KR101233841B1 - 핑거프린트 맵 구축 방법 및 장치 - Google Patents

핑거프린트 맵 구축 방법 및 장치 Download PDF

Info

Publication number
KR101233841B1
KR101233841B1 KR1020110112462A KR20110112462A KR101233841B1 KR 101233841 B1 KR101233841 B1 KR 101233841B1 KR 1020110112462 A KR1020110112462 A KR 1020110112462A KR 20110112462 A KR20110112462 A KR 20110112462A KR 101233841 B1 KR101233841 B1 KR 101233841B1
Authority
KR
South Korea
Prior art keywords
information
map
fingerprint map
path
unit
Prior art date
Application number
KR1020110112462A
Other languages
English (en)
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 KR1020110112462A priority Critical patent/KR101233841B1/ko
Application granted granted Critical
Publication of KR101233841B1 publication Critical patent/KR101233841B1/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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • 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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Abstract

핑거프린트 맵 구축 방법 및 장치가 제공된다. 핑거프린트 맵 구축 방법은 지도를 화면에 표시하는 단계와, 표시된 지도에 핑거프린트 맵 구축을 위한 실제 경로를 지정하는 단계와, 실제 경로를 이동하는 동안 핑거프린트 맵 구축에 필요한 정보를 수집하는 단계와, 수집된 정보를 조합하여 핑거프린트 맵을 구축하는 단계를 포함한다.

Description

핑거프린트 맵 구축 방법 및 장치{Method of Apparatus for Building up Finger Print Map}
본 발명은 핑거프린트 맵 구축 방법 및 장치에 관한 것으로, 보다 상세하게는 길 개념을 이용하는 핑거프린트 맵 구축 방법 및 장치에 관한 것이다.
실시간 위치 추적 시스템(RTLS: Real Time Location System)은 근거리 또는 실내와 같은 제한된 공간에서의 위치확인 및 위치추적 서비스를 제공한다. RTLS는 이동통신망 기반의 위치기반서비스(LBS: Location Based Service)처럼 사람 또는 사물의 위치를 확인하나, 실내와 같이 제한된 공간에서 활용되므로, 실내 위치추적 서비스(IPS: Indoor Positioning Service)라고도 한다.
일반적으로 RTLS는 실내에 존재하는 AP(Access Point) 신호를 수집하여 사용자에게 위치정보를 알려준다. 그러나, 기존의 RTLS를 사용자들에게 제공하기 위해서는, 최초 해당 실내 위치에 존재하는 AP들의 신호들을 수집하여 핑거프린트 맵을 만들고, 지속적으로 업데이트하여야 하므로 많은 인력과 시간을 필요로 한다. 또한, 핑거프린트 맵을 구축하기 위해서는 관리자가 직접 실제 현장에서 AP 신호를 점 단위로 수집해야 하므로, 핑거프린트 맵을 쉽고 신속히 구축하는 것에 한계가 있다. '점 단위'로 수집하는 것은 어떤 정해진 경로를 따르는 것이 아니라 랜덤한 위치마다 AP들의 신호들을 수집하는 것이다. 또한, RTLS는 주변 환경에 쉽게 영향을 받는 Wi-Fi 신호를 주로 이용하므로, AP들의 위치를 측정할 때 주변 환경이 조금이라도 변하는 경우 오차가 발생하는 한계가 있다.
본 발명적 개념의 예시적 실시예에 따르면, 길 개념과 방향성을 이용하여 핑거프린트 맵을 구축함으로써 보다 정확한 핑거프린트 맵의 구축 및 업데이트가 가능한 핑거프린트 맵 구축 방법 및 장치를 제공하는 것이다.
본 발명적 개념의 예시적 실시 예에 따르면, 지도를 화면에 표시하는 단계; 상기 표시된 지도에 핑거프린트 맵 구축을 위한 실제 경로를 지정하는 단계; 상기 실제 경로를 이동하는 동안, 상기 핑거프린트 맵 구축에 필요한 정보를 수집하는 단계; 및 상기 수집된 정보를 조합하여 상기 핑거프린트 맵을 구축하는 단계;를 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법이 제공될 수 있다.
상기 실제 경로를 지정하는 단계는, 상기 표시된 지도에 상기 실제 경로의 시작점과 끝점을 입력하는 단계; 및 상기 입력된 시작점과 끝점을 연결하여 상기 실제 경로를 지정하는 단계;를 포함할 수 있다.
상기 입력된 시작점과 끝점을 연결하여 상기 실제 경로를 지정하는 단계는, 드래그앤드랍 동작에 의해 수동으로 지정되거나 또는 자동으로 지정될 수 있다.
상기 수집하는 단계는, 상기 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 주기를 설정하는 단계; 및 상기 실제 경로를 이동하는 동안, 상기 설정된 시간 주기마다 상기 정보를 수집하는 단계;를 포함할 수 있다.
상기 시간 주기를 설정하는 단계는, 상기 지도에 설정된 실제 경로의 실제 거리를 기초로 하여 상기 시간 주기를 설정할 수 있다.
상기 실제 경로의 실제 거리는, 상기 표시된 지도의 축척과 상기 지도에 설정된 실제 경로의 길이를 비교하여 산출될 수 있다.
상기 수집되는 정보는, 상기 실제 경로의 주변에 위치하는 액세스 포인트들의 식별정보, 상기 액세스 포인트들로부터 수신되는 신호의 세기 및 상기 실제 경로를 이동한 방향을 포함할 수 있다.
상기 실제 경로를 지정하는 단계 및 상기 필요한 정보를 수집하는 단계는 반복적으로 동작가능하되, 상기 지정되는 실제 경로는 서로 다를 수 있다.
상기 구축된 핑거프린트 맵을 이용하여 실시간 위치 추적 서비스를 제공 중인 사용자 단말기로부터 수신되는 정보를 이용하여 상기 핑거프린트 맵을 업데이트하는 단계;를 더 포함할 수 있다.
상기 업데이트하는 단계는, 상기 사용자 단말기의 사용자의 방향성을 이용하여 상기 핑거프린트 맵을 업데이트할 수 있다.
상기 업데이트하는 단계는, 상기 사용자 단말기의 사용자가 상기 수집하는 단계에서 정보가 수집된 위치에 위치하면, 상기 사용자 단말기가 상기 사용자의 몸이 향하는 초기 방향을 확인하는 단계; 상기 사용자의 몸이 향하는 방향이 상기 초기 방향에서 변경되면, 상기 사용자 단말기가 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔하는 단계; 및 상기 스캔된 정보를 상기 핑거프린트 맵이 구축된 서버로 전송하는 단계;를 포함할 수 있다.
상기 스캔하는 단계는, 상기 변경된 사용자의 몸이 향하는 방향과 상기 초기 방향의 각도 차이가 사전에 설정된 허용각도보다 크면, 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔할 수 있다.
한편, 본 발명적 개념의 다른 예시적 실시 예에 따르면, 지도를 표시하는 표시부; 상기 표시된 지도에 핑거프린트 맵 구축을 위한 실제 경로가 지정되면, 상기 실제 경로를 이동하는 동안 상기 핑거프린트 맵 구축에 필요한 정보를 수집하는 정보 수집부; 및 상기 수집된 정보를 조합하여 상기 핑거프린트 맵을 구축하는 맵 구축부;를 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치가 제공될 수 있다.
상기 표시된 지도에 상기 실제 경로의 시작점과 끝점을 입력받고, 상기 시작점과 끝점을 드래그앤드랍 동작에 의해 연결하여 생성되는 경로를 입력받는 사용자 입력부; 및 상기 입력에 의해 생성된 경로를 상기 실제 경로로 지정하는 경로 지정부;를 더 포함할 수 있다.
상기 표시된 지도에 상기 실제 경로의 시작점과 끝점을 입력받는 사용자 입력부; 및 상기 입력된 시작점과 끝점을 자동으로 연결하여 상기 실제 경로를 지정하는 경로 지정부;를 더 포함할 수 있다.하는 것을 특징으로 하는
상기 정보 수집부는, 상기 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 주기를 설정하고, 상기 실제 경로를 이동하는 동안, 상기 설정된 시간 주기마다 상기 정보를 수집할 수 있다.
상기 정보 수집부는, 상기 지도에 설정된 실제 경로의 실제 거리를 기초로 하여 상기 시간 주기를 설정할 수 있다.
상기 구축된 핑거프린트 맵을 이용하여 실시간 위치 추적 서비스를 제공 중인 사용자 단말기로부터 수신되는 정보를 이용하여 상기 핑거프린트 맵을 업데이트하는 업데이트부;를 더 포함할 수 있다.
상기 업데이트부는, 상기 사용자 단말기의 사용자의 방향성을 이용하여 상기 핑거프린트 맵을 업데이트할 수 있다.
상기 사용자 단말기는, 상기 사용자 단말기의 사용자가 상기 실제 경로 중 상기 정보 수집부에 의해 정보가 수집된 위치에 있으면, 상기 사용자의 몸이 향하는 초기 방향을 확인하는 방향 확인부; 및 상기 사용자의 몸이 향하는 방향이 상기 초기 방향에서 변경된 것으로 확인되면, 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔하고, 상기 스캔된 정보를 상기 핑거프린트 맵이 구축된 서버로 전송하는 통신부;를 포함할 수 있다.
상기 통신부는, 상기 변경된 사용자의 몸이 향하는 방향과 상기 초기 방향의 각도 차이가 사전에 설정된 허용각도보다 크면, 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔할 수 있다.
본 발명적 개념의 하나 이상의 예시적 실시 예에 따르면, 길 개념과 방향성을 이용하여 핑거프린트 맵을 구축함으로써 보다 정확한 핑거프린트 맵을 구축할 수 있다.
또한, 본 발명적 개념의 하나 이상의 예시적 실시 예에 따르면, 핑거프린트 맵을 이용하여 RTLS 서비스를 제공하는 사용자 단말기는, 사용자가 RTLS 서비스를 사용하는 중 몸이 향하는 방향을 변경하는 경우, 디지털 나침반을 이용하여 방향이 변경되었음을 인지하고, 방향이 이전보다 일정 허용각도 이상 변경되면,　해당 방향 영역에 대해 현재 Calibration Point에서 핑거프린트 맵 업데이트를 위한 정보를 수집할 수 있다. 그리고, 서버는 사용자 단말기에서 수집된 정보를 이용하여 핑거프린트 맵을 업데이트할 수 있다. 이로써, 동일한 위치에 사용자가 위치하여도 사용자의 몸이 향하는 방향을 고려하여 핑거프린트 맵을 업데이트함으로써, 서버와 사용자 단말기는 환경적인 요인을 위치 측정에 반영하여 보다 정확한 위치 측정 서비스를 제공할 수 있다.
도 1은 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치를 도시한 블록도,
도 2a는 표시부에 표시된 지도에서 시작점과 끝점이 입력된 일 예를 보여주는 도면,
도 2b는 시작점과 끝점을 연결하여 경로를 지정하는 일 예를 보여주는 도면,
도 2c는 칼리브레이션 포인트를 생성하는 일 예를 보여주는 도면,
도 2d는 새로운 시작점과 끝점이 입력된 일 예를 보여주는 도면,
도 2e는 새로운 시작점과 끝점을 연결하여 경로를 지정하는 일 예를 보여주는 도면,
도 2f는 칼리브레이션 포인트를 생성하는 일 예를 보여주는 도면,
도 3은 본 발명적 개념의 예시적 실시 예에 따른 핑거프린트 맵 관리 서버를 도시한 블록도,
도 4는 사용자의 몸이 향하는 방향이 변화되는 일 예를 보여주는 도면,
도 5는 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법을 설명하기 위한 흐름도,
도 6은 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 사용하는 사용자 단말기가 정보를 수집하는 방법을 설명하기 위한 흐름도, 그리고,
도 7은 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 위한 핑거프린트 맵의 업데이트 방법을 설명하기 위한 흐름도이다.
이상의 본 발명의 목적들, 다른 목적들, 특징들 및 이점들은 첨부된 도면과 관련된 이하의 바람직한 실시예들을 통해서 쉽게 이해될 것이다. 그러나 본 발명은 여기서 설명되는 실시예들에 한정되지 않고 다른 형태로 구체화될 수도 있다. 오히려, 여기서 소개되는 실시예들은 개시된 내용이 철저하고 완전해질 수 있도록 그리고 당업자에게 본 발명의 사상이 충분히 전달될 수 있도록 하기 위해 제공되는 것이다.
본 명세서에서, 어떤 구성요소가 다른 구성요소 상에 있다고 언급되는 경우에 그것은 다른 구성요소 상에 직접 형성될 수 있거나 또는 그들 사이에 제 3의 구성요소가 개재될 수도 있다는 것을 의미한다. 또한, 도면들에 있어서, 구성요소들의 두께는 기술적 내용의 효과적인 설명을 위해 과장된 것이다.
본 명세서에서 제1, 제2 등의 용어가 구성요소들을 기술하기 위해서 사용된 경우, 이들 구성요소들이 이 같은 용어들에 의해서 한정되어서는 안 된다. 이들 용어들은 단지 어느 구성요소를 다른 구성요소와 구별시키기 위해서 사용되었을 뿐이다. 여기에 설명되고 예시되는 실시예들은 그것의 상보적인 실시예들도 포함한다.
또한, 제1 엘리먼트 (또는 구성요소)가 제2 엘리먼트(또는 구성요소) 상(ON)에서 동작 또는 실행된다고 언급될 때, 제1 엘리먼트(또는 구성요소)는 제2 엘리먼트(또는 구성요소)가 동작 또는 실행되는 환경에서 동작 또는 실행되거나 또는 제2 엘리먼트(또는 구성요소)와 직접 또는 간접적으로 상호 작용을 통해서 동작 또는 실행되는 것으로 이해되어야 할 것이다.
어떤 엘리먼트, 구성요소, 장치, 또는 시스템이 프로그램 또는 소프트웨어로 이루어진 구성요소를 포함한다고 언급되는 경우, 명시적인 언급이 없더라도, 그 엘리먼트, 구성요소, 장치, 또는 시스템은 그 프로그램 또는 소프트웨어가 실행 또는 동작하는데 필요한 하드웨어(예를 들면, 메모리, CPU 등)나 다른 프로그램 또는 소프트웨어(예를 들면 운영체제나 하드웨어를 구동하는데 필요한 드라이버 등)를 포함하는 것으로 이해되어야 할 것이다.
또한 어떤 엘리먼트(또는 구성요소)가 구현됨에 있어서 특별한 언급이 없다면, 그 엘리먼트(또는 구성요소)는 소프트웨어, 하드웨어, 또는 소프트웨어 및 하드웨어 어떤 형태로도 구현될 수 있는 것으로 이해되어야 할 것이다.
본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 '포함한다(comprises)' 및/또는 '포함하는(comprising)'은 언급된 구성요소는 하나 이상의 다른 구성요소의 존재 또는 추가를 배제하지 않는다.
이하, 도면을 참조하여 본 발명적 개념을 상세히 설명하도록 한다. 아래의 특정 실시예들을 기술하는데 있어서, 여러 가지의 특정적인 내용들은 발명적 개념을 더 구체적으로 설명하고 이해를 돕기 위해 작성되었다. 하지만 본 발명적 개념을 이해할 수 있을 정도로 이 분야의 지식을 갖고 있는 독자는 이러한 여러 가지의 특정적인 내용들이 없어도 사용될 수 있다는 것을 인지할 수 있다. 어떤 경우에는, 발명적 개념을 기술하는 데 있어서 흔히 알려졌으면서 발명과 크게 관련 없는 부분들은 본 발명적 개념을 설명하는 데 있어 별 이유 없이 혼돈이 오는 것을 막기 위해 기술하지 않음을 미리 언급해 둔다.
도 1은 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치(100)를 도시한 블록도이다.
도 1에 예시적으로 도시된 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치(100)는 실시간 위치 추적 서비스를 제공하는데 필요한 핑거프린트 맵을 경로 개념을 활용하여 구축하고, 구축된 핑거프린트 맵을 사용자 단말기들에게 제공할 수 있다. 사용자 단말기가 스마트폰 또는 태블릿 PC와 같은 단말기인 경우, 핑거프린트 맵은 어플리케이션 형태로 사용자 단말기에게 배포될 수 있다. 핑거프린트 맵 구축 장치(100)는 핑거프린트 맵을 구축 및 관리하는 관리자의 컴퓨터, 스마트폰 또는 태블릿 PC와 같은 단말기일 수 있다.
도 1을 참조하면, 핑거프린트 맵 구축 장치(100)는 통신부(110), 표시부(120), 사용자 입력부(130), 저장부(140), 경로 지정부(150), 정보 수집부(160), 맵 구축부(170) 및 제어부(180)를 포함할 수 있다.
통신부(110)는 관리자가 후술할 실제 경로를 따라 이동하는 동안 타겟 장소의 주변에 위치하는 액세스 포인트(AP: Access Point)들로부터 무선신호를 수신하고, 수신된 무선신호의 세기, 즉, RSSI(Received Signal Strength Indication)를 산출할 수 있다. RSSI는 통신부(110)가 아닌 별도의 모듈 또는 정보 수집부(160)에서 산출될 수도 있다.
표시부(120)는 핑거프린트 맵을 구축하는데 필요한 맵 어플리케이션의 UI(User Interface) 화면을 표시할 수 있다. UI 화면(미도시)은 핑거프린트 맵을 구축하기 위한 장소를 선택하는 메뉴, 관리자가 메뉴를 이용하여 선택한 장소의 지도를 보여줄 수 있다.
사용자 입력부(130)는 관리자와 장치(100) 간의 인터페이싱을 제공하며, 다수의 버튼, 조작키 또는 터치 패널을 제공할 수 있다. 사용자 입력부(130)가 관리자로부터 맵 어플리케이션의 실행 요청을 입력받으면, 저장부(140)에 저장된 맵 어플리케이션은 장치(100)의 메모리(미도시)로 로딩되어 실행될 수 있다. 이에 의해, 표시부(120)에는 UI 화면이 표시된다.
또한, 사용자 입력부(130)는 관리자로부터 UI 화면을 통해 핑거프린트 맵을 구축하기 위한 장소를 입력받을 수 있다. 이하에서는 ‘핑거프린트 맵을 구축하기 위한 장소’를 ‘타겟 장소’라 한다. 예를 들어, 관리자는 UI 화면에서 사용자 입력부(130)를 이용하여 타겟 장소의 이름을 직접 타이핑하거나 또는 UI 화면에 표시된 지도에서 타겟 장소를 터치 방식으로 선택할 수 있다. 타겟 장소의 이름은 예를 들어, 건물명, 건물의 해당 층, 타겟 장소의 주소일 수 있다.
비휘발성 메모리인 저장부(140)에는 장치(100)의 동작에 필요한 다양한 프로그램이 저장될 수 있다. 예를 들어, 저장부(140)에는 핑거프린트 맵을 구축하는데 필요한 맵 어플리케이션과 지도데이터가 저장되어 있을 수 있다. 또한, 저장부(140)에는 후술할 실제 경로의 실제 거리 별로 시간 주기가 매핑된 테이블과, 정보 수집부(160)에 의해 수집된 정보 및 맵 구축부(170)에 의해 구축된 핑거프린트 맵이 저장될 수 있다. 시간 주기는 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 단위이다.
이하에서는 도 2a 내지 도 2f를 참조하여, 표시부(120)에 표시된 지도를 이용하여 핑거프린트 맵을 구축하는 일련의 과정을 설명한다.
도 2a는 표시부(120)에 표시된 지도에서 시작점과 끝점이 입력된 일 예를 보여주는 도면, 도 2b는 시작점과 끝점을 연결하여 경로를 지정하는 일 예를 보여주는 도면, 도 2c는 칼리브레이션 포인트를 생성하는 일 예를 보여주는 도면, 도 2d는 새로운 시작점과 끝점이 입력된 일 예를 보여주는 도면, 도 2e는 새로운 시작점과 끝점을 연결하여 경로를 지정하는 일 예를 보여주는 도면, 도 2f는 칼리브레이션 포인트를 생성하는 일 예를 보여주는 도면이다.
사용자 입력부(130)가 타겟 장소를 관리자로부터 입력받으면, 표시부(120)는 타겟 장소의 세부적인 지도를 표시할 수 있다. 사용자 입력부(130)는 관리자로부터 표시부(120)에 표시된 지도에 핑거프린트 맵 구축을 위한 시작점과 끝점을 입력받을 수 있다.
도 2a를 참조하면, 표시부(120)에는 관리자가 선택한 타겟 장소의 지도가 상세히 표시되어 있다. 관리자는 사용자 입력부(130)를 조작하여 경로(또는 길)를 지정할 시작점과 끝점을 선택할 수 있다. 관리자가 표시된 지도 중 처음에 선택한 위치가 시작점이며, 다음에 선택한 위치가 끝점이 된다. 도 2a의 경우, 관리자는 A 서점과 B 커피점 사이의 통로에 시작점을 선택하고, A 서점과 C 마트 사이의 통로에 끝점을 선택하였다.
시작점과 끝점이 입력되면, 사용자 입력부(130)는 관리자로부터 시작점과 끝점의 연결에 의해 생성되는 경로를 입력받을 수 있다. 즉, 관리자는 도 2b에 도시된 바와 같이, 사용자 입력부(130)를 조작하여 시작점과 끝점을 연결하여 경로를 생성할 수 있다. 관리자는 사용자들이 실제로 이동하는 통로를 따라 경로를 생성할 수 있다. 관리자가 지도에 표시된 길을 따라 드래그앤드랍(Drag and Drop) 동작에 의해 경로를 입력하는 동안, 표시부(120)는 입력되는 경로를 관리자가 식별할 수 있도록 표시할 수 있다.
경로 지정부(150)는 관리자의 입력에 의해 도 2b에 도시된 바와 같이 생성된 경로를 핑거프린트 맵 구축을 위한 제1실제 경로로 지정하고, 지정된 제1실제 경로에 ID(identification)를 부여하여 저장부(140)에 저장할 수 있다.
제1실제 경로가 지정되면, 정보 수집부(160)는 지도에서 설정된 제1실제 경로의 실제 거리를 산출할 수 있다. 정보 수집부(160)는 표시된 지도의 축척과 지도에 설정된 제1실제 경로의 길이를 비교하여 실제 거리를 산출할 수 있다.
실제 거리가 산출되면, 정보 수집부(160)는 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 주기를 설정할 수 있다. 정보 수집부(160)는 산출된 제1실제 경로의 실제 거리를 기초로 하여 시간 주기를 설정할 수 있다. 예를 들어, 산출된 실제 거리가 200미터이면, 정보 수집부(160)는 저장부(140)에 저장된 테이블로부터 200미터에 매핑된 시간 주기를 확인하고, 확인된 시간 주기를 제1실제 경로의 시간 주기로서 설정할 수 있다. 또는, 정보 수집부(160)는 별도의 규칙 및 수식을 이용하여 시간 주기를 산출하거나, 관리자에 의해 직접 입력되는 주기를 시간 주기로서 설정할 수도 있다.
시간 주기가 설정되면, 관리자는 장치(100)를 휴대하고, 지정된 제1실제 경로를 따라 이동할 수 있다. 즉, 관리자는 타겟 장소의 시작점에서 출발하여 제1실제 경로를 따라 끝점까지 이동할 수 있다.
표시된 지도에 핑거프린트 맵 구축을 위한 제1실제 경로가 지정되고, 시간 주기가 설정되면, 정보 수집부(160)는 관리자가 실제 경로를 이동하는 동안 핑거프린트 맵 구축에 필요한 정보를 도 2c에 도시된 바와 같이 수집할 수 있다.
자세히 설명하면, 정보 수집부(160)는 관리자가 타겟 장소에서 제1실제 경로를 따라 이동하는 동안, 설정된 시간 주기마다 정보를 수집할 수 있다. 도 2c에서 설정된 시간 주기에 해당하는 지점은 CP(Calibration Point)로 도시된다. 즉, CP는 관리자가 실제 경로를 따라 이동할 때 시간 주기마다 생성되어 정보가 수집되는 지점이다. 도 2c의 경우, 관리자가 5초 간격으로 도착한 지점은 제1지점(CP11)과 제2지점(CP12)일 수 있다.
설정된 시간 주기가 5초이면, 정보 수집부(160)는 관리자가 시작점에서 출발하여 제1실제 경로를 따라 이동한지 5초가 되는 제1지점(CP1)에서 제1정보를 수집한다. 그리고, 관리자가 제1지점(CP11)에서 제1실제 경로를 따라 이동한지 다시 5초가 되는 제2지점(CP12)에서 제2정보를 수집한다.
정보 수집부(160)에 의해 수집되는 정보는, 실제 경로의 주변에 위치하는 AP들의 식별정보, RSSI 및 관리자가 실제 경로를 따라 이동한 방향 정보를 포함할 수 있다. 정보 수집부(160)가 AP들의 식별정보를 수집하는 이유는, RTLS 서비스는 AP들을 이용하여 사용자의 위치 추적 서비스를 제공할 수 있기 때문이다. RSSI는 통신부(110)가 AP들 각각으로부터 수신한 무선신호의 세기이다. 방향 정보는 관리자가 실제 경로를 따라 이동한 방향으로서, 예를 들어, 관리자가 북쪽에서 남쪽으로 이동하는 경우, 방향 정보는 남쪽이 될 수 있다. 정보 수집부(160)에 방향을 나타내는 정보가 ‘동, 서, 남, 북’ 4개로 설정되어 있는 경우, 방향 정보는 ‘동, 서, 남, 북’ 중 하나이며, 방향을 나타내는 정보가 ‘동, 서, 남, 북, 남동, 남서, 북동, 북서’ 8개로 설정되어 있는 경우, 방향 정보는 ‘동, 서, 남, 북, 남동, 남서, 북동, 북서’ 중 하나일 수 있다.
도 2c의 경우, 제1지점(CP11)에서 통신부(110)와 통신 가능한 AP들이 10개인 경우, 정보 수집부(160)는 제1지점(CP11)에서 10개의 AP들 별로 정보를 수집할 수 있다. 즉, 정보 수집부(160)는 관리자가 5초 후 제1지점(CP11)에 도달하면, 5초가 되는 시점에서 수신된 10개의 신호들의 세기와, 신호들을 전송한 10개의 AP들의 식별정보 및 관리자의 방향 정보를 수집하고, 수집된 10개의 정보를 제1지점(CP11)에 매핑할 수 있다. 제1지점(CP11)에서 수집된 10개의 정보들에 포함된 방향 정보는 모두 제1지점(CP11)에서 수집되므로, 남향으로서 동일하다.
관리자가 제1실제 경로를 따라 끝점까지 이동하면, 관리자는 표시부(120)의 지도에 새로운 시작점과 끝점을 도 2d에 도시된 바와 같이 입력할 수 있다. 도 2d의 경우, 새로운 시작점은 도 2a에서 관리자가 입력한 끝점과 동일하다. 즉, 본 개념적 실시예에 따른 장치(100)는 시작점 또는 끝점을 중복적으로 지정하도록 할 수 있다.
관리자가 도 2e에 도시된 바와 같이, 새로운 시작점과 끝점을 연결하면, 경로 지정부(150)는 제2실제 경로를 지정하고, 정보 수집부(160)는 제2실제 경로의 실제 거리를 산출하고, 시간 주기를 설정할 수 있다. 실제 거리를 산출하고, 시간 주기를 설정하는 방법은 상술하였으므로 생략한다. 관리자가 타겟 장소에서 제2실제 경로를 따라 이동하면, 정보 수집부(160)는 도 2f에 도시된 바와 같이, 설정된 시간 주기에 해당하는 지점들에서 정보를 수집할 수 있다. 제2실제 경로에 대해 설정된 시간 주기가 3초인 경우, 정보 수집부(160)는 3초마다 3초에 해당하는 지점들(CP21, CP22, CP23)에서 정보를 수집한다.
각 지점들(CP21, CP22, CP23)에서 수집되는 AP들의 개수는 동일하거나 다를 수 있으며, 각 지점들(CP21, CP22, CP23)에서 수집되는 AP들은 동일할 수도 있으나, 신호세기나 방향은 동일한 AP에 대해서도 변경될 수 있다. 예를 들어, 제1지점(CP21)에서 10개의 AP들로부터 신호가 수신되고, 제2지점(CP22)에서 6개의 AP들로부터 신호가 수신된 경우, 제2지점(CP22)에서 수신된 신호의 6개의 AP들은 제1지점(CP21)에서도 수신되었을 수 있다. 그러나, 수신된 6개의 AP들의 신호가 수신된 위치가 다르므로, 제1지점(CP21)과 제2지점(CP22)에서 신호들의 세기는 다를 수 있다.
관리자가 현재 표시부(120)에 표시된 지도에서 모든 경로들에 대해 정보 수집을 완료하면, 맵 구축부(170)는 각 CP 별로 정보 수집부(160)에 의해 수집된 정보를 조합하여 핑거프린트 맵을 구축할 수 있다. 핑거프린트 맵을 구축하는 알고리즘은 주지된 다양한 기술들 중 하나일 수 있으므로, 그에 대한 상세한 설명은 생략한다.
제어부(180)는 적어도 하나의 프로세서를 이용하여 상술한 장치(100)의 모든 동작을 제어할 수 있다. 예를 들어, 관리자가 사용자 입력부(130)를 조작하여 정보 수집의 시작을 입력하면, 제어부(180)는 관리자가 시작점에서 출발하는 것으로 판단하고, 카운터(미도시)로 시간 주기를 카운팅할 수 있다. 그리고, 설정된 시간 주기에 도달하기 직전에 또는 도달하면, 제어부(180)는 통신부(110)를 제어하여 CP 주변의 AP들로부터 무선신호를 수신하고, 정보 수집부(160)를 제어하여 정보를 수집하도록 할 수 있다. 또는, 제어부(180)는 GPS(Global Positioning System) 모듈(미도시)과 같은 위치수집모듈(미도시)을 이용하여 관리자가 시작점에 위치하였는지를 판단하고, 카운터를 이용하여 시간 주기를 카운팅할 수도 있다.
또한, 제어부(180)는 관리자가 사용자 입력부(130)를 조작하여 정소 수집의 종료를 입력하면, 정보 수집부(160)를 제어하여 정보 수집을 종료하도록 할 수 있다. 그리고, 제어부(180)는 실제 경로를 시간 주기의 간격마다 구분할 수 있다. 예를 들어, 시간 주기가 5초이면, 관리자가 5초 동안 이동한 거리를 하나의 구간으로 정할 수 있으며, 각 구간의 거리를 다를 수도 있다. 제어부(180)는 각 구간의 끝점을 CP로 지정하고, 각 CP 별로 수집된 정보들을 저장부(140)에 저장할 수 있다.
또한, 장치(100)가 핑거프린트 맵 관리 서버(300)와 통신가능하도록 연결되면, 제어부(180)는 정보 수집부(160)에서 수집한 정보와 맵 구축부(170)에서 구축한 핑거프린트 맵을 서버(300)에게 전송하도록 통신부(110)를 제어할 수 있다
한편, 맵 구축부(170)는 각 CP 별로 수집된 정보를 데이터베이스(320)에 저장할 수 있다. 데이터베이스(320)는 장치(100)에 포함되거나 또는 서버(300)에 포함될 수 있다. 데이터베이스(320)가 서버(300)에 포함된 경우, 서버(300)는 정보 수집부(160)에서 수집한 정보와 맵 구축부(170)에서 구축한 핑거프린트 맵을 데이터베이스(320)에 저장 및 관리할 수 있다.
맵 구축부(170) 역시 서버(300)에 포함될 수도 있다. 이러한 경우, 서버(300)는 정보 수집부(160)에서 수집한 정보를 데이터베이스(320)에 저장하고, 이를 이용하여 핑거프린트 맵을 구축한다.
도 3은 본 발명적 개념의 예시적 실시 예에 따른 핑거프린트 맵 관리 서버(300)를 도시한 블록도이다.
도 3에 예시적으로 도시된 서버(300)는 서버 통신부(310), 데이터베이스(320), 업데이트부(330) 및 서버 제어부(340)를 포함할 수 있다.
서버 통신부(310)는 핑거프린트 맵 구축 장치(100) 또는 사용자 단말기들(31, 32, 33)과 유선 통신 또는 무선 통신을 한다. 예를 들어, 서버 통신부(310)는 정보 수집부(160)에서 수집된 정보들 또는 구축된 핑거프린트 맵을 통신부(110)로부터 수신할 수 있다. 또한, 서버 통신부(310)는 사용자 단말기들(31, 32, 33) 중 적어도 하나에서 수집된 정보들을 수신할 수 있다. 사용자 단말기들(31, 32, 33) 중 적어도 하나에서 수집된 정보들은 AP들의 식별정보, 신호세기 및 사용자의 방향 정보를 포함할 수 있으며, 이는 업데이트부(330)의 동작 설명 시 자세히 설명한다.
데이터베이스(320)는 정보 수집부(160)에서 수집된 정보들 또는 맵 구축부(170)에서 구축된 핑거프린트 맵을 저장할 수 있다. 수집된 정보들은 CP 별로 수집된 정보로서, 각 CP 별로 한 개 이상의 정보들이 포함되어 있다. 즉, 도 2c를 예로 들면, 제1지점(CP11)에서 수신된 무선신호가 10개인 경우, 제1지점(CP11)에서 통신가능한 AP가 10개인 것을 의미하므로, 제1지점(CP11)에서는 10개의 정보가 수집되며, 수집된 정보는 10개의 AP들의 ID, 10개의 AP들로부터 수신된 신호의 세기 및 관리자의 방향 정보를 포함한다.
서버 제어부(340)는 데이터베이스(320)에 저장된 핑거프린트 맵을 이용하여 핑거프린트 맵 어플리케이션을 생성하고, 사용자 단말기들(31, 32, 33)에게 배포할 수 있다. 사용자 단말기들(31, 32, 33)은 서버(300)로부터 핑거프린트 맵 어플리케이션을 구매하거나 무료로 다운로딩하여, RTLS 서비스를 사용할 수 있다.
업데이트부(330)는 구축된 핑거프린트 맵을 이용하여 RTLS 서비스를 사용 중인 사용자 단말기들(31, 32, 33)로부터 수신되는 정보를 이용하여 데이터베이스(320)에 저장된 핑거프린트 맵을 업데이트할 수 있다. 특히, 업데이트부(330)는 사용자 단말기들(31, 32, 33)을 사용하는 사용자들의 방향성을 이용하여 핑거프린트 맵을 업데이트할 수 있다.
이하에서는, 사용자 단말기(31)로부터 수신되는 정보를 이용하여 핑거프린트 맵을 업데이트하는 동작을 설명한다.
사용자 단말기(31)에 핑거프린트 맵 어플리케이션이 설치되면, 사용자는 핑거프린트 맵 어플리케이션을 실행하여 RTLS 서비스를 사용한다. 이때, 사용자 단말기(31)의 디지털 방향센서(미도시)는 활성화되어 사용자의 몸이 향하는 방향을 수시로 센싱할 수 있다. 디지털 방향센서는 디지털 나침반일 수 있다. 또한, 사용자 단말기(31)의 위치센서(미도시)는 사용자 단말기(31)의 현재 위치를 수시로 센싱할 수 있다.
위치센서에 의해 사용자가 사용자 단말기(31)를 휴대한 후 CP에 위치하는 것으로 판단되면, 방향 확인부(31a)는 CP에서 사용자의 몸이 향하는 초기 방향을 확인할 수 있다. 방향 확인부(31a)는 디지털 방향센서의 센싱 결과로부터 초기 방향을 확인할 수 있다. CP는 관리자가 핑거프린트 맵 구축을 위해 지정한 실제 경로들 중 정보 수집부(160)에 의해 정보가 수집된 위치로서, 이하에서는 CP로서 제1지점(CP11)을 예로 들어 설명한다.
방향 확인부(31a)는 제1지점(CP11)에서 초기 방향이 확인된 이후에도 디지털 방향센서로부터 입력되는 센싱 결과로부터, 사용자의 몸이 향하는 방향을 수시로 확인할 수 있다.
방향 확인부(31a)에서 사용자의 몸이 향하는 방향이 초기 방향에서 다른 방향(즉, 제2방향)으로 변경된 것으로 확인되면, 단말기 통신부(31b)는 핑거프린트 맵의 업데이트를 위한 정보를 제1지점(CP11)에서 스캔할 수 있다. 단말기 통신부(31b)는 제1지점(CP11)에서 통신가능한 AP들로부터 무선신호와 식별정보를 수신하고, 수신된 무선신호의 세기를 AP 별로 산정할 수 있다. 그리고, 단말기 통신부(31b)는 제1지점(CP11)에서 수신된 AP들의 식별정보, 무선신호들의 세기 및 제2방향정보를 서버(300)에게 전송할 수 있다. 제2방향정보는 장치(100)의 관리자에 의해 정해진 방향의 정보와 동일할 수 있으며, 예를 들어, ‘동, 서, 남, 북’ 4방향으로 구분될 수 있다.
도 4는 사용자의 몸이 향하는 방향이 변화되는 일 예를 보여주는 도면이다.
단말기 제어부(31c)는 변경된 사용자의 몸이 향하는 방향(즉, 제2방향)과 초기 방향의 각도를 비교하고, 각도 차이(θ1), 즉, 사용자의 몸이 이동한 각도가 도 3에 도시된 바와 같이, 사전에 설정된 허용각도(θth)보다 크면, 핑거프린트 맵의 업데이트를 위한 정보를 스캔하도록 단말기 통신부(31b)를 제어할 수 있다.
허용각도(θth)를 고려하여 핑거프린트 맵의 업데이트를 위한 정보를 스캔하는 이유에 대해 간략히 설명하면 다음과 같다. 수집되는 정보 중 하나는 AP로부터 수신된 무선신호의 세기로서, 무선신호는 Wi-Fi 신호일 수 있다. Wi-Fi 신호는 주변 환경의 영향을 많이 받으며, 특히 사용자 단말기(31)를 휴대하는 사용자의 몸의 영향을 많이 받는다. 즉, 사용자가 동일한 위치에서 몸이 향하는 방향만 변경하여도 스캔되는 AP들의 리스트는 다를 수 있으며, 동일한 AP가 스캔되어도 신호세기가 다를 수 있다.
따라서, 본 발명적 개념의 예시적 실시예에서는 각 CP마다 사용자의 몸의 방향에 따른 AP 리스트와 세기를 저장하여 핑거프린트 맵을 업데이트할 수 있다. 관리자가 장치(100)를 이용하여 최초로 핑거프린트 맵을 구축하는 경우, 관리자는 실제 경로를 따라 한 방향으로만 이동하므로, 데이터베이스(320)에는 하나의 실제 경로에 대해 한 방향에 대해 수집된 정보들만 저장되어 있을 수 있다. 따라서, 상술한 바와 같이, 최초로 구축된 핑거프린트 맵을 기초로 불특정 다수의 사용자들이 하나의 동일한 실제 경로에 대해서도 여러 방향으로 RTLS 서비스를 사용하면서, 사용자 단말기가 자동으로 CP들의 정보를 업데이트할 수 있으며, 이로써 보다 정확한 핑거프린트 맵을 구축할 수 있다.
한편, 도 1을 참조하여 설명한 장치(100)가 서버(300)의 기능을 포함하도록 구현될 수도 있다. 이러한 경우, 장치(100)는 서버(300)에게 수집된 정보들 또는 구축된 핑거프린트 맵을 전송하지 않고, 직접 도 3을 참조하여 설명한 서버(300)의 동작을 수행할 수 있음은 물론이다.
도 5는 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법을 설명하기 위한 흐름도이다.
도 5의 동작을 수행하는 장치는 도 1을 참조하여 설명한 핑거프린트 맵 구축 장치(100)일 수 있다.
도 5를 참조하면, 장치는 핑거프린트 맵을 구축하는데 필요한 지도를 화면에 표시하고, 관리자로부터 핑거프린트 맵을 구축하기 위한 타겟 장소를 선택받을 수 있다(S505).
장치는 관리자에 의해 선택된 타겟 장소의 상세 지도를 화면에 표시하고, 관리자로부터 상세 지도에서 핑거프린트 맵 구축을 위한 시작점과 끝점을 도 2a에 도시된 바와 같이 입력받을 수 있다(S510).
시작점과 끝점이 입력되면, 장치는 관리자로부터 시작점과 끝점의 연결에 의해 생성되는 경로를 입력받고, 입력된 경로를 핑거프린트 맵 구축을 위한 실제 경로로 도 2b에 도시된 바와 같이 지정할 수 있다(S515).
장치는 S515단계에서 지정된 실제 경로의 실제 거리를 S510단계에서 표시된 상세 지도의 축척과 지도상에서 실제 경로의 길이를 비교하여 실제 거리를 산출할 수 있다(S520).
실제 거리가 산출되면, 장치는 S520단계에서 산출된 실제 거리를 기초로, 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 주기를 설정할 수 있다(S525). 예를 들어, 장치는 산출된 실제 거리에 매핑되어 저장된 시간 주기를 저장부로부터 확인하고, 확인된 시간 주기를 실제 경로의 시간 주기로서 설정할 수 있다.
시간 주기가 설정된 후, 관리자가 장치를 휴대하고 타겟 장소의 시작점에 위치한 것으로 판단되고(S530), 장치가 관리자로부터 정보 수집의 시작 요청을 입력받으면(S535), 장치는 설정된 시간 주기를 카운팅할 수 있다(S540). 즉, S540단계에서, 장치는 관리자가 타겟 장소의 시작점에서 실제 경로를 따라 이동한 것으로 판단하고, 시간 주기를 카운팅한다.
정보 수집의 시작 요청이 입력된 후 설정된 시간 주기에 도달하면(S545), 장치는 시간 주기에 도달했을 때 관리자의 위치, 즉, CP(Calibration Point)에서 핑거프린트 맵 구축에 필요한 정보를 수집할 수 있다(S550). S550단계에서, 장치는 현재 CP에서 통신가능한 주변 AP들로부터 무선신호를 수신하고, 주변 AP들의 식별정보를 수신할 수 있다. 그리고, 장치는 수신된 무선신호 각각의 세기를 산정한 후, 각 AP의 식별정보와 무선신호의 세기, 그리고, 관리자의 이동방향에 대한 정보를 현재 CP에서의 정보로서 수집할 수 있다.
장치가 관리자로부터 정보 수집의 종료 요청을 입력받으면(S555), 장치는 S515단계에서 지정된 실제 경로에 대해서는 핑거프린트 맵을 위한 정보들이 모두 수집된 것으로 판단하고, 각 CP 별로 수집된 정보를 저장할 수 있다(S560).
그리고, 장치가 관리자로부터 핑거프린트 맵 구축을 위한 새로운 시작점과 끝점을 도 2d에 도시된 바와 같이 입력으면(S565), 장치는 S515단계 내지 S560단계를 다시 수행할 수 있다.
또한, S550단계 이후, 장치는 정보 수집 종료 요청이 입력되지 않으면, 장치는 관리자가 실제 경로를 따라 계속 이동 중인 것으로 판단하고(S540), S545단계 내지 S550단계를 다시 수행할 수 있다. 즉, 장치는 설정된 시간 주기마다 카운팅 결과를 리셋하여 시간 주기를 다시 카운팅한다.
한편, S560단계 이후 장치가 관리자로부터 새로운 시작점과 끝점을 입력받지 못하면, 관리자는 S560단계에서 저장된 각 CP 별 정보를 이용하여 핑거프린트 맵을 구축할 수 있다(S570).
도 6은 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 사용하는 사용자 단말기가 정보를 수집하는 방법을 설명하기 위한 흐름도이다.
도 6의 동작을 수행하는 사용자 단말기는 도 3을 참조하여 설명한 사용자 단말기(31)일 수 있으며, RTLS 서비스를 위한 어플리케이션이 설치되어 있다. 따라서, 도 6의 동작은 어플리케이션이 활성화되어 RTLS 서비스를 사용자가 사용하고 있는 경우 이루어질 수 있다.
도 6을 참조하면, 사용자 단말기는 사용자 단말기(또는 사용자)의 위치를 수시로 확인할 수 있다. 이에 의해, 사용자 단말기는 사용자가 CP에 위치하는 것으로 확인되면(S610), 현재 CP에서 사용자의 몸이 향하는 초기 방향을 확인할 수 있다(S620). S620단계에서, 장치는 디지털 나침반을 이용하여 사용자의 몸이 향하고 있는 초기 방향을 확인할 수 있다. CP는 관리자가 핑거프린트 맵 구축을 위해 지정한 실제 경로들 중 정보가 수집된 위치이다.
사용자 단말기는 현재 CP에서 사용자의 몸이 향하는 방향이 초기 방향에서 다른 방향(즉, 제2방향)으로 변경된 것으로 확인되면(S630), 사용자의 몸이 이동한 이동각도(θ1)가 사전에 설정된 허용각도(θth)를 초과하는지 판단한다. 여기서 ‘사용자의 몸이 이동한 것’은 동일한 현재 CP에서 사용자의 몸이 향하는 방향이 변경된 것을 의미한다.
이동각도(θ1)가 허용각도(θth)를 초과하면, 사용자 단말기는 현재 CP에서 AP 신호들을 스캔하여 핑거프린트 맵의 업데이트를 위한 정보를 수집할 수 있다(S650). S650단계에서, 사용자 단말기는 현재 CP에서 주변에 위치한 AP들로부터 무선신호와 식별정보를 수신하고, 수신된 무선신호 각각의 세기를 산출하며, S630단계에서 확인된 제2방향을 취합하여 하나의 정보로서 수집할 수 있다.
사용자 단말기는 S650단계에서 수집된 정보와 현재 CP의 위치 정보를 핑거프린트 맵 관리 서버로 전송할 수 있다(S660).
도 7은 본 발명적 개념의 예시적 실시 예에 따른 실시간 위치 추적 서비스를 위한 핑거프린트 맵의 업데이트 방법을 설명하기 위한 흐름도이다.
도 7의 동작을 수행하는 서버는 도 3을 참조하여 설명한 핑거프린트 맵 관리 서버(300)일 수 있다.
서버는 S560단계에서 저장된 실제 경로의 CP별 정보와 S470단계에서 구축된 핑거프린트 맵을 장치로부터 수신하여 데이터베이스에 저장할 수 있다(S710).
서버는 S660단계로부터 사용자 단말기로부터 현재 CP의 위치 정보와 S650단계에서 수집된 정보를 수신할 수 있다(S720).
서버는 S720단계에서 수신된 정보를 이용하여, S710단계에서 저장된 정보를 업데이트하고, 핑거프린트 맵을 새로 구축할 수 있다(S730). S730단계에서, 서버는 S720단계에서 수신된 현재 CP의 위치 정보를 확인하고, 데이터베이스에 저장된 CP별 정보 중 현재 CP와 동일한 CP에 매핑저장된 정보를 업데이트할 수 있다.
한편, 도 1 내지 도 7을 참조하여 설명한 실시예들에서는, 핑거프린트 맵 구축을 위한 정보를 수집하는 주기마다 AP들과 통신하여 정보를 수집하는 경우에 대해 설명하였다. 그러나, 실시 예는 이에 한정되지 않고, 장치(100)는 관리자가 실제 경로를 따라 이동하는 동안 실시간으로 주변 AP들로부터 무선신호를 수신할 수 있다. 이러한 경우, 장치(100)는 무선신호가 수신된 시간도 별도로 저장한 후, 정보를 수집하는 주기에 해당하는 시간에 수신된 무선신호로부터 정보를 수집할 수도 있다. 예를 들어, 관리자가 실제 경로를 이동한 전체 거리가 50m이고, 50m를 50초 동안 이동한 경우, 정보를 수집하는 주기가 5초이면, 장치(100)는 10개의 CP들로부터 정보를 수집할 수 있다.
상기와 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100: 핑거프린트 맵 구축 장치 110: 통신부
120: 표시부 130: 사용자 입력부
140: 저장부 150: 경로 지정부
160: 정보 수집부 170: 맵 구축부
180: 제어부 300: 핑거프린트 맵 관리 서버
310: 서버 통신부 320: 데이터베이스
330: 업데이트부 340: 서버 제어부

