第5章无线电导 航 位置信息是物体的另一个重要属性,本章主要介绍导航的基本原理及其通信技术。 1 分类 5. 从基础设施的类型上看,无线电导航分为两类。 1)通过地面站发射器进行的导航 过去数十年,空中航行主要依靠这种形式的测向设备。导航信息是从固定的地面发 射器发射的,接收方则是机载接收设备。每个地面发射器都有一个独特的无线电频率。 利用无线电波的传播特性可测定飞行器的导航参量(如方位、距离和速度等),算出与规定 航线的偏差,由飞行员(或自动驾驶仪)操纵飞行器消除偏差以保持正确航线。当到达发 射器后,飞行员调整接收设备的频率为下一段航线的发射器的频率,飞向下一个发射设 备。将这些发射器串起来,即形成整条航线。 飞行员常用的无线电导航系统包括甚高频全向信标系统(VORS )、测距装置系统 (DMES)和塔康导航系统(TACANS)等。这种无线电导航的无线电波在大气中传播几千 千米,由于受电离层折射和地球表面反射的干扰较大,所以精度不是很理想。另外,如果 航线数规模很大,则需要部署巨量的地面基站,费用太高。为此,越来越多的研究人员借 助卫星实现定位。 2)通过卫星进行的导航 卫星导航技术是当前应用的热点,作为战略性技术受到各国的重视。20世纪60年 代,美国实施了子午仪(Transit)卫星导航系统并取得成功,此后各国发展了多个卫星导 航系统,最著名的是美国的GPS(GlobalPositioningSystem )、俄罗斯的GLONASS (GLObalNAvigationSateliteSystem)和中国的北斗(COMPASS )。欧洲的伽利略系统 则发展较为缓慢,印度等国也在积极推动自己的卫星导航技术。 卫星导航技术在军事和民用方面起到重大的作用,可以轻松获得物体的位置信息,本 章主要对其进行介绍。 2 GPS 5. GPS是一个中距离圆形轨道卫星导航系统,它可以为地球表面绝大部分(98%)地区 提供准确的定位、测速和高精度的授时服务,基于GPS的系统如案例3-3。 1993年起,GPS开始向各种用户提供三维位置、三维速度和时间信息,精度如下。 .对于军用或其他有高精度要求的需求,可以提供的定位精度优于10m,速度优于 400.1m/s,时间优于100.对于民用需求, 用码的定位精度降到100m, 2000 年5月, GPS3), 5.2. ns。 获得的定位精度为30m,但是出于国家安全方面的考虑,故意将民 即在卫星的时钟和数据中引入了误差。 美国空军宣布启动新一代GPS 系统计划———GPSBlockⅢ(简写为 较当时用的GPS 卫星更精确、更可靠。例如,在目前无法定位的环境(如室内)依 然可以精准地定位。GPS3 还计划使卫星开始具备抗干扰能力。 1 GPS 工作原理 GPS 采用的是WGS84 坐标系统,时间起点是1980 年1月6日的00:00:00 。GPS 系 统定位的大概过程如下。 (1)卫星已知自己的位置,并将其包含在卫星发射的信号中(还包括发出的时间)。 (2)用户/GPS 接收机收取多颗卫星的信号,求各卫星和用户之间的相对距离。 (3)用户接收机解算得到用户自身位置。 理想情况下,若用户接收机和卫星的时间一致,则可以利用R=C×t 求得第(2)步所 需的距离,其中 t 为信号到达接收机所经过的时间, C 为电磁波速度。 第(3)步只需同时接收三个卫星的信号,就可以得到三个以卫星为球心,以用户到卫 星的距离为半径的球面,三个球面的交点就是用户接收机所在位置(实际上求得的是2个 交点,但是远离地球的那个交点可以被排除)。 但是,由于不能在接收机上安装高精度原子钟,所以接收机无法和卫星做到时间上的 同步(所有卫星的时间是严格同步的), 所以用R=C×t 求出的距离是不准确的,是伪距 (PR), 因此称GPS 是基于“无线电伪距定位”技术的。伪距可以表示为 (2+ (z)(1) 2+ (2 +C×Δ 其中Δt 为接收机和卫星的时钟误差,可为正、负;(xi,yi,i)为卫星 i 的空间坐标。 PRi=Ri+C×Δt= xi-x)yi-y)zi- t 5 z 这样,需求解的未知数包括用户的三维坐标x、y、 z 和Δt,因此,GPS 不得不接收4颗卫 星(的信号才能正常工作。由此,GPS 导航的过程如下。 i=1~4) (1)接收机接收并根据4颗卫星的信息形成四元二次方程组,进行求解得到位置和 时间信息。 (2)根据(1)中求得的经、纬度,结合电子地图里面的经、纬度调出地图,并确定接收 机在地图上的位置,从而完成GPS 定位在地图上的显示。 一般可以先用3颗星的信息快速计算,进行粗定,然后再用第4颗卫星精确定位,这 是一个较为实用的方法。如果采用差分技术,GPS 可以达到提高定位精度的目的。 5.2 GPS 组成 2. GPS 系统主要由空间星座、地面监控和用户设备三部分组成。 1)空间星座 空间星座负责周期性地发出定位信号,最初的GPS 的卫星星座由24 颗卫星组成,21 颗工作,3颗备用。卫星均匀地分布在6个轨道上,每个轨道4颗。后期的GPS 发展为 32 颗卫星。空间星座部分的功能包括: .接收并执行由地面站发来的控制指令,如调整卫星姿态和启用备用卫星等。 .卫星上设有微处理机,进行部分必要的数据处理工作。 .通过星载的高精度铷钟、铯钟产生基准信号和提供精密的时间标准。 .向用户不断发送导航定位信号。 需要注意的是,GPS 系统由美国控制,美国随时可以扩大信号误差、甚至关闭特定区 域的信号让GPS 失灵。由美国主导的臭名昭著的银河号事件中,中国的银河号货轮就是 因为所在地区GPS 被关闭,导致无法正常航行。 更严重的是,早期中国电信的CDMA 和中国移动的TD-SCDMA 在网络时间同步等 方面严重依赖GPS 系统,因此当GPS 系统升级时或人为关闭时,网络就会受到严重的影 响。后期,我国网络利用北斗卫星作为时间信号源,摆脱了对GPS 的依赖。 2)地面监控 地面监控部分由6个监测站(MonitorStation)、1个主控站(MasterControlStation) 和4个地面天线站(GroundAntenna,又叫注入站、加载站)组成,工作方式如下。 (1)当某颗GPS 卫星通过当地时,监测站便汇集从卫星接收到的导航电文等数据,将 其发送给主控站。 (2)主控站对导航电文数据进行计算和处理后,制定出这颗GPS 卫星的星历和星钟 偏差参数,形成注入电文,并将其发送给注入站。主控站还可以对卫星进行一定的控制, 向卫星发布指令,当工作卫星出现故障时,调度备用卫星工作进行替代,等等。 (3)注入站将注入电文发送给该卫星。 利用这种方式,GPS 卫星的电文数据每天至少更换一次,使整个系统始终处于良好 的工作状态。 3)用户设备 GPS 的用户设备就是GPS 信号接收机。GPS 信号接收机的任务包括: .捕获卫星信号,选择并接收至少4颗卫星的导航信号并跟踪这些卫星的运行。 .对接收到的GPS 信号进行变换、放大和处理。 .解析GPS 卫星所发送的导航电文。 .实时计算接收机的三维位置、速度和时间。进行坐标的变换,计算出在地图上的 位置,由显示设备显示出地图和自身所在位置,以及速度和时间等信息。 5.3 GPS 通信技术 2. 1.GPS 多址接入 接收机如何与4颗卫星同时通信呢,这需要多址技术。多址技术和信道的多路复用 技术非常密切,甚至可以说属于同一种技术,属于物理层的技术。 1)多址技术 多址技术指多个用户共享使用一个公共传输媒质, 那么,为什么前面的RFID 做不到相互不干扰, 多址技术是在事先安排、调度好相关资源( 才能实现的,这种情况下, 术主要分为频分多址、时分多址、空分多址、 41 实现各用户之间无冲突地共同通 信的技术。在GPS 场景下就是多个卫星的信号需要同时在空间传送而不能相互干扰。 而需执行防止冲突算法呢? 如频带、时间、空间、代码序列等)的前提下 用户的通信只使用安排好的资源即可。根据相关资源,多址技 码分多址等。 42(1)频分多址(Freq 他用户对的频率范围是不同的, 而如果知道了子信道的频率范围, 频分多址如图5- uencyDivisionMultipleAces,FDMA )。 以不同的频率实现对通信用户的区分,即一对通信用户使用的信道,其频率范围和其 用户对之间不会产生相互干扰,如同广播电台的工作机制 一样。可以简单地理解为把总的信道分成若干子信道,不同的用户对使用不同的子信道。 也就知道了这是哪一对用户。 1所示。 图5-1频分多址 (2)时分多址(TimeDivisionMultipleAccess,TDMA )。 时分多址是以不同时隙实现对通信用户的区分,如图5-2所示。 图5- 2 时分多址 TDMA把时间分成周期,一个周期称为一个TDM帧,在TDM帧内按照用户使用情 况把时间划分成若干时隙,每一对用户使用一个时隙,且该时隙在TDM帧中的位置固定 不变。通信过程中信道的总频带资源全部都给某一对用户使用,但是使用时间受限,用户 对只能在属于自己的时隙内使用,到了时间必须让给后续用户使用。当所有用户对都发 送完毕,便开始下一个TDM帧,如此循环。 如果知道时隙在TDM帧中的位置,也就知道了这是哪一对用户在通信。 (3)空分多址(SpaceDivisionMultipleAces,SDMA )。 空分多址是以不同空间的信号实现对通信用户的区分。该机制下用户占用不同空间 (如空间角度)的传输媒质,形成自己独享的信道。如图5-3所示,基站A可以向两个方向 发出相同的射频信号,同时与B和C进行通信。 (4)码分多址(CodeDivisionMultipleAces,CDMA ) 。 码分多址是以不同的代码序列实现对通信用户的区分 。 图5- 3 空分多址 2)码分多址 GPS 使用CDMA 体制,使24 颗卫星能够在共享的信道中同时通信而不相互干扰。 在CDMA 的通信系统中,多址接入的实质是给每个用户安排一个设计良好的伪随机 码字(代码序列), 它实质上是一个扩频码序列,又称为码片(Chip)序列。 通信过程中,用户终端使用自己的码字将欲发送的数据转换成宽带扩频信号,即用自 己的码字代表数据中的“1,(”) 用码字的反码代表数据中的“0,(”) 则原来的1、0序列就变成了 由码字组成的、更长的新序列。 例如,设结点 S 的8bit码字为00011011(实际参与计算的是向量(-1,-1,-1,+1, +1,-1,+1,+1 ))。 S 在发送比特1时,就发送码字00011011,发送比特0时,就发送其 反码序列11100100,即(+1,+1,+1,-1,-1,+1,-1,-1)。在此例下,若原来 S 欲发 送 n 比特的序列,但实际上发送的是8×n 比特的序列,发送数据率相同的情况下,最终发 送信号的频率是原来所需频率的8倍,这就是所谓的扩频,如图5-4所示。 图5- 4 CDMA 发送数据示例 扩频是利用高速率扩频码片流与低速率信息数据流相乘,把一个符号扩展为多位的 码字,从而将窄带信息频谱扩展为宽带频谱。扩频有直接序列扩频(直扩)、跳变频率(跳 频)、跳变时间(跳时)和线性调频等,CDMA 属于直扩。扩频技术是当前通信技术中常用 的一项重要技术,主要优势是抗干扰,抗多径衰落、低截获概率等。 CDMA 中的码字的选取有严格的规定: .分配给结点的码字必须各不相同,以便对结点进行区分,如同身份证。 .不同结点的码字必须互相正交,这是CDMA 用户在共享信道上同时传输数据的 基础。 令向量Sv 表示结点 S 的码字向量,令Tv 表示另一个结点 T 的码字向量。所谓正 交,就是向量Sv 和向量Tv Sv ·Tv 其中 m 为向量Sv 和Tv [(-1×-1)+(-1×-1)+(-1×1)+( -1)]/8=0。即Tv 和Sv 满足正交关系, 如果两个码字正交, 43的规格化内积等于0,即满足: ≡1 mΣ mi=1 SiTi=0 (5-2) 的维数。举例来说,设T的码字为00101110,则Sv·Tv= 1×-1)+(1×1)+(-1×1)+(1×1)+(1× 符合上述规定。 则其中一个码字与另一个码字的反码也正交,即 44Sv·( Sv -Tv )≡1Σ(m) Si(-Ti)=-1Σ(m) SiTi=0 (5-3) m =mi=1 任何一个码字向量和自己的规格化(i) 内(1) 积都是1。 S2 Sv ·Sv= 1Σ(m) SiSi= 1Σ(m) i=1 (5-4) m i=1 m i=1 一个码字向量和自己的反码向量的规格化内积是-1。 ·()Si(-Si)-S2 (5) -Sv= 1Σ(m) = 1Σ(m) i =-15 == 根据CDMA 技术的工作原理,(m) 即便(i) 要发送的比特串(m) 同(1) 样为110三个比特,(1) 结点 S 和 结点 T 也是可以同时在同一个共享信道上发送的。也就是说,即便两者的信号在空间进 行了叠加,也不影响接收方对自己想要数据的接收。更多结点同样。,(”) 下面举例说明CDMA 的工作原理。如图5-为了发送比特“ S 发送的是Sx = 5所示,1Sv ,而 T 发送的是Tx =Tv ,两者叠加的信号Sx +Tx =(-2,-2,0,0,+2,0,+2,0)。 图5- 5 CDMA 发送举例 在接收数据之前,接收端必须首先通过一定的协议交互来获得发送端的码字(例如 S 的向量Sv )。接收端在得到叠加的空间总信号(Sx +Tx )后,将其与Sv 进行规格化内积, 即S·()。读者可以自己证明,这个计算过程是满足分配律的,即 Sv ·()=Sv Sx+Sv Tx ( v Sx +Tx Sx+Tx ··56) 根据式(52) 54) Sv Sx +Tx )Sv Sv +Sv Tv =1+01。最后的 -和式(-可得,·(=··= 1即接收方恢复出来的数据比特1。 为了发送比特“0”, S 发送-Sv , T 发送-Tv ,接收端进行同样的处理,最后得出的结 果为-1,代表接收方恢复出来的数据比特为0。其他两种情况(结点 S 发送比特1,而结 点 T 发送比特0;结点 S 发送比特0,而结点 T 发送比特1)同样。 有了CDMA,用户接收机在发现4颗卫星的过程中,可以获得这4颗卫星的码字,通 过4个码字,可以同时获取这4颗卫星的信号。 2.GPS 的调制 每颗工作卫星均工作在L波段(L11575.L2=1227. =42MHz 为主频率、60MHz 为次 频率)范围内。大气电离层对该波段无线电信号的折射影响较小。 L1 波段的信号用两个正交的伪随机码进行调制。 .C/A码,用于粗略测距和捕获P码的粗码,也称捕获码,供民用。C/A码不加密, 很容易截取。 .P码,提供精确定位服务的精密码。如果希望捕获P码,需先捕获C/A码,然后利 用其中转换字(HandOverWord,HOW)所提供的信息,完成P码的捕获。 L2波段的信号一般只使用P码进行调制,特殊情况下也可以用C/A码调制。 P码和C/A码都采用二相BPSK调制技术。 BPSK又称二进制相移键控,是最基本的调制技术之一。最简单的BPSK是用载波 的0和π两种相位代表数字1和0,如图5-6所示。还可以有更多的相位作为参数进行调 制,如四相调制、八相调制等。 图5- 6 二相调制波形 四相调制又称为正交相移键控(QPSK)调制,是一种频谱利用率高、抗干扰性强的数 字调制方式,广泛应用于各种通信系统中。QPSK通过改变载波的相位(例如0、π/2、π、 3π/2),将载波调制出4种状态的正弦波(码元),如图5-7所示。因为具有4种状态,所以 每个码元可以携带2比特的信息。 码元的种类数(和一个码元能够携带/代表的比特数(的关系是: n) len) len=log2n (5-7) 通信领域中常采用星座图辅助描述对载波的调制情况。星座图采用了极坐标系,其 中星座点的极径长度代表了波形的振幅,极角代表了波形的相位。如图5-8所示的星座 图展示了图5-7中四种码元的相位、振幅情况。 图5- 7 QPSK 3.GPS导航电文 卫星发射信号的主要内容为导航电文(Na 础,主要包括卫星工作状态信息、卫星星历、 数、 一般的GPS接收机只能接收L1波段的信号 , 一个GPS电文由25个连续的主帧 ( 45图5-8星座图 vigationMessages),是用户定位的数据基 卫星时钟校正参数、电离层传播延时校正参 从C/A码转换为P码所需的时间同步信息等。导航电文又被称为数据码、D码。 并从该信号中提取出导航电文。 Frame/Page)构成,每个主帧1500bit,一共 4637500bit。电文的广播速率为50b/ 每一主帧又分为五个子帧( 个字为30bi.遥测字(Telemet16位用于授权的用户, .转换字(HandOv 周六23:59:59, s,因此一个完整的GPS电文传输时间长达12.n。 5misub-frame/sub-page),每个子帧300bit,分为10个字,每 t。每个子帧的开头都是遥测字和转换字。 ryWord,TLM)前8位是用于同步的二进制数10001011,其后的 最后6位是奇偶校验位。 erWord,HOW)的前17位表示星期时间(从周日00:00:00到 为奇偶校验位。 从0开始计数,每6秒加1),20到22位表示子帧页码,最后6位 下面介绍奇(偶)校验法。奇(偶)校验法是最简单的数据错误检验方法。基本的奇 (偶)校验法分为以下两种。 .偶校验:如果给定数据中1的个数是奇数,那么校验位就设为1,否则为0,从而使 得所传数据(包含校验位)中1的个数是偶数。 .奇校验:如果给定数据中1的个数是偶数,那么校验位就设为1,否则为0,从而使 得所传数据(包含校验位)中1的个数是奇数。 采用奇(偶)校验的典型例子是面向ASCI 码的数据帧的传输,ASCI 码是七位,用第 八位作为奇偶校验位。奇偶校验存在一个问题:对数据中出错比特个数为偶数个的情况 (2,4,6,…比特出错了)无能为力。 复杂一些的包括双向奇(偶)校验(又称方块校验、垂直水平校验)。下面举例进行介 绍:把传输的数据进行分组(如7bit一组),一组为一行,6行组成一个数据块,则图5-9实 现了对6组数据的双向奇(偶)校验。 图5- 9 双向奇(偶)校验 其中Dxy 为数据中的一个bit,Prx 表示横向的奇(偶)校验位,Pcy 表示纵向的奇(偶)校 验位。这样,每个数的校验程度比单向的校验要高。而且双向奇(偶)校验具有一位纠错 的能力。例如,如果校验发现第 i 行的横向校验出现了错误,第 j 列的纵向校验出现了错 误,就知道Dij 错了,把Dij 取反就可以纠正数据的错误。 GPS导航电文如图5-10所示。25个主帧中的第1,2,3子帧是重复的,实现了每30s 重复一次。其中,第1子帧的第3~10字为第一数据块,它包括本星的相关信息:载波的 调制波类型、星期序号、卫星的健康状况、卫星时钟改正参数等。第2、3子帧是第二数据 块,它载有本星的星历、修正的开普勒模型信息等,采用这些数据能够估计出卫星的位置。 每30s重复一次意味着GPS接收机每30s就可以接收到发射信息的卫星的完整星历数据 和时钟。 图5-10 GPS导航电文 25个主帧中的所有的4、5子帧共同构成了第三数据块,提供其他卫星的概略星历、 时钟改正和卫星工作状态等信息。该数据块每12.n为一周期发送给用户接收机。 5mi 4.GPS相关协议 和GPS定位技术紧密相关的还有NMEA0183 、NTRIP等协议,这些协议主要负责将 GPS的定位信息从GPS接收机读出。本书将NMEA0183归纳为末端网传输技术在后续 章节进行介绍。 3 北斗卫星导航系统 5. 5.1 概述 3. 1.背景 出于国家安全战略的考虑,中国曾要求加入欧洲伽利略导航系统的研发,未果。中国 自行研制出的北斗卫星导航系统(Beidou/COMPASSNavigationSateliteSystem, BDS),是继GPS和GLONASS后第三个实用的卫星导航系统,是国家级战略性发展项 目,突破了很多国外的技术封锁。案例4-1中就是采用北斗卫星导航系统进行渔船的 管理。 北斗系统经历了三代(北斗一号、 坐标系统(CGCS2000),时间叫作北斗时, 世界时0时0分0秒, 能优于进口。 北斗也分为军用和民用两种, 北斗一号将在后面介绍,并且为方便起见, 47 北斗二号和北斗三号)。系统采用了中国2000大地 属于原子时,起算时间是2006年1月1日协调 最新的卫星系统全部使用国产铷/氢原子钟,突破了国外的封锁,性 民用方面制定了神州天鸿终端通信协议。 下面将后两者统称为“北斗X”。 482.北斗二、三号 北斗二号属于区域性卫星导航系统, 导航,还继承了北斗一号的短信服务, 能,一次可传送120 个汉字的信息( .开放服务向全球免费提供定位、 北斗三号属于全球性卫星导航系统。图5-11 展 北斗X还能兼容GPS 信号,用户可以使用北斗X和GPS 进行双模导航。北斗X具 示了北斗三号的导航定位芯片。北斗X除了可以进行无源 实现了短报文通信功 军用120,民用版49 ) 。 北斗X卫星导航系统同样包括两类服务: 测速、授时和短报文信 息服务。平面位置精度为10m;测速精度为0.s;授 时精度为50ns。 2m/ .授权服务是为那些具有高精度、高可靠导航需求的 图5-11 北斗三号的导航 定位芯片 用户(如军队)提供更安全和更高精度的服务。 有一些其他导航系统所不具备的性能和特点,例如空间段采用三种轨道卫星组成的混合 星座,抗遮挡能力强;可提供多个频点的导航信号,能够通过多频信号组合使用等方式提 高服务精度;创新融合了导航与短报文通信的能力。 北斗三号关键器件均为中国造,单星设计寿命提高到10~12 年。另外,北斗还进行 了高强度加密等安全设计,传输的信息先经过粉碎化处理,还通过多条信道传输,破解一 个信道只能获得一堆无用的碎片,有利于隐私保护。 3. 北斗二、三号系统的组成和工作机制 北斗X与GPS 的组成非常类似,由空间卫星、地面站和用户端三部分组成。地面站 相关功能与GPS 相似。但由于中国缺乏海外基地,所以这些站只能建在国内。 用户接收机端方面,由于建立了完整的产业链和技术,加上工艺、产能的提升,国产北 斗芯片单价已降至6元。目前,中国所有公务船、危险品车、大客车、班线客车和渔船都安 装了北斗终端。百度地图已经优先采用北斗导航信息。 北斗采用无源和有源相结合的方式,针对无源方式,北斗的定位原理和GPS 完全一 样,采用无线电伪距定位。这样的方式保证了系统的用户容量不再受限制,并可提高用户 的位置隐蔽性。 【案例5-1】带有导航定位的共享单车 当下非常火爆的共享单车都内置了定位芯片,单车的 位置信息可以通过芯片进行定位、发送和传输。其中,小蓝 单车(见图5-12)采用的MT2503 是一枚体积小巧的物联网 芯片,其最大特色在于具备秒速定位功能和极低功耗精准 轨迹追踪功能,北斗、GPS 、GLONASS 等多星系定位的支 持让芯片的定位没有死角。※ 5.2 北斗一号 3. 1. 概述 北斗一号作为实验也称为双星定位导航系统。我国2000 年开始先后发射了4颗导 航卫星(地球同步卫星,两颗备份), 为用户提供有源区域(主要覆盖中国地区)导航定位、 图5-12带定位技术的 共享单车