高精度多通信半径DV-Hop定位算法  

High precision multi-communication radius Dv-hop localization algorithm

作　　者：孟雯雯[1] 赵建平[1] 马淑丽[1] 

机构地区：[1]曲阜师范大学物理工程学院,山东曲阜273165

出　　处：《通信技术》2016年第6期701-710,共10页Communications Technology

基　　金：国家自然科学基金资助项目(No.11404185);山东省高等学校科技计划项目资助(No.J12LN08);曲阜师范大学技术开发项目(No.hxkj2015017)~~

摘　　要：无线传感器网络(WSN)中,DV-Hop算法一般应用于粗精度定位。为了进一步减小基于无需测距DV-Hop算法的定位误差,从三个方面依次提出三种呈现递进改进关系的基于多通信半径的高精度DV-Hop改进算法。第一种,通过改变计算跳数值方式,改进多通信半径DV-Hop算法;第二种,在改进的多通信半径算法基础上,改进计算锚节点平均每跳距离的公式;第三种,基于第二种算法,对锚节点平均每一跳距离进行加权处理,使校正值的大小受锚节点与未知节点间的距离影响。MATLAB仿真实验表明,改进的三种算法可以大大提升DV-Hop算法的定位精度。In wireless sensor networks, DV-Hop algorithm is generally used in the low-precision positioning applications. In order to further reduce the localization error based on the DV-Ho algorithm, we put forward three kinds of high precision DV-Hop improved algorithm form three aspects based on multi communication radius. The first one, by changing the calculation of the jump numerical method, to improve the multi communication radius DV-Hop algorithm; Second, we improve the formula for calculating the average hop distance of anchor nodes based on the improved multi communication radius algorithm; Third, based on the second algorithms, the average hop distance of anchor node will be weighted, so that the size of the correction value is affected by the distance between the anchor nodes and the unknown nodes. Simulation experiments show that the improved algorithm can greatly improve the positioning accuracy of the DV-Hop algorithm.

关 键 词：WSN 节点定位 多通信半径DV-Hop 加权DV-Hop 

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