Claims (22)

  1. 지도를 화면에 표시하는 단계;
    핑거프린트 맵 구축을 위한 실제 경로의 시작점과 끝점을 입력하고, 상기 입력된 시작점과 끝점을 연결하여 상기 표시된 지도에 상기 실제 경로를 지정하는 단계;
    상기 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 주기를 설정하는 단계;
    상기 실제 경로를 이동하는 동안, 상기 설정된 시간 주기마다 상기 정보를 수집하는 단계; 및
    상기 수집된 정보를 조합하여 상기 핑거프린트 맵을 구축하는 단계;를 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 입력된 시작점과 끝점을 연결하여 상기 실제 경로를 지정하는 단계는, 드래그앤드랍 동작에 의해 수동으로 지정되거나 또는 자동으로 지정되는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 시간 주기를 설정하는 단계는,
    상기 지도에 설정된 실제 경로의 실제 거리를 기초로 하여 상기 시간 주기를 설정하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  6. 제5항에 있어서,
    상기 실제 경로의 실제 거리는, 상기 표시된 지도의 축척과 상기 지도에 설정된 실제 경로의 길이를 비교하여 산출되는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  7. 제1항에 있어서,
    상기 수집되는 정보는, 상기 실제 경로의 주변에 위치하는 액세스 포인트들의 식별정보, 상기 액세스 포인트들로부터 수신되는 신호의 세기 및 상기 실제 경로를 이동한 방향을 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  8. 제1항에 있어서,
    상기 실제 경로를 지정하는 단계 및 상기 필요한 정보를 수집하는 단계는 반복적으로 동작가능하되, 상기 지정되는 실제 경로는 서로 다른 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  9. 제1항에 있어서,
    상기 구축된 핑거프린트 맵을 이용하여 실시간 위치 추적 서비스를 제공 중인 사용자 단말기로부터 수신되는 정보를 이용하여 상기 핑거프린트 맵을 업데이트하는 단계;를 더 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  10. 제9항에 있어서,
    상기 업데이트하는 단계는,
    상기 사용자 단말기의 사용자의 방향성을 이용하여 상기 핑거프린트 맵을 업데이트하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  11. 제9항 또는 제10항에 있어서,
    상기 업데이트하는 단계는,
    상기 사용자 단말기의 사용자가 상기 수집하는 단계에서 정보가 수집된 위치에 위치하면, 상기 사용자 단말기가 상기 사용자의 몸이 향하는 초기 방향을 확인하는 단계;
    상기 사용자의 몸이 향하는 방향이 상기 초기 방향에서 변경되면, 상기 사용자 단말기가 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔하는 단계; 및
    상기 스캔된 정보를 상기 핑거프린트 맵이 구축된 서버로 전송하는 단계;를 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  12. 제11항에 있어서,
    상기 스캔하는 단계는,
    상기 변경된 사용자의 몸이 향하는 방향과 상기 초기 방향의 각도 차이가 사전에 설정된 허용각도보다 크면, 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 방법.
  13. 지도를 표시하는 표시부;
    상기 표시된 지도에 상기 실제 경로의 시작점과 끝점을 입력받고, 상기 입력된 시작점과 끝점을 드래그앤드랍 동작에 의해 연결하여 생성되는 경로를 입력받는 사용자 입력부; 및
    상기 입력에 의해 생성된 경로를 상기 핑거프린트 맵 구축을 위한 실제 경로로 지정하거나 또는 상기 시작점과 끝점을 자동으로 연결하여 상기 실제 경로로 지정하는 경로 지정부;
    상기 표시된 지도에 핑거프린트 맵 구축을 위한 실제 경로가 지정되면, 상기 핑거프린트 맵 구축에 필요한 정보를 수집하는 시간 주기를 설정하고, 상기 실제 경로를 이동하는 동안 상기 핑거프린트 맵 구축에 필요한 정보를 상기 설정된 시간 주기마다 수집하는 정보 수집부; 및
    상기 수집된 정보를 조합하여 상기 핑거프린트 맵을 구축하는 맵 구축부;를 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
  14. 삭제
  15. 삭제
  16. 삭제
  17. 제13항에 있어서,
    상기 정보 수집부는,
    상기 지도에 설정된 실제 경로의 실제 거리를 기초로 하여 상기 시간 주기를 설정하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
  18. 제13항에 있어서,
    상기 정보 수집부에 의해 수집되는 정보는, 상기 실제 경로의 주변에 위치하는 액세스 포인트들의 식별정보, 상기 액세스 포인트들로부터 수신되는 신호의 세기 및 상기 실제 경로를 이동한 방향을 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
  19. 제13항에 있어서,
    상기 구축된 핑거프린트 맵을 이용하여 실시간 위치 추적 서비스를 제공 중인 사용자 단말기로부터 수신되는 정보를 이용하여 상기 핑거프린트 맵을 업데이트하는 업데이트부;를 더 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
  20. 제19항에 있어서,
    상기 업데이트부는,
    상기 사용자 단말기의 사용자의 방향성을 이용하여 상기 핑거프린트 맵을 업데이트하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
  21. 제19항 또는 제20항에 있어서,
    상기 사용자 단말기는,
    상기 사용자 단말기의 사용자가 상기 실제 경로 중 상기 정보 수집부에 의해 정보가 수집된 위치에 있으면, 상기 사용자의 몸이 향하는 초기 방향을 확인하는 방향 확인부; 및
    상기 사용자의 몸이 향하는 방향이 상기 초기 방향에서 변경된 것으로 확인되면, 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔하고, 상기 스캔된 정보를 상기 핑거프린트 맵이 구축된 서버로 전송하는 통신부;를 포함하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
  22. 제21항에 있어서,
    상기 통신부는,
    상기 사용자의 몸이 향하는 변경된 방향과 상기 초기 방향의 각도 차이가 사전에 설정된 허용각도보다 크면, 상기 핑거프린트 맵의 업데이트를 위한 정보를 스캔하는 것을 특징으로 하는 실시간 위치 추적 서비스를 위한 핑거프린트 맵 구축 장치.
KR1020110112462A 2011-10-31 2011-10-31 핑거프린트 맵 구축 방법 및 장치 KR101233841B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110112462A KR101233841B1 (ko) 2011-10-31 2011-10-31 핑거프린트 맵 구축 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110112462A KR101233841B1 (ko) 2011-10-31 2011-10-31 핑거프린트 맵 구축 방법 및 장치

Publications (1)

Publication Number Publication Date
KR101233841B1 true KR101233841B1 (ko) 2013-02-15

Family

ID=47899632

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110112462A KR101233841B1 (ko) 2011-10-31 2011-10-31 핑거프린트 맵 구축 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101233841B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103197857A (zh) * 2013-02-20 2013-07-10 百度在线网络技术（北京）有限公司 一种实现路线查询的方法、设备和系统
KR20170053038A (ko) * 2015-11-05 2017-05-15 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
KR20180029817A (ko) * 2016-09-13 2018-03-21 한국과학기술연구원 실내 위치 측정을 위한 데이터베이스 갱신 방법 및 서버
CN109195123A (zh) * 2018-08-22 2019-01-11 普联技术有限公司 室内定位中指纹信息的更新方法、装置、存储介质及系统
WO2019103358A1 (ko) * 2017-11-24 2019-05-31 한국과학기술원 주변기기 정보 수집 방법 및 시스템
KR20190113013A (ko) * 2018-03-27 2019-10-08 조선대학교산학협력단 비콘 신호와 핑거프린트 맵 기반의 실내 측위 방법 및 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080053116A (ko) * 2006-12-08 2008-06-12 한국전자통신연구원 실내 무선 측위 장치 및 방법
KR20110026229A (ko) * 2009-09-07 2011-03-15 연세대학교 산학협력단 핑거 프린트 방식의 위치 추적 시스템 및 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080053116A (ko) * 2006-12-08 2008-06-12 한국전자통신연구원 실내 무선 측위 장치 및 방법
KR20110026229A (ko) * 2009-09-07 2011-03-15 연세대학교 산학협력단 핑거 프린트 방식의 위치 추적 시스템 및 그 방법

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103197857A (zh) * 2013-02-20 2013-07-10 百度在线网络技术（北京）有限公司 一种实现路线查询的方法、设备和系统
KR20170053038A (ko) * 2015-11-05 2017-05-15 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
KR102056720B1 (ko) * 2015-11-05 2020-01-22 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database
KR20180029817A (ko) * 2016-09-13 2018-03-21 한국과학기술연구원 실내 위치 측정을 위한 데이터베이스 갱신 방법 및 서버
KR101950328B1 (ko) * 2016-09-13 2019-02-20 한국과학기술연구원 실내 위치 측정을 위한 데이터베이스 갱신 방법 및 서버
WO2019103358A1 (ko) * 2017-11-24 2019-05-31 한국과학기술원 주변기기 정보 수집 방법 및 시스템
KR20190113013A (ko) * 2018-03-27 2019-10-08 조선대학교산학협력단 비콘 신호와 핑거프린트 맵 기반의 실내 측위 방법 및 시스템
KR102118981B1 (ko) * 2018-03-27 2020-06-26 조선대학교산학협력단 비콘 신호와 핑거프린트 맵 기반의 실내 측위 방법 및 시스템
CN109195123A (zh) * 2018-08-22 2019-01-11 普联技术有限公司 室内定位中指纹信息的更新方法、装置、存储介质及系统
CN109195123B (zh) * 2018-08-22 2020-10-30 普联技术有限公司 室内定位中指纹信息的更新方法、装置、存储介质及系统

Similar Documents

Publication Publication Date Title
KR101233841B1 (ko) 핑거프린트 맵 구축 방법 및 장치
JP5963907B2 (ja) 無線アクセスポイント情報収集方法及び装置
US8134465B2 (en) Registration method and placement assisting apparatus for location information tag
US20170164157A1 (en) Using smart meters as reliable crowd-sourcing agents
KR100848322B1 (ko) 실내 무선 측위 장치 및 방법
US9439041B2 (en) Systems and methods for calibration based indoor geolocation
US9602970B1 (en) Modifying geofence boundaries
US20130211718A1 (en) Apparatus and method for providing indoor navigation service
CN108700428B (zh) 电子地图中道路的绘制方法及装置
US9699614B2 (en) Positioning environment analysis apparatus, and method and system for predicting location determination performance of terminal using the same
US11243288B2 (en) Location error radius determination
KR20160049447A (ko) 지구 자기장을 이용한 동시 로컬리제이션 및 매핑
CN104937604A (zh) 基于地点的进程监视
CN103797376A (zh) 用于收集与接入点有关的信息的装置和方法
JP2018511038A (ja) 適応型位置インジケータ
JP2014023147A (ja) 無線アクセスポイント情報収集方法及び装置
CN105009114B (zh) 预测性地呈现搜索能力
US20180084434A1 (en) Method and apparatus for installing antenna devices and guiding installation
US20080244314A1 (en) Failure information delivery system, failure management server, mobile object communication apparatus, failure information delivery method, and program
EP2738565A1 (en) Analyzing a network topology
KR101674184B1 (ko) 가상 비콘을 이용한 위치 측정 시스템 및 그 방법
KR20190041788A (ko) 격자화된 지도를 이용하는 사용자 위치 정보를 제공하는 방법 및 시스템
CN102884815B (zh) 确定视线中的对象的方法和设备
JP6621649B2 (ja) 情報端末およびサーバ
KR102183237B1 (ko) 위치 기반 서비스 관리 시스템 및 방법

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee