Hybrid Crow Search and Particle Swarm Algorithmic optimization based CH Selection method to extend Wireless Sensor Network operation
Vinoth Kumar P
Vinoth Kumar P
Department of Networking and Communications, School of Computing, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India.
Department of Networking and Communications, School of Computing, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India.
In ad hoc wireless sensor networks, the mobile nodes are deployed to gather data from source and transferring them to base station for reactive decision making. This process of data forwarding attributed by the sensor nodes incurs huge loss of energy which has the possibility of minimizing the network lifetime. In this context, cluster-based topology is determined to be optimal for reducing energy loss of nodes in WSNs. The selection of CH using hybrid metaheuristic algorithms is identified to be significant to mitigate the quick exhaustion of energy in entire network. This paper explores the concept of hybrid Crow Search and Particle Swarm Optimization Algorithm-based CH Selection (HCSPSO-CHS) mechanism is proposed with the merits of Flower Pollination Algorithm (FPA) and integrated Crow Search Algorithm (CSA) for efficient CH selection. It further adopted an improved PSO for achieving sink node mobility to improve delivery of packets to sink nodes. This HCSPSO-CHS approach assessed the influential factors like residual energy, inter and intra-cluster distances, network proximity and network grade during efficient CH selection. It facilitated better search process and converged towards the best global solution, such that frequent CH selection is avoided to maximum level. The outcomes of the suggested simulation HCSPSO-CHS confirm better performance depending on the maximum number of active nodes by 23.18%, prevent death of sensor nodes by 23.41% with augmented network lifetime of 33.58% independent of the number of nodes and rounds of data transmission.
V. Jha and R. Sharma, “An energy efficient weighted clustering algorithm in heterogeneous wireless sensor networks,” The Journal of Supercomputing, vol. 78, no. 12, pp. 14266–14293, Mar. 2022, doi: 10.1007/s11227-022-04429-z.
H. Farman et al., “Analytical network process based optimum cluster head selection in wireless sensor network,” PLOS ONE, vol. 12, no. 7, p. e0180848, Jul. 2017, doi: 10.1371/journal.pone.0180848.
U. Elizebeth Zachariah and L. Kuppusamy, “A novel approach on energy‐efficient clustering protocol for wireless sensor networks,” International Journal of Communication Systems, vol. 35, no. 9, Mar. 2022, doi: 10.1002/dac.5137.
D. Agrawal et al., “GWO‐C: Grey wolf optimizer‐based clustering scheme for WSNs,” International Journal of Communication Systems, vol. 33, no. 8, Feb. 2020, doi: 10.1002/dac.4344.
B. M. Sahoo, T. Amgoth, and H. M. Pandey, “Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network,” Ad Hoc Networks, vol. 106, p. 102237, Sep. 2020, doi: 10.1016/j.adhoc.2020.102237.
S. Verma, N. Sood, and A. K. Sharma, “Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network,” Applied Soft Computing, vol. 85, p. 105788, Dec. 2019, doi: 10.1016/j.asoc.2019.105788.
A. Al‐Baz and A. El‐Sayed, “A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks,” International Journal of Communication Systems, vol. 31, no. 1, Sep. 2017, doi: 10.1002/dac.3407.
R. Sharma, N. Mittal, and B. S. Sohi, “Flower pollination algorithm‐based energy‐efficient stable clustering approach for WSNs,” International Journal of Communication Systems, vol. 33, no. 7, Jan. 2020, doi: 10.1002/dac.4337.
D. Agrawal and S. Pandey, “Optimization of the selection of cluster‐head using fuzzy logic and harmony search in wireless sensor networks,” International Journal of Communication Systems, vol. 34, no. 13, Mar. 2020, doi: 10.1002/dac.4391.
G. Rajeswarappa and S. Vasundra, “Red Deer and Simulation Annealing Optimization Algorithm-Based Energy Efficient Clustering Protocol for Improved Lifetime Expectancy in Wireless Sensor Networks,” Wireless Personal Communications, vol. 121, no. 3, pp. 2029–2056, Aug. 2021, doi: 10.1007/s11277-021-08808-2.
D. L. Reddy, C. G. Puttamadappa, and H. N. G. Suresh, “Hybrid optimization algorithm for security aware cluster head selection process to aid hierarchical routing in wireless sensor network,” IET Communications, vol. 15, no. 12, pp. 1561–1575, Mar. 2021, doi: 10.1049/cmu2.12169.
L. Nagarajan and S. Thangavelu, “Hybrid grey wolf sunflower optimisation algorithm for energy‐efficient cluster head selection in wireless sensor networks for lifetime enhancement,” IET Communications, vol. 15, no. 3, pp. 384–396, Dec. 2020, doi: 10.1049/cmu2.12072.
M. M. V. M. Kumar and A. Chaparala, “A hybrid BFO-FOA-based energy efficient cluster head selection in energy harvesting wireless sensor network,” International Journal of Communication Networks and Distributed Systems, vol. 25, no. 2, p. 205, 2020, doi: 10.1504/ijcnds.2020.10029290.
S. Durairaj and R. Sridhar, “Task scheduling to a virtual machine using a multi‐objective mayfly approach for a cloud environment,” Concurrency and Computation: Practice and Experience, vol. 34, no. 24, Jul. 2022, doi: 10.1002/cpe.7236.
J. Soundaram and C. Arumugam, “Genetic spider monkey‐based routing protocol to increase the lifetime of the network and energy management in WSN,” International Journal of Communication Systems, vol. 33, no. 14, Jul. 2020, doi: 10.1002/dac.4525.
R. S. Rathore, S. Sangwan, S. Prakash, K. Adhikari, R. Kharel, and Y. Cao, “Hybrid WGWO: whale grey wolf optimization-based novel energy-efficient clustering for EH-WSNs,” EURASIP Journal on Wireless Communications and Networking, vol. 2020, no. 1, May 2020, doi: 10.1186/s13638-020-01721-5.
T. A. Alghamdi, “Energy efficient protocol in wireless sensor network: optimized cluster head selection model,” Telecommunication Systems, vol. 74, no. 3, pp. 331–345, Mar. 2020, doi: 10.1007/s11235-020-00659-9.
M. Alazab, K. Lakshmanna, T. R. G, Q.-V. Pham, and P. K. Reddy Maddikunta, “Multi-objective cluster head selection using fitness averaged rider optimization algorithm for IoT networks in smart cities,” Sustainable Energy Technologies and Assessments, vol. 43, p. 100973, Feb. 2021, doi: 10.1016/j.seta.2020.100973.
D. L. Reddy, C. G. Puttamadappa, and H. N. G. Suresh, “Hybrid optimization algorithm for security aware cluster head selection process to aid hierarchical routing in wireless sensor network,” IET Communications, vol. 15, no. 12, pp. 1561–1575, Mar. 2021, doi: 10.1049/cmu2.12169.
N. Tamilarasan, S. B. Lenin, N. Jayapandian, and P. Subramanian, “Hybrid shuffled frog leaping and improved biogeography‐based optimization algorithm for energy stability and network lifetime maximization in wireless sensor networks,” International Journal of Communication Systems, vol. 34, no. 4, Jan. 2021, doi: 10.1002/dac.4722.
P. Jasmine Lizy and N. Chenthalir Indra, “WITHDRAWN: Metaheuristic energy efficient protocol for heterogeneous WSN,” Materials Today: Proceedings, Feb. 2021, doi: 10.1016/j.matpr.2021.01.232.
S. Jan and M. Masood, “Multiple Solutions Based Particle Swarm Optimization for Cluster-Head-Selection in Wireless-Sensor-Network,” 2021 International Conference on Digital Futures and Transformative Technologies (ICoDT2), May 2021, doi: 10.1109/icodt252288.2021.9441530.
T. A. Alghamdi, “Hybrid Metaheuristic Aided Energy Efficient Cluster Head Selection in Wireless Sensor Network,” International Journal of Advanced Computer Science and Applications, vol. 12, no. 9, 2021, doi: 10.14569/ijacsa.2021.0120978.
B. M. Sahoo, H. M. Pandey, and T. Amgoth, “A Whale Optimization (WOA): Meta-Heuristic based energy improvement Clustering in Wireless Sensor Networks,” 2021 11th International Conference on Cloud Computing, Data Science & Engineering (Confluence), Jan. 2021, doi: 10.1109/confluence51648.2021.9377181.
A. Askarzadeh, “A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm,” Computers & Structures, vol. 169, pp. 1–12, Jun. 2016, doi: 10.1016/j.compstruc.2016.03.001.
X.-S. Yang and M. Karamanoglu, “Nature-inspired computation and swarm intelligence: a state-of-the-art overview,” Nature-Inspired Computation and Swarm Intelligence, pp. 3–18, 2020, doi: 10.1016/b978-0-12-819714-1.00010-5.
S.-P. Zhu, B. Keshtegar, M. E. A. Ben Seghier, E. Zio, and O. Taylan, “Hybrid and enhanced PSO: Novel first order reliability method-based hybrid intelligent approaches,” Computer Methods in Applied Mechanics and Engineering, vol. 393, p. 114730, Apr. 2022, doi: 10.1016/j.cma.2022.114730.
Q. Cheng, H. Huang, and M. Chen, “A Novel Crow Search Algorithm Based on Improved Flower Pollination,” Mathematical Problems in Engineering, vol. 2021, pp. 1–26, Oct. 2021, doi: 10.1155/2021/1048879.
S. Durairaj and R. Sridhar, “MOM-VMP: multi-objective mayfly optimization algorithm for VM placement supported by principal component analysis (PCA) in cloud data center,” Cluster Computing, vol. 27, no. 2, pp. 1733–1751, Jun. 2023, doi: 10.1007/s10586-023-04040-8.
Acknowledgements
We would like to thank Reviewers for taking the time and effort necessary to review the manuscript. We sincerely appreciate all valuable comments and suggestions, which helped us to improve the quality of the manuscript.
Funding
No funding was received to assist with the preparation of this manuscript.
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Availability of data and materials
Data sharing is not applicable to this article as no new data were created or analysed in this study.
Author information
Contributions
All authors have equal contribution in the paper and all authors have read and agreed to the published version of the manuscript.
Corresponding author
Venkatesh K
Venkatesh K
Department of Networking and Communications, School of Computing, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India.
Open Access This article is licensed under a Creative Commons Attribution NoDerivs is a more restrictive license. It allows you to redistribute the material commercially or non-commercially but the user cannot make any changes whatsoever to the original, i.e. no derivatives of the original work. To view a copy of this license, visit https://creativecommons.org/licenses/by-nc-nd/4.0/
Cite this article
Vinoth Kumar P and Venkatesh K, “Hybrid Crow Search and Particle Swarm Algorithmic optimization based CH Selection method to extend Wireless Sensor Network operation”, Journal of Machine and Computing, pp. 290-307, April 2024. doi: 10.53759/7669/jmc202404028.
