王振东，刘燔桃，胡中栋，李大海，温 卫

(江西理工大学 信息工程学院，江西 赣州 341000)

E-mail：liufantaojsj@foxmail.com

1 引 言

无线传感器网络是由部署在监测区域内的传感器节点形成的自组织网络，具有体积小、低成本、低功耗等特点，可以实时协助感知、采集和处理监测对象的信息，因而被广泛应用于环境检测、灾害预警等方面[1].无线传感器网络节点部署位置是否适当对网络性能和网络生命周期产生直接影响，节点的部署密度会影响网络覆盖率，部署密度高虽能获得较高的覆盖率，但会产生大量冗余节点，降低网络整体性能.因此，无线传感器网络节点的部署优化一直是学者们研究的热点问题.为此，诸多学者提出了多种代表性的覆盖控制方法.文献[2]提出基于虚拟势场力的传感器网络区域覆盖控制算法，该算法将网络中的移动节点看做虚拟的带电粒子，相邻节点之间同时存在引力和斥力，通过两者的共同作用使无线传感器网络覆盖区域最大化.文献[3]提出一种基于虚拟力的分簇部署算法，有效的改善了传统的基于虚拟力算法的节点覆盖优化，明显的提高了网络覆盖率，但存在局限性，仅在部署初期拥有大量密集节点时效果显著.文献[4，5]提出以voronoi图为基础的覆盖控制算法，通过设计基于群集控制的传感器节点部署分布式控制方法，建立基于Voronoi剖分的监测性能评价函数，有效提高了网络覆盖质量.

近年来，智能优化算法在无线传感器网络覆盖优化中……