2 虚拟力导向粒子群有向传感器网络覆盖增强算法.docVIP

虚拟力导向粒子群有向传感网络覆盖增强算法研究 杜春龙，石为人，石 欣，陈 曦，余 海 (重庆大学 自动化学院 重庆 400030) 摘 要：针对静态同构有向传感器网络区域覆盖增强问题，提出了虚拟力导向粒子群有向传感网络覆盖增强算法virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks, VFPSC-DSN)。算法以监测区域的有效覆盖率为指标，将传感器节点质心间的虚拟受力作为影响粒子速度更新的一个影响因子加入粒子群算法中，引导粒子群算法的进化，从而避免粒子早熟，提高算法的收敛速度，通过节点主感知方向的调整，实现监测区域的覆盖优化。并通过仿真实验验证了该算法的有效性。研究结果表明，虚拟力导向粒子群有向传感器网络覆盖控制算法在保证网络连通性的前提下，不仅能有效的提高监测区域的有效覆盖率，且收敛速度更快。 覆盖增强 TP212.9 Study on virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks DU Chun-long ,SHI Wei-ren ,SHI Xin ,CHEN Xi , YU Hai (College of Automation, Chongqing University, Chongqing 400030, China) Abstract: Proposed a network coverage enhancing algorithm for area coverage problem in static homogeneous directional sensor networks, which is so-called virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks (VFPSC-DSN). Aiming at maximize the efficient coverage of networks, VFPSC-DSN combines virtual force with particle swarm optimization algorithm. In the algorithm, velocities of the particles is updated according to not only historical solutions and global optimal solutions but also the virtual force between the centroid of the nodes. The key point of this scheme is to use virtual force to direct the updating of particle swarm algorithm for enhancing the convergence speed, and use particle swarm optimization algorithm to improve the global searching ability. By adjusting the main sense direction nodes, the network coverage optimization is achieved. Simulation result shows that VFPSC-DSN solving the coverage problem of directional sensor networks efficiently and rapidly. Keywords：DSN; directional sensing; virtual force; particle swarm optimization algorithm; area coverage; coverage-enhancing 引言 覆盖问题是所有传感器网络的基本问题，反映出无线传感器网络提供“感知”服务的质量，对优化网络空间资源，更好地完成环境感知、信息获取等任务以及提高网络生命周期具有重要意义[1]。目前通常采用随机投放方式对传感器节点进行部署，很难一次性将传感器节点部署在合理位置，部署后节点分布不均匀，网络提供的感知能力低下，因此，在初始部署后，需要