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 条
  • [21] Distributed Network Reconstruction Based on Binary Compressed Sensing via ADMM
    Liu, Yishun
    Huang, Keke
    Yang, Chunhua
    Wang, Zhen
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (04): : 2141 - 2153
  • [22] Block Compressed Sensing Image Reconstruction via Untrained Network Priors
    Li, Lan
    Qiu, Xiao-Long
    Jing, Ming-Li
    Pu, Sha-Sha
    IAENG International Journal of Computer Science, 2023, 50 (02)
  • [23] Compressed sensing for photoacoustic computed tomography based on an untrained neural network with shape prior
    Lan, Hengrong
    Zhang, Juze
    Yang, Changchun
    Gao, Fei
    BIOMEDICAL OPTICS EXPRESS, 2021, 12 (12) : 7835 - 7848
  • [24] Compressed Sensing Based Network Tomography using End-to-End Path Measurements
    Wang, Weiwei
    Gan, Xiaoying
    Bai, Wenjie
    Wang, Xinbing
    Tian, Xiaohua
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [25] Visualization of Astronomical Nebulae via Distributed Multi-GPU Compressed Sensing Tomography
    Wenger, Stephan
    Ament, Marco
    Guthe, Stefan
    Lorenz, Dirk
    Tillmann, Andreas
    Weiskopf, Daniel
    Magnor, Marcus
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (12) : 2188 - 2197
  • [26] Noise Reduction of Swept-Source Optical Coherence Tomography via Compressed Sensing
    Luo, Site
    Guo, Qiang
    Zhao, Hui
    An, Xin
    Zhou, Liang
    Xie, Huikai
    Tang, Jianyu
    Wang, Xiao
    Chen, Hongwei
    Huo, Li
    IEEE PHOTONICS JOURNAL, 2018, 10 (01):
  • [27] Provable compressed sensing quantum state tomography via non-convex methods
    Anastasios Kyrillidis
    Amir Kalev
    Dohyung Park
    Srinadh Bhojanapalli
    Constantine Caramanis
    Sujay Sanghavi
    npj Quantum Information, 4
  • [28] Provable compressed sensing quantum state tomography via non-convex methods
    Kyrillidis, Anastasios
    Kalev, Amir
    Park, Dohyung
    Bhojanapalli, Srinadh
    Caramanis, Constantine
    Sanghavi, Sujay
    NPJ QUANTUM INFORMATION, 2018, 4
  • [29] Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators
    Flammia, Steven T.
    Gross, David
    Liu, Yi-Kai
    Eisert, Jens
    NEW JOURNAL OF PHYSICS, 2012, 14
  • [30] Reconstruction of Complex Network based on the Noise via QR Decomposition and Compressed Sensing
    Li, Lixiang
    Xu, Dafei
    Peng, Haipeng
    Kurths, Juergen
    Yang, Yixian
    SCIENTIFIC REPORTS, 2017, 7
12345