KR20130047386A - 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법 - Google Patents

무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법 Download PDF

Info

Publication number
KR20130047386A
KR20130047386A KR1020110112374A KR20110112374A KR20130047386A KR 20130047386 A KR20130047386 A KR 20130047386A KR 1020110112374 A KR1020110112374 A KR 1020110112374A KR 20110112374 A KR20110112374 A KR 20110112374A KR 20130047386 A KR20130047386 A KR 20130047386A
Authority
KR
South Korea
Prior art keywords
location
wireless communication
communication terminal
azimuth
feature point
Prior art date
Application number
KR1020110112374A
Other languages
English (en)
Other versions
KR101286169B1 (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 KR1020110112374A priority Critical patent/KR101286169B1/ko
Publication of KR20130047386A publication Critical patent/KR20130047386A/ko
Application granted granted Critical
Publication of KR101286169B1 publication Critical patent/KR101286169B1/ko

Links

Images

Classifications

    • 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
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/60—Subscription-based services using application servers or record carriers, e.g. SIM application toolkits

Abstract

본 발명은, 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법에 관한 것으로, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 무선 통신 단말에서 측정한 신호 세기뿐만 아니라, 무선 통신 단말이 향하는 방향의 방위각, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 등을 이용하여 위치를 추정함으로써, 사용자 신체에 의한 간섭에 따른 위치 추정의 오차를 줄이고, 신호 수집의 번거로움을 감소시킬 수 있다.

Description

무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법{System and method for mersuring location in wireless communication terminal, method for collecting fingerprint information in wireless communication terminal, fingerprint server and method for providing location using the same}
본 발명은, 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법에 관한 것으로, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 사용자 신체에 의한 간섭에 따른 위치 추정의 오차를 줄이고, 신호 수집의 번거로움을 감소시킨 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법에 관한 것이다.
위치 기반 서비스(LBS)를 제공하기 위해서는 기본적으로 사용자의 위치를 알아야 하고, 사용자의 위치를 추적하는 방법으로 일반적으로 사용되는 기술이 GPS를 이용한 위치 추적 기술이다.
그러나, GPS를 이용한 위치 추적 기술은 실외에서는 쉽게 위치를 추적할 수 있지만, 실내에서는 GPS 신호가 차단되기 때문에 실내의 위치 추적에는 적용될 수 없으므로, GPS 신호가 차단되는 실내 내지 한정된 공간 내에서의 위치를 추적하기 위한 방법으로 실시간 위치추적시스템(RTLS; Real Time Location System)이 부각되고 있다.
실시간 위치추적시스템이란, 공사 현장, 놀이공원, 병원 등의 한정된 공간에서 사람 또는 장비의 위치 추적기술로, 기법에 따라 삼각측량 기법과 핑거프린팅 기법으로 나눌 수 있다. 여기에서, 삼각측량 기법은 알고 있는 3지점과의 거리를 얻어 에러가 최소화되는 위치를 얻는 기법으로 각각의 거리는 전파의 도달 시간(TDOA)을 거리로 환산하거나 신호의 세기(RSSI)를 거리로 환산하는 등의 방법을 사용할 수 있다.
그리고, 핑거프린팅 기법이란 확률론적 모델링에 의한 측위기법으로 노이즈 및 주변 환경 정보를 위치 추적을 위한 정보로 활용하는 기법으로, 특정 위치에서 신호의 특징(신호의 세기 등)을 기록하여 데이터베이스화하고 임의의 위치에서 얻은 신호의 특징을 데이터베이스에서 찾아 현 위치를 추정한다.
일반적으로, 핑거프린팅 기법은 신호의 특징을 기록하고 위치 지도에 매핑하여 데이터베이스를 구축하는 오프라인 트레이닝 과정과, 신호의 특징을 데이터베이스에서 찾는 온라인 측위 과정으로 나누어진다.
오프라인 트레이닝 과정에서는 핑거 프린트 맵 제작자가 실내의 모든 위치마다 주변의 비콘장치(일반적으로 AP)로부터의 신호 세기값(RSSI)를 측정하여 핑거프린팅 맵을 구성하고, 온라인 측위 과정에서는 사용자 또는 단말의 현재 위치에서 측정된 신호 세기값과 가장 비슷한 값을 가진 위치를 핑거프린팅 맵에서 추출하여 사용자 또는 단말의 위치를 추적한다.
그러나, 이러한 경우에도, 사용자 신체에 의한 전파 간섭이나, 신규 AP의 설치 또는 기존 AP의 제거 등으로 인해, 약 5 미터 이상의 위치 추정 오차가 발생한다.
사용자의 위치에 근거하여 다양한 부가 정보를 제공하는 등 위치 기반 서비스를 제공함에 있어서, 이러한 위치 추정 오차로는 양질의 서비스를 제공하는 데에는 기술적 한계가 있다.
본 발명이 이루고자 하는 기술적 과제는, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 무선 통신 단말에서 측정한 신호 세기뿐만 아니라, 무선 통신 단말이 향하는 방향의 방위각, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 등을 이용하여 위치를 추정함으로써, 사용자 신체에 의한 간섭에 따른 위치 추정의 오차를 개선한 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법을 제공하는 데에 있다.
본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
상기의 기술적 과제를 이루기 위한, 본 발명에 따른 무선 통신 단말의 위치 측정 장치는 무선 통신을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치로부터 비콘 신호를 수신하여 비콘 신호의 신호 세기를 측정하는 신호세기측정부; 무선 통신 단말이 향하는 방향의 방위각을 측정하는 방위각측정부; 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 저장하는 핑거프린트로컬데이터베이스; 및 신호세기측정부에서 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 방위각측정부에 측정된 방위각 및 핑거프린트로컬데이터베이스에 저장된 핑거프린트 정보를 기초로 위치를 측정하는 위치측정부를 포함한다.
보다 바람직하게는, 위치측정부에서의 위치 측정에 실패한 경우에, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상로부터 특징점 정보를 추출하는 특징점추출부를 포함하고, 위치측정부는 측정된 비콘 신호의 비콘 장치, 신호세기, 방위각, 추출된 특징점 정보와 위치측정부에서 이전에 측정한 이전 위치를 핑거프린트로컬데이터베이스와 동기화되는 핑거프린트 서버에 전송하고, 전송된 특징점 정보와 핑거프린트 서버에 저장되어 있는 정보 중 이전 위치에 인접한 위치에서 이미 촬영된 영상에서 추출된 특징점 정보를 비교한 결과로 추정된 위치를 핑거 프린트 서버로부터 제공받을 수 있다.
보다 바람직하게는, 위치측정부는 측정된 위치, 비콘 장치, 신호 세기 및 방위각을 기초로 핑거프린트로컬데이터베이스 및 핑거프린트로컬데이터베이스와 동기화되는 핑거프린트 서버 중 적어도 하나 이상을 업데이트하는 업데이트부를 더 포함할 수 있다.
상기의 기술적 과제를 이루기 위한, 본 발명에 의한, 무선 통신 단말의 위치 측정 방법은 무선 통신을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치로부터 비콘 신호를 수신하여 비콘 신호의 신호 세기를 측정하는 단계; 무선 통신 단말이 향하는 방향의 방위각을 측정하는 방위각을 측정하는 단계; 및 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 측정된 방위각 및 기저장된 핑거프린트 정보를 기초로 위치를 측정하는 위치측정단계를 포함하고, 핑거프린트 정보는 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함한다.
보다 바람직하게는, 위치측정단계에서의 위치 측정에 실패한 경우에, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상로부터 특징점 정보를 추출하는 단계; 측정된 비콘 신호의 비콘 장치의 주소, 신호 세기, 방위각, 추출된 특징점 정보 및 무선 통신 단말에서 이전에 측정한 이전 위치를 포함하는 측위 요청을 외부의 핑거프린트 서버에 전송하는 단계; 및 측위 요청의 특징점 정보와 핑거프린트 서버에 저장되어 있는 정보 중 이전 위치에 인접한 위치에서 이미 촬영된 영상에서 추출된 특징점 정보를 비교한 결과로 추정된 위치를 핑거 프린트 서버로부터 제공받는 단계를 포함할 수 있다.
상기의 기술적 과제를 이루기 위한, 본 발명에 의한, 핑거프린트 서버 장치는 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 저장하는 핑거프린트서버데이터베이스; 측위지점들에서 적어도 하나 이상의 방향을 향해 촬영된 적어도 하나 이상의 영상으로부터 추출된 특징점 정보를 저장하는 특징점데이터베이스; 무선 통신 단말로부터 무선 통신 단말에서 수신한 비콘 신호의 비콘 장치의 주소, 신호 세기, 무선 통신 단말이 향하는 방향의 방위각, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 및 무선 통신 단말에서 이전에 측정된 이전 위치를 포함하는 측위 요청을 수신하는 측위요청수신부; 특징점데이터베이스로부터 수신된 측위 요청의 이전 위치에 인접한 위치에서 이미 촬영된 영상으로부터 추출된 특징점 정보를 획득하여 획득된 특징점 정보와 측위 요청의 특징점 정보를 비교하여 무선 통신 단말의 위치를 추정하는 위치추정부; 및 추정된 위치를 무선 통신 단말에 전송하는 위치제공부를 포함한다.
보다 바람직하게는, 추정된 위치 및 측위 요청의 비콘 장치의 주소, 신호 세기 및 무선 통신 단말이 향하는 방향의 방위각을 핑거프린트서버데이터베이스에 업데이트하는 업데이트부를 더 포함할 수 있다.
보다 바람직하게는, 측위 지점별로 무선 통신 단말의 사용자에게 제공할 위치 기반 서비스 정보를 저장하는 위치 기반 서비스 데이터베이스를 더 포함하고, 위치 제공부는 추정된 위치 및 추정된 위치에 대응되는 위치 기반 서비스 정보를 무선 통신 단말에 전송할 수 있다.
상기의 기술적 과제를 이루기 위한, 본 발명에 의한, 핑거프린트 서버의 위치 제공 방법은 측위지점들에서 적어도 하나 이상의 방향을 향해 촬영된 적어도 하나 이상의 영상으로부터 추출된 특징점 정보를 특징점정보데이터베이스에 저장하는 단계; 무선 통신 단말로부터 무선 통신 단말에서 수신한 비콘 신호의 비콘 장치의 주소, 신호 세기, 무선 통신 단말이 향하는 방향의 방위각, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 및 무선 통신 단말에서 이전에 측정된 이전 위치를 포함하는 측위 요청을 수신하는 단계; 특징점데이터베이스로부터 수신된 측위 요청의 이전 위치에 인접한 위치에서 이미 촬영된 영상으로부터 추출된 특징점 정보를 획득하여 획득된 특징점 정보와 측위 요청의 특징점 정보를 비교하여 무선 통신 단말의 위치를 추정하는 단계; 및 추정된 위치를 무선 통신 단말에 전송하는 위치제공단계를 포함한다.
보다 바람직하게는, 추정된 위치 및 측위 요청의 비콘 장치의 주소, 신호 세기 및 무선 통신 단말이 향하는 방향의 방위각을 핑거프린트 서버에 기저장된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 업데이트하는 단계를 포함할 수 있다.
보다 바람직하게는, 위치 제공단계는 추정된 위치 및 추정된 위치에 대응되는 위치 기반 서비스 정보를 무선 통신 단말에 전송할 수 있다.
상기의 기술적 과제를 이루기 위한, 본 발명에 의한, 무선 통신 단말의 핑거프린트정보수집방법은 사용자에게 측위지점을 포함하는 공간의 전자 지도를 디스플레이하는 단계; 사용자로부터 전자 지도 상에서 측위지점의 위치를 지정받는 단계; 무선 통신을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치로부터 비콘 신호를 수신하여 비콘 신호의 신호 세기를 측정하는 단계; 무선 통신 단말이 향하는 방향의 방위각을 측정하는 단계; 지정된 위치의 측위지점에 대하여, 측정된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 기 측정된 방위각을 포함하는 핑거프린트 정보를 생성하는 단계; 및 생성된 핑거 프린트 정보를 핑거프린트데이터베이스에 저장하는 단계를 포함한다.
본 발명에 따르면, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 무선 통신 단말에서 측정한 신호 세기뿐만 아니라, 무선 통신 단말이 향하는 방향의 방위각, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 등을 이용하여 위치를 추정함으로써, 사용자 신체에 의한 간섭에 따른 위치 추정의 오차를 개선할 수 있다.
아울러, 위치 측정 서비스 제공 과정에서 비콘 장치의 정보를 자동으로 업데이트 내지 갱신을 해줄 수 있어, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 신호 측정을 위한 비콘 장치의 업데이트 비용을 줄일 수 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 구성을 도시한 블록도이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 무선 통신 단말에서 위치를 측정하여 위치 기반 서비스를 제공하는 과정의 흐름을 도시한 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 핑거프린트 서버에서 무선 통신 단말의 위치를 추정하고 핑거프린트 정보를 업데이트하는 과정의 흐름을 도시한 도면이다.
도 4a 내지 4b는 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 무선 통신 단말을 통해 핑거프린트 정보를 수집하여 핑거프린팅 맵을 제작하는 과정을 설명하기 위한 도면이다.
도 5a 내지 5b는 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템에서 사용자가 무선 통신 단말을 통해 위치 기반 서비스를 제공받는 시나리오를 예시한 도면이다.
이하의 내용은 단지 본 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 본 발명의 원리를 구현하고 본 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 본 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다. 또한, 본 발명의 원리, 관점 및 실시예들 뿐만 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다. 또한, 이러한 균등물들은 현재 공지된 균등물뿐만 아니라 장래에 개발될 균등물 즉 구조와 무관하게 동일한 기능을 수행하도록 발명된 모든 소자를 포함하는 것으로 이해되어야 한다.
따라서, 프로세서 또는 이와 유사한 개념으로 표시된 기능 블록을 포함하는 도면에 도시된 다양한 소자의 기능은 전용 하드웨어뿐만 아니라 적절한 소프트웨어와 관련하여 소프트웨어를 실행할 능력을 가진 하드웨어의 사용으로 제공될 수 있다. 프로세서에 의해 제공될 때, 기능은 단일 전용 프로세서, 단일 공유 프로세서 또는 복수의 개별적 프로세서에 의해 제공될 수 있고, 이들 중 일부는 공유될 수 있다. 또한, 프로세서, 제어 또는 이와 유사한 개념으로 제시되는 용어의 사용은 소프트웨어를 실행할 능력을 가진 하드웨어를 배타적으로 인용하여 해석되어서는 아니 되고, 제한 없이 디지털 신호 프로세서(DSP) 하드웨어, 소프트웨어를 저장하기 위한 롬(ROM), 램(RAM) 및 비휘발성 메모리를 암시적으로 포함하는 것으로 이해되어야 한다. 주지 관용의 다른 하드웨어도 포함될 수 있다.
상술한 목적, 특징 및 장점들은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 더욱 분명해 질 것이다. 본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략하거나 간략하게 설명하는 것으로 한다.
한편 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라, 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하, 첨부된 도면을 참조하여 바람직한 실시예에 따른 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 구성을 도시한 블록도이다.
도 1을 참조하면, 본 실시예에 따른 실시간 위치 추적 시스템은 무선 통신 단말(100), 비콘 장치(160)및 핑거프린트 서버(170)를 구비하여 구성된다.
본 실시예에 따른 무선 통신 단말(100)은 휴대폰, PDA, 스마트폰, 태블릿 PC 및 스마트패드 등과 같이 사용자가 이동 중에 휴대하는 전자 장치로서 무선 통신을 수행할 수 있는 단말 장치 모두를 포함하는 개념으로, GPS 모듈(110), 무선통신 모듈(120), 전자나침반 모듈(130), 카메라 모듈(140) 및 위치측정장치(150)를 포함한다.
GPS 모듈(110)은 GPS 기술을 기반으로, 약 24개(실제로는 보충위성 3개 포함한 27개)의 인공위성을 이용하여 위성신호를 해석함으로써 GPS 모듈이 위치한 곳의 3차원적 위치를 획득하는 모듈이다.
무선 통신 모듈(120)은 무선 통신 단말(100)에서 무선 인터넷 상의 핑거프린트 서버(170)에 접속하거나 주변의 비콘 장치(160)로부터 비콘 신호를 수신하기 위한 통신 모듈로, 주변의 비콘 장치(160)로부터 무선 랜(WLAN)의 와이파이(Wi-Fi), 블루투스, RFID 및 UWB 등을 통해 위치 측정을 위한 비콘 신호를 수신할 수 있으며, 와이파이(Wi-Fi), 와이맥스(WiMAX), 와이브로(WiBro), HSDPA 및 LTE 등과 같은 통신 인터페이스를 통해 핑거프린터 서버(170)에 접속할 수 있게 한다.
이하의 실시예에서는 주변의 비콘 장치(160)로부터 무선 랜(WLAN)의 와이파이(Wi-Fi) 인터페이스를 통해 비콘 신호를 수신하고, 무선 랜(WLAN)의 와이파이(Wi-Fi) 인터페이스를 통해 핑거프린터 서버(170)에 접속하는 예를 기술하고 있으나, 이는 설명의 편의를 위한 하나의 실시예에 불과하며, 본 발명이 무선 통신 모듈의 무선 통신 인터페이스 내지 방식을 한정하지는 않는다고 할 것이다.
전자나침반 모듈(130)는 마그네틱 센서(mgnetic sensor)에 의해서 지구자기장을 따라서 배위하여 방향을 감지하여 감지한 방향을 전기 신호로 출력하는 모듈이다. 여기에서 전자나침반 모듈(130)이 감지하는 방향이란, 무선 통신 단말(100)의 카메라 모듈(140)의 렌즈가 피사체를 바라보는 앵글의 중심 방향을 가리킨다.
위치측정장치(150)는 무선 통신 단말(100) 내부의 다른 기능 모듈 즉, GPS 모듈(110), 무선 통신 모듈(120), 전자 나침반 모듈(130) 및 카메라 모듈(140) 등을 통해 획득된 정보들을 바탕으로 무선 통신 단말(100)의 현재 위치를 측정 내지 추정하는 것으로, 신호세기측정부(151), 방위각측정부(152), 위치측정부(153), 핑거프린트로컬데이터베이스(154) 및 특징점추출부(155) 등을 포함하여 구성된다.
신호세기측정부(151)는 무선 통신 모듈(120)을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치(160)로부터 위치 측정을 위한 비콘 신호를 수신하여 비콘 신호의 신호 세기(RSSI)을 측정한다.
방위각측정부(152)는 전자나침반 모듈(130)을 통해 무선 통신 단말(100)이 향하는 방향의 방위각을 측정한다.
핑거프린트로컬데이터베이스(154)는 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치(160)의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 저장한다.
여기에서 비콘 장치(160)의 주소란, 측위지점들 주변에 설치된 비콘 장치(160)를 식별할 수 있는 고유 식별 정보를 의미하며, 예컨대, MAC 어드레스가 사용될 수 있다.
위치측정부(153)는 신호세기측정부(151)에서 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 방위각측정부(152)에 측정된 방위각 및 핑거프린트로컬데이터베이스(154)에 저장된 핑거프린트 정보를 기초로 위치를 측정한다. 즉, 위치측정부(153)는 핑거프린트로컬데이터베이스(154)에 저장된 측위지점별 핑거프린트 정보와 무선 통신 단말(100)에서 측정된 비콘 장치의 주소, 신호 세기 및 방위각 정보를 서로 매칭시켜서, 핑거프린트 정보가 매칭되는 측위지점이 있는지를 탐색하여, 탐색된 측위지점의 위치를 무선 통신 단말(100)의 위치로 추정한다.
특징점추출부(155)는 위치측정부(153)에서의 위치 측정에 실패한 경우에, 즉, 무선 통신 단말(100)에서 측정된 비콘 장치의 주소, 신호 세기 및 방위각 정보와 매칭되는 핑거프린트 정보를 갖는 측위지점을 발견하지 못한 경우에, 카메라 모듈(140)을 통해 촬영되는 영상로부터 특징점 정보(Feature point descriptor)를 추출한다. 특징점추출부(155)에서 특징점 정보를 추출하는 알고리즘으로는 SIFT 및 SURF 등이 있으나, 이들은 설명의 편의를 위한 하나의 실시예에 불과하며, 본 발명에서는 이를 제한하지 않는다고 할 것이다.
위치측정부(153)는 위치 측정에 실패한 경우에, 신호세기측정부(151)에서 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 방위각측정부(152)에 측정된 방위각, 특징점추출부(155)에서 추출된 특징점 정보와 위치측정부(153)에서 이전에 측정한 이전 위치를 핑거프린트 서버(170)에 전송하고, 이에 대한 응답으로, 핑거 프린트 서버(170)로부터 추정된 위치를 제공받는다.
비콘 장치(160)는 인접 거리에 있는 무선 통신 단말(100)에 위치 측정을 위한 비콘 신호를 주기적으로 전송하며, 이러한 비콘 신호에는 비콘 장치(160)를 식별하기 위한 MAC 주소와 같은 고유 식별 정보가 포함된다.
핑거프린트 서버(170)는 무선 통신 단말(100)의 측위 요청을 받아 무선 통신 단말(100)의 위치를 추정하여 제공하고, 또한 무선 통신 단말(100)에 탑재된 핑거프린터로컬데이터베이스(154)와의 동기화 과정을 통해 위치 추정을 위한 핑거프린트 정보(핑거프린팅 맵)를 유지 및 관리하는 기능을 수행하며, 핑거프린트서버데이터베이스(171), 특징점데이터베이스(172), 측위요청수신부(173), 위치추정부(174), 위치제공부(175), 위치기반서비스데이터베이스(176) 및 업데이트부(177) 등을 포함하여 구성된다.
핑거프린트서버데이터베이스(171)는 오프라인 트레이닝 과정 등을 통해 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 저장한다.
특징점데이터베이스(172)는 측위지점들에서 적어도 하나 이상의 방향을 향해 촬영된 적어도 하나 이상의 영상으로부터 추출된 특징점 정보를 저장한다. 특징점데이터베이스(172)에 저장된 특징점 정보로는 SIFT 및 SURF 등의 알고리즘을 통해 추출된 Feature point descriptor 등이 될 수 있으나, 이들은 설명의 편의를 위한 하나의 실시예에 불과하며, 본 발명에서는 이를 제한하지 않는다고 할 것이다.
측위요청수신부(173)는 무선 통신 단말(100)로부터 측위 요청을 수신하며, 여기에서 수신되는 측위요청에는 무선 통신 단말(100)에서 수신한 비콘 신호의 비콘 장치의 주소, 신호 세기, 무선 통신 단말(100)이 향하는 방향의 방위각, 무선 통신 단말(100)에 촬영된 영상으로부터 추출된 특징점 정보 및 무선 통신 단말(100)에서 이전에 측정한 이전 위치 등의 무선 통신 단말(100)의 정보가 포함된다.
위치추정부(174)는 측위요청수신부(173)에 수신된 측위 요청으로부터 무선 통신 단말(100)에서 이전에 측정한 이전 위치 정보를 획득한다.
그리고, 위치추정부(174)는 특징점데이터베이스(172)로부터 이러한 이전 위치 정보에 인접한 위치에서 이미 촬영된 영상으로부터 추출된 특징점 정보를 획득한다.
위치추정부(174)는 특징점데이터베이스(172)로부터 획득된 특징점 정보와 측위요청수신부(173)에 수신된 측위 요청의 특징점 정보를 비교하여 무선 통신 단말(100)의 위치를 추정한다. 즉, 특징점데이터베이스(172)의 특징점 정보 중에서 측위요청수신부(173)에 수신된 측위 요청의 특징점 정보에 매칭되는 특징점 정보를 탐색한 후에, 탐색된 특징점 정보에 대응되는 위치를 무선 통신 단말(100)의 위치로 추정한다.
위치제공부(175)는 측위 요청에 대한 응답으로, 위치추정부(174)에서 추정된 위치를 무선 통신 단말(100)에 전송한다.
위치기반서비스 데이터베이스(176)는 측위 지점별로 무선 통신 단말(100)의 사용자에게 제공할 위치 기반 서비스 정보를 저장한다.
이 때, 위치제공부(175)는 위치추정부(174)에서 추정된 위치에 대응되는 위치 기반 서비스 정보를 위치기반서비스 데이터베이스(176)로부터 획득하여, 무선 통신 단말(100)의 측위 요청에 대한 응답으로 추정된 위치와 더불어, 추정된 위치에 대응되는 위치 기반 서비스 정보를 같이 제공할 수 있다.
업데이트부(177)는 무선 통신 단말(100)에게 위치를 제공한 후에, 위치추정부(174)에서 추정된 위치 및 무선 통신 단말(100)의 측위 요청의 비콘 장치의 주소, 신호 세기 및 상기 무선 통신 단말이 향하는 방향의 방위각을 핑거프린트서버데이터베이스(171)에 업데이트함으로써, 핑거프린트 정보를 자동으로 업데이트하여, 핑거프린트 정보의 추가적인 수집 내지 업데이트 비용을 줄일 수 있다.
도 2는 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 무선 통신 단말에서 위치를 측정하여 위치 기반 서비스를 제공하는 과정의 흐름을 도시한 도면이다. 본 실시예에 따른 실시간 위치 추적 시스템의 무선 통신 단말은 도 1에 도시된 실시간 위치 추적 시스템의 무선 통신 단말(100)에 대응된다. 따라서, 도 1에 도시된 무선 통신 단말(100)에 관한 설명에서와 동일한 사항에 대해서는 이를 참조한다.
먼저, 무선 통신 단말의 무선 통신 모듈 등을 통해 인접 거리에 있는 비콘 장치로부터 비콘 신호를 수신하여 비콘 신호의 신호 세기를 측정한다(S201)
무선 통신 단말의 전자 나침반 모듈 등을 통해 무선 통신 단말이 향하는 방향의 방위각을 측정하는 방위각을 측정한다(S202).
S201 단계의 비콘 신호의 비콘 장치의 주소 및 신호 세기, S202 단계에서 측정된 방위각 및 기저장된 핑거프린트 정보를 기초로 위치를 측정한다(S203)
S203 단계에서 위치 측정에 성공하면(S204), 측정된 위치를 기초로 하는 위치 기반 서비스를 제공한다(S208).
S203 단계에서 위치 측정에 실패하면(S204), 무선 통신 단말의 카메라 모듈 등에 촬영된 촬영 영상으로부터 특징점 정보를 추출한다(S205).
그리고, 핑거프린트 서버에 측위 요청을 전송한다(S206). S206 단계의 측위 요청에는 S201 단계의 비콘 신호의 비콘 장치의 주소 및 신호 세기, S202 단계에서 측정된 방위각, S205 단계에서 추출된 특징점 정보 및 무선 통신 단말에서 이전에 측정했던 이전 위치 등이 포함된다.
핑거프린트 서버로부터 S206 단계의 측위 요청에 대한 응답으로 추정된 위치를 제공받는다(S207). 이 때, 핑거프린트 서버에서 제공하는 추정 위치는 측위 요청의 특징점 정보와 핑거프린트 서버에 저장되어 있는 정보 중 이전 위치에 인접한 위치에서 이미 촬영된 영상에서 추출된 특징점 정보를 비교한 결과에 따라 추정된 정보일 수 있다.
S207 단계에서 제공받은 위치를 기초로 위치 기반 서비스를 제공한다(S208)
도 3은 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 핑거프린트 서버에서 무선 통신 단말의 위치를 추정하고 핑거프린트 정보를 업데이트하는 과정의 흐름을 도시한 도면이다. 본 실시예에 따른 실시간 위치 추적 시스템의 핑거프린트 서버는 도 1에 도시된 실시간 위치 추적 시스템의 핑거프린트 서버(170)에 대응된다. 따라서, 도 1에 도시된 핑거프린트 서버(170)에 관한 설명에서와 동일한 사항에 대해서는 이를 참조한다.
도 3을 참조하면, 먼저, 무선 통신 단말로부터 측위 요청을 수신한다(S301). S301 단계에서 수신되는 측위 요청에는 무선 통신 단말에서 수신한 비콘 신호의 비콘 장치의 주소, 신호 세기, 상기 무선 통신 단말이 향하는 방향의 방위각, 상기 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 및 상기 무선 통신 단말에서 이전에 측정된 이전 위치 등의 무선 통신 단말의 정보가 포함된다.
S301 단계의 측위 요청로부터 무선 통신 단말의 이전 위치를 획득하여, 무선 통신 단말의 이전 위치에 인접한 위치에서 이미 촬영된 영상으로부터 추출된 특징점 정보와, S301 단계의 측위 요청의 특징점 정보를 기초로 무선 통신 단말의 위치를 추정한다(S302). 즉, 기추출된 특징점 정보 중에서 S301 단계의 측위 요청의 특징점 정보에 매칭되는 특징점 정보를 탐색한 후에, 탐색된 특징점 정보에 대응되는 위치를 무선 통신 단말의 위치로 추정할 수 있다.
S302 단계에서 추정된 위치 및 추정된 위치에 대응되는 위치 기반 서비스 관련 부가 정보를, S301 단계의 측위 요청에 대한 응답으로, 무선 통신 단말에 전송한다(S303).
그리고, S302 단계에서 추정된 위치, S301 단계의 측위 요청에 포함된 무선 통신 단말의 정보 즉, 비콘 장치의 주소, 비콘 신호의 신호 세기 및 무선 통신 단말의 방위각 등의 핑거프린트 정보를 업데이트한다(S304).
도 4a 내지 4b는 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템의 무선 통신 단말을 통해 핑거프린트 정보를 수집하여 핑거프린팅 맵을 제작하는 과정을 설명하기 위한 도면이다.
도 4a를 참조하면, 먼저, 핑거프린팅 맵 제작자인 사용자가 소지한 무선 통신 단말에 핑거프린팅 맵을 제작하려는 공간의 전자 지도를 디스플레이한다(S401).
사용자로부터 디스플레이된 전자 지도 상에서 측위 지점의 위치를 지정받는다(S402).
무선 통신 단말의 무선 통신 모듈 등을 통해 인접 거리에 있는 비콘 장치로부터 주기적으로 전송되는 비콘 신호를 수신하여, 비콘 신호의 신호 세기를 측정한다(S403).
무선 통신 단말의 전자 나침반 모듈 등을 통해 무선 통신 단말의 방위각을 측정한다(S404).
S402 단계에서 지정된 위치의 측위 지점에 대하여, S403 단계에서 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, S404 단계에서 측정된 방위각 등을 포함하는 핑거프린트 정보를 생성한다.
이때, 핑거프린트 정보의 정확성 및 신뢰성을 위해, 하나의 방향이 아니라 도 4b에 도시된 바와 같이, 여러 방향에서의 핑거 프린트 정보를 생성하는 것이 바람직하며, 이를 위해서, 하나의 측위 지점에서 복수의 방향에 대해서 S403 단계 내지 S404 단계를 반복하여 측정된 정보들을 포함하여 생성되는 것이 바람직하다. 이 경우에, 핑거프린트 정보는 S402 단계에서 지정된 위치의 측위지점에서 무선 통신 단말이 복수의 방향들을 향하고 있는 상태에서 측정된 것으로, 복수의 방향들에서 수신된 비콘 신호들의 비콘 장치의 주소 및 신호 세기, 복수의 방위각들을 포함하게 된다.
S405 단계에서 생성된 정보를 데이터베이스에 저장한다(S406). S406 단계에서의 데이터베이스는 무선 통신 단말과 무선 인터넷을 통해 연결된 핑거프린트 서버의 데이터베이스인 것이 바람직하며, 경우에 따라서는 무선 통신 단말 내부에 구비된 데이터베이스가 될 수도 있다.
도 5a 내지 5b는 본 발명의 바람직한 일 실시예에 따른 실시간 위치 추적 시스템이 구현되어 있는 실내 쇼핑몰에서 무선 통신 단말을 소지한 사용자가 위치 기반 서비스를 제공받는 시나리오를 예시한다. 본 실시예는 현재 많은 위치정보 시스템들이 위치 기반 서비스의 콘텐츠를 제공하는 형태인 증강현실의 형태 즉, 사용자의 단말에 부착된 카메라를 통해 들어오는 실영상 위에 위치 기반 부가 정보를 표시하는 형태로 위치 기반 서비스를 제공하는 경우를 가정한다.
먼저, 도 5a를 참조하면, 무선 통신 단말을 소지한 사용자는 본 실시예에 따른 실시간 위치 추적 시스템이 구현되어 있는 실내 쇼핑몰에 진입한다(S501).
실내 쇼핑몰 내에서 이동하던 사용자는 실내 쇼핑몰 내에 위치한 레스토랑 앞에서, 해당 위치의 레스토랑에 관한 부가 정보를 궁금해져서(S502), 무선 통신 단말의 카메라 모듈을 통해 해당 레스토랑의 간판을 비추어 본다(S503).
무선 통신 단말의 무선 통신 모듈, GPS 모듈, 전자 나침반 모듈을 통해 주변 AP의 주소, 신호 세기 및 방위각을 측정하여, 무선 통신 단말 내부의 데이터베이스에 있는 핑거프린트 정보와 비교하여 현재 위치를 추정한다(S504).
도 5b를 참조하면, S504 단계에서 현재 위치를 추정하지 못한 경우에는 무선 통신 단말의 카메라 모듈을 통해 촬영된 영상으로부터 특징점을 추출하여 특징점 정보를 생성한다(S505).
주변 AP의 주소, 신호 세기, 방위각 및 특징점 정보등을 포함한 핑거프린트 정보를 핑거프린트 서버로 전송한다(S506).
핑거프린트 서버에서는 무선 통신 단말로부터 수신된 핑거프린트 정보를 이용하여 사용자의 현재 위치를 추정하여, 추정된 위치에 대응하는 부가 정보를 무선 통신 단말에 제공한다(S507).
무선 통신 단말은 핑거프린트 서버로부터 제공받은 부가 정보를 디스플레이한다(S508).
본 발명에 따른 실시간 위치 추적 시스템은 사용자의 단말에 부착된 카메라 모듈을 통해 들어오는 영상 등을 이용하여 위치 추정 오차를 개선하고 있으며, 도 5a 내지 5b에 도시된 시나리오에 비추어 판단할 때, 현재 많은 위치 기반 서비스가 증강현실의 형태로 제공되고 있거나 제공될 예정에 있음을 감안할 때, 이처럼 위치 추정 오차를 개선하기 위해 카메라 모듈을 통한 영상의 정보를 이용하는 것이 사용자에게 별다른 불편을 주지 않는다는 점을 파악할 수 있다.
이처럼, 본 발명에 따르면, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 무선 통신 단말에서 측정한 신호 세기뿐만 아니라, 무선 통신 단말이 향하는 방향의 방위각, 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 등을 이용하여 위치를 추정함으로써, 사용자 신체에 의한 간섭에 따른 위치 추정의 오차를 개선할 수 있다.
아울러, 위치 측정 서비스 제공 과정에서 비콘 장치의 정보를 자동으로 업데이트 내지 갱신을 해줄 수 있어, 핑거프린팅(fingerprinting) 기반의 실시간 위치 추적 시스템(RTLS)에서 신호 측정을 위한 비콘 장치의 업데이트 비용을 줄일 수 있다.
본 발명에 따른 위치 측정 방법, 위치 제공 방법 및 핑거프린트정보수집방법 은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 케리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
본 발명은 첨부된 도면에 도시된 일 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 수 있을 것이다. 따라서, 본 발명의 진정한 보호 범위는 첨부된 청구 범위에 의해서만 정해져야 할 것이다.

Claims (13)

  1. 무선 통신 단말의 위치 측정 장치에 있어서,
    무선 통신을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치로부터 비콘 신호를 수신하여 상기 비콘 신호의 신호 세기를 측정하는 신호세기측정부;
    상기 무선 통신 단말이 향하는 방향의 방위각을 측정하는 방위각측정부;
    측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 저장하는 핑거프린트로컬데이터베이스; 및
    상기 신호세기측정부에서 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 상기 방위각측정부에 측정된 방위각 및 상기 핑거프린트로컬데이터베이스에 저장된 핑거프린트 정보를 기초로 위치를 측정하는 위치측정부를 포함하는 것을 특징으로 하는 무선 통신 단말의 위치 측정 장치.
  2. 제1항에 있어서,
    상기 위치측정부에서의 위치 측정에 실패한 경우에, 상기 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상로부터 특징점 정보를 추출하는 특징점추출부를 포함하고,
    상기 위치측정부는 상기 측정된 비콘 신호의 비콘 장치, 신호세기, 방위각, 상기 추출된 특징점 정보와 상기 위치측정부에서 이전에 측정한 이전 위치를 상기 핑거프린트로컬데이터베이스와 동기화되는 핑거프린트 서버에 전송하고, 상기 전송된 특징점 정보와 상기 핑거프린트 서버에 저장되어 있는 정보 중 상기 이전 위치에 인접한 위치에서 이미 촬영된 영상에서 추출된 특징점 정보를 비교한 결과로 추정된 위치를 상기 핑거 프린트 서버로부터 제공받는 것을 특징으로 하는 무선 통신 단말의 위치 측정 장치.
  3. 제1항에 있어서,
    상기 위치측정부는 상기 측정된 위치, 비콘 장치, 신호 세기 및 방위각을 기초로 상기 핑거프린트로컬데이터베이스 및 상기 핑거프린트로컬데이터베이스와 동기화되는 핑거프린트 서버 중 적어도 하나 이상을 업데이트하는 업데이트부를 더 포함하는 것을 특징으로 하는 무선 통신 단말의 위치 측정 장치.
  4. 무선 통신 단말의 위치 측정 방법에 있어서,
    무선 통신을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치로부터 비콘 신호를 수신하여 상기 비콘 신호의 신호 세기를 측정하는 단계;
    상기 무선 통신 단말이 향하는 방향의 방위각을 측정하는 방위각을 측정하는 단계; 및
    상기 수신된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 상기 측정된 방위각 및 기저장된 핑거프린트 정보를 기초로 위치를 측정하는 위치측정단계를 포함하고,
    상기 핑거프린트 정보는 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 것을 특징으로 하는 무선 통신 단말의 위치 측정 방법.
  5. 제4항에 있어서,
    상기 위치측정단계에서의 위치 측정에 실패한 경우에, 상기 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상로부터 특징점 정보를 추출하는 단계;
    상기 측정된 비콘 신호의 비콘 장치의 주소, 신호 세기, 방위각, 상기 추출된 특징점 정보 및 상기 무선 통신 단말에서 이전에 측정한 이전 위치를 포함하는 측위 요청을 외부의 핑거프린트 서버에 전송하는 단계; 및
    상기 측위 요청의 특징점 정보와 상기 핑거프린트 서버에 저장되어 있는 정보 중 상기 이전 위치에 인접한 위치에서 이미 촬영된 영상에서 추출된 특징점 정보를 비교한 결과로 추정된 위치를 상기 핑거 프린트 서버로부터 제공받는 단계를 포함하는 것을 특징으로 하는 무선 통신 단말의 위치 측정 방법.
  6. 측위지점들에 대하여 미리 측정된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 저장하는 핑거프린트서버데이터베이스;
    상기 측위지점들에서 적어도 하나 이상의 방향을 향해 촬영된 적어도 하나 이상의 영상으로부터 추출된 특징점 정보를 저장하는 특징점데이터베이스;
    무선 통신 단말로부터 상기 무선 통신 단말에서 수신한 비콘 신호의 비콘 장치의 주소, 신호 세기, 상기 무선 통신 단말이 향하는 방향의 방위각, 상기 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 및 상기 무선 통신 단말에서 이전에 측정된 이전 위치를 포함하는 측위 요청을 수신하는 측위요청수신부;
    상기 특징점데이터베이스로부터 상기 수신된 측위 요청의 이전 위치에 인접한 위치에서 이미 촬영된 영상으로부터 추출된 특징점 정보를 획득하여 상기 획득된 특징점 정보와 상기 측위 요청의 특징점 정보를 비교하여 상기 무선 통신 단말의 위치를 추정하는 위치추정부; 및
    상기 추정된 위치를 상기 무선 통신 단말에 전송하는 위치제공부를 포함하는 것을 특징으로 하는 핑거프린트 서버 장치.
  7. 제6항에 있어서,
    상기 추정된 위치 및 상기 측위 요청의 비콘 장치의 주소, 신호 세기 및 상기 무선 통신 단말이 향하는 방향의 방위각을 상기 핑거프린트서버데이터베이스에 업데이트하는 업데이트부를 더 포함하는 것을 특징으로 하는 핑거프린트 서버 장치.
  8. 제6항에 있어서,
    상기 측위 지점별로 상기 무선 통신 단말의 사용자에게 제공할 위치 기반 서비스 정보를 저장하는 위치 기반 서비스 데이터베이스를 더 포함하고,
    상기 위치 제공부는 상기 추정된 위치 및 상기 추정된 위치에 대응되는 위치 기반 서비스 정보를 상기 무선 통신 단말에 전송하는 것을 특징으로 하는 핑거프린트 서버 장치.
  9. 핑거프린트 서버의 위치 제공 방법에 있어서,
    측위지점들에서 적어도 하나 이상의 방향을 향해 촬영된 적어도 하나 이상의 영상으로부터 추출된 특징점 정보를 특징점정보데이터베이스에 저장하는 단계;
    무선 통신 단말로부터 상기 무선 통신 단말에서 수신한 비콘 신호의 비콘 장치의 주소, 신호 세기, 상기 무선 통신 단말이 향하는 방향의 방위각, 상기 무선 통신 단말에 내장된 카메라 모듈을 통해 촬영되는 영상으로부터 추출된 특징점 정보 및 상기 무선 통신 단말에서 이전에 측정된 이전 위치를 포함하는 측위 요청을 수신하는 단계;
    상기 특징점데이터베이스로부터 상기 수신된 측위 요청의 이전 위치에 인접한 위치에서 이미 촬영된 영상으로부터 추출된 특징점 정보를 획득하여 상기 획득된 특징점 정보와 상기 측위 요청의 특징점 정보를 비교하여 상기 무선 통신 단말의 위치를 추정하는 단계; 및
    상기 추정된 위치를 상기 무선 통신 단말에 전송하는 위치제공단계를 포함하는 것을 특징으로 하는 핑거프린트 서버의 위치 제공 방법.
  10. 제9항에 있어서,
    상기 추정된 위치 및 상기 측위 요청의 비콘 장치의 주소, 신호 세기 및 상기 무선 통신 단말이 향하는 방향의 방위각을 상기 핑거프린트 서버에 기저장된 측위지점별 비콘 장치의 주소, 신호 세기 및 방위각을 포함하는 핑거프린트 정보를 업데이트하는 단계를 포함하는 것을 특징으로 하는 핑거프린트 서버의 위치 제공 방법.
  11. 제6항에 있어서,
    상기 위치 제공단계는 상기 추정된 위치 및 상기 추정된 위치에 대응되는 위치 기반 서비스 정보를 상기 무선 통신 단말에 전송하는 것을 특징으로 하는 핑거프린트 서버의 위치 제공 방법.
  12. 무선 통신 단말의 핑거프린트정보수집방법에 있어서,
    사용자에게 측위지점을 포함하는 공간의 전자 지도를 디스플레이하는 단계;
    상기 사용자로부터 상기 전자 지도 상에서 상기 측위지점의 위치를 지정받는 단계;
    무선 통신을 통해 인접 거리에 있는 적어도 하나 이상의 비콘 장치로부터 비콘 신호를 수신하여 상기 비콘 신호의 신호 세기를 측정하는 비콘신호측정단계;
    상기 무선 통신 단말이 향하는 방향의 방위각을 측정하는 방위각측정단계;
    상기 지정된 위치의 측위지점에 대하여, 상기 측정된 비콘 신호의 비콘 장치의 주소 및 신호 세기, 상기 측정된 방위각을 포함하는 핑거프린트 정보를 생성하는 단계; 및
    상기 생성된 핑거 프린트 정보를 핑거프린트데이터베이스에 저장하는 단계를 포함하는 것을 특징으로 하는 무선 통신 단말의 핑거프린트정보수집방법.
  13. 제12항에 있어서,
    상기 핑거프린트 정보는 상기 지정된 위치의 측위지점에서 상기 무선 통신 단말이 복수의 방향들을 향하고 있는 상태에서 상기 비콘신호측정단계 및 상기 방위각측정단계를 반복하여 측정되는 것을 특징으로 하는 무선 통신 단말의 핑거프린트정보수집방법.
KR1020110112374A 2011-10-31 2011-10-31 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법 KR101286169B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110112374A KR101286169B1 (ko) 2011-10-31 2011-10-31 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110112374A KR101286169B1 (ko) 2011-10-31 2011-10-31 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법

Publications (2)

Publication Number Publication Date
KR20130047386A true KR20130047386A (ko) 2013-05-08
KR101286169B1 KR101286169B1 (ko) 2013-07-15

Family

ID=48658893

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110112374A KR101286169B1 (ko) 2011-10-31 2011-10-31 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법

Country Status (1)

Country Link
KR (1) KR101286169B1 (ko)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016003108A1 (ko) * 2014-07-01 2016-01-07 삼성전자주식회사 화상 형성 장치, 그 위치 안내 방법 및 화상 형성 시스템
CN105592420A (zh) * 2015-12-17 2016-05-18 北京百度网讯科技有限公司 环境特征库生成及基于环境特征库的室内定位方法和装置
KR20160100507A (ko) * 2015-02-16 2016-08-24 주식회사 유에스엔 위치 추적 시스템과 그의 위치 엔진 및 그의 위치 정보 수집 방법
KR20180099424A (ko) * 2017-07-17 2018-09-05 한국과학기술원 업무용 이동기기를 활용한 핑거프린트 위치 라벨링 방법 및 라벨링 시스템
CN109001674A (zh) * 2018-05-31 2018-12-14 中国矿业大学 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法
KR20190001386A (ko) * 2017-06-27 2019-01-04 아주대학교산학협력단 저전력 블루투스 기반의 실내 측위 방법 및 장치
KR20190067558A (ko) * 2017-12-07 2019-06-17 주식회사 스튜디오매크로그래프 정적 마커 그리드 기반 실시간 실내 위치 측위 방법 및 그 시스템
WO2019151665A1 (ko) * 2018-02-01 2019-08-08 (주)브이아이소프트 주소 및 핑거프린트 연계 방법 및 연계 서버
KR20200059374A (ko) * 2018-11-20 2020-05-29 동국대학교 산학협력단 실시간 위치인식 시스템 및 방법
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database
CN113484822A (zh) * 2021-09-07 2021-10-08 宏景科技股份有限公司 一种无线信号补偿方法、系统、计算机设备及存储介质
WO2024048964A1 (ko) * 2022-09-02 2024-03-07 삼성전자주식회사 전자 장치 및 그의 제어 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160063761A (ko) 2014-11-27 2016-06-07 최종운 저전력 블루투스 단말기의 측위 측정을 위한 공간 설정 방법 및 이를 이용하는 무선 네트워크 시스템
KR102041405B1 (ko) * 2017-07-04 2019-11-06 한국정보공학 주식회사 통학 차량용 안전사고 방지 시스템 및 이의 동작 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100848322B1 (ko) * 2006-12-08 2008-07-24 한국전자통신연구원 실내 무선 측위 장치 및 방법
KR100942051B1 (ko) * 2007-10-30 2010-02-11 한국전자통신연구원 실내 위치결정방법 및 장치
KR101089995B1 (ko) * 2009-09-07 2011-12-05 연세대학교 산학협력단 핑거 프린트 방식의 위치 추적 시스템 및 그 방법
KR101349980B1 (ko) * 2009-12-02 2014-01-13 엘에스산전 주식회사 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10097725B2 (en) 2014-07-01 2018-10-09 S-Printing Solution Co., Ltd. Image forming apparatus, and position guidance method and image forming system therefor
KR20160003457A (ko) * 2014-07-01 2016-01-11 삼성전자주식회사 화상 형성 장치, 그 위치 안내 방법 및 화상 형성 시스템
CN105282364A (zh) * 2014-07-01 2016-01-27 三星电子株式会社 图像形成装置、其位置引导方法以及图像形成系统
WO2016003108A1 (ko) * 2014-07-01 2016-01-07 삼성전자주식회사 화상 형성 장치, 그 위치 안내 방법 및 화상 형성 시스템
KR20160100507A (ko) * 2015-02-16 2016-08-24 주식회사 유에스엔 위치 추적 시스템과 그의 위치 엔진 및 그의 위치 정보 수집 방법
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database
CN105592420B (zh) * 2015-12-17 2019-11-22 北京百度网讯科技有限公司 环境特征库生成及基于环境特征库的室内定位方法和装置
CN105592420A (zh) * 2015-12-17 2016-05-18 北京百度网讯科技有限公司 环境特征库生成及基于环境特征库的室内定位方法和装置
KR20190001386A (ko) * 2017-06-27 2019-01-04 아주대학교산학협력단 저전력 블루투스 기반의 실내 측위 방법 및 장치
KR20180099424A (ko) * 2017-07-17 2018-09-05 한국과학기술원 업무용 이동기기를 활용한 핑거프린트 위치 라벨링 방법 및 라벨링 시스템
KR20190067558A (ko) * 2017-12-07 2019-06-17 주식회사 스튜디오매크로그래프 정적 마커 그리드 기반 실시간 실내 위치 측위 방법 및 그 시스템
CN109900252A (zh) * 2017-12-07 2019-06-18 宏图迈迹数字科技有限公司 基于静态标记网格的实时室内位置测定方法及系统
WO2019151665A1 (ko) * 2018-02-01 2019-08-08 (주)브이아이소프트 주소 및 핑거프린트 연계 방법 및 연계 서버
US11733343B2 (en) 2018-02-01 2023-08-22 Korea Advanced Institute Of Science And Technology Method and server for associating address with fingerprint
CN109001674A (zh) * 2018-05-31 2018-12-14 中国矿业大学 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法
CN109001674B (zh) * 2018-05-31 2022-09-02 中国矿业大学 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法
KR20200059374A (ko) * 2018-11-20 2020-05-29 동국대학교 산학협력단 실시간 위치인식 시스템 및 방법
CN113484822A (zh) * 2021-09-07 2021-10-08 宏景科技股份有限公司 一种无线信号补偿方法、系统、计算机设备及存储介质
WO2024048964A1 (ko) * 2022-09-02 2024-03-07 삼성전자주식회사 전자 장치 및 그의 제어 방법

Also Published As

Publication number Publication date
KR101286169B1 (ko) 2013-07-15

Similar Documents

Publication Publication Date Title
KR101286169B1 (ko) 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
US10750470B2 (en) Systems and methods for determining if a receiver is inside or outside a building or area
US11546720B2 (en) Supporting a tracking of mobile devices
US9063208B2 (en) Assisted global navigation satellite system for indoor positioning
JP2017535792A (ja) 地球磁場を用いた自己位置推定とマップ作成の同時実行
US11243288B2 (en) Location error radius determination
EP2761896B1 (en) Utilizing relationships between places of relevance
WO2016043927A1 (en) Mobile device sensor and radio frequency reporting techniques
CN103069858A (zh) 用于生成建筑物内传播环境地图的方法及其装置
KR101600190B1 (ko) 환경 변수를 고려한 실내 측위 장치 및 그 방법
KR20140012573A (ko) 실내 지도 구축 장치 및 방법
US20230314603A1 (en) Ad hoc positioning of mobile devices using near ultrasound signals
JP5274192B2 (ja) 位置推定システム、位置推定サーバおよび位置推定方法
Jain et al. A study on Indoor navigation techniques using smartphones
KR101417922B1 (ko) 단말기 위치 측위 방법 및 장치
KR101901407B1 (ko) 측위 장치 및 방법
US11864056B2 (en) Developing a fingerprint map for determining an indoor location of a wireless device
EP2653881A1 (en) Cooperative localization of portable electronic devices
CN105580461B (zh) 用于对移动通信装置定位的方法和定位装置
EP3726253A1 (en) Video enhanced location estimates
EP2569958A1 (en) Method, computer program and apparatus for determining an object in sight
KR20160094197A (ko) 영상 및 전파 기반 위치 인식 장치
JP6293001B2 (ja) 無線通信端末の位置するフロアレベルを推定する管理装置、プログラム、システム及び方法
CN112438063A (zh) 用于改进的装置定位的无线电节点定位和聚类
Law A framework for indoor positioning system based on android platform

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: 20160701

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180625

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190701

Year of fee payment: 7