Title: An energy efficient routing protocol using hybrid evolutionary algorithm in wireless sensor networks

Authors: R. Sharmila; V. Vijayalakshmi; R. Rajashree

Addresses: Pondicherry Engineering College, Puducherry, India ' Pondicherry Engineering College, Puducherry, India ' Pondicherry Engineering College, Puducherry, India

Abstract: Recently wireless sensor networks (WSNs) poked interest of many researchers for developing energy efficient clustering and routing protocol. Low-energy adaptive clustering hierarchy (LEACH), a well-known technique, depends on probability model and fails to maximise the energy efficiency. In this paper, a novel method to improve the network lifetime by combining ability of genetic algorithm (GA) and Tabu search (TS). Not to mention the greater advantage of the hybrid evolutionary algorithm for optimal selection of cluster heads (CHs) based on Tabu search algorithm. Most of the evolutionary algorithm (EA) based routing protocols prolong the lifetime of the network but it reduces the stability period. Using the proposed hybrid evolutionary algorithm, the stability period can be improved by selecting essential component for the fitness function; the best shortest path for routing a data among the network can be achieved by using Tabu search algorithm. The simulation is carried out in homogeneous network, it demonstrates that hybrid protocol is increasing the efficiency of network by reducing energy consumption and maximise network lifetime. By introducing hybrid algorithm, the stability period has been greatly enhanced as well.

Keywords: wireless sensor networks; genetic algorithm; GA; Tabu search; TS; genetic algorithm Tabu search; GATS; evolutionary algorithm.

DOI: 10.1504/IJKESDP.2016.084604

International Journal of Knowledge Engineering and Soft Data Paradigms, 2016 Vol.5 No.3/4, pp.285 - 301

Received: 26 May 2016
Accepted: 04 Jan 2017
Published online: 17 Jun 2017 *

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