CN109788431B - 一种基于相邻节点组的蓝牙定位方法、装置、设备和*** - Google Patents

Abstract

本发明公开了一种基于相邻节点组的蓝牙定位方法，包括：在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。本发明实施例还公开了一种基于相邻节点组的蓝牙定位装置、设备和***。采用本发明实施例，不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本。

Description

一种基于相邻节点组的蓝牙定位方法、装置、设备和***

技术领域

本发明涉及蓝牙定位技术，尤其涉及一种基于相邻节点组的蓝牙定位方法、装置、设备和***。

背景技术

随着城市的快速发展，大型地下停车场、购物中心等大型建筑物不断涌现。在上述的室内环境中，人们希望能够快速的确定自己所在的位置，以及找到自己想去的目的地。现有技术中采用的蓝牙定位技术包括以下两种，一种是将智能终端在线采集到蓝牙节点信号强度值直接通过拟合等一些映射方式建立信号强度和实际距离的关系；另二种是在训练时将智能终端离线蓝牙模块的指纹向量数据进行存储得到指纹-位置映射数据库资源，使用时，将智能终端在线模块将采集到的的指纹向量与指纹数据资源中每个指纹向量进行比对，选取接近度较高的参考位置作为样本位置进行融合输出。

但是，对于第一种方案，因信号强度受环境因素(温度、湿度、物理遮挡等因素)影响较大，故由其计算得出的实际距离值也是极其不稳定、不准确的；对于第二种方案，训练数据库时样本采集成本极高，而任何室内场景的变换/重新分隔，都会导致该区域的指纹数据库失效，需要再度进行采集训练，造成成本的增加。

发明内容

本发明实施例的目的是提供一种基于相邻节点组的蓝牙定位方法、装置、设备和***，不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本。

为实现上述目的，本发明实施例提供了一种基于相邻节点组的蓝牙定位方法，包括：

在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；

根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点；

根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；

根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。

与现有技术相比，本发明公开的基于相邻节点组的蓝牙定位方法，首先，在预设时间内获取检测到的若干蓝牙节点的蓝牙信号，并根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；然后，获取最佳相邻节点组；最后，根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。解决了现有技术中因受环境因素影响导致计算的实际距离值不准确的问题，同时还解决了需要前期采集数据导致成本增加的问题，本发明公开的基于相邻节点组的蓝牙定位方法不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本。

作为上述方案的改进，所述根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组，具体包括：

获取每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数；

判断是否存在被检测到蓝牙信号的所述蓝牙节点的个数相同的所述相邻节点组；

若是，则获取个数相同的所述相邻节点组中能被检测到蓝牙信号的所有蓝牙节点的信号强度之和，取信号强度之和最高的所述相邻节点组为所述最佳相邻节点组；

若否，则取被检测到蓝牙信号的所述蓝牙节点的个数最高的所述相邻节点组为所述最佳相邻节点组。

作为上述方案的改进，每一所述蓝牙节点按照相同周期发送相同信号强度的蓝牙信号。

作为上述方案的改进，所述蓝牙节点设于可通行区域中；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点。

作为上述方案的改进，所述根据所述蓝牙节点的权值计算定位坐标，具体包括：

根据所述蓝牙节点的权值和所述蓝牙节点的坐标向量计算所述定位坐标。

为实现上述目的，本发明实施例还提供了一种基于相邻节点组的蓝牙定位装置，包括：

信号检测单元，用于在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；

相邻节点组查找单元，用于根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点；

最佳相邻节点组获取单元，用于根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；

定位坐标计算单元，用于根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。

与现有技术相比，本发明公开的基于相邻节点组的蓝牙定位装置，首先，信号检测单元在预设时间内获取检测到的若干蓝牙节点的蓝牙信号，相邻节点组查找单元根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；然后，最佳相邻节点组获取单元获取最佳相邻节点组；最后，定位坐标计算单元根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。解决了现有技术中因受环境因素影响导致计算的实际距离值不准确的问题，同时还解决了需要前期采集数据导致成本增加的问题，本发明公开的基于相邻节点组的蓝牙定位装置不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本。

作为上述方案的改进，所述最佳相邻节点组获取单元具体用于：

获取每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数；

判断是否存在被检测到蓝牙信号的所述蓝牙节点的个数相同的所述相邻节点组；

若是，则获取个数相同的所述相邻节点组中能被检测到蓝牙信号的所有蓝牙节点的信号强度之和，取信号强度之和最高的所述相邻节点组为所述最佳相邻节点组；

若否，则取被检测到蓝牙信号的所述蓝牙节点的个数最高的所述相邻节点组为所述最佳相邻节点组。

作为上述方案的改进，所述定位坐标计算单元用于根据所述蓝牙节点的权值和所述蓝牙节点的坐标向量计算所述定位坐标。

为实现上述目的，本发明实施例还提供一种基于相邻节点组的蓝牙定位设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上述任一实施例所述的基于相邻节点组的蓝牙定位方法。

为实现上述目的，本发明实施例还提供一种基于相邻节点组的蓝牙定位***，包括若干蓝牙节点和如上述任一实施例所述的基于相邻节点组的蓝牙定位装置；其中，

所述蓝牙节点设于可通行区域中；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点；每一所述蓝牙节点按照相同周期发送相同信号强度的蓝牙信号。

附图说明

图1是本发明实施例提供的一种基于相邻节点组的蓝牙定位方法的流程图；

图2是本发明实施例提供的一种基于相邻节点组的蓝牙定位方法中步骤S3的流程图；

图3是本发明实施例提供的一种基于相邻节点组的蓝牙定位装置10的结构示意图；

图4是本发明实施例提供的一种基于相邻节点组的蓝牙定位设备20的结构示意图；

图5是本发明实施例提供的一种基于相邻节点组的蓝牙定位***30的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

参见图1，图1是本发明实施例提供的一种蓝牙定位方法的流程图；包括：

S1、在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；

S2、根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点；

S3、根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；

S4、根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。

值得说明的是，本发明实施例所述的基于相邻节点组的蓝牙定位方法可以通过移动终端执行实现，所述移动终端可以是手机、平板电脑或其他可实现定位功能的移动终端。本发明实施例在一定的可通行区域内布置若干个蓝牙节点用于发射蓝牙信号，每一所述蓝牙节点按相同的周期性发送信号，且发送的信号强度相等；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点。当用户手持所述移动终端进入所述蓝牙节点的信号范围内时，即可开始实现定位功能。

选用的蓝牙模块的有效覆盖半径为10米，在m(m＝5)米的范围内强度随着距离衰减的规律比较稳定，如果距离超过范围，距离的区分精度就会降低。为实现精度为米级的定位，将蓝牙模块布置于25平方米的大正方形区域的4个顶点上，在扩大定位区域时，只需将多个正方形按单边重合的方式进行拓展。对于每一个节点，记录其参与构成的多个单位正方形(最多为四个)中其他的节点，共同存储为一个相邻节点组。于是在提前规划出的可通行区域内，每一个大小为25平方米的正方形区域都可以有四个蓝牙节点覆盖。若存在通信区域面积不足与25平方米的情况，可以适当调整蓝牙节点间的最小距离m，使其尽量均匀分布在四周***，包裹住核心区域。

具体的，在步骤S1中，在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；优选的，所述预设时间可以为2s。当打开定位程序时，进入被蓝牙节点覆盖的区域内，首先将统计最近2s中内采集到的若干个蓝牙节点的信号强度，并从中筛选出信号强度大于预设信号强度的蓝牙节点。

具体的，在步骤S2中，根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点。即在所述蓝牙节点布置完毕后，以每个独立节点为中心节点，统计其相邻的蓝牙节点并划入其相邻节点组中。

具体的，在步骤S3中，所述移动终端所在的区域对应的相邻节点组，有更高的几率被所述移动终端的蓝牙接收器探测到，同时因为距离接近，蓝牙强度的损耗也更少。针对上述假设，对每一个被采集到信号的蓝牙节点，检查其对应的相邻节点组中的其他节点是否也同时被手机检测到，并计算被检测到的蓝牙节点个数。此时，参见图2，所述步骤S3具体包括：

S31、获取每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数；

S32、判断是否存在被检测到蓝牙信号的所述蓝牙节点的个数相同的所述相邻节点组；

S33、若是，则获取个数相同的所述相邻节点组中能被检测到蓝牙信号的所有蓝牙节点的信号强度之和，取信号强度之和最高的所述相邻节点组为所述最佳相邻节点组；

S34、若否，则取被检测到蓝牙信号的所述蓝牙节点的个数最高的所述相邻节点组为所述最佳相邻节点组。

具体的，在步骤S4中，在确立了所述最佳相邻节点组以后，需要在该区域内确定更详细的定位坐标，理所当然的，首先要参考的是所述最佳相邻节点组内信号强度最高的蓝牙节点，认为移动终端应该最为接近的蓝牙节点，其可信度最高。不过也为了更高的鲁棒性，我们不能忽视其他蓝牙节点的作用，根据其他蓝牙节点的信号强度与最高强度的差值，对剩余其他蓝牙节点赋予不同的置信度，我们用高斯曲线来模拟这一规律，假设所述最佳相邻节点组内的各蓝牙节点的信号强度分别为Ri(i＝1，2，3…)，将其中最大的数值max(Ri)作为正态分布N(Ri,μ,δ)的期望μ，方差为δ，其中，方差δ的取值可根据具体情况而设定，本发明对此不作具体限定；则每个节点的权值计算方法为：

在得到每个蓝牙节点的权值后，根据所述蓝牙节点的权值和所述蓝牙节点的坐标向量计算所述定位坐标，则预估的定位坐标为：

X＝∑_i P_i*X_i 公式(2)；

其中，X_i代表当前最佳相邻节点组中第i个蓝牙节点的坐标向量。

进一步的，通过采用所述相邻节点组匹配进行定位，定位精度已经有了较大提高，但如果能获取到所述移动终端的运动信息特征，则可以通过卡尔曼滤波算法将所述移动终端的运动信息特征和基于信号强度测量的位置估计线性拟合，还能够进一步完善当前时刻用户运动状态的估计。

具体实施时，首先，在预设时间内获取检测到的若干蓝牙节点的蓝牙信号，并根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；然后，获取最佳相邻节点组；最后，根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。

与现有技术相比，本发明公开的基于相邻节点组的蓝牙定位方法，解决了现有技术中因受环境因素影响导致计算的实际距离值不准确的问题，同时还解决了需要前期采集数据导致成本增加的问题，本发明公开的基于相邻节点组的蓝牙定位方法不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本，纵使室内场景发生变化，也仅需要在后台重新分配计算相邻节点组的配置方案，不需要重新实地采集更新指纹库，大大缩减维护成本。

实施例二

参见图3，图3是本发明实施例提供的一种基于相邻节点组的蓝牙定位装置10的结构示意图；包括：

信号检测单元11，用于在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；

相邻节点组查找单元12，用于根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点；

最佳相邻节点组获取单元13，用于根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；

定位坐标计算单元14，用于根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。

值得说明的是，本发明实施例所述的基于相邻节点组的蓝牙定位装置10可以是移动终端，所述移动终端可以是手机、平板电脑或其他可实现定位功能的移动终端。本发明实施例在一定的可通行区域内布置若干个蓝牙节点用于发射蓝牙信号，每一所述蓝牙节点按相同的周期性发送信号，且发送的信号强度相等；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点。当用户手持所述移动终端进入所述蓝牙节点的信号范围内时，即可开始实现定位功能。

选用的蓝牙模块的有效覆盖半径为10米，在m(m＝5)米的范围内强度随着距离衰减的规律比较稳定，如果距离超过范围，距离的区分精度就会降低。为实现精度为米级的定位，将蓝牙模块布置于25平方米的大正方形区域的4个顶点上，在扩大定位区域时，只需将多个正方形按单边重合的方式进行拓展。对于每一个节点，记录其参与构成的多个单位正方形(最多为四个)中其他的节点，共同存储为一个相邻节点组。于是在提前规划出的可通行区域内，每一个大小为25平方米的正方形区域都可以有四个蓝牙节点覆盖。若存在通信区域面积不足与25平方米的情况，可以适当调整蓝牙节点间的最小距离m，使其尽量均匀分布在四周***，包裹住核心区域。

具体的，所述信号检测单元11在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；优选的，所述预设时间可以为2s。当打开定位程序时，进入被蓝牙节点覆盖的区域内，所述信号检测单元11首先将统计最近2s中内采集到的若干个蓝牙节点的信号强度，并从中筛选出信号强度大于预设信号强度的蓝牙节点。

具体的，相邻节点组查找单元12根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点。即在所述蓝牙节点布置完毕后，以每个独立节点为中心节点，统计其相邻的蓝牙节点并划入其相邻节点组中。

具体的，所述移动终端所在的区域对应的相邻节点组，有更高的几率被所述移动终端的蓝牙接收器探测到，同时因为距离接近，蓝牙强度的损耗也更少。针对上述假设，对每一个被采集到信号的蓝牙节点，检查其对应的相邻节点组中的其他节点是否也同时被手机检测到，并计算被检测到的蓝牙节点个数。所述最佳相邻节点组获取单元13具体用于：

获取每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数；

判断是否存在被检测到蓝牙信号的所述蓝牙节点的个数相同的所述相邻节点组；

若是，则获取个数相同的所述相邻节点组中能被检测到蓝牙信号的所有蓝牙节点的信号强度之和，取信号强度之和最高的所述相邻节点组为所述最佳相邻节点组；

若否，则取被检测到蓝牙信号的所述蓝牙节点的个数最高的所述相邻节点组为所述最佳相邻节点组。

具体的，在确立了所述最佳相邻节点组以后，所述定位坐标计算单元14需要在该区域内确定更详细的定位坐标，理所当然的，首先要参考的是所述最佳相邻节点组内信号强度最高的蓝牙节点，认为移动终端应该最为接近的蓝牙节点，其可信度最高。不过也为了更高的鲁棒性，我们不能忽视其他蓝牙节点的作用，根据其他蓝牙节点的信号强度与最高强度的差值，对剩余其他蓝牙节点赋予不同的置信度，我们用高斯曲线来模拟这一规律，假设所述最佳相邻节点组内的各蓝牙节点的信号强度分别为Ri(i＝1，2，3…)，将其中最大的数值max(Ri)作为正态分布N(Ri,μ,δ)的期望μ，方差为δ，则每个节点的权值计算方法为：

在得到每个蓝牙节点的权值后，根据所述蓝牙节点的权值和所述蓝牙节点的坐标向量计算所述定位坐标，则预估的定位坐标为：

X＝∑_i P_i*X_i 公式(2)；

其中，X_i代表当前最佳相邻节点组中第i个蓝牙节点的坐标向量。

进一步的，通过采用所述相邻节点组匹配进行定位，定位精度已经有了较大提高，但如果能获取到所述移动终端的运动信息特征，则可以通过卡尔曼滤波算法将所述移动终端的运动信息特征和基于信号强度测量的位置估计线性拟合，还能够进一步完善当前时刻用户运动状态的估计。

具体实施时，首先，所述信号检测单元11在预设时间内获取检测到的若干蓝牙节点的蓝牙信号，所述相邻节点组查找单元12根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；然后，所述最佳相邻节点组获取单元13获取最佳相邻节点组；最后，所述定位坐标计算单元14根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标。

与现有技术相比，本发明公开的基于相邻节点组的蓝牙定位装置10，解决了现有技术中因受环境因素影响导致计算的实际距离值不准确的问题，同时还解决了需要前期采集数据导致成本增加的问题，本发明公开的基于相邻节点组的蓝牙定位装置10不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本，纵使室内场景发生变化，也仅需要在后台重新分配计算相邻节点组的配置方案，不需要重新实地采集更新指纹库，大大缩减维护成本。

实施例三

参见图4，图4是本发明实施例提供的一种基于相邻节点组的蓝牙定位设备20的结构示意图；该实施例的基于相邻节点组的蓝牙定位设备20包括：处理器21、存储器22以及存储在所述存储器22中并可在所述处理器21上运行的计算机程序。所述处理器21执行所述计算机程序时实现上述各个基于相邻节点组的蓝牙定位方法实施例中的步骤，例如图1所示的步骤S1～S4。或者，所述处理器21执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能，例如所述信号检测单元11。

示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器22中，并由所述处理器21执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述基于相邻节点组的蓝牙定位设备20中的执行过程。例如，所述计算机程序可以被分割成信号检测单元11、相邻节点组查找单元12、最佳相邻节点组获取单元13和定位坐标计算单元14，各模块具体功能请参考上述实施例二中所述基于相邻节点组的蓝牙定位装置10的各个单元的具体功能，在此不再赘述。

所述基于相邻节点组的蓝牙定位设备20可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述基于相邻节点组的蓝牙定位设备20可包括，但不仅限于，处理器21、存储器22。本领域技术人员可以理解，所述示意图仅仅是所述基于相邻节点组的蓝牙定位设备20的示例，并不构成对基于相邻节点组的蓝牙定位设备20的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述基于相邻节点组的蓝牙定位设备20还可以包括输入输出设备、网络接入设备、总线等。

所称处理器21可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述基于相邻节点组的蓝牙定位设备20的控制中心，利用各种接口和线路连接整个基于相邻节点组的蓝牙定位设备20的各个部分。

所述存储器22可用于存储所述计算机程序和/或模块，所述处理器21通过运行或执行存储在所述存储器22内的计算机程序和/或模块，以及调用存储在存储器22内的数据，实现所述基于相邻节点组的蓝牙定位设备20的各种功能。所述存储器22可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器22可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

其中，所述基于相邻节点组的蓝牙定位设备20集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器21执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。

实施例四

参见图5，图5是本发明实施例提供的一种基于相邻节点组的蓝牙定位***30的结构示意图；包括若干蓝牙节点31和如上述任一实施例所述的基于相邻节点组的蓝牙定位装置10；其中，

所述蓝牙节点31设于可通行区域中；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点31；每一所述蓝牙节点31按照相同周期发送相同信号强度的蓝牙信号。

值得说明的是，所述基于相邻节点组的蓝牙定位装置10的具体工作过程请参考上述实施例二所述基于相邻节点组的蓝牙定位装置10的工作过程，在此不再赘述。

具体实施时，首先，所述基于相邻节点组的蓝牙定位装置10在预设时间内获取检测到的若干蓝牙节点31的蓝牙信号，并根据检测到的每一所述蓝牙节点31的蓝牙信号，查找对应的预先划分好的相邻节点组；然后，所述基于相邻节点组的蓝牙定位装置10获取最佳相邻节点组；最后，所述基于相邻节点组的蓝牙定位装置10根据检测到的所述最佳相邻节点组中每一所述蓝牙节点31的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点31的权值计算定位坐标。

与现有技术相比，本发明公开的基于相邻节点组的蓝牙定位***30，解决了现有技术中因受环境因素影响导致计算的实际距离值不准确的问题，同时还解决了需要前期采集数据导致成本增加的问题，本发明公开的基于相邻节点组的蓝牙定位***30不需要直接拟合信号强度和实际距离的关系，提高准确度和易用性，免去前期采集数据训练数据库的需求，降低成本，纵使室内场景发生变化，也仅需要在后台重新分配计算相邻节点组的配置方案，不需要重新实地采集更新指纹库，大大缩减维护成本。

需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。

Claims (8)

1.一种基于相邻节点组的蓝牙定位方法，其特征在于，包括：

在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；

根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点；

根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；

根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标；

其中，所述根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组，具体包括：

获取每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数；

判断是否存在被检测到蓝牙信号的所述蓝牙节点的个数相同的所述相邻节点组；

若是，则获取个数相同的所述相邻节点组中能被检测到蓝牙信号的所有蓝牙节点的信号强度之和，取信号强度之和最高的所述相邻节点组为所述最佳相邻节点组；

若否，则取被检测到蓝牙信号的所述蓝牙节点的个数最高的所述相邻节点组为所述最佳相邻节点组；

其中，所述最佳相邻节点组中每一所述蓝牙节点的权值计算方法为：

Ri为所述最佳相邻节点组内的各蓝牙节点的信号强度，μ为期望，δ为方差。

2.如权利要求1所述的基于相邻节点组的蓝牙定位方法，其特征在于，每一所述蓝牙节点按照相同周期发送相同信号强度的蓝牙信号。

3.如权利要求1所述的基于相邻节点组的蓝牙定位方法，其特征在于，所述蓝牙节点设于可通行区域中；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点。

4.如权利要求1所述的基于相邻节点组的蓝牙定位方法，其特征在于，所述根据所述蓝牙节点的权值计算定位坐标，具体包括：

根据所述蓝牙节点的权值和所述蓝牙节点的坐标向量计算所述定位坐标。

5.一种基于相邻节点组的蓝牙定位装置，其特征在于，包括：

信号检测单元，用于在预设时间内获取检测到的若干蓝牙节点的蓝牙信号；其中，所述蓝牙信号大于预设信号强度；

相邻节点组查找单元，用于根据检测到的每一所述蓝牙节点的蓝牙信号，查找对应的预先划分好的相邻节点组；其中，所述相邻节点组以任一蓝牙节点为中心节点，包括所述中心节点和若干个相邻的所述蓝牙节点；

最佳相邻节点组获取单元，用于根据每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数获取最佳相邻节点组；

定位坐标计算单元，用于根据检测到的所述最佳相邻节点组中每一所述蓝牙节点的蓝牙信号强度计算所述蓝牙节点的权值，并根据所述蓝牙节点的权值计算定位坐标；

其中，所述最佳相邻节点组获取单元具体用于：

获取每一所述相邻节点组中能被检测到蓝牙信号的所述蓝牙节点的个数；

判断是否存在被检测到蓝牙信号的所述蓝牙节点的个数相同的所述相邻节点组；

若是，则获取个数相同的所述相邻节点组中能被检测到蓝牙信号的所有蓝牙节点的信号强度之和，取信号强度之和最高的所述相邻节点组为所述最佳相邻节点组；

若否，则取被检测到蓝牙信号的所述蓝牙节点的个数最高的所述相邻节点组为所述最佳相邻节点组；

其中，所述最佳相邻节点组中每一所述蓝牙节点的权值计算方法为：

Ri为所述最佳相邻节点组内的各蓝牙节点的信号强度，μ为期望，δ为方差。

6.如权利要求5所述的基于相邻节点组的蓝牙定位装置，其特征在于，所述定位坐标计算单元用于根据所述蓝牙节点的权值和所述蓝牙节点的坐标向量计算所述定位坐标。

7.一种基于相邻节点组的蓝牙定位设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至4中任意一项所述的基于相邻节点组的蓝牙定位方法。

8.一种基于相邻节点组的蓝牙定位***，其特征在于，包括若干蓝牙节点和如权利要求5～6中任一项所述的基于相邻节点组的蓝牙定位装置；其中，

所述蓝牙节点设于可通行区域中；其中，所述可通行区域被划分成若干个大小相等的正方形区域，每一所述正方形区域的四个节点上均设置有所述蓝牙节点；每一所述蓝牙节点按照相同周期发送相同信号强度的蓝牙信号。

Images