About this Journal Submit a Manuscript Table of Contents
Journal of Sensors
Volume 2012 (2012), Article ID 539638, 20 pages
http://dx.doi.org/10.1155/2012/539638
Research Article

An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks

1Department of Electrical and Electronics Engineering, The University of Nottingham, Malaysia Campus, Jalan Broga, Selangor Darul Ehsan, 43500 Semenyih, Malaysia
2School of Engineering, Edith Cowan University, Joondalup, WA 6027, Australia
3School of Computer Technology, Sunway University, 5 Jalan Universiti, Bandar Sunway, Selangor, 46150 Petaling Jaya, Malaysia

Received 4 July 2012; Revised 10 September 2012; Accepted 10 September 2012

Academic Editor: Eugenio Martinelli

Copyright © 2012 Jonathan Gana Kolo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, “Energy conservation in wireless sensor networks: a survey,” Ad Hoc Networks, vol. 7, no. 3, pp. 537–568, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. N. Kimura and S. Latifi, “A survey on data compression in wireless sensor networks,” in Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC '05), vol. 2, pp. 8–13, April 2005. View at Scopus
  3. F. Marcelloni and M. Vecchio, “An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks,” Computer Journal, vol. 52, no. 8, pp. 969–987, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Tharini and P. Vanaja Ranjan, “Design of modified adaptive Huffman data compression algorithm for wireless sensor network,” Journal of Computer Science, vol. 5, no. 6, pp. 466–470, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks, John Wiley & Sons, Chichester, UK, 2010.
  7. C. Tharini and P. V. Ranjan, “An efficient data gathering scheme for Wireless Sensor Networks,” European Journal of Scientific Research, vol. 43, no. 1, pp. 148–155, 2010. View at Scopus
  8. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, pp. 393–422, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Dolfus and T. Braun, “An evaluation of compression schemes for wireless networks,” in Proceedings of the International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT '10), pp. 1183–1188, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. A. van der Byl, R. Neilson, and R. H. Wilkinson, “An evaluation of compression techniques for Wireless Sensor Networks,” in Proceedings of the IEEE Africon, pp. 1–6, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. K. C. Barr and K. Asanović, “Energy-aware lossless data compression,” ACM Transactions on Computer Systems, vol. 24, no. 3, pp. 250–291, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. F. Marcelloni and M. Vecchio, “A simple algorithm for data compression in wireless sensor networks,” IEEE Communications Letters, vol. 12, no. 6, pp. 411–413, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. T. Srisooksai, K. Keamarungsi, P. Lamsrichan, and K. Araki, “Practical data compression in wireless sensor networks: a survey,” Journal of Network and Computer Applications, vol. 35, no. 1, pp. 37–59, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Schoellhammer, E. Osterweil, B. Greenstein, M. Wimbrow, and D. Estrin, “Lightweight temporal compression of microclimate datasets,” in Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN '04), pp. 516–524, November 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. C. M. Sadler and M. Martonosi, “Data compression algorithms for energy-constrained devices in delay tolerant networks,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 265–278, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. S. S. Pradhan, J. Kusuma, and K. Ramchandran, “Distributed compression in a dense microsensor network,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 51–60, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Chou, D. Petrovic, and K. Ramchandran, “A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies, pp. 1054–1062, April 2003. View at Scopus
  18. A. Ciancio and A. Ortega, “A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), vol. 4, pp. IV825–IV828, March 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, “Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm,” in Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN '06), pp. 309–316, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. J. J. Xiao, S. Cui, Z. Q. Luo, and A. J. Goldsmith, “Power scheduling of universal decentralized estimation in sensor networks,” IEEE Transactions on Signal Processing, vol. 54, no. 2, pp. 413–422, 2006. View at Publisher · View at Google Scholar · View at Scopus
  21. J. B. Predd, S. R. Kulkarni, and H. V. Poor, “Distributed learning in wireless sensor networks,” IEEE Signal Processing Magazine, vol. 23, no. 4, pp. 56–69, 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. E. P. Capo-Chichi, H. Guyennet, and J. M. Friedt, “K-RLE: a new data compression algorithm for wireless sensor network,” in Proceedings of the 3rd International Conference on Sensor Technologies and Applications, (SENSORCOMM '09), pp. 502–507, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. F. Marcelloni and M. Vecchio, “Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization,” Information Sciences, vol. 180, no. 10, pp. 1924–1941, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. A. K. Maurya, D. Singh, and A. K. Sarje, “Median predictor based data compression algorithm for Wireless Sensor Network,” International Journal of Smart Sensors and Ad Hoc Networks, vol. 1, no. 1, pp. 62–65, 2011.
  26. Y. Liang and W. Peng, “Minimizing energy consumptions in Wireless Sensor Networks via two-modal transmission,” Computer Communication Review, vol. 40, no. 1, pp. 13–18, 2010.
  27. T. A. Welch, “Technique for high-performance data compression,” Computer, vol. 17, no. 6, pp. 8–19, 1984. View at Scopus
  28. R. F. Rice, P. S. Yeh, and W. Miller, “Algorithms for a very high speed universal noiseless coding module,” JPL Publication Laboratory, vol. 91, no. 1, pp. 1–30, 1991.
  29. “SensorScope deployments homepage,” 2012, http://sensorscope.epfl.ch/index.php/Main_Page.
  30. “TinyNode homepage,” 2012, http://www.tinynode.com/.
  31. “Sensirion homepage,” 2012, http://www.sensirion.com/.
  32. “Seismic dataset,” 2012, http://www-math.bgsu.edu/?zirbel/.