无线传感器网络DV-Hop定位算法的改进方法研究

Research on Optimization Method of DV-Hop Localization Algorithm in Wireless Sensor Networks

为了提高传统DV-Hop算法的定位精度,推动该算法的进一步发展,文中从平均跳距计算和未知节点坐标计算两个阶段入手对传统DV-Hop算法进行改进,提出了一种基于RSSI加权修正的平均跳距计算方法和一种基于最小二乘法修正的未知节点坐标计算方法。为了验证算法改进的有效性,在Matlab中进行了仿真实验。实验结果表明:文中算法相对于传统DV-Hop算法测距精度提高了约20%;定位精度较传统DV-Hop算法提高了约30%。理论和实践均表明:在同等条件下文中的改进算法与传统DV-Hop算法相比具有更高的定位精度。

In order to improve the positioning accuracy of the traditional DV-Hop algorithm,promoting the further development of the al-gorithm,the traditional DV-Hop algorithm is improved in two phase of computing average jump-distance and unknown nodes coordinate in this paper,put forward a computing average jump-distance method based on RSSI weighted correction and unknown nodes coordinate computing method based on correction method of least squares. In order to validate the improved method is effective,carry out the simula-tion experiment in Matlab software. The experimental results show that this algorithm is about 20% higher than the traditional DV-Hop algorithm in ranging accuracy,30% higher than the traditional DV-Hop algorithm in positioning accuracy. Theory and practice have proved that in same conditions,the improved algorithm has higher accuracy compared with the traditional DV-Hop algorithm.