一种基于概率指纹的多基站定位方法技术

本发明专利技术涉及一种基于概率指纹的基站定位方法，采用连续信号采样方式及相应的概率统计方法生成概率指纹与伪概率指纹，通过概率相似度匹配克服了传统采样和匹配定位方法容易受到信号强度波动干扰的缺点，提高了利用多个基站信号进行定位的准确性，本发明专利技术充分利用多个相邻基站的信号强度概率统计信息，提高了定位精度，不需要在终端设备上增加额外的设备，从而有利于在普通大众消费型手机终端上实现较精确的室内定位应用。

【技术实现步骤摘要】
一种基于概率指纹的多基站定位方法
本专利技术涉及一种基于概率指纹的多基站定位方法。
技术介绍
室内定位技术在室内公共场所监控、室内导航应用中具有重大价值，因此在无法接收GPS信号的室内环境下，如何实现室内定位成为人们关注的焦点。现有的室内定位技术主要有：光跟踪定位技术、蓝牙定位技术、超声波定位技术、基于WIFI的定位技术和基站定位技术等。其中，基站定位技术相比其它方法具有覆盖范围广、实现成本较低等优点而受到关注。传统的直接利用基站CID（编号）进行单基站定位的精度很低；而基于信号到达时间（TOA）或到达角度（AOA）的定位方法需要在定位终端上安装额外的授时设备或阵列天线，因此不具普遍性；基于基站信号强度的定位方法不需要额外设备，因此在大众消费的普通手机上均能实现，具有覆盖广成本低的优点。但是，传统基于基站信号强度的定位方法容易受到基站信号波动影响，从而影响定位精度。
技术实现思路
本专利技术的目的在于提供一种基于概率指纹的基站定位方法，克服了传统基于基站信号强度的定位方法容易受到基站信号波动影响，从而影响定位精度的问题，在基站定位覆盖范围广成本低的优势上提高了利用多个基站信号进行定位的准确性，从而有利于在普通大众消费型手机终端上实现较精确的室内定位应用。本专利技术一种基于概率指纹的基站定位方法，包括如下步骤：步骤1、在信号采样时，在每一个经纬度坐标上在一段时间内连续采样，一个采样点对应一系列采样值，将采样点的经纬度坐标、接收到的各基站CID、每个基站对应的信号强度、运营商类型及采样时间上传到多基站定位中心记录进数据库的采样信息表中，供多基站定位中心进行数据处理；步骤2、多基站定位中心对所有上传的采样点进行栅格划分，并统计栅格内同一个基站CID信号强度的概率分布，将所有基站CID的信号强度概率分布生成概率指纹作为定位特征存储在多基站定位中心的定位数据库中；步骤3、在定位阶段，手机终端将接收到的基站信号强度的伪概率指纹与对应的基站CID集合上传到多基站定位中心，与多基站定位中心的定位数据库中的概率指纹比较概率相似度，依据概率相似度选择最相似的栅格中心位置作为当前的定位位置。所述的步骤2具体包括如下步骤：（1）对所有上传的采样点进行栅格划分：在采样信息表中寻找所有记录的经度和纬度的最大最小值，经度最小值记为minLon，经度最大值记为maxLon，纬度最小值记为minLat，纬度最大值记为maxLat；以长度r为步长，将步长换算为经纬度数记为θ，从经度最小值minLon开始以每θ度划分横向栅格直至经度最大值maxLon,得到栅格的横向边界位置坐标集:{minLon，minLon+θ,minLon+2θ,minLon+3θ,……,maxLon}从纬度最小值minLat开始以每θ度划分纵向栅格直至纬度最大值maxLat,得到栅格的纵向边界位置坐标集:{minLat，minLat+θ,minLat+2θ,minLat+3θ,……,maxLat}根据栅格边界即可把采样区域划分为许多方形栅格，每个栅格记为Cell（m,n），其对应的区域范围即为：minLon+mθ≤经度≤minLon+(m+1)θ；minLat+nθ≤纬度≤minLat+(n+1)θ；（2）统计概率分布以生成概率指纹：A、取出一个栅格Cell（m,n），从采样信息表中取出经纬度位于该栅格内的所有采样记录，假设一共有R条采样记录，统计R条采样记录中不重复的基站CID，构成基站CID集合M={ID1,ID2,ID3,...,IDm}，对每个基站CID建立代表0到-100db一维数据缓存，缓存数值记为Ci,x(i=ID1,ID2,...,IDm;x=0,-1,...,-100)，每个缓存数值初始化为零：Ci,x=0；B、从R条采样记录中取出一条采样记录进入步骤C；C、从每条采样记录中逐个取出基站CID值i与对应的信号强度值x，将对应的Ci,x记数加1，判断是否从单条采样记录中取出所有基站CID与对应信号强度，如果否则重复本步骤，如果是则进入步骤D；D、判断是否遍历栅格内所有R条记录，如果否则返回步骤B，如果是则生成每一个基站CID的信号概率分布，组成概率指纹：；将概率指纹与对应的基站CID集合M记录进多基站定位中心的定位数据库的概率特征表中；E、判断是否遍历了所有栅格，如果否则返回步骤A，如果是则结束数据处理。所述的步骤3具体包括如下步骤：A、假设手机终端在定位时可收到n个基站的信号，基站CID集合为N={ID1,ID2,ID3,...,IDn}，其信号强度的普通指纹为{x1,x2,x3,...,xn}，设手机终端信号强度波动范围为λ，手机终端接收到的信号强度在[xi-λ,xi+λ]区间上服从均匀概率分布，则手机终端的伪概率指纹为：，其中若xi-λ小于-100db则区间下限取-100db，若xi+λ大于0db则区间上限取0db；将信号强度的伪概率指纹与对应的基站CID集合N上传到多基站定位中心；B、多基站定位中心从定位数据库的概率特征表中取出所有满足N∩M≠Φ的记录；C、计算概率特征表中每条记录的概率指纹与手机终端的伪概率指纹的相似度：，其中：，；D、依据概率相似度选择最相似的栅格中心位置做为定位结果下发到手机终端，完成定位。在室内环境下因GPS失效而无法进行定位的情况下，基站定位是对GPS定位的有效补充，采用基站定位技术只要用户手机处于移动通信网络的有效范围之内，就可以随时进行位置定位，本专利技术采用了连续信号采样方式及相应的概率统计方法生成概率指纹与伪概率指纹，通过概率相似度匹配克服了传统采样和匹配定位方法容易受到信号强度波动干扰的缺点，提高了利用多个基站信号进行定位的准确性，本专利技术充份利用多个相邻基站的信号强度概率统计信息，提高了定位精度，不需要在终端设备上增加额外的设备，从而有利于在普通大众消费型手机终端上实现较精确的室内定位应用。附图说明图1为本专利技术的工作原理示意图。以下结合附图和具体实施例对本专利技术作进一步详述。具体实施方式如图1所示，为一种基于概率指纹的基站定位系统。本专利技术采用手机的2G或3G通信模块采集当前收到的GSM或CDMA信号，在每一个经纬度坐标上在一段时间内连续采样，一个采样点对应一系列采样值，将采样点的经纬度坐标、接收到的各基站CID、每个基站对应的信号强度、运营商类型及采样时间记录进数据库的采样信息表中，供多基站定位中心的数据处理模块进行数据处理。本专利技术对上述采样信息表中的数据先按采样点经纬度坐标进行栅格化区域划分，再统计栅格区域内各基站信号强度的概率分布，将栅格区域内每个基站CID对应的信号强度概率分布构成概率指纹，存入概率特征表中，供定位模块调用。本专利技术由手机终端接收到的基站CID和相应的信号强度构成一个普通指纹序列，并给每个基站CID对应的信号强度划定一个等概率波动区间，将普通指纹扩展成伪概率指纹，利用手机终端的伪概率指纹与概率特征表中的概率指纹比较相似度，依据相似度选择最相似的概率指纹代表的栅格中心位置作为当前的定位位置。本专利技术一种基于概率指纹的基站定位方法，包括如下步骤：步骤1、在信号采样时，在每一个经纬度坐标上在一段时间内连续采样，一个采样点对应一系列采样值，将采样点的经纬度坐标、接收到的各基站CID、每个基站对应的信号强度本文档来自技高网...

