KR20170112641A - Apparatus and method for determining location - Google Patents

Apparatus and method for determining location Download PDF

Info

Publication number
KR20170112641A
KR20170112641A KR1020160039948A KR20160039948A KR20170112641A KR 20170112641 A KR20170112641 A KR 20170112641A KR 1020160039948 A KR1020160039948 A KR 1020160039948A KR 20160039948 A KR20160039948 A KR 20160039948A KR 20170112641 A KR20170112641 A KR 20170112641A
Authority
KR
South Korea
Prior art keywords
positioning
decision index
value obtained
unit
value
Prior art date
Application number
KR1020160039948A
Other languages
Korean (ko)
Other versions
KR101901407B1 (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 KR1020160039948A priority Critical patent/KR101901407B1/en
Publication of KR20170112641A publication Critical patent/KR20170112641A/en
Application granted granted Critical
Publication of KR101901407B1 publication Critical patent/KR101901407B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/0257—Hybrid positioning
    • G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/12—Position-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 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

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)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

요구되는 오차 범위가 기준값 미만이면 TDoA 방식 및 자기장 지도(Fingerprint) 방식을 통해 각각 측정된 위치에 결정지수를 반영하여 사용자 위치를 측위하도록 한 측위 장치 및 방법을 제시한다. 제시된 측위 장치는 복수의 신호 출력 장치들에서 출력되는 신호들의 수신 시간을 근거로 TDoA 측위를 수행하여 제1위치를 측위하고, 신호들의 신호 특성 및 기준 데이터를 근거로 자기장 지도 측위를 수행하여 제2위치를 측위하고, 오차 요구값 및 오차 기준값을 근거로 TDoA 및 자기장 지도 측위로 설정되면 제1위치 및 제2위치에 각각 결정지수를 반영하여 사용자 위치를 검출한다.If the required error range is less than the reference value, a positioning apparatus and a method for positioning the user position by reflecting the decision index to the measured positions through the TDoA method and the magnetic fingerprint method are proposed. The proposed positioning apparatus performs TDoA positioning based on the reception time of the signals output from the plurality of signal output devices to position the first position, performs the magnetic field map positioning based on the signal characteristics of the signals and the reference data, And if the TDoA and the magnetic field map are set based on the error demand value and the error reference value, the user position is detected by reflecting the decision index at the first position and the second position, respectively.

Description

측위 장치 및 방법{APPARATUS AND METHOD FOR DETERMINING LOCATION}[0001] APPARATUS AND METHOD FOR DETERMINING LOCATION [0002]

본 발명은 측위 장치 및 방법에 관한 것으로, 더욱 상세하게는 사용자 위치 측위시 오차를 최소화하는 측위 장치 및 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a positioning apparatus and method, and more particularly, to a positioning apparatus and method for minimizing an error in user position positioning.

최근에 스마트폰, 태블릿 등의 다양한 통신단말들이 사용자의 정확한 위치를 결정하기 위하여 위성 위치측정 시스템(global positioning system)을 이용한다. 위성 위치측정 시스템은 미국의 GPS(Global Positioning System), 유럽 공동체의 갈릴레오(Galileo) 및 러시아의 글로나스(GLONASS)를 포함한다.Recently, various communication terminals such as a smart phone, a tablet, etc. use a global positioning system to determine the precise position of a user. The satellite positioning system includes Global Positioning System (GPS) in the United States, Galileo in the European Community and GLONASS in Russia.

하지만, 위성 위치측정 시스템은 위성과의 신호 송수신을 통해 위치를 측정하기 때문에 위성 신호가 통과하지 못하는 실내에서는 정확한 위치 측정이 어려운 문제점이 있다.However, since the satellite positioning system measures the position through transmission / reception of signals with the satellite, accurate positioning is difficult in the room where the satellite signal can not pass through.

이를 위해, 실내에서도 정확하게 위치를 측정하기 위해서 와이 파이, 비콘 등의 무선 통신 인프라로부터 수신된 신호를 이용하여 사용자의 실내 위치를 측위하는 기술이 개발되고 있다.For this purpose, in order to accurately measure the position even indoors, a technique of positioning a user's indoor position by using a signal received from a wireless communication infrastructure such as a Wi-Fi or a beacon has been developed.

실내 측위 기술로는 Cell-ID 방식, ToA 방식, TDoA 방식, AoA 방식, 자기장 지도(Fingerprint) 방식 등이 있다.Examples of indoor positioning techniques include a Cell-ID method, a ToA method, a TDoA method, an AoA method, and a magnetic fingerprint method.

Cell-ID 방식은 통신용 전파 송수신 인프라(예를 들면, 기지국, 중계기, AP(Access Point) 등)에 접속한 사용자 단말의 위치를 해당 통신용 전자 송수신 인프라의 위치로 매칭하여 시킨다.The Cell-ID scheme matches the position of a user terminal connected to a communication radio wave transmission / reception infrastructure (for example, a base station, a repeater, an AP (Access Point), etc.) to a position of the communication transmission / reception infrastructure.

ToA(Time Of Arrival) 방식은 다수의 AP와 사용자 단말 사이의 신호 전송 시간을 측정하고 삼각측량법을 통해 사용자 단말의 위치를 측위한다.The ToA (Time Of Arrival) method measures a signal transmission time between a plurality of APs and a user terminal, and positions the user terminal through a triangulation method.

TDoA(Time Difference Of Arrival) 방식은 ToA 방식과 달리 AP들과 사용자 단말 사이의 시각 동기를 필요로 하지 않으며 AP들 간의 시각 동기만으로 측위를 할 수 있다. AP들과 사용자 단말 사이의 거리의 차는 쌍곡선을 형성하며 쌍곡선들의 교차점을 계산하여 사용자 단말의 위치를 측위한다.The Time Difference Of Arrival (TDoA) scheme does not require time synchronization between APs and user terminals, unlike the ToA scheme, and can perform positioning only by time synchronization between APs. The difference in the distance between the APs and the user terminal forms a hyperbola and calculates the intersection of hyperbolas to locate the user terminal.

AoA(Angle Of Arrival) 방식은 AP에서 전송된 신호의 각 정보를 사용하여 단말의 위치를 추정하는 방식이다. 하나의 AP에서 4~12개의 안테나가 각 방향별로 배치되어 있고, 신호를 보내는 안테나의 번호를 수신하여 각 AP 안테나의 방향, 즉 cell site(커버 영역)와 신호원이 만나는 곳을 단말의 위치로 추정한다.The AoA (Angle Of Arrival) method is a method of estimating a position of a mobile station using information of signals transmitted from an AP. 4 to 12 antennas are arranged in each direction in one AP, and the number of the antennas transmitting the signals is received, and the direction of each AP antenna, that is, the cell site (cover region) .

자기장 지도(Fingerprint) 방식은 확률론적 모델링에 의한 위치 추정 방법으로 노이즈 및 주위 환경 정보를 위치 추적을 위한 정보로 활용하는 방식이다. 이 방법은 측위를 수행하기 전에 먼저 데이터베이스를 구성하는 training 단계를 수행해야 한다. 측위를 위한 공간에서 다수의 샘플 포인트를 설정하고 설정된 샘플 포인트에서 수신되는 전파의 특성값을 데이터베이스화하여 저장하는 단계이다. 측위를 수행하는 단계에서는 AP들로부터 수신된 전파의 특성을 데이터베이스 검색을 통해 최적의 위치값을 추출해 냄으로써 단말의 위치 정보를 제공한다.Fingerprint method is a method of position estimation by probabilistic modeling and utilizes noise and environment information as information for position tracking. This method should perform the training step to configure the database before performing the positioning. A plurality of sample points are set in a space for positioning and a characteristic value of a radio wave received at a set sample point is stored in a database. In the step of performing the positioning, the location information of the terminal is provided by extracting an optimal position value through database search of the characteristics of radio waves received from the APs.

하지만, 종래의 측위 방법들은 기본 측위의 오차 범위가 크거나, 시각 동기 등의 문제로 인해 측위에 오류가 발생하거나, 측위의 정확도를 높이기 위해서는 많은 부대시설 또는 기준 데이터를 필요로 하기 때문에 측위 장치의 구축에 많은 비용이 발생하는 문제점이 있다.However, the conventional positioning methods require a large number of auxiliary facilities or reference data in order to increase the accuracy of the positioning or cause an error in the positioning due to a large error range of the basic positioning, problems such as time synchronization, There is a problem that a large cost is incurred in the construction.

한국공개특허 제10-2015-0069476호(명칭: 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치)Korean Patent Laid-Open No. 10-2015-0069476 (Title: Positioning method and apparatus for terminal position using propagation time measurement information)

본 발명은 상기한 종래의 문제점을 해결하기 위해 제안된 것으로, 요구되는 오차 범위가 기준값 미만이면 TDoA 방식 및 자기장 지도(Fingerprint) 방식을 통해 각각 측정된 위치에 결정지수를 반영하여 사용자 위치를 측위하도록 한 측위 장치 및 방법을 제공하는 것을 목적으로 한다.DISCLOSURE OF THE INVENTION The present invention has been proposed in order to solve the above-mentioned conventional problems. When the required error range is less than the reference value, the user position is determined by reflecting the decision index at each measured position through the TDoA method and the magnetic fingerprint method And an object of the present invention is to provide a positioning apparatus and method.

상기한 목적을 달성하기 위하여 본 발명의 실시예에 따른 측위 장치는 복수의 신호 출력 장치들에서 출력되는 신호들을 수신하는 신호 수신부, 신호 수신부에서 수신한 신호들의 수신 시간을 근거로 TDoA 측위를 수행하여 제1위치를 측위하는 제1측위부, 신호 수신부에서 수신한 신호들의 신호 특성 및 측위 서버로부터 수집한 기준 데이터를 근거로 자기장 지도(Fingerprint) 측위를 수행하여 제2위치를 측위하는 제2측위부, 오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정하는 측위 설정부 및 측위 설정부에서 TDoA 및 자기장 지도 측위로 설정되면 제1측위부에서 측위한 제1위치 및 제2측위부에서 측위한 제2위치에 각각 결정지수를 반영하여 사용자 위치를 검출하는 사용자 위치 취득부를 포함한다.According to an aspect of the present invention, there is provided a positioning apparatus comprising: a signal receiver for receiving signals output from a plurality of signal output devices; a TDoA positioning unit for positioning based on a reception time of signals received by the signal receiver; A first positioning unit for positioning the first position, a second positioning unit for positioning the second position by performing a magnetic fingerprint positioning based on the signal characteristics of the signals received by the signal receiving unit and the reference data collected from the positioning server, The TDOA and the magnetic field map are set in the positioning setting unit and the positioning setting unit for setting the positioning method based on the error demand value and the error reference value, the first position and the second position, respectively, positioned at the first positioning unit and the second positioning unit, And a user position acquisition unit for detecting the user position by reflecting the decision index at each of the two positions.

측위 설정부는 오차 요구값이 오차 기준값 이상이면 TDoA 측위로 설정하고, 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 측위로 설정한다.The positioning setting unit sets the TDoA positioning if the error demand value is equal to or larger than the error reference value, and sets the TDoA and the magnetic field map positioning if the error demand value is less than the error reference value.

사용자 위치 취득부는 측위 설정부에서 TDoA 측위로 설정되면 제1측위부에서 측위한 제1위치를 사용자 위치로 검출한다.When the TDOA position is set in the positioning setting unit, the user position obtaining unit detects the first position, which is located at the first positioning unit, as the user position.

사용자 위치 취득부는 제1위치에 대한 제1결정지수와 제2위치에 대한 제2결정지수를 설정하고, 제1결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제1위치의 x 좌표를 곱한값과, 제2결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제2위치의 x 좌표를 곱한값을 합산한 값을 사용자 위치의 x 좌표로 산출하고, 제1결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제1위치의 y 좌표를 곱한값과, 제2결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제2위치의 y 좌표를 곱한값을 합산한 값을 사용자 위치의 y 좌표로 산출한다. 이때, 사용자 위치 취득부는 제1결정지수를 60 이상 80 이하로 설정하고, 제2결정지수를 20 이상 40 이하로 설정하고, 제1결정지수와 제2결정지수의 합은 100이 된다.The user position obtaining section sets the first determination index for the first position and the second determination index for the second position, and divides the first determination index by the sum of the first determination index and the second determination index, The value obtained by multiplying the value obtained by multiplying the x coordinate of the position by the value obtained by dividing the second decision index by the sum of the first decision index and the second decision index multiplied by the x coordinate of the second position is multiplied by the x coordinate of the user position A value obtained by dividing the first decision index by the sum of the first decision index and the second decision index multiplied by the y coordinate of the first position and a value obtained by multiplying the second decision index by the first decision index and the second decision index The value obtained by dividing the value by the sum value and the value obtained by multiplying the y coordinate of the second position is calculated as the y coordinate of the user position. At this time, the user position acquisition unit sets the first decision index to 60 or more and 80 or less, sets the second decision index to 20 or more and 40 or less, and the sum of the first decision index and the second decision index becomes 100. [

상기한 목적을 달성하기 위하여 본 발명의 실시예에 따른 측위 방법은 복수의 신호 출력 장치들에서 출력되는 신호들을 수신하는 단계, 수신한 신호들의 수신 시간을 근거로 TDoA 측위를 수행하여 제1위치를 측위하는 단계, 수신한 신호들의 신호 특성 및 측위 서버로부터 수집한 기준 데이터를 근거로 자기장 지도(Fingerprint) 측위를 수행하여 제2위치를 측위하는 단계, 오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정하는 단계 및 설정하는 단계에서 TDoA 및 자기장 지도 측위로 설정되면 제1위치 및 제2위치에 각각 결정지수를 반영하여 사용자 위치를 검출하는 단계를 포함한다.According to an aspect of the present invention, there is provided a positioning method including receiving signals output from a plurality of signal output devices, performing a TDoA positioning based on a reception time of received signals, Positioning a second position by performing a magnetic fingerprint positioning based on the signal characteristics of the received signals and the reference data collected from the positioning server, determining a positioning method based on the error demand value and the error reference value, And setting the TDoA and the magnetic field map in the setting and the setting, respectively, and detecting the user position by reflecting the decision index at the first position and the second position, respectively.

측위 방법을 설정하는 단계에서는 오차 요구값이 오차 기준값 이상이면 TDoA 측위로 설정하고, 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 측위로 설정한다.In the step of setting the positioning method, TDoA positioning is set if the error demand value is equal to or larger than the error reference value, and TDoA and magnetic field map positioning are set when the error demand value is less than the error reference value.

측위 방법을 설정하는 단계에서 TDoA 측위로 설정되면 제1위치를 사용자 위치로 검출하는 단계를 더 포함한다.Detecting the first position as the user position when the TDoA positioning is set in the step of setting the positioning method.

결정지수를 반영하여 사용자 위치를 검출하는 단계는 제1위치에 대한 제1결정지수와 제2위치에 대한 제2결정지수를 설정하는 단계, 제1결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제1위치의 x 좌표를 곱한값과, 제2결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제2위치의 x 좌표를 곱한값을 합산한 값을 사용자 위치의 x 좌표로 산출하는 단계 및 제1결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제1위치의 y 좌표를 곱한값과, 제2결정지수를 제1결정지수와 제2결정지수의 합산값으로 나눈값과 제2위치의 y 좌표를 곱한값을 합산한 값을 사용자 위치의 y 좌표로 산출하는 단계를 포함한다.Wherein the step of detecting the user position reflecting the decision index comprises the steps of: setting a first decision index for the first position and a second decision index for the second position; And a value obtained by dividing the value obtained by dividing the second decision index by the sum of the first decision index and the second decision index multiplied by the x coordinate of the second position, A value obtained by dividing the first determination index by the sum of the first determination index and the second determination index multiplied by the y coordinate of the first position, Calculating a value obtained by adding a value obtained by dividing a value obtained by dividing the sum of the first decision index and a second decision index by a y coordinate of the second position as a y coordinate of the user position.

제1위치에 대한 제1결정지수와 제2위치에 대한 제2결정지수를 설정하는 단계에서는 제1결정지수를 60 이상 80 이하로 설정하고, 제2결정지수를 20 이상 40 이하로 설정하고, 제1결정지수와 제2결정지수의 합은 100이 된다.The step of setting the first decision index for the first position and the second decision index for the second position may set the first decision index to not less than 60 but not more than 80 and set the second decision index not less than 20 but not more than 40, The sum of the first decision index and the second decision index is 100. [

본 발명에 의하면, 측위 장치 및 방법은 요구되는 오차 범위에 따라 TDoA 방식 및 자기장 지도(Fingerprint) 방식을 통해 각각 측정된 위치에 결정지수를 반영하여 사용자 위치를 측위함으로써, 요구되는 오차 범위 이내의 오차를 갖는 사용자 위치를 측위할 수 있는 효과가 있다.According to the present invention, the positioning apparatus and method can estimate the user's position by reflecting the decision index to the position measured respectively by the TDoA method and the magnetic fingerprint method according to the required error range, There is an effect that the user position having the user can be positioned.

또한, 측위 장치 및 방법은 TDoA 방식 및 자기장 지도(Fingerprint) 방식을 통해 각각 측정된 위치에 결정지수를 반영하여 사용자 위치를 측위함으로써, Cell-ID 방식, ToA 방식, TDoA 방식, AoA 방식, 자기장 지도(Fingerprint) 방식 중에 하나를 이용하여 사용자 위치를 측위하는 종래 기술보다 높은 정확도의 사용자 위치를 측위할 수 있는 효과가 있다.In addition, the positioning apparatus and method can be classified into a Cell-ID scheme, a ToA scheme, a TDoA scheme, an AoA scheme, a magnetic field map, and a magnetic field map by positioning a user position by reflecting a decision index at positions measured respectively through TDoA scheme and magnetic fingerprint scheme There is an effect that the user position can be positioned with higher accuracy than the conventional technique of positioning the user position by using one of the fingerprint methods.

도 1은 본 발명의 실시예에 따른 측위 시스템을 설명하기 위한 도면.
도 2 및 도 3은 도 1의 측위 장치를 설명하기 위한 도면.
도 4는 본 발명의 실시예에 따른 측위 방법을 설명하기 위한 흐름도.
도 5는 도 4의 제2위치 측위 단계를 설명하기 위한 흐름도.1 is a diagram for explaining a positioning system according to an embodiment of the present invention;
Fig. 2 and Fig. 3 are views for explaining the positioning apparatus of Fig. 1; Fig.
4 is a flowchart illustrating a positioning method according to an embodiment of the present invention.
Fig. 5 is a flowchart for explaining the second position positioning step of Fig. 4; Fig.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부 도면을 참조하여 설명하기로 한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings in order to facilitate a person skilled in the art to easily carry out the technical idea of the present invention. . In the drawings, the same reference numerals are used to designate the same or similar components throughout the drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

이하, 본 발명의 실시예에 따른 측위 시스템을 첨부된 도면을 참조하여 상세하게 설명하면 아래와 같다. 도 1은 본 발명의 실시예에 따른 측위 시스템을 설명하기 위한 도면이고, 도 2 및 도 3은 도 1의 측위 장치를 설명하기 위한 도면이다.Hereinafter, a positioning system according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. FIG. 1 is a view for explaining a positioning system according to an embodiment of the present invention, and FIGS. 2 and 3 are views for explaining the positioning apparatus of FIG. 1. FIG.

도 1에 도시된 바와 같이, 측위 시스템은 복수의 신호 출력 장치(100), 측위 서버(200) 및 측위 장치(300)를 포함하여 구성된다.1, the positioning system includes a plurality of signal output apparatuses 100, a positioning server 200, and a positioning apparatus 300. As shown in Fig.

신호 출력 장치(100)는 기지국, 중계기, AP(Access Point), 비콘 등의 통신용 전자 송수신 인프라로 구성된다. 신호 출력 장치(100)는 설정 반경 내로 신호를 출력한다. 이때, 신호 출력 장치(100)는 고유번호(즉, 신호 출력 장치(100)를 구분하기 위해 부여된 고유번호), 위치정보 및 신호 출력 시간 등을 포함하는 신호를 출력한다.The signal output apparatus 100 is configured with an electronic transmission / reception infrastructure for communication such as a base station, a repeater, an access point (AP), and a beacon. The signal output apparatus 100 outputs a signal within a set radius. At this time, the signal output apparatus 100 outputs a signal including a unique number (i.e., a unique number assigned to identify the signal output apparatus 100), position information, and signal output time.

측위 서버(200)는 측위 단말(300)에서 자기장 지도(Fingerprint) 방식 측위의 기준이 되는 기준 데이터를 저장한다. 즉, 자기장 지도(Fingerprint) 방식 측위를 위해서는 각 공간에 대해 복수의 기준점을 설정하고, 설정된 기준점에서 수신되는 신호의 특성(예를 들면, 수신전계강도(RSSI))을 측정한다. 측위 서버(200)는 이 과정에서 측정된 기준점별 신호 특성 및 위치 정보(예를 들면, xy 좌표)를 기준 데이터로 저장하며, 기준 데이터를 공간별로 구분하여 관리한다.The positioning server 200 stores reference data serving as a reference of the fingerprint method positioning at the positioning terminal 300. [ That is, in order to perform the Fingerprint method positioning, a plurality of reference points are set for each space, and a characteristic (for example, a received electric field strength (RSSI)) of a signal received at the set reference point is measured. The positioning server 200 stores the signal characteristics and positional information (e.g., xy coordinates) of the reference points measured in this process as reference data, and manages the reference data by dividing the reference data by spaces.

측위 장치(300)는 오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정한다. 즉, 측위 장치(300)는 다른 장치 또는 애플리케이션 등에서 요구되는 위치 측위 오차인 오차 요구값과 측위 방법을 위해 미리 설정된 오차 기준값(예를 들면, 대략 3m 정도)을 근거로 측위 방법을 설정한다.The positioning apparatus 300 sets the positioning method based on the error demand value and the error reference value. That is, the positioning apparatus 300 sets a positioning method based on an error demand value, which is a positional positioning error required in another apparatus or an application, and an error reference value (for example, about 3 m) set in advance for the positioning method.

이때, 측위 장치(300)는 오차 요구값이 오차 기준값 이상이면 TDoA 방법을 측위 방법으로 설정한다. 측위 장치(300)는 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 방식을 측위 방법으로 설정한다.At this time, the positioning apparatus 300 sets the TDoA method as the positioning method when the error demand value is equal to or larger than the error reference value. When the error demand value is less than the error reference value, the positioning apparatus 300 sets the TDoA and the magnetic field guidance method to the positioning method.

측위 장치(300)는 TDoA 측위로 설정되면 TDoA 방식으로 측정된 위치를 사용자 단말의 위치로 측위한다. 측위 장치(300)는 TDoA 및 자기장 지도 측위로 설정되면 TDoA 방식으로 측정된 위치 및 자기장 지도 측위 방식으로 측정된 위치에 결정 지수를 반영하여 산출한 위치를 사용자 단말의 위치로 측위한다.When the positioning apparatus 300 is set to the TDoA position, the position measured by the TDoA method is positioned to the position of the user terminal. When the positioning apparatus 300 is set to the TDoA and magnetic field map positioning, the position determined by reflecting the decision index at the position measured by the TDoA method and the position measured by the magnetic field map positioning method is located at the position of the user terminal.

이를 위해, 도 2에 도시된 바와 같이, 측위 장치(300)는 신호 수신부(310), 제1측위부(320), 통신부(330), 저장부(340), 제2측위부(350), 측위 설정부(360), 사용자 위치 취득부(370)를 포함하여 구성된다.2, the positioning apparatus 300 includes a signal receiving unit 310, a first positioning unit 320, a communication unit 330, a storage unit 340, a second positioning unit 350, A positioning setting unit 360, and a user position acquisition unit 370. [

신호 수신부(310)는 신호 출력 장치(100)들로부터 출력되는 신호를 수신한다. 신호 수신부(310)는 수신한 신호의 수신시간을 측정하여 제1측위부(320)에게로 전송한다. 이때, 신호 수신부(310)는 위치 측위의 정확도를 확보하기 위해 적어도 3개 이상의 신호 출력 장치(100)들로부터 신호를 수신하고, 수신한 신호로부터 고유번호, 위치정보 및 신호 출력 시간 등을 검출하여 수신시간과 함께 제1측위부(320)에게로 전송할 수도 있다.The signal receiving unit 310 receives signals output from the signal output apparatuses 100. The signal receiving unit 310 measures the reception time of the received signal and transmits it to the first positioning unit 320. At this time, the signal receiving unit 310 receives a signal from at least three signal output apparatuses 100 in order to ensure the accuracy of the positioning, detects the unique number, the position information, the signal output time and the like from the received signal To the first positioning unit 320 together with the reception time.

신호 수신부(310)는 수신한 신호의 신호 특성을 검출하여 제2측위부(350)에게로 전송한다. 즉, 신호 수신부(310)는 신호 출력 장치(100)들로부터 수신한 신호의 수신전계강도를 검출하여 제2측위부(350)에게로 전송한다. 이때, 신호 수신부(310)는 수신한 신호로부터 고유번호, 위치정보 및 신호 출력 시간 등을 검출하여 신호 특성과 함께 제2측위부(350)에게로 전송할 수도 있다.The signal receiving unit 310 detects a signal characteristic of the received signal and transmits it to the second positioning unit 350. That is, the signal receiving unit 310 detects the intensity of the received electric field of the signal received from the signal output apparatuses 100, and transmits it to the second positioning unit 350. At this time, the signal receiving unit 310 may detect the unique number, the position information, the signal output time, and the like from the received signal, and may transmit the signal to the second positioning unit 350 together with the signal characteristics.

제1측위부(320)는 신호 수신부(310)로부터 수신한 신호의 수신시간을 이용하여 TDoA 방식으로 제1위치를 측위한다. 즉, 제1측위부(320)는 신호 수신부(310)에서 수신한 복수개의 신호들의 수신시간을 이용하여 신호 출력 장치(100)들과 사용자 간의 거리 차를 산출한다. 이때, 제1측위부(320)는 수신한 고유번호를 근거로 신호 출력 장치(100)를 구분한다. 제1측위부(320)는 수신한 수신시간과 신호 출력 시간을 근거로 신호 출력 장치(100)와 사용자 간의 거리 차를 산출한다. 제1측위부(320)는 산출한 거리 차를 이용하여 쌍곡선들을 도시하고, 수신한 위치정보(즉, 신호 출력 장치(100)의 위치정보)를 이용하여 쌍곡선들의 교차점에 대한 좌표를 산출하여 제1위치를 측위한다.The first positioning unit 320 positions the first position by the TDoA method using the reception time of the signal received from the signal receiving unit 310. That is, the first positioning unit 320 calculates the distance difference between the signal output apparatuses 100 and the user using the reception time of the plurality of signals received by the signal reception unit 310. [ At this time, the first positioning unit 320 identifies the signal output apparatus 100 based on the received unique number. The first positioning unit 320 calculates the distance difference between the signal output apparatus 100 and the user based on the received time and the signal output time. The first positioning unit 320 calculates hyperbola using the calculated distance difference and calculates coordinates of the intersection of the hyperbolas using the received position information (i.e., the position information of the signal output apparatus 100) Position one position.

통신부(330)는 측위 서버(200)로부터 기준 데이터를 수신한다. 즉, 통신부(330)는 공간이 변경될 때마다 측위 서버(200)로부터 해당 공간의 기준 데이터를 측위 서버(200)로부터 수신한다. 이때, 통신부(330)는 제1측위부(320)에서 측위한 제1위치를 근거로 사용자가 위치한 공간에 해당하는 기준 데이터를 측위 서버(200)로부터 수신할 수도 있다. 통신부(330)는 수신한 기준 데이터를 저장부(340)로 전송한다.The communication unit 330 receives reference data from the positioning server 200. That is, the communication unit 330 receives the reference data of the corresponding space from the positioning server 200 every time the space is changed. At this time, the communication unit 330 may receive the reference data corresponding to the space where the user is located based on the first position located at the first positioning unit 320, from the positioning server 200. The communication unit 330 transmits the received reference data to the storage unit 340.

저장부(340)는 통신부(330)로부터 전송받은 기준 데이터를 저장한다. 이때, 저장부(340)는 기준 데이터를 공간별로 구분하여 저장한다. 저장부(340)는 공간이 변경될 때마다 기저장된 기준 데이터를 통신부(330)로부터 전송받은 기준 데이터로 갱신하여 저장할 수도 있다.The storage unit 340 stores the reference data transmitted from the communication unit 330. At this time, the storage unit 340 stores the reference data classified by the space. The storage unit 340 may update the previously stored reference data with the reference data received from the communication unit 330 whenever the space is changed.

제2측위부(350)는 신호 수신부(310)로부터 수신한 신호의 수신전계강도(RSSI) 및 저장부(340)에 저장된 기준 데이터를 이용하여 자기장 지도 측위 방식으로 제2위치를 측위한다. 즉, 제2측위부(350)는 저장부(340)에 저장된 기준 데이터들 중에서 수신한 신호의 수신전계강도와 동일한 신호 특성을 갖는 기준 데이터를 검출한다. 제2측위부(350)는 검출한 기준 데이터의 위치 정보를 제2위치로 측위한다.The second positioning unit 350 positions the second position by the magnetic field map positioning method using the RSSI of the received signal from the signal receiving unit 310 and the reference data stored in the storage unit 340. That is, the second positioning unit 350 detects the reference data having the same signal characteristic as the received electric field strength of the received signal among the reference data stored in the storage unit 340. [ The second positioning unit 350 positions the positional information of the detected reference data to the second position.

측위 설정부(360)는 오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정한다. 즉, 측위 설정부(360)는 다른 장치 또는 애플리케이션 등에서 요구되는 위치 측위 오차인 오차 요구값과 측위 방법을 위해 미리 설정된 오차 기준값(예를 들면, 대략 3m 정도)을 근거로 측위 방법을 설정한다. 이때, 측위 설정부(360)는 오차 요구값이 오차 기준값 이상이면 TDoA 측위로 설정한다. 측위 설정부(360)는 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 측위로 설정한다.The positioning setting unit 360 sets the positioning method based on the error demand value and the error reference value. That is, the positioning setting unit 360 sets the positioning method based on the error demand value, which is the positional positioning error required by another apparatus or application, and an error reference value (for example, about 3 m) set in advance for the positioning method. At this time, the positioning setting unit 360 sets the TDoA positioning if the error demand value is equal to or larger than the error reference value. The positioning setting unit 360 sets TDoA and magnetic field map positioning if the error demand value is less than the error reference value.

사용자 위치 취득부(370)는 측위 설정부(360)에서 설정된 측위 방법을 근거로 제1측위부(320) 및 제2측위부(350)에서 측위한 위치(즉, 제1위치 및 제2위치)들 중에 적어도 하나를 근거로 사용자 위치를 산출한다.The user position acquiring unit 370 acquires the position of the first positioning unit 320 and the position of the second positioning unit 350 based on the positioning method set by the positioning setting unit 360 ) Based on at least one of them.

측위 설정부(360)에서 TDoA 측위로 설정되면, 사용자 위치 취득부(370)는 제1측위부(320)에서 측위한 제1위치를 사용자 위치로 검출한다.When the TDOA positioning is set in the positioning setting unit 360, the user position acquisition unit 370 detects the first position, which is located at the first positioning unit 320, as the user position.

측위 설정부(360)에서 TDoA 및 자기장 지도 측위로 설정되면, 사용자 위치 취득부(370)는 제1위치 및 제2위치에 각각 결정지수를 반영하여 산출한 위치를 사용자 위치로 검출한다. 이때, 하기의 수학식 1과 같이, 측위 설정부(360)는 제1위치 및 제2위치에 서로 다른 결정지수를 반영하여 사용자 위치를 검출한다.When the TDOA and the magnetic field map position are set in the positioning setting unit 360, the user position obtaining unit 370 detects the position calculated by reflecting the decision index at the first position and the second position, respectively, as the user position. At this time, as shown in Equation (1), the positioning setting unit 360 detects the user position by reflecting different decision indices at the first position and the second position.

Figure pat00001
Figure pat00001

여기서, f(x)는 사용자 위치의 x 좌표, f(y)는 사용자 위치의 y 좌표, w1은 제1위치의 제1결정지수, w2는 제2위치의 제2결정지수, tx는 제1위치의 x 좌표, ty는 제1위치의 y 좌표, rx는 제2위치의 x 좌표, ry는 제2위치의 y 좌표이다.Here, f (x) is the x coordinate of the user's location, f (y) has y coordinates, w 1 is the first determination index of the first position, w 2 is the second determination index, t x of the second position of the user's location, Is the x coordinate of the first position, t y is the y coordinate of the first position, r x is the x coordinate of the second position, and r y is the y coordinate of the second position.

이때, 사용자 위치 취득부(370)는 TDoA 방식으로 측위된 제1위치에 대략 0.6~0.8 정도의 제1결정지수(w1)를 설정하고, 자기장 지도 방식으로 측위된 제2위치에 대략 0.2~0.4 정도의 제2결정지수(w2)를 설정한다. 여기서, 결정지수는 통신 환경, 기준점의 개수 등에 따라 다르게 설정될 수 있으며, 제1결정지수 및 제2결정지수의 합이 1이 되도록 설정된다.At this time, the user's location acquisition section 370 sets a first determination index (w 1) of approximately 0.6 - 0.8 in the first position positioning the TDoA scheme, approximately 0.2 in the second position positioning the magnetic guidance system And a second determination index w 2 of about 0.4 is set. Here, the decision index can be set differently according to the communication environment, the number of reference points, and the like, and the sum of the first decision index and the second decision index is set to be one.

예를 들어, 도 3에 도시된 바와 같이, 제1측위부(320)에서 측위한 제1위치(t)의 좌표가 (1327, 768)이고, 제2측위부(350)에서 측위한 제2위치(r)의 좌표가 (1159, 1042)이고, 제1위치(t)의 결정지수가 0.6이고, 제2위치(r)의 결정지수가 0.4이면, 사용자 위치 취득부(370)는 하기 수학식 2와 같이 좌표 (1289, 877)을 사용자 위치(e)로 검출한다.For example, as shown in FIG. 3, the coordinates of the first position (t) positioned at the first positioning portion 320 are (1327, 768) If the coordinates of the position r are 1159 and 1042 and the decision index of the first position t is 0.6 and the decision index of the second position r is 0.4, The coordinates (1289, 877) are detected as the user position (e) as shown in the equation (2).

Figure pat00002
Figure pat00002

이하, 본 발명의 실시예에 따른 측위 방법을 첨부된 도면을 참조하여 상세하게 설명하면 아래와 같다. 도 4는 본 발명의 실시예에 따른 측위 방법을 설명하기 위한 흐름도이고, 도 5는 도 4의 제2위치 측위 단계를 설명하기 위한 흐름도이다.Hereinafter, a positioning method according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. FIG. 4 is a flowchart for explaining a positioning method according to an embodiment of the present invention, and FIG. 5 is a flowchart for explaining the second positioning step in FIG.

먼저, 복수의 신호 출력 장치(100)들은 각자의 설정 반경 내로 신호를 출력한다. 이때, 각각의 신호 출력 장치(100)는 고유번호(즉, 신호 출력 장치(100)를 구분하기 위해 부여된 고유번호), 위치정보 및 신호 출력 시간 등을 포함하는 신호를 출력한다.First, a plurality of signal output apparatuses 100 output signals within their respective setting radii. At this time, each signal output apparatus 100 outputs a signal including a unique number (i.e., a unique number assigned to distinguish the signal output apparatus 100), position information, and signal output time.

측위 장치(300)는 신호 출력 장치(100)에서 출력된 신호를 수신한다(S100). 이때, 측위 장치(300)는 수신한 신호의 수신시간 및 신호 특성을 측정한다. 측위 장치(300)는 수신하나 신호로부터 고유번호, 위치정보 및 신호 출력 시간 등을 검출한다.The positioning apparatus 300 receives the signal output from the signal output apparatus 100 (S100). At this time, the positioning apparatus 300 measures the reception time and signal characteristics of the received signal. The positioning apparatus 300 detects the unique number, the position information, and the signal output time from the received signal.

측위 장치(300)는 수신한 신호에 대한 TDoA 측위를 수행하여 제1위치를 측위한다(S200). 측위 장치(300)는 S100 단계에서 수신한 신호의 수신시간을 이용하여 TDoA 방식으로 제1위치를 측위한다. 즉, 측위 장치(300)는 신호 수신부(310)에서 수신한 복수개의 신호들의 수신시간을 이용하여 신호 출력 장치(100)들과 사용자 간의 거리 차를 산출한다. 이때, 측위 장치(300)는 수신한 고유번호를 근거로 신호 출력 장치(100)를 구분한다. 측위 장치(300)는 수신한 수신시간과 신호 출력 시간을 근거로 신호 출력 장치(100)와 사용자 간의 거리 차를 산출한다. 측위 장치(300)는 산출한 거리 차를 이용하여 쌍곡선들을 도시하고, 수신한 위치정보(즉, 신호 출력 장치(100)의 위치정보)를 이용하여 쌍곡선들의 교차점에 대한 좌표를 산출하여 제1위치를 측위한다.The positioning apparatus 300 performs TDoA positioning on the received signal to position the first position (S200). The positioning apparatus 300 determines the first position by the TDoA method using the reception time of the signal received in step S100. That is, the positioning apparatus 300 calculates the distance difference between the signal output apparatuses 100 and the user by using the reception time of the plurality of signals received by the signal reception unit 310. At this time, the positioning apparatus 300 identifies the signal output apparatus 100 based on the received unique number. The positioning apparatus 300 calculates the distance difference between the signal output apparatus 100 and the user based on the received time and the signal output time. The positioning apparatus 300 displays hyperbolas using the calculated distance difference and calculates the coordinates of the intersection of the hyperbolas using the received position information (i.e., the position information of the signal output apparatus 100) .

측위 장치(300)는 오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정한다(S300). 즉, 측위 장치(300)는 다른 장치 또는 애플리케이션 등에서 요구되는 위치 측위 오차인 오차 요구값과 측위 방법을 위해 미리 설정된 오차 기준값(예를 들면, 대략 3m 정도)을 근거로 측위 방법을 설정한다. 이때, 측위 장치(300)는 오차 요구값이 오차 기준값 이상이면 TDoA 측위로 설정한다. 측위 장치(300)는 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 측위로 설정한다.The positioning apparatus 300 sets a positioning method based on the error demand value and the error reference value (S300). That is, the positioning apparatus 300 sets a positioning method based on an error demand value, which is a positional positioning error required in another apparatus or an application, and an error reference value (for example, about 3 m) set in advance for the positioning method. At this time, the positioning apparatus 300 sets the TDoA positioning if the error demand value is equal to or larger than the error reference value. When the error demand value is less than the error reference value, the positioning apparatus 300 sets TDoA and magnetic field map positioning.

S300 단계에서 TDoA 측위로 설정되면(S400; 예), 측위 장치(300)는 제1위치를 사용자 위치로 검출한다(S500). 즉, 측위 장치(300)는 S300 단계에서 TDoA 측위로 설정되면 S200 단계에서 TDoA 방식으로 측위된 제1위치를 사용자 위치로 검출한다.If the TDoA positioning is set in step S300 (S400; YES), the positioning apparatus 300 detects the first position as the user position (S500). That is, when the positioning apparatus 300 is set to the TDoA positioning in step S300, the first position located in the TDoA system is detected as the user position in step S200.

한편, S300 단계에서 TDoA 및 자기장 지도 측위로 설정되면, 측위 장치(300)는 수신 신호 및 기준 데이터를 근거로 자기장 지도(Fingerprint) 측위를 수행하여 제2위치를 측위한다(S600). 즉, 측위 장치(300)는 S100 단계에서 수신한 신호의 수신전계강도(RSSI) 및 측위 서버(200)로부터 수집한 기준 데이터를 이용하여 자기장 지도 측위 방식으로 제2위치를 측위한다. 이를 첨부된 도 5를 참조하여 설명하면 아래와 같다.Meanwhile, if the TDoA and the magnetic field map are set in step S300, the positioning apparatus 300 performs a magnetic fingerprint positioning based on the received signal and the reference data to position the second position (S600). That is, the positioning apparatus 300 positions the second position using the magnetic field map positioning method using the RSSI of the signal received in step S100 and the reference data collected from the positioning server 200. This will be described with reference to FIG. 5 attached hereto.

측위 장치(300)는 측위 서버(200)로부터 기준 데이터를 수신하여 저장한다(S620). 이때, 측위 장치(300)는 공간이 변경될 때마다 측위 서버(200)로부터 해당 공간의 기준 데이터를 측위 서버(200)로부터 수신한다. 측위 장치(300)는 S200 단계에서 측위한 제1위치를 근거로 사용자가 위치한 공간에 해당하는 기준 데이터를 측위 서버(200)로부터 수신할 수도 있다. 측위 장치(300)는 수신한 기준 데이터를 공간별로 구분하여 저장한다. 측위 장치(300)는 공간이 변경될 때마다 기저장된 기준 데이터를 측위 서버(200)로부터 전송받은 기준 데이터로 갱신하여 저장할 수도 있다.The positioning apparatus 300 receives and stores the reference data from the positioning server 200 (S620). At this time, each time the space is changed, the positioning apparatus 300 receives the reference data of the space from the positioning server 200 from the positioning server 200. The positioning apparatus 300 may receive the reference data corresponding to the space in which the user is located based on the first position located in step S200 from the positioning server 200. [ The positioning apparatus 300 stores the received reference data in a space-divided manner. The positioning apparatus 300 may update the previously stored reference data with the reference data received from the positioning server 200 whenever the space is changed.

측위 장치(300)는 수신 신호의 신호 특성(예를 들면, 신호전계강도(RSSI))을 근거로 기준 데이터를 검출한다(S640). 즉, 측위 장치(300)는 S620 단계에서 저장된 기준 데이터 중에서 S100 단계에서 수신한 신호의 수신전계강도와 동일한 신호 특성을 갖는 기준 데이터를 검출한다. The positioning apparatus 300 detects reference data based on a signal characteristic (e.g., a signal field strength RSSI) of the received signal (S640). That is, the positioning apparatus 300 detects reference data having the same signal characteristics as the received electric field intensity of the signal received in step S100 among the reference data stored in step S620.

측위 장치(300)는 검출한 기준 데이터의 위치 정보를 제2위치로 검출한다(S660). 즉, 측위 장치(300)는 검출한 기준 데이터의 위치 정보를 검출하여 제2위치로 설정한다.The positioning apparatus 300 detects the position information of the detected reference data as the second position (S660). That is, the positioning apparatus 300 detects position information of the detected reference data and sets it to the second position.

측위 장치(300)는 제1위치 및 제2위치에 결정지수를 반영하여 사용자 위치를 검출한다(S700). 즉, 측위 장치(300)는 TDoA 방식으로 측위된 제1위치 및 자기장 지도 방식으로 측위된 제2위치에 서로 다른 결정지수를 반영하여 사용자 위치를 산출한다. 이때, 측위 장치(300)는 TDoA 방식으로 측위된 제1위치에 대략 60~80 정도(또는 대략 0.6~0.8 정도)의 결정지수를 반영하고, 자기장 지도 방식으로 측위된 제2위치에 대략 20~40 정도(또는 대략 0.2~0.4 정도)의 결정지수를 반영한다. 여기서, 결정지수는 통신 환경, 기준점의 개수 등에 따라 다르게 설정될 수 있다.The positioning apparatus 300 detects the user position by reflecting the decision index at the first position and the second position (S700). That is, the positioning apparatus 300 calculates the user position by reflecting different decision indices at the first position, which is determined by the TDoA method, and the second position, which is positioned by the magnetic field guidance method. At this time, the positioning apparatus 300 reflects the decision index of about 60 to 80 (or about 0.6 to 0.8) at the first position, which is positioned by the TDoA method, 40 (or about 0.2 to 0.4 or so). Here, the decision index can be set differently depending on the communication environment, the number of reference points, and the like.

상술한 바와 같이, 측위 장치 및 방법은 요구되는 오차 범위에 따라 TDoA 방식 및 자기장 지도(Fingerprint) 방식을 통해 각각 측정된 위치에 결정지수를 반영하여 사용자 위치를 측위함으로써, 요구되는 오차 범위 이내의 오차를 갖는 사용자 위치를 측위할 수 있는 효과가 있다.As described above, the positioning apparatus and method can measure the user's position by reflecting the decision index at the respective measured positions through the TDoA method and the magnetic fingerprint method according to the required error range, There is an effect that the user position having the user can be positioned.

또한, 측위 장치 및 방법은 TDoA 방식 및 자기장 지도(Fingerprint) 방식을 통해 각각 측정된 위치에 결정지수를 반영하여 사용자 위치를 측위함으로써, Cell-ID 방식, ToA 방식, TDoA 방식, AoA 방식, 자기장 지도(Fingerprint) 방식 중에 하나를 이용하여 사용자 위치를 측위하는 종래 기술보다 높은 정확도의 사용자 위치를 측위할 수 있는 효과가 있다.In addition, the positioning apparatus and method can be classified into a Cell-ID scheme, a ToA scheme, a TDoA scheme, an AoA scheme, a magnetic field map, and a magnetic field map by positioning a user position by reflecting a decision index at positions measured respectively by TDoA scheme and magnetic fingerprint scheme There is an effect that the user position can be positioned with higher accuracy than the conventional technique of positioning the user position by using one of the fingerprint methods.

이상에서 본 발명에 따른 바람직한 실시예에 대해 설명하였으나, 다양한 형태로 변형이 가능하며, 본 기술분야에서 통상의 지식을 가진자라면 본 발명의 특허청구범위를 벗어남이 없이 다양한 변형예 및 수정예를 실시할 수 있을 것으로 이해된다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but many variations and modifications may be made without departing from the scope of the present invention. It will be understood that the invention may be practiced.

100: 신호 출력 장치 200: 측위 서버
300: 측위 단말 310: 신호 수신부
320: 제1측위부 330: 통신부
340: 저장부 350: 제2측위부
360: 측위 설정부 370: 사용자 위치 취득부100: signal output apparatus 200: positioning server
300: Positioning terminal 310: Signal receiver
320: first positioning unit 330: communication unit
340: storage unit 350: second positioning unit
360: Position setting unit 370: User position obtaining unit

Claims (10)

복수의 신호 출력 장치들에서 출력되는 신호들을 수신하는 신호 수신부;
상기 신호 수신부에서 수신한 신호들의 수신 시간을 근거로 TDoA 측위를 수행하여 제1위치를 측위하는 제1측위부;
상기 신호 수신부에서 수신한 신호들의 신호 특성 및 측위 서버로부터 수집한 기준 데이터를 근거로 자기장 지도(Fingerprint) 측위를 수행하여 제2위치를 측위하는 제2측위부;
오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정하는 측위 설정부; 및
상기 측위 설정부에서 TDoA 및 자기장 지도 측위로 설정되면 상기 제1측위부에서 측위한 제1위치 및 상기 제2측위부에서 측위한 제2위치에 각각 결정지수를 반영하여 사용자 위치를 검출하는 사용자 위치 취득부를 포함하는 것을 특징으로 하는 측위 장치.A signal receiving unit for receiving signals output from a plurality of signal output devices;
A first positioning unit for performing a TDoA positioning based on a reception time of the signals received by the signal reception unit to determine a first position;
A second positioning unit for positioning a second position by performing a magnetic fingerprint positioning based on the signal characteristics of the signals received by the signal receiving unit and the reference data collected from the positioning server;
A positioning setting unit for setting a positioning method based on an error demand value and an error reference value; And
A user position detecting unit for detecting a user position by reflecting a decision index at a first position positioned by the first positioning unit and a second position positioned by the second positioning unit when the positioning setting unit sets the TDoA and the magnetic field map positioning, And an acquiring unit that acquires the position information of the positioning device. 청구항 1에 있어서,
상기 측위 설정부는,
오차 요구값이 오차 기준값 이상이면 TDoA 측위로 설정하고, 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 측위로 설정하는 것을 특징으로 하는 측위 장치.The method according to claim 1,
Wherein the positioning setting unit comprises:
The TDoA positioning is set when the error demand value is equal to or larger than the error reference value, and the TDoA and the magnetic field map is set when the error demand value is less than the error reference value. 청구항 1에 있어서,
상기 사용자 위치 취득부는,
상기 측위 설정부에서 TDoA 측위로 설정되면 상기 제1측위부에서 측위한 제1위치를 사용자 위치로 검출하는 것을 특징으로 하는 측위 장치.The method according to claim 1,
The user position acquisition unit
And when the positioning setting unit is set to the TDoA positioning, detects the first position that is positioned by the first positioning unit as the user position. 청구항 1에 있어서,
상기 사용자 위치 취득부는,
상기 제1위치에 대한 제1결정지수와 상기 제2위치에 대한 제2결정지수를 설정하고,
상기 제1결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제1위치의 x 좌표를 곱한값과, 상기 제2결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제2위치의 x 좌표를 곱한값을 합산한 값을 사용자 위치의 x 좌표로 산출하고,
상기 제1결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제1위치의 y 좌표를 곱한값과, 상기 제2결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제2위치의 y 좌표를 곱한값을 합산한 값을 사용자 위치의 y 좌표로 산출하는 것을 특징으로 하는 측위 장치.The method according to claim 1,
The user position acquisition unit
Setting a first decision index for the first position and a second decision index for the second position,
A value obtained by dividing the first decision index by the sum of the first decision index and the second decision index multiplied by the x coordinate of the first position and a value obtained by multiplying the second decision index by the first decision index and the second decision index And a value obtained by multiplying a value obtained by dividing the value of the second position by the sum of the exponent and the value obtained by multiplying the value obtained by multiplying the x coordinate of the second position by the x coordinate of the user position,
A value obtained by dividing the first decision index by the sum of the first decision index and the second decision index multiplied by the y coordinate of the first position, and a value obtained by multiplying the second decision index by the first decision index and the second decision index And a value obtained by multiplying a value obtained by dividing the value of the first position by the sum of the exponent and a value obtained by multiplying the value by the y coordinate of the second position is calculated as a y coordinate of the user position. 청구항 4에 있어서,
상기 사용자 위치 취득부는,
상기 제1결정지수를 0.6 이상 0.8 이하로 설정하고, 상기 제2결정지수를 0.2 이상 0.4 이하로 설정하고, 상기 제1결정지수와 상기 제2결정지수의 합은 1이 되는 것을 특징으로 하는 측위 장치.The method of claim 4,
The user position acquisition unit
Wherein the first decision index is set to 0.6 or more and 0.8 or less and the second decision index is set to 0.2 or more and 0.4 or less and the sum of the first decision index and the second decision index is 1 Device. 측위 장치를 이용하여 사용자의 위치를 검출하는 측위 방법에 있어서,
복수의 신호 출력 장치들에서 출력되는 신호들을 수신하는 단계;
상기 수신한 신호들의 수신 시간을 근거로 TDoA 측위를 수행하여 제1위치를 측위하는 단계;
상기 수신한 신호들의 신호 특성 및 측위 서버로부터 수집한 기준 데이터를 근거로 자기장 지도(Fingerprint) 측위를 수행하여 제2위치를 측위하는 단계;
오차 요구값 및 오차 기준값을 근거로 측위 방법을 설정하는 단계; 및
상기 설정하는 단계에서 TDoA 및 자기장 지도 측위로 설정되면 상기 제1위치 및 제2위치에 각각 결정지수를 반영하여 사용자 위치를 검출하는 단계를 포함하는 것을 특징으로 하는 측위 방법.A positioning method for detecting a position of a user by using a positioning apparatus,
Receiving signals output from a plurality of signal output devices;
Performing a TDoA positioning based on a reception time of the received signals to determine a first position;
Positioning a second location by performing a fingerprint positioning based on the signal characteristics of the received signals and the reference data collected from the positioning server;
Setting a positioning method based on an error demand value and an error reference value; And
And setting the TDoA and the magnetic field map position in the setting step to detect the user position by reflecting the decision index to the first position and the second position, respectively. 제6항에 있어서,
상기 측위 방법을 설정하는 단계에서는,
오차 요구값이 오차 기준값 이상이면 TDoA 측위로 설정하고, 오차 요구값이 오차 기준값 미만이면 TDoA 및 자기장 지도 측위로 설정하는 것을 특징으로 하는 측위 방법.The method according to claim 6,
In the step of setting the positioning method,
The TDoA positioning is set when the error demand value is equal to or larger than the error reference value, and the TDoA and the magnetic field map positioning are set when the error demand value is less than the error reference value. 제6항에 있어서,
상기 측위 방법을 설정하는 단계에서 TDoA 측위로 설정되면 상기 제1위치를 사용자 위치로 검출하는 단계를 더 포함하는 것을 특징으로 하는 측위 방법.The method according to claim 6,
Further comprising the step of detecting the first position as a user position if the TDoA positioning is set in the step of setting the positioning method. 제6항에 있어서,
상기 결정지수를 반영하여 사용자 위치를 검출하는 단계는,
상기 제1위치에 대한 제1결정지수와 상기 제2위치에 대한 제2결정지수를 설정하는 단계;
상기 제1결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제1위치의 x 좌표를 곱한값과, 상기 제2결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제2위치의 x 좌표를 곱한값을 합산한 값을 사용자 위치의 x 좌표로 산출하는 단계; 및
상기 제1결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제1위치의 y 좌표를 곱한값과, 상기 제2결정지수를 상기 제1결정지수와 제2결정지수의 합산값으로 나눈값과 상기 제2위치의 y 좌표를 곱한값을 합산한 값을 사용자 위치의 y 좌표로 산출하는 단계를 포함하는 것을 특징으로 하는 측위 방법.The method according to claim 6,
Wherein the step of detecting the user position reflecting the decision index comprises:
Setting a first decision index for the first position and a second decision index for the second position;
A value obtained by dividing the first decision index by the sum of the first decision index and the second decision index multiplied by the x coordinate of the first position and a value obtained by multiplying the second decision index by the first decision index and the second decision index Calculating a value obtained by adding a value obtained by dividing a value obtained by dividing the first position by the sum of the exponents and a value obtained by multiplying the x coordinate of the second position by the x coordinate of the user position; And
A value obtained by dividing the first decision index by the sum of the first decision index and the second decision index multiplied by the y coordinate of the first position, and a value obtained by multiplying the second decision index by the first decision index and the second decision index Calculating a sum of a value obtained by dividing the sum of the first and second positions by a sum obtained by multiplying the y coordinate of the second position by a value obtained by dividing the sum by the sum of the exponents. 제6항에 있어서,
상기 제1위치에 대한 제1결정지수와 상기 제2위치에 대한 제2결정지수를 설정하는 단계에서는 상기 제1결정지수를 0.6 이상 0.8 이하로 설정하고, 상기 제2결정지수를 0.2 이상 0.4 이하로 설정하고,
상기 제1결정지수와 상기 제2결정지수의 합은 1이 되는 것을 특징으로 하는 측위 방법.The method according to claim 6,
Wherein the step of setting the first decision index for the first position and the second decision index for the second position sets the first decision index to not less than 0.6 and not more than 0.8 and the second decision index to not less than 0.2 and not more than 0.4 Lt; / RTI >
Wherein the sum of the first decision index and the second decision index is one.
KR1020160039948A 2016-04-01 2016-04-01 Apparatus and method for determining location KR101901407B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160039948A KR101901407B1 (en) 2016-04-01 2016-04-01 Apparatus and method for determining location

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160039948A KR101901407B1 (en) 2016-04-01 2016-04-01 Apparatus and method for determining location

Publications (2)

Publication Number Publication Date
KR20170112641A true KR20170112641A (en) 2017-10-12
KR101901407B1 KR101901407B1 (en) 2018-10-01

Family

ID=60140629

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160039948A KR101901407B1 (en) 2016-04-01 2016-04-01 Apparatus and method for determining location

Country Status (1)

Country Link
KR (1) KR101901407B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210032694A (en) * 2019-09-17 2021-03-25 한국과학기술연구원 Method and apparatus for wireless localization based on image
KR20220063780A (en) * 2020-11-09 2022-05-18 한국철도기술연구원 Method and Apparatus for Train Positioning Based on 5G System
WO2022196996A1 (en) * 2021-03-15 2022-09-22 삼성전자 주식회사 Electronic device for detecting location by using geomagnetic data, and control method therefor

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4100320B2 (en) * 2003-10-14 2008-06-11 株式会社日立製作所 Position detection system and apparatus
KR20100099809A (en) * 2009-03-04 2010-09-15 주식회사 셀리지온 Ms assisted and ms based tdoa and tdoa correction for each square form network positioning method and system in the wibro, and media that can record computer program sources for method the same

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100882590B1 (en) 2006-12-04 2009-02-12 한국전자통신연구원 Device and method for measuring location
EP2374018B1 (en) 2008-12-05 2015-10-14 Koninklijke Philips N.V. Wireless localization techniques in lighting systems
KR101221978B1 (en) 2012-09-03 2013-01-15 한국항공우주연구원 Localization method of multiple jammers based on tdoa method
KR101468811B1 (en) * 2013-06-11 2014-12-09 광운대학교 산학협력단 Compensation method of indoor positioning system using wireless lan

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4100320B2 (en) * 2003-10-14 2008-06-11 株式会社日立製作所 Position detection system and apparatus
KR20100099809A (en) * 2009-03-04 2010-09-15 주식회사 셀리지온 Ms assisted and ms based tdoa and tdoa correction for each square form network positioning method and system in the wibro, and media that can record computer program sources for method the same

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
일본 특허공보 특허 제 4100320호(2008.06.11.) 1부. *
최창환외2. WLAN 기반 TDOA와 지구자기장 Fingerprint를 결합한 측위 성능 향상 방법. 한국통신학회 2015년도 동계종합학술발표회. 1349-1350쪽 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210032694A (en) * 2019-09-17 2021-03-25 한국과학기술연구원 Method and apparatus for wireless localization based on image
KR20220063780A (en) * 2020-11-09 2022-05-18 한국철도기술연구원 Method and Apparatus for Train Positioning Based on 5G System
WO2022196996A1 (en) * 2021-03-15 2022-09-22 삼성전자 주식회사 Electronic device for detecting location by using geomagnetic data, and control method therefor

Also Published As

Publication number Publication date
KR101901407B1 (en) 2018-10-01

Similar Documents

Publication Publication Date Title
EP2517041B1 (en) Locating electromagnetic signal sources
EP2805176B1 (en) Improved positioning system
JP5450081B2 (en) Method, software and system for determining the position of a user device
US20100039929A1 (en) Indoor wireless positioning system and method
KR101325579B1 (en) Apparatus and method for estimating an orientation of a mobile terminal device
KR101286169B1 (en) System and method for mersuring location in wireless communication terminal, method for collecting fingerprint information in wireless communication terminal, fingerprint server and method for providing location using the same
KR101247964B1 (en) Method for Measuring Location of Radio Frequency Identification Reader by Using Beacon
GB2508255A (en) Determining Locations of a Plurality of Radio Frequency Signal Sources
KR20080103254A (en) Method for measuring location of radio frequency identification reader by using beacon
US7212159B2 (en) Positioning system, apparatus and method
KR101709411B1 (en) Method for positioning based on weighted triangulation and method for indoor positioning using the same
JP2011214920A (en) Position estimating device, position estimation method, and program
CN103618997A (en) Indoor positioning method and device based on signal intensity probability
KR101901407B1 (en) Apparatus and method for determining location
US10547964B2 (en) Method and device for estimating accuracy of a position determination
KR20040067533A (en) Position tracking method of a mobile phone using cell position and receiving/pre-measured radio wave characteristic information
KR20120102277A (en) Positioning method using the phase shift of base station
TWI507707B (en) Locating electromagnetic signal sources
KR101723120B1 (en) Informing Method of Location in Indoor Space
KR101058098B1 (en) A terminal and a system for measuring its own location according to the location information of another terminal and the reliability of the location information and a method for measuring the location
KR102519152B1 (en) A method for estimating indoor location of terminal using angle of arrive and received signal strength
KR102369087B1 (en) Underground common area locating method and system
KR102134416B1 (en) Apparatus and method for estimating altitude of access point

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant