Nothing Special   »   [go: up one dir, main page]

KR101609256B1 - 지오펜스 이탈 모니터링 - Google Patents

지오펜스 이탈 모니터링 Download PDF

Info

Publication number
KR101609256B1
KR101609256B1 KR1020137032365A KR20137032365A KR101609256B1 KR 101609256 B1 KR101609256 B1 KR 101609256B1 KR 1020137032365 A KR1020137032365 A KR 1020137032365A KR 20137032365 A KR20137032365 A KR 20137032365A KR 101609256 B1 KR101609256 B1 KR 101609256B1
Authority
KR
South Korea
Prior art keywords
geofence
mobile device
wireless access
temporary
access points
Prior art date
Application number
KR1020137032365A
Other languages
English (en)
Other versions
KR20140015527A (ko
Inventor
예핌 그로스만
루카스 엠. 마르티
모건 그래인저
로버트 메이어
로날드 케이. 후앙
Original Assignee
애플 인크.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 애플 인크. filed Critical 애플 인크.
Publication of KR20140015527A publication Critical patent/KR20140015527A/ko
Application granted granted Critical
Publication of KR101609256B1 publication Critical patent/KR101609256B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72457—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/06—Details of telephonic subscriber devices including a wireless LAN interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/10—Details of telephonic subscriber devices including a GPS signal receiver

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Computer Security & Cryptography (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)
  • Alarm Systems (AREA)
  • Traffic Control Systems (AREA)

Abstract

무선 액세스 포인트들을 사용하여 지오펜스 이탈들을 모니터링하기 위한 방법들, 프로그램 제품들 및 시스템들이 개시된다. 일반적으로, 일 양상에서, 모바일 디바이스는 지오펜스를 모니터링하기 위해 선택된 무선 액세스 포인트들인 하나 이상의 진입 게이트웨이를 검출할 수 있다. 모바일 디바이스는 검출에 기초하여 모바일 디바이스가 지오펜스 내에 위치한다고 결정할 수 있다. 모바일 디바이스는 모바일 디바이스가 지오펜스 내에 있는 경우 모바일 디바이스에 의해 관측 가능한 무선 액세스 포인트들일 수 있는 하나 이상의 이탈 게이트웨이 및 진입 게이트웨이를 모니터링할 수 있다. 모바일 디바이스가, 무선 프로세서를 사용한 다수의 스캔들 이후, 진입 게이트웨이들 및 이탈 게이트웨이들이 관측 불가능하다고 결정하는 경우, 모바일 디바이스는 애플리케이션 프로세서를 사용하여 모바일 디바이스가 지오펜스로부터 이탈했는지의 여부를 결정할 수 있다.

Description

지오펜스 이탈 모니터링{MONITORING GEOFENCE EXIT}
이 개시내용은 일반적으로 모바일 디바이스 상의 위치-기반 프로세싱에 관한 것이다.
현대의 모바일 디바이스는 컴퓨터, 셀룰러 트랜시버 및 무선(예를 들어, WiFi™) 트랜시버의 기능들을 포함할 수 있다. 예를 들어, 모바일 디바이스는 전통적인 컴퓨터 기능들, 예를 들어, 애플리케이션 프로그램들을 실행하는 것, 다양한 데이터를 저장하는 것, 및 디지털 이미지들을 디스플레이하는 것을 수행할 수 있다. 이들 기능들은 모바일 디바이스의 애플리케이션 서브시스템에서 수행될 수 있다. 애플리케이션 서브시스템은 애플리케이션 프로세서, 애플리케이션 운영 체제, 및 다양한 입력/출력 디바이스들을 포함할 수 있다. 셀룰러 트랜시버를 사용하여, 모바일 디바이스는 셀룰러 폰으로서 기능할 수 있다. 무선 트랜시버를 사용하여, 모바일 디바이스는 하나 이상의 무선 액세스 포인트(WAP)를 통해 통신 네트워크에 액세스할 수 있다.
모바일 디바이스에 의해 수행되는 기능들 중 일부는 지오펜스(geofence)에 기초한 기능들일 수 있다. 지오펜스는 실제 지리적 영역의 가상 경계를 포함할 수 있다. 모바일 디바이스는 모바일 디바이스가 지오펜스 내에 위치하는 경우 작업을 수행하도록 프로그래밍될 수 있다. 모바일 디바이스는 모바일 디바이스의 위치를 지리적 영역의 좌표들과 비교함으로써 모바일 디바이스가 지오펜스의 내에 위치하는지의 여부를 결정할 수 있다. 종래의 모바일 디바이스는 셀 타워 삼각측량법 또는 글로벌 포지셔닝 시스템(GPS) 기능들을 사용하여 현재 위치를 결정할 수 있다. 모바일 디바이스의 애플리케이션 프로세서는 삼각측량법 또는 GPS 계산들을 수행할 수 있다.
무선 액세스 포인트들을 사용하여 지오펜스를 모니터링하기 위한 방법들, 프로그램 제품들 및 시스템들이 개시된다. 일반적으로, 일 양상에서, 모바일 디바이스는 지오펜스를 정의하는 데이터를 수신한다. 모바일 디바이스는, 다수의 무선 액세스 포인트들 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 선택된 무선 액세스 포인트들은 모바일 디바이스의 무선 프로세서에 의해 모니터링될 수 있다. 무선 프로세서는 선택된 하나 이상의 무선 액세스 포인트 중 적어도 하나가 검출되는 경우 지오펜스의 잠재적 진입을 검출할 수 있다. 무선 프로세서에 의한 지오펜스의 잠재적 진입의 검출과 동시에, 모바일 디바이스는 모바일 디바이스가 지오펜스의 내에 있는지의 여부를 결정하기 위해 모바일 디바이스의 애플리케이션 프로세서를 깨울 수 있다.
또 다른 양상에서, 모바일 디바이스는 지오펜스를 모니터링하기 위해 선택된 무선 액세스 포인트들인 하나 이상의 진입 게이트웨이를 검출할 수 있다. 모바일 디바이스는 검출에 기초하여 모바일 디바이스가 지오펜스 내에 있다고 결정할 수 있다. 모바일 디바이스는 모바일 디바이스가 지오펜스 내에 있는 경우 모바일 디바이스에 의해 관측 가능한 무선 액세스 포인트들일 수 있는 하나 이상의 이탈 게이트웨이 및 진입 게이트웨이를 모니터링할 수 있다. 모바일 디바이스가, 무선 프로세서를 사용한 다수의 스캔 이후에, 진입 게이트웨이들 및 이탈 게이트웨이들이 관측 불가능하다고 결정하는 경우, 모바일 디바이스는 애플리케이션 프로세서를 사용하여 모바일 디바이스가 지오펜스로부터 이탈했는지의 여부를 결정할 수 있다.
또 다른 양상에서, 모바일 디바이스는 동시에 다수의 지오펜스들을 모니터링할 수 있다. 모바일 디바이스는 모바일 디바이스의 현재 위치에 기초하여 임시 지오펜스를 생성할 수 있다. 모바일 디바이스는 임시 지오펜스를 모니터링하기 위한 공통 게이트웨이들로서 다수의 지오펜스들 각각으로부터 관측 가능한 하나 이상의 무선 액세스 포인트를 지정할 수 있다. 모바일 디바이스가, 무선 프로세스를 사용한 다수의 스캔 이후에, 공통 게이트웨이들이 관측 불가능하다고 결정하는 경우, 모바일 디바이스는 모바일 디바이스가 다수의 지오펜스들 각각으로부터 이탈했는지의 여부를 결정하기 위해 애플리케이션 프로세서를 깨울 수 있다.
또 다른 양상에서, 모바일 디바이스는 지오펜스를 정의하는 데이터를 수신할 수 있다. 모바일 디바이스는, 다수의 무선 액세스 포인트들 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 선택된 무선 액세스 포인트들은 모바일 디바이스의 무선 프로세서에 의해 모니터링될 수 있다. 무선 프로세서는 선택된 하나 이상의 무선 액세스 포인트 중 어느 것도 임계 개수의 연속적인 스캔들 동안 무선 프로세서에 의해 검출되지 않는 경우, 지오펜스의 잠재적 이탈을 검출할 수 있다. 무선 프로세서에 의한 지오펜스의 잠재적 이탈의 검출과 동시에, 모바일 디바이스는 모바일 디바이스가 지오펜스를 이탈했는지의 여부를 결정하기 위해 모바일 디바이스의 애플리케이션 프로세서를 깨울 수 있다.
또 다른 양상에서, 모바일 디바이스는, 다수의 무선 액세스 포인트들 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은 지오펜스에 대응하는 다수의 지리적 영역들을 결정하는 것을 포함할 수 있다. 모바일 디바이스는 선택될 무선 액세스 포인트들의 최대 전체 개수 및 지리적 영역들 각각에 대한 액세스 포인트 허용량에 기초하여 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 액세스 포인트 허용량은 지리적 영역에 대해 선택될 무선 액세스 포인트들의 최대 개수를 표시할 수 있다. 모바일 디바이스는 무선 프로세서를 사용하여 선택된 하나 이상의 무선 액세스 포인트를 모니터링함으로써 지오펜스의 잠재적 진입 또는 이탈을 검출할 수 있다. 무선 프로세서에 의한 지오펜스의 잠재적 진입 또는 이탈의 검출과 동시에, 모바일 디바이스는 모바일 디바이스가 지오펜스의 내부 또는 외부에 있는지의 여부를 결정하기 위해 모바일 디바이스의 애플리케이션 프로세서를 깨울 수 있다.
이 명세서에 기술된 기법들은 하기의 장점들을 달성하기 위해 구현될 수 있다. 배터리 전력이 보존될 수 있다. 지오펜스 모니터링이 지속적인 또는 빈번한 위치 식별을 요구할 수 있다. 위치 식별은 통상적으로 애플리케이션 프로세서에 의해 수행된다. 기재된 기술을 구현하는 모바일 디바이스는, 종종 애플리케이션 프로세서보다 더 적은 전력을 소모하는 무선 프로세서(예를 들어, WiFi™ 칩)를 사용하여 지오펜스를 모니터링할 수 있다. 애플리케이션 프로세서는 비활성 모드에 놓일 수 있고, 지오펜스에 대한 모바일 디바이스의 위치가 변화한 경우 깰 수 있다. 따라서, 지속적인 또는 빈번한 위치 식별 동작들은 시간의 대부분 동안 전력-부족이 덜한 컴포넌트(less power-hungry component)에 의해 수행될 수 있다.
모바일 디바이스와 지오펜스 사이의 상대적 위치는 정확성을 희생하지 않고 제한된 스캐닝 용량을 가지는 무선 프로세서를 사용하여 무선 액세스 포인트들을 모니터링함으로써 검출될 수 있다. 지오펜스는 무선 프로세서가 모니터링할 수 있는 것보다 더 많은 무선 액세스 포인트들과 연관될 수 있다. 모바일 디바이스는, 이 명세서에 기재된 기법들을 사용하여, 스캐닝을 위한 다수의 통계적으로 더욱 중요한 무선 액세스 포인트들을 선택할 수 있다. 따라서, 모바일 디바이스는 무선 프로세서의 용량의 제약들 하에서 지오펜스를 모니터링하거나, 또는 동시에 다수의 지오펜스들을 모니터링할 수 있다.
이 명세서의 발명 대상의 하나 이상의 구현예의 세부사항들은 첨부 도면들 및 하기 기재에서 설명된다. 발명 대상의 다른 특징들, 양상들 및 장점들은 기재, 도면들, 및 청구항들로부터 명백해질 것이다.
도 1a-1c는 지오펜스를 모니터링하는 예시적인 기법들을 예시하는 다이어그램들이다.
도 2는 무선 액세스 포인트들을 사용하여 지오펜스를 모니터링하는 기법들을 구현하는 시스템의 예시적인 컴포넌트들을 예시하는 블록도이다.
도 3a 및 3b는 지오펜스를 모니터링할 시에 예시적인 에러 방지 기법들을 예시하는 다이어그램들이다.
도 4a-4d는 지오펜스를 모니터링하는 예시적인 동작들을 예시하는 흐름도들이다.
도 5는 지오펜스-기반 서비스들을 사용하는 모바일 디바이스의 예시적인 사용자 인터페이스를 예시하는 다이어그램이다.
도 6은 지오펜스를 모니터링하기 위한 무선 액세스 포인트들을 선택하는 예시적인 프로세스를 예시하는 흐름도이다.
도 7은 지리적 그리드를 사용하여 모니터링하기 위한 무선 액세스 포인트들을 선택하기 위한 예시적인 기법들을 예시하는 다이어그램이다.
도 8a 및 8b는 선택을 위한 후보 무선 액세스 포인트들을 식별할 시에 사용되는 예시적인 무선 액세스 포인트 허용량들을 예시하는 다이어그램들이다.
도 9a 및 9b는 지리적 그리드에 무선 액세스 포인트 허용량들을 할당하는 예시적인 스테이지들을 예시하는 다이어그램들이다.
도 9c는 지리적 영역들에 기초하여 후보 무선 액세스 포인트들을 식별하는 예시적인 프로세스를 예시하는 흐름도이다.
도 9d는 채널 최적화에 기초하여 후보 무선 액세스 포인트들을 식별하는 기법들을 예시하는 예시적인 히스토그램이다.
도 10은 후보 무선 액세스 포인트들의 세트를 평가하기 위한 예시적인 기법들을 예시하는 다이어그램이다.
도 11은 후보 무선 액세스 포인트들의 세트들 중에서 지오펜스를 모니터링하기 위한 무선 액세스 포인트들을 선택하는 예시적인 기법들을 예시하는 다이어그램이다.
도 12는 후보 무선 액세스 포인트들의 세트들 중에서 다수의 지오펜스들에 대한 무선 액세스 포인트들을 선택하는 예시적인 기법들을 예시하는 다이어그램이다.
도 13a는 다수의 지오펜스들을 모니터링하기 위한 무선 액세스 포인트들을 선택하기 위한 예시적인 동작들을 예시하는 흐름도이다.
도 13b는 도 13a의 동작들의 예시적인 응용례를 예시하는 도면이다.
도 14는 지오펜스를 모니터링하기 위한 무선 액세스 포인트들을 선택하는 기법들을 구현하는 시스템의 예시적인 컴포넌트들을 예시하는 블록도이다.
도 15는 무선 액세스 포인트 선택의 예시적인 동작들을 예시하는 흐름도이다.
도 16은 도 1-15를 참조하여 기술되는 특징들 및 동작들을 구현하는 모바일 디바이스의 예시적인 디바이스 아키텍처를 예시하는 블록도이다.
도 17은 도 1-16의 모바일 디바이스들에 대한 예시적인 네트워크 운영 환경의 블록도이다.
다양한 도면들에서 동일한 참조 심벌들은 동일한 엘리먼트들을 표시한다.
지오펜스의 예시적인 검출
도 1a 및 1b는 지오펜스를 검출하는 예시적인 기법들을 예시하는 다이어그램들이다. 지오펜스를 검출하는 것은 모바일 디바이스가 지오펜스 내부에 또는 외부에 위치하는지의 여부를 검출하는 것을 포함할 수 있다. 도 1a는 모바일 디바이스(100)에 의한 지오펜스 내로의 진입을 검출하는 예시적인 기법들을 예시하는 다이어그램이다.
모바일 디바이스(100)는 지오펜스를 검출하는 기법들을 구현하는 예시적인 모바일 디바이스일 수 있다. 모바일 디바이스(100)는 애플리케이션 프로세서를 포함하는 애플리케이션 서브시스템(102), 무선 프로세서를 포함하는 무선 통신 서브시스템(104), 및 베이스밴드 프로세서를 포함하는 베이스밴드 서브시스템을 포함할 수 있다.
모바일 디바이스(100)는 무선 통신 서브시스템(104)을 사용하여 지오펜스(110) 내로의 잠재적 진입을 검출하도록 구성될 수 있다. 지오펜스(110)는 펜스 위치(예를 들어, 펜스의 중심) 및 펜스 치수(예를 들어, 펜스가 원형인 경우 반경)를 포함할 수 있다. 펜스 위치는 위도 및 경도 좌표들을 포함할 수 있다. 지오펜스(110)는 엔터티(예를 들어, 회사, 학교 또는 홈)와 연관될 수 있다.
지오펜스(110)로의 잠재적 진입을 검출하기 위해, 모바일 디바이스(100)는 모니터링을 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 하나 이상의 무선 액세스 포인트는 모바일 디바이스가 지오펜스(110) 내에 위치하는 경우 모바일 디바이스로부터 검출가능한 것으로 결정된 무선 액세스 포인트들 중에서 선택될 수 있다. 선택된 하나 이상의 무선 액세스 포인트는 도 1a 및 다른 도면들에 검은색 삼각형들로서 표현된다. 선택된 하나 이상의 무선 액세스 포인트는 무선 액세스 포인트(112)를 포함할 수 있다. 모바일 디바이스가 지오펜스(110) 내에 위치하는 경우 모바일 디바이스로부터 검출가능한 모든 무선 액세스 포인트들이 지오펜스(110)를 모니터링하기 위해 선택될 필요는 없다. 예를 들어, 무선 액세스 포인트(114)는 모바일 디바이스(100)에 의해 선택되지 않은 이러한 무선 액세스 포인트일 수 있다. 도 1a 및 다른 도면들에서, (a) 모바일 디바이스(100)가 지오펜스(110) 내에 위치하는 경우 모바일 디바이스(100)로부터 검출가능한, 그리고 (b) 모니터링을 위해 모바일 디바이스(100)에 의해 선택되지 않은 무선 액세스 포인트들은 흰색 삼각형들로서 표현된다. 가상 지리적 그리드(116)에 의해 선택이 용이해진다. 가상 지리적 그리드(116)는 어느 무선 액세스 포인트를 선택할지를 결정하기 위해 모바일 디바이스(100)에 의해 생성되는 지오펜스(110)에 대응하는 지리적 영역이다. 무선 액세스 포인트들을 선택하는 것의 추가적인 세부사항들은 도 6-15를 참조하여 하기에 기술된다.
모바일 디바이스(100)는 무선 통신 서브시스템(104)을 사용하여 선택된 하나 이상의 무선 액세스 포인트로부터의 신호들을 스캔함으로써 지오펜스(110) 내로의 진입을 모니터링할 수 있다. 무선 통신 서브시스템(104)은 무선 프로세서 및 펜스 검출 명령들(108)을 포함할 수 있다. 펜스 검출 명령들(108)의 실행은 무선 프로세서로 하여금 하나 이상의 통신 채널을 스캔하여 무선 액세스 포인트들로부터의 신호들 및 무선 액세스 포인트들의 디바이스 식별자들을 검출하게 할 수 있다. 무선 액세스 포인트의 디바이스 식별자는, 예를 들어, 무선 액세스 포인트의 매체 액세스 제어(MAC) 어드레스를 포함할 수 있다. 스캔이 디바이스 식별자를 검출하고, 디바이스 식별자가 선택된 무선 액세스 포인트들 중 하나의 디바이스 식별자에 매칭하는 경우, 잠재적 펜스 진입이 검출될 수 있다. 무선 통신 서브시스템(104)이 각각의 스캔 동안 소량의 전력을 소모하는 경우, 모바일 디바이스(100)는 배터리 소진 없이 연속적으로 또는 빈번하게 신호들을 스캔할 수 있다.
이 예에서, 모바일 디바이스(100)의 무선 통신 서브시스템(104)은 무선 액세스 포인트(112)의 디바이스 식별자와 매칭하는 디바이스 식별자와 연관된 신호를 검출한다(111). 따라서, 무선 통신 서브시스템(104)은 지오펜스(110) 내로의 잠재적 진입을 검출한다. 잠재적 진입의 검출시, 무선 통신 서브시스템(104)은 애플리케이션 서브시스템(102)을 활성화할 수 있다. 애플리케이션 서브시스템(102)을 활성화하는 것은, 예를 들어, 애플리케이션 서브시스템(102)을 "슬립(sleep)" 상태로부터 깨우는 것을 포함할 수 있다. 비활성인 애플리케이션 서브시스템(102)은 도 1a 및 다른 도면들에서 비음영 블록(unshaded block)으로서 표현된다. 활성화된 애플리케이션 서브시스템(102)은 도 1a 및 다른 도면들에서 음영 블록(shaded block)으로서 표현된다.
애플리케이션 서브시스템(102)은 애플리케이션 프로세서 및 지오펜스 명령들(106)을 포함할 수 있다. 애플리케이션 서브시스템(102)은, 무선 통신 서브시스템(104)에 의해 활성화되자마자, 모바일 디바이스(100)가 지오펜스(110) 내로 진입했는지의 여부를 결정하기 위해 지오펜스 명령들(106)을 실행하도록 구성될 수 있다. 지오펜스 명령들(106)은 위치 결정 명령들 및 위치 비교 명령들을 포함할 수 있다. 위치 결정 명령들은, 실행과 동시에, 애플리케이션 서브시스템(102)으로 하여금 다양한 위치 결정 디바이스들 또는 프로그램들을 사용하여 모바일 디바이스(100)의 현재 위치를 결정하게 할 수 있다. 모바일 디바이스(100)의 현재 위치를 결정하는 것은 무선 통신 서브시스템(104)에 의한 동작들을 포함할 수 있거나 포함하지 않을 수 있다. 위치 비교 명령들은, 실행시에, 애플리케이션 서브시스템(102)으로 하여금 현재 위치를 지오펜스(110)와 비교(117)하게 할 수 있다.
애플리케이션 서브시스템(102)이 현재 위치가 지오펜스(110) 내에(예를 들어, 위치(118)에) 있다고 결정하는 경우, 애플리케이션 서브시스템(102)은 모바일 디바이스(100)가 지오펜스(110)에 진입했다고 결정하고, 지오펜스(110)의 진입과 연관된 작업을 수행할 수 있다. 작업은, 예를 들어, 알람을 디스플레이하거나 울리는 것, 알림(advertisement)을 디스플레이하는 것, 또는 보안 조치를 활성화하는 것을 포함할 수 있다.
애플리케이션 서브시스템(102)이 현재 위치가 지오펜스(110) 내에 있지 않다고 결정하는 경우, 애플리케이션 서브시스템(102)은 모바일 디바이스(100)가 지오펜스(110)에 진입하지 않았으며, 무선 통신 서브시스템(104)에 의해 검출된 잠재적 진입이 에러일 수 있다고 결정할 수 있다. 애플리케이션 서브시스템(102)은 무선 액세스 포인트(112)에 관한 에러 방지 동작들(예를 들어, 무선 액세스 포인트(112)를 "블랙리스트화함")을 수행할 수 있다. 에러 정정 동작들의 추가적인 세부사항들은 도 3a 및 3b를 참조하여 하기에 기술된다.
모바일 디바이스(100)의 현재 위치를 결정하고, 지오펜스(110) 내로의 진입이 발생했거나 발생하지 않았다고 결정한 이후, 애플리케이션 서브시스템(102)은 현재 위치의 모니터링을 중단할 수 있고, 무선 통신 서브시스템으로 하여금 또 다른 지오펜스로의 잠재적 진입을 결정하기 위한, 또는 지오펜스(110)로부터의 잠재적 이탈을 결정하기 위한 스캐닝을 계속하게 한다. 따라서, 애플리케이션 서브시스템(102)은 무선 서브시스템이 지오펜스(110)를 계속 모니터링하는 동안 비활성화될 수 있다(예를 들어, "슬립" 모드에 놓인다).
도 1b는 지오펜스로부터의 이탈을 검출하는 예시적인 기법들을 예시하는 다이어그램이다. 모바일 디바이스(100)는 도 1a를 참조하여 기술된 기법들을 사용하여 지오펜스(110) 내에 위치하는 것으로 결정한 디바이스일 수 있다. 모바일 디바이스(100)의 애플리케이션 서브시스템(102)은 비활성 모드(예를 들어, "슬립" 모드)에 있을 수 있다.
모바일 디바이스(100)가 지오펜스(110)에 진입한 것을 검출하자마자, 펜스 검출 명령들(108)은 무선 통신 서브시스템(104)의 무선 프로세서로 하여금 무선 액세스 포인트들을 스캔하여 잠재적 이탈을 검출하게 할 수 있다. 무선 프로세서는 (a) 그리드(116)에 기초하여 선택된 무선 액세스 포인트들 및 (b) 모바일 디바이스(100)가 지오펜스(110) 내에 있는 경우 모바일 디바이스(100)에 의해 선택되지는 않았지만 검출가능한 무선 액세스 포인트들(예를 들어, 무선 액세스 포인트(114))로부터의 신호들에 대해 통신 채널들을 스캔할 수 있다. 무선 프로세서가 N개의 연속적인 스캔들에서 (a) 및 (b)의 무선 액세스 포인트들 중 임의의 것으로부터의 신호를 검출하지 않는 경우(113), 무선 통신 서브시스템(104)은 지오펜스(110)의 잠재적 이탈이 발생했다고 결정할 수 있다. 수 N은 스캔 임계(scan threshold)일 수 있다.
잠재적 이탈을 검출하자마자, 무선 통신 서브시스템(104)은 애플리케이션 서브시스템(102)을 활성화할 수 있다. 애플리케이션 서브시스템(102)은 그 후 모바일 디바이스(100)의 현재 위치(예를 들어, 위치(120))를 결정하고, 현재 위치를 지오펜스(110)와 비교할 수 있다(117). 비교에 기초하여, 애플리케이션 서브시스템(102)이 현재 위치가 지오펜스(110)의 외부에 있다고 결정하는 경우, 애플리케이션 서브시스템(102)은 모바일 디바이스(100)가 지오펜스(110)를 이탈했다고 결정할 수 있다. 무선 통신 서브시스템(104)은 그 후 그리드(116)에 기초하여 선택된 무선 액세스 포인트들을 스캔하고, 지오펜스(110)로의 또 다른 잠재적 진입이 존재하는지의 여부를 결정할 수 있다. 일부 구현예들에서, 모바일 디바이스(100)는 다수의 지오펜스들을 모니터링하기 위해 다수의 무선 액세스 포인트들을 모니터링할 수 있다.
도 1c는 다수의 지오펜스들이 모니터링되는 경우, 지오펜스로부터의 이탈을 검출하는 예시적인 기법들을 예시하는 다이어그램이다. 모바일 디바이스(100)는 도 1a 및 1b를 참조하여 기술된 기법들을 사용하여 지오펜스(110) 내에 위치하는 것으로 결정한 디바이스일 수 있다. 모바일 디바이스(100)의 애플리케이션 서브시스템(102)은 비활성 모드(예를 들어, "슬립" 모드)에 있을 수 있다.
지오펜스(110)에 추가하여, 모바일 디바이스(100)는 지오펜스들(144 및 146) 내에 위치할 수 있다. 지오펜스들(144 및 146)은 지오펜스(110)와 교차하는 지오펜스들일 수 있다. 지오펜스들(110, 144, 및 146) 각각은 각자의 지오펜스를 모니터링하기 위한 무선 액세스 포인트들의 세트에 대응할 수 있다. 모바일 디바이스(100)는 모바일 디바이스가 다른 지오펜스들(예를 들어, 지오펜스들(144 및 146)) 내에 남아 있으면서 지오펜스(예를 들어, 지오펜스(110))에 진입하고 그 지오펜스에서 이탈하는 방식으로 이동할 수 있다. 예를 들어, 모바일 디바이스(100)는 위치(148)(지오펜스들(110, 144 및 146) 각각의 내부에 있음)로부터 위치(150)(지오펜스들(144 및 146)의 내부에 있지만 지오펜스(110)의 외부에 있음)로 이동할 수 있다.
모바일 디바이스(100)는 임시 지오펜스(152)를 생성함으로써 지오펜스들(110, 144 및 146)을 모니터링할 수 있다. 모바일 디바이스(100)는 모바일 디바이스(100)가 다수의 지오펜스들 내에 위치하는 경우 모바일 디바이스(100)의 현재 위치에 기초하여 임시 지오펜스(152)를 생성할 수 있다. 예를 들어, 모바일 디바이스(100)의 애플리케이션 프로세서가 모바일 디바이스(100)가 지오펜스(110) 및 지오펜스(144) 내에 있다고 결정하는 경우, 모바일 디바이스(100)는 제1 임시 지오펜스를 생성할 수 있다. 애플리케이션 프로세서가 모바일 디바이스(100)가 차후에 여전히 지오펜스들(110 및 144) 내에 있으면서 지오펜스(146)에 진입하였다고 결정하는 경우, 모바일 디바이스(100)는 임시 지오펜스(152)를 생성할 수 있다. 모바일 디바이스(100)는 현재 위치(예를 들어, 위치(148))를 임시 지오펜스(152)의 위치로서 지정할 수 있다. 모바일 디바이스(100)는 명시된 치수(예를 들어, 100 미터)를 임시 지오펜스(152)의 치수(예를 들어, 반경)로서 지정할 수 있다.
모바일 디바이스(100)는 임시 지오펜스(152)를 모니터링하기 위한 하나 이상의 이탈 게이트웨이를 지정할 수 있다. 이탈 게이트웨이들은 임시 지오펜스(152) 내에 위치한 또는 다른 식으로 임시 지오펜스(152)에 관련된 무선 액세스 포인트들로부터 선택될 수 있다. 이탈 게이트웨이들은 모바일 디바이스(100)가 위치해 있는 지오펜스들(110, 142 및 146)로부터 관측 가능한 무선 액세스 포인트들일 수 있다. 이탈 게이트웨이들은 지오펜스들(110, 142 또는 146) 중 적어도 하나를 모니터링하기 위해 모바일 디바이스(100)에 의해 이전에 선택된, 무선 액세스 포인트(154)를 포함할 수 있다. 이탈 게이트웨이들은 지오펜스를 모니터링하기 위해 이전에 선택되지 않았지만 모바일 디바이스(100)가 위치(148)에 위치하는 경우 모바일 디바이스(100)에 의해 관측 가능한, 무선 액세스 포인트(156)를 포함할 수 있다.
임시 지오펜스(152)를 생성하고, 이탈 게이트웨이들(예를 들어, 무선 액세스 포인트들(154 및 156))을 지정하자마자, 펜스 검출 명령들(108)은 무선 통신 서브시스템(104)의 무선 프로세서로 하여금 이탈 게이트웨이들을 스캔하여 잠재적 이탈을 검출하게 할 수 있다. 무선 프로세서는 이탈 게이트웨이들로부터 신호들에 대해 통신 채널들을 스캔할 수 있다(158 및 160). 무선 프로세서가 N개의 연속적인 스캔들에서 이탈 게이트웨이들 중 임의의 것으로부터의 신호를 검출하지 않는 경우, 무선 통신 서브시스템(104)은 임시 지오펜스(152)의 잠재적 이탈이 발생했다고 결정할 수 있다. 수 N은 스캔 임계일 수 있다.
임시 지오펜스(152)로부터의 잠재적 이탈을 검출하자마자, 무선 통신 서브시스템(104)은 애플리케이션 서브시스템(102)을 활성화할 수 있다. 애플리케이션 서브시스템(102)은 그 후 모바일 디바이스(100)의 새로운 위치(150)를 결정하고, 새로운 위치(150)를 지오펜스들(110, 144 및 146) 각각과 비교할 수 있다. 비교에 기초하여, 애플리케이션 서브시스템(102)이 새로운 위치(150)가 지오펜스(110)의 외부에 있지만 여전히 지오펜스(144 및 146) 내에 있다고 결정하는 경우, 애플리케이션 서브시스템(102)은 모바일 디바이스(100)가 지오펜스(110)를 이탈했다고 결정할 수 있다. 모바일 디바이스(100)는 그 후 새로운 임시 지오펜스를 생성하고, 이 새로운 임시 지오펜스를 모니터링하고 따라서 지오펜스(144 및 146)의 이탈을 모니터링하기 위한 새로운 이탈 게이트웨이들의 세트를 연관시킬 수 있다. 모바일 디바이스(100)는 지오펜스(110)로의 재-진입에 대해 지오펜스(110)와 연관된 무선 액세스 게이트웨이들을 모니터링할 수 있다.
예시적인 펜스 검출 시스템
도 2는 무선 액세스 포인트들을 사용하여 지오펜스를 모니터링하는 기법들을 구현하는 시스템의 예시적인 컴포넌트들을 예시하는 블록도이다. 시스템은 도 1a 및 1b를 참조하여 전술한 바와 같은 모바일 디바이스(100) 상에서 구현될 수 있다.
모바일 디바이스(100)는 애플리케이션 서브시스템(102)을 포함할 수 있다. 애플리케이션 서브시스템(102)은 지오펜스 검출의 동작들을 수행하도록 구성되는 소프트웨어 및 하드웨어 컴포넌트들을 포함할 수 있다. 애플리케이션 서브시스템(102)은 지오펜스 정의 유닛(202)을 포함할 수 있다. 지오펜스 정의 유닛(202)은 지오펜스를 정의하는 데이터를 수신하도록 구성되는 애플리케이션 서브시스템(102)의 컴포넌트이다. 지오펜스 정의 유닛(202)은 사용자 인터페이스(예를 들어, 터치-감지 디스플레이 스크린)로부터, 원격 서버로부터, 또는 모바일 디바이스(100) 상에서 실행하는 애플리케이션 프로그램으로부터 지오펜스를 정의하는 데이터를 수신할 수 있다.
지오펜스 정의 유닛(202)에 의해 수신되는 데이터는 지오펜스 프로세싱 유닛(204)에 의해 프로세싱될 수 있다. 지오펜스 프로세싱 유닛(204)은 지오펜스 검출과 관련된 동작들을 수행하도록 구성되는 애플리케이션 서브시스템의 컴포넌트일 수 있다. 지오펜스 프로세싱 유닛(204)은 지오펜스 명령들(106) 및 지오펜스 인터페이스(206)를 포함할 수 있다. 지오펜스 인터페이스(206)는 시스템 컴포넌트(예를 들어, 지오펜스 정의 유닛(202))와 지오펜스 명령들(106) 사이에서 인터페이싱하도록 구성되는 지오펜스 프로세싱 유닛(204)의 컴포넌트일 수 있다.
지오펜스 명령들(106)은, 실행과 동시에, 애플리케이션 프로세서(208)로 하여금 다양한 동작들을 수행하게 하는 명령들을 포함할 수 있다. 동작들은 액세스 포인트 선택 동작들 및 위치 결정 동작들을 포함할 수 있다. 액세스 포인트 선택 동작들을 수행할 시에, 애플리케이션 프로세서(208)는, 지오펜스 정의 유닛(202)으로부터 수신된 지오펜스를 정의하는 데이터에 기초하여, 데이터 저장소(230)로부터 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 데이터 저장소(230)는 무선 액세스 포인트들의 식별자들의 리스트 및 관련 정보를 저장하도록 구성되는 애플리케이션 서브시스템(102)의 컴포넌트이다. 데이터 저장소(230)에 저장된 데이터는 원격 서버로부터 수신될 수 있다.
지오펜스 프로세싱 유닛(204)은 모니터링을 위해 무선 통신 서브시스템(104)에 선택된 무선 액세스 포인트들을 송신할 수 있다. 무선 통신 서브시스템(104)은 애플리케이션 서브시스템(102)에 정보를 송신하거나 애플리케이션 서브시스템(102)으로부터 정보를 수신하도록 구성되는 인터페이스(212)를 포함할 수 있다. 무선 통신 서브시스템(104)은 데이터 저장소(216)를 포함할 수 있다. 데이터 저장소(216)는 애플리케이션 서브시스템(102)으로부터 수신된 무선 액세스 포인트들의 리스트를 저장하도록 구성되는 무선 통신 서브시스템(104)의 컴포넌트이다. 무선 통신 서브시스템(104)은 무선 트랜시버(220)를 포함할 수 있다. 펜스 검출 명령들(108)은, 실행되는 경우, 무선 트랜시버(220)로 하여금 무선 신호들에 대해 스캔하게 할 수 있다.
선택된 무선 액세스 포인트들의 리스트에 추가하여, 지오펜스 프로세싱 유닛(204)은 무선 통신 서브시스템(104)에 동작 모드 명령들을 송신할 수 있다. 동작 모드들은 진입 검출 모드 및 이탈 검출 모드를 포함할 수 있다. 무선 통신 서브시스템(104)이 진입 검출 모드 하에서 동작하는 경우, 무선 트랜시버(220)가 데이터 저장소(216)에 저장된 무선 액세스 포인트들 중 하나에 매칭하는 무선 액세스 포인트로부터의 신호를 검출한다면, 무선 통신 서브시스템(104)은 진입을 검출하기 위해 애플리케이션 서브시스템(102)에 활성화 신호를 송신할 수 있다. 무선 통신 서브시스템(104)이 이탈 검출 모드 하에서 동작하는 경우, 무선 통신 서브시스템(104)은 무선 트랜시버(220)가 데이터 저장소(216)에 저장된 무선 액세스 포인트들에 매칭할 수 있는 어떠한 무선 액세스 포인트들도 검출하지 않는 연속적 스캔의 수를 카운트할 수 있다. 그 후, 무선 통신 서브시스템(104)은 이탈을 검출하기 위해 애플리케이션 서브시스템(102)에 활성화 신호를 송신할 수 있다.
무선 통신 서브시스템(104)은, 지오펜스들 각각에 대해 무선 액세스 포인트들을 모니터링하는 것을 포함하여, 동시에 다수의 지오펜스들을 모니터링할 수 있다. 무선 통신 서브시스템(104)은 하나의 지오펜스에 대해 진입 검출 모드에서, 그리고 또 다른 지오펜스에 대해 이탈 검출 모드에서 동작할 수 있다. 무선 통신 서브시스템(104)의 일부 또는 모든 컴포넌트들이 무선 프로세서(예를 들어, WiFi™ 칩) 상에서 구현될 수 있다.
예시적인 에러 방지
도 3a 및 3b는 지오펜스를 모니터링할 시의 에러 방지를 예시하는 다이어그램들이다. 잠재적 지오펜스 진입 또는 이탈의 허위 긍정들(false positives)이 발생할 수 있다. 허위 긍정은 무선 프로세스가 지오펜스의 잠재적 진입을 검출하지만 진입이 실제로 발생하지 않은 경우 발생한다. 에러 방지 기법들은 공지된 허위 긍정에 기초하여 향후의 허위 긍정을 방지하기 위해 이용될 수 있다.
도 3a는 예시적인 지오펜스(110) 및 에러 허용오차 존(302)을 예시한다. (도 1a-1c 및 2를 참조하여 전술한 바와 같이) 지오펜스(110)로의 모바일 디바이스(100)의 잠재적 진입들의 일부는 모바일 디바이스(100)가 지오펜스(110) 내로 진입하지 않은 경우 검출될 수 있다. 허위 긍정들을 감소시키기 위해, 에러 허용오차 존(302)이 생성될 수 있다.
예시적인 지오펜스(110)는 중심 및 반경을 가지는 원형 지오펜스이다. 모바일 디바이스(100)의 무선 통신 서브시스템(104)은 지오펜스(110)를 모니터링하기 위해 지정된 무선 액세스 포인트(304)로부터의 신호를 검출할 수 있다. 그 후, 애플리케이션 서브시스템은 모바일 디바이스(100)가 위치(314)에 위치한다고 결정할 수 있다. 위치(314)가 에러 허용오차 존(302) 외부에 있는 경우, 모바일 디바이스(100)는 무선 액세스 포인트(304)가 지오펜스(110)를 모니터링하기에 신뢰할 수 없다고 결정할 수 있다. 따라서, 모바일 디바이스(100)는 무선 액세스 포인트(304)를 블랙리스트화할 수 있다. 일부 구현예들에서, 무선 액세스 포인트(304)를 블랙리스트화하는 것은 향후 모니터링으로부터 무선 액세스 포인트(304)를 제외하는 것을 포함할 수 있다. 일부 구현예들에서, 무선 액세스 포인트(304)를 블랙리스트화하는 것은 무선 액세스 포인트(304)가 지오펜스(110)를 모니터링하기 위해 선택되는 확률을 감소시키는 것을 포함할 수 있다. 예를 들어, 모바일 디바이스(100)는 디바이스 선택 동작들에서 무선 액세스 포인트(304)의 가중치를 감소시키는 스코어를 무선 액세스 포인트(304)에 할당할 수 있다.
에러 허용오차 존(302)은 에러 허용오차 값을 사용하여 정의될 수 있다. 에러 허용오차 값은 지오펜스(110)의 에지로부터의 임계 거리를 포함할 수 있다. 따라서, 지오펜스(110)의 중심과 위치(314) 사이의 거리가 지오펜스(110)의 반경과 임계 거리의 합보다 더 큰 경우, 모바일 디바이스(100)는 무선 액세스 포인트(304)가 지오펜스(110)를 모니터링하기에 신뢰할 수 없다고 결정할 수 있다.
도 3b는 예시적인 지오펜스(318) 및 에러 허용오차 존(320)을 예시한다. 지오펜스는 임의의 형상 및 사이즈를 가질 수 있다. 예를 들어, 지오펜스(318)는 중심 및 폭 및 높이를 사용하여 정의된 타원, 또는 다각형의 꼭짓점들을 사용하여 정의된 다각형일 수 있다. 에러 허용오차 존(320)은 타원 또는 다각형의 각각의 에지로부터의 임계 거리를 사용하여 정의될 수 있다.
예시적인 펜스 검출 프로세스들
도 4a 및 4b는 지오펜스를 모니터링하는 예시적인 동작들을 예시하는 흐름도들이다. 도 4a는 지오펜스를 모니터링하는 예시적인 동작들(400)을 예시하는 흐름도이다. 동작들은 이전 도면들을 참조하여 전술한 바와 같은 모바일 디바이스(100)에 의해 수행될 수 있다.
모바일 디바이스(100)는 지오펜스를 정의하는 데이터를 수신할 수 있다(402). 지오펜스를 정의하는 데이터는 펜스 위치 및 펜스 치수를 포함할 수 있다. 펜스 위치는 위도, 경도 및 고도 좌표들을 포함할 수 있다. 펜스 위치는 지오펜스의 중심 포인트일 수 있다. 펜스 치수는 반경일 수 있다. 데이터는 사용자로부터 수신될 수 있다.
모바일 디바이스(100)는 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 식별할 수 있다(404). 하나 이상의 무선 액세스 포인트를 식별하는 것은 다수의 지오펜스들로부터 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 선택 동작들은 도 6-15를 참조하여 하기에 더욱 상세하게 기술될 것이다.
모바일 디바이스(100)는 지오펜스에 대한 모바일 디바이스(100)의 잠정적 위치를 결정할 수 있다(406). 지오펜스에 대한 모바일 디바이스(100)의 위치는 지오펜스의 내부의 위치 또는 지오펜스의 외부의 위치를 포함할 수 있다. 모바일 디바이스(100)는 모바일 디바이스의 무선 프로세서를 사용하여 지오펜스에 대한 모바일 디바이스의 잠정적 위치를 결정할 수 있다. 잠정적 위치를 결정하기 위해, 모바일 디바이스(100)는 하나 이상의 식별된 액세스 포인트를 모니터링할 수 있다. 액세스 포인트들을 모니터링하는 것은, 하나 이상의 채널 상에서, 하나 이상의 식별된 무선 액세스 포인트로부터의 신호를 스캐닝하는 것을 포함할 수 있다. 하나 이상의 식별된 무선 액세스 포인트 중 적어도 하나를 검출하는 것은 무선 액세스 포인트의 매체 액세스 제어(MAC) 어드레스와 연관된 신호를 수신하는 것을 포함할 수 있고, 무선 액세스 포인트의 MAC 어드레스는 하나 이상의 식별된 무선 액세스 포인트와 연관된 MAC 어드레스들의 리스트 중 하나에 매칭한다. 무선 프로세서는 애플리케이션 프로세서보다 더 적은 전력을 소모하는 무선 칩을 포함할 수 있다.
지오펜스에 대한 모바일 디바이스의 잠정적 위치를 결정하는 것은 지오펜스로의 잠재적 진입을 검출하는 것, 또는 지오펜스로부터의 잠재적 이탈을 검출하는 것을 포함할 수 있다. 잠재적 진입의 경우에, 지오펜스에 대한 모바일 디바이스의 잠정적 위치를 결정하는 것은 하나 이상의 식별된 무선 액세스 포인트 중 적어도 하나가 무선 프로세서에 의해 검출되는 경우 지오펜스의 잠재적 진입을 검출하는 것을 포함할 수 있다. 잠재적 이탈의 경우에, 지오펜스에 대한 모바일 디바이스의 잠정적 위치를 결정하는 것은, 임계 개수의 연속적 스캔들에서, 하나 이상의 식별된 무선 액세스 포인트 중 어느 것도 그리고 지오펜스 내에서 검출가능한 무선 액세스 포인트들 중 어느 것도 검출되지 않는 경우, 지오펜스로부터의 잠재적 이탈을 검출하는 것을 포함할 수 있다.
무선 프로세서에 의해 지오펜스에 대한 모바일 디바이스의 잠정적 위치를 결정하자마자, 모바일 디바이스(100)는 모바일 디바이스(100)의 애플리케이션 프로세서를 깨울 수 있다. 모바일 디바이스(100)의 애플리케이션 프로세서를 깨우는 것은 모바일 디바이스(100)의 애플리케이션 프로세서를 비활성 상태(예를 들어, 전력 보존 상태)로부터 활성 상태로 변경하는 것을 포함할 수 있다. 모바일 디바이스(100)는 애플리케이션 프로세서를 사용하여 모바일 디바이스(100)가 지오펜스의 내부에 있는지의 여부를 결정할 수 있다(408). 모바일 디바이스(100)가 지오펜스 내부에 있는지의 여부를 결정하는 것은 모바일 디바이스(100)의 애플리케이션 프로세서로 하여금 모바일 디바이스(100)의 현재 위치를 결정하고 현재 위치가 지오펜스 내부에 위치하는지의 여부를 결정하게 하는 것을 포함할 수 있다. 모바일 디바이스(100)의 애플리케이션 프로세서가, 현재 위치에 기초하여, 진입이 발생했다고 결정하는 경우, 모바일 디바이스(100)는 무선 프로세서를 사용하여 잠재적 이탈을 결정하기 시작할 수 있다.
모바일 디바이스(100)의 애플리케이션 프로세서가 모바일 디바이스(100)가 지오펜스 내부에 위치한다고 결정하는 경우, 애플리케이션 프로세서는 지오펜스에 관련된 작업을 수행할 수 있다. 애플리케이션 프로세서는 무선 프로세서의 동작 모드를 이탈 검출 모드로 설정할 수 있다. 무선 프로세서가 모바일 디바이스(100)가 지오펜스의 내부에 위치한다고 잠정적으로 결정하지만, 모바일 디바이스(100)의 애플리케이션 프로세서가 모바일 디바이스(100)가 지오펜스로부터 적어도 임계만큼 떨어져 지오펜스의 외부에 위치한다고 결정하는 경우, 애플리케이션 프로세서는 에러 방지 동작들을 수행할 수 있다. 예를 들어, 무선 프로세서가 모바일 디바이스(100)가 지오펜스의 내부에 위치한다고 잠정적으로 결정한 이후, 모바일 디바이스(100)는, 애플리케이션 프로세서를 사용하여, 모바일 디바이스(100)가 지오펜스로부터 떨어진 거리에 위치한다고 결정할 수 있다. 애플리케이션 프로세서는 거리가 에러 임계를 초과한다고 결정할 수 있다. 그 후, 모바일 디바이스(100)는, 무선 액세스 포인트와 연관된 액세스 포인트 스코어를 향후에 모니터링하거나 감소시키는 것으로부터 무선 액세스 포인트를 제외하는 것을 포함하여, 검출된 무선 액세스 포인트를 신뢰할 수 없는 무선 액세스 포인트로서 지정할 수 있다.
지오펜스로부터의 이탈과 동시에, 모바일 디바이스(100)는 무선 프로세서를 진입 검출 모드로 설정할 수 있다.
도 4b는 지오펜스 이탈을 모니터링하는 예시적인 동작들(420)을 예시하는 흐름도이다. 동작들은 이전 도면들을 참조하여 전술한 바와 같은 모바일 디바이스(100)에 의해 수행될 수 있다. 모바일 디바이스(100)는 모바일 디바이스(100)의 애플리케이션 프로세서를 사용하여, 모바일 디바이스(100)가 지오펜스의 내부에 있다고 결정할 수 있다(422).
모바일 디바이스(100)는, 무선 프로세서를 사용하여, 무선 액세스 포인트들의 결합된 컬렉션을 모니터링할 수 있다(424). 무선 액세스 포인트들의 결합된 컬렉션은 (a) 도 4a를 참조하여 기술된 바와 같이 스테이지(404)에서 식별된 하나 이상의 무선 액세스 포인트, 및 (b) 하나 이상의 현재 가시적인 무선 액세스 포인트를 포함할 수 있다. 무선 액세스 포인트들의 결합된 컬렉션을 모니터링하는 것은 무선 프로세서를 사용하여 무선 액세스 포인트들의 결합된 컬렉션으로부터의 신호들에 대해 스캐닝하는 것을 포함할 수 있다.
모바일 디바이스(100)는, 적어도 임계 개수의 스캔에 대해, 무선 액세스 포인트들의 결합된 컬렉션의 어느 것도 관측 가능하지 않다고 결정할 수 있다(426). 그 후, 모바일 디바이스(100)는 모바일 디바이스(100)의 애플리케이션 프로세서를 깨울 수 있다. 모바일 디바이스(100)는 애플리케이션 프로세서를 사용하여 모바일 디바이스(100)가 지오펜스로부터 이탈했는지의 여부를 결정할 수 있다(428). 모바일 디바이스(100)의 애플리케이션 프로세서가 모바일 디바이스(100)가 지오펜스로부터 이탈했다고 결정하는 경우, 모바일 디바이스(100)는 지오펜스로부터의 이탈과 연관된 작업(예를 들어, 알람을 디스플레이하거나 울리는 것)을 수행할 수 있다.
도 4c는 지오펜스 이탈을 모니터링하는 예시적인 동작들(440)을 예시하는 흐름도이다. 동작들은 이전 도면들을 참조하여 전술한 바와 같은 모바일 디바이스(100)에 의해 수행될 수 있다. 모바일 디바이스(100)는, 모바일 디바이스(100)의 애플리케이션 프로세서를 사용하여, 모바일 디바이스(100)가 지오펜스 내부에 있다고 결정할 수 있다(442). 모바일 디바이스(100)가 지오펜스의 내부에 있다고 결정하는 것은, 모바일 디바이스(100)의 무선 프로세서를 사용하여, 하나 이상의 진입 게이트웨이를 모니터링하는 것을 포함할 수 있다. 하나 이상의 진입 게이트웨이는 지오펜스 내로의 진입을 모니터링하기 위해 선택된 하나 이상의 무선 액세스 포인트일 수 있다. 모바일 디바이스(100)가 지오펜스의 내부에 있다고 결정하는 것은 애플리케이션 프로세서를 깨우는 것 및 무선 프로세서에 의해, 하나 이상의 진입 게이트웨이 중 적어도 하나를 검출하자마자 애플리케이션 프로세서를 사용하여 모바일 디바이스가 지오펜스에 진입했다고 결정하는 것을 포함할 수 있다. 애플리케이션 프로세서는 다양한 위치-결정 디바이스들 또는 프로그램들을 사용하여 모바일 디바이스(100)의 위치를 결정할 수 있다.
모바일 디바이스(100)는 하나 이상의 이탈 게이트웨이를 지정할 수 있다(444). 이탈 게이트웨이들은 모바일 디바이스(100)가 지오펜스 내에 있는 경우 관측 가능한 하나 이상의 무선 액세스 포인트를 포함할 수 있다. 모바일 디바이스(100)는 이탈 게이트웨이들을 사용하여 지오펜스로부터의 이탈을 모니터링할 수 있다.
모바일 디바이스(100)는 이탈 게이트웨이들을 모니터링하는 것에 적어도 부분적으로 기초하여 지오펜스로부터의 이탈을 검출할 수 있다(446). 이탈을 검출하는 것은, 무선 프로세서를 사용하여, 하나 이상의 진입 게이트웨이 및 하나 이상의 이탈 게이트웨이를 포함하는 무선 액세스 포인트들의 결합된 컬렉션을 모니터링하는 것을 포함할 수 있다. 모바일 디바이스(100)는, 무선 프로세서에 의한 적어도 임계 개수의 스캔들에 대해, 무선 액세스 포인트들의 결합된 컬렉션 중 어느 것도 무선 프로세서에 의해 관측 가능하지 않다고 결정할 수 있다. 그 후, 모바일 디바이스(100)는 모바일 디바이스가 지오펜스를 이탈했는지의 여부를 결정하기 위해 모바일 디바이스의 애플리케이션 프로세서를 깨울 수 있다.
도 4d는 모바일 디바이스가 다수의 지오펜스들 내에 있는 경우 지오펜스 이탈을 모니터링하는 예시적인 동작들(450)을 예시하는 흐름도이다. 동작들은 이전 도면들을 참조하여 전술한 바와 같은 모바일 디바이스(100)에 의해 수행될 수 있다.
모바일 디바이스(100)는 모바일 디바이스(100)가 다수의 지오펜스들, 예를 들어, 제1 지오펜스 및 제2 지오펜스 내에 위치한다고 결정할 수 있다. 제1 지오펜스는 제2 지오펜스와 교차할 수 있다. 모바일 디바이스(100)가 두 지오펜스들 모두에 위치한다고 결정하자마자, 모바일 디바이스(100)는 모바일 디바이스(100)의 현재 위치 주위에 임시 지오펜스를 생성할 수 있다(452). 임시 지오펜스를 생성하는 것은 펜스 위치 및 펜스 치수를 사용하여 임시 지오펜스를 정의하는 것을 포함할 수 있다. 펜스 위치는 모바일 디바이스(100)의 현재 위치일 수 있다. 현재 위치는 모바일 디바이스(100)의 애플리케이션 프로세서에 의해 결정될 수 있다. 펜스 치수는 명시된 값(예를 들어, 100 미터)일 수 있다. 일부 구현예들에서, 펜스 치수는 제1 지오펜스 및 제2 지오펜스의 사이즈들에 기초하여 결정될 수 있다.
모바일 디바이스(100)는 임시 지오펜스를 모니터링하기 위한 하나 이상의 공통 게이트웨이를 식별할 수 있다. 공통 게이트웨이들은 모바일 디바이스(100)가 제1 지오펜스 및 제2 지오펜스 내에 있는 경우, 모바일 디바이스(100)에 의해 관측 가능한 하나 이상의 무선 액세스 포인트를 포함할 수 있다.
모바일 디바이스(100)는 임시 지오펜스의 이탈을 모니터링할 수 있다(454). 임시 지오펜스의 이탈을 모니터링하는 것은 무선 프로세서를 사용하여 식별된 공통 게이트웨이들로부터의 신호들을 스캐닝하는 것을 포함할 수 있다.
모바일 디바이스(100)는 임시 지오펜스로부터의 이탈을 검출하자마자 모바일 디바이스가 제1 지오펜스의 내부에 있는지의 여부 및 모바일 디바이스가 제2 지오펜스의 내부에 있는지의 여부를 검출할 수 있다(456). 임시 지오펜스로부터의 이탈을 검출하자마자, 모바일 디바이스(100)는 모바일 디바이스(100)가 제1 지오펜스로부터 이탈했는지의 여부 또는 모바일 디바이스(100)가 제2 지오펜스로부터 이탈했는지의 여부를 결정하기 위해 모바일 디바이스(100)의 애플리케이션 프로세서를 깨울 수 있다. 임시 지오펜스로부터의 이탈을 검출하는 것은, 모바일 디바이스(100)의 무선 프로세서를 사용하여, 공통 게이트웨이들이 임계 개수의 연속적 스캔들에서 관측 불가능하다고 결정하는 것을 포함할 수 있다.
지오펜스 검출 시스템의 예시적인 사용자 인터페이스
도 5는 지오펜스-기반 서비스를 사용하는 모바일 디바이스의 예시적인 사용자 인터페이스를 예시하는 다이어그램이다. 모바일 디바이스는 전술한 바와 같은 모바일 디바이스(100)일 수 있다. 모바일 디바이스(100)는 사용자가 사용자 인터페이스를 사용하여 지오펜스(110)를 생성하게 할 수 있다. 모바일 디바이스(100)는, 예를 들어, 핸드헬드 컴퓨터, 개인용 디지털 보조 단말, 셀룰러 전화, 전자 태블릿, 네트워크 어플라이언스, 카메라, 스마트 폰, 인핸스드 범용 패킷 라디오 서비스(EGPRS) 모바일 폰, 네트워크 기지국, 미디어 플레이어, 내비게이션 디바이스, 이메일 디바이스, 게임 콘솔, 또는 이들 데이터 프로세싱 디바이스들 또는 다른 데이터 프로세싱 디바이스들 중 임의의 둘 이상의 결합일 수 있다.
일부 구현예들에서, 모바일 디바이스(100)는 터치 감지 스크린(502)을 포함할 수 있다. 모바일 디바이스(100)는 터치 감지 스크린(502) 상에 디스플레이하기 위한 지도(504)를 제공할 수 있다. 모바일 디바이스(100)는 지도(504) 상의 터치 입력을 수신할 수 있다. 지도(504) 상의 터치 입력의 위치에 기초하여, 모바일 디바이스(100)가 입력(예를 들어, "펜스 생성" 버튼(508) 상의 탭)을 수신하는 경우 모바일 디바이스(100)는 지오펜스(110)를 생성할 수 있다. 지오펜스(110)는 지도(504) 상의 터치 입력의 위치에 대응하는 위치(예를 들어, 중심)를 가질 수 있다. 지오펜스의 생성과 동시에, 모바일 디바이스(100)는, 다수의 무선 액세스 포인트들 중에서, 지오펜스(110)를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다.
모바일 디바이스(100)는 작업을 지오펜스(110)와 연관시킬 수 있다. 예를 들어, 모바일 디바이스(100)는 애플리케이션 프로그램을 지오펜스(110)와 연관시키기 위한 사용자 입력을 수신할 수 있다. 도시된 예에서, 지오펜스(110)는 해변 지역에 대응할 수 있다. 애플리케이션 프로그램은 해변 지역에서의 서핑 조건에 관련된 정보를 검색하는 애플리케이션일 수 있다.
모바일 디바이스(100)는 모바일 디바이스(100)가 지오펜스(110)에 진입하는 경우 애플리케이션 프로그램을 불러올 수 있다. 모바일 디바이스(100)가 선택된 무선 액세스 포인트들 중 적어도 하나를 검출하는 경우, 모바일 디바이스(100)는 다양한 위치 결정 동작들을 사용하여 모바일 디바이스(100)가 지오펜스(110)에 진입했다고 결정할 수 있다. 모바일 디바이스(100)가 지오펜스(110)에 진입했다는 결정과 동시에, 모바일 디바이스(100)는 애플리케이션 프로그램의 디스플레이 인터페이스(510)를 제공할 수 있다. 인터페이스(510)는, 예를 들어, 지오펜스와 연관된 서핑 조건에 관련된 텍스트 정보, 및 텍스트 정보의 페이지들을 통해 탐색하기 위한 컨트롤들(512 및 514)을 포함할 수 있다.
탐색 바(524) 및 북마크 리스트 오브젝트(526)가 인터페이스(510)의 최상부에 디스플레이될 수 있다. 인터페이스(510)의 최하부 아래에는, 하나 이상의 디스플레이 오브젝트, 예를 들어, 탐색 오브젝트(528), 방향 오브젝트(530), 지도 보기(map view) 오브젝트(532), 및 현재 위치 오브젝트(534)가 디스플레이될 수 있다.
탐색 바(524)는 지도 상에서 주소 또는 다른 위치를 찾기 위해 사용될 수 있다. 예를 들어, 사용자는 탐색 바(524) 내에 집 주소를 입력할 수 있다. 북마크 리스트 오브젝트(526)는, 예를 들어, 자주 방문한 주소들, 예를 들어, 사용자의 집 주소를 포함하는 북마크 리스트를 디스플레이할 수 있다. 북마크 리스트는 또한, 예를 들어, 모바일 디바이스(100)의 북마킹된 위치들과 같은 특별한 북마크들을 포함할 수 있다.
탐색 오브젝트(528)는 탐색 바(524) 및 다른 지도 관련 탐색 메뉴들을 디스플레이하기 위해 사용될 수 있다. 방향 오브젝트(530)는, 예를 들어, 사용자가 시작 및 종료 위치를 입력하게 하는 메뉴 인터페이스를 디스플레이할 수 있다. 인터페이스는 그 후 정보(예를 들어, 시작 위치로부터 종료 위치까지의 경로에 대한 방향들 및 이동 시간)를 디스플레이할 수 있다. 지도 보기 오브젝트(532)는 사용자가 크라우드웨어(crowdware) 애플리케이션 프로그램에 대한 디스플레이 옵션을 선택하게 할 수 있는 메뉴를 디스플레이할 수 있다. 현재 위치 오브젝트(534)는 사용자가 모바일 디바이스(100)가 현재 위치해 있는 곳을 표시하는 지도(504) 상의 지리적 영역을 보게 할 수 있다.
예시적인 액세스 포인트 선택 기법들
도 6은 지오펜스를 모니터링하기 위한 무선 액세스 포인트들을 선택하기 위한 예시적인 프로세스(600)를 예시하는 흐름도이다. 프로세스(600)는 (전술한 바와 같은) 모바일 디바이스(100)에 의해 수행될 수 있다.
(도 1 및 5를 참조하여 전술한 바와 같이) 지오펜스(110)를 수신하자마자, 모바일 디바이스(100)는 지오펜스(110)에 대응하도록 다수의 지리적 영역들을 지정할 수 있다(602). 모바일 디바이스(100)는 지리적 영역들에 기초하여 지오펜스(110)를 모니터링하기 위한 무선 액세스 포인트들을 선택할 수 있다. 지리적 영역들을 지정하는 것에 관한 추가적인 세부사항들은 도 7을 참조하여 하기에 기술될 것이다.
모바일 디바이스(100)는 지리적 영역들 각각에서 모니터링하기 위한 후보 무선 액세스 포인트들을 식별할 수 있다(604). 지리적 영역들 각각을 모니터링하기 위한 후보 무선 액세스 포인트들을 식별하는 것에 관한 추가적인 세부사항들은 도 8a-8b 및 9a-9b를 참조하여 하기에 기술될 것이다.
모바일 디바이스(100)는 지리적 영역들을 통해 반복하고, 각각의 영역에 대한 검출 확률을 평가할 수 있다(606). 영역의 검출 확률은, 모바일 디바이스(100)가, 영역 내에 위치해 있는 경우, 모니터링을 위해 선택된 무선 액세스 포인트를 검출하고 따라서 지오펜스(110) 내로의 잠재적 진입을 검출할 수 있는 확률을 표시할 수 있다. 영역의 검출 확률은 프로빙 포인트 검출 확률을 사용하여 측정될 수 있다. 프로빙 포인트 검출 확률을 평가하는 것에 관한 추가적인 세부사항들이 도 10을 참조하여 하기에 기술될 것이다.
영역들의 검출 확률에 기초하여, 모바일 디바이스(100)는 영역들 전체에 대한 검출 확률을 계산할 수 있다(608). 영역들 전체에 대한 검출 확률은 모바일 디바이스(100)가 후보 무선 액세스 포인트들의 세트를 사용하여 지오펜스(110) 내로의 잠재적 진입을 결정할 수 있는 공산을 표시할 수 있다. 이 확률은 그리드 검출 확률로서 지정된 값을 사용하여 측정될 수 있다. 그리드 검출 확률을 계산하고 적용하는 것에 관한 추가적인 세부사항들이 도 10을 참조하여 하기에 기술될 것이다. 그리드 검출 확률에 기초하여, 모바일 디바이스(100)는 지오펜스(110) 또는 다른 지오펜스들 또는 둘 모두를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다(610).
도 7은 지리적 그리드를 사용하여 모니터링하기 위한 무선 액세스 포인트들을 선택하기 위한 예시적인 기법들을 예시하는 다이어그램이다. (전술한 바와 같은) 모바일 디바이스(100)는 무선 액세스 포인트들을 선택하는 동작들을 수행할 수 있다.
모바일 디바이스(100)는 (예를 들어, 도 5를 참조하여 기술된 바와 같이) 사용자로부터 지오펜스(110)를 수신할 수 있다. 지오펜스(110)를 수신하자마자, 모바일 디바이스(100)는 지오펜스(110)에 대응하도록 다수의 지리적 영역들을 지정할 수 있다. 예를 들어, 모바일 디바이스(100)는 지오펜스(110)에 대응하는 가상 지리적 그리드(116)를 생성할 수 있다. 모바일 디바이스(100)는 가상 지리적 그리드(116)에 기초하여 무선 액세스 포인트들을 선택할 수 있다.
지리적 그리드(116)는 N x N의 균등하게 분포된 타일들을 포함할 수 있다. 각각의 타일은 실질적으로 사각형 영역일 수 있다. 각각의 타일은 동일한 사이즈를 가질 수 있다. 예를 들어, 지리적 그리드(116)는 25개의 정사각형 타일들을 포함할 수 있다. 모바일 디바이스(100)는 모바일 디바이스(100)의 무선 프로세서의 스캐닝 용량에 기초하여 그리드(116) 내의 타일들의 전체 개수(N2)를 결정할 수 있다. 구체적으로, 타일들의 개수는 다음 식을 사용하여 결정될 수 있다:
Figure 112013111589036-pct00001
여기서, N2는 타일들의 전체 개수이고, MAX_EL은 엘리먼트들의 최대 개수인데, 이는 무선 프로세서가 모니터링할 수 있는 무선 액세스 포인트들의 전체 개수(예를 들어, 150)에 대응할 수 있다.
지오펜스(110)가 폭이 a 단위이고 길이가 a 단위인 경우, 각각의 타일은 (a/N)2의 사이즈를 가질 수 있다. 지오펜스(110)는 MAX_AP개의 무선 액세스 포인트들에 의해 서빙될 수 있다. 이 예에서, 지오펜스(110)는 중심(702)을 가지는 실질적으로 원형 영역이다. 중심(702)은 위도 및 경도와 연관될 수 있다. 지오펜스(110)는 반경 a/2을 가질 수 있다. 다양한 구현예들에서, 지리적 영역들은 다른 형상들 및 다양한 사이즈들을 가질 수 있다. 모바일 디바이스(100)는 스캔할 무선 액세스 포인트들의 전체 개수, 및 지리적 영역들 각각에서 스캔할 무선 액세스 포인트들의 최대 개수에 기초하여 지오펜스(110)를 모니터링하기 위한 무선 액세스 포인트들을 선택할 수 있다. 도 8a 및 8b를 참조하여 하기에 더욱 상세하게 기술되는 바와 같이, 이러한 최대 개수는 무선 액세스 포인트 허용량이라고 불릴 것이다.
무선 액세스 포인트들을 선택할 시의 영역-당 제한들
도 8a 및 8b는 무선 액세스 포인트들을 선택할 시에 사용되는 예시적인 무선 액세스 포인트 허용량들을 예시하는 다이어그램들이다. 무선 액세스 포인트 허용량은 지리적 그리드(116) 내의 타일과 연관된 값일 수 있다. 값은 선택될 수 있는 타일에 위치하는 무선 액세스 포인트들의 최대 개수를 표시할 수 있다. 도 8a는 무선 액세스 포인트 허용량이 각각의 타일에 대해 "1"로 설정되는 허용량 설정을 예시하고 있다. 허용량들은 타일들 내의 숫자들로서 표시되어 있다. 이 설정에서는, 기껏해야 하나의 무선 액세스 포인트가 각각의 타일에서 선택될 수 있다. 예를 들어, 무선 액세스 포인트들(802 및 804)이 모두 지리적 그리드(116)의 타일(806)에 위치하는 경우, 무선 액세스 포인트들(802 및 804) 중 기껏해야 하나가 지오펜스를 모니터링하기 위해 선택될 수 있다. 선택된 무선 액세스 포인트는 검은색 삼각형을 사용하여 표시되어 있고, 선택되지 않은 것은 흰색 삼각형을 사용하여 표시되어 있다.
도 8b는 상이한 무선 액세스 포인트 허용량들이 상이한 타일들과 연관되는 허용량 설정을 예시한다. 일부 구현예들에서, 타일(806)에 대한 무선 액세스 포인트 허용량은 3으로 설정된다. 따라서, 무선 액세스 포인트들(802 및 804) 모두가 선택될 수 있다. 모든 타일들이 동일한 것은 아니다. 일부 타일들은 다른 것들보다 더 큰 무선 액세스 포인트 허용량을 가질 수 있다. 예를 들어, 지리적 그리드(116)의 중심에 또는 중심 근처에 위치한 타일들은 에지에 위치한 타일들이 가지는 것보다 더 높은 무선 액세스 포인트 허용량들을 가질 수 있다.
도 9a 및 9b는 지리적 그리드에 무선 액세스 포인트 허용량들을 할당하는 예시적인 스테이지들을 예시하는 다이어그램들이다. 무선 액세스 포인트들을 선택하는 것은 다수의 반복들에서 후보 무선 액세스 포인트들의 세트들을 식별하는 것을 포함할 수 있다. 각각의 반복에서, 후보 무선 액세스 포인트들의 세트가 식별될 수 있다. 각각의 반복에서, 하나 이상의 무선 액세스 포인트 허용량이 증가할 수 있다. 도 9a는 반복(예를 들어, 처음 반복)에서 할당된 예시적인 무선 액세스 포인트 허용량들을 보여준다. 중심 타일(902)과 연관된 무선 액세스 포인트 허용량은 에지 타일(904)과 연관된 무선 액세스 포인트 허용량보다 더 높은 값을 가질 수 있다. 도 9b는 차후의 반복에서 할당된 예시적인 무선 액세스 포인트 허용량들을 보여준다. 이전 반복들에서 할당된 무선 액세스 포인트 허용량들이 증가할 수 있다.
도 9c는 지리적 영역들에 기초하여 후보 무선 액세스 포인트들을 식별하는 예시적인 프로세스(920)를 예시하는 흐름도이다. 프로세스(920)는 전술한 바와 같은 모바일 디바이스(100)와 같은 모바일 디바이스에 의해 수행될 수 있다. 지리적 영역들은 지오펜스에 대응하는 지리적 그리드 내의 타일들일 수 있다. 모바일 디바이스(100)는 다수의 반복들에서 지리적 영역들에 무선 액세스 포인트들을 추가하고, 반복 및 그것의 이전 반복들에서 추가된 무선 액세스 포인트들을 후보 무선 액세스 포인트들의 세트로서 지정할 수 있다.
모바일 디바이스(100)는 지리적 영역들을 초기화할 수 있다(922). 지리적 영역들을 초기화하는 것은 도 9a를 참조하여 전술한 바와 같은 설정에서 지리적 영역들 각각에 무선 액세스 포인트 허용량을 할당하는 것을 포함할 수 있다.
모바일 디바이스(100)는 각각의 무선 액세스 포인트와 연관된 액세스 포인트 스코어(AP 스코어)에 의해 아직 추가되지 않은 무선 액세스 포인트들을 정렬할 수 있다(924). 무선 액세스 포인트의 AP 스코어는 무선 액세스 포인트의 중요성을 표시할 수 있는 값이다. 무선 액세스 포인트의 AP 스코어는 (a) 다양한 모바일 디바이스들이 과거에 무선 액세스 포인트와 통신한 또는 검출한 횟수들일 수 있는 무선 액세스 포인트의 관측들의 수; 또는 (b) 현재 시간에 더 가까운 관측이 더 높은 스코어에 대응할 수 있는 관측 시간; 또는 (c) (a)와 (b)의 결합에 의해 결정될 수 있다.
모바일 디바이스(100)는 각각의 지리적 영역의 무선 액세스 포인트 허용량 및 AP 스코어들에 기초하여 지리적 영역들에 아직 추가되지 않은 무선 액세스 포인트들을 추가할 수 있다(926). 예를 들어, (a) 높은 AP 스코어를 가지는 무선 액세스 포인트가 영역과 연관되고(무선 액세스 포인트의 위치에 기초하여), (b) 영역 내의 선택된 액세스 포인트들의 수가 무선 액세스 포인트 허용량에 도달하지 않은 경우, 모바일 디바이스(100)는 영역에 무선 액세스 포인트를 추가할 수 있다. 일부 구현예들에서, 지리적 영역들에 아직 추가되지 않은 무선 액세스 포인트들을 추가하는 것은 AP 스코어들에 추가하여 채널 최적화에 기초하여 추가될 무선 액세스 포인트들을 선택하는 것을 포함할 수 있다. 채널 최적화는 도 9d를 참조하여 하기에 더욱 상세하게 기술될 것이다.
모바일 디바이스(100)는 이미 추가된 무선 액세스 포인트들에 대한 그리드 검출 확률을 계산할 수 있다(928). 후보 무선 액세스 포인트들의 각각의 세트가 그리드 검출 확률과 연관될 수 있다. 그리드 검출 확률은 세트 내의 후보 무선 액세스 포인트들(예를 들어, 이미 추가된 무선 액세스 포인트들)을 모니터링함으로써 지오펜스를 검출하는 확률을 표시할 수 있다. 그리드 검출 확률은 정확성(모니터링할 무선 액세스 포인트들이 더 많을수록, 검출 가능성이 더 크다) 및 효율성(모니터링할 무선 액세스 포인트들이 더 많을수록, 전력 소모가 더 높다)을 밸런싱하고, 이러한 또는 또 다른 지오펜스를 모니터링하기 위해 무선 프로세서의 제한된 스캔 용량(예를 들어, 한 번에 150개의 액세스 포인트들)을 사용할지의 여부를 밸런싱하기 위해 사용될 수 있다. 그리드 검출 확률을 계산하는 것에 대한 추가적인 세부사항이 도 10을 참조하여 하기에 기술될 것이다.
모바일 디바이스(100)는 그리드에 지리적으로 대응하는 모든 무선 액세스 포인트들이 추가되어 있는지의 여부를 결정할 수 있다(930). 그리드에 지리적으로 대응하는 모든 무선 액세스 포인트들이 추가되어 있는지의 여부를 결정하는 것은 그리드의 위치를 인덱스로서 사용하여 무선 액세스 포인트에서 탐색을 수행하는 것을 포함할 수 있다. 모두가 추가되어 있는 경우, 프로세스(920)는 종료할 수 있다.
더 많은 무선 액세스 포인트들이 존재하는 경우, 모바일 디바이스(100)는 지리적 영역들에 대한 무선 액세스 포인트 허용량들을 증분시킬 수 있다(932). 예를 들어, 모바일 디바이스(100)는 도 9b에 따라 무선 액세스 포인트 허용량들을 증분시킬 수 있다. 증분 동작들 이후, 모바일 디바이스(100)는 스테이지(924)로 되돌아감으로써 동작들을 반복할 수 있다.
채널 최적화
도 9d는 채널 최적화에 기초하여 후보 무선 액세스 포인트들을 식별하는 기법들을 예시하는 예시적인 히스토그램(960)이다. 채널 최적화는 전술한 바와 같은 모바일 디바이스(100)와 같은 모바일 디바이스에 의해 수행될 수 있다.
모바일 디바이스(100)는 지오펜스에 대해 선택된 무선 액세스 포인트들을 모니터링하기 위해 무선 프로세서를 사용할 수 있다. 무선 프로세서는 무선 액세스 포인트들로부터의 신호들에 대해 다수의 채널들을 스캔할 수 있다. 무선 프로세서는 종종 더 많은 채널들이 스캐닝되는 경우 더 많은 전력을 소모한다. 모바일 디바이스(100)는, 다른 조건들이 동일한 경우, 동일한 채널들에서 동작하는 가능한 많은 무선 액세스 포인트들을 선택함으로써 스캐닝되는 채널들의 수를 감소시킬 수 있다.
모바일 디바이스(100)는 무선 액세스 포인트들의 리스트를 저장할 수 있다. 무선 액세스 포인트들 각각은 무선 액세스 포인트가 동작하는 채널과 연관될 수 있다. 모바일 디바이스(100)는 확률 밀도 함수를 사용하여 모든 무선 채널들(예를 들어, 채널 1 내지 채널 11)에 대한 히스토그램(960)을 생성할 수 있다. 각각의 채널에는 주어진 지오펜스에 대한 또는 주어진 지오펜스들의 그룹에 대한 확률 밀도 함수에 기초하여 채널 스코어가 할당될 수 있다. 확률 밀도 함수는 무선 액세스 포인트가 특정 채널에서 동작하는 공산을 표시할 수 있다. 일부 구현예들에서, 채널의 채널 스코어는 이 채널을 사용하는 무선 액세스 포인트들의 수에 기초하여 결정될 수 있다.
일부 구현예들에서, 모바일 디바이스(100)는 확률 밀도 함수를 사용하여 주어진 펜스들의 그룹에 대해 가장 공통적인 액세스 포인트들을 식별할 수 있다. 모바일 디바이스(100)는 지오펜스들의 그룹을 모니터링하기 위해 이들 액세스 포인트들을 선택할 수 있다. 선택은 모바일 디바이스(100)에 의해 무선 액세스 포인트를 관측하는 공산을 높일 수 있다. 일부 구현예들에서, 모바일 디바이스(100)는 하나 이상의 인기 있는 채널을 식별할 수 있다. 예를 들어, 모바일 디바이스(100)는 상위 X개(예를 들어, 3개 또는 4개)의 가장 인기 있는 채널들을 선택할 수 있다. 일부 구현예들에서, 모바일 디바이스(100)는 선택 임계(962)를 명시할 수 있다. 모바일 디바이스(100)는 채널 스코어들이 선택 임계(962)를 만족시키는 무선 채널들을 인기 있는 채널들로서 지정할 수 있다.
모바일 디바이스(100)는 인기 있는 채널들에서 동작하는 무선 액세스 포인트들이 선택될 가능성이 더 크도록 할 수 있다. 일부 구현예들에서, 모바일 디바이스(100)는 인기 있는 채널에서 동작하는 무선 액세스 포인트의 AP 스코어를 증가시킬 수 있다. 일부 구현예들에서, 모바일 디바이스(100)는 인기 있는 채널들에서 동작하는 무선 액세스 포인트들 중에서 무선 액세스 포인트들을 선택할 수 있다. 따라서, 지오펜스를 모니터링하는 경우, 모바일 디바이스(100)의 무선 프로세서는, 예를 들어, 모든 채널들이 아니라 3개 또는 4개의 채널들을 스캔할 수 있다.
선택된 무선 액세스 포인트들의 평가
도 10은 후보 무선 액세스 포인트들의 세트를 평가하기 위한 예시적인 기법들을 예시하는 다이어그램이다. 기법들은 전술한 바와 같은 모바일 디바이스(100)와 같은 모바일 디바이스 상에서 구현될 수 있다.
모바일 디바이스(100)는 후보 무선 액세스 포인트들의 다수의 세트들을 평가하고, 후보 무선 액세스 포인트들 중 어느 세트가 지오펜스(110)를 모니터링하기 위해 최종적으로 선택되는지를 결정할 수 있다. 후보 무선 액세스 포인트들의 각각의 세트는 도 9c를 참조하여 전술한 바와 같이 프로세스(920)의 반복(I) 및 이 반복의 이전 반복들(1, ... I-1)에서 추가된 무선 액세스 포인트들의 세트이다. 후보 무선 액세스 포인트들의 각각의 세트를 평가하기 위해, 모바일 디바이스(100)는 각각의 세트에 대한 그리드 탐색 확률을 결정할 수 있다.
모바일 디바이스(100)는 다수의 프로빙 포인트들을 사용하여 그리드 검출 확률을 결정할 수 있다. 모바일 디바이스(100)는 각각의 지리적 영역에 대한 적어도 하나의 프로빙 포인트(예를 들어, 프로빙 포인트(1002))를 지정할 수 있다. 프로빙 포인트(PP)는 이미 추가된 무선 액세스 포인트들 중 적어도 하나를 검출하는 확률이 계산될 수 있는 가상 포인트가다. 확률은 프로빙 포인트 검출 확률이라고 불릴 것이다. 모바일 디바이스(100)는 각각의 프로빙 포인트의 프로빙 포인트 검출 확률에 기초하여 그리드 검출 확률을 결정할 수 있다.
프로빙 포인트(1002)에 대한 프로빙 포인트 검출 확률을 계산하기 위해, 모바일 디바이스(100)는 하기의 경로 손실 계산을 사용하여 무선 액세스 포인트의 신호 전파를 모델링할 수 있다.
Figure 112013111589036-pct00002
여기서, Pk는 무선 액세스 포인트(예를 들어, 무선 액세스 포인트(1004))로부터 거리 d에 있는 포인트에서의 신호 강도이고, P0는 무선 액세스 포인트에서의 신호 강도이고, η는 시스템 손실들을 설명하는 상수이고, β는 경로 손실 지수(path loss exponent)이다. 경로 손실 지수는 신호 전파의 환경을 반영할 수 있다. 예를 들어, 실외, 자유 공간에서는, β는 2의 값을 가질 수 있고, 음영 도심 영역에서는, β는 2.7과 5 사이의 값을 가질 수 있다. 빌딩 내, 라인 오브 사이트(line-of-sight)에서, β는 1.6과 1.8 사이의 값을 가질 수 있는데, 장애물들이 존재하는 경우, β는 4와 6 사이의 값을 가질 수 있다. 무선 액세스 포인트의 잠재적 검출 범위는 신호 강도 비 Pk/P0가 -30 dB 내지 -113 dB의 범위 내에 있는 경우 결정될 수 있다.
상기 식 2에 따라, 무선 액세스 포인트의 검출 가능성은, 특히, 실내/실외 전파, 무선 전송 전력과 같은 변화들에 영향을 받기 쉽다. 모바일 디바이스(100)는, 하기의 계산을 사용하여 정의될 수 있는 하한 검출 거리에 기초하여 프로빙 포인트 검출 확률을 계산할 수 있다:
Figure 112013111589036-pct00003
여기서, Z는 하한 검출 거리이고,
Figure 112013111589036-pct00004
는 잠재적 사용자 위치이고,
Figure 112013111589036-pct00005
는 (서버에 의해 독립적 프로세스를 사용하여 결정될 수 있는) 무선 액세스 포인트의 추정된 위치이고,
Figure 112013111589036-pct00006
는 추정된 하한 신호 전파이다.
모바일 디바이스(100)는 그 후 하기의 계산을 사용하여 하한 검출 거리에 걸쳐 적분함으로써 프로빙 포인트(PP)가 무선 액세스 포인트를 검출하는 확률을 결정할 수 있다:
Figure 112013111589036-pct00007
여기서,
Figure 112013111589036-pct00008
는 프로빙 포인트(PP)가 n번째 선택된 무선 액세스 포인트 SAPn(예를 들어, 무선 액세스 포인트(1004))를 검출하는 확률이고; Z는 하한 검출 거리이고, t는 프로빙 포인트 검출 확률이 적분되는 거리이다.
모바일 디바이스(100)는 하기의 계산들을 사용하여, 프로빙 포인트가 이미 추가된 무선 액세스 포인트들을 검출하거나 검출하지 않을 확률들에 기초하여 프로빙 포인트 검출 확률을 결정할 수 있다:
Figure 112013111589036-pct00009
여기서, PD(PPk)는 k번째 프로빙 포인트 PPk(예를 들어, 프로빙 포인트(1002))에 대한 프로빙 포인트 검출 확률이다.
모바일 디바이스(100)는 각각의 프로빙 포인트에 대한 프로빙 포인트 검출 확률에 기초하여 후보 무선 액세스 포인트들의 세트에 대한 그리드 검출 확률을 결정할 수 있다. 그리드 검출 확률은 모든 프로빙 포인트들에 대한 프로빙 포인트 검출 확률들의 평균, 또는 모든 프로빙 포인트들 중 최소 프로빙 포인트 검출 확률일 수 있다.
후보들 중에서의 액세스 포인트들의 선택
도 11은 후보 무선 액세스 포인트들의 세트 중에서 지오펜스 모니터링을 위한 무선 액세스 포인트들을 선택하는 예시적인 기법들을 예시하는 다이어그램이다. 기법들은 전술한 바와 같은 모바일 디바이스(100)와 같은 모바일 디바이스 상에서 구현될 수 있다. 모바일 디바이스(100)는 무선 액세스 포인트들(1102)이 지오펜스를 모니터링하기 위해 잠재적으로 사용될 수 있도록 지오펜스에 충분히 근접하게 위치하는 무선 액세스 포인트들(1102)의 세트의 식별자들을 저장할 수 있다.
(예를 들어, 도 8a-10을 참조하여) 전술한 동작들을 사용하여, 모바일 디바이스(100)는 후보 무선 액세스 포인트들(1104, 1106 및 1108)의 세트들을 식별할 수 있다. 후보 무선 액세스 포인트들(1104, 1106 또는 1108)의 각각의 세트는 무선 액세스 포인트들(1102)의 세트로부터의 하나 이상의 무선 액세스 포인트를 포함할 수 있다. 후보 무선 액세스 포인트들(1104, 1106 또는 1108)의 각각의 세트는 검출 확률(예를 들어, 도 10을 참조하여 전술한 바와 같은 그리드 검출 확률)에 대응할 수 있다. 예를 들어, 무선 액세스 포인트들(AP1 및 AP2)을 포함하는 세트(1104)는 그리드 검출 확률 0.1과 연관될 수 있고; 무선 액세스 포인트들(AP1 내지 AP4)을 포함하는 세트(1106)는 그리드 검출 확률 0.3과 연관될 수 있고; 무선 액세스 포인트들(AP1 내지 AP8)을 포함하는 세트(1108)는 그리드 검출 확률 0.8과 연관될 수 있다.
일부 구현예들에서, 모바일 디바이스(100)는 후보 무선 액세스 포인트들의 다른 세트를 선택하는 것에 대한 검출 확률의 개선에 기초하여 지오펜스를 모니터링하기 위한 후보 무선 액세스 포인트들의 세트를 선택할 수 있다. 예를 들어, 모바일 디바이스(100)는 추가된 추가적인 무선 액세스 포인트마다 검출 확률에서의 가장 큰 개선을 제공하는 세트(예를 들어, 세트(1108))를 선택할 수 있다.
도 12는 후보 무선 액세스 포인트들의 세트들 중에서 다수의 지오펜스들에 대한 무선 액세스 포인트들을 선택하는 예시적인 기법들을 예시하는 다이어그램이다. 전술한 바와 같은 모바일 디바이스(100)와 같은 모바일 디바이스는 다수의 지오펜스들을 모니터링할 수 있다. 다수의 지오펜스들을 모니터링하는 것은 각각의 지오펜스를 모니터링하도록 지정된 다수의 무선 액세스 포인트들로부터의 신호들을 스캐닝하는 것을 포함할 수 있다.
예를 들어, 모바일 디바이스(100)는 제1, 제2 및 제3 지오펜스를 모니터링하도록 구성될 수 있다. (예를 들어, 도 8a-11을 참조하여) 전술한 동작들을 사용하여, 모바일 디바이스(100)는 제1 지오펜스를 모니터링하기 위한 후보 무선 액세스 포인트들(1104, 1106, 및 1108)의 세트들을 식별할 수 있다. 모바일 디바이스(100)는 제2 지오펜스를 모니터링하기 위한 후보 무선 액세스 포인트들(1204, 1206, 및 1208)의 세트들을 식별할 수 있다. 모바일 디바이스(100)는 제3 지오펜스를 모니터링하기 위한 후보 무선 액세스 포인트들(1214, 1216, 및 1218)의 세트들을 식별할 수 있다. 모니터링할 무선 액세스 포인트들을 선택할 시에, 모바일 디바이스(100)는 제1, 제2 및 제3 지오펜스들을 모니터링할 무선 액세스 포인트들의 전체 수가 반드시 액세스 포인트 임계를 만족시키도록(예를 들어, 초과하지 않도록) 할 수 있다. 액세스 포인트 임계는 모바일 디바이스(100)의 무선 프로세서의 구성(예를 들어, WiFi™ 칩의 최대 스캔 용량)에 기초하여 결정될 수 있다. 액세스 포인트 임계를 만족시키는 무선 액세스 포인트들을 선택하는 것에 관한 추가적인 세부사항들이 도 13a를 참조하여 하기에 기술될 것이다.
도 13a는 다수의 지오펜스들을 모니터링하기 위한 무선 액세스 포인트들을 선택하기 위한 예시적인 동작들(1300)을 예시하는 흐름도이다. 동작들은 전술한 바와 같은 모바일 디바이스(100)와 같은 모바일 디바이스에 의해 수행될 수 있다.
모바일 디바이스(100)는 액세스 포인트 버짓(access point budget) 및 펜스 스코어들(fence scores)을 초기화할 수 있다(1302). 액세스 포인트 버짓은 예를 들어, 무선 프로세서의 스캐닝 용량, 및 이미 선택된 무선 액세스 포인트에 기초하여 몇 개의 더 많은 무선 액세스 포인트들이 선택될 수 있는지를 표시하는 값일 수 있다. 액세스 포인트 버짓을 초기화하는 것은 스캐닝 용량에 기초하여 액세스 포인트 버짓을 초기 값으로 설정하는 것을 포함할 수 있다. 지오펜스의 펜스 스코어는 지오펜스에 대해 이미 선택한 무선 액세스 포인트들에 기초하여 결정된 검출 확률(예를 들어, 그리드 검출 확률)일 수 있다. 펜스 스코어를 초기화하는 것은 고려중인 모든 지오펜스들의 펜스 스코어를 제로로 설정하는 것을 포함할 수 있다.
모바일 디바이스(100)는 지오펜스들을 통해 반복하고(1304) 무선 액세스 포인트들을 선택할 수 있다. 지오펜스들을 통해 반복하는 것은 각각의 지오펜스를 모니터링하기 위한 무선 액세스 포인트들을 선택하는 것을 포함할 수 있다. 반복 동안, 모바일 디바이스(100)는, 액세스 포인트 버짓이 여전히 제로보다 더 큰지의 여부를 결정할 수 있다(1306). 액세스 포인트 버짓이 제로에 도달하는 경우, 모바일 디바이스(100)는 무선 액세스 포인트들을 선택하는 것을 중단할 수 있다. 그렇지 않은 경우, 모바일 디바이스(100)는 반복들을 계속할 수 있다.
액세스 포인트 버짓이 여전히 제로보다 더 큰 경우, 모바일 디바이스(100)는 현재 반복되고 있는 지오펜스에 하나 이상의 무선 액세스 포인트를 추가하고(1308) 현재 펜스 스코어를 결정할 수 있다.
지오펜스들을 통해 반복하는 것(1304)은 모니터링될 지오펜스들에 기초하여 다음 동작들을 수행하는 것을 포함할 수 있다. 모바일 디바이스(100)는 반복 조건들이 만족되는 경우 반복되고 있는 지오펜스(110)에 대한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 반복 조건들은 다음 경우 만족될 수 있다:
(1) 지오펜스(110)의 펜스 스코어가 개선의 여지(room of improvement)를 가진다(예를 들어, 지오펜스(110)의 펜스 스코어가 최대 펜스 스코어보다 더 작다);
(2) 다음 펜스 스코어가 현재 펜스 스코어보다 현저하게 더 양호하다. 다음 펜스 스코어는 고려중인 하나 이상의 무선 액세스 포인트가 실제로 선택되는 경우 지오펜스(110)의 검출 확률이다. 다음 펜스 스코어는, 그 펜스 스코어와 현재 펜스 스코어 사이의 차이가 임계를 만족시키는 경우 현재 펜스 스코어보다 현저하게 더 양호하다;
(3) 액세스 포인트 버짓은 제로보다 더 크다.
하나 이상의 무선 액세스 포인트를 선택하자마자, 모바일 디바이스(100)는 반복되고 있는 지오펜스의 새로운 현재 펜스 스코어로서 위에서 계산된 다음 펜스 스코어를 할당하고, 선택된 무선 액세스 포인트들의 수만큼 액세스 포인트 버짓을 감소시킬 수 있다.
도 13b는 도 13a의 동작들의 예시적인 응용례를 예시한다. 예시를 위해, (전술한 바와 같은) 모바일 디바이스(100)는 제1 지오펜스(지오펜스(1320)), 제2 지오펜스(지오펜스(1322)), 및 제3 지오펜스(1324))를 모니터링하기 위한 무선 액세스 포인트들을 선택한다. 지오펜스들(1320, 1322, 및 1324) 각각은 대응하는 펜스 스코어를 가지고 후보 무선 액세스 포인트들의 다수의 세트들과 연관될 수 있다. 예를 들어, 지오펜스(1320)는 연관 펜스 스코어 0.1을 가지고 4개의 후보 액세스 포인트들의 제1 세트, 연관 펜스 스코어 0.5를 가지고 6개의 후보 액세스 포인트들의 제2 세트, 연관 펜스 스코어 0.8을 가지고 8개의 후보 액세스 포인트들의 제3 세트와 연관될 수 있다.
초기화 동작들 동안("0"으로 마킹된 화살표들에 의해 표시된 바와 같이), 지오펜스들(1320, 1322, 및 1324)의 각각의 펜스 스코어들은 제로로 설정될 수 있다. 초기화 이후, 모바일 디바이스(100)는, 반복 조건들이 더 이상 만족되지 않을 때까지, 화살표들 다음에 명시된 바와 같은 순서(1-9)로 지오펜스들(1320, 1322 및 1324) 및 이 지오펜스들과 연관된 후보 무선 액세스 포인트들의 세트들을 통해 반복할 수 있다.
예시적인 액세스 포인트 선택 시스템
도 14는 지오펜스를 모니터링하기 위한 무선 액세스 포인트들을 선택하는 기법들을 구현하는 시스템의 예시적인 컴포넌트들을 예시하는 블록도이다. 무선 액세스 포인트 선택 시스템(1402)은 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하도록 구성되는 모바일 디바이스(예를 들어, 전술한 바와 같은 모바일 디바이스(100))의 컴포넌트일 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 무선 액세스 포인트들의 리스트를 저장할 수 있는 데이터 저장소(230)를 포함할 수 있다. 각각의 무선 액세스 포인트는 위치, 채널 및 AP 스코어와 연관될 수 있다. 무선 액세스 포인트의 위치는 무선 액세스 포인트의 물리적 위치에 대응할 수 있거나 대응하지 않을 수 있는 추정된 위치일 수 있다. 위치들 및 AP 스코어들은 원격 서버에 의해, 또는 모바일 디바이스(100)에 의해 결정될 수 있다. 데이터 저장소(230)는 저장 디바이스 상에 저장된 플랫 파일 또는 데이터베이스(예를 들어, 관계(relational) 또는 객체(objective) 데이터베이스)에서 구현될 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 지오펜스 데이터 저장소(1404)를 포함할 수 있다. 지오펜스 데이터 저장소(1404)는 예를 들어, 지오펜스들의 위치들 및 치수를 포함하는, 하나 이상의 지오펜스에 대한 정보를 저장할 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 지오펜스 분석기(1406)를 포함할 수 있다. 지오펜스 분석기(1406)는 하나 이상의 지리적 영역(예를 들어, 타일)을 포함하는 지리적 그리드를 생성하도록 구성되는 무선 액세스 포인트 선택 시스템(1402)의 컴포넌트이다. 데이터 저장소(230) 내의 각각의 무선 액세스 포인트는 지리적 영역들 중 하나에 대응하는 위치를 가질 수 있다. 지오펜스 분석기(1406)는 각각의 지리적 영역 내의 하나 이상의 포인트를 프로빙 포인트들로서 지정할 수 있다. 지오펜스 분석기(1406)는 하드웨어 및 소프트웨어 컴포넌트들을 포함할 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 확률 스코어 계산기(1408)를 포함할 수 있다. 확률 스코어 계산기(1408)는 각각의 프로빙 포인트에 대한 프로빙 포인트 검출 확률들, 및 프로빙 포인트 검출 확률들에 기초하여 후보 무선 액세스 포인트들의 각각의 세트에 대한 그리드 검출 확률을 계산하도록 구성되는 무선 액세스 포인트 선택 시스템(1402)의 컴포넌트이다. 확률 스코어 계산기(1408)는 하드웨어 및 소프트웨어 컴포넌트들을 포함할 수 있다. 확률 스코어 계산기(1408)로부터의 출력은 도 13a를 참조하여 전술한 바와 같은 반복적 프로세스에 따라 지오펜스 분석기(1406)에 공급될 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 채널 최적화기(1410)를 포함할 수 있다. 채널 최적화기(1410)는 데이터 저장소(230)로부터의 채널 정보에 기초하여 채널 최적화 동작들을 수행하도록 구성되는 무선 액세스 포인트 선택 시스템(1402)의 컴포넌트이다. 채널 최적화기(1410)는 하드웨어 및 소프트웨어 컴포넌트들을 포함할 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 무선 액세스 포인트 선택기(1412)를 포함할 수 있다. 무선 액세스 포인트 선택기(1412)는 채널 최적화기(1410)로부터의 채널 정보 및 확률 스코어 계산기(1408)에 의해 계산된 확률들에 기초하여 하나 이상의 지오펜스에 대한 선택 동작들을 수행하도록 구성되는 무선 액세스 포인트 선택 시스템(1402)의 컴포넌트이다. 무선 액세스 포인트 선택기(1412)는 하드웨어 및 소프트웨어 컴포넌트들을 포함할 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 선택된 액세스 포인트 데이터 저장소(1414)를 포함할 수 있다. 선택된 액세스 포인트 데이터 저장소(1414)는 무선 액세스 포인트 선택기(1412)에 의해 선택된 무선 액세스 포인트들의 리스트를 저장하도록 구성되는 무선 액세스 포인트 선택 시스템(1402)의 컴포넌트이다. 무선 액세스 포인트 선택 시스템(1402)은 하나 이상의 지오펜스를 모니터링하기 위해 모바일 디바이스(100)의 무선 프로세서에 선택된 무선 액세스 포인트들을 송신할 수 있다.
예시적인 액세스 포인트 선택 동작들
도 15는 무선 액세스 포인트 선택의 예시적인 동작들(1500)을 예시하는 흐름도이다. 동작들(1500)은 전술한 바와 같은 모바일 디바이스(100)에 의해 수행될 수 있다.
모바일 디바이스(100)는 지오펜스를 수신할 수 있다(1502). 지오펜스는 펜스 위치 및 펜스 치수에 의해 정의될 수 있다. 지오펜스는 사용자로부터 수신될 수 있다.
모바일 디바이스(100)는, 다수의 무선 액세스 포인트들 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다(1504). 하나 이상의 무선 액세스 포인트를 선택하는 것은 지오펜스에 대응하는 다수의 지리적 영역들을 결정하는 것, 및 선택될 무선 액세스 포인트들의 최대 전체 수, 및 지리적 영역들 각각에 대한 액세스 포인트 허용량에 기초하여 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 액세스 포인트 허용량은 지리적 영역에 대해 선택될 무선 액세스 포인트들의 최대 수를 표시할 수 있다. 모바일 디바이스(100)는 무선 프로세서의 모니터링 용량에 적어도 부분적으로 기초하여 선택될 무선 액세스 포인트들의 전체 수를 결정할 수 있다.
지오펜스에 대응하는 지리적 영역들을 결정하는 것은 지오펜스와 연관된 지리적 영역을 다수의 타일들로 분할하는 것을 포함할 수 있다. 각각의 지리적 영역은 타일에 대응할 수 있다. 각각의 타일은 실질적으로 사각형 영역일 수 있다.
지오펜스를 모니터링하기 위해 선택된 무선 액세스 포인트들은 모바일 디바이스(100) 상에 저장될 수 있다. 각각의 무선 액세스 포인트는 무선 액세스 포인트 식별자(예를 들어, MAC 어드레스)에 의해 표현될 수 있다. 각각의 무선 액세스 포인트는 액세스 포인트 위치와 연관될 수 있다. 액세스 포인트 위치는 모니터링을 위한 지리적 영역들 중 하나와 연관될 수 있다(예를 들어, 그 안에 위치할 수 있다). 각각의 무선 액세스 포인트는 지오펜스를 모니터링할 시에 무선 액세스 포인트의 가치를 표시하는 액세스 포인트 스코어와 연관될 수 있다. 각각의 무선 액세스 포인트는 채널 번호와 연관될 수 있다. 채널 번호는 어느 채널 상에서 무선 액세스 포인트가 신호들을 송신하고 수신하는지를 표시할 수 있다.
하나 이상의 무선 액세스 포인트를 선택하는 것은 스코어링 동작들을 반복적으로 수행하는 것을 포함할 수 있다. 스코어링 동작들은 지리적 영역들 각각에 대한 액세스 포인트 허용량을 설정하거나 증가시키는 것을 포함할 수 있다. 스코어링 동작들은, 액세스 포인트 스코어들에 기초하여, 지리적 영역에 아직 추가되지 않은 무선 액세스 포인트들을 정렬하는 것을 포함할 수 있고, 여기서, 아직 추가되지 않은 무선 액세스 포인트와 연관된 액세스 포인트 위치는 목적지 지리적 영역에 대응한다. 스코어링 동작들은 이미 추가된 액세스 포인트들을 후보 무선 액세스 포인트들로서 지정하는 것, 및 후보 무선 액세스 포인트에 기초하여 검출 확률을 계산하는 것을 포함할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은 무선 액세스 포인트들의 최대 전체 개수 및 반복적인 스코어링 동작들에서 계산된 검출 확률들에 기초하여 후보 무선 액세스 포인트들 중에서 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다.
모바일 디바이스(100)는 모바일 디바이스(100)와 무선 액세스 포인트들 사이의 통신 채널들에 추가로 기초하여 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은 확률 밀도 함수를 사용하여 통신 채널들 각각에 대한 하나 이상의 선호되는 무선 액세스 포인트를 결정하는 것, 및 선호되는 무선 액세스 포인트들 중에서 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 통신 채널들 각각에 대한 하나 이상의 선호되는 무선 액세스 포인트를 결정하는 것은 통신 채널을 사용하는 무선 액세스 포인트들의 수와 확률 밀도 함수를 사용하여 통신 채널들 각각의 인기 스코어를 결정하는 것을 포함할 수 있다. 통신 채널들 각각에 대한 하나 이상의 선호되는 무선 액세스 포인트를 결정하는 것은 통신 채널들의 인기 스코어들에 기초하여 하나 이상의 선호되는 무선 액세스 포인트를 결정하는 것을 포함할 수 있다.
모바일 디바이스(100)는 확률 계산 동작들을 사용하여 검출 확률을 계산할 수 있다. 확률 계산 동작들은 지리적 영역들 각각 내의 적어도 하나의 포인트를 프로빙 포인트로서 지정하는 것을 포함할 수 있다. 모바일 디바이스(100)는 각각의 프로빙 포인트에 대한 프로빙 포인트 검출 확률을 계산할 수 있다. 프로빙 포인트 검출 확률은 프로빙 포인트에 위치한 모바일 디바이스가 지오펜스를 모니터링하기 위한 임의의 선택된 액세스 포인트를 검출할 수 있는 공산을 표시할 수 있다. 모바일 디바이스(100)는, 도 10을 참조하여 전술한 바와 같은 수학식 5의 계산을 사용하여 프로빙 포인트들 중 임의의 것에서 선택된 액세스 포인트들 중 어느 것도 검출하지 않을 확률을 계산하는 것을 포함하여, 프로빙 포인트들의 프로빙 포인트 검출 확률들에 기초하여 검출 확률을 계산할 수 있다.
동작들(1500)은 또 다른 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있고, 따라서, 지오펜스를 나타내는 선택된 무선 액세스 포인트들 및 다른 지오펜스를 나타내는 선택된 무선 액세스 포인트들의 전체 수는 한 번에 모바일 디바이스(100)에 의해 모니터링되도록 허용 가능한 것으로서의 무선 액세스 포인트들의 최대 수를 초과하지 않는다. 모바일 디바이스(100)는 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지 다른 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지를 각각의 선택으로부터 초래되는 개선의 양에 기초하여 각각의 반복에서 반복적으로 결정할 수 있다.
모바일 디바이스(100)는, 무선 프로세서를 사용하여 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 것을 포함하여, 지오펜스에 대한 모바일 디바이스의 잠정적 위치를 결정하고(1506), 예를 들어, 모바일 디바이스(100)가 지오펜스의 내부에 있는지 또는 지오펜스의 외부에 있는지의 여부를 잠정적으로 결정할 수 있다. 무선 프로세서는 WiFi™ 칩일 수 있다. 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 것은, 하나 이상의 채널 상에서, 선택된 하나 이상의 무선 액세스 포인트로부터의 신호를 스캐닝하는 것을 포함한다. 모바일 디바이스(100)는 모바일 디바이스(100)의 애플리케이션 프로세서를 깨울 수 있다. 애플리케이션 프로세서를 사용하여, 모바일 디바이스(100)는 모바일 디바이스(100)가 지오펜스의 내부에 위치하는지의 여부를 결정할 수 있다.
예시적인 모바일 디바이스 아키텍처
도 16은 도 1-8a의 모바일 디바이스들에 대한 예시적인 아키텍처(1600)의 블록도이다. 모바일 디바이스는 메모리 인터페이스(1602), 하나 이상의 데이터 프로세서, 이미지 프로세서 및/또는 프로세서(1604), 및 주변 장치 인터페이스(1606)를 포함할 수 있다. 메모리 인터페이스(1602), 하나 이상의 프로세서(1604) 및/또는 주변 장치 인터페이스(1606)는 개별 컴포넌트들일 수 있거나 또는 하나 이상의 집적 회로들에 집적될 수 있다. 프로세서들(1604)은 애플리케이션 프로세서들, 베이스밴드 프로세서들, 및 무선 프로세서들을 포함할 수 있다. 모바일 디바이스(100) 내의 다양한 컴포넌트들은, 예를 들어, 하나 이상의 통신 버스 또는 신호 라인에 의해 연결될 수 있다.
센서들, 디바이스들 및 서브시스템들은 다수의 기능성들을 용이하게 하기 위해 주변 장치 인터페이스(1606)에 연결될 수 있다. 예를 들어, 모션 센서(1610), 광 센서(1612), 및 근접 센서(1614)는 모바일 디바이스의 배향, 조명 및 근접 기능들을 용이하게 하기 위해 주변 장치 인터페이스(1606)에 연결될 수 있다. 로케이션 프로세서(1615)(예를 들어, GPS 수신기)는 지오포지셔닝을 제공하기 위해 주변 장치 인터페이스(1606)에 접속될 수 있다. 전자 자력계(1616)(예를 들어, 집적 회로 칩)는 또한 자북 방향을 결정하기 위해 사용될 수 있는 데이터를 제공하기 위해 주변 장치 인터페이스(1606)에 접속될 수 있다. 따라서, 전자 자력계(1616)는 전자 나침반으로서 사용될 수 있다. 모션 센서(1610)는 모바일 디바이스의 움직임의 속도 및 방향의 변경을 결정하도록 구성되는 하나 이상의 가속계를 포함할 수 있다. 중력계(1617)는 주변 장치 인터페이스(1606)에 접속되고 지구의 로컬 중력장을 측정하도록 구성되는 하나 이상의 디바이스를 포함할 수 있다.
카메라 서브시스템(1620) 및 광학 센서(1622), 예를 들어, 전하 결합 소자(CCD) 또는 상보적 금속-산화물 반도체(CMOS) 광학 센서는 사진들 및 비디오 클립들을 레코딩하는 것과 같은 카메라 기능들을 용이하게 하기 위해 이용될 수 있다.
통신 기능들은 라디오 주파수 수신기들 및 송신기들 및/또는 광학(예를 들어, 적외선) 수신기들 및 송신기들을 포함할 수 있는 하나 이상의 무선 통신 서브시스템(1624)을 통해 용이해질 수 있다. 통신 서브시스템(1624)의 특정 설계 및 구현예는 모바일 디바이스가 동작하도록 의도되는 통신 네트워크(들)에 의존할 수 있다. 예를 들어, 모바일 디바이스는 GSM 네트워크, GPRS 네트워크, EDGE 네트워크, Wi-Fi 또는 WiMax 네트워크, 및 블루투스 네트워크 상에서 동작하도록 설계된 통신 서브시스템들(1624)을 포함할 수 있다. 특히, 무선 통신 서브시스템들(1624)은 모바일 디바이스가 다른 무선 디바이스들에 대한 기지국으로서 구성될 수 있도록 호스팅 프로토콜들을 포함할 수 있다.
오디오 서브시스템(1626)은 음성 인식, 음성 복제, 디지털 레코딩 및 텔레포니 기능들과 같은, 음성 가능 기능들을 용이하게 하기 위해 스피커(1628) 및 마이크로폰(1630)에 연결될 수 있다.
I/O 서브시스템(1640)은 터치 스크린 제어기(1642) 및/또는 다른 입력 제어기(들)(1644)를 포함할 수 있다. 터치-스크린 제어기(1642)는 터치 스크린(1646) 또는 패드에 연결될 수 있다. 터치 스크린(1646) 및 터치 스크린 제어기(1642)는, 예를 들어, 용량성, 저항성, 적외선 및 표면 탄성파 기술들뿐만 아니라, 다른 근접 센서 어레이들 또는 터치 스크린(1646)과의 하나 이상의 접촉 포인트를 결정하기 위한 다른 엘리먼트들을 포함하지만 이에 제한되지 않는, 복수의 터치 감지 기술들 중 임의의 것을 사용하여 접촉 및 움직임 또는 그의 중단을 검출할 수 있다.
다른 입력 제어기(들)(1644)는 하나 이상의 버튼, 로커 스위치, 썸휠, 적외선 포트, USB 포트, 및/또는 스타일러스와 같은 포인터 디바이스와 같은 다른 입력/제어 디바이스들(1648)에 연결될 수 있다. 하나 이상의 버튼(미도시)은 스피커(1628) 및/또는 마이크로폰(1630)의 볼륨 제어를 위한 업/다운 버튼을 포함할 수 있다.
하나의 구현예에서, 제1 지속기간 동안 버튼을 누르는 것은 터치스크린(1646)의 잠금을 풀 수 있고; 제1 지속기간보다 더 긴 제2 지속기간 동안 버튼을 누르는 것은 모바일 디바이스(100)에 대한 전력을 턴온 또는 턴오프할 수 있다. 사용자는 버튼들 중 하나 이상의 기능성을 커스터마이즈할 수 있다. 터치 스크린(1646)은, 예를 들어, 또한 가상 또는 소프트 버튼들 및/또는 키보드를 구현하기 위해 사용될 수 있다.
일부 구현예들에서, 모바일 디바이스(100)는 MP3, AAC, 및 MPEG 파일들과 같은, 레코딩된 오디오 및/또는 비디오 파일들을 제시할 수 있다. 일부 구현예들에서, 모바일 디바이스(100)는 iPod™와 같은 MP3 플레이어의 기능성을 포함할 수 있다. 따라서, 모바일 디바이스(100)는 iPod과 호환가능한 핀 커넥터를 포함할 수 있다. 다른 입력/출력 및 제어 디바이스들이 또한 사용될 수 있다.
메모리 인터페이스(1602)는 메모리(1650)에 연결될 수 있다. 메모리(1650)는 고속 랜덤 액세스 메모리 및/또는 비휘발성 메모리, 예를 들어, 하나 이상의 자기 디스크 저장 디바이스, 하나 이상의 광학 저장 디바이스 및/또는 플래시 메모리(예를 들어, NAND, NOR)를 포함할 수 있다. 메모리(1650)는 Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS와 같은 운영 체제(1652), 또는 VxWorks와 같은 임베디드 운영 체제를 저장할 수 있다. 운영 체제(1652)는 기본 시스템 서비스들을 핸들링하기 위한, 그리고 하드웨어 종속적 작업들을 수행하기 위한 명령들을 포함할 수 있다. 일부 구현예들에서, 운영 체제(1652)는 커널(예를 들어, UNIX 커널)을 포함할 수 있다.
메모리(1650)는 또한 하나 이상의 추가 디바이스, 하나 이상의 컴퓨터 및/또는 하나 이상의 서버와의 통신을 용이하게 하기 위한 통신 명령들(1654)을 저장할 수 있다. 메모리(1650)는 그래픽 사용자 인터페이스 프로세싱을 용이하게 하기 위한 그래픽 사용자 인터페이스 명령들(1656); 센서-관련 프로세싱 및 기능들을 용이하게 하기 위한 센서 프로세싱 명령들(1658); 전화 관련 프로세스들 및 기능들을 용이하게 하기 위한 전화 명령들(1660); 전자 메시징 관련 프로세스들 및 기능들을 용이하게 하기 위한 전자 메시징 명령들(1662); 웹 브라우징 관련 프로세스들 및 기능들을 용이하게 하기 위한 웹 브라우징 명령들(1664); 미디어 프로세싱 관련 프로세스들 및 기능들을 용이하게 하기 위한 미디어 프로세싱 명령들(1666); GPS 및 내비게이션 관련 프로세스들 및 명령들을 용이하게 하기 위한 GPS/내비게이션 명령들(1668); 카메라-관련 프로세스들 및 기능들을 용이하게 하기 위한 카메라 명령들(1670); 자력계 데이터(1672) 및 자력계 캘리브레이션을 용이하게 하기 위한 캘리브레이션 명령들(1674)을 포함할 수 있다. 메모리(1650)는 또한 다른 소프트웨어 명령들(미도시), 예를 들어, 보안 명령들, 웹 비디오 관련 프로세스들 및 기능들을 용이하게 하기 위한 웹 비디오 명령들, 및/또는 웹 쇼핑-관련 프로세스들 및 기능들을 용이하게 하기 위한 웹 쇼핑 명령들을 저장할 수 있다. 일부 구현예들에서, 미디어 프로세싱 명령들(1666)은 각각 오디오 프로세싱-관련 프로세스들 및 기능들 및 비디오 프로세싱-관련 프로세스들 및 기능들을 용이하게 하기 위해 오디오 프로세싱 명령들 및 비디오 프로세싱 명령들로 분할된다. 활성화 레코드 및 국제 모바일 장비 신원(IMEI) 또는 유사 하드웨어 식별자가 또한 메모리(1650)에 저장될 수 있다. 메모리(1650)는, 사용자에 의해 정의된 지오펜스를 수신하고, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 식별하고, 식별된 무선 액세스 포인트들을 사용하여 지오펜스를 모니터링하고, 모바일 디바이스가 지오펜스의 내부에 또는 외부에 있다고 결정하자마자 지오펜스와 연관된 작업들을 수행하기 위해 사용될 수 있는 지오펜스 명령들(1676)을 포함할 수 있다.
위에서 식별된 명령들 및 애플리케이션들 각각은 전술한 하나 이상의 기능을 수행하기 위한 명령들의 세트에 대응할 수 있다. 이들 명령들은 개별 소프트웨어 프로그램들, 프로시져들 또는 모듈들로서 구현될 필요는 없다. 메모리(1650)는 추가적인 명령들 또는 더 적은 명령들을 포함할 수 있다. 또한, 모바일 디바이스의 다양한 기능들은, 하나 이상의 신호 프로세싱 및/또는 주문형 집적 회로를 포함하는, 하드웨어 및/또는 소프트웨어에서 구현될 수 있다.
예시적인 운영 환경
도 17은 도 1-9의 모바일 디바이스들에 대한 예시적인 네트워크 운영 환경(1700)의 블록도이다. 모바일 디바이스들(1702a 및 1702b)은 예를 들어, 데이터 통신 시에 하나 이상의 유선 및/또는 무선 네트워크(1710)를 통해 통신할 수 있다. 예를 들어, 무선 네트워크(1712), 예를 들어, 셀룰러 네트워크는 게이트웨이(1716)의 사용에 의해, 인터넷과 같은 광역 네트워크(WAN)(1714)와 통신할 수 있다. 마찬가지로, 802.11g 무선 액세스 포인트와 같은 액세스 디바이스(1718)는 광역 네트워크(1714)에의 통신 액세스를 제공할 수 있다.
일부 구현예들에서, 음성 및 데이터 통신들 모두가 무선 네트워크(1712) 및 액세스 디바이스(1718)를 통하여 설정될 수 있다. 예를 들어, 모바일 디바이스(1702a)는 (예를 들어, 전송 제어 프로토콜/인터넷 프로토콜(TCP/IP) 또는 사용자 데이터그램 프로토콜(UDP)을 사용하여) 무선 네트워크(1712), 게이트웨이(1716) 및 광역 네트워크(1714)를 통해, (예를 들어, 보이스 오버 인터넷 프로토콜(VoIP) 프로토콜들을 사용하여) 전화를 걸고 받고, (예를 들어, 포스트 오피스 프로토콜 3(POP3)을 사용하여) 이메일 메시지들을 송신 및 수신하고, 그리고 웹 페이지들, 사진들 및 비디오들과 같은 전자 문서들 및/또는 스트림들을 검색할 수 있다. 마찬가지로, 일부 구현예들에서, 모바일 디바이스(1702b)는 액세스 디바이스(1718) 및 광역 네트워크(1714)를 통해 전화를 걸고 받고, 이메일 메시지들을 송신 및 수신하고, 전자 문서들을 검색할 수 있다. 일부 구현예들에서, 모바일 디바이스(1702a 또는 1702b)는 하나 이상의 케이블을 사용하여 액세스 디바이스(1718)에 물리적으로 접속될 수 있고, 액세스 디바이스(1718)는 개인용 컴퓨터일 수 있다. 이러한 구성에서, 모바일 디바이스(1702a 또는 1702b)는 "테더링된(tethered)" 디바이스라고 불릴 수 있다.
모바일 디바이스들(1702a 및 1702b)은 또한 다른 수단에 의해 통신들을 설정할 수 있다. 예를 들어, 무선 디바이스(1702a)는 무선 네트워크(1712)를 통해, 다른 무선 디바이스들, 예를 들어, 다른 모바일 디바이스들, 셀 폰들 등과 통신할 수 있다. 마찬가지로, 모바일 디바이스들(1702a 및 1702b)은 Bluetooth™ 통신 디바이스들과 같은 하나 이상의 통신 서브시스템의 사용에 의해, 피어-투-피어 통신들(1720), 예를 들어, 개인 영역 네트워크를 설정할 수 있다. 다른 통신 프로토콜들 및 토폴로지들이 또한 구현될 수 있다.
모바일 디바이스(1702a 또는 1702b)는, 예를 들어, 하나 이상의 유선 및/또는 무선 네트워크를 통해 하나 이상의 서비스(1730 및 1740)와 통신할 수 있다. 예를 들어, 하나 이상의 액세스 포인트 리스팅 서비스(1730)는 무선 액세스 포인트들의 하나 이상의 식별자를 결정하고, 하나 이상의 위치-인식 디바이스로부터 획득된 위치 데이터를 사용하여 무선 액세스 포인트들의 위치들을 추정하고, 무선 액세스 포인트들에 대한 AP 스코어들을 결정하고, 각각의 무선 액세스 포인트에 대한 채널을 결정하고, 모바일 디바이스(1702a 또는 1702b)에 정보를 제공할 수 있다.
지오펜스 서비스(1740)는, 예를 들어, 모바일 디바이스(1702a 또는 1702b)의 사용자들이 지오펜스-기반 애플리케이션 프로그램들을 개발할 수 있도록 지오펜스-기반 API를 제공할 수 있다. 애플리케이션 프로그램들은 모바일 디바이스(1702a 또는 1702b)에의 다운로드를 위해 제공될 수 있다.
모바일 디바이스(1702a 또는 1702b)는 또한 하나 이상의 유선 및/또는 무선 네트워크를 통해 다른 데이터 및 콘텐츠에 액세스할 수 있다. 예를 들어, 콘텐츠 게시자들, 예를 들어, 뉴스 사이트, RSS(Really Simple Syndication) 피드들, 웹 사이트들, 블로그들, 소셜 네트워킹 사이트들, 개발자 네트워크들 등이 모바일 디바이스(1702a 또는 1702b)에 의해 액세스될 수 있다. 이러한 액세스는 사용자가 예를 들어, 웹 오브젝트를 터치하는 것에 응답하여, 웹 브라우징 기능 또는 애플리케이션(예를 들어, 브라우저)을 불러옴으로써 제공될 수 있다.
본 발명의 다수의 구현예들이 기술되었다. 그러나, 다양한 수정들이 본 발명의 사상 및 범위로부터 이탈하지 않고 이루어질 수 있다는 점이 이해될 것이다. 예를 들어, 무선 액세스 포인트 선택에서 사용되는 지리적 영역들은 타일들로서 표현된다. 지리적 영역들의 컬렉션은 그리드로서 표현된다. 지리적 영역들의 실제 형상은 변경될 수 있다.

