CN108351397B - 批量精细定时测量消息调度 - Google Patents

批量精细定时测量消息调度 Download PDF

Info

Publication number
CN108351397B
CN108351397B CN201680062834.2A CN201680062834A CN108351397B CN 108351397 B CN108351397 B CN 108351397B CN 201680062834 A CN201680062834 A CN 201680062834A CN 108351397 B CN108351397 B CN 108351397B
Authority
CN
China
Prior art keywords
bftm
mobile computing
timing
computing device
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201680062834.2A
Other languages
English (en)
Other versions
CN108351397A (zh
Inventor
F·M·小阿宾纳德
E·阿宾纳德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US14/922,854 external-priority patent/US9723631B2/en
Priority claimed from US14/949,777 external-priority patent/US20170118587A1/en
Application filed by Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN108351397A publication Critical patent/CN108351397A/zh
Application granted granted Critical
Publication of CN108351397B publication Critical patent/CN108351397B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0072—Transmission between mobile stations, e.g. anti-collision systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0226—Transmitters
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本文公开的各示例涉及区域中的各移动计算设备之间的定时测量的调度和传送以确定各设备的位置。批量精细定时测量(BFTM)分配消息由标识该区域中的其它移动计算设备的调度移动计算设备生成。由该调度移动计算设备生成的BFTM分配消息指示递送时间(TOD)、所标识的移动计算设备的调度次序、以及移动计算设备传送定时测量消息的无争用时段。移动计算设备生成BFTM定时消息，其包括与来自其它设备的消息相关联的到达时间(TOA)或传播定时估计。调度次序指示其中响应移动计算设备将传送在位置检测服务中使用的BFTM定时消息的传送的序列(例如，正向序列和反向序列)。

Description

批量精细定时测量消息调度
背景
当今的移动设备—例如智能电话、移动平板和可穿戴计算设备—的作用已经随着这些设备的激增而急剧扩大。人们在其移动设备上做的远不止打电话或访问互联网。移动设备的新的和有用的应用正被快速开发，且这些应用中的许多应用使用位置检测服务来执行任务。这些设备通过无线电波在专用和变化的频率或电磁频谱的专用区段上进行通信。估计移动设备之间的相对距离的能力对于需要位置感知的许多无线设备应用来说很重要。
全球定位系统(GPS)解决方案在室内表现不佳，并且提供稍弱的位置检测精度。正在部署的另一种位置检测服务是Wi-Fi指纹，但是此技术使用提供低空间分辨率的接收信号强度指示(RSSI)。Wi-Fi指纹技术的另一个不便之处是需要一个先前的校准阶段，每当物理拓扑显著变化时必须执行该校准阶段。此外，硬件实现的解决方案，诸如—例如，通过天线的信号相位和往返时间端点的—物理层(PHY)信号属性的操纵，需要开发或管理全新硬件。位置检测服务应聚焦于将精度提升到超越RSSI门槛且然后可以在室内有效操作而无需重新配置复杂的PHY层的规程。
如果位置检测服务使用基于竞争的无线技术(例如，Wi-Fi)，则由于许多节点争夺有限的频率带宽以进行传送而在密集部署场景中发生性能降级。例如，相同地理区域中的大量移动设备可能必须竞争以获得对一个或多个射频(RF)信道的访问。
概述
参考下文列出的附图，在下文详细描述所揭示的示例。提供下面的概述以解说本文公开的一些示例，且不意味着必须将所有示例限于任何特定配置或操作序列。
一些示例涉及生成包括调度次序的批量精细定时测量(“BFTM”)分配消息，该调度次序决定响应移动计算设备传送BFTM定时消息的传送时间。在一些示例中，调度次序包括响应移动计算设备传送BFTM定时消息的正向序列和反向序列。BFTM定时消息可以包括来自其它定时消息的定时和传播信息。响应移动计算设备被配置成，在BFTM分配消息的调度次序中指定的所调度时间传送定时消息。
另一示例涉及根据调度次序生成并传送BFTM定时消息以用于在区域中定位移动计算设备定位中使用。所调度的次序指定用于传送第一BFTM定时消息的第一时间和用于传送第二BFTM定时消息的第二时间。第一时间被调度为在一组响应移动计算设备的传送的正向序列期间发生，并且第二时间被调度为在响应移动计算设备的传送的反向序列(相对于正向序列)期间发生。第一个BFTM定时消息在第一时间被传送，而第二个BFTM定时消息在第二时间被传送。
附图简述
参考下文列出的附图，在下文详细描述所揭示的示例：
图1是解说被配置为执行位置检测服务的计算设备的示例的框图。
图2解说了传递BFTM消息的移动计算设备的框图。
图3A解说了示例性BFTM分配消息。
图3B解说了示例性BFTM定时消息。
图4A是示出在给定时间传递不同定时测量消息的各种移动计算设备的时序图。
图4B是示出在给定时间传递不同定时测量消息的各种移动计算设备的时序图。
图4C是示出根据在BFTM分配消息中指示的调度次序传递不同定时测量消息的各种移动计算设备的时序图。
图5是解说用于生成BFTM分配消息的工作流程的流程图。
图6是解说用于生成BFTM分配消息的工作流程的流程图。
图7是解说用于生成BFTM定时消息的工作流程的流程图。
图8是解说用于生成具有调度次序的BFTM分配消息的工作流程的流程图。
图9是解说根据BFTM分配消息中的调度次序来传送BFTM定时消息的工作流程的流程图。
在全部附图中，相应的附图标记指示相应的部分。
详细描述
IEEE 802.11标准(也称为Wi-Fi)提供了一些机制来确定使用“精细定时测量”(FTM)规程的移动设备的位置。但是Wi-Fi FTM规程是信号密集的，要求跨一定程度上有限的无线频率执行许多传送。因此，传统的Wi-Fi FTM不可扩展以适应大量移动计算设备在室内的位置服务。更具体地说，Wi-Fi精细定时测量需要发送站在时间T1将发送者“递送时间”(TODsnd)传送到接收站。接收站然后必须在时间T2确定“到达时间”(TOArcv)，并在时间T3将TOA和确认时间(T-ACKrcv)传送回发送站。当发送站从接收站接收到TOArcv和T-ACKrcv时，发送站在时间T4指派它自己的TOA(即，TOAsnd)。发送站然后可以基于四个不同时间T1、T2、T3和T4计算两个站之间的传播延迟—并且因此相对于发送站定位接收站。
此技术需要多个消息和定时参数被来回传递，许多不同的移动设备在大区域扰乱无线电频率。当前的Wi-Fi精细定时测量技术不能促进大量移动设备的位置服务。用于在地理上邻近的任意给定数量的站(n)之间执行定时测量的完整图的消息交换(M)的数量可由以下等式1示出：
Figure BDA0001641988350000031
如等式1所示，基于发送FTM消息的站的数量，消息的数量呈二次变化。在只有有限的RF频率带宽用于在给定区域内传送消息的情况下，或者是站的数量或者是消息的数量必须被减少。本文公开的示例通过将正常情况下将包括在多个FTM消息中的TOA和TOD分批成单个BFTM消息来帮助减少消息的数量。
本文公开的示例涉及用于通过传送包括不同定时或传播参数的各种BFTM消息来确定移动计算设备位置的系统、设备、方法和计算机存储存储器。在一些示例中，调度移动计算设备组装并传送BFTM分配消息，该BFTM分配消息指定该区域中的移动计算设备群组何时将传送BFTM定时消息。响应移动计算设备然后生成BFTM定时并在调度的时间传送生成的BFTM定时。BFTM定时可以包括指示来自所述其它响应计算设备的BFTM定时消息的TOA、TOD、或PTE。在BFTM定时中传递其它移动计算设备的这些定时和传播参数大大减少了为了确定设备的位置而在设备之间需要传送的消息的数量。
在所公开的示例中的一些示例中，移动计算设备生成、传送和使用包括针对特定区域内的多个其它移动计算设备的各种消息帧的“BFTM分配消息”。在一些示例中，BFTM分配消息的消息帧包括指示BFTM分配消息被传送的时间的TOD；多个其它移动计算设备(例如，站B、站C等)的指定；无争用时间段的分配，其中所述移动计算设备的其它计算设备的至少一个子集将传送BFTM或FTM定时消息；用于移动计算设备的子集以特定次序(例如，站B在时间T2传送，站C在时间T3传送，站D在时间T4传送，等等)传送的调度次序。附加的或替代的信息可以被包括在BFTM分配消息中，包括本文公开的和在附图中描绘的帧元素。
在所公开的示例中的一些示例中，移动计算设备在无争用时段中的所分配时间期间并且根据由BFTM分配消息指示的调度次序来生成、传送和使用包括消息帧的“BFTM定时消息”。在一些示例中，BFTM定时消息的消息帧包括指示传送BFTM定时消息的时间的TOD；多个TOA，包括BFTM分配消息的TOA和先前从其它移动计算设备接收到的FTM或BFTM定时或分配消息的TOA；以及与来自其它移动计算设备(例如，站B从C、D和E接收的消息)或来自发送BFTM分配消息的移动计算设备(例如，站B从站A接收的BFTM分配消息)的消息的传播时间相对应的一个或多个传播定时估计。
在一些示例中，BFTM分配消息中指示的调度次序指定移动计算设备传送它们各自的BFTM定时消息的特定次序。一些示例涉及调度给定数量(N)的所标识的移动计算设备以按顺序次序传送BFTM定时消息两次的调度次序。在一些示例中，顺序次序指定数量N个移动计算设备(D)将按照以下顺序传送：D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD—其中DSCHD表示传送BFTM分配消息的调度移动计算设备。在这样的示例中，除了最后一个被调度的移动计算设备(DN)之外，每个移动计算设备都传送BFTM定时消息两次。
为了清楚起见，本公开将上述调度的传送序列称为传送的“回波”调度，意味着设备被调度为以前向序列进行传送，且然后以相反的次序再次传送。如本文所使用的，“回波”描述了被调度的移动计算设备的传送次序，并且与正被传送的声音或实际消息完全无关—仅仅是这些传送的顺序次序。使用回波调度次序在移动计算设备之间传送BFTM定时消息允许设备以调度的、无竞争的方式以最小数量的传送在每个设备之间传达一组完整的定时和传播估计。结果是，确定给定区域中设备的位置所需的消息数量大幅减少，这节省了重要的功率、存储器和资源，同时保持可用的网络带宽很大程度上不拥挤。
替代示例可以使用指定移动计算设备将仅顺序地传送BFTM定时消息单次的调度次序，例如以D1,D2...DN-2,DN-1,DN,DSCHD的序列。其它示例可以使用指定移动计算设备将顺序地传送BFTM定时消息多于两次(例如四次)的回波调度次序，以D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD,D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD的次序。
其它示例使用如下调度次序：该调度次序基于从先前接收到的BFTM或FTM消息捕获的历史传播定时估计来动态地设置发生传送的次序。这样的示例可以挖掘这些消息以用于定时、传播或位置信息，其指示所检测到的移动计算设备相对于彼此的可能位置或距离。BFTM分配消息然后可以包括移动计算设备以序列–或者一次或者以回波方式–传送BFTM定时或者FTM消息的调度次序，始于可能(基于先前的定时、传播或者位置参数)最接近其它移动计算设备的移动计算设备首先传送、可能最远的设备最后传送，并且其余设备基于它们与其它设备的可能接近度逐渐传送。例如，如果正在调度五个站，则可以将与其它四个站最接近的站调度为首先传送，将下一个最接近的站配置为第二个传送，如此等等。可以基于设备之间的距离的平均值来确定与其它站的接近度。换句话说，与其它四个设备平均距离3米的一个站可被调度为先于距离其它四个设备平均4米的另一站传送。替代地，可以使用其它技术来选择各种移动计算设备之间的传送次序。
BFTM定时消息可以包括与从其它移动计算设备接收的消息有关的多个TOA。例如，移动设备A可以生成具有指派给移动设备B的TOD的BFTM分配消息，并且移动设备B可以用包括其自己的TOD、来自移动设备A的消息的TOA、以及先前从其它计算设备(例如，设备C、D、E等)接收到的消息的TOA的BFTM定时消息来响应。
将移动设备B从其它移动设备接收到的消息的这些附加TOA合并到返回给移动设备A的BFTM定时消息中减少了移动设备A与其它移动设备分开通信的需求，将上述FTM过程中所经历的消息(M)与设备(n)的上述二次关系显著减小到等式2中所示的以下关系：
M＝(2*n)-1 (2)
如等式2所示，消息的数量随着设备的数量呈线性变化(而不是二次方地)，从而为渲染室内定位服务提供了可扩展模型，以适应远比传统FTM定位过程更多的移动设备。
减少正在交换的消息的数量减少了位置检测期间当今的移动计算设备的处理器、存储器和传送负载。它还使设备远离不得不GPS、视线或Wi-Fi指纹以及更复杂的硬件特定(例如PHY)配置。另外，本文公开的BFTM消息和过程为位置服务提供了增加的可靠性，并且增强了用户体验；而较旧的技术通常只能将设备定位在3米范围内。此外，BFTM消息的交换可以在室内进行，而不需要如GPS所要求的来自卫星的无遮挡视线。
贯穿本公开，术语“移动计算设备”和“站”可互换使用。本领域的技术人员将理解和领会，“站”、移动计算设备(例如，智能电话、移动平板计算机、可穿戴设备、Wi-Fi终端等)可被简称为站。此外，本公开概括引用“定时测量消息”，其可包括BFTM定时消息或标准FTM消息。BFTM定时消息是指本文公开的特定BFTM定时消息，其包括来自多个移动计算设备的批量TOA、TOD、传播时间估计、或者它们的组合。并且标准FTM消息包括标准的FTM消息，诸如即将出现的802.1REV-mc标准(称为802.11-2016[2])中描述的消息和过程。
在一般地提供了所揭示的示例中的一些示例的概览之后，将注意力转向附图以进一步例示出一些附加细节。所解说的配置和操作序列被提供以帮助读者理解公开的示例的一些方面。附图并不意味着限制所有示例，且因此一些示例可以包括不同的组件、设备或操作序列，而不脱离本文所讨论的所公开示例的范围。换言之，一些示例可用与所示那些不同的方式来被具体化或起作用。
图1是解说根据本文公开的一些示例的被配置为执行位置检测服务的移动计算设备100的示例的框图。移动计算设备100包括处理器102、收发器104、时钟106，输入/输出(I/O)端口108、I/O组件110和存储器区域112。存储器区域112存储机器可执行指令和数据，包括操作系统114、各种应用116、BFTM和FTM消息(BFTM分配和/或BFTM定时)的递送时间(TOD)118和到达时间(TOA)120、传播估计122、BFTM组件124、BFTM分配消息126、BFTM定时消息128、以及设备定位组件130。移动计算设备100可以跨公共、私有或混合网络130进行通信。所描绘的移动计算设备100只是合适的计算环境的一个示例，并且不旨在对本文公开的示例的使用范围或功能提出任何限制。在其它示例中可使用替代或附加组件。
移动计算设备100可采取移动计算设备或任何其它便携式设备的形式。在一些示例中，移动计算设备100可以是移动电话、膝上型计算机、平板、计算板、上网本、游戏设备、电子信息亭、可穿戴设备(其可包括自然用户界面)、便携式媒体播放器或使用触摸垫或触摸屏的其它类型的计算设备。移动计算设备100还可包括较不便携的设备，诸如台式个人计算机、信息亭、桌面设备、工业控制设备、无线充电站、游戏控制台、服务器、电动汽车充电站、控制系统等。附加地，移动计算设备100可以表示处理器或其它移动计算设备100的群组。
处理器102可包括一个或多个处理单元，该一个或多个处理单元被编程为执行用于实现本公开的各方面的计算机可执行指令。指令可由处理器102或由在移动计算设备100内执行的多个处理器执行，或者由移动计算设备100外部的处理器102来执行。在一些示例中，在附图5和6中例示的操作可以以在计算机可读介质上编码的软件指令、以被编程或设计为执行操作的硬件或这两者来实现。而且，在一些示例中，处理器102表示执行在此所述的操作的模拟技术的一种实现。例如，各操作可以由模拟计算设备和/或数字计算设备来执行，或者操作可以由片上系统(SoC)或其它电路(例如，多个互连的导电元件)来实现。此外，处理器102可以在虚拟化环境中操作(跨一个或多个其它计算设备或服务器操作)。
收发器104是能够传送和接收RF信号的天线。时钟106提供时钟信号。I/O端口108允许移动计算设备100在逻辑上耦合到包括I/O组件110的其它设备(其中一些可以被内置到移动计算设备100中)，该其它设备呈现、记录、接收或以其它方式捕获来自移动计算设备100的用户或周围环境的数据。示例I/O组件110包括但不限于扬声器、声卡、相机、话筒、振动电机、加速度计、操纵杆、扫描仪、打印机、无线通信模块(例如
Figure BDA0001641988350000081
射频等)，全球定位系统(GPS)硬件，光感受光传感器或用于捕获与用户或用户的环境有关的信息的其它芯片组和电路。
存储器区域112包括任何数量的、与移动计算设备100相关联或移动计算设备100可访问的计算机存储介质。存储器区域112可以在计算设备100的内部(如图2所示)、在移动计算设备100的外部(未示出)、或两者(未示出)。在存储器区域112中的存储器的示例包括但不限于随机存取存储器(RAM)；只读存储器(ROM)；电子可擦除可编程只读存储器(EEPROM)；闪存或其它存储器技术；CDROM、数字多功能盘(DVD)或其它光学或全息介质；磁带盒、磁带、磁盘存储器或其它磁存储设备；连线到模拟计算设备的存储器；或用于编码所需信息并由移动计算设备100访问的任何其它介质。此类存储器还可以采取易失性和/或非易失性存储器的形式；可以是可移动的、不可移动的或其组合；并且可以包括各种硬件设备(例如，固态存储器、硬盘驱动器、光盘驱动器等)。然而，为了本公开的目的，“计算机存储介质”不包括载波或传播信令。
操作系统114由处理器106执行并控制移动计算设备100的操作方面。应用116在由处理器102执行时操作以在计算设备100上执行软件或硬件功能，其中的一些可能需要位置检测。应用224的示例包括但不限于邮件应用程序、web浏览器、文本编辑器、电子表格程序、日历应用程序、游戏程序、地址簿应用程序、消息收发程序、媒体应用、基于位置的服务、搜索程序、移动应用程序等。应用112可与其它移动计算设备100上对应的应用112或服务通信，诸如可经由网络访问的web服务。
移动计算设备100可通过网络130进行通信。计算机网络132的示例可包括但不限于无线网络、陆上线路、电缆线路、光纤线路、局域网(LAN)、广域网(WAN)等。网络132还可包括在服务器或移动计算设备100之间传输数据的子系统。例如，网络132还可以包括点对点连接、因特网、以太网、背板总线、电气总线、神经网络或其它内部系统。
为了跨网络132进行通信，移动计算设备100还可以包括网络接口卡和/或用于操作提供对网络的访问的网络接口卡的计算机可执行指令(例如驱动程序)。移动计算设备100和其它设备之间通过网络的通信可使用任何协议或机制在任何有线或无线连接上发生。在一些示例中，通信接口可用近程通信技术来操作，诸如通过使用近场通信(NFC)标签、
Figure BDA0001641988350000092
标签等。网络传输协议的示例包括：例如但不限于，超文本传输协议(HTTP)、文件传输协议(FTP)、简单对象访问协议(SOAP)等。示例不限于任何特定的通信协议、消息语言或脚本语言，如本领域技术人员将领会的，可以使用不同的语言和协议来与分布式应用交互。
TOD 118是指从移动计算设备100传送BFTM分配消息126和BFTM定时消息128的“递送时间”。BFTM分配消息126和BFTM定时消息128(这些将在下面更详细地描述并且示例在图3A-3B中给出)表示(例如，经由Wi-FiTM，
Figure BDA0001641988350000091
长期演进(LTE)或某种其它消息收发协议)被无线传送的消息，该消息包括指示各种所公开的TOD、TOA、设备地址、消息持续时间以及本文公开的用于定位给定区域内的移动计算设备100的技术所使用的其它信息的消息帧。如上所提及的，BFTM分配消息126可包括指示BFTM分配消息126被传送的时间的TOD；多个其它移动计算设备100(例如，站B、站C等)的指定；无争用时段的分配，其中所述移动计算设备的其它计算设备的至少一个子集将传送BFTM定时消息126；用于移动计算设备的子集以预定义次序(例如，站B在时间T2传送，站C在时间T3传送，站D在时间T4传送，等等)传送的调度次序。
TOA 120是指给定BFTM分配消息126、BFTM定时消息128和/或FTM消息的“到达时间”。存储在一个移动计算设备100上的TOA 120可以包括与该移动计算设备100实际接收的消息相关联的时间以及消息被传送BFTM定时消息128的其它移动计算设备100接收的时间。例如，如果站D在时间T3从站B接收到BFTM定时消息128，则站D可以在随后传送的BFTM定时消息128中传送该BFTM定时消息128的对应TOA和TOD(称为TOABD和TODBD)。这些随后传送的BFTM定时消息128然后可以由站A、B、C和E接收，站A、B、C和E中的每个可以在它们自己的BFTM定时消息128中包括TOABD和TODBD定时参数。
BFTM分配消息126和BFTM定时消息128是由BFTM消息组件130生成的用于传递至其它移动计算设备100的定时测量消息。如上所提及的，BFTM分配消息可包括指示BFTM分配消息被传送的时间的TOD；多个其它移动计算设备(例如，站B、站C等)的指定；无争用时段的分配，其中所述移动计算设备的其它计算设备的至少一个子集将传送BFTM或FTM定时消息；用于移动计算设备的子集以预定义次序(例如，站B在时间T2传送，站C在时间T3传送，站D在时间T4传送，等等)传送的调度次序。
BFTM定时消息128可包括指示BFTM定时消息128以前被传送或被传送的时间的TOD；多个TOA，包括BFTM分配消息126的TOA和先前接收到的FTM或BFTM定时消息126的TOA；以及与来自其它移动计算设备100(例如，站B从C、D和E接收的消息)或来自发送BFTM分配消息的移动计算设备100(例如，站B从站A接收的BFTM分配消息126)的BFTM或FTM定时消息126的传播时间相对应的一个或多个传播定时估计122。BFTM分配消息126的示例在图3A中解说并在下面更详细地描述。BFTM定时消息128的示例在图3B中解说并在下面更详细地描述。
传播定时估计122是基于BFTM分配消息126或BFTM定时消息128的TOD和TOA确定的时间估计。设备定位组件130可以通过向传播定时估计122应用特定常数(例如，光速或即大约299,792,458m/s)以基于TOD 118和TOA120确定各移动计算设备100彼此距离多远来确定该移动计算设备100或其它移动计算设备100的位置。本公开的一些示例将与其它移动计算设备100相关联的多个TOA批量化为用于给定响应移动计算设备100的单个BFTM定时消息128，并且这些TOA可被用于使用响应移动计算设备100的单个BFTM定时消息128来确定所述其它移动计算设备100的位置。
另外，设备定位组件130可以被配置为标识在给定区域内或者与该移动计算设备100接近的响应移动计算设备100。在一些示例中，基于来自该区域内的所述其它移动计算设备100的信令的接收来确定所述接近。替代地或附加地，设备定位组件130可以使用在BFTM定时消息128中传递的传播定时估计122来计算各移动计算设备100之间的距离。使用这些计算的距离，设备定位组件130可以建立正在交换BFTM分配或定时消息126、128的移动计算设备100的相对或绝对映射。例如，如果站B可基于从来自站B的BFTM定时消息128的TOD计算出的传播定时估计122和站B的BFTM定时消息128在站D被接收到的相应TOD来确定站D为3m远。然后，可以由站D(或接收或计算该距离的任何其它站)将该3米距离与其它站的相对距离比较，以确定站B的位置。使用本文讨论的BFTM定时消息128，移动计算设备100可以准确定位在约3cm的空间分辨率内，这对于大多数移动设备应用来说已经足够。
为了给出更具体的示例，假设站A向给定区域中的站B、C、D和E传送BFTM分配消息126。在一些示例中，站A的BFTM分配消息126包括指示消息从站A传送的时间的TOD。站B、C、D和E接收BFTM分配消息126，并且每个站都捕获BFTM分配消息126被接收的TOA。BFTM分配消息还可以包括指示站B、C、D和E要传送BFTM定时消息128的特定定时时段的调度次序，例如，站B、C、D和E可以被调度为在时间T1、T2、T3和T4在特定或变化的RF信道上传送。每个站然后可以在各自所调度时间期间传送BFTM定时消息128，该BFTM定时消息128包括该站接收到BFTM分配消息126的TOA、该站的BFTM定时消息128的TOD、和/或指示该站距调度站A的距离的传播定时估计122。这种传播定时估计122可以由该站使用来自BFTM分配消息126的TOD、该站接收到BFTM分配消息126的TOA以及一个或多个常数(例如，光速)来计算。
在一些示例中，除了调度站(例如，站A)之外，BFTM定时消息128还由一些或全部响应站(例如，站B-E)接收。例如，响应站B可以传送由调度站A接收并且还由响应站C、D和E接收到的BFTM定时消息128。在一些示例中，每个站标识由该站接收BFTM定时消息128的TOA(例如，站D接收站B的BFTM定时消息的TOA)，并且使用该BFTM定时消息128中的TOD以及传播常数(例如，光速)来确定这两个站之间的传播定时估计122。继续上述示例，站D可以接收站B的BFTM定时消息128；标识在站D处接收到消息的TOA，并且使用BFTM定时消息126中的TOD和指示站D何时接收到BFTM定时消息126的所标识的TOA来确定站B和D之间的传播定时估计122。
在一些示例中，这些附加的定时和传播定时估计参数(同样是来自站B的BFTM定时消息128的TOD、站D接收来自站B的BFTM定时消息128的TOA、以及基于这些定时参数计算的传播定时估计)被包括在移动计算设备100的BFTM定时消息128中。因此，站D的BFTM定时消息128可以包括对应于从站B接收到的BFTM定时消息128的TOD、TOA和传播定时估计B，以及站D相对于来自站A的BFTM分配消息126的TOA、TOD和传播定时估计。以这种方式，BFTM定时消息128是可扩展的以包括来自其它响应移动站和调度移动站的定时和传播信息。在单个BFTM定时消息128中背负来自其它移动站的定时和传播信息大大减少了需要传递以确定各个移动站之间的传播时间的消息的数量。这些传播时间可以在确定设备位置中使用，因此本文公开的各种示例还消除了在给定区域中定位设备所需的大部分信令话务。
BFTM分配消息126还可以指示无争用时间和响应移动计算设备100传送BFTM定时消息128的顺序次序。在一些示例中，调度次序通过按照设备100要传送的次序顺序地列出响应移动计算设备100的标识符(例如，MAC、IP或类似的)来提供。例如，FTM分配消息126可以标识站A，然后标识站B，然后标识站C，然后标识站D，然后标识站E，由此指定各站以这样的次序分别传送BFTM定时消息128。替代示例可以通过提供包括在BFTM分配消息126中的各种指示符(例如，站A(1)、站B(2)、站C(3)等等)的传送次序来实现调度次序。
此外，如先前所讨论的，一些示例调度给定数量(N)的所标识的移动计算设备(Ds)以按照以下次序传送BFTM定时消息128两次：D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD—其中DSCHD表示传送BFTM分配消息126的调度移动计算设备。如上所提及的，使用这种类型的回波序列，除最后调度的设备(DN)外(在一些示例中，它只传送一次)，每个移动计算设备100能够传送BFTM定时消息128两次。替代示例可以使用指定移动计算设备100将仅顺序地传送BFTM定时消息128单次的调度次序，例如以D1,D2...DN-2,DN-1,DN,DSCHD的序列。其它示例可以使用指定移动计算设备100将顺序地传送BFTM定时消息多于两次(例如四次)的回波调度次序，以D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD,D1,D2...DN-2,DN-1,DN,DN-1,DN- 2...D2,D1,DSCHD的次序。
同样，使用回波调度次序在移动计算设备之间传送BFTM定时消息允许设备100以调度的，无竞争的方式以最小数量的传送在每个设备100之间传达一组完整的定时和传播估计。结果是，确定给定区域中设备的位置所需的消息数量大幅减少，这节省了重要的功率、存储器和资源，同时保持可用的网络带宽很大程度上不拥挤。
替代示例可以使用指定移动计算设备100将顺序地传送BFTM定时消息128和/或FTM定时消息仅单次的调度次序，例如以D1,D2...DN-2,DN-1,DN,DSCHD的序列。其它示例可以使用指定移动计算设备100将顺序地传送BFTM定时消息和/或FTM定时消息多于两次(例如四次)的回波调度次序，以D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD,D1,D2...DN-2,DN-1,DN,DN-1,DN-2...D2,D1,DSCHD的次序。
BFTM分配消息126可以包括移动计算设备以序列–或者一次或者以回波方式–传送BFTM定时或者FTM消息的调度次序，始于可能(基于先前的定时、传播或者位置参数)最接近其它移动计算设备100的移动计算设备100首先传送、可能最远的设备100最后传送，并且其余设备100基于它们与其它设备100或调度设备100的可能接近度逐渐传送。再次考虑先前讨论的示例，如果正在调度五个站，则可以将与其它四个站最接近的站调度为首先传送，将下一个最接近的站配置为第二个传送，如此等等。可以基于设备100之间的距离的平均值来确定与其它站的接近度。换句话说，与其它四个设备100平均距离3米的一个站可被调度为另一站之前传送，该站距离其它四个设备100平均4米。替代地，可以使用其它技术来选择各种移动计算设备100之间的传送次序。
其它示例使用BFTM分配消息126中的调度次序，该调度次序基于从先前接收到的BFTM(定时或位置)或FTM消息捕获的历史传播定时估计来动态地设置发生传送的次序。在这样的示例中，BFTM组件124挖掘或以其它方式分析先前定时消息(BFTM分配、BFTM定时或FTM)的定时、传播或位置信息以确定检测到的移动计算设备100相对于彼此的可能位置或距离。替代地，可能位置或距离可以先前由BFTM组件124通过BFTM消息收发的在先周期来确定，并且这样的位置或距离可以被存储在存储器区域112中或远程设备(例如，服务器、其它移动计算设备100等)上并且能够通过网络132访问。例如，Web服务可以跟踪给定区域中、特定蜂窝网络上或某个其它编组中的特定设备的位置。在一些示例中，可以将“可能”位置确定为移动计算设备100的先前确定的位置、基于设备100的检测到的移动以及自检测到的移动以来的时间流逝(例如，检测到站A在5秒前沿给定方向以10米每小时移动)而调整的先前位置，或者通过其它非FTM方式(例如，在特定供应商处的移动支付、NFC信息亭交互等)对移动计算设备的标识。
图2解说了根据本文公开的一些示例的移动计算设备100传递BFTM分配消息126和BFTM定时消息128的框图。所描绘的示例示出了给定区域内(例如，建筑物内，市场内，沿着街道穿过等)并且通过网络132或来自点对点地彼此无线通信的五个移动计算设备100A-E。当然，所公开的技术可以包括多于或少于五个移动计算设备100。出于本公开的目的并且为了帮助读者，传送BFTM分配消息126的移动计算设备(例如100A)被称为“调度移动计算设备”，并且对BFTM分配消息做出响应的移动计算设备(例如100B-E)被称为“响应移动计算设备”。在一个示例中，调度移动计算设备100A是来自对等群组的充当用于传送BFTM分配消息126的发起者的群组拥有者，该BFTM分配消息126协调响应移动计算设备100B-E传送BFTM定时消息128的次序。
在一些示例中，通过调度移动计算设备100A在如虚线所示的给定广播区域或半径内初始地和无线地广播BFTM分配消息126来在移动计算设备100A-E之间提供位置检测服务。响应移动计算设备100B-E接收BFTM分配消息126，在接收到BFTM分配消息126时指派TOA，生成BFTM定时消息128并用之响应，并且根据BFTM分配消息126中的调度指令在调度的无争用时段期间传送所生成的BFTM定时消息128。例如，响应移动计算设备100B可以被指定为在时间T2传送其BFTM定时消息128，响应移动计算设备100C可以被指定为在时间T3传送其BFTM定时消息128，响应移动计算设备100D可以被指定为在时间T4传送其BFTM定时消息128，并且响应移动计算设备100E可以被指定为在时间T5传送其BFTM定时消息128。
所解说的示例仅描绘了一个调度移动计算设备100A广播BFTM分配消息126且响应移动计算设备100B-E用BFTM定时消息126做出响应。在一些示例中，移动计算设备100A-E的每个或子集在不同时间充当调度移动计算设备100，从而使得其它移动计算设备100响应地作为响应移动计算设备100操作。例如，在响应于来自移动计算设备100A的BFTM分配消息126的来自移动计算设备100B-E的BFTM定时消息128的所描绘的传送之后，移动计算设备100B可以通过发送BFTM分配消息126来充当调度移动计算设备100，BFTM分配消息126使得移动计算设备100A和C-E用BFTM定时消息128做出响应。类似地，移动计算设备100C-E也可以—或者顺序地(在一些示例中)—作为调度移动计算设备100B操作，从而导致移动计算设备100A-E的其余移动计算设备用BFTM定时消息128做出响应。
关注所描绘的示例，BFTM分配消息126包括调度次序，该调度次序决定响应移动计算设备A-E传送它们各自的BFTM定时消息128的定时时段。在一些示例中，移动计算设备A被包括在调度次序中，因为移动计算设备A可以在发送BFTM分配消息126时作为调度移动计算设备100操作并在发送BFTM定时消息128时作为响应移动计算设备100操作。如先前所讨论的，BFTM定时消息128可以包括与响应移动计算设备100接收并响应BFTM分配消息126相关联的TOD、TOA和/或传播定时估计。附加地或替代地，BFTM定时消息128可以包括响应移动计算设备100(例如，设备B)先前从其接收到BFTM或FTM消息的其它移动计算设备100的标识符(例如，设备A和C-E)以及那些先前收到的BFTM或FTM消息的相应的TOA、TOD和/或传播时间估计。
在一些示例中，来自其它移动计算设备100的这种附加定时和传播信息可以被包括在单个BFTM定时消息128内，从而减少传送来自那些其它设备的多个消息以传达这样的信息的需求，并且还扩展在每个移动计算设备100处收集的信息的范围。例如，由移动计算设备100A从移动计算设备100B接收的BFTM定时消息128(其包括移动计算设备100B和100D之间的BFTM传送的TOA、TOD和传播定时估计)向移动计算设备100A提供传统上不会得到的信息—即设备B和D之间的定时和传播信息。
此外，BFTM定时消息128还可以包括另一响应移动计算设备100B-E从调度移动计算设备100A接收BFTM分配消息126的TOA、TOD和/或传播定时估计。因此，在一些示例中，设备C传递设备E从设备A接收BFTM分配消息126的传播和定时信息，并且该传播和定时信息被添加到来自设备C的BFTM定时消息128。一些示例可以替代地不传递另一移动计算设备100接收BFTM分配消息126的定时和/或传播信息，同时仍然传递交换的BFTM定时消息128或FTM消息。
图3A解说了BFTM分配消息126的一个示例。BFTM分配消息126包括个体地包括各八位字节(octet)信息的若干帧302-350B。在每帧上方提供八位字节数量。图3的所解说的BFTM分配消息126只是一个示例。其它示例可以用其它二进制、十六进制或其它格式来表示信息；使用不同的八位字节集合；包括与所解说的不同的帧302-350B；或以替代序列重新排列帧302-350B。为了进一步解说给出的示例，下面讨论个体帧。并非所有示出的帧302-350B都被包括在所有示例中。
帧控制302指示正被传送的帧的类型，其可以包括对确认(ACK)帧、BFTM分配帧126、BFTM定时帧128或某种其它类型的帧的指定。持续时间304指示BFTM分配消息126的时间或时段。接收器地址306指示目的地移动计算设备100的用于接收BFTM分配帧126的唯一地址(例如，媒体访问控制或即“MAC”地址)，并且发射器地址308指示传送BFTM分配消息126的调度移动计算设备100。BSSID 310标识调度移动计算设备100的网络或无线接入点(WAP)。序列控制312指示BFTM分配消息126的序列号。HT控制字段314指示BFTM分配消息126的消息类型(例如，管理消息指示)。FCS 318是校验和值。
对于BFTM分配消息126，动作字段316提供与BFTM定时消息128、TOD、TOA等相关的附加信息。动作字段316包括以下字段：类别320、BFTM动作322、BFTM对话令牌324、TOD 326、最大TOD误差328、BFTM时隙的数量330、BFTM时隙持续时间332、以及正被调度的响应移动计算设备的BFTM对等MAC地址334A。类别320和BFTM动作322是将消息指定为BFTM分配消息126的实现字段。
为了允许来自移动计算设备100的不同子集的多个并行BFTM操作发生，BFTM对话令牌被用于唯一地标识BFTM定时实现。不同的BFTM对话令牌324可以指示不同的BFTM事务。例如，一个BFTM对话令牌324可指示当移动计算设备100A是调度移动计算设备100时发生的BFTM操作。在一些示例中，多个BFTM操作同时发生，因此BFTM对话令牌324提供区分BFTM操作的方式。在一些示例中，用给定TOD 118响应一个特定BFTM分配消息126的BFTM定时消息128用与响应完全不同的BFTM分配消息126的BFTM定时消息不同的TOA值做出响应。因此，使用BFTM对话令牌324允许移动计算设备100对发起BFTM操作的任何其它移动计算设备100做出响应。
对于BFTM分配消息126，TOD 326是从时钟106捕获的BFTM分配消息126的递送时间。最大TOD误差328提供对分配给调度移动计算设备100的特定芯片组的最大TOD工作量的估计。最大TOD误差328可由PHY(物理)层的芯片组制造商设置。在一些示例中，TOD 326和最大TOD误差328以0.1μs的倍数定义TOD和最大可容许TOD测量。
BFTM时隙330的数量指示为移动计算设备100调度的传送时隙的数量。继续图2所示的示例，五个时隙中的多个(例如1、2、3个)可以被指示为考虑到移动计算设备100A-E。例如，可以指定10个时隙，从而允许每个移动计算设备100A-E传送BFTM定时消息128。BFTM时隙持续时间332指示用于每个BFTM传送的专用信道预留的持续时间。最后，提供BFTM对等MAC地址334A-N的变化数量的实例，以表示由BFTM分配消息126分配的用于传送BFTM定时消息128的每个移动计算设备100的MAC地址。例如，移动计算设备100B可以被调度为在时间T2传送，移动计算设备100C可以被调度为在时间T3传送，移动计算设备100E可以被调度为在时间T4传送，移动计算设备100A可以被调度为在时间T5传送，移动计算设备100B可以被调度为在时间T6传送，移动计算设备100C可以被调度为在时间T7传送，并且移动计算设备100E可以被调度为在时间T8传送，并且移动计算设备100A可以被调度为在时间T9。在一些示例中，在最终时间T9之后重复或反转所调度的次序。
替代地，可以使用除了MAC地址以外的其它设备标识符来标识响应移动计算设备100。例如，替代地，唯一设备标识符(“UDID”)、通用唯一标识符(“UUID”)、IP地址、用户标识符(“用户ID”)、广告商的ID(“IDFA”)等可代替MAC地址在BFTM分配消息126中(或者如下面讨论的，在BFTM定时消息128中)使用。
在一些示例中，响应移动计算设备100A-C(或100B-C)的调度次序由BFTM对等MAC地址334A-N的列出次序来指示。第一BFTM对等MAC地址334A被指定为第一个传送BFTM定时消息128，第二BFTM对等MAC地址334B第二个，如此等等。以这种方式，并且在一些示例中，调度次序包括BFTM对等MAC地址334A-N的列出次序，从而指定每个对应的移动计算设备100A-N何时传送BFTM定时消息128。同样应该注意，除了调度移动计算设备100的生成和传送BFTM分配消息126的其它操作之外，调度移动计算设备100还可以被调度为按照调度次序作为响应移动计算设备100来传送BFTM定时消息。
替代地，代替通过响应对等MAC地址334A-N(或其它设备标识符)的列表来表示调度次序，一些示例可以附加地提供排名或次序号以及每个设备标识符334A-N。例如，站A、B、C、D和E的UDID可以在来自A-E的BFTM分配消息126中顺序地列出，但是各站可以以下列方式个体地与调度的传送次序位置1-5相关联：站A(2)、B站(5)、C站(3)、D站(1)和E站(4)。这样的次序相应地指示了站D、站A、站C、站E和站B的调度传送次序。可以以任何字母数字形式(例如，二进制)来指示排名标识符，或者直接在每个对等MAC地址334A-N之前或之后，或者在BFTM分配消息126的其它帧中。
至于用于获取传送BFTM分配帧126的信道接入权的信道接入机制，本文公开了三个示例性(但非限制性)示例。在第一示例中，调度移动计算设备100经由具有冲突避免(CSMA/CA)技术的载波侦听多址接入来定期争用以获得信道接入，如在分布式协调功能(DCF)模式中使用的。在第二示例中，在传送BFTM分配帧126之前，在调度移动计算设备和一个或多个响应移动计算设备之间执行请求传送/清除传送(RTS/CTS)帧交换。这可以通过设置移动计算设备100上的网络分配向量(NAV)以接收RTS/CTS帧达BFTM分配消息126的持续时间来完成，以增加将不存在BFTM分配消息126的传送的冲突的可能性。在第三示例中，由调度移动计算设备100发起的先验协商在所关注的响应移动计算设备100的子集之间进行，以定义重复固定持续时间时间间隔，在该重复固定持续时间时间间隔期间所有涉及的(调度和响应)移动计算设备100被调度为避免接入该信道(例如，设置NAV)并且将等待BFTM分配消息126的传送。
在旨在进一步减少信令开销的BFTM分配消息126的替代示例中，BFTM对等MAC地址字段334被“BFTM对等节点ID”帧代替，该“BFTM对等节点ID”帧指示被分配用于传送BFTM定时消息128的移动计算设备100的节点标识符。用于每个移动计算设备100的节点ID生成的算法可以在不同实例中变化，并且在本公开的范围之外。
关于任何其它移动计算设备100接收BFTM分配消息126的一个积极方面在于：BFTM分配消息126中的持续时间帧304设置响应者移动计算设备100的NAV达所有后续BFTM时隙330的持续时间，从而有效地创造了无争用时段。这允许在BFTM时隙期间发送的每个后续BFTM帧不争用以接入传送信道。换句话说，BFTM帧可以以无争用方式被传送。如此，由BFTM分配消息126确定的BFTM测量分配允许密集部署情况下的减小的信令开销和增加的效率。
图3A中所解说的帧仅为了说明的目的而提供以解说两个不同的示例实现。所有实现不限于所描绘的帧。替代示例包括附加的和替代的帧而不偏离本公开的范围。
图3B解说了BFTM定时消息128的一个示例。所解说的BFTM定时消息128包括与图3A中所示的BFTM分配消息126相同的多个字段，仅仅是从响应移动计算设备100的角度。具体而言，所描绘的BFTM定时消息128包括以下信息字段：帧控制302、持续时间304、接收器地址306、发射器地址308、BSSID 310、序列控制312、HT控制314、动作字段316和FCS 318。类似于上面关于图3A讨论的BFTM分配消息126，BFTM定时消息128在动作字段316中包括以下信息字段：类别320、BFTM动作322、BFTM对话令牌324、TOD326(即，BFTM定时消息128的时间而不是BFTM分配消息126的时间)、和最大TOD误差328。BFTM定时消息128还包括：多个BFTM报告430；最大TOA误差阈值432；多个BFTM报告440A-N；数个PTE报告442；最大PTE误差444；以及多个PTE报告446A-N。
帧控制302指示正被传送的帧的类型，其可以包括对确认(ACK)帧、BFTM定时帧126或某种其它类型的帧的指定。持续时间304指示BFTM定时消息128的时间或时段。接收器地址306指示目的地移动计算设备100的用于接收BFTM分配帧126的唯一地址(例如，MAC地址)，并且发射器地址308指示传送BFTM定时消息128的响应移动计算设备100。BSSID 310标识响应移动计算设备100的网络或无线接入点(WAP)。序列控制312指示BFTM定时消息128的序列号。HT控制字段314指示BFTM定时消息128的消息类型(例如，管理消息指示)。FCS 318是校验和值。
看BFTM定时消息128的动作字段316，类别320和BFTM动作322是将消息指定为BFTM定时消息128的实现字段。BFTM对话令牌324用于唯一地标识BFTM定时消息128，从而提供将BFTM定时消息128与其它BFTM或FTM消息区分开的方式。在一些示例中，多个BFTM操作同时发生，因此BFTM对话令牌324提供区分BFTM操作的方式。用给定TOD 118响应一个特定BFTM分配消息126的BFTM定时消息128可用与响应完全不同的BFTM分配消息126的BFTM定时消息不同的定时和传播值做出响应。
对于BFTM定时消息128，TOD 326是从时钟106捕获的BFTM定时消息126的递送时间。最大TOD误差328提供对分配给响应移动计算设备100的特定芯片组的最大TOD误差的估计。最大TOD误差328可由PHY(物理)层的芯片组制造商设置。在一些示例中，TOD 326和最大TOD误差328以0.1μs的倍数定义TOD和最大可容许TOD测量。
BFTM报告430的数量和PTE报告442的数量分别指示响应移动计算设备100先前从其它移动计算设备100接收到的附加BFTM(或FTM)定时消息126和传播定时估计的数量。如前所讨论的，BFTM定时消息126可以包括来自其它响应或调度移动计算设备100的定时和传播信息。例如，站B可以接收来自站C、D和E的BFTM定时消息的定时和传播数据。这样的定时和传播数据分别被包括在BFTM报告440A-N和PTE报告446A-N帧中，这将在下面更详细地讨论。BFTM报告430的数量和PTE报告442的数量指示这些定时和传播报告中有多少被包括在BFTM定时消息128中。
最大TOD误差432指示用于由此BFTM定时消息128报告的TOD字段的最大可容许TOD测量误差。此类误差可能是芯片组相关的或用户指定的。
提供BFTM报告440A-N以指示先前发送到其它响应移动计算设备100或由其它响应移动计算设备100发送的BFTM或FTM消息的TOA 120。更具体而言，TOA 444A-N可以指示(或者从发送BFTM定时消息128的移动计算设备100或者从另一移动计算设备100)先前发送到另一移动计算设备100的FTM或BFTM消息的TOA。例如，如果站B正在发送BFTM定时消息128，则BFTM对等MAC地址442A可以指示站C，且对应的TOA 444A可以指示站C从要么站B要么站A、D或E接收到消息的TOA。在替代示例中，如果站B正在发送BFTM定时消息128，则BFTM对等MAC地址442A可以指示站C且对应的TOA 444A可以指示站B从站C接收到消息的TOA。因此，BFTM报告440可以指示：当从其它移动计算设备100接收BFTM或FTM消息时记录的响应移动计算设备100发送BFTM定时消息128的TOA 444，其它移动计算设备100从发送BFTM定时消息128的响应移动计算设备100接收BFTM或FTM消息的TOA 444，其它移动计算设备100从别的移动计算设备100接收BFTM或FTM消息的TOA 444，或其组合。
BFTM定时帧128还可以指示数个PTE报告442，指示最大PTE误差444，并且包括多个PTE报告446A-N，或其某种组合。PTE报告442的数量确定包括在BFTM定时消息128中的PTE报告446的数量。最大PTE报告误差444可以指示此BFTM定时消息128中的PTE的最大误差(例如，以0.1μs的倍数)。
PTE报告446A-N可以包括移动计算设备100(PTE对等MAC地址460A-N)的标识符和对应PTE 462A-N，所述PTE指示先前发送的BFTM或FTM消息相对于所标识的响应移动计算设备100或其它移动计算设备100的传播时间。例如，站C、D和E可以由站B的BFTM定时消息128中的MAC地址(或其它标识符，诸如互联网协议地址等)来标识，相应的PTE 462可以被提供，所述PTE指示站C、D和E相对于站B或相对于彼此(例如，在C和D、D和E之间等)的相应传播延迟。在一些示例中，PTE 462A-N表示先前基于在两个移动计算设备之间传递的BFTM或FTM消息的TOD和TOA计算的两个移动计算设备100之间PTE。通过将PTE 462A-N批次化在BFTM定时消息128中，可以显著减少需要交换以形成邻近移动计算设备100的位置的映射的消息的数量。
图3A中所解说的帧仅为了说明的目的而提供以解说两个不同的示例实现。所有实现不限于所描绘的帧。替代示例包括附加的和替代的帧而不偏离本公开的范围。
图4A是示出在时间T1-T5处传递不同BFTM消息402-410的各种移动计算设备100A-E的时序图。调度移动计算设备100A在时间T1广播BFTM分配消息126(402)，该BFTM分配消息126调度一组响应移动计算设备100B-E以在时间T2-T5传送BFTM定时消息128或FTM消息(402-410)。
在一些示例中，使用以下消息字段在BFTM分配消息126(402)中调度所解说的传送模式402-410和相应时间T1-T5：BFTM时隙328、BFTM时隙持续时间332和BFTM对等MAC地址334A-N。特别地，BFTM时隙328指定为响应移动计算设备100A-E单独传送而打开的时隙的数量。BFTM时隙持续时间332标定每个要传送的时间量，其可以是特定时间单位(例如，1ns)或某个倍数的时间(例如，0.1μs的两倍)。在其它示例中，所有响应移动计算设备100B-E之间的时间量是一致的。而在又一些其它示例中，时间变化(例如，T2-T3不同于T4-T5)。
在其各自的调度的BFTM传送时间期间，响应移动计算设备100A-E——设备100A可以作为调度设备和响应设备100两者操作——传送可由移动计算设备100A-E中的其余移动计算设备捕获的BFTM定时消息128或FTM消息(在一些示例中)或者仅仅是调度移动计算设备100A(在其它示例中)。在一些示例中，BFTM分配消息126包括用于响应BFTM或FTM消息的标识符，以便将响应消息关联到BFTM分配消息126。
响应BFTM定时消息126可以包括指示响应移动计算设备100B-E何时接收到BFTM分配消息126的TOA和用于响应BFTM定时消息128何时被发送的TOD。另外，BFTM定时消息128还可以包括与同响应移动计算设备100的先前通信或在其它移动计算设备100本身之间的先前通信相关联的其它响应移动计算设备100的一个或多个TOA和/或PTE。具体而言，这些PTE可指示在调度移动计算设备和响应移动计算设备100之间(例如，站A到站B、C、D或E)传递BFTM分配消息126所需的传播时间，或在各响应移动计算设备100之间(例如，站B-E到站E-B)传递BFTM定时消息128(或FTM消息)所需的传播时间。
图4B解说了与在移动计算设备100A-E之间传递的BFTM消息402-418相关联的各种时间。所描绘的消息解说了在两个不同的移动计算设备100A-E之间的被接收(tRX消息)和传送(tTX消息)的消息。这些消息本身指示消息交换中涉及的两个移动计算设备100A-E，其中传送设备首先被列出并且接收设备被第二个列出。如图所示，移动计算设备100A在时间T1(即tTX[A,*])传送BFTM分配消息402，此时移动计算设备100A没有接收到其它消息(即tRX:0)。BFTM分配消息402在响应移动计算设备100B-E处被接收，如分别在时间T2、T3、T4和T5处由设备100B处的tRX[A,B]；设备100C处的tRX[A,C]；设备100D处的tRX[A,D]；和设备100E处的tRX[A,E]所示。
在一些示例中，移动计算设备100A-E在时间T2-T5传送BFTM定时消息404-418。移动计算设备100A-E中的其余移动计算设备接收其它移动计算设备100A-E的BFTM定时消息404-410，并且可以包括来自移动计算设备100A-E的BFTM定时消息中的这些消息的传播信息的定时。具体而言，由移动计算设备100B传送的BFTM定时消息404包括与在移动计算设备100B处接收的BFTM分配消息402相关联的TOD、TOA和/或PTE。由移动计算设备100C传送的BFTM定时消息406包括与来自设备100A的BFTM分配消息402和在移动计算设备100C处被接收的来自设备100B的BFTM定时消息404相关联的TOD、TOA和/或PTE。由移动计算设备100D传送的BFTM定时消息408包括与来自设备100A的BFTM分配消息402和在移动计算设备100D处被接收的分别来自设备B和C的BFTM定时消息404和406相关联的TOD、TOA和/或PTE。由移动计算设备100E传送的BFTM定时消息410包括与来自设备100A的BFTM分配消息402和在移动计算设备100D处被接收的分别来自设备B、C和D的BFTM定时消息404、406和408相关联的TOD、TOA和/或PTE。
图4C解说了与在移动计算设备100A-E之间传递的BFTM消息402-418相关联的各种时间。所描绘的消息解说了在两个不同的移动计算设备100之间的被接收(tRX消息)和传送(tTX消息)的消息。这些消息本身指示消息交换中涉及的两个移动计算设备100A-E，其中传送设备首先被列出并且接收设备被第二个列出。如图所示，移动计算设备100A在时间T1(即tTX[A,*])传送BFTM分配消息402，此时移动计算设备100A没有接收到其它消息(即tRX:0)。BFTM分配消息中的调度次序调度移动计算设备100A-E在时间T1-T5以正向序列而在时间T6-T9以反向序列传送BFTM定时消息128(或标准FTM消息)。
更具体而言，在一些示例中，调度移动计算设备100A(S1)调度所有移动计算设备100B-E(分别为S2至SN-1)以包括Aforward＝{S2,S3,…,Sn-2,Sn-1,Sn}的给定序列依次地传送，然后以反向次序继续调度除被最后调度的移动计算设备100E以外的所有移动计算设备100E，即反向序列Areverse＝{Sn-1,Sn-2,…,S3,S2}。调度次序通过调度自身(移动计算设备100A或S1)进行传送而结束。结果是，这样的示例包括构成A＝{S2,S3,…,Sn-2,Sn-1,Sn,Sn-1,Sn-2,…S3,S2,S1}的正向序列和反向序列的调度次序。通过组装这样的特定调度次序i，可以将移动计算设备100A-E的设备位置的完整图从消息的二次复杂度降低到消息的线性复杂度。
在一些示例中，在调度的BFTM传送的前半部分(即，正向序列或Aforward)期间，所有经调度的移动计算设备100B-E先前已经接收到BFTM分配消息126的TOD 326；否则，它们将不会接收到包括在BFTM分配消息126中的调度次序本身。此时，每个接收移动计算设备100B-E在其经调度的轮次可以用具有其自己的TOD 326的BFTM定时消息128和BFTM分配消息126的TOA 452A来应答，从而允许接收BFTM定时消息128的调度移动计算设备100A组装从其自身到所有其它移动计算设备100的部分或完整的定时测量图，并且随后在一些示例中，确定调度移动计算设备100A和响应移动计算设备100B-E之间的传播时间估计。
另外，在一些示例中，序列A＝{S2,S3,…Sn-2,Sn-1,Sn,Sn-1,Sn-2…S3,S2,}中的每个被应答的BFTM定时消息128包括TOD信息，这允许序列中的其它移动计算设备100在轮到它们时在它们的BFTM帧上用序列中的所有其它先前的移动计算设备100的相应TOA信息，以及它们对那些移动设备计算设备100的传播时间估计背负地(in piggyback)进行应答。最后，因为调度移动计算设备100A包括所有其它移动计算设备100的全部TOD、TOA和传播时间估计，所以在一些示例中，调度移动计算设备100A可以组装传播定时估计的完整图以导出所有移动计算设备100A-E之间的位置和距离的完整图。
在反向序列中，一些示例将指示响应移动计算设备100A-E仅以相反序列背负先前传送的BFTM定时消息的传送中的定时和传播参数。如所示出的，在时间T6的移动计算设备100D仅传送来自移动计算设备100E的TOA或BFTM定时消息128，而不传送来自正向序列中的传送的定时和传播参数。重传来自正向序列的信息可能会不必要地重复信息的传送，因为这样的信息将被传送两次。因此，至少一些示例仅以传送的当前序列(即正向或反向)重传BFTM定时信息。
图5是解说用于生成BFTM分配消息126的工作流程500的流程图。根据工作流程500，调度移动计算设备100标识特定区域(诸如室内建筑物)中的响应移动计算设备100，如框502处所示。例如，调度移动计算设备100可以使用Wi-Fi Direct(P2P)标准的服务发现过程来标识响应移动计算设备100，特别地使用可以在任何时间执行的针对任何发现的对等(P2P)设备的可选帧交换。该帧交换可以用于确定由该区域中的响应移动计算设备100提供的服务的兼容性信息。帧交换协议是可扩展和灵活的，以实现不同的更高层服务广告协议类型，诸如Bonjour和UPnP。服务发现过程利用通用广告服务(GAS)协议/帧交换，如在IEEE标准802.11 2012中定义的。在一些示例中，服务发现过程使用具有带供应商专用主体的单播标准公共动作帧的GAS。各示例可以使用单个或多个GAS初始请求和响应动作帧交换。在操作中，服务发现过程涉及调度移动计算设备100传送一个或多个GAS初始请求帧。支持服务发现的目标响应移动计算设备100可以用一个或多个GAS初始响应帧做出响应。在一些示例中，服务信息在支持服务发现的响应移动计算设备100内容易获得，并且在接收到GAS初始请求之后，GAS初始响应帧应该被返回给调度移动计算设备100。因此，可以使用服务发现过程来寻找由响应移动计算设备100提供的所有服务的列表，关于由响应移动计算设备100提供的单个服务的信息，关于由响应移动计算设备100提供的多个服务的信息100，或者由响应移动计算设备100提供的服务中是否已经存在变化。
在一些示例中，调度移动计算设备100以下面的方式生成BFTM分配消息126。定时测量消息(BFTM或FTM)的无争用时段由调度移动计算设备100确定，如框504处所示。响应移动计算设备100传送定时测量消息的调度次序由调度移动计算设备100确定，如框506处所示。在一些示例中，用于BFTM分配消息的TOD恰好在该BFTM分配消息126的传送之前(例如，在数毫秒、数纳秒内等等)从调度移动计算设备100的时钟确定，以避免由处理引起的额外延迟，如框508处所示。然后生成具有指示TOD、调度次序和无争用时段的帧的BFTM分配消息，并将其传送到响应计算设备100，如分别在框510和512处所示。
图6是解说用于生成BFTM分配消息126的工作流程600的流程图。根据工作流程600，调度移动计算设备100标识特定区域中的移动计算设备，如框602处所示。在一些示例中，调度移动计算设备100以下面的方式生成BFTM分配消息126。调度移动计算设备100经由CSMA/CA获得访问以获得针对所述其它移动计算设备传送定时测量消息(BFTM或FTM)的无争用时间段，如框604处所示。响应移动计算设备100传送定时测量消息的调度次序由调度移动计算设备100指派，如框606处所示。用于BFTM分配消息126的TOD恰好在BFTM分配消息126的传送之前根据调度移动计算设备100的时钟(或定时器)来确定，如框608处所示。然后生成具有指示TOD、无争用时段和调度次序的帧的BFTM分配消息，并将其传送到响应计算设备100，如分别在框610和612处所示。
图7是解说用于生成BFTM定时消息128的工作流程700的流程图。响应移动计算设备100从调度移动计算设备100接收具有调度次序和TOD和BFTM分配消息126，如框702处所示。根据BFTM分配消息126，响应移动计算设备100访问调度次序。响应移动计算设备100确定BFTM分配消息126的TOA和传送BFTM定时消息128的所调度的未来时间，如框704处所示。
响应移动计算设备100确定是否需要将其它先前接收的BFTM或FTM消息中的任何TOA或PTE包括在BFTM定时消息128中，如分别在决策框706和708处所示。如果是，则从响应移动计算设备100上的存储检索TOA和PTE，如分别在框710和712处所示，并且将所述TOA和PTE包括在由响应移动计算设备100生成的BFTM定时消息中，如框714处所示。还可以包括对应的设备标识符(例如，MAC、IP等)以指示与检索到的TOA和PTE相关联的设备。附加地或替代地，还确定BFTM定时消息128的TOD。虽然为了清楚而未示出，但是还可以包括提供被添加到当前BFTM定时消息128的附加TOA和PTE的先前BFTM定时消息128的TOD。一旦被生成，BFTM定时消息128在所调度时间被传送到该区域中的所述其它移动计算设备100，如框716处所示。
在一些示例中，图5-7中所解说的操作可以作为在计算机存储介质(例如存储器)上编码的软件指令、以被编程或设计为执行操作的硬件或这两者来实现。例如，本公开的各方面可以被实现为SoC或包括多个互连的导电元件的其它电路。
图8是解说用于生成具有调度次序的BFTM分配消息126的工作流程800的流程图。最初，调度移动计算设备100标识给定区域中的响应移动计算设备100，如框802处所示。移动计算设备100可以使用任何数量的技术来标识，诸如，举例而言但不限于，本文讨论的Wi-Fi Direct(P2P)标准的服务发现过程。响应移动计算设备100可以用本文提到的任何所公开的技术来标识。一旦被标识，确定响应移动计算设备100传送BFTM定时消息128的调度次序，如框804处所示。调度次序可以将响应移动计算设备100的可能或实际位置纳入考虑，可以组织响应移动计算设备100以正向和反向序列次序传送BFTM定时消息128，并且在一些示例中可以指定响应移动计算设备100传送它们各自的BFTM定时消息128的特定无争用时段。一旦被确定，则调度次序被添加到BFTM分配消息126，如框806处所示。在一些示例中，调度次序在BFTM分配消息126中通过根据正向或反向次序阻止的设备标识符(例如，MAC地址、UDID、用户ID、IDFA等等)序列来指示。TOD由调度移动计算设备100的BFTM组件添加到BFTM分配消息126，且具有调度次序和TOD的BFTM分配消息126被传送到响应移动计算设备100，如框808处所示。
图9是解说用于根据BFTM分配消息中的调度次序传送BFTM定时消息的工作流程900的流程图。如框902处所示，响应移动计算设备100接收BFTM分配消息126。响应移动计算设备100根据BFTM分配消息126确定调度次序，如框904处所示。在一些示例中，调度次序作为设备标识符的序列(例如，站C标识符、站B标识符、站D标识符等)被传达到响应移动计算设备。在其它示例中，在BFTM分配消息126中提供次序标识符或排名以指示传送的次序。在调度次序中标识的响应移动计算设备100的集合在它们被指派的时间开始传送BFTM定时消息128。
在响应移动计算设备100正在传送的同时，在一些示例中，如决策框906处所示，每个响应移动计算设备100可以监视或者以其它方式确定正向((Aforward))或反向(Areverse)传送序列是否正在进行。在正向序列中，响应移动计算设备100检查在正向序列期间是否已接收到BFTM消息(定时或分配)。如果是，则那些BFTM消息中的定时和传播信息被添加到新生成的BFTM定时消息128，如框910处所示，并且在所调度的时间将具有来自先前接收的BFTM消息的定时和传播信息的所生成的BFTM定时消息128传送916给其它响应和调度移动计算设备100。类似地，在反向序列期间，在反向序列期间来自接收的BFTM或FTM消息的定时或传播信息被添加到新生成的定时消息，如框914处所示。并且在816处在所调度的时间将具有来自先前接收的BFTM消息的定时和传播信息的新生成的BFTM定时消息128传送到其它响应和调度移动计算设备100。
在一些示例中，图5-9中所解说的操作可以作为在计算机存储介质(例如存储器)上编码的软件指令、以被编程或设计为执行操作的硬件或这两者来实现。例如，本公开的各方面可以被实现为SoC或包括多个互连的导电元件的其它电路。
其它示例
一些示例涉及包括存储器区域的移动计算设备，该存储器区域存储一个或多个响应移动计算设备的设备标识符；以及处理器，所述处理器被配置为执行所述指令以：确定所述一个或多个响应移动计算设备传送BFTM定时消息的调度次序。所述调度次序包括所述一个或多个响应移动计算设备传送所述BFTM定时消息的正向序列和反向序列。所述处理器还被配置为生成包括所述调度次序的BFTM分配消息，并将包括所述调度次序的所述BFTM分配消息传送到所述一个或多个响应移动计算设备，以用于控制所述BFTM定时消息的传送。
其它示例涉及执行用于以下的操作步骤：标识区域中的一组响应移动计算设备；在调度移动计算设备处生成BFTM分配消息，所述BFTM分配消息包括指定所述响应移动计算设备何时将传送BFTM定时消息的顺序次序的调度次序，其中所述调度次序包括用于所述移动计算设备传送所述BFTM定时消息的正向序列和反向序列；以及将所述BFTM分配消息传送到所述移动计算设备。
另一示例涉及嵌入有机器可执行指令的计算机可执行存储器，所述机器可执行指令用于根据调度次序生成并传送BFTM定时消息以用于在区域中定位移动计算设备定位中使用。所述存储器包括在响应移动计算设备处接收所调度的次序，所调度的次序指定用于传送第一BFTM定时消息的第一时间和用于传送第二BFTM定时消息的第二时间。其中，所述第一时间被调度为在一组响应移动计算设备的传送的正向序列期间发生，并且所述第二时间被调度为在所述响应移动计算设备的传送的反向序列(相对于正向序列)期间发生。所述存储器还包括在所述第一时间传送第一BFTM定时消息并在所述第二时间传送所述第二BFTM定时消息。
作为本文所述的其它示例的替代或附加，各示例包括以下的任何组合：
处理器，所述处理器还被配置为在BFTM定时消息中包括第一BFTM对话令牌，所述BFTM对话令牌指示BFTM序列；收发器从第二移动计算设备接收第二BFTM分配消息，所述第二BFTM分配消息包括第二BFTM对话令牌，所述第二BFTM对话令牌与所述第一BFTM对话令牌不同并指示不同于与BFTM分配消息相关联的第二组BFTM事务的第一组BFTM事务；
所述调度次序包括所述一个或多个响应计算设备的正向序列；
所述调度次序包括所有所述一个或多个响应计算设备的反向序列；
所述反向序列调度所述一个或多个响应移动计算设备以按照所述一个或多个响应计算设备的正向序列的反向次序分别传送所述一个或多个BFTM定时消息；
所述一个或多个BFTM定时消息包括所述BFTM分配消息的到达时间或所述一个或多个BFTM定时消息中的由所述一个或多个移动响应移动计算设备中的另一个接收的至少一个BFTM定时消息的到达时间；
所述一个或多个BFTM定时消息包括所述BFTM分配消息的出发时间或所述一个或多个BFTM定时消息中的至少一个BFTM定时消息的出发时间，所述至少一个BFTM定时消息由所述一个或多个移动响应移动计算设备中的另一个接收；
所述一个或多个BFTM定时消息包括所述一个或多个BFTM定时消息中的至少一个BFTM定时消息的传播定时估计，所述至少一个BFTM定时消息由所述一个或多个移动响应移动计算设备中的另一个接收；
通过所述BFTM分配消息中的一个或多个设备标识符的有序序列所述在BFTM分配消息中指示所述调度次序；
所述一个或多个设备标识符包括MAC地址；
所述一个或多个设备标识符包括IP地址；
所述一个或多个设备标识符包括包括UDID、UUID、用户ID和IDFA的组的至少一个成员；
所述处理器还被配置为将定时或传播参数存储在来自所述一个或多个响应移动计算设备中的至少一个的FTM消息中；
根据所述调度次序从所述响应移动计算设备接收所述BFTM定时消息；
基于所述BFTM定时消息中的所述定时参数来确定所述调度移动计算设备和所述响应移动计算设备之间的传播定时估计；
基于所述一个或多个传播定时估计来确定所述一个或多个响应移动计算设备中的至少一个的位置；
所述BFTM定时消息中的至少一个BFTM定时消息包括所述响应移动计算设备中的两个响应移动计算设备之间的定时参数；
在所述正向序列期间从所述响应移动计算设备接收第一组其它BFTM定时消息，所述第一组其它BFTM定时消息包括在所述正向序列期间传送的所述其它响应移动计算设备的第一定时参数；
将所述第一组定时参数第一定时参数包括在所述第一时间传送的所述第一BFTM定时消息中；
在所述反向序列期间从所述响应移动计算设备接收第二组其它BFTM定时消息，所述第二组其它BFTM定时消息包括在所述反向序列期间传送的所述其它响应移动计算设备的第二定时参数；或者
将所述第二组定时参数第一定时参数包括在所述第二时间传送的所述第二BFTM定时消息中。
尽管已经按照各种示例以及它们相关联的操作描述了本公开的各方面，但是本领域技术人员将理解来自任何数量的不同示例的操作的组合也在本公开的各方面的范围内。
示例性操作环境
尽管结合一示例性计算设备进行了描述，但本公开的各示例能够用众多其它通用或专用计算系统环境、配置或设备来实现。适用于本公开的各方面的公知的计算系统、环境和/或配置的示例包括，但不限于：智能电话、移动平板、移动计算设备、个人计算机、服务器计算机、手持式或膝上型设备、多处理器系统、游戏控制台、基于微处理器的系统、机顶盒、可编程消费电子产品、移动电话、具有可穿戴或配件形状因子(例如，手表、眼镜、头戴式耳机或耳塞)的移动计算和/或通信设备、网络PC、小型计算机、大型计算机、包括上面的系统或设备中的任何一种的分布式计算环境等等。这样的系统或设备可以以任何方式来接受来自用户的输入，包括来自诸如键盘或指点设备之类的输入设备、通过姿势输入、接近输入(诸如通过悬停)和/或通过语音输入。
本公开的各示例可在被软件、固件、硬件或其组合中的一个或多个计算机或其它设备执行的计算机可执行指令(诸如程序模块)的一般上下文中被描述。计算机可执行指令可以被组织成一个或多个计算机可执行的组件或模块。一般而言，程序模块包括但不限于，执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件，以及数据结构。可以利用任何数量的这样的组件或模块以及它们的任何组织来实现本公开的各方面。例如，本公开的各方面不限于附图中所举例说明并且在本文所描述的特定计算机可执行指令或特定组件或模块。本公开的其它示例可以包括具有比本文所示出和描述的功能更多或更少功能的不同的计算机可执行指令或组件。在涉及通用计算机的示例中，在被配置成执行本文所述的指令之时，本公开的各方面将通用计算机变换成专用计算设备。
示例性计算机可读介质包括闪存驱动器、数字多功能盘(DVD)、紧致盘(CD)、软盘以及磁带盒。作为示例而非限制，计算机可读介质包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据的信息的任何方法或技术实现的易失性与非易失性、可移动与不可移动介质。计算机存储介质是有形的，且与通信介质互斥。计算机存储介质以硬件实现，并排除载波和传播信号。用于本公开的目的的计算机存储介质不是信号本身。示例性计算机存储介质包括硬盘、闪存驱动器和其它固态存储器。作为对比，通信介质通常在诸如载波或其它传输机制等已调制数据信号中体现计算机可读指令、数据结构、程序模块或其它数据，并包括任何信息传递介质。
本文所例示和描述的各示例以及本文中未具体描述但在本公开的各方面的范围内的各示例构成用于在移动设备处生成调度次序并将所生成的调度次序传递到给定区域中的其他移动计算设备的示例性装置。例如，图1中描述的元件(诸如当被编码以执行图8-9所解说的操作时)构成用于生成具有调度次序的BFTM分配消息126的示例性装置，该调度次序指定响应移动计算设备将在特定时间(例如，以回波方式、正向序列、反向序列等等)响应；用于确定用于传送BFTM定时消息的调度时间的示例性装置，用于检索与先前接收到的BFTM或FTM消息相关联的TOA和PTE的示例性装置，用于生成BFTM定时消息以包括所检索的TOA和PTE的示例性装置，以及用于传送如此生成的BFTM定时消息126的示例性装置。
本文所例示并描述的本公开的各示例中的操作的执行或完成顺序并非是必要的，而是在各种示例中可按不同的顺序方式来被执行。例如，构想了在某一个操作之前、同时、或之后执行或完成另一个操作也在本公开的各方面的范围之内。
当介绍本公开的各方面的元素或其示例时，冠词“一”、“一个”、“该”、“所述”旨在意指一个或多个这样的元素。术语“包括”、“包含”、以及“具有”旨在是包含性的，并意指除所列出的元素以外可存在附加的元素。术语“示例性”旨在表示“……的一示例”。短语以下各项中的一个或多个：“A、B和C”意指“A中的至少一个和/或B中的至少一个和/或C中的至少一个”。
已经详细地描述了本公开的各方面，显然，在不偏离所附权利要求书所定义的本公开的各方面的范围的情况下，可以进行各种修改和变化。在不偏离本公开的各方面的范围的情况下，可以在上面的构造、产品以及方法中作出各种更改，意图是上面的描述中所包含的以及各附图中所示出的所有主题都应该解释为说明性的，而不是限制性的。

Claims (20)

1.一种移动计算设备，包括：
存储器，所述存储器存储一个或多个响应移动计算设备的设备标识符；以及
处理器，所述处理器被配置为执行指令以：
确定所述一个或多个响应移动计算设备用以传送批量精细定时测量BFTM定时消息的调度次序，其中所述调度次序包括所述一个或多个响应移动计算设备传送所述BFTM定时消息的正向序列和反向序列，所述BFTM定时消息包括与来自其它响应移动计算设备的消息相关联的到达时间TOA或传播定时估计，
生成包括所述调度次序的BFTM分配消息，以及
将包括所述调度次序的所述BFTM分配消息传送到所述一个或多个响应移动计算设备，以用于控制所述BFTM定时消息的传送。
2.根据权利要求1所述的移动计算设备，其特征在于，所述处理器被进一步配置为在所述BFTM定时消息中包括第一BFTM对话令牌，所述BFTM对话令牌指示BFTM序列。
3.根据权利要求2所述的移动计算设备，其特征在于，进一步包括从第二移动计算设备接收第二BFTM分配消息的收发器，所述第二BFTM分配消息包括不同于所述第一BFTM对话令牌的第二BFTM对话令牌且指示不同于与所述BFTM分配消息相关联的第二组BFTM事务的第一组BFTM事务。
4.根据权利要求1所述的移动计算设备，其特征在于，所述调度次序包括所述一个或多个响应移动计算设备的正向序列。
5.根据权利要求4所述的移动计算设备，其特征在于，所述调度次序包括所有所述一个或多个响应移动计算设备的反向序列。
6.根据权利要求1所述的移动计算设备，其特征在于，所述反向序列调度所述一个或多个响应移动计算设备，以按照所述一个或多个响应移动计算设备的所述正向序列的相反次序分别传送一个或多个BFTM定时消息。
7.根据权利要求6所述的移动计算设备，其特征在于，所述一个或多个BFTM定时消息包括所述BFTM分配消息的到达时间或者所述一个或多个BFTM定时消息中的由所述一个或多个响应移动计算设备中的另一个接收的至少一个BTFM定时消息的到达时间。
8.根据权利要求6所述的移动计算设备，其特征在于，所述一个或多个BFTM定时消息包括所述BFTM分配消息的出发时间或者所述一个或多个BFTM定时消息中的至少一个BTFM定时消息的出发时间，所述至少一个BTFM定时消息由所述一个或多个响应移动计算设备中的另一个接收。
9.根据权利要求6所述的移动计算设备，其特征在于，所述一个或多个BFTM定时消息包括所述一个或多个BFTM定时消息中的至少一个BTFM定时消息的传播定时估计，所述至少一个BTFM定时消息由所述一个或多个响应移动计算设备中的另一个接收。
10.根据权利要求1所述的移动计算设备，其特征在于，所述调度次序通过所述BFTM分配消息中的一个或多个设备标识符的有序序列在所述BFTM分配消息中被指示。
11.根据权利要求10所述的移动计算设备，其特征在于，所述一个或多个设备标识符包括媒体访问控制(MAC)地址。
12.根据权利要求10所述的移动计算设备，其特征在于，所述一个或多个设备标识符包括互联网协议(IP)地址。
13.根据权利要求10所述的移动计算设备，其特征在于，所述一个或多个设备标识符包括包括唯一设备标识符(UDID)、通用唯一标识符(UUID)、用户标识符(用户ID)和广告商ID(IDFA)的组的至少一个成员。
14.根据权利要求11所述的移动计算设备，其特征在于，所述处理器被进一步配置为将定时或传播参数存储在从所述一个或多个响应移动计算设备中的至少一个响应移动计算设备接收的精细定时测量(FTM)消息中。
15.一种方法，包括：
标识区域中的一组响应移动计算设备；
在调度移动计算设备处，生成批量精细定时测量BFTM分配消息，所述BFTM分配消息包括指定所述响应移动计算设备何时将传送BFTM定时消息的顺序次序的调度次序，其中所述调度次序包括所述移动计算设备传送所述BFTM定时消息的正向序列和反向序列，所述BFTM定时消息包括与来自其它响应移动计算设备的消息相关联的到达时间TOA或传播定时估计；以及
将所述BFTM分配消息传送到所述移动计算设备。
16.根据权利要求15所述的方法，其特征在于，进一步包括：
根据所述调度次序从所述响应移动计算设备接收所述BFTM定时消息；以及
基于所述BFTM定时消息中的定时参数来确定所述调度移动计算设备和所述响应移动计算设备之间的传播定时估计。
17.根据权利要求15所述的方法，其特征在于，所述BFTM定时消息中的至少一个BFTM定时消息包括所述响应移动计算设备中的两个响应移动计算设备之间的定时参数。
18.嵌入有机器可执行指令的一个或多个计算机存储存储器，所述机器可执行指令用于根据调度次序生成并传送用于在区域中定位移动计算设备的批量精细定时BFTM定时消息，所述BFTM定时消息包括与来自其它移动计算设备的消息相关联的到达时间TOA或传播定时估计，所述存储器包括：
在响应移动计算设备处，接收指定用于传送第一BFTM定时消息的第一时间和用于传送第二BFTM定时消息的第二时间的所调度的次序，其中所述第一时间被调度为在一组响应移动计算设备的传送的正向序列期间发生，并且所述第二时间被调度为在所述响应移动计算设备的传送的相对于所述正向序列的反向序列期间发生；
在所述第一时间传送所述第一BFTM定时消息；以及
在所述第二时间传送所述第二BFTM定时消息。
19.根据权利要求18所述的存储器，其特征在于，进一步包括：
在所述正向序列期间从所述响应移动计算设备接收第一组其它BFTM定时消息，所述第一组其它BFTM定时消息包括在所述正向序列期间传送的其它响应移动计算设备的第一定时参数；以及
将所述第一定时参数包括在在所述第一时间传送的所述第一BFTM定时消息中。
20.根据权利要求19所述的存储器，其特征在于，进一步包括：
在所述反向序列期间从所述响应移动计算设备接收第二组其它BFTM定时消息，所述第二组其它BFTM定时消息包括在所述反向序列期间传送的所述其它响应移动计算设备的第二定时参数；以及
将所述第二定时参数包括在在所述第二时间传送的所述第二BFTM定时消息中。
CN201680062834.2A 2015-10-26 2016-10-19 批量精细定时测量消息调度 Active CN108351397B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US14/922,854 2015-10-26
US14/922,854 US9723631B2 (en) 2015-10-26 2015-10-26 Bulk fine timing measurement allocation message
US14/949,777 2015-11-23
US14/949,777 US20170118587A1 (en) 2015-10-26 2015-11-23 Location detection using bulk fine timing
US14/954,722 US9955499B2 (en) 2015-10-26 2015-11-30 Bulk fine timing measurement message scheduling
US14/954,722 2015-11-30
PCT/US2016/057569 WO2017074749A1 (en) 2015-10-26 2016-10-19 Bulk fine timing measurement message scheduling

Publications (2)

Publication Number Publication Date
CN108351397A CN108351397A (zh) 2018-07-31
CN108351397B true CN108351397B (zh) 2022-01-25

Family

ID=57206448

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680062834.2A Active CN108351397B (zh) 2015-10-26 2016-10-19 批量精细定时测量消息调度

Country Status (4)

Country Link
US (1) US9955499B2 (zh)
EP (1) EP3368915B1 (zh)
CN (1) CN108351397B (zh)
WO (1) WO2017074749A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3491747B1 (en) * 2016-08-12 2020-07-01 Sony Corporation Telecommunications apparatus and methods for determining location of terminal device using beam sweeping
US10715977B2 (en) 2017-12-28 2020-07-14 Qualcomm Incorporated System and method for ranging-assisted vehicle positioning
DE102021001072A1 (de) * 2020-03-30 2021-09-30 Semiconductor Components Industries, Llc Out-of-order-paket-scheduler
US11936535B2 (en) * 2021-10-29 2024-03-19 Samsung Electronics Co., Ltd. Server and electronic device for transmitting and receiving stream data and method for operating the same

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102461003A (zh) * 2009-06-17 2012-05-16 高通股份有限公司 多用户多输入多输出无线通信
CN104113824A (zh) * 2013-04-18 2014-10-22 联发科技股份有限公司 时序测量方法和相关设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US7277413B2 (en) 2001-07-05 2007-10-02 At & T Corp. Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation
US6775242B2 (en) 2001-07-09 2004-08-10 Qualcomm Incorporated Method and apparatus for time-aligning transmissions from multiple base stations in a CDMA communication system
US6922501B2 (en) * 2002-04-11 2005-07-26 Nortel Networks Limited Fast optical switch
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
CN105230089B (zh) 2013-01-31 2019-05-03 马维尔国际贸易有限公司 用于时钟补偿的方法和通信设备
US8842571B1 (en) 2013-02-22 2014-09-23 Marvell International Ltd. Method and apparatus for determining a time of arrival of a data unit
US9191908B2 (en) 2013-03-05 2015-11-17 Qualcomm Incorporated Reducing impact of clock drift in wireless devices
US9148752B2 (en) 2013-04-02 2015-09-29 Cisco Technology, Inc. Scalable multi-channel ranging
US9226260B2 (en) 2013-05-10 2015-12-29 Intel Corporation Initiator-conditioned fine timing measurement service request
US9699052B2 (en) 2013-05-30 2017-07-04 Qualcomm Incorporated Methods and systems for enhanced round trip time (RTT) exchange
US9591493B2 (en) 2013-08-19 2017-03-07 Broadcom Corporation Wireless communication fine timing measurement PHY parameter control and negotiation
US9445227B2 (en) 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9456306B2 (en) * 2013-09-30 2016-09-27 Broadcom Corporation Fine timing measurement transmissions between APs
US10018704B2 (en) 2013-10-17 2018-07-10 Mediatek Singapore Pte. Ltd. Snooping sensor STA or neighbor AP ranging and positioning in wireless local area networks
US9320009B2 (en) 2014-03-21 2016-04-19 Intel IP Corporation Fine timing measurement burst management

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102461003A (zh) * 2009-06-17 2012-05-16 高通股份有限公司 多用户多输入多输出无线通信
CN104113824A (zh) * 2013-04-18 2014-10-22 联发科技股份有限公司 时序测量方法和相关设备

Also Published As

Publication number Publication date
CN108351397A (zh) 2018-07-31
EP3368915A1 (en) 2018-09-05
EP3368915B1 (en) 2020-09-30
WO2017074749A1 (en) 2017-05-04
US9955499B2 (en) 2018-04-24
US20170118769A1 (en) 2017-04-27

Similar Documents

Publication Publication Date Title
CN108353003B (zh) 批量传播定时测量消息收发的方法和设备
US20170123039A1 (en) Ultra wideband (uwb)-based high precision positioning method and system
CN108351397B (zh) 批量精细定时测量消息调度
EP4024081A1 (en) Operation method and apparatus of device for transmitting/receiving data through ultra wideband (uwb)
WO2022016971A1 (zh) 无线通信方法与装置、基站和标签设备
US11131746B2 (en) Wireless positioning
US11729799B2 (en) Electronic device and method, performed by electronic device, of obtaining location information
CN108353002B (zh) 批量精细时序测量分配消息
US10557930B2 (en) Time measurement-based positioning method, related device, and system
WO2017074748A1 (en) Location detection using bulk fine timing
CN112050803B (zh) 室内逃生方法及相关装置
US20220413085A1 (en) Node positioning
CN113132894B (zh) 定位方法及装置、wlan设备、计算设备及存储介质
EP4346237A1 (en) Method and device for providing ultra-wideband communication-based service
Moosavi-Dezfooli et al. Simultaneous acoustic localization of multiple smartphones with euclidean distance matrices
WO2023211978A1 (en) Contention-based discovery and secure ranging techniques for congested environments

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant