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
相关论文
共 50 条
  • [31] Reconstruction of Complex Network based on the Noise via QR Decomposition and Compressed Sensing
    Lixiang Li
    Dafei Xu
    Haipeng Peng
    Jürgen Kurths
    Yixian Yang
    Scientific Reports, 7
  • [32] COMPRESSED SENSING FOR DOSE REDUCTION IN STEM TOMOGRAPHY
    Donati, L.
    Nilchian, M.
    Unser, M.
    Trepout, S.
    Messaoudi, C.
    Marco, S.
    2017 IEEE 14TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2017), 2017, : 23 - 27
  • [33] NETT Regularization for Compressed Sensing Photoacoustic Tomography
    Antholzer, Stephan
    Schwab, Johannes
    Bauer-Marschallinger, Johannes
    Burgholzer, Peter
    Haltmeier, Markus
    PHOTONS PLUS ULTRASOUND: IMAGING AND SENSING 2019, 2019, 10878
  • [34] Compressed sensing in photoacoustic tomography with in vivo experiments
    Guo, Zijian
    Li, Changhui
    Song, Liang
    Wang, Lihong V.
    PHOTONS PLUS ULTRASOUND: IMAGING AND SENSING 2010, 2010, 7564
  • [35] Multisignal Compressed Sensing for Polarimetric SAR Tomography
    Aguilera, Esteban
    Nannini, Matteo
    Reigber, Andreas
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2012, 9 (05) : 871 - 875
  • [36] Experimentally exploring compressed sensing quantum tomography
    Steffens, A.
    Riofrio, C. A.
    McCutcheon, W.
    Roth, I.
    Bell, B. A.
    McMillan, A.
    Tame, M. S.
    Rarity, J. G.
    Eisert, J.
    QUANTUM SCIENCE AND TECHNOLOGY, 2017, 2 (02):
  • [37] Mobile QoS tomography using compressed sensing
    Kawahara, Ryoichi
    Tonomura, Yoshihide
    2014 26TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC), 2014,
  • [38] Sequential Loss Tomography Using Compressed Sensing
    Takemototo, Kazushi
    Matsuda, Takahiro
    Takine, Tetsuya
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2013, E96B (11) : 2756 - 2765
  • [39] A NOVEL COMPRESSED SENSING SCHEME FOR PHOTOACOUSTIC TOMOGRAPHY
    Sandbichler, M.
    Krahmer, F.
    Berer, T.
    Burgholzer, P.
    Haltmeier, M.
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2015, 75 (06) : 2475 - 2494
  • [40] Compressed Sensing for Beamformed Ultrasound Computed Tomography
    van Sloun, Ruud J. G.
    Pandharipande, Ashish
    Mischi, Massimo
    Demi, Libertario
    2015 IEEE INTERNATIONAL ULTRASONICS SYMPOSIUM (IUS), 2015,
12345