基于改进蝙蝠算法的无线传感器网络覆盖增强策略

为解决无线传感器网络中存在的冗余节点较多及覆盖不全的问题,优化传感器节点的移动距离及网络的覆盖效率,提出了一种改进蝙蝠算法(Bat Algorithm,BA)的无线传感器网络覆盖增强策略。通过蜂窝网格对监控区域进行堆叠,构建节点和蜂窝网格之间的二分图模型,最小化和平衡网络重新部署期间的移动距离。基于黄金正弦方法提出一种改进的BA,将全局寻优和局部寻优相结合得到最优策略,对冗余节点进行删除处理,得到路径最短、平滑度最高的最优路径。在不同大小的监控区域中部署不同数量的传感器节点进行仿真实验,将所提方法与其他几种算法进行对比分析。实验结果表明,所提算法可有效提高节点分布均匀性并降低网络覆盖冗余度,网络覆盖率和节点平均移动距离均优于其他3种对比算法。