一种移动装置定位方法及设备

摘要

本发明涉及移动通信领域。本发明提出了一种用于WiMAX定位的下行帧前导快速检测(简称FPFD)定位方法和设备。所述方法包括：移动用户站(简称MSS)检测来自基站BS的下行帧前导，这些下行帧前导由时分双工TDD模式的移动WiMAX进行同步；通过基于帧前导的同步检测来得到不同BS的帧前导的到达时间差(简称TDoA)；以及通过经典的TDoA算法来计算确切的位置。本发明实施例描述了一种新颖的方式，使用上行链路测距过程辅助的下行帧前导检测来测量移动用户设备的位置。随着移动WiMAX正式被国际电信联盟(简称ITU)接收为3G标准和大规模普及，基于WiMAX的定位将会是有市场潜力的业务。

权利要求

1.一种用于WiMAX定位的下行帧前导快速检测FPFD定位方法，包括：移动用户站MSS检测来自基站BS的下行帧前导，这些下行帧前导均由时分双工TDD模式的移动WiMAX进行同步；

通过基于帧前导的同步检测来得到不同BS的帧前导的到达时间差TDoA；以及通过经典的TDoA算法来计算确切的位置，其中如果在所述帧前导快速检测步骤中检测到少于三个帧前导，进行上行链路测距辅助检测(URAD)，以提供辅助数据来进行定位。

2.根据权利要求1所述的方法，其中使用MAC管理消息测量信令进行测距。

3.根据权利要求1所述的方法，其特征在于：在所述URAD方法中，MSS进行与服务/目标BS的测距以得到用于TDoA计算的附加延迟测量。

4.根据权利要求3所述的方法，其特征在于：针对一个往返延时(RTD)存在两个可能解的情况，对于蜂房小区(cell)/扇区，使用cell-ID或扇区ID信息来选择一个正确的解。

5.根据权利要求3所述的方法，其特征在于：针对一个RTD存在两个解的情况，如果两个解位于相同的小区/扇区，选择这两个解的中点作为估计的位置。

6.根据权利要求1所述的方法，其特征在于：在获取下行链路同步参数和上行链路传输参数之后，MSS在从可用的测距区域随机选定的测距段中传输随机选定的测距码字。

7.根据权利要求1所述的方法，其特征在于：在BS接收到测距码字之后，BS发送具有时间校正的RNG-RSP消息，同时得到延迟测量。

8.根据权利要求1所述的方法，其特征在于：当发生初始测距或周期性测距时通过BS获得单程或往返延迟，BS将这种延迟即最后更新的值存储在其存储器中，并且将所述延迟和在MSS中检测到的两个帧前导时间差一起发送到位置计算服务器。

9.根据权利要求1所述的方法，其特征在于：用由MOB_NBR-ADV携带的邻居信息辅助，缩小可能的目标BS搜索范围，以减少相邻BS的帧前导检测时间。

10.根据权利要求1所述的方法，其中使用具有专用伪噪声PN码字的升压BPSK(boosted BPSK)调制对设计用于IEEE802.16e中的OFDMA PHY的帧前导进行调制。

11.根据权利要求1所述的方法，其特征在于：将基于移动窗口的帧前导检测用于TDoA检测。

12.根据权利要求11所述的方法，其特征在于所述TDoA检测包括以下步骤：移动一个样本切片(chip)；

FFT变换；以及

通过本地候选帧前导系列与邻居BS帧前导进行相关。

13.根据权利要求1所述的方法，其特征在于：

如果检测到许多非视距(NLoS)帧前导和两个视距(LoS)帧前导，使用Wylie识别方法来识别哪一个信号是NLoS；以及通过URAD-TDoA方法，使用两个LoS信号和上行链路测距信息来计算位置。

14.根据权利要求1所述的方法，其特征在于：如果只检测到一个LoS帧前导，或根据NLoS信号只重建了一个LoS，使用上行链路测距辅助小区或扇区ID方法。

15.根据权利要求1所述的方法，其特征在于：

针对只检测到一个LOS帧前导的那些情况，使用测距信息以获得直径为RTD的圆；以及然后将cell-ID和扇区ID用于辅助定位。

16.根据权利要求15所述的方法，其特征在于：将扇区中弧形的中点用作估计的定位。

17.根据权利要求1所述的方法，其特征在于：将一些消息添加到CSN一侧，用于定位服务初始请求和结果报告，以完成定位服务程序的整个过程。

18.根据权利要求17所述的方法，其特征在于：所述消息是LOC_REQ、LOC_RSP、LOC_ENQ消息。

19.一种移动WiMAX定位设备，包括以下部分：

物理PHY层模块单元，用于根据来自基站BS的下行帧前导，执行MSS中的时间差检测，这些下行帧前导均由时分双工TDD模式的移动WiMAX进行同步，其中所述物理PHY层模块单元根据规定的程序进行下行链路和上行链路信道测量；

MAC层模块单元，执行确定的信令，并且根据来自应用层的定位请求提供用于信道测量的条件；以及应用层模块单元，基于测量进行定位或可选择的速度计算，

其中如果所述移动WiMAX定位设备检测到少于三个帧前导，则进行上行链路测距辅助检测(URAD)，以提供辅助数据来由所述应用层模块单元进行定位。

20.根据权利要求19所述的设备，其特征在于：所述MSS将通过MOB_SCN-RSP消息向当前服务/目标的基站报告时间差。

21.根据权利要求19所述的设备，其特征在于：所述信道测量的条件是空闲时间(idle period)。

22.根据权利要求19所述的设备，其特征在于：将定位算法嵌入到CSN中的位置计算服务器中。

23.根据权利要求19所述的设备，其特征在于：将定位算法嵌入到MSS的位置相关应用程序中。

24.根据权利要求19所述的设备，其特征在于：假设利用定位算法的位置计算服务器是针对移动WiMAX中的基于全部定位业务的强制性部分。

说明书

一种移动装置定位方法及设备

技术领域

[0001] 本发明涉及移动通信领域，具体地涉及移动WiMAX(Worldwide Interoperability for Microwave Access：全球微波接入兼容组织)领域，更具体地涉及一种移动WiMAX系统中的定位方法和设备。

背景技术

[0002] 定位可以使移动装置或者收集与其位置有关的信息或者提供精确的具体位置。该技术提出了许多新颖的概念和服务，包括位置敏感计费(location sensitive billing)、快速跟踪、包装和个人跟踪、移动黄页、基于位置的报文发送、路线指导、以及提供交通信息。已经将定位应用于GSM和3G网络，并且所述定位可以是下一代无线系统的最有希望的重要特征之一。

[0003] WiMAX系统是基于IEEE 802.16协议族标准的技术，由称为WiMAX论坛的工业协会发起。IEEE 802.16协议族标准规定了支持多媒体业务的固定和移动宽带无线接入(BWA)系统的空中接口。之前也称作802.16d或802.16-REVd的IEEE 802.16-2004标准发布于2004年10月，用于固定接入，参见IEEE 802.16e“IEEE Standard for Local and metropolitan area networks，Part 16：Air Interface for Fixed Broadband Wireless Acess Systems”。如2005年10月的IEEE 802.16 TGe“Part 16：Air interface to fixed and mobile broadband wireless access systems，Amendment 2”，现在已经将所述标准更新并且扩展到802.16e标准，用于移动接入和移动WiMAX。因此，移动WiMAX是用于提供由定位引入的这些业务的一种非常有竞争力的候选平台。随着移动WiMAX市场中新的位置计算服务(PCS)业务提供商的引入，期待业务提供商之间增加竞争以吸引消费者。然而，还没有用于移动WiMAX定位的可行解决方案。

[0004] 最广泛采用的定位技术是无线电定位系统，所述无线电定位系统企图通过测量移动站MS(Mobile station)和一组基站BS(base station)之间的无线电信号来对移动站MS进行定位。无线电定位系统可以基于信号强度、到达角(AoA)、到达时间(ToA)、到达时间差(TDoA)或其组合。可以将无线电定位系统分为两种方法：基于网络的和基于终端的。针对基于网络的方法，BS测量由MS传输的信号，并且将所述信号中继到网控中心用于进行处理；而针对基于终端的方法，MS使用由BS传输的信号来计算其自己的位置。下面介绍几种已知的定位方法。

[0005] 已知方法1：GPS

[0006] 全球定位系统(GPS)是一种基于卫星的导航系统，所述系统由美国国防部发射到轨道中的24颗卫星网络构成。必须将GPS接收者锁定到至少三颗卫星的信号以计算2D位置(纬度和经度)以及轨迹移动。利用看得见的四颗或更多卫星，接收者可以确定用户的3D位置(纬度、经度和高度)。GPS是基于ToA技术的，并且需要卫星信号的视距传播(LOS：
Line of Sight)。让每一个MS具有GPS功能性不是可行的。因此，基于GPS的技术在该建议的范围之外。

[0007] 已知方法2：信号强度

[0008] 使用信号强度的无线电定位是一种众所周知的定位方法，所述定位方法使用描述路径损耗随距离衰减的已知数学模型。因为信号强度的测量提供了MS和BS之间的位置估计，MS将落在以BS为圆心的圆上。通过使用多个BS，可以确定MS的位置。

[0009] 针对基于信号强度的定位系统，主要的误差来源是多路衰减和遮蔽。信号强度在半波长量级的距离上的变化可能高达30-40dB。信号强度可以由接收信号强度指标(RSSI：Receive Signal Strength Indicator)来表示。并且MS可以从下行链路脉冲串的帧前导中获得RSSI测量。根据一系列RSSI测量，MS将得出并且更新RSSI的平均数和标准偏差的估计，并且经由REP-RSP消息报告。但是因为RSSI是量化的值，仍然引入了许多误差。总之，在基于蜂窝的移动网络中，几乎见不到信号强度定位的应用情况。

[0010] 已知方法3：AoA(Angle of Arrival)

[0011] AoA技术通过使用天线阵列，首先在几个BS处测量来自MS的信号到达角度来估计MS的位置。但是在缺少LoS信号分量时，天线阵列将锁定到可能不是来自MS方向的反射信号。即使存在LoS分量，多路径将仍然干扰角度测量。阵列天线技术的应用，要求基站上有8根天线，工程上增加了难度。由于阵列天线技术不适应NLoS，移动WiMAX通常不采用阵列天线技术。

[0012] 已知方法4：基于时间先后到达的方法ToA(Time of Arrival)和TDoA(Time Difference of Arrival)

