KR20110061978A - Method for correcting position based networking in shadow area by using automatic position tracking function of gps mobile terminal and system thereof - Google Patents

Abstract

PURPOSE: A network-based position information compensating method of a shadow region and system thereof which uses a continuous measurement function of a GPS mobile terminal are provided to reduce the measurement accuracy error in a handoff region. CONSTITUTION: A position measurement server(400) builds building POI(Point Of Interest) DB, subway POI DA, tunnel POI DB, and pCell DB in order to compensate measurement. The pCell DB is to measure position in a fingerprinting type. The position measurement server compares GPS measurement result information which is received from a GPS mobile terminal(100). The position measurement server supplies POI position information to a position measurement request terminal.

Description

Method for Correcting Position based Networking in Shadow Area by Using Automatic Position Tracking Function of GPS Mobile Terminal and System About

The present invention relates to a method and system for calibrating location information, and more particularly, continuous positioning of a GPS mobile terminal for correcting network positioning by using previous GPS positioning results when positioning in a GPS shadow area of a terminal capable of continuous GPS positioning. The present invention relates to a network-based location information correction method and a system in a shadowed area using the function.

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

Handset-based methods include A-GPS and Conventional (Autonomous) GPS.

A-GPS is based on European GSM and W-CDMA (HSDPA) / LTE (LTE) based networks using TDMA and IS-95 based network technology and WiMAX / WiBRO mobile networks using CDMA. It can be used in both WiFi (Wireless LAN) mobile communication networks. In GSM, W-CDMA (HSDPA), WiBRO, LTE and WiFi wireless access methods, the OMA Secure User Plane Location (SUPL) interface and OMA SUPL are established between the mobile terminal with GPS receiver and the SLP (SUPL Location Platform) in the mobile communication network. The location of the terminal is determined by sending and receiving messages through SUPL POS (Radio Resource Location Protocol) or RRC (Radio Resource Control). At this time, the signal received from the GPS satellite is very accurate in positioning by receiving four or more satellite signals. Positioning method of A-GPS can be divided into MS-Assisted method and MS-Based method. MS-Assisted method is an aid for measuring location from terminal to SLP after exchanging data by SLP and UE SUPL POS protocol. Measures and hands over data that can be received (such as satellite information that can receive signals from the terminal's current location), receives it from the SLP, and then uses the GPS information stored in the SLP and the information received from the terminal to locate the SLP using GPS The way of positioning. In MS Based method, the ELPmeris and Almanac information of the satellite is sent to the terminal from the SLP at the request of the terminal and the location is measured by the terminal using the satellite. The above-mentioned satellite data is sent to the SLP every 30 minutes to 2 hours Refers to the method of positioning by the terminal after receiving the request.

In addition, the Conventional GPS uses a GPS reception antenna and a positioning algorithm built in the terminal itself without any help such as SLP (SUPL Location Platform) to perform GPS location positioning by the terminal itself. Except for the fact that it takes a long time to provide the actual GPS service due to the time required to receive the full satellite information (at the time of power on), and the reception sensitivity is lower than the A-GPS method. Is similar to the MS Based method mentioned above.

Next, TDOA (Time Difference Of Arrival), which is one of the network positioning methods, is a network positioning method that can be used in a synchronized network such as CDMA and WiBRO. The arrival time of pilot signals received from three base stations in a mobile terminal By measuring the difference, the distance between two hyperbolas obtained by calculating the distance difference between base stations is determined by the position of the mobile terminal. Network-based location measurement technology uses the BS information information (BS ID (Base Station ID) of the base station being serviced) measured by the terminal by a protocol (IS-801, RRLP, RRC, etc.) promised between the mobile terminal and the server. Round Trip Delay (RTD) indicating the distance between the base station and the terminal, and BS ID for each neighbor base station indicating NMR (Network Measurement Report), RTD information indicating the distance between each neighbor base station and the terminal, and each neighbor In the positioning server using BS signal strength information, which is the signal strength of each base station, Tx Power information transmitted from each neighboring base station, and carrier interference noise ratio (CINR) information of each neighboring base station Perform the position measurement function of the mobile terminal. Here, if there is no latitude and longitude information for each base station, it may not provide any type of network positioning method. That is, since the latitude and longitude information for each base station (BS ID) is used as the basic latitude and longitude information for the position measurement of the network type, the latitude and longitude information database for each base station must be constructed for the network position measurement. The positioning server performs network location measurement (a method of positioning a location of a terminal requested for positioning at a server side except for a positioning method using GPS satellites) and transmits the result to a target requesting a positioning service (SLP, 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. A time difference of arrival (TDOA) method (T-DOA method of W-CDMA and GSM E-OTD method of determining a point where two hyperbolas intersect by calculating a distance difference between base stations as a position of a mobile terminal) And service area divided into grids, base station characteristic data is collected and databased in each grid, and then the database is used. There are methods, such as RSSI for determining location, for example by triangulation or center of gravity calculated by using the variation in signal strength size (RSSI) of the received at RF FingerPrint manner as three or more base stations to perform the positioning.

In order to perform the positioning method using the network in the conventional GPS shadow area, there are the following problems.

First, when the triangulation or hyperbolic intersection point is calculated by using time and distance measurement data, which are parameters measured in a mobile terminal or a mobile communication network, it is affected by a repeater. That is, when using a repeater, the time and distance data between the base station and the terminal measured by the terminal is delayed compared to the original data, there is a problem that the accuracy of the position measurement is reduced.

Second, in the case of asynchronous mobile communication network (GSM, W-CDMA), the triangulation method using the time and distance measurement parameters (OTDOA or E-OTD, etc.) is a GPS device other than the OTD (Observed Time Difference) which is a parameter measured by the terminal. In order to obtain the location result value by calculation, it is necessary to measure up to RTD (Relative Time Difference) value measured by LMU by installing additional LMU attached to the LMU. Due to the small effect, the triangulation method cannot be used in the area where the LMU is not installed, and the time between the base station and the terminal measured by the terminal if the repeater is used even if the LMU is provided. Since the distance data is delayed compared to the original data, the position accuracy error is large. .

Third, due to the different characteristics of mobile communication base stations and sectors for each network-based location measurement technology, it is difficult to promote commercialization due to excessive input of human and physical resources in the parameter optimization process that is used differently for each base station or sector to improve location measurement accuracy. There is a problem that occurs.

Fourth, in the case of the existing RF fingerprinting method, if the initial database does not exist or is insignificant, such as when it is not linked with the A-GPS method or when the subscriber usage of the A-GPS method is low, the precise positioning cannot be performed. There is a problem.

Therefore, the network-based location measurement technology in the GPS shadow area of the prior art has an error of up to several hundred meters to several km depending on the repeater, the LMU, the completion of the optimization, and the establishment of the fingerprinting DB in terms of the accuracy of the location measurement. Etc. The location measurement method was used with considerable problems.

In addition, if the correlation between network positioning and service is used, the service that triggers the location by continuously performing the positioning at regular intervals such as public safety services such as child reassurance, and the accuracy of positioning accuracy (accuracy) and Stability is important, but in case of GPS positioning in the same location, there is no effect on the change of the wireless environment of the terminal, but in the case of network positioning, the network parameter, which is the wireless environment information that the terminal can receive in the handoff situation, Significantly different from pre-handoff information, which can lead to significant errors before and after handoff, which can lead to serious customer complaints. In this case, the terminal catches a signal located in a far base station as a serving base station Wu often related problems by using the location information of the terminal and the copper away from the base station to the positioning accuracy error in the position calculation network system occurs largely generated in any.

In order to solve this problem, the conventional patent and the use technology store the MS Based final positioning result of the terminal, and in the case of GPS region, the final MS Based positioning result is used as the positioning result, but the positioning accuracy is improved. Large shadow areas (underground maps, underground arcades, subways, tunnels, large buildings with underground connections) can cause serious problems because of too much error. In addition, when the MS-based final positioning result is used, since the terminal holder in the GPS shadow area cannot be moved at all, there is a serious positioning error element. In the long case, since the positioning is performed even before the GPS shadow area is entered, a more serious positioning error is generated. Therefore, the present invention has a problem such as providing a validly valid positioning result only when the positioning period such as navigation is very short.

Therefore, the technical problem to be achieved by the present invention can be solved by correcting the problem that the positioning accuracy error is large when positioning at the same point in the handoff area in the conventional (1) network positioning method by using the GPS positioning result, (2) It provides more reliable positioning information through the correction algorithm for network positioning using GPS history information. Provides more stable and improved positioning results by substituting building POI information, subway POI information, tunnel POI information, etc. into the calculated estimated moving distance information, and (4) pCell DB constructed for fingerprinting positioning. For additional verification purposes, only the final GPS positioning results are used. To provide a network positioning and GPS positioning history network-based location information correction method in the shadow area by the continuous positioning function of compensation algorithm GPS mobile terminal applying the combination information and a system to correct the positioning error problems that can arise.

In order to achieve the above technical problem, a network-based location information correction method in a shaded area using a continuous positioning function of a GPS mobile terminal according to the present invention includes: (a) a GPS mobile terminal periodically performs a mobile communication network from a location requesting terminal; Receiving and setting a location location request; (b) collecting location information and network parameter information from any one of the supported mobile communication networks of GSM, W-CDMA / LTE, CDMA, WiBRO (WiMAX) and WiFi (WLAN) when positioning a GPS mobile terminal; Store or perform voice communication with any one of the GSM, W-CDMA / LTE, CDMA, and WiBRO (WiMAX) mobile communication networks and simultaneously perform location information from a WiFi (WLAN) network included in each network. Collecting and storing network parameter information; (c) transmitting network parameter information stored in the GPS mobile terminal to a location positioning server using a respective mobile communication network; And (d) correcting a network-based positioning result by reflecting a previous GPS positioning result history according to network parameter information transmitted from each GPS mobile terminal when positioning in a shaded area by the positioning server. Characterized in that it comprises a step.

In addition, the present invention executes the steps (a), (b), (c) and step (d) to record the history of previous GPS positioning results in the GPS positioning shadow area of the GPS positioning capable terminal. Provides a computer-readable recording medium that records a program that implements the location correction method for the network location.

In addition, the network-based location information correction system in the shadow area using the continuous positioning function of the GPS mobile terminal according to the present invention, a location positioning request terminal for requesting a specific periodic location positioning; It has a continuous GPS positioning function, and receives the periodic positioning request from the positioning request terminal through a mobile communication network, and sets it, and when positioning, GSM, W-CDMA / LTE, CDMA, WiBRO (WiMAX) and WiFi ( Collecting and storing location information and network parameter information from any one of the supported mobile communication networks of WLAN) or any one of the GSM, W-CDMA / LTE, CDMA and WiBRO (WiMAX) mobile communication networks. Collects and stores location information and network parameter information from WiFi (WLAN) network included in each network and transmits the stored network parameter information to the location positioning server using the corresponding mobile communication network. GPS mobile terminal; And correcting the network-based positioning results by reflecting previous GPS positioning results according to the network parameter information transmitted from the respective GPS mobile terminals when positioning in a shaded area, but constructed for the positioning correction. Network positioning by building POI (Point Of Interest) DB, subway POI DB, tunnel POI DB and Fingerprinting method for each mobile communication method (CDMA / GSM / W-CDMA / WiMAX (WiBRO) / LTE / WiFi) PCell DB is constructed for the purpose, and when the positioning request is generated from the positioning request terminal, the continuous GPS positioning result information received from the GPS mobile terminal is compared with the POI (building / subway station / tunnel) database. And a location server for providing the POI location information matched to the location request terminal.

As described above, according to the positioning correction method using the previous GPS positioning result when the network-based positioning of the GPS mobile terminal of the present invention has the following effects.

According to the present invention, when a GPS mobile terminal in a mobile communication network is located in a GPS shaded area and indoors, there is no solution for indoor positioning, so that continuous tracking cannot be performed, thereby providing an uninterrupted tracking service to a user using the same. Can be.

According to the present invention, when GPS positioning is performed indoors and indoors, much more accurate network positioning can be performed by utilizing previous GPS positioning information where GPS positioning has failed, and can provide a more reliable service to a user.

According to the present invention, in the case of GPS shadowing area and indoor positioning, the positioning result is measured differently, although it is located at the same location because Serving base station information is frequently changed in the handoff area, GPS positioning has occurred as a major cause of complaint. Based on the result information, it is possible to provide more accurate and reliable information by excluding the serving base station information as much as possible and utilizing POI information such as building, subway, and tunnel.

In the present invention, in the case of GPS shaded areas and indoor positioning, a large number of base stations are caught in high-rise buildings, highlands, and rivers / seas, causing a lot of errors in the positioning results. By excluding base station information as much as possible and using POI information of buildings, subways, tunnels, etc., more accurate and reliable positioning results can be provided.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.

The terms or words used in this specification and claims are not to be construed as limiting in their usual or dictionary meanings, and the inventors may properly define the concept of terms in order to best explain their invention in the best way possible. It should be interpreted as meaning and concept corresponding to the technical idea of the present invention. Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiment of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.

As shown in FIG. 1, the basic concept of the present invention collects network parameter information during periodic GPS positioning of the GPS mobile terminal 100 to store GPS positioning results and network parameter information, and when GPS positioning fails. Store only the information. The periodically-located information is stored in the location positioning log table TB1 of the GPS mobile terminal 100, and in the case of GPS positioning, GPS positioning results and network parameter information are simultaneously stored in the GPS positioning log table TB2. The two log tables TB1 and TB2 manage log data in a FIFO (First In First Out) format. Positioning information stored in this way is the GPS mobile terminal 100 by the positioning period request terminal 500 requesting the transmission period and positioning information request message, GPS positioning information and network parameter collection information positioning server (400: or integrated control platform) To the control server). The location positioning server 400 receiving this information performs network-based positioning (pCell / pStar) on a location that has not performed GPS positioning in the location positioning log table TB1, and uses a network-based location using previous GPS information. Correct the positioning result of. A map information corresponding to a location stored in the location positioning log table TB1 is received from the map MAP server 410 together with the corrected location result value and provided to the location requesting terminal 500.

The abbreviations described in the present invention are defined as follows.

Periodic Interval Time (PIT): Periodic positioning time interval, in seconds. This time value is also the time interval between the previous position and the next position.

That is, PIT = T1-T2 = T2-T3 = Tn- ₁ -Tn.

Periodic Positioning Time (PPT): Periodic positioning time (e.g. Mon-Fri, 1:30 pm-5:30pm, Sat 2 pm-4pm)

The network information is an example of a network used for each of the GPS mobile terminals 110, 120, 130, 140, and 150, for example, GSM 310, W-CDMA / LTE 320, CDMA 330, WiBRO (WiMAX) 340, and WiFi (WLAN) ( The network parameter information stored according to 350 is as follows.

GSM network parameter information: NMR (Network Measurement Report)

W-CDMA network parameter information: MRL (Measurement Report List)

CDMA network parameter information: Pilot Phase Measurement (PPM)

WiBRO (WiMAX) network parameter information: N_Neighbors

WiFi network parameter information: Neighbor WiFi AP

As shown in FIG. 12, the periodic positioning results are stored in two tables. First, the positioning log table TB1 stores the results of periodic positioning. When GPS positioning is successful, it stores the values of "GPS positioning result" and "network parameter information". When GPS positioning fails, "Network parameter" Information "value.

Secondly, the GPS positioning log table TB2 periodically stores "GPS positioning results" and "network parameter information" values only for the GPS positioning results among the positioning results.

When the GPS mobile terminal 100 transmits the two log table TB1 and TB2 information to the positioning server 400, the positioning server 400 uses the two log tables TB1 and TB2. Calibrate the calibration algorithm for network location.

In FIG. 12, P1 to P10 indicate a positioning order of periodically located information.

The P1 includes positioning result information (location method, positioning time, transmission period from the GPS mobile terminal to the positioning server, positioning coordinates of the GPS method, network parameter information, etc.) as the most recent periodic positioning. P10 indicates the oldest positioning result information among the stored periodic positioning result information.

N1 to N10 represent information collected for network based positioning due to GPS positioning failure. N1 indicates network positioning information most recently collected by periodic positioning, and N10 indicates network positioning information collected longest among the stored periodic positioning information.

G1 to G10 indicate the positioning order of the information measured by GPS. The G1 represents the result information most recently measured by GPS at periodic positioning, and the G10 represents the oldest positioning information among the stored GPS positioning result information.

T1 to T10 represent time information periodically measured. The T1 represents the time information most recently measured by periodic positioning, and the T10 represents the oldest positioning time information among the stored periodic positioning time information.

1 is a view illustrating an exemplary embodiment of the present invention for a GPS mobile terminal 100 in a mobile communication network 300 to collect GPS information or perform network-based positioning and transmit the collected information to a positioning server 400. This example shows the network configuration.

The positioning request terminal 500 transmits a periodic positioning request message to the GPS mobile terminal 100 through the positioning server 400. This message includes the time of positioning, the measurement cycle and the transmission cycle of the positioning server 400 of the measured and collected information.

The GPS mobile terminal 100 receiving the location request message performs periodic GPS positioning and collects network parameter information of the mobile communication network 300 used for network based positioning during GPS positioning. The GPS mobile terminal 100 which stores the result and collected information for positioning while periodically or in accordance with a request may store the positioning result and collected information stored at the arrival of a transmission cycle or by a request for transmission from the server. To send.

The positioning server 400 receiving the positioning result and the collected information performs a network-based positioning using the collected network parameter information for the positioning that is not successful in GPS positioning, and utilizes the previously-located GPS positioning information in the network. Perform a calibration algorithm for positioning. In addition, the map (MAP) information corresponding to the GPS positioning or the corrected network positioning result may be obtained from the map server 410 and provided to the location requesting terminal 500 which has requested a location.

As shown in FIG. 2, in the present invention, the positioning request terminal 500 determines the positioning execution time, the measurement period, and the transmission period of the positioning server 400 of the measured and collected information through the positioning server 400. When the periodic location positioning request message including the GPS mobile terminal 100 is sent down, the terminal sets information on the received positioning to the terminal (S100).

According to the positioning execution time and the positioning period information set in the GPS mobile terminal 100, the terminal periodically performs network positioning information of the mobile communication network 300 which is in service together with performing positioning with its own GPS positioning method (MS Based). After collecting and storing the information in the location positioning log table TB1, if the GPS method of positioning is successful, the information is also stored in the GPS location log table TB2 (S200).

The positioning information stored in the GPS mobile terminal 100 is transmitted by the GPS mobile terminal 100 to the positioning server 400 at the arrival of the set transmission period and the request of the positioning server 400 (S300).

The positioning server 400 receiving the information transmitted by the GPS mobile terminal 100 uses a pilot fingerprinting method, a pCell, or a terminal by using network parameter information stored for the positioning of which the GPS positioning is not successful. The network-based positioning is performed by using the center point positioning (pSTAR) method based on the received signal strength ratio of the base station, and then roughly using the previously-located GPS positioning results, direction angle information, and moving speed and time. After estimating the moved position, the location positioning result is corrected using building point of interest (POI) information, subway station information (additional use of LD) and tunnel base station information, and tunnel information (S400). .

3 is a flowchart illustrating an exemplary embodiment of step S100 of FIG. 2 for receiving and setting a message for periodic GPS positioning by a GPS mobile terminal.

First, in step S110, the GPS mobile terminal 100 transmits a periodic positioning request message (measurement time (PPT (Periodic Positioning Time)), a measurement period transmitted by the positioning request terminal 500 through the positioning server 400). (PIT (Positioing Interval Time)) and transmission period value information) are received (S110). Then check whether the periodic measurement time (PPT) has arrived (S120). When the measurement time arrives in step S200 performs periodic GPS positioning to collect the positioning results and network parameter information.

4 illustrates a preferred embodiment of step S200 of FIG. 2 for processing when GPS positioning is performed by a GPS mobile terminal in a mobile communication network, and what information is to be collected according to the mobile communication network. It is a flowchart for doing so.

In step S210, each of the GPS mobile terminals 310 to 350 checks what the mobile communication network 310 to 350 is currently being serviced by the terminal. In the case of the CDMA 330 network, PPM (Pilot Phase Measurement) data is collected from the Cell Info information defined by OMA SUPL as the network parameter information, and in the case of the GSM 310 network, the network measured report (NMR) is used as the network parameter information. Data is collected, and in the case of the W-CDMA 320 network, a measured result list (MRL) is collected as network parameter information (S220). In addition, in the case of the WiBRO (WiMAX) 340 network, BS information information is collected as network parameter information (S230). In addition, in the case of a WiFi (Wireless LAN) 350 network, WiFi AP Info information is collected (S240). The parameter information collected by each mobile communication network is as follows.

GSM (310) Network Parameter Information:

Mobile Country Code (MCC), Mobile Network Code (MNC) to distinguish operators in GSM network service area, Location Area Code (LAC), which means service coverage of GSM base station, Base station information CI (Cell Identity) that can be easily identified, Base Station Identity Code (BSIC) for the base station, and Absolute Radio Frequency Channel Number (ARFCN), which is the RF channel identification number of GSM, and are measured by the serving base station. TA (Timing Advance), which means a round trip delay from a base station provided to a terminal to a terminal, RSSI (Receive Signal Strength Indicator) which is the total received signal strength received from a serving base station, RXLEV, which indicates the received signal strength of a terminal, Contains the RXQUAL parameter, which indicates the degree of received signal strength. In addition, it includes BSIC, an identification number for each neighboring base station, and RXLEV value, a signal strength parameter for each neighboring base station.

W-CDMA (320) network parameter information:

Mobile Country Code (MCC), Mobile Network Code (MNC) to identify operators in UMTS network service areas, and UC-ID (UTRAN Cell Identity), which uniquely identifies base station information Primary Scrambling Code, which is a code value unique to each cell, Received Signal Strength Indication (RSSI) indicating the strength of a signal received from a base station, and Common PILot CHannel (CPICH) RSCP indicating a code power for a common pilot channel received signal. Received Signal Code Power), Ec / No, which is the signal strength of CPICH, SFN-SFN observed time difference, which is the time difference between two base station cells, time of transmitting uplink DPCCH / DPDCH frame of UE and downlink DPCH from measured radio link received by UE Rx-Tx Time difference, which is the difference in the reception time of the first path of the frame. In addition, the following information is included as information on neighboring base stations. Primary Scrambling Code, which is a code value uniquely owned by neighboring cells, Ec / No, CPICH RSCP, SFN-SFN observed time difference, and UE Rx-Tx Time Difference, which are signal strengths of CPICH of neighboring cells.

