Leach Routing Algorithm Optimization through Imperialist Approach


1 Computer, Shahrood University of Tech.

2 Department of Computer Science, Banaras Hindu University Varanasi

3 School of Computer Engineering, Shahrood University of Technology

4 Department of Engineering, Payam Noor University of Shahrood


Routing is an important challenge in WSN due to the presence of hundreds or thousands of sensor nodes. Low Energy Adaptive Clustering Hierarchy (LEACH) is a hierarchical routing and data dissemination protocol. LEACH divides a network domain into several sub-domains that are called clusters. Non-uniformity of cluster distribution and CHs selection without considering the positions of other sensors may reduce the quality of cluster selection. Sensor nodes send data packets over long distances. Imperialist Competitive Algorithm (ICA) is an optimization algorithm inspired by social phenomenon. It considers colonization process as a stage of socio-political evolution. We improve performance of the LEACH algorithm using imperialist approach and study efficacy of it in terms of energy consumption, coverage and cluster uniformity and compare with those of the LEACH algorithm. Selection of suitable value for radio communication radius over the network lifetime is a trade-off between connectivity and sensors energy consumption. Empowering LEACH with ICA helps to find the best location of a CH in every cluster, it can conserve energy significantly, increase network lifetime, and maintain network connectivity. It can significantly reduce the number of active sensors going out of range over the lifetime of a network.