A hybrid genetic routing algorithm in wireless sensor networks

Abstract

Wireless Sensor Networks (WSN) represent a new dimension in the field of networking. Through learning from the energy multi-path routing protocol of WSN and the hybrid genetic algorithm, this paper presents a novel routing protocol to find the optimal path. 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 continues to the further evolution process, finally the best solution will be generated and saved in the population. The simulation results show that the algorithm is effective. It can optimize the network path, balance energy consumption of the network and extend the network life cycle. © 2010 Springer-Verlag Berlin Heidelberg.