KR20080083953A - Network based mobile positioning method - Google Patents

Abstract

A network-based positioning method is provided to improve the coverage and accuracy of positioning by newly defining network-based pattern matching positioning parameters in a WiBro or TD-SCDMA(Time Division Synchronous CDMA) network. An MS(Mobile Station) collects the present network parameters from a WiBro network, including serving system information(S100). The MS transmits the collected network parameters to a PDE(Position Determination Entity)(S102). Based on the network parameters, the PDE selects candidate pixels(S104). The PDE transmits information containing the reference network parameters of the selected candidate pixels to the MS(S106). The MS compares the reference network parameters of the candidate pixels with the collected network parameters in a pattern matching method and selects a candidate pixel having the highest matching value as the final pixel(S108). The MS calculates its final position result, based on the RAS(Radio Access Station) Almanac information of a serving RAS and the relative location between the serving RAS and the final pixel(S110). The MS transmits the final position result to the PDE(S112).

Description

Network based mobile positioning method

1 is an interworking structure between a terminal (PSS) and a positioning server (PDE) in a WiBro network.

2 is a block diagram illustrating reference modeling of OMA SUPL.

3 is a flowchart of an MS positioning method (MS Based N-GPS, DB = PDE) in a WiBro network according to an embodiment of the present invention.

4 and 5 are specific embodiments of the terminal positioning method of FIG. 3, which is a positioning scenario in which the OMA SUPL Architecture of FIG. 2 is applied to a WiBro network.

6 is a flowchart of a terminal positioning method (MS Based N-GPS, DB = MS) in a WiBro network according to another preferred embodiment of the present invention.

FIG. 7 and FIG. 8 are specific embodiments of the terminal positioning method of FIG. 6, which are positioning scenarios in which the OMA SUPL Architecture of FIG. 2 is applied to a WiBro network.

9 is a flowchart of an MS positioning method (MS Assisted N-GPS) in a WiBro network according to another preferred embodiment of the present invention.

10 and 11 are specific embodiments of the terminal positioning method of FIG. 9, which is a positioning scenario in which the OMA SUPL Architecture of FIG. 2 is applied to a WiBro network.

12 shows a structure of a TD-SCDMA network in which an embodiment of the positioning method of the present invention is implemented.

13 to 16 are specific embodiments of the positioning method of the present invention, which is a positioning scenario in which the OMA SUPL Architecture of FIG. 2 is applied to a TD-SCDMA network.

17 illustrates an example of a pixel positioning database construction method for pattern matching used in the terminal positioning method of the present invention.

18 is a view for explaining a positioning algorithm of the pattern matching method of the terminal positioning method of the present invention.

FIG. 19 is a diagram for describing a method of providing an index of pixels, which is a basic unit of a terminal positioning method according to the pattern matching method of the present invention.

20 illustrates a specific embodiment of the candidate pixel selection method of S104 (FIG. 3), S202 (FIG. 6), and S304 (FIG. 9) in the terminal positioning method of the present invention.

21 is a flowchart (S500 to S508) for explaining a specific embodiment of the final pixel selection method of S108 (FIG. 3), S204 (FIG. 6), and S306 (FIG. 9) in the terminal positioning method of the present invention. to be.

The present invention relates to a method for positioning a terminal in a wireless communication network, and more particularly, to a method for positioning a terminal (not equipped with GPS or indoors) in which GPS is disabled by using a system parameter provided by a mobile communication network.

The location measurement technology for providing a location based service (LBS) is a network based software that uses a radio environment, which is a cell radius of a base station of a mobile communication network, to determine the location of a mobile terminal. based method, handset based method using a global positioning system (GPS) receiver mounted in a mobile terminal, and a hybrid method in which these two methods are mixed.

Handset based methods include A-GPS and E-OTD.

A-GPS is available in both European GSM-based networks using TDMA and IS-95-based network technologies using CDMA. In the CDMA wireless access method, the location of the terminal is determined by sending and receiving messages through the IS-801-1 interface between the mobile terminal having the GPS receiver and the PDE in the CDMA network. At this time, the signal received from the GPS satellite is very accurate in positioning by receiving four or more satellite signals. A-GPS is composed of PDE which receives the satellite signal received from the mobile terminal and calculates the location, and mobile positioning center (MPC) that links the calculation by base station information in the mobile communication network to processing or other system. have.

Enhanced observed time difference (E-OTD) has been standardized through LCS Releases 98 and 99 at the GSM Standards Committee for TDMA-based GSM, which uses 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 observed time difference (OTD), real time difference (RTD), and geometric time difference (GTD) 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 between the signal transmission start time at 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 terminal.

Network-based location measurement technology measures data (PPM, OTD) measured at the terminal by the promised positioning protocol (IS-801-1: CDMA network, RRLP: GSM network, RRC: W-CDMA network) between mobile terminal and server. And the like) to the positioning server, and using the terminal measurement data (PPM, OTD, etc.) performs the positioning function of the mobile terminal in the positioning server. The positioning server performs network-based position measurement (method of positioning the position of the terminal requesting the positioning at the server side except for the position measuring method using GPS satellites) and sends the result to the object requesting the positioning service (MPC, CP (Contents Provider) Or service requesting terminal).

The 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 at a base station. A time of arrival (TOA) method for calculating a position at a mobile terminal based on the arrival time of radio waves emitted from three or more base stations, and measuring a time difference of arrival of pilot signals received from three base stations at a mobile terminal. For example, a time difference of arrival (TDOA) method of determining a point where two hyperbolas intersect obtained by calculating a distance difference between base stations as a location of a mobile terminal.

In order to track the location of the mobile terminal in such a mobile communication network, a mobile terminal that is currently subject to location tracking must be within the service range of the mobile communication network. On the contrary, if the mobile terminal is out of the service range of the mobile communication network, the location present cannot be tracked.

In addition, in the A-GPS method in which the positioning technology uses the GPS signal, the location tracking cannot be performed when the GPS signal cannot be detected. In order to solve such a problem, there are a Cell-ID method and a TDOA method using a base station signal. However, these methods have a problem that the positioning error range is very large.

As described above, the positioning technology of the terminal using the conventional mobile communication network is lacking in terms of coverage and accuracy, and the LBS of the indoor / in-building is weak.

Accordingly, an aspect of the present invention is to provide a method for positioning a terminal in a pattern matching method using network parameters of a mobile communication network.

Network based terminal positioning method according to an aspect of the present invention for achieving the above technical problem,

The service area of each base station of the network is divided into pixels of a certain grid size, and a pixel positioning database storing the reference network parameters of each network is stored in the positioning server, and performed between the terminal and the positioning server. In the network-based terminal positioning method,

(a1) the terminal collecting current network parameters from the network including serving system information necessary for positioning of a current location;

(a2) the terminal transmitting the collected current network parameters to a positioning server;

(a3) the positioning server selecting a pixel belonging to a serving base station as a candidate pixel using the current network parameter;

(a4) the positioning server transmitting information including the reference network parameter of the candidate pixel to the terminal;

(a5) the terminal comparing the reference network parameters of the candidate pixels with the collected current network parameters in a pattern matching method and selecting the highest matching pixel as the final pixel;

(a6) calculating, by the terminal, a final positioning result of the terminal using latitude and longitude coordinates of the serving base station and a relative position of the serving base station and the last pixel; And

(a7) The terminal is characterized in that it comprises the step of transmitting the final positioning results to the positioning server.

The terminal positioning method is performed when a location positioning request of a corresponding terminal is generated from the network to the positioning server.

The terminal positioning method is performed when a location positioning request of a corresponding terminal is generated from the terminal to the positioning server.

The network is a WiBro network, and the serving system information includes ID information of a serving base station and RTD (Round Trip Delay) information. The serving system information may further include signal strength (Serving CINR, Serving RSSI) information of the serving base station.

The network is a TD-SCDMA network, and the serving system information includes ID information of an serving base station and observed time difference (OTD) information.The serving system information includes a signal strength of a serving base station (Serving RSSI, Serving CCPCH Ec / Io) information further comprises.

The serving system information may further include neighbor base station information having a valid signal. The network is a WiBro network, and the neighbor base station information includes Neighbor base station signal strength (Neighbor CINR, Neighbor RSSI) and Relative Delay information. The network is a TD-SCDMA network, and the neighbor base station information includes signal strength (Neighbor RSSI, Neighbor CCPCH Ec / Io) and OTD information of the neighbor base station.

All pixels in the service area of each serving base station include a parameter including a pixel index (Px, Py), and in step (a6), the terminal determines the index coordinates of the last pixel at the serving base station position (x, y). In addition, the final positioning result of the terminal is calculated. The size of the pixel is 30m or more (300000000m / 10000000Hz = 30m corresponding to 10MHz, which is the sampling frequency of the network).

In step (a3), finding a pixel having the same base station as the neighbor base station measured by the terminal by comparing a neighbor list having a valid radio parameter among all pixels belonging to the serving base station, and selecting the candidate pixel as a candidate pixel. It features.

In step (a3), the distance between the serving base station (D = RTD / 2) is obtained by using the RTD, and then a pixel falling between the minimum radius and the maximum radius based on the reference point is selected and selected as the candidate pixel. do.

In the step (a4), the positioning server is characterized in that for transmitting the candidate pixel information including the Almanac information of the serving base station to the terminal. In step (a4), the positioning server transmits candidate pixel information further including Almanac information of the serving base station to the terminal only when the terminal requests Almanac information of the serving base station.

In step (a5), the terminal compares the candidate pixel information with a database previously stored in the terminal, and gives a higher score as the delta-RTD, which is an RTD difference value between the corresponding terminal and the candidate pixels, becomes smaller and pattern matching is performed. To select the final pixel.

In the step (a5), the network is a WiBro network, and the terminal compares the candidate pixel information with a database previously stored in the terminal, and the signal strength of the serving base station between the terminal and the candidate pixels (Serving CINR mean, As the difference value (delta-CINR, delta-RSSI) of the Serving RSSI mean is smaller, a higher score is assigned to perform pattern matching to select the final pixel. In step (a5), the terminal compares the candidate pixel information with a database previously stored in the terminal, and a difference value of neighbor CINR mean and neighbor RSSI mean of the neighbor base station between the terminal and the candidate pixels. The smaller this value is, the higher score is assigned to perform pattern matching to select the final pixel.

In the step (a5), the network is a TD-SCDMA network, and the terminal compares the candidate pixel information with a database stored in the terminal, and the signal strength of the serving base station between the corresponding terminal and the candidate pixels (Serving RSSI). The smaller the difference value (delta-RSSI, delta-CCPCH) of mean, Serving CCPCH Ec / Io mean) is, the higher the score is assigned to perform pattern matching to select the final pixel. In step (a5), the terminal compares the candidate pixel information with a database previously stored in the terminal, and the signal strength of the neighbor base station between the terminal and the candidate pixels (Neighbor RSSI mean, Neighbor CCPCH Ec / Io mean) The smaller the difference value is, the higher score is given to perform pattern matching to select the final pixel.

In the step (a5), the terminal compares the candidate pixel information with a database previously stored in the terminal, so that the time difference between the downlink of the serving base station and the downlink of the neighboring base station between the corresponding terminal and the candidate pixels is small. A higher score is assigned to perform pattern matching to select the final pixel.

In step (a5), two or more network parameters included in the serving system information are weighted for each parameter at the time of pattern matching (score and total score), and the final pixel is selected as the total score of the matching score. It is characterized by.

According to another aspect of the present invention, there is provided a network-based terminal positioning method according to an aspect of the present invention. In the network positioning method of storing the parameters in the terminal, the network-based terminal positioning method performed between the terminal and the positioning server,

(b1) the terminal collecting system parameters from the network including serving system information required for current positioning;

(b2) the terminal selecting a pixel belonging to a serving base station as a candidate pixel using the serving system information;

(b3) the terminal selecting the most matched pixel as the final pixel in a pattern matching method by comparison with a previously stored database using a reference network parameter of the candidate pixel;

(b4) calculating, by the terminal, a final positioning result of the terminal by calculating a position of the last pixel using Almanac information of the serving base station; And

(b5) The terminal is characterized in that it comprises the step of transmitting the final positioning results to the positioning server.

In the terminal positioning method, the terminal requesting the serving base station information (Almanac information) by transmitting the serving system information to the positioning server; And the positioning server further comprises transmitting the base station information (Almanac information) to the terminal and proceeding to step (b2).

Network based terminal positioning method according to another aspect of the present invention for achieving the above technical problem,

The service area of each base station of the network is divided into pixels of grid units of a predetermined size, and a pixel positioning database storing reference network parameters of the network for each pixel is stored in the positioning server, and is performed between the terminal and the positioning server. In the network-based terminal positioning method,

(c1) the terminal collecting system parameters from the network including serving system information necessary for current positioning;

(c2) the terminal transmitting the collected system parameters to the positioning server;

(c3) the positioning server selecting a pixel belonging to a base station corresponding to a serving base station included in the system parameter as a candidate pixel;

(c4) the positioning server comparing the candidate network with a pattern matching method using a reference network parameter of the candidate pixel and selecting the highest matching pixel as the final pixel;

(c5) the positioning server calculating a final positioning result of the terminal by calculating a position of the final pixel using Almanac information of a serving base station; And

(c6) The positioning server is characterized in that it comprises the step of transmitting the final positioning results to the terminal.

In accordance with another aspect of the present invention, there is provided a network-based terminal positioning method comprising: dividing a positioning service area of each base station into pixels having a predetermined size of grid units and storing reference network parameters for each pixel. Establish a positioning database in advance, divide the positioning service area of each base station into pixels of grid units having a constant horizontal size (Δx) and a constant vertical size (Δy), and two-dimensional indexes to all pixels belonging to each base station. For the index (Px, Py) of the pixel finally selected by the pattern matching and the latitude-longitude coordinates (Rx, Ry) of the terminal serving base station, the position (X, Y) of the positioning target terminal by the following equation It is characterized by calculating.

The size of the pixel is characterized in that more than 30m.

The terminal collects a current network parameter including an RTD, obtains a distance (D = RTD / 2) between a terminal and a serving base station using the RTD, and then uses a minimum radius as a function of D as a reference point. It is characterized by finding a pixel belonging to and a maximum radius and selecting it as a candidate pixel.

The minimum radius is D / 2, and the maximum radius is D + D / 2.

The network-based terminal positioning methods may be recorded as a predetermined program on a computer-readable recording medium.

In general, the types of positioning methods are classified according to the use of GPS signals, the subject of the position calculation, and the calculation algorithm, and the various positioning methods are appropriately selected according to the situation of the terminal and the network to determine the optimum position. Used to.

The present invention divides a service area of each base station of a mobile communication network, especially a Wibro network, into pixels of a predetermined grid size, and stores a pixel positioning database storing reference network parameters of a WiBro network for each pixel. Provided is a network-based terminal positioning method stored in the terminal and performed between the terminal and the positioning server. In particular, the present invention relates to a terminal positioning method using a non-GPS (N-GPS) method, and includes both a terminal-based (MS-Based) and a terminal-assisted (MS-Assisted) method.

In the present invention, the N-GPS method refers to a method of using a network parameter provided by a WiBro network instead of a GPS signal for positioning, and the MS-Based method is a method in which a positioning algorithm is performed at a terminal. This is how positioning algorithm is done in positioning server.

The present invention defines an interworking protocol and a message between a non-GPS positioning system and a terminal in order to support LBS of a WiBro network, and proposes a terminal positioning algorithm using a network parameter of the WiBro network.

In the present invention, reference is made to SUPL of OMA to describe an embodiment of a positioning algorithm. However, since the SUPL standard for the WiBro network has not been determined yet, the present invention proposes a new solution.

The terminal positioning method by pattern matching in the WiBro network according to the present invention does not use a signal of GPS, and thus is suitable for application to an inbuilding solution.

1 is an interworking structure between a terminal (MS) and a positioning server (PDE) in a WiBro network.

The WiBro network includes a Radio Access Station (RAS), an Access Control Router (ACR), a Push Proxy Gateway (PPG), a Home Agent (HA), a mobility management (mm), an Authentication, Authorization, and Accounting (AAA).

In the system implementation of the present invention of FIG. 1, the interworking between a mobile station (MS) or a portable subscriber station (PSS) and a positioning server (PDE) is disclosed to reflect the OMA SUPL as much as possible in compliance with the standard.

Positioning server (PDE) is functionally separated into FE (Front End) and BE (Back End), and FE is LBS Call Processing to perform interworking with terminal, MPC and MSC, and BE is equipped with positioning algorithm It can be implemented to perform a function.

2 is a block diagram illustrating reference modeling of an OMA SUPL (Open Mobile Alliance Secure User Plane Location). In a specific embodiment of the present invention, in order to maintain the framework of standardization, the parameters of the OMA SUPL Architecture, which is currently in progress, are newly proposed according to the WiBro network by applying reference modeling.

2, an outline of the OMA SUPL (Open Mobile Alliance Secure User Plane Location) standard will be described as follows.

Prior to the SUPL specification, the conventional positioning method controls the user data and sets up the channel for data transmission, compared to the control plane of each network (3GPP and 3GPP2 networks). It is focused on the signaling process in the abstract control plane, which is responsible for managing the system, etc., and each time a new positioning method is introduced, the signaling and protocols of the control plane are applied to reflect the positioning method in the positioning system of each network. In addition, all the elements of the network that have changed in the control plane had to be updated or newly introduced. In contrast, SUPL defines a protocol between a location server and a corresponding terminal to transmit a positioning procedure and a corresponding protocol on a user plane rather than a control plane. Therefore, it is independent of the network structure where the positioning is carried out, and even if a positioning method is newly introduced, it is not necessary to upgrade all the network elements constituting the positioning system.

In Figure 2, SLP (SUPL Location Platform) is a positioning server for performing SUPL, SET (SUPL Enabled Terminal) is a terminal with a SUPL function.

SPL (SUPL Location Center) is an element that performs functions such as SUPL session management (session start and end management), privacy, and charging among SLP functions.

The SPL (SUPL Positioning Center) provides the data necessary for actual positioning (for example, Assistance data in the case of Assisted-GPS) among the SLP functions and performs position calculation using the actual measured data. .

SLP adds all the features of SLC and SPC to make it an independent element, or separates SLC and SPC into separate entities. Therefore, location-based service providers may have only SLC in their own network and rent SPC. In this case, SLC is responsible for managing SUPL sessions in their own network. It is also possible to construct a network to implement SUPL through outsourcing of.

SUPL session management is managed by the SLC, so if you start a SUPL session in the network, it starts with the SLC. At this time, even if the SPC participates in the SUPL positioning, the SUPL session mode that communicates only with the SLC from the perspective of the terminal and, if there is data to be exchanged between the SPC and the terminal, causes the SLC to transfer the data in the middle instead. . In addition, even when the SLC-initiated SUPL session requires direct communication between the SPC and the terminal, the case where the terminal and the SPC allow the direct communication is called a non-proxy mode.

In FIG. 2, the WAP PPG (Wireless Architecture Protocol Push Proxy Gateway) and the Short Message Service Center (SMSC) are used to start a SUPL session using a WAP Push message or an SMS when a SUPL session is started in a network. WAP PPG is a system that enables users to receive information when they need it with the support of Push Initiator without a user's request. Push Management Server (PMS) that processes push service requests from push creators And a push data server (PDS) that manages push data information. Users can be notified of the message via SMS and click on the SMS message to immediately view the information.

And when the user roams, it is not in the home network but in the visited network. In this case, communication between the SLPs in each network is required. In this case, the RLP (Roaming) is applied based on the Lr interface used between the location servers in the existing 3GPP. Location Protocol). In addition, an interface Lpp related to privacy, an interface Le with an LCS client, and the like are illustrated in FIG. 2.

Hereinafter, embodiments of a terminal positioning method in a WiBro network of the present invention will be described.

The terminal positioning method of the present invention is based on the positioning method by pattern matching. To this end, the pixel positioning database should be built in advance as a reference network parameter that compares (pattern matching) the terminal to find the most similar pixel with respect to the currently measured network parameter. May be pre-measured and pixelated database (see FIG. 13).

3 is a flowchart (S100 ~ S116) of the terminal positioning method in the WiBro network according to an embodiment of the present invention, the terminal and the positioning server (PDE) using the system parameters provided by the WiBro network as shown in FIG. As an example of a terminal positioning method performed between a terminal and a terminal based GPS-based positioning method (MS-based N-GPS), a pixel positioning database for pattern matching is stored in a positioning server (PDE) (DB = PDE). to be.

First, the terminal MS collects current network parameters including serving system information required for current positioning from the WiBro network (see FIG. 1) (S100). The serving system information may include a serving base station, a neighbor base station, a serving round trip delay (RTD), a serving RSSI, a neighbor CINR, a neighbor RSSI, a neighbor relative delay, and the like.

Then, the terminal MS transmits the collected current network parameters to the positioning server PDE (S102).

The positioning server PDE selects candidate pixels using the current network parameter (S104). The positioning server PDE may select, for example, all pixels belonging to the base station corresponding to the serving base station as candidate pixels. In addition, among all the pixels belonging to the serving base station, a neighbor list having valid network parameters may be compared to find a pixel having the same base station as the neighbor base station measured by the terminal MS, and may select it as a candidate pixel. In addition, the terminal (MS) collects the current network parameters including the RTD, calculates the distance (D = RTD / 2) between the terminal and the serving base station using the RTD and then as a function of D as a reference point Pixels falling between the minimum and maximum radius may be found and selected as candidate pixels. For example, the minimum radius is D / 2, the maximum radius is D + D / 2, and a pixel falling between the minimum radius and the maximum radius may be found and selected as a candidate pixel. Specific methods of the step S104 of selecting the candidate pixel will be described in detail later with reference to FIG. 15.

The positioning server PDE transmits information including a reference network parameter of the selected candidate pixel to the terminal (S106). At this time, the positioning server (PDE) may further include the RAS Almanac information of the serving base station to be transmitted to the terminal (MS). The RAS Almanac information of the serving base station may be transmitted to the terminal only when there is a request for the RAS Almanac information from the terminal MS.