Claims (24)

  1. 모바일 디바이스에 의해 수행되는 방법으로서,
    상기 모바일 디바이스가 복수의 제1 무선 액세스 포인트에 의해 정의되는 제1 지오펜스(geofence) 및 복수의 제2 무선 액세스 포인트에 의해 정의되는 제2 지오펜스의 내부에 있다고 결정하는 단계 - 상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스의 내부에 있다고 결정하는 단계는 상기 모바일 디바이스가 상기 제1 무선 액세스 포인트들 중 적어도 하나 및 상기 제2 무선 액세스 포인트들 중 적어도 하나로부터 신호를 검출했다고 결정하는 단계를 포함함 -;
    임시 지오펜스를 생성하는 단계 - 상기 임시 지오펜스를 생성하는 단계는 상기 모바일 디바이스의 현재 위치를 상기 임시 지오펜스의 펜스 위치로서 지정하는 단계를 포함하고, 상기 임시 지오펜스는 상기 제1 지오펜스 및 상기 제2 지오펜스 양측 모두와 교차함 -;
    상기 임시 지오펜스를 모니터링하기 위하여 하나 이상의 공통 게이트웨이를 식별하는 단계 - 상기 공통 게이트웨이는 상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스 양측 모두 내에 위치하는 경우 상기 모바일 디바이스에 의해 관측 가능한 하나 이상의 무선 액세스 포인트를 포함함 -;
    상기 식별된 공통 게이트웨이 중 적어도 하나를, 상기 임시 지오펜스로부터의 이탈(exit)을 모니터링하기 위한 이탈 게이트웨이로서 지정하는 단계;
    상기 임시 지오펜스로부터의 상기 모바일 디바이스의 이탈을 검출하는 단계 - 상기 임시 지오펜스로부터의 상기 모바일 디바이스의 상기 이탈을 검출하는 단계는 상기 이탈 게이트웨이가, 적어도 임계 개수의 스캔에 대하여, 상기 모바일 디바이스에 의해 관측 불가능하다고 결정하는 단계를 포함함 -; 및
    상기 임시 지오펜스로부터의 상기 이탈을 검출하면, 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스의 내부에 있다고 결정하는 단계는, 상기 모바일 디바이스의 무선 프로세서에 의하여 상기 신호를 검출하는 단계를 포함하는, 방법.
  3. 제2항에 있어서,
    상기 제1 지오펜스 또는 상기 제2 지오펜스로부터의 상기 모바일 디바이스의 상기 이탈을 검출하는 단계는,
    상기 무선 프로세서에 의해 상기 이탈 게이트웨이가 관측 불가능하다고 결정하는 단계; 및 그 후에
    상기 모바일 디바이스의 애플리케이션 프로세서를 사용하여, 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 단계
    를 포함하는, 방법.
  4. 제1항에 있어서,
    상기 임시 지오펜스는 사전 지정된 반경을 가지는, 방법.
  5. 제1항에 있어서,
    상기 제2 지오펜스는 상기 제1 지오펜스와 교차하는, 방법.
  6. 제1항에 있어서,
    상기 이탈 게이트웨이는, 이전에 지오펜스를 모니터링 하기 위해 선택되지 않았지만 상기 모바일 디바이스가 상기 임시 지오펜스의 상기 펜스 위치에 위치하는 경우 상기 모바일 디바이스에 의해 관측 가능한 무선 액세스 포인트인, 방법.
  7. 제6항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 단계는,
    상기 모바일 디바이스의 새로운 위치를 결정하는 단계; 및
    상기 새로운 위치와 상기 제1 지오펜스의 위치 또는 상기 제2 지오펜스의 위치 간의 비교에 기초하여 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 단계
    를 포함하는, 방법.
  8. 제7항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 단계는,
    상기 비교에 기초하여, 상기 모바일 디바이스가 여전히 상기 제1 지오펜스 및 상기 제2 지오펜스 양쪽 모두 내에 위치한다고 결정하는 단계;
    제2 임시 지오펜스를 생성하는 단계; 및
    상기 모바일 디바이스가 상기 제2 임시 지오펜스를 이탈한 경우 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 단계
    를 포함하는, 방법.
  9. 모바일 디바이스로 하여금,
    상기 모바일 디바이스가 복수의 제1 무선 액세스 포인트에 의해 정의되는 제1 지오펜스 및 복수의 제2 무선 액세스 포인트에 의해 정의되는 제2 지오펜스의 내부에 있다고 결정하는 동작 - 상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스의 내부에 있다고 결정하는 동작은 상기 모바일 디바이스가 상기 제1 무선 액세스 포인트들 중 적어도 하나 및 상기 제2 무선 액세스 포인트들 중 적어도 하나로부터 신호를 검출했다고 결정하는 동작을 포함함 -;
    임시 지오펜스를 생성하는 동작 - 상기 임시 지오펜스를 생성하는 동작은 상기 모바일 디바이스의 현재 위치를 상기 임시 지오펜스의 펜스 위치로서 지정하는 동작을 포함하고, 상기 임시 지오펜스는 상기 제1 지오펜스 및 상기 제2 지오펜스 양측 모두와 교차함 -;
    상기 임시 지오펜스를 모니터링하기 위하여 하나 이상의 공통 게이트웨이를 식별하는 동작 - 상기 공통 게이트웨이는 상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스 양측 모두 내에 위치하는 경우 상기 모바일 디바이스에 의해 관측 가능한 하나 이상의 무선 액세스 포인트를 포함함 -;
    상기 식별된 공통 게이트웨이 중 적어도 하나를, 상기 임시 지오펜스로부터의 이탈을 모니터링하기 위한 이탈 게이트웨이로서 지정하는 동작;
    상기 임시 지오펜스로부터의 상기 모바일 디바이스의 이탈을 검출하는 동작 - 상기 임시 지오펜스로부터의 상기 모바일 디바이스의 상기 이탈을 검출하는 동작은 상기 이탈 게이트웨이가, 적어도 임계 개수의 스캔에 대하여, 상기 모바일 디바이스에 의해 관측 불가능하다고 결정하는 동작을 포함함 -; 및
    상기 임시 지오펜스로부터의 상기 이탈을 검출하면, 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작
    을 포함하는 동작들을 수행하게 하도록 구성된 컴퓨터 프로그램 제품을 저장하는 비일시적 저장 장치(non-transitory storage device).
  10. 제9항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스의 내부에 있다고 결정하는 동작은, 상기 모바일 디바이스의 무선 프로세서에 의하여 상기 신호를 검출하는 동작을 포함하는, 비일시적 저장 장치.
  11. 제10항에 있어서,
    상기 제1 지오펜스 또는 상기 제2 지오펜스로부터의 상기 모바일 디바이스의 상기 이탈을 검출하는 동작은,
    상기 무선 프로세서에 의해 상기 이탈 게이트웨이가 관측 불가능하다고 결정하는 동작; 및 그 후에
    상기 모바일 디바이스의 애플리케이션 프로세서를 사용하여, 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작
    을 포함하는, 비일시적 저장 장치.
  12. 제9항에 있어서,
    상기 임시 지오펜스는 사전 지정된 반경을 가지는, 비일시적 저장 장치.
  13. 제9항에 있어서,
    상기 제2 지오펜스는 상기 제1 지오펜스와 교차하는, 비일시적 저장 장치.
  14. 제9항에 있어서,
    상기 이탈 게이트웨이는, 이전에 지오펜스를 모니터링 하기 위해 선택되지 않았지만 상기 모바일 디바이스가 상기 임시 지오펜스의 상기 펜스 위치에 위치하는 경우 상기 모바일 디바이스에 의해 관측 가능한 무선 액세스 포인트인, 비일시적 저장 장치.
  15. 제14항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작은,
    상기 모바일 디바이스의 새로운 위치를 결정하는 동작; 및
    상기 새로운 위치와 상기 제1 지오펜스의 위치 또는 상기 제2 지오펜스의 위치 간의 비교에 기초하여 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스 내에 있다고 결정하는 동작
    을 포함하는, 비일시적 저장 장치.
  16. 제15항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작은,
    상기 비교에 기초하여, 상기 모바일 디바이스가 여전히 상기 제1 지오펜스 및 상기 제2 지오펜스 양쪽 모두 내에 위치한다고 결정하는 동작;
    제2 임시 지오펜스를 생성하는 동작; 및
    상기 모바일 디바이스가 상기 제2 임시 지오펜스를 이탈한 경우 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작
    을 포함하는, 비일시적 저장 장치.
  17. 모바일 디바이스; 및
    비일시적 저장 장치
    를 포함하는 시스템으로서,
    상기 비일시적 저장 장치는 상기 모바일 디바이스로 하여금,
    상기 모바일 디바이스가 복수의 제1 무선 액세스 포인트에 의해 정의되는 제1 지오펜스 및 복수의 제2 무선 액세스 포인트에 의해 정의되는 제2 지오펜스의 내부에 있다고 결정하는 동작 - 상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스의 내부에 있다고 결정하는 동작은 상기 모바일 디바이스가 상기 제1 무선 액세스 포인트들 중 적어도 하나 및 상기 제2 무선 액세스 포인트들 중 적어도 하나로부터 신호를 검출했다고 결정하는 동작을 포함함 -;
    임시 지오펜스를 생성하는 동작 - 상기 임시 지오펜스를 생성하는 동작은 상기 모바일 디바이스의 현재 위치를 상기 임시 지오펜스의 펜스 위치로서 지정하는 동작을 포함하고, 상기 임시 지오펜스는 상기 제1 지오펜스 및 상기 제2 지오펜스 양측 모두와 교차함 -;
    상기 임시 지오펜스를 모니터링하기 위하여 하나 이상의 공통 게이트웨이를 식별하는 동작 - 상기 공통 게이트웨이는 상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스 양측 모두 내에 위치하는 경우 상기 모바일 디바이스에 의해 관측 가능한 하나 이상의 무선 액세스 포인트를 포함함 -;
    상기 식별된 공통 게이트웨이 중 적어도 하나를, 상기 임시 지오펜스로부터의 이탈을 모니터링하기 위한 이탈 게이트웨이로서 지정하는 동작; 및
    상기 임시 지오펜스로부터의 상기 모바일 디바이스의 이탈을 검출하는 동작 - 상기 임시 지오펜스로부터의 상기 모바일 디바이스의 상기 이탈을 검출하는 동작은,
    상기 이탈 게이트웨이가, 적어도 임계 개수의 스캔에 대하여, 상기 모바일 디바이스에 의해 관측 불가능하다고 결정하는 동작; 및
    상기 임시 지오펜스로부터의 상기 이탈을 검출하면, 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작을 포함함 -
    을 포함하는 동작들을 수행하게 하도록 구성된 컴퓨터 프로그램 제품을 저장하는, 시스템.
  18. 제17항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 및 상기 제2 지오펜스의 내부에 있다고 결정하는 동작은, 상기 모바일 디바이스의 무선 프로세서에 의하여 상기 신호를 검출하는 동작을 포함하는, 시스템.
  19. 제18항에 있어서,
    상기 제1 지오펜스 또는 상기 제2 지오펜스로부터의 상기 모바일 디바이스의 상기 이탈을 검출하는 동작은,
    상기 무선 프로세서에 의해 상기 이탈 게이트웨이가 관측 불가능하다고 결정하는 동작; 및 그 후에
    상기 모바일 디바이스의 애플리케이션 프로세서를 사용하여, 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작
    을 포함하는, 시스템.
  20. 제17항에 있어서,
    상기 임시 지오펜스는 사전 지정된 반경을 가지는, 시스템.
  21. 제17항에 있어서,
    상기 제2 지오펜스는 상기 제1 지오펜스와 교차하는, 시스템.
  22. 제17항에 있어서,
    상기 이탈 게이트웨이는, 이전에 지오펜스를 모니터링 하기 위해 선택되지 않았지만 상기 모바일 디바이스가 상기 임시 지오펜스의 상기 펜스 위치에 위치하는 경우 상기 모바일 디바이스에 의해 관측 가능한 무선 액세스 포인트인, 시스템.
  23. 제22항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작은,
    상기 모바일 디바이스의 새로운 위치를 결정하는 동작; 및
    상기 새로운 위치와 상기 제1 지오펜스의 위치 또는 상기 제2 지오펜스의 위치 간의 비교에 기초하여 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작
    을 포함하는, 시스템.
  24. 제23항에 있어서,
    상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작은,
    상기 비교에 기초하여, 상기 모바일 디바이스가 여전히 상기 제1 지오펜스 및 상기 제2 지오펜스 양쪽 모두 내에 위치한다고 결정하는 동작;
    제2 임시 지오펜스를 생성하는 동작; 및
    상기 모바일 디바이스가 상기 제2 임시 지오펜스를 이탈한 경우 상기 모바일 디바이스가 상기 제1 지오펜스 또는 상기 제2 지오펜스를 이탈했다고 결정하는 동작
    을 포함하는, 시스템.
