Title: Energy-efficient routing for wireless sensor network using genetic algorithm and particle swarm optimisation techniques
Authors: Keyur Rana; Mukesh Zaveri
Addresses: Department of Computer Engineering, Sarvajanik College of Engineering & Technology, Surat, India ' Department of Computer Engineering, Sardar Vallabhbhai National Institute of Technology, Surat, India
Abstract: There are several techniques for routing in wireless sensor network (WSN). Using minimum transmission energy model and minimum hop routing model techniques it may happen that the same path is used for more times and nodes on this route are drained of energy. This leads to network partition and thus, reduction in network lifetime which makes the routing algorithm unsuccessful and ineffective. Energy conservation in the WSN is of paramount importance. In this paper, we present energy-efficient routing techniques for two-tiered WSN using Genetic Algorithm, Particle Swarm Optimisation and A-Star algorithm based approach to enhance lifetime of the network. Result analysis shows that A-star algorithm based approach extends lifetime of sensor network comparatively more. But after network lifetime is over, PSO and GA based approach preserves more stronger nodes which signifies that selection/rotation of cluster head strategy can improve performance of network.
Keywords: wireless sensor networks; WSNs; A-star algorithm; genetic algorithms; particle swarm optimisation; PSO; energy-efficient routing; energy efficiency; energy conservation; network lifetime; cluster heads.
DOI: 10.1504/IJWMC.2013.056548
International Journal of Wireless and Mobile Computing, 2013 Vol.6 No.4, pp.392 - 406
Received: 13 Mar 2013
Accepted: 16 Mar 2013
Published online: 16 Oct 2014 *