[0013] 基于时间先后到达的方法是基于多个BS接收到的MS发送信号的ToA或TDoA，或者MS接收到的多个BS信号的TDoA或ToA。在ToA方法中，通过找到MS和BS之间的单向传播时间来测量MS和BS之间的距离。几何学上这提供了以BS为圆心的圆，MS必须落在所述圆上，即所述圆的半径为MS与BS之间的距离。通过使用至少三个BS来解决非单值性，MS的位置由所述圆的交叉点给出。图1示出了ToA定位方法。如图1所示，MS与BS1、BS2和BS3之间的距离分别为R1、R2和R3。按照上述定义，MS必须落在分别以BS1、BS2、和BS3为圆心、以R1、R2和R3为半径的圆上，因此所述三个圆的交点就是MS的位置。

[0014] 在TDoA方法中使用到达时间的差。因为双曲线是两个基站BS的恒定时间差的曲线，所述时间差定义了焦点位于BS处的双曲线，其中MS必须落在所述双曲线上。因此，MS的位置位于双曲线的交点上。图2示出了TDoA定位方法。如图2所示，实线双曲线是以BS1和BS3为焦点的、恒定差为MS与BS1和BS3的距离差(R1-R3)的双曲线，虚线双曲线是以BS1和BS2为焦点的、恒定差为MS与BS1和BS2的距离差(R1-R2)的双曲线。按照上述定义，MS必须落在实线双曲线和虚线双曲线的交点处。

[0015] 应该注意的是，LoS传播条件仍然是必要的，以实现针对基于时间方法的较高精确性。然而，与诸如AoA和信号强度之类的其他方法相比，其对于ToA和TDoA不是那么敏感。而且，存在如何根据LOS知道NLOS的许多论文和建议，例如M.P.Wylie和J.Holtzman 在 1990 年 IEEE Trans.Aerosp.Electron.Syst.Vol16，748-753 页 的“The None-Line-of-Sight Problems in Mobile Location Estimation”中的的估计。因此，在本发明的其余部分将建议如何将TDoA应用于WiMAX系统。

发明内容

[0016] 本发明提出了一种用于WiMAX定位的下行帧前导快速检测FPFD(DPFD：Downlink Preamble Fast Detection)定位方法，包括：移动用户站MSS检测来自基站BS的下行帧前导，这些下行帧前导均由时分双工TDD模式的移动WiMAX进行同步；通过基于帧前导的同步检测来得到不同BS的帧前导的到达时间差TDoA；以及通过经典的TDoA算法来计算确切的位置。

[0017] 优选地，如果在所述帧前导快速检测步骤中检测到少于三个帧前导，进行上行链路测距辅助检测(简称URAD)，以提供辅助数据来进行定位。，其中使用MAC管理消息测量信令进行测距。在所述URAD方法中，MSS进行与服务/目标BS的测距以得到用于TDoA计算的附加延迟测量。针对一个往返延时(简称RTD)存在两个可能解的情况，对于蜂房小区(cell)/扇区，使用cell-ID或扇区ID信息来选择一个正确的解。针对一个RTD存在两个解的情况，如果两个解位于相同的小区/扇区，选择这两个解的中点作为估计的位置。

[0018] 优选地，在获取下行链路同步参数和上行链路传输参数之后，MSS在从可用的测距区域随机选定的测距段中传输随机选定的测距码字。

[0019] 优选地，在BS接收到测距码字之后，BS发送具有时间校正的RNG-RSP消息，同时得到延迟测量。

[0020] 优选地，当发生初始测距或周期性测距时通过BS获得单程或往返延迟，BS将这种延迟即最后更新的值存储在其存储器中，并且将所述延迟和在MSS中检测到的两个帧前导时间差一起发送到位置计算服务器。

[0021] 优选地，用由MOB_NBR-ADV携带的邻居信息辅助，缩小可能的目标BS搜索范围，以减少相邻BS的帧前导检测时间。

[0022] 优选地，使用具有专用伪噪声PN码字的升压BPSK(boosted BPSK)调制对设计用于IEEE 802.16e中的OFDMA PHY的帧前导进行调制。

[0023] 优选地，将基于移动窗口的帧前导检测用于TDoA检测。所述TDoA检测包括以下步骤：移动一个样本切片(chip)；FFT变换；以及通过本地候选帧前导系列与邻居BS帧前导进行相关。

[0024] 优选地，如果检测到许多非视距(NLoS)帧前导和两个视距(LoS)帧前导，使用Wylie识别方法来识别哪一个信号是NLoS；以及通过URAD-TDoA方法，使用两个LoS信号和上行链路测距信息来计算位置。

[0025] 优选地，如果只检测到一个LoS帧前导，或根据NLoS信号只重建了一个LoS，使用上行链路测距辅助小区或扇区ID方法。

[0026] 优选地，针对只检测到一个LOS帧前导的那些情况，使用测距信息以获得直径为RTD的圆；以及然后将cell-ID和扇区ID用于辅助定位。其中，将扇区中弧形的中点用作估计的定位。

[0027] 优选地，将一些消息添加到CSN一侧，用于定位服务初始请求和结果报告，以完成定位服务程序的整个过程。其中，所述消息是LOC_REQ、LOC_RSP、LOC_ENQ消息。

[0028] 本发明的还提出了一种移动WiMAX定位设备，包括以下部分：物理PHY层模块单元，执行MSS中的时间差检测；MAC层模块单元，执行确定的信令，并且根据来自应用层的定位请求提供用于信道测量的条件；以及应用层模块单元，基于测量进行定位或可选择的速度计算。

