Table of Contents
Chinese Journal of Engineering
Volume 2014, Article ID 437625, 6 pages
http://dx.doi.org/10.1155/2014/437625
Research Article

Elitist Genetic Algorithm Based Energy Balanced Routing Strategy to Prolong Lifetime of Wireless Sensor Networks

1Department of Computer Science & Engineering and Information Technology, Anand Engineering College, Agra 282007, India
2School of Information & Communication Technology, Gautam Buddha University, Greater Noida 201308, India

Received 7 December 2013; Accepted 13 February 2014; Published 16 March 2014

Academic Editors: B.-Y. Cao and I. Smith

Copyright © 2014 Vinay Kumar Singh and Vidushi Sharma. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Wireless sensor networks have gained worldwide attention in recent years due to the advances made in wireless communication. Unequal energy dissipation causes the nodes to fail. 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. The routing in wireless networks is a combinatorial optimization problem; hence, genetic algorithms can provide optimized solution to energy efficient shortest path. 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 also during path selection; it takes into account the energy balance of the network, so that the life time of the network can be prolonged. The results show that the algorithm is efficient for finding the optimal energy constrained route as they can converge faster than other traditional methods used for combinatorial optimization problems.