LEACH Routing Algorithm Optimization through Imperialist Approach

S. M. Hosseinirad
2013 International Journal of Engineering  
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 cluster heads (CHs) selection without considering the positions of other sensors may reduce the quality of cluster selection. Sensor nodes send data packets over
more » ... ng 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 its efficacy 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, 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.
doi:10.5829/idosi.ije.2014.27.01a.06 fatcat:ty4ek6m5pjbb7phpmycwfm6hvm