JP2007537613A - Method and system for determining position of mobile communication terminal - Google Patents

Abstract

A method and system for determining a position of a mobile communication terminal in a mobile communication network.
In a method for determining a position of a mobile communication terminal in a mobile communication network including a plurality of base stations and a repeater, receiving a plurality of base station signal information, and based on the base station identification information, Determining a base station corresponding to each base station signal information, generating vector information associated with a plurality of base stations based on geographic information corresponding to the determined base station, and generated vector information Generating the location information of the terminal according to the step of generating the vector information, determining a predetermined vector progression order associated with the plurality of base stations according to the base station signal information, and the terminal is currently communicating And a step of successively determining vectors for a plurality of base stations according to the determined vector progression order.
[Selection] Figure 14

Description

  The present invention relates to a method and system for determining the position of a mobile communication terminal in a mobile communication network, and more specifically, based on base station signal information received from a base station and geographic information of the base station and the repeater. Comparing and analyzing the primary determination that generates and determines the vector and the secondary determination that determines the position of the mobile communication terminal based on the grid that divides the mobile communication network, finally the mobile communication terminal The present invention relates to a method and system for determining position.

  Today, the remarkable development of mobile communication has rapidly promoted the popularization of mobile communication terminals and transformed our lives so that most users always have mobile communication terminals such as mobile phones and PDAs. I let you. The mobile communication terminal has the effect of making it easier for users to access the communication network and at the same time efficiently allocating the system resources of the conventional traditional system.

  One mobile communication service that uses the location of a mobile communication terminal is a location information service (LBS). This means a service that provides a variety of information related to a user's location easily and quickly via wired and wireless communication to a moving user. Location information services provide a variety of information related to leisure activities such as sightseeing spots by quickly checking and tracking the location and responding to accidents and disasters in the event of an emergency situation, and providing traffic information and information on the surrounding area. Used to provide useful information. Going one step further, the area is diverse, ranging from location-specific mobile commerce and logistics management (freight and vehicle tracking) services such as regional specialties, souvenir shopping, and on-site ticketing.

  In the location determination of mobile communication terminals, the location determination method based on the existing mobile communication network is a method of converting the relative time difference into the concept of “distance” using radio wave delay time and substituting it into the triangulation method. Some TDOA (Time Difference of Arrival), AFLT (Advanced Forward Link Triangulation), E-OTD (Enhanced Observed Time Difference), OTDOA (Observed Time Difference Of Arrival), etc. were used. However, the position determination method has a problem due to base station signal information that is reflected or scattered and received through an indirect path, in addition to direct base station signal information received from a base station (or repeater). appear. The problem with the indirect path is more serious than noise, and the solution is urgently needed.

  In addition, in the base station signal information received from the base station, there are problems that the clock of the base station is inaccurate, the system characteristics of the repeater are different, and the delay time from the repeater is variable There is a great possibility to do. As an important variable in determining the position of a mobile communication terminal, whether the base station signal information received by the mobile communication terminal is received from a base station or received via a repeater. Can act.

  At the same time, there are Cell ID and Enhanced Cell ID (Ex, CITA + RXLEV) which are methods depending on the cell radius in the position determination method. Since such a position determination method largely depends on the cell radius, an excessive error occurs in the position information of the mobile communication terminal in an area having a large cell radius such as an outer city area and a shadow area. In addition, since the received signal strength of the base station signal information received from each base station is variable, there is a problem that the intended accuracy cannot be sufficiently satisfied.

The present invention has been devised to improve the prior art as described above. In the mobile communication terminal location determination method, a vector based on base station signal information received from a base station is generated. The purpose is to utilize the existing base station signal information as it is in order to determine the location information of the mobile communication terminal.
Another object of the present invention is to determine whether the base station signal information is received from a repeater and perform more precise position determination.

Another object of the present invention is to provide more accurate and reliable location information of a terminal by referring to location information obtained by an existing location determination method.
Another object of the present invention is to reflect a change in a communication network due to installation or change of a base station or a repeater so that accurate position information can be continuously provided.

  In order to achieve the above object and solve the problems of the prior art, according to one aspect of the present invention, receiving a plurality of base station signal information (the base station signal information includes base station identification information). The base station signal information is transmitted from the base station to the terminal), and determining base stations corresponding to the respective base station signal information based on the base station identification information; and Generating vector information associated with the plurality of base stations based on geographic information corresponding to the determined base station, and generating location information of the terminal according to the generated vector information, The step of generating vector information includes determining a predetermined vector progression order associated with the plurality of base stations according to the base station signal information, and starting from a base station with which the terminal is currently communicating. Method of locating a mobile terminal, which comprises a step of determining subsequent vectors for the plurality of base stations in order according to a vector progression order in which the determined is provided.

According to the present invention, since the mobile communication terminal determines the position of the terminal based on the base station signal information received from the base station, a mobile communication terminal or mobile communication network that does not include a GPS receiver is provided. The terminal location can be determined without installing additional hardware.
The position determination method according to the present invention can be applied to a mobile communication network in which only a synchronous network is based on an asynchronous network, and can also be implemented in a mobile communication network including a repeater.

According to the present invention, it is possible to compare the position information based on the existing position determination method and the position information based on the vector method of the present invention to determine more precise final position information.
According to the present invention, accurate location information can be continuously provided reflecting changes in the communication network due to additional installation of base stations or repeaters.
According to the present invention, by installing the position determination system in the mobile communication terminal, it is possible to reduce the cost of building the system and reducing the load on the system.

Hereinafter, a system and method for determining a location of a mobile communication terminal according to the present invention will be described in detail with reference to the accompanying drawings.
FIG. 1 is a diagram showing an example of a network configuration including a position determination system according to the present invention and an existing mobile communication network.
As shown in FIG. 1, the mobile communication network includes a plurality of base stations, and the user's mobile communication terminal receives each base station signal information from the plurality of base stations. The “plurality of base stations” includes a reference base station and peripheral base stations with which a mobile communication terminal is currently communicating, and the mobile communication terminal is a base station in a cell where it is currently located. In addition, a plurality of pieces of base station signal information are continuously received from the base stations in the surrounding cells. The mobile communication terminal transmits the received base station signal information to the position determination system according to the present invention, and the position determination system moves according to a vector scheme based on a database containing geographic information for each base station. Determine the location of the communication terminal. Further, in the present invention, the meaning of “receiving base station signal information from a mobile communication terminal” means receiving from a mobile communication terminal as well as when the positioning system receives base station signal information directly from the terminal. The base station signal information is stored in a specific system (or location) of the communication network, and is interpreted as including any case where the position determination system accesses the specific system to acquire the base station signal information.

The position determination system stores second position information obtained by a position determination method of an existing mobile communication terminal in a second database, and generates final position information with reference to the second position information. Thus, more accurate and reliable location information of the terminal is generated.
FIG. 2 is a flowchart illustrating a process of a position determination method according to a preferred embodiment of the present invention. Hereinafter, a process performed for each step will be described in detail with reference to FIG.

  The mobile communication terminal receives base station signal information from a plurality of base stations. The mobile communication network according to the present invention can be based on a synchronous network or an asynchronous network. If the mobile communication network is a synchronous network, each base station signal includes a PN offset, a PN delay time, and a received signal strength. Can do. The PN offset includes information that can identify which base station the received base station signal is transmitted from, and the PN delay time is until the base station signal reaches the terminal. The received signal strength means the strength of the base station signal received by the terminal. In step S201, the mobile station receives base station signal information. Accordingly, the position determination system according to the present invention can use the base station signal information received by the terminal.

In addition, when the mobile communication network is based on an asynchronous network, each base station signal includes base station identification information (or cell identification information), received signal strength (Rx. Signal Strength), and round trip delay time. Corresponds to the function of the information contained in the base station signal of the synchronous network as described above.
Next, in step (S202), base stations corresponding to the respective base station signal information are determined based on the received base station signal information. As an example of base station determination, a base station can be identified and determined based on the PN offset of the base station signal information. The step for base station determination (S202) will be described in more detail later with reference to FIGS.

In step (S203), the geographic information of the base station is retrieved from the database, and the geographic information corresponding to the base station is extracted. As an example of the present invention, the geographic information of the base station is stored and maintained in a database, and such database can be searched to obtain the geographic information.
FIG. 3 is a diagram showing a configuration of a database including geographic information corresponding to a predetermined base station in the present invention.

