基于改进萤火虫算法的覆盖优化方法

针对无线传感器网络中目标区域仅部署静态节点和移动节点时，分别存在覆盖率低和成本高的问题，提出一种基于改进萤火虫算法的覆盖优化方法。首先，将静态和移动传感器节点随机部署在目标区域内，改进位置公式和步长因子，提高全局搜索能力，加快搜索速度；其次，利用改进萤火虫算法初步确定移动传感器节点的候选目标位置；最后，通过目标位置优化方法得到节点的最佳目标位置，从而完成覆盖优化。仿真结果表明，与基于PSO算法和CS算法等启发式算法的覆盖优化相比，该优化方法能够缩短平均移动距离，提高网络覆盖率，节省节点能量，延长网络生命周期。