Elitist Genetic Algorithm Based Energy Efficient Routing Scheme For Wireless Sensor Networks

Abstract

Wireless Sensor Networks have gained worldwide attention in recent years due to the advances made in wireless communication, information technologies and electronics field. They consist of resource constrained sensor nodes that are usually randomly or manually deployed in an area to be observed, collecting data from the sensor field and transmitting the gathered data to a distant Base Station. The nodes are energy limited sensors, and therefore it is important to increase the network lifetime. Energy saving is one of the critical issues in the routing design in WSNs. The factors causing the unequal energy dissipation are firstly, the distance between the nodes and base station and secondly, the distance between the nodes themselves. Using traditional methods it is difficult to obtain the high precision of solution as the problem is NP hard. Applying genetic algorithms (GAs) in finding energy efficient shortest route for WSNs is emerging as an important field. The routing in WSN is a combinatorial optimization problem, hence GA can provide optimized solution to energy efficient shortest path problem in WSN. This paper uses a forward address based shortest path routing in the network. Genetic algorithm with elitism concept is used to obtain energy efficient routing by minimizing the path length and thus maximizing the life of the network. The proposed algorithm has its inherent advantage that it keeps the elite solutions in the next generation so as to quickly converge towards the global optima. The results show that GAs are efficient for finding the optimal energy constrained route as they can converge faster than other traditional methods used for combinatorial optimization problems.

A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks

“…GA has been implemented to solve NP hard problems. Literature reveals [31] [42] [43] that GAs was implemented successfully for CH selection. GA based routing strategies are illustrated in Table 1.…”

“…Here, authors have given less importance to the energy factor and, therefore, LEACH-GA was noted ineffective for numerous broad area requirements in WSNs environment. Singh et al [43] implemented an elitism dependent GA for CH selection.…”

Review of Typical Power Conservation Techniques in Wireless Sensor Network

“…However, question still arises in case of multihop usage, applying different structures of Self-organizing map, as well as different criteria of selection of cluster head, which are not addressed in [29]. Singh and Sharma [30] has used evolutionary technique using Genetic Algorithm (GA) for performing energy efficient routing. The study has considered a small scale WSN where the algorithm efficiency was evaluated with respect to network lifetime, whereas packet delivery ratio, inter-arrival time, and delay, which are some of the important parameters to test the algorithm efficiency pertaining to energy consumption is missing.…”