Apparatus and method for computing location of a moving beacon using time difference of arrival and multi-frequencies

• US 8,026,850 B2
• Filed: 12/08/2006
• Issued: 09/27/2011
• Est. Priority Date: 12/08/2005
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Seong, Nak-Seon, Lim, Choon-Sik, Chae, Jong-Suk, Pyo, Cheol-Sig
• Primary Examiner(s): Tarcza; Thomas
• Assistant Examiner(s): Nguyen; Nga X
• Application Number:
  US12/096,777
• Publication Number:
  US 20080291089A1
• Time in Patent Office: 1,754 Days
• Field of Search: 342385-387, 342450-465, 342/219, 342/363
• US Class Current: 342/387
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Provided is an apparatus and method for computing the location of a radio beacon by using Time Difference Of Arrival (TDOA) and multiple frequencies. The apparatus and method of the present invention compute the location of a radio beacon without limitation in distance by using multiple frequencies and time difference of arrival to resolve the problem of phase ambiguity. A radio beacon location computing system includes a plurality of base stations configured to receive signals of multiple frequencies transmitted from the radio beacon, and detect and output phase differences and arrival time; and a location computing server configured to receive the phase differences and the arrival time outputted from the respective base stations, acquire calculation distances based on the phase differences, remove phase ambiguity from the calculation distances based on the arrival time, and compute the location of the radio beacon.

Claims

1. A method for computing a location of a radio beacon by using Time Difference Of Arrival (TDOA) and multiple frequencies, comprising the steps of:

a) receiving arrival time t_j transmitted from each of a plurality of base stations, j (1<

=j<

=n, n is the number of the base stations), wherein each of the base stations, j receives first and second signals respectively having first and second frequencies from the radio beacon, and detects and transmits phase difference Δ

Φ

_j between the first and second signals and the arrival time t_j of a predetermined one of the first and second signals;

b) receiving the phase difference Δ

Φ

_j from each of the base stations, j;

c) acquiring calculation distance R_j based on the phase difference Δ

Φ

_j with respect to each base station j, wherein the calculation distance R_j corresponds to a plurality of solution distances;

d) calculating a predicted location of the radio beacon based on Time Difference Of Arrival (TDOA) (Δ

t₁, . . . , Δ

t_n), wherein Δ

t_i is difference between one pair of arrival times among the arrival times (t₁, . . . , t_n);

e) removing phase ambiguity from the calculation distance R_j by selecting the closest solution distance to the predicted location of the radio beacon among the plurality of solution distances, with respect to each base station j; and

f) determining the location of the radio beacon based on the calculation distances (R₁, . . . , R_n) deprived of the phase ambiguity.

2. The method as recited in claim 1, wherein the step d) includes the steps of:

d1) calculating the Time Difference Of Arrival (TDOA) (Δ

t₁, . . . , Δ

t_n) based on the arrival times (t₁, . . . , t_n);

d2) calculating distances (d₁₂, . . . , d_1n) corresponding to the Time Difference Of Arrival (TDOA) (Δ

t₁, . . . , Δ

t_n); and

d3) calculating the predicted location of the radio beacon based on the distances (d₁₂, . . . , d_1n).

3. The method as recited in claim 2, wherein the step d3) calculates the predicted location of the radio beacon by using at least two distances among the distances (d₁₂, . . . , d_1n).

4. The method as recited in claim 1, wherein the step f) determines the location of the radio beacon as a point where circles formed by the calculation distances (R₁, . . . , R_n) meet.

5. A system for computing a location of a radio beacon by using Time Difference Of Arrival (TDOA) and multiple frequencies, comprising:

a plurality of base stations, wherein each of the base stations, j (1<

=j<

=n, n is the number of the base stations) is configured to receive first and second signals respectively having first and second frequencies transmitted from the radio beacon, and detect and output phase difference Δ

Φ

_j between the first and second signals and arrival time t_j of a predetermined one of the first and second signals; and

a location computing server configured to;

receive the phase difference Δ

Φ

_j and the arrival time t_j outputted from each base station j,

acquire calculation distance R_j based on the phase difference Δ

Φ

_j with respect to each base station j, wherein the calculation distance R_j corresponds to a plurality of solution distances,

calculate a predicted location of the radio beacon based on Time Difference Of Arrival (TDOA) (Δ

t₁, . . . , Δ

t_n), wherein Δ

t_i is difference between one pair of arrival times among the arrival times (t₁, . . . , t_n),

remove phase ambiguity from the calculation distance R_j by selecting the closest solution distance to the predicted location of the radio beacon among the plurality of solution distances, with respect to each base station j, and

compute the location of the radio beacon based on the calculation distances (R₁, . . . , R_n) deprived of the phase ambiguity.

6. The system as recited in claim 5, wherein each of the base stations, j includes:

a receiver configured to receive signals transmitted from the radio beacon and output the received signals;

a phase difference calculator configured to calculate and output phase difference Δ

Φ

_j of the received signals; and

an arrival time detector configured to detect and output the arrival time t_j of the received signals.

7. The system as recited in claim 5, wherein the location computing server calculates the predicted location of the radio beacon based on the distances (d₁₂, . . . , d_1n) corresponding to the time difference of arrival (TDOA) (Δ

t1, . . . , Δ

tn).

8. The system as recited in claim 7, wherein the location computing server calculates the predicted location of the radio beacon by using at least two distances among the distances (d₁₂, . . . , d_1n).

9. The system as recited in claim 5, wherein the location computing server determines the location of the radio beacon as a point where circles formed by the calculation distances (R₁, . . . , R_n) meet.