Energy efficient clustering algorithm for Wireless Sensor Networks using the ABC metaheuristic

Designing an energy-efficient and scalable sensor network while maximizing the lifetime remains a challenge. A number of protocols have been proposed in order to provide a good management in Wireless Sensor Networks (WSNs). Routing involves non-negligible operations that considerably affect the network lifetime and throughput. The clustering technique with data aggregation on cluster heads provides an efficient scalability in WSNs, favoring a better network lifetime. In this paper, we present an energy efficient biologically inspired clustering protocol that uses the efficient and fast searching features of Artificial Bee Colony (ABC) algorithm. In the proposed protocol, a centralized clustering process is adopted while the data gathering and routing operations are realized in a distributed manner. The proposed protocol is intensively experimented and the results are compared with the some of the well-known clustering and routing protocols. The obtained results demonstrate the effectiveness of the proposed protocol in terms of network lifetime and the amount of transferred packets.

[1]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.

[2]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[3]  Abdelhak Mourad Guéroui,et al.  Concepts and evolution of research in the field of wireless sensor networs , 2015, ArXiv.

[4]  Makhlouf Aliouat,et al.  Reactive and adaptive monitoring to secure aggregation in wireless sensor networks , 2013, Telecommun. Syst..

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[7]  Mustapha Chérif-Eddine Yagoub,et al.  PSO-HC: Particle swarm optimization protocol for hierarchical clustering in Wireless Sensor Networks , 2014, 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  N. Koeniger The biology of the honey bee , 1988, Insectes Sociaux.

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.