KR102249161B1 - 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치 - Google Patents

Abstract

본 발명은 위치 추론 방법에 관한 것으로, 더욱 상세하게는 다양한 방식에 의해 수집되는 측위 정보와 스크린 상태 정보를 이용하여 사용자의 현재 위치를 추론할 수 있는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치에 관한 것이다.
이를 위한 본 발명의 일 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법은 일정 기간 동안 복수 개의 측위 정보를 수집하는 단계, 상기 복수 개의 측위 정보를 측위 좌표를 기준으로 클러스터링하여 상기 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하는 단계 및 일정 기간 동안 수집된 스크린 상태 정보를 이용하여 상기 복수 개의 후보 그룹의 위치를 추론하는 단계를 포함하여 이뤄질 수 있다.

Description

측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치{METHOD FOR INFERENCING LOCATION USING POSITIONING AND SCREEN INFORMATION, AND APPARATUS USING THE SAME}

본 발명은 위치 추론 방법에 관한 것으로, 더욱 상세하게는 다양한 방식에 의해 수집되는 측위 정보와 스크린 상태 정보를 이용하여 사용자의 현재 위치를 추론할 수 있는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치에 관한 것이다.

이 부분에 기술된 내용은 단순히 본 실시 예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.

최근 활발히 연구되는 유비쿼터스 컴퓨팅의 기본 개념은 언제 어디에서나 인터넷 망을 통해 여러 자원을 접근 및 제어할 수 있다는 것을 의미한다. 이와 같이 유비쿼터스 컴퓨팅이 가능한 공간을 스마트 공간이라 정의할 수 있으며, 최근의 스마트 공간은 유비쿼터스 네트워크의 발달로 인해 급격히 확장되고 있다. 이러한 스마트 공간이 확대됨에 따라, 스마트 공간 내의 사용자의 의도를 파악하고, 사용자에게 적합한 서비스를 제공할 수 있는 상황 인지 기술의 필요성 또한 증대되고 있다.

상황 인지 기술이란 사용자 주변에 산재한 사용자와 관련된 논리적, 물리적 상황 정보를 수집하고, 수집된 상황 정보를 기초로 사용자의 상황(context)을 인지할 수 있는 기술을 의미한다.

이러한 상황 인지 기술은 측위 정보를 기반으로 다양한 상황 인지 관련 서비스를 제공할 수 있다. 예를 들어, 사용자의 현재 위치가 집으로 추론되는 상황일 경우, 집에서 사용자에게 적합한 상황 인지 서비스를 제공할 수 있으며, 학교인 것으로 판단되는 경우, 학교에서 사용자에게 적합한 상황 인지 서비스를 제공할 수 있다.

따라서, 보다 다양한 방식으로 측위 정보를 수집하고, 수집된 측위 정보를 이용하여 사용자의 위치를 추론하여 상황 인지 서비스 제공 시 보다 정확하게 사용자의 위치를 추론할 수 있는 기술의 개발이 필요하다.

한국공개특허 제10-2012-0018337호, 2012년 3월 2일 공개 (명칭: 모바일 디바이스에서 상황 인식)

본 발명은 상기한 종래의 문제점을 해결하기 위해 제안된 것으로서, 특히 다양한 방식에 의해 수집되는 측위 정보와 스크린 상태 정보를 이용하여 사용자의 현재 위치를 추론할 수 있는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치를 제공하는 데 목적이 있다.

특히, 본 발명은 복수 개의 수집되는 측위 정보를 클러스터링하며, 스크린의 오프 상태 정보를 이용하여 측위 정보가 수집된 위치를 보다 정확하게 추론할 수 있는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치를 제공하는 데 그 목적이 있다.

그러나, 이러한 본 발명의 목적은 상기의 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 명확하게 이해될 수 있을 것이다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법은 일정 기간 동안 복수 개의 측위 정보를 수집하는 단계; 상기 복수 개의 측위 정보를 측위 좌표 간의 기준 거리를 기준으로 클러스터링하여 상기 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하는 단계; 및 일정 기간 동안 수집된 스크린 상태 정보를 이용하여 상기 복수 개의 후보 그룹의 위치를 추론하는 단계;를 포함하여 이뤄질 수 있다.

이때, 상기 수집하는 단계는 상기 일정 기간 동안 수집된 측위 정보의 개수가 기 설정된 개수 이상이면, 상기 측위 정보를 측위 좌표에 따라 그룹핑하는 단계; 및 상기 그룹핑된 측위 정보 그룹 내의 측위 정보의 개수에 따라 상기 측위 정보 그룹을 정렬하는 단계;를 포함하여 이뤄질 수 있다.

이때, 상기 그룹핑하는 단계 이전에, 상기 일정 기간 동안 수집된 측위 정보의 유효성을 판단하는 단계; 상기 판단 결과, 유효하지 않은 측위 정보가 존재하는 경우, 상기 유효하지 않은 측위 정보가 수집된 시점 일정 범위 내에 수집된 패시브 데이터가 존재하는 지 확인하는 단계; 및 상기 패시브 데이터가 존재하는 경우, 상기 유효하지 않은 측위 정보를 대신하여 상기 패시브 데이터를 측위 정보로 설정하는 단계;를 더 포함하여 이뤄질 수 있다.

또한, 상기 둘 이상의 후보 그룹을 선별하는 단계는 상기 정렬된 제1 측위 정보 그룹의 측위 좌표로부터 기준 거리 내의 측위 정보 그룹을 클러스터링하는 단계; 그 다음 측위 정보 그룹부터 측위 좌표 간의 기준 거리를 기준으로 순차적으로 클러스터링하는 단계; 및 상기 클러스터링된 측위 정보를 개수를 기준으로 정렬하여 제1 후보 그룹 및 제2 후보 그룹을 선별하는 단계;를 포함하여 이뤄질 수 있다.

여기서, 상기 제1 후보 그룹 및 제2 후보 그룹을 선별하는 단계 이후에 상기 제1 후보 그룹의 측위 정보의 개수와 전체 측위 정보와의 비율을 비교하여 기 설정된 비율 이상이면 제1 후보 그룹이 추론하고자 하는 위치가 서로 동일한 것으로 판단하여 처리하는 단계를 더 포함하여 이뤄질 수 있다.

아울러, 상기 위치를 추론하는 단계는 상기 일정 기간 동안에 대응하여 스크린 상태 정보를 수집하는 단계; 상기 수집된 스크린 상태 정보 중 스크린 오프 상태 정보를 일자 정보를 기준으로 정렬하는 단계; 상기 정렬된 스크린 오프 상태 정보를 중복되지 않은 최소 구간으로 분할하는 단계; 상기 중복되지 않은 최소 구간마다 일별 스크린 오프 상태에 포함되는 일수를 산출하는 단계; 상기 산출된 일수가 기 설정된 횟수 이상 발생된 최소 구간인 스크린 오프 상태 구간을 선별하는 단계; 상기 선별된 스크린 오프 상태 구간에서 스크린 오프된 시간이 가장 긴 시간대를 선택하는 단계; 및 상기 선택된 시간대에서 상기 후보 그룹의 위치를 추론하는 단계;를 포함하여 이뤄질 수 있다.

이때, 상기 선택된 시간대에서 상기 후보 그룹의 위치를 추론하는 단계는 상기 선택된 시간대에 대응하는 제1 후보 그룹 및 제2 후보 그룹의 측위 정보를 포함하여 기준 거리 이내의 측위 정보의 개수를 산출하는 단계; 및 상기 산출된 측위 정보의 개수가 가장 많은 후보 그룹을 제1 위치에 해당하는 것으로 추론하고, 나머지 다른 후보 그룹을 제2 위치에 해당하는 것으로 추론하는 단계;를 포함하여 이뤄질 수 있다.

또한, 상기 후보 그룹을 선별하거나 상기 위치를 추론하는 단계에서, 상기 수집된 측위 정보의 측위 타입을 확인하여, 측위 타입을 고려한 가중치를 적용하여 후보 그룹을 선별하거나 위치를 추론할 수 있다.

추가로 본 발명은 상술한 바와 같은 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체를 제공할 수 있다.

또한, 본 발명은 상술한 바와 같은 방법을 실행시키도록 구현되어 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램을 제공할 수 있다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 상황 인지 장치는 일정 기간 동안 복수 개의 측위 정보를 수집하는 측위 정보 처리 모듈; 일정 기간 동안 스크린 상태 정보를 수집하는 스크린 상태 정보 처리 모듈; 상기 복수 개의 측위 정보를 측위 좌표 간의 기준 거리를 기준으로 클러스터링하여 상기 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하는 후보 그룹 선별 모듈; 및 상기 스크린 상태 정보 처리 모듈에 의해 수집된 스크린 상태 정보를 기초로 상기 후보 그룹 선별 모듈에 의해 선별된 복수 개의 후보 그룹의 위치를 추론하는 위치 추론 모듈;을 포함하여 구성될 수 있다.

이때, 상기 후보 그룹 선별 모듈은 상기 위치 추론 모듈이 추론하고자 하는 위치의 개수와 동일하게 후보 그룹을 선별할 수 있다.

본 발명의 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치에 의하면, 다양한 방식에 의해 수집되는 측위 정보와 스크린 상태 정보를 이용하여 사용자의 현재 위치를 보다 정확하게 추론함으로써, 보다 정확한 상황 인지 서비스를 제공할 수 있게 된다.

아울러, 상술한 효과 이외의 다양한 효과들이 후술될 본 발명의 실시 예에 따른 상세한 설명에서 직접적 또는 암시적으로 개시될 수 있다.

도 1은 본 발명의 실시 예에 따른 상황 인지 장치가 적용된 상황을 설명하기 위한 예시도이다.
도 2는 본 발명의 실시 예에 따른 상황 인지 장치의 주요 구성을 도시한 블록도이다.
도 3은 본 발명의 상황 인지 장치 추론부의 구체적인 구성을 도시한 블록도이다.
도 4는 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 개략적으로 설명하기 위한 흐름도이다.
도 5 내지 도 7은 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법의 각 단계를 세부적으로 설명하기 위한 흐름도이다.
도 8 및 도 9는 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 설명하기 위한 예시도이다.

이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시예에 대한 동작 원리를 상세하게 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 발명의 핵심을 흐리지 않고 더욱 명확히 전달하기 위함이다. 또한 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 하나, 이는 본 발명을 특정한 실시 형태로 한정하려는 것은 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.

또한, 제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다.

더하여, 어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급할 경우, 이는 논리적 또는 물리적으로 연결되거나, 접속될 수 있음을 의미한다. 다시 말해, 구성요소가 다른 구성요소에 직접적으로 연결되거나 접속되어 있을 수 있지만, 중간에 다른 구성요소가 존재할 수도 있으며, 간접적으로 연결되거나 접속될 수도 있다고 이해되어야 할 것이다.

또한, 본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 또한, 본 명세서에서 기술되는 "포함 한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

이제 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치에 대하여 도면을 참조하여 상세하게 설명하도록 한다. 이때, 도면 전체에 걸쳐 유사한 기능 및 작용을 하는 부분에 대해서는 동일한 도면 부호를 사용하며, 이에 대한 중복되는 설명은 생략하기로 한다.

설명에 앞서, 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 이용하는 상황 인지 장치는 사용자의 휴대 단말과 같은 특정 장치의 하드웨어적 모듈 형태로 구현되거나, 휴대 단말에서 이용될 수 있는 일 어플리케이션 형태로 구현될 수 있다. 또한, 본 발명의 실시 예에 따른 상황 인지 장치는 클라이언트(client)-서버(server) 형태로 구현될 수 있다. 이 경우, 휴대 단말을 통해 측정된 다양한 정보를 서버로 전송하면, 서버가 이를 이용하여 사용자의 위치를 추론하고 이에 따른 상황 인지 서비스를 제공할 수 있다.

이하의 설명에서는 설명의 편의를 위해, 본 발명의 상황 인지 장치가 휴대 단말의 하드웨어적 모듈 또는 소프트웨어적 모듈(어플리케이션) 형태로 구비되는 것을 가정하여 설명하도록 하나, 이에 한정되는 것은 아니다.

아울러, 본 발명의 상황 인지 장치가 적용될 수 있는 휴대 단말은 바람직하게는 스마트 폰(smart phone), 타블렛 PC(Tablet PC), PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션 장치 등 사용자의 소지가 가능한 단말이라면 그 어떠한 단말이라도 적용 가능하다.

도 1은 본 발명의 실시 예에 따른 상황 인지 장치가 적용된 상황을 설명하기 위한 예시도이다.

도 1을 참조하면, 본 발명의 상황 인지 장치(100)는 전술한 바와 같이 특정 휴대 단말의 일 모듈 형태로 구현될 수 있다. 아울러, 본 발명의 상황 인지 장치(100)는 독립된 장치로 존재할 수도 있다. 이러한 상황 인지 장치(100)는 사용자의 이동에 따라 발생되는 다양한 측위 정보를 수집한다. 이때 본 발명의 상황 인지 장치(100)는 일정 기간 동안의 측위 정보를 수집하게 되는데, 여기서 수집될 수 있는 정보는 근거리 무선 통신 장치(200)로부터 송출되는 근거리 무선 통신 신호를 이용하거나, 근거리 무선 통신 장치(200)에 비해 대역이 보다 긴 기지국 장치(300)와 연동하여 셀 ID 방식 또는 삼각 측량 방식 등 다양한 방식으로 측위 정보를 수집할 수 있다. 또한, GPS(Global Positioning System) 위성(400)으로부터 송출되는 신호를 이용하여 측위 정보를 수집할 수 있다.

