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

Elliptical ranging-based DV-Hop localization algorithm for 3D underwater wireless sensor networks

作　　者：刘直良[1] 刘栓[1] 

机构地区：[1]黄淮学院信息工程学院,河南驻马店463000

出　　处：《计算机工程与设计》2017年第12期3218-3223,共6页Computer Engineering and Design

基　　金：河南省科技厅重点攻关计划基金项目(9412015Y1305)

摘　　要：针对水下传感网(underwater sensor networks,USN)的节点定位问题,提出基于椭圆DV-Hop测距的三维水下传感网定位算法(elliptical ranging-based DV-Hop localization algorithm,ERDHL)。利用参考节点至未知节点路径的椭圆特性,结合椭圆离心率,测量参考节点离未知节点的距离;未知节点结合欧几里德几何学估计自己的三维位置。通过实验仿真评估ERDHL定位算法性能,实验结果表明,与LSL算法相比,ERDHL算法的平均定位误差下降了约15%,定位覆盖率提高了约21%。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%.

关 键 词：水下传感网络 距离向量的跳数 定位 欧几里德几何学 椭圆 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]