KR101590519B1 - Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi - Google Patents

Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi Download PDF

Info

Publication number
KR101590519B1
KR101590519B1 KR1020140109234A KR20140109234A KR101590519B1 KR 101590519 B1 KR101590519 B1 KR 101590519B1 KR 1020140109234 A KR1020140109234 A KR 1020140109234A KR 20140109234 A KR20140109234 A KR 20140109234A KR 101590519 B1 KR101590519 B1 KR 101590519B1
Authority
KR
South Korea
Prior art keywords
positioning
information
weight map
weight
signal strength
Prior art date
Application number
KR1020140109234A
Other languages
Korean (ko)
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 KR1020140109234A priority Critical patent/KR101590519B1/en
Application granted granted Critical
Publication of KR101590519B1 publication Critical patent/KR101590519B1/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/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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

Abstract

Disclosed are a positioning accuracy calculation method based on a wireless network, and a device thereof. According to the present invention, the positioning accuracy calculation method comprises: a step of detecting a wireless signal based on a wireless network; a step of generating each weight map depending on a wireless signal of an access point (AP) located in a reference grid cell; and a step of calculating positioning error range information and terminal location information by using a final weight map generated through generated weight map combining.

Description

무선 네트워크를 기반으로 측위 정확도 산출방법 및 장치{Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi}TECHNICAL FIELD [0001] The present invention relates to a method and an apparatus for calculating positioning accuracy based on a wireless network,

본 실시예는 무선 네트워크를 기반으로 측위 정확도를 산출하는 방법 및 장치에 관한 것이다. This embodiment relates to a method and apparatus for calculating positioning accuracy based on a wireless network.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.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.

본 실시예는 무선 통신 기반의 무선 신호를 검출하고, 기준 격자셀 내에 위치한 AP의 무선 신호에 근거하여 각각의 가중치 맵을 생성하고, 생성된 가중치 맵을 결합하여 생성된 최종 가중치 맵을 이용하여 단말 위치정보 및 측위 오차 범위정보를 산출하는 무선 네트워크를 기반으로 측위 정확도 산출방법 및 장치를 제공하는 데 주된 목적이 있다.The present embodiment detects wireless signals based on wireless communication, generates respective weight maps based on wireless signals of APs located in the reference grid cells, combines the generated weight maps, The present invention provides a positioning accuracy calculation method and apparatus based on a wireless network that calculates location information and positioning error range information.

본 실시예의 일 측면에 의하면, 단말기 주변에 위치한 무선 통신 기반의 적어도 하나 이상의 AP에 대한 전파 환경정보를 검출하는 신호 검출과정; 상기 전파 환경정보에 포함된 각각의 AP 식별정보를 기초로 기준 격자셀을 결정하는 격자셀 결정과정; 상기 AP 식별정보에 대응하는 신호세기에 대한 로그정보를 추출하여 AP 별로 가중치 맵을 생성하고, 복수 개의 가중치 맵을 이용하여 최종 가중치 맵을 생성하는 가중치 맵 처리과정; 상기 최종 가중치 맵 내에서 측위 후보영역을 산출하고, 상기 측위 후보영역을 기초로 단말 위치정보 및 측위 오차 범위정보를 산출하는 측위 정확도 산출과정을 포함하는 것을 특징으로 하는 측위 정확도 산출방법을 제공한다.According to an aspect of the present invention, there is provided a wireless communication system including: a signal detection process of detecting propagation environment information on at least one AP based on a wireless communication system located around a terminal; A grid cell determining step of determining a reference grid cell based on each AP identification information included in the propagation environment information; A weight map processing step of extracting log information on the signal strength corresponding to the AP identification information to generate a weight map for each AP and generating a final weight map using a plurality of weight maps; Calculating a positioning candidate region in the final weight map and calculating terminal position information and positioning error range information based on the positioning candidate region.

이상에서 설명한 바와 같이 본 실시예에 의하면, 무선랜 기반의 측위를 수행할 때 발생하는 오차범위를 정확하게 산출할 수 있는 효과가 있고, 이에 따른 측위의 정확도의 수준을 고객에게 제공할 수 있는 효과가 있다. 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 level of the positioning accuracy to the customer have.

도 1은 본 실시예에 따른 측위 정확도를 산출하는 측위 시스템을 개략적으로 나타낸 블록 구성도이다.
도 2는 본 실시예에 따른 측위 정확도를 산출하는 측위 장치를 개략적으로 나타낸 블록 구성도이다.
도 3은 본 실시예에 따른 측위 정확도를 산출하는 방법을 설명하기 위한 순서도이다.
도 4는 본 실시예에 따른 측위 장치가 최종 가중치 맵을 생성하는 동작을 설명하기 위한 예시도이다.
도 5는 본 실시예에 따른 측위 장치가 최종 가중치 맵을 이용하여 측위 오차 범위정보를 산출하는 동작을 설명하기 위한 예시도이다. 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 diagram for explaining an operation in which a positioning apparatus according to the present embodiment generates a final weight map.
5 is an exemplary diagram for explaining an operation of the positioning apparatus according to the present embodiment for calculating positioning error range information using a final weight map.

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

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

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