[0029] 优选地，所述MSS将通过MOB_SCN-RSP消息向当前服务/目标的基站报告时间差。

[0030] 优选地，所述信道测量的条件是空闲时间(idle period)。

[0031] 优选地，将定位算法嵌入到CSN中的位置计算服务器中。

[0032] 优选地，将定位算法嵌入到MSS的位置相关应用程序中。

[0033] 优选地，假设利用定位算法的位置计算服务器是针对移动WiMAX中的基于全部定位业务的强制性部分。

[0034] 有益效果

[0035] 本发明实施例描述了一种新颖的方式，使用上行链路测距过程辅助的下行帧前导检测来测量移动用户设备的位置。迄今为止在移动WiMAX(全球微波接入兼容组织：Worldwide Interoperability for Microwave Access)OFDMA(orthogonal frequency division multiple access)，本发明在该领域可能是第一个，随着移动WiMAX正式被ITU接收为3G标准和大规模普及，基于WiMAX的定位将会是有市场潜力的业务。

附图说明

[0036] 图1示出了ToA定位方法；

[0037] 图2示出了TDoA定位方法；

[0038] 图3示出了移动WiMAX TDD帧结构的示例；

[0039] 图4示出了移动WiMAX网络的体系结构；

[0040] 图5示出了本发明解决方案中的功能性单元；

[0041] 图6示出了针对频域的段0的帧前导结构；

[0042] 图7示出了针对2048FFT规模的时域结构；

[0043] 图8a和图8b分别示出了针对2048FFT规模和128FFT规模的时域中帧前导的绝对幅度值；

[0044] 图9a是针对2048FFT规模的自相关输出，而图9b是针对128FFT规模的自相关输出；

[0045] 图10a、图10b示出了针对不同FFT规模的互相关输出值；

[0046] 图11示出了使用移动窗口检测的互相关；

[0047] 图12示出了所建议的移动WiMAX定位解决方案；

[0048] 图13示出了使用服务BS TDoA信息的URAD-TDoA定位方法；

[0049] 图14示出了测距程序；

[0050] 图15示出了URA-cell-ID方法；

[0051] 图16示出了网络发起的用户辅助定位；

[0052] 图17示出了用户发起的用户辅助定位；

[0053] 图18示出了网络发起的网络辅助定位；

[0054] 图19示出了用户发起的网络辅助定位；

[0055] 图20示出了使用Fang的算法的DPFD和LoS环境中的URAD-TDoA的性能比较；以及

[0056] 图21示出了不同定位方法的比较示例。

具体实施方式

[0057] 现在对本发明的实施例提供详细参考，其范例在附图中说明，图中相同的数字全部代表相同的元件。为解释本发明将参考附图描述下述实施例。

[0058] 1)移动WiMAX帧结构

[0059] 移动WiMAX系统可以支持时分双工(TDD：Time-division duplexing)和频分双工(FDD：Frequency-division duplexing)。本发明的建议主要集中于TDD模式，所述TDD模式的物理层是基于至少具有快速BS切换(FBSS)传递能力的正交频分多址接入(OFDMA)技术。这种系统的一个示例是WiBro，当前与802.16e标准兼容，并且已经在2006年被两个韩国运营商商用。图3示出了使用OFDMA的移动WiMAX TDD帧结构的示例。

[0060] 如图3所示，所述帧结构包括以下部分：第一正交频分复用(OFDM)标记中的帧前导、具有用于DL PUSC区(zone)的资源分配的固定规模的FCH、用于DL和UL数据脉冲串的资源分配的DL_MAP和UL_MAP消息、用于数据或控制消息的上行或下行数据脉冲串、用于测距的UL控制信道、UL确认(ACK)、以及CQI反馈。本发明将帧前导和上行测距用于所建议的URAD-TDoA方案中。注意，根据Hyoungsoo Lim2004年6月在TTAS.KO-06.0064Ra中发布的“Standardization and Specificationsof WiBro PHY”，针对WiBro将上行链路中的第一组三个OFDMA标记保留用于进行测距。但是所建议的上行链路CDMA测距码字检测方法对于如图3所示的移动WiMAX帧格式和WiBro的帧格式均是有效的。

[0061] 移动WiMAX在小区的频率复用基本采用频分，使得多个基站接收一个MS的信号不可能实现。在移动WiMAX中采用TDoA必须通过移动台来测量多个基站的信号的TDoA。而多信号源TDoA的定位的前提是信号源的同步。由于采用了OFDMA和TDD，IEEE802.16e通常通过GPS接收机来保持基站间的同步，精度一般在ns级别。与WCDMA的基站的异步不同，由于移动WiMAX基站间的高精度同步，使基于帧前导的定位成为可能。移动WiMAX将使用更宽的频宽(10Mhz，20Mhz)，使其拥有更小的时间分辨力，能更精确的定位。

[0062] 2)移动WiMAX定位体系结构

[0063] 图4示出了移动WiMAX网络的体系结构。本发明规定了通过空中接口的用户终端定位程序。这些操作使用在IEEE 802.16e-2005标准中定义的MAC管理消息。可以将定位业务看作是一种IMS(IP Multimedia Subsystem：IP多媒体子系统)业务。这里假设位置计算服务器是用于WiMAX CSN(Connectivity Service Network：连通性服务网络)内的定位业务的一个部件。

[0064] 如图4所示，所述移动WiMAX网络体系结构包括用户终端、接入服务网络和连通性服务网络组成。所述用户终端包括移动WiMAX终端、便携WiMAX终端、固定WiMAX终端等。所述接入服务网络包括移动WiMAX基站和接入服务网络网关(ASN-GW)。移动WiMAX基站和ASN-GW通过网络互操作性接口来相互作用。所述连通性服务网络是一种基于服务提供商IP的核心网络，例如包括AAA服务器、移动IP家乡代理(MIP HA)、计费支持系统、内容服务、IMS服务以及操作支持系统等。所述用户终端通过诸如空中接口之类的网络互操作性接口与接入服务网络中的移动WiMAX基站相互作用；以及所述连通性服务网络通过诸如漫游网络之类的网络互操作性接口与接入服务网络中的ASN-GW相互作用。

[0065] 在本发明中，将基于DPFD的URAD-TDoA方案建议用于移动WiMAX定位。并且当只检测到两个BS时，引入URA方法以提供用于TDoA的辅助数据。此外，由MOB_NBR-ADV携带的邻居信息可用于减小用于邻居BS帧前导的检测时间。

[0066] 如图5所示，本发明的定位解决方案包括三个功能单元：时间差检测单元510、信道测量条件提供单元520和定位单元530时间差检测单元510是该结构的关键部分，位于物理PHY层中，用于执行MSS中的时间差检测。所述时间差检测单元510根据规定的程序进行下行链路和上行链路信道测量。对于只检测到包括服务BS的两个BS的情况下，上行链路测距是必要的。信道测量条件提供单元520位于MAC层中，用于执行确定的信令，并且根据来自定位单元的定位请求提供用于信道测量的条件(例如空闲时间)。位于MAC层中的信道测量提供单元520根据来自更高层的定位请求来执行确定的信令过程以为信道测量进行准备。例如，MSS将通过MOB_SCN-RSP向位于CSN中的定位服务器报告服务BS和候选BS之间的时间差。定位单元530位于应用层中，是基于测量进行定位或可选择的速度计算的模块。所述定位单元530包括位置相关应用程序和位置计算服务器，选择适当的算法并且进行计算，然后将结构发送给要求该信息的部分。例如，时间差检测单元510将测量结果发送到远程定位服务器(位于MAC层中)以计算移动用户设备的位置。在大多数情况下，将定位算法嵌入到CSN中的位置计算服务器中。在其他情况下，将定位算法嵌入到MSS的位置相关应用程序中。应用层中(包括MSS之内的位置相关应用程序或CSN之内的应用程序，以及位置计算服务器)部件之中的通信可以遵循移动定位协议(MPP：Mobile Positioning Protocol)，这是在本发明的范围之外。在本发明中，总是假设利用定位算法的位置计算服务器是针对移动WiMAX中的基于全部定位业务的强制性部分。可以将本发明的用于移动WiMAX定位的URAD-TDoA方法分为四个步骤：(1)下行链路帧前导快速检测DPFD；(2)如果DPFD中检测到少于三个的帧前导，进行URA检测；(3)使用MAC管理消息测量信令；(4)位置计算。

[0067] 3)移动WiMAX下行链路帧前导快速检测(DPFD)

[0068] 下面将详细描述移动WiMAX中的下行链路帧前导快速检测DPFD。首先，MSS检测来自BS的下行链路帧前导，BS发出的全部帧前导通过TDD模式的移动WiMAX中的GPS进行同步。然后，通过基于帧前导的同步检测来得到不同BS帧前导的TDoA。最后，通过经典的TDoA算法计算确切的位置(例如B.T.Fang1990年9月IEEE Trans.Aerosp.Electron.Syst.的“Simple solutions for hyperbolic and related position fixes”的算法和Y.T.Chan和K.C.Ho在1994年IEEE Transactions on Signal processing的“A simple and efficient Estimator for Hyperbolic Location”的算法，在下文中称为Fang算法和Chan算法)。

[0069] 使用具有专用伪噪声(PN)码字的升压BPSK调制对设计用于IEEE 802.16e中的OFDMA PHY的帧前导进行调制。每一个段使用第三个副载波作为用于帧前导的载波组。因此，段0/1/2使用帧前导载波组0/1/2。图6示出了用于频域的段0的帧前导结构。

[0070] 因此，时域的帧前导结构是共轭对称结构。针对2048FFT规模的时域结构在图7中进行了示例。

[0071] 针对2048FFT规模和128FFT规模的时域中帧前导的绝对幅度值分别如图8(a)和图8(b)所示。

[0072] 本发明所使用的帧同步算法是基于时域中的重复图案之间的相关参数。所述帧同步算法包括粗略的定时估计和精细的定时估计。

[0073] 粗略的估计步骤是基于帧前导标记内的重复部分之间的自相关。可以将帧起始点的粗略估计定义为：

[0074]

[0075] 其中rn是已采样的接收信号。Nd＝L是重复长度，等于相干窗口长度。自相关输出值如图9所示，其中我们可以看出在标记时间内的隐含地三倍重复特征。图9(a)是针对2048FFT规模的自相关输出，而图9(b)是针对128FFT规模的自相关输出。

[0076] 在精细估计步骤中，可以将帧起始点 的估计定义为：

[0077]

[0078] 其中cn是本地帧前导的IFFT。图10a、图10b示出了针对不同FFT规模的互相关输出值。

