KR102004023B1

KR102004023B1 - 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출 기법

Info

Publication number: KR102004023B1
Application number: KR1020157035323A
Authority: KR
Inventors: 쥬니어 래니 디 나투시; 자넷 엘 슈나이더; 마크 에이 인더히스; 프랭크 고제니; 스튜어트 제이 하퍼; 아모 카사도 크리스티나 델; 페르난도 곤잘레즈; 산지브 샤; 샤운 씨 헤드릭
Original assignee: 마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Priority date: 2013-06-14
Filing date: 2013-09-19
Publication date: 2019-07-25
Also published as: CA2913511A1; RU2640027C2; BR112015030915A8; BR112015030915B1; KR20160019899A; AU2013392105A1; AU2013392105B2; EP3008929B1; MX360922B; EP3008929A1; JP2016528481A; RU2015153200A; BR112015030915A2; US9998866B2; US20140370910A1; CN105519142B; MX2015017182A; CN105519142A; JP6309089B2; WO2014200525A1

Abstract

컴퓨팅 장치의 로케이션이 검출되며, 지오펜스로서 지칭되는 지리 영역인 관련 영역의 로케이션이 식별된다. 컴퓨팅 장치의 결정된 로케이션의 정밀도는 관련 불확실성을 가지며, 따라서 통상적으로 컴퓨팅 장치의 정확한 포지션이 검출되지 못한다. 이러한 불확실성에 비추어, 결정된 로케이션과 관련된 불확실성을 지오펜스의 크기에 관해 평가하여 컴퓨팅 장치가 지오펜스 안에 또는 지오펜스 밖에 있는지를 판단한다. 이러한 판단에 기초하여, 사용자가 지오펜스에 들어가고, 지오펜스로부터 나가고, 적어도 임계 시간 양 동안 지오펜스 내에 머물거나 하는 등의 경우에 다양한 액션들이 취해질 수 있다.

Description

다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출 기법{DETECTING GEO-FENCE EVENTS USING VARYING CONFIDENCE LEVELS}

컴퓨팅 기술이 진보함에 따라, 더욱더 강력한 모바일 장치들이 이용 가능해졌다. 예를 들어, 스마트폰들이 일반화되었다. 그러한 장치들의 이동성은 장치의 로케이션에 기초하여 소정 액션들이 장치에 의해 취해지는 로케이션 기반 기능과 같은 상이한 타입의 기능이 개발되게 하였다. 이러한 기능은 많은 이익을 갖는 반면, 문제가 없지는 않다. 하나의 그러한 문제는 장치의 정확한 로케이션을 결정하기 어렵다는 것이다. 이것은 장치의 로케이션에 기초하여 취해져야 하는 특정 액션들이 취해지지 않는 상황들 및/또는 장치의 로케이션에 기초하여 취해지지 않아야 하는 특정 액션들이 실제로 취해지는 상황들을 유발하여, 장치의 사용시에 사용자 불만 및 열악한 사용자 경험을 유발할 수 있다.

이 요약은 아래의 상세한 설명에서 더 설명되는 개념들의 발췌를 간단한 형태로 소개하기 위해 제공된다. 이 요약은 청구 발명의 중요한 특징들 또는 본질적인 특징들을 식별하는 것을 의도하지 않으며, 청구 발명의 범위를 한정하는 데 사용되는 것도 의도하지 않는다.

하나 이상의 양태에 따르면, 지오펜스(예로서, 관련 영역)의 크기가 식별된다. 로케이션 결정 모듈에 대한 포지션 불확실성 영역의 크기도 식별되고, 포지션 불확실성 영역은 로케이션 결정 모듈에 의해 제공되는 컴퓨팅 장치에 대한 로케이션의 추정 정밀도 에러에 기초한다. 지오펜스에 대한 하나 이상의 지오펜스 이벤트(예로서, 지오펜스에 들어 가는 것, 지오펜스로부터 나가는 것, 특정 양의 시간 동안 지오펜스 안에 머무는 것 등)의 발생 여부는 지오펜스의 크기 및 포지션 불확실성 영역의 크기 양자에 적어도 부분적으로 기초하여 변하는 신뢰 레벨에 기초하여 판단된다.

하나 이상의 양태에 따르면, 컴퓨팅 장치는 데이터 저장소, 하나 이상의 로케이션 결정 모듈 및 지오펜스 이벤트 검출 모듈을 포함한다. 데이터 저장소는 다수의 지오펜스에 대한 지오펜스 데이터를 저장하도록 구성되고, 각각의 지오펜스에 대한 지오펜스 데이터는 지오펜스의 영역을 식별한다. 하나 이상의 로케이션 결정 모듈 각각은 컴퓨팅 장치의 로케이션을 제공하도록 구성되고, 컴퓨팅 장치의 로케이션은 관련 포지션 불확실성 영역을 갖는다. 지오펜스 이벤트 검출 모듈은 다수의 지오펜스 중 적어도 하나의 지오펜스의 크기 및 포지션 불확실성 영역의 크기에 적어도 부분적으로 기초하여 변하는 신뢰 레벨에 기초하여 다수의 지오펜스 중 적어도 하나의 지오펜스에 대한 하나 이상의 지오펜스 이벤트의 발생을 검출한다.

도면들 전반에서 동일한 특징들을 참조하기 위해 동일한 번호들이 사용된다.
도 1은 본 명세서에서 설명되는 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출이 이용될 수 있는 예시적인 시스템을 나타낸다.
도 2는 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출을 구현하는 하나 이상의 실시예에 따른 예시적인 시스템을 나타내는 블록도이다.
도 3은 사용자가 로케이션들이 결정될지를 선택하게 하도록 사용자에게 표시될 수 있는 하나 이상의 실시예에 따른 예시적인 사용자 인터페이스를 나타낸다.
도 4는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 하나 이상의 실시예에 따른 예시적인 프로세스를 나타내는 흐름도이다.
도 5는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 하나 이상의 실시예에 따른 다른 예시적인 프로세스를 나타내는 흐름도이다.
도 6 및 7은 하나 이상의 실시예에 따른 중첩 포지션 불확실성 영역들 및 지오펜스들의 예들을 나타낸다.
도 8은 지오펜스 및 상이한 로케이션 결정 모듈들이 주어지는 경우에 달성될 수 있는 예시적인 신뢰를 나타내는 하나 이상의 실시예에 따른 예시적인 표를 도시한다.
도 9는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 하나 이상의 실시예에 따른 다른 예시적인 프로세스를 나타내는 흐름도이다.
도 10은 상이한 지오펜스 크기들에 대한 바람직한 로케이션 정밀도를 지시하는 하나 이상의 실시예에 따른 예시적인 표를 나타낸다.
도 11은 하나 이상의 실시예에 따른 다수의 중첩 지오펜스를 나타낸다.
도 12는 본 명세서에서 설명되는 다양한 기술들을 구현할 수 있는 하나 이상의 시스템 및/또는 장치를 나타내는 예시적인 컴퓨팅 장치를 포함하는 예시적인 시스템을 나타낸다.

본 명세서에서는 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출이 설명된다. 컴퓨팅 장치의 로케이션이 검출되며, 관련 영역의 로케이션이 식별된다. 관련 영역은 지오펜스로도 지칭되는 지리 영역이다. 컴퓨팅 장치의 결정된 로케이션의 정밀도는 관련 불확실성을 가지며, 따라서 통상적으로 컴퓨팅 장치의 정확한 포지션이 검출되지 못한다. 이러한 불확실성에 비추어, 결정된 로케이션과 관련된 불확실성을 지오펜스의 크기에 관해 평가하여 컴퓨팅 장치가 지오펜스 안에 또는 지오펜스 밖에 있는지를 판단한다. 이러한 판단에 기초하여, 사용자가 지오펜스에 들어가고, 지오펜스로부터 나가고, 적어도 임계 시간 양 동안 지오펜스 내에 머물거나 하는 등의 경우에 다양한 액션들이 취해질 수 있다.

컴퓨팅 장치가 지오펜스 안에 또는 지오펜스 밖에 있는지에 관한 판단은 지오펜스의 크기에 적어도 부분적으로 기초하여 신뢰 레벨을 변경함으로써 행해진다. 변경되는 신뢰 레벨은 포지션 불확실성 영역에 대한 지오펜스 영역의 비율에 기초하는 임계 신뢰 값, 또는 지오펜스 영역에 대한 로케이션 결정 모듈의 정밀도에 있어서의 허용될 수 있는 에러의 정도(따라서, 컴퓨팅 장치가 지오펜스 안에 또는 밖에 있는지에 대한 판단에 있어서의 신뢰의 정도)과 같은 다양한 형태를 취할 수 있다. 신뢰 레벨을 변경함으로써, 컴퓨팅 장치가 지오펜스 안에 또는 밖에 있는지에 대한 판단은 상이한 크기들의 지오펜스들에 적응되어, 거짓 알람들(컴퓨팅 장치가 지오펜스 내에 있는 것으로 잘못 판단되는 상황들)의 감소는 물론, 지오펜스 누락(예로서, 컴퓨팅 장치가 지오펜스 밖에 있는 것으로 잘못 판단되는 상황들)의 감소를 가능하게 한다.

도 1은 본 명세서에서 설명되는 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출이 이용될 수 있는 예시적인 시스템(100)을 나타낸다. 시스템(100)은 통상적으로는 모바일 장치이지만 임의의 다양한 타입의 장치일 수 있는 컴퓨팅 장치(102)를 포함한다. 예를 들어, 컴퓨팅 장치(102)는 스마트폰 또는 기타 무선 전화, 랩탑 또는 넷북 컴퓨터, 태블릿 또는 노트패드 컴퓨터, 착용식 컴퓨터, 이동국, 엔터테인먼트 기구, 오디오 및/또는 비디오 재생 장치, 게임 콘솔, 자동차용 컴퓨터 등일 수 있다. 컴퓨팅 장치(102)는 통상적으로 모바일 장치로서 지칭되는데, 그 이유는 장치(102)가 다수의 상이한 로케이션으로 이동되도록 (예를 들어, 사용자가 상이한 로케이션들로 이동할 때 사용자에 의해 휴대되도록) 설계되거나 의도되기 때문이다.

컴퓨팅 장치(102)의 로케이션은 아래에서 더 상세히 설명되는 바와 같은 무선 네트워킹(예로서, 와이파이) 삼각 측량, 셀룰러 포지셔닝, 글로벌 내비게이션 위성 시스템(GNSS) 포지셔닝, 네트워크 주소(예로서, 인터넷 프로토콜(IP) 주소) 포지셔닝 등과 같은 임의의 다양한 상이한 기술을 이용하여 결정될 수 있다. 상이한 로케이션 결정 기술들은 상이한 정밀도 에러들 또는 관련 불확실성들을 가질 수 있다. 예를 들어, 로케이션 결정 기술은 10 미터(m) 또는 10 킬로미터(km)까지 정밀할 수 있다. 따라서, 컴퓨팅 장치(102)의 포지션은 정밀하게 표시되는 것이 아니라, 컴퓨팅 장치(102)를 둘러싸는 영역(104)으로서 표시된다. 영역(104)은 컴퓨팅 장치(102)의 결정된 로케이션 또는 포지션의 불확실성을 나타내며, 따라서 컴퓨팅 장치는 특정 로케이션 또는 포지션(예로서, 대략 영역(104)의 중심)에 있는 것으로 판단되더라도, 컴퓨팅 장치(102)는 실제로는 영역(104) 내의 임의의 곳에 있을 수 있다.

시스템(100)은 또한 다수의 지오펜스(112, 114, 116, 118)를 예시한다. 각각의 지오펜스(112-118)는 컴퓨팅 장치(102), 컴퓨팅 장치(102)의 사용자 또는 컴퓨팅 장치(102) 상에서 실행되는 프로그램 등과 관련된 임의의 다양한 상이한 장소일 수 있다. 예를 들어, 지오펜스(112-118)는 사용자의 집, 사용자의 직장, 사용자가 방문할 수 있는 레스토랑들 또는 비즈니스들, 교육 시설들, 공공 서비스들(예로서, 병원 또는 도서관), 지리적 장소들(예로서, 도시 또는 주) 등일 수 있다.

지오펜스들(112-118)의 로케이션은 컴퓨팅 장치(102) 내에 유지되거나 그에 의해 액세스될 수 있다. 컴퓨팅 장치(102)의 상이한 사용자들은 옵션으로서 상이한 지오펜스들이 유지되거나 액세스되게 할 수 있다는 점에 유의해야 한다. 컴퓨팅 장치(102)는 이동성을 가지며, 지오펜스들(112-118)에 출입할 수 있다. 임의의 주어진 시간에, 컴퓨팅 장치(102)는 지오펜스들(112-118) 중 하나 내에 있거나 어느 지오펜스 내에도 있지 않을 수 있다. 컴퓨팅 장치(102)가 특정 지오펜스를 포함하는 영역 내에 있는 것으로 판단되는 경우, 컴퓨팅 장치(102)는 그 특정 지오펜스 안쪽에 또는 내에 있는 것으로 지칭된다. 그러나, 컴퓨팅 장치(102)가 특정 지오펜스를 포함하는 영역 내에 있지 않은 것으로 판단되는 경우, 컴퓨팅 장치(102)는 그 특정 지오펜스 밖에 있는 것으로 또는 그 안에 있지 않은 것으로 지칭된다. 2개 이상의 지오펜스가 중첩되는 상황들도 발생할 수 있으며, 이 경우에 컴퓨팅 장치(102)는 동시에 2개 이상의 지오펜스(112-118) 내에 있을 수 있다. 도 1의 도시는 축척으로 그려진 것이 아니며, 지오펜스들(112-118)은 컴퓨팅 장치(102)보다 크기가 훨씬 더 클 수 있고, 통상적으로 훨씬 더 크다는 점에 유의해야 한다.

도시된 예에서, 영역(104)은 어떠한 지오펜스(112-118)와도 교차하지 않으며, 따라서 컴퓨팅 장치(102)는 각각의 지오펜스(112-118) 밖에 있다. 그러나, 영역(104)이 지오펜스들(112-118) 중 하나와 적어도 부분적으로 중첩되는 경우, 컴퓨팅 장치(102)는 아마도 중첩된 지오펜스 내에 있다. 그러한 상황들에서 컴퓨팅 장치(102)가 지오펜스 내에 또는 지오펜스 밖에 있는 것으로 판단되는지는 아래에 더 상세히 설명되는 바와 같이 다양한 신뢰 레벨들에 기초하여 판단된다.

도 2는 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출을 구현하는 하나 이상의 실시예에 따른 예시적인 시스템(200)을 나타내는 블록도이다. 시스템(200)은 도 1의 컴퓨팅 장치(102)와 같은 단일 장치, 또는 대안으로서 컴퓨팅 장치(102) 및 네트워크(예로서, 셀룰러 또는 다른 무선 전화 네트워크, 인터넷 등)를 통해 액세스되는 하나 이상의 서버 컴퓨터와 같은 다수의 장치에 의해 구현될 수 있다. 시스템(200)은 하나 이상의 로케이션 결정 모듈(202), 지오펜스 결정 모듈(204), 지오펜스 이벤트 검출 모듈(206), 지오펜스 트리거링 모듈(208) 및 데이터 저장소(210)를 포함한다.

데이터 저장소(210)는 본 명세서에서 설명되는 기술들에 의해 사용되는 다양한 데이터를 유지한다. 데이터 저장소(210)는 시스템 메모리(예로서, 랜덤 액세스 메모리(RAM)), 플래시 메모리 또는 다른 반도체 메모리, 자기 디스크, 광 디스크 등과 같은 임의의 다양한 상이한 저장 장치를 이용하여 구현될 수 있다. 데이터 저장소(210) 내에 유지되는 데이터는 다수의 지오펜스 각각에 대한 지오펜스 데이터를 포함하여, 다수의 지오펜스를 식별한다. 지오펜스 데이터는 다양한 소스로부터, 예를 들어 데이터 저장소(210)에 데이터를 저장하는 데이터 저장소(210)의 배포자 또는 재판매업자로부터, 시스템(200)을 구현하는 컴퓨팅 장치 상에서 실행되는 프로그램으로부터, 다른 장치 또는 서비스 등으로부터 획득될 수 있다. 지오펜스에 대한 지오펜스 데이터는 (지오펜스의 형상의 지시를 포함하는) 지오펜스의 경계는 물론, 지오펜스의 트리거링을 위해 충족되어야 할 기준들도 설명한다.

충족되어야 할 기준들은 장치가 지오펜스에 들어가는 것, 지오펜스로부터 나가는 것, 특정 기간(예로서, 적어도 임계 시간 양, 임계 시간 양 이하 등) 동안 지오펜스 내에 머무는 것, 지오펜스에 대한 기간(예로서, 시작 시간 및 종료 시간, 시작 시간 및 지속 기간), 이들의 조합 등을 지칭할 수 있다. 지오펜스의 트리거링(기준들의 충족)에 응답하여 취해지는 하나 이상의 액션도 지오펜스 데이터의 일부로서 포함될 수 있다. 지오펜스가 트리거링될 때, 특정 프로그램이 통지되는 액션, 특정 콘텐츠가 컴퓨팅 장치에 의해 표시 또는 재생되는 액션, 지오펜스 데이터가 데이터 저장소(210)로부터 삭제되는 액션, 이들의 조합 등과 같은 임의의 다양한 액션이 취해질 수 있다. 다수의 상이한 액션은 지오펜스가 트리거링되는 방식에 기초하여 취해질 수 있는데, 예를 들어 하나의 액션은 장치가 지오펜스에 들어가는 것에 응답하여 취해지고, 다른 액션은 장치가 지오펜스로부터 나가는 것에 응답하여 취해질 수 있다.

지오펜스의 경계는 임의의 다양한 상이한 방식으로 지정될 수 있다. 예를 들어, 지오펜스는 포지션(예로서, 위도 및 경도 좌표들) 및 반경으로서, 포지션들의 세트(예로서, 지오펜스의 코너들의 위도 및 경도 좌표들)로서, 벡터들의 시리즈로서, 기타 등등으로서 지정될 수 있다. 본 명세서에서의 설명에서는, 대략 원형인 지오펜스들을 참조한다. 그러나, 지오펜스들은 임의의 다양한 규칙적인 기하 형상(예로서, 삼각형, 직사각형, 팔각형 등), 다른 기하 형상(예로서, 자유 형상 또는 블로브(blob)) 등일 수 있다는 점에 유의해야 한다.

데이터 저장소(210)는 도 2에서 시스템(200)의 일부인 것으로 도시된다. 데이터 저장소(210) 내에 유지되는 데이터는 프로그램들(230)로부터(예로서, 시스템(200)을 구현하는 컴퓨팅 장치 내에 로딩되는 바와 같은 프로그램들(230)로부터) 획득될 수 있다는 점에 유의해야 한다. 대안으로서, 프로그램들(230) 중 하나 이상은 데이터 저장소(210)에 더하여 또는 그 대신에 사용되는 데이터 저장소를 포함할 수 있다.

지오펜스들은 다양한 상이한 방식으로 사용될 수 있다. 예를 들어, 지오펜스 및 취해질 액션은 시스템(200)의 적어도 일부를 구현하는 컴퓨팅 장치의 사용자에게 그가 버스 정거장에 접근할 때 이를 알리고, 사용자가 쇼핑 몰 또는 상점에 들어갈 때 사용자에게 쿠폰을 제공하고, 아이가 학교를 떠나거나 집에 들어갈 때 이를 그의 부모에게 알리고, 사용자가 다른 도시로 여행할 때 현재 로케이션에 대한 날씨 정보를 표시하는 것 등을 위한 것일 수 있다.

로케이션 결정 모듈들(202)은 컴퓨팅 장치(102)의 로케이션을 결정하는 하나 이상의 모듈을 포함한다. 도시된 예에서, 로케이션 결정 모듈들(202)은 와이파이 모듈(212), GNSS 모듈(214), 네트워크 주소 모듈(216) 및 셀룰러 모듈(218)을 포함한다. 그러나, 이러한 모듈들(212-218)은 예들이며, 로케이션 결정 모듈들(202)은 모듈들(212-218) 각각을 포함할 필요가 없고/없거나, 로케이션 결정 모듈들(202)은 컴퓨팅 장치(102)의 로케이션을 상이한 방식으로 결정하는 하나 이상의 추가 모듈을 포함할 수 있다는 점에 유의해야 한다. 예를 들어, 로케이션 결정 모듈들은 MEMS(마이크로 전기 기계 시스템), 카메라, 마이크 등을 포함할 수 있다.

와이파이 모듈(212)은 와이파이 신호들, 예로서 와이파이 신호들의 삼각 측량을 이용하여, 컴퓨팅 장치(102)의 로케이션을 결정한다. 와이파이 모듈(212)은 다양한 무선 액세스 포인트로부터 특정 무선 액세스 포인트 및/또는 특정 무선 네트워크 - 이들로부터 신호가 수신됨 -의 식별자를 포함하는 신호들을 수신할 수 있다. 예를 들어, 무선 액세스 포인트는 무선 액세스 포인트의 매체 액세스 제어(MAC) 주소, 무선 액세스 포인트에 의해 지원되는 무선 네트워크의 기본 서비스 세트 식별자(BSSID) 등을 전송할 수 있다. 와이파이 모듈(212)은 또한 이러한 수신 신호들의 강도(예로서, 수신 신호 강도 지시자(RSSI))를 측정할 수 있다. 와이파이 모듈(212)은 컴퓨팅 장치의 임의의 주어진 포지션에 대해 임의의 주어진 시간에 다수의 무선 액세스 포인트로부터 신호들을 수신할 수 있다는 점에 유의해야 한다. 와이파이 모듈(212)은 무선 액세스 포인트들, 신호 강도들 및 대응하는 로케이션들의 레코드를 유지하거나 그에 액세스하여, 무선 액세스 포인트들 - 이들로부터 신호들이 수신됨 - 및 임의의 특정 시간에서의 이러한 신호들의 강도가 주어질 경우에 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정할 수 있다. 대안으로서, 와이파이 모듈(212)은 무선 액세스 포인트들 - 이들로부터 신호들이 수신됨 - 및 특정한 주어진 시간에서의 이러한 신호들의 강도의 지시를 (예로서, 임의의 다양한 상이한 타입의 네트워크를 통해 액세스되는) 원격 서비스에 제공할 수 있으며, 이 원격 서비스는 그러한 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정하여 그 로케이션의 지시를 와이파이 모듈(212)로 반환한다.

GNSS 모듈(214)은 GNSS 포지셔닝을 이용하여 컴퓨팅 장치(102)의 로케이션을 결정하는데, 컴퓨팅 장치의 로케이션은 특정 수의 위성(예로서, 4개 이상의 위성) - 이들로부터 GNSS 모듈(214)이 신호들을 수신하거나 다른 방식으로 통신할 수 있음 -에 기초하여 결정된다. GNSS 모듈(214)은 글로벌 포지셔닝 시스템(GPS), 글로벌 내비게이션 위성 시스템(GLONASS), BeiDou(또는 컴퍼스) 내비게이션 시스템, 갈릴레오 포지셔닝 시스템, 이들의 조합 등을 포함하지만 이에 한정되지 않는 다양한 상이한 기술을 이용하여 GNSS 기능을 구현할 수 있다. GNSS 모듈(214)은 임의의 다양한 공개 및/또는 독점 방식으로 동작하여, 하나 이상의 위성 - 이들로부터 GNSS 모듈(214)이 임의의 특정한 주어진 시간에 신호들을 수신하거나 다른 방식으로 통신할 수 있음 -이 주어지는 경우에 그러한 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정한다.

네트워크 주소 모듈(216)은 네트워크 주소 포지셔닝을 이용하여 컴퓨팅 장치(102)의 로케이션을 결정한다. 사용되는 네트워크 주소는 컴퓨팅 장치의 IP 주소와 같은 임의의 다양한 네트워크 주소일 수 있다. 네트워크 주소 모듈(216)은 IP 주소들 또는 주소 범위들 및 대응하는 로케이션들의 레코드를 유지하거나 그에 액세스하여, IP 주소가 임의의 특정 시간에 컴퓨팅 장치에 할당되는 경우에 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정할 수 있다. 대안으로서, 네트워크 주소 모듈(216)은 특정한 주어진 시간에서의 컴퓨팅 장치의 IP 주소의 지시를 (예로서, 임의의 다양한 상이한 타입의 네트워크를 통해 액세스되는) 원격 서비스에 제공할 수 있으며, 이 원격 서비스는 그러한 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정하여 그 로케이션의 지시를 네트워크 주소 모듈(216)로 반환한다.

셀룰러 모듈(218)은 셀룰러 포지셔닝을 이용하여 컴퓨팅 장치(102)의 로케이션을 결정한다. 셀룰러 모듈(218)은 다양한 셀 송수신기들로부터 특정 셀 송수신기 - 그로부터 신호가 수신됨 -의 식별자(예로서, 셀 타워 또는 송수신기 식별자)를 포함하는 신호들을 수신할 수 있다. 셀룰러 모듈(218)은 또한 이러한 수신 신호들의 강도를 측정할 수 있다. 셀룰러 모듈(218)은 컴퓨팅 장치의 임의의 주어진 포지션에 대해 임의의 주어진 시간에 다수의 셀 송수신기로부터 신호들을 수신할 수 있다는 점에 유의해야 한다. 셀룰러 모듈(218)은 셀 송수신기들, 신호 강도들 및 대응하는 로케이션들의 레코드를 유지하거나 그에 액세스하여, 셀 송수신기들 - 이들로부터 신호들이 수신됨 - 및 임의의 특정 시간에서의 이러한 신호들의 강도가 주어질 경우에 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정할 수 있다. 대안으로서, 셀룰러 모듈(218)은 송수신기들 - 이들로부터 신호들이 수신됨 - 및 특정한 주어진 시간에서의 이러한 신호들의 강도의 지시를 (예로서, 임의의 다양한 상이한 타입의 네트워크를 통해 액세스되는) 원격 서비스에 제공할 수 있으며, 이 원격 서비스는 그러한 특정한 주어진 시간에서의 컴퓨팅 장치의 로케이션을 결정하여 그 로케이션의 지시를 셀룰러 모듈(218)로 반환한다. 추가로 또는 대안으로서, 셀룰러 모듈(218)은 저전력에서 상태 변화를 모니터링하고, (예로서, 지오펜스 이벤트 검출 모듈(206)에) 통지를 제공함으로써, 연속적인 폴링을 필요로 하지 않고서 저전력에서 움직임 검출을 가능하게 할 수 있다.

로케이션 결정 모듈들(202)에 의해 결정되는 로케이션들은 통상적으로 위도 및 경도 좌표들이지만, 로케이션은 대안으로서 다른 방식들로 지정될 수 있다. 로케이션 결정 모듈들(202) 각각은 그가 결정하는 로케이션에 있어서의 관련 불확실성을 가지며, 이는 로케이션의 정밀도 에러 또는 추정 정밀도 에러로도 지칭된다. 이러한 불확실성의 양은 다양한 방식으로 결정될 수 있는데, 예를 들어 로케이션 결정 모듈 자체에 의해 보고되거나, 시스템(200)의 다른 모듈들(예로서, 지오펜스 이벤트 검출 모듈(206))에서 사전 구성되거나 그에 의해 액세스될 수 있거나, 기타 등등이다. 불확실성은 로케이션 결정 모듈에 의해 결정되는 로케이션에 대한 포지션 불확실성 영역을 유발하며, 포지션 불확실성 영역은 컴퓨팅 장치(102)가 결정된 로케이션에 대해 실제로 존재할 수 있는 영역이다. 하나 이상의 실시예에서, 포지션 불확실성 영역은 대략 원 영역이며, 로케이션 결정 모듈에 의해 결정되는 로케이션은 대략적으로 원 영역의 중심에 있고, 대략 원 영역의 반경은 로케이션 결정 모듈에 대한 불확실성으로서 결정된 에러 반경이다. 대안으로서, 포지션 불확실성 영역은 다양한 다른 규칙적인 또는 다른 기하 형상들을 이용하여 설명될 수 있다. 따라서, 로케이션 결정 모듈에 대한 포지션 불확실성 영역은 공간 에러 분포 함수일 수 있다. 공간 에러 분포 함수의 근사치는 영역에 걸치는 균일한 분포일 수 있지만, 공간 에러 분포 함수의 다양한 다른 근사치 또는 설명이 대안으로 사용될 수 있다.

지오펜스 결정 모듈(204)은 데이터 저장소(210)에서 식별되는 지오펜스들 중에서 지오펜스가 트리거링될지를 판단할 대상인 하나 이상의 지오펜스를 결정한다. 다수의 상이한 지오펜스에 대한 데이터가 데이터 저장소(210) 내에 유지될 수 있으며, 이러한 지오펜스들 중 하나 이상이 지오펜스 결정 모듈(204)에 의해 선택된다. 지오펜스 결정 모듈(204)은 이러한 판단을 다양한 상이한 방식으로, 예로서 지오펜스들과 컴퓨팅 장치 간의 현재 거리에 기초하여, 지오펜스들의 크기들(지오펜스들에 포함된 영역들)에 기초하여, 아래에서 더 상세히 설명되는 바와 같이 어느 지오펜스가 가장(또는 거의 가장) 엄격한지에 기초하여, 기타 등등에 의해 행할 수 있다. 모듈(204)에 의해 결정되는 하나 이상의 지오펜스는 컴퓨팅 장치의 현재 로케이션과 같은 다양한 기준에 기초하여 드나들 가능성이 큰 것으로 간주되는 지오펜스들이며, 그러한 하나 이상의 지오펜스는 기준들이 변경될 때까지 모듈(204)의 주목대상일 수 있다. 그러나, 지오펜스 결정 모듈(204)은 데이터 저장소(210) 내의 임의의 지오펜스에 대해 지오펜스가 트리거링될지를 판단할 수 있다는 점에 유의해야 한다.

지오펜스 이벤트 검출 모듈(206)은 규칙적인 또는 불규칙적인 간격으로 컴퓨팅 장치의 현재 로케이션을 획득하고, 지오펜스 이벤트가 발생하는지를 검출한다. 이러한 간격은 현재 조건들(예로서, 가장 가까운 지오펜스에 대한 근사 거리, 컴퓨팅 장치에 대한 전력 예산, 컴퓨팅 장치의 추정 이동 속도 등)에 기초하여 동적으로 선택될 수 있다. 지오펜스 이벤트는 장치가 지오펜스에 들어가는 것, 지오펜스로부터 나가는 것 또는 특정 양의 시간 동안 지오펜스 내에 머무는 것(예로서, 지오펜스로부터 나가지 않고 지오펜스 내에 있는 것)을 말한다. 지오펜스 이벤트 검출 모듈(206)은 결정된 로케이션과 관련된 불확실성을 지오펜스의 크기와 관련하여 평가하여, 컴퓨팅 장치가 지오펜스 내에 있는지 또는 지오펜스 밖에 있는지를 판단한다. 지오펜스 이벤트 검출 모듈(206)은 또한 시간 경과에 따라 컴퓨팅 장치가 지오펜스 내에 또는 밖에 있는지를 추적하며, 따라서 컴퓨팅 장치가 지오펜스 안에서 지오펜스 밖으로 이동했는지, 컴퓨팅 장치가 지오펜스 밖에서 지오펜스 안으로 이동했는지, 컴퓨팅 장치가 지오펜스 내에 있었던 시간의 양 등을 알게 된다.

지오펜스 트리거링 모듈(208)은 지오펜스의 트리거링을 위해 충족될 기준들을 분석하여 기준들이 충족되는지를 판단한다. 이러한 판단은 지오펜스 이벤트 검출 모듈(206)에 의해 판단되는 바와 같은 하나 이상의 지오펜스 이벤트의 발생에 적어도 부분적으로 기초하여 행해진다. 기준들이 충족되는 것에 응답하여, 모듈(208)은 지오펜스가 트리거링되는 것으로 판단하고, 적절한 액션을 취한다. 취해지는 액션은 데이터 저장소(210)에 저장된 트리거링되는 지오펜스에 대한 지오펜스 데이터와 관련될 수 있거나, 다른 방식으로 판단될 수 있는데, 예로서 지오펜스 트리거링 모듈(208)에서 사전 구성되거나, 다른 모듈 또는 장치로부터 획득되거나, 기타 등등일 수 있다.

하나 이상의 실시예에서, 지오펜스가 트리거링되는 것에 응답하여 지오펜스 트리거링 모듈(208)에 의해 취해지는 액션은 하나 이상의 프로그램(230)에 통지하는 것이다. 하나 이상의 프로그램(230)은 애플리케이션, 운영 체제 모듈 또는 컴포넌트 등과 같은 다양한 상이한 타입의 프로그램을 포함할 수 있다. 통지받을 하나 이상의 프로그램(230)은 상이한 방식들로 식별될 수 있는데, 예를 들어 지오펜스 트리거링 모듈(208)에서 구성되고, 데이터 저장소(210) 내의 지오펜스에 대한 지오펜스 데이터의 일부로서 식별되고, 다른 모듈 또는 서비스로부터 획득되고, 기타 등등일 수 있다. 프로그램(230)은 발생한 지오펜스 이벤트는 물론, 옵션으로서 추가 정보(예로서, 컴퓨팅 장치가 적어도 임계 시간 양 동안 지오펜스 내에 있었다는 정보)도 통지받을 수 있다. 이어서, 프로그램(230)은 지오펜스의 트리거링에 기초하여 그가 원하는 액션을 취할 수 있다.

모듈들(204-208) 중 하나 이상은 로케이션 결정 모듈들(202)로부터 분리된 모듈들로서 도시되지만, 대안으로서 로케이션 결정 모듈들(202) 중 하나 내에 적어도 부분적으로 구현될 수 있다는 점에 유의해야 한다. 예를 들어, 모듈들(204-208) 중 하나 이상의 모듈의 적어도 일부가 GNSS 모듈(214) 또는 와이파이 모듈(212)의 하드웨어 컴포넌트들 내에 구현될 수 있다.

하나 이상의 실시예에서는, 로케이션 결정에 대해 사용자의 동의를 받은 후에만 로케이션 결정 모듈들(202)에 의해 로케이션이 결정된다. 이러한 사용자 동의는 옵트인 동의일 수 있으며, 이 경우에 사용자는 임의의 로케이션이 결정되기 전에 그러한 로케이션이 로케이션 결정 모듈들(202)에 의해 결정될 것을 요청하기 위해 긍정 액션을 취한다. 대안으로서, 이러한 사용자 동의는 옵트아웃 동의일 수 있으며, 이 경우에 사용자는 로케이션이 로케이션 결정 모듈들(202)에 의해 결정되지 않을 것을 요청하기 위해 긍정 액션을 취한다. 사용자가 로케이션 결정의 옵트아웃을 선택하지 않는 경우, 이것은 사용자의 로케이션 결정에 대한 사용자의 암묵적인 동의이다. 더구나, 로케이션 결정 모듈들(202)에 의해 결정된 로케이션은 결정된 로케이션을 수신하는 컴퓨팅 장치(예로서, 도 1의 컴퓨팅 장치(102)) 내에 유지될 수 있으며, 다른 장치들 또는 서비스들로 전송될 필요가 없다.

대안으로서, 사용자 동의는 특정 프로그램들에 대해 승인되고, 다른 프로그램들에 대해 취소될 수 있다. 이 경우에는, 사용자가 지오펜스 추적이 이용되는 적어도 하나의 프로그램에 대해 동의한 경우에만 로케이션 정보가 결정될 것이다. 로케이션 정보는 동의된 프로그램들에 속하는 지오펜스들의 입장 및/또는 퇴장만을 판단하는 데 사용된다. 동의되지 않은 프로그램들로부터의 나머지 지오펜스들은 추적되지 않는다.

도 3은 사용자가 로케이션들이 결정될지를 선택하는 것을 가능하게 하기 위해 사용자에게 표시될 수 있는 하나 이상의 실시예에 따른 예시적인 사용자 인터페이스를 나타낸다. 로케이션 정보가 결정되는 이유를 사용자에게 설명하는 설명(302)을 포함하는 로케이션 제어 윈도(300)가 표시된다. 프라이버시 진술서에 대한 링크(304)도 표시된다. 사용자가 링크(304)를 선택하는 경우, 시스템(200)의 프라이버시 진술서가 표시되어, 사용자의 정보가 어떻게 비밀로 유지되는지를 사용자에게 설명한다.

게다가, 사용자는 로케이션 정보의 결정을 옵트인하기 위한 무선 버튼(306) 또는 로케이션 정보의 결정을 옵트아웃하기 위한 무선 버튼(308)을 선택할 수 있다. 무선 버튼(306 또는 308)이 선택되면, 사용자는 선택을 저장하기 위해 "0K" 버튼(310)을 선택할 수 있다. 무선 버튼들 및 "0K" 버튼은 로케이션 정보의 결정을 옵트인 또는 옵트아웃하도록 사용자에게 제공될 수 있는 사용자 인터페이스들의 예들일 뿐이며, 다양한 다른 전통적인 사용자 인터페이스 기술들이 대안으로 사용될 수 있다는 것을 알아야 한다. 이어서, 도 2의 시스템(200)은 사용자의 선택에 따라 컴퓨팅 장치의 로케이션을 결정하기 시작하거나 컴퓨팅 장치의 로케이션을 결정하지 않는다.

도 4는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 하나 이상의 실시예에 따른 예시적인 프로세스(400)를 나타내는 흐름도이다. 프로세스(400)는 도 2의 시스템(200)과 같은 시스템에 의해 수행되며, 소프트웨어, 펌웨어, 하드웨어 또는 이들의 조합들에서 구현될 수 있다. 프로세스(400)는 한 세트의 단계들로서 도시되며, 다양한 단계들의 동작들을 수행하기 위해 도시된 순서로 한정되지 않는다. 프로세스(400)는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 예시적인 프로세스이며, 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하는 것에 대한 추가 설명들이 상이한 도면들과 관련하여 본 명세서 내에 포함된다.

