基于DV-HOP定位算法研究和改进.pdfVIP

基于DV-HOP 定位算法的研究和改进 胡斌 武汉理工大学信息工程学院，武汉 (430000) E-mail：hubin211@163.com 摘 要：节点定位在无线传感器网络中占有重要的位置。本文针对无线传感器网络低成本、 低能耗的要求，在继承 DV-Hop 定位算法优点的基础上进行改进，提出了一种新的算法： RQ-DV-HOP 算法。该算法引入RSSI 量化模型来控制定位误差。和原算法相比，本算法用 平均每一量化值的距离代替平均每跳距离，用累计量化值代替累计跳数，分析结果表明 RQ-DV-Hop 定位算法有更高的定位精度。 关键词：无线传感器网络；节点定位；DV-HOP 1. 引言 在无线传感器网络中，节点的位置信息对传感器网络的监测活动至关重要，事件发生的 位置和获取信息的节点位置是传感器节点监测消息中所包含的重要信息，没有位置的监测消 息毫无意义。随机部署的传感器节点无法事先知道自身位置，因此传感器节点必须能在布放 后实时进行定位。传感器节点的自身定位就是根据少数已知位置的节点，按照某种定位机制 确定自身的位置。 在过去一段时间内，无线传感器网络节点自定位算法根据定位过程中是否测量实际节点 间的距离，分为基于距离的定位算法和距离无关的定位算法。基于距离的定位算法通过测量 节点间点到点的距离或角度信息，使用三边测量、三角测量或极大似然估计定位法计算节点 位置；距离无关定位算法则无须距离和角度信息，仅根据网络连通性等信息即可实现。 [1] 基于距离的定位算法常用的测距技术有 RSSI(Received Signal Strength Indicator) ， TOA ( Time Of Arrival) [2] ，TDOA ( Time Difference On Arrival) [3] ，AOA (Angle Of Arrival) [ 4 ] 。 各种方法都有其优势和不足，RSSI 虽然符合低功率、低成本的要求，但有可能产生±50% 的测距误差；TOA 需要节点间精确的时间同步；TDOA 技术受限于超声波传播距离有限和 非视距传输问题对超声波信号传播的影响；AOA 也受外界环境影响，而且需要额外硬件， [5] 在硬件尺寸和功耗上可能无法用于传感器节点 。 因功耗和成本因素以及粗精度定位对大多数应用已足够，距离无关的定位方法在研究中 受到特别关注。如 DV-Hop 算法[ 6 ]、凸规划算法[ 7 ]和 MDS-MAP[ 8 ]算法等。DV-Hop 算法是 目前应用最广泛的定位算法之一，但是它在计算未知节点到信标节点距离时存在较大误差。 本文针对 DV-Hop 算法这一不足，加入了 RSSI ，并对 RSSI 值进行量化，从而提出了一种 改进算法。 本文内容如下：在第二章对 DV-HOP 算法进行了简单的描述，并对现有的改进方法进 行了简单的分析；第三章对现通过 RSSI 测距对 DV-HOP 算法进行改进，提出新的算法；第 四章对新算法进行分析和比较，验证了本文算法的合理性。第五章对本文工作进行了总结。 2. 相关工作 2.1. DV-HOP 算法思想 DV- Hop 定位机制是由美国路特葛斯大学的 Dragons Niculescu 等人提出的，非常类似 - 1 - 于传统网络中的距离向量路由机制。DV-Hop 算法的核心思想是：用平均每跳距离与未知节 点到信标节点跳数的乘积，表示未知节点到信标节点的距离。算法的整个过程是：首先，网 络中所有的信标节点，使用距离矢量交换协议，将信标节点的位置信息和跳数