虚拟力导向粒子群有向传感网络覆盖增强算法研究  

Study on virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks

作　　者：杜春龙[1] 石为人[1] 石欣[1] 陈曦[1] 余海[1] 

机构地区：[1]重庆大学自动化学院,重庆400030

出　　处：《计算机应用研究》2015年第8期2450-2453,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2011BAJ03B13);重庆市自然科学基金资助项目(cstc2012jj A40037)

摘　　要：针对静态同构有向传感器网络区域覆盖增强问题,提出了虚拟力导向粒子群有向传感网络覆盖增强算法(virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks,VFPSC-DSN)。该算法以监测区域的有效覆盖率为指标,将传感器节点质心间的虚拟受力作为影响粒子速度更新的一个影响因子加入粒子群算法中,引导粒子群算法的进化,从而避免粒子早熟,提高算法的收敛速度;通过节点主感知方向的调整,实现监测区域的覆盖优化,并通过仿真实验验证了该算法的有效性。研究结果表明,虚拟力导向粒子群有向传感器网络覆盖控制算法在保证网络连通性的前提下,不仅能有效地提高监测区域的有效覆盖率,而且收敛速度更快。This paper proposed a network coverage enhancing algorithm for area coverage problem in static homogeneous directional sensor networks, which was 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 combined virtual force with particle swarm optimization algorithm. In the algorithm, velocities of the particles was 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 was to use virtual force to direct the updating of particle swarm algorithm for enhancing the convergence speed, and used particle swarm optimization algorithm to improve the global searching ability. By adjusting the main sense direction nodes, it achieved the network coverage optimization. Simulation result shows that VFPSC-DSN solving the coverage problem of directional sensor networks efficiently and rapidly.

关 键 词：有向传感器网络 有向感知 虚拟力 粒子群算法 区域覆盖 覆盖增强 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]