KR102568597B1

KR102568597B1 - Producing apparatus for radio map, and control method thereof

Info

Publication number: KR102568597B1
Application number: KR1020180103945A
Authority: KR
Inventors: 전진호
Original assignee: 에스케이플래닛 주식회사
Priority date: 2018-08-31
Filing date: 2018-08-31
Publication date: 2023-08-21
Also published as: KR20200025924A

Abstract

본 발명은 다수의 단말장치로부터 특정 위치(예: 오프라인매장)와 관련하여 수집된 무선랜감지데이터로부터 이상감지데이터를 탐지하여, 이상감지데이터를 제외한 나머지 무선랜감지데이터를 이용하여 특정 위치에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)하기 위한 라디오맵생성장치 및 그 동작 방법에 관한 것이다.The present invention detects anomaly detection data from wireless LAN detection data collected in relation to a specific location (eg, an offline store) from a plurality of terminal devices, and uses the rest of the WLAN detection data except for the anomaly detection data to determine the specific location. A radio map generator for constructing (generating) a fingerprint radio map and an operation method thereof.

Description

Radio map generator and its operation method {PRODUCING APPARATUS FOR RADIO MAP, AND CONTROL METHOD THEREOF}

본 발명은 다수의 단말장치로부터 특정 위치(예: 오프라인매장)와 관련하여 수집된 무선랜감지데이터로부터 이상감지데이터를 탐지하기 위한 기술에 관한 것이다.The present invention relates to a technique for detecting anomaly detection data from wireless LAN detection data collected in relation to a specific location (eg, an offline store) from a plurality of terminal devices.

오늘날 이동통신 기술과 스마트 기기의 발전에 힘입어 자신의 위치를 기반으로 제공받을 수 있는 위치 기반 서비스(Location Based Service; LBS)가 급속한 성장을 이루고 있다.BACKGROUND OF THE INVENTION Due to the development of mobile communication technology and smart devices, a Location Based Service (LBS) that can be provided based on one's location is rapidly growing.

이로 인해 스마트폰 길 찾기 지도서비스, 자동차의 내비게이션 등은 일상 속에서 쉽게 이용할 수 있으며 더욱 다양한 위치 기반 서비스 제공을 위한 기술적인 수요가 늘어나고 있다.As a result, smart phone wayfinding map service and car navigation system can be easily used in daily life, and the technological demand for providing more diverse location-based services is increasing.

일반적으로 실외에서는 GPS를 이용하여 위치 기반 서비스를 제공하고 있지만 실내 장소에서는 위성 신호의 손실이 크게 일어나 측위 정밀도가 매우 낮아지거나 측위가 불가능한 취약점이 있다.In general, location-based services are provided by using GPS outdoors, but satellite signal loss is significant in indoor locations, resulting in very low positioning accuracy or impossible positioning.

최근 보통 사람의 일상생활에서 실내 공간이 차지하는 비율이 높아지고 이러한 실내 공간은 점점 대형화되고 복잡해지고 있으며, 이로 인해, 실내 공간에서도 위치 기반 서비스를 제공하기 위해 관련 기술 개발이 활발히 진행되고 있다.Recently, the proportion of indoor space occupied in everyday life of ordinary people is increasing, and such indoor space is becoming larger and more complex. As a result, related technology development is being actively conducted to provide location-based services in indoor spaces.

이와 관련하여, 현재 스마트폰(이하, '단말장치'라 칭함)을 위한 주요 실내 측위 기술로는 무선랜(Wi-Fi), 센서, 비콘 등을 기반으로 연구되고 있으며, 이 중 무선랜 기반의 실내 측위 기법인 핑거프린팅 측위는 높은 정밀도를 보장하는 가장 보편적인 기술 중 하나로 각광받고 있다.In this regard, currently major indoor positioning technologies for smart phones (hereinafter referred to as 'terminal devices') are being studied based on wireless LAN (Wi-Fi), sensors, and beacons, among which wireless LAN-based Fingerprinting positioning, an indoor positioning technique, is in the limelight as one of the most common technologies that guarantee high precision.

이러한 무선랜 기반의 핑거프린팅 측위에 있어서, 서비스 제공자는, 실내나 실외의 무선랜 AP로부터 송출된 무선랜신호에 기반하여 무선랜 지문을 획득하고, 획득한 무선랜 지문에 해당 지점의 좌표를 연계시켜 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축하는 방식을 통해 위치 인식 서비스 환경을 제공하게 되며, 이 경우 서비스 가입자는 임의의 지점에서 무선랜신호를 수신했을 때 핑거프린트 라디오 맵을 참조하여 해당 지점의 위치를 알 수 있게 된다.In such wireless LAN-based fingerprinting positioning, the service provider acquires a wireless LAN fingerprint based on a wireless LAN signal transmitted from an indoor or outdoor wireless LAN AP, and associates the coordinates of the corresponding point with the obtained wireless LAN fingerprint In this case, when a wireless LAN signal is received at an arbitrary point, the service subscriber refers to the fingerprint radio map to locate the corresponding point. location can be known.

그러나, 전술한 핑거프린팅 측위에 기반한 위치 인식 서비스 환경에서, 가장 이슈가 되는 것은 어떠한 방식으로 신뢰성 있는 핑거프린트 라디오 맵을 구축할 것인 가인 반면, 종래 핑거프린트 라디오 맵 구축과 이 후 갱신 과정의 경우 모두 수동으로 이루어지는 관계로 많은 노동력과 시간 비용을 발생시키는 단점이 있다.However, in the location-aware service environment based on the above-mentioned fingerprinting positioning, the most important issue is how to build a reliable fingerprint radio map, whereas in the case of the conventional fingerprint radio map construction and subsequent update process Since everything is done manually, there is a disadvantage of generating a lot of labor and time costs.

이에, 본 발명에서는 신뢰성 있는 핑거프린트 라디오 맵 생성(구축)을 위한 새로운 방식을 제안하고자 한다.Accordingly, the present invention intends to propose a new method for generating (constructing) a reliable fingerprint radio map.

본 발명은 상기한 사정을 감안하여 창출된 것으로서, 본 발명에서 도달하고자 하는 목적은, 다수의 단말장치로부터 특정 위치(예: 오프라인매장)와 관련하여 수집된 무선랜감지데이터로부터 이상감지데이터를 탐지하여, 이상감지데이터를 제외한 나머지 무선랜감지데이터를 이용하여 특정 위치에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)하는데 있다.The present invention was created in view of the above circumstances, and the purpose to be reached in the present invention is to detect abnormality detection data from wireless LAN detection data collected in relation to a specific location (eg, offline store) from a plurality of terminal devices. Thus, a fingerprint radio map for a specific location is constructed (created) using the remaining wireless LAN detection data except for the anomaly detection data.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 라디오맵생성장치는, 핑거프린트 라디오 맵(Fingerprint Radio Map) 생성과 관련된 연산을 처리하는 프로세서; 및 상기 프로세서를 통해 실행되는 적어도 하나의 명령이 저장된 메모리를 포함하며, 상기 적어도 하나의 명령은, 다수의 단말장치로부터 수집된 무선랜감지데이터 중 특정 위치와 관련된 유효감지데이터가 선별되면, 설정기간 동안의 상기 유효감지데이터를 누적한 데이터 윈도우를 생성하는 데이터생성명령; 및 상기 데이터 윈도우의 누적백분율을 기초로 상기 데이터 윈도우 내 누적된 유효감지데이터 중 이상감지데이터를 탐지하는 이상탐지명령을 포함하는 것을 특징으로 한다.A radio map generating device according to an embodiment of the present invention for achieving the above object includes a processor for processing an operation related to generating a fingerprint radio map; and a memory in which at least one command executed by the processor is stored, and the at least one command is configured for a setting period when valid sensing data related to a specific location is selected from among wireless LAN sensing data collected from a plurality of terminal devices. a data generation command for generating a data window in which the valid sensing data for the period is accumulated; and an anomaly detection command for detecting anomaly detection data among valid detection data accumulated within the data window based on the cumulative percentage of the data window.

구체적으로, 상기 적어도 하나의 명령은, 상기 데이터 윈도우 내 누적된 유효감지데이터 중 상기 이상감지데이터를 제외한 나머지 유효감지데이터를 이용하여 상기 특정 위치에 대한 핑거프린트 라디오 맵을 생성하는 맵생성명령을 더 포함할 수 있다.Specifically, the at least one command further includes a map creation command for generating a fingerprint radio map for the specific location using valid sensing data other than the abnormal sensing data among the valid sensing data accumulated in the data window. can include

구체적으로, 상기 이상탐지명령은, 상기 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수(Quartile)를 산출하여, 특정 사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지할 수 있다.Specifically, the anomaly detection command may calculate a quartile for valid sensing data accumulated within the data window and detect valid sensing data belonging to a specific quartile as anomaly sensing data.

구체적으로, 상기 이상탐지명령은, 상기 유효감지데이터에 포함되는 2 이상의 감지속성 중 적어도 일부 감지속성에 대해, 나머지 감지속성과는 별도의 사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지할 수 있다.Specifically, the anomaly detection command may detect, as anomaly detection data, effective detection data belonging to a quartile separate from the rest of the detection attributes for at least some of the two or more detection attributes included in the effective detection data. .

구체적으로, 상기 적어도 일부 감지속성에는, 무선랜감지데이터의 감지와 관련하여, 단말장치가 동일한 위치에 머문 시간인 체류시간이 포함되며, 상기 이상탐지명령은, 상기 체류시간에 대해서, 상기 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수 중 제1사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지할 수 있다.Specifically, the at least some detection properties include a stay time, which is a time the terminal device stays at the same location, in relation to the detection of the wireless LAN sensing data, and the abnormality detection command, for the stay time, the data window Effective sensing data belonging to the first quartile among the quartiles for my accumulated valid sensing data may be detected as anomaly sensing data.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 라디오맵생성장치의 동작 방법은, 다수의 단말장치로부터 수집된 무선랜감지데이터 중 특정 위치와 관련된 유효감지데이터가 선별되면, 설정기간 동안의 상기 유효감지데이터를 누적한 데이터 윈도우를 생성하는 데이터생성단계; 및 상기 데이터 윈도우의 누적백분율을 기초로 상기 데이터 윈도우 내 누적된 유효감지데이터 중 이상감지데이터를 탐지하는 이상탐지단계를 포함하는 것을 특징으로 한다.In order to achieve the above object, a method of operating a radio map generating device according to an embodiment of the present invention, when valid sensing data related to a specific location is selected from among wireless LAN sensing data collected from a plurality of terminal devices, during the setting period a data generation step of generating a data window in which the valid sensing data is accumulated; and an anomaly detection step of detecting anomaly detection data among effective detection data accumulated within the data window based on the cumulative percentage of the data window.

구체적으로, 상기 방법은, 상기 데이터 윈도우 내 누적된 유효감지데이터 중 상기 이상감지데이터를 제외한 나머지 유효감지데이터를 이용하여 상기 특정 위치에 대한 핑거프린트 라디오 맵을 생성하는 맵생성단계를 더 포함할 수 있다.Specifically, the method may further include a map creation step of generating a fingerprint radio map for the specific location using valid sensing data other than the anomaly detection data among the valid sensing data accumulated in the data window. there is.

구체적으로, 상기 이상탐지단계는, 상기 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수(Quartile)를 산출하여, 특정 사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지할 수 있다.Specifically, in the anomaly detection step, a quartile for valid sensing data accumulated within the data window may be calculated, and valid sensing data belonging to a specific quartile may be detected as anomaly sensing data.

구체적으로, 상기 이상탐지단계는, 상기 유효감지데이터에 포함되는 2 이상의 감지속성 중 적어도 일부 감지속성에 대해, 나머지 감지속성과는 별도의 사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지할 수 있다.Specifically, in the anomaly detection step, for at least some of the two or more sensing attributes included in the effective sensing data, valid sensing data belonging to a quartile separate from the rest of the sensing properties may be detected as the anomaly sensing data. .

구체적으로, 상기 적어도 일부 감지속성에는, 무선랜감지데이터의 감지와 관련하여, 단말장치가 동일한 위치에 머문 시간인 체류시간이 포함되며, 상기 이상탐지단계는, 상기 2 이상의 감지속성 중 상기 체류시간에 대해서, 상기 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수 중 제1사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지할 수 있다.Specifically, the at least some detection properties include a stay time, which is a time the terminal device stays at the same location, in relation to the detection of wireless LAN detection data, and the anomaly detection step includes the stay time among the two or more detection attributes. , valid sensing data belonging to the first quartile among the quartiles of the accumulated valid sensing data within the data window may be detected as anomaly sensing data.

이에, 본 발명의 일 실시예에 따른 라디오맵생성장치 및 그 동작 방법에 의하면, 다수의 단말장치로부터 특정 위치(예: 오프라인매장)와 관련하여 수집된 무선랜감지데이터로부터 이상감지데이터를 탐지하여, 이상감지데이터를 제외한 나머지 무선랜감지데이터를 이용하여 특정 위치에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)함으로써, 핑거프린트 라디오 맵 구축(생성)에 있어서 신뢰성 및 용이성을 확보할 수 있다.Therefore, according to the radio map generator and its operating method according to an embodiment of the present invention, abnormal detection data is detected from wireless LAN detection data collected in relation to a specific location (eg, offline store) from a plurality of terminal devices , It is possible to secure reliability and ease in constructing (creating) a fingerprint radio map by constructing (creating) a fingerprint radio map for a specific location using the rest of the WLAN detection data except for the anomaly detection data. can

도 1은 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템의 개략적인 구성도.
도 2는 본 발명의 일 실시예에 따른 단말장치의 개략적인 구성도.
도 3은 본 발명의 일 실시예에 따른 단말장치를 구현하기 위한 하드웨어 시스템의 예시도
도 4는 본 발명의 일 실시예에 따른 라디오맵생성장치의 개략적인 구성도.
도 5는 본 발명의 일 실시예에 따른 라디오맵생성장치를 구현하기 위한 하드웨어 시스템의 예시도.
도 6은 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템에서의 동작 흐름을 설명하기 위한 개략적인 순서도.
도 7은 본 발명의 일 실시예에 따른 단말장치에서의 동작 흐름을 설명하기 위한 개략적인 순서도.
도 8은 본 발명의 일 실시예에 따른 라디오맵생성장치에서의 동작 흐름을 설명하기 위한 개략적인 순서도.1 is a schematic configuration diagram of a fingerprinting positioning system according to an embodiment of the present invention;
2 is a schematic configuration diagram of a terminal device according to an embodiment of the present invention.
3 is an exemplary diagram of a hardware system for implementing a terminal device according to an embodiment of the present invention.
4 is a schematic configuration diagram of a radio map generator according to an embodiment of the present invention.
5 is an exemplary diagram of a hardware system for implementing a radio map generator according to an embodiment of the present invention.
6 is a schematic flowchart for explaining an operation flow in a fingerprinting positioning system according to an embodiment of the present invention;
7 is a schematic flowchart for explaining an operation flow in a terminal device according to an embodiment of the present invention.
8 is a schematic flowchart for explaining an operation flow in a radio map generator according to an embodiment of the present invention.

본 명세서에서 사용되는 기술적 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아님을 유의해야 한다. 또한, 본 명세서에서 사용되는 기술적 용어는 본 명세서에서 특별히 다른 의미로 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 의미로 해석되어야 하며, 과도하게 포괄적인 의미로 해석되거나, 과도하게 축소된 의미로 해석되지 않아야 한다. 또한, 본 명세서에서 사용되는 기술적인 용어가 본 발명의 사상을 정확하게 표현하지 못하는 잘못된 기술적 용어일 때에는, 당업자가 올바르게 이해할 수 있는 기술적 용어로 대체되어 이해되어야 할 것이다. 또한, 본 발명에서 사용되는 일반적인 용어는 사전에 정의되어 있는 바에 따라, 또는 전후 문맥상에 따라 해석되어야 하며, 과도하게 축소된 의미로 해석되지 않아야 한다.It should be noted that the technical terms used in this specification are only used to describe specific embodiments and are not intended to limit the present invention. In addition, technical terms used in this specification should be interpreted in terms commonly understood by those of ordinary skill in the art to which the present invention belongs, unless specifically defined otherwise in this specification, and are overly inclusive. It should not be interpreted in a positive sense or in an excessively reduced sense. In addition, when the technical terms used in this specification are incorrect technical terms that do not accurately express the spirit of the present invention, they should be replaced with technical terms that those skilled in the art can correctly understand. In addition, general terms used in the present invention should be interpreted as defined in advance or according to context, and should not be interpreted in an excessively reduced sense.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 또한, 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 발명의 사상을 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 발명의 사상이 제한되는 것으로 해석되어서는 아니됨을 유의해야 한다. 본 발명의 사상은 첨부된 도면 외에 모든 변경, 균등물 내지 대체물에 까지도 확장되는 것으로 해석되어야 한다.Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings, but the same or similar components are given the same reference numerals regardless of reference numerals, and redundant description thereof will be omitted. In addition, in describing the present invention, if it is determined that a detailed description of a related known technology may obscure the gist of the present invention, the detailed description will be omitted. In addition, it should be noted that the accompanying drawings are only for the purpose of easily understanding the spirit of the present invention, and should not be construed as limiting the spirit of the present invention by the accompanying drawings. The spirit of the present invention should be construed as extending to all changes, equivalents or substitutes other than the accompanying drawings.

이하, 첨부된 도면을 참조하여 본 발명의 일 실시예에 대하여 설명한다.Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템을 도시한 도면이다.1 is a diagram illustrating a fingerprinting positioning system according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템은, 무선랜신호에 대한 리포팅정보를 제공하는 단말장치(10), 및 리포팅정보를 기반으로 핑거프린트 라디오 맵(FRM, Fingerprint Radio Map)을 생성(구축)하는 라디오맵생성장치(20)를 포함하는 구성을 가질 수 있다.As shown in FIG. 1, the fingerprinting positioning system according to an embodiment of the present invention includes a terminal device 10 providing reporting information for a wireless LAN signal, and a fingerprint radio map (FRM) based on the reporting information , Fingerprint Radio Map) may have a configuration including a radio map generating device 20 for generating (constructing).

단말장치(10)는 리포팅정보 제공을 위한 애플리케이션이 설치된 모바일 디바이스를 일컫는 것으로서, 설치된 애플리케이션을 통해 무선랜신호에 대한 리포팅정보를 라디오맵생성장치(20)로 제공할 수 있다.The terminal device 10 refers to a mobile device on which an application for providing reporting information is installed, and can provide reporting information on a wireless LAN signal to the radio map generator 20 through the installed application.

여기서, 애플리케이션은 단말장치(10)에 탑재된 GPS 센서를 이용한 위치 측위, 및 측위된 위치 주변의 무선랜 AP로부터 송출되는 무선랜신호(Wi-Fi 신호)를 감지(스캔)하기 위한 것으로서, 단말장치(10)의 백그라운드(Background)에서의 상시 구동을 지원할 수 있다.Here, the application is for location positioning using a GPS sensor mounted in the terminal device 10 and for detecting (scanning) a wireless LAN signal (Wi-Fi signal) transmitted from a wireless LAN AP around the positioning position, the terminal Always driving in the background of the device 10 may be supported.

참고로 이러한, 애플리케이션은 라디오맵생성장치(20)와 연계된 전용 애플리케이션이거나, 단말장치(10)내 별도 서비스를 위한 애플리케이션일 수 있으며, 이에 제한되는 것이 아닌 GPS 센서를 이용한 위치 측위, 및 측위된 위치 주변의 무선랜 AP로부터 송출되는 무선랜신호를 감지(스캔)할 수 있는 애플리케이션은 모두 포함될 수 있다.For reference, this application may be a dedicated application associated with the radio map generator 20 or an application for a separate service within the terminal device 10, but is not limited thereto, and positioning using a GPS sensor, and positioning All applications capable of detecting (scanning) a wireless LAN signal transmitted from a wireless LAN AP around the location may be included.

라디오맵생성장치(20)는 불특정 다수의 단말장치(10)로부터 수집되는 리포팅정보를 이용하여 핑거프린트 라디오 맵을 생성하는 장치를 일컫는다.The radio map generator 20 refers to a device that generates a fingerprint radio map using reporting information collected from an unspecified number of terminal devices 10 .

이러한 라디오맵생성장치(20)는 예컨대, 웹 서버, 데이터베이스 서버, 프록시 서버 등의 형태로 구현될 수 있으며, 네트워크 부하 분산 메커니즘, 내지 서비스 장치가 인터넷 또는 다른 네트워크 상에서 동작할 수 있도록 하는 다양한 소프트웨어 중 하나 이상이 설치될 수 있으며, 이를 통해 컴퓨터화된 시스템으로도 구현될 수 있다. 또한, 네트워크는 http 네트워크일 수 있으며, 전용 회선(private line), 인트라넷 또는 임의의 다른 네트워크일 수 있고, 또한 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템 내 각 구성 간의 연결은, 데이터가 임의의 해커 또는 다른 제3자에 의한 공격을 받지 않도록 보안 네트워크로 연결될 수 있다.The radio map generating device 20 may be implemented in the form of, for example, a web server, database server, proxy server, etc., and may include a network load balancing mechanism, or a variety of software that allows a service device to operate on the Internet or other networks. One or more may be installed, which may also be implemented as a computerized system. In addition, the network may be an http network, a private line, an intranet, or any other network, and the connection between each component in the fingerprinting positioning system according to an embodiment of the present invention It can be connected to a secure network to avoid being attacked by hackers or other third parties.

이상 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템은, 전술한 구성을 통해 무선랜신호에 대한 리포팅정보를 활용하여 핑거프린트 라디오 맵을 생성할 수 있다.As described above, the fingerprinting positioning system according to an embodiment of the present invention may generate a fingerprint radio map by utilizing reporting information on a wireless LAN signal through the above configuration.

다시 말해, 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템은 실내나 실외의 무선랜 AP로부터 송출된 무선랜신호에 기반하여 무선랜 지문을 획득하고, 획득한 무선랜 지문에 해당 지점의 좌표를 연계시켜 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축하는 방식을 통해 위치 인식 서비스 환경을 제공할 수 있으며, 이러한 위치 인식 서비스 환경을 통해서 서비스 가입자는 임의의 지점에서 무선랜신호를 수신했을 때 핑거프린트 라디오 맵을 참조하여 해당 지점의 위치를 알 수 있다.In other words, the fingerprinting positioning system according to an embodiment of the present invention obtains a wireless LAN fingerprint based on a wireless LAN signal transmitted from an indoor or outdoor wireless LAN AP, and assigns the coordinates of a corresponding point to the obtained wireless LAN fingerprint. It is possible to provide a location-aware service environment through a method of establishing a fingerprint radio map by linking it, and through this location-aware service environment, a service subscriber receives a fingerprint at an arbitrary point You can find the location of that point by referring to the radio map.

그러나, 종래 기술로서 잠시 언급한 바와 같이 이러한 핑거프린팅 측위에 기반한 위치 인식 서비스 환경에서, 가장 이슈가 되는 것은 어떠한 방식으로 신뢰성 있는 핑거프린트 라디오 맵을 구축할 것인 반면, 종래 핑거프린트 라디오 맵 구축과 이 후 갱신 과정의 경우 모두 수동으로 이루어지는 관계로 많은 노동력과 시간 비용을 발생시키는 단점이 있다.However, as briefly mentioned in the prior art, in a location-aware service environment based on such fingerprinting positioning, the most issue is how to build a reliable fingerprint radio map, whereas conventional fingerprint radio map construction and After that, in the case of the update process, there is a disadvantage in that a lot of labor and time costs are generated in a relationship that is all performed manually.

이에, 본 발명의 일 실시예에서는, 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)하는 방안을 제안하고자 하는 것이며, 이하에서는, 이를 위한 단말장치(10), 및 라디오맵생성장치(20)의 구성에 대해 보다 구체적으로 설명하기로 한다.Therefore, in one embodiment of the present invention, it is intended to propose a method of constructing (generating) a fingerprint radio map for a specific location (eg, an offline store). Hereinafter, a terminal device for this ( 10), and the configuration of the radio map generator 20 will be described in more detail.

도 2는 본 발명의 일 실시예에 따른 단말장치(10)의 구성을 보여주고 있다.2 shows the configuration of a terminal device 10 according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 단말장치(10)는 무선랜신호를 감지하는 감지부(11), 무선랜감지데이터를 생성하는 생성부(12), 및 리포팅정보를 제공하는 제공부(13)를 포함하는 구성을 가질 수 있다.As shown in FIG. 2, the terminal device 10 according to an embodiment of the present invention includes a detection unit 11 for detecting a wireless LAN signal, a generation unit 12 for generating wireless LAN detection data, and reporting information. It may have a configuration including a provision unit 13 that provides.

이상의 감지부(11), 생성부(12), 및 제공부(13)를 포함하는 단말장치(10)의 구성 전체 내지는 적어도 일부는, 프로세서에 의해 실행되는 소프트웨어(애플리케이션) 모듈 형태 또는 하드웨어 모듈 형태로 구현되거나, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있다.All or at least part of the configuration of the terminal device 10 including the detection unit 11, the generation unit 12, and the provision unit 13 is in the form of a software (application) module or a hardware module executed by a processor. It may be implemented as, or may be implemented in the form of a combination of a software module and a hardware module.

특히, 감지부(11)는 단말장치(10)에서 백그라운드(Background)로 구동하는 애플리케이션에 해당된다.In particular, the detection unit 11 corresponds to an application running in the background in the terminal device 10 .

한편, 본 발명의 일 실시예에 따른 단말장치(10)는 전술한 구성 이외에, 라디오맵생성장치(20)와의 실질적인 통신을 위한 RF 기능을 담당하는 통신부(14)를 더 포함하는 구성을 가질 수 있다.Meanwhile, the terminal device 10 according to an embodiment of the present invention may have a configuration further including a communication unit 14 in charge of an RF function for actual communication with the radio map generator 20, in addition to the above-described configuration. there is.

참고로 이러한, 통신부(14)의 구성은 도 3을 참조하여 설명될 통신부(1310)에 해당하는 구성이므로, 구체적인 설명은 이하에서 언급하기로 한다.For reference, since the configuration of the communication unit 14 corresponds to the configuration of the communication unit 1310 to be described with reference to FIG. 3, a detailed description thereof will be given below.

결국, 본 발명의 일 실시예에 따른 단말장치(10)는 전술한 구성을 기반으로 무선랜감지데이터 중 일부를 선별하여 핑거프린트 라디오 맵(Fingerprint Radio Map)을 생성하기 위한 리포팅정보로서 제공할 수 있는데, 이하에서는 이를 위한 단말장치(10) 내 구성을 보다 구체적으로 설명하기로 한다.As a result, the terminal device 10 according to an embodiment of the present invention selects some of the wireless LAN detection data based on the above configuration and provides it as reporting information for generating a fingerprint radio map. Hereinafter, the configuration within the terminal device 10 for this purpose will be described in more detail.

감지부(11)는 무선랜신호를 감지하는 기능을 수행한다.The detector 11 performs a function of detecting a wireless LAN signal.

보다 구체적으로, 감지부(11)는 GPS 센서를 이용한 위치 측위 결과에 해당하는 특정 위치에서, 주변의 무선랜 AP로부터 송출되는 무선랜신호를 감지하게 된다.More specifically, the sensor 11 detects a wireless LAN signal transmitted from a neighboring wireless LAN AP at a specific location corresponding to a positioning result using a GPS sensor.

이때, 감지되는 무선랜신호에는, 예컨대, SSID(Service Set Identifier), BSSID(Basic Service Set Identifier), 및 RSSI(Received Signal Strength Indication) 등의 정보가 포함되며, 이러한 무선랜신호는 측위된 위치와 함께 리스트의 형태로 로깅(Logging)된다.At this time, the detected wireless LAN signal includes, for example, SSID (Service Set Identifier), BSSID (Basic Service Set Identifier), and RSSI (Received Signal Strength Indication) information. Together, they are logged in the form of a list.

생성부(12)는 무선랜신호에 대한 무선랜감지데이터를 생성한다.The generating unit 12 generates wireless LAN sensing data for the wireless LAN signal.

보다 구체적으로, 생성부(12)는 특정 위치에서 감지되는 무선랜신호 각각에 대한 무선랜감지데이터를 생성하게 된다.More specifically, the generating unit 12 generates wireless LAN sensing data for each wireless LAN signal detected at a specific location.

다만, 생성부(12)는 기 설정된 최소유지시간(예: 3분) 동안 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 확인되지 않는 경우에 해당 위치에서 감지되는 무선랜신호 각각에 대해서 무선랜감지데이터를 생성할 수 있다.However, when the location change from a specific location where the wireless LAN signal is detected is not confirmed during the preset minimum holding time (eg, 3 minutes), the generation unit 12 wirelessly transmits wireless LAN signals for each wireless LAN signal detected at the corresponding location. LAN detection data can be created.

여기서, 무선랜신호가 감지되는 특정 위치로부터 위치가 변동되었는지에 대한 여부는, 해당 위치에서 일정 주기마다 감지되는 무선랜신호의 감지상태에 기초하여 확인될 수 있다.Here, whether or not the location has changed from a specific location where the wireless LAN signal is sensed can be checked based on the detection state of the wireless LAN signal sensed at regular intervals in the corresponding location.

즉, 생성부(12)는 일정 주기마다 감지되는 무선랜신호의 감지상태를 기초로 각 주기에서 감지된 무선랜신호와 해당 주기와 이웃한 다음 주기에서 감지된 무선랜신호 간의 차이가 임계치 미만인 상태가 기 설정된 최소유지시간(예: 3분) 동안 유지되는 경우, 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 없는 것으로 확인하여, 해당 위치에서 감지되는 무선랜신호 각각에 대해서 무선랜감지데이터를 생성할 수 있는 것이다.That is, the generation unit 12 determines that the difference between the wireless LAN signal detected in each period and the wireless LAN signal detected in the corresponding period and the next neighboring period is less than a threshold based on the detection state of the wireless LAN signal detected at each regular period. When is maintained for a preset minimum holding time (eg, 3 minutes), it is confirmed that there is no position change from a specific location where a wireless LAN signal is detected, and wireless LAN detection data for each wireless LAN signal detected at that location that can create

여기서, 각 주기에서 감지된 무선랜신호와 해당 주기와 이웃한 다음 주기에서 감지된 무선랜신호 간의 차이란, 각 주기에서 감지되는 무선랜신호의 변화 즉, 특정 주기에서 감지된 무선랜신호가 이웃한 다음 주기에서도 동일하게 감지되지 않는 경우를 나타낸다.Here, the difference between the wireless LAN signal detected in each cycle and the wireless LAN signal detected in the corresponding cycle and the next adjacent cycle is the change in the wireless LAN signal detected in each cycle, that is, the wireless LAN signal detected in the specific cycle Indicates a case where the same is not detected even in the next cycle.

또한, 무선랜감지데이터를 생성한다는 것은, 리스트 형태로 로깅되는 무선랜신호를 단말장치(10)에 저장하는 동작으로 이해될 수 있으며, 이러한 무선랜감지데이터는, 무선랜신호가 감지된 감지위치정보, 무선랜명칭정보(SSID, Service Set Identifier), 무선랜주소정보(BSSID, Basic Service Set Identifier), 무선랜신호가 감지된 감지횟수, 및 무선랜신호의 수신신호세기(RSSI, Received Signal Strength Indication)를 포함한 형태로 생성될 수 있다.In addition, generating wireless LAN detection data can be understood as an operation of storing wireless LAN signals logged in a list form in the terminal device 10, and such wireless LAN detection data is a detected location where a wireless LAN signal is detected. information, wireless LAN name information (SSID, Service Set Identifier), wireless LAN address information (BSSID, Basic Service Set Identifier), wireless LAN signal detection count, and received signal strength of wireless LAN signals (RSSI, Received Signal Strength Indication) can be created.

한편, 이러한, 무선랜감지데이터의 생성과 관련하여, 기 설정된 최소유지시간(예: 3분) 이내에 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 확인되는 경우라면, 해당 위치에서 로깅중이던 무선랜신호에 대한 정보는 모두 삭제 처리할 수 있다.On the other hand, in relation to the generation of such wireless LAN detection data, if a change in location from a specific location where a wireless LAN signal is detected within a preset minimum holding time (eg, 3 minutes) is confirmed, the wireless LAN that was logging at that location All LAN signal information can be deleted.

결국, 본 발명의 일 실시예에서는, 기 설정된 최소유지시간(예: 3분) 동안 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 확인되지 않는 경우에 한해서 해당 위치에서 감지되는 무선랜신호 각각에 대해서 무선랜감지데이터를 생성하는 구성을 통해, 무선랜감지데이터로부터 동일한 위치라 하더라도 일시적으로 감지될 수 있는 무선랜신호(예: 이동형 AP)를 배제시킬 수 있으므로, 신뢰성 있는 무선랜감지데이터를 확보할 수 있는 것이다.As a result, in one embodiment of the present invention, each wireless LAN signal detected at the corresponding position only when the position change from the specific position where the wireless LAN signal is detected is not confirmed during the preset minimum holding time (eg, 3 minutes). Through the configuration of generating wireless LAN detection data for , it is possible to exclude a wireless LAN signal (e.g., a mobile AP) that can be detected temporarily even at the same location from the wireless LAN detection data, so that reliable WLAN detection data can be obtained. that can be obtained.

제공부(13)는 리포팅정보를 제공하는 기능을 수행한다.The providing unit 13 performs a function of providing reporting information.

보다 구체적으로, 제공부(13)는 특정 위치에서 생성된 무선랜감지데이터 중 적어도 일부를 핑거프린트 라디오 맵 생성을 위한 리포팅정보로서 라디오맵생성장치(20)에 제공하게 된다.More specifically, the provision unit 13 provides at least a portion of the wireless LAN detection data generated at a specific location to the radio map generator 20 as reporting information for generating a fingerprint radio map.

이때, 제공부(13)는 무선랜신호가 감지되는 특정 위치에서 최소유지시간(예: 3분)이 경과된 이후 해당 위치로부터 위치 변동이 확인되는 경우, 기 생성된 무선랜감지데이터 중 적어도 일부를 핑거프린트 라디오 맵 생성을 위한 리포팅정보로서 제공할 수 있다.At this time, the provision unit 13 determines at least some of the previously generated wireless LAN detection data when a position change is confirmed from the corresponding position after the minimum holding time (eg, 3 minutes) has elapsed at a specific position where the wireless LAN signal is detected. may be provided as reporting information for generating a fingerprint radio map.

여기서, 리포팅정보는, 기 생성된 무선랜감지데이터 중 무선랜신호의 감지횟수, 및 무선랜신호의 수신신호세기의 중앙값(Median) 중 적어도 하나가 타 무선랜감지데이터보다 많거나 큰 N개의 무선랜감지데이터로 선별될 수 있다.Here, in the reporting information, at least one of the number of detections of wireless LAN signals among previously generated wireless LAN detection data and the median (Median) of received signal strengths of wireless LAN signals is greater than or greater than that of other wireless LAN detection data. It can be selected as LAN detection data.

다시 말해, 본 발명의 일 실시예에서는 특정 위치에서 생성된 무선랜감지데이터를 무선랜신호의 감지횟수, 및 무선랜신호의 수신신호세기의 중앙값(Median) 중 적어도 하나를 기준으로 내림차순으로 정렬하고, 정렬된 무선랜감지데이터 중 상위 N개의 무선랜감지데이터가 리포팅정보로서 선별될 수 있는 것이다.In other words, in an embodiment of the present invention, the wireless LAN detection data generated at a specific location is sorted in descending order based on at least one of the number of detections of the wireless LAN signal and the median of the received signal strength of the wireless LAN signal. , the top N wireless LAN sensing data among the sorted wireless LAN sensing data can be selected as reporting information.

한편, 이상 설명한 단말장치(10) 내 각 구성의 경우 프로세서에 의해 실행되는 소프트웨어 모듈 또는 하드웨어 모듈 형태로 구현되거나, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있음을 언급한 바 있다.On the other hand, it has been mentioned that each component in the terminal device 10 described above may be implemented in the form of a software module or hardware module executed by a processor, or a combination of a software module and a hardware module. .

이처럼, 프로세서에 의해 실행되는 소프트웨어 모듈, 하드웨어 모듈, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태는 실제 하드웨어 시스템(예: 컴퓨터 시스템)으로 구현될 수 있을 것이다.As such, a software module executed by a processor, a hardware module, or a combination of software modules and hardware modules may be implemented as an actual hardware system (eg, a computer system).

따라서, 이하에서는 도 3을 참조하여 본 발명의 일 실시예에 따른 단말장치(10)을 하드웨어 형태로 구현한 하드웨어 시스템(1000)에 대해서 설명하기로 한다.Therefore, hereinafter, a hardware system 1000 in which the terminal device 10 according to an embodiment of the present invention is implemented in a hardware form will be described with reference to FIG. 3 .

참고로, 이하에서 서술될 내용은 앞서 설명한 단말장치(10) 내 각 구성을 하드웨어 시스템(1000)으로 구현한 일 예인 것으로, 각 구성과 그에 따른 동작이 실제 시스템과 상이할 수 있음을 염두에 두어야 할 것이다.For reference, the information to be described below is an example in which each configuration in the terminal device 10 described above is implemented as a hardware system 1000, and it should be kept in mind that each configuration and its operation may be different from the actual system. something to do.

도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 하드웨어 시스템(1000)은, 프로세서부(1100), 메모리 인터페이스부(1200), 및 주변장치 인터페이스부(1300)를 포함하는 구성을 가질 수 있다.As shown in FIG. 3 , a hardware system 1000 according to an embodiment of the present invention has a configuration including a processor unit 1100, a memory interface unit 1200, and a peripheral device interface unit 1300. can

이러한, 하드웨어 시스템(1000) 내 각 구성은, 개별 부품이거나 하나 이상의 집적 회로에 집적될 수 있으며, 이러한 각 구성들은 버스 시스템(도시안됨)에 의해서 결합될 수 있다.Each component in the hardware system 1000 may be an individual part or integrated into one or more integrated circuits, and each component may be combined by a bus system (not shown).

여기서, 버스 시스템의 경우, 적절한 브리지들, 어댑터들, 및/또는 제어기들에 의해 연결된 임의의 하나 이상의 개별적인 물리 버스들, 통신 라인들/인터페이스들, 및/또는 멀티 드롭(multi-drop) 또는 포인트 투 포인트(point-to-point) 연결들을 나타내는 추상화(abstraction)이다.where, in the case of a bus system, any one or more individual physical buses, communication lines/interfaces, and/or multi-drop or point-to-point communication lines connected by suitable bridges, adapters, and/or controllers; It is an abstraction representing point-to-point connections.

프로세서부(1100)는 하드웨어 시스템에서 다양한 기능들을 수행하기 위해 메모리 인터페이스부(1200)를 통해 메모리부(1210)와 통신함으로써, 메모리부(1210)에 저장된 다양한 소프트웨어 모듈들을 실행하는 역할을 수행하게 된다.The processor unit 1100 performs a role of executing various software modules stored in the memory unit 1210 by communicating with the memory unit 1210 through the memory interface unit 1200 to perform various functions in the hardware system. .

여기서, 메모리부(1210)에는 도 2를 참조하여 설명한 단말장치(10) 내 구성인 감지부(11), 생성부(12), 및 제공부(13)가 소프트웨어 모듈 형태로 저장될 수 있으며, 그 외 운영 체계(OS)가 추가로 저장될 수 있다.Here, the memory unit 1210 may store the sensing unit 11, the generating unit 12, and the providing unit 13, which are components of the terminal device 10 described with reference to FIG. 2, in the form of software modules, Other operating systems (OS) may be additionally stored.

운영 체계(예: I-OS, Android, Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, 또는 VxWorks와 같은 임베디드 운영 체계)의 경우, 일반적인 시스템 작업들(예를 들어, 메모리 관리, 저장 장치 제어, 전력 관리 등)을 제어 및 관리하는 다양한 절차, 명령어 세트, 소프트웨어 컴포넌트 및/또는 드라이버를 포함하고 있으며 다양한 하드웨어 모듈과 소프트웨어 모듈 간의 통신을 용이하게 하는 역할을 수행하게 된다.For operating systems (e.g. embedded operating systems such as I-OS, Android, Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, or VxWorks), general system tasks (e.g. memory management, storage control) , power management, etc.) and includes various procedures, command sets, software components and/or drivers that control and manage, and plays a role in facilitating communication between various hardware modules and software modules.

참고로, 메모리부(1210)는 캐쉬, 메인 메모리 및 보조 기억장치(secondary memory)를 포함하지만 이에 제한되지 않는 메모리 계층구조가 포함할 수 있는데, 이러한 메모리 계층구조의 경우 예컨대 RAM(예: SRAM, DRAM, DDRAM), ROM, FLASH, 자기 및/또는 광 저장 장치[예: 디스크 드라이브, 자기 테이프, CD(compact disk) 및 DVD(digital video disc) 등]의 임의의 조합을 통해서 구현될 수 있다.For reference, the memory unit 1210 may include a memory hierarchy including, but not limited to, a cache, a main memory, and a secondary memory. In the case of such a memory hierarchy, for example, RAM (eg, SRAM, DRAM, DDRAM), ROM, FLASH, magnetic and/or optical storage devices such as disk drives, magnetic tapes, compact disks (CDs), and digital video discs (DVDs).

주변장치 인터페이스부(1300)는 프로세서부(1100)와 주변장치 간에 통신을 가능하게 하는 역할을 수행한다.The peripheral device interface unit 1300 serves to enable communication between the processor unit 1100 and peripheral devices.

여기서 주변장치의 경우, 하드웨어 시스템(1000)에 상이한 기능을 제공하기 위한 것으로서, 본 발명의 일 실시예에서는, 예컨대, 통신부(1310), 및 입출력부(1320)가 포함될 수 있다.Here, in the case of a peripheral device, it is for providing different functions to the hardware system 1000, and in an embodiment of the present invention, for example, a communication unit 1310 and an input/output unit 1320 may be included.

여기서, 통신부(1310)는 다른 장치와의 통신 기능을 제공하는 역할을 수행하는 수행하게 되며, 이를 위해 예컨대, 안테나 시스템, RF 송수신기, 하나 이상의 증폭기, 튜너, 하나 이상의 발진기, 디지털 신호 처리기, 코덱(CODEC) 칩셋, 및 메모리 등을 포함하지만 이에 제한되지는 않으며, 이 기능을 수행하는 공지의 회로를 포함할 수 있다.Here, the communication unit 1310 serves to provide a communication function with other devices, and for this purpose, for example, an antenna system, an RF transceiver, one or more amplifiers, a tuner, one or more oscillators, a digital signal processor, a codec ( CODEC) chipset, memory, etc., but are not limited thereto, and may include a known circuit that performs this function.

이러한, 통신부(1310)가 지원하는 통신 프로토콜로는, 예컨대, 무선랜(Wireless LAN: WLAN), DLNA(Digital Living Network Alliance), 와이브로(Wireless Broadband: Wibro), 와이맥스(World Interoperability for Microwave Access: Wimax), GSM(Global System for Mobile communication), CDMA(Code Division Multi Access), CDMA2000(Code Division Multi Access 2000), EV-DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), IEEE 802.16, 롱 텀 에볼루션(Long Term Evolution: LTE), LTE-A(Long Term Evolution-Advanced), 광대역 무선 이동 통신 서비스(Wireless Mobile Broadband Service: WMBS), 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association: IrDA), UWB(Ultra-Wideband), 지그비(ZigBee), 인접 자장 통신(Near Field Communication: NFC), 초음파 통신(Ultra Sound Communication: USC), 가시광 통신(Visible Light Communication: VLC), 와이 파이(Wi-Fi), 와이 파이 다이렉트(Wi-Fi Direct) 등이 포함될 수 있다. 또한, 유선 통신망으로는 유선 LAN(Local Area Network), 유선 WAN(Wide Area Network), 전력선 통신(Power Line Communication: PLC), USB 통신, 이더넷(Ethernet), 시리얼 통신(serial communication), 광/동축 케이블 등이 포함될 수 있으며, 이제 제한되는 것이 아닌, 다른 장치와의 통신 환경을 제공할 수 있는 프로토콜은 모두 포함될 수 있다.Examples of communication protocols supported by the communication unit 1310 include Wireless LAN (WLAN), Digital Living Network Alliance (DLNA), Wireless Broadband (Wibro), and World Interoperability for Microwave Access (Wimax). ), GSM (Global System for Mobile communication), CDMA (Code Division Multi Access), CDMA2000 (Code Division Multi Access 2000), EV-DO (Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA (Wideband CDMA) , High Speed Downlink Packet Access (HSDPA), High Speed Uplink Packet Access (HSUPA), IEEE 802.16, Long Term Evolution (LTE), Long Term Evolution-Advanced (LTE-A), broadband wireless mobile communication service ( Wireless Mobile Broadband Service: WMBS), Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra-Wideband (UWB), ZigBee, Near Field Communication: NFC), Ultra Sound Communication (USC), Visible Light Communication (VLC), Wi-Fi, Wi-Fi Direct, and the like may be included. In addition, wired communication networks include wired local area network (LAN), wired wide area network (WAN), power line communication (PLC), USB communication, Ethernet, serial communication, optical/coaxial A cable may be included, and all protocols capable of providing a communication environment with other devices may be included, which are not now limited.

그리고, 입출력부(1320)는 기타 하드웨어 시스템과 연동되는 I/O 장치를 제어하기 위한 컨트롤러 역할 수행하게 되는데, 본 발명의 일 실시예에서는 단말장치(10)의 위치 측위를 위한 GPS 센서의 제어를 담당할 수 있다.In addition, the input/output unit 1320 serves as a controller for controlling I/O devices linked with other hardware systems. In one embodiment of the present invention, the control of the GPS sensor for positioning of the terminal device 10 can be in charge

결국, 본 발명의 일 실시예에 따른 하드웨어 시스템(1000)에서 메모리부(1210)에 소프트웨어 모듈 형태로 저장되어 있는 단말장치(10) 내 각 구성은, 프로세서부(1100)에 의해 실행되는 명령어의 형태로 메모리 인터페이스부(1200)와 주변장치 인터페이스부(1300)를 매개로 통신부(1310)와 입출력부(1320)와의 인터페이스를 수행함으로써, 무선랜감지데이터 중 일부를 선별하여 핑거프린트 라디오 맵(Fingerprint Radio Map)을 생성하기 위한 리포팅정보로서 제공할 수 있는 것이다.As a result, in the hardware system 1000 according to an embodiment of the present invention, each component in the terminal device 10 stored in the form of a software module in the memory unit 1210 corresponds to the number of instructions executed by the processor unit 1100. By performing an interface between the communication unit 1310 and the input/output unit 1320 through the memory interface unit 1200 and the peripheral device interface unit 1300 in the form of a memory interface unit 1200, some of the wireless LAN detection data is selected and a fingerprint radio map (Fingerprint Radio Map) can be provided as reporting information for generating.

이상 본 발명의 일 실시예에 따른 단말장치(10)의 구성에 대한 설명을 마치고 라디오맵생성장치(20)의 구성에 대한 설명을 이어 가기로 한다.After the description of the configuration of the terminal device 10 according to an embodiment of the present invention, the description of the configuration of the radio map generator 20 will continue.

도 4는 본 발명의 일 실시예에 따른 라디오맵생성장치(20)의 개략적인 구성을 보여주고 있다.4 shows a schematic configuration of a radio map generator 20 according to an embodiment of the present invention.

도 4에 도시된 바와 같이, 본 발명의 일 실시예에 따른 라디오맵생성장치(20)는 유효감지데이터를 선별하는 선별부(21), 데이터 윈도우를 생성하는 데이터생성부(22), 및 이상감지데이터를 탐지하는 이상탐지부(23)를 포함하는 구성을 가질 수 있다.As shown in FIG. 4, the radio map generator 20 according to an embodiment of the present invention includes a selection unit 21 for selecting valid sensing data, a data generation unit 22 for generating a data window, and It may have a configuration including an anomaly detection unit 23 that detects sensing data.

또한, 본 발명의 일 실시예에 따른 라디오맵생성장치(20)는 전술한 구성 이외에 핑거프린트라디오맵을 생성하는 맵생성부(24)를 더 포함하는 구성을 가질 수 있다.In addition, the radio map generator 20 according to an embodiment of the present invention may have a configuration further including a map generator 24 that generates a fingerprint radio map in addition to the above-described configuration.

이상의 선별부(21), 데이터생성부(22), 이상탐지부(23), 및 맵생성부(24)를 포함하는 라디오맵생성장치(20)의 구성 전체 내지는 적어도 일부는, 프로세서에 의해 실행되는 소프트웨어 모듈 형태 또는 하드웨어 모듈 형태로 구현되거나, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있다.All or at least part of the configuration of the radio map generator 20 including the above selection unit 21, data generator 22, anomaly detection unit 23, and map generator 24 is executed by a processor. It may be implemented in the form of a software module or a hardware module, or a combination of a software module and a hardware module.

여기서, 소프트웨어 모듈이란, 예컨대, 라디오맵생성장치(20) 내에서 연산을 제어하는 프로세서에 의해 실행되는 명령어로 이해될 수 있으며, 이러한 명령어는 라디오맵생성장치(20) 내 메모리에 탑재된 형태를 가질 수 있을 것이다.Here, the software module may be understood as, for example, a command executed by a processor that controls operation within the radio map generator 20, and such a command is a form loaded in a memory within the radio map generator 20. will be able to have

한편, 본 발명의 일 실시예에 따른 라디오맵생성장치(20)은 전술한 구성 이외에, 단말장치(10)과의 실질적인 통신을 담당하는 RF 모듈인 통신부(25)를 더 포함하는 구성을 가질 수 있다.Meanwhile, the radio map generator 20 according to an embodiment of the present invention may have a configuration further including a communication unit 25, which is an RF module responsible for actual communication with the terminal device 10, in addition to the above-described configuration. there is.

참고로, 이러한 통신부(25)의 구성은 도 5를 참조하여 설명될 통신부(2310)과 대응하는 구성이므로 구체적인 내용은 이하에서 언급하기로 한다.For reference, since the configuration of the communication unit 25 corresponds to the configuration of the communication unit 2310 to be described with reference to FIG. 5, specific details will be described below.

결국, 본 발명의 일 실시예에 따른 라디오맵생성장치(20)는 전술한 구성에 따라 다수의 단말장치(10)로부터 리포팅정보로서 수집되는 무선랜감지데이터를 이용하여 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 생성할 수 있는데, 이하에서는 이를 위한 라디오맵생성장치(20) 내 각 구성에 대해 설명하기로 한다.Eventually, the radio map generator 20 according to an embodiment of the present invention uses wireless LAN detection data collected as reporting information from a plurality of terminal devices 10 according to the above-described configuration to use a specific location (e.g., an offline store). ) can generate a fingerprint radio map. Hereinafter, each component in the radio map generator 20 for this purpose will be described.

선별부(21)는 유효감지데이터를 선별하는 기능을 수행한다.The selection unit 21 performs a function of selecting valid sensing data.

보다 구체적으로, 선별부(21)는 다수의 단말장치(10)의 리포팅정보로서 무선랜감지데이터가 수집되는 경우, 수집된 무선랜감지데이터로부터 특정 위치(예: 오프라인매장)와 관련된 유효감지데이터를 선별한다.More specifically, when wireless LAN detection data is collected as reporting information of a plurality of terminal devices 10, the selection unit 21 uses valid detection data related to a specific location (eg, offline store) from the collected WLAN detection data. select

이때, 선별부(21)는 각 무선랜감지데이터에 포함된 무선랜명칭정보(SSID, Service Set Identifier)를 확인하여, 무선랜명칭정보로부터 특정 위치(예: 오프라인매장)의 명칭과 관련하여 기 정의된 에일리어스(Alias) 관계가 확인되는 무선랜감지데이터를 유효감지데이터로서 선별할 수 있다.At this time, the selection unit 21 checks the wireless LAN name information (SSID, Service Set Identifier) included in each wireless LAN sensing data, and determines the name of a specific location (eg, offline store) from the wireless LAN name information. WLAN sensing data for which a defined alias relationship is confirmed may be selected as valid sensing data.

이를 위해, 본 발명의 일 실시예에서는 에일리어스(Alias) 관계 확인을 위한 에일리어스(Alias) DB가 구축될 수 있으며, 이러한 에일리어스(Alias) DB는 예컨대, 영문 변환(예: 스타벅스 -> starbucks, starbucks_xxx, ??), 음차 변환(예: 가마로강정 -> gamaro, gamaro gangjeong, ??), 및 한글 명(예 : S-Oil 주유소 -> 에스오일, 에쓰오일, ??) 등을 이용하여 무선랜명칭정보(예: starbucks _5G)를 특정 위치(예: 오프라인매장)의 명칭(스타벅스)과 매칭시킬 수 있다. To this end, in an embodiment of the present invention, an alias DB for confirming an alias relationship may be constructed, and such an alias DB may be converted into English (e.g., Star Bugs -> starbucks, starbucks_xxx, ??), transliteration conversion (e.g. Gamaro Gangjeong -> gamaro, gamaro gangjeong, ??), and Hangul name (e.g. S-Oil gas station -> S-Oil, S-Oil, ??) It is possible to match wireless LAN name information (eg, starbucks _5G) with the name (Starbucks) of a specific location (eg, offline store) by using a .

한편, 이러한 유효감지데이터, 무선랜명칭정보뿐만 아니라 무선랜주소정보(BSSID, Basic Service Set Identifier)를 이용하여 선별하는 것 또한 가능하다.Meanwhile, it is also possible to perform selection using not only such effective detection data and wireless LAN name information but also wireless LAN address information (BSSID, Basic Service Set Identifier).

또한, 선별부(21)는 이처럼 유효감지데이터가 선별되는 경우, 유효감지데이터 내 감지위치정보를 이용하여 유효감지데이터를 확정하게 된다.In addition, when valid sensing data is selected in this way, the sorting unit 21 determines the valid sensing data by using sensing location information within the valid sensing data.

즉, 선별부(21)는 유효감지데이터로 선별된 각 무선랜감지데이터 각각에 대한 감지위치정보를 확인하여 특정 위치(예: 오프라인매장)의 위치(위도/경도)와 유효거리(예: 100m) 이내의 감지위치정보를 포함하는 무선랜감지데이터만을 유효감지데이터로서 확정하게 되는 것이다.That is, the selection unit 21 checks the detection location information for each wireless LAN detection data selected as valid detection data, and determines the location (latitude/longitude) and effective distance (eg, 100m) of a specific location (eg, offline store). ), only the wireless LAN sensing data including sensing location information within the range is determined as valid sensing data.

또한, 선별부(21)는 유효감지데이터가 확정되면, 확정된 유효감지데이터 중 신뢰성이 높은 유효감지데이터를 유효감지데이터그룹으로 결정하게 된다.In addition, when the valid sensing data is confirmed, the sorting unit 21 determines the valid sensing data having high reliability among the confirmed valid sensing data as the valid sensing data group.

즉, 유효감지데이터로 선별된 무선랜감지데이터의 경우, 특정 위치(예: 오프라인매장)의 전체 공간에 분포되어 있다고 볼 수 있으며, 이 경우 특정 위치(예: 오프라인매장) 내의 특정 지점에서 가장 많이 수집된 무선랜감지데이터가 보다 더 신뢰성이 높다고 볼 수 있다.That is, in the case of wireless LAN detection data selected as effective detection data, it can be seen that it is distributed in the entire space of a specific location (eg, offline store), and in this case, it is most common at a specific point within a specific location (eg, offline store). It can be seen that the collected wireless LAN detection data is more reliable.

이에, 선별부(21)는 유효감지데이터 간 유사도를 확인하여, 유사도가 임계치 이상인 유효감지데이터를 유효감지데이터그룹으로 결정하게 된다.Accordingly, the selection unit 21 checks the similarity between the valid sensing data and determines the valid sensing data having a similarity equal to or greater than a threshold value as the valid sensing data group.

이때, 선별부(21)는 각 유효감지데이터의 무선랜주소정보를 기준으로 감지횟수 및 수신신호세기 중 적어도 하나를 점수로 환산한 결과를 이용하여 유효감지데이터 간 유사도를 확인할 수 있다.At this time, the selector 21 may check the similarity between the valid sensing data by using a result of converting at least one of the number of detections and received signal strength into a score based on the wireless LAN address information of each valid sensing data.

즉, 선별부(21)는 유효감지데이터의 점수 환산 결과에 기초한 유효감지데이터 간 카티전(Cartesian) 연산 결과에 따라 유사도가 가장 높은 그룹을 유효감지데이터그룹으로 결정할 수 있는 것이다.That is, the selection unit 21 may determine a group having the highest degree of similarity as the valid sensing data group according to a Cartesian calculation result between the valid sensing data based on the score conversion result of the valid sensing data.

데이터생성부(22)는 데이터 윈도우를 생성하게 된다.The data generator 22 creates a data window.

보다 구체적으로, 데이터생성부(22)는 유효감지데이터그룹이 결정되면, 유효감지데이터그룹 내 유효감지데이터를 기반으로 데이터 윈도우를 생성하게 된다.More specifically, when the valid sensing data group is determined, the data generator 22 creates a data window based on the valid sensing data in the valid sensing data group.

이때, 데이터생성부(22)는 설정기간(예: 1개월) 동안의 유효감지데이터그룹 내 유효감지데이터를 누적하여 데이터 윈도우를 생성할 수 있다.At this time, the data generator 22 may generate a data window by accumulating valid sensing data in the valid sensing data group for a set period (eg, one month).

이상탐지부(23)는 이상감지데이터를 탐지하는 기능을 수행한다.The anomaly detection unit 23 performs a function of detecting anomaly detection data.

보다 구체적으로, 이상탐지부(23)는 데이터 윈도우가 생성되면, 데이터 윈도우에 누적되어 있는 유효감지데이터 중 이상감지데이터를 탐지하게 된다.More specifically, when a data window is created, the anomaly detection unit 23 detects anomaly detection data among valid detection data accumulated in the data window.

이때, 이상탐지부(23)는 데이터 윈도우 내 유효감지데이터의 누적상태 즉, 누적백분율을 이용하여 데이터 윈도우 내 누적되어 있는 유효감지데이터 중 이상감지데이터를 탐지할 수 있다.In this case, the anomaly detection unit 23 may detect anomaly detection data among valid sensing data accumulated in the data window by using an accumulation state of valid sensing data in the data window, that is, a cumulative percentage.

즉, 이상탐지부(23)는 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수(Quartile)를 산출하고, 특정 사분위에 속하는 유효감지데이터를 이상감지데이터로서 탐지할 수 있는 것이다.That is, the anomaly detection unit 23 can calculate a quartile for valid sensing data accumulated within a data window and detect valid sensing data belonging to a specific quartile as anomaly sensing data.

이때, 데이터 윈도우 내 누적된 유효감지데이터 각각에는 2 이상의 감지속성이 포함되며, 이러한 감지속성으로는, 예컨대, 단말장치(10)에서 위치정보 획득 시 얻을 수 있는 정확도에 관한 Accuracy 값, 특정 위치(예: 오프라인매장)와, 유효감지데이터의 감지 시점에 해당하는 단말장치(10)의 위치 즉, 유효감지데이터의 감지위치정보 간의 거리인 이격거리 값, 및 유효감지데이터의 감지와 관련하여, 단말장치(10)가 동일한 위치에 머문 시간인 체류시간이 포함될 수 있다.At this time, each of the accumulated effective sensing data in the data window includes two or more sensing properties, and these sensing properties include, for example, an accuracy value related to accuracy that can be obtained when location information is obtained from the terminal device 10, a specific location ( Example: Off-line store) and the location of the terminal device 10 corresponding to the detection time of valid sensing data, that is, the separation distance value that is the distance between the sensing location information of the valid sensing data, and the sensing of the valid sensing data, the terminal A dwell time, which is the amount of time the device 10 stays at the same location, may be included.

이와 관련하여, 이상탐지부(23)는 Accuracy 값과 이격거리 값에 대해서는, 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수 중 제4사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지하게 되며, 다만 체류시간에 해당하는 감지속성의 경우 나머지 감지속성과는 다르게 제1사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지하게 된다.In this regard, the anomaly detection unit 23 detects valid detection data belonging to the fourth quartile among the quartiles of the accumulated valid detection data in the data window as anomaly detection data for the accuracy value and the separation distance value, However, in the case of the detection attribute corresponding to the stay time, effective detection data belonging to the first quartile is detected as anomaly detection data, unlike the rest of the detection attributes.

맵생성부(24)는 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵을 생성하는 기능을 수행한다.The map generator 24 performs a function of generating a fingerprint radio map for a specific location (eg, an offline store).

보다 구체적으로, 맵생성부(24)는 유효감지데이터로부터 이상탐지데이터가 탐지되면, 데이터 윈도우 내 누적된 유효감지데이터로부터 이상감지데이터를 제거하게 되며, 이상감지데이터가 제거된 나머지 유효감지데이터를 이용하여 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵을 생성하게 된다.More specifically, when abnormality detection data is detected from the effective detection data, the map generator 24 removes the abnormality detection data from the accumulated effective detection data in the data window, and the remaining effective detection data from which the abnormality detection data is removed Using this, a fingerprint radio map for a specific location (eg, offline store) is created.

이때, 맵생성부(24)는 상감지데이터가 제거된 나머지 유효감지데이터에 대해 각 유효감지데이터의 감지위치정보에 해당하는 좌표를 연계시키는 방식을 통해서 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵을 생성할 수 있다.At this time, the map generator 24 provides a finger for a specific location (eg, an offline store) through a method of linking coordinates corresponding to the sensing location information of each valid sensing data with respect to the remaining valid sensing data from which the inlaid sensing data has been removed. You can create a print radio map.

한편, 이상 설명한 라디오맵생성장치(20) 내 각 구성의 프로세서에 의해 실행되는 소프트웨어 모듈 또는 하드웨어 모듈 형태로 구현되거나, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있음을 언급한 바 있다.Meanwhile, as mentioned above, it can be implemented in the form of a software module or a hardware module executed by each component of the processor in the radio map generator 20 described above, or a combination of a software module and a hardware module. there is.

따라서, 이하에서는 도 5를 참조하여 본 발명의 일 실시예에 따른 라디오맵생성장치(20)를 하드웨어 형태로 구현한 하드웨어 시스템(2000)에 대해서 설명하기로 한다.Accordingly, a hardware system 2000 in which the radio map generator 20 according to an embodiment of the present invention is implemented in a hardware form will be described with reference to FIG. 5 .

참고로, 이하에서 서술될 내용은 앞서 설명한 라디오맵생성장치(20) 내 각 구성을 하드웨어 시스템(2000)으로 구현한 일 예인 것으로, 각 구성과 그에 따른 동작이 실제 시스템과 상이할 수 있음을 염두에 두어야 할 것이다.For reference, the content to be described below is an example of implementing each component in the radio map generator 20 described above as a hardware system 2000, keeping in mind that each component and its operation may be different from the actual system. should be placed on

도 5에 도시된 바와 같이, 본 발명의 일 실시예에 따른 하드웨어 시스템(2000)은, 프로세서부(2100), 메모리 인터페이스부(2200), 및 주변장치 인터페이스부(2300)를 포함하는 구성을 가질 수 있다.As shown in FIG. 5 , a hardware system 2000 according to an embodiment of the present invention has a configuration including a processor unit 2100, a memory interface unit 2200, and a peripheral device interface unit 2300. can

이러한, 하드웨어 시스템(2000) 내 각 구성은, 개별 부품이거나 하나 이상의 집적 회로에 집적될 수 있으며, 이러한 각 구성들은 버스 시스템(도시안됨)에 의해서 결합될 수 있다.Each component in the hardware system 2000 may be an individual part or integrated into one or more integrated circuits, and each component may be coupled by a bus system (not shown).

프로세서부(2100)는 하드웨어 시스템에서 다양한 기능들을 수행하기 위해 메모리 인터페이스부(2200)를 통해 메모리부(2210)와 통신함으로써, 메모리부(2210)에 저장된 다양한 소프트웨어 모듈들을 실행하는 역할을 수행하게 된다.The processor unit 2100 performs a role of executing various software modules stored in the memory unit 2210 by communicating with the memory unit 2210 through the memory interface unit 2200 to perform various functions in the hardware system. .

여기서, 메모리부(2210)에는 도 4를 참조하여 설명한 라디오맵생성장치(20) 내 각 구성인 선별부(21), 데이터생성부(22), 이상탐지부(23), 및 맵생성부(24)가 소프트웨어 모듈 형태로 저장될 수 있으며, 그 외 운영 체계(OS)가 추가로 저장될 수 있다.Here, the memory unit 2210 includes the selector 21, the data generator 22, the anomaly detection unit 23, and the map generator (which are each component in the radio map generator 20 described with reference to FIG. 4) 24) may be stored in the form of software modules, and other operating systems (OS) may be additionally stored.

참고로, 메모리부(2210)는 캐쉬, 메인 메모리 및 보조 기억장치(secondary memory)를 포함하지만 이에 제한되지 않는 메모리 계층구조가 포함할 수 있는데, 이러한 메모리 계층구조의 경우 예컨대 RAM(예: SRAM, DRAM, DDRAM), ROM, FLASH, 자기 및/또는 광 저장 장치[예: 디스크 드라이브, 자기 테이프, CD(compact disk) 및 DVD(digital video disc) 등]의 임의의 조합을 통해서 구현될 수 있다.For reference, the memory unit 2210 may include a memory hierarchy including, but not limited to, a cache, a main memory, and a secondary memory. In the case of such a memory hierarchy, for example, RAM (eg, SRAM, DRAM, DDRAM), ROM, FLASH, magnetic and/or optical storage devices such as disk drives, magnetic tapes, compact disks (CDs), and digital video discs (DVDs).

주변장치 인터페이스부(2300)는 프로세서부(2100)와 주변장치 간에 통신을 가능하게 하는 역할을 수행한다.The peripheral device interface unit 2300 serves to enable communication between the processor unit 2100 and peripheral devices.

여기서 주변장치의 경우, 하드웨어 시스템(2000)에 상이한 기능을 제공하기 위한 것으로서, 본 발명의 일 실시예에서는, 예컨대, 통신부(2310) 가 포함될 수 있다.Here, in the case of a peripheral device, it is for providing different functions to the hardware system 2000, and in one embodiment of the present invention, for example, a communication unit 2310 may be included.

여기서, 통신부(2310)는 다른 장치와의 통신 기능을 제공하는 역할을 수행하는 수행하게 되며, 이를 위해 예컨대, 안테나 시스템, RF 송수신기, 하나 이상의 증폭기, 튜너, 하나 이상의 발진기, 디지털 신호 처리기, 코덱(CODEC) 칩셋, 및 메모리 등을 포함하지만 이에 제한되지는 않으며, 이 기능을 수행하는 공지의 회로를 포함할 수 있다.Here, the communication unit 2310 serves to provide a communication function with other devices, and for this purpose, for example, an antenna system, an RF transceiver, one or more amplifiers, a tuner, one or more oscillators, a digital signal processor, a codec ( CODEC) chipset, memory, etc., but are not limited thereto, and may include a known circuit that performs this function.

이러한, 통신부(2310)가 지원하는 통신 프로토콜로는, 예컨대, 무선랜(Wireless LAN: WLAN), DLNA(Digital Living Network Alliance), 와이브로(Wireless Broadband: Wibro), 와이맥스(World Interoperability for Microwave Access: Wimax), GSM(Global System for Mobile communication), CDMA(Code Division Multi Access), CDMA2000(Code Division Multi Access 2000), EV-DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), IEEE 802.16, 롱 텀 에볼루션(Long Term Evolution: LTE), LTE-A(Long Term Evolution-Advanced), 광대역 무선 이동 통신 서비스(Wireless Mobile Broadband Service: WMBS), 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association: IrDA), UWB(Ultra-Wideband), 지그비(ZigBee), 인접 자장 통신(Near Field Communication: NFC), 초음파 통신(Ultra Sound Communication: USC), 가시광 통신(Visible Light Communication: VLC), 와이 파이(Wi-Fi), 와이 파이 다이렉트(Wi-Fi Direct) 등이 포함될 수 있다. 또한, 유선 통신망으로는 유선 LAN(Local Area Network), 유선 WAN(Wide Area Network), 전력선 통신(Power Line Communication: PLC), USB 통신, 이더넷(Ethernet), 시리얼 통신(serial communication), 광/동축 케이블 등이 포함될 수 있으며, 이제 제한되는 것이 아닌, 다른 장치와의 통신 환경을 제공할 수 있는 프로토콜은 모두 포함될 수 있다.Such communication protocols supported by the communication unit 2310 include, for example, Wireless LAN (WLAN), Digital Living Network Alliance (DLNA), Wireless Broadband (Wibro), and World Interoperability for Microwave Access (Wimax). ), GSM (Global System for Mobile communication), CDMA (Code Division Multi Access), CDMA2000 (Code Division Multi Access 2000), EV-DO (Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA (Wideband CDMA) , High Speed Downlink Packet Access (HSDPA), High Speed Uplink Packet Access (HSUPA), IEEE 802.16, Long Term Evolution (LTE), Long Term Evolution-Advanced (LTE-A), broadband wireless mobile communication service ( Wireless Mobile Broadband Service: WMBS), Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra-Wideband (UWB), ZigBee, Near Field Communication: NFC), Ultra Sound Communication (USC), Visible Light Communication (VLC), Wi-Fi, Wi-Fi Direct, and the like may be included. In addition, wired communication networks include wired local area network (LAN), wired wide area network (WAN), power line communication (PLC), USB communication, Ethernet, serial communication, optical/coaxial A cable may be included, and all protocols capable of providing a communication environment with other devices may be included, which are not now limited.

결국, 본 발명의 일 실시예에 따른 하드웨어 시스템(2000)에서 메모리부(2210)에 소프트웨어 모듈 형태로 저장되어 있는 라디오맵생성장치(20) 내 각 구성은, 프로세서부(2100)에 의해 실행되는 명령어의 형태로 메모리 인터페이스부(2200)와 주변장치 인터페이스부(2300)를 매개로 통신부(2310)와의 인터페이스를 수행함으로써, 다수의 단말장치(10)로부터 리포팅정보로서 수집되는 무선랜감지데이터를 이용하여 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 생성할 수 있는 것이다.As a result, in the hardware system 2000 according to an embodiment of the present invention, each component in the radio map generator 20 stored in the form of a software module in the memory unit 2210 is executed by the processor unit 2100 By performing an interface with the communication unit 2310 through the memory interface unit 2200 and the peripheral device interface unit 2300 in the form of a command, the wireless LAN detection data collected as reporting information from the plurality of terminal devices 10 is used. By doing so, it is possible to generate a fingerprint radio map for a specific location (eg, an offline store).

이상에서 살펴본 바와 같이, 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템, 및 시스템 내 각 구성에 따르면, 다수의 단말장치(10)로부터 특정 위치(예: 오프라인매장)와 관련하여 수집된 무선랜감지데이터로부터 이상감지데이터를 탐지하여, 이상감지데이터를 제외한 나머지 무선랜감지데이터를 이용하여 특정 위치에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)함으로써, 핑거프린트 라디오 맵 구축(생성)에 있어서 신뢰성 및 용이성을 확보할 수 있다.As described above, according to the fingerprinting positioning system according to an embodiment of the present invention and each component in the system, wireless LANs collected in relation to a specific location (eg, offline store) from a plurality of terminal devices 10 Establish (create) a fingerprint radio map by detecting anomaly detection data from detection data and constructing (creating) a fingerprint radio map for a specific location using the rest of the WLAN detection data except for the anomaly detection data. ), reliability and ease can be secured.

이하에서는, 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템 및 시스템 내 각 구성의 동작 흐름에 대한 설명을 이어 가기로 한다.Hereinafter, a description of the fingerprinting positioning system according to an embodiment of the present invention and the operational flow of each component in the system will be continued.

도 6은 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템에서의 동작 흐름을 보여주고 있다.6 shows an operation flow in a fingerprinting positioning system according to an embodiment of the present invention.

먼저, 단말장치(10)는 리포팅정보의 전송을 위해 GPS 센서를 이용한 위치 측위 결과에 해당하는 특정 위치에서, 주변의 무선랜 AP로부터 송출되는 무선랜신호를 감지한다(S11).First, the terminal device 10 senses a wireless LAN signal transmitted from a neighboring wireless LAN AP at a specific location corresponding to a location positioning result using a GPS sensor to transmit reporting information (S11).

그리고 나서, 단말장치(10)는 특정 위치에서 감지되는 무선랜신호 각각에 대한 무선랜감지데이터를 생성한다(S12).Then, the terminal device 10 generates wireless LAN sensing data for each wireless LAN signal detected at a specific location (S12).

이때, 단말장치(10)는 기 설정된 최소유지시간(예: 3분) 동안 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 확인되지 않는 경우에 해당 위치에서 감지되는 무선랜신호 각각에 대해서 무선랜감지데이터를 생성할 수 있다.At this time, the terminal device 10 transmits wireless LAN signals for each of the wireless LAN signals detected at the corresponding position when the position change from the specific position where the wireless LAN signal is detected is not confirmed during the preset minimum holding time (eg, 3 minutes). LAN detection data can be created.

즉, 단말장치(10)는 일정 주기마다 감지되는 무선랜신호의 감지상태를 기초로 각 주기에서 감지된 무선랜신호와 해당 주기와 이웃한 다음 주기에서 감지된 무선랜신호 간의 차이가 임계치 미만인 상태가 기 설정된 최소유지시간(예: 3분) 동안 유지되는 경우, 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 없는 것으로 확인하여, 해당 위치에서 감지되는 무선랜신호 각각에 대해서 무선랜감지데이터를 생성할 수 있는 것이다.That is, the terminal device 10 determines that the difference between the wireless LAN signal detected in each period and the wireless LAN signal detected in the corresponding period and the next neighboring period is less than a threshold based on the detection state of the wireless LAN signal detected at each regular period. When is maintained for a preset minimum holding time (eg, 3 minutes), it is confirmed that there is no position change from a specific location where a wireless LAN signal is detected, and wireless LAN detection data for each wireless LAN signal detected at that location that can create

또한, 무선랜감지데이터를 생성한다는 것은, 리스트 형태로 로깅되는 무선랜신호를 단말장치(10)에 저장하는 동작으로 이해될 수 있으며, 이러한 무선랜감지데이터는, 특정 위치에서 감지된 무선랜신호의 식별정보(예: SSID, BSSID)에 대해 해당 위치에서의 무선랜신호의 감지횟수, 및 각 감지 시점마다 확인되는 무선랜신호의 수신신호세기(RSSI)가 매칭된 형태로 생성될 수 있다.In addition, generating wireless LAN detection data can be understood as an operation of storing wireless LAN signals logged in a list form in the terminal device 10, and such wireless LAN detection data is a wireless LAN signal detected at a specific location. For identification information (eg, SSID, BSSID), the number of detections of the wireless LAN signal at the corresponding location and the received signal strength (RSSI) of the wireless LAN signal checked at each detection time point can be generated in a matched form.

그런 다음, 단말장치(10)는 특정 위치에서 생성된 무선랜감지데이터 중 적어도 일부를 핑거프린트 라디오 맵 생성을 위한 리포팅정보로서 라디오맵생성장치(20)에 제공한다(S13-S14).Then, the terminal device 10 provides the radio map generator 20 with at least some of the wireless LAN detection data generated at the specific location as reporting information for generating the fingerprint radio map (S13-S14).

이때, 단말장치(10)는 무선랜신호가 감지되는 특정 위치에서 최소유지시간(예: 3분)이 경과된 이후 해당 위치로부터 위치 변동이 확인되는 경우, 기 생성된 무선랜감지데이터 중 적어도 일부를 핑거프린트 라디오 맵 생성을 위한 리포팅정보로서 제공할 수 있다.At this time, when the terminal device 10 detects a location change from the location after the minimum holding time (eg, 3 minutes) has elapsed at a specific location where the wireless LAN signal is detected, at least some of the previously generated wireless LAN detection data. may be provided as reporting information for generating a fingerprint radio map.

나아가, 라디오맵생성장치(20)는 다수의 단말장치(10)의 리포팅정보로서 무선랜감지데이터가 수집되는 경우, 수집된 무선랜감지데이터로부터 특정 위치(예: 오프라인매장)와 관련된 유효감지데이터를 선별한다(S15).Furthermore, when wireless LAN detection data is collected as reporting information of a plurality of terminal devices 10, the radio map generator 20 uses effective detection data related to a specific location (eg, offline store) from the collected WLAN detection data. is selected (S15).

이때, 라디오맵생성장치(20)는 각 무선랜감지데이터에 포함된 무선랜명칭정보(SSID, Service Set Identifier)를 확인하여, 무선랜명칭정보로부터 특정 위치(예: 오프라인매장)의 명칭과 관련하여 기 정의된 에일리어스(Alias) 관계가 확인되는 무선랜감지데이터를 유효감지데이터로서 선별할 수 있다.At this time, the radio map generator 20 checks the wireless LAN name information (SSID, Service Set Identifier) included in each wireless LAN detection data, and associates the name of a specific location (eg, offline store) from the wireless LAN name information. Thus, WLAN sensing data for which a predefined alias relationship is confirmed can be selected as valid sensing data.

또한, 라디오맵생성장치(20)는 이처럼 유효감지데이터가 선별되는 경우, 유효감지데이터 내 감지위치정보를 이용하여 유효감지데이터를 확정하게 된다.In addition, when valid sensing data is selected in this way, the radio map generator 20 determines valid sensing data using sensing location information within the valid sensing data.

즉, 라디오맵생성장치(20)는 유효감지데이터로 선별된 각 무선랜감지데이터 각각에 대한 감지위치정보를 확인하여 특정 위치(예: 오프라인매장)의 위치(위도/경도)와 유효거리(예: 100m) 이내의 감지위치정보를 포함하는 무선랜감지데이터만을 유효감지데이터로서 확정하게 되는 것이다.That is, the radio map generating device 20 checks the detection location information for each wireless LAN detection data selected as valid detection data, and determines the location (latitude/longitude) of a specific location (eg offline store) and effective distance (eg : 100 m), only WLAN sensing data including sensing location information is determined as valid sensing data.

또한, 라디오맵생성장치(20)는 유효감지데이터가 확정되면, 확정된 유효감지데이터 중 신뢰성이 높은 유효감지데이터를 유효감지데이터그룹으로 결정한다.In addition, when the valid sensing data is confirmed, the radio map generator 20 determines valid sensing data having high reliability among the confirmed valid sensing data as a valid sensing data group.

이에, 라디오맵생성장치(20)는 유효감지데이터 간 유사도를 확인하여, 유사도가 임계치 이상인 유효감지데이터를 유효감지데이터그룹으로 결정하게 된다.Accordingly, the radio map generator 20 checks the similarity between valid sensing data, and determines valid sensing data having a similarity equal to or greater than a threshold value as an effective sensing data group.

이때, 라디오맵생성장치(20)는 각 유효감지데이터의 무선랜주소정보를 기준으로 감지횟수 및 수신신호세기 중 적어도 하나를 점수로 환산한 결과를 이용하여 유효감지데이터 간 유사도를 확인할 수 있다.At this time, the radio map generating device 20 may check the similarity between the valid sensing data by using a result of converting at least one of the number of detections and received signal strength into a score based on the wireless LAN address information of each valid sensing data.

즉, 라디오맵생성장치(20)는 유효감지데이터의 점수 환산 결과에 기초한 유효감지데이터 간 카티전(Cartesian) 연산 결과에 따라 유사도가 가장 높은 그룹을 유효감지데이터그룹으로 결정할 수 있는 것이다.That is, the radio map generator 20 may determine a group having the highest similarity as the valid sensing data group according to a Cartesian operation result between the valid sensing data based on the score conversion result of the valid sensing data.

그런 다음, 라디오맵생성장치(20)는 유효감지데이터그룹이 결정되면, 유효감지데이터그룹 내 유효감지데이터를 기반으로 데이터 윈도우를 생성한다(S16).Then, when the valid sensing data group is determined, the radio map generator 20 creates a data window based on the valid sensing data in the valid sensing data group (S16).

이때, 라디오맵생성장치(20)는 설정기간(예: 1개월) 동안의 유효감지데이터그룹 내 유효감지데이터를 누적하여 데이터 윈도우를 생성할 수 있다.At this time, the radio map generator 20 may generate a data window by accumulating valid sensing data in the valid sensing data group for a set period (eg, one month).

나아가, 라디오맵생성장치(20)는 데이터 윈도우가 생성되면, 데이터 윈도우에 누적되어 있는 유효감지데이터 중 이상감지데이터를 탐지한다(S17).Furthermore, when the data window is generated, the radio map generator 20 detects abnormality detection data among valid detection data accumulated in the data window (S17).

이때, 라디오맵생성장치(20)는 데이터 윈도우 내 유효감지데이터의 누적상태 즉, 누적백분율을 이용하여 데이터 윈도우 내 누적되어 있는 유효감지데이터 중 이상감지데이터를 탐지할 수 있다.At this time, the radio map generator 20 may detect anomaly detection data among valid sensing data accumulated in the data window by using an accumulation state of valid sensing data in the data window, that is, an accumulation percentage.

즉, 라디오맵생성장치(20)는 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수(Quartile)를 산출하고, 특정 사분위에 속하는 유효감지데이터를 이상감지데이터로서 탐지할 수 있는 것이다.That is, the radio map generator 20 can calculate quartiles for valid sensing data accumulated within a data window and detect valid sensing data belonging to a specific quartile as anomaly sensing data.

이와 관련하여, 라디오맵생성장치(20)는 Accuracy 값과 이격거리 값에 대해서는, 데이터 윈도우 내 누적된 유효감지데이터에 대한 사분위수 중 제4사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지하게 되며, 다만 체류시간에 해당하는 감지속성의 경우 나머지 감지속성과는 다르게 제1사분위에 속하는 유효감지데이터를 이상감지데이터로 탐지하게 된다.In this regard, the radio map generator 20 detects valid detection data belonging to the fourth quartile among the quartiles for the accumulated valid detection data in the data window as anomaly detection data for the accuracy value and the separation distance value. , However, in the case of the detection attribute corresponding to the stay time, effective detection data belonging to the first quartile is detected as anomaly detection data, unlike the rest of the detection attributes.

이후, 라디오맵생성장치(20)는 유효감지데이터로부터 이상탐지데이터가 탐지되면, 데이터 윈도우 내 누적된 유효감지데이터로부터 이상감지데이터를 제거하게 되며, 이상감지데이터가 제거된 나머지 유효감지데이터를 이용하여 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵을 생성한다(S18).Thereafter, when abnormality detection data is detected from the effective detection data, the radio map generator 20 removes the abnormality detection data from the accumulated effective detection data in the data window, and uses the remaining effective detection data from which the abnormality detection data is removed. to generate a fingerprint radio map for a specific location (eg, offline store) (S18).

이때, 라디오맵생성장치(20)는 상감지데이터가 제거된 나머지 유효감지데이터에 대해 각 유효감지데이터의 감지위치정보에 해당하는 좌표를 연계시키는 방식을 통해서 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵을 생성할 수 있다.At this time, the radio map generating device 20 for a specific location (eg, offline store) through a method of linking the coordinates corresponding to the detection location information of each effective detection data with respect to the remaining valid detection data from which the inlaid detection data has been removed. A fingerprint radio map can be created.

이상 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템에서의 동작 흐름에 대한 설명을 마치고, 단말장치(10)에서의 동작 흐름에 대한 설명을 이어 가기로 한다.After the description of the operation flow in the fingerprinting positioning system according to an embodiment of the present invention has been completed, the description of the operation flow in the terminal device 10 will be continued.

도 7은 본 발명의 일 실시예에 따른 단말장치(10)에서의 동작 흐름을 보여주고 있다.7 shows an operation flow in the terminal device 10 according to an embodiment of the present invention.

먼저, 감지부(11)는 GPS 센서를 이용한 위치 측위 결과에 해당하는 특정 위치에서, 주변의 무선랜 AP로부터 송출되는 무선랜신호를 감지한다(S21).First, the sensing unit 11 detects a wireless LAN signal transmitted from a neighboring wireless LAN AP at a specific location corresponding to a positioning result using a GPS sensor (S21).

그리고 나서, 생성부(12)는 특정 위치에서 감지되는 무선랜신호 각각에 대한 무선랜감지데이터를 생성한다(S22-S24).Then, the generating unit 12 generates wireless LAN sensing data for each wireless LAN signal detected at a specific location (S22-S24).

이때, 생성부(12)는 기 설정된 최소유지시간(예: 3분) 동안 무선랜신호가 감지되는 특정 위치로부터의 위치 변동이 확인되지 않는 경우에 해당 위치에서 감지되는 무선랜신호 각각에 대해서 무선랜감지데이터를 생성할 수 있다.At this time, when the position change from a specific position where the wireless LAN signal is detected is not confirmed for a predetermined minimum holding time (eg, 3 minutes), the generation unit 12 wirelessly transmits wireless LAN signals for each wireless LAN signal detected at the corresponding position. LAN detection data can be created.

나아가, 제공부(13)는 특정 위치에서 생성된 무선랜감지데이터 중 적어도 일부를 핑거프린트 라디오 맵 생성을 위한 리포팅정보로서 라디오맵생성장치(20)에 제공한다(S25-S27).Furthermore, the provision unit 13 provides at least some of the wireless LAN detection data generated at a specific location to the radio map generator 20 as reporting information for generating a fingerprint radio map (S25-S27).

이상 본 발명의 일 실시예에 따른 단말장치(10)에서의 동작 흐름에 대한 설명을 마치고, 라디오맵생성장치(20)에서의 동작 흐름에 대한 설명을 이어 가기로 한다.After the description of the operation flow in the terminal device 10 according to an embodiment of the present invention has been completed, the description of the operation flow in the radio map generator 20 will be continued.

도 8은 본 발명의 일 실시예에 따른 라디오맵생성장치(20)에서의 동작 흐름을 보여주고 있다.8 shows an operation flow in the radio map generator 20 according to an embodiment of the present invention.

먼저, 선별부(21)는 다수의 단말장치(10)의 리포팅정보로서 무선랜감지데이터가 수집되는 경우, 수집된 무선랜감지데이터로부터 특정 위치(예: 오프라인매장)와 관련된 유효감지데이터를 선별한다(S31-S32).First, when wireless LAN detection data is collected as reporting information of a plurality of terminal devices 10, the selection unit 21 selects effective detection data related to a specific location (eg, offline store) from the collected WLAN detection data. Do (S31-S32).

이에, 선별부(21)는 유효감지데이터 간 유사도를 확인하여, 유사도가 임계치 이상인 유효감지데이터를 유효감지데이터그룹으로 결정하게 된다.Accordingly, the sorting unit 21 checks the similarity between the valid sensing data and determines the valid sensing data having a similarity equal to or greater than a threshold value as the valid sensing data group.

그리고 나서, 데이터생성부(22)는 유효감지데이터그룹이 결정되면, 유효감지데이터그룹 내 유효감지데이터를 기반으로 데이터 윈도우를 생성한다(S33).Then, when the valid sensing data group is determined, the data generator 22 creates a data window based on the valid sensing data in the valid sensing data group (S33).

나아가, 이상탐지부(23)는 데이터 윈도우가 생성되면, 데이터 윈도우에 누적되어 있는 유효감지데이터 중 이상감지데이터를 탐지한다(S34).Furthermore, when the data window is created, the anomaly detection unit 23 detects anomaly detection data among valid detection data accumulated in the data window (S34).

이후, 맵생성부(24)는 유효감지데이터로부터 이상탐지데이터가 탐지되면, 데이터 윈도우 내 누적된 유효감지데이터로부터 이상감지데이터를 제거하게 되며, 이상감지데이터가 제거된 나머지 유효감지데이터를 이용하여 특정 위치(예: 오프라인매장)에 대한 핑거프린트 라디오 맵을 생성한다(S35-S36).Thereafter, when abnormality detection data is detected from the effective detection data, the map generator 24 removes the abnormality detection data from the accumulated effective detection data in the data window, and uses the remaining effective detection data from which the abnormality detection data has been removed. A fingerprint radio map for a specific location (eg, offline store) is created (S35-S36).

이상에서 살펴본 바와 같이, 본 발명의 일 실시예에 따른 핑거프린팅 측위 시스템 내 각 구성의 동작 방법에 따르면, 다수의 단말장치(10)로부터 특정 위치(예: 오프라인매장)와 관련하여 수집된 무선랜감지데이터로부터 이상감지데이터를 탐지하여, 이상감지데이터를 제외한 나머지 무선랜감지데이터를 이용하여 특정 위치에 대한 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)함으로써, 핑거프린트 라디오 맵 구축(생성)에 있어서 신뢰성 및 용이성을 확보할 수 있다.As described above, according to the operation method of each component in the fingerprinting positioning system according to an embodiment of the present invention, the wireless LAN collected in relation to a specific location (eg, offline store) from a plurality of terminal devices 10 Establish (create) a fingerprint radio map by detecting anomaly detection data from detection data and constructing (creating) a fingerprint radio map for a specific location using the rest of the WLAN detection data except for the anomaly detection data. ), reliability and ease can be secured.

한편, 본 명세서에서 설명하는 기능적인 동작과 주제의 구현물들은 디지털 전자 회로로 구현되거나, 본 명세서에서 개시하는 구조 및 그 구조적인 등가물들을 포함하는 컴퓨터 소프트웨어, 펌웨어 혹은 하드웨어로 구현되거나, 이들 중 하나 이상의 결합으로 구현 가능하다. 본 명세서에서 설명하는 주제의 구현물들은 하나 이상의 컴퓨터 프로그램 제품, 다시 말해 처리 시스템의 동작을 제어하기 위하여 혹은 이것에 의한 실행을 위하여 유형의 프로그램 저장매체 상에 인코딩된 컴퓨터 프로그램 명령에 관한 하나 이상의 모듈로서 구현될 수 있다.On the other hand, implementations of functional operations and subjects described in this specification may be implemented as digital electronic circuits, implemented as computer software, firmware, or hardware including the structure disclosed in this specification and its structural equivalents, or one or more of these. can be implemented by combining Implementations of the subject matter described herein are one or more computer program products, that is, one or more modules of computer program instructions encoded on a tangible program storage medium for execution by or for controlling the operation of a processing system. can be implemented

컴퓨터로 판독 가능한 매체는 기계로 판독 가능한 저장 장치, 기계로 판독 가능한 저장 기판, 메모리 장치, 기계로 판독 가능한 전파형 신호에 영향을 미치는 물질의 조성물 혹은 이들 중 하나 이상의 조합일 수 있다.A computer readable medium may be a machine readable storage device, a machine readable storage substrate, a memory device, a composition of matter that affects a machine readable propagating signal, or a combination of one or more of these.

본 명세서에서 '시스템'이나 '장치'라 함은 예컨대 프로그래머블 프로세서부, 컴퓨터 혹은 다중 프로세서부나 컴퓨터를 포함하여 데이터를 처리하기 위한 모든 기구, 장치 및 기계를 포괄한다. 처리 시스템은, 하드웨어에 부가하여, 예컨대 프로세서부 펌웨어를 구성하는 코드, 프로토콜 스택, 데이터베이스 관리 시스템, 운영 체제 혹은 이들 중 하나 이상의 조합 등 요청 시 컴퓨터 프로그램에 대한 실행 환경을 형성하는 코드를 포함할 수 있다.In this specification, the term 'system' or 'apparatus' encompasses all mechanisms, devices, and machines for processing data, including, for example, a programmable processor unit, a computer, or a multi-processor unit or computer. The processing system may include, in addition to hardware, code that forms an execution environment for a computer program upon request, such as, for example, code constituting processor unit firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of these. there is.

컴퓨터 프로그램(프로그램, 소프트웨어, 소프트웨어 어플리케이션, 스크립트 혹은 코드로도 알려져 있음)은 컴파일되거나 해석된 언어나 선험적 혹은 절차적 언어를 포함하는 프로그래밍 언어의 어떠한 형태로도 작성될 수 있으며, 독립형 프로그램이나 모듈, 컴포넌트, 서브루틴 혹은 컴퓨터 환경에서 사용하기에 적합한 다른 유닛을 포함하여 어떠한 형태로도 전개될 수 있다. 컴퓨터 프로그램은 파일 시스템의 파일에 반드시 대응하는 것은 아니다. 프로그램은 요청된 프로그램에 제공되는 단일 파일 내에, 혹은 다중의 상호 작용하는 파일(예컨대, 하나 이상의 모듈, 하위 프로그램 혹은 코드의 일부를 저장하는 파일) 내에, 혹은 다른 프로그램이나 데이터를 보유하는 파일의 일부(예컨대, 마크업 언어 문서 내에 저장되는 하나 이상의 스크립트) 내에 저장될 수 있다. 컴퓨터 프로그램은 하나의 사이트에 위치하거나 복수의 사이트에 걸쳐서 분산되어 통신 네트워크에 의해 상호 접속된 다중 컴퓨터나 하나의 컴퓨터 상에서 실행되도록 전개될 수 있다.A computer program (also known as a program, software, software application, script or code) may be written in any form of programming language, including compiled or interpreted language, a priori or procedural language, and may be a stand-alone program or module; It may be deployed in any form including components, subroutines, or other units suitable for use in a computer environment. A computer program does not necessarily correspond to a file in a file system. A program may be in a single file provided to the requested program, or in multiple interacting files (e.g., one or more modules, subprograms, or files that store portions of code), or parts of files that hold other programs or data. (eg, one or more scripts stored within a markup language document). A computer program may be deployed to be executed on a single computer or multiple computers located at one site or distributed across multiple sites and interconnected by a communication network.

한편, 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체는, 예컨대 EPROM, EEPROM 및 플래시메모리 장치와 같은 반도체 메모리 장치, 예컨대 내부 하드디스크나 외장형 디스크와 같은 자기 디스크, 자기광학 디스크 및 CD-ROM과 DVD-ROM 디스크를 포함하여 모든 형태의 비휘발성 메모리, 매체 및 메모리 장치를 포함할 수 있다. 프로세서부와 메모리는 특수 목적의 논리 회로에 의해 보충되거나, 그것에 통합될 수 있다.On the other hand, computer-readable media suitable for storing computer program instructions and data include, for example, semiconductor memory devices such as EPROM, EEPROM and flash memory devices, magnetic disks such as internal hard disks or external disks, magneto-optical disks and CDs. - may include all forms of non-volatile memory, media and memory devices, including ROM and DVD-ROM disks. The processor unit and memory may be supplemented by, or incorporated into, special purpose logic circuitry.

본 명세서에서 설명한 주제의 구현물은 예컨대 데이터 서버와 같은 백엔드 컴포넌트를 포함하거나, 예컨대 어플리케이션 서버와 같은 미들웨어 컴포넌트를 포함하거나, 예컨대 구매자가 본 명세서에서 설명한 주제의 구현물과 상호 작용할 수 있는 웹 브라우저나 그래픽 유저 인터페이스를 갖는 클라이언트 컴퓨터와 같은 프론트엔드 컴포넌트 혹은 그러한 백엔드, 미들웨어 혹은 프론트엔드 컴포넌트의 하나 이상의 모든 조합을 포함하는 연산 시스템에서 구현될 수도 있다. 시스템의 컴포넌트는 예컨대 통신 네트워크와 같은 디지털 데이터 통신의 어떠한 형태나 매체에 의해서도 상호 접속 가능하다.Implementations of the subject matter described herein may include back-end components, such as, for example, data servers, or may include middleware components, such as, for example, application servers, or may include, for example, web browsers or graphical users through which buyers may interact with implementations of the subject matter described herein. It may also be implemented in a computing system that includes a front-end component, such as a client computer having an interface, or any combination of one or more of such back-ends, middleware, or front-end components. The components of the system are interconnectable by any form or medium of digital data communication, such as, for example, a communication network.

본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 마찬가지로, 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.Although this specification contains many specific implementation details, they should not be construed as limiting on the scope of any invention or what is claimed, but rather as a description of features that may be unique to a particular embodiment of a particular invention. It should be understood. Likewise, certain features that are described in this specification in the context of separate embodiments may also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable subcombination. Further, while features may operate in particular combinations and are initially depicted as such claimed, one or more features from a claimed combination may in some cases be excluded from that combination, and the claimed combination is a subcombination. or sub-combination variations.

또한, 본 명세서에서는 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징될 수 있다는 점을 이해하여야 한다In addition, although operations are depicted in the drawings in a specific order in this specification, it is not to be understood that such operations must be performed in the specific order shown or sequential order or that all illustrated operations must be performed in order to obtain desired results. Can not be done. In certain cases, multitasking and parallel processing can be advantageous. Further, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and the program components and systems described may generally be integrated together into a single software product or packaged into multiple software products. It should be understood that you can

이와 같이, 본 명세서는 그 제시된 구체적인 용어에 본 발명을 제한하려는 의도가 아니다. 따라서, 상술한 예를 참조하여 본 발명을 상세하게 설명하였지만, 당업자라면 본 발명의 범위를 벗어나지 않으면서도 본 예들에 대한 개조, 변경 및 변형을 가할 수 있다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.As such, this specification is not intended to limit the invention to the specific terms presented. Therefore, although the present invention has been described in detail with reference to the above-described examples, those skilled in the art may make alterations, changes, and modifications to the present examples without departing from the scope of the present invention. The scope of the present invention is indicated by the following claims rather than the detailed description above, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be interpreted as being included in the scope of the present invention. do.

본 발명의 라디오맵생성장치 및 그 동작 방법에 따르면 불특정 다수의 단말장치(예: 스마트폰)로부터 수집되는 무선랜신호 기반의 리포팅정보를 활용하여 핑거프린트 라디오 맵(Fingerprint Radio Map)을 구축(생성)할 수 있다는 점에서, 기존 기술의 한계를 뛰어 넘음에 따라 관련 기술에 대한 이용만이 아닌 적용되는 장치의 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있는 발명이다.According to the radio map generator and its operating method of the present invention, a fingerprint radio map is constructed (generated) by utilizing wireless LAN signal-based reporting information collected from an unspecified number of terminal devices (e.g., smartphones) ) in that it can be done, it is not only possible to use the related technology, but also to market or trade the applicable device as it goes beyond the limits of the existing technology. is an invention

10: 단말장치
11: 감지부 12: 생성부
13: 제공부
20: 라디오맵생성장치
21: 선별부 22: 데이터생성부
23: 이상탐지부 24: 맵생성부10: terminal device
11: sensing unit 12: generating unit
13: provision department
20: radio map generator
21: selection unit 22: data generation unit
23: anomaly detection unit 24: map generation unit

Claims

A processor for processing an operation related to generating a fingerprint radio map; and
a memory in which at least one instruction executed by the processor is stored;
The at least one command,
a data generating command for generating a data window in which the valid sensing data for a setting period is accumulated when valid sensing data related to a specific location is selected from among wireless LAN sensing data collected from a plurality of terminal devices; and
and an anomaly detection command for detecting anomaly detection data among valid detection data accumulated in the data window based on an accumulation percentage of the data window;
The anomaly detection command,
The radio map generating device characterized in that by calculating a quartile for the valid sensing data accumulated in the data window, valid sensing data belonging to a specific quartile is detected as anomaly sensing data.

◈Claim 2 was abandoned when the registration fee was paid.◈

According to claim 1,
The at least one command,
and a map generation command for generating a fingerprint radio map for the specific location using valid sensing data other than the anomaly detection data among the valid sensing data accumulated in the data window. .

delete

◈Claim 4 was abandoned when the registration fee was paid.◈

According to claim 1,
The anomaly detection command,
The radio map generating device characterized in that for at least some of the two or more sensing attributes included in the effective sensing data, valid sensing data belonging to a separate quartile from the other sensing properties is detected as anomaly sensing data.

◈Claim 5 was abandoned when the registration fee was paid.◈

According to claim 4,
In the at least some sensing attributes,
Regarding the detection of the wireless LAN detection data, the stay time, which is the time the terminal device stays at the same location, is included,
The anomaly detection command,
With respect to the stay time, the radio map generating device characterized in that for detecting valid sensing data belonging to a first quartile among quartiles of valid sensing data accumulated in the data window as anomaly sensing data.

a data generation step of generating a data window in which the valid sensing data for a setting period is accumulated when valid sensing data related to a specific location is selected from among wireless LAN sensing data collected from a plurality of terminal devices; and
and an anomaly detection step of detecting anomaly detection data among valid detection data accumulated in the data window based on the cumulative percentage of the data window;
In the anomaly detection step,
A method of operating a radio map generator, characterized in that by calculating a quartile for valid sensing data accumulated in the data window, valid sensing data belonging to a specific quartile is detected as anomaly sensing data.

delete