APP下载

一种基于误差修正的改进DV-Hop算法

2014-08-05王林,赵锦

计算机工程与应用 2014年24期

王 林,赵 锦

西安理工大学 自动化学院,西安 710048

一种基于误差修正的改进DV-Hop算法

王 林,赵 锦

西安理工大学 自动化学院,西安 710048

1 引言

随着传感器技术、无线通信技术、微电子技术以及嵌入式计算技术等技术的发展,无线传感器网络得到了广泛应用。通过在目标区域部署大量传感器节点,可以实现军事防御、目标跟踪、环境监测、空间探索、医疗卫生监测等诸多应用。在众多应用中,没有位置信息的数据将毫无意义,位置信息的获取对于无线传感器网络的应用具有重要意义;同时位置信息也可辅助进行无线传感器网络的路由、拓扑管理等工作。因此,定位技术成为无线传感器网络的一项关键技术[1]。

目前,节点定位算法主要分为Range-based算法和Range-free算法两大类。其中Range-based算法主要包括信号到达时间(Time Of Arrival,TOA)、信号到达时间差(Time Differential Of Arrival,TDOA)、信号到达角度(Angle Of Arrival,AOA)、信号强度(Received Signal Strength Indicator,RSSI)等;Range-free算法主要包括质心算法、距离向量-跳段(Distance Vector-Hop,DV-Hop)算法、Amorphous算法、MDS-MAP算法及近似三角形内点测试法(Approximate Point-In-Triangulation test,APIT)算法等[2]。Range-based定位技术对网络节点的硬件要求较高;Range-free定位机制只需得到未知节点与相邻节点间的连通信息,然后利用各种优化方法估计未知节点位置,对硬件要求相对较低[3]。

DV-Hop算法是目前应用最广泛的无需测距定位技术之一,它具有算法简单和定位精度高等优点,适用于硬件支持有限的应用环境;但由于该算法的定位精度主要依赖于所估计平均每跳距离的精确度,对网络拓扑不规则的随机分布无线传感器网络来说,定位误差往往较大[4]。……

登录APP查看全文