KR20140022695A - Method and apparatus for determining position by using radio environment information - Google Patents

Abstract

Disclosed are a method and apparatus for positioning using radio environment information. The positioning apparatus comprises: a database for storing each lattice cell classified according to cell IDs, wherein each lattice cell is matched to radio environment information and a predetermined location value, and then stored; a communication unit for receiving a positioning request message including radio environment information from a terminal; a lattice cell checking unit for checking whether there is at least one lattice cell which is matched to the radio environmental information from the database; a location calculating unit for calculating the location information of the terminal based on at least one piece of information among the matched lattice cell and the radio environment information when the checking result is that there is at least one matched lattice cell; and a location information providing unit for transmitting a positioning response message including the calculated location information to the terminal. [Reference numerals] (AA) Start; (BB,DD,FF,JJ) No; (CC,EE,HH) Yes; (KK) End; (S510) Positioning request message; (S520) Does a database for positioning exist?; (S530) Is the number of receiving cells more than two?; (S532) Perform triangulation; (S534) Perform positioning based on transmitter identification information; (S540) Is the number of lattice cells more than two?; (S542) Perform hybrid positioning; (S550) Are all cells located in a covered range?; (S552) Perform lattice cell based positioning; (S554) Perform hybrid positioning

Description

Field of the Invention [0001] The present invention relates to a positioning method and apparatus using radio wave environment information,

This embodiment relates to a positioning method and apparatus using propagation environment information. More specifically, in order to provide a precise and stable positioning service in network-based positioning, even in a network (for example, a 4G network) where parameters of the propagation environment information have not yet been collected, continuity of the grid cell- And more particularly, to a positioning method and an apparatus using radio wave environment information.

The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

2. Description of the Related Art [0002] With the rapid development of computer, electronic, and communication technologies, various wireless communication services using a wireless network have been provided. Accordingly, a service provided in a mobile communication system using a wireless communication network is being developed into a multimedia communication service for transmitting not only voice services but also data such as circuit data, packet data, and the like.

Among various wireless Internet services using a mobile communication terminal, a location based service (LBS) has attracted great attention because of its wide applicability and convenience. The location-based service refers to a communication service that grasps the location of a mobile communication terminal such as a mobile phone and a PDA (Personal Digital Assistant), and provides additional information related to the identified location. In order to measure the position of a mobile communication terminal, a location-based technology for providing a location-based service includes a network-based method of confirming a location using a radio environment, which is a cell radius of a base station of a mobile communication network, (Handset Based) method using a GPS (Global Positioning System) receiver mounted on the mobile communication terminal, and a hybrid method in which these two methods are mixed.

Such a network-based positioning requires a separate database for positioning, and related information must be sufficiently secured. However, in the case of a 4G network that has been recently commercialized, there is a problem in that log information required for database creation is insufficient at a commercial point of time .

In order to provide a precise and stable positioning service during network-based positioning, even in a network (for example, a 4G network) where the parameters of the propagation environment information are not collected yet, the continuity of the grid cell- The present invention provides a positioning method and an apparatus using radio wave environment information for causing a radio wave to be transmitted.

According to an aspect of the present invention, there is provided a mobile communication system, comprising: a database storing respective grid cells classified according to cell IDs, wherein the grid database stores radio wave environment information and predetermined position values in each grid cell; A communication unit for receiving a positioning request message including radio wave environment information from a terminal; A grid cell checking unit for checking whether there is at least one grid cell matching the propagation environment information from the database; A location calculation unit for calculating location information of the terminal based on at least one of the matched grid cell and the propagation environment information when at least one of the matched grid cells exists; And a location information providing unit for transmitting a location response message including the calculated location information to the terminal.

According to another aspect of the present invention, there is provided a communication method comprising: a communication process of receiving a positioning request message including radio wave environment information from a terminal; A grid cell checking step of checking whether there is at least one grid cell matching the propagation environment information from the database; A position calculating step of calculating position information of the terminal based on at least one of the matching grid cell and the propagation environment information when at least one of the matched grid cells exists; And a location information providing step of transmitting a location response message including the calculated location information to the terminal.

As described above, according to the present embodiment, even in a network (for example, a 4G network) in which parameters of propagation environment information have not been collected yet to provide a precise and stable positioning service in network-based positioning, continuity of grid- The positioning accuracy can be improved.

According to the present embodiment, in order to secure the positioning performance in the network-based positioning for the recently commercialized 4G network, when the log information is sufficiently secured in the database for the positioning request call, the grid cell positioning is performed, If the information is insufficient, it is possible to improve the positioning accuracy by performing hybrid positioning in which triangular positioning technique is performed.

In addition, according to the present embodiment, it is not intended to select any one of the result value calculated in the grid cell positioning method and the result value in the triangular positioning method, but a combination of two methods The positioning accuracy can be improved.

1 is a block diagram schematically showing a positioning system using propagation environment information according to the present embodiment,
2 is a block diagram schematically showing a network according to the present embodiment,
3 is a block diagram schematically showing a positioning apparatus according to the present embodiment,
4 is a flowchart for explaining a positioning method using radio wave environment information according to the present embodiment,
5 is a flowchart for explaining a complex positioning method according to the present embodiment,
6 is an exemplary view showing a database according to the present embodiment,
7 is an exemplary view for explaining a positioning method using a representative grid cell according to the present embodiment,
8 is an exemplary view for explaining a lattice cell classification according to a predetermined signal intensity level among the coverage according to the present embodiment,
9 is a diagram illustrating an operation algorithm according to the number of lattice cells according to the present embodiment,
10 is an exemplary diagram for explaining the triangular positioning according to the present embodiment.

Hereinafter, the present embodiment will be described in detail with reference to the accompanying drawings.

The lattice cell described in this embodiment is a kind of pilot cell (pCell), which refers to a network-based positioning technique. The grid cell is a positioning system in which a location location service area is divided into grid units of a predetermined size, each grid is defined as a grid cell, positioning results are defined for each defined grid cell as a grid cell database, A positioning method that can provide positioning results with relatively higher accuracy than the positioning method. That is, the grid cell is divided into logical units (each defined as a grid cell) in the form of a square (for example, 50 m × 50 m) and the propagation environment information received by the terminal 110 within each grid cell range The parameter is a database of each grid cell.

1 is a block diagram schematically showing a positioning system using propagation environment information according to the present embodiment.

The positioning system using the radio wave environment information according to the present embodiment includes a terminal 110, a network 120, a positioning device 130, and a database 140. The present embodiment describes that the positioning system using the propagation environment information includes only the terminal 110, the network 120, the positioning device 130, and the database 140. However, Those skilled in the art will appreciate that various modifications and variations can be made to the components included in the positioning system using the propagation environment information without departing from the essential characteristics of the present embodiment It will be possible.

