一种基于双步指纹匹配架构的蓝牙室内定位方法技术

本发明专利技术公开了一种基于双步指纹匹配架构的蓝牙室内定位方法，包括：建立采样点蓝牙信标指纹库和采用双步指纹匹配实现坐标定位；所述采用双步指纹匹配实现坐标定位包括第一步：定位坐标粗选；第二步：定位坐标精确匹配；本发明专利技术采用双步指纹匹配架构，通过“粗筛选+精匹配”的方式实现采集到的蓝牙RSSI信息与蓝牙数据指纹库中信息准确快速匹配，与传统方案相比，该方案在保证匹配准确度的同时，有效降低了算法的计算量，更加适用于大室内场景下蓝牙定位的实现。

A Bluetooth indoor location method based on two-step fingerprint matching architecture

【技术实现步骤摘要】
一种基于双步指纹匹配架构的蓝牙室内定位方法
本专利技术涉及室内导航定位领域，具体涉及一种基于双步指纹匹配架构的蓝牙室内定位方法。
技术介绍
随着移动互联网的飞速发展，各种新式的移动设备如可穿戴设备以及手机的广泛应用，基于位置服务(LBS，LocationBasedService)的需求同时也不断增加，基于位置的定位技术引起了人们越来越多的关注。近十多年中，全球定位系统(GPS，GlobalPositioningSystem)一直是室外导航定位的黄金标准，然而在室内由于信号的衰减、信号的折射反射等一系列问题，导致GPS在室内定位的应用中存在局限性。而随着移动互联网技术的发展，人们对室内定位服务的需求也逐渐增多，尤其在商场超市、场馆以及许多交通枢纽等区域，对定位的精度要求也越来越高。然而室内定位环境复杂，存在着不同类型的干扰源，例如：室内障碍物影响电磁波的传播从而导致阴影效应和多径效应等，同时来自其他无线设备的干扰和噪声也影响了室内定位精度。到目前为止，已有多种技术应用于室内定位，主要有：RFID(RadioFrequencyIdentification)、超声波、UWB(UltraWideBand)、低功耗蓝牙、WLAN(WirelessLocalAreaNetworks)、ZigBee等等，其中RFID、超声波、UWB等技术虽然定位精度高，但部署成本过高，不能广泛的适用于室内定位；ZigBee技术定位精度较低；WLAN技术虽然应用广泛，然而WLAN信号抗干扰能力较差，容易受到其它信号的干扰。低功耗蓝牙中尤其是近两年发展起来的iBeacon技术，仅需一颗纽扣电池，便可持续供电多年，同时iBeacon具有更高的信号稳定性、抗干扰能力更强，在成本、定位精度等方面较其它技术有明显的优势。目前主流的两类的蓝牙定位算法分别为：基于RSSI(ReceivedSignalStrengthIndication，接受信号强度)的位置指纹算法和基于RSSI测距的定位算法，其中基于RSSI的位置指纹算法虽然算法相对复杂，需要更多的前期数据作为支撑，但是拥有更强的抗干扰能力和更高的定位精度，是目前一种相对主流的蓝牙定位算法。但是，位置指纹定位算法的一大问题是在线定位阶段的匹配效率；由于指纹定位算法需要采集到的蓝牙RSSI信息与指纹库中的全部RSSI数据进行比对计算，当定位范围较大时，比如大型的商场或者会展中心等环境，位置指纹数据库会变得非常庞大。这时，如果依然将整个指纹数据库当作搜索空间的话，位置匹配阶段的时间复杂度将变得非常高，并且指纹定位算法采用服务器端计算的方式存在一定的网络延时，最终将导致无法实现实时的定位。
技术实现思路
本专利技术拟提出一种基于双步指纹匹配架构的蓝牙室内定位方法，通过采用双步指纹匹配的方式，使得算法可以同时兼顾准确性和实时性，有效解决了在大室内场景下的指纹匹配实时性较差的问题。为了实现上述目的，本专利技术的技术方案是：一种基于双步指纹匹配架构的蓝牙室内定位方法，包括：建立采样点蓝牙信标指纹库和采用双步指纹匹配实现坐标定位；其中：所述建立采样点蓝牙信标指纹库过程是：在室内定位区域内放置m个蓝牙信标并赋予序号，设置n个采样点，在每一个采样点用无线信号采集设备采集所接收到的全部m个蓝牙信标信号的信号强度值，信号强度值称为RSSI值，并由m个RSSI值构建成为该采样点处的RSSI向量，存储全部n个采样点各自的RSSI向量和相应采样点的坐标形成所述室内定位区域的采样点蓝牙信标指纹库，指纹库中的RSSI向量形式为：其中，代表第j个采样点处所接受到的第1个蓝牙信标的RSSI值。所述采用双步指纹匹配实现坐标定位包括第一步：定位坐标粗选；其过程是：用定位设备获取进入所述室内定位区域内运动物体蓝牙相对于全部m个蓝牙信标的信号强度值，形成运动物体蓝牙所处位置的RSSI向量，将蓝牙信标指纹库中全部n个采样点对应的RSSI向量与定位设备所获取的运动物体蓝牙所处位置的RSSI向量比对，确定蓝牙信标指纹库中与所述运动物体蓝牙所处位置的RSSI向量疑似接近的RSSI向量，并由此确定所述指纹库中疑似接近的RSSI向量对应的蓝牙信标序号；第二步：定位坐标精确匹配；其过程是：根据粗选中所得的蓝牙信标序号的坐标信息，采用自适应加权近邻算法输出运动物体的定位；其中：在定位坐标粗选中，所述将蓝牙信标指纹库中全部n个采样点的RSSI向量与定位设备所获取的运动物体蓝牙所处位置的RSSI向量比对，确定蓝牙信标指纹库中与所述运动物体蓝牙所处位置的RSSI向量疑似接近的RSSI向量的步骤是：步骤一：将定位设备从运动物体蓝牙所处位置获取的信标序号从1至m的全部蓝牙信标的信号强度值构成的RSSI向量表示为确定运动物体蓝牙相对于所接收到的Rnew中距离RSSI值线性区中心值最近的两个RSSI值，确定其对应的蓝牙信标序号，序号分别定义为a和b，两个RSSI值分别定义为与步骤二：判断蓝牙信标指纹库序号从1至n的全部RSSI向量是否同时满足和其中thre为预先设置的接近比较阈值，如果满足，则将RSSI向量所对应的蓝牙信标判定为“疑似接近蓝牙信标”，并将其序号以及对应的RSSI向量放入疑似接近指纹库Dnew，对蓝牙信标指纹库中全部RSSI向量指纹信息按照上述原则进行筛选，最终得到疑似接近指纹库Dnew；在定位坐标精确匹配中，所述采用自适应加权近邻算法输出运动物体的定位的步骤是：第一步：对疑似接近指纹库Dnew进行筛选确定接近指纹总个数K；其过程是：用公式：确定定位设备所获取的RSSI向量Rnew与疑似接近指纹库Dnew中疑似接近蓝牙信标RSSI向量之间的欧式距离；其中：Rnew(t)代表定位设备所获取的RSSI向量Rnew中的第t个元素，R′j(t)代表疑似接近指纹库Dnew中第j个RSSI向量R′j中的第t个元素，将距离计算结果dj(j＝1,…,n′)进行升序排列后，得到升序排列后的序列进而计算除最小值外其它欧氏距离值与最小值的差△dj：计算数列{△dj,j＝1,…,n′-1}的标准差std，以std为标准对数列{△dj}中的元素进行筛选，筛选原则如下：从count＝1开始进行筛选，判断△dcount<0.6×std和count<6是否同时成立；如果同时成立，则count＝count+1，重复上述判断流程；如果不成立，则结束判断，输出最终的count的值，count值即为本次匹配中匹配成功的接近指纹总个数K值；第二步：挑选中的前count个元素：进而获得与其对应的蓝牙采样指纹点序号，定义为match1,…,matchcount，利用计算归一化系数：最终定位结果(X,Y)为：(xi,yi),i＝1,…,n为蓝牙采样指纹点坐标。方案进一步是：所述接近比较阈值thre是10.方案进一步是：在所述建立采样点蓝牙信标指纹库过程中，所述无线信号采集设备采集所接收到的全部m个蓝牙信标信号的信号强度值，需要在采样点停留一段时间，并将该时间段内所采集到的信号强度值进行平均，将平均的结果作为最终的信号强度值。方案进一步是：所述n个采样点分布设置在室内定位区域内，或围绕室内定位区域周边设置。方案进一步是：在建立采样点蓝牙信标指纹库过程中，如果采样点处无法接收到某个蓝牙信标的蓝本文档来自技高网...

