Network Tomography via Compressed Sensing

被引：0
作者：
Firooz, Mohammad H. [1 ]
Roy, Sumit [1 ]
机构：
[1] Univ Washington, Dept Elect Engn, Seattle, WA 98105 USA
来源：
2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010 | 2010年
关键词：
INFERENCE; RECOVERY;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In network tomography, we seek to infer link parameters inside a network (such as link delays) by sending end-to-end probes between (external) boundary nodes. The main challenge here is to estimate link-level attributes from end-to-end measurements. In this paper, based on the idea of combinatorial compressed sensing, we specify conditions on network routing matrix under which it is possible to estimate link delays from measurements of end-to-end delay. Moreover, we provide an upper-bound on the estimation error.
引用
收藏
页数：5
相关论文
共 24 条
[1]  
BEJERANO Y, 2003, 22 ANN JOINT C IEEE, V1, P134
[2]  
Berinde R., 2008, Sparse recovery using sparse randommatrices
[3]  
BU T, 2002, ACM SIGMETRICS PERFO, V30, P21
[4]  
Cáceres R, 1999, IEEE T INFORM THEORY, V45, P2462, DOI 10.1109/18.796384
[5]  
Candes E. J., 2006, P INT C MATH MADR SP, V3, P1433, DOI DOI 10.4171/022-3/69
[6]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[7]   Near-optimal signal recovery from random projections: Universal encoding strategies? [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5406-5425
[8]  
Capalbo M., 2002, P 34 ANN ACM S THEOR, P659, DOI [10.1145/509907, DOI 10.1145/509907, DOI 10.1145/509907.510003]
[9]   Network tomography: Recent developments [J].
Castro, R ;
Coates, M ;
Liang, G ;
Nowak, R ;
Yu, B .
STATISTICAL SCIENCE, 2004, 19 (03) :499-517
[10]   Internet tomography [J].
Coates, M ;
Hero, AO ;
Nowak, R ;
Yu, B .
IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (03) :47-65
123