IP Library Granted Patent US 8,155,666
Granted Patent B2
US 8,155,666 · App. 12/485,591 · Granted Apr 10, 2012

Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution

Assignee: Skyhook Wireless, Inc.
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 8,155,666
App. No.
12/485,591
Granted
Apr 10, 2012
Kind
B2
Abstract

The present disclosure relates to systems and methods for determining the location of a WLAN and cellular position system enabled device using a WLAN position estimate to select the best cellular positioning system location. The method can include estimating a position of the WLAN and cellular enabled device using a WLAN positioning system and an expected error estimate for the WLAN based position estimate, determining a set of possible cellular based position estimates for the WLAN and cellular enabled device using cellular measurements obtained from at least one cell tower, determining an uncertainty area around the WLAN location estimate based on the expected error of the WLAN location estimate, and determining the device location by selecting cellular based location estimates located within the uncertainty area.

Claims (32)

1. A method of determining the location of a WLAN and cellular enabled device by using a WLAN based positioning system (WLAN PS) to select from a plurality of possible cellular positioning system (CPS) solutions the best cellular positioning system solution, the method comprising:

estimating a position of the WLAN and cellular enabled device using a WLAN positioning system and an expected error estimate for the WLAN based position estimate;

determining a set of possible cellular based position estimates for the WLAN and cellular enabled device using cellular measurements obtained from at least one cell tower;

determining an uncertainty area around the WLAN location estimate based on the expected error of the WLAN location estimate; and

determining the device location by selecting cellular based location estimates located within the uncertainty area.

2. The method of claim 1 , wherein each of the estimates in the set of possible cellular based position estimates are weighted according to their distance from the WLAN based position estimate.

3. The method of claim 2 , wherein a high weight corresponds to small distance from the WLAN based position estimate.

4. The method of claim 3 , wherein the small distance comprises a distance on the order of tens of meters.

5. The method of claim 2 , wherein a low weight corresponds to a large distance from the WLAN based position estimate.

6. The method of claim 5 , wherein the large distance comprises a distance on the order of hundreds of meters.

7. The method of claim 2 , wherein each of estimates in the set of possible cellular based position estimates are combined and/or selected based on the weights.

8. The method of claim 1 , comprising selecting each of estimates in the set of possible cellular based position estimates which are within the WLAN PS uncertainty area and combining them.

9. The method of claim 8 , wherein combining each of estimates in the set of possible cellular based position estimates comprises determining the weighted average of the selected set of possible cellular based position estimates.

10. The method of claim 1 , wherein the cellular based position estimate closest to the WLAN location estimate is selected as the location of the WLAN and cellular enabled device.

11. The method of claim 1 , the set of possible cellular based position are determined using time of arrival technology.

12. The method of claim 1 , the set of possible cellular based position are determined using time difference of arrival technology.

13. A system for increasing the accuracy of cellular positioning system location estimate using a WLAN PS location estimate, the system comprising:

a hybrid positioning module comprising:

a WLAN module comprising logic encoded on non-transitory computer readable media for receiving information from one or more WLAN access points, determining a WLAN based position of the WLAN and cellular enabled device, and determining an uncertainty area around the WLAN position estimate based on an expected error estimate for the WLAN based position estimate;

a cellular positioning module comprising logic encoded on non-transitory computer readable media for obtaining cellular information from at least one cell tower to determine a set of possible cellular based position estimates for the WLAN and cellular enabled device;

logic in the hybrid positioning module to determine the device location by selecting cellular based location estimates located within the uncertainty area.

14. The system of claim 13 , wherein each of the estimates in the set of possible cellular based position estimates are weighted according to their distance from the WLAN based position estimate.

15. The system of claim 14 , wherein a high weight corresponds to small distance from the WLAN based position estimate.

16. The system of claim 15 , wherein the small distance comprises on the order of tens of meters.

17. The system of claim 14 , wherein a low weight corresponds to a large distance from the WLAN based position estimate.

18. The system of claim 17 , wherein the large distance comprises on the order of hundreds of meters.

19. The system of claim 14 , wherein each of estimates in the set of possible cellular based position estimates are combined and or selected based on the weights.

20. The system of claim 13 , comprising selecting each of estimates in the set of possible cellular based position estimates which are within the WLAN PS uncertainty area and combining them.

21. The method of claim 20 , wherein combining each of estimates in the set of possible cellular based position estimates comprises determining the weighted average of the selected set of possible cellular based position estimates.

22. The system of claim 13 , wherein the cellular based position estimate closest to the WLAN location estimate is selected as the location of the WLAN and cellular enabled device.

23. The system of claim 13 , the set of possible cellular based position are determined using time of arrival technology.

24. The system of claim 13 , the set of possible cellular based position are determined using time difference of arrival technology.

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 Jul 16, 2009
From: ALIZADEH-SHABDIZ, FARSHID
To: SKYHOOK WIRELESS, INC.
Reel/Frame 022963/0071 →
Continuity (2)
Provisional Application 61061853 · Jun 16, 2008
Related Publication 20090312035A1 · Dec 17, 2009