이러한 본 발명의 상황 인지 장치(100)는 수집된 측위 정보와 함께 스크린의 온(on)/오프(off) 상태 정보를 이용하여 수집된 측위 정보에 해당하는 위치가 집, 회사, 학교 등 어느 위치에 해당하는 지를 추론하고 이에 따른 적절한 상황 인지 서비스를 제공할 수 있다. 예컨대, 현재 위치가 학교로 추론되는 경우, 단말의 벨 소리를 진동 상태로 변경할 수 있으며, 현재 위치가 집으로 추론되는 경우, TV 시청 프로그램 안내와 같이 사용자의 위치를 고려한 상황 인지 서비스를 제공하게 된다.

이러한 본 발명의 상황 인지 장치(100)의 주요 구성 및 동작 방법에 대해 보다 구체적으로 설명하도록 한다.

이하, 본 발명의 실시 예에 따른 상황 인지 장치(100)의 주요 구성 및 동작 방법에 대해 설명하도록 한다.

도 2는 본 발명의 실시 예에 따른 상황 인지 장치의 주요 구성을 도시한 블록도이며, 도 3은 본 발명의 상황 인지 장치 추론부의 구체적인 구성을 도시한 블록도이다.

먼저, 도 2를 참조하면, 본 발명의 실시 예에 따른 상황 인지 장치(100)는 측위 정보 수집부(110), 스크린 상태 정보 수집부(120), 추론부(130) 및 결과 출력부(140)를 포함하여 구성될 수 있다.

측위 정보 수집부(110)는 일정 기간 동안의 복수 개의 측위 정보를 수집한다. 특히 본 발명의 실시 예에 따른 측위 정보 수집부(110)는 다양한 방식으로 측위 정보를 수집할 수 있다. 먼저, GPS 방식을 이용하여 측위 정보를 수집할 수 있다. 그리고, 측위 정보 수집부(110)는 기지국의 셀(Cell) ID를 이용하여 측위 정보를 수집할 수 있다. 또한 다수 개의 기지국의 위치를 종합적으로 고려하여 측위 정보를 수집할 수 있다. 또한 와이파이와 같은 근거리 무선 통신 방식에 따라 측위 정보를 수집할 수도 있다. 또한, 다른 장치에 의해 수집된 GPS 측위 정보인 패시브 데이터를 수집할 수도 있다. 그리고, 이렇게 수집된 측위 정보 수집부(110)는 수집된 정보를 추론부(130)로 전달한다.

스크린 상태 정보 수집부(120)는 일정 기간 동안의 스크린 상태 정보를 수집한다. 여기서 스크린 상태 정보는 상황 인지 장치(100)가 구현된 단말에서의 표시 화면의 온(on)/오프(off) 상태를 의미하는 것으로, 상기 측위 정보 수집부(110)를 통해 측위 정보가 수집되는 구간만큼, 또는 상이하게 스크린 상태 정보를 수집할 수 있다. 그리고, 수집된 스크린 상태 정보를 추론부(130)로 전달한다.

추론부(130)는 상기 수집된 정보를 이용하여 위치를 추론하는 역할을 수행하게 된다. 상기 추론부(130)는 측위 정보 처리 모듈(131), 후보 그룹 선별 모듈(132), 스크린 상태 정보 처리 모듈(133) 및 위치 추론 모듈(134)를 포함하여 구성될 수 있다.

먼저, 측위 정보 처리 모듈(131)은 측위 정보 수집부(110)를 통해 수집되는 복수 개의 측위 정보를 전달받는다. 그리고 전달된 복수 개의 측위 정보에 대해 먼저 유효성 검사를 수행할 수 있다. 즉, 본 발명의 측위 정보는 전술한 바와 같이 다양한 방법을 통해 수집될 수 있는 데, 예컨대 GPS 방식을 통해 측정된 측위 좌표, 이동통신 기지국 Cell 정보를 이용하여 측정된 측위 좌표, 근거리 무선 통신 기술을 이용하여 측정된 측위 좌표 등과 같이 다양한 방식으로 수집될 수 있다. 측위 정보 수집부(110)는 측위 좌표와 해당 측위 좌표가 측정된 방식을 나타내기 위한 측위 타입 정보를 포함하는 측위 정보로 일정 기간 동안 수집하여 저장하게 되고, 측위 정보의 수집이 완료되면 이를 추론부(130)의 측위 정보 처리 모듈(131)로 전달한다. 이를 전달받은 측위 정보 처리 모듈(131)은 먼저, 측위 정보에 대한 유효성 검사를 수행할 수 있다. 여기서, 상기 측위 정보에 대한 유효성 검사는 상기 측위 정보에 측위 타입이 (Cell/Unknown Type)인지 여부를 확인함으로써 이뤄질 수 있다. 또는 상기 측위 정보에 대한 유효성 검사는 셀 신호의 크기 등 위치 측위 과정에 대한 파악이 가능한 경우 해당 신호의 크기 정도를 파악하여 유효성 검사를 진행할 수도 있다.

상기 판단 결과 유효하지 않은 측위 정보인 것으로 판단되면, 측위 정보 처리 모듈(131)은 측위 정보의 측위 시점 일정 범위 내에 수집된 패시브 데이터(passive data)를 확인한다. 예컨대, 측위 정보 처리 모듈(131)은 측위 정보의 측위 시점 전후 15분 이내에 있는 패시브 데이터를 확인할 수 있다. 여기서, 패시브 데이터란 다른 어플리케이션의 요청에 의해 발생되는 GPS 데이터로써 추가적인 배터리 소모 없이 얻을 수 있는 정밀도 높은 데이터를 의미한다. 본 발명의 측위 정보 처리 모듈(131)은 확인된 패시브 데이터를 유효하지 않은 측위 정보를 대신하여 측위 정보로 설정할 수 있다.

그리고 모든 측위 정보가 유효한 것으로 판단되면, 측위 정보 처리 모듈(131)은 일정 기간 동안 수집된 측위 정보 개수가 일정 개수 이상 인지 여부를 판단한다. 상기 과정은 추론 결과의 정확도를 높이기 위한 것으로, 최소한의 기준 개수 이상 수집되는 것이 바람직하다. 만일 일정 기간 동안 수집된 측위 정보의 개수가 최소한의 기준 개수를 만족하지 못할 경우, 최소한의 기준 개수를 만족할 때까지 측위 정보를 더 수집할 수도 있다.

반면, 수집된 측위 정보 개수가 일정 개수 이상인 경우, 측위 정보 처리 모듈(131)은 이를 후보 그룹 선별 모듈(132)로 전달한다.

이를 전달받은 후보 그룹 선별 모듈(132)은 복수 개의 측위 정보를 그룹핑하게 된다. 상기 과정은 측위 좌표가 동일하거나 유사한 측위 정보끼리 그룹핑될 수 있다. 예컨대, 각 측위 정보에 포함된 측위 좌표를 확인하여, 측위 좌표의 경도 및 위도가 동일하거나 둘 중 어느 하나만 동일한 경우 해당 측위 정보를 하나로 취급하기 위해 그룹핑하고, 각 그룹핑된 측위 정보의 개수에 따라 측위 정보 그룹을 정렬할 수 있다. 이때, 예컨대 우선순위를 정하기 해 내림차순 정렬할 수 있다.

이후, 후보 그룹 선별 모듈(132)은 정렬된 제1 측위 정보 그룹의 측위 좌표로부터 기준 거리 내의 측위 정보 그룹을 클러스터링하게 된다. 이후, 다음 측위 정보 그룹부터 측위 좌표 간의 기준 거리를 기준으로 순차적으로 클러스터링하게 된다. 그리고 이러한 과정을 거쳐 모든 클러스터링이 완료되면, 클러스터링된 측위 정보를 개수를 기준으로 내림 차순 정렬하고, 정렬된 순서에 따라 제1 후보 그룹 및 제2 후보 그룹으로 선별하게 된다. 상기 제1 후보 그룹 및 제2 후보 그룹은 상기 클러스터링된 측위 정보를 개수를 기준으로 내림 차순 정렬하였을 때, 측위 정보 개수가 가장 많은 클러스터링군과 그 다음으로 가장 많은 클러스터링군을 의미할 수 있다. 본 발명의 일 실시 예에서는 제1 후보 그룹 및 제2 후보 그룹을 선별하는 것을 예로 들어 설명하나 이에 한정되는 것은 아니고, 선별되는 그룹의 개수는 구현 방식에 따라 상이하게 설정될 수 있으나, 바람직하게는 위치 추론의 대상인 장소의 개수와 동일할 수 있다. 다시 말해, 사용자의 현재 위치를 집, 학교로 구분하여 추론하고자 한다면, 선별되는 후보 그룹의 개수는 제1 후보 그룹과 제2 후보 그룹 2개가 될 수 있다. 반면, 사용자의 현재 위치를 집, 학교, 학원으로 구분하여 추론하고자 한다면, 선별되는 후보 그룹의 개수는 3개가 될 수 있다. 이러한 과정을 거쳐 후보 그룹이 선별되면 후보 그룹 선별 모듈(132)은 이를 위치 추론 모듈(134)로 안내한다.

반면 스크린 상태 정보 처리 모듈(133)은 일정 기간 동안 스크린 상태 정보를 수집하고 이를 위치 추론 모듈(134)이 이용할 수 있는 상태로 처리 및 가공하는 과정을 수행한다. 다시 말해, 스크린 상태 정보 처리 모듈(133)은 일정 기간 동안 수집된 스크린 상태 정보 중 스크린 오프 상태 정보를 일자 정보를 기준으로 정렬한다. 이때 스크린 온 상태 정보를 일자 정보를 기준으로 정렬할 수도 있으며, 오프 상태 정보를 먼저 이용하는 경우 이에 대응하는 위치 추론 장소는 집과 같은 스크린이 오프된 시간이 긴 장소가 될 수 있다.

그리고 스크린 상태 정보 처리 모듈(133)은 스크린 오프 상태 정보를 최소 구간으로 분할하여 정렬하고, 최소 구간마다 일별 스크린 오프 상태에 포함되는 일수를 산출한다. 그리고 나서 일수가 일정 비율 이상 발생된 스크린 오프 상태 구간을 선별하고, 스크린 오프 상태 구간에서 가장 긴 스크린 오프된 시간대를 선택하게 된다. 그리고 이에 대한 정보를 위치 추론 모듈(134)로 전달한다.

위치 추론 모듈(134)은 상기 후보 그룹 선별 모듈(132)을 통해 선별된 후보 그룹의 위치를 스크린 상태 정보 처리 모듈(133)에 의해 선택된 시간대를 이용하여 위치를 추론한다. 다시 말해, 스크린 오프 상태가 가장 긴 시간대(예컨대 00:00 pm ~ 07:15 am)에서 후보 그룹 A에 포함되는 측위 정보의 개수를 산출하고, 후보 그룹 B에 포함되는 측위 정보의 개수를 산출한 후 측위 정보의 개수가 가장 많은 후보 그룹 A가 제1 위치, 예컨대 집에 해당하는 위치(스크린 오프 상태이므로)인 것으로 추론할 수 있다. 반면 나머지 다른 후보 그룹 B는 제2 위치, 예컨대 회사에 해당하는 위치인 것으로 추론할 수 있다.

다시 도 2를 참조하면, 결과 출력부(140)는 추론부(130)를 통해 위치가 추론되면, 이를 해당하는 어플리케이션 등으로 안내하여 해당 어플리케이션을 통해 상황인지 서비스가 제공되도록 제어할 수 있다. 예컨대, 현재 위치가 집으로 추론된 경우, 결과 출력부(140)는 TV 어플리케이션으로 이를 안내하고, TV 어플리케이션은 집에서 대응하여 설정된 상황 인지 서비스, 예컨대 방송 안내 서비스를 출력하여 사용자에게 제공할 수 있다.

이상으로 본 발명의 실시 예에 따른 상황 인지 장치(100)의 주요 구성 및 동작 방법에 대해 설명하였다.

이러한 본 발명의 상황 인지 장치(100)에서의 위치 추론 방법에 대해서는 후술하여 보다 구체적으로 설명하도록 하며, 본 발명의 상황 인지 장치(100)에 탑재되는 프로세서는 본 발명에 따른 방법을 실행하기 위한 프로그램 명령을 처리할 수 있다. 일 구현 예에서, 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가 본 프로세서는 메모리 혹은 저장 장치 상에 저장된 명령을 처리하는 것이 가능하다.

한편, 본 발명의 상황 인지 장치(100)에 탑재되는 메모리는 그 장치 내에서 정보를 저장한다. 일 구현예의 경우, 메모리는 컴퓨터로 판독 가능한 매체이다. 일 구현 예에서, 메모리는 휘발성 메모리 유닛 일 수 있으며, 다른 구현예의 경우, 메모리는 비휘발성 메모리 유닛 일 수도 있다. 일 구현예의 경우, 저장장치는 컴퓨터로 판독 가능한 매체이다. 다양한 서로 다른 구현 예에서, 저장장치는 예컨대 하드디스크 장치, 광학디스크 장치, 혹은 어떤 다른 대용량 저장장치를 포함할 수도 있다.

아울러, 본 발명의 실시 예에서 사용되는 '~모듈'이라는 용어는 소프트웨어 구성요소를 의미하며, '~모듈'은 어떤 역할들을 수행한다. 일 예로서 '~모듈'은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 또한, 구성요소들과 '~모듈'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~모듈'들로 결합되거나 추가적인 구성요소들과 '~모듈'들로 더 분리될 수 있다.

비록 본 명세서와 도면에서는 예시적인 장치 구성을 기술하고 있지만, 본 명세서에서 설명하는 기능적인 동작과 주제의 구현물들은 다른 유형의 디지털 전자 회로로 구현되거나, 본 명세서에서 개시하는 구조 및 그 구조적인 등가물들을 포함하는 컴퓨터 소프트웨어, 펌웨어 혹은 하드웨어로 구현되거나, 이들 중 하나 이상의 결합으로 구현 가능하다. 본 명세서에서 설명하는 주제의 구현물들은 하나 이상의 컴퓨터 프로그램 제품, 다시 말해 본 발명에 따른 장치의 동작을 제어하기 위하여 혹은 이것에 의한 실행을 위하여 유형의 프로그램 저장매체 상에 인코딩된 컴퓨터 프로그램 명령에 관한 하나 이상의 모듈로서 구현될 수 있다. 컴퓨터로 판독 가능한 매체는 기계로 판독 가능한 저장 장치, 기계로 판독 가능한 저장 기판, 메모리 장치, 기계로 판독 가능한 전파형 신호에 영향을 미치는 물질의 조성물 혹은 이들 중 하나 이상의 조합일 수 있다.

