一种基于虚拟力导向微粒群的有向传感器网络覆盖增强策略  

A Virtual Force-Directed Particle Swarm Optimization for Coverage Enhancing in DSNs

作　　者：范兴刚[1] 王恒[1] 张兆娟[1] 徐俊超[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《传感技术学报》2015年第11期1720-1726,共7页Chinese Journal of Sensors and Actuators

基　　金："十二五"国家科技支撑计划项目(2012BAD10B01)

摘　　要：针对有向传感器网络的覆盖增强这个研究热点,提出一种虚拟力导向微粒群的有向传感器网络覆盖增强策略VFPSO。首先分析节点相互之间作用力,建立了一种节点所受的虚拟力和调整角度之间的关系模型,然后在微粒群算法速度更新过程中,通过这个关系模型,虚拟力影响微粒更新速度,加快粒子群算法的收敛速度。仿真实验表明,虚拟力导向微粒群的有向传感器网络覆盖增强算法能够更快地收敛至全局最优解,并且算法运行时间有效缩短。In order to enhance the coverage ratio in directional sensor network,this paper proposes virtual force-di-rected particle swarm optimization（VFPSO）strategy. This strategy combines the virtual force（VF）algorithm withparticle swarm optimization（PSO）. It first builds up a relationship model between the force and the adjustable an-gle. Then,it uses this model in optimizing process in PSO,where the virtual forces are used to guide updating veloci-ty of each particle for improving the convergence speed. Simulation results demonstrate that VFPSO has better per-formance on the coverage and regional convergence than the VF algorithm and PSO algorithm.

关 键 词：有向传感器网络 虚拟力导向微粒群 虚拟力 调整角度 覆盖增强 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]