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

DV-Hop算法是一种低成本、低定位精度的无需测距定位算法,在粗精度定位中应用广泛。为提高DV-Hop算法定位精度,从减小锚节点的平均每一跳距离误差和减小未知节点平均每一跳校正值误差两方面考虑。首先,用最佳指数值下的公式计算锚节点平均每一跳距离。然后,将未知节点的校正值加权处理,使所有的锚节点根据与未知节点距离的远近影响校正值的大小。MATLAB实验证明,改进的基于最佳指数值下的加权DV-Hop算法比DV-Hop算法、加权DV-Hop、最佳指数值下DV-Hop算法定位精度分别提高2%左右、1.65%左右、1.15%左右,同时不会增加网络硬件成本。

Weighted DV-HopAlgorithm based on Optimal Index in WSN

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.