【技术保护点】
一种基于概率指纹的基站定位方法，其特征在于包括如下步骤：步骤1、在信号采样时，在每一个经纬度坐标上在一段时间内连续采样，一个采样点对应一系列采样值，将采样点的经纬度坐标、接收到的各基站CID、每个基站对应的信号强度、运营商类型及采样时间上传到多基站定位中心记录进数据库的采样信息表中，供多基站定位中心进行数据处理；步骤2、多基站定位中心对所有上传的采样点进行栅格划分，并统计栅格内同一个基站CID信号强度的概率分布，将所有基站CID的信号强度概率分布生成概率指纹作为定位特征存储在多基站定位中心的定位数据库中；步骤3、在定位阶段，手机终端将接收到的基站信号强度的伪概率指纹与对应的基站CID集合上传到多基站定位中心，与多基站定位中心的定位数据库中的概率指纹比较概率相似度，依据概率相似度选择最相似的栅格中心位置作为当前的定位位置。

【技术特征摘要】
1.一种基于概率指纹的基站定位方法，其特征在于包括如下步骤：步骤1、在信号采样时，在每一个经纬度坐标上在一段时间内连续采样，一个采样点对应一系列采样值，将采样点的经纬度坐标、接收到的各基站CID、每个基站对应的信号强度、运营商类型及采样时间上传到多基站定位中心记录进数据库的采样信息表中，供多基站定位中心进行数据处理；步骤2、多基站定位中心对所有上传的采样点进行栅格划分，并统计栅格内同一个基站CID信号强度的概率分布，将所有基站CID的信号强度概率分布生成概率指纹作为定位特征存储在多基站定位中心的定位数据库中；具体包括如下步骤：(1)对所有上传的采样点进行栅格划分：在采样信息表中寻找所有记录的经度和纬度的最大最小值，经度最小值记为minLon，经度最大值记为maxLon，纬度最小值记为minLat，纬度最大值记为maxLat；以长度r为步长，将步长换算为经纬度数记为θ，从经度最小值minLon开始以每θ度划分横向栅格直至经度最大值maxLon,得到栅格的横向边界位置坐标集:{minLon，minLon+θ,minLon+2θ,minLon+3θ,……,maxLon}从纬度最小值minLat开始以每θ度划分纵向栅格直至纬度最大值maxLat,得到栅格的纵向边界位置坐标集:{minLat，minLat+θ,minLat+2θ,minLat+3θ,……,maxLat}根据栅格边界即可把采样区域划分为许多方形栅格，每个栅格记为Cell(m,n)，m,n表示栅格所在横向列和纵向行的位置，m表示该栅格位于从经度方向第几列上，n表示该栅格位于纬度方向的第几行上，其对应的区域范围即为：minLon+mθ≤经度≤minLon+(m+1)θ；minLat+nθ≤纬度≤minLat+(n+1)θ；(2)统计概率分布以生成概率指纹：A、取出一个栅格Cell(m,n)，从采样信息表中取出经纬度位于该栅格内的所有采样记录，假设一共有R条采样记录，统计R条采样记录中不重复的基站CID，构成基站CID集合M＝{ID1,ID2,ID3,...,IDm}，对每个基站CID建立代表0到-100db一维数...

【专利技术属性】
技术研发人员：涂岩恺，黄家乾，陈典全，季刚，钟可华，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：