Abstract
The energy consumption of each wireless sensor node is one of critical issues that require careful management in order to maximize the lifetime of the sensor network since the node is battery powered. The main energy consumer in each node is the communication module that requires energy to transmit and receive data over the air. Data compression is one of possible techniques that can reduce the amount of data exchanged between wireless sensor nodes. In this paper, we proposed a simple lossless data compression algorithm that uses multiple Huffman coding tables to compress WSNs data adaptively. We demonstrate the merits of our proposed algorithm in comparison with recently proposed LEC algorithm using various real-world sensor datasets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bandyopadhyay, S., Tian, Q., Coyle, E.J.: Spatio-Temporal Sampling Rates and Energy Efficiency in Wireless Sensor Networks. IEEE/ACM Transaction on Networking 13, 1339–1352 (2005)
Ye, W., Heidemann, J., Estrin, D.: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transactions on Networking 12(3), 493–506 (2004)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (2000)
Fasolo, E., Rossi, M., Zorzi, M., Gradenigo, B.: In-network Aggregation Techniques for Wireless Sensor Networks: A Survey. IEEE Wireless Communications 14, 70–87 (2007)
Marcelloni, F., Vecchio, M.: An Efficient Lossless Compression Algorithm for Tiny Nodes of Monitoring Wireless Sensor Networks. The Computer Journal 52(8), 969–987 (2009)
Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7(3), 537–568 (2009)
Barr, K.C., Asanović, K.: Energy-aware lossless data compression. ACM Transactions on Computer Systems 24(3), 250–291 (2006)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)
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, p. 265 (2006)
Ciancio, A., Pattem, S., Ortega, A., Krishnamachari, B.: Energy-Efficient Data Representation and Routing for Wireless Sensor Networks Based on a Distributed Wavelet Compression Algorithm. In: Proceedings of the Fifth international Conference on Information Processing in Sensor Networks, pp. 309–316 (2006)
Gastpar, M., Dragotti, P.L., Vetterli, M.: The Distributed Karhunen-Loeve Transform. IEEE Transactions on Information Theory 52(12), 5177–5196 (2006)
Schoellhammer, T., Greenstein, B., Osterweil, E., Wimbrow, M., Estrin, D.: Lightweight temporal compression of microclimate datasets [wireless sensor networks. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 516–524 (2004)
Maurya, A.K., Singh, D., Sarje, A.K.: Median Predictor based Data Compression Algorithm for Wireless Sensor Network. International Journal of Smart Sensors and Ad Hoc Networks (IJSSAN) 1(1), 62–65 (2011)
Kolo, J.G., Ang, L.-M., Seng, K.P., Prabaharan, S.: Performance Comparison of Data Compression Algorithms for Environmental Monitoring Wireless Sensor Networks. International Journal of Computer Applications in Technology, IJCAT (article in press, 2012)
Liang, Y.: Efficient Temporal Compression in Wireless Sensor Networks. In: 36th Annual IEEE Conference on Local Computer Networks (LCN 2011), pp. 466–474 (2011)
SensorScope deployments homepage (2012), http://sensorscope.epfl.ch/index.php/Main_Page (accessed: January 2012)
Davis, K.J.: No Title (2006), http://cheas.psu.edu/data/flux/wcreek/wcreek2006met.txt (accessed: January 6, 2012)
Sensirion homepage, (2012), http://www.sensirion.com (accessed: January 6, 2012)
Seismic dataset (2012), http://www-math.bgsu.edu/?zirbel/ (accessed: January 6, 2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolo, J.G., Ang, LM., Shanmugam, S.A., Lim, D.W.G., Seng, K.P. (2013). A Simple Data Compression Algorithm for Wireless Sensor Networks. In: Snášel, V., Abraham, A., Corchado, E. (eds) Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32922-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-32922-7_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32921-0
Online ISBN: 978-3-642-32922-7
eBook Packages: EngineeringEngineering (R0)