System and method for determining the location of a location tracking device

• US 8,121,609 B2
• Filed: 12/28/2006
• Issued: 02/21/2012
• Est. Priority Date: 12/28/2006
• Status: Expired due to Fees

• Current Assignee: Worldscout Corporation
• Original Assignee: Worldscout Corporation
• Inventors: Bosnjakovic, Miroslav, Lazovic, Nenad
• Primary Examiner(s): SHEDRICK, CHARLES TERRELL
• Application Number:
  US11/617,467
• Publication Number:
  US 20100035630A1
• Time in Patent Office: 1,881 Days
• Field of Search: 455/456.1, 455/456.2, 455/457
• US Class Current: 455/456.1
• CPC Class Codes: G01S 19/06 employing an initial estimate of the location of the receiver as aiding data or in generating aiding data

Abstract

A system and method for determining the location of a location tracking device employs a satellite based location determining infrastructure and a wireless data communications network. A location tracking device which cannot easily obtain valid ephemeris data from the satellite based location determining infrastructure requests the necessary data from a data set stored at a tracking device hub via the wireless communications network. The tracking device hub determines and transmits an estimated position of the location tracking device to the location tracking device, along with the appropriate required valid ephemeris data, to allow the location tracking device to determine its location. If the location tracking device is still unable to make a location determination from the satellite based location determining infrastructure, then the estimated location can be provided. The base station topography is self-determined by a process executing in the system and can include base stations from different networks.

Claims

1. A method for determining the location of a location tracking device which employs a satellite-based positioning system, when the location tracking device does not have at least some of the ephemeris data required from the satellite-based positioning system to determine its location, comprising the steps of:

the location tracking device sending a request to a remote data device, via a wireless data communication link provided by a radio data communications network, the request including (i) a set of identifiers and (ii) respective time delay data, for a plurality of wireless network base stations which the location tracking device can receive signals from;

the remote data device receiving, via the wireless data communication link, the request from the location tracking device and processing the set of identifiers and time delay data against a determined topography of radio data communication network base stations to determine an estimated location of the wireless location tracking device;

the remote data device selecting, based upon the estimated location, ephemeris data for a plurality of satellites each of which should be visible to the location tracking device, and transmitting to the location tracking device, via the wireless data communications link, the estimated location, the current time, and the selected ephemeris data; and

the location tracking device receiving, via the wireless data communications link, and employing the estimated location, the current time, and the selected ephemeris data to receive appropriate signals from the satellite-based positioning system to determine the location of the location tracking device.

2. The method of claim 1 wherein, if at the location tracking device receiving step, the location tracking device cannot determine its location from the satellite-based positioning system, the estimated location is used as the location of the location tracking device.

3. The method of claim 1 wherein the satellite-based positioning system comprises is the Global Positioning System.

4. The method of claim 3 wherein the request sent to the remote data device by the location tracking device includes no satellite-related data.

5. The method of claim 4 wherein the radio data communications network comprises a cellular telephone system.

6. The method of claim 1 wherein the radio data communications network comprises a GSM network.

7. The method of claim 1 wherein the radio data communications network comprises a GSM/GPRS network.

8. The method of claim 1 wherein the time delay data is data transmitted by the wireless network base stations which can be used to estimate the distance between the location tracking device and a radio data communication network base station.

9. The method of claim 6 wherein the time delay data comprises the time delay data transmitted by the GSM base stations.

10. The method of claim 1 wherein the determined topography is created by receiving location information from at least one location tracking device, the location information including the location of the location tracking device as determined from signals from the satellite-based positioning system and a set of identifiers and respective time delay data for a selected number of radio data communication network base stations which the location tracking device can receive signals from, the topography being determined, at periodic intervals, by processing this information to determine the locations of the radio data communication network base stations.

11. The method of claim 10 wherein the radio data communication network base stations can comprise base stations from radio data communication networks operated by different network operators.

12. The method of claim 10 wherein the radio data communication network base stations can comprise base stations from radio data communication networks employing different multiplexing techniques.

13. The method of claim 10 wherein the determined topography is updated on an ongoing basis.

14. The method of claim 1 wherein the location tracking device is configured to receive ephemeris data from at least one satellite, and to forward it to the remote data device at intervals.

15. A system for determining the location of a location tracking device which employs a satellite-based positioning system, the system comprising:

a plurality of location tracking devices, each location tracking device including a receiver for a satellite-based positioning system and a transceiver for a wireless radio data communications network, each location tracking device being configured to transmit to the wireless radio data communications network a request signal including (i) identification information corresponding to plural base stations within the wireless radio data communications network that said each location tracking device is in wireless communication with, and (ii) time delay information for each of said plural base stations; and

a tracking device hub, the hub including;

a data connection to the radio data communication network to allow communication between the tracking device hub and each of the plurality of location tracking devices;

data storage structure configured to store data from the satellite-based positioning system, the stored data being used by the location tracking devices to determine their locations from the satellite-based location system;

said data storage structure also configured to store a determined topography of base stations of the radio data communication network; and

processing structure responsive to said request signal received from a location tracking device to determine from the determined topography an estimated position for the location tracking device which sent said request signal, said processing structure sending to said location tracking device which sent said request signal a reply signal comprising (i) the determined estimated position for the location of that tracking device, (ii) the current time, and (iii) ephemeris data of plural satellites within range of that tracking device.

16. A method of determining a topography of the base stations for at least one radio data communications network, comprising the steps of:

deploying plural location tracking devices within a geographic area served by the at least one radio data communications network;

receiving, at intervals, transmissions from the plural location tracking devices, the transmissions including (i) the present location of the corresponding location tracking device as determined from a satellite-based positioning system, (ii) a set of identifiers for plural base stations of the radio data communications network from which the corresponding location tracking device can receive signals, and (iii) time delay data representing the distance of the corresponding location tracking device from each base station;

processing the received location, identifiers, and time delay data to determine the distance of each of the base stations from the determined location of each tracking device; and

compiling and storing at a hub coupled to the at least one radio data communications network, a topography of the locations of the base stations.

17. The method of claim 16 wherein the base stations are from radio data communications networks operated by different service providers.

18. The method of claim 17 wherein receiving, processing, and compiling steps are repeated, at periodic intervals, to update the topography.

19. The method of claim 16 further comprising the steps of:

receiving, from one of the plural location tracking devices, (i) a set of identifiers for the plural base stations, and (ii) time delay data representing the distance of the one location tracking device from each base station; and

processing the received time delay data and the compiled topography to estimate the location of the one location tracking device.

20. The method of claim 19 wherein the device comprises a cellular telephone.

21. A location tracking device, comprising:

a receiver operable to receive and process satellite signals from a satellite-based positioning system;

a data transceiver operable to transmit and receive data through a radio data communications network; and

a microcontroller operable to execute at least one program to control operation of the device such that (i) the device can report, via the radio data communications network, a location determined by the receiver and a set of identifiers and respective time delay data for a plurality of radio data communications network base stations which the data transceiver of the location tracking device can receive signals from, and (ii) the device can receive from a network base station, via the radio data communications network, and process a reply signal comprising (i) the determined estimated position for the location of that tracking device, (ii) the current time, and (iii) ephemeris data of plural satellites which should be visible to that tracking device.