KR102076093B1

KR102076093B1 - 실내 위치 측정 장치 및 방법

Info

Publication number: KR102076093B1
Application number: KR1020170163812A
Authority: KR
Inventors: 황승훈; 하이더 아미르; 샤란 신하 라쉬미
Original assignee: 동국대학교 산학협력단
Priority date: 2017-11-30
Filing date: 2017-11-30
Publication date: 2020-02-12
Also published as: WO2019107731A1; KR20190064345A

Abstract

실내 위치 측정 장치 및 방법 및 방법이 개시된다. 본 발명의 일 실시예에 따른 실내 위치 측정 방법은 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계; 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하고, 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하는 단계; 상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하는 단계; 상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI값을 비교하여 상기 지점이 속한 그룹을 결정하는 단계; 및 상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함한다.

Description

실내 위치 측정 장치 및 방법{APPARATUS AND METHOD FOR INDOOR POSITIONING}

본 발명의 실시예들은 실내 위치 측정 기술에 관한 것으로서, 더욱 상세하게는 수신 신호 강도(RSSI; Received Signal Strength Indicator)를 이용한 핑거프린트(fingerprint) 기반의 실내 위치 측정 기술에 관한 것이다.

스마트폰 등의 모바일 디바이스의 보급이 늘어나면서, 실내 공간을 위한 위치 기반 서비스를 제공하고자 하는 시도들이 꾸준히 늘어나고 있다. 위성을 이용한 측위 방식이 일반화된 실외 환경과 달리, 실내 공간에서의 위치 측위는 공간의 크기 및 특성에 따라 다양한 기술이 연구되고 있다.

이러한 실내 위치 측위 기술의 하나로 무선랜(Wi-Fi) 액세스 포인트(AP; Access Point)의 수신 신호 강도(RSSI; Received Signal Strength Indicator)를 이용한 핑거프린트(fingerprint) 기반의 실내 위치 측정 기술이 있다. Wi-Fi 핑거프린트는 AP 의 MAC 주소와 RSS 의 순서쌍을 원소로 가지는 집합을 의미한다. 사전 조사 단계에서는 대상 공간을 일정 크기로 나눈 그리드(Grid) 마다 핑거프린트를 미리 수집하여 핑거프린트 데이터베이스를 구축하고, 서비스 단계에서는 사용자가 측정한 핑거프린트와 핑거프린트 데이터베이스를 비교하여 가장 유사한 핑거프린트와 대응되는 위치로 사용자의 위치를 예측하게 된다.

Wi-Fi 핑거프린트 기반의 실내 위치 측정 방식은 실내에 무선랜 환경이 구축된 경우 별도의 설비 구축이 없이도 실내 위치 측위가 가능한 장점이 있다. 그러나 Wi-Fi 핑거프린트 기반의 실내 위치 측정 방식은 대상 공간의 크기 또는 특성에 따라 측위를 위한 계산량이 지나치게 증가하거나 또는 측위의 정확도가 떨어지는 문제가 존재하였다.

대한민국 등록특허공보 제10-1483998호 (2015.01.19.)

본 발명의 실시예들은 무선랜 액세스 포인트의 수신 신호 강도를 이용한 핑거프린트 기반의 실내 위치 측정 기술에 있어 측위를 위한 계산량을 효과적으로 감소시키기 위한 것이다.

본 발명의 실시예들은 무선랜 액세스 포인트의 수신 신호 강도를 이용한 핑거프린트 기반의 실내 위치 측정 기술에 있어 측위의 정확성을 향상시키기 위한 것이다.

예시적인 실시예에 따르면, 하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서, 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계; 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하고, 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하는 단계; 상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하는 단계; 상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI값을 비교하여 상기 지점이 속한 그룹을 결정하는 단계; 및 상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는, 실내 위치 측정 방법이 제공된다.

상기 각 그룹 별 RSSI 값의 대표값을 계산하는 단계는, 상기 각 구역의 위치를 고려하여 인접한 구역이 동일 그룹 내에 포함되도록 상기 복수의 그룹을 형성하도록 구성될 수 있다.

상기 그룹 별 RSSI 값의 대표값은, 상기 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 평균값 또는 중간값 중 어느 하나일 수 있다.

상기 RSSI 값을 측정하는 단계는, 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하는 단계를 더 포함할 수 있다.

상기 그룹을 결정하는 단계는, 상기 각 그룹 별로 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정하도록 구성될 수 있다.

상기 위치를 계산하는 단계는, 상기 결정된 그룹에 포함된 하나 이상의 구역 별 RSSI 값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성될 수 있다.

다른 예시적인 실시예에 따르면, 하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서, 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계; 상기 각 구역 별로 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장하는 단계; 상기 대상 공간 내의 소정의 지점에서, 상기 하나 이상의 AP의 RSSI 값을 측정하고, 측정된 상기 RSSI 값의 크기에 따라 N개의 AP를 선택하는 단계; 및 상기 하나 이상의 구역 각각에 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는, 실내 위치 측정 방법이 제공된다.

상기 위치를 계산하는 단계는, 상기 각 구역 별로 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성될 수 있다.

상기 위치를 계산하는 단계는, 상기 각 구역 별로 저장된 N개의 RSSI 값 중, 상기 지점에서 측정된 N개의 RSSI 값과 동일한 액세스 포인트 식별 정보를 가지는 RSSI 값에 대하여, 상기 RSSI 값의 차이를 계산하고 계산된 상기 차이의 평균값을 계산하도록 구성될 수 있다.

다른 예시적인 실시예에 따르면, 하나 이상의 프로세서들; 메모리; 및 하나 이상의 프로그램들을 포함하고, 상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며, 상기 하나 이상의 프로그램들은, 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하기 위한 명령; 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하고, 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하기 위한 명령; 상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하기 위한 명령; 상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점이 속한 그룹을 결정하기 위한 명령; 및 상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하기 위한 명령을 포함하는, 실내 위치 측정 장치가 제공된다.

