[发明专利]一种基于蓝牙的定位方法

权利要求书

1.一种基于蓝牙的定位方法，其特征在于包括如下步骤：

第一步：开始，布局蓝牙设备；

第二步：终端S进入场景，搜索附近 的蓝牙基站；

第三步：获取数据库中的蓝牙基站数据，对比终端S的蓝牙是否为布局蓝牙，若为是则保留数据，若为否则抛弃该蓝牙，重复第二步搜索；

第四步：对第三步的蓝牙基站数据使用快速排序算法按RSSI数值从大到小排序，得到信号最强的三个蓝牙基站数据；

第五步：选择第四步中三个蓝牙基站数据中信号最强的两个基站A、B；

第六步：根据三个蓝牙基站中蓝牙信号强度最强的两个基站，以蓝牙基站为圆心，以移动终端到蓝牙基站的距离为半径画极坐标轴下的圆，形成的两圆在极坐标下的交点坐标，得到最强两个基站的两交点坐标的极角θ；

第七步：根据三个蓝牙基站中蓝牙信号强度最强的两个基站，以蓝牙基站为圆心，以移动终端到蓝牙基站的距离为半径画极坐标轴下的圆，形成的两圆在极坐标下的交点坐标，得到最强两个基站的两交点坐标的极径ρ；

第八步：得到剩余一个基站C与最强两个基站A、B之间的距离|AC|与|BC|；

第九步：比较终端与基站C之间的距离与|AC|差值的绝对值＞终端与基站C之间的距离与|BC|差值的绝对值，若为是，则终端位置定为基站B；若为否，则终端定为基站A；

第十步：将第九步得到的基站的MAC地址注册入数据库并保存其在该场景中的位置；获取目前场景中蓝牙基站与终端数据；

第十一步：对第十步中的数据库中终端数量是否大于等于6台，若为是，则启用3P、2P算法；若为否，结束定位；

第十二步：与周围数据比对后筛选出信号强度最强的一台蓝牙基站L与另外五台终端数据；从五台终端数据设备中选取信号量cnum为1的信号最强的三台终端数据设备Z1、Z2、Z3，

第1)步：根据第六步、第七步计算出蓝牙基站L与终端设备Z1的两个相交点1、2；

第2)步：利用计算出蓝牙基站MAC1蓝牙基站MAC2之间的距离,其中ρ₁为蓝牙基站MAC1与坐标原点距离长度，θ₁为蓝牙基站MAC1与坐标原点之间的极角，ρ₂为蓝牙基站MAC2与坐标原点距离长度，θ₂为蓝牙基站MAC2与坐标原点之间的极角；根据相同的方法得到S与两个相交点之间的距离|S1|、|S2|；

第3)步：选择距离待测终端S较近的相交点，判断|S1|＜|S2|，若为是选择相交点1；若为否选择相交点2；

第4)步：得到终端S与所选的较近相交点之间的中点P1；

第5)步：重复上述第1)步到第4)步，得到中点P2、P3；

第6)步：选出P1、P2、P3中距离最近的两点，并舍弃最远的一点；

第7)步：求出最近两点的中点并将其置为终端S的最终确定点并置信号量并将信号量cnum置为1，当该点移动时，将cnum设置为0。

2.根据权利要求1所述的基于蓝牙的定位方法，其特征在于上述第四步中的快速排序算法是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程递归进行，使得整个数据变成有序序列，包括如下步骤：

1)对N个数据进行排序，首先设置两个变量i、j，排序开始的时候：i＝0，j＝N-1；

2)以第一个数组元素作为关键数据，赋值给key，即key＝A[0]；

3)从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；

4)从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；

5)重复第3、4步，直到i＝j，令循环结束。

3.根据权利要求1所述的基于蓝牙的定位方法，其特征在于上述第五步中从第四步中的三个蓝牙基站数据中选择信号最强的两个基站A、B，根据搜索到的RSSI值，即信号强度，随着通信节点间距离增加，RSSI值相对降低，保留RSSI值较大的两个蓝牙基站数据。