| Presentation | 2014-05-29 Delay Tomography Requiring No Clock Synchronization among Nodes 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) | Delay tomography means to estimate internal link delays in a network by means of measuring end-to-end path delays. In this paper, we focus on a delay tomography scheme based on compressed sensing which can effectively identify bottleneck links. So far, delay tomography has burdened source and receiver measurement nodes with clock synchronization between them in order to compute the end-to-end path delays, while we propose a synchronization-free delay tomography scheme. The proposed scheme selects a path between source and receiver measurement nodes as a reference path, which results in a loss of equation in a conventional delay tomography problem. However, by utilizing compressed sensing, the proposed scheme becomes robust to the loss. Simulation experiments confirm that the proposed scheme works comparable to a conventional delay tomography scheme in networks with no clock synchronization between source and receiver measurement nodes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | delay tomography / compressed sensing / clock synchronization |
| Paper # | RCC2014-5,MICT2014-5 |
| Date of Issue |
| Conference Information | |
| Committee | RCC |
|---|---|
| Conference Date | 2014/5/22(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) | Delay Tomography Requiring No Clock Synchronization among Nodes |
| 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:National Institute of Information and Communications Technology |
| 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-05-29 |
| Paper # | RCC2014-5,MICT2014-5 |
| Volume (vol) | vol.114 |
| Number (no) | 60 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |