CN104335064B

CN104335064B - 改进的三边测量处理

Info

Publication number: CN104335064B
Application number: CN201280073830.6A
Authority: CN
Inventors: J.利普曼; R.A.科尔比; S.洛凯姆
Original assignee: Intel Corp
Current assignee: Intel Corp
Priority date: 2012-07-09
Filing date: 2012-07-09
Publication date: 2016-11-16
Anticipated expiration: 2032-07-09
Also published as: KR101686477B1; US20140334463A1; US9119040B2; WO2014008622A1; KR20150015484A; EP2870490B1; EP2870490A1; EP2870490A4; CN104335064A

Abstract

本发明的实施例解决了如何通过用于获得移动计算设备的位置的对等设备（PD）的物理放置和次优选择来影响三边测量过程。本发明的实施例描述了用于选择相对于另外的PD的最近PD的过程，因为接收信号强度指示器（RSSI）测量是更可靠的——即，所述“最近PD”提供更精确的距离测量，同时提高找到更多交叉点的可能性。本发明的实施例进一步描述选择PD的物理散布以帮助增大交叉点的数量，同时帮助区别/分辨移动设备在“x”（经度）和“y”（纬度）方向二者中的位置。本发明的实施例进一步通过利用计算的位置轮询数据的抑制值来增强三边测量过程。

Description

改进的三边测量处理

技术领域

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

背景技术

在几何学中，三边测量（经常替代地称为三角测量）是通过使用圆、球体或三角形的几何形状测量距离来确定空间点的绝对位置或相对位置的过程。位置确定过程，例如全球定位卫星（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的类型。

图1图示了根据本发明的实施例的用于通过将PD指派到多个加权桶来选择用于三边测量的PD的过程的结果。每个桶取决于多少交叉点或PD被确定为用于三边测量，可具有变化的深度。在该实施例中，所述桶是两个PD深（并且因此被替代地称为对）；其它实施例可利用每桶更多的PD。

在该实施例中，STA 102被示为从PD 112、114、122、124、132和134接收Wi-Fi数据。每个PD的“效用”在该示例中要通过距离来确定。因此，PD 112和114被示为具有“最高”效用的PD，而PD 132和134被示为具有“最低”效用“的PD。

在一些实施例中，PD的效用基于它们到STA（例如STA 102）的距离并且无论STA是否是移动的。附近的PD具有更高的效用并且更远的PD具有更低的效用。可取决于STA的移动来如下测量效用：

瞬时距离（ID）——如果ST是非静止的，距离可以是在上一采样周期上测量的，并且该距离可以是该周期的所有测量的平均；

平均静止距离（ASD）——这可被描述为在STA是静止的周期上测量的平均距离。

替代地，所述采样周期可以是受限的，或者可使用加权的衰减平均，其中较旧的测量相比于新测量具有低加权。

PD效用被示为基于U=1/D的计算，其中D是取决于STA移动的ID或ASD。可使用用于指派效用的其他公式（例如指数公式等）。

可通过监视在设备中包括的加速度计来确定STA的运动或步态。当确定距离时，可使用样本的中值作为滤波器来去除在采样周期时间上的尖峰和伪测量（可使用更复杂的滤波器）。

图2A和图2B是围绕用于利用本发明的实施例的Wi-Fi站的对等设备的图示。图2A图示了根据本发明的实施例的用于通过将PD指派到多个加权的桶来选择用于三边测量的PD的过程的结果。在该实施例中，假定PD能够公告或提供它们的静态或检测的大地测量学/相对位置，该位置信息用于（例如除了上文参考图1描述的过程之外）确保对提供最佳“物理散布”和最近距离的PD的选择——即所述PD被指派用于三边测量计算过程的较高权重。

图2A图示了两个扇区散布。在一个实施例中，创建了具有它们相应的效用（例如如上文参考图1讨论的基于距离的效用）的所有PD的列表。来自该列表的具有最高效用的初始PD被选择——在该示例中为PD 216。在STA 202周围创建两个虚拟扇区（被示为S1和S2），每个扇区为180度（即覆盖在STA 202周围的360度空间）。选择来自S1的PD（即PD 216），并且还选择来自S2的具有下一最高效用的另一PD（即PD 212）。然后选择来自S1或S2的具有下一最高效用的第三PD（即S2的PD 222）。该组PD——212、216和222用于形成用于三边测量过程的桶。

上述过程可重复以填充减小的可靠性权重的附加桶（即PD 214、218和220可被分组在一起用于附加的三边测量过程）。

当所述PD被指派到它们的相应桶时，本发明的实施例可计算针对每个桶的多个交叉点以获得三边测量的位置并且取针对每个桶的平均位置。给定指派给个体桶的权重，然后可组合针对每个桶的每个三边测量的位置。

这样的方法的优点是在初始桶（在该示例中为PD 212、216和222）可以被高加权的同时，考虑到RSSI测量的性质，有可能不是所有用于三边测量的圆都重叠（具有相交点）。因此，本发明的实施例能够使用来自第二较低加权的桶的结果来细化所计算的STA 202的位置。这些过程的示例等式是：

Tri(Bn) = 平均（相交点（Bn中的对等物）

STA_位置 = w₁Tri(B₁) + w₂Tri(B₂) + … + w_nTri(B_n)。

上述等式中使用的相应权重可以例如被预先指派。这些可被视为从根据初始桶确定的位置的偏移或校正。

作为替代方案，考虑缺乏交叉点的情况，对于本发明的实施例，还有可能随机地将最高加权的桶混合到新的桶中并且尝试针对具有较低置信度的当前采样周期再次进行三边测量。

图2B图示了根据本发明的实施例的用于通过将PD指派到多个加权的桶来选择用于三边测量的PD的过程的结果。在该实施例中，假定PD能够公告或提供它们的静态或检测的大地测量学/相对位置，该位置信息被利用（例如，除了上文参考图1描述的过程之外）以确保选择提供最佳“物理散布”和最近距离的PD——即，所述PD被指派用于三边测量计算过程的较高权重。

图2B图示了三个扇区散布。在一个实施例中，创建了具有它们相应的效用（例如如上文参考图1描述的基于距离的效用）的所有PD的列表。来自该列表的具有最高效用的初始PD被选择——在该示例中为PD 266。在STA 252周围创建三个虚拟扇区（被示为S1、S2和S3），每个扇区为120度（即覆盖在STA 252周围的360度空间）。在该实施例中，扇区S1被示为要选择的，其中PD 266在其中点处。

选择来自S1的PD（即PD 266），并且还选择来自S2和S3的具有下一最高效用的其他PD（即分别是PD 272和262）。该组PD——266、276和262用于形成用于三边测量过程的桶。

上述过程可重复以填充减小的可靠性权重的附加桶（即PD 264、268和270可被分组在一起用于附加的三边测量过程）。

即使利用了上述PD选择过程，与STA的得到的无线三边测量位置相比其真实位置相关联的误差可能持续存在。这样的误差可能由环境中的无线室内多路信号传播、障碍和噪声引起。三边测量过程可提供每秒多个位置测量；然而，平均的测量误差可能从1米变化到10米或更多。这可能导致最终确定的位置的显著随机振荡并且还提供差的用户体验。此外，现有的三边测量过程并不对结果进行滤波，并未计及用户感知（在一段时间上）并且并未计及携带移动计算设备的人的物理移动（例如他们走路有多快，他们是否仍然站立，他们正在什么方向移动，地图显示被多频繁地刷新等）。

本发明的实施例通过改进总体精度和性能同时考虑设备的移动（例如方向和速度）和用户感知（例如限制振荡和地图更新间隔）来增强三边测量过程。多个水平的抑制可被应用，其并入了设备的真实物理移动同时还计及地图更新周期以整理一段时间上的测量。

可从监视被包括的加速度计来获得客户端设备的移动——有可能测量持有设备的人是静止还是步行，并且甚至有可能测量他们的步态是快还是慢。此外，设备本身可能已被放置在平表面上。给定先前位置测量，可从与得到的运动矢量的估计结合的磁力计来获得设备的方向。

本发明的实施例可以被描述为定义围绕执行三边测量的客户端设备的两个假设水平（例如同心环）——即“内环”和“外环”。每个环的半径可基于技术的限制和设备的速度来确定。

图3是针对由本发明的实施例利用的Wi-Fi站所计算的轮询位置的图示。图3图示了移动计算设备STA 302和计算的轮询位置312、314、316、318、320和322。如下文所述，轮询位置312和316（被示为在环352内）被存储为更可靠的所计算的位置，而轮询位置320和318（被示为在环352外但在环354内）被存储具有降低的可靠性的值。轮询位置314和322（被示为在环352和354二者之外）可被存储具有更降低的可靠性的值，或被忽视。

为了解释的目的，以下变量可被定义为：

采样周期T = 在地图更新之间的时间。为了达到高水平的精度，本发明的实施例假定在运动期间每秒具有多个样本。

P = 当前轮询位置（x1, y1）

W = 与当前轮询（P）相关联的权重

L = 先前计算的位置

V = 速度（基于加速度计估计）

Ri = 内环半径，基于技术精度限制+速度调节

Ro = 外环半径，基于内环的倍数（例如三倍的Ri）。

下面是可如何计算环尺寸的示例：假定设备STA 302的10m精度限制、三的技术乘数、V乘以三的速度调节，和每轮询周期1m的移动速度：

Ri = 10m+(1m x 3)；并且

Ro = (10m+(1m x 3)) x 3。

因此环352（为上述示例）被计算为13m，而环354被计算为39m。

假定设备是静止的（即速度为零），本发明的实施例可进一步减小针对每个轮询周期的环尺寸，因为设备的位置开始稳定（在过程对位置进行平均之前的首先轮询可被视为较不可信的）。为此，本发明的实施例可调节L的权重（即更不信任它），并且逐步减小针对每个轮询的环尺寸，直到我们达到零为止。例如，如果我们选择将环尺寸减小1/10，则在10个轮询之后，利用零的速度乘数。

一旦环尺寸已被确定，如果当前轮询（P）在外环354之外——例如轮询位置314和322，则可以将其分类为异常值并且为其给出最低的权重。如果当前轮询在内环352和外环354之间——例如轮询位置318和320，则其可被包括在具有减小的权重的新距离计算中，因为其比针对未移动的设备所预期的更远。如果当前轮询在内环352之内——例如轮询位置312和316，则其可被包括在具有为1的权重的新距离计算中。

因此，用于静止设备的可靠性权重的计算可被表示为：

如果（距离(P, L)>= Ro），则与P相关联的权重被设定为零：(W = 0)；

如果（Ro>距离（P, L）>= Ri），则与P相关联的权重（W）是减小可靠性的权重（即预定的被抑制的值），例如.25：(W = .25)；

如果（距离（P, L）<Ri），则与P相关联的权重W将是1：(W = 1)。

然后L可被如下计算：L = L_new = 1/n(N*L_prev+(P- L_prev)*W)，其中用于之前轮询样本的W在之前迭代中确定，并且n是自从上一次速度（V）改变为零以来轮询的数量。换言之，计算在设备保持静止的时间上的加权平均。存储L并且过程等待下一采样周期T。

用于确定环尺寸的另一因数可以是速度和速度的改变，其是基于设备的移动的变量。本发明的实施例可如下文所述那样关于环尺寸考虑速度（即一旦设备被确定为在运动中，则环尺寸改变，因此在运动中的环尺寸可比静止的环尺寸更大）。

图4是针对由本发明的实施例利用的运动中的Wi-Fi站所计算的轮询位置的图示。图4图示了移动计算设备STA 402和计算的轮询位置412、414、416、418、420和422。如下文所述，轮询位置422和416（被示为在环452内）被存储为更可靠的所计算的位置，而轮询位置412和418（被示为在环452外但在环454内）被存储具有降低的可靠性的值。轮询位置414和420（被示为在环452和454二者之外）可被存储具有更降低的可靠性的值，或被忽视。在该示例中，STA 402被示为在方向460上移动。

类似于上述关于图3所描述的本发明的实施例，一旦已确定环尺寸，如果当前轮询（P）在外环454之外——例如轮询位置414和420，则其可被分类为异常值并且为其给出最低权重。如果当前轮询在内环452和外环454之间——例如轮询位置412和418，则其可被包括在具有减小的权重的新距离计算中，因为其比针对未移动的设备所预期的更远。如果当前轮询在内环452之内——例如轮询位置412和416，则其可被包括在具有为1的权重的新距离计算中。

