Continuous data optimization of new access points in positioning systems

• US 9,037,162 B2
• Filed: 03/20/2012
• Issued: 05/19/2015
• Est. Priority Date: 02/22/2005
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Morgan, Edward J., Shean, Michael G., Alizadeh-Shabdiz, Farshid, Jones, Russel K.
• Primary Examiner(s): LE, DANH C
• Application Number:
  US13/424,750
• Publication Number:
  US 20120178477A1
• Time in Patent Office: 1,155 Days
• Field of Search: 455/456.5, 455/456.6, 455/456.1, 340/572.1
• US Class Current: 455/456.5
• CPC Class Codes: G01S 5/0205 Details
• CPC Class Codes: H04W 12/122 Counter-measures against attacks; Protection against rogue devices
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point is newly-observed. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves. A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. Observed WiFi access points for which the reference database has no information specifying a corresponding recorded location are identified. The recorded location information for each of the observed WiFi access points is used to calculate the position of the WiFi-enabled device. The reference database is informed of the WiFi access points (for which there was no information in the database) and is provided the calculated position in conjunction therewith.

Claims

1. A method of utilizing WiFi-enabled devices to monitor WiFi access points in an area, the method comprising:

a) receiving information identifying observed WiFi access points within range of a WiFi-enabled device;

b) identifying one or more of the observed WiFi access points for which a reference database has no information specifying a corresponding recorded location;

c) determining an estimated position of the WiFi-enabled device from one or more of the observed WiFi access points for which the reference database has information specifying the corresponding recorded location;

d) determining location information for the WiFi access points identified in act (b) for which the reference database has no information specifying the corresponding recorded location, based at least in part on the estimated position determined for the WiFi-enabled device in act (c) from the one or more of the observed WiFi access points for which the reference database has information specifying the corresponding recorded location;

e) inform the reference database of the WiFi access points identified in act (b) and the location information determined in act (d).

2. The method of claim 1 wherein the determining the estimated position of the WiFi-enabled device includes:

accessing the reference database to obtain information specifying the recorded location for the one or more of the observed WiFi access points in act (c); and

using the recorded location information accessed in the reference database when determining the estimated position of the WiFi-enabled device.

3. The method of claim 1 wherein the determining location information for the WiFi access points identified in act (b) further includes:

recording signal strength information for the WiFi access points identified in act (b); and

using the signal strength information when determining the location information for the WiFi access points identified in act (b).

4. The method of claim 1 wherein the reference database is located remotely relative to the WiFi-enabled device.

5. The method of claim 1 wherein the WiFi access points identified in act (b) are added to the reference database immediately.

6. The method of claim 1 wherein the WiFi access points identified in act (b) are stored in the WiFi-enabled device and added to the reference database at a later time.

7. The method of claim 1 wherein the location information for the WiFi access points identified in act (b) is determined based at least in part on one or more of:

(i) the recorded location information of the one or more of the WiFi access points identified in act (c),

(ii) signal characteristics observed from one or more of the WiFi access points identified in act (c),

(iii) scanning data describing one or more of the WiFi access points identified in act (c), and

(iv) an accuracy of the location information of one or more of the WiFi access points identified in act (c).

8. The method of claim 1 wherein the act of determining the location information for the WiFi access points identified in act (b) is based at least in part on a set of estimated position information from a plurality of WiFi-enabled devices.

9. The method of claim 8 further comprising applying a smoothing algorithm to the set of estimated position information from the plurality of WiFi-enabled devices to form a subset of estimated position information, wherein the act of determining location information for the WiFi access points identified in act (b) is based at least in part on the subset of estimated position information.

10. The method of claim 9 wherein the smoothing algorithm includes at least one of position averaging and Bayesian logic.

11. The method of claim 9 wherein the smoothing algorithm removes erratic readings from the set of estimated position information when forming the subset of estimated position information.

12. A method of utilizing WiFi-enabled devices to monitor WiFi access points in an area, the method comprising:

a) receiving observation information for a WiFi-enabled device having observed WiFi access points within range of the WiFi-enabled device, the observation information including information identifying observed WiFi access points and corresponding observed signal information characterizing radio signals of the observed WiFi access points received by the WiFi-enabled device;

b) accessing a reference database to obtain information specifying a recorded location for one or more of the observed WiFi access points;

c) identifying one or more of the observed WiFi access points for which the reference database has no information specifying a corresponding recorded location;

d) determining a set of possible estimated positions of at least one of the WiFi access points identified in act (c) based at least in part on the recorded location information from act (b) and the observed signal information;

e) applying a smoothing algorithm to the set of possible estimated positions of act (d) to form a subset of possible estimated positions of the at least one of the WiFi access points identified in act (c); and

f) informing the reference database of the at least one of the WiFi access points identified in act (c) and of a corresponding estimated position of the at least one WiFi access points based on the subset of possible estimated positions of the at least one of the WiFi access points.

13. The method of claim 12 wherein the smoothing algorithm includes at least one of position averaging and Bayesian logic.

14. The method of claim 12 wherein the smoothing algorithm removes erratic readings from the set of possible estimated positions when forming the subset of estimated positions.

15. The method of claim 12 wherein the observed signal information includes signal strength information.

16. The method of claim 12 wherein the reference database is located remotely relative to the WiFi-enabled device.

17. The method of claim 12 wherein the at least one of the WiFi access points identified in act (c) is added to the reference database immediately.

18. The method of claim 12 wherein the at least one of the WiFi access points identified in act (c) is stored in the WiFi-enabled device and added to the reference database at a later time.

19. A system for utilizing WiFi-enabled devices to monitor WiFi access points in an area, the system comprising:

a computer memory store comprising instructions in computer readable form that when executed cause a computer system to

a) receive information identifying observed WiFi access points within range of a WiFi-enabled device;

b) identify one or more of the observed WiFi access points for which a reference database has no information specifying a corresponding recorded location;

c) determine an estimated position of the WiFi-enabled device based on one or more of the observed WiFi access points for which the reference database has information specifying corresponding recorded location; and

d) determine location information for the identified WiFi access points for which the reference database has no information specifying the corresponding recorded location based at least in part on the estimated position determined for the WiFi-enabled device from the one or more of the observed WiFi access points for which the reference database has information specifying the corresponding recorded location; and

e) inform the reference database of the identified WiFi access points and the location information.

20. The system of claim 19 wherein the instructions that cause the system to determine the estimated position of the WiFi-enabled device include instructions that cause the system to:

access the reference database to obtain information specifying the recorded location for the one or more of the observed WiFi access points for which the reference database has information specifying corresponding recorded location; and

use the recorded location information accessed in the reference database when determining the estimated position of the WiFi-enabled device.

21. The system of claim 19 wherein the instructions that cause the system to determine location information for the identified WiFi access points further include instructions that cause the system to:

record signal strength information for the identified WiFi access points; and

use the signal strength information when determining the location information for the identified WiFi access points.

22. The system of claim 19 wherein the reference database is located remotely relative to the WiFi-enabled device.

23. The system of claim 19 wherein the identified WiFi access points are added to the reference database immediately.

24. The system of claim 19 wherein the identified WiFi access points are stored in the WiFi-enabled device and added to the reference database at a later time.

25. The system of claim 19 wherein the location information for the identified WiFi access points is determined based at least in part on one or more of:

(i) the recorded location information of the one or more of the identified WiFi access points,

(ii) signal characteristics observed from one or more of the identified WiFi access points,

(iii) scanning data describing one or more of the identified WiFi access points, and

(iv) an accuracy of the location information of one or more of the identified WiFi access points.

26. The system of claim 19 wherein the instructions that cause the system to determine the location information for the identified WiFi access points are based at least in part on a set of estimated position information from a plurality of WiFi-enabled devices.

27. The system of claim 26, the computer memory store further comprising instructions that cause the system to apply a smoothing algorithm to the set of estimated position information from the plurality of WiFi-enabled devices to form a subset of estimated position information, wherein the instructions that cause the system to determine location information for the identified WiFi access points are based at least in part on the subset of estimated position information.

28. The system of claim 27 wherein the smoothing algorithm includes at least one of position averaging and Bayesian logic.

29. The system of claim 27 wherein the smoothing algorithm removes erratic readings from the set of estimated position information when forming the subset of estimated position information.

30. A system for utilizing WiFi-enabled devices to monitor WiFi access points in an area, the system comprising:

a computer memory store comprising instructions in computer readable form that when executed cause a system to

a) receive observation information for a WiFi-enabled device having observed WiFi access points within range of the WiFi-enabled device, the observation information including information identifying observed WiFi access points and corresponding observed signal information characterizing radio signals of the observed WiFi access points received by the WiFi-enabled device;

b) access a reference database to obtain information specifying a recorded location for one or more of the observed WiFi access points;

c) identify one or more of the observed WiFi access points for which the reference database has no information specifying a corresponding recorded location;

d) determine a set of possible estimated positions of at least one of the identified WiFi access points based at least in part on the accessed recorded location information and the observed signal information;

e) apply a smoothing algorithm to the determined set of possible estimated positions to form a subset of possible estimated positions of the at least one of the identified WiFi access points; and

f) inform the reference database of the at least one of the identified WiFi access points and of a corresponding estimated position of the at least one of the WiFi access points based on the subset of possible estimated positions of the at least one of the WiFi access points.

31. The system of claim 30 wherein the smoothing algorithm includes at least one of position averaging and Bayesian logic.

32. The system of claim 30 wherein the smoothing algorithm removes erratic readings from the set of possible estimated positions when forming the subset of estimated positions.

33. The system of claim 30 wherein the observed signal information includes signal strength information.

34. The system of claim 30 wherein the reference database is located remotely relative to the WiFi-enabled device.

35. The system of claim 30 wherein the identified WiFi access points are added to the reference database immediately.

36. The system of claim 30 wherein the identified WiFi access points are stored in the WiFi-enabled device and added to the reference database at a later time.