CDMA (330) network parameter information:

Service to the terminal, Reference PN, which is the base station PN serviced by the terminal, Pilot strength, which is the signal strength of the reference PN, Base Station ID, which is a unique ID of the frequency CDMA Frequency base station sector assigned to the terminal, System ID, which is the identifier of the mobile carrier, Network ID, which is a network identifier, total power received by the terminal, PN of a neighboring base station measured, Pilot Phase, which is time difference information between a reference base station and a neighboring base station, and pilot strength, which is a signal strength of a PN of each neighboring base station. do.

WiBRO (340) network parameter information:

Base station ID (BS) of a base station serviced by a terminal, a round trip delay (RTD) indicating a distance between a serving base station and a terminal, and a BS for each neighboring base station that shows neighbor base station information (NMR: Network Measurement Report) ID, RTD information indicating the distance between each neighboring base station and the terminal, BS signal strength information, which is the signal strength for each neighboring base station, Tx Power information transmitted from each neighboring base station, and CINR (Carrier Interference Noise Ratio) of each neighboring base station. .

WiFi (350) network parameter information:

It includes the MAC address and signal strength information of the Serving and Neighbor WiFi AP (Access Point) that the terminal is receiving and RTT (Round Trip Time).

Thereafter, the UE performs GPS positioning (MS Based positioning) in step S250 to determine whether GPS positioning is successful (S260).

If the GPS location is successful, the GPS location result and network parameter collection information are stored in the location location log table TB1 together with the time information at the time of the measurement, and also stored in the GPS location log table TB2 (S270).

If the GPS positioning is not successful, the network parameter collection information is stored in the location positioning log table TB1 together with the time information at the time of collecting the network parameter collection information (S280).

When the transmission time to the positioning server 400 arrives, the stored log table information is transmitted to the positioning server 400 (S400).

FIG. 5 is a flowchart for explaining a preferred embodiment of step S400 of FIG. 4 regarding how to apply a correction algorithm when positioning a network in a positioning server or a control server for positioning when GPS positioning fails.

In step S410, the positioning server 400 selects Pn, which is the most recent positioning information, for which GPS positioning has failed, from the received positioning log table (TB1) information (S410). It is determined whether WiFi AP information or sensor network information (including Zigbee or RFID information) is present among the location information collected by the Pn (S420). If the WiFi AP information or the sensor network information exists in the collected location information and the DB constructed based on the information (WiFi AP or sensor network information) exists, the measured WiFi AP information or sensor network information and the corresponding information are based on Search for the mapping of the built DB to find the most appropriately mapped location, and then search the POI DB for the building POI or subway information to find the POI information that is mapped to the nearest location (S430). It is determined as a result of the recent positioning (Pn) (S450). If the measured WiFi AP information or sensor network information is not mapped with the DB constructed based on the information, the process returns to step S440. If there is LD (Location Detector) information in the Pn location information, the LD DB information is mapped to find the location, and then it is checked whether it is matched with the subway POI information or the building POI information. Inspect (S440). If there is a matching DB (POI) (S460), the name / location of the searched subway name and building name is determined as the final location of Pn (S470). If there is no matching DB (POI) information, a POI selection algorithm for the measured Pn is performed (S480). The final positions determined in steps S450, S470, and S480 are stored as position information (POI or position) of Pn in the positional positioning log table (S490).

