TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Open Access Research Article

KBBOCVI : A hybrid biogeography-based optimization algorithm for optimal cluster head selection for HWSNs

* , , ,

* Corresponding author · click or hover a name for details

pp. 1945–1954Vol. 47Issue 5-BMay 2026DOI: 10.47974/JIOS-2286XML
Received:
01 Apr 2025
Published Online:
23 Apr 2026
Article type:
Research Article
Language:
EN
Article no.:
JIOS-2286
Pages:
1945–1954

Abstract

In wireless sensor networks Energy-efficient communication is one of the key requirements for a long lifetime. Clustered organization of the sensor nodes is widely acceptable as an energy-efficient routing technique. Finding optimal cluster heads can be considered an NP-hard problem where classical algorithms fail. Therefore, in this paper, a hybrid algorithm biogeography-based optimization (BBO) called KBBOCVI is proposed which combines K-means with BBO and uses cluster validity index (CVI) for measuring the quality of the solutions. The suggested KBBOCVI performance is compared with other cutting-edge techniques such as stable election protocol (SEP), evolutionary routing protocol (ERP), intelligent hierarchical routing (IHCR), and KBBO in terms of residual energy, overall lifespan and network stability. The simulation results validated that the KBBOCVI outperforms others.

Keywords

Subject Classifications

Primary 68M15Secondary 68M12

References

[1] I. H. Abdalla and R. F. Yaser, “WSN recruitments for encrypted medical image transmission securely,” J. Discrete Math. Sci. Cryptogr., vol. 26, no. 7, pp. 1981–1990 (2023), doi: 10.47974/JDMSC-1838.
[2] S. P. Singh and S. C. Sharma, “Genetic algorithm based energy efficient clustering (GAEEC) for homogeneous wireless sensor networks,” IETE J. Res. (2017).
[3] S. Famila and A. Jawahar, “Improved artificial bee colony optimization–based clustering techniques for WSNs,” Wireless Pers. Commun. (2019).
[4] D. G. Takale, “Hybrid algorithm for fault node recovery and energy efficiency in wireless sensor networks,” J. Inf. Optim. Sci., vol. 45, no. 8, pp. 2347–2367 (2024), doi: 10.47974/JIOS-1831.
[5] D. Singh, “Energy-efficient wireless sensor networks for disaster management using hybrid technique,” J. Inf. Optim. Sci., vol. 45, no. 8, pp. 2249–2259 (2024), doi: 10.47974/JIOS-1799.
[6] H. Sadeghian and M. S. Aghae, “Improved cuckoo search-based clustering protocol for wireless sensor networks,” Majlesi J. Telecommun. Devices, vol. 8, no. 2 (Jun. 2019).
[7] R. Sudarmani and R. Vanithamani, “Minimum spanning tree for clustered heterogeneous sensor networks with mobile sink,” in Proc. IEEE Int. Conf. Comput. Intell. Comput. Res. (2015).
[8] M. Sudha and J. Sundararajan, “Biologically inspired clustering algorithms in mobile wireless sensor networks: A survey,” Adv. Natural Appl. Sci. (2017).
[9] T. Ganesan and P. Rajarajeswari, “Genetic algorithm based optimization to improve the cluster lifetime by optimal sensor placement in WSNs,” Int. J. Innov. Technol. Explor. Eng. (Jun. 2019).
[10] V. R. Pasupuleti, “Efficient cluster head selection and optimized routing in wireless sensor networks using bio-inspired earthworm optimization algorithm,” J. Adv. Res. Dyn. Control Syst., vol. 11, Special Issue (2019).
[11] P. Lalwani, S. Das, H. Banka, and C. Kumar, “CRHS: Clustering and routing in wireless sensor networks using harmony search algorithm,” Neural Comput. Appl., vol. 30, pp. 639–659 (2018), doi: 10.1007/s00521-016-2662-4.
[12] W. Osamy, A. A. El-Sawy, and A. Salim, “CSOCA: Chicken swarm optimization based clustering algorithm for wireless sensor networks,” IEEE Access, vol. 8, pp. 60676–60688 (2020), doi: 10.1109/ACCESS.2020.2983483.
[13] T. Sharma, G. S. Tomar, R. Gandhi, S. Taneja, and K. Agrawal, “Optimized genetic algorithm (OGA) for homogeneous WSNs,” Int. J. Future Gener. Commun. Netw., vol. 8, no. 4, pp. 131–140 (2015), doi: 10.14257/ijfgcn.2015.8.4.13.
[14] D. Simon, “Biogeography-based optimization,” IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 702–713 (2008).
[15] H. Ma, D. Simon, P. Siarry, Z. Yang, and M. Fei, “Biogeography-based optimization: A 10-year review,” IEEE Trans. Emerg. Topics Comput. Intell., vol. 9, no. 5 (2017).
[16] R. Pal, H. M. Avinash Pandey, and M. Saraswat, “BEECP: Biogeography optimization-based energy efficient clustering protocol for HWSNs,” in Proc. 9th Int. Conf. Contemp. Comput. (IC3) (2016).
[17] P. Lalwani, H. Banka, and C. Kumar, “BERA: A biogeography-based energy saving routing architecture for wireless sensor networks,” Soft Comput. (2016).
[18] B. A. Attea and E. A. Khalil, “A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks,” Appl. Soft Comput., vol. 12, no. 7, pp. 1950–1957 (2012).

Views: 106Downloads: 90Citations: 0