Genetic Centralized Dynamic Clustering in Wireless Sensor Networks

In order to overcome the energy loss involved by communications in wireless sensor networks (WSN), the use of clustering has proven to be effective. In this paper, we proposed a dynamic centralized genetic algorithm (GA)-based clustering approach to optimize the clustering configuration (cluster heads and cluster members) to limit node energy consumption. The obtained simulation results show that the proposed technique overcomes the LEACH clustering algorithm.

[1]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  N. Nalini,et al.  Genetic Algorithm Based Node Fault Detection and Recovery in Distributed Sensor Networks , 2014 .

[3]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[4]  Neetesh Purohit,et al.  Efficient Clustering Technique for Cooperative Wireless Sensor Network , 2014 .

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[6]  Wenhua Wang,et al.  Cooperation-based Ant Colony Algorithm in WSN , 2013, J. Networks.

[7]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[8]  Mekkaoui Kheireddine,et al.  Analysis of Hops Length in Wireless Sensor Networks , 2014 .

[9]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[10]  Ming Xu,et al.  An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network , 2012, Int. J. Distributed Sens. Networks.

[11]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[12]  Mekkaoui Kheireddine,et al.  Short-Hops vs. Long-Hops: Energy-Efficiency Analysis in Wireless Sensor Networks , 2014 .

[13]  Ivan Stojmenović,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[14]  Boualem Benatallah,et al.  Network Security Technologies: Design and Applications , 2013 .

[15]  Abdul Halim Zaim,et al.  A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach , 2011 .

[16]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[17]  Daoliang Li,et al.  Low Power Transceiver Design Parameters for Wireless Sensor Networks , 2012 .