Continuous data optimization of new access points in positioning systems

• US 8,140,094 B2
• Filed: 02/13/2009
• Issued: 03/20/2012
• 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 James, Shean, Michael George, Alizadeh-Shabdiz, Farshid, Jones, Russel K.
• Primary Examiner(s): Le, Danh
• Application Number:
  US12/371,091
• Publication Number:
  US 20090149197A1
• Time in Patent Office: 1,131 Days
• Field of Search: 455/456.5, 455/456.6, 455/456.1, 701/214, 701/201
• 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. In a location-based services system, a method of utilizing WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point is newly-observed, the method comprising the acts of:

a) a WiFi-enabled device communicating with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves;

b) accessing a reference database to obtain information specifying a recorded location for each observed WiFi access point in the target area;

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

d) using the recorded location information for each of the observed WiFi access points obtained in act (b) to calculate the position of the WiFi-enabled device;

e) informing the reference database of the WiFi access points identified in act (c) and providing the position calculated in step (d) in conjunction therewith to serve as location information for the newly-observed WiFi access points; and

f) the WiFi enabled device calculating the position of itself based on the locations of the WiFi access points.

2. The method of claim 1 further including recording signal strength information for WiFi access points and using the signal strength information when calculating the position of the WiFi-enabled device.

3. The method of claim 1 wherein the reference database is located remotely relative to the user device.

4. The method of claim 3 wherein Wi-Fi access points identified as new are added to the reference database immediately.

5. The method of claim 3 wherein WiFi access points identified as new are stored in the WiFi-enabled device and added to the reference database at a later time.

6. The method of claim 1 wherein the reference database is part of a location-based services system with a large plurality of subscribers each having WiFi-enabled devices with logic to determine the geographical position of the WiFi-enabled device of the respective user and wherein acts (a) through (e) are repeatedly performed by the large plurality of WiFi-enabled devices using the system.