An improved LEACH algorithm integrated with Quantum Beluga Whale optimization for adaptive cluster configuration and...

Data routing protocols play a vital role in Wireless Sensor Networks (WSNs). However, large network sizes and constrained resources demand more energy-efficient routing strategies. In this context, conventional routing protocols often show weak load balancing and inefficient energy use. Low-Energy Adaptive Clustering Hierarchy (LEACH) and Low-Energy Adaptive Clustering Hierarchy Centralized (LEACH-C) remain the two most widely adopted hierarchical routing protocols in WSNs. LEACH operates as a non-geographic distributed routing protocol, whereas LEACH-C is a geographic-based centralized routing protocol. Compared with flat routing protocols, both can prolong network lifetime, but they still suffer from limited energy efficiency. To address this limitation, we in this research proposed an enhanced LEACH protocol based on cluster configuration and Quantum Beluga Whale Optimization (QBWO-LEACH). During the setup phase, the central base station (BS) employs the proposed QBWO approach, which integrates Beluga Whale Optimization (BWO) with the strengths of quantum computing, to centrally organize the clusters. This process includes determining the cluster centroids, assigning cluster members, and evaluating cluster energy, cluster priority, and cluster lifetime. In the cluster heads (CHs) rotation phase, local clusters use the position and energy information of all cluster members to perform distributed CHs switching, distributing cluster energy approximately evenly among all members. In the steady-state phase, the relay forwarding of monitored data flows is implemented. Compared with traditional LEACH and other improved variants of the LEACH protocols, the comprehensive performance of the protocol proposed in the present research is found to be superior. We compare our proposed QBWO-LEACH with the existing LEACH protocols in terms of node survival, network residual energy, half node dies (HND), last node dies (LND), and first node dies (FND), in all four cases using both simulation and statistical analysis. QBWO-LEACH demonstrates an average improvement of 51.87% over LEACH, 17.69% over Particle Filter LEACH (PF-LEACH) and 4.31% over a 2-stage Genetic Algorithm-based LEACH (GA2-LEACH) in node survival and network residual energy in all four cases.