定位技术.ppt
- 文档编号:1726921
- 上传时间:2022-10-23
- 格式:PPT
- 页数:83
- 大小:1.67MB
定位技术.ppt
《定位技术.ppt》由会员分享,可在线阅读,更多相关《定位技术.ppt(83页珍藏版)》请在冰豆网上搜索。
第5章、定位技术,内容提要,WSN定位技术简介定位计算方法和测距方法经典定位算法基于测距(range-based)的定位技术无需测距(range-free)的定位技术定位相关的其它技术典型定位系统,1.WSN定位技术简介,什么是定位?
定位的应用领域定位的技术指标定位系统的设计要点定位服务的标准化,什么是定位?
定位就是确定位置。
定位的两种意义:
一种是确定自己在系统中的位置;一种是系统确定目标在系统中的位置。
位置信息的类型:
物理位置指目标在特定坐标系下的位置数值,表示目标的相对或者绝对位置。
符号位置指在目标与一个基站或者多个基站接近程度的信息,表示目标与基站之间的连通关系,提供目标大致的所在范围。
WSN定位机制的重要性,定位机制是WSN的基本机制没有位置信息的检测消息是没有意义的;应用:
战场侦查、目标跟踪、入侵检测、灾难预报等节点定位是基本的定位机制随机部署的网络,需要确定节点位置;只有节点定位以后,才能确定节点检测事件的位置;定位的其他用途报告事件发生的地点目标跟踪和定位协助路由/协作网络管理,定位的应用领域,导航:
了解移动物体在坐标系中的位置,指导移动物体成功到达目的地的工作跟踪:
系统实时地了解物体所处位置和移动的轨迹虚拟现实:
定位物体的位置和方向网络路由:
优化的路由可以提高系统性能、安全性,节省宝贵的电能基于位置的服务(LBS,LocationBasedService):
新的增值服务,定位的技术指标
(1),最重要的指标,指定位系统提供的位置信息的精确程度。
绝对精度指以长度为单位度量的精度。
相对精度,通常以节点之间距离的百分比来定义。
覆盖范围是另一个重要指标,它和精度是一对矛盾。
定位的技术指标
(2),刷新速度是提供位置信息的频率。
比如GPS每秒钟刷新1次WSN相关的指标功耗,WSN是功耗受限制的带宽,协议栈开销+数据的有效载荷节点密度,节点密度要求越高,单次定位的通信开销越大,消耗的电能越多。
定位系统的设计要点,两个主要因素:
定位机制的物理特性相应的算法其他设计要求:
节点密度扩展性鲁棒性的要求,定位服务的标准化,定位系统往往是订制系统,没有统一的标准GPS系统,事实标准E-911,1996年美国联邦通信委员会(FCC)制定的运营商(紧急救援)服务标准,现有的定位系统,GPS:
精度高、实时性好、抗干扰能力强;无遮挡的室外环境、固定的基础设施、成本比较高机器人:
节点的移动性、自组织性;携带充足的能量供应和精确地测距设备、节点数量少,定位算法的特点,自组织性:
节点随机分布,不能依靠全局的基础设施协助定位健壮性:
节点测量数据时有误差,算法需具有良好的容错性。
能量高效:
算法计算复杂度要小,减少通信开销,延长网络的生命周期。
分布式计算:
节点计算自身的位置,不能将信息集中到某个节点进行计算。
相关术语,信标节点和未知节点邻居节点跳数、跳段距离基础设施到达时间、到达时间差接收信号强度指示到达角度视线关系、非视线关系,内容提要,WSN定位技术简介定位计算方法和测距方法经典定位算法基于测距(range-based)的定位技术无需测距(range-free)的定位技术定位相关的其它技术典型定位系统,三边定位算法,已知A、B、C三个节点的坐标,以及它们到节点D的距离,确定节点D的坐标为;,三角定位算法,已知A、B、C三个节点的坐标,节点D相对于节点A、B、C的角度,确定节点D的坐标;转换为三边测量法;,极大似然估计法,知1、2、3等n个节点的坐标,及它们到节点D到距离,确定节点D的坐标;最小均方差估计算法;,定位算法的分类
(1),根据定位过程中是否测量实际节点间的距离,把定位算法分为:
基于距离的(range-based)定位利用测量节点间实际距离或方位计算未知节点位置;距离无关的(range-free)定位利用节点间的估计距离计算未知节点位置;,测距方法,接收信号强度指示法(RSSI)到达时间法(TOA)到达时间差法(TDOA)到达角法(AOA),定位算法的分类
(2),根据定位过程中节点定位先后次序的不同,把定位算法分为:
递增式的(Incremental)定位信标节点附近的节点首先开始定位,依次向外延伸,各节点逐次进行定位;累计和传播测量误差并发式的(Concurrent)定位所有的节点同时进行位置计算;,定位算法的分类(3),根据根据定位过程中是否使用信标节点的位置信息,把定位算法分为:
基于信标节点(beacon-based)定位以信标节点作为定位中的参考点,各节点定位后产生整体绝对坐标系统;无信标节点的(beacon-free)定位各节点先以自身作为参考点,将邻近节点纳入自己定义的坐标系中,相邻的坐标系统依次转换合并,最后产生整体相对坐标系统;,内容提要,WSN定位技术简介定位计算方法和测距方法经典定位算法基于测距(range-based)的定位技术无需测距(range-free)的定位技术定位相关的其它技术典型定位系统,基于距离的定位机制,基本思想(range-based)通过测量节点与信标节点间的实际距离或方位进行定位。
三个阶段测距阶段:
未知节点首先测量到邻居节点的距离或角度,然后进一步计算到邻近信标节点的距离或方位;定位阶段:
未知节点在计算出到达三个或三个以上信标节点的距离或角度后,利用三边测量法、三角测量法或极大似然估计法计算未知节点的坐标;修正阶段:
对求得的节点的坐标进行求精,提高定位精度,减少误差;,2.基于测距(range-based)的定位技术,三边定位和多边定位信号强度(RSSI)信号传播时间/时间差(TOA/TDOA/RTOF)接收信号相位(PDOA)近场电磁测距(NFER)接收信号角度定位,2.基于测距的定位技术-三边定位和多边定位,信号强度(RSSI)通过信号在传播中的衰减来估计节点之间的距离根据信道模型求解距离:
信道的时变特性:
信道由于受到多径衰减(Multi-pathFading)非视距阻挡(Non-of-SightBlockage)的影响,2.基于测距的定位技术-三边定位和多边定位,多边定位Multilateration多次测量方程的个数大于变量的个数估计方法:
最小二乘(LS,LeastSquare)极大似然(MLE,MaximumLikelihoodEstimation)最小均方差(MMSE,MinimumMeanSquareError),2.基于测距的定位技术-三边定位和多边定位,三边定位Trilateration(多边定位特例)多次测量方程的个数等于变量的个数需要考虑无解的情况,求最优近似解,2.基于测距的定位技术-三边定位和多边定位,信号传播时间/时间差(TOA/TDOA/RTOF),TOA,TDOA,RTOF,Roundtriptimeofflight,基于TOA定位机制
(1),基本思想已知信号的传播速度,根据信号的传播时间来计算节点间的距离,然后利用三边或极大似然估计法等计算出节点的位置;评价精度高;要求节点间精确的时间同步;对传感器节点的硬件和功耗较高的要求;,基于TOA定位机制
(2),思想:
伪噪声序列信号作为声波信号;组成:
扬声器模块、麦克风模块、无线电模块和CPU模块;过程:
发送节点的扬声器模块在发送伪噪声序列信号的同时,无线电模块通过无线电同步消息通知接收节点伪噪声序列信号发送的时间,接收节点的麦克风模块在检测到伪噪声序列信号后,根据传播时间和速度计算发送节点和接收节点之间的距离;利用三边测量算法或极大似然估计算法计算出自身位置;,基于TDOA的定位
(1),原理发射节点同时发射两种不同传播速度的无线信号,接收节点根据两种信号到达的时间差以及已知这两种信号的传播速度,计算两个节点之间的距离,再通过已有基本的定位算法计算出节点的位置;,接收信号相位(PDOA)通过测相位差,求出信号往返的传播时间,计算出往返距离其中,fc是信号频率,是信号的波长,是发送信号和反射信号的相位差。
由上式可知d的范围是0,。
不同的距离如果相差倍,则测量获得的相位相同。
2.基于测距的定位技术-三边定位和多边定位,2.基于测距的定位技术-接收信号角度定位,利用角度关系定位,已知一个顶点和夹角的射线确定一点,已知三点和三个夹角确定一点,基于AOA的定位
(1),基本思想接收节点通过天线阵列或多个超声波接收机感知发射节点信号的到达方向,计算接收节点和发射节点之间的相对方位或角度,再通过三角测量法计算出节点的位置;,基于AOA的定位过程,第一步:
相邻节点之间方位角的测定节点A的两个接收机R1、R2间距离是L,接收机连线中点的位置代表节点A位置;将两个接收机连线的中垂线作为节点A的轴线,作为确定邻居节点方位角度基准线;,基于AOA的定位过程,第二步:
相对信标节点的方位角测量目标:
计算与信标节点不相邻的未知节点与各信标节点之间的方位;L节点是信标节点,A、B、C节点互为邻居节点;ABC、LBC的内部角度已经计算,从而能够计算出四边形ACLB的角度信息,进而计算出信标节点L相对于节点A的方位;,基于AOA的定位过程,第三步:
利用方位信息计算节点的位置从n个信标节点中任选三个信标节点A、B、C;利用三角测量算法或极大似然估计算法计算节点D坐标;评价不仅能确定节点的坐标,还能提供节点的方位信息;测距技术易受外界环境影响,且需要额外硬件,不适用于大规模的传感器网络,内容提要,WSN定位技术简介定位计算方法和测距方法经典定位算法基于测距(range-based)的定位技术无需测距(range-free)的定位技术定位相关的其它技术典型定位系统,3.无需测距(range-free)的定位技术,质心算法DV-Hop算法不定形(Amorphous)定位算法APIT算法,质心算法
(1),多边形的几何中心,称为质心,多边形顶点坐标的平均值就是质心节点的坐标。
质心定位算法首先确定包含未知节点的区域,计算这个区域的质心,并将其作为未知节点的位置,质心算法
(2),基本过程信标节点周期性向邻近节点广播信标分组,信标分组中包含信标节点的标识号和位置信息;当未知节点接收到来自不同信标节点的信标分组数量超过某一个门限k或接收一定时间后,就确定自身位置为这些信标节点所组成的多边形的质心。
评价简单:
基于网络连通性,无信标节点和未知节点协调;假设节点都拥有理想的球型无线信号传播模型,而实际上无线信号的传播模型;位置估计精确度和信标节点的密度和分布有很大关系。
距离向量-跳段定位算法,DistanceVectorHop,类似于传统网络中的距离向量路由机制基本思想首先:
计算未知节点与信标节点的最小跳数;然后:
估算平均每跳的距离,利用最小跳数乘以平均每跳距离,得到未知节点与信标节点之间的估计距离,最后:
利用三边测量法或极大似然估计法计算未知节点的坐标,DV-Hop算法的定位过程,计算未知节点与每个信标节点的最小跳数信标节点向邻居节点广播自身位置信息的分组,其中包括跳数字段,初始化为0;接收节点记录具有到每个信标节点的最小跳数,忽略来自同一个信标节点的较大跳数的分组。
然后将跳数值加1,并转发给邻居节点;网络中所有节点能够记录下到每个信标节点最小跳数,DV-Hop算法的定位过程,计算未知节点与信标节点的实际跳段距离每个信标节点根据记录的其它信标节点的位置信息和相距跳数,估算平均每跳的实际距离;然后,信标节点将计算的每跳平均距离用带有生存期字段的分组广播至网络中,未知节点仅记录接收到的第一个每跳平均距离,并转发给邻居节点;未知节点接收到平均每跳距离后,根据记录的跳数,计算到每个信标节点的跳段距离;,DV-Hop算法的定位过程,利用三边测量法或极大似然估计法计算自身位置未知节点利用第二阶段中记录的到各个信标节点的跳段距离,利用三边测量法或极大似然估计法计算自身坐标,DV-Hop算法的定位过程,例子信标节点L2计算的每跳平均距离为(40+75)/(2+5)A从L2获得每跳平均距离,则节点A与三个信标节点之间的距离分别为L1:
316.42,L2:
216.42,L3:
316.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 定位 技术
![提示](https://static.bdocx.com/images/bang_tan.gif)