摘要
为了提高传统DV-Hop(distance vector-hop)算法的定位精度,提出一种基于跳距修正和差分进化优化的改进DV-Hop(differential evolution distance vector-hop,DEDV-Hop)算法。由DV-Hop的算法原理可知,锚节点间的距离测量误差是算法定位误差的主要来源,由此根据锚节点间的不同跳数引入权重因子,从而减小平均每跳距离误差,并且利用差分进化算法对最小二乘法计算出的节点坐标进行二次优化,最终提高系统的整体定位精度。为了验证算法的有效性,在相同实验条件下,通过设置不同的定位参数将提出的算法与同类的经典算法进行实验对比。实验结果表明,DEDV-Hop算法可以有效减少节点平均定位误差,其定位精度明显优于其他几种算法。
To improve the location accuracy of the classical distance vector-hop(DV-hop)algorithm,an improved differential evolution distance vector-hop(DEDV-Hop)algorithm based on hop distance correction and differential evolution optimization is proposed.By analyzing the algorithm principle of DV-hop,the distance measurement error between anchor nodes is the main source of the algorithm location error.Therefore,in accordance with the different hops between anchor nodes,the weight factor is introduced to reduce the average distance error per hop.In addition,differential evolution algorithm is used to optimize the coordinates of the nodes calculated by the least square method to improve the global location accuracy of the system.To verify the effectiveness of the algorithm,different localization parameters were set under the same experimental conditions to compare the proposed algorithm with the same classical algorithm.The experimental results show that the DEDV-Hop algorithm can effectively reduce the average location error of nodes,and its location accuracy is obviously superior to other algorithms.
作者
王磊
巫韦华
齐俊艳
安葳鹏
WANG Lei;WU Weihua;QI Junyan;AN Weipeng(College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,P.R.China)
出处
《重庆邮电大学学报（自然科学版）》
CSCD
北大核心
2020年第1期113-120,共8页
Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金
教育部创新项目(201701069012)
河南省重点科技攻关项目(15212210102)~~
关键词
节点定位
DV-HOP算法
差分进化算法
location of node
distance vector-hop(DV-Hop)algorithm
differential evolution algorithm
