APP下载

无线传感器网络的DV—Hop定位算法改进

2018-03-24董静薇杨光刘洋张天琦

哈尔滨理工大学学报 2018年1期

董静薇 杨光 刘洋 张天琦

摘要:针对传统DVHop算法存在定位精准度低这一缺陷,分析了影响传统DVHop算法定位精度的三点主要因素:锚节点分布密度、平均跳距误差、极大似然法扩大误差。从算法的平均跳距计算和节点坐标计算两个阶段入手,引入RSSI(Receive Signal Strength Indicator)技术对平均跳距计算过程进行优化处理,同时对未知节点坐标计算过程采用最小二乘法进行修正。仿真结果表明:改进后的算法在测距精度上比原始算法提高了约30%;在相对定位精度上提高了约35%。

关键词:DVHop;RSSI;最小二乘法

DOI:10.15938/j.jhust.2018.01.024

中图分类号: TP399

文献标志码: A

文章编号: 1007-2683(2018)01-0132-05

Abstract:As the problems of lower localization accuracy appeared in the traditional DVHop algorithm, the author analyzed three main factors that influence the localization accuracy of original DVHop algorithm which started from the calculation of the average jump distance in algorithm and the calculation of node coordinates. The author then proposed the calculation method of average jump distance based on the weighted correction of the RSSI(Receive Signal Strength Indicator) and the calculation method of unknown node coordinates based on the correction of the total least squares (TLS). The simulation result shows that compared to the traditional DVHop algorithm, the accuracy of the improved algorithm increased by about 30% in distance measurement as well as rose approximately by 35% in relative localization precision.

Keywords:DVHop; RSSI; total least squares (TLS)

0引言

无线传感网络(Wireless Sensor Network)属于一种经传感器节点利用多跳模式自组建的网络,经过多年发展,不再局限在军事领域,还在环境、医疗等领域广泛应用[1]。无线传感网络中最关键技术就是节点的准确定位,没有精确的定位信息,无线传感器节点在监测到的相关环境的数据信息就没有意义[2]。现有的WSN定位技术根据是否测距可分为基于测距和无需测距技术[3]。需要测距的定位技术一般利用超声波等探测手段测量节点信息,定位准确度较高,同时对基础硬件标准苛刻,所以部署网络投入成本很高;无需测距的定位技术根据未知节点和锚节点的估算距离来计算位置,对传感器节点的硬件要求相对较低。考虑到网络部署的成本,算法功耗等因素,无需测距的定位算法更具有实际使用价值。

DVHop定位方法在WSN的节点定位中使用广泛,它是一种不用测距的定位方法,对硬件的要求低,环境影响小。……

登录APP查看全文