KR20190117031A

KR20190117031A - 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법

Info

Publication number: KR20190117031A
Application number: KR1020180039572A
Authority: KR
Inventors: 손윤식; 정준호; 박동하
Original assignee: 동국대학교 산학협력단
Priority date: 2018-04-05
Filing date: 2018-04-05
Publication date: 2019-10-16
Also published as: KR102076988B1

Abstract

본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법은 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정할 수 있다.

Description

실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법{APPARATUS FOR INDOOR LOCATION MEASUREMENT USING BEACON PLACED INDOOR AND OPERATING METHOD THEREOF}

본 발명은 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법에 대한 것이다.

비컨(Beacon)은 일정 주기로 사전 설정된 데이터를 블루투스 통신 규약에 따라 발신하는 전자 장치를 지칭한다.

사용자의 사용자 단말은 하나의 비컨으로부터 비컨 데이터를 수신한 후 비컨 데이터에 상응하는 어플리케이션을 구동한다. 또한, 사용자의 사용자 단말은 다수의 비컨들로부터 수신된 비컨 데이터의 송신 신호 강도 및 수신 신호 강도의 편차에 따라 사용자의 사용자 단말의 위치를 측정할 수 있다.

일반적으로, 사용자 단말의 위치 측정은 3각 측량 기법 또는 3변 측량 기법이 이용될 수 있다.

그러나, 사용자가 위치하는 공간 구조에 따라, 정교한 위치 측정한 가능한 측량 기법이 서로 다를 수 있다. 따라서, 3각 측량 기법 및 3변 측량 기법 중 하나의 측량 기법만을 이용하여 사용자의 위치를 측정하기 보다는 다수의 측량 기법들을 사용자가 위치하는 공간 구조에 따라 선택하여 사용자의 위치를 측정하는 것이 바람직하다.

그러므로, 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정하는 알고리즘에 대한 연구가 필요하다.

본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법은 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정하고자 한다.

본 발명의 일실시예에 실내에 배치된 비컨을 이용한 실내 위치 측정 장치는 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부, 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부, 상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디를 포함함 - 를 수신하는 신호 수신부, 상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 배치 공간 선택부 및 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 위치 측정부를 포함한다.

또한, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부를 유지하는 단계, 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부를 유지하는 단계, 상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디를 포함함 - 를 수신하는 단계, 상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 단계 및 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 단계를 포함한다.

도 1은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 구성을 도시한 도면이다.
도 2는 위치 측정 데이터를 시각화하여 도시한 도면이다.
도 3은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법을 도시한 흐름도이다.

이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.

도 1은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치(100)의 구성을 도시한 도면이다.

도 1을 참조하면, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치(100)는 위치 측정 알고리즘 저장부(110), 위치 측정 데이터 저장부(120), 신호 수신부(130), 배치 공간 선택부(140) 및 위치 측정부(150)를 포함할 수 있다.

위치 측정 알고리즘 저장부(110)는 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장할 수 있다.

예를 들어, 위치 측정 알고리즘 저장부(110)에는 하기 표 1과 같이 사전 설정된 다수의 위치 측정 알고리즘들이 사전 설정된 다수의 공간 구조들 각각에 매칭되어 저장되어 있을 수 있다.

위치 측정 알고리즘 인덱스	공간 구조 인덱스
위치 측정 알고리즘 1	공간 구조 1
위치 측정 알고리즘 2	공간 구조 2
위치 측정 알고리즘 3	공간 구조 3
위치 측정 알고리즘 4	공간 구조 4
위치 측정 알고리즘 5	공간 구조 5
...	...

여기에서, 사전 설정된 다수의 위치 측정 알고리즘들 각각은 삼변 측량 알고리즘 및 삼각 측량 알고리즘과 같은 위치 측정 알고리즘일 수 있다. 여기서, 삼변 측량 알고리즘과 삼각 측량 알고리즘은 삼각형 기하학을 사용하여 물체의 상대 위치를 구하는 알고리즘으로, 삼변측량 알고리즘은 하나의 변의 길이와, 양 끝의 두각을 이용하여 대상물의 위치를 측정하고, 삼각 측량 알고리즘은 두 개 이상의 기준점에 대한 대상물의 거리를 이용하여 대상물의 위치를 측정하는 알고리즘이다.위치 측정 데이터 저장부(120)는 사전 설정된 실내 공간에 대한 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들(231, 233, 235, 253 및 255) 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장할 수 있다.

예를 들어, 위치 측정 데이터 저장부(120)는 도 2에 예시된 바와 같은 사전 설정된 실내 공간(210)에 있어서, 다수의 배치 공간들(230 및 250) 각각의 공간 정보, 상기 다수의 배치 공간들(230 및 250) 각각에 배치된 다수의 비컨들(231, 233, 235, 253 및 255) 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 하기 표 2와 같이 저장할 수 있다.

배치 공간 인덱스	공간 정보		비컨 정보
배치 공간 인덱스	공간 구조 인덱스	공간 길이 정보	배치 정보	비컨 아이디
배치 공간 1	공간 구조 1	가로 1	배치 위치 1	비컨 아이디 1
		세로 1	배치 위치 2	비컨 아이디 2
		높이 1	배치 위치 3	비컨 아이디 3
배치 공간 2	공간 구조 2	가로 2	배치 위치 3	비컨 아이디 3
		세로 2	배치 위치 4	비컨 아이디 4
		높이 2	배치 위치 5	비컨 아이디 5
...	...	...	...	...

여기에서, 배치 공간 1(230)의 공간 구조 1은 팔각기둥을 나타낼 수 있고, 배치 공간 2(250)의 공간 구조 2는 직육면체를 나타낼 수 있다. 또한, 비컨 3(235)의 경우, 배치 공간 1(230) 및 배치 공간 2(250)에 동시에 소속될 수 있다.신호 수신부(130)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 각각이 발송하는 위치 확인 신호를 수신할 수 있다. 여기에서, 상기 다수의 비컨들(231, 233, 235, 253 및 255) 각각이 발송하는 상기 위치 확인 신호는 비컨 아이디를 포함하며, 아울러, 송신 신호 강도 정보를 더 포함할 수 있다.

배치 공간 선택부(140)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다. 구체적으로, 배치 공간 선택부(140)는 상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 하기 수학식 1을 이용하여 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택할 수 있다.

여기에서,

는 i번째 비컨의 수신 신호 강도(

) 대비 송신 신호 강도(

)의 신호 강도 비율이며, i는 1 이상 상기 다수의 비컨들의 개수 이하의 정수이다.

예를 들어, 배치 공간 선택부(140)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 중 비컨 1(231)을 제1 비컨으로 선택한 경우, 상기 비컨 1(231)이 위치하는 배치 공간 1(230)을 제1 배치 공간으로 선택할 수 있다. 또한, 예를 들어, 배치 공간 선택부(140)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 중 비컨 4(253)를 제1 비컨으로 선택한 경우, 상기 비컨 4(253)가 위치하는 배치 공간 2(250)를 제1 배치 공간으로 선택할 수 있다.

한편, 배치 공간 선택부(140)는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우(또는 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상의 배치 공간에 소속된 경우), 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택한 후 이전에 측정된 현재 위치들에 기초하여 후보 배치 공간 중 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다.

구체적으로, 배치 공간 선택부(140)는 상기 이전에 측정된 현재 위치들에 기초하여 예상 현재 위치를 산출한 후, 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다. 예를 들어, 배치 공간 선택부(140)는 상기 이전에 측정된 현재 위치들 중 최근 3개의 현재 위치들을 포함하는 최고차항의 계수가 2인 곡선과 상기 3개의 현재 위치들의 이동 시간에 따른 평균 속도를 연산한 후 연산된 평균 속도에 기초하여 곡선 상의 예상 현재 위치를 산출할 수 있다.

그러나, 배치 공간 선택부(140)는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다. 한편, 신호 강도 비율이 가장 높은 제1 비컨이 둘 이상의 배치 공간에 소속된 경우, 배치 공간 선택부(140)는 상기 둘 이상의 배치 공간에서 상기 제1 비컨 다음으로 신호 강도 비율이 높은 비컨이 위치하는 제1 배치 공간을 선택할 수 있다.

위치 측정부(150)는 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정할 수 있다.

상술한 바와 같은 본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치(100)는 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정할 수 있다.

도 3은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법을 도시한 흐름도이다.

도 3을 참조하면, 단계(S310)에서는 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부를 유지할 수 있다.

단계(S320)에서는 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부를 유지할 수 있다.

단계(S330)에서는 상기 다수의 비컨들 각각이 발송하는 위치 확인 신호를 수신할 수 있다. 여기에서, 상기 다수의 비컨들 각각이 발송하는 상기 위치 확인 신호는 비컨 아이디를 포함하며, 아울러, 송신 신호 강도 정보를 더 포함할 수 있다.

단계(S340)에서는 상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다.

단계(S340)에서는 상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택할 수 있다.

단계(S340)에서는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우, 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택한 후 이전에 측정된 현재 위치들에 기초하여 후보 배치 공간 중 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다.

단계(S340)에서는 상기 이전에 측정된 현재 위치들에 예상 현재 위치를 산출한 후, 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다.

단계(S340)에서는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다.

단계(S350)에서는 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정할 수 있다.

이상, 도 3을 참조하여 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 도 1 및 도 2를 이용하여 설명한 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.

본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.

또한, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

Claims

사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부;
다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부;
상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디를 포함함 - 를 수신하는 신호 수신부;
상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 배치 공간 선택부; 및
상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 위치 측정부
를 포함하는 실내에 배치된 비컨을 이용한 실내 위치 측정 장치.
제1항에 있어서,
상기 다수의 비컨들 각각이 발송하는 상기 위치 확인 신호는 송신 신호 강도 정보를 더 포함하고,
상기 배치 공간 선택부는 상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치.
제2항에 있어서,
상기 배치 공간 선택부는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우, 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택한 후 이전에 측정된 현재 위치들에 기초하여 후보 배치 공간 중 하나의 배치 공간을 제1 배치 공간으로 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치.
제2항에 있어서,
상기 배치 공간 선택부는 상기 이전에 측정된 현재 위치들에 기초하여 예상 현재 위치를 산출한 후, 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 제1 배치 공간으로 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치.
제4항에 있어서,
상기 배치 공간 선택부는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 제1 배치 공간을 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치.
사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부를 유지하는 단계;
다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부를 유지하는 단계;
상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디를 포함함 - 를 수신하는 단계;
상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 단계; 및
상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 단계
를 포함하는 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.
제6항에 있어서,
상기 다수의 비컨들 각각이 발송하는 상기 위치 확인 신호는 송신 신호 강도 정보를 더 포함하고,
상기 배치 공간 선택 단계는 상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.
제7항에 있어서,
상기 배치 공간 선택 단계는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우, 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택한 후 이전에 측정된 현재 위치들에 기초하여 후보 배치 공간 중 하나의 배치 공간을 제1 배치 공간으로 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.
제8항에 있어서,
상기 배치 공간 선택 단계는 상기 이전에 측정된 현재 위치들에 예상 현재 위치를 산출한 후, 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 제1 배치 공간으로 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.
제9항에 있어서,
상기 배치 공간 선택 단계는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 제1 배치 공간을 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.