Energy efficient cluster-based protocol for wireless sensor networks (WSN)

The development of genetic algorithm to improve the performance of Leach (Low Energy Adaptive Cluslering Hierarchy) is presented in this thesis Genetic algorithm (GA) used in Leach is known as Leach-GA. In the proposed work. Initialization. Population. crossover. mutation and fitness function are ca...

Full description

Saved in:

Bibliographic Details
Main Author:	Samir, Bennane
Format:	Thesis
Language:	English
Published:	2009
Subjects:	TK Electrical engineering Electronics Nuclear engineering
Online Access:	http://eprints.utm.my/id/eprint/12192/6/BennaneSamirMFKE2009.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.12192
record_format	uketd_dc
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	TK Electrical engineering Electronics Nuclear engineering
spellingShingle	TK Electrical engineering Electronics Nuclear engineering Samir, Bennane Energy efficient cluster-based protocol for wireless sensor networks (WSN)
description	The development of genetic algorithm to improve the performance of Leach (Low Energy Adaptive Cluslering Hierarchy) is presented in this thesis Genetic algorithm (GA) used in Leach is known as Leach-GA. In the proposed work. Initialization. Population. crossover. mutation and fitness function are calculated based on 100 nodes. Two types of protocols namely Leach and Leach-C are compared with Leach-GA. A routing protocol of LEACH and LEACH-C do not enable local computation to reduce the amount of the data that needs to be transmitted to the base station. A networking simulator known as NS-2 is used to validate the proposed algorithm. LEACH-GA was found to be more efficient than LEACH-C which deliver about 20% more data per unit energy than LEACH-C. This is because the genetic algorithm has more effective calculations rather than simulated annealing which is round to be in LEACIH-C and inherently produces less data for transmission.
format	Thesis
qualification_level	Master's degree
author	Samir, Bennane
author_facet	Samir, Bennane
author_sort	Samir, Bennane
title	Energy efficient cluster-based protocol for wireless sensor networks (WSN)
title_short	Energy efficient cluster-based protocol for wireless sensor networks (WSN)
title_full	Energy efficient cluster-based protocol for wireless sensor networks (WSN)
title_fullStr	Energy efficient cluster-based protocol for wireless sensor networks (WSN)
title_full_unstemmed	Energy efficient cluster-based protocol for wireless sensor networks (WSN)
title_sort	energy efficient cluster-based protocol for wireless sensor networks (wsn)
granting_institution	Universiti Teknologi Malaysia, Faculty of Electrical Engineering
granting_department	Faculty of Electrical Engineering
publishDate	2009
url	http://eprints.utm.my/id/eprint/12192/6/BennaneSamirMFKE2009.pdf
_version_	1747814904452087808
spelling	my-utm-ep.121922017-09-19T04:14:47Z Energy efficient cluster-based protocol for wireless sensor networks (WSN) 2009-11 Samir, Bennane TK Electrical engineering. Electronics Nuclear engineering The development of genetic algorithm to improve the performance of Leach (Low Energy Adaptive Cluslering Hierarchy) is presented in this thesis Genetic algorithm (GA) used in Leach is known as Leach-GA. In the proposed work. Initialization. Population. crossover. mutation and fitness function are calculated based on 100 nodes. Two types of protocols namely Leach and Leach-C are compared with Leach-GA. A routing protocol of LEACH and LEACH-C do not enable local computation to reduce the amount of the data that needs to be transmitted to the base station. A networking simulator known as NS-2 is used to validate the proposed algorithm. LEACH-GA was found to be more efficient than LEACH-C which deliver about 20% more data per unit energy than LEACH-C. This is because the genetic algorithm has more effective calculations rather than simulated annealing which is round to be in LEACIH-C and inherently produces less data for transmission. 2009-11 Thesis http://eprints.utm.my/id/eprint/12192/ http://eprints.utm.my/id/eprint/12192/6/BennaneSamirMFKE2009.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering 1 I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, Volume: 40 Issue: 8, pp.102-114, August 2002. 2 J. H. Abawajy, S. Nahavandi and F. Al-Neyadi, “Sensor Node Activity Scheduling Approach,” in IEEE, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07) 3 Jamal N.Al –Karaki.The hashemit University Ahmed E.KamalAMAL N. ALKARAKI, and Iowa state University” Routing Technique In Wireless Sensor Networks: A survey” 4 W. B. Heinzelman “An Application-Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 1, NO. 4, OCTOBER 2002 5 I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, Volume: 40 Issue: 8, pp.102-114, August 2002 6 K. Akkaya, M. Younis, “A survey on Routing Protocols for Wireless Sensor Networks”, Computer Networks (Elsevier) Journal, 2004 7 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless sensor networks," in the Proceeding of the Hawaii International Conference System Sciences, Hawaii, January 2000 8 Heinzelman, W., Chandrakasan A., Balakrishnan H. "An Application-Specific Protocol Architecture for Wireless Microsensor Networks." IEEE Transactions on 9 Voigt, T.; Dunkels, A.; Alonso, J.; Ritter, H.; and Schiller, J. 2004. “Solar-aware clustering in wireless sensor networks”. In Proceedings of the Ninth international Symposium on Computers and Communications 2004 Volume 2 (Iscc"04) - Volume 02 (June 28 - July 01, 2004). ISCC. IEEE Computer Society, Washington, DC, 238- 243. 10 Manjeshwar, A. and Agrawal, D.P. “Teen: a routing protocol for enhanced efficiency in wireless sensor networks”. In Parallel and Distributed Processing Symposium. Proceedings 15th International, pages 2009-2015. 11 Tang, Q.; Tummala N.; Gupta S.,;and Schweibert L. “Communication Scheduling to Minimize Thermal Effects of Implanted Biosensor Networks in Homogeneous Tissue”. IEEE Transcations on Biomedical Engineering 52 (2005): 1285-1293.], 12 Mudundi, S.R., and Hasham H.A. “A New Robust Genetic Algorithm for Dynamic Cluster Formation in Wireless Sensor Networks”. Proceedings of the Seventh IASTED International Conferences (2007). 13 Hussain S.; Matin A.W.; Islam O., "Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks”," pp.147-154, International Conference on Information Technology (ITNG'07), 2007. 14 Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H., "Energy-efficient communication protocol for wireless microsensor networks," System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference, 10 pp. vol.2-, 4-7 Jan. 2000 15 Qinru Qiu, Qing Wu, Daniel Burns, Douglas Holzhauer: Distributed genetic algorithm for energy-efficient resource management in sensor networks. GECCO 2006: 1425-1426 16 Damien B. Jourdan, Olivier L. de Weck “Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility “, Proceedings of SPIE -- Volume 5403 Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense III, Edward M. Carapezza, Editor, September 2004, pp. 565-575 17 Wireless Communications 1 (2002). 18 K. Fall, K. Varadhan, “The ns Manual (formerly ns Notes and Documentation)”, The VINT Project 19 Ö. B. Akan, “METU - EE644 Lecture Notes” 20 Wireless sensor forest anti-fire network simulation based on NS2 Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on 21 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application- 22 Wilhelm. NS2 and Leach. World Wide Web, http://NS2.blogspot.com/. July 2004

Energy efficient cluster-based protocol for wireless sensor networks (WSN)

Similar Items