Positioning using observer-based time-of-arrival measurements

• US 9,066,202 B2
• Filed: 03/12/2013
• Issued: 06/23/2015
• Est. Priority Date: 08/14/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Dua, Praveen, Garin, Lionel Jacques
• Primary Examiner(s): PHAM, TIMOTHY X
• Application Number:
  US13/797,621
• Publication Number:
  US 20140051460A1
• Time in Patent Office: 833 Days
• Field of Search: 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G01S 13/878 Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector G01S13/874 takes precedence
• 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 method of determining a position of a target device includes: sending a first measurement signal from a first known-position device; receiving the first measurement signal at a second known-position device; receiving a first acknowledgement signal from the target device at the first known-position device and at the second known-position device; determining the position of the target device using first timing information associated with the first measurement signal and the first acknowledgement signal, a first position of the first known-position device, and a second position of the second known-position device.

Claims

1. A method of determining a position of a target device, the method comprising:

sending a first measurement signal from a first known-position device selected from a plurality of known-position devices;

receiving the first measurement signal at a second known-position device selected from the plurality of known-position devices;

receiving a first acknowledgement signal from the target device at the first known-position device and at the second known-position device, the first acknowledgement signal sent from the target device in response to receipt of the first measurement signal by the target device;

changing roles of the first known-position device and the second known-position device in response to a measurement-complete indication or an exchange message communicated by the first-known position device following receipt of the first acknowledgement signal and completion of a measurement of the first acknowledgement signal by the first known-position device so that the second known-position device sends a second measurement signal received by the first known-position device, and the first known-position device and the second known-position device receive a second acknowledgement signal sent from the target device in response to receipt of the second measurement signal by the target device;

determining the position of the target device using timing information associated with the first measurement signal, the second measurement signal, the first acknowledgement signal, and the second acknowledgement signal, and using a first position of the first known-position device, and a second position of the second known-position device; and

selecting at least one other device from the plurality of known-position devices to perform timing measurements with another of the plurality of known-position devices in response to a determination that a desired accuracy of the determined position of the target device was not achieved.

2. The method of claim 1 wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first known-position device, a second time of arrival of the first measurement signal in the second known-position device, and a third time of arrival of the first acknowledgement signal in the second known-position device, and wherein using the timing information comprises determining a first distance and a second distance from the target device to the first known-position device and the second known-position device, respectively, using the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival.

3. The method of claim 2 wherein using the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival comprises determining a difference between (1) a difference between the first time of arrival and the transmission time and (2) a difference between the third time of arrival and the second time of arrival.

4. The method of claim 1 further comprising:

receiving the first measurement signal at a third known-position device; and

receiving the first acknowledgement signal from the target device at the third known-position device;

wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first known-position device, a fourth time of arrival of the first measurement signal in the third known-position device, and a fifth time of arrival of the first acknowledgement signal in the third known-position device; and

wherein using the timing information comprises determining a third distance from the target device to the third known-position device using the fourth time of arrival and the fifth time of arrival.

5. The method of claim 1, wherein changing the roles of the first known-position device and the second known-position device comprises:

sending the second measurement signal from the second known-position device;

receiving the second measurement signal at the first known-position device; and

receiving the second acknowledgement signal from the target device at the first known-position device and at the second known-position device.

6. The method of claim 5 further comprising sending the exchange message from the first known-position device indicating receipt of the first acknowledgement signal, wherein the second measurement signal is sent from the second known-position device in response to the exchange message being received by the second known-position device.

7. The method of claim 1, wherein determining the position of the target device further comprises using further timing information from the at least one other of the plurality of known-position devices and the other of the plurality of known-position devices to determine the position of the target device using trilateration.

8. A method to determine a position of a target mobile device comprising:

receiving, by the target mobile device, a first measurement signal from a first known-position network device selected from a plurality of known-position network devices, the first measurement signal further received at a second known-position network device;

transmitting, by the target mobile device, a first acknowledgement signal, the first acknowledgement signal received by the first known-position network device and by the second known-position network device, the first acknowledgement signal sent from the target mobile device in response to receipt of the first measurement signal by the target mobile device;

