第4章定位系统PPT课件

1、内容提要通过定位系统定位系统获取位置信息是物联网时代的重要研究课题。本章将典型的定位系统和定位技术。第3章介绍了传感器技术传感器的设计需求（低成本与微型化，低功耗，灵活性与扩展性，鲁棒性）传感器的软硬件平台本章介绍位置信息的概念，重点介绍典型的定位系统（卫星定位，蜂窝基站定位，无线室内环境定位，新兴定位系统）以及三种常见的定位技术。内容回顾4.1 位置信息位置信息4.2 定位系统4.3 定位技术4.4 物联网对定位技术的新挑战位置信息的三大要素是什么？本章内容为什么需要定位？基于位置的服务基于位置的服务自动导航搜索周边服务信息基于位置的社交网络位置信息和我们的生活息息相关位置信息和我们的生活息

2、息相关位置信息位置信息不是单纯的“位置”地理位置（空间坐标）处在该位置的时刻（时间坐标）处在该位置的对象（身份信息）4.1 位置信息4.2 定位系统定位系统4.3 定位技术4.4 物联网对定位技术的新挑战典型的定位系统有哪些？各自有哪些特点？本章内容现存主流定位系统 卫星定位：卫星定位：GPS，北斗 蜂窝基站定位蜂窝基站定位 无线室内环境定位无线室内环境定位 新兴定位系统：新兴定位系统：A-GPS卫星定位卫星定位蜂窝基站定位无线室内环境定位新兴定位系统各国的卫星定位系统各国的卫星定位系统美国：GPS俄罗斯：GLONASS欧盟：伽利略中国：北斗GPS是目前世界上最常用的卫星导航系统。 由覆盖全球

3、的卫星组成的卫星系统。这个系统可以保证在任意时刻，地球上任意一点都可以同时观测到多颗卫星，以保证可以采集到该观测点的经纬度和高度，以便实现导航、定位、授时等功能。这项技术可以用来引导飞机、船舶、车辆以及个人，安全、准确地沿着选定的路线，准时到达目的地。GPS是英文Navigation Satellite Timing and Ranging / Global Positioning System的缩写,意为利用卫星导航进行测时和测距,以构成全球卫星定位系统。是美国国防部主要为满足军事部门对海上、陆地和空中设施进行高精度导航和定位的需要而建立的。自1973年美国军方批准成立联合计划局开始GPS的

4、研究工作到1993年系统建成,该工程历时20年，耗资300亿美元，成为继阿波罗登月计划和航天飞机计划之后的第三项庞大空间计划。它从根本上解决了人类在地球上的导航和定位问题，在军事和工农业等领域得到了广泛的应用。GPS：发展简史GPS SystemSpaceControlUserGPS SatelliteEach GPS satellite has a VERY accurate (atomic) clockAll GPS satellites are exactly synchronized to a master ground clockEach satellite transmits a

5、unique Pseudo-Random Noise (PRN) CodeThe position and clock of each satellite is precisely known and constantly monitored on groundGPS Signal 50 bps data signal, modulated by a Pseudo-Random Noise (PRN) code, which repeats every 1 ms transmitted at 1,575.42 MHz (L1). Nominal received power on ground

6、 is -163 dBW (5x10-17 W)thats VERY low! Compare it to typical received power in a mobile communications system (GSM) of a few mWGPS received power is 100 trillion times lower!GPS：发展简史卫星定位蜂窝基站定位无线室内环境定位新兴定位系统1973年，美国国防部开始GPS计划1983年，里根承诺将来对民间开放使用1989年，正式开始发射GPS工作卫星1994年，卫星星座组网完成，投入使用2000年，克林顿下令取消军用/民用

7、信号的精度差别对待GPS：系统结构卫星定位蜂窝基站定位无线室内环境定位新兴定位系统宇宙空间部分宇宙空间部分24颗工作卫星 分布在6个倾角为55的轨道上绕地球运行。目前可用的卫星通常有28颗。地面监控部分地面监控部分（全部在美国境内）1个主控中心（另有1个备用）4个专用地面天线6个专用监视站用户设备部分用户设备部分GPS接收机 已知A、B、C三个节点的坐标，以及它们到节点D的距离，确定节点D的坐标GPS：定位原理If you know the distance to 4 KNOWN locations:The fourth sphere (not shown) will intersect on

8、ly one of these two locations. How does 3-dimensional (3D) positioning work?3 Dimensional Fix!GPS Receiver Position CalculationThe location will be somewhere on the surface of the sphereThe two spheres will intersect forming a circle. The location will be somewhere on the circumference of this circl

