KR20140021027A - 지오펜스 모니터링을 위한 무선 액세스 포인트의 선택 - Google Patents

지오펜스 모니터링을 위한 무선 액세스 포인트의 선택 Download PDF

Info

Publication number
KR20140021027A
KR20140021027A KR1020137033141A KR20137033141A KR20140021027A KR 20140021027 A KR20140021027 A KR 20140021027A KR 1020137033141 A KR1020137033141 A KR 1020137033141A KR 20137033141 A KR20137033141 A KR 20137033141A KR 20140021027 A KR20140021027 A KR 20140021027A
Authority
KR
South Korea
Prior art keywords
wireless access
access points
geofence
mobile device
access point
Prior art date
Application number
KR1020137033141A
Other languages
English (en)
Other versions
KR101609296B1 (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 KR20140021027A publication Critical patent/KR20140021027A/ko
Application granted granted Critical
Publication of KR101609296B1 publication Critical patent/KR101609296B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • 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
    • 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/72463—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions to restrict the functionality of the device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point

Abstract

무선 액세스 포인트를 사용하여 지오펜스 이탈을 모니터링하는 방법, 프로그램 제품, 및 시스템이 개시되어 있다. 일반적으로, 한 양태에서, 모바일 디바이스는, 다수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은 지오펜스에 대응하는 다수의 지리적 영역을 결정하는 것을 포함할 수 있다. 모바일 디바이스는 선택될 무선 액세스 포인트의 최대 총 수 및 각각의 지리적 영역에 대한 액세스 포인트 허용량(access point allowance)에 기초하여 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 액세스 포인트 허용량은 지리적 영역에 대해 선택될 무선 액세스 포인트의 최대 수를 나타낼 수 있다. 모바일 디바이스는, 무선 프로세서를 사용하여 선택된 하나 이상의 무선 액세스 포인트를 모니터링함으로써, 지오펜스에의 잠재적 진입 또는 지오펜스로부터의 잠재적 이탈을 검출할 수 있다.

Description

지오펜스 모니터링을 위한 무선 액세스 포인트의 선택{SELECTING WIRELESS ACCESS POINTS FOR GEOFENCE MONITORING}
이 개시 내용은 일반적으로 모바일 디바이스에서의 위치-기반 처리에 관한 것이다.
최근의 모바일 디바이스는 컴퓨터, 셀룰러 송수신기, 및 무선(예컨대, WiFiTM) 송수신기의 기능들을 포함할 수 있다. 예를 들어, 모바일 디바이스는 응용 프로그램을 실행하는 것, 다양한 데이터를 저장하는 것, 및 디지털 영상을 디스플레이하는 것 등의 종래의 컴퓨터 기능들을 수행할 수 있다. 이들 기능은 모바일 디바이스의 응용 프로그램 서브시스템에서 수행될 수 있다. 응용 프로그램 서브시스템은 응용 프로그램 프로세서, 응용 프로그램 운영 체제, 및 다양한 입/출력 디바이스를 포함할 수 있다. 셀룰러 송수신기를 사용하여, 모바일 디바이스는 셀룰러 폰으로서 기능할 수 있다. 무선 송수신기를 사용하여, 모바일 디바이스는 하나 이상의 무선 액세스 포인트를 통해 통신 네트워크에 액세스할 수 있다.
모바일 디바이스에 의해 수행되는 기능들 중 일부는 지오펜스(geofence)에 기초한 기능들일 수 있다. 지오펜스는 실세계 지리적 영역의 가상 경계를 포함할 수 있다. 모바일 디바이스가 지오펜스 내부에 위치될 때, 모바일 디바이스는 작업을 수행하도록 프로그램될 수 있다. 모바일 디바이스는, 모바일 디바이스의 위치를 지리적 영역의 좌표와 비교함으로써, 모바일 디바이스가 지오펜스의 내부에 위치해 있는지를 판정할 수 있다. 종래의 모바일 디바이스는 셀 타워 삼각측량 또는 GPS(global positioning system) 기능을 사용하여 현재의 위치를 결정할 수 있다. 모바일 디바이스의 응용 프로그램 프로세서는 삼각측량 또는 GPS 계산을 수행할 수 있다.
무선 액세스 포인트를 사용하여 지오펜스를 모니터링하는 방법, 프로그램 제품, 및 시스템이 개시되어 있다. 일반적으로, 한 양태에서, 모바일 디바이스는 지오펜스를 정의하는 데이터를 수신한다. 모바일 디바이스는, 다수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 선택된 무선 액세스 포인트는 모바일 디바이스의 무선 프로세서에 의해 모니터링될 수 있다. 선택된 하나 이상의 무선 액세스 포인트 중 적어도 하나가 검출될 때, 무선 프로세서는 지오펜스에의 잠재적 진입을 검출할 수 있다. 무선 프로세서에 의한 지오펜스에의 잠재적 진입의 검출 시에, 모바일 디바이스는, 모바일 디바이스가 지오펜스의 내부에 있는지를 판정하기 위해, 모바일 디바이스의 응용 프로그램 프로세서를 기동(wake)시킬 수 있다.
다른 양태에서, 모바일 디바이스는 지오펜스를 모니터링하기 위해 선택된 무선 액세스 포인트인 하나 이상의 진입 게이트웨이(entry gateway)를 검출할 수 있다. 모바일 디바이스는, 검출에 기초하여, 모바일 디바이스가 지오펜스 내에 위치해 있는 것으로 판정할 수 있다. 모바일 디바이스는 진입 게이트웨이 및 하나 이상의 이탈 게이트웨이(exit gateway) - 모바일 디바이스가 지오펜스 내에 있을 때 모바일 디바이스에 의해 관찰가능한 무선 액세스 포인트일 수 있음 - 를 모니터링할 수 있다. 모바일 디바이스가, 무선 프로세서를 사용한 다수의 스캔 후에, 진입 게이트웨이 및 이탈 게이트웨이가 관찰가능하지 않은 것으로 판정할 때, 모바일 디바이스는, 모바일 디바이스가 지오펜스로부터 이탈했는지를 판정하기 위해, 응용 프로그램 프로세서를 사용할 수 있다.
다른 양태에서, 모바일 디바이스는 다수의 지오펜스들을 동시에 모니터링할 수 있다. 모바일 디바이스는 모바일 디바이스의 현재 위치에 기초하여 임시 지오펜스를 생성할 수 있다. 모바일 디바이스는 다수의 지오펜스들 각각으로부터 관찰가능한 하나 이상의 무선 액세스 포인트를 임시 지오펜스를 모니터링하기 위한 공통 게이트웨이로서 지정할 수 있다. 모바일 디바이스가, 무선 프로세서를 사용한 다수의 스캔 후에, 공통 게이트웨이가 관찰가능하지 않은 것으로 판정할 때, 모바일 디바이스는, 모바일 디바이스가 다수의 지오펜스들 각각으로부터 이탈했는지를 판정하기 위해, 응용 프로그램 프로세서를 기동시킬 수 있다.
다른 양태에서, 모바일 디바이스는 지오펜스를 정의하는 데이터를 수신할 수 있다. 모바일 디바이스는, 다수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 선택된 무선 액세스 포인트는 모바일 디바이스의 무선 프로세서에 의해 모니터링될 수 있다. 선택된 하나 이상의 무선 액세스 포인트 중 어느 것도 임계 수의 연속적인 스캔 동안 무선 프로세서에 의해 검출되지 않을 때, 무선 프로세서는 지오펜스로부터의 잠재적 이탈을 검출할 수 있다. 무선 프로세서에 의한 지오펜스로부터의 잠재적 이탈의 검출 시에, 모바일 디바이스는, 모바일 디바이스가 지오펜스로부터 이탈했는지를 판정하기 위해, 모바일 디바이스의 응용 프로그램 프로세서를 기동시킬 수 있다.
다른 양태에서, 모바일 디바이스는, 다수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은 지오펜스에 대응하는 다수의 지리적 영역을 결정하는 것을 포함할 수 있다. 모바일 디바이스는 선택될 무선 액세스 포인트의 최대 총 수 및 각각의 지리적 영역에 대한 액세스 포인트 허용량(access point allowance)에 기초하여 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 액세스 포인트 허용량은 지리적 영역에 대해 선택될 무선 액세스 포인트의 최대 수를 나타낼 수 있다. 모바일 디바이스는, 무선 프로세서를 사용하여 선택된 하나 이상의 무선 액세스 포인트를 모니터링함으로써, 지오펜스에의 잠재적 진입 또는 지오펜스로부터의 잠재적 이탈을 검출할 수 있다. 무선 프로세서에 의한 지오펜스에의 잠재적 진입 또는 지오펜스로부터의 잠재적 이탈의 검출 시에, 모바일 디바이스는, 모바일 디바이스가 지오펜스의 내부에 있는지 외부에 있는지를 판정하기 위해, 모바일 디바이스의 응용 프로그램 프로세서를 기동시킬 수 있다.
본 명세서에 기술되어 있는 기법은 이하의 이점들을 달성하기 위해 구현될 수 있다. 배터리 전력이 절감될 수 있다. 지오펜스 모니터링은 계속적인 또는 빈번한 위치 식별을 필요로 할 수 있다. 위치 식별은 종래에는 응용 프로그램 프로세서에 의해 수행된다. 설명되는 기술을 구현하는 모바일 디바이스는 무선 프로세서(예컨대, WiFiTM 칩) - 종종 응용 프로그램 프로세서보다 더 적은 전력을 소모함 - 를 사용하여 지오펜스를 모니터링할 수 있다. 응용 프로그램 프로세서는 비활성 모드에 놓여 있을 수 있고, 지오펜스에 대한 모바일 디바이스의 위치가 변했을 때 기동될 수 있다. 이와 같이, 계속적인 또는 빈번한 위치 식별 동작이 주로 보다 적은 전력을 소모하는(less power-hungry) 구성요소에 의해 수행될 수 있다.
정확도를 희생시키는 일 없이 제한된 스캔 용량을 갖는 무선 프로세서를 사용하여 무선 액세스 포인트를 모니터링함으로써, 모바일 디바이스와 지오펜스 사이의 상대적 위치가 검출될 수 있다. 지오펜스는 무선 프로세서가 모니터링할 수 있는 것보다 더 많은 무선 액세스 포인트와 연관되어 있을 수 있다. 모바일 디바이스는, 본 명세서에 설명되어 있는 기법을 사용하여, 스캔하기 위한 다수의 통계상 보다 중요한 무선 액세스 포인트를 선택할 수 있다. 이와 같이, 모바일 디바이스는 무선 프로세서의 용량의 제약조건 하에서 지오펜스를 모니터링하거나 다수의 지오펜스를 동시에 모니터링할 수 있다.
본 명세서의 발명 대상의 하나 이상의 구현예에 대한 상세가 첨부 도면 및 이하의 설명에 기술되어 있다. 본 발명 대상의 다른 특징, 양태 및 이점은 이 설명, 첨부 도면 및 특허청구범위로부터 명백하게 될 것이다.
도 1a 내지 도 1c는 지오펜스를 모니터링하는 예시적인 기법을 나타낸 도면.
도 2는 무선 액세스 포인트를 사용하여 지오펜스를 모니터링하는 기법을 구현하는 시스템의 예시적인 구성요소들을 나타낸 블록도.
도 3a 및 도 3b는 지오펜스를 모니터링하는 데 있어서의 예시적인 오류 방지 기법을 나타낸 도면.
도 4a 내지 도 4d는 지오펜스를 모니터링하는 예시적인 동작들을 나타낸 플로우차트.
도 5는 지오펜스-기반 서비스를 사용하는 모바일 디바이스의 예시적인 사용자 인터페이스를 나타낸 도면.
도 6은 지오펜스를 모니터링하기 위한 무선 액세스 포인트를 선택하는 예시적인 프로세스를 나타낸 플로우차트.
도 7은 지리 격자(geographic grid)를 사용하여 모니터링하기 위한 무선 액세스 포인트를 선택하는 예시적인 기법을 나타낸 도면.
도 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)는 펜스 위치(fence location)(예컨대, 펜스의 중심) 및 펜스 치수(fence dimension)(예컨대, 펜스가 원일 때 반경)을 포함할 수 있다. 펜스 위치는 위도 좌표 및 경도 좌표를 포함할 수 있다. 지오펜스(110)는 엔터티(예컨대, 회사, 학교, 또는 가정)와 연관되어 있을 수 있다.
지오펜스(100) 내로의 잠재적 진입을 검출하기 위해, 모바일 디바이스(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)을 "슬립" 상태로부터 기동시키는 것을 포함할 수 있다. 비활성 응용 프로그램 서브시스템(102)은 도 1a 및 다른 도면들에서 음영되지 않은 블록으로서 표현되어 있다. 활성화된 응용 프로그램 서브시스템(102)은 도 1a 및 다른 도면들에서 음영된 블록으로서 표현되어 있다.
응용 프로그램 서브시스템(102)은 응용 프로그램 프로세서 및 지오펜스 명령어(106)를 포함할 수 있다. 응용 프로그램 서브시스템(102)은, 무선 통신 서브시스템(104)에 의해 활성화될 시에, 모바일 디바이스(100)가 지오펜스(110)에 진입했는지를 판정하기 위해 지오펜스 명령어(106)를 실행하도록 구성되어 있을 수 있다. 지오펜스 명령어(106)는 위치 결정 명령어 및 위치 비교 명령어를 포함할 수 있다. 위치 결정 명령어는, 실행 시에, 응용 프로그램 서브시스템(102)으로 하여금 다양한 위치-결정 디바이스 또는 프로그램을 사용하여 모바일 디바이스(100)의 현재 위치를 결정하게 할 수 있다. 모바일 디바이스(100)의 현재 위치를 결정하는 것은 무선 통신 서브시스템(104)에 의한 동작을 포함할 수 있거나 그렇지 않을 수 있다. 위치 비교 명령어는, 실행 시에, 응용 프로그램 서브시스템(102)으로 하여금 현재 위치를 지오펜스(110)와 비교하게 할 수 있다(117).
응용 프로그램 서브시스템(102)이 현재 위치가 지오펜스(110)의 내부에[예컨대, 위치(118)에] 있는 것으로 판정하는 경우, 응용 프로그램 서브시스템(102)은 모바일 디바이스(100)가 지오펜스(110)에 진입한 것으로 판정하고 지오펜스(110)의 진입과 연관되어 있는 작업을 수행할 수 있다. 이 작업은, 예를 들어, 경보를 디스플레이하거나 경보음을 내는 것, 광고를 디스플레이하는 것, 또는 보안 대책을 활성화시키는 것을 포함할 수 있다.
응용 프로그램 서브시스템(102)이 현재 위치가 지오펜스(110) 내에 있지 않은 것으로 판정하는 경우, 응용 프로그램 서브시스템(102)은 모바일 디바이스(100)가 지오펜스(110)에 진입하지 않았다는 것으로 그리고 무선 통신 서브시스템(104)에 의해 검출된 잠재적 진입이 오류일 수 있다는 것으로 판정할 수 있다. 응용 프로그램 서브시스템(102)은 무선 액세스 포인트(112)에 관한 오류 방지 동작[예컨대, 무선 액세스 포인트(112)를 "블랙리스트"에 올리는 것]을 수행할 수 있다. 오류 정정 동작에 대한 추가의 상세는 이하에서 도 3a 및 도 3b를 참조하여 기술된다.
모바일 디바이스(100)의 현재 위치를 결정하고 지오펜스(110) 내로의 진입이 일어났거나 그렇지 않은 것으로 판정한 후에, 응용 프로그램 서브시스템(102)은 현재 위치를 모니터링하는 것을 중단할 수 있고, 다른 지오펜스로의 잠재적 진입을 판정하기 위해 또는 지오펜스(110)로부터의 잠재적 이탈을 판정하기 위해, 무선 통신 서브시스템이 스캔을 계속할 수 있게 해준다. 이와 같이, 무선 서브시스템이 지오펜스(110)를 모니터링하는 것을 계속하는 동안, 응용 프로그램 서브시스템(102)이 비활성화될 수 있다(예컨대, "슬립" 모드에 놓일 수 있다).
도 1b는 지오펜스로부터의 이탈을 검출하는 예시적인 기법을 나타내는 도면이다. 모바일 디바이스(100)는 도 1a를 참조하여 설명된 기법을 사용하여 지오펜스(110) 내에 위치해 있는 것으로 판정된 디바이스일 수 있다. 모바일 디바이스(100)의 응용 프로그램 서브시스템(102)은 비활성화된 모드(예컨대, "슬립" 모드)에 있을 수 있다.
모바일 디바이스(100)가 지오펜스(110)에 진입한 것으로 검출할 시에, 펜스 검출 명령어(108)는 무선 통신 서브시스템(104)의 무선 프로세서로 하여금 잠재적 이탈을 검출하기 위해 무선 액세스 포인트를 스캔하게 할 수 있다. 무선 프로세서는 (a) 격자(116)에 기초하여 선택된 무선 액세스 포인트 및 (b) 선택되지 않았지만 모바일 디바이스(100)가 지오펜스(110) 내에 있을 때 모바일 디바이스(100)에 의해 검출가능한 무선 액세스 포인트[예컨대, 무선 액세스 포인트(114)]로부터의 신호가 있는지 통신 채널을 스캔할 수 있다. 무선 프로세서가 N번의 연속적인 스캔에서 (a) 및 (b)의 무선 액세스 포인트들 중 임의의 것으로부터의 신호를 검출하지 않을 때(113), 무선 통신 서브시스템(104)은 지오펜스(110)로부터의 잠재적 이탈이 일어난 것으로 판정할 수 있다. 수 N은 스캔 임계값일 수 있다.
잠재적 이탈을 검출할 시에, 무선 통신 서브시스템(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)는 [지오펜스들(110, 144, 및 146) 각각의 내부에 있는] 위치(148)로부터 [지오펜스들(144 및 146)의 내부에 있지만 지오펜스(110)의 외부에 있는] 위치(150)로 이동할 수 있다.
모바일 디바이스(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)은 지오펜스 정의 유닛(geofence definition unit)(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)의 구성요소들 중 일부 또는 전부는 무선 프로세서(예컨대, WiFiTM 칩) 상에 구현될 수 있다.
예시적인 오류 방지
도 3a 및 도 3b는 지오펜스를 모니터링하는 데 있어서의 오류 방지를 나타낸 도면이다. 잠재적 지오펜스 진입 또는 이탈의 거짓 양성(false positive)이 일어날 수 있다. 무선 프로세서가 지오펜스의 잠재적 진입을 검출하지만 진입이 실제로는 일어나지 않았을 때, 거짓 양성이 일어난다. 기지의 거짓 양성에 기초하여 장래의 거짓 양성을 방지하기 위해 오류 방지 기법이 이용될 수 있다.
도 3a는 예시적인 지오펜스(110) 및 오류 허용 구역(error tolerance zone)(302)을 나타낸 것이다. 모바일 디바이스(100)가 지오펜스(110) 내로 진입하지 않았을 때, (도 1a 내지 도 1c 및 도 2를 참조하여 앞서 기술한 바와 같이) 모바일 디바이스(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)은 오류 허용 값(error tolerance value)을 사용하여 정의될 수 있다. 오류 허용 값은 지오펜스(110)의 가장자리로부터의 임계 거리를 포함할 수 있다. 이와 같이, 위치(314)와 지오펜스(110)의 중심 사이의 거리가 지오펜스(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 주소들의 목록 중의 하나의 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)는, 예를 들어, 핸드헬드 컴퓨터, PDA(personal digital assistant), 셀룰러 전화, 전자 태블릿, 네트워크 기기, 카메라, 스마트 폰, EGPRS(enhanced general packet radio service) 모바일 폰, 네트워크 기지국, 미디어 플레이어, 내비게이션 디바이스, 이메일 디바이스, 게임 콘솔, 또는 이 데이터 처리 장치 또는 기타 데이터 처리 장치 중 임의의 2개 이상의 조합일 수 있다.
일부 구현예에서, 모바일 디바이스(100)는 터치 감응 스크린(502)을 포함할 수 있다. 모바일 디바이스(100)는 터치 감응 스크린(502) 상에 디스플레이하기 위한 지도(504)를 제공할 수 있다. 모바일 디바이스(100)는 지도(504) 상에서 터치 입력을 수신할 수 있다. 지도(504) 상에서의 터치 입력의 위치에 기초하여, 모바일 디바이스(100)가 입력[예컨대, "펜스 생성(Create Fence)" 버튼(508) 상에서의 탭핑]을 수신할 때, 모바일 디바이스(100)는 지오펜스(110)를 생성할 수 있다. 지오펜스(110)는 지도(504) 상에서의 터치 입력의 위치에 대응하는 위치(예컨대, 중심)를 가질 수 있다. 지오펜스의 생성 시에, 모바일 디바이스(100)는, 다수의 무선 액세스 포인트 중에서, 지오펜스(110)를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다.
모바일 디바이스(100)는 어떤 작업을 지오펜스(110)와 연관시킬 수 있다. 예를 들어, 모바일 디바이스(100)는 응용 프로그램을 지오펜스(110)와 연관시키는 사용자 입력을 수신할 수 있다. 도시된 예에서, 지오펜스(110)는 해변 지역에 대응할 수 있다. 응용 프로그램은 해변 지역에서의 서핑 조건에 관련된 정보를 검색하는 응용 프로그램일 수 있다.
모바일 디바이스(100)가 지오펜스(110)에 진입할 때, 모바일 디바이스(100)는 응용 프로그램을 호출할 수 있다. 모바일 디바이스(100)가 선택된 무선 액세스 포인트들 중 적어도 하나를 검출하는 경우, 모바일 디바이스(100)는, 모바일 디바이스(100)가 지오펜스(110)에 진입한 것으로 판정하기 위해, 다양한 위치 결정 동작을 사용할 수 있다. 모바일 디바이스(100)가 지오펜스(110)에 진입한 것으로 판정할 시에, 모바일 디바이스(100)는, 디스플레이하기 위해, 응용 프로그램의 인터페이스(510)를 제공할 수 있다. 인터페이스(510)는, 예를 들어, 지오펜스와 연관되어 있는 서핑 조건에 관한 텍스트 정보, 및 텍스트 정보의 페이지들을 탐색하기 위한 컨트롤(512 및 514)을 포함할 수 있다.
검색바(search bar)(524) 및 북마크 리스트(bookmarks list) 객체(526)가 인터페이스(510)의 상단에 디스플레이될 수 있다. 인터페이스(510)의 하단 아래에, 하나 이상의 디스플레이 객체[예를 들어, 검색(search) 객체(528), 방향(directions) 객체(530), 지도 보기(map view) 객체(532), 및 현재 위치(current location) 객체(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) 내로의 잠재적 진입을 검출하기 위해 선택된 무선 액세스 포인트를 검출할 수 있는 확률을 나타낼 수 있다. 영역의 검출 확률은 탐지 지점(probing point) 검출 확률을 사용하여 측정될 수 있다. 탐지 지점 검출 확률을 평가하는 것에 대한 추가의 상세는 이하에서 도 10을 참조하여 기술될 것이다.
영역의 검출 확률에 기초하여, 모바일 디바이스(100)는 영역들 전체에 대한 검출 확률을 계산할 수 있다(608). 영역들 전체에 대한 검출 확률은 모바일 디바이스(100)가 후보 무선 액세스 포인트 세트를 사용하여 지오펜스(110) 내로의 잠재적 진입을 판정할 수 있는 가능성을 나타낼 수 있다. 이 확률은 격자 검출 확률로서 지정된 값을 사용하여 측정될 수 있다. 격자 검출 확률을 계산하고 적용하는 것에 대한 추가의 상세는 이하에서 도 10을 참조하여 기술될 것이다. 격자 검출 확률에 기초하여, 모바일 디바이스(100)는 지오펜스(110) 또는 다른 지오펜스 또는 둘 다를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다(610).
도 7은 지리 격자를 사용하여 모니터링하기 위한 무선 액세스 포인트를 선택하는 예시적인 기법을 나타낸 도면이다. 모바일 디바이스(100)는 (앞서 기술한 바와 같이) 무선 액세스 포인트를 선택하는 동작들을 수행할 수 있다.
모바일 디바이스(100)는 (예컨대, 도 5를 참조하여 기술한 바와 같이) 사용자로부터 지오펜스(110)를 수신할 수 있다. 지오펜스(110)를 수신할 시에, 모바일 디바이스(100)는 지오펜스(110)에 대응하도록 다수의 지리적 영역을 지정할 수 있다. 예를 들어, 모바일 디바이스(100)는 지오펜스(110)에 대응하는 가상 지리 격자(116)를 생성할 수 있다. 모바일 디바이스(100)는 가상 지리 격자(116)에 기초하여 무선 액세스 포인트를 선택할 수 있다.
지리 격자(116)는 NxN의 똑같이 분포된 타일들을 포함할 수 있다. 각각의 타일은 실질적으로 직사각형인 영역일 수 있다. 각각의 타일은 동일한 크기를 가질 수 있다. 예를 들어, 지리 격자(116)는 25개의 정사각형 타일을 포함할 수 있다. 모바일 디바이스(100)는 모바일 디바이스(100)의 무선 프로세서의 스캔 용량에 기초하여 격자(116)에서의 타일들의 총 수(N2)를 결정할 수 있다. 구체적으로는, 타일들의 수는 이하의 식을 사용하여 결정될 수 있다:
Figure 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"로 설정되어 있는 경우의 허용량 설정(allowance setting)을 나타낸 것이다. 허용량은 타일 내의 번호로서 나타내어져 있다. 이 설정에서, 각각의 타일에서 최대 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)은 이미 추가된 무선 액세스 포인트들 중 적어도 하나를 검출할 확률이 계산될 수 있는 가상 지점이다. 이 확률을 탐지 지점 검출 확률(probing point detection probability)이라고 할 것이다. 모바일 디바이스(100)는 각각의 탐지 지점의 탐지 지점 검출 확률에 기초하여 격자 검출 확률을 결정할 수 있다.
탐지 지점(1002)에 대한 탐지 지점 검출 확률을 계산하기 위해, 모바일 디바이스(100)는 이하에서의 경로 손실 계산을 사용하여 무선 액세스 포인트의 신호 전파를 모델링할 수 있다.
Figure pct00002
여기서 Pk는 무선 액세스 포인트[예컨대, 무선 액세스 포인트(1004)]로부터 거리 d만큼 떨어져 있는 지점에서의 신호 강도이고, P0는 무선 액세스 포인트에서의 신호 강도이며, η는 시스템 손실을 고려한 상수이고, β는 경로 손실 지수(path loss exponent)이다. 경로 손실 지수는 신호 전파의 환경을 반영할 수 있다. 예를 들어, 옥외에서, 자유 공간에서는, β가 2의 값을 가질 수 있고; 차폐된 도시 지역에서는, β가 2.7 내지 5의 값을 가질 수 있다. 건물 내에서, LOS(line--of--sight)에서는, β가 1.6 내지 1.8의 값을 가질 수 있고; 장애물이 존재할 때에는, β가 4 내지 6의 값을 가질 수 있다. 무선 액세스 포인트의 검출 가능성 범위는 신호 강도 비 Pk/P0 가 -30 dB 내지 -113 dB의 범위에 있을 때 결정될 수 있다.
수학식 2에 따르면, 무선 액세스 포인트의 검출가능성은, 그 중에서도 특히, 옥내/옥외 전파, 무선 전송 전력 등의 변동에 영향을 받을 수 있다. 모바일 디바이스(100)는 이하의 계산을 사용하여 정의될 수 있는 하한 검출 거리(lower bound detection distance)에 기초하여 탐지 지점 검출 확률을 계산할 수 있다:
Figure pct00003
여기서 Z는 하한 검출 거리이고, θu는 잠재적 사용자 위치이며, θ0는 (서버에 의해 독립적인 프로세스를 사용하여 결정될 수 있는) 무선 액세스 포인트의 추정된 위치이고, σθu는 추정된 하한 신호 전파(lower bound signal propagation)이다.
모바일 디바이스(100)는 이어서 이하의 계산을 사용하여 하한 검출 거리에 걸쳐 적분함으로써 탐지 지점(PP)이 무선 액세스 포인트를 검출할 확률을 결정할 수 있다:
Figure pct00004
여기서
Figure pct00005
는 탐지 지점(PP)이 제n 선택된 무선 액세스 포인트(SAPn)[예컨대, 무선 액세스 포인트(1004)]를 검출할 확률이고; Z는 하한 검출 거리이며, t는 탐지 지점 검출 확률이 적분되는 거리이다.
모바일 디바이스(100)는, 이하의 계산을 사용하여, 탐지 지점이 이미 추가된 무선 액세스 포인트를 검출할 또는 검출하지 않을 확률에 기초하여 탐지 지점 검출 확률을 결정할 수 있다:
Figure pct00006
여기서 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)의 무선 프로세서의 구성(예컨대, WiFiTM의 최대 스캔 용량)에 기초하여 결정될 수 있다. 액세스 포인트 임계값을 만족시키는 무선 액세스 포인트를 선택하는 것에 대한 추가의 상세는 이하에서 도 13a를 참조하여 기술할 것이다.
도 13a는 다수의 지오펜스를 모니터링하기 위한 무선 액세스 포인트를 선택하는 예시적인 동작들(1300)을 나타낸 플로우차트이다. 이 동작들은 앞서 기술된 바와 같은 모바일 디바이스(100) 등의 모바일 디바이스에 의해 수행될 수 있다.
모바일 디바이스(100)는 액세스 포인트 버짓(access point budget) 및 펜스 점수를 초기화할 수 있다(1302). 액세스 포인트 버짓은, 예를 들어, 무선 프로세서의 스캔 용량 및 이미 선택된 무선 액세스 포인트에 기초하여, 무선 액세스 포인트가 몇개나 더 선택될 수 있는지를 나타내는 값일 수 있다. 액세스 포인트 버짓을 초기화하는 것은 액세스 포인트 버짓을 스캔 용량에 기초한 초기값으로 설정하는 것을 포함할 수 있다. 지오펜스의 펜스 점수는 지오펜스에 대해 이미 선택된 무선 액세스 포인트에 기초하여 결정된 검출 확률(예컨대, 격자 검출 확률)일 수 있다. 펜스 점수를 초기화하는 것은 고려되고 있는 모든 지오펜스의 펜스 점수를 0으로 설정하는 것을 포함할 수 있다.
모바일 디바이스(100)는 지오펜스들 전체에 걸쳐 반복하고(1304) 무선 액세스 포인트를 선택할 수 있다. 지오펜스들 전체에 걸쳐 반복하는 것은 각각의 지오펜스를 모니터링하기 위한 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 반복 동안, 모바일 디바이스(100)는 액세스 포인트 버짓이 0보다 큰지를 판정할 수 있다(1306). 액세스 포인트 버짓이 0에 도달하는 경우, 모바일 디바이스(100)는 무선 액세스 포인트를 선택하는 것을 중단할 수 있다. 그렇지 않은 경우, 모바일 디바이스(100)는 반복을 계속할 수 있다.
액세스 포인트 버짓이 0보다 큰 경우, 모바일 디바이스(100)는 현재 반복이 행해지고 있는 지오펜스에 하나 이상의 무선 액세스 포인트를 추가하고(1308), 현재의 펜스 점수를 결정할 수 있다.
지오펜스들 전체에 걸쳐 반복하는 것(1304)은 모니터링될 지오펜스에 기초하여 이하의 동작들을 수행하는 것을 포함할 수 있다. 모바일 디바이스(100)는 반복 조건이 만족될 때 반복이 행해지는 지오펜스(110)에 대한 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 반복 조건은 다음과 같을 때에 만족될 수 있다:
(1) 지오펜스(110)의 펜스 점수가 개선의 여지가 있을 때[예컨대, 지오펜스(110)의 점수가 최대 펜스 점수보다 작을 때];
(2) 그 다음 펜스 점수가 현재의 펜스 점수보다 상당히 더 나을 때 - 고려되고 있는 하나 이상의 무선 액세스 포인트가 실제로 선택되는 경우, 그 다음 펜스 점수는 지오펜스(110)의 검출 확률이다. 펜스 점수와 현재의 펜스 점수 간의 차가 임계값을 만족시키는 경우, 그 다음 펜스 점수는 현재의 펜스 점수보다 상당히 더 낫다 - 및
(3) 액세스 포인트 버짓이 0보다 클 때.
하나 이상의 무선 액세스 포인트를 선택할 시에, 모바일 디바이스(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)의 펜스 점수가 0으로 설정될 수 있다. 초기화 후에, 모바일 디바이스(100)는, 반복 조건이 더 이상 만족되지 않을 때까지, 지오펜스들(1320, 1322, 및 1324) 그리고 지오펜스들과 연관되어 있는 후보 무선 액세스 포인트 세트들 전체에 걸쳐 화살표 옆에 명시된 바와 같은 순서(1 내지 9)로 반복할 수 있다.
예시적인 액세스 포인트 선택 시스템
도 14는 지오펜스를 모니터링하기 위한 무선 액세스 포인트를 선택하는 기법을 구현하는 시스템의 예시적인 구성요소들을 나타낸 블록도이다. 무선 액세스 포인트 선택 시스템(1402)은 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하도록 구성되어 있는 모바일 디바이스[예컨대, 앞서 기술한 바와 같은 모바일 디바이스(100)]의 구성요소일 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 무선 액세스 포인트의 목록을 저장할 수 있는 데이터 저장소(230)를 포함할 수 있다. 각각의 무선 액세스 포인트는 위치, 채널, 및 AP 점수와 연관되어 있을 수 있다. 무선 액세스 포인트의 위치는 무선 액세스 포인트의 물리적 위치에 대응할 수 있거나 그렇지 않을 수 있는 추정된 위치일 수 있다. 위치 및 AP 점수는 원격 서버에 의해 또는 모바일 디바이스(100)에 의해 결정될 수 있다. 데이터 저장소(230)는 저장 장치에 저장되는 데이터베이스(예컨대, 관계형 데이터베이스 또는 객체 데이터베이스) 또는 플랫 파일(flat file)에 구현될 수 있다.
무선 액세스 포인트 선택 시스템(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)는 확률 점수 계산기(1408)에 의해 계산된 확률 및 채널 최적화기(1410)로부터의 채널 정보에 기초하여 하나 이상의 지오펜스에 대한 선택 동작을 수행하도록 구성되어 있는 무선 액세스 포인트 선택 시스템(1402)의 구성요소이다. 무선 액세스 포인트 선택기(1412)는 하드웨어 구성요소 및 소프트웨어 구성요소를 포함할 수 있다.
무선 액세스 포인트 선택 시스템(1402)은 선택된 액세스 포인트 데이터 저장소(1414)를 포함할 수 있다. 선택된 액세스 포인트 데이터 저장소(1414)는 무선 액세스 포인트 선택기(1412)에 의해 선택된 무선 액세스 포인트의 목록을 저장하도록 구성되어 있는 무선 액세스 포인트 선택 시스템(1402)의 구성요소이다. 무선 액세스 포인트 선택 시스템(1402)은 하나 이상의 지오펜스를 모니터링하기 위해 선택된 무선 액세스 포인트를 모바일 디바이스(100)의 무선 프로세서로 송신할 수 있다.
예시적인 액세스 포인트 선택 동작
도 15는 무선 액세스 포인트 선택의 예시적인 동작들(1500)을 나타낸 플로우차트이다. 동작들(1500)은 앞서 기술된 바와 같은 모바일 디바이스(100)에 의해 수행될 수 있다.
모바일 디바이스(100)는 지오펜스를 수신할 수 있다(1502). 지오펜스는 펜스 위치 및 펜스 치수에 의해 정의될 수 있다. 지오펜스는 사용자로부터 수신될 수 있다.
모바일 디바이스(100)는, 다수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택할 수 있다(1504). 하나 이상의 무선 액세스 포인트를 선택하는 것은 지오펜스에 대응하는 다수의 지리적 영역을 결정하는 것, 및 선택될 무선 액세스 포인트의 최대 총 수 및 각각의 지리적 영역에 대한 액세스 포인트 허용량에 기초하여 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 액세스 포인트 허용량은 지리적 영역에 대해 선택될 무선 액세스 포인트의 최대 수를 나타낼 수 있다. 모바일 디바이스(100)는 무선 프로세서의 모니터링 용량에 적어도 부분적으로 기초하여 선택될 무선 액세스 포인트의 최대 수를 결정할 수 있다.
지오펜스에 대응하는 지리적 영역을 결정하는 것은 지오펜스와 연관되어 있는 지리적 영역을 다수의 타일로 나누는 것을 포함할 수 있다. 각각의 지리적 영역은 타일에 대응할 수 있다. 각각의 타일은 실질적으로 직사각형인 영역일 수 있다.
지오펜스를 모니터링하기 위해 선택된 무선 액세스 포인트는 모바일 디바이스(100) 상에 저장될 수 있다. 각각의 무선 액세스 포인트는 무선 액세스 포인트 식별자(예컨대, MAC 주소)로 표현될 수 있다. 각각의 무선 액세스 포인트는 액세스 포인트 위치와 연관되어 있을 수 있다. 액세스 포인트 위치는 모니터링하기 위한 지리적 영역들 중 하나와 연관되어 있을 수 있다(예컨대, 그 내에 위치해 있을 수 있음). 각각의 무선 액세스 포인트는 지오펜스를 모니터링하는 데 있어서의 무선 액세스 포인트의 가치(worthiness)를 나타내는 액세스 포인트 점수와 연관되어 있을 수 있다. 각각의 무선 액세스 포인트는 채널 번호와 연관되어 있을 수 있다. 채널 번호는 무선 액세스 포인트가 어느 채널을 통해 신호를 송신 및 수신하는지를 나타낼 수 있다.
하나 이상의 무선 액세스 포인트를 선택하는 것은 점수 부여 동작들을 반복적으로 수행하는 것을 포함할 수 있다. 점수 부여 동작들은 각각의 지리적 영역에 대한 액세스 포인트 허용량을 설정하거나 증가시키는 것을 포함할 수 있다. 점수 부여 동작들은 액세스 포인트 점수에 기초하여, 지리적 영역에 아직 추가되지 않은 무선 액세스 포인트들을 정렬하는 것을 포함할 수 있으며, 아직 추가되지 않은 무선 액세스 포인트와 연관되어 있는 액세스 포인트 위치는 목적지 지리적 영역에 대응한다. 점수 부여 동작들은 이미 추가된 액세스 포인트를 후보 무선 액세스 포인트로서 지정하는 것 및 후보 무선 액세스 포인트에 기초하여 검출 확률을 계산하는 것을 포함할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은, 무선 액세스 포인트의 최대 총 수 및 반복적인 점수 부여 동작들에서 계산된 검출 확률에 기초하여, 후보 무선 액세스 포인트들 중에서 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다.
모바일 디바이스(100)는, 또한 모바일 디바이스(100)와 무선 액세스 포인트 사이의 통신 채널에 기초하여, 하나 이상의 무선 액세스 포인트를 선택할 수 있다. 하나 이상의 무선 액세스 포인트를 선택하는 것은 확률 밀도 함수를 사용하여 각각의 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 것, 및 선호된 무선 액세스 포인트들 중에서 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 각각의 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 것은 확률 밀도 함수 및 통신 채널을 사용하는 무선 액세스 포인트의 수를 사용하여 각각의 통신 채널의 인기도 점수(popularity score)를 결정하는 것을 포함할 수 있다. 각각의 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 것은 통신 채널의 인기도 점수에 기초하여 하나 이상의 선호된 무선 액세스 포인트를 결정하는 것을 포함할 수 있다.
모바일 디바이스(100)는 확률 계산 동작을 사용하여 검출 확률을 계산할 수 있다. 확률 계산 동작은 각각의 지리적 영역 내의 적어도 하나의 지점을 탐지 지점으로서 지정하는 것을 포함할 수 있다. 모바일 디바이스(100)는 각각의 탐지 지점에 대한 탐지 지점 검출 확률을 계산할 수 있다. 탐지 지점 검출 확률은 탐지 지점에 위치해 있는 모바일 디바이스가 지오펜스를 모니터링하기 위한 임의의 선택된 액세스 포인트를 검출할 수 있는 가능성을 나타낼 수 있다. 모바일 디바이스(100)는 탐지 지점의 탐지 지점 검출 확률에 기초하여 검출 확률을 계산할 수 있다 - 도 10을 참조하여 앞서 기술한 바와 같이 계산(5)을 사용하여 탐지 지점들 중 임의의 것에서 선택된 액세스 포인트들 중 어느 것도 검출하지 않을 확률을 계산하는 것을 포함함 -.
동작들(1500)은, 지오펜스를 나타내는 선택된 무선 액세스 포인트 및 다른 지오펜스를 나타내는 선택된 무선 액세스 포인트의 총 수가 모바일 디바이스(100)에 의해 한번에 모니터링될 수 있는 무선 액세스 포인트의 총 수를 초과하지 않도록, 다른 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 것을 포함할 수 있다. 모바일 디바이스(100)는, 각각의 선택으로부터 얻어지는 개선의 양에 기초하여, 각각의 반복에서 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지 또는 다른 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지를 반복적으로 판정할 수 있다.
모바일 디바이스(100)는 지오펜스에 대한 모바일 디바이스의 잠정 위치를 결정하고(1506) - 무선 프로세서를 사용하여 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 것을 포함함 -, 예를 들어, 모바일 디바이스(100)가 지오펜스의 내부에 또는 지오펜스의 외부에 있는지를 잠정적으로 판정할 수 있다. 무선 프로세서는 WiFiTM 칩일 수 있다. 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 것은 하나 이상의 채널을 통해, 선택된 하나 이상의 무선 액세스 포인트로부터의 신호를 스캔하는 것을 포함한다. 모바일 디바이스(100)는 모바일 디바이스(100)의 응용 프로그램 프로세서를 기동시킬 수 있다. 응용 프로그램 프로세서를 사용하여, 모바일 디바이스(100)는 모바일 디바이스(100)가 지오펜스의 내부에 위치해 있는지를 판정할 수 있다.
예시적인 모바일 장치 아키텍처
도 16은 도 1 내지 도 8의 모바일 디바이스에 대한 예시적인 아키텍처(1600)의 블록도이다. 모바일 디바이스는 메모리 인터페이스(1602), 하나 이상의 데이터 프로세서, 영상 프로세서 및/또는 프로세서(1604), 그리고 주변 장치 인터페이스(1606)를 포함할 수 있다. 메모리 인터페이스(1602), 하나 이상의 프로세서(1604) 및/또는 주변 장치 인터페이스(1606)는 개별적인 구성요소일 수 있거나 하나 이상의 집적 회로에 통합되어 있을 수 있다. 프로세서(1604)는 응용 프로그램 프로세서, 기저대역 프로세서, 및 무선 프로세서를 포함할 수 있다. 모바일 디바이스(100) 내의 다양한 구성요소는, 예를 들어, 하나 이상의 통신 버스 또는 신호선에 의해 결합될 수 있다.
센서, 디바이스 및 서브시스템은 다수의 기능을 용이하게 해주기 위해 주변 장치 인터페이스(1606)에 결합될 수 있다. 예를 들어, 움직임 센서(1610), 광 센서(1612) 및 근접 센서(1614)는 모바일 디바이스의 배향, 조명 및 근접 기능을 용이하게 해주기 위해 주변 장치 인터페이스(1606)에 결합될 수 있다. 위치 확인 프로세서(1615)(예컨대, GPS 수신기)는 지상 위치 결정(geopositioning)을 제공하기 위해 주변 장치 인터페이스(1606)에 연결될 수 있다. 전자 자력계(1616)(예컨대, 집적 회로 칩)도 역시 자북의 방향을 결정하는 데 사용될 수 있는 데이터를 제공하기 위해 주변 장치 인터페이스(1606)에 연결될 수 있다. 이와 같이, 전자 자력계(1616)는 전자 나침반으로서 사용될 수 있다. 움직임 센서(1610)는 모바일 디바이스의 움직임의 속도 및 방향의 변화를 측정하도록 구성되어 있는 하나 이상의 가속도계를 포함할 수 있다. 중력계(1617)는, 주변 장치 인터페이스(1606)에 연결되어 있고 지구의 국소 중력장을 측정하도록 구성되어 있는 하나 이상의 디바이스를 포함할 수 있다.
카메라 서브시스템(1620) 및 광 센서(1622) - 예컨대, CCD(charge coupled device) 또는 CMOS(complementary metal-oxide semiconductor) 광 센서 - 는 사진 및 비디오 클립의 녹화 등의 카메라 기능을 용이하게 해주기 위해 이용될 수 있다.
무선 주파수 수신기 및 송신기 및/또는 광학(예를 들어, 적외선) 수신기 및 송신기를 포함할 수 있는 하나 이상의 무선 통신 서브시스템(1624)을 통해 통신 기능이 용이하게 될 수 있다. 통신 서브시스템(1624)의 특정의 설계 및 구현이 모바일 디바이스가 동작하도록 되어 있는 통신 네트워크(들)에 의존할 수 있다. 예를 들어, 모바일 디바이스는 GSM 네트워크, GPRS 네트워크, EDGE 네트워크, Wi-Fi 또는 WiMax 네트워크, 및 블루투스 네트워크 상에서 동작하도록 설계된 통신 서브시스템(1624)을 포함할 수 있다. 상세하게는, 무선 통신 서브시스템(1624)은 모바일 디바이스가 다른 무선 디바이스들에 대한 기지국으로서 구성될 수 있도록 호스팅 프로토콜(hosting protocol)을 포함할 수 있다.
오디오 서브시스템(1626)은 음성 인식, 음성 복제(voice replication), 디지털 녹음(digital recording), 및 전화 기능 등의 음성 지원 기능을 용이하게 해주기 위해 스피커(1628) 및 마이크(1630)에 결합될 수 있다.
I/O 서브시스템(1640)은 터치 스크린 제어기(1642) 및/또는 기타 입력 제어기(들)(1644)를 포함할 수 있다. 터치 스크린 제어기(1642)는 터치 스크린(1646) 또는 패드에 결합될 수 있다. 터치 스크린(1646) 및 터치 스크린 제어기(1642)는, 예를 들어, 용량성, 저항성, 적외선 및 표면 음파(surface acoustic wave) 기술은 물론, 터치 스크린(1646)과의 하나 이상의 접촉점을 판정하는 기타 근접 센서 어레이 또는 기타 요소(이들로 제한되지 않음)를 비롯한 복수의 터치 감도(touch sensitivity) 기술들 중 임의의 기술을 사용하여 접촉 및 접촉의 움직임 또는 단절을 검출할 수 있다.
기타 입력 제어기(들)(1644)는 하나 이상의 버튼, 로커 스위치(rocker switch), 썸-휠(thumb-wheel), 적외선 포트, USB 포트, 및/또는 스타일러스 등의 포인터 장치와 같은 기타 입력/제어 디바이스(1648)에 결합될 수 있다. 하나 이상의 버튼(도시 생략)은 스피커(1628) 및/또는 마이크(1630)의 볼륨 제어를 위한 업/다운 버튼을 포함할 수 있다.
한 구현예에서, 제1 지속기간 동안 버튼을 누르면 터치 스크린(1646)의 잠금이 풀릴 수 있고; 제1 지속기간보다 긴 제2 지속기간 동안 버튼을 누르면 모바일 디바이스(100)에 대한 전원을 켜거나 끌 수 있다. 사용자는 버튼들 중 하나 이상의 버튼의 기능을 커스터마이즈할 수 있다. 터치 스크린(1646)은 또한, 예를 들어, 가상 또는 소프트 버튼 및/또는 키보드를 구현하는 데 사용될 수 있다.
일부 구현예에서, 모바일 디바이스(100)는 MP3, AAC 및 MPEG 파일 등의 레코딩된 오디오 및/또는 비디오 파일을 제시할 수 있다. 일부 구현예에서, 모바일 디바이스(100)는 iPodTM 등의 MP3 플레이어의 기능을 포함할 수 있다. 따라서, 모바일 디바이스(100)는 iPod과 호환되는 핀 커넥터를 포함할 수 있다. 기타 입/출력 디바이스 및/또는 제어 디바이스도 역시 이용될 수 있다.
메모리 인터페이스(1602)는 메모리(1650)에 결합될 수 있다. 메모리(1650)는 고속 랜덤 액세스 메모리 및/또는 비휘발성 메모리[하나 이상의 자기 디스크 저장 장치, 하나 이상의 광 저장 장치, 및/또는 플래시 메모리(예컨대, NAND, NOR) 등]를 포함할 수 있다. 메모리(1650)는 Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, 또는 임베디드 운영 체제(VxWorks 등)와 같은 운영 체제(1652)를 저장할 수 있다. 운영 체제(1652)는, 기본 시스템 서비스를 처리하고 하드웨어 의존적 작업을 수행하는 명령어를 포함할 수 있다. 일부 구현예에서, 운영 체제(1652)는 커널(예를 들어, UNIX 커널)을 포함할 수 있다.
메모리(1650)는 또한 하나 이상의 부가의 디바이스, 하나 이상의 컴퓨터 및/또는 하나 이상의 서버와의 통신을 용이하게 해주기 위해 통신 명령어(1654)를 저장할 수 있다. 메모리(1650)는 그래픽 사용자 인터페이스 처리를 용이하게 해주는 그래픽 사용자 인터페이스 명령어(1656); 센서 관련 처리 및 기능을 용이하게 해주는 센서 처리 명령어(1658); 전화 관련 프로세스 및 기능을 용이하게 해주는 전화 명령어(1660); 전자 메시징 관련 프로세스 및 기능을 용이하게 해주는 전자 메시징 명령어(1662); 웹 브라우징 관련 프로세스 및 기능을 용이하게 해주는 웹 브라우징 명령어(1664); 미디어 처리 관련 프로세스 및 기능을 용이하게 해주는 미디어 처리 명령어(1666); GPS 및 내비게이션 관련 프로세스 및 명령어를 용이하게 해주는 GPS/내비게이션 명령어(1668); 카메라 관련 프로세스 및 기능을 용이하게 해주는 카메라 명령어(1670); 자력계 교정을 용이하게 해주는 자력계 데이터(1672) 및 교정 명령어(1674)를 포함할 수 있다. 메모리(1650)는 또한 보안 명령어, 웹 비디오 관련 프로세스 및 기능을 용이하게 해주는 웹 비디오 명령어, 및/또는 웹 쇼핑 관련 프로세스 및 기능을 용이하게 해주는 웹 쇼핑 명령어 등의 기타 소프트웨어 명령어(도시 생략)도 저장할 수 있다. 일부 구현예에서, 미디어 처리 명령어(1666)는 오디오 처리 관련 프로세스 및 기능과 비디오 처리 관련 프로세스 및 기능을 용이하게 해주기 위해, 각각, 오디오 처리 명령어 및 비디오 처리 명령어로 나누어져 있다. 활성화 레코드(activation record) 및 IMEI(International Mobile Equipment Identity) 또는 유사한 하드웨어 식별자도 역시 메모리(1650)에 저장될 수 있다. 메모리(1650)는 사용자에 의해 정의된 지오펜스를 수신하는 데, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 식별하는 데, 식별된 무선 액세스 포인트를 사용하여 지오펜스를 모니터링하는 데, 그리고 모바일 디바이스가 지오펜스 내부에 또는 외부에 있는 것으로 판정할 시에 지오펜스와 연관되어 있는 작업을 수행하는 데 사용될 수 있는 지오펜스 명령어(1676)를 포함할 수 있다.
이상에 언급한 명령어 및 응용 프로그램 각각이 이상에서 기술한 하나 이상의 기능을 수행하는 일련의 명령어에 대응할 수 있다. 이들 명령어가 개별적인 소프트웨어 프로그램, 프로시저 또는 모듈로서 구현될 필요는 없다. 메모리(1650)가 부가의 명령어 또는 보다 적은 명령어를 포함할 수 있다. 게다가, 모바일 디바이스의 다양한 기능이 하나 이상의 신호 처리 및/또는 ASIC(application specific integrated circuit)을 비롯하여 하드웨어로 및/또는 소프트웨어로 구현될 수 있다.
예시적인 동작 환경
도 17은 도 1 내지 도 9의 모바일 디바이스에 대한 예시적인 네트워크 동작 환경(1700)의 블록도이다. 모바일 디바이스(1702a 및 1702b)는, 예를 들어, 데이터 통신에서 하나 이상의 유선 및/또는 무선 네트워크(1710)를 통해 통신할 수 있다. 예를 들어, 무선 네트워크(1712)(예를 들어, 셀룰러 네트워크)는 게이트웨이(1716)를 사용하여 인터넷 등의 WAN(wide area network, 광역 통신망)(1714)과 통신을 할 수 있다. 이와 마찬가지로, 802.11g 무선 액세스 디바이스와 같은 액세스 디바이스(1718)는 WAN(wide area network)(1714)에의 통신 액세스를 제공할 수 있다.
일부 구현예에서, 음성 통신 및 데이터 통신 둘 다가 무선 네트워크(1712) 및 액세스 디바이스(1718)를 통해 설정될 수 있다. 예를 들어, 모바일 디바이스(1702a)는 [예컨대, VoIP(voice over Internet Protocol) 프로토콜을 사용하여] 전화를 걸고 받을 수 있으며 [예컨대, POP3(Post Office Protocol 3)를 사용하여] 이메일 메시지를 송신하고 수신할 수 있으며, [예컨대, TCP/IP(Transmission Control Protocol/Internet Protocol) 또는 UDP(User Datagram Protocol)를 사용하여] 무선 네트워크(1712), 게이트웨이(1716) 및 WAN(wide area network)(1714)을 통해 웹 페이지, 사진 및 비디오 등의 전자 문서 및/또는 스트림을 검색할 수 있다. 이와 마찬가지로, 일부 구현예에서, 모바일 디바이스(1702b)도 전화를 걸고 받을 수 있으며, 이메일 메시지를 송신하고 수신할 수 있으며, 액세스 디바이스(1718) 및 WAN(wide area network)(1714)을 통해 전자 문서를 검색할 수 있다. 일부 구현예에서, 모바일 디바이스(1702a 또는 1702b)는 하나 이상의 케이블을 사용하여 액세스 디바이스(1718)에 물리적으로 연결될 수 있고, 액세스 디바이스(1718)는 개인용 컴퓨터일 수 있다. 이 구성에서, 모바일 디바이스(1702a 또는 1702b)는 "코드가 있는(tethered)" 디바이스라고 할 수 있다.
모바일 디바이스(1702a 및 1702b)는 또한 기타 수단에 의해 통신을 설정할 수 있다. 예를 들어, 무선 디바이스(1702a)는 무선 네트워크(1712)를 통해 다른 무선 디바이스 - 예컨대, 다른 모바일 디바이스, 휴대폰 등 - 와 통신할 수 있다. 이와 마찬가지로, 모바일 디바이스(1702a 및 1702b)는 블루투스 통신 디바이스 등의 하나 이상의 통신 서브시스템을 사용하여 피어-투-피어 통신(1720) - 예컨대, PAN(personal area network) - 을 설정할 수 있다. 기타 통신 프로토콜 및 토폴로지도 구현될 수 있다.
모바일 디바이스(1702a 또는 1702b)는, 예를 들어, 하나 이상의 유선 및/또는 무선 네트워크를 통해 하나 이상의 서비스(1730 및 1740)와 통신을 할 수 있다. 예를 들어, 하나 이상의 액세스 포인트 목록 서비스(access point listing service)(1730)는 무선 액세스 포인트의 하나 이상의 식별자를 결정하고, 하나 이상의 위치 인식 디바이스(location--aware device)로부터 수집된 위치 데이터를 사용하여 무선 액세스 포인트의 위치를 추정하며, 무선 액세스 포인트에 대한 AP 점수를 결정하고, 각각의 무선 액세스 포인트에 대한 채널을 결정하며, 모바일 디바이스(1702a 또는 1702b)에 정보를 제공할 수 있다.
지오펜스 서비스(1740)는 모바일 디바이스(1702a 또는 1702b)의 사용자가 지오펜스-기반 응용 프로그램을 개발할 수 있도록, 예를 들어, 지오펜스-기반 API를 제공할 수 있다. 응용 프로그램은 모바일 디바이스(1702a 또는 1702b)로 다운로드하도록 제공될 수 있다.
모바일 디바이스(1702a 또는 1702b)는 또한 하나 이상의 유선 및/또는 무선 네트워크를 통해 기타 데이터 및 콘텐츠에도 액세스할 수 있다. 예를 들어, 뉴스 사이트, RSS(Really Simple Syndication) 피드, 웹 사이트, 블로그, 소셜 네트워킹 사이트, 개발자 네트워크 등과 같은 콘텐츠 게시자가 모바일 디바이스(1702a 또는 1702b)에 의해 액세스될 수 있다. 이러한 액세스는 사용자가, 예를 들어, 웹 객체를 터치한 것에 응답하여, 웹 브라우징 기능 또는 응용 프로그램(예컨대, 브라우저)을 호출하는 것에 의해 제공될 수 있다.
본 발명의 다수의 구현예가 기술되어 있다. 그럼에도 불구하고, 본 발명의 사상 및 범위를 벗어나지 않고 다양한 수정이 행해질 수 있다는 것을 잘 알 것이다. 예를 들어, 무선 액세스 포인트 선택에서 사용되는 지리적 영역이 타일로서 표현된다. 지리적 영역들의 모음은 격자로서 표현된다. 지리적 영역의 실제 형상은 달라질 수 있다.

Claims (42)

  1. 모바일 디바이스에 의해 수행되는 방법으로서,
    복수의 무선 액세스 포인트 중에서, 지오펜스(geofence)를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 단계 - 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계는
    상기 지오펜스에 대응하는 복수의 지리적 영역을 결정하는 단계; 및
    선택될 무선 액세스 포인트들의 최대 총 수 및 각각의 상기 지리적 영역에 대한 액세스 포인트 허용량(access point allowance)에 기초하여 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계
    를 포함하며, 상기 액세스 포인트 허용량은 상기 지리적 영역에 대해 선택될 무선 액세스 포인트들의 최대 수를 나타냄 -;
    상기 지오펜스에 대한 상기 모바일 디바이스의 잠정 위치(tentative location)를 결정하는 단계 - 상기 모바일 디바이스의 잠정 위치를 결정하는 단계는 무선 프로세서를 사용하여 상기 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 단계를 포함함 -; 및
    상기 무선 프로세서에 의해 상기 지오펜스에 대한 상기 모바일 디바이스의 잠정 위치를 결정할 시에, 상기 모바일 디바이스의 응용 프로그램 프로세서를 사용하여 상기 모바일 디바이스가 상기 지오펜스의 내부에 있는지를 판정하는 단계를 포함하는 방법.
  2. 제1항에 있어서, 상기 지오펜스는 펜스 위치(fence location) 및 펜스 치수(fence dimension)에 의해 정의되는 방법.
  3. 제1항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계는
    상기 무선 프로세서의 모니터링 용량에 적어도 부분적으로 기초하여 선택될 무선 액세스 포인트들의 최대 수를 결정하는 단계를 포함하는 방법.
  4. 제1항에 있어서, 상기 지오펜스에 대응하는 복수의 지리적 영역을 결정하는 단계는 상기 지오펜스와 연관되어 있는 지리적 영역을 복수의 타일로 나누는 단계를 포함하고, 각각의 지리적 영역은 타일에 대응하는 방법.
  5. 제4항에 있어서, 각각의 무선 액세스 포인트는
    모니터링하기 위한 상기 지리적 영역들 중 하나와 연관되어 있는 액세스 포인트 위치; 및
    상기 지오펜스를 모니터링하는 데 있어서의 상기 무선 액세스 포인트의 가치(worthiness)를 나타내는 액세스 포인트 점수와 연관되어 있는 방법.
  6. 제5항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계는
    점수 부여 동작들을 반복적으로 수행하는 단계 - 상기 점수 부여 동작들은
    각각의 상기 지리적 영역에 대한 상기 액세스 포인트 허용량을 설정하거나 증가시키는 동작;
    상기 액세스 포인트 점수들에 기초하여, 지리적 영역에 아직 추가되지 않은 무선 액세스 포인트들을 정렬하는 동작;
    각각의 지리적 영역의 상기 액세스 포인트 허용량에 기초하여, 아직 추가되지 않은 무선 액세스 포인트를 목적지 지리적 영역에 추가하는 동작 - 상기 아직 추가되지 않은 무선 액세스 포인트와 연관되어 있는 액세스 포인트 위치는 상기 목적지 지리적 영역에 대응함 -;
    이미 추가된 액세스 포인트들을 후보 무선 액세스 포인트들로서 지정하는 동작; 및
    상기 후보 무선 액세스 포인트에 기초하여 검출 확률을 계산하는 동작
    을 포함함 -; 및
    상기 무선 액세스 포인트들의 최대 총 수 및 상기 반복적인 점수 부여 동작들에서 계산된 상기 검출 확률들에 기초하여, 상기 후보 무선 액세스 포인트들 중에서 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계를 포함하는 방법.
  7. 제6항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계는 또한 상기 모바일 디바이스와 상기 무선 액세스 포인트들 사이의 통신 채널들에 기초하는 방법.
  8. 제7항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계는
    확률 밀도 함수를 사용하여 각각의 상기 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 단계; 및
    상기 선호된 무선 액세스 포인트들 중에서 상기 하나 이상의 무선 액세스 포인트를 선택하는 단계를 포함하는 방법.
  9. 제8항에 있어서, 각각의 상기 통신 채널들에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 단계는
    확률 밀도 함수 및 상기 통신 채널을 사용하는 무선 액세스 포인트들의 수를 사용하여 각각의 상기 통신 채널의 인기도 점수(popularity score)를 결정하는 단계; 및
    상기 통신 채널들의 인기도 점수들에 기초하여 상기 하나 이상의 선호된 무선 액세스 포인트를 결정하는 단계를 포함하는 방법.
  10. 제6항에 있어서, 상기 검출 확률을 계산하는 동작은
    각각의 상기 지리적 영역 내의 적어도 하나의 지점을 탐지 지점으로서 지정하는 동작;
    각각의 탐지 지점에 대한 탐지 지점 검출 확률을 계산하는 동작 - 상기 탐지 지점 검출 확률은 상기 탐지 지점에 위치해 있는 모바일 디바이스가 상기 지오펜스를 모니터링하기 위한 임의의 선택된 액세스 포인트를 검출할 수 있는 가능성을 나타냄 -; 및
    상기 탐지 지점들의 상기 탐지 지점 검출 확률들에 기초하여 상기 검출 확률을 계산하는 동작 - 상기 검출 확률을 계산하는 동작은 상기 탐지 지점들 중 임의의 것에서 상기 선택된 액세스 포인트들 중 어느 것도 검출하지 않을 확률을 계산하는 동작을 포함함 - 을 포함하는 방법.
  11. 제1항에 있어서, 상기 지오펜스를 나타내는 선택된 무선 액세스 포인트들 및 다른 지오펜스를 나타내는 선택된 무선 액세스 포인트들의 총 수가 상기 무선 액세스 포인트들의 최대 수를 초과하지 않도록, 상기 다른 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 단계를 포함하는 방법.
  12. 제11항에 있어서, 각각의 선택으로부터 얻어지는 개선의 양에 기초하여, 각각의 반복에서 상기 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지 아니면 상기 다른 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지를 반복적으로 판정하는 단계를 포함하는 방법.
  13. 제1항에 있어서, 상기 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 단계는, 하나 이상의 채널 상에서, 상기 선택된 하나 이상의 무선 액세스 포인트로부터의 신호를 스캔하는 단계를 포함하는 방법.
  14. 제1항에 있어서, 상기 무선 프로세서는 무선 칩인 방법.
  15. 모바일 디바이스로 하여금 동작들을 수행하게 하도록 구성되어 있는 컴퓨터 프로그램 제품으로서,
    상기 동작들은
    복수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 동작 - 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    상기 지오펜스에 대응하는 복수의 지리적 영역을 결정하는 동작; 및
    선택될 무선 액세스 포인트들의 최대 총 수 및 각각의 상기 지리적 영역에 대한 액세스 포인트 허용량에 기초하여 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작 - 상기 액세스 포인트 허용량은 상기 지리적 영역에 대해 선택될 무선 액세스 포인트들의 최대 수를 나타냄 -
    을 포함함 -;
    상기 지오펜스에 대한 상기 모바일 디바이스의 잠정 위치를 결정하는 동작 - 상기 모바일 디바이스의 잠정 위치를 결정하는 동작은 무선 프로세서를 사용하여 상기 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 동작을 포함함 -; 및
    상기 무선 프로세서에 의해 상기 지오펜스에 대한 상기 모바일 디바이스의 잠정 위치를 결정할 시에, 상기 모바일 디바이스의 응용 프로그램 프로세서를 사용하여 상기 모바일 디바이스가 상기 지오펜스의 내부에 있는지를 판정하는 동작을 포함하는 컴퓨터 프로그램 제품.
  16. 제15항에 있어서, 상기 지오펜스는 펜스 위치 및 펜스 치수에 의해 정의되는 방법.
  17. 제15항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    상기 무선 프로세서의 모니터링 용량에 적어도 부분적으로 기초하여 선택될 무선 액세스 포인트들의 최대 수를 결정하는 동작을 포함하는 방법.
  18. 제15항에 있어서, 상기 지오펜스에 대응하는 복수의 지리적 영역을 결정하는 동작은 상기 지오펜스와 연관되어 있는 지리적 영역을 복수의 타일로 나누는 동작을 포함하고, 각각의 지리적 영역은 타일에 대응하는 방법.
  19. 제18항에 있어서, 각각의 무선 액세스 포인트는
    모니터링하기 위한 상기 지리적 영역들 중 하나와 연관되어 있는 액세스 포인트 위치; 및
    상기 지오펜스를 모니터링하는 데 있어서의 상기 무선 액세스 포인트의 가치를 나타내는 액세스 포인트 점수와 연관되어 있는 방법.
  20. 제19항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    점수 부여 동작들을 반복적으로 수행하는 동작 - 상기 점수 부여 동작들은
    각각의 상기 지리적 영역에 대한 상기 액세스 포인트 허용량을 설정하거나 증가시키는 동작;
    상기 액세스 포인트 점수들에 기초하여, 지리적 영역에 아직 추가되지 않은 무선 액세스 포인트들을 정렬하는 동작;
    각각의 지리적 영역의 상기 액세스 포인트 허용량에 기초하여, 아직 추가되지 않은 무선 액세스 포인트를 목적지 지리적 영역에 추가하는 동작 - 상기 아직 추가되지 않은 무선 액세스 포인트와 연관되어 있는 액세스 포인트 위치는 상기 목적지 지리적 영역에 대응함 -;
    이미 추가된 액세스 포인트들을 후보 무선 액세스 포인트들로서 지정하는 동작; 및
    상기 후보 무선 액세스 포인트에 기초하여 검출 확률을 계산하는 동작
    을 포함함 -; 및
    상기 무선 액세스 포인트들의 최대 총 수 및 상기 반복적인 점수 부여 동작들에서 계산된 상기 검출 확률들에 기초하여, 상기 후보 무선 액세스 포인트들 중에서 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작을 포함하는 방법.
  21. 제20항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은 또한 상기 모바일 디바이스와 상기 무선 액세스 포인트들 사이의 통신 채널들에 기초하는 방법.
  22. 제21항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    확률 밀도 함수를 사용하여 각각의 상기 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 동작; 및
    상기 선호된 무선 액세스 포인트들 중에서 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작을 포함하는 방법.
  23. 제22항에 있어서, 각각의 상기 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 동작은
    확률 밀도 함수 및 상기 통신 채널을 사용하는 무선 액세스 포인트들의 수를 사용하여 각각의 상기 통신 채널의 인기도 점수를 결정하는 동작; 및
    상기 통신 채널들의 인기도 점수들에 기초하여 상기 하나 이상의 선호된 무선 액세스 포인트를 결정하는 동작을 포함하는 방법.
  24. 제20항에 있어서, 상기 검출 확률을 계산하는 동작은
    각각의 상기 지리적 영역 내의 적어도 하나의 지점을 탐지 지점으로서 지정하는 동작;
    각각의 탐지 지점에 대한 탐지 지점 검출 확률을 계산하는 동작 - 상기 탐지 지점 검출 확률은 상기 탐지 지점에 위치해 있는 모바일 디바이스가 상기 지오펜스를 모니터링하기 위한 임의의 선택된 액세스 포인트를 검출할 수 있는 가능성을 나타냄 -; 및
    상기 탐지 지점들의 상기 탐지 지점 검출 확률들에 기초하여 상기 검출 확률을 계산하는 동작 - 상기 검출 확률을 계산하는 동작은 상기 탐지 지점들 중 임의의 것에서 상기 선택된 액세스 포인트들 중 어느 것도 검출하지 않을 확률을 계산하는 동작을 포함함 - 을 포함하는 방법.
  25. 제15항에 있어서, 상기 지오펜스를 나타내는 선택된 무선 액세스 포인트들 및 다른 지오펜스를 나타내는 선택된 무선 액세스 포인트들의 총 수가 상기 무선 액세스 포인트들의 최대 수를 초과하지 않도록, 상기 다른 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 동작을 포함하는 방법.
  26. 제25항에 있어서, 각각의 선택으로부터 얻어지는 개선의 양에 기초하여, 각각의 반복에서 상기 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지 아니면 상기 다른 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지를 반복적으로 판정하는 동작을 포함하는 방법.
  27. 제15항에 있어서, 상기 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 동작은, 하나 이상의 채널 상에서, 상기 선택된 하나 이상의 무선 액세스 포인트로부터의 신호를 스캔하는 동작을 포함하는 방법.
  28. 제15항에 있어서, 상기 무선 프로세서는 무선 칩인 방법.
  29. 동작들을 수행하도록 구성되어 있는 모바일 디바이스를 포함하는 시스템으로서,
    상기 동작들은
    복수의 무선 액세스 포인트 중에서, 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 동작 - 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    상기 지오펜스에 대응하는 복수의 지리적 영역을 결정하는 동작; 및
    선택될 무선 액세스 포인트들의 최대 총 수 및 각각의 상기 지리적 영역에 대한 액세스 포인트 허용량에 기초하여 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작 - 상기 액세스 포인트 허용량은 상기 지리적 영역에 대해 선택될 무선 액세스 포인트들의 최대 수를 나타냄 -
    을 포함함 -;
    상기 지오펜스에 대한 상기 모바일 디바이스의 잠정 위치를 결정하는 동작 - 상기 상기 모바일 디바이스의 잠정 위치를 결정하는 동작은 무선 프로세서를 사용하여 상기 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 동작을 포함함 -; 및
    상기 무선 프로세서에 의해 상기 지오펜스에 대한 상기 모바일 디바이스의 잠정 위치를 결정할 시에, 상기 모바일 디바이스의 응용 프로그램 프로세서를 사용하여 상기 모바일 디바이스가 상기 지오펜스의 내부에 있는지를 판정하는 동작을 포함하는 시스템.
  30. 제29항에 있어서, 상기 지오펜스는 펜스 위치 및 펜스 치수에 의해 정의되는 방법.
  31. 제29항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    상기 무선 프로세서의 모니터링 용량에 적어도 부분적으로 기초하여 선택될 무선 액세스 포인트들의 최대 수를 결정하는 동작을 포함하는 방법.
  32. 제29항에 있어서, 상기 지오펜스에 대응하는 복수의 지리적 영역을 결정하는 동작은 상기 지오펜스와 연관되어 있는 지리적 영역을 복수의 타일로 나누는 동작을 포함하고, 각각의 지리적 영역은 타일에 대응하는 방법.
  33. 제32항에 있어서, 각각의 무선 액세스 포인트는
    모니터링하기 위한 상기 지리적 영역들 중 하나와 연관되어 있는 액세스 포인트 위치; 및
    상기 지오펜스를 모니터링하는 데 있어서의 상기 무선 액세스 포인트의 가치를 나타내는 액세스 포인트 점수와 연관되어 있는 방법.
  34. 제33항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    점수 부여 동작들을 반복적으로 수행하는 동작 - 상기 점수 부여 동작들은
    각각의 상기 지리적 영역에 대한 상기 액세스 포인트 허용량을 설정하거나 증가시키는 동작;
    상기 액세스 포인트 점수들에 기초하여, 지리적 영역에 아직 추가되지 않은 무선 액세스 포인트들을 정렬하는 동작;
    각각의 지리적 영역의 상기 액세스 포인트 허용량에 기초하여, 아직 추가되지 않은 무선 액세스 포인트를 목적지 지리적 영역에 추가하는 동작 - 상기 아직 추가되지 않은 무선 액세스 포인트와 연관되어 있는 액세스 포인트 위치는 상기 목적지 지리적 영역에 대응함 -;
    이미 추가된 액세스 포인트들을 후보 무선 액세스 포인트들로서 지정하는 동작; 및
    상기 후보 무선 액세스 포인트에 기초하여 검출 확률을 계산하는 동작
    을 포함함 -; 및
    상기 무선 액세스 포인트들의 최대 총 수 및 상기 반복적인 점수 부여 동작들에서 계산된 상기 검출 확률들에 기초하여, 상기 후보 무선 액세스 포인트들 중에서 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작을 포함하는 방법.
  35. 제34항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은 또한 상기 모바일 디바이스와 상기 무선 액세스 포인트들 사이의 통신 채널들에 기초하는 방법.
  36. 제35항에 있어서, 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작은
    확률 밀도 함수를 사용하여 각각의 상기 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 동작; 및
    상기 선호된 무선 액세스 포인트들 중에서 상기 하나 이상의 무선 액세스 포인트를 선택하는 동작을 포함하는 방법.
  37. 제36항에 있어서, 각각의 상기 통신 채널에 대해 하나 이상의 선호된 무선 액세스 포인트를 결정하는 동작은
    확률 밀도 함수 및 상기 통신 채널을 사용하는 무선 액세스 포인트들의 수를 사용하여 각각의 상기 통신 채널의 인기도 점수를 결정하는 동작; 및
    상기 통신 채널들의 인기도 점수들에 기초하여 상기 하나 이상의 선호된 무선 액세스 포인트를 결정하는 동작을 포함하는 방법.
  38. 제34항에 있어서, 상기 검출 확률을 계산하는 동작은
    각각의 상기 지리적 영역 내의 적어도 하나의 지점을 탐지 지점으로서 지정하는 동작;
    각각의 탐지 지점에 대한 탐지 지점 검출 확률을 계산하는 동작 - 상기 탐지 지점 검출 확률은 상기 탐지 지점에 위치해 있는 모바일 디바이스가 상기 지오펜스를 모니터링하기 위한 임의의 선택된 액세스 포인트를 검출할 수 있는 가능성을 나타냄 -; 및
    상기 탐지 지점들의 상기 탐지 지점 검출 확률들에 기초하여 상기 검출 확률을 계산하는 동작 - 상기 검출 확률을 계산하는 동작은 상기 탐지 지점들 중 임의의 것에서 상기 선택된 액세스 포인트들 중 어느 것도 검출하지 않을 확률을 계산하는 동작을 포함함 - 을 포함하는 방법.
  39. 제29항에 있어서, 상기 지오펜스를 나타내는 선택된 무선 액세스 포인트들 및 다른 지오펜스를 나타내는 선택된 무선 액세스 포인트들의 총 수가 상기 무선 액세스 포인트들의 최대 수를 초과하지 않도록, 상기 다른 지오펜스를 모니터링하기 위한 하나 이상의 무선 액세스 포인트를 선택하는 동작을 포함하는 방법.
  40. 제39항에 있어서, 각각의 선택으로부터 얻어지는 개선의 양에 기초하여, 각각의 반복에서 상기 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지 아니면 상기 다른 지오펜스를 모니터링하기 위한 하나 이상의 후보 무선 액세스 포인트를 선택할지를 반복적으로 판정하는 동작을 포함하는 방법.
  41. 제29항에 있어서, 상기 선택된 하나 이상의 무선 액세스 포인트를 모니터링하는 동작은, 하나 이상의 채널 상에서, 선택된 하나 이상의 무선 액세스 포인트로부터의 신호를 스캔하는 동작을 포함하는 방법.
  42. 제29항에 있어서, 상기 무선 프로세서는 무선 칩인 방법.
KR1020137033141A 2011-06-03 2012-05-15 지오펜스 모니터링을 위한 무선 액세스 포인트의 선택 KR101609296B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/153,268 2011-06-03
US13/153,268 US9019984B2 (en) 2011-06-03 2011-06-03 Selecting wireless access points for geofence monitoring
PCT/US2012/038002 WO2012166355A1 (en) 2011-06-03 2012-05-15 Selecting wireless access points for geofence monitoring

Publications (2)

Publication Number Publication Date
KR20140021027A true KR20140021027A (ko) 2014-02-19
KR101609296B1 KR101609296B1 (ko) 2016-04-05

Family

ID=46149737

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137033141A KR101609296B1 (ko) 2011-06-03 2012-05-15 지오펜스 모니터링을 위한 무선 액세스 포인트의 선택

Country Status (10)

Country Link
US (1) US9019984B2 (ko)
EP (1) EP2716078B1 (ko)
JP (1) JP5820926B2 (ko)
KR (1) KR101609296B1 (ko)
CN (1) CN103563405B (ko)
AU (1) AU2012262821B2 (ko)
BR (1) BR112013030490B1 (ko)
DE (1) DE112012002357T5 (ko)
GB (1) GB2505583A (ko)
WO (1) WO2012166355A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160041577A (ko) * 2014-10-08 2016-04-18 주식회사 케이티 지오펜싱 영역 설정 시스템, 방법 및 컴퓨팅 장치
US9903727B2 (en) 2015-10-19 2018-02-27 Hyundai Motor Company Method and navigation device for providing geo-fence services, and computer-readable medium storing program for executing the same
KR20180045393A (ko) * 2016-10-25 2018-05-04 삼성전자주식회사 타일 기반 poi 관리 방법 및 장치

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9177466B2 (en) 2011-01-20 2015-11-03 Indiana University Research And Technology Corporation Advanced battery early warning and monitoring system
US20130225196A1 (en) * 2012-02-27 2013-08-29 Bryan J. James Geo-Fence Generation and Updating Based on Device Movement Patterns
US20130310053A1 (en) * 2012-05-15 2013-11-21 QUALCOMM Atheros, Incorporated Creating geofence assistance information
US10143018B2 (en) 2012-06-27 2018-11-27 Google Llc Computing device with wireless network selection feature
US9215560B1 (en) * 2012-07-12 2015-12-15 two forty four a.m. LLC System and method for device-centric location detection and geofencing
TWI491301B (zh) * 2013-01-04 2015-07-01 Chicony Electronics Co Ltd 無線網路裝置控制方法以及具無線網路功能之主控裝置
WO2014130145A1 (en) * 2013-02-22 2014-08-28 Intel Corporation Public and private geo-fences
US9341479B2 (en) 2013-03-05 2016-05-17 Google Inc. Configurable point of interest alerts
US9544728B2 (en) * 2013-03-15 2017-01-10 Intel Corporation Systems and methods for approximating geo-fencing locations
US9651673B2 (en) * 2013-03-15 2017-05-16 Qualcomm Incorporated Energy conservation apparatus for geofence applications
US9386461B2 (en) * 2013-06-21 2016-07-05 Qualcomm Incorporated Location aware self-locating access point
US9119034B2 (en) 2013-11-21 2015-08-25 At&T Mobility Ii Llc Method and apparatus for determining a probability for a geo-fence
US9936346B2 (en) 2013-11-28 2018-04-03 Microsoft Technology Licensing, Llc Geofences from context and crowd-sourcing
US10136251B2 (en) 2013-11-28 2018-11-20 Microsoft Technology Licensing, Llc Geofence compositions
US9986375B2 (en) * 2014-02-12 2018-05-29 Google Llc Energy-efficient location determination
US9674656B2 (en) * 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
DE102014204630A1 (de) * 2014-03-13 2015-09-17 Steffen Armbruster Mobile Vorrichtung für immersive Sounderlebnisse
US9313619B2 (en) 2014-04-24 2016-04-12 At&T Mobility Ii Llc Facilitating estimation of mobile device presence inside a defined region
US9911129B2 (en) 2014-05-06 2018-03-06 At&T Mobility Ii Llc Facilitating demographic assessment of information using targeted location oversampling
US9078098B1 (en) 2014-06-04 2015-07-07 Grandios Technologies, Llc Geo-fencing based functions
US9516467B1 (en) 2014-06-04 2016-12-06 Grandios Technologies, Llc Mobile device applications associated with geo-locations
US9503853B2 (en) 2014-07-01 2016-11-22 At&T Mobility Ii Llc Aggregation of mobile device data for facilitation of rule-based action
CN104063509B (zh) * 2014-07-09 2017-07-11 武汉大学 一种移动式地理围栏的信息推送系统及其方法
US9648615B2 (en) * 2014-12-02 2017-05-09 Cisco Technology, Inc. Location measurement optimized off-channel scanning and grouping of access points
KR102272799B1 (ko) * 2015-01-05 2021-07-05 에스케이플래닛 주식회사 지오펜스를 위한 무선통신 기능의 자동 활성화 장치 및 방법, 그리고 이를 포함하는 시스템 및 컴퓨터 프로그램이 기록된 기록매체
CN112908042A (zh) 2015-03-31 2021-06-04 深圳市大疆创新科技有限公司 用于操作无人飞行器的系统和遥控器
JP6459014B2 (ja) 2015-03-31 2019-01-30 エスゼット ディージェイアイ テクノロジー カンパニー リミテッドＳｚ Ｄｊｉ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏ．，Ｌｔｄ ジオフェンシング装置
EP3140710B1 (en) * 2015-03-31 2018-10-17 SZ DJI Technology Co., Ltd. Systems and methods with geo-fencing device hierarchy
CN105101096A (zh) * 2015-07-13 2015-11-25 北京超赞捷通网络科技有限公司 提高商超门店位置定位精准度的方法
CN105163275B (zh) * 2015-07-31 2019-08-27 腾讯科技（深圳）有限公司 一种数据发送方法、相关装置及系统
KR102374438B1 (ko) * 2015-08-10 2022-03-15 삼성전자주식회사 지오펜스 관리 방법 및 그 전자 장치
CN105392118B (zh) * 2015-10-23 2019-06-28 广东小天才科技有限公司 一种确定用户运动轨迹的方法及装置
US10503124B2 (en) * 2015-10-31 2019-12-10 Microsoft Technology Licensing, Llc Automatic time zone detection in devices
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
KR101876758B1 (ko) * 2016-04-27 2018-07-10 한국산업기술대학교 산학협력단 Ｇｐｓ를 이용한 위치 감시 장치
US10477506B2 (en) 2016-09-09 2019-11-12 Samsung Electronics Co., Ltd. Electronic device and method for determining position
US11481690B2 (en) 2016-09-16 2022-10-25 Foursquare Labs, Inc. Venue detection
KR101796889B1 (ko) 2017-01-02 2017-11-13 인하대학교 산학협력단 재난 영역 추정 방법 및 시스템
US10341814B2 (en) 2017-03-17 2019-07-02 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
JP7068814B2 (ja) * 2017-03-24 2022-05-17 東芝テック株式会社 測位装置及びプログラム
US10506364B2 (en) * 2017-03-24 2019-12-10 Toshiba Tec Kabushiki Kaisha Positioning device and program
CN108834040A (zh) * 2017-05-04 2018-11-16 腾讯科技（深圳）有限公司 一种考勤信息提醒方法及其设备
CN107277772B (zh) * 2017-07-07 2019-12-27 北京三快在线科技有限公司 一种无线接入点定位方法及装置，计算机可读存储介质
US10070256B1 (en) * 2017-08-16 2018-09-04 Tile, Inc. Tracking device operation in risk-classified geographic area
WO2019089201A1 (en) * 2017-11-02 2019-05-09 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
US11039387B2 (en) * 2018-01-22 2021-06-15 Comcast Cable Communications, Llc Methods and systems for selection of optimal access points
US10872371B2 (en) * 2018-07-30 2020-12-22 Ncr Corporation Techniques for package bundling and interfaces
US10721586B2 (en) * 2018-11-20 2020-07-21 Sprint Communications Company L.P. Control over multiple user multiple input multiple output (MU-MIMO) by device type and location
CN109803232A (zh) * 2019-02-12 2019-05-24 北京百度网讯科技有限公司 位置关系的确定方法及装置、设备及存储介质
KR20200107089A (ko) 2019-03-06 2020-09-16 삼성전자주식회사 위치 기반 서비스를 수행하기 위한 채널 스캔 방법 및 이를 수행하는 전자 장치
CN111148025A (zh) * 2019-03-14 2020-05-12 广东小天才科技有限公司 一种可穿戴设备的定位方法及可穿戴设备
CN110807983B (zh) * 2019-10-10 2021-09-28 支付宝(杭州)信息技术有限公司 一种电子地图的区域调整方法、装置及电子设备
US11900802B2 (en) * 2020-03-06 2024-02-13 Nippon Telegraph And Telephone Corporation Counting device, counting method, and counting program
US11108996B1 (en) 2020-07-28 2021-08-31 Bank Of America Corporation Two-way intercept using coordinate tracking and video classification
CN115221159A (zh) * 2021-04-20 2022-10-21 华为技术有限公司 定位方法和相关装置
CN115065996B (zh) * 2021-12-14 2023-04-07 荣耀终端有限公司 生成电子围栏的方法、终端和通信系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7450963B2 (en) 2002-08-27 2008-11-11 Qualcomm Incorporated Low power dual processor architecture for multi mode devices
JP2006013577A (ja) 2004-06-22 2006-01-12 Hitachi Ltd 無線ネットワークにおける位置測定装置及び位置測定プログラム
US7273172B2 (en) * 2004-07-14 2007-09-25 United Parcel Service Of America, Inc. Methods and systems for automating inventory and dispatch procedures at a staging area
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
US7286929B2 (en) * 2004-11-05 2007-10-23 Wirelesswerx International, Inc. Method and system to configure and utilize geographical zones
BRPI0607818A2 (pt) 2005-03-07 2009-10-06 Networks In Motion Inc método e sistema para identificar e definir cercas geográficas virtuais
US7848765B2 (en) * 2005-05-27 2010-12-07 Where, Inc. Location-based services
US7493211B2 (en) 2005-12-16 2009-02-17 General Electric Company System and method for updating geo-fencing information on mobile devices
US20090005061A1 (en) * 2005-12-30 2009-01-01 Trueposition, Inc. Location quality of service indicator
US20080125965A1 (en) 2006-11-27 2008-05-29 Carani Sherry L Tracking System and Method with Automatic Map Selector and Geo Fence Defining Features
US20080162034A1 (en) 2006-12-28 2008-07-03 General Electric Company System and method for automatically generating sets of geo-fences
US8620393B2 (en) * 2008-06-13 2013-12-31 Qualcomm Incorporated Optimizing battery life and network resources during position location tracking scenario
US8536999B2 (en) 2008-07-16 2013-09-17 Qualcomm Incorporated Method for dynamic creation of a GeoFence in a wireless system
US8301765B2 (en) * 2010-06-22 2012-10-30 Verizon Patent And Licensing, Inc. Event detection and response using rich network content
US8471701B2 (en) * 2011-05-30 2013-06-25 Microsoft Corporation Asymmetric dynamic geo-fencing

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160041577A (ko) * 2014-10-08 2016-04-18 주식회사 케이티 지오펜싱 영역 설정 시스템, 방법 및 컴퓨팅 장치
US9903727B2 (en) 2015-10-19 2018-02-27 Hyundai Motor Company Method and navigation device for providing geo-fence services, and computer-readable medium storing program for executing the same
KR20180045393A (ko) * 2016-10-25 2018-05-04 삼성전자주식회사 타일 기반 poi 관리 방법 및 장치

