KR100786487B1 - Method for position determination of mobile station using TOA, TDOA, Sector informations - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a mobile communication terminal positioning method using propagation time, propagation time difference and sector information, and a computer readable recording medium having recorded thereon a program for realizing the method.

2. The technical problem to be solved by the invention

According to the present invention, when the mobile communication terminal is receiving two different base station signals, the radio wave arrival time, the radio wave arrival time difference, and the like are used to determine the position of the mobile communication terminal using the radio wave propagation time, radio wave propagation time difference and sector information. A method of determining a mobile terminal location using sector information and a computer readable recording medium having recorded thereon a program for realizing the method.

3. Summary of Solution to Invention

The present invention provides a method for determining a location between a serving base station and the mobile communication terminal as it is confirmed that the mobile communication terminal receives signals from two different base stations (a serving base station and a neighboring base station). A first circle having a distance calculated from one propagation time (TOA) as a radius from the center of the serving base station is obtained, and the distance calculated from a second propagation time (TOA) between the neighboring base station and the mobile communication terminal is calculated. Obtaining a second circle having a radius from the center of the adjacent base station; A hyperbolic curve representing a distance calculated from the difference between the first propagation time and the second propagation time (hereinafter referred to as "TDOA") is focused on the center of each of the serving base station and the neighboring base station. Obtaining by; Obtaining a straight line passing through the center of each of the serving base station and the adjacent base station; Obtaining an intersection point between the obtained first and second circles and the obtained hyperbolic curve, and obtaining an intersection point between the obtained straight line and the obtained hyperbolic curve; And determining an intersection belonging to a sector area of the serving base station as the location of the mobile communication terminal among the obtained intersections.

4. Important uses of the invention

The present invention is used for radio location services and the like.

Mobile positioning, mobile communication terminal, positioning, TOA, TDOA, hyperbolic

Description

Method for position determination of mobile station using TOA, TDOA, Sector informations}

1 is an exemplary configuration of a wireless communication network to which the present invention is applied.

Figure 2 is an embodiment explanatory diagram showing a moving object positioning method according to the present invention.

Figure 3 is a detailed description of one embodiment showing a moving object positioning method according to the present invention.

Figures 4a to 4c is another exemplary embodiment illustrating a moving object positioning method according to the present invention.

5A and 5B are flowcharts of one embodiment of a moving object positioning method according to the present invention;

* Explanation of symbols for the main parts of the drawings

110: positioning processor 120: home subscriber location register

130: visitor location register 140: mobile communication switch

150: base station controller 160: base station

The present invention relates to a mobile terminal location determination method and a computer readable recording medium having recorded thereon a program for realizing the method. More particularly, the present invention relates to a case where a mobile communication terminal receives two different base station signals. Recording a method for determining the position of the mobile communication terminal using the propagation time, the propagation time difference and the sector information, and the program for realizing the method using the propagation time, the propagation time difference and the sector information. The present invention relates to a computer-readable recording medium.

In order to implement a location system in a wireless communication system, location information of a mobile communication terminal is essential.

In order to determine the exact location of the mobile communication terminal in the technology for implementing the location system, the time at which the radio wave transmitted by the base station reaches the mobile communication terminal by receiving the signals of at least three different base stations. Although the position of the terminal can be determined by calculating a, the base station is arranged to minimize interference due to the characteristics of the current wireless communication system, the mobile communication terminal has a problem that it is difficult to receive two or more base station signals useful for positioning.

In addition, as a method for determining the position of a conventional mobile communication terminal, a method using an angle of arrival (AOA) of transmission and reception radio waves and a method using a time difference of arrival (TDOA) of radio waves In order to use the method of using the angle of arrival of radio waves, an additional device for measuring the angle of received radio waves such as an array antenna must be added to the base station, and a line of sight (LOS) There was a problem that it can operate correctly only if it is secured.

The present invention has been proposed in order to solve the above problems, and when the mobile communication terminal receives two different base station signals, the position of the mobile communication terminal using the propagation time, the propagation time difference and sector information. An object of the present invention is to provide a method for determining a location of a mobile communication terminal using a propagation time, propagation time difference, and sector information, and a computer-readable recording medium having recorded thereon a program for realizing the method.

