[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR20190007306A - Method and apparatus for measuring location - Google Patents

Method and apparatus for measuring location Download PDF

Info

Publication number
KR20190007306A
KR20190007306A KR1020170088603A KR20170088603A KR20190007306A KR 20190007306 A KR20190007306 A KR 20190007306A KR 1020170088603 A KR1020170088603 A KR 1020170088603A KR 20170088603 A KR20170088603 A KR 20170088603A KR 20190007306 A KR20190007306 A KR 20190007306A
Authority
KR
South Korea
Prior art keywords
user terminal
coordinates
distance
signal transmitting
location
Prior art date
Application number
KR1020170088603A
Other languages
Korean (ko)
Other versions
KR102302807B1 (en
Inventor
양세훈
신경섭
성유석
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020170088603A priority Critical patent/KR102302807B1/en
Publication of KR20190007306A publication Critical patent/KR20190007306A/en
Application granted granted Critical
Publication of KR102302807B1 publication Critical patent/KR102302807B1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/021Calibration, monitoring or correction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The present invention relates to a method and an apparatus for measuring a location which correct a terminal location by radio fingerprinting to accurately measure the terminal location. According to embodiments of the present invention, the method for measuring a location measures a location of a user terminal by a location measuring server, and comprises: a step of checking a grid area having radio pattern information most similar to radio pattern information received from the user terminal on a radio fingerprint map, and estimating a specific coordinate in the grid area as the location of the user terminal; a step of selecting a wireless signal transmission device located in the vicinity of the user terminal, and calculating a separation distance between the selected wireless signal transmission device and the user terminal; a step of dividing the grid area into a prescribed number of virtual detail grid areas; a step of checking a plurality of separation distance coordinates located at points separated from the location of the selected wireless signal transmission device by the separation distance, and checking detail grid areas where the separation distance coordinates are distributed among the divided detail grid areas; and a step of correcting the location of the user terminal at the specific coordinate in the grid area with the checked detail grid areas.

Description

위치 측위 방법 및 장치{Method and apparatus for measuring location}Field of the Invention [0001]

본 발명은 위치 측위 기술에 관한 것으로서, 더욱 상세하게는 전파 지문 방식으로 측정된 단말 위치를 보정하여 더욱 정밀하게 단말 위치를 측정하는 위치 측위 방법 및 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a position location technique, and more particularly, to a position location method and apparatus for measuring a terminal position more accurately by correcting a terminal position measured by a radio wave fingerprinting method.

최근 스마트폰의 사용이 늘어남에 따라 위치 정보를 활용한 다양한 서비스를 제공하는 위치 기반 서비스(Location Based Service, LBS) 시장이 활성화되고 있다. 위치 기반 서비스란 이동통신망 그리고 IT 기술을 종합적으로 활용한 위치 정보 기반의 시스템 및 서비스를 말하며, 고객의 위치 정보를 기반으로 상품 정보, 교통 정보, 위치 추적 정보 등 생활 전반에 걸친 다양한 정보를 사용자 단말로 제공해준다.Recently, as the use of smart phones has increased, a location based service (LBS) market has been activated, which provides various services using location information. The location-based service is a system and service based on location information that utilizes the mobile communication network and IT technology in a comprehensive manner. The location-based service is a system in which various information, such as product information, traffic information, .

위치 측위 기술로 종래에는 GPS(Global Positioning System) 방식이나 이동통신망의 기지국을 이용하는 방식이 많이 사용된다. 그런데 GPS 방식은 일반적으로 수 미터 이상의 오차가 발생하고, 건물 내, 터널 등 음영 지역에서는 측위가 불가능하다는 단점이 있다. 이러한 GPS 방식과는 달리 스마트폰 등의 사용자 단말이 접속하고 있는 기지국을 이용한 방식은 실내외 모두에서 측위가 가능하다는 장점이 있으나, 그 정확도가 높지 않아 어느 블록에 있다는 정도의 대략적인 확인만이 가능한 문제점이 있다.Conventionally, a GPS (Global Positioning System) method or a method using a base station of a mobile communication network is widely used as a positioning technique. However, the GPS method generally has an error of several meters or more, and it can not be positioned in buildings or shaded areas such as tunnels. Unlike the GPS method, a method using a base station connected to a user terminal such as a smart phone has an advantage that positioning can be performed both indoors and outdoors. However, since accuracy thereof is not high, only a rough confirmation .

이러한 문제점들을 극복하기 위해, 비교적 정확도가 높으면서도 추가 비용이 적게 요구되는 기술에 대한 필요성이 대두되고 있다. 최근 이러한 필요성을 충족시켜 줄 수 있는 무선 액세스 포인트(Wireless Access Point)를 이용한 측위 기술에 대한 연구가 활발해지고 있다. 이는 무선랜(Wireless LAN, WLAN) 서비스를 위한 액세스 포인트들이 이미 수많은 장소에 설치되어 있어 별도의 기지국을 추가적으로 설치할 필요가 없고, 지자기는 실내외에서 모두 측정이 가능하고 미세한 위치 차이에 따라 지자기 패턴이 변하여 정밀도가 높기 때문이다.In order to overcome these problems, there is a need for a technique that requires relatively high accuracy and requires a small additional cost. Research on positioning technology using a wireless access point capable of meeting such needs has been actively conducted recently. Since the access points for wireless LAN (WLAN) service are already installed in numerous places, there is no need to additionally install a separate base station, and the geomagnetism can be measured both indoors and outdoors and the geomagnetic pattern is changed according to the fine positional difference This is because of high precision.

이러한 무선 액세스 포인트나 지자기를 이용한 위치 측정 방법으로 전파 지문(Radio Fingerprinting) 방식이 있다. 일반적인 전파 지문 방식은 특정 구역 내 여러 지점들에 대한 무선신호의 전파 패턴을 저장하고 있는 전파 지문 지도를 활용하여 사용자 단말의 위치를 추정하는 것이다. 위치 측정 대상인 사용자 단말이 무선신호를 수신하면 그 사용자 단말이 수신한 무선신호의 전파 패턴과 전파 지문 지도에 저장되어 있는 전파 패턴을 비교하여 가장 비슷한 전파 패턴이 있는 지점을 사용자 단말의 위치로 결정한다. 이러한 전파 지문 지도는 구역을 일정한 격자로 나누고 이 격자별로 전파 패턴을 저장하고 있으며, 사용자의 위치를 측위할 때, 사용자 단말에서 획득한 전파 패턴과 가장 유사한 패턴을 가지는 격자 영역을 사용자가 위치하는 곳으로 추정한다. There is a radio fingerprinting method as a position measurement method using such a wireless access point or geomagnetism. A typical radio fingerprinting method estimates the position of a user terminal by utilizing a radio wave fingerprint map storing a radio wave propagation pattern for various points in a specific area. When a user terminal as a location measurement object receives a radio signal, the user terminal compares the radio wave pattern of the radio signal received by the user terminal with the radio wave pattern stored in the radio wave fingerprint map, and determines a point having the most similar radio wave pattern as the location of the user terminal . The radio wave fingerprint map divides the area into a predetermined lattice and stores the propagation pattern for each lattice. When positioning the user, a lattice area having a pattern most similar to the radio wave pattern acquired at the user terminal is located at a location Respectively.

그런데 전파 지문 방식은, 격자 크기를 어떻게 정하느냐에 따라 사용자의 위치 측위에 대한 정밀도가 영향을 받게 된다. 격자 크기가 클 경우, 사용자가 실제 위치하는 격자를 맞출 수 있는 확률은 높아지나, 측위 정밀도가 떨어지는 문제점이 있다. 반대로, 격자 크기가 작은 경우에는 인접되는 격자와의 매핑 오류로 인하여 오차가 발생할 수도 있고, 요구되는 전파 지문 지도의 데이터량도 증가하고 전파 패턴을 미리 매칭해야 되는 사전 작업이 늘어나는 문제점도 있다.However, in the radio fingerprinting method, the accuracy of the user's positional positioning is influenced by how the grid size is determined. When the grid size is large, there is a problem that the probability of aligning the grid in which the user is actually positioned is high, but the positioning precision is low. On the contrary, when the grid size is small, errors may occur due to mapping errors with neighboring grids, the data amount of required radio wave fingerprint maps may increase, and the number of preliminary operations to match the propagation patterns may increase.

본 발명은 이러한 종래의 전파 지문 방식의 문제점을 해결하기 위하여 제안된 것으로, 무선신호 송출 기기와 사용자 단말의 이격 거리를 토대로, 전파 지문 방식으로 측위된 사용자 단말 위치를 정밀하게 보정하여 사용자 단말의 위치를 최종적으로 측위하는 위치 측위 방법 및 장치를 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made in order to solve the problems of the conventional radio wave fingerprinting method, and it is an object of the present invention to precisely correct the position of a user terminal located in a radio wave fingerprinting manner based on a separation distance between a radio signal transmitting device and a user terminal, And a positioning method and an apparatus for finally positioning the positioning apparatus.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.Other objects and advantages of the present invention will become apparent from the following description, and it will be understood by those skilled in the art that the present invention is not limited thereto. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

상기 목적을 달성하기 위한 본 발명의 제1측면에 따른, 위치 측위 서버에서 사용자 단말의 위치를 측위하는 방법은, 사용자 단말로부터 수신한 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 전파 지문 지도에서 확인하고, 상기 격자 영역 내의 특정 좌표를 사용자 단말의 위치로 추정하는 단계; 상기 사용자 단말 주변에 위치하는 무선신호 송출 기기를 선정하고, 상기 선정한 무선신호 송출 기기와 상기 사용자 단말 간의 이격 거리를 산출하는 단계; 상기 격자 영역을 일정 개수의 가상의 세부 격자 영역으로 세분화하는 단계; 상기 선정한 무선신호 송출 기기의 위치에서부터 상기 이격 거리만큼 지점에 위치하는 복수의 이격 거리 좌표를 확인하고, 상기 세분화한 세부 격자 영역 중에서 상기 이격 거리 좌표가 분포된 세부 격자 영역을 확인하는 단계; 및 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 확인한 세부 격자 영역으로 보정하는 단계를 포함하는 것을 특징으로 한다.According to a first aspect of the present invention, there is provided a method for positioning a user terminal in a position location server, the method comprising the steps of: receiving a radio frequency Identifying on a map and estimating a specific coordinate within the grid region as a location of the user terminal; Selecting a radio signal transmitting device located in the vicinity of the user terminal and calculating a separation distance between the selected radio signal transmitting device and the user terminal; Subdividing the lattice region into a number of virtual sub-lattice regions; Confirming a plurality of spacing distance coordinates located at a distance of the distance from the position of the selected radio signal transmitting device and confirming a detailed lattice area in which the distance coordinates are distributed among the subdivided detailed lattice areas; And correcting the position of the user terminal from the specific coordinates in the grating area to the identified grating area.

상기 목적을 달성하기 위한 본 발명의 제2측면에 따른 위치 측위 장치는, 사용자 단말로부터 전파 패턴 정보를 수신하는 정보 획득부; 상기 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 전파 지문 지도에서 확인하고, 상기 격자 영역 내의 특정 좌표를 사용자 단말의 위치로 추정하는 위치 추정부; 상기 사용자 단말 주변에 존재하는 무선신호 송출 기기를 선정하고 상기 선정한 무선신호 송출 기기와 상기 사용자 단말 간의 이격 거리를 산출하는 기기 선정부; 및 상기 격자 영역을 일정 개수의 가상의 세부 격자 영역으로 세분화한 후, 상기 선정한 무선신호 송출 기기의 위치에서부터 상기 이격 거리 만큼의 지점에 위치되는 복수의 이격 거리 좌표를 확인하고, 상기 세분화한 세부 격자 영역 중에서 상기 이격 거리 좌표가 분포된 세부 격자 영역을 확인하여 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 확인한 세부 격자 영역으로 보정하는 위치 보정부를 포함하는 것을 특징으로 한다.According to a second aspect of the present invention, there is provided a positioning apparatus comprising: an information obtaining unit for receiving radio wave pattern information from a user terminal; A position estimating unit that identifies a lattice region having propagation pattern information most similar to the propagation pattern information on a radio wave fingerprint map and estimates a specific coordinate within the lattice region as a position of the user terminal; A device selecting unit that selects a wireless signal transmitting device existing in the vicinity of the user terminal and calculates a separation distance between the selected wireless signal transmitting device and the user terminal; And dividing the grid area into a predetermined number of virtual sub-grid areas, checking a plurality of spacing coordinates located at a distance from the position of the selected radio signal transmitting device to the spacing distance, And a position corrector for correcting the position of the user terminal from the specific coordinates in the grid area to the identified grid area by checking the grid area in which the distance coordinates are distributed.

본 발명은 신뢰성 있는 무선신호 송출 기기와 사용자 단말 간의 거리를 토대로, 전파 지문 지도에서 추정된 사용자 단말 위치를 보정하여, 이 보정된 위치를 사용자 단말의 위치로서 최종적으로 결정함으로써, 사용자 위치를 더욱 정밀하게 측정할 수 있는 장점이 있다.The present invention corrects the estimated user terminal position in the radiofrequency fingerprint map based on the distance between the reliable wireless signal transmission device and the user terminal and finally determines the corrected position as the position of the user terminal, There is an advantage to be able to measure.

또한, 본 발명은 전파 지문 지도에서 추정된 사용자 단말의 위치 영역만을 대상으로 가상의 격자 세분화를 진행하고, 이격 거리 좌표를 토대로 사용자 단말의 위치를 특정 세부 격자 영역으로 보정하기 때문에, 전파 지문 지도를 더욱 작게 실질적으로 세분화하지 않고도 이에 준하는 효과를 발휘할 수 있다.In addition, since the present invention proposes a virtual lattice refinement only for a location area of a user terminal estimated in a radio wave fingerprint map and corrects the position of the user terminal to a specific detailed lattice area based on the separation distance coordinates, It is possible to exhibit an effect similar to the above without substantially further subdividing.

본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 발명을 실시하기 위한 구체적인 내용과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니 된다.
도 1은 본 발명의 일 실시예에 따른, 위치 측위 시스템의 구성을 나타내는 도면이다.
도 2는 본 발명의 일 실시예에 따른, 위치 측위 서버의 구성을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른, 전파 지문 지도를 시각화한 도면이다.
도 4는 본 발명의 일 실시에에 따른, 위치 측위 서버에서 사용자 단말의 위치를 측정하는 방법을 설명하는 흐름도이다.
도 5는 사용자 단말의 위치가 보정되는 과정을 시각화한 도면이다.
BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and form a part of the specification, illustrate exemplary embodiments of the invention and, together with the description, serve to explain the principles of the invention. And shall not be construed as limited to such matters.
BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a diagram showing a configuration of a position location system according to an embodiment of the present invention; FIG.
2 is a diagram showing a configuration of a location location server according to an embodiment of the present invention.
3 is a visualization of a radio wave fingerprint map according to an embodiment of the present invention.
4 is a flowchart illustrating a method of measuring a position of a user terminal in a location location server according to an embodiment of the present invention.
FIG. 5 is a diagram illustrating a process of correcting the position of a user terminal.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명하기로 한다.The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른, 위치 측위 시스템의 구성을 나타내는 도면이다.BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a diagram showing a configuration of a position location system according to an embodiment of the present invention; FIG.

도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른, 위치 측위 시스템은 복수의 무선신호 송출 기기(310, 320, 330, 340), 사용자 단말(100) 및 위치 측위 서버(200)를 포함한다. 상기 사용자 단말(100)과 위치 측위 서버(200)는 통신망(400)을 통해서 서로 통신한다. 상기 통신망(400)은 이동통신망과 유선 통신망을 포함한다.1, a position location system according to an embodiment of the present invention includes a plurality of radio signal transmitting devices 310, 320, 330, and 340, a user terminal 100, and a location location server 200 . The user terminal 100 and the location server 200 communicate with each other through a communication network 400. The communication network 400 includes a mobile communication network and a wired communication network.

상기 무선신호 송출 기기(310, 320, 330, 340)는 사용자 단말(100)과 무선 통신을 수행하는 디바이스로서, 중계기, 액세스 포인트(Access Point), 블루투스, 기지국 등이 이에 해당한다. 상기 무선신호 송출 기기(310, 320, 330, 340)는 사용자 단말(100)로 무선 서비스를 제공하기 위하여, 지속적으로 무선신호를 송출한다. 또한, 상기 무선신호 송출 기기(310, 320, 330, 340)는 특정 서버와 사용자 단말(100) 간의 데이터를 중계할 수도 있다. 이러한 무선신호 송출 기기(310, 320, 330, 340)는 고유한 식별정보를 가지며, 또한 무선신호의 도달 영역에 따라 일정한 서비스 커버리지를 형성한다. The wireless signal transmitting devices 310, 320, 330, and 340 are devices that perform wireless communication with the user terminal 100, such as a repeater, an access point, a Bluetooth, and a base station. The wireless signal transmitting devices 310, 320, 330, and 340 continuously transmit wireless signals to provide wireless services to the user terminal 100. Also, the wireless signal transmitting devices 310, 320, 330, and 340 may relay data between a specific server and the user terminal 100. These radio signal transmitting devices 310, 320, 330, and 340 have unique identification information and form a certain service coverage according to the arrival area of the radio signal.

사용자 단말(100)은, 휴대하여 이동 가능하고, 통신 채널을 이용하여 다른 사용자 단말, 위치 측위 서버(200), 무선신호 송출 기기(310, 320, 330, 340) 각각과 통신할 수 있는 디바이스이다. 사용자 단말(100)의 일 실시예는 핸드폰, 스마트폰과 같은 휴대용 기기와, 태블릿 컴퓨터, 노트북과 같이 와이파이 또는 다른 무선 송수신기를 구비한 컴퓨팅 디바이스 또는 그와 유사한 디바이스를 포함할 수 있으나, 이에 제한되지 않는다. 특히, 사용자 단말(100)은 현재 위치에서 복수의 무선신호 송출 기기(310, 320, 330, 340)로부터 수신한 무선신호 세기와 무선신호 송출 기기 식별정보가 기록된 전파 패턴 정보를 생성하고, 이 전파 패턴 정보를 위치 측위 서버(200)로 제공한다. The user terminal 100 is a device capable of carrying and communicating with other user terminals, the location server 200, and the wireless signal transmitting devices 310, 320, 330, and 340 using a communication channel . One embodiment of the user terminal 100 may include, but is not limited to, portable devices such as cell phones, smart phones, and computing devices with Wi-Fi or other wireless transceivers such as tablet computers, notebooks, or the like Do not. In particular, the user terminal 100 generates the propagation pattern information in which the radio signal intensity received from the plurality of radio signal transmitting devices 310, 320, 330, and 340 and the radio signal transmitting device identification information are recorded at the current position, And provides the propagation pattern information to the location location server 200.

위치 측위 서버(200)는 사용자 단말(100)로부터 수신한 데이터를 토대로 사용자 단말(100)의 위치를 전파 지문 지도에서 확인하고, 사용자 단말(100)과 신뢰성 있는 무선신호 송출 기기(310, 320, 330, 340) 간의 거리를 토대로 상기 전파 지문 지도상에서의 사용자 단말 위치를 보정하여 사용자 단말(100)의 최종 위치를 결정한다.The location server 200 confirms the location of the user terminal 100 on the radio wave fingerprint map based on the data received from the user terminal 100 and transmits the location information of the user terminal 100 and the reliable radio signal transmitting devices 310, 330, and 340 to determine the final position of the user terminal 100. [0033] FIG.

도 2는 본 발명의 일 실시예에 따른, 위치 측위 서버의 구성을 나타내는 도면이다.2 is a diagram showing a configuration of a location location server according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 위치 측위 서버(200)는 사용자 단말(100)의 위치를 측위하는 장치로서, 정보 획득부(210), 위치 추정부(220), 기기 선정부(230), 위치 보정부(240) 및 데이터베이스(250)를 포함하고, 이러한 구성요소는 하드웨어나 소프트웨어로 구현되거나, 하드웨어와 소프트웨어의 결합을 통해서 구현될 수 있다.2, the position location server 200 according to an exemplary embodiment of the present invention locates a position of the user terminal 100 and includes an information obtaining unit 210, a position estimating unit 220, A device selecting unit 230, a position correcting unit 240, and a database 250, which may be implemented by hardware or software, or by a combination of hardware and software.

상기 위치 측위 서버(200)는 하나 이상의 프로세서와 메모리를 포함할 수 있으며, 정보 획득부(210), 위치 추정부(220), 기기 선정부(230) 및 위치 보정부(240)는 상기 프로세서에 의해 실행되어 아래의 방법 및 기능을 구현할 수 있는 프로그램 형태로 상기 메모리에 저장될 수 있다.The position location server 200 may include one or more processors and a memory and the information obtaining unit 210, the position estimating unit 220, the device selecting unit 230 and the position correcting unit 240 may be connected to the processor And stored in the memory in the form of a program capable of implementing the following methods and functions.

정보 획득부(210)는 통신망(400)을 통해서 사용자 단말(100)과 통신을 수행하여 사용자 단말(100)로부터 전파 패턴 정보를 수신한다.The information obtaining unit 210 communicates with the user terminal 100 through the communication network 400 and receives the radio wave pattern information from the user terminal 100.

데이터베이스(250)는 복수의 무선신호 송출 기기 식별정보와 해당 무선신호 송출 기기의 무선신호 세기가 격자 영역별로 구분되어 기록된 전파 지문 지도를 저장한다. 또한, 데이터베이스(250)는 각 격자 영역별 위치 좌표 범위를 저장한다. The database 250 stores a plurality of radio signal transmitting device identification information and a radio wave fingerprint map in which the radio signal intensity of the radio signal transmitting device is divided for each lattice area. Further, the database 250 stores the position coordinate range for each lattice area.

도 3은 본 발명의 일 실시예에 따른, 전파 지문 지도를 시각화한 도면으로서, 도 3과 도시된 것과 같이 데이터베이스(250)는 각 격자 영역별로 무선신호 송출 기기 식별정보와 신호세기(즉, 전파 패턴 정보)가 기록된 전파 지문 지도를 저장한다.FIG. 3 is a diagram visualizing a radio wave fingerprint map according to an embodiment of the present invention. As shown in FIG. 3, the database 250 stores radio signal transmitting device identification information and signal intensity Pattern information) is recorded.

또한, 데이터베이스(250)는 신뢰성 있는 무선신호 송출 기기의 식별정보와 위치정보를 저장한다. 여기서 신뢰성 있는 무선신호 송출 기기는 위치정보를 정확하게 확인할 수 있는 무선신호 송출 기기로서, 데이터베이스(250)는 신뢰성 있는 무선신호 송출 기기의 식별정보와 위치정보를 무선신호 송출 기기별로 구분하여 저장한다. 부연하면, 복수의 무선신호 송출 기기 중에서, 타 사업자 또는 타 사용자가 설치한 무선신호 송출 기기가 존재할 수 있으며, 이러한 무선신호 송출 기기의 설치 위치를 파악하기가 어렵다. 그러나 동일 사업자를 통해서 설치된 무선신호 송출 기기는 설치 위치를 알 수 있으며 이러한 무선신호 송출 기기의 정보(즉, 위치정보와 식별정보 등)가 데이터베이스(250)에 신뢰성 있는 무선신호 송출 기기 정보로서 사전에 저장된다.Also, the database 250 stores the identification information and the location information of the reliable wireless signal transmitting device. Here, the reliable wireless signal transmitting device is a wireless signal transmitting device capable of accurately confirming the position information, and the database 250 stores the identification information and the position information of the reliable wireless signal transmitting device separately for each wireless signal transmitting device. In other words, among the plurality of radio signal transmitting apparatuses, there may exist radio signal transmitting apparatuses installed by other operators or other users, and it is difficult to grasp the installation position of such radio signal transmitting apparatuses. However, the wireless signal transmission device installed through the same service provider can know the installation location, and information (such as location information and identification information) of the wireless signal transmission device is stored in advance in the database 250 as reliable wireless signal transmission device information .

위치 추정부(220)는 사용자 단말(100)로부터 수신한 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 데이터베이스(250)의 전파 지문 지도에서 확인하고, 상기 확인한 격자 영역의 중심점을 사용자 단말(100)이 위치한 지점으로 우선 추정한다. 즉, 위치 추정부(220)는 전파 지문 방식을 기반으로 사용자 단말(100)의 위치를 우선적으로 추정한다. The location estimating unit 220 checks a grid area having the propagation pattern information most similar to the radio wave pattern information received from the user terminal 100 in the radio wave fingerprint map of the database 250 and transmits the center point of the checked grid area to the user terminal 100. [ (100) is located. That is, the position estimating unit 220 preferentially estimates the position of the user terminal 100 based on the radio wave fingerprinting method.

기기 선정부(230)는 신뢰성 있는 무선신호 송출 기기를 선정하는 기능을 수행한다. 즉, 기기 선정부(230)는 사용자 단말에서 전송한 전파 패턴 정보를 토대로, 사용자 단말(100) 주변에서 신뢰성 있는 무선신호 송출 기기를 선정한다. 기기 선정부(230)는 사용자 단말 주변에서 복수의 신뢰성 있는 무선신호 송출 기기가 존재하는 경우, 사용자 단말과 가장 가까운 무선신호 송출 기기를 선정한다. 또한, 기기 선정부(230)는 선정한 무선신호 송출 기기와 사용자 단말(100) 간의 이격 거리를 산출한다. 이때, 위치 보정부(230)는 사용자 단말(100)에서 측정한 상기 무선신호 송출 기기의 수신신호 세기를 기반으로 사용자 단말(100)과 선정한 무선신호 송출 기기 간의 이격 거리를 측정할 수 있으며, 또는 ToF(Time of Flight) 기반의 거리 측정 방식을 이용하여 사용자 단말(100)과 상기 무선신호 송출 기기 간의 이격 거리를 산출할 수도 있다. The device selecting unit 230 performs a function of selecting a reliable wireless signal transmitting device. That is, the device selecting unit 230 selects a reliable radio signal transmitting device in the vicinity of the user terminal 100, based on the radio wave pattern information transmitted from the user terminal. The device selecting unit 230 selects a wireless signal transmitting device closest to the user terminal when a plurality of reliable wireless signal transmitting devices exist in the vicinity of the user terminal. The device selecting unit 230 calculates the separation distance between the selected radio signal transmitting device and the user terminal 100. [ At this time, the position correcting unit 230 may measure the separation distance between the user terminal 100 and the selected radio signal transmitting device based on the received signal strength of the radio signal transmitting device measured by the user terminal 100, or The distance between the user terminal 100 and the wireless signal transmitting device may be calculated using a distance measurement method based on a time of flight (ToF).

위치 보정부(240)는 위치 추정부(220)에서 추정한 전파 지문 방식의 사용자 단말(100)의 위치를 보다 정밀하게 보정하여 사용자 단말(100)의 최종 위치를 측위하는 기능을 수행한다. 구체적으로, 위치 보정부(240)는 전파 지문 지도상에서 사용자 단말(100)이 위치한 격자 영역을 일정 개수의 가상의 세부 격자 영역으로 분할하여 상기 격자 영역을 더욱 세분화한 후에, 선정된 무선신호 송출 기기 위치에서부터 상기 이격 거리만큼의 지점에 위치되는 복수의 이격 거리 좌표를 확인한다. 게다가, 위치 보정부(240)는 이격 거리 좌표가 분포된 세부 격자 영역을 확인하고, 이 세부 격자 영역으로 사용자 단말의 최종 위치를 보정한다. 이때, 위치 보정부(240)는 상기 격자 영역의 중심점(즉, 사용자 단말의 추정 위치)에서, 가장 가까운 거리에 위치하는 이격 거리 좌표를 사용자 단말(100)의 최종 위치로 보정할 수 있다. 또 다른 실시형태로서, 위치 보정부(240)는 세부 격자 영역에 분포된 모든 이격 거리 좌표의 평균을 계산한 후, 추정된 사용자 단말(100)의 위치(즉, 격자 영역의 중심점)를 상기 평균에 해당하는 좌표로 보정할 수 있다. 또 다른 실시예로서, 위치 보정부(240)는 상기 이격 거리 좌표가 분포된 세부 격자 영역이 단수 또는 복수인지 여부를 판별하여 단수인 경우, 추정된 사용자 단말(100)의 위치를 상기 세부 격자 영역의 중심점으로 보정할 수도 있다. 반면, 위치 보정부(240)는 이격 거리 좌표가 분포된 세부 격자 영역이 복수 개로 판별된 경우, 상기 복수의 세부 격자 영역 중심점의 평균을 구하고, 이 평균에 해당하는 좌표를 사용자 단말(100)의 최종 위치로서 보정할 수 있다.The position correcting unit 240 performs a function of more precisely correcting the position of the user terminal 100 of the radio wave fingerprinting method estimated by the position estimating unit 220 and positioning the final position of the user terminal 100. [ In detail, the position correcting unit 240 divides the lattice area where the user terminal 100 is located on the radio wave fingerprint map into a certain number of virtual sub-lattice areas to further subdivide the lattice area, A plurality of spacing distance coordinates which are located at a distance of the distance from the position are confirmed. In addition, the position correcting unit 240 confirms the detailed grid region in which the distance coordinate is distributed, and corrects the final position of the user terminal in the detailed grid region. At this time, the position correcting unit 240 may correct the distance coordinates at the closest distance from the center point of the grid area (i.e., the estimated position of the user terminal) to the final position of the user terminal 100. [ In another embodiment, the position correcting unit 240 may calculate an average of all the distance coordinates distributed in the sub-grid region, and then calculate the position of the estimated user terminal 100 (i.e., the center point of the grid region) Can be corrected to the corresponding coordinates. In another embodiment, the position correcting unit 240 may determine whether the sub-grid area in which the distance coordinates are distributed is singular or plural, and if it is a singular, the estimated position of the user terminal 100 is referred to as the sub- As shown in FIG. On the other hand, when the plurality of sub-grid areas having the spacing distance coordinates are discriminated, the position correcting part 240 obtains an average of the plurality of sub-grid area center points, It can be corrected as a final position.

도 4는 본 발명의 일 실시에에 따른, 위치 측위 서버에서 사용자 단말의 위치를 측정하는 방법을 설명하는 흐름도이다.4 is a flowchart illustrating a method of measuring a position of a user terminal in a location location server according to an embodiment of the present invention.

도 4를 참조하면, 사용자 단말(100)은 현재 위치에서 복수의 무선신호 송출 기기(310, 320, 330, 340)로부터 수신한 신호세기와 무선신호 송출 기기(310, 320, 330, 340)의 식별정보가 포함된 전파 패턴 정보를 획득하고, 이 전파 패턴 정보를 위치 측위 서버(200)로 전송한다.Referring to FIG. 4, the user terminal 100 measures the signal strength received from the plurality of radio signal transmitting devices 310, 320, 330 and 340 at the current position and the signal strengths of the radio signal transmitting devices 310, 320, Obtains the propagation pattern information including the identification information, and transmits the propagation pattern information to the location and location server 200.

그러면, 위치 측위 서버(200)의 정보 획득부(210)는 상기 전파 패턴 정보를 사용자 단말(100)로부터 수신하고(S401), 위치 추정부(220)는 상기 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 데이터베이스(250)의 전파 지문 지도에서 확인하고, 이 격자 영역의 중심 좌표(즉, 중심점)를 사용자 단말(100)이 위치한 것으로 우선 추정한다(S403).Then, the information obtaining unit 210 of the position location server 200 receives the propagation pattern information from the user terminal 100 (S401), and the position estimating unit 220 estimates the propagation pattern information that is the most similar to the propagation pattern information (I.e., center point) of the lattice region is estimated as the location of the user terminal 100 (S403).

이어서, 기기 선정부(230)는 상기 전파 패턴 정보를 기록된 무선신호 송출 기기 중에서, 신뢰성 있는 하나의 무선신호 송출 기기를 선정한다(S405). 기기 선정부(230)는 전파 패턴 정보에 기록된 무선신호 송출 기기 식별정보 및 상기 데이터베이스(250)에 기록된 신뢰성 있는 무선신호 송출 기기 정보를 비교하여, 사용자 단말(100)의 주변에 위치한 신뢰성 있는 하나의 무선신호 송출 기기를 선정할 수 있다. Then, the device selecting unit 230 selects one reliable radio signal transmitting device among the radio signal transmitting devices recorded with the propagation pattern information (S405). The device selecting unit 230 compares the radio signal transmitting device identification information recorded in the radio wave pattern information and the reliable radio signal transmitting device information recorded in the database 250 to determine a reliable One radio signal transmitting device can be selected.

상기 기기 선정부(230)는 전파 패턴 정보에 기록된 무선신호 송출 기기 중에서, 신뢰성 있는 무선신호 송출 기기가 복수 개로 확인된 경우, 이 중에서 사용자 단말(100)과 가장 가까운 거리에 위치한 무선신호 송출 기기를 선정할 수 있다. 이때, 기기 선정부(230)는 상기 위치 추정부(220)에서 추정한 사용자 단말(100)의 위치(즉, 격자 영역의 중심좌표)를 확인하고, 이 위치를 근거로 신뢰성 있는 복수의 무선신호 송출 기기 중에서 상기 사용자 단말의 위치와 가장 가까운 위치에 있는 무선신호 송출 기기를 선정할 수 있다.When a plurality of reliable radio signal transmitting devices are confirmed among the radio signal transmitting devices recorded in the radio wave pattern information, the device selecting part 230 selects a radio signal transmitting device located closest to the user terminal 100 Can be selected. At this time, the device selecting unit 230 identifies the position of the user terminal 100 estimated by the position estimating unit 220 (i.e., the center coordinates of the lattice region), and based on this position, It is possible to select a radio signal transmitting device that is closest to the position of the user terminal among the transmitting devices.

다음으로, 기기 선정부(230)는 선정한 무선신호 송출 기기의 신호세기를 상기 전파 패턴 정보에서 확인하고, 이 무선신호 송출 기기의 신호세기를 기반으로 사용자 단말(100)과 선정한 무선신호 송출 기기 간의 이격 거리를 산출한다(S407). 즉, 기기 선정부(230)는 사용자 단말(100)에서 측정한 상기 무선신호 송출 기기의 수신 신호세기(즉, Received Signal Strength)를 확인하고, 이 수신 신호세기 기반의 거리 측정을 수행하여, 사용자 단말(100)과 선정된 무선신호 송출 기기 간의 이격 거리를 산출할 수 있다. 또는, 기기 선정부(230)는 사용자 단말(100)이 선정된 무선신호 송출 기기로부터 수신한 최초 도달 전파 신호를 확인하고, 이 최초 도달 전파 신호를 ToF(Time of Flight) 기반 거리 측정 방식에 적용하여, 사용자 단말(100)과 선정한 무선신호 송출 기기 간의 이격 거리를 산출할 수 있다.Next, the device selecting unit 230 confirms the signal strength of the selected radio signal transmitting device from the propagation pattern information, and transmits the signal strength between the user terminal 100 and the selected radio signal transmitting device The separation distance is calculated (S407). That is, the device selecting unit 230 checks the received signal strength (i.e., the received signal strength) of the radio signal transmitting device measured by the user terminal 100, and performs distance measurement based on the received signal strength, The distance between the terminal 100 and the selected radio signal transmitting device can be calculated. Alternatively, the device selecting unit 230 may check the first arriving radio wave signal received from the selected radio signal transmitting device by the user terminal 100, and apply the first arriving radio wave signal to the time-of-flight (ToF) So that the separation distance between the user terminal 100 and the selected radio signal transmitting device can be calculated.

다음으로, 위치 보정부(240)는 사용자 단말(100)의 위치로서 추정된 격자 영역을 일정 개수의 가상의 세부 격자 영역으로 분할하여, 상기 전파 지문 지도에서 사용자 단말(100)가 위치한 격자 영역을 더욱 세분화한다(S409). 상기 가상의 세부 격자 영역의 개수와 크기는 사전에 설정될 수 있다.Next, the position correcting unit 240 divides the estimated lattice area as a position of the user terminal 100 into a predetermined number of virtual sub-lattice areas, and calculates a lattice area in which the user terminal 100 is located in the radio- And further subdivided (S409). The number and size of the virtual sub-grid regions may be set in advance.

이어서, 위치 보정부(240)는 상기 선정한 무선신호 송출 기기 위치의 중심점으로 하여, 상기 산출한 이격 거리만큼의 거리에 위치하는 복수의 이격 거리 좌표를 확인한다(S411). 상기 복수의 이격 거리 좌표를 연결하면, 중심점이 선정된 무선신호 송출 기기의 설치 위치이고 상기 이격 거리에 해당하는 반경을 가지고 원이 형성된다. Next, the position correcting unit 240 determines a plurality of distance coordinates at a distance corresponding to the calculated distance as the center point of the position of the selected radio signal transmitting device (S411). When the plurality of spacing distance coordinates are connected, a circle is formed with a radius corresponding to the spacing distance, and a center point is a mounting position of the selected radio signal transmitting apparatus.

위치 보정부(240)는 복수의 이격 거리 좌표가 분포된 세부 격자 영역을 확인하고(S413), 이 세부 격자 영역으로 S403 단계에서 추정한 사용자 단말(100)의 위치를 보정한다(S415). 즉, 위치 보정부(240)는 S403 단계에서 추정된 사용자 단말(100)의 위치를 상기 세부 격자 영역내로 당김으로써, 전파 지문 방식으로 추정된 사용자 단말(100)의 위치를 정밀하게 보정한다. 상기 위치 보정부(240)는 S403 단계에서 추정한 사용자 단말(100)의 위치(즉, 격자 중심점 좌표)에서 가장 가까운 거리에 위치한 이격 거리 좌표를 확인하고, 사용자 단말(100)의 위치를 S403 단계에서 추정한 위치에서 상기 확인한 최근접 위치의 이격 거리 좌표로 보정할 수 있다. 다른 실시형태로서, 위치 보정부(240)는 세부 격자 영역에 분포된 모든 이격 거리 좌표의 평균을 계산한 후, 사용자 단말(100)의 위치를 S403 단계에서 추정한 위치에서 상기 계산한 평균에 해당하는 좌표로 보정할 수 있다. 또 다른 실시 형태로서, 위치 보정부(240)는 이격 거리 좌표가 분포된 세부 격자 영역이 복수인지 여부를 확인하여 단수인 경우, 이 세부 격자 영역의 중심점을 확인하고, 사용자 단말(100)의 위치를 S403 단계에서 추정한 위치에서 상기 세부 격자 영역의 중심점으로 보정할 수 있다. 한편, 위치 보정부(240)는 상기 판별 결과 이격 거리 좌표가 분포되는 세부 격자 영역이 복수인 경우, 상기 복수의 세부 격자 영역의 중심점에 대한 평균을 계산하고, 사용자 단말(100)의 위치를 S403 단계에서 추정한 위치에서 상기 계산한 평균에 해당하는 좌표로 보정할 수 있다. The position correcting unit 240 confirms the detailed lattice area in which the plurality of spacing distance coordinates are distributed (S413), and corrects the position of the user terminal 100 estimated in step S403 in the detailed lattice area (S415). That is, the position correcting unit 240 precisely corrects the position of the user terminal 100 estimated by the radio wave fingerprinting method by pulling the estimated position of the user terminal 100 in the sub-grid region in step S403. The position correcting unit 240 checks the coordinates of the distance that is closest to the position of the user terminal 100 estimated in step S403 (i.e., the coordinates of the lattice center point), and determines the position of the user terminal 100 in step S403 Can be corrected to the distance distance coordinate of the nearest neighboring position that has been confirmed. In another embodiment, the position correcting unit 240 calculates the average of all the distance coordinates distributed in the sub-grid area, and then calculates the position of the user terminal 100 at the position estimated in step S403 Can be corrected by the coordinates. In another embodiment, the position correcting unit 240 checks whether there are a plurality of sub-graticule areas in which the distance coordinates are distributed. If the number of the sub-graticule areas is a single number, the position correcting unit 240 checks the center point of the sub- From the position estimated in step S403 to the center point of the sub-grid area. Meanwhile, the position correcting unit 240 calculates the average of the center points of the plurality of sub-grid regions when the determination result shows that there are a plurality of sub-grid regions in which the distance coordinates are distributed, and sets the position of the user terminal 100 to S403 The coordinates corresponding to the calculated average can be corrected at the position estimated in the step.

도 5는 사용자 단말의 위치가 보정되는 과정을 시각화한 도면이다.FIG. 5 is a diagram illustrating a process of correcting the position of a user terminal.

도 5를 참조하여, 사용자 단말(100)의 위치가 보정되는 것을 설명한다. With reference to FIG. 5, it is explained that the position of the user terminal 100 is corrected.

도 5에서 실선은 전파 지문 방식으로 추정된 사용자 단말(100)의 격자 영역을 나타내는 것이고, 점선은 상기 격자 영역을 4등분한 가상의 세부 격자 영역을 나타내며, 원 형태의 점선은 복수의 이격 거리 좌표(55)를 시각화한 것이다. 또한, 격자 영역의 중심점(56)은 위치 추정부(220)에서 전파 지문 방식으로 우선 추정한 사용자 단말(100)의 위치를 나타낸다. In FIG. 5, a solid line represents a lattice area of the user terminal 100 estimated by a radio wave fingerprinting method, a dotted line represents an imaginary sub-grid area obtained by dividing the lattice area into quarters, and a dotted line of a circular shape represents a plurality of spacing distance coordinates (55). The center point 56 of the lattice region indicates the position of the user terminal 100 that has been estimated in advance by the position estimation unit 220 in the radio wave fingerprinting manner.

도 5의 (a)를 참조하면, 이격 거리 좌표를 나타내는 원 형태의 점선(52)은 제2세부 격자 영역(52)에 분포되고, 이에 따라 위치 보정부(240)는 전파 지문 방식으로 추정된 사용자 단말(100)의 위치(55)를 제2세부 격자 영역(52)으로 보정하여, 최종적인 사용자 위치가 상기 세2세부 격자 영역(52)인 것으로 결정한다. 이때, 위치 보정부(240)는 제2세부 격자 영역(52)에 포함되어 있는 복수의 이격 거리 좌표들 중에서, 격자 영역의 중심점(55)과 가장 가까운 거리에 있는 이격 거리 좌표를 사용자 단말(100)의 위치로서 보정할 수 있고 또는 상기 제2세부 격자 영역(52)의 중심점을 사용자 단말(100)의 위치로서 보정할 수 있다. 또 다른 실시형태로서, 위치 보정부(240)는 제2세부 격자 영역(52)에 포함된 복수의 이격 거리 좌표들의 평균을 계산한 후, 이 이격 거리 좌표의 평균에 해당하는 좌표를 사용자 단말(100)의 최종 위치로 보정할 수도 있다.5A, a dotted line 52 in the form of a circle indicating the separation distance coordinates is distributed in the second sub-grid region 52. Accordingly, the position correcting unit 240 estimates The position 55 of the user terminal 100 is corrected to the second sub-grating area 52 and it is determined that the final user position is the sub-2 sub-grating area 52. [ At this time, the position correcting unit 240 adjusts the distance coordinates, which are closest to the center point 55 of the lattice area, from the plurality of distance coordinates included in the second sub-grating area 52 to the user terminal 100 Or correct the center point of the second sub-grating area 52 as the position of the user terminal 100. In this case, In another embodiment, the position correcting unit 240 may calculate an average of a plurality of distance coordinates included in the second sub-grid area 52, and then transmit the coordinates corresponding to the average of the distance coordinates to the user terminal 100).

도 5의 (b)는 이격 거리 좌표가 두 개의 세부 격자 영역에 분포된 상태를 나타내는 도면으로서, 도 5의 (b)를 참조하면, 위치 보정부(240)는 제2세부 격자 영역(52)와 제4세부 격자 영역(54)에 거쳐 분포된 복수의 이격 거리 좌표들 중에서, 사용자 단말(100)의 위치로서 우선 추정된 중심점(56)과 가장 가까운 거리에 있는 이격 거리 좌표를 사용자 단말(100)의 위치로 보정할 수 있다. 또 다른 실시형태로서, 위치 보정부(240)는 이격 거리 좌표가 분포된 제2세부 격자 영역(52)의 중심점과 제4세부 격자 영역(54)의 중심점의 평균을 계산한 후, 이 평균에 해당하는 좌표를 사용자 단말(100)의 최종 위치로서 보정할 수 있다. 또는, 위치 보정부(240)는 제2세부 격자 영역(52)와 제4세부 격자 영역(54)에 거쳐 분포된 모든 이격 거리 좌표의 평균을 계산한 후, 이 평균에 해당하는 좌표를 사용자 단말(100)의 최종 위치로서 보정할 수 있다.5B shows a state in which the distance coordinate is distributed in two sub-grating regions. Referring to FIG. 5B, the position modifying unit 240 includes a second sub-grating region 52, And the fourth sub-grid area 54. The user terminal 100 determines the distance between the user terminal 100 and the user terminal 100 as a distance from the center point 56, ). ≪ / RTI > In another embodiment, the position correcting unit 240 calculates an average of the center point of the second sub-grating area 52 and the center point of the fourth sub-grating area 54 in which the separation distance coordinates are distributed, It is possible to correct the corresponding coordinates as the final position of the user terminal 100. Alternatively, the position correcting unit 240 may calculate an average of all the distance coordinates distributed through the second sub-grid region 52 and the fourth sub-grid region 54, Can be corrected as the final position of the wafer 100.

도 5의 (c)는 이격 거리 좌표가 세 개의 세부 격자 영역에 분포된 상태를 나태는 도면으로서, 도 5의 (c)를 참조하면 위치 보정부(240)는 제2세부 격자 영역(52), 제3세부 격자 영역(53) 및 제4세부 격자 영역(54)에 거쳐 분포된 복수의 이격 거리 좌표들 중에서, 사용자 단말(100)의 위치로서 추정된 중심점(56)과 가장 가까운 거리에 있는 이격 거리 좌표를 사용자 단말(100)의 위치로 보정할 수 있다. 또 다른 실시형태로서, 위치 보정부(240)는 이격 거리 좌표가 분포된 제2세부 격자 영역(52)의 중심점, 제3세부 격자 영역(53)의 중심점 및 제4세부 격자 영역(54)의 중심점의 평균을 계산한 후, 이 평균에 해당하는 좌표를 사용자 단말(100)의 최종 위치로서 보정할 수 있다. 또는, 위치 보정부(240)는 제2세부 격자 영역(52), 제3세부 격자 영역(53) 및 제4세부 격자 영역(54)에 거쳐 분포된 모든 이격 거리 좌표의 평균을 계산한 후, 이 평균에 해당하는 좌표를 사용자 단말(100)의 최종 위치로서 보정할 수 있다.5C shows a state where the distance coordinate is distributed in three sub-grating regions. Referring to FIG. 5C, the position correcting unit 240 corrects the second sub-grating region 52, Of the plurality of spacing distance coordinates distributed through the third sub-grating area 53 and the fourth sub-grating area 54 is the closest distance from the estimated center point 56 as the position of the user terminal 100 The distance coordinate can be corrected to the position of the user terminal 100. In another embodiment, the position correcting unit 240 corrects the center point of the second sub-grating area 52, the center point of the third sub-grating area 53, and the center of the fourth sub- After calculating the average of the center points, the coordinates corresponding to the average can be corrected as the final position of the user terminal 100. Alternatively, the position correcting unit 240 may calculate an average of all the distance coordinates distributed through the second sub-grating area 52, the third sub-grating area 53, and the fourth sub-grating area 54, It is possible to correct the coordinates corresponding to this average as the final position of the user terminal 100.

한편, 상술한 실시예에서, 위치 추정부(220)가 사용자 단말(100)로부터 수신한 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 데이터베이스(250)의 전파 지문 지도에서 확인한, 상기 확인한 격자 영역의 중심점을 사용자 단말(100)이 위치한 지점으로 우선 추정한 것으로 설명하였지만, 본 발명은 이에 한정되지 않고, 위치 추정부(220)는 상기 확인한 격자 영역 내의 다른 좌표를 사용자 단말(100)의 위치로 추정할 수도 있다. 즉, 위치 추정부(220)는 사전에 설정된 추정 알고리즘에 근거하여, 상기 확인한 격자 영역의 중심점을 사용자 단말(100)의 위치로 추정할 수 있고, 중심점이 아닌 격자 영역에 포함되는 어느 한 좌표를 사용자 단말(100)의 위치로 추정할 수도 있다. Meanwhile, in the above-described embodiment, the location estimating unit 220 determines the lattice area having the radio propagation pattern information most similar to the radio wave pattern information received from the user terminal 100 in the radio wave fingerprint map of the database 250, The present invention is not limited to this, and the position estimating unit 220 may determine that the center coordinates of the grid area are located at the positions of the user terminal 100, Location. In other words, the position estimating unit 220 can estimate the center point of the checked grid area as the position of the user terminal 100 based on the previously set estimation algorithm, and calculate the coordinates included in the grid area other than the center point as It may be estimated as the position of the user terminal 100. [

상술한 바와 같이, 본 발명에 따른 위치 측위 서버(200)는 전파 지문 방식으로 추정된 사용자 단말(100)의 위치를 보정하여, 사용자의 위치를 더욱 정밀하게 측위할 수 있다. 또한, 본 발명에 따른 위치 측위 서버(200)는 전파 지문 지도에서 추정된 사용자 단말의 위치 영역만을 대상으로 가상의 세분화를 진행하고, 이격 거리 좌표를 토대로 사용자 단말의 위치를 특정 세부 격자 영역으로 보정하기 때문에, 전파 지문 지도의 더욱 작게 실질적으로 분할하지 않고도 이에 준하는 효과를 발휘할 수 있다.As described above, the position location server 200 according to the present invention can more accurately position the user by correcting the position of the user terminal 100 estimated by the radio wave fingerprinting method. In addition, the position location server 200 according to the present invention performs virtual subdivision only on the position area of the user terminal estimated in the radiofrequency fingerprint map, and corrects the position of the user terminal to a specific sub- The effect equivalent to this can be achieved without dividing the radiofrequency fingerprint map into smaller and more substantial portions.

본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 안 된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절히 결합되어 구현될 수 있다.While the specification contains many features, such features should not be construed as limiting the scope of the invention or the scope of the claims. In addition, the features described in the individual embodiments herein may be combined and implemented in a single embodiment. Conversely, various features described in the singular < Desc / Clms Page number 5 > embodiments herein may be implemented in various embodiments individually or in combination as appropriate.

도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 안 된다. 특정 환경에서 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.Although the operations have been described in a particular order in the figures, it should be understood that such operations are performed in a particular order as shown, or that all described operations are performed to obtain a sequence of sequential orders, or a desired result . In certain circumstances, multitasking and parallel processing may be advantageous. It should also be understood that the division of various system components in the above embodiments does not require such distinction in all embodiments. The above-described program components and systems can generally be implemented as a single software product or as a package in multiple software products.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(시디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.The method of the present invention as described above can be implemented by a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto optical disk, etc.). Such a process can be easily carried out by those skilled in the art and will not be described in detail.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

100 : 사용자 단말 200 : 위치 측위 서버
210 : 정보 획득부 220 : 위치 추정부
230 : 기기 선정부 240 : 위치 보정부
250 : 데이터베이스
310, 320, 330, 340 : 무선신호 송출 기기
400 : 통신망
100: user terminal 200: position location server
210: information acquisition unit 220:
230: device selection unit 240: position correcting unit
250: Database
310, 320, 330, 340: Radio signal transmitting device
400: communication network

Claims (11)

위치 측위 서버에서 사용자 단말의 위치를 측위하는 방법으로서,
사용자 단말로부터 수신한 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 전파 지문 지도에서 확인하고, 상기 격자 영역 내의 특정 좌표를 사용자 단말의 위치로 추정하는 단계;
상기 사용자 단말 주변에 위치하는 무선신호 송출 기기를 선정하고, 상기 선정한 무선신호 송출 기기와 상기 사용자 단말 간의 이격 거리를 산출하는 단계;
상기 격자 영역을 일정 개수의 가상의 세부 격자 영역으로 세분화하는 단계;
상기 선정한 무선신호 송출 기기의 위치에서부터 상기 이격 거리만큼 지점에 위치하는 복수의 이격 거리 좌표를 확인하고, 상기 세분화한 세부 격자 영역 중에서 상기 이격 거리 좌표가 분포된 세부 격자 영역을 확인하는 단계; 및
상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 확인한 세부 격자 영역으로 보정하는 단계;를 포함하는 위치 측위 방법.
A method for positioning a location of a user terminal in a location location server,
Confirming a lattice region having propagation pattern information most similar to the propagation pattern information received from the user terminal on a radiofrequency fingerprint map and estimating a specific coordinate within the lattice region as a position of the user terminal;
Selecting a radio signal transmitting device located in the vicinity of the user terminal and calculating a separation distance between the selected radio signal transmitting device and the user terminal;
Subdividing the lattice region into a number of virtual sub-lattice regions;
Confirming a plurality of spacing distance coordinates located at a distance of the distance from the position of the selected radio signal transmitting device and confirming a detailed lattice area in which the distance coordinates are distributed among the subdivided detailed lattice areas; And
And correcting the position of the user terminal from the specific coordinates in the lattice region to the verified detailed lattice region.
제1항에 있어서,
상기 보정하는 단계는,
상기 사용자 단말의 위치로 추정한 상기 격자 영역 내의 특정 좌표에서 가장 가까운 거리에 해당하는 이격 거리 좌표를 확인하고, 상기 사용자 단말의 위치를 상기 격자 영역 내의 좌표에서 상기 확인한 이격 거리 좌표로 보정하는 것을 특징으로 하는 위치 측위 방법.
The method according to claim 1,
Wherein the correcting comprises:
A distance distance coordinate corresponding to a distance closest to a specific coordinate within the grid region estimated based on the position of the user terminal is identified and the position of the user terminal is corrected to the identified distance coordinate in the coordinates in the grid region .
제1항에 있어서,
상기 보정하는 단계는,
세부 격자 영역에 분포된 복수의 이격 거리 좌표의 평균을 계산하고, 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 계산한 평균에 해당하는 좌표로 보정하는 것을 특징으로 하는 위치 측위 방법.
The method according to claim 1,
Wherein the correcting comprises:
Calculating an average of a plurality of spacing distance coordinates distributed in the detailed grid area and correcting the position of the user terminal to a coordinate corresponding to the calculated average in the specific coordinates in the grid area.
제1항에 있어서,
상기 보정하는 단계는,
상기 이격 거리 좌표가 분포된 세부 격자 영역이 단수 또는 복수인지 여부를 판별하여 단수인 경우 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 세부 격자 영역의 중심점으로 보정하는 것을 특징으로 하는 위치 측위 방법.
The method according to claim 1,
Wherein the correcting comprises:
Wherein if the number of the grid points is one or more, the position of the user terminal is corrected from a specific coordinate within the grid area to a center point of the sub-grid area. Way.
제4항에 있어서,
상기 보정하는 단계는,
상기 판별 결과 상기 이격 거리 좌표가 분포된 세부 격자 영역이 복수인 경우, 상기 이격 거리 좌표가 분포된 복수의 세부 격자 영역의 중심점에 대한 평균을 계산한 후, 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 계산한 평균에 해당하는 좌표로 보정하는 것을 특징으로 하는 위치 측위 방법.
5. The method of claim 4,
Wherein the correcting comprises:
Wherein the average of the center points of the plurality of sub-graticule areas in which the spacing distance coordinates are distributed is calculated and then the position of the user terminal is divided into a plurality of sub- And corrects the coordinates to a coordinate corresponding to the calculated average at a specific coordinate.
제1항 내지 제5항 중 어느 한 항에 있어서,
상기 무선신호 송출 기기를 선정하는 단계는,
상기 전파 패턴 정보에 포함된 무선신호 송출 기기 중에서 위치 정보를 확인할 수 있는 무선신호 송출 기기를 선정하는 것을 특징으로 하는 위치 측위 방법.
6. The method according to any one of claims 1 to 5,
Wherein the step of selecting the radio signal transmitting device comprises:
And a radio signal transmitting device capable of confirming the position information among the radio signal transmitting devices included in the propagation pattern information is selected.
사용자 단말로부터 전파 패턴 정보를 수신하는 정보 획득부;
상기 전파 패턴 정보와 가장 유사한 전파 패턴 정보를 가지는 격자 영역을 전파 지문 지도에서 확인하고, 상기 격자 영역 내의 특정 좌표를 사용자 단말의 위치로 추정하는 위치 추정부;
상기 사용자 단말 주변에 존재하는 무선신호 송출 기기를 선정하고 상기 선정한 무선신호 송출 기기와 상기 사용자 단말 간의 이격 거리를 산출하는 기기 선정부; 및
상기 격자 영역을 일정 개수의 가상의 세부 격자 영역으로 세분화한 후, 상기 선정한 무선신호 송출 기기의 위치에서부터 상기 이격 거리 만큼의 지점에 위치되는 복수의 이격 거리 좌표를 확인하고, 상기 세분화한 세부 격자 영역 중에서 상기 이격 거리 좌표가 분포된 세부 격자 영역을 확인하여 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 확인한 세부 격자 영역으로 보정하는 위치 보정부;를 포함하는 위치 측위 장치.
An information obtaining unit for receiving the propagation pattern information from the user terminal;
A position estimating unit that identifies a lattice region having propagation pattern information most similar to the propagation pattern information on a radio wave fingerprint map and estimates a specific coordinate within the lattice region as a position of the user terminal;
A device selecting unit that selects a wireless signal transmitting device existing in the vicinity of the user terminal and calculates a separation distance between the selected wireless signal transmitting device and the user terminal; And
A plurality of spacing distance coordinates located at a distance from the position of the selected radio signal transmitting device to the spacing distance are identified after subdividing the grid area into a predetermined number of virtual sub- And a position correcting unit for correcting the position of the user terminal from the specific coordinates in the lattice area to the verified detailed lattice area by checking the detailed lattice area in which the spacing distance coordinates are distributed.
제7항에 있어서,
상기 위치 보정부는,
상기 사용자 단말의 위치로 추정한 상기 격자 영역 내의 좌표에서 가장 가까운 거리에 해당하는 이격 거리 좌표를 확인하고, 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 확인한 이격 거리 좌표로 보정하는 것을 특징으로 하는 위치 측위 장치.
8. The method of claim 7,
Wherein the position correcting unit comprises:
A distance distance coordinate corresponding to the closest distance from the coordinates in the grid area estimated as the position of the user terminal is confirmed and the position of the user terminal is corrected to the identified distance coordinate in the specific coordinates in the grid area .
제7항에 있어서,
상기 위치 보정부는,
세부 격자 영역에 분포된 복수의 이격 거리 좌표의 평균을 계산하고, 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 계산한 평균에 해당하는 좌표로 보정하는 것을 특징으로 하는 위치 측위 장치.
8. The method of claim 7,
Wherein the position correcting unit comprises:
Calculates an average of a plurality of spacing distance coordinates distributed in the detailed grid area and corrects the position of the user terminal to a coordinate corresponding to the calculated average in the specific coordinates in the grid area.
제7항에 있어서,
상기 위치 보정부는,
상기 이격 거리 좌표가 분포된 세부 격자 영역이 단수 또는 복수인지 여부를 판별하여 단수인 경우 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 세부 격자 영역의 중심점으로 보정하는 것을 특징으로 하는 위치 측위 장치.
8. The method of claim 7,
Wherein the position correcting unit comprises:
Wherein if the number of the grid points is one or more, the position of the user terminal is corrected from a specific coordinate within the grid area to a center point of the sub-grid area. Device.
제10항에 있어서,
상기 위치 보정부는,
상기 판별 결과 상기 이격 거리 좌표가 분포된 세부 격자 영역이 복수인 경우, 상기 이격 거리 좌표가 분포된 복수의 세부 격자 영역의 중심점에 대한 평균을 계산한 후, 상기 사용자 단말의 위치를 상기 격자 영역 내의 특정 좌표에서 상기 계산한 평균에 해당하는 좌표로 보정하는 것을 특징으로 하는 위치 측위 장치.
11. The method of claim 10,
Wherein the position correcting unit comprises:
Wherein the average of the center points of the plurality of sub-graticule areas in which the spacing distance coordinates are distributed is calculated and then the position of the user terminal is divided into a plurality of sub- And corrects the coordinates to a coordinate corresponding to the calculated average at a specific coordinate.
KR1020170088603A 2017-07-12 2017-07-12 Method and apparatus for measuring location KR102302807B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170088603A KR102302807B1 (en) 2017-07-12 2017-07-12 Method and apparatus for measuring location

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170088603A KR102302807B1 (en) 2017-07-12 2017-07-12 Method and apparatus for measuring location

Publications (2)

Publication Number Publication Date
KR20190007306A true KR20190007306A (en) 2019-01-22
KR102302807B1 KR102302807B1 (en) 2021-09-14

Family

ID=65320455

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170088603A KR102302807B1 (en) 2017-07-12 2017-07-12 Method and apparatus for measuring location

Country Status (1)

Country Link
KR (1) KR102302807B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021054601A1 (en) * 2019-09-17 2021-03-25 한국과학기술연구원 Image-based wireless positioning method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130000609A (en) * 2011-06-23 2013-01-03 주식회사 케이티 Method and apparatus for collecting information of access point, position measurement apparatus and method using the access point

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130000609A (en) * 2011-06-23 2013-01-03 주식회사 케이티 Method and apparatus for collecting information of access point, position measurement apparatus and method using the access point

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021054601A1 (en) * 2019-09-17 2021-03-25 한국과학기술연구원 Image-based wireless positioning method and device

Also Published As

Publication number Publication date
KR102302807B1 (en) 2021-09-14

Similar Documents

Publication Publication Date Title
EP2805176B1 (en) Improved positioning system
EP1575325B1 (en) Estimating the location of inexpensive wireless terminals by using signal strength measurements
US8848565B2 (en) Method for performing measurements and positioning in a network based WLAN positioning system
JP2005509136A (en) Mobile station location estimation method and apparatus
JP2010500604A (en) Cell ID based positioning from common cell parts
Moghtadaiee et al. WiFi fingerprinting signal strength error modeling for short distances
US8478280B1 (en) Minimum coverage area of wireless base station determination
KR101247964B1 (en) Method for Measuring Location of Radio Frequency Identification Reader by Using Beacon
NZ544549A (en) A method and apparatus for finding a mobile radio terminal
KR102086752B1 (en) Base station, device for measuring location, and method for the same
CN104918323A (en) Terminal location method and device
KR20160044534A (en) Method and apparatus for time of flight fingerprint and geo-location
KR20180058428A (en) Method for wireless positioning multi-based on wifi ap and ibeacon
US20140228058A1 (en) System for estimating position of base station and method of estimating position of base station by the same
CN102550051A (en) LTE fingerprinting positioning references for other cellular systems
KR100524180B1 (en) Position tracking method of a mobile phone using cell position and receiving/pre-measured radio wave characteristic information
CN112822627B (en) Positioning method of multimode terminal, multimode terminal and computer readable storage medium
KR20200079733A (en) A method and apparatus for location estimation of terminal in a wireless communication system
KR20120102277A (en) Positioning method using the phase shift of base station
KR102302808B1 (en) Method and apparatus for measuring location
KR101901407B1 (en) Apparatus and method for determining location
KR20190007306A (en) Method and apparatus for measuring location
KR101723120B1 (en) Informing Method of Location in Indoor Space
KR20210047072A (en) Location measuring method using base station signal and apparatus therefor
KR20220099327A (en) A method for estimating indoor location of terminal using angle of arrive and received signal strength

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant