SYSTEMS, APPARATUS, AND METHODS FOR LOCATION ESTIMATION OF A MOBILE DEVICE

• US 20150296479A1
• Filed: 04/15/2014
• Published: 10/15/2015
• Est. Priority Date: 04/15/2014
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: CHAO, Hui, CHEN, Yin, PAKZAD, Payam, CARNEVALI, Andrea
• Application Number:
  US14/253,020
• Publication Number:
  US 20150296479A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 52/0206 in access points, e.g. base stations access point devices per se H04W88/08
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Systems, apparatus, and methods for estimating the location of a wireless device include determining the location estimate based on accessible access points and without using a received signal strength indicator. In some embodiments, the location estimate is determined based on a center of mass of the accessible access points, a closest accessible access point, a center of mass of N access points, an average angle of the accessible access points, or a Parzen density of accessible access point distributions.

Claims

1. A method of low power estimation of a location of a wireless device based on accessible access points within a perimeter, comprising the steps of:

determining a location estimate of the wireless device based on one of a center of mass of the accessible access points, a closest accessible access point, a center of mass of N access points, an average angle of the accessible access points, and a Parzen density of an accessible access point distribution.

2. The method of claim 1, further comprising:

determining a tile size for assistance data based on the determined location estimate of the wireless device.

3. The method of claim 1, further comprising determining the location estimate without a received signal strength indicator.

4. The method of claim 1, wherein N is 5.

5. The method of claim 1, further comprising determining a distribution of the accessible access points, wherein the distribution is one of convex and concave.

6. The method of claim 5, further comprising

upon determining the distribution is concave, determining the location estimate of the wireless device based on an average angle of the accessible access points.

7. The method of claim 6, wherein determining the location estimate based on the average angle of the accessible access points comprises:

determine an origin location of the center mass of the accessible access points;

transform a location of each accessible access point from a Cartesian coordinate system to a polar coordinate system based on the determined origin location;

determine an average angular distribution of the accessible access points;

determine N closest access points based each accessible access point angular distribution and the center of mass of the accessible access points; and

determine an average location of the N closest access points.

8. The method of claim 1, wherein determining the location estimate of the wireless device based on the Parzen density of the accessible access points distribution comprises:

determine a maximum of the Parzen density with a sigma;

determine a contour of half the maximum value; and

determine a geodesic center of the contour.

9. The method of claim 8, wherein with the sigma is approximately equal to ⅙

a longest distance between any two accessible access points.

10. An apparatus for estimating a location of a wireless device based on access points, comprising:

a location estimator configured to determine a location estimate of the wireless device based on one of the center of mass of the accessible access points, a closest accessible access point, a center of mass of N access points, an average angle of the accessible access points, and a Parzen density of accessible access point distributions; and

a tile size estimator configured to determine a tile size for assistance data based on the determined location estimate of the wireless device.

11. The apparatus of claim 10, further comprising a classifier configure to determine a distribution of the accessible access points, wherein the distribution is one of convex and concave.

12. The apparatus of claim 10, wherein N is 5.

13. The apparatus of claim 10, wherein the location estimator determines the location estimate without accessing a received signal strength indicator.

14. The apparatus of claim 10, wherein the location estimator is located in a mobile station.

15. A non-transitory computer-readable medium comprising code for causing a computer to:

determine a location estimate of a wireless device based on one of a center of mass of the accessible access points, a closest accessible access point, a center of mass of N access points, an average angle of the accessible access points, and a Parzen density of an accessible access point distribution.

16. The non-transitory computer-readable medium of claim 15, wherein the code further causes the computer to determine a distribution of the accessible access points, wherein the distribution is one of convex and concave.

17. The non-transitory computer-readable medium of claim 15, wherein the code further causes the computer to determine a tile size for assistance data based on the determined location estimate of the wireless device.

18. The non-transitory computer-readable medium of claim 15, wherein the code further causes the computer to determine the location estimate without a received signal strength indicator.

19. The non-transitory computer-readable medium of claim 15, wherein N is 5.

20. The non-transitory computer-readable medium of claim 15, wherein the code further causes the computer to, upon determining the distribution is concave, determine the location estimate of the wireless device based on an average angle of the accessible access points.

21. The non-transitory computer-readable medium of claim 15, wherein the code further causes the computer to:

determine an origin location of the center mass of the accessible access points;

transform a location of each accessible access point from a Cartesian coordinate system to a polar coordinate system based on the determined origin location;

determine an average angular distribution of the accessible access points;

determine N closest access points based each accessible access point angular distribution and the center of mass of the accessible access points; and

determine an average location of the N closest access points.

22. The non-transitory computer-readable medium of claim 15, wherein the code further causes the computer to:

determine a maximum of the Parzen density with a sigma;

determine a contour of half the maximum; and

determine a geodesic center of the contour.

23. The non-transitory computer-readable medium of claim 22, wherein the sigma is approximately equal to ⅙

a longest distance between any two accessible access points.