Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks

Authors: Moslem Afrashteh Mehr

Abstract:

Wireless Sensor Networks consist of small battery powered devices with limited energy resources. once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, One of the most important issues that needs to be enhanced in order to improve the life span of the network is energy efficiency. to overcome this demerit many research have been done. The clustering is the one of the representative approaches. in the clustering, the cluster heads gather data from nodes and sending them to the base station. In this paper, we introduce a dynamic clustering algorithm using genetic algorithm. This algorithm takes different parameters into consideration to increase the network lifetime. To prove efficiency of proposed algorithm, we simulated the proposed algorithm compared with LEACH algorithm using the matlab

Keywords: Wireless Sensor Networks, Clustering, Geneticalgorithm, Energy Consumption

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1075727

References:

[1] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao,"Habitat Monitoring: Application Driver for Wireless Communications Technology", In Proceedin gs of the ACM SIGCOMMWorkshop on Data Communications in Latin America and the Caribbean, San Jose, Costa Rica, 2001.
[2] C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor Information Networking Architecture and applications", IEEE Personal Communications,pp. 52-59, August 2001.
[3] S.H. Park, J.S. Cho, S.M. Jung, Y.J. Han, and T.M. Chung, "Architecture of Context-Aware Integrated Security Management Systems for Smart Home Environment" , APNOMS2007, LNCS 4773, pp. 543-546, October 2007.
[4] I.F. Akyildiz, W.Su, Y. Sankasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey", IEEE Communications Magazine, pp. 102-114, August 2002.
[5] J.N. Alkaraki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey", IEEE Wireless Communication, pp. 6-23, December 2004.
[6] Y. Ossama and M. Srinivasan, "Node clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges", IEEE Network (Special issue on Wireless Sensor Networking), Vol. 20, issue 3, pp.20-25, May 2006.
[7] W.B. Heinzelman, A.p. Chandrakasan and H. Balakrishnan, "An Application Specific Protocol Arthitecture for Wireless Microsensor Networks", IEEE Transaction On Wireless Comunication , 660-670 April 2002.
[8] Bandyopadhyay,S, and Coyle , E. (2003) "An Energy-Efficient Hierarchical clustering algorithm for Wireless sensor networks".Proceeding of IEEE INFOCOM03.
[9] Chan, H. and perrig, A. (2004). ACE :An Emergent Algorithm for Highly Uniform Cluster Formation. Proceeding of the first European Workshop on sensor Networks(EWSN).
[10] Kamimura, J., Wakamiya , N. and Masayuki , M. (2004). Energy- Efficient clustring Method for Data Gathering in Sensor Networks.Proceeding of the Annual International conference on broadband Networks.
[11] Labroche, N., Monmarche, N. and Venturini , G. (2002). A new clustring algorithm based on the chemical recognition system of ants.proceedings of ECAI 2002.
[12] Choi, W., Shah, P.and Das, S.(2004).A Framework for Energy-Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks.Proceedings of the FirstAnnual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous-04).
[13] Y. Wang, T.L.X. Yang, D. Zhang, "An Energy Efficient and balance Hierarchical unequal clustering algorithm for large scale sensor network", Inform. Technol.Journal, 28-38,8(1), 2009.
[14] S. Jin, M. Zhou and A.Wu , "Sensor Network Optimization Using a Genetic Algorithm", School Of EECS, University of Central Florida,Orland ,FL 32816.
[15] G. Riordan and S. Sampalli, "Cluster- Head Election Using Fuzzy Logic for Wireless Sensor Networks",In Proceedings of IEEE Communication Networks and Services Research Conference , Pages 255-260,May 2005.
[16] O. Zzitoune, M . aroussi, Rziza, D. Aboutajdine, "Stochastic Low Energy Adaptive Clustring Hierarchy", ICGSTCNIR, volume(8), Issue(1), pp 47-51. 2008.
[17] H. Junping, J. Yuhui and D. Liang, "A Time-base Cluster-Head Selection Algorithm for LEACH", in proceeding of IEEE Symposium on computers and communication 2008 (ISCC 2008), Marrakech ,Morroco. July 6-9 , 2008
[18] W. Ye, J. Heidemann, and D.Estrin , "An Energy - Efficient MAC Protocol for Wireless Sensor Networks " , in proceeding o the 21st International Annual Joint Conference of the IEEE Coputers and Communication Societies ( INFOCOM 2002 ), New Yok, NY , USA , June, 2002.