이하, 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법에 대해 도 4 내지 도 9을 참조하여 설명하도록 한다.

도 4는 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 개략적으로 설명하기 위한 흐름도이다. 도 5 내지 도 7은 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법의 각 단계를 세부적으로 설명하기 위한 흐름도이다. 아울러, 도 8 및 도 9는 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 설명하기 위한 예시도이다.

먼저, 도 4를 참조하면, 본 발명의 상황 인지 장치(100)는 일정 기간 동안 복수 개의 측위 정보를 수집한다(S100). 그리고 본 발명의 상황 인지 장치(100)는 복수 개의 측위 정보를 클러스터링하여 둘 이상의 후보 그룹을 선별한다(S200). 이후에 본 발명의 상황 인지 장치(100)는 마찬가지로 일정 기간 동안 수집된 스크린 상태 정보를 이용하여 상기 둘 이상의 후보 그룹의 위치를 추론하게 된다(S300). 예컨대, 후보 그룹이 제1 후보 그룹과 제2 후보 그룹이 선별되었다면, 상황 인지 장치(100)는 제1 후보 그룹에 대응하는 위치가 집으로 추론되었다면, 나머지 다른 후보 그룹에 대응하는 위치는 회사인 것으로 추론할 수 있다.

상기 각 단계에 대해 도 5 내지 도 7을 참조하여 보다 더 구체적으로 설명하도록 한다.

먼저 도 5를 참조하여, 일정 기간 동안 복수 개의 측위 정보를 수집하는 과정에 대해 설명하도록 한다. 도 5에 도시된 바와 같이, 먼저, 상황 인지 장치(100)는 일정 기간 동안 복수 개의 측위 정보를 수집하게 되는데(S101), 수집된 측위 정보를 이용하여 바로 S200 단계 절차를 수행할 수도 있으나, 본 발명의 상황 인지 장치(100)는 추론 결과의 정확도를 보다 높이기 위해 다음과 같은 과정을 수행한다. 즉, 상황 인지 장치(100)는 일정 기간 동안 수집된 복수 개의 측위 정보 중 유효하지 않은 측위 정보가 존재하는 지 판단한다(S103). 본 발명의 측위 정보는 전술한 바와 같이 다양한 방법을 통해 수집될 수 있는 데, 예컨대 GPS 방식을 통해 측정된 측위 좌표, 이동통신 기지국 Cell 정보를 이용하여 측정된 측위 좌표, 근거리 무선 통신 기술을 이용하여 측정된 측위 좌표 등과 같이 다양한 방식으로 수집될 수 있다. 상황 인지 장치(100)는 측위 좌표와 해당 측위 좌표가 측정된 방식을 나타내기 위한 측위 타입 정보를 포함하는 측위 정보로 일정 기간 동안 수집하여 저장하게 된다.

측위 정보의 수집이 완료되면, 또는 측위 정보의 수집과 동시에 상황 인지 장치(100)는 상기 측위 정보에 대한 유효성 검사를 수행할 수 있다(S103). 상기 측위 정보에 대한 유효성 검사는 상기 측위 정보에 측위 타입이 (Cell/Unknown Type)인지 여부를 확인함으로써 이뤄질 수 있다. 또는 상기 측위 정보에 대한 유효성 검사는 셀 신호의 크기 등 위치 측위 과정에 대한 파악이 가능한 경우 해당 신호의 크기 정도를 파악하여 유효성 검사를 진행할 수도 있다.

상기 판단 결과 본 발명의 상황 인지 장치(100)는 유효하지 않은 측위 정보인 것으로 판단되면, 측위 정보의 측위 시점 일정 범위 내에 수집된 패시브 데이터(passive data)를 확인한다(S105). 예컨대 상황 인지 장치(100)는 측위 정보의 측위 시점 전후 15분 이내에 있는 패시브 데이터를 확인할 수 있다. 여기서, 패시브 데이터란 다른 어플리케이션의 요청에 의해 발생되는 GPS 데이터로써 추가적인 배터리 소모 없이 얻을 수 있는 정밀도 높은 데이터를 의미한다. 본 발명의 상황 인지 장치(100)는 확인된 패시브 데이터를 유효하지 않은 측위 정보를 대신하여 측위 정보로 설정하게 된다(S107).

그리고 모든 측위 정보가 유효한 것으로 판단되면, 상황 인지 장치(100)는 일정 기간 동안 수집된 측위 정보 개수가 일정 개수 이상 인지 여부를 판단한다(S109). 상기 과정은 추론 결과의 정확도를 높이기 위한 것으로, 최소한의 기준 개수 이상 수집되는 것이 바람직하다. 만일 일정 기간 동안 수집된 측위 정보의 개수가 최소한의 기준 개수를 만족하지 못할 경우, 최소한의 기준 개수를 만족할 때까지 측위 정보를 더 수집할 수도 있다.

반면, 수집된 측위 정보 개수가 일정 개수 이상인 경우, 복수 개의 측위 정보를 그룹핑하게 된다(S111). 상기 과정은 측위 좌표가 동일하거나 유사한 측위 정보끼리 그룹핑될 수 있다. 예컨대, 각 측위 정보에 포함된 측위 좌표를 확인하여, 측위 좌표의 경도 및 위도가 동일하거나 둘 중 어느 하나만 동일한 경우 해당 측위 정보를 하나로 취급하기 위해 그룹핑하고, 각 그룹핑된 측위 정보의 개수에 따라 측위 정보 그룹을 정렬할 수 있다(S113). 예컨대 우선순위를 정하기 위해 내림차순 정렬할 수 있다.

이후의 과정에 대해 도 6을 참조하여 설명하도록 한다.

도 6은 복수 개의 측위 정보를 클러스터링하여 둘 이상의 후보 그룹을 선별하는 과정을 보다 더 구체적으로 설명하기 위한 것으로, 즉 도 5의 S113 단계 이후의 진행되는 절차를 도시하고 있다. 즉, 도 6에 도시된 바와 같이 본 발명의 상황 인지 장치(100)는 상기 도 5의 S113 단계에서 정렬된 제1 측위 정보 그룹의 측위 좌표로부터 일정 범위, 다시 말해 기준 거리 내의 측위 정보 그룹을 클러스터링하게 된다(S201). 여기서 기준 거리는 예컨대 150m가 될 수 있으며, 모든 클러스터링 단계에서 동일하게 적용될 수 있다. 상황 인지 장치(100)는 제1 측위 정보 그룹에 대한 클러스터링을 수행한 후 다음 측위 정보 그룹부터 측위 좌표 간의 기준 거리를 기준으로 순차적으로 클러스터링을 하게 된다(S203).

이러한 과정을 거쳐 클러스터링이 완료되면, 클러스터링된 측위 정보를 개수를 기준으로 내림 차순 정렬하고(S205), 정렬된 순서에 따라 제1 후보 그룹 및 제2 후보 그룹으로 선별하게 된다(S207). 상기 제1 후보 그룹 및 제2 후보 그룹은 상기 클러스터링된 측위 정보를 개수를 기준으로 내림 차순 정렬하였을 때, 측위 정보 개수가 가장 많은 클러스터링군과 그 다음으로 가장 많은 클러스터링군을 의미할 수 있다. 본 발명의 일 실시 예에서는 제1 후보 그룹 및 제2 후보 그룹을 선별하는 것을 예로 들어 설명하나 이에 한정되는 것은 아니고, 선별되는 그룹의 개수는 구현 방식에 따라 상이하게 설정될 수 있다.

아울러, 상기 S207 단계 이후에, 제1 후보 그룹의 측위 정보 개수가 전체 측위 정보 개수에서 차지하는 비율이 일정 비율이상이면, 후보 그룹의 위치를 추론하기에 적합한 정보가 아니므로 해당 과정을 종료할 수 있다. 다시 말해, 본 발명의 상황 인지 장치(100)가 제1 후보 그룹 및 제2 후보 그룹을 선별하여, 해당 후보 그룹이 집에 해당하는 위치인지, 회사에 해당하는 위치인지 여부를 판단하는 과정을 수행할 경우, 제1 후보 그룹의 측위 정보 개수가 전체 측위 정보 개수에서 차지하는 비율이 일정 비율 이상이라면 제1 후보 그룹은 사용자의 집과 회사 모두에 해당되는 것으로 판단할 수 있다. 즉, 위치 추론이 어려운 정보이므로 해당 과정을 종료하고 그렇지 않을 경우 다음 단계를 지속하여 수행할 수 있다.

아울러, 도 5에 도시된 S113 단계 이후의 과정에 대해 보다 구체적인 예시를 들어 다시 설명하도록 한다.

측위 정보 식별 번호	측위 좌표	측위 타입
SS1001	A001, B001	GPS
SS1002	A001, B002	GPS
SS1003	A001, B001	WiFi
SS1004	A001, B001	WiFi
SS1005	A002, B001	Cell ID
SS1006	A002, B001	Cell ID
SS1007	A002, B002	GPS
SS1008	B001, C001	GPS
.	.	.
.	.	.

일정 시간 동안 수집된 측위 정보가 상기의 <표 1>과 같으며, 상기 측위 정보 모두 유효하고, 측위 정보 개수가 위치 추론이 가능한 일정 개수 이상이라고 가정한다. 아울러, 측위 정보 식별 번호는 측위 정보 간의 구분을 위한 것으로 반드시 꼭 필요한 정보는 아니다.

이 경우 도 5에서 S111 ~ S113 단계에서 상황 인지 장치(100)는 상기 측위 정보를 측위 좌표가 동일한 측위 정보를 그룹핑하고 측위 정보 그룹을 설정하고 측위 정보 그룹을 해당 그룹 내의 측위 정보 개수에 따라 정렬하게 된다.

측위 정보 그룹	측위 정보
G001	SS1001, SS1002, SS1003, SS1004
G002	SS1005, SS1006, SS1007
G003	SS1008
G004
G005
G006

즉, G001 측위 정보 그룹에 해당하는 측위 정보의 개수가 모두 4개이고, G002 측위 정보 그룹에 해당하는 측위 정보의 개수가 모두 3개이며, G003 측위 정보 그룹에 해당하는 측위 정보의 개수가 1개이므로, 이를 기준으로 내림차순 정렬할 수 있다. 그리고, 최상단에 위치한 G001 측위 정보 그룹부터 기준 측위 정보의 측위 지점부터 기준 거리 내 위치하는 측위 정보를 모두 포함하여 클러스터링을 수행하게 된다. 예를 들어 SS1001를 기준으로 일정 반경(기준 거리) 내 위치하는 측위 정보가 G001 측위 정보 그룹을 포함하여 G002, G003 측위 정보 그룹의 측정 정보를 모두 포함할 수 있다.

그리고 G002 측위 정보 그룹의 기준 측위 정보를 기준으로 또 다른 클러스터링을 수행할 수도 있다. 이때, 다음 클러스터링을 수행하는 과정은 G004, 다시 말해 클러스터링이 되지 않은 측위 정보 그룹부터 수행할 수 있으며, 모든 측위 정보 그룹을 순차적으로 클러스터링할 수도 있다.

이러한 과정을 거쳐 클러스터링을 수행한 후 클러스터링 내의 측위 정보의 개수를 기준으로 제1 후보 그룹 및 제2 후보 그룹을 선별할 수 있다. 아울러, 상기 과정에서 제1 후보 그룹의 측위 정보 개수가 전체 측위 정보의 개수의 일정 비율 이상이면 전술한 바와 같이 해당 후보 그룹을 이용하여 위치를 수행하는 것이 불필요하므로 해당 과정을 종료할 수 있다.

이와 같이 추론의 대상을 그룹핑하여 지정함으로써 보다 정확한 추론 결과를 도출해 낼 수 있다.

이후의 과정에 대해 설명하도록 한다.

도 7은 본 발명의 일정 기간 동안 수집된 스크린 상태 정보를 이용하여 후보 그룹의 위치를 추론하는 과정을 보다 구체적으로 설명하기 위한 것으로 도 7을 참조하면, 먼저 상황 인지 장치(100)는 일정 기간 동안 스크린 상태 정보를 수집한다(S301). 상기 스크린 상태 정보는 상황 인지 장치(100)를 포함하는 장치에서의 표시 화면의 온(on)/오프(off)에 대한 정보를 포함하는 것으로, 상기 상황 인지 장치(100)가 사용자의 휴대 단말의 일 모듈 형태로 구현되는 경우 휴대 단말의 표시 화면의 온/오프 정보를 포함하게 된다. 아울러, 상기 일정 기간은 측위 정보가 수집되는 구간과 동일할 수 있으며 서로 다를 수도 있다. 이후, 수집된 스크린 상태 정보 중 스크린 오프 상태 정보를 일자 정보를 기준으로 정렬한다(S303). 그리고 상황 인지 장치(100)는 스크린 오프 상태 정보를 최소 구간으로 분할하여 정렬하고(S305), 최소 구간마다 일별 스크린 오프 상태에 포함되는 일수를 산출한다(S307). 그리고 나서 일수가 일정 비율 이상 발생된 스크린 오프 상태 구간을 선별하고(S309), 스크린 오프 상태 구간에서 가장 긴 스크린 오프된 시간대를 선택하게 된다(S311). 그리고 상황 인지 장치(100)는 선택된 시간대에서 후보 그룹의 위치를 추론하게 된다(S313).

