一种改进无线传感器网络的DV—Hop定位算法

DV—Hop算法是非基于测距定位技术的典型算法之一。该算法的实质是：用跳段距离代替实际距离。但同时，这也是产生误差的主要原因。为了降低算法的误差，提高定位精度，文中提出了一种改进的DV-Hop定位算法。改进的算法中引入了信标节点的平均每跳误差并对测距误差进行加权处理。经过MATLAB仿真分析表明，在相同的仿真环境中，改进的DV—Hop算法其误差明显下降，平均定位精度比原算法及部分现有改进算法提高30％。

An Improved Localization DV-Hop Algorithm for Wireless Sensor Network

In range-free-based algorithm, DV-Hop is one of the typical localization algorithms. The essence of the algorithm is using jump distance instead of the actual distance. But,at the same time,it＇ s the main reason of the distance error. In order to reduce the error of the algorithm,present an improved DV-Hop location algorithm to improve the accuracy of position. The improved algorithm intro- duces the average distance of each beacon nodes, and weights the processing of ranging error. Simulation analysis by the MATLAB envi- ronment shows that,in the same simulation environment,the average localization accuracy of the new algorithm increases by 30% better than those of the original algorithm and some existing improved algorithms, it reduced the positioning error effectively.