IP Library Granted Patent US 8,766,849
Granted Patent B2
US 8,766,849 · App. 12/839,362 · Granted Jul 1, 2014

GPS-assisted source and receiver location estimation

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,766,849
App. No.
12/839,362
Granted
Jul 1, 2014
Kind
B2
Abstract

A mobile communication device includes, in part, a first wireless receiver adapted to determine, as it travels along a path, a multitude of positions of the mobile communication device using signals received from a primary positioning source, a second wireless receiver adapted to receive signals from one or more ambient wireless sources as the mobile communication device travels along the path, and a positioning module. An internal or external memory stores estimated positions and corresponding time references of the signals of the one or more ambient sources. The positioning module uses the data stored in the database to estimate the position of the mobile communication device when no primary positioning source signal is available. The positioning module optionally uses the data stored in the database to improve estimates of the position of the mobile communication device when primary positioning signal is available.

Claims (35)

1. A mobile communication device comprising:

a first wireless receiver adapted to determine, as it travels along a first path, a first plurality of positions of the mobile communication device using signals received from a primary positioning source;

a second wireless receiver adapted to receive signals from one or more ambient wireless sources as the mobile communication device travels along the first path;

a positioning module adapted to use the determined first plurality of positions of the mobile communication device and the received ambient wireless signals to estimate positions of the ambient sources; said positioning module being further adapted to determine a second plurality of positions of the mobile communication device using the estimated positions of the ambient sources as the mobile communication device travels along a second path, wherein said positioning module estimates positions of the ambient sources using a time of arrival of a marker in the frequency domain carried by signals transmitted by the ambient sources; and

a database operative to store the estimated positions and corresponding time references of the signals of the one or more ambient sources.

2. The mobile communication device of claim 1 further comprising a transceiver operative to transmit and receive estimated positions of the one or more ambient sources and their corresponding signal time references to and from an external database.

3. The mobile communication device of claim 1 wherein said primary positioning source comprises satellite based communication sources and wherein said ambient sources comprise digital television sources, digital radio sources and cellular phone sources.

4. The mobile communication device of claim 3 wherein said primary positioning source is selected from a group consisting of GNSS and GPS systems.

5. The mobile communication device of claim 3 wherein said ambient sources are selected from a group consisting of DVB-T, DVB-H, ISDB-T, CMMB, MediaFLO, ATSC, DAB, CDMA, W-CDMA, GSM, LTE, WiFi, and WiMax.

6. The mobile communication device of claim 1 wherein the module is further adapted to estimate differential distances to the ambient sources and apply trilateration technique to the estimated differential distances to estimate positions of the ambient sources.

7. The mobile communication device of claim 1 wherein said module estimates positions of the ambient sources using one or more fields disposed in frames transmitted by the ambient sources.

8. A system comprising:

an external database accessible to a plurality of communication devices and adapted to store estimated positions of a plurality of ambient sources and associated time references of signals generated by the plurality of ambient sources, said external database further adapted to receive and store updates of the estimated positions and the associated time reference of the signals as the estimates are generated, said external database being further adapted to supply estimates of the positions of the ambient sources as well as the associated time references to the plurality of communication devices in order to enable the plurality of communication devices to estimate their positions using said supplied estimates of the positions and the associated time references, wherein the estimated positions of a plurality of ambient sources are provided by the plurality of communication devices, wherein a positioning module in each of the plurality of communication devices estimates positions of the plurality of ambient sources using a time of arrival of a marker in the frequency domain carried by signals transmitted by the ambient sources.

9. The system of claim 8 wherein each of the plurality of communication devices comprises a receiver receiving signals generated from one or more of said plurality of ambient sources and a transceiver for accessing the external database, each of the mobile communication devices operative to estimate its position using the signals received from the one or more ambient sources and the estimated position data stored in the external database.

10. A method comprising:

determining a first plurality of positions of a mobile communication device using signals received from one or more primary positioning sources as the mobile communication device travels along a first path;

receiving signals from one or more ambient wireless sources as the mobile communication device travels along the first path;

estimating positions of the ambient sources using the determined first plurality of positions, the received ambient wireless signals, and a time of arrival of a marker in the frequency domain carried by signals transmitted by the one or more ambient sources;

estimating a second plurality of positions of the mobile communication device using the estimated positions of the ambient sources as the mobile communication device travels along a second path; and

storing estimated positions and corresponding time references of the one or more ambient sources in an internal database.

11. The method of claim 10 further comprising:

storing estimated positions and corresponding time references of the one or more ambient sources in an external database.

12. The method of claim 10 wherein said one or more primary position sources comprise satellite based communication sources and wherein said ambient sources comprise digital television, digital radio and cellular phone transmission sources.

13. The method of claim 10 wherein said primary position sources are selected from a group consisting of GNSS and GPS systems.

14. The method of claim 10 wherein said ambient sources are selected from a group consisting of DVB-T, DVB-H, ISDB-T, CMMB, MediaFLO, ATSC, DAB, CDMA, W-CDMA, GSM, LTE, WiFi, and WiMax.

15. The method of claim 10 further comprising:

estimating differential distances to the one or more ambient sources; and

applying a trilateration algorithm to the estimated differential distances to estimate positions of the ambient sources.

16. The method of claim 1 wherein said markers represent boundary frames.

17. The mobile communication device of claim 1 , wherein said marker includes a plurality of pilot tones in the frequency domain carried by signals transmitted by the ambient sources, the positioning module being further adapted to transform the plurality of pilot tones from the frequency domain to the time domain.

18. The mobile communication device of claim 17 , wherein said positioning module is further adapted to determine a time of arrival of a direct path signal transmitted by the ambient sources.

19. The system of claim 8 , wherein said marker includes a plurality of pilot tones in the frequency domain carried by signals transmitted by the ambient sources, the positioning module being further adapted to transform the plurality of pilot tones from the frequency domain to the time domain.

20. The system of claim 19 , wherein said positioning module is further adapted to determine a time of arrival of a direct path signal transmitted by the ambient sources.

21. The method of claim 10 , wherein said marker includes a plurality of pilot tones in the frequency domain carried by signals transmitted by the ambient sources, the positioning module being further adapted to transform the plurality of pilot tones from the frequency domain to the time domain.

22. The method of claim 21 , wherein said positioning module is further adapted to determine a time of arrival of a direct path signal transmitted by the ambient sources.

Assignments (4)
SECURITY AGREEMENT Recorded Jul 9, 2021
From: MAXLINEAR, INC.; MAXLINEAR COMMUNICATIONS, LLC; EXAR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 056816/0089 →
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →