混合粒子群-蝴蝶算法的WSN节点部署研究

作者：张孟健; 汪敏; 王霄; 覃涛; 杨靖

来源：计算机工程与科学, 2021, 1-9.

• 混合算法
• Logistic映射
• 无线传感器网络
• 节点部署
• 覆盖率

针对无线传感器网络(wireless sensor network， WSN)节点在随机部署时，存在分布不均匀、覆盖率低等问题，提出一种粒子群-蝴蝶混合算法(hybrid particle swarm-butterfly algorithm， HPSBA)的节点覆盖优化策略。设计了Logistic映射和自适应调节策略来控制参数值，提高了混合算法的寻优速度、收敛精度和全局搜索能力。将HPSBA用于对4种基准函数进行寻优测试，仿真结果表明：对于测试函数的寻优，具有寻优精度较高、寻优速度较快，且稳定较好。最后，将HPSBA用于WSN节点部署优化，并与基于PSO算法、BOA、IGWO算法等其他5种典型算法的优化部署进行对比，实验结果表明：HPSBA优化部署的覆盖率更高，能有效降低节点的冗余度，延长WSN的生存时间。

• 单位
  贵州大学