In order to achieve the above object, the present invention provides a method for determining a location of a mobile communication terminal, wherein the mobile communication terminal is determined to receive signals from two different base stations (a serving base station and a neighboring base station). Obtain a first circle having a distance calculated from a first propagation time (TOA) between the mobile communication terminals as a radius from the center of the serving base station, and obtain a second propagation time (TOA) between the neighboring base station and the mobile communication terminal. Obtaining a second circle having a distance calculated as a radius from the center of the adjacent base station; A hyperbolic curve representing a distance calculated from the difference between the first propagation time and the second propagation time (hereinafter referred to as "TDOA") is focused on the center of each of the serving base station and the neighboring base station. Obtaining by; Obtaining a straight line passing through the center of each of the serving base station and the adjacent base station; Obtaining an intersection point between the obtained first and second circles and the obtained hyperbolic curve, and obtaining an intersection point between the obtained straight line and the obtained hyperbolic curve; And determining an intersection belonging to a sector area of the serving base station among the obtained intersections as the position of the mobile communication terminal.

In the determining of the location of the mobile communication terminal, the center of gravity of the serving sector of the serving base station is determined by determining the center of gravity of the serving sector of the serving base station as there are no intersections within the sector area of the serving base station. Characterized in the position.

delete

On the other hand, according to the present invention, it is confirmed that the mobile communication terminal receives signals from two different base stations (serving base station and neighbor base station) in a positioning processor having a processor. A first circle having a distance calculated from a first propagation time (TOA) between the base stations as a radius from the center of the serving base station and a second propagation time (TOA) between the neighboring base station and the mobile communication terminal. Finding a second circle having a distance as a radius from the center of the adjacent base station; A hyperbolic curve representing a distance calculated from the difference between the first propagation time and the second propagation time (hereinafter referred to as "TDOA") is focused on the center of each of the serving base station and the neighboring base station. Function to obtain; Obtaining a straight line passing through the center of each of the serving base station and the adjacent base station; A function of obtaining an intersection point between the obtained first and second circles and the obtained hyperbolic curve, and obtaining an intersection point between the obtained straight line and the obtained hyperbolic curve; And a computer-readable recording medium having recorded thereon a program for realizing a function of determining an intersection belonging to a sector area of the serving base station as the position of the mobile communication terminal among the obtained intersections.

In addition, the present invention is a program for further realizing a function of determining the center of gravity of the serving sector of the serving base station as the position of the mobile communication terminal as there is no intersection within the sector area of the serving base station among the obtained intersections. Provide a computer readable recording medium having recorded thereon.

delete

The present invention is to determine the location of the terminal using a radio wave received from the base station of the mobile communication network of the method for implementing a location system (Location system) in the existing mobile communication system or the next generation mobile communication system, in particular TOA And even if the terminal receives only two signals from different base stations using the TDOA it is possible to determine the location of the terminal.

Therefore, in order to determine the location according to the present invention, the mobile communication terminal must receive at least two different base station signals or two different base stations can receive the signals of the mobile communication terminal, and two different base station signals Is received by the mobile communication terminal, the distance information according to the propagation time (TOA) is calculated from the serving base station (Serving Base Station or Serving Cell) currently providing mobile communication service to the terminal, and the neighboring base station Calculate distance by two time information by calculating distance information by TDOA between neighbor cell and serving base station, and additionally add sector information of serving base station which can be known in digital mobile communication system. Determine the location of the terminal by using. Also, when two different base stations receive a signal of the mobile communication terminal, the location of the mobile communication terminal is determined in the same manner.

Through this, the present invention provides a technology for determining the terminal location required when implementing a location system in mobile communication (cellular, PCS) or next-generation mobile communication, to identify the location of the subscriber in the mobile communication system and to use various application services Can provide.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a configuration of a wireless communication network to which the present invention is applied.

As shown in FIG. 1, a wireless communication network to which the present invention is applied is responsible for calculating a location of a mobile communication terminal using additional information such as a time / time difference of a radio wave and sector information in a conventional basic network structure. Has a structure in which the positioning processor 110 is added.

Here, the location processor 110 may be implemented or newly implemented in addition to the appropriate elements of the conventional mobile communication system or the next-generation mobile communication system including the mobile communication terminal 170.

