Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Lifetime Maximization in Wireless Sensor Networks based on using Data Compression

Print
PDF
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 122 - Number 11
Year of Publication: 2015
Authors:
Safa Khudair Leabi
Turki Younis Abdalla
10.5120/21748-5004

Safa Khudair Leabi and Turki Younis Abdalla. Article: Lifetime Maximization in Wireless Sensor Networks based on using Data Compression. International Journal of Computer Applications 122(11):45-51, July 2015. Full text available. BibTeX

@article{key:article,
	author = {Safa Khudair Leabi and Turki Younis Abdalla},
	title = {Article: Lifetime Maximization in Wireless Sensor Networks based on using Data Compression},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {122},
	number = {11},
	pages = {45-51},
	month = {July},
	note = {Full text available}
}

Abstract

In recent years, the demand and development of multimedia product expands increasingly fast, sharing out networks bandwidth and appliances memory. Therefore, data compression theory becomes the major considerable for reducing datum volume so as to economize extra transmission bandwidth and hardware sharing. Energy limitations have become fundamental challenge for designing wireless sensor networks. Network lifetime represent the most important and interested metric. This paper proposes data compression methods for maximizing lifetime of the network. Two lossless compression methods are proposed for compressing patients ECG data. The first is Huffman coding and the second is arithmetic coding. Dijkstra routing has been used as the main routing protocol. A comparison has been made for the two compression methods. Simulations demonstrate that Huffman coding has superior performance against arithmetic coding. It shows an increase in network lifetime of about 63% while arithmetic coding shows lifetime increase of about 16. 76%. Results show the effectiveness of the Huffman coding method for maximizing WSNs lifetime.

