基于DV—Hop无线传感器网络定位算法.doc

基于DV—Hop无线传感器网络定位算法 　　摘 要 针对无线传感器网络中DV-Hop经典算法定位精度低的不足，提出了一种改DV-Hop定位算法； 改进后的算法对锚节点的选取进行了优化，并改进节点跳数，还采用平均计算方法计算节点平均每跳距离。仿真表明，改进的DV-Hop算法对未知节点的定位精度有显著提高。 关 键 词 WSN；DV-Hop算法；节点定位 中图分类号：TP393 文献标识码：A 文章编号：1671—7597（2013）032-058-02 1 概述 无线传感器网络（Wireless Sensor Network，WSN）是由一套称为传感器节点的独立装备组合而成，这些传感器节点具有通信、感知、数据处理和存储等功能，并通过无线通信方式形成一个自组织的网络系统。定位是无线传感器网络绝大部分应用中的一个基本问题，主要任务是获得每个节点绝对或相对，精确或近似的位置。 传感器是网络中的基本单位，节点定位是无线传感器网络关键支撑技术之一。无线传感器网络中，节点分为两类：锚节点（anchor node）和未知节点（unknown node），前者向网络广播信标信息（beacon），并且已知自身位置，后者获得与其他节点的距离或者跳数信息，进而根据一定的算法得到位置信息，从而协助未知节点定位。 2 节点位置的计算方法 在获得与锚节点的距离或相关角度信息，并满足节点定位计算条件的基础上，可通过相关定位计算的基本方法来计算出节点位置。计算的基本方法包括：三边测量、三角测量、极大似然估计等。本文以极大似然估计为例，予以介绍。 假如同时定位若干个节点，则构建的完整系统必须有严格的条件限制，形成的方程组条件充分，且拥有唯一的一个解。如图1，已知A1（x1，y1），A2（x2，y2），...An（xn，yn）的位置坐标，它们到D（x，y）的距离分别是d1，d2，...dn，则存在： 可将上式视为线性方程组AX=b，解之得： 得节点D的坐标为： 3 DV-Hop算法分析 DV-Hop（Distance Vector-Hop）通过计算锚节点与未知节点的最小跳数，对平均每跳的距离进行估计，再使用跳段距离代替实际距离来计算未知节点的定位坐标。 DV-Hop算法分为以下三个阶段： 1）计算跳数信息。 锚节点向网络广播信标信息，信标在网络中以泛洪（flooding）的方式传播出去，当信标被转发一次，跳数就增加1跳。通常接收节点在收到的信标中只保存具有最小跳数的信标，为的是所有节点都获得每一个锚节点的最小跳数值。 2）估算网络中平均每跳的距离。 网络平均每跳距离的计算可利用式（1），以每个锚节点获得其他锚节点位置及相距跳数为前提，再将计算结果作为一个校正值（correction）广播至网络中。 其中（xi，yi），（xj，yj）为锚节点i，j的坐标，hj为锚节点i和j（ij）之间的跳数。 校正值在网络中传播时采用可控泛洪（controlled flooding），未知节点在计算与锚节点之间的距离时，需根据其接收到校正值和记录的跳数。 3）当未知节点获得与锚节点的距离的数目达到三个及以上时，可利用极大似然估计、三边测量得出节点位置。 DV-Hop定位算法由两次泛洪组成，第一次泛洪中节点获得锚节点的位置信息和离锚节点的最小跳数，在第二次泛洪中将跳数信息转换为距离信息。 4 改进的DV-Hop算法 由于DV-Hop算法对跳数的过于依赖，并且节点随机分布，在锚节点接收跳数值出现障碍的情况下，计算出的平均每跳距离会有较大的偏离，进而造成定位误差加剧。本文从锚节点选取、节点跳数和平均每跳距离进行改进。 4.1 锚节点的优选 在所有网络节点中，锚节点只占很小的一部分，获取其自身的精确位置，可以通过预先制定或GPS定位等方法来实现。由于节点随机分布，对定位精度产生影响的条件还有锚节点的拓扑关系，小的测距误差会带来较大估计误差的情况出现在锚节点共线或近似共线时。 判断锚节点是否共线，可提取锚节点的二维坐标，用一次函数y=kx+b进行拟合，若任何3个锚节点的坐标与拟合直线的距离差Δ小于一个预设的值δ，即认为锚节点共线，则另选锚节点定位。诸多文献表明，锚节点组成的三角形接近等边三角形时，估计误差最小。 4.2 节点跳数的改进 本文希望引进一种机制能够使节点之间相互跳数更加趋近于真实值。可改变跳数的取值方法，使其以分数值1/4跳递增，而不是以整数值增加。在一个区间范围内，不同的节点可以设为1/4，2/4，3/4，4/4跳。 无线传感器网络常使用超声波或无线电等电磁波信号进行信息分组广播，在空气中电磁波信号传播时由