FIG. 6 is a flowchart for explaining a preferred embodiment of the POI selection algorithm for the measured Pn in step S480 of FIG. 5.

In the log table, Gn-1, Gn-2, and Gn-3 records three GPS positioning successful records in the order of closest time in the log table that was previously measured based on the most recently failed Pn in step S481. (S481).

Thereafter, (Δt = tn−1−tn-3), which is time difference information of the positioning time from Gn-3 to Gn-1, is calculated (S482).

In order to obtain additional distance information, the GPS successful positioning information, d2 (above Gn-2, longitude coordinates-above Gn-3, longitude coordinates) of Gn-3 to Gn-2 and Gn- to Gn-2 D1 (above Gn-1, longitude coordinates-above Gn-2, longitude coordinates), which is the distance to 1, is obtained and Δd = d1 + d2, which is the total moving distance from Gn-3 to Gn-1 (S483) .

In order to calculate the average speed of moving the distance from Gn-3 to Gn-1, the following equation 1 is used by using the travel distance (Δd) and travel time (Δt) from Gn-3 to Gn-1. As described above, the average moving speed V may be calculated (S484).

From the direction information of Gn-3 to Gn-2, the direction angle information of the line connecting two positions and the direction angle information of the line connecting Gn-2 to Gn-1 are obtained. The average direction angle of each information is calculated (S485).

To infer the distance traveled to the last positioning point, find the time required from Gn-1 to Pn (t = tn-tn-1) and then the maximum distance from the last GPS positioning point (Gn-1) to the Pn position. (d = t * v) may be obtained using previously calculated values (average time and average speed) (S486).

The maximum travel distance (d) is possible if you are traveling by car in a subway or tunnel, but it is more likely that a person will be walking into a building near the last GPS positioning low (Gn-1). The movement distance can be calculated by calculating the half (d / 2) of the calculated maximum movement distances, thereby reducing errors in various movement distances (S487).

Based on the virtually calculated position of Pn (above Gn-1, longitude + d / 2), it can be estimated that the exact positioning point actually moved within the circle of radius d / 2, and the position of virtually calculated Pn POI (building or subway station, etc.) information nearest to is found in the POI DB and selected as the final location. When displaying the POI information selected in this process, the person who requested the location to be located within a radius of d / 2 centered on the last location found (e.g., the name of the building POI) can be displayed via SMS on the mobile phone or on the terminal or web map screen. To indicate it. In addition, in the region where pCell DB exists, the best matched building POI is selected as the final location by comparing with the base station information measured in Pn and the pCell DB corresponding to the POI information of the building within d / 2 radius. (S488).

If the last selected POI is a tunnel at step S488 (S490), a position obtained by adding up the estimated moving distance d calculated at step S486 from the Gn-1 location, which is the last GPS positioning point, is determined as the location of Pn (S491).

The location information of Pn determined in the previous step is stored in the positioning log table, and the POI selection algorithm for the measured Pn is terminated (S500).

7 to 11 show a database for determining whether an expected position of the current positioning point Pn is calculated by calculating the estimated (virtual) moving distance described in FIG. 6 and then checking whether the position matches with the expected position in order to derive the actual positioning result. will be.

