IP Library Granted Patent US 8,199,051
Granted Patent B2
US 8,199,051 · App. 12/641,807 · Granted Jun 12, 2012

Satellite positioning receiver and proxy location system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,199,051
App. No.
12/641,807
Granted
Jun 12, 2012
Kind
B2
Abstract

To reduce power consumption in a user terminal, especially mobile devices, a system and method are introduced that use terrestrial beacons as a location proxy when satellite positioning signals are not available. The geographic locations of the terrestrial beacons need not be known to use the beacons as a proxy for a satellite positioning signals derived location.

Claims (118)

1. A mobile device, comprising:

a global navigation satellite system (GNSS) receiver configured to receive GNSS signals;

a second receiver configured to receive a terrestrial beacon signal; and

a controller operatively coupled to the GNSS receiver and the second receiver;

wherein the controller is configured to detect when GNSS signals are unavailable due to signal blockage and, in response thereto, to use a received terrestrial beacon signal to determine whether a previous GNSS location update is valid; and

wherein the mobile device is configured to perform the following steps to determine whether a previous GNSS location update is valid:

the GNSS receiver is employed to develop a first valid GNSS position including latitude, longitude, altitude, and timing;

in parallel, the second receiver is employed to detect and identify one or more radio beacons in predefined transmission bands;

the first valid GNSS position and a first list of beacons are stored locally within the mobile device;

GNSS position information is passed to a location-consuming application;

the GNSS receiver enters a low power sleep mode until a next required update time as determined by the location-consuming application;

the second receiver enters a low power sleep mode until the next required update time;

upon determining that the GNSS receiver has failed to produce a valid GNSS location fix, the second receiver produces a current list of detectable, identifiable beacons;

the current beacon list is compared to a prior beacon list associated in time with a last valid GNSS location fix; and

upon determining the presence of a limited-range beacon in both the current and prior beacon lists, the mobile device reuses a last valid GNSS position, and then switches the GNSS receiver off and sets triggering conditions to reactivate and retry GNSS location at a later time when those triggering conditions are met.

2. A mobile device as recited in claim 1 , wherein the controller is further configured to employ the second receiver to acquire network parameters from the terrestrial beacon and to determine if a last known GNSS-derived position is still valid.

3. A mobile device as recited in claim 2 , wherein said network parameters include at least one of: beacon power, beacon identifier, timing advance, and round-trip-time.

4. A mobile device as recited in claim 1 , wherein the controller is further configured to suspend GNSS searches and to power down the GNSS receiver in response to detecting that GNSS signals are unavailable.

5. A mobile device as recited in claim 1 , wherein the mobile device is integrated into a mobile phone.

6. A mobile device as recited in claim 1 , wherein the mobile device is integrated into a personal or automobile navigation system.

7. A mobile device as recited in claim 1 , wherein the mobile device is integrated into a tag device.

8. A mobile device as recited in claim 1 , wherein the mobile device is battery powered.

9. A mobile device as recited in claim 1 , wherein the GNSS receiver and second receiver are implemented in a software defined radio (SDR).

10. A mobile device as recited in claim 1 , wherein the mobile device is configured to receive data via received beacon signals, wherein the received data includes identifying information for a beacon and its network.

11. A mobile device as recited in claim 10 , wherein the mobile device is further configured to determine network timing from frames transmitted by the beacon.

12. A mobile device as recited in claim 11 , wherein the mobile device is further configured to receive at least one of a pilot channel signal and a synchronization channel signal from the beacon.

13. A mobile device as recited in claim 11 , wherein the mobile device is further configured to receive beacon transmissions including at least one of a broadcast control channel of a cellular network and a beacon frame of an IEEE 802.11 network.

14. A mobile device as recited in claim 11 , wherein the mobile device is further configured to receive beacon identifiers including at least one of a cell-ID in a CDMA or UMTS cellular network, a cell-global-identifier (CGI) in a GSM cellular network, and a base station identifier in an IEEE 802.11 wireless local area network.

15. A mobile device as recited in claim 1 , wherein the mobile device is further configured to passively use received beacon signals from multiple beacons as a proxy for a high accuracy GNSS location estimate by measuring and comparing the strengths of signals received from neighboring beacons during periodic sampling events.

16. A mobile device as recited in claim 1 , wherein the mobile device is further configured to perform a process including the following steps, whereby the device resumes GNSS location after a triggering event:

a GNSS retry triggering event is detected;

the controller uploads a current time, a last valid location, and stored almanac and ephemeris data to the GNSS receiver;

the GNSS receiver successfully performs positioning, and GNSS generated information is stored and passed to the location-consuming application;

the second receiver scans for detectable, identifiable beacons and reports a list to the controller and then goes into the low power sleep mode; and

the refreshed beacon list and a timestamp are stored.

17. A mobile device as recited in claim 1 , wherein the mobile device is further configured to use both the GNSS receiver and the second receiver to collect information from each receiver concurrently, and to make a measurement of a beacon's transmit power and to compare the measurement to the beacon's transmit power recorded at a previous GNSS location fix, and based on the comparison to detect motion toward or away from the beacon.

18. A mobile device as recited in claim 1 , wherein the radio beacons comprise broadcast signals from cellular network transmitters; and wherein one of relative timing and power differences between beacon signals is used to determine an approximate change in position.

19. A mobile device as recited in claim 1 , wherein the second receiver is implemented in a communications transceiver.

20. A mobile device as recited in claim 19 , wherein the mobile device is configured to employ the communications transceiver to retry connecting with a cellular network to gather timing and signal data from multiple beacons.

21. A mobile device as recited in claim 19 , wherein the mobile device is configured to employ the communications transceiver to create an active session with a cellular network and to use a failed session initiation to receive additional information from the network that is unavailable on a broadcast beacon.

22. A mobile device as recited in claim 21 , wherein the additional information comprises at least one of timing advance (TA), a received signal strength indicator (RSSI), and details on frequencies or identifiers of neighboring beacons.

23. A method for use in determining the location of a mobile device, comprising:

employing a global navigation satellite system (GLASS) receiver associated with the mobile device to receive GNSS signals;

employing a second receiver associated with the mobile device to receive a terrestrial beacon signal; and

employing a controller associated with the mobile device to detect when GNSS signals are unavailable due to signal blockage and, in response thereto, to use a received terrestrial beacon signal to determine whether a previous GNSS location update is valid;

wherein the method further comprises performing a process including the following, whereby the method determines whether a previous GNSS location update is valid:

the GNSS receiver is employed to develop a first valid GNSS position including latitude, longitude, altitude, and timing;

in parallel, the second receiver is employed to detect and identify one or more radio beacons in predefined transmission bands;

the first valid GNSS position and a first list of beacons are stored locally within the mobile device;

GNSS position information is passed to a location-consuming application;

the GNSS receiver enters a low power sleep mode until a next required update time as determined by the location-consuming application;

the second receiver enters a low power sleep mode until the next required update time;

upon determining that the GNSS receiver has failed to produce a valid GNSS location fix, the second receiver produces a current list of detectable, identifiable beacons;

the current beacon list is compared to a prior beacon list associated in time with a last valid GNSS location fix; and

upon determining the presence of a limited-range beacon in both the current and prior beacon lists, the mobile device reuses a last valid GNSS position, and then switches the GNSS receiver off and sets triggering conditions to reactivate and retry GNSS location at a later time when those triggering conditions are met.

24. A method as recited in claim 23 , further comprising employing the second receiver to acquire network parameters from the terrestrial beacon and determining if a last known GNSS-derived position is still valid.

25. A method as recited in claim 24 , wherein said network parameters include at least one of: beacon power, beacon identifier, timing advance, and round-trip-time.

26. A method as recited in claim 23 , further comprising suspending GNSS searches and powering down the GNSS receiver in response to detecting that GNSS signals are unavailable.

27. A method as recited in claim 23 , wherein the mobile device is integrated into a mobile phone.

28. A method as recited in claim 23 , wherein the mobile device is integrated into a personal or automobile navigation system.

29. A method as recited in claim 23 , wherein the mobile device is integrated into a tag device.

30. A method as recited in claim 23 , wherein the mobile device is battery powered.

31. A method as recited in claim 23 , wherein the GNSS receiver and second receiver are implemented in a software defined radio (SDR).

32. A method as recited in claim 23 , where in the method further comprises receiving data via received beacon signals, wherein the received data includes identifying information for a beacon and its network.

33. A method as recited in claim 32 , where in the method further comprises determining network timing from frames transmitted by the beacon.

34. A method as recited in claim 33 , where in the method further comprises receiving at least one of a pilot channel signal and a synchronization channel signal from the beacon.

35. A method as recited in claim 33 , wherein the method further comprises receiving beacon transmissions including at least one of a broadcast control channel of a cellular network and a beacon frame of an IEEE 802.11 network.

36. A method as recited in claim 33 , wherein the method further comprises receiving beacon identifiers including at least one of a cell-ID in a CDMA or UMTS cellular network, a cell-global-identifier (CGI) in a GSM cellular network, and a base station identifier in an IEEE 802.11 wireless local area network.

37. A method as recited in claim 23 , wherein the method further comprises passively using received beacon signals from multiple beacons as a proxy for a high accuracy GNSS location estimate by measuring and comparing the strengths of signals received from neighboring beacons during periodic sampling events.

38. A method as recited in claim 23 , wherein the method further comprises performing a process including the following steps, whereby the device resumes GNSS location after a triggering event:

a GNSS retry triggering event is detected;

the controller uploads a current time, a last valid location, and stored almanac and ephemeris data to the GNSS receiver;

the GNSS receiver successfully performs positioning, and GNSS generated information is stored and passed to the location-consuming application;

the second receiver scans for detectable, identifiable beacons and reports a list to the controller and then goes into the low power sleep mode; and

the refreshed beacon list and a timestamp are stored.

39. A method as recited in claim 23 , wherein the method further comprises using both the GNSS receiver and the second receiver to collect information from each receiver concurrently, and to make a measurement of a beacon's transmit power and to compare the measurement to the beacon's transmit power recorded at a previous GNSS location fix, and based on the comparison to detect motion toward or away from the beacon.

40. A method as recited in claim 23 , wherein the radio beacons comprise broadcast signals from cellular network transmitters; and wherein one of relative timing and power differences between beacon signals is used to determine an approximate change in position.

41. A method as recited in claim 23 , wherein the second receiver is implemented in a communications transceiver.

42. A method as recited in claim 41 , where in the method further comprises employing the communications transceiver to retry connecting with a cellular network to gather timing and signal data from multiple beacons.

43. A method as recited in claim 41 , where in the method further comprises employing the communications transceiver to create an active session with a cellular network and to use a failed session initiation to receive additional :information from the network that is unavailable on a broadcast beacon.

44. A method as recited in claim 43 , where in the additional information comprises at least one of timing advance (TA), a received signal strength indicator (RSSI), and details on frequencies or identifiers of neighboring beacons.

45. A system for use in determining the location of a mobile device, comprising:

means for employing a global navigation satellite system (GNSS) receiver associated with the mobile device to receive GNSS signals;

means for employing a second receiver associated with the mobile device to receive a terrestrial beacon signal; and

means for employing a controller associated with the mobile device to detect when GNSS signals are unavailable due to signal blockage and, in response thereto, to use a received terrestrial beacon signal to determine whether a previous GNSS location update is valid;

wherein the system further comprises means for performing a process including the following, whereby the system determines whether a previous GNSS location update is valid:

the GNSS receiver is employed to develop a first valid GNSS position including latitude, longitude, altitude, and timing;

in parallel, the second receiver is employed to detect and identify one or more radio beacons in predefined transmission bands;

the first valid GNSS position and a first list of beacons are stored locally within the mobile device;

GNSS position information is passed to a location-consuming application;

the GNSS receiver enters a low power sleep mode until a next required update time as determined by the location-consuming application;

the second receiver enters a low power sleep mode until the next required update time;

upon determining that the GNSS receiver has failed to produce a valid GNSS location fix, the second receiver produces a current list of detectable, identifiable beacons;

the current beacon list is compared to a prior beacon list associated in time with a last valid GNSS location fix; and

upon determining the presence of a limited-range beacon in both the current and prior beacon lists, the mobile device reuses a last valid GNSS position, and then switches the GNSS receiver off and sets triggering conditions to reactivate and retry GNSS location at a later time when those triggering conditions are met.

46. A system as recited in claim 45 , further comprising means for employing the second receiver to acquire network parameters from the terrestrial beacon and determining if a last known GNSS-derived position is still valid.

47. A system as recited in claim 46 , wherein said network parameters include at least one of: beacon power, beacon identifier, timing advance, and round-trip-time.

48. A system as recited in claim 45 , further comprising means for suspending GNSS searches and powering down the GNSS receiver in response to detecting that GNSS signals are unavailable.

49. A system as recited in claim 45 , wherein the mobile device is integrated into one of a mobile phone, a personal or automobile navigation system, and a tag device; and wherein the mobile device is battery powered.

50. A system as recited in claim 45 , wherein the GNSS receiver and second receiver are implemented in a software defined radio (SDR).

51. A system as recited in claim 45 , wherein the system further comprises means for receiving data via received beacon signals, wherein the received data includes identifying information for a beacon and its network.

52. A system as recited in claim 51 , wherein the system further comprises means for determining network timing from frames transmitted by the beacon.

53. A system as recited in claim 52 , wherein the system further comprises means for receiving at least one of a pilot channel signal and a synchronization channel signal from the beacon.

54. A system as recited in claim 52 , wherein the system further comprises means for receiving beacon transmissions including at least one of a broadcast control channel of a cellular network and a beacon frame of an IEEE 802.11 network.

55. A system as recited in claim 52 , wherein the system further comprises means for receiving beacon identifiers including at least one of a cell-ID in a CDMA or UMTS cellular network, a cell-global-identifier (CGI) in a GSM cellular network, and a base station identifier in an IEEE 802.11 wireless local area network.

56. A system as recited in claim 45 , wherein the system further comprises means for passively using received beacon signals from multiple beacons as a proxy for a high accuracy GNSS location estimate by measuring and comparing the strengths of signals received from neighboring beacons during periodic sampling events.

57. A system as recited in claim 45 , wherein the system further comprises means for performing a process including the following steps, whereby the device resumes GNSS location after a triggering event:

a GNSS retry triggering event is detected;

the controller uploads a current time, a last valid location, and stored almanac and ephemeris data to the GNSS receiver;

the GNSS receiver successfully performs positioning, and GNSS generated information is stored and passed to the location-consuming application;

the second receiver scans for detectable, identifiable beacons and reports a list to the controller and then goes into the low power sleep mode; and

the refreshed beacon list and a timestamp are stored.

58. A system as recited in claim 45 , wherein the system further comprises means for using both the GNSS receiver and the second receiver to collect information from each receiver concurrently, and to make a measurement of a beacon's transmit power and to compare the measurement to the beacon's transmit power recorded at a previous GNSS location fix, and based on the comparison to detect motion toward or away from the beacon.

59. A system as recited in claim 45 , wherein the radio beacons comprise broadcast signals from cellular network transmitters; and wherein one of relative timing and power differences between beacon signals is used to determine an approximate change in position.

60. A system as recited in claim 45 , wherein the second receiver is implemented in a communications transceiver.

61. A system as recited in claim 60 , wherein the system further comprises means for employing the communications transceiver to retry connecting with a cellular network to gather timing and signal data from multiple beacons.

62. A system as recited in claim 60 , wherein the system further comprises means for employing the communications transceiver to create an active session with a cellular network and to use a failed session initiation to receive additional information from the network that is unavailable on a broadcast beacon.

63. A system as recited in claim 62 , wherein the additional information comprises at least one of timing advance (TA), a received signal strength indicator (RSSI), and details on frequencies or identifiers of neighboring beacons.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2025
From: SKYHOOK HOLDING, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 069853/0509 →
CHANGE OF NAME Recorded Jan 27, 2017
From: TRUEPOSITION, INC.
To: SKYHOOK HOLDING, INC.
Reel/Frame 041540/0984 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2010
From: ANDERSON, ROBERT J.; WARD, MATTHEW L.
To: TRUEPOSITION, INC.
Reel/Frame 023769/0309 →