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

说明书

本公开的各个方面提供一种用于定位数据管理的方法。该方法包括校验重置条件，该重置条件用于触发对信号强度值的边界的重置，该边界用于将与无线站相关联的一组定位数据聚类成子集。每个定位数据将位置的定位信息与用于在该位置提供无线连接的无线站的标识符和在该位置接收的信号的强度相关联。另外，该方法还包括：在满足重置条件时更新一个或多个边界以重新分配该组定位数据，以便增加跨越子集的总体均匀性；以及存储经更新的边界。

引用结合

本公开要求提交于2013年8月14日的第61/865,751号美国临时申请“PositionData Distribution Applied to Server Assisted Positioning System”的权益，该文献通过完全引用而结合于此。

技术领域

本公开大体上涉及定位数据库管理。更具体而言，本公开涉及用于执行定位数据库管理以提高用于在无线通信网络中的无线设备的、基于服务器的定位性能的方法和装置。

背景技术

这里提供的背景技术描述是为了概括地呈现本公开的背景。在本背景技术章节内所描述的范围内的、本发明人的工作，以及在提交时可以不另外作为现有技术的、该背景技术描述中的方面，既未明确地也未暗示地被承认为针对本公开的现有技术。

现代无线设备可以包含卫星定位系统接收器的功能、蜂窝收发器的功能或者无线收发器的功能。在无线设备作为卫星定位系统接收器工作时，无线设备可以通过仅使用来自卫星的信号来指明设备的定位。基于卫星的定位可以提供高准确度，但是在卫星与无线设备之间需要正的视线。另外，接收和处理卫星定位信号可能消耗大量能量，从而缩短电池使用时间。

设备可以通过运用射频(RF)场传播来与无线通信网络无线地通信。向创建通过空间传播的电磁场的天线供应射频，即在与无线电波传播相关联的电磁频谱内的频率。无线通信网络的部件可以是无线站 (wireless station)，例如蜂窝网络的蜂窝基站、或者无线局域网(LAN) 或无线个人局域网(PAN)的接入点。无线站可以允许无线设备通过接入网关与有线网络通信。通常，无线站广播信标信号，该信标信号提供为了无线设备连接到它而必需的关键信息。无线站可以服务于位于地理区域中的无线设备。在无线设备作为蜂窝收发器和/或无线收发器工作时，如果无线设备可以通信到的无线站的位置已知，则无线设备可以通过基于从该无线站接收的信号的强度而三角测量它的定位，来使用该无线站的位置确定它的定位。

作为基于三角测量的定位的备选，基于数据库的定位可以用来通过评估RF测量读值来确定无线电设备的定位。将这些测量读值与数据库的条目比较。对应的计算发现最佳匹配数据库条目，从而产生定位估计。基于数据库的定位可以提供高的准确度并且用于基于网络的定位系统。这一方法未依赖于视线条件，但是从多径环境的更不同的无线电模式受益。仅利用了网络固有参数，从而无需硬件修改并且可以运用传统设备。

发明内容

本公开的各个方面提供一种方法。该方法包括初始化(initiate) 用于将与无线站相关联的定位数据组聚类成多个子集的边界。边界是固定边界，其划分接收信号强度值的空间。然后，该方法包括根据子集的存储在无线站信息表中的聚类边界，从存储在数据库中的该组定位数据提取数据。在一个示例中，该方法重复提取步骤，直至满足重置条件。另外，该方法包括计算用于子集的累计分布函数值。在一个示例中，该方法重复提取步骤和计算步骤，直至满足退出条件。另外，该方法包括：基于将子集的累计分布函数值重置等于阈值，而确定子集的聚类边界；以及在无线站信息表中的用于该组的条目中存储所确定的聚类边界。

在一个实施例中，当在定位数据的子集中的接收信号强度值的标准偏差达到阈值以上时，满足重置条件。在另一实施例中，当在子集中的定位数据的数目达到阈值数目以上时，满足重置条件。在另一实施例中，在用于在定位数据的子集中的接收信号强度值的采样平均值的标准误差达到阈值以上时，满足重置条件。