Time of arrival based positioning system

• US 9,332,383 B2
• Filed: 09/19/2012
• Issued: 05/03/2016
• Est. Priority Date: 09/19/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Zhang, Xiaoxin, Zhang, Ning
• Primary Examiner(s): Shaheed, K Wilford
• Assistant Examiner(s): DONADO, FRANK E
• Application Number:
  US14/345,941
• Publication Number:
  US 20140235270A1
• Time in Patent Office: 1,322 Days
• Field of Search: 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G01S 13/876 Combination of several spaced transponders or reflectors of known location for determining the position of a receiver G01S13/874 takes precedence
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A TOA positioning system can be implemented that employs a calculated initial location of a wireless network device. For each of a plurality of reference wireless network devices, a distance between the wireless network device and the reference wireless network device is determined based, at least in part, on a round trip transit time between the wireless network device and the reference wireless network device. An initial location of the wireless network device can be calculated based, at least in part, on a location of each of the plurality of reference wireless network devices. A location of the wireless network device can be estimated based, at least in part, on the calculated initial location, the distance to each of the reference wireless network devices, and an initial distance calibration constant.

Claims

1. A method comprising:

determining, at a first wireless device, an estimated distance between the first wireless device and each of a plurality of reference devices, wherein the estimated distance between the first wireless device and a respective reference device is based at least in part on a round trip transit time (RTT) associated with the respective reference device;

determining an initial position of the first wireless device based, at least in part, on a known position associated with at least one of the plurality of reference devices; and

and estimating a current position of the first wireless device and the first distance calibration value by executing a time of arrival (TOA) positioning operation based, at least in part, on the estimated distance between the first wireless device and each of the plurality of reference devices, the initial position of the first wireless device, the known position associated with at least one of the plurality of reference devices and an initial distance calibration value, wherein the executing the TOA positioning operation comprises;

determining a location error matrix, represented by a difference between an estimated location coordinate of the first wireless device and a corresponding initial location coordinate of the initial position of the first wireless device;

determining a distance error matrix, represented by a difference between the estimated distance between the first wireless device and one of the plurality of reference devices and a calculated distance between the first wireless device and the one of the plurality of reference devices; and

and determining a coefficient matrix as a product of the distance error matrix and an inverse of a transpose of the location error matrix.

2. The method of claim 1, wherein estimating the current position of the first wireless device and the first distance calibration value comprises determining the current position of the first wireless device using a set of operations to jointly determine the first distance calibration value.

3. The method of claim 1, wherein estimating the current position of the first wireless device and the first distance calibration value comprises concurrently determining a location error and a distance calibration error.

4. The method of claim 3, wherein the first distance calibration value comprises a sum of the initial distance calibration value and the distance calibration error and wherein the current position comprises a sum of the location error and the initial position.

5. The method of claim 1, wherein the calculated distance is determined based, at least in part, on the known position associated with the one of the plurality of reference devices and the initial position of the first wireless device, and wherein executing the TOA positioning operation comprises:

determining the current position of the first wireless device based, at least in part, on maximizing a determinant of the product of the coefficient matrix and the transpose of the coefficient matrix.

6. The method of claim 1, wherein the TOA positioning operation comprises:

solving an expression to determine the current position that minimizes a sum of estimation errors for each of the plurality of reference devices, each estimation error between

A) the estimated distance to i^th reference device based on an i^th RTT associated with the i^th reference device and B) the calculated distance to the i^th reference device based on a known position associated with the i^th reference device.

7. The method of claim 1, wherein the first distance calibration value does not differ from one reference device to another.

8. The method of claim 1, wherein the initial distance calibration value is one of a zero value, a predetermined value, and a dynamically selected random value.

9. The method of claim 1, wherein determining the initial position of the first wireless device comprises:

determining the initial position of the first wireless device as a weighted average of location coordinates associated with the plurality of reference devices.

10. The method of claim 9, wherein weights used in the weighted average are based upon a confidence associated with the location coordinates associated with the at least one of the plurality of reference devices.

11. The method of claim 1, further comprising:

identifying the plurality of reference devices based, at least in part, on one or more performance measurements associated with the plurality of reference devices.

12. The method of claim 1, wherein the first wireless device and the plurality of reference devices comprise wireless local area network, WLAN, communication capabilities.

13. The method of claim 1, further comprising:

determining, at the first wireless device, the RTT between the first wireless device and each of the plurality of reference devices.

14. The method of claim 13, wherein determining the RTT between the first wireless device and each of the plurality of reference devices comprises, for each respective reference device:

recording a first time instant at which a first control message is transmitted from the first wireless device to the respective reference device;

recording a second time instant at which a second control message is received at the first wireless device from the respective reference device in response to the first control message;

subtracting the first time instant from the second time instant to determine a respective RTT between the first wireless device and the respective reference device; and

multiplying the respective RTT between the first wireless device and the respective reference device by a speed of light factor to yield the distance between the first wireless device and the respective reference device.

15. The method of claim 1, further comprising:

