System and method for localization over a wireless network

• US 20060087425A1
• Filed: 07/12/2005
• Published: 04/27/2006
• Est. Priority Date: 07/12/2004
• Status: Abandoned Application

• Current Assignee: Rice University
• Original Assignee: Rice University
• Inventors: Flannery, Eliot J., Wallach, Daniel S., Haeberlen, Andreas, Kavraki, Lydia E., Rudys, Algis P., Ladd, Andrew M.
• Application Number:
  US11/180,030
• Publication Number:
  US 20060087425A1
• Time in Patent Office: Days
• US Class Current: 340/539.130
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system for locating a wireless device involves the use of the measured signal strength of various base stations in the building or outdoor area under analysis. A topological map of the building or outdoor area under analysis is created. The map is divided into cells, and signal intensities are collected in each cell. For each cell, the signal from a particular base station is fit to a statistical distribution, such as a Gaussian distribution, and the parameters of the statistical distribution are estimated. After a device obtains a set of signal strength measurements, a probabilistic technique is employed to estimate the probability of the existence of the measurements in each of the cells of the building or area under analysis. The estimated location is the cell with the highest probability. A mobile user is tracked with the use of a Markov chain and the system can be calibrated to account for equipment and environmental variations.

Claims

1. A method for identifying the location of a device in a building, device in a defined area, comprising the steps of:

creating a signal map, wherein the signal map is created by recording a set of wireless signal intensities for a set of regions or offices in the building, and wherein each set of signal intensities is fitted to a Gaussian distribution;

receiving at the device a signal; and

comparing the signal to the set of Gaussian distributions to identify the location of the device in the building.

2. The method for identifying the location of a device of claim 1,

further comprising the step of creating a map of possible transitions between cells;

and

wherein the step of comparing the signal to the set of Gaussian distributions to identify the location of the device in the building comprises the step of using the map of possible transitions for the purpose of location of a mobile wireless device.

3. The method for identifying the location of a device of claim 1, further comprising the step of calibrating the signal received at the device to account for differences between the measured signal intensities and the intensity of the signal received at the device.

4. The method for identifying the location of a device of claim 1, further comprising the step of calibrating the signal received at the device to account for time-varying phenomena in the building.

5. The method for identifying the location of a device of claim 1, wherein the step of receiving a signal from a device comprises the step of identifying at the device a signal strength measurement for each base station within range of the device.

6. The method for identifying the location of a device of claim 5, wherein the step of comparing the signal to the set of Gaussian distributions to identify the location of the device in the building, comprises the steps of:

using a probabilistic technique to estimate the likelihood of the Gaussian distribution being present in a cell of the building; and

selecting the cell of the building associated with the greatest likelihood of the Gaussian distribution being present in a cell of the building.

7. The method for identifying the location of a device of claim 6, wherein the probabilistic technique involves a Bayesian analysis.

8. The method for identifying the location of a device of claim 1, further comprising the steps of:

creating a map of possible transitions between cells;

calibrating the signal received at the device to account for differences between the measured signal intensities and the intensity of the signal received at the device; and

calibrating the signal received at the device to account for time-varying phenomena in the building.

9. A method for identifying the location of a wireless device in a defined area, comprising the steps of:

dividing the defined area into a number of cells;

within each cell, measuring the strength of a signal received from each of a number of base stations;

calculating a statistical representation of the measured signal strength for each cell with respect to each base station within range of the cell;

receiving at the wireless device a signal from a number of base stations and generating a signal strength reading; and

identifying the cell of the wireless device through a comparison of the signal strength reading at the device with the calculated statistical representations of the measured signal strengths for each cell.

10. The method for identifying the location of a wireless device in a defined area of claim 9, wherein the defined area comprises a building.

11. The method for identifying the location of a wireless device in a defined area of claim 9, wherein the defined area comprises an outdoor area.

12. The method for identifying the location of a wireless device in a defined area of claim 9, wherein the step of calculating a statistical representation of the measured signal strength for each cell with respect to each base station within range of the cell comprises the step of calculating a Gaussian fit for each cell with respect to each base station within range of the cell.

13. The method for identifying the location of a wireless device in a defined area of claim 9, wherein the step of identifying the cell of the wireless device through a comparison of the signal strength reading at the device with the calculated statistical representations of the measured signal strengths for each cell comprises the step of performing a probabilistic determination to identify the cell that most likely includes the wireless device.

15. The method for identifying the location of a wireless device in a defined area of claim 9, further comprising the step of calibrating the signal received at the wireless device to account for differences between the wireless device and the device used to measure the signal strength in each cell of the defined area.

16. The method for identifying the location of a wireless device in a defined area of claim 9, further comprising the steps of:

defining possible transitions between cells; and

identifying the cell of the wireless device through an analysis of the defined transitions between cells.

14. The method for identifying the location of a wireless device in a defined area of claim, wherein the probabilistic determination involves a Bayesian analysis.

17. A method for identifying the location of a wireless device in a defined area having a number of defined cells, wherein each cell is associated with a reference signal strength, comprising the steps of:

receiving at the wireless device a signal from a number of base stations and generating a signal strength reading;

comparing the signal strength reading to the reference signal and adjusting the signal strength reading on the basis of the comparison;

identifying the cell of the wireless device through a comparison of the adjusted signal strength reading with a set of calculated statistical representations of the reference signal strengths for each cell.

18. The method for identifying the location of a wireless device of claim 17, wherein the calculated statistical representations of the reference signal strengths for each cell comprise a Gaussian statistical fit.

19. The method for identifying the location of a wireless device of claim 17, wherein the step of identifying the cell of the wireless device through a comparison of the adjusted signal strength reading with a set of calculated statistical representations of the reference signal strengths for each cell comprises the step of performing a probabilistic determination to identify the cell that most likely includes the wireless device.

20. The method for identifying the location of a wireless device of claim 18, wherein the probabilistic determination involves a Bayesian analysis.