Fusion: Practice and Applications

Journal DOI

https://doi.org/10.54216/FPA

Submit Your Paper

2692-4048ISSN (Online) 2770-0070ISSN (Print)

Volume 19 , Issue 1 , PP: 84-96, 2025 | Cite this article as | XML | Html | PDF | Full Length Article

A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks

Vani S Badiger 1 * , Ganashree T. S. 2 , Vinod B. Durdi 3 , Srividya B. V. 4 , T. Christy Bobby 5 , Anju V. Kulkarni 6

  • 1 Assistant Professor, Electronics and Communication Engineering, Raja Rajeswari College of Engineering, Bangalore, India - (vaniassistantprofessor@gmail.com)
  • 2 Research Supervisor, VTU, Belagavi, India - (ganashreeec@gmail.com)
  • 3 Associate Professor, Electronics and Tele-Communication Engineering, Dayananda Sagar College of Engineering, Bangalore, India - ( vinoddurdi-tce@dayanandasagar.edu)
  • 4 Associate Professor, Electronics and Tele-Communication Engineering, Dayananda Sagar College of Engineering, Bangalore, India - (Srividyabv@gmail.com)
  • 5 Professor & HEAD Electronics and Tele-Communication Engineering, Dayananda Sagar College of Engineering, Bangalore, India - (christy.ec.et@msruas.ac.in)
  • 6 Professor & HEAD Electronics and Tele-Communication Engineering, Dayananda Sagar College of Engineering, Bangalore, India - (hod-tc@dayanandasagar.edu)
  • Doi: https://doi.org/10.54216/FPA.190108

    Received: November 10, 2024 Revised: January 13, 2025 Accepted: February 10, 2025
    Abstract

    Wireless Sensor Networks are everywhere around us used in variety of applications such as weather forecasting, military surveillance, health monitoring, agriculture monitoring, and smart IoTs etc. These networks are particularly employed to sense and broadcast the data from source nodes to sink node. Hence, energy consumption becomes one of the most challenging jobs here. Hierarchical clustering-based routing schemes prove to be helpful in such situations. As a result, optimized cluster head selection is essential and key task here. In this paper author has attempted to design an optimized cluster head selection scheme based on Adaptive Hybrid Dragonfly Firefly (AHDF) algorithm based on node energy, corresponding distance and network load and delay parameters. The simulation and comparison results showcase the outperformance of the proposed routing scheme in terms of energy efficiency (121% and 41%), network lifetime (89% and 21%) and data throughput (31% and 23%) in comparison of existing routing schemes SEELCA [15] and CRCGA [16] respectively.

    Keywords :

    Cluster Head Selection , Network Delay , Energy Efficiency , Attractiveness , Residual Energy , Fitness Function

    References

    [1]    R. S. A. Al-Nuaimi, “A virtualized routing protocol for improving network lifetime in cluster-based sensor networks,” Ph.D. dissertation, Univ. of Salford, 2017.

    [2]    K. Ramesh and D. K. Somasundaram, “A comparative study of cluster head selection algorithms in wireless sensor networks,” arXiv Preprint arXiv: 1205.1673, 2012.

    [3]    M. N. Akhtar et al., “Cluster based routing protocols for wireless sensor networks: An overview,” Int. J. Adv. Comput. Sci. Appl., vol. 9, no. 12, pp. 389–396, 2018.

    [4]    A. P. Singh et al., “Evolution of wireless sensor network design from technology-centric to user-centric: An architectural perspective,” Int. J. Distributed Sensor Netw., vol. 16, no. 8, p. 155014772094913, 2020.

    [5]    T. Hintsch and S. Irnich, “Large multiple neighborhood search for the clustered vehicle-routing problem,” Eur. J. Oper. Res., vol. 270, no. 1, pp. 118–131, 2018.

    [6]    R. Sinde et al., “Refining network lifetime of wireless sensor network using energy-efficient clustering and DRL-based sleep scheduling,” Sensors, vol. 20, p. 1540, 2020.

    [7]    A. Potnis and C. S. Rajeshwari, “Wireless sensor network: Challenges, issues and research,” in Proc. Int. Conf. Future Comput. Technol., Singapore, Mar. 2015.

    [8]    T. A. Alghamdi, “Energy efficient protocol in wireless sensor network: Optimized cluster head selection model,” Telecommun. Syst., vol. 74, pp. 331–345, 2020.

    [9]    A. R. Tarawneh, B. Malahmeh, and A. Al-Odienat, “Improved LEACH protocol for increasing network lifetime based on circular patches clustering,” Univ. J. Appl. Sci., vol. 7, no. 1, pp. 8–17, 2020.

    [10] S. A. Jesudurai and A. Senthilkumar, “An improved energy efficient cluster head selection protocol using the double cluster heads and data fusion methods for IoT applications,” Cogn. Syst. Res., vol. 57, pp. 101–106, 2019.

    [11] A. O. Abu Salem and N. Shudifat, “Enhanced LEACH protocol for increasing a lifetime of WSNs,” Pers. Ubiquitous Comput., vol. 23, pp. 901–907, 2019.

    [12] N. Hiremani and T. G. Basavaraju, “An efficient routing protocol adopting enhanced cluster formation technique accompanied by fuzzy logic for maximizing lifetime of WSN,” Int. J. Intell. Eng. Syst., vol. 9, no. 4, pp. 185–194, 2016.

    [13] S. Kumar, M. Prateek, N. J. Ahuja, and B. Bhushan, “DE-LEACH: Distance and energy aware LEACH,” Int. J. Comput. Appl., vol. 88, no. 9, pp. 36–42, 2014.

    [14] A. Rai, S. Deswal, and P. Singh, “An energy-efficient E-LEACH protocol for wireless sensor networks,” Int. J. Eng. Sci. Comput., vol. 6, no. 7, pp. 1654–1660, 2016.

    [15] B. Zeng, C. Zhao, Y. Zhang, J. Sun, and X. Gao, “A sector-based energy-efficient lightweight clustering algorithm,” IEEE Access, vol. 10, pp. 108285–108295, 2022.

    [16] C. Wang, X. Liu, H. Hu, Y. Han, and M. Yao, “Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaotic genetic algorithm,” IEEE Access, vol. 8, pp. 158082–158096, 2020.

    [17] A. A. Rezaee, M. H. Zahedi, and Z. Dehghan, “Coverage optimization in wireless sensor networks using gravitational search algorithm,” J. Soft Comput. Inf. Technol., vol. 8, pp. 20–31, 2019.

    [18] M. N. Meqdad, S. Kadry, and H. T. Rauf, “Improved Dragonfly optimization algorithm for detecting IoT outlier sensors,” Future Internet, vol. 14, p. 297, 2022.

    [19] G. S. Arumugam and T. Ponnuchamy, “EELEACH: Development of energy-efficient LEACH protocol for data gathering in WSN,” EURASIP J. Wireless Commun. Netw., vol. 2015, no. 1, pp. 1–9, 2015.

    [20] C. Tang et al., “An energy harvesting aware routing algorithm for hierarchical clustering wireless sensor networks,” KSII Trans. Internet Inf. Syst., vol. 2, no. 2, Feb. 2016.

    [21] A. Manjeshwar and D. P. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks,” in Proc. Parallel Distrib. Process. Symp., 15th Int., Apr. 2001, pp. 2009–2015.

    [22] J. Y. Lee, K. D. Jung, S. J. Moon, and H. Jeong, “Improvement on LEACH protocol of a wide-area wireless sensor network,” Multimedia Tools Appl., pp. 1–18, 2016.

    [23] S. Kaur and R. Mahajan, “Hybrid meta-heuristic optimization-based energy efficient protocol for wireless sensor networks,” Egypt. Inform. J., vol. 19, no. 3, pp. 145–150, 2018.

    [24] A. R. Jadhav and T. Shankar, “Whale optimization based energy-efficient cluster head selection algorithm for wireless sensor networks,” Neural Evol. Comput., arXiv:1711.09389, 2017.

    [25] A. S. Toor and A. K. Jain, “Energy aware cluster-based multi-hop energy efficient routing protocol using multiple mobile nodes (MEACBM) in wireless sensor networks,” AEU - Int. J. Electron. Commun., vol. 102, pp. 41–53, 2019.

    [26] M. Abdurohman, Y. Supriadi, and F. Z. Fahmi, “A modified E-LEACH routing protocol for improving the lifetime of a wireless sensor network,” J. Inf. Process. Syst., vol. 16, no. 4, pp. 845–858, 2020.

    [27] A. Panchal, L. Singh, and R. K. Singh, “RCH-LEACH: Residual energy based cluster head selection in LEACH for wireless sensor networks,” in Proc. Int. Conf. Electr. Electron. Eng. (ICE3), Gorakhpur, India, 2020, pp. 322–325.

    [28] S. Mirjalili, “Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems,” Neural Comput. Appl., vol. 27, pp. 1053–1073, 2016.

    [29] H. Wang et al., “Adaptive firefly algorithm with alternative search,” in Proc. IEEE Congr. Evol. Comput. (CEC), Vancouver, BC, Canada, 2016, pp. 1779–1785.

    Cite This Article As :
    S, Vani. , T., Ganashree. , B., Vinod. , B., Srividya. , Christy, T.. , V., Anju. A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks. Fusion: Practice and Applications, vol. , no. , 2025, pp. 84-96. DOI: https://doi.org/10.54216/FPA.190108
    S, V. T., G. B., V. B., S. Christy, T. V., A. (2025). A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks. Fusion: Practice and Applications, (), 84-96. DOI: https://doi.org/10.54216/FPA.190108
    S, Vani. T., Ganashree. B., Vinod. B., Srividya. Christy, T.. V., Anju. A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks. Fusion: Practice and Applications , no. (2025): 84-96. DOI: https://doi.org/10.54216/FPA.190108
    S, V. , T., G. , B., V. , B., S. , Christy, T. , V., A. (2025) . A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks. Fusion: Practice and Applications , () , 84-96 . DOI: https://doi.org/10.54216/FPA.190108
    S V. , T. G. , B. V. , B. S. , Christy T. , V. A. [2025]. A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks. Fusion: Practice and Applications. (): 84-96. DOI: https://doi.org/10.54216/FPA.190108
    S, V. T., G. B., V. B., S. Christy, T. V., A. "A Novel Algorithm for Optimized Cluster Head Selection in Wireless Sensor Networks," Fusion: Practice and Applications, vol. , no. , pp. 84-96, 2025. DOI: https://doi.org/10.54216/FPA.190108