Data aggregation and recovery in wireless sensor networks using compressed sensing

QoS support for data aggregation in large-scale multi-hop wireless sensor networks WSNs inevitably faces two crucial issues: packet loss and energy dissipation. Fortunately, most sensing data is spatially and temporally correlated and compressible. Therefore, compressed sensing CS is a promising reconstruction scheme having the potential of packet error correction with low-energy consumption. In this paper we present such a CS-oriented data aggregation technique for the multi-hop topology. Our scheme is balanced in energy consumption among the nodes and recovers lost packets at fusion centre without additional transmitting costs. Simulations show that our approach works well even for 50% data loss rate when environmental data is sparse in a certain domain. Comparing with the existing methods, our method achieves higher recovery accuracy and less energy consumption on TinyOS. Furthermore, the system is demonstrated in the experiment of monitoring grid computer facilities set up at Shenzhen Institutes of Advanced Technology.

[1]  C. Karakus,et al.  Analysis of Energy Efficiency of Compressive Sensing in Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[2]  Christian Oberli,et al.  Modulation and SNR Optimization for Achieving Energy-Efficient Communications over Short-Range Fading Channels , 2012, IEEE Transactions on Wireless Communications.

[3]  Yonina C. Eldar,et al.  Introduction to Compressed Sensing , 2022 .

[4]  Roman Vershynin,et al.  Introduction to the non-asymptotic analysis of random matrices , 2010, Compressed Sensing.

[5]  Yang Xiao,et al.  Integrity protecting hierarchical concealed data aggregation for wireless sensor networks , 2011, Comput. Networks.

[6]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[7]  Mani B. Srivastava,et al.  Compressive Oversampling for Robust Data Transmission in Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Holger Rauhut,et al.  The Gelfand widths of lp-balls for 0p<=1 , 2010, J. Complex..

[9]  Richard G. Baraniuk,et al.  Bayesian Compressive Sensing Via Belief Propagation , 2008, IEEE Transactions on Signal Processing.

[10]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[11]  Yang Xiao,et al.  Secure data aggregation in wireless sensor networks: A comprehensive overview , 2009, Comput. Networks.

[12]  I.F. Akyildiz,et al.  Error Control in Wireless Sensor Networks: A Cross Layer Analysis , 2009, IEEE/ACM Transactions on Networking.

[13]  Norbert Wehn,et al.  Error correction in single-hop wireless sensor networks - A case study , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[14]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[15]  Feng Xia,et al.  QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks , 2008, Sensors.

[16]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[17]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[18]  Katia Obraczka,et al.  In-network aggregation trade-offs for data collection in wireless sensor networks , 2006, Int. J. Sens. Networks.

[19]  J. Haupt,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[20]  Yang Xiao,et al.  Secure data aggregation without persistent cryptographic operations in wireless sensor networks , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[21]  E. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[22]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[23]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[24]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[25]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[26]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[27]  Dimitris Achlioptas,et al.  Database-friendly random projections: Johnson-Lindenstrauss with binary coins , 2003, J. Comput. Syst. Sci..

[28]  S. K. Park,et al.  Random number generators: good ones are hard to find , 1988, CACM.