Method and system for locating mobile station in mobile telecommunication system

• US 6,459,903 B1
• Filed: 03/13/2000
• Issued: 10/01/2002
• Est. Priority Date: 03/11/1999
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Myung-Su
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): Mehrpour, Naghmeh
• Application Number:
  US09/524,398
• Time in Patent Office: 932 Days
• Field of Search: 455/456, 455/422, 455/524, 455/67.1, 455/440, 701/207, 701/200, 701/204, 701/209, 342/450, 342/451, 342/457, 342/458, 342/463, 342/465
• US Class Current: 455/456.1
• CPC Class Codes: G01S 3/48 the waves arriving at the antennas being continuous or intermittent and the phase difference of signals derived therefrom being measured
• CPC Class Codes: G01S 3/50 the waves arriving at the antennas being pulse modulated and the time difference of their arrival being measured
• 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: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of locating a mobile station is provided. In the present invention, the mobile station is capable of communicating with at least three base stations, each having at least two antennas. To estimate the location of the mobile station, the distance between the mobile station and each base station is calculated based on the time of arrival (TOA) of a mobile station signal at the base station, a first estimated MS location area is defined as an overlap area of circles of which the radiii are the distances between the MS and the base stations. Then, the location of the mobile station is estimated based on the time of signals received through the two antennas of each base station and based on the angle between the antennas of each base station and the mobile station. Here, the angle is calculated from the phase difference between the received signals and a communication frequency of the signals. A second location area is defined as an area defined by lines connecting the base stations to the mobile station. Then, the MS is determined to be located in a common area of the first and the second location areas.

Claims

1. A method for locating a mobile station (MS) capable of communicating with at least three base stations (BSs) each having at least two antennas, comprising the steps of:

(a) calculating the respective distance between said MS and said each BS based on a Time of Arrival (TOA) method using an MS signal arriving at said each base station;

(b) determining an overlap area, defining a first estimated MS location area, by an intersection of circles with each radius of said circles corresponding to said calculated distance between said MS and said each BS;

(c) estimating the location of said MS based an Angle of Arrival method(AOA), defining a second estimated location area, wherein said AOA method includes the steps of;

(c)(i) receiving time of signals received through two antennas of said each BS;

(c)(ii) estimating the MS location based on an angle between said each antenna of said each BS with respect to said MS, wherein said angle is calculated from the phase difference between the received signals and a communication frequency of the signals; and

(c)(iii) estimating said second location area defined by the lines connecting said each BS to said MS based on said AOA method; and

,

(d) determining a new location of said MS defined by a common area of said first location area and said second location area.

2. The method of claim 1, wherein said step of estimating said first location comprises the steps of:

calculating the respective distance between said MS and said each BS based on said MS signal arriving at said each BS;

drawing the respective circle using said calculated distance between said MS and said each BS as respective radius with respect to said each circle; and

,

estimating said overlap area of said three circles as said first location area.

3. The method of claim 1, wherein said step of estimating said second location area comprises the steps of:

calculating a coarse Angle of Arrival (AOA (θ

)) between said MS and said antennas of said each BS based on a Time Difference Of Arrival (TDOA) of said signals received through said two antennas;

estimating a plurality of AOA values between said MS and said two antennas of said each BS using a phase difference of said signals received and a communication frequency; and

,

determining an AOA most approximate to said calculated coarse AOA among said plurality of said estimated AOA values as a final AOA value.

4. The method of claim 3, wherein said time difference (Δ

T) is calculated by the following equation;

$\mathrm{\Delta <br><br>}<br><br>\text{\hspace{1em}<br><br>}<br><br>T=\frac{K_{\max }}{F_s}$

wherein F_s representing a sampling frequency in digital conversion is F_s and K_max representing a correlation peak which is represented by $R<br><br>\left(s_1,s_2\right)<br><br>\left[k\right]=\underset{-m}{\overset{m}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>s_1<br><br>\left[n\right]·<br><br>s_2<br><br>\left[n-k\right],$

wherein s₁[n] and s₂[n] represent converted sample digital values converted from said received signals at said respective antenna, m representing the maximum length of s₁ and s₂, and represents the number of samples of the maximum length of s₁ and s₂.

5. The method of claim 4, wherein said coarse AOA (θ

) is calculated by the following equation;

$\mathrm{\theta <br><br>}={\sin }^{-1}<br><br>\left(\frac{2}{c^2<br><br>t_1<br><br>t_2}<br><br>\sqrt{\left(s-{\mathrm{ct}}_1\right)<br><br>\left(s-{\mathrm{ct}}_2\right)<br><br>\left(s-D\right)}\right)$

wherein c represents the speed of light, ct₁ represents the distance between said MS and one of said antennas of said BS, ct₂ represents the distance between said MS and said another antenna, and D represents the distance between said two antennas.

6. The method of claim 5, wherein in said phase difference (Δ

Φ

) is calculated by the following equation;

$\mathrm{\Delta <br><br>\Phi <br><br>}=\frac{1}{n}<br><br>\underset{n=1}{\overset{n}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{\Psi <br><br>}<br><br>\left(s_1<br><br>\left[n^{\mathrm{\prime <br><br>}}\right],s_2<br><br>\left[n^{\mathrm{\prime <br><br>}}\right]\right)$

wherein s₁[n′

] and s₂[n′

] represents the converted sample digital values converted from said received signals at said respective antenna, ψ

(s₁[n′

], s₂[n′

]) represents said phase difference between s₁[n′

] and s₂[n′

], and n represents the number of samples of the maximum length of s₁ and s₂.

7. The method of claim 1, wherein said MS signal comprises an RTD (Round Trip Delay) signal for communicating between said MS and said each BS.

8. The method of claim 1, wherein said MS signal comprises a PUF (Power Up Function) signal for communicating between said MS and said each BS.

9. A system for estimating the location of an MS in a CDMA mobile communication system, comprising:

at least three BSs, each having two different antennas spaced a part by a predetermined distance, for calculating a Time of Arrival (TOA) based on an MS signal received at said each BS, for calculating a Time Difference of Arrival (TDOA) and a phase difference of signals arriving at said two antennas of said each BS, and for determining a final Angle of Arrival (AOA) between said MS and said two antennas of said each BS based on said calculated TDOA, said phase difference, and a communication frequency of said MS;

said MS capable of communicating with said three BSs;

a location data processor for estimating a first MS location area and a second MS location area using an MS signal arriving at said each BS and for determining a common area of said first MS location area and said second MS location area; and

,

wherein said first MS location area is determined using a Time of Arrival (TOA) method and said second MS location area is determined using an Angle of Arrival (AOA) method, and

wherein the location of said MS is defined by a common area of said first MS location area and said second MS location area.

10. The system of claim 9, wherein said each BS comprises:

a demodulator for demodulating two RF signals received through said antennas of said BS to baseband signals;

an analog-to-digital converter for converting said demodulated baseband signals into digital values;

a signal processor for calculating said TDOA and said phase difference of said converted digital values;

a coarse AOA calculator for calculating a coarse AOA based on said calculated TDOA;

an ambiguous AOA estimator for estimating a plurality of AOA values based on said phase difference of said converted digital values; and

,

an angle ambiguity resolver for determining said final AOA by determining an estimated AOA most approximate to said coarse AOA among said plurality of said estimated AOA values.