无线传感器网络DV-Hop定位算法改进.pdfVIP

无线传感器网络DV-Hop 定位算法的改进 龚思来 武汉理工大学信息工程学院，武汉（430070 ） E-mail：gsl83@163.com 摘 要：在无线传感器网络中，获取传感器节点的位置信息对于许多相关的应用十分重要。 本文基于DV-Hop定位算法，提出了一种结合功率控制的无线传感器网络定位算法。每个节 点能够以不同的功率级别发送信标分组，任何时候一个节点收到以不同功率级别传送来的信 标分组时，它会自适应选择信标分组来估量与信标节点之间的距离。当一个传感器节点估算 出与三个信标节点之间的距离后，便可利用三边测量法来计算它的位置。仿真结果表明该算 法能够改进定位误差率。 关键词：无线传感器网络，DV-Hop算法，功率控制，改进 中图分类号：TP393 1. 引言 微电子、计算技术和无线通信等技术的进步推动了低功率多功能传感器网络的快速发 展，其应用也越来越广泛，涉及目标追踪，入侵检测，野生动物栖息地监控和实时交通监控 等领域。由大量具有感知，处理和通信能力的传感器节点组成的无线传感器网络被部署于监 测地带，用于感知、采集和处理所覆盖区域的感知对象信息[1] 。 在许多无线传感器网络的应用中，事件发生的位置或获取信息的节点位置是传感器节点 监测消息中所包含的重要信息，没有位置信息的监测消息通常是没有意义的。因此在无线传 感器网络中，获取节点准确的位置信息十分重要。 2. 研究背景 近年来提出了很多无线传感器网络定位算法，这些算法基于不同的设想采用不同的方 法来解决定位问题，这些设想包括网络拓扑，设备能力，信号传播模式和能量要求。根据这 些设想，现有的定位算法可以被划分为两类：基于距离的定位和距离无关的定位[2] 。 基于距离的定位算法中，全球定位系统GPS(Global Positioning System) [3] 是当今世界上 最为人熟知的定位系统，它通过卫星使用TOA （Time of Arrival ）技术对物体进行定位。之 后又提出了一种基于TOA 但不基于GPS 的定位机制[4] 。但是这些机制能耗大并且要求精确 的时间同步，对于低成本的传感器节点并不可行。因此许多定位机制只对少量的节点装备 GPS，而不是为所有节点装备GPS 。通过使用到达时间差TDOA （Time of Difference ），到 达角度 AOA （Angle of Arrival ），和接受信号强度指示 RSSI （Received Signal Strength Indicator ）等方法估计传感器节点之间的距离，然后根据三边测量法计算节点坐标。 距离无关的定位算法中，APIT[2]是一种基于区域（area-based ）的定位技术，首先确定 包含多个传感器节点的三角形区域，这些三角形区域的交集是一个多边行，它确定了更小的 包含未知节点的区域。质心算法[5]利用几个参考节点确定包含传感器节点的区域，计算这个 区域的质心，将其作为未知节点的位置。D. Niculescu 和B.Nath 提出了一个DV-Hop 定位算 法[6]，在这一算法当中，信标节点广播包含位置和跳数信息分组，对于每个传感器节点，它 只记录到每个信标节点的最小跳数，知道信标节点的位置和平均每跳距离，传感器节点就可 以利用三边测量法或极大似然估计法计算自身位置。 本文基于DV-Hop 算法，提出了一种距离无关的并结合功率控制的定位算法。节点利用 功率控制的能力来改进定位精度。 - 1 - 3. DV-Hop算法概述 DV-Hop定位算法是一种基于距离矢量计算跳数的算法，其基本思想是将待定位节点到 信标节点之间的距离用网络平均每跳距离和两者之间跳数之积表示，使用三边定位运算法获 得节点位置信息。 算法开始时，每个信标节点发出一个包括自己位置信息和跳数值为0 的广播信息，它们 周围所有跳数