定位技术.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,定位技术,4.2,第1页，共23页。,4.2,定位技术,4.2.1,传感器网络节点定位问题,1,、定位的含义,无线传感器网络定位问题的含义是指自组织的网络通过特定方法提供节点的位置信息。,这种自组织网络定位分为节点自身定位和目标定位。,位置信息有多种分类方法。位置信息有,物理位置和符号位置两大类,。,第2页，共23页。,位置信息有多种分类方法。位置信息有,物理位置,和,符号位置,两大类。,物理位置,指目标在特定坐标系下的位置数值，表示目标的相对或者绝对位置。,符号位置,指在目标与一个基站或者多个基站接近程度的信息，表示目标与基站之间的连通关系，提供目标大致的所在范围。,物理位置和符号位置,第3页，共23页。,（刷新速率越快，动态节点的位置信息的实时性越好）,RSSI测距的原理如下：接收机通过测量射频信号的能量来确定与发送机的距离。,该方法通过配备特殊天线来估测其它节点发射的无线信号的到达角度。,符号位置指在目标与一个基站或者多个基站接近程度的信息，表示目标与基站之间的连通关系，提供目标大致的所在范围。,刷新速度是指提供位置信息的频率。,定位精度指提供的位置信息的精确程度，它分为相对精度和绝对精度。,(4)邻居节点：传感器节点通信半径范围以内的所有其它节点，称为该节点的邻居节点。,优点：对硬件要求的成本和复杂度低,功耗作为传感器网络设计的一项重要指标，对于定位这项服务功能，人们需要计算为此所消耗的能量。,(2)到达时间(ToA),三个锚点共同形成交叉矩形，矩形质心即为所求节点的估计位置。,将无线信号的发射功率和接收功率之间的关系表述为下式所示，其中PR是无线信号的接收功率，PT是无线信号的发射功率，r是收发单元之间的距离，n传播因子，传播因子的数值大小取决于无线信号传播的环境。,(2)根据部署的场合不同，分为室内定位和室外定位；,（注意：硬件要求较高）,42，L2=216.,根据不同的依据，无线传感器网络的定位方法可以进行如下分类：,(1),根据是否依靠测量距离,，分为基于测距的定位和不需要测距的定位；,(2),根据部署的场合不同,，分为室内定位和室外定位；,(3),根据信息收集的方式,，,网络收集传感器数据称为被动定位，节点主动发出信息，用于定位称为主动定位。,1,、定位的含义,第4页，共23页。,2,、基本术语,(1),锚点,：指通过其它方式预先获得位置坐标的节点，有时也称作信标节点。网络中相应的其余节点称为非锚点。,(2),测距,：指两个相互通信的节点通过测量方式来估计出彼此之间的距离或角度。,(3),连接度,：包括节点连接度和网络连接度两种含义。,节点连接度是指节点可探测发现的邻居节点个数。网络连接度是所有节点的邻居数目的平均值，它反映了传感器配置的密集程度。,(4),邻居节点,：传感器节点通信半径范围以内的所有其它节点，称为该节点的邻居节点。,第5页，共23页。,(5),跳数,：两个节点之间间隔的跳段总数，称为这两个节点间的跳数。,(6),基础设施,：协助传感器节点定位的已知自身位置的固定设备，如卫星、基站等。,(7),到达时间,：信号从一个节点传播到另一个节点所需要的时间，称为信号的到达时间。,(8),到达时间差,(TDoA),：两种不同传播速度的信号,（例如，电波和声波）,从一个节点传播到另一个节点所需要的时间之差，称为信号的到达时间差。,(,9,),接收信号强度指示,(RSSI),：节点接收到无线信号的强度大小，称为接收信号的强度指示。,2,、基本术语,第6页，共23页。,(10),到达角度,(Angle of Arrival,AoA),：节点接收到的信号相对于自身轴线的角度，称为信号相对接收节点的到达角度。,(11),视线关系,(Line of Sight,LoS),：如果传感器网络的两个节点之间没有障碍物，能够实现,直接,通信，则这两个节点间存在视线关系。,(12),非视线关系,：传感器网络的两个节点之间存在障碍物，,影响了它们直接的无线通信,。,2,、基本术语,第7页，共23页。,3,、定位性能的评价指标,衡量定位性能有多个指标，除了一般性的,位置精度,指标以外，对于资源受到限制的传感器网络，还有,覆盖范围,、,刷新速度,和,功耗等,其它指标。,1.位置精度是定位系统最重要的指标，精度越高，则技术要求越严，成本也越高。定位精度指提供的位置信息的精确程度，它分为,相对精度,和,绝对精度,。,绝对精度指以长度为单位度量的精度。,相对精度通常以节点之间距离的百分比来定义。,第8页，共23页。,设节点,i,的估计坐标与真实坐标在二维情况下的距离差值为,d,i,，则,N,个未知位置节点的,网络平均定位误差为,：,2.覆盖范围和位置精度是一对矛盾性的指标。,3.刷新速度是指提供位置信息的频率。,（刷新速率越快，动态节点的位置信息的实时性越好）,定位实时性更多的是体现在对动态目标的位置跟踪。,4.功耗作为传感器网络设计的一项重要指标，对于定位这项服务功能，人们需要计算为此所消耗的能量。,定位性能的评价指标,第9页，共23页。,4,、定位系统的设计要点,在设计定位系统的时候，要根据预定的性能指标，在众多方案之中,选择能够满足要求的最优算法,，采取,最适宜的技术手段来完成定位系统的实现,。通常设计一个定位系统需要考虑两个主要因素，即定位机制的物理特性和定位算法。,第10页，共23页。,4.2.2,基于测距的定位技术,基于测距的定位技术是通过测量节点之间的距离，根据几何关系计算出网络节点的位置。解析几何里有多种方法可以确定一个点的位置。比较常用的方法是多边定位和角度定位。,第11页，共23页。,1,、测距方法,(1),接收信号强度指示,(RSSI),RSSI,测距的原理如下：,接收机通过测量射频信号的能量来确定与发送机的距离,。将无线信号的发射功率和接收功率之间的关系表述为下式所示，其中,P,R,是无线信号的接收功率，,P,T,是无线信号的发射功率，,r,是收发单元之间的距离，,n,传播因子，传播因子的数值大小取决于无线信号传播的环境。,第12页，共23页。,1,、测距方法,(1),接收信号强度指示,(RSSI),无线信号接收强度指示与信号传播距离之间的关系,第13页，共23页。,(2),到达时间,(ToA,),这类方法通过测量传输时间来估算两节点之间距离，精度较好。,ToA,机制,是已知信号的传播速度，根据信号的传播时间来计算节点间的距离。,ToA,测距原理的过程示例,1,、测距方法,第14页，共23页。,到达时间,(ToA,),1.,假设两个节点都已完成时间同步，节点知道声波的传输速率。,2.,扬声器放出伪噪声，同时无线传输模块，发出伪噪声序列信息发送的时间（,T1,）。,3.,接收节点根据声波的速度（,V,）和到达时间（,T2,）进行距离的计算。,距离,d=V*,（,T2-T1,）,优点：对硬件要求的成本和复杂度低,缺点：声波速度易受到大气的干扰,第15页，共23页。,在基于,TDoA,的定位机制中，发射节点同时发射两种不同传播速度的无线信号，接收节点根据两种信号到达的时间差以及这两种信号的传播速度，计算两个节点之间的距离。,（注意：硬件要求较高）,发射节点同时发射,无线射频信号,和,超声波信号,，接收节点记录下这两种信号的到达时间,T,1,、,T,2,，,已知无线射频信号和超声波的传播速度为,c,1,、,c,2,那么两点之间的距离为,(,T,2,-T,1,)*S,，,其中,S=c,1,*c,2,/(c,1,-c,2,),。,测距方法-基于,TDoA,的定位机制,第16页，共23页。,该方法通过配备,特殊天线,来估测其它节点发射的无线信号的到达角度。,AoA,测距技术易受外界环境影响，且需要,额外硬件（配有特殊天线）,，它的硬件尺寸和功耗指标不适用于大规模的传感器网络，在某些应用领域可以发挥作用。,(3),到达角,(AoA),第17页，共23页。,(3)根据信息收集的方式，网络收集传感器数据称为被动定位，节点主动发出信息，用于定位称为主动定位。,(11)视线关系(Line of Sight,LoS)：如果传感器网络的两个节点之间没有障碍物，能够实现直接通信，则这两个节点间存在视线关系。,3、Min-max定位方法,定位技术的用途大体可分为导航、跟踪、虚拟现实、网络路由等。,(2)测距：指两个相互通信的节点通过测量方式来估计出彼此之间的距离或角度。,确定二维坐标至少具有三个节点至锚点的距离值；,根据不同的依据，无线传感器网络的定位方法可以进行如下分类：,符号位置指在目标与一个基站或者多个基站接近程度的信息，表示目标与基站之间的连通关系，提供目标大致的所在范围。,4 定位系统的典型应用,(2)根据部署的场合不同，分为室内定位和室外定位；,导航是定位最基本的应用，在军事上具有重要用途。,该方法通过配备特殊天线来估测其它节点发射的无线信号的到达角度。,在基于TDoA的定位机制中，发射节点同时发射两种不同传播速度的无线信号，接收节点根据两种信号到达的时间差以及这两种信号的传播速度，计算两个节点之间的距离。,2,、多边定位,多边定位法基于距离测量,(,如,RSSI,、,ToA/TDoA),的结果。确定二维坐标至少具有三个节点至锚点的距离值；确定三维坐标，则需四个此类测距值。,用矩阵和向量表达为形式,Ax=b,，其中：,第18页，共23页。,3,、,Min-max,定位方法,Min-max,定位是根据若干锚点位置和至待求节点的测距值，创建多个边界框，所有边界框的交集为一矩形，取此矩形的质心作为待定位节点的坐标。,采用三个锚点进行定位的,Minmax,方法示例，即以某锚点,i,(i=1,2,3),坐标,(),为基础，加上或减去测距值,，得到锚点,i,的边界框：,在所有位置点,中取最小值、所有,中取最大值，则交集矩形取作：,三个锚点共同形成交叉矩形，矩形质心即为所求节点的估计位置。,三个锚点共同形成交叉矩形，矩形质心即为所求节点的估计位置。,第19页，共23页。,4.2.3,无需测距的定位技术,1,、质心算法,在计算几何学里多边形的几何中心称为质心，多边形顶点坐标的平均值就是质心节点的坐标。,假设多边形定点位置的坐标向量表示为,p,i,=(x,i,，,y,i,),T,，则这个多边形的质心坐标,为：,例如,，如果四边形,ABCD,的顶点坐标分别为,，,，,则它的质心坐标计算如下：,第20页，共23页。,2,、,DV-Hop,算法,第21页，共23页。,DV-Hop,算法解决了低锚点密度引发的问题，它根据距离矢量路由协议的原理在全网范围内广播跳数和位置。,如图已知锚点,L1,与,L2,、,L3,之间的距离和跳数。,L2,计算得到校正值,（即平均每跳距离）为（,40+75,）,/,（,2+5,）,=16.42m,。假设传感器网络中的待定位节点,A,从,L2,获得校正值，则它与,3,个锚点之间的距离分别是,L1=316.42,，,L2=216.42,，,L3=316.42,，然后使用多边测量法确定节点,A,的位置。,DV-Hop,算法,第22页，共23页。,4.2.4,定位系统的典型应用,位置信息有很多用途，在某些应用中可以起到关键性的作用。定位技术的用途大体可分为导航、跟踪、虚拟现实、网络路由等。,导航是定位最基本的应用，在军事上具有重要用途。,除了导航以外，定位技术还有很多应用。例如，办公场所的物品、人员跟踪需要室内的精度定位。,虚拟现实仿真系统中需要实时定位物体的位置和方向。,第23页，共23页。,