DV-HOP定位算法改进的研究.pdfVIP

DV-HOP 定位算法改进研究1 1 1 2 2 雷玲 ，吴青 ，汪恩军 ，初秀民 1 武汉理工大学物流学院，武汉 (430063) 2 武汉理工大学智能交通系统研究中心，武汉 (430063) E-mail: leiling@163.com 摘 要：节点定位是无线传感器网络中的关键技术之一。本文在对无线传感器网络中 DV-HOP （distance vector-hop ）定位算法分析的基础上，提出了一种改进算法。该算法通过 RSSI 测距技术测量点到点的距离，并在多跳网络中对累加距离进行广播，最后在节点位置 估计过程中引入了加权质心算法进行定位。实验结果表明，本文改进后算法复杂度低，定位 精度有明显的提高。 关键词：无线传感器网络；定位；改进DV-HOP 算法；信标节点；RSSI 1. 引言 无线传感器网络（WSN ）是一种全新的信息获取和处理技术,可以自组织网络拓扑结构, 节点间通过协同工作能够实时监测，感知和采集各种环境或监测对象的信息，并对其进行处 理。而无线传感器网络节点定位问题是重要的共性支撑技术之一。定位算法从定位手段上分 有两大类，基于测距算法(range-based)和无需测距算法(range-free) 。虽然基于测距的算法能 够实现精确定位，但对无线传感器节点的硬件要求高。出于硬件成本、能耗等考虑，人们提 出了无需测距算法，如质心算法、DV-HOP 算法、Amorphous 算法、APIT 算法等，不需要 测量节点间的绝对距离或方位，可降低对节点硬件的要求，但定位误差也将相应有所增加。 因此，如何降低定位误差提高算法精度则是人们研究的重点。 DV-HOP算法是APS定位算法的一种，主要依赖于距离矢量路由协议定位，仿真实验表 明：在网络平均连通度为10，信标节点比例为10%的网络中平均定位精度可以达到33% 。这 对于WSN定位应用是足够的。但是，该算法还存在很多的缺点，在实际的应用环境中，还 需要进行多方面的约束。DV-HOP 的主要误差来源是认为网络中平均每跳的距离是相同的 [1][2] ，本文根据这个特点，提出了一种低成本且实用的定位方法。该方法中相邻节点使用RSSI 测距技术测量节点间的距离，并在多跳网络中对累加距离进行广播，当每个未知节点得到各 个已知节点的距离后，利用加权质心算法来估算各节点的位置信息，有效地减少了测距误差 带来的影响。 2. 定位算法描述 这个定位算法需要在网络中部署一些节点位置信息已知的节点，称为已知节点，其它地 理位置信息未知的节点称为未知节点。该算法分为两个阶段：估计未知节点到已知节点的距 离和计算未知节点的位置。 2.1 估计未知节点到已知节点的距离 定位常用的测距技术有 RSSI,TOA,TDOA 和 AOA,其中 RSSI(received signal strength indicator)利用节点接收的信号强度与节点之间的距离成反比的关系，通过测量接收到的信号 强度和已知的信道衰落模型，估算出节点之间的距离。在本文算法中假定每个节点有 RSSI 1本课题得到国家自然科学基金项目（项目编号）、国家高技术研究发展计划（课题编号： 2006AA11Z215 ）的资助。 - 1 - 测距能力。设网络中共有 M 个未知节点，N 个已知节点，节点的最大无线射程为 R 。 算法的第一阶段通过广播来获得未知节点距离已知节点的最短距离。具体描述如下： 首先是初始化过程：在网络部署完成后，所有节点广播一个消息，消息中包含自身的节 点号以及自身的位置信息（如果是未知节点，该字段为空）。该消息能发现每个节点各自的 邻居节点，并利用 RSSI 测量节点间的相互距离。所有的未知节点根据接收到的信息生成邻 居节点和已知节点的链表（若该未知节点的邻居节点没有已知节点，则最初