WSN中基于改进麻雀搜索算法的多目标覆盖优化

作者：武娟; 李洪兵; 罗磊; 崔浩; 赵尚飞

来源：电子测量技术, 2022, 45(15): 48-56.

DOI：10.19651/j.cnki.emt.2209270

• 无线传感器网络
• 多目标优化
• 改进麻雀搜索算法
• 节点调度

针对无线传感器网络中(WSNs)节点随机部署造成覆盖不充分问题，提出了一种改进麻雀搜索-覆盖率增量(ISSA-ICR)算法。首先，ISSA针对探索者向原点收敛的问题，改进探索者位置更新方式，避免算法陷入局部最优解；其次，在算法迭代阶段引入以迭代次数为自由度参数的t分布扰动以及探索者-追随者数量动态调整策略，平衡算法全局和局部搜索能力；再次，采用随机回归的越界处理策略，合理处理个体越界重定位问题，并确定节点待部署位置；最后，基于ICR策略构建节点调度优化模型以确定最终部署位置。仿真结果表明，与麻雀搜索算法、标准粒子群优化算法及自适应虚拟力扰动麻雀搜索算法相比，ISSA-ICR节点覆盖多目标优化算法分别提升了目标区域4.96%、8.81%及3.84%的覆盖率，使节点分布更均匀，同时减少了节点移动距离。

• 单位
  北京邮电大学; 重庆三峡学院