基于跳距优化的改进型DV-Hop定位算法*

景路路,张玲华(.南京邮电大学物联网学院,南京 20003;2.南京邮电大学江苏省通信与网络技术工程研究中心,南京 20003)



基于跳距优化的改进型DV-Hop定位算法*

景路路1,张玲华2*
(1.南京邮电大学物联网学院,南京 210003;2.南京邮电大学江苏省通信与网络技术工程研究中心,南京 210003)

DV-Hop定位算法是无线传感器网络节点定位的关键技术之一。传统DV-Hop定位算法节点定位,因跳数计算和跳距估计产生偏差,影响定位误差,为了提高定位精度,提出一种改进型定位算法。改进算法引入多通信半径方法细化节点间的跳数,计算未知节点平均跳距时,剔除孤立节点,并对利用锚节点得到的平均跳距进行加权归一化处理,使得未知节点定位精度提高。仿真结果显示,改进算法在不明显提高算法复杂度与通信量的基础上大大提高了定位精度。

无线传感器网络;DV-Hop定位算法;改进算法;通信半径;加权平均

节点定位是无线传感器网络非常关键的一项技术。根据现有定位机制,将定位算法分为基于距离的(Range-based)定位算法和距离无关的(Range-free)定位算法两种。基于距离的(Range-based)定位的算法有RSSI、TOA、TDOA、AOA等,适用于定位精度要求较高的应用场景中,这类算法对传感器节点的硬件要求较高。距离无关的(Range-free)定位算法适用于定位精度要求不高的场景,或者出于硬件成本、实现复杂度等方面的考虑,可以采用距离无关(Range-free)的定位技术,常用有质心定位算法[1]、APIT[2]定位算法、DV-Hop[3-16]等。目前实际应用的定位系统绝大多数采用距离无关的(Range-free)定位算法。……