The terminal 110 is a terminal having a wireless communication module for performing voice communication and data communication. The terminal 110 works in conjunction with the network 120 using a wireless communication module, . Also, the terminal 110 preferably includes a GPS module, but is not limited thereto. The terminal 110 may extract the navigation data from the GPS radio wave signal received from one or more GPS (Global Positioning System) satellites using the provided GPS module and transmit the extracted navigation data to the position calculating device through the network 120 . In addition, the terminal 110 is a terminal having a wireless LAN module. The terminal 110 is connected to the wireless LAN network 126 through an access point (AP) that is recognized (scanned) by using a wireless LAN module installed therein, Terminal. That is, the terminal 110 preferably includes at least one of a wireless communication module, a GPS module, and a wireless LAN module, but is not limited thereto.

The terminal 110 is a terminal capable of transmitting and receiving various data via the network 120 according to a key operation of a user. The terminal 110 may be a tablet PC, a laptop, a personal computer (PC) A smart phone, a personal digital assistant (PDA), a mobile communication terminal, and the like.

The terminal 110 refers to a terminal having a browser for connecting to an external device, a memory for storing a program, and a microprocessor for executing and controlling a program. That is, the terminal 110 may be any terminal as long as it can perform server-client communication with an external device, and is a broad concept including all communication computing devices such as a notebook computer, a mobile communication terminal, and a PDA. Although the terminal 110 is described as being implemented as a separate device from the positioning device 130 in the present embodiment, the terminal 110 may be a stand-alone type including all of the positioning devices 130 (Stand Alone) device.

The terminal 110 according to the present embodiment may receive a location-based service by mounting a location-based application. That is, the terminal 110 may operate the location-based application by a user's operation or command, and may perform the location-based service through the location-based application. More specifically, the location-based application refers to an application installed after downloading through an application store if the terminal 110 is a smart phone, and when the terminal 110 is a feature phone Refers to an application running on a virtual machine (VM) downloaded through a communication company server.

The location-based application may be installed in the terminal 110 according to the embodiment of the present invention. The location-based application may be embedded in the terminal 110, It may be mounted in an embedded operating system (OS), or installed in an OS in the terminal 110 by a user's operation or command. The location based application loaded on the terminal 110 in the manner described above can be implemented to work in conjunction with the base application (e.g., a text sending application, a voice call sending / receiving application, a data sending / receiving application, a messenger application, etc.) However, the present invention is not limited thereto, and it can be implemented to operate as a function independently of the basic application.

On the other hand, the terminal 110 and the positioning device 130 can communicate using a positioning protocol, which refers to a protocol standardizing the specification of the application layer for position location. That is, any positioning protocol can be used if the positioning protocol can transmit and receive GPS signals and wireless LAN signals between the terminal 110 and the positioning device 130. The positioning protocol may be IS-801 (Interim Standard-801), Radio Resource Location Services Protocol (RRLP), Radio Resource Control (RRC), Secure User Plane Location (SUPL) Meanwhile, the Secure User Plane Location (SUPL) 2.0 may be used as the positioning protocol to transmit and receive the GPS signal and the wireless LAN signal between the terminal 110 and the positioning device 130, but the present invention is not limited thereto. In this case, the SUPL is a method for directly transmitting and receiving data related to the positional positioning between the positioning apparatus 130 and the terminal 110 in the data transmission path, This is a protocol that can reduce the cost of implementing nodes required for location tracking and provide a more accurate location location service. Meanwhile, when SUPL 2.0 is used, the terminal 110 may measure a round trip delay (RTD) using SUPL 2.0. That is, the terminal 110 sets the location ID of the location ID and the multiple location IDs when setting the wireless LAN parameter when communicating using the wireless LAN signal, and sets the RTD Value , RTD Units, RTD (RTD) Accuracy can be measured.

The network 120 may include an Nth network (Synchronous Network, Internet network, intranet network, satellite communication network, etc.) 128 (including a 3G network 122, a 4G network 124, ), Which can transmit and receive data through a communication protocol using various wired / wireless communication technologies. The network 120 will be described in detail with reference to FIG.

The positioning apparatus 130 according to the present embodiment receives the positioning request message including the propagation environment information from the terminal 110 and checks whether there is at least one grid cell matching the propagation environment information from the database 140 If at least one matching grid cell exists, the position information of the terminal 110 is calculated based on at least one of the matched grid cell and the propagation environment information, and the positioning response including the calculated position information Message to the terminal (110). Meanwhile, the positioning apparatus 130 includes a database 140 that stores each grid cell classified by the cell ID, and stores the propagation environment information and the predetermined position value in each grid cell, Can be implemented. That is, the positioning apparatus 130 may embody the database 140 either internally or externally.

Hereinafter, the operation of the positioning apparatus 130 will be described in detail. The positioning apparatus 130 confirms the number of grid cells matched with the propagation environment information, and calculates the position information of the terminal 110 based on at least one of the identified number, the matched grid cell, and the propagation environment information . At this time, if the positioning apparatus 130 has two or more identified number (the number of grid cells matched with the propagation environment information), and two or more grid cells have information matched with the propagation environment information, The position information of the terminal 110 is calculated using the position value corresponding to each of the grid cells. On the other hand, the positioning apparatus 130 calculates the position information through the triangular positioning using the representative grid cell among the grid cells matched with the propagation environment information and the transmitter identification information included in the propagation environment information as vertexes, Delay time or signal strength. If there are at least two or more pieces of information that are matched with the propagation environment information and only a part of the two or more lattice cells have information that matches the propagation environment information, The position information of the terminal 110 is calculated using the position value and the propagation environment information corresponding to each of the plurality of grid cells. In addition, the positioning apparatus 130 may be configured such that the number of confirmed (the number of grid cells matched with the propagation environment information) is less than two, but the position information corresponding to less than two grid cells and the propagation environment information 110).

Hereinafter, a process in which the positioning apparatus 130 performs positioning using a representative grid cell will be described. The positioning device 130 identifies the coverage 700 of the matched grid cell and selects the representative grid cell 710 that matches the predetermined one of the coverage 700. Here, the representative grid cell 710 includes a first representative grid cell in which the center grid cell of the coverage 700 is set as the representative grid cell 710, a latitude average value and a longitude average value in the coverage 700, And a third representative lattice cell in which a lattice cell having a signal intensity according to a predetermined signal intensity level among the coverage 700 is set as a representative lattice cell 710. In this case, the second representative grid cell has a value obtained by dividing the total sum of latitude values of the respective grid cells in the coverage 700 by the number of grids (n) of the sector as a latitude average value, And a value obtained by dividing the total sum of the hardness values of the respective grid cells by the number of grids (n) of the corresponding sector as a hardness average value.

