计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
8期
2450-2453
,共4页
杜春龙%石为人%石欣%陈曦%余海
杜春龍%石為人%石訢%陳晞%餘海
두춘룡%석위인%석흔%진희%여해
有向传感器网络%有向感知%虚拟力%粒子群算法%区域覆盖%覆盖增强
有嚮傳感器網絡%有嚮感知%虛擬力%粒子群算法%區域覆蓋%覆蓋增彊
유향전감기망락%유향감지%허의력%입자군산법%구역복개%복개증강
DSN%directional sensing%virtual force%particle swarm optimization algorithm%area coverage%coverage-enhancing
针对静态同构有向传感器网络区域覆盖增强问题,提出了虚拟力导向粒子群有向传感网络覆盖增强算法(virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks,VFPSC-DSN).该算法以监测区域的有效覆盖率为指标,将传感器节点质心间的虚拟受力作为影响粒子速度更新的一个影响因子加入粒子群算法中,引导粒子群算法的进化,从而避免粒子早熟,提高算法的收敛速度;通过节点主感知方向的调整,实现监测区域的覆盖优化,并通过仿真实验验证了该算法的有效性.研究结果表明,虚拟力导向粒子群有向传感器网络覆盖控制算法在保证网络连通性的前提下,不仅能有效地提高监测区域的有效覆盖率,而且收敛速度更快.
針對靜態同構有嚮傳感器網絡區域覆蓋增彊問題,提齣瞭虛擬力導嚮粒子群有嚮傳感網絡覆蓋增彊算法(virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks,VFPSC-DSN).該算法以鑑測區域的有效覆蓋率為指標,將傳感器節點質心間的虛擬受力作為影響粒子速度更新的一箇影響因子加入粒子群算法中,引導粒子群算法的進化,從而避免粒子早熟,提高算法的收斂速度;通過節點主感知方嚮的調整,實現鑑測區域的覆蓋優化,併通過倣真實驗驗證瞭該算法的有效性.研究結果錶明,虛擬力導嚮粒子群有嚮傳感器網絡覆蓋控製算法在保證網絡連通性的前提下,不僅能有效地提高鑑測區域的有效覆蓋率,而且收斂速度更快.
침대정태동구유향전감기망락구역복개증강문제,제출료허의력도향입자군유향전감망락복개증강산법(virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks,VFPSC-DSN).해산법이감측구역적유효복개솔위지표,장전감기절점질심간적허의수력작위영향입자속도경신적일개영향인자가입입자군산법중,인도입자군산법적진화,종이피면입자조숙,제고산법적수렴속도;통과절점주감지방향적조정,실현감측구역적복개우화,병통과방진실험험증료해산법적유효성.연구결과표명,허의력도향입자군유향전감기망락복개공제산법재보증망락련통성적전제하,불부능유효지제고감측구역적유효복개솔,이차수렴속도경쾌.
