Location determination using RF fingerprinting

• US 6,782,265 B2
• Filed: 04/22/2002
• Issued: 08/24/2004
• Est. Priority Date: 09/22/1998
• Status: Expired due to Term

• Current Assignee: Polaris Wireless Incorporated
• Original Assignee: Polaris Wireless Incorporated
• Inventors: Rao, Padmanabha R., Siccardo, Paolo, Dressler, Robert M., Spain, David S., Chong, Chee-Yee, Perez-Breva, Luis
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): Moore, James K
• Application Number:
  US10/128,128
• Publication Number:
  US 20030008668A1
• Time in Patent Office: 855 Days
• Field of Search: 455/456, 455/457, 455/456--45, 342/357.01, 342/457
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/02526 using non-dedicated equipment, e.g. user equipment or crowd-sourcing
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method for determining the location of a mobile unit (MU) in a wireless communication system and presenting it to a remote party. The location of a remote MU is determined by comparing a snapshot of a predefined portion of the radio-frequency (RF) spectrum taken by the MU to a reference database containing multiple snapshots taken at various locations. The result of the comparison is used to determine if the MU is at a specific location. The comparison may be made in the MU, or at some other location situated remotely from the MU. In the latter case, sufficient information regarding the captured fingerprint is transmitted from the MU to the remote location. The database may be pre-compiled or generated on-line.

Claims

1. A method for locating a position of a mobile unit in a wireless communication network, said method comprising:

receiving a first RF fingerprint from said mobile unit, wherein said first RF fingerprint is indicative of a portion of the RF spectrum at said mobile unit at a first time;

generating a first probability distribution for said position of said mobile unit based on said first fingerprint;

generating a second probability distribution for said position of said mobile unit based on said first probability distribution and on at least one possible motion of said mobile unit between said first time and a second time, wherein said second time is after said first time;

receiving a second RF fingerprint from said mobile unit, wherein said second RF fingerprint is indicative of said portion of the RF spectrum at said mobile unit at said second time; and

generating a third probability distribution for said position of said mobile unit based on said second probability distribution and on said second fingerprint.

2. The method of claim 1 further comprising generating a filtered estimate of said position of said mobile unit at said second time based on said third probability distribution.

3. The method of claim 1 further comprising generating a smoothed estimate of said position of said mobile unit at said first time based on said third probability distribution.

4. The method of claim 1 further comprising generating an estimate of said position of said mobile unit at said first time based on said third probability distribution and the expected location of said mobile unit.

5. The method of claim 1 further comprising generating an estimate of said position of said mobile unit at said first time based on said third probability distribution and the most probable location of said mobile unit.

6. A method for locating a position of a mobile unit in a wireless communication network, said method comprising:

receiving a first RF fingerprint from said mobile unit, wherein said first RF fingerprint is indicative of a portion of the RF spectrum at said mobile unit at a first time;

generating a first probability distribution for said position of said mobile unit based on said first fingerprint;

generating a first estimate of said position of said mobile unit at said first time based on said first probability distribution;

generating a second probability distribution for said position of said mobile unit based on said first probability distribution and on at least one possible motion of said mobile unit between said first time and a second time, wherein said second time is after said first time;

receiving a second RF fingerprint from said mobile unit, wherein said second RF fingerprint is indicative of said portion of the RF spectrum at said mobile unit at said second time;

generating a third probability distribution for said position of said mobile unit based on said second probability distribution and on said second fingerprint;

generating a second estimate of said position of said mobile unit at said second time based on said third probability distribution; and

generating a fourth probability distribution for said position of said mobile unit based on said third probability distribution and on at least one possible motion of said mobile unit between said second time and a third time, wherein said third time is after said second time.

7. The method of claim 6 wherein said first estimate of said position of said mobile unit is a filtered estimate.

8. The method of claim 6 wherein said second estimate of said position of said mobile unit is a smoothed estimate.

9. The method of claim 6 wherein said first estimate of said position of said mobile unit is based on said first probability distribution and the expected location of said mobile unit.

10. The method of claim 6 wherein said first estimate of said position of said mobile unit is based on said first probability distribution and on the most probable location of said mobile unit.