[发明专利]应用于基于服务器的定位系统的定位数据分布的方法及装置

权利要求书

1.一种用于定位无线设备的方法，所述方法包括：

将定位数据的条目聚类成子集，每个子集由信号强度值的多个边界中的信号强度值的低边界和信号强度值的高边界来限定，每个信号强度值指示由所述无线设备从位于位置处的无线站接收的信号的强度；以及

校验重置条件，所述重置条件用于触发对信号强度值的所述边界的重置，以用于将所述定位数据的条目聚类成所述子集，每个定位数据的条目将位置的定位信息与用于在所述位置提供无线连接的无线站的至少一个标识符以及在所述位置接收到的信号强度相关联。

2.根据权利要求1所述的方法，还包括：

在满足所述重置条件时，更新信号强度值的一个或多个所述边界以重新分配所述子集中的所述定位数据的条目，以便增加跨越所述子集的总体均匀性；

存储信号强度值的经更新的所述边界；

响应于对于确定无线设备的定位信息的定位请求，在无线设备的信号强度在所述子集的信号强度值的经更新的所述边界内时，选择定位数据的所述子集；以及

基于定位数据的被选择的所述子集，确定所述无线设备的所述定位信息。

3.根据权利要求1所述的方法，其中校验所述重置条件还包括以下各项中的至少一项，所述重置条件用于触发对信号强度值的所述边界的所述重置，以用于将与所述无线站相关联的所述定位数据的条目聚类成所述子集：

将在子集中的所述信号强度值的标准偏差与阈值比较；

将在子集中的定位数据的数目与阈值比较；以及

将在子集中的所述信号强度值的采样平均值的标准误差与阈值比较。

4.根据权利要求1所述的方法，还包括：

在满足所述重置条件时，更新一个或多个所述信号强度值的边界以重新分配所述子集中的所述定位数据的条目，以便增加跨越所述子集的总体均匀性；

确定用于子集的新的累计分布函数CDF值；以及

确定用于所述子集的一个或两个边界以实现所述新的CDF。

5.根据权利要求4所述的方法，其中确定用于所述子集的所述新的CDF值还包括：

基于容差和其它子集的CDF值，确定用于所述子集的所述新的CDF值。

6.根据权利要求1所述的方法，还包括：

在满足所述重置条件时，更新一个或多个所述信号强度值的边界以重新分配所述子集中的所述定位数据的条目，以便增加跨越所述子集的总体均匀性；

指定用于所述子集的累计分布函数CDF值；以及

确定用于所述子集的所述边界，以实现跨越所述子集的所述CDF值。

7.根据权利要求6所述的方法，其中指定用于所述子集的所述CDF值还包括：

指定用于所述子集的相等CDF值。

8.根据权利要求1所述的方法，还包括：

初始化所述子集的所述信号强度值的边界，以将所述信号强度值的空间均匀地划分成所述子集。

9.根据权利要求1所述的方法，其中校验所述重置条件还包括以下各项，所述重置条件用于触发对信号强度值的所述边界的所述重置，以用于将与所述无线站相关联的所述定位数据的条目聚类成子集：

向所述定位数据的条目添加多个定位数据；以及

在添加所述多个定位数据之后，校验所述重置条件。

10.根据权利要求2所述的方法，其中存储经更新的所述信号强度值的边界还包括：

在无线站信息表中存储用于所述子集的、经更新的所述信号强度值的边界。