Then, the positioning apparatus 130 selects one of the first representative grid cell, the second representative grid cell, and the third representative grid cell according to predetermined condition information. Hereinafter, the process of the positioning apparatus 130 performing the positioning using the representative grid cell will be described in more detail. The positioning apparatus 130 confirms the signal strength included in the propagation environment information and determines that the distance between the terminal 110 and the transmitter in the coverage 700 is farther than the predetermined signal strength, And selects one of the grid cells included in the representative grid cell. In addition, the positioning apparatus 130 confirms the signal strength included in the propagation environment information, and when the confirmed signal strength exceeds the predetermined signal strength, the distance between the terminal 110 and the transmitter in the coverage 700 is close And selects one of the grid cells included in the third representative grid cell.

On the other hand, when there is no grid cell matching with the propagation environment information received from the terminal 110 and the transmitter identification information included in the propagation environment information is less than a preset number, the positioning apparatus 130 transmits the transmitter identification information The position information of the terminal 110 is calculated. If there is no grid cell matched with the propagation environment information received from the terminal 110 and the transmitter identification information included in the propagation environment information is equal to or greater than a predetermined number, the positioning apparatus 130 transmits the transmitter identification information as a vertex And performs triangulation by signal delay or triangulation by signal strength.

The database 140 is divided into grid cells having respective cell IDs, and the parameters of the propagation environment information collected based on the network 120 are matched and stored in the respective grid cells. Here, the parameters of the propagation environment information include transmitter identification information for the transmitter, Received Signal Strength Indicator (RSSI), Service Set Identifier (SSID), transmitter channel information, and transmitter frequency, And at least one of the information. Such a database may be implemented inside or outside of the positioning device 130. [

The database 140 stores grid data cells classified by cell IDs as positioning data, which is a positioning result, which is located every time, and stores the parameters of the wireless LAN propagation environment information in each grid cell. Meanwhile, the database 140 may be constructed by dividing the location measurement service target area into a grid unit of a predetermined size, defining each grid as a grid cell, and storing the positioning result and the wireless LAN propagation environment information for each defined grid cell .

Here, the lattice cell is a cell in which a specific area is divided into predetermined sizes, and includes a cell ID and a cell ID based on the PSC for a station located in a specific area. That is, the grid cell can be set to the size of NxM. For example, the grid cells may be set in a square shape such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but the present invention is not limited thereto. Can be set.

To describe the data of the grid cell positioning method stored in the database 140 in detail, the database 140 stores the positioning result data, which is the positioning result that is positioned each time, as the basic data together with the grid cells classified by the cell ID, As well as reference data representative of < RTI ID = 0.0 > Here, the reference data is data to be compared when considering the pattern consistency at the time of grid cell positioning, and is data that is updated when the database is updated as data that greatly affects the positioning accuracy. In general, for updating a database, the newly measured positioning result data is updated by arithmetic averaging with a lot of basic data already stored to update the reference data. Due to such a data update method, the degree to which the newly measured positioning result data is reflected in the updated reference data may be insignificant. In particular, when the number of basic data already stored in the database is very large, even if the database is updated, the newly measured positioning result data has little influence on the updating of the reference data.

In order for this positioning method to provide more accurate positioning results, the database must be updated so that the database is always kept up-to-date (e.g., transmitter identification information, SSID, signal strength, etc.). However, due to the characteristics of the above-described database update method in the general location method, the general database update method may not sufficiently reflect the change of the location environment such as a wireless environment, a location system state, and the like. For example, in a situation where a positioning system or a wireless environment in which a positioning service is provided is constantly changing frequently, currently measured positioning result data may provide more accurate positioning results than reference data previously stored in a database. In this case, when updating the reference data previously stored in the database, it is necessary to reflect the current measurement result data to a higher level so that the reference data stored in the database can adapt to the changing situation of the current positioning environment. will be.

2 is a block diagram schematically showing a network according to the present embodiment.

The network 120 according to the present embodiment includes a 3G network 122, a 4G network 124, and a WLAN network 126.

3G network 122 includes a first transmitter 210, a data processor 212, a data gateway 214, and a 3G charging gateway 216. 2 illustrates that 3G network 122 includes only first transmitter 210, data processor 212, data gateway 214 and 3G charging gateway 216, It will be understood by those skilled in the art that various modifications and variations may be made to the components included in the 3G network 122 without departing from the essential characteristics of the present invention It will be possible.

The UTRAN connected to the 3G network 122 shown in FIG. 2 refers to a Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access Network, and the GERAN is a Global System for Mobile Communications (EDGE) . UTRAN, GERAN are included in the 3G network 122. [

The terminal 110 supports both the 3G network 122 and the 4G network 124 so that in the 3G network 122 the terminal 110 communicates with the UTRAN over the Uu interface and with GERAN over the Um interface. The UTRAN communicates with the data processor 212 via the Iu-ps interface and communicates with the exchange via the Iu-cs interface. The GERAN communicates with the data processor 212 via the Gb interface and with the exchange via the A interface. The terminal 110 supports both the 3G network 122 and the 4G network 124 so that the data processor 212 communicates with the data gateway 214 via the Gn interface and with the exchange via the Gs interface.

The first transmitter 210 refers to a transmitter in the 3G network 122 and performs various functions necessary for wireless call processing such as location registration, radio channel assignment, and handoff in the 3G network 122. Here, the first transmitter 210 is preferably a node B, but is not limited thereto. In addition, the first transmitter 210 receives the call request signal from the terminal 110 through the traffic channel among the signal channels in the 3G network 122, performs baseband signal processing, wired / wireless conversion, and transmits / . The first transmitter 210 receives the call request signal or the traffic request signal from the terminal 110 through the traffic channel among the signal channels and transmits the received call request signal or the traffic request signal to the contents providing apparatus through the transmission controller Lt; / RTI > Here, the first transmitter 210 is preferably a transmitter, but is not limited thereto, and can be extended to UTRAN and GERN.

The data processor 212 transmits a data packet to the mobile terminal 110 on the move and generates call detail information and billing data for the data packet transmitted to the terminal 110 and transmits the generated call detail information and billing data to the 3G billing gateway 216 . Here, the data processor 212 may be divided into a plurality of data processors according to the installed area. Here, the data processor 212 is preferably implemented as a Support GPRS Serving Node (SGSN), but is not limited thereto.

The data gateway 214 is a node responsible for a connection function between a backbone network and an external packet data network and transmits packet data received from the data processor 212 in an appropriate packet data protocol (PDP) format (e.g., IP, X.25) And converts the Packet Data Protocol (PDP) address of the incoming packet data to the recipient's global mobile communication system (GSM) address. The data gateway 214 also stores the address and user profile of the current user's data processor in the location register of the data processor 212 and performs authentication and charging functions. The data gateway 214 is preferably a gateway GPRS support node (GGSN), but is not limited thereto.

The 3G billing gateway 216 collects call history information and billing data for data packets received from a plurality of different data processors 212 while the terminal 110 of an overseas subscriber is moving and checks the call history information Generates integrated charging data in which charging data having the same charging ID is integrated into one data, and transmits the integrated charging data to the charging center. In addition, the 3G charging gateway 216 performs a function of collecting the data packet amount of all the charging data having the same charging ID and generating the integrated charging data. In addition, the 3G charging gateway 216 collects call detail information and billing data from at least one data processor of the plurality of data processors 212 in accordance with the handover of the terminal 110. In addition, the 3G charging gateway 216 performs the function of generating the integrated charging data by using the identifier (IMSI: International Mobile Subscriber Identity) and the charging ID. On the other hand, the charging ID refers to a value that the data processor 212 allocates from the data gateway 214 when charging data of the terminal 110 is generated. That is, the billing ID is a value that does not change even when the same subscriber moves the plurality of data processors 212 in the same data gateway 214.

The 3G billing gateway 216 is a device that performs content billing information on content transmitted from the content providing device to the terminal 110 and charges the corresponding content. That is, when the terminal 110 receives the content from the content providing apparatus, the 3G charging gateway 216 updates the content usage amount information and collects the result of charging the required amount of the terminal 110 based on the updated information .

Hereinafter, the 4G network 124 will be described. The 4G network 124 includes a second transmitter 220, a control processor 222, a traffic processor 224, a packet processor 226, and a 4G charging gateway 228. 2 shows that the 4G network 124 includes only the second transmitter 220, the control processor 222, the traffic processor 224, the packet processor 226, and the 4G charging gateway 228, It will be understood by those skilled in the art that various modifications and variations can be made to the components included in the 4G network 124 without departing from the essential characteristics of the present embodiment It will be understood that the invention may be varied in many ways.

The E-UTRAN coupled to the 4G network 124 shown in FIG. 2 refers to an Evolved-UTRAN. The E-UTRAN is included in the 4G network 124. The terminal 110 supports both the 3G network 122 and the 4G network 124 so that in the 4G network 124 the terminal 110 communicates with the E-UTRAN over the LTE-Uu interface and the E-UTRAN communicates with the S1- And communicates with the control processing unit 222 via the U interface.

e Node B is a device that supports Long Term Evolution (LTE), and functions as RF transmission, transmission / reception, signal strength, quality measurement, baseband signal processing, and channel card (channel card resource management) . The second transmitter 220 and the Evolved Packet Core (EPC) (i.e., the control processing unit 222, the traffic processing unit 224, and the packet processing unit 226) may be collectively referred to as EPS (Evolved Packet System). That is, the second transmitter 220 refers to a transmitter in the LTE network, which is a 4G network 124, and performs various functions necessary for wireless call processing such as location registration, radio channel assignment, and handoff in the 4G network 124 . Here, the second transmitter 220 is preferably an eNode B, but is not limited thereto. Also, the second transmitter 220 receives the call request signal from the terminal 110 through the traffic channel among the signal channels in the 4G network 124, performs baseband signal processing, wired / wireless conversion, and transmits / . The second transmitter 220 receives the call request signal or the traffic request signal from the terminal 110 through the traffic channel of the signal channel and transmits the received call request signal or the traffic request signal through the transmission controller To the providing apparatus. Here, the second transmitter 220 is preferably a transmitter, but is not limited thereto, and can be extended to an E-UTRAN.

A control processor 222, a traffic processor 224, and a packet processor 226, and may be referred to as a packet core. This packet core refers to EPC. The control processor 222 basically performs a mobility management function for the terminal 110. Here, the control processor 222 is preferably an MME (Mobile Management Entity), but is not limited thereto. That is, the control processing unit 222 performs call control such as location registration, paging, and authentication, and performs a legitimate eavesdropping function and a data call control function for the call control unit. The control processor 222 is a node for managing subscriber information and mobility of the terminal 110 and is responsible for session management, idle subscriber management, paging, and subscriber authentication functions.

The traffic processing unit 224 is preferably an S-GW (Serving Gateway), but is not limited thereto. In other words, the traffic processing unit 224 is a gateway to an access network and manages mobility in the 3G network 122. In addition, the traffic processor 224 processes legitimate eavesdropping on call traffic, and performs a traffic processing function. The traffic processor 224 is a session controller for processing payload traffic according to a set session and a user plane node for interworking with a second transmitter 220 as a user plane node, Supports handover, sets a packet processing unit 226 and a PDP context, and delivers PDU (Packet Data Unit) using tunneling. On the other hand, the traffic processing unit 224 and the control processing unit 222 can be flexibly expanded according to the increase of the traffic or the increase of the control signal.

The packet processing unit 226 is preferably a P-GW (PDN Gateway), but is not limited thereto. The packet processing unit 226 is a gateway to a PDS (Packet Data Network) such as an IP Multimedia Subsystem (IMS) and the Internet, manages mobility for a non-3GPP network, performs billing according to policy, . The packet processor 226 is a session control and user plan for assigning IP of the terminal 110 and interworking with an external Internet network and a non-3GPP network. The packet processor 226 is provided with a traffic processor 224 for packet service, ) Information and has tunneling and IP routing functions. In addition, the packet processing unit 226 delivers the PDU to the traffic processing unit 224 and the external network.

The 4G charging gateway 228 is a device that performs content charging information on content transmitted from the content providing device to the terminal 110 and charges the corresponding content. That is, when the terminal 110 receives the content from the content providing apparatus, the 4G charging gateway 228 updates the content usage amount information and collects the result of charging the required cost of the terminal 110 based on the updated information .

3 is a block diagram schematically showing a positioning apparatus according to the present embodiment.

3 shows an internal view of a positioning device 130 having the database 140 substantially installed therein. The positioning device 130 on which the database 140 is mounted may be implemented as a separate device.

The positioning apparatus 130 according to the present embodiment includes a communication unit 310, a lattice cell identifying unit 320, a position calculating unit 330, a number checking unit 340, a representative lattice cell selecting unit 350, (360). In this embodiment, the positioning apparatus 130 includes a communication unit 310, a grid cell check unit 320, a position calculating unit 330, a number check unit 340, a representative grid cell selector 350, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims and their equivalents. And various modifications and variations may be applied to the components included in the positioning apparatus 130. [

The communication unit 310 receives the positioning request message including the propagation environment information from the terminal 110. The grid cell check unit 320 checks whether there is at least one grid cell matched with the propagation environment information from the database 140. [

If at least one grid cell matching the propagation environment information exists as a result of the check of the grid cell checker 320, the location calculator 330 may calculate the location information of the terminal 110). The position calculating unit 330 calculates the position information of the terminal 110 based on at least one of the number of pieces of information, the grid cell matched with the propagation environment information, and the propagation environment information through the number confirmation unit 340 do.

Hereinafter, the operation of the position calculating unit 330 will be described in detail. When two or more grid cells have information that is confirmed through the number confirmation unit 340 and all of the two or more grid cells have information matched with the propagation environment information, The position information of the terminal 110 is calculated using the position value corresponding to the position information. In addition, the position calculating unit 330 may calculate the position information through triangulation using the representative grid cell among the grid cells matched with the propagation environment information and the transmitter identification information included in the propagation environment information as vertexes, Signal delay time or signal strength. In addition, if there are at least two or more confirmed numbers through the number confirmation unit 340, and if only some of the two or more grid cells have information matching the propagation environment information, The position information of the terminal 110 is calculated using the position value and propagation environment information corresponding to each cell. In addition, the position calculating unit 330 may calculate the position of the mobile terminal 110 using the position value corresponding to less than two grid cells and the propagation environment information, And calculates position information.

On the other hand, when the grid cell check unit 320 determines that the matched grid cell does not exist and the transmitter identification information included in the propagation environment information is less than the predetermined number, the position calculation unit 330 calculates the transmitter identification information The location information of the terminal 110 is calculated. When the grid cell check unit 320 determines that the matched grid cell does not exist and the transmitter identification information included in the propagation environment information is equal to or greater than a predetermined number, the position calculation unit 330 outputs the transmitter identification information as a vertex And performs triangular positioning by delay or triangulation by signal strength. The number confirmation unit 340 confirms the number of grid cells matched with the propagation environment information.

The representative grid cell selector 350 identifies the coverage 700 of the matched grid cell and selects the representative grid cell that matches the preset one of the coverage 700. [ Here, the representative grid cell 710 includes a first representative grid cell in which the center grid cell of the coverage 700 is set as the representative grid cell 710, a latitude average value and a longitude average value in the coverage 700, And a third representative lattice cell in which a lattice cell having a signal intensity according to a predetermined signal intensity level among the coverage 700 is set as a representative lattice cell 710. In this case, the second representative grid cell has a value obtained by dividing the total sum of latitude values of the respective grid cells in the coverage 700 by the number of grids (n) of the sector as a latitude average value, And a value obtained by dividing the total sum of the hardness values of the respective grid cells by the number of grids (n) of the corresponding sector as a hardness average value.

Also, the representative grid cell selector 350 selects one of the first representative grid cell, the second representative grid cell, and the third representative grid cell according to predetermined condition information. In addition, the representative grid cell selector 350 checks the signal strength included in the propagation environment information, and if the determined signal strength is less than the predetermined signal strength, the distance between the terminal 110 and the transmitter in the coverage 700 is far And selects one of the grid cells included in the third representative grid cell. The representative grid cell selector 350 checks the signal strength included in the propagation environment information and determines that the distance between the terminal 110 and the transmitter in the coverage is close if the determined signal strength exceeds the predetermined signal strength And selects one of the grid cells included in the third representative grid cell. The location information providing unit 360 transmits a location response message including the calculated location information to the terminal 110.

The database 140 stores each grid cell classified by the cell ID, and stores the propagation environment information and the predetermined position value in each grid cell and stores the same. Such a database 140 may be implemented inside or outside of the positioning device 130.

4 is a flowchart for explaining a positioning method using radio wave environment information according to the present embodiment.

The positioning device 130 receives the positioning request message including the propagation environment information from the terminal 110 (S410). The positioning apparatus 130 determines whether there is at least one grid cell matching the propagation environment information from the database 140 (S420). In step S420, the positioning apparatus 130 includes a database 140 storing each grid cell classified by the cell ID, and storing the propagation environment information and the preset position value in each grid cell, Device. ≪ / RTI > That is, the positioning apparatus 130 may embody the database 140 either internally or externally.

As a result of checking in step S420, if there is at least one matching grid cell, the positioning apparatus 130 determines the position information of the terminal 110 based on at least one of the grid cell and the propagation environment information matched with the propagation environment information (S430). In step S430, the positioning apparatus 130 confirms the number of matched grid cells, and calculates position information of the terminal 110 based on at least one of the identified number, the matched grid cell, and the propagation environment information. If two or more grid cells have information that matches the propagation environment information, the positioning device 130 may use a position value corresponding to each of the two or more grid cells. And calculates the position information of the terminal 110. On the other hand, the positioning apparatus 130 calculates the position information through the triangular positioning using the transmitter identification information included in the representative grid cell and the propagation environment information among the matching grid cells as vertexes, I use the century. When there are at least two grid cells, and only some of the two or more grid cells have information matched with the propagation environment information, the positioning apparatus 130 may calculate a position value corresponding to each of the two or more grid cells, The position information of the terminal 110 is calculated using the information. In addition, the positioning apparatus 130 calculates the position information of the terminal 110 by using the position value and propagation environment information corresponding to less than two grid cells, where there are less than two grid cells.

The positioning apparatus 130 transmits a positioning response message including the calculated position information to the terminal 110 (S440).

4, steps S410 to S440 are sequentially executed. However, this is merely illustrative of the technical idea of the present embodiment, and it is understood that any person skilled in the art will recognize that the present invention is not limited to this embodiment It will be understood that various changes and modifications may be made to the invention without departing from the essential characteristics thereof, or alternatively, by executing one or more of the steps S410 through S440, But is not limited thereto.

As described above, the positioning method using the radio wave environment information according to the present embodiment described in FIG. 4 can be implemented by a program and recorded on a computer-readable recording medium. A program for implementing the positioning method using the propagation environment information according to the present embodiment is recorded, and the computer-readable recording medium includes all kinds of recording devices for storing data that can be read by the computer system. Examples of such computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, etc., and also implemented in the form of a carrier wave (e.g., transmission over the Internet) . The computer readable recording medium may also be distributed over a networked computer system so that computer readable code is stored and executed in a distributed manner. In addition, functional programs, codes, and code segments for implementing the present embodiment can be easily inferred by programmers in the technical field to which the present embodiment belongs.

5 is a flowchart for explaining a complex positioning method according to the present embodiment.

The positioning apparatus 130 receives the positioning request message including the propagation environment information from the terminal 110 (S510). The positioning apparatus 130 confirms whether there is at least one grid cell matching the propagation environment information from the database 140 (S520).

If it is determined in step S520 that the grid cell matching the propagation environment information does not exist, the positioning apparatus 130 determines that the transmitter identification information included in the propagation environment information received from the terminal 110 has a predetermined number (two) (S530). ≪ / RTI > If it is determined in step S530 that the transmitter identification information included in the propagation environment information received from the terminal 110 is equal to or greater than a predetermined number (two), the positioning apparatus 130 transmits the transmitter identification information as a vertex, And performs triangulation by positioning or signal strength (S532). On the other hand, if it is determined in step S530 that the transmitter identification information included in the propagation environment information received from the terminal 110 is less than a predetermined number (two), the positioning apparatus 130 transmits, 110) (S534). That is, in step S534, the positioning apparatus 130 may calculate the transmitter identification information as the position information of the terminal 110. [

On the other hand, if it is determined in step S520 that there is at least one grid cell matched with the propagation environment information, the positioning apparatus 130 confirms the number of grid cells matched with the propagation environment information, It is confirmed whether or not it exists (S540). As a result of checking in step S540, if the number of grid cells matching the propagation environment information is less than two, the positioning apparatus 130 transmits the position information and the propagation environment information corresponding to less than two grid cells to the terminal 110, (S542).

On the other hand, if it is determined in step S540 that the number of grid cells matching the propagation environment information is two or more, the positioning apparatus 130 determines whether or not the entire two or more grid cells have information matched with the propagation environment information (S550). If it is determined in step S550 that the entirety of the two or more grid cells has information that matches the propagation environment information, the positioning apparatus 130 may use the position value corresponding to each of the two or more grid cells, Position information is calculated (S552). On the other hand, if it is determined in step S550 that the entire two or more grid cells do not have information matched with the propagation environment information, the positioning apparatus 130 may include at least two grid cells, It is determined that there is information matched only with a part of the propagation environment information, and the position information of the terminal 110 is calculated using the position value and the propagation environment information of each of the two or more grid cells (S554).

5, it is described that steps S510 to S554 are sequentially performed. However, this is merely an example of the technical idea of the present embodiment, and it is obvious to those skilled in the art that the present embodiment It will be understood that various changes and modifications may be made to the invention without departing from the essential characteristics thereof, such as by changing the order described in FIG. 5 or by executing one or more of steps S510 through S554 in parallel, But is not limited thereto.

6 is an exemplary view showing a database according to the present embodiment.

The database 140 shown in FIG. 6 stores the grid cell classified by the grid cell ID and the parameter of the propagation environment information in the corresponding grid cell. The parameters of the propagation environment information include at least one of transmitter identification information for the transmitter to be relayed, received signal strength for each transmitter identification information, transmitter channel information, transmitter frequency information, and RTD measured by the terminal 110.

That is, as shown in FIG. 6, referring to the physical structure, the database 140 divides the location measurement service area into grid units of a predetermined size, defines each grid as a grid cell, Is constructed as a grid cell database. The grid cell shown in FIG. 6 is a cell in which a specific region is divided into predetermined sizes, and includes a grid sector ID based on a transmitter sector number and a PSC for a transmitter located in a specific region. That is, the grid cell can be set to the size of NxM. For example, the grid cells may be set in a square shape such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but the present invention is not limited thereto. Can be set.

Referring to the logical structure of the database 140 shown in FIG. 6, basically, the database is information of a system currently being serviced, a pilot signal of an adjacent transmitter, a signal strength (Ec / lo), and the like. Information of the system currently being serviced includes system ID (SID: System ID, hereinafter referred to as "SID"), network ID (NID: Network ID, hereinafter referred to as "NID"), base station ID (BSID: Base Station ID, hereinafter " BSID "), the base station sector number currently being served (Ref_PN: Reference PN, hereinafter referred to as" Ref_PN "), the pilot phase in Ref_PN, signal strength, and the like.

The database 140 refers to a general data structure implemented in a storage space (hard disk or memory) of a computer system using a database management program (DBMS) (OODBMS) such as Gemstone, Duck, and O2 (Excelon), and a database management system (ODS) such as Oracle, Informix, Sybase, and DB2. ), Tamino, Sekaiju, etc., and may be implemented for the purpose of an embodiment of the present invention, and has appropriate fields or elements to achieve its function. Means a general data structure implemented in a storage space (a hard disk or a memory) of a computer system using a database management program (DBMS), and is a data structure capable of searching (extracting), deleting, Data storage means relational database management systems such as Oracle, Informix, Sybase, and DB2, object-oriented database management systems such as Gemstone, Duck, and O2, and XML-specific databases such as Exelon, Can be implemented for the purposes of an embodiment of the present invention and have suitable fields or elements to achieve its function.

7 is an exemplary diagram illustrating a method of positioning using a representative grid cell according to the present embodiment.

7A shows a case where a grid cell matching with the propagation environment information of the A base station exists, a grid cell that does not match the propagation environment information of the B base station is present, and a grid cell matching the propagation environment information of the C base station And the case where it does not exist. That is, when there is a grid cell matching the propagation environment information of the A base station, triangulation can be performed using the representative grid cell 710, the B base station, and the C base station among the coverage 700 of the corresponding grid cell as vertices, In this case, when the actual position of the terminal 110 is assumed to be '★', when triangulation is performed using the A base station, the B base station, and the C base station as vertexes, the position information of the terminal 110 is calculated by ' The location information of the terminal 110 can be calculated by using the square root of the representative grid cell 710, the B base station, and the C base station among the grid cell coverage 700 of the A base station .

A description will be given of a process in which the positioning apparatus 130 performs positioning using a representative grid cell. The positioning device 130 identifies the coverage 700 of the matched grid cell and selects the representative grid cell 710 that matches the predetermined one of the coverage 700. Here, the representative lattice cell is a first representative lattice cell in which the center lattice cell of the coverage 700 is set as the representative lattice cell 710, the latitude average value and the longitude average value in the coverage 700 are set as the representative lattice cell 710 A second representative lattice cell, and a third representative lattice cell in which a lattice cell having a signal intensity according to a predetermined signal intensity level among the coverage 700 is set as a representative lattice cell 710. In this case, the second representative grid cell has a value obtained by dividing the total sum of latitude values of the respective grid cells in the coverage 700 by the number of grids (n) of the sector as a latitude average value, And a value obtained by dividing the total sum of the hardness values of the respective grid cells by the number of grids (n) of the corresponding sector as a hardness average value.

Then, the positioning apparatus 130 selects one of the first representative grid cell, the second representative grid cell, and the third representative grid cell according to predetermined condition information. Hereinafter, a process of the positioning apparatus 130 performing positioning using the representative grid cell 710 shown in FIG. 7 will be described. The positioning apparatus 130 confirms the signal strength included in the propagation environment information and determines that the distance between the terminal 110 and the transmitter in the coverage 700 is farther than the predetermined signal strength, And selects one of the grid cells included in the representative grid cell. In addition, the positioning apparatus 130 confirms the signal strength included in the propagation environment information, and when the confirmed signal strength exceeds the predetermined signal strength, the distance between the terminal 110 and the transmitter in the coverage 700 is close And selects one of the grid cells included in the third representative grid cell.

On the other hand, when there is no grid cell matching with the propagation environment information received from the terminal 110 and the transmitter identification information included in the propagation environment information is less than a preset number, the positioning apparatus 130 transmits the transmitter identification information The position information of the terminal 110 is calculated. If there is no grid cell matched with the propagation environment information received from the terminal 110 and the transmitter identification information included in the propagation environment information is equal to or greater than a predetermined number, the positioning apparatus 130 transmits the transmitter identification information as a vertex And performs triangulation by signal delay or triangulation by signal strength.

7B shows a case where a grid cell matching the propagation environment information of the A base station does not exist and a grid cell matching the propagation environment information of the B base station does not exist and is matched with the propagation environment information of the C base station And the grid cell does not exist. That is, when the actual position of the terminal 110 is assumed to be '*', when the triangulation is performed using the A base station, the B base station, and the C base station as vertexes, the position information of the terminal 110 is calculated by ' , When the triangulation is performed using the representative grid cell 710, the B base station, and the C base station among the grid cell coverage 700 of the A base station as vertices, the difference between the position information of the terminal 110 and the accuracy .

FIG. 8 is an exemplary view for explaining lattice cell classification according to a predetermined signal intensity level among the coverage according to the present embodiment.

The representative grid cell 710 sets a first representative grid cell in which the center grid cell of the coverage 700 is set as the representative grid cell 710 and a latitude average value and a longitude average value in the coverage 700 as the representative grid cell 710 A second representative lattice cell, and a third representative lattice cell in which a lattice cell having a signal intensity according to a predetermined signal intensity level among the coverage 700 is set as a representative lattice cell 710. In this case, the second representative grid cell has a value obtained by dividing the total sum of latitude values of the respective grid cells in the coverage 700 by the number of grids (n) of the sector as a latitude average value, And a value obtained by dividing the total sum of the hardness values of the respective grid cells by the number of grids (n) of the corresponding sector as a hardness average value.

The third representative lattice cell also sets a lattice cell having a signal strength according to a predetermined signal intensity level of the coverage 700 as a representative lattice cell 710, as shown in Fig.

That is, when the predetermined signal intensity level of the coverage 700 is 'aa to bb', the third representative grid cell may be set to the representative grid cell 710 having the coverage representative value 'X1, Y1' have. In addition, the third representative grid cell may be configured such that a grid cell having a coverage representative value of 'X2, Y2' is a representative grid cell 710 when a predetermined signal intensity level of the coverage 700 is 'cc to dd' have. In addition, the third representative grid cell may be configured such that a grid cell having a coverage representative value of 'X3, Y3' is a representative grid cell 710 when the predetermined signal strength level of the coverage 700 is 'ee to ff' have. In addition, the third representative grid cell may be configured such that a grid cell having a coverage representative value of 'X4, Y4' is a representative grid cell 710 when the predetermined signal strength level of the coverage 700 is 'gg to hh' have. In addition, the third representative grid cell may be configured such that a grid cell having a coverage representative value of 'X5, Y5' is a representative grid cell 710 when a predetermined signal strength level of the coverage 700 is 'ii to jj' have.

That is, the positioning apparatus 130 measures the signal strength [aa to bb], [cc to dd], [ee to ff], [gg to hh], [ii if the determined signal strength is less than the preset signal strength, it is determined that the distance between the terminal 110 and the transmitter in the coverage 700 is far and the grid cell [ X1, Y1], [X2, Y2], [X3, Y3], [X4, Y4], and [X5, Y5]. The positioning apparatus 130 also confirms the signal strengths [aa to bb], [cc to dd], [ee to ff], [gg to hh], and [ii to jj] (X1, Y1) and (X1, Y1) included in the third representative lattice cell when it is determined that the distance between the terminal 110 and the transmitter in the coverage 700 is close, Any one of [X2, Y2], [X3, Y3], [X4, Y4], and [X5, Y5] is selected.

FIG. 9 is an exemplary diagram illustrating an operation algorithm according to the number of lattice cells according to the present embodiment.

When at least one grid cell matching the propagation environment information exists as a result of confirming the grid cell matched with the propagation environment information, the positioning apparatus 130 determines whether or not there is at least one grid cell matching the propagation environment information, 110). In addition, the positioning apparatus 130 may determine the number of grid cells matched with the propagation environment information based on at least one of the number of grid cells matched with the propagation environment information, the grid cell matched with the propagation environment information, And calculates position information. This will be described with reference to FIG.

1. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is " 1 ", and that the radio environment information matching the transmitter identification information is present in the grid cell of the database 140 If not, the positioning is performed based on the '1' transmitter identification information.

2. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '1', and the radio environment information matching the '1' transmitter identification information exists in the grid cell of the database 140 , The positioning is performed based on the position value existing in the '1' grid cell.

3. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '2', and the radio environment information matching the '2' transmitter identification information exists in the grid cell of the database 140 If not, the positioning is performed based on the 'two' transmitter identification information.

4. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '2', and that the wireless environment information matching the '2' transmitter identification information is included in the grid cell of the database 140, 1 " and " 1 " grid cell, the positioning is performed based on the " 1 "

5. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '2', and the radio environment information matching the '2' transmitter identification information exists in the grid cell of the database 140 , The positioning is performed based on the position values existing in the 'two' grid cells.

6. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is " 3 ", and the radio environment information matching the three transmitter identification information is present in the grid cell of the database 140 If not, the positioning is performed based on the 'three' transmitter identification information.

7. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '3', and that the wireless environment information matched with the '3' transmitter identification information is within the grid cell of the database 140, 1 ', the positioning is performed based on the' 2 'transmitter identification information and the position value existing in' 1 'grid cell.

8. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '3', and that the wireless environment information matched with the 'three' transmitter identification information is within the grid cell of the database 140, If there are only two, the positioning is performed based on the transmitter identification information of '1' and the position value existing in '2' grid cells.

9. The positioning apparatus 130 determines that the number of transmitter identification information corresponding to the propagation environment information is '3', and that the wireless environment information matched with '3' transmitter identification information is within the grid cell of the database 140, 3 'are present, the positioning is performed based on the position values existing in the' 3 'grid cells.

10 is an exemplary diagram for explaining the triangular positioning according to the present embodiment.

When at least one grid cell matching the propagation environment information exists as a result of checking whether or not there is a grid cell matched with the propagation environment information, the positioning device 130 determines, based on at least one of the matched grid cell and propagation environment information, And calculates the position information of the terminal 110. At this time, the positioning apparatus 130 confirms the number of grid cells matched with the propagation environment information, and determines the number of grid cells matched with the propagation environment information based on at least one of the number of grid cells, propagation environment information, And calculates position information. When the number of grid cells matching the propagation environment information is checked and the number of confirmed grid cells is two or more and all of the two or more grid cells have information matched with the propagation environment information, The position information of the terminal 110 is calculated using the position value corresponding to each of the grid cells.

The positioning apparatus 130 calculates positional information based on triangular positioning using the transmitter identification information included in the representative grid cell and the propagation environment information among the grid cells matched with the propagation environment information as vertexes, Or signal strength. At this time, as shown in FIG. 10A, the positioning apparatus 130 performs triangular positioning using the signal delay time included in the propagation environment information, or, as shown in FIG. 10B, It is possible to perform triangular positioning using the signal strength included in the propagation environment information.

When there are at least two confirmed number of grid cells matching with the propagation environment information and the positioning apparatus 130 has information matching only the propagation environment information of only a part of two or more grid cells, The position information of the terminal 110 is calculated using the position value and the propagation environment information corresponding to each of the above-mentioned lattice cells. The positioning apparatus 130 confirms the number of grid cells matched with the propagation environment information and determines that the number of the grid cells is less than two but the number of grid cells is less than two, As shown in FIG. If the grid apparatus does not exist and the transmitter identification information included in the propagation environment information is less than the predetermined number as a result of checking whether there is a grid cell matched with the propagation environment information, The position information of the terminal 110 is calculated.

The positioning apparatus 130 determines whether or not there is a grid cell matched with the propagation environment information and if the grid cell does not exist and the transmitter identification information included in the propagation environment information is equal to or greater than a predetermined number, Triangulation by signal delay or triangulation by signal strength is performed as a vertex. At this time, as shown in FIG. 10A, the positioning apparatus 130 performs triangular positioning using the signal delay time included in the propagation environment information, or, as shown in FIG. 10B, It is possible to perform triangular positioning using the signal strength included in the propagation environment information.

The foregoing description is merely illustrative of the technical idea of the present embodiment, and various modifications and changes may be made to those skilled in the art without departing from the essential characteristics of the embodiments. Therefore, the present embodiments are to be construed as illustrative rather than restrictive, and the scope of the technical idea of the present embodiment is not limited by these embodiments. The scope of protection of the present embodiment should be construed according to the following claims, and all technical ideas within the scope of equivalents thereof should be construed as being included in the scope of the present invention.

As described above, the present embodiment is applied to a positioning field using radio wave environment information, so that the continuity of a grid cell-based positioning technique can be secured even in a network (for example, a 4G network) It is a useful invention that occurs.

110: terminal 120: network
130: Positioning device 210:
220: Grid cell check unit 230: Position calculation unit
240: number confirmation unit 250: position information providing unit

Claims (20)

A database for storing each grid cell classified according to the cell ID, wherein the database stores the propagation environment information and the predetermined position value in each of the grid cells;
A communication unit for receiving a positioning request message including radio wave environment information from a terminal;
A grid cell checking unit for checking whether there is at least one grid cell matching the propagation environment information from the database;
A location calculation unit for calculating location information of the terminal based on at least one of the matched grid cell and the propagation environment information when at least one of the matched grid cells exists; And
And transmitting the positioning response message including the calculated position information to the terminal,
The positioning apparatus comprising: The method of claim 1,
Further comprising a number checking unit for checking the number of the matched grid cells,
Wherein the position calculating unit calculates the position information of the terminal based on at least one or more pieces of information among the identified number, the matched grid cell, and the propagation environment information. 3. The method of claim 2,
The position calculating unit calculates,
Wherein when two or more of the two or more grid cells have information that is matched with the propagation environment information, the location information corresponding to each of the two or more grid cells is used to determine And calculates the position information. 3. The method of claim 2,
The position calculating unit calculates,
The position information is calculated through triangular positioning using the representative grid cell among the matched grid cells and the transmitter identification information included in the propagation environment information as vertexes, and using the signal delay time or the signal strength included in the propagation environment information Characterized by the positioning device. 3. The method of claim 2,
The position calculating unit calculates,
Wherein if there are at least two or more of the above identified number of information that are matched with the propagation environment information of only a part of the two or more lattice cells and a location value corresponding to each of the two or more lattice cells, And calculates position information of the terminal using the position information of the terminal. 3. The method of claim 2,
The position calculating unit calculates,
Wherein the location information of the terminal is calculated using the position value corresponding to the less than two grid cells and the propagation environment information when there are less than two grid cells. 3. The method of claim 2,
A representative grid cell selector for checking the coverage of the matched grid cell and selecting the representative grid cell matched with a predetermined condition of the coverage,
Wherein the positioning device further comprises: 5. The method of claim 4,
The representative lattice cell comprises:
A first representative lattice cell in which a center lattice cell of the coverage is set as a representative lattice cell;
A second representative grid cell in which a latitude average value and a longitude average value in the coverage are set as representative grid cells; And
A third representative grid cell in which a grid cell having a signal intensity according to a predetermined signal intensity level of the coverage is set as a representative grid cell,
And the positioning device. The method of claim 8,
Wherein the second representative lattice cell comprises:
A value obtained by dividing the total sum of latitude values of each grid cell in the coverage by the number of grids (n) of the corresponding sector is set as the latitude average value, and the total sum of the hardness values of each grid cell in the coverage And the number of gratings (n) is set as the hardness average value. The method of claim 8,
Wherein the representative grid cell selector comprises:
And selects one of the first representative grid cell, the second representative grid cell, and the third representative grid cell according to preset condition information. The method of claim 8,
Wherein the representative grid cell selector comprises:
Determining a signal strength included in the propagation environment information and determining that the distance between the terminal and the transmitter in the coverage is greater if the determined signal strength is less than a predetermined signal strength, Wherein the selecting means selects any one of the cells. The method of claim 8,
Wherein the representative grid cell selector comprises:
If it is determined that the distance between the terminal and the transmitter in the coverage is close to the first representative grid cell when the determined signal strength exceeds the predetermined signal strength, And selects any one of the grid cells that has been selected as the grid cell. The method of claim 1,
The position calculating unit calculates,
Wherein when the matched grid cell does not exist and the transmitter identification information included in the propagation environment information is less than a predetermined number, the location information of the terminal is calculated based on the transmitter identification information Device. The method of claim 1,
The position calculating unit calculates,
If it is determined that the matched grid cell does not exist and the transmitter identification information included in the propagation environment information is equal to or greater than a predetermined number, the transmitter identification information is set as a vertex by triangulation by signal delay or triangulation by signal strength The positioning apparatus comprising: A communication process of receiving a positioning request message including propagation environment information from the terminal;
A grid cell checking step of checking whether there is at least one grid cell matching the propagation environment information from the database;
A position calculating step of calculating position information of the terminal based on at least one of the matching grid cell and the propagation environment information when at least one of the matched grid cells exists; And
And a location information providing step of transmitting a positioning response message including the calculated location information to the terminal
And transmitting the radio wave to the mobile station. The method of claim 15,
Further comprising a number checking step of checking the number of the matched grid cells,
Wherein the positioning step comprises the step of calculating position information of the terminal based on at least one or more information among the identified number, the matching grid cell, and the propagation environment information. Way. 17. The method of claim 16,
The positioning process includes:
Wherein when two or more of the two or more grid cells have information that is matched with the propagation environment information, the location information corresponding to each of the two or more grid cells is used to determine And calculating position information based on the position information. 17. The method of claim 16,
The positioning process includes:
The position information is calculated through triangular positioning using the representative grid cell among the matched grid cells and the transmitter identification information included in the propagation environment information as vertexes, and using the signal delay time or the signal strength included in the propagation environment information A positioning method using radio wave environment information. 17. The method of claim 16,
The positioning process includes:
When there are at least two of the grid cells and only information of a part of the two or more grid cells is matched with the propagation environment information, a position value corresponding to each of the two or more grid cells and the propagation environment information are used And calculating location information of the mobile terminal based on the location information of the terminal. 17. The method of claim 16,
The position calculating unit calculates,
And calculating position information of the mobile station by using position information corresponding to less than two grid cells and the propagation environment information in the presence of less than two grid cells. Positioning method used.

Images