상술한 바와 같은 본 발명은 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법에 관한 것으로, 도 8a에 도시된 바와 같이 수집된 복수 개의 측위 정보를 클러스터링하고, 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하게 된다. 즉, 후보 그룹 A와 후보 그룹 B를 선별할 수 있으며, 이를 도 8b에 도시된 바와 같이 스크린 오프 상태 정보와 비교하여 후보 그룹이 어느 장소에 있는 지의 위치를 추론할 수 있다. 다시 말해, 스크린 오프 상태가 가장 긴 시간대(예컨대 00:00 pm ~ 07:15 am)에서 후보 그룹 A에 포함되는 측위 정보의 개수를 산출하고, 후보 그룹 B에 포함되는 측위 정보의 개수를 산출한 후 측위 정보의 개수가 가장 많은 후보 그룹 A가 제1 위치, 예컨대 집에 해당하는 위치인 것으로 추론할 수 있다. 반면 나머지 다른 후보 그룹 B는 제2 위치, 예컨대 회사에 해당하는 위치인 것으로 추론할 수 있다.

아울러, 상기 도 7에서 스크린 오프 상태 정보를 이용하여 후보 그룹의 위치를 추론하는 과정에 대해 도 9를 참조하여 설명하면, 도 9a에 도시된 바와 같이 상황 인지 장치(100)는 일정 기간 동안 스크린 상태 정보를 수집하여 정렬한다. 상기 도 9a는 스크린 상태 정보를 일별로 정렬하여 표시한 것이다. 이후, 상황 인지 장치(100)는 수집된 스크린 상태 정보 중 스크린 오프 상태 정보를 일자 정보를 기준으로 정렬한다. 이때, 시간 정보는 유지한 상태에서 날짜 정보만 추론 시작 날짜로 변경하는 정규화 작업을 수행할 수 있으며, 정규화된 모든 스크린 오프 상태 정보를 시간을 기준으로 오름차순하여 정렬할 수 있다. 상기의 예시가 도 9b에 도시되어 있다. 이후, 상황 인지 장치(100)는 도 9c에 도시된 바와 같이 정렬된 모든 스크린 오프 상태 정보를 시간이 중복되지 않는 최소 구간으로 분할한 후 오름 차순으로 정렬할 수 있다. 그리고 도 9d에 도시된 바와 같이, 중복되지 않는 최소 구간마다 추론 기간의 각 일변 스크린 오프 상태 구간에 포함되는 일수를 산출하고, 도 9e에 도시된 바와 같이, 일수가 일정 비율 이상 발생된 스크린 오프 상태 구간을 선별, 스크린 오프 상태 구간에서 가장 긴 스크린 오프된 시간대를 선택하게 된다. 그리고 상황 인지 장치(100)는 선택된 시간대에서 후보 그룹의 위치를 추론하게 된다. 여기서, 후보 그룹의 위치를 추론하는 과정은 전술한 바와 같이 본 발명이 제1 위치 및 제2 위치만을 추론하는 것으로 설정되었을 경우, 후보 그룹은 2개 선별될 수 있으며, 제1 후보 그룹이 제1 위치에 해당되는 지 제2 위치에 해당되는 지는 해당 시간대의 측위 정보의 개수를 기준으로 판단될 수 있다. 그러나 이에 한정되는 것은 아니며, 본 발명이 5개의 위치에서의 추론을 바탕으로 하는 경우, 5개의 후보 그룹을 선별할 수 있으며, 5개의 후보 그룹 중 특정 기준에 따라 해당 후보 그룹이 어느 위치에 해당되는 지 추론할 수도 있다.

아울러, 본 발명의 일 실시 예에서는 스크린 상태 정보 중 스크린 오프 상태 정보를 먼저 이용하여 위치를 추론하는 것을 예로 들어 설명하였으나 이에 한정되는 것은 아니며, 스크린 온 상태 정보를 이용하여 위치를 추론할 수도 있다. 이 경우, 먼저 추론되는 제1 위치는 대부분이 스크린 온 상태인 것으로 예측되는 회사 등으로 추론될 수 있다.

이상으로 본 발명의 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법에 대해 설명하였다.

상술한 바와 같은 본 발명의 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법은 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체의 형태로 제공될 수도 있다. 본 발명의 일 실시 예에 따른 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 구현하기 위한 기록매체에 기록되는 프로그램은 일정 기간 동안 복수 개의 측위 정보를 수집하는 단계, 상기 복수 개의 측위 정보를 측위 좌표를 기준으로 클러스터링하여 상기 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하는 단계 및 일정 기간 동안 수집된 스크린 상태 정보를 이용하여 상기 복수 개의 후보 그룹의 위치를 추론하는 단계 등을 실행할 수 있다.

이러한, 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체는, 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM, Read Only Memory), 램(RAM, Random Access Memory), 플래시 메모리, EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM)과 같은 반도체 메모리를 포함한다. 프로세서와 메모리는 특수 목적의 논리 회로에 의해 보충되거나, 그것에 통합될 수 있다.

또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(Functional) 프로그램과 이와 관련된 코드 및 코드 세그먼트 등은, 기록매체를 읽어서 프로그램을 실행시키는 컴퓨터의 시스템 환경 등을 고려하여, 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론되거나 변경될 수도 있다.

아울러, 상술한 바와 같은 컴퓨터가 읽을 수 있는 기록매체에 기록된 컴퓨터 프로그램은 상술한 바와 같은 기능을 수행하는 명령어를 포함하며 기록매체를 통해 배포되고 유통되어 특정 장치, 특정 컴퓨터에 읽히어 설치되고 실행됨으로써 전술한 기능들을 실행할 수 있다.

여기서, 컴퓨터가 기록매체에 기록된 프로그램을 읽어 들여 프로그램으로 구현된 기능들을 실행시키기 위하여, 전술한 컴퓨터 프로그램은 컴퓨터의 프로세서(CPU)가 컴퓨터의 장치 인터페이스(Interface)를 통해 읽힐 수 있는 C, C++, JAVA, 기계어 등의 컴퓨터 언어로 코드화된 프로그램 명령어에 대한 코드(Code)를 포함할 수 있다.

이러한 코드는 전술한 기능들을 정의한 함수 등과 관련된 기능적인 코드(Function Code)를 포함할 수 있고, 전술한 기능들을 컴퓨터의 프로세서가 소정의 절차대로 실행시키는데 필요한 실행 절차 관련 제어 코드를 포함할 수도 있다. 또한, 이러한 코드는 전술한 기능들을 컴퓨터의 프로세서가 실행시키는데 필요한 추가 정보나 미디어가 컴퓨터의 내부 또는 외부 메모리의 어느 위치(주소 번지)에서 참조 되어야 하는지에 대한 메모리 참조 관련 코드를 더 포함할 수 있다. 또한, 컴퓨터의 프로세서가 전술한 기능들을 실행시키기 위하여 원격(Remote)에 있는 어떠한 다른 컴퓨터나 서버 등과 통신이 필요한 경우, 코드는 컴퓨터의 프로세서가 컴퓨터의 통신 모듈을 이용하여 원격(Remote)에 있는 어떠한 다른 컴퓨터나 서버 등과 어떻게 통신해야만 하는지, 통신 시 어떠한 정보나 미디어를 송수신해야 하는지 등에 대한 통신 관련 코드를 더 포함할 수도 있다.

본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.

마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징 될 수 있다는 점을 이해하여야 한다.

본 발명은 위치 추론 방법에 관한 것으로, 더욱 상세하게는 다양한 방식에 의해 수집되는 측위 정보와 스크린 상태 정보를 이용하여 사용자의 현재 위치를 추론할 수 있는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법, 그리고 이를 이용한 상황 인지 장치에 관한 것이다.

본 발명에 의하면, 현장에 설치되어 있는 광고 출력 장치를 통해 출력되고 있는 광고 데이터에 대한 부가 정보를 사용자 단말 장치로 전송함으로써, 사용자의 광고에 대한 인식을 높이고, 구매를 촉진할 수 있다는 장점이 있으며, 이를 통해 서비스 산업의 발전에 이바지할 수 있다.

더불어, 본 발명은 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있다.

100: 상황 인지 장치 110: 측위 정보 수집부
120: 스크린 상태 정보 수집부 130: 추론부
140: 결과 출력부 131: 측위 정보 처리 모듈
132: 후보 그룹 선별 모듈 133: 스크린 상태 정보 처리 모듈
134: 위치 추론 모듈 140: 결과 출력부

Claims (12)

1. 일정 기간 동안 복수 개의 측위 정보를 수집하는 단계;
   상기 복수 개의 측위 정보를 측위 좌표 간의 기준 거리를 기준으로 클러스터링하여 상기 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하는 단계; 및
   일정 기간 동안 수집된 스크린 상태 정보를 이용하여 상기 복수 개의 후보 그룹의 위치를 추론하는 단계;
   를 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
2. 제1항에 있어서,
   상기 수집하는 단계는
   상기 일정 기간 동안 수집된 측위 정보의 개수가 기 설정된 개수 이상이면, 상기 측위 정보를 측위 좌표에 따라 그룹핑하는 단계; 및
   상기 그룹핑된 측위 정보 그룹 내의 측위 정보의 개수에 따라 상기 측위 정보 그룹을 정렬하는 단계;
   를 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
3. 제2항에 있어서,
   상기 그룹핑하는 단계 이전에,
   상기 일정 기간 동안 수집된 측위 정보의 유효성을 판단하는 단계;
   상기 판단 결과, 유효하지 않은 측위 정보가 존재하는 경우, 상기 유효하지 않은 측위 정보가 수집된 시점 일정 범위 내에 수집된 패시브 데이터가 존재하는 지 확인하는 단계; 및
   상기 패시브 데이터가 존재하는 경우, 상기 유효하지 않은 측위 정보를 대신하여 상기 패시브 데이터를 측위 정보로 설정하는 단계;
   를 더 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
4. 제2항에 있어서,
   상기 둘 이상의 후보 그룹을 선별하는 단계는
   상기 정렬된 측위 정보 그룹의 측위 좌표로부터 기준 거리 내의 측위 정보 그룹을 클러스터링하는 단계;
   그 다음 측위 정보 그룹부터 측위 좌표 간의 기준 거리를 기준으로 순차적으로 클러스터링하는 단계; 및
   상기 클러스터링된 측위 정보를 개수를 기준으로 정렬하여 제1 후보 그룹 및 제2 후보 그룹을 선별하는 단계;
   를 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
5. 제4항에 있어서,
   상기 제1 후보 그룹 및 제2 후보 그룹을 선별하는 단계 이후에
   상기 제1 후보 그룹의 측위 정보의 개수와 전체 측위 정보와의 비율을 비교하여 기 설정된 비율 이상이면 제1 후보 그룹이 추론하고자 하는 위치가 서로 동일한 것으로 판단하여 처리하는 단계를 더 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
6. 제1항에 있어서,
   상기 위치를 추론하는 단계는
   상기 일정 기간 동안에 대응하여 스크린 상태 정보를 수집하는 단계;
   상기 수집된 스크린 상태 정보 중 스크린 오프 상태 정보를 일자 정보를 기준으로 정렬하는 단계;
   상기 정렬된 스크린 오프 상태 정보를 중복되지 않은 최소 구간으로 분할하는 단계;
   상기 중복되지 않은 최소 구간마다 일별 스크린 오프 상태에 포함되는 일수를 산출하는 단계;
   상기 산출된 일수가 기 설정된 횟수 이상 발생된 최소 구간인 스크린 오프 상태 구간을 선별하는 단계;
   상기 선별된 스크린 오프 상태 구간에서 스크린 오프된 시간이 가장 긴 시간대를 선택하는 단계; 및
   상기 선택된 시간대에서 상기 후보 그룹의 위치를 추론하는 단계;
   를 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
7. 제6항에 있어서,
   상기 선택된 시간대에서 상기 후보 그룹의 위치를 추론하는 단계는
   상기 선택된 시간대에 대응하는 제1 후보 그룹 및 제2 후보 그룹의 측위 정보를 포함하여 기준 거리 이내의 측위 정보의 개수를 산출하는 단계; 및
   상기 산출된 측위 정보의 개수가 가장 많은 후보 그룹을 제1 위치에 해당하는 것으로 추론하고, 나머지 다른 후보 그룹을 제2 위치에 해당하는 것으로 추론하는 단계;
   를 포함하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
8. 제1항에 있어서,
   상기 후보 그룹을 선별하거나 상기 위치를 추론하는 단계에서,
   상기 수집된 측위 정보의 측위 타입을 확인하여, 측위 타입을 고려한 가중치를 적용하여 후보 그룹을 선별하거나 위치를 추론하는 것을 특징으로 하는 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법.
9. 제1항 내지 제8항 중 어느 하나의 항에 기재된 측위 정보 및 스크린 상태 정보를 이용한 위치 추론 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체.
10. 제1항 내지 제8항 중 어느 하나의 항에 기재된 방법을 실행시키도록 구현되어 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램.
11. 일정 기간 동안 복수 개의 측위 정보를 수집하는 측위 정보 처리 모듈;
    일정 기간 동안 스크린 상태 정보를 수집하는 스크린 상태 정보 처리 모듈;
    상기 복수 개의 측위 정보를 측위 좌표 간의 기준 거리를 기준으로 클러스터링하여 상기 클러스터링된 측위 정보 중 적어도 둘 이상의 후보 그룹을 선별하는 후보 그룹 선별 모듈; 및
    상기 스크린 상태 정보 처리 모듈에 의해 수집된 스크린 상태 정보를 기초로 상기 후보 그룹 선별 모듈에 의해 선별된 복수 개의 후보 그룹의 위치를 추론하는 위치 추론 모듈;
    을 포함하는 것을 특징으로 하는 상황 인지 장치.
12. 제11항에 있어서,
    상기 후보 그룹 선별 모듈은
    상기 위치 추론 모듈이 추론하고자 하는 위치의 개수와 동일하게 후보 그룹을 선별하는 것을 특징으로 하는 상황 인지 장치.

Images