通过移动设备众包进行接入点位置确定的制作方法

通过移动设备众包进行接入点位置确定的制作方法
【专利摘要】这里一般描述了使用众包来执行接入点位置确定的实施例。在一些实施例中，由至少一个移动设备从网络实体接收用于确定多个接入点(AP)的位置的距离报告请求。至少一个移动设备在不同定位处对多个AP中的每个AP执行距离测量。由至少一个移动设备将与对多个AP中的每个AP执行的距离测量相关联的距离报告发送到网络实体。
【专利说明】通过移动设备众包进行接入点位置确定
【背景技术】
[0001] 由于全球导航卫星系统(GNSS)(例如，全球定位系统(GPS)、欧盟(EU)及欧洲空间 局(ESA)的全球导航卫星系统(GLONASS)和GALILEO)的发展，室外导航得以广泛部署。GNSS 提供了具有全球覆盖的自动地理空间定位。小的电子接收机使用从卫星沿视线以无线电形 式传输的时间信号、以高精确度(几米范围内）确定它们的定位(经度、炜度和海拔）。
[0002] 近来，对室内导航有了大量关注。因为室内环境不支持对来自GNSS卫星的信号的 接收，所以这不同于室外导航。而是，设备的网络被用于无线地定位建筑物内部的物体或 人。室内定位的主要消费者利益在于室内的定位感知的（location-aware)移动计算的扩 展。对运行于无线设备上的应用的情境感知已成为开发人员所优先考虑的。大多数应用目 前依赖于GPS，但是在室内功能不佳。受益于室内定位的应用的示例包括增强现实、购物中 心、杂货店、机场地图、定向广告、社交网络等。因此，大量精力被投入于解决室内导航问题。 该问题尚没有具有令人满意的精确度的可扩展的解决方案。
[0003] 对该问题的一种解决方案是基于飞行时间（Time-of-Flight，ToF)或到达时间 (Time-of-Arrival，ToA)方法的，该方法是基于信号从发射机传播到接收机所花费的时间 的。因为信号传播速率是恒定且已知的（例如，忽略介质的差异），所以信号的传输时间可被 用于直接计算距离。多种测量方式可被与三边测量结合来找到定位。使用ToF的系统一般需 要复杂的同步机制来维持用于传感器的可靠的时间源。此外，基于ToA的方法的准确度在室 内定位时经常会受到海量多路径条件的影响，这是由来自环境中的物体(例如，内墙、门或 家具)的射频(RF)信号的反射和衍射引起的。
[0004] ToF方法是非常稳健且可扩展的，但是涉及对诸如WiFi?调制解调器之类的调制 解调器的硬件改变。虽然如此，由于较高的准确度，伴随ToF定位出现了一些之前并不显著 的新问题。这些问题之一是获知AP的准确位置。基于距接入点的距离测量的准确定位依赖 于对接入点位置的认知。除其他之外，最终的定位准确度还取决于使接入点位置具有与距 离测量相同的准确度或更好的准确度。
[0005] 接入点的位置是可获得的，无论是在某一数据库内还是由接入点自己报告的。所 报告的接入点位置的偏置将影响所确定的移动设备的位置的偏置。由于准确度是相当高的 (例如，几十厘米或更少），所以该任务并不简单而且可能要求专门的测量工具，比如，全站 仪(全站仪是与电子测距仪集成的电子经炜仪)或其他工具。该仪器通常由监造师所使用。 实现高准确度定位(例如，针对架构准确导航)将依赖于对接入点位置的准确确定。
【附图说明】
[0006] 图1示出了根据实施例的收集距离测量结果的处理的示例；
[0007] 图2示出了根据实施例的无线网络的示例；
[0008] 图3是示出根据实施例的距离测量的收敛的图示。
[0009] 图4是根据实施例的用于通过移动设备众包(crowd sourcing)提供接入点位置确 定的方法的流程图；以及
[0010] 图5示出了根据实施例的用于通过移动设备众包提供接入点位置确定的示例机器 的框图。
【具体实施方式】
[0011] 以下说明和附图充分示出了具体实施例以使得本领域技术人员能够实践它们。其 他实施例可以包含结构的、逻辑的、电气的、过程的以及其他改变。一些实施例的部分和特 征可以被包括在其他实施例中或者可以由其他实施例的部分和特征来代替。权利要求中所 陈述的实施例涵盖那些权利要求的可用等同物。
[0012] 根据实施例，在不由专业人员使用专门仪器的情况下提供了实现位置确定准确度 的过程。目前，接入点定位是使用地图来执行的，例如，指向接入点被认为所位于的地图。然 而，对于未来的功能和用例而言这不能产生足够准确的结果。可以获得某种准确度的另一 方法是通过使用昂贵的测绘仪器，并且由专门技术人员来操作这样的测绘仪器。
[0013]根据实施例，在每个用户和若干接入点之间进行了若干距离测量。通过使用许多 用户，以众包(crowd sourcing)的方式，可以以随着用户的数目的增大而提高的准确度来 计算接入点的位置。不同于其他现有方法(比如，逆三边测量法），用户位置的现有知识可以 不被使用。
[0014]图1示出了根据实施例的收集距离测量结果的处理100的示例。在图1中，网络实体 110被示出为正在收集距离报告。多个移动设备120(例如，第一移动台（STA-l)122、STA-2 124、STA-N 126)以及多个接入点130(例如，AP-1 132、AP-2 134和AP-K 136)可以被部署在 场所或建筑物中。网络实体110可以是过程管理器实体，其可以包括AP、骨干AP管理器、系统 所有者等。网络实体110可以向多个移动设备120发送距离报告请求102、104、106。多个移动 设备120中的每个移动设备可以对多个接入点130中的每个接入点执行ToF测量。多个移动 设备120中的每个移动设备然后可以向网络实体110发送距离报告140、142、144。网络实体 可以包括距离计算模块112,距离计算模块112用于使用距离报告140、142、144确定多个AP 130中的每个AP的位置。可替代地，多个移动设备120可以包括距离模块（图1中未示出，请参 见图5)以获得距离测量结果。距离模块540还可以使得多个移动设备120能够计算距离测量 结果以识别网络中的AP的位置。在场所或建筑物中部署有若干AP 130的情况下，随着许多 移动设备120通过该区域，移动设备120可以执行多次距离测量。可以从同一移动设备（例 如，STA-1 122)、从不同定位/测量点、或两者的组合获得许多距离测量集:许多移动设备 120从不同测量点执行许多测量集。因此，许多距离测量集被从来自一个移动设备（例如， STA-1)或许多移动设备120的许多不同测量点收集。
[0015]目的是确定AP 130的定位。AP 130和移动设备120位于某一未知的位置上。因此， 乍看起来，通过距离测量来定位移动设备120和AP 130似乎是不可能的。例如，统计模型114 可被应用于所获得的距离测量以获得多个AP 130和多个移动设备120中的每一个的位置。 [0016]为准确地执行位置确定，未知项被标识。如图1中所示，存在K个接入点位置，并且 针对三维情形存在3*K个未知项，而针对二维情形存在2*K个未知项。提供了N个测量点，其 对应于当采用测量集时移动设备120相对于每个AP 130的定位。这针对三维情形产生了3*N 个未知项。
[0017]距离测量集是在非常短的时间内或者在移动设备是静止(或几乎静止)时从同一 位置进行的距离测量的群组。如果未知项的数目小于测量的数目，则未知项可以被确定。此 处所感兴趣的未知项是AP位置，它与测量有关。但是，通过增大测量点的数目可以提高准确 度。
[0018] 如果在每个测量点处存在K个距离测量，则总共有N*K个测量，并且如果针对三维 情形N>K且K>3,则3*K+3*N<N*K的条件容易被满足。在二维情形下，K = 3也是可能的。 [0019]图2示出了根据实施例的网络200的示例。例如，在图2中，存在20个移动设备210-248以及10个AP 260-278。因此，对于三维情形存在30个未知项。每个移动设备可以进行10 次距离测量，即每次距离测量针对10个AP中的一个。因此，总的来说，可进行200次距离测 量。在图2中所示的示例中，N等于20(例如，移动设备210-248的数目）并且K=10(AP 260-278的数目），所以总共进行了200次距离测量（（N^KiSOMOiSOOhN大于K并且K大于3,即 20>10 且 10>3。因此，满足条件 3*K+3*N<N*K，SP3*(20)+3*(10)<(20*(10)。
[0020]距离测量可以被分为群组，其中每个群组可以包括距离若干AP的若干距离测量， 这些测量是在同一位置进行的。为创建这些群组，移动设备向AP通知该移动设备未改变位 置，或者该移动设备报告可被使用的一些启发式算法和时间戳，例如，在最后1秒期间，该移 动设备基本上未从其先前的位置移动。
[0021] 移动设备210-248可以执行距离计算，或者移动设备210-248可以报告到达时间 (Time-of-Arrival，ToA)或出发时间（Time-of-Departure，ToD)或其差值ToD-ToA，其中距 离将在另一端例如由AP或另一网络设备来计算。移动设备210-248可以随具有附加信息292 的报告一起在报告中提供距离或飞行时间(ToF)计时器信息290,例如，ToA和ToD。移动设备 可以提供无移动令牌293、相对于令牌X的无移动指示294、时间戳295、每距离的质量指标 296、距离报告请求297、以及距离报告298。无移动令牌293是在移动设备的定位改变时被递 增的令牌。如果不支持该特征，则指示符针对测量而被递增。移动设备可以提供关于相对于 令牌X的无移动指示294的信息，以指示当前测量是来自与先前使用令牌X的测量相同的位 置。可以提供时间戳295,其中以亚秒级分辨率、毫秒等的时间可被指示。每距离的质量指标 296是距离测量的估计STD。移动设备可以提供对该移动设备的位置的估计（如果可以获得 的话)及其准确度。距离报告请求297是被发送到移动设备的请求该移动设备发送测得的距 离的列表的网络请求。距离报告298是由移动设备在接收到对测得的距离的列表的请求时 做出的报告。
[0022]图3是根据实施例的示出了距离测量的收敛的图示300。可以根据若干方法来完成 对接入点(AP)的位置的估计。例如，可以通过向距离测量应用迭代最小二乘法(LS)或加权 LS过程来完成对AP的位置的估计。并且，两步估计可被用于降低计算成本。可使用这样的过 程来估计AP的定位和用户的位置。继续该过程直到距离测量收敛为止。
[0023]图3的图示300示出了根据实施例的通过移动设备众包进行的AP位置确定的模拟。 图3示出了具有50个测量集(虚线）的10个AP 310-328,这些测量集可以基于2米(m)的标准 偏差（STD)距离误差。图3示出了表示10个AP的位置收敛于每个AP的正确位置的轨迹（开 环）。在此情形下，最大AP位置误差可以是0.67m，平均误差可以是0.37m。图3中示出的网格 表示20m X 20m的区域。
[0024]根据实施例的方法可被用于部署和/或维护。对部署而言，AP 310-328的位置被找 到，或者当系统在线并工作时位置准确度被细化。专用于AP位置确定的过程也可例如被IT 组执行。对维护而言，当添加或移动AP310-328中的一个或多个AP时，该方法可被用于确定 其新位置。也可以通过使用更多测量来提升数据库准确度。并且，该方法可被用于维护以运 行统计分析和故障检测。
[0025] 该算法的位置输出是相对的。具体而言，可能存在地图的任意旋转以及任意位置 偏移。这些可以通过一种或多种方法来移除，比如，使用关于几个用户的位置的一些附加输 入，例如，进入场所或建筑物的用户的GPS定位。另一选项是一个或两个AP定位是预先知道 的。因此，根据实施例，部署被简化并且允许基于ToF的室内定位的更早和更广泛的适用性。
[0026] 图4是根据实施例的用于通过移动设备众包提供接入点位置确定的方法的流程图 400。多个移动设备从网络设备接收距离报告请求410。多个移动设备针对每个接入点执行 飞行时间测量420。多个移动设备将距离报告返回给网络设备430。
[0027]该距离报告可以包括网络设备用于确定每个接入点的位置的距离测量结果。然 而，多个移动设备还可以被安排为计算每个接入点的位置并在被发往网络设备的距离报告 中提供计算得出的位置。除该距离或ToF计时器(ToA/ToD)信息外，多个移动设备还可以在 距离报告中包括另外的信息。例如，多个移动设备可以提供无移动令牌、相对于令牌X的无 移动指示、时间戳、每距离的质量指标、距离报告请求、以及距离报告。
[0028] 图5示出了根据实施例的用于通过移动设备众包提供接入点位置确定的示例机器 500的框图，可以在机器500上执行这里所论述的任意一或多种技术(例如，方法）。在可替代 的实施例中，机器500可以作为独立设备或可以被连接(例如，联网）至其他机器。在联网部 署中，机器500可以在服务器-客户端网络环境中作为服务器机器和/或客户端机器来运作。 在示例中，机器500可以在对等(P2P)(或其他分布式）网络环境中作为对等机器。机器500可 以是个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、移动电话、web家电、网络 路由器、交换机或桥接器、或能够(顺序地或以其他方式)执行指定将要由机器采取的行动 的指令的任何机器。此外，虽然只有单个机器被示出，但是术语"机器"也应当被理解为包括 单独地或联合地执行一组(或多组）指令以执行这里所讨论的任意一或多种方法的机器的 任意集合，例如，云计算、软件即服务(SaaS)、和其他计算机集群配置。
[0029] 这里所描述的示例可以包括逻辑、或多个组件、模块、或机构，或者可以在逻辑、或 多个组件、模块、或机构上运作。模块是能够执行指定的操作的有形实体(例如，硬件），并且 可以以某种方式进行配置或安排。在示例中，电路可以指定方式(例如，在内部或针对诸如 其他电路之类的外部实体)被安排为模块。在示例中，一个或多个计算机系统(例如，单机、 客户端或服务器计算机系统）或一个或多个硬件处理器502的至少一部分可通过固件或软 件(例如，指令、应用部分或应用)被配置为操作以执行指定操作的模块。在示例中，软件可 驻留在至少一个机器可读介质上。在示例中，当软件被模块的基础硬件执行时，使得硬件执 行指定操作。
[0030] 因此，术语"模块"被理解为包括有形实体，即物理构造的、专门配置的（例如，硬连 线的）、或临时(例如，暂时)配置的（例如，编程的）、以指定方式操作或执行这里所描述的任 意操作的至少一部分的实体。考虑模块被临时配置的示例，模块在任何时刻都不必被实例 化。例如，在模块包括使用软件配置的通用硬件处理器502的情况下，通用硬件处理器可在 不同时刻被配置为各个不同模块。软件可相应地配置硬件处理器，例如，以在一个时刻构成 特定模块而在另一时刻构成另一模块。术语"应用"或其变体这里被扩展地用于包括例程、 程序模块、程序、组件等，并且可在各种系统配置(包括单处理器或多处理器系统、基于微处 理器的电子设备、单核或多核系统、其组合等)上实现。因此，术语应用可被用于指软件的实 施例或指被安排为执行这里所述的任意操作的至少一部分的硬件。
[0031] 机器(例如，计算机系统)500可包括硬件处理器502(例如，中央处理单元(CPU)、图 形处理单元(GPU)、硬件处理器内核或其任意组合），主存储器504和静态存储器506，其中的 至少一些可通过互连(例如，总线）508与其他的进行通信。机器500还可包括显示单元510、 字母数字输入设备512(例如，键盘）以及用户界面(UI)导航设备514(例如，鼠标）。在示例 中，显示单元510、输入设备512和UI导航设备514可以是触屏显示器。机器500还可包括存储 设备(例如，驱动单元)516、信令设备518(例如，收发机、扬声器等）、网络接口设备520以及 一个或多个传感器521 (例如，全球定位系统(GPS)传感器、指南针、加速计或其他传感器）。 机器500可包括输出控制器528(例如，串行(例如，通用串行总线(USB))、并行或其他有线或 无线(例如，红外线（IR))连接以与一个或多个外部设备(例如，打印机、读卡器等)通信或控 制一个或多个外部设备。
[0032] 存储设备516可包括至少一个机器可读介质522,在其上存储实现这里所描述的一 个或多个技术或功能或由这里所述的一个或多个技术或功能使用的一组或多组数据结构 或指令524(例如，软件）。指令524还可至少部分地驻留在另外的机器可读存储器(例如，主 存储器504、静态存储器506)，或在由机器500对其的执行过程中驻留在硬件处理器502内。 在示例中，硬件处理器502、主存储器504、静态存储器506或存储设备516的一个或任意组合 可构成机器可读介质。该机器可以包括距离模块540,距离模块540允许机器500获得距离测 量结果。例如，统计模型542可被应用于所获得的距离测量结果以计算多个AP中的每个AP的 位置。距离模块540可以结合处理器502操作以获得距离测量结果并且对这些距离测量结果 进行计算以标识网络中的AP的位置。
[0033] 虽然机器可读介质522被示为单一介质，但是术语"机器可读介质"可包括被配置 为存储一个或多个指令524的单一介质或多个介质（例如，集中式或分布式数据库和/或相 关联的缓存和服务器）。
[0034]术语"机器可读介质"可包括能够存储、编码或承载供机器500执行并且使得机器 500执行本公开的任意一个或多个技术的指令，或能够存储、编码或承载由该指令使用或与 该指令相关联的数据结构的任意介质。非限制性机器可读介质示例可包括固态存储器以及 光和磁介质。机器可读介质的具体示例可包括:非易失存储器，比如，半导体存储器设备(例 如，电可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPR0M))和闪速存储器设 备;磁盘(例如，内部硬盘和可移除盘）；磁光盘；以及密度盘只读存储器(CD-ROM)和数字视 频盘只读存储器(DVD-ROM)盘。
[0035] 指令524还可通过通信网络526使用传输介质、经由网络接口设备520、利用多种传 输协议(例如，帧中继、互联网协议（IP)、传输控制协议(TCP)、用户数据报协议(UDP)、超文 本传输协议(HTTP)等）中的任意一种的被发送或接收。示例通信网络可包括局域网（LAN)， 广域网(WAN)，分组数据网络(例如，互联网），移动电话网络(例如，包括码分多址(CDMA)、时 分多址(TDMA)、频分多址(FDMA)、和正交频分多址(0FDMA)的信道访问方法以及蜂窝网络， 例如，全球移动通信系统(GSM)、通用移动通信系统(UMTS)、⑶MA 20001x*标准和长期演进 (LTE))，普通老式电话(POTS)网络，无线数据网络(例如，电气与电子工程师协会(IEEE)802 标准族，其包括IEEE 802.11标准（WiFi?)、IEEE 802.16标准（WiMax?)及其他），对 等(P2P)网络，或现在已知或以后开发的其他协议。
[0036] 例如，网络接口设备520可包括一个或多个物理插口（例如，以太网插口、同轴插口 或电话插口）或一个或多个天线以连接到通信网络526。在示例中，网络接口设备520可包括 多个天线以使用单输入多输出（SIM0)、多输入多输出(MIM0)或多输入单输出(MIS0)技术中 的至少一种来进行无线通信。术语"传输介质"可被用于包括能够存储、编码或执行用于由 机器500执行的指令并且包括数字或模拟通信信号的任意无形介质，或协助这些软件通信 的其他无形介质。
[0037] 附加注解和示例
[0038] 示例1包括一种网络实体的主题(比如，设备、装置、客户端或系统），包括：
[0039] 信令设备，该信令设备用于接收和发送信号；以及
[0040] 处理器，被耦合到信令设备，该处理器用于处理供信令设备发送的信号并且用于 处理信令设备接收到的信号；
[0041] 其中，信令设备被安排为向至少一个移动设备发送用于确定多个接入点(AP)的位 置的距离报告请求，并且被安排为在信令设备处将与由至少一个移动设备对多个AP中的每 个AP执行的距离测量相关联的距离报告接收到网络实体。
[0042] 在示例2中示例1的主题可以可选地包括:其中，距离报告包括由至少一个移动设 备在多个定位处执行的、标识多个AP中的每个AP的位置的距离计算。
[0043]在示例3中示例1-2中的任意一项或多项的主题可以可选地包括:其中，距离报告 包括由至少一个移动设备执行的、与多个AP中的每个AP相关联的距离测量，以由处理器处 理来由网络实体确定多个AP中的每个AP的位置。
[0044] 在示例4中示例1-3中的任意一项或多项的主题可以可选地包括:距离模型，该距 离模型用于在处理器的控制下执行对信令设备接收到的距离测量的统计分析。
[0045] 在示例5中示例1 -4中的任意一项或多项的主题可以可选地包括:其中，距离模型 在处理器的控制下通过以下方式来执行对距离测量的统计分析：向对多个AP中的每个AP执 行的距离测量应用统计模型来确定多个AP中的每个AP的位置。
[0046] 在示例6中示例1-5中的任意一项或多项的主题可以可选地包括:其中，统计模型 标识距离测量的收敛以通过向距离测量应用统计模型来估计多个AP的位置。
[0047]在示例7中示例1-6中的任意一项或多项的主题可以可选地包括:其中，距离报告 包括对多个AP中的每个AP执行的飞行时间测量。
[0048]在示例8中示例1-7中的任意一项或多项的主题可以可选地包括:其中，距离报告 包括由与至少一个移动设备相对应的N个测量点做出的K次距离测量以提供对AP的N*K次测 量，其中N> K且K > 3以使得3*K+3*N< N*K。
[0049] 在示例9中示例1-8中的任意一项或多项的主题可以可选地包括:其中，距离报告 包括被分为群组的多个距离测量，其中这些距离测量包括由多个移动设备当在同一位置时 做出的距离若干AP的距离测量。
[0050] 在示例10中示例1-9中的任意一项或多项的主题可以可选地包括:其中，信令设备 接收时间戳和启发式算法以确定多个移动设备中的每个移动设备在执行距离测量时是否 改变了位置。
[0051 ]在示例11中示例1 -10中的任意一项或多项的主题可以可选地包括:其中，与对多 个AP中的每个AP执行的距离测量相关联的距离报告包括飞行时间计时器信息，该飞行时间 计时器信息包括附加信息，其中该附加信息包括从包括以下各项的组中选出的至少一种类 型的信息：
[0052]无移动令牌；
[0053]相对于令牌X的无移动指示；
[0054] 时间戳；
[0055] 每距离的质量指标；
[0056]距离报告请求；以及 [0057] 距离报告。
[0058] 示例12可以包括一种主题(比如方法或用于执行动作的装置），包括：
[0059] 由至少一个移动设备从网络实体接收用于确定多个接入点(AP)的位置的距离报 告请求；
[0060] 由至少一个移动设备对多个AP中的每个AP执行距离测量;以及
[00611向网络实体发送与对多个AP中的每个AP执行的距离测量相关联的距离报告。
[0062]在示例13中示例12的主题可以可选地包括:其中，向网络实体发送与对多个AP中 的每个AP执行的距离测量相关联的距离报告包括:发送包括由至少一个移动设备执行的、 标识多个AP中的每个AP的位置的距离计算的距离报告。
[0063] 在示例14中示例12-13中的任意一项或多项的主题可以可选地包括:其中，向网络 实体发送与对多个AP中的每个AP执行的距离测量相关联的距离报告包括:发送包括与多个 AP中的每个AP相关联的距离测量的距离报告，以供网络实体用于由网络实体确定多个AP中 的每个AP的位置。
[0064] 在示例15中示例12-14中的任意一项或多项的主题可以可选地包括：向对多个AP 中的每个AP执行的距离测量应用统计模型以确定多个AP中的每个AP的位置。
[0065] 在示例16中示例12-15中的任意一项或多项的主题可以可选地包括:其中，向对多 个AP中的每个AP执行的距离测量应用统计模型包括:标识距离测量的收敛以通过向距离测 量应用统计模型来估计多个AP的位置。
[0066] 在示例17中示例12-16中的任意一项或多项的主题可以可选地包括:其中，由至少 一个移动设备对多个AP中的每个AP执行距离测量还包括:对多个AP中的每个AP执行飞行时 间测量。
[0067] 在示例18中示例12-17中的任意一项或多项的主题可以可选地包括:其中，由至少 一个移动设备对多个AP中的每个AP执行距离测量还包括:提供与至少一个移动设备相对于 AP中的每个AP的位置相对应的N个测量点，并且在每个测量点处执行K次距离测量，以提供 对AP的N*K次测量，其中N>K且K>3以使得3*K+3*N<N*K。
[0068] 在示例19中示例12-18中的任意一项或多项的主题可以可选地包括:其中，由至少 一个移动设备对多个AP中的每个AP执行距离测量还包括:将距离测量分为群组，其中每个 群组可以包括由多个移动设备当在同一位置时做出的距离若干AP的多个距离测量。
[0069] 在示例20中示例12-19中的任意一项或多项的主题可以可选地包括:其中，执行距 离测量包括:将距离测量分为群组，其中每个群组可以包括由多个移动设备当在同一位置 时做出的距离若干AP的多个距离测量，多个移动设备向网络实体通知多个移动设备未改变 位置。
[0070] 在示例21中示例12-20中的任意一项或多项的主题可以可选地包括:其中，将距离 测量分为群组，其中每个群组可以包括由多个移动设备当在同一位置时做出的距离若干AP 的多个距离测量还包括：由多个移动设备报告时间戳和启发式算法，该时间戳和启发式算 法由网路实体用来确定多个移动设备中的每个移动设备在执行距离测量时是否改变了位 置。
[0071 ]在示例22中示例12-21中的任意一项或多项的主题可以可选地包括:其中，向网络 实体发送与对多个AP中的每个AP执行的距离测量相关联的距离报告包括:发送包括飞行时 间计时器信息的距离报告，该飞行时间计时器信息包括附加信息，其中该附加信息包括从 包括以下各项的组中选出的至少一种类型的信息：
[0072]无移动令牌；
[0073]相对于令牌X的无移动指示；
[0074] 时间戳；
[0075]每距离的质量指标；
[0076]距离报告请求；以及 [0077] 距离报告。
[0078] 示例23可以包括一种主题（比如，用于执行动作的装置、或包括指令的机器可读介 质，这些指令当被机器执行时使得机器执行动作），包括：
[0079] 由至少一个移动设备从网络实体接收用于确定多个接入点(AP)的位置的距离报 告请求；
[0080] 由至少一个移动设备对多个AP中的每个AP执行距离测量;以及
[00811向网络实体发送与对多个AP中的每个AP执行的距离测量相关联的距离报告。
[0082]在示例24中示例23的主题可以可选地包括:其中，向网络实体发送与对多个AP中 的每个AP执行的距离测量相关联的距离报告包括:发送包括由至少一个移动设备执行的、 标识多个AP中的每个AP的位置的距离计算的距离报告，或者发送包括与多个AP中的每个AP 相关联的距离测量的距离报告，以供网络实体用于由网络实体确定多个AP中的每个AP的位 置。
[0083] 在示例25中示例23-24中的任意一项或多项的主题可以可选地包括:其中，向网络 实体发送与对多个AP中的每个AP执行的距离测量相关联的距离报告包括:发送与多个AP中 的每个AP相关联的距离测量，以供网络实体用于由网络实体确定多个AP中的每个AP的位 置。
[0084] 在示例26中示例23-25中的任意一项或多项的主题可以可选地包括：向对多个AP 中的每个AP执行的距离测量应用统计模型以确定多个AP中的每个AP的位置。
[0085] 在示例27中示例23-26中的任意一项或多项的主题可以可选地包括:其中，向对多 个AP中的每个AP执行的距离测量应用统计模型包括:标识距离测量的收敛以通过向距离测 量应用统计模型来估计多个AP的位置。
[0086] 在示例28中示例23-27中的任意一项或多项的主题可以可选地包括:其中，由至少 一个移动设备对多个AP中的每个AP执行距离测量还包括:对多个AP中的每个AP执行飞行时 间测量。
[0087] 在示例29中示例23-28中的任意一项或多项的主题可以可选地包括:其中，由至少 一个移动设备对多个AP中的每个AP执行距离测量还包括:提供与至少一个移动设备相对于 AP中的每个AP的位置相对应的N个测量点，并且在每个测量点处执行K次距离测量，以提供 对AP的N*K次测量，其中N>K且K>3以使得3*K+3*N<N*K。
[0088] 在示例30中示例23-29中的任意一项或多项的主题可以可选地包括:其中，由至少 一个移动设备对多个AP中的每个AP执行距离测量还包括:将距离测量分为群组，其中每个 群组可以包括由多个移动设备当在同一位置时做出的距离若干AP的多个距离测量。
[0089] 在示例31中示例23-30中的任意一项或多项的主题可以可选地包括:其中，执行距 离测量包括:将距离测量分为群组，其中每个群组可以包括由多个移动设备当在同一位置 时做出的距离若干AP的多个距离测量，多个移动设备向网络实体通知多个移动设备未改变 位置。
[0090] 在示例32中示例23-31中的任意一项或多项的主题可以可选地包括:其中，将距离 测量分为群组，其中每个群组可以包括由多个移动设备当在同一位置时做出的距离若干AP 的多个距离测量还包括：由多个移动设备报告时间戳和启发式算法，该时间戳和启发式算 法由网路实体用来确定多个移动设备中的每个移动设备在执行距离测量时是否改变了位 置。
[0091] 在示33中示例23-32中的任意一项或多项的主题可以可选地包括:其中，向网络实 体发送与对多个AP中的每个AP执行的距离测量相关联的距离报告包括:发送包括飞行时间 计时器信息的距离报告，该飞行时间计时器信息包括附加信息，其中该附加信息包括从包 括以下各项的组中选出的至少一种类型的信息：
[0092]无移动令牌；
[0093]相对于令牌X的无移动指示；
[0094] 时间戳；
[0095]每距离的质量指标；
[0096]距离报告请求；以及 [0097] 距离报告。
[0098]示例34包括一种主题（比如，设备、装置、客户端、移动设备或系统），包括:信令设 备，该信令设备用于接收和发送信号；以及处理器，被耦合到信令设备，该处理器用于处理 供信令设备发送的信号并且用于处理信令设备接收到的信号；其中，该信令设备被安排为 从网络实体接收用于确定多个接入点(AP)的位置的距离报告请求，对多个AP中的每个AP执 行距离测量，以及向网络实体发送与对多个AP中的每个AP执行的距离测量相关联的距离报 告。
[0099] 在示例35中示例34的主题可以可选地包括:其中，距离报告包括在多个定位处执 行的、标识多个AP中的每个AP的位置的距离计算。
[0100] 在示例36中示例34-35中的任意一项或多项的主题可以可选地包括:其中，距离报 告包括与多个AP中的每个AP相关联的距离测量，以由网络实体用于由网络实体确定多个AP 中的每个AP的位置。
[0101] 在示例37中示例34-36中的任意一项或多项的主题可以可选地包括:其中，距离报 告包括对多个AP中的每个AP执行的飞行时间测量。
[0102] 以上【具体实施方式】包括对构成【具体实施方式】的一部分的附图的参考。附图以示意 的方式示出了可被实现的具体实施例。这些实施例在这里也被称为"示例"。这些示例可包 括除所示或所述的那些元素之外的元素。但是，还预期的是包括所示出或所描述的元素的 示例。此外还预期的是针对这里所示或所述的特定示例(或其一个或多个方面），或针对其 他示例(或其一个或多个方面)使用所示或所述的那些元素(或其一个或多个方面）的任意 组合或置换的示例。
[0103] 本文档中参考的公开物、专利和专利文档的全部内容被通过引用结合于此，即使 被通过引用单独结合。如果本文档和通过引用结合的那些文档之间的用法不一致，则所结 合的引用中的用法是对本文档的用法的补充;对于矛盾的不一致，以本文档的中的用法为 准。
[0104] 在本文档中，使用了专利文档中常见的术语冠词"一"以包括一个或不止一个，与 "至少一个"或"一个或多个"的任意其他实例或用法无关。在本文档中，除非另有指示，否则 术语"或"被用于指非排他性的或，以使得"A或B"包括"是A而不是B"，"是B而不是A"以及"A 和B"。在所附权利要求中，术语"包含"和"在其中"被用作相应的术语"包括"或"其中"的通 俗英文等同。此外，在所附权利要求中，术语"包括"是开放式的，即，包括除权利要求中在该 术语后所列的那些元素之外的元素的系统、设备、物品或处理仍被认为落入该权利要求的 范围内。此外，在以下权利要求中，术语"第一"、"第二"和"第三"等只被用作标签，而不意为 暗示其对象的数字顺序。
[0105] 以上说明意为是示意性而不是限制性的。例如，上述示例（或其一个或多个方面） 可与其他示例结合使用。其他实施例可例如通过本领域普通技术人员基于查阅以上说明而 使用。摘要是为了允许读者快速弄清本技术公开的本质，例如，以符合美国的37C.F.R.§ 1.72(b)。它在理解其不会被用于解释或限制权利要求的范围或含义的情况下被提交。此 外，在以上【具体实施方式】中，各种特征可被分组在一起以简化本公开。但是，权利要求可不 给出这里所公开的特征，因为实施例可包括所述特征的子集。此外，实施例可包括比在特定 示例中公开的那些特征少的特征。因此，所附权利要求被合并到【具体实施方式】中，权利要求 依靠其自身作为分离的实施例。这里公开的实施例的范围将参考所附权利要求以及这些权 利要求有权享有的等同的全部范围来确定。
【主权项】
1. 一种基于众包来确定接入点位置的网络实体，包括： 信令设备，该信令设备用于接收和发送信号；以及 处理器，被耦合到所述信令设备，该处理器用于处理供所述信令设备发送的信号并且 用于处理所述信令设备接收到的信号； 其中，所述信令设备被安排为向至少一个移动设备发送用于确定多个接入点(AP)的位 置的距离报告请求，并且被安排为在所述信令设备处将与由所述至少一个移动设备对所述 多个AP中的每个AP执行的距离测量相关联的距离报告接收到网络实体。2. 如权利要求1所述的网络实体，其中，所述距离报告包括由所述至少一个移动设备在 多个定位处执行的、标识所述多个AP中的每个AP的位置的距离计算。3. 如权利要求1所述的网络实体，其中，所述距离报告包括由所述至少一个移动设备执 行的、与所述多个AP中的每个AP相关联的距离测量，以由所述处理器处理来由所述网络实 体确定所述多个AP中的每个AP的位置。4. 如权利要求1所述的网络实体，还包括:距离模型，该距离模型用于在所述处理器的 控制下执行对所述信令设备接收到的距离测量的统计分析。5. 如权利要求4所述的网络实体，其中，所述距离模型在所述处理器的控制下通过以下 方式来执行对所述距离测量的统计分析：向对所述多个AP中的每个AP执行的距离测量应用 统计模型来确定所述多个AP中的每个AP的位置。6. 如权利要求5所述的网络实体，其中，所述统计模型标识距离测量的收敛以通过向所 述距离测量应用所述统计模型来估计所述多个AP的位置。7. 如权利要求1所述的网络实体，其中，所述距离报告包括对所述多个AP中的每个AP执 行的飞行时间测量。8. 如权利要求1所述的网络实体，其中，所述距离报告包括由与所述至少一个移动设备 相对应的N个测量点做出的K次距离测量，以提供对所述AP的N*K次测量，其中N>K且K>3以 使得 3*Κ+3*Ν<Ν*Κ。9. 如权利要求1所述的网络实体，其中，所述距离报告包括被分为群组的多个距离测 量，其中所述距离测量包括由多个移动设备当在同一位置时做出的距离若干AP的距离测 量。10. 如权利要求9所述的网络实体，其中，所述信令设备接收时间戳和启发式算法以确 定所述多个移动设备中的每个移动设备在执行所述距离测量时是否改变了位置。11. 如权利要求1所述的网络实体，其中，与对所述多个AP中的每个AP执行的距离测量 相关联的距离报告包括飞行时间计时器信息，该飞行时间计时器信息包括附加信息，其中 该附加信息包括从包括以下各项的组中选出的至少一种类型的信息： 无移动令牌； 相对于令牌X的无移动指示； 时间戳； 每距离的质量指标； 距离报告请求；以及 距离报告。12. -种使用众包来执行接入点位置确定的方法，包括： 由至少一个移动设备从网络实体接收用于确定多个接入点(AP)的位置的距离报告请 求； 由所述至少一个移动设备对所述多个AP中的每个AP执行距离测量；以及 向所述网络实体发送与对所述多个AP中的每个AP执行的距离测量相关联的距离报告。13. 如权利要求12所述的方法，其中，向所述网络实体发送与对所述多个AP中的每个AP 执行的距离测量相关联的距离报告包括:发送包括由所述至少一个移动设备执行的、标识 所述多个AP中的每个AP的位置的距离计算的距离报告。14. 如权利要求12所述的方法，其中，向所述网络实体发送与对所述多个AP中的每个AP 执行的距离测量相关联的距离报告包括:发送包括与所述多个AP中的每个AP相关联的距离 测量的距离报告，以供所述网络实体用于由所述网络实体确定所述多个AP中的每个AP的位 置。15. 如权利要求12所述的方法，还包括：向对所述多个AP中的每个AP执行的距离测量应 用统计模型以确定所述多个AP中的每个AP的位置。16. 如权利要求15所述的方法，其中，向对所述多个AP中的每个AP执行的距离测量应用 所述统计模型包括:标识距离测量的收敛以通过向所述距离测量应用所述统计模型来估计 所述多个AP的位置。17. 如权利要求12所述的方法，其中，由所述至少一个移动设备对所述多个AP中的每个 AP执行距离测量还包括:对所述多个AP中的每个AP执行飞行时间测量。18. 如权利要求12所述的方法，其中，由所述至少一个移动设备对所述多个AP中的每个 AP执行距离测量还包括:提供与所述至少一个移动设备相对于所述AP中的每个AP的位置相 对应的N个测量点，并且在每个测量点处执行K次距离测量，以提供对所述AP的N*K次测量， 其中N> K且K > 3以使得3*K+3*N< N*K。19. 如权利要求12所述的方法，其中，由所述至少一个移动设备对所述多个AP中的每个 AP执行距离测量还包括:将所述距离测量分为群组，其中每个群组包括由多个移动设备当 在同一位置时做出的距离若干AP的多个距离测量。20. 如权利要求19所述的方法，其中，执行所述距离测量包括:将所述距离测量分为群 组，其中每个群组包括由多个移动设备当在同一位置时做出的距离若干AP的多个距离测 量，所述多个移动设备向所述网络实体通知所述多个移动设备未改变位置。21. 如权利要求19所述的方法，其中，将所述距离测量分为群组，其中每个群组包括由 多个移动设备当在同一位置时做出的距离若干AP的多个距离测量还包括：由所述多个移动 设备报告时间戳和启发式算法，所述时间戳和启发式算法由所述网路实体用来确定所述多 个移动设备中的每个移动设备在执行所述距离测量时是否改变了位置。22. 如权利要求12所述的方法，其中，向所述网络实体发送与对所述多个AP中的每个AP 执行的距离测量相关联的距离报告包括:发送包括飞行时间计时器信息的距离报告，该飞 行时间计时器信息包括附加信息，其中该附加信息包括从包括以下各项的组中选出的至少 一种类型的信息： 无移动令牌； 相对于令牌X的无移动指示； 时间戳； 每距离的质量指标； 距离报告请求；以及 距离报告。23. 至少一种非暂态机器可读介质，包括指令，所述指令当被机器执行时使得所述机器 执行以下操作以使用众包来执行接入点位置确定，所述操作包括： 由至少一个移动设备从网络实体接收用于确定多个接入点(AP)的位置的距离报告请 求； 由所述至少一个移动设备对所述多个AP中的每个AP执行距离测量；以及 向所述网络实体发送与对所述多个AP中的每个AP执行的距离测量相关联的距离报告。24. 如权利要求23所述的至少一种非暂态机器可读介质，其中，向所述网络实体发送与 对所述多个AP中的每个AP执行的距离测量相关联的距离报告包括:发送包括由所述至少一 个移动设备执行的、标识所述多个AP中的每个AP的位置的距离计算的距离报告，或者发送 包括与所述多个AP中的每个AP相关联的距离测量的距离报告，以供所述网络实体用于由所 述网络实体确定所述多个AP中的每个AP的位置。25. 如权利要求23所述的至少一种非暂态机器可读介质，还包括：向对所述多个AP中的 每个AP执行的距离测量应用统计模型以确定所述多个AP中的每个AP的位置。26. 如权利要求25所述的至少一种非暂态机器可读介质，其中，向对所述多个AP中的每 个AP执行的距离测量应用所述统计模型包括:标识距离测量的收敛以通过向所述距离测量 应用所述统计模型来估计所述多个AP的位置。27. -种移动设备，包括： 信令设备，该信令设备用于接收和发送信号；以及 处理器，被耦合到所述信令设备，该处理器用于处理供所述信令设备发送的信号并且 用于处理所述信令设备接收到的信号； 其中，所述信令设备被安排为从网络实体接收用于确定多个接入点(AP)的位置的距离 报告请求，对所述多个AP中的每个AP执行距离测量，以及向所述网络实体发送与对所述多 个AP中的每个AP执行的距离测量相关联的距离报告。28. 如权利要求27所述的移动设备，其中，所述距离报告包括在多个定位处执行的、标 识所述多个AP中的每个AP的位置的距离计算。29. 如权利要求27所述的移动设备，其中，所述距离报告包括与所述多个AP中的每个AP 相关联的距离测量，以由所述网络实体用于由所述网络实体确定所述多个AP中的每个AP的 位置。30. 如权利要求27所述的移动设备，其中，所述距离报告包括对所述多个AP中的每个AP 执行的飞行时间测量。
【文档编号】G01S13/06GK105934685SQ201480074293
【公开日】2016年9月7日
【申请日】2014年3月3日
【发明人】雷欧·班宁, 俞瓦尔·阿米兹乌尔, 乌里·斯查特兹伯格, 查盖·弗里德曼
【申请人】英特尔Ip公司