An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm

Abstract

Wireless Sensor Networks (WSN) represent a new dimension in the field of networking. In this paper, an improved Genetic Algorithm is applied to the design of high performance multi-path routing protocol of WSN at the first time. The Algorithm consists of two stages: single-parent evolution and population evolution. The initial population is formed in the stage of single-parent evolution by using gene pool, then the algorithm continue to the next further evolution process, finally the best solution will be generated and saved in the population. All numerical examinations illustrate the high convergence speed and good global searching of the new algorithm, and proved the validity of it.