Methods and apparatus for mobile station location estimation

• US 7,519,372 B2
• Filed: 04/03/2002
• Issued: 04/14/2009
• Est. Priority Date: 04/03/2001
• Status: Expired due to Fees

• Current Assignee: AT&T Mobility II LLC (AT&T, Inc.)
• Original Assignee: AT&T Mobility II LLC (AT&T, Inc.)
• Inventors: Snapp, John Lawrence, MacDonald, Alan Denis, Sather, Marc W.
• Primary Examiner(s): D AGOSTA, STEPHEN M
• Application Number:
  US10/473,926
• Publication Number:
  US 20040152471A1
• Time in Patent Office: 2,568 Days
• Field of Search: 455/404.1, 455/404.2, 455/414.2, 4554561-457, 455/521, 701/207, 701/214, 701/216, 340/988, 342/357.1, 342/357.06, 342/357.12, 342/457
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/90 Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

Methods and apparatus for estimating mobile station location include receiving reported signal strengths or other attachment indicator values from a mobile station. The reported signal strengths are compared with characteristic received signal strength values in a coverage area of a mobile network. A mobile switching center determines if a location function is requested and initiates a location estimation process by a mobile location module (MLM). The MLM receives the reported signal strength contours associated with the attachment points. Based on a comparison of the reported attachment indicator values with characteristic values, the MLM provides a mobile location estimate.

Claims

1. A mobile location module processor that performs the method of estimating a location of a mobile station in a network service area divided into a plurality of zones, the network service area served by a plurality of base stations, the method comprising:

obtaining, for each of the plurality of zones, a set of zone location values associated with that zone;

obtaining, for each of the plurality of base stations, a base station identifier associated with that base station;

obtaining, for each of the plurality of base stations, a set of base station location values associated with that base station;

calculating, for each of the plurality of zones, a set of pre-determined signal strength values associated with that zone, wherein each calculated pre-determined signal strength value within a particular set is associated with a different one of the base station identifiers, wherein calculating each pre-determined signal strength value includes using a propagation characteristic, using the set of zone location values associated with that zone, using the set of base station location values associated with that base station identifier, and without using measured signal strength values;

storing the sets of zone location values, the associated set of calculated pre-determined signal strength values for each of the sets of zone location values and the associated base station identifiers;

obtaining a set of signal strength values reported by the mobile station;

determining a plurality of error scores, each based on a comparison of the set of reported signal strength values with a different one of the sets of pre-determined signal strength values;

selecting, based on the error scores, one of the sets of pre-determined signal strength values and the associated set of zone location values by selecting the set of pre-determined signal strength values associated with the error score indicating the closest match of reported and pre-determined signal strength; and

determining an estimated location of the mobile station based on the selected set of zone location values.

2. The method of claim 1, wherein determining the estimated location of the mobile station based on the selected set of zone location values further comprises designating the selected set of zone location values as an estimated location of the mobile station.

3. The method of claim 1 further comprising:

obtaining a measured signal strength value and an associated location value identifying a geographical location where the measured signal strength value was measured; and

replacing any calculated signal strength value with the measured signal strength if the zone location value associated with the calculated signal strength value is substantially the same as the location value associated with the measured signal strength value.

4. The method of claim 1, wherein each set of zone location values represents a geographical location.

5. The method of claim 1 further comprising obtaining an associated base station identifier for each reported signal strength value.

6. A mobile location module processor that performs the method of estimating a location of a mobile station in a network service area divided into a plurality of zones, the network service area served by a plurality of base stations, the method comprising:

obtaining, for each of the plurality of zones, a set of zone location values associated with that zone;

obtaining, for each of the plurality of base stations, a base station identifier associated with that base station;

obtaining, for each of the plurality of base stations, a set of base station location values associated with that base station;

calculating, for each of the plurality of zones, a set of pre-determined signal strength values associated with that zone, wherein each calculated pre-determined signal strength value within a particular set is associated with a different one of the base station identifiers, wherein calculating each pre-determined signal strength value includes using a propagation characteristic, using the set of zone location values associated with that zone, using the set of base station location values associated with that base station identifier, and without using measured signal strength values;

storing the sets of zone location values, the associated set of calculated pre-determined signal strength values for each of the sets of zone location values and the associated base station identifiers;

obtaining a set of signal strength values reported by the mobile station;

determining a plurality of error scores, each based on a comparison of the set of reported signal strength values with a different one of the sets of pre-determined signal strength values;

selecting, based on the error scores, one of the sets of pre-determined signal strength values and the associated set of zone location values;

determining an estimated location of the mobile station based on the selected set of zone location values; and

providing an error estimate, wherein the error estimate is a set of dimensions of the zone associated with the selected set of pre-determined signal strength values.

7. The method of claim 6, wherein determining the estimated location of the mobile station further comprises designating the selected set of zone location values as an estimated location of the mobile station.

8. The method of claim 6 further comprising:

obtaining a measured signal strength value and an associated location value identifying a geographical location where the measured signal strength value was measured; and

replacing any calculated signal strength value with the measured signal strength if the zone location value associated with the calculated signal strength value is substantially the same as the location value associated with the measured signal strength value.

9. The method of claim 6, wherein each set of zone location values represents a geographical location.

10. The method of claim 6 further comprising obtaining an associated base station identifier for each reported signal strength value.