determining location coordinates associated with at least one of the plurality of reference devices.

16. The method of claim 15, wherein determining the location coordinates associated with at least one of the plurality of reference devices comprises:

transmitting a request for the location coordinates to at least one of the plurality of reference devices; and

receiving the location coordinates from at least one of the plurality of reference devices.

17. The method of claim 16, wherein the request for the location coordinates is included in a control message that is also used to determine the RTT between the first wireless device and at least one of the plurality of reference devices.

18. The method of claim 15, wherein determining the location coordinates associated with at least one of the plurality of reference devices comprises:

transmitting a request for the location coordinates to a centralized server; and

receiving the location coordinates associated with at least one of the plurality of reference devices from the centralized server.

19. The method of claim 15, wherein determining the location coordinates associated with at least one of the plurality of reference devices comprises:

receiving a periodic broadcast message from at least one of the plurality of reference devices, the periodic broadcast message including the location coordinates from a corresponding one of the plurality of reference devices.

20. The method of claim 16, wherein the location coordinates associated with at least one of the plurality of reference devices comprises one of two-dimensional (2-D) coordinates, three-dimensional (3-D) coordinates, geographic latitude and longitude coordinates, or spherical coordinates.

21. A first wireless device comprising:

a network interface; and

a position calculation unit coupled with the network interface, the position calculation unit configured to;

determine, at the first wireless device, an estimated distance between the first wireless device and each of a plurality of reference devices, wherein the estimated distance between the first wireless device and a respective reference device is based at least in part on a round trip tansit time (RTT) associated with the respective reference device;

determine an initial position of the first wireless device based, at least in part, on a known position associated with at least one of the plurality of reference devices; and

estimate a current position of the first wireless device and the first distance calibration value by executing a time of arrival (TOA) positioning operation based, at least in part, on the estimated distance between the first wireless device and each of the plurality of reference devices, the initial position of the first wireless device, the known position associated with at least one of the plurality of reference devices and an initial distance calibration value, wherein the executing the TOA positioning operation comprises the position calculation unit configured to;

determine a location error matrix, represented by a difference between an estimated location coordinate of the first wireless device and a corresponding initial location coordinate of the initial position of the first wireless device;

determine a distance error matrix, represented by a difference between the estimated distance between the first wireless device and one of the plurality of reference devices and a calculated distance between the first wireless device and the one of the plurality of reference devices; and

determine a coefficient matrix as a product of the distance error matrix and an inverse of a transpose of the location error matrix.

22. The first wireless device of claim 21, wherein the position calculation unit configured to estimate the current position of the first wireless device and the first distance calibration value comprises the position calculation unit being configured to:

determine the current position of the first wireless device using a set of operations to jointly determine the first distance calibration value.

23. The first wireless device of claim 21, wherein the position calculation unit configured to estimate the current position of the first wireless device and the first distance calibration value comprises the position calculation unit configured to:

concurrently determine a location error and a distance calibration error.

24. The first wireless device of claim 23, wherein the first distance calibration value comprises a sum of the initial distance calibration value and the distance calibration error and wherein the current position comprises a sum of thelocation error and the initial position.

25. The first wireless device of claim 21, wherein the position calculation unit is configured to:

determine location coordinates associated with at least one of the plurality of reference devices.

26. A non-transitory machine-readable storage media having instructions stored therein, which when executed by a processor of a first wireless device causes the first wireless device to perform operations comprising:

determining, at the first wireless device, an estimated distance between the first wireless device and each of a plurality of reference devices, wherein the estimated distance between the first wireless device and a respective reference device is based at least in part on a round trip transit time (RTT) associated with the respective reference device;

determining an initial position of the first wireless device based, at least in part, on a known position associated with at least one of the plurality of reference devices; and

estimating a current position of the first wireless device and the first distance calibration value by executing a time of arrival (TOA) positioning operation based, at least in part, on the estimated distance between the first wireless device and each of the plurality of reference devices, the initial position of the first wireless device, the known position associated with at least one of the plurality of reference devices, and an initial distance calibration value, wherein the executing the TOA positioning operation comprises;

determining a location error matrix, represented by a difference between an estimated location coordinate of the first wireless device and a corresponding initial location coordinate of the initial position of the first wireless device;

determining a distance error matrix, represented by a difference between the estimated distance between the first wireless device and one of the plurality of reference devices and a calculated distance between the first wireless device and the one of the plurality of reference devices; and

determining a coefficient matrix as a product of the distance error matrix and an inverse of a transpose of the location error matrix.

27. The non-transitory machine-readable storage media of claim 26, wherein the calculated distance is determined based, at least in part, on the known position associated with the one of the plurality of reference devices and the initial position of the first wireless device, and wherein the instructions stored therein, when executed by the processor, to cause the first wireless device to perform said operation of executing the TOA positioning operation comprises instructions to cause the first wireless device to perform operations comprising:

determining the current position of the first wireless device based, at least in part, on maximizing a determinant of the product of the coefficient matrix and the transpose of the coefficient matrix.