Exploiting temporal and spatial correlation in wireless sensor networks

Motivated by applications of wireless sensor networks to seismic field monitoring, we propose a method that integrates in-situ lightweight temporal compression with random access communication and compressive sensing for recovery of spatially-sparse phenomena. This method of spatio-temporal compression offers savings in terms of energy consumption and bandwidth usage, does not require sensors to be synchronized, and requires minimal feedback from the fusion center. Furthermore, the method is robust to node failures and packet losses. Performance is quantified using both simulation and real data, showing significant improvements in energy and bandwidth efficiency over more conventional techniques.

[1]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[2]  Michael Gastpar,et al.  The Distributed Karhunen–Loève Transform , 2006, IEEE Transactions on Information Theory.

[3]  Kenneth Rose,et al.  Distributed Predictive Coding for Spatio-Temporally Correlated Sources , 2009, IEEE Transactions on Signal Processing.

[4]  M. Çelebi.  Seismic instrumentation of buildings , 2000 .

[5]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .

[6]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[7]  M. Vetterli,et al.  Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience , 2008, 2008 IEEE International Zurich Seminar on Communications.

[8]  Artin Der Minassians,et al.  Wireless Sensor Networks for Home Health Care , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[9]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[10]  Robert D. Nowak,et al.  Joint Source–Channel Communication for Distributed Estimation in Sensor Networks , 2007, IEEE Transactions on Information Theory.

[11]  Craig A. Grimes,et al.  Design of a Wireless Sensor Network for Long-term, In-Situ Monitoring of an Aqueous Environment , 2002 .

[12]  Umberto Spagnolini,et al.  Synchronous ultra-wide band wireless sensors networks for oil and gas exploration , 2009, 2009 IEEE Symposium on Computers and Communications.

[13]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[14]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[15]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[16]  S. M. Holt,et al.  Overview of ocean based buoys and drifters: present applications and future needs , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[17]  Yao Liang,et al.  Towards Energy Optimization in Environmental Wireless Sensor Networks for Lossless and Reliable Data Gathering , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[18]  Spyros Fountas,et al.  Wireless Sensor Network for Precision Agriculture , 2011, 2011 15th Panhellenic Conference on Informatics.

[19]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[20]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[21]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[22]  Michele Zorzi,et al.  WSN-Control: Signal reconstruction through Compressive Sensing in Wireless Sensor Networks , 2010, IEEE Local Computer Network Conference.

[23]  Jason Thornton,et al.  High-Density Distributed Sensing for Chemical and Biological Defense , 2009 .

[24]  Neeraj Suri,et al.  An adaptive and composite spatio-temporal data compression approach for wireless sensor networks , 2011, MSWiM '11.

[25]  Zahra Rezaei,et al.  Energy Saving in Wireless Sensor Networks , 2012 .

[26]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[27]  Fabrice Valois,et al.  Optimized Data Aggregation in WSNs Using Adaptive ARMA , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[28]  Michele Rossi,et al.  To Compress or Not To Compress: Processing vs Transmission Tradeoffs for Energy Constrained Sensor Networking , 2012, ArXiv.

[29]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[30]  Yao Liang,et al.  Efficient temporal compression in wireless sensor networks , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[31]  Milica Stojanovic,et al.  Random Access Compressed Sensing for Energy-Efficient Underwater Sensor Networks , 2011, IEEE Journal on Selected Areas in Communications.

[32]  Frank Oldewurtel,et al.  Impact of correlation in node locations on the performance of distributed compression , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[33]  E.J. Candes.  Compressive Sampling , 2022 .

[34]  Deborah Estrin,et al.  Lightweight temporal compression of microclimate datasets [wireless sensor networks] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[36]  Liang Cheng,et al.  Efficient Data Compression in Wireless Sensor Networks for Civil Infrastructure Health Monitoring , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[37]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[38]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[39]  Milica Stojanovic,et al.  Random access sensor networks: Field reconstruction from incomplete data , 2012, 2012 Information Theory and Applications Workshop.

[40]  Meng Joo Er,et al.  Wireless Sensor Networks for Industrial Environments , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[41]  M.K. Stojcev,et al.  Power management and energy harvesting techniques for wireless sensor nodes , 2009, 2009 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services.

[42]  Milica Stojanovic,et al.  Design of a random access network for compressed sensing , 2011, 2011 Information Theory and Applications Workshop.

[43]  Jerome P. Lynch,et al.  Smart Wireless Sensor Technology for Structural Health Monitoring of Civil Structures , 2009 .

[44]  Qing Zhao,et al.  An Integrated Approach to Energy-Aware Medium Access for Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[45]  Francesco Marcelloni,et al.  An Efficient Lossless Compression Algorithm for Tiny Nodes of Monitoring Wireless Sensor Networks , 2009, Comput. J..

[46]  Hyunseung Choo,et al.  SCCS: Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs , 2010, Int. J. Commun. Syst..

[47]  Edoardo S. Biagioni,et al.  The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered Species , 2002, Int. J. High Perform. Comput. Appl..

[48]  Antonio Ortega,et al.  A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[49]  Aline Baggio,et al.  Wireless sensor networks in precision agriculture , 2005 .

[50]  Jian Pei,et al.  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[51]  Deborah Estrin,et al.  Lightweight Temporal Compression of Microclimate Datasets , 2004 .

[52]  D. Marco,et al.  Reliability vs. efficiency in distributed source coding for field-gathering sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[53]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.