KR20090059920A

KR20090059920A - 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법

Info

Publication number: KR20090059920A
Application number: KR1020070127018A
Authority: KR
Inventors: 조성윤; 김병두; 조영수; 최완식; 박종현
Original assignee: 한국전자통신연구원
Priority date: 2007-12-07
Filing date: 2007-12-07
Publication date: 2009-06-11
Also published as: KR100932271B1; WO2009072735A1; US20100265093A1

Abstract

본 발명은 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성 방법에 관한 것이다.

이를 위하여 본 발명은 다수의 액세스 포인트로부터 전송되는 신호의 세기 산출 방식을 결정하고, 실내 공간에 설정된 다수의 수직 격자와 수평 격자의 교점 각각에 대한 신호 세기를 산출한 후, 교점의 위치 정보와 산출된 신호 세기를 이용하여 데이터베이스 테이블을 생성하는 핑거프린트 데이터베이스 생성 방법을 제공한다. 또한, 본 발명은 하나 이상의 액세스 포인트 및 수신 단말과의 통신을 수행하는 통신 모듈; 세기 산출 방식을 이용하여 특정 위치에 대한 신호 세기를 계산함으로써, 핑거프린트 데이터베이스 테이블을 생성하는 환경 분석 모듈; 및 핑거프린트 데이터베이스 테이블을 저장하는 핑거프린트 데이터베이스를 포함하는 환경 분석 툴을 제공한다.

본 발명에 따르면, 핑거프린트 데이터베이스 구축을 위한 시간 및 인력을 절감할 수 있으며, 실내 구조가 변경되더라도 새로운 핑거프린트 데이터베이스를 용이하게 구축할 수 있는 효과가 있다.

무선 측위, 핑거프린트, 데이터베이스

Description

실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성 방법{Method for Automatic Generation of Fingerprint Database for Indoor Wireless Location}

본 발명은 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성 방법에 관한 것이다. 특히 본 발명은 무선랜(WLAN: Wireless Local Area Network), 초광대역 무선통신(UWB: Ultra Wideband), 첩 스펙트럼 확산(CSS: Chirp Spread Spectrum), 지그비(Zigbee), 블루투스 등의 무선 통신 장치를 사용하여 실내 측위를 하기 위한 핑거프린트용 데이터베이스를 구축하는 방법에 관한 것이다.

본 발명은 정보통신부 및 정보통신연구진흥원의 IT 원천 기술 개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2007-F-040-01, 과제명: 실내외 연속측위 기술개발].

위치 기반 서비스(LBS)는 GPS 등과 같은 위성 기반의 위치 확인 수신 단말을 사용하여 현재의 위치 정보를 확인하고, 확인된 위치 정보를 이용하여 길 안내, 주위 정보 안내, 교통 정보, 물류 관제, 구조 요청, 범죄 신고 대응, 위치 기반 CRM(Customer Relationship Management) 등 다양한 부가 서비스를 제공하는 서비스이다.

이와 같은 위치 기반 서비스를 이용하기 위해서는 위치 확인 수신 단말의 위치를 파악하는 것이 필수적이다. 그러나, 위성 기반의 위치 확인 수신 단말은 실내, 터널, 지하 주차장이나 도심 지역 등 위성 신호가 미약한 지역에서는 위치 정보를 제공하지 못하는 문제점을 갖고 있다.

이와 같은 문제점 해결을 위하여, 실내와 같이 위성 신호가 미약한 지역에서 위치 기반 서비스를 제공하기 위한 실내 측위 기술들이 다양하게 연구되고 있다. 특히, 무선랜(WLAN), 초광대역 무선통신(UWB), 첩 스펙트럼 확산(CSS), 지그비(Zigbee), 블루투스 등의 무선 통신 장치를 이용한 무선 측위 방법이 많이 연구 및 개발되고 있다.

무선 통신 인프라 기반의 실내 측위는 액세스 포인트(AP: Access Point, '이하 'AP'라 칭함)와 수신 단말 사이의 거리가 짧으며, 벽이나 가구 등에 의한 다중 경로 오차나 신호 감쇄 등의 영향으로 인하여, 높은 정확도의 측위 정보 계산이 어려운 문제점이 있다.

또한, 다수의 AP 사이의 시각 동기 또는 AP와 수신 단말 사이의 시각 동기가 이루어지지 않는 경우, 두 개의 AP로부터의 전파 도달 시각의 상대적인 차를 이용하여 측위하는 TDoA(Time Difference of Arrival)나, AP와 수신 단말 사이의 전파 도달 시간으로 측위를 수행하는 ToA(Time of Arrival) 등의 측위 기법이 사용될 수 없다. 이에 따라, 수신 단말에서 수신된 신호의 세기 정보(RSSI: Received Signal Strength Indication)를 사용하는 측위 기법이 사용되어야 한다.

수신된 신호의 세기 정보를 이용하여 수신 단말의 위치를 추정하는 방법으로 서, 삼변법과 핑거프린트 기법이 사용되고 있다.

삼변법(Trilateration)은 신호의 전파(Propagation) 감쇠 모델을 사용하여 AP와 수신 단말 사이의 거리를 추정함으로써 위치를 추정하는 방법이며, 핑거프린트(Fingerprint) 기법은 사전에 측정된 각 AP로부터 전송된 신호 세기를 데이터베이스에 저장한 후, 수신 단말로부터 수신되는 신호 세기 값이 전달되면, 이 신호 세기 값에 대응되는 위치 정보를 호출하여 수신 단말로 제공하는 방법이다.

이와 같은 핑거프린트 기법은 정확도가 우수한 장점을 가지고 있다. 그러나, 핑거프린트 기법을 사용하기 위해서는 사전에 위치 정보와 신호 세기 값 사이의 관계 정보를 저장하는 데이터베이스를 구축해야한다. 이를 위하여, 사전에 각 AP로부터의 신호를 실제로 측정하여 데이터베이스를 구축하는 과정을 필요로 한다.

이와 같은 데이터베이스의 구축을 위하여 시간과 인력이 소모되며, 실내, 터널, 지하 주차장이나 도심 지역 등의 내부 구조가 변경되는 경우, 데이터베이스를 새로 구축하기 위하여 시간과 인력이 추가로 소모되는 문제점을 가지고 있다.

이에 따라, 본 발명은 데이터베이스 구축을 위한 시간 및 인력을 절감하고, 내부 구조가 바뀌더라도 쉽게 데이터베이스를 구축할 수 있도록, 실내 측위용 환경 분석 툴을 사용하는 핑거프린트 데이터베이스의 자동 구축 방법을 제공하는 것을 기술적 과제로 한다.

이를 위하여 본 발명의 실시예에 따른 핑거프린트 데이터베이스 생성 방법은, 실내 공간에 위치한 수신 단말의 위치 확인을 위한 핑거프린트 데이터베이스의 생성 방법으로서, 실내 공간에 설치된 하나 이상의 액세스 포인트로부터 송출되는 신호의 세기 산출 방식을 수식화하는 AP 모델링 작업 단계; 실내 공간에 다수의 수직 격자 및 수평 격자를 설정하고, 수직 격자와 수평 격자의 교점 각각에 대하여, 하나 이상의 액세스 포인트로부터 수신되는 신호의 세기를 각각 산출하는 수신 신호 계산 단계; 및 교점의 위치 정보와 하나 이상의 액세스 포인트에 대하여 각각 산출된 신호의 세기를 이용하여 데이터베이스 테이블을 생성하는 데이터베이스 구축 단계를 포함한다.

또한, 본 발명의 실시예에 따른 환경 분석 툴은 실내 공간에 설치된 하나 이상의 액세스 포인트 및 수신 단말과의 통신을 수행하는 통신 모듈; 통신 모듈을 통해 하나 이상의 액세스 포인트로부터 수신되는 신호 세기를 이용하여 세기 산출 방식을 결정하고, 세기 산출 방식을 이용하여 실내 공간의 특정 위치에 대한 신호 세기를 계산함으로써, 수신 단말의 위치 정보 확인에 사용되는 핑거프린트 데이터베이스 테이블을 생성하는 환경 분석 모듈; 및 환경 분석 모듈에서 생성된 핑거프린트 데이터베이스 테이블을 저장하는 핑거프린트 데이터베이스를 포함한다.

본 발명에 따르면, 핑거프린트 데이터베이스를 최소한의 실험 데이터와 시뮬레이션만을 이용하여 구성함으로써, 많은 측정 데이터를 획득해야하는 어려움을 해결함으로써, 데이터베이스 구축을 위한 시간 및 인력을 절감하는 효과를 기대할 수 있다. 또한, 실내 구조가 변경되더라도 새로운 핑거프린트 데이터베이스를 용이하게 구축할 수 있는 효과가 있다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

도 1은 본 발명이 실시예에 따라 핑거프린트 데이터베이스를 자동 구축하는 환경 분석 툴을 개략적으로 나타낸 구성도이다.

본 발명의 실시예에 따른 환경 분석 툴(120)은 실내에 위치한 다수의 AP(110, 112, 114, 116)에서 전송하여 수신 단말에서 수신하는 신호의 세기 정보를 시뮬레이션 기반으로 추정하여 핑거프린트 데이터베이스 테이블을 제작하고, 제작 된 핑거프린트 데이터베이스 테이블을 이용하여, 핑거프린트 데이터베이스를 구축하는 기능을 수행한다.

이를 위하여, 환경 분석 툴(120)은 다수의 AP(110, 112, 114, 116)로부터 신호를 수신하는 통신 모듈(122), 실내 공간 상의 AP를 모델링하고, 모델링된 실내 공간 상에서의 수신 신호 세기를 계산하여 핑거프린트 데이터베이스를 제작하는 환경 분석 모듈(124), 제작된 핑거프린트 데이터베이스 테이블을 저장하는 핑거프린트 데이터베이스(126)를 포함한다.

이와 같은 환경 분석 툴(120)에서, 본 발명의 실시예에 따른 핑거프린트 데이터베이스의 자동 구축은 환경 분석 모듈(124)에서 이루어진다.

도 2는 본 발명의 실시예에 따른 핑거프린트 데이터베이스의 자동 구축 방법을 설명하기 위한 순서도이다.

본 발명의 실시예에 따른 핑거프린트 데이터베이스의 구축을 위하여, 환경 분석 모듈(124)은 다수의 AP(110, 112, 114, 116)에서 송출되는 신호가 실내 공간 상에서 전파 또는 벽 등을 통과하면서 발생하는 신호 세기의 감쇄 특성을 수식화하는 AP 모델링 작업을 수행한다

신호 세기의 감쇄 특성은 WLAN, UWB, CSS, Zigbee 및 블루투스 등의 인프라 특성에 따라 각각 다르게 나타나므로, 실내 측위를 사용하고자 하는 무선 통신의 인프라 특성에 따라 각각 다르게 설정하여야 한다. 또한, 같은 인프라에서도 사용하고자 하는 AP(110, 112, 114, 116)의 종류, 숫자 또는 수신 단말의 통신 모듈에 따라 신호 세기의 감쇄 특성이 상이하게 나타날 수 있으므로, 측위 서비스를 제공 하는 실내 공간에 설치되어 있는 AP를 대상으로 모델링 작업을 수행해야 한다.

이와 같은 AP 모델링은 수학식 1과 같이 나타낼 수 있다.

여기서, P(r)은 AP로부터 거리 r만큼 떨어진 곳에서 수신 단말이 수신한 신호의 세기이며, P(r _o )는 AP에서 기준 거리 r _o 만큼 떨어진 곳에서 수신 단말이 수신한 신호의 세기이고, α는 경로 손실 지수, m은 벽 통과 수, 그리고, F는 벽 통과 감쇄 계수이다.

α는 장애물이 없거나, 파티션 등의 내부 설치물이 있는 공간에서 신호가 전파되면서 신호의 세기가 감쇄되는 경로 손실 지수로 추정되어야 하는 변수이며, F는 신호가 벽을 통과하면서 감쇄되는 계수로서, 인프라 특성에 따라 상이한 영향을 보이므로, 추정되어야 하는 변수이다.

여기서, 기준 거리 r _o 은 1m, 5m, 10m 등의 임의의 값을 설정할 수 있다. 그리고, 설정된 기준 거리에서 수신되는 신호의 세기를 나타내는 P( r _o )는, AP와 수신 단말 사이에 장애물이 없는 상황을 고려하여 실험을 통해 획득할 수 있다.

이하의 설명에 있어서, 기준 거리는

로 정의하고, 기준 거리

에서 측정된 신호의 세기 정보는

로 정의하여 설명하기로 한다.

를 획득한 환경 분석 모듈(124)은 수학식 1에서 추정되어야 하는 변수 α와 F를 추정하기 위하여, 실내 공간의 임의의 지점에서 신호를 획득한 후, 수학식 1을 다음 수학식 2와 같이 확장한다.

MX = Y

그리고, N은 획득된 샘플의 수로써 2 이상의 값을 가져야 하며, r _i 는 i번째 샘플을 획득한 장소에서 AP까지의 거리이며, P(r _i )는 획득된 i번째 샘플 신호의 세기이며, m _i 는 샘플 획득 장소와 AP 사이에 존재하는 벽의 개수이다.

이와 같은 수학식 2를 통하여, 추정하고자 하는 변수 α와 F로 구성된 X는 다음과 같이 행렬 M의 의사 역행렬(Pseudo-inverse Matrix)을 이용하여 추정할 수 있다. 이와 같은 추정식은 수학식 3과 같이 나타낼 수 있다.

여기서, 수학식 3을 이용하여 추정된

와

를 사용하면, AP는 수학식 4와 같이 모델링될 수 있다.

수학식 4와 같이 AP 모델링 작업이 완료되면(S210), 핑거프린트 기반의 측위를 위한 격자(Grid)를 설정한다.

격자 설정은 서비스되는 측위 정보의 정확도에 따라서 다르게 설정될 수 있다. 핑거프린트 기반의 측위에서 측위 정확도는 격자의 간격에 따라 달라지므로, 정확도가 높은 측위 정보를 필요로 하는 서비스를 위해서는 격자 간격을 좁게 설정하고, 정확도가 낮은 측위 정보를 필요로 하는 서비스를 위해서는 격자 간격을 넓게 설정하는 것이 바람직하다. 격자 간격은 데이터베이스의 크기와 수신 신호의 측위시 데이터베이스 상관(Correlation)에 필요한 시간 및 계산량에 반비례한다.

도 3은 본 발명의 실시예에 따른 격자 설정 방법을 설명하기 위한 도면이다.

이와 같은 격자 설정을 위하여 실내 공간에 대한 디지털 지도가 요구된다. 그리고, 실내 공간에 설치되어 있는 다수의 AP(110, 112, 114, 116)들의 위치 정보를 확인하는 작업을 수행한다. 격자 간격은 측위 정확도 등의 조건에 의해 결정하며, 정해진 간격에 의하여 n 개로 분류된 수직 격자(X₁ 내지 X_n)와 m 개로 분류된 수평 격자(Y₁ 내지 Y_m)는 도 2와 같이 나타난다(S220).

실내 공간이 다수의 수직 격자와 다수의 수평 격자에 의해 분류되면, 환경 분석 모듈(124)에서는 수직 격자와 수평 격자의 교점 상에서 각 AP들로부터 전송되는 신호의 세기를 계산한다.

신호의 세기 정보는 수학식 4로부터 추정한다. 환경 분석 모듈(124)에서는 수직 격자와 수평 격자의 한 교점을 선택하고, 선택된 교점에서 각각의 AP로부터 수신되는 신호의 세기를 각각 계산한다.

도 4는 본 발명의 실시예에 따라 선택된 교점에서 수신 신호의 세기를 계산하는 방법을 설명하기 위한 도면이다.

도 4에 도신된 바와 같이, 환경 분석 모듈(124)에 의해 (n, m) 위치의 교점이 선택된 경우, (n, m) 위치의 교점에 위치한 수신 단말이 제1 AP(110)로부터 수신되는 신호의 세기는 S _nm1 , 제2 AP(112)로부터 수신되는 신호의 세기는 S _nm2 , 제3 AP(114)로부터 수신되는 신호의 세기는 S _nm3 및 제4 AP(116)로부터 수신되는 신호의 세기는 S _nm4 라 할 수 있다.

수학식 4를 이용하여, 각각의 AP로부터 수신되는 신호 세기를 계산하면, 수학식 5와 같이 계산될 수 있다.

여기서, i는 AP의 번호를 의미한다. 도 3에 도시된 실내 공간에서 제1 AP(110), 제2 AP(112) 및 제3 AP(114)와 수신 단말 사이에는 벽이 각각 3개, 4개 및 2개 존재한다. 이에 따라서, (n, m) 위치의 수신 단말에서의 신호 세기는 수학식 6과 같이 각각 계산될 수 있다.

여기서, r _i 는 제i AP와 수신 단말(130) 사이의 거리로서, 수학식 7과 같이 계산될 수 있다.

여기서, (x _i , y _i , z _i )는 제i AP의 위치 정보이며, h는 수신 단말의 고도 정보이다.

이와 같은 방법에 의하여, 환경 분석 모듈(124)은 다수의 수직 격자와 수평 격자의 교점에서, 각각의 AP로부터 전송되는 신호의 세기 정보를 계산할 수 있다(S230).

환경 분석 모듈(124)은 각각의 교점에서의 신호 세기 정보가 산출되면, 교점 정보와 산출된 각각의 신호 세기 정보를 이용하여 핑거프린트 데이터베이스 테이블을 생성함으로써, 핑거프린트 데이터베이스를 구축한다(S240).

도 5는 본 발명의 실시예에 따라 생성되는 핑거프린트 데이터베이스 테이블을 예시도이다.

도 5에 도시된 핑거프린트 데이터베이스 테이블은 (x, y)로 표현되는 위치 정보와, 각 위치에서 각각의 AP로부터 수신되는 신호 세기 정보를 포함한다. 여기서, 수신 신호 정보로 표시되는 S _nmK 는 (n, m) 위치에서 제K AP로부터 수신되는 신호의 세기를 나타낸다.

도 5에 도시된 핑거프린트 데이터베이스 테이블은 (x, y)로 표시되는 2차원 공간에서의 수신 신호 세기를 나타내고 있으나, 본 발명의 실시예에 따른 핑거프린트 데이터베이스 테이블을 실제로 구현함에 있어서 위치 정보를 (x, y, z)로 표시되는 3차원 공간에서의 위치 정보로 표시할 수도 있다.

이와 같은 과정을 통해 생성된 핑거프린트 데이터베이스 테이블을 이용하여, 환경 분석 툴(120)은 핑거프린트 데이터베이스를 자동으로 구축할 수 있으며, 구축된 핑거프린트 데이터베이스를 이용하여, 실내 공간에 위치한 수신 단말의 위치를 정확하게 측위할 수 있다.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

도 1은 본 발명이 실시예에 따라 핑거프린트 데이터베이스를 자동 구축하는 환경 분석 툴을 개략적으로 나타낸 구성도,

도 2는 본 발명의 실시예에 따른 핑거프린트 데이터베이스의 자동 구축 방법을 설명하기 위한 순서도,

도 3은 본 발명의 실시예에 따른 격자 설정 방법을 설명하기 위한 도면,

도 4는 본 발명의 실시예에 따라 선택된 교점에서 수신 신호의 세기를 계산하는 방법을 설명하기 위한 도면,

Claims

실내 공간에 위치한 수신 단말의 위치 확인을 위한 핑거프린트 데이터베이스의 생성 방법에 있어서,

상기 실내 공간에 설치된 하나 이상의 액세스 포인트로부터 송출되는 신호의 세기 산출 방식을 수식화하는 AP 모델링 작업 단계;

상기 실내 공간에 다수의 수직 격자 및 수평 격자를 설정하고, 상기 수직 격자와 수평 격자의 교점 각각에 대하여, 상기 하나 이상의 액세스 포인트로부터 수신되는 신호의 세기를 각각 산출하는 수신 신호 계산 단계; 및

상기 교점의 위치 정보와 상기 하나 이상의 액세스 포인트에 대하여 각각 산출된 신호의 세기를 이용하여 핑거프린트 데이터베이스 테이블을 생성하는 데이터베이스 구축 단계

를 포함하는 핑거프린트 데이터베이스 생성 방법.
제1항에 있어서,

상기 AP 모델링 작업 단계는,

상기 AP 모델링을 위한 기준 신호의 세기, 상기 기준 신호가 산출되는 기준 거리, 상기 수신 단말이 상기 액세스 포인트로부터 떨어진 거리, 경로 손실 지수―여기서, 경로 손실 지수는 상기 실내에서 상기 신호가 전파되면서 감쇄되는 세기를 나타내는 변수임―, 상기 액세스 포인트와 상기 수신 단말 사이의 장애물 통과 수, 장애물 통과 감쇄 계수―여기서, 장애물 통과 감쇄 계수는 상기 신호가 상기 장애물을 통과하면서 감쇄되는 세기를 나타내는 변수임―를 이용하여, 상기 신호 세기 방식을 수식화하는 핑거프린트 데이터베이스 생성 방법.
제2항에 있어서,

상기 기준 신호의 세기는,

상기 기준 거리에서, 상기 액세스 포인트와 상기 수신 단말 사이에 상기 장애물이 없는 상황을 고려한 실험치를 통해 획득하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
제3항에 있어서,

상기 기준 거리에서 상기 실험치를 통해 획득된 기준 신호의 세기와, 상기 기준 거리에서 상기 수식화된 상기 신호 세기 방식으로 계산되는 신호 세기를 비교하여, 상기 경로 손실 지수와 상기 장애물 통과 감쇄 계수를 결정하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
제1항에 있어서,

상기 수신 신호 계산 단계는,

정확도가 높은 측위 정보를 필요로 하는 서비스의 제공을 위하여 상기 수직 격자 및 수평 격자의 간격을 좁게 설정하거나, 정확도가 낮은 측위 정보를 필요로 하는 서비스의 제공을 위하여 상기 수직 격자 및 수평 격자의 간격을 넓게 설정하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
제2항에 있어서,

상기 수신 신호 계산 단계는,

상기 수직 격자와 상기 수평 격자의 교점의 위치 정보를 이용하여 상기 수신 단말이 상기 액세스 포인트로부터 떨어진 거리를 계산하고, 상기 계산된 거리를 이용하여 상기 세기 산출 방식을 계산함으로써, 상기 교점에서 각각의 액세스 포인트로부터 수신되는 신호의 세기를 각각 산출하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
실내 공간에 설치된 하나 이상의 액세스 포인트로부터 송신된 신호를 수신하는 통신 모듈;

상기 통신 모듈을 통해 상기 하나 이상의 액세스 포인트로부터 수신되는 신호 세기를 이용하여 세기 산출 방식을 결정하고, 상기 세기 산출 방식을 이용하여 상기 실내 공간의 특정 위치에 대한 신호 세기를 계산함으로써, 상기 수신 단말의 위치 정보 확인에 사용되는 핑거프린트 데이터베이스 테이블을 생성하는 환경 분석 모듈; 및

상기 환경 분석 모듈에서 생성된 핑거프린트 데이터베이스 테이블을 저장하는 핑거프린트 데이터베이스

를 포함하는 환경 분석 툴.
제7항에 있어서,

상기 환경 분석 모듈은,

상기 하나 이상의 액세스 포인트로부터 수신되는 신호 세기를 이용하여 세기 산출 방식을 결정하는 AP 모델링 기능;

상기 실내 공간에 다수의 수직 격자 및 수평 격자를 설정하는 격자 설정 기능;

상기 세기 산출 방식을 이용하여, 상기 수직 격자와 수평 격자의 교점 각각에 대한 신호 세기―여기서, 신호 세기는 상기 교점에서 상기 하나 이상의 액세스 포인트로부터 각각 수신되는 신호의 세기임―를 계산하는 수신 신호 계산 기능; 및

상기 교점의 위치 정보와 상기 계산된 신호 세기를 이용하여 핑거프린트 데이터베이스 테이블을 생성하는 데이터베이스 구축 기능

을 포함하는 환경 분석 툴.