一种基于DV-HOP的改进定位算法  

An Improved Positioning Algorithm Based on DV-HOP

作　　者：肖勇 刘国繁[2] XIAO Yong;LIU Guo-fan(College of Information Engineering,Xiangtan University,Xiangtan 411105,China;College of Eletc.and Information Engineerning,H unan Institute of Engineering,Xiangtan 411104,China)

机构地区：[1]湘潭大学信息工程学院,湘潭411105 [2]湖南工程学院电气信息学院,湘潭411104

出　　处：《湖南工程学院学报（自然科学版）》2018年第4期6-10,35,共6页Journal of Hunan Institute of Engineering(Natural Science Edition)

基　　金：广东省普及型高性能计算机重点实验室开放资助课题(SZU-GDPHPCL201303);湖南省科技计划资助项目(2012SK3173)资助

摘　　要：在众多的无线传感器网络定位算法中,DV-Hop算法因其实现简单、无需增加额外硬件要求的优点而被广泛应用.DV-Hop算法采用节点间跳数与平均跳距值乘积作为节点间实际距离,忽略了节点分布的随机性与不确定性,使DV-Hop算法定位存在较大误差.针对上述DV-Hop定位算法的缺陷,提出一种基于DV-Hop的改进定位算法,通过细分锚节点通信半径、补偿平均跳距值误差两方面来提高定位精度.仿真结果表明,改进算法定位精度得到了有效的提高.Among the many wireless sensor network location algorithms,DV-Hop algorithm is widely used because of its simple implementation without any additional hardware requirements.The DV-Hop algorithm uses the product of the hop count and average hop distance between nodes as the actual distance between nodes,ignoring the randomness and uncertainty of the node distribution,so that there is a big error in the positioning of the DV-Hop algorithm.Aiming at the shortcomings of DV-Hop localization algorithm,this paper proposes an improved algorithm based on DV-Hop,which improves the positioning accuracy by subdividing the communication radius of the anchor nodes and compensating the average jump distance error.The simulation results show that the improved algorithm has improved the accuracy of the proposed algorithm.

关 键 词：无线传感器网络 DV—Hop算法 通信半径 平均跳距 

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