Method and system for determining a location of a mobile device based on a plurality of location samples

• US 8,634,846 B2
• Filed: 03/22/2010
• Issued: 01/21/2014
• Est. Priority Date: 03/01/2010
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Garrett, David, Abraham, Charles, Buer, Mark, Karaoguz, Jeyhan, Lundgren, David, Murray, Dave
• Primary Examiner(s): Kincaid, Lester
• Assistant Examiner(s): Lai, Daniel
• Application Number:
  US12/728,957
• Publication Number:
  US 20110212732A1
• Time in Patent Office: 1,401 Days
• Field of Search: 4554561-457, 340988-994, 340/995.28, 340/8.1, 701/207, 701/208, 701/209, 701/213, 701/214, 701/216
• US Class Current: 455/456.1
• CPC Class Codes: G01S 19/46 the supplementary measurement being of a radio-wave signal type

Abstract

A mobile device may be operable to receive three or more location samples for the mobile device from each of three or more resources. Two or more valid location samples may be selected based on an accuracy indicator associated with each of the received location samples. A location of the mobile device may be determined utilizing the selected two or more valid location samples. A region around each of the received location samples may be determined based on the accuracy indicator and a condition of a geographic environment that is associated with each of the received location samples. Two or more valid location samples among the received location samples may be selected in instances when at least a portion of the region of each of the selected valid location samples overlaps with at least a portion of the regions of each of other selected valid location samples.

Claims

1. A method for communication in a mobile device, the method comprising:

acquiring three location samples of said mobile device using three resources, wherein each of said three location samples comprises an associated accuracy indicator;

determining a respective region around each of said three location samples based on said associated accuracy indicator;

expanding said respective region around each of said three location samples until a portion of said respective regions two of said three location samples overlap;

determining valid location samples from among said three location samples as those expanded respective regions that overlap; and

determining a location of said mobile device utilizing said valid location samples.

2. The method according to claim 1, wherein determining said respective region around each of said three location samples further comprises:

determining said respective region around each of said three location samples based on a condition of a geographic environment that is associated with one of said three location samples.

3. The method according to claim 1, wherein expanding said respective region around each of said three location samples further comprises:

expanding said respective region around each of said three location samples proportionally.

4. The method according to claim 1, comprising:

determining an uncertainty of said location of said mobile device.

5. The method according to claim 1, wherein determining said valid location samples further comprises:

communicating said three location samples to a location server, wherein said location server selects said valid location samples from among said three location samples; and

receiving said valid location samples from said location server for determining said location of said mobile device.

6. The method according to claim 1, wherein acquiring the three location samples further comprises:

using signals broadcast from a global navigation satellite system; and

triangulating signals received from cell stations.

7. A system comprising:

one or more processors and/or circuits for use in a mobile device, said one or more processors and/cm circuits being configured to;

acquire three location samples of said mobile device using three resources, wherein each of said three location samples comprises an associated accuracy indicator;

determine a respective region around each of said three location samples based on said associated accuracy indicator;

expanding said respective region around each of said three location samples until a portion of said respective regions for two of said three location samples overlap;

determine valid location samples from among said three location samples as those expanded respective regions that overlap; and

determine a location of said mobile device utilizing said valid location samples.

8. The system according to claim 7, wherein said one or more processors and/or circuits are configured to further determine said respective region around each of said three location samples based on a condition of a geographic environment that is associated with one of said three location samples.

9. The system according to claim 7, wherein said one or more processors and/or circuits are configured to expand said respective region around each of said three location samples proportionally.

10. The system according to claim 7, wherein said one or more processors and/or circuits are configured to determine an uncertainty of said location of said mobile device.

11. The system according to claim 7, wherein said one or more processors and/or circuits are configured to:

communicate said three location samples to a location server, wherein said location server selects said valid location samples from among said three location samples; and

receive said valid location samples from said location server for determining said location of said mobile device.

12. The system according to claim 7, wherein the three location samples are acquired using signals broadcast from a global navigation satellite system and by triangulating signals received from cell stations.

13. A method for communication in a mobile device, the method comprising:

acquiring a plurality of location samples of said mobile device using a plurality of resources, wherein each of said plurality of location samples comprises an associated accuracy indicator;

determining a respective region around each of said plurality of location samples based on said associated accuracy indicator;

expanding said respective region around each of said plurality of location samples until a portion of said respective regions for a majority of said plurality of location samples overlap;

determining valid location samples from among said plurality of location samples as those expanded respective regions that overlap; and

determining a location of said mobile device utilizing said valid location samples.

14. The method according to claim 13, wherein determining said region around each of said plurality of location samples further comprises:

determining said respective region around each of said plurality of location samples based on a condition of a geographic environment that is associated with one of said plurality of location samples.

15. The method according to claim 13, wherein expanding said respective region around each of said plurality of location samples further comprises:

expanding said respective region around each of said plurality of location samples proportionally.

16. The method according to claim 13, comprising:

determining an uncertainty of said location of said mobile device.

17. The method according to claim 13, wherein determining said valid location samples further comprises:

communicating said plurality of location samples to a location server, wherein said location server selects said valid location samples from among said plurality of location samples; and

receiving said valid location samples from said location server for determining said location of said mobile device.

18. The method according to claim 13, wherein acquiring the plurality of location samples further comprises:

using signals broadcast from a global navigation satellite system; and

triangulating signals received from cell stations.