Wireless positioning approach using time-delay of signals with a known transmission pattern

• US 10,073,530 B2
• Filed: 07/13/2015
• Issued: 09/11/2018
• Est. Priority Date: 03/31/2008
• Status: Expired due to Fees

• Current Assignee: Golba LLC
• Original Assignee: Golba LLC
• Inventors: Moshfeghi, Mehran
• Primary Examiner(s): Brainard, Timothy A
• Application Number:
  US14/798,359
• Publication Number:
  US 20160011673A1
• Time in Patent Office: 1,156 Days
• Field of Search: 342156
• CPC Class Codes: A63F 13/216 using geographical information, e.g. location of the game device or player using GPS
• CPC Class Codes: A63F 13/235 using a wireless connection, e.g. infrared or piconet
• CPC Class Codes: G01S 5/0263 by combining or switching between positions derived from two or more separate positioning systems
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: G06F 3/017 Gesture based interaction, e.g. based on a set of recognized hand gestures interaction based on gestures traced on a digitiser G06F3/04883
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of determining the location of a mobile device is provided. The method receives a signal with a known radio transmission pattern at the mobile device from each of several transmitting devices. The method correlates each received signal with a corresponding signal that has a same known radio transmission pattern to determine the time the signal traveled between the corresponding transmitting device and the mobile device. The method determines the location of the mobile device based on the time the signal traveled between the corresponding transmitting device and the mobile device. In some embodiments, determining the location of the mobile device does not require calculating a distance between the mobile device and any of the transmitting devices. In some embodiments determining the location of the mobile device includes solving a function that is dependent on the time the signals traveled between each corresponding transmitting device and the mobile device.

Claims

1. A method of determining a location of a mobile device, the method comprising:

transmitting signals from a plurality of antennas of an access point to the mobile device_i wherein the access point delay shifts the signals transmitted from two of the antennas in the plurality of antennas of the access point;

receiving an acknowledge signal from the mobile device for each signal transmitted to the mobile device;

measuring a round trip delay of each signal as a sum of a time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device;

utilizing the delay shift between the signals to determine a difference in time of arrivals of the signals received from each of the two antennas;

determining a distance between the two antennas based on the difference in time of arrivals of the signals; and

determining the location of the mobile device based on (i) the measured round trip delay of the signals and (ii) the distance between said two antennas.

2. The method of claim 1, wherein determining the location of the mobile device does not require calculating a distance between the mobile device and the access point.

3. The method of claim 1, wherein determining the location of the mobile device comprises solving a function that is dependent on the time each signal traveled between an antenna of the access point and an antenna of the mobile device.

4. The method of claim 1, wherein each of the mobile device and the access point comprises a clock, wherein each of the mobile device and the access point comprises a set of radio frequency (RF) components, the method further comprising:

while the mobile device is placed next to the access point, calculating a constant delay comprising (i) an offset of the mobile device clock with respect to the clock of the access point, (ii) a delay caused by the mobile device RF components, and (iii) a delay caused by the access point RF components,

wherein determining the location of the mobile device further comprises using the calculated constant delay.

5. The method of claim 1, wherein measuring the round trip delay of each signal further comprises:

measuring a power in the received signal; and

determining a time when the power of the received signal transits from a first value to a second value, the second value corresponding to a higher power level than the first value.

6. The method of claim 1, wherein the signals transmitted by the access point and the corresponding acknowledge signals have known radio transmission patterns, wherein the time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device are determined by correlating each signal with a corresponding signal that has a same known radio transmission pattern to determine a time the received signal traveled between the antenna of the access point and the mobile device.

7. The method of claim 6, wherein the known radio transmission pattern comprises a known signal preamble, wherein correlating each signal with a corresponding signal comprises correlating the preamble of the signal with the preamble of the corresponding signal with the same known radio transmission pattern.

8. The method of claim 6, wherein at least one signal comprises a plurality of pilots, the method further comprising extracting the pilots from the signal, wherein determining the time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device further comprises using said extracted pilots.

9. The method of claim 6, wherein the corresponding signal that has the same known radio transmission pattern is a signal with known signatures.

10. The method of claim 1, wherein the access point is a game console, wherein the mobile device is a remote controller for remotely controlling the game console.

11. The method of claim 1, wherein determining the location of the mobile device further comprises giving a higher weight to a signal transmitted from a first antenna of the access point than a weight given to a signal transmitted from a second antenna of the access point when the first antenna has a higher transmission power than the second antenna.

12. A non-transitory machine readable medium storing a program for determining a location of a mobile device, the program for execution by at least one processing unit of an access point, the program comprising sets of instructions for:

transmitting signals from a plurality of antennas of the access point to the mobile device;

receiving an acknowledge signal from the mobile device for each signal transmitted to the mobile device;

measuring a round trip delay of each signal as a sum of a time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device; and

determining the location of the mobile device based on the measured round trip delay of the signals, wherein determining the location of the mobile device does not require calculating a distance between the mobile device and the access point.

13. The non-transitory machine readable medium of claim 12, wherein the access point delay shifts the signals transmitted from two of the antennas in the plurality of antennas of the access point, the program further comprising sets of instructions for:

utilizing the delay shift between the signals to determine a difference in time of arrivals of the signals received from each of the two antennas; and

determining a distance between the two antennas based on the difference in time of arrivals of the signals,

wherein determining the location the mobile device further comprises utilizing the distance between said two antennas.

14. The non-transitory machine readable medium of claim 12, wherein the set of instructions for determining the location of the mobile device comprises a set of instructions for solving a function that is dependent on the time each signal traveled between an antenna of the access point and an antenna of the mobile device.

15. The non-transitory machine readable medium of claim 12, wherein each of the mobile device and the access point comprises a clock, wherein each of the mobile device and the access point comprises a set of radio frequency (RF) components, the program further comprising sets of instructions for:

calculating, while the mobile device is placed next to the access point, a constant delay comprising (i) an offset of the mobile device clock with respect to the clock of the access point, (ii) a delay caused by the mobile device RF components, and (iii) a delay caused by the access point RF components,

wherein the set of instructions for determining the location of the mobile device further comprises a set of instructions for using the calculated constant delay.

16. The non-transitory machine readable medium of claim 12, wherein the set of instructions for measuring the round trip delay of each signal further comprises sets of instructions for:

measuring a power in the received signal; and

determining a time when the power of the received signal transits from a first value to a second value, the second value corresponding to a higher power level than the first value.

17. The non-transitory machine readable medium of claim 12, wherein the signals transmitted by the access point and the corresponding acknowledge signals have known radio transmission patterns, wherein the time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device are determined by correlating each signal with a corresponding signal that has a same known radio transmission pattern to determine a time the received signal traveled between the antenna of the access point and the mobile device.

18. The non-transitory machine readable medium of claim 17, wherein the known radio transmission pattern comprises a known signal preamble, wherein correlating each signal with a corresponding signal comprises correlating the preamble of the signal with the preamble of the corresponding signal with the same known radio transmission pattern.

19. The non-transitory machine readable medium of claim 17, wherein at least one signal comprises a plurality of pilots, the program further comprising a set of instructions for extracting the pilots from the signal, wherein the set of instructions for determining the time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device further comprises a set of instructions for using said extracted pilots.

20. The non-transitory machine readable medium of claim 17, wherein the corresponding signal that has the same known radio transmission pattern is a signal with known signatures.

21. The non-transitory of claim 12, wherein the access point is a game console, wherein the mobile device is a remote controller for remotely controlling the game console.

22. The non-transitory of claim 12, wherein the set of instructions for determining the location of the mobile device further comprises a set of instructions for giving a higher weight to a signal transmitted from a first antenna of the access point than a weight given to a signal transmitted from a second antenna of the access point when the first antenna has a higher transmission power than the second antenna.

23. An access point for determining a location of a mobile device, the access point comprising:

a plurality of antennas; and

a set of radio frequency (RF) components;

each access point antenna configured to;

transmit signals to the mobile device;

receive an acknowledge signal from the mobile device for each signal transmitted to the mobile device;

the set of RF components of the access point configured to;

measure a round trip delay of each signal as a sum of a time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device;

delay shift the signals transmitted from two of the antennas in the plurality of antennas of the access point;

utilize the delay shift between the signals to determine a difference in time of arrivals of the signals received from each of the two antennas;

determine a distance between the two antennas based on the difference in time of arrivals of the signals; and

determine the location of the mobile device based on (i) the measured round trip delay of the signals, and (ii) the distance between said two antennas.

24. The access point of claim 23, wherein determining the location of the mobile device does not require calculating a distance between the mobile device and the access point.

25. The access point of claim 23, wherein determining the location of the mobile device comprises solving a function that is dependent on the time each signal traveled between an antenna of the access point and an antenna of the mobile device.

26. The access point of claim 23, wherein each of the mobile device and the access point comprises a clock, wherein each of the mobile device comprises a set of radio frequency (RF) components, the RF components of the access point further configured to:

calculate, while the mobile device is placed next to the access point, a constant delay comprising (i) an offset of the mobile device clock with respect to the clock of the access point, (ii) a delay caused by the mobile device RF components, and (iii) a delay caused by the access point RF components,

wherein determining the location of the mobile device further comprises using the calculated constant delay.

27. The access point of claim 23, wherein measuring the round trip delay of each signal further comprises:

measuring a power in the received signal; and

determining a time when the power of the received signal transits from a first value to a second value, the second value corresponding to a higher power level than the first value.

28. The access point of claim 23, wherein the signals transmitted by the access point and the corresponding acknowledge signals have known radio transmission patterns, wherein the time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device are determined by correlating each signal with a corresponding signal that has a same known radio transmission pattern to determine a time the received signal traveled between the antenna of the access point and the mobile device.

29. The access point of claim 28, wherein the known radio transmission pattern comprises a known signal preamble, wherein correlating each signal with a corresponding signal comprises correlating the preamble of the signal with the preamble of the corresponding signal with the same known radio transmission pattern.

30. The access point of claim 28, wherein at least one signal comprises a plurality of pilots, the RF components of the access point further configured to extract the pilots from the signal, wherein determining the time the signal traveled from an antenna of the access point to the mobile device and the time a corresponding acknowledge signal received from the mobile device further comprises using said extracted pilots.

31. The access point of claim 28, wherein the corresponding signal that has the same known radio transmission pattern is a signal with known signatures.

32. The access point of claim 23, wherein the access point is a game console, wherein the mobile device is a remote controller for remotely controlling the game console.

33. The access point of claim 23, wherein determining the location of the mobile device further comprises giving a higher weight to a signal transmitted from a first antenna of the access point than a weight given to a signal transmitted from a second antenna of the access point when the first antenna has a higher transmission power than the second antenna.