Improved Coverage and Redundancy Management in WSN Using ENMDBO: An Enhanced Metaheuristic Solution

초록

The widespread deployment of Wireless Sensor Networks (WSN) has made network coverage optimization crucial for improving coverage rates. However, traditional methods struggle with challenges such as energy constraints and environmental uncertainties. Metaheuristic (MH) algorithms offer promising solutions. Dung Beetle Optimization (DBO) algorithm is a well-regarded MH approach, but it suffers from slow convergence and a propensity for local optima entrapment in WSN coverage optimization. To overcome these limitations, this study proposes the Enhanced Dung Beetle Optimization with Neighborhood Mutation (ENMDBO). ENMDBO incorporates three key mechanisms: (1) the Exploring Cosine Similarity Transformation (ECST) strategy, which dynamically adjusts individual similarity to balance global exploration and local exploitation, mitigating the risk of local optima; (2) the Neighborhood Solution Mutation Sharing (NSMS) mechanism, which enhances population diversity by sharing positional information among neighbors, improving search efficiency; and (3) the Tolerance Threshold Detection Mutation (TTDM) mechanism, which detects stagnation in fitness to strengthen the algorithm's global search capabilities. Experiments on the CEC2017 benchmark suite (Dim = 30, 50, 100) show that ENMDBO achieves superior performance compared to state-of-the-art algorithms, approaching the global optimum. Finally, in WSN coverage optimization, ENMDBO achieves an 86.88% coverage rate, representing an 8.92% improvement over the original DBO, while effectively reducing redundancy. These results underscore ENMDBO's robustness and effectiveness, establishing it as a practical and reliable solution. (MATLAB codes of ENMDBO are available at https://ww2.mathworks.cn/matlabcentral/fileexchange/181820-enhanced-dung-beetle-optimization-with-neighborhood-mutation.)

키워드