[0079] 由于定位业务的发起一般是在移动台与网络连接后，这时移动台能从当前服务基站广播的MOB_NBR-ADV消息中获得邻居小区的帧前导信息，可以只和邻居小区的帧前导进行相关，快速而且节能的定位。

[0080] 可以将基于移动窗口的帧前导检测用于TDoA检测。图11示出了使用移动窗口检测的互相关。参考图11，所述互相关具有以下步骤：

[0081] 在时域中移动一个样本切片；

[0082] FFT变换；

[0083] 通过本地候选帧前导系列与邻居BS帧前导进行相关。

[0084] 例如，如果存在4个帧前导，那么MSS已经与第一个帧前导进行同步。通过以上三个步骤的帧前导相关检测，MSS可以告知第二帧前导和第三帧前导(与第一帧前导)的时间偏移。

[0085] 针对专用于IEEE 802.16e中的硬切换的MSS，MSS物理层对于检测帧前导的TDoA没有作用，因为在标准中没有要求。然而，MSS物理层对于检测帧前导并且实现同步有作用。所以应该向MSS引入增强作用。针对专用于FBSS和软切换(SHO)的MSS，标准具有明确的要求，使得可以得到TDoA测量。

[0086] 在一些情况下，全部三个帧前导是LoS信号。因为Fang的算法只需要三个帧前导，所以Fang的算法可以操作。此外，Chan的算法可以利用更多测量以提高精确性。但是MSS也可以接收非视距(NLoS)信号。因此，本发明提出了如图12所示的移动WiMAX定位方法：

[0087] 接收n个帧前导。

[0088] 进行Wylie识别以检测m个LoS帧前导和(n-m)个NloS帧前导(n＞m)。

[0089] 如果检测到许多NLoS帧前导和不少于三个的LoS帧前导，使用Wylie识别方法来识别哪一个信号是NLoS(参见M.P.Wylie和J.Holtzman，1996年Winlab技术报告“The None-Line-of-Sight Problems in Mobile Location Estimation”第121页，下文中称作参考文献3)，然后通过Fang的算法使用三个其他的LoS信号来计算位置。或者通过本发明所建议的URAD-TDoA方法，使用两个LoS信号和上行链路测距信息来计算位置。

[0090] 如果检测到许多NLoS帧前导和两个LoS帧前导，应该使用Wylie识别方法来识别哪一个信号是NLoS[参考文献3]。然后，通过所建议的URAD-TDoA方法，使用两个LoS信号和上行链路测距信息来计算位置。

[0091] 如果检测到许多NLoS帧前导和一个LoS帧前导，应该使用Wylie识别方法来识别哪一个信号是LoS(参见参考文献3)。然后判断(n-m)是否大于0。如果(n-m)小于等于0，进行URA检测与cell-ID相结合的方法；否则本发明使用Wylie方法(参见参考文献3)来根据NLoS信号重建(n-m)个LoS信号。那么可以使用两个或三个LoS信号、使用Fang的算法或URAD-TDoA方法进行位置计算。

[0092] 如果检测到许多NLoS帧前导并且没有检测到LoS，那么本发明应该使用Wylie识别方法来识别全部NLoS(参见参考文献3)。然后，本发明应该使用Wylie方法(参见参考文献3)来根据NLoS信号重建LoS信号。那么LoS信号可用于参考以上算法的位置计算。

[0093] 如果只检测到一个LoS帧前导，或根据NLoS信号只重建了一个LoS帧前导，在本发明创新中建议了上行链路测距辅助小区/扇区ID方法。

[0094] 4)针对两个帧前导的移动WiMAX URAD-TDoA方法

[0095] 在多小区组网时，在本小区信号很强时，邻居小区的帧前导，可能被湮没。因而出现“盲听”现象，检测出的帧前导减少，导致可以定位的区域减少。

[0096] 本发明提出一种仅依靠两个导频就可以定位的方法，扩展了可定位的区域。但是该方法也适用于三个帧前导的情况。

[0097] 在URAD方法中，MSS应该进行与服务/目标BS的测距以得到用于TDoA计算的附加延迟测量。因此，MSS的位置在双曲线与圆的交点处。在正常情况下，如果只给出一个RTD，将存在两个可能的解。针对小区结构或扇区结构，本发明可以使用cell-ID或扇区ID信息来选择一个正确的解。然而，在一些情况下(较低可能性发生)，这两个解可能是相同的小区或扇区。因此难以确定放弃哪一个解。在本发明中，如果发生这种较低的可能性事件，则选择这两个解的中点{(x1+x2)/2，(y1+y2)/2}作为估计的位置，其中(x1，y1)和(x2，y2)分别是这两个可能的解的坐标。

[0098] 图13示出了使用服务BS TDoA信息的URAD-TDoA定位方法。首先，MSS位于以服务基站BS2为圆心、以MSS和BS2的距离为半径的圆上；同时MS还应该位于分别以BS1和BS2为焦点、以MSS与BS1和BS2的恒定距离差为焦距的双曲线上。因此MSS应该位于如图3右侧所示的圆和双曲线的交点上。这两个交点可以通过cell-ID或扇区ID的帮助来选择正确的解。否则，选择这两个解的坐标的平均值作为根据本发明方法得到的MSS的位置。

[0099] 测距程序如图14所示。在获取下行链路同步参数和上行链路传输参数之后，MSS在从可用的测距区域随机选定的测距段中传输随机选定的测距码字。在BS接收到测距码字之后，BS将发送具有时间校正的RNG-RSP。同时，将得到延迟测量。