프로세스(400)에서, 지오펜스 및 그의 크기를 식별한다(단계 402). 식별된 지오펜스는 도 2의 지오펜스 결정 모듈(204)에 의해 선택된 지오펜스이다. 지오펜스의 크기는 지오펜스에 포함된 영역(지오펜스의 경계 내의 영역)을 말하며, 임의의 다양한 상이한 방식으로 식별될 수 있다. 예컨대, 지오펜스의 크기는 도 2의 데이터 저장소(210) 내에 지오펜스 데이터의 일부로서 저장될 수 있고, 지오펜스의 크기는 단계 402에서 데이터 저장소(210) 내의 지오펜스 데이터 내에 포함된 지오펜스의 영역의 설명에 기초하여 판단될 수 있으며, 기타 등등이다. 지오펜스의 크기 및 지오펜스의 경계의 형상, 예로서 지오펜스와 컴퓨팅 장치의 로케이션에 대한 포지션 불확실성 영역 간의 중첩이 주어지면, 다양한 값들이 쉽게 결정될 수 있다.

로케이션 결정 모듈에 대한 현재 포지션 불확실성 영역 및 그의 크기를 식별한다(단계 404). 포지션 불확실성 영역은 전술한 바와 같은 상이한 형상, 기능 등을 이용하여 다양한 방식으로 설명될 수 있다. 단계 404에서의 로케이션 결정 모듈은 지오펜스(단계 402에서 크기가 식별된 지오펜스)에 대한 지오펜스 이벤트들을 판단하는 목적을 위해 컴퓨팅 장치의 로케이션을 제공하는 로케이션 결정 모듈이다. 포지션 불확실성 영역은 전술한 바와 같은 다양한 방식으로 결정된 로케이션 결정 모듈의 불확실성에 기초하여 식별될 수 있다. 포지션 불확실성 영역의 크기는 포지션 불확실성 영역에 포함된 영역을 말하며, 임의의 다양한 상이한 방식으로 식별될 수 있다. 예를 들어, 포지션 불확실성 영역의 크기는 로케이션 결정 모듈에 의해 제공될 수 있고, 포지션 불확실성 영역의 크기는 단계 404에서 포지션 불확실성 영역의 설명에 기초하여 판단될 수 있으며, 기타 등등이다.

지오펜스의 크기 및 포지션 불확실성 영역의 크기에 적어도 부분적으로 기초하여 변하는 신뢰 레벨에 기초하여 지오펜스 이벤트들을 판단한다(단계 406). 신뢰 레벨은 다양한 형태를 취할 수 있다. 예를 들어, 신뢰 레벨은 (예로서, 도 5를 참조하여 후술하는 바와 같이) 포지션 불확실성 영역에 대한 지오펜스 영역의 비율에 기초하는 임계 신뢰 값일 수 있다. 다른 예로서, 신뢰 레벨은 (예로서, 도 9를 참조하여 후술하는 바와 같이) 로케이션 결정 모듈의 정밀도에 있어서 얼마나 많은 에러가 지오펜스 영역에 대해 허용될 수 있는지, 따라서 컴퓨팅 장치가 지오펜스의 안에 또는 밖에 있는지의 판단에 있어서 얼마나 많은 신뢰가 존재하는지일 수 있다.

도 5는 다양한 신뢰 레벨을 이용하여 지오펜스 이벤트를 검출하기 위한 하나 이상의 실시예에 따른 예시적인 프로세스(500)를 나타내는 흐름도이다. 프로세스(500)에서, 신뢰 레벨은 현재 포지션 불확실성 영역에 대한 지오펜스 영역의 비율에 기초하여 변하는 임계 신뢰 값이다. 비율이 증가함에 따라 임계 신뢰 값이 증가하며, 비율이 감소함에 따라 임계 신뢰 값이 감소한다.

프로세스(500)는 도 2의 시스템(200)과 같은 시스템에 의해 수행되며, 소프트웨어, 하드웨어, 펌웨어 또는 이들의 조합들에서 구현될 수 있다. 프로세스(500)는 한 세트의 단계들로서 도시되며, 다양한 단계들의 동작들을 수행하기 위해 도시된 순서로 한정되지 않는다. 프로세스(500)는 다양한 신뢰 레벨을 이용하여 지오펜스 이벤트를 검출하기 위한 예시적인 프로세스이며, 다양한 신뢰 레벨을 이용하여 지오펜스 이벤트를 검출하는 것에 대한 추가 설명이 상이한 도면들과 관련하여 본 명세서에 포함된다.

허용 가능한 신뢰 값, 로케이션에 대한 신뢰 값 및 임계 신뢰 값과 같은 상이하나 신뢰 값들이 여기서 설명된다. 신뢰 값이 컴퓨팅 장치의 로케이션에 대한 포지션 불확실성 영역에 기초하는 것은 물론, 컴퓨팅 장치의 로케이션에 대한 포지션 불확실성 영역과 지오펜스 간의 중첩의 영역에 기초하여 생성된다. 예를 들어, 신뢰 값 C가 아래의 식을 이용하여 계산될 수 있다.

여기서,

은 컴퓨팅 장치의 로케이션에 대한 포지션 불확실성 영역과 지오펜스 간의 중첩의 영역을 나타내고,

은 컴퓨팅 장치의 로케이션에 대한 포지션 불확실성 영역을 나타낸다.

프로세스(500)에서, 지오펜스 및 그의 크기를 식별한다(단계 502). 식별된 지오펜스는 지오펜스 결정 모듈에 의해 선택된 지오펜스이며, 그의 크기는 도 4의 단계 402에 관한 위의 설명과 유사한 다양한 방식으로 판단될 수 있다.

사용할 로케이션 결정 모듈을 선택한다(단계 504). 로케이션 결정 모듈은 로케이션 결정 모듈이 단계 504에서 선택되도록 제공할 수 있는 신뢰 레벨인 허용 가능 신뢰 레벨에 기초하여 선택된다. 허용 가능 신뢰 레벨은 상이한 방식들로, 예로서 도 2의 시스템(200)의 설계자에 의해 경험적으로 결정될 수 있다. 허용 가능 신뢰 레벨은 옵션으로서 예를 들어 시스템(200)의 사용자 또는 관리자에 의해, (예로서, 지오펜스에 대한 지오펜스 데이터에서 허용 가능 신뢰 레벨을 식별하는) 지오펜스의 생성자에 의해, 기타 등등에 의해 변경될 수 있다. 하나 이상의 실시예에서, 허용 가능 신뢰 레벨은 1%이지만, 이러한 허용 가능 신뢰 레벨은 일례이며, 다른 허용 가능 신뢰 레벨들이 대안으로 사용될 수 있다.

특정 로케이션 결정 모듈이 허용 가능 신뢰 레벨을 제공할 수 있는지의 여부는 지오펜스의 크기 및 로케이션들에 대한 포지션 불확실성 영역이 로케이션 결정 모듈에 의해 제공되는 경우에 쉽게 판단될 수 있다. 예를 들어, 위의 식 1을 이용할 때, 로케이션 결정 모듈에 의해 제공되는 로케이션들에 대한 포지션 불확실성 영역과 지오펜스 간의 최대 가능 중첩을 가정하고, 1%의 허용 가능 신뢰 레벨을 가정하면, 지오펜스 영역이 1m²이고, 로케이션 결정 모듈이 100m²의 로케이션들에 대한 포지션 불확실성 영역을 제공하는 경우, 로케이션 결정 모듈에 의해 제공되는 신뢰 레벨은 다음과 같이 1%일 것이고,

로케이션 결정 모듈은 1%의 예시적인 허용 가능 신뢰 레벨을 제공한다. 다른 예로서, 지오펜스 영역이 1m²이고, 로케이션 결정 모듈이 4,000,000m²의 로케이션들에 대한 포지션 불확실성 영역을 제공하는 경우, 로케이션 결정 모듈에 의해 제공되는 신뢰 레벨은 다음과 같이 0.00000025%일 것이고,

로케이션 결정 모듈은 1%의 예시적인 허용 가능 신뢰 레벨을 제공하지 못한다.

따라서, 시스템(200)은 로케이션 결정 모듈들에 의해 제공되는 허용 가능 신뢰 레벨 및 지오펜스의 크기에 기초하여 로케이션 결정 모듈들 사이에서 동적으로 스위칭할 수 있다. 단일 로케이션 결정 모듈이 허용 가능 신뢰 레벨을 제공하는 경우, 그 단일 로케이션 결정 모듈이 단계 504에서 선택된다. 그러나, 다수의 로케이션 결정 모듈이 허용 가능 신뢰 레벨들을 제공하는 상황들에서는, 그러한 다수의 로케이션 결정 모듈 중 하나가 선택된다. 그러한 상황들에서 다수의 로케이션 결정 모듈 중 어느 것이 선택되는지는 동작시에 가장 적은 양의 전력을 소비하는 로케이션 결정 모듈, 가장 적은 양의 시간 안에 로케이션을 제공하는 로케이션 결정 모듈 등과 같은 다양한 팩터에 기초하여 상이한 방식들로 판단될 수 있다.

로케이션 결정 모듈에 대한 포지션 불확실성 영역 및 그의 크기를 식별한다(단계 506). 단계 506에서의 로케이션 결정 모듈은 단계 504에서 선택된 로케이션 결정 모듈이다. 포지션 불확실성 영역은 전술한 바와 같은 다양한 방식으로 결정된 로케이션 결정 모듈의 불확실성 또는 정밀도에 기초하여 식별될 수 있다. 포지션 불확실성 영역의 크기는 포지션 불확실성 영역에 포함된 영역을 말하며, 임의의 다양한 상이한 방식으로 식별될 수 있다. 예를 들어, 포지션 불확실성 영역의 크기는 로케이션 결정 모듈에 의해 제공될 수 있고, 포지션 불확실성 영역의 크기는 단계 506에서 포지션 불확실성 영역의 설명에 기초하여 판단될 수 있으며, 기타 등등이다.

지오펜스가 침해되었는지(컴퓨팅 장치가 지오펜스에 들어갔는지)를 지시하기 위한 신뢰 값을 결정한다(단계 508). 지오펜스 침해 조건에 대한 신뢰 값은 위의 식 1을 이용하여 컴퓨팅 장치의 결정된 로케이션에 대한 포지션 불확실성 영역과 지오펜스 간의 실제 중첩에 의존하여 결정될 수 있다.

도 6 및 7은 하나 이상의 실시예에 따른 포지션 불확실성 영역들과 지오펜스들의 중첩의 예들을 나타낸다. 도 6은 예시적인 지오펜스(602) 및 결정된 로케이션(606)에 대한 예시적인 포지션 불확실성 영역(604)을 나타낸다. 포지션 불확실성 영역(604)과 지오펜스(602) 간의 실제 중첩은 빗금을 이용하여 도시된다. 도 7은 예시적인 지오펜스(702) 및 결정된 로케이션(706)에 대한 예시적인 포지션 불확실성 영역(704)을 나타낸다. 포지션 불확실성 영역(704)과 지오펜스(702) 간의 실제 중첩은 빗금을 이용하여 도시된다.

도 5를 다시 참조하면, 로케이션 포지션 불확실성 영역 및 지오펜스의 크기들의 비율과 관련하여 변하는 임계 신뢰 값을 결정한다(단계 510). 따라서, 임계 신뢰 값은 포지션 불확실성 영역 및 지오펜스의 크기들에 기초하여 변한다. 예를 들어, 포지션 불확실성 영역의 크기에 대한 지오펜스의 크기의 비율이 증가함에 따라 임계 신뢰 값이 증가하며, 따라서 지오펜스의 영역이 포지션 불확실성 영역보다 클수록, 임계 신뢰 값이 커진다.

하나 이상의 실시예에서, 임계 신뢰 값은 (단계 506에서 식별된 바와 같은) 포지션 불확실성 영역의 크기에 대한 (단계 502에서 식별된 바와 같은) 지오펜스 영역의 크기의 비율에 기초하여 생성된다. 예를 들어, 비율 값(α)는 아래의 방정식 또는 공식을 이용하여 계산될 수 있다.

여기서,

는 지오펜스의 영역을 나타내며,

임계 신뢰 값은 비율 값(α)에 기초하여 다양한 방식으로 결정될 수 있다. 예를 들어, 상이한 지오펜스 영역들 및 포지션 불확실성 영역들에 대해 상이한 비율 값들(α)이 결정될 수 있다. 결정된 비율 값들(α) 및 가정된 임계 신뢰 레벨들은 결정된 비율 값들(α)과 가정된 임계 신뢰 레벨들 간의 관계를 설명하는 공식을 생성하는 데 사용될 수 있다. 가정된 임계 신뢰 레벨들은 다양한 상이한 방식으로, 예로서 시스템(200)의 개발자에 의해 경험적으로 결정될 수 있다.

