On the Performance of Lossy Compression Schemes for Energy Constrained Sensor Networking

Lossy temporal compression is key for energy-constrained wireless sensor networks (WSNs), where the imperfect reconstruction of the signal is often acceptable at the data collector, subject to some maximum error tolerance. In this article, we evaluate a number of selected lossy compression methods from the literature and extensively analyze their performance in terms of compression efficiency, computational complexity, and energy consumption. Specifically, we first carry out a performance evaluation of existing and new compression schemes, considering linear, autoregressive, FFT-/DCT- and wavelet-based models , by looking at their performance as a function of relevant signal statistics. Second, we obtain formulas through numerical fittings to gauge their overall energy consumption and signal representation accuracy. Third, we evaluate the benefits that lossy compression methods bring about in interference-limited multihop networks, where the channel access is a source of inefficiency due to collisions and transmission scheduling. Our results reveal that the DCT-based schemes are the best option in terms of compression efficiency but are inefficient in terms of energy consumption. Instead, linear methods lead to substantial savings in terms of energy expenditure by, at the same time, leading to satisfactory compression ratios, reduced network delay, and increased reliability performance.

[1]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[2]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

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

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

[5]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[6]  Francesco Benzi,et al.  Electricity Smart Meters Interfacing the Households , 2011, IEEE Transactions on Industrial Electronics.

[7]  R. Davies,et al.  Tests for Hurst effect , 1987 .

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

[9]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[10]  Martin Vetterli,et al.  Data Compression and Harmonic Analysis , 1998, IEEE Trans. Inf. Theory.

[11]  I. Vilajosana,et al.  Snow avalanche speed determination using seismic methods , 2007 .

[12]  RossiMichele,et al.  On the Performance of Lossy Compression Schemes for Energy Constrained Sensor Networking , 2014 .

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

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

[15]  Richardt H. Wilkinson,et al.  An evaluation of compression techniques for Wireless Sensor Networks , 2009, AFRICON 2009.

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

[17]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

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

[19]  Francesco Marcelloni,et al.  Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization , 2010, Inf. Sci..

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

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

[22]  Andrea Zanella,et al.  The Design, Deployment, and Analysis of SignetLab: A Sensor Network Testbed and Interactive Management Tool , 2007, TRIDENTCOM.

[23]  G. Phillips Interpolation and Approximation by Polynomials , 2003 .

[24]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[25]  Michele Zorzi,et al.  SYNAPSE++: Code Dissemination in Wireless Sensor Networks Using Fountain Codes , 2010, IEEE Transactions on Mobile Computing.

[26]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.

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

[28]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[29]  Hyunseung Choo,et al.  Enhance exploring temporal correlation for data collection in WSNs , 2008, 2008 IEEE International Conference on Research, Innovation and Vision for the Future in Computing and Communication Technologies.

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

[31]  Jian Li,et al.  RACE: time series compression with rate adaptivity and error bound for sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[32]  Cornelia Kappler,et al.  A Real-World, Simple Wireless Sensor Network for Monitoring Electrical Energy Consumption , 2004, EWSN.

[33]  Andrea Zanella,et al.  The Design, Deployment, and Analysis of SignetLab: A Sensor Network Testbed and Interactive Management Tool , 2006, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[34]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

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

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

[37]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[38]  Michele Zorzi,et al.  Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[40]  Wendi B. Heinzelman,et al.  Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC , 2012, IEEE Transactions on Mobile Computing.

[41]  Guoqiang Mao,et al.  WSN06-4: Online Calibration of Path Loss Exponent in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[42]  Julien Penders,et al.  Energy Harvesting for Autonomous Wireless Sensor Networks , 2010, IEEE Solid-State Circuits Magazine.

[43]  Mohamed A. Sharaf,et al.  TiNA: a scheme for temporal coherency-aware in-network aggregation , 2003, MobiDe '03.

[44]  Michele Zorzi,et al.  Sensing, Compression, and Recovery for WSNs: Sparse Signal Modeling and Monitoring Framework , 2012, IEEE Transactions on Wireless Communications.