본 실시예에 따른 측위 시스템은 AP(110), 단말기(120), 측위 장치(130) 및 데이터베이스(140)를 포함한다. 도 1에 도시된 측위 시스템은 일 실시예에 따른 것으로서, 도 1에 도시된 모든 블록이 필수 구성요소는 아니며, 다른 실시예에서 측위 시스템에 포함된 일부 블록이 추가, 변경 또는 삭제될 수 있다. The positioning system according to the present embodiment includes an AP 110, a terminal 120, a positioning device 130, and a database 140. 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)는 무선랜 신호를 수신하고, 수신된 무선랜 신호를 측위 장치(130)로 전송한다. 여기서, 무선랜 신호는 외부에 기 설치된 AP(110)로부터 측위를 위해 수신된 전파 환경정보를 의미한다. 여기서, 전파 환경정보는 AP(110)에 대한 식별정보, SSID 정보, 신호세기 정보, 신호전송 시간정보 및 설치 위치정보 등을 포함한다. The terminal 120 according to the present embodiment receives the wireless LAN signal and transmits the received wireless LAN signal to the positioning apparatus 130. [ Here, the wireless LAN signal means the propagation environment information received for positioning from the AP 110 installed in the outside. Here, 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)로 전송한다. 여기서, 측위 요청신호는 무선랜 신호를 포함할 수 있다. 단말기(120)는 측위 장치(130)로 주변의 무선랜 신호를 검출하여 제공할 수 있다. 예컨대, 단말기(120)는 기 설정된 신호세기를 갖는 AP(110)에 대한 복수 개의 무선랜 신호를 검출하여 측위 장치(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. 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) 주변에 위치한 무선랜 신호를 검출하고, 검출된 무선랜 신호에 포함된 AP 식별정보에 근거하여 각각의 AP 별 가중치 맵을 생성하고, 복수 개의 가중치 맵을 합산하여 생성된 최종 가중치 맵을 생성하며, 최종 가중치 맵에 근거하여 단말 위치정보 및 측위 오차 범위정보를 산출한다. The positioning device 130 detects a wireless LAN signal located around the terminal 120, generates a weight map for each AP based on the AP identification information included in the detected wireless LAN signal, And generates terminal position information and positioning error range information based on the final weight map.

측위 장치(130)는 단말기(120) 주변에 위치한 복수 개의 무선랜 신호를 검출하고, 무선랜 신호 각각에 포함된 AP 식별정보에 대응하는 AP 위치정보를 AP 위치 저장부(142)로부터 추출하고, 추출된 AP 위치정보에 근거하여 기준 격자셀을 결정한다. The positioning apparatus 130 detects a plurality of wireless LAN signals located in the vicinity of the terminal 120, extracts AP position information corresponding to AP identification information included in each wireless LAN signal from the AP position storage unit 142, And determines a reference grid cell based on the extracted AP position information.

측위 장치(130)는 검출된 무선랜 신호의 AP 식별정보 및 신호세기 정보를 이용하여 각각의 AP 별 가중치 맵을 생성한다. 더 자세히 설명하자면, 측위 장치(130)는 신호세기 저장부(144)로부터 AP 식별정보에 대응하는 기 저장된 신호세기에 대한 로그정보를 추출하고, 추출된 로그정보와 검출된 무선랜 신호의 신호세기 정보를 이용하여 AP(110) 별 가중치 맵을 생성한다. 즉, 측위 장치(130)는 기준 격자셀에 포함된 각각의 셀마다 기 저장된 신호세기에 대한 로그정보와 검출된 무선랜 신호의 신호세기 정보에 대한 신호세기의 차이를 가중치로 산출하여 표시한 각각의 AP 별 가중치 맵을 생성한다.The positioning device 130 generates a weight map for each AP using the AP identification information and the signal strength information of the detected wireless LAN signal. More specifically, the positioning apparatus 130 extracts log information on the pre-stored signal strength corresponding to the AP identification information from the signal strength storage unit 144, and outputs the extracted log information and the signal strength of the detected WLAN signal And generates a weight map for each AP 110 using the information. That is, the positioning apparatus 130 calculates the weight difference between the signal strength of the stored signal strength and the signal strength information of the detected WLAN signal for each cell included in the reference grid cell, AP weight map of each AP.

측위 장치(130)는 복수 개의 가중치 맵을 합산하여 최종 가중치 맵을 생성한다. 다시 말해, 측위 장치(130)는 AP 별 가중치 맵에서 동일한 격자셀에 해당하는 가중치를 합산하여 하나의 최종 가중치 맵을 생성한다. The positioning apparatus 130 sums a plurality of weight maps to generate a final weight map. In other words, the positioning apparatus 130 generates one final weight map by summing the weights corresponding to the same grid cells in the weight maps for respective APs.

측위 장치(130)는 최종 가중치 맵 내에서 측위 후보영역을 산출한다. 여기서, 측위 장치(130)는 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들을 측위 후보영역으로 산출할 수 있으나, 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들 중 기 설정된 임계 가중치 이하인 소정의 셀들만을 측위 후보영역으로 산출할 수도 있다. The positioning apparatus 130 calculates the positioning candidate area within the final weight map. Here, the positioning apparatus 130 may calculate a plurality of cells having weights in the final weight map as positioning candidate regions, but only the predetermined cells among the plurality of cells having weights in the final weight map, which are equal to or less than predetermined threshold weights May be calculated as a positioning candidate area.

측위 장치(130)는 측위 후보영역을 통과하는 직선 중 최대 길이를 갖는 직선의 길이를 측위 오차 범위로 산출한다. 예컨대, 측위 장치(130)는 산출된 측위 후보영역을 통과하는 가로, 세로, 대각선 등을 측정하고, 가장 긴 길이를 갖는 직선을 측정 오차의 지름으로 산출한다. 측위 장치(130)는 측정 오차 범위로 결정된 직선의 중점을 단말 위치정보로 산출하고, 단말 위치정보를 기준으로 측정 오차 범위의 일측단에 해당하는 길이를 측위 오차 범위정보로 산출한다. The positioning apparatus 130 calculates the length of the straight line having the maximum length among the straight lines passing through the positioning candidate area as the positioning error range. For example, the positioning apparatus 130 measures horizontal, vertical, and diagonal lines passing through the calculated positioning candidate region, and calculates a straight line having the longest length as the diameter of the measurement error. The positioning apparatus 130 calculates the center point of the straight line determined by the measurement error range as the terminal position information and calculates the length corresponding to one end of the measurement error range based on the terminal position information as the positioning error range information.

