A novel cuckoo search based clustering algorithm for wireless sensor networks

Wireless sensor networks are primarily characterized by inadequate energy supply. Therefore, development of an energy efficient protocol can play an important role in impacting the network lifetime. Typically, communication is the most energy expensive act that nodes perform and limited energy of nodes is the main obstacle. An efficient cluster arrangement might be a solution. Though optimum clustering in wireless sensor networks is an NP-Hard problem, at present, bio-inspired metaheuristic approaches are very popular in solving them. This paper presents a centralized energy-aware clustering algorithm for wireless sensor networks using the novel bio mimic cuckoo search algorithm. The cost function was defined, with the goal of maximizing the network lifetime and minimizing the intra-cluster distance. The performance of the proposed algorithm is evaluated with well-known centralized and decentralized clustering protocols. The results derived from simulations show that proposed solution can enhance network lifetime over its comparatives.