APP下载

一种基于加权处理和误差修的DV-Hop定位算法研究*

2014-09-06周杭霞叶佳骏

传感技术学报 2014年12期

周杭霞,崔 晨,叶佳骏

(中国计量学院信息工程学院,杭州 310018)



一种基于加权处理和误差修的DV-Hop定位算法研究*

周杭霞*,崔 晨,叶佳骏

(中国计量学院信息工程学院,杭州 310018)

针对传统的DV-Hop算法在定位过程中出现的容易引起误差的问题,提出了一种综合考虑所有信标节点的平均跳距并引入权值修正,将信标节点当作未知节点计算误差进而优化精度的距离估计算法,使网络平均跳距和节点位置估计值更加准确。通过相关仿真实验表明:改进算法优化了原算法的定位精度和定位稳定性,达到了预期目标。

无线传感器网络;DV-Hop定位算法;归一加权;误差修正

无线传感器网络是一种特殊的Ad-Hoc网络[1],它由大量静止或移动的传感器以自组织和多跳的方式构成,并通过协作感知、内容采集、汇总处理最终将区域对象中的特定信息报告给用户,对于该网络而言节点的位置信息是网络实现过程较为重要的上下文信息之一[2]。目前国内外关于无线传感器网络节点定位的方法有许多种,其中按是否需要测距可将定位算法分为距离相关定位和距离无关定位两类。距离相关定位算法需要通过测量距离角度等信息实现定位,对硬件和成本要求较高,使得此类方法的应用受到了一定限制。而距离无关算法无需测距技术,仅利用节点间估计距离来计算位置,更适合于大规模无线传感器网络的实际要求,是目前备受关注的定位方法。

DV-Hop算法是目前应用较为广泛的距离无关定位算法[3],采用的主要思想是将定位节点到信标节点之间的距离用平均每跳距离和两者间跳数的乘积来表示[4]。……

登录APP查看全文