KR101815075B1 - 데이터베이스 구축 방법 및 장치 - Google Patents

Abstract

데이터베이스 구축 방법 및 장치를 개시한다.
단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터(Log Data)를 수집하는 데이터 수집부; 수집된 상기 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부; 상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정(Estimating)한 위치 추정 정보를 생성하는 위치 추정부; 및 상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성부를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치를 제공한다.
본 실시예에 의하면, 사용자의 위치 기반 서비스 이용 시 GPS 측위가 실패한 경우라도, 즉, GPS 측위의 성공 여부와 무관하게 무선랜 관련 로그 데이터를 수집하고 AP 식별 정보의 연관성을 파악하여 데이터베이스를 업데이트할 수 있는 효과가 있다.

Description

데이터베이스 구축 방법 및 장치{Method And Apparatus for Constructing Database}

본 실시예는 데이터베이스 구축 방법 및 장치에 관한 것이다. 더욱 상세하게는, 무선랜 기반 측위를 제공하기 위해서는 해당 AP(Access Point)의 위치 정보를 저장하는 데이터베이스를 주기적으로 업데이트하는 과정에서 종래와 같이 사용자의 위치 기반 서비스 이용 시 GPS 측위가 성공한 경우에 한하여 해당 사용자의 무선랜 관련 로그 데이터를 데이터베이스에 업데이트하는 것이 아니라, 사용자의 위치 기반 서비스 이용 시 GPS 측위가 실패한 경우라도, 즉, GPS 측위의 성공 여부와 무관하게 무선랜 관련 로그 데이터를 수집하고 AP 식별 정보의 연관성을 파악하여 데이터베이스를 업데이트할 수 있도록 하는 데이터베이스 구축 방법 및 장치에 관한 것이다.

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

컴퓨터, 전자, 통신 기술이 비약적으로 발전함에 따라 무선통신망(Wireless Network)을 이용한 다양한 무선통신 서비스가 제공되고 있다. 이에 따라, 무선통신망을 이용한 이동통신 시스템에서 제공하는 서비스는 음성 서비스뿐만 아니라, 써킷(Circuit) 데이터, 패킷(Packet) 데이터 등과 같은 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.

이동통신 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치기반 서비스(LBS: Location Based Service)는 넓은 활용성 및 편리함으로 크게 각광받고 있다. 위치기반 서비스는 휴대폰 및 PDA(Personal Digital Assistant) 등 이동통신 단말기의 위치를 파악하고, 파악된 위치와 관련된 부가 정보를 제공하는 통신 서비스를 말한다. 위치기반 서비스 제공을 위한 위치 측정 기술은 이동통신 단말기의 위치를 측정하기 위하여 이동통신망의 기지국의 셀 반경인 전파환경을 이용하여 소프트웨어적으로 위치를 확인하는 네트워크 기반(Network Based) 방식과 이동통신 단말기에 탑재된 GPS(Global Positioning System) 수신기를 이용한 핸드셋 기반(Handset Based) 방식, 그리고 이들 두 가지 방식을 혼합한 혼합(Hybrid) 방식으로 분류된다.

한편, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 식별 정보에 따른 AP 설치 위치 정보를 데이터베이스화해야 하나, 새롭게 AP가 설치되거나 설치 위치가 변경된 지역에서는 데이터베이스화된 정보가 없으므로, 새롭게 인식된 무선랜 식별 정보에 대한 AP의 위치를 추정할 수 있는 기술이 필요하다.

전술한 문제점을 해결하기 위해 본 실시예는, 사용자의 위치 기반 서비스 이용 시 GPS 측위가 실패한 경우라도, 즉, GPS 측위의 성공 여부와 무관하게 무선랜 관련 로그 데이터를 수집하고 AP 식별 정보의 연관성을 파악하여 데이터베이스를 업데이트할 수 있도록 하는 데이터베이스 구축 방법 및 장치를 제공하는 데 주된 목적이 있다.

전술한 목적을 달성하기 위해 본 실시예의 일 측면에 의하면, 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터(Log Data)를 수집하는 데이터 수집부; 수집된 상기 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부; 상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정(Estimating)한 위치 추정 정보를 생성하는 위치 추정부; 및 상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성부를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치를 제공한다.

또한, 본 실시에의 다른 측면에 의하면, 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터(Log Data)를 수집하는 데이터 수집 과정; 수집된 상기 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링 과정; 상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정(Estimating)한 위치 추정 정보를 생성하는 위치 추정 과정; 및 상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성 과정을 포함하는 것을 특징으로 하는 데이터베이스 구축 방법을 제공한다.

이상에서 설명한 바와 같이 본 실시예에 의하면, 무선랜 기반 측위를 제공하기 위해서는 해당 AP의 위치 정보를 저장하는 데이터베이스를 주기적으로 업데이트하는 과정에서 종래와 같이 사용자의 위치 기반 서비스 이용 시 GPS 측위가 성공한 경우에 한하여 해당 사용자의 무선랜 관련 로그 데이터를 데이터베이스에 업데이트하는 것이 아니라, 사용자의 위치 기반 서비스 이용 시 GPS 측위가 실패한 경우라도, 즉, GPS 측위의 성공 여부와 무관하게 무선랜 관련 로그 데이터를 수집하고 AP 식별 정보의 연관성을 파악하여 데이터베이스를 업데이트할 수 있는 효과가 있다.

또한, 본 실시예에 의하면, 데이터베이스 업데이트 시 데이터베이스에 기 저장되지 않은 정보를 분류한 후 가입자의 로그 데이터를 이용하여 AP의 위치 정보를 추정한 후 매칭하여 저장할 수 있도록 하는 효과가 있다. 또한, 본 실시예에 의하면, 무선랜 기반 측위 시에 사용자의 로그 데이터를 이용하여 AP의 위치를 추정함으로써, 무선랜 기반 측위를 위한 데이터베이스를 업데이트하여 측위 정확도를 향상 시킬 수 있는 효과가 있다. 또한, 본 실시예에 의하면, 무선랜 측위를 위한 별도의 데이터베이스를 구축할 때 수동으로 데이터를 업데이트하지 않고, 가입자의 로그 데이터를 활용하여 AP의 위치를 자동으로 추정할 수 있으므로, 데이터베이스 구축에 따른 비용을 절감할 수 있는 효과가 있다.

도 1은 본 실시예에 따른 데이터베이스 구축 시스템을 개략적으로 나타낸 블럭 구성도,
도 2는 본 실시예에 따른 데이터베이스 구축 장치를 개략적으로 나타낸 블럭 구성도,
도 3은 본 실시예에 따른 제 1 데이터베이스를 나타낸 예시도,
도 4는 본 실시예에 따른 제 2 데이터베이스를 나타낸 예시도,
도 5는 본 실시예에 따른 데이터베이스 구축 방법을 설명하기 위한 순서도,
도 6은 본 실시예에 따른 필터링 및 위치 추정 방법을 설명하기 위한 순서도,
도 7은 본 실시예에 따른 제 1 데이터베이스 생성 방법을 설명하기 위한 순서도,
도 8은 본 실시예에 따른 제 2 데이터베이스 생성 방법을 설명하기 위한 순서도,
도 9는 본 실시예에 따른 제 1 위치 추정 정보 생성부를 통해 제 1 위치 추정 정보를 산출하는 방법을 설명하기 위한 예시도,
도 10은 본 실시예에 따른 제 2 위치 추정 정보 생성부를 통해 제 2 위치 추정 정보를 산출하는 방법을 설명하기 위한 예시도이다.

이하, 본 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

본 실시예에 기재된 로그 데이터(Log Data)는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 모든 AP(Access Point) 식별 정보의 조합을 말하며, 확인된 AP(Known AP) 정보는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140) 내에 존재하는 AP 식별 정보를 말하며, 신규 AP(New AP) 정보는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140)내에 존재하지 않는 신규로 발견된 AP 식별 정보를 말하며, 참조 위치(RP: Reference Position) 정보는 확인된 AP 정보를 근거로 산출된 신규 AP 정보에 대한 임시 좌표값을 말한다.

한편, 무선랜 전파 환경 정보는 무선랜 신호를 중계하는 AP를 식별할 수 있는 정보를 포함한 정보로서, 바람직하게는 무선랜 신호를 중계하는 AP의 맥 어드레스를 포함할 수 있으나 반드시 이에 한정되는 것은 아니다. 여기서, AP의 맥 어드레스(MAC Address)는 해당 AP를 식별할 수 있는 유니크(Unique)한 정보로서 BSSID(Basic Service Set IDentifier)를 말한다. 이러한, 맥 어드레스는 총 48 비트(Bit)가 할당될 수 있으며, 이 중 24 비트는 제조사에서 할당한 정보가 입력된다. SSID(Service Set Identifier)도 해당 AP를 식별할 수 있는 정보로서, 유저가 설정한 값을 나타낸다.

도 1은 본 실시예에 따른 데이터베이스 구축 시스템을 개략적으로 나타낸 블럭 구성도이다.

본 실시예에 따른 데이터베이스 구축 시스템은 단말기(110), AP(120), 데이터베이스 구축 장치(130) 및 데이터베이스(140)를 포함한다. 본 실시예에서는 데이터베이스 구축 시스템이 단말기(110), AP(120), 데이터베이스 구축 장치(130) 및 데이터베이스(140)만을 포함하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 데이터베이스 구축 시스템에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.

단말기(110)는 통상적인 음성 통화 및 데이터 통신을 수행하기 위한 무선통신 모듈을 구비한 단말기로서, 구비된 무선통신 모듈을 이용하여 통신망(미도시)과 연동하며 무선 통신으로 통상적인 음성 통화 및 데이터 통신을 수행한다. 또한, 단말기(110)는 GPS 모듈을 구비하는 것이 바람직하나 반드시 이에 한정되는 것은 아니다. 단말기(110)는 구비된 GPS 모듈을 이용하여 하나 이상의 GPS(Global Positioning System) 인공위성으로부터 수신한 GPS 전파 신호로부터 항법 데이터(Navigation Data)를 추출하여 통신망을 통해 데이터베이스 구축 장치(130)로 전송할 수 있다. 또한, 단말기(110)는 무선랜 모듈을 구비한 단말기로서, 탑재된 무선랜 모듈을 이용하여 주변에 인식(스캔)되는 AP(120)를 통해 인터넷망에 접속하여 각종 데이터를 송수신할 수 있는 단말기이다. 즉, 이러한, 단말기(110)는 무선통신 모듈, GPS 모듈 및 무선랜 모듈 중 하나 이상의 모듈이 탑재하는 것이 바람직하나 반드시 이에 한정되는 것은 아니다.

단말기(110)는 사용자의 키 조작에 따라 통신망을 경유하여 각종 데이터를 송수신할 수 있는 단말기를 말하는 것이며, 태블릿 PC(Tablet PC), 랩톱(Laptop), 개인용 컴퓨터(PC: Personal Computer), 스마트폰(Smart Phone), 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 및 이동통신 단말기(Mobile Communication Terminal) 등 중 어느 하나일 수 있다. 또한, 단말기(110)는 통신망을 통하여 데이터 읽고 쓰기 및 저장, 네트워크, 컨텐츠 사용 등의 서비스를 이용할 수 있는 클라우드 컴퓨팅(Cloud Computing)을 지원하는 클라우드 컴퓨팅 단말기가 될 수 있다.

단말기(110)는 외부 장치에 접속하기 위한 브라우저와 프로그램을 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다. 즉, 단말기(110)는 외부 장치와 서버-클라이언트 통신이 가능하다면 그 어떠한 단말기도 가능하며, 노트북 컴퓨터, 이동통신 단말기, PDA 등 여하한 통신 컴퓨팅 장치를 모두 포함하는 넓은 개념이다. 본 실시예에서는 단말기(110)가 데이터베이스 구축 장치(130)와 별도의 장치로 구현된 것으로 기재하고 있으나, 실제 발명의 구현에 있어서, 단말기(110)는 데이터베이스 구축 장치(130)를 모두 포함하는 형태의 자립형(Stand Alone) 장치로 구현될 수 있을 것이다. 단말기(110)는 사용자의 조작 또는 명령에 의해 위치기반 서비스를 이용하기 위한 애플리케이션을 구동하며, 해당 애플리케이션을 통해 위치기반 서비스를 제공받을 수 있다. 이러한 애플리케이션은 단말기(110)가 스마트 폰인 경우 애플리케이션 스토어를 통해 다운로드된 후 인스톨된 애플리케이션을 말하며, 단말기(110)가 피쳐 폰(Feature Phone)인 경우 통신사 서버를 통해 다운로드된 VM(Virtual Machine) 상에서 구동되는 애플리케이션을 말한다.

측위 프로토콜은 위치 측위를 위한 애플리케이션 계층의 규격을 표준화하고 있는 프로토콜을 말한다. 측위 프로토콜은 단말기(110)와 데이터베이스 구축 장치(130) 간에 GPS 신호 및 무선랜 신호를 송수신이 가능하다면, 그 어떠한 측위 프로토콜이라도 이용이 가능할 것이다. 측위 프로토콜은 IS-801(Interim Standard-801), RRLP(Radio Resource Location Services Protocol), RRC(Radio Resource Control), SUPL(Secure User Plane Location) 등이 이용될 수 있다. 한편, 측위 프로토콜로 SUPL(Secure User Plane Location) 2.0이 이용되어, 단말기(110)와 데이터베이스 구축 장치(130) 간에 GPS 신호 및 무선랜 신호를 함께 송수신할 수도 있으나, 반드시 이에 한정되는 것은 아니다. 여기서, SUPL이란, 위치 측위를 제공하는 데 있어서 위치 측위와 관련한 데이터를 데이터베이스 구축 장치(130)와 단말기(110) 간에 데이터 전송 경로로 직접 주고 받도록 하여 기존 위치 측위 절차를 수행할 경우 필요했던 각 네트워크 노드들 간의 통신을 지양하는 방식으로서, 위치 추적에 필요한 노드(Node)들을 구현하는 비용을 절감하고 보다 정확한 위치 측위 서비스를 제공할 수 있도록 한 프로토콜이다. 한편, SUPL 2.0이 이용되는 경우, 단말기(110)는 SUPL 2.0을 이용하여 RTD(Round Trip Delay)를 측정할 수 있다. 즉, 단말기(110)는 무선랜 신호를 이용하여 통신할 때 무선랜 파라미터를 설정할 때 로케이션 ID(Location ID), 멀티플 로케이션 Ids(Multiple Location Ids)의 로케이션 ID를 설정하고, WLAN AP Info로 RTD Value, RTD Units, RTD Accuracy를 포함하는 RTD(Round Trip Delay)를 측정할 수 있다.

AP(120)는 데이터 통신을 연결하는 장치로서, 송신측 정보에서 수신측 주소를 읽고 가장 적절한 통신 통로를 지정한 후 다른 통신망으로 전송할 수 있는 장치를 말한다. 즉, AP(120)는 데이터 패킷의 위치를 추출하며, 추출된 위치에 대한 최상의 통신 경로를 지정하며, 지정된 통신 경로를 따라 데이터 패킷을 다음 장치로 전달할 수 있으며, 일반적인 네트워크 환경에서 여러 회선을 공유할 수도 있다. 본 실시예에서 AP(120)는 라우터(Router), 리피터(Repeater), 중계기 및 브릿지(Bridge)를 포함한 개념으로 사용할 수 있다.

데이터베이스 구축 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)의 무선랜 측위에 대한 로그 데이터를 수집하고, 수집된 로그 데이터 중 신규 AP 정보가 확인되면, 구비된 데이터베이스(140)에 의해 확인된 AP 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하며, 신뢰성 확인 데이터 중 확인된 AP 정보에 근거하여 신규 AP 정보의 위치 정보를 추정(Estimating)한 위치 추정 정보를 생성하고, 위치 추정 정보를 데이터베이스(140)에 반영한다. 이때, 데이터베이스 구축 장치(130)는 데이터를 수집하는 과정에서, GPS 기반 측위의 성공 여부와 무관하게 무선랜 측위에 대한 로그 데이터를 수집한다. 한편, 로그 데이터, 확인 AP 정보, 신규 AP 정보에 대해 정의하자면 다음과 같다. 로그 데이터는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 모든 AP 식별 정보의 조합을 말하며, 확인된 AP 정보는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140) 내에 존재하는 AP 식별 정보를 말하며, 신규 AP 정보는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140)내에 존재하지 않는 신규로 발견된 AP 식별 정보를 말한다.

이하에서는, 데이터베이스 구축 장치(130)가 수집된 로그 데이터 중 신뢰성이 있다고 판단되는 데이터만을 선별하기 위한 필터링을 수행하는 과정에 대해 구체적으로 설명하도록 한다. 데이터베이스 구축 장치(130)는 수집된 로그 데이터 내에 포함된 AP 식별 정보를 확인하여 신규 AP 정보가 있는지의 여부를 확인한다. 데이터베이스 구축 장치(130)는 신규 AP 정보가 있는 경우, 확인된 AP 정보의 개수가 제 1 기준값을 초과하는지의 여부를 확인한다. 여기서, 제 1 기준값은 확인된 AP 정보를 판단하기 위한 기 설정된 개수 정보이다. 데이터베이스 구축 장치(130)는 확인된 AP 정보의 개수가 제 1 기준값을 초과하는 경우, 확인된 AP 정보에 대한 신뢰성 정보를 산출하고, 신뢰성 정보가 제 2 기준값을 초과하는지의 여부를 확인한다. 여기서, 제 2 기준값은 신뢰성 있는 데이터를 판단하기 위해 기 설정된 매치율 정보이다. 또한, 데이터베이스 구축 장치(130)는 신뢰성 정보를 산출하기 위한 동작에 대해 설명하자면, 데이터베이스 구축 장치(130)는 제 1 기준값과 단말기(110)로부터 수신된 무선랜 식별 정보에 포함된 AP 식별 정보의 개수의 비율에 근거하여 신뢰성 정보를 산출한다. 데이터베이스 구축 장치(130)는 신뢰성 정보가 제 2 기준값을 초과하는 경우, 확인된 AP 정보에 포함된 신호세기(RSSI)값 중 제 3 기준값을 초과하는 정보만을 신뢰성 확인 데이터로 인식한다. 한편, 데이터베이스 구축 장치(130)는 신규 AP 정보가 없거나, 확인된 AP 정보의 개수가 제 1 기준값 미만이거나 신뢰성 정보가 제 2 기준값 미만이거나, 신호세기 값이 제 3 기준값 미만인 경우, 로그 데이터를 데이터베이스 구축 대상에서 제외한다. 여기서, 제 3 기준값은 기 설정된 일정 레벨 값이다.

이하에서는, 데이터베이스 구축 장치(130)가 신뢰성 확인 데이터를 이용하여 신규 AP 정보의 위치 정보를 추정하는 과정에 대해 구체적으로 설명하도록 한다. 데이터베이스 구축 장치(130)는 로그 데이터에 포함된 n개 이상의 확인된 AP 정보를 이용하여 위치 추정 정보를 산출한다. 이때, 데이터베이스 구축 장치(130)는 신뢰성 확인 데이터를 기반으로 데이터베이스 구축용 임시용 테이블을 생성한다. 또한, 데이터베이스 구축 장치(130)는 위치 추정 정보를 신규 AP 정보의 참조 위치 정보로 임시 할당한다. 여기서, 참조 위치 정보는 확인된 AP 정보를 근거로 산출된 신규 AP 정보에 대한 임시 좌표값이다.

또한, 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 좌표값을 기반으로 위치 추정 정보인 제 1 위치 추정 정보를 산출할 수 있으며, 그 과정은 다음과 같다. 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 AP 식별 정보, 신호세기 정보 및 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값 중 적어도 하나 이상의 정보를 기반으로 위치 추정 정보인 제 1 위치 추정 정보를 산출한다. 이때, 데이터베이스 구축 장치(130)는 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값의 평균값, 신호세기 정보 기반의 가중치 평균값, 삼각측량값 중 적어도 하나 이상의 방식으로 위치 추정 정보를 산출한다.

또한, 데이터베이스 구축 장치(130)는 확인된 AP 정보에 포함된 신호세기 비율을 기반으로 위치 추정 정보인 제 2 위치 추정 정보를 산출할 수 있으며, 그 과정은 다음과 같다. 데이터베이스 구축 장치(130)는 확인된 AP 정보에 포함된 신호세기 비율에 근거하여 위치 추정 정보인 제 2 위치 추정 정보를 산출한다. 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 각각의 x 좌표값마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 x 좌표값으로 산출한다. 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 각각의 y 좌표값 정보마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 y 좌표값으로 산출한다. 즉, 데이터베이스 구축 장치(130)는 확인된 AP 정보에 포함된 신호세기 비율을 기반으로 위치 추정 정보인 제 2 위치 추정 정보를 산출할 때 [수학식 1]을 이용할 수 있다.

(r: 신호세기 정보에 대한 절대값, R: AP별 신호세기 비율, x: x좌표값, y: y좌표값)

이하에서는, 데이터베이스 구축 장치(130)가 위치 추정 정보를 데이터베이스(140)에 반영하는 과정에 대해 구체적으로 설명하도록 한다. 데이터베이스 구축 장치(130)는 제 1 데이터베이스(142)에 위치 추정 정보를 반영하거나 제 2 데이터베이스(144)에 위치 추정 정보를 반영할 수 있는데, 제 1 데이터베이스(142)에 위치 추정 정보인 제 1 위치 추정 정보를 반영하는 과정에 대해 설명하자면 다음과 같다. 데이터베이스 구축 장치(130)는 로그 데이터에서 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출하고, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인하며, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는 경우, 제 1 위치 추정 정보에 대응하는 격자 셀에 제 1 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 1 데이터베이스에 반영한다. 여기서, 제 4 기준값은 기 설정된 일정 레벨 값이다. 또한, 데이터베이스 구축 장치(130)는 제 1 데이터베이스(142)에 위치 추정 정보를 반영하기 위해 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인하며, 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는지의 여부를 확인하고, 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는 경우, 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 동일한 격자 셀에 제 1 위치 추정 정보 또는 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 반영한다. 또한, 데이터베이스 구축 장치(130)는 제 1 데이터베이스(142)에 제 1 위치 추정 정보를 반영하는 과정에서 동일한 AP 식별 정보의 개수가 1개이거나, 복수의 동일한 AP 식별 정보가 각각 격자 셀 내에 존재하는 경우, 제 1 위치 추정 정보에 대응하는 격자 셀에 제 1 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 반영한다.

한편, 데이터베이스 구축 장치(130)는 제 1 데이터베이스(142)에 위치 추정 정보를 반영하거나 제 2 데이터베이스(144)에 위치 추정 정보를 반영할 수 있는데, 제 2 데이터베이스(144)에 위치 추정 정보인 제 2 위치 추정 정보를 반영하는 과정에 대해 설명하자면 다음과 같다. 데이터베이스 구축 장치(130)는 로그 데이터에서 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출하고, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인하고, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는 경우, 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 2 데이터베이스에 반영한다. 여기서, 제 4 기준값은 기 설정된 일정 레벨 값이다. 또한, 데이터베이스 구축 장치(130)는 제 2 데이터베이스(144)에 제 2 위치 추정 정보를 반영하기 위해 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인하고, 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 제 2 위치 추정 정보 또는 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다. 또한, 데이터베이스 구축 장치(130)는 제 2 데이터베이스(144)에 제 2 위치 추정 정보를 반영하는 과정에서 동일한 AP 식별 정보의 개수가 1개인 경우, 제 2 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다.

데이터베이스(140)는 데이터베이스 구축 장치(130)와 별도의 장치로 구현된 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니며 데이터베이스 구축 장치(130) 내에 포함되도록 구현될 수 있을 것이다. 이러한, 데이터베이스(140)는 제 1 데이터베이스(142) 및 제 2 데이터베이스(144)를 포함한다.

제 1 데이터베이스(142)는 각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스(MAC Address), 맥 어드레스 별 수신 신호세기 정보(RSSI: Received Signal Strength Indicator), SSID(Service Set Identifier), AP 채널(Channel) 정보 및 AP 주파수(Frequency) 정보 중 적어도 하나 이상의 정보를 포함한다.

제 1 데이터베이스(142)는 매번 측위된 측위 결과인 측위 결과 데이터를 기본 데이터로서 셀 ID별로 구분된 격자 셀을 저장하고 있으며, 각각의 격자 셀에 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 즉, 데이터베이스(140)는 위치 측정 서비스 대상 지역을 정해진 크기의 격자 단위로 분할하고 각 격자를 격자 셀로 정의하여 정의된 격자 셀 별로 측위 결과와 무선랜 전파 환경 정보를 저장한 DB로 구축된다. 여기서, 무선랜 전파 환경 정보는 와이파이(Wi-Fi) 신호, 와이맥스(WiMax) 신호, DTIM(Delevery Traffic Indication Message) 및 핫스팟(Hot Spot) 신호 중 적어도 하나 이상을 포함한 신호이다.

여기서, 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 무선국에 대한 섹터 번호 및 PSC를 근거로 한 셀 ID를 포함한다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.

제 1 데이터베이스(142)가 저장하는 격자 셀 측위 방식의 데이터에 대해 구체적으로 설명하자면, 제 1 데이터베이스(142)는 매번 측위된 측위 결과인 측위 결과 데이터를 기본 데이터로서 셀 ID별로 구분된 격자 셀과 함께, 기본 데이터를 대표할 수 있는 기준 데이터도 저장하고 있다. 여기서, 기준 데이터는 격자 셀 측위 시 패턴 정합성 고려시 비교되는 데이터로서 측위 정확도에 큰 영향을 끼치는 데이터로서 데이터베이스를 갱신할 때 갱신되는 데이터이다. 일반적으로 데이터베이스 갱신을 위해, 새롭게 측정된 측위 결과 데이터를 이미 저장되어 있는 많은 기본 데이터와 함께 산술 평균하여 기준 데이터를 갱신한다. 이와 같은 데이터 갱신 방식으로 인해, 새롭게 측정된 측위 결과 데이터가 갱신된 기준 데이터에 반영되는 정도가 미미할 수 있다. 특히, 데이터베이스에 이미 저장되어 있던 기본 데이터의 수가 매우 많을 경우에는, 데이터베이스를 갱신하더라도 새롭게 측정된 측위 결과 데이터는 기준 데이터의 갱신에 거의 영향을 끼치지 않게 된다.

이러한, 측위 방식이 보다 정확한 측위 결과를 제공하기 위해서는 데이터베이스가 항상 최신의 데이터(예를 들어, 맥 어드레스, SSID, 신호세기 등)로 유지되도록 데이터베이스를 갱신해야 한다. 하지만, 일반적인 측위 방식에서의 전술한 데이터베이스 갱신 방식에 대한 특징으로 인해 일반적인 데이터베이스 갱신 방식은 무선환경, 측위 시스템 상태 등과 같은 측위 환경의 변화를 충분히 반영하지 못할 수 있다. 예를 들어, 측위 서비스가 이루어지는 측위 시스템 또는 무선환경이 지속적으로 빈번하게 변화되는 상황이라면, 과거에 데이터베이스에 기 저장된 기준 데이터보다는 현재 측정된 측위 결과 데이터가 더욱 정확한 측위 결과를 제공할 수 있다. 이런 경우에는 데이터베이스에 기 저장된 기준 데이터를 갱신할 때 현재 측정된 측위 결과 데이터를 더욱 높은 수준으로 반영함으로써 데이터베이스에 저장되는 기준 데이터가 현재의 측위 환경의 변화되는 상황을 적응적으로 따라갈 수 있게 해주어야 할 것이다.

제 2 데이터베이스(144)는 AP 식별 정보 별로 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호세기 정보, SSID, AP 채널 정보 및 AP 주파수 정보 중 적어도 하나 이상의 정보를 포함한다. 즉, 제 2 데이터베이스(144)는 무선랜 신호를 중계하는 AP에 대한 맥 어드레스 정보, SSID 정보, AP 채널 정보, AP 주파수 정보, 좌표값(위도 정보, 경도 정보, 고도 정보), 주소 정보 중 적어도 하나 이상의 정보를 포함한다.

도 2는 본 실시예에 따른 데이터베이스 구축 장치를 개략적으로 나타낸 블럭 구성도이다.

본 실시예에 따른 데이터베이스 구축 장치(130)는 데이터 수집부(210), 필터링부(220), 위치 추정부(230) 및 DB 생성부(240)를 포함한다. 본 실시예에서는 데이터베이스 구축 장치(130)가 데이터 수집부(210), 필터링부(220), 위치 추정부(230) 및 DB 생성부(240)만을 포함하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 데이터베이스 구축 장치(130)에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.

데이터 수집부(210)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)의 무선랜 측위에 대한 로그 데이터를 수집한다. 이때, 데이터 수집부(210)는 GPS 기반 측위의 성공 여부와 무관하게 무선랜 측위에 대한 로그 데이터를 수집한다.

필터링부(220)는 수집된 로그 데이터 중 신규 AP 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별한다. 여기서, 필터링부(220)는 신규 AP 확인부(222), AP 개수 확인부(224), 신뢰성 확인부(226) 및 신호세기 확인부(228)를 포함한다. 이하, 신규 AP 확인부(222), AP 개수 확인부(224), 신뢰성 확인부(226) 및 신호세기 확인부(228)에 대해 각각 설명하자면, 다음과 같다. 신규 AP 확인부(222)는 수집된 로그 데이터 내에 포함된 AP 식별 정보를 확인하여 신규 AP 정보가 있는지의 여부를 확인한다. AP 개수 확인부(224)는 신규 AP 확인부(222)의 확인 결과, 신규 AP 정보가 있는 경우, 확인된 AP 정보의 개수가 제 1 기준값을 초과하는지의 여부를 확인한다. 여기서, 제 1 기준값은 확인된 AP 정보를 판단하기 위한 기 설정된 개수 정보이다.

신뢰성 확인부(226)는 AP 개수 확인부(224)의 확인 결과, 확인된 AP 정보의 개수가 제 1 기준값을 초과하는 경우, 확인된 AP 정보에 대한 신뢰성 정보를 산출하고, 신뢰성 정보가 제 2 기준값을 초과하는지의 여부를 확인한다. 여기서, 신뢰성 확인부(226)는 제 1 기준값과 단말기(110)로부터 수신된 무선랜 식별 정보에 포함된 AP 식별 정보의 개수의 비율에 근거하여 신뢰성 정보를 산출한다. 신호세기 확인부(228)는 신뢰성 확인부(226)의 확인 결과, 신뢰성 정보가 제 2 기준값을 초과하는 경우, 확인된 AP 정보에 포함된 신호세기(RSSI)값 중 제 3 기준값을 초과하는 정보만을 신뢰성 확인 데이터로 인식한다. 이때, 제 2 기준값은 신뢰성 있는 데이터를 판단하기 위해 기 설정된 매치율 정보이다. 한편, 필터링부(220)는 신규 AP 확인부(222)의 확인 결과 신규 AP 정보가 없거나, AP 개수 확인부(224)의 확인 결과 AP 식별 정보의 개수가 제 1 기준값 미만이거나 신뢰성 확인부(226)의 확인결과 신뢰성 정보가 제 2 기준값 미만이거나, 신호세기 확인부(228)의 확인결과 신호세기 값이 제 3 기준값 미만인 경우, 로그 데이터를 데이터베이스 구축 대상에서 제외한다. 이때, 제 3 기준값은 기 설정된 일정 레벨 값이다.

위치 추정부(230)는 신뢰성 확인 데이터 중 확인된 AP 정보에 근거하여 신규 AP 정보의 위치 정보를 추정한 위치 추정 정보를 생성한다. 여기서, 위치 추정부(230)는 위치 추정 정보 생성부(232), 테이블 생성부(238) 및 참조 위치 설정부(239)를 포함한다. 이하, 위치 추정 정보 생성부(232), 테이블 생성부(238) 및 참조 위치 설정부(239)에 대해 각각 설명하자면 다음과 같다. 위치 추정 정보 생성부(232)는 로그 데이터에 포함된 n개 이상의 확인된 AP 정보를 이용하여 위치 추정 정보를 산출한다. 한편, 위치 추정 정보 생성부(232)는 제 1 위치 추정 정보 생성부(234)와 제 2 위치 추정 정보 생성부(236)를 포함하는데, 제 1 위치 추정 정보 생성부(234)는 확인된 AP 정보 내에 포함된 AP 식별 정보, 신호세기 정보 및 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값 중 적어도 하나 이상의 정보를 기반으로 위치 추정 정보인 제 1 위치 추정 정보를 산출한다. 또한, 제 1 위치 추정 정보 생성부(234)는 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값의 평균값, 신호세기 정보 기반의 가중치 평균값, 삼각측량값 중 적어도 하나 이상의 방식으로 위치 추정 정보를 산출한다.

한편, 제 2 위치 추정 정보 생성부(236)는 확인된 AP 정보에 포함된 신호세기 비율에 근거하여 위치 추정 정보인 제 2 위치 추정 정보를 산출한다. 또한, 제 2 위치 추정 정보 생성부(236)는 확인된 AP 정보 내에 포함된 각각의 x 좌표값마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 x 좌표값으로 산출한다. 또한, 제 2 위치 추정 정보 생성부(236)는 확인된 AP 정보 내에 포함된 각각의 y 좌표값 정보마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 y 좌표값으로 산출한다.

테이블 생성부(238)는 신뢰성 확인 데이터를 기반으로 데이터베이스 구축용 임시용 테이블을 생성한다. 참조 위치 설정부(239)는 제 2 위치 추정 정보를 신규 AP 정보의 참조 위치 정보로 임시 할당한다. 여기서, 참조 위치 정보는 확인된 AP 정보를 근거로 산출된 신규 AP 정보에 대한 임시 좌표값이다.

DB 생성부(240)는 위치 추정 정보를 데이터베이스에 반영한다. DB 생성부(240)는 제 1 DB 생성부(240) 및 제 2 DB 생성부(240)를 포함한다. 제 1 DB 생성부(240)는 제 1 데이터베이스(142)에 위치 추정 정보인 제 1 위치 추정 정보를 반영한다. 이때, 제 1 DB 생성부(240)는 제 1 추출부(252), 제 1 신호세기 확인부(254), 제 1 개수 확인부(255), 제 1 격자 셀 확인부(256) 및 제 1 정보 반영부(258)를 포함한다. 이하, 제 1 추출부(252), 제 1 신호세기 확인부(254), 제 1 격자 셀 확인부(256) 및 제 1 정보 반영부(258)에 대해 각각 설명하자면 다음과 같다. 제 1 추출부(252)는 로그 데이터에서 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출한다. 제 1 신호세기 확인부(254)는 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인한다. 제 1 개수 확인부(255)는 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인한다. 제 1 격자 셀 확인부(256)는 제 1 개수 확인부(255)의 확인결과 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는지의 여부를 확인한다. 제 1 정보 반영부(258)는 제 1 신호세기 확인부(254)의 확인 결과, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는 경우, 제 1 위치 추정 정보에 대응하는 격자 셀에 제 1 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 1 데이터베이스(142)에 반영한다. 제 4 기준값은 기 설정된 일정 레벨 값이다. 또한, 제 1 정보 반영부(258)는 제 1 격자 셀 확인부(256)의 확인 결과, 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는 경우, 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 동일한 격자 셀에 제 1 위치 추정 정보 또는 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 반영한다. 한편, 제 1 정보 반영부(258)는 제 1 개수 확인부(255)의 확인 결과 동일한 AP 식별 정보의 개수가 1개이거나, 복수의 동일한 AP 식별 정보가 각각 격자 셀 내에 존재하는 경우, 제 1 위치 추정 정보에 대응하는 격자 셀에 제 1 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 반영한다.

제 2 DB 생성부(240)는 제 2 데이터베이스(144)에 위치 추정 정보인 제 2 위치 추정 정보를 반영한다. 이때, 제 2 DB 생성부(240)는 제 2 추출부(262), 제 2 신호세기 확인부(264), 제 2 개수 확인부(266) 및 제 2 정보 반영부(268)를 포함한다. 이하, 제 2 추출부(262), 제 2 신호세기 확인부(264) 및 제 2 정보 반영부(268)를 각각 설명하자면 다음과 같다. 제 2 추출부(262)는 로그 데이터에서 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출한다. 제 2 신호세기 확인부(264)는 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인한다. 제 4 기준값은 기 설정된 일정 레벨 값이다. 제 2 개수 확인부(266)는 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인한다. 제 2 정보 반영부(268)는 제 2 신호세기 확인부(264)의 확인 결과, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는 경우, 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다. 또한, 제 2 정보 반영부(268)는 제 2 개수 확인부(266)의 확인 결과, 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 제 2 위치 추정 정보 또는 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다. 또한, 제 2 정보 반영부(268)는 제 2 개수 확인부(266)의 확인 결과 동일한 AP 식별 정보의 개수가 1개인 경우, 제 2 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다.

도 3은 본 실시예에 따른 제 1 데이터베이스를 나타낸 예시도이다.

도 3에 도시된 제 1 데이터베이스(142)는 위치 측정 서비스 대상 지역을 정해진 크기의 격자 셀 단위로 분할하고 각 격자 셀 별로 수집한 무선랜 전파 환경을 저장한 데이터베이스로 구축된다. 도 3에 도시된 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.

제 1 데이터베이스(142)는 각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호세기 정보, SSID, AP 채널 정보 및 AP 주파수 정보 중 적어도 하나 이상의 정보를 포함한다.

또한, 제 1 데이터베이스(142)는 도 3에 도시된 바와 같이, 구분된 격자 셀 별에 무선랜 신호를 송수신하는 AP에 대한 식별 정보, 맥 어드레스 정보, 수신 신호세기 정보, 주파수 정보, AP에 대한 위치 추정 정보를 매칭하여 저장한다. 물론, 데이터베이스(140)는 외부 장치를 통해 AP가 설치된 위치에 대한 정확한 위치 정보인 위도 정보, 경도 정보 및 고도 정보 중 적어도 하나 이상의 정보를 획득하는 경우, AP가 설치된 위치에 대한 정확한 위치 정보로 AP에 대한 위치 추정 정보를 업데이트 할 수 있을 것이다.

이러한, 제 1 데이터베이스(142)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이터베이스 관리 시스템이나, 겜스톤, 오리, O2 등과 같은 객체 지향 데이터베이스 관리 시스템 및 엑셀론, 타미론, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.

도 4는 본 실시예에 따른 제 2 데이터베이스를 나타낸 예시도이다.

제 2 데이터베이스(144)는 AP 식별 정보 별로 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호세기 정보, SSID, AP 채널 정보 및 AP 주파수 정보 중 적어도 하나 이상의 정보를 포함한다.

즉, 도 4에 도시된 맥 어드레스는 해당 AP를 식별할 수 있는 유니크(Unique)한 정보로서 BSSID(Basic Service Set IDentifier)를 말한다. 이러한, 맥 어드레스는 총 48 비트(Bit)가 할당될 수 있으며, 이 중 24 비트는 제조사에서 할당한 정보가 입력된다. SSID(Service Set Identifier)도 해당 AP를 식별할 수 있는 정보로서, 유저가 설정한 값을 나타낸다. 예를 들어서, 도 4에 도시된 바와 같이, '스*벅스 강남점', 'S*T AP', 'Ne*pot'등으로 설정되어 AP를 식별할 수 있도록 하는 정보이다. 수신 신호세기(RSSI)는 해당 AP의 수신 신호세기를 나타내며, 위도, 경도 및 고도는 해당 AP가 설치된 위도, 경도 및 고도의 좌표값을 말한다. 주소 정보는 해당 주소의 번지수를 말한다.

이러한, 제 2 데이터베이스(144)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이터베이스 관리 시스템이나, 겜스톤, 오리, O2 등과 같은 객체 지향 데이터베이스 관리 시스템 및 엑셀론, 타미론, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.

도 5는 본 실시예에 따른 데이터베이스 구축 방법을 설명하기 위한 순서도이다.

데이터베이스 구축 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)의 무선랜 측위에 대한 로그 데이터를 수집한다(S510). 단계 S510에서 데이터베이스 구축 장치(130)는 데이터를 수집하는 과정에서, GPS 기반 측위의 성공 여부와 무관하게 무선랜 측위에 대한 로그 데이터를 수집한다. 여기서, 로그 데이터는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 모든 AP 식별 정보의 조합을 말한다.

데이터베이스 구축 장치(130)는 수집된 로그 데이터 중 신규 AP 정보가 확인되면, 구비된 데이터베이스(140)에 의해 확인된 AP 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별한다(S520). 단계 S520에서 데이터베이스 구축 장치(130)는 수집된 로그 데이터 내에 포함된 AP 식별 정보를 확인하여 신규 AP 정보가 있으며, 확인된 AP 정보의 개수가 제 1 기준값을 초과하는 경우, 확인된 AP 정보에 대한 신뢰성 정보를 산출하고, 신뢰성 정보가 제 2 기준값을 초과하며, 확인된 AP 정보에 포함된 신호세기(RSSI)값 중 제 3 기준값을 초과하는 정보만을 신뢰성 확인 데이터로 인식한다. 여기서, 제 1 기준값은 확인된 AP 정보를 판단하기 위한 기 설정된 개수 정보이고, 제 2 기준값은 신뢰성 있는 데이터를 판단하기 위해 기 설정된 매치율 정보이다. 또한, 신규 AP 정보는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140)내에 존재하지 않는 신규로 발견된 AP 식별 정보를 말하며, 확인된 AP 정보는 데이터베이스 구축 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140) 내에 존재하는 AP 식별 정보를 말한다.,

데이터베이스 구축 장치(130)는 신뢰성 확인 데이터 중 확인된 AP 정보에 근거하여 신규 AP 정보의 위치 정보를 추정한 위치 추정 정보를 생성한다(S530). 단계 S530에서 데이터베이스 구축 장치(130)는 로그 데이터에 포함된 n개 이상의 확인된 AP 정보를 이용하여 위치 추정 정보를 산출하며, 신뢰성 확인 데이터를 기반으로 데이터베이스 구축용 임시용 테이블을 생성한다. 또한, 데이터베이스 구축 장치(130)는 위치 추정 정보를 신규 AP 정보의 참조 위치 정보로 임시 할당한다. 여기서, 참조 위치 정보는 확인된 AP 정보를 근거로 산출된 신규 AP 정보에 대한 임시 좌표값이다. 또한, 단계 S530에서 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 좌표값을 기반으로 위치 추정 정보인 제 1 위치 추정 정보를 산출하거나 또한, 데이터베이스 구축 장치(130)는 확인된 AP 정보에 포함된 신호세기 비율을 기반으로 위치 추정 정보인 제 2 위치 추정 정보를 산출할 수 있다.

데이터베이스 구축 장치(130)는 위치 추정 정보를 데이터베이스(140)에 반영한다(S540). 단계 S540에서 데이터베이스 구축 장치(130)는 제 1 데이터베이스(142)에 위치 추정 정보인 제 1 위치 추정 정보를 반영하거나 제 2 데이터베이스(144)에 위치 추정 정보인 제 2 위치 추정 정보를 반영할 수 있다.

도 5에서는 단계 S510 내지 단계 S540을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 5에 기재된 순서를 변경하여 실행하거나 단계 S510 내지 단계 S540 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 5는 시계열적인 순서로 한정되는 것은 아니다.

전술한 바와 같이 도 5에 기재된 본 실시예에 따른 데이터베이스 구축 방법은 프로그램으로 구현되고 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있다. 본 실시예에 따른 데이터베이스 구축 방법을 구현하기 위한 프로그램이 기록되고 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 이러한 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다. 또한, 본 실시예를 구현하기 위한 기능적인(Functional) 프로그램, 코드 및 코드 세그먼트들은 본 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있을 것이다.

도 6은 본 실시예에 따른 필터링 및 위치 추정 방법을 설명하기 위한 순서도이다.

데이터베이스 구축 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)의 무선랜 측위에 대한 로그 데이터를 수집한다(S610). 단계 S610에서 데이터베이스 구축 장치(130)는 데이터를 수집하는 과정에서, GPS 기반 측위의 성공 여부와 무관하게 무선랜 측위에 대한 로그 데이터를 수집한다.

데이터베이스 구축 장치(130)는 수집된 로그 데이터 내에 포함된 AP 식별 정보를 확인하여 신규 AP 정보가 있는지의 여부를 확인한다(S612). 단계 S612의 확인 결과, 수집된 로그 데이터 내에 신규 AP 정보가 있는 경우, 데이터베이스 구축 장치(130)는 확인된 AP 정보의 개수가 제 1 기준값을 초과하는지의 여부를 확인한다(S614). 여기서, 제 1 기준값은 확인된 AP 정보를 판단하기 위한 기 설정된 개수 정보이다.

단계 S614의 확인 결과, 확인된 AP 정보의 개수가 제 1 기준값을 초과하는 경우, 데이터베이스 구축 장치(130)는 확인된 AP 정보에 대한 신뢰성 정보를 산출하고, 신뢰성 정보가 제 2 기준값을 초과하는지의 여부를 확인한다(S616). 여기서, 제 2 기준값은 신뢰성 있는 데이터를 판단하기 위해 기 설정된 매치율 정보이다. 단계 S616에서 데이터베이스 구축 장치(130)는 신뢰성 정보를 산출하기 위한 동작에 대해 설명하자면, 데이터베이스 구축 장치(130)는 제 1 기준값과 단말기(110)로부터 수신된 무선랜 식별 정보에 포함된 AP 식별 정보의 개수의 비율에 근거하여 신뢰성 정보를 산출한다.

단계 S616의 확인 결과, 신뢰성 정보가 제 2 기준값을 초과하는 경우, 데이터베이스 구축 장치(130)는 확인된 AP 정보에 포함된 신호세기(RSSI)값 중 제 3 기준값을 초과하는 정보만을 신뢰성 확인 데이터로 인식한다(S618). 여기서, 제 3 기준값은 기 설정된 일정 레벨 값이다.

한편, 단계 S612의 확인 결과 신규 AP 정보가 없거나, 단계 S614의 확인 결과 확인된 AP 정보의 개수가 제 1 기준값 미만이거나 단계 S616의 확인 결과 신뢰성 정보가 제 2 기준값 미만이거나, 단계 S618의 확인 결과 신호세기 값이 제 3 기준값 미만인 경우, 데이터베이스 구축 장치(130)는 로그 데이터를 데이터베이스 구축 대상에서 제외한다(S619).

데이터베이스 구축 장치(130)는 신뢰성 확인 데이터를 기반으로 데이터베이스 구축용 임시용 테이블을 생성한다(S620). 데이터베이스 구축 장치(130)는 로그 데이터에 포함된 n개 이상의 확인된 AP 정보를 이용하여 위치 추정 정보를 산출한다(S622). 단계 S622에서 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 AP 식별 정보, 신호세기 정보 및 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값 중 적어도 하나 이상의 정보를 기반으로 위치 추정 정보인 제 1 위치 추정 정보를 산출할 수 있다. 이때, 데이터베이스 구축 장치(130)는 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값의 평균값, 신호세기 정보 기반의 가중치 평균값, 삼각측량값 중 적어도 하나 이상의 방식으로 위치 추정 정보를 산출할 수 있다.

한편, 단계 S622에서 데이터베이스 구축 장치(130)는 확인된 AP 정보에 포함된 신호세기 비율을 기반으로 위치 추정 정보인 제 2 위치 추정 정보를 산출할 수 있다. 신호세기 비율을 기반으로 제 2 위치 추정 정보를 산출하는 과정을 더 구체적으로 설명하자면, 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 각각의 x 좌표값마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 x 좌표값으로 산출한다. 데이터베이스 구축 장치(130)는 확인된 AP 정보 내에 포함된 각각의 y 좌표값 정보마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 y 좌표값으로 산출한다.

전술한 바와 같이, 단계 S622에서 데이터베이스 구축 장치(130)는 신규 AP 정보에 대한 위치 추정 정보를 산출할 때, 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값 기반으로 제 1 위치 추정 정보를 산출하거나 확인된 AP 정보에 포함된 신호세기 비율을 기반으로 제 2 위치 추정 정보를 산출할 수 있다.

데이터베이스 구축 장치(130)는 위치 추정 정보를 신규 AP 정보의 참조 위치 정보로 임시 할당한다(S624). 여기서, 참조 위치 정보는 확인된 AP 정보를 근거로 산출된 신규 AP 정보에 대한 임시 좌표값이다. 데이터베이스 구축 장치(130)는 모든 로그 데이터에 대해 위치 추정(단계 S620 내지 S626)을 수행하는지의 여부를 확인하고, 확인 결과, 모든 로그 데이터에 대해 위치 추정을 수행한 경우 처리를 종료하며, 수행하지 않은 로그 데이터가 있는 경우 단계 S622 내지 S626을 반복 수행토록 한다(S626).

도 6에서는 단계 S610 내지 단계 S626을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 6에 기재된 순서를 변경하여 실행하거나 단계 S610 내지 단계 S626 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 6은 시계열적인 순서로 한정되는 것은 아니다.

도 7은 본 실시예에 따른 제 1 데이터베이스 생성 방법을 설명하기 위한 순서도이다.

데이터베이스 구축 장치(130)는 로그 데이터에서 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출한다(S710). 데이터베이스 구축 장치(130)는 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인한다(S712). 여기서, 제 4 기준값은 기 설정된 일정 레벨 값이다.

단계 S712의 확인 결과, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는 경우, 데이터베이스 구축 장치(130)는 제 1 데이터베이스(142)에 제 1 위치 추정 정보를 반영하기 위해 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인한다(S714). 단계 S714의 확인 결과, 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 데이터베이스 구축 장치(130)는 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는지의 여부를 확인한다(S716).

단계 S716의 확인 결과 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하지 않거나, 단계 S714의 확인 결과 동일한 AP 식별 정보의 개수가 1개인 경우 데이터베이스 구축 장치(130)는 제 1 위치 추정 정보에 대응하는 격자 셀에 제 1 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 반영한다(S717).

한편, 단계 S716의 확인 결과, 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는 경우, 데이터베이스 구축 장치(130)는 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 동일한 격자 셀에 제 1 위치 추정 정보 또는 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 반영한다(S718). 데이터베이스 구축 장치(130)는 모든 신규 AP 정보에 대해 DB 생성을 수행하였는지의 여부를 확인하고, 확인 결과, 모든 신규 AP 정보에 대해 DB 생성을 수행한 경우 처리를 종료하며, 수행하지 않은 신규 AP 정보가 있는 경우 단계 S710 내지 S718을 반복 수행토록 한다(S719).

도 7에서는 단계 S710 내지 단계 S719를 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 7에 기재된 순서를 변경하여 실행하거나 단계 S710 내지 단계 S719 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 7은 시계열적인 순서로 한정되는 것은 아니다.

도 8은 본 실시예에 따른 제 2 데이터베이스 생성 방법을 설명하기 위한 순서도이다.

데이터베이스 구축 장치(130)는 로그 데이터에서 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출한다(S810). 데이터베이스 구축 장치(130)는 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인한다(S812). 여기서, 제 4 기준값은 기 설정된 일정 레벨 값이다.

단계 S812의 확인 결과, 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는 경우, 데이터베이스 구축 장치(130)는 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인한다(S814). 단계 S814의 확인 결과, 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 데이터베이스 구축 장치(130)는 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 제 2 위치 추정 정보 또는 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다(S816).

단계 S814의 확인 결과, 동일한 AP 식별 정보의 개수가 1개인 경우, 데이터베이스 구축 장치(130)는 제 2 위치 추정 정보 또는 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 제 2 데이터베이스(144)에 반영한다(S817). 데이터베이스 구축 장치(130)는 모든 신규 AP 정보에 대해 DB 생성을 수행하였는지의 여부를 확인하고, 확인 결과, 모든 신규 AP 정보에 대해 DB 생성을 수행한 경우 처리를 종료하며, 수행하지 않은 신규 AP 정보가 있는 경우 단계 S810 내지 S817을 반복 수행토록 한다(S818).

도 8에서는 단계 S810 내지 단계 S818을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 8에 기재된 순서를 변경하여 실행하거나 단계 S810 내지 단계 S818 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 8은 시계열적인 순서로 한정되는 것은 아니다.

도 9는 본 실시예에 따른 제 1 위치 추정 정보 생성부를 통해 제 1 위치 추정 정보를 산출하는 방법을 설명하기 위한 예시도이다.

데이터베이스 구축 장치(130)는 특정 단말기인 '단말 A'로부터 수신된 로그 데이터로부터 단말 AP 식별 정보를 추출한다. 여기서, 단말 AP 식별 정보는 무선랜 신호를 중계하는 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호세기, SSID, AP 채널 정보, AP 주파수 정보 중 적어도 하나 이상의 정보를 포함하나 설명의 편의상 도 9에 도시된 바와 같이 맥 어드레스, SSID 및 수신 신호세기만을 나타내는 것으로 가정하여 설명하도록 한다. 또한, 도 9에 도시된 맥 어드레스를 설명의 편의상 '1' 내지 '7'로 가정하여 설명하도록 한다. 예를 들어서, 데이터베이스 구축 장치(130)는 특정 단말기인 '단말 A'로부터 무선랜 전파 환경 정보를 수신하고, 무선랜 전파 환경 정보로부터 단말 AP 식별 정보를 추출한다. 이때, 도 9에 도시된 바와 같이, AP 식별 정보에 포함된 SSID가 'L*070', '홍*동', '스*벅스', 'FMI' 및 '커*빈' 등인 총 7 개의 정보를 추출할 수 있는 것이다.

데이터베이스 구축 장치(130)는 데이터베이스(140)에 기 저장된 정보 중 AP 식별 정보와 일치하는 정보가 있는 경우 AP 식별 정보를 제 1 AP 식별 정보로 확인하고, 데이터베이스에 기 저장된 정보 중 AP 식별 정보와 일치하지 않는 정보를 제 2 AP 식별 정보로 확인한다. 예를 들어서, 데이터베이스 구축 장치(130)는 SSID가 'L*070', '홍*동', '스*벅스', 'FMI' 및 '커*빈' 등인 총 7개 맥 어드레스를 포함한 AP 식별 정보 중 데이터베이스(140)에 기 저장된 정보와 일치하는 정보가 있는지의 여부를 확인하고, 확인 결과에 근거하여 일치하는 정보를 제 1 AP 식별 정보로 확인한다. 즉, 총 7개 맥 어드레스 중 '1', '2', '4', '5', '6'에 맥 어드레스가 데이터베이스(140)에 기 저장된 정보 중 AP 식별 정보와 일치하므로, 이를 제 1 AP 식별 정보로 확인되며, 데이터베이스(140)에 기 저장된 정보 중 제 1 AP 식별 정보를 갖는 격자 셀에 부여된 위/경도 좌표값을 특정 단말기인 '단말 A'의 위치 정보인 (x1, y1)으로 결정된다. 여기서, 제 1 AP 식별 정보를 갖는 격자 셀에 부여된 위/경도 좌표값은 해당 격자 셀의 센터 좌표값을 말한다.

한편, 총 7개 맥 어드레스 중 '3', '7'의 맥 어드레스가 데이터베이스(140)에 기 저장된 정보 중 AP 식별 정보와 일치하지 않으므로, 이를 제 2 AP 식별 정보로 확인하며, 제 2 AP 식별 정보를 신규 AP 정보에 해당하는 신규 데이터로 판별한다. 이때, 데이터베이스 구축 장치(130)는 제 1 AP 식별 정보를 갖는 격자 셀에 부여된 위/경도 좌표값을 특정 단말기인 '단말 A'의 위치 정보인 (x1, y1)으로 결정했으므로, 결정된 위치 정보인 (x1, y1)을 신규 AP 정보에 해당하는 신규 데이터에 대한 위치 추정 정보로 인식되며, 데이터베이스(140)에 매칭하여 저장된다. 즉, AP 식별 정보에 포함된 총 7개의 맥 어드레스는 특정 단말기인 '단말 A'로부터 수신된 무선랜 전파 환경 정보에 포함된 것이므로, 7개의 맥 어드레스는 거의 동일한 위치에 있는 것으로 가정할 수 있으므로, 새롭게 발견된 제 2 AP 식별 정보라 하더라도 기 저장된 제 1 AP 식별 정보의 위치 정보의 근처 있는 것으로 가정할 수 있으므로, 제 1 AP 식별 정보를 갖는 격자 셀에 부여된 위/경도 좌표값을 제 2 AP 식별 정보의 위치 추정 정보로 매칭하여 저장할 수 있는 것이다.

도 10은 본 실시예에 따른 제 2 위치 추정 정보 생성부를 통해 제 2 위치 추정 정보를 산출하는 방법을 설명하기 위한 예시도이다.

데이터베이스 구축 장치(130)는 새로 발견된 정보를 제 2 AP 식별 정보로 확인한 후 제 2 AP 식별 정보를 신규 AP 정보에 해당하는 신규 데이터로 판별한 후 데이터베이스(140)를 이용하여 다른 단말기를 통해 기 저장된 로그 데이터 중 AP 식별 정보와 일치하는 정보가 있는 경우 AP 식별 정보를 제 3 AP 식별 정보로 확인한다. 여기서, 기 저장된 로그 데이터는 맥 어드레스 정보, SSID 정보, 수신 신호세기 정보 및 맥 어드레스에 대한 위/경도 좌표값 정보 중 적어도 하나 이상의 정보를 포함한다. 확인 결과, 다른 단말기를 통해 기 저장된 로그 데이터가 도 10에 도시된 바와 같이, '단말 B', '단말 C' 및 '단말 D'를 통해 수집된 데이터로 총 '3 개'의 데이터가 있는 것을 파악할 수 있다.

즉, 도 10에 도시된 바와 같이, '단말 B'를 통해 기 저장된 로그 데이터는 맥 어드레스 '3'과 '10'을 포함하고 있으며, '단말 C'를 통해 기 저장된 로그 데이터는 맥 어드레스 '3'과 '11'을 포함하고 있으며, '단말 D'를 통해 기 저장된 로그 데이터는 맥 어드레스 '3'과 '12를 포함하고 있는 것을 알 수 있다. 여기서, 특정 단말기인 '단말 A'로부터 수신한 무선랜 전파 환경 정보에서 추출한 AP 식별 정보가 '1', '2', '3', '4', '5', '6', '7'의 맥 어드레스를 포함하고 있으므로, 데이터베이스 구축 장치(130)는 기 저장된 로그 데이터의 맥 어드레스인 '3', '10', '11', '12' 중 AP 식별 정보와 일치하는 정보를 맥 어드레스 '3'을 제 3 AP 식별 정보로 확인하는 것이다.

한편, 데이터베이스 구축 장치(130)는 '단말 A'의 위치 정보를 (x1, y1)으로 결정했고, 데이터베이스(140)를 이용하여 '단말 B', '단말 C' 및 '단말 D'를 통해 기 저장된 로그 데이터가 각각 있음을 확인했으므로, 제 3 AP 식별 정보는 '단말 A', '단말 B', '단말 C' 및 '단말 D'로부터 수집된 정보는 총 '4 개'의 데이터를 포함한다. 여기서, 맥 어드레스 '3 번'에 대해 '단말 A'를 통해 결정된 위치 정보가 (x1, y1)이고, '단말 B'를 통해 결정된 위치 정보가 (x2, y2)이고, '단말 C'를 통해 결정된 위치 정보가 (x3, y3)이고, '단말 D'를 통해 결정된 위치 정보가 (x4, y4)임을 알 수 있다. 즉, 데이터베이스 구축 장치(130)는 제 3 AP 식별 정보에 대한 각각의 수신 신호세기 범위에 대응되는 가중치 값을 선별하고, 제 3 AP 식별 정보에 부여된 각각의 위치 정보와 가중치 값에 근거하여 산출된 위치 정보를 신규 AP 정보에 해당하는 신규 데이터에 대한 정밀 위치 추정 정보로 인식한다. 여기서, 가중치 값은 수신 신호세기 정보에 따라 기 설정된 특정 값이 매칭되되, 기 설정된 특정 값은 수신 신호세기가 높을수록 높은 가중치 값을 갖는다.

더 구체적으로 설명하자면, 데이터베이스 구축 장치(130)는 제 3 AP 식별 정보에 부여된 각각의 위치 정보에 가중치 값을 곱한 전체 가중치 평균 좌표값을 산출하고, 전체 가중치 평균 좌표값을 신규 AP 정보에 해당하는 신규 데이터에 대한 정밀 위치 추정 정보로 인식하는 것이다. 즉, 데이터베이스 구축 장치(130)는 제 3 AP 식별 정보에 부여된 각각의 위치 정보 중 X 좌표값마다 각각의 가중치 값을 곱한 후 제 3 AP 식별 정보의 개수만큼 모두 합산한 값을 가중치 값의 합으로 나눈 가중치 평균 X 좌표값을 산출하고, 제 3 AP 식별 정보에 부여된 각각의 위치 정보 중 Y 좌표값마다 각각의 가중치 값을 곱한 후 제 3 AP 식별 정보의 개수만큼 모두 합산한 값을 가중치 값의 합으로 나눈 가중치 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 전체 가중치 평균 좌표값으로 인식한다.

여기서, 데이터베이스 구축 장치(130)는 수신 신호 세기 범위에 대응되는 가중치 값을 선별할 수 있는데. 가중치 값은 수신 신호 세기에 따라 기 설정된 특정 값이 매칭되되, 기 설정된 특정 값은 수신 신호 세기가 높을수록 높은 가중치 값을 가질 수 있으나 반드시 이에 한정되는 것은 아니다. 여기서, 실제 수신 신호 세기는 '- 00 dBm'이지만, 본 실시예에서는 설명의 편의상 수신 신호 세기를 - 10 내지 - 90의 숫자로 표시토록 한다. 예를 들어서, 수신 신호 세기가 '- 10 내지 19'인 경우 기 설정된 가중치 값은 'W1'이 되며, 수신 신호 세기가 '- 20 내지 29'인 경우 기 설정된 가중치 값은 'W2'가 되며, 수신 신호 세기가 '- 30 내지 39'인 경우 기 설정된 가중치 값은 'W3'이 되며, 수신 신호 세기가 '- 40 내지 49'인 경우 기 설정된 가중치 값은 'W4'가 되며, 수신 신호 세기가 '- 50 내지 59'인 경우 기 설정된 가중치 값은 'W5'가 되며, 수신 신호 세기가 '- 60 내지 69'인 경우 기 설정된 가중치 값은 'W6'이 되며, 수신 신호 세기가 '- 70 내지 79'인 경우 기 설정된 가중치 값은 'W7'이 되며, 수신 신호 세기가 '- 80 내지 89'인 경우 기 설정된 가중치 값은 'W8'이 되며, 수신 신호 세기가 '- 90 내지 99'인 경우 기 설정된 가중치 값은 'W9'가 된다. 도 5에 도시된 수신 신호세기 범위와 가중치 값은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.

예를 들어서, 도 10에 도시된 바와 같이, 동일한 맥 어드레스인 '3'을 갖는 데이터가 총 '4 개'이므로, 데이터베이스 구축 장치(130)는 (x1, y1)의 수신 신호세기가 '-80'이므로, 수신 신호세기 '-80'에 대응되는 가중치 값 'W8'을 선별할 수 있으며, (x2, y2)의 수신 신호세기가 '-55'이므로, 수신 신호세기 '-55'에 대응되는 가중치 값 'W5'를 선별할 수 있으며, (x3, y3)의 수신 신호세기가 '-80'이므로, 수신 신호세기 '-80'에 대응되는 가중치 값 'W8'를 선별할 수 있으며, (x4, y4)의 수신 신호세기가 '-80'이므로, 수신 신호세기 '-80'에 대응되는 가중치 값 'W8'를 선별할 수 있다. 한편, 본 발명에서는 (x1, y1) 내지 (xn, yn) 각각의 수신 신호세기가 해당하는 범위에 대응되는 가중치 값을 R1 내지 Rn로 가정하여 설명하도록 한다.

즉, (x1, y1)의 수신 신호세기가 '-80'이므로 가중치 값 'W8'이 'R1'에 입력될 수 있으며, (x2, y2)의 수신 신호세기가 '-55'이므로 가중치 값 'W5'가 'R2'에 입력될 수 있으며, (x3, y3)의 수신 신호세기가 '-80'이므로 가중치 값 'W8'이 'R3'에 입력될 수 있으며, (x4, y4)의 수신 신호세기가 '-80'이므로 가중치 값 'W8'이 'R4'에 입력될 수 있는 것이다. 전술한 방식으로 X 좌표값을 산출하면 '(x1×R1 + x2×R2 + x3×R3 + x4×R4) / (R1 + R2 + R3 + R4)'가 되는 것이다. 한편, 전술한 방식으로 Y 좌표값을 산출하면 '(y1×R1 + y2×R2 + y3×R3 + y4×R4) / (R1 + R2 + R3 + R4)'가 되는 것이다.

한편, 데이터베이스 구축 장치(130)는 제 3 AP 식별 정보 중 기 설정된 임계치 이상의 수신 신호세기 정보를 갖는 정보를 선별한다. 예를 들어서, 기 설정된 임계치를 '-70'으로 가정하는 경우, 데이터베이스 구축 장치(130)는 동일한 맥 어드레스인 '3'을 갖는 총 '4 개'의 데이터 중 수신 신호세기가 '-80'인 '2 개'의 데이터만을 선별할 수 있다.

데이터베이스 구축 장치(130)는 선별된 정보에 가중치 값을 곱한 가중치 평균 좌표값을 산출하고, 가중치 평균 좌표값을 신규 AP 정보에 해당하는 신규 데이터에 대한 정밀 위치 추정 정보로 인식한다. 데이터베이스 구축 장치(130)는 선별된 정보마다 각각의 가중치 값을 곱한 후 선별된 정보의 개수만큼 합산한 값을 선별된 정보에 해당하는 가중치 값의 합으로 나눈 가중치 평균 X 좌표값을 산출하고, 선별된 정보마다 각각의 가중치 값을 곱한 후 선별된 정보의 개수만큼 모두 합산한 값을 선별된 정보에 해당하는 가중치 값의 합으로 나눈 가중치 평균 Y 좌표값을 산출하며, 가중치 평균 X 좌표값과 가중치 평균 Y 좌표값을 취합하여 가중치 평균 좌표값으로 인식한다.

예를 들어서, 동일한 맥 어드레스인 '3'을 갖는 데이터가 총 '4 개' 중 SSID가 '스*벅스'와 'FMI'를 갖는 '2 개'의 데이터만을 선별한 후 데이터베이스 구축 장치(130)는 (x3, y3)의 수신 신호세기가 '-80'이므로, 수신 신호세기 '-80'에 대응되는 가중치 값 'W8'를 선별할 수 있으며, (x4, y4)의 수신 신호세기가 '-80'이므로, 수신 신호세기 '-80'에 대응되는 가중치 값 'W8'를 선별할 수 있다. 한편, 본 발명에서는 (x1, y1) 내지 (xn, yn) 각각의 수신 신호세기가 해당하는 범위에 대응되는 가중치 값을 R1 내지 Rn로 가정하여 설명하도록 한다.

즉, (x3, y3)의 수신 신호세기가 '-80'이므로 가중치 값 'W8'이 'R3'에 입력될 수 있으며, (x4, y4)의 수신 신호세기가 '-80'이므로 가중치 값 'W8'이 'R4'에 입력될 수 있는 것이다. 전술한 방식으로 X 좌표값을 산출하면 '(x3×R3 + x4×R4) / (R3 + R4)'가 되는 것이다. 한편, 전술한 방식으로 Y 좌표값을 산출하면 '(y3×R3 + y4×R4) / (R3 + R4)'가 되는 것이다.

이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

이상에서 설명한 바와 같이 본 실시예은 GPS 측위의 성공 여부와 무관하게 무선랜 관련 로그 데이터를 수집하고 AP 식별 정보의 연관성을 파악하여 데이터베이스를 업데이트할 수 있도록 하는 다양한 분야에 적용되어, AP의 위치 정보를 추정한 후 매칭하여 저장할 수 있도록 하는 효과를 발생하는 유용한 발명이다.

110: 단말기 120: AP
130: 데이터베이스 구축 장치 140: 데이터베이스
142: 제 1 데이터베이스 144: 제 2 데이터베이스
210: 데이터수집부 220: 필터링부
222: 신규 AP 확인부 224: AP 개수 확인부
226: 신뢰성 확인부 228: 신호세기 확인부
230: 위치 추정부 232: 위치 추정 정보 생성부
234: 제 1 위치 추정 정보 생성부
236: 제 2 위치 추정 정보 생성부
238: 테이블 생성부 239: 참조 위치 설정부
240: DB 생성부 250: 제 1 DB 생성부
252: 제 1 추출부 254: 제 1 신호세기 확인부
255: 제 1 개수 확인부 256: 제 1 격자 셀 확인부
258: 제 1 정보 반영부 260: 제 2 DB 생성부
262: 제 2 추출부 264: 제 2 신호세기 확인부
266: 제 2 개수 확인부 268: 제 2 정보 반영부

Claims (30)

1. 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터(Log Data)를 수집하는 데이터 수집부;
   수집된 상기 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부;
   상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정(Estimating)한 위치 추정 정보를 생성하는 위치 추정부;
   상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성부; 및
   상기 신뢰성 확인 데이터를 기반으로 데이터베이스 구축용 임시용 테이블을 생성하는 테이블 생성부
   를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
2. 제 1 항에 있어서,
   상기 필터링부는,
   수집된 상기 로그 데이터 내에 포함된 AP 식별 정보를 확인하여 상기 신규 AP 정보가 있는지의 여부를 확인하는 신규 AP 확인부;
   상기 신규 AP 정보가 있는 경우, 상기 확인된 AP 정보의 개수가 제 1 기준값을 초과하는지의 여부를 확인하는 AP 개수 확인부;
   상기 확인된 AP 정보의 개수가 상기 제 1 기준값을 초과하는 경우, 상기 확인된 AP 정보에 대한 신뢰성 정보를 산출하고, 상기 신뢰성 정보가 제 2 기준값을 초과하는지의 여부를 확인하는 신뢰성 확인부; 및
   상기 신뢰성 정보가 상기 제 2 기준값을 초과하는 경우, 상기 확인된 AP 정보에 포함된 신호세기(RSSI)값 중 제 3 기준값을 초과하는 정보만을 상기 신뢰성 확인 데이터로 인식하는 신호세기 확인부
   를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
3. 제 2 항에 있어서,
   상기 신뢰성 확인부는,
   상기 제 1 기준값과 상기 단말기로부터 수신된 무선랜 식별 정보에 포함된 AP 식별 정보의 개수의 비율에 근거하여 상기 신뢰성 정보를 산출하는 것을 특징으로 하는 데이터베이스 구축 장치.
4. 제 2 항에 있어서,
   상기 필터링부는,
   상기 신규 AP 정보가 없거나, 상기 확인된 AP 정보의 개수가 상기 제 1 기준값 미만이거나 상기 신뢰성 정보가 상기 제 2 기준값 미만이거나, 상기 신호세기 값이 상기 제 3 기준값 미만인 경우, 상기 로그 데이터를 데이터베이스 구축 대상에서 제외하는 것을 특징으로 하는 데이터베이스 구축 장치.
5. 제 2 항에 있어서,
   상기 제 1 기준값은,
   상기 확인된 AP 정보를 판단하기 위한 기 설정된 개수 정보인 것을 특징으로 하는 데이터베이스 구축 장치.
6. 제 2 항에 있어서,
   상기 제 2 기준값은,
   신뢰성 있는 데이터를 판단하기 위해 기 설정된 매치율 정보인 것을 특징으로 하는 데이터베이스 구축 장치.
7. 제 2 항에 있어서,
   상기 제 3 기준값은,
   기 설정된 일정 레벨 값인 것을 특징으로 하는 데이터베이스 구축 장치.
8. 제 1 항에 있어서,
   상기 데이터베이스는,
   각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 상기 격자 셀에 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 제 1 데이터베이스; 및
   AP 식별 정보 별로 상기 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 제 2 데이터베이스
   를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
9. 제 8 항에 있어서,
   상기 무선랜 전파 환경 정보는,
   해당 AP에 대한 맥 어드레스(MAC Address), 상기 맥 어드레스 별 수신 신호세기 정보(RSSI: Received Signal Strength Indicator), SSID(Service Set Identifier), AP 채널(Channel) 정보 및 AP 주파수(Frequency) 정보 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
10. 제 8 항에 있어서,
    상기 위치 추정부는,
    상기 로그 데이터에 포함된 n개 이상의 상기 확인된 AP 정보를 이용하여 상기 위치 추정 정보를 산출하는 위치 추정 정보 생성부
    를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
11. 삭제
12. 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터를 수집하는 데이터 수집부;
    수집된 상기 로그 데이터 중 신규 AP 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부;
    상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정한 위치 추정 정보를 생성하는 위치 추정부;
    상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성부; 및
    상기 위치 추정 정보를 상기 신규 AP 정보의 참조 위치(RP: Reference Position) 정보로 임시 할당하는 참조 위치 설정부
    를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
13. 제 12 항에 있어서,
    상기 참조 위치 정보는,
    상기 확인된 AP 정보를 근거로 산출된 상기 신규 AP 정보에 대한 임시 좌표값인 것을 특징으로 하는 데이터베이스 구축 장치.
14. 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터를 수집하는 데이터 수집부;
    수집된 상기 로그 데이터 중 신규 AP 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부;
    상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정한 위치 추정 정보를 생성하는 위치 추정부;
    상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성부; 및
    를 포함하며, 상기 위치 추정부는 상기 확인된 AP 정보 내에 포함된 AP 식별 정보, 신호세기 정보 및 상기 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값 중 적어도 하나 이상의 정보를 기반으로 상기 위치 추정 정보인 제 1 위치 추정 정보를 산출하는 제 1 위치 추정 정보 생성부를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
15. 제 14 항에 있어서,
    상기 제 1 위치 추정 정보 생성부는,
    상기 확인된 AP 정보를 포함하는 격자 셀의 센터 좌표값의 평균값, 상기 신호세기 정보 기반의 가중치 평균값, 삼각측량값 중 적어도 하나 이상의 방식으로 상기 위치 추정 정보를 산출하는 것을 특징으로 하는 데이터베이스 구축 장치.
16. 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터를 수집하는 데이터 수집부;
    수집된 상기 로그 데이터 중 신규 AP 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부;
    상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정한 위치 추정 정보를 생성하는 위치 추정부;
    상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성부; 및
    를 포함하며, 상기 위치 추정부는 상기 확인된 AP 정보에 포함된 신호세기 비율에 근거하여 상기 위치 추정 정보인 제 2 위치 추정 정보를 산출하는 제 2 위치 추정 정보 생성부를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
17. 제 16 항에 있어서,
    상기 제 2 위치 추정 정보 생성부는,
    상기 확인된 AP 정보 내에 포함된 각각의 x 좌표값마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 상기 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 x 좌표값으로 산출하고,
    상기 확인된 AP 정보 내에 포함된 각각의 y 좌표값 정보마다 해당 AP별 신호세기 비율(Ri)을 곱한 후 취합한 값을 상기 확인된 AP 정보의 신호세기 절대값을 취합한 값으로 나눈 값을 y 좌표값으로 산출하는 것을 특징으로 하는 데이터베이스 구축 장치.
18. 제 8 항에 있어서,
    상기 DB 생성부는,
    상기 제 1 데이터베이스에 상기 위치 추정 정보를 반영하는 제 1 DB 생성부; 및
    상기 제 2 데이터베이스에 상기 위치 추정 정보를 반영하는 제 2 DB 생성부
    를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
19. 제 18 항에 있어서,
    상기 제 1 DB 생성부는,
    상기 로그 데이터에서 상기 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출하는 제 1 추출부;
    상기 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인하는 제 1 신호세기 확인부; 및
    상기 동일한 AP 식별 정보에 해당하는 신호세기 값이 상기 제 4 기준값을 초과하는 경우, 상기 위치 추정 정보인 제 1 위치 추정 정보에 대응하는 격자 셀에 상기 제 1 위치 추정 정보 또는 상기 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 반영하는 제 1 정보 반영부
    를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
20. 제 19 항에 있어서,
    상기 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인하는 제 1 개수 확인부; 및
    상기 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 상기 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는지의 여부를 확인하는 제 1 격자 셀 확인부
    를 추가로 포함하되, 상기 제 1 정보 반영부는 상기 동일한 AP 식별 정보가 동일한 격자 셀 내에 존재하는 경우, 상기 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 상기 동일한 격자 셀에 상기 제 1 위치 추정 정보 또는 상기 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 반영하는 것을 특징으로 하는 데이터베이스 구축 장치.
21. 제 19 항에 있어서,
    상기 제 1 정보 반영부는,
    상기 동일한 AP 식별 정보의 개수가 1개이거나, 복수의 상기 동일한 AP 식별 정보가 각각 격자 셀 내에 존재하는 경우, 상기 제 1 위치 추정 정보에 대응하는 격자 셀에 상기 제 1 위치 추정 정보 또는 상기 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 반영하는 것을 특징으로 하는 데이터베이스 구축 장치.
22. 제 18 항에 있어서,
    상기 제 2 DB 생성부는,
    상기 로그 데이터에서 상기 신규 AP 정보의 AP 식별 정보 중 동일한 AP 식별 정보를 추출하는 제 2 추출부;
    상기 동일한 AP 식별 정보에 해당하는 신호세기 값이 제 4 기준값을 초과하는지의 여부를 확인하는 제 2 신호세기 확인부; 및
    상기 동일한 AP 식별 정보에 해당하는 신호세기 값이 상기 제 4 기준값을 초과하는 경우, 상기 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 상기 제 2 데이터베이스에 반영하는 제 2 정보 반영부
    를 포함하는 것을 특징으로 하는 데이터베이스 구축 장치.
23. 제 22 항에 있어서,
    상기 동일한 AP 식별 정보의 개수가 1개를 초과하는지의 여부를 확인하는 제 2 개수 확인부
    를 추가로 포함하되, 상기 제 2 정보 반영부는 상기 동일한 AP 식별 정보의 개수가 1개를 초과하는 경우, 상기 동일한 AP 식별 정보의 평균 신호세기 값을 산출하고, 상기 위치 추정 정보인 제 2 위치 추정 정보를 포함하거나 상기 평균 신호세기 값을 포함하는 무선랜 전파 환경 정보를 상기 제 2 데이터베이스에 반영하는 것을 특징으로 하는 데이터베이스 구축 장치.
24. 제 23 항에 있어서,
    상기 제 2 정보 반영부는,
    상기 동일한 AP 식별 정보의 개수가 1개인 경우, 상기 제 2 위치 추정 정보 또는 상기 동일한 AP 식별 정보에 해당하는 무선랜 전파 환경 정보를 상기 제 2 데이터베이스에 반영하는 것을 특징으로 하는 데이터베이스 구축 장치.
25. 제 19 항 또는 제 22 항에 있어서,
    상기 제 4 기준값은,
    기 설정된 일정 레벨 값인 것을 특징으로 하는 데이터베이스 구축 장치.
26. 제 1 항에 있어서,
    상기 확인된 AP 정보는,
    상기 측위 요청 신호 수신 시 상기 단말기로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 상기 데이터베이스 내에 존재하는 AP 식별 정보인 것을 특징으로 하는 데이터베이스 구축 장치.
27. 제 1 항에 있어서,
    상기 신규 AP 정보는,
    상기 측위 요청 신호 수신 시 상기 단말기로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 상기 데이터베이스 내에 존재하지 않는 신규로 발견된 AP 식별 정보인 것을 특징으로 하는 데이터베이스 구축 장치.
28. 제 1 항에 있어서,
    상기 로그 데이터는,
    상기 측위 요청 신호 수신 시 상기 단말기로부터 수신된 무선랜 전파 환경 정보에 포함된 모든 AP 식별 정보의 조합인 것을 특징으로 하는 데이터베이스 구축 장치.
29. 제 1 항에 있어서,
    상기 데이터 수집부는,
    GPS 기반 측위의 성공 여부와 무관하게 상기 무선랜 측위에 대한 상기 로그 데이터를 수집하는 것을 특징으로 하는 데이터베이스 구축 장치.
30. 단말기로부터 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터(Log Data)를 수집하는 데이터 수집 과정;
    수집된 상기 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링 과정;
    상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보의 위치 정보를 추정(Estimating)한 위치 추정 정보를 생성하는 위치 추정 과정;
    상기 위치 추정 정보를 상기 데이터베이스에 반영하는 DB 생성 과정; 및
    상기 신뢰성 확인 데이터를 기반으로 데이터베이스 구축용 임시용 테이블을 생성하는 테이블 생성 과정
    을 포함하는 것을 특징으로 하는 데이터베이스 구축 방법.

Images