KR20110103421A

KR20110103421A - 위치 로깅, 그리고 위치 및 시간 기반 필터링

Info

Publication number: KR20110103421A
Application number: KR1020117016445A
Authority: KR
Inventors: 도날드 윌리엄 길리즈; 찰스 엔 로; 스티븐 더블유 엣지
Original assignee: 퀄컴 인코포레이티드
Priority date: 2008-12-15
Filing date: 2009-12-14
Publication date: 2011-09-20
Also published as: HUE027511T2; US9280778B2; JP2012512610A; TWI491197B; CN103685577B; EP2579623B1; ES2399396T3; CN102246545A; CN103685577A; JP5373111B2; EP2374289B1; US20160150364A1; WO2010077821A8; TW201330534A; WO2010077821A1; JP2013240062A; ES2571337T3; EP2374289A1; US20100151882A1; CN102246545B

Abstract

본 발명은 위치 로깅, 그리고 위치 및 시간 기반 필터링을 수행하기 위한 기술들에 관한 것이다. 위치 로깅의 일 양태에서, 단말기는 예컨대, 그 호출 슬롯들 동안 그 위치를 주기적으로 결정한다. 단말기는 그 위치에서의 변경이 존재하는지 결정할 수도 있고, 그 위치에서의 변경이 검출되는 경우에 그 위치를 저장한다. 위치 및 시간 기반 필터링의 일 설계에서, 단말기는 타겟 영역 및 시간 주기를 갖는 위치 및 시간 기준을 획득한다. 단말기는 예컨대, 위치 로그에 기초하여 시간 주기 동안 그 위치를 결정한다. 단말기는 예컨대, 타겟 영역에 대한 적어도 하나의 섹터 ID 및 그 위치에 대한 하나 이상의 섹터 ID 들에 기초하여 시간 주기 동안 타겟 영역 및 그 위치에 기초하여 위치 및 시간 기준을 평가한다. 단말기는 평가 결과에 기초하여 브로드캐스트 정보를 다운로드 및/또는 제시할지 결정한다.

Description

위치 로깅, 그리고 위치 및 시간 기반 필터링 {LOCATION LOGGING AND LOCATION AND TIME BASED FILTERING}

35 U.S.C.§119 하에서의 우선권 주장

본 특허 출원은 "위치 및 시간 기반 필터링" 라는 명칭으로 2008년 12월 15일에 출원되어 본 양수인에게 양도되고, 본 명세서에서 참조로서 통합되는 가출원 제 61/122,681호의 우선권을 주장한다.

기술 분야

본 발명은 일반적으로 통신에 관한 것이며, 더욱 상세하게는 브로드캐스트 정보를 수신하기 위한 기술들에 관한 것이다.

통신 네트워크는 상업 광고들, 뉴스들, 기상 주의보 및 여행 안내, 영화 단편들, 교육 아이템들, 텔레비전 쇼들, 스포츠 경기들, 공공 경고 메세지들, 등등과 같은 다양한 타입의 정보를 브로드캐스팅할 수도 있다. 따라서 브로드캐스트 정보는 2 이상의 사용자에게 송신되는 임의의 타입의 정보를 포함할 수도 있고, 브로드캐스트 콘텐츠라 지칭될 수도 있다. 주어진 사용자는 네트워크에 의해 송신되는 브로드캐스트 정보의 일부만을 수신하는데 관심이 있을 수도 있다. 사용자는 사용자에게 관심이 있는 브로드캐스트 정보를 수동으로 식별할 수도 있고, 수신기, 예컨대 셀룰러 전화기에 브로드캐스트 정보를 저장하거나 디스플레이할 수도 있다. 브로드캐스트 정보의 이와 같은 수동 필터링은 지루할 수도 있다. 사용자에게 잠재적으로 관심이 있는 브로드캐스트 정보를 자동으로 식별하는 것은 바람직할 수도 있다.

브로드캐스트 정보를 수신하기 위해 위치 로깅, 그리고 위치 및 시간 기반 필터링을 수행하기 위한 기술들이 본 명세서에 설명된다. 일 양태에서, 단말기는 그 위치를 주기적으로 기록하고, 위치 및 시간 기반 필터링을 지원하기 위해 위치 로그를 유지할 수도 있다. 일 설계에서, 단말기는 유휴 모드에서 동작하면서 예컨대, 그 호출 (page) 슬롯들 동안 그 위치를 주기적으로 결정할 수도 있다. 단말기는 그 위치에서의 변경이 존재하는지 결정할 수도 있고, 그 위치에서의 변경이 검출되는 경우에 그 위치 및 시간 스탬프를 저장할 수도 있다. 일 설계에서, 단말기는 그 서빙 섹터를 주기적으로 결정하고, 서빙 섹터에서의 변경이 존재하는지 확인할 수도 있다. 단말기는 서빙 섹터에서의 변경이 검출되는 경우에 서빙 섹터의 섹터 아이덴티티 (ID) 및 시간 스탬프를 저장할 수도 있다.

또 다른 양태에서, 단말기는 브로드캐스트 정보를 수신하기 위해 위치 및 시간 기반 필터링을 수행할 수도 있다. 단말기는 그 위치의 로그를 유지할 수도 있다. 단말기는 예컨대, 브로드캐스트 송신 또는 유니캐스트 송신, 또는 단말기의 비휘발성 메모리 내에서의 사전 제공에 의해 위치 및 시간 기준을 획득할 수도 있다. 위치 및 시간 기준은 위치 및 시간 기준이 적용되는 타겟 영역 및 시간 주기를 포함할 수도 있다. 단말기는 예컨대, 그 위치의 로그에 기초하여 시간 주기 동안 그 위치를 결정할 수도 있다. 단말기는 시간 주기 동안 타겟 영역 및 그 위치에 기초하여 위치 및 시간 기준을 평가할 수도 있다. 일 설계에서, 단말기는 타겟 영역에 대하여 적어도 하나의 섹터 ID 또는 다각형 및 그 위치에 대하여 하나 이상의 섹터 ID 들 또는 다각형들을 결정할 수도 있다. 그 후에, 단말기는 타겟 영역에 대한 적어도 하나의 섹터 ID 또는 다각형 및 그 위치에 대한 적어도 하나의 섹터 ID 또는 다각형들에 기초하여 위치 및 시간 기준을 평가할 수도 있다. 단말기는 평가 결과에 기초하여 브로드캐스트 정보를 다운로드 및/또는 제시할지 결정할 수도 있다.

본 개시물의 다양한 양상들 및 특징들은 추가로 하기에서 상세히 설명된다.

도 1 은 예시적인 네트워크 배치를 도시한다.
도 2 는 위치 로깅의 일 설계를 도시한다.
도 3 은 단말기에 의한 위치 로깅의 일 예를 도시한다.
도 4a, 4b 및 4c 는 위치 및 시간 기준의 평가를 도시한다.
도 5 는 브로드캐스트 메타데이터를 가진 서비스 가이드의 송신을 도시한다.
도 6 은 브로드캐스트 정보의 송신 및 프리젠테이션을 도시한다.
도 7 은 위치 및 시간 기반 필터링의 일 설계를 도시한다.
도 8 은 위치 및 시간 기반 필터링을 수행하기 위한 프로세스를 도시한다.
도 9 는 위치 로깅을 수행하기 위한 프로세스를 도시한다.
도 10 은 단말기, 네트워크, 위치 서버/센터 및 브로드캐스트 센터의 블록도를 도시한다.

본 명세서에서 설명된 기술들은 다양한 무선 및 유선 통신 네트워크들로부터 정보를 수신하기 위해 사용될 수도 있다. 용어 "네트워크" 및 "시스템" 은 종종 상호 교환 가능하게 사용될 수 있다. 예를 들어, 기술들은 셀룰러 네트워크들, 브로드캐스트 네트워크들, 등등으로부터 정보를 수신하기 위해 사용될 수도 있다. 기술들은 모든 사용자들에게 송신되는 브로드캐스트 정보, 특정 사용자 그룹에 송신되는 멀티캐스트 정보 및 특정 사용자에게 송신되는 유니캐스트 정보를 수신하기 위해 사용될 수도 있다. 명확함을 위해, 통신 네트워크로부터 브로드캐스트 정보를 수신하기 위한 기술들의 특정 양태들은 하기에 설명된다.

도 1 은 본 명세서에서 설명된 기술들을 지원하는 예시적인 네트워크 배치 (100) 를 도시한다. 단말기 (110) 는 통신 서비스들 및/또는 데이터 접속을 획득하기 위해 하나 이상의 무선 및/또는 유선 네트워크들 (120) 과 통신할 수도 있다. 단말기 (110) 는 유선 네트워크에서 하나 이상의 서버들 및/또는 무선 네트워크에서 하나 이상의 기지국들과 통신할 수도 있다. 단말기 (110) 는 또한 브로드캐스트 네트워크 (130) 로부터 브로드캐스트 정보를 수신할 수도 있다. 단말기 (110) 는 정지하거나 이동할 수도 있고, 이동국, 사용자 장비, 액세스 단말기, 가입자 유닛, 스테이션 등등으로 지칭될 수도 있다. 단말기 (110) 는 셀룰러폰, 개인 휴대 정보 단말기 (PDA), 무선 디바이스, 유선 디바이스, 무선 모뎀, 랩탑 컴퓨터, 퍼스널 컴퓨터 (PC), 브로드캐스트 수신기, 등등이 될 수도 있다. 단말기 (110) 의 기능들은 2 이상의 디바이스에 걸쳐 확산될 수도 있다. 예를 들어, 셀룰러폰 또는 PDA 내에서는 송신 및 수신이 지원되면서, 연관된 랩탑 또는 PC 는 브로드캐스트 정보의 필터링 및 필터링된 브로드캐스트 정보의 사용자에게로의 프리젠테이션을 수행할 수도 있다. 추가로, 단말기 (110) 는 Globalstar 시스템, Iridium 시스템, OmniTracs 시스템 등등이 될 수 있는 모바일 위성 시스템을 통해 신호들을 수신하고 송신할 수도 있다. 단말기 (110) 는 또한 DirecTV 시스템, EchoStar 시스템 또는 수신-송신 ICO Global 시스템과 같은 고정된 위성 브로드캐스트 시스템을 통해 신호들을 수신할 수도 있다.

단말기 (110) 는 또한 위성들 (190) 에 대한 의사 범위들을 획득하기 위해 위성들 (190) 로부터 신호들을 수신하고 측정할 수도 있다. 위성들 (190) 은 미국의 글로벌 포지셔닝 시스템 (GPS), 유럽의 Galileo 시스템, 러시아의 GLONASS 시스템, 일본의 준-제니스 위성 시스템 (QZSS), 중국의 Compass/Beidou 시스템, 인도의 인도 지역 네비게이션 위성 시스템 (IRNSS), 기타 다른 글로벌 네비게이션 위성 시스템 (GNSS) 또는 이들 시스템들의 조합의 일부분일 수도 있다. 위성들의 의사 범위들 및 공지된 위치들은 단말기 (110) 에 대한 위치 추정치를 유도하기 위해 사용될 수도 있다. 단말기 (110) 는 또한 무선 네트워크 내의 기지국들로부터 신호들을 수신 및 측정하여 타이밍 및/또는 신호 세기 측정치들을 획득할 수도 있다. 타이밍 및/또는 신호 세기 측정치들과 기지국들의 공지된 위치들 및/또는 커버리지 영역들은 단말기 (110) 에 대한 위치 추정치를 유도하기 위해 사용될 수도 있다. 일반적으로, 위치 추정치는 위성들, 기지국들, 의사 위성들 및/또는 다른 송신기들에 대한 측정치들에 기초하고, 포지셔닝 방법들 중 하나 또는 이들의 조합을 사용하여 유도될 수 있다.

네트워크(들) (120) 은 그 커버리지 영역 내에 위치되는 단말기들에 대하여 무선 통신을 지원하는 무선 네트워크를 포함할 수도 있다. 무선 네트워크는 코드 분할 다중 접속 (CDMA) 네트워크, 시분할 다중 접속 (TDMA) 네트워크, 주파수 분할 다중 접속 (FDMA) 네트워크, 직교 주파수 분할 다중 접속 (OFDMA) 네트워크, 단일-캐리어 FDMA (SC-FDMA) 네트워크, 등등이 될 수도 있다. CDMA 네트워크는 광대역 CDMA (WCDMA), CDMA 1X, 고속 패킷 데이터 (HRPD), 또는 기타 다른 CDMA 무선 기술을 구현할 수도 있다. TDMA 네트워크는 GSM (Global System for Mobile Communications), 또는 기타 다른 TDMA 무선 기술을 구현할 수도 있다. OFDMA 네트워크는 롱 텀 에볼루션 (LTE), LTE-어드밴스 (LTE-A), 울트라 모바일 브로드밴드 (UMB), IEEE 802.11, IEEE 802.16, 또는 기타 다른 OFDMA 무선 기술을 구현할 수도 있다. WCDMA, LTE, LTE-A 및 GSM 은 "제 3 세대 파트너쉽 프로젝트" (3GPP) 로 명명된 컨소시움으로부터의 문헌들에 기재되어 있다. CDMA 1X, HRPD 및 UMB 는 "제 3 세대 파트너쉽 프로젝트 2" (3GPP2) 로 명명된 컨소시움으로부터의 문헌들에 기재되어 있다.

