Compression in wireless sensor networks

Wireless sensor networks (WSNs) are highly resource constrained in terms of power supply, memory capacity, communication bandwidth, and processor performance. Compression of sampling, sensor data, and communications can significantly improve the efficiency of utilization of three of these resources, namely, power supply, memory and bandwidth. Recently, there have been a large number of proposals describing compression algorithms for WSNs. These proposals are diverse and involve different compression approaches. It is high time that these individual efforts are put into perspective and a more holistic view taken. In this article, we take a step in that direction by presenting a survey of the literature in the area of compression and compression frameworks in WSNs. A comparative study of the various approaches is also provided. In addition, open research issues, challenges and future research directions are highlighted.

[1]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

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

[3]  Yu-Chee Tseng,et al.  Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications , 2009, IEEE Transactions on Computers.

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

[5]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[6]  Wei Wang,et al.  Distributed Sparse Random Projections for Refinable Approximation , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[7]  Hwang Soo Lee,et al.  Differentially coherent communication with multiple-symbol observation interval , 2001, IEEE Commun. Lett..

[8]  Heikki Mannila,et al.  Random projection in dimensionality reduction: applications to image and text data , 2001, KDD '01.

[9]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[10]  Michele Zorzi,et al.  On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks , 2009, 2009 Information Theory and Applications Workshop.

[11]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[12]  A. Dimakis,et al.  Geographic gossip: efficient aggregation for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[13]  A. Ortega,et al.  Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[14]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[15]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  R. Subramanian,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[18]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 2003, IEEE Trans. Inf. Theory.

[19]  Wu-chi Feng,et al.  RIDA: A Robust Information-Driven Data Compression Architecture for Irregular Wireless Sensor Networks , 2007, EWSN.

[20]  Angelo Brayner,et al.  Towards in-network data prediction in wireless sensor networks , 2010, SAC '10.

[21]  David A. Wagner,et al.  Security in wireless sensor networks , 2004, SASN '04.

[22]  Baochun Li,et al.  A Distributed Framework for Correlated Data Gathering in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[23]  XiaoHua Xu,et al.  An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks , 2009, FOWANC '09.

[24]  Martina Zitterbart,et al.  Analyzing Data Prediction in Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[25]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Ying Chen,et al.  SenZip: An Architecture for Distributed En-route Compression in Wireless Sensor Networks , 2009 .

[27]  Tarek F. Abdelzaher,et al.  AIDA: Adaptive application-independent data aggregation in wireless sensor networks , 2004, TECS.

[28]  Mukesh Singhal,et al.  Security in wireless sensor networks , 2008, Wirel. Commun. Mob. Comput..

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

[30]  Jaeseok Kim,et al.  A QoS-aware data aggregation in wireless sensor networks , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[31]  Andrew W. Moore,et al.  Learning to recognize time series: combining ARMA models with memory-based learning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[32]  Antonio Ortega,et al.  Transform-Based Distributed Data Gathering , 2009, IEEE Transactions on Signal Processing.

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

[34]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[35]  Yuh-Ren Tsai,et al.  On the Throughput, Delay, and Energy Efficiency of Distributed Source Coding in Random Access Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[36]  Dong Xuan,et al.  Pattern Mutation in Wireless Sensor Deployment , 2010, INFOCOM.

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

[38]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[39]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[40]  Krste Asanovic,et al.  Energy-aware lossless data compression , 2006, TOCS.

[41]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[42]  Luca Benini,et al.  Distributed Compressive Sampling for Lifetime Optimization in Dense Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[43]  J. Acimovic,et al.  Adaptive distributed algorithms for power-efficient data gathering in sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[44]  Antonio Ortega,et al.  Distributed wavelet compression algorithms for wireless sensor networks , 2006 .

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

[46]  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.

[47]  Antonio Ortega,et al.  A Dynamic Programming Approach to Distortion-Energy Optimization for Distributed Wavelet Compression with Applications to Data Gathering Inwireless Sensor Networks , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[48]  Enrico Magli,et al.  Distributed Compressed Sensing , 2015 .

[49]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.

[50]  Andrew W. Moore,et al.  The Racing Algorithm: Model Selection for Lazy Learners , 1997, Artificial Intelligence Review.

[51]  Murat Demirbas,et al.  The impact of data aggregation on the performance of wireless sensor networks , 2008, Wirel. Commun. Mob. Comput..

[52]  Saibun Tjuatja,et al.  Experimental Study of Application Specific Source Coding for Wireless Sensor Networks , 2008, ArXiv.

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

[54]  Bhaskar Krishnamachari,et al.  Maximizing Data Extraction in Energy-Limited Sensor Networks , 2004, IEEE INFOCOM 2004.

[55]  Fabio A. Schreiber,et al.  Quality- and energy-aware data compression by aggregation in WSN data streams , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[56]  Sunil K. Narang,et al.  Adaptive distributed transforms for irregularly sampled Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[57]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

[58]  Carlo Fischione,et al.  WSN01-2: Performance Analysis of Distributed Source Coding and Packet Aggregation in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[59]  Juan Manuel González Nieto,et al.  Secure Data Aggregation in Wireless Sensor Network: a survey , 2008, AISC.

[60]  Hyeokho Choi,et al.  Distributed wavelet transform for irregular sensor network grids , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[61]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[62]  P. Mahonen,et al.  Cross-Layer Design for Distributed Source Coding in Wireless Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[63]  Deepak Ganesan,et al.  PRESTO: feedback-driven data management in sensor networks , 2009, TNET.

[64]  Antonio Ortega,et al.  Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[65]  Khalid Sayood.  6 – Context-Based Compression , 2006 .