7 is a diagram showing an example of the database of POI information for each building, the content of which is represented by the DB of the building name, the above position, the longitude information and the address information for each building POI. In this case, the building POI DB can be searched most efficiently by searching and storing only the building or the neighboring building corresponding to the expected location by storing and storing the file DB in the unit of each province.

FIG. 8 is a table illustrating storing and managing longitude information and address information in a database indicating a location of a subway station in units of subway stations, and managing subway names in POI DB form for each subway line.

FIG. 9 shows a table for managing tunnel POI information in a DB form. The table includes tunnel information, longitude and address information for each tunnel, and a DB is managed in a file DB form for each city / county.

FIG. 10 illustrates a table for managing a DB for each LD (Location Detector) ID, and illustrates an example of a POI DB for a subway station because it is mainly used for a subway station. If LD is installed by building, LD ID of each building is assigned and PN code, which is an identifier to distinguish it, must be allocated and managed separately.

FIG. 11 is a table illustrating a case where a subway base station is limited to a specific subway station and manages by matching the upper and longitude information of each subway base station with the subway station name.

As described above, in order to solve the conventional problem, the present invention performs GPS positioning at regular intervals (period set by the positioning server or the control server) according to the service of the GPS mobile terminal and measures the time for the measurement with the positioning result. By storing network parameter information which is the wireless environment information at the time of GPS positioning, it predicts the progress direction according to GPS positioning history and predicted progress distance by walking speed, by vehicle, etc. And derive the positioning result according to the matching of building POI DB, subway DB, tunnel DB, etc., and if there is pCell DB that is constructed for fingerprinting positioning, derive the optimal compensation value by using the algorithm that checks the matching of DB. This results in the best positioning results in the GPS shadow area. .

Therefore, by applying a network positioning correction method using a history GPS positioning result when positioning in a GPS shadow area of a continuous GPS positioning capable terminal of the present invention, in particular, the service of performing continuous positioning at regular intervals In case of positioning in GPS shadow area, it is considered to greatly contribute to improving the accuracy of positioning. In case of one-time positioning (find friends and search my location), positioning history information generated by previous continuous positioning (including Ms Assisted positioning by server) It is determined that the positioning accuracy can be significantly improved by using.

The present invention is not limited to the above-described specific preferred embodiments, and various modifications can be made by any person having ordinary skill in the art without departing from the gist of the present invention claimed in the claims. Of course, such changes will fall within the scope of the claims.

FIG. 1 is a configuration example of a positioning correction system for a network positioning result by utilizing a previous GPS positioning result when network-based positioning of a GPS mobile terminal in a GPS shadow area according to the present invention.

2 is a flowchart illustrating a periodic positioning method of a GPS mobile terminal according to an exemplary embodiment of the present invention.

3 is a flowchart illustrating an exemplary embodiment of step S100 of FIG. 2 for receiving and setting a message for periodic GPS positioning by a GPS mobile terminal.

4 illustrates a preferred embodiment of the step S200 of FIG. 2 for processing when GPS positioning is performed by a GPS mobile terminal in a mobile communication network and collects information according to the mobile communication network. It is a flowchart for doing so.

FIG. 5 is a flowchart illustrating an exemplary embodiment of step S400 of FIG. 2 regarding how to apply a correction algorithm when positioning a network in a positioning server or a control server for positioning when GPS positioning fails.

FIG. 6 is a flowchart for explaining a preferred embodiment of the POI selection algorithm for the measured Pn in step S480 of FIG. 5.

7 is a diagram illustrating an example of databaseing POI information for each building.

8 is a diagram showing the management of storing the longitude information and address information in a database indicating the position of the subway station in units of the subway station.

9 is a diagram for managing tunnel POI information in a DB form.

10 is a diagram for managing a DB for each LD (Location Detector) ID.

11 is a diagram illustrating a case where a subway base station is limited to a specific subway station and used.

12 is a table showing two tables showing periodic positioning results.

<Description of the symbols for the main parts of the drawings>

100: GPS mobile terminal 110: GSM terminal

120: W-CDMA / LTE terminal 130: CDMA terminal

140: WiBRO (WiMAX) terminal 150: WiFi (WLAN) terminal

200: GPS satellite 300: mobile communication network

310: GSM 320: W-CDMA / LTE

330: CDMA 340: WiBRO (WiMAX)

350: WiFi (WLAN) 400: Positioning Server

410: map server 500: location location request terminal

Claims (21)

(a) the GPS mobile terminal 100 receiving and setting a periodic location positioning request from the location positioning request terminal 500 through the mobile communication network 300; (b) Movement of GSM 310, W-CDMA / LTE 320, CDMA 330, WiBRO (WiMAX) 340 and WiFi (WLAN) 350 when positioning in the GPS mobile terminal 100 Collect and store location information and network parameter information from any one of the supported networks, or move the GSM 310, W-CDMA / LTE 320, CDMA 330 and WiBRO (WiMAX) 340. Collecting and storing network parameter information from at least one network supported by the communication network and simultaneously collecting and storing WiFi (WLAN) 350 location information and network parameter information; (c) transmitting positioning information and network parameter information stored in the GPS mobile terminal 100 to the positioning server 400 using the corresponding mobile communication networks 310, 320, 330, 340 and 350; Making; And (d) When positioning in a shaded area in the positioning server 400, network-based information is reflected by reflecting previous GPS positioning result history according to network parameter information transmitted from each GPS mobile terminal 100. Compensating the positioning results. Network-based location information correction method in the shadow area using the continuous positioning function of the GPS mobile terminal comprising a. The method of claim 1, Step (a) is; (a1) positioning location request terminal 500 sets a positioning time, a measurement period, a measurement information transmission period and a transmission time to a server and transmits the same to the GPS mobile terminal 100 through the mobile communication network 300; (a2) setting, by the GPS mobile terminal, to receive the information transmitted by the location requesting terminal 500 and to operate according to the received information; And (a3) periodically performing location positioning by checking a positioning time set in the GPS mobile terminal 100; and network-based location information in a shadow area using the continuous positioning function of the GPS mobile terminal. Calibration method. The method of claim 1, Step (b) is; (b1) storing, by the GPS mobile terminal 100, serving and neighboring network parameter information according to the mobile communication network 300 which the terminal is currently serving; (b2) performing positioning by the GPS mobile terminal 100 itself according to a request period; And (b3) storing the positioning results and network parameter information according to the success or failure of the GPS positioning method; network-based location information correction method in a shadow area using the continuous positioning function of a GPS mobile terminal. The method of claim 3, wherein Step (b1) is; In each of the GPS mobile terminals 110, 120, 130, 140, and 150, a mobile communication network that is currently being serviced among the plurality of mobile communication networks 310, 320, 330, 340 and 350. Determining which network (300) is a GPS mobile terminal characterized in that to collect any one of the network parameters that match the network of the mobile communication network 310, 320, 330, 340, 350 Network-Based Location Information Correction Method in Shadow Area Using Continuous Positioning Function The method of claim 3, wherein Step (b3) is; If the GPS mobile terminal 100 has a successful GPS positioning method, the GPS positioning result, the collected network parameter information, the measurement time at the time of GPS positioning, and the measurement time information at the time of collecting network parameter information are located. Stored in a positioning log table (TB1) and a GPS positioning log table (TB2), respectively. When the GPS positioning method fails, network-based location information correction in the shadow area using the continuous positioning function of the GPS mobile terminal, characterized in that only the collected network parameter information and time are stored in the location positioning log table TB1. Way. The method of claim 1, Step (c) is; According to the time and transmission period designated by the location requesting terminal 500, the GPS mobile terminal 100 periodically services the mobile communication network 310 and 320 in which the terminal stores its own GPS location and collected parameter information. (330, 340, 350) using the continuous positioning function of the GPS mobile terminal, characterized in that for transmitting to the position location server 400 network-based location information correction method in the shadow area. The method of claim 1, Step (d) is; (d1) a position correction step when there is WiFi AP or sensor network information in the positioning information of the most recent positioning Pn which failed the GPS positioning; (d2) a position correcting step when LD (Location Detector) information or subway base station information exists in the positioning information of the most recent positioning Pn which failed GPS positioning; (d3) position correction by POI selection through virtual position estimation for Pn; And (d4) a position correction step in the case of a tunnel or subway station when selecting the POI by the virtual position estimation; and a network-based position information correction method in a shadow area using the continuous positioning function of a GPS mobile terminal. The method of claim 7, wherein The sensor network information is Zigbee or RFID network information, network-based location information correction method in the shadow area using the continuous positioning function of the GPS mobile terminal. The method of claim 7, wherein (D1) step; A location where a DB constructed based on the WiFi AP or sensor network information exists and is mapped to a reference value or more by searching for a mapping between the measured WiFi AP information or sensor network information and a DB constructed based on the corresponding information. After searching the building POI information or subway information POI DB to search the POI information that is mapped to the nearest location location positioning step of determining the searched building, place name, location as a positioning result Network-based location correction method in shadow area The method of claim 7, wherein (D2) step; If there is the LD information, the LD DB information is mapped to obtain a location, and then the DB is matched with the subway POI information or the building POI information. And a location correction step of determining a searched subway name, a building name, and a location as a final location when the POI is present, wherein the network-based location information correction method in the shadow area using the continuous positioning function of the GPS mobile terminal. The method of claim 7, wherein In the step (d1), there is a DB built on the basis of the WiFi AP or sensor network information, and searching for mapping between the measured WiFi AP information or sensor network information and the DB built on the basis of the corresponding information. A location correction step of finding a location mapped to a reference value or more, searching for building POI information or subway information POI DB to find POI information mapped to the nearest location, and determining the found building, place name, and location as a positioning result; In the step (d2), if the LD information is present, the LD DB information is mapped to find a location, and then, whether the LD information is matched with the subway POI information or the building POI information is checked. In the shadow area using the continuous positioning function of the GPS mobile terminal, it is a position correction step of determining whether the searched subway name and the name of a building name and the location are the final position when there is a matching DB (POI). Based location information correction method. The method of claim 7, wherein Step (d3) is; In the GPS positioning log table (TB2), Gn-1, Gn− records three GPS positioning successful records in the order of closest time in the log table which is the record for the previous measurement based on Pn which failed the GPS positioning most recently. 2, selecting up to Gn-3; (Δt = tn-1-tn-3), which is time difference information of the positioning time from the positioning time of the Gn-3 (farthest GPS positioning success record in time) to Gn-1 (the nearest GPS positioning success record in time) Calculating; To find distance information, d2, the distance from Gn-3 to Gn-2, and d1, the distance from Gn-2 to Gn-1, are obtained from the GPS successful location information, which is the total moving distance from Gn-3 to Gn-1. Obtaining Δd = d1 + d2; In order to calculate the average speed of moving the distance from Gn-3 to Gn-1, the average is calculated by using the moving distance (Δd) and moving time information (Δt) information from Gn-3 to Gn-1. speed