As shown in FIG. 3, a database according to an example of the present invention includes base station identification information for identifying a base station and geographic information of the corresponding base station, and latitude and longitude are used as an example of the geographic information. It is done. As an example, the geographic information corresponding to the base station 1 is latitude 37.235 and longitude 127.314.
In step S204 and subsequent steps of FIG. 2, vector information for performing the mobile communication terminal location determination method according to the present invention is generated based on the geographical information extracted in step S203.

  To this end, first, in step (S204), the order of progression of vectors associated with a plurality of base stations is determined according to the base station signal information. As an example of the vector progression order, the base station having the shortest radio delay time can be determined as the priority order in consideration of the radio delay time included in the base station signal. In addition, the order of the base stations can be determined in descending order of the received signal strength in consideration of the received signal strength included in the base station signal. The vector is a virtual path from the first base station in the prior order to the second base station in the subsequent order, and the vectors for a plurality of base stations are sequentially determined according to the vector progression order determined as described above. can do. As a preferred embodiment according to the present invention, the initial starting point of the vector is preferably based on the reference base station with which the terminal is currently communicating.

  In step (S205), the size of the vector whose order of progress is determined in step (S204) is determined. As an example of the vector size, the length of the vector connecting between the higher order base station and the lower order base station is multiplied by a predetermined value to determine the vector size. The length of the vector is the distance from the first base station to the second base station, and is calculated using the geographic information (longitude and latitude) of both. As an example of the present invention, 0.20 can be determined as an experience value for the predetermined value. Accordingly, the first vector is determined by multiplying the length of the vector from the first base station to the second base station by 0.20.

  Next, a second vector is determined using the end point of the first vector as a new starting point. That is, a virtual moving path toward the third base station of the new rear rank is considered with the end point of the first vector as a new starting point. The direction of the vector from the start point toward the third base station in the subsequent order is determined, the distance from the start point to the third base station is calculated, and the second vector is determined by multiplying by a second predetermined value. To do. According to an example of the present invention, 0.15 may be determined as an empirical value for the predetermined value that determines the size of the second vector.

  Next, a virtual movement path toward the new fourth-order base station with the end point of the second vector as a new start point is considered. A direction from the start point to the fourth base station in the subsequent order is determined, a distance from the start point to the fourth base station is calculated, a third vector is determined as a third vector, and a third vector Multiply by 0.1 as an empirical value for a given value to determine the size of.

  In step (S206), the location information of the mobile communication terminal is obtained based on the progression order of the vectors and the size determination. In the position determination method according to the present invention, an end point of the third vector is a position of the mobile communication terminal. That is, the location information of the terminal can be generated according to the geographic information corresponding to the end point of the vector. As an additional embodiment, the fourth vector, the fifth vector, etc. can be drawn in order based on the base station signal information received from the remaining base stations, and the end point of the final vector can be determined as the terminal location. become able to.

  As yet another embodiment according to the present invention, as shown in FIG. 1, a mobile communication network may include a number of repeaters in addition to a base station. The repeater is a device that amplifies a weak radio wave of a base station signal received from a base station to a terminal and provides a better service to the user. The repeater improves the coverage of the system by improving the call quality in shaded areas where the base station signal does not reach directly or in buildings and underground where the radio wave environment is not good. In particular, the installation, maintenance, and repair costs are low, and it is easy to secure the site. Therefore, it is widely used as equipment that can minimize the investment cost of mobile communication carriers.

  However, when the mobile communication network includes a repeater, the base station signal received by the terminal may be a signal directly transmitted from the base station, or transmitted through at least one repeater. It can be a signal. If the base station signal passes through the repeater, the vector for determining the terminal location according to the present invention must be determined based on the repeater that is not the base station. Accordingly, it is necessary to distinguish whether the base station signal is a signal received via the repeater or a signal directly received from the base station.

  As an example of the classification method, radio wave delay time information included in the base station signal can be used. That is, in the case of a synchronous network, it is classified based on the PN delay time, and in the case of an asynchronous network, it is classified based on a round trip delay time. In the asynchronous network, TA (Timing Advance) can be used for the second generation network (2G network) and RTT (Round Trip Time) can be used for the third generation network (3G network).

Hereinafter, the synchronous network and the asynchronous network are distinguished, and the terminal location determination method described with reference to FIG. 2 will be described in detail.
FIGS. 4 to 6 show a method for determining a location of a terminal using a vector in a mobile communication network based on a synchronous network.
As shown in FIG. 4, the mobile communication terminal receives the base station signal information from the reference base station (BS0) and the surrounding base stations (BS1, BS2, BS3), and receives the received base station signal information. The base station signal information is transmitted to the position determination system according to the present invention, and the position determination system aligns the plurality of base station signal information based on the radio wave delay time information. As shown in FIG. 5, following the base station signal of the reference base station whose PN offset is 408, the order is determined in the order of increasing radio wave delay time based on the PN delay time.

  Next, it is necessary to determine whether the base station signal information received by the mobile communication terminal is received via the repeater or directly from the base station. Referring to FIG. 4, the base stations received by the terminal are BS0, BS1, BS2, and BS3, and the repeaters connected to the base station BS0 are connected to RE0, RE1, RE2, and the base station BS1. Assume that the repeater is RE3 and the repeater connected to the base station BS2 is RE4.

  At this time, whether or not the relay station can be routed is determined based on the difference in radio wave delay time (PN delay time) between the base station signal currently being analyzed and the base station signal that arrived earliest (the base station signal with the shortest radio wave delay time). To come. If the absolute value of the radio wave delay time difference is greater than or equal to a predetermined value (experience value: 6 to 8 chips), the base station signal currently analyzed is a signal received through a repeater, and the predetermined value (6 to 8Chip) or less, it is judged as a signal received directly from the base station.

As an example, the base station signal of the reception information order 6 is a signal received from the base station BS0, which details the PN offset, and the difference in the radio wave delay time is −14.3 Chip (PN offset: 364) −3. .0Chip (PN offset: 72) = -17.3 Since it is calculated as a chip, it can be determined that it is via a repeater.
Next, when it is determined that the signal has passed through the repeater, it is necessary to determine through which repeater the plurality of repeaters connected to the base station. This determination is made possible by determining the position of the repeater connected to the base station located at the closest distance from the position of the base station corresponding to the earliest signal. As an example, referring to FIG. 4, the repeater (RE2) closest to the position of the base station (BS3) corresponding to the earliest arriving signal is determined as the repeater through which the signal currently being analyzed passes. be able to.

By applying the above method to all the base station signals shown in FIG. 5, it is possible to determine a base station corresponding to each base station signal or to determine a repeater through which the signal has passed. It becomes like this.
When the corresponding base station or repeater for each base station signal is determined, vector information can be sequentially determined based on the determined geographic information of the base station or repeater. However, in consideration of the received signal strength among a plurality of base station signals, vector information is not generated for some base stations or repeaters. As an example, base station signals whose received signal strength is smaller than a specific value may be excluded, and the specific value can be determined empirically in consideration of the environment (terrain or features) of the area. As a preferred example according to the present invention, when the specific value is set to 15, a final base station signal information list necessary for generating vector information can be obtained as shown in FIG.

  Referring to FIG. 6, the vector information generation will be described in detail in FIG. In FIG. 4, the first vector, the starting point of the first vector is the reference base station (BS0), and the ending point is the base corresponding to the reception information sequence (3) of FIG. 6 in which the base station signal information is first received. Station (BS1). Therefore, the vector direction from the reference base station (BS0) to the base station (BS1) is determined, and the distance from the reference base station (BS0) to the end point (BS1) is determined using geographic information (latitude and longitude). The size of the first vector is determined by a length multiplied by a predetermined experience value (0.20).

The end point (A) of the first vector is determined as the second vector and the start point of the second vector, and the base station (BS2) corresponding to the reception information sequence (5) in FIG. 6 is determined as the end point of the second vector. The direction of the second vector is determined as a point. The size of the second vector is determined by multiplying the length of the second vector by a predetermined experience value (0.15).
The end point (B) of the second vector is determined as the third vector and the start point of the third vector, and the repeater (RE2) corresponding to the reception information sequence (6) in FIG. 6 is determined as the end point of the third vector. The direction of the third vector is determined as follows. The size of the third vector is determined by multiplying the length of the third vector by a predetermined experience value (0.10).

  By determining the first to third vectors in this way in order, the location information of the mobile communication terminal is generated based on a point corresponding to the end point of the third vector (or a point multiplied by a predetermined value). Will be able to. As described in detail above, it is preferable that the predetermined value for determining the size of each vector is gradually reduced from “0.2 → 0.15 → 0.10” in accordance with the vector progression order.

7 to 9 show a method for determining a location of a terminal using vector information generation according to the present invention in a mobile communication network based on an asynchronous network.
Similar to FIG. 4, as shown in FIG. 7, the mobile communication terminal receives the base station signal information from the reference base station (BS0) and the neighboring base stations (BS1, BS2, BS3), and Each received base station signal information is transmitted to a position determination system according to the present invention, which aligns the plurality of base station signal information based on the received signal strength. That is, as shown in FIG. 8, the order of the base station signal information is determined in descending order of the received signal strength following the base station signal of the reference base station whose cell identification information (Cell ID) is “3711”. . As yet another embodiment, the order of base station signal information can be determined based on the round trip delay time (TA).

Next, it is necessary to determine whether the base station signal information received by the mobile communication terminal is received via the repeater or directly from the base station. Referring to FIG. 7, it is assumed that the base stations received by the terminal are BS0, BS1, BS2, and BS3, and the repeaters connected to the base station BS0 are RE0 and RE1.
At this time, if the round trip delay time of the reference base station (BS0) received by the terminal is greater than or equal to a specific value (experience value: 5 to 7 chips), the signal received from the reference base station is received via the repeater. It is determined as a signal, and if it is less than a specific value (experience value: 5 to 7 chips), it is determined as a signal directly received from the base station. Therefore, in the case of FIG. 7 according to an example of the present invention, the base station signal of the reception information order (1) is received via the repeater connected to the reference base station (BS0) because the round trip delay time is 9 chips. It can be determined that

  Next, when it is determined that the signal has passed through the repeater, it is necessary to determine through which repeater the plurality of repeaters connected to the base station. This determination can be made by determining the position of the repeater connected to the base station located at the closest distance from the position of the base station having the strongest received signal strength next to the current reference base station. That is, according to FIG. 7, in the case of the base station signal in the received information order (1), it is connected to the base station (BS0) located at the closest distance from the position of the base station (BS1) having the strongest received signal strength. It will be possible to determine that it has passed through the existing repeater (RE1).

By applying the above method to all the base station signals shown in FIG. 8, it is possible to determine a base station corresponding to each base station signal or to determine a repeater through which the signal has passed. It becomes like this.
When the corresponding base station or repeater for each base station signal is determined, vector information can be sequentially determined based on the determined geographic information of the base station or repeater. However, in the asynchronous network, like the synchronous network, the received signal strength is taken into consideration, and no vector information is generated for some base stations or repeaters. A base station or a repeater whose received signal strength is less than or equal to a specific value may be excluded. As a preferred example according to the present invention, the specific value can be set to “10”. As a result, a final base station signal information list necessary for generating vector information as shown in FIG. 9 can be finally obtained.

  With reference to FIG. 9, vector information generation will be described in detail in FIG. In FIG. 7, the first vector, the starting point of the first vector is the repeater (RE1) that is not the reference base station (BS0), and the ending point is the received information sequence of FIG. 9 in which the base station signal information is first received. This is the base station (BS1) corresponding to (2). Therefore, the vector direction from the reference base station (BS0) to the base station (BS1) is determined, and the distance from the reference base station (BS0) to the end point (BS1) is determined using geographic information (latitude and longitude). Then, the size of the first vector is determined by a length multiplied by a predetermined experience value (0.20).