상기 각 그룹 별 RSSI 값의 평균값을 계산하기 위한 명령은, 상기 각 구역의 위치를 고려하여 인접한 구역이 동일 그룹 내에 포함되도록 상기 복수의 그룹을 형성하도록 구성될 수 있다.

상기 RSSI 값을 측정하기 위한 명령은, 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하기 위한 명령을 더 포함할 수 있다.

상기 그룹을 결정하기 위한 명령은, 상기 각 그룹 별로 상기 RSSI 값의 평균값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정하도록 구성될 수 있다.

상기 위치를 계산하기 위한 명령은, 상기 결정된 그룹에 포함된 하나 이상의 구역 별 RSSI 값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성될 수 있다.

다른 예시적인 실시예에 따르면, 하나 이상의 프로세서들; 메모리; 및 하나 이상의 프로그램들을 포함하고, 상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며, 상기 하나 이상의 프로그램들은, 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하기 위한 명령; 상기 각 구역 별로 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장하기 위한 명령; 상기 대상 공간 내의 소정의 지점에서, 상기 하나 이상의 AP의 RSSI 값을 측정하고, 측정된 상기 RSSI 값의 크기에 따라 N개의 AP를 선택하기 위한 명령; 및 상기 하나 이상의 구역 각각에 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산하기 위한 명령을 포함하는, 실내 위치 측정 장치가 제공된다.

상기 위치를 계산하기 위한 명령은, 상기 각 구역 별로 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값과의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성될 수 있다.

상기 위치를 계산하기 위한 명령은, 상기 각 구역 별로 저장된 N개의 RSSI 값 중, 상기 지점에서 측정된 N개의 RSSI 값과 동일한 액세스 포인트 식별 정보를 가지는 RSSI 값에 대하여, 상기 RSSI 값의 차이를 계산하고 계산된 상기 차이의 평균값을 계산하도록 구성될 수 있다.

다른 예시적인 실시예에 따르면, 비일시적 컴퓨터 판독 가능한 저장매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치로 하여금, 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계; 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하고, 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하는 단계; 상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하는 단계; 상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점이 속한 그룹을 결정하는 단계; 및 상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는 단계들을 수행하도록 하는, 컴퓨터 프로그램이 제공된다.

다른 예시적인 실시예에 따르면, 비일시적 컴퓨터 판독 가능한 저장매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치로 하여금, 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계; 상기 각 구역 별로 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장하는 단계; 상기 대상 공간 내의 소정의 지점에서, 상기 하나 이상의 AP의 RSSI 값을 측정하고, 측정된 상기 RSSI 값의 크기에 따라 N개의 AP를 선택하는 단계; 및 상기 하나 이상의 구역 각각에 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는 단계들을 수행하도록 하는, 컴퓨터 프로그램이 제공된다.

본 발명의 실시예들에 따를 경우, 무선랜 액세스 포인트의 수신 신호 강도를 이용한 핑거프린트 기반의 실내 위치 측정시 측위를 위한 계산량을 효과적으로 감소시킬 수 있다. 또한 본 발명의 실시예들에 따를 경우 핑거프린트 기반의 실내 위치 측정시 측위의 정확성을 높일 수 있다.

도 1은 일 실시예에 따른 실내 위치 측정 시스템의 블록도
도 2는 본 발명의 일 실시예에 따른 실내 위치 측정 방법을 설명하기 위한 흐름도
도 3은 본 발명의 일 실시예에 따라 대상 공간을 복수의 구역으로 분할한 예를 나타낸 예시도
도 4는 본 발명의 일 실시예에 따라 대상 공간을 복수의 구역으로 분할한 예를 나타낸 예시도
도 5는 본 발명의 다른 실시예에 따른 실내 위치 측정 방법을 설명하기 위한 흐름도
도 6은 본 발명의 또 다른 실시예에 따른 실내 위치 측정 방법을 설명하기 위한 흐름도
도 7은 예시적인 실시예들에서 사용되기에 적합한 컴퓨팅 장치를 포함하는 컴퓨팅 환경을 예시하여 설명하기 위한 블록도

이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.

본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.

도 1은 일 실시예에 따른 실내 위치 측정 시스템(100)의 블록도이다. 개시되는 실내 위치 측정 시스템(100)은 하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간 내의 위치를 측정하기 위한 시스템을 의미한다. 개시되는 실시예들에서 대상 공간은 건물 등의 실내에 구비된 공간일 수 있다. 예를 들어, 상기 대상 공간은 사무실 또는 공장 등의 내부 공간, 쇼핑몰, 백화점 등의 상업 공간 등일 수 있으며, 본 발명의 실시예들은 특정 종류의 공간에 한정되는 것은 아니다. 도시된 바와 같이, 본 발명의 일 실시예에 따른 실내 위치 측정 장치(100)는 단말(102) 및 위치 측정 서버(104)를 포함한다.

단말(102)은 대상 공간 내의 소정의 위치에서 감지되는 하나 이상의 액세스 포인트의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정한다. 도시된 실시예에서, 단말(102)은 3개의 액세스 포인트(106-1, 106-2, AP3)를 감지하고, 각 액세스 포인트의 수신 신호 세기 값을 측정할 수 있다. 본 발명의 실시예들에서, 단말(102)은 대상 공간 내를 이동하면서 액세스 포인트와 통신 가능한 디바이스로서, 스마트폰, 태블릿, 노트북 컴퓨터, 웨어러블 디바이스 등의 개인 휴대 디바이스, 또는 상기 대상 공간 내를 이동하는 로봇 등의 자율 주행 장치일 수 있다.

위치 측정 서버(104)는 단말(102)로부터 측정된 상기 각 액세스 포인트의 수신 신호 세기 값을 수신하고, 이로부터 단말(102)의 상기 대상 공간 내 위치를 계산한다. 위치 측정 서버(104)는 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 감지되는 하나 이상의 액세스 포인트에 대한 수신 신호 세기 값을 측정하여 이를 해당 구역의 핑거프린트(Fingerprint)로 저장한다. 본 발명의 실시예들에서, 핑거프린트란 해당 구역에서 인식 가능한 하나 이상의 액세스 포인트에 대한 식별 정보 및 수신 신호 세기 값(RSSI 값)을 저장한 리스트이다. 이때 상기 액세스 포인트의 식별 정보는, 액세스 포인트의 SSID 또는 맥 어드레스 등 특정 액세스 포인트를 다른 액세스 포인트와 구별하기 위한 모든 종류의 정보를 포함할 수 있다.

일 실시예에서, 위치 측정 서버(104)는 단말(102)을 이용하여 상기 대상 공간 내의 각 구역을 이동하면서 각 구역의 핑거프린트를 획득할 수 있다. 다른 실시예에서, 위치 측정 서버(104)는 별도의 장치, 예를 들어 IoT 디바이스 등을 이용하여 상기 대상 공간 내의 각 구역을 이동하면서 각 구역의 핑거프린트를 획득할 수도 있다. 또한, 실내 공간은 실외 공간과 달리 공간 내에 위치한 사람의 수, 가구 또는 기타 시설물들의 배치 등 다양한 조건에 따라 동일한 구역이라 하더라도 상기 핑거프린트가 달라질 수 있으므로, 위치 측정 서버(104)는 동일 구역에 대하여 다양한 조건 하에서 복수의(예를 들어, 구역당 3회) 핑거프린트를 획득할 수 있다.

이후, 위치 측정 서버(104)는 단말(102)로부터 상기 대상 공간 내 임의의 지점에서 측정된 액세스 포인트들의 RSSI 값을 수신하고, 수신된 상기 RSSI 값을 기 저장된 해당 공간의 핑거프린트와 비교하여 단말(102)의 상기 대상 공간 내 위치를 계산하게 된다.

일 실시예에서, 단말(102)은 네트워크(108)를 통해 위치 측정 서버(104)와 연결될 수 있다. 네트워크(108)는 인터넷, 하나 이상의 로컬 영역 네트워크(local area networks), 광역 네트워크(wire area networks), 셀룰러 네트워크, 모바일 네트워크, 그 밖에 다른 종류의 네트워크들, 또는 이러한 네트워크들의 조합을 포함할 수 있다. 예를 들어, 단말(102)이 로컬 영역 네트워크를 통해 서버(104)와 연결될 경우, 단말(102)은 대상 공간 내에 위치한 액세스 포인트 중 하나를 통해 위치 측정 서버(104)와 연결될 수 있다. 다른 예에서, 단말(102)은 블루투스 등의 근거리 네트워크, 또는 이동통신망 등을 통하여 위치 측정 서버(104)와 연결될 수도 있다. 한편, 도시된 실시예에서는 단말(102)이 네트워크(108)를 통해 위치 측정 서버(104)와 연결되는 예를 도시하였으나, 실시예에 따라 위치 측정 서버(104)는 단말(102) 내부의 일 요소로서 구현될 수 있다. 이 경우, 단말(102)은 측정된 RSSI 값을 외부로 송신할 필요 없이, 단말(102)에 내장된 위치 측정 알고리즘 및 기 저장된 핑거프린트를 이용하여 단말(102)의 상기 대상 공간 내 위치를 계산할 수 있다.

일 실시예에서, 단말(102) 및 위치 측정 서버(104)는 하나 이상의 프로세서 및 그 프로세서와 연결된 컴퓨터 판독 가능 기록 매체를 포함하는 컴퓨팅 장치 상에서 구현될 수 있다. 컴퓨터 판독 가능 기록 매체는 프로세서의 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서와 연결될 수 있다. 컴퓨팅 장치 내의 프로세서는 각 컴퓨팅 장치로 하여금 본 명세서에서 기술되는 예시적인 실시예에 따라 동작하도록 할 수 있다. 예를 들어, 프로세서는 컴퓨터 판독 가능 기록 매체에 저장된 명령어를 실행할 수 있고, 컴퓨터 판독 가능 기록 매체에 저장된 명령어는 프로세서에 의해 실행되는 경우 컴퓨팅 장치로 하여금 본 명세서에 기술되는 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.

도 2는 본 발명의 일 실시예에 따른 실내 위치 측정 방법(200)을 설명하기 위한 흐름도이다. 도 2에 도시된 방법은 예를 들어, 전술한 실내 위치 측정 시스템(100)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.

단계 202에서, 위치 측정 서버(104)는 대상 공간을 분할하여 형성된 복수의 구역에 대하여, 각 구역 별로 감지 가능한 액세스 포인트의 RSSI 값을 측정한다. 전술한 바와 같이, 대상 공간은 복수의 구역으로 분할될 수 있다. 이때 분할되는 구역의 개수 및 상기 각 구역의 크기는 상기 대상 공간의 특성을 고려하여 정해질 수 있다.

도 3은 본 발명의 일 실시예에 따라 대상 공간을 복수의 구역으로 분할한 예를 나타낸 예시도이다. 도시된 바와 같이, 대상 공간은 a1 구역부터 f6 구역까지 총 36개의 구역으로 분할될 수 있다. 도시된 실시예에서는 각 구역의 크기가 동일한 예를 나타내었으나, 본 발명의 실시예들은 반드시 동일한 크기의 구역에 한정되는 것은 아니다.

