基于最优跳距和LevyPSO算法的DV＿Hop定位算法  

DV＿Hop Positioning Algorithm Based on Optimal Jump Distance and LevyPSO Algorithm

作　　者：檀爽 毛永毅 TAN Shuang;MAO Yongyi(College of Electronic Engineering,Xi＇an University of Post and Telecommunications,Xi＇an 710061,China)

机构地区：[1]西安邮电大学电子工程学院,西安710061

出　　处：《传感技术学报》2018年第6期927-931,共5页Chinese Journal of Sensors and Actuators

基　　金：陕西省自然科学基金项目(2014JM2-6088)

摘　　要：针对DV_Hop(Distance Vector-Hop)算法中定位精度较低的问题,提出一种基于最优跳距与LevyPSO算法的无线传感器网络定位算法,即OLPDV_Hop(Optimal Jump Distance and Levy Particle Swarm Optimization DV_Hop)。首先,通过单跳平均误差修正平均跳距,然后利用接收多锚节点的平均跳距估算节点间距离,使估算距离得以优化,最后利用LevyPSO算法替代最小二乘法求得未知节点位置,LevyPSO算法利用Levy飞行改变粒子移动方向以防陷入局部最优,并通过贪婪的更新评价策略产生最优解,最终得到全局最优。仿真结果表明,OLPDV_Hop算法较DV_Hop算法、IPSODV_Hop(Improved Particle Swarm Optimization DV_Hop)算法和BDV_Hop(Based on DV_Hop)算法在定位精度上有明显改善。Aiming at the problem of low location accuracy in DV _Hop（ distance vector-hop） algorithm,this paper proposed a wireless sensor network localization algorithm based on optimal hop distance algorithm and LevyPSO algorithm,namely OLPDV_Hop（ Optimal jump distance and Levy particle swarm optimization DV_Hop）. First of all,the single hop average error correction average hop distance,and then used the average hop anchor node received from the estimation of the distance between nodes,so that the estimated distance could be optimized,finally using the LevyPSO algorithm instead of least square method of unknown node location,LevyPSO algorithm using Levy flight change particle movement direction to avoid falling into a local optimum,and the greedy update the evaluation strategy of the optimal solution,finally got the global optimal. The simulation results show that the OLPDV_Hop algorithm is better than the DV_Hop algorithm,the IPSODV_Hop（ Improved particle swarm optimization DV_Hop） algorithm and the BDV_Hop（ Based on DV_Hop） algorithm in the positioning accuracy.

关 键 词：无线传感器网络 最优跳距 最小跳数 DV_Hop LevyPSO 

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