Systems and methods for using a satellite positioning system to detect moved WLAN access points

• US 9,013,350 B2
• Filed: 10/18/2013
• Issued: 04/21/2015
• Est. Priority Date: 07/16/2009
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Alizadeh-Shabdiz, Farshid
• Primary Examiner(s): LIU, HARRY K
• Application Number:
  US14/057,811
• Publication Number:
  US 20140049424A1
• Time in Patent Office: 550 Days
• Field of Search: 342/357.2, 342/357.28, 342/357.49, 342/357.29, 342/357.43, 342/357.64, 342/357.71
• US Class Current: 342/357.2
• CPC Class Codes: G01S 19/00 Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
• CPC Class Codes: G01S 19/46 the supplementary measurement being of a radio-wave signal type
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/0263 by combining or switching between positions derived from two or more separate positioning systems
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

In one embodiment, an area in which a mobile device may be located is determined using a satellite-based positioning system (SPS). An area in which the mobile device may be located is determined using a wireless local area network based positioning system (WLAN-PS). The area determined using the SPS is compared to the area determined using the WLAN-PS. In response to the area determined using the SPS being remote from the area determined using the WLAN-PS, it is concluded that the one or more WLAN APs have been moved to be about the area determined using the SPS. One or more locations of the one or more WLAN APs are updated in the reference database.

Claims

1. A method comprising:

determining an area in which a mobile device may be located using a satellite-based positioning system (SPS), the area determined using the SPS including a set of multiple location estimates determined from satellite measurements from at least two satellites whose signals are received by the mobile device;

determining an area in which the mobile device may be located using a wireless local area network based positioning system (WLAN-PS), the area determined using the WLAN-PS determined from one or more locations in a reference database associated with one or more wireless local area network (WLAN) access points (APs) detected by the mobile device;

comparing the area determined using the SPS to the area determined using the WLAN-PS;

in response to the area determined using the SPS being greater than a threshold distance from the area determined using the WLAN-PS, concluding that the one or more WLAN APs have been moved to be about the area determined using the SPS; and

updating the one or more locations of the one or more WLAN APs in the reference database.

2. The method of claim 1, wherein the satellite measurements are satellite measurements from at least two satellites but less than four satellites.

3. The method of claim 2, wherein the satellite measurements are insufficient to select a single location estimate for the mobile device.

4. The method of claim 1, where the determining an area using the WLAN-PS, further comprises:

determining a location estimate for the mobile device from the one or more locations in the reference database associated with the one or more WLAN APs detected by the mobile device; and

applying an expected error to the location estimate to produce the area determined using the SPS.

5. The method of claim 1, wherein the updating further comprises:

changing the one or more locations of the one or more WLAN APs in the reference database based on the concluding.

6. The method of claim 1, wherein the updating further comprises:

indicating in the reference database that the one or more locations of the one or more WLAN APs are not the present locations of the WLAN APs.

7. The method of claim 1, wherein the comparing further comprises:

providing the set of multiple possible locations from the SPS to the WLAN-PS.

8. The method of claim 1, wherein the comparing further comprises:

providing raw SPS measurements from the SPS to the WLAN-PS.

9. The method of claim 1, wherein the area determined using the SPS and the area determined using the WLAN-PS are each geographical regions.

20. The method of claim 1, wherein the threshold is an expected coverage of one of the WLAN APs.

21. The method of claim 20, wherein the expected coverage is a nominal coverage.

10. A mobile device comprising:

a satellite-based positioning system (SPS) configured to determine an area in which the mobile device may be located, the area determined using the SPS including a set of multiple location estimates determined from satellite measurements from at least two satellites whose signals are received by a satellite signal receiver and measurement device of the SPS; and

a wireless local area network based positioning system (WLAN-PS) configured to determine an area in which the mobile device may be located, the area determined using the WLAN-PS determined from one or more locations in a reference database associated with one or more wireless local area network (WLAN) access points (APs) detected by a WLAN scanner of the WLAN-PS,

wherein the WLAN-PS is further configured to compare the area determined using the SPS to the area determined using the WLAN-PS, in response to the area determined using the SPS being greater than a threshold distance from the area determined using the WLAN-PS, conclude that the one or more WLAN APs have been moved, and update the reference database.

11. The mobile device of claim 10, wherein the satellite measurements are satellite measurements from at least two satellites but less than four satellites.

12. The mobile device of claim 10, wherein the WLAN-PS is further configured to determine a location estimate for the mobile device from the one or more locations in the reference database associated with the one or more WLAN APs detected by the WLAN scanner, and apply an expected error to the location estimate to produce the area determined using the WLAN-PS.

13. The mobile device of claim 10, wherein the WLAN-PS is further configured to change the one or more locations of the one or more WLAN APs in the reference database.

14. The mobile device of claim 10, wherein the WLAN-PS is further configured to indicate in the reference database that the one or more locations of the one or more WLAN APs are not the present locations of the WLAN APs.

15. Software encoded in a non-transitory computer readable medium, the software when executed on one or more processors operable to:

determine a first area in which a mobile device may be located based on satellite measurements from at least two satellites whose signals are received by the mobile device;

determine a second area in which the mobile device may be located based on one or more locations in a reference database associated with one or more wireless local area network (WLAN) access points (APs) detected by the mobile device;

compare the first area and the second area;

in response the first area being greater than a threshold distance from the second area, conclude that the one or more WLAN APs have been moved to be about the first area; and

update the one or more locations of the one or more WLAN APs in the reference database.

16. The software of claim 15, wherein the satellite measurements are satellite measurements from at least two satellites but less than four satellites.

17. The software of claim 15, wherein the software when executed on the one or more processors is further operable to:

determine a location estimate for the mobile device from the one or more locations in the reference database associated with the one or more WLAN APs; and

apply an expected error to the location estimate to produce the second area.

18. The software of claim 15, wherein the software when executed on the one or more processors is further operable to:

change the one or more locations of the one or more WLAN APs in the reference database.

19. The software of claim 15, wherein the software when executed on the one or more processors is further operable to:

indicate in the reference database that the one or more locations of the one or more WLAN APs are not the present locations of the WLAN APs.