Skip to main content
SpringerLink
Log in

A Simple Data Compression Algorithm for Wireless Sensor Networks

  • Conference paper
Soft Computing Models in Industrial and Environmental Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 188))

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Barr, K.C., Asanović, K.: Energy-aware lossless data compression. ACM Transactions on Computer Systems 24(3), 250–291 (2006)

    Article  Google Scholar 

  8. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Gastpar, M., Dragotti, P.L., Vetterli, M.: The Distributed Karhunen-Loeve Transform. IEEE Transactions on Information Theory 52(12), 5177–5196 (2006)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Liang, Y.: Efficient Temporal Compression in Wireless Sensor Networks. In: 36th Annual IEEE Conference on Local Computer Networks (LCN 2011), pp. 466–474 (2011)

    Google Scholar 

  16. SensorScope deployments homepage (2012), http://sensorscope.epfl.ch/index.php/Main_Page (accessed: January 2012)

  17. Davis, K.J.: No Title (2006), http://cheas.psu.edu/data/flux/wcreek/wcreek2006met.txt (accessed: January 6, 2012)

  18. Sensirion homepage, (2012), http://www.sensirion.com (accessed: January 6, 2012)

  19. Seismic dataset (2012), http://www-math.bgsu.edu/?zirbel/ (accessed: January 6, 2012)

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, The University of Nottingham Malaysia, Campus, Jalan Broga, 43500, Semenyih, Selangor Darul Ehsan, Malaysia

    Jonathan Gana Kolo, S. Anandan Shanmugam & David Wee Gin Lim

  2. School of Engineering, Edith Cowan University, Joondalup, WA, 6027, Australia

    Li-Minn Ang

  3. School of Computer Technology, Sunway University, 5 Jalan Universiti, Bandar Sunway, 46150, Petaling Jaya, Selangor, Malaysia

    Kah Phooi Seng

Authors
  1. Jonathan Gana Kolo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Minn Ang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Anandan Shanmugam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. David Wee Gin Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kah Phooi Seng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jonathan Gana Kolo .

Editor information

Editors and Affiliations

  1. VÅ B-TU Ostrava, 17. listopadu 15, Ostrava, 70833, Czech Republic

    Václav Snášel

  2. (MIR Labs), Scientific Network for Innovation and, Machine Intelligence Research Labs, Auburn, 98071-2259, Washington, USA

    Ajith Abraham

  3. , Dept. de Informática y Automática, University of Salamanca, Plaza de la Merced, s/n, Salamanca, 37008, Spain

    Emilio S. Corchado

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation