An Energy-Efficient Cluster Head Selection Using Artificial Bees Colony Optimization for Wireless Sensor Networks

In a cluster-based Wireless Sensor Networks (WSN) , dividing the network into clusters and choosing an efficient Cluster Head (CH) is a big issue. The selection of CH is a very challenging task, and it affects the energy consumption of the network and also the lifetime of sensors and ultimately network lifetime. This chapter presents a new approach for CH selection based on Artificial Bee Colony (ABC) optimization. This ABC optimization is based upon the remaining energy, intra-cluster distance, and distance from the sink station. The fitness function for ABC is calculated based on three parameters, i.e., residual energy; distance from the sink station; and intra-cluster distance. We optimized the fitness function using ABC optimization. The objective of optimizing the fitness function is to select an optimal CH for each cluster which reduces the energy consumption of the WSN. The proposed model is analyzed through extensive experiments and the outcomes are compared with some famous existing approaches.

[1]  Dušan Teodorović,et al.  BEE COLONY OPTIMIZATION PART I: THE ALGORITHM OVERVIEW , 2015 .

[2]  Hiren Kumar Deva Sarma,et al.  Energy efficient cluster based routing protocol for Wireless Sensor Networks , 2012, 2012 International Conference on Computer and Communication Engineering (ICCCE).

[3]  S.K. Halgamuge,et al.  Particle Swarm Optimisers for Cluster formation in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[4]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[5]  Massudi Mahmuddin,et al.  Chain-based routing protocols in wireless sensor networks: A survey , 2015 .

[6]  Girdhari Singh,et al.  Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks , 2015 .

[7]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[8]  Athanasios V. Vasilakos,et al.  Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs , 2015, ACM Trans. Sens. Networks.

[9]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Sanjeev Wagh,et al.  Prolonging the Lifetime of the Wireless Sensor Network Based on Blending of Genetic Algorithm and Ant Colony Optimization , 2015 .

[11]  Tauseef Ahmad,et al.  Review of Hierarchical Routing Protocols for Wireless Sensor Networks , 2018 .

[12]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[13]  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.

[14]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[15]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[16]  Congfeng Jiang,et al.  Towards Clustering Algorithms in Wireless Sensor Networks-A Survey , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[17]  Raed M. Bani Hani,et al.  A Survey on LEACH-Based Energy Aware Protocols for Wireless Sensor Networks , 2013, J. Commun..

[18]  Prasanta K. Jana,et al.  PSO-Based Multiple-sink Placement Algorithm for Protracting the Lifetime of Wireless Sensor Networks , 2016 .

[19]  Varsha Gupta,et al.  Cluster Head Selection Using Modified ACO , 2014, SocProS.

[20]  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.

[21]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.