Presentation 2015-01-15
Reflective Network Tomography with Compressed Sensing
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) Network tomography is a technique for estimating internal network characteristics from end-to-end measurements. In conventional network tomography, to make packets transmissively penetrate a network, cooperation between transmitter and receiver nodes is required, which are located at different places in the network. In this article, we propose a reflective network tomography, which can totally avoid such a cooperation, since a single transceiver node transmits packets and receives them after traversing back from the network. Furthermore, we are interested in identification of a limited number of bottleneck links, so we naturally introduce compressed sensing technique into it. Allowing two kinds of paths such as (fully) loopy path and folded path, we propose a computationally-efficient algorithm for constructing reflective paths for a given network. In the performance evaluation by computer simulation, we confirm the effectivity of the proposed reflective network tomography scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network tomography / compressed sensing
Paper # RCC2014-72
Date of Issue

Conference Information
Committee RCC
Conference Date 2015/1/8(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) Reflective Network Tomography with Compressed Sensing
Sub Title (in English)
Keyword(1) network tomography
Keyword(2) compressed sensing
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 2015-01-15
Paper # RCC2014-72
Volume (vol) vol.114
Number (no) 388
Page pp.pp.-
#Pages 4
Date of Issue