GPS-assisted source and receiver location estimation

• US 8,766,849 B2
• Filed: 07/19/2010
• Issued: 07/01/2014
• Est. Priority Date: 07/17/2009
• Status: Expired due to Fees

• Current Assignee: Maxlinear Incorporated
• Original Assignee: Maxlinear Incorporated
• Inventors: Ling, Curtis, Strickland, Stuart
• Primary Examiner(s): GALT, CASSI J
• Application Number:
  US12/839,362
• Publication Number:
  US 20110169697A1
• Time in Patent Office: 1,443 Days
• Field of Search: 342/357.29, 342/357.31, 342463-464
• US Class Current: 342/357.31
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/0045 Transmission from base station to mobile station G01S5/009 takes precedence
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308

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

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.

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.

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.

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.

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.

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.