《2022年无线传感器网络节点定位技术 .pdf》由会员分享，可在线阅读，更多相关《2022年无线传感器网络节点定位技术 .pdf（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、个人资料整理仅限学习使用1 / 13 无线传感器网络节点定位技术定位即确定方位、确定某一事物在一定环境中的位置。在无线传感器网络中的定位具有两层意义：其一是确定自己在系统中的位置；其二是系统确定其目标在系统中的位置。在传感器网络的实际应用中，传感器节点的位置信息已经成为整个网络中必不可少的信息之一，很多应用场合一旦失去了节点的位置信息，整个网络就会变得毫无用处，因此传感器网络节点定位技术已经成了众多科学家研究的重要课题。2.1 基本概念描述在传感器网络中，为了实现定位的需要，随机播撒的节点主要有两种：信标节点 Beacon Node）和未知节点 Unknown Node）。通常将已知自身位置的
2、节点称为信标节点，信标节点可以通过携带GPS 定位设备 或北斗卫星导航系统BeiDouCOMPASS）Navigation Satellite System、或预置其位置）等手段获得自身的精确位置，而其它节点称之为未知节点，在无线传感器网络中信标节点只占很少的比例。未知节点以信标节点作为参考点，通过信标节点的位置信息来确定自身位置。传感器网路的节点构成如图2-1 所示。b5E2RGbCAP BBBBUUUUUUUUUUUUUUUUUUUUU图 2-1 无线传感器网络中信标节点和未知节点Figure 2-1Beaconnodes and unknown nodes of wireless sen
3、sor networkp1EanqFDPw 在图 2-1中，整个传感器网络由4 个信标节点和数量众多的未知节点组成。信标节点用 B 来表示，它在整个网络中占较少的比例。未知节点用U 来表示，精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 13 页个人资料整理仅限学习使用2 / 13 未知节点通过周围的信标节点或已实现自身定位的未知节点通过一定的算法来实现自身定位。DXDiTa9E3d 下面是无线传感器网络中一些常用术语：(1)邻居节点Neighbor Nodes）：无需经过其它节点能够直接与之进行通信的节点；(2)跳数Hop Count
4、）：两个要实现通信的节点之间信息转发所需要的最小跳段总数；(3)连通度Connectivity）：一个节点拥有的邻居节点数目；(4)跳段距离 ：信号传输过程中，同时发出的两种不同频率的信号到达同一目的地时由于不同的传输速度所造成的时间差；RTCrpUDGiT (6)接收信号传播时间 Time of Arrival ，TOA）：信号在两个不同节点之间传播所需要的时间；(7) 信号返回时间 ：节点自身轴线相对于其接收到的信号之间的角度；(9) 接收信号强度指示 (Received Signa1 Strength Indicator，RSSI：无线信号到达传感器节点后的强弱值。jLBHrnAILg
5、2.2 节点定位技术性能评价标准在无线传感器网络定位技术中，不同的定位算法对定位结果有不同的影响，通常情况下有以下几个指标来衡量：（1）定位精度 Positional Accuracy）：定位精度是指空间实体位置信息 通常为坐标）与其真实位置之间的接近程度，它是衡量传感器网络定位的首要指标，只有达到一定定位精度的定位算法才是真实有效的。定位精度分为绝对精度和相对精度，绝对精度是指误精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 13 页个人资料整理仅限学习使用3 / 13 差的绝对值，以长度为单位表示；相对精度是指误差值与节点之间距离的
6、百分比。xHAQX74J0X （2）有效定位范围 Effective Rang of Orientation）：定位系统所能定位的有效范围。在WSN中要满足大多数节点能够被定位，只有覆盖大范围的节点定位才有意义。LDAYtRyKfE （3）节点密度 ：信标节点密度是指信标节点在整个 WSN 中所占的比例。信标节点具有自身定位功能，价格较贵，不可能大面积播撒，它节点的密度决定了定位的精度的高低。dvzfvkwMI1 （5）容错性和自适应性 Fault Tolerance and Adaptivity ）：所谓容错性是指在故障存在的情况下系统不会失效，仍然能够正常工作的特性。容错即是Fault T
7、olerance，确切地说是容故障Fault），而并非容错误 Error）。自适应性可以看作是一个能根据环境变化能够智能调节自身特性的反馈控制系统，以使系统能按照一些设定的标准工作在最优状态。rqyn14ZNXI （6）安全性 Security）： Security指的是指系统对合法用户的响应及对非法请求的抗拒，以保护自己不受外部影响和攻击的能力。WSN通常工作在物理环境较为复杂的区域，定位系统易受到环境或人为的破坏和攻击，从而无法达到在理想的无线通信环境所能达到的定位效果，因此定位系统和算法必须具有很强的安全性。EmxvxOtOco （7）功耗Power Dissipation）：功耗是指功
8、率的损耗，在WSN设计过程中功耗始终是困扰其应用的一个主要方面。由于传感器节精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 13 页个人资料整理仅限学习使用4 / 13 点的能量受限并且不容易得到补充，因此需要整个WSN能够以较小的能耗和高效的能量利用率来实现安全定位是当前研究的所面临首要的问题23。SixE2yXPq5 （8）代价与成本 定位算法和距离无关的(Range-Free定位算法。假若定位算法需要知道未知节点到参考节点或信标节点之间的绝对距离时，然后才能计算出未知节点坐标信息，这样的定位方法就可以称为Range-Based的定
9、位算法。反之，其它的算法无需测量节点之间的距离值就称之为 Range-Free的定位算法。 Range-Based定位算法精度上优于Range-Free的定位算法，但需要测量距离，计算量比较大，需要消耗大量能量，并不适用于低功耗、低成本等应用领域。Range-Free的定位算法实现起来比较简单，计算量也较小，但并不能实现高精度的定位，是一种粗精度的算法。y6v3ALoS89 2.3.1 基于测距的定位算法基于测距的定位算法实现起来比较复杂，首先需要通过TOA、TDOA、AOA、RSSI 等常用的测距技术来测量各个未知节点到信标节点的绝对距离值，这个阶段也称为测距阶段；测距结束后就要进行定位计算
10、坐标）阶段，即利用测距阶段所得的节点间的距离或方位等参数来计算出未知节点的位置，在此期间 常 用 的 算 法 有 ： 三 边 测 量 定 位 法 Trilateration ） 、 多 边 定 位 法Multilateration ）、三角测量法Triangulation）、极大似然估计法Maximum Likelihood Method）和角度定位法 Goniometry）等。下面分别针对这两个阶段精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 13 页个人资料整理仅限学习使用5 / 13 进行分析：M2ub6vSTnP 一）测距阶段
11、算法分析：TOA 是根据信号的传播时间计算被测节点之间的距离。TOA 算法虽然定位精度较高，但是该算法要求节点之间精确同步，使用复杂，对硬件要求太高，因此不太适合于无线传感器网络定位的应用。TDOA 是在 TOA 的基础上所形成的算法。在该算法中，发射节点采用两种不同频率的无线信号同时发送一组信息到指定的相同区域，由于这两种信号的传输速度不同，因此到达目的地的时间也会有所差别。接收节点根据这个时间差以及两种信号的传输速度就可以计算出接收节点和发射节点之间的距离值。0YujCfmUCw AOA 是通过 Triangulation 来进行定位运算。在AOA 算法中，未知节点首先要计算出相对于参考节
12、点的方位角，这就使得该算法在复杂电磁环境中的定位性能很差，不能够满足现实生活中较多电磁干扰的环境中使用。eUts8ZQVRd RSSI 是利用信道衰减模型，根据所接收到的信号的强弱来实现节点的定位功能。在实践应用中，信号在传输过程中必然会遇到干扰、反射、吸收等的影响，这就极大的降低了定位精度24-25。sQsAEJkW5T PDOA 是通过测量接收信号相位差，求出信号传播的往返时间，然后计算信号往返的距离。NFER 是通过近场电场和磁场的相位差来测量距离的。表 2-1对以上六种基于测距定位算法进行了比较。表 2-1 基于测距定位算法比较Table 2-1 Comparison of dista
13、nce-based location algorithmGMsIasNXkA Name Extrahardware Effective distance Interference rejection Distance- measuring error TOA Y short weaker smaller TDOA Y shortest weak smallest AOA Y shortest weak smallest RSSI N long strong big 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 13 页个人资料整理仅限
14、学习使用6 / 13 PDOA Y long strong big NFER N short weak small 二）定位阶段算法分析：Trilateration26是通过三个已知坐标的信标节点以及这三个信标节点到未知节点的距离信息，根据二维空间距离公式建立方程组，采用线性化方法来求解出未知节点的位置信息。假设已知三个信标节点A、B、C 的坐标分别为11(,)xy、22(,)xy、33(,)xy它们到未知节点D 的距离分别为：1d、2d、3d，未知节点D的坐标设为( , )x y。可以得到下列方程：TIrRGchYzg 222111222222222333()()()()()()dxxyyd
15、xxyydxxyy2-1）根据上式可得未知节点D 的坐标方程为：1222222131313133122222223231313312()2()2()2()xxyyxxyyddxyxxyyxxyydd2-2）Multilateration 是已知三个以上信标节点的坐标信息以及信标节点到这个未知节点的距离信息，利用两点间的距离公式可计算出未知节点到信标节点之间的距离，最后利用最小二乘法LS，Least Square）、极大似然估计MLE ，Maximum Likelihood Estimation）或最小均方误差 MMSE ， Minimum Mean Square Error ）等求出未知节点的
16、坐标信息。7EqZcWLZNX Triangulation 是通过未知节点的接收器天线阵列来测量出周边信标节点所发出信号的入射角信息，利用所得到的角度信息和信标节点的坐标信息，根据Trilateration 算出未知节点的坐标。lzq7IGf02E Maximum Likelihood Method27原理如图 2-2 所示。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 13 页个人资料整理仅限学习使用7 / 13 D1234n图 2-2 最大似然估计法Figure 2-2 Maximum Likelihood Method 在该算法
17、中已知1，2，3，n 等 n 个信标节点的坐 标为：11(,)x y、22(,)xy、33(,)xy，(,)nnxy。它们到未知节点D 的距离分别为：1d、2d、3dnd，假设未知节点 D 的坐标为(,)xy。那么存在如下公式：zvpgeqJ1hk 2211122()()()()nnnxxyydxxyyd2-3）从第一个方程开始分别减去最后一个方程可得：22222211111222222111112()2()2()2()nnnnnnnnnnnnnnnxxxxxyyyyyddxxxxxyyyyydd2-4 ） 式2-4）可表示为：AXb，其中：A、X、b如下面 2-5）到2-7）所示：11112
18、()2()2()2()nnnnnnxxyyAxxyy2-5）222222111222222111nnnnnnnnnxxyyddbxxyydd2-6）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 13 页个人资料整理仅限学习使用8 / 13 xXy2-7）利用最大似然估计法或最小二乘法可得D 的坐标为：1()TTXA AA b2-8）2.3.2 基于无需测距的定位算法基于测距的定位算法虽然能够实现精确定位，但往往也对硬件要求较高，导致硬件成本增加，不利于大面积、多领域、广角度的使用。无需测距的定位算法使用起来比较简单，只需要利用未知节点
19、到参考节点之间的估计距离值或其它位置信息，然后用三边测量法或极大似然估计法来计算出未知节点的坐标信息。无需测距定位算法由于不需要精确测量节点间的距离信息，极大地降低了对节点硬件的要求，另外它是利用节点间的距离估计值来进行计算，因此受环境的影响较小，在许多对节点定位精度要求不高的应用场合能够大量使用。现 有 的 基 于 无 需 测 距 的 定 位 算 法 主 要 有 ：DV-HOP算 法 、 质 心 算 法 、Amorphous算法、 APIT 算法、凸规划算法和MDS-MAP 算法等。下面分别介绍这几种方法：NrpoJac3v1 （1）质心定位算法 Centroid）质量中心简称质心Centr
20、oid），指物质系统上被认为质量集中于此的一个假想点。在传感器网络中，质心是指多边形的几何中心28，多边形各个顶点坐标的几何平均值即为质心坐标。质心定位算法是University of Southern California 的NirupamaBulusu 等提出的，该算法适用于室外节点密度较高情况下的定位，它是基于网络的连通性Connectedness）实现对节点的定位。其基本思想是：未知节点根据自身设定的门限值来接收周围信标节点所发出的包含节点位置和ID 的信息来确定其所在的区域，根据其接收到的信标节点的ID 及位置信息计算所在区域的质心，并把这个区域的质心作为自身的定位结果。该算法简单易
21、行，对硬件要求较低，不需要额外任何硬件设备，但在定位过程中需要较多的信标节点，另外该算法在定位过程中都假设节点拥有理想的无线信号传输模型，这与实际的情况还有很大的差别，因此影响了Centroid 的定位精度。1nowfTG4KI 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 13 页个人资料整理仅限学习使用9 / 13 质心定位算法的基本原理如图2-3所示。A1A2A3A4A5A6(x,y)图 2-3 质心算法示意图Figure 2-3 Diagram of Centroid Principle 该算法中，多边形区域1A、2A、3A6
22、A的六个顶点坐标分别为：11(,)xy、22(,)xy、33(,)xy、44(,)xy、55(,)xy、66(,)xy，则区域的质心为：123456123456( , )(,)66xxxxxxyyyyyyx y2-9）（2）不定型定位算法 Amorphous）Amorphous29是基于连通性的定位算法，它需要预先知道网络的连通度。算法实现过程中，首先未知节点计算与每个信标节点之间的最小跳数；然后计算未知节点到每个信标节点的跳段距离，其中假设网络中节点的通信半径相同；最后再利用 Trilateration 或 MLE 等算法来进行定位计算。Amorphous 实现起来比较简单，但定位精度不是很
23、高，另外还有两个显著的缺点：一是需要预先知道网络的连通度；二是定位过程中需要较高的节点密度。fjnFLDa5Zo （3）近似三角形内点测试法 APIT）APITApproximate Point-in-Triangulation Test）算法能够以较高的定位精度适应于复杂的地理环境。APIT 定位算法在实现过程中未知节点首先通过收集邻居节点的节点标识符、位置信息、发射信号功率的大小等信息来确定该节点是否位于不同的信标节点所组成的三角形内，然后统计包含未知节点的三角形区域，并把这些三角形区域的交集构成一个多边形，这个多边形基本上确定了未知节点所在的区域并缩小了未知节点所在的范围，最后计算这个多
24、边形区域的质心，并将质心作为未知节点的位置，这样就实现了未知节点的定位。tfnNhnE6e5 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 13 页个人资料整理仅限学习使用10 / 13 APIT 定位算法基本原理如图2-4 所示。A1A2A3SA4A5A6An图 2-4APIT 算法示意图Figure 2-4 Diagram of APITPrinciple在图 2-4 中未知节点从它所能接收到信号的信标节点1A、2A、3AnA中随机选择三个，并测试自身是否在这三个信标节点所组成的三角形中，测试完成后再随机选取另外三个信标节点继续测
25、试，直到测试完所有的组合为止。在图 2-4 中，未知节点分别选取123A A A 、234A A A 、345A A A 12nA A A 并测试自身是否位于这三个信标节点所组成的三角形中，判断完成后也就确定了这些三角形的交叉区域 是一种集中式的定位算法，所谓的集中式的定位算法是相对于分布式定位算法而言的，集中式定位算法采用集中的思想，收集到所有的传感器节点的有效信息后统一进行定位计算，集中式定位算法的可扩展性不好，信号传输和处理比较麻烦，不能够灵活使用。凸规划定位算法的基本原理如图2-5 所示：未知节点首先根据其通信半径和与之能进行通信的信标节点建立其可能存在的位置区域，当穷举完这些区域之后
26、按照一定的标准对这些区域进行筛选和位置划分，最后确定一个矩形区域如图中阴影区精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 13 页个人资料整理仅限学习使用11 / 13 域外的矩形区域），计算出该矩形区域的质心并把它作为未知节点的坐标，以此来实现节点定位。V7l4jRB8Hs 图 2-5 凸规划算法示意图Figure 2-5 Diagram of Convex Optimization Principle83lcPA59W9 （5）MDS-MAP 定位算法MDS-MAP 定位算法是 University of Missouri-Co
27、lumbia 的 Yi Shang等提出来的。该算法属于集中式定位算法，它是利用节点间的连通信息通过Dijkstra或 Floyd 算法生成节点间距矩阵，然后利用多维尺度分析技术来获得节点间的位置信息。mZkklkzaaP MDS-MAP 定位算法的实现主要分为以下三个步骤：1）首先从全局角度出发生根据给出的节点间的连通信息，如具备测距能力的邻居节点间的测量距离和不具备测量能力的节点间所赋予的距离值，生成网络拓扑连通图，然后通过最短路径法Shortest Path Algorithm ）粗略地估计每对节点间的距离，生成节点间距矩阵。AVktR43bpw 2）将经典多维尺度分析技术应用于节点间距
28、矩阵，从而计算出整个网络的 2 维或 3 维相对坐标系统，该坐标为相对坐标。ORjBnOwcEd 3）根据信标节点的位置及信标节点的密度对2）中所得的节点相对坐标进行转换，使之成为绝对坐标系统。MDS-MAP 定位算法基于多维尺度分析技术来进行节点定位，该算法对网络节点密度要求严格，在节点分布均匀的情况下，较少的信标节点就可以获得很好的定位结果。2MiJTy0dTT MDS-MAP 算法中假设每一对节点之间都是连通的，当节点密度较小时，不仅节点的定位误差会非常大，两外还会导致许多节点无法进行定位。只有网络的连通度达到一定的程度时，所有的未知节点才能够实现定位。采用该算法获得精选学习资料 - -
29、 - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 13 页个人资料整理仅限学习使用12 / 13 的节点坐标一般为相对位置坐标，将其转化为绝对坐标需要进行矩阵运算，在二维空间中将未知节点的相对坐标转换为绝对坐标一般至少需要3 个信标节点进行辅助运算，在三维空间中至少需要4 个信标节点，因此该算法计算量和能耗一般都比较大。gIiSpiue7A 表 2-2对以上六种无需测距定位算法进行了比较。表 2-2 无需测距定位算法比较Table2-2 Comparison of range-free algorithm 名称类别网络节 点 密信标节点密度是 否 需要 额
30、 外信 标 节点 定 位定位精度DV-HOP 分布式影 响 较大影响较大否好良好Centroid 分布式影 响 较大影响较大否好一般Amorphous 分布式影 响 较小影响较大是一般一般APIT 分布式影 响 最大影响较小否好一般凸规划集中式影 响 较小影响较小否好较好MDS-MAP 集中式影 响 较大影响较大是一般良好2.4 本章小结本章首先介绍了无线传感器网络的基本概念、定位的基本概念、无线传感器网络中一些常用术语、节点定位技术的性能评价标准、定位算法分类及节点定位计算方法；接着重点分析了基于测距的定位算法和无需测距的定位算法，详细介绍了各种算法的定位过程、并介绍了各种算法的性能及适用范
31、围，然后通过表格等形式分别对基于测距的定位算法和无需测距的定位算法的网络节点和信标节点密度、定位误差和定位精度等参数进行了比较说明，分析了各个算法的优劣，并指出了针对不同定位算法所存在的问题。uEh0U1Yfmh 各种定位算法都有各自不同的应用领域，针对不同的情况有不同的定位算法可供选择，没有那一种算法拥有绝对的优势，在某一种场合比较适用，但应用环境一旦改变，可能这种算法的性能就会发生变化。在具体的应用环境中要综合精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 13 页个人资料整理仅限学习使用13 / 13 考虑算法的特点和实际情况，对于安全和定位的各种参数要有所取舍。另外，在不同的应用中还应考虑把几种算法综合起来使用，针对同一种环境进行区域划分，不同的区域适用不同的定位算法，然后再把这些算法结合起来，这也是今后研究的一个重点。IAg9qLsgBX 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 13 页