Optimized Energy-Efficient Knapsack Algorithm for Intelligent Cluster Head Selection in Wireless Sensor Networks
Received: 25 November 2024 | Revised: 23 December 2024 | Accepted: 11 January 2025 | Online: 10 March 2025
Corresponding author: Rajesh Thumma
Abstract
Wireless Sensor Networks (WSNs) are vital for data collection, monitoring and environmental analysis. This study presents a new energy balancing method that uses a Cluster Head (CH) selection policy based on the residual energy state of nodes, involving uniform distribution of energy consumption, with the aim to increase network lifespan and performance. Calculations are performed with the Knapsack method, which considers energy constraints and optimizes resource allocation. Performance tests with NS2.34/2.35 show significant improvements. Important findings are the extended network longevity, with the proposed solution increasing network lifetime by 16%, increased data usage by 17%, reduced latency by 14%, improved coverage by widening the monitored locations by 20%. These findings show that the proposed energy-balancing algorithm can be used to increase the lifetime and performance of WSNs. This work contributes to the ongoing effort to improve WSN performance and sustainability, particularly in circumstances when energy efficiency is essential.
Keywords:
Cluster Head (CH) selection, energy efficiency, energy management, Knapsack algorithm, WSNDownloads
References
M. Rami Reddy, M. L. Ravi Chandra, P. Venkatramana, and R. Dilli, "Energy-Efficient Cluster Head Selection in Wireless Sensor Networks Using an Improved Grey Wolf Optimization Algorithm," Computers, vol. 12, no. 2, Feb. 2023, Art. no. 35.
A. Rajab, "Genetic Algorithm-Based Multi-Hop Routing to Improve the Lifetime of Wireless Sensor Networks," Engineering, Technology & Applied Science Research, vol. 11, no. 6, pp. 7770–7775, Dec. 2021.
D. S. Ibrahim, S. T. Hasson, and P. A. Johnson, "Selecting an Optimal Cluster Head using PSO Algorithm in WSNs," in International Conference on Software, Telecommunications and Computer Networks, Split, Croatia, Sep. 2022, pp. 1–4.
R. K. Krishna and A. K. Lodhi, "Deer Optimization Technique based on Clustering and Routing for Lifetime Enhancement in Wireless Sensor Networks," Mathematical Statistician and Engineering Applications, vol. 72, no. 1, pp. 432–442, Jan. 2023.
R. Abraham and M. Vadivel, "An Energy Efficient Wireless Sensor Network with Flamingo Search Algorithm Based Cluster Head Selection," Wireless Personal Communications, vol. 130, no. 3, pp. 1503–1525, Jun. 2023.
A. K. Lodhi, M. Khan, M. A. Matheen, S. A. Pasha, and S. Z. Tabassum, "Energy-Aware Architecture of Reactive Routing in WSNs Based on the Existing Intermediate Node State: An Extension to EBRS Method," in International Conference on Emerging Smart Computing and Informatics, Pune, India, Mar. 2021, pp. 683–687.
A. Shinde and R. Bichkar, "Genetic Algorithm Based Energy Efficient and Load Balanced Clustering Approach for WSN," in International Conference on Emerging Smart Computing and Informatics, Pune, India, Mar. 2023, pp. 1–6.
S. J. Pratha, V. Asanambigai, and S. R. Mugunthan, "Grey Wolf Optimization Based Energy Efficiency Management System for Wireless Sensor Networks." Research Square, Jul. 12, 2021.
F. H. El-Fouly, M. Kachout, R. A. Ramadan, A. J. Alzahrani, J. S. Alshudukhi, and I. M. Alseadoon, "Energy-Efficient and Reliable Routing for Real-time Communication in Wireless Sensor Networks," Engineering, Technology & Applied Science Research, vol. 14, no. 3, pp. 13959–13966, Jun. 2024.
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, Sep. 2020, Art. no. 102237.
M. Abdulkarem, K. Samsudin, F. Z. Rokhani, and M. F. A Rasid, "Wireless sensor network for structural health monitoring: A contemporary review of technologies, challenges, and future direction," Structural Health Monitoring, vol. 19, no. 3, pp. 693–735, May 2020.
S. K. Sarangi, A. Nanda, M. R. Chowdhury, and S. Mishra, "Power Conscious Clustering Algorithm Using Fuzzy Logic in Wireless Sensor Networks," in International Conference on Innovations in Intelligent Computing and Communications, Bhubaneswar, India, Dec. 2022, pp. 184–193.
A. K. Lodhi, M. S. S. Rukmini, S. Abdulsattar, and S. Z. Tabassum, "Performance improvement in wireless sensor networks by removing the packet drop from the node buffer," Materials Today: Proceedings, vol. 26, pp. 2226–2230, Jan. 2020.
A. K. Lodhi and S. A. Sattar, "Cluster Head Selection by Optimized Ability to Restrict Packet Drop in Wireless Sensor Networks," in Soft Computing in Data Analytics, J. Nayak, A. Abraham, B. M. Krishna, G. T. Chandra Sekhar, and A. K. Das, Eds. New York, NY, USA: Springer, 2019, pp. 453–461.
A. M. Alabdali, N. Gharaei, and A. A. Mashat, "A Framework for Energy-Efficient Clustering With Utilizing Wireless Energy Balancer," IEEE Access, vol. 9, pp. 117823–117831, Jan. 2021.
S. K. Haider et al., "Energy Efficient UAV Flight Path Model for Cluster Head Selection in Next-Generation Wireless Sensor Networks," Sensors, vol. 21, no. 24, Jan. 2021, Art. no. 8445.
S. Ahamad, N. Christian, Luling, A. K. Lodhi, U. Mamodiya, and I. R. Khan, "Evaluating AI System Performance by Recognition of Voice during Social Conversation," in 5th International Conference on Contemporary Computing and Informatics, Uttar Pradesh, India, Dec. 2022, pp. 149–154.
A. K. Lodhi, M. S. S. Rukmini, and S. Abdulsattar, "Energy-Efficient Routing Protocol Based on Mobile Sink Node in Wireless Sensor Networks," International Journal of Innovative Technology and Exploring Engineering, vol. 8, no. 7, pp. 1788–1792, 2019.
M. S. S. Rukmini and A. K. Lodhi, "Network Lifetime Enhancement in WSN Using Energy and Buffer Residual Status with Efficient Mobile Sink Location Placement," Solid State Technology, vol. 63, no. 4, pp. 1329–1345, Apr. 2020.
A. H. Mohammad, A. S. Mohammed, A. I. Mohammad, M. R. Naik, A. H. Syed, and A. K. Lodhi, "QoS Strategies for Wireless Multimedia Sensor Networks with Energy-Efficient Routing Techniques & QoS Assurances," EasyChair, 2023, Art. no. 9848.
Downloads
How to Cite
License
Copyright (c) 2025 Abdul Aleem, Rajesh Thumma
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
