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

说明书

技术领域

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

背景技术

诸如全球定位系统(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的操作。