표 1은 상이한 비율 값들(α)에 대한 가정된 임계 신뢰 레벨들의 일례를 나타낸다. 표 1 내의 가정된 임계 신뢰 레벨들은 예들이며, 다른 값들이 대안으로 사용될 수 있다는 점에 유의해야 한다. 표 1에서, "검출 불가"의 신뢰 레벨은 지오펜스 이벤트가 대응하는 비율 값들(α)에 대해 검출될 수 없다는 것을 나타낸다.

결정된 비율 값들(α) 및 가정된 임계 신뢰 레벨들이 주어지면, 결정된 비율 값들(α)과 가정된 임계 신뢰 레벨들 간의 관계를 설명하는 공식이 임의의 다양한 상이한 방식으로 생성될 수 있다. 예를 들어, 결정된 비율 값들(α) 및 대응하는 가정된 임계 신뢰 레벨들은 그래프 상에 표시될 수 있고, 대략적인 최적선이 결정될 수 있으며, 결정된 최적선에 대한 공식은 결정된 비율 값들(α)과 가정된 임계 신뢰 레벨들 간의 관계를 설명하는 공식일 수 있다.

하나 이상의 실시예에서, 결정된 비율 값들(α)과 가정된 임계 신뢰 레벨들 간의 관계를 설명하는 공식은 아래의 형태를 갖는다.

여기서,

는 임계 신뢰 값이고, M은 계수 값이며, n은 지수 또는 인덱스 값이다. 다양한 상이한 계수 값들(M) 및 지수 값들(n)이 사용될 수 있다. 예를 들어, 계수 값(M)은 30.704일 수 있고, 지수 값(n)은 0.5371일 수 있다. 그러나, 이들은 예시적인 값들이며, 다른 계수 및 지수 값들이 대안으로 사용될 수 있다는 점에 유의해야 한다.

도 8은 지오펜스 반경(표(800)의 행들) 및 상이한 로케이션 결정 모듈들(표(800)의 열들)이 주어지는 경우에 달성될 수 있는 예시적인 신뢰(예로서, 대략 최대 신뢰)를 나타내는 하나 이상의 실시예에 따른 예시적인 표(800)를 도시한다. 표(800)는 값들의 일례이며, 다른 임계값들, 지오펜스 크기들 및/또는 포지션 불확실성 영역들이 대안으로 사용될 수 있다는 점에 유의해야 한다. 표(800)의 각각의 행은 대략적인 원 영역 내에 둘러싸일 수 있고 표(800)에서 식별되는 바와 같은 반경을 갖는 특정 지오펜스에 대한 것이다. 특정 지오펜스들에 대한 예들도 도시된다. 표(800)의 각각의 열은 대략적인 원 영역이고 표(800)에서 식별되는 바와 같은 반경을 갖는 특정 포지션 불확실성 영역에 대한 것이다. 특정 포지션 불확실성 영역들에 대한 로케이션 소스들(로케이션들을 결정하기 위한 상이한 로케이션 결정 모듈들 또는 상이한 기술들)의 예들도 도시된다.

예를 들어, 표(800)는 10m의 반경(따라서, π10²의 면적 = 314.159m²)을 갖는 지오펜스 및 50m의 반경(따라서, π50²의 면적 = 7853.982m²)을 갖는 포지션 불확실성 영역을 갖는 로케이션 결정 모듈에 대해 달성될 수 있는 신뢰 값이 5.45인 것을 나타낸다. "N/A"의 표(800) 내의 값들은 허용 가능 신뢰 값이 지오펜스에 대한 로케이션 결정 모듈에 의해 충족될 수 없다는 것을 나타낸다.

도 5를 다시 참조하면, 단계 508에서 지오펜스가 침해되었는지를 지시하기 위해 결정된 신뢰 값 및 단계 510에서 결정된 임계 신뢰 값이 주어지면, 결정된 신뢰 값이 임계 신뢰 값을 충족시키는지에 관한 검사가 행해진다(단계 512). 예를 들어, 결정된 신뢰 값이 임계 신뢰 값 이상인 경우에, 결정된 신뢰 값은 임계 신뢰 값을 충족시킨다. 대안으로서, 결정된 신뢰 값 및 임계 신뢰 값들은 다른 방식으로, 예로서 결정된 신뢰 값이 임계 신뢰 값 이하인 경우에 결정된 신뢰 값이 임계 신뢰 값을 충족시키도록 음수들이거나 다른 기수로부터 감산될 수 있다.

결정된 신뢰 값이 임계 신뢰 값을 충족시키는 경우, 로케이션 결정 모듈에 의해 제공되는 로케이션은 지오펜스 내에 있는 것으로 결정된다(단계 514). 그러나, 결정된 신뢰 값이 임계 신뢰 값을 충족시키지 못하는 경우, 로케이션 결정 모듈에 의해 제공되는 로케이션은 지오펜스 입장 이벤트의 검출을 유발하지 못할 것이다(단계 516).

결정된 신뢰 값이 임계 신뢰 값을 충족시키지 못하는 경우, 지오펜스 퇴장 이벤트, 특정 양의 기간 동안 지오펜스 내에 머무르는 이벤트 등과 같은 다른 지오펜스 이벤트들이 검출될 수 있다는 점에 유의해야 한다. 대안으로서, 로케이션 결정 모듈에 의해 제공되는 로케이션은 다른 기준들이 충족되지 않는 한은 다른 지오펜스 이벤트들의 검출을 유발하지 못할 수 있다. 예를 들어, 결정된 신뢰 값이 약 0%일 때까지(예로서, 컴퓨팅 장치의 결정된 로케이션에 대한 포지션 불확실성 영역과 지오펜스 사이에 실질적으로 중첩이 존재하지 않을 때까지) 지오펜스 퇴장 이벤트가 검출되지 못할 수 있다. 다른 예로서, 지오펜스에 대한 지오펜스 입장 이벤트가 검출되고, 지오펜스에 대한 지오펜스 퇴장 이벤트가 검출되지 않고서 임계 시간 양이 경과할 때까지 지오펜스에 머무르는 이벤트가 검출되지 못할 수 있다.

도 9는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 하나 이상의 실시예에 따른 예시적인 프로세스(900)를 나타내는 흐름도이다. 프로세스(900)에서, 신뢰 레벨은 지오펜스 영역에 대한 로케이션 결정 모듈의 정밀도에 있어서의 허용될 수 있는 에러의 정도(따라서, 컴퓨팅 장치가 지오펜스 안에 또는 밖에 있는지에 대한 결정에 있어서의 신뢰의 정도)이다. 지오펜스의 크기가 증가함에 따라, 로케이션 결정 모듈의 정밀도에 있어서의 허용 가능한 에러의 양이 증가할 수 있으며(허용 가능한 현재 포지션 불확실성 영역이 증가할 수 있으며), 따라서 덜 정밀한 로케이션 결정 모듈들의 사용을 가능하게 할 수 있다. 지오펜스의 크기가 감소함에 따라, 로케이션 결정 모듈의 정밀도에 있어서의 허용 가능한 에러의 양이 감소할 수 있으며(허용 가능한 현재 포지션 불확실성 영역이 감소할 수 있으며), 따라서 더 정밀한 로케이션 결정 모듈들이 사용된다.

프로세스(900)는 도 2의 시스템(200)과 같은 시스템에 의해 실행되며, 소프트웨어, 펌웨어, 하드웨어 또는 이들의 조합들로 구현될 수 있다. 프로세스(900)는 한 세트의 단계들로서 도시되며, 다양한 단계들의 동작들을 수행하기 위해 도시된 순서로 한정되지 않는다. 프로세스(900)는 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하기 위한 예시적인 프로세스이며, 다양한 신뢰 레벨들을 이용하여 지오펜스 이벤트들을 검출하는 것에 대한 추가 설명들이 상이한 도면들과 관련하여 본 명세서에 포함된다.

프로세스(900)에서, 지오펜스 및 그의 크기가 식별된다(단계 902). 식별된 지오펜스는 지오펜스 결정 모듈에 의해 선택된 지오펜스이며, 그의 크기는 도 4의 단계 402에 관한 위의 설명과 유사한 다양한 방식으로 결정될 수 있다.

지오펜스의 크기가 주어지면, 바람직한 로케이션 정밀도가 식별된다(단계 904). 이러한 바람직한 로케이션 정밀도는 공식, 표 등과 같은 다양한 상이한 방식으로 식별될 수 있다. 이러한 바람직한 로케이션 정밀도는 아래에서 더 상세히 설명되는 바와 같이 지오펜스의 근접도에 기초할 수도 있다. 하나 이상의 실시예에서, 시스템(200)은 상이한 지오펜스 크기들에 대한 바람직한 로케이션 정밀도를 지시하는 바람직한 로케이션 정밀도 표를 갖도록 구성되거나 그에 대한 액세스를 갖는다. 바람직한 로케이션 정밀도 표는 다양한 방식으로, 예로서 시스템(200)의 설계자에 의해 경험적으로 상이한 지오펜스 크기들에 대한 바람직한 로케이션 정밀도들로 채워질 수 있다.

도 10은 상이한 지오펜스 크기들에 대한 바람직한 로케이션 정밀도(예로서, 대략 최소 로케이션 정밀도)를 지시하는 하나 이상의 실시예에 따른 예시적인 표(1000)를 나타낸다. 표(1000)의 각각의 행은 대략 원 영역이고 표(1000)에서 식별되는 바와 같은 반경을 갖는 특정 지오펜스에 대한 것이다. 표(1000)의 열(1002)은 특정 지오펜스들에 대한 예들을 나타낸다. 표(1000)의 열(1004)은 지오펜스들에 대한 예시적인 바람직한 정밀도들(예로서, 대략 최소 로케이션 정밀도)을 나타낸다. 예를 들어, 표(1000)는 50m 이하의 반경 범위를 갖는 지오펜스에 대한 바람직한 로케이션 정밀도가 지오펜스 반경의 2배라는 것을 나타낸다.

표(1000)는 대략 원 영역이고 특정 반경을 갖는 지오펜스들, 및 로케이션의 대략 원형인 포지션 불확실성 영역의 반경들과 관련된 바람직한 정밀도들을 나타낸다. 이들은 예들이며, 지오펜스들 및/또는 바람직한 정밀도들은 다른 형상들에 대해 다른 방식들로(예로서, 반경이 아니라 면적으로서) 식별될 수 있다는 점에 유의해야 한다.

표(1000)에는 특정 값들이 예시되지만, 다른 값들이 대안으로 사용될 수 있다는 점에 유의해야 한다. 예를 들어, 개별 값들이 아니라 비율 값들이 사용될 수 있다. 예를 들어, 지오펜스 반경 범위가 500m이고, 바람직한 정밀도가 500m인 경우, 250m의 반경 범위를 갖는 지오펜스에 대한 바람직한 정밀도는 250m일 수 있고, 125m의 반경 범위를 갖는 지오펜스에 대한 바람직한 정밀도는 125m일 수 있고, 기타 등등이다.

도 9를 다시 참조하면, 사용할 로케이션 결정 모듈이 식별된 바람직한 로케이션 정밀도에 기초하여 선택된다(단계 906). 상이한 로케이션 결정 기술들은 전술한 바와 같이 그들의 정밀도들에 있어서 상이한 관련 불확실성을 가질 수 있으며, 바람직한 로케이션 정밀도가 주어지는 경우, 바람직한 로케이션 정밀도를 제공하는 로케이션 결정 모듈(예로서, 바람직한 로케이션 정밀도보다 낮은 관련 불확실성(예로서, 에러 반경)을 갖는 로케이션 결정 모듈)이 쉽게 식별될 수 있다. 단일 로케이션 결정 모듈이 바람직한 로케이션 정밀도를 제공하는 경우, 그 단일 로케이션 결정 모듈이 단계 906에서 선택된다. 그러나, 다수의 로케이션 결정 모듈이 바람직한 로케이션 정밀도를 제공하는 상황들에서는, 그러한 다수의 로케이션 결정 모듈 중 하나가 선택된다. 다수의 로케이션 결정 모듈 중 어느 것이 선택되는지는 동작시에 최소 양의 전력을 소비하는 로케이션 결정 모듈, 가장 짧은 양의 시간 내에 로케이션을 제공하는 로케이션 결정 모듈 등과 같이 다양한 방식으로 결정될 수 있다.

로케이션 결정 모듈에 대한 포지션 불확실성 영역이 식별된다(단계 908). 단계 908에서의 로케이션 결정 모듈은 단계 906에서 선택된 로케이션 결정 모듈이다. 포지션 불확실성 영역은 전술한 바와 같은 다양한 방식으로 결정된 로케이션 결정 모듈의 불확실성에 기초하여 식별될 수 있다.

