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] Targeted X-Ray Computed Tomography: Compressed Sensing of Stroke Symptoms
    Przelaskowski, Artur
    INFORMATION TECHNOLOGIES IN MEDICINE, ITIB 2016, VOL 1, 2016, 471 : 119 - 135
  • [22] A signal reconstruction method of wireless sensor network based on compressed sensing
    Zhu, Shiyu
    Chen, Shanxiong
    Peng, Xihua
    Xiong, Hailing
    Wu, Sheng
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)
  • [23] Bilinear Compressed Sensing Under Known Signs via Convex Programming
    Aghasi, Alireza
    Ahmed, Ali
    Hand, Paul
    Joshi, Babhru
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 6366 - 6379
  • [24] Compressed sensing image reconstruction via adaptive sparse nonlocal regularization
    Zha, Zhiyuan
    Liu, Xin
    Zhang, Xinggan
    Chen, Yang
    Tang, Lan
    Bai, Yechao
    Wang, Qiong
    Shang, Zhenhong
    VISUAL COMPUTER, 2018, 34 (01) : 117 - 137
  • [25] Oracle-Net for Nonlinear Compressed Sensing in Electrical Impedance Tomography Reconstruction Problems
    Lazzaro, Damiana
    Morigi, Serena
    Ratti, Luca
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 101 (02)
  • [26] A Data-Adaptive Compressed Sensing Approach to Polarimetric SAR Tomography of Forested Areas
    Aguilera, Esteban
    Nannini, Matteo
    Reigber, Andreas
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2013, 10 (03) : 543 - 547
  • [27] Compressed Hyperspectral Sensing
    Tsagkatakis, Grigorios
    Tsakalides, Panagiotis
    IMAGE SENSORS AND IMAGING SYSTEMS 2015, 2015, 9403
  • [28] Universal Compressed Sensing
    Jalali, Shirin
    Poor, H. Vincent
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2369 - 2373
  • [29] Deep Network for Image Compressed Sensing Coding Using Local Structural Sampling
    Cui, Wenxue
    Wang, Xingtao
    Fan, Xiaopeng
    Liu, Shaohui
    Gao, Xinwei
    Zhao, Debin
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2024, 20 (07)
  • [30] Compressed Sensing Based on the Characteristic Correlation of ECG in Hybrid Wireless Sensor Network
    Li, Weiwei
    Jiang, Ting
    Wang, Ning
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
12345