9、e.The third sphere will intersect the circle formed by the other two spheres. This will now create only two possible locations. D = ct t = t2 - t1GPS导航系统的基本原理是测量出已知位置的卫星到用户接收机之间的距离，然后综合多颗卫星的数据就可知道接收机的具体位置。卫星的位置可以根据星载时钟所记录的时间在卫星星历中查出。而用户到卫星的距离则通过纪录卫星信号传播到用户所经历的时间，再将其乘以光速得到。由于大气层电离层的干扰，这一距离并不是用户与卫星之间的

10、真实距离，而是（PR）。当GPS卫星正常工作时，会不断地用1和0二进制码元组成的伪随机码（简称伪码）发射导航电文。GPS系统使用的伪码一共有两种，分别是民用的C/A码和军用的P(Y）码：；n 。 Y码是在码是在P码的基础上形成的，保密性能更佳。码的基础上形成的，保密性能更佳。导航电文包括等信息。当用户接受到导航电文时，提取出卫星时间并将其与自己的时钟做对比便可得知卫星与用户的距离，再利用导航电文中的卫星星历数据推算出卫星发射电文时所处位置，用户在WGS-84大地坐标系中的位置、速度等信息便可得知。GPS：定位原理首先我们可以得到GPS卫星的位置；其次，我们又能准确测定我们所在地点A至卫星之间的

11、距离，那么A点一定是位于以卫星为中心、所测得距离为半径的圆球上。进一步，我们又测得点A至另一卫星的距离，则A点一定处在前后两个圆球相交的圆环上。我们还可测得与第三个卫星的距离，就可以确定A点只能是在三个圆球相交的两个点上。根据一些地理知识，可以很容易排除其中一个不合理的位置。GPS系统在每颗卫星上装置有精密的原子钟，并由监测站经常进行校准。卫星发送导航信息，同时也发送精确时间信息。GPS接收机接收此信息，使之与自身的时钟同步，获得准确的时间。GPS接收机中的时钟，不可能象在卫星上那样采用原子钟，利用测定第四颗卫星，在计算过程中校准GPS接收机的时钟。 GPS：定位原理差分GPS定位技术 在GP

12、S定位过程中，存在三部分误差。 利用差分技术第一部分误差可完全消除，第二部分误差大部分可以消除。第三部分误差则无法消除，只能靠提高GPS接收机本身的技术指标。WGS-84坐标系（World Geodetic System一一1984 Coordinate System）一种国际上采用的地心坐标系。坐标原点为地球质心，其地心空间直角坐标系的Z轴指向BIH （国际时间）1984.0定义的协议地球极（CTP)方向，X轴指向BIH 1984.0的零子午面和CTP赤道的交点，Y轴与Z轴、X轴垂直构成右手坐标系，称为1984年世界大地坐标系统。WGS-84 坐标系高程系统是以参考椭球面为基准面的高程系统，

13、某点的大地高是该点到通过该点的参考椭球的法线与参考椭球面的交点间的距离。大地高也称为椭球高。是以似大地水准面为基准的高程系统，某点的正常高是该点到通过该点的铅垂线与似大地水准面的交点之间的距离。导航型GPS机手持型手持型GPS机机大地型GPS接收机单频机单频机双频机双频机GPS：主要优缺点卫星定位蜂窝基站定位无线室内环境定位新兴定位系统优点优点精度高全球覆盖，可用于险恶环境缺点缺点启动时间长室内信号差需要GPS接收机GPS典型应用：汽车导航卫星定位蜂窝基站定位无线室内环境定位新兴定位系统最初仅能提供位置和周边地图第二代汽车导航系统可根据目的地自动计算“最短”路线互联网时代，汽车导航可从交管部门

14、取得路况咨询，优化路线，找出“最快”路线GPS典型应用：汽车导航卫星定位蜂窝基站定位无线室内环境定位新兴定位系统物联网时代，感知更透彻综合道路状况，污染指数，天气状况，加油站的分布，驾驶员的身体状况等各种因素找出“最佳”路线由“以路为本”转变到“以人为本”蜂窝基站定位卫星定位蜂窝基站定位无线室内环境定位新兴定位系统GSM蜂窝网络通讯区域被分割成蜂窝小区每个小区对应一个通讯基站通讯设备连接小区对应基站进行通讯利用基站位置已知的条件，可对通讯设备进行定位单基站定位法卫星定位蜂窝基站定位无线室内环境定位新兴定位系统COO定位（Cell of Origin）将移动设备所属基站的位置视为移动设备的位置精

