Automatic data accuracy maintenance in a Wi-Fi access point location database

• US 8,805,403 B2
• Filed: 04/05/2012
• Issued: 08/12/2014
• Est. Priority Date: 04/05/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Curticapean, Florean, Lakhzouri, Abdelmonaem, Viskari, Joonas
• Primary Examiner(s): Afshar, Kamran
• Assistant Examiner(s): TRAN, MONG-THUY THI
• Application Number:
  US13/440,744
• Publication Number:
  US 20130267242A1
• Time in Patent Office: 859 Days
• Field of Search: 455/456.1, 455/456.2, 455/404.2, 455/456.3, 455/418, 370/252, 370/328
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 8/30 Network data restoration; Network data reliability; Network data fault tolerance
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A method and apparatus for maintaining data accuracy in an access point (AP) location database including a plurality of stored location data are disclosed that can automatically update the AP location database meanwhile maintaining the data accuracy in the database. In some embodiments, the AP location database server receives a first set of location measurements for a first AP from a first mobile device, determines a trustworthiness of the first set of location measurements based on a first comparison between the first set of location measurements and the location data for the first AP stored in the AP location database, and selectively updates the stored location data for the first AP in the AP location database with the received first set of location measurements in response to the determined trustworthiness.

Claims

1. A method of maintaining data accuracy in a Wi-Fi access point location database including a plurality of location entries each for storing location data for a corresponding one of a plurality of access points, the method comprising:

receiving a first set of location measurements for a selected access point from a first mobile device;

determining a trustworthiness value of the first set of location measurements in response to a first comparison between the first set of location measurements and the location data for the selected access point stored in the location database;

if the trustworthiness value is greater than a trustworthiness threshold, then updating the stored location data for the selected access point in the location database using the first set of location measurements; and

if the trustworthiness value is not greater than the trustworthiness threshold, then;

receiving additional sets of location measurements for one or more other access points from the first mobile device;

performing an area recognition operation for at least some of the additional sets of location measurements provided by the first mobile device during a predetermined time period by comparing the additional sets of location measurements and the location data for the one or more other access points stored in the location database to generate a consistency value; and

updating the stored location data for the selected access point in the location database using the first set of location measurements if the consistency value is greater than a consistency threshold.

2. The method of claim 1, further comprising:

calculating the location of the selected access point in response to the first set of location measurements provided by the first mobile device; and

averaging the calculated location with the stored location data for the selected access point to generate an averaged location for the selected access point.

3. The method of claim 1, further comprising:

receiving a second set of location measurements for the selected access point from a second mobile device, wherein the trustworthiness value is further determined in response to a second comparison between the first and second sets of location measurements.

4. The method of claim 1, further comprising:

receiving a third set of location measurements for a second access point from the first mobile device, wherein the trustworthiness value is further determined in response to a third comparison between the third set of location measurements and the location data for the second access point stored in the location database.

5. The method of claim 1, wherein the consistency value indicates a percentage of the additional sets of location measurements determined to be consistent with the stored location data for the corresponding one or more other access points.

6. The method of claim 1, further comprising:

receiving a second set of location measurements for the selected access point from a second mobile device; and

determining a consistency value between the first and second sets of location measurements for the selected access point.

7. The method of claim 6, wherein the stored location data for the selected access point is updated only if the consistency value is greater than or equal to a consistency threshold.

8. The method of claim 1, wherein determining the trustworthiness value comprises:

comparing the first set of location measurements with each other to determine whether an inconsistent measurement exists in the first set of location measurements for the selected access point; and

selectively ignoring the first set of location measurements in response to the existence of the inconsistent measurement.

10. The system of claim 8, further comprising:

means for calculating the location of the selected access point in response to the first set of location measurements provided by the first mobile device; and

means for averaging the calculated location with the stored location data for the selected access point to generate an averaged location for the selected access point.

9. A system of maintaining data accuracy in a Wi-Fi access point location database including a plurality of location entries each for storing location data for a corresponding one of a plurality of access points, the system comprising:

means for receiving a first set of location measurements for a selected access point from a first mobile device;

means for determining a trustworthiness value of the first set of location measurements in response to a first comparison between the first set of location measurements and the location data for the selected access point stored in the location database;

means for updating the stored location data for the selected access point in the location database using the first set of location measurements if the trustworthiness value is greater than a trustworthiness threshold;

means for selectively updating the stored location data for the selected access point in the location database using the first set of location measurements if the trustworthiness value is not greater than a trustworthiness threshold, wherein the means for selectively updating comprises;

means for receiving additional sets of location measurements for one or more other access points from the first mobile device;

means for performing an area recognition operation for at least some of the additional sets of location measurements provided by the first mobile device during a predetermined time period by comparing the additional sets of location measurements and the location data for the one or more other access points stored in the location database to generate a consistency value; and

means for updating the stored location data for the selected access point in the location database using the first set of location measurements if the consistency value is greater than a consistency threshold.

11. The system of claim 9, further comprising:

means for receiving a second set of location measurements for the selected access point from a second mobile device, wherein the trustworthiness value is further determined in response to a second comparison between the first and second sets of location measurements.

12. The system of claim 9, further comprising:

means for receiving a third set of location measurements for a second access point from the first mobile device, wherein the trustworthiness value is further determined in response to a third comparison between the third set of location measurements and the location data for the second access point stored in the location database.

13. The system of claim 9, wherein the consistency value indicates a percentage of the additional sets of location measurements determined to be consistent with the stored location data for the corresponding one or more other access points.

14. The system of claim 9, further comprising:

means for receiving a second set of location measurements for the selected access point from a second mobile device; and

means for determining a consistency value between the first and second sets of location measurements for the selected access point.

15. The system of claim 14, wherein the stored location data for the selected access point is updated only if the consistency value is greater than or equal to a consistency threshold.

16. The system of claim 9, wherein determining the trustworthiness value comprises:

means for comparing the first set of location measurements with each other to determine whether an inconsistent measurement exists in the first set of location measurements for the selected access point; and

means for selectively ignoring the first set of location measurements in response to the existence of the inconsistent measurement.

17. An access point location server, comprising:

a database including a plurality of location entries each for storing location data for a corresponding one of a plurality of access points; and

a processor to;

receive a first set of location measurements for a selected access point from a first mobile device;

determine a trustworthiness value of the first set of location measurements in response to a first comparison between the first set of location measurements and the location data for the selected access point stored in the location database;

if the trustworthiness value is greater than a trustworthiness threshold, then update the stored location data for the selected access point in the location database using the first set of location measurements; and

if the trustworthiness value is not greater than the trustworthiness threshold, then

perform an area recognition operation for at least some of the additional sets of location measurements provided by the first mobile device during a predetermined time period by comparing the additional sets of location measurements and the location data for the one or more other access points stored in the location database to generate a consistency value; and

update the stored location data for the selected access point in the location database using the first set of location measurements if the consistency value is greater than a consistency threshold.

18. The access point location server of claim 17, wherein the processor is to further:

calculate the location of the selected access point in response to the first set of location measurements provided by the first mobile device; and

average the calculated location with the stored location data for the selected access point to generate an averaged location for the selected access point.

19. The access point location server of claim 17, wherein the processor is to further:

receive a second set of location measurements for the selected access point from a second mobile device, wherein the trustworthiness value is further determined in response to a second comparison between the first and second sets of location measurements.

20. The access point location server of claim 17, wherein the processor is to further:

receive a third set of location measurements for a second access point from the first mobile device, wherein the trustworthiness value is further determined in response to a third comparison between the third set of location measurements and the location data for the second access point stored in the location database.

21. The access point location server of claim 17, wherein the consistency value indicates a percentage of the additional sets of location measurements determined to be consistent with the stored location data for the corresponding one or more other access points.

22. The access point location server of claim 17, wherein the processor is to further:

receive a second set of location measurements for the selected access point from a second mobile device; and

determine a consistency value between the first and second sets of location measurements for the selected access point.

23. The access point location server of claim 22, wherein the stored location data for the selected access point is updated only if the consistency value is greater than or equal to a consistency threshold.

24. The access point location server of claim 17, wherein the processor is to determine the trustworthiness value by:

comparing the first set of location measurements with each other to determine whether an inconsistent measurement exists in the first set of location measurements for the selected access point; and

selectively ignoring the first set of location measurements in response to the existence of the inconsistent measurement.