research-article

Hybrid Artificial Bee Colony and Monarchy Butterfly Optimization Algorithm (HABC-MBOA)-based cluster head selection for WSNs

Authors:

A. Venugopal Reddy,

Sengathir JanakiramanAuthors Info & Claims

Volume 34, Issue 5

Pages 1895 - 1905

https://doi.org/10.1016/j.jksuci.2019.12.006

Published: 01 May 2022 Publication History

Abstract

Energy efficiency is considered as the most potential issue in Wireless Sensor Networks (WSNs), since they incorporate limited sized batteries that could not be recharged or replaced. The energy possessed by the sensor nodes needs to be optimally utilized in order to extend the lifetime expectancy with guaranteed QoS in the network. In this paper, a Hybrid Artificial Bee Colony and Monarchy Butterfly Optimization Algorithm (HABC-MBOA)-based Cluster Head Selection Scheme is proposed for the predominant selection of cluster heads under clustering process. This proposed HABC-MBOA replaces the employee bee phase of ABC with mutated butterfly adjusting operator of MBOA for preventing earlier trapping of solutions into a local optimal point and delayed convergence by maintaining the tradeoff between exploitation and exploration. This proposed HABC-MBOA plays an anchor role in eliminating inadequacy of ABC algorithm towards global search potential. This proposed HABC-MBOA also eliminates the possibility of cluster heads being overloaded with maximum number of sensor nodes, that results in rapid death of the sensor nodes during the deployment of impotent cluster head selection process. The simulation results confirmed that the number of alive nodes in the network is determined to be 18.92% superior to the benchmarked cluster head selection approaches.

References

[1]

D. Jia, H. Zhu, S. Zou, P. Hu, Dynamic cluster head selection method for wireless sensor network, IEEE Sens. J. 16 (8) (2016) 2746–2754.

[2]

N. Gautam, J. Pyun, Distance aware intelligent clustering protocol for wireless sensor networks, J. Commun. Networks 12 (2) (2010) 122–129.

[3]

S. Murugaanandam, V. Ganapathy, Reliability-based cluster head selection methodology using fuzzy logic for performance improvement in WSNs, IEEE Access 7 (2019) 87357–87368.

[4]

M.B. Krishna, M.N. Doja, Swarm intelligence-based topology maintenance protocol for wireless sensor networks, IET Wireless Sens. Syst. 1 (4) (2011) 181–190.

[5]

N. Ahmad, Z.A. Javaid, U. Qasim Khan, T.A. Alghamdi, (ACH), 2: Routing scheme to maximize lifetime and throughput of wireless sensor networks, IEEE Sens. J. 14 (10) (2014) 3516–3532.

[6]

M.V. Bharathy, K.K.C. Rao, One-leap fuzzy enabled clustering technique for under water wireless sensor networks to improve the stability and energy exhaustion rate of the nodes, J. Phys. Conf. Ser. 1172 (2019).

[7]

N. Mohamed Jawhar, D.P. Agrawal, Linear wireless sensor networks: classification and applications, J. Network Comput. Appl. 34 (5) (2011) 1671–1682.

[8]

Singh, D. Lobiyal, A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks, Human-centric Comput. Information Sciences 2 (1) (2012) 13.

[9]

H. Wang, Y. Chen, S. Dong, Research on efficient-efficient routing protocol for WSNs based on improved artificial bee colony algorithm, IET Wireless Sensor Syst. 7 (1) (2017) 15–20.

[10]

S. Arora, S. Singh, An effective hybrid butterfly optimization algorithm with artificial bee colony for numerical optimization, Int. J. Interact. Multimedia Artif. Intell. 4 (4) (2017) 14.

[11]

Q. Ni, Q. Pan, H. Du, C. Cao, Y. Zhai, A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization, IEEE/ACM Trans. Comput. Biol. Bioinf. 14 (1) (2017) 76–84,.

Digital Library

[12]

S. Potthuri, T. Shankar, A. Rajesh, Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA), Ain Shams Eng. J. 9 (4) (2018) 655–663.

[13]

P. Sengottuvelan, N. Prasath, BAFSA: breeding artificial fish swarm algorithm for optimal cluster head selection in wireless sensor networks, Wireless Pers. Commun. 94 (4) (2016) 1979–1991.

[14]

P.S. Mann, S. Singh, Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks, Soft. Comput. 21 (22) (2016) 6699–6712.

[15]

S. Kaur, R. Mahajan, Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks, Egypt. Inf. J. 19 (3) (2018) 145–150.

[16]

Vijayalakshmi and P. Anandan, “A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN,” Cluster Computing, 2018.

[17]

G.P. Gupta, S. Jha, Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques, Eng. Appl. Artif. Intell. 68 (2018) 101–109.

Digital Library

[18]

T. Shankar, S. Shanmugavel, A. Rajesh, Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks, Swarm Evol. Comput. 30 (2016) 1–10.

[19]

M. Baskaran, C. Sadagopan, Synchronous Firefly Algorithm for Cluster Head Selection in WSN, Sci. World J. 2015 (2015) 1–7.

[20]

T.S. Murugan, A. Sarkar, Optimal cluster head selection by hybridisation of firefly and grey wolf optimisation, Int. J. Wireless Mobile Comput. 14 (3) (2018) 296.

[21]

K.N. Dattatraya, K.R. Rao, Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN, J. King Saud Univ. – Comput. Inf. Sci. 1 (1) (2019) 34–46.

[22]

P.T. Karthick, C. Palanisamy, Optimized cluster head selection using krill herd algorithm for wireless sensor network, Automatika 60 (3) (2019) 340–348.

[23]

N. Mittal, Moth flame optimization based energy efficient stable clustered routing approach for wireless sensor networks, Wireless Pers. Commun. 104 (2) (2018) 677–694.

Cited By

Ayyappan AArunachalam RKumar M(2024)Adaptive fuzzy-based node communication performance prediction with hybrid heuristic Cluster Head selection framework in WSN using enhanced K-means clustering mechanismJournal of Ambient Intelligence and Smart Environments10.3233/AIS-23040816:3(309-335)Online publication date: 24-Sep-2024
https://dl.acm.org/doi/10.3233/AIS-230408
Choudhary ABarwar N(2024)Optimizing Clustering in Wireless Sensor Networks: A Synergistic Approach Using Reinforcement Learning (RL) and Particle Swarm Optimization (PSO)SN Computer Science10.1007/s42979-024-03080-05:6Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1007/s42979-024-03080-0
Ajay SSinha DVikram RDas APrasad R(2024)Blockchain-Based Secured LEACH Protocol (BSLEACH)Wireless Personal Communications: An International Journal10.1007/s11277-024-11546-w138:2(1055-1097)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11277-024-11546-w
Show More Cited By

Index Terms

Hybrid Artificial Bee Colony and Monarchy Butterfly Optimization Algorithm (HABC-MBOA)-based cluster head selection for WSNs

Index terms have been assigned to the content through auto-classification.

Recommendations

Development and investigation of efficient artificial bee colony algorithm for numerical function optimization

Artificial bee colony algorithm (ABC), which is inspired by the foraging behavior of honey bee swarm, is a biological-inspired optimization. It shows more effective than genetic algorithm (GA), particle swarm optimization (PSO) and ant colony ...
Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems

Artificial bee colony (ABC) is a swarm optimization algorithm which has been shown to be more effective than the other population based algorithms such as genetic algorithm (GA), particle swarm optimization (PSO) and ant colony optimization (ACO). Since ...
A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems

This paper presents a hybridization of particle swarm optimization (PSO) and artificial bee colony (ABC) approaches, based on recombination procedure. The PSO and ABC are population-based iterative methods. While the PSO directly uses the global best ...

Comments

Information & Contributors

Information

Published In

cover image Journal of King Saud University - Computer and Information Sciences

Journal of King Saud University - Computer and Information Sciences Volume 34, Issue 5

May 2022

683 pages

ISSN:1319-1578

Issue’s Table of Contents

The Authors.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 May 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ayyappan AArunachalam RKumar M(2024)Adaptive fuzzy-based node communication performance prediction with hybrid heuristic Cluster Head selection framework in WSN using enhanced K-means clustering mechanismJournal of Ambient Intelligence and Smart Environments10.3233/AIS-23040816:3(309-335)Online publication date: 24-Sep-2024
https://dl.acm.org/doi/10.3233/AIS-230408
Choudhary ABarwar N(2024)Optimizing Clustering in Wireless Sensor Networks: A Synergistic Approach Using Reinforcement Learning (RL) and Particle Swarm Optimization (PSO)SN Computer Science10.1007/s42979-024-03080-05:6Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1007/s42979-024-03080-0
Ajay SSinha DVikram RDas APrasad R(2024)Blockchain-Based Secured LEACH Protocol (BSLEACH)Wireless Personal Communications: An International Journal10.1007/s11277-024-11546-w138:2(1055-1097)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11277-024-11546-w
Mazumder TReddy BPayal A(2024)Energy based multi objective golden jackal optimization for cluster based routing in wireless sensor networkSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-024-09920-828:20(11927-11943)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s00500-024-09920-8
Ravikumar KMathivanan MMuruganandham ARaja L(2024)Attentive Dual Residual Generative Adversarial Network for Energy‐Aware Routing Through Golden Search Optimization Algorithm in Wireless Sensor Network Utilizing Cluster Head SelectionTransactions on Emerging Telecommunications Technologies10.1002/ett.7003536:1Online publication date: 18-Dec-2024
https://dl.acm.org/doi/10.1002/ett.70035
Ma SLiu HPan NWang S(2023)Study on an autonomous distribution system for smart parks based on parallel system theory against the background of Industry 5.0Journal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10160835:7Online publication date: 20-Sep-2023
https://dl.acm.org/doi/10.1016/j.jksuci.2023.101608
Raj BAhmedy IIdris MMd. Noor R(2022)A Survey on Cluster Head Selection and Cluster Formation Methods in Wireless Sensor NetworksWireless Communications & Mobile Computing10.1155/2022/53226492022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5322649
Ayyadurai MSeetha JHaque SJuliana RKarthikeyan C(2022)Routing Algorithm for Underwater Acoustic Sensor NetworkNeural Processing Letters10.1007/s11063-022-10891-w55:1(441-457)Online publication date: 22-Jun-2022
https://dl.acm.org/doi/10.1007/s11063-022-10891-w

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents