[发明专利]用于进行无线定位的方法和设备以及无线定位方法和设备

权利要求书

1.一种用于进行无线定位的设备，包括：

第一划界单元，被配置为对预定空间划分初始边界，以将所述预定空间划分为至少两个区域，所述至少两个区域中的每个区域包括多个小区，所述多个小区中含有与所述初始边界相邻的边界小区，所述至少两个区域至少包括第一区域和第二区域；

检测单元，被配置为在所述边界小区中检测各个无线接入点的信号特征值，并确定所检测到的各个无线接入点的标识号集合；

第二划界单元，被配置为根据在所述边界小区中的检测结果，重新确定所述至少两个区域的边界以用于无线定位，

判断单元，被配置为判断A”是否是B’的子集，如果A”不是B’的子集，则判定所述至少两个区域的第一区域中的第一边界小区最终属于所述第一区域，如果A”是B’的子集，则继续判断所述第一边界小区最终属于所述第一区域还是所述第二区域，

其中，A”表示在所述第一边界小区检测到的无线接入点的标识号集合，B’表示在所述至少两个区域的第二区域中的所有边界小区检测到的无线接入点的标识号集合。

2.如权利要求1所述的设备，其中所述检测单元还被配置为在所述第一边界小区中按照时间顺序进行n次检测，所述判断单元还被配置为：如果在所述n次检测中，所述第一边界小区被判定最终属于第一区域的第一比率大于第一阈值，则确定所述第一边界小区最终属于所述第一区域，否则确定所述第一边界小区最终属于所述第二区域，其中n是正整数。

3.如权利要求1所述的设备，其中所述判断单元还被配置为确定所述第一区域中除所述第一边界小区以外的其它边界小区最终属于所述第一区域还是所述第二区域，并将所述第一区域中所述第一边界小区和所述其它边界小区被确定为最终属于所述第一区域的第二比率与第二阈值进行比较，

所述第二划界单元还被配置为：若所述第二比率低于所述第二阈值，则舍弃所述初始边界。

4.如权利要求1所述的设备，其中所述判断单元被配置得按以下方式继续判断所述第一边界小区最终属于所述第一区域还是所述第二区域：

由在所述第一区域中的各个边界小区检测到的各个无线接入点的信号特征值关于时间的均值形成向量空间中的点X’；

由在所述第一区域中的第一边界小区检测到的各个无线接入点的信号特征值关于时间的均值形成向量空间中的点X”；

由在所述第二区域中的各个边界小区检测到的各个无线接入点的信号特征值关于时间的均值形成向量空间中的点Y’；

在点X’和点Y’之间设定中间分割线；

如果X”位于所述分割线的点X’侧，则确定所述第一边界小区最终属于所述第一区域；

如果X”位于所述分割线的点Y’侧，则确定所述第一边界小区最终属于所述第二区域。

5.如权利要求3所述的设备，其中所述检测单元还被配置为：

利用所述第一区域的每个小区中的终端在不同时间点检测的每个无线接入点的信号特征值，构成信号特征矩阵；

选择不同数量和位置组合的所述终端作为初始参考点；

利用所述第一区域的所述初始参考点的、所述信号特征矩阵中的第一部分信号特征向量与所述初始参考点以外的小区的、所述信号特征矩阵中的对应的信号特征向量构建数学模型，所述数学模型反映各个无线接入点在所述第一区域中的所述初始参考点的信号强度与所述初始参考点以外的小区的信号强度的分布关系，其中所述对应的信号特征向量是与所述第一部分信号特征向量在同一时间段内获得的信号特征向量；

利用所选择的不同数量和位置组合的参考点的、所述信号特征矩阵中用于构建所述数学模型的信号特征向量以外的第二部分信号特征向量，验证所述数学模型，获得所述数学模型的错误概率，其中所述第二部分信号特征向量是与所述第一部分信号特征向量在不同时间段内获得的信号特征向量；

将具有最低错误概率的数量和位置组合的所述初始参考点确定为最终参考点。