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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article