Then, the terminal MS compares the reference network parameter of the candidate pixel with the collected current network parameter by a pattern matching method and selects the pixel having the highest matching degree as the final pixel (S108). Specific methods S500 to S508 of selecting the final pixel may be applied to all embodiments of the MS Based Non-GPS positioning method of the present invention, which will be described in detail later with reference to FIG. 16.

After step S108, the terminal MS calculates the final positioning result of the terminal using the latitude-longitude coordinates (RAS Almanac information) of the serving base station and the relative position of the serving base station and the last pixel (S110).

In addition, the terminal MS transmits the final positioning result to the positioning server PDE (S112).

FIG. 4 is a specific embodiment of the terminal positioning method of FIG. 3. The OMA SUPL Architecture of FIG. 2 is applied to a WiBro network. When the LBS service is located in the terminal, the terminal (MS) first requests positioning. (MS initiated). Here, the MS 30 is a SET (SUPL Enabled Terminal) having a SUPL function.

First, the terminal (MS) 30 requests the location service to the LBSP using the WAP protocol to receive the location service (WAP-Request for Location Service). The LBSP tells the device which PDE to connect to (WAP-PDE URL and Port Numer). At this time, in order to use the WAP protocol, a data connection is first established between the terminal MS 30 and the network (it is PDE in FIG. 4 but specifically, a gateway such as PDSN).

In addition, the terminal MS opens a session to the positioning server PDE by a SUPL START message, delivers a supportable positioning method (SET capability), and delivers cell information (Location ID).

In addition, the positioning server (PDE) permits the session to the terminal (MS) by the SUPL RESPONSE message, and specifies the positioning method (position method). In this embodiment, the designated positioning scheme is the MS Based N-GPS scheme.

The terminal MS requests RAS Almanac by a SUPL POS INIT message and requests a reference network parameter of the positioning server PDE. In this case, the terminal MS delivers the serving system information together. Serving system information is used to construct RAS Almanac for N-GPS positioning, including serving RAS information, serving RTD, serving CINR, serving RSSI, and CINR, RSSI, and relative delay values for NAVER RAS.

In addition, the positioning server (PDE) determines a range of reference network parameters (ref. Network parameters) by using the serving system information (selection of candidate pixels), and terminal-references reference network parameters and RAS Almanac information of candidate pixels by SUPL POS messages. Pass it to (MS). Herein, it is assumed that the reference network parameters are measured in advance by various methods such as the A-GPS method, constructed as a location matching database of the pattern matching method, and stored in the location server PDE.

Then, the terminal MS compares (pattern matching) the reference network parameters sent by the positioning server PDE with the currently collected network parameters, selects an optimal pixel position, and determines the latitude and longitude coordinates of the serving base station (RAS Almanac) and the final one. The final positioning result of the terminal is calculated using the relative position of the pixels, and the positioning result is notified to the positioning server PDE by the SUPL END message.

Thereafter, the MS transmits a location result to the LBSP while requesting MAP downloading from the LBSP, and the LBSP maps the location result to the MS. Provide MAP (Provide MAP Downloading), and disconnect the connection between the MS and the LBSP.

FIG. 5 is a specific embodiment of the terminal positioning method of FIG. 3, which is an embodiment in which the OMA SUPL Architecture of FIG. 2 is applied to a WiBro network, in which an LBS service is located in a network to request a positioning from a positioning server (PDE) first This is a case of network initiated. Here, the MS 30 is a SET (SUPL Enabled Terminal) having a SUPL function.

First, the LBSP requests a location server from the location server (PDE).

The positioning server PDE transmits the position method information (MS Based N-GPS), the LBSP URL, and the port number to the terminal MS by the SUPL INIT message.

In response to the SUPL INIT message, the terminal MS first performs a data connection process to the positioning server PDE.

The terminal MS requests RAS Almanac according to the SUPL POS INIT message and requests a reference network parameter that the positioning server PDE has. In this case, the terminal MS delivers the serving system information together.

In addition, the positioning server (PDE) determines a range of reference network parameters (ref. Network parameters) by using the serving system information (selection of candidate pixels), and terminal-references reference network parameters and RAS Almanac information of candidate pixels by SUPL POS messages. Pass it to (MS). Herein, it is assumed that the reference network parameters are measured in advance by various methods such as the A-GPS method, constructed as a location matching database of the pattern matching method, and stored in the location server PDE.

Then, the terminal MS compares (pattern matching) the reference network parameters sent by the positioning server PDE with the currently collected network parameters, selects an optimal pixel position, and determines the latitude and longitude coordinates of the serving base station (RAS Almanac) and the final one. The final positioning result of the terminal is calculated using the relative position of the pixels, and the positioning result is notified to the positioning server PDE by the SUPL END message.

The positioning server PDE transmits the positioning result to the LBSP (Location Result).

6 is a flowchart (S200 ~ S208) of the terminal positioning method in the WiBro network according to another preferred embodiment of the present invention, by using the system parameters provided by the WiBro network as shown in Figure 1 the terminal and the positioning server (PDE) A terminal positioning method performed between a terminal and a terminal based GPS-based positioning method (MS-based N-GPS), in which a pixel positioning database for pattern matching is stored in a terminal MS (DB = MS). . The terminal MS may download and store the pixel positioning database from the network.

First, the terminal MS collects current network parameters including serving system information necessary for current positioning from the WiBro network (see FIG. 1) (S200). The serving system information may include a serving base station, a neighbor base station, a serving round trip delay (RTD), a serving RSSI, a neighbor CINR, a neighbor RSSI, a neighbor relative delay, and the like.

The terminal MS selects the candidate pixel using the current network parameter (S202). The terminal MS may select, for example, all pixels belonging to the base station corresponding to the serving base station as candidate pixels. In addition, among all the pixels belonging to the serving base station, a neighbor list having valid network parameters may be compared to find a pixel having the same base station as the neighbor base station measured by the terminal MS, and may select it as a candidate pixel. In addition, the distance between the serving base station (D = RTD / 2) can be obtained by using the RTD, and then a pixel falling between the minimum radius and the maximum radius based on the reference point can be selected as the candidate pixel. Detailed methods of the step S202 of selecting the candidate pixel will be described later in detail.

Then, the terminal MS compares the reference network parameters of the candidate pixels with the collected current network parameters in a pattern matching method, and selects the pixel having the highest match as the final pixel (S204). Specific methods S500 to S508 of selecting the final pixel may be applied to all embodiments of the MS-based non-GPS positioning method of the present invention, which will be described in detail later with reference to FIG. 16.

After the step S204, the terminal MS calculates the final positioning result of the terminal using the latitude-longitude coordinates (RAS Almanac information) of the serving base station and the relative positions of the serving base station and the last pixel (S206).

In addition, the terminal MS transmits the final positioning result to the positioning server PDE (S208).

FIG. 7 illustrates a specific embodiment of the terminal positioning method of FIG. 6, in which the SUPL Architecture of the OMA of FIG. 2 is applied to a WiBro network, in which an LBS service is requested by a terminal (MS). This is a procedure of MS initiated. Here, the MS 30 is a SET (SUPL Enabled Terminal) having a SUPL function.

First, the terminal (MS) 30 requests the location service to the LBSP using the WAP protocol to receive the location service (WAP-Request for Location Service). The LBSP tells the device which PDE to connect to (WAP-PDE URL and Port Numer). At this time, in order to use the WAP protocol, a data connection is first established between the terminal MS 30 and the network (it is PDE in FIG. 4 but specifically, a gateway such as PDSN).

In addition, the terminal MS opens a session to the positioning server PDE by a SUPL START message, delivers a supportable positioning method (SET capability), and delivers cell information (Location ID).

In addition, the positioning server (PDE) permits the session to the terminal (MS) by the SUPL RESPONSE message, and specifies the positioning method (position method). In this embodiment, the designated positioning scheme is the MS Based N-GPS scheme.

Then, the terminal MS requests RAS Almanac for positioning by SUPL POS INIT message to the positioning server PDE (Request for RAS Almanac). If the terminal MS does not need to obtain RAS Almanac data for positioning from the positioning server, that is, the terminal knows the RAS Almanac information, this process is omitted. At this time, the terminal MS delivers the serving system information together. If there is a RAS Almanac request from the MS, the positioning server PDE determines the RAS Almanac using the serving system information and hands it over to the MS by the SUPL POS message (Provide RAS Almanac).

The terminal MS selects a pixel belonging to the serving base station as a candidate pixel, and compares the current measured network parameter with a reference network parameter of the RAS Almanac information and the pixel location database stored in the terminal MS. Compare) to select the highest matching pixel among the candidate pixels as the final pixel, calculate the position of the final pixel, and notify the positioning server (PDE) of the position result by the SUPL END message. Herein, it is assumed that a reference network parameter is measured in advance by various conventionally known methods, for example, A-GPS, and stored in the MS as a positioning database of a pattern matching method.

Thereafter, the MS transmits a location result to the LBSP while requesting MAP downloading from the LBSP, and the LBSP maps the location result to the MS. Provide MAP (Provide MAP Downloading), and disconnect the connection between the MS and the LBSP.

FIG. 8 is a specific embodiment of the positioning method of FIG. 3, in which a pixel positioning database is located in a terminal, and an LBS service is in a network, where a location server (PDE) first requests positioning (network initiated). Procedure. Here, the MS 30 is a SET (SUPL Enabled Terminal) having a SUPL function.

First, the LBSP requests a location server from the location server (PDE).

The positioning server PDE transmits the position method information, the LBSP URL and the port number to the terminal MS according to the SUPL INIT message. In this embodiment, the designated positioning scheme is the MS Based Non-GPS scheme.

The terminal MS connects to the positioning server PDE in response to the SUPL INIT message (Data Connection).

Then, the terminal MS requests RAS Almanac for positioning by SUPL POS INIT message to the positioning server PDE (Request for RAS Almanac). If the terminal MS does not need to obtain RAS Almanac data for positioning from the positioning server, that is, the terminal knows the RAS Almanac information, this process is omitted. At this time, the terminal MS delivers the serving system information together. When there is a RAS Almanac request of the terminal MS, the positioning server PDE determines the RAS Almanac using the serving system information and hands it over to the terminal MS by the SUPL POS message (Provide RAS Almanac).

The terminal MS selects a pixel belonging to the serving base station as a candidate pixel, and compares the current measured network parameter with a reference network parameter of the RAS Almanac information and the pixel location database stored in the terminal MS. Compare) to select the highest matching pixel among the candidate pixels as the final pixel, calculate the position of the final pixel, and notify the positioning server (PDE) of the position result by the SUPL END message. Herein, it is assumed that a reference network parameter is measured in advance by various conventionally known methods, for example, A-GPS, and stored in the MS as a positioning database of a pattern matching method.

The positioning server PDE transmits the positioning result to the LBSP (Location Result).

9 is a flowchart (S300 ~ S310) of the terminal positioning method in the WiBro network according to another preferred embodiment of the present invention, by using the system parameters provided by the WiBro network as shown in FIG. As a terminal positioning method performed between PDEs, a terminal assisting method (MS Assisted N-GPS) is an embodiment in which a pixel positioning database for pattern matching is stored in a positioning server (PDE).

First, the terminal MS collects current network parameters including serving system information necessary for current positioning from the WiBro network (see FIG. 1) (S300). The serving system information may include a serving base station, a neighbor base station, a serving round trip delay (RTD), a serving RSSI, a neighbor CINR, a neighbor RSSI, a neighbor relative delay, and the like.

