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

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

Info

Publication number
KR100932271B1
KR100932271B1 KR1020070127018A KR20070127018A KR100932271B1 KR 100932271 B1 KR100932271 B1 KR 100932271B1 KR 1020070127018 A KR1020070127018 A KR 1020070127018A KR 20070127018 A KR20070127018 A KR 20070127018A KR 100932271 B1 KR100932271 B1 KR 100932271B1
Authority
KR
South Korea
Prior art keywords
signal
fingerprint database
signal strength
strength
receiving terminal
Prior art date
Application number
KR1020070127018A
Other languages
English (en)
Other versions
KR20090059920A (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 KR1020070127018A priority Critical patent/KR100932271B1/ko
Priority to PCT/KR2008/005085 priority patent/WO2009072735A1/en
Priority to US12/741,937 priority patent/US20100265093A1/en
Publication of KR20090059920A publication Critical patent/KR20090059920A/ko
Application granted granted Critical
Publication of KR100932271B1 publication Critical patent/KR100932271B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02528—Simulating radio frequency fingerprints
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

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 모델링을 위한 기준 신호의 세기, 기준 신호가 산출되는 기준 거리, 수신 단말이 액세스 포인트로부터 떨어진 거리, 경로 손실 지수, 액세스 포인트와 수신 단말 사이의 장애물 통과 수, 장애물 통과 감쇄 계수 중 하나 이상의 파라미터를 추정하고, 추정된 파라미터를 이용하여 신호 세기 산출 방식을 수식화하는 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과 같이 나타낼 수 있다.
Figure 112007088307423-pat00001
여기서, P(r)은 AP로부터 거리 r만큼 떨어진 곳에서 수신 단말이 수신한 신호의 세기이며, P(r o )는 AP에서 기준 거리 r o 만큼 떨어진 곳에서 수신 단말이 수신한 신호의 세기이고, α는 경로 손실 지수, m은 벽 통과 수, 그리고, F는 벽 통과 감쇄 계수이다.
α는 장애물이 없거나, 파티션 등의 내부 설치물이 있는 공간에서 신호가 전파되면서 신호의 세기가 감쇄되는 경로 손실 지수로 추정되어야 하는 변수이며, F는 신호가 벽을 통과하면서 감쇄되는 계수로서, 인프라 특성에 따라 상이한 영향을 보이므로, 추정되어야 하는 변수이다.
여기서, 기준 거리 r o 은 1m, 5m, 10m 등의 임의의 값을 설정할 수 있다. 그리고, 설정된 기준 거리에서 수신되는 신호의 세기를 나타내는 P( r o )는, AP와 수신 단말 사이에 장애물이 없는 상황을 고려하여 실험을 통해 획득할 수 있다.
이하의 설명에 있어서, 기준 거리는
Figure 112007088307423-pat00002
로 정의하고, 기준 거리
Figure 112007088307423-pat00003
에서 측정된 신호의 세기 정보는
Figure 112007088307423-pat00004
로 정의하여 설명하기로 한다.
Figure 112007088307423-pat00005
를 획득한 환경 분석 모듈(124)은 수학식 1에서 추정되어야 하는 변수 α와 F를 추정하기 위하여, 실내 공간의 임의의 지점에서 신호를 획득한 후, 수학식 1을 다음 수학식 2와 같이 확장한다.
MX = Y
Figure 112007088307423-pat00006
그리고, N은 획득된 샘플의 수로써 2 이상의 값을 가져야 하며, r i 는 i번째 샘플을 획득한 장소에서 AP까지의 거리이며, P(r i )는 획득된 i번째 샘플 신호의 세기이며, m i 는 샘플 획득 장소와 AP 사이에 존재하는 벽의 개수이다.
이와 같은 수학식 2를 통하여, 추정하고자 하는 변수 α와 F로 구성된 X는 다음과 같이 행렬 M의 의사 역행렬(Pseudo-inverse Matrix)을 이용하여 추정할 수 있다. 이와 같은 추정식은 수학식 3과 같이 나타낼 수 있다.
Figure 112007088307423-pat00007
여기서, 수학식 3을 이용하여 추정된
Figure 112007088307423-pat00008
와
Figure 112007088307423-pat00009
를 사용하면, AP는 수학식 4와 같이 모델링될 수 있다.
Figure 112007088307423-pat00010
수학식 4와 같이 AP 모델링 작업이 완료되면(S210), 핑거프린트 기반의 측위를 위한 격자(Grid)를 설정한다.
격자 설정은 서비스되는 측위 정보의 정확도에 따라서 다르게 설정될 수 있다. 핑거프린트 기반의 측위에서 측위 정확도는 격자의 간격에 따라 달라지므로, 정확도가 높은 측위 정보를 필요로 하는 서비스를 위해서는 격자 간격을 좁게 설정하고, 정확도가 낮은 측위 정보를 필요로 하는 서비스를 위해서는 격자 간격을 넓게 설정하는 것이 바람직하다. 격자 간격은 데이터베이스의 크기와 수신 신호의 측위시 데이터베이스 상관(Correlation)에 필요한 시간 및 계산량에 반비례한다.
도 3은 본 발명의 실시예에 따른 격자 설정 방법을 설명하기 위한 도면이다.
이와 같은 격자 설정을 위하여 실내 공간에 대한 디지털 지도가 요구된다. 그리고, 실내 공간에 설치되어 있는 다수의 AP(110, 112, 114, 116)들의 위치 정보를 확인하는 작업을 수행한다. 격자 간격은 측위 정확도 등의 조건에 의해 결정하며, 정해진 간격에 의하여 n 개로 분류된 수직 격자(X1 내지 Xn)와 m 개로 분류된 수평 격자(Y1 내지 Ym)는 도 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와 같이 계산될 수 있다.
Figure 112007088307423-pat00011
여기서, i는 AP의 번호를 의미한다. 도 3에 도시된 실내 공간에서 제1 AP(110), 제2 AP(112) 및 제3 AP(114)와 수신 단말 사이에는 벽이 각각 3개, 4개 및 2개 존재한다. 이에 따라서, (n, m) 위치의 수신 단말에서의 신호 세기는 수학식 6과 같이 각각 계산될 수 있다.
Figure 112007088307423-pat00012
Figure 112007088307423-pat00013
Figure 112007088307423-pat00014
여기서, r i 는 제i AP와 수신 단말(130) 사이의 거리로서, 수학식 7과 같이 계산될 수 있다.
Figure 112007088307423-pat00015
여기서, (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는 본 발명의 실시예에 따라 선택된 교점에서 수신 신호의 세기를 계산하는 방법을 설명하기 위한 도면,
도 5는 본 발명의 실시예에 따라 생성되는 핑거프린트 데이터베이스 테이블을 예시도이다.

Claims (8)

  1. 삭제
  2. 실내 공간에 위치한 수신 단말의 위치 확인을 위한 핑거프린트 데이터베이스의 생성 방법에 있어서,
    상기 실내 공간에 설치된 하나 이상의 액세스 포인트로부터 수신되는 신호로부터 AP 모델링을 위한 기준 신호의 세기, 상기 기준 신호가 산출되는 기준 거리, 상기 수신 단말이 상기 액세스 포인트로부터 떨어진 거리, 경로 손실 지수―여기서, 경로 손실 지수는 상기 실내에서 상기 신호가 전파되면서 감쇄되는 세기를 나타내는 변수임―, 상기 액세스 포인트와 상기 수신 단말 사이의 장애물 통과 수, 장애물 통과 감쇄 계수―여기서, 장애물 통과 감쇄 계수는 상기 신호가 상기 장애물을 통과하면서 감쇄되는 세기를 나타내는 변수임― 중 하나 이상의 파라미터를 추정하고, 상기 추정된 파라미터를 이용하여 신호 세기 산출 방식을 수식화하는 AP 모델링 작업 단계;
    상기 실내 공간에 다수의 수직 격자 및 수평 격자를 설정하고, 상기 신호 세기 산출 방식을 이용하여 상기 수직 격자와 수평 격자의 교점 각각에 대한 신호 세기를 산출하는 수신 신호 계산 단계; 및
    상기 교점의 위치 정보와 상기 산출된 신호 세기를 이용하여 핑거프린트 데이터베이스 테이블을 생성하는 데이터베이스 구축 단계
    를 포함하는 핑거프린트 데이터베이스 생성 방법.
  3. 제2항에 있어서,
    상기 기준 신호의 세기는,
    상기 기준 거리에서, 상기 액세스 포인트와 상기 수신 단말 사이에 상기 장애물이 없는 상황을 고려한 실험치를 통해 획득하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
  4. 제3항에 있어서,
    상기 기준 거리에서 상기 실험치를 통해 획득된 기준 신호의 세기와, 상기 기준 거리에서 상기 신호 세기 산출 방식을 이용하여 계산된 신호 세기를 비교하여, 상기 경로 손실 지수와 상기 장애물 통과 감쇄 계수를 결정하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
  5. 제2항에 있어서,
    상기 수신 신호 계산 단계는,
    정확도가 높은 측위 정보를 필요로 하는 서비스의 제공을 위하여 상기 수직 격자 및 수평 격자의 간격을 좁게 설정하거나, 정확도가 낮은 측위 정보를 필요로 하는 서비스의 제공을 위하여 상기 수직 격자 및 수평 격자의 간격을 넓게 설정하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
  6. 제2항에 있어서,
    상기 수신 신호 계산 단계는,
    상기 수직 격자와 상기 수평 격자의 교점의 위치 정보를 이용하여 상기 수신 단말이 상기 액세스 포인트로부터 떨어진 거리를 계산하고, 상기 계산된 거리를 이용하여 상기 신호 세기 산출 방식을 계산함으로써, 상기 교점에서의 신호 세기를 각각 산출하는 것을 특징으로 하는 핑거프린트 데이터베이스 생성 방법.
  7. 실내 공간에 설치된 하나 이상의 액세스 포인트로부터 송신된 신호를 수신하는 통신 모듈;
    상기 통신 모듈을 통해 수신되는 신호로부터 AP 모델링을 위한 기준 신호의 세기, 상기 기준 신호가 산출되는 기준 거리, 상기 수신 단말이 상기 액세스 포인트로부터 떨어진 거리, 경로 손실 지수―여기서, 경로 손실 지수는 상기 실내에서 상기 신호가 전파되면서 감쇄되는 세기를 나타내는 변수임―, 상기 액세스 포인트와 상기 수신 단말 사이의 장애물 통과 수, 장애물 통과 감쇄 계수―여기서, 장애물 통과 감쇄 계수는 상기 신호가 상기 장애물을 통과하면서 감쇄되는 세기를 나타내는 변수임― 중 하나 이상의 파라미터를 추정하고, 상기 추정된 파라미터를 이용하여 신호 세기 산출 방식을 결정하고, 상기 신호 세기 산출 방식을 이용하여 상기 실내 공간의 특정 위치에 대한 신호 세기를 계산함으로써, 상기 수신 단말의 위치 정보 확인에 사용되는 핑거프린트 데이터베이스 테이블을 생성하는 환경 분석 모듈; 및
    상기 환경 분석 모듈에서 생성된 핑거프린트 데이터베이스 테이블을 저장하는 핑거프린트 데이터베이스
    를 포함하는 환경 분석 장치.
  8. 제7항에 있어서,
    상기 환경 분석 모듈은,
    상기 하나 이상의 액세스 포인트로부터 수신되는 신호 세기를 이용하여 신호 세기 산출 방식을 결정하는 AP 모델링부;
    상기 실내 공간에 다수의 수직 격자 및 수평 격자를 설정하는 격자 설정부;
    상기 신호 세기 산출 방식을 이용하여, 상기 수직 격자와 수평 격자의 교점 각각에 대한 신호 세기―여기서, 신호 세기는 상기 교점에서 상기 하나 이상의 액세스 포인트로부터 각각 수신되는 신호의 세기임―를 계산하는 수신 신호 계산부; 및
    상기 교점의 위치 정보와 상기 계산된 신호 세기를 이용하여 핑거프린트 데이터베이스 테이블을 생성하는 데이터베이스 구축부
    를 포함하는 환경 분석 장치.
KR1020070127018A 2007-12-07 2007-12-07 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법 KR100932271B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070127018A KR100932271B1 (ko) 2007-12-07 2007-12-07 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
PCT/KR2008/005085 WO2009072735A1 (en) 2007-12-07 2008-08-29 Method of automatically generating fingerprint database for an indoor wireless location
US12/741,937 US20100265093A1 (en) 2007-12-07 2008-08-29 Method of automatically generating fingerprint database for an indoor wireless location

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070127018A KR100932271B1 (ko) 2007-12-07 2007-12-07 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법

Publications (2)

Publication Number Publication Date
KR20090059920A KR20090059920A (ko) 2009-06-11
KR100932271B1 true KR100932271B1 (ko) 2009-12-16

Family

ID=40717893

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070127018A KR100932271B1 (ko) 2007-12-07 2007-12-07 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법

Country Status (3)

Country Link
US (1) US20100265093A1 (ko)
KR (1) KR100932271B1 (ko)
WO (1) WO2009072735A1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101292690B1 (ko) 2010-12-31 2013-08-01 주식회사 케이티 실내 위치 측정을 위해 실내를 섹터 분할하는 섹터 분할 방법 및 섹터 분할 장치
KR101304392B1 (ko) 2010-12-21 2013-09-05 주식회사 케이티 실내 위치 측정을 위한 액세스 포인트의 기준 신호 세기 결정 방법 및 이를 위한 장치와 실내 위치 측정 방법 및 장치
KR20170078118A (ko) 2015-12-29 2017-07-07 에스케이플래닛 주식회사 무선 핑거프린트 맵을 이용한 서비스 제공 방법 및 이를 위한 장치, 그리고, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
KR20170078120A (ko) 2015-12-29 2017-07-07 에스케이플래닛 주식회사 Rf 핑거프린트 기반의 위치 등록 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
KR20170078116A (ko) 2015-12-29 2017-07-07 에스케이플래닛 주식회사 무선 핑거프린트 맵 구축 및 위치 측위 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
US10701516B2 (en) 2016-12-19 2020-06-30 Samsung Electronics Co., Ltd. Method for providing location information and apparatus therefor

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101176215B1 (ko) * 2008-12-11 2012-08-22 한국전자통신연구원 무선측위용 액세스포인트 배치 장치 및 그 방법
US20110102267A1 (en) * 2009-10-30 2011-05-05 Janiszewski Tom J Method and system for determining location information
KR101689024B1 (ko) * 2010-03-04 2017-01-02 주식회사 케이티 무선 액세스 포인트의 위치정보 검출 시스템 및 이를 이용한 무선 액세스 포인트의 위치정보 검출 방법
KR101637470B1 (ko) * 2010-05-13 2016-07-08 한양대학교산학협력단 실내 공간 내 보행자의 위치 결정 방법
US8816848B2 (en) * 2010-06-22 2014-08-26 Sling Media, Inc. Systems and methods for determining location from wireless signals
GB2481851A (en) 2010-07-09 2012-01-11 Univ Antwerpen Object location
KR101627506B1 (ko) * 2010-08-05 2016-06-14 에스케이 텔레콤주식회사 측위 시스템, 측위 장치 및 그 측위 방법
US8812022B2 (en) 2010-12-31 2014-08-19 Kt Corporation Method and apparatus for indoor location measurement
KR101318369B1 (ko) * 2010-12-31 2013-10-15 주식회사 케이티 액세스 포인트를 이용한 실내 위치 측정을 위한 액세스 포인트 정보 수집 장치 및 방법
KR101422251B1 (ko) 2011-01-31 2014-07-22 주식회사 케이티 액세스 포인트를 이용한 실내 위치 측정 방법과 이를 위한 장치
KR101252946B1 (ko) * 2011-03-03 2013-04-15 연세대학교 산학협력단 무선랜 ａｐ 맵 구축장치 및 방법
US8588097B1 (en) * 2011-04-20 2013-11-19 Google Inc. Indoor localization of mobile devices
US8599758B1 (en) * 2011-04-20 2013-12-03 Google Inc. Indoor localization of mobile devices
KR101878487B1 (ko) * 2011-10-20 2018-07-16 한국전자통신연구원 위치인식용 이종 인프라 위치 데이터베이스 생성 방법
WO2013085516A1 (en) * 2011-12-08 2013-06-13 Intel Corporation Location sensing using channel fading fingerprinting
US8983490B2 (en) 2012-03-27 2015-03-17 Microsoft Technology Licensing, Llc Locating a mobile device
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US9380424B2 (en) * 2012-06-08 2016-06-28 Google Inc. Crowdsourced signal propagation model
CN103581830B (zh) * 2012-11-26 2016-12-21 华平信息技术股份有限公司 基于wsn的室内定位方法
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
FI124959B (fi) 2012-12-20 2015-04-15 Bt Way Oy Elektroninen sijaintitieto matkapuhelimeen
CN103561380A (zh) * 2013-08-19 2014-02-05 北京邮电大学 位置指纹定位方法及装置
CN104782197B (zh) 2013-11-01 2019-04-12 华为技术有限公司 一种定位终端位置的方法和设备
US20150133175A1 (en) * 2013-11-10 2015-05-14 Cartogram Llc System for building and using a fingerprint database to localize accessed data
CN103913720B (zh) * 2014-04-08 2016-06-01 上海交通大学 一种面向非特定Wi-Fi设备的室内定位方法
KR102247891B1 (ko) * 2014-04-22 2021-05-04 에스케이플래닛 주식회사 엑세스 포인트의 핑거프린트를 이용한 건물 내의 위치 추천 장치 및 이를 이용한 방법
EP3248426B1 (en) * 2015-01-23 2020-07-22 LG Electronics Inc. Method for selecting of sidelink grant for a d2d ue in a d2d communication system and device therefor
US9939517B2 (en) * 2015-04-05 2018-04-10 Nicholaus J. Bauer Determining a location of a transmitter device
US9474042B1 (en) 2015-09-16 2016-10-18 Ivani, LLC Detecting location within a network
US10382893B1 (en) 2015-09-16 2019-08-13 Ivani, LLC Building system control utilizing building occupancy
US10321270B2 (en) * 2015-09-16 2019-06-11 Ivani, LLC Reverse-beacon indoor positioning system using existing detection fields
US11350238B2 (en) 2015-09-16 2022-05-31 Ivani, LLC Systems and methods for detecting the presence of a user at a computer
KR102056720B1 (ko) 2015-11-05 2020-01-22 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
CN107135483B (zh) * 2016-02-26 2020-10-09 日本电气株式会社 确定相对距离变化趋势的方法、室内定位方法及其装置
US10686782B2 (en) * 2016-12-20 2020-06-16 Arris Enterprises Llc System and method for determining Wi-Fi client station location to avoid resale theft
CN108632740B (zh) * 2017-03-20 2020-12-11 中国移动通信集团湖北有限公司 用户设备的定位方法和装置
US10397894B2 (en) * 2017-09-07 2019-08-27 Cybertan Technology, Inc. Autonomous positioning systems
WO2019136918A1 (zh) * 2018-01-11 2019-07-18 华为技术有限公司 一种室内定位的方法、服务器及定位系统
CN110166501B (zh) * 2018-02-11 2021-06-29 华为技术有限公司 一种定位方法、终端及服务器
CN108519577B (zh) * 2018-03-12 2023-09-15 中国矿业大学(北京) 基于压缩感知toa特征信号指纹库的分布式定位方法
CN108680898A (zh) * 2018-05-17 2018-10-19 网易（杭州）网络有限公司 室内定位方法、装置、介质及电子设备
US11269851B2 (en) 2019-05-03 2022-03-08 International Business Machines Corporation Indoor survey data collection
US11924774B2 (en) * 2020-09-02 2024-03-05 Lg Electronics Inc. Method for transmitting preferred link information
CN114051202A (zh) * 2021-10-29 2022-02-15 中国石油大学(华东) 一种无线定位信号指纹样本库的自动学习方法
CN114205741B (zh) * 2021-12-13 2024-06-18 安徽理工大学 基于uwb的toa与位置指纹联合室内定位方法
US20230362589A1 (en) * 2022-05-09 2023-11-09 Design Reactor, Inc. Hybrid fingerprint path-loss localization system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042648A (ko) * 2002-11-15 2004-05-20 한국전자통신연구원 지역 분할과 가상 지역을 이용한 이동체 위치 추적 시스템및 그 방법
KR20060041742A (ko) * 2004-02-11 2006-05-12 아바야 테크놀러지 엘엘씨 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단
US20060106850A1 (en) 2004-10-29 2006-05-18 Skyhook Wireless, Inc. Location beacon database
KR20080053116A (ko) * 2006-12-08 2008-06-12 한국전자통신연구원 실내 무선 측위 장치 및 방법

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US20030114169A1 (en) * 2001-12-14 2003-06-19 Hitachi, Ltd. Method and system for detecting the position of mobile station
EP1355505B1 (en) * 2002-04-11 2013-07-24 Accenture Global Services Limited Localization of radio-frequency transceivers
KR100560989B1 (ko) * 2003-10-10 2006-03-16 에스케이 텔레콤주식회사 Ｗｃｄｍａ 망에서 무선 환경 분석 시스템 및 방법
US7236128B2 (en) * 2004-06-23 2007-06-26 Cognio, Inc. System and method for locating radio emitters using self-calibrated path loss computation
US7433652B2 (en) * 2005-03-07 2008-10-07 Polaris Wireless, Inc. Electro-magnetic propagation modeling
US7664511B2 (en) * 2005-12-12 2010-02-16 Nokia Corporation Mobile location method for WLAN-type systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042648A (ko) * 2002-11-15 2004-05-20 한국전자통신연구원 지역 분할과 가상 지역을 이용한 이동체 위치 추적 시스템및 그 방법
KR20060041742A (ko) * 2004-02-11 2006-05-12 아바야 테크놀러지 엘엘씨 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단
US20060106850A1 (en) 2004-10-29 2006-05-18 Skyhook Wireless, Inc. Location beacon database
KR20080053116A (ko) * 2006-12-08 2008-06-12 한국전자통신연구원 실내 무선 측위 장치 및 방법

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101304392B1 (ko) 2010-12-21 2013-09-05 주식회사 케이티 실내 위치 측정을 위한 액세스 포인트의 기준 신호 세기 결정 방법 및 이를 위한 장치와 실내 위치 측정 방법 및 장치
KR101292690B1 (ko) 2010-12-31 2013-08-01 주식회사 케이티 실내 위치 측정을 위해 실내를 섹터 분할하는 섹터 분할 방법 및 섹터 분할 장치
KR20170078118A (ko) 2015-12-29 2017-07-07 에스케이플래닛 주식회사 무선 핑거프린트 맵을 이용한 서비스 제공 방법 및 이를 위한 장치, 그리고, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
KR20170078120A (ko) 2015-12-29 2017-07-07 에스케이플래닛 주식회사 Rf 핑거프린트 기반의 위치 등록 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
KR20170078116A (ko) 2015-12-29 2017-07-07 에스케이플래닛 주식회사 무선 핑거프린트 맵 구축 및 위치 측위 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
US10701516B2 (en) 2016-12-19 2020-06-30 Samsung Electronics Co., Ltd. Method for providing location information and apparatus therefor
US11825376B2 (en) 2016-12-19 2023-11-21 Samsung Electronics Co., Ltd. Method for providing location information and apparatus therefor

Also Published As

Publication number Publication date
US20100265093A1 (en) 2010-10-21
WO2009072735A1 (en) 2009-06-11
KR20090059920A (ko) 2009-06-11

Similar Documents

Publication Publication Date Title
KR100932271B1 (ko) 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
KR100848322B1 (ko) 실내 무선 측위 장치 및 방법
KR101176215B1 (ko) 무선측위용 액세스포인트 배치 장치 및 그 방법
US8698671B2 (en) Binning venues into categories based on propagation characteristics
KR100775858B1 (ko) 실내 무선 측위용 환경 분석 시스템 및 그 방법
CN101868023B (zh) 定位终端的方法、装置和系统
CN102265174B (zh) 使用经调整的往返时间测量的无线位置确定
US20090196267A1 (en) Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking
CN102985841A (zh) 对添加到无线通信网络的无线收发机的位置的确定
WO2006031035A1 (en) System and method for determining position of mobile communication device by grid-based pattern matching algorithm
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
JPWO2005088868A1 (ja) 電波伝搬特性推定システム及びその方法並びにプログラム
Wölfle et al. Enhanced localization technique within urban and indoor environments based on accurate and fast propagation models
KR20150079080A (ko) 신뢰도 기반 측위 방법 및 그 장치
EP3232220A1 (en) Method and device for estimating accuracy of a position determination
CN101345559A (zh) 对基站信号强度的路径损失进行估算的方法
CN1887014B (zh) 用于电磁场评估的方法和系统
Hsiao et al. Segment based traffic information estimation method using cellular network data
KR20110051571A (ko) 수집 장치 및 그의 수집 예정 위치 생성 방법
CN113905326A (zh) 基于5g网络的室内用户位置定位方法及装置
KR102083377B1 (ko) 무선 통신 시스템에서 단말 위치를 추정하는 방법 및 이를 위한 장치
Jiang et al. GNSS NLOS signal modeling and quantification method in railway urban canyon environment
KR102239506B1 (ko) 이동단말의 안정적인 고정밀 거리측정 방법 및 이를 수행하기 위한 프로그램을 기록한 기록매체
Manrique et al. Simulating Wave Propagation Distribution Through GIS Integration
Salem et al. A gps/wi-fi/marker analysis based simultaneous and hierarchical multi-positioning system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151222

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee