CN102196557B

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

Info

Publication number: CN102196557B
Application number: CN201110071764.6A
Authority: CN
Inventors: J-H·林; L-C·褚; A·K·塞沙德里; P·高塞尔; C·R·赖斯; A·K·帕克勒格
Original assignee: Microsoft Technology Licensing LLC
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2010-03-19
Filing date: 2011-03-18
Publication date: 2016-08-03
Anticipated expiration: 2031-03-18
Also published as: CN102196557A; US20110227791A1; US8618984B2

Abstract

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

Description

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

技术领域

本发明涉及通信领域，尤其涉及通信领域中的定位技术。

背景技术

诸如全球定位系统(GPS)之类的某些现有定位系统使用卫星来确定设备的位置。诸如协作定位系统之类的其他系统基于源自人群的(crowd-sourced)数据来确定设备的位置。源自人群的数据通常包括由诸如膝上型计算机、上网本、和蜂窝电话之类的移动设备所获得的在特定位置所观察到的信标的列表以及该特定位置的标识。随后使用信标的位置基于所观察到的信标的列表来估计请求位置信息的设备(例如，那些缺少GPS能力或覆盖的设备)的位置。估计的复杂度和准确度部分地取决于为估计选择了哪些信标。

发明内容

本发明的各实施例允许选择用于从中推断计算设备的位置的信标。计算设备观察第一地理区域内的信标集。从计算设备接收表示该信标集的数据。基于每一个信标的覆盖区域来选择信标子集，使得所选择的子集中的每一个信标的覆盖区域与所选择的子集中的每一其他信标的覆盖区域重叠。基于所选择的信标子集、信标参考数据、以及覆盖区域来定义小于该第一地理区域的第二地理区域，以便估计计算设备的位置。

提供本概述以便以简化形式介绍将在以下的详细描述中进一步描述的一些概念。本概述并非旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图说明

图1是示出基于由移动设备提供的信标指纹来推断移动设备的位置的定位系统的示例性框图。

图2是示出从移动计算设备接收信标指纹以及基于该信标指纹来计算移动计算设备的位置的示例性框图。

图3是示出选择用于从中推断另一设备的位置的信标的计算设备的示例性框图。

图4是示出基于所选择的信标的位置推断的示例性流程图。

图5是示出具有极大(maximally)完整团集的信标指纹的示例性框图。

在附图中，对应的附图标记指示对应的部分。

具体实施方式

参考附图，本发明的各实施例允许选择用于从中推断计算设备的位置的信标。基于信标与相邻信标的关系来选择这些信标。在某些实施例中，计算设备检测信标集{b₁，b₂，...，b_N}。知道每一信标的所估计的位置和覆盖区域，本发明的各方面确定最小圆，使得计算设备的位置有95％的概率在该圆内。将所计算的计算设备的位置提供给该计算设备。

再次参考图1，一示例性框图示出基于由移动设备102提供的信标指纹来推断移动设备102的位置的定位系统106。移动设备102(例如，移动电话)检测或观察包括蜂窝塔(或在采用有向天线时的扇区)以及无线保真(Wi-Fi)接入点或其他无线接入点(WAP)在内的一个或多个信标。

由移动设备102在给定时间点检测的信标表示信标指纹。信标指纹还可包括诸如信号强度之类的检测的其他属性。虽然本公开的各方面可以参考实现诸如802.11协议家族之类的协议的信标来描述，但本公开的各实施例可与无线通信的任何信标一起操作。在图1的示例中，移动设备102检测到信标C1、C3、W1和W3的存在。

移动设备102经由网络104将所检测到的信标指纹提供给定位系统106。在某些实施例中，网络104包括无线蜂窝网络，但在其他实施例中构想了诸如Wi-Fi和那些提供因特网接入的其他类型的网络。

定位系统106存储或可以访问描述一个或多个信标的大致位置的数据。该数据被称为信标参考数据314，并且描述例如信标的经度、纬度、和/或海拔。在某些实施例中，将信标参考数据314存储在信标存储212中。如此处描述的，通过使用所检测到的信标指纹中的至少一个信标的大致位置，定位系统106可操作来推断移动设备102相对于所检测到的信标指纹的位置。将所推断出的位置提供给移动设备102。

接着参考图2，一示例性框图示出从移动计算设备接收信标指纹以及基于该信标指纹来计算移动计算设备的位置。图2中所示的系统表示根据本发明的各方面的位置推断系统或定位系统的示例。然而，构想了其他系统、元件和配置并且在本发明的各实施例的范围内。

推断引擎214从诸如移动设备204等设备接收信标指纹。推断引擎214访问存储在信标存储中的信标参考数据314，并且预测与未解决的信标指纹相关联的观察位置。将所预测的位置提供给移动设备204。接着参考图3来描述推断引擎214的操作。

接着参考图3，一示例性框图示出从信标指纹选择信标并且基于所选择的信标来计算另一设备的位置的计算设备304。在某些实施例中，计算设备304与定位系统106相关联。例如，计算设备304表示推断引擎214。

计算设备304经由网络306从设备302中的一个或多个(诸如设备#1到设备#M)接收数据。设备302包括例如，诸如移动设备102之类的移动计算设备。然而，设备302可以包括执行指令(例如，应用程序)来提供数据的任何设备。该数据包括信标指纹。

在某些实施例中，设备302包括诸如膝上型计算机、上网本、游戏设备和/或便携式媒体播放器之类的便携式计算设备。此外，设备302中的每一个可以表示一组处理单元或其他计算设备。

示例性网络306包括有线和/或无线网络，并且可以表示局域网或诸如因特网等全球网络。在其中网络306包括无线网络的实施例中，计算设备304和设备302可以启用各种技术，诸如蓝牙(商标)无线通信服务(受保护或不受保护)、射频识别(RFID)、诸如对等Wi-Fi之类的Wi-Fi、ZIGBEE(商标)无线通信服务、近场通信(NFC)、以及其他启用近程或远程无线通信的技术。

计算设备304具有至少一个处理器308和诸如存储器区域310之类的一个或多个计算机可读介质。处理器308包括任何数量的处理单元，并且被编程为执行用于实现本发明的各方面的计算机可执行指令。指令可由处理器308或由在计算设备304内执行的多个处理器执行，或者由计算设备304外部的处理器(例如，由云服务)来执行。在某些实施例中，处理器308被编程为执行诸如附图(例如，图4)中示出的那些指令。

存储器区域310包括与计算设备304相关联或可以由计算设304访问的任意数量的介质。存储器区域310可以在计算设备304的内部(如图3所示)、在计算设备304的外部(未示出)、或两者(未示出)。

存储器区域310存储信标标识符集312，诸如信标标识符集#1至信标标识符集#N。每一信标标识符集312与由设备302中的一个所观察到的信标指纹相对应。每一集合312内的每一信标标识符与所观察到的信标中的一个相对应。例如，每个Wi-Fi信标具有一个基本服务集标识符(BSSID)。在另一例中，每个全球移动通信服务(GSM)蜂窝塔包括移动国家代码(MCC)、移动网络代码(MNC)、位置区域代码(LAC)和小区标识符。通用移动电信系统(UMTS)塔具有由MCC、MNC和小区标识符所组成的信标标识符。载波分集多址(CDMA)塔具有由系统标识符、网络标识符和基站标识符所组成的信标标识符。

存储器区域310还存储信标参考数据314。各信标中的一个的信标参考数据314描述了这些信标的位置。在某些实施例中，诸如图2中所示，将信标参考数据314存储在与计算设备304分开或远离计算设备304的计算机可读介质上(例如，存储在信标存储212中)。例如，信标参考数据314可以由云计算服务来存储，并且计算设备304经由web服务访问信标参考数据314。

存储器区域310还存储或可以访问覆盖区域数据315。覆盖区域数据315包括与由信标标识符集312表示的信标相关联的覆盖区域。每一个信标具有与其相关联的特定覆盖区域。该覆盖区域可以例如与一圆或其他形状相对应。在某些实施例中，覆盖区域数据315与信号强度相对应。此外，在某些实施例中，覆盖区域数据315可以是信标参考数据314的一部分。该覆盖区域可以例如通过信标的半径或范围来描述。

存储器区域310还存储用于实现本发明的各方面的一个或多个计算机可执行组件。示例性组件可包括接口组件316、过滤组件318、团集组件320、以及推断组件322。各组件的操作在下文中参考图4来讨论。

图3中的各元件的至少一部分功能可以由图3中的其他元件或图3中未示出的实体(例如，处理器、web服务、服务器、应用程序、计算设备等)执行。

接着参考图4，示例性流程图示出了基于从信标指纹选择的信标的位置推断。信标指纹表示地理区域(例如，第一地理区域)中的信标集，该信标集是当诸如设备302之类的设备在特定地理位置(例如，观察点)时由设备302在特定时刻观察到的。在402从设备302接收信标指纹之后，诸如计算设备304之类的计算设备分析该信标指纹。例如，计算设备304可以接收计算信标指纹的观察点或位置的请求。计算设备304还可以接收或已经可以访问与信标指纹中的信标相关联的信标参考数据314和覆盖区域数据315。

在404，可以将一个或多个离群信标从信标指纹(例如，从信标标识符集312)中移除。离群信标表示信标指纹中由信标指纹覆盖的地理区域(例如，第一地理区域)的边缘、边界、或外围上的信标。离群信标还表示已经被移动的或离开原地的信标。基于与信标相关联的信标参考数据314来标识离群信标。另选地，选择靠近地理区域中心的信标以供进一步处理(由此排除离群信标)。

在406，从在404的操作之后剩余的信标中选择信标团集。该团集表示信标子集，其中该子集中的每一信标具有的覆盖区域与该子集中的每一其他信标的覆盖区域重叠。在某些实施例中，信标子集被建模或被表示为具有信标作为节点的无向图，并且其中具有重叠覆盖区域的信标通过相应节点之间的边来连接。在这些实施例中，团集被描述为信标子集，其中该子集中的任何两个信标通过边来连接。某些实施例确定极大(maximally)完整信标团集。另选地，某些实施例可以计算最大(maximum)完整信标团集。确定极大完整团集的计算强度常常比确定最大完整团集要小。此外，将另一信标添加到极大完整团集可能不会使得相交区域变小以提高位置估计的准确度。如果存在不止一个极大完整团集，则本发明的各方面选择具有最多信标的团集以试图获得较小的相交区域。

在408，基于信标团集、以及与信标团集相关联的信标参考数据314和覆盖区域来推断或定义第二地理区域。例如，可以推断一个圆。第二地理区域表示提供信标指纹的计算设备所在的区域(例如，观察点)。通过减少用于从中推断第二地理区域的信标的数量，由团集定义的第二地理区域比第一地理区域小。

在410，向计算设备提供或标识第二地理区域作为计算设备的大致位置。例如，向计算设备提供第二地理区域的边界。在另一示例中，确定并且向计算设备提供第二地理区域的中心作为计算设备的观察点的大致位置。

在存在从中确定第二地理区域的至少三个信标的示例中，第二地理区域通过三角测量来确定。

在某些实施例中，图4所示的操作由计算设备304来执行。在其他实施例中，图4所示的操作中的一个或多个由另一计算设备(例如，作为web服务)来执行。在诸如对等实施例等又一些其他实施例中，图4中所示的操作中的一个或多个由设备302执行。

此外，图4中所示的操作可以被实现为在计算机可读介质上编码的软件指令，以被编程或设计为执行操作的硬件来实现，或这两者。作为示例，图4中的操作可以被实现为计算机可执行组件或诸如图3所示的组件中的其他软件。在这一示例中，接口组件316当由处理器308执行时，使得处理器308接收表示由计算设备观察到的信标集的数据。这些信标位于第一地理区域内。过滤组件318当处理器执行时，使得该处理器基于信标的覆盖区域来选择不超过第一预定义数量的信标。例如，过滤组件318可以选择具有最小覆盖区域的七个信标。在某些实施例中，信标中的一个的小覆盖区域表示对应于该信标的信标参考数据314中的高度准确度和置信度。

团集组件320当由处理器执行时，使得该处理器标识不超过第二预定义数量的所选择的信标，其中每一个信标都具有重叠的覆盖区域(例如，其中每一个所标识的信标具有的覆盖区域与每一其他所标识的信标的覆盖区域重叠)。例如，团集组件320可以选择具有重叠的覆盖区域的三个信标来启用三角测量。为降低计算复杂度，某些实施例一旦已经找出三个信标的团集则停止对另外的或更大的团集的搜索。

推断组件322当由处理器执行时，使得该处理器基于由团集组件320标识的信标、并且基于信标参考数据314以及覆盖区域数据315来定义第二地理区域。

接着参考图5，一示例性框图示出具有极大完整信标集的信标指纹。在图5的示例中，诸如设备302之类的设备已经观察到构成信标指纹的信标b₁、b₂、b₃、b₄、b₅、b₆和b₇。围绕每一信标的圆表示与这些信标相关联的覆盖区域。

在图5中存在两个团集，一个是最大的，另一个是极大的。最大团集包括信标b₁、b₂、b₃和b₆，而极大团集包括信标b₁、b₂和b₃。

选择信标用于确定设备302的位置的一示例接着参考图5来描述。

接着描述作为计算机可执行指令的用于实现本发明的各方面的示例性算法、流程、或伪代码。在以下示例算法中，输入是信标指纹{b₁，b₂，...，b_N}。输出是半径为R_c以c为中心的圆C。该算法的示例性前提是对于每一个i，如果在y处检测到b_i，则y在C_i内的概率为95％。结果，该设备的真实位置x在C中的概率为95％。

1.基于信标的典型覆盖区域来消除信标离群值

1.1.找出{b₁，b₂，...，b_N}的中值m₁

1.2.按照小块成员资格来过滤

1.2.1.移除不在m₁的小块中也不在其相邻小块中的信标(如果适用的话)

1.3.按照到中值的距离来过滤

1.3.1.移除b_i，使得距离(b_i，m₁)＞最大信标距离(例如，对于Wi-Fi信标为500米，对于蜂窝信标为20千米)

2.使用95％置信圆来选择信标以供推断

2.1.{b₁，b₂，...，b_K}是以上操作1中剩余的按半径以非降序排序(对于所有i＜j，r_i≤r_j)的信标

2.2.如果K＝0，则返回“位置未找到”(信标太分散)

2.3.如果K＝1，则将C设置为C₁(例如，c＝b₁，R_c＝r₁)

2.4.如果K大于1(例如，至少两个信标)

2.4.1.将信标集建模成无向图，其中每一节点是一信标，并且如果两个节点的圆相交则该两个节点被连接。

2.4.2.找出所有极大完整分量或团集(例如，其中所有的节点对被直接连接的极大完整子图)。在完整分量中的圆在至少一点上相交。

2.4.2.1.初始化G＝{G₁＝G(b₁)＝{{b₁}}；S＝{b₂，...，b_K}

2.4.2.2.对于S中的每一b_i，如果{b_i}∪G_t仍是完整分量，则从较低索引到较高索引检查G中的分量G_t

2.4.2.2.1.如果是，则将b_i添加到第一G_t({b_i}∪G_t是完整分量)

2.4.2.2.2.如果G中不存在分量G_t使得{C_i}∪G_t是完整分量，则开始新分量G_i＝G(b_i)＝{b_i}，并且将其追加到G

2.4.3.如果G中存在不止一个完整分量，则选择具有最大数量的节点的分量；如果在该数量的节点中存在持平(tie)，则选择最小索引分量

3.使用在以上操作1中选择的完整分量来推断该圆

3.1.{b₁，b₂，...，b_L}是从以上操作1中选择的完整分量中的L个信标，并且假定这些信标是按半径以非降序排序的(对于所有i＜j，r_i≤r_j)

3.2.如果L＝1(例如，只有一个信标)，则将C设置为C₁(例如，c＝b₁，R_c＝r₁)

3.3.如果L＝2(例如，只有两个信标)，则设置C＝联合圆(C₁，C₂)

3.3.1.如果距离(b₁，b₂)≤Sqrt(r₂ ²-r₁ ²)，则设置C＝C₁

3.3.2.否则

3.3.2.1.找出两个交点P₁和P₂

3.3.2.2.将c设置为线(P₁，P₂)与线(b₁，b₂)的交点

3.3.2.3.将R_c设置为Max(距离(c，P₁)，50米)

3.4.如果L≥3(例如，存在超过两个信标)

3.4.1.选择具有最小半径或最大信号强度的前三个信标

3.4.1.1.检查C₁，C₂，C₃的成对包括；如果找到，则移除包含的圆并且转到操作3.3对剩余的两个圆继续；否则继续

3.4.1.2.检查是否或或，如果是，则移除包含的圆并且转到3.3对剩余的两个圆继续；否则继续

3.4.1.3.如果，则将C设置为C₁，否则继续

3.4.1.4.找出三个交点P₁、P₂、P₃

3.4.1.5.将c设置为外接圆的中心(例如，c与P₁，P₂，，P₃等距)

3.4.1.6.将R_c设置为Max(距离(c，P₁)，50米)

在以上示例中，将最小半径设置为50米以便反映典型的半径，因为所计算的R值可以小于50是可能的。

其他示例

接着描述作为计算机可执行指令的用于实现本发明的各方面的另一示例性算法、流程、或伪代码。在此示例中，所分析的信标数量限于七个，以便反映一个服务小区和六个相邻小区。此外，最大团集的大小限于三个，以便启用三角测量而避免不必要的计算。在以下示例算法中，输入是信标指纹{b₁，b₂，...，b_N}。输出是半径为R_c以c为中心的圆C。该算法的示例性前提是对于每一个i，如果在y处检测到b_i，则y在C_i内的概率为95％。结果，该设备的真实位置x在C中的概率为95％。

1.基于信标的典型覆盖区域来消除信标离群值

1.1.找出{b₁，b₂，...，b_N}的中值m₁

1.2.按照小块成员资格来过滤

1.3.按照到中值的距离来过滤

2.选择信标以供推断

2.1.{b₁，b₂，...，b_K}是来自以上操作1中剩余的按半径以非降序排序(对于所有i＜j，r_i≤r_j)的信标

2.1.1.如果K＞7，则设置K＝7(例如，截短为前7个信标)

2.2.如果K＝0，则返回“位置未找到”(例如，信标太分散)

2.3.如果K＝1，则将C设置为C₁(例如，c＝b₁，R_c＝r₁)

2.4.如果2≤K≤7

2.4.1.将信标集建模成无向图，其中每一节点是一信标，并且如果两个节点的圆相交则该两个节点是连接的。

2.4.2.对于所有三元组{b_i，b_j，b_k}，i＜j＜k

2.4.2.1.如果{b_i，b_j，b_k}是完整子图(或一个3团集)，则转到操作3对{b_i，b_j，b_k}继续；否则继续

2.4.3.如果没找到3团集，则对于所有对{b_i，b_j}，i＜j

2.4.3.1.如果{b_i，b_j}是完整子图(或一个2团集)，则转到操作3对{b_i，b_j}继续；否则继续

2.4.4.如果没有找出2团集或3团集，则转到操作3对{b₁}继续

3.使用从操作2选择的信标(最多选择出三个信标)来推断圆

3.1.{b₁，...，b_L}是所选择的按半径以非降序排序(对于所有i＜j，r_i≤r_j)的L个信标

3.2.如果L＝1，则将C设置为C₁(例如，c＝b₁，R_c＝r₁)

3.3.如果L＝2，则设置C＝联合圆(C₁，C₂)

3.3.1.如果距离(b₁，b₂)≤Sqrt(r₂ ²-r₁ ²)，则设置C＝C₁

3.3.2.否则

3.3.2.1.找出两个交点P₁和P₂。

3.3.2.2.将c设置为线(P₁，P₂)与线(b₁，b₂)的交点

3.3.2.3.将R_c设置为Max(距离(c，P₁)，50米)

3.4.如果L＝3

3.4.1.3.检查是否，如果是则将C设置为C₁；否则继续

3.4.1.4.找出三个交点P₁、P₂、P₃

3.4.1.5.将c设置为外接圆的中心(例如，到P₁，P₂，，P₃的等距点)

3.4.1.6.将R_c设置为Max(距离(c，P₁)，50米)

在某些实施例中，图4中所示的操作在启用蓝牙(商标)通信技术的移动设备上执行。在移动设备上执行的诸如游戏应用程序之类的应用程序可以使用所计算的位置信息来调整其操作。以此方式，移动设备担当游戏控制台(例如，操纵杆)。

虽然参考从用户收集的数据来描述各实施例，但本发明的各方面向用户提供数据收集的通知(例如，经由对话框或偏好设置)以及给予或拒绝同意的机会。该同意可以采用加入同意或退出同意的形式。

示例性操作环境

示例性计算机可读介质包括闪存驱动器、数字多功能盘(DVD)、紧致盘(CD)、软盘以及磁带盒。作为示例而非限制，计算机可读介质包括计算机存储介质和通信介质。计算机存储介质存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在计算机可读介质的范围之内。

尽管结合示例性计算系统环境进行了描述，但本发明的各实施例可用于众多其它通用或专用计算系统环境或配置。适用于本发明各方面的公知的计算系统、环境和/或配置的示例包括，但不限于：移动计算设备、个人计算机、服务器计算机、手持式或膝上型设备、多处理器系统、游戏控制台、基于微处理器的系统、机顶盒、可编程消费电子产品、移动电话、网络PC、小型机、大型计算机、包括上述系统或设备中的任一个的分布式计算机环境等等。

可以在由一台或多台计算机或其他设备执行的诸如程序模块之类的计算机可执行的指令的一般上下文中来描述本发明的各实施例。计算机可执行指令可以被组织成一个或多个计算机可执行组件或模块。一般而言，程序模块包括，但不限于，执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件，以及数据结构。可以利用任何数量的这样的组件或模块及其组织来实现本发明的各方面。例如，本发明的各方面不仅限于附图中所示出并且在此处所描述的特定计算机可执行指令或特定组件或模块。本发明的其他实施例可以包括具有比此处所示出和描述的功能更多或更少功能的不同的计算机可执行指令或组件。

本发明的各方面当被配置成执行此处所描述的指令时将通用计算机变换成专用计算设备。

此处所示并描述的各实施例以及此处未具体描述但在本发明的各方面的范围内的各实施例构成了用于选择用于从中推断计算设备的位置数据的信标的示例性手段，以及用于从信标标识符集中过滤表示离群信标的信标标识符的示例性手段。

此处所示出和描述的本发明的各实施例中的操作的执行或实现的顺序不是必需的，除非另外指定。即，除非另外指定，否则操作可以按任何顺序执行，且本发明的各实施例可以包括比此处所公开的操作更多或更少的操作。例如，构想了在一个操作之前、同时或之后执行另一个操作是在本发明的各方面的范围之内的。

当介绍本发明的各方面的元素或其实施例时，冠词“一”、“一个”、“该”、“所述”旨在表示有元素中的一个或多个。术语“包括”、“包含”以及“具有”旨在是包含性的，并意味着除所列出的元素以外还可以有额外的元素。

已经详细地描述了本发明的各方面，显然，在不偏离所附权利要求书所定义的本发明的各方面的范围的情况下，可以进行各种修改和变化。在不偏离本发明的各方面的范围的情况下，可以对上面的构造、产品以及方法作出各种更改，上面的描述中所包含的和各个附图中所示出的所有主题应该解释为说明性的，而不是限制性的。

Claims

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)接收表示信标集的数据，所述信标由所述计算设备(302)观察，所述信标位于第一地理区域内；

基于每一所述信标的置信圆来选择所述信标的子集，其中，在所选择的子集中的每一信标的置信圆彼此重叠，所述置信圆表示对应于相应的信标的信标参考数据中的置信度；

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

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

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

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

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

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

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

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

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

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

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

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

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

过滤组件，当所述过滤组件由至少一个处理器执行时，使得所述至少一个处理器基于每一所述信标的置信圆来选择不超过第一预定义数量的信标，所述置信圆表示对应于相应的信标的信标参考数据中的置信度；

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

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