[发明专利]基于非线性优化的无线传感器网络定位算法

说明书

技术领域

本发明涉及一种用于无线传感器网络的基于节点间跳数比的定位技术，属于无线传感器网络研究中的定位技术领域。

背景技术

无线传感器网络(Wireless Sensor Network，WSN)是由大量部署在监测区域内的廉价、微型的传感器节点，通过无线自组织的方式形成的分布式多跳网络，网络内的众多节点通过协作完成对目标事件的感知、分析和处理，并告知观测者。随着微电子技术、计算机技术和无线通信技术的快速发展，无线传感器网络已经在环境监测、智能家居、医疗护理和许多其他工业及军事领域中获得了广泛的应用。而在大多数应用场合，如目标跟踪、事件检测中，节点位置信息对于整个监测任务来说至关重要。因此，节点定位技术作为无线传感器网络的关键技术之一，受到了广泛的关注和研究。

根据定位过程中是否测量实际节点间的距离，定位算法可分为两类：基于距离的(range-based)定位算法和距离无关(range-free)的定位算法。

基于距离的定位算法是通过测量相邻节点间的实际距离或方位进行定位。具体过程通常分为三个阶段：第一个阶段是测距阶段，未知节点首先测量到邻居节点的距离或方位，然后进一步计算到邻近锚节点的距离或方位，在计算到邻近锚节点的距离时，可以计算未知节点到锚节点的直线距离，也可以用二者之间的跳段距离作为直线距离的近似；第二个阶段是定位阶段，未知节点在计算出到达三个或三个以上锚节点的距离或方位后，利用三边测量法、三角测量法或极大似然估计法计算未知节点的坐标；第三个阶段是修正阶段，对求得的节点的坐标进行求精，提高定位精度，减少误差。虽然基于距离的定位能够实现精确定位，但往往对无线传感器节点的硬件及功耗具有更苛刻的要求。

距离无关的定位技术无需测量节点间的绝对距离或方位。目前提出了两类主要的距离无关的定位方法：一类方法是先对未知节点和锚节点之间的距离进行估计，然后利用三边测量法或极大似然估计法进行定位；另一类方法是通过邻居节点和锚节点确定包含未知节点的区域，然后把这个区域的质心作为未知节点的坐标。距离无关的定位算法精度低，但降低了对节点软硬件资源的要求，能满足大多数应用场合的需求。

DV-Hop(distance vector-hop，距离向量-跳段)算法是典型的距离无关的定位算法之一，它的定位过程如下：

1)计算未知节点与每个锚节点的最小跳数

锚节点向邻居节点广播自身位置信息的分组，其中包括跳数字段，初始化为0。接收节点记录到每个锚节点的最小跳数，忽略来自同一个锚节点的较大跳数的分组。然后将跳数值加1，并转发给邻居节点。通过这个方法，网络中的所有节点记录下到每个锚节点的最小跳数。

2)计算未知节点与锚节点的实际跳段距离

每个锚节点根据第一个阶段中记录的其他锚节点的位置信息和相距跳数，估算平均每跳的实际距离。然后，锚节点将计算的每跳平均距离用分组广播至网络中，未知节点记录接收到的第一个每跳平均距离，并转发给邻居节点。未知节点接收到平均每跳距离后，根据记录的跳数，计算到每个锚节点的跳段距离。

3)利用三边测量法或极大似然估计法计算自身位置

未知节点利用第二阶段中记录的到各个锚节点的跳段距离，利用三边测量法或极大似然估计法计算自身坐标。

发明内容

本发明针对现有无线传感器网络距离无关的定位算法存在的定位精度低的问题，提供一种定位精度高的基于非线性优化的无线传感器网络定位算法。

本发明的基于非线性优化的无线传感器网络定位算法，包括以下步骤：

(1)计算未知节点与每个锚节点的最小跳数，通过洪泛方式使未知节点获得到锚节点的最小跳数；

(2)将未知节点到不同锚节点的距离比，用跳数比进行近似，将建立方程时出现的没有交点、仅有一个交点和有多于一个交点三种情况抽象为统一的非线性优化模型；

(3)求解非线性优化问题，确定未知节点位置，根据步骤(2)中非线性优化模型解的不同情况分别处理：a)有唯一解时，将唯一解作为未知节点的坐标；b)有多个解时，将多个解的质心作为未知节点的坐标。

所述步骤(3)中在可主动部署锚节点的场合，锚节点均匀部署，会获得比较高的定位精度。

本发明基于非线性优化，具有比较高的定位精度，而且合理地部署锚节点会使得定位精度进一步提高。

附图说明

图1是本发明基于非线性优化的定位算法的示意图。

图2是锚节点随机部署时不同锚节点对定位结果的影响示意图。