Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system

• US 7,916,661 B2
• Filed: 02/25/2009
• Issued: 03/29/2011
• Est. Priority Date: 05/08/2006
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Pahlavan, Kaveh, Alizadeh-Shabdiz, Farshid
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): DOAN, KIET M
• Application Number:
  US12/392,621
• Publication Number:
  US 20090154371A1
• Time in Patent Office: 762 Days
• Field of Search: 370/338, 370/310, 370/328, 455/456.1, 455/456.2, 455/41.2, 455/522
• US Class Current: 370/252
• CPC Class Codes: G01S 11/06 using intensity measurements
• CPC Class Codes: G01S 5/02521 using a 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 method for estimating position using WLAN access point radio propagation characteristics in a WLAN location based service is provided. A location-based services system has a plurality of Wi-Fi access points in a target area. The Wi-Fi access points are positioned at geographic locations and have signal coverage areas. A method of characterizing at least one of the Wi-Fi access points comprises determining the geographic location of the Wi-Fi access point, dividing the signal coverage area of the Wi-Fi access point into at least one section, and determining radio propagation characteristics for each section. The radio propagation characteristics of each section characterize a radio channel of the Wi-Fi access point, and the characterization can be used in a location algorithm.

Claims

1. A method of characterizing at least one WLAN access point, using the coverage area of the WLAN access point, so that the characterization may be used later to effectively weigh signals transmitted by said WLAN access point when performing a location estimation, the method of characterization comprising:

determining the geographic location of the at least one WLAN access point;

for each WLAN access point, measuring a plurality of power values for signals transmitted by the corresponding WLAN access point, each power value being measured at a position relative to each corresponding WLAN access point;

determining a signal coverage area of each WLAN access point based on said measured plurality of power values;

dividing the signal coverage area of the WLAN access point into at least one section;

determining radio propagation characteristics for each section; and

assigning a weight to each section based on the coverage areas of the WLAN access points, where sections having relatively small coverage areas are assigned a higher effective weight than sections having relatively large coverage areas, so that the location estimation can bias its estimate of position to rely on signals detected from the WLAN access points with relatively smaller coverage areas.

2. The method of claim 1, wherein at least two sections are divided according to at least two radials from the WLAN access point.

3. The method of claim 2, wherein the number of radials is six or less.

4. The method of claim 1, wherein the sections are divided according to at least one distance from the WLAN access point.

5. The method of claim 4, wherein the number of distances is one.

6. The method of claim 1, wherein the sections are divided according to at least two radials and at least one distance from the WLAN access point.

7. The method of claim 1, wherein the radio propagation characteristics include a signal power-distance gradient.

8. The method of claim 7, wherein the signal power-distance gradient for each section is determined by a method comprising:

performing a linear regression on the plurality of power values and associated positions; and

using a slope determined by the linear regression to calculate the signal power-distance gradient.

9. The method of claim 7, wherein the signal power-distance gradient for each section is determined by the method comprising:

calculating a distance corresponding to each of the power values, the distances being measured from the associated positions of the power values to the geographic locations of the WLAN access points;

estimating a radius of signal coverage using the standard deviation of the distances; and

using the radius of signal coverage to calculate the signal power-distance gradient.

10. The method of claim 9, wherein the standard deviation of the distances, σ

, is calculated according to equations having the form

11. The method of claim 9, wherein the signal power-distance gradient, α

, is calculated using equations having the form

12. The method of claim 11, wherein:

a five-sigma value of σ

_min is about 60 meters;

a five-sigma value of σ

_max is about 700 meters;

α

_min is 2 dBWatts/dBMeters; and

α

_max is 6 dBWatts/dBMeters.

13. A method for estimating the position of a WLAN enabled device using qualitative data related to one or more characteristics of a signal coverage area of a WLAN access point, the method comprising:

receiving one or more signals transmitted by the WLAN access points;

identifying the WLAN access points;

retrieving previously calculated locations of the WLAN access points and previously calculated weights assigned to the WLAN access points from a reference database, wherein the weights correspond to characteristics of a corresponding coverage area of each WLAN access point, including a plurality of measured power values for each access point; and

using the calculated locations and the calculated weights to estimate the position of the WLAN enabled device,

wherein WLAN access points having relatively small coverage areas are assigned a higher effective weight than WLAN access points having relatively large coverage areas and the position estimate of the WLAN enabled device will be biased to rely more heavily rely on signals detected from the WLAN access points with relatively smaller coverage areas, even if said signals are detected with relatively weaker power than signals detected from WLAN access points with larger coverage areas and relatively higher power.

14. The method of claim 13, wherein at least one of the WLAN access points has a radius of coverage, the radius of coverage having at least one section, each section having corresponding weights, where the weights correspond to characteristics of the coverage area of the WLAN access point.

15. A method of characterizing WLAN access points in order to increase the accuracy of position, velocity and bearing estimation techniques based on signals received from those access points by classifying the WLAN access points based on coverage areas of the WLAN signals emitted by the WLAN access points, the method of characterizing comprising:

measuring a series of WLAN signals of each WLAN access point;

determining a coverage area of each WLAN access point based on its corresponding series of signals; and

assigning a weight to each WLAN access point based on the coverage areas in which WLAN access points having relatively small coverage areas are assigned a higher effective weight than WLAN access points having relatively large coverage areas, so that at least one of position, velocity, and bearing estimation techniques will bias their estimates of position, velocity, and bearing, respectively, to more heavily rely on signals detected from the WLAN access points with relatively smaller coverage areas.

16. The method of claim 15, wherein determining the coverage area comprises:

calculating a plurality of distances corresponding to each received signal within the coverage area of the WLAN access point, the distances being measured from the associated position relative to the WLAN access point; and

determining an average radius of coverage of the WLAN access point based on the plurality of distances from the access point.

17. The method of claim 16, wherein determining the coverage area comprises:

determining the standard deviation of the coverage area in the WLAN access point based on the plurality of distances.

18. The method of claim 16 further comprising:

determining a differential of a power value in dB of the received signal and the distance in dB from the WLAN access point at each of the plurality of distances.

19. The method of claim 15, wherein the weight of the WLAN access point is assigned using a power-distance gradient of the WLAN access point, wherein a larger power-distance gradient corresponds to a higher weight and a smaller power-distance gradient corresponds to a smaller weight.

20. The method of claim 15, further comprising:

dividing the coverage area into a plurality of sections based on the series of signals and assigning a weight to each of the plurality of sections,

wherein the weight is used as a characteristic of the section in the position, velocity, and bearing estimation techniques.

21. A method of characterizing WLAN access points in order to increase the accuracy of position, velocity and bearing estimation techniques based on signals received from those access points by classifying the WLAN access points based on coverage areas of the WLAN signals emitted by the WLAN access points, the method of characterizing comprising:

measuring a series of power values of the WLAN signal of the WLAN access point at a plurality of distances from the WLAN access point;

determining a coverage area of the WLAN access point based on the series of power values at the plurality of distances; and

assigning a weight to the WLAN access point based on the coverage area,

wherein the weight of the WLAN access point is assigned using the differential of the power in dB and the distance in dB from the WLAN access point, wherein a larger differential corresponds to a higher weight and a smaller differential corresponds to a smaller weight, so that position, velocity, and bearing estimation techniques will bias their estimates of position, velocity, and bearing to more heavily rely on signals detected from the WLAN access points with a relatively larger differential.

22. A method of characterizing WLAN access points in order to increase the accuracy of position, velocity, and bearing estimation techniques based on signals received from those access points by classifying the WLAN access points based on power-distance gradients of the WLAN signals emitted by the WLAN access points, the method of characterizing comprising:

measuring a series of WLAN signals of each WLAN access point;

determining a power-distance gradient of each WLAN access point based on its corresponding series of signals; and

assigning a weight to each WLAN access point based on the power-distance gradients in which WLAN access points having relatively larger power-distance gradients are assigned a higher effective weight than WLAN access points having relatively smaller power-distance gradients, so that at least one of position, velocity, and bearing estimation techniques will bias their estimates of position, velocity, and bearing, respectively, to more heavily rely on signals detected from the WLAN access points with relatively larger power-distance gradients.