상기 대상 공간에는 하나 이상의 액세스 포인트(AP)가 설치될 수 있다. 이때 상기 하나 이상의 액세스 포인트는 대상 공간의 전체를 커버할 수 있도록 대상 공간 내에 배치될 수 있다. 도 3에 도시된 예시도에서는 AP1, AP2, AP3, AP4 및 AP5를 포함하는 5대의 액세스 포인트가 대상 공간 내에 배치된 예를 나타내었다.

위치 측정 서버(104)는 앞서 기술한 바와 같이 형성된 대상 공간 내 각 구역에 대하여, 각 구역 별로 감지 가능한 액세스 포인트의 RSSI의 값을 측정하여 저장한다. 예를 들어, a1 구역에서 감지 가능한 액세스 포인트가 AP1, AP2, AP3 및 AP4의 4대인 경우, 위치 측정 서버(104)는 각각 AP1, AP2, AP3 및 AP4의 RSSI 값을 각 액세스 포인트의 식별 정보와 매칭하여 저장할 수 있다. 또한, 전술한 바와 같이, 위치 측정 서버(104)는 동일 구역에 대하여 상기 RSSI 값을 복수 회 측정하여 저장할 수 있다.

단계 204에서, 위치 측정 서버(104)는 상기 대상 공간 내에 형성된 복수 개의 그룹 별 RSSI의 대표값을 계산한다. 본 실시예에서, 상기 복수의 구역은 복수의 그룹으로 구분될 수 있다. 도 4는 본 발명의 일 실시예에 따라 대상 공간을 복수의 구역으로 분할한 예를 나타낸 예시도이다. 도시된 실시예에서는 a1, a2, a3, b1, b2, b3, c1, c2, c3 구역을 G1 그룹으로, a4, a5, a6, b4, b5, b6, c4, c5, c6 구역을 G2 그룹으로, d1, d2, d3, e1, e2, e3, f1, f2, f3 구역을 G3 그룹으로, d4, d5, d6, e4, e5, e6, f4, f5, f6 구역을 G4 구역으로 구성한 예를 나타낸 것이다. 일 실시예에서, 위치 측정 서버(104)는 대상 공간 내 각 구역의 위치를 고려하여 인접한 구역이 동일 그룹 내에 포함되도록 상기 복수의 그룹을 형성할 수 있다.

본 단계에서, 위치 측정 서버(104)는 각 그룹 내의 구역에서 측정된 AP별 RSSI 값의 대표값을 계산한다. 이때, 상기 대표값은 상기 AP 별 RSSI 값의 평균값 또는 중간값일 수 있다. 예를 들어, G1 그룹에서의 액세스 포인트 AP1의 대표값은 G1 그룹에 속한 9개의 구역에서 각각 측정된 RSSI 값의 평균값일 수 있다. 이때, 만약 각 구역에서 AP1의 RSSI 값을 복수 회 측정한 경우, 상기 대표값은 각 측정값을 모두 반영하여 계산될 수 있다. 예를 들어, G1 그룹의 각 구역에서 AP1의 RSSI 값을 3회 측정한 경우, G1 그룹에서의 액세스 포인트 AP1의 대표값은 G1 그룹에 속한 9개의 구역에서 측정된 총 27개의 RSSI 값의 평균값으로 정해질 수 있다.

단계 206에서, 단말(102)은 대상 공간 내의 소정의 지점에서, 상기 대상 공간 내에 위치한 하나 이상의 AP의 RSSI 값을 측정하고, 측정된 RSSI 값을 위치 측정 서버(104)로 송신한다.

단계 208에서, 위치 측정 서버(104)는 204 단계에서 계산된 각 그룹 별 상기 RSSI의 대표값과 206 단계에서 측정된 RSSI 값을 비교하여 상기 지점이 속한 그룹을 결정한다. 구체적으로, 위치 측정 서버(104)는 각 그룹별 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정할 수 있다. 예를 들어, G1 그룹에서 계산된 각 AP 별 RSSI 값의 대표값이 다음과 같다고 가정하자(AP1, AP2, AP3, AP4, AP5의 순서임).

AP1 = -20dB

AP2 = -30dB

AP3 = -35dB

AP4 = -40dB

AP5 = -45dB

이 경우, 대상 공간 내의 소정의 지점에서 측정한 AP들의 RSSI 값이 다음과 같다고 가정하면,

AP1 = -30dB

AP2 = -20dB

AP3 = -30dB

AP4 = -30dB

AP5 = -30dB

이 경우 상기 대표값과 측정값의 차이의 평균값은 다음과 같다.

평균값 = (10 - 10 - 5 - 10 - 15) / 5 = -5dB

단계 210에서, 위치 측정 서버(104)는 208 단계에서 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산한다. 구체적으로, 위치 측정 서버(104)는 상기 결정된 그룹에 포함된 하나 이상의 구역 별 RSSI 값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정할 수 있다. 예를 들어, 상기 208 단계에서 G1 그룹이 선택된 경우, 위치 측정 서버는 상기 208 단계와 동일한 방식으로 G1 그룹에 속한 9개의 구역에서 측정된 RSSI 값과 206 단계에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정할 수 있다. 예를 들어, 상기 계산 결과 206 단계에서 측정된 RSSI 값과의 차이의 평균값이 가장 작은 구역이 a3 구역인 경우, 위치 측정 서버(104)는 a3 구역의 위치를 상기 지점의 위치로 결정할 수 있다.

본 실시예에 따를 경우, 위치 측정 서버(104)는 먼저 상기 대상 공간 내에서 단말(102)이 위치한 지점의 그룹을 먼저 결정하고, 결정된 그룹 내에서 각 구역별 RSSI 값과 측정값을 비교하는 2단계의 비교 과정을 거치게 된다. 이와 같이 2단계의 과정을 거쳐 위치를 측정할 경우, 처음부터 모든 구역의 RSSI 값과 측정값을 비교할 경우와 비교하여 위치 측정을 위한 계산량을 현저히 줄일 수 있는 장점이 있다.

도 5는 본 발명의 다른 실시예에 따른 실내 위치 측정 방법(500)을 설명하기 위한 흐름도이다. 도 5에 도시된 방법은 예를 들어, 전술한 실내 위치 측정 시스템(100)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.

단계 502에서, 위치 측정 서버(104)는 대상 공간을 분할하여 형성된 복수의 구역에 대하여, 각 구역 별로 감지 가능한 액세스 포인트의 RSSI 값을 측정한다. 전술한 바와 같이, 대상 공간은 복수의 구역으로 분할될 수 있다. 상기 대상 공간 및 상기 대상 공간을 분할하여 형성되는 구역에 대한 사항은 앞선 실시예에서 상세하게 설명하였으므로, 여기서는 중복되는 설명을 생략하기로 한다.

단계 504에서, 위치 측정 서버(104)는 상기 각 구역 별로 측정된 상기 RSS의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장한다. 예를 들어, 도 3의 b2 구역에서 측정된 각 AP의 RSSI 값이 다음과 같다고 가정하자.

AP1: -20dB

AP3: -25dB

AP2: -30dB

AP4: -35dB

AP5: -40dB

이 경우, 만약 상기 N의 값이 3이라면, 위치 측정 서버는 위의 5개의 RSSI 값 중 크기가 큰 순서로 AP1, AP3, AP3 3개의 RSSI 값만을 저장하고, 나머지 두 개의 값은 삭제한다.

단계 506에서, 단말(102)은 대상 공간 내의 소정의 지점에서, 상기 대상 공간 내에 위치한 하나 이상의 AP의 RSSI 값을 측정하고, 측정된 RSSI 값을 위치 측정 서버(104)로 송신한다. 그러면 위치 측정 서버(104)는 전술한 504 단계와 동일한 방법으로 수신되는 RSSI 값의 크기를 고려하여 N개의 RSSI 값을 선택한다.

단계 508에서, 위치 측정 서버(104)는 504 단계에서 저장된 각 된 각 구역별 N개의 RSSI 값과 506 단계에서 측정된 RSS N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산한다. 구체적으로, 위치 측정 서버(104)는 각 구역별 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정할 수 있다. 예를 들어, b2 구역에서 저장된 3개의 RSSI 값이 다음과 같다고 가정하다.

AP1: -20dB

AP2: -30dB

AP3: -25dB

AP1: -30dB

AP2: -20dB

AP3: -10dB

이 경우 상기 b2에서의 저장된 값과 측정값의 차이의 평균값은 다음과 같다.

평균값 = (10 - 10 - 15) / 3 = -5dB

한편, 상기 508 단계에서 위치 측정 서버(104)는 상기 각 구역 별로 저장된 N개의 RSS 중, 상기 지점에서 측정된 N개의 RSS와 동일한 액세스 포인트 식별 정보를 가지는 RSS에 대하여, 상기 RSS의 차이를 계산하고 계산된 상기 차이의 평균값을 계산하도록 구성될 수 있다. 이때 상기 액세스 포인트 식별 정보는 액세스 포인트의 SSID 또는 맥 어드레스 등 특정 액세스 포인트를 다른 액세스 포인트와 구별하기 위한 모든 종류의 정보를 포함할 수 있다.

예를 들어, 도 3의 b5 위치에서 측정된 RSSI 값 중 크기가 큰 순서대로 저장된 3개의 값이 각각 AP4, AP3, AP5이고, 임의의 지점에서 측정된 RSSI 값을 크기가 큰 순서대로 나열한 3개의 값이 각각 AP1, AP3, AP4인 경우, 위치 측정 서버(104)는 중복되는 액세스 포인트인 AP3, AP4의 RSSI 값만을 이용하여 차이를 계산하고 계산된 상기 차이의 평균값을 계산할 수 있다.

RSSI 값의 경우 액세스 포인트와의 거리가 멀어질수록 측정값에 오차가 발생할 가능성이 높다. 이에 본 실시예에서 위치 측정 서버(104)는 측정된 RSSI 값 중 크기가 큰 순서로 N개만을 고려하여 위치를 측정하도록 구성된다. 따라서 본 발명의 실시예에 따를 경우 오차가 발생할 가능성이 높은 RSSI 값을 배제하고 위치를 측정하게 되는 바, 실내 위치 측정 시의 정확도를 높일 수 있는 장점이 있다.

도 6은 본 발명의 또 다른 실시예에 따른 실내 위치 측정 방법(600)을 설명하기 위한 흐름도이다. 도 6에 도시된 방법은 예를 들어, 전술한 실내 위치 측정 시스템(100)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.

단계 602에서, 위치 측정 서버(104)는 대상 공간을 분할하여 형성된 복수의 구역에 대하여, 각 구역 별로 감지 가능한 액세스 포인트의 RSSI 값을 측정한다. 전술한 바와 같이, 대상 공간은 복수의 구역으로 분할될 수 있다. 이때 분할되는 구역의 개수 및 상기 각 구역의 크기는 상기 대상 공간의 특성을 고려하여 정해질 수 있다.

단계 604에서, 위치 측정 서버(104)는 상기 대상 공간 내에 형성된 복수 개의 그룹 별 RSSI의 대표값을 계산한다. 일 실시예에서, 위치 측정 서버(104)는 대상 공간 내 각 구역의 위치를 고려하여 인접한 구역이 동일 그룹 내에 포함되도록 상기 복수의 그룹을 형성할 수 있다. 상기 대상 공간, 상기 대상 공간을 분할한 구역 및 상기 구역을 그룹화하여 형성되는 그룹에 대한 사항은 앞선 실시예에서 상세하게 설명하였으므로, 여기서는 중복되는 설명을 생략하기로 한다.

본 단계에서, 위치 측정 서버(104)는 각 그룹 내의 구역에서 측정된 AP별 RSSI 값의 대표값을 계산한다. 이때, 상기 대표값은 상기 AP 별 RSSI 값의 평균값 또는 중간값일 수 있다. 예를 들어, 도 3 및 도 4에 도시된 예에서 G1 그룹에서의 액세스 포인트 AP1의 대표값은 G1 그룹에 속한 9개의 구역에서 각각 측정된 RSSI 값의 평균값일 수 있다. 이때, 만약 각 구역에서 AP1의 RSSI 값을 복수 회 측정한 경우, 상기 대표값은 각 측정값을 모두 반영하여 계산될 수 있다. 예를 들어, G1 그룹의 각 구역에서 AP1의 RSSI 값을 3회 측정한 경우, G1 그룹에서의 액세스 포인트 AP1의 대표값은 G1 그룹에 속한 9개의 구역에서 측정된 총 27개의 RSSI 값의 평균값으로 정해질 수 있다.

단계 606에서, 단말(102)은 대상 공간 내의 소정의 지점에서, 상기 대상 공간 내에 위치한 하나 이상의 AP의 RSSI 값을 측정하고, 측정된 RSSI 값을 위치 측정 서버(104)로 송신한다.

단계 608에서, 위치 측정 서버(104)는 606 단계에서 수신되는 RSSI 값의 크기를 고려하여 N개(N은 1보다 큰 자연수)의 RSSI 값을 선택한다. 상기 RSSI 값의 선택과 관련된 상세한 사항은 도 5에서 설명한 바와 같다.

단계 610에서, 위치 측정 서버(104)는 604 단계에서 계산된 각 그룹 별 상기 RSSI의 대표값과 608 단계에서 선택된 RSSI 값을 비교하여 상기 지점이 속한 그룹을 결정한다. 구체적으로, 위치 측정 서버(104)는 각 그룹별 RSSI 값의 대표값과 상기 지점에서 선택된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정할 수 있다. 예를 들어, G1 그룹에서 계산된 각 AP 별 RSSI 값의 대표값이 다음과 같다고 가정하자.

AP1 = -20dB

AP2 = -30dB

AP3 = -35dB

AP4 = -40dB

AP5 = -45dB

이 경우, 대상 공간 내의 소정의 지점에서 측정한 AP들의 RSSI 값 중 가장 큰 3개의 값이 다음과 같다고 가정하면,

AP1 = -25dB

AP3 = -25dB

AP5 = -35dB

평균값 = (5 - 10 - 10) / 3 = -5dB

즉, 본 단계에서 상기 대표값와 측정값의 차이의 평균값은 상기 대표값에 포함된 AP와 상기 608단계에서 선택된 측정값에 포함된 AP 중 중복되는 AP에 대해서만 계산된다.

단계 612에서, 위치 측정 서버(104)는 610 단계에서 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산한다. 구체적으로, 위치 측정 서버(104)는 상기 결정된 그룹에 포함된 하나 이상의 구역 별 RSSI 값과 상기 608단계에서 선택된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정할 수 있다. 예를 들어, 상기 610 단계에서 G1 그룹이 선택된 경우, 위치 측정 서버는 상기 610 단계와 동일한 방식으로 G1 그룹에 속한 9개의 구역에서 측정된 RSSI 값과 608 단계에서 선택된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정할 수 있다. 예를 들어, 상기 계산 결과 608 단계에서 선택된 RSSI 값과의 차이의 평균값이 가장 작은 구역이 a3 구역인 경우, 위치 측정 서버(104)는 a3 구역의 위치를 상기 지점의 위치로 결정할 수 있다.

본 실시예에 따를 경우, 위치 측정 서버(104)는 먼저 상기 대상 공간 내에서 단말(102)이 위치한 지점의 그룹을 먼저 결정하고, 결정된 그룹 내에서 각 구역별 RSSI 값과 측정값을 비교하는 2단계의 비교 과정을 거치게 된다. 이와 같이 2단계의 과정을 거쳐 위치를 측정할 경우, 처음부터 모든 구역의 RSSI 값과 측정값을 비교할 경우와 비교하여 위치 측정을 위한 계산량을 현저히 줄일 수 있는 장점이 있다. 또한, 본 실시예에서는 도 5의 실시예에서와 같이 측정된 RSSI 값 중 크기가 큰 순서로 N개만을 고려하여 위치를 측정하도록 구성된다. 따라서 본 발명의 실시예에 따를 경우 오차가 발생할 가능성이 높은 RSSI 값을 배제하고 위치를 측정하게 되는 바, 실내 위치 측정 시의 정확도를 높일 수 있는 장점이 있다.

도 7은 예시적인 실시예들에서 사용되기에 적합한 컴퓨팅 장치를 포함하는 컴퓨팅 환경(10)을 예시하여 설명하기 위한 블록도이다. 도시된 실시예에서, 각 컴포넌트들은 이하에 기술된 것 이외에 상이한 기능 및 능력을 가질 수 있고, 이하에 기술되지 것 이외에도 추가적인 컴포넌트를 포함할 수 있다.

도시된 컴퓨팅 환경(10)은 컴퓨팅 장치(12)를 포함한다. 일 실시예에서, 컴퓨팅 장치(12)는 단말(102) 또는 위치 측정 서버(104)일 수 있다. 컴퓨팅 장치(12)는 적어도 하나의 프로세서(14), 컴퓨터 판독 가능 저장 매체(16) 및 통신 버스(18)를 포함한다. 프로세서(14)는 컴퓨팅 장치(12)로 하여금 앞서 언급된 예시적인 실시예에 따라 동작하도록 할 수 있다. 예컨대, 프로세서(14)는 컴퓨터 판독 가능 저장 매체(16)에 저장된 하나 이상의 프로그램들을 실행할 수 있다. 상기 하나 이상의 프로그램들은 하나 이상의 컴퓨터 실행 가능 명령어를 포함할 수 있으며, 상기 컴퓨터 실행 가능 명령어는 프로세서(14)에 의해 실행되는 경우 컴퓨팅 장치(12)로 하여금 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.

컴퓨터 판독 가능 저장 매체(16)는 컴퓨터 실행 가능 명령어 내지 프로그램 코드, 프로그램 데이터 및/또는 다른 적합한 형태의 정보를 저장하도록 구성된다. 컴퓨터 판독 가능 저장 매체(16)에 저장된 프로그램(20)은 프로세서(14)에 의해 실행 가능한 명령어의 집합을 포함한다. 일 실시예에서, 컴퓨터 판독 가능 저장 매체(16)는 메모리(랜덤 액세스 메모리와 같은 휘발성 메모리, 비휘발성 메모리, 또는 이들의 적절한 조합), 하나 이상의 자기 디스크 저장 디바이스들, 광학 디스크 저장 디바이스들, 플래시 메모리 디바이스들, 그 밖에 컴퓨팅 장치(12)에 의해 액세스되고 원하는 정보를 저장할 수 있는 다른 형태의 저장 매체, 또는 이들의 적합한 조합일 수 있다.

통신 버스(18)는 프로세서(14), 컴퓨터 판독 가능 저장 매체(16)를 포함하여 컴퓨팅 장치(12)의 다른 다양한 컴포넌트들을 상호 연결한다.

컴퓨팅 장치(12)는 또한 하나 이상의 입출력 장치(24)를 위한 인터페이스를 제공하는 하나 이상의 입출력 인터페이스(22) 및 하나 이상의 네트워크 통신 인터페이스(26)를 포함할 수 있다. 입출력 인터페이스(22) 및 네트워크 통신 인터페이스(26)는 통신 버스(18)에 연결된다. 입출력 장치(24)는 입출력 인터페이스(22)를 통해 컴퓨팅 장치(12)의 다른 컴포넌트들에 연결될 수 있다. 예시적인 입출력 장치(24)는 포인팅 장치(마우스 또는 트랙패드 등), 키보드, 터치 입력 장치(터치패드 또는 터치스크린 등), 음성 또는 소리 입력 장치, 다양한 종류의 센서 장치 및/또는 촬영 장치와 같은 입력 장치, 및/또는 디스플레이 장치, 프린터, 스피커 및/또는 네트워크 카드와 같은 출력 장치를 포함할 수 있다. 예시적인 입출력 장치(24)는 컴퓨팅 장치(12)를 구성하는 일 컴포넌트로서 컴퓨팅 장치(12)의 내부에 포함될 수도 있고, 컴퓨팅 장치(12)와는 구별되는 별개의 장치로 컴퓨팅 장치(102)와 연결될 수도 있다.

한편, 본 발명의 실시예는 본 명세서에서 기술한 방법들을 컴퓨터상에서 수행하기 위한 프로그램, 및 상기 프로그램을 포함하는 컴퓨터 판독 가능 기록매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나, 또는 컴퓨터 소프트웨어 분야에서 통상적으로 사용 가능한 것일 수 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 프로그램의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.

이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

100: 실내 위치 측정 시스템
102: 단말
104: 위치 측정 서버
106-1, 106-2, 106-3: 액세스 포인트
108: 네트워크

Claims

하나 이상의 프로세서들, 및
상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서,
하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계;
상기 대상 공간에서 인접한 구역이 동일 그룹 내에 포함되도록 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하는 단계;
각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하는 단계;
상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하는 단계;
상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI값을 비교하여 상기 대상 공간에서 상기 지점이 속한 그룹을 결정하는 단계; 및
상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는, 실내 위치 측정 방법.
청구항 1에 있어서,
상기 각 그룹 별 RSSI 값의 대표값을 계산하는 단계는,
상기 각 구역의 위치를 고려하여 인접한 구역이 동일 그룹 내에 포함되도록 상기 복수의 그룹을 형성하도록 구성되는, 실내 위치 측정 방법.
청구항 1에 있어서,
상기 그룹 별 RSSI 값의 대표값은, 상기 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 평균값 또는 중간값 중 어느 하나인, 실내 위치 측정 방법.
청구항 1에 있어서,
상기 RSSI 값을 측정하는 단계는,
측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하는 단계를 더 포함하는, 실내 위치 측정 방법.
청구항 1에 있어서,
상기 그룹을 결정하는 단계는,
상기 각 그룹 별로 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정하도록 구성되는, 실내 위치 측정 방법.
청구항 1에 있어서,
상기 위치를 계산하는 단계는,
상기 결정된 그룹에 포함된 하나 이상의 구역 별 RSSI 값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성되는, 실내 위치 측정 방법.
하나 이상의 프로세서들, 및
상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서,
하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계;
각 구역 별로 상기 RSSI 값을 측정한 AP들 중 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수로서 상기 RSSI값을 측정한 AP의 개수보다 작은 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장하는 단계;
상기 대상 공간 내의 소정의 지점에서, 상기 하나 이상의 AP의 RSSI 값을 측정하고, 상기 소정의 지점에서 RSSI 값을 측정한 AP들 중 측정된 상기 RSSI 값의 크기에 따라 상기 선택된 AP의 개수와 동일한 N개의 AP를 선택하는 단계; 및
상기 하나 이상의 구역 각각에 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는, 실내 위치 측정 방법.
청구항 7에 있어서,
상기 위치를 계산하는 단계는,
상기 각 구역 별로 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성되는, 실내 위치 측정 방법.
청구항 7에 있어서,
상기 위치를 계산하는 단계는,
상기 각 구역 별로 저장된 N개의 RSSI 값 중, 상기 지점에서 측정된 N개의 RSSI 값과 동일한 액세스 포인트 식별 정보를 가지는 RSSI 값에 대하여, 상기 RSSI 값의 차이를 계산하고 계산된 상기 차이의 평균값을 계산하도록 구성되는, 실내 위치 측정 방법.
하나 이상의 프로세서들;
메모리; 및
하나 이상의 프로그램들을 포함하고,
상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며,
상기 하나 이상의 프로그램들은,
하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하기 위한 명령;
상기 대상 공간에서 인접한 구역이 동일 그룹 내에 포함되도록 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하기 위한 명령;
각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하기 위한 명령;
상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하기 위한 명령;
상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 대상 공간에서 상기 지점이 속한 그룹을 결정하기 위한 명령; 및
상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하기 위한 명령을 포함하는, 실내 위치 측정 장치.
청구항 10에 있어서,
상기 각 그룹 별 RSSI 값의 평균값을 계산하기 위한 명령은,
상기 각 구역의 위치를 고려하여 인접한 구역이 동일 그룹 내에 포함되도록 상기 복수의 그룹을 형성하도록 구성되는, 실내 위치 측정 장치.
청구항 10에 있어서,
상기 그룹 별 RSSI 값의 대표값은, 상기 각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 평균값 또는 중간값 중 어느 하나인, 실내 위치 측정 장치.
청구항 10에 있어서,
상기 RSSI 값을 측정하기 위한 명령은,
측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수)의 AP를 선택하기 위한 명령을 더 포함하는, 실내 위치 측정 장치.
청구항 10에 있어서,
상기 그룹을 결정하기 위한 명령은,
상기 각 그룹 별로 상기 RSSI 값의 평균값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 그룹을 상기 지점이 속한 그룹으로 결정하도록 구성되는, 실내 위치 측정 장치.
청구항 10에 있어서,
상기 위치를 계산하기 위한 명령은,
상기 결정된 그룹에 포함된 하나 이상의 구역 별 RSSI 값과 상기 지점에서 측정된 RSSI 값의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성되는, 실내 위치 측정 장치.
하나 이상의 프로세서들;
메모리; 및
하나 이상의 프로그램들을 포함하고,
상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며,
상기 하나 이상의 프로그램들은,
하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하기 위한 명령;
각 구역 별로 상기 RSSI 값을 측정한 AP들 중 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수로서 상기 RSSI값을 측정한 AP의 개수보다 작은 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장하기 위한 명령;
상기 대상 공간 내의 소정의 지점에서, 상기 하나 이상의 AP의 RSSI 값을 측정하고, 상기 소정의 지점에서 RSSI 값을 측정한 AP들 중 측정된 상기 RSSI 값의 크기에 따라 상기 선택된 AP의 개수와 동일한 N개의 AP를 선택하기 위한 명령; 및
상기 하나 이상의 구역 각각에 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산하기 위한 명령을 포함하는, 실내 위치 측정 장치.
청구항 16에 있어서,
상기 위치를 계산하기 위한 명령은,
상기 각 구역 별로 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값과의 차이를 계산하고, 계산된 상기 차이의 평균값이 가장 작은 구역의 위치를 상기 지점의 위치로 추정하도록 구성되는, 실내 위치 측정 장치.
청구항 16에 있어서,
상기 위치를 계산하기 위한 명령은,
상기 각 구역 별로 저장된 N개의 RSSI 값 중, 상기 지점에서 측정된 N개의 RSSI 값과 동일한 액세스 포인트 식별 정보를 가지는 RSSI 값에 대하여, 상기 RSSI 값의 차이를 계산하고 계산된 상기 차이의 평균값을 계산하도록 구성되는, 실내 위치 측정 장치.
비일시적 컴퓨터 판독 가능한 저장매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서,
상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치로 하여금,
하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계;
상기 대상 공간에서 인접한 구역이 동일 그룹 내에 포함되도록 분할된 상기 복수의 구역을 묶어 복수의 그룹을 형성하는 단계;
각 그룹 별로 측정된 상기 각 AP별 RSSI 값의 대표값을 계산하는 단계;
상기 대상 공간 내의 소정의 지점에서, 상기 각 AP의 RSSI 값을 측정하는 단계;
상기 각 그룹 별 상기 RSSI 값의 대표값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 대상 공간에서 상기 지점이 속한 그룹을 결정하는 단계; 및
상기 결정된 그룹에 포함된 하나 이상의 구역 각각의 RSSI 값과 상기 지점에서 측정된 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는 단계들을 수행하도록 하는, 컴퓨터 프로그램.
비일시적 컴퓨터 판독 가능한 저장매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서,
상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치로 하여금,
하나 이상의 액세스 포인트(AP; Access Point)가 설치된 대상 공간을 복수의 구역으로 분할하고, 분할된 각 구역 별로 상기 하나 이상의 AP의 수신 신호 세기(RSSI; Received Signal Strength Indicator) 값을 측정하는 단계;
각 구역 별로 상기 RSSI 값을 측정한 AP들 중 측정된 상기 RSSI 값의 크기에 따라 N개(N은 1보다 큰 자연수로서 상기 RSSI값을 측정한 AP의 개수보다 작은 자연수)의 AP를 선택하고, 선택된 AP의 RSSI 값을 저장하는 단계;
상기 대상 공간 내의 소정의 지점에서, 상기 하나 이상의 AP의 RSSI 값을 측정하고, 상기 소정의 지점에서 RSSI 값을 측정한 AP들 중 측정된 상기 RSSI 값의 크기에 따라 상기 선택된 AP의 개수와 동일한 N개의 AP를 선택하는 단계; 및
상기 하나 이상의 구역 각각에 저장된 N개의 RSSI 값과 상기 지점에서 측정된 N개의 RSSI 값을 비교하여 상기 지점의 위치를 계산하는 단계를 포함하는 단계들을 수행하도록 하는, 컴퓨터 프로그램.