A Simple Data Compression Algorithm for Wireless Sensor Networks

  • Jonathan Gana Kolo
  • Li-Minn Ang
  • S. Anandan Shanmugam
  • David Wee Gin Lim
  • Kah Phooi Seng
Part of the Advances in Intelligent Systems and Computing book series (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.

Keywords

Wireless Sensor Networks Energy Efficiency Data Compression Signal Processing Adaptive Entropy Encoder Huffman Coding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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)CrossRefGoogle Scholar
  2. [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)CrossRefGoogle Scholar
  3. [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. [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)CrossRefGoogle Scholar
  5. [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)CrossRefGoogle Scholar
  6. [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)CrossRefGoogle Scholar
  7. [7]
    Barr, K.C., Asanović, K.: Energy-aware lossless data compression. ACM Transactions on Computer Systems 24(3), 250–291 (2006)CrossRefGoogle Scholar
  8. [8]
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  9. [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. [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. [11]
    Gastpar, M., Dragotti, P.L., Vetterli, M.: The Distributed Karhunen-Loeve Transform. IEEE Transactions on Information Theory 52(12), 5177–5196 (2006)MathSciNetCrossRefGoogle Scholar
  12. [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. [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. [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. [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. [16]
    SensorScope deployments homepage (2012), http://sensorscope.epfl.ch/index.php/Main_Page (accessed: January 2012)
  17. [17]
    Davis, K.J.: No Title (2006), http://cheas.psu.edu/data/flux/wcreek/wcreek2006met.txt (accessed: January 6, 2012)
  18. [18]
    Sensirion homepage, (2012), http://www.sensirion.com (accessed: January 6, 2012)
  19. [19]
    Seismic dataset (2012), http://www-math.bgsu.edu/?zirbel/ (accessed: January 6, 2012)

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jonathan Gana Kolo
    • 1
  • Li-Minn Ang
    • 2
  • S. Anandan Shanmugam
    • 1
  • David Wee Gin Lim
    • 1
  • Kah Phooi Seng
    • 3
  1. 1.Department of Electrical and Electronics EngineeringThe University of Nottingham MalaysiaSemenyihMalaysia
  2. 2.School of EngineeringEdith Cowan UniversityJoondalupAustralia
  3. 3.School of Computer TechnologySunway UniversityPetaling JayaMalaysia

Personalised recommendations