一种类指纹的蓝牙定位方法技术

本发明专利技术公开了一种类指纹的蓝牙定位方法，将待测环境划分为多边形网格，每个网格结点部署一个蓝牙基站；移动终端扫描附近基站，获得相应信号强度值；为每个网格定义一个虚拟点，虚拟点的信号强度值为其网格上的实际顶点的实时信号强度值的加权平均值，逐个计算每个虚拟点的信号强度值，信号强度值最大的虚拟点所属的网格即为移动终端所在的网格；根据所属网格的每个顶点的信号强度值，结合信号比例趋向模型和RSSI信号测距模型计算出目标点到该网格包含的某两个顶点之间的距离的比值，最终得到移动终端的位置坐标。本发明专利技术方法方便了基于蓝牙功能的实际业务开发，提出的基于网格的先粗定位后细定位模型与方法提升了蓝牙精确定位的稳定性与容错性。

【技术实现步骤摘要】
一种类指纹的蓝牙定位方法
本专利技术属于定位领域，尤其涉及一种类指纹的蓝牙定位方法。
技术介绍
现如今我们的基本生活已经离不开定位功能，比如导航、外卖用户位置定位、兴趣点检索、公交、出租出行等，目前的这些定位服务均是基于GPS或者蜂窝基站的定位，因为基于GPS的定位技术已经十分成熟，所以在户外GPS能够覆盖的地方能够实现精准的定位，然而在室内或者有大量高层建筑GPS信号很弱、甚至没有的地方，只能通过蜂窝基站实现大致的定位。事实上，根据数据研究结果表明目前生活在城市的人们有超过80％的时间进行的是户内活动，而户内就意味着可能GPS信号很弱或者没有，比如身处陌生的商场想找到出口或地下停车场想找到停车位置，亦或是商场的商家们希望可以基于位置给客户推送活动或者促销信息，面对这些当前十分现实的需求，传统的GPS定位方法已是无能为力，所以室内定位技术的研究就显得十分必要。从近几年室内定位的研究成果来看，主要的定位方法有信号强度指纹匹配定位、信号传播模型的ZigBee定位、蓝牙定位、超声波或红外定位。而其中蓝牙技术作为一起比较成熟、短距离、性价比高的技术，相对于其他定位技术，不仅具有低成本、易部署的特点，还因当前几乎所有的智能设备都已经支持蓝牙，具有高普及率、无额外定位成本基础。而当前使用蓝牙定位方法主要是基于信号的指纹的和基于信号衰减测距模型的，虽然基于这两种方式的定位都在一定程度上已经取得了许多研究成果，但却存在许多问题。基于信号指纹的定位方法的平均误差可以低至1.65米，但需要大量的离线指纹采集工作，且当环境发生改变时就必须重新更新指纹数据库，定位的准确度与指纹采集密度和指纹的维度有着直接的关系；而基于信号衰减模型的方法平均误差可做到2m以内，但多是在一个特定的测试环境下通过大量的实测尽可能多的得到每个距离下的信号强度值，然后使用距离与信号强度的测试数据通过线性回归的方法得到一个信号强度与距离的关系模型，再将这样的特定模型用于实际环境定位，这必然面临着通用性较差、使用环境过于理想化的问题，最终在实际复杂应用环境中的定位效果并不理想。
技术实现思路
本专利技术的目的在于针对现有技术的不足，提供一种类指纹的蓝牙定位方法。本专利技术的目的是通过以下技术方案来实现的：一种类指纹的蓝牙定位方法，包括以下步骤：(1)基站部署：将待测环境划分为多边形网格，每个网格结点部署一个蓝牙基站，并在服务器储存每个基站的信息，包含基站编号和位置坐标(x,y)。(2)移动终端扫描附近基站，获取附近基站并获得相应信号强度值：移动终端使用扫描得到的基站ID信息发送获取基站信息请求。(3)网格粗定位：为每个网格定义一个虚拟点，该虚拟点的信号强度值为其网格上的实际顶点的实时信号强度值的加权平均值，逐个计算每个虚拟点的信号强度值，信号强度值最大的虚拟点所属的网格即为移动终端所在的网格。(4)网格内细定位：根据所属网格的每个顶点的信号强度值，结合信号比例趋向模型和RSSI信号测距模型计算出目标点到该网格包含的某两个顶点之间的距离的比值，为了尽可能多的照顾到多个参考点的拟合效果，利用n-1个距离比计算出移动终端在网格内的具体位置，n为顶点数，最终得到移动终端的位置坐标(x,y)，实现移动终端的实时位置定位。进一步地，所述步骤2中，根据在较短的时间内获取基站的N个信号强度值，结合RSSI滤波推导更加贴近真实情况的瞬时信号强度值，所述RSSI滤波包括高斯滤波、递推平均滤波；具体如下：(2.1)高斯滤波：把连续接收到的N个RSSI值看成一个队列，队列的长度固定为N，每次接收到一个新的RSSI值后放入队尾，并丢弃原来队首的RSSI值，记第m个高斯分布的密度为f(RSSIm)：其中，根据计算结果，取使得f的值在0.6-1之间的信号强度值，作为有效的信号强度值；(2.2)递推平均滤波：假定根据高斯滤波筛选出M个RSSI值，对其进行算术平均运算，获得新的滤波结果。记M个信号强度值为RSSI[1-M]，则滤波后的结果如下：进一步地，该方法用于室内多楼层定位时，在服务器储存的每个基站的信息还包含楼层号，根据步骤2扫描到的基站，从服务器获取每个基站对应的楼层号，将最多的楼层号确定为移动终端所在的楼层。进一步地，所述步骤4包括下子步骤：(4.1)信号比例趋向模型：假设A、B为移动终端所属网格的两个顶点，根据移动终端接收到的A、B的信号强度值计算出移动终端到顶点A和顶点B的距离的比值。设A、B和移动终端的坐标为(xA,yA)、(xB,yB)、(x,y)，在X处收到A、B的信号强度为RSSIA、RSSIB，则定义X坐标的计算方法如下：其中，α与β为X到A和X到B距离占AB距离的比值；(4.2)根据RSSI信号测距模型，信号强度RSSI与距离之间存在如下关系：其中P(d)和P(d0)分别为移动终端距离基站d米和d0米处的接收功率，单位为dBm；n为无线信道衰减因子；ε为一个均值为零，服从高斯分布的随机变量。近似地认为基站的信号衰减模型中参考信号强度与环境参数是一致的，根据步骤4.1的公式可推导出α与β比值：其中，为环境参数经验值，并且α与β比值取值为正；(4.3)设实际得到一目标所处的多边形网格有n个顶点，分别是P1，P2，…，Pn，其位置分别是P1(x1,y1)，P2(x2,y2)，…，Pn(xn,yn),目标结点的位置设为X(x,y)，记根据信号衰减模型估算X到P1，P2，…，Pn的距离为d1，d2，…，dn。根据步骤(4.1)所述信号比例趋向模型和步骤(4.2)所述RSSI信号测距模型，可以得到d1，d2，…，dn两两之间的比值。取其中n-1个比值得到比例值向量其中环境参数的具体取值为经验值，根据空间中两点之间距离公式可以得到一个超二元二次方程组：通过枚举的方式得到二元二次方程组的的解，由于已经完成了网格的粗定位，显然地需要进行枚举的解的范围是确定的，并且根据基于信号强度定位的精确度有限，枚举增量不必过小，所以候选解的数量是有限的，所以求解的过程也必然是收敛的。枚举求解过程如下：a)确定需要进行枚举解的范围：找出P1，P2，…，PN点的x，y值的最小值和最大值,得到枚举解范围x∈[lx,rx]，y∈[ly,ry]，枚举增量为Δ＝0.1；b)依次取x当前取值加上增量，在确定x不变情况下，枚举y的值，最终得到一个临时的枚举值，当前枚举值所代表的点为p(cx,cy)，使用射线法判断点是否在多边形内：从p(cx,cy)到多边形外面任意一点画一条虚拟的射线，计算该射线与多边形上的边相交的次数，如果该次数是偶数，说明p(cx,cy)在多边形外，进行下一可能解判断，如果是奇数，则p(cx,cy)在多边形内，代入方程求出当前枚举点到多边形网格各个顶点之间的距离c)评价并记录当前解：根据所得可得到当前枚举值代表的比例值向量计算出r与的欧氏距离J以及(n-1)个分量J1，J2，…，J(n-1)，将计算结果与上次评价值比较，若本次评价值优于上一次，则替换当前最优评价值和当前解，反之则进行下一可能解判断；d)得出最优解。本专利技术的有益效果是：本专利技术类指纹的蓝牙定位方法，一方面方便了基于蓝牙功能的实际业务开发，另一方面提出的基于网格的先粗定位后细定位模型与方法提升了蓝牙精确定位的稳定性与容错性。在开发本文档来自技高网...

【技术保护点】
一种类指纹的蓝牙定位方法，其特征在于，包括以下步骤：(1)基站部署：将待测环境划分为多边形网格，每个网格结点部署一个蓝牙基站，并在服务器储存每个基站的信息，包含基站编号和位置坐标(x,y)。(2)移动终端扫描附近基站，获取附近基站并获得相应信号强度值：移动终端使用扫描得到的基站ID信息发送获取基站信息请求。(3)网格粗定位：为每个网格定义一个虚拟点，该虚拟点的信号强度值为其网格上的实际顶点的实时信号强度值的加权平均值，逐个计算每个虚拟点的信号强度值，信号强度值最大的虚拟点所属的网格即为移动终端所在的网格。(4)网格内细定位：根据所属网格的每个顶点的信号强度值，结合信号比例趋向模型和RSSI信号测距模型计算出目标点到该网格包含的某两个顶点之间的距离的比值，利用n‑1个距离比计算出移动终端在网格内的具体位置，n为顶点数，最终得到移动终端的位置坐标(x,y)，实现移动终端的实时位置定位。

【技术特征摘要】
1.一种类指纹的蓝牙定位方法，其特征在于，包括以下步骤：(1)基站部署：将待测环境划分为多边形网格，每个网格结点部署一个蓝牙基站，并在服务器储存每个基站的信息，包含基站编号和位置坐标(x,y)。(2)移动终端扫描附近基站，获取附近基站并获得相应信号强度值：移动终端使用扫描得到的基站ID信息发送获取基站信息请求。(3)网格粗定位：为每个网格定义一个虚拟点，该虚拟点的信号强度值为其网格上的实际顶点的实时信号强度值的加权平均值，逐个计算每个虚拟点的信号强度值，信号强度值最大的虚拟点所属的网格即为移动终端所在的网格。(4)网格内细定位：根据所属网格的每个顶点的信号强度值，结合信号比例趋向模型和RSSI信号测距模型计算出目标点到该网格包含的某两个顶点之间的距离的比值，利用n-1个距离比计算出移动终端在网格内的具体位置，n为顶点数，最终得到移动终端的位置坐标(x,y)，实现移动终端的实时位置定位。2.根据权利要求1所述一种类指纹的蓝牙定位方法，其特征在于，所述步骤2中，根据在较短的时间内获取基站的N个信号强度值，结合RSSI滤波推导更加贴近真实情况的瞬时信号强度值，所述RSSI滤波包括高斯滤波、递推平均滤波；具体如下：(2.1)高斯滤波：把连续接收到的N个RSSI值看成一个队列，队列的长度固定为N，每次接收到一个新的RSSI值后放入队尾，并丢弃原来队首的RSSI值，记第m个高斯分布的密度为f(RSSIm)：其中，根据计算结果，取使得f的值在0.6-1之间的信号强度值，作为有效的信号强度值；(2.2)递推平均滤波：假定根据高斯滤波筛选出M个RSSI值，对其进行算术平均运算，获得新的滤波结果。记M个信号强度值为RSSI[1-M]，则滤波后的结果如下：3.根据权利要求1所述的一种类指纹的蓝牙定位方法，其特征在于，该方法用于室内多楼层定位时，在服务器储存的每个基站的信息还包含楼层号，根据步骤2扫描到的基站，从服务器获取每个基站对应的楼层号，将最多的楼层号确定为移动终端所在的楼层。4.根据据权利要1所述一种类指纹的蓝牙定位方法，其特征在于，所述步骤4包括下子步骤：(4.1)信号比例趋向模型：假设A、B为移动终端所属网格的两个顶点，根据移动终端接收到的A、B的信号强度值计算出移动终端到顶点A和顶点B的距离的比值。设A、B和移...

【专利技术属性】
技术研发人员：张子健，陈奇，江洁羽，王志鹏，胡斌，刘和平，
申请(专利权)人：浙江成功软件开发有限公司，
类型：发明
国别省市：浙江,33