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 条
  • [31] Fog Computing based Optimized Compressive Data Collection for Big Sensory Data
    Chen, Siguang
    Du, Lingling
    Wang, Kun
    Lu, Weifeng
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [32] Precision configurable data aggregation algorithm in WSNs
    Xu, Xiao-Bin
    Zhang, Guang-Wei
    Sun, Qi-Bo
    Yang, Fang-Chun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (06): : 1205 - 1209
  • [33] An efficient data aggregation algorithm for WSNs based on dynamic message list
    Du, Tao
    Qu, Shouning
    Liu, Kaiqiang
    Xu, Jinwen
    Cao, Yinghua
    7TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2016) / THE 6TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2016) / AFFILIATED WORKSHOPS, 2016, 83 : 98 - 106
  • [34] Efficient Time Latency of Data Aggregation based on Neighboring Dominators in WSNs
    Thanh Dang Nguyen
    Zalyubovskiy, Vyacheslav
    Choo, Hyunseung
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [35] A new data aggregation approach for WSNs based on open pits mining
    Ramezanifar, Hadi
    Ghazvini, Mahdieh
    Shojaei, Maryam
    WIRELESS NETWORKS, 2021, 27 (01) : 41 - 53
  • [36] Efficient Data Aggregation in Multi-hop WSNs
    Xu, XiaoHua
    Wang, ShiGuang
    Mao, XuFei
    Tang, ShaoJie
    Xu, Ping
    Li, Xiang-Yang
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 3916 - 3921
  • [37] Optimized Data Aggregation in WSNs using Adaptive ARMA
    Lu, Jialiang
    Valois, Fabrice
    Dohler, Mischa
    Wu, Min-You
    2010 FOURTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM), 2008, : 115 - 120
  • [38] Multifunctional and Multidimensional Secure Data Aggregation Scheme in WSNs
    Peng, Cong
    Luo, Min
    Vijayakumar, Pandi
    He, Debiao
    Said, Omar
    Tolba, Amr
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (04) : 2657 - 2668
  • [39] An Intelligent Opportunistic Routing Protocol for Big Data in WSNs
    Bangotra, Deep Kumar
    Singh, Yashwant
    Selwal, Arvind Kumar
    INTERNATIONAL JOURNAL OF MULTIMEDIA DATA ENGINEERING & MANAGEMENT, 2020, 11 (01): : 15 - 29
  • [40] CSDA: a novel cluster-based secure data aggregation scheme for WSNs
    Fang, Wei
    Wen, XueZhi
    Xu, Jiang
    Zhu, JieZhong
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S5233 - S5244