KR1020137032365A 2011-06-03 2012-05-15 지오펜스 이탈 모니터링 KR101609256B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/152,972 US8626187B2 (en) 2011-06-03 2011-06-03 Monitoring geofence exit
US13/152,972 2011-06-03
PCT/US2012/038004 WO2012166356A1 (en) 2011-06-03 2012-05-15 Monitoring geofence exit

Publications (2)

Publication Number Publication Date
KR20140015527A KR20140015527A (ko) 2014-02-06
KR101609256B1 true KR101609256B1 (ko) 2016-04-05

Family

ID=46149738

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137032365A KR101609256B1 (ko) 2011-06-03 2012-05-15 지오펜스 이탈 모니터링

Country Status (10)

Country Link
US (1) US8626187B2 (ko)
EP (2) EP3197184A1 (ko)
JP (1) JP5770933B2 (ko)
KR (1) KR101609256B1 (ko)
CN (1) CN103563406B (ko)
AU (1) AU2012262822B2 (ko)
BR (1) BR112013030585B1 (ko)
DE (1) DE112012002346T5 (ko)
GB (1) GB2514866A (ko)
WO (1) WO2012166356A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022158768A1 (ko) * 2021-01-20 2022-07-28 삼성전자주식회사 컨텐츠의 메타데이터에 위치 정보를 태깅하는 장치 및 방법

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8594921B2 (en) 2011-11-30 2013-11-26 At&T Mobility Ii Llc Comparison of multi-dimensional datasets
CA3107007A1 (en) 2012-03-23 2013-09-26 Digital Retail Apps., Inc. System and method for facilitating secure self payment transactions of retail goods
US9301098B2 (en) * 2012-07-26 2016-03-29 Aruba Networks, Inc. Location detection in wireless communication networks
CN103096465B (zh) * 2013-01-11 2015-06-24 南京师范大学 一种环境自适应的多目标直接定位方法
US9341479B2 (en) 2013-03-05 2016-05-17 Google Inc. Configurable point of interest alerts
US20140258201A1 (en) * 2013-03-05 2014-09-11 Qualcomm Incorporated Generating a geofence via an analysis of a gps fix utilization distribution
KR101997771B1 (ko) * 2013-04-08 2019-07-08 삼성전자주식회사 저 전력으로 지오 펜스 서비스를 제공받는 전자 장치 및 방법
US9432807B2 (en) * 2013-05-23 2016-08-30 Honeywell International Inc. System and method with automatic radius crossing notification for global positioning system (GPS) tracker
US9191832B2 (en) * 2013-06-06 2015-11-17 Apple Inc. Category-based fence
US8755824B1 (en) 2013-06-28 2014-06-17 Google Inc. Clustering geofence-based alerts for mobile devices
CN103391503A (zh) * 2013-07-16 2013-11-13 上海即加信息科技有限公司北京分公司 一种确定虚拟地理范围的方法
US9386415B2 (en) * 2013-07-17 2016-07-05 Qualcomm Incorporated Geofences based on RF fingerprints
US9398409B2 (en) 2013-09-17 2016-07-19 Exacttarget, Inc. System and method for dynamically retrieving and monitoring geo-fence activity
US9247408B2 (en) 2013-10-22 2016-01-26 Patrocinium Systems LLC Interactive emergency information and identification
US9572002B2 (en) 2013-10-22 2017-02-14 Patrocinium Systems LLC Interactive emergency information and identification systems and methods
US20150134470A1 (en) * 2013-11-08 2015-05-14 Hand Held Products, Inc. Self-checkout shopping system
US9258677B2 (en) 2013-11-21 2016-02-09 Microsoft Technology Licensing, Llc Improving scalability and reliability of hardware geo-fencing with failover support
US9119034B2 (en) 2013-11-21 2015-08-25 At&T Mobility Ii Llc Method and apparatus for determining a probability for a geo-fence
US20150141045A1 (en) * 2013-11-21 2015-05-21 Telecommunication Systems, Inc. Geofence
US9628950B1 (en) * 2014-01-12 2017-04-18 Investment Asset Holdings Llc Location-based messaging
WO2015112870A1 (en) 2014-01-25 2015-07-30 Cloudpin Inc. Systems and methods for location-based content sharing using unique identifiers
US9547079B2 (en) 2014-02-06 2017-01-17 Fedex Corporate Services, Inc. Object tracking method and system
US9986375B2 (en) 2014-02-12 2018-05-29 Google Llc Energy-efficient location determination
US9313320B2 (en) 2014-02-19 2016-04-12 Qualcomm Incorporated Automatic switching of modes and mode control capabilities on a wireless communication device
CA3102491C (en) * 2014-02-28 2022-10-04 Costar Realty Information, Inc. Systems and methods for tracking, marketing, and/or attributing interest in one or more real estate properties
CN103916818A (zh) * 2014-04-09 2014-07-09 北京百度网讯科技有限公司 基于地理围栏技术的定位方法和移动终端
US9313619B2 (en) 2014-04-24 2016-04-12 At&T Mobility Ii Llc Facilitating estimation of mobile device presence inside a defined region
US9774995B2 (en) * 2014-05-09 2017-09-26 Microsoft Technology Licensing, Llc Location tracking based on overlapping geo-fences
KR20150138441A (ko) * 2014-05-28 2015-12-10 에스케이플래닛 주식회사 지오펜스 기반 길안내 및 광고 서비스 시스템 및 방법
US9396354B1 (en) 2014-05-28 2016-07-19 Snapchat, Inc. Apparatus and method for automated privacy protection in distributed images
EP3162093A4 (en) * 2014-06-24 2017-11-29 Intel Corporation Apparatus,system and method of geofencing
US10824654B2 (en) 2014-09-18 2020-11-03 Snap Inc. Geolocation-based pictographs
US11216869B2 (en) 2014-09-23 2022-01-04 Snap Inc. User interface to augment an image using geolocation
US9015285B1 (en) 2014-11-12 2015-04-21 Snapchat, Inc. User interface for accessing media at a geographic location
CN105744473A (zh) 2014-12-08 2016-07-06 阿里巴巴集团控股有限公司 基于地理围栏的定位方法及装置
CN104507047B (zh) * 2014-12-15 2018-05-01 福建星网锐捷网络有限公司 一种poi区域获取方法及装置
US9385983B1 (en) 2014-12-19 2016-07-05 Snapchat, Inc. Gallery of messages from individuals with a shared interest
US10311916B2 (en) 2014-12-19 2019-06-04 Snap Inc. Gallery of videos set to an audio time line
KR102272799B1 (ko) * 2015-01-05 2021-07-05 에스케이플래닛 주식회사 지오펜스를 위한 무선통신 기능의 자동 활성화 장치 및 방법, 그리고 이를 포함하는 시스템 및 컴퓨터 프로그램이 기록된 기록매체
KR102211775B1 (ko) * 2015-01-13 2021-02-03 주식회사 케이티 지오펜스 서비스 장치 및 그 방법
US9916742B2 (en) 2015-03-17 2018-03-13 Carrier Corporation Automatic notification of a conclusion of real property showing based on user device detection
EP4325806A3 (en) 2015-03-18 2024-05-22 Snap Inc. Geo-fence authorization provisioning
JP6459014B2 (ja) * 2015-03-31 2019-01-30 エスゼット ディージェイアイ テクノロジー カンパニー リミテッドＳｚ Ｄｊｉ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏ．，Ｌｔｄ ジオフェンシング装置
WO2016154949A1 (en) 2015-03-31 2016-10-06 SZ DJI Technology Co., Ltd. Authentication systems and methods for generating flight regulations
CN113247254B (zh) * 2015-03-31 2023-03-17 深圳市大疆创新科技有限公司 用于显示地理围栏设备信息的系统和方法
CN104780219A (zh) * 2015-04-27 2015-07-15 北京智凯特网络技术有限公司 智凯特酒店智能管理系统
KR102211292B1 (ko) * 2015-06-25 2021-02-02 삼성에스디에스 주식회사 그리드 기반 지오펜싱 서비스 시스템 및 방법
KR102427822B1 (ko) * 2015-08-12 2022-08-01 삼성전자주식회사 위치 정보 제공 방법 및 장치
CN106470394A (zh) * 2015-08-14 2017-03-01 江贻芳 一种基于室内外一体化的围墙构建及应用方法
CN106488398B (zh) * 2015-08-25 2021-02-12 中兴通讯股份有限公司 一种实现地理围栏的方法及系统
KR101838967B1 (ko) * 2015-10-08 2018-03-15 엘지전자 주식회사 차량용 편의 장치 및 차량
KR101780283B1 (ko) * 2015-10-19 2017-10-10 현대자동차주식회사 지오펜스 서비스를 제공하기 위한 방법, 네비게이션 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체
US9672538B1 (en) 2015-11-09 2017-06-06 Radiumone, Inc. Delivering personalized content based on geolocation information in a social graph with sharing activity of users of the open web
US9747380B2 (en) 2015-11-12 2017-08-29 International Business Machines Corporation Grid-based geofence data indexing
US9980137B2 (en) 2015-12-11 2018-05-22 Patrocinium Systems LLC Secure beacon-based location systems and methods
US10354425B2 (en) 2015-12-18 2019-07-16 Snap Inc. Method and system for providing context relevant media augmentation
CN105677733A (zh) * 2015-12-29 2016-06-15 深圳市鼎芯无限科技有限公司 查找gps周边的方法及装置
CN108473201B (zh) * 2015-12-29 2021-11-05 乐天集团股份有限公司 无人飞行器退避系统、无人飞行器退避方法和记录介质
WO2017126841A1 (ko) * 2016-01-18 2017-07-27 (주)도일시스템즈 내 · 외부 완충지대를 갖춘 다양한 형태의 지오펜스 기반 지정지역 자동안내시스템
KR101678618B1 (ko) * 2016-01-18 2016-11-22 (주)도일시스템즈 디지털지도에 지오펜스를 설정하는 시스템
US9788156B1 (en) * 2016-03-30 2017-10-10 International Business Machines Corporation Geofence determination
US9794755B1 (en) 2016-04-25 2017-10-17 Patrocinium Systems LLC Interactive emergency visualization methods
JP6913112B2 (ja) * 2016-05-31 2021-08-04 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． 複数の信号及びコンフィグレーションに基づくジオフェンシング
US10907970B2 (en) 2016-09-13 2021-02-02 Bluedot Innovation Pty Ltd Reliability determination of location updates in multipath environments
US9674187B1 (en) * 2016-09-28 2017-06-06 Network Performance Research Group Llc Systems, methods and computer-readable storage media facilitating mobile device guest network access
WO2018148565A1 (en) * 2017-02-09 2018-08-16 Wove, Inc. Method for managing data, imaging, and information computing in smart devices
WO2018156555A1 (en) 2017-02-21 2018-08-30 Scorpion Security Products, Inc. Mobil device management system and method
US11622275B2 (en) 2017-02-21 2023-04-04 Scorpion Security Products, Inc. Geo-radius based mobile device management
US10582277B2 (en) 2017-03-27 2020-03-03 Snap Inc. Generating a stitched data stream
US10231167B2 (en) 2017-06-30 2019-03-12 Otis Elevator Company Building access zone specification for mobile applications
CN107749097A (zh) * 2017-09-28 2018-03-02 上海若禅信息科技有限公司 一种蓝牙智能门锁唤醒方法及开锁方法
US10182312B1 (en) * 2018-01-03 2019-01-15 Beemray Oy Method and system for providing information based on location of user-device
CN109887232A (zh) * 2019-01-25 2019-06-14 努比亚技术有限公司 一种防止老人走失的监控方法及系统
JP7034108B2 (ja) * 2019-02-05 2022-03-11 ソフトバンク株式会社 プログラム、方法、サーバ装置及び通信端末
CN109803232A (zh) * 2019-02-12 2019-05-24 北京百度网讯科技有限公司 位置关系的确定方法及装置、设备及存储介质
CN111148025A (zh) * 2019-03-14 2020-05-12 广东小天才科技有限公司 一种可穿戴设备的定位方法及可穿戴设备
US11246004B2 (en) 2019-04-16 2022-02-08 Milwaukee Electric Tool Corporation Power tool geofence tracking and dashboard
US11501245B2 (en) 2019-09-16 2022-11-15 P44, Llc Systems and methods for imputation of shipment milestones
CN110838213A (zh) * 2019-10-29 2020-02-25 汉腾汽车有限公司 一种智慧警务车的车载式移动通信电子围栏的实现方法
CN114731611A (zh) * 2019-11-01 2022-07-08 马斯公司 用于探测接入点的方法和装置
CN111526486B (zh) * 2020-04-10 2022-04-29 广东小天才科技有限公司 孩童离家检测方法、系统、终端设备及存储介质
US11108996B1 (en) 2020-07-28 2021-08-31 Bank Of America Corporation Two-way intercept using coordinate tracking and video classification
TWI727906B (zh) * 2020-10-27 2021-05-11 台灣物聯網股份有限公司 統計區域訪客資訊之方法
KR20230018825A (ko) * 2021-07-30 2023-02-07 삼성전자주식회사 지오펜스를 이용하는 전자 장치 및 동작 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080188226A1 (en) * 2007-02-02 2008-08-07 Tzu-Jane Tsai Telecommunication system and operating method
US20080225810A1 (en) * 2007-03-16 2008-09-18 Jon Robert Buchwald Configurable zone-based location detection

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7783299B2 (en) * 1999-01-08 2010-08-24 Trueposition, Inc. Advanced triggers for location-based service applications in a wireless location system
US7738884B2 (en) * 2005-06-28 2010-06-15 Microsoft Corporation Positioning service utilizing existing radio base stations
KR100716403B1 (ko) * 2005-10-01 2007-05-11 주식회사 케이티프리텔 이동단말기의 특정 위치정보에 대한 얼럿 서비스 방법과이를 위한 관리장치 및 이동단말기
US8463297B2 (en) 2007-12-27 2013-06-11 Trueposition, Inc. Subscriber selective, area-based service control
US8164444B2 (en) 2009-04-29 2012-04-24 Healthsense, Inc. Position detection
US9886696B2 (en) 2009-07-29 2018-02-06 Shopkick, Inc. Method and system for presence detection
US8875176B2 (en) 2009-09-10 2014-10-28 At&T Intellectual Property I, L.P. Method and apparatus using location-based communication
US8340628B2 (en) 2009-09-10 2012-12-25 Qualcomm Incorporated Systems and methods for localized wireless notification
EP2576316A2 (en) * 2010-05-31 2013-04-10 Central Signal, LLC Train detection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080188226A1 (en) * 2007-02-02 2008-08-07 Tzu-Jane Tsai Telecommunication system and operating method
US20080225810A1 (en) * 2007-03-16 2008-09-18 Jon Robert Buchwald Configurable zone-based location detection

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022158768A1 (ko) * 2021-01-20 2022-07-28 삼성전자주식회사 컨텐츠의 메타데이터에 위치 정보를 태깅하는 장치 및 방법