Calculating; The direction angle information of the line connecting two positions of the direction information from Gn-3 to Gn-2 and the direction angle information of the line connecting Gn-1 to Gn-2 are obtained. Calculating an average direction angle of the direction angle information; And To infer the distance traveled to the last positioning point, find the time taken from Gn-1 to Pn (t = tn-tn-1) and then the maximum distance from the last GPS positioning point (Gn-1) to Pn positioning ( and calculating and calculating d = t * v). The method of claim 12, Step (d3) is; Since a person is more likely to enter a building near the last GPS location (Gn-1) when walking, the actual virtual travel distance is calculated by calculating half of the calculated maximum travel distance (d / 2). Network-based location information correction method in the shadow area using the continuous positioning function of the GPS mobile terminal, characterized in that. The method of claim 12, Step (d3) is; Based on the virtually calculated position of Pn (above Gn-1, longitude + d / 2), it is assumed that there will be an exact positioning point actually moved within a circle of radius d / 2, and the virtually calculated position of Pn A method of calibrating network-based location information in a shadow area using the continuous positioning function of a GPS mobile terminal, characterized by finding information of a nearby POI (building or subway station) from a POI DB and selecting it as a final location. The method of claim 12, Step (d3) is; The display of the selected POI information allows the person who requested the location to be displayed within the radius of d / 2 around the final location found through SMS of the mobile phone or through the map screen of the terminal or the web, and pilot fingerprinting. In the region where the pCell DB constructed for the network positioning is present, the most suitable building POI is compared by comparing the base station information calculated in Pn with the pCell DB corresponding to the POI information of the building within d / 2 radius. The network-based location information correction method in the shadow area using the continuous positioning function of the GPS mobile terminal, characterized in that for selecting the final position. The method of claim 7, wherein Step (d4) is; In case that the last selected POI is a tunnel, the final position is determined by summing the estimated moving distances d calculated to virtually infer the most recent positioning failure point from the last GPS positioning point Gn-1. Network-based location information correction method in shadow area using continuous positioning function of GPS mobile terminal. 17. The previous GPS positioning in the GPS positioning shadow area of the GPS positioning capable terminal by executing steps (a), (b), (c) and (d) of any one of claims 1 to 16. Result A computer-readable recording medium that records a program that implements a location correction method for network location using history. A location location request terminal 500 for requesting a specific periodic location location; It has a continuous GPS positioning function, and receives the periodic location positioning request from the location positioning request terminal 500 through the mobile communication network 300, and sets it, when positioning, GSM (310), W-CDMA / LTE ( 320, location information and network parameter information may be collected and stored from one of the supported mobile communication networks of CDMA 330, WiBRO (WiMAX) 340, and WiFi (WLAN) 350, or the GSM 310 ), While collecting location information and network parameter information from any one of the supported mobile communication networks of W-CDMA / LTE 320, CDMA 330, and WiBRO (WiMAX) 340, WiFi (WLAN) ( 350, location information and network parameter information are collected and stored, and the stored network parameter information is transmitted to the location location server 400 using the respective mobile communication networks 310, 320, 330, 340, and 350. A GPS mobile terminal 100 for transmitting; And In the case of positioning in the shaded area, the network-based positioning results are corrected by reflecting previous GPS positioning results according to the network parameter information transmitted from the respective GPS mobile terminals 100. Built-in POI (Point Of Interest) DB, Subway POI DB, Tunnel POI DB and Fingerprinting method for each mobile communication method (CDMA / GSM / W-CDMA / WiMAX (WiBRO) / LTE / WiFi) Constructing a pCell DB, etc. for the positioning method, when the positioning request from the location request terminal 500, the continuous GPS positioning result information received from the GPS mobile terminal 100 and the various POI (building / subway station) / Tunnel) of the GPS mobile terminal, characterized in that it comprises a positioning server 400 for comparing the database to provide the POI location information that is best matched to the positioning request terminal 500 Network-based location information system of compensation in the shadow areas with in positioning function. The method of claim 18, The location server 400 is; If there is WiFi AP or sensor network information in the positioning information of the most recent positioning Pn which failed GPS positioning, a DB constructed based on the WiFi AP or sensor network information exists and measured and measured WiFi AP information or sensor network information. Search for the mapping of the DB constructed based on the information to find the location that is mapped above the reference value, and then search the building POI information or subway information POI DB to find the POI information that is mapped to the nearest building, A network-based location information correction system in a shaded area using the continuous positioning function of the GPS mobile terminal, characterized in that the location correction step for determining the place name, location as a positioning result. The method of claim 18, The location server 400 is; If there is LD (Location Detector) information or subway base station information in the positioning information of the most recent positioning Pn which failed GPS positioning, and if there is LD information, the LD DB information is mapped to find a location and then the subway POI information or building Checking whether the POI information is matched, and in the case of subway base station information, checking the match with the subway POI, and if there is a matching DB (POI), the position correction step of determining the name and location of the searched subway name and building name as the final position. Network-based location information correction system in the shadow area using the continuous positioning function of the GPS mobile terminal, characterized in that. The method of claim 18, The location server 400 is; In the GPS positioning log table (TB2), Gn-1, Gn− records three GPS positioning successful records in the order of closest time in the log table which is the record for the previous measurement based on Pn which failed the GPS positioning most recently. 2, up to Gn-3; (Δt = tn-1-tn-3), which is time difference information of the positioning time from the positioning time of the Gn-3 (farthest GPS positioning success record in time) to Gn-1 (the nearest GPS positioning success record in time) Yields; To find distance information, d2, the distance from Gn-3 to Gn-2, and d1, the distance from Gn-2 to Gn-1, are obtained from the GPS successful location information, which is the total moving distance from Gn-3 to Gn-1. DELTA d = d1 + d2; In order to calculate the average speed of the distance from Gn-3 to Gn-1, the movement distance (Δd) and travel time information (Δt) from Gn-3 to Gn-1 are used. Average travel speed

Yields; The direction angle information of the line connecting two positions of the direction information from Gn-3 to Gn-2 and the direction angle information of the line connecting Gn-1 to Gn-2 are obtained. Calculate the average direction angle of the direction angle information; To infer the distance traveled to the last positioning point, find the time taken from Gn-1 to Pn (t = tn-tn-1) and then the maximum distance from the last GPS positioning point (Gn-1) to Pn positioning ( A network-based location information correction system in a shaded area using the continuous positioning function of the GPS mobile terminal, characterized in that calculated by calculating d = t * v).

Images