摘要

无线传感器网络覆盖中,由于节点分布不均而造成覆盖重复率高,能量消耗不平衡,网络寿命短的难题,传统覆盖算法不能很好的解决上述问题。为了更合理布置传感器节点,进一步提高覆盖率,延长网络生存时间,提出一种基于引力和碰撞作用的粒子群优化算法(CGPSO)。改进算法在粒子群算法的基础上,融合了粒子的引力和碰撞作用,优化了节点布局。仿真结果表明,在最优的碰撞阈值下,该算法能够选出更多的冗余节点;在迭代次数足够的情况下,能够用更少的节点达到覆盖要求;和传统算法相比,在相同的仿真条件下覆盖率更高。证明上述算法更加适合在无线传感器网络覆盖中应用,提高了覆盖质量,延长了网络寿命。