【技术保护点】
1.一种基于双步指纹匹配架构的蓝牙室内定位方法，包括：建立采样点蓝牙信标指纹库和采用双步指纹匹配实现坐标定位；其特征在于，所述建立采样点蓝牙信标指纹库过程是：在室内定位区域内放置m个蓝牙信标并赋予序号，设置n个采样点，在每一个采样点用无线信号采集设备采集所接收到的全部m个蓝牙信标信号的信号强度值，信号强度值称为RSSI值，并由m个RSSI值构建成为该采样点处的RSSI向量，存储全部n个采样点各自的RSSI向量和相应采样点的坐标形成所述室内定位区域的采样点蓝牙信标指纹库，指纹库中的RSSI向量形式为：

【技术特征摘要】
1.一种基于双步指纹匹配架构的蓝牙室内定位方法，包括：建立采样点蓝牙信标指纹库和采用双步指纹匹配实现坐标定位；其特征在于，所述建立采样点蓝牙信标指纹库过程是：在室内定位区域内放置m个蓝牙信标并赋予序号，设置n个采样点，在每一个采样点用无线信号采集设备采集所接收到的全部m个蓝牙信标信号的信号强度值，信号强度值称为RSSI值，并由m个RSSI值构建成为该采样点处的RSSI向量，存储全部n个采样点各自的RSSI向量和相应采样点的坐标形成所述室内定位区域的采样点蓝牙信标指纹库，指纹库中的RSSI向量形式为：其中，代表第j个采样点处所接受到的第1个蓝牙信标的RSSI值；所述采用双步指纹匹配实现坐标定位包括第一步：定位坐标粗选；其过程是：用定位设备获取进入所述室内定位区域内运动物体蓝牙相对于全部m个蓝牙信标的信号强度值，形成运动物体蓝牙所处位置的RSSI向量，将蓝牙信标指纹库中全部n个采样点对应的RSSI向量与定位设备所获取的运动物体蓝牙所处位置的RSSI向量比对，确定蓝牙信标指纹库中与所述运动物体蓝牙所处位置的RSSI向量疑似接近的RSSI向量，并由此确定所述指纹库中疑似接近的RSSI向量对应的蓝牙信标序号；第二步：定位坐标精确匹配；其过程是：根据粗选中所得的蓝牙信标序号的坐标信息，采用自适应加权近邻算法输出运动物体的定位；其中：在定位坐标粗选中，所述将蓝牙信标指纹库中全部n个采样点的RSSI向量与定位设备所获取的运动物体蓝牙所处位置的RSSI向量比对，确定蓝牙信标指纹库中与所述运动物体蓝牙所处位置的RSSI向量疑似接近的RSSI向量的步骤是：步骤一：将定位设备从运动物体蓝牙所处位置获取的信标序号从1至m的全部蓝牙信标的信号强度值构成的RSSI向量表示为确定运动物体蓝牙相对于所接收到的Rnew中距离RSSI值线性区中心值最近的两个RSSI值，确定其对应的蓝牙信标序号，序号分别定义为a和b，两个RSSI值分别定义为与步骤二：判断蓝牙信标指纹库序号从1至n的全部RSSI向量是否同时满足和其中thre为预先设置的接近比较阈值，如果满足，则将RSSI向量所对应的蓝牙信标判定为“疑似接近蓝牙信标”，并将其序号以及对应的RSSI向量放入疑似接近指纹库Dnew，对蓝牙信标指纹库中全部RSSI向量指纹信息按照上述原则进行筛选，最终得到疑似接近指纹库Dnew；在定位坐标精确匹配中，所述采用自适...

【专利技术属性】
技术研发人员：梁源，徐兵，
申请(专利权)人：北京壹氢科技有限公司，
类型：发明
国别省市：北京,11