무선 네트워크는 다수의 기지국들을 포함할 수도 있다. 3GPP 에서, 용어 "셀" 은 기지국의 최소 커버리지 영역 및/또는 이러한 커버리지 영역을 서비스하는 기지국 서브시스템을 지칭할 수 있다. 3GPP2 에서, 용어 "섹터" 또는 "셀-섹터" 는 기지국의 최소 커버리지 영역 및/또는 이러한 커버리지 영역을 서비스하는 기지국 서브시스템을 지칭할 수 있다. 명확함을 위해, 섹터의 3GPP2 개념은 하기의 설명 대부분에서 사용된다. 기지국은 하나 또는 다수 (예컨대, 3 개) 의 섹터들을 지원할 수도 있다.

대안적으로 또는 추가적으로, 네트워크(들) (120) 은 근거리 네트워크 (LAN), 디지털 가입자선 (DSL) 네트워크, 패킷 케이블 네트워크, 인터넷 서비스 제공자 (ISP) 네트워크, 전화 네트워크, 인터넷 등과 같은 유선 네트워크를 포함할 수도 있다.

브로드캐스트 네트워크 (130) 는 브로드캐스트 서비스들을 제공할 수도 있고, MediaFLO™, 휴대장치들을 위한 디지털 비디오 브로드캐스팅 (DVB-H), 지상 텔레비전 브로드캐스팅을 위한 통합 서비스 디지털 브로드캐스팅 (ISDB-T) 또는 기타 다른 디지털 송신 기술을 구현할 수도 있다. 브로드캐스트 네트워크 (130) 는 단말기 (110) 가 그 위치를 결정하는 것을 지원할 수도 있다. 예를 들어, 단말기 (110) 는 하나 이상의 브로드캐스트 송신기들로부터 신호 타이밍 정보를 측정할 수도 있고, 삼각 측량, 삼변 측량, 또는 기타 다른 수단들을 통해 그 위치를 결정할 수도 있다.

위치 서버/센터 (140) 는 단말기 (110) 및 다른 위치 서비스 (LCS) 클라이언트들에 대한 포지셔닝을 지원하는 위치 서버를 포함할 수도 있다. 포지셔닝은 예를 들어 지리적인 위치에 대한 위도, 경도 및 고도 또는 행정 위치에 대한 도로 주소를 획득하는 것과 같이, LCS 타겟에 대한 지리적인 위치 또는 행정 위치 추정치를 결정하기 위한 프로세스를 지칭한다. 위치 서버는 위치 추정치들을 계산하고, 단말기에 보조 데이터를 송신하고, 보안을 위한 기능들을 수행하는 것과 같이, 포지셔닝을 지원하기 위한 다양한 기능들을 수행할 수도 있다. 위치 서버는 OMA (Open Mobile Alliance), 3GPP 제어 면, 3GPP2 제어 면, 등등으로 부터 SUPL (Secure User Plain Location) 과 같은 하나 이상의 위치 구조들/솔루션들을 지원할 수도 있다. 위치 서버는 SUPL 포지셔닝 센터 (SPC), 3GPP 서비스 모바일 위치 센터 (SMLC), 3GPPS 포지션 결정 엔티티 (PDE), Skyhook (802.11) 위치 서버 등등을 포함할 수도 있다.

위치 서버/센터 (140) 는 또한 단말기 (110) 및 다른 LCS 클라이언트들에 대한 위치 서비스들을 지원하는 위치 센터를 포함할 수도 있다. 위치 센터는 위치 서비스들의 지원, 가입자 프라이버시의 지원, 허가, 인증, 비용청구/과금, 서비스 관리 등등과 같은 다양한 기능들을 수행할 수도 있다. 위치 센터는 SUPL 위치 센터 (SLC), SUPL 위치 플랫폼 (SLP), 3GPP 게이트웨이 모바일 위치 센터 (GMLC), 3GPP2 모바일 포지션 센터 (MPC), 등을 포함할 수도 있다. 위치 서버 및 위치 센터는 (도 1에 도시된 것과 같이) 통합될 수도 있거나, 개별 엔티티들이 될 수도 있다. 위치 데이터베이스 (142) 는 포지셔닝 및/또는 위치-기반의 서비스들을 지원하기 위해 사용될 수도 있는 위치 정보를 저장할 수도 있다.

브로드캐스트 센터 (150) 는 브로드캐스트 서비스들을 위한 브로드캐스트 정보를 제공할 수도 있다. 브로드캐스트 정보는 엔터테인먼트 텔레비전 (TV), 라디오, 광고들, 뉴스들 등등과 같이 사용자들에게 관심이 있을 수도 있는 임의의 정보를 포함할 수도 있다. 브로드캐스트 센터 (150) 또는 기타 다른 엔티티는 또한 하기에서 설명되는 것과 같이, 브로드캐스트 정보에 대한 브로드캐스트 메타데이터를 제공할 수도 있다. 저장 유니트 (152) 는 브로드캐스트 정보 및 브로드캐스트 메타데이터를 제공할 수도 있다. 브로드캐스트 센터 (150) 는 브로드캐스트 정보 및 브로드캐스트 메타데이터를 네트워크(들) (120) 및/또는 브로드캐스트 네트워크 (130) 로 제공할 수도 있다. 브로드캐스트 정보 및 브로드캐스트 메타데이터는 네트워크(들) (120) 및/또는 브로드캐스트 네트워크 (130) 에 의해 함께 또는 개별적으로 송신될 수도 있다.

브로드캐스트 메타데이터는 단말기 (예컨대, 단말기 (110)) 가 통상적으로 저장된 사용자 선호도들 및/또는 프로파일을 사용하여 브로드캐스트 정보의 위치 및 시간 기반 필터링을 수행할 수 있도록 할 수도 있다. 브로드캐스트 메타데이터는 단말기가 브로드캐스트 정보를 수신할 지에 관한 결정을 실행하여, 이러한 정보를 사용자에게 제시할 수 있도록 할 수도 있다. 사용자 선호도들/프로파일은 이전에 사용자에 의해 단말기로 입력될 수 있거나, 예컨대, 이전의 브로드캐스트 정보를 수동으로 선택하고, 사용자 행위와 관련된 발견법들 (heuristics) 의 세트를 구성할 때 이러한 선택된 브로드캐스트 정보에 적용할 기준을 수동으로 선택하기 위해 사용자 선호도들을 관찰함으로써 다른 방식들로 확인될 수도 있다. 단말기에 의한 위치 및 시간 기반의 필터링은 사용자가 훑어보아야 하는 부담을 감소시키고, 가능하면 다수의 브로드캐스트들로부터 특정 브로드캐스트들을 선택할 수도 있다. 필터링의 결과에 기초하여, 단말기는 사용자에게 브로드캐스트 정보가 수신되기 이전에, 수신되는 동안, 또는 수신된 이후에 브로드캐스트 정보의 존재를 알릴 수도 있다. 단말기는 또한 브로드캐스트 정보가 사용자에게 잠재적으로 관심이 있는 경우에 브로드캐스트 정보를 저장 및/또는 제시할 수도 있거나 브로드캐스트 정보를 암묵적으로 무시 (예컨대, 수신 및 저장하지 않음) 할 수도 있다. 사용자에게 필터링을 통과한 브로드캐스트 정보를 일리는 방식은 또한 필터링에 따라 결정될 수도 있다. 예컨대, 긴급 상황의 브로드캐스트를 위해 청취가능한 알람이 제공될 수 있는 반면, 상업적인 브로드캐스트들이 (i) 명백한 요청 이후에 사용자에게 저장되고 제공될 수 있거나 (ii) 메인 프로그램과 함께 디스플레이하기 위해 자동으로 삽입될 수도 있다.

사용자는 사용자에게 관심이 있는 아이템들 및 이러한 관심이 있는 아이템들이 검출될 때 통지되는 방법들을 정의할 수 있다. 단말기는 사용자 선호도들을 고려하여 연관된 브로드캐스트 메타데이터를 조사함으로써 브로드캐스트 정보를 필터링할 수도 있다. 매칭되는 경우에, 단말기는 사용자에게 규정된 것과 같이 경고할 수도 있고, 브로드캐스트 정보를 사용자에게 프리젠테이션 및/또는 저장할 수도 있다.

일 설계에서, 브로드캐스트 메타데이터는 위치 및 시간 기준을 포함할 수도 있다. 용어들 "기준" 및 "요건들" 은 본 명세서에서 상호 교환 가능하게 사용된다. 위치 및 시간 기준은 할인 행사, 스포츠 경기 등등과 같이 브로드캐스트 정보와 연관된 이벤트의 위치 및 시간과 관련될 수도 있다. 이벤트는 과거, 현재, 또는 미래에 일어날 수도 있다. 위치 및 시간 기준은 위치 기준 및 연관된 시간 기준을 포함할 수도 있다. 위치 기준은 브로드캐스트 정보가 적절하도록 하기 위해 임시의 수신측 단말기가 그 내부에 (또는 외부에) 있어야만 하는 타겟 영역에 의해 제공될 수도 있다. 시간 기준은 단말기가 타겟 영역 내부에 (또는 외부에) 있어야 하는 시간 주기에 의해 제공될 수도 있다. 이러한 시간 주기는 과거, 현재, 또는 미래가 될 수도 있다. 단말기가 특정 시간 주기 동안 타겟 영역 내부에 (또는 외부에) 있는 경우에 (즉, 위치 및 시간 기준이 충족되는 경우에), 단말기는 연관된 브로드캐스트 정보를 수신하고 이 정보를 사용자에게 제공하는데 더 높은 우선순위를 부여할 수도 있다. 대안적으로, 단말기는 위치 및 시간 기준이 충족되는 경우에 사용자에게 연관된 브로드캐스트 정보를 제공하는 것을 거부 (예컨대, 중단) 할 수도 있다.

일 설계에서, 브로드캐스트 정보에 대한 위치 및 시간 기준은 하기와 같이 타겟 영역들의 세트의 각각에 대하여 단말기의 존재 또는 부재를 규정할 수도 있다:

위치 시간 기준 = (D₁ 동안 L₁ 에서 PA₁) LO₁(D₂ 동안 L₂ 에서 PA₂) LO₂(D₃ 동안 L₃ 에서 PA₃)... LO_N _-1(D_N 동안 L_N 에서 PA_N), 식(1)

상기 L_n 은 1≤n≤N 에 대하여 n-번째 위치 및 시간 기준에 대한 타겟 영역을 표시하고,

D_n 은 n-번째 위치 및 시간 기준에 대한 시간 주기 또는 시간 인스턴스를 표시하며,

PA_n 은 n-번째 위치 및 시간 기준에 대한 존재 또는 부재 요건을 표시하며, 그리고

LO_n 은 논리적 OR 또는 논리적 AND 가 될 수도 있는 논리적인 연산을 표시한다.

식 (1) 에 도시된 설계에서, 위치 및 시간 기준은 N개의 타겟 영역들 L₁ 내지 L_N 의 세트에 의해 정의되며, 일반적으로 N≥1이다. 각각의 타겟 영역은 하기에서 설명되는 것과 같이 정의될 수도 있다. N 개의 시간 주기들 D₁ 내지 D_N 은 각각 N개의 타겟 영역들 L₁ 내지 L_N 을 위해 제공될 수도 있다. 각각의 시간 주기 D_n 는 시작 시간 TS_n 및 종료 시간 TE_n 에 의해 정의될 수도 있다. TS_n 및 TE_n 은 각각 과거, 현재, 또는 미래에서 정의될 수도 있고, TE_n 는 TS_n 에서 또는 TS_n 이후에 발생한다.

일 설계에서, 각각의 위치 기준에 대한 존재 또는 부재 요건 PA_n 은 하기의 값들 중 하나를 가질 수도 있다:

1. 적어도 P_n의 확률을 가진 일부 시간 주기 동안 존재,

2. 적어도 P_n 의 확률을 가진 전체 시간 주기 동안 존재,

3. 적어도 P_n의 확률을 가진 일부 시간 주기 동안 부재, 또는

4. 적어도 P_n 의 확률을 가진 전체 시간 주기 동안 부재.

확률 P_n 은 0 과 1 사이의 임의의 값이거나, 0≤P_n≤1 일 수도 있다.

식 (1) 의 위치 및 시간 기준은 단말기에 대한 전체 요건을 획득하기 위해 N개의 개별 위치 및 시간 기준을 결합한다. 각각의 위치 및 시간 기준은 다음과 같이 표현될 수 있다:

LR_n = D_n 동안 L_n 에서 PA_n, 식 (2)

상기 LR_n 은 n-번째 위치 및 시간 기준을 표시한다.

또 다른 설계에서, 위치 및 시간 기준은 하기와 같이 규정될 수도 있다:

위치 시간 기준 = LTC_A LO_A LTC_B LO_B LTC_C ..., 식 (3)

상기 LTC_i 는 i∈A, B, C, ...에 대하여 위치 및 시간 기준을 표시하고,

LO_i 는 논리적 AND 및 논리적 OR 일 수도 있는 논리적인 연산을 표시한다.

LTC_i 는 식 (1) 에 도시된 것과 같이 정의될 수도 있다. 식 (3) 에서의 설계는 다수의 위치 및 시간 기준이 논리적으로 결합되어 더 복잡한 위치 및 시간 기준을 형성하도록 한다. 다수의 위치 및 시간 기준은 각각의 수식에 대한 계산 순서를 표시하기 위해 괄호를 사용하여 임의의 수식 트리에서 결합될 수도 있다.

