基于多目标WSN网络覆盖优化的黏菌搜索算法OA
Slime mould search algorithm based on multi-objective WSN network coverage optimization
针对无线传感器网络节点覆盖率低、易陷入局部最优及多目标协同优化等难题,提出融合虚拟力与多策略改进的黏菌搜索算法(VCB-SMA).算法通过Logistic-Tent混沌初始化增强种群多样性,并结合虚拟力机制引导位置更新,同时采用布朗运动扰动和正弦余弦搜索,兼顾了全局探索和局部开发,抑制早熟收敛.仿真结果表明:在4种不同类型测试函数中,VCB-SMA收敛速度与精度均居首位,寻优稳定性优异.在100 m×100 m含障碍物监测环境、70节点条件下,算法覆盖率超90%,平均覆盖率较对比算法分别提升44.35%,39.32%,37.71%,19.56%及3.18%,盲区缩减效果最优,同步优化覆盖率、节点移动距离与冗余度,且各项指标均优于对比算法.
To address the challenges of low node coverage,susceptibility to local optima,and multi-objective collaborative optimization in wireless sensor networks,a virtual-force-integrated and multi-strategy enhanced slime mould algorithm(VCB-SMA)was proposed.The algorithm employs Logistic-Tent chaotic initialization to enhance population diversity and incorporates a virtual force mechanism to guide position updates.Concurrently,it utilizes Brownian motion perturbation and sine-cosine searching to balance global exploration with local development,thereby mitigating premature convergence.Simulation results demonstrate that VCB-SMA achieves the highest convergence speed and accuracy across four distinct types of benchmark functions,along with excellent optimization stability.In an obstructed monitoring environment of 100 m×100 m with 70 sensor nodes,the proposed algorithm attains a coverage rate exceeding 90%.It improves the average coverage by 44.35%,39.32%,37.71%,19.56%,and 3.18%compared to benchmark algorithms,respectively,achieving optimal blind area reduction.The approach simultaneously optimizes coverage rate,node movement distance,and redundancy,with all performance metrics surpassing those of comparative algorithms.
余修武;龙泽;刘胤昊
南华大学资源环境与安全工程学院,湖南 衡阳 421001南华大学资源环境与安全工程学院,湖南 衡阳 421001南华大学资源环境与安全工程学院,湖南 衡阳 421001
信息技术与安全科学
无线传感器网络覆盖优化黏菌搜索算法混合混沌初始化避障能力覆盖盲区
wireless sensor networkcoverage optimizationslime mould search algorithmhybrid chaotic initializationobstacle avoidance capabilitycoverage hole
《华中科技大学学报(自然科学版)》 2026 (9)
24-29,38,7
湖南省自然科学基金资助项目(2024JJ5338).
评论