Enhanced Terrestrial Mobile Location

• US 20090075651A1
• Filed: 04/10/2006
• Published: 03/19/2009
• Est. Priority Date: 04/08/2005
• Status: Active Grant

• Current Assignee: Smith Micro Software Incorporated
• Original Assignee: Seeker Wireless Pty., Limited
• Inventors: MacNaughtan, Malcolm, Drane, Christopher Ridgway, Brown, Stephen, Scott, Craig Andrew
• Granted Patent: US 8,463,285 B2
• Time in Patent Office: Days
• US Class Current: 455/434
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• 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

Methods and systems for determining whether a mobile radio terminal is on or out of a zone in a radio communications network. The methods and systems provide for generating a profile representative of the zone using measurements taken by the mobile radio terminal and/or the network and/or using predicted values. A comparison is then made between subsequent measurements or values and the profile to make a determination as to whether the mobile radio terminal is in or out of the zone. The methods and systems are applicable to any zone-based application including differential call charging, security applications, buddy finder services, mobile gaming and location based services in general.

Claims

1. A method for generating a profile representative of a region about a mobile radio terminal in a radio communications network, the method comprising:

obtaining at least one value of a plurality of radio signal parameters from the region about the mobile radio; and

processing the at least one value of the plurality of radio signal parameters to generate the profile representative of the region about the mobile radio terminal.

2. A method as claimed in claim 1 wherein the at least one value of the plurality of radio signal parameters is obtained by the mobile radio terminal.

3. A method as claimed in claim 1 wherein the at least one value of the plurality of radio signal parameters is obtained by a radio communications network device in the region about the mobile radio terminal;

4. A method as claimed in claim 1 wherein the at least one value of the plurality of radio signal parameters is obtained by intercepting a communication between the mobile radio terminal and the radio communications network.

5. A method as claimed in claim 1 wherein at least one of the plurality of radio signal parameters is a cell ID.

6. A method as claimed in claim 1 wherein the step of processing the at least one value of the plurality of radio signal parameters is performed at the mobile radio terminal.

7. A method as claimed in claim 1 wherein the step of processing the at least one value of the plurality of radio signal parameters is performed at a network processor of the radio communications network.

8. A method as claimed in claim 1 wherein the step of processing the at least one value of the plurality of radio signal parameters is performed at a processor external to the radio communications network.

9. A method as claimed in claim 7 wherein the at least one value of the plurality of radio signal parameters are transmitted from the mobile radio terminal to the network processor for processing to generate the profile.

10. A method as claimed in claim 7 wherein the generated profile is transmitted to the mobile radio terminal.

13. A method as claimed in claim 1 wherein the plurality of radio parameters comprises one or more of a channel frequency identifier and an identifying code.

14. A method as claimed in claim 13 wherein the radio communications network is a GSM system and the channel frequency identifier is the Absolute Radio Frequency Channel Numbers (ARFCN) and the identifying code is a Base Station Identity Code (BSIC).

15. A method as claimed in claim 1 wherein the at least one value is validated.

16. A method as claimed in claim 15 wherein the step of validating comprises calculating an approximate location of the mobile radio terminal and comparing the approximate location with a location associated with the region represented by the generated profile.

17. A method as claimed in claim 16 wherein if the approximate location of the mobile radio terminal and the location associated with the region are within a given distance of each other, accepting the at least one measurement, otherwise rejecting the at least one measurement.

18. A method as claimed in claim 1 wherein the step of obtaining the at least one value of the plurality of parameters is controlled to control the extent of the region.

19. A method as claimed in claim 18 wherein the step of obtaining the at least one value of the plurality of parameters is controlled by controlling a period of time during which the at least one value of the plurality of radio signal parameters are obtained.

20. A method as claimed in claim 18 wherein the step of obtaining the at least one value of the plurality of parameters is controlled by an external operator.

21. A method as claimed in claim 1 wherein at least one of the plurality of radio signal parameters is an ambiguous radio signal parameter and at least one of the plurality of radio signal parameters is an unambiguous radio signal parameter.

22. A method as claimed in claim 1 wherein at least one of the at least one values of the plurality of radio signal parameters is obtained by measurement.

23. A method as claimed in claim 1 wherein at least one of the at least one values of the plurality of radio signal parameters is predicted.

85. A system configured to perform the methods of claim 1.

86. A machine readable medium containing instructions to cause a machine to perform the method of claim 1.

11. (canceled)

12. A method as claimed in claim 11 wherein the step of processing comprises averaging the plurality of values.

24. A method for determining whether a mobile radio terminal is within a predefined region, the method comprising:

obtaining at least one value of a plurality of radio signal parameters from a region about the mobile radio terminal;

comparing a profile representing the predefined region with the at least one value of the plurality of radio signal parameters; and

determining whether the mobile radio terminal is within the predefined region on the basis of the comparison.

29. A method as claimed in claim 24 wherein the step of comparing the profile representing the given region with the at least one value of the plurality of radio signal parameters is conducted by the mobile radio terminal.

30. A method as claimed in claim 24 wherein the step of comparing the profile representing the predefined region with the at least one value of the plurality of radio signal parameters is conducted at a radio communications network element.

31. A method as claimed in claim 24 wherein the step of comparing the profile representing the predefined region with the at least one value of the plurality of radio signal parameters is conducted at a processor external to the radio communications network element.

32. A method as claimed in claim 24 wherein there are a plurality of predefined regions, each having a respective representative profile.

33. A method as claimed in claim 32 wherein two or more of the plurality of predefined regions overlap.

34. A method as claimed in claim 24 wherein at least one of the at least one value is obtained by measurement.

35. A method as claimed in claim 24 wherein at least one of the at least one value is predicted.

36. The method of claim 24 further comprising the step of:

transmitting from the mobile radio terminal, the at least one value of the plurality of radio signal parameters to a processor for comparison with the profile of the predefined region.

37. A method as claimed in claim 36 wherein the at least one value of the plurality of radio signal parameters is transmitted upon initiation by a user of the mobile radio terminal.

38. A method as claimed in claim 34 wherein the at least one value of the plurality of radio signal parameters is transmitted upon the user of the mobile radio terminal initiating a call.

39. A method as claimed in claim 33 wherein the at least one value of the plurality of radio signal parameters is transmitted upon receiving a request from the radio communications network.

40. A method as claimed in claim 33 wherein the at least one value of the plurality of radio signal parameters is transmitted upon receiving a request from a processor external to the radio communications network.

43. The method of claim 24 further comprising the step of:

transmitting the determination to a processor.

44. A method as claimed in claim 43 wherein the processor is a processor in the radio communications network.

45. A method as claimed in claim 43 wherein the processor is a processor external to the radio communications network.

46. A method as claimed in claim 43 wherein the determination is transmitted to the processor upon initiation by a user of the mobile radio terminal.

47. A method as claimed in claim 43 wherein the determination is transmitted to the processor upon the user of the mobile radio terminal initiating a call.

48. A method as claimed in claim 43 wherein the determination is transmitted to the processor upon receiving a request from the radio communications network.

49. A method as claimed in claim 43 wherein the determination is transmitted to the processor upon receiving a request from external to the radio communications network.

50. A method as claimed in claim 43 wherein the determination is transmitted to the processor upon a change of the determination.

54. A method as claimed in claim 24 wherein the step of comparing comprises calculating a cost C associated with the at least one value and the profile and comparing the cost C with a threshold.

55. A method as claimed in claim 54 wherein the cost C is calculated as follows:

C=C_m+C_um+C_ur

where

C_m=Cost associated with cells that are observed and are matched in the profile

C_um=Cost associated with cells that are observed but are not matched in the profile

C_ur=Cost associated with cells that are in the profile but are not reported.

56. A method as claimed in claim 55 wherein each of C_m, C_um and C_ur are calculated as follows:

$C_m=\underset{i=1}{\overset{N_m}{\sum <br><br>}}<br><br><br><br>\frac{{\left(r_{p_i}-r_{o_i}\right)}^2}{2<br><br><br><br>{\mathrm{\sigma <br><br>}}^2}$ $C_{\mathrm{um}}=\underset{i=1}{\overset{N_m+N_{\mathrm{um}}}{\sum <br><br>}}<br><br><br><br>\frac{{\left(r_{p_i}-t_{\mathrm{um}}\right)}^2}{2<br><br><br><br>{\mathrm{\sigma <br><br>}}^2};<br><br>\mathrm{and}$ $C_u=\underset{i=N_m+N_{\mathrm{um}}+1}{\overset{N_m+N_{\mathrm{um}}+N_{\mathrm{ur}}}{\sum <br><br>}}<br><br><br><br>\log <br><br>\left[\frac{1}{2}<br><br>\left(1+\mathrm{erf}<br><br>\left(\frac{t_{\mathrm{ur}}-r_{P_i}}{\sqrt{2}<br><br>\mathrm{\sigma <br><br>}}\right)\right)\right]$

57. A method as claimed in claim 55 wherein:

If C<

x² (x, N_T−

2) then in Zone

otherwise, not in Zone.

where

x₂ is the standard statistical function,

N_T=N_m+N_um+N_ur

x=a. percentage between 0 and 100.

58. The method of claim 24 further comprising:

associating a threshold with a ratio of a probability of an Out-Given-In error and a probability of an In-Given-Out error; and

adjusting the threshold to achieve a desired performance.

59. A method as claimed in claim 58 wherein the threshold may be adjusted from about 0% to about 100%.

64. A method as claimed in claim 58 wherein the size of the region increases as the probability of in-given-out errors increases.

25-28. -28. (canceled)

41-42. -42. (canceled)

51-53. -53. (canceled)

60-63. -63. (canceled)

65-67. -67. (canceled)

68. A method of translating a zone expressed as one or more geographic coordinates into a zone expressed using one or more radio signal parameter values and/or ranges associated with a cell site in the vicinity of the zone, in a radio communications network, the method comprising:

correlating the one or more geographic coordinates with one or more cell sites of the radio communications network; and

predicting one or more radio signal parameter values and/or ranges in the correlated one or more cell sites.

69-75. -75. (canceled)

76. In a radio communications network for receiving transmissions from a mobile radio terminal, a method of controlling a communications load on the radio communications network, the method comprising:

controlling the rate at which the mobile radio terminal transmits data to the radio communications network.

77. A method as claimed in claim 76 wherein the mobile radio terminal transmits data relating to radio signal parameters about the mobile radio terminal.

78-83. -83. (canceled)

84. A method for operating a service wherein the location of one or more subscriber terminals relative to another location or subscriber is monitored, and actions taken when the proximity meets a criteria, wherein the processing to monitor the proximity of one or more target terminal to another terminal is carried out on the one or more target terminal.

87. (canceled)