Method and system for locating a mobile radio receiver in a radio system with multiple transmitters

• US 8,630,656 B2
• Filed: 01/23/2004
• Issued: 01/14/2014
• Est. Priority Date: 02/05/2003
• Status: Expired due to Fees

• Current Assignee: Cambridge Positioning Systems Limited (Qualcomm, Inc.)
• Original Assignee: Cambridge Positioning Systems Limited (Qualcomm, Inc.)
• Inventors: Rowe, Robert Willem, Tarlow, Ben, Hern, Simon David, Drane, Christopher R.
• Primary Examiner(s): Kincaid, Lester
• Assistant Examiner(s): HERRERA, DIEGO D
• Application Number:
  US10/544,072
• Publication Number:
  US 20070001867A1
• Time in Patent Office: 3,644 Days
• Field of Search: 455/406
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/02 using radio waves using satellite radio beacon systems for determining position G01S19/00
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• 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 receiver is provided. The method works within a radio system in one or more dimensions, the radio system includes a network of transmitters the positions of which are known. The method comprises the steps of: compiling a list of the signals detected by the receiver, sending said list to a calculation device; constructing a position function which relates to the probability that the receiver is at a given location, which position function has components corresponding to each member of the list, each component including a predetermined probability function that depends on mobile receiver position; and evaluating said position function to determine a position that corresponds to the highest probability of location, and defining that position to be the location of the mobile receiver.

Claims

1. A method of determining the location of a mobile GSM receiver in one or more dimensions in a radio system which includes a network of GSM transmitters in which each of the transmitters transmit signals on a respective particular frequency and the positions of which transmitters are known, said GSM receiver configured to receive signals from said GSM transmitters, a mobile GSM and GSM network, the method comprising the steps of:

a) detecting signals received by the mobile GSM receiver received from the transmitters that are visible in said network, a mobile GSM and GSM network, each of which visible signals is above a predetermined power level on its respective particular frequency and which can include signals from non-serving transmitters and a serving transmitter, said detecting including decoding from each of said received signals above said predetermined power level, information relating to the identity of the corresponding one of said transmitters in the network;

b) compiling, in the mobile receiver, a list of the visible transmitters including information relating to the identity of said corresponding transmitters;

c) sending said list to a calculation device;

d) creating in the calculation device a further list of transmitters which are in said network of GSM transmitters but not detected by the mobile receiver;

e) constructing a position function which relates to the probability that the receiver is at a given location, which has components corresponding to each transmitter in the list of visible transmitters, to each transmitter in the further list of transmitters not detected by the mobile receiver, each component including a predetermined probability function that relates to the probability that the receiver is at a particular location given the transmitters in said list and said further list; and

f) evaluating said position function to determine a position that corresponds to the highest probability of location, and defining that position to be the location of the mobile receiver.

2. A method according to claim 1, which includes the detection of a particular signature in the signal.

3. A method according to claim 1, wherein the list of signals includes a list of frequencies on which the signals were received.

4. A method according to claim 1, wherein the list contains a list of references, each reference being representative of respective transmitter information maintained by the calculation device.

5. A method according to claim 1, wherein the predetermined probability function is based on a propagation model for the radio waves between each transmitter and the receiver.

6. A method according to claim 5, wherein the propagation model is based on any or all of the transmitter power, transmitter antenna pattern, travel distance, bearing of the receiver from the transmitter, variable transmission characteristics of radio signal propagation, timing advance, or local topographical data.

7. A method according to claim 1, wherein the predetermined probability function is a Gaussian function with its origin at a pre-defined point from the transmitter.

8. A method according to claim 1, wherein the predetermined probability function is based on a heuristic derived from the probability of detections obtained at calibration points.

9. A method according to claim 1, wherein the predetermined probability function is proportional to the probability of the detection of the signals from a transmitter.

10. A method according to claim 1, in which the position function is a cost function which has its lowest numerical value at the position of maximum probability.

11. A method according to claim 10, wherein the cost function is proportional to minus the logarithm of the predetermined probability function.

12. A method according to claim 1, wherein the timing advance is included in the position function.

13. A method according to claim 1, wherein position function is modified to take account of the reliability of the detection of each of the signals by the receiver.

14. A method according to claim 13, in which the reliability measurement is dependent upon the difference between the received power and the detection threshold.

15. A method according to claim 14, in which the reliability measurement includes the number of times the signal has been detected.

16. A method according to claim 13, in which the reliability measurement includes the number of times the signal has been detected.

17. A method according to claim 1, in which the list sent from the receiver to the calculation device is sorted.

18. A method according to claim 17, in which the list sent from the receiver to the calculation device is sorted in terms of power received by the mobile receiver.

19. A method according claim 17, in which the list sent from the mobile receiver to the calculation device is sorted in terms of the reliability of signal reception.

20. A system comprising a mobile receiver device and a calculation device, wherein the mobile receiver device is a mobile GSM receiver device configured to detect signals from a plurality of GSM transmitters, each of the transmitters transmits signals on a respective particular frequency in a GSM network, the positions of which transmitters are known, and arranged to compile a list of visible transmitters including corresponding transmitter related information decoded from the signals received by the mobile GSM receiver;

about a mobile GSM and GSM network, and to send said list, in use, to a calculation device, each of the transmitted signals received by the mobile GSM receiver having been received above a predetermined power level by the mobile GSM receiver at a particular location where the signals can include signals from non-serving transmitters and a serving transmitter, a mobile GSM and GSM network, the calculation device determines location of the mobile GSM receiver in one or more dimensions in a radio system which includes the network of GSM transmitters in which each of the transmitters transmits signals on a respective particular frequency and the positions of which transmitters are known, and the calculation device is arranged to;

a) receive, from the mobile GSM receiver, a list of the transmitters that are visible in said network to the receiver, said list including information decoded from each of said signals on a respective particular frequency from the transmitters visible in said network, and each of which respective signals have been received above a predetermined power level by the mobile GSM receiver at a particular location where the signals can include signals from non serving transmitters and a serving transmitter, said decoded information relating to the identity of each of the corresponding transmitters,

b) create a further list of transmitters which are in said network of GSM transmitters but not detected by the mobile receiver,

c) construct a position function which relates to the probability that the mobile GSM receiver is at a particular location given the transmitters in said list, which position function has components corresponding to each transmitter in the list and to each transmitter in the further list of transmitters not detected by the mobile receiver, each component including a predetermined probability function that depends on the mobile GSM receiver position, and

d) evaluate said position function to determine a position that corresponds to the highest probability of location, and defining that position to be the location of the mobile GSM receiver.

21. A system according to claim 20, wherein the calculation device is attached to the mobile receiver.

22. A system according to claim 20, wherein the calculation device is remote from, but in communication with the mobile receiver.

23. A method of determining the location of a mobile GSM receiver in one or more dimensions in a radio system which includes a network of GSM transmitters in which each of the transmitters transmits transmitting signals on a respective particular frequencies frequency and the positions of which transmitters are known, said GSM receiver configured to receive signals from said GSM transmitters, the method comprising the steps of:

a) detecting signals received by the mobile GSM receiver from the transmitters that are visible in said network, each of which visible signals are is above a predetermined power level on its respective particular frequency and which can include signals from non-serving transmitters and a serving transmitter, said detecting including decoding, from each of said received signals above said predetermined power level, information relating to the identity of the corresponding one of said transmitters in the network;

b) compiling, in the mobile receiver, a list of the visible transmitters including information relating to the identity of said corresponding transmitters;

c) sending said list to a calculation device;

d) creating in the calculation device a further list of transmitters which are in said network of GSM transmitters but not detected by the mobile receiver;

e) constructing a position function which relates to the probability that the receiver is at a given location and which has components corresponding to each transmitter in the list of visible transmitters and to each transmitter in the further list of transmitters not detected by the mobile receiver, each component including a predetermined probability function that relates to the probability that the receiver is at a particular location given the transmitters in said list and said further list; and

f) evaluating said position function to determine a position that corresponds to the highest probability of location, and defining that position to be the location of the mobile receiver, wherein said the list of signals includes a list of frequencies on which the signals were received.