The end point (A) of the first vector is determined as the second vector and the start point of the second vector, and the base station (BS2) corresponding to the reception information sequence (3) in FIG. 6 is determined as the end point of the second vector. The direction of the second vector is determined as a point. Subsequently, the length of the second vector is multiplied by a predetermined experience value (0.15) to determine the size of the second vector.
The end point (B) of the second vector is determined as the third vector and the start point of the third vector, and the base station (BS3) corresponding to the reception information sequence (4) in FIG. 6 is determined as the end point of the third vector. The direction of the third vector is determined as follows. The size of the third vector is determined by multiplying the length of the third vector by a predetermined experience value (0.10).

  By determining the first to third vectors in this way in order, the location information of the mobile communication terminal is generated based on a point corresponding to the end point of the third vector (or a point multiplied by a predetermined value). Will be able to. As detailed above, the predetermined value for determining the size of each vector is, according to experience, preferably gradually reduced from “0.2 → 0.15 → 0.10” according to the vector progression order.

7 to 9, the position information of the mobile communication terminal is determined from the end point of the third vector. The order of the fourth vector and the fifth vector is determined according to the number of base station signal information received by the mobile communication terminal. It is obvious to a person skilled in the art to which the present invention belongs that the position information can be determined by applying the above step.
The method for searching for the position of the mobile communication terminal by generating vector information based on the base station signal information has been described. Hereinafter, when the position information value different from the vector method described above can be obtained by the existing position determination method, the position determination system of the present invention can finally find more accurate position information using this. I will explain the learning method (SLM: Self Learning Methodology).

FIG. 10 is a flowchart illustrating a process of a position determination method based on the self-learning method according to the present invention. Hereinafter, with reference to FIG. 10 to FIG. 12, a process performed at each stage will be described in detail.
First, in the step (S1001), the second position information is determined. The second position information is obtained by dividing the area covered by the mobile communication network into a plurality of grids. As the position information for the divided grids, the second position information is not the vector system of the present invention described above with reference to FIG. It means information determined by a predetermined second terminal location determination method. Various conventional techniques capable of providing relatively accurate position information values are used as the second terminal position determination method, and one example is a position determination method using a GPS receiver.

  FIG. 11 is an example according to the present invention, in which the mobile communication network coverage area is divided into a plurality of grids, and the second position information in each grid is shown. The grid is a unit obtained by dividing two-dimensional geographic information (longitude and latitude) by a reference length. At this time, the reference length can be several tens of meters to several hundreds of meters. The second position information is appropriately set for each grid as a representative value or a specific value located in the grid.

In step (S1002), second base station signal information in each grid is determined in association with the second position information determined by the second position determination method, and stored and maintained in the second database. .
FIG. 12 shows an example of the second database. As shown in FIG. 12, at least one or more second base station signal information can be stored for each second position information. The second base station signal information can be stored by selecting a small number of base stations (for example, some base stations having the strongest received signal strength) or base station signal information that has passed through a repeater. In addition, only information such as radio wave delay time and received signal strength can be recorded. FIG. 12 shows that second base station signal information received from four base stations is stored in the grid having the second position information (a, a).

  In step (S1003), the base station signal information and the second base station signal information used in the vector scheme are compared, and second position information corresponding to the base station signal information is retrieved from the second database. That is, the second database is searched by using a method such as pattern matching to search the position of the grid having the information most similar to the base station signal information received by the terminal according to the present invention. Get location information.

In the step (S1004), final position information is generated based on the searched second position information and vector-type position information. As an example, an average value of the position information and the second position information can be obtained and determined as the final position information, or each information can be multiplied by a predetermined weight value to determine the result value as the final position information. .
As an example according to the present invention, steps (S1001) and (S1002) may not be performed directly by the positioning system according to the present invention. Accordingly, when the second database storing the second base station signal information has already been constructed, the location determination system searches and queries the second database to perform only the steps after step (S1003). Sometimes.

As described above, according to the present invention, in determining the location of the terminal, the first determination of the vector method described in FIG. 2 and the first of the grid based method described in FIGS. By combining secondary determination, a more accurate terminal location determination method can be provided.
On the other hand, the grid-based method has a disadvantage that it cannot quickly respond to changes in the communication network. For example, when a base station or a repeater is newly installed in the mobile communication network, or when the radio wave radiation direction or configuration of the base station is changed, the base station signal information corresponding to the surrounding grid is also changed. Become. In order to update such communication network changes and provide accurate position information continuously, the position determination system according to the present invention uses the weighted average method to gradually change the signal information in the grid. Can be reflected automatically.

FIG. 13 is a flowchart illustrating a process performed in each step of the weighted average method according to the present invention. Hereinafter, this will be described in detail with reference to FIG.
In step (S1301), the third location information is determined using the second terminal. That is, the third location information is obtained by using a second terminal other than the vector terminal used in the above, which is a second terminal including a GPS receiver.

Next, in step (S1302), the second terminal receives signal information reported to the base station in association with the third position information, that is, third base station signal information.
In step (S1303), based on the third base station signal information, the second base station information stored in the second database is updated in association with the second position information corresponding to the third position information. Become. At this time, the second base station signal information (a ′) updated and newly stored is changed to the conventional second base station signal information (a) and the newly reported third base station signal information (b). A predetermined weight value is applied to calculate as in Equation 1.

a ′ = w * a + (1−w) * b (where 0 <w <1) Equation 1

a ': Second base station signal information to be updated and stored
w: Weighted value
a: Second base station signal information
b: Third base station signal information

