KR101662634B1 - Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications - Google Patents

Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications Download PDF

Info

Publication number
KR101662634B1
KR101662634B1 KR1020140109233A KR20140109233A KR101662634B1 KR 101662634 B1 KR101662634 B1 KR 101662634B1 KR 1020140109233 A KR1020140109233 A KR 1020140109233A KR 20140109233 A KR20140109233 A KR 20140109233A KR 101662634 B1 KR101662634 B1 KR 101662634B1
Authority
KR
South Korea
Prior art keywords
information
parameter
positioning
calculating
measurement
Prior art date
Application number
KR1020140109233A
Other languages
Korean (ko)
Other versions
KR20160024001A (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 KR1020140109233A priority Critical patent/KR101662634B1/en
Publication of KR20160024001A publication Critical patent/KR20160024001A/en
Application granted granted Critical
Publication of KR101662634B1 publication Critical patent/KR101662634B1/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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/20—Integrity monitoring, fault detection or fault isolation of space segment
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement

Abstract

GPS 및 무선 통신 기반의 로그정보를 이용한 측위 정확도 산출방법 및 장치를 개시한다.
누적된 GPS 및 무선 통신 기반의 로그정보를 각각의 지역별로 기준 파라미터를 산출하고, 무선 통신(예: 무선랜) 신호만을 이용하여 측위를 수행하는 경우, 기준 파라미터와 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수를 이용하여 측위 오차 범위정보를 산출하는 GPS 및 무선 통신 기반의 로그정보를 이용한 측위 정확도 산출방법 및 장치에 관한 것이다.A positioning accuracy calculation method and apparatus using log information based on GPS and wireless communication are disclosed.
When the reference parameters are calculated for each region of the accumulated log information based on the GPS and the wireless communication and the positioning is performed using only the wireless communication (e.g., wireless LAN) signal, the reference parameter and the signal intensity having a predetermined threshold value or more And more particularly to a positioning accuracy calculation method and apparatus using GPS and wireless communication based log information for calculating positioning error range information using the number of APs.

Description

GPS 및 무선 통신 기반의 로그정보를 이용한 측위 정확도 산출방법 및 장치{Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications}TECHNICAL FIELD [0001] The present invention relates to a method and apparatus for calculating positioning accuracy using log information based on GPS and wireless communication,

본 실시예는 GPS 및 무선 통신 기반의 로그정보를 이용하여 측위 정확도를 산출하는 방법 및 장치에 관한 것이다. The present embodiment relates to a method and apparatus for calculating positioning accuracy using log information based on GPS and wireless communication.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

컴퓨터, 전자, 통신 기술이 비약적으로 발전함에 따라 무선통신망(Wireless Network)을 이용한 다양한 무선통신 서비스가 제공되고 있다. 이에 따라, 무선통신망을 이용한 이동통신 시스템에서 제공하는 서비스는 음성 서비스뿐만 아니라, 써킷(Circuit) 데이터, 패킷(Packet) 데이터 등과 같은 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.2. Description of the Related Art [0002] With the rapid development of computer, electronic, and communication technologies, various wireless communication services using a wireless network have been provided. Accordingly, a service provided in a mobile communication system using a wireless communication network is being developed into a multimedia communication service for transmitting not only voice services but also data such as circuit data, packet data, and the like.

이동통신 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치기반 서비스(LBS: Location Based Service)는 넓은 활용성 및 편리함으로 크게 각광받고 있다. 위치기반 서비스는 휴대폰 및 PDA(Personal Digital Assistant) 등 이동통신 단말기의 위치를 파악하고, 파악된 위치와 관련된 부가 정보를 제공하는 통신 서비스를 말한다. 위치기반 서비스 제공을 위한 위치 측정 기술은 이동통신 단말기의 위치를 측정하기 위하여 이동통신망의 기지국의 셀 반경인 전파환경을 이용하여 소프트웨어적으로 위치를 확인하는 네트워크 기반(Network Based) 방식과 이동통신 단말기에 탑재된 GPS(Global Positioning System) 수신기를 이용한 핸드셋 기반(Handset Based) 방식, 그리고 이들 두 가지 방식을 혼합한 혼합(Hybrid) 방식으로 분류된다. Among various wireless Internet services using a mobile communication terminal, a location based service (LBS) has attracted great attention because of its wide applicability and convenience. The location-based service refers to a communication service that grasps the location of a mobile communication terminal such as a mobile phone and a PDA (Personal Digital Assistant), and provides additional information related to the identified location. In order to measure the position of a mobile communication terminal, a location-based technology for providing a location-based service includes a network-based method of confirming a location using a radio environment, which is a cell radius of a base station of a mobile communication network, (Handset Based) method using a GPS (Global Positioning System) receiver mounted on the mobile communication terminal, and a hybrid method in which these two methods are mixed.

이에 따라, 위치 기반 서비스를 제공하는 운용자 입장에서 측위 정확성 향상을 위해 측위 오차를 판별하고 관리하는 기술이 필요한 실정이다.Therefore, in order to improve the positioning accuracy, it is necessary for the operator who provides the location based service to identify and manage the positioning error.

본 실시예는 누적된 GPS 및 무선 통신 기반의 로그정보를 각각의 지역별로 기준 파라미터를 산출하고, 무선 통신(예: 무선랜) 신호만을 이용하여 측위를 수행하는 경우, 기준 파라미터와 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수를 이용하여 측위 오차 범위정보를 산출하는 GPS 및 무선 통신 기반의 로그정보를 이용한 측위 정확도 산출방법 및 장치를 제공하는 데 주된 목적이 있다.In this embodiment, when the reference parameters are calculated for each region of accumulated log information based on GPS and wireless communication and the positioning is performed using only a wireless communication (e.g., wireless LAN) signal, the reference parameter and the predetermined threshold There is provided a positioning accuracy calculation method and apparatus using GPS and wireless communication based log information for calculating positioning error range information using the number of APs having signal strength.

본 실시예의 일 측면에 의하면, 단말기로부터 수집된 GPS(Global Positioning System) 및 무선 통신 기반의 로그정보에 근거하여 기 설정된 지역별로 제1 파라미터를 산출하는 제1 파라미터 산출과정; 상기 단말기 주변의 무선 통신 기반의 전파 환경정보를 검출하여 단말 위치정보를 산출하는 측위과정; 상기 단말 위치정보를 기초로 특정 지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출하는 제2 파라미터 산출과정; 및 상기 특정 지역에 대한 상기 제1 파라미터 및 상기 제2 파라미터를 이용하여 상기 단말 위치정보에 대한 측위 오차 범위정보를 산출하는 정확도 산출과정을 포함하는 것을 특징으로 하는 측위 정확도 산출방법을 제공한다.According to an aspect of the present invention, there is provided a wireless communication method including: a first parameter calculation step of calculating a first parameter for each predetermined region based on GPS (Global Positioning System) and wireless communication based log information collected from a terminal; A positioning process of detecting radio wave environment information of a wireless communication base around the terminal and calculating terminal location information; A second parameter calculation step of calculating, as a second parameter, the number of APs having signal strengths equal to or higher than a preset threshold value in a specific area based on the terminal location information; And an accuracy calculation step of calculating positioning error range information for the terminal location information using the first parameter and the second parameter for the specific area.

또한, 본 실시예의 다른 측면에 의하면, 단말기로부터 수집된 GPS 및 무선 통신 기반의 로그정보를 수집하는 로그정보 수집부; 상기 로그정보에 근거하여 기 설정된 지역별로 제1 파라미터를 산출하는 제1 파라미터 산출부; 상기 단말기 주변의 무선 통신 기반의 전파 환경정보를 검출하여 단말 위치정보를 산출하는 측위 처리부; 상기 단말 위치정보를 기초로 특정 지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출하는 제2 파라미터 산출부; 및 상기 특정 지역에 대한 상기 제1 파라미터 및 상기 제2 파라미터를 이용하여 상기 단말 위치정보에 대한 측위 오차 범위정보를 산출하는 측위 정확도 산출부를 포함하는 것을 특징으로 하는 측위 장치를 제공한다.According to another aspect of the present invention, there is provided an information processing apparatus including: a log information collecting unit collecting log information based on GPS and wireless communication collected from a terminal; A first parameter calculation unit for calculating a first parameter for each predetermined region based on the log information; A positioning processor for detecting radio wave environment information on the basis of the wireless communication around the terminal and calculating terminal position information; A second parameter calculation unit for calculating, based on the terminal location information, a number of APs having a signal intensity equal to or greater than a predetermined threshold in a specific area as a second parameter; And a positioning accuracy calculator for calculating positioning error range information for the terminal location information using the first parameter and the second parameter for the specific area.

이상에서 설명한 바와 같이 본 실시예에 의하면, 무선랜 기반의 측위를 수행할 때 발생하는 오차범위를 정확하게 산출할 수 있는 효과가 있고, 이에 따른 측위의 정확도가 어느 정도 수준인지를 고객에게 제공할 수 있는 효과가 있다. As described above, according to the present embodiment, it is possible to accurately calculate the error range generated when performing the positioning based on the WLAN, and to provide the customer with the degree of accuracy of the positioning There is an effect.

도 1은 본 실시예에 따른 측위 정확도를 산출하는 측위 시스템을 개략적으로 나타낸 블록 구성도이다.
도 2는 본 실시예에 따른 측위 정확도를 산출하는 측위 장치를 개략적으로 나타낸 블록 구성도이다.
도 3은 본 실시예에 따른 측위 정확도를 산출하는 방법을 설명하기 위한 순서도이다.
도 4는 본 실시예에 따른 제1 파라미터를 산출하기 위한 정보를 나타낸 예시도이다. 1 is a block diagram schematically showing a positioning system for calculating positioning accuracy according to the present embodiment.
2 is a block diagram schematically showing a positioning apparatus for calculating positioning accuracy according to the present embodiment.
3 is a flowchart for explaining a method of calculating the positioning accuracy according to the present embodiment.
4 is an exemplary view showing information for calculating the first parameter according to the present embodiment.

이하, 본 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, the present embodiment will be described in detail with reference to the accompanying drawings.

본 실시예에서는 GPS 및 무선랜 신호 기반의 로그정보를 이용하여 측위 정확도를 산출하는 것으로 기재하고 있으나 반드시 이에 한정되는 것은 아니며, 다양한 무선 통신 방식 중 로그정보를 활용하여 측위 정확도를 산출할 수 있다면 그 어떤 무선 통신 방식도 적용 가능하다. In this embodiment, it is described that the positioning accuracy is calculated using the log information based on the GPS and the wireless LAN signal. However, the present invention is not limited to this, and if the positioning accuracy can be calculated using the log information among various wireless communication methods Any wireless communication scheme is applicable.

도 1은 본 실시예에 따른 측위 정확도를 산출하는 측위 시스템을 개략적으로 나타낸 블록 구성도이다. 1 is a block diagram schematically showing a positioning system for calculating positioning accuracy according to the present embodiment.

본 실시예에 따른 측위 시스템은 AP(110), GPS(Global Positioning System) 위성(112), 단말기(120) 및 측위 장치(130)를 포함한다. 도 1에 도시된 측위 시스템은 일 실시예에 따른 것으로서, 도 1에 도시된 모든 블록이 필수 구성요소는 아니며, 다른 실시예에서 측위 시스템에 포함된 일부 블록이 추가, 변경 또는 삭제될 수 있다. The positioning system according to the present embodiment includes an AP 110, a Global Positioning System (GPS) satellite 112, a terminal 120, and a positioning device 130. The positioning system shown in FIG. 1 is according to one embodiment, and not all of the blocks shown in FIG. 1 are required, and in other embodiments, some of the blocks included in the positioning system may be added, changed or deleted.

AP(110)는 기 설정된 커버리지 영역으로 무선랜 신호를 송출하는 장치를 말한다. 여기서, 무선랜 신호는 AP(110)의 전파 환경정보일 수 있고, 무선랜 신호는 AP(110)에 대한 식별정보, SSID 정보, 신호전송 시간정보, 신호세기 정보(RSSI: Received Signal Strength Indication) 및 위치정보 등을 포함한다. The AP 110 refers to a device that transmits a wireless LAN signal to a predetermined coverage area. Here, the wireless LAN signal may be the propagation environment information of the AP 110, and the wireless LAN signal may include identification information, SSID information, signal transmission time information, received signal strength indication (RSSI) And location information.

AP(110)는 무선 데이터 통신을 중계하는 장치일 수 있으나 반드시 이에 한정되는 것은 아니며, 무선랜 신호를 비컨(Beacon) 신호의 형태로 소정의 주기마다 송출하는 장치일 수도 있다. 예컨대, AP(110)는 라우터(Router), 리피터(Repeater), 스위치(Switch) 및 브릿지(Bridge) 중 하나일 수 있으며, 무선랜(WIFI), UWB(Ultra Wideband), 무선 주파수(Radio Frequency), 적외선 통신(IrDA:Infrared Data Association), 지그비(Zigbee) 및 WPAN(Wireless Personal Area Networks) 등과 같은 근거리 통신을 이용하여 측위가 가능하다면 그 어떤 장치로도 구현될 수 있다. The AP 110 may be an apparatus for relaying wireless data communication, but is not limited thereto. The AP 110 may be a device for transmitting a wireless LAN signal in a beacon signal at predetermined intervals. For example, the AP 110 may be one of a router, a repeater, a switch and a bridge, and may be a wireless LAN (WIFI), an ultra wideband (UWB) , Infrared Data Association (IrDA), Zigbee, and Wireless Personal Area Networks (WPAN), and the like.

단말기(120)는 사용자의 키 조작에 따라 AP(110)를 포함한 통신 중계장치를 이용하여 각종 데이터를 송수신할 수 있는 단말기를 말하는 것이며, 태블릿 PC(Tablet PC), 랩톱(Laptop), 개인용 컴퓨터(PC: Personal Computer), 스마트폰(Smart Phone), 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 및 이동통신 단말기(Mobile Communication Terminal) 등 중 어느 하나일 수 있다. 단말기(120)는 AP(110) 및 통신망을 경유하여 외부 장치와 통신하기 위한 프로그램 또는 프로토콜을 저장하기 위한 메모리, 해당 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다. The terminal 120 is a terminal capable of transmitting and receiving various data by using a communication relay device including the AP 110 according to a key operation of a user and is a tablet PC, A personal computer, a personal computer, a smart phone, a personal digital assistant (PDA), and a mobile communication terminal. The terminal 120 is a terminal having a memory for storing a program or protocol for communicating with an external device via the AP 110 and a communication network, a microprocessor for executing and controlling the program, and the like .

본 실시예에 따른 단말기(120)는 GPS 신호 및 무선랜 신호를 수신하고, 수신된 GPS 신호 및 무선랜 신호를 측위 장치(130)로 전송한다. 여기서, GPS 신호는 외부에 기 설치된 GPS 위성(112)으로부터 측위를 위해 수신된 신호를 의미하며, 무선랜 신호는 외부에 기 설치된 AP(110)로부터 측위를 위해 수신된 전파 환경정보를 의미한다. 여기서, 무선랜 신호 즉, 전파 환경정보는 AP(110)에 대한 식별정보, SSID 정보, 신호세기 정보, 신호전송 시간정보 및 설치 위치정보 등을 포함한다. The terminal 120 according to the present embodiment receives the GPS signal and the wireless LAN signal, and transmits the received GPS signal and the wireless LAN signal to the positioning apparatus 130. Here, the GPS signal means a signal received for positioning from the GPS satellite 112 installed in the outside, and the wireless LAN signal means the propagation environment information received for positioning from the AP 110 installed in the outside. Here, the wireless LAN signal, that is, the propagation environment information includes identification information for the AP 110, SSID information, signal strength information, signal transmission time information, installation location information, and the like.

단말기(120)는 무선랜 신호만을 이용하여 측위를 수행하는 경우, 무선랜 기반의 측위 요청신호를 측위 장치(130)로 전송한다. 여기서, 측위 요청신호는 무선랜 신호를 포함할 수 있다. When the terminal 120 performs positioning using only the wireless LAN signal, the terminal 120 transmits a positioning request signal based on the wireless LAN to the positioning apparatus 130. Here, the positioning request signal may include a wireless LAN signal.

또한, 단말기(120)는 측위 장치(130)로 주변의 무선랜 신호를 검출하여 제공할 수 있다. 예컨대, 단말기(120)는 기 설정된 신호세기를 갖는 AP(110)에 대한 복수 개의 무선랜 신호를 검출하여 측위 장치(130)로 전송할 수 있다. In addition, the terminal 120 can detect and provide the surrounding wireless LAN signal to the positioning device 130. [ For example, the terminal 120 may detect a plurality of wireless LAN signals for the AP 110 having a predetermined signal strength and transmit the detected signals to the positioning apparatus 130.

단말기(120)는 측위 장치(130)로부터 측위 결과정보를 수신하여 출력한다. 다시 말해, 단말기(120)는 단말 위치정보 및 단말 위치정보에 대한 측위 오차 범위정보를 포함하는 측위 결과정보를 수신하여 출력한다. 예컨대, 단말기(120)는 측위 장치(130)로부터 (126, 48)과 같은 위경도 좌표값을 갖는 단말 위치정보 및 단말 위치정보를 중심으로 '반경 35 m'의 오차 범위를 갖는 측위 오차 범위정보를 포함하는 측위 결과정보를 수신하여 메시지, 지도 등을 이용하여 출력할 수 있다. The terminal 120 receives and outputs the positioning result information from the positioning device 130. In other words, the terminal 120 receives and outputs the positioning result information including the terminal position information and the positioning error range information for the terminal position information. For example, the terminal 120 may receive the positioning error range information having a radius of '35 m' around the terminal position information and terminal position information having the same latitude and longitude coordinate values as the positioning apparatus 130, 126 and 48, And outputs the positioning result information using a message, a map, or the like.

측위 장치(130)는 단말기(120)로부터 수집된 GPS 및 무선랜 기반의 로그정보에 근거하여 기 설정된 지역별로 제1 파라미터를 산출하고, 단말기 주변의 무선랜 기반의 전파 환경정보를 검출하여 산출된 단말 위치정보를 기초로 제2 파라미터를 산출하며, 특정 지역에 대한 제1 파라미터 및 제2 파라미터를 이용하여 단말 위치정보에 대한 측위 오차 범위정보를 산출한다. The positioning device 130 calculates a first parameter for each predetermined area on the basis of the GPS and wireless LAN-based log information collected from the terminal 120, detects radio environment information based on the wireless LAN around the terminal, Calculates a second parameter based on the terminal location information, and calculates positioning error range information for the terminal location information using the first parameter and the second parameter for the specific area.

측위 장치(130)는 단말기(120)로부터 GPS 신호 및 무선랜 신호를 수신하고, GPS 및 무선랜 기반의 로그정보를 수집하여 저장한다. 측위 장치(130)는 각각의 로그정보에 따른 측정 차이정보 및 AP 개수정보를 산출하고, 각각의 지역별로 측정 차이정보 및 AP 개수정보를 이용하여 제1 파라미터를 산출한다. 다시 말해, 측위 장치(130)는 각각의 지역별로 복수 개의 로그정보 각각에 대한 측정 차이정보 및 AP 개수정보를 선형 회귀 방정식에 적용하여 제1 파라미터를 산출한다. The positioning device 130 receives the GPS signal and the wireless LAN signal from the terminal 120, and collects and stores the GPS and wireless LAN-based log information. The positioning apparatus 130 calculates measurement difference information and AP number information according to each log information, and calculates a first parameter using measurement difference information and AP number information for each region. In other words, the positioning apparatus 130 calculates the first parameter by applying the measurement difference information and the AP number information for each of a plurality of log information to the linear regression equation for each region.

예를 들어, 측위 장치(130)는 각각의 지역에서 기 설정된 개수(N)의 로그정보의 측정 차이정보(y) 및 AP 개수정보(x)를 1차 선형 회귀 방정식에 적용하여 측정 차이정보(y) 및 AP 개수정보(x) 간의 선형적 관계식을 산출하고, 산출된 선형적 관계식에 대한 y 절편(a) 및 기울기(b)를 포함하는 제1 파라미터를 산출한다.For example, the positioning apparatus 130 applies measurement difference information (y) and AP number information (x) of a predetermined number (N) of log information in each region to a first order linear regression equation to obtain measurement difference information y) and the AP number information (x), and calculates a first parameter including the y-intercept (a) and the slope (b) for the calculated linear relation.

한편, 측위 장치(130)는 1 차 선형 회귀 방정식을 이용하여 제1 파라미터를 산출하는 것으로 기재하고 있으나 다차(n 차) 선형 회귀 방정식, 비선형 방정식 등을 이용하여 산출할 수도 있다.On the other hand, the positioning apparatus 130 calculates the first parameter using the first-order linear regression equation, but it can also be calculated using the second-order linear regression equation or the non-linear equation.

측위 장치(130)는 단말기(120)로부터 무선랜 기반의 측위 요청신호를 수신하는 경우, 측위 요청신호에 포함된 무선랜 기반의 AP(110)에 대한 무선랜 신호(전파 환경정보)를 이용하여 단말 위치정보를 측정한다. 여기서, 단말 위치정보는 무선랜 기반의 단말기(120)의 현재 위치를 의미하며, 하나의 무선랜 신호를 기초로 산출된 위경도 좌표값(xi, yj)일 수 있으나 반드시 이에 한정되는 것은 아니며, 복수 개의 무선랜 신호를 삼각 측량 또는 신호세기에 따른 가중치를 적용하여 삼각 측량하여 산출된 위치정보일 수 있다. When the positioning device 130 receives the positioning request signal based on the wireless LAN from the terminal 120, the positioning device 130 uses the wireless LAN signal (propagation environment information) for the AP 110 based on the wireless LAN included in the positioning request signal And measures the terminal location information. Here, the terminal position information means a current location of the wireless LAN base station 120, Pseudepigrapha calculated on the basis of a WiFi be also coordinate value (x i, y j), but not necessarily limited to, And may be position information calculated by triangulating a plurality of wireless LAN signals by applying triangulation or weights according to signal strength.

측위 장치(130)는 단말기(120)가 위치하는 것으로 확인된 특정지역 즉, 단말 위치정보에 대응하는 특정지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출한다. The positioning apparatus 130 calculates the number of APs having the signal strength of a predetermined threshold value or more in the specific region identified as the terminal 120, i.e., the specific region corresponding to the terminal location information, as the second parameter.

측위 장치(130)는 제1 파라미터 및 제2 파라미터를 이용하여 단말 위치정보에 대한 측위 오차 범위정보를 산출한다. 더 자세히 설명하자면, 측위 장치(130)는 제1 파라미터 및 제2 파라미터를 1 차 선형 회귀 방정식, 다차 선형 회귀 방정식 및 비선형 방정식 등과 같은 수리 모델에 적용하여 단말 위치정보에 대한 측위 오차 범위정보를 산출한다. 예컨대, 측위 장치(130)는 제1 파라미터의 y 절편(a) 및 기울기(b)를 선형적 모델인 1 차 선형 방정식에 대입하고, 제2 파라미터의 특정영역에 대한 AP 개수를 1 차 선형 방정식의 x 변수에 대입하여, 1 차 선형 방정식의 y 변수인 측위 오차 범위정보를 산출한다.The positioning apparatus 130 calculates positioning error range information for the terminal location information using the first parameter and the second parameter. More specifically, the positioning apparatus 130 calculates the positioning error range information on the terminal position information by applying the first parameter and the second parameter to a mathematical model such as a first order linear regression equation, a multi-line linear regression equation, and a nonlinear equation do. For example, the positioning apparatus 130 substitutes the y-intercept (a) and the slope (b) of the first parameter into a first order linear equation, which is a linear model, and substitutes the number of APs for a specific region of the second parameter with a first order linear equation , And calculates the positioning error range information, which is the y variable of the first order linear equation.

측위 장치(130)는 단말기(120)로부터 수신된 GPS 신호 및 무선랜 신호에 근거하여 수집된 GPS 및 무선랜 기반의 로그정보를 별도의 데이터베이스(미도시)에 저장하고, 기 설정된 지역에 대응하는 지역별 로그정보를 데이터베이스(미도시)로부터 추출할 수 있다. 예컨대, 측위 장치(130)는 기 설정된 지역에 대한 구분정보만을 저장하고, 측위 장치(130)는 데이터베이스(미도시)로부터 각각의 지역에 대한 GPS 측정정보, 무선랜 측정정보, 기지국 개수정보, 측정 차이정보 및 AP 개수정보 등 중 적어도 하나 이상의 정보를 추출한다.The positioning device 130 stores the GPS and WLAN-based log information collected based on the GPS signal and the wireless LAN signal received from the terminal 120 in a separate database (not shown) The log information for each region can be extracted from a database (not shown). For example, the positioning apparatus 130 stores only the division information for the predetermined region, and the positioning apparatus 130 receives GPS measurement information, wireless LAN measurement information, base station number information, Difference information, AP number information, and the like.

도 2는 본 실시예에 따른 측위 정확도를 산출하는 측위 장치를 개략적으로 나타낸 블록 구성도이다. 2 is a block diagram schematically showing a positioning apparatus for calculating positioning accuracy according to the present embodiment.

본 실시예에 따른 측위 장치(130)는 로그정보 수집부(210), 파라미터 산출부(220), 신호 획득부(230), 측위 처리부(240) 및 측위 정확도 산출부(250)를 포함한다. The positioning apparatus 130 includes a log information collecting unit 210, a parameter calculating unit 220, a signal obtaining unit 230, a positioning processing unit 240, and a positioning accuracy calculating unit 250.

로그정보 수집부(210)는 단말기(120)로부터 GPS 신호 및 무선랜 신호를 수신하고, GPS 및 무선랜 기반의 로그정보를 수집하여 저장한다. 더 자세히 설명하자면, 로그정보 수집부(210)는 단말기(120)로부터 GPS 신호 및 무선랜 신호를 수신하고, GPS 신호를 기반으로 위치를 측정한 GPS 측정정보 및 무선랜 신호를 기반으로 위치를 측정한 무선랜 측정정보를 수집하여 GPS 및 무선랜 기반의 로그정보로 수집하여 저장한다. 여기서, 로그정보에 포함된 GPS 측정정보 및 무선랜 측정정보는 위경도 좌표값(xi, yj)인 것이 바람직하나 반드시 이에 한정되는 것은 아니며, GPS 및 무선랜 기반으로 측정된 위치를 나타내는 정보라면 그 어떤 형태로도 구현될 수 있다. The log information collecting unit 210 receives the GPS signal and the wireless LAN signal from the terminal 120, and collects and stores the log information based on the GPS and the wireless LAN. More specifically, the log information collecting unit 210 receives the GPS signal and the wireless LAN signal from the terminal 120, and measures the position based on the GPS measurement information and the wireless LAN signal that measure the position based on the GPS signal A wireless LAN measurement information is collected and collected as GPS and wireless LAN based log information and stored. Here, it is preferable that the GPS measurement information and the WLAN measurement information included in the log information are the radar coordinate values (x i , y j ), but the present invention is not limited thereto. The GPS measurement information and the WLAN measurement information Can be implemented in any form.

로그정보 수집부(210)는 GPS 및 무선랜 기반의 로그정보를 기 설정된 지역별로 구분하여 관리한다. 여기서, 기 설정된 지역은 행정구역 단위로 설정된 지역일 수 있으나 반ㅁ드시 이에 한정되는 것은 아니며, 관리자에 의해 수동으로 설정된 지역, 소정의 개수의 셀(Cell) 단위로 설정된 지역 등일 수 있다. The log information collecting unit 210 manages the log information based on the GPS and the WLAN based on the predetermined region. Here, the predetermined area may be an area set in the administrative area unit, but is not limited thereto, and may be an area manually set by the administrator, an area set in a predetermined number of cells, or the like.

예를 들어, 로그정보 수집부(210)는 단말기(120)로부터 GPS 신호 및 무선랜 신호를 수신하고, 수신된 GPS 신호 및 무선랜 신호에 근거하여 (127, 37)의 위경도 좌표값을 갖는 GPS 측정정보 및 (126, 38)의 위경도 좌표값을 갖는 무선랜 측정정보를 GPS 및 무선랜 기반의 로그정보로 수집하고, 수집된 로그정보를 기 설정된 행정지역별로 분류하여 저장한다. For example, the log information collecting unit 210 receives a GPS signal and a wireless LAN signal from the terminal 120, and generates a logarithmic coordinate value (127, 37) based on the received GPS signal and wireless LAN signal The wireless LAN measurement information having the GPS measurement information and the latitude and longitude coordinates of the measurement points (126, 38) is collected as the log information based on the GPS and the wireless LAN, and the collected log information is classified and stored according to the predetermined administrative region.

제1 파라미터 산출부(220)는 누적된 로그정보를 이용하여 각각의 지역별로 제1 파라미터를 산출한다. The first parameter calculation unit 220 calculates the first parameter for each region using the accumulated log information.

본 실시예에 따른 제1 파라미터 산출부(220)는 수집된 각각의 로그정보마다 측정 차이정보 및 AP 개수정보를 산출하고, 각각의 지역별로 측정 차이정보 및 AP 개수정보를 이용하여 제1 파라미터를 산출한다. The first parameter calculator 220 according to the present embodiment calculates the measurement difference information and the AP number information for each collected log information, and calculates the first parameter using the measurement difference information and the AP number information for each region .

여기서, 측정 차이정보는 로그정보에 포함된 GPS 측정정보 및 무선랜 측정정보 간의 측정치 차이값을 의미하며, 예컨대, 측정 차이정보는 GPS 기반의 위경도 좌표값과 무선랜 기반의 위경도 좌표값을 직선으로 연결한 거리값일 수 있다. 또한, AP 개수정보는 로그정보에 포함된 무선랜 측정정보에 근거하여 일정 신호세기 이상을 갖는 AP(110)의 개수 즉, 기 설정된 임계치 이상의 신호세기를 갖는 AP(110)의 개수를 의미한다. Here, the measurement difference information is a measurement difference value between the GPS measurement information and the WLAN measurement information included in the log information. For example, the measurement difference information includes a GPS-based radar coordinate value and a WLAN-based radar coordinate value It may be a distance value connected by a straight line. In addition, the AP number information means the number of APs 110 having a signal intensity equal to or greater than a preset threshold, based on the wireless LAN measurement information included in the log information.

제1 파라미터 산출부(220)는 각각의 지역별로 복수 개의 로그정보 각각에 대한 측정 차이정보 및 AP 개수정보를 선형 회귀 방식에 적용하여 제1 파라미터를 산출한다. 더 자세히 설명하자면, 제1 파라미터 산출부(220)는 각각의 지역에서 기 설정된 개수(N)의 로그정보의 측정 차이정보(y) 및 AP 개수정보(x)를 수학식 1에 적용하여 측정 차이정보(y) 및 AP 개수정보(x) 간의 1 차 선형 회귀 방정식, 다차 선형 회귀 방정식 및 비선형 방정식 등과 같은 수리 모델(관계식)을 생성하고, 생성된 수리 모델에 대한 제1 파라미터를 산출한다. 여기서, 제1 파라미터는 선형 회귀 방정식을 이용하여 산출된 y 절편(a) 및 기울기(b)를 포함한다. 이하, 제1 파라미터를 산출하기 위한 수학식 1은 다음과 같다. The first parameter calculation unit 220 calculates the first parameter by applying the measurement difference information and the AP number information for each of a plurality of log information to the linear regression method for each region. More specifically, the first parameter calculation unit 220 applies the measurement difference information (y) and the AP number information (x) of the predetermined number (N) of log information in each region to Equation (1) (Relational expression) such as a first-order linear regression equation, a multiply linear regression equation and a nonlinear equation between the information y and the AP number information x and generates a first parameter for the generated mathematical model. Here, the first parameter includes the y-intercept (a) and the slope (b) calculated using the linear regression equation. Hereinafter, Equation 1 for calculating the first parameter is as follows.

Figure 112016045854243-pat00001
Figure 112016045854243-pat00001

(a: 수리 모델의 y 절편, b: 수리 모델의 기울기, x: AP 개수정보, y: 측정 차이정보, a 및 b: 제1 파라미터)(a: y intercept of the mathematical model, b: slope of the mathematical model, x: number of APs, y: measurement difference information, a and b:

제1 파라미터 산출부(220)는 기 설정된 주기마다 각각의 지역에 대한 제1 파라미터를 새롭게 산출한다. 예컨대, 제1 파라미터 산출부(220)는 일별, 주별, 월별 등의 기 설정된 주기마다 각각의 지역에 대한 제1 파라미터를 산출 또는 갱신한다. The first parameter calculation unit 220 newly calculates the first parameter for each region at a predetermined period. For example, the first parameter calculating unit 220 calculates or updates the first parameter for each region in a predetermined period of time, such as day, week, and month.

한편, 제1 파라미터 산출부(220)는 1 차 선형 회귀 방정식만을 이용하여 제1 파라미터를 산출하는 것으로 기재하고 있으나 반드시 이에 한정되는 것은 아니며, 다차(n 차) 선형 회귀 방정식, 비선형 방정식 등을 이용하여 제1 파라미터를 산출할 수도 있다.The first parameter calculator 220 calculates the first parameter using only the first-order linear regression equation. However, the first parameter calculator 220 does not necessarily need to use the first-order linear regression equation and the non-linear equation. To calculate the first parameter.

신호 획득부(230)는 단말기(120)로부터 무선랜 기반의 측위 요청신호를 수신한다. 본 실시예에 따른 신호 획득부(230)는 단말기(120)로부터 무선랜 AP(110)에 대한 무선랜 신호(전파 환경정보)를 포함하는 측위 요청신호를 수신한다. 여기서, 신호 획득부(230)는 측위 요청신호에 무선랜 신호가 포함되어 있는 것으로 기재되어 있으나 반드시 이에 한정되는 것은 아니며, 측위 요청신호를 수신한 후 단말기(120) 주변의 AP(140)에 대한 무선랜 신호를 검출할 수도 있다. The signal acquisition unit 230 receives the positioning request signal based on the wireless LAN from the terminal 120. The signal acquisition unit 230 according to the present embodiment receives a positioning request signal including a wireless LAN signal (propagation environment information) for the wireless LAN AP 110 from the terminal 120. Herein, it is described that the wireless LAN signal is included in the positioning request signal, but the present invention is not limited thereto. After receiving the positioning request signal, the signal acquisition unit 230 may transmit the positioning request signal to the AP 140 And may detect a wireless LAN signal.

측위 처리부(240)는 측위 요청신호에 근거하여 단말 위치정보를 산출하고, 기 설정된 지역 중 단말 위치정보에 대응하는 특정지역을 확인한다. The positioning processor 240 calculates the terminal location information based on the positioning request signal and identifies a specific area corresponding to the terminal location information of the predetermined area.

본 실시예에 따른 측위 처리부(240)는 측위 요청신호에 포함된 무선랜 기반의 AP(110)에 대한 무선랜 신호(전파 환경정보)를 이용하여 단말 위치정보를 측정한다. 여기서, 단말 위치정보는 무선랜 기반의 단말기(120)의 현재 위치를 의미하며, 하나의 무선랜 신호를 기초로 산출된 위경도 좌표값(xi, yj)일 수 있으나 반드시 이에 한정되는 것은 아니며, 복수 개의 무선랜 신호를 삼각 측량 또는 신호세기에 따른 가중치를 적용하여 삼각 측량하여 산출된 위치정보일 수 있다. The positioning processor 240 measures the terminal location information using the wireless LAN signal (propagation environment information) for the AP 110 based on the wireless LAN based on the positioning request signal. Here, the terminal position information means a current location of the wireless LAN base station 120, Pseudepigrapha calculated on the basis of a WiFi be also coordinate value (x i, y j), but not necessarily limited to, And may be position information calculated by triangulating a plurality of wireless LAN signals by applying triangulation or weights according to signal strength.

측위 처리부(240)는 산출된 단말 위치정보에 근거하여 기 설정된 복수 개의 지역 중 단말 위치정보에 대응하는 특정지역을 확인한다. 예컨대, 측위 처리부(240)는 행정구역 단위로 기 설정된 지역 중 단말 위치정보에 포함된 위경도 좌표값이 '강남구'에 해당하는 경우, '강남구'를 단말 위치정보에 대응하는 특정지역으로 확인한다. The positioning processor 240 identifies a specific area corresponding to the terminal location information among a plurality of predetermined areas based on the calculated terminal location information. For example, if the radar coordinate value included in the terminal location information corresponds to 'Gangnam-gu', the location processing unit 240 identifies 'Gangnam-gu' as a specific area corresponding to the terminal location information .

제2 파라미터 산출부(242)는 단말 위치정보에 대응하는 특정지역 내에서 소정의 AP(110)에 대한 개수정보를 제2 파라미터로 산출한다. The second parameter calculator 242 calculates the number information about the predetermined AP 110 in the specific area corresponding to the terminal location information as the second parameter.

본 실시예에 따른 제2 파라미터 산출부(242)는 단말 위치정보에 대응하는 즉, 단말기(120)가 위치하는 것으로 확인된 특정지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출한다. 예컨대, 특정지역이 '강남구'인 경우, 제2 파라미터 산출부(242)는 단말 위치정보에 대응하는 '강남구' 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보인 '8'을 제2 파라미터로 산출한다. The second parameter calculator 242 according to the present embodiment may calculate the AP number information having a signal strength of a predetermined threshold or more in a specific area corresponding to the terminal location information, Parameter. For example, when the specific area is 'Gangnam-gu', the second parameter calculator 242 calculates '8', which is the AP number information having the signal intensity equal to or greater than a preset threshold value in 'Gangnam-gu' .

한편, 제2 파라미터 산출부(242)는 측위 요청신호에 근거하여 단말 위치정보가 산출되는 경우, 제2 파라미터를 산출하는 것으로 기재하고 있으나 반드시 이에 한정되는 것은 아니다. 예를 들어, 제2 파라미터 산출부(242)는 기 설정된 주기(예: 일별, 시간별)마다 측위 오차 범위를 산출하기 위한 전처리 동작으로 각각의 지역별로 파라미터를 산출하고, 산출된 복수의 파라미터 중 단말 위치정보가 산출된 특정지역에 대한 파라미터를 제2 파라미터로 산출한다. On the other hand, the second parameter calculator 242 calculates the second parameter when the terminal position information is calculated on the basis of the positioning request signal, but is not limited thereto. For example, the second parameter calculator 242 calculates a parameter for each region by a preprocessing operation for calculating a positioning error range every predetermined period (e.g., day, hour) A parameter for a specific area in which the position information is calculated is calculated as a second parameter.

또한, 제2 파라미터 산출부(242)는 별도로 지역별 파라미터를 산출하지 않고, 단말 위치정보가 산출된 특정지역의 제1 파라미터에 포함된 AP 개수정보를 제2 파라미터로 산출할 수 있다.Also, the second parameter calculating unit 242 can calculate the AP number information included in the first parameter of the specific area where the terminal location information is calculated, as the second parameter, without separately calculating the regional parameter.

측위 정확도 산출부(250)는 제1 파라미터 및 제2 파라미터를 이용하여 단말 위치정보에 대한 측위 오차 범위정보를 산출한다. The positioning accuracy calculation unit 250 calculates positioning error range information for the terminal location information using the first parameter and the second parameter.

본 실시예에 따른 측위 정확도 산출부(250)는 제1 파라미터 및 제2 파라미터를 1 차 선형 회귀 방정식, 다차 선형 회귀 방정식 및 비선형 방정식 등과 같은 수리 모델에 적용하여 단말 위치정보에 대한 측위 오차 범위정보를 산출한다. The positioning accuracy calculation unit 250 according to the present embodiment applies the first parameter and the second parameter to a mathematical model such as a first-order linear regression equation, a multi-line linear regression equation, and a nonlinear equation to obtain positioning error range information .

측위 정확도 산출부(250)는 제1 파라미터를 대입하여 산출된 수리 모델에 제2 파라미터를 대입하여 측위 오차 범위정보를 산출한다. 더 자세히 설명하자면, 측위 정확도 산출부(250)는 제1 파라미터의 y 절편(a) 및 기울기(b)를 수리 모델(예: 선형적 모델)인 1 차 선형 방정식에 대입하고, 제2 파라미터의 특정영역에 대한 AP 개수를 1 차 선형 방정식의 x 변수에 대입하여, 1 차 선형 방정식의 y 변수인 측위 오차 범위정보를 산출한다. The positioning accuracy calculation unit 250 calculates the positioning error range information by substituting the second parameter into the mathematical model calculated by substituting the first parameter. More specifically, the positioning accuracy calculation unit 250 substitutes the y-intercept (a) and the slope (b) of the first parameter into a first-order linear equation that is a mathematical model (for example, a linear model) The number of APs for a specific region is substituted into the x-variable of the first-order linear equation, and the positioning error range information, which is the y-variable of the first-order linear equation, is calculated.

도 3은 본 실시예에 따른 측위 정확도를 산출하는 방법을 설명하기 위한 순서도이다. 3 is a flowchart for explaining a method of calculating the positioning accuracy according to the present embodiment.

측위 장치(130)는 GPS 및 무선랜 기반의 로그정보를 수집한다(S310). 측위 장치(130)는 단말기(120)로부터 GPS 신호 및 무선랜 신호를 수신하고, GPS 및 무선랜 기반의 로그정보를 수집하여 저장한다. The positioning apparatus 130 collects GPS and WLAN-based log information (S310). The positioning device 130 receives the GPS signal and the wireless LAN signal from the terminal 120, and collects and stores the GPS and wireless LAN-based log information.

측위 장치(130)는 기 설정된 지역별로 로그정보를 분류하고, 로그정보를 기초로 측정 차이정보 및 AP 개수정보를 계산한다(S320). 여기서, 측정 차이정보는 로그정보에 포함된 GPS 측정정보 및 무선랜 측정정보 간의 측정치 차이값을 의미하며, AP 개수정보는 로그정보에 포함된 무선랜 측정정보에 근거하여 일정 신호세기 이상을 갖는 AP(110)의 개수 즉, 기 설정된 임계치 이상의 신호세기를 갖는 AP(110)의 개수를 의미한다. The positioning apparatus 130 classifies the log information according to predetermined regions, and calculates measurement difference information and AP number information based on the log information (S320). Here, the measurement difference information means a difference value between measurement values between the GPS measurement information and the wireless LAN measurement information included in the log information, and the AP number information indicates an AP number having a predetermined signal strength or more based on the wireless LAN measurement information included in the log information. Means the number of APs 110 having a signal strength equal to or greater than a preset threshold value.

측위 장치(130)는 측정 차이정보 및 AP 개수정보를 이용하여 각각의 지역별로 제1 파라미터를 산출한다(S330). 측위 장치(130)는 각각의 지역별로 복수 개의 로그정보 각각에 대한 측정 차이정보 및 AP 개수정보를 선형 회귀 방정식에 적용하여 제1 파라미터를 산출한다. The positioning apparatus 130 calculates the first parameter for each region using the measurement difference information and the AP number information (S330). The positioning apparatus 130 calculates the first parameter by applying the measurement difference information and the AP number information for each of a plurality of log information to the linear regression equation for each region.

측위 장치(130)는 각각의 지역에서 기 설정된 개수(N)의 로그정보의 측정 차이정보(y) 및 AP 개수정보(x)를 1차 선형 회귀 방정식에 적용하여 측정 차이정보(y) 및 AP 개수정보(x) 간의 선형적 관계식(모델)을 산출하고, 산출된 선형적 관계식(모델)에 대한 y 절편(a) 및 기울기(b)를 포함하는 제1 파라미터를 산출한다.The positioning apparatus 130 applies the measurement difference information y and AP number information x of the predetermined number N of log information in each region to the first order linear regression equation to obtain measurement difference information y and AP (Model) between the number information (x) and a first parameter including the y-intercept (a) and the slope (b) for the calculated linear relation equation (model).

측위 장치(130)는 단말기(120) 주변의 AP(110)에 대한 무선랜 신호(전파 환경정보)를 검출하여 단말 위치정보를 산출한다(S340). 여기서, 단말 위치정보는 무선랜 기반의 단말기(120)의 현재 위치를 의미하며, 하나의 무선랜 신호를 기초로 산출된 위경도 좌표값일 수 있으나 반드시 이에 한정되는 것은 아니며, 복수 개의 무선랜 신호를 삼각 측량 또는 신호세기에 따른 가중치를 적용하여 삼각 측량하여 산출된 위치정보일 수 있다. The positioning device 130 detects the wireless LAN signal (propagation environment information) about the AP 110 around the terminal 120 to calculate the terminal location information (S340). Here, the terminal location information indicates the current location of the WLAN-based terminal 120, and may be a latitude and longitude coordinates value calculated based on one WLAN signal, but the present invention is not limited thereto. And may be position information calculated by triangulation by applying a weight according to triangulation or signal strength.

측위 장치(130)는 단말 위치정보에 근거하여 해당 지역정보를 확인하고, 단말 위치정보에 대응하는 지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수에 근거하여 제2 파라미터를 산출한다(S350). 다시 말해, 측위 장치(130)는 단말기(120)가 위치하는 것으로 확인된 특정지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출한다. The positioning device 130 checks the corresponding area information based on the terminal location information and calculates a second parameter based on the number of APs having a signal strength of a predetermined threshold value or more in an area corresponding to the terminal location information (S350) . In other words, the positioning apparatus 130 calculates the number of APs having the signal strength of a predetermined threshold value or more in a specific region identified as the location of the terminal 120 as the second parameter.

측위 장치(130)는 제1 파리미터 및 제2 파라미터를 기 설정된 수식에 대입하여 단말 위치정보에 대한 측위 오차 범위정보를 산출한다(S360). 더 자세히 말하자면, 측위 장치(130)는 제1 파라미터를 1 차 선형 회귀 방정식, 다차 선형 회귀 방정식 및 비선형 방정식 등과 같은 수리 모델에 대입하고, 수리 모델에 제2 파라미터를 대입하여 측위 오차 범위정보를 산출한다. The positioning apparatus 130 substitutes the first parameter and the second parameter into a predetermined equation to calculate positioning error range information for the terminal position information (S360). More specifically, the positioning apparatus 130 substitutes the first parameter into a mathematical model such as a first order linear regression equation, a multi-line linear regression equation, and a nonlinear equation, and substitutes a second parameter into a mathematical model to calculate positioning error range information do.

도 4는 본 실시예에 따른 제1 파라미터를 산출하기 위한 정보를 나타낸 예시도이다. 4 is an exemplary view showing information for calculating the first parameter according to the present embodiment.

측위 장치(130)는 단말 위치정보에 대한 측위 오차 범위정보를 산출하기 위해 기 설정된 지역 각각에 대한 제1 파라미터를 산출한다. The positioning apparatus 130 calculates a first parameter for each of the preset areas in order to calculate positioning error range information for the terminal position information.

측위 장치(130)는 단말기(120)로부터 기 설정된 주기 또는 실시간으로 수신되는 GPS 및 무선랜 기반의 로그정보를 수집하고, 수집된 로그정보에 근거하여 제1 파라미터를 산출한다. The positioning device 130 collects GPS and WLAN-based log information received from the terminal 120 in a predetermined period or in real time, and calculates a first parameter based on the collected log information.

측위 장치(130)는 단말기(120)로부터 GPS 신호를 기반으로 위치를 측정한 GPS 측정정보 및 무선랜 신호를 기반으로 위치를 측정한 무선랜 측정정보를 포함하는 로그정보를 수집하고, 수집된 로그정보를 기 설정된 지역별로 구분하여 저장한다. 예를 들어, 측위 장치(130)는 도 4에 도시된 바와 같이, GPS 측정값(420) 및 무선랜 측정값(430)을 포함하는 로그정보를 수집하고, 로그정보에 근거하여 행정구역 단위로 설정된 지역(410) 별로 로그정보를 구분하여 저장한다.The positioning device 130 collects log information including GPS measurement information that measures a position based on a GPS signal and wireless LAN measurement information that measures a position based on the wireless LAN signal from the terminal 120, Information is divided into predetermined regions and stored. For example, the positioning apparatus 130 may collect log information including the GPS measurement value 420 and the wireless LAN measurement value 430, as shown in FIG. 4, The log information is divided and stored according to the set area 410.

또한, 측위 장치(130)는 수집된 각각의 로그정보마다 측정 차이정보 및 AP 개수정보를 산출하고, 각각의 지역별로 측정 차이정보 및 AP 개수정보를 이용하여 제1 파라미터를 산출한다. 예를 들어, 측위 장치(130)는 도 4에 도시된 바와 같이, GPS 측정값(420) 및 무선랜 측정값(430) 간의 측정치 차이(440)를 산출하고, 무선랜 측정값(430)에 근거하여 기 설정된 임계치 이상의 신호세기를 갖는 AP(110)의 AP 개수(450)를 산출한다. In addition, the positioning apparatus 130 calculates the measurement difference information and the AP number information for each collected log information, and calculates the first parameter using the measurement difference information and the AP number information for each region. For example, the positioning device 130 may calculate a measurement difference 440 between the GPS measurement value 420 and the WLAN measurement value 430 as shown in FIG. 4, (450) of the APs 110 having a signal intensity equal to or greater than a predetermined threshold value.

측위 장치(130)는 복수 개의 로그정보 각각에 대한 측정 차이정보 및 AP 개수정보를 선형 회귀 방정식에 적용하여 제1 파라미터를 산출한다. 예컨대, 측위 장치(130)는 각각의 지역에서 기 설정된 개수(N)의 로그정보의 측정 차이값(y, 440) 및 AP 개수(x, 450)를 1차 선형 회귀 방정식에 적용하여 측정 차이값(y, 440) 및 AP 개수(x, 450) 간의 선형적 관계식을 산출하고, 관계식에 대응하는 수리 모델에 대한 y 절편(a) 및 기울기(b)를 포함하는 제1 파라미터를 산출한다. The positioning apparatus 130 calculates the first parameter by applying the measurement difference information and the AP number information for each of the plurality of log information to the linear regression equation. For example, the positioning apparatus 130 applies the measurement difference value (y, 440) and the AP number (x, 450) of the predetermined number N of log information in each region to the first order linear regression equation, (y, 440) and the number of APs (x, 450), and calculates a first parameter including y intercept (a) and slope (b) for the mathematical model corresponding to the relational expression.

이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The foregoing description is merely illustrative of the technical idea of the present embodiment, and various modifications and changes may be made to those skilled in the art without departing from the essential characteristics of the embodiments. Therefore, the present embodiments are to be construed as illustrative rather than restrictive, and the scope of the technical idea of the present embodiment is not limited by these embodiments. The scope of protection of the present embodiment should be construed according to the following claims, and all technical ideas within the scope of equivalents thereof should be construed as being included in the scope of the present invention.

이상에서 설명한 바와 같이 본 실시예는 분야에 적용되어, 무선랜 기반의 측위를 수행할 때 발생하는 오차범위를 정확하게 산출할 수 있고, 이에 따른 측위의 정확도가 어느 정도 수준인지를 고객에게 제공할 수 있는 효과를 발생하는 유용한 발명이다.As described above, the present embodiment is applied to the field, and it is possible to accurately calculate the error range generated when the positioning based on the WLAN is performed, and to provide the degree of accuracy of the positioning to the customer It is a useful invention that produces an effect.

110: AP 112: GPS 위성
120: 단말기 130: 측위 장치
210: 로그정보 수집부 220: 파라미터 산출부
230: 신호 획득부 240: 측위 처리부
242: 제2 파라미터 산출부 250: 측위 정확도 산출부110: AP 112: GPS satellite
120: Terminal 130: Positioning device
210: log information collecting unit 220: parameter calculating unit
230: signal acquisition unit 240: positioning processor
242: second parameter calculation unit 250: positioning accuracy calculation unit

Claims (6)

단말기로부터 기 설정된 주기 또는 실시간으로 GPS(Global Positioning System) 측정정보 및 무선랜 측정정보를 포함하는 로그정보를 수집하는 로그정보 수집과정;
상기 GPS 측정정보 및 상기 무선랜 측정정보 간의 측정치 차이값에 대한 측정 차이정보 및 상기 무선랜 측정정보에 근거하여 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 산출하고, 산출된 상기 측정 차이정보 및 상기 AP 개수정보를 기 설정된 관계식에 적용하여 기 설정된 지역별로 수리 모델을 생성하며, 상기 수리 모델에 대한 제1 파라미터를 산출하는 제1 파라미터 산출과정;
상기 단말기로부터 측위 요청신호를 수신하는 경우, 상기 측위 요청신호에 포함된 주변의 무선 통신 기반의 전파 환경정보를 이용하여 상기 측위 요청신호에 대응하는 단말 위치정보를 산출하는 측위과정;
상기 단말 위치정보에 대응하는 특정 지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출하는 제2 파라미터 산출과정; 및
상기 특정 지역에 대한 상기 제1 파라미터가 적용된 수리모델에 상기 제2 파라미터를 대입하여 상기 단말 위치정보에 대한 측위 오차 범위정보를 산출하는 정확도 산출과정
을 포함하는 것을 특징으로 하는 측위 정확도 산출방법.A log information collecting step of collecting log information including GPS (Global Positioning System) measurement information and wireless LAN measurement information in a predetermined period or in real time from the terminal;
Calculating a difference between a measured value of the measurement value difference between the GPS measurement information and the wireless LAN measurement information and AP number information having a signal intensity of a predetermined threshold value or more based on the wireless LAN measurement information, A first parameter calculation process of generating a mathematical model for each predetermined region by applying the AP number information to a predetermined relation and calculating a first parameter for the mathematical model;
A positioning step of, when receiving the positioning request signal from the terminal, calculating terminal position information corresponding to the positioning request signal using the propagation environment information of the surrounding wireless communication base included in the positioning request signal;
A second parameter calculation step of calculating, as a second parameter, the number of APs having a signal intensity equal to or higher than a preset threshold value in a specific area corresponding to the terminal location information; And
An accuracy calculation step of calculating positioning error range information for the terminal location information by substituting the second parameter into a mathematical model to which the first parameter is applied for the specific area
And calculating the positioning accuracy. 제 1 항에 있어서,
상기 제1 파라미터 산출과정은,
상기 기 설정된 지역별로 각각의 상기 로그정보마다 상기 측정 차이정보 및 상기 AP 개수정보를 산출하고, 산출된 상기 측정 차이정보 및 상기 AP 개수정보를 상기 수리 모델에 대입하여 상기 제1 파라미터를 산출하는 것을 특징으로 하는 측위 정확도 산출방법.The method according to claim 1,
Wherein the first parameter calculation step comprises:
Calculating the measurement difference information and the AP number information for each of the log information for each of the predetermined regions, and calculating the first parameter by substituting the calculated measurement difference information and the AP number information into the mathematical model A positioning accuracy calculation method characterized by: 제 2 항에 있어서,
상기 제1 파라미터 산출과정은,
상기 각각의 지역에서 기 설정된 개수(N)의 상기 로그정보의 상기 측정 차이정보(y) 및 상기 AP 개수정보(x)를 1 차 선형 회귀 방정식, 다차 선형 회귀 방정식 및 비선형 방정식 중 적어도 하나의 상기 수리 모델에 적용하여, 상기 측정 차이정보(y) 및 상기 AP 개수정보(x) 간의 상기 수리 모델을 생성하여, 상기 수리 모델에 대한 상기 제1 파라미터를 산출하는 것을 특징으로 하는 측위 정확도 산출방법.3. The method of claim 2,
Wherein the first parameter calculation step comprises:
Wherein the measurement difference information (y) and the AP number information (x) of the log information of a predetermined number (N) in each of the regions are stored in the memory of at least one of the first linear regression equation, the multiple linear regression equation, And the mathematical model is applied to a mathematical model to generate the mathematical model between the measurement difference information (y) and the AP number information (x), and the first parameter for the mathematical model is calculated. 제 2 항에 있어서,
상기 제1 파라미터 산출과정은,
상기 각각의 지역에서 기 설정된 개수(N)의 상기 로그정보의 상기 측정 차이정보(y) 및 상기 AP 개수정보(x)를 상기 수리 모델에 대입하여 상기 수리 모델의 y 절편(a) 및 기울기(b)를 포함하는 상기 제1 파라미터를 산출하는 것을 특징으로 하는 측위 정확도 산출방법.3. The method of claim 2,
Wherein the first parameter calculation step comprises:
(A) and slope (x) of the mathematical model by substituting the measurement difference information (y) and the AP number information (x) of the log information of a predetermined number (N) b) of the first parameter. 제 1 항에 있어서,
상기 정확도 산출과정은,
상기 제1 파라미터에 포함된 y 절편(a) 및 기울기(b)가 적용된 수리모델의 소정의 변수에 상기 제2 파라미터를 대입하여 상기 측위 오차 범위정보를 산출하는 것을 특징으로 하는 측위 정확도 산출방법.The method according to claim 1,
The accuracy calculation process may include:
Wherein the positioning error range information is calculated by substituting the second parameter into a predetermined parameter of a mathematical model to which the y-intercept (a) and the slope (b) included in the first parameter are applied. 단말기로부터 기 설정된 주기 또는 실시간으로 GPS(Global Positioning System) 측정정보 및 무선랜 측정정보를 포함하는 로그정보를 수집하는 로그정보 수집부;
상기 GPS 측정정보 및 상기 무선랜 측정정보 간의 측정치 차이값에 대한 측정 차이정보 및 상기 무선랜 측정정보에 근거하여 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 산출하고, 산출된 상기 측정 차이정보 및 상기 AP 개수정보를 기 설정된 관계식에 적용하여 기 설정된 지역별로 수리 모델을 생성하며, 상기 수리 모델에 대한 제1 파라미터를 산출하는 제1 파라미터 산출부;
상기 단말기로부터 측위 요청신호를 수신하는 경우, 상기 측위 요청신호에 포함된 주변의 무선 통신 기반의 전파 환경정보를 이용하여 상기 측위 요청신호에 대응하는 단말 위치정보를 산출하는 측위 처리부;
상기 단말 위치정보에 대응하는 특정 지역 내에서 기 설정된 임계치 이상의 신호세기를 갖는 AP 개수정보를 제2 파라미터로 산출하는 제2 파라미터 산출부; 및
상기 특정 지역에 대한 상기 제1 파라미터가 적용된 수리모델에 상기 제2 파라미터를 대입하여 상기 단말 위치정보에 대한 측위 오차 범위정보를 산출하는 측위 정확도 산출부
를 포함하는 것을 특징으로 하는 측위 장치.
A log information collecting unit collecting log information including GPS (Global Positioning System) measurement information and wireless LAN measurement information in a predetermined period or in real time from the terminal;
Calculating a difference between a measured value of the measurement value difference between the GPS measurement information and the wireless LAN measurement information and AP number information having a signal intensity of a predetermined threshold value or more based on the wireless LAN measurement information, A first parameter calculation unit for generating a mathematical model for each predetermined region by applying the AP number information to a predetermined relation and calculating a first parameter for the mathematical model;
A positioning processor for calculating terminal location information corresponding to the positioning request signal using the radio environment information of the surrounding wireless communication included in the positioning request signal when receiving the positioning request signal from the terminal;
A second parameter calculation unit for calculating a number of APs having a signal intensity equal to or greater than a predetermined threshold value in a specific region corresponding to the terminal location information as a second parameter; And
And a positioning accuracy calculation unit for calculating positioning error range information for the terminal position information by substituting the second parameter into a mathematical model to which the first parameter is applied for the specific region,
The positioning apparatus comprising:
KR1020140109233A 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications KR101662634B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140109233A KR101662634B1 (en) 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140109233A KR101662634B1 (en) 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications

Publications (2)

Publication Number Publication Date
KR20160024001A KR20160024001A (en) 2016-03-04
KR101662634B1 true KR101662634B1 (en) 2016-10-06

Family

ID=55535740

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140109233A KR101662634B1 (en) 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications

Country Status (1)

Country Link
KR (1) KR101662634B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230000081A (en) 2021-06-24 2023-01-02 파파야 주식회사 System of linear radio determination on stand alone

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112393726B (en) * 2019-08-16 2023-10-27 苏州触达信息技术有限公司 Ultrasonic positioning system, method, device and computer readable storage medium
JP7306366B2 (en) * 2020-11-16 2023-07-11 横河電機株式会社 Device registration terminal, device registration method, and device registration program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013195356A (en) * 2012-03-22 2013-09-30 Hitachi Kokusai Electric Inc Positioning method for radio system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110140030A (en) * 2010-06-24 2011-12-30 에스케이 텔레콤주식회사 Method and apparatus for detecting positioning error
KR101627506B1 (en) * 2010-08-05 2016-06-14 에스케이 텔레콤주식회사 System and Apparatus for Positioning, and Method therefor
KR101405899B1 (en) * 2012-08-14 2014-06-12 에스케이 텔레콤주식회사 Method And Apparatus for Determining Position by Using Radio Environment Information

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013195356A (en) * 2012-03-22 2013-09-30 Hitachi Kokusai Electric Inc Positioning method for radio system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230000081A (en) 2021-06-24 2023-01-02 파파야 주식회사 System of linear radio determination on stand alone

Also Published As

Publication number Publication date
KR20160024001A (en) 2016-03-04

Similar Documents

Publication Publication Date Title
US8355737B2 (en) Enhanced mobile location
CN107250830B (en) Method, device and system for positioning
CN107250829B (en) Apparatus, system and method for checking health of radio model data
US20110021207A1 (en) System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8478280B1 (en) Minimum coverage area of wireless base station determination
US8219116B1 (en) Wireless base station location estimation
Xu et al. Pedestrain monitoring system using Wi-Fi technology and RSSI based localization
KR20120027186A (en) Method and apparatus for determining location information
Moghtadaiee et al. WiFi fingerprinting signal strength error modeling for short distances
KR102408419B1 (en) Method And Apparatus for Determining Position by Using Parameter Coefficent
EP3039924A1 (en) Improving location positioning using m2m ecosystem
KR101662634B1 (en) Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications
EP3304964A1 (en) Analyzing wireless signal propagation
CN107533123B (en) Method and server for positioning a communication device in a wireless communication environment
KR20160056999A (en) System and method for providing service position determination of mobile terminal in wireless mobile communication
Mauwa et al. Systematic analysis of geo-location and spectrum sensing as access methods to TV white space
Kelner et al. A statistical calibration method of propagation prediction model based on measurement results
KR101590519B1 (en) Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi
KR20200085590A (en) Apparatus and method for correcting AP location
Wu et al. Infrastructureless signal source localization using crowdsourced data for smart-city applications
Leca et al. Characteristics of crowdsourcing for outdoor radio fingerprinting positioning
Chang Simulation and implementation of an integrated TDOA/AOA monitoring system for preventing broadcast interference
Leca Ubiquity of Wi-Fi: Crowdsensing properties for urban fingerprint positioning
Medina Delgado et al. Loss estimation model for a mobile microcell based on a mobile application
RU2581747C1 (en) Method for integrated adaptive navigation of mobile subscribers and device therefor

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant