A Hybrid Artificial Bee Colony and Harmony Search Algorithm-Based Metahueristic Approach for Efficient Routing in WSNs

The replacement of sensor node battery in wireless sensor network (WSN) is considered to be the highly crucial task in hostile environments. The process of partitioning the region of sensing in WSNs into clusters is determined to be the ultimate solution for attaining maximized network lifetime and gaining high energy efficiency. However, proper selection of CHs plays an anchor role in enhancing the network lifetime, since they need to utilize addition energy to handle the task of data gathering and data aggregation from the sensor member nodes of clusters and finally disseminate them to the base station.In this paper, a Hybrid Artificial Bee Colony (ABC) and Harmony Search Algorithm-based Metaheuristic Approach (HABC-HSA-MA) is proposed for attaining efficient CH selection with the view to sustain stable energy utilization with enhanced network lifetime. This HABC-HSA-MA includes the global optimization potential of Harmony Search Algorithm (HSA) and local exploitation potential of the classical ABC algorithm for achieving significant CH selection for stabilizing energy and extending network lifetime. It also incorporated the benefits of harmony adjusting factor for inducing the process of improving the dynamic search efficiency during the process of CH selection in order to prevent worst candidates from being selected as CHs. The simulation results of the proposed HABC-HSA-MA confirms an enhancement in mean network lifetime of 23.64% and balanced average energy consumption rate of 20.28% compared to the benchmarked hybrid meta-heuristic CH selection schemes.

[1]  T. Madhu,et al.  An Improved BAT-Optimized Cluster-Based Routing for Wireless Sensor Networks , 2015 .

[2]  Richa Sharma,et al.  EEFCM-DE: energy-efficient clustering based on fuzzy C means and differential evolution algorithm in WSNs , 2019, IET Commun..

[3]  T. Shankar,et al.  Hybrid based Energy Efficient Cluster Head Selection using Camel Series Elephant Herding Optimization Algorithm in WSN , 2020 .

[4]  Qiang Li,et al.  A Novel Cluster-head Selection Algorithm Based on Hybrid Genetic Optimization for Wireless Sensor Networks , 2011, J. Networks.

[5]  Rajendra Prasad,et al.  A Hybrid Swarm Optimization for Energy Efficient Clustering in Multi-hop Wireless Sensor Network , 2017, Wirel. Pers. Commun..

[6]  T. Shankar,et al.  Lifetime Improvement in Wireless Sensor Networks using Hybrid Differential Evolution and Simulated Annealing (DESA) , 2016, Ain Shams Engineering Journal.

[7]  K. Raghava Rao,et al.  Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN , 2019, J. King Saud Univ. Comput. Inf. Sci..

[8]  Anil K. Verma,et al.  Meta-heuristic Ant Colony Optimization Based Unequal Clustering for Wireless Sensor Network , 2019, Wirel. Pers. Commun..

[9]  A. Venugopal Reddy,et al.  Hybrid Artificial Bee Colony and Monarchy Butterfly Optimization Algorithm (HABC-MBOA)-based cluster head selection for WSNs , 2019, J. King Saud Univ. Comput. Inf. Sci..

[10]  Mohammed Erritali,et al.  An Energy-Efficient Clustering Algorithm for WSN Based on Cluster Head Selection Optimization to Prolong Network Lifetime , 2018 .

[11]  Gaurang Raval,et al.  Optimization of clustering process for WSN with hybrid harmony search and K-means algorithm , 2016, 2016 International Conference on Recent Trends in Information Technology (ICRTIT).

[12]  Tianshun Huang,et al.  Optimization of Routing Protocol in Wireless Sensor Networks by Improved Ant Colony and Particle Swarm Algorithm , 2014 .

[13]  Rajeev Kumar,et al.  Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks , 2016, J. Sensors.

[14]  Supreet Kaur,et al.  Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks , 2018, Egyptian Informatics Journal.

[15]  N. Lavanya,et al.  Energy Efficient Cluster Head Selection using Hybrid Squirrel Harmony Search Algorithm in WSN , 2019, International Journal of Advanced Computer Science and Applications.

[16]  Khadije Rahimkhani,et al.  Improved Routing in Wireless Sensor Networks Using Harmony Search Algorithm , 2017 .

[17]  Palvinder Singh Mann,et al.  Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks , 2019, Artificial Intelligence Review.

[18]  Mohammad Masoud Javidi,et al.  Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm , 2020, Evol. Syst..

[19]  Govind P. Gupta.  Improved Cuckoo Search-based Clustering Protocol for Wireless Sensor Networks , 2018 .

[20]  G. Anitha,et al.  Novel fuzzy based approach for maximizing network lifetime through optimal cluster-head and relay node selection in wireless sensor network , 2019, J. Intell. Fuzzy Syst..

[21]  Anupkumar M. Bongale,et al.  Hybrid Cluster Head Election for WSN Based on Firefly and Harmony Search Algorithms , 2019, Wireless Personal Communications.

[22]  Jin-Gu Lee,et al.  Energy-Efficient Cluster-Head Selection for Wireless Sensor Networks Using Sampling-Based Spider Monkey Optimization , 2019, Sensors.

[23]  S. Shanmugavel,et al.  Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks , 2016, Swarm Evol. Comput..

[24]  C. Palanisamy,et al.  Optimized cluster head selection using krill herd algorithm for wireless sensor network , 2019, Automatika.

[25]  Govind P. Gupta,et al.  Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques , 2018, Eng. Appl. Artif. Intell..

[26]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

[27]  Sengathir Janakiraman,et al.  A Hybrid Ant Colony and Artificial Bee Colony Optimization Algorithm-based Cluster Head Selection for IoT , 2018 .

[28]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[29]  Arun Kumar Sangaiah,et al.  An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network , 2019, Sensors.