CN105492922B - 利用往返时间信息的被动定位 - Google Patents

利用往返时间信息的被动定位 Download PDF

Info

Publication number
CN105492922B
CN105492922B CN201480047502.8A CN201480047502A CN105492922B CN 105492922 B CN105492922 B CN 105492922B CN 201480047502 A CN201480047502 A CN 201480047502A CN 105492922 B CN105492922 B CN 105492922B
Authority
CN
China
Prior art keywords
message
access point
time
rtt
sifs
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
CN201480047502.8A
Other languages
English (en)
Other versions
CN105492922A (zh
Inventor
卡洛斯·荷拉西欧·阿尔达那
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN105492922A publication Critical patent/CN105492922A/zh
Application granted granted Critical
Publication of CN105492922B publication Critical patent/CN105492922B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/0081—Transmission between base stations
    • 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/021—Calibration, monitoring or correction
    • 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/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Abstract

本发明揭示用于客户端站的被动定位的技术。在一实例中，被动定位方案可包含：检测来自接入点的传入消息；确定与所述接入点相关联的往返时间RTT值；产生确认消息；至少部分地基于所述RTT值计算所述确认消息的出发时间；以及在所述出发时间发送所述确认消息。

Description

利用往返时间信息的被动定位
相关申请案的交叉参考
本申请案主张2013年8月30日申请的标题为“被动定位方案(PassivePositioning Schemes)”的第61/872,087号美国临时申请案、2013年9月3日申请的标题为“被动定位方案”的第61/873,253号美国临时申请案、2014年3月31日申请的标题为“利用信标相邻者报告的被动定位(Passive Positioning Utilizing Beacon NeighborReports)”的第61/973,034号美国临时申请案以及2014年4月28日申请的标题为“利用信标相邻者报告的被动定位”的第61/985,247号美国临时申请案的权益，以上申请案中的每一者转让给本受让人且其内容以全文引用的方式并入本文中。
背景技术
本发明标的物的实施例大体上涉及无线通信的领域，且更确切地说涉及用于无线通信装置的被动定位方案。
各种定位技术可用于基于接收无线通信信号确定无线通信装置(例如，无线局域网(WLAN)装置)的位置。举例来说，可实施定位技术，其利用无线通信信号的到达时间(TOA)、往返时间(RTT)、接收信号强度指示符(RSSI)或无线通信信号的到达时间差(TDOA)以确定无线通信装置在无线通信网络中的位置。
发明内容
根据本发明的用于在接入点之间交换定位消息的方法的实例包含：检测来自接入点的传入消息；确定与所述接入点相关联的往返时间(RTT)值；产生确认消息；至少部分地基于所述RTT值计算所述确认消息的出发时间；以及在所述出发时间发送所述确认消息。
此类方法的实施方案可包含以下特征中的一或多者。可计算所述传入消息的第一到达校正(FAC)。所述确认消息的出发时间可至少部分地基于所述FAC。可确定短帧间间隔(SIFS)值，且计算出发时间可基于RTT值和SIFS值。计算确认消息的出发时间的方程式可为t3＝t2+SIFS-RTT/2+LM，使得t3是所述出发时间，t2是检测到传入消息的时间，SIFS是与接入点相关联的短帧间间隔，RTT/2是当发送所述传入消息时的时间实例与当检测到所述传入消息时的时间实例之间的时间差，且LM是传入消息的长度。可确定传入消息的消息长度。传入消息可为服务质量空(QoSNull)交换。
根据本发明的在利用接入点间消息接发的客户端站上的定位的方法的实例包含：在客户端站处检测来自第一接入点的指示与第二接入点的消息交换的广播消息；检测从所述第一接入点发送到所述第二接入点的第一消息；检测从所述第二接入点发送到所述第一接入点的后续第二消息；确定与所述第一接入点和所述第二接入点相关联的位置信息；确定短帧间间隔(SIFS)值；确定所述第一消息的消息长度值；至少部分地基于所述第一消息和所述后续第二消息的所述检测而确定到达时间差(TDOA)信息；以及基于与所述第一接入点和所述第二接入点相关联的所述位置信息、所述TDOA信息、所述SIFS值以及所述消息长度值而计算位置估计。
此类方法的实施方案可包含以下特征中的一或多者。所述第一消息可为精细定时消息或QoSNull消息。所述广播消息可包含与第一接入点和第二接入点相关联的位置信息，与第一接入点和第二接入点相关联的往返时间(RTT)信息，和/或所述SIFS值。
一种交换消息以用于在移动单元的被动定位中使用的系统的实例包含：存储器单元；至少一个处理器，其耦合到所述存储器单元且经配置以：检测来自接入点的传入消息；确定与所述接入点相关联的往返时间(RTT)值；产生确认消息；基于所述RTT值计算所述确认消息的出发时间；以及在所述出发时间发送所述确认消息。
此系统的实施方案可包含以下特征中的一或多者。所述处理器可进一步经配置以计算所述传入消息的第一到达校正(FAC)。所述处理器可进一步经配置以至少部分地基于所述FAC计算所述确认消息的出发时间。所述处理器可进一步经配置以确定短帧间间隔(SIFS)值且基于RTT值和SIFS值计算所述出发时间。所述确认消息的出发时间可确定为t3＝t2+SIFS-RTT/2+LM，使得t3是所述出发时间，t2是检测到传入消息的时间，SIFS是与接入点相关联的短帧间间隔，RTT/2是当发送所述传入消息时的时间实例与当检测到传入消息时的时间实例之间的时间差，且LM是传入消息的长度。可确定传入消息的消息长度。来自接入点的传入消息可为QoSNull消息。
根据本发明的机器可读存储媒体的实例包含指令，所述指令当由一或多个处理器执行时致使所述一或多个处理器执行操作，所述操作包含：检测来自接入点的传入消息；确定与所述接入点相关联的往返时间(RTT)值；产生确认消息；至少部分地基于所述RTT值计算所述确认消息的出发时间；以及在所述出发时间发送所述确认消息。
此机器可读存储媒体的实施方案可包含以下特征中的一或多者。所述指令可致使所述一或多个处理器执行包含计算所述传入消息的第一到达校正(FAC)的操作。计算确认消息的出发时间的操作可至少部分地基于所述FAC。所述指令可致使所述一或多个处理器执行包含确定短帧间间隔(SIFS)值的操作，且计算所述出发时间的操作可基于RTT值和SIFS值。所述指令可致使所述一或多个处理器执行包含确定所述传入消息的消息长度的操作。检测来自接入点的传入消息的操作可包含检测传入消息是QoSNull交换。
根据本发明的一种客户端站的实例，处理器；定位单元，其耦合到所述处理器且经配置以：检测来自第一接入点的指示与第二接入点的消息交换的广播消息；检测从所述第一接入点发送到所述第二接入点的第一消息；检测从所述第二接入点发送到所述第一接入点的后续第二消息；确定与所述第一接入点和所述第二接入点相关联的位置信息；确定短帧间间隔(SIFS)值；确定所述第一消息的消息长度值；至少部分地基于所述第一消息和所述第二消息的所述检测而确定到达时间差(TDOA)信息；以及基于与所述第一接入点和所述第二接入点相关联的所述位置信息、所述TDOA信息、所述SIFS值以及所述消息长度值而计算位置估计。
此客户端站的实施方案可包含以下特征中的一或多者。所述定位单元可经配置以检测精细定时消息或QoSNull消息作为所述第一消息。所述定位单元可经配置以检测所述广播消息中与第一接入点和第二接入点相关联的位置信息。所述定位单元可经配置以检测所述广播消息中与第一接入点和第二接入点相关联的往返时间(RTT)信息。所述定位单元可经配置以检测所述广播消息中的SIFS值。
本文中所描述的项目和/或技术可提供以下能力中的一或多者以及未提到的其它能力。网络中的接入点(AP)与相邻AP交换周期性精细定时或QoSNull消息。AP广播其位置。确定消息(M)离开第一AP(AP1)的时间。确定消息(M)在第二AP(AP2)处的到达时间。第一到达校正(FAC)用以调整第二AP(AP2)处的到达时间。消息(M)的确认(ACK)从第二AP(AP2)发送返回到第一AP(AP1)。客户端站检测消息(M)和确认(ACK)且确定客户端站处的相应到达时间。AP确定与两个AP之间的发射时间相关联的往返时间(RTT)信息(例如，RTT12/2)。AP广播RTT信息和SIFS信息。可基于到达时间以及RTT和SIFS信息确定客户端的位置。可提供其它能力，且不是根据本发明的每个实施方案都必须提供所论述的能力中的任一者，更不用说全部。AP不广播RTT信息，但基于RTT信息修改发送ACK消息的时间。确定客户端位置而无需接收广播RTT信息。另外，通过除了所提到的手段之外的手段来实现上文提到的效果可为可能的，且所提到的项目/技术可能不一定产生所提到的效果。
附图说明
图1A是用于确定客户端站的位置的被动定位方案的实例框图。
图1B是包含位置服务器的无线局域网的实例网络图。
图2是精细定时测量请求的概念图的现有技术实例。
图3A是基于FAC估计的被动定位方案的概念图的实例。
图3B是FAC估计的图形实例。
图4是基于动态SIFS时间的被动定位方案的概念图的实例。
图5A和5B是示范性接入点广播和消息交换时序图。
图6是用于基于RTT值发送确认消息的过程的流程图。
图7是用于计算客户端站的位置的过程的流程图。
图8A是示范性客户端站的框图。
图8B是示范性接入点的框图。
具体实施方式
下文的描述包含实施本发明的标的物的技术的示范性系统、方法、技术、指令序列和计算机程序产品。但是，应理解，可以在没有这些具体细节的情况下实践所描述的实施例。举例来说，虽然实例指代用于无线局域网(WLAN)装置的被动定位方案，但实施例不受如此限制。在其它实施例中，被动定位方案可由其它无线标准和装置(例如，WiMAX装置)实施。在其它情况下，为了不使描述变混乱，未详细展示众所周知的指令实例、协议、结构和技术。
在无线通信网络中，确定具有无线通信能力的电子装置的位置(例如，室内或室外环境内)可为通信装置的用户(例如，移动电话用户)和无线通信网络的运营商的所需特征。在一些系统中，可实施往返时间(RTT)技术用于确定通信装置的位置。举例来说，通信装置可将请求消息发射到多个接入点，且可接收来自所述接入点中的每一者的响应消息。通信装置与接入点中的每一者之间的距离可通过测量请求消息与对应响应消息之间的往返时间而确定。可确定通信装置的位置。在一些系统中，可实施到达时间差(TDOA)技术用于确定通信装置的位置。举例来说，通信装置可基于从接入点中的每一者到通信装置的距离之间的差而确定其位置。然而，起始RTT定位操作(或TDOA定位操作)(例如，将请求消息发射到接入点)的责任通常位于通信装置上。因为通信装置在将请求消息发射到每一接入点中起到主动作用，所以通信装置可消耗实质量的带宽和电力。此外，如果无线通信网络包括多个此些通信装置，那么每一通信装置可需要执行RTT定位操作(或TDOA定位操作)，从而增加无线通信网络中的业务负荷。
通信装置的位置计算单元可经配置以基于被动定位方案确定通信装置的位置以减少无线通信网络中的业务负荷。无线通信网络中的接入点可经配置以与无线通信网络中的一或多个相邻接入点(即，目标接入点)交换精细定时或QoSNull消息(例如，按需要或周期性地)。接入点可基于发射的消息(M)与由目标接入点发射的对应确认(ACK)响应消息之间的时间差而确定与所述一或多个相邻接入点相关联的RTT定时信息。位置计算单元可拦截所述消息(M)和对应ACK消息，且可基于消息(M)与对应ACK消息之间的到达时间差而确定TDOA定时信息。接入点也可将包括RTT定时信息的RTT测量消息发射到通信装置。位置计算单元可随后至少部分地基于TDOA定时信息、RTT定时信息以及与预定数目的网络接入点相关联的位置信息而确定通信装置的位置。在实施例中，接入点可经配置以基于RTT信息而调整ACK消息的定时且并不将RTT测量消息发射到客户端站。
用于确定通信装置的位置的被动定位方案可消除为了计算通信装置的位置而由通信装置起始的发射。这可最小化通信装置发射对无线通信网络的业务负荷的影响。此外，因为通信装置可被动地监听(且检测)精细定时或QoSNull消息交换和RTT测量消息，所以被动定位方案可使得接入点网络的范围内的较大数目的通信装置能够计算其位置。这也可最小化通信装置处的带宽和功率消耗。
参考图1A，展示用于确定客户端站的位置的被动定位方案的实例框图。所述被动定位方案包含无线通信网络100，其包括三个接入点102、104、106和客户端站120。接入点102、104、106可为能够确定其自身位置的高级WLAN接入点(例如，自定位接入点)。接入点中的每一者可选择无线通信网络100中(例如，彼此的通信范围内)的一或多个其它接入点。在一些实施方案中，接入点可经布置成一个接入点可表示为主接入点，且其它接入点可表示为目标接入点。客户端站120可为具有WLAN通信能力的任何合适的电子装置(例如，笔记本计算机、平板计算机、上网本、移动电话、游戏控制台、个人数字助理(PDA)、库存标签等)。此外，在图1A中，客户端站120在一或多个接入点102、104、106的通信范围内。
在实施例中，接入点102将周期性精细定时或QoSNull消息(M)发射到其它接入点104、106中的一或多者。消息M可包括与第一接入点相关联的识别符(例如，接入点102的网络地址)、与第二接入点相关联的识别符(例如，接入点104的网络地址)、识别精细定时或QoSNull消息的序列号，以及指示消息M发射的时刻的时戳。第二接入点104可将RTT信息(例如，RTT/2)确定为消息M发射的时刻与接收的时刻之间的时间差。接入点102从一或多个接入点104、106接收精细定时或QoSNull确认消息(ACK)且确定与接入点104、106中的每一者相关联的RTT定时信息。响应于接收到消息M，第二接入点(例如，在此实例中的接入点104)可产生且发射对应确认ACK响应消息。在一个实施方案中，ACK消息指示接入点104处的消息M的接收。ACK消息可包括与第一接入点102相关联的识别符、与第二接入点104相关联的识别符、和识别对应精细定时或QoSNull请求消息的序列号，以及指示ACK消息发射的时刻的时戳。
第一接入点102可从第二接入点104接收ACK响应消息，确定ACK消息接收的时刻，且确定与第二接入点104相关联的RTT定时信息。第一接入点102可将与第二接入点104相关联的RTT定时信息确定为消息M发射的时刻与ACK响应消息接收的时刻之间的时间差。在图1的实例中，第一接入点102可与第二接入点104交换精细定时或QoSNull消息/ACK响应消息108，并且还可与另一接入点106交换精细定时或QoSNull消息/ACK响应消息110。第二接入点104也可与另一接入点106交换精细定时或QoSNull消息/ACK响应消息112。接入点102、104、106中的每一者可确定与网络中的其它接入点相关联的RTT定时信息。
客户端站120可拦截M消息和ACK响应消息以确定与接入点102、104、106相关联的TDOA定时信息。虚线114、116、118表示客户端站120拦截在接入点102、104、106(例如AP群集)之间交换的QoSNull消息/ACK响应消息108、110、112。客户端站120可测量M消息与对应ACK响应消息之间的到达时间差。举例来说，客户端站120可确定检测到消息M(由第一接入点102发射到第二接入点104)的第一时刻。客户端站120也可确定检测到ACK消息(由第二接入点104发射到第一接入点102)的第二时刻。客户端站120可从所述第二时刻减去所述第一时刻以确定与第一接入点102和第二接入点104相关联的TDOA定时信息。
在实施例中，接入点102、104、106可发射包括RTT定时信息和AP位置信息的指示的RTT测量控制消息。在一个实施方案中，接入点102、104、106中的每一者可广播用于相邻接入点的相异RTT测量控制消息以指示与相邻接入点相关联的RTT定时信息。除与接入点相关联的RTT定时信息之外，RTT测量控制消息也可包括AP位置信息。AP位置信息可包含广播接入点的位置的指示和相邻接入点的位置的指示。客户端站120可接收RTT测量控制消息且可将与接入点102、104、106相关联的AP位置信息、TDOA定时信息和RTT定时信息存储在预定存储器位置、数据结构或另一合适的存储装置中。
客户端站120经配置以至少部分地基于与接入点相关联的AP位置信息、TDOA定时信息以及RTT定时信息而确定位置。在一些实施方案中，如将进一步描述，客户端站120可使用AP位置信息、TDOA定时信息和RTT定时信息来在客户端站120与预定数目的接入点中的每一者之间的距离方面构造“定位方程式”。举例来说，在确定AP位置信息、TDOA定时信息和与三个目标接入点相关联的RTT定时信息可用时，客户端站120可求解三个定位方程式以确定客户端站120的三维位置。应注意在其它实施方案中，客户端站120可基于与任何合适数目的接入点相关联的AP位置信息、TDOA定时信息和RTT定时信息而确定位置。举例来说，位置可基于来自与两个目标接入点相关联的AP位置信息、TDOA定时信息和RTT定时信息的两个独立定位方程式以确定客户端站120的二维位置。
在实施例中，接入点102、104、106并不发射RTT测量信息到客户端站120。RTT定时信息可用以使AP中的SIFS时间改变/修改与两个AP站之间的距离成比例的量。客户端站120经配置以在不知道RTT测量信息的情况下确定位置。即，位置计算是基于与接入点102、104、106相关联的AP位置信息、TDOA定时信息和SIFS信息。AP位置信息和SIFS信息可包含在周期性广播消息中且存储在客户端站120上的预定存储器位置、数据结构或另一合适的存储装置中。
参考图1B，展示包含位置服务器的无线局域网的实例网络图。网络150包含接入点102、104、106、位置服务器152和通信路径154。位置服务器152是包含处理器和存储器的计算装置且经配置以执行计算机可执行指令。举例来说，位置服务器152包括计算机系统，其包含处理器、非暂时性存储器、磁盘驱动器、显示器、键盘、鼠标。处理器优选地为智能装置，例如，例如由公司或制造的那些个人计算机中央处理单元(CPU)、微控制器、专用集成电路(ASIC)等。所述存储器包含随机存取存储器(RAM)和只读存储器(ROM)。磁盘驱动器包含硬盘驱动器、光盘驱动器和/或磁盘驱动器，且可包含其它形式的驱动器。所述显示器是液晶显示器(LCD)(例如，薄膜晶体管(TFT)显示器)，但其它形式的显示器是可接受的，例如阴极射线管(CRT)。所述键盘和鼠标为用户提供数据输入机构。位置服务器152存储(例如，在存储器中)处理器可读、处理器可执行软件代码，其含有用于控制处理器执行本文所描述的功能的指令。所述功能辅助被动定位方案的实施。软件可通过经由网络连接下载而加载到存储器上，从磁盘上载等。此外，软件可能不可直接执行，例如需要在执行之前编译。接入点102、104、106经配置以与位置服务器152通信以经由通信路径154交换位置信息。通信路径154可为广域网(WAN)且可包含因特网。位置服务器152可包含数据结构(例如，关系数据库、平面文件)以存储AP位置信息。举例来说，位置服务器152可包含AP位置信息(例如，纬度/经度，x/y)、RTT信息、SIFS信息以及与接入点相关联的其它信息(例如，SSID、MAC地址、不确定性值、覆盖区域等)。接入点102、104、106可与位置服务器152106通信且可检索AP位置信息、SIFS信息和RTT信息用于在客户端站定位解决方案中使用。位置服务器152的配置仅是示范性的，且不是限制。在实施例中，位置服务器152可直接连接到接入点。可使用一个以上位置服务器。位置服务器152可包含含有与额外网络上的其它接入点相关联的位置信息的一或多个数据库。在一实例中，位置服务器152包括多个服务器单元。
参考图2，展示精细定时测量请求的概念图的现有技术实例。所述一般方法包含接收站和发送站。接收站可将精细定时测量请求发送到发送站且接收对应确认消息。发送站随后在时间t1发射动作帧M。动作帧M由接收站在时间t2接收，且确认消息ACK由接收站在时间t3发射。客户端站可检测在时间t1的消息的出发时间(ToD)，以及在时间t3的ACK的ToD。ACK消息由发送站在时间t4接收。发送站随后准备后续消息，其包含用于t1和t4的值。接收站随后估计RTT为(t4-t1)-(t3-t2)。随后将RTT信息提供到客户端站。现有技术方法需要多个往返消息以确定t4，且随后计算RTT值。因此，在具有许多客户端站和对应数目的测量请求的环境中，多个往返消息可对可用于接入点和客户端站的带宽具有重要影响。如下文将论述，被动定位方案的优点是减少接入点之间发射的消息的数目。
参考图3A，进一步参看图1A，展示基于FAC估计的被动定位方案的概念图的实例。所述图包含例如在第一接入点102与第二接入点104之间的QoSNull消息/ACK响应消息108中包含的消息。在此实例中，第一接入点102(AP1)是发送站且第二接入点104(AP2)是接收站。虚线118a、118b分别表示客户端站120拦截M/ACK消息。接入点102、104(例如)按周期性基础参与精细定时或QoSNull交换。接入点102、104可广播其位置信息。在时间t1302，时间消息M离开AP1。消息M具有LM的消息长度。在时间t4308，来自AP2的ACK消息到达AP1。来自AP1的消息M到达客户端站120的时间表示为客户端处的到达时间(即，ToaC(M)310)。来自AP2的ACK消息到达客户端站120的时间表示为客户端处的到达时间(即，ToaC(ACK)312)。位置方程式可基于AP1与客户端站120之间的飞行时间(ToF)，以及AP2与客户端站120之间的ToF。举例来说，使用‘c’作为光速，差分距离可表达为：
Diff_dist_12＝c*[ToaC(M)-t1-(ToaC(ACK)-t3]
RTT12/2是AP1与AP2之间的飞行时间。RTT12/2的值可基于t1和t2的时间实例而确定，或可基于AP1和AP2的位置而确立。在实施例中，AP2经配置以针对信道的第一到达而调整t2的值(即，M的ToA)。参考图3B中的曲线图350，FAC的值可基于所接收的信号。作为一实例且不是限制，FAC算法可使用前边缘样本和统计信息。FAC算法可确定h(n)的值的最大值且随后将所述值设定为“1”。可随后应用可变阈值且所得FAC可用以调整t2304：
t2＝t2+FAC
可基于FAC值而调整t2的值。AP2可经配置以在时间t3306发送ACK消息，其中：
t3＝t2+SIFS+LM
SIFS的值通过先前广播消息或所建立的网络标准而已知。SIFS的特定值可为标准值的原因内的任何常数。当消息M由AP2接收时可确定消息长度LM(即，传入包或消息的长度)的值。代入t2，所述方程式可如下导出：
t2＝t1+RTT12/2
t3＝t1+RTT12/2+SIFS+LM
Diff_dist_12＝c*[ToaC(M)-(ToaC(ACK)-(RTT12/2+SIFS+LM))]
确定客户端站120的位置的此方法不需要图2中描述的现有技术方法中使用的额外开销包。客户端站120可接收呈先前广播消息形式或经由从位置服务器152的先前下载而接收RTT12数据。
参考图4，进一步参看图3A，展示基于动态SIFS时间400的被动定位方案的概念图的实例。在此实例中，接入点按周期性基础参与精细定时或QoSNull交换，且使其SIFS时间带改变与到它们进行交换的AP的距离成比例的量。AP不需要广播RTT信息，且如果AP位置信息在客户端站120上可用则不需要广播其位置。在一实例中，发送站402(即，AP1)在时间t1发射消息M 406。接收站404(即，AP2)在时间t2接收消息M 408。在实施例中，可如先前描述通过FAC调整时间t2。在时间t3410发射且在时间t4412接收ACK消息。与图3A中所描绘且展示为点306与308之间的虚线的实施例相比，时间t3减少RTT12/2，其为与AP1与AP2之间的距离成比例的量。接收站404(即，AP2)在时间t3递送ACK，其中：
t3＝t2+SIFS-RTT12/2+LM
图4中的t3点410和图3A中的t3点306(并且还在图4上展示)之间的差仅是示范性的且不一定成比例。t3点410、306说明接收站404经配置以在比先前实施例早的时间发送ACK消息。如上文所描述，QoSNull消息M和ACK消息由客户端站422拦截414、416。ToaC(M)418是来自AP1的消息M到达客户端站422的时间，且ToaC(ACK)420是来自AP2的ACK到达客户端站422的时间。求解差分距离：
Diff_dist_12＝c*[ToaC(M)-t1-(ToaC(ACK)-t3]
t2＝t1+RTT12/2
t3＝t1+RTT12/2+SIFS+LM-RTT12/2
Diff_dist_12＝c*[ToaC(M)-(ToaC(ACK)-(SIFS+LM))]
此方法既不需要空中的添加包的开销，也不需要客户端站处的辅助数据(即，RTT数据)。在实施例中，客户端站是仅依赖于基于网络的定位的低价格标签(例如，RFID标签)。
参考图5A，展示实例接入点广播和消息交换时序图500。接入点广播和消息交换时序图500包含具有成群集的接入点(例如，AP1、AP2、AP3、AP4、AP5)的列表的y轴502，指示时间进展的x轴504，用于接入点中的每一者的信标发射506的时隙的指示，以及用于接入点中的每一者的消息交换508的时隙的指示。消息交换508包含时隙的一般指示，以及参与交换的接入点的指示(例如，1-2、2-3、3-4、等…)。消息交换可为精细定时交换或QoSNull交换。在实施例中，信标发射可包含AP位置信息和RTT信息。客户端站120可被动地监听信标发射506且随后接收包含消息M和对应ACK消息的消息交换508(例如，精细定时或QoSNull消息)。如接入点广播和消息交换时序图500中所描绘，AP1可经配置以在第一时间广播信标消息，且随后在第二时间起始与AP2的交换消息。AP2可经配置以随后广播信标消息且随后起始与AP3的交换消息。所述序列可如图中所描绘继续以使得每一AP具有机会与群集中的其它接入点执行消息交换。
接入点广播和消息交换时序图500中的信标发射506和消息交换508的定时和序列仅是示范性的且不是限制。举例来说，参考图5B，时序图520说明第一AP可广播信标消息且随后循序地起始与群集中的其它AP中的一者以上的消息交换。相邻AP可随后起始与群集中的一或多个AP的消息交换。也可以使用其它序列。在一实例中，信标发射506可每100ms发生，且每一AP可每秒执行与10个最近相邻AP的精细定时或QoSNull交换(即，每秒的完全更新)。如果存在仅5个相邻AP，那么AP可经配置以一秒更新两次或每隔一个信标执行精细定时交换且每秒进行更新。在包含仅2个相邻AP的实例中，则AP可经配置以一秒更新五次，或每第5信标执行精细定时交换且每秒进行更新。基于网络(例如，群集)的大小、网络硬件和软件的技术能力或其它性能准则可使用其它信标发射和消息交换情形。
在操作中，参考图6，进一步参看图1A-4，用于使用无线通信网络100基于RTT值发送确认的过程600包含展示的阶段。然而，过程600仅是示范性的且并非限制。可例如通过添加、移除或重新排列阶段来更改过程600。举例来说，在阶段604处确定第一到达校正(FAC)是任选的，不需要包含在过程600中。
在阶段602处，接收站(例如，第二接入点104(AP2))经配置以检测来自相邻发送站(例如，第一接入点102(AP1))的传入消息。所述接入点可为包含至少一个处理器和存储器的高级WLAN接入点。所述传入消息可为例如精细定时消息或QoSNull消息的包交换，且可包含指示消息从发送站发射的时间的时戳。
在阶段604处，接收站可确定传入消息的到达时间。在实施例中，由于无线通信中的多信道效果的影响，可需要校正到达时间。接收接入点可经配置以对传入消息执行任选的第一到达校正(FAC)算法且确定到达时间。
在阶段606处，接收站(例如，第二接入点104(AP2))可确定与发送站(例如，AP1)相关联的RTT值。在实施例中，可基于消息发射的时间(例如，时戳)而确定RTT值。可基于先前精细定时消息交换而确定RTT值(即，信息)。举例来说，接收站可将先前RTT信息存储在本地存储器中，且可具有对位置服务器152上的数据库的存取。在一实例中，RTT信息可包含在信标发射506中，或可基于发送站和接收站的相对位置。在阶段608处，接收站响应于在阶段602处检测到的传入消息而产生确认消息(ACK)。
在阶段610处，接收站可经配置以基于RTT值计算对传入消息的确认消息的出发时间。举例来说，无线通信网络100可具有针对每一参与站(例如，102、104、106)的所建立的SIFS值。示范性SIFS值可为16微秒(或由联网标准设定的其它值)。接收站可使SIFS值减少与到发送站的距离成比例的量。举例来说，SIFS值可减少RTT值的二分之一(例如，RTT/2)。在阶段612处，参考图4，接收站可经配置以在出发时间(例如，时间t3410)发送确认消息。确认消息可包含指示出发时间的时戳。
在操作中，参看图7，进一步参看图1A-5B，用于使用无线通信网络100计算客户端站422的位置的过程700包含展示的阶段。然而，过程700仅是示范性的且并非限制。可例如通过添加、移除或重新排列阶段来更改过程600。举例来说，位置计算可由客户端站422上的处理器(即，本地)或由位置服务器152中的处理器(即，远程)进行。
在阶段702处，客户端站422可检测来自第一AP(AP1)的指示与第二AP(AP2)的消息交换的广播消息。在一实例中广播消息可为从AP1发射的信标发射506。所述广播消息可包含后续消息交换的指示。在实施例中，所述广播消息不包含RTT信息或AP位置信息。在阶段704处，客户端站422可经配置以检测(例如，拦截414)从AP1发送到AP2的第一消息。举例来说，所述第一消息可为精细时间请求或QoSNull消息(例如，消息M)。所述第一消息将具有在LM表示的消息长度。客户端站422可确定且存储第一消息(例如，ToaC(M)418)的到达时间的时刻。
在阶段706处，客户端站422可经配置以检测(例如，拦截416)从第二AP(AP2)发送到第一AP(AP1)的后续消息。举例来说，客户端站422可检测在时间t3410从接收站404发射的ACK消息。客户端站422可经配置以确定且存储ACK消息的到达时间的时刻(例如，ToaC(ACK)420)。ACK消息可包含指示发射时间(例如，时间t3404)的时戳。
在阶段708处，客户端站422可确定与AP1和AP2相关联的位置信息。此信息可先前存储在客户端站422上。举例来说，网络中的站的位置可从位置服务器152下载。在阶段710处，客户端站422确定短帧间间隔(SIFS)值。在一实例中，SIFS值可为用于网络的先前确立的常数。用于为客户端站422提供位置和SIFS数据的其它机构可包含推送通知、基于位置的服务、可使用同步。在阶段712处，客户端站422可基于在阶段704处拦截的消息确定LM的值。客户端站422可经配置以基于ToaC(M)和ToaC(ACK)的时间实例而计算位置。在阶段714处，客户端站将到达时间差(TDOA)信息确定为ToaC(M)和ToaC(ACK)的时间实例。
在阶段716处，客户端站422经配置以基于第一和第二AP的位置信息、TDOA定时信息、SIFS值和消息长度值计算位置估计。在实施例中，位置服务器152或其它网络硬件(例如，接入点、库服务器)的处理能力可用以执行计算。位置估计可基于如下表达的差分距离公式：
Diff_dist_12＝c*[ToaC(M)-(ToaC(ACK)-(SIFS+LM))]
其中‘c’是光速，SIFS是所确立的系统常数，且LM是第一消息的消息长度。客户端站422可经配置以用加法AP重复过程700以确定加法位置估计，且随后组合所得位置估计以确定客户端站422的位置。
实施例可呈完全硬件实施例、完全软件实施例(包含固件、驻留软件、微码等)或组合了可全部大体上在本文中被称作“电路”、“模块”或“系统”的软件和硬件方面的实施例的形式。此外，本发明的标的物的实施例可采用体现于任何有形表现媒体中的计算机程序产品的形式，所述有形表现媒体具有体现于所述媒体中的计算机可用程序代码。所描述的实施例可提供为计算机程序产品或软件，其可包含具有存储于其上的指令的机器可读媒体，所述指令可用以编程计算机系统(或其它电子装置)以实行(例如，执行)根据实施例的过程，无论当前已描述还是未描述，因为本文未列举每个可以想象的可以想象的变化。机器可读媒体包含用于以机器(例如，计算机)可读的形式(例如，软件、处理应用程序)存储或发射信息的任何机构。机器可读媒体可为机器可读存储媒体或机器可读信号媒体。机器可读存储媒体可包含例如但不限于，磁性存储媒体(例如，软盘)；光学存储媒体(例如，CD-ROM)；磁光存储媒体；只读存储器(ROM)；随机存取存储器(RAM)；可擦除可编程存储器(例如，EPROM和EEPROM)；快闪存储器；或其它类型的适合于存储电子指令的有形媒体。机器可读信号媒体可包含其中实施有计算机可读程序代码的传播数据信号，例如电、光学、声或其它形式的传播信号(例如，载波、红外信号、数字信号等)。实施于机器可读信号媒体上的程序代码可使用任何合适的媒体发射，包含但不限于有线、无线、光纤电缆、RF或其它通信媒体。
可以一或多种编程语言的任何组合撰写用于执行实施例的操作的计算机程序代码，所述一或多种编程语言包含例如Java、Smalltalk、C++或其类似者等面向对象的编程语言，及例如“C”编程语言或类似编程语言等常规程序性编程语言。所述程序代码可完全在用户的计算机上、部分地在用户的计算机上、作为单独软件包、部分地在用户的计算机上且部分地在远程计算机上或完全在远程计算机或服务器上执行。在后一种情况下，远程计算机可通过任何类型的网络连接到用户的计算机，包含局域网(LAN)、个域网(PAN)或广域网(WAN)，或可做出到外部计算机的连接(例如，通过因特网使用因特网服务提供者)。
参考图8A是用于在被动定位方案中使用的电子装置800的一个实施例的框图。客户端站120可为电子装置800。在一些实施方案中，电子装置800可为笔记本计算机、平板计算机、上网本、移动电话、游戏控制台、个人数字助理(PDA)、库存标签或包括具有定位和无线通信能力的WLAN装置(例如，归属节点B(HNB))的其它电子系统中的一者。电子装置800包含处理器单元802(可能包含多个处理器、多个核心、多个节点和/或实施多线程等)。电子装置800包含存储器单元806。存储器单元806可为系统存储器(例如，高速缓冲存储器、SRAM、DRAM、零电容器RAM、双晶体管RAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM、SONOS、PRAM等中的一或多者)或上文已经描述的机器可读媒体的可能实现中的任何一或多者。电子装置800还包含总线810(例如，PCI、ISA、PCI-Express、HyperTransport.RTM.、InfiniBand.RTM.、NuBus、AHB、AXI等)，以及包含无线网络接口(例如，WLAN接口、Bluetooth.RTM.接口、WiMAX接口、ZigBee.RTM.接口、无线USB接口等)中的至少一者和有线网络接口(例如，以太网接口等)的网络接口804。
电子装置800还包含通信单元808。通信单元808包括定位单元812、接收器814、发射器816以及一或多个天线818。发射器816、天线818和接收器814形成无线通信模块(其中发射器816和接收器814为收发器820)。发射器816和接收器814经配置以经由对应天线818与一或多个客户端站和其它接入点双向通信。在一些实施例中，电子装置800可被配置成具有定位能力的WLAN客户端站。定位单元812可检测在接入点之间交换的精细定时或QoSNull请求/响应消息以确定与接入点相关联的TDOA定时信息。定位单元812可至少部分地基于TDOA定时信息和AP位置信息确定电子装置800的位置，如上文参考图1-7所描述。在一些实施例中，接入点102、104、106也可经配置为图8A的电子装置800。在此实施例中，接入点可使用其处理能力执行上述其相应操作。这些功能性中的任一者可部分地(或完全)在硬件中和/或处理器单元802上实施。举例来说，所述功能性可以专用集成电路实施，在处理器单元802中实施的逻辑中实施，在外围装置或卡上的协处理器中实施等等。此外，实现可包含较少或图8A中未说明的额外组件(例如，视频卡、音频卡、额外网络接口、外围装置等)。处理器单元802、存储器单元806和网络接口804耦合到总线810。虽然说明为耦合到总线810，但存储器单元806可耦合到处理器单元802。
参考图8B，接入点(AP)850的实例包括计算机系统，其包含处理器851、包含软件854的存储器852、发射器856、天线858和接收器860。在一些实施例中，接入点102、104、106也可经配置为图8B的AP 850。发射器856、天线858和接收器860形成无线通信模块(其中发射器856和接收器860为收发器)。发射器856连接到天线858中的一者且接收器860连接到天线858中的另一者。其它实例AP可具有不同配置，例如具有仅一个天线858，和/或具有多个发射器856和/或多个接收器860。发射器856和接收器860经配置以使得AP 850可经由天线858与客户端站120双向通信。处理器851优选地为智能硬件装置，例如，例如由公司或制造的那些中央处理单元(CPU)、微控制器、专用集成电路(ASIC)等。处理器851可包括可分布于AP 850中的多个单独的物理实体。存储器852包含随机存取存储器(RAM)和只读存储器(ROM)。存储器852为处理器可读存储媒体，其存储软件854，所述软件为处理器可读、处理器可执行的软件代码，其含有经配置以在被执行时使处理器851执行本文中描述的各种功能的处理器可读指令(但所述描述可仅指代执行所述功能的处理器851)。替代地，软件854可能并不可由处理器851直接执行，而是经配置以(例如)在被编译和执行时使处理器851执行所述功能。
虽然参看实施方案和开发形式描述所述实施例，但是将理解，这些实施例是说明性的，并且本发明的标的物的范围不限于此。一般来说，如本文中所描述的用于无线通信装置的被动定位方案的技术可以与任何硬件系统一致的设施或硬件系统实施。许多变化形式、修改、添加和改进是可能的。
针对本文中描述为单个实例的组件、操作或结构可以提供多个例子。最后，多个组件、操作和数据存储装置之间的边界在某种程度上是任意的，并且特定操作是在特定的说明性配置的背景中说明的。预想出功能性的其它分配，并且这些分配可以属于本发明的标的物的范围。总的来说，在示范性配置中呈现为分开的组件的结构和功能性可以实施为组合结构或组件。类似地，呈现为单个组件的结构和功能性可以实施为分开的组件。这些和其它变化形式、修改、添加和改进可以属于本发明的标的物的范围。
如本文中所使用(包含在权利要求书中)，除非另外规定，否则功能或操作是“基于”项目或条件的表述意味着所述功能或操作是基于所陈述的项目或条件且可基于除了所陈述的项目或条件之外的一或多个项目和/或条件。
另外，可揭示一个以上发明。

Claims (12)

1.一种用于在接入点之间交换定位消息的方法，其包含：
检测来自接入点的传入消息；
确定与所述接入点相关联的往返时间/2RTT/2值，其中所述RTT/2值是当发送所述传入消息时的时间与当检测到所述传入消息时的时间之间的时间差；
产生确认消息；
根据下式计算所述确认消息的出发时间t3：
t3＝t2+SIFS-RTT/2+LM，其中t2是检测到所述传入消息的时间，SIFS是与所述接入点相关联的短帧间间隔，且LM是所述传入消息的长度；以及
在所述出发时间发送所述确认消息。
2.根据权利要求1所述的方法，其进一步包括计算所述传入消息的第一到达校正FAC。
3.根据权利要求2所述的方法，其中所述确认消息的所述出发时间是至少部分地基于所述FAC。
4.根据权利要求1所述的方法，其进一步包括确定短帧间间隔SIFS值；且其中计算所述出发时间是基于所述RTT/2值和所述SIFS值。
5.根据权利要求1所述的方法，其进一步包括确定所述传入消息的消息长度。
6.根据权利要求1所述的方法，其中所述传入消息是QoSNull消息。
7.一种交换消息以用于在移动单元的被动定位中使用的系统，其包括：
存储器单元；
至少一个处理器，其耦合到所述存储器单元且经配置以：
检测来自接入点的传入消息；
确定与所述接入点相关联的往返时间/2RTT/2值，其中所述RTT/2值是当发送所述传入消息时的时间与当检测到所述传入消息时的时间之间的时间差；
产生确认消息；
根据下式计算所述确认消息的出发时间t3：
t3＝t2+SIFS-RTT/2+LM，其中t2是检测到所述传入消息的时间，SIFS是与所述接入点相关联的短帧间间隔，且LM是所述传入消息的长度；以及
在所述出发时间发送所述确认消息。
8.根据权利要求7所述的系统，其中所述至少一个处理器进一步经配置以计算所述传入消息的第一到达校正FAC。
9.根据权利要求8所述的系统，其中所述至少一个处理器进一步经配置以至少部分地基于所述FAC而计算所述确认消息的所述出发时间。
10.根据权利要求7所述的系统，其中所述至少一个处理器进一步经配置以确定短帧间间隔SIFS值且基于所述RTT/2值和所述SIFS值而计算所述出发时间。
11.根据权利要求7所述的系统，其中所述至少一个处理器进一步经配置以确定所述传入消息的消息长度。
12.根据权利要求7所述的系统，其中所述至少一个处理器进一步经配置以检测QoSNull消息作为来自所述接入点的所述传入消息。
CN201480047502.8A 2013-08-30 2014-08-08 利用往返时间信息的被动定位 Active CN105492922B (zh)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US201361872087P 2013-08-30 2013-08-30
US61/872,087 2013-08-30
US201361873253P 2013-09-03 2013-09-03
US61/873,253 2013-09-03
US201461973034P 2014-03-31 2014-03-31
US61/973,034 2014-03-31
US201461985247P 2014-04-28 2014-04-28
US61/985,247 2014-04-28
US14/268,978 2014-05-02
US14/268,978 US9445227B2 (en) 2013-08-30 2014-05-02 Passive positioning utilizing round trip time information
PCT/US2014/050309 WO2015031029A1 (en) 2013-08-30 2014-08-08 Passive positioning utilizing round trip time information

Publications (2)

Publication Number Publication Date
CN105492922A CN105492922A (zh) 2016-04-13
CN105492922B true CN105492922B (zh) 2017-09-22

Family

ID=52583131

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480047502.8A Active CN105492922B (zh) 2013-08-30 2014-08-08 利用往返时间信息的被动定位

Country Status (6)

Country Link
US (1) US9445227B2 (zh)
EP (1) EP3039445B1 (zh)
JP (1) JP6363199B2 (zh)
KR (1) KR20160048130A (zh)
CN (1) CN105492922B (zh)
WO (1) WO2015031029A1 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873601A (zh) 2009-04-27 2010-10-27 松下电器产业株式会社 在无线通信系统中设置参考信号的方法以及系统
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports
KR101836014B1 (ko) * 2013-09-18 2018-03-07 인텔 코포레이션 Tof 포지셔닝을 위한 정밀 타이밍 측정
US20150264530A1 (en) * 2014-03-12 2015-09-17 Gaby Prechner Access point initiated time-of-flight positioning
US10225338B1 (en) 2014-04-15 2019-03-05 Marvell International Ltd. Peer to peer ranging exchange
US9277369B2 (en) * 2014-06-30 2016-03-01 Qualcomm Technologies International, Ltd. Method for determining location of wireless devices
US9288625B2 (en) * 2014-06-30 2016-03-15 Qualcomm Technologies International, Ltd. Method for determining location of wireless devices based on information within messages received from other network devices
US10182413B2 (en) 2014-07-30 2019-01-15 Qualcomm Incorporated Wireless positioning using scheduled transmissions
US10194268B1 (en) * 2015-02-11 2019-01-29 Marvell International Ltd. Methods and apparatus for range measurement
US9763045B2 (en) * 2015-05-11 2017-09-12 Qualcomm Incorporated Base station selection for positioning/localization based on an indication of capacity
US10009430B2 (en) * 2015-08-27 2018-06-26 Intel IP Corporation Apparatus, system and method of fine timing measurement (FTM)
US9955499B2 (en) * 2015-10-26 2018-04-24 Microsoft Technology Licensing, Llc Bulk fine timing measurement message scheduling
US9723631B2 (en) * 2015-10-26 2017-08-01 Microsoft Technology Licensing, Llc Bulk fine timing measurement allocation message
US9989619B2 (en) 2015-10-26 2018-06-05 Microsoft Technology Licensing, Llc Bulk propagation timing measurement messaging
US20170118587A1 (en) * 2015-10-26 2017-04-27 Microsoft Technology Licensing, Llc Location detection using bulk fine timing
US10200964B2 (en) * 2015-11-02 2019-02-05 Intel IP Corporation Apparatus, system and method of fine timing measurement (FTM)
KR101663656B1 (ko) * 2015-11-20 2016-10-14 한림대학교 산학협력단 V2v 통신을 위한 클러스터링 주기 조절 시스템 및 방법
CN105548962B (zh) * 2015-12-21 2018-05-22 李奇 非同步基站系统下的无线测距定位方法及系统
US9929928B1 (en) * 2015-12-24 2018-03-27 Microsemi Solutions (U.S.), Inc. Packet transmitter and method for timestamping packets
US9794906B1 (en) 2016-03-29 2017-10-17 Qualcomm Incorporated Double sided round trip time calibration
US10470156B2 (en) 2016-06-03 2019-11-05 Locix, Inc. Systems and methods for coarse and fine time of flight estimates for precise radio frequency localization in the presence of multiple communication paths
US10757675B2 (en) * 2016-06-03 2020-08-25 Locix, Inc. Systems and methods for precise radio frequency localization in the presence of multiple communication paths
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
DE102016213689B4 (de) * 2016-07-26 2024-02-29 Volkswagen Aktiengesellschaft Vorrichtung, Verfahren und Computerprogramm zum Charakterisieren von Antenneneinheiten in einem vordefinierten Raum
BR112019001617B1 (pt) 2016-08-01 2023-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Primeiro nó de comunicação e método relacionado para determinar a posição de um segundo nó de comunicação, segundo nó de comunicação e método relacionado para habilitar o posicionamento do segundo nó de comunicação e meio de armazenamento legível por computador
CN107765213B (zh) 2016-08-15 2020-08-25 华为技术有限公司 定位方法及装置
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US11061103B1 (en) * 2017-02-10 2021-07-13 Iseeloc, Inc. Navigation system, device and method using unsynchronized nodes
CN109309937B (zh) * 2017-07-26 2020-07-07 华为技术有限公司 切换接入点的方法、控制器、网络设备和存储介质
US10568064B2 (en) 2017-08-23 2020-02-18 Locix, Inc. Systems and methods for precise radio frequency localization using time difference of arrival
US10605889B2 (en) 2017-08-23 2020-03-31 Locix, Inc. Systems and methods for precise radio frequency localization using time sweep time difference of arrival
WO2019165632A1 (zh) * 2018-03-02 2019-09-06 深圳市汇顶科技股份有限公司 室内定位方法、装置和设备
ES2962726T3 (es) * 2018-04-11 2024-03-20 Teknologian Tutkimuskeskus Vtt Oy Posicionamiento inalámbrico
US10939401B2 (en) * 2018-07-09 2021-03-02 Qualcomm Incorporated Round trip time estimation based on a timing advance applied to a timing response
US11096141B2 (en) * 2018-08-27 2021-08-17 Zte Corporation Location information determination based on timing measurements in wireless networks
US10551479B1 (en) 2018-12-26 2020-02-04 Locix, Inc. Systems and methods for using ranging to determine locations of wireless sensor nodes based on radio frequency communications between the nodes and various RF-enabled devices
US11490354B2 (en) * 2019-01-11 2022-11-01 Qualcomm Incorporated Round-trip-time (RTT)-based positioning with listening nodes

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102265174A (zh) * 2008-11-21 2011-11-30 高通股份有限公司 使用经调整的往返时间测量的无线位置确定
CN102474882A (zh) * 2009-06-26 2012-05-23 高通股份有限公司 起始随机接入程序以确定通信参数
CN102713663A (zh) * 2009-11-18 2012-10-03 高通股份有限公司 使用无线信号的位置确定
CN102713668A (zh) * 2010-01-14 2012-10-03 高通股份有限公司 用于处理延迟的实时校准和报告的方法和系统
CN102884440A (zh) * 2010-03-17 2013-01-16 霍尼韦尔国际公司 用于短基线、低成本地确定空中飞行器位置的系统和方法
CN102947723A (zh) * 2010-06-16 2013-02-27 西门子公司 用于定位的方法和装置
CN103038663A (zh) * 2010-04-30 2013-04-10 高通股份有限公司 用于往返时间测量的设备

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6061337A (en) 1996-12-02 2000-05-09 Lucent Technologies Inc. System and method for CDMA handoff using telemetry to determine the need for handoff and to select the destination cell site
US7450604B2 (en) 2002-04-20 2008-11-11 Conexant Systems, Inc. Method and apparatus for establishing circuit connections over local area networks with frequency selective impairments
US7188026B2 (en) 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
KR100917940B1 (ko) 2004-02-17 2009-09-21 자디 인코포레이티드 목표물 위치 판정 방법 및 수신기 위치 판정 시스템
US7224970B2 (en) 2004-10-26 2007-05-29 Motorola, Inc. Method of scanning for beacon transmissions in a WLAN
US20060133281A1 (en) * 2004-12-20 2006-06-22 Motorola, Inc. System for managing round trip time of a transmission control protocol and supporting method and apparatus
US7787401B2 (en) 2005-06-17 2010-08-31 Cisco Technology, Inc. Using mini-beacons in a wireless network
US20070268856A1 (en) 2006-05-16 2007-11-22 Nokia Corporation Beacon broadcaster methods and systems for wireless networks
US8259633B2 (en) 2006-10-30 2012-09-04 Panasonic Corporation Wireless LAN communication device and beacon transmitting method
WO2008124316A1 (en) * 2007-04-05 2008-10-16 Skyhook Wireless, Inc. Time difference of arrival based estimation of speed and direction of travel in a wlan positioning system
US8265652B2 (en) 2007-10-02 2012-09-11 Ricoh Co., Ltd. Geographic tagging of network access points
US9125153B2 (en) 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US9055395B2 (en) * 2009-11-12 2015-06-09 Cisco Technology, Inc. Location tracking using response messages identifying a tracked device in a wireless network
US8942717B2 (en) 2009-11-30 2015-01-27 Intel Corporation Load balancing techniques in wireless networks
WO2011108480A1 (ja) * 2010-03-03 2011-09-09 日本電気株式会社 パケット再送制御システム、方法、及びプログラム
US8929918B2 (en) 2010-04-07 2015-01-06 Telefonaktiebolaget L M Ericsson (Publ) Positioning and location services using civic address information
US8971915B2 (en) 2010-06-11 2015-03-03 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of mobility of reference points in a positioning system
US20120057481A1 (en) * 2010-09-07 2012-03-08 Electronics And Telecommunications Research Institute System and method for measuring round trip time based on wireless local area network
US8547870B2 (en) 2011-06-07 2013-10-01 Qualcomm Incorporated Hybrid positioning mechanism for wireless communication devices
US8509809B2 (en) 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
US9301266B2 (en) 2011-08-19 2016-03-29 Qualcomm Incorporated Beacons for wireless communication
CN102958154B (zh) * 2011-08-24 2015-05-27 华为技术有限公司 用户设备的定位方法及装置
US9894187B2 (en) 2011-10-06 2018-02-13 Intel Corporation Methods and arrangements for short beacon frames in wireless networks
US8787191B2 (en) 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
CA2860480A1 (en) * 2011-12-28 2013-07-04 Aeroscout, Ltd. Methods and systems for locating devices
CN102647263B (zh) 2012-04-16 2015-08-12 大唐移动通信设备有限公司 一种ack/nack信息的传输方法和设备
JP5715087B2 (ja) * 2012-05-21 2015-05-07 日本電信電話株式会社 制御方法、無線システム及び無線基地局
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
US9591493B2 (en) * 2013-08-19 2017-03-07 Broadcom Corporation Wireless communication fine timing measurement PHY parameter control and negotiation
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102265174A (zh) * 2008-11-21 2011-11-30 高通股份有限公司 使用经调整的往返时间测量的无线位置确定
CN102474882A (zh) * 2009-06-26 2012-05-23 高通股份有限公司 起始随机接入程序以确定通信参数
CN102713663A (zh) * 2009-11-18 2012-10-03 高通股份有限公司 使用无线信号的位置确定
CN102713668A (zh) * 2010-01-14 2012-10-03 高通股份有限公司 用于处理延迟的实时校准和报告的方法和系统
CN102884440A (zh) * 2010-03-17 2013-01-16 霍尼韦尔国际公司 用于短基线、低成本地确定空中飞行器位置的系统和方法
CN103038663A (zh) * 2010-04-30 2013-04-10 高通股份有限公司 用于往返时间测量的设备
CN102947723A (zh) * 2010-06-16 2013-02-27 西门子公司 用于定位的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
主动可靠组播传输往返行程时间估算策略;王斌等;《西安电子科技大学学报（自然科学版）》;20020228;第29卷(第1期);62-66 *

Also Published As

Publication number Publication date
US9445227B2 (en) 2016-09-13
JP2016536600A (ja) 2016-11-24
EP3039445B1 (en) 2017-09-27
JP6363199B2 (ja) 2018-07-25
WO2015031029A1 (en) 2015-03-05
CN105492922A (zh) 2016-04-13
KR20160048130A (ko) 2016-05-03
EP3039445A1 (en) 2016-07-06
US20150063138A1 (en) 2015-03-05

Similar Documents

Publication Publication Date Title
CN105492922B (zh) 利用往返时间信息的被动定位
CN105765403B (zh) 用于估算移动设备的位置的装置、系统和方法
KR101516651B1 (ko) 무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘
CN110099354A (zh) 一种结合tdoa与tof的超宽带通信二维定位方法
US8509809B2 (en) Third party device location estimation in wireless communication networks
US10039075B2 (en) Double sided round trip time calibration
US10031209B2 (en) Localization using time-of-flight
TWI692267B (zh) 自主定位系統及其方法
KR20150059718A (ko) 상향링크 액세스 포인트를 이용한 위치추정장치 및 위치추정방법
EP3155447A1 (en) Failure conditions for fine timing measurement (ftm) protocol
US10852387B2 (en) Method and system for determining a location of a client device, a client device apparatus and a network device apparatus
WO2021022981A1 (zh) 终端交互的方法及终端
US20160047879A1 (en) Apparatus and method for wireless distance measurement
CN112799014A (zh) 基于椭球交汇的超宽带定位系统、方法、无线终端及服务器
JP6343490B2 (ja) 無線通信システム、無線アクセスポイント、携帯端末及び位置情報取得方法
WO2015012767A1 (en) Method and positioning device for localization of a mobile communication device
CN112050803B (zh) 室内逃生方法及相关装置
KR20220023677A (ko) 전자 디바이스 및 전자 디바이스의 위치 정보 획득 방법
KR20130123087A (ko) 단말 위치 추적 방법 및 장치
WO2016126280A1 (en) Positioning with wlan time of flight
KR20080108689A (ko) 이동 단말의 위치를 측정하는 방법
Gashi et al. Accurate and Efficient Hybrid Indoor Localization using ML Methods
CN115707092A (zh) 一种信息传输方法、通信节点及存储介质
CN115460688A (zh) 位置确定方法及相关装置

Legal Events

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