또 다른 설계에서, 위치 및 시간 기준은 하기와 같이 반복되는 방식으로 규정될 수 있다:

위치 시간 기준 = 수식(i) {2항 연산 수식(j)}, 식 (4)

상기 {...} 는 존재하거나, 존재하지 않을 수도 있는 선택적인 확장을 표시하고,

수식( )은 {수식( ) 2항 연산 수식( )}, 또는 {단항 연산 수식( )}, 또는 (단일 위치 및 시간 기준)을 표시하고,

2항 연산은 논리적 OR, 논리적 AND 또는 2개의 인자에 대한 몇몇 다른 연산을 표시하며, 그리고

단항 연산은 논리적 NOT 또는 하나의 인자에 대한 몇몇 다른 연산을 표시한다.

단일 위치 및 시간 기준은 식 (2) 에 도시된 것과 같이 제공될 수 있다.

식 (4) 을 계산하기 위해, 식 (1) 에 대하여 설명된 것과 같이 각각의 단일 위치 및 시간 기준의 진리 값은 먼저 참 또는 거짓으로서 결정될 수 있다. 모든 단일 위치 및 시간 기준에 대한 진리 값들은 식 (4) 의 전체 요건에 대하여 최종의 참 또는 거짓 값을 산출하기 위해 그들을 연결하는 단항 및/또는 2항 연산들을 사용하여 결합될 수 있다. 전체 요건에 대한 참의 값은 브로드캐스트 정보에 대한 위치 및 시간 기준이 만족되는 것을 표시할 수도 있다. 거짓 값은 위치 및 시간 기준이 만족되지 않는 것을 표시할 수도 있다.

브로드캐스트 정보에 대한 위치 및 시간 기준은 다른 방식들로 정의될 수도 있다. 위치 및 시간 기준은 "브로드캐스트 정보의 위치 및 시간 기반 필터링" 라는 명칭으로 2008년 10월 2일에 출원되어 본 명세서에서 참조로서 통합되는 가출원 제 12/244,654호의 우선권을 주장한다.

브로드캐스트 정보의 위치 및 시간 기반 필터링이 하기의 예에 의해 설명될 수도 있다. 이러한 예에서, 쇼핑몰의 백화점이 다가오는 토요일에 큰 세일을 거행하고, 근방에 사는 사람들, 직전의 토요일에 쇼핑몰을 방문했기 때문에 세일 동안 참석할 수도 있는 사람들, 및 세일 시간 동안 백화점 부근에 있을 것으로 기대되는 사람들에게 이러한 세일을 광고하길 원할 것이다. 세일에 대한 광고에서 이들 사용자들을 타겟으로 하기 위해, 브로드캐스트 광고에 대한 위치 및 시간 기준은 다음과 같이 제공될 수도 있다:

위치 시간 기준 ＝ LTC_A OR LTC_B OR LTC_C 식 (5)

식 (5) 에서, LTC_A 는, 단말기 (및 이에 따라 사용자) 가 적어도 50% 의 확률로 3번의 이전의 토요일들 중 적어도 한 번의 토요일에 쇼핑몰에 존재했던 위치 및 시간 기준을 정의할 수도 있다. 이것은, 아마도 사용자가 토요일에 적어도 가끔 쇼핑몰을 방문하였고, 세일 이벤트에 관심이 있을 수도 있다는 것을 의미한다. LTC_B 는, 단말기 (및 이에 따라 사용자) 가 적어도 70% 의 확률로 3번의 이전의 밤 각각에 쇼핑몰 주변의 영역 (도시) 에 존재했던 위치 및 시간 기준을 정의할 수도 있다. 이것은, 사용자가 쇼핑몰 주변에서 살고, 또한, 세일 이벤트에 관심을 가질 수도 있다는 것을 적절히 나타낸다. LTC_C 는, 단말기가 적어도 50% 의 확률로 세일 이벤트 동안 종종 쇼핑몰을 포함하는 도시 영역에 존재할 위치 및 시간 기준을 정의할 수도 있다.

식 (5) 에서의 LTC_A 는, 하기와 같이 표현될 수도 있다:

LTC_A = (D₁ 동안 L₁ 에서 PA₁) OR (D₂ 동안 L₂ 에서 PA₂) OR (D₃ 동안 L₃ 에서 PA₃)

상기 PA₁, PA₂, PA₃ ＝ 확률 ≥ 50% 로 일부 시간 주기 동안 존재,

L₁, L₂, L₃ ＝ 쇼핑몰의 영역, 및

D₁, D₂, D₃ ＝ 예를 들어, 시작 시간 9:00am 및 종료 시간 6:00pm 을 갖는 3번의 이전 토요일들 각각이다.

식 (5) 에서의 LTC_B 는 하기와 같이 표현될 수도 있다:

LTC_B = (D₁ 동안 L₁ 에서 PA₁) OR (D₂ 동안 L₂ 에서 PA₂) OR (D₃ 동안 L₃ 에서 PA₃)

상기 PA₁, PA₂, PA₃ ＝ 확률 ≥ 70% 로 전체 시간 주기 동안 존재,

L₁, L₂, L₃ ＝ 쇼핑몰을 포함하는 도시의 영역, 및

D₁, D₂, D₃ ＝ 시작 시간 12:00am 및 종료 시간 6:00am 을 갖는 3번의 연속하는 이전 날짜들 각각, 예를 들어, D₁ ＝ 월요일, D₂ ＝ 화요일, D₃ ＝ 수요일이다.

식 (5) 에서의 LTC_C 는 다음과 같이 표현될 수도 있다:

LTC_C = (D₁ 동안 L₁ 에서 PA₁)

상기 PA₁ ＝ 적어도 50% 의 확률로 일부 시간 주기 동안 존재,

L₁ ＝ 쇼핑몰을 포함하는 도시의 영역, 및

D₁ ＝ 세일 이벤트 중 토요일, 예를 들어, 시작 시간 9:00am 및 종료 시간 6:00pm 이다.

LTC_A, LTC_B 및 LTC_C 수식들에 대한 파라미터들은, 잠재적으로 관심이 있는 사용자들을 타겟으로 하기 위해 세일 광고를 위한 브로드캐스트 메타데이터 내에서 송신될 수도 있다. 세일 중인 아이템들의 타입, 가격 디스카운트 레벨, 신용카드 이자율, 상점 상호 등과 같은 부가적인 정보가 또한 브로드캐스트 메타데이터 내에 포함될 수도 있다. 그 부가적인 정보는 단말기로 하여금, 위치 및 시간 기준뿐만 아니라 다른 사용자 선호도들 모두가 만족되는 경우에만 사용자들에게 알려질 수 있도록, 다른 사용자 선호도들에 기초하여 필터링할 수 있게 할 수도 있다.

위치 및 시간 기준에 기초하여 브로드캐스트 정보를 필터링하기 위한 다른 예들은 전술된 미국 특허 출원 제12/244,654 호에서 설명된다.

일 양태에서, 단말기 (110) 는 브로드캐스트 정보 및/또는 다른 애플리케이션들의 위치 및 시간 기반 필터링을 지원하기 위해 그 위치를 주기적으로 기록하고, 위치 로그를 유지할 수도 있다. 위치 로그는 또한 위치 히스토리 데이터베이스 등으로 지칭될 수도 있다. 단말기 (110) 는 그 배터리 전력이 가능하면 많이 절약될 수 있도록 위치 로깅을 수행할 수도 있다.

도 2 는 위치 로깅의 설계를 도시한다. 단말기 (110) 는 통신이 요구되지 않을 때 유휴 모드로 동작할 수도 있고, 서빙 섹터를 접속 보류 (camp on) 할 수도 있다. 단말기 (110) 는 T 초의 호출 사이클 및 페이지들이 단말기 (110) 로 송신될 수 있는 특정 호출 슬롯들로 구성될 수도 있다. 호출 슬롯들은 T 초 간격으로 배치되며, 이러한 T 초는 단말기 (110) 에 대하여 구성가능할 수도 있고 약 5 초 또는 기타 다른 값으로 세팅될 수도 있다. 유휴 모드에 있는 동안, 단말기 (110) 는 호출 슬롯 이전의 매 T 초마다 웨이크 업 할 수도 있고, 호출들에 대하여 청취할 수도 있고, 서빙 섹터 및 이웃하는 섹터들에 대한 파일럿 세기 측정들을 실행할 수도 있다. 단말기 (110) 는 파일럿 세기 측정들에 기초하고 추가로 무선 네트워크에 의해 규정되는 규칙들, 서빙 섹터에 의해 제공되는 파라미터들 및/또는 다른 정보의 세트에 따라 또 다른 섹터가 단말기 (110) 를 서비스하기에 더 적합한지 결정할 수도 있다. 만약 서빙 섹터에 어떤 변경도 존재하지 않고, 호출들도 없다면, 단말기 (110) 는 다시 슬립 모드로 돌아갈 수도 있다. 그렇지 않으면, 서빙 섹터에서의 변경이 존재하면, 단말기 (110) 는 새로운 서빙 섹터로부터 호출들을 수신하는 것을 등록할 수도 있다.

일 설계에서, 단말기 (110) 는 서빙 섹터에서의 변경이 존재할 때마다 섹터 ID 를 로깅할 수도 있다. 새로운 서빙 섹터의 섹터 ID 는 단말기 (110) 에 대한 조밀한 위치 추정치를 결정하기 위해 사용될 수도 있다. 이러한 조밀한 위치 추정치는 새로운 서빙 섹터의 커버리지 영역에 의해 제공될 수도 있다. 섹터 ID 는 위치 및 시간 기반 필터링 및 다른 애플리케이션들을 위해 사용자 위치에 대한 충분한 해답을 제공할 수도 있다. 섹터 ID 는 단말기 (110) 에 의해 용이하게 획득될 수도 있고, 더 나은 섹터들을 검출하기 위해 유휴 모드의 정규 프로세싱에서 사용할 수도 있다. 따라서, 섹터 ID 를 획득하기 위해 추가의 프로세싱은 요구되지 않을 수도 있다. 추가로, 서빙 섹터에서의 변경이 존재할 때만 섹터 ID 를 로깅하는 것은 로그 내에 저장할 엔트리들의 수를 감소시킬 수도 있고, 이는 메모리 요건들을 감소시킬 수도 있다. 변경이 존재할 때만 아이템들을 로깅하기 위한 이러한 기술은 일반적으로 런-렝스 코딩으로 공지된다.

단말기 (110) 는 새로운 호출 영역으로 이동할 때마다 호출 영역 등록 (또는 위치 영역 업데이트) 을 수행할 수도 있다. 일부 무선 네트워크들은 단말기 (110) 가 다수의 섹터들을 커버할 수도 있는 큰 호출 영역들을 떠날 때에만 등록할 것을 요구할 수도 있다. 기타 다른 무선 네트워크들은 단말기 (110) 가 임계 거리 이상 이동할 때, 즉 셀 타워들 사이의 GPS 거리가 임계 거리 보다 클 때만 등록을 요구할 수도 있다. 이러한 무선 네트워크들에 대하여, 호출 영역 등록이 수행될 때 마다 섹터 ID 를 로깅하는 대신에, 단말기 (110) 는 섹터당 정확도를 획득하기 위해 더 자주 섹터 변경들을 로깅할 수 있다.

일 설계에서, 히스테리시스 및/또는 로우 패스 필터링은 섹터 변경들의 잦은 로깅을 방지하기 위해 사용될 수도 있다. 예를 들어, 단말기 (110) 는 섀도잉 및/또는 다른 현상에 의해 발생될 수도 있는 채널 조건들에서의 변동들로 인해 둘 이상의 서빙 섹터들 사이에서 토글할 수도 있다. 잦은 로깅을 방지하기 위해, 단말기 (110) 는 섹터 ID 가 로깅될 때마다 특정 시간 간격 동안 새로운 서빙 섹터에 대한 섹터 ID 를 유지할 수 있다. 이러한 시간 간격은 로깅 간격이라 지칭될 수도 있다. 단말기 (110) 는 로깅 간격 내에서 발생하는 서비스 중인 섹터에서의 변경들을 무시할 수도 있다. 단말기 (110) 는 이러한 로깅 간격 이후에 서빙 섹터에서의 변경이 존재하는 경우에 새로운 섹터 ID 를 로깅할 수도 있다. 이러한 방식은 서빙 섹터들에서 잦은 변경들로 인해 단말기 (110) 에 의한 초과 로깅을 방지할 수도 있다. 예를 들어, 로깅 간격이 15분이고, 새로운 섹터 ID가 각각의 로깅 간격 이후에 로깅될 수 있는 경우에, 하루에 거의 96개의 엔트리들이 로깅될 수도 있다.