In addition, the terminal MS transmits the collected current network parameters to the positioning server PDE (S302).

The positioning server PDE selects the candidate pixel using the current network parameter (S304). The positioning server PDE may select, for example, all pixels belonging to the base station corresponding to the serving base station as candidate pixels. In addition, among all the pixels belonging to the serving base station, a neighbor list having valid network parameters may be compared to find a pixel having the same base station as the neighbor base station measured by the terminal MS, and may select it as a candidate pixel. In addition, the distance between the serving base station (D = RTD / 2) can be obtained by using the RTD, and then a pixel falling between the minimum radius and the maximum radius based on the reference point can be selected as the candidate pixel. Specific methods of the step S304 of selecting the candidate pixel will be described in detail later with reference to FIG. 15.

Then, the positioning server PDE compares the reference network parameter of the candidate pixel with the collected current network parameter by a pattern matching method and selects the pixel having the highest matching degree as the final pixel (S306). Specific methods S500 to S508 of selecting the final pixel may be applied to all embodiments of the MS-based non-GPS positioning method of the present invention, which will be described in detail later with reference to FIG. 16.

After the step S306, the positioning server PDE calculates the final positioning result of the terminal using the latitude and longitude coordinates (RAS Almanac information) of the serving base station and the relative positions of the serving base station and the last pixel (S308).

The positioning server PDE transmits the final positioning result to the terminal MS (S310).

FIG. 10 illustrates a specific embodiment of the terminal positioning method of FIG. 9. The OMA SUPL Architecture of FIG. 2 is applied to a WiBro network. When the LBS service is located in the terminal, the terminal (MS) first requests positioning. (MS initiated). Here, the MS 30 is a SET (SUPL Enabled Terminal) having a SUPL function.

First, the terminal (MS) 30 requests the location service to the LBSP using the WAP protocol to receive the location service (WAP-Request for Location Service). The LBSP tells the device which PDE to connect to (WAP-PDE URL and Port Numer). At this time, in order to use the WAP protocol, a data connection is first established between the terminal MS 30 and the network (it is PDE in FIG. 4 but specifically, a gateway such as PDSN).

In addition, the terminal MS opens a session by the SUPL START message to the positioning server PDE, and the protocol information with the positioning server that the terminal MS can use in the SET capability and the positioning method that can be supported by the terminal MS. (position method), and Wibro Cell Information is transmitted from Location ID.

In addition, the positioning server (PDE) allows the MS to the session by the SUPL RESPONSE message, and designates the MS Assisted N-GPS method as a position method.

The terminal MS collects serving system information, which is information required for MS Assisted N-GPS positioning, in a SUPL POS INIT message and delivers it to a positioning server PDE. Serving system information is used to construct RAS Almanac for N-GPS positioning, including serving RAS information, serving RTD, serving CINR, serving RSSI, and CINR, RSSI, and relative delay values for NAVER RAS.

The positioning server PDE selects a pixel belonging to the serving base station as a candidate pixel, and compares (pattern compares) the current network parameter sent from the terminal MS with a network parameter of its pixel positioning database. The pixel having the highest match among the pixels is selected as the final pixel, the position of the final pixel is calculated, and the position result is notified to the terminal MS by the SUPL END message. Herein, it is assumed that a reference network parameter is measured in advance by various conventionally known methods such as the A-GPS method and stored in the positioning server PDE as a positioning database of a pattern matching method.

Thereafter, the MS transmits a location result to the LBSP while requesting MAP downloading from the LBSP, and the LBSP maps the location result to the MS. Provide MAP (Provide MAP Downloading), and disconnect the connection between the MS and the LBSP.

FIG. 11 is a specific embodiment of the positioning method of FIG. 9 and illustrates an embodiment in which the OMA SUPL Architecture of FIG. 2 is applied to a WiBro network, and when a LBS service is in a network, a location server (PDE) first requests positioning. (Network initiated). Here, the MS 30 is a SET (SUPL Enabled Terminal) having a SUPL function.

First, the LBSP requests a location server from the location server (PDE).

The location server (PDE) transmits position method information, LBSP URL and Port Number to be used by the SUPL INIT message to the MS via the PPG. In this embodiment, the designated positioning scheme is the MS Assisted N-GPS scheme.

The terminal MS connects to the positioning server PDE in response to the SUPL INIT message (Data Connection).

In addition, the terminal MS collects serving system information, which is information required for MS Assisted N-GPS positioning, in a SUPL POS INIT message and delivers it to a positioning server PDE.

The positioning server PDE selects a pixel belonging to the serving base station as a candidate pixel, and compares (pattern compares) the current network parameter sent from the terminal MS with a network parameter of its pixel positioning database. The pixel having the highest match among the pixels is selected as the final pixel, the position of the final pixel is calculated, and the position result is notified to the terminal MS by the SUPL END message. Herein, it is assumed that a reference network parameter is measured in advance by various conventionally known methods such as the A-GPS method and stored in the positioning server PDE as a positioning database of a pattern matching method.

The positioning server PDE transmits the positioning result to the LBSP (Location Result).

12 is a block diagram schematically illustrating a structure of a time-division synchronous CDMA (TD-SCDMA) network to which the positioning method of the present invention is applied.

TD-SCDMA refers to the 3GPP standard, which is based on GSM and WCDMA and applies the TDMA method to a radio access network. In other words, Core network except Access network follows GSM and provides handover with GSM. As shown in FIG. 12, if the base station (BTS) and the terminal (UE) are replaced with the TD-SCDMA and the BSC is expanded, a TD-SCDMA network compatible with the GSM network can be configured.

In the following embodiments of FIGS. 13 to 16, an N-GPS terminal positioning method is proposed using network parameters of a TD-SCDMA network.

FIG. 13 is an example of applying the OMA SUPL Architecture of FIG. 2 to a TD-SCDMA network as an example of an MS-Based N-GPS positioning scenario in a TD-SCDMA network. In this case, the MS first initiates a positioning request. Here, the MS 60 is a SET (SUPL Enabled Terminal) in which the SUPL function is embedded.

After the data connection is established, the terminal MS opens a session using SUPL START, and transmits TD-SCDMA Cell information to the positioning server SLP using location information and location ID provided by the terminal using set capability. To pass.

And, the positioning server (SLP) determines the position method (position method) as a SUPL RESPONSE based on the requirements of the terminal (MS).

In addition, the terminal MS uploads the information necessary for positioning to the positioning server SLP using SUPL POS INIT. In addition, when the BS Almanac Request or Candidate Pixel Measurement Request is carried in this message, the following SUPL POS may be omitted.

In addition, the terminal (MS) requests the positioning server (SLP) for BS Almanac information and Candidate Pixel Measurement information necessary for MS Based N-GPS positioning using SUPL POS. If the terminal MS manages the pixel positioning database (DB = MS), this process is omitted. The positioning server SLP transmits BS Almanac information and Candidate Pixel information requested by the terminal MS to the terminal.

The MS performs positioning using a pattern matching algorithm using the collected information, and loads the positioning result on SUPL END to inform the positioning server (SLP).

FIG. 14 illustrates another embodiment of the MS-Based N-GPS positioning scenario in the TD-SCDMA network (NW-Initiated), in which the OMA SUPL Architecture of FIG. 2 is applied to the TD-SCDMA network. In this case, it is a procedure of first requesting location (Network initiated) from the location server (SLP). Here, the MS 60 is a SET (SUPL Enabled Terminal) in which the SUPL function is embedded.

First, the LBSP requests positioning by loading unique information (ms-id) of the positioning target terminal MS to the positioning server SLP.

The positioning server (SLP) opens a session using SUPL INIT, and transmits a position method to the terminal (MS).

In addition, the terminal MS transmits position method and Cell Information information to the positioning server SLP through SUPL POS INIT. In addition, when a BS Almanac Request or Candidate Pixel Measurement Request is included in this message, the following SUPL POS process is omitted.

The terminal (MS) requests the positioning server (SLP) for BS Almanac and Candidate Pixel measurement information necessary for MS-Based N-GPS positioning. If the MS manages the Pixel Measurement information, this process is omitted. The server (SLP) sends the information requested by the terminal.

The MS performs positioning using a pattern matching algorithm using the collected information, and loads the positioning result on SUPL END to inform the positioning server (SLP).

And, the positioning server (SLP) transmits the positioning result to the LBSP.

FIG. 15 illustrates an embodiment of applying the OMA SUPL Architecture of FIG. 2 to a WiBro network as an example of an MS-Assisted N-GPS positioning scenario in a TD-SCDMA network. This is the procedure of MS initiated when the MS first requests positioning. Here, the MS 60 is a SET (SUPL Enabled Terminal) in which the SUPL function is embedded.

After the data connection is made first, the terminal MS opens a session using SUPL START and delivers TD-SCDMA Cell information to the server using location information and location ID provided by the terminal using set capability.

And, the positioning server (H-SLP) determines the position method as SUPL RESPONSE based on the requirements of the terminal.

In addition, the terminal MS uploads the information necessary for positioning to the server using SUPL POS INIT.

The positioning server (H-SLP) requests the terminal (Pixel measurement) necessary for MS-Assisted N-GPS positioning. The terminal MS collects measurement report information and uploads the measurement report information to the positioning server H-SLP.

The positioning server (H-SLP) calculates the position of the terminal using the pattern matching algorithm using the collected information, and transfers the result to the SUPL END to the terminal (MS).

FIG. 16 illustrates another example of an MS-Assisted N-GPS positioning scenario in a TD-SCDMA network (NW Initiated), in which the OMA SUPL Architecture of FIG. 2 is applied to a WiBro network, and the LBS service is located in a network. This is the procedure when the server (SLP) side first requests positioning (Network initiated). Here, the MS 60 is a SET (SUPL Enabled Terminal) in which the SUPL function is embedded.

First, the LBSP requests positioning by loading unique information (ms-id) of the positioning target terminal MS to the positioning server SLP.

The positioning server (SLP) opens a session using SUPL INIT, and transmits a position method to the terminal (MS).

In addition, the terminal MS transmits position method and Cell Information information to the positioning server SLP through SUPL POS INIT.

The positioning server (SLP) requests the terminal (MS) for information (Pixel measurement) necessary for MS-Assisted N-GPS positioning. The terminal MS collects the measurement report information and uploads it to the positioning server SLP.

The positioning server (H-SLP) calculates the position of the terminal using the pattern matching algorithm using the collected information, and transfers the result to the SUPL END to the terminal (MS).

And, the positioning server (SLP) transmits the positioning result to the LBSP.

Hereinafter, a message used in the terminal positioning method used in the present invention will be described in detail. In the present invention, the basic message protocol conforms to the OMA SUPL standard, and provides a modified / added field to suit the location of the WiBro network.

Table 1 below shows the SUPL START message used in the present invention.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Separated by SET / SLP SET capability M Position method Location ID M Wibro Cell Info

Table 2 below shows the SUPL INIT message used in the present invention.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Positioning Method M Position method

Table 3 below shows the SUPL RESPONSE message used in the present invention.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Positioning Method M Position method

The following Table 4 is a SUPL POS INIT message of the WiBro network according to an embodiment of the present invention, and Table 4a is a SUPL POS INIT message of a TD-SCDMA network according to an embodiment of the present invention. SUPL POS INIT is a message that a terminal sends necessary parameters according to a positioning method to a positioning server.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID SET capability M Position method Request RAS Almanac O For MS Based (DB = PDE, DB = MS), Request Reference Network Parameter O For MS Based (DB = PDE) Serving System Information O / M For MS Based (DB = PDE, DB = MS) / For MS Assisted

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID SET capability M Position method Location ID M TD-SCDMA Cell Info Position (positioning result) O For MS Based N-GPS RRLP-Pixel Measure Request O For MS Based N-GPS RRLP-BS Almanac Request O For MS Based N-GPS RRLP-Pixel Measure Report O For MS Assisted N-GPS

The following Table 5 is a SUPL POS message of the WiBro network according to an embodiment of the present invention, and it is possible to send an additional message when the message transmission is insufficient to SUPL POS INIT.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID RAS Almanac M For MS based (DB = PDE, DB = MS) Reference Network Parameter M For MS based (DB = PDE)

Table 5a shows the SUPL POS used when a positioning server (PDE) makes a pixel measurement request to a terminal (MS) in the case of MS-Assisted N-GPS in the positioning method of a TD-SCDMA network according to an embodiment of the present invention. Message.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Pixel Measurement Request M For MS Assisted N-GPS (PDE → MS)

Table 5b is a response to the Pixel Measurement Request requested by the positioning server (PDE) in the case of MS-Assisted N-GPS in the TD-SCDMA network positioning method according to an embodiment of the present invention. SUPL POS message used when reporting.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Pixel Measurement Report M For MS Assisted N-GPS (MS → PDE)

Table 5c is used when the MS requests a positioning server (PDE) for a message as follows in the case of MS-Based N-GPS in the TD-SCDMA network positioning method according to an embodiment of the present invention. SUPL POS message.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Candidate Pixel Measurement Request M For MS Based N-GPS BS Almanac Request M For MS Based N-GPS

Table 5d shows the SUPL used when the positioning server (PDE) responds to a message requested by the MS in the MS-Based N-GPS in the positioning method of the TD-SCDMA network according to an embodiment of the present invention. POS message.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Candidate Pixel Measurement Request M For MS Based N-GPS BS Almanac Request M For MS Based N-GPS

Table 6 below shows the SUPL END message used in the present invention. It sends a position result to the terminal or server along with the function of closing the session opened for positioning. In case of poor positioning, send the reason to the Status Code.

Field Presence / Length (bits) Explanation Message Length 16 SUPL Header (Common) Version 24 Session ID Position O Position Result Status O Use if failure

Hereinafter, the WiBro network parameters used in the terminal positioning method used in the present invention will be described in detail. The network parameters used in the present invention conform to the OMA SUPL standard, and are provided by modifying / adding fields to be suitable for positioning of a WiBro network.

Table 7 below shows the SET capability parameters and adds the contents to the SUPL standard for WiBro as follows. SET Capability indicates the positioning capability of the terminal. In order to support the positioning algorithm of the present invention, a positioning technology (pos technology), a preferred method, and a positioning protocol are defined.

SET capability M > Pos Technology 8 Add SET-assisted Non-GPS Add SET-based Non-GPS > Pref Method 8 Add N-GPS SET base preferred Add N-GPS SET assisted preferred > Pos Protocol 8 Zero or more of the following positioning protocols (bitmap): -RRLP -RRC -TIA-801 (for Wibro) added -TD-SCDMA added

The following Table 8 shows the Location ID parameter and adds the contents to the SUPL standard for WiBro as follows.

Location ID M > Cell Info 8 The following cell IDs are supported: -GSM Cell Info -WCDMA Cell Info -CDMA Cell Info -Wibro Cell Info Add > Status 8 Describes whether or not the cell info is: -Not Current, last known cell info -Current, the present cell info -Unknown (i.e. not known whether the cell id is current or not current) Wibro Cell Info M  For wibro > VENDER_ID M > ACR_ID M > RAS_ID M > SECTOR_ID M > FA_ID M GSM Cell Info M For TD-SCDMA       > MCC M Mobile Country Code (0 ~ 999)       > MNC M Mobile Network Code (0 ~ 999)       > LAC M Location Area Code (0 ~ 65535)       CI M Cell Identity (0 ~ 65535)       > NMR O Network Measurement Report (1 ~ 15)         >> ARFCN M ARFCN (0-1023)         >> BSIC M BSIC (0 ~ 63)         >> RxLev M RXLEV (0 to 63)       > TA O Timing Advance (0 ~ 255)

Table 9 below shows the Positioning method parameters, and adds the contents to the SUPL standard (for WiBro / TD-SCDMA) for the terminal positioning method of the present invention as follows.

Positioning Method M Explanation Positioning Method 16 SET based Non-GPS added SET assisted Non-GPS added

In order to locate the terminal, the actual latitude and longitude coordinates of the serving and neighbor base stations are required, and the base station information has information about this. Table 10 shows RAS Almanac parameters that are managed for positioning in the WiBro's positioning server (PDE).

Field Description RAS ID Full RAS Identity   > Vender ID   > ACR ID   > RAS ID   > SETCTOR ID   > FA_ID LAT_REF Reference latitude of the serving base station LONG_REF Reference longitude of the serving base station HEIGHT_REF Reference height of serving base station NUM_RAS Number of Neighbor RAS

(Repeats NUM_RAS)

RAS_ID DELTA_LAT Relative latitude with ref. RAS DELTA_LONG Relative longitude with ref. RAS HEIGHT

The following Table 10a is a BS Almanac Report parameter that is managed for positioning in a location server (PDE) of a TD-SCDMA network.

Field Length (bits) Remarks BS_ID 56 Serving Base Station ID LAT_REF 23 Reference Latitude LONG_REF 24 Reference Longitude HEIGHT_REF 10 Reference height NUM_BS 9     <Repeat as many as NUM_BS> BS_ID 48 DELTA_LAT 16 Relative latitude with reference BS DELTA_LONG 16 Relative logitude with reference BS HEIGHT 10 4m unit (0 ~ 4092)

Table 10b below lists the Pixel Measurement Report parameters used in the TD-SCDMA network.

Field Length (bits) Remarks BS_ID - Serving Base Station ID TA 8 Timing Advance, range: (0 ~ 255) RSSI 8 Cell signal strength CCPCH Rx Ec / Io 8 NMR 8 Number of Cells (1-15)     <Repeat as NMR> > ARFCN 10 Channel number > BSIC 8 BSIC, range: (0 ~ 63) RSSI 8 Cell signal strength > OTD 8 Observed Time Difference CCPCH Rx Ec / Io 8 > OTD to GSM Cell 8 Measurement time difference to GSM Cell GSM RSSI 8 RSSI for GSM Cells

The following Table 10c is a Candidate Pixel Measurement Report parameter used in a TD-SCDMA network, and transmits information on network parameters of candidate pixels used in the pattern matching algorithm proposed by the present invention to a terminal. .

Field Length (bits) Remarks NUM_Pixel 8 The number of candidate pixels transmitted > Pixel_NO >> LAT_INDEX 8 The relative latitude coordinates away from the origin (serving base station) in terms of pixel size: Signed Value (-127 to 127), the origin of the serving base station (+) in the east, and (-) ex in the west. For 100m, +127 means you are 12,700m to the right of the serving base station. >> LONG_INDEX 8 The relative longitude coordinate away from the origin (serving base station) in terms of pixel size: Signed Value (-127 to 127), the origin of serving base is (+) and south is (-) ex) For 100m, +127 means 12,700m north of the serving base station. > Pixel Measurement Report

Table 11 below shows serving system information, which is a network parameter acquired by a mobile station from a WiBro network at a current location.

Field Description  RAS_ID Serving base station     > VENDER_ID     > ACR_ID     > RAS_ID     > SECTOR_ID     > FA_ID  RTD Round Trip Delay of Serving Base Station  CINR_MEAN CINR average value of the serving base station  RSSI_MEAN RSSI average value of serving base station  RAS_NBR_INCL  N_NEIGHBOR_RAS Neighbor base stations with valid signals

(Repeats N_NEIGHBOR_RAS)

RAS ID Neighbor RAS ID CINR_MEAN Neighbor CINR Average RSSI_MEAN Neighbor RSSI average. Relative delay Relative distance difference from serving base station, unit (1 / Fs)

Table 12 below shows reference network parameter information stored in the pixel positioning database used in the present invention. In the positioning calculation, the MS or the PDE performs positioning by selecting (Pattern matching) the reference network parameters and the current network parameters measured in the current WiBro network and selecting the most matched pixel. In the MS Assisted positioning method, a pixel positioning database storing reference network parameters is managed by a positioning server (PDE). In the case of the MS Based positioning method, the pixel positioning database may be managed by the positioning server (PDE) or the terminal (MS).

Field Remarks NUM_PIXEL Number of Pixels Transferred

Repeated NUM_PIXEL.

PIXEL_NO  > LAT_INDEX Signed Value (127 ~ 127) unit is Pixel size, serving RAS is origin, right is + and left is. If the unit of pixel is 100m, +127 indicates that it is 12,700m to the right of the supporting station.  > LONG_INDEX It represents the relative up and down position away from the reference point. RTD RTD with Serving RAS CINR mean CINR of serving RAS RSSI mean Serving RAS RSSI NUM_NEIGHBORS The number of neighbors actually measured at that pixel

Sort the signal strength in order

> RAS ID neighbor RAS ID  > CINR_MEAN 0.5 dB unit, signed value, preamble average  > RSSI_MEAN 0.5 dB steps, 100 to 40 dBm  > Relative delay Relative distance from Serving RAS (1 / Fs), positioning error 30 m with Fs of 10 MHz

17 illustrates an example of a pixel positioning database construction method for pattern matching used in the terminal positioning method of the present invention.

In addition, the terminal MS opens a session by the SUPL START message to the positioning server PDE, and the protocol information with the positioning server that the terminal MS can use in the SET capability and the positioning method that can be supported by the terminal MS. (position method) and Wibro Cell Information is transmitted from the Location ID (S400). In the pixel positioning database construction method of FIG. 17, the terminal MS should be able to support the A-GPS positioning method.

Then, the positioning server (PDE) allows a session to the terminal (MS) by the SUPL RESPONSE message, and specifies the MS Assisted A-GPS positioning method (S402).

The terminal MS requests the Assistance Data from the positioning server PDE according to the SUPL POS INIT message (S404). In this case, the terminal MS delivers the serving system information together.

Then, the positioning server (PDE) determines the Assistance data using the serving system information, and passes the Assistance data to the terminal (MS406) by the SUPL POS message (S406).

In addition, the terminal MS may request this when GPS Almanac information is additionally required by the SUPL POS message (S408). In this case, the positioning server PDE may transmit the GPS Almanac information by the SUPL POS message. It transmits to (S410).

In addition, the terminal MS transmits the Coarse Location information according to the SUPL POS message, transmits it to the positioning server PDE, and requests a final positioning result (S412).

The positioning server PDE transmits the positioning result to the terminal MS in the SUPL END message (S414), and stores a reference network parameter corresponding to each pixel to build a pixel positioning database.

