Hierarchical routing protocol based on evolutionary algorithms for Wireless Sensor Networks

Wireless Sensor Networks comprise of very small sensors that are characterized by limited processing power and energy resources. WSNs are used in various domains such as military applications, medical engineering, and industrial task automation. It is very important to have an optimal network in order to use its processing power at maximum. This paper proposes and analyzes the efficiency of a hierarchical routing protocol designed to extend the life of the network by minimizing energy consumption and latency by choosing the best nodes to become cluster-heads. Minimization is realized with a multi-objective genetic algorithm executed on a central BS and the results send to the network nodes. Simulation is done in NS-2 where there is already an implementation of Leach protocol with whose results we compare.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

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

[4]  K.P. Ferentinos,et al.  Energy optimization of wireless sensor networks for environmental measurements , 2005, CIMSA. 2005 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, 2005..

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[7]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

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

[9]  Sajid Hussain,et al.  INTELLIGENT HIERARCHICAL CLUSTER-BASED ROUTING , 2006 .

[10]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[11]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[12]  Abdul Wasey Matin,et al.  Base Station Assisted Hierarchical Cluster-Based Routing , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).