Presentation 2014-07-30
A Study on Reference Path Selection in Synchronization-Free Delay Tomography
Kensuke NAKANISHI, Shinsuke HARA, Takahiro MATSUDA, Kenichi TAKIZAWA, Fumie ONO, Ryu MIURA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Synchronization-free delay tomography is a scheme which can identify bottleneck links by measuring end-to-end delays between source and receiver measurement nodes in a network even when their clocks are not synchronized. The scheme selects a path between source and receiver measurement nodes as a reference path to get rid of a synchronization error, and we theoretically proved that the differential routing matrix obtained by the scheme preserves the 1-identifiability of its original routing matrix whichever path may be selected as a reference, and simulation experiments suggested that a shorter path is more preferable as a reference in terms of the k-identifiability ratio. In this article, we try to theoretically prove the preferability of the shorter path selection by investigating the distribution of absolute normalized correlation for the differential routing matrix.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) delay tomography / compressed sensing / clock synchronization
Paper # RCC2014-22
Date of Issue

Conference Information
Committee RCC
Conference Date 2014/7/23(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reliable Communication and Control (RCC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Reference Path Selection in Synchronization-Free Delay Tomography
Sub Title (in English)
Keyword(1) delay tomography
Keyword(2) compressed sensing
Keyword(3) clock synchronization
1st Author's Name Kensuke NAKANISHI
1st Author's Affiliation Graduate School of Engineering, Osaka City University()
2nd Author's Name Shinsuke HARA
2nd Author's Affiliation Graduate School of Engineering, Osaka City University
3rd Author's Name Takahiro MATSUDA
3rd Author's Affiliation Graduate School of Engineering, Osaka University:National Institute of Information and Communications Technology
4th Author's Name Kenichi TAKIZAWA
4th Author's Affiliation National Institute of Information and Communications Technology
5th Author's Name Fumie ONO
5th Author's Affiliation National Institute of Information and Communications Technology
6th Author's Name Ryu MIURA
6th Author's Affiliation National Institute of Information and Communications Technology
Date 2014-07-30
Paper # RCC2014-22
Volume (vol) vol.114
Number (no) 162
Page pp.pp.-
#Pages 6
Date of Issue