使用这些权重，然后可以将L如下计算：L = 1/2(W_v*L_prev+(2- W_v)*P*W)，其中用于之前的轮询样本的W在之前的迭代（用L_prev表示）中被确定并且是变量，允许我们为可基于速度的L_prev给予附加的权重。换言之，如果STA 402在轮询之间移动10m，则与STA 402在轮询之间移动1m的情况相比，可将低得多的权重给予L_prev。使用该方法，计算了在设备处于运动中的时间上的加权平均，该过程存储L并且等待下一采样周期T。

在一些实施例中，如果移动的方向是已知的，则有可能通过将可靠性权重调节得在给定设备移动的方向的焦点区域内较高来进一步限制滤波。焦点区域的程度可以是静态或自适应的——即取决于移动的速率或方向的改变而调节。此外，从用户体验角度来看，有可能在地图更新时间的时段上将地图上的图标从当前位置到新的平均位置的移动制成动画。这提供了比简单地绘制新的地图上图标更平滑的用户体验。

图5A和5B是根据本发明的实施例的改进的三边测量结果的过程的流程图。如本文图示的流程图提供了各个处理行动的序列的示例。尽管以特定序列或顺序示出，但是除非另有指定，否则行动的顺序可修改。因此，图示的实施方式应当仅仅被理解为是示例，并且图示的过程可以以不同的顺序来执行，并且一些行动可以并行执行。附加地，在本发明的各种实施例中，可省略一个或多个行动；因此在每个实施方式中不是需要所有行动。其他过程流程是可能的。

过程500包括用于在STA处从多个PD接收Wi-Fi数据的操作，502。该Wi-Fi数据用于确定从STA到每个PD的距离，504（例如使用RSSI测量）。然后基于效用确定（例如通过距离）来对PD进行排序，506。在一些实施例中，如上文所述，确定每个PD的扇区位置，514，并且通过它们的相应扇区位置对PD进行进一步排序，516。基于排序后的PD列表来执行三边测量过程，508。在一些实施例中，使用多个PD的子集（例如如上所述的高效用的“桶”）来执行所述三边测量过程。

为了进一步改进三边测量结果，过程550包括用于接收针对STA的位置轮询数据的操作，552。如果位置轮询数据在第一值内，554，则将其存储具有最大可靠性值，556（例如为1的权重）。如果位置轮询数据在第一和第二值之间，558，则存储具有减小的可靠性权重的位置轮询数据，560（例如小于1的非零值）。如果位置轮询数据在第一和第二值之外，562，则可将位置数据分类为异常值并且为位置数据给出最低可靠性权重，564。

图6是并入本发明的实施例的设备的框图。计算设备600表示移动计算设备，例如计算平板、移动电话或智能电话、使能无线的电子阅读器、或其它无线移动设备。将理解的是，总地示出某些部件，并且不是这样的设备的所有部件都被示出在设备600中。

设备600包括处理器610，该处理器610执行设备600的主要处理操作。处理器610可包括一个或多个物理设备，例如微处理器、应用处理器、微控制器、可编程逻辑器件、处理器核或其他处理装置。由处理器610执行的处理操作包括操作平台或操作系统的执行，在该操作平台或操作系统上执行应用和/或设备功能。处理操作包括与人用户或与其他设备的I/O（输入/输出）有关的操作，与功率管理有关的操作，和/或与将设备600连接到另一设备有关的操作。处理操作还可包括与音频I/O和/或显示I/O有关的操作。

在一个实施例中，设备600包括音频子系统620，音频子系统620表示与提供音频功能给计算设备相关联的硬件（例如音频硬件和音频电路）和软件（例如驱动，编解码器）部件。音频功能可包括扬声器和/或耳机输出，以及经由上述任意音频插座的麦克风输入。用于这样的功能的设备可被集成到设备600中，或连接到设备600。在一个实施例中，用户通过提供由处理器610接收和处理的音频命令来与设备600交互。