As described above, according to the present invention, the base station signal information that changes according to the change of the communication network is continuously updated in the database, thereby improving the accuracy of the terminal location determination by the grid-based self-learning method. The effect that can be done will come.

FIG. 14 is a block diagram illustrating an internal configuration of a position determination system according to a preferred embodiment of the present invention.
As shown in FIG. 14, a position determination system (1400) according to an example of the present invention includes a data collection unit (1401), a signal analysis unit (1402), a vector generation unit (1403), a database (1404), and a position. A determination unit (1405) is included.

The data collection unit (1401) receives a plurality of base station signal information from the mobile communication terminal. The base station signal information includes radio wave delay time information, and the base station signal information means information received from the base station to the terminal.
The signal analysis unit (1402) determines a base station or a repeater corresponding to each base station signal information based on the radio wave delay time information. Further, it is possible to determine whether the base station signal has passed through the repeater by comparing the radio wave delay time difference between the base station signals.

  The vector generation unit (1403) generates vector information based on the geographic information corresponding to the determined base station or repeater. In order to generate vector information, a predetermined vector order associated with a plurality of base stations is determined according to base station signal information, and the determined vector is started from a base station or a relay station with which the terminal is currently communicating. The vectors for a plurality of base stations are sequentially determined according to the order of progress.

As an example according to the present invention, the position determination system may further include a database (1404). The database (1404) stores geographic information for a plurality of base stations and repeaters, and the vector generation unit (1403) can obtain the geographic information of the base stations or repeaters from the database (1404).
The position determination unit (1405) determines the position information of the mobile communication terminal based on the vector information generated by the vector generation unit (1403).

The position determination system (1400) according to the present invention may further include a second database (1406) and a second position determination unit (1407).
The second database (1406) divides the area covered by the mobile communication network into a plurality of grids, and stores the second base station signal information for the divided grids in association with the second position information. The second location information is determined by a predetermined second terminal location determination method.

The second position determining unit (1407) compares the base station signal information and the second base station signal information, searches the second database for second position information corresponding to the base station signal information, and the searched Final position information is generated based on the second position information and the position information.
As yet another embodiment, the position determination system (1400) according to the present invention further includes a third position determination unit (1408), a second data collection unit (1409), and a base station signal information update unit (1410). it can.

The third position determining unit (1408) determines third position information using a second terminal including a GPS receiver, and the second data collecting unit (1409) uses the second terminal to 3rd base station signal information with respect to 3 position information is received.
The base station information updating unit (1410) is configured to store the second base station information stored in the second database in association with second position information corresponding to the third position information based on the third base station signal information. Will be updated.

  The configuration of the position determination system according to the present invention has been described so far. However, since the technical contents described in the above-described position determination method are also applied to the system configuration as they are, a more detailed description will be omitted below. The position determination system according to the present invention can be located in the form of a positioning server in a base station, a base station controller, a base station switch, or the like, and can be installed at any place where base station signal information can be received. Is not limited. As an example, the location determination system according to the present invention is preferably used independently connected to an existing core network (or a subsystem of a communication network) when considering matters such as management and investment efficiency.

  As yet another embodiment according to the present invention, the configuration of the position determination system shown in FIG. 14 is now considered in view of the drastic improvement in the resource environment such as the processor, memory, and RF module of the mobile communication terminal. The location of the terminal using the base station signal information received from each base station without the assistance of the positioning server via the mobile communication network by being installed in the terminal and operated in the mobile communication terminal. You can make decisions directly. That is, the position determination system is not constructed in a separate platform form within the mobile communication network, but is installed inside the mobile communication terminal, so that the mobile communication terminal is implemented according to the embodiment described in FIGS. When determining the location of a mobile device, it reduces the load on the system that may be generated by messages exchanged between the mobile communication terminal and the positioning server, reducing the cost required for building a separate platform, and The advantage of being able to quickly introduce and activate the location information service (LBS) can be obtained.

  In addition, in installing the configuration of the position determination system of FIG. 14 in the mobile communication terminal, in consideration of the resource constraints of the mobile communication terminal, it is preferentially installed in the terminal only for some configurations, For the rest of the configuration, it is possible to install it separately in the platform form in the mobile communication network. As an example, a data collection unit (1401), a signal analysis unit (1402), a vector generation unit (1403), a database (1404), and a position determination unit (1405) are mounted in the terminal in a module form, and the remaining components Can be located in a mobile communication network.

  The method for determining a location of a mobile communication terminal according to the present invention is implemented in the form of a program command executed through various computer means and recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc., alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and usable by those skilled in the art of computer software. Examples of computer readable recording media include magnetic media such as hard disks, flexible disks and magnetic tapes, optical media such as CD-ROMs and DVDs, floptical disks. Hardware devices specially configured to store and execute program instructions such as magneto-optical media such as ROM, ROM, RAM, flash memory, etc. Is included. The medium may be a transmission medium such as an optical or metal line or a waveguide including a carrier wave for transmitting a signal designating a program command, a data structure, or the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that are executed by a computer using an interpreter or the like. The hardware device described above can be configured to operate with one or more software modules to perform the operations of the present invention, and vice versa.

