Continuous Data Optimization of Moved Access Points in Positioning Systems

• US 20130072227A1
• Filed: 10/23/2012
• Published: 03/21/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, ALIZADEH-SHABDIZ, Farshid, SHEAN, Michael George, JONES, Russel Kipp
• Granted Patent: US 8,538,457 B2
• Time in Patent Office: Days
• 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 retrieving location information specifying at least one location estimate of the mobile WiFi-enabled device out of a set of location estimates determined over a period of time;

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 that is 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; and

at least one of the mobile WiFi-enabled device and the server system in communication with the mobile WiFi-enabled device comparing the location information specifying the at least one location estimate of the mobile WiFi-enabled device to the recorded location information associated with the identified WiFi access point 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 the recorded location information associated with the identified WiFi access point is more than a threshold distance from the location information specifying the at least one location estimate of the mobile WiFi-enabled device.

2. The method of claim 1, wherein the at least one location estimate of the mobile WiFi-enabled device is retrieved from a network-based server system.

3. 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.

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

5. The method of claim 1, wherein the threshold distance varies based on a number of WiFi access points used to provide a location estimate for the mobile WiFi-enabled device.

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

7. The method of claim 6, 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; 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, the indicating in the reference database occurring subsequent to the indicating in the mobile WiFi-enabled device.

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

9. 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.

10. The method of claim 9, 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.

11. The method of claim 9, 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.