Also Published As

Publication number Publication date
GB201319750D0 (en) 2013-12-25
EP2716079A1 (en) 2014-04-09
WO2012166356A1 (en) 2012-12-06
BR112013030585B1 (pt) 2022-08-09
DE112012002346T5 (de) 2014-02-20
AU2012262822A1 (en) 2013-12-12
AU2012262822B2 (en) 2015-05-14
EP2716079B1 (en) 2017-03-29
US8626187B2 (en) 2014-01-07
GB2514866A (en) 2014-12-10
CN103563406A (zh) 2014-02-05
EP3197184A1 (en) 2017-07-26
BR112013030585A2 (pt) 2016-09-27
JP5770933B2 (ja) 2015-08-26
JP2014522599A (ja) 2014-09-04
KR20140015527A (ko) 2014-02-06
US20120309409A1 (en) 2012-12-06
CN103563406B (zh) 2017-02-15

Similar Documents

Publication Publication Date Title
KR101609256B1 (ko) 지오펜스 이탈 모니터링
KR101609296B1 (ko) 지오펜스 모니터링을 위한 무선 액세스 포인트의 선택
US8750895B2 (en) Monitoring a geofence using wireless access points
US10820138B2 (en) Generating geofences
AU2012262821A1 (en) Selecting wireless access points for geofence monitoring
US10080103B2 (en) Range-free proximity determination
KR101702800B1 (ko) 근접 펜스
KR101258013B1 (ko) 위치 결정
EP3025527B1 (en) Generating geofences

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20190227

Year of fee payment: 4