选择用于位置推断的信标的系统和方法

摘要

本发明公开了一种选择用于位置推断的信标的方法和装置。使用所选择的信标进行位置推断。接收表示由计算设备观察的信标集的数据。这些信标位于第一地理区域内。基于每一信标的覆盖区域来选择信标的子集(例如，团集)，其中所选择的子集中的每一信标的覆盖区域与所选择的子集中的每一其他信标的覆盖区域重叠。使用信标的已知的或估计的位置，基于所选择的信标子集以及与其相关联的信标参考数据和覆盖区域来定义第二地理区域。比第一地理区域小的该第二地理区域表示计算设备的大致位置。在某些实施例中，计算设备被计算为在该第二地理区域内的概率为95％。

主权项

一种用于选择用于从中推断移动计算设备(102)的位置的信标的系统，所述系统包括：存储器区域(310)，所述存储器区域用于存储信标标识符集(312)，所述信标标识符与移动计算设备(102)所观察到的信标相对应，所述信标位于第一地理区域内，所述存储器区域还存储与每一所述信标标识符相关联的信标参考数据(314)和置信圆，所述置信圆表示对应于所述信标的所述信标参考数据中的置信度；以及处理器(308)，所述处理器被编程为：从所述移动计算设备(102)接收所述信标标识符集(312)；基于存储在所述存储器区域(310)中的所述信标参考数据(314)来标识与位于靠近所述第一地理区域的边缘的和被移动或离开原地的信标对应的一个或多个信标标识符；从存储在所述存储器区域(310)中的所述信标标识符集(312)中移除所标识的信标标识符；从存储在所述存储器区域(310)中的所述信标标识符集(312)中并且基于与其相关联的所述置信圆来选择对应于其置信圆彼此重叠的信标的一个或多个信标标识符的集合；以及基于所选择的信标标识符以及与其相关联的信标参考数据(314)和置信圆来确定第二地理区域，所述移动计算设备(102)在所述第二地理区域内，所述第二地理区域比所述第一地理区域小。