로케이션 결정 모듈에 대한 포지션 불확실성 영역이 허용 가능한지에 대한 검사가 행해진다(단계 910). 포지션 불확실성 영역이 허용 가능한지의 여부는 공식, 표 등과 같은 다양한 상이한 방식으로 판단될 수 있다. 하나 이상의 실시예에서, 시스템(200)은 상이한 지오펜스 크기들에 대한 허용 가능 불확실성들을 지시하는 허용 가능 불확실성 표를 갖도록 구성되거나 그에 대한 액세스를 갖는다. 허용 가능 불확실성 표는 다양한 방식으로, 예로서 시스템(200)의 설계자에 의해 경험적으로 상이한 지오펜스 크기들에 대한 허용 가능 불확실성들로 채워질 수 있다.

하나 이상의 실시예에서, 허용 가능 불확실성 표는 도 10의 표(1000)의 일부로서 포함된다. 허용 가능 불확실성들은 로케이션의 대략 원형인 포지션 불확실성 영역의 반경들과 관련하여 표(1000) 내에 열(1006)로서 표시된다. 이들은 예들이며, 허용 가능 에러들은 다른 형상들에 대해 다른 방식들로(예로서, 반경이 아니라 면적으로서) 식별될 수 있다는 점에 유의해야 한다.

로케이션 결정 모듈로부터 획득된 포지션 불확실성 영역이 허용 가능하지 않은 경우, 지오펜스가 트리거링되지 않는다(단계 912). 프로세스(900)가 종료될 수 있거나, 대안으로서 (예로서, 이전에 선택된 로케이션 결정 모듈보다 높은 정밀도를 갖는) 사용할 다른 로케이션 결정 모듈의 선택을 시도하기 위해 단계 906으로 복귀할 수 있다.

그러나, 로케이션 결정 모듈에 대한 포지션 불확실성 영역이 허용 가능한 경우, 로케이션에 대한 포지션 불확실성 영역을 이용하여, 로케이션이 펜스 안에 또는 밖에 있는지를 판단한다. 로케이션이 이전에 펜스 밖에 있었고, 따라서 지오펜스 이벤트가 지오펜스에 들어가는 것일 경우, 포지션 불확실성 영역의 대략 중심을 이용하여, 컴퓨팅 장치의 로케이션이 펜스 안에 또는 밖에 있는지를 판단한다(단계 914). 포지션 불확실성 영역의 대략 중심이 지오펜스 안에 있는 경우, 로케이션은 지오펜스 안에 있는 것으로 판단되며, 포지션 불확실성 영역의 대략 중심이 지오펜스 안에 있지 않은 경우, 로케이션은 지오펜스 밖에 있는 것으로 판단된다.

로케이션이 이전에 지오펜스 안에 있었고, 따라서 검출될 지오펜스 이벤트가 지오펜스로부터 나가는 것(또는 특정 양의 시간 동안 지오펜스 내에 머무는 것)일 경우, 실질적으로 모든 포지션 불확실성 영역을 이용하여, 컴퓨팅 장치의 로케이션이 펜스 안에 또는 밖에 있는지를 판단한다(단계 916). 실질적으로 모든 포지션 불확실성 영역이 지오펜스 밖에 있는 경우, 로케이션은 지오펜스 밖에 있는 것으로 판단되며, 실질적으로 모든 포지션 불확실성 영역이 지오펜스 밖에 있지 않은 경우, 로케이션은 지오펜스 안에 있는 것으로서 변경 없이 유지된다.

현재 포지션 불확실성 영역의 대략 중심이 지오펜스 안에 있는 것과 관련하여 단계 914가 설명되고, 실질적으로 모든 포지션 불확실성 영역이 지오펜스 밖에 있는 것과 관련하여 단계 916이 설명되지만, 포지션 불확실성 영역의 다른 부분들이 사용될 수 있다는 점에 유의해야 한다. 예를 들어, 단계 914에서, 실질적으로 모든 포지션 불확실성 영역 또는 포지션 불확실성 영역의 일부만을 이용하여, 컴퓨팅 장치가 지오펜스 안에 있는지를 판단할 수 있다. 다른 예로서, 단계 916에서, 포지션 불확실성 영역의 대략 중심 또는 포지션 불확실성 영역의 다른 부분을 이용하여, 컴퓨팅 장치가 지오펜스 밖에 있는지를 판단할 수 있다.

표(1000)에는 지오펜스들에 대한 바람직한 정밀도들의 열(1004) 및 허용 가능 불확실성들의 열(1006)이 예시된다는 점에도 유의해야 한다. 동일한 바람직한 정밀도들 및 허용 가능 불확실성들이 지오펜스 입장 및 지오펜스 퇴장 양자를 판단하는 데 사용될 수 있다. 대안으로서, 지오펜스 입장에 대해 사용되는 것과 다른 바람직한 정밀도들 및 허용 가능 불확실성들이 지오펜스 퇴장에 대해 사용될 수 있다. 예를 들어, 열(1004)은 지오펜스 입장을 판단할 때의 지오펜스들에 대한 바람직한 정밀도들일 수 있으며, 표(1000)는 지오펜스 퇴장을 판단할 때의 지오펜스들에 대한 바람직한 정밀도들의 추가 열을 포함할 수 있다. 지오펜스 퇴장을 판단할 때의 지오펜스들에 대한 바람직한 정밀도들은 열(1004) 내에 열거된 값들의 2배와 같은 다양한 값일 수 있다(예로서, 35m 이하의 반경 범위를 갖는 지오펜스로부터의 퇴장을 판단하기 위해, 바람직한 정밀도는 70m x 2 = 140m일 수 있다). 다른 예로서, 열(1006)은 지오펜스 입장을 판단할 때의 지오펜스들에 대한 허용 가능 불확실성들일 수 있으며, 표(1000)는 지오펜스 퇴장을 판단할 때의 지오펜스들에 대한 허용 가능 불확실성들의 추가 열을 포함할 수 있다. 지오펜스 퇴장을 판단할 때의 지오펜스들에 대한 허용 가능 불확실성들은 열(1006) 내에 열거된 값들의 2배와 같은 다양한 값일 수 있다(예로서, 50m 이하의 반경 범위를 갖는 지오펜스로부터의 퇴장을 판단하기 위해, 허용 가능 불확실성들은 150m x 2 = 300m일 수 있다).

단계 904를 다시 참조하면, 다수의 상이한 지오펜스가 컴퓨팅 장치에 가까운 (예로서, 도 2의 지오펜스 결정 모듈(204)에 의해 선택되는) 상황들이 발생할 수 있다. 그러한 상황들에서, 그러한 다수의 지오펜스 중 하나는 단계 904에서 바람직한 로케이션 정밀도가 식별되는 지오펜스, 예로서 가장(또는 거의 가장) 엄격한 지오펜스로서 선택된다. 도 11은 이러한 상황의 일례를 나타낸다.

도 11은 하나 이상의 실시예에 따른 다수의 중첩 지오펜스를 나타낸다. 컴퓨팅 장치의 현재 로케이션(1102)이 도시되며, 한 세트의 지오펜스(1104, 1106, 1108, 1110)가 도 2의 지오펜스 결정 모듈(204)에 의해 선택된다. 지오펜스(1110)는 현재 로케이션(1102)에 가장 가깝지만, 또한 지오펜스들(1104-1110) 중 가장 큰 바람직한 로케이션 정밀도를 갖는다. 지오펜스(1110)는 단계 904에서 바람직한 로케이션 정밀도가 식별되는 지오펜스로서 선택될 수 있다. 대안으로서, 지오펜스(1110)를 단계 904에서 바람직한 로케이션 정밀도가 식별되는 지오펜스로서 선택하는 것이 아니라, 지오펜스들(1104-1108) 중 하나가 선택된다.

도 9를 다시 참조하면, 어느 지오펜스가 가장(또는 거의 가장) 엄격한 것으로 결정되는지는 다수의 지오펜스의 세트 및 허용 가능 에러 반경들의 세트에 기초하여 판단된다. 예를 들어, 가장(또는 거의 가장) 엄격한 것으로 결정되는 지오펜스는 다수의 지오펜스 중 어느 것이 아래의 식에 대해 최소 값을 갖는지를 판단함으로써 결정될 수 있다.

여기서, "distance()"는 컴퓨팅 장치의 현재 로케이션과 괄호 안의 지오펜스의 가장 가까운 에지 사이의 거리를 나타내고, G_i는 가장 큰 지오펜스의 에지로부터 현재 로케이션(예로서, 도 11의 지오펜스(1104))의 대략 중심까지의 거리 순서에서의 지오펜스들의 세트 {G₀, G₁,..., G_n} 내의 지오펜스이고, G₀은 가장 가까운 지오펜스이며, A_i는 도 10의 표(1000)에 지시된 바와 같은 지오펜스(A_i)에 대한 허용 가능 에러 반경이다.

어느 지오펜스가 가장(또는 거의 가장) 엄격한지에 대한 이러한 판단은 대략 원 영역이고 특정 반경들을 갖는 지오펜스들에 기초한다. 이들은 예들이며, 지오펜스들은 다른 형상들에 대해 다른 방식으로(예로서, 반경이 아니라 면적으로서) 식별될 수 있다는 점에 유의해야 한다.

대안으로서, 단계 904에서 바람직한 로케이션 정밀도가 식별되는 하나의 지오펜스를 선택하는 것이 아니라, 단계 904에서 다수의 지오펜스에 대한 바람직한 로케이션 정밀도들을 결합하여 바람직한 로케이션 정밀도를 식별할 수 있다. 이러한 결합은 지오펜스가 컴퓨팅 장치의 현재 로케이션에 얼마나 가까운지에 기초하여 가중되는 자신의 바람직한 로케이션 정밀도를 각자 갖는 지오펜스들 {G₀, G₁,..., G_n}과 같은 가장 가까운 지오펜스들의 세트의 가중화일 수 있다(예로서, 컴퓨팅 장치의 현재 로케이션에 더 가까운 지오펜스들은 컴퓨팅 장치의 현재 로케이션으로부터 더 먼 지오펜스들보다 높게 가중된다). 이어서, 단계 904에서, 가중된 바람직한 로케이션 정밀도들을 결합하여(예로서, 함께 더하여), 바람직한 로케이션 정밀도를 생성할 수 있다.

본 명세서에서는 특정 모듈들을 참조하여 특정 기능이 설명되지만, 본 명세서에서 설명되는 개별 모듈들의 기능은 다수의 모듈 내로 분산될 수 있고/있거나, 다수의 모듈의 적어도 일부 기능이 단일 모듈 내로 결합될 수 있다는 점에 유의해야 한다. 더구나, 특정 모듈이 액션을 수행하는 것으로서 본 명세서에서 설명되는 것은 그러한 특정 모듈 자체가 액션을 수행하거나, 대안으로서 그러한 특정 모듈이 액션을 수행하는(또는 그러한 특정 모듈과 연계하여 액션을 수행하는) 다른 컴포넌트 또는 모듈을 호출 또는 액세스하는 것을 포함한다는 점에 유의해야 한다. 따라서, 특정 모듈이 액션을 수행하는 것은 그러한 특정 모듈 자체가 액션을 수행하고/하거나, 그러한 특정 모듈에 의해 호출 또는 액세스되는 다른 모듈이 액션을 수행하는 것을 포함한다.

도 12는 본 명세서에서 설명되는 다양한 기술들을 구현할 수 있는 하나 이상의 시스템 및/또는 장치를 나타내는 예시적인 컴퓨팅 장치(1202)를 포함하는 일반적으로 800의 예시적인 시스템을 나타낸다. 컴퓨팅 장치(1202)는 예를 들어 서비스 제공자의 서버, 클라이언트와 관련된 장치(예로서, 클라이언트 장치), 온칩 시스템 및/또는 임의의 다른 적절한 컴퓨팅 장치 또는 컴퓨팅 시스템일 수 있다.

도시된 바와 같은 예시적인 컴퓨팅 장치(1202)는 서로 통신 결합되는 처리 시스템(1204), 하나 이상의 컴퓨터 판독 가능 매체(1206) 및 하나 이상의 I/O 인터페이스(1208)를 포함한다. 도시되지 않았지만, 컴퓨팅 장치(1202)는 다양한 컴포넌트들을 서로 결합하는 시스템 버스 또는 다른 데이터 및 명령 전송 시스템을 더 포함할 수 있다. 시스템 버스는 임의의 다양한 버스 아키텍처를 이용하는 메모리 버스 또는 메모리 제어기, 주변장치 버스, 유니버설 직렬 버스 및/또는 프로세서 또는 로컬 버스와 같은 상이한 버스 구조들 중 어느 하나 또는 조합을 포함할 수 있다. 제어 및 데이터 라인들과 같은 다양한 다른 예들도 고려된다.

처리 시스템(1204)은 하드웨어를 이용하여 하나 이상의 동작을 수행하기 위한 기능을 나타낸다. 따라서, 처리 시스템(1204)은 프로세서, 기능 블록 등으로서 구성될 수 있는 하드웨어 요소들(1210)을 포함하는 것으로서 도시된다. 이것은 하나 이상의 반도체를 이용하여 형성되는 주문형 집적 회로 또는 다른 논리 장치로서의 하드웨어로의 구현을 포함할 수 있다. 하드웨어 요소들(1210)은 그들을 형성하는 재료들 또는 그 안에서 이용되는 처리 메커니즘들에 의해 제한되지 않는다. 예를 들어, 프로세서들은 반도체(들) 및/또는 트랜지스터들(예로서, 전자 집적 회로(IC))을 포함할 수 있다. 그러한 상황에서, 프로세서 실행 가능 명령어들은 전자적으로 실행 가능한 명령어들일 수 있다.

컴퓨터 판독 가능 매체(1206)는 메모리/저장소(1212)를 포함하는 것으로서 도시된다. 메모리/저장소(1212)는 하나 이상의 컴퓨터 판독 가능 매체와 관련된 메모리/저장 능력을 나타낸다. 메모리/저장소(1212)는 (랜덤 액세스 메모리(RAM)와 같은) 휘발성 매체 및/또는 (판독 전용 메모리(ROM), 플래시 메모리, 광 디스크, 자기 디스크 등과 같은) 비휘발성 매체를 포함할 수 있다. 메모리/저장소(1212)는 고정식 매체(예로서, RAM, ROM, 고정식 하드 드라이브 등)는 물론, 이동식 매체(예로서, 플래시 메모리, 이동식 하드 드라이브, 광 디스크 등)를 포함할 수 있다. 컴퓨터 판독 가능 매체(1206)는 아래에서 더 설명되는 바와 같은 다양한 다른 방식으로 구성될 수 있다.

입출력 인터페이스(들)(1208)는 다양한 입출력 장치들을 이용하여 사용자가 컴퓨팅 장치(1202)에 명령들 및 정보를 입력하는 것을 가능하게 하고, 또한 정보가 사용자 및/또는 다른 컴포넌트들 또는 장치들에 제공되는 것을 가능하게 하기 위한 기능을 나타낸다. 입력 장치들의 예는 키보드, 커서 제어 장치(예로서, 마우스), (예로서, 음성 입력을 위한) 마이크, 스캐너, 터치 기능(예로서, 물리적 터치를 검출하도록 구성되는 용량성 또는 다른 센서들), (예로서, 제스처들과 같이 터치를 수반하지 않는 움직임을 검출하기 위해 가시 또는 비가시 파장들, 예로서 적외선 주파수들을 이용할 수 있는) 카메라 등을 포함한다. 출력 장치들의 예는 디스플레이 장치(예로서, 모니터 또는 프로젝터), 스피커, 프린터, 네트워크 카드, 촉각 응답 장치 등을 포함한다. 따라서, 컴퓨팅 장치(1202)는 사용자 상호작용을 지원하기 위해 아래에서 더 설명되는 바와 같은 다양한 방식으로 구성될 수 있다.

컴퓨팅 장치(1202)는 지오펜스 시스템(1214)도 포함한다. 지오펜스 시스템(1214)은 전술한 바와 같은 다양한 신뢰 레벨들을 이용하는 지오펜스 이벤트들의 검출을 포함하는 다양한 지오펜스 기능을 제공한다. 지오펜스 시스템(1214)은 예를 들어 도 2의 시스템(200)을 구현할 수 있다.

본 명세서에서는 소프트웨어, 하드웨어 요소들 또는 프로그램 모듈들과 일반적으로 관련하여 다양한 기술들이 설명될 수 있다. 일반적으로, 그러한 모듈들은 특정 작업들을 수행하거나 특정 추상 데이터 타입들을 구현하는 루틴, 프로그램, 객체, 요소, 컴포넌트, 데이터 구조 등을 포함한다. 본 명세서에서 사용되는 바와 같은 용어 "모듈", "기능" 및 "컴포넌트"는 일반적으로 소프트웨어, 펌웨어, 하드웨어 또는 이들의 조합을 나타낸다. 본 명세서에서 설명되는 기술들의 특징들은 플랫폼과 무관하며, 이는 기술들이 다양한 프로세서를 갖는 다양한 컴퓨팅 플랫폼 상에서 구현될 수 있다는 것을 의미한다.

설명되는 모듈들 및 기술들의 구현이 소정 형태의 컴퓨터 판독 가능 매체 상에 저장되거나 그를 통해 전달될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨팅 장치(1202)에 의해 액세스될 수 있는 다양한 매체를 포함할 수 있다. 한정이 아니라 예로서, 컴퓨터 판독 가능 매체는 "컴퓨터 판독 가능 저장 매체" 및 "컴퓨터 판독 가능 신호 매체"를 포함할 수 있다.

"컴퓨터 판독 가능 저장 매체"는 단순한 신호 전송, 반송파 또는 신호 자체가 아니라 정보의 영구 저장 및/또는 유형적인 저장을 가능하게 하는 매체 및/또는 장치를 말한다. 따라서, 컴퓨터 판독 가능 저장 매체는 비신호 보유 매체를 말한다. 컴퓨터 판독 가능 저장 매체는 컴퓨터 판독 가능 명령어, 데이터 구조, 프로그램 모듈, 논리 요소/회로 또는 다른 데이터와 같은 정보의 저장에 적합한 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 이동식 및 비이동식 매체 및/또는 저장 장치들과 같은 하드웨어를 포함한다. 컴퓨터 판독 가능 저장 매체의 예는 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, 디지털 다기능 디스크(DVD) 또는 다른 광학 저장소, 하드 디스크, 자기 카세트, 자기 테이프, 자기 디스크 저장소 또는 다른 자기 저장 장치, 또는 다른 저장 장치, 유형 매체, 또는 원하는 정보를 저장하는 데 적합하고 컴퓨터에 의해 액세스될 수 있는 제조물을 포함할 수 있지만, 이에 한정되지 않는다.

"컴퓨터 판독 가능 신호 매체"는 예를 들어 네트워크를 통해 명령어들을 컴퓨팅 장치(1202)의 하드웨어로 전송하도록 구성되는 신호 보유 매체를 말한다. 신호 매체는 통상적으로 컴퓨터 판독 가능 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터를 반송파, 데이터 신호 또는 다른 전송 메커니즘과 같은 피변조 데이터 신호 내에 구현할 수 있다. 신호 매체는 또한 임의의 정보 전달 매체를 포함한다. 용어 "피변조 데이터 신호"는 신호 내에 정보를 인코딩하는 것과 같은 방식으로 신호의 특성들 중 하나 이상이 설정 또는 변경된 신호를 의미한다. 한정이 아니라 예로서, 통신 매체는 유선 네트워크 또는 직접 유선 접속과 같은 유선 매체, 및 음향, RF, 적외선 및 다른 무선 매체와 같은 무선 매체를 포함한다.

전술한 바와 같이, 하드웨어 요소들(1210) 및 컴퓨터 판독 가능 매체(1206)는 명령어, 모듈, 프로그래밍 가능 장치 논리 및/또는 일부 실시예들에서 본 명세서에서 설명되는 기술들의 적어도 일부 양태들을 구현하는 데 사용될 수 있는 하드웨어 형태로 구현되는 고정 장치 논리를 나타낸다. 하드웨어 요소들은 집적 회로 또는 온칩 시스템, 주문형 집적 회로(ASIC), 필드 프로그래머블 게이트 어레이(FPGA), 복합 프로그래밍 가능 논리 장치(CPLD) 및 실리콘 또는 다른 하드웨어 장치들 내의 다른 구현들의 컴포넌트들을 포함할 수 있다. 이와 관련하여, 하드웨어 요소는 명령어, 모듈 및/또는 하드웨어 요소에 의해 구현되는 논리에 의해 정의되는 프로그램 작업들을 수행하는 처리 장치는 물론, 실행할 명령어를 저장하는 데 사용되는 하드웨어 장치, 예로서 전술한 컴퓨터 판독 가능 저장 매체로서 동작할 수 있다.

위의 것들의 조합들도 본 명세서에서 설명되는 다양한 기술들 및 모듈들을 구현하는 데 사용될 수 있다. 따라서, 소프트웨어, 하드웨어, 또는 프로그램 모듈들 및 다른 프로그램 모듈들은 소정 형태의 컴퓨터 판독 가능 저장 매체 상에 그리고/또는 하나 이상의 하드웨어 요소(1210)에 의해 구현되는 하나 이상의 명령어 및/또는 논리로서 구현될 수 있다. 컴퓨팅 장치(1202)는 소프트웨어 및/또는 하드웨어 모듈들에 대응하는 특정 명령어들 및/또는 기능들을 구현하도록 구성될 수 있다. 따라서, 컴퓨팅 장치(1202)에 의해 소프트웨어로서 실행될 수 있는 모듈로서의 모듈들의 구현은 하드웨어에서 예를 들어 처리 시스템의 컴퓨터 판독 가능 저장 매체 및/또는 하드웨어 요소(1210)의 사용을 통해 적어도 부분적으로 달성될 수 있다. 명령어들 및/또는 기능들은 본 명세서에서 설명되는 기술들, 모듈들 및 예들을 구현하기 위하여 하나 이상의 제조물(예로서, 하나 이상의 컴퓨팅 장치(1202) 및/또는 처리 시스템(1204))에 의해 실행/조작될 수 있다.

도 12에 더 도시된 바와 같이, 예시적인 시스템(1200)은 개인용 컴퓨터(PC), 모바일 장치 및/또는 다른 장치들 상에서 애플리케이션들을 실행할 때 무결함 사용자 경험을 위한 유비쿼터스 환경들을 가능하게 한다. 애플리케이션을 이용하고, 비디오 게임을 실행하고, 비디오를 시청하는 것 등을 행하는 동안 하나의 장치로부터 다음 장치로 전이할 때 서비스들 및 애플리케이션들은 이러한 환경들에서 일반적인 사용자 경험을 위해 실질적으로 유사하게 실행된다.

예시적인 시스템(1200)에서, 다수의 장치가 중앙 컴퓨팅 장치를 통해 상호접속된다. 중앙 컴퓨팅 장치는 다수의 장치에 가깝거나 다수의 장치로부터 멀리 배치될 수 있다. 하나 이상의 실시예에서, 중앙 컴퓨팅 장치는 네트워크, 인터넷 또는 다른 데이터 통신 링크를 통해 다수의 장치에 접속되는 하나 이상의 서버 컴퓨터의 클라우드일 수 있다.

하나 이상의 실시예에서, 이러한 상호접속 아키텍처는 다수의 장치의 사용자에게 일반적이고 결함 없는 경험을 제공하기 위한 기능이 다수의 장치에 걸쳐 전달되는 것을 가능하게 한다. 다수의 장치 각각은 상이한 물리적 요구들 및 능력들을 가질 수 있으며, 중앙 컴퓨팅 장치는 플랫폼을 이용하여, 장치에 맞춤화될 뿐만 아니라 모든 장치들에 일반적인 경험의 장치로의 전달을 가능하게 한다. 하나 이상의 실시예에서, 타겟 장치들의 클래스가 생성되며, 경험들이 장치들의 일반 클래스에 맞춤화된다. 장치들의 클래스는 장치들의 물리적 특징들, 사용 타입들 또는 다른 일반 특성들에 의해 정의될 수 있다.

다양한 구현들에서, 컴퓨팅 장치(1202)는 예를 들어 컴퓨터(1216) 또는 모바일(1218) 사용들을 위해 다양한 상이한 구성들을 취할 수 있다. 이러한 구성들 각각은 일반적으로 상이한 구조들 및 능력들을 가질 수 있는 장치들을 포함하며, 따라서 컴퓨팅 장치(1202)는 상이한 장치 클래스들 중 하나 이상에 따라 구성될 수 있다. 예를 들어, 컴퓨팅 장치(1202)는 개인용 컴퓨터, 데스크탑 컴퓨터, 멀티스크린 컴퓨터, 랩탑 컴퓨터, 넷북 등을 포함하는 컴퓨터(1216) 장치 클래스로서 구현될 수 있다. 컴퓨팅 장치(1202)는 모바일 장치, 예로서 모바일 전화, 휴대용 뮤직 플레이어, 휴대용 게이밍 장치, 태블릿 컴퓨터, 착용식 컴퓨터, 멀티스크린 컴퓨터 등을 포함하는 모바일(1218) 장치 클래스로서 구현될 수도 있다.

본 명세서에서 설명되는 기술들은 컴퓨팅 장치(1202)의 이러한 다양한 구성들에 의해 지원될 수 있으며, 본 명세서에서 설명되는 기술들의 특정 예들로 한정되지 않는다. 이러한 기능은 분산형 시스템의 사용을 통해 예를 들어 후술하는 바와 같은 플랫폼(1224)을 통해 "클라우드"(1222)를 통해 전부 또는 부분적으로 구현될 수도 있다.

클라우드(1222)는 자원들(1226)에 대한 플랫폼(1224)을 포함하고/하거나 나타낸다. 플랫폼(1224)은 클라우드(1222)의 하드웨어(예로서, 서버) 및 소프트웨어 자원들의 기본 기능을 추상화한다. 자원들(1226)은 컴퓨팅 장치(1202)로부터 먼 서버들 상에서 컴퓨터 처리가 실행되는 동안 이용될 수 있는 애플리케이션들 및/또는 데이터를 포함할 수 있다. 자원들(1226)은 인터넷을 통해 그리고/또는 가입자 네트워크, 예로서 셀룰러 또는 와이파이 네트워크를 통해 제공되는 서비스들도 포함할 수 있다.

플랫폼(1224)은 컴퓨팅 장치(1202)를 다른 컴퓨팅 장치들에 접속하기 위한 자원들 및 기능들을 추상화할 수 있다. 플랫폼(1224)은 플랫폼(1224)을 통해 구현되는 자원들(1226)에 대한 마주친 요구에 대응하는 스케일 레벨을 제공하기 위한 자원들의 스케일링을 추상화하는 데에도 사용될 수 있다. 따라서, 상호접속된 장치 실시예에서, 본 명세서에서 설명되는 기능의 구현은 시스템(1200) 전체에 분산될 수 있다. 예를 들어, 기능은 컴퓨팅 장치(1202) 상에서 부분적으로 구현될 수 있는 것은 물론, 클라우드(1222)의 기능을 추상화하는 플랫폼(1224)을 통해 구현될 수도 있다.

본 발명은 구조적인 특징들 및/또는 방법적인 단계들에 고유한 언어로 설명되었지만, 첨부된 청구항들에서 정의되는 발명은 전술한 특정 특징들 또는 단계들로 반드시 한정되지는 않는다는 것을 이해해야 한다. 오히려, 전술한 특정 특징들 및 단계들은 청구항들을 구현하는 예시적인 형태들로서 개시된다.

Claims

컴퓨팅 장치에 의해, 지오펜스의 크기를 식별하는 단계- 상기 지오펜스의 크기는 상기 지오펜스에 의해 에워싸여지는 영역을 포함함 -와,
상기 지오펜스의 크기에 기초하여, 다수의 로케이션 결정 모듈 중에서 로케이션 결정 모듈을 선택하는 단계와,
상기 컴퓨팅 장치에 의해, 상기 로케이션 결정 모듈에 대한 포지션 불확실성 영역의 크기를 식별하는 단계- 상기 포지션 불확실성 영역은 상기 로케이션 결정 모듈에 의해 제공되는 상기 컴퓨팅 장치의 로케이션에 대한 추정 정밀도 에러에 기초하고 상기 로케이션 결정 모듈에 특정됨 -와,
상기 컴퓨팅 장치에 의해, 임계 신뢰 값을 만족시키는 지오펜스 침해 조건(a geo-fence breach condition)에 대한 신뢰 값에 기초하여 상기 지오펜스에 대한 하나 이상의 지오펜스 이벤트의 발생을 판정하는 단계- 상기 임계 신뢰 값은 상기 지오펜스의 크기와 상기 포지션 불확실성 영역의 크기의 비율에 적어도 부분적으로 기초하여 변동됨 -
를 포함하는 방법.
제1항에 있어서,
상기 지오펜스 침해 조건에 대한 상기 신뢰 값이 상기 임계 신뢰 값을 만족시키는 것에 응답하여 상기 컴퓨팅 장치가 상기 지오펜스 내에 있는 것으로 판정하는 단계를 더 포함하는
방법.
제1항에 있어서,
상기 컴퓨팅 장치의 로케이션에 대한 포지션 불확실성 영역과 상기 지오펜스 사이의 중첩 영역을 이용하여 상기 지오펜스 침해 조건에 대한 상기 신뢰 값을 생성하는 단계를 더 포함하는
방법.
제1항에 있어서,
상기 지오펜스의 크기를 고려했을 때 다수의 로케이션 결정 모듈 중에서 수용가능 신뢰 레벨을 제공할 포지션 불확실성 영역을 갖는 포지션을 제공할 수 있는 하나의 로케이션 결정 모듈을 상기 로케이션 결정 모듈로서 선택하는 단계를 더 포함하는
방법.
제1항에 있어서,
상기 임계 신뢰 값은 상기 지오펜스의 크기에 대해 상기 로케이션 결정 모듈의 정밀도에 있어서의 수용가능한 에러의 정도를 포함하고, 상기 판정하는 단계는 상기 지오펜스의 크기를 고려하여 다수의 로케이션 결정 모듈 중에서 적어도 수용가능 포지션 불확실성 영역을 제공하는 하나의 로케이션 결정 모듈을 선택하는 단계를 포함하는
방법.
제4항에 있어서,
상기 지오펜스의 크기를 고려하여 상기 컴퓨팅 장치가 상기 지오펜스 안에 있는 것에 응답하여 제1 수용가능 포지션 불확실성 영역을 이용하는 단계와,
상기 지오펜스의 크기를 고려하여 상기 컴퓨팅 장치가 상기 지오펜스 밖에 있는 것에 응답하여 제2 수용가능 포지션 불확실성 영역을 이용하는 단계
를 더 포함하는 방법.
제1항에 있어서,
상기 판정하는 단계는 상기 컴퓨팅 장치가 상기 지오펜스에 진입하는 것을 하나 이상의 지오펜스 이벤트의 발생으로 판정하는 단계를 포함하는
방법.
제1항에 있어서,
상기 판정하는 단계는 상기 컴퓨팅 장치가 상기 지오펜스 밖으로 벗어나는 것을 하나 이상의 지오펜스 이벤트의 발생으로 판정하는 단계를 포함하는
방법
컴퓨팅 장치로서,
다수의 지오펜스에 대한 지오펜스 데이터를 저장하도록 구성되는 데이터 저장소- 각각의 지오펜스에 대한 상기 지오펜스 데이터는 상기 지오펜스의 영역을 식별함 -와,
적어도 부분적으로 하드웨어로 구현되며, 각각이 상기 컴퓨팅 장치의 로케이션을 제공하도록 구성되는 하나 이상의 로케이션 결정 모듈- 상기 컴퓨팅 장치의 로케이션은 관련 포지션 불확실성 영역을 가짐 -과,
상기 다수의 지오펜스 중 적어도 하나의 지오펜스의 크기- 상기 지오펜스의 크기는 상기 지오펜스에 의해 에워싸여지는 영역임 -와 상기 지오펜스의 크기에 기초하여 선택된 로케이션 결정 모듈과 연관된 상기 포지션 불확실성 영역의 크기의 비율에 적어도 부분적으로 기초하여 변동되는 신뢰 레벨에 기초하여 상기 다수의 지오펜스 중 적어도 하나의 지오펜스에 대한 하나 이상의 지오펜스 이벤트의 발생을 검출하기 위해 적어도 부분적으로 하드웨어로 구현되는 지오펜스 이벤트 검출 모듈
을 포함하는 컴퓨팅 장치.
제9항에 있어서,
상기 변동되는 신뢰 레벨은 하나 이상의 지오펜스의 하나 이상의 침해 조건을 검출하기 위해 상기 지오펜스 이벤트 검출 모듈에 의해 이용되고, 다수의 로케이션 결정 모듈 중 하나의 로케이션 결정 모듈은 상기 다수의 지오펜스 중 적어도 하나의 지오펜스의 크기를 고려하여 적어도 수용가능 포지션 불확실성 영역을 갖는 로케이션을 제공할 수 있는 상기 하나의 로케이션 결정 모듈의 능력에 기초하여 선택되는
컴퓨팅 장치.
제10항에 있어서,
상기 지오펜스 이벤트 검출 모듈은
상기 다수의 지오펜스 중 상기 적어도 하나의 지오펜스의 크기를 고려하여, 상기 컴퓨팅 장치가 상기 지오펜스 안에 있는 것에 응답하여 하나의 수용가능 불확실성을 이용하고,
상기 다수의 지오펜스 중 상기 적어도 하나의 지오펜스의 크기를 고려하여, 상기 컴퓨팅 장치가 상기 지오펜스 밖에 있는 것에 응답하여 다른 수용가능 불확실성을 이용하도록 더 구성되는
컴퓨팅 장치.
제9항에 있어서,
상기 신뢰 레벨은 지오펜스의 지오펜스 침해 조건을 검출하기 위해 판정되고 임계 신뢰 레벨에 비교되고,
임계 신뢰 값은 상기 지오펜스 및 현재 포지션 불확실성 영역의 크기와 관련하여 변동되고,
상기 지오펜스 침해 조건이 충족되었는지를 판단하기 위해, 현재 로케이션에 대한 신뢰 값이 상기 임계 신뢰 레벨에 비교되는
컴퓨팅 장치.
제12항에 있어서,
상기 지오펜스 이벤트 검출 모듈은
상기 지오펜스의 크기 및 상기 포지션 불확실성 영역의 크기에 기초한 공식을 사용하여 상기 임계 신뢰 값을 생성하고,
상기 현재 로케이션에 대한 상기 신뢰 값이 상기 임계 신뢰 값을 만족시킨다는 것에 응답하여 상기 컴퓨팅 장치는 상기 지오펜스 내에 있는 것으로 판정하도록 더 구성되는
컴퓨팅 장치.
제12항에 있어서,
상기 지오펜스 이벤트 검출 모듈은 상기 컴퓨팅 장치의 현재 로케이션에 대한 포지션 불확실성 영역과 상기 지오펜스 사이의 중첩 영역을 이용하여 상기 지오펜스 침해 조건을 검출하기 위해 상기 임계 신뢰 값을 생성하도록 더 구성되는
컴퓨팅 장치.
제12항에 있어서,
상기 지오펜스 이벤트 검출 모듈은 상기 지오펜스의 크기를 고려하여 다수의 로케이션 결정 모듈 중에서 상기 지오펜스 침해 조건을 검출하기 위해 수용가능 신뢰 레벨을 제공할 불확실성 영역을 갖는 로케이션을 제공할 수 있는 하나의 로케이션 결정 모듈을 상기 로케이션 결정 모듈로서 선택하도록 더 구성되는
컴퓨팅 장치.
제9항에 있어서,
상기 하나 이상의 지오펜스 이벤트의 발생을 검출하는 것은 상기 컴퓨팅 장치가 상기 지오펜스에 진입하는 것을 검출하는 것인
컴퓨팅 장치.
제9항에 있어서,
상기 하나 이상의 지오펜스 이벤트의 발생을 검출하는 것은 상기 컴퓨팅 장치가 상기 지오펜스 밖으로 벗어하는 것을 검출하는 것인
컴퓨팅 장치.
지오펜스의 크기를 식별하는 단계- 상기 지오펜스의 크기는 상기 지오펜스에 의해 에워싸여지는 영역을 포함함 -와,
상기 지오펜스의 크기에 기초하여, 다수의 로케이션 결정 모듈 중에서 사용할 하나의 로케이션 결정 모듈을 선택하는 단계와,
상기 선택된 로케이션 결정 모듈에 대한 포지션 불확실성 영역의 크기를 식별하는 단계- 상기 포지션 불확실성 영역은 상기 로케이션 결정 모듈에 의해 제공되는 컴퓨팅 장치의 로케이션에 대한 정밀도에서의 불확실성의 양에 기초함 -와,
상기 포지션 불확실성 영역, 및 상기 포지션 불확실성 영역과 상기 지오펜스 사이의 중첩 영역을 이용하여 상기 지오펜스가 침해되었다는 신뢰 값을 결정하는 단계와,
상기 지오펜스의 크기와 상기 컴퓨팅 장치의 현재 로케이션의 상기 포지션 불확실성 영역의 크기의 비율에 기초한 공식을 사용하여 지오펜스 침해 조건을 나타내기 위한 임계 신뢰 값을 결정하는 단계와,
상기 신뢰 값이 상기 임계 신뢰 값을 만족시키는 경우 상기 컴퓨팅 장치는 상기 지오펜스 내에 있는 것으로 판정하고, 그렇지 않은 경우, 상기 컴퓨팅 장치는 상기 지오펜스 내에 있지 않을 수 있는 것으로 판정하는 단계를 포함하는
방법.
제1항에 있어서,
상기 임계 신뢰 값은 상기 지오펜스의 크기와 상기 포지션 불확실성 영역의 크기의 비율이 증가함에 따라 증가하는
방법.
제3항에 있어서,
상기 컴퓨팅 장치의 로케이션에 대한 상기 포지션 불확실성 영역과 상기 지오펜스 사이의 중첩 영역을 상기 지오펜스 및 상기 컴퓨팅 장치의 로케이션에 대한 상기 포지션 불확실성 영역으로 나눈 값을, 상기 지오펜스 침해 조건에 대한 상기 신뢰 값으로서 생성하는 단계를 더 포함하는
방법.