Improved low energy adaptive clustering hierarchy protocol based on local centroid bat algorithm

Abstract

Bat algorithm (BA) is a novel intelligent optimization algorithm. In order to improve the poor local search capability of the algorithm, we present a new variant of bat optimization algorithm based on local centroid strategy (LCBA). Meanwhile, LEACH is a low energy adaptive clustering hierarchy algorithm for wireless sensor networks (WSN). And it has many disadvantages such as random selection of cluster head, taking no account of the remaining energy and position of nodes. To solve these problems, this paper proposes an improved LEACH protocol based on local centroid bat algorithm. The improved protocol divides the cluster head selection process into optimization of temporary cluster head and formal cluster head selection. First, we generate temporary cluster heads by traditional LEACH protocol, then optimize these cluster heads based on LCBA and select formal cluster heads according to the remaining energy of nodes. The result of experiment shows that, comparing with LEACH, LEACH-LCBA can balance the network load efficiently, improve the energy utilization, prolong the network lifetime.