WSN基于测距的定位方法解析课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2019/12/7,#,目 录,一,.WSN,节点定位的意义,二,.,主要的,WSN,定位方法,三,.,国内外基于测距的定位方法的研究,四,.,新型,WSN,定位方法,五,.,总结,目 录一.WSN节点定位的意义二.主要的WSN定位方法,1,一.WSN节点定位的意义,无线传感器网络作为一种全新的信息获取和处理技术在目标跟踪、入侵监测及一些定位相关领域有广泛的应用前景。传感器节点必须明确自身位置才能详细说明“在什么位置发什么了什么事件”,从而实现对外部目标的定位和跟踪,;,了解传感器节点的位置分布状况可以对,提高网络的路由效率,提供帮助,从而,实现网络的负载均衡以及网络拓扑的自动配置,改善整个网络的覆盖质量,。定位最简单的方法是为每个节点装载,全球卫星定位系统,(GPS),接收器,用以确定节点位置。但是,由于经济因素、节点能量制约和,GPS,对于部署环境有一定要求等条件的限制,导致方案的可行性较差。,一般只有少量节点通过装载,GPS,或通过预先部署在特定位置的方式获取自身坐标。因此,必须,采取一定的机制或算法,来实现无线传感器网络中各节点的定位。,一.WSN节点定位的意义 无线传感器网络作为一种全新的信,2,二.主要的WSN定位方法,普遍认为基于,测距和非测距,的算法分类更为清晰,但大部分基于非测距的定位算法只是停留在理论研究阶段,且大都是在仿真环境下进行的,需要假设很多不确定因素,而这些因素在实际应用中往往不能满足,在实际应用中通常选择测距算法。,1.,依据距离测量与否,测距算法,非测距算法,2,依据节点连通度和拓扑分类,单跳算法,多跳算法,3依据信息处理的实现方式,分布式算法,集中式算法,二.主要的WSN定位方法 普遍认为基于测距和非测,3,三.国内外基于测距的定位方法的研究,基于测距的算法,利用某种测量方法测量,距离,(,或,角度,),利用测得的距离,(,或角度,),计算,未知节点坐标,三.国内外基于测距的定位方法的研究基于测距的算法利用某种测量,4,距离的测量方法,基于时间的方法,基于信号传输时间的方法,(time of arrival,TOA,),基于信号传输时间差的方法,(time difference of arrival,TDOA,),基于信号到达角度的方法,(angle of arrival,AOA,),基于接收信号强度的方法,(received signal strength indicator,RSSI,),3.1,距离的测量方法,距离的测量方法基于时间的方法基于信号传输时间的方法(time,5,3.1.1,基于信号传输时间的方法,最早的,TOA,距离估计算法是在非时间同步网络中利用对称双程测距协议进行测量的，之后单程测距方法在后续的研究中被提出,如,Harter,开发的,Active Bat,定位系统,它由一系列固定在网格中的节点组成。固定节点从移动节点中接收超声波,并通过,TOA,算法计算到移动节点的距离,在通信范围,30 m,左右的情况下,其定位精度达到,9 cm,相对精度,9.3%,.,TOA,技术通过,测量信号的传播时间,来计算距离,该技术可分为,单程测距,和,双程测距,单程测距即信号只传输一次,双程测距即信号到达后立即发回。,前者,需要两个通信节点之间具有严格的时间同步,后者,则不需要时间同步,但是,本地时钟的误差,同样会造成很大的距离偏差。最典型的应用就是,GPS,定位系统。,TOA,只有在,视距,(line-of-sight,LOS),的情况下才比较精确,在非视距,(none line-of-sight,NLOS),情况下,随着传播距离的增加测量误差也会相应增大。,优点,:,测量方法简单且能取得较高的定位精度。,缺点,:1.,精确计时难,2.,高精度同步难,3.,易受噪声影响,实 例,3.1.1基于信号传输时间的方法 最早的TOA距离估计,6,3.1.2,基于信号传输时间差的方法,由,MIT,开发出的,Cricket,室内定位系统最早采用了,RF,信号与超声波信号组合的,TDOA,测距技术,在,2 m2 m2.5 m,的范围内,该系统定位精度在,10 cm,以下,现已成为,Crossbow,的商业化产品。,基于时间的定位方法的定位精度虽高,但从上面的例子中可以看出其测距距离较短,且附加的硬件将增加节点的体积和功耗,不适于实际应用。,TDOA,测距技术广泛应用于无线传感器网络的定位方案中。通常在节点上安装,超声波收发器,和,射频收发器,测距时锚节点同时发送,超声波和电磁波,接收节点,通过两种信号到达时间差,来计算两点之间距离。,优点,:,在,LOS,情况下能取得较高的定位精度。,缺点,:1.,硬件需求较高,2.,传输信号易受环境影响,3.,应用场合单一,实 例,3.1.2基于信号传输时间差的方法 由MIT开发出的,7,3.1.3,基于信号到达角度的方法,AOA,测距技术依靠在节点上安装天线阵列来获得角度信息。由于大部分节点的天线都是全向的,无法区分信号来自于哪个方向。因此该技术需要特殊的硬件设备如天线阵列或有向天线等来支持。,优点,:,能够取得不错的精度,缺点,:,装有天线阵列的节点的耗能、尺寸以及价格都要超过普通的传感节点,与无线传感器网络低成本和低能耗的特性相违背,所以实用性较差。,3.1.3基于信号到达角度的方法AOA测距技术依靠在节点上安,8,3.1.4,基于接收信号强度的方法,早期的,RSSI,距离测量方法有,Hightower,等人设计的室内定位,SpotON tags,系统,通过,RSSI,方法来估计两点间的距离,通过节点间的相互位置来进行定位,在边长,3 m,的立方体内,其定位精度在,1 m,以内,.,RSSI,是在,已知发射功率,的前提下,接收节点测量接收功率,计算传播损耗,并使用,信号传播模型,将损耗转化为距离。,优点,:,低成本,缺点,:1.,锚节点数量需求多,2.,多路径反射、非视线问题等因素都会影响距离测量的精度,实 例,3.1.4基于接收信号强度的方法 早期的RSSI距离测量,9,3.1.5,各种方法的研究比例,研究,RSSI,方法的大约占了以上几种方法总数的,52%,TOA,方法,25%,TDOA,方法,13%,和,AOA,方法,10%,从实用性的角度来看,基于,RSSI,的定位方法更简便易行。,3.1.5各种方法的研究比例研究RSSI方法的大约占了以上几,10,3.,2,节点坐标计算方法,三边测量法,三角测量,法,极大似然估计法,已知,3,个节点,A,B,C,的坐标以及,3,点到未知节点的距离就可以估算出该未知点,D,的坐标,同理也可以将这个结果推广到三维的情况。,三边测量法原理示意图,三角测量法原理示意图,已知,3,个节点,A,B,C,的坐标和未知节点,D,与已知节点,A,B,C,的角度,每次计算,2,个锚节点和未知节点组成的圆的圆心位置，如已知点,A,C,与,D,的圆心位置,O,由此能够确定,3,个圆心的坐标和半径。最后利用三边测量法,根据求得的圆心坐标就能求出未知节点,D,的位置。,极大似然估计法原理示意图,已知,n,个点的坐标和它们到未知节点的距离,列出坐标与距离的,n,个方程式,从第,1,个方程开始,每个方程均减去最后一个方程,得到,n1,个方程组成的线性方程组,最后用最小二乘估计法可以得到未知节点的坐标。,3.2 节点坐标计算方法三边测量法三角测量法极大似然估计法,11,四.新型WSN定位方法,1.基于移动锚节点,的定位算法,2.三维定位方法,3.智能定位算法,利用移动锚节点定位可以避免网络中,多跳和远距离传输产生的定位误差累计,并且可以减少锚节点的数量,进而降低网络的成本。,随着传感器网络的空间定位需求不断提升,三维空间场景下,的定位也成为了一个新的研究方向。目前的三维定位算法包括,基于划分空间为球壳并取球壳交集定位,的思想,提出的对传感器节点进行三维定位的,非距离定位算法,APIS,(approximate point in sphere),。,对于无线传感器网络的,户外三维定位,将锚节点固定在直升机上通过,GPS,实时感知自身位置,采用,基于,RSSI,的测距方法,利用,粒子滤波定位技术,实现定位,该方法不需要任何关于未知节点的先验知识,非常适合应用于户外定位。,四.新型WSN定位方法1.基于移动锚节点2.三维定位方法3.,12,五,.,总结,无论是在军事侦察或地理环境监测,还是交通路况监测或医疗卫生中对病人的跟踪等应用场合,很多获取的监测信息需要附带相应的位置信息,否则,这些数据就是不确切的,甚至有时候会失去采集的意义,因此网络中传感器节点自身位置信息的获取是大多数应用的基础。截至目前,无线传感器网络定位研究已广泛开展并取得了许多研究成果,但仍存在着一些没有被解决或被发现的问题,目前最为关键的问题仍然是,WSN,节点的能耗,问题,一切的定位算法应该在精度和能量消耗上选取一个较为折衷的效果。目前存在的问题主要有以下几点：,1),实用性差,2),应用环境单一,3),受硬件限制,4),能量受限,5),安全和隐私问题,未来的无线传感器网络定位在解决上述问题之后将广泛应用于各类领域,包括,安全定位,、,变化的环境,、,三维空间,等。,五.总结 无论是在军事侦察或地理环境监测,还是交,13,参考文献,1王福豹,史龙,任丰原,.,无线传感器网络中的自身定位系统和算法,J.,软件学报,2005,16(05):857-868.,2彭保,.,无线传感器网络移动节点定位及安全定位技术研究,D.,哈尔滨,:,哈尔滨工业大学,2009:,20-25,.,3邱岩,赵冲冲,戴桂兰,.,无线传感器网络节点定位技术研究,J.,计算机科学,2008,35(5):47-50.,4彭宇，王丹,.,无线传感器网络定位技术综述,J.,电子测量与仪器学报,2011,25(5):390-394.,5王晟,.,无线传感器网络节点定位与覆盖控制理论及技术研究,D.,武汉,:,武汉理工大学,2006:,39-42,.,6,许磊,石为人,.,一种无线传感器网络分步求精节点定位算法,J.,仪器仪表学报,2008,29(2):314-319.,参考文献1王福豹,史龙,任丰原.无线传感器网,14,谢,谢,大,家,谢谢大家,15,