Also Published As

Publication number Publication date
GB2505583A (en) 2014-03-05
JP5820926B2 (ja) 2015-11-24
JP2014523665A (ja) 2014-09-11
EP2716078B1 (en) 2017-03-29
AU2012262821B2 (en) 2015-02-12
GB201320135D0 (en) 2014-01-01
CN103563405B (zh) 2017-05-31
DE112012002357T5 (de) 2014-02-20
BR112013030490B1 (pt) 2022-03-22
CN103563405A (zh) 2014-02-05
BR112013030490A2 (pt) 2016-09-27
EP2716078A1 (en) 2014-04-09
US9019984B2 (en) 2015-04-28
US20120307645A1 (en) 2012-12-06
WO2012166355A1 (en) 2012-12-06
KR101609296B1 (ko) 2016-04-05

Similar Documents

Publication Publication Date Title
KR101609296B1 (ko) 지오펜스 모니터링을 위한 무선 액세스 포인트의 선택
KR101609256B1 (ko) 지오펜스 이탈 모니터링
US8750895B2 (en) Monitoring a geofence using wireless access points
US10080103B2 (en) Range-free proximity determination
AU2012262821A1 (en) Selecting wireless access points for geofence monitoring
US9961491B1 (en) Generating geofences
KR101702800B1 (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