CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
Reseach Article

Lifetime Maximization in Wireless Sensor Networks based on using Data Compression

by Safa Khudair Leabi, Turki Younis Abdalla
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 122 - Number 11
Year of Publication: 2015
Authors: Safa Khudair Leabi, Turki Younis Abdalla
10.5120/21748-5004

Safa Khudair Leabi, Turki Younis Abdalla . Lifetime Maximization in Wireless Sensor Networks based on using Data Compression. International Journal of Computer Applications. 122, 11 ( July 2015), 45-51. DOI=10.5120/21748-5004

@article{ 10.5120/21748-5004,
author = { Safa Khudair Leabi, Turki Younis Abdalla },
title = { Lifetime Maximization in Wireless Sensor Networks based on using Data Compression },
journal = { International Journal of Computer Applications },
issue_date = { July 2015 },
volume = { 122 },
number = { 11 },
month = { July },
year = { 2015 },
issn = { 0975-8887 },
pages = { 45-51 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume122/number11/21748-5004/ },
doi = { 10.5120/21748-5004 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:10:19.743813+05:30
%A Safa Khudair Leabi
%A Turki Younis Abdalla
%T Lifetime Maximization in Wireless Sensor Networks based on using Data Compression
%J International Journal of Computer Applications
%@ 0975-8887
%V 122
%N 11
%P 45-51
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Ian F. Akyildiz and Mehmet Can Vuran, "Wireless Sensor Network", John Wiley & Sons Ltd. , 2010.
  2. A. Hac, "Wireless Sensor Network Designs", John Wiley & Sons Ltd, 2003.
  3. 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.
  4. 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.
  5. Ananthram Swami, Qing Zhao, Yao-Win Hong and Lang Tong, "Wireless Sensor Networks: Signal Processing and Communications Perspectives", John Wiley & Sons Ltd, 2007.
  6. Amiya Nayak and Ivan Stojmenovic, "Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication", John Wiley & Sons, Inc. , 2010.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. David Huffman, "A Method for the Construction of Minimum Redundancy Codes", Proceedings of the IRE, Vol. 40, Issue 9, pp. 1098–1101, 1952.
  25. David Salomon, "Data Compression: The Complete Reference", Springer-Verlag New York, Inc. , Third Edition, 2004.
  26. K. Sayood, "Introduction to Data Compression", second edition, Morgan Kaufmann, 2000.
  27. 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.
  28. I. H. Witten, J. G. Cleary, and R. Neal, "Arithmetic Coding for Data Compression", Communication ACM, No. 6, pp. 520-540, June 1987.
  29. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor networks network lifetime data compression ECG data Huffman coding arithmetic coding