Computer Science · Computer Networks and Communications
Hybrid Genetic Algorithm based Approach for Energy Efficient Routing in Wireless Sensor Networks
Vinay Kumar Singh, Vidushi Sharma
See on the mapAbstract
The nodes in Wireless Sensor Networks have limited energy and are seriously constrained by the battery life. An energy aware routing scheme can greatly enhance the lifetime of WSNs. However the conventional mathematical formulations for energy efficient routing are computationally very time consuming and large and they are not suitable for practical sensor networks. In this paper the Elitist genetic algorithm with memory scheme and simulated annealing algorithms are combined to find an optimal energy efficient route for the sensor nodes towards the sink node to prolong the network lifetime. The proposed scheme selects a path which has got maximum of minimum power available among the alternative paths thus is able to find the optimal solution for larger networks. The proposed scheme proves to give a faster and significant solution compared to traditional routing schemes.