[0100] 在BS处针对MS的测距码字的传输时间Ttr如下定义：

[0101] Ttr＝Tfull-T′delay (3)

[0102] 其中Tfull是在BS处从DL帧起点到UL帧起点的时间间隔。T′delay是所考虑的测距码字的UL传播延迟BS。

[0103] 针对MS的测距码字的到达时间Tre是：

[0104] Tre＝Ttr+Tdelay (4)[0105] 其中Tdelay是测距码字的真实UL传播延迟。

[0106] 可以得到BS处的时间差Tdiff：

[0107] Tdiff＝Tfull-Tre

[0108] ＝(Ttr+T′delay)-(Ttr+Tdelay) (5)

[0109] ＝T′delay-Tdelay

[0110] 根据Tdiff，BS可以针对MS的测距码字来调节Ttr。最后，测距码字将到达BS处的UL帧起点。并且估计的UL传播延迟T′delay将等于真实的延迟Tdelay。

[0111] 假设Tu是BS处的上行链路OFDM符号，Td是BS处的下行链路OFDM符号，那么用于上行链路测距的单程延迟是：

[0112] Tdelay＝Tu-Td-Ttr-Tdiff (6)[0113] 更精确的延迟测量可以在完成测距过程之后(Tdiff＝0)来实现。那时，用于上行链路测距的单程延时是：

[0114] Tdelay＝Tu-Td-Ttr (7)[0115] 根据以上分析，我们可以看出当发生初始测距或周期性测距时可以通过BS获得单程/往返延迟。因此，BS可以将这种延迟(最后更新的值)存储在其存储器中，并且将所述延迟和当在MSS中检测到两个帧前导时的一个时间偏差一起发送到位置计算服务器。

[0116] 5)针对只检测到一个单独帧前导的移动WiMAX上行测距(URA)与cell-ID联合的方法

[0117] 针对只检测到一个LOS帧前导的那些情况，我们使用测距信息以获得以BS为圆心、直径为RTD的圆，其中RTD是BS和MSS之间的距离。然后，可以将cell-ID和扇区ID用于辅助定位。将扇区中弧形的中点用作估计的位置，参见图15作为参考。

[0118] 6)用于URAD-TDoA的移动WiMAX消息流程图

[0119] 在本发明所建议的URAD-TDoA中利用了诸如MOB_NBR_ADV、MOB_SCN_REQ、MOB_SCN-RSP和MOB_SCN-REP之类的MAC管理消息。因为在该解决方案中用于传递测量结果的全部MAC消息在IEEE 802.16e标准中进行了定义，所以可以只按照他们应该被使用的方式来使用他们。

[0120] 本发明还建议了一些消息，所述消息被添加到CSN一侧，用于定位服务初始请求和结果报告，以完成定位服务程序的整个过程，例如LOC_REQ、LOC_RSP、LOC_ENQ。

[0121] 存在许多可以在无限位置定位系统中考虑的定位技术。这些技术可以广泛地分类为两个种类：(1)网络中的位置计算；(2)用户终端中的位置计算。本发明所建议的URAD-TDoA也具有两个种类。

[0122] 6.1)网络中的位置计算

[0123] 这种类型的定位技术在现有移动台中没有修改。

[0124] 6.1.1)网络发起的用户辅助定位

[0125] 网络发起定位信令流程图如图16所示。CSN中的位置相关应用包括位置相关应用程序通过向位置计算服务器传输LOC_REQ消息来进行定位。LOC_REQ消息包含SSID(定位目标MSS ID)。位置计算服务器执行定位请求，并且将所述请求转发给服务BS。服务BS在接收到请求之后，将向用户终端发送MOB_NBR-ADV以告知MSS邻居的个数和他们的BS ID。然后服务BS将向用户终端发送MOB_SCN-RSP以表示用于扫描的起始和结束帧。服务BS也应该处理用于MSS扫描的邻居的扫描间隔。

[0126] 当在DCD消息中触发动作是0x5或0x6时，MSS可以积极地进行确定的测量，并且经由MOB_SCN-REP将结果发送到服务BS。这里，MSS也可以利用由其服务BS发送的MOB_NBR-ADV的消息中邻居的个数和邻居的BS ID以减少扫描范围，以缩短扫描间隔。

[0127] MOB_SCN-REP的消息格式如2005年IEEE 802.16e中的TGe“Part 16：air interface to fixed and mobile broadband wireless access systems，Amendment2”的表109j所示。是否报告邻居BS和服务BS之间的测量延迟将在Report Metric的字段中(比特2)表示。MOB_SCN-REP也包括往返延迟(RTD)信息，该信息在Report Metric的字段(比特3)中表示。然而，IEEE802.16e没有提供用于获得MSS中的这些值的可行解决方案。在该创新中，本发明已经示出了物理层中用于相对延迟和RTT的可能解决方案。

[0128] 服务BS将使用LOC_RSP消息来向位置计算服务器转发位置测量信息和RTD。LOC_RSP消息包含(SSID、BSID、Delays、RTD)，其中BSID是邻居BS ID和服务BS ID，并且延迟是TDoA测量。位置计算服务器选择适当的算法，并且计算用户的位置，通过LOC-RSP发送给位置相关应用程序，从而完成了网络发起的用户辅助定位。

[0129] 6.1.2)用户发起的用户辅助定位