显示子系统630表示提供视觉和/或触觉显示以用于用户与计算设备交互的硬件（例如显示设备）和软件（例如驱动）部件。显示子系统630包括显示接口632，显示接口632包括用于向用户提供显示的特定屏幕或硬件设备。在一个实施例中，显示接口632包括与处理器610分离的逻辑以执行与显示有关的至少一些处理。在一个实施例中，显示子系统630包括提供输出和输入两者给用户的触屏设备。

I/O控制器640表示关于与用户交互的硬件设备和软件部件。I/O控制器640可操作来管理作为音频子系统620和/或显示子系统630的一部分的硬件。此外，I/O控制器640示出用于连接到设备600的附加设备的连接点，用户可经由该附加设备与系统交互。例如，可附接到设备600的设备可包括麦克风设备、扬声器或立体声系统、视频系统或其它显示设备、键盘或小键盘设备、或其它用于与特定应用（例如读卡器或其它设备）一起使用的I/O设备。

如上文提到的，I/O控制器640可与音频子系统620和/或显示子系统630交互。例如，经由麦克风或其它音频设备的输入可提供用于设备600的一个或多个应用或功能的输入或命令。此外，替代或附加于显示输出地，可提供音频输出。在另一示例中，如果显示子系统包括触屏，则显示设备还充当输入设备，该输入设备可至少部分由I/O控制器640管理。在设备600上还可存在附加的按钮或开关以提供由I/O控制器640管理的I/O功能。

在一个实施例中，I/O控制器640管理诸如加速度计、相机、光传感器或其它环境传感器之类的设备，或管理可被包括在设备600中的其它硬件。输入可以是直接用户交互的一部分，以及向系统提供环境输入以影响其操作（例如针对噪声进行滤波，针对亮度检测调节显示，针对相机应用闪光，或其它特征）。在一个实施例中，设备600包括功率管理650，功率管理650管理电池功率使用、电池的充电和与功率节约操作有关的特征。

存储器子系统660包括用于在设备600中存储信息的存储器设备。存储器可包括非易失性（如果用于存储器设备的电力中断的话，状态不改变）和/或易失性（如果用于存储器设备的电力中断的话，状态不确定）存储器设备。存储器660可存储应用数据、用户数据、音乐、照片、文档或其他数据，以及与系统600的应用和功能的执行有关的系统数据（无论是长期还是暂时的）。

连接性670包括硬件设备（例如无线和/或有线连接器和通信硬件）和软件部件（例如驱动、协议栈）以使设备600能与外部设备通信。该设备可以是单独的设备，例如其他计算设备、无线接入点或基站，以及诸如耳机、打印机或其他设备的外设。

连接性670可包括多种不同类型的连接性。概括而言，设备600被图示有蜂窝连接性672和无线连接性674。蜂窝连接性672总地指代由无线运营商提供的——例如经由GSM（全球移动通信系统）或变型或衍生物、CDMA（码分多址）或变型或衍生物、TDM（时分复用）或变型或衍生物、或其它蜂窝服务标准提供的——蜂窝网络连接性。无线连接性674指的是不是蜂窝的无线连接性，并且可包括个域网（例如蓝牙）、局域网（例如Wi-Fi）和/或广域网（例如Wi-Max）或其他无线通信。连接性670可接收Wi-Fi信标，用于执行上述的本发明的实施例的三边测量过程。

外围连接680包括硬件接口和连接器，以及软件部件（例如驱动、协议栈）以做出外围连接。将理解的是，设备600既可以是到其它计算设备的外围设备（“到”682），又可以具有连接到其的外围设备（“来自”684）。设备600通常具有“对接”连接器以连接到其它计算设备，用于例如管理（例如下载和/或上传，改变，同步）设备600上的内容的目的。此外，对接连接器可允许设备600连接到某些外设，所述外设允许设备600控制到例如音频视觉或其它系统的内容输出。

除了专有对接连接器或其它专有连接硬件之外，设备600可经由通用或基于标准的连接器做出外围连接680。常见类型可包括通用串行总线（USB）连接器（其可包括多个不同硬件接口中的任意一个）、包括迷你显示端口（MDP）的显示端口、高清晰度多媒体接口（HDMI）、火线或其他类型。