References

  • Ian F. Akyildiz and Mehmet Can Vuran, "Wireless Sensor Network", John Wiley & Sons Ltd. , 2010.
  • A. Hac, "Wireless Sensor Network Designs", John Wiley & Sons Ltd, 2003.
  • I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Mag. , Vol. 40, No. 8, Aug. 2002, pp: 102–114.
  • Al-Karaki, J. N. Kamal and A. E. , "Routing Techniques In Wireless Sensor Networks: A Survey", IEEE Wireless Communication, Vol. 11, 2004, pp:6–28.
  • Ananthram Swami, Qing Zhao, Yao-Win Hong and Lang Tong, "Wireless Sensor Networks: Signal Processing and Communications Perspectives", John Wiley & Sons Ltd, 2007.
  • Amiya Nayak and Ivan Stojmenovic, "Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication", John Wiley & Sons, Inc. , 2010.
  • C. Hua and T. P. Yum, "Optimal Routing And Data Aggregation For Maximizing Lifetime Of Wireless Sensor Networks", IEEE ACM Transection on Network. , Vol. 16, No. 4, pp. 892–903, Aug. 2008.
  • H. R. Karkvandi, E. Pecht, and O. Yadid, "Effective Lifetime-Aware Routing In Wireless Sensor Networks", IEEE Sensors Journal, Vol. 11, No. 12, pp. 3359–3367, Dec. 2011.
  • Shailaja Y. Kanawade, Dinesh S. Bhadane, MonaliR. Tarle, and RutushaS. Patel, "A Survey of Data Compression Techniques in Sensor Network", International Journal of Emerging Technology and Advanced Engineering, Vol. 4, Issue 10, pp. 415-417, 2014.
  • ShabanaMehfuz and Usha Tiwari, "Recent Strategies of Data compression in Wireless Sensor Networks", Proceedings of International Conference on Advances in Electrical & Electronics, pp. 653-658, 2013.
  • S. Mohamed Saleem and P. Sasi Kumar, "Evaluating Effectiveness of Data Transmission and Compression Technique in Wireless Sensor Networks", International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 3, Issue 1, pp. 70-73, 2013.
  • M. Sheik Dawood, L. Ahila, S. Sadasivam, and G. Athisha, "Image Compression in Wireless sensor networks-A survey", International Journal of Applied Information Systems, Vol. 1, No. 9, pp. 11-15, February 2012.
  • Byoungyup Lee1, Myoungho Yeo, Kyungsoo Bok and JaesooYoo, "An Efficient Compression Method in Wireless Sensor Networks", International Journal of Multimedia and Ubiquitous Engineering, Vol. 9, No. 11, pp. 21-30, 2014.
  • Henry P. Medeiros, Marcos C. Maciel, Richard D. Souza, and Marcelo E. Pellenz, "Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding", International Journal of Distributed Sensor Networks, Volume 2014, pp. 1-11, 2014.
  • P. RachelinSujae and S. Selvaraju, "Power Efficient Adaptive Compression Techniquefor Wireless Sensor Networks", Middle-East Journal of Scientific Research,Vol. 20, No. 10, pp. 1286-1291, 2014.
  • Asral B. J. and Nor A. Kh. , "Performance Comparison of Huffman and LZW Data Compression for Wireless Sensor Node Application", American Journal of Applied Sciences, Vol. 11, No. 1, pp. 119-126, 2014.
  • Maher El Assi1, Alia Ghaddar, Samar Tawbi, GhaddarFadi, "Resource-Efficient Floating-Point Datacompression Using Mas In Wsn", International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC), Vol. 4, No. 5, pp. 13-28, October 2013.
  • Drago?IoanS?c?leanu, Drago?MihaiOfrim, RodicaStoian, And VasileL?z?rescu, "In node data processing for increasing the lifetime of a wireless sensor network", Proceedings of the 5th WSEAS International Conference on Sensors and Signals (SENSIG '12), pp. 77-81, September 7-9, 2012, Sliema Malta.
  • Jonathan GanaKolo, S. AnandanShanmugam, David Wee Gin Lim, Li-MinnAng, and KahPhooiSeng, "An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks", Journal of Sensors, Hindawi Publishing Corporation, Volume 2012, pp. 1-20, 2012.
  • PhayongSornsiriaphilux, DusitThanapatay, KamolKaemarungsi and Kiyomichi Araki, "On Applying Simple Data Compression to Wireless Sensor Networks", International Annual Symposium on Computational Science and Engineering, March 23-26, Chiang Rai, Thailand, 2010.
  • Andreas Reinhardt, Delphine Christin, Matthias Hollick, Johannes Schmitt, Parag S. Mogre, and Ralf Steinmetz, "Trimming the Tree: Tailoring Adaptive Huffman Coding to Wireless Sensor Networks", Proceedings of the 7th European Conference on Wireless Sensor Networks, No. LNCS 5970, p. 33-48, Springer-Verlag, February 2010.
  • Eug`enePamba Capo-Chichi, Herv´eGuyennet, and Jean-Michel Friedt, "K-RLE : A new Data Compression Algorithm forWireless Sensor Network", IEEE Third International Conference on Sensor Technologies and Applications, pp. 502-507, 18-23 June 2009, Athens, Glyfada.
  • P. Sasikala , R. S. D. WahidaBanu, "Extraction of P wave and T wave in Electrocardiogram using Wavelet Transform", International Journal of Computer Science and Information Technologies, Vol. 2, No. 1, pp. 489-493, 2011.
  • David Huffman, "A Method for the Construction of Minimum Redundancy Codes", Proceedings of the IRE, Vol. 40, Issue 9, pp. 1098–1101, 1952.
  • David Salomon, "Data Compression: The Complete Reference", Springer-Verlag New York, Inc. , Third Edition, 2004.
  • K. Sayood, "Introduction to Data Compression", second edition, Morgan Kaufmann, 2000.
  • J. J. Rissanen, and G. G. Langdon, "An Introduction to Arithmetic Coding", IBM Journal of Research and Development, Vol. 28, No. 2, pp. 135-149, March 1984.
  • I. H. Witten, J. G. Cleary, and R. Neal, "Arithmetic Coding for Data Compression", Communication ACM, No. 6, pp. 520-540, June 1987.
  • W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks", Proceedings of the 33rd Annually Hawaii International Conference on Systems Sciences, pp. 1–10, 2000.