基于改进蛇优化算法的WSN覆盖优化研究

来源：电子测量技术杂志2024年第16期北京时间：

作者：张勇，唐睿哲，刘畅，刘登志

单位：江苏海洋大学计算机工程学院 连云港 222000

摘要：为解决无线传感器网络中节点随机部署易出现分散不均、低覆盖率等问题，提出一种改进蛇优化算法的WSN覆盖优化算法。首先，使用Circle映射种群初始化增强种群的多样性，并在蛇的探索阶段使用自适应螺旋搜索算法增大搜索范围。其次，通过引入黑寡妇算法中的信息素解决蛇的开发阶段易陷入局部最优解，并使用差分进化策略提高寻优的能力。最后，将改进蛇优化算法应用到传感器节点的部署中，利用传感器的覆盖模型确定最大的覆盖率。实验表明，改进后的算法能有效提升节点覆盖率，扩大WSN覆盖范围，从而减少节点能耗并延长网络寿命。

关键词：无限传感器网络覆盖;蛇优化算法;Circle映射;自适应螺旋搜策略;黑寡妇算法;差分进化策略

基金资助：连云港市第六期“521工程”科研项目（LYG06521202219）资助