一种改进的DV-HOP定位算法  

An Improved DV-HOP Localization Algorithm

作　　者：蔡丽萍[1] 蒋晶晶[1] 洪利[2] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,山东青岛266580 [2]防灾科技学院防灾仪器系,北京101601

出　　处：《微电子学与计算机》2015年第4期120-124,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(61170319);地震科技星火计划项目(XH14072)

摘　　要：针对传统DV-HOP算法的不足提出一种改进的DV-HOP节点自身定位算法.在距离估计阶段,根据邻居节点间的距离对跳数进行加权处理,修正平均跳距;位置估计阶段,通过引入优化选择锚节点的限制条件,缩小未知节点被包围的三角形区域,筛选出最终进行坐标计算的锚节点.仿真结果表明,在相同的网络环境下改进后的DV-HOP算法大大提高了节点的定位精度.An improved DV-HOP localization algorithm is put forward in this paper。In the distance estimation stage,according to the distance between neighbor nodes the number of hops are weighted,the average hop distance is corrected.Constraints of optimization anchor nodes are introduced to narrow the triangular area of unknown node surrounded by beacon nodes,then screening anchor nodes of participating coordinate calculation in the stage of position estimation.Simulation results show that,the improved algorithms positioning accuracy is higher than DVHOP algorithm in the same network environment.

关 键 词：无线传感器网络 DV-HOP算法 加权跳数 优化选择锚节点 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]