Presentation 2015-09-01
Graph Fourier Transform-Based Network Tomography for Location Dependent Wireless Channels
Tatsuya Morita, Takahiro Matsuda, Tetsuya Takine,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Network tomography is an inference technique for internal network characteristics from end-to-end measurements. In this article, we consider network tomography for estimating packet loss rates in a wireless multihop network over a location-dependent wireless channel, and propose a new network tomography scheme based on graph Fourier transform, which is de ned by eigenvectors of the graph Laplacian matrix. In the location-dependent wireless channel, a node state vector, representing packet loss rates of nodes, can be approximated to a sparse vector in the graph Fourier transform domain. The proposed scheme estimates the graph Fourier transformed node state vector with compressed sensing. We evaluate the performance of the proposed scheme with simulation experiments.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network tomography / graph Fourier transform / compressed sensing / graph Laplacian matrix
Paper # CQ2015-45
Date of Issue 2015-08-25 (CQ)

Conference Information
Committee CQ
Conference Date 2015/9/1(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Kyoto Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Kyoko Yamori(Asahi Univ.)
Vice Chair Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC)
Secretary Takanori Hayashi(NEC) / Hideyuki Shimonishi(Osaka Univ.)
Assistant Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT)

Paper Information
Registration To Technical Committee on Communication Quality
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Graph Fourier Transform-Based Network Tomography for Location Dependent Wireless Channels
Sub Title (in English)
Keyword(1) network tomography
Keyword(2) graph Fourier transform
Keyword(3) compressed sensing
Keyword(4) graph Laplacian matrix
1st Author's Name Tatsuya Morita
1st Author's Affiliation Osaka University(Osaka Univ)
2nd Author's Name Takahiro Matsuda
2nd Author's Affiliation Osaka University(Osaka Univ)
3rd Author's Name Tetsuya Takine
3rd Author's Affiliation Osaka University(Osaka Univ)
Date 2015-09-01
Paper # CQ2015-45
Volume (vol) vol.115
Number (no) CQ-206
Page pp.pp.31-36(CQ),
#Pages 6
Date of Issue 2015-08-25 (CQ)