In the present invention, the pixel database is constructed by dividing the positioning service area in basic pixel units in advance, and should be built in advance as a reference network parameter compared to finding the most similar pixel with respect to the network parameter measured by the terminal. By using the MS Assisted A-GPS method illustrated in FIG. 17, the location of the terminal can be determined, and at the same time, the network parameters of the WiBro network can be measured to automatically build a pixel positioning database. In other words, if the pixel positioning database is initially constructed in the A-GPS method, the pixel positioning database can be cumulatively expanded whenever the user performs LBS service.

In the present invention, every base station manages its service area by dividing it into pixels, and every pixel may have a pixel positioning database configured with parameters as illustrated in Table 13 below.

Pixel Index (Px, Py) Signed Value RAS ID (base station number) Serving RTD Serving CINR mean Serving RSSI mean Number of neighbors

Repeat as Number of Neighbors

CINR mean RSSI mean Relative Delay

The following Table 14 shows the results of location positioning transmitted from the terminal to the positioning server (if MS-Based) or from the positioning server to the terminal (if MS-Assisted) in the embodiment of the TD-SCDMA network positioning method. Position parameter.

Field Length (bits) Remarks Position 8 The location of the SET, > Timestamp Time When position fix was calculated Position Estimate M >> Sigh of latitude 8 Reference height >> Latitude 32 >> Longitude 32 DELTA_LAT O Relative latitude with reference BS DELTA_LONG O Relative logitude with reference BS HEIGHT O 4m unit (0 ~ 4092)

18 is a view for explaining a positioning algorithm of the pattern matching method of the terminal positioning method of the present invention.

The positioning concept of the present invention divides a service area of a WiBro network into pixels having a predetermined size and width, and measures statistical WiBro network parameters for pixels belonging to each WiBro base station service area. The pixel-specific wireless network parameter to be measured may be signal strength, RTD, or the like as illustrated in Table 13.

The pixel location database is collected by collecting WiBro network parameters per pixel. The pixel positioning database construction method may use, for example, the MS Assisted A-GPS positioning method described with reference to FIG. 17, whereby database reinforcement for the non-DB pixels of FIG. 19 is performed.

After building the pixel positioning database, the current WiBro network parameter of the MS to be positioned is measured, and this is compared with a reference network parameter stored in the pixel positioning database to select the pixel having the most similar value. (MS) is to be positioned.

Here, the performance of positioning may depend on the size of the base pixel, the WiBro network parameters to be compared, and the proper selection of the pixels to be compared.

FIG. 19 is a diagram for describing a method of providing an index of pixels, which is a basic unit of a terminal positioning method according to the pattern matching method of the present invention.

Hereinafter, referring to FIG. 19, a method of selecting and indexing a pixel size in a terminal positioning method of the present invention will be described.

Since the WiBro sampling frequency (Fs) is 10 MHz, the minimum distance that can be distinguished is about 30 m. Therefore, it is desirable that the size of the pixel be larger than at least 30m.

The smaller the pixel size, the more accurate the positioning error, while increasing the complexity of the positioning database size and processing to be built.

In the present invention, the size of the pixel is exemplified by a lattice of 30 m in width x length, and the size can be increased in multiples of 30 m as necessary.

In the embodiment of FIG. 19, as the pixel notation method (a pixel index assigning method), a serving base station is assumed to be the origin (0,0), and its east and west directions are x values, and its south and north directions are y values. An example of a method of writing a two-dimensional index by adding an index in pixel units is illustrated.

In FIG. 19, when the pixel index is (3, 2), it means a point separated by a distance of 3 to the east and 2 to the north from the origin (serving base station). In addition, when the pixel index is (-3, -2), it means a point separated by a distance of 3 to the west and 2 to the south from the origin (serving base station).

Therefore, with respect to the coordinates (Rx, Ry) of the serving base station extracted from the index (Px, Py) and the RAS Almanac information of the pixel finally selected by pattern matching, the position (X, Y) of the positioning target terminal is expressed by the following equation. Can be calculated by 1.

20 illustrates a specific embodiment of the candidate pixel selection method of S104 (FIG. 3), S202 (FIG. 6), and S304 (FIG. 9) in the terminal positioning method of the present invention.

In the terminal matching method of pattern matching as in the present invention, the current network parameter measured by the terminal and the reference network parameters of the positioning database of all pixels constructed for each reference base station are compared one by one to find the pixel having the highest match. In this case, minimizing the number of pixels to be compared is very important for improving positioning performance.

As the method, the simplest method is to select all pixels belonging to the serving base station as candidate pixels or to select pixels within a predetermined radius around the serving base station.

Also, among all the pixels belonging to the serving base station, a neighbor list having a valid network parameter may be compared to find a pixel having the same base station as the neighbor base station measured by the terminal MS, and may select it as a candidate pixel.

In addition, referring to FIG. 20, the distance between the serving base station (D = RTD / 2) is obtained by using the RTD, and then, between the constant minimum radius (D / 2) and the constant maximum radius (D + D / 2). The pixels belonging to may be found and selected as candidate pixels.

FIG. 21 is a flowchart S500 to S508 for specifically describing the final pixel selection method of steps S108 (FIG. 3), S204 (FIG. 6), and S306 (FIG. 9), and the terminal (when the MS-based positioning method is used). Or, the positioning server (in the case of the MS Assisted positioning method) compares the reference network parameters of the candidate pixels with the collected current network parameters by a pattern matching method, and then presents a specific method of selecting the highest matching pixel as the final pixel.

Here, the execution agent of steps S500 to S508 is the terminal MS in the MS Based positioning method (FIGS. 3 and 6), and the positioning server PDE in the MS Assisted positioning method (FIG. 9).

First, the reference network parameter of the candidate pixel is compared with the currently measured (collected) network parameter, and the smaller the difference value (delta-RTD) of the RTD (Round Trip Delay) between the corresponding MS and the candidate pixels, the higher the score. The final pixel may be selected by performing pattern matching to give (S500).

Also, by comparing the reference network parameter of the candidate pixel with the currently measured (collected) network parameter, the difference value of the signal strength (serving CINR mean, serving RSSI mean) of the serving base station between the corresponding MS and the candidate pixels (delta) As the -CINR (delta-RSSI) is smaller, a higher score may be assigned to perform pattern matching to select the final pixel (S502).

In addition, by comparing the reference network parameter of the candidate pixel and the currently measured (collected) network parameters, the difference in the signal strength (Naver CINR mean, Naver RSSI mean) of the neighbor base station between the corresponding MS and the candidate pixels is small. The higher pixel score may be given to perform pattern matching to select the final pixel (S504).

Also, by comparing the reference network parameter of the candidate pixel and the currently measured (collected) network parameter, the relative delay value (reletive), which is a difference between the downlink of the serving base station and the downlink of the neighboring base station between the corresponding MS and the candidate pixels. As the delay is smaller, a higher score may be assigned to perform pattern matching to select the final pixel (S506). On the other hand, the relative delay value information in the TD-SCDMA network is an observed time difference (OTD).

The selected candidate pixels are scored by comparing them with the parameters of the positioning database stored in the terminal in the following manner. The score for each grade is set in advance according to the degree of matching of the characteristic value according to the characteristic of each parameter, and the embodiments are illustrated as follows.

For the RTD, the scores of the characteristic matching grades can be set as shown in Table 15 below. In the unit 1 / Fs, if Fs is 10MHz, it is increased or decreased by 30m. DELTA_RTD, which is the difference with the RTD of the current UE, is obtained and scored as shown in Table 15 below.

DELTA_RTD size score 0 to 2 10 3 to 4 9 5 to 6 8 7 to 8 7 9 to 10 6 11 to 12 5 13 to 14 4 15 to 16 3 17-18 2 19-20 One 21 or more 0

Next, for Serving CINR mean and Serving RSSI mean, scores according to characteristic value matching grades may be set as shown in Table 16 below.

DELTA_CINR size (DELTA_CCPCH Ec / Io size) DELTA_RSSI size score 0 to 5 0 to 5 10 6 to 10 6 to 10 9 11-15 11-15 8 16 to 20 16 to 20 7 21-25 21-25 6 26-30 26-30 5 31 to 35 31 to 35 4 36 to 40 36 to 40 3 41 to 45 41 to 45 2 46-50 46-50 One 51 or more 51 or more 0

CINR / RSSI (CCPCH / RSSI) has a unit of 0.5 dBm. Given that signal strength is inversely proportional to distance (signal strength is expressed as a logarithmic function of distance), scores can be scored as illustrated in Table 16.

Neighbor CINR (CCPCH Ec / Io) mean and Neighbor RSSI mean may also be processed by the same method as Serving CINR mean and Serving RSSI mean shown in Table 15.

And, Relative Delay (OTD) represents the difference between the downlink of the serving base station and the downlink of the neighbor base station, as shown in Table 17 can set the score according to the characteristic value matching class, the unit is the same as the RTD.

Relative Delay (OTD) score 0 to 1 10 2 9 3 8 4 7 5 6 6 5 7 4 8 3 9 2 10 One 11 or more 0

The pattern matching of the pixels may be performed by setting the degree of matching for each of these parameters and summing the scores.

In addition, the reference network parameters of the candidate pixels and the currently measured (collected) network parameters are compared, and the weights of each of the two or more collected network parameters for each pattern matching (score and total score) are given for each parameter, and the matching score The final pixel may be selected as the total score of S508. Table 18 shows a calculation example of the final pixel selection in the WiBro network, and Table 18A shows a calculation example of the final pixel selection in the TD-SCDMA network. Here, the weight for each parameter may be given to an appropriate specification according to the terminal positioning environment.

Item Item score weight score RTD score a (Item score × a) Serving CINR score b (Item score × b) Serving RSSI score c (Item score × c) <Repeat as neighbor base station> Neighbor CINR score d (Item score × d) Neighbor RSSI score e (Item score × e) Neighbor Relative Delay score f (Item score × f) Total Overall score

Item Item score weight score TA (RTD) score One (Item score × a) Serving RSSI score One (Item score × b) Serving CCPCH Ec / Io score One (Item score × c) <Repeat as neighbor base station> Neighbor RSSI score One (Item score × d) Neighbor OTD score One (Item score × e) CCPCH Ec / Io OTD to GSM Cell GSM RSSI score One (Item score × f) Total Overall score

Then, the pixel with the highest score is selected as the matched final pixel by the calculation method illustrated in Tables 18 and 18a.

Hereinafter, a calculation method of the terminal final positioning result using the selected final pixel is illustrated.

The location of a base station provided in a WiBro (or TD-SCDMA) network to which an embodiment of the present invention is applied is provided in a latitude-longitude coordinate format. An embodiment of the present invention illustrates a method of calculating a positioning result of a selected pixel by assuming that latitude and longitude coordinates are provided in seconds.

In the present invention, the pixel has a horizontal and vertical two-dimensional index (Px, Py) value, which means that the offset of the pixel when the serving base station is set to the origin (0,0).

Therefore, by converting the horizontal and vertical values of the unit pixel in seconds, the distance can be easily obtained by applying the calculation method as shown in Equation 1 to the pixel index.

The values received in seconds for the latitude and longitude coordinate values of the serving base station and the distances per second at locations in Korea are shown in Table 19. Table 20 is an example of latitude and longitude distance reference table.

Receive value (seconds) Road markings Remarks Street per 1 degree (Korea) Distance per second (our country) LAT_REF 324,000-324,000 90 to 90 1 degree = 3600 seconds See below (about 111 Km) 31 m LONG_REF 648,000-648,000 180 to 180 1 degree = 3600 seconds See below (about 88 Km) 24 m

Latitude Length of 1 degree latitude (Km) Length of 1 degree of hardness (Km) 0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 110.569 110.578 110.603 110.644 110.701 110.770 110.850 110.941 111.034 111.132 111.230 111.327 111.415 111.497 111.567 111.625 111.666 111.692 111.700 111.322 110.902 109.643 117.553 114.650 100.953 96.490 91.290 85.397 78.850 71.700 63.997 55.803 47.178 38.188 28.904 19.394 9.735 0.00

Therefore, if the size of the unit pixel is 30m, if you change it to the second, the latitude (Pixel's Δx value) is about 30/31 (0.967) seconds and the longitude (Pixel's Δy value) is about 30/24 (1.25) seconds. do.

If the pixel in the serving base station (Px = 3, Py = 2) was finally selected, this position will be x = 3 x 0.967, y = 2 x 1.25 from the origin (serving base station), and this value is referred to as the origin (serving) In addition to the position of the base station (applied by Equation 1), the final position is calculated as the positioning result.

The network-based terminal positioning method according to the present invention described above can be embodied as computer readable codes on a computer readable recording medium. Computer-readable recording media include any type of recording device that stores programs or data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, hard disk, floppy disk, flash memory, optical data storage, and the like. Here, the program stored in the recording medium refers to a series of instruction instructions used directly or indirectly in an apparatus having an information processing capability such as a computer to obtain a specific result. Therefore, the term computer is used to mean all devices having an information processing capability for performing a specific function by a program including a memory, an input / output device, and an arithmetic device, regardless of the actual name.

In addition, the above-described network-based terminal positioning method according to the present invention is an integrated circuit, for example, FPGA (Field), which is written on a computer by a schematic or ultra high-speed integrated circuit hardware description language (VHDL) or the like and connected to a computer. Programmable Gate Array). The recording medium includes such a programmable integrated circuit. In addition, the recording medium is a concept that the positioning method includes an application specific integrated circuit (ASIC) implemented as a platform by an integrated circuit in the LBS system.

The best embodiments have been disclosed in the drawings and specification above. The specific terms or numbers used herein are for the purpose of describing the present invention only and are not used to limit the scope of the present invention as defined in the meaning or claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

As described above, the present invention provides a network-based terminal positioning method capable of improving the positioning service range and accuracy and enabling in-building. As an embodiment, the present invention relates to a positioning parameter of network-based pattern matching in a WiBro network and a TD-SCDMA network. It defines a new definition and provides a method of positioning it.

The invention is not limited to the examples described above and represented in the drawings. Those skilled in the art having been taught by the above-described embodiments will be able to make many modifications to the above-described embodiments by substitutions, deletions, merging, etc. within the scope and object of the invention as set forth in the following claims.

Claims (74)

