Continuous data optimization of moved access points in positioning systems

• US 8,478,297 B2
• Filed: 08/13/2012
• Issued: 07/02/2013
• Est. Priority Date: 10/29/2004
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Morgan, Edward James, Shean, Michael George, Alizadeh-Shabdiz, Farshid, Jones, Russel Kipp
• Primary Examiner(s): Daniel, Jr., Willie J
• Application Number:
  US13/572,952
• Publication Number:
  US 20120309420A1
• Time in Patent Office: 323 Days
• Field of Search: None
• US Class Current: 455/456.1
• 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 has moved relative to its previously recorded location. 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. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved.

Claims

1. A method of identifying a WiFi access point that is suspected to have moved relative to location information associated with the WiFi access point which is recorded in a reference database, the method comprising:

at least one of a mobile WiFi-enabled device and a server system in communication with the mobile WiFi-enabled device receiving information identifying at least one WiFi access point in range of the mobile WiFi-enabled device;

at least one of the mobile WiFi-enabled device and the server system in communication with the mobile WiFi-enabled device accessing a reference database to retrieve location information associated with the identified WiFi access point recorded in the reference database, the location information specifying a previously-determined approximate location of the identified WiFi access point;

at least one of the mobile WiFi-enabled device and the server system in communication with the mobile WiFi-enabled device comparing the recorded location information associated with the identified WiFi access point to location information associated with WiFi access points observed by the mobile WiFi-enabled device during a period of time to infer whether the identified WiFi access point has moved from its previously-determined approximate location that is recorded in the reference database, the inferring including determining whether (a) the recorded location information associated with the identified WiFi access point is more than a threshold distance from the location information associated with WiFi access points observed by the mobile WiFi-enabled device during the period of time or (b) the recorded location information associated with the identified WiFi access point is within the threshold distance from the location information associated with WiFi access points observed by the mobile WiFi-enabled device during the period of time.

2. The method of claim 1, further comprising at least one of the mobile WiFi-enabled device and the server system in communication with the mobile WiFi-enabled device indicating in the reference database as unreliable for position determination the identified WiFi access point inferred to have moved from its previously-determined approximate location upon the condition that the recorded location information associated with the identified WiFi access point is more than the threshold distance from the location information associated with WiFi access points observed by the mobile WiFi-enabled device during the period of time.

3. The method of claim 2, wherein the indication in the reference database is made upon inferring the identified WiFi access point has moved from its previously-determined approximate location.

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

5. The method of claim 4, further comprising:

the mobile WiFi-enabled device indicating in the mobile WiFi-enabled device as unreliable for position determination the identified WiFi access point inferred to have moved from its previously-determined approximate location upon the condition that the recorded location information associated with the identified WiFi access point is more than the threshold distance from the location information associated with WiFi access points observed by the mobile WiFi-enabled device during the period of time, the indicating in the mobile WiFi-enabled device occurring upon inferring the identified WiFi access point has moved from its previously-determined approximate location; and

at least one of the mobile WiFi-enabled device and the server system in communication with the mobile WiFi-enabled device indicating in the reference database as unreliable for position determination the identified WiFi access point inferred to have moved from its previously-determined approximate location upon the condition that the recorded location information associated with the identified WiFi access point is more than the threshold distance from the location information associated with WiFi access points observed by the mobile WiFi-enabled device during the period of time, the indicating in the reference database occurring subsequent to the indicating in the mobile WiFi-enabled device.

6. The method of claim 1, wherein the reference database is located on the mobile WiFi-enabled device.

7. The method of claim 6, further comprising the mobile WiFi-enabled device indicating in the reference database as unreliable for position determination the identified WiFi access point inferred to have moved from its previously-determined approximate location upon the condition that the recorded location information associated with the identified WiFi access point is more than the threshold distance from the location information associated with WiFi access points observed by the mobile WiFi-enabled device during the period of time.

8. The method of claim 1, wherein the comparing the recorded location information associated with the identified WiFi access point to location information associated with WiFi access points observed by the mobile WiFi-enabled device includes (i) calculating a median location of the WiFi access points observed by the mobile WiFi-enabled device, and (ii) comparing the recorded location information associated with the identified WiFi access point to the calculated median location.

9. The method of claim 1, wherein the comparing the recorded location information associated with the identified WiFi access point to location information associated with WiFi access points observed by the mobile WiFi-enabled device includes (i) determining clusters of observed WiFi access points, (ii) determining the cluster with the largest numbers of WiFi access points, (iii) calculating a reference point location from the average of the location information associated with the WiFi access points within the largest cluster, and (iv) comparing the recorded location information associated with the identified WiFi access point to the reference point location.

10. The method of claim 1, wherein the method further determines the velocity of the mobile WiFi-enabled device and wherein the threshold distance is based on the velocity of the mobile WiFi-enabled device.

11. The method of claim 1, further comprising estimating a geographic position of the WiFi access point that is inferred to have moved from its previously-determined approximate location.

12. The method of claim 11, further comprising updating in the reference database the recorded location information associated with the identified WiFi access point that is inferred to have moved from its previously-determined approximate location.

13. The method of claim 11, wherein the estimating the geographic position of the WiFi access point that is inferred to have moved from its previously-determined approximate location is based at least in part on location information associated with WiFi access points other than WiFi access points that are inferred to have moved from their corresponding previously-determined approximate locations.

14. The method of claim 13, further comprising updating in the reference database the recorded location information associated with the identified WiFi access point that is inferred to have moved from its previously-determined approximate location.

15. The method of claim 1, further comprising estimating a geographic position of the mobile WiFi-enabled device based on location information associated with WiFi access points other than the identified WiFi access point inferred to have moved from its previously-determined approximate location.

16. The method of claim 1, wherein the reference database is part of a location-based services system with a plurality of subscribers each having mobile WiFi-enabled devices with logic to determine the geographical position of the mobile WiFi-enabled device of the respective user and wherein the acts of identifying at least one WiFi access point, accessing the reference database, and comparing the recorded location information are repeatedly performed by the mobile WiFi-enabled devices of the plurality of subscribers using the location-based services system.