Deterministic binary matrix based compressive data aggregation in big data WSNs

被引:5
|
作者
Liu, Cuiye [1 ]
Guo, Songtao [1 ]
Shi, Yawei [1 ]
Yang, Yuanyuan [2 ]
机构
[1] Southwest Univ, Coll Elect & Informat Engn, Chongqing 400715, Peoples R China
[2] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
基金
中国国家自然科学基金;
关键词
Deterministic measurement matrix; Compressive sensing; Data aggregation; Low density parity check codes (LDPC); Big data wireless sensor networks; SIGNAL RECOVERY; CODES; CONSTRUCTION;
D O I
10.1007/s11235-017-0294-3
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In big data wireless sensor networks, the volume of data sharply increases at an unprecedented rate and the dense deployment of sensor nodes will lead to high spatial-temporal correlation and redundancy of sensors' readings. Compressive data aggregation may be an indispensable way to eliminate the redundancy. However, the existing compressive data aggregation requires a large number of sensor nodes to take part in each measurement, which may cause heavy load in data transmission. To solve this problem, in this paper, we propose a new compressive data aggregation scheme based on compressive sensing. We apply the deterministic binary matrix based on low density parity check codes as measurement matrix. Each row of the measurement matrix represents a projection process. Owing to the sparsity characteristics of the matrix, only the nodes whose corresponding elements in the matrix are non-zero take part in each projection. Each projection can form an aggregation tree with minimum energy consumption. After all the measurements are collected, the sink node can recover original readings precisely. Simulation results show that our algorithm can efficiently reduce the number of the transmitted packets and the energy consumption of the whole network while reconstructing the original readings accurately.
引用
收藏
页码:345 / 356
页数:12
相关论文
共 50 条
  • [1] Deterministic binary matrix based compressive data aggregation in big data WSNs
    Cuiye Liu
    Songtao Guo
    Yawei Shi
    Yuanyuan Yang
    Telecommunication Systems, 2017, 66 : 345 - 356
  • [2] Deterministic Measurement Matrix Generation for Compressive Data Gathering and Reconstruction in WSNs
    Yan, Wen-Jie
    Wang, Qiang
    Shen, Yi
    Han, Qi-Tao
    JOURNAL OF INTERNET TECHNOLOGY, 2013, 14 (06): : 973 - 984
  • [3] Compressive Sensing-Based Data Aggregation Approaches for Dynamic WSNs
    Wang, Xindi
    Zhou, Qingfeng
    Gu, Yuantao
    Tong, Jun
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (06) : 1073 - 1076
  • [4] Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs
    Xu, Xi
    Ansari, Rashid
    Khokhar, Ashfaq
    Vasilakos, Athanasios V.
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2015, 11 (03)
  • [5] Spatiotemporal Data Gathering Based on Compressive Sensing in WSNs
    Zhang, Ce
    Li, Ou
    Tong, Xin
    Ke, Ke
    Li, Mingxuan
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (04) : 1252 - 1255
  • [6] Data Aggregation Approaches in WSNs
    Choudhari, Mamta R.
    Rote, Uday
    2021 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2021,
  • [7] On concealed data aggregation for WSNs
    Peter, Steffen
    Piotrowski, Krzysztof
    Langendoerfer, Peter
    2007 4TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2007, : 192 - 196
  • [8] Power-efficient Hierarchical Data Aggregation using Compressive Sensing in WSNs
    Xu, Xi
    Ansari, Rashid
    Khokhar, Ashfaq
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 1769 - 1773
  • [9] A study of tree based data aggregation techniques for WSNs
    1600, Science and Engineering Research Support Society (09):
  • [10] Compressive Data Aggregation Technique Based on Comb Needle Model with Deterministic Scheme for Military Application
    Raheem, SyeD Abdul
    Prabhakar, M.
    Kumar, P. Phani
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2017, : 2061 - 2064