蜂窝通信系统中到达时间差定位算法盲区消除的装置和方法

专利名称：蜂窝通信系统中到达时间差定位算法盲区消除的装置和方法
技术领域：
本发明涉及蜂窝无线网络到达时间差(TD0A)定位算法盲区消除的 装置和方法。
背景技术：
无线定位系统中对移动台的定位是通过检测移动台和多个固定位置 收发信机之间传播信号的特征参数(如电磁场强，传播时间或时间差， 入射角等)来估计出目标移动台的几何位置。在蜂窝网中，根据进行定 位估计的位置、定位主体及采用的设备的不同可将对移动台的无线定位 方案分为三类基于移动台的定位方案，基于网络的定位方案及GPS辅 助定位方案。根据定位方法的不同，主要分为信号到达时间(TOA) 定位方法、信号到达时间差(TDOA)定位方法、信号到达角度(AOA) 定位方法、基于Cdl—ID定位和基于时间提起量(TA)定位方法。目前，到达时间差(TDOA)的定位，也称双曲线定位算法方法是 目前蜂窝通信网络定位技术主要研究和采用的技术。如图一所示，当已 知基站BS1和基站BS2与移动台之间的距离差R2产R2-I^时，移动台必 定位于以两基站为焦点、与两基站的距离差恒为R^的实线双曲线上。当 同时知道基站BS1和BS3与移动台之间的距离差R3产Rs-R,时，可以得 到另外一组以两基站BS,和B&为焦点，与该两个焦点的距离差恒为R31 的虚线双曲线对上。于是，两组双曲线的交点代表对移动台的估计。设移动台的坐标为(xQ，yQ)和基站的坐标为(Xi，yi) (i二l，2，3...)， 则有如下关系< 1VO。-^)2+(少0一少2)2 —V0。—A)2+Oo—乂)2f = ①其中，1121和1131可以通过测量从两个基站同时出发的信号到达目标 移动终端的时间差或从移动台到达两个基站的时间差^和t^来确定。显 然有/ 21 = Cx &和i 31 = C ，其中，C为电磁波在空中的传播速度。为了求解以上所述的非线性双曲线方程可以先进行线性化处理，设 移动台与第i个基站之间的距离为Ri，则<formula>formula see original document page 5</formula>( 2 )其中， <formula>formula see original document page 5</formula> (3)因为， <formula>formula see original document page 5</formula>(4)展开<formula>formula see original document page 5</formula>(5)根据(2)得<formula>formula see original document page 5</formula> (6)(5)-(6)得<formula>formula see original document page 5</formula>(7)当有效的基站为3个时，(7)可以表示成<formula>formula see original document page 5</formula>(8)将(8)代入式(6)得到关于R,的二次方程，将其根代回(8)可得到 移动台的估计位置0c。,少。)。通过上述推导可知，解关于R,的二次方程可以得到两个解，根据两 个解的不同情况，可以分成以下几种类型l.R,在实数域有两个正根，分别对应两对双曲线的两个交点。因此， 在双曲线定位算法当中，存在解模糊区域，在没有先验信息的前提下导 致移动台位置无法定位，我们称之为位置模糊区域。2. R,在实数域有一个正根，对应两对双曲线有唯一的交点，移动台 的估计位置唯一，移动台位置可以估计。3. R,在实数域没有正根或R,没有实数根，对应两对双曲线没有交点， 移动台的位置不可估计。因此，在蜂窝通信网络中应用双曲线定位算法，存在移动台位置 模糊和不可估计的区域，我们称之为到达时间差定位算法的盲区，盲区 的存在引入了定位误差，降低了定位精度。

发明内容
本发明的目的是提供一种蜂窝通信系统中到达时间差定位算法盲区 消除的装置和方法。为实现上述目的， 一种蜂窝通信系统中到达时间差定位算法盲区消 除的办法，步骤包括a) 按照移动台与多个基站之间传递信号的特征参数顺序排列每三个 一组；b) 选取特征参数组合Si;C)测量组合Sj中的邻基站与主服务基站的到达时间差；d) 判断盲区的类型;e) 判断是否遍历所有的组合，如果为真，则进入步骤f，如果为假， 则重复步骤C;f) 移动台位于所有基站组合的盲区，定位失败；g) 选取不在盲区的基站组合作为参与到达时间差三角定位算法的基 站组合，进行定位运算。本发明提出在蜂窝通信系统中，到达时间差(TDOA)定位算法盲 区消除的方法，其主要包括:通过分析在蜂窝通信系统当中，应用到达时 间差算法所带来的盲区的产生原因，进一步的提出了盲区产生的不同情 况。根据盲区产生的不同情况，提出了在蜂窝通信系统中，通过引入小 区半径的先验信息，消除到达时间差算法盲区的方法。并通过仿真数据 证明了该发明在降低定位误差，提高定位精度上的贡献。


图l是到达时间差定位方法图； 图2是参考坐标系图；图3是蜂窝网络图； 图4是盲区消除流程图；图5是Wimax LBS网络参考模型；图6是移动终端功能模块图；图7是盲区消除算法定位误差CDF曲线。
具体实施方式
为了进一步讨论双曲线定位算法的多解问题，引用如下的分析方 法，设参与定位的基站的坐标关系如图2所示设^,和^分别为移动台距离BS2, BS3与主服务基站BS1的距离差，则(x。-x2)27 21)200-义3)2+0 —少3)2 =(《-/ 31)2 其中《-^ + W 根据(10)与(9a)可以解出实中，h&x2_g = X2 -2x2(9a) (9b)(10)(11)(12)同理，根据(10)与(9b)可得 其中， c= W D =《+^A 2" 得到关于&的方程<formula>formula see original document page 7</formula>如果/^0且c^0则R,的解为凡<formula>formula see original document page 7</formula>(13)<formula>formula see original document page 7</formula> (14)<formula>formula see original document page 7</formula>(15)(16)<formula>formula see original document page 7</formula>(17)<formula>formula see original document page 7</formula>(18)如果y^O则R,的解为<formula>formula see original document page 7</formula>则双曲线定位方程的多解情况可分为如下几种情况1. "<0则Rl有两个实数解且符号相反，取正数解作为的唯一解。2. y9 = 0当且仅当《<0时，R,有唯一的正实数解。当《<0时，R!有两个正根，当a〉0时，R,有两个负根。 综上所述，到达时间差(TDOA)定位算法的解模糊区域存在于当 ->0且《<0时。同时，根据(18),当/^0且"2-风52 + "2)<0时，方程无 解，移动台的位置不可估计。在实际蜂窝网络定位中应用到达时间差定 位算法，本发明提出采用小区半径作为先验信息进一步的分析到达时间 差定位算法盲区产生的三种不同情况。a. R,有两个正根，且都小于小区半径。移动台位于盲区。b. R,没有根。移动台位于盲区。c. R,有且仅有一个小于小区半径的正根。移动台位置可以估计。根据以上对到达时间差算法盲区的分析，本发明提出如图3所示蜂 窝网络中应用到达时间差定位算法消除盲区的算法，流程图如图4所示， 步骤如下401. 按照移动台与多个基站之间传递信号的特征参数(电磁场强、信 噪比、信干比等)顺序排列每三个一组。以信噪比为例，设<formula>formula see original document page 8</formula>〉 SAW蹈则选取的组合为Si(i-1,2.,N),其中S^[BS1,BS2,BS3],S2-[BS1,BS2,BS4],… SN=[BSl,BSi-l,BSi]。402. 选取组合Si，设i的初值为1.403. 测量组合中的邻基站与主服务基站的到达时间差。404. 根据上诉对到达时间差定位算法盲区判断的准则，判断盲区的 类型。根据如上对盲区三种不同情况的分析，对于情况c，利用 小区半径的先验信息，找到Rl的唯一合理正解。进入步骤407。 对于情况a与b， —i+l,进入步骤405。405. 判断是否遍历所有的组合，如果为真，则进入步骤406;如果 为假，则重复步骤403。406. 移动台位于所有基站组合的盲区，定位失败。407. 选取移动台位置不在盲区的基站组合作为参与到达时间差三角 定位算法的基站组合，进行定位运算。实施例实施本发明在Wimax网络中提供定位业务的方法并提供定位精度的 具体实施例如图4所示。这里需要强调的是，尽管本专利为实现Wimax
网络中提供定位业务的方法提供了消除到达时间差定位算法盲区的方 法，但是本专利的方法并不严格限于WiMAX网络，而应适合任何蜂窝网络中，这里仅以WiMAX网络为例。2007年4月30号到5月4号在美国旧金山举行的Wimax论坛(以 下简称为Wimax forum)网络组(以下简称为NGW)会议上，三星和Intel 公司联合提供的提案被本次会议所接纳，成为第二阶段(以下简称为 Stage-2)的基准(如下称为baseline)文稿。本baseline文稿所定义的非 漫游状态下Wimax定位业务(Location Based Service,如下简称为LBS) 网络参考模型如图5所示。Wimax的网络架构，从大的功能区分来看， 包括三个部分:移动台(以下简称为MS)、接入业务网络ASN、连接业 务网络CSN。其中，ASN包括基站(以下简称为BS)与接入业务网络 网关(以下简称为ASN GW)。 MS与BS之间的接口一般称为空中接口， 在Wimax网络参考模型中为Rl接口； BS与ASN GW之间的接口为R6 接口 ； CSN与ASN GW之间的接口为R3接口 。在非漫游状态下Wimax LBS 网络参考模型中，与LBS相关的模块包括(1) 定位服务器(Location Server,以下简称LS)LS是位于CSN上的一个功能实体，与外部的定位客户端之间的关 系为"客户端<一>服务器"的关系，并为外部的客户端和请求定位信息 的移动台提供授权检查的功能。另外，LS也可以具有定位计算的功能。(2) 定位控制器(Location Controller,以下简称为LC)LC负责确定和汇报移动台的位置信息和定位参数，LC可以提供这 些位置信息和定位参数给LS、 MS或者其他ASN内部的实体，如无线资 源管理(以下简称为RRM)模块和移动性管理(以下简称为MM)模块。 一旦收到来自MS、 LS或者ASN内部模块的请求，LC将触发定位相关 的测量，收集定位计算所需要的参数并进行定位计算。LC一般位于ASN 网络内，若对于分解的ASN,则位于ASNGW上。(3) 定位代理(LocationAgent,以下简称为LA)LA的主要功能为执行定位相关的测量，可选的也可以收集和汇报 定位相关的参数给LC。 LA的功能可以位于BS、 MS或者两者都有。如 果MS上具有LA的功能，相应的BS也具有LA的功能。
消除到达时间差定位算法盲区的方法在网络中的位置如图所示，其中BC (Blind Cancel)是盲区消除模块。BC可以位于LA中，也可以位 于LC中，这主要由定位算法是基于网络的还是基于终端决定的。如果 定位算法基于终端，则到达时间差定位算法盲区消除算法位于LA模块 中，如果定位算法基于网络，则到达时间差定位算法盲区消除算法位于 LC模块中。下面以基于终端定位方法为例，具体说明到达时间差定位算法盲区 消除算法在终端的功能块及其与其他功能块的关系。本发明实施例的终 端的结构框图如图6所示。其中，所包括的硬件部分及各部分应该完成 的基本功能描述如下如下天线 601用来接收和发送无线信号，该天线应能搜索网络所使用的频率。 射频模块602负责基带数字信号和射频模拟信号的转换、射频模拟信号的发送与 接收等，射频模块通与调制解调器相连。 调制解调器 603其功能实现物理层的功能，包括传输信道的信道交织/解交织，传输 信道的复用，码组合信道的解复用，速率匹配，码组合信道到物理信道的映射，物理信道的调制与解调物理信道的功率加权与组合；协议处理模块604该模块负责完成空中接口层2及其以上各层协议栈的功能，包括媒 体接入控制层(简称MAC)，数据链路层(简称RLC)，无线资源控制层 (简称RRC)以及非接入层(简称NAS)。 控制模块605该模块负责终端各控制的集中控制，为终端中的应用层软件提供运 行平台，承载应用软件模块，完成空中接口信令的发送、接收与处理， 呼叫过程的控制，以及对空中接口接口消息，内部指令的分发与调度等。扬声器606用于放大并输出各种提示音，如来电提示音等。 键盘 607
用于输入信息，将用户输入的信息传送到控制模块，与显示单元以 及扬声器、麦克风等共同完成用户与终端进行交互的界面功能。显示单元608显示单元一般包括显示屏等，能够在控制模块的控制下，显示给用 户各种文字、图标等。 存储器609终端中的数据存储模块，存储终端正常工作必需的数据。 电源模块610 为各模块提供电源。 SIM卡611SIM卡的主要完成两种功能存储数据(控制存取各种数据)和在安全 条件下(个人身份号码PIN、鉴权钥Ki正确)完成客户身份鉴权和客户信 息加密算法的全过程。此功能主要是由SIM卡内的一部具有操作系统的 微处理机完成。到达时间差定位算法盲区消除算法612主要功能是从调制解调器中测量到的TDOA信息中进行到达时间差 定位算法盲区消除算法，并送到定位算法中进行定位。 定位模块613主要功能是选取盲区消除算法选定的基站组合进行定位运算。 上述实施例是基于一种通用的终端功能模块进行说明的，并没有针对具体某一系统进行说明，但这并不妨碍到达时间差定位算法盲区消除算法的功能位置。本发明提出了消除在蜂窝网络中应用到达时间差定位算法所引起盲 区的方法，并给出了该方法的具体执行步骤和功能模块，说明该方法在 网络中的位置，描述了该功能模块和在终端的功能模块位置。本发明提 出的方法能够有效的消除到达时间差定位算法所引起盲区，从而降低了 定位误差，提高了定位精度。具体的仿真结果如图7所示。仿真结果显示在同样的信道仿真模型的情况下，实施本发明所提出 的方法和步骤对定位精度的影响。因为消除了到达时间差定位算法盲区 所带来的定位误差，本发明的定位精度较之未实施盲区消除算法有显著 提高。需要说明的是，图示的仿真精度旨在表现本发明在定位精度上的 相对贡献，所采用的信道模型为阴影衰落下的视距模型，在不同的信道 模型下，定位精度会有所差距。
权利要求
1. 一种蜂窝通信系统中到达时间差定位算法盲区消除的办法，包括步骤a)按照移动台与多个基站之间传递信号的特征参数顺序排列每三个一组；b)选取特征参数组合Si；c)测量组合Si中的邻基站与主服务基站的到达时间差；d)判断盲区的类型；e)判断是否遍历所有的组合，如果为真，则进入步骤f，如果为假，则重复步骤c；f)移动台位于所有基站组合的盲区，定位失败；g)选取不在盲区的基站组合作为参与到达时间差三角定位算法的基站组合，进行定位运算。
2. 根据权利要求l所述的方法，其特征在于所述特征参数包括电磁场强、 信噪比、信干比。
3. 根据权利要求1所述的方法，其特征在于所述移动台与基站之间的距 离按下式计算及=-a土Va2-岸2 + D2) '— ^ "5
4. 根据权利要求3所述的方法，其特征在于所述方程有两个正根，且都 小于小区半径。
5. 根据权利要求3所述的方法，其特征在于所述方程没有根。
6. 根据权利要求3所述的方法，其特征在于所述方程仅有一个小于小区 半径的正根。
7. 根据权利要求1所述的方法，其特征在于所述基站包括至少3个。
8. 权利要求1所述的方法，其特征在于小区半径作为消除盲区的先验条 件。
9. 一种蜂窝通信系统中到达时间差定位算法盲区消除的装置，包括天线、射频模块、调制解调器、协议处理模块、控制模块、扬声器、 键盘、显示单元、存储器、电源模块、SIM卡，还包括盲区消除模块，用于从调制解调器中测量得到的TDOA信息中进行 到达时间差盲区消除算法；定位算法模块，将盲区消除算法选取的基站组合送到定位算法模块 进行定位运算。
10. 根据权利要求9所述的装置，其特征在于所述基站至少为3个。
11. 根据权利要求9所述的装置，其特征在于所述盲区消除装置位于网络
12. 根据权利要求ll所述的装置，其特征在于所述网络为WiMAX网络， 所述盲区消除装置位于WiMAX网络侧的LC。
13. 根据权利要求9所述的装置，其特征在于所述盲区消除装置位于终
全文摘要
一种蜂窝通信系统中到达时间差定位算法盲区消除的方法，步骤包括按照移动台与多个基站之间传递信号的特征参数顺序排列每三个一组；选取特征参数组合S_i；测量组合S_i中的邻基站与主服务基站的到达时间差；判断盲区的类型；判断是否遍历所有的组合，如果为真，则进入步骤f，如果为假，则重复步骤c；移动台位于所有基站组合的盲区，定位失败；选取不在盲区的基站组合作为参与到达时间差三角定位算法的基站组合，进行定位运算。本发明的方法能够有效地消除到达时间差定位算法引起的盲区，从而降低了定位误差，提高了定位精度。
文档编号H04W8/02GK101400047SQ200710151538
公开日2009年4月1日 申请日期2007年9月26日 优先权日2007年9月26日
发明者周续涛, 张光辉 申请人:北京三星通信技术研究有限公司;三星电子株式会社