基于椭圆DV-Hop测距的三维USN定位算法

摘要

For the problems of localization algorithm in underwater sensor networks (USN),the elliptical ranging-based DV-Hop localization algorithm (ERDHL) was proposed.Ranging estimation method based on the elliptic properties of path between sensor nodes was introduced,and combined with eccentricity of ellipse,the distance was computed.After getting the distances,ordinary nodes estimated 3D positions using Euclidean geometry.The performance of ERDHL algorithm was evaluated by simulation.Simulation results show that compared with the LSL algorithm,the average positioning error of the ERDHL algorithm is decreased by about 15％,and the location coverage rate is improved by about 21％.%针对水下传感网(underwater sensor networks,USN)的节点定位问题,提出基于椭圆DV-Hop测距的三维水下传感网定位算法(elliptical ranging-based DV-Hop localization algorithm,ERDHL).利用参考节点至未知节点路径的椭圆特性,结合椭圆离心率,测量参考节点离未知节点的距离;未知节点结合欧几里德几何学估计自己的三维位置.通过实验仿真评估ERDHL定位算法性能,实验结果表明,与LSL算法相比,ERDHL算法的平均定位误差下降了约15％,定位覆盖率提高了约21％.