任明明,谢志军,金 光,何加铭

(宁波大学信息科学与工程学院浙江省移动网应用技术重点实验室,浙江宁波315211)

基于多移动信标的DV-Hop定位算法

任明明,谢志军,金 光,何加铭

(宁波大学信息科学与工程学院浙江省移动网应用技术重点实验室,浙江宁波315211)

针对传统DV-Hop定位算法严重依赖拓扑结构的问题,提出一种基于多移动信标和DV-Hop的定位算法MMB-DV-Hop。利用多个移动信标遍历整个DV-Hop定位网络,并且这些信标保持一定的相对位置关系,使用RSSI技术测距并为未知节点提供距离信息以辅助定位,从而有效结合基于测距和基于非测距2种算法的优势。仿真结果表明,与传统算法相比,该算法能减少约10%～15%的归一化平均定位误差,不仅降低对网络拓扑结构的依赖,而且减少了距离估计误差对定位精度的影响,从而提高平均定位精度。

无线传感器网络;定位;DV-Hop算法;多移动信标;非测距;误差

1 概述

无线传感器网络(Wireless Sensor Networks, WSN)是由部署在监测区域内的大量廉价微型传感器节点通过无线通信方式形成的一个多跳的自组织网络系统[1]。

WSN是一种比较新颖的信息获取、处理技术,它在工农业控制、环境监测、危险区域远程控制、物流管理、汽车工业等许多领域都有着广阔的应用前景[2];对于这些应用,位置信息可使感知数据具有意义;位置信息可辅助进行WSN的路由管理、拓扑管理等,因此,研究节点定位技术对无线传感器网络应用意义重大[3]。

本文对无线传感器网络定位算法进行研究,介绍传统的DV-Hop算法,指出该算法的问题所在,在此基础上,提出一种基于多移动信标的DV-Hop定位算法,通过实验仿真和数据统计的结果分析对改进算法进行性能评价。……