DV―Hop定位算法中校正距离误差新方法.docVIP

DV―Hop定位算法中校正距离误差新方法 　　摘要：针对无线传感器网络中DV-Hop定位算法的某些缺陷，设计了距离误差的新校正方法。该方法通过RSSI测量的距离值与每跳距离和的均值，计算出该均值与实际距离的差值，获取总距离和平均每跳距离误差的校正值，进行DV-hop算法定位计算。仿真结果表明，该方法降低了平均定位误差，提升了节点的定位精度。 　　关键词：DV-Hop定位算法 无线传感器网络 距离误差 定位精度 　　中图分类号：TP393 文献标识码：A 文章编号：1007-9416（2015）08-0000-00 　　位置信息在无线传感器网络中对传感器网络的监测至关重要，网络中的传感器节点要获取自身的地理位置信息，就需要在传感器网络中对目标节点的位置进行准确定位。 　　在无线传感器网络节点定位信息的常见算法中，一般被分为两类：与距离有关的定位技术和与距离无关的定位技术。距离有关是指是否根据定位过程中测量实际节点间的距离。在目前的与距离有关的定位信息算法中，主要分为：基于测距的定位方法[1]、到达时间（TOA）及时间差测距法[2]、时间差定位法[3]等方法，但是这些方法具有明显的缺点，例如：使传感器节点造价增高，消耗了有限的电池资源，因此在测量距离和角度的准确性方面需要大量的研究。而与距离无关的定位算法，有质心算法[4]、DV-Hop算法[5]等，这些算法不需要知道未知节点到锚节点的距离或者不需要直接测量此距离，在成本和功耗方面比基于测距的方法具有优势。其中DV-Hop算法是普遍使用的经典算法，它是由D.Niculescu和B.Nath等人利用距离矢量路由和GPS定位原理提出来的一种无需测距的定位算法，该算法中，锚节点广播包含自身位置和跳数信息的分组，，对于每个待定位节点，它只记录到每个锚节点的最小跳数，知道锚节点的位置和平均每跳距离，就可以利用三边测量法或极大似然估计法计算自身位置。但其定位精度和节点定位的覆盖率，还有待进一步提高，本文针对DV-Hop算法固有的不足之处，提出了一种改进方案，用于距离误差校正，取得了更为精确的定位效果。 　　1 DV-Hop算法的缺陷 　　在无线传感器网络中，针对DV-Hop算法，存在的具体问题如下： 　　（1）由于目标节点被随机分布，会导致一些bad节点。（2）在已知节点不多的情况下，可监测覆盖的面积也越少，节点的定位覆盖率也就越低。（3）待测节点与已知节点之间的每跳跳距，是用已知节点之间的平均每跳距离来表示的。每跳跳距的值不可能一样，所以该方法会使误差增大。（4）在过程2的定位阶段，使用三边测量法进行估计待测节点求出的坐标，存在一定的误差，且定位精度不高[5]。 　　2 DV-Hop算法中对距离误差校正的改进方案 　　相比较原始算法[6]中，设定待测节点与已知节点间的平均每跳距离为HopDise，两点之间的距离计算为HopDise×跳数，在实际的应用环境当中，待测节点至已知节点的路径通常都是有一定曲率的曲线，为了减少此误差，对DV-Hop算法进行改进。 　　（1）因所有己知节点的跳数、坐标等信息，均与其它己知节点以广播形式进行交换。任何一己知节点获得了其它节点的信息，就能依据2个节点的坐标信息，计算出它们之间的实际距离值。通过计算得到用RSSI测量的距离值与每跳距离和的均值，通过利用该均值与实际长度的差值，计算出节点e和节点f的总长度误差校正值，设为：lenef。 　　将某节点e的每跳平均长度设定为HopDise，m设定为此节点e到节点f的总跳数，disef设定为此节点e到节点f的每跳长度之和，Disef设定为此节点e到节点f的实际长度值。 　　以此计算方法，在系统中，节点间互相通过广播的方式将m、lenef、avgeef值以路由表{IDk，xk，yk，hopk}的形式建立起节点间路由关系，并得出跳数信息。 　　每个节点依据跳数，和{IDk，xk，yk，hopk，m、lenef、avgeef}中的hopk值做对比、更新{ IDk，xk，yk，hopk，m、lenef、avgeef }中的hopk，使其趋于最小，大于原有的hopk的值，则抛弃掉此信息。实现了平均每跳误差校正和总长度误差校正。由此得出，已知节点与待测节点的最小长度。 　　（3）通过（1）、（2），待测节点得到了离它最近的几个已知节点的总长度误差校正值lenef与平均每跳误差校正值avgeef，经过计算这两个值，可得到待测节点与所有已知节点的长度值。 　　算例：假设此节点e与节点f之间的一待测节点g，待测节点g与此节点e之间的总跳数设定为m，HopDise×m为待测节点g与此节点e的每跳距离和，节点e与节点f间的平均每跳误差校正值设定为avgeef，那么，待测节点g与己知节点e的距离Dge[7]的