IP Library Granted Patent US 8,634,846
Granted Patent B2
US 8,634,846 · App. 12/728,957 · Granted Jan 21, 2014

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

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,634,846
App. No.
12/728,957
Granted
Jan 21, 2014
Kind
B2
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 (50)

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.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2010
From: GARRETT, DAVID; ABRAHAM, CHARLES; BUER, MARK; KARAOGUZ, JEYHAN; LUNDGREN, DAVID; MURRAY, DAVE
To: BROADCOM CORPORATION
Reel/Frame 024872/0458 →