A Hierarchy Topology Design Using a Hybrid Evolutionary Algorithm in Wireless Sensor Networks

Author

Department of Computer Engineering & IT, Payam Noor University (PNU), Tehran, Iran

Abstract

Wireless sensor network a powerful network contains many wireless sensors with limited power resource, data processing, and transmission abilities. Wireless sensor capabilities including computational capacity, radio power, and memory capabilities are much limited. Moreover, to design a hierarchy topology, in addition to energy optimization, find an optimum clusters number and best location of cluster heads are two important issues. Many routing protocols are introduced to discover the optimal routes in order to remove intermediate nodes to reduce the sensors energy consumption. Therefore, for energy consumption optimization in a network, routing protocols and clustering techniques along with composition and aggregation of data are provided. In this paper, to design a hierarchy topology, a hybrid evolutionary approach, a combination of genetic and imperialist competition algorithms is applied. First, the genetic algorithm is applied to achieve an optimal clusters number where all effective network parameters are taken in into account. Aftermath, the optimal positions of cluster heads inside every cluster are calculated utilizing the imperialist approach. Our results show a significant increment in the network lifetime, lower data-packet lost, higher robust routing compared with standard LEACH and the ICA based LEACH.

Keywords