The conventional network structure includes a mobile station (MS) 170, a base station (BS) 160, a base station controller (BSC) 150, a mobile communication switch (MSC) Mobile Switching Center (140), Visitor Location Register (VLR) (130), Home Location Register (HLR) (120), etc., but this is only known in the art. Therefore, detailed description thereof will be omitted.

FIG. 2 is a diagram illustrating an embodiment of a mobile positioning method according to the present invention. When the mobile communication terminal cannot receive signals of three or more different base stations, the received signals and the serving base stations of two different base stations are illustrated. It shows the process of determining the position of the mobile communication terminal using the sector of.

In other words, the contents shown in FIG. 2 indicate a case where the mobile communication terminal receives signals of two base stations, and the original "A" indicates a radio wave arrival time (TOA) between the serving base station BS1 and the mobile communication terminal. Calculated as distance using. That is, the mobile terminal assumes that it exists on the circle "A".

Similarly, the circle "B" is a circle calculated as a distance using the radio wave propagation time (TOA) between the adjacent base station BS2 and the mobile communication terminal.

If the TOA received by the mobile communication terminal is received in an environment in which a visible path is secured and there is no error in the measurement, the mobile communication terminal has an intersection point of the circle “A” and the circle “B”, that is, the point “P2”. ", Or will be located at point" P3 ". However, considering that it is a propagation environment in which no visible path is secured, more delay time will be added than the arrival time of actual propagation, so if FIG. 2 is based on actual propagation measurement, circle "A", circle "B" or all circles Will be drawn larger than by the distance of the actual mobile communication terminal.                     

Therefore, the position of the mobile communication terminal can be said to exist inside the circle "A" and inside the circle "B" calculated from the received signal.

Curve "AB" shows a curve in which the difference between two received radio wave propagation times is constant with respect to the radio wave propagation time TOA of the serving base station BS1 and the neighboring base station BS2 received from the mobile communication terminal. The difference in distance is constant around the base station and becomes a hyperbola passing through the points "P1" and "P2". Figure 2 shows only one curve of these hyperbolas, and the other curve can also be shown equally. Hereinafter, as shown in FIGS. 2, 3, and 4, the curve “AB”, which is one of the hyperbolas, is called a hyperbola for convenience.

Therefore, the intersection of the hyperbola "AB" and the circle "A" always coincides with the point "P2" and the point "P3" which are the intersections of said two circles, ie, the circle "A" and the circle "B".

In addition, the straight line "R" connects the centers of two base stations with each other, and the straight line "R" and the hyperbolic line "AB" always intersect at one point, and the point "P1" which is the intersection point at this time is the movement proposed by the present invention. The location of the communication terminal.

As described above, the distance calculation according to the delay time by the actual propagation measurement is carried out inside the two circles (circles "A" and "B"), that is, in the area corresponding to the intersection of circles "A" and circles "B". Because of the high probability of existence, if the intersection point "P1" is included in the sector area of the serving base station BS1, the position of the mobile communication terminal is "P2", or "P3" rather than the straight line "R" and hyperbolic "AB". This is because the point "P1" which is an intersection point is likely.

Here, the straight lines "S1", "S2" and "S3" represent the sector areas of the serving base station BS1, and the current digital mobile communication system generally adds sector information of the serving base station BS1 in this manner. Available in the serving sector area of points "P2" and "P3", the intersection of circle "A" and hyperbolic "AB", and extension point "R" and the point of intersection of hyperbolic point "P1" The point is the position of the mobile communication terminal.

In this case, the process of determining the position of the mobile communication terminal at three points, that is, "P1", "P2" and "P3" will be described with reference to FIGS. 4A to 4C.

Figure 3 is a detailed description of an embodiment showing a moving object positioning process according to the present invention.

As shown in FIG. 3, when the two mobile communication terminals are in contact with each other in a handoff area, two circles, that is, circles "A" and circles "B" and hyperbolic "AB" and two base stations are connected to each other. This causes the extension line "R" to meet at one intersection point "P1".

Therefore, in this case, the position of the mobile communication terminal can be determined as point "P1" even if there is no additional sector information of the serving base station.

4A to 4C are detailed diagrams illustrating another exemplary embodiment of a mobile object positioning process according to the present invention. Among the three points that can be estimated as the position of the mobile communication terminal, that is, "P1", "P2", and "P3", FIG. The process of determining a point existing in the serving sector area of the serving base station BS1 as the position of the mobile communication terminal is shown.

In this case, if all three points, that is, "P1", "P2", and "P3" exist in the serving sector area, sector information of the neighboring base station BS2 may be generally used. What is necessary is just to determine the point which exists in the intersection area of the sector area | region and the sector area | region of the serving base station BS1 as a position of a mobile communication terminal.

However, if the sector information of the adjacent base station BS2 is unknown, "P1", which is the intersection of the hyperbolic "AB" and the straight line "R", is determined as the position of the mobile communication terminal.

That is, when " S1 " and "S2" represent serving sectors of the serving base station BS1, the point " P1 " in FIG. 4A, the point " P2 " in FIG. 4B, and the point " P3 "is determined as the location of the mobile communication terminal, respectively.

5A and 5B are flowcharts of an embodiment of a moving object positioning method according to the present invention.

Positioning processor (110 of FIG. 1) for determining the position of the mobile communication terminal, as shown in Figure 5a and 5b, the radio wave propagation time (TOA) / radio wave arrival time difference between the mobile communication terminal and the base station ( TDOA) processes the various processes involved in determining the location of the mobile communication terminal such as distance calculation, extension lines and sector information between base stations.

The processing will now be described with reference to FIGS. 5A and 5B.

First, when the position calculation request signal of the mobile communication terminal is input to the positioning processor (110 of FIG. 1) in the standby state 501 (502), the positioning processor is useful for calculating the position of the mobile communication terminal currently being received. It is checked whether the signal is received (503).

As a result of the check, when the number of signals useful for calculating the position of the mobile communication terminal is three or more (504), the radio wave propagation time (TOA) between the mobile communication terminal and each base station is calculated using these signals (505), After calculating the distance between the mobile communication terminal and each base station (506), and performing the intersection calculation by a circle or hyperbolic curve according to the distance between each base station and the mobile communication terminal (507), the result of the mobile communication terminal The location determination process of the mobile communication terminal is terminated by determining and notifying the location (508), and then maintains the waiting state (501) until the location calculation request signal of the mobile communication terminal is input (502).

However, as a result of checking whether the signal useful for calculating the location of the mobile communication terminal is received (503), if the number is less than three (504), it is again confirmed whether the number of signals useful for calculating the location of the mobile communication terminal is two ( 509, if the number of confirmed signals is one, the center of gravity of the serving sector is notified to the position of the terminal in response to the position calculation request 502 of the inputted mobile communication terminal (510), and then again the mobile communication terminal. The waiting state 501 is maintained until the position calculation request signal of 502 is input (502).

However, as a result of the check, when the number of signals useful for calculating the position of the mobile communication terminal is two (509), the process as shown in FIG. 5B is performed.

That is, first, after calculating the radio wave arrival time (TOA) between the two base stations and the mobile communication terminal (511), the distance between the serving base station and the neighboring base station and the mobile communication terminal is calculated using these (512, 513). In operation 514, a hyperbolic calculation is performed according to the distance difference between the two base stations and the mobile communication terminal.                     

Subsequently, the intersection of the two circles and the hyperbola obtained by the calculation (P2 and P3 of FIG. 2) is obtained (516), and the intersection of the hyperbola and the connection line between the two base stations (P1 of FIG. 2) is obtained (517). The serving sector region of the serving base station is checked (518), and if the intersection (P1 of FIG. 2) between the hyperbola and the two base stations exists in the identified serving sector region (519), the intersection of the mobile communication terminal is determined. Determine and determine the position (520), and then maintains the waiting state (501) until the position calculation request signal of the mobile communication terminal again (502), if not (519) the intersection of the two circles and hyperbola The point existing in the serving sector area of P2 and P3 of FIG. 2 is determined and notified as the position of the mobile communication terminal (522), and thereafter, until the position calculation request signal of the mobile communication terminal is input (502). The standby state 501 is maintained.

In this case, the presence or absence of the intersection (P1 of FIG. 2) between the hyperbola and the connection line between the two base stations in the identified serving sector area is determined by the presence or absence of the intersection of the two circles and the hyperbola (P2, P3 of FIG. 2) ( The reason for the determination before the operation 521 is as described above with reference to FIG. 2, and if the intersection of the two circles and the hyperbola does not exist in the serving sector area, the input calculation request 502 of the inputted mobile communication terminal is performed. The center of gravity of the serving sector is determined and notified to the location of the terminal (523), and the standby state (501) is maintained until the location calculation request signal of the mobile communication terminal is input (502).

In addition, if the intersection of the hyperbola and the connection line between the two base stations (P1 in Fig. 2) and the intersection of the two circles and the hyperbola (P2, P3 in Fig. 2) at one point, of course, the point of the mobile communication terminal The reason for determining the position is also the same as described above with reference to FIG.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

As described above, the present invention proposes a method for determining the location of the mobile communication terminal when the mobile communication terminal is receiving signals from two or more different base stations, thereby providing a wireless communication system without an additional device. In the present invention, it is possible to realize the location of a mobile communication terminal which is essential for implementing a location system, thereby implementing an economical and efficient wireless communication system.

Claims (8)

In the mobile terminal location determination method, As it is confirmed that the mobile communication terminal is receiving signals from two different base stations (serving base station and neighboring base station), the distance calculated by the first propagation time (TOA) between the serving base station and the mobile communication terminal is calculated. A second circle having a first circle having a radius from the center of the serving base station and having a distance calculated from a second propagation time (TOA) between the neighboring base station and the mobile communication terminal as the radius from the center of the neighboring base station; Obtaining a; A hyperbolic curve representing a distance calculated from the difference between the first propagation time and the second propagation time (hereinafter referred to as "TDOA") is focused on the center of each of the serving base station and the neighboring base station. Obtaining by; Obtaining a straight line passing through the center of each of the serving base station and the adjacent base station; Obtaining an intersection point between the obtained first and second circles and the obtained hyperbolic curve, and obtaining an intersection point between the obtained straight line and the obtained hyperbolic curve; And Determining an intersection within the sector of the serving base station as the location of the mobile communication terminal among the obtained intersections Mobile communication terminal position determination method using a propagation time, propagation time difference and sector information comprising a. The method of claim 1, When it is confirmed that the mobile communication terminal is receiving signals from three or more different base stations, each circle having a corresponding radius is obtained by using each distance calculated as a propagation time between each base station and the mobile communication terminal. Determine a hyperbolic curve with each propagation time difference, and determine the intersection of each circle and hyperbolic curve as the position of the mobile communication terminal, and determine the location of the mobile communication terminal using the propagation time, propagation time difference and sector information. Way. The method of claim 1, When it is confirmed that the mobile communication terminal is receiving a signal of one base station, the radio wave arrival time, the radio wave arrival time difference, and the sector information are characterized by setting the center of gravity of the serving sector of the base station as the location of the mobile communication terminal. Mobile terminal location determination method using. delete The method of claim 1, Determining the location of the mobile communication terminal, Propagation time, propagation time difference and sector information, characterized in that the center of gravity of the serving sector of the serving base station as the position of the mobile communication terminal as there is no intersection within the sector area of the serving base station among the obtained intersections. Mobile terminal location determination method using a. In the positioning processor with a processor, As it is confirmed that the mobile communication terminal is receiving signals from two different base stations (serving base station and neighboring base station), the distance calculated by the first propagation time (TOA) between the serving base station and the mobile communication terminal is calculated. A second circle having a first circle having a radius from the center of the serving base station and having a distance calculated from a second propagation time (TOA) between the neighboring base station and the mobile communication terminal as the radius from the center of the neighboring base station; Function to obtain; A hyperbolic curve representing a distance calculated from the difference between the first propagation time and the second propagation time (hereinafter referred to as "TDOA") is focused on the center of each of the serving base station and the neighboring base station. Function to obtain; Obtaining a straight line passing through the center of each of the serving base station and the adjacent base station; A function of obtaining an intersection point between the obtained first and second circles and the obtained hyperbolic curve, and obtaining an intersection point between the obtained straight line and the obtained hyperbolic curve; And A function of determining the intersection among the obtained intersections within the sector area of the serving base station as the position of the mobile communication terminal. A computer-readable recording medium having recorded thereon a program for realizing this. The method of claim 6, A function of determining the center of gravity of the serving sector of the serving base station as the position of the mobile communication terminal as there are no intersections within the sector area of the serving base station among the obtained intersections. A computer-readable recording medium that records a program for further realization. delete

Images