Adaptive Lossless Entropy Compressors for Tiny IoT Devices
- 6 January 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 13 (2), 1088-1100
- https://doi.org/10.1109/twc.2013.121813.130993
Abstract
Internet of Things (IoT) devices are typically powered by small batteries with a limited capacity. Thus, saving power as much as possible becomes crucial to extend their lifetime and therefore to allow their use in real application domains. Since radio communication is in general the main cause of power consumption, one of the most used approaches to save energy is to limit the transmission/reception of data, for instance, by means of data compression. However, the IoT devices are also characterized by limited computational resources which impose the development of specifically designed algorithms. To this aim, we propose to endow the lossless compression algorithm (LEC), previously proposed by us in the context of wireless sensor networks, with two simple adaptation schemes relying on the novel concept of appropriately rotating the prefix-free tables. We tested the proposed schemes on several datasets collected in several real sensor network deployments by monitoring four different environmental phenomena, namely, air and surface temperatures, solar radiation and relative humidity. We show that the adaptation schemes can achieve significant compression efficiencies in all the datasets. Further, we compare such results with the ones obtained by LEC and, by means of a non-parametric multiple statistical test, we show that the performance improvements introduced by the adaptation schemes are statistically significant.Keywords
This publication has 19 references indexed in Scilit:
- Median Predictor based Data Compression Algorithm for Wireless Sensor NetworkInternational Journal of Computer Applications, 2011
- SensorScopeACM Transactions on Sensor Networks, 2010
- Design of Modified Adaptive Huffman Data Compression Algorithm for Wireless Sensor NetworkJournal of Computer Science, 2009
- An Efficient Lossless Compression Algorithm for Tiny Nodes of Monitoring Wireless Sensor NetworksThe Computer Journal, 2009
- Energy-aware lossless data compressionACM Transactions on Computer Systems, 2006
- Algorithm 673ACM Transactions on Mathematical Software, 1989
- Design and analysis of dynamic Huffman codesJournal of the ACM, 1987
- Universal codeword sets and representations of the integersIEEE Transactions on Information Theory, 1975
- Run-length encodings (Corresp.)IEEE Transactions on Information Theory, 1966
- The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of VarianceJournal of the American Statistical Association, 1937