Sarang Dagajirao; Pravin Sahebrao Patil.

A Hybrid PSO-GSA Approach for Cluster Head Selection and Fuzzy Logic Data Aggregation in DEEC-based WSNs

PDF (1589KB), PP.48-70

Views: 0 Downloads: 0

Author(s)

Sarang Dagajirao ^1,* Pravin Sahebrao Patil. ²

1. Department of Electronics and Telecommunication Engineering, NES’s Gangamai College of Engineering, Nagaon, Maharashtra, India

2. Department of Department of Electronics and communication Engineering, SSVPSBSD College of Engineering, Dhule, Maharashtra, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2025.04.04

Received: 7 Mar. 2025 / Revised: 16 May 2025 / Accepted: 23 Jun. 2025 / Published: 8 Aug. 2025

Index Terms

Cluster Heads, Data Aggregation, DEEC, Fuzzy Logic, WSN, Clustering, PSO-GSA

Abstract

Wireless sensor networks (WSNs) play a critical role in various applications such as environmental monitoring, healthcare, and industrial automation. The Distributed Energy-Efficient Clustering (DEEC) algorithm has been widely used for efficient data gathering and energy management in WSNs. However, the selection of cluster heads (CHs) in DEEC and data aggregation remain challenging tasks that significantly impact the performance and lifetime of the network. In this paper, we propose a novel approach for cluster head selection in the Distributed Energy-Efficient Clustering (DEEC) algorithm, utilizing the Particle Swarm Optimization-Gravitational Search Algorithm (PSO-GSA). Our approach enhances the CH selection process in DEEC by leveraging the strengths of both PSO and GSA, resulting in more optimal CH selection considering energy efficiency and network coverage. Furthermore, we employ fuzzy logic for data aggregation, which improves the accuracy and efficiency of sensor data aggregation. Our proposed hybrid approach, combining PSO-GSA for CH selection and fuzzy logic for data aggregation, is unique and original, and contributes to the advancement of WSNs and optimization techniques. Through extensive simulations and analysis, we demonstrate the effectiveness and superiority of our proposed approach over existing methods. This paper presents a significant advancement in WSN optimization techniques, promising enhanced energy efficiency and robustness in practical applications. Our approach achieves up to 36.66% and 60.45% increase in first node dead compared to DEEC in DL-DEEC with DA, highlighting its superior performance in prolonging network lifetime.

Cite This Paper

Sarang Dagajirao Patil, Pravin Sahebrao Patil., "A Hybrid PSO-GSA Approach for Cluster Head Selection and Fuzzy Logic Data Aggregation in DEEC-based WSNs", International Journal of Computer Network and Information Security(IJCNIS), Vol.17, No.4, pp.48-70, 2025. DOI:10.5815/ijcnis.2025.04.04

Reference

