Network-Compressive Coding for Wireless Sensors with Correlated Data

被引:5
|
作者
Rajawat, Ketan [1 ]
Cano, Alfonso [2 ]
Giannakis, Georgios B. [1 ]
机构
[1] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
[2] Broadcom Corp, Irvine, CA USA
关键词
Network coding; compression; graphical models; wireless sensor networks; PRODUCT;
D O I
10.1109/TWC.2012.102612.111230
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A network-compressive transmission protocol is developed in which correlated sensor observations belonging to a finite alphabet are linearly combined as they traverse the network on their way to a sink node. Statistical dependencies are modeled using factor graphs. The sum-product algorithm is run under different modeling assumptions to estimate the maximum a posteriori set of observations given the compressed measurements at the sink node. Error exponents are derived for cyclic and acyclic factor graphs using the method of types, showing that observations can be recovered with arbitrarily low probability of error as the network size grows. Simulated tests corroborate the theoretical claims.
引用
收藏
页码:4264 / 4274
页数:11
相关论文
共 50 条
  • [21] Data Dissemination in Wireless Sensor Networks with Network Coding
    Wang, Xiumin
    Wang, Jianping
    Xu, Yinlong
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2010,
  • [22] Encode When Necessary: Correlated Network Coding Under Unreliable Wireless Links
    Wang, Shuai
    Yin, Zhimeng
    He, Tian
    Kim, Song Min
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2017, 13 (01)
  • [23] Combining data fusion with joint source-channel coding of correlated sensors
    Zhong, W
    Garcia-Frias, J
    2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 315 - 317
  • [24] Data Gathering with Distributed Network Coding over Wireless Sensor Network
    Huang, Taiqi
    Liang, Yi
    Yi, Benshun
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 333 - 337
  • [25] Network coding based data dissemination in wireless Ad hoc network
    Huang, Chen
    Wang, Fu-Rong
    Dai, Bin
    Yang, Jun
    Zhang, Bo
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (08): : 1852 - 1857
  • [26] Correlated data gathering in wireless sensor networks based on distributed source coding
    Department of Electrical and Computer Engineering, Florida Institute of Technology, Melbourne, FL 32901, United States
    不详
    Int. J. Sens. Netw., 2008, 1-2 (13-22):
  • [27] Global Correlated Data Gathering in Wireless Sensor Networks with Compressive Sensing and Randomized Gossiping
    Li, Yifeng
    Zou, Junni
    Xiong, Hongkai
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [28] A Communication Protocol for Fog Computing Based on Network Coding Applied to Wireless Sensors
    Marques, Bruno
    Machado, Igor
    Sena, Alexandre
    Castro, Maria Clicia
    2017 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOPS (SBAC-PADW), 2017, : 109 - 114
  • [29] Lossy network correlated data gathering with high-resolution coding
    Cristescu, Razvan
    Beferull-Lozano, Baltasar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2817 - 2824
  • [30] Lossy network correlated data gathering with high-resolution coding
    Cristescu, R
    Beferull-Lozano, B
    2005 Fourth International Symposium on Information Processing in Sensor Networks, 2005, : 218 - 224