Efficient temporal compression in wireless sensor networks

Energy efficiency is critical in the design and deployment of wireless sensor networks. Data compression is a significant approach to reducing energy consumption of data gathering in multi-hop sensor networks. Existing compression algorithms, however, only apply to either lossless or lossy compression, but not to both. This paper presents a unified algorithmic framework to both lossless and lossy data compression, thus effectively supporting the desirable flexibility of choosing either lossless or lossy compression in an on-demand fashion based on given applications. We analytically prove that the performance of the proposed framework for lossless compression is superior to or at least equivalent to that of traditional predictive coding schemes regardless of any entropy encoders used. We demonstrate the merits of our proposed framework in comparison with other recently proposed compression algorithms for wireless sensor networks including LEC, S-LZW and LTC using various real-world sensor data sets.

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

[2]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

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

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

[5]  Jukka Teuhola,et al.  A Compression Method for Clustered Bit-Vectors , 1978, Inf. Process. Lett..

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

[7]  Yao Liang,et al.  Compressed data-stream protocol: an energy-efficient compressed data-stream protocol for wireless sensor networks , 2011, IET Commun..

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

[9]  G. Blelloch.  Introduction to Data Compression * , 2022 .

[10]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[11]  Wen Hu,et al.  Energy efficient information collection in wireless sensor networks using adaptive compressive sensing , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[12]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[13]  Rajesh P. N. Rao,et al.  Predictive Coding , 2019, A Blueprint for the Hard Problem of Consciousness.

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

[15]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[16]  Renjie Huang,et al.  Adaptive Linear Filtering Compression on realtime sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

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

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

[19]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.

[20]  K. J. Ray Liu,et al.  Near-optimal reinforcement learning framework for energy-aware sensor communications , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

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

[23]  Edward J. Coyle,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

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

[25]  Peter Elias,et al.  Predictive coding-II , 1955, IRE Trans. Inf. Theory.

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

[27]  Peter Elias,et al.  Predictive coding-I , 1955, IRE Trans. Inf. Theory.

[28]  Lionel Sacks,et al.  Adaptive Sampling Mechanisms in Sensor Networks , 2003 .