Username   Password       Forgot your password?  Forgot your username? 


Reliable and Energy-Efficient Data Gathering in Wireless Sensor Networks via Rateless Codes and Compressed Sensing

Volume 14, Number 9, September 2018, pp. 2197-2206
DOI: 10.23940/ijpe.18.09.p29.21972206

Xiaoxia Songa, Yong Lia, Ye’e Zhanga, and Defa Hub

aCollege of Computer and Network Engineering, Shanxi Datong University, Datong, 037009, China
bSchool of Computer and Information Engineering, Hunan University of Commerce, Changsha, 410205, China

(Submitted on May 29, 2018; Revised on July 2, 2018; Accepted on August 18, 2018)


It is difficult for data gathering via a fixed code rate in wireless sensor networks (WSNs) to achieve reliable recovery. Compared with the fixed code rate, rateless codes can continuously send a code word to the sink node until the source node information is recovered. Thus, data gathering methods based on rateless codes are effective in achieving reliable data in the sink node. However, to achieve high reliability, a large amount of sensor data must be collected, and this greatly increases the energy consumption of sensor nodes and the storage space of the sink nodes. Fortunately, data gathering via compressed sensing (CS) can largely reduce the number of sensor data collected to further save energy consumption and storage space. This paper proposes a data gathering method via rateless codes and CS. The proposed method can not only achieve reliable recovery, but also save energy consumption of data collection and storage space of the sink nodes. The experimental results show that the proposed method can reduce energy consumption by about 40% and storage space by about 40% compared with the data gathering via LT codes, which are a typical rateless code.


References: 20

                1. E. Aguirre, P. Lopez-Iturri, L. Azpilicueta, A. Redondo, J. Astrain, and J. Villadangos, et al., “Design and Implementation of Context Aware Applications with Wireless Sensor Network Support in Urban Train Transportation Environments,” IEEE Sensors Journal , Vol. 16, No. 7, pp. 169-178, 2017
                2. A. A. Baradaran, “The Applications of Wireless Sensor Networks in Military Environments,” Scientific Journal of Review, Vol. 4, No. 4, pp. 55-70, 2015
                3. X. Ding, Y. Tian, and Y. Yu, “A Real-Time Big Data Gathering Algorithm based on Indoor Wireless Sensor Networks for Risk Analysis of Industrial Operations,” IEEE Transactions on Industrial Informatics, Vol. 12, No. 3, pp. 1232-1242, 2016
                4. C. Luo, F. Wu, J. Sun, and C. W. Chen, “Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering,” IEEE Transactions on Wireless Communications, Vol. 9, No. 12, pp. 3728-3738, 2010
                5. A. Liu, L. X. Cai, T. H. Luan, and A. Ranabahu, “QoS-Aware Data Collection in Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, No. 10, pp. 1-3, 2015
                6. D. Takaishi, H. Nishiyama, N. Kato, and R. Miura, “Towards Energy Efficient Big Data Gathering in Densely Distributed Sensor Networks,” IEEE Transactions on Emerging Topics in Computing, Vol. 2, No. 3, pp. 388-397, 2014
                7. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, “A Digital Fountain Approach to Reliable Distribution of Bulk Data,” SIGCOMM Computer Communication Review, No. 28, pp. 56-67, 1998
                8. M. Luby, “LT Codes,” Symposium on Foundations of Computer Science IEEE Computer Society, pp. 271-280, 2002
                9. A. S. Abdullah, M. J. Abbasi, and N. Fisal, “Review of Rateless-Network-Coding-based Packet Protection in Wireless Sensor Networks,” Mobile Information Systems, pp. 1-13, 2015
                10. A. Amini and F. Marvasti, “Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices,” IEEE Transactions on Information Theory , Vol. 57, No. 4, pp. 2360-2370, 2010
                11. D. Donoho, “Compressed Sensing,” IEEE Transactions on Information Theory, Vol. 52, No. 4, pp. 1289-1306, 2006
                12. C. Lv, Q. Wang, W. Yan, and Y. Shen, “Energy-Balanced Compressive Data Gathering in Wireless Sensor Networks,” Journal of Network & Computer Applications, Vol. 61, No. C, pp. 102-114, 2016
                13. X. X. Song and Y. Li, “Data Gathering in Wireless Sensor Networks via Regular Low Density Parity Check Matrix,” IEEE/CAA Journal of Automatica Sinica, Vol. 5, No. 1, pp. 83-91, 2018
                14. H. Zheng, F. Yang, X. Tian, X. Gan, X. Wang, and S. Xiao, “Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk based Approach,” IEEE Transactions on Parallel & Distributed Systems, Vol. 26, No. 1, pp. 35-44, 2014
                15. J. Liang and T. Li, “A LT-Codes-based Scheme for Improving Data Persistence in Wireless Sensor Network,” Journal of Computer Research & Development, Vol. 50, No. 7, pp. 1349-1361, 2013
                16. A. Stevens, L. Kovarik, P. Abellan, X. Yuan, and L. Carin, “Applying Compressive Sensing to TEM Video: A Substantial Frame Rate Increase on Any Camera,” Advanced Structural & Chemical Imaging, Vol. 1, No. 1, pp. 10, 2015
                17. Z. Zha, X. Liu, X. Zhang, Y. Chen, and L. Tang, “Compressed Sensing Image Reconstruction via Adaptive Sparse Nonlocal Regularization,” Visual Computer, pp. 1-21, 2016
                18. X. Y. Liu, Y. Zhu, L. Kong, C. Liu, and Y. Gu, “CDC: Compressive Data Collection for Wireless Sensor Networks,” IEEE Transactions on Parallel & Distributed Systems, Vol. 26, No. 8, pp. 2188-2197, 2015
                19. Y. Tang, B. Zhang, T. Jing, and X. Cheng, “Robust Compressive Data Gathering in Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, Vol. 12, No. 6, pp. 2754-2761, 2013
                20. X. Xing, D. Xie, and G. Wang, “Energy-Balanced Data Gathering and Aggregating in WSNs: A Compressed Sensing Scheme,” International Journal of Distributed Sensor Networks, pp. 1-10, 2015


                              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                              Download this file (29-IJPE-09-29.pdf)29-IJPE-09-29.pdf[Reliable and Energy-Efficient Data Gathering in Wireless Sensor Networks via Rateless Codes and Compressed Sensing]729 Kb
                              This site uses encryption for transmitting your passwords.