[66]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[67]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[68]  Esther Rodriguez-Villegas,et al.  Compressive sensing: From “Compressing while Sampling” to “Compressing and Securing while Sampling” , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[69]  Kui Wu,et al.  Energy efficient information collection with the ARIMA model in wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[70]  Gai-tai Huang,et al.  Casting the Wireless Sensor Net , 2003 .

[71]  Antonio Ortega,et al.  A distributed wavelet compression algorithm for wireless sensor networks using lifting , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[72]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[73]  Xiang-Yang Li,et al.  Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[74]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[75]  Bhaskar Krishnamachari,et al.  Optimal information extraction in energy-limited wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[76]  S. Servetto.  Distributed Signal Processing Algorithms for the Sensor Broadcast Problem , 2003 .

[77]  Antonio Ortega,et al.  Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks , 2009, GSN.

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

[79]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[80]  Antonio Ortega,et al.  Joint Routing and 2D Transform Optimization for Irregular Sensor Network Grids Using Wavelet Lifting , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[81]  Pier Luigi Dragotti,et al.  Symmetric and asymmetric Slepian-Wolf codes with systematic and nonsystematic linear codes , 2005, IEEE Communications Letters.

[82]  Gregory M. P. O'Hare,et al.  Radio Sleep Mode Optimization in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[83]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[84]  Bhaskar Krishnamachari,et al.  Application-specific modelling of information routing in wireless sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[85]  Khalid Sayood,et al.  Introduction to data compression (2nd ed.) , 2000 .

[86]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[87]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[88]  Silvia Santini,et al.  Adaptive model selection for time series prediction in wireless sensor networks , 2007, Signal Process..

[89]  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.

[90]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[91]  Catherine Rosenberg,et al.  Does Compressed Sensing Improve the Throughput of Wireless Sensor Networks? , 2010, 2010 IEEE International Conference on Communications.

[92]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[93]  Hamid Sharif,et al.  Cross-layer multirate interaction with Distributed Source Coding in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[94]  Tossaporn Srisooksai,et al.  Practical data compression in wireless sensor networks: A survey , 2012, J. Netw. Comput. Appl..

[95]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[96]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[97]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[99]  R.G. Baraniuk,et al.  Universal distributed sensing via random projections , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[100]  Virgil D. Gligor,et al.  A key-management scheme for distributed sensor networks , 2002, CCS '02.

[101]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[102]  David Salomon,et al.  Data Compression , 2000, Springer Berlin Heidelberg.

[103]  Weijia Jia,et al.  Pattern Mutation in Wireless Sensor Deployment , 2010, 2010 Proceedings IEEE INFOCOM.

[104]  Angelo Brayner,et al.  An adaptive in-network aggregation operator for query processing in wireless sensor networks , 2008, J. Syst. Softw..

[105]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

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

[107]  Altan Koçyigit,et al.  On determining cluster size of randomly deployed heterogeneous WSNs , 2008, IEEE Communications Letters.

[108]  Toby Berger,et al.  Rate-distortion for correlated sources with partially separated encoders , 1982, IEEE Trans. Inf. Theory.

[109]  Richard G. Baraniuk,et al.  A multiscale data representation for distributed sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[110]  Kaamran Raahemifar,et al.  Concepts for Designing Low-Power Wireless Sensor Networks with Compressed Sensing Theory , 2011 .

[111]  Antonio Ortega,et al.  A FLEXIBLE DISTRIBUTED WAVELET COMPRESSION ALGORITHM FOR WIRELESS SENSOR NETWORKS USING LIFTING , .

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

[113]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[114]  Baltasar Beferull-Lozano,et al.  Efficient distributed multiresolution processing for data gathering in sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[115]  Richard G. Baraniuk,et al.  Distributed Compressive Sensing , 2009, ArXiv.

[116]  Deborah Estrin,et al.  Multiresolution storage and search in sensor networks , 2005, TOS.

[117]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[118]  Cormac J. Sreenan,et al.  A Study on Data Aggregation and Reliability in Managing Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[119]  Raghupathy Sivakumar,et al.  A scalable correlation aware aggregation strategy for wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[120]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

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

[122]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[123]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[124]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[125]  Baltasar Beferull-Lozano,et al.  Networked Slepian-Wolf: theory, algorithms, and scaling laws , 2005, IEEE Transactions on Information Theory.

[126]  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.

[127]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[128]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[129]  Mohammad H. Rahimi,et al.  Energy-Optimized Image Communication on Resource-Constrained Sensor Platforms , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[130]  Inbum Jung,et al.  Adaptive-Compression Based Congestion Control Technique for Wireless Sensor Networks , 2010, Sensors.

[131]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[132]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[133]  Debao Xiao,et al.  Secure-SPIN: Secure Sensor Protocol for Information via Negotiation for Wireless Sensor Networks , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[134]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[135]  R.G. Baraniuk,et al.  An architecture for distributed wavelet analysis and processing in sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[136]  Suman Nath,et al.  Tributaries and deltas: efficient and robust aggregation in sensor network streams , 2005, SIGMOD '05.

[137]  Li Li.  Compressed Sensing in Wireless Sensor Networks , 2012 .

[138]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[139]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[140]  M. B. Srinivas,et al.  Training Data Compression Algorithms and Reliability in Large Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[141]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[142]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[143]  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..

[144]  R.G. Baraniuk,et al.  Distributed Compressed Sensing of Jointly Sparse Signals , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[145]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[146]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[147]  Murat Demirbas,et al.  The impact of data aggregation on the performance of wireless sensor networks , 2008 .

[148]  Kannan Ramchandran,et al.  Distributed source coding: symmetric rates and applications to sensor networks , 2000, Proceedings DCC 2000. Data Compression Conference.

[149]  Doan B. Hoang,et al.  A Hierarchy Energy Driven Architecture for Wireless Sensor Networks , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.