无线传感网络DV-Hop定位改进算法

Improved DV-Hop Localization Algorithm for Wireless Sensor Networks

针对DV-hop定位算法定位精度不高的问题,提出了一种改进的DV-hop算法,并详细介绍了改进的基本原理.在算法第二阶段融入了RSSI算法修正平均每跳距离,第三阶段采用先减后平方的方法对极大似然估计法计算步骤进行了改进,减小了计算误差.并利用matlab对改进算法进行了仿真分析.仿真结果表明:与传统的dv-hop定位算法相比,改进算法定位误差降低了21.8%,使定位精度有了较大的提高,且不需要增加额外的硬件开销.

Aiming at the problem of lowpositioning accuracy of DV-hop positioning algorithm,proposed an improved DV-hop algorithm,and the basic principle of improvement is introduced in detail.In the second phase of the algorithm,the RSSI algorithm is used to correct the average hop distance,and the third stage uses the method of reducing the square after the first,and improves the calculation procedure of the maximum likelihood estimation method,thus reducing the computational error.The improved algorithm is simulated and analyzed by using matlab.The simulation results showthat compared with the traditional DV-Hop localization algorithm,the localization of the improved algorithm is decreased by 21.8%,and the positioning accuracy is greatly improved without additional hardware overhead.