System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System

• US 20110021207A1
• Filed: 07/24/2009
• Published: 01/27/2011
• Est. Priority Date: 07/24/2009
• Status: Abandoned Application

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: IGNATYEV, Oleksiy, MORGAN, Edward J., ALIZADEH-SHABDIZ, Farshid
• Application Number:
  US12/508,828
• Publication Number:
  US 20110021207A1
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/011 Identifying the radio environment
• CPC Class Codes: G01S 5/0244 Accuracy or reliability of position solution or of measurements contributing thereto
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The invention features a method of estimating an expected error of a position estimate for use in a WLAN positioning system that estimates the position of a WLAN-enabled device. The WLAN-enabled device receives signals transmitted by at least one WLAN access point in range of the WLAN-enabled device, and a position of the WLAN-enabled device is estimated based on the received signals from the at least one WLAN access point in range. A signal strength value is measured for the signals transmitted by the at least one WLAN access point, and a maximum signal strength value is determined. The method also estimates an expected error of the position estimate based on the maximum signal strength value of the signals transmitted by the at least one WLAN access point in range of the WLAN enabled device. The expected error predicts a relative accuracy of the position estimate.

Claims

1. In a WLAN positioning system for estimating the position of a WLAN-enabled device, a method of estimating an expected error of a position estimate, a method comprising:

the WLAN-enabled device receiving signals transmitted by at least one WLAN access point in range of the WLAN-enabled device;

estimating the position of the WLAN-enabled device based on the received signals from the at least one WLAN access point in range of the WLAN enabled device;

measuring a signal strength value for the signals transmitted by the at least one WLAN access point;

determining a maximum signal strength value for the measured signal strength values; and

estimating an expected error of the position estimate based on the maximum signal strength value of the signals transmitted by the at least one WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate.

2. The method of claim 1, wherein estimating the position of the WLAN-enabled device is based on signals from a plurality of WLAN access point in range of the WLAN-enabled device and wherein estimating the expected error of the position estimate of the WLAN-enabled device is based on a weighted average of a first expected error value estimated based on the maximum signal strength value of the signals transmitted by the plurality of WLAN access points in range of the WLAN enabled device, a second expected error value estimated based on the number of WLAN access points of the plurality used to estimate the position of the WLAN enabled device, a third expected error value estimated based on a smallest signal coverage area of the plurality of WLAN access points used to estimate the position of the WLAN-enabled device, and a fourth expected error value estimated based on a spatial spread of the geographic positions of the plurality of WLAN access points used to estimate the position of the WLAN-enabled device, the spatial spread being based on a distance between the geographic positions of the plurality of WLAN access points used to estimate the position of the WLAN-enabled device.

3. The method of claim 2, wherein the first, second, third, and fourth expected error values are weighted according to corresponding correlation coefficients, each correlation coefficient measuring the accuracy with which its corresponding expected error value predicts the actual error.

4. The method of claim 3, wherein the first, second, third, and fourth expected error values are standardized according to a dynamic range of the corresponding error value.

5. The method of claim 2, further comprising, based on the number of WLAN access points in range of the WLAN-enabled device for which signals are received, choosing a corresponding weighted average algorithm for estimating the expected error of the position estimate from a plurality of weighted average algorithms, said chosen weighted average algorithm being suited for the number of WLAN access points in range of the WLAN-enabled device for which signals are received.

6. The method of claim 5, wherein a first weighted average algorithm is chosen when the number of WLAN access points in range of the WLAN-enabled device for which signals are received is less than three and a second weighted average algorithm is chosen when the number of WLAN access points in range of the WLAN-enabled device for which signals are received is three or more.

7. The method of claim 1, wherein the WLAN-enabled device estimates the expected error of the position estimate.

8. The method of claim 1, wherein a server system estimates the expected error of the position estimate.

9. In a WLAN positioning system for estimating the position of a WLAN-enabled device, a system for estimating an expected error of a position estimate, the system for estimating the expected error comprising:

a WLAN-enabled device for receiving signals transmitted by at least one WLAN access point in range of the WLAN-enabled device;

a computer readable medium comprising instructions that, when executed, cause a computer system to;

estimate the position of the WLAN-enabled device based on the received signals from the at least one WLAN access point in range of the WLAN enabled device;

measure a signal strength value for the signals transmitted by the at least one WLAN access point;

determine a maximum signal strength value for the measured signal strength values; and

estimate an expected error of the position estimate based on the maximum signal strength value of the signals transmitted by the at least one WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate.

10. The system of claim 9, wherein estimating the position of the WLAN-enabled device is based on signals from a plurality of WLAN access point in range of the WLAN-enabled device and wherein estimating the expected error of the position estimate of the WLAN-enabled device is based on a weighted average of a first expected error value estimated based on the maximum signal strength value of the signals transmitted by the plurality of WLAN access points in range of the WLAN enabled device, a second expected error value estimated based on the number of WLAN access points of the plurality used to estimate the position of the WLAN enabled device, a third expected error value estimated based on a smallest signal coverage area of the plurality of WLAN access points used to estimate the position of the WLAN-enabled device, and a fourth expected error value estimated based on a spatial spread of the geographic positions of the plurality of WLAN access points used to estimate the position of the WLAN-enabled device, the spatial spread being based on a distance between the geographic positions of the plurality of WLAN access points used to estimate the position of the WLAN-enabled device.

11. The system of claim 10, wherein the first, second, third, and fourth expected error values are weighted according to corresponding correlation coefficients, each correlation coefficient measuring the accuracy with which its corresponding expected error value predicts the actual error.

12. The system of claim 11, wherein the first, second, third, and fourth expected error values are standardized according to a dynamic range of the corresponding error value.

13. The system of claim 10, the computer readable medium further comprising instructions that, when executed, cause the computer system to, based on the number of WLAN access points in range of the WLAN-enabled device for which signals are received, choose a corresponding weighted average algorithm for estimating the expected error of the position estimate from a plurality of weighted average algorithms, said chosen weighted average algorithm being suited for the number of WLAN access points in range of the WLAN-enabled device for which signals are received.

14. The system of claim 13, wherein the instructions cause the computer system to choose a first weighted average algorithm when the number of WLAN access points in range of the WLAN-enabled device for which signals are received is less than three and to choose a second weighted average algorithm when the number of WLAN access points in range of the WLAN-enabled device for which signals are received is three or more.

15. The system of claim 9, wherein the instructions are executed on the WLAN-enabled device.

16. The system of claim 9, wherein the instructions are executed on a server system.