基于粒子群优化帝王蝶算法的无线传感器网络覆盖方法

摘要

本发明公开了一种基于粒子群优化帝王蝶算法的无线传感器网络覆盖方法，将待测区域离散化为若干个像素点；计算每个像素点处的传感器节点被传感器节点集合感知的联合概率，结合传感器节点覆盖效率以及网络能耗均衡得到无线传感网络覆盖问题的适应度函数初始化种群，利用所述优化问题的适应度函数，对种群每个个体进行适应度计算，以适应度最大为优化目标，在随后的帝王蝶算法的迁移算子中通过融合粒子群算法扩大搜索策略，并改进调整算子以增加种群多样性，加快种群全局的寻优速度，不断更新种群位置，对待测区域内所有传感节点进行覆盖优化，使得网络的覆盖率和节点的利用率得到明显提高，同时降低了网络消耗，延长了网络的生命周期。