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.
Yang, W., Ma, X., Wang, W., Man, D., & Gao, G. (2010). Research on reputation evaluation model for WSN nodes based on vertical and horizontal analysis. In NSWCTC 2010 - The 2nd International Conference on Networks Security, Wireless Communications and Trusted Computing (Vol. 2, pp. 293–296). https://doi.org/10.1109/NSWCTC.2010.203