FIG. 15 is an internal block diagram of a general-purpose computer apparatus that is employed to perform the mobile communication terminal location determination method according to the present invention.
The computer device (1500) includes one or more processors (1510) connected to a main storage device including a RAM (Random Access Memory) (1520) and a ROM (ROM: Read Only Memory) (1530). The processor (1510) is also called a central processing unit (CPU). As is well known in the art, Rom (1530) is responsible for sending data and instructions in one direction to the CPU, and Ram (1520) is usually Used to send commands in both directions. Ram (1520) and ROM (1530) can include any suitable form of computer readable media. A mass storage device (1540) is connected to the processor (1510) in both directions to provide additional data storage capability and can use any of the computer-readable recording media described above. . The mass storage device (1540) is used to store programs, data, and the like, and is usually an auxiliary storage device such as a hard disk that is slower than the main storage device. A specific mass storage device such as CD ROM (1560) may be used. The processor (1510) is a video monitor, trackball, mouse, keyboard, microphone, touch screen display, card reader, magnetic or paper tape reader, voice or writing recognizer, joystick, or other known computer input / output Connected to one or more input / output interfaces (1550) such as a device. Finally, the processor (1510) is connected to a wired or wireless communication network via a network interface (1570). The procedure of the method described above can be performed through such a network connection. The above-described devices and tools are well known to those of skill in the computer hardware and software arts.

The hardware device described above is configured to operate with one or more software modules to perform the operations of the present invention.
Although specific embodiments according to the present invention have been described so far, it goes without saying that various modifications can be made without departing from the scope of the present invention.
Therefore, the scope of the present invention should not be defined by being limited to the described embodiments, but should be defined not only by the claims but also by the equivalents of the claims.

It is the figure which showed an example of the network structure containing the position determination system by this invention, and the existing mobile communication network. 3 is a flowchart illustrating a process of a position determination method according to an exemplary embodiment of the present invention. It is the figure which showed the structure of the database containing the geographic information applicable to a predetermined base station in this invention. 1 shows a method of determining a location of a terminal using a vector in a mobile communication network based on a synchronous network. 1 shows a method of determining a location of a terminal using a vector in a mobile communication network based on a synchronous network. 1 shows a method of determining a location of a terminal using a vector in a mobile communication network based on a synchronous network. 1 shows a location determination method of a terminal using vector information generation according to the present invention in a mobile communication network based on an asynchronous network. 1 shows a location determination method of a terminal using vector information generation according to the present invention in a mobile communication network based on an asynchronous network. 1 shows a location determination method of a terminal using vector information generation according to the present invention in a mobile communication network based on an asynchronous network. 3 is a flowchart illustrating a process of a position information determination method based on a self-learning method according to the present invention. As an example according to the present invention, the mobile communication network coverage area is divided into a plurality of grids, and the second position information in each grid is shown. An example of the second database is shown. 4 is a flowchart illustrating a process performed in each step of the weighted average method according to the present invention. 1 is a block diagram illustrating an internal configuration of a position determination system according to a preferred embodiment of the present invention. 1 is an internal block diagram of a general-purpose computer apparatus that is employed to perform a method for determining a position of a mobile communication terminal according to the present invention.

Claims (23)

