KR20030003382A - Method for position determination of mobile station in wireless telecommunication system - Google Patents

Abstract

PURPOSE: A method for deciding the location of a mobile in a wireless communication system is provided to decide the location of a mobile communication terminal, even when the mobile communication terminal receives only two signals of mutually different base stations. CONSTITUTION: If a location calculation request signal is inputted to a location decision processor under a standby state(501,502), the location decision processor checks whether signals appropriate for the location calculation of the mobile communication terminal are currently received(503). If the number of the signals is more than 3(504), TOA(Time Of Arrival) between the mobile communication terminal and each base station is calculated(505) and distances between the mobile communication terminal and each base station are calculated(506), then intersection calculation by a circle or hyperbola according to the distances is performed(507). The calculated result is decided and notified as the location of the mobile communication terminal(508), and the standby state is maintained(501).

Description

Method for position determination of mobile station in wireless telecommunication system

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the field of moving object positioning in a wireless communication system, and more particularly, to a position of a moving object (including a mobile communication terminal) using a radio wave arrival time (TOA) and a radio wave arrival time difference (TDOA). And a computer readable recording medium having recorded thereon a program for realizing the method.

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 to solve the above problems, and even when the mobile communication terminal receives only two signals of different base stations, the mobile body positioning method for determining the position of the mobile communication terminal and the It is an object of the present invention to provide a computer-readable recording medium having recorded thereon a program for realizing the method.

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 showing 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

According to an aspect of the present invention, there is provided a method of determining a position of a moving object in a wireless communication system, comprising: a first step of determining a number of radio signals required for calculating a moving object position; According to the determination result of the first step, when receiving two different base station signals, the distance information according to the propagation time (TOA) is calculated from the serving base station currently serving the mobile, and from the adjacent base station A second step of receiving a radio wave propagation time (TOA) and calculating time difference information due to a propagation time difference (TDOA) between a neighboring base station and a serving base station; And a third step of determining the position of the moving object based on the distance information (circle), the time difference information (hyperbola), and the sector information of the serving base station.

Further, according to the determination result of the first step, when the number of signals required for calculating the position of the moving object is three or more, the propagation time difference (TOA) / propagation time difference between the moving object and each base station ( Comprising a fourth step of calculating the position of the moving body by calculating the TDOA).

The present invention may further include a fifth step of determining the position of the moving object as the center of gravity of the serving sector when the number of signals required for calculating the position of the moving object is less than two according to the determination result of the first step. Characterized in that made.

According to an aspect of the present invention, there is provided a wireless communication system including a processor for determining a position of a moving object, comprising: a first function of determining a number of radio signals necessary for calculating a moving object position; According to the determination result of the first function, in case of receiving two different base station signals, distance information according to a propagation time (TOA) is calculated from a serving base station currently providing a service to a mobile, and from a neighboring base station. A second function of receiving a radio wave propagation time (TOA) and calculating time difference information by a radio wave propagation time difference (TDOA) between a neighboring base station and a serving base station; And a computer-readable recording medium having recorded thereon a program for realizing a third function of determining the position of the moving body based on the distance information (circle) and the time difference information (hyperbolic) and sector information of the serving base station. to provide.

In addition, according to the determination result of the first function, when the number of signals required for calculating the position of the moving object is three or more, the propagation time difference (TOA) / propagation time difference between the moving object and each base station ( A computer readable recording medium having recorded thereon a program for further realizing a fourth function of calculating the position of the moving object by calculating TDOA).

