Methods and apparatus to position a mobile receiver using downlink signals, part II

• US 6,204,812 B1
• Filed: 10/09/1998
• Issued: 03/20/2001
• Est. Priority Date: 10/09/1998
• Status: Expired due to Term

• Current Assignee: CELL-LOC LOCATION TECHNOLOGIES INC.
• Original Assignee: Cell-Loc Inc. (Pembina Pipeline Corp.)
• Inventors: Fattouche, Michel
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): Mull, Fred H
• Application Number:
  US09/169,730
• Time in Patent Office: 893 Days
• Field of Search: 455/456, 455/422, 375/350, 342/450, 342/457, 342/463, 342/464, 342/357.01, 342/357.02, 342/357.06, 342/357.03, 342/358, 342/465
• US Class Current: 342/457
• CPC Class Codes: G01S 2205/008 using a mobile telephone network
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G01S 5/08 Position of single direction-finder fixed by determining direction of a plurality of spaced sources of known location
• 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
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The invention consists of methods and apparatus to estimate the position and velocity of a Mobile Receiver (MR) using either the Time Of Arrival (TOA) of signals received by the MR, their Phase Of Arrival (POA), their Strength Of Arrival (SOA), their Frequency Of Arrival (FOA), or a combination thereof, with respect to a reference produced by a Reference Receiver (RR) of known location. In order to solve for the coordinates of the MR, the invention uses either hyperbolic multilateration based on Time Difference Of Arrival (TDOA), or linear multiangulation based on Phase Difference Of Arrival (PDOA), or both. In order to solve for the velocity of the MR, the patent uses FOA based on Frequency Difference Of Arrival (FDOA). An important contribution of this invention is the way the MR receives, processes and combines available signals for location purposes. Another important contribution of this invention is the way the RR receives, processes and combines available signals for reference purposes.

Claims

1. A system to estimate the location of a mobile receiver, the system comprising:

an IF receiver for receiving a plurality of RF signals r_i(t) transmitted by a plurality of base stations, the IF receiver being configured to generate an IF signal, the IF receiver including a local oscillator and an RF synthesizer for controlling the local oscillator; and

an estimator for estimating the carrier offset due to Doppler, δ

f_i, and due to local oscillator offset, Δ

f_i of the plurality of RF signals r_i(t).

2. The system of claim 1 further comprising a processor for performing a discrete Carrier Recovery Loop.

3. The system of claim 2 wherein the carrier recovery loop comprises a processor configured to repeat the following steps until a satisfactory level of performance is reached:

process the IF signal to derive an adequate objective function, f_obj;

if f_obj is optimized to within a certain constraint, stop the loop, otherwise;

search for a new frequency offset,

adjust the local oscillator by the new frequency offset, and

go back to step 1.

4. The system of claim 3 wherein the search for a new frequency offset in step 3 is performed using a gradient-type search algorithm.

5. The system of claim 3 wherein adjusting the local oscillator by the new frequency offset is performed either using a Direct Digital Synthesizer or a Digital Down-Converter or a combination thereof.

6. The system of claim 3 further comprising a Host and the Host is connected to receive the estimated carrier offset last found and process the estimated carrier offset to aid in estimating the speed v of the mobile receiver and its Direction Of Travel.

7. The system of claim 2 wherein the processor performs the function of a carrier recovery loop by performing a digital notch filtering operation centered at a desired IF frequency f₂, and whose power of response is an optimized objective function, f_obj, derived from the IF signal.

8. The system of claim 7 in which the digital notch filtering operation consists of:

a first digital Band Pass Filter centered at the f₂+frequency of desired Tone; and

a second digital Band Pass Filter centered at the f₂−

frequency of desired Tone.

9. The system of claim 2 wherein the processor is configured to perform the function of a carrier recovery loop by performing a digital Band Pass filtering operation centered at a desired IF frequency f₂, and whose power of response is an optimized objective function, f_obj, derived from the IF signal.

10. The system of claim 9 wherein the desired IF frequency f₂ is equal to zero and the digital BPF is a LPF.

11. The system of claim 9 wherein both Band Pass filters are implemented using digital Biquadratic filters.

12. The system of claim 1 in which the IF receiver is part of the mobile receiver.

13. The system of claim 12 in which the estimator comprises a processor configured to perform a discrete Carrier Recovery Loop.

14. The system of claim 13 wherein the carrier recovery loop comprises a processor configured to perform the following steps until a satisfactory level of performance is reached:

process the IF signal to derive an adequate objective function, f_obj;

if f_obj is optimized to within a certain constraint, stop the loop, otherwise;

search for a new frequency offset,

adjust the local oscillator by the new frequency offset, and

go back to step 1.

15. The system of claim 14 wherein the search for a new frequency offset in step 3 is performed using a gradient-type search algorithm.

16. The system of claim 14 wherein adjusting the local oscillator by the new frequency offset is performed either using a DDS or a Digital Down-Converter or a combination thereof.

17. The system of claim 14 further comprising a Host and the Host is connected to receive the estimated carrier offset last found and process the estimated carrier offset to estimate the speed v of the mobile receiver and its Direction Of Travel.

18. The system of claim 17 wherein the speed of the cellular telephone and its direction of traveling is estimated as a function of the difference between the estimated carrier offsets.

19. The system of claim 13 wherein the processor is configured to perform the function of a carrier recovery loop by performing a digital notch filtering operation centered at a desired IF frequency f₂, and whose power of response is an optimized objective function, f_obj, derived from the IF signal.

20. The system of claim 17 in which the digital notch filtering operation consists of:

a first digital Band Pass Filter centered at the f₂+frequency of desired Tone; and

a second digital Band Pass Filter centered at the f₂−

frequency of desired Tone.

21. The system of claim 13 wherein the processor is configured to perform the function of a carrier recovery loop by performing a digital Band Pass filtering operation centered at a desired IF frequency f₂, and whose power of response is an optimized objective function, f_obj, derived from the IF signal.

22. The system of claim 21 wherein the desired IF frequency f₂ is equal to zero and the digital BPF is a LPF.

23. The system of claim 21 wherein both Band Pass filters are implemented using digital Biquadratic filters.

24. The system of claim 1 in which the RF synthesizer is responsive to the carrier offset to control the local oscillator.

25. The system of claim 24 in which the RF synthesizer is configured to adjust the local oscillator to remove the carrier offset from the output of the local oscillator.

26. The system of claim 1 further comprising a processor operably connected to the IF receiver for generating a location estimate for the mobile receiver.

27. A method of estimating the location of a mobile receiver, the method comprising the steps of:

estimating the carrier offset due to Doppler, δ

f_i, and due to local oscillator offset, Δ

f_i of a plurality of signals transmitted by a plurality of base stations and received by a reference receiver having a local oscillator; and

processing the carrier offset.

28. A method of estimating the location of a mobile receiver, the method comprising the steps of:

estimating the carrier offset due to Doppler, δ

f_i, and due to local oscillator offset, Δ

f of a plurality of signals transmitted by a plurality of base stations and received by the mobile receiver; and

processing the carrier offset.