WSN中基于最佳指数的加权DV-Hop算法  

Weighted DV-Hop Algorithm based on Optimal Index in WSN

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

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

出　　处：《通信技术》2015年第10期1147-1151,共5页Communications Technology

基　　金：国家自然科学基金(No.11302118);山东省自然科学基金(No.ZR2014FM011);山东省高等学校科技计划项目(No.J12LN08)~~

摘　　要：DV-Hop算法是一种低成本、低定位精度的无需测距定位算法,在粗精度定位中应用广泛。为提高DV-Hop算法定位精度,从减小锚节点的平均每一跳距离误差和减小未知节点平均每一跳校正值误差两方面考虑。首先,用最佳指数值下的公式计算锚节点平均每一跳距离。然后,将未知节点的校正值加权处理,使所有的锚节点根据与未知节点距离的远近影响校正值的大小。MATLAB实验证明,改进的基于最佳指数值下的加权DV-Hop算法比DV-Hop算法、加权DV-Hop、最佳指数值下DV-Hop算法定位精度分别提高2%左右、1.65%左右、1.15%左右,同时不会增加网络硬件成本。DV-Hop algorithm, as a range-free localization algorithm with low cost, low positioning accuracy, is widely used in coarse-precision positioning. In order to improve the location accuracy of DV-Hop algorithm, two aspects should be considered, i.e. ,to decrease average hop distance error of anchor node and to reduce average hop correction value error of unknown node. Firstly, the average hop distance of anchor node is calculated by formula with the best index value. Then, the correction value of unknown node is weighted, so that all the anchor nodes could be corrected in accordance with the distance from unknown node. MATLAB results indicate that the location accuracy of the modified weighted DV-Hop algorithm based on optimal index is improved approximately 2%, 1.65% and 1.15% respectively as compared with that of DV-Hop algorithm, weighted DV-Hop and DV-Hop algorithm with optimal index value, and meanwhile with no increase of the network hardware cost.

关 键 词：无线传感器网络 节点定位 加权DV—Hop算法 最小均方差 

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