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

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.