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 条
  • [41] MIDAS: A Data Aggregation Scheduling Scheme for Variable Aggregation Rate WSNs
    Long, Jun
    He, An
    Zhang, Jinhuan
    Zhang, Hao
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [42] Secure Data Aggregation in WSNs: A Two Level Framework
    Kumar, Vishnu
    Shekhawat, Rajveer S.
    Bohra, Manoj K.
    11TH INTERNATIONAL CONFERENCE ON SECURITY OF INFORMATION AND NETWORKS (SIN 2018), 2018,
  • [43] In-network Data Aggregation Route Strategy Based on Energy Balance in WSNs
    Zhang, Bin
    Guo, Wenzhong
    Chen, Guolong
    Li, Jie
    2013 11TH INTERNATIONAL SYMPOSIUM ON MODELING & OPTIMIZATION IN MOBILE, AD HOC & WIRELESS NETWORKS (WIOPT), 2013, : 540 - 547
  • [44] Data aggregation scheduling algorithm based on maximum weighted independent set for WSNs
    Xu, Jian
    Yang, Geng
    Yang, Zhen
    Zhang, Zixiong
    Journal of Information and Computational Science, 2012, 9 (15): : 4451 - 4459
  • [45] An Event-based Data Aggregation Scheme Using PCA and SVR for WSNs
    Zhang, Xiaojing
    Wu, Hao
    Li, Qingyuan
    Pan, Bin
    2017 IEEE 85TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2017,
  • [46] SDAW: secure data aggregation watermarking-based scheme in homogeneous WSNs
    Boubiche, Djallel Eddine
    Boubiche, Sabrina
    Toral-Cruz, Homero
    Pathan, Al-Sakib Khan
    Bilami, Azzedine
    Athmani, Samir
    TELECOMMUNICATION SYSTEMS, 2016, 62 (02) : 277 - 288
  • [47] Grey Wolf based compressive sensing scheme for data gathering in IoT based heterogeneous WSNs
    Ahmed Aziz
    Walid Osamy
    Ahmed M. Khedr
    Ahmed A. El-Sawy
    Karan Singh
    Wireless Networks, 2020, 26 : 3395 - 3418
  • [48] Data Aggregation with Spatially Correlated Grouping Technique on Cluster-based WSNs
    Cho, Chuan-Yu
    Lin, Chun-Lung
    Hsiao, Yu-Hung
    Wang, Jia-Shung
    Yang, Kai-Chao
    2010 FOURTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM), 2008, : 584 - 589
  • [49] SDAW: secure data aggregation watermarking-based scheme in homogeneous WSNs
    Djallel Eddine Boubiche
    Sabrina Boubiche
    Homero Toral-Cruz
    Al-Sakib Khan Pathan
    Azzedine Bilami
    Samir Athmani
    Telecommunication Systems, 2016, 62 : 277 - 288
  • [50] Grey Wolf based compressive sensing scheme for data gathering in IoT based heterogeneous WSNs
    Aziz, Ahmed
    Osamy, Walid
    Khedr, Ahmed M.
    El-Sawy, Ahmed A.
    Singh, Karan
    WIRELESS NETWORKS, 2020, 26 (05) : 3395 - 3418