receiving, by the target mobile device, a second measurement signal, sent by the second known-position network device upon the first and second known-position network devices changing roles in response to a measurement-complete indication or an exchange message communicated by the first-known position network device following receipt of the first acknowledgement signal and completion of a measurement of the first acknowledgement signal by the first known-position network device; and

transmitting, by the target mobile device, a second acknowledgement signal, the second acknowledgement signal received by the first known-position network device and by the second known-position network device;

wherein the position of the target mobile device is determined using timing information associated with the first measurement signal, the second measurement signal, the first acknowledgement signal, and the second acknowledgement signal, and using a first position of the first known-position network device, and a second position of the second known-position network device;

and wherein at least one other network device is selected from the plurality of known-position network devices to perform timing measurements with another of the plurality of known-position network devices in response to a determination that a desired accuracy of the determined position of the target mobile device was not achieved.

9. The method of claim 8, wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first known-position network device, a second time of arrival of the first measurement signal in the second known-position network device, and a third time of arrival of the first acknowledgement signal in the second known-position network device, wherein a first distance and a second distance from the target mobile device to the first known-position network device and the second known-position network device, respectively, are determined based on the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival.

10. The method of claim 9, wherein the position of the target mobile device determined based on the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival is determined based on a computed difference between (1) a difference between the first time of arrival and the transmission time and (2) a difference between the third time of arrival and the second time of arrival.

11. The method of claim 8:

wherein the first measurement signal is received at a third known-position network device;

wherein the first acknowledgement signal is received from the target mobile device at the third known-position network device;

wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first known-position network device, a fourth time of arrival of the first measurement signal in the third known-position network device, and a fifth time of arrival of the first acknowledgement signal in the third known-position network device; and

wherein a third distance from the target mobile device to the third known-position network device is determined based on the fourth time of arrival and the fifth time of arrival.

12. The method of claim 8, wherein the first known-position network device is configured to:

send the exchange message indicating receipt of the first acknowledgement signal, wherein the second measurement signal is sent from the second known-position network device in response to the exchange message being received by the second known-position network device.

13. The method of claim 8, wherein the position of the target mobile device is determined based further on further timing information from the at least one other of the plurality of known-position network devices and the other of the plurality of known-position network devices to determine the position of the target device using trilateration.

14. A method to determine a position of a target mobile device, the method comprising:

sending, by a control engine via a network interface, a first instruction to a first network device selected from a plurality of known-position network devices to act as a measurement network device to send a first measurement signal;

sending, by the control engine via the network interface, a second instruction to a second network device selected from the plurality of known-position network devices to act as an observer network device to receive the first measurement signal, the first network device associated with a first known position and the second network device associated with a second known position;

sending, by the control engine via the network interface, a third instruction to change roles of the first network device and the second network device in response to a measurement-complete indication or an exchange message communicated by the first network device following receipt of a first acknowledgement signal from the target mobile device and completion of a measurement of the first acknowledgement signal by the first network device, with the first acknowledgement signal sent from the target mobile device in response to receipt of the first measurement signal by the target mobile device, so that the second network device sends a second measurement signal received by the first network device, and the first network device and the second network device receive a second acknowledgement signal sent from the target mobile device in response to receipt of the second measurement signal by the target mobile device;

receiving, by a position engine via the network interface, timing information associated with the first measurement signal, the second measurement signal, the first acknowledgement signal, and the second acknowledgement signal;

determining, by the position engine, the position of the target mobile device based on the timing information, the first known position, and the second known position; and

selecting, by the control engine, at least one other network device from the plurality of known-position network devices to perform timing measurements with another of the plurality of known-position network devices in response to a determination that a desired accuracy of the determined position of the target mobile device was not achieved.

15. The method of claim 14, wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first network device, a second time of arrival of the first measurement signal in the second network device, and a third time of arrival of the first acknowledgement signal in the second network device, and wherein determining the position of the target mobile device comprises determining a first distance and a second distance from the target mobile device to the first network device and the second network device, respectively, based on the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival.

16. The method of claim 15, wherein determining the first distance and the second distance based on the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival comprises determining a difference between (1) a difference between the first time of arrival and the transmission time and (2) a difference between the third time of arrival and the second time of arrival.

17. The method of claim 14, further comprising:

