《CELLID定位方法和装置.pdf》由会员分享，可在线阅读，更多相关《CELLID定位方法和装置.pdf（10页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104053233A43申请公布日20140917CN104053233A21申请号201410277147522申请日20140619H04W64/0020090171申请人广州杰赛科技股份有限公司地址510310广东省广州市海珠区新港中路381号72发明人杜翠凤陆蕊蒋超吴靖74专利代理机构广州华进联合专利商标代理有限公司44224代理人黄晓庆54发明名称CELLID定位方法和装置57摘要一种CELLID定位方法和装置，通过将定位区域划分为各个子区域，建立状态转移矩阵和观察概率矩阵，然后根据选择的初始状态向量和状态转移矩阵确定定位时刻的状态向量，根据获取的移动台接收到的基站。
2、信息和观察概率矩阵确定定位时刻的观测向量，最后根据定位时刻的状态向量和观测向量确定定位时刻移动台的位置。本发明对基站的数量无限制，不存在非视距、多路径干扰等问题，不需要对移动台或者现有通信系统进行改进；定位精度较高；建立的数据库受环境变化影响较小，并且随着用户数据的增多精度不断提高。51INTCL权利要求书2页说明书5页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书5页附图2页10申请公布号CN104053233ACN104053233A1/2页21一种CELLID定位方法，其特征在于，包括步骤将定位区域划分为各个子区域；建立状态转移矩阵和观察概率矩阵，所述状态转。
3、移矩阵的元素表示移动台从一个子区域转移到另一个子区域的概率，所述观察概率矩阵的元素表示移动台位于其中一个子区域时接收到其中一个基站的概率；获取移动台接收到的基站信息，选择所述状态转移矩阵的初始状态向量；根据所述初始状态向量和所述状态转移矩阵确定定位时刻的状态向量；根据获取的基站信息和所述观察概率矩阵确定定位时刻的观测向量；根据定位时刻的状态向量和观测向量确定移动台位于各个子区域的概率，概率最大的区域即为定位时刻移动台的位置。2根据权利要求1所述的CELLID定位方法，其特征在于，根据初始状态向量和状态转移矩阵确定定位时刻的状态向量的步骤包括根据递推公式确定K时刻的状态向量，其中表示K1时刻的状。
4、态向量，AT表示所述状态转移矩阵的转置矩阵，K1。3根据权利要求1所述的CELLID定位方法，其特征在于，根据获取的基站信息和所述观察概率矩阵确定定位时刻的观测向量的步骤包括根据公式J1,2,M确定定位时刻移动台位于J子区域的观测向量的元素，其中N表示定位区域内接收到的总基站数，M表示划分的子区域数；当移动台位于J子区域接收到的基站为I时，否则，其中BIJ表示移动台位于第J子区域时接收到第I个基站的概率。4根据权利要求1所述的CELLID定位方法，其特征在于，根据定位时刻的状态向量和观测向量确定移动台位于各个子区域概率的步骤包括根据公式XK|KYKXK|K1确定移动台位于各个子区域概率，其中Y。
5、K为定位时刻的观测向量，XK|K1为定位时刻的状态向量，表示点乘。5根据权利要求1至4任意一项所述的CELLID定位方法，其特征在于，将定位区域划分为各个子区域的步骤之后，建立状态转移矩阵和观察概率矩阵的步骤之前，还包括步骤将所述各个子区域依次进行编号。6一种CELLID定位装置，其特征在于，包括定位区域划分模块，用于将定位区域划分为各个子区域；矩阵建立模块，用于建立状态转移矩阵和观察概率矩阵，所述状态转移矩阵的元素表示移动台从一个子区域转移到另一个子区域的概率，所述观察概率矩阵的元素表示移动台位于其中一个子区域时接收到其中一个基站的概率；基站获取模块，用于获取移动台接收到的基站信息；状态向量。
6、确定模块，用于选择所述状态转移矩阵的初始状态向量，根据所述初始状态向量和所述状态转移矩阵确定定位时刻的状态向量；权利要求书CN104053233A2/2页3观测向量确定模块，用于根据获取的基站信息和所述观察概率矩阵确定定位时刻的观测向量；位置确定模块，用于根据定位时刻的状态向量和观测向量确定移动台位于各个子区域的概率，概率最大的区域即为定位时刻移动台的位置。7根据权利要求6所述的CELLID定位装置，其特征在于，所述状态向量确定模块根据递推公式确定K时刻的状态向量，其中表示K1时刻的状态向量，AT表示所述状态转移矩阵的转置矩阵，K1。8根据权利要求6所述的CELLID定位装置，其特征在于，所述。
7、观测向量确定模块根据公式J1,2,M确定定位时刻移动台位于J子区域的观测向量的元素，其中N表示定位区域内接收到的总基站数，M表示划分的子区域数；当移动台位于J子区域接收到的基站为I时，否则，其中BIJ表示移动台位于第J子区域时接收到第I个基站的概率。9根据权利要求6所述的CELLID定位装置，其特征在于，所述位置确定模块根据公式XK|KYKXK|K1确定移动台位于各个子区域的概率，其中YK为定位时刻的观测向量，XK|K1为定位时刻的状态向量，表示点乘。10根据权利要求6至9任意一项所述的CELLID定位装置，其特征在于，还包括位于所述定位区域划分模块和所述矩阵建立模块的编号模块，用于将所述各个。
8、子区域依次进行编号。权利要求书CN104053233A1/5页4CELLID定位方法和装置技术领域0001本发明涉及移动通信技术领域，特别是涉及一种CELLID定位方法和装置。背景技术0002目前，移动通信网络中移动台的定位技术越来越引起人们的注意，基于位置服务的应用如雨后春笋般发展，并渗入到人们的日常生活中，如智能交通系统、紧急呼叫服务、公共安全服务等，同时，如果知道移动台的位置信息，就能为网络规划、网络质量评估、无线资源管理等应用提供必要的信息，为运营商提供强有力的支撑。0003现有的高精度定位算法大多是基于时间测量参数，利用通信网络中的基站和移动台之间传播的无线电信号的特征参数，通常要求。
9、接收到三个或三个以上基站的信号才能进行定位，对参数要求较为苛刻，且实际环境尤其是城市、城市近郊中的无线电波传播环境非常复杂，存在非视距传播、多径效应等，这些都导致定位误差较大、定位精度低，为了保证基站的定位精度，需要增加新的硬件或对现有系统进行改进来测量这些特征参数；现有的CELLID小区识别码定位方法根据移动台所处的小区标示号IDIDENTICATION来确定移动台的位置，定位精度取决于小区的大小，基站覆盖不密集的情况下定位精度较差；基于指纹库的定位技术的难点是指纹库的建立，需要人为进行路测，易受环境变化、天线接收方向的改变等影响，导致定位精度不准。发明内容0004基于此，有必要针对上述问题。
10、，提供一种定位精度较高的CELLID定位方法和装置。0005一种CELLID定位方法，包括步骤0006将定位区域划分为各个子区域；0007建立状态转移矩阵和观察概率矩阵，所述状态转移矩阵的元素表示移动台从一个子区域转移到另一个子区域的概率，所述观察概率矩阵的元素表示移动台位于其中一个子区域时接收到其中一个基站的概率；0008获取移动台接收到的基站信息，选择所述状态转移矩阵的初始状态向量；0009根据所述初始状态向量和所述状态转移矩阵确定定位时刻的状态向量；0010根据获取的基站信息和所述观察概率矩阵确定定位时刻的观测向量；0011根据定位时刻的状态向量和观测向量确定移动台位于各个子区域的概率，。
11、概率最大的区域即为定位时刻移动台的位置。0012一种CELLID定位装置，包括0013定位区域划分模块，用于将定位区域划分为各个子区域；0014矩阵建立模块，用于建立状态转移矩阵和观察概率矩阵，所述状态转移矩阵的元素表示移动台从一个子区域转移到另一个子区域的概率，所述观察概率矩阵的元素表示移动台位于其中一个子区域时接收到其中一个基站的概率；说明书CN104053233A2/5页50015基站获取模块，用于获取移动台接收到的基站信息；0016状态向量确定模块，用于选择所述状态转移矩阵的初始状态向量，根据所述初始状态向量和所述状态转移矩阵确定定位时刻的状态向量；0017观测向量确定模块，用于根据获。
12、取的基站信息和所述观察概率矩阵确定定位时刻的观测向量；0018位置确定模块，用于根据定位时刻的状态向量和观测向量确定移动台位于各个子区域的概率，概率最大的区域即为定位时刻移动台的位置。0019本发明CELLID定位方法和装置，与现有技术相互比较时，具有以下优点00201、本发明对基站的数量无限制，只要通信系统检测到移动台接受到的基站信息即可进行定位；定位只需利用基站信息，不存在非视距、多路径干扰等问题；不需要对移动台或者现有通信系统进行改进，节省了物力等；00212、本发明同时利用了主服务基站和相邻基站的信息，不同于现有技术中CELLID仅利用主服务基站的信息进行定位，定位精度较高；00223。
13、、本发明建立的数据库受环境变化影响较小，并且随着用户数据的增多精度不断提高。附图说明0023图1为本发明方法实施例的流程示意图；0024图2为本发明装置实施例一的结构示意图；0025图3为本发明装置实施例二的结构示意图。具体实施方式0026下面结合附图对本发明CELLID定位方法的具体实施方式做详细描述。0027如图1所示，一种CELLID定位方法，包括步骤0028S110、将定位区域划分为各个子区域；0029为了较好的建立状态转移矩阵和观察概率矩阵，可以将定位区域划分为M个网格，M1，并依次进行编号；0030S120、建立状态转移矩阵和观察概率矩阵，所述状态转移矩阵的元素表示移动台从一个子区。
14、域转移到另一个子区域的概率，所述观察概率矩阵的元素表示移动台位于其中一个子区域时接收到其中一个基站的概率；0031状态转移矩阵A可以定义为AJL，一般用统计的方法获得，状态即移动台在某一时刻处于某一个子区域内，AJL表示移动台从J子区域移动到L子区域的概率；0032观察概率矩阵B可以定义为BIJ,观察概率矩阵是指观察变量与状态变量的映射关系，其中观察变量Y为基站，状态变量为网格，BIJ表示移动台位于第J子区域时接收到第I个基站的概率；0033S130、获取移动台接收到的基站信息，选择所述状态转移矩阵的初始状态向量；0034通信系统基本上每隔480毫秒就能够获取一次移动台的信息，从该信息中可以获。
15、取移动台接收到的基站ID等；定义状态向量XE1,E2,EM，XKEJ表示在K时刻移说明书CN104053233A3/5页6动台位于第J个子区域，初始状态向量可以取随机值，即初始状态可以位于定位区域中的任何一个子区域内；0035S140、根据所述初始状态向量和所述状态转移矩阵确定定位时刻的状态向量；0036可以根据递推公式确定K时刻的状态向量其中表示K1时刻的状态向量，AT表示所述状态转移矩阵的转置矩阵，K1，具体步骤如下0037根据得到K1时刻的状态向量，下标表示从初始时刻K0到K1；0038根据得到K2时刻的状态向量，时刻的状态向量；0039以此类推，即可以求取到定位时刻K的状态向量；004。
16、0S150、根据获取的基站信息和所述观察概率矩阵确定定位时刻的观测向量；0041可以根据公式J1,2,M确定定位时刻移动台位于J子区域的观测向量的元素YKJ，其中N表示定位区域内接收到的总基站数，M表示划分的子区域数；当移动台位于J子区域接收到的基站为I时，否则，0042S160、根据定位时刻的状态向量和观测向量确定移动台位于各个子区域的概率，概率最大的区域即为定位时刻移动台的位置；0043根据公式XK|KYKXK|K1确定出移动台位于各个子区域的概率，其中YK为定位时刻的观测向量，XK|K1为定位时刻的状态向量，表示点乘，满足概率最大的区域即为移动台的定位位置，即定位时刻移动台的位置为当需确。
17、定下一时刻的位置时，另KK1，返回步骤S140。0044基于同一发明构思，本发明还提供一种CELLID定位装置，下面结合附图对本发明装置的具体实施方式做详细描述。0045如图2所示，一种CELLID定位装置，包括0046定位区域划分模块100，用于将定位区域划分为各个子区域；0047可以将定位区域划分为M个网格，M1，为了较好的建立状态转移矩阵和观察概率矩阵，如图3所示，本发明装置还可以包括位于所述定位区域划分模块100和所述矩阵建立模块200的编号模块700，用于将所述各个子区域依次进行编号；0048矩阵建立模块200，用于建立状态转移矩阵和观察概率矩阵，所述状态转移矩阵的元素表示移动台从一。
18、个子区域转移到另一个子区域的概率，所述观察概率矩阵的元素表示移动台位于其中一个子区域时接收到其中一个基站的概率；0049状态转移矩阵A可以定义为AJL，一般用统计的方法获得，状态即移动台在某一时刻处于某一个子区域内，AJL表示移动台从J子区域移动到L子区域的概率；说明书CN104053233A4/5页70050观察概率矩阵B可以定义为BIJ,观察概率矩阵是指观察变量与状态变量的映射关系，其中观察变量Y为基站，状态变量为网格，BIJ表示移动台位于第J子区域时接收到第I个基站的概率；0051基站获取模块300，用于获取移动台接收到的基站信息；0052通信系统基本上每隔480毫秒就能够获取一次移动台。
19、的信息，从该信息中可以获取移动台接收到的基站ID等；初始状态向量可以取随机值，即初始状态可以位于定位区域中的任何一个子区域内；0053状态向量确定模块400，用于选择所述状态转移矩阵的初始状态向量，根据所述初始状态向量和所述状态转移矩阵确定定位时刻的状态向量；0054所述状态向量确定模块400可以根据递推公式确定K时刻的状态向量，其中表示K1时刻的状态向量，AT表示所述状态转移矩阵的转置矩阵，K1，递推过程为0055根据得到K1时刻的状态向量，下标表示从初始时刻K0到K1；0056根据得到K2时刻的状态向量，时刻的状态向量；0057以此类推，所述状态向量确定模块400即可以求取到定位时刻K的状。
20、态向量；0058观测向量确定模块500，用于根据获取的基站信息和所述观察概率矩阵确定定位时刻的观测向量；0059所述观测向量确定模块500可以根据公式J1,2,M确定定位时刻移动台位于J子区域的观测向量的元素，其中N表示定位区域内接收到的总基站数，M表示划分的子区域数；当移动台位于J子区域接收到的基站为I时，否则，0060位置确定模块600，用于根据定位时刻的状态向量和观测向量确定移动台位于各个子区域的概率，概率最大的区域即为定位时刻移动台的位置；0061所述位置确定模块600根据公式XK|KYKXK|K1确定出移动台位于各个子区域的概率，其中YK为定位时刻的观测向量，XK|K1为定位时刻的状。
21、态向量，表示点乘，满足概率最大的区域即为移动台的定位位置，即定位时刻移动台的位置为当需确定下一时刻的位置时，另KK1，所述状态向量确定模块400重新确定定位时刻的状态向量。0062除非上下文另有特定清楚的描述，本发明中的元件和组件，数量既可以单个的形式存在，也可以多个的形式存在，本发明并不对此进行限定。本发明中的步骤虽然用标号进行了排列，但并不用于限定步骤的先后次序，除非明确说明了步骤的次序或者某步骤的执说明书CN104053233A5/5页8行需要其他步骤作为基础，否则步骤的相对次序是可以调整的。0063本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指。
22、令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体READONLYMEMORY，ROM或随机存储记忆体RANDOMACCESSMEMORY，RAM等。0064以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。说明书CN104053233A1/2页9图1图2说明书附图CN104053233A2/2页10图3说明书附图CN104053233A10。