[发明专利]改进的三边测量处理

说明书

技术领域

本发明的实施例总地涉及计算设备并且更特别地涉及通过三边测量进行的移动计算设备位置识别过程。

背景技术

在几何学中，三边测量（经常替代地称为三角测量）是通过使用圆、球体或三角形的几何形状测量距离来确定空间点的绝对位置或相对位置的过程。位置确定过程，例如全球定位卫星（GPS）服务通常使用某种形式的三边测量。

对于Wi-Fi（例如通过802.11-2012-用于信息技术的IEEE标准——在系统局域网和城域网之间的电信和信息交换所定义的），站（STA）是包含IEEE802.11-一致性介质访问控制（MAC）和到无线介质（WM）的物理层（PHY）接口的任何设备。

三边测量还可用于室内基于位置的服务，其中静止或移动设备用作能够接收来自多个对等设备（PD）的Wi-Fi信标帧的STA，例如Wi-Fi接入点、膝上型电脑、移动计算设备、信标和/或固定设备。PD用作在三边测量过程中的参考点，其中使用无线信号强度测量和无线传播模型（例如自由空间路径损耗模型或两径模型）来计算在STA和PD之间的距离。

STA移动和信号强度的变化可能引起在三边测量中的不精确。

附图说明

以下描述包括对附图的讨论，附图具有通过本发明的实施例的实施方式的示例的方式给出的图示。应当通过示例的方式而不是通过限制的方式来理解附图。如本文使用的，对一个或多个“实施例”的引用应当被理解为描述包括在本发明的至少一个实施方式中的特定特征、结构或特性。因此，出现在本文中的例如“在一个实施例中”或“在替代的实施例中”之类的短语描述本发明的各个实施例和实施方式，并且不一定都指代同一实施例。然而，它们也不一定相互排斥。

图1是围绕用于利用本发明的实施例的Wi-Fi站的对等设备的图示。

图2A和图2B是围绕用于利用本发明的实施例的Wi-Fi站的对等设备的图示。

图3是由本发明的实施例利用的Wi-Fi站的所计算的轮询位置的图示。

图4是针对由本发明的实施例利用的在运动中的Wi-Fi站所计算的轮询位置的图示。

图5A和5B是根据本发明的实施例的用于改进的三边测量的过程的流程图。

图6是并入本发明的实施例的设备的框图。

接下来是对某些细节和实施方式的描述，包括对可描绘下文描述的一些或所有实施例的附图的描述，以及讨论其他可能的实施例或本文所给出的创造性概念的实施方式。下面提供本发明的实施例的概述，接着是参考附图的更详细描述。

具体实施方式

在此描述了通过三边测量进行的增强的移动计算设备位置识别过程的装置、系统和方法的实施例。在下面的描述中，阐述了许多具体细节以提供对实施例的透彻理解。然而本领域技术人员将认识到可以在没有一个或多个具体细节的情况下或在利用其他方法、部件、材料等的情况下来实践本文描述的技术。在其他实例中，熟知的结构、材料或操作未详细示出或描述以避免使某一些方面模糊。

三边测量（通常替代地称为三角测量）描述了利用几何形状（例如圆、球体或三角形）来确定设备的绝对或相对位置的过程。三边测量可以用于基于位置的服务，其中静止或移动设备用作能够接收来自多个对等设备（PD）的Wi-Fi信标帧的站（STA）。例如，三边测量可包含确定在三个圆上的相交点——其中圆的半径是在其位置正被确定的STA和PD之间的距离。

本发明的实施例解决了如何通过对用于获得移动计算设备的位置的PD的物理放置和次优选择来影响三边测量过程。如下文描述的，本发明的实施例描述了用于选择相对于另外的PD距离STA最近的PD的过程，因为接收信号强度指示器（RSSI）测量是更可靠的——即，所述“最近PD”提供了更精确的距离测量，同时提高了找到更多交叉点的可能性。本发明的实施例进一步描述了选择PD的物理散布帮助增大交叉点的数量同时帮助区别/分辨STA在“x”（经度）和“y”（纬度）方向二者中的位置。当PD被放置在同一方向平面（例如在一些办公室环境中发现的那样）时可能影响三边测量——这是由于影响三边测量的方法和精度的RSSI测量中的变化（即误差）。

图1是围绕用于利用本发明的实施例的Wi-Fi站的对等设备的图示。图1图示了由各个PD围绕的STA 102。在该示例中，PD 112和114是房间/出口信标，PD 122和124是无线接入点，以及PD 132和134是膝上型/移动计算设备。该配置仅是示例，并且并不意在限制或限定可围绕利用本发明的实施例的STA的PD的类型。