데이터베이스(140)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클(Oracle), 인포믹스(Infomix), 사이베이스(Sybase), DB2와 같은 관계형 데이타베이스 관리 시스템(RDBMS)이나, 겜스톤(Gemston), 오리온(Orion), O2 등과 같은 객체 지향 데이타베이스 관리 시스템(OODBMS) 및 엑셀론(Excelon), 타미노(Tamino), 세카이주(Sekaiju) 등의 XML 전용 데이터베이스(XML Native Database)를 이용하여 본 발명의 일 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드(Field) 또는 엘리먼트들을 가지고 있다.The database 140 is a general data structure implemented in a storage space (hard disk or memory) of a computer system using a database management program (DBMS), and can be used to search (extract), delete, edit, This is a form of data storage that you can do freely. It is a relational database management system (RDBMS) such as Oracle, Infomix, Sybase, DB2, Gemston, Orion (OODBMS) such as O2, O2, etc. and an XML Native Database such as Excelon, Tamino, Sekaiju, etc. for the purpose of an embodiment of the present invention And has the appropriate fields or elements to achieve its function.

본 실시예에 따른 데이터베이스(140)는 AP 위치 저장부(142) 및 신호세기 저장부(144)를 포함한다. The database 140 according to the present embodiment includes an AP position storage unit 142 and a signal strength storage unit 144.

AP 위치 저장부(142)는 기 설치된 AP(110)에 대한 위치정보를 저장한다. AP 위치 저장부(142)는 AP(110)가 설치된 위치에 대한 x, y 좌표 또는 위경도 좌표를 저장한다. The AP location storage unit 142 stores location information on the installed AP 110. The AP position storage unit 142 stores x, y coordinates or latitude and longitude coordinates of the position where the AP 110 is installed.

신호세기 저장부(144)는 기 설치된 AP(110)에 대한 무선랜 신호 즉, 무선랜 기반의 전파 환경정보를 저장한다. 여기서, 무선랜 신호는 AP(120)에 대한 맥 어드레스(MAC Address) 정보, 위경도 정보, AP 식별 정보(SSID), 신호세기 정보(RSSI), 무선랜 주파수 정보, 수집일자 정보, 로우(Raw) 데이터 개수정보, 신뢰도 정보 및 위치 구분정보 중 적어도 하나 이상의 정보를 포함한다. 여기서, AP(120)는 통신사업자에 의해 설치된 통신사 AP인 것이 바람직하나 반드시 이에 한정되는 것은 아니다. 본 실시예에 따른 신호세기 저장부(144)는 측위 장치(130)로부터 신호세기 정보에 대한 요청이 존재하는 경우, 측위 장치(130)로부터 수신된 특정 AP 식별정보에 대한 신호세기 정보를 제공한다.The signal strength storage unit 144 stores the wireless LAN signal for the installed AP 110, that is, the wireless LAN-based propagation environment information. Here, the wireless LAN signal includes MAC address information, roughness information, SS identification information (SSID), signal strength information (RSSI), wireless LAN frequency information, collection date information, ) Data number information, reliability information, and location classification information. Here, the AP 120 is preferably a communication company AP installed by a communication provider, but is not limited thereto. The signal strength storage unit 144 according to the present embodiment provides signal strength information on specific AP identification information received from the positioning apparatus 130 when there is a request for signal strength information from the positioning apparatus 130 .

도 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)를 포함한다. 도 2에 도시된 측위 장치(130)는 일 실시예에 따른 것으로서, 도 2에 도시된 모든 블록이 필수 구성요소는 아니며, 다른 실시예에서 측위 장치(130)에 포함된 일부 블록이 추가, 변경 또는 삭제될 수 있다. The positioning apparatus 130 according to the present embodiment includes a signal detecting unit 210, a lattice cell determining unit 220, a weight map processing unit 230, a positioning candidate area calculating unit 240 and a positioning accuracy calculating unit 250 do. 2 is according to one embodiment, and not all of the blocks shown in FIG. 2 are essential components, and in some embodiments, some blocks included in the positioning device 130 may be added, changed Or deleted.

신호 검출부(210)는 단말기(120)로부터 무선랜 기반의 측위 요청신호를 수신하는 경우, 무선랜 신호를 검출한다.When receiving the positioning request signal based on the wireless LAN from the terminal 120, the signal detection unit 210 detects the wireless LAN signal.

본 실시예에 따른 신호 검출부(210)는 측위 요청신호에 근거하여 단말기(120) 주변에 위치한 AP(110)에 대한 무선랜 기반의 무선랜 신호(전파 환경정보)를 검출한다. 여기서, 무선랜 신호는 AP(110)의 전파 환경정보일 수 있고, 무선랜 신호는 AP(110)에 대한 식별정보, SSID 정보, 신호전송 시간정보, 신호세기 정보(RSSI: Received Signal Strength Indication) 및 위치정보 등을 포함한다. The signal detecting unit 210 detects a wireless LAN based wireless LAN signal (propagation environment information) for the AP 110 located in the vicinity of the terminal 120 based on the positioning request signal. 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.

신호 검출부(210)는 단말기(120)로부터 측위 요청신호가 수신될 경우에만 무선랜 신호를 검출하는 것으로 기재하고 있으나 반드시 이에 한정되는 것은 아니며, 기 설정된 주기 또는 일정 주기로 측위를 위한 무선랜 신호를 산출할 수도 있다. The signal detection unit 210 detects that the wireless LAN signal is detected only when the positioning request signal is received from the terminal 120. However, the present invention is not limited to this, and the wireless LAN signal for positioning may be calculated You may.

