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 条
  • [41] Compressed Sensing-Based Robust Phase Retrieval via Deep Generative Priors
    Shamshad, Fahad
    Ahmed, Ali
    IEEE SENSORS JOURNAL, 2021, 21 (02) : 2286 - 2298
  • [42] Exploiting time varying sparsity for underwater acoustic communication via dynamic compressed sensing
    Jiang, Weihua
    Zheng, Siyuan
    Zhou, Yuehai
    Tong, F.
    Kastner, Ryan
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2018, 143 (06) : 3997 - 4007
  • [43] Quantized Compressed Sensing: A Survey
    Dirksen, Sjoerd
    COMPRESSED SENSING AND ITS APPLICATIONS, 2019, : 67 - 95
  • [44] Low-Complexity Vector Quantized Compressed Sensing via Deep Neural Networks
    Leinonen, Markus
    Codreanu, Marian
    IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2020, 1 : 1278 - 1294
  • [45] Oblique Pursuits for Compressed Sensing
    Lee, Kiryung
    Bresler, Yoram
    Junge, Marius
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 6111 - 6141
  • [46] Enhancement of four-dimensional cone-beam computed tomography by compressed sensing with Bregman iteration
    Choi, Kihwan
    Fahimian, Benjamin P.
    Li, Tianfang
    Suh, Tae-Suk
    Lei, Xing
    JOURNAL OF X-RAY SCIENCE AND TECHNOLOGY, 2013, 21 (02) : 177 - 192
  • [47] From Denoising to Compressed Sensing
    Metzler, Christopher A.
    Maleki, Arian
    Baraniuk, Richard G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) : 5117 - 5144
  • [48] Compressed sensing of streaming data
    Freris, Nikolaos M.
    Oecal, Orhan
    Vetterli, Martin
    2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 1242 - 1249
  • [49] UCS-NT: AN UNBIASED COMPRESSIVE SENSING FRAMEWORK FOR NETWORK TOMOGRAPHY
    Mahyar, Hamidreza
    Rabiee, Hamid R.
    Hashemifar, Zakieh S.
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 4534 - 4538
  • [50] Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
    Donoho, David L.
    Javanmard, Adel
    Montanari, Andrea
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7434 - 7464
12345