一种改进的DV-Hop节点定位算法.pdfVIP

32 信息科学 科2010年第15期霸放 一 种改进的DV-Hop节点定位算法 李 晨 (中国矿业大学计算机科学与技术学院，江苏徐州 221116) 摘 要 节点定位是无线传感器网络中的关键技术之～。在经典的DV—Hop算法的基础上，提出一种改进算法。将传统的基于平面的节点定 位算法扩展到三维空间，并设置～个门限跳数，减少了网络节点之间的通信量。仿真结果表明，改进的算法能够有效地提高定位精度，具 有较高的适应性。 关键词 无线传感器网络；DV—Hop算法；门限跳数；三维 中圈分类号 TP393 文献标识码 A 文章编号 1673—9671～(2010)081—0032一Ol O 亨I言 AX =b 无线传感器网络 (WirelessSensorNetwork，WSN)就是由部署在监测 其中，矩阵 由信标节点坐标构成，boa未知节点和信标节点之间的距 区域内的大量的廉价微型传感器节点组成，通过无线通信方式形成一个 离构成， 为未知节点的坐标，用标准最小二乘法可求得 的估计值 多跳的自组织网络系统。它与塑料电子学、仿生人体器官并称为全球未 U =r 一 ) Arb 来三大高科技产业。它在军事、T业、民用等领域有巨大的应用价值和 2改进算法 前景。 在改进算法中，为降低存储容量，对每个信标节点的广播范围进行 在无线传感器网络中，节点的放置通常是随机的，因此，节点的位 限制。此外，目前的无线传感器网络的节点定位算法大部分是设定节点 置信息是数据采集不可或缺的部分。位置信息除了用来报告事件的发生 分布在一个二维空间内，但实际上，由于地形的复杂性，节点的分布是 地点外，还可用于协助路由、传感器网络安全、功率控制等。 基于三维空间的。 根据定位过程中是否需要测量实际节点间距离，把定位算法分为基 改进后的DV—H0p算法为： 于距离的定位算法和距离无关的定位算法。DV—Hop算法是 目前研究和 Step1：与原DV—Hop算法不同的是信标节点的坐标变为(‘，，)。此 应用最为广泛的无需测距定位算法之一，但其在计算未知节点和信标节 外，我们已知无线通信中的通信距离与消耗能量之间的关系式为： 点间的距离时估算较粗糙，使其定位精度受到较大影响。本文主要针对 E=kd DV—Hop算法中存在的实用性不强和计算量大等一些问题进行了一些改 其中d表示通信的距离，E为消耗的能量 ，，z}菏足关系2n4，k是 进 系数。此外，为了节省通信能量，可以设置一个门限跳数n，当节点接 1DV—Hop算法简介 收到来 自信标节点的位置信息时，首先检测Hopsi是否达到门限跳数， 美国路特葛斯大学的Ni—eH[eseH等人利用距离矢量路由和GPS定位 若Hopsn，则跳数加1，并转发给邻居节点，否则丢弃该包。 的原理提出了一系列分布式定位算法，合称为 自组织定位系统 (Ad— Step2：在计算每个信标节点与其他信标节点的每跳平均距离时，公 hocPositioningSystem，APS)A。其中DV—Hop定位方法是 目前应用最为广 式变为 泛的节点定位算法之一。 ∑ i H