An energy-efficient routing control strategy based on genetic optimization

Abstract

An energy-efficient routing control strategy based on genetic optimization in wireless sensor networks is proposed for solving the problem of selecting optimal routing set of nodes for WSN with high density nodes. Our strategy adopted the elitist operate to improve the speed of optimization; It introduced the idea of taboo and designed the scheme of using chromosome template as taboo object and establish searching neighborhood base on the template to achieve the effective local search, which can improve the ability of global optimization. Simulation and analysis showed that premature convergence of genetic algorithm can be inhibited effectively and global optimization can be accessed in a greater degree, and the energy consumption of nodes was reduced and the lifetime of network was prolonged effectively. Keywords -wireless sensor networks(WSN), genetic algorithm, tabu , energy-efficient routing.