일 설계에서, 단말기 (110) 는 (예컨대, 적용되는 히스테리시스 및/또는 로우 패스 필터링에 따라) 서빙 섹터에서의 변경이 존재할 때뿐만 아니라, 시작 시간 또는 시간 스탬프라 지칭될 수도 있는 변경 시간마다 섹터 ID 를 로깅할 수도 있다. 일 설계에서, 각각의 로그 엔트리는 섹터 ID 에 대하여 7 바이트들까지 포함할 수도 있고, 시작 시간에 대하여 4 바이트들까지 포함할 수도 있다. 이러한 엔트리 사이즈들은 현재 3GPP 및 3GPP2 네트워크들에 대하여 충분하고, 네트워크 시간 프로토콜 (NTP) 시간을 사용하는 제 2 레벨 정확도에 대하여 충분하다. 일반적으로, 섹터 ID 를 위해 임의의 수의 바이트들이 사용될 수도 있고, 시작 시간을 위해 임의의 수의 바이트들이 사용될 수도 있다. 위치 로그 내의 섹터 ID 엔트리의 포맷 및 섹터 ID 엔트리를 위해 사용할 바이트 수는 네트워크에 따라 결정될 수도 있다. CDMA 1X 를 위해, 섹터 ID 엔트리는 시스템 식별 (SID), 네트워크 식별 (NID), 및 기지국 식별 (BasdID) 을 포함할 수도 있다. HRPD 를 위해, 섹터 ID 엔트리는 SID, NID, 패킷 존 ID (PZID) 및 BaseID 를 포함할 수도 있다. GSM 을 위해, 섹터 ID 엔트리는 모바일 국가 코드 (MCC), 모바일 네트워크 코드 (MNC), 위치 영역 코드 (LAC), 및 셀 ID 를 포함할 수도 있다. WCDMA 를 위해, 섹터 ID 엔트리는 MCC, MNC, 무선 네트워크 제어기 ID (RNC-ID), 및 셀 ID 를 포함할 수도 있다. 로깅할 정보의 양은 동일한 무선 네트워크에서 동작할 때 섹터 ID 의 중복되는 국가 및 네트워크 부분을 생략함으로써 감소될 수도 있다.

도 3은 단말기 (110) 에 의한 위치 로깅의 일 예를 도시한다. 단말기 (110) 는 밤 사이 집에서 섹터 #56, 출근하는 아침 동안 섹터 #59, 근무지에서 섹터 #142, 점심 식사중에 섹터 #23, 오후 근무지에서 섹터 #142, 저녁 퇴근 동안 섹터 #59 및 퇴근 후 집에서 섹터 #56 에 의해 서비스될 수도 있다. 표 1은 도 3에 도시된 예에 대하여 단말기 (110) 에 대한 예시적인 위치 로그를 도시한다.

하루 동안의 위치 로그

엔트리	위치	시작 시간	설명
1	섹터 #56	6:30 pm	밤 사이 집에서 (저녁 식사 ... 아침 식사)
2	섹터 #59	7:45 am	출근 동안
3	섹터 #142	8:00 am	오전에 사무실 내 근무지에서
4	섹터 #23	12:05 pm	점심 식사중
5	섹터 #142	1:05 pm	근무지 (사무실, 회의실) 에서
6	섹터 #59	6:00 pm	퇴근 동안
7	섹터 #56	6:30 pm	집에서

표 1에 도시된 예에서, 단말기 (110) 에 대한 위치 로그는 (ⅰ)하루 동안 77 바이트로 7개 엔트리들, (ⅱ) 한 주 동안 462 바이트로 42개 엔트리들, 또는 (ⅲ) 세 달 동안 6930 바이트 630개 엔트리들을 포함할 수도 있다. 따라서 상대적으로 작은 위치 로그는 상대적으로 긴 시간 주기 동안 섹터 ID 및 시작 시간을 로깅할 수 있다.

일 설계에서, 주어진 시간 주기 동안의 위치 로그가 히스토그램을 사용하여 압출될 수도 있다. 히스토그램은 단말기 (110) 가 주어진 시간 주기에 걸쳐 주어진 영역 (예컨대, 다각형) 내에 있는 시간의 퍼센티지를 포함할 수도 있다. 표 2는 표 1 에서 제공되는 위치 로그에 대한 예시적인 히스토그램을 도시한다. 히스토그램은 단말기 (110) 가 (ⅰ) 시간의 55% 동안 섹터 #56 (집에서), (ⅱ) 시간의 38% 동안 섹터 #142 (근무지에서), (ⅲ) 시간의 4% 동안 섹터 #59 (통근하는 동안), 및 (ⅳ) 시간의 3% 동안 섹터 #23 (점심 식사중) 의 커버리지 내에 있는 것을 나타낼 수 있다.

위치 로그의 히스토그램

위치	시간 퍼센티지	설명
섹터 #56	55%	집에서
섹터 #142	38%	근무지에서
섹터 #59	4%	통근하는 동안
섹터 #23	3%	점심 식사중

도 3에 도시된 예에서, 각각의 섹터는 6각형으로 표시된다. 일반적으로, 섹터는 임의의 형태 및 사이즈를 가지는 다각형으로 표시될 수도 있다. 다각형은 3각형, 4각형, 5각형, 6각형 등이 될 수도 있다.

표 1의 위치 로그 및 표 2의 히스토그램은 단말기 (110) 에 대한 위치의 히스토리를 저장하는 2개의 예시적인 설계들이다. 단말기 (110) 의 과거 위치는 다른 포맷들 및 구조들을 사용하여 저장될 수도 있다. 또 다른 설계에서, 단말기 (110) 는 단말기 (110) 에 의해 충분한 신호 세기로 수신된 다수의 섹터들에 대하여 다수의 섹터 ID 들을 저장할 수도 있다. 단말기 (110) 는 각각의 섹터의 수신 신호 세기 및/또는 단말기 (110) 가 섹터 내에 있을 확률을 저장할 수도 있다. 또 다른 설계에서, 단말기 (110) 는 위성-기반 포지셔닝 방법 및/또는 네트워크-기반 포지셔닝 방법에 기초하여 자신에 대한 위치 추정치를 주기적으로 획득할 수도 있다. 단말기 (110) 는 위치 로그 내에 위치 추정치를 저장할 수도 있다. 위치 로그는 임의의 적절한 포맷으로 단말기 (110) 의 위치를 저장할 수도 있다. 단말기 (110) 의 과거 위치는 위치 및 시간 기반 필터링 및/또는 다른 애플리케이션들을 위해 사용될 수도 있다.

위치 및 시간 기준에 대한 타겟 영역은 다양한 방식들로 정의될 수 있다. 일 설계에서, 타겟 영역은 하나 이상의 영역들에 기초하여 정의될 수 있다. 각각의 영역은 하기의 포맷들 중 하나를 가질 수 있다:

1. 형태 - 영역은 GPS 좌표들로 정의되는 다각형에 의해 제공되고,

2. 국가 코드 - 영역은 국가 코드에 의해 규정되는 국가이며,

3. 명칭 영역 - 영역은 주어진 명칭을 가진 도시, 지역 또는 이웃이고,

4. 우편 번호 - 영역은 우편 번호에 대응하며,

5. 셀 타겟 영역 - 영역은 셀 또는 섹터의 커버리지에 대응한다.

서로 다른 타입의 셀 타겟 영역은 서로 다른 무선 네트워크들에 의해 지원될 수도 있다. 예를 들어, 브로드캐스트 네트워크 (예컨대, DVB-H, MediaFLO™, 등등에 대한) 내의 단말기는 큰 영역 (예컨대, 50 마일의 직경) 에 대한 브로드캐스트 섹터 정보를 수집할 수도 있다. WCDMA 네트워크 내의 단말기는 대략 2 킬로미터 (km) 직경을 커버하는 셀들에 대한 3GPP 셀 ID 들을 수집할 수도 있다. CDMA 1X 네트워크 또는 HRPD 네트워크 내의 단말기는 대략 2 킬로미터 (km) 직경을 커버하는 셀들에 대한 3GPP2 셀 ID 들을 수집할 수도 있다. GPS-가능 단말기는 대략 30 피트 직경의 정확도를 가질 수도 있는 GPS 좌표들을 수집할 수도 있다. 일부 무선 네트워크들은 셀/섹터 중심의 GPS 좌표들을 제공할 수도 있다.

일 설계에서, 위치 및 시간 기준에 대한 타겟 영역은 하나 이상의 "형태"의 다각형들에 의해 정의될 수도 있다. 타겟 영역은 임의의 잠정적인 형태 및 사이즈를 가질 수도 있고, 당업계에 공지된 임의의 삼각 측량 알고리즘에 기초하여 다각형들 (예컨대, 삼각형들) 로 분해될 수도 있다. 예시적인 삼각 측량 알고리즘은 1996년 5월, J.R. Shewchuk에 의한 "Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator," Appl. Comp. Geom.: Towards Geom. Engine, ser. Lecture Notes in Computer Science, 1148, pp. 203-222 에서 설명되고, 상기 문헌은 공개적으로 입수 가능하다. 단말기 (110) 의 위치 (또는 사용자 위치) 는 다각형들에 의해 정의될 수도 있다. 그 후에 위치 및 시간 기준은 사용자 위치에 대한 다각형들을 타겟 영역에 대한 다각형들과 비교함으로써 평가될 수도 있다. 예를 들어, 타겟 영역에 대한 다각형에 삼각 측량이 수행되면, 그 후에 이러한 다각형의 각각의 삼각형은 사용자 위치에 대한 또 다른 다각형에 대하여 "클리핑" 되어 교차 다각형을 유도할 수도 있다. 이러한 클리핑은 당업계에 공지된 Sutherland-Hodgeman 알고리즘 (타겟 다각형은 볼록함) 또는 Weiler-Atherton 알고리즘에 기초할 수도 있다.

도 4a 는 다각형들에 의해 정의되는 예시적인 타겟 영역을 도시한다. 쇼핑몰은 위치 및 시간 기준에 대한 타겟 영역이 될 수도 있고, 3개의 다각형들 A, B 및 C 에 의해 정의될 수도 있다. 이러한 다각형들은 3개의 섹터들 또는 셀들에 대응할 수도 있다. 위치 및 시간 기준은 사용자가 적어도 50% 의 확률로 지난 2주 내에 특정 시간 간격 동안 쇼핑몰에 있었는지 질의할 수 있다. 그 후에, 사용자가 적어도 50% 의 확률로 지난 2주 내에 특정 지속기간 동안 다각형 A, B 또는 C 내에 위치되는지에 대한 결정이 실행될 수도 있다.

도 4b 는 단위-다각형의 경우에 대하여 도 4a 의 위치 및 시간 기준의 평가를 도시한다. 이러한 예에서, 사용자 위치는 위치 로그에 기초하여 결정될 수 도 있고, 다각형 D로 변형될 수도 있다. 사용자는 100%의 확률로 지난 2주 내에 특정 지속기간 동안 다각형 D 내에 위치될 수도 있다. 사용자 위치에 대한 다각형 D 은 타겟 영역에 대한 다각형 A 와 비교될 수도 있다. 교차 영역 X 은 다각형 A와 겹치는 다각형 D 의 부분에 대응하며, 도 4b에 음영 표시되어 도시된다. 영역 X 는 다각형 D의 전체 영역의 30%일 수도 있고, 이는 사용자가 30%의 확률로 다각형 A에 의해 정의되는 영역 내에 있음을 의미할 수도 있다. 이러한 30%의 확률은 위치 및 시간 기준에 의해 요구되는 50%의 확률 미만이다.

도 4c는 다중-다각형의 경우에 대하여 도 4a 의 위치 및 시간 기준의 평가를 도시한다. 사용자 위치에 대한 다각형 D 은 타겟 영역에 대한 다각형들 A, B 및 C 와 비교될 수도 있다. 교차 영역 X 은 다각형 A와 겹치는 다각형 D의 부분에 대응한다. 교차 영역 Y 은 다각형 B와 겹치는 다각형 D의 부분에 대응한다. 교차 영역 Z 는 다각형 C와 겹치는 다각형 D의 부분에 대응한다. 교차 영역들 X, Y 및 Z 는 다각형 D의 전체 영역의 90% 가 될 수도 있고, 이는 사용자가 90% 의 확률로 다각형 A OR B OR C 의 합집합에 의해 정의되는 타겟 영역 내에 있은 것을 의미할 수 있다. 이러한 90% 의 확률은 위치 및 시간 기준에 의해 요구되는 50% 의 확률 이상이며, 이는 위치 및 시간 기준이 만족되는 것을 의미한다.

도 4a 내지 4c 에 도시된 것과 같이, 위치 및 시간 기준은 (ⅰ) 사용자 위치에 대한 다각형과 타겟 영역에 대한 각각의 다각형을 비교하고, (ⅱ) 2개의 다각형들 사이에 교차 퍼센티지에 대응하는 확률을 누산하는 반복적인 프로세스를 사용하여 평가될 수도 있다. 타겟 영역에 대한 모든 다각형들이 고려되거나 원하는 확률이 달성될 때까지 프로세스는 반복될 수도 있다.

일 설계에서, 위치 및 시간 기준을 평가하기 위한 알고리즘은 하기의 의사 코드로 구현될 수도 있다.

10 polygon_set = shapel∪...ccl∪...NameAreal∪...zipl∪... CellTargetAreal∪...

20 if (presence_or_absence == ABSENCE) {

30 polygon_set = COMPLEMENT(polygon_set);

40 }

50 (start_time_ptr, end_time_ptr) = split_log_entries_if_needed();

60 sum_probability = 0.0;

70 for ( i = start_time_ptr; i!= end_time_ptr; i++) {

80 intersection_area = user_location{i} ∩ polygon_set

90 time_fragment = time_duration{i} / (end_time - start_time);

100 presence_fragment = AREA(intersection_area) / AREA(user_location{i})

110 net_probability = time_fragment * presence_fragment;

120 sum_probability = sum_probability + net_probability;

130 }

140 return (sum_probability > presence_or_absence_probability);

상기 의사 코드의 라인 10에서, "polygon_set" 로 지칭되는 타겟 영역은 타겟 영역을 정의하기 위해 사용되는 서로 다른 타입의 모든 영역들의 (심볼 "∪" 으로 표시되는) 합집합에 기초하여 정의될 수 있다. 라인 20 내지 40 에서, 타겟 영역은 위치 및 시간 기준이 사용자가 (타겟 영역 내에 존재하는 대신에) 타겟 영역으로부터 부재인 것으로 정의되는 경우에 보완될 수 있다. 위치 및 시간 기준에 의해 커버되는 시간 주기는 시작 시간 및 종료 시간에 의해 제공될 수도 있다. 라인 50에서, 위치 로그 내의 엔트리들은 필요한 경우에 분할되며, 따라서 위치 및 시간 기준에 의해 커버되는 시간 주기 내의 엔트리들만이 고려될 수도 있다. "sum_probability"라 지칭되는 변수는 사용자가 타겟 영역 내에 있을 누산된 확률을 저장할 수도 있고, 라인 60에서 0으로 초기화될 수도 있다.

라인들 70 내지 130 은 위치 및 시간 기준에 의해 커버되는 시간 주기 내에 위치 로그 내의 각각의 엔트리를 평가하기 위한 루프를 커버한다. 각각의 엔트리에 대하여, 그 엔트리에 대한 사용자 입력 다각형과 타겟 영역 사이의 교차 영역은 라인 80에서 결정될 수도 있다. 엔트리에 의해 커버되는 시간 대 위치 및 시간 기준에 대한 시간 주기의 퍼센티지가 라인 90에서 결정될 수도 있다. 사용자 위치 다각형과 타겟 영역 사이의 오버랩의 양/퍼센티지는 라인 100에서 결정될 수도 있다. 사용자 위치 다각형 및 엔트리를 위한 지속 시간이 제공될 때 사용자가 타겟 영역 내에 있을 확률은 라인 110에서 계산될 수도 있다. 사용자가 타겟 영역 내에 있을 누산된 확률은 엔트리에 대하여 계산되는 확률로 업데이트 될 수 있다. 라인 80 내지 120 에서의 프로세스는 각각의 평가되는 로그 엔트리에 대하여 반복될 수도 있다.

위치 및 시간 기준에 의해 커버되는 시간 주기 내의 모든 로그 엔트리들을 평가한 후에, 누산된 확률은 라인 140에서 위치 및 시간 기준에 대하여 규정된 존재 또는 부재 확률과 비교될 수도 있다. 비교 결과는 위치 및 시간 기준에 대한 결과로서 제공될 수도 있다.

또 다른 설계에서, 위치 로그는 도 3에 대하여 전술된 것과 같이 히스토그램으로 변환될 수도 있다. 각각의 히스토그램 엔트리는 하나의 다각형 및 그 다각형 내에 사용자가 존재할 확률을 포함할 수도 있고, {polygon(i), probability(i)} 로 제공될 수도 있다. 모든 히스토그램 엔트리들에 대한 확률들의 합은 1과 동일하거나

일 수도 있다. 히스토그램 엔트리들에 대한 다각형들은 겹치지 않으며, 따라서 i≠j 에 대하여, polygon{i}∩polygon{j} = Null 일 수도 있다. 히스토그램 엔트리들은 의사 코드에 대하여 전술된 것과 유사한 방식으로 타겟 영역에 대하여 평가될 수도 있다.

전술된 것과 같이, 타겟 영역은 위치 및 시간 기준의 평가를 용이하게 하기 위해 다각형들로 변환될 수도 있다. 타겟 영역은 전술된 포맷들 중 하나 이상에 기초하여 정의될 수도 있다. 어떤 브로드캐스 정보 (예컨대, 광고들) 에 대하여, 우편 번호들에 기초한 질의들은 특히 바람직할 수 있으며, 이는 미국 인구 조사 데이터가 각각의 우편 번호에 대한 인구 통계치 및 소득 레벨들을 제공할 수도 있기 때문이다. 일 설계에서, 우편 번호 변환표는 우편 번호들을 다각형들로 변환하기 위해 사용될 수도 있다. 변환표는 타겟 영역에 대한 우편 번호를 수신할 수도 있고, 그 우편 번호에 대응하는 하나 이상의 다각형들을 제공할 수도 있다. 일반적으로, 변환표는 제 1 포맷의 영역을 제 2 포맷의 영역으로 변환하기 위해 사용될 수도 있다. 제 1 및 제 2 포맷들은 각각 전술된 포맷들 중 임의의 포맷 또는 기타 다른 포맷이 될 수도 있다.

일 설계에서, 마스터 변환표는 네트워크 엔티티 내에 저장될 수도 있거나, 예컨대, 위치 데이터 베이스 (142) 내에 저장되고 도 1의 위치 서버/센터 (140) 에 의해 액세스 가능한 네트워크 엔티티로 액세스할 수 있다. 마스터 변환표는 무선 네트워크 및/또는 브로드캐스트 네트워크의 전체 커버리지와 같이 관심이 있는 모든 영역에 대한 엔트리들을 포함할 수도 있다. 단말기들은 질의들과 함께- 제 1 포맷의 타겟 영역들을 네트워크 엔티티로 송신할 수도 있고, 제 2 포맷의 영역들을 단말기들로 제공할 수도 있다.

또 다른 설계에서, 변환표는 단말기 (110) 내에 저장될 수도 있다. 이러한 변환표는 오직 사용자의 로컬 지역에 대한 엔트리들을 포함할 수도 있고, 마스터 변환표의 작은 서브 세트가 될 수도 있다. 이러한 변환표는 주기적으로 또는 그 과거 위치, 현재 위치 및/또는 미래 위치에 기초하여 단말기 (110) 에 제공될 수 있거나, 단말기로 다운로드 될 수도 있다. 변환표는 위치 질의에 따라 서브세팅되고, 요구에 따라 다운로딩되고, HTTP (Hypertext Transfer Protocal) 과 같은 캐싱 프로토콜을 사용하여 캐싱될 수도 있다. 단말기는 원하는 포맷의 영역들을 획득하기 위해 변환표에 질의할 수도 있다.

앞서 의사 코드에 의해 주어지는 알고리즘은 임의의 포맷으로 주어지는 사용자 위치 및 임의의 포맷으로 주어지는 타겟 영역들을 가진 위치 및 시간 기준을 평가하기 위해 사용될 수도 있다. 타겟 영역들 및/또는 사용자 위치는 하나 이상의 변환표들을 사용하여 선택된 포맷으로 변환될 수도 있다. 일 설계에서, 타겟 영역들은 사용자 위치와 동일한 포맷으로 변환될 수도 있다. 또 다른 설계에서, 사용자 위치는 타겟 영역들과 동일한 포맷으로 변환될 수도 있다. 또다른 설계에서, 타겟 영역들 및 사용자 위치는 모두 선택된 포맷으로 변환될 수 있으며, 이는 타겟 영역들 및 사용자 위치에 대한 포맷들과는 상이할 수도 있다. 모든 설계들에 대하여, 다각형들 대신에 선택된 포맷의 영역들에 알고리즘이 운영될 수도 있다. 예를 들어, 의사 코드에서 다각형들에 대한 모든 참조들은 예컨대, 우편 번호 영역, 섹터 영역 등등을 가진 선택된 포맷의 영역들의 단위들로 대체될 수도 있다. 알고리즘은 변환표를 통해 사용자 위치를 불러옴으로써 위치 로그를 우편 번호 로그 또는 섹터 로그로서 취급할 수도 있다.

타겟 영역들 및 사용자 위치에 대한 섹터 ID 들 또는 우편 번호들의 사용은 지리적인 계산들에 대한 요구를 방지할 수도 있고, 다수의 애플리케이션들에 대하여 충분히 정확할 수도 있다. 일 설계에서, 단말기 (110) 는 예컨대, 전술된 것과 같이 단말기 (110) 가 통신하거나 캠프 온 하는 서빙 섹터들의 섹터 ID 들의 위치 로그를 유지할 수 있다. 위치 및 시간 기준에 대한 타겟 영역들은 섹터 ID 들의 세트에 의해 주어질 수도 있다. 전술된 의사 코드에 의해 주어지는 알고리즘은 섹터 ID 들이 사용자 위치 및 타겟 영역들을 위해 사용될 때 간략화될 수도 있다. 특히, 사용자 위치에 대한 다각형과 타겟 영역에 대한 다각형 사이에 교차 영역의 계산은 사용자 위치에 대한 섹터 ID 및 타겟 영역에 대한 섹터 ID 간의 비교에 의해 대체될 수도 있다. 존재 부분은 매칭되는 경우에는 1.0 과 동일한 것으로, 매칭되지 않는 경우에는 0.0 과 동일한 것으로 가정될 수도 있다. 계산은 사용자 위치 및 타겟 영역들에 대한 섹터 ID 들의 사용에 의해 간략화될 수도 있다.

위치 및 시간 기준은 예컨대, 사용자가 지난 2주 내에 특정 기간 동안 쇼핑몰 부근에 있었는지와 같이, 과거의 사용자 위치를 커버하도록 정의될 수 있다. 이러한 경우에, 위치 로그 내의 적절한 엔트리들은 전술된 것과 같이 위치 및 시간 기준을 평가하기 위해 사용될 수도 있다.

위치 및 시간 기준은 예컨대, 사용자가 다음주 특정 기간 동안 쇼핑몰 부근에 있을 것인지와 같이, 미래의 사용자 위치를 커버하도록 정의될 수도 있다. 미래의 사용자 위치는 다양한 방식들로 예측될 수도 있다. 일 설계에서, 미래 사용자 위치는 과거 사용자 위치에 기초하여 예측될 수도 있다. 이는 위치 로그를 변환하거나 시간상 앞으로 쉬프트함으로써 달성되며, 따라서 변환된 위치 로그는 위치 및 시간 기준에 대한 시간 주기를 커버한다. 예를 들어, 사용자가 미래의 주어진 시간 주기 X 내에 주어진 타겟 영역 내에 있을 것인지 결정하기 위해, 위치 로그는 최소 몇 주만큼 쉬프트될 수 있고, 따라서 시간 주기 X 는 변환된 위치 로그 내에서 최근에 지난 것으로 커버될 수 있다. 또 다른 설계에서, 달력들 및/또는 다이어리들로부터의 정보는 미래 사용자 위치를 예측하기 위해 사용될 수도 있다. 예를 들어, 사용자는 다이어리 내에 특정 도시에서의 출장 또는 다가오는 휴가를 표시할 수도 있다. 이러한 정보는 여행 기간 동안 사용자의 위치를 확인하기 위해 사용될 수도 있다. 미래 사용자 위치는 또한 다른 방식들로 예측될 수도 있다.

미래 사용자 위치를 커버하는 위치 및 시간 기준은 또한 과거 사용자 위치를 커버하는 위치 및 시간 기준으로 변환될 수도 있다. 예를 들어, 사용자가 다음주에 쇼핑몰 부근에 있을 것인지 질의하는 위치 및 시간 기준은 사용자가 가장 최근 한 주 이상 쇼핑몰 부근에 있었는지 질의하는 위치 및 시간 기준으로 변환될 수도 있다. 최근의 과거에 쇼핑몰 부근에서 사용자의 존재는 미래에 쇼핑몰 부근에서 사용자가 존재할 더 높은 확률을 표시할 수도 있다.

브로드캐스트 정보 및 브로드캐스트 메타데이터는 다양한 방식들로 송신될 수도 있다. 일 설계에서, 브로드캐스트 정보 및 브로드캐스트 메타데이터는 OMA 모바일 브로드캐스트 서비스 (BCAST) 표준에 따라 브로드캐스트 서비스 전달을 통해 송신될 수도 있으며, 이러한 표준은 공개적으로 입수 가능한 문서들 OMA-TS- BCAST_Services-Vl_20090212-A, OMA-TS-BCAST_Service_Guide-Vl_0-20090212-A, 및 OMA-TS-BCAST_Distribution-Vl_0-20090212-A 에서 설명된다.

일 설계에서, 브로드캐스트 메타데이터는 서비스 가이드 내에서 송신될 수도 있다. 서비스 가이드는 연관된 브로드캐스트 정보의 위치 및 시간 기반 필터링을 위한 파라미터들을 규정하기 위해 사용될 수도 있다. 매칭이 발생하는 경우에, 단말기는 연관된 브로드캐스트 정보를 수신하여 사용자에게 디스플레이하는데 더 높은 우선순위를 부여할 수도 있다.

도 5는 프로그램 설명, 등급 및 장르 정보와 같은 메타데이터를 전달하는 서비스 가이드와 타겟 위치 및 시간 기준의 예시적인 송신을 도시한다. OMA BCAST 서비스 가이드에 대하여, 도시된 것과 같은 컴포넌트는 서비스 단편 (fragment) 또는 콘텐츠 단편을 표시한다. 서비스 단편은 "TV 채널"로 간주될 수도 있는 브로드캐스트 서비스를 설명하는 반면, 콘텐츠 단편은 브로드캐스트 서비스에서 전달되는 개별 콘텐츠 아이템들 또는 "프로그램들" 을 설명한다. 브로드캐스트 프로그램 (또는 콘텐츠 아이템) 은 영화 클립, TV 쇼, 뉴스 게시판, 또는 특정한 송신 스케줄을 갖는 다른 타입의 브로드캐스트 정보일 수도 있다. 동일한 서비스 또는 콘텐츠 단편은 예컨대, 이들 단편 이후에 송신될 수도 있는 연관된 데이터 서비스 또는 콘텐츠에 대한 위치 및 시간 기준과 같은 브로드캐스트 메타데이터를 전달할 수도 있다. 도 5에는 도시되지 않았지만, 브로드캐스트 메타데이터는 언어, 서브젝트 카테고리 (예를 들어, 날씨, 뉴스, 교통 관련, 스포츠, 긴급상황 관련, 광고 등), 미디어 타입 (예를 들어, 텍스트, 비디오, 이미지 등), 지속기간, 사이즈, 송신 스케줄 및 또는 연관된 브로드캐스트 정보와 관련된 다른 정보를 포함할 수도 있다.

본 명세서에 설명된 위치 및 시간 기준은, 브로드캐스트 정보에 관련된 이벤트 이전에 브로드캐스트 정보 및/또는 브로드캐스트 메타데이터의 송신을 허용할 수도 있다. 브로드캐스트 정보는, 수신 시간 및/또는 이후의 시간들에서 사용자에게 제시될 수도 있다. 따라서, (예컨대, 광고들, 경고메세지들, 등등에 대하여) 브로드캐스트 정보의 전달 시간은 프리젠테이션 시간으로부터 디커플링될 수도 있다.

도 6은, 소정의 토요일에 8:00am 부터 12:00pm 에서 발생하는 세일 이벤트의 광고를 포함하는 브로드캐스트 정보의 예시적인 송신 및 프리젠테이션을 도시한다. 이러한 예에서, 그 광고에 대한 브로드캐스트 메타데이터 및 브로드캐스트 정보는 세일 이벤트 이전에 분포 윈도우 동안 송신될 수도 있다. 이러한 분포 윈도우는, 네트워크 자원들의 활용도를 개선하도록 선택될 수도 있다. 도 6에 도시된 예에서, 분포 윈도우는, 토요일에 오프-피크 트래픽 시간 동안 2:00am 과 2:30am 사이에 존재한다. 단말기는, 분포 윈도우 동안 브로드캐스트 메타데이터 및 브로드캐스트 정보를 다운로딩할 수도 있다. 브로드캐스트 메타데이터에서 위치 및 시간 기준에 대한 매칭이 존재하면, 브로드캐스트 정보는 세일 이벤트 이전 및/또는 세일 이벤트 동안 사용자에게 제시될 수도 있다.

세일 이벤트 이전에 브로드캐스트 정보 및 브로드캐스트 메타데이터를 송신하는 것은, (i) 피크 트래픽 시간 동안 발생할 수도 있는 세일 이벤트 동안의 브로드캐스팅을 방지 또는 감소시키고, (ii) 세일 이벤트에 대한 더 앞선 통지를 사용자에게 제공할 수도 있다. 광고가 세일 이벤트 그 자체 동안 송신되면, 광고를 송신하기 위한 비용은 더 높아질 수도 있으며, 사용자로의 앞선 통지가 더 적어질 수도 있다. 따라서, 사전에 광고를 송신하는 것에 이점이 존재할 수도 있으며, 이는, 브로드캐스트 메타데이터에서 더 정확한 위치 및 시간 기준으로 필터링될 수도 있다.

도 7은 브로드캐스트 정보에 대한 위치 및 시간 기반 필터링의 일 설계를 도시한다. 단말기 (110) 는 브로드캐스트 메타데이터와 함께 서비스 가이드를 수신할 수도 있다 (단계 1). 단말기 (110) 내의 브로드캐스트 클라이언트 (710) 는 브로드캐스트 메타데이터를 수신하고, 브로드캐스트 메타데이터로부터 적절한 위치 및 시간 기준을 추출하고, 그 위치 및 시간 기준을 위치 애플리케이션 (730) 에 제공한다 (단계 2). 브로드캐스트 클라이언트 (710) 는 또한 위치 및 시간 기준을 분석할 수도 있고, 그 위치 및 시간 기준에 대한 타겟 영역들 및 필터 규칙들을 위치 애플리케이션 (730) 에 제공할 수도 있다.

위치 에이전트 (720) 는 섹터 ID, 지리적인 좌표 또는 기타 다른 포맷으로 제공될 수도 있는 단말기 (110) 의 위치를 주기적으로 획득할 수도 있다. 위치 에이전트 (720) 는 단말기 (110) 의 위치를 위치 애플리케이션 (730) 에 제공할 수도 있다 (단계 3). 위치 애플리케이션 (730) 은 사용자 위치에 대한 위치 로그를 유지할 수도 있다. 위치 애플리케이션 (730) 은 전술된 것과 같이, 요구되는 때에 과거 사용자 위치에 기초하여 미래 사용자 위치를 예측할 수도 있다. 위치 애플리케이션 (730) 은 위치 로그에 기초하여 브로드캐스트 클라이언트 (710) 로부터 수신된 위치 및 시간 기준을 평가할 수도 있다 (단계 4). 예를 들어, 위치 애플리케이션 (730) 은 타겟 영역들 및 필터 규칙들에 기초하고 추가로 위치 로그를 사용하여 위치 행동의 확률을 계산할 수도 있다. 위치 애플리케이션 (730) 은 전술된 의사 코드에 의해 제공되는 알고리즘 또는 기타 다른 알고리즘을 구현할 수도 있다.

위치 애플리케이션 (730) 은 위치 및 시간 기준의 결과 또는 결정을 브로드캐스트 클라이언트 (710) 로 제공할 수도 있다 (단계 5). 브로드캐스트 클라이언트 (710) 는 위치 애플리케이션 (730) 으로부터의 결정에 기초하여 연관된 브로드캐스트 정보를 다운로드 및/또는 제시할 것인지를 결정할 수도 있다 (단계 6). 따라서, 브로드캐스트 클라이언트 (710) 는 단말기 (110) 의 과거, 현재 및/또는 미래위치에 기초하여 브로드캐스트 정보를 선택적으로 다운로드할 수 있다.

본 명세서에서 설명되는 위치 및 시간 기반 필터링 기술들은 다양한 애플리케이션들을 위해 사용될 수도 있다. 예를 들어, 이러한 기술들은 하기의 애플리케이션들 중 하나 이상을 위해 사용될 수도 있다:

a. 사전의 위치 타겟화 광고들 - 예컨대, 지나가는 컴퓨터들 및 근처 거주자들과 근무자들을 타겟으로 하는 가스 할인 세일 광고,

b. 재앙 경고들 - 예컨대, 여행자들에게 번갯불의 도착지점에 대해 경고,

c. 기상 주의보 - 예컨대, 통근자들에게 특정 지역들에서의 호우에 대하여 조언,

d. 교통 안내 - 정규 통근길에서 극심한 교통량 또는 도로/철로의 폐쇄에 기초한 사전 통근 경로 변경 (수동 또는 자동),

e. 집을 떠나 있는 동안 홈 뉴스들 - 이전의 홈 위치 히스토리에 기초하여 최우선 순위 홈 뉴스들을 수신하는 것을 계속함,

f. 선택적인 쇼핑몰 광고들 - 쇼핑객이 방문되지 않거나 현재 2개의 개별 큐들로 필터링하기 위해 차단된 쇼핑몰 내의 영역들에 대한 광고들을 수신함, 및

g. 피서객 광고들 - 예컨대, 하루 동안 사용자가 머무는 지역에서 떨어져서 관광하면서도 이 지역과 관련된 식사 및 엔터테인먼트 광고들을 수신함.

도 8은 위치 및 시간 기반의 필터링을 수행하기 위한 프로세스 (800) 의 일 설계를 도시한다. 프로세스 (800) 는 (하기에서 설명되는 것과 같은) 단말기 또는 기타 다른 엔티티에 의해 수행될 수도 있다. 단말기는 그 위치의 로그를 유지할 수도 있다 (블럭 812). 단말기는 위치 및 시간 기준이 적용되는 타겟 영역 및 시간 주기를 포함하는 위치 및 시간 기준을 획득할 수도 있다 (블럭 814). 단말기는 예컨대, 로그에 기초하여 시간 주기 동안 그 위치를 결정할 수도 있다 (블럭 816). 단말기는 타겟 영역 및 시간 주기 동안 그 위치에 기초하여 위치 및 시간 기준을 평가할 수도 있다 (블럭 818). 위치 및 시간 기준은 단말기가 타겟 영역 내에 존재하거나 타겟 영역으로부터 부재할 타겟 확률을 추가로 포함할 수도 있고, 식 (2) 에 도시된 것과 같이 표현될 수도 있다. 위치 및 시간 기준은 추가로 타겟 확률에 기초하여 평가될 수도 있다. 단말기는 위치 및 시간 기준의 평가 결과에 기초하여 브로드캐스트 정보를 다운로드 및/또는 제시할 것인지 결정할 수도 있다 (블럭 820).

블럭 816의 일 설계에서, 단말기는 타겟 영역에 대한 적어도 하나의 섹터 ID 를 결정할 수도 있다. 단말기는 또한 시간 주기 동안 그 위치에 대한 하나 이상의 섹터 ID 들을 결정할 수도 있다. 단말기는 타겟 영역에 대한 적어도 하나의 섹터 ID 및 그 위치에 대한 하나 이상의 섹터 ID 들에 기초하여 위치 및 시간 기준을 평가할 수도 있다.

블럭 816의 또 다른 설계에서, 단말기는 타겟 영역에 대하여 적어도 하나의 다각형을 결정할 수도 있다. 단말기는 또한 시간 주기 동안 그 위치에 대하여 하나 이상의 다각형들을 결정할 수도 있다. 단말기는 타겟 영역에 대한 적어도 하나의 다각형 및 그 위치에 대한 하나 이상의 다각형들에 기초하여 위치 및 시간 기준을 평가할 수도 있다.

일 설계에서, 단말기는 위치 로그로부터 그 위치에 대한 적어도 하나의 엔트리를 획득할 수 있다. 단말기는 각각의 로그 엔트리에 대하여 타겟 영역의 내부 또는 외부에 위치할 확률을 결정할 수도 있다. 단말기는 예컨대, 전술된 의사 코드에 의해 도시되는 것과 같이 타겟 영역의 내부 또는 외부에 위치할 전체 확률을 획득하기 위해 적어도 하나의 로그 엔트리에 대하여 적어도 하나의 확률을 누산할 수 있다.

단말기는 하나 이상의 포맷들로 제공될 수 있는 하나 이상의 영역들의 합집합에 기초하여 타겟 영역을 결정할 수도 있다. 단말기는 타겟 영역 및/또는 그 위치를 선택된 포맷으로 변환할 수도 있다. 선택된 포맷은 섹터 ID, 우편 번호 등등에 기초하여 영역들을 나타낼 수도 있다. 단말기는 타겟 영역 및/또는 그 위치를 선택된 포맷으로 변환하기 위해 사용되는 변환표에 대한 정보를 다운로드할 수 있다. 단말기는 선택된 포맷의 타겟 영역 및 그 위치에 기초하여 위치 및 시간 기준을 평가할 수도 있다.

일 설계에서, 단말기는 그 과거 위치에 기초하여 그 미래 위치를 예측할 수도 있다. 예를 들면, 단말기는 위치 및 시간 기준에 대한 시간 주기에 기초하여 결정된 시간량 만큼 과거 위치를 변환할 수도 있다. 단말기는 그 예측된 미래 위치에 기초하여 위치 및 시간 기준을 평가할 수도 있다.

도 9는 위치를 로깅하기 위한 프로세스 (900) 의 일 설계를 도시한다. 프로세스 (900) 는 (하기에서 설명되는 것과 같은) 단말기 및 기타 다른 엔티티에 의해 수행될 수 있다. 단말기는 그 위치를 주기적으로 결정할 수도 있다 (블럭 912). 단말기는 그 위치에 변경이 존재하는지 결정할 수도 있다 (블럭 914). 단말기는 위치에서의 변경이 검출되는 경우에 위치 로그 내에 그 위치를 저장할 수도 있다 (블럭 916). 단말기는 또한 위치에서의 변경이 검출되는 경우에 그 위치와 함께 시간 스탬프를 저장할 수도 있다 (블럭 918).

블럭 912 의 일 설계에서, 단말기는 예컨대, 도 2에 도시된 것과 같이 특정 지속기간의 각각의 시간 간격에서 그 위치를 결정할 수도 있다. 단말기는 또한 예컨대, 도 2에 도시된 것과 같이 단말기가 무선 네트워크로부터 호출들에 대하여 검출하는 호출 슬롯들 동안 그 위치를 결정할 수도 있다. 단말기의 위치가 결정되는 시간 간격은 단말기의 위치에 대하여 저장할 엔트리들의 수를 감소시킬 수도 있는 특정 수의 호출 사이클들을 커버할 수도 있다.

일 설계에서, 단말기는 단말기의 위치를 추정하기 위해 사용될 수도 있는, 그 서빙 섹터를 주기적으로 결정할 수도 있다. 단말기는 단말기에 대한 서빙 섹터에서의 변경이 존재하는지 결정할 수도 있다. 단말기는 서빙 섹터에서의 변경이 검출되는 경우에 서빙 섹터의 섹터 ID 및 시간 스탬프를 저장할 수도 있다.

일 설계에서, 단말기는 특정 시간 지속기간 동안 그 위치의 히스토그램을 결정할 수도 있다. 히스토그램은 다수의 엔트리들을 포함할 수도 있다. 각각의 엔트리는 하나의 영역을 포함하며, 단말기가 그 영역 내에 있는 시간의 퍼센티지를 포함할 수도 있다.

