Third party device location estimation in wireless communication networks

• US 8,509,809 B2
• Filed: 06/10/2011
• Issued: 08/13/2013
• Est. Priority Date: 06/10/2011
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Hirsch, Olaf J.
• Primary Examiner(s): Hu, Jinsong
• Assistant Examiner(s): Nealon, William
• Application Number:
  US13/158,029
• Publication Number:
  US 20120315919A1
• Time in Patent Office: 795 Days
• Field of Search: 4554561- 6
• US Class Current: 455/456.1
• CPC Class Codes: G01S 13/767 Responders; Transponders teaching or practice apparatus for gun-aiming or gun-laying using reflecting targets or active targets F41G3/26
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A third party device location estimation mechanism can be implemented in a wireless communication network. In one embodiment, a distance between an observing communication device and a reference communication device and a distance between the observing communication device and a target communication device are determined. An exchange of messages between the target communication device and the reference communication device is detected at the observing communication device. Timing information associated with the exchanged messages is determined at the observing communication device. A distance between the target communication device and the reference communication device is determined at the observing communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, and the timing information associated with the messages exchanged between the target communication device and the reference communication device.

Claims

1. A method comprising:

determining a distance between an observing communication device and a reference communication device of a wireless local area network (WLAN);

determining a distance between the observing communication device and a target communication device of the WLAN;

detecting, at the observing communication device, an exchange of messages between the target communication device and the reference communication device;

determining, at the observing communication device, timing information associated with the messages exchanged between the target communication device and the reference communication device; and

determining, at the observing communication device, a distance between the target communication device and the reference communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, and the timing information associated with the messages exchanged between the target communication device and the reference communication device.

2. The method of claim 1, wherein said detecting, at the observing communication device, the exchange of messages between the target communication device and the reference communication device comprises detecting, at the observing communication device, a message transmitted from the target communication device to the reference communication device and a corresponding acknowledgement message transmitted from the reference communication device to the target communication device.

3. The method of claim 2, wherein said determining, at the observing communication device, timing information associated with the messages exchanged between the target communication device and the reference communication device comprises:

determining a time instant at which the message transmitted from the target communication device to the reference communication device is detected at the observing communication device; and

determining a time instant at which the acknowledgement message transmitted from the reference communication device to the target communication device is detected at the observing communication device.

4. The method of claim 2, wherein said determining, at the observing communication device, the distance between the target communication device and the reference communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, and the timing information associated with the messages exchanged between the target communication device and the reference communication device comprises:

determining, at the observing communication device, a distance between the target communication device and the reference communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, a time instant at which the message transmitted from the target communication device to the reference communication device is detected at the observing communication device, and a time instant at which the acknowledgement message transmitted from the reference communication device to the target communication device is detected at the observing communication device.

5. The method of claim 1, further comprising:

determining a location of the observing communication device;

determining a location of the reference communication device; and

estimating a location of the target communication device based, at least in part, on the location of the observing communication device, the location of the reference communication device, the distance between the observing communication device and the target communication device, and the distance between the target communication device and the reference communication device.

6. The method of claim 5, wherein said estimating the location of the target communication device further comprises disambiguating an estimate of the location of the target communication device based, at least in part, on a map of an environment associated with the WLAN or based, at least in part, on a communication range associated with the reference communication device.

7. The method of claim 1, further comprising:

determining a location of the reference communication device;

determining a location of a second reference communication device;

determining the distance between the observing communication device and the reference communication device;

determining a distance between the observing communication device and the second reference communication device;

determining the distance between the observing communication device and the target communication device;

determining the distance between the target communication device and the reference communication device;

determining a distance between the target communication device and the second reference communication device; and

estimating a location of the observing communication device and a location of the target communication device based, at least in part, on the location of the reference communication device, the location of the second reference communication device, the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the second reference communication device, the distance between the observing communication device and the target communication device, the distance between the target communication device and the reference communication device, and the distance between the target communication device and the second reference communication device.

8. The method of claim 1, wherein said determining the distance between the observing communication device and the reference communication device comprises:

transmitting a message from the observing communication device to the reference communication device;

determining a time instant at which the message is transmitted from the observing communication device to the reference communication device;

receiving, at the observing communication device, an acknowledgement message from the reference communication device;

determining a time instant at which the acknowledgement message is received at the observing communication device from the reference communication device;

