无线传感器网络节点定位技术

无线传感器网络节点定位技术

定位即确定方位、确定某一事物在一定环境中的位置。在无线传感器网络中的定位具有两层意义：其一是确定自己在系统中的位置；其二是系统确定其目标在系统中的位置。在传感器网络的实际应用中，传感器节点的位置信息已经成为整个网络中必不可少的信息之一，很多应用场合一旦失去了节点的位置信息，整个网络就会变得毫无用处，因此传感器网络节点定位技术已经成了众多科学家研究的重要课题。

2.1 基本概念描述

在传感器网络中，为了实现定位的需要，随机播撒的节点主要有两种：信标节点（Beacon Node）和未知节点（Unknown Node）。通常将已知自身位置的节点称为信标节点，信标节点可以通过携带GPS定位设备（或北斗卫星导航系统﹝BeiDou（COMPASS）Navigation Satellite System﹞、或预置其位置）等手段获得自身的精确位置，而其它节点称之为未知节点，在无线传感器网络中信标节点只占很少的比例。未知节点以信标节点作为参考点，通过信标节点的位置信息来确定自身位置。传感器网路的节点构成如图2-1所示。

图2-1 无线传感器网络中信标节点和未知节点

Figure 2-1Beacon nodes and unknown nodes of wireless sensor network

在图2-1中，整个传感器网络由4个信标节点和数量众多的未知节点组成。信标节点用B来表示，它在整个网络中占较少的比例。未知节点用U来表示，未知节点通过周围的信标节点或已实现自身定位的未知节点通过一定的算法来实现自身定位。

下面是无线传感器网络中一些常用术语：

(1)邻居节点（Neighbor Nodes）：无需经过其它节点能够直接与之进

行通信的节点；

(2)跳数（Hop Count）：两个要实现通信的节点之间信息转发所

需要的最小跳段总数；

(3)连通度（Connectivity）：一个节点拥有的邻居节点数目；

(4)跳段距离（Hop Distance）：两个节点间隔之间最小跳段距离的总

和；

(5)接收信号传播时间差(Time Difference of Arrival，TDOA)：信号

传输过程中，同时发出的两种不同频率的信号到达同一目的地时由于不同的传输速度所造成的时间差；

(6)接收信号传播时间（Time of Arrival，TOA）：信号在两个不同节

点之间传播所需要的时间；

(7)信号返回时间（Round-trip Time of Flight，RTOF）：信号从一个

节点传到另一个节点后又返回来的时间；

(8)到达角度(Angle of Arrival，AOA)：节点自身轴线相对于其接收

到的信号之间的角度；

(9)接收信号强度指示(Received Signa1 Strength Indicator，RSSI)：无

线信号到达传感器节点后的强弱值。

2.2 节点定位技术性能评价标准

在无线传感器网络定位技术中，不同的定位算法对定位结果有不同的影响，通常情况下有以下几个指标来衡量：

（1）定位精度（Positional Accuracy）：定位精度是指空间实体

位置信息（通常为坐标）与其真实位置之间的接近程度

，它是衡量传感器网络定位的首要指标，只有达到一定定位精度的定位算法才是真实有效的。定位精度分为绝对精度和相对精度，绝

对精度是指误差的绝对值，以长度为单位表示；相对精度是指误差值

与节点之间距离的百分比。

（2）有效定位范围（Effective Rang of Orientation）：定位系统所能定位的有效范围。在WSN中要满足大多数节点能够被定位，只有

覆盖大范围的节点定位才有意义。

（3）节点密度（Node Density）：节点密度就是指的播撒的传感器网络节点的疏密程度。在传感器网络中节点密度对定位的性能影

响很大，一般情况下节点密度越高定位的精度也会越高，反之则会降

低节点的定位精度。在WSN中针对不同的定位算法所需要节点密度也

不相同，另外传感器节点的性能和价格也决定了播撒的节点的密度。

（4）信标节点密度(Density of Beacon Node)：信标节点密度是指信标节点在整个WSN 中所占的比例。信标节点具有自身定位功

能，价格较贵，不可能大面积播撒，它节点的密度决定了定位的精度

的高低。

（5）容错性和自适应性（Fault Tolerance and Adaptivity）：所谓容错性是指在故障存在的情况下系统不会失效，仍然能够正常工作

的特性。容错即是Fault Tolerance，确切地说是容故障（Fault），而并

非容错误（Error）。自适应性可以看作是一个能根据环境变化能够智

能调节自身特性的反馈控制系统，以使系统能按照一些设定的标准工

作在最优状态。

（6）安全性（Security）：Security指的是指系统对合法用户的响应及对非法请求

的抗拒，以保护自己不受外部影响和攻击的能力。WSN通常工作在物理环境较为复杂的区域，定位系统易受到环境或人为的破坏和攻击，从而无法达到在理想的无线通信环境所能达到的定位效果，因此定位系统和算法必须具有很强的安全性

。

（7）功耗（Power Dissipation）：功耗是指功率的损耗，在WSN 设计过程中功耗始终是困扰其应用的一个主要方面。由于传感器节点

的能量受限并且不容易得到补充，因此需要整个WSN能够以较小的能

耗和高效的能量利用率来实现安全定位是当前研究的所面临首要的

问题[23]。

（8）代价与成本（Cost and Consideration）：定位算法的代价一般包括时间代价、资金代价和空间代价。在保证定位精度的前提下，

应使定位系统的代价最小，如定位所需的计算量、通信量、存储空间

等。

各个评价标准之间相互关联、相互影响的。某一个标准的好坏可能是由另外的一个或几个决定的，一个指标变坏的同时一个指标也会跟着变坏，因此在传感器网络的设计过程中要结合实际情况综合考虑。

2.3 传感器网络节点定位算法

在定位的实现过程中有许多算法，根据不同的标准有不同的分类方法。最常见的分类是：基于测距的(Range-Based) 定位算法和距离无关的(Range-Free) 定位算法。假若定位算法需要知道未知节点到参考节点或信标节点之间的绝对距离时，然后才能计算出未知节点坐标信息，这样的定位方法就可以称为Range-Based的定位算法。反之，其它的算法无需测量节点之间的距离值就称之为Range-Free的定位算法。Range-Based定位算法精度上优于Range-Free的定位算法，但需要测量距离，计算量比较大，需要消耗大量能量，并不适用于低功耗、低成本等应用领域。Range-Free的定位算法实现起来比较简单，计算量也较小，但并不能实现高精度的定位，是一种粗精度的算法。

2.3.1 基于测距的定位算法

基于测距的定位算法实现起来比较复杂，首先需要通过TOA、TDOA、AOA、RSSI等常用的测距技术来测量各个未知节点到信标节点的绝对距离值，这个阶段也称为测距阶段；测距结束后就要进行定位（计算坐标）阶段，即利用测距阶