基于椭圆测距的WSN的DV-Hop定位算法

摘要

To improve the localization accuracy of DV-Hop,elliptical range estimation based DV-Hop localization (ER-DV Hop) algorithm in heterogeneous wireless sensor networks was proposed.Range estimation method based on the elliptic properties of path between sensor nodes was introduced,and combined with eccentricity of ellipse,the distance was computed.Transmission range adaptations were introduced to guarantee the coverage and localization accuracy.Numerous simulation results show that the average localization error of ER-DV Hop algorithm is about 14％-16 ％ less than that of traditional DV-Hop algorithm,and localization accuracy is about 12％ 15％ more than that of traditional DV-Hop algorithm.%通常情况下,DV-Hop算法的精度不高,为此文章在椭圆测距的异构无线传感网络DV-Hop定位的基础上提出了ER-DV-Hop (elliptical range estimation-based DV-Hop localization algorithm)算法,较好的解决了DV-Hop算法定位精度不高的问题.在ER-DV-Hop算法中,依据锚节点至未知节点路径的椭圆特性,并结合椭圆离心率,估计锚节点离未知节点的距离,进而提高测距精度.此外,ER-DV-Hop算法自适应调整节点的通信半径,进而提高网络覆盖率.仿真结果表明,与传统的DV-Hop算法相比,提出的ER-DV-Hop算法的平均定位误差降低了约14％ 16％,定位精度提高了约12％-15％.