KR100880255B1 - Method and Server for Determinating Mobile Terminal Position using Waighted Average Algorithm - Google Patents

Abstract

The present invention relates to a mobile terminal positioning method using a weighted average algorithm and a positioning server therefor.

The present invention provides a method for a positioning server to estimate the position of a mobile terminal, comprising: (a) extracting a first PPM _S , which is standardized data for comparison, from a first PPM measured at a position to estimate a position; 1st PPM _S Extraction step; (b) selecting a second pCell that is identical to the network ID on the first PPM from the entire pCell group stored in the pCell DB to generate a second pCell group, and previously recorded for each second pCell belonging to the second pCell group claim 2 PPM _S to extract the standardized data of claim 2 PPM _S necessary to from a comparison of claim 2 PPM Extraction step; (c) the degree of similarity calculation step of calculating a similarity between the first _S 1 PPM in place to estimate the location of the claim 2 PPM _S extract per claim 2 pCell belonging to the claim 2 pCell group; (d) a candidate pCell group generation step of generating a candidate pCell group by detecting a candidate pCell satisfying a threshold condition from the second pCell group using the similarity and threshold value; And (e) estimating a final position using a weighted average from positional information and similarity of candidate pCells belonging to the candidate pCell group. It is about a positioning server.

According to the present invention, even in a temporary radio wave distortion situation in which positioning accuracy may be deteriorated, the (weighted) average is calculated using a plurality of positioning related information including position information recorded in the positioning server and newly defined similarity. As a result, a mathematical model for estimating the position of the mobile terminal is provided, and at the same time, there is an effect of providing an improvement in positioning accuracy.

Mobile terminal, positioning, pCell, similarity, weighted average

Description

Mobile terminal positioning method using weighted average algorithm and positioning server for it {Method and Server for Determinating Mobile Terminal Position using Waighted Average Algorithm}

The present invention relates to a mobile terminal positioning method using a weighted average algorithm and a positioning server therefor. More specifically, the location server generates a second pCell group that is the same pCell group as the network ID of the location where the location is to be estimated from the entire pCell group of the location-based service target area, and the second pCell belonging to the second pCell group. The positional similarity between the field and the place where the position is to be estimated, and generate the candidate pCell group by detecting the second pCells having the similarity above the threshold value, and the similarity and location information of the candidate pCells belonging to the candidate pCell group thus generated By estimating the position of the mobile terminal by calculating the weighted average using the variable as a variable, even in the case of a temporary propagation distortion situation in which the positioning accuracy may be deteriorated, a plurality of positionings including position information recorded in the positioning server and newly defined similarity By using the relevant information to find the (weighted) average, it is less susceptible to temporary deterioration of positioning accuracy. The present invention relates to a mobile terminal positioning method using a weighted average algorithm for improving positioning accuracy and a positioning server therefor.

The present invention relates to a network based positioning technology, which is a category of positioning technology for providing location based services (LBS), which is provided to a mobile communication system. In order to measure the position of a mobile terminal, a handset using a network-based method that checks the position in software using a radio wave environment, which is the radius of a base station cell of a mobile communication network, and a GPS (Global Positioning System) receiver installed in the mobile terminal. It is classified into a Handset Based method and a Hybrid method in which these two methods are mixed.

Handset-based methods include A-GPS and E-OTD, and A-GPS is used in both European GSM-based networks using TDMA wireless access and IS-95-based network technologies using CDMA wireless access. It can be used. In the CDMA wireless access method, the location of the terminal is determined by sending and receiving messages through the IS-801 interface between the mobile terminal with the GPS receiver and the positioning server in the CDMA network. At this time, the signals received from the GPS satellites are received with four or more satellite signals, so positioning is very accurate. The A-GPS consists of a positioning server that receives a satellite signal received from a mobile terminal and calculates its position, and a mobile positioning center (MPC) that links calculations based on base station information in a mobile communication network to other systems. .

The Enhanced Observed Time Differenec (E-OTD) method was ratified by LCS Release 98/99 by the GSM Standards Committee of the TDMA-based GSM method in Europe using the TDMA radio access standard. The mobile terminal determines the position of a signal received from three or more base stations by calculating a difference between a relative arrival time and a distance. The E-OTD method uses a combination of OTD, RTD (Real Time Differenec), and GTD (Geometric Time Difference) methods. The OTD method calculates the signal arrival time from two base stations from the base station to the terminal, and the RTD method calculates the difference of signal transmission time between the two base stations. In addition, the GTD method calculates the distance difference between two base stations by calculating the distance between the base station and the mobile terminal.

Conventional network-based positioning technology transmits data (PPM, OTD, etc.) measured by the mobile terminal to the positioning server by using a protocol (IS-801, RRLP, RRC, etc.) between the mobile terminal and the positioning server. (PPM, OTD, etc.) performs the location measurement function of the mobile terminal in the positioning server. The positioning server performs a network location measurement and transmits the result to a target (MPC, Content Provider, or mobile terminal, etc.) requesting a positioning service.

The conventional network-based positioning technique uses a cell ID method using a base station radius cell, and an AOA (Angle Of Arrival) method that calculates a position by calculating a line of bearing (LOB) while receiving a signal from a mobile station. The TOA (Time Of Arrival) method, which calculates the position at the mobile terminal with the arrival time of radio waves launched between three or more base stations, and the arrival time difference of pilot signals received from the three base stations at the mobile terminal For example, a TDOA (Time Difference Of Arrival) method for determining a position of a mobile terminal at a point where two hyperbolas intersect obtained by calculating a distance difference between base stations.

However, this conventional network-based positioning technique, which performs positioning using only one measured angle or time, is greatly influenced by temporary deterioration accuracy factors in areas with large optical repeaters such as Seoul or areas with severe radio distortion. This causes a problem that the positioning accuracy is significantly lowered.

