无线传感器网络基于跳数及跳距修正的DV―Hop定位算法.docVIP

无线传感器网络基于跳数及跳距修正的DV―Hop定位算法 　　摘要：针对DV-Hop算法在计算跳数时各个节点之间的跳数值与实际跳数值存在较大的定位误差，在估算平均每跳段距离时只选择了最近的信标节点作为参考，利用直接求和的方法计算两节点间的跳数等不足之处，提出了基于跳数及跳距修正的DV-Hop改进算法。改进算法通过跳数的修正以减小跳数的计算误差，在跳数修正的基础上通过归一化加权法修正平均每跳距离。仿真结果表明，DV-Hop算法改进后的定位相对误差明显减小。 　　关键词：无线传感器网络 节点定位 跳数 平均每跳段距离 定位误差 　　中图分类号：TN929.5；TP212.9 文献标识码：A 文章编号：1007-9416（2015）11-0000-00 　　Abstract：In consideration of the facts that there exists localization errors between the values of hop counts and the practical values of hop counts when DV-Hop algorithm calculates the hop counts of nodes， DV-Hop algorithm only chooses the nearest beacon nodes as reference and calculates the hop count between two nodes by the direct summation method， an improved DV-Hop algorithm based on the correction of hop count and hop distance is proposed， the improved DV-Hop algorithm reduces the calculation errors of hop counts by revising the hop counts， and revises the average distance of each hop count by the normalized weighting method on the basis of hop counts correction. The simulation results show that the localization errors of the improved DV-Hop algorithm are significant decreased. 　　Key words： Wireless Sensor Network （WSN）； locating algorithm； hop count； average hop distance； localization errors 　　1 引言 　　无线传感器网络是一种新型的智能网络信息系统，是物联网的重要网络支撑。近年来，随着物联网技术的发展，无线传感器网络技术得到了广泛的应用。节点定位技术是无线传感器网络的关键技术之一，也是无线传感器网络应用的前提条件。只有准确地获取传感器节点的地理位置信息，才能实现对节点进行目标定位、目标追踪、信息查询以及运动轨迹预测。 　　无线传感器网络节点定位算法从不同的角度分析，无线传感器节点定位算法有许多分类方式，但暂时没有统一的分类标准。按照定位过程中是否测量距离的方式可以分为基于测距的定位算法和非测距的定位算法[1]。其中，常见的非测距算法有质心算法[2]、APIT算法[3]、DV-Hop算法[4]、Amorphous算法[5]等。 　　DV-Hop算法是一种具有很高节点定位覆盖率和较高定位精度，并容易实现（不需辅助装置）的算法。然而，DV-Hop算法在节点分布不均匀的环境下，跳数的计算以及平均每跳段距离与部分节点之间的实际距离都存在较大误差，容易产生较大的定位误差。针对DV-Hop定位算法存在的上述不足，文献[6]提出一种基于节点间覆盖关系的DV-Hop改进算法。文献[7]提出一种利用未知节点与最近信标节点之间的几何关系的方法对DV-Hop定位算法进行改进。文献[8]提出一种基于平均跳距修正的DV-Hop算法的改进，以及文献[9]提出一种基于加权处理的DV-Hop算法的改进。但这两个改进只对平均每跳段距离的估算进行了修正，未考虑跳数的误差。这些改进提高了DV-Hop算法的定位精度，但存在一些局限性。因此，本文提出一种基于跳数及跳距修正的DV-Hop改进算法。 　　2 DV-Hop算法分析 　　2.1 DV-Hop算法的定位过程 　　DV-Hop算法的定位过程