The service area of each base station of the network is divided into pixels of grid units of a predetermined size, and a pixel positioning database storing reference network parameters of the network for each pixel is stored in the positioning server, and is performed between the terminal and the positioning server. In the network-based terminal positioning method, (a1) the terminal collecting current network parameters from the network including serving system information necessary for positioning of a current location; (a2) the terminal transmitting the collected current network parameters to a positioning server; (a3) the positioning server selecting a pixel belonging to a serving base station as a candidate pixel using the current network parameter; (a4) the positioning server transmitting information including the reference network parameter of the candidate pixel to the terminal; (a5) the terminal comparing the reference network parameters of the candidate pixels with the collected current network parameters in a pattern matching method and selecting the highest matching pixel as the final pixel; (a6) calculating, by the terminal, a final positioning result of the terminal using latitude and longitude coordinates of the serving base station and a relative position of the serving base station and the last pixel; And (a7) wherein the terminal comprises the step of transmitting the final positioning result to the positioning server. The method of claim 1, wherein the terminal positioning method The network-based terminal positioning method, characterized in that performed when the location positioning request of the terminal to the positioning server in the network. The method of claim 1, wherein the terminal positioning method A method for positioning a terminal based on a network, characterized in that performed when a location positioning request of a corresponding terminal is generated from the terminal to the positioning server. The method of claim 1, The network is a wibro network, The serving system information includes ID information of a serving base station and round trip delay (RTD) information. The method of claim 4, wherein The serving system information is a network-based terminal positioning method, characterized in that further comprises the information of Serving CINR (Serving CINR, Serving RSSI). The method of claim 1, The network is a TD-SCDMA network, The serving system information includes ID information of a serving base station and observed time difference (OTD) information. The method of claim 6, The serving system information includes a signal strength (Serving RSSI, Serving CCPCH Ec / Io) information of the serving base station network-based terminal positioning method, characterized in that further. The method of claim 1, The serving system information may further include neighbor base station information having a valid signal. The method of claim 8, The network is a wibro network, The neighbor base station information includes a signal strength (Neighbor CINR, Neighbor RSSI), and relative delay information of the neighbor base station, the network-based terminal positioning method. The method of claim 8, The network is a TD-SCDMA network, The neighbor base station information includes a signal strength (Neighbor RSSI, Neighbor CCPCH Ec / Io), OTD information of the neighbor base station, the network-based terminal positioning method. The method of claim 1, All pixels in the service area of each serving base station include parameters including pixel indexes (Px, Py), In the step (a6) And the terminal calculates the final positioning result of the terminal by adding the index coordinates of the last pixel to the serving base station position (x, y). The method of claim 11, The pixel size is more than 30m (300000000m / 10000000Hz = 30m corresponding to the network sampling frequency of 10MHz) characterized in that the terminal. The method of claim 1, wherein in step (a3) Network-based terminal, characterized in that to find a pixel having the same base station as the neighbor base station measured by the terminal by comparing the neighbor list having a valid radio parameter among all pixels belonging to the serving base station Positioning method. The method of claim 1, wherein in step (a3) A method of positioning a network-based terminal, comprising finding a distance between a serving base station (D = RTD / 2) using an RTD and finding a pixel belonging between the minimum and maximum radiuses based on the reference point and selecting the candidate pixel as a candidate pixel . The method of claim 1, wherein in step (a4), The positioning server is a network-based terminal positioning method, characterized in that for transmitting the candidate pixel information including the Almanac information of the serving base station to the terminal. The method of claim 15, wherein in the step (a4), And the positioning server transmits candidate pixel information further including Almanac information of the serving base station to the terminal only when the terminal requests Almanac information of the serving base station. The method of claim 1, wherein in step (a5), The terminal compares the candidate pixel information with a database previously stored in the terminal, selects a final pixel by performing a pattern matching by assigning a higher score as the delta-RTD, the RTD difference value between the terminal and the candidate pixels, is smaller. Network-based terminal positioning method, characterized in that. The method of claim 17, wherein in step (a5), The network is a wibro network, The terminal compares the candidate pixel information with a database previously stored in the terminal, and compares a difference value (delta-CINR, delta-RSSI) of a signal intensity (Serving CINR mean, Serving RSSI mean) of a serving base station between the terminal and the candidate pixels. The smaller the) is, the higher the score is given to perform a pattern matching to select the final pixel, characterized in that the network-based terminal positioning method. The method of claim 18, wherein in step (a5), The terminal compares the candidate pixel information with a database previously stored in the terminal, and gives a higher score as the difference between the neighbor CINR mean and neighbor RSSI mean between the corresponding terminal and the candidate pixels is smaller. Network-based terminal positioning method characterized in that for performing the pattern matching to select the final pixel. The method of claim 17, wherein in step (a5), The network is a TD-SCDMA network, The terminal compares the candidate pixel information with a database previously stored in the terminal, and determines a difference value (delta-RSSI, Signaling Mean (Serving RSSI mean, Serving CCPCH Ec / Io mean) of the serving base station between the terminal and the candidate pixels. The smaller the delta-CCPCH), the higher the score is assigned to perform a pattern matching to select the final pixel, characterized in that the network-based terminal positioning method. The method of claim 20, wherein in step (a5), The terminal compares the candidate pixel information with a database previously stored in the terminal, and the higher the difference between the neighbor RSSI mean and the neighbor CCPCH Ec / Io mean between the terminal and the candidate pixels, the higher the score. A method for positioning a terminal based on a network, characterized in that to perform pattern matching by selecting a final pixel. The method of claim 1, wherein in step (a5), The terminal compares the candidate pixel information with a database previously stored in the terminal, assigns a higher score as the time difference between the downlink of the serving base station and the downlink of the neighbor base station between the corresponding terminal and the candidate pixels is smaller. A method for positioning a terminal based on a network, characterized in that for performing matching to select a final pixel. The method of claim 1, wherein in step (a5), A network-based terminal comprising weighting two or more network parameters included in the serving system information for each parameter upon pattern matching (score and total score), and selecting a final pixel as a total score of the matching scores. Positioning method. A network performed by dividing a service area of each base station of a network into pixels of a grid unit of a predetermined size and storing a pixel positioning database storing reference network parameters of a network for each pixel in a terminal, and the terminal and the positioning server. In the terminal positioning method based on, (b1) the terminal collecting system parameters from the network including serving system information required for current positioning; (b2) the terminal selecting a pixel belonging to a serving base station as a candidate pixel using the serving system information; (b3) the terminal selecting the most matched pixel as the final pixel in a pattern matching method by comparison with a previously stored database using a reference network parameter of the candidate pixel; (b4) calculating, by the terminal, a final positioning result of the terminal by calculating a position of the last pixel using Almanac information of the serving base station; And (b5) wherein the terminal comprises transmitting the final positioning result to the positioning server. The method of claim 24, Requesting, by the terminal, the serving base station information (Almanac information) by transmitting the serving system information to the positioning server; And The positioning server further comprises the step of transmitting the base station information (Almanac information) to the terminal and proceeding to the step (b2). 25. The method of claim 24, wherein the terminal positioning method in the network The network-based terminal positioning method, characterized in that performed when the location positioning request of the terminal to the positioning server in the network. 25. The method of claim 24, wherein the terminal positioning method in the network A method for positioning a terminal based on a network, characterized in that performed when a location positioning request of a corresponding terminal is generated from the terminal to the positioning server. The method of claim 24, The network is a wibro network, The serving system information includes ID information of a serving base station and round trip delay (RTD) information. The method of claim 28, The serving system information is a network-based terminal positioning method, characterized in that further comprises the information of Serving CINR (Serving CINR, Serving RSSI). The method of claim 24, The network is a TD-SCDMA network, The serving system information includes ID information of a serving base station and observed time difference (OTD) information. The method of claim 30, The serving system information includes a signal strength (Serving RSSI, Serving CCPCH Ec / Io) information of the serving base station network-based terminal positioning method, characterized in that further. The method of claim 24, The serving system information may further include neighbor base station information having a valid signal. 33. The method of claim 32, The network is a wibro network, The neighbor base station information includes a signal strength (Neighbor CINR, Neighbor RSSI), and relative delay information of the neighbor base station, the network-based terminal positioning method. 33. The method of claim 32, The network is a TD-SCDMA network, The neighbor base station information includes a signal strength (Neighbor RSSI, Neighbor CCPCH Ec / Io), OTD information of the neighbor base station, the network-based terminal positioning method. The method of claim 24, All pixels in the service area of each serving base station include parameters including pixel indexes (Px, Py), In the step (b5) And the terminal calculates the final positioning result of the terminal by adding the index coordinates of the last pixel to the serving base station position (x, y). The method of claim 24, The pixel size is more than 30m (300000000m / 10000000Hz = 30m corresponding to the network sampling frequency of 10MHz) characterized in that the terminal. The method of claim 24, wherein in step (b2) A network comprising: selecting a candidate pixel having the same base station as the neighbor base station measured by the terminal by comparing a neighbor list having a valid radio parameter among all pixels belonging to the serving base station RAS; Terminal positioning method based. The method of claim 24, wherein in step (b2) A method of positioning a network-based terminal, comprising finding a distance between a serving base station (D = RTD / 2) using an RTD and finding a pixel belonging between the minimum and maximum radiuses based on the reference point and selecting the candidate pixel as a candidate pixel . The method of claim 24, wherein in step (b3), The terminal compares the candidate pixel information with a database previously stored in the terminal, selects a final pixel by performing a pattern matching by assigning a higher score as the delta-RTD, the RTD difference value between the terminal and the candidate pixels, is smaller. Network-based terminal positioning method, characterized in that. 40. The method of claim 39, wherein in step (b3), The network is a wibro network, The terminal compares the candidate pixel information with a database previously stored in the terminal, and compares a difference value (delta-CINR, delta-RSSI) of a signal intensity (Serving CINR mean, Serving RSSI mean) of a serving base station between the terminal and the candidate pixels. The smaller the) is, the higher the score is given to perform a pattern matching to select the final pixel, characterized in that the network-based terminal positioning method. The method of claim 40, wherein in step (b3), The terminal compares the candidate pixel information with a database previously stored in the terminal, and gives a higher score as the difference between the neighbor CINR mean and neighbor RSSI mean between the corresponding terminal and the candidate pixels is smaller. A method for positioning a terminal based on a network, comprising performing pattern matching to select a final pixel. 40. The method of claim 39, wherein in step (b3), The network is a TD-SCDMA network, The terminal compares the candidate pixel information with a database previously stored in the terminal, and determines a difference value (delta-RSSI, Signaling Mean (Serving RSSI mean, Serving CCPCH Ec / Io mean) of the serving base station between the terminal and the candidate pixels. The smaller the delta-CCPCH), the higher the score is assigned to perform a pattern matching to select the final pixel, characterized in that the network-based terminal positioning method. 43. The method of claim 42, wherein in step (b3), The terminal compares the candidate pixel information with a database previously stored in the terminal, and the higher the difference between the neighbor RSSI mean and the neighbor CCPCH Ec / Io mean between the terminal and the candidate pixels, the higher the score. A method for positioning a terminal based on a network, characterized in that to perform pattern matching by selecting a final pixel. The method of claim 24, wherein in step (b3), The terminal compares the candidate pixel information with a database previously stored in the terminal, and gives a higher score as the time difference between the downlink of the serving base station and the downlink of the neighboring base station between the corresponding terminal and the candidate pixels is smaller, thereby providing pattern matching. A method for positioning a terminal based on a network, characterized in that for selecting a final pixel by performing a. The method of claim 24, wherein in step (b3), A network-based terminal comprising weighting two or more network parameters included in the serving system information for each parameter upon pattern matching (score and total score), and selecting a final pixel as a total score of the matching scores. Positioning method. The service area of each base station of the network is divided into pixels of grid units of a predetermined size, and a pixel positioning database storing reference network parameters of the network for each pixel is stored in the positioning server, and is performed between the terminal and the positioning server. In the network-based terminal positioning method, (c1) the terminal collecting system parameters from the network including serving system information necessary for current positioning; (c2) the terminal transmitting the collected system parameters to the positioning server; (c3) the positioning server selecting a pixel belonging to a base station corresponding to a serving base station included in the system parameter as a candidate pixel; (c4) the positioning server comparing the candidate network with a pattern matching method using a reference network parameter of the candidate pixel and selecting the highest matching pixel as the final pixel; (c5) the positioning server calculating a final positioning result of the terminal by calculating a position of the last pixel using Almanac information of a serving base station; And (c6) The positioning server is a network-based terminal positioning method comprising the step of transmitting the final positioning results to the terminal. The method of claim 46, wherein in step (c2), And the system parameter transmitted by the terminal includes Almanac information of a serving base station. 47. The method of claim 46, wherein the terminal positioning method in the network The network-based terminal positioning method, characterized in that performed when the location positioning request of the terminal to the positioning server in the network. 47. The method of claim 46, wherein the terminal positioning method in the network A method for positioning a terminal based on a network, characterized in that performed when a location positioning request of a corresponding terminal is generated from the terminal to the positioning server. 47. The method of claim 46 wherein The network is a wibro network, The serving system information includes ID information of a serving base station and round trip delay (RTD) information. 51. The method of claim 50, The serving system information is a network-based terminal positioning method, characterized in that further comprises the information of Serving CINR (Serving CINR, Serving RSSI). 47. The method of claim 46 wherein The network is a TD-SCDMA network, The serving system information includes ID information of a serving base station and observed time difference (OTD) information. The method of claim 52, wherein The serving system information includes a signal strength (Serving RSSI, Serving CCPCH Ec / Io) information of the serving base station network-based terminal positioning method, characterized in that further. 47. The method of claim 46 wherein The serving system information may further include neighbor base station information having a valid signal. The method of claim 54, The network is a wibro network, The neighbor base station information includes a signal strength (Neighbor CINR, Neighbor RSSI), and relative delay information of the neighbor base station, the network-based terminal positioning method. The method of claim 54, The network is a TD-SCDMA network, The neighbor base station information includes a signal strength (Neighbor RSSI, Neighbor CCPCH Ec / Io), OTD information of the neighbor base station, the network-based terminal positioning method. 47. The method of claim 46 wherein All pixels in the service area of each serving base station include parameters including pixel indexes (Px, Py), In the step (c5) And the positioning server calculates the final positioning result of the terminal by adding the index coordinates of the last pixel to the serving base station position (x, y). The method of claim 57, The pixel size is more than 30m (300000000m / 10000000Hz = 30m corresponding to the network sampling frequency of 10MHz) characterized in that the terminal. 47. The method of claim 46, wherein in step (c3) Network-based terminal, characterized in that to find a pixel having the same base station as the neighbor base station measured by the terminal by comparing the neighbor list having a valid radio parameter among all pixels belonging to the serving base station Positioning method. 47. The method of claim 46, wherein in step (c3) A method of positioning a network-based terminal, comprising finding a distance between a serving base station (D = RTD / 2) using an RTD and finding a pixel belonging between the minimum and maximum radiuses based on the reference point and selecting the candidate pixel as a candidate pixel . The method of claim 46, wherein in step (c4), The positioning server compares the candidate pixel information with a database previously stored in the terminal, assigns a higher score as the delta-RTD, which is an RTD difference value between the corresponding terminal and the candidate pixels, performs pattern matching to perform a final pixel matching. Network-based terminal positioning method characterized in that for selecting. The method of claim 46, wherein in step (c4), The network is a wibro network, The positioning server compares the candidate pixel information with a database previously stored in the terminal, and compares a difference value (serving CINR mean, Serving RSSI mean) of a serving base station between the terminal and the candidate pixels (delta-CINR, delta-). The smaller the RSSI), the higher the score is assigned to perform a pattern matching to select the final pixel, characterized in that the network-based terminal positioning method. 63. The method of claim 62, wherein in step (c4), The positioning server compares the candidate pixel information with a database previously stored in the terminal and gives a higher score as the difference value of the neighbor CINR mean and neighbor RSSI mean between the terminal and the candidate pixel is smaller. And pattern matching to select the final pixel. The method of claim 46, wherein in step (c4), The network is a TD-SCDMA network, The positioning server compares the candidate pixel information with a database previously stored in the terminal, and determines a difference value (serving RSSI mean, Serving CCPCH Ec / Io mean) of a serving base station between the terminal and the candidate pixels (delta-RSSI). , the smaller the delta-CCPCH), the higher the score is assigned to perform a pattern matching to select the final pixel, characterized in that the network-based terminal positioning method. The method of claim 64, wherein in step (c4), The positioning server compares the candidate pixel information with a database previously stored in the terminal, and the higher the difference value of the neighbor RSSI mean, the neighbor CCPCH Ec / Io mean, between the terminal and the candidate pixels, is higher. A method for positioning a terminal based on a network, wherein the final pixel is selected by assigning a score to perform pattern matching. The method of claim 46, wherein in step (c4), The positioning server compares the candidate pixel information with a database previously stored in the terminal, and gives a higher score as the time difference between the downlink of the serving base station and the downlink of the neighboring base station between the corresponding terminal and the candidate pixels is smaller. A method for positioning a terminal based on a network, characterized in that for performing matching to select a final pixel. The method of claim 46, wherein in step (c4), A network-based terminal comprising weighting two or more network parameters included in the serving system information for each parameter upon pattern matching (score and total score), and selecting a final pixel as a total score of the matching scores. Positioning method. Network-based terminal positioning performed by dividing the location service area of each base station into pixels of a certain size grid unit, pre-establishing a pixel positioning database storing reference network parameters for each pixel, and performing a pattern matching method between the terminal and the positioning server. In the method, The location service area of each base station is divided into pixels of a grid unit having a constant horizontal size (Δx) and a constant vertical size (Δy), and a 2-dimensional index is assigned to all pixels belonging to each base station. The position (X, Y) of the positioning target terminal is calculated by the following equation with respect to the index (Px, Py) of the pixel finally selected by the pattern matching and the latitude-longitude coordinates (Rx, Ry) of the terminal serving base station. Network-based terminal positioning method.

The method of claim 68, The size of the pixel is more than 30m terminal positioning method in a mobile communication network. The method of claim 68, The terminal collects a current network parameter including an RTD, obtains a distance (D = RTD / 2) between a terminal and a serving base station using the RTD, and then uses a minimum radius as a function of D as a reference point. And finding a pixel belonging to a maximum radius and selecting the candidate pixel as a candidate pixel. The method of claim 70, The minimum radius is D / 2, and the maximum radius is D + D / 2, characterized in that the network-based terminal positioning method. Network-based terminal positioning performed by dividing the location service area of each base station into pixels of a certain size grid unit, pre-establishing a pixel positioning database storing reference network parameters for each pixel, and performing a pattern matching method between the terminal and the positioning server. In the method, The terminal collects a current network parameter including an RTD, obtains a distance (D = RTD / 2) between a terminal and a serving base station using the RTD, and then uses a minimum radius as a function of D as a reference point. And finding a pixel belonging to a maximum radius and selecting the candidate pixel as a candidate pixel. The method of claim 72, The minimum radius is D / 2, and the maximum radius is D + D / 2, characterized in that the network-based terminal positioning method. A computer-readable recording medium recording a program implementing the network-based terminal positioning method according to any one of claims 1 to 73.

Images