[1]Jondhale, S.R., Maheswar, R. and Lloret, J., 2022. Fundamentals of Wireless Sensor Networks. In Received Signal Strength Based Target Localization and Tracking Using Wireless Sensor Networks (pp. 1-19). Springer, Cham.
[2]Huanan, Z., Suping, X. and Jiannan, W., 2021. Security and application of wireless sensor network. Procedia Computer Science, 183, pp.486-492.
[3]Hajipour, Z. and Barati, H., 2021. EELRP: energy efficient layered routing protocol in wireless sensor networks. Computing, 103(12), pp.2789-2809.
[4]Tam, N.T., Hung, T.H. and Binh, H.T.T., 2021. A decomposition-based multi-objective optimization approach for balancing the energy consumption of wireless sensor networks. Applied Soft Computing, 107, p.107365.
[5]Manikandan, S. and Chinnadurai, M., 2021. Effective energy adaptive and consumption in wireless sensor network using distributed source coding and sampling techniques. Wireless Personal Communications, 118(2), pp.1393-1404.
[6]Zhao, Y., 2022. Clustered Wireless Sensor Network Assisted the Design of Intelligent Art System. Journal of Sensors, 2022.
[7]Wang, M. and Zeng, J., 2021. Hierarchical Clustering Nodes Collaborative Scheduling in Wireless Sensor Network. IEEE Sensors Journal, 22(2), pp.1786-1798.
[8]Agbehadji, I.E., Millham, R.C., Abayomi, A., Jung, J.J., Fong, S.J. and Frimpong, S.O., 2021. Clustering algorithm based on nature-inspired approach for energy optimization in heterogeneous wireless sensor network. Applied Soft Computing, 104, p.107171.
[9]Choudhary, A., Kumar, S. and Sharma, H., 2022. Study and Analysis of Hierarchical Routing Protocols in Wireless Sensor Networks. In Applied Information Processing Systems (pp. 461-474). Springer, Singapore.
[10]Huamei, Q., Chubin, L., Yijiahe, G., Wangping, X. and Ying, J., 2021. An energy‐efficient non‐uniform clustering routing protocol based on improved shuffled frog leaping algorithm for wireless sensor networks. IET Communications, 15(3), pp.374-383.
[11]Behera, T.M., Samal, U.C., Mohapatra, S.K., Khan, M.S., Appasani, B., Bizon, N. and Thounthong, P., 2022. Energy-Efficient Routing Protocols for Wireless Sensor Networks: Architectures, Strategies, and Performance. Electronics, 11(15), p.2282.
[12]Pundir, S., Wazid, M., Bakshi, A. and Singh, D.P., 2021. Optimized Low-Energy Adaptive Clustering Hierarchy in Wireless Sensor Network. In Next Generation Information Processing System (pp. 34-42). Springer, Singapore.
[13]Mishra, P., Alaria, S.K. and Dangi, P., 2021. Design and comparison of LEACH and improved centralized LEACH in wireless sensor network. International Journal on Recent and Innovation Trends in Computing and Communication, 9(5), pp.34-39.
[14]El-Sayed, H.H., Zanaty, E.A., Bakeet, S.S. and Abd-Elgaber, E.M., 2021. Performance Evaluation of LEACH Protocols in Wireless Sensor Networks. International Journal of Advanced Networking and Applications, 13(2), pp.4884-4890.
[15]Es-Sabery, F. and Hair, A., 2020, March. Evaluation and comparative study of the both algorithm LEACH and PEGASIS based on energy consumption. In Proceedings of the 3rd International Conference on Networking, Information Systems & Security (pp. 1-6).
[16]Manjeshwar, A. and Agrawal, D.P., 2001, April. TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks. In ipdps (Vol. 1, No. 2001, p. 189).
[17]Zaied, Y., Saad, W. and Shokair, M., 2021, July. Energy Efficient of Grid Clustering Based TEEN Protocol for Cognitive Radio Wireless Sensor Networks. In 2021 International Conference on Electronic Engineering (ICEEM) (pp. 1-6). IEEE.
[18]Qiqin, Y. and Xuliang, Y., 2022, May. Research on Communication Technology and Routing Algorithm of Wireless Heterogeneous Network. In 2022 International Conference on Information System, Computing and Educational Technology (ICISCET) (pp. 242-247). IEEE.
[19]Wang, M., Wang, S. and Zhang, B., 2020. APTEEN routing protocol Optimization in Wireless Sensor Networks based on Combination of Genetic Algorithms and Fruit Fly Optimization Algorithm. Ad Hoc Networks, 102, p.102138.
[20]More, S.S. and Patil, D.D., 2021. Wireless Sensor Networks Optimization Using Machine Learning to Increase the Network Lifetime. In Innovative Data Communication Technologies and Application (pp. 319-329). Springer, Singapore.
[21]Ullah, Z., 2020. A Survey on Hybrid, Energy Efficient and Distributed (HEED) based Energy Efficient Clustering Protocols for Wireless Sensor Networks. Wireless personal communications, 112(4), pp.2685-2713.
[22]Sheriba, S.T. and Hevin Rajesh, D., 2021. Improved Hybrid Cuckoo Black Widow Optimization with Interval Type 2 Fuzzy Logic System for Energy‐Efficient Clustering Protocol. International Journal of Communication Systems, 34(7), p.e4730.
[23]Sharma, D., Ojha, A. and Bhondekar, A.P., 2019. Heterogeneity consideration in wireless sensor networks routing algorithms: a review. The journal of supercomputing, 75(5), pp.2341-2394.
[24]Kirubasri, G., 2021. A contemporary survey on clustering techniques for wireless sensor networks. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 12(11), pp.5917-5927.
[25]Jha, V. and Sharma, R., 2022. An energy efficient weighted clustering algorithm in heterogeneous wireless sensor networks. The Journal of Supercomputing, pp.1-28.
[26]Yan, X., Huang, C., Wang, L. and Wu, X., 2022. Energy efficient clustering based on fuzzy logic in heterogeneous wireless sensor networks. International Journal of Sensor Networks, 40(2), pp.131-143.
[27]Sadek, R.A., 2023. Hybrid energy aware clustered protocol for IoT heterogeneous network. Future Computing and Informatics Journal, 3(2), pp.166-177.
[28]Pandiaraja, P. and Dhivya, S., 2021. A Review on Energy Efficient Improved Stable Election Protocol for Iot Applications. Annals of the Romanian Society for Cell Biology, pp.16358-16372.
[29]Jeevanantham, S. and Rebekka, B., 2022. Hierarchical stable election protocol for WSN‐based IoT inhabitant and environmental monitoring applications. International Journal of Communication Systems, p.e5301.
[30]Kandukuri, S., Murad, N. and Lorion, R., 2015, September. A single-hop clustering and energy efficient protocol for wireless sensor networks. In 2015 Radio and Antenna Days of the Indian Ocean (RADIO) (pp. 1-2). IEEE.
[31]Kumar, D., 2014. Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wireless Sensor Systems, 4(1), pp.9-16.
[32]Elizebeth Zachariah, U. and Kuppusamy, L., 2022. A novel approach on energy‐efficient clustering protocol for wireless sensor networks. International Journal of Communication Systems, p.e5137.
[33]Farouk, F., Rizk, R. and Zaki, F.W., 2014. Multi‐level stable and energy‐efficient clustering protocol in heterogeneous wireless sensor networks. IET Wireless Sensor Systems, 4(4), pp.159-169.
[34]Rizk, R., Farouk, F. and Zaki, F.W., 2023. Towards energy efficiency and stability in heterogeneous wireless sensor networks. Wireless Personal Communications, 96(3), pp.4347-4365.
[35]Chand, S., Singh, S. and Kumar, B., 2014. Heterogeneous HEED protocol for wireless sensor networks. Wireless personal communications, 77(3), pp.2117-2139.
[36]Singh, S., Chand, S. and Kumar, B., 2016. Energy efficient clustering protocol using fuzzy logic for heterogeneous WSNs. Wireless Personal Communications, 86(2), pp.451-475.
[37]Singh, S., Chand, S. and Kumar, B., 2023. Multilevel heterogeneous network model for wireless sensor networks. Telecommunication Systems, 64(2), pp.259-277.
[38]Xiao, G., Sun, N., Lv, L., Ma, J. and Chen, Y., 2015. An HEED-based study of cell-clustered algorithm in wireless sensor network for energy efficiency. Wireless Personal Communications, 81(1), pp.373-386.
[39]Lenka, R.K., Mohapatra, H., Al-Turjman, F. and Altrjman, C., 2022. A review of energy saving routing schemes for WSN assisted IoT network. International Journal of Emerging Electric Power Systems.
[40]Singh, S., Chand, S., Kumar, R., Malik, A. and Kumar, B., 2023. NEECP: Novel energy‐efficient clustering protocol for prolonging lifetime of WSNs. IET Wireless Sensor Systems, 6(5), pp.151-157.
[41]Mondal, S., Ghosh, S., Khatua, S., Biswas, U. and Das, R.K., 2022. Energy efficient algorithms for enhancing lifetime in wireless sensor networks. Microsystem Technologies, pp.1-18.
[42]Singh, A., Rathkanthiwar, S. and Kakde, S., 2019, March. LEACH based-energy efficient routing protocol for wireless sensor networks. In 2019 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT) (pp. 4654-4658). IEEE.
[43]Younis, O. and Fahmy, S., 2004. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on mobile computing, 3(4), pp.366-379.
[44]Chenthil, T.R. and Jesu Jayarin, P., 2022. An energy-efficient distributed node clustering routing protocol with mobility pattern support for underwater wireless sensor networks. Wireless Networks, pp.1-24.
[45]Saini, P. and Sharma, A.K., 2010, October. E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In 2010 First international conference on parallel, distributed and grid computing (PDGC 2010) (pp. 205-210). IEEE.
[46]Singh, S., Malik, A. and Kumar, R., 2023. Energy efficient heterogeneous DEEC protocol for enhancing lifetime in WSNs. Engineering Science and Technology, an International Journal, 20(1), pp.345-353.
[47]Aroba, O.J., Naicker, N. and Adeliyi, T., 2021. A Hyper-Heuristic Heterogeneous Multisensor Node Scheme for Energy Efficiency in Larger Wireless Sensor Networks Using DEEC-Gaussian Algorithm. Mobile Information Systems, 2021.
[48]Rawat, P., Chauhan, S. and Priyadarshi, R., 2021. A novel heterogeneous clustering protocol for lifetime maximization of wireless sensor network. Wireless Personal Communications, 117(2), pp.825-841.
[49]Yadav, R.K. and Mishra, R., 2021. Analysis of DEEC deviations in heterogeneous WSNs: A survey. In Computer Communication, Networking and IoT (pp. 229-242). Springer, Singapore.
[50]Redjimi, K., Boulaiche, M. and Redjimi, M., 2022. DEEC and EDEEC Routing Protocols for Heterogeneous Wireless Sensor Networks: A Brief Comparative Study. In International Conference on Deep Learning, Artificial Intelligence and Robotics (pp. 117-125). Springer, Cham.
[51]Kaur, G., 2020. Distributed energy efficient clustering (DEEC) protocols for enhancing energy efficiency and sensor lifespan in wireless sensor networks (WSNs). Turkish Journal of Computer and Mathematics Education (TURCOMAT), 11(3), pp.1378-1384.
[52]Rawat, P. and Chauhan, S., 2021. Clustering protocols in wireless sensor network: A survey, classification, issues, and future directions. Computer Science Review, 40, p.100396.

International Journal of Computer Network and Information Security (IJCNIS)