15、度直接取决于基站覆盖的范围基站分布疏松地区，一个基站覆盖范围半径可达数公里，误差巨大优点：简单、快速，适用紧急情况三边定位三边定位Trilateration多次测量方程的个数等于变量的个数 需要考虑无解的情况，求最优近似解A1A2A3Nr1r2r3A1A2A3Nr1r2r3(a)(b)信号传播时间信号传播时间/时间差（时间差（TOA/TDOA/RTOF）T0T1发射机接收机发射机接收机T0T1T2T3T0T3发射机接收机T2T1TOATDOARTOFVTTd*)(012*)()(1203VTTTTdUSRFUSRFVVVVTTTTd*)()(0213 基本思想 已知信号的传播速度，根据信号的传

16、播时间来计算节点间的距离，然后利用三边或极大似然估计法等计算出节点的位置； 评价 精度高； 要求节点间精确的时间同步； 对传感器节点的硬件和功耗较高的要求； 原理 发射节点同时发射两种不同传播速度的无线信号，接收节点根据两种信号到达的时间差以及已知这两种信号的传播速度，计算两个节点之间的距离，再通过已有基本的定位算法计算出节点的位置 ；多基站定位法卫星定位蜂窝基站定位无线室内环境定位新兴定位系统ToA/TDoA定位法需要三个基站才能定位稀疏地区可能只能收到两个基站的信号，不适用AoA定位法蜂窝基站定位：主要优缺点卫星定位蜂窝基站定位无线室内环境定位新兴定位系统优点不需要GPS接收机，可通讯即可

17、定位启动速度快信号穿透能力强，室内亦可接收到缺点定位精度相对较低基站需要有专门硬件，造价昂贵典型应用：紧急电话定位卫星定位蜂窝基站定位无线室内环境定位新兴定位系统美国美国E-911系统系统拨打报警电话时，根据基站定位出手机位置，自动接到最近警局综合了各种定位系统，包括ToA，TDoA，AoA，RSS，A-GPS使用时尝试各种定位方法，择优而用无线室内环境定位卫星定位蜂窝基站定位无线室内环境定位新兴定位系统室内环境的复杂性室内环境的复杂性多径效应原因：障碍物反射电磁波，反射波和原始波在接收端混叠室内障碍物众多，多径效应明显对电磁波的阻碍作用长波信号（GPS）传播能力强，穿透能力弱室内应选用短波信

18、号来进行定位无线室内环境定位卫星定位蜂窝基站定位无线室内环境定位新兴定位系统需求需求主要来自企业和个人：难以购置ToA，TDoA，AoA等技术所需的昂贵硬件RSS定位技术定位技术使用信号强度进行定位利用已有的无线网络（蓝牙、Wi-Fi、ZigBee）红外线、超声波、蓝牙、RFID、超宽带RFID定位典型应用卫星定位蜂窝基站定位无线室内环境定位新兴定位系统资产管理资产管理在设备上贴上RFID标签需要使用时通过RFID定位找到标签的位置，从而定位设备的位置结合感知技术，还可以监控设备的状况是否空闲是否故障是否老化新兴定位系统卫星定位蜂窝基站定位无线室内环境定位新兴定位系统A-GPSGPS定位和蜂窝

19、基站定位的结合体利用基站定位确定大致范围连接网络查询当前位置可见卫星大大缩短搜索卫星的时间Factors that affect GPS accuracyImperfect satellites Atmospheric effects Multipath Interferences Signal strength Receiver components Geometry of the satellites used (DOP)Atmosphere10km50150kmIonosphereStratosphereTroposphereTheoretical pathActual path, de

20、layed, phase shifted,attenuatedMultipathGround reflectionsDirect SignalMultipath (2)Signal Strength12345InterferencePros and Cons of GPSPROS It is a global system In nominal conditions it is accurate (5-10m) It is free for users!CONS It does not work indoors and presents degraded performance in high

21、-density urban environments In cold start without any previous information about the satellites it may take several minutes! but thats where users are!emergency services require QoS!Solutions to Cons It does not work indoors and presents degraded performance in high-density urban environments In col

22、d start without any previous information about the satellites it may take several minutes!INCREASE RECEIVER SENSITIVITY!AVOID HAVING TO WAIT TO DECODE NAVIGATION MESSAGE!A-GPSWhat is Assisted-GPS?The concept of A-GPS We have a rough estimate of the user position, then we can provide information abou

23、t what satellites are in viewIt can be as rough as 100s of kms We can also give synchronisation information to aid the GPS receiver to acquire the satellites signals: doppler shift and code phase delay.We allow the receiver to (coherently) accumulate more signal - higher SNR! better sensitivityThe r

24、eceiver starts looking for the satellites right where they are timing information it is “immediately” extracted We can then provide the navigation data to the GPS receiver, and then we do not need to wait to decode the data from the satellite This is achieved by having a reference GPS receiver stati

25、on which is constantly receiving and decoding the GPS signals in view and extracting signal parameters (navigation data, signal doppler and signal delay)The concept of A-GPS A GPS monitoring station constantly receives signals from all visible satellites It stores the navigation data, together with

26、SV acquisition data The A-GPS receiver is relatively close to the monitoring station so that it sees the same SVs. The GPS receiver can request assisting data and then use it for a fast TTFF The reference receiver sends signal measurements.SV#1 Code phase: chips Doppler: Hz Navigation dataSV#2 Code

27、phase: chips Doppler: Hz Navigation dataSV#3 Code phase: chips Doppler: Hz Navigation data827-1,467135+541008-190826-1,477134+531009-188825-1,489133+511010-187824-1,503132+501011-186DtiDfiLat: 436415.360”Lon: -1234749.083”Assisted-GPS (A-GPS) In essence A-GPS is very similar to GPS except that a wir

28、eless network stores the GPS information Time, position of the UE, GPS data This information is referred to as Assistance Data Assistance data is provided to the UE through the wireless network during positioning sessions Allows UE to quickly acquire and measure GPS satellite signals新兴定位系统（续）卫星定位蜂窝基

29、站定位无线室内环境定位新兴定位系统无线无线AP定位定位利用可见Wi-Fi接入点来定位，在大城市中，无线AP数目多，定位非常精确。新兴定位系统（续）卫星定位蜂窝基站定位无线室内环境定位新兴定位系统网络定位网络定位用于无线传感网、自组织网络通过少量位置已知节点，定位出全网络节点的位置网络定位网络定位4.1 位置信息4.2 定位系统4.3 定位技术定位技术4.4 物联网对定位技术的新挑战除了距离，哪些空间信息还可用于定位技术？本章内容4.3 定位技术定位技术的关键：定位技术的关键：有一个或多个已知坐标的参考点得到待定物体与已知参考点的空间关系定位技术的两个步骤：定位技术的两个步骤：测量物理量根据物理

30、量确定目标位置常见定位技术：常见定位技术：基于距离的定位（ToA）基于距离差的定位（TDoA）基于信号特征的定位（RSS）基于信号特征的定位基于距离基于距离差基于信号特征ToA和TDoA都需要接收端特殊装置基于信号特征的定位基于信号特征的定位直接利用无线通信的射频信号定位，不需要额外设备原理：原理：信号强度随传播距离衰减问题：问题：理想公式实际难以应用 24rttrP dPGGd基于信号特征的定位基于距离基于距离差基于信号特征解决方法：解决方法：将信号强度看做“特征”预先布置N个参考节点测出N个参考节点信号的强度，得到一个N维向量事先测出区域中每个位置的特征向量将目标测出的特征向量和事先测量值

31、比对，找出位置缺点：缺点：不能应对动态变化基于信号特征的定位基于距离基于距离差基于信号特征LANDMARC：基于信号特征的动态定位方法除了信号发送源，再布置一系列RFID标签作为参考标志将目标测得的信号特征向量与参考标志此时的特征向量进行比对，确定位置，误差在1m范围以内移动通信和移动定位技术的快速发展促进了一个新的研究领域基于位置的服务（LBS）基于位置的服务(Location Based Service，LBS)是定位技术、GIS 技术、互联网技术和移动通讯技术相结合的产物。确定移动设备或用户所在位置提供与位置相关的各种信息服务基于位置的紧急救援服务基于位置的紧急救援服务（查询“离我最近医

32、院”）基于位置的信息娱乐服务基于位置的信息娱乐服务（查询“距离我最近的电影院”）基于位置的广告服务基于位置的广告服务（如“向所有在我咖啡店10 m 范围内的客人发送优惠券”）随着社会的发展，人们的活动范围越来越大，而且越来越不确定。这种移动性和不确定性给移动通信带来市场和挑战的同时，也为位置服务的开展和扩大带来了无限商机。 另一方面，在人们享受各种位置服务的同时，移动对象个人位置信息泄露的隐私威胁也渐渐成为一个严重的问题，引起了研究者的广泛关注。位置隐私：是一种特殊的信息隐私。信息隐私是由个人、组织或机构定义的何时、何地、用何种方式与他人共享信息，以及共享信息的内容；而位置隐私则指的是Psyc

33、hiatric patientLocation PrivacyChinese Food FanConsumer habits protectionLocation-Based ServicesProblems of revealing location to LBS provider Sensitive information can be inferred from location Example: being at the hospital, lawyer, church Profiling: daily routines, deviation from them, etc. Please rob me AliceLBSProviderquery, user, location, timelocal info, POIs, 保护位置隐私 享受位置相关服务位