determining a time difference between the time instant at which the message is transmitted from the observing communication device to the reference communication device and the time instant at which the acknowledgement message is received at the observing communication device from the reference communication device; and

determining the distance between the observing communication device and the reference communication device based, at least in part, on the determined time difference.

9. The method of claim 1, wherein said determining the distance between the observing communication device and the target communication device comprises:

transmitting a message from the observing communication device to the target communication device;

determining a time instant at which the message is transmitted from the observing communication device to the target communication device;

receiving, at the observing communication device, an acknowledgement message from the target communication device;

determining a time instant at which the acknowledgement message is received at the observing communication device from the target communication device;

determining a time difference between the time instant at which the message is transmitted from the observing communication device to the target communication device and the time instant at which the acknowledgement message is received at the observing communication device from the target communication device; and

determining the distance between the observing communication device and the target communication device based, at least in part, on the determined time difference.

10. A wireless communication device comprising:

a processing unit;

a network interface coupled to the processing unit; and

a position calculation unit operable to;

determine a distance between the wireless communication device and a reference communication device of a wireless local area network (WLAN);

determine a distance between the wireless communication device and a target wireless communication device of the WLAN;

detect an exchange of messages between the target wireless communication device and the reference communication device;

determine timing information associated with the messages exchanged between the target wireless communication device and the reference communication device; and

determine a distance between the target wireless communication device and the reference communication device based, at least in part, on the distance between the wireless communication device and the reference communication device, the distance between the wireless communication device and the target wireless communication device, and the timing information associated with the messages exchanged between the target wireless communication device and the reference communication device.

11. The wireless communication device of claim 10, wherein the position calculation unit operable to detect the exchange of messages between the target wireless communication device and the reference communication device comprises the position calculation unit operable to detect a message transmitted from the target wireless communication device to the reference communication device and a corresponding acknowledgement message transmitted from the reference communication device to the target wireless communication device.

12. The wireless communication device of claim 11, wherein the position calculation unit operable to determine timing information associated with the messages exchanged between the target wireless communication device and the reference communication device comprises the position calculation unit operable to:

determine a time instant at which the message transmitted from the target wireless communication device to the reference communication device is detected at the wireless communication device; and

determine a time instant at which the acknowledgement message transmitted from the reference communication device to the target wireless communication device is detected at the wireless communication device.

13. The wireless communication device of claim 11, wherein the position calculation unit operable to determine the distance between the target wireless communication device and the reference communication device based, at least in part, on the distance between the wireless communication device and the reference communication device, the distance between the wireless communication device and the target wireless communication device, and the timing information associated with the messages exchanged between the target wireless communication device and the reference communication device comprises the position calculation unit operable to:

determine a distance between the target wireless communication device and the reference communication device based, at least in part, on the distance between the wireless communication device and the reference communication device, the distance between the wireless communication device and the target wireless communication device, a time instant at which the message transmitted from the target wireless communication device to the reference communication device is detected at the wireless communication device, and a time instant at which the acknowledgement message transmitted from the reference communication device to the target wireless communication device is detected at the wireless communication device.

14. The wireless communication device of claim 10, wherein the position calculation unit is further operable to:

determine a location of the wireless communication device;

determine a location of the reference communication device; and

estimate a location of the target wireless communication device based, at least in part, on the location of the wireless communication device, the location of the reference communication device, the distance between the wireless communication device and the target wireless communication device, and the distance between the target wireless communication device and the reference communication device.

15. The wireless communication device of claim 10, wherein the position calculation unit is further operable to:

determine a location of the reference communication device;

determine a location of a second reference communication device;

determine the distance between the wireless communication device and the reference communication device;

determining a distance between the wireless communication device and the second reference communication device;

determining the distance between the wireless communication device and the target wireless communication device;

determining the distance between the target wireless communication device and the reference communication device;

determining a distance between the target wireless communication device and the second reference communication device; and

estimating a location of the wireless communication device and a location of the target wireless communication device based, at least in part, on the location of the reference communication device, the location of the second reference communication device, the distance between the wireless communication device and the reference communication device, the distance between the wireless communication device and the second reference communication device, the distance between the wireless communication device and the target wireless communication device, the distance between the target wireless communication device and the reference communication device, and the distance between the target wireless communication device and the second reference communication device.

16. One or more non-transitory machine-readable storage media, having instructions stored therein, which, when executed by one or more processors causes the one or more processors to perform operations that comprise:

determining a distance between an observing communication device and a reference communication device of a wireless local area network (WLAN);

determining a distance between the observing communication device and a target communication device of the WLAN;

detecting, at the observing communication device, an exchange of messages between the target communication device and the reference communication device;

determining, at the observing communication device, timing information associated with the messages exchanged between the target communication device and the reference communication device; and

determining, at the observing communication device, a distance between the target communication device and the reference communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, and the timing information associated with the messages exchanged between the target communication device and the reference communication device.

17. The non-transitory machine-readable storage media of claim 16, wherein said operation of detecting, at the observing communication device, the exchange of messages between the target communication device and the reference communication device comprises detecting, at the observing communication device, a message transmitted from the target communication device to the reference communication device and a corresponding acknowledgement message transmitted from the reference communication device to the target communication device.

18. The non-transitory machine-readable storage media of claim 17, wherein said operation of determining, at the observing communication device, timing information associated with the messages exchanged between the target communication device and the reference communication device comprises:

determining a time instant at which the message transmitted from the target communication device to the reference communication device is detected at the observing communication device; and

determining a time instant at which the acknowledgement message transmitted from the reference communication device to the target communication device is detected at the observing communication device.

19. The non-transitory machine-readable storage media of claim 17, wherein said operation of determining, at the observing communication device, the distance between the target communication device and the reference communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, and the timing information associated with the messages exchanged between the target communication device and the reference communication device comprises:

determining, at the observing communication device, a distance between the target communication device and the reference communication device based, at least in part, on the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the target communication device, a time instant at which the message transmitted from the target communication device to the reference communication device is detected at the observing communication device, and a time instant at which the acknowledgement message transmitted from the reference communication device to the target communication device is detected at the observing communication device.

20. The non-transitory machine-readable storage media of claim 16, wherein the operations further comprise:

determining a location of the observing communication device;

determining a location of the reference communication device; and

estimating a location of the target communication device based, at least in part, on the location of the observing communication device, the location of the reference communication device, the distance between the observing communication device

and the target communication device, and the distance between the target communication device and the reference communication device.

21. The non-transitory machine-readable storage media of claim 16, wherein the operations further comprise:

determining a location of the reference communication device;

determining a location of a second reference communication device;

determining the distance between the observing communication device and the reference communication device;

determining a distance between the observing communication device and the second reference communication device;

determining the distance between the observing communication device and the target communication device;

determining the distance between the target communication device and the reference communication device;

determining a distance between the target communication device and the second reference communication device; and

estimating a location of the observing communication device and a location of the target communication device based, at least in part, on the location of the reference communication device, the location of the second reference communication device, the distance between the observing communication device and the reference communication device, the distance between the observing communication device and the second reference communication device, the distance between the observing communication device and the target communication device, the distance between the target communication device and the reference communication device, and the distance between the target communication device and the second reference communication device.

22. A method comprising:

observing, at an observing communication device of a wireless local area network (WLAN), an exchange of messages between a target communication device of the WLAN and a reference communication device of the WLAN; and

determining, at the observing communication device, a distance between the target communication device and the reference communication device based at least in part upon

a determined distance between the observing communication device and the target communication device,

a determined distance between the observing communication device and the reference communication device, and

timing information associated with the observed messages exchanged between the target communication device and the reference communication device.

23. The method of claim 22, further comprising:

determining a first round trip time between transmitting a first message from the observing communication device to the target communication device and receiving a response message from the target communication device;

determining, at the observing communication device, the determined distance between the observing communication device and the target communication device based upon the first round trip time;

determining a second round trip time between transmitting a second message from the observing communication device to the reference communication device and receiving a response message from the reference communication device; and

determining, at the observing communication device, the determined distance between the observing communication device and the reference communication device based upon the second round trip time.

24. The method of claim 22, further comprising:

determining, at the observing communication device, timing information associated with the messages exchanged between the target communication device and the reference communication device.

25. The method of claim 22, wherein the messages observed at the observing communication device comprises a first message transmitted from the reference communication device to the target communication device and a corresponding acknowledgement message transmitted from the target communication device to the reference communication device.

26. The method of claim 25, wherein the timing information associated with messages observed at the observing communication device includes:

a time instant at which the first message transmitted from the reference communication device to the target communication device is observed at the observing communication device, and

a time instant at which the corresponding acknowledgement message transmitted from the target communication device to the reference communication device is observed at the observing communication device.