[0130] 用户发起的定位信令流程图如图17所示。用户终端的应用程序向自身具有SSID的位置管理服务器发送LOC-REQ消息，以请求进行测量。位置计算服务器将通过LOC_REQ(SSID)消息询问服务BS用于触发定位测量。服务BS向用户终端发送MOB_NBR-ADV和MOB SCN-RSP，进行无线电信道测量，并且在一定的扫描间隔之后，接收到位置测量信息MOB_SCN-REP。随后，服务BS将向用于计算位置的位置计算服务器转发LOC_RSP(SSID，BSID，delays，RTD)消息中的参数。位置计算服务器选择适当的算法来计算用户的位置，并且使用LOC_REP(SSID，x，y)消息将计算结果发送回用户终端，所述LOC_REP消息包含SSID和位置(x，y)，又能够通知用户位置。

[0131] 6.2)用户终端中的位置计算

[0132] 这种类型的定位技术要求在现有手机上运行的软件应用程序，所述软件应用程序对计算位置并且显示背景映射中的位置负责。

[0133] 也可以通过嵌入到用户终端设备中的一些应用程序来计算所述位置。并且可能需要一些辅助信息，例如邻居BS的位置等等。网络和终端初始网络辅助定位信令流程图分别如图18和图19所示。

[0134] 图18示出了网络发起的网络辅助定位信令流程图。位置相关应用程序通过LOC_REQ(SSID)向位置计算服务器发起位置测量请求。位置计算服务器将来自网络一侧的测量请求转发给服务基站BS。服务基站BS向用户终端发送MOB_NBR-ADV和MOB_SCN-RSP消息。用户终端进行无线电信道测量，经过一定的扫描间隔，选择适当的算法计算用户的位置。经过位置计算间隔之后，用户终端通过LOC_REP(SSID，x，y)向位置相关应用程序发送用户的位置。

[0135] 图19示出了用户终端发起的网络辅助定位信令流程图。用户终端通过向服务基站BS发送MOB_SCN-REQ消息请求测量。服务基站BS向用户发送MOB_NBR-ADV和MOB_SCN-RSP。用户终端经过一定的扫描间隔进行无线电信道测量，并且经过一定的位置计算间隔发送测量结果，并且选择适当的算法计算用户的位置。

[0136] 性能比较

[0137] 使用Fang的算法的DPFD和LoS环境中的URAD-TDoA的性能比较如图20所示。对于LoS，假设是AWGN信道。我们示出了URAD-TDoA几乎具有与DPFD-Fang相同的性能。但是DPFD-Fang不能用于只检测到两个帧前导的情况。

[0138] 图21示出了不同定位方法的性能比较。我们假设多路径环境。对于LoS方法，可以直接检测或者再构LoS。对于NLoS方法，我们假设定位算法可以直接使用NLoS信号。

[0139] 针对NLoS，假设了COST 259(典型的市区)信道模型。归一化多普勒频率：-6
50Hz/10MHz＝5*10 。NLoS误差遵循指数分布，其平均值是300米。

[0140] 通常我们可以看出，针对LoS，DPFD-Fang的算法可以提供用于定位的较好估计。所建议的URAD-TDoA确实提供了针对两个帧前导检测的可行解决方案。但是尤其针对NLoS情况下，NLoS误差将极大地影响精确度。因此，重构真实的LoS信号是非常重要的。

[0141] 结论

[0142] 2005年IEEE 802.16e中的TGe“Part 16：airinterface to fixed and mobile broadband wireless access systems，Amendment 2”没有提供一种用于移动WiMAX定位的新颖的URAD-TDoA方法。尤其当检测到不少于三个的帧前导时，该方案是基于帧前导快速检测(DPFD)。当只检测到两个BS帧前导时，引入上行链路测距辅助(URA)方法以向TDoA提供辅助数据。本发明还表明了AWGN信道中针对LoS应用的URAD-TDoA的精确度几乎与DPFD-Fang的相同。尽管针对NLoS环境，如果检测到多于两个帧前导URAD-TDoA也可以工作，精度与使用三个帧前导的DPFD-Fang算法相当。

[0143] 尽管IEEE 802.16e已经定义了称作MOB_SCN-REP的MAC消息，以携带相对时间延迟和往返延迟。它没有示出如何获得物理层中的这些值。该发明还提出了一种用于同时检测两个参数的解决方案，尤其用于WiMAX定位算法。

[0144] 本发明还建议使用由MOB_NBR-ADV携带的信息以减小邻居BS的帧前导检测时间。通过这种研究，所建议的URAD-TDoA方案可以有效地完成定位应用，并且提供用于WiMAX定位的可行解决方案。

[0145] 商用价值

[0146] 定位可以使移动装置或者收集与其位置有关的信息或者提供精确的具体位置。该技术提出了许多新颖的概念和服务，包括位置敏感计费(location sensitive billing)、快速跟踪、包装和个人跟踪、移动黄页、基于位置的报文发送、路线指导、以及提供交通信息。目前已经将定位应用于GSM和3G网络，并且可能是下一代无线系统的最有希望的重要应用之一。

[0147] 该发明完全是基于IEEE802.16e标准的，并且可以很容易地应用于现有的移动WiMAX设备。

[0148] 尽管已经参考本发明的典型实施例，具体示出和描述了本发明，但本领域普通技术人员应当理解，在不脱离所附权利要求所限定的本发明的精神和范围的情况下，可以对这些实施例进行形式和细节上的多种改变。