In a method for determining a position of a mobile communication terminal in a mobile communication network including a plurality of base stations,
Receiving a plurality of base station signal information (the base station signal information includes base station identification information, and the base station signal information is transmitted from the base station to the terminal);
Determining base stations corresponding to the respective base station signal information based on the base station identification information;
Generating vector information associated with the plurality of base stations based on geographic information corresponding to the determined base stations;
Generating location information of the terminal according to the generated vector information;
And the step of generating vector information comprises:
Determining a predetermined vector progression order associated with the plurality of base stations according to the base station signal information;
A base station with which the terminal is currently communicating is a starting point, and sequentially determining vectors for the plurality of base stations according to the determined vector progression order;
A method for determining a position of a mobile communication terminal. The mobile communication network is based on a synchronous network, and the base station signal information includes radio wave delay time information,
The method of claim 1, wherein the step of determining a predetermined vector progression order determines the vector progression order in ascending order of the radio wave delay time. The mobile communication network is based on an asynchronous network, the base station signal information includes received signal strength information,
The method of claim 1, wherein the step of determining a predetermined vector progression order is determined in descending order of the measured received signal strength. The base station signal information includes received signal strength information,
The method according to claim 1, wherein the step of determining a predetermined vector order excludes a base station associated with base station signal information whose measured received signal strength is equal to or less than a predetermined value from the vector progression order. A method for determining a location of a mobile communication terminal as described. Said step of sequentially determining vectors for a plurality of base stations,
Determining the direction of a vector from a first base station in a prior order to a second base station in a subsequent order;
Calculating a distance between the first base station and the second base station and multiplying the distance by a predetermined value to determine a vector size;
Determining a vector between the first base station and the second base station based on a direction of the vector and a size of the vector;
The method for determining a position of a mobile communication terminal according to claim 1, comprising:   The method of claim 5, wherein the predetermined value is gradually decreased according to the vector progression order. In a method for determining a position of a mobile communication terminal in a mobile communication network including a plurality of base stations and repeaters,
Receiving a plurality of base station signal information (the base station signal information is transmitted from the base station to the terminal);
Determining base stations or repeaters corresponding to the respective base station signal information based on the radio wave delay time information;
Generating vector information associated with the plurality of base stations and repeaters based on geographic information corresponding to the determined base station or repeater;
Generating location information of the terminal according to the generated vector information;
And the step of generating vector information comprises:
Determining a predetermined vector progression order associated with the plurality of base stations and repeaters according to the base station signal information;
Starting from a base station or a repeater with which the terminal is currently communicating, and sequentially determining vectors for the plurality of base stations and repeaters according to the determined vector progression order;
A method for determining a position of a mobile communication terminal.   The mobile communication network is based on a synchronous network, the base station signal information includes a radio wave delay time, and the step of determining a predetermined vector progression order determines the vector progression order in ascending order of the radio wave delay time. The method according to claim 7, wherein the mobile communication terminal location is determined. The step of determining a base station or a repeater corresponding to each base station signal information includes:
Determining the earliest first radio wave delay time among the radio wave delay times;
Determining a time difference between a second radio wave delay time and the first radio wave delay time;
If the time difference is greater than or equal to a predetermined value, determining that the base station signal information associated with the second radio wave delay time is base station signal information via a repeater;
The method of claim 8, further comprising: determining a position of the mobile communication terminal. The step of determining that it is base station signal information via a repeater,
When the base station associated with the second radio wave delay time is connected to a plurality of repeaters, the relay located at the closest distance from the position of the base station associated with the base station signal arriving earliest among the plurality of base station signals The method as claimed in claim 9, further comprising: determining a mobile station as a repeater through which the base station signal information passes.   The method of claim 7, wherein the mobile communication network is based on an asynchronous network, and the base station signal information includes a round trip delay time. The step of determining a base station or a repeater corresponding to each base station signal information includes:
12. The method according to claim 11, further comprising: determining that the base station signal information associated with the round trip delay time is base station signal information via a repeater when the round trip delay time is greater than or equal to a predetermined value. A method for determining a position of a mobile communication terminal according to claim 1. The step of determining that it is base station signal information via a repeater,
When the base station associated with the round trip delay time is connected to a plurality of repeaters, the terminal is located at the closest distance from the position of the base station having the strongest received signal strength next to the base station with which the terminal is currently communicating. The method of claim 12, further comprising: determining a repeater connected to a base station as a repeater through which the base station signal information passes. Dividing an area covered by the mobile communication network into a plurality of grids, determining second base station signal information for the divided grids in association with second location information, and storing and maintaining the second base station signal information in a second database; (The second location information is determined by a predetermined second terminal location determination method for the divided grid);
Comparing the base station signal information and the second base station signal information to retrieve second location information corresponding to the base station signal information from the second database;
Generating final position information based on the retrieved second position information and the position information;
The method of claim 1, further comprising: determining a position of the mobile communication terminal. 15. The method of claim 14, wherein generating the final position information includes determining the average of the position information and the searched second position information or multiplying each of the position information and the searched second position information by a weight value. Method for determining the position of a mobile communication terminal.   The method of claim 14, wherein the second terminal location determination method uses a GPS receiver. Determining third position information using a second terminal including a GPS receiver;
Receiving third base station signal information for the third position information using the second terminal;
Updating the second base station information stored in the second database based on the third base station signal information;
The method of claim 14, further comprising: determining a position of the mobile communication terminal. The updated second base station information (a ′) is:
a ′ = w * a + (1−w) * b (where a: second base station information, b: third base station information, 0 <w <1)
The method of claim 17, wherein the mobile communication terminal location determination method is determined as follows. In a system for determining the position of a mobile communication terminal in a mobile communication network including a plurality of base stations and repeaters,
A data collection unit for receiving a plurality of base station signal information (the base station signal information is transmitted from the base station to the terminal);
Based on the base station signal information, a signal analysis unit for determining a base station or a repeater corresponding to the respective base station signal information;
A vector generation unit for generating vector information associated with the plurality of base stations and repeaters based on geographic information corresponding to the determined base station or repeater;
A position determination unit for determining position information of the terminal according to the generated vector information;
The vector generation unit includes:
A predetermined vector progression order associated with the plurality of base stations is determined according to the base station signal information, and a base station or a relay station with which the terminal is currently communicating starts, and according to the determined vector progression order A position determination system for a mobile communication terminal, wherein vectors for the plurality of base stations are sequentially determined. A second database that divides an area covered by the mobile communication network into a plurality of grids and stores second base station signal information for the divided grids in association with second position information (the second position information is Determined by a predetermined second terminal location determination method),
The base station signal information and the second base station signal information are compared to retrieve second position information corresponding to the base station signal information from the second database, and the retrieved second position information and the position information A second position determination unit for generating final position information based on
The system for determining a position of a mobile communication terminal according to claim 19, further comprising: A third position determining unit for determining third position information using a second terminal including a GPS receiver;
A second data collection unit for receiving third base station signal information for the third position information using the second terminal;
A base station information update unit for updating the second base station information stored in the second database based on the third base station signal information;
The system for determining a position of a mobile communication terminal according to claim 20, further comprising:   The system of claim 19, wherein the position determination system is mounted on the mobile communication terminal.   A computer-readable recording medium on which a program for executing the method of any one of claims 1 to 13 and claims 15 to 18 is recorded.

Images