GA Based Energy Efficient and Balanced Routing in k-Connected Wireless Sensor Networks

In the past few years network layer activities in wireless sensor networks gain enormous attention to improve network lifetime. Development of routing algorithms with energy efficacy is one of the most popular techniques to improve it. In this article, energy efficient and balanced route generation algorithm is proposed with considering both energy efficacy and energy balancing issues. Here, we consider the distance and residual energy of the nodes as energy efficiency parameters and energy is balanced by diverting the incoming traffic to other nodes having comparably lower incoming traffic. To develop the routing schedule, we have applied Genetic Algorithm which can quickly compute the routing schedule as per the current state of the network. It is observed that the performance of proposed algorithm is better than existing algorithm in terms of first node die and energy consumption in the network.