区间范围内修正跳数值的Dv-hop定位算法-计算机系统应用.PDFVIP

2011 年 第 20 卷 第 3 期 计 算 机 系 统 应 用 ① 区间范围内修正跳数值的Dv-hop 定位算法 胡峰松，孟湘琴 (湖南大学 计算机与通信学院，长沙 410082) 摘 要：针对 Dv-hop 算法在估算跳数时引进较大误差的问题，提出了一种基于区间范围内修正跳数(RHWSR) 的算法。根据Dv-hop 算法定位过程，在平均每跳距离估算、未知节点到各参考节点之间距离的计算等两方面进 行了改进，分析和仿真了不同通信半径与锚节点比率情况下的定位性能。结果表明，提出的改进措施可极大地 提高节点定位精度。此外，改进措施不改变 Dv-hop 算法的定位过程，因此不需要增加网络通信量,是节点定位的 一种可选方案。 关键词：传感器网络；Dv-hop 算法；节点定位；定位精度；区间范围内修正跳数值 Revision Hops Within a Certain Space Range Dv-Hop Localization Algorithm HU Feng-Song, MENG Xiang-Qin (College of Computer and Communication, Hunan University, Changsha 410082, China) Abstract: This paper proposes an algorithm of revision hops within a certain space range (RHWSR) to address the problem that Dv-hop localization algorithm of wireless sensor networks produces so much error of hops estimation. According to the localization principle of the Dv-hop algorithm, this paper proposes two improvements including the estimation of average single hop distance, the calculation of distance between unknown nodes and reference nodes. The localization performances are analyzed in theory and with simulations at different communication radius and the rate of anchor nodes. The results show that the proposed improvements can greatly enhance the localization accuracy of the unknown nodes. In addition, the proposed schemes do not change the localization process of the Dv-hop algorithm, and hence they need no further communication resource. It is an optional scheme of localization. Keywords: sensor network; Dv-hop; node localization; positioning accuracy; revision hops within a certain space range 1 引言 件”,从而实现对外部目标的定位和追踪。另一方面, 无线传感器网络(wireless sensor network, 简称 了解传感器节点位置信息还可以提高路由效率(根据 WSN)[1]是由集成了传感、信息采集、数据处理和无线 传感器位置确定下一跳),