Computationally-efficient estimation of the location of a wireless terminal based on pattern matching

• US 7,848,762 B2
• Filed: 04/18/2008
• Issued: 12/07/2010
• Est. Priority Date: 11/18/2002
• Status: Expired due to Term

• Current Assignee: Polaris Wireless Incorporated
• Original Assignee: Polaris Wireless Incorporated
• Inventors: Martin, Robert Lewis, Gordon, Scot Douglas, Spain, David Stevenson Jr.
• Primary Examiner(s): PHAN, HUY Q
• Application Number:
  US12/105,855
• Publication Number:
  US 20080214208A1
• Time in Patent Office: 963 Days
• Field of Search: 4554561-457, 455/422.1, 455/403, 455/229, 455/421
• 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
• CPC Class Codes: G01S 19/17 Emergency applications
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• 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 using a non-GPS-derived technique to estimate the location of an Assisted-GPS-enabled wireless terminal for the purposes of generating location-specific assistance data for the wireless terminal is disclosed. The wireless terminal then uses the assistance data to acquire and process one or more GPS signals and to derive information that is probative of the wireless terminal'"'"'s location. The GPS-derived location information is then combined with non-GPS-derived location to form an estimate of the location of the wireless terminal that is better than can be derived from either alone. This combination of GPS-derived and non-GPS techniques is particularly useful when the wireless terminal can only acquire one or two GPS signals because it is not possible to determine the location of the wireless terminal with only two GPS signals alone.

Claims

1. A method comprising:

receiving a measurement of a characteristic of a signal that is processed by a wireless terminal;

designating, based on the identity of the signal, at least one of a plurality of possible locations of the wireless terminal as improbable;

designating, based on the measurement of the characteristic of the signal, at least one of the plurality of possible locations of the wireless terminal as improbable; and

estimating the location of the wireless terminal based on a comparison of the measurement of the characteristic of the signal to a predicted value of the characteristic of the signal for at least one of the plurality of possible locations not designated as improbable.

2. The method of claim 1, wherein designating at least one of the plurality of possible locations of the wireless terminal as improbable comprises:

designating a possible location as improbable when a difference of the measurement of the characteristic of the signal and the predicted value of the characteristic of the signal exceeds a threshold.

3. The method of claim 1, wherein designating at least one of the plurality of possible locations of the wireless terminal as improbable comprises:

designating a possible location as improbable when the location is not provided wireless telecommunications service by a base station that is known to be providing service to the wireless terminal.

4. The method of claim 1, wherein designating at least one of the plurality of possible locations of the wireless terminal as improbable comprises:

designating a possible location as improbable when the location is not within the neighboring coverage area of a base station that is known to be a neighboring base station of the wireless terminal.

5. A method comprising:

receiving a measurement of a characteristic of a signal that is processed by a wireless terminal;

designating, based on the identity of the signal, at least one of a plurality of possible locations of the wireless terminal as improbable;

designating, based on the measurement of the characteristic of the signal, at least one of the plurality of possible locations of the wireless terminal as improbable when a difference of the measurement of the characteristic of the signal and a predicted value of the characteristic of the signal exceeds a threshold; and

estimating the location of the wireless terminal based on a comparison of the measurement of the characteristic of the signal to a predicted value of the characteristic of the first signal for at least one of the plurality of possible locations not designated as improbable.

6. The method of claim 5 wherein designating at least one of the plurality of possible locations of the wireless terminal as improbable comprises:

designating a possible location as improbable when the location is not provided wireless telecommunications service by a base station that is known to be providing service to the wireless terminal.

7. The method of claim 5 wherein designating at least one of the plurality of possible locations of the wireless terminal as improbable comprises:

designating a possible location as improbable when the location is not within the neighboring coverage area of a base station that is known to be a neighboring base station of the wireless terminal.

8. A method comprising:

receiving a measurement of a first characteristic of a first signal that is processed by a wireless terminal;

designating at least one of a plurality of possible locations of the wireless terminal as improbable;

estimating the location of the wireless terminal based on a comparison of the measurement of the first characteristic of the first signal to a predicted value of the first characteristic of the first signal for at least one of the plurality of possible locations not designated as improbable;

receiving a measurement of a second characteristic of the first signal; and

estimating the location of the wireless terminal based on a comparison of the measurement of the second characteristic of the first signal to a predicted value for the second characteristic of the first signal for at least one of the plurality of possible locations not designated as improbable.