단말기는 압축되는 엔트리들에 대하여 공통인 리던던트 위치 정보를 제거하기 위해 위치 로그 내에 그 위치에 대한 엔트리들을 압축할 수도 있다. 단말기는 또한 그 위치에 대한 엔트리들을 암호화할 수도 있다. 일 설계에서, 단말기는 최종 엔트리를 제외하고 전체 위치 로그를 암호화할 수도 있다. 단말기는 위치 로그를 암호 해제하고, 위치 및 시간 기준을 평가할 때 로컬 메모리 내에 암호 해제된 위치 정보를 저장할 수도 있다. 단말기는 또한 다른 방식들로 암호화 및 암호해제를 수행할 수도 있다.

도 10은 도 1의 단말기 (110), 네트워크 (120), 위치 서버/센터 (140), 및 브로드캐스트 센터 (150) 의 일 설계의 블록도를 도시한다. 간략화를 위해, 도 10 은 (i) 단말기 (110) 에 대해 하나의 제어기/프로세서 (1010), 하나의 메모리 (1012), 및 하나의 송신기/수신기 (TMTR/RCVR) (1014), (ii) 네트워크 (120) 에 대해 하나의 제어기/프로세서 (1020), 하나의 메모리 (Mem) (1022), 하나의 송신기/수신기 (1024), 및 하나의 통신 (Comm) 유닛 (1026), (iii) 위치 서버/센터 (140) 에 대해 하나의 제어기/프로세서 (1030), 하나의 메모리 (1032), 및 하나의 통신 유닛 (1034), 및 (iv) 브로드캐스트 센터 (150) 에 대해 하나의 제어기/프로세서 (1050), 하나의 메모리 (1052), 및 하나의 통신 유닛 (1054) 을 도시한다. 일반적으로, 각각의 엔티티는 임의의 수의 제어기들, 프로세서들, 메모리들, 트랜시버들, 통신 유닛들 등을 포함할 수도 있다.

다운 링크 상에서, 네트워크 (120) 내의 기지국들은 그들의 커버리지 영역들 내의 단말기들에 트래픽 데이터, 브로드캐스트 정보, 브로드캐스트 메타데이터, 시그널링, 및 파일럿을 송신할 수도 있다. 이들 다양한 타입들의 데이터는, 프로세서 (1020) 에 의해 프로세싱되고, 송신기 (1024) 에 의해 컨디셔닝되며, 다운 링크를 통해 송신될 수도 있다. 단말기 (110) 에서, 기지국들로부터의 다운 링크 신호들은, 안테나를 통해 수신되고, 수신기 (1014) 에 의해 컨디셔닝되고, 프로세서 (1010) 에 의해 프로세싱되어, 기지국들에 의해 송신된 다양한 타입들의 정보를 복원할 수도 있다. 프로세서 (1010) 는, 도 8의 프로세스 (800), 도 9의 프로세스 (900) 및/또는 본 명세서에 설명된 기술들에 대한 다른 프로세스들을 수행 또는 지시할 수도 있다. 메모리들 (1012 및 1022) 은, 각각, 단말기 (110) 및 네트워크 (120) 에 대한 프로그램 코드들 및 데이터를 저장할 수도 있다. 업 링크 상에서, 단말기 (110) 는 트래픽 데이터, 시그널링, 및 파일럿을 네트워크 (120) 내의 기지국들로 송신할 수도 있다. 이들 다양한 타입들의 데이터는, 프로세서 (1010) 에 의해 프로세싱되고, 송신기 (1014) 에 의해 컨디셔닝되며, 업 링크를 통해 송신될 수도 있다. 네트워크 (120) 에서, 단말기 (110) 및 다른 단말기들로부터의 업 링크 신호들은 수신기 (1024) 에 의해 수신 및 컨디셔닝되고, 프로세서 (1020) 에 의해 추가로 프로세싱되어, 단말기에 의해 송신된 다양한 타입들의 정보를 복원할 수도 있다. 네트워크 (120) 는 통신 유닛 (1026) 을 통해 다른 네트워크 엔티티들과 통신할 수도 있다.

브로드캐스트 네트워크 (130) 는, 하나 이상의 송신기들, 하나 이상의 제어기들/프로세서들, 하나 이상의 메모리들, 및 하나 이상의 통신 유닛들로 구현될 수도 있으며, 이들은 네트워크 (120) 에 대한 것들과 유사한 방식으로 동작할 수도 있다.

위치 서버/센터 (140) 내에서, 프로세서 (1030) 는 단말기들에 대한 포지셔닝을 수행하고, 보조 데이터를 단말기들에 제공하고, 단말기들 및 다른 LCS 클라이언트들에 대한 위치 서비스들을 지원할 수도 있다. 메모리 (1032) 는 위치 센터에 대한 프로그램 코드들 및 데이터를 저장할 수도 있다. 통신 유닛 (1034) 은, 위치 서버/센터 (140) 가 다른 엔티티들과 통신하게 할 수도 있다.

브로드캐스트 센터 (150) 내에서, 프로세서 (1050) 는 브로드캐스트 메타데이터 및 브로드캐스트 정보를 생성 및 송신할 수도 있다. 메모리 (1052) 는 브로드캐스트 센터에 대한 프로그램 코드들 및 데이터를 저장할 수도 있다. 통신 유닛 (1054) 은 브로드캐스트 센터가 다른 엔티티들과 통신하게 할 수도 있다.

당업자는, 정보 및 신호들이 임의의 다양한 서로 다른 기술들 및 기법들을 사용하여 표현될 수도 있음을 이해할 것이다. 예를 들어, 상기 설명 전반에 걸쳐 참조될 수도 있는 데이터, 명령어, 커맨드, 정보, 신호, 비트, 심볼, 및 칩은. 전압, 전류, 전자기파, 자기장 또는 자기 입자, 광학 필드 또는 광학 입자, 또는 이들의 임의의 조합에 의해 표현될 수도 있다.

또한, 당업자는, 본 발명과 관련하여 설명된 다양한 예시적인 논리 블록, 모듈, 회로, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양자의 조합들로서 구현될 수도 있음을 인식할 것이다. 하드웨어와 소프트웨어의 이러한 상호교환가능성을 명확히 예시하기 위해, 다양한 예시적인 컴포넌트, 블록, 모듈, 회로 및 단계는 그들의 기능의 관점에서 일반적으로 상술되었다. 그러한 기능이 하드웨어 또는 소프트웨어로서 구현될 지는, 전체 시스템에 부과된 특정한 애플리케이션 및 설계 제한에 의존한다. 당업자는 각각의 특정한 애플리케이션에 대해 다양한 방식들로 설명된 기능을 구현할 수도 있지만, 그러한 구현 결정이 본 발명의 범위를 벗어나게 하는 것으로서 해석되지는 않아야 한다.

본 발명과 관련하여 설명된 다양한 예시적인 논리 블록, 모듈, 및 회로는, 범용 프로세서, 디지털 신호 프로세서 (DSP), 주문형 집적 회로 (ASIC), 필드 프로그래머블 게이트 어레이 (FPGA) 또는 다른 프로그래머블 로직 디바이스, 별개의 게이트 또는 트랜지스터 로직, 별개의 하드웨어 컴포넌트, 또는 여기에 설명된 기능들을 수행하도록 설계된 이들의 임의의 조합으로 구현 또는 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안적으로, 그 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수도 있다. 또한, 프로세서는 컴퓨팅 디바이스들의 조합, 예를 들어, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로프로세서들, 또는 임의의 다른 그러한 구성으로서 구현될 수도 있다.

본 발명과 관련하여 설명된 방법 또는 알고리즘의 단계들은, 하드웨어, 프로세서에 의해 실행되는 소프트웨어 모듈, 또는 그들의 조합으로 직접 구현될 수도 있다. 소프트웨어 모듈은, RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈형 디스크, CD-ROM, 또는 당업계에 공지된 임의의 다른 형태의 저장 매체에 상주할 수도 있다. 예시적인 저장 매체는 프로세서에 커플링되어, 그 프로세서가 저장 매체로부터 정보를 판독하고, 저장 매체로 정보를 기입할 수 있게 한다. 대안적으로, 저장 매체는 프로세서에 통합될 수도 있다. 프로세서 및 저장 매체는 ASIC에 상주할 수도 있다. ASIC는 사용자 단말기에 상주할 수도 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 단말기내의 별개의 컴포넌트들로서 상주할 수도 있다.

하나 이상의 예시적인 설계들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현되면, 기능들은 컴퓨터-판독가능 매체 상의 하나 이상의 명령어들 또는 코드로서 저장 또는 송신될 수도 있다. 컴퓨터-판독가능 매체는, 일 장소로부터 다른 장소로의 컴퓨터 프로그램의 전달을 용이하게 하는 임의의 매체를 포함한 통신 매체 및 컴퓨터 저장 매체 양자를 포함한다. 저장 매체는, 범용 컴퓨터 또는 특수 목적 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다. 제한이 아닌 예로서, 그러한 컴퓨터-판독가능 매체는, RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자성 디스크 저장부 또는 다른 자성 저장 디바이스, 또는 명령어 또는 데이터 구조의 형태로 원하는 프로그램 코드 수단을 운반 또는 저장하는데 사용될 수 있고, 범용 컴퓨터 또는 특수 목적 컴퓨터, 또는 범용 프로세서 또는 특수 목적 프로세서에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속이 컴퓨터-판독가능 매체로 적절히 칭해진다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 트위스트 페어, 디지털 가입자 라인 (DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되면, 동축 케이블, 광섬유 케이블, 트위스트 페어, DSL, 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들은 매체의 정의내에 포함된다. 여기에서 사용된 바와 같이, Disk 및 디스크는, 콤팩 디스크 (CD), 레이저 디스크, 광 디스크, DVD (digital versatile disc), 플로피 disk 및 블루-레이 디스크를 포함하며, 여기서, disk는 일반적으로 데이터를 자기적으로 재생하지만, 디스크는 레이저로 데이터를 광학적으로 재생한다. 또한, 상기의 조합들은 컴퓨터-판독가능 매체의 범위내에 포함되어야 한다.

본 발명의 이전 설명은 당업자가 본 발명을 수행 또는 이용하게 할 수 있도록 제공된다. 본 발명에 대한 다양한 변형들은 당업자에게는 용이하게 명백할 것이며, 여기에 정의된 일반적인 원리들은 본 발명의 범위를 벗어나지 않고도 다른 변경들에 적용될 수도 있다. 따라서, 본 발명은, 여기에 설명된 예들 및 설계들에 제한하려는 의도가 아니라, 여기에 개시된 원리들 및 신규한 특성들에 부합하는 최광의 범위를 부여하려는 것이다.

Claims

위치 및 시간 기반 필터링을 수행하는 방법으로서,
위치 및 시간 기준이 적용되는 타겟 영역 및 시간 주기를 포함하는, 상기 위치 및 시간 기준을 획득하는 단계;
상기 시간 주기 동안 단말기의 위치를 결정하는 단계; 및
상기 시간 주기 동안 상기 단말기의 위치 및 상기 타겟 영역에 기초하여 상기 위치 및 시간 기준을 평가하는 단계를 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 위치 및 시간 기준은 상기 단말기가 상기 타겟 영역에 존재하거나 상기 타겟 영역에 부재할 타겟 확률을 더 포함하며, 상기 위치 및 시간 기준은 추가로 상기 타겟 확률에 기초하여 평가되는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 위치 및 시간 기준은 하기와 같이 표현되고:
LR = D 동안 L 에서의 PA,
상기 L 은 상기 위치 및 시간 기준에 대한 타겟 영역을 나타내고,
PA 는 상기 위치 및 시간 기준에 대한 존재 또는 부재 요건을 나타내고,
D 는 상기 위치 및 시간 기준에 대한 시간 주기를 나타내며,
LR 은 상기 위치 및 시간 기준을 나타내는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 위치 및 시간 기준을 평가하는 단계는,
상기 타겟 영역에 대하여 적어도 하나의 섹터 아이덴티티 (ID) 를 결정하는 단계,
상기 시간 주기 동안 상기 단말기의 위치에 대하여 하나 이상의 섹터 ID 들을 결정하는 단계, 및
상기 타겟 영역에 대한 상기 적어도 하나의 섹터 ID 및 상기 단말기의 위치에 대한 상기 하나 이상의 섹터 ID 들에 기초하여 상기 위치 및 시간 기준을 평가하는 단계를 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 위치 및 시간 기준을 평가하는 단계는,
상기 타겟 영역에 대하여 적어도 하나의 다각형을 결정하는 단계,
상기 시간 주기 동안 상기 단말기의 위치에 대하여 하나 이상의 다각형들을 결정하는 단계, 및
상기 타겟 영역에 대한 상기 적어도 하나의 다각형 및 상기 단말기의 위치에 대한 상기 하나 이상의 다각형들에 기초하여 상기 위치 및 시간 기준을 평가하는 단계를 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 5항에 있어서,
상기 타겟 영역에 대한 상기 적어도 하나의 다각형 및 상기 단말기의 위치에 대한 상기 하나 이상의 다각형들은 교집합 연산들 및 결합 확률 (joint probability) 계산들을 사용하여 평가되는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 단말기의 위치의 로그를 유지하는 단계를 더 포함하며,
상기 시간 주기 동안 상기 단말기의 위치는 상기 로그에 기초하여 결정되는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 시간 주기 동안 상기 단말기의 위치를 결정하는 단계는 상기 단말기의 위치에 대한 적어도 하나의 엔트리를 위치 로그로부터 획득하는 단계를 포함하고,
상기 위치 및 시간 기준을 평가하는 단계는,
적어도 하나의 로그 엔트리 각각에 대하여 상기 단말기가 상기 타겟 영역 내부 또는 외부에 있을 확률을 결정하는 단계, 및
상기 단말기가 상기 타겟 영역 내부 또는 외부에 있을 전체 확률을 획득하기 위해 상기 적어도 하나의 로그 엔트리에 대한 적어도 하나의 확률을 누산하는 단계를 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
적어도 하나의 포맷으로 주어지는 복수의 영역들의 합집합 (union) 에 기초하여 상기 타겟 영역을 결정하는 단계를 더 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 타겟 영역, 또는 상기 단말기의 위치, 또는 이들 모두를 선택된 포맷으로 변환하는 단계를 더 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 10항에 있어서,
상기 선택된 포맷은 섹터 아이덴티티 (ID) 또는 우편 번호에 기초하여 영역들을 표시하는, 위치 및 시간 기반 필터링 수행 방법.
제 10항에 있어서,
상기 타겟 영역, 또는 상기 단말기의 위치, 또는 이들 모두를 상기 선택된 포맷으로 변환하기 위해 사용되는 변환표에 대한 정보를 다운로드하는 단계를 더 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 단말기의 과거 위치에 기초하여 상기 단말기의 미래 위치를 예측하는 단계를 더 포함하며,
상기 위치 및 시간 기준은 상기 단말기의 상기 예측된 미래 위치에 기초하여 평가되는, 위치 및 시간 기반 필터링 수행 방법.
제 13항에 있어서,
상기 단말기의 미래 위치를 예측하는 단계는 상기 위치 및 시간 기준에 대한 상기 시간 주기에 기초하여 결정되는 시간 양만큼 상기 단말기의 과거 위치를 옮기는 단계를 포함하는, 위치 및 시간 기반 필터링 수행 방법.
제 1항에 있어서,
상기 위치 및 시간 기준의 평가 결과에 기초하여 브로드캐스트 정보를 다운로드할지, 상기 브로드캐스트 정보를 제시할지, 또는 이들 모두를 수행할지 결정하는 단계를 더 포함하는, 위치 및 시간 기반 필터링 수행 방법.
위치 및 시간 기반 필터링을 수행하기 위한 장치로서,
위치 및 시간 기준이 적용되는 타겟 영역 및 시간 주기를 포함하는, 상기 위치 및 시간 기준을 획득하기 위한 수단;
상기 시간 주기 동안 단말기의 위치를 결정하기 위한 수단; 및
상기 시간 주기 동안 상기 단말기의 위치 및 상기 타겟 영역에 기초하여 상기 위치 및 시간 기준을 평가하기 위한 수단을 포함하는, 위치 및 시간 기반 필터링 수행 장치.
제 16항에 있어서,
상기 위치 및 시간 기준은 상기 단말기가 상기 타겟 영역에 존재하거나 상기 타겟 영역에 부재할 타겟 확률을 더 포함하며, 상기 위치 및 시간 기준은 추가로 상기 타겟 확률에 기초하여 평가되는, 위치 및 시간 기반 필터링 수행 장치.
제 16항에 있어서,
상기 위치 및 시간 기준을 평가하기 위한 수단은,
상기 타겟 영역에 대하여 적어도 하나의 섹터 아이덴티티 (ID) 를 결정하기 위한 수단,
상기 시간 주기 동안 상기 단말기의 위치에 대하여 하나 이상의 섹터 ID 들을 결정하기 위한 수단, 및
상기 타겟 영역에 대한 상기 적어도 하나의 섹터 ID 및 상기 단말기의 위치에 대한 상기 하나 이상의 섹터 ID 들에 기초하여 상기 위치 및 시간 기준을 평가하기 위한 수단을 포함하는, 위치 및 시간 기반 필터링 수행 장치.
제 16항에 있어서,
상기 위치 및 시간 기준을 평가하기 위한 수단은,
상기 타겟 영역에 대하여 적어도 하나의 다각형을 결정하기 위한 수단,
상기 시간 주기 동안 상기 단말기의 위치에 대하여 하나 이상의 다각형들을 결정하기 위한 수단, 및
상기 타겟 영역에 대한 상기 적어도 하나의 다각형 및 상기 단말기의 위치에 대한 상기 하나 이상의 다각형들에 기초하여 상기 위치 및 시간 기준을 평가하기 위한 수단을 포함하는, 위치 및 시간 기반 필터링 수행 장치.
제 16항에 있어서,
상기 단말기의 위치의 로그를 유지하기 위한 수단을 더 포함하며,
상기 시간 주기 동안 상기 단말기의 위치는 상기 로그에 기초하여 결정되는, 위치 및 시간 기반 필터링 수행 장치.
제 16항에 있어서,
상기 시간 주기 동안 상기 단말기의 위치를 결정하기 위한 수단은 상기 단말기의 위치에 대한 적어도 하나의 엔트리를 위치 로그로부터 획득하기 위한 수단을 포함하고,
상기 위치 및 시간 기준을 평가하기 위한 수단은,
적어도 하나의 로그 엔트리 각각에 대하여 상기 단말기가 상기 타겟 영역 내부 또는 외부에 있을 확률을 결정하기 위한 수단, 및
상기 단말기가 상기 타겟 영역 내부 또는 외부에 있을 전체 확률을 획득하기 위해 상기 적어도 하나의 로그 엔트리에 대한 적어도 하나의 확률을 누산하기 위한 수단을 포함하는, 위치 및 시간 기반 필터링 수행 장치.
위치 및 시간 기반 필터링을 수행하기 위한 장치로서,
적어도 하나의 프로세서를 포함하고,
상기 적어도 하나의 프로세서는,
위치 및 시간 기준이 적용되는 타겟 영역 및 시간 주기를 포함하는, 상기 위치 및 시간 기준을 획득하고,
상기 시간 주기 동안 단말기의 위치를 결정하고, 그리고
상기 시간 주기 동안 상기 단말기의 위치 및 상기 타겟 영역에 기초하여 상기 위치 및 시간 기준을 평가하도록 구성되는, 위치 및 시간 기반 필터링 수행 장치.
제 22항에 있어서,
상기 위치 및 시간 기준은 상기 단말기가 상기 타겟 영역에 존재하거나 상기 타겟 영역에 부재할 타겟 확률을 더 포함하며,
상기 적어도 하나의 프로세서는, 추가로 상기 타겟 확률에 기초하여 상기 위치 및 시간 기준을 평가하도록 구성되는, 위치 및 시간 기반 필터링 수행 장치.
제 22항에 있어서,
상기 적어도 하나의 프로세서는,
상기 타겟 영역에 대하여 적어도 하나의 섹터 아이덴티티 (ID) 를 결정하고,
상기 시간 주기 동안 상기 단말기의 위치에 대하여 하나 이상의 섹터 ID 들을 결정하며,
상기 타겟 영역에 대한 상기 적어도 하나의 섹터 ID 및 상기 단말기의 위치에 대한 상기 하나 이상의 섹터 ID 들에 기초하여 상기 위치 및 시간 기준을 평가하도록 구성되는, 위치 및 시간 기반 필터링 수행 장치.
제 22항에 있어서,
상기 적어도 하나의 프로세서는,
상기 타겟 영역에 대하여 적어도 하나의 다각형을 결정하고,
상기 시간 주기 동안 상기 단말기의 위치에 대하여 하나 이상의 다각형들을 결정하며,
상기 타겟 영역에 대한 상기 적어도 하나의 다각형 및 상기 단말기의 위치에 대한 상기 하나 이상의 다각형들에 기초하여 상기 위치 및 시간 기준을 평가하도록 구성되는, 위치 및 시간 기반 필터링 수행 장치.
제 22항에 있어서,
상기 적어도 하나의 프로세서는,
상기 단말기의 위치의 로그를 유지하고,
상기 시간 주기 동안 상기 로그에 기초하여 상기 단말기의 위치를 결정하도록 구성되는, 위치 및 시간 기반 필터링 수행 장치.
제 22항에 있어서,
상기 적어도 하나의 프로세서는,
상기 단말기의 위치에 대한 적어도 하나의 엔트리를 위치 로그로부터 획득하고,
적어도 하나의 로그 엔트리 각각에 대하여 상기 단말기가 상기 타겟 영역 내부 또는 외부에 있을 확률을 결정하며,
상기 단말기가 상기 타겟 영역 내부 또는 외부에 있을 전체 확률을 획득하기 위해 상기 적어도 하나의 로그 엔트리에 대한 적어도 하나의 확률을 누산하도록 구성되는, 위치 및 시간 기반 필터링 수행 장치.
컴퓨터 판독가능 매체를 포함한 컴퓨터 프로그램 제품으로서,
상기 컴퓨터 판독가능 매체는,
적어도 하나의 컴퓨터로 하여금 위치 및 시간 기준이 적용되는 타겟 영역 및 시간 주기를 포함하는, 상기 위치 및 시간 기준을 획득하도록 하기 위한 코드;
상기 적어도 하나의 컴퓨터로 하여금 상기 시간 주기 동안 단말기의 위치를 결정하도록 하기 위한 코드; 및
상기 적어도 하나의 컴퓨터로 하여금 상기 시간 주기 동안 상기 단말기의 위치 및 상기 타겟 영역에 기초하여 상기 위치 및 시간 기준을 평가하도록 하기 위한 코드를 포함하는, 컴퓨터 판독 매체를 포함한 컴퓨터 프로그램 제품.
위치 정보를 로깅하는 방법으로서,
단말기의 위치를 주기적으로 결정하는 단계;
상기 단말기의 위치에서의 변경이 존재하는지 결정하는 단계; 및
상기 위치에서의 변경이 검출되는 경우에 상기 단말기의 위치를 저장하는 단계를 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
상기 위치에서의 변경이 검출되는 경우에 상기 단말기의 위치와 함께 시간 스탬프를 저장하는 단계를 더 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
상기 단말기의 위치를 주기적으로 결정하는 단계는 특정 지속기간의 각각의 시간 간격 내에서 상기 단말기의 위치를 결정하는 단계를 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
상기 단말기의 위치를 주기적으로 결정하는 단계는 상기 단말기가 무선 네트워크로부터의 호출 (page) 들에 대하여 검출하는 호출 슬롯들 동안 상기 단말기의 위치를 결정하는 단계를 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
상기 단말기의 위치를 주기적으로 결정하는 단계는 상기 단말기에 대한 서빙 섹터를 주기적으로 결정하는 단계를 포함하며,
상기 단말기의 위치는 상기 서빙 섹터에 기초하여 결정되는, 위치 정보 로깅 방법.
제 33항에 있어서,
상기 단말기의 위치에서의 변경이 존재하는지 결정하는 단계는 상기 단말기에 대한 서빙 섹터에서의 변경이 존재하는지 결정하는 단계를 포함하며,
상기 단말기의 위치를 저장하는 단계는 상기 서빙 섹터에서의 변경이 검출되는 경우에 상기 서빙 섹터의 섹터 아이덴티티 (ID) 를 저장하는 단계를 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
특정 시간 지속기간 동안 상기 단말기의 위치의 히스토그램을 결정하는 단계를 더 포함하며,
상기 히스토그램은 복수의 엔트리들을 포함하고, 상기 엔트리들 각각은 하나의 영역 및 상기 단말기가 상기 영역 내에 있는 시간의 퍼센티지를 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
상기 단말기의 과거 위치에 대한 엔트리들을 위치 로그 내에 암호화하는 단계를 더 포함하는, 위치 정보 로깅 방법.
제 29항에 있어서,
상기 엔트리들에 대하여 중복되는 위치 정보를 제거하기 위해 상기 단말기의 과거 위치에 대한 엔트리들을 압축하는 단계를 더 포함하는, 위치 정보 로깅 방법.
위치 정보를 로깅하기 위한 장치로서,
단말기의 위치를 주기적으로 결정하기 위한 수단;
상기 단말기의 위치에서의 변경이 존재하는지 결정하기 위한 수단; 및
상기 위치에서의 변경이 검출되는 경우에 상기 단말기의 위치를 저장하기 위한 수단을 포함하는, 위치 정보 로깅 장치.
제 38항에 있어서,
상기 위치에서의 변경이 검출되는 경우에 상기 단말기의 위치와 함께 시간 스탬프를 저장하기 위한 수단을 더 포함하는, 위치 정보 로깅 장치.
제 38항에 있어서,
상기 단말기의 위치를 주기적으로 결정하기 위한 수단은 상기 단말기가 무선 네트워크로부터의 호출들에 대하여 검출하는 호출 슬롯들 동안 상기 단말기의 위치를 결정하기 위한 수단을 포함하는, 위치 정보 로깅 장치.
제 38항에 있어서,
상기 단말기의 위치를 주기적으로 결정하기 위한 수단은 상기 단말기에 대한 서빙 섹터를 주기적으로 결정하기 위한 수단을 포함하며,
상기 단말기의 위치에서의 변경이 존재하는지 결정하기 위한 수단은 상기 단말기에 대한 서빙 섹터에서의 변경이 존재하는지 결정하기 위한 수단을 포함하며,
상기 단말기의 위치를 저장하기 위한 수단은 상기 서빙 섹터에서의 변경이 검출되는 경우에 상기 서빙 섹터의 섹터 아이덴티티 (ID) 를 저장하기 위한 수단을 포함하는, 위치 정보 로깅 장치.