KR20190096739A - 전파맵 관리 방법 및 장치 - Google Patents

전파맵 관리 방법 및 장치 Download PDF

Info

Publication number
KR20190096739A
KR20190096739A KR1020180016538A KR20180016538A KR20190096739A KR 20190096739 A KR20190096739 A KR 20190096739A KR 1020180016538 A KR1020180016538 A KR 1020180016538A KR 20180016538 A KR20180016538 A KR 20180016538A KR 20190096739 A KR20190096739 A KR 20190096739A
Authority
KR
South Korea
Prior art keywords
information
access point
point information
collected data
verification
Prior art date
Application number
KR1020180016538A
Other languages
English (en)
Other versions
KR102381405B1 (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 KR1020180016538A priority Critical patent/KR102381405B1/ko
Publication of KR20190096739A publication Critical patent/KR20190096739A/ko
Application granted granted Critical
Publication of KR102381405B1 publication Critical patent/KR102381405B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • 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
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Abstract

본 발명은 다수의 이동단말로부터 수신한 데이터를 토대로, 전파맵에 기록되는 액세스포인트 정보를 검증하고 갱신하는 전파맵 관리 방법 및 장치에 관한 것이다. 본 발명의 실시예에 따른 전파맵 관리 장치가 전파맵에 포함된 전파 패턴을 검증하고 관리하는 방법은, 액세스포인트 정보를 포함하는 수집 데이터를 하나 이상의 이동단말로부터 수신하는 단계; 상기 수집 데이터를 분석하여, 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 분석이 필요한 액세스포인트 정보를 선별하는 단계; 상기 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 상기 선별한 액세스포인트 정보를 검증 대상 액세스포인트 정보로서 설정하고, 상기 검증 대상 액세스포인트 정보가 설정된 수집 데이터 및 상기 이동단말의 위치 정보를 포함하는 검증 정보를 생성하여 저장하는 단계; 상기 위치 정보와 상기 검증 대상 액세스포인트 정보를 포함하는 검증 정보에 대한 누적 저장 개수가, 신뢰 개수를 초과하는지 여부를 모니터링하는 단계; 및 상기 모니터링 결과 상기 검증 정보의 누적 저장 개수가 상기 신뢰 개수를 초과하면, 상기 검증 대상 액세스포인트 정보를 신뢰성이 있는 것으로 판단하여 상기 검증 대상 액세스포인트 정보를 전파맵에 반영하여 상기 전파맵을 갱신하는 단계를 포함한다.

Description

전파맵 관리 방법 및 장치{Method and apparatus for managing radio map}
본 발명은 전파맵 관리 방법에 관한 것으로서, 더욱 상세하게는 다수의 이동단말로부터 수신한 데이터를 토대로, 전파맵에 기록되는 액세스포인트 정보를 검증하고 갱신하는 전파맵 관리 방법 및 장치에 관한 것이다.
이동통신기술의 발전과 더불어 통신망에서 이동 단말의 위치를 측정하는 위치 측정 기술이 활발하게 연구되고 있다. 대표적으로 인공위성을 이용한 GPS(Global Positioning System) 위치 측정 기술, 기지국을 이용한 위치 측정 기술을 들 수 있다.
기지국을 이용한 위치 측정 기술은 이동 단말에 GPS 수신기를 장착하지 않아도 되는 이점이 있지만, GPS 위치 측정 기술에 비하면 위치 측정의 오차가 수십~수백 미터에 달해 실내 위치 측위에서는 적용하기가 어려운 문제점이 있다.
GPS 위치 측정 기술은 위성신호를 분석하여 위치를 측정하는 기술인데, 실내에 GPS 수신기가 진입하면 GPS 신호를 수신하지 못해 실내에 적용하기가 어려운 문제점이 있었다.
이러한 문제점들을 극복하기 위해, 비교적 정확도가 높으면서도 추가 비용이 적게 요구되는 기술에 대한 필요성이 대두되고 있다. 최근 이러한 필요성을 충족시켜 줄 수 있는 무선 액세스포인트(Wireless Access Point)를 이용한 측위 기술에 대한 연구가 활발해지고 있다. 이는 무선랜(Wireless LAN, WLAN) 서비스를 위한 액세스포인트들이 이미 수많은 장소에 설치되어 있어 별도의 장비를 추가적으로 설치할 필요가 없을 뿐 아니라, 액세스포인트에서 송출하는 전파가 실내외에서 모두 측정이 가능하기 때문이다.
이러한 무선 액세스포인트를 이용하여 위치를 측정하기 위해서는, 전파맵 구축이 선행되어야 한다. 상기 전파맵에는 분할 영역(예컨대, 격자 영역)별로 전파 패턴이 저장되고, 사용자 단말은 현 위치에서 수신된 전패 패턴과 가장 일치하는 패턴을 가지는 영역을 현재 위치로서 추정한다.
그런데 액세스포인트는 시간이 지남에 따라 열화되어 세기가 약한 전파를 송출하기도 하며, 또한 액세스포인트의 위치가 변경될 수도 있으며, 액세스포인트이 설치된 실내의 환경이 변경될 수도 있다. 이러한 액세스포인트의 열화와 위치 변경, 실내 환경 변경 등의 상황이 발생하면, 전파맵에 기록된 전파 패턴과 상이한 패턴이 실질적으로 이동단말에서 수집될 수 있으며, 이 경우 이동단말의 위치 정보에 오차가 발생할 수 있는 문제점이 있다.
물론, 액세스포인트의 스캔 장비를 통해서 각 영역의 전파 패턴을 다시 수집하여, 전파맵을 업데이트할 수 있다. 그러나 이러한 전파맵 갱신은 주기적으로 이루어져야 할 뿐만 아니라 전파맵 갱신은 전파맵 초기 구축에 준하는 비용과 시간이 필요한 문제점이 있다.
한국공개특허 10-2014-0146879 (2014.12.29)
본 발명은 이러한 문제점을 해결하기 위하여 제안된 것으로, 전파맵에 기록된 전파 패턴을 검증하여, 신뢰성이 높은 정보로 전파맵을 갱신하는 전파맵 관리 방법 및 장치를 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명에 따른, 전파맵 관리 장치가 전파맵에 포함된 전파 패턴을 검증하고 관리하는 방법은, 액세스포인트 정보를 포함하는 수집 데이터를 하나 이상의 이동단말로부터 수신하는 단계; 상기 수집 데이터를 분석하여, 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 분석이 필요한 액세스포인트 정보를 선별하는 단계; 상기 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 상기 선별한 액세스포인트 정보를 검증 대상 액세스포인트 정보로서 설정하고, 상기 검증 대상 액세스포인트 정보가 설정된 수집 데이터 및 상기 이동단말의 위치 정보를 포함하는 검증 정보를 생성하여 저장하는 단계; 상기 위치 정보와 상기 검증 대상 액세스포인트 정보를 포함하는 검증 정보에 대한 누적 저장 개수가, 신뢰 개수를 초과하는지 여부를 모니터링하는 단계; 및 상기 모니터링 결과 상기 검증 정보의 누적 저장 개수가 상기 신뢰 개수를 초과하면, 상기 검증 대상 액세스포인트 정보를 신뢰성이 있는 것으로 판단하여 상기 검증 대상 액세스포인트 정보를 전파맵에 반영하여 상기 전파맵을 갱신하는 단계를 포함한다.
상기 선별하는 단계는, 상기 수집 데이터에 포함된 액세스포인트 정보 개수에서 하나 감소된 선택 개수로 선택할 수 있는 액세스포인트 정보를 조합하여, 복수의 일부 액세스포인트 정보 세트를 구성하는 단계; 각각의 일부 액세스포인트 정보를 토대로 이동단말의 위치를 복수 개로 측정하는 단계; 상기 복수 개로 측정한 이동단말의 위치들이 수렴되고 있으면, 상기 수집 데이터에 포함된 복수의 액세스포인트 정보와 상기 전파맵에 포함된 복수의 액세스포인트 정보를 동일 액세스포인트끼리 비교하는 단계; 및 상기 비교 결과 수신신호세기의 차이가 임계 차이를 초과하는 액세스포인트 정보를 상기 분석이 필요한 액세스포인트 정보로서 상기 수집 데이터에서 선별하는 단계를 포함할 수 있다.
상기 방법은, 상기 복수 개로 측정한 이동단말의 위치들이 발산되고 있으면, 상기 선택 개수가 사전에 설정된 임계개수 이하가 될 때까지 하나씩 선택 개수를 감소시키되, 감소된 선택 개수에 따른 새로운 복수의 일부 액세스포인트 정보 세트를 추가적으로 구성하는 단계; 상기 추가적으로 구성한 각각의 일부 액세스포인트 정보 세트를 토대로 상기 이동단말의 위치를 복수 개로 추가적으로 측정하는 단계; 복수 개로 측정한 위치 중에서, 기준점에서 임계거리를 초과하여 이격되는 다수의 위치를 확인하고, 이 다수의 위치를 측정하는데 기초가 되는 다수의 일부 액세스포인트 정보 세트를 확인하는 단계; 및 상기 확인한 다수의 일부 액세스포인트 정보 세트에 공통적으로 포함되는 액세스포인트 정보를 상기 분석이 필요한 액세스포인트 정보로서 선별하는 단계를 포함할 수 있다.
또한, 상기 방법은, 상기 복수 개로 측정한 위치가 군집되는 영역을 확인하고, 상기 군집되는 영역 내에서 상기 기준점을 선정하는 단계를 포함할 수 있다.
일 실시예로서, 상기 방법은, 상기 확인한 다수의 일부 액세스포인트 정보 세트에 공통적으로 포함된 액세스포인트의 식별정보를 확인하고, 이 액세스포인트의 식별정보를 액세스포인트 제외 목록에 기록하는 단계를 더 포함할 수 있다.
다른 실시예로서, 상기 방법은 상기 기준점의 위치와 대응되어 전파맵에 저장된 복수의 액세스포인트 정보들과, 상기 수집 데이터에 포함된 액세스포인트 정보들을, 동일한 식별정보를 가지는 액세스포인트 정보끼리 비교하여, 수신신호세기 차이가 사전에 설정된 제외 임계값을 초과하는 액세스포인트의 식별정보를 상기 수집 데이터에서 확인하는 단계; 및 상기 확인한 액세스포인트의 식별정보를 액세스포인트 제외 목록에 기록하는 단계를 더 포함할 수 있다.
상기 목적을 달성하기 위한 본 발명에 따른 전파맵 관리 장치는, 하나 이상의 이동단말로부터 액세스포인트 정보가 포함된 수집 데이터를 수신하는 데이터 수집부; 상기 수집 데이터를 분석하여, 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 분석이 필요한 액세스포인트 정보를 선별하고, 상기 수집 데이터에 포함된 액세스포인트 정보들 중에서 상기 선별한 액세스포인트 정보를 검증 대상 액세스포인트 정보로서 설정하고, 상기 검증 대상 액세스포인트 정보가 설정된 수집 데이터 및 상기 이동단말의 위치 정보를 포함하는 검증 정보를 생성하여 저장하는 신뢰성 검증부; 및 상기 위치 정보와 상기 분석 대상 액세스포인트 정보를 포함하는 검증 정보에 대한 누적 저장 개수가, 신뢰 개수를 초과하면 상기 검증 대상 액세스포인트 정보를 신뢰성이 있는 것으로 판단하여 상기 검증 대상 액세스포인트 정보를 전파맵에 반영하여 상기 전파맵을 갱신하는 맵 관리부를 포함한다.
본 발명은 복수의 이동단말로부터 수신되는 수집 데이터를 분석하고, 이 분석된 결과를 토대로 신뢰성이 떨어지는 액세스포인트의 정보를 전파맵에서 선별하고, 신뢰성이 떨어지는 액세스포인트 정보를 신뢰성이 높은 액세스포인트의 정보로 갱신함으로써, 전파맵 전체에 대한 신뢰성을 향상시키는 장점이 있다.
또한, 본 발명은 추가적인 비용을 발생시키지 않고, 이동단말로부터 수신한 수집 데이터를 분석하여 전파맵의 갱신을 수행함으로써, 전파맵을 유지보수하는데 필요한 비용과 시간을 절감시키는 이점이 있다.
게다가, 본 발명은 신뢰성이 낮은 액세스포인트의 정보를 측위 과정에서 제외하여, 이동단말의 위치를 측정함으로써, 위치 측정의 정확도를 향상시키는 효과가 있다.
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 발명을 실시하기 위한 구체적인 내용과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니 된다.
도 1은 본 발명의 일 실시예에 따른, 전파맵 검증 시스템의 구성을 나타내는 도면이다.
도 2는 본 발명의 일 실시예에 따른, 전파맵 관리 서버의 구성을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른, 전파맵 검증 장치에서 이동단말로부터 수신한 데이터를 분석하여 검증 정보를 별도로 저장하는 방법을 설명하는 흐름도이다.
도 4는 이동단말의 위치, 군집 영역 및 기준점을 매트릭스 상에서 예시한 도면이다.
도 5는 본 발명의 일 실시예에 따른, 전파맵 관리 서버에서 데이터베이스에 축적된 검증 정보에 대한 신뢰성을 평가하여, 전파맵을 선택적으로 갱신하는 방법을 설명하는 흐름도이다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른, 전파맵 검증 시스템의 구성을 나타내는 도면이다.
도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 전파맵 검증 시스템은 복수의 액세스포인트(100-N), 이동단말(300) 및 전파맵 관리 서버(200)를 포함한다.
액세스포인트(Access Point)(100-N)는 이동단말(300)이 무선으로 접속할 수 있는 노드로서, 이동단말(300)과 무선신호를 송수신한다. 상기 액세스포인트(100-N)는 네트워크(400)와 연결되어, 이동단말(300)로부터 수신된 데이터를 네트워크(400)로 전송할 수 있다. 상기 액세스포인트(100-N)는 자신의 식별정보가 포함된 무선신호를 전송하여, 이동단말(300)의 무선 접속을 유도한다. 이러한 액세스포인트(100-N)는 특정 지역에 복수 개로 설치될 수 있다. 상기 액세스포인트(100-N)는 중계기, 소형 기지국, 피코 기지국, 펨토 기지국 등의 명칭으로 불릴 수도 있다.
이동단말(300)은 액세스포인트(100-N)와 통신 가능하거나 네트워크(400)와 통신 가능한 이동통신 장치이다. 상기 이동단말(300)은 네트워크(400)로 접속하기 위하여, 현 위치에서 감지되는 액세스포인트에 대한 정보(이하, 'AP 정보'로 지칭함)를 수집하고, 이 액세스포인트 중에서 사용자가 선택한 액세스포인트와 통신한다. 상기 AP 정보에는 액세스포인트의 식별정보(예컨대, MAC 주소)와 수신신호세기(RSS: Received Signal Strength)가 포함된다.
특히, 이동단말(300)은 현재의 장소에서 이용되는 전파맵을 전파맵 관리 서버(200)로부터 수신하고, 수집한 복수의 AP 정보와 전파맵의 전파 패턴을 비교하여 현재 위치를 측정할 수 있다. 상기 이동단말(300)은 위치 측정시 제외되는 AP 제외 목록을 전파맵 관리 서버(200)로부터 수신할 수 있으며, 이 경우 이동단말(300)은 상기 AP 제외 목록에 포함된 액세스포인트의 정보를 배제한 상태에서, 위치 측위를 수행할 수 있다. 다른 실시형태로서, 이동단말(300)은 현재 위치에서 수집한 AP 정보가 포함된 수집 데이터를 전파맵 관리 서버(200)로 전송하여, 이동단말(300)의 위치를 전파맵 관리 서버(200)로부터 수신할 수도 있다. 한편, 이동단말(300)은 현재 위치에서 수집된 복수의 AP 정보가 포함된 수집 데이터를 전파맵 관리 서버(200)로 전송하여, 전파맵 관리 서버(200)에서 전파맵에 포함된 데이터에 대한 신뢰성 검증과 업데이트가 수행되게 한다.
전파맵 관리 서버(200)는 데이터베이스에 저장된 전파맵의 신뢰성을 검증하는 전파맵 검증 장치로서, 복수의 이동단말(300)로부터 수집 데이터를 수신하고, 이 수집 데이터를 분석하여 전파맵에 기록된 AP 정보에 대한 신뢰성을 검증하고, 전파맵에서 신뢰성이 낮은 액세스포인트 정보를 신뢰성이 액세스포인트 정보로 갱신한다.
도 2는 본 발명의 일 실시예에 따른, 전파맵 관리 서버의 구성을 나타내는 도면이다.
도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 전파맵 관리 서버(200)는 데이터 수집부(210), 위치 측정부(220), 신뢰성 검증부(230), 맵 관리부(240) 및 데이터베이스(250)를 포함하고, 이러한 구성요소는 하드웨어나 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 조합을 통해서 구현될 수 있다.
또한, 상기 전파맵 관리 서버(200)는 하나 이상의 프로세서와 메모리를 포함할 수 있고, 상기 데이터 수집부(210), 위치 측정부(220), 신뢰성 검증부(230) 및 맵 관리부(240)는 상기 프로세서에 의해서 실행되는 프로그램 형태로 상기 메모리에 포함될 수 있다.
데이터베이스(250)는 실내 지역별 전파맵을 저장한다. 상기 전파맵에는 분할된 위치(예컨대, 격자 영역)에 대한 좌표 정보, 각 위치에서 측정된 전파 패턴이 저장된다. 상기 전파 패턴으로서, 액세스포인트별 수신신호세기가 기록된다. 또한, 데이터베이스(250)는 검증 대상 AP 정보가 설정된 수집 데이터 및 이동단말(300)의 위치가 포함된 검증 정보를 별도로 저장한다.
데이터 수집부(210)는 이동단말(300)로부터 수집 데이터를 수신하는 기능을 수행한다. 즉, 데이터 수집부(210)는 복수의 AP 정보가 포함된 수집 데이터를 이동단말(300)로부터 수신한다.
위치 측정부(220)는 복수의 AP 정보와 가장 근사한 전파 패턴을 가지는 위치를 전파맵에서 확인하여 이동단말(300)의 위치를 측정한다. 즉, 위치 측정부(220)는 수집 데이터에 포함된 모든 AP 정보와 가장 근사한 전파 패턴을 가지는 위치를 전파맵에서 확인하여 이동단말(300)의 위치를 측정한다. 이때, 위치 측정부(220)는 측정된 결과를 이동단말(300)로 전송할 수 있다.
또한, 위치 측정부(220)는 신뢰성 검증이 개시되면, 후술하는 바와 같이 AP 선택 개수를 하나 감소시키고, 감소된 선택 개수(r)로서 택할 수 있는 AP 정보를 조합하여, 상기 선택 개수(r)에 해당하는 일부 AP 정보들이 조합된 세트(이하, '일부 AP 정보 세트'로 지칭함)를 구성한다. 또한, 위치 측정부(220)는 상기 조합된 일부 AP 정보 세트에 포함된 AP 정보와 가장 근사한 전파 패턴을 가지는 위치를 전파맵에서 확인하여 이동단말(300)의 위치를 측정하고, 이렇게 일부 AP 정보 세트를 토대로 측정한 위치들이 수렴되는지 여부를 판별한다. 위치 측정부(220)는 상기 판별 결과 위치들이 수렴되지 않으면, 선택 개수(r)가 사전에 설정된 임계개수(k)를 이하가 될 때까지 하나씩 선택 개수(r)를 감소시키되, 감소된 선택 개수에 따른 새로운 복수의 일부 AP 정보 세트를 구성하고, 각각의 일부 AP 정보 세트를 토대로 이동단말(300)의 위치를 복수 개로 측정한다. 상기 측정된 이동단말(300)의 위치에 대한 개수는 일부 AP 정보 세트의 개수와 일치된다.
신뢰성 검증부(230)는 위치 측정부(220)와 연동하여 전파맵에 포함된 전파 패턴 또는 이동단말(300)로부터 수신한 수집 데이터의 신뢰성을 검증하는 기능을 수행한다. 구체적으로, 위치 측정부(220)가 하나 감소된 선택 개수(r)를 토대로 조합시킨 복수의 일부 AP 정보 세트를 토대로 복수 개의 위치를 측정하면, 신뢰성 검증부(230)는 상기 복수의 위치들이 수렴되고 있는지 여부를 판별한다. 신뢰성 검증부(230)는 상기 위치들이 수렴되고 있으면, AP 정보를 비교를 통해서 확인한 임계값이 초과하는 수신신호세기 차이를 가지는 AP 정보를 검증 대상 AP 정보로 설정하고, 이렇게 검증 대상 AP 정보가 설정된 수집 데이터 및 이동단말(300)의 위치가 포함된 검증 정보를 생성하여 데이터베이스(250)에 별도 저장한다. 상기 검증 정보에 포함된 위치는, 상기 수집 데이터에 포함된 모든 AP 정보를 참조하여 추정된 이동단말(300)의 위치이다.
한편, 신뢰성 검증부(230)는 상기 측정한 이동단말(300)의 위치들이 발산되고 있으면, 위치 측정부(220)로 일부 AP 정보를 이용한 위치 측정을 다시 요청하여, 새로운 구성된 일부 AP 정보 세트에 의해서 이동단말(300)의 위치가 복수 개로 추가적으로 측정되게 한다. 신뢰성 검증부(230)는 위치 측정부(220)에서 측정한 복수의 위치를 확인하고 이 위치가 군집되는 영역을 확인하고, 이 군집 영역을 토대로 기준점을 선정한다. 신뢰성 검증부(230)는 상기 기준점과 각각의 위치를 비교하여 기준점에서 임계거리를 초과하여 이격되는 위치를 확인하고, 상기 확인한 위치를 측정하는데 기초가 되는 일부 AP 정보 세트를 분석 대상 세트로서 선정한다. 아울러, 신뢰성 검증부(230)는 분석 대상 세트로서 선정한 다수의 일부 AP 정보 세트에서 공통적으로 포함되어 있는 AP 정보를 확인하고, 이 공통적으로 포함된 AP 정보가 검증 대상 AP 정보로서 설정된 수집 데이터 및 위치를 검증 정보로서 데이터베이스(250)에 별도로 저장한다.
한편, 신뢰성 검증부(230)는 상기 공통적으로 포함된 AP 정보가, 비정상적인 것으로 판단하여, 상기 공통적으로 포함된 AP의 식별정보를 AP 제외 목록에 포함시킬 수 있다. 다른 실시형태로서, 신뢰성 검증부(230)는 상기 기준점의 위치와 대응되어 전파맵에 저장된 복수의 AP 정보들과, 상기 수집 데이터에 포함된 AP 정보들을, 동일한 식별정보를 가지는 AP 정보끼리 비교한 후, 수신신호세기 차이가 사전에 설정된 제외 임계값(예컨대, 4dBm)을 초과하는 액세스포인트의 식별정보를 상기 수집 데이터에서 확인하여, 이렇게 확인한 액세스포인트 식별정보를 AP 제외 목록에 포함시킬 수 있다.
상기 AP 제외 목록에 포함된 AP 식별정보를 가지는 AP 정보는 위치 측정시에 참조 데이터로서 제거된다. 상기 신뢰성 검증부(230)는 상기 AP 제외 목록을 이동단말(300)로 전송할 수 있으며, 이 경우 이동단말(300)은 상기 AP 제외 목록에 기록된 AP 식별정보를 확인하고, 이 AP 식별정보를 가지는 액세스포인트에서 송출하는 전파를 위치 측정시에 배제하고, 나머지 액세스포인트에서 송출하는 무선신호를 토대로 자신의 위치를 측정한다.
맵 관리부(240)는 데이터베이스(250)의 전파맵을 갱신하고 관리하는 기능을 수행한다. 상기 맵 관리부(240)는 도 5를 참조하여 후술하는 바와 같이, 동일한 위치와 동일한 검증 대상 AP 정보를 포함하는 검증 정보가 신뢰 개수를 초과하여 데이터베이스(250)에 누적 저장되면, 상기 검증 대상 액세스포인트의 정보를 신뢰성이 있는 것으로 판단하여 상기 검증 대상 AP 정보를 전파맵에 반영하여, 전파맵을 갱신할 수 있다. 한편, 상기 맵 관리부(240)는 이동단말(300)이 위치한 실내 지역에서 이용되는 전파맵을 데이터베이스(250)에서 추출하여 이동단말(300)로 제공할 수 있다.
도 3은 본 발명의 일 실시예에 따른, 전파맵 검증 장치에서 이동단말로부터 수신한 데이터를 분석하여 검증 정보를 별도로 저장하는 방법을 설명하는 흐름도이다.
도 3을 참조하면, 데이터 수집부(210)는 이동단말(300)에서 수집한 복수의 AP 정보가 포함된 수집 데이터를 상기 이동단말(300)로부터 수신한다(S301).
이어서, 위치 측정부(220)는 상기 수집 데이터에 포함된 모든 AP 정보를 확인하고, 이 복수의 AP 정보와 가장 근사한 전파 패턴을 가지는 위치를 데이터베이스(250)의 전파맵에서 확인하여 이동단말(300)의 위치를 측정한다(S303, S305). 이어서, 신뢰성 검증부(230)는 이동단말(300)의 위치와 대응되어 전파맵에 저장된 복수의 AP 정보에 대한 신뢰성 검증을 개시한다.
구체적으로, 신뢰성 검증부(230)는 수집 데이터에 포함된 모든 AP 정보들과, 상기 측정한 위치와 대응되어 전파맵에 저장된 복수의 AP 정보를, 동일한 식별정보를 가지는 AP 정보끼리 비교하여, 수신신호세기 차이가 사전에 설정된 임계값(예컨대, 2dBm)을 초과하는 AP 정보가 존재하는 여부를 판별한다(S307, S309). 이어서, 신뢰성 검증부(230)는 수신신호세기 차이가 사전에 설정된 임계값을 초과하는 AP 정보 존재하지 않으면, 상기 영역과 대응되어 전파맵에 기록된 AP 정보가 모두 신뢰성이 있는 것으로 판단하여, AP 정보 검증을 종료시킨다.
반면에, 신뢰성 검증부(230)는 수신신호세기 차이가 사전에 설정된 임계값을 초과하는 AP 정보가 존재하면, 위치 측정부(220)로 일부 AP 정보 세트를 이용한 위치 측정을 요청한다.
그러면, 위치 측정부(220)는 상기 수집 데이터에 포함된 AP 정보에서 조합을 위해서 선택되는 AP 선택 개수(r)를 하나 감소시키고(S311), 수집 데이터에 포함된 모든 AP 정보(즉, n개의 개수에 해당하는 AP 정보)에서 하나 감소된 선택 개수(r = n-1)로서 택할수 있는 AP 정보를 조합하여, 일부 AP 정보들이 조합된 세트(일부 AP 정보 세트)를 구성한다(S313). 예컨대, 위치 측정부(220)는 수집 데이터에, 제1AP 정보, 제2AP 정보, 제3AP 정보, 제4AP 정보, 제5AP 정보 및 제6AP 정보가 포함된 경우, 제1AP 정보가 제외된 일부 AP 정보 세트, 제2AP 정보가 제외된 일부 AP 정보 세트, 제3AP 정보가 제외된 일부 AP 정보 세트, 제4AP 정보가 제외된 일부 AP 정보 세트, 제5AP 정보가 제외된 일부 AP 정보 세트 및 제6AP 정보가 제외된 일부 AP 정보 세트를 구성할 수 있다.
이렇게 일부 AP 정보 세트에 포함된 AP 정보와 가장 유사한 전파 패턴을 가지는 위치를 전파맵에서 확인함으로써, 각 일부 AP 정보 세트에 기초한 이동단말(300)의 위치를 복수 개로 측정한다(S315). 상기 측정된 이동단말(300)의 위치의 개수는 상기 구성된 일부 AP 정보 세트의 개수와 대응된다.
다음으로, 신뢰성 검증부(230)는 상기 일부 AP 정보 세트를 통해서 측정된 복수의 위치가 특정 위치로 수렴되고 있는지 여부를 판단한다(S317). 이때, 신뢰성 검증부(230)는 측정된 각 위치 간에 이격 거리가 사전에 설정된 거리 이내이면 상기 이동단말(300)의 위치가 수렴되고 있는 것으로 판단할 수 있으며, 그렇지 않으면 이동단말(300)의 위치가 발산되는 것으로 판단할 수 있다.
신뢰성 검증부(230)는 상기 측정한 복수 개의 위치들이 수렴되고 있으면, 수집 데이터들에 포함된 AP 정보 중에서, S307 단계에서 확인한 임계값을 초과하는 수신신호세기를 가지는 AP 정보를 검증 대상 AP 정보로 선정한다. 그리고 신뢰성 검증부(230)는 상기 선정한 AP 정보가 검증 대상으로 설정된 수집 데이터 및 S305 단계에서 측정한 이동단말(300)의 위치정보가 포함된 검증 정보를 생성하여 데이터베이스(250)에 별도로 저장한다(S319).
한편, 신뢰성 검증부(230)는 상기 측정한 이동단말(300)의 위치들이 발산되고 있으면, 일부 AP 정보 세트를 이용한 위치 측정을 위치 측정부(220)로 다시 요청한다.
그러면, 위치 측정부(220)는 상기 수집 데이터에 포함된 AP 정보에서 조합을 위해서 선택되는 AP 선택 개수(r)를 다시 하나 감소시키고(S321), 수집 데이터에 포함된 모든 AP 정보(즉, n개의 개수에 해당하는 AP 정보)에서 추가로 감소된 선택 개수(r = n-2)로서 택할 수 있는 AP 정보를 조합하여, 감소된 선택 개수에 따라 조합된 일부 AP 정보 세트를 새롭게 구성한다(S323). 이 경우, 상기 일부 AP 정보 세트의 조합의 수는 nCr이 되고, n은 수집 데이터에 포함된 AP 정보의 전체 개수이고, r은 선택 개수이다.
이어서, 위치 측정부(220)는 새롭게 구성된 일부 AP 정보 세트에 포함된 AP 정보와 가장 근사한 전파 패턴을 가지는 위치를 전파맵에서 확인함으로써, 새롭게 구성된 각 일부 AP 정보 세트에 기초한 이동단말(300)의 위치를 복수 개로 측정한다(S325). 상기 측정된 이동단말(300)의 위치의 개수는 상기 새롭게 구성된 일부 AP 정보 세트의 개수와 대응된다.
다음으로, 위치 측정부(220)는 감소된 선택 개수(r)가 사전에 설정된 임계개수(k)를 초과하는지 여부를 확인하여(S327), 초과하면 S321 단계를 재진행한다. 즉, 위치 측정부(220)는 상기 선택 개수(r)를 다시 하나 더 감소시키고, 수집 데이터에 포함된 모든 AP 정보에서 추가로 감소된 선택 개수(r)로서 택할 수 있는 AP 정보를 조합하여, 감소된 선택 개수에 따라 조합된 일부 AP 정보 세트를 다시 구성한다. 그리고 위치 측정부(220)는 상기 재구성된 일부 AP 정보 세트를 토대로 이동단말(300)의 위치를 복수 개로 추가적으로 측정한다.
한편, 감소된 선택 개수(r)가 임계개수(k) 이하이면, 위치 측정부(220)는 신뢰성 검증부(230)로 신뢰성 평가를 요청한다.
그러면, 신뢰성 검증부(230)는 위치 측정부(220)에서 측정한 복수의 위치를 확인하고, 이 위치가 군집되는 영역을 확인한다(S329). 상기 신뢰성 검증부(230)는 일정 반경을 가지는 가상의 원을 생성하고, 이 가상의 원을 이동시켰을 경우 이 가상의 원 내에 가장 많은 위치가 포함될 때의 원의 위치 범위를 확인하고, 이렇게 가장 많은 위치가 포함되는 원의 위치 범위를 상기 군집 영역으로 확인할 수 있다.
이어서, 신뢰성 검증부(230)는 상기 군집 영역 내에서 어느 한 좌표를 기준점으로 선정한다(S331). 상기 신뢰성 검증부(230)는 상기 군집 영역의 중심점을 상기 기준점으로 선정할 수 있다.
다음으로, 신뢰성 검증부(230)는 상기 기준점과 위치 측정부(220)에서 측정한 각 위치를 비교하여, 사전에 설정된 임계거리를 초과하여 상기 기준점에서 이격되는 하나 이상의 위치를 확인하고, 이 확인한 위치를 측정하는데 기초가 되는 다수의 일부 AP 정보 세트를 분석 대상 세트로서 선정한다.
그리고 신뢰성 검증부(230)는 분석 대상 세트로서 선정한 다수의 일부 AP 정보 세트에서 공통적으로 포함되어 있는 AP 정보를 확인하고, 이 공통적으로 포함된 AP 정보가 검증 대상으로 설정된 수집 데이터 및 S305 단계에서 측정한 위치가 포함된 검증 정보를 생성하고, 이 검증 정보를 데이터베이스(250)에 별도로 저장한다(S333).
또한, 신뢰성 검증부(230)는 상기 공통적으로 포함된 AP 정보가 비정상적인 것으로 판단하여, 상기 공통적으로 포함된 AP의 식별정보를 AP 제외 목록에 포함시킬 수 있다. 다른 실시형태로서, 신뢰성 검증부(230)는 상기 기준점과 가장 유사한 전파맵의 위치를 확인하고, 이 위치와 대응되어 전파맵에 저장된 복수의 AP 정보들과, 상기 수집 데이터에 포함된 AP 정보들을, 동일한 식별정보를 가지는 AP 정보끼리 비교한 후, 수신신호세기 차이가 사전에 설정된 제외 임계값(예컨대, 4dBm)을 초과하는 액세스포인트의 식별정보를 상기 수집 데이터에서 확인하여, 이렇게 확인한 액세스포인트 식별정보를 AP 제외 목록에 포함시킬 수 있다. 상기 제외 임계값은 S309 단계의 임계값 보다 큰 값일 수 있다.
상기 AP 제외 목록에 해당하는 AP 정보는 위치 측정시에 참조 데이터로서 무시된다. 상기 신뢰성 검증부(230)는 상기 AP 제외 목록을 이동단말(300)로 전송할 수 있으며, 이 경우 이동단말(300)은 상기 AP 제외 목록에 기록된 AP 식별정보를 확인하고, 이 AP 식별정보를 가지는 AP에서 송출하는 전파를 위치 측정시에 배제하고, 나머지 AP에서 송출하는 무선신호를 토대로 자신의 위치를 측정한다.
도 4는 이동단말의 위치, 군집 영역 및 기준점을 매트릭스 상에서 예시한 도면이다.
도 4를 참조하면, 도 4에서는 원이 군집 영역(41)에 해당하고, 상기 군집 영역(41)의 중심점이 기준점(41a)으로 선정될 수 있다. 또한, 상기 기준점(41a)에서 임계거리를 초과하여 이격된 위치는 참조부호 42, 43, 44, 45에 해당하는 좌표로서 예시된다.
신뢰성 검증부(230)는 상기 참조부호 42, 43, 44, 45 각각의 위치를 측정하는데 기초된 일부 AP 정보 세트를 분석 대상 세트로서 선정하고, 선정한 일부 AP 정보 세트에 공통적으로 포함된 AP 정보를 확인한다. 예컨대, 참조부호 42의 위치가 측정되는데 이용된 일부 AP 정보 세트가 {AP1, AP3, AP4, AP7, AP9}이고, 참조부호 43의 위치가 측정되는데 이용된 일부 AP 정보 세트가 {AP2, AP4, AP5, AP7, AP8}이고, 참조부호 44의 위치가 측정되는데 이용된 일부 AP 정보 세트가 {AP1, AP2, AP4, AP7}이고, 참조부호 45의 위치가 측정되는데 이용된 일부 AP 정보 세트가 {AP3, AP4, AP7, AP9}인 경우, 공통된 AP 정보는 AP4 정보 및 AP7 정보가 된다. 이 경우, 신뢰성 검증부(230)는 수집 데이터에 포함된 AP 정보 중에서 상기 공통적으로 포함된 AP4 정보와 AP7 정보를 검증 대상 AP 정보로서 설정하고, 상기 검증 대상 AP 정보가 설정된 수집 데이터 및 이동단말(300)의 위치가 포함된 검증 정보를 생성하여 데이터베이스(250)에 별도로 저장한다.
도 3에 따른 프로세스는 복수의 이동단말(300)로부터 수집 데이터가 수신되면 반복적으로 진행되면, 검증 정보가 데이터베이스(250)에 축적되어 저장된다.
도 5는 본 발명의 일 실시예에 따른, 전파맵 관리 서버에서 데이터베이스에 축적된 검증 정보에 대한 신뢰성을 평가하여, 전파맵을 선택적으로 갱신하는 방법을 설명하는 흐름도이다.
도 5를 참조하면, 맵 관리부(240)는 데이터베이스(250)에 저장된 검증 정보 중에서 동일한 위치를 가지는 검증 정보끼리 분류한다(S501).
이어서, 맵 관리부(240)는 분류된 검증 정보 중에서 사전에 설정 개수 이상으로 축적된 검증 정보가 존재하면(S503), 상기 축적된 검증 정보에서 검증 대상으로 설정된 AP 정보를 확인하고, 상기 확인한 AP 정보 중에서 동일한 수신신호세기를 가지는 AP 정보에 대한 개수를 카운팅한다(S505).
이어서, 맵 관리부(240)는 상기 카운팅한 AP 정보 개수가 사전에 설정된 신뢰 개수(예컨대, 3개)를 초과하는지 여부를 판별하여(S507), 상기 신뢰 개수 미만이면 축적된 검증 정보에 포함된 검증 대상 AP 정보가 여전히 신뢰할 수 없다고 판단하여, 전파맵 갱신을 진행하지 않는다.
반면에, 맵 관리부(240)는 상기 카운팅한 AP 정보 개수가 사전에 설정된 신뢰 개수(예컨대, 3개)를 초과하면, 상기 동일한 수신신호세기를 포함하는 검증 대상 AP 정보가 신뢰할 수 있다고 판단한다. 이어서, 맵 관리부(240)는 상기 위치와 대응되는 전파 패턴을 전파맵에서 확인하고, 상기 전파 패턴에 기록된 AP 정보를 상기 카운팅한 AP 정보로 변경로 변경함으로써, 전파맵을 갱신한다. 즉, 맵 관리부(240)는 특정 위치에서의 AP 정보(즉, 검증 대상이 되는 AP 정보)가, 전파맵에서 기록된 것과 이동단말(300)로부터 보고되는 AP 정보가 확연하게 상이한 경우, 해당 위치에서의 AP 정보를 검증 대상으로 설정하고, 복수의 이동단말(300)이 해당 위치에서 동일한 수신신호세기를 가지는 AP 정보를 중복하여 보고하면, 상기 보고된 AP 정보로 전파맵을 갱신한다.
상기 맵 관리부(240)는 상기 AP 정보를 전파맵에 반영하는 경우, AP 제외 목록에서 상기 AP 정보와 관련된 AP 식별정보를 제거하여, AP 제외 목록도 갱신한다. 즉, 맵 관리부(240)는 상기 AP 정보가 신뢰성 있는 AP 정보로 검증되어 전파맵에 반영되었으므로, AP 제외 목록에서 해당 AP 식별정보를 제거함으로써, 상기 AP 정보가 위치 측정시에 이용되게 한다. 이때, 맵 관리부(240)는 갱신된 AP 제외 목록을 이동단말(300)로 전송할 수 있다.
상술한 바와 같이, 본 발명은 복수의 이동단말(300)로부터 수신되는 수집 데이터를 분석하고, 이 분석된 결과를 토대로 신뢰성이 높은 액세스포인트의 정보로 전파맵을 갱신함으로써, 전파맵 전체에 대한 신뢰성을 향상시킨다. 또한, 본 발명은 추가적인 비용을 발생시키지 않고, 이동단말(300)로부터 수신한 수집 데이터를 분석하여 전파맵의 갱신을 수행함으로써, 전파맵 갱신을 수행할 때 발생하는 비용과 시간을 절감시킨다.
본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 안 된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절히 결합되어 구현될 수 있다.
도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 안 된다. 특정 환경에서 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(시디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
100 : 액세스포인트 200 : 전파맵 관리 서버
210 : 데이터 수집부 220 : 위치 측정부
230 : 신뢰성 검증부 240 : 맵 관리부
250 : 데이터베이스 300 : 이동단말
400 : 네트워크

Claims (13)

  1. 전파맵 관리 장치가 전파맵에 포함된 전파 패턴을 검증하고 관리하는 방법으로서,
    상기 전파맵 관리 장치가, 액세스포인트 정보를 포함하는 수집 데이터를 하나 이상의 이동단말로부터 수신하는 단계;
    상기 전파맵 관리 장치가, 상기 수집 데이터를 분석하여, 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 분석이 필요한 액세스포인트 정보를 선별하는 단계;
    상기 전파맵 관리 장치가, 상기 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 상기 선별한 액세스포인트 정보를 검증 대상 액세스포인트 정보로서 설정하고, 상기 검증 대상 액세스포인트 정보가 설정된 수집 데이터 및 상기 이동단말의 위치 정보를 포함하는 검증 정보를 생성하여 저장하는 단계;
    상기 전파맵 관리 장치가, 상기 위치 정보와 상기 검증 대상 액세스포인트 정보를 포함하는 검증 정보에 대한 누적 저장 개수가, 신뢰 개수를 초과하는지 여부를 모니터링하는 단계; 및
    상기 전파맵 관리 장치가, 상기 모니터링 결과 상기 검증 정보의 누적 저장 개수가 상기 신뢰 개수를 초과하면, 상기 검증 대상 액세스포인트 정보를 신뢰성이 있는 것으로 판단하여 상기 검증 대상 액세스포인트 정보를 전파맵에 반영하여 상기 전파맵을 갱신하는 단계;를 포함하는 전파맵 관리 방법.
  2. 제1항에 있어서,
    상기 선별하는 단계는,
    상기 수집 데이터에 포함된 액세스포인트 정보 개수에서 하나 감소된 선택 개수로 선택할 수 있는 액세스포인트 정보를 조합하여, 복수의 일부 액세스포인트 정보 세트를 구성하는 단계;
    각각의 일부 액세스포인트 정보를 토대로 이동단말의 위치를 복수 개로 측정하는 단계;
    상기 복수 개로 측정한 이동단말의 위치들이 수렴되고 있으면, 상기 수집 데이터에 포함된 복수의 액세스포인트 정보와 상기 전파맵에 포함된 복수의 액세스포인트 정보를 동일 액세스포인트끼리 비교하는 단계; 및
    상기 비교 결과 수신신호세기의 차이가 임계 차이를 초과하는 액세스포인트 정보를 상기 분석이 필요한 액세스포인트 정보로서 상기 수집 데이터에서 선별하는 단계;를 포함하는 것을 특징으로 하는 전파맵 관리 방법.
  3. 제2항에 있어서,
    상기 복수 개로 측정한 이동단말의 위치들이 발산되고 있으면, 상기 선택 개수가 사전에 설정된 임계개수 이하가 될 때까지 하나씩 선택 개수를 감소시키되, 감소된 선택 개수에 따른 새로운 복수의 일부 액세스포인트 정보 세트를 추가적으로 구성하는 단계;
    상기 추가적으로 구성한 각각의 일부 액세스포인트 정보 세트를 토대로 상기 이동단말의 위치를 복수 개로 추가적으로 측정하는 단계;
    복수 개로 측정한 위치 중에서, 기준점에서 임계거리를 초과하여 이격되는 다수의 위치를 확인하고, 이 다수의 위치를 측정하는데 기초가 되는 다수의 일부 액세스포인트 정보 세트를 확인하는 단계; 및
    상기 확인한 다수의 일부 액세스포인트 정보 세트에 공통적으로 포함되는 액세스포인트 정보를 상기 분석이 필요한 액세스포인트 정보로서 선별하는 단계;를 포함하는 전파맵 관리 방법.
  4. 제3항에 있어서,
    상기 복수 개로 측정한 위치가 군집되는 영역을 확인하고, 상기 군집되는 영역 내에서 상기 기준점을 선정하는 단계;를 포함하는 것을 특징으로 하는 전파맵 관리 방법.
  5. 제3항에 있어서,
    상기 확인한 다수의 일부 액세스포인트 정보 세트에 공통적으로 포함된 액세스포인트의 식별정보를 확인하고, 이 액세스포인트의 식별정보를 액세스포인트 제외 목록에 기록하는 단계;를 더 포함하는 것을 특징으로 하는 전파맵 관리 방법.
  6. 제3항에 있어서,
    상기 기준점의 위치와 대응되어 전파맵에 저장된 복수의 액세스포인트 정보들과, 상기 수집 데이터에 포함된 액세스포인트 정보들을, 동일한 식별정보를 가지는 액세스포인트 정보끼리 비교하여, 수신신호세기 차이가 사전에 설정된 제외 임계값을 초과하는 액세스포인트의 식별정보를 상기 수집 데이터에서 확인하는 단계; 및
    상기 확인한 액세스포인트의 식별정보를 액세스포인트 제외 목록에 기록하는 단계;를 더 포함하는 것을 특징으로 하는 전파맵 관리 방법.
  7. 제5항 또는 제6항에 있어서,
    상기 액세스포인트 제외 목록을 상기 이동단말로 전송하여, 상기 액세스포인트 제외 목록에 포함된 액세스포인트의 정보가 위치 측정시 배제되도록 유도하는 단계;를 더 포함하는 것을 특징으로 하는 전파맵 관리 방법.
  8. 하나 이상의 이동단말로부터 액세스포인트 정보가 포함된 수집 데이터를 수신하는 데이터 수집부;
    상기 수집 데이터를 분석하여, 수집 데이터에 포함된 복수의 액세스포인트 정보 중에서 분석이 필요한 액세스포인트 정보를 선별하고, 상기 수집 데이터에 포함된 액세스포인트 정보들 중에서 상기 선별한 액세스포인트 정보를 검증 대상 액세스포인트 정보로서 설정하고, 상기 검증 대상 액세스포인트 정보가 설정된 수집 데이터 및 상기 이동단말의 위치 정보를 포함하는 검증 정보를 생성하여 저장하는 신뢰성 검증부; 및
    상기 위치 정보와 상기 검증 대상 액세스포인트 정보를 포함하는 검증 정보에 대한 누적 저장 개수가, 신뢰 개수를 초과하면 상기 검증 대상 액세스포인트 정보를 신뢰성이 있는 것으로 판단하여 상기 검증 대상 액세스포인트 정보를 전파맵에 반영하여 상기 전파맵을 갱신하는 맵 관리부;를 포함하는 전파맵 관리 장치.
  9. 제8항에 있어서,
    상기 수집 데이터에 포함된 모든 액세스포인트 정보에서 액세스포인트 정보를 선택할 수 있는 선택 개수가 사전에 설정된 임계개수 이하가 될 때까지 하나씩 상기 선택 개수를 감소시키되, 감소된 선택 개수에 따른 복수의 일부 액세스포인트 정보 세트를 구성하고, 각각의 일부 액세스포인트 정보 세트를 토대로 상기 이동단말의 위치를 복수 개로 측정하는 위치 측정부;를 더 포함하고,
    상기 신뢰성 검증부는,
    상기 복수 개로 측정한 위치 중에서, 기준점에 이탈되는 다수의 위치를 확인하고, 이 위치를 측정하는데 기초가 되는 다수의 일부 액세스포인트 정보 세트에 공통적으로 포함되는 액세스포인트 정보를 상기 분석이 필요한 액세스포인트의 정보로 선별하는 것을 특징으로 하는 전파맵 관리 장치.
  10. 제9항에 있어서,
    상기 신뢰성 검증부는,
    상기 복수 개로 측정한 위치가 군집되는 영역을 확인하고, 상기 군집되는 영역 내에서 상기 기준점을 선정하는 것을 특징으로 하는 전파맵 관리 장치.
  11. 제9항에 있어서,
    상기 신뢰성 검증부는,
    상기 다수의 일부 액세스포인트 정보 세트에 공통적으로 포함된 액세스포인트의 식별정보를 확인하고, 이 액세스포인트의 식별정보를 액세스포인트 제외 목록에 기록하는 것을 특징으로 하는 전파맵 관리 장치.
  12. 제9항에 있어서,
    상기 신뢰성 검증부는,
    상기 기준점의 위치와 대응되어 전파맵에 저장된 복수의 액세스포인트 정보들과, 상기 수집 데이터에 포함된 AP 정보들을, 동일한 식별정보를 가지는 AP 정보끼리 비교한 후, 수신신호세기 차이가 사전에 설정된 제외 임계값을 초과하는 액세스포인트의 식별정보를 상기 수집 데이터에서 확인하여, 상기 확인한 액세스포인트의 식별정보를 액세스포인트 제외 목록에 기록하는 것을 특징으로 하는 전파맵 관리 장치.
  13. 제11항 또는 제12항에 있어서,
    상기 신뢰성 검증부는,
    상기 액세스포인트 제외 목록을 상기 이동단말로 전송하여, 상기 액세스포인트 제외 목록에 포함된 액세스포인트의 정보가 위치 측정시 배제되도록 유도하는 것을 특징으로 하는 전파맵 관리 장치.
KR1020180016538A 2018-02-09 2018-02-09 전파맵 관리 방법 및 장치 KR102381405B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180016538A KR102381405B1 (ko) 2018-02-09 2018-02-09 전파맵 관리 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180016538A KR102381405B1 (ko) 2018-02-09 2018-02-09 전파맵 관리 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20190096739A true KR20190096739A (ko) 2019-08-20
KR102381405B1 KR102381405B1 (ko) 2022-03-30

Family

ID=67807418

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180016538A KR102381405B1 (ko) 2018-02-09 2018-02-09 전파맵 관리 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102381405B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102257108B1 (ko) * 2020-07-03 2021-05-27 쿠팡 주식회사 전자 장치 및 그의 동작 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005293321A (ja) * 2004-03-31 2005-10-20 Japan Research Institute Ltd 行政管理支援方法およびその方法をコンピュータに実行させる行政管理支援プログラム、行政管理支援システム
KR20140146879A (ko) 2013-06-18 2014-12-29 한국항공대학교산학협력단 무선랜 기반 실내 위치 추정 방법, 서버 및 단말
KR20150005839A (ko) * 2013-07-05 2015-01-15 국립대학법인 울산과학기술대학교 산학협력단 무선랜 모듈 제어 방법 및 이를 위한 프로그램을 기록한 기록 매체 및 단말

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005293321A (ja) * 2004-03-31 2005-10-20 Japan Research Institute Ltd 行政管理支援方法およびその方法をコンピュータに実行させる行政管理支援プログラム、行政管理支援システム
KR20140146879A (ko) 2013-06-18 2014-12-29 한국항공대학교산학협력단 무선랜 기반 실내 위치 추정 방법, 서버 및 단말
KR20150005839A (ko) * 2013-07-05 2015-01-15 국립대학법인 울산과학기술대학교 산학협력단 무선랜 모듈 제어 방법 및 이를 위한 프로그램을 기록한 기록 매체 및 단말

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102257108B1 (ko) * 2020-07-03 2021-05-27 쿠팡 주식회사 전자 장치 및 그의 동작 방법
US11126952B1 (en) 2020-07-03 2021-09-21 Coupang Corp. Electronic apparatus and operation method thereof
WO2022004934A1 (ko) * 2020-07-03 2022-01-06 쿠팡 주식회사 전자 장치 및 그의 동작 방법
KR20220004550A (ko) * 2020-07-03 2022-01-11 쿠팡 주식회사 전자 장치 및 그의 동작 방법

Also Published As

Publication number Publication date
KR102381405B1 (ko) 2022-03-30

Similar Documents

Publication Publication Date Title
US9052378B2 (en) Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
JP5123897B2 (ja) 屋内外判定装置及び屋内外判定方法
US7116987B2 (en) Location estimation of wireless terminals through pattern matching of deduced and empirical signal-strength measurements
JP5048021B2 (ja) 建物影響推定装置及び建物影響推定方法
US7162252B2 (en) Method and apparatus for supporting multiple wireless carrier mobile station location requirements with a common network overlay location system
EP2952047B1 (en) Method for localizing wireless devices
EP2144078A1 (en) Positioning system, positioning method, and positioning program
US8712428B2 (en) Location estimation of wireless terminals through pattern matching of deduced signal strengths
US8866674B2 (en) Concept of generating experience messages for updating a reference database
KR100960533B1 (ko) 유피셀 데이터베이스를 이용한 단말 기반의 위치 측정방법, 장치 및 시스템
US9549284B2 (en) Apparatus and method for correcting location of base station
US9380472B2 (en) Method and apparatus for updating access point information for location measurement
US20200305111A1 (en) Wi-Fi Access Point-Based Positioning Method and Device
JP2012100153A (ja) 電波伝搬特性推定システム、電波伝搬特性推定方法、およびコンピュータプログラム
KR101257073B1 (ko) 데이터베이스 서버 및 그의 데이터베이스 관리 방법
US11856552B2 (en) Devices and methods for automatically labelling high-accuracy indoor localization and determining location information
CN108200584B (zh) 一种待建wlan站点的筛选方法及装置
KR102381405B1 (ko) 전파맵 관리 방법 및 장치
KR102274591B1 (ko) 무선 네트워크 품질정보를 이용한 위치 측정 방법 및 이를 위한 장치
KR20210047072A (ko) 기지국 신호를 이용한 위치 측정 방법 및 이를 위한 장치
KR101161983B1 (ko) 이동통신 단말기의 위치 정보를 산출하는 위치 관리 서버 및 그 산출 방법
KR20210026519A (ko) 측위 신뢰도 확인 방법 및 이를 위한 장치
KR20190007306A (ko) 위치 측위 방법 및 장치
US20230231639A1 (en) Smart radio frequency penetration losses assessment for digital clutter
KR101947593B1 (ko) 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체

Legal Events

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