详解无线传感器网络定位技术
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3.1.1距离的测量方法
本节将详细说明3种主流的测量方法，第一种是基于时间的方法，包括基于信号传输时间的方法（time of arrival，TOA）和基于信号传输时间差的方法（time difference of arrival，TDOA）；第二种是基于信号角度的方法（angle of arrival，AOA）；第三种是基于信号接收信号强度的方法（received signal strengthindicator，RSSI）方法。下面分别进行介绍。
普遍认为基于测距和非测距的算法分类更为清晰，本文以其为分类原则介绍主要的WSN定位方法。此外，由于目前非测距算法大多为理论研究，且实用性较差，因此，本文将着重介绍基于测距的定位方法。
3.1基于测距的算法
基于测距的算法通常分为2个步骤，首先利用某种测量方法测量距离（或角度），接着利用测得的距离（或角度）计算未知节点坐标。下面分别进行介绍。
优点：测量方法简单且能取得较高的定位精度。
缺点：Ⅰ。精确计时难。通常传感节点之间通信都采用无线电信号，由于无线电的传输速度非常快，而传感节点之间的距离又较小，这使得计算发送节点和接收节点之间的信号传输时间非常困难。因此利用此技术定位的节点需要采用特殊硬件来产生用于发送和接收的慢速无线信号。Ⅱ。高精度同步难。
b.基于信号传输时间差的方法：
TDOA测距技术广泛应用于无线传感器网络的定位方案中。通常在节点上安装超声波收发器和射频收发器，测距时锚节点同时发送超声波和电磁波，接收节点通过两种信号到达时间差来计算两点之间距离。
优点：在LOS情况下பைடு நூலகம்取得较高的定位精度。
缺点：Ⅰ。硬件需求较高。传感节点上必须附加特殊的硬件声波或超声波收发器，这会增加传感节点的成本；Ⅱ。传输信号易受环境影响。声波或者超声波在空气中的传输特性和一般的无线电波不同，空气的温度、湿度或风速都会对声波的传输速度产生较大的影响，这就使得距离的估计可能出现一定的偏差，使用超声波与RF到达时间差的测距范围为5～7 m，实用性不强，且超声波传播方向单一，不适合面向多点传播；Ⅲ。应用场合单一。测距的前提是发送节点和接收节点之间没有障碍物阻隔，在有障碍物的情况下会出现声波的反射、折射和衍射，此时得到的实际传输时间将变大，在这种传输时间下估算出的距离也将出现较大的误差。
有些算法还需要接收节点和发送节点之间具有严格的时间同步，时间同步的问题现在也是无线传感器网络中的一个研究热点并且没有完全解决，这也限制了算法的实用性。Ⅲ。易受噪声影响。在空间传输的信号会受到各种噪声的影响，所以即使在不同的测量中得到了相同的信号传输时间也不能断定这两次测量中的发送节点和接收节点间的距离是相同的。
1）基于时间的方法
a.基于信号传输时间的方法：
TOA技术通过测量信号的传播时间来计算距离，该技术可分为单程测距和双程测距，单程测距即信号只传输一次，双程测距即信号到达后立即发回。前者需要两个通信节点之间具有严格的时间同步，后者则不需要时间同步，但是本地时钟的误差同样会造成很大的距离偏差。最典型的应用就是GPS定位系统。
最早的TOA距离估计算法是在非时间同步网络中利用对称双程测距协议进行测量的。之后，单边测距方法在后续的研究中被提出，如Harter开发的Active Bat定位系统［10］，它由一系列固定在网格中的节点组成。固定节点从移动节点中接收超声波，并通过TOA算法计算到移动节点的距离，在通信范围30 m左右的情况下，其定位精度达到9 cm，相对精度9.3%。但TOA只有在视距（line-of-sight，LOS）的情况下才比较精确，在非视距（none line-of-sight，NLOS）情况下，随着传播距离的增加测量误差也会相应增大。综述了在视距和非视距情况下多种TOA距离估计方法所需要的复杂度，先验知识和实验结果等。Hangoo Kang等人在多径环境下利用基于啁啾展频技术（chirp spread spectrum，CSS）和对称双边双向测距技术（symmetric double sided two-wayranging，SDS-TWR）的TOA定位系统中提出了误差补偿算法，取得了较好的定位效果，在此基础上Andreas Lewandowski等人提出了一种加权的TOA算法，该算法应用于工业环境下，可提高系统容错性，降低自身对测距系统的干扰，在7 m×24.5 m的范围内，测距误差小于3 m。
详解无线传感器网络定位技术
上述7个性能指标不仅是评价无线传感器网络自身定位系统和算法的标准，也是其设计和实现的优化目标。为了实现这些目标的优化，有大量的研究工作需要完成。同时，这些性能指标相互关联，必须根据应用的具体需求做出权衡以设计合适的定位技术。
3主要的WSN定位方法
WSN的定位方法较多，可以根据数据采集和数据处理方式的不同来进行分类。在数据采集方式上，不同的算法需要采集的信息有所侧重，如距离、角度、时间或周围锚节点的信息，其目的都是采集与定位相关的数据，并使其成为定位计算的基础。在信息处理方式上，无论是自身处理还是上传至其他处理器处理，其目的都是将数据转换为坐标，完成定位功能。目前比较普遍的分类方法有3种：
1）依据距离测量与否可划分为：测距算法和非测距算法。其中测距法是对距离进行直接测量，非测距法依靠网络连通度实现定位，测距法的精度一般高于非测距法，但测距法对节点本身硬件要求较高，在某些特定场合，如在一个规模较大且锚节点稀疏的网络中，待定位节点无法与足够多的锚节点进行直接通信测距，普通测距方法很难进行定位，此时需要考虑用非测距的方式来估计节点之间的距离，两种算法均有其自身的局限性；2）依据节点连通度和拓扑分类可划分为：单跳算法和多跳算法。单跳算法较多跳算法来说更加的简便易行，但是存在着可测量范围过小的问题，多跳算法的应用更为广泛，当测量范围较广导致两个节点无法直接通信的情况较多时，需要多跳通信来解决；3）依据信息处理的实现方式可划分为：分布式算法和集中式算法。以监测和控制为目的算法因为其数据要在数据中心汇总和处理，大多使用集中式算法，其精度较高，但通信量较大。分布式算法是传感器节点在采集周围节点的信息后，在其自身的后台执行定位算法，该方法可以降低网络通信量，但目前节点的能量、计算能力及存储能力有限，复杂的算法难以在实际平台中实现。
本节将详细说明3种主流的测量方法，第一种是基于时间的方法，包括基于信号传输时间的方法（time of arrival，TOA）和基于信号传输时间差的方法（time difference of arrival，TDOA）；第二种是基于信号角度的方法（angle of arrival，AOA）；第三种是基于信号接收信号强度的方法（received signal strengthindicator，RSSI）方法。下面分别进行介绍。
普遍认为基于测距和非测距的算法分类更为清晰，本文以其为分类原则介绍主要的WSN定位方法。此外，由于目前非测距算法大多为理论研究，且实用性较差，因此，本文将着重介绍基于测距的定位方法。
3.1基于测距的算法
基于测距的算法通常分为2个步骤，首先利用某种测量方法测量距离（或角度），接着利用测得的距离（或角度）计算未知节点坐标。下面分别进行介绍。
优点：测量方法简单且能取得较高的定位精度。
缺点：Ⅰ。精确计时难。通常传感节点之间通信都采用无线电信号，由于无线电的传输速度非常快，而传感节点之间的距离又较小，这使得计算发送节点和接收节点之间的信号传输时间非常困难。因此利用此技术定位的节点需要采用特殊硬件来产生用于发送和接收的慢速无线信号。Ⅱ。高精度同步难。
b.基于信号传输时间差的方法：
TDOA测距技术广泛应用于无线传感器网络的定位方案中。通常在节点上安装超声波收发器和射频收发器，测距时锚节点同时发送超声波和电磁波，接收节点通过两种信号到达时间差来计算两点之间距离。
优点：在LOS情况下பைடு நூலகம்取得较高的定位精度。
缺点：Ⅰ。硬件需求较高。传感节点上必须附加特殊的硬件声波或超声波收发器，这会增加传感节点的成本；Ⅱ。传输信号易受环境影响。声波或者超声波在空气中的传输特性和一般的无线电波不同，空气的温度、湿度或风速都会对声波的传输速度产生较大的影响，这就使得距离的估计可能出现一定的偏差，使用超声波与RF到达时间差的测距范围为5～7 m，实用性不强，且超声波传播方向单一，不适合面向多点传播；Ⅲ。应用场合单一。测距的前提是发送节点和接收节点之间没有障碍物阻隔，在有障碍物的情况下会出现声波的反射、折射和衍射，此时得到的实际传输时间将变大，在这种传输时间下估算出的距离也将出现较大的误差。
有些算法还需要接收节点和发送节点之间具有严格的时间同步，时间同步的问题现在也是无线传感器网络中的一个研究热点并且没有完全解决，这也限制了算法的实用性。Ⅲ。易受噪声影响。在空间传输的信号会受到各种噪声的影响，所以即使在不同的测量中得到了相同的信号传输时间也不能断定这两次测量中的发送节点和接收节点间的距离是相同的。
1）基于时间的方法
a.基于信号传输时间的方法：
TOA技术通过测量信号的传播时间来计算距离，该技术可分为单程测距和双程测距，单程测距即信号只传输一次，双程测距即信号到达后立即发回。前者需要两个通信节点之间具有严格的时间同步，后者则不需要时间同步，但是本地时钟的误差同样会造成很大的距离偏差。最典型的应用就是GPS定位系统。
最早的TOA距离估计算法是在非时间同步网络中利用对称双程测距协议进行测量的。之后，单边测距方法在后续的研究中被提出，如Harter开发的Active Bat定位系统［10］，它由一系列固定在网格中的节点组成。固定节点从移动节点中接收超声波，并通过TOA算法计算到移动节点的距离，在通信范围30 m左右的情况下，其定位精度达到9 cm，相对精度9.3%。但TOA只有在视距（line-of-sight，LOS）的情况下才比较精确，在非视距（none line-of-sight，NLOS）情况下，随着传播距离的增加测量误差也会相应增大。综述了在视距和非视距情况下多种TOA距离估计方法所需要的复杂度，先验知识和实验结果等。Hangoo Kang等人在多径环境下利用基于啁啾展频技术（chirp spread spectrum，CSS）和对称双边双向测距技术（symmetric double sided two-wayranging，SDS-TWR）的TOA定位系统中提出了误差补偿算法，取得了较好的定位效果，在此基础上Andreas Lewandowski等人提出了一种加权的TOA算法，该算法应用于工业环境下，可提高系统容错性，降低自身对测距系统的干扰，在7 m×24.5 m的范围内，测距误差小于3 m。
详解无线传感器网络定位技术
上述7个性能指标不仅是评价无线传感器网络自身定位系统和算法的标准，也是其设计和实现的优化目标。为了实现这些目标的优化，有大量的研究工作需要完成。同时，这些性能指标相互关联，必须根据应用的具体需求做出权衡以设计合适的定位技术。
3主要的WSN定位方法
WSN的定位方法较多，可以根据数据采集和数据处理方式的不同来进行分类。在数据采集方式上，不同的算法需要采集的信息有所侧重，如距离、角度、时间或周围锚节点的信息，其目的都是采集与定位相关的数据，并使其成为定位计算的基础。在信息处理方式上，无论是自身处理还是上传至其他处理器处理，其目的都是将数据转换为坐标，完成定位功能。目前比较普遍的分类方法有3种：
1）依据距离测量与否可划分为：测距算法和非测距算法。其中测距法是对距离进行直接测量，非测距法依靠网络连通度实现定位，测距法的精度一般高于非测距法，但测距法对节点本身硬件要求较高，在某些特定场合，如在一个规模较大且锚节点稀疏的网络中，待定位节点无法与足够多的锚节点进行直接通信测距，普通测距方法很难进行定位，此时需要考虑用非测距的方式来估计节点之间的距离，两种算法均有其自身的局限性；2）依据节点连通度和拓扑分类可划分为：单跳算法和多跳算法。单跳算法较多跳算法来说更加的简便易行，但是存在着可测量范围过小的问题，多跳算法的应用更为广泛，当测量范围较广导致两个节点无法直接通信的情况较多时，需要多跳通信来解决；3）依据信息处理的实现方式可划分为：分布式算法和集中式算法。以监测和控制为目的算法因为其数据要在数据中心汇总和处理，大多使用集中式算法，其精度较高，但通信量较大。分布式算法是传感器节点在采集周围节点的信息后，在其自身的后台执行定位算法，该方法可以降低网络通信量，但目前节点的能量、计算能力及存储能力有限，复杂的算法难以在实际平台中实现。