[发明专利]选择用于位置推断的信标

权利要求书

1.一种用于选择用于从中推断移动计算设备(102)的位置的信标的系统，所述系统包括：

存储器区域(310)，所述存储器区域用于存储信标标识符集(312)，所述信标标识符与移动计算设备(102)所观察到的信标相对应，所述信标位于第一地理区域内，所述存储器区域还存储与每一所述信标标识符相关联的信标参考数据(314)和覆盖区域；以及

处理器(308)，所述处理器被编程为：

从所述移动计算设备(102)接收所述信标标识符集(312)；

基于存储在所述存储器区域(310)中的所述信标参考数据(314)来标识所述信标标识符中对应于位于靠近所述第一地理区域的边缘的信标的一个或多个信标标识符；

从存储在所述存储器区域(310)中的所述信标标识符集(312)中移除所标识的信标标识符；

从存储在所述存储器区域(310)中的所述信标标识符集(312)中并且基于与其相关联的覆盖区域来选择对应于其覆盖区域彼此重叠的信标的一个或多个信标标识符的集合；以及

基于所选择的信标标识符以及与其相关联的信标参考数据(314)和覆盖区域来确定第二地理区域，所述移动计算设备(102)在所述第二地理区域内，所述第二地理区域比所述第一地理区域小。

2.如权利要求1所述的系统，其特征在于，存储在所述存储器区域中的每一覆盖区域对应于与所述信标标识符中的至少一个相关联的圆的半径，并且所述圆表示覆盖区域。

3.如权利要求1所述的系统，其特征在于，所述处理器被编程为通过确定所述信标标识符的最大完整团集来选择所述一个或多个信标标识符。

4.如权利要求1所述的系统，其特征在于，所述处理器被编程为将所确定的第二地理区域提供给所述移动计算设备。

5.如权利要求1所述的系统，其特征在于，所述处理器被编程为通过基于所选择的信标标识符以及与其相关联的信标参考数据和覆盖区域来推断一个圆以确定所述第二地理区域。

6.如权利要求1所述的系统，还包括：

用于选择用于从中推断计算设备的位置的信标的装置；以及

用于从所述信标标识符集中过滤表示离群信标的信标标识符的装置。

7.一种方法，包括：

从计算设备(302)接收表示信标集的数据，所述信标由所述计算设备(302)观察，所述信标位于第一地理区域内；

基于每一所述信标的覆盖区域来选择所述信标的子集，其中，在所选择的子集中的每一信标的覆盖区域彼此重叠；

访问与每一所述信标相关联的信标参考数据(314)；以及

基于所选择的信标子集以及与其相关联的信标参考数据(314)和覆盖区域来确定第二地理区域，所述计算设备(302)在所述第二地理区域内，所述第二地理区域比所述第一地理区域小。

8.如权利要求7所述的方法，其特征在于，还包括将所定义的地理区域提供给所述计算设备作为所述计算设备的大致位置。

9.如权利要求7所述的方法，其特征在于，还包括：

基于所访问的信标参考数据来标识来自所述信标集的对应于位于靠近所述第一地理区域的边缘的信标的一个或多个信标；以及

将所标识的信标从所述信标集中移除。

10.如权利要求7所述的方法，其特征在于，还包括基于所述信标参考数据来标识来自所述信标集的、对应于位于靠近所述第一地理区域的中心的信标的一个或多个信标，并且选择所述信标的子集包括选择所标识的信标的子集。

11.如权利要求7所述的方法，其特征在于，选择所述信标的子集包括确定极大完整信标标识符集。

12.如权利要求7所述的方法，其特征在于，选择所述信标的子集包括确定所述信标标识符的团集。

13.如权利要求7所述的方法，其特征在于，还包括存储所定义的第二地理区域作为所述计算设备的位置。

14.如权利要求7所述的方法，其特征在于，定义所述第二地理区域包括基于所选择的信标子集以及与其相关联的信标参考数据和覆盖区域来推断一个圆。

15.如权利要求7所述的方法，其特征在于，一个或多个计算机可读介质具有计算机可执行组件，所述组件包括：

接口组件，当所述接口组件由至少一个处理器执行时，使得所述至少一个处理器接收表示信标集的数据，所述信标由计算设备观察，所述信标位于第一地理区域内，所述信标具有描述所述信标的位置的与其相关联的信标参考数据；

过滤组件，当所述过滤组件由至少一个处理器执行时，使得所述至少一个处理器基于每一所述信标的覆盖区域来选择不超过第一预定义数量的信标；

团集组件，当所述团集组件由至少一个处理器执行时，使得所述至少一个处理器标识其覆盖区域彼此重叠的不超过第二预定义数量的所选择的信标；以及

推断组件，当所述推断组件由至少一个处理器执行时，使得所述至少一个处理器基于所标识的信标以及与其相关联的信标参考数据和覆盖区域来定义第二地理区域，所述计算设备在所定义的第二地理区域内，并且所述第二地理区域比所述第一地理区域小。