CN108353003A - 批量传播定时测量消息收发 - Google Patents
批量传播定时测量消息收发 Download PDFInfo
- Publication number
- CN108353003A CN108353003A CN201680062943.4A CN201680062943A CN108353003A CN 108353003 A CN108353003 A CN 108353003A CN 201680062943 A CN201680062943 A CN 201680062943A CN 108353003 A CN108353003 A CN 108353003A
- Authority
- CN
- China
- Prior art keywords
- mobile computing
- bftm
- message
- computing device
- bptm
- 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.)
- Granted
Links
Classifications
-
- 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
- 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
-
- 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
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- 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
- G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
- G01S2205/02—Indoor
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
Abstract
本文公开的示例涉及移动计算设备之间的传播测量的调度、生成和传送以帮助设备的位置检测。批量传播精细定时测量(BFTM)分配消息由标识该区域中的其他移动计算设备的调度移动计算设备生成。由该调度移动计算设备生成的BFTM分配消息指示所标识的移动计算设备的调度次序以及移动计算设备传送定时测量消息的无争用时段。响应移动计算设备生成包括移动计算设备对(或者两个其他设备或者该响应设备和另一设备)之间的传播时间的批量传播定时测量(BPTM)消息。这些BPTM消息随后在调度次序中指定的调度时间帧内被传送。
Description
背景
当今的移动设备—例如智能电话、移动平板和可穿戴计算设备—的作用已经随着这些设备的激增而急剧扩大。人们在其移动设备上做的远不止打电话或访问互联网。移动设备的新的和有用的应用正被快速开发,且这些应用中的许多应用使用位置检测服务来执行任务。这些设备通过无线电波在专用和变化的频率或电磁频谱的专用区段上进行通信。估计移动设备之间的相对距离的能力对于需要位置感知的许多无线设备应用来说很重要。
全球定位系统(GPS)解决方案在室内表现不佳,并且提供稍弱的位置检测精度。正在部署的另一种位置检测服务是Wi-Fi指纹,但是此技术使用提供低空间分辨率的接收信号强度指示(RSSI)。Wi-Fi指纹技术的另一个不便之处是需要一个先前的校准阶段,每当物理拓扑显著变化时必须执行该校准阶段。此外,硬件实现的解决方案,诸如—例如,通过天线的信号相位和往返时间端点的—物理层(PHY)信号属性的操纵,需要开发或管理全新硬件。位置检测服务应聚焦于将精度提升到超越RSSI门槛且然后可以在室内有效操作而无需重新配置复杂的PHY层的规程。
如果位置检测服务使用基于竞争的无线技术(例如,Wi-Fi),则由于许多节点争夺有限的频率带宽以进行传送而在密集部署场景中发生性能降级。例如,相同地理区域中的大量移动设备可能必须竞争以获得对一个或多个射频(RF)信道的访问。
概述
参考下文列出的附图,在下文详细描述所揭示的示例。提供下面的概述以解说本文公开的一些示例,且不意味着必须将所有示例限于任何特定配置或操作序列。
本文公开的一些示例涉及生成传达移动计算设备之间的传播时间的批量传播定时测量(BPTM)消息。当在彼此之间传递各种定时消息时,移动计算设备捕获传播时间,并将那些传播时间传达给响应移动计算设备。响应移动计算设备生成BPTM消息,该BPTM消息标识移动计算设备对和用于设备对之间的先前定时消息通信的相应传播时间。传递给响应移动计算设备的调度次序决定何时传送将BPTM消息。在调度次序中的指定时间帧期间,响应移动计算设备可以将BPTM消息传送到使用传播时间来生成该区域中的移动计算设备的部分或绝对位置映射的其它移动计算设备。
本文公开的BPTM消息包括各种数据字段以传达可用于确定设备位置的信息。在一些示例中,BPTM消息包括最大容许误差值、BPTM消息中的传播时间报告的数量、移动计算设备对的设备标识符以及在设备对之间传递的消息的传播时间。
在一些示例中,BPTM消息与批量精细定时测量(BFTM)定时消息一起在指定时间帧期间被传送。BFTM定时消息可以包括指示来自其它响应计算设备的BFTM定时消息的到达时间(TOA)、出发时间(TOD)或传播定时估计(PTE)的帧。在调度的时间帧内传送BFTM定时和BPTM消息两者急剧减少了在一个区域中传递的用于位置服务检测的传统消息数量。
附图简述
参考下文列出的附图,在下文详细描述所揭示的示例:
图1是解说被配置为执行位置检测服务的计算设备的示例的框图。
图2解说了传递BFTM消息的移动计算设备的框图。
图3A解说了示例性BFTM分配消息。
图3B解说了示例性BFTM定时消息。
图4A是示出在给定时间传递不同定时测量消息的各种移动计算设备的时序图。
图4B是示出在给定时间传递不同定时测量消息的各种移动计算设备的时序图。
图4C是示出根据在BFTM分配消息中指示的调度次序传递不同定时测量消息的各种移动计算设备的时序图。
图5是解说用于生成BFTM分配消息的工作流程的流程图。
图6是解说用于生成BFTM分配消息的工作流程的流程图。
图7是解说用于生成BFTM定时消息的工作流程的流程图。
图8是解说用于生成具有调度次序的BFTM分配消息的工作流程的流程图。
图9是解说根据BFTM分配消息中的调度次序来传送BFTM定时消息的工作流程的流程图。
图10解说了传递BPTM消息的移动计算设备的框图。
图11解说了示例性BPTM消息。
图12是示出传递分配、定时和传播消息的各种移动计算设备的时序图。
图13是示出根据在BFTM分配消息中指示的调度次序传递BFTM定时消息、BFTM定时消息和BPTM消息的各种移动计算设备的时序图。。
图14是解说用于生成BPTM消息的工作流程的流程图。
图15是解说根据BFTM分配消息中的调度次序来传送BPTM消息的工作流程的流程图。
图16A是从BPTM消息生成的设备位置的部分映射的图。
图16B是从BPTM消息生成的设备位置的部分映射的图。
图16C是从BPTM消息生成的设备位置的完整映射的图。
在全部附图中,相应的附图标记指示相应的部分。
详细描述
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示出:
如等式1所示,基于发送FTM消息的站的数量,消息的数量呈二次变化。在只有有限的RF频率带宽用于在给定区域内传送消息的情况下,或者是站的数量或者是消息的数量必须被减少。本文公开的示例通过将正常情况下将包括在多个FTM消息中的TOA和TOD分批成单个BFTM消息来帮助减少消息的数量。
本文公开的示例涉及用于通过传送标识区域中的其它移动计算设备的BPTM消息来确定移动计算设备位置的系统、设备、方法和计算机存储存储器。在一些示例中,BPTM消息包括设备对之间的先前通信的传播时间。每对的传播时间可被用于从另一设备传递的BPTM消息生成给定区域中的移动计算设备的部分或完整映射。例如,在站A、B、C、D和E的集合中,站C可以生成BPTM消息并向站A传送BPTM消息,该BPTM消息包括站B和E之间的消息的传播时间。站A然后可以计算站B和E之间的距离,而不必直接接收来自站B和E的消息。
在一些示例中,调度移动计算设备组装并传送BFTM分配消息,该BFTM分配消息指定该区域中的移动计算设备群组何时将传送BPTM消息。响应移动计算设备然后生成BPTM消息并在调度的时间传送生成的BPTM消息。BPTM消息可以包括指示其它移动计算设备之间的消息的传播时间的帧。在BPTM消息中传递其它移动计算设备的这些传播时间大大减少了为了确定设备的位置而在设备之间需要传送的消息的数量。
在所公开的示例中的一些示例中,移动计算设备生成、传送和使用包括针对特定区域内的多个其它移动计算设备的各种消息帧的“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、FTM或BPTM消息相关联的对应传播时间或传播时间估计的“BPTM消息”。例如,来自站C的BPTM消息可以标识站B和D并且指示站B和D之间的先前BFTM消息的传播时间。在一些示例中,BPTM消息在其中其它BFTM定时消息被调度并传送的特定时间帧处被调度并被传送。这些时间帧可以在BFTM分配消息中被指定。因此,BFTM分配消息不仅调度本文公开的BFTM定时消息传送,而且在一些示例中还调度给定区域中的移动计算设备群组的BPTM消息的传送。
一个或多个调度移动计算设备可以使用BPTM消息中的传播信息来构建给定(例如,室内)区域中的移动计算设备的位置的部分或完整映射。基于各自的传播距离将各设备映射到其它设备可以以多种方式来完成。在一些示例中,使用传送常数(例如,光速)将传播时间转换为相对距离,并且将多个设备的相对距离组装成局部图,直到各移动计算设备之间的所有相对距离已知并且可被组装成完整图。为了本公开的目的,“部分映射”指示被调度为交换BFTM或FTM消息的移动计算设备之间的仅一些距离的映射。“完整映射”指示被调度为交换BFTM、BPTM或FTM消息的移动计算设备之间的所有距离的映射。部分映射的示例在附图16A-B中解说,并且完整映射的示例在附图16C中解说。
本文公开的BTPM消息使得能够更高效地进行给定区域中的位置服务。在使用当今的IEEE 802.11标准中的各种技术的传统系统中,没有办法有效地共享其它设备的传播时间。所公开的BPTM消息提供传送这种信息的能力,使得每个移动计算设备成为用于传递区域中其它设备的下落的导管。
本公开参考针对区域中的移动计算设备的不同时间的调度来传送BFTM定时消息。在一些示例中,这些相同的调度传送时间可被用来,单独地或附加于BFTM定时消息,调度和传送BPTM消息。例如,如果站A调度站B-E来传送BFTM定时消息,则站B-E也可以在那些调度的时间期间传送BPTM消息。本文公开的一些示例在无拥塞时段期间在传送信道上调度BPTM定时消息的传送。在这些时间期间传送BPTM消息确保BPTM消息在非拥塞时段期间被有效地传递,并且因此在单次传送(即,无需由于网络话务拥塞而重传)上被其它移动计算设备接收。减少必须重传消息的需求大大减少了在一个区域内需要交换的消息的数量,这导致了网络上的更多的可访问性。
在一些示例中,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、BPTM消息132和BPTM组件134。移动计算设备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包括但不限于扬声器、声卡、相机、话筒、振动电机、加速度计、操纵杆、扫描仪、打印机、无线通信模块(例如射频等),全球定位系统(GPS)硬件,光感受光传感器或用于捕获与用户或用户的环境有关的信息的其它芯片组和电路。
存储器区域112包括任何数量的、与移动计算设备100相关联或移动计算设备100可访问的计算机存储介质。存储器区域112可以在计算设备100的内部(如图1所示)、在移动计算设备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)标签、标签等。网络传输协议的示例包括:例如但不限于,超文本传输协议(HTTP)、文件传输协议(FTP)、简单对象访问协议(SOAP)等。示例不限于任何特定的通信协议、消息语言或脚本语言,如本领域技术人员将领会的,可以使用不同的语言和协议来与分布式应用交互。
TOD 118是指从移动计算设备100传送BFTM分配消息126和BFTM定时消息128的“递送时间”。BFTM分配消息126和BFTM定时消息128(这些将在下面更详细地描述并且示例在图3A-3B中给出)表示(例如,经由Wi-FiTM,长期演进(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信息亭交互等)对移动计算设备的标识。
移动计算设备100包括基于从其它移动计算设备100接收到的传播定时信息来生成BPTM消息132的BPTM组件134由BPTM组件134生成的BPTM消息132由移动计算设备100传送到区域中的其它移动计算设备。移动计算设备100还可以从给定区域中的其它移动计算设备100接收并存储BPTM消息132。在一些示例中,由BPTM组件134生成的BPTM消息132包括图11中所解说的信息。特别而言,BFTM组件134获取在移动计算设备100(诸如生成和传送BPTM消息132的移动计算设备100、其它移动计算设备100或其组合)的对之间的先前传递的BFTM、FTM或BPTM消息的接收的传播时间。例如,由站D生成和传送的BPTM消息132可以包括站D和站C之间先前传递的BFTM定时消息128的传播时间、站E和B之间先前传递的FTM消息的传播时间,以及站B和站C之间先前传递的BPTM定时消息的传播时间。如前面所讨论的,消息在两个不同移动计算设备100之间传播所花费的时间按照某个恒定因子(例如,光速)与两个设备100彼此的距离直接相关。
在一些示例中,响应移动计算设备100通过包括在BFTM分配消息126中的调度次序确定何时传送(或者内部生成的或者其它移动计算设备100接收的)BPTM消息132。如下面更详细讨论的,BFTM分配消息126中的调度次序可指示每个响应移动计算设备100何时传送BFTM定时消息128。这些传送窗口还可用于调度移动计算设备100何时将传送BPTM消息132。例如,如果调度站A在时间T1发出调度响应站B-E在时间T2-T5传送BFTM定时消息128的BFTM分配消息126,则附加于或组合于BFTM定时消息128,响应站B-E还可以在那些分配时间期间传送BPTM消息132。调度站A还可以在特别调度的时间作为响应站操作,在此期间,站A也可以传送BPTM消息132。因此,具有BPTM组件134的所有移动站A-E被配备为生成和传送BPTM消息132,该BPTM消息132包括与BFTM、BPTM或FTM消息从其自身到其它设备之间、在其它设备自身之间、或其组合之间传递所花费的时间相关的传播定时信息。
图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也可以—或者顺序地(在一些示例中)—作为调度移动计算设备100操作,从而导致移动计算设备100A-E的其余移动计算设备用BFTM定时消息128做出响应。
关注所描绘的示例,BFTM分配消息126包括调度次序,该调度次序决定响应移动计算设备A-E传送它们各自的BFTM定时消息128的定时时段。在一些示例中,移动计算设备100A被包括在调度次序中,因为移动计算设备100A可以在发送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定时消息128、BPTM消息132、并且可能(在一些示例中)一些附加定时偏移以提供足够的时间来传送这两种类型的消息的精确或接近精确的持续时间来完成,以确保或增加将不存在BFTM定时消息128和BPTM消息132的传送的冲突的可能性。在第三示例中,由调度移动计算设备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标识特定区域(诸如室内建筑物)中的响应移动计算设备,如框502处所示。调度移动计算设备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分配消息的TOD恰好在BFTM分配消息126的传送之前根据调度移动计算设备100的时钟来确定,如框608处所示。然后生成具有指示TOD、无争用时段和调度次序的帧的BFTM分配消息,并将其传送到响应计算设备100,如分别在框610和612处所示。
图7是解说用于生成BFTM定时消息128的工作流程700的流程图。响应移动计算设备100从调度移动计算设备100接收BFTM分配消息126,如框702处所示。根据BFTM分配消息126,响应移动计算设备100访问调度次序。根据调度次序,响应移动计算设备100确定传送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处所示。
图8是解说用于生成具有调度次序的BFTM分配消息126的工作流程800的流程图。最初,调度移动计算设备100标识给定区域中的响应移动计算设备100,如框802处所示。响应移动计算设备100可以用本文提到的任何所公开的技术来标识。一旦被标识,确定响应移动计算设备100传送BFTM定时消息128的调度次序,如框804处所示。调度次序可以将响应移动计算设备100的可能或实际位置纳入考虑,可以组织响应移动计算设备100以正向和反向序列次序传送BFTM定时消息128,并且可以指定响应移动计算设备100传送它们各自的BFTM定时消息128的特定无争用时段。一旦被确定,则调度次序被添加到BFTM分配消息126,如框806处所示。在一些示例中,调度次序在BFTM分配消息126中通过根据正向或反向次序阻止的设备标识符(例如,MAC地址、IP地址、UDID、用户ID、IDFA等等)序列来指示。具有调度次序的BFTM分配消息126被传送到响应移动计算设备100,如框808处所示。
图9是解说用于根据BFTM分配消息中的调度次序传送BFTM定时消息的工作流程900的流程图。如框802处所示,响应移动计算设备100接收BFTM分配消息802。响应移动计算设备100根据BFTM分配消息确定调度次序,如框804处所示。在一些示例中,调度次序作为设备标识符的序列(例如,站C标识符、站B标识符、站D标识符等)被传达到响应移动计算设备。在其它示例中,在BFTM分配消息126中提供次序标识符或排名以指示传送的次序。在调度次序中标识的响应移动计算设备100的集合在它们被指派的时间开始传送BFTM定时消息128。
在响应移动计算设备100正在传送的同时,在一些示例中,如决策框906处所示,每个响应移动计算设备100可以监视或者以其它方式确定正向((Aforward))或反向(Areverse)传送序列是否正在进行。在正向序列中,响应移动计算设备100检查在正向序列期间是否已接收到BFTM消息(定时或分配)。
如果是,则那些BFTM消息中的定时和传播信息被添加到新生成的BFTM定时消息,如框810处所示。并且在816处,在所调度的时间将具有来自先前接收的BFTM消息的定时和传播信息的新生成的BFTM定时消息128传送到其它响应和调度移动计算设备100。类似地,在反向序列期间,在反向序列期间来自接收的BFTM或FTM消息的定时或传播信息被添加到新生成的定时消息,如框814处所示。并且在816处在所调度的时间将具有来自先前接收的BFTM消息的定时和传播信息的新生成的BFTM定时消息128传送到其它响应和调度移动计算设备100。
在一些示例中,图5-9中所解说的操作可以作为在计算机存储介质(例如存储器)上编码的软件指令、以被编程或设计为执行操作的硬件或这两者来实现。例如,本公开的各方面可以被实现为SoC或包括多个互连的导电元件的其它电路。
图10解说了传递BPTM消息132的移动计算设备100的框图。所描绘的示例示出了给定区域内(例如,在建筑物内、在市场内、沿着街道穿过等)的五个移动计算设备100A-E并且它们或者通过网络132或者点对点地与彼此无线通信。当然,所公开的技术可以包括多于或少于五个移动计算设备100。移动计算设备100A被示出为调度移动计算设备,并且移动计算设备100B-E是响应性地传送BPTM消息132的响应移动计算设备—或者单独地或者与BFTM定时消息128一起。
在一些示例中,通过调度移动计算设备100A在给定广播区域或半径内初始地且无线地广播BFTM分配消息126而在移动计算设备100A-E之间提供位置检测服务,如虚线所示。响应移动计算设备100B-E接收BFTM分配消息126,捕获BFTM分配消息126的TOA,生成BPTM消息132(或者单独地或者附加于BFTM定时消息128)以进行响应,并根据BFTM分配消息126中的调度指令在所调度的无争用时段期间传送所生成的BPTM消息132。例如,响应移动计算设备100B可被指定为在时间T2传送其BPTM消息132,响应移动计算设备100C可被指定为在时间T3传送其BPTM消息132,响应移动计算设备100D可被指定为在时间T4传送其BPTM消息132,并且响应移动计算设备100E可被指定为在时间T5传送其BPTM消息132。
所解说的示例仅描绘了一个调度移动计算设备100A广播BFTM分配消息126且响应移动计算设备100B-E用BPTM消息132进行响应。在一些示例中,移动计算设备100A-E中的每一个或其子集在不同时间充当调度移动计算设备100,从而使得其它移动计算设备100响应性地作为响应移动计算设备100操作。
BPTM消息132还可以用于报告传送移动计算设备100与其它响应移动计算设备100之间的传播时间。例如,从站B到站A的BPTM消息132可以包括消息站B和C、B和D或B和E之间先前传送的消息的传播时间。换句话说,尽管一些示例生成并传送BPTM消息132以包括其它移动计算设备100之间的传播定时信息,但是BPTM消息100可以附加地或替代地包括关于其传送移动计算设备100的传播定时信息。
在一些示例中,BFTM分配消息126包括决定响应移动计算设备100A-E传送BPTM消息132的定时时段的调度次序。在一些示例中,移动计算设备100A以调度次序被指示,因为移动计算设备100A在发送BFTM分配消息126时可作为调度移动计算设备100操作且在发送BFTM定时消息或BPTM消息132时可作为响应移动计算设备100操作。在一些示例中,BPTM消息132包括移动计算设备100的设备标识符的对以及用于在移动计算设备100的对之间传递的先前BFTM、FTM或BPTM消息的传播定时信息。例如,移动计算设备100B可以在所生成的BPTM消息132中包括与被传送到移动计算设备100C的BFTM定时消息128相关联的传播时间、与在移动计算设备100D和100E之间传送的BFTM定时消息128相关联的传播时间、以及与在移动计算设备100E和100A之间传送的FTM消息相关联的传播时间。因此,BPTM消息132可以指示移动计算设备100的对以及移动计算设备100的对之间的先前传递的消息的传播时间或估计。
在单个BPTM消息132内传递来自其它移动计算设备100的传播信息减少了从那些其它移动计算设备100传送多个消息以传达传播信息的需要。这有效地扩展了在每个移动计算设备100处收集的信息的范围。例如,移动计算设备100A从移动计算设备100B接收的、包括用于移动计算设备100C和100D之间的BFTM、BPTM或FTM传送的传播时间的BPTM消息132向移动计算设备100A提供它传统上将不会接收的信息—即设备100C和100D之间的定时和传播信息。
用于传送BPTM消息132的信道访问可以以任何数量的方式进行协商。在一些示例中,可以在由BFTM分配消息126分配的给定BFTM时隙的持续时间内传送BPTM消息132。出于本公开的目的,“时间帧”是指其中移动计算设备100被调度为传送BFTM定时消息128或FTM消息的时间段,如之前所讨论的。在一些示例中,这些时间帧被移动计算设备100用于附加地或替代地传送BPTM消息132。在一些示例中,时间帧由所设置的NAV保护,从而确保BPTM消息132不必争用以访问特别保留的信道。如此,传送BPTM消息132的移动计算设备100可能只需要等待相应时间帧的开始来传送BPTM消息132。
在其它示例中,BPTM消息132不被调度为按照BFTM分配消息126的调度次序来传送。在这样的示例中,不保证NAV保护,并且传送BPTM消息132的移动计算设备100争用信道接入以使用CSMA/CA请求(以及后续的指派)来传送。CSMA/CA请求可以被提交给网络接入控制器,网络接入控制器进而相应地将信道指派给请求移动计算设备100。
BPTM消息132允许一次报告多个传播时间,从而提高消息收发效率,这在密集部署场景中是必要的。
图11解说了示例性BPTM消息132。所解说的BPTM消息132包括许多与分别在图3A和3B中示出的BFTM分配消息126和BFTM定时消息126相同的字段。具体而言,所描绘的BPTM消息132包括以下信息字段:帧控制302、持续时间304、接收器地址306、发射器地址308、BSSID310、序列控制312、HT控制314、动作字段316和FCS 318。类似于上面讨论的BFTM分配消息126和BFTM定时消息128,BPTM消息132在动作字段316中包括以下信息字段:类别320和BFTM动作322。BPTM消息132还包括传播时间误差370、传播时间管理(PTM)报告372和个别PTM报告374A-N。
帧控制302指示正被传送的帧的类型,其可以包括对确认(ACK)帧、BFTM定时帧126或某种其它类型的帧的指定。持续时间304指示BFTM定时消息128的时间或时段。接收器地址306指示目的地移动计算设备100的用于接收BFTM分配帧126的唯一地址(例如,MAC地址),并且发射器地址308指示传送BPTM消息132的响应移动计算设备100。BSSID 310标识响应移动计算设备100的网络或无线接入点(WAP)。序列控制312指示BFTM定时消息128的序列号。HT控制帧314指示BPTM消息132的消息类型(例如,管理消息指示)。FCS 318是校验和值。
看BPTM消息132的动作字段316,类别320和BFTM动作322是将该消息指定为BPTM消息132的实现字段。传播时间误差370定义PTM报告374中的传播时间380的最大可容许传播时间误差。在一些示例中,这种误差被表示为0.1μs的倍数。PTM报告的数量指示要在BPTM定时消息132中报告的传播时间管理(“PTM”)报告的数量。在一些示例中,每个PTM报告372包括指示两个不同的移动计算设备100的两个单独的节点标识符376和378(被示出为节点AID 375A和节点B ID 378A),以及列出的两个移动计算设备100之间先前传送的BFTM、FTM或BPTM消息的对应传播时间380。节点标识符376、378可以包括任何设备标识符,诸如本文讨论的那些,例如但不限于包括MAC地址、IP地址、UDID、UUID、用户ID、IDFA等。传播时间380A-N分别指示在由节点ID 376A-N和378A-N标识的移动计算设备100之间传播消息的时间。例如,传播时间380A可以指示其在节点A ID 376A和节点B ID 378A之间传递先前传送的BFTM、FTM或BPTM消息花费的时间。列出在其它移动计算设备之间传递消息的传播时间提供了接收移动计算设备100需要以或者部分地或者完全地映射区域中的移动计算设备100的信息。
图12是示出在给定时间T1-T5传递BFTM分配消息1200、BFTM定时消息1202-1208和BPTM消息1210-1214的各种移动计算设备100A-E的时序图。BFTM分配消息1200可以包括本文公开的任何BFTM分配消息126参数。BFTM定时消息1202-1208可以包括本文公开的任何BFTM定时消息128参数。BPTM消息1210-1214是本文公开的BPTM消息132的不同实例。在一些示例中,BFTM分配消息1200包括指定移动计算设备100B被调度为在T2传送、移动计算设备100C被调度为在T3传送、移动计算设备100D被调度为在T4传送,并且移动计算设备100E被调度为在T5传送的调度次序。在那些时间期间,移动计算设备可以传送BFTM定时消息1202-1208和/或BPTM消息1210-1214。
在一些示例中,使用以下消息字段在BFTM分配消息126(1200)中调度所解说的传送模式402-410和相应时间T1-T5:BFTM时隙328、BFTM时隙持续时间332和BFTM对等MAC地址334A-N。特别地,BFTM时隙328指定为响应移动计算设备100A-E单独传送而打开的时间帧的数量。BFTM时隙持续时间332指定每个移动计算设备100A-E的时间帧中的时间量。更具体而言,BFTM时隙持续时间328可以是特定时间单位(例如,1ns)或某个倍数的时间(例如,0.1μs的两倍)。在一些示例中,所有响应移动计算设备100B-E之间的时间帧是一致的。在又一些示例中,时间帧变化(例如,T2-T3不同于T4-T5)。
图13是示出在给定时间T1-T9传递BFTM分配消息1300、BFTM定时消息1302-1306和BPTM消息1308-1316的各种移动计算设备100A-E的时序图。各种BFTM定时消息1302-1306包括BFTM定时消息1302-1306的传送TOD(tTX消息)且还包括指示各个移动计算设备100何时从其它移动计算设备100接收到先前FTM、BFTM或BPTM消息的TOA(tRX消息)。BPTM消息1308-1316可以指示传播时间(tPR消息),该传播时间(tPR消息)指示在移动计算设备100的对之间传递的消息的传播时间。tPR消息可以包括由BPTM消息生成移动计算设备100接收的消息的传播时间或其它移动计算设备100之间的消息的传播时间。
如图所示,移动计算设备100A在时间T1(即tTX[A,*])传送BFTM分配消息1300,此时移动计算设备100A没有接收到其它消息(即tRX:0)。BFTM分配消息中的调度次序调度移动计算设备100A-E在时间T1-T5以正向序列而在时间T6-T9以反向序列传送BFTM定时消息1302-1306和BPTM消息1308-1316 128。
更具体而言,在一些示例中,调度移动计算设备100A(S1)调度所有移动计算设备100B-E(分别为S2至SN-1)以便以包括Aforward={S2,S3,…,Sn-2,Sn-1,Sn}的给定序列依次地传送,然后以反向次序(即反向序列Areverse={Sn-1,Sn-2,…,S3,S2})继续调度除最后调度的移动计算设备100E以外的所有移动计算设备100E来传送BFTM定时消息128或BPTM消息132。调度次序通过调度自身(移动计算设备100A或S1)进行传送而结束。结果是,这样的示例包括构成A={S2,S3,…,Sn-2,Sn-1,Sn,Sn-1,Sn-2,…S3,S2,S1}的正向序列和反向序列的调度次序。通过组装这样的特定调度次序i,可以将移动计算设备100A-E的设备位置的完整图从消息的二次复杂度降低到消息的线性复杂度。
在一些示例中,在调度的传送的前半部分(即,正向序列或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之间的传播时间估计。附加地或替代地,移动计算设备100B-E可以利用BPTM消息132进行响应,该BPTM消息132列出了在移动计算设备100A-E的对之间传递的先前消息(例如,BFTM、FTM或BPTM)的传播时间。移动计算设备100A-E可以在所调度的时间帧期间传送BPTM消息132或BFTM定时消息128或两者。
图14是解说用于从BFTM定时消息128中提供的信息生成BPTM消息132的工作流程1400的流程图。最初,移动计算设备100从另一移动计算设备100接收BFTM定时消息128。从BFTM定时消息,接收移动计算设备100确定两个移动计算设备100对之间的传播时间,如框1402处所示。在一些示例中,设备标识符与BFTM定时消息128中的相应传播时间一起被传递。这样的示例提供了标识其它移动计算设备的传播定时的方式。替代地或附加地,接收BFTM定时消息128的移动计算设备100可以记录BFTM定时消息128的TOA,标识移动计算设备100发送BFTM定时消息128的TOD,并且根据这两个值的差来计算传播时间。
如框1404处所示,接收移动计算设备100生成标识一个或多个移动计算设备100的对和在这些对之间传递的消息的对应传播时间的BPTM消息132。例如,站D可以从站B接收包括TOD和站B与站C之间的传播时间的BFTM定时消息128。站D然后可以生成列出站D和站B之间的第一传播时间以及站B和C之间的第二传播时间的BPTM消息132。在一些示例中,移动计算设备100等待传送BPTM消息132,直到在BFTM确认消息126的调度次序中指定的指定时间帧为止,如框1406处所示。移动计算设备在指定的时间帧期间传送BPTM消息132,如框1408处所示。
图15是解说用于根据BFTM分配消息126中的调度次序传送BPTM消息132的工作流程1500的流程图。移动计算设备100接收BFTM分配消息126,其包括指示移动计算设备100传送BPTM消息132、BFTM定时消息128或两者的一个或多个时间帧。移动计算设备100还接收在移动计算设备100的对之间传递的先前消息的传播时间1502。传播时间1502可以被包括在BFTM定时消息128、另一BPTM消息132、FTM消息中,或者通过与另一移动通信设备100的某个其它通信。
移动计算设备100解析BFTM分配消息126以确定移动计算设备100的调度次序和相应传送时间帧,如框1504处所示。移动计算设备100生成BPTM消息132,其包括传播时间1502以及其它移动计算设备100的对(例如,MAC地址、IP地址等)的指示,如框1506处所示。附加地或替代地,BPTM消息132还可以指示在BPTM消息生成移动计算设备100和另一移动计算设备100之间传递的消息的传播时间。
移动计算设备100传送BPTM消息132和任何BFTM定时消息,直到调度的时间帧为止,如决策框1508处所示。在由来自决策框1508的“是”路径指示的调度的时间帧期间,移动计算设备100传送BPTM消息132并检查是否还需要传送任何BFTM消息128,如决策框1512处所示。如果是,则以TOD加戳的BFTM定时消息1514被生成并被传送,如框1514处所示。如果否,则移动计算设备100等待直到下一传送时间帧。
图16A和图16B是从BFTM定时消息128、BPTM消息132或其组合生成的设备位置的部分映射的图。这些部分映射示出使用本文公开的BFTM定时消息128和/或BPTM消息132中指示的传播时间将各个站1-6映射到彼此。例如,在图16A中,计算站1和2、1和4、1和5、1和6、2和3以及3和4之间的距离。在图16B中,从另一BPTM消息132集合确定不同部分映射集合,例如站4与1、4与2、4与3、4与5、4与6、2与3、以及2与6之间的距离。
在一些示例中,移动计算设备100使用由移动计算设备100接收的BPTM消息132来计算部分映射。在一些示例中,计算部分映射的移动计算设备100还可以将部分映射传送到其它移动计算设备。在一些示例中,这可以通过传递移动计算设备100对的设备标识符和计算出的各对之间的距离的指示来完成。
图16C是从BPTM消息132生成的设备位置的完整映射的图。该完整映射可以基于在BPTM消息132中接收到的定时信息或者从自其它移动计算设备100接收的部分映射来计算。
其它示例
一些示例涉及被配置为生成BPTM消息的移动计算设备。移动计算设备包括用于存储与先前在两个移动计算设备之间传递的消息相关联的传播定时信息的存储器。该移动计算设备还包括处理器,该处理器被编程为标识用于传送BPTM消息的调度时间,生成BPTM消息以包括与先前在这两个移动计算设备之间传递的消息相关联的传播定时信息,以及在用于传送的调度时间期间传送BPTM消息。
一些示例涉及BPTM消息的生成和传送。移动计算设备接收与两个移动计算设备之间的BFTM、FTM或BPTM消息的先前传递相关联的传播时间。移动计算设备生成BPTM消息,BPTM消息包括:(1)两个移动计算设备的设备标识符,以及(2)与两个移动计算设备之间的定时消息的先前传递相关联的传播时间。移动计算设备还将BPTM消息传送给其它移动计算设备,所述其它移动计算设备可以使用BPTM消息来确定这两个移动计算设备的位置。
一些示例涉及嵌入有用于生成和传送BPTM消息和BFTM定时消息的机器可执行指令的计算机存储存储器。接收调度次序,所述调度次序指定第一移动计算设备传送BPTM消息和BFTM消息的时间帧。生成BFTM定时消息以包括与第一移动计算设备从第二移动计算设备接收的先前定时消息相关联的至少一个TOA。接收与两个移动计算设备之间的另一定时消息的传递相关联的传播时间。生成BPTM消息以包括传播时间。第一移动计算设备在该时间帧期间传送BFTM定时消息和BPTM消息。
作为本文所述的其它示例的替代或附加,一些示例包括以下的任何组合:
处理器,所述处理器被编程为在BPTM消息中包括指示最大可容许传播定时误差的传播时间误差;
收发器,所述收发器从调度移动计算设备接收BFTM分配消息,所述BFTM分配消息指示所调度的时间;
包括一个或多个响应计算设备的正向序列的调度次序;
包括一个或多个响应计算设备的反向序列的调度次序;
通过一个或多个响应移动计算设备的顺序列表在BFTM分配消息中指示的调度次序;
处理器,所述处理器被编程为在所述BPTM消息中包括两个移动计算设备的至少一对设备标识符;
设备标识符,所述设备标识符包括UDID、MAC地址、IP地址、UUID、用户ID或IDFA;
处理器,所述处理器被配置为生成BFTM定时消息,所述BFTM定时消息包括与接收定时消息的所述两个或更多个移动计算设备中的一个移动计算设备相关联的至少一个TOA;以及在所调度的时间期间将所述BFTM定时消息与所述BPTM消息一起传送;
处理器,所述处理器被编程为基于所述传播定时信息生成所述两个移动计算设备的映射;
处理器,所述处理器被编程为在所调度的时间期间传送所述映射;
处理器,所述处理器被编程为接收针对至少两个移动计算设备的部分映射,并且基于所述部分映射来确定所述至少两个移动计算设备中的一个移动计算设备的位置;
处理器,所述处理器被编程为将定时或传播参数存储在来自所述两个或更多个响应移动计算设备中的至少一个移动计算设备的所接收的FTM消息中;
接收指示用于传送所述BPTM消息的所调度的时间帧的调度次序,其中所述BPTM消息在所调度的时间帧期间被传送;以及
接收包括多个移动计算设备的设备标识符和对应的传送时间帧的列表的BFTM分配消息,以及从所述BFTM分配消息的所述列表中标识所述移动计算设备和所调度的时间帧。
尽管已经按照各种示例以及它们相关联的操作描述了本公开的各方面,但是本领域技术人员将理解来自任何数量的不同示例的操作的组合也在本公开的各方面的范围内。
示例性操作环境
尽管结合一示例性计算设备进行了描述,但本公开的各示例能够用众多其它通用或专用计算系统环境、配置或设备来实现。适用于本公开的各方面的公知的计算系统、环境和/或配置的示例包括,但不限于:智能电话、移动平板、移动计算设备、个人计算机、服务器计算机、手持式或膝上型设备、多处理器系统、游戏控制台、基于微处理器的系统、机顶盒、可编程消费电子产品、移动电话、具有可穿戴或配件形状因子(例如,手表、眼镜、头戴式耳机或耳塞)的移动计算和/或通信设备、网络PC、小型计算机、大型计算机、包括上面的系统或设备中的任何一种的分布式计算环境等等。这样的系统或设备可以以任何方式来接受来自用户的输入,包括来自诸如键盘或指点设备之类的输入设备、通过姿势输入、接近输入(诸如通过悬停)和/或通过语音输入。
本公开的各示例可在被软件、固件、硬件或其组合中的一个或多个计算机或其它设备执行的计算机可执行指令(诸如程序模块)的一般上下文中被描述。计算机可执行指令可以被组织成一个或多个计算机可执行的组件或模块。一般而言,程序模块包括但不限于,执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件,以及数据结构。可以利用任何数量的这样的组件或模块以及它们的任何组织来实现本公开的各方面。例如,本公开的各方面不限于附图中所举例说明并且在本文所描述的特定计算机可执行指令或特定组件或模块。本公开的其它示例可以包括具有比本文所示出和描述的功能更多或更少功能的不同的计算机可执行指令或组件。在涉及通用计算机的示例中,在被配置成执行本文所述的指令之时,本公开的各方面将通用计算机变换成专用计算设备。
示例性计算机可读介质包括闪存驱动器、数字多功能盘(DVD)、紧致盘(CD)、软盘以及磁带盒。作为示例而非限制,计算机可读介质包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据的信息的任何方法或技术实现的易失性与非易失性、可移动与不可移动介质。计算机存储介质是有形的,且与通信介质互斥。计算机存储介质以硬件实现,并排除载波和传播信号。用于本公开的目的的计算机存储介质不是信号本身。示例性计算机存储介质包括硬盘、闪存驱动器和其它固态存储器。作为对比,通信介质通常在诸如载波或其它传输机制等已调制数据信号中体现计算机可读指令、数据结构、程序模块或其它数据,并包括任何信息传递介质。
本文解说和描述的示例以及本文未具体描述但在本公开的各方面的范围内的示例构成了用于在移动设备处生成BPTM消息并且根据在在BFTM分配消息中提供的调度次序中指定的定时来传递所生成的BPTM消息的示例性装置。例如,图1中描述的元件(诸如当被编码以执行图5-9和14-15所解说的操作时)构成用于生成具有调度次序的BFTM分配消息126的示例性装置,该调度次序指定响应移动计算设备何时将在特定时间(例如,以回波方式、正向序列、反向序列等等)响应,并且生成包括在移动计算设备之间传递的先前消息的传播时间的BPTM消息。
本文所例示并描述的本公开的各示例中的操作的执行或完成顺序并非是必要的,而是在各种示例中可按不同的顺序方式来被执行。例如,构想了在某一个操作之前、同时、或之后执行或完成另一个操作也在本公开的各方面的范围之内。
当介绍本公开的各方面的元素或其示例时,冠词“一”、“一个”、“该”、“所述”旨在意指一个或多个这样的元素。术语“包括”、“包含”、以及“具有”旨在是包含性的,并意指除所列出的元素以外可存在附加的元素。术语“示例性”旨在表示“……的一示例”。短语以下各项中的一个或多个:“A、B和C”意指“A中的至少一个和/或B中的至少一个和/或C中的至少一个”。
已经详细地描述了本公开的各方面,显然,在不偏离所附权利要求书所定义的本公开的各方面的范围的情况下,可以进行各种修改和变化。在不偏离本公开的各方面的范围的情况下,可以在上面的构造、产品以及方法中作出各种更改,意图是上面的描述中所包含的以及各附图中所示出的所有主题都应该解释为说明性的,而不是限制性的。
Claims (15)
1.一种移动计算设备,包括:
存储器,所述存储器用于存储与两个移动计算设备之间先前传递的消息相关联的传播定时信息;以及
处理器,所述处理器被编程为:
标识用于批量传播定时测量(BPTM)消息的传送的所调度的时间,
生成所述BPTM消息以包括与所述两个移动计算设备之间先前传递的所述消息相关联的所述传播定时信息,以及
在所调度的用于传送的时间期间传送所述BPTM消息。
2.根据权利要求1所述的移动计算设备,其特征在于,所述处理器被编程为在所述BPTM消息中包括指示最大可容许传播定时误差的传播时间误差。
3.根据权利要求1-2之一所述的移动计算设备,其特征在于,还包括收发器,所述收发器从调度移动计算设备接收批量精细定时测量(BFTM)分配消息,所述BFTM分配消息指示所调度的时间。
4.如权利要求1-3之一所述的移动计算设备,其特征在于,通过所述一个或多个响应移动计算设备的顺序列表在BFTM分配消息中指示所述调度次序。
5.根据权利要求1-4之一所述的移动计算设备,其特征在于,所述处理器被编程为在所述BPTM消息中包括所述两个移动计算设备的至少一对设备标识符。
6.根据权利要求5所述的移动计算设备,其特征在于,所述设备标识符包括包括唯一设备标识符(UDID)、媒体访问控制(MAC)地址、互联网协议(IP)地址、通用地唯一标识符(UUID)、用户标识符(用户ID)和广告商ID(IDFA)的组的至少一个成员。
7.根据权利要求1-6之一所述的移动计算设备,其特征在于,所述处理器被配置为:
生成包括与所述两个或更多个移动计算设备中的接收定时消息的一个移动计算设备相关联的至少一个到达时间(TOA)的批量精细定时测量(BFTM)定时消息,以及
在所调度的时间期间将所述BFTM定时消息与BPTM消息一起传送。
8.根据权利要求1-7之一所述的移动计算设备,其特征在于,所述处理器被编程为基于所述传播定时信息来生成所述两个移动计算设备的映射。
9.根据权利要求1-8之一所述的移动计算设备,其特征在于,所述处理器被编程为:
接收至少两个移动计算设备的部分映射,以及
基于所述部分映射来确定所述至少两个移动计算设备之一的位置。
10.根据权利要求1-9之一所述的移动计算设备,其特征在于,所述两个或更多个移动计算设备之一是所述移动计算设备。
11.根据权利要求1-10之一所述的移动计算设备,其特征在于,所述处理器被编程为将定时或传播参数存储在从所述两个或更多个响应移动计算设备中的至少一个响应移动计算设备接收的精细定时测量(FTM)消息中。
12.一种方法,包括:
在移动计算设备处,接收与两个移动计算设备之间的定时消息的先前传递相关联的传播时间;
在所述移动计算设备处,生成批量传播定时测量(BPTM)消息,所述BPTM消息包括所述两个移动计算设备的设备标识符和与所述两个移动计算设备之间的所述定时消息的先前传递相关联的所述传播时间;以及
从所述移动计算设备将所述BPTM消息传送到一个或多个其他移动计算设备以在确定所述两个移动计算设备的位置中使用。
13.根据权利要求12所述的方法,其特征在于,进一步包括:接收指示用于传送所述BPTM消息的所调度的时间帧的调度次序,其中所述BPTM消息在所调度的时间帧期间被传送。
14.根据权利要求13所述的方法,其特征在于,进一步包括:
接收包括用于多个移动计算设备的设备标识符和相应传送时间帧的列表的批量精细定时测量(BFTM)分配消息;以及
从所述BFTM分配消息的所述列表标识所述移动计算设备和所调度的时间帧。
15.一个或多个嵌入有机器可执行指令的计算机存储存储器,所述机器可执行指令用于生成并传送批量传播定时测量(BPTM)消息和批量精细定时测量(BFTM)定时消息,包括:
在第一移动计算设备处,接收指定所述第一移动计算设备传送所述BPTM消息和所述BFTM消息的时间帧的调度次序;
生成所述BFTM定时消息以包括与所述第一移动计算设备从所述第二移动计算设备接收的先前定时消息相关联的至少一个到达时间(TOA);
接收与两个移动计算设备之间的另一定时消息的传递相关联的传播时间;
生成所述BPTM消息以包括所述传播时间;以及
在所述时间帧期间从所述第一移动计算设备传送所述BFTM定时消息和所述BPTM消息。
Applications Claiming Priority (9)
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 US20170118587A1 (en) | 2015-10-26 | 2015-11-23 | Location detection using bulk fine timing |
US14/949,777 | 2015-11-23 | ||
US14/954,722 | 2015-11-30 | ||
US14/954,722 US9955499B2 (en) | 2015-10-26 | 2015-11-30 | Bulk fine timing measurement message scheduling |
US14/956,369 US9989619B2 (en) | 2015-10-26 | 2015-12-01 | Bulk propagation timing measurement messaging |
US14/956,369 | 2015-12-01 | ||
PCT/US2016/057570 WO2017074750A1 (en) | 2015-10-26 | 2016-10-19 | Bulk propagation timing measurement messaging |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108353003A true CN108353003A (zh) | 2018-07-31 |
CN108353003B CN108353003B (zh) | 2022-05-13 |
Family
ID=57206449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680062943.4A Active CN108353003B (zh) | 2015-10-26 | 2016-10-19 | 批量传播定时测量消息收发的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9989619B2 (zh) |
EP (1) | EP3369215B1 (zh) |
CN (1) | CN108353003B (zh) |
WO (1) | WO2017074750A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10225338B1 (en) | 2014-04-15 | 2019-03-05 | Marvell International Ltd. | Peer to peer ranging exchange |
US10194268B1 (en) * | 2015-02-11 | 2019-01-29 | Marvell International Ltd. | Methods and apparatus for range measurement |
US10172025B2 (en) * | 2015-11-13 | 2019-01-01 | Qualcomm Incorporated | Methods and systems for a ranging protocol |
US10715977B2 (en) * | 2017-12-28 | 2020-07-14 | Qualcomm Incorporated | System and method for ranging-assisted vehicle positioning |
JP7124679B2 (ja) * | 2018-12-07 | 2022-08-24 | トヨタ自動車株式会社 | 監視装置 |
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 (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140335885A1 (en) * | 2013-05-10 | 2014-11-13 | Itai Steiner | Initiator-conditioned fine timing measurement service request |
US20150063228A1 (en) * | 2013-08-30 | 2015-03-05 | Qualcomm Incorporated | Passive positioning utilizing beacon neighbor reports |
WO2015041708A1 (en) * | 2013-09-18 | 2015-03-26 | Intel Corporation | Fine-timing measurement for time-of-flight positioning |
US20150094103A1 (en) * | 2013-09-30 | 2015-04-02 | Broadcom Corporation | Fine timing measurement transmissions between APs |
US20150139212A1 (en) * | 2013-10-17 | 2015-05-21 | Mediatek Singapore Pte. Ltd. | Snooping Sensor STA or Neighbor AP Ranging and Positioning in Wireless Local Area Networks |
CN104838282A (zh) * | 2012-12-10 | 2015-08-12 | 高通股份有限公司 | 用于增强型往返时间(rtt)交换的方法和系统 |
CN105247935A (zh) * | 2013-05-30 | 2016-01-13 | 高通股份有限公司 | 用于增强型往返时间(rtt)交换的方法和系统 |
Family Cites Families (13)
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 |
US20090225669A1 (en) | 2008-03-07 | 2009-09-10 | Samsung Electronics Co., Ltd. | System and method for wireless communication network having round trip time test |
US10039073B2 (en) | 2013-01-03 | 2018-07-31 | Qualcomm Incorporated | Method for determining location of wireless devices |
US9232493B2 (en) | 2013-01-31 | 2016-01-05 | Marvell World Trade Ltd. | Frequency offset compensation for WiFi ranging |
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 |
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 |
US9320009B2 (en) | 2014-03-21 | 2016-04-19 | Intel IP Corporation | Fine timing measurement burst management |
US10158547B2 (en) * | 2014-10-27 | 2018-12-18 | Qualcomm Incorporated | Method for a procedure for determining distance or angle between electronic devices connected wirelessly |
-
2015
- 2015-12-01 US US14/956,369 patent/US9989619B2/en active Active
-
2016
- 2016-10-19 CN CN201680062943.4A patent/CN108353003B/zh active Active
- 2016-10-19 WO PCT/US2016/057570 patent/WO2017074750A1/en active Application Filing
- 2016-10-19 EP EP16787690.3A patent/EP3369215B1/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104838282A (zh) * | 2012-12-10 | 2015-08-12 | 高通股份有限公司 | 用于增强型往返时间(rtt)交换的方法和系统 |
US20140335885A1 (en) * | 2013-05-10 | 2014-11-13 | Itai Steiner | Initiator-conditioned fine timing measurement service request |
CN105247935A (zh) * | 2013-05-30 | 2016-01-13 | 高通股份有限公司 | 用于增强型往返时间(rtt)交换的方法和系统 |
US20150063228A1 (en) * | 2013-08-30 | 2015-03-05 | Qualcomm Incorporated | Passive positioning utilizing beacon neighbor reports |
WO2015041708A1 (en) * | 2013-09-18 | 2015-03-26 | Intel Corporation | Fine-timing measurement for time-of-flight positioning |
US20150094103A1 (en) * | 2013-09-30 | 2015-04-02 | Broadcom Corporation | Fine timing measurement transmissions between APs |
US20150139212A1 (en) * | 2013-10-17 | 2015-05-21 | Mediatek Singapore Pte. Ltd. | Snooping Sensor STA or Neighbor AP Ranging and Positioning in Wireless Local Area Networks |
Also Published As
Publication number | Publication date |
---|---|
WO2017074750A1 (en) | 2017-05-04 |
US20170115372A1 (en) | 2017-04-27 |
CN108353003B (zh) | 2022-05-13 |
EP3369215A1 (en) | 2018-09-05 |
US9989619B2 (en) | 2018-06-05 |
EP3369215B1 (en) | 2020-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108353003A (zh) | 批量传播定时测量消息收发 | |
US11137746B2 (en) | Systems, apparatus, and methods for robot swarm coordination | |
JP2004228926A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
CN108351397A (zh) | 批量精细定时测量消息调度 | |
CN101814946B (zh) | 无线通信装置、无线通信系统和无线通信方法 | |
CN104427632A (zh) | 数据传输调度方法、装置和系统 | |
CN102892183A (zh) | 无线通信系统、从站装置、主站装置和无线通信系统控制方法 | |
KR102600894B1 (ko) | 전자 장치를 이용한 위치 측정 장치 및 방법 | |
US20220210631A1 (en) | Method and device for device discovery using uwb | |
CN108353002B (zh) | 批量精细时序测量分配消息 | |
US10805829B2 (en) | BLE-based location services in high density deployments | |
JPWO2014076878A1 (ja) | データ共有システム | |
WO2017074748A1 (en) | Location detection using bulk fine timing | |
Ngo et al. | A schedule‐based medium access control protocol for mobile wireless sensor networks | |
KR101711762B1 (ko) | 분산 채널 접근 기반 백스캐터 통신 기법 및 분산 채널 접근 기반 백스캐터 통신 장치 | |
Uddin et al. | Harmony: Content resolution for smart devices using acoustic channel | |
GOLIN | Implementation and evaluation of a Bluetooth low energy indoor navigation system with a passive scanning approach | |
CN109906622B (zh) | 一种定位方法及设备 | |
KR20240048414A (ko) | 초광대역 통신 신호를 이용하여 위치를 추정하기 위한 방법 및 장치 | |
Peserico | Intrinsic safety in distributed real-time systems: modeling, design and test of applications for the remote handling of mobile industrial equipment. | |
KR20240051672A (ko) | 초광대역 통신 신호를 이용하여 레인징 영역을 조정하기 위한 방법 및 장치 | |
KR20240041617A (ko) | 본 개시는 초광대역 통신 신호를 이용하여 포즈를 분류하기 위한 방법 및 장치 | |
CN112235430A (zh) | 阻碍收集有效信息的方法和装置、电子设备 | |
de Campos Bartolomeu | Dependable Wireless Real-Time Communications for Open Environments | |
Lofeudo et al. | Kindergarten: A novel communication mechanism for mobile context-aware applications |
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 |