Further, the present invention further realizes a fifth function of determining the position of the movable body as the center of gravity of the serving sector when the number of signals required for calculating the position of the movable body is less than two according to the determination result of the first function. A computer readable recording medium having a program recorded thereon is provided.

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 a serving base station (Serving Base Station or Serving Cell) currently providing a mobile communication service to the terminal, and the neighboring base station (Neighbor Base Station or Calculate the distance by the two time information by calculating the distance information by TDOA between the neighbor cell and the serving base station, and additionally add the sector information of the serving base station, which is generally known in the digital mobile communication system. To determine the location of the terminal. 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 communication terminal (MS) 170, a base station (BS) 160, a base station controller (BSC) 150, a mobile switching center (MSC). Center (140), Visitor Location Register (VLR) (130), Home Location Register (HLR) (120), etc., but this is only a technique well 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, the sector information of the neighboring base station BS2 is generally available, so that the sectors of the neighboring base station BS2 can be used. What is necessary is just to determine the point which exists in the intersection area of the 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 method of determining the position of the mobile in a wireless communication system, A first step of determining the number of radio signals required for calculating the position of the moving object; According to the determination result of the first step, when receiving two different base station signals, the distance information according to the propagation time (TOA) is calculated from the serving base station currently serving the mobile, and from the adjacent base station A second step of receiving a radio wave propagation time (TOA) and calculating time difference information due to a propagation time difference (TDOA) between a neighboring base station and a serving base station; And A third step of determining the position of the moving object based on the distance information (circle), the time difference information (hyperbola), and the sector information of the serving base station; Moving object positioning method in a wireless communication system comprising a. The method of claim 1, In accordance with the determination result of the first step, when the number of signals required for calculating the position of the moving object is three or more, a radio wave propagation time (TOA) / radio wave propagation time difference (TDOA) between the mobile body and each base station is calculated and A fourth step of calculating the position of the moving object Moving object positioning method in a wireless communication system further comprising. The method of claim 1, A fourth step of determining the position of the moving object as the center of gravity of the serving sector when the number of signals required for calculating the position of the moving object is less than two according to the determination result of the first step Moving object positioning method in a wireless communication system further comprising. The method according to any one of claims 1 to 3, The second step, As a result of the determination of the first step, if the number of signals required for calculating the position of the moving object is two, each distance is calculated using a propagation time (TOA) between the moving object, the serving base station and the adjacent base station, A fifth step of performing a circle (TOA) calculation according to a distance between the mobile unit, the serving base station and the adjacent base station, respectively; And A sixth step of performing a hyperbolic (TDOA) calculation according to the calibrated distance between the moving object, the serving base station and the adjacent base station Moving object positioning method in a wireless communication system comprising a. The method of claim 4, wherein The third step, The sector information of the serving base station and the result of a calibration calculation performed using a circle (TOA) and a hyperbolic curve (TDOA) obtained according to the distance between the moving object, the serving base station and the neighboring base station calculated in the second step Determine the position of the moving object using, A seventh step of calculating an intersection point of the calculated circle TOA and hyperbola TDOA; An eighth step of calculating an intersection point of the parabolic line (TDOA) with a connection line between the serving base station and the adjacent base station; A ninth step of determining an intersection of the hyperbola (TDOA) and a connection line between the serving base station and the neighboring base station in the sector area of the serving base station; In the sector area of the serving base station, if the intersection of the hyperbola TDOA and the connection line between the serving base station and the neighboring base station does not exist and the intersection of the calculated circle TOA and hyperbolic TDOA exists, A tenth step of determining the position of the moving object; And An eleventh step of determining and notifying the center of gravity of the serving sector as the position of the moving object if there are no calculated intersections in the sector area of the serving base station; Moving object positioning method in a wireless communication system comprising a. In order to determine the position of the moving object, in a wireless communication system having a processor, A first function of determining the number of radio signals necessary for calculating the position of the moving object; According to the determination result of the first function, in case of receiving two different base station signals, distance information according to a propagation time (TOA) is calculated from a serving base station currently providing a service to a mobile, and from a neighboring base station. A second function of receiving a radio wave propagation time (TOA) and calculating time difference information by a radio wave propagation time difference (TDOA) between a neighboring base station and a serving base station; And A third function of determining the position of the moving object based on the distance information (circle) and the time difference information (hyperbola) and sector information of the serving base station; A computer-readable recording medium having recorded thereon a program for realizing this. The method of claim 6, According to a result of the determination of the first function, when the number of signals required for calculating the position of the moving object is three or more, the propagation time difference (TOA) / the radio wave arrival time difference (TDOA) between the moving object and each base station is calculated and A fourth function of calculating the position of the moving object A computer-readable recording medium that records a program for further realization. The method of claim 6, A fourth function of determining the position of the movable body as the center of gravity of the serving sector when the number of signals required for calculating the position of the movable body is less than two according to the determination result of the first function A computer-readable recording medium that records a program for further realization.