Abstract
Compressing sensor data benefits sensor network applications because compression saves both transmission energy and storage space. This paper presents a novel lossless compression algorithm for sensor networks that is both data-aware and resource-aware. The DARA algorithm provides high compression ratios and also has a small memory footprint and efficient execution well within the range of sensor nodes. It is demonstrated that data-awareness, that is exploiting the structure of sensor data, is an important contributor to compression performance. The practicality of the DARA algorithm is demonstrated by an application in which sensor nodes use a phone modem to transmit a daily digest of nine sensor data streams in a single SMS message.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barr, K.C., Asanović, K.: Energy-aware lossless data compression. ACM Trans. Comput. Syst. 24(3), 250–291 (2006)
Bell, T., Witten, I.H., Cleary, J.G.: Modeling for text compression. ACM Comput. Surv. 21(4), 557–591 (1989)
bzip2 (2012), http://bzip.org (retrieved January 2012)
Calgary Corpus Geophysical data (1987), www.data-compression.info/Corpora/CalgaryCorpus/ (retrieved June 2012 )
Capo-Chichi, E.P., Guyennet, H., Friedt, J.-M.: K-RLE: A new data compression algorithm for wireless sensor network. In: Third International Conference on Sensor Technologies and Applications, SENSORCOMM 2009, pp. 502–507 (June 2009)
Guitton, A., Trigoni, N., Helmer, S.: Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067, pp. 190–203. Springer, Heidelberg (2008)
Marcelloni, F., Vecchio, M.: An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks. Computer Journal 52(8), 969–987 (2009)
Reinhardt, A., Christin, D., Hollick, M., Schmitt, J., Mogre, P.S., Steinmetz, R.: Trimming the Tree: Tailoring Adaptive Huffman Coding to Wireless Sensor Networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 33–48. Springer, Heidelberg (2010)
Reinhardt, A., Christin, D., Hollick, M., Steinmetz, R.: On the energy efficiency of lossless data compression in wireless sensor networks. In: IEEE 34th Conference on Local Computer Networks. LCN 2009, pp. 873–880 (October 2009)
Sadler, C.M., Martonosi, M.: Data compression algorithms for energy-constrained devices in delay tolerant networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, SenSys 2006, pp. 265–278. ACM, New York (2006)
Salmon, D.: Huffman Coding. In: A Concise Introduction to Data Compression, ch. 2, Springer, Heidelberg (2008)
Schoellhammer, T., Greenstein, B., Osterweil, E., Wimbrow, M., Estrin, D.: Lightweight temporal compression of microclimate datasets. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 516–524 (November 2004)
Verma, N., Zappi, P., Rosing, T.: Latent variables based data estimation for sensing applications. In: 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2011), Adelaide, Australia, pp. 335–340 (December 2011)
WebSense: Sensor Network Viewer (2011), wsn.csse.uwa.edu.au/ (retrieved June 2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cardell-Oliver, R., Böttcher, S., Hübner, C. (2013). Data-Aware, Resource-Aware, Lossless Compression for Sensor Networks. In: Demeester, P., Moerman, I., Terzis, A. (eds) Wireless Sensor Networks. EWSN 2013. Lecture Notes in Computer Science, vol 7772. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36672-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-36672-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36671-0
Online ISBN: 978-3-642-36672-7
eBook Packages: Computer ScienceComputer Science (R0)