In order to solve this problem, a network-based positioning method using a pilot cell database has been proposed and serviced in the prior art. In the network-based positioning method using a pilot cell database, an area having a location information service is divided into grid units having a predetermined size, each having an ID having unique information for each grid, and each grid is referred to as a "pilot cell (pCell)". pCell ". Here, the unique information of the pCell may be center latitude and longitude vertex latitude data of each grid. Here, the size of the grid can be divided into a service area, such as 100 × 100m, 50 × 50m, 25 × 25m, etc. according to the required positioning accuracy specification. A network-based positioning method using a pilot cell database (pCell DB) is to construct unique information of the pCell into a "pCell Database (pCell DB," "pCell DB") and to use it for mobile terminal positioning.

The network-based positioning method using the pilot cell database, which is a conventional technology, suggests only a method for measuring the location of a mobile terminal, but does not provide an accurate mathematical model of how to calculate information using the information in the pCell DB. There is this.

An object of the present invention for solving this problem is to use a plurality of location-related information including the location information recorded in the positioning server and the newly defined similarity even in a temporary radio wave distortion situation that may lower the positioning accuracy. By calculating the (weighted) average, a mathematical model for estimating the position of a mobile terminal is provided, while at the same time providing an improvement in positioning accuracy.

In order to achieve the object of the present invention, the present invention uses a plurality of positioning related information including position information recorded in the positioning server and newly defined similarity, even in a temporary radio wave distortion situation that may lower positioning accuracy. By calculating the weighted average, the positioning service provider can provide the positioning service with high positioning accuracy to the user.

As described above, according to the present invention, even in a temporary radio wave distortion situation in which positioning accuracy may be deteriorated, a plurality of positioning related information including position information recorded in the positioning server and newly defined similarity may be used (weighted). By obtaining the average, a mathematical model for estimating the position of a mobile terminal is provided, and at the same time, it is effective to provide an improvement in positioning accuracy.

In the method for the positioning server to estimate the position of the mobile terminal according to an aspect of the present invention for achieving this object, (a) a specification necessary for comparison from the first PPM measured at the position to be estimated; A first PPM _S extraction step of extracting a first PPM _S which is standardized data; (b) selecting a second pCell that is identical to the network ID on the first PPM from the entire pCell group stored in the pCell DB to generate a second pCell group, and previously recorded for each second pCell belonging to the second pCell group A second PPM _S extraction step of extracting a second PPM _S which is standardized data necessary for comparison from the second PPM; (c) the degree of similarity calculation step of calculating a similarity between the first _S 1 PPM in place to estimate the location of the claim 2 PPM _S extract per claim 2 pCell belonging to the claim 2 pCell group; (d) a candidate pCell group generation step of generating a candidate pCell group by detecting a candidate pCell satisfying a threshold condition from the second pCell group using the similarity and threshold value; And (e) estimating a final position using a weighted average from the position information and similarity of the candidate pCells belonging to the candidate pCell group.

According to another aspect of the present invention, a positioning server for providing a mobile terminal positioning method using a weighted average algorithm, comprising: (a) a message for the positioning request for the position estimation of the mobile terminal from the requesting terminal including the mobile terminal; An information receiving unit receiving a PPM from a plurality of mobile terminals including the mobile terminal; (b) a pCell DB that stores location information and PPM for each pCell; (c) the mobile terminal extracts a first PPM _S at a position (where the position is to be estimated), generates a second pCell group from all pCells stored in the pCell DB, and generates the second pCell group Extracting a second PPM _S of a second pCell belonging to the second PCell, calculating similarity and selecting a candidate pCell group by using the first PPM _S and the corresponding second PPM _S for each second pCell, and estimated position of the mobile terminal Positioning processor for calculating a; And (d) an information transmitter which transmits the estimated position for the position request for position estimation of the mobile terminal as the positioning result message to the requester terminal.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are used as much as possible even if displayed on different drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related well-known configuration or function is obvious to those skilled in the art or may obscure the gist of the present invention, the detailed description thereof will be omitted.

1 is a diagram schematically showing an entire system environment for mobile terminal positioning by a weighted average algorithm.

The entire system for mobile terminal positioning by weighted average algorithm is required for positioning from the mobile terminal 100, the base stations 110 around the mobile terminal 100, and the mobile terminal 100 to be estimated (positioned). It is composed of a positioning server 120 receives the PPM to perform the position estimation (location) of the mobile terminal 100.

The positioning server 120 collects PPM, which is basic data necessary for positioning, from the mobile terminal 100 and estimates the position of the mobile terminal 100.

"Pilot Phase Measurement" is data generated by the mobile station 100 from the base station signals received from the neighbor base stations 110. The " PPM (Pilot Phase Measurement) " One or more of a network ID, a base station ID, a reference PN, and a PN offset list including the pilot PN phase and PN signal strength. This, "PPM (Pilot Phase Measurement)" will be described in detail with reference to FIG.

The positioning server 120 that provides a mobile terminal positioning method using a weighted average algorithm is composed of an information receiver, a pCell DB, a positioning processor, and an information transmitter.

The information receiving unit receives a message for the location request for position estimation of the mobile terminal from the requester terminal including the mobile terminal, and receives the PPM from the plurality of mobile terminals including the mobile terminal.

The pCell DB performs a function of storing location information and PPM of each pCell of the location-based service target area provided by the location server, and threshold information for generating candidate pCell groups.

The positioning processor extracts a first PPM _S at a location (where the location is to be estimated) from the mobile terminal, generates a second pCell group from all pCells stored in the pCell DB, and includes a second belonging to the second pCell group. A second PPM _S of 2 pCells is extracted, a similarity calculation and a candidate pCell group are generated using the first PPM _S and the corresponding second PPM _S for each second pCell, and the estimated position of the mobile terminal is calculated. Perform the function.

 The information transmitter performs a function of transmitting the estimated position to the requesting terminal including the mobile terminal, using the estimated location as the positioning result message for the positioning request for position estimation of the mobile terminal.

The internal configuration of the positioning server 120 will be described in more detail with reference to FIG. 6.

2 is a diagram illustrating a PPM for mobile terminal positioning by a weighted average algorithm.

The positioning server 220 which performs positioning of the mobile terminal 200 receives and collects the PPM 230, which is basic data necessary for positioning, from the mobile terminal 200.

Referring to FIG. 2, the "Pilot Phase Measurement" (PPM) 230 is data generated from a base station signal received by the mobile station 200 from the neighbor base station 210. The system ID 231 and the network ID ( 232, base station ID 233, reference PN 234, and one or more of a PN offset list 235 that includes pilot PN phase 2351 and PN signal strength 2352.

In the present invention, the PPM collected and measured from the mobile terminal to be positioned by the positioning server is referred to as "first PPM", and the pilot cell database (pCell Database: pCell DB, hereinafter "pCell DB") in the positioning server 220 The previously recorded PPM is referred to as "second PPM".

In addition, the standardized by extracting only the PN signal strength of the "first PPM" is called "first PPM _S ", and the standardized by extracting only the PN signal strength of the "second PPM". 2nd PPM _S ".

Such “first PPM _S ” and “second PPM _S ” may be expressed as n-dimensional vectors having n PN signal strengths as n terms as shown in Equation 1 below. Here, "n" is a value obtained by dividing the length of the short code used to distinguish the base stations by the length of the Walsh code. This means that a PN signal having a time difference can be obtained.

First PPM _S And second PPM _S = ( a _One , a ₂ , ...., a _n )

(a _k : k PN signal strength of a base station having a PN offset of k, 1≤k≤n)

For example, if the value actually used is applied, "n" is the short code (15) of 2, which is used to distinguish the base station, and the length of the Walsh code (2). A value obtained by dividing by six powers is 512, which can obtain a PN signal having 512 different time differences, and each base station can select one of these 512 time differences. Therefore, each base station corresponds to one different PN offset among 512. Accordingly, the "first PPM _S " and the "second PPM _S " may be represented by a 512-dimensional vector having 512 terms of PN signal strength as shown in Equation 2 below.

First PPM _S  And second PPM _S  = ( a _One , a ₂ , ...., a ₅₁₂ )

(a _k : k PN signal strength of a base station having a PN offset of k, 1≤k≤512)

3 is a schematic diagram illustrating a pCell for mobile terminal positioning by a weighted average algorithm.

The smallest unit "pilot cell" (pCell, hereinafter "pCell") for mobile terminal positioning by the weighted average algorithm according to the present invention is a location of a location-based service (Location Based Service) area of a certain size A region divided by a grid unit, and each region includes position information for position estimation and PPM measured in the region.

 The location information includes one or more of latitude and longitude data of a central point of a pCell, and latitude and longitude data of a vertex, and is information used for position estimation for a weighted average to be described later.

Referring to FIG. 3, in the present invention, there are "whole pCell group", "second pCell group", and "candidate pCell group" which are aggregates of pCell which is the most unit.

"Whole pCell group" refers to a group of pCells located throughout a Location Based Service target area, and in FIG. 3a, the "whole pCell group" 300 is 41 pieces from pCell 1 to 41 pCell. It consists of 100 pCells, including pCells.

A "second pCell group" is a group of second pCells that are identical to the network ID on the first PPM collected from where we want to estimate the location from the entire pCell group 300 stored in the pCell DB in the location server. In FIG. 3B, the “second pCell group” 310 is a group of 14 pCells selected from the entire pCell group consisting of 100 pCells.

Subsequently, the positioning server calculates a similarity between each second pCell belonging to the second pCell group and a location where the location is to be estimated, and detects a second pCell that satisfies a threshold condition. Is called the "candidate pCell group".

Referring to c of FIG. 3, the candidate pCell group 311 includes a pCell, a pCell, a pCell, a pCell, a pCell, and a pCell that satisfy a threshold condition that a similarity is greater than or equal to a threshold value from the second pCell group including the 14 pCells described above. Candidate pCells, including pCell and pCell, and belonging to the candidate pCell group 311, show a position similar to that of the mobile terminal (where the position is to be estimated).

A weighted average is obtained using the positional information and the similarity of all candidate pCells belonging to the candidate pCell group as variables, and the obtained value is assumed as the estimated position 311 of the mobile terminal.

That is, the mobile terminal positioning method according to the weighted average algorithm of the present invention reduces the number of pCells from the "total pCell group" to the "candidate pCell group" through the "second pCell group", and finally estimates the position of the mobile terminal. Will be. The mobile terminal positioning method using the weighted average algorithm of the present invention will be described in detail with reference to FIGS. 4 and 5.

4 is a flowchart illustrating a mobile terminal positioning method using a weighted average algorithm.

In the method for estimating the position of the mobile terminal by the positioning server according to the present invention, as described above with reference to FIG. 3, the number of pCells is reduced from "total pCell group" to "candidate pCell group" through "second pCell group". Finally, as a method of finally estimating the position of the mobile terminal, the first PPM _S from the mobile terminal where the position is to be estimated The PPM 2 PPM _{S S} for extracting claim 2 with respect to the claim 2 pCell belonging to the claim 2 pCell group resulting from the extraction step is stored in the group within the whole pCell pCell DB (S 400), the positioning server An extraction step (S 402), a similarity calculation step (S 404) for calculating a positional similarity between the second pCells belonging to the second pCell group and the location to be estimated (S 404), and the second calculated in the similarity calculation step a candidate pCell group generation step (S406) of generating a candidate pCell group consisting of second pCells (candidate pCells) satisfying a threshold condition by comparing the similarity with respect to the pCells with a threshold value, and the generated candidate pCell group A location estimation step (S408) is performed to estimate the location of the mobile terminal by obtaining a weighted average using the location information and the similarity of all candidate pCells as variables.

The steps are described in more detail below.

1st PPM _S The extracting step (S 400) is a step of extracting the first PPM _S , which is standardized data necessary for comparison, from the first PPM collected and measured from the mobile terminal where the positioning server intends to estimate a location.

The "first PPM " is information collected from a mobile terminal located at a location where a positioning server is to be estimated and stored in a pCell DB in the positioning server, and includes a system ID, a network ID, a base station ID, a reference PN, and a pilot PN. It includes one or more of the PN offset list including the phase and PN signal strength.

The “first PPM _S ” standardized from the first PPM may be expressed as an n-dimensional vector in which PN signal strengths from a base station having n different PN offsets are expressed as Equation 3 below.

First PPM _S = ( a _One , a ₂  ..., a _n ),

(a _k : k PN signal strength of a base station having a PN offset of k, 1≤k≤n)

Here, "n" is a value obtained by dividing the length of the short code used to distinguish the base stations by the length of the Walsh code. This means that a PN signal having a time difference can be obtained.

2nd PPM _S The extracting step (S 402) generates a second pCell group by selecting a second pCell identical to the network ID on the first PPM from the entire pCell group stored in the pCell DB in the positioning server, and adding the second pCell group to the second pCell group. Extracting the second PPM _S , which is standardized data for comparison, from the previously recorded second PPM for each belonging second pCell.

The "second pCell group" is selected from the entire pCell group stored in the pCell DB in the positioning server, the same pCells as the network ID (MID) of the location where the mobile terminal is located (where you want to estimate the location), Each second pCell belonging to the "2 pCell group" contains second location information of the region and the second PPM measured at the location.

The “second location information” includes one or more of latitude and longitude data of a center point of a second pCell belonging to the second pCell group, and latitude and longitude data of a vertex.

The "second PPM" is information of a second pCell belonging to a second pCell group stored in a pCell DB in a positioning server, and includes a system ID, a network ID, a base station ID, a reference PN, and a pilot PN phase and PN signal strength. One or more of the list of PN offsets.

The “second PPM _S ” is information obtained by standardizing the second PPM, and may be expressed as an n-dimensional vector including PN signal strengths from base stations having n different PN offsets as shown in Equation 4 below. have.

2nd PPM _S  = ( b _One , b ₂ , ..., b _n ),

(b _k : PN signal strength of a base station having a PN offset of k, 1≤k≤n)

Here, "n" is a value obtained by dividing the length of the short code used to distinguish the base stations by the length of the Walsh code. This means that a PN signal having a time difference can be obtained.

Degree of similarity calculation step (S 404) is a step of calculating the degree of similarity between the PPM 1 _S in place to estimate the position and the corresponding claim 2 PPM _S extract per claim 2 pCell belonging to the claim 2 pCell group.

The "similarity (S)" can be obtained by using the inner product as shown in Equation 5 below, with the second PPM _S and the first PPM _S as two vectors.

= 100 × ( a _One b _One + a ₂ b ₂ + ... a _n b _n ) / | ( a _One , a ₂ , ..., a _n ) | / | ( b _One , b ₂ , ..., b _n ) |

(a _k : PN signal strength of a base station having a PN offset of k in the first PPM _S , 1 ≦ k ≦ n)

(b _k : PN signal strength of a base station having a PN offset of k in the second PPM _S , 1 ≦ k ≦ n)

In the above Equation 5 for obtaining the similarity (S), the fractional part is a vector cosine value for obtaining an angle formed by two vectors of the first PPM _S and the second PPM _S , and has a value ranging from -100 to +100. The closer to "+100" means that the angle between the two vectors is closer to 0 degrees, so the mobile terminal generates a similarity close to the position (where you want to estimate the position) and "+100". It means that the position of the second pCell is similar.

The candidate pCell group generation step (S 406) detects a candidate pCell satisfying a threshold condition from the second pCell group by using the similarity obtained in the above similarity calculation step (S404) and a preset threshold value, and thus the candidate pCell group. Step to generate.

The "candidate pCell groups" compares the similarity obtained for each second pCell in the above similarity calculation step (S404) with a threshold value S _th , so that the similarity degree of the second pCell satisfies a threshold condition equal to or greater than a threshold value. A second pCell (candidate pCell) belonging to the second pCell group shows a position similar to the position of the mobile terminal (where the position is to be estimated).

The "threshold value S _th " is a reference value for determining whether the positional similarity between any two pCells is large and may be set differently according to regional characteristics. The closer this threshold is set to 100, the more rigorously the candidate pCell groups that are similar to the locations to be estimated.

The position estimating step S408 is a step of estimating the final position P using a weighted average from the positional information and similarity of candidate pCells belonging to the candidate pCell group generated in the candidate pCell group generation step S406 described above. .

In the candidate pCell generation step (S406), m candidate pCells are included in the generated candidate pCell group, and location information of m candidate pCells stored in a pCell DB is respectively obtained. If C ₁ , C ₂ , ..., C _m , and the similarity corresponding to each candidate pCell obtained in the similarity calculation step (S404) is S ₁ , S ₂ , ..., S _m , The final position of the terminal can be obtained using Equation 6 to obtain a weighted average.

P = ( S _One C _One + ... + S _m C _m ) / ( S _One + ... + S _m )

(S _k : Similarity between the first PPM _S and the second PPM _S of the candidate pCell, 1 ≦ _k ≦ m)

(C _k : position of k th candidate pCell, 1≤k≤m)

A weighted average may be obtained by squaring the similarity S _k that serves as a weight in Equation 6 differently from Equation 6.

In summary, the location server generates a second pCell group that is the same pCell group as the network ID of the location where the location is to be estimated from the entire pCell group of the location-based service area, and the second pCells belonging to the second pCell group. The positional similarity between the locations to be estimated by Equation 5 is calculated, and the candidate pCell group is generated by detecting the second pCells having the similarity higher than or equal to the threshold value. The position of the mobile terminal can be estimated by obtaining the weighted average in Equation 6 using the similarity and the location information as variables. This method is referred to as "mobile terminal positioning method by weighted average algorithm".

Unlike in the prior art, even in a transient propagation distortion situation where the positioning accuracy may be deteriorated, the "mobile terminal positioning method using a weighted average algorithm" may include a plurality of positioning including previously recorded position information and newly defined similarity. By calculating the (weighted) average using the relevant information, the positioning accuracy is less affected by the temporary deterioration of the positioning accuracy, thereby improving the positioning accuracy. In addition, the mathematical model for accurate mobile terminal positioning is presented.

5 is an internal configuration diagram of a positioning server for providing mobile terminal positioning by a weighted average algorithm.

Referring to FIG. 5, according to the present invention, a positioning server 500 that provides a mobile terminal positioning method using a weighted average algorithm includes an information receiver 510, a pCell DB 520, a positioning processor 530, and information. It consists of a transmitter 540.

The information receiving unit 510 receives a message for a location request for position estimation of the mobile terminal from a requesting terminal including a mobile terminal, and receives a PPM from a plurality of mobile terminals including the mobile terminal. .

The pCell DB 520 stores the location information and PPM of each pCell of the location-based service target area provided by the location server, and the threshold information for generating candidate pCell groups.

The positioning processor 530 extracts the first PPM _S at the location (where the location is to be estimated) from the mobile terminal, and compares the network ID on the first PPM with the entire pCell group stored in the pCell DB 520. Selecting the same second pCell to generate a second pCell group, extracting the second PPM _S of the second pCell belonging to the second pCell group, and the first PPM _S and the corresponding second PPM _S for each second pCell Calculates similarity, generates a candidate pCell group, and calculates an estimated position of the mobile terminal.

 The information transmitter 540 performs a function of transmitting the estimated position to the requesting terminal including the mobile terminal, using the estimated location as the positioning result message for the positioning request for position estimation of the mobile terminal.

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and changes without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

As described above, the present invention is applied to a mobile terminal position measurement field in a mobile communication network, and even in a temporary radio wave distortion situation in which positioning accuracy may be reduced, the location information recorded in the positioning server and newly defined similarity are included. By calculating a (weighted) average using a plurality of positioning related information, it provides a mathematical model for estimating the position of a mobile terminal and at the same time provides an improvement in positioning accuracy, thereby providing a user with a high satisfaction positioning service It is a very useful invention for generating.

1 is a diagram schematically showing an entire system environment for mobile terminal positioning by a weighted average algorithm;

2 is a diagram illustrating a PPM for mobile terminal positioning by a weighted average algorithm;

3 is a schematic diagram illustrating a pCell for mobile terminal positioning by a weighted average algorithm;

4 is a flowchart illustrating a mobile terminal positioning method using a weighted average algorithm;

5 is an internal configuration diagram of a positioning server for providing mobile terminal positioning by a weighted average algorithm.

<Description of Symbols for Main Parts of Drawings>

100: mobile terminal 110: base stations

120: positioning server 230: PPM

300: total pCell group 310: second pCell group

311: candidate pCell group 510: information receiver

520: pCell DB 530: positioning processor

540: information transmitter

Claims (16)

In the method for the positioning server to estimate the position of the mobile terminal, (a) of claim 1 PPM _S to extract the standard (Standard) encrypted data of the PPM 1 _S necessary to from a comparison of claim 1 PPM measured in place to estimate the position Extraction step; (b) selecting a second pCell that is identical to the network ID on the first PPM from the entire pCell group stored in the pCell DB to generate a second pCell group, and previously recorded for each second pCell belonging to the second pCell group claim 2 PPM _S to extract the standardized data of claim 2 PPM _S necessary to from a comparison of claim 2 PPM Extraction step; (c) the degree of similarity calculation step of calculating a similarity between the first _S 1 PPM in place to estimate the location of the claim 2 PPM _S extract per claim 2 pCell belonging to the claim 2 pCell group; (d) a candidate pCell group generation step of generating a candidate pCell group by detecting a candidate pCell satisfying a threshold condition from the second pCell group using the similarity and threshold value; And (e) a position estimation step of estimating a final position using a weighted average from position information and similarity of candidate pCells belonging to the candidate pCell group Mobile terminal positioning method according to the weighted average algorithm, characterized in that it comprises a. The method of claim 1, wherein the location of the step (a) is to be estimated, A mobile terminal positioning method according to a weighted average algorithm, characterized in that the location measuring service area where the mobile terminal is located. The method of claim 1, wherein the first PPM, System ID, network ID, base station ID, reference PN, and pilot PN phase and PN are information collected by the positioning server from the mobile terminal located where the position is to be estimated and stored in the pCell DB in the positioning server A mobile terminal positioning method according to a weighted average algorithm, characterized in that it comprises one or more of the PN offset list including the signal strength. The method of claim 1, wherein the first PPM _S of step (a) is, As information obtained by standardizing the first PPM, a weighted average algorithm may be represented as an n-dimensional vector whose PN signal strength from a base station having n different PN offsets is a term as follows. Terminal positioning method. First PPM _S = (a ₁ , a ₂ ..., a _n ), (PN signal strength of a base station having a PN offset of _n : n) The method of claim 1, wherein the second pCell group of step (b), The pCells are selected from the entire pCell group stored in the pCell DB, and the same pCells as the network ID (MID) of the location where the mobile terminal is located (where the location is to be estimated). And a second location information of the area and the second PPM measured at the location. The method of claim 5, wherein the second PPM, Information of a second pCell belonging to the second pCell group stored in the pCell DB in the positioning server, a system ID, a network ID, a base station ID, a reference PN, and a PN offset list including pilot PN phase and PN signal strength. A mobile terminal positioning method using a weighted average algorithm, characterized in that it comprises one or more. The method of claim 5, wherein the second location information, And at least one of latitude and longitude data of a center point of the second pCell belonging to the second pCell group, and latitude and longitude data of a vertex. The method of claim 1, wherein the second PPM _S of step (b) is, As information obtained by standardizing the second PPM, a weighted average algorithm may be represented as an n-dimensional vector of PN signal strengths from a base station having n different PN offsets as follows. Terminal positioning method. Second PPM _S = (b ₁ , b ₂ ,..., B _n ), (b _n : signal strength of base station with PN offset n) The method of claim 1, wherein the similarity of the step (c) is The second PPM _S and the first PPM _S as two vectors can be obtained by using the inner product (Inner Product) as shown in the following equation. Similarity (S) = 100 × (a ₁ b ₁ + a ₂ b ₂ + ... a _n b _n ) / | (a ₁ , a ₂ , ..., a _n ) | / | (b ₁ , b ₂ , ..., b _n ) | The method of claim 1 or 9, wherein the similarity degree, It has a value from -100 to +100, and closer to +100 means that the mobile terminal has a similar position to the position (where the position is to be estimated) and the position of the corresponding second pCell which has generated a similarity close to +100. A mobile terminal positioning method using a weighted average algorithm. The method according to claim 4 or 8, wherein n is, It is a value obtained by dividing the length of the short code used to distinguish the base stations by the length of the Walsh code. Each base station obtains PN signals having different time differences by using n PN offsets. A mobile terminal positioning method using a weighted average algorithm, characterized in that. The method of claim 1, wherein the candidate pCell groups of step (d), In step (c), the similarity obtained for each second pCell is compared to a threshold value S _th , and means a group of second pCells that satisfy a threshold condition of which the similarity is equal to or greater than a threshold value. The second pCells (candidate pCells) detected from the pCell group are those having a position similar to that of the mobile terminal (where the position is to be estimated). The method of claim 12, wherein the threshold S _th is A reference value for determining whether a positional similarity between two arbitrary pCells is large, and can be set differently according to regional characteristics. The method of claim 1, wherein step (e) In step (d), the detected candidate pCells are m, and the positions of each candidate pCell are respectively determined. C ₁ , C ₂ , ..., C _m , and the similarity of the weight role obtained from the second PPM _S corresponding to each candidate pCell and the first PPM _S S ₁ , S ₂ , ..., S _m , the final position of the mobile terminal can be obtained by using the following equation for calculating the weighted average. P = ( S _One C _One + ... + S _m C _m ) / ( S _One + ... + S _m ), (S _k : Similarity between the first PPM _S and the second PPM _S of the candidate pCell, 1 ≦ _k ≦ m) (C _k : position of k th candidate pCell, 1≤k≤m) The method of claim 14, wherein step (e) A weighted average algorithm for determining the weighted average of the mobile terminal by weighting the similarity (S _k ) that serves as a weight, characterized in that the mobile terminal positioning method. A positioning server providing a mobile terminal positioning method using a weighted average algorithm, (a) an information receiving unit for receiving a message for a location request for position estimation of the mobile terminal from a requesting terminal including the mobile terminal and receiving PPMs from a plurality of mobile terminals including the mobile terminal; (b) a pCell DB that stores location information and PPM for each pCell, and threshold information for generating candidate pCell groups; (c) the mobile terminal extracts a first PPM _S at a position (where the position is to be estimated), generates a second pCell group from all pCells stored in the pCell DB, and belongs to the second pCell group; A second PPM _S of the second pCell is extracted, a similarity calculation and the candidate pCell group are generated using the first PPM _S and the corresponding second PPM _S for each second pCell, and the estimated position of the mobile terminal is calculated. Positioning processor; And (d) an information transmitter which transmits the estimated position for the position request for position estimation of the mobile terminal to the requester terminal as a positioning result message; Positioning server for providing a mobile terminal positioning method by a weighted average algorithm comprising a.

Images