因此，本发明的实施例描述了包括用于以下的操作的装置、系统和方法：在移动计算设备处从多个对等设备接收Wi-Fi数据；确定从移动计算设备到多个对等设备中的每个的距离；基于所确定的距离对对等设备进行排序；以及使用对等设备的排序后列表的子集来确定移动计算设备的位置。在一些实施例中，所接收的Wi-Fi数据包括Wi-Fi信标帧。

在一些实施例中，围绕前述移动计算设备的区域包括至少两个扇区，并且还执行用于以下的操作：确定多个对等设备中的每个的扇区位置；以及进一步基于每个设备的扇区位置对对等设备进行排序。

在一些实施例中，前述移动计算设备是非静止的，并且确定从移动计算设备到多个对等设备中的每个的距离是基于对在采样周期上的距离计算取平均。在其它实施例中，在移动计算设备是静止的情况下，确定从移动计算设备到多个对等设备中的每个的距离包括减小当移动计算设备是非静止时的距离计算的可靠性。

本发明的实施例进一步描述了包括用于以下的操作的装置、系统和方法：接收针对移动计算设备的位置数据，该位置数据至少部分根据从多个其他设备接收的Wi-Fi数据来确定；如果在接收的位置数据和移动计算设备的位置之间的距离小于第一距离值，则存储位置数据；如果在接收的位置数据和移动计算设备的位置之间的距离大于第一距离值并且小于第二距离值，则存储具有第一减小的可靠性权重的位置数据；以及如果在接收的位置数据和移动计算设备的位置之间的距离大于第二距离值，则存储具有第二减小的可靠性权重的位置数据。在一些实施例中，第二减小的可靠性权重是零。在一些实施例中，第二距离值是第一距离值的倍数。

在一些实施例中，执行的操作进一步包括确定移动计算设备是非静止的；确定针对移动计算设备的方向矢量；如果在接收的位置数据和移动计算设备的位置之间的距离大于第一距离值并且小于第二距离值，并且接收的位置数据朝向所确定的方向矢量，则存储位置数据；以及如果在接收的位置数据和移动计算设备的位置之间的距离大于第一距离值并且小于第二距离值，并且接收的位置数据未朝向所确定的方向矢量，则存储具有第二减小的可靠性权重的位置数据。

在一些实施例中，确定移动计算设备的方向矢量是至少部分基于从加速度计和罗盘中的至少一个接收的传感器数据。

在上文被称为本文描述的过程、服务器或工具的各个部件可以是用于执行所描述的功能的装置。本文描述的每个部件包括软件或硬件或这些的组合。每个和所有部件可以被实施为软件模块、硬件模块、专用硬件（例如应用特定硬件、ASIC、DSP等）、嵌入式控制器、硬接线电路、硬件逻辑等。软件内容（例如数据、指令、配置）可以经由包括非暂态、有形计算机或机器可读存储介质的制品来提供，该介质提供了表示可被执行的指令的内容。该内容可导致计算机执行本文描述的各个功能/操作。

计算机可读非暂态存储介质包括提供（即存储和/或传输）以由计算机（例如计算设备、电子系统等）可访问的形式的信息的任何机构，例如可记录/不可记录介质（例如只读存储器（ROM）、随机存取存储器（RAM）、磁盘存储介质、光学存储介质、闪存设备等）。该内容可以是直接可执行的（“对象”或“可执行”形式）、源代码或差异代码（“德尔塔（delta）”或“插入（patch）”代码）。计算机可读非暂态存储介质还可包括可从其下载内容的储存器或数据库。计算机可读介质还可包括在销售或输送时具有存储在其上的内容的设备或产品。因此，输送具有存储内容的设备或提供用于通过通信介质下载的内容可以被理解为提供具有本文描述的此类内容的制品。

Claims

1.一种具有位置确定能力的设备，包括：

用于在移动计算设备处从多个对等设备接收Wi-Fi数据的装置；

用于确定从所述移动计算设备到所述多个对等设备中的每个的距离的装置；

用于基于所确定的距离对所述多个对等设备进行排序的装置；以及

用于使用对等设备的排序后列表的子集来确定所述移动计算设备的位置的装置，

其中，当所述移动计算设备是静止的时，所述确定从所述移动计算设备到所述多个对等设备中的每个的距离包括减小当所述移动计算设备是非静止时的距离计算的可靠性。

2.根据权利要求1所述的设备，进一步包括：

用于确定所述多个对等设备中的每个的扇区位置的装置；以及

用于进一步基于每个设备的扇区位置对所述多个对等设备进行排序的装置。

3.根据权利要求1所述的设备，其中所接收的Wi-Fi数据包括Wi-Fi信标帧。

4.根据权利要求1所述的设备，其中，当所述移动计算设备是非静止的时，确定从所述移动计算设备到所述多个对等设备中的每个的距离是基于对在采样周期上的距离计算取平均。

5.一种用于确定移动设备的位置的方法，包括：

在移动计算设备处从多个对等设备接收Wi-Fi数据；

确定从所述移动计算设备到所述多个对等设备中的每个的距离；

基于所确定的距离对所述多个对等设备进行排序；以及

使用对等设备的排序后列表的子集来确定所述移动计算设备的位置

6.根据权利要求5所述的方法，进一步包括：

确定所述多个对等设备中的每个的扇区位置；以及

进一步基于每个设备的扇区位置对所述多个对等设备进行排序。

7.根据权利要求5所述的方法，其中所接收的Wi-Fi数据包括Wi-Fi信标帧。

8.根据权利要求5所述的方法，其中，当所述移动计算设备是非静止的时，确定从所述移动计算设备到所述多个对等设备中的每个的距离是基于对在采样周期内的距离计算取平均。

9.一种具有位置确定能力的设备，包括：

用于接收针对移动计算设备的位置数据的装置，所述位置数据至少部分根据从多个其他设备接收的Wi-Fi数据来确定；

用于如果在所接收的位置数据和所述移动计算设备的位置之间的距离小于第一距离值，则存储所述位置数据的装置；

用于如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第一距离值并且小于第二距离值，则存储具有第一减小的可靠性权重的位置数据的装置；以及

用于如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第二距离值，则存储具有第二减小的可靠性权重的位置数据的装置。

10.根据权利要求9所述的设备，进一步包括：

用于确定所述移动计算设备是非静止的装置；

用于确定针对所述移动计算设备的方向矢量的装置；

用于如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第一距离值并且小于第二距离值，并且所接收的位置数据朝向所确定的方向矢量，则存储所述位置数据的装置；以及

用于如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第一距离值并且小于第二距离值，并且所接收的位置数据未朝向所确定的方向矢量，则存储具有所述第二减小的可靠性权重的位置数据的装置。

11.根据权利要求10所述的设备，其中确定所述移动计算设备的所述方向矢量是至少部分基于从加速度计和罗盘中的至少一个接收的传感器数据。

12.根据权利要求9所述的设备，其中所述第二减小的可靠性权重是零。

13.根据权利要求9所述的设备，其中所述第二距离值是所述第一距离值的倍数。

14.一种用于跟踪移动计算设备的位置数据的方法，包括：

接收针对所述移动计算设备的位置数据，所述位置数据至少部分根据从多个其他设备接收的Wi-Fi数据来确定；

如果在所接收的位置数据和所述移动计算设备的位置之间的距离小于第一距离值，则存储所述位置数据；

如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第一距离值并且小于第二距离值，则存储具有第一减小的可靠性权重的位置数据；以及

如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第二距离值，则存储具有第二减小的可靠性权重的位置数据。

15.根据权利要求14所述的方法，进一步包括：

确定所述移动计算设备是非静止的；

确定针对所述移动计算设备的方向矢量；

如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第一距离值并且小于第二距离值，并且所接收的位置数据朝向所确定的方向矢量，则存储所述位置数据；以及

如果在所接收的位置数据和所述移动计算设备的位置之间的距离大于所述第一距离值并且小于第二距离值，并且所接收的位置数据未朝向所确定的方向矢量，则存储具有所述第二减小的可靠性权重的位置数据。

16.根据权利要求15所述的方法，其中确定所述移动计算设备的所述方向矢量是至少部分基于从加速度计和罗盘中的至少一个接收的传感器数据。

17.根据权利要求14所述的方法，其中所述第二减小的可靠性权重是零。

18.根据权利要求14所述的方法，其中所述第二距离值是所述第一距离值的倍数。