一种基于变异系数DV-Hop定位改进.docVIP

一种基于变异系数DV-Hop定位改进摘　要　无线传感器网络节点定位至关重要，有着广泛的应用前景。为减小DV-Hop算法在无线传感器网络节点定位中的误差，针对DV-Hop中平均每跳距离的计算方式进行了改进，利用变异系数的加权方式来求解平均每跳距离，使其更接近真实值。仿真结果表明，改进算法在定位精度、稳定性方面都具有更好的性能，是一种可行的定位解决方案。 关键词　无线传感器网络　节点定位　DV-Hop算法　变异系数　平均每跳距离 传感器信息获取技术已经从过去的单一化渐渐向集成化、微型化和网络化方向发展，传感器具有获取多种信号的综合处理能力，并组成了有信息综合和处理能力的网络[1]。无线传感器网络在军事、环境、健康、家庭和其它商业领域具有广泛的应用前景，给人类生活和生产的各个领域带来深远的影响[1，2]。无线传感器网络的自身定位系统和性能直接影响其可用性，其评价主要有定位误差、功耗、定位代价等标准[3]。 根据定位机制，现有无线传感器网络定位算法可以分为两大类[4]：基于测距技术（range-based）的定位算法和无需测距（range-free）的定位算法。前者通过测量节点间点到点的距离或者角度信息定位[5]，后者仅根据网络连通性等信息定位。而range-based定位算法对于网络的硬件设施有较高的要求，因此，range-free定位算法凭借其在成本、功耗方面的优势，受到越来越多的关注[6]。 其中DV-Hop定位算法是典型的与测距无关的定位算法之一，其基本思想是将未知节点与信标节点之间的距离用网络的平均每跳距离和未知节点与信标节点之间的跳数的乘积来表示，通过三边定位或极大似然法估计获得未知节点的位置信息。然而，在计算网络的平均每跳距离时，该算法仅考虑了离未知节点最近的信标节点的平均每跳距离，因此与网络的实际平均每跳距离存在很大的误差。针对这个问题，文献[7]作者通过信标节点自身计算出的误差修正了平均每跳距离，同时结合“估计坐标修正”策略提高了定位精度，文献[8]结合蛙跳算法计算平均每跳距离，使其更接近真实值。和以上改进方式不同，本文结合变异系数改进传统DV-Hop的平均每跳距离计算方式。仿真实验结果表明，改进后的算法具有较好的性能，是一种可执行的方案。 1　DV-Hop定位算法 在指定了一定数目信标节点位置的无线传感器网络中，DV-Hop算法的定位过程如下[7]： 第一阶段，计算未知节点到每个信标节点的最小跳数。每个信标节点将其位置信息在网络中以分组形式广播，其中包含该信标节点的跳数信息　　hopsi，接收到此分组的每个邻居节点将hopsi改为hopsi+1，并将该分组信息存储到自己的数据表中，然后继续向新的邻居节点广播。这样，网络中的所有节点都能记录下到每个节点的最小跳数。 第二阶段，计算平均每跳距离。通过第一阶段的计算，信标节点可利用公式（1）计算自己的平均每跳距离： ■ （1） 式中：j为信标节点i数据表中的其他信标节点；hopsij为信标节点i和信标节点j之间的跳数。 每个未知节点仅接收距离自己跳数最少的那个信标节点发送的分组信息，然后继续向其邻居转发该数据分组。未知节点根据自己数据表中记录的跳数，计算到每个信标节点的距离。 第三阶段：未知节点利用第二阶段中计算出的到各个信标节点的估计距离，利用三边定位法或极大似然法计算估计坐标。 2　基于变异系数的DV-Hop改进 基于变异系数的DV-Hop算法改进思想如下： 主要是针对算法的第二阶段，传统算法在计算全网的平均每跳距离时，未知节点接收到多个信标节点的平均每跳距离后，直接把距离自己最近的信标节点的平均每跳距离作为全网的平均每跳距离。本文的改进思路是，结合变异系数的思想，对这些平均每跳距离进行归一化的处理，即给每个信标节点的平均每跳距离都赋予一个权值，用这个权值与各自的平均每跳距离的乘积求和代替传统算法的全网平均每跳距离，避免了采用传统方式利用最近的一个节点的平均每跳距离带来的较大误差，同时，也能全面考虑各个信标节点与未知节点的平均每跳距离，平滑处理，这样，不单纯的使用一个节点的平均每跳距离，更平滑的处理多个节点的平均每跳距离，也使得各个节点关联起来，计算出的结果更客观，接近于真实值。 下面具体介绍一下新算法中的平均每跳距离计算方法。为方便说明，用Cj代表每个信标节点的平均每跳距离，用Cp代表最终的平均每跳距离。假设未知节点一共收到n个信标节点的信息，将每个信标节点的平均每跳距离加权值用Wj表示。 计算最终的平均每跳距离为： ■ 计算第j个信标节点的平均每跳距离加权值为： ■ 其中，δj为第j个信标节点平均跳的变异系数，定义为： ■ D为第j个信标节点的均方差， ■ 利用各节