An Optimized Clustering Routing Algorithm for Wireless Sensor Networks Based on Spotted Hyena and Improved Energy-Efficient Non-Uniform Clustering

Wireless Sensor Networks (WSNs) are widely used in environmental monitoring, disaster early warning, and smart grids. However, sensor nodes face strict energy limitations. Unbalanced energy consumption and hotspots severely shorten the network lifetime. To address these problems, this paper proposes an optimized Spotted Hyena Optimization-Energy-Efficient Non-Uniform Clustering algorithm (SHOE) for cluster head selection and data transmission. The algorithm has three main innovations: combining a bio-inspired metaheuristic with an improved EEUC (Energy-Efficient Unequal Clustering) multi-hop relay and a Gaussian distribution model for non-uniform node deployment; designing a multi-dimensional fitness function considering energy, distance, and node location; and introducing empty cluster and isolated node repair mechanisms to balance exploration and exploitation. Specifically, the multi-dimensional fitness function guides the heuristic search process towards high-quality cluster head candidates, while the empty cluster and isolated node repair mechanisms dynamically rectify abnormal network structures, ensuring the robustness of the final architecture optimized by the bio-inspired framework. Simulations in MATLAB show that SHOE outperforms LEACH (Low-Energy Adaptive Clustering Hierarchy), PSOE (Particle Swarm Optimization with Evolutionary Strategy), PL-EBC (Probabilistic Localized Energy-Balanced Clustering), and CGWOA (Chaotic Grey Wolf Optimization Algorithm) in reducing node death, saving energy, and extending network lifetime. It improves adaptability to non-uniform distribution and optimizes energy balance, thus enhancing the efficiency and stability of WSNs.