Localization using time-of-flight

Patent metadata

Field	Value
Publication number	US-10031209-B2
Application number	US-201314888199-A
Country	US
Kind code	B2
Filing date	Aug 30, 2013
Priority date	Aug 30, 2013
Publication date	Jul 24, 2018
Grant date	Jul 24, 2018

Abstract

A first distance between a first node and a target node is computed based on a first time-of-flight (ToF) of a communication sequence between the first node and the target node. A second distance between a second node and the target node is computed based on a second ToF of the communication sequence between the first node and the target node, as recorded by the second node. A location of the target node is determined based on the first distance and the second distance.

First claim

What is claimed is:

1. A method of locating a wireless communication node comprising:
computing a first distance between a first node and a target node based on a first time-of-flight (ToF) of a communication sequence between the first node and the target node, wherein the first distance between the first node and the target node is determined by a controller based on the first ToF value;
computing a second distance between a second node and the target node based on a second ToF of the communication sequence between the first node and the target node, as recorded by the second node; and
determining a location of the target node based on the first distance and the second distance, wherein the first node registers a time-of-departure (ToD) based on a physical layer of the first node, and the target node registers time-of-arrival (ToA) based on an arrival of an acknowledgement (ACK) packet from the first node.

2. The method of claim 1 , wherein the first node includes an active node engaged in the communication sequence with the target node, and wherein the second node includes a passive node overhearing the communication sequence between the first node and the target node.

3. The method of claim 2 , wherein the communication sequence includes a probe packet transmitted from the first node to the target node and an acknowledgement (ACK) packet transmitted from the target node to the first node responsive to the probe packet, and wherein the ACK packet is transmitted after a predetermined duration of time after receipt of the probe packet.

4. The method of claim 2 , wherein the first ToF is based on a time-of-departure (ToD) of the probe packet from the first node, a first time-of-arrival (ToA) of the ACK packet at the first node, and the predetermined duration of time.

5. The method of claim 1 , wherein the second ToF is based on a second ToA of the ACK packet at the second node and a third ToA of the probe packet at the second node.

6. The method of claim 5 , wherein the second ToA of the ACK packet at the second node includes a timing difference between the first node and the second node.

7. A location server comprising:
a controller to:
compute a first time-of-flight (ToF) value based on a time-of-departure (ToD) that indicates when a probe packet is transmitted from a first node to a target node and a first time-of-arrival (ToA) that indicates when an acknowledgement (ACK) packet is received at the first node in response to the probe packet;
compute a second ToF value based on a second ToA that indicates when the probe packet from the first node is received at a second node and a third ToA that indicates when the ACK packet from the target node is received at the second node;
compute a first distance of the target node from the first node based on the first ToF value;
compute a second distance of the target node from the second node based on the second ToF value; and

determine a location of the target node based on the first distance and the second distance, wherein the first node registers the ToD based on a physical layer of the first node, and the target node registers a ToA based on an arrival of the acknowledgement (ACK) packet from the first node.

8. The location server of claim 7 , wherein the controller maintains information related to a plurality of nodes connected to the location server, and wherein the plurality of nodes includes the first node, the target node, and the second node.

9. The location server of claim 8 , wherein the first node includes an active node communicating with the target node, wherein the second node includes a passive node listening to the communication, and wherein the communication includes a probe packet-ACK packet exchange between the first node and the target node.

10. The location server of claim 8 , wherein the first and second nodes includes a first and second network access point, wherein the target node includes a client device connected to the network via the first access point, and wherein the second access point is within a communication range of the first access point and the client device.

11. The location server of claim 10 , wherein the information maintained by the controller includes a medium access control (MAC) address of the client device, location information for the first access point associated with a the client device, and location information for at least one second access point within the communication range of the first access point and the client device.

12. The location server of claim 10 , wherein the controller maintains an updated location of the client device, and wherein the controller sends a request for ToD data and first ToA data to the first access point and sends a request for second ToA data and ToA data to the at least one second access point, to determine the location of the client device.

13. The location server of claim 8 , wherein the location server is a network access point of at least one of a wireless local area network (WLAN), a cellular network, and an ad-hoc network.

14. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processor of a location server, causes the processor to:
compute a first time-of-flight (ToF) value based on a time-of-departure (ToD) that indicates when a probe packet is transmitted from a first node to a target node and a first time-of-arrival (ToA) that indicates when an acknowledgement (ACK) packet is received at the first node in response to the probe packet;
compute a second ToF value based on a second ToA that indicates when the probe packet from the first node is received at a second node and a third ToA that indicates when the ACK packet from the target node is received at the second node;
compute a first distance of the target node from the first node based on the first ToF value;
compute a second distance of the target node from the second node based on the second ToF value; and
determine a location of the target node based on the first distance and the second distance, wherein the first node registers the ToD based on a physical layer of the first node, and the target node registers the ToA based on an the arrival of the ACK packet from the first node.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the location server is the first node, wherein the first node is an active node involved in a probe packet-ACK packet exchange with the target node, and wherein the second node is a passive node listening to the exchange between the first node and the target node.

Assignees

• Hewlett Packard Development Co
• Hewlett Packard Entpr Dev Lp

Inventors

• Sen Souvik
• Lee Jung Gun
• Jiang Haiqing

Classifications

• G01S5/14 Primary

  Determining absolute distances from a plurality of spaced points of known location · CPC title