IP Library Granted Patent US 9,013,350
Granted Patent B2
US 9,013,350 · App. 14/057,811 · Granted Apr 21, 2015

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

Inventor: Farshid Alizadeh-Shabdiz (Wayland, MA)
Assignee: Skyhook Wireless, Inc.
G01S19/00G01S5/0226G01S5/0242H04W4/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,013,350
App. No.
14/057,811
Granted
Apr 21, 2015
Kind
B2
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 (44)

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.

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.

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2025
From: SKYHOOK WIRELESS, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 069853/0620 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2022
From: ALIZADEH-SHABDIZ, FARSHID
To: SKYHOOK WIRELESS, INC.
Reel/Frame 058648/0751 →
Continuity (4)
Continuation 13551305 · Jul 17, 2012
Continuation 13211690 · Aug 17, 2011
Continuation 12504373 · Jul 16, 2009
Related Publication 20140049424A1 · Feb 20, 2014