sending, by the control engine via the network interface, a fourth instruction to a third network device associated with a third known-position network device to receive the first measurement signal at the third network device; and

sending, by the control engine via the network interface, a fifth instruction to the third network device to receive the first acknowledgement signal from the target mobile device at the third network device;

wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first network device, a fourth time of arrival of the first measurement signal in the third network device, and a fifth time of arrival of the first acknowledgement signal in the third network device; and

wherein determining, by the position engine, the position of the target mobile device comprises determining a third distance from the target mobile device to the third network device using the fourth time of arrival and the fifth time of arrival.

18. The method of claim 14, further comprising:

sending, by the control engine via the network interface, a sixth instruction to the first network device to send the exchange message from the first network device indicating receipt of the first acknowledgement signal, wherein the second measurement signal is sent from the second network device in response to the exchange message being received by the second network device.

19. The method of claim 14, wherein determining the position of the target mobile device further comprises:

determining the position of the target mobile device based further on further timing information from the at least one other of the plurality of known-position network devices and the other of the plurality of known-position network devices to determine the position of the target mobile device using trilateration.

20. A mobile device comprising:

a transceiver; and

a controller configured to, when operating, cause operations comprising;

receiving a first measurement signal from a first known-position network device selected from a plurality of known-position network devices, the first measurement signal further received at a second known-position network device;

transmitting a first acknowledgement signal from the mobile device, the first acknowledgement signal received by the first known-position network device and by the second known-position network device, with the first acknowledgement signal sent from the mobile device in response to receipt of the first measurement signal by the mobile device;

receiving a second measurement signal, sent by the second known-position network device upon the first and second known-position network devices changing roles in response to a measurement-complete indication or an exchange message communicated by the first-known position network device following receipt of the first acknowledgement signal and completion of a measurement of the first acknowledgement signal by the first known-position network device; and

transmitting a second acknowledgement signal from the mobile device, the second acknowledgement signal received by the first known-position network device and by the second known-position network device;

wherein timing information associated with the first measurement signal received by the mobile device, the second measurement signal received by the mobile device, the first acknowledgement signal transmitted by the mobile device, the second acknowledgement signal transmitted by the mobile device, a first position of the first known-position network device, and a second position of the second known-position network device are configured to enable determination of a position of the mobile device;

and wherein the mobile device is configured to receive measurement signals from at least one other network device selected from the plurality of known-position network devices and to produce acknowledgement signals responsive to the received measurements signals in order to enable performance of timing measurements with another of the plurality of known-position network devices in response to a determination that a desired accuracy of the determined position of the mobile device was not achieved.

21. The mobile device of claim 20, wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first known-position network device, a second time of arrival of the first measurement signal in the second known-position network device, and a third time of arrival of the first acknowledgement signal in the second known-position network device, wherein a first distance and a second distance from the mobile device to the first known-position network device and the second known-position network device, respectively, are determined based on the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival.

22. The mobile device of claim 21, wherein the position of the mobile device determined based on the transmission time, the first time of arrival, the second time of arrival, and the third time of arrival is determined based on a computed difference between (1) a difference between the first time of arrival and the transmission time and (2) a difference between the third time of arrival and the second time of arrival.

23. The mobile device of claim 20:

wherein the first measurement signal is received at a third known-position network device;

wherein the first acknowledgement signal is received from the mobile device at the third known-position network device;

wherein the timing information comprises a transmission time of the first measurement signal, a first time of arrival of the first acknowledgement signal in the first known-position network device, a fourth time of arrival of the first measurement signal in the third known-position network device, and a fifth time of arrival of the first acknowledgement signal in the third known-position network device; and

wherein a third distance from the mobile device to the third known-position network device is determined based on the fourth time of arrival and the fifth time of arrival.

24. The mobile device of claim 20, wherein the first known-position network device is configured to:

send the exchange message indicating receipt of the first acknowledgement signal, wherein the second measurement signal is sent from the second known-position network device in response to the exchange message being received by the second known-position network device.

25. The mobile device of claim 20, wherein the position of the mobile device is determined based further on further timing information from the at least one other of the plurality of known-position network devices and the other of the plurality of known-position network devices to determine the position of the mobile device using trilateration.