격자셀 결정부(220)는 전파 환경정보에 포함된 AP 식별정보를 기초로 기준 격자셀을 결정한다. 더 자세히 설명하자면, 격자셀 결정부(220)는 복수 개의 전파 환경정보 각각에 대한 AP 식별정보에 대응하는 AP 위치정보를 AP 위치 저장부(142)로부터 추출하고, 추출된 AP 위치정보에 근거하여 기준 격자셀을 결정한다. 여기서, 격자셀 결정부(220)는 복수 개의 AP 위치정보를 포함하는 기 설정된 격자셀을 기준 격자셀로 결정한다. The lattice-cell determining unit 220 determines the reference lattice cell based on the AP identification information included in the propagation environment information. More specifically, the lattice-cell determining unit 220 extracts AP position information corresponding to AP identification information for each of a plurality of propagation environment information from the AP position storage unit 142, and based on the extracted AP position information And determines a reference grid cell. Here, the lattice-cell determining unit 220 determines a predetermined lattice cell including a plurality of AP position information as a reference lattice cell.

예를 들어, 격자셀 결정부(220)는 AP 1, AP 2 및 AP 3에 대한 복수 개의 전파 환경정보 각각에 포함된 AP 식별정보에 대응하는 AP 위치정보를 AP 위치 저장부(142)로부터 추출하고, 추출된 AP 1, AP 2 및 AP 3의 복수 개의 AP 위치정보를 모두 포함하는 영역에 대한 20 × 20 개수의 격자셀을 기준 격자셀로 결정한다.For example, the lattice cell determination unit 220 extracts AP position information corresponding to AP identification information included in each of a plurality of propagation environment information for AP 1, AP 2, and AP 3 from the AP position storage unit 142 And determines 20 × 20 number of grid cells for the area including all of the plurality of AP position information of the extracted AP 1, AP 2, and AP 3 as the reference grid cells.

가중치 맵 처리부(230)는 AP 식별정보에 근거하여 AP 별로 가중치 맵을 생성하고, 각각의 가중치 맵을 합산하여 기준 격자셀에 대한 최종 가중치 맵을 생성한다.The weight map processing unit 230 generates a weight map for each AP based on the AP identification information, and sums each weight map to generate a final weight map for the reference grid cell.

가중치 맵 처리부(230)는 검출된 무선랜 신호의 AP 식별정보 및 신호세기 정보를 이용하여 각각의 AP 별 가중치 맵을 생성한다. 더 자세히 설명하자면, 가중치 맵 처리부(230)는 신호세기 저장부(144)로부터 AP 식별정보에 대응하는 기 저장된 신호세기에 대한 로그정보를 추출하고, 추출된 로그정보와 검출된 무선랜 신호의 신호세기 정보를 이용하여 AP(110) 별 가중치 맵을 생성한다. The weight map processing unit 230 generates a weight map for each AP using the AP identification information and the signal strength information of the detected wireless LAN signal. More specifically, the weight map processing unit 230 extracts log information on the pre-stored signal strength corresponding to the AP identification information from the signal strength storage unit 144, and outputs the extracted log information and the detected signal of the wireless LAN signal And generates a weight map for each AP 110 using intensity information.

가중치 맵 처리부(230)는 기준 격자셀에 포함된 각각의 셀마다 기 저장된 신호세기에 대한 로그정보와 검출된 무선랜 신호의 신호세기 정보에 대한 신호세기의 차이를 가중치로 산출하여 표시한 가중치 맵을 생성한다. 여기서, 가중치는 로그정보와 신호세기 정보의 차의 절대값인 것이 바람직하며, 기 저장된 로그정보와 측정된 신호세기 정보와의 차이가 작을수록 가중치가 낮게 산출됨으로, 가중치가 낮은 셀이 측위 정확도가 높은 셀을 의미한다. 가중치 맵은 기준 격자셀의 크기와 동일하며, 복수 개의 기준 격자셀에 AP 별로 신호세기에 따른 가중치를 표시한 맵일 수 있다. The weight map processor 230 calculates the difference between the signal strength of the stored signal strength and the signal strength information of the detected WLAN signal for each cell included in the reference grid cell as a weight, . Here, the weight is preferably an absolute value of the difference between the log information and the signal strength information. Since the weight is lower as the difference between the pre-stored log information and the measured signal strength information is smaller, Means a high cell. The weight map is the same as the size of the reference grid cell, and may be a map in which a weight according to the signal strength is displayed for each AP in a plurality of reference grid cells.

예를 들어, 가중치 맵 처리부(230)는 AP 1 및 AP 2의 AP 식별정보에 근거하여 AP 1 및 AP 2의 신호세기에 대한 로그정보를 신호세기 저장부(1440)로부터 추출하고, 추출된 로그정보와 추출된 AP 1 및 AP 2의 신호세기 정보를 비교하여 산출된 신호세기의 차이를 20 × 20 크기의 기준 격자셀에 가중치로 표시하여 AP 별 가중치 맵을 생성한다. For example, the weight map processing unit 230 extracts log information on signal strengths of AP 1 and AP 2 from the signal strength storage unit 1440 based on the AP identification information of AP 1 and AP 2, And the signal intensity information of the extracted AP 1 and AP 2 are compared with each other, and the difference of the calculated signal intensity is displayed as a weight in the reference grid cell of 20 × 20 size to generate a weight map for each AP.

가중치 맵 처리부(230)는 복수 개의 AP(110) 각각에 대응하는 가중치 맵이 생성되는 경우, 복수 개의 가중치 맵을 합산하여 최종 가중치 맵을 생성한다. 다시 말해, 가중치 맵 처리부(230)는 AP 별 가중치 맵에서 동일한 격자셀에 해당하는 가중치를 합산하여 하나의 최종 가중치 맵을 생성한다. When a weight map corresponding to each of the plurality of APs 110 is generated, the weight map processing unit 230 generates a final weight map by summing a plurality of weight maps. In other words, the weight map processing unit 230 generates one final weight map by summing the weights corresponding to the same grid cells in the weight maps for each AP.

한편, 가중치 맵 처리부(230)는 하나의 AP(110)에 대응하는 가중치 맵이 생성되는 경우, 해당 가중치 맵을 최종 가중치 맵으로 생성한다. On the other hand, when a weight map corresponding to one AP 110 is generated, the weight map processing unit 230 generates a corresponding weight map as a final weight map.

측위 후보영역 산출부(240)는 최종 가중치 맵 내에서 측위 후보영역을 산출한다. 측위 후보영역 산출부(240)는 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들을 측위 후보영역으로 산출한다. The positioning candidate area calculating unit 240 calculates the positioning candidate area in the final weight map. The positioning candidate area calculating unit 240 calculates a plurality of cells having weights in the final weight map as positioning candidate areas.

한편, 측위 후보영역 산출부(240)는 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들 중 기 설정된 임계 가중치 이하인 소정의 셀들만을 측위 후보영역으로 산출할 수도 있다. 여기서, 측위 후보영역 산출부(240)는 기 설정된 임계 가중치 이하인 셀들만을 측위 후보영역으로 산출함으로써, 측위 정확도 산출부(250)에서 단말 위치정보를 산출할 때의 정확도를 높일 수 있고, 측위 오차 범위정보에 대한 오류를 줄일 수 있다.On the other hand, the positioning candidate area calculating unit 240 may calculate only the predetermined cells among the plurality of cells having a weight in the final weight map that is equal to or less than a predetermined threshold weight as a positioning candidate area. Here, the positioning candidate area calculating unit 240 can increase the accuracy of calculating the terminal position information in the positioning accuracy calculating unit 250 by calculating only the cells having a predetermined threshold weight or less as the positioning candidate area, Errors in the range information can be reduced.

측위 정확도 산출부(250)는 측위 후보영역에 근거하여 단말 위치정보 및 측위 오차 범위정보를 산출한다. 더 자세히 설명하자면, 측위 정확도 산출부(250)는 측위 후보영역을 통과하는 직선 중 최대 길이를 갖는 직선의 길이를 측위 오차 범위로 산출한다. 예컨대, 측위 정확도 산출부(250)는 산출된 측위 후보영역을 통과하는 가로, 세로, 대각선 등을 측정하고, 가장 긴 길이를 갖는 직선을 측정 오차의 지름으로 산출한다. The positioning accuracy calculation unit 250 calculates the terminal position information and the positioning error range information based on the positioning candidate area. More specifically, the positioning accuracy calculation unit 250 calculates the length of a straight line having the maximum length of the straight line passing through the positioning candidate area as the positioning error range. For example, the positioning accuracy calculation unit 250 measures the horizontal, vertical, and diagonal lines passing through the calculated positioning candidate area, and calculates a straight line having the longest length as the diameter of the measurement error.

측위 정확도 산출부(250)는 측위 후보 영역에 포함된 각각의 셀 간의 거리를 계산 즉, 각각의 셀의 중심(예: x, y 좌표) 간의 거리를 계산하여 거리값이 가장 큰 셀 간의 길이를 측정 오차 범위로 설정한다. 여기서, 측위 정확도 산출부(250)는 셀 간의 거리를 측정하는 방식으로 측위 오차 범위를 산출하고 있으나 반드시 이에 한정되는 것은 아니며, 측위 후보 영역에서 가장 큰 오차 범위를 산출할 수 있다면 그 어떤 방식으로 구현 가능하다. The positioning accuracy calculation unit 250 calculates the distance between each cell included in the positioning candidate region, that is, calculates the distance between the center of each cell (e.g., x, y coordinates) Set to measurement error range. Here, the positioning accuracy calculation unit 250 calculates the positioning error range by measuring the distance between the cells, but the present invention is not limited thereto. If the maximum error range can be calculated in the positioning candidate region, It is possible.

측위 정확도 산출부(250)는 측정 오차 범위로 결정된 직선의 중점을 단말 위치정보로 산출하고, 단말 위치정보를 기준으로 측정 오차 범위의 일측단에 해당하는 길이를 측위 오차 범위정보로 산출한다. 예컨대, 측위 정확도 산출부(250)는 측정 오차 범위로 '40 m'가 결정된 경우, 측정 오차 범위의 중점을 단말 위치정보로 산출하고, 단말 위치정보를 기준으로 측정 오차 범위의 일측단에 해당하는 '20 m'를 측위 오차 범위정보를 산출할 수 있다. The positioning accuracy calculation unit 250 calculates the center point of the straight line determined by the measurement error range as the terminal position information and calculates the length corresponding to one end of the measurement error range based on the terminal position information as the positioning error range information. For example, when '40 m' is determined as the measurement error range, the positioning accuracy calculation unit 250 calculates the center of the measurement error range as the terminal position information, '20 m' to calculate the positioning error range information.

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

측위 장치(130)는 무선랜 기반의 무선랜 신호를 검출하고(S310), 검출된 무선랜 신호에 근거하여 기준 격자셀을 결정한다(S320). 측위 장치(130)는 단말기(120) 주변에 위치한 복수 개의 무선랜 신호를 검출하고, 무선랜 신호 각각에 포함된 AP 식별정보에 대응하는 AP 위치정보를 AP 위치 저장부(142)로부터 추출하고, 추출된 AP 위치정보에 근거하여 기준 격자셀을 결정한다. The positioning apparatus 130 detects a WLAN-based WLAN signal (S310), and determines a reference grid cell based on the detected WLAN signal (S320). The positioning apparatus 130 detects a plurality of wireless LAN signals located in the vicinity of the terminal 120, extracts AP position information corresponding to AP identification information included in each wireless LAN signal from the AP position storage unit 142, And determines a reference grid cell based on the extracted AP position information.

측위 장치(130)는 각각의 AP 별 가중치 맵을 생성하고(S330), 각각의 가중치 맵을 이용하여 최종 가중치 맵을 생성한다(S340). 측위 장치(130)는 AP(110) 각각의 신호세기에 대한 로그정보가 기 저장된 신호세기 저장부(144)로부터 각각의 AP 식별정보에 대응하는 로그정보를 추출하고, 추출된 로그정보를 이용하여 AP(110) 별 가중치 맵을 생성하고, 복수 개의 가중치 맵을 합산하여 최종 가중치 맵을 생성한다. 즉, 측위 장치(130)는 기준 격자셀에 포함된 각각의 셀마다 기 저장된 신호세기에 대한 로그정보와 검출된 무선랜 신호의 신호세기 정보에 대한 신호세기의 차이를 가중치로 산출하여 표시한 각각의 AP 별 가중치 맵을 생성하고, AP 별 가중치 맵에서 동일한 격자셀에 해당하는 가중치를 합산하여 하나의 최종 가중치 맵을 생성한다. The positioning apparatus 130 generates a weight map for each AP (S330), and generates a final weight map using each weight map (S340). The positioning apparatus 130 extracts log information corresponding to each AP identification information from the signal strength storage unit 144 previously storing the log information on the signal strength of each of the APs 110, Generates a weighting map for each AP 110, and sums the plurality of weighting maps to generate a final weighting map. That is, the positioning apparatus 130 calculates the weight difference between the signal strength of the stored signal strength and the signal strength information of the detected WLAN signal for each cell included in the reference grid cell, And generates a final weight map by summing the weights corresponding to the same grid cells in the weight maps for each AP.

측위 장치(130)는 최종 가중치 맵 내에서 측위 후보영역을 산출한다(S350). 여기서, 측위 장치(130)는 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들을 측위 후보영역으로 산출할 수 있으나, 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들 중 기 설정된 임계 가중치 이하인 소정의 셀들만을 측위 후보영역으로 산출할 수도 있다. The positioning apparatus 130 calculates a positioning candidate area within the final weight map (S350). Here, the positioning apparatus 130 may calculate a plurality of cells having weights in the final weight map as positioning candidate regions, but only the predetermined cells among the plurality of cells having weights in the final weight map, which are equal to or less than predetermined threshold weights May be calculated as a positioning candidate area.

측위 장치(130)는 측위 후보영역을 기초로 단말 위치정보 및 측위 오차 범위정보를 산출한다(S360). 측위 후보영역을 통과하는 직선 중 최대 길이를 갖는 직선의 길이를 측위 오차 범위로 산출한다. 여기서, 측위 장치(130)는 측정 오차 범위로 결정된 직선의 중점을 단말 위치정보로 산출하고, 단말 위치정보를 기준으로 측정 오차 범위의 일측단에 해당하는 길이를 측위 오차 범위정보로 산출한다. The positioning apparatus 130 calculates terminal position information and positioning error range information based on the positioning candidate region (S360). The length of the straight line having the maximum length among the straight lines passing through the positioning candidate area is calculated as the positioning error range. Here, the positioning apparatus 130 calculates the center point of the straight line determined by the measurement error range as the terminal position information, and calculates the length corresponding to one end of the measurement error range based on the terminal position information as the positioning error range information.

도 4는 본 실시예에 따른 측위 장치가 최종 가중치 맵을 생성하는 동작을 설명하기 위한 예시도이다. 4 is an exemplary diagram for explaining an operation in which a positioning apparatus according to the present embodiment generates a final weight map.

측위 장치(130)는 AP 식별정보 각각에 대응하는 AP(110)에 대한 로그정보를 신호세기 저장부(144)로부터 추출하고, 추출된 로그정보와 검출된 무선랜 신호의 신호세기 정보를 이용하여 AP(110) 별 가중치 맵을 생성한다. 예를 들어, 도 4에 도시된 바와 같이, 측위 장치(130)는 AP 1, AP 2, … , AP n의 신호세기에 대한 로그정보와 단말기(120) 주변에서 검출된 무선랜 신호의 신호세기 정보를 비교하여 산출된 가중치를 각각의 셀에 신호세기 별로 부여하여 AP 1에 대한 가중치 맵(410), AP 2에 대한 가중치 맵(420) 및 AP n에 대한 가중치 맵(430)을 생성한다. The positioning apparatus 130 extracts log information about the AP 110 corresponding to each of the AP identification information from the signal strength storage unit 144 and uses the extracted log information and the signal strength information of the detected wireless LAN signal And generates a weight map for each AP 110. For example, as shown in FIG. 4, the positioning apparatus 130 includes AP 1, AP 2, ... The weight information obtained by comparing the log information of the signal strength of AP n with the signal strength information of the wireless LAN signal detected at the periphery of the terminal 120 is assigned to each cell according to the signal strength, ), A weight map 420 for AP 2, and a weight map 430 for AP n.

측위 장치(130)는 생성된 복수 개의 가중치 맵을 합산하여 하나의 최종 가중치 맵을 생성한다. 예를 들어, 도 4에 도시된 바와 같이, 측위 장치(130)는 AP 1에 대한 가중치 맵(410), AP 2에 대한 가중치 맵(420) 및 AP n에 대한 가중치 맵(430)을 합산하여 최종 가중치 맵(440)을 생성한다. 측위 장치(130)는 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들을 측위 후보영역(450)으로 산출할 수도 있다. 한다. The positioning apparatus 130 generates a final weight map by summing the generated plurality of weight maps. For example, as shown in FIG. 4, the positioning device 130 sums the weight map 410 for AP 1, the weight map 420 for AP 2, and the weight map 430 for AP n A final weight map 440 is generated. The positioning apparatus 130 may calculate a plurality of cells having weights in the final weight map into the positioning candidate region 450. [ do.

도 5는 본 실시예에 따른 측위 장치가 최종 가중치 맵을 이용하여 측위 오차 범위정보를 산출하는 동작을 설명하기 위한 예시도이다. 5 is an exemplary diagram for explaining an operation of the positioning apparatus according to the present embodiment for calculating positioning error range information using a final weight map.

측위 장치(130)는 복수 개의 가중치 맵을 합산하여 최종 가중치 맵을 생성하고, 최종 가중치 맵 내에서 측위 후보영역을 산출한다. 여기서, 측위 장치(130)는 도 5에 도시된 바와 같이, 최종 가중치 맵 내에서 가중치를 갖는 복수 개의 셀들 중 기 설정된 임계 가중치를 초과하는 셀들(532, 534, 536)을 제외한 나머지 셀들만을 측위 후보영역(530)으로 산출한다. 다시 말해, 측위 장치(130)는 최종 가중치 맵 내에서 기 설정된 임계 가중치 이하인 소정의 셀들만을 측위 후보영역(530)으로 산출한다.The positioning apparatus 130 adds up a plurality of weight maps to generate a final weight map, and calculates a positioning candidate area in the final weight map. 5, only the remaining cells except the cells 532, 534, and 536 exceeding a predetermined threshold weight among the plurality of cells having a weight in the final weight map are positioned To the candidate region 530. In other words, the positioning apparatus 130 calculates only predetermined cells in the final weight map that are equal to or less than a predetermined threshold weight, to the positioning candidate area 530. [

측위 장치(130)는 측위 후보영역(530)을 통과하는 직선 중 최대 길이를 갖는 직선(520)의 길이를 측위 오차 범위로 산출할 수 있다. 여기서, 측위 장치(130)는 측정 오차 범위로 결정된 직선(520)의 중점(510)을 단말 위치정보로 산출하고, 단말 위치정보를 기준으로 측정 오차 범위의 일측단에 해당하는 길이를 측위 오차 범위정보로 산출한다. The positioning apparatus 130 can calculate the length of the straight line 520 having the maximum length of the straight line passing through the positioning candidate region 530 as the positioning error range. Here, the positioning apparatus 130 calculates the center point 510 of the straight line 520 determined by the measurement error range as terminal position information, and calculates a length corresponding to one end of the measurement error range based on the terminal position information as a positioning error range Information.

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

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

110: AP 120: 단말기
130: 측위 장치 140: 데이터베이스
210: 신호 검출부 220: 격자셀 결정부
230: 가중치 맵 처리부 240: 측위 후보영역 산출부
250: 측위 정확도 산출부110: AP 120:
130: Positioning device 140: Database
210: Signal detection unit 220: Grid cell determination unit
230: weight map processing unit 240: positioning candidate area calculating unit
250: positioning accuracy calculating unit

Claims (7)

단말기 주변에 위치한 무선 통신 기반의 적어도 하나 이상의 AP에 대한 전파 환경정보를 검출하는 신호 검출과정;
상기 전파 환경정보에 포함된 각각의 AP 식별정보에 대응하는 AP 위치정보를 추출하고, 모든 AP의 상기 AP 위치정보를 포함하는 영역에 대한 기준 격자셀을 결정하는 격자셀 결정과정;
상기 기준 격자셀 내에 포함된 상기 모든 AP 각각의 상기 AP 식별정보에 대응하는 기 저장된 신호세기의 로그정보와 상기 전파 환경정보에 포함된 신호세기 정보를 비교하여 산출된 가중치를 이용하여 AP 별로 가중치 맵을 생성하고, AP 별 상기 가중치 맵을 합산하여 최종 가중치 맵을 생성하는 가중치 맵 처리과정; 및
상기 최종 가중치 맵 내에서 측위 후보영역을 산출하고, 상기 측위 후보영역에서 산출된 오차 범위 내에서 단말 위치정보 및 측위 오차 범위정보를 산출하는 측위 정확도 산출과정
을 포함하는 것을 특징으로 하는 측위 정확도 산출방법.A signal detection process of detecting propagation environment information about at least one AP based on a wireless communication system located around the terminal;
A grid cell determination process of extracting AP position information corresponding to each AP identification information included in the propagation environment information and determining a reference grid cell for an area including the AP position information of all APs;
A weight map is generated for each AP by using the weight calculated by comparing the log information of the previously stored signal strength corresponding to the AP identification information of each of all the APs included in the reference grid cell and the signal strength information included in the propagation environment information, A weight map processing step of generating a final weight map by summing the weight maps by AP; And
A positioning accuracy calculating step of calculating a positioning candidate area in the final weight map and calculating terminal position information and positioning error range information within an error range calculated in the positioning candidate area
And calculating the positioning accuracy. 제 1 항에 있어서,
상기 측위 정확도 산출과정은,
상기 측위 후보영역을 통과하는 직선 중 최대 길이를 갖는 직선의 길이를 측위 오차의 범위로 산출하고, 상기 측위 오차의 범위에 근거하여 상기 단말 위치정보 및 상기 측위 오차 범위정보를 산출하는 것을 특징으로 하는 측위 정확도 산출방법.The method according to claim 1,
The positioning accuracy calculation process may include:
Calculates a length of a straight line having a maximum length of a straight line passing through the positioning candidate region as a range of positioning errors and calculates the terminal position information and the positioning error range information based on the range of the positioning error Location accuracy calculation method. 제 2 항에 있어서,
상기 측위 정확도 산출과정은,
상기 측위 오차의 범위에 대한 상기 직선의 중점을 상기 단말 위치정보로 산출하고, 상기 단말 위치정보를 기준으로 측정 오차 범위의 일측단에 해당하는 길이를 상기 측위 오차 범위정보로 산출하는 것을 특징으로 하는 측위 정확도 산출방법.3. The method of claim 2,
The positioning accuracy calculation process may include:
Calculates a center point of the straight line with respect to the range of the positioning error as the terminal position information and calculates a length corresponding to one end of the measurement error range based on the terminal position information as the positioning error range information Location accuracy calculation method. 제 1 항에 있어서,
상기 측위 정확도 산출과정은,
상기 최종 가중치 맵 내에서 상기 가중치를 갖는 복수 개의 셀들을 상기 측위 후보영역으로 산출하는 것을 특징으로 하는 측위 정확도 산출방법.The method according to claim 1,
The positioning accuracy calculation process may include:
And calculating a plurality of cells having the weight value in the final weight map as the positioning candidate region. 제 1 항에 있어서,
상기 측위 정확도 산출과정은,
상기 최종 가중치 맵 내에서 상기 가중치를 갖는 복수 개의 셀들 중 기 설정된 임계 가중치 이하인 특정 셀들만을 상기 측위 후보영역으로 산출하는 것을 특징으로 하는 측위 정확도 산출방법.The method according to claim 1,
The positioning accuracy calculation process may include:
And calculating only the specific cells among the plurality of cells having the weight value in the final weight map that are equal to or less than a predetermined threshold weight, to the positioning candidate region. 삭제delete 제 1 항에 있어서,
상기 가중치 맵 처리과정은,
상기 신호세기에 대한 로그정보와 상기 전파 환경정보에 포함된 신호세기 정보를 비교한 신호세기의 차이의 절대값을 가중치로 표시하여 상기 AP 별 가중치 맵을 생성하고, 상기 AP 별 가중치 맵에서 동일한 격자셀에 해당하는 상기 가중치를 합산하여 하나의 상기 최종 가중치 맵을 생성하는 것을 특징으로 하는 측위 정확도 산출방법.
The method according to claim 1,
The weight map process may include:
Generating a weight map for each AP by displaying an absolute value of a difference in signal strength between the log information of the signal strength and the signal strength information included in the propagation environment information as weights, Wherein the weighting unit is configured to generate a final weighting map by summing the weights corresponding to the cells.
KR1020140109234A 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi KR101590519B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140109234A KR101590519B1 (en) 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140109234A KR101590519B1 (en) 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi

Publications (1)

Publication Number Publication Date
KR101590519B1 true KR101590519B1 (en) 2016-02-02

Family

ID=55354659

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140109234A KR101590519B1 (en) 2014-08-21 2014-08-21 Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi

Country Status (1)

Country Link
KR (1) KR101590519B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106550328A (en) * 2016-10-27 2017-03-29 安徽融数信息科技有限责任公司 A kind of personnel management system based on wireless network
WO2018080261A1 (en) * 2016-10-28 2018-05-03 삼성전자 주식회사 Electronic device and method for determining entry of region of interest of electronic device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106550328A (en) * 2016-10-27 2017-03-29 安徽融数信息科技有限责任公司 A kind of personnel management system based on wireless network
WO2018080261A1 (en) * 2016-10-28 2018-05-03 삼성전자 주식회사 Electronic device and method for determining entry of region of interest of electronic device
US10708880B2 (en) 2016-10-28 2020-07-07 Samsung Electronics Co., Ltd Electronic device and method for determining entry of region of interest of electronic device

Similar Documents

Publication Publication Date Title
US10663570B2 (en) Method, an apparatus and a computer program product for positioning
US20110021207A1 (en) System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
JP5368361B2 (en) Positioning device and positioning method
KR102139792B1 (en) Apparatus and method for adjusting position of RF infrastructure
CN107409287A (en) Movement based on the beacon wireless electrical nodes sensed determines location of user equipment optionally by beacon wireless electrical nodes position
US11226391B2 (en) Floor levels of a venue
KR102408419B1 (en) Method And Apparatus for Determining Position by Using Parameter Coefficent
KR101815162B1 (en) Indoor Positioning Method and System and Apparatus Therefor
US10219103B2 (en) Power-efficient location estimation
Yasmine et al. Indoor fingerprinting algorithm for room level accuracy with dynamic database
CN107533123A (en) The localization method and location-server of communication equipment in wireless communications environment
KR101267405B1 (en) Apparatus, method, and recording medium for providing location information for indoor position determination
KR101590519B1 (en) Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi
KR102084042B1 (en) Method for Managing Location of Access Point and Apparatus Therefor
KR101615201B1 (en) Method For Determining Indoor Position by Using Local Area Communication, System, Terminal And Server Therefor
CN101577853B (en) Accurate positioning method of wireless station terminal
KR101545562B1 (en) Method and Apparatus for Positioning by Using Round Trip Time
KR101662634B1 (en) Method and Apparatus for Calculating Accuracy of Measuring Location by Using Log Data Based on Global Positioning System and Wireless Communications
US20160183045A1 (en) Positioning device and positioning method thereof
KR20180031150A (en) System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same
KR101768685B1 (en) Apparatus And Computer-Readable Recording Medium for Inferencing Location
Zhang et al. Wireless indoor localization for heterogeneous mobile devices
KR101630402B1 (en) Method and Apparatus for Positioning Terminal Using Information on Contrast and Color
Leca et al. Characteristics of crowdsourcing for outdoor radio fingerprinting positioning
KR101128456B1 (en) Location detector and method of detecting location of mobile terminal

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191216

Year of fee payment: 5