Energy optimized routing for wireless sensor network using elitist genetic algorithm

Abstract

A key challenge in wireless sensor network (WSN) is represented by energy constrained on sensor nodes i.e. sensor nodes have limited available energy. Thus energy must be used in optimized manner during the network operation. Most of routing algorithm use minimum hop distance and minimum transmission energy model. In such case same path is used many times which leads to drainage to energy of sensor nodes falling in routing path. Some time energy of nodes exhausted result in network partition. In this paper effort has made to develop energy optimized routing algorithm for WSN using genetic algorithm and further we tried to develop elitist genetic algorithm for routing. Simulation results show that elitist genetic algorithm based routing extend network lifetime 4% to 11% compared to genetic algorithm approach and 10% to 19% traditional shortest path approach. Elitist GA raised packet delivery ratio 3% to 8% and 5% to 13% compared to genetic algorithm approach and compared to traditional shortest path approach respectively for WSN routing.