(57)【特許請求の範囲】
【請求項１】
ロケーション情報をロギングする方法であって、
端末のロケーションを周期的に決定することと、
前記端末のロケーションに変更があるかどうかを決定することと、
ロケーションの変更が検出された場合に前記端末のロケーションを記憶することと、を備え、
前記端末のロケーションを前記周期的に決定することは、
前記端末が無線ネットワークからのページを検出するページングスロット中に前記端末のロケーションを決定すること、または
特定の持続時間の各ロギング間隔において前記端末のロケーションを決定することと、なお、前記ロギング間隔は、２つ以上のページングスロットに及ぶ、
のうちの１つを備える、方法。
【請求項２】
ロケーションの変更が検出された場合に前記端末のロケーションとともにタイムスタンプを記憶することをさらに備える、請求項１に記載の方法。
【請求項３】
前記端末のロケーションを前記周期的に決定することは前記端末のサービングセクタを周期的に決定することを含み、前記端末のロケーションは前記サービングセクタに基づいて決定される、請求項１に記載の方法。
【請求項４】
前記端末のロケーションに変更があるかどうかを前記決定することは前記端末のサービングセクタに変更があるかどうかを決定することを含み、前記端末のロケーションを前記記憶することはサービングセクタの変更が検出された場合に前記サービングセクタのセクタ識別（ＩＤ）を記憶することを含む、請求項３に記載の方法。
【請求項５】
特定の時間の持続時間にわたる前記端末のロケーションのヒストグラムを決定することをさらに備え、前記ヒストグラムは複数のエントリを含み、各エントリはエリアと前記端末が前記エリア内にある時間のパーセンテージとを含む、請求項１に記載の方法。
【請求項６】
ロケーションログにおける前記端末の過去のロケーションのエントリを暗号化することをさらに備える、請求項１に記載の方法。
【請求項７】
前記端末の過去のロケーションのエントリを圧縮して前記エントリに共通する冗長ロケーション情報を除くことをさらに備える、請求項１に記載の方法。
【請求項８】
ロケーション情報をロギングするための装置であって、
端末のロケーションを周期的に決定するための手段と、
前記端末のロケーションに変更があるかどうかを決定するための手段と、
ロケーションの変更が検出された場合に前記端末のロケーションを記憶するための手段と、
を備え、
前記端末のロケーションを前記周期的に決定するための手段は、前記端末が無線ネットワークからのページを検出するページングスロット中に前記端末のロケーションを決定するための手段を含む、装置。
【請求項９】
ロケーションの変更が検出された場合に前記端末のロケーションとともにタイムスタンプを記憶するための手段
をさらに含む、請求項８に記載の装置。
【請求項１０】
前記端末のロケーションを前記周期的に決定するための手段は前記端末のサービングセクタを周期的に決定するための手段を含み、前記端末のロケーションに変更があるかどうかを前記決定するための手段は前記端末のサービングセクタに変更があるかどうかを決定するための手段を含み、前記端末のロケーションを前記記憶するための手段はサービングセクタの変更が検出された場合に前記サービングセクタのセクタ識別（ＩＤ）を記憶するための手段を含む、請求項８に記載の装置。
【発明の詳細な説明】
【関連出願】
【０００１】
３５Ｕ．Ｓ．Ｃ．§１１９下の優先権の主張
本特許出願は、引用によってここに明確に組み込まれ、この譲受人に譲渡される、２００８年１２月１５日に出願された「ロケーションおよび時間に基づいたフィルタリング」と題する米国仮出願番号第６１／１２２，６８１号の優先権を主張する。
【技術分野】
【０００２】
本開示は一般に通信に関し、より詳細には、同報情報を受信するための手法に関する。
【背景技術】
【０００３】
通信ネットワークは、商業広告、ニュース、天気および旅行の注意報、映画のひとコマ（segment）、教育的アイテム、テレビ番組、スポーツ・イベント、公共の警告メッセージ等といった、さまざまなタイプの情報を同報できる。このように、同報情報は、２人以上のユーザーに送られる任意のタイプの情報を含むことができ、同報コンテンツと呼ばれることもできる。所与のユーザーは、ネットワークによって送られた同報情報のうち、いくらかだけを受信することに関心があるかもしれない。ユーザーは、ユーザーにとって関心のある同報情報を手動で識別でき、受信機、たとえば、携帯電話で、同報情報を保存、または表示のいずれかをすることができる。同報情報のこの手動のフィルタリングは、冗長であり得る。ユーザーにとって潜在的関心のある同報情報を自動で識別することが所望され得る。
【発明の概要】
【０００４】
同報情報を受信するために、ロケーションロギング、および、ロケーションおよび時間に基づいたフィルタリングを行うための手法が、ここに説明される。一態様において、端末は、ロケーションおよび時間に基づいたフィルタリングをサポートするために、そのロケーションを周期的に記録して、ロケーションログを維持できる。１つの設計において、端末は、そのロケーションを周期的に、たとえば、アイドルモードで動作しながら、そのページングスロット中に、決定できる。端末は、そのロケーションに変更があるかどうかを決定でき、ロケーションの変更が検出されると、そのロケーションとタイムスタンプとを記憶できる。１つの設計において、端末は、そのサービングセクタを周期的に決定でき、サービングセクタに変更があるかどうかを把握できる。端末は、サービングセクタの変更が検出されると、サービングセクタのセクタ識別（ＩＤ）とタイムスタンプとを記憶できる。
【０００５】
別の態様において、端末は、同報情報を受信するために、ロケーションおよび時間に基づいたフィルタリングを行うことができる。端末は、そのロケーションのログを維持できる。端末は、たとえば、同報送信、またはユニキャスト送信、または端末の不揮発性メモリにおけるプレプロビジョニング（pre-provisioning）から、ロケーションおよび時間条件を得ることができる。ロケーションおよび時間条件は、ロケーションおよび時間条件が当てはまる、対象エリアと時間期間を含むことができる。端末は、たとえば、そのロケーションのログに基づいて、その時間期間中のそのロケーションを決定できる。端末は、対象エリアとその時間期間中のそのロケーションとに基づいて、ロケーションおよび時間条件を評価できる。１つの設計において、端末は、対象エリアのための少なくとも１つのセクタＩＤまたはポリゴン（polygon）、および、時間期間中のそのロケーションのための１つ以上のセクタＩＤまたはポリゴンを決定できる。そして、端末は、対象エリアのための少なくとも１つのセクタＩＤまたはポリゴン、および、そのロケーションのための１つ以上のセクタＩＤまたはポリゴンに基づいて、ロケーションおよび時間条件を評価できる。端末は、評価の結果に基づいて、同報情報をダウンロードおよび／または提示するかどうかを決定できる。
【０００６】
開示のさまざまな態様および特徴が、以下にさらに詳細に説明される。
【図面の簡単な説明】
【０００７】
【図１】例示的なネットワークの配置を示す図である。
【図２】ロケーションロギングの設計を示す図である。
【図３】端末によるロケーションロギングの一例を示す図である。
【図４Ａ】ロケーションおよび時間条件の評価を示す図である。
【図４Ｂ】ロケーションおよび時間条件の評価を示す図である。
【図４Ｃ】ロケーションおよび時間条件の評価を示す図である。
【図５】同報メタデータを用いたサービスガイドの送信を示す図である。
【図６】同報情報の送信および提示を示す図である。
【図７】ロケーションおよび時間に基づいたフィルタリングの設計を示す図である。
【図８】ロケーションおよび時間に基づいたフィルタリングを行うためのプロセスを示す図である。
【図９】ロケーションロギングを行うためのプロセスを示す図である。
【図１０】端末、ネットワーク、ロケーションサーバー／センター、および同報センターのブロック図である。
【発明を実施するための形態】
【０００８】
ここに説明される手法は、さまざまな無線および有線通信ネットワークから情報を受信するために、使用されることができる。「ネットワーク」および「システム」という用語は、しばしば互換的に使用される。たとえば、その手法は、セルラーネットワーク、同報ネットワーク等から情報を受信するために使用されることができる。その手法は、全ユーザーに送られる同報情報、特定のユーザーグループに送られるマルチキャスト情報、および、特定のユーザーに送られるユニキャスト情報を受信するために使用されることができる。明確にするために、手法のある特定の態様は、通信ネットワークから同報情報を受信することに関し、以下に説明される。
【０００９】
図１は、ここに説明される手法をサポートする例示的なネットワーク配置１００を示している。端末１１０は、通信サービスおよび／またはデータ接続性を得るために、１つ以上の無線および／または有線ネットワーク１２０を用いて通信できる。端末１１０は、無線ネットワークにおける１つ以上の基地局および／または有線ネットワークにおける１つ以上のサーバーと通信できる。端末１１０は、また、同報ネットワーク１３０から同報情報を受信できる。端末１１０は、固定または可動であることができ、移動局、ユーザー機器、アクセス端末、加入者ユニット、局、等と呼ばれることもできる。端末１１０は、携帯電話、携帯情報端末（ＰＤＡ）、無線デバイス、有線デバイス、無線モデム、ラップトップコンピュータ、パーソナルコンピュータ（ＰＣ）、同報受信機、等であることもできる。端末１１０の機能は、また、２つ以上のデバイスにわたって分散されることもできる。たとえば、送信および受信が、携帯電話またはＰＤＡにおいてサポートされることができる一方で、関連づけられたラップトップまたはＰＣが、同報情報のフィルタリングと、フィルタリングされた同報情報のユーザーへの提示とを行うことができる。さらに、端末１１０は、移動体衛星システムを介して信号を受信および送信でき、それは、グローバルスターシステム、イリジウムシステム、オムニトラックスシステム、等であることができる。端末１１０は、また、ディレクＴＶシステム（DirecTV system）、エコースターシステム（EchoStar system）、または受信−送信ＩＣＯ全地球システム（receive-transmit ICO Global system）のような静止衛星同報システムを介して信号を受信することもできる。
【００１０】
端末１１０は、また、衛星についての擬似レンジ（pseudo-ranges）を得るために、衛星１９０からの信号を受信および測定できる。衛星１９０は、米国の全地球測位システム（ＧＰＳ：Global Positioning System)、欧州のガリレオシステム（Galileo system）、ロシアのグロナスシステム（GLONASS system）、日本の準天頂衛星システム（ＱＺＳＳ：Quasi-Zenith Satellite System）、中国のコンパス／北斗システム（Compass/Beidou system）、インド地域航法衛星システム（ＩＲＮＳＳ：Indian Regional Navigational Satellite System）、ある他の全地球航法衛星システム（ＧＮＳＳ：global navigation satellite system）、のうちの一部、またはこれらのシステムの組み合わせであることができる。擬似レンジおよび衛星の既知のロケーションが、端末１１０のロケーションの推定を導き出すために使用されることができる。端末１１０は、また、タイミングおよび／または信号強度の測定を得るために、無線ネットワークにおける基地局からの信号を受信および測定できる。タイミングおよび／または信号強度の測定、および、基地局の既知のロケーションおよび／またはカバレッジエリアが、端末１１０のロケーションの推定を導き出すために使用されることができる。一般的に、ロケーションの推定は、衛星、基地局、擬似衛星、および／または他の送信機についての測定に基づいて、および、１つのまたは組み合わせのポジショニング方法を使用して、導き出されることができる。
【００１１】
（単数または複数の）ネットワーク１２０は、そのカバレッジエリア内に位置する端末のための無線通信をサポートする無線ネットワークを含むことができる。無線ネットワークは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交ＦＤＭＡ（ＯＦＤＭＡ）ネットワーク、シングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワーク、等であることができる。ＣＤＭＡネットワークは、広帯域ＣＤＭＡ（ＷＣＤＭＡ（登録商標）、ＣＤＭＡ １Ｘ、高速パケットデータ（ＨＲＰＤ：High Rate Packet Data）、または、ある他のＣＤＭＡ無線技術を実現できる。ＴＤＭＡネットワークは、移動体通信のための世界システム（ＧＳＭ（登録商標））、または、ある他のＴＤＭＡ無線技術を実現できる。ＯＦＤＭＡネットワークは、ロング・ターム・エボリューション（ＬＴＥ：Long Term Evolution）、ＬＴＥアドバンスト（ＬＴＥ−Ａ：LTE-Advanced）、ウルトラモバイルブロードバンド（ＵＭＢ：Ultra Mobile Broadband）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、または、ある他のＯＦＤＭＡ無線技術を実現できる。ＷＣＤＭＡ、ＬＴＥ、ＬＴＥ−Ａ、およびＧＳＭは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と称する組織による文書において説明されている。ＣＤＭＡ １Ｘ、ＨＲＰＤ、およびＵＭＢは、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と称する組織による文書において説明されている。
【００１２】
無線ネットワークは、多数の基地局を含むことができる。３ＧＰＰにおいて、「セル」という用語は、基地局の最小のカバレッジエリア、および／または、このカバレッジエリアにサービスする基地局サブシステムを指すことができる。３ＧＰＰ２において、「セクタ」または「セル−セクタ」という用語は、基地局の最小のカバレッジエリア、および／または、このカバレッジエリアにサービスする基地局サブシステムを指すことができる。明確にするために、３ＧＰＰ２のセクタの概念が、以下の説明の大半で使用される。基地局は、１つまたは複数（たとえば、３つ）のセクタをサポートできる。
【００１３】
あるいは、または、さらに、（単数または複数の）ネットワーク１２０は、ローカルエリアネットワーク（ＬＡＮ）、デジタル加入者回線（ＤＳＬ）ネットワーク、パケットケーブルネットワーク、インターネットサービスプロバイダ（ＩＳＰ）ネットワーク、電話ネットワーク、インターネット等といった、有線ネットワークを含むことができる。
【００１４】
同報ネットワーク１３０は、同報サービスを提供でき、MediaFLO（登録商標）、ハンドヘルド向けデジタルビデオ放送（ＤＶＢ−Ｈ：Digital Video Broadcasting for Handhelds）、地上テレビ放送向け統合デジタル放送サービス（ＩＳＤＢ−Ｔ：Integrated Services Digital Broadcasting for Terrestrial Television Broadcasting）、または、ある他のデジタル伝送技術を実現できる。同報ネットワーク１３０は、また、端末１１０がそのロケーションを決定するのを支援できる。たとえば、端末１１０は、１つ以上の同報送信機からの信号タイミング情報を測定でき、三角測量、三辺測量、または、ある他の手段を介して、そのロケーションを決定できる。
【００１５】
ロケーションサーバー／センター１４０は、端末１１０および他のロケーションサービス（ＬＣＳ）クライアントのポジショニングをサポートするロケーションサーバーを含むことができる。ポジショニングとは、ＬＣＳの対象の地理的または民間の（civil）ロケーションの推定を決定する、たとえば、地理的なロケーションの緯度、経度、および高度の座標、または、民間のロケーションの所在地住所を得るためのプロセスのことを言う。ロケーションサーバーは、ポジショニングをサポートするために、さまざまな機能を実行でき、たとえば、ロケーション推定の計算、端末への支援データの配信、セキュリティ機能の実行、等ができる。ロケーションサーバーは、オープン・モバイル・アライアンス（ＯＭＡ：Open Mobile Alliance）によるセキュア・ユーザー・プレーン・ロケーション（ＳＵＰＬ：Secure User Plane Location）、３ＧＰＰ制御プレーン、３ＧＰＰ２制御プレーン、等といった、１つ以上のロケーションアーキテクチャ／ソリューションをサポートできる。ロケーションサーバーは、ＳＵＰＬポジショニングセンター（ＳＰＣ：SUPL Positioning Center）、３ＧＰＰサービングモバイルロケーションセンター（ＳＭＬＣ：Serving Mobile Location Center）、３ＧＰＰ位置決定エンティティ（ＰＤＥ：Position Determining Entity）、スカイフック（８０２．１１）ロケーションサーバー、等を含むことができる。
【００１６】
ロケーションサーバー／センター１４０は、また、端末１１０および他のＬＣＳクライアントのためのロケーションサービスをサポートするロケーションセンターを含むことができる。ロケーションセンターは、ロケーションサービスのサポート、加入者のプライバシー、許可、認証、課金／請求、サービス管理のサポート、等といったさまざまな機能を実行できる。ロケーションセンターは、ＳＵＰＬロケーションセンター（ＳＬＣ：SUPL Location Center）、ＳＵＰＬロケーションプラットフォーム（ＳＬＰ：SUPL Location Platform）、３ＧＰＰゲートウェイモバイルロケーションセンター（ＧＭＬＣ：3GPP Gateway Mobile Location Center）、３ＧＰＰ２モバイルポジションセンター（ＭＰＣ：3GPP2 Mobile Position Center）、等を含むことができる。ロケーションサーバーおよびロケーションセンターは、（図１に示すように）統合されることもでき、または、別々のエンティティであることもできる。ロケーションデータベース１４２は、ポジショニングおよび／またはロケーションに基づいたサービスをサポートするために使用されることができるロケーション情報を記憶できる。
【００１７】
同報センター１５０は、同報サービスについての同報情報を提供できる。同報情報は、ユーザーにとって関心のあり得る任意の情報、たとえば、娯楽テレビ番組（ＴＶ）、ラジオ、広告、ニュース、等を含むことができる。同報センター１５０、または、ある他のエンティティは、以下に説明されるように、同報情報についての同報メタデータを提供できる。記憶ユニット１５２は、同報情報および同報メタデータを記憶できる。同報センター１５０は、（単数または複数の）ネットワーク１２０および／または同報ネットワーク１３０に、同報情報および同報メタデータを提供できる。同報情報と同報メタデータは、（単数または複数の）ネットワーク１２０および／または同報ネットワーク１３０によって、一緒に、または、別個に、送信されることができる。
【００１８】
同報メタデータは、典型的には、記憶されたユーザーの好みおよび／またはプロフィールと連携して、同報情報のロケーションおよび時間に基づいたフィルタリングを行うことを、端末（たとえば、端末１１０）に可能にさせることができる。同報メタデータは、同報情報を受信して、ユーザーにこの情報を提示するかどうかについての決定を行うことを、端末に可能にさせることができる。ユーザーの好み／プロフィールは、端末にユーザーによって前もって入力されることができ、または、他の方法で、たとえば、ユーザーの挙動に関連したヒューリスティックス（heuristics）のセットを構築するにあたり、以前の同報情報を手動で選択したユーザーの好みと、その選択された同報情報に当てはまる条件とを観察することによって、把握されることができる。端末によるロケーションおよび時間に基づいたフィルタリングは、ことによると多数の同報に目を通し、そこから特定の同報を選択しなくてはならないというユーザーの負担を減少させることができる。フィルタリングの結果に基づき、端末は、それが受信される以前、その間、または以後に同報情報の存在に対してユーザーの注意を喚起できる。端末は、また、同報情報を、それがユーザーにとって潜在的関心のあるものの場合には記憶および／または提示でき、または、同報情報を黙って無視できる（たとえば、受信も記憶もしない）。フィルタリングを通過する同報情報に対してユーザーの注意を喚起する方法もまた、フィルタリングに依存できる。たとえば、可聴アラームが、緊急性の同報のために供給されることができるが、商業的な同報は、（ｉ）保存され、明確な要求に続いてユーザーに供給されるか、または（ｉｉ）主要なプログラムとともに表示するように自動で挿入されることができる。
【００１９】
ユーザーは、ユーザーにとって関心のあるアイテム、および、そのような関心のあるアイテムが検出された場合の通知方法を定義できる。端末は、ユーザーの好みを考慮して、関連づけられた同報メタデータを吟味することによって、同報情報をフィルタリングできる。一致があると、端末は、規定されたように、ユーザーの注意を喚起でき、また、同報情報を記憶および／またはユーザーに提示できる。
【００２０】
１つの設計において、同報メタデータは、ロケーションおよび時間条件を含むことができる。「条件」および「要件」という用語は、ここで互換的に使用される。ロケーションおよび時間条件は、同報情報に関連づけられたイベント、たとえば、セール・イベント、スポーツ・イベント等のロケーションおよび時間に関連できる。イベントは、過去、現在、または未来であることができる。ロケーションおよび時間条件は、ロケーション条件および関連づけられた時間条件を含むことができる。ロケーション条件は、潜在的な受取人端末が、同報情報が関連するためにその中（または外）であるべき対象エリアによって与えられることができる。時間条件は、端末が対象エリア内（または外）にあるべき時間期間によって与えられることができる。この時間期間は、過去、現在、または未来であることができる。端末が規定された時間期間中に対象エリア内（または外）にある（すなわち、ロケーションおよび時間条件が満たされる）場合には、端末は、関連づけられた同報情報を受信すること、および、ユーザーにこの情報を提供することに対し、より高い優先順位を与えることができる。あるいは、端末は、ロケーションおよび時間条件が満たされる場合に、関連づけられた同報情報をユーザーに提供することを拒否する（たとえば、ブラックアウト（black-out）する）こともできる。
【００２１】
１つの設計において、同報情報のためのロケーションおよび時間条件は、以下のように、対象エリアのセット毎に、端末の存在または不在を規定できる。
【００２２】
ロケーション時間条件＝（Ｄ１中のＬ１でのＰＡ１）ＬＯ１（Ｄ２中のＬ２でのＰＡ２）ＬＯ２（Ｄ３中のＬ３でのＰＡ３）・・・ＬＯＮ−１（ＤＮ中のＬＮでのＰＡＮ）,    式（１）
ここで、Ｌｎは、ｎ番目のロケーションおよび時間条件での対象エリアを表し、１≦ｎ≦Ｎであり、
Ｄｎは、ｎ番目のロケーションおよび時間条件での時間期間または時間瞬間を表し、
ＰＡｎは、ｎ番目のロケーションおよび時間条件での存在または不在の要件を表し、
ＬＯｎは、論理動作を表し、それは、ＯＲ論理またはＡＮＤ論理であることができる。
【００２３】
式（１）において示された設計において、ロケーションおよび時間条件は、Ｌ１乃至ＬＮのＮ個の対象エリアのセットによって定義され、一般的にＮ≧１である。各対象エリアは、以下に説明されるように定義されることができる。Ｄ１乃至ＤＮのＮ個の時間期間は、それぞれ、Ｌ１乃至ＬＮのＮ個の対象エリアについて提供されることができる。各時間期間Ｄｎは、開始時刻ＴＳｎおよび終了時刻ＴＥｎによって定義されることができる。ＴＳｎおよびＴＥｎは、過去、現在、または未来において、それぞれ定義されることができ、ＴＥｎは、ＴＳｎと同時に、またはその後に起こる。
【００２４】
１つの設計において、各ロケーション条件での存在または不在の要件ＰＡｎは、以下の値のうちの１つを有することができる。
【００２５】
１．  少なくともＰｎの確率で、時間期間の一部にわたり存在する
２．  少なくともＰｎの確率で、時間期間全体にわたり存在する
３．  少なくともＰｎの確率で、時間期間の一部にわたり不在である、または、
４．  少なくともＰｎの確率で、時間期間全体にわたり不在である
確率Ｐｎは、０と１の間の任意の値であることができ、すなわち、０≦Ｐｎ≦１である。
【００２６】
式（１）におけるロケーションおよび時間条件は、端末についての全部の要件を得るために、Ｎ個の個々のロケーションおよび時間条件を合成する。各ロケーションおよび時間条件は、このように表されることができる。
【００２７】
ＬＲｎ＝Ｄｎ中のＬｎでのＰＡｎ，                式（２）
ここで、ＬＲｎは、ｎ番目のロケーションおよび時間条件を表す。
【００２８】
別の設計において、ロケーションおよび時間条件は、以下のように規定されることができる。
【００２９】
ロケーション時間条件＝ＬＴＣＡ ＬＯＡ ＬＴＣＢ ＬＯＢ ＬＴＣＣ・・・，  式（３）
ここで、ＬＴＣｉは、ロケーションおよび時間条件を表し、ｉ∈Ａ，Ｂ，Ｃ，・・・，であり、ＬＯｉは、論理動作を表し、それは、ＡＮＤ論理またはＯＲ論理であることができる。
【００３０】
ＬＴＣｉは、式（１）で示されたように定義されることができる。式（３）における設計は、より複合的なロケーションおよび時間条件を形成するために、複数のロケーション時間条件が論理的に合成されるようにできる。複数のロケーション時間条件は、各式の評価の順序を示すために、丸カッコを使用して、恣意的な式構造において合成されることができる。
【００３１】
さらなる別の設計において、ロケーションおよび時間条件は、以下のように帰納的な方法で規定されることができる。
【００３２】
ロケーション時間条件＝式（ｉ）｛二項演算式（ｊ）｝，    式（４）
ここで、｛・・・｝は、オプションの付加部分を表し、それはあってもなくてもよく、
式（  ）は、｛式（  ）二項演算式（  ）｝、または｛単項演算式（  ）｝、または（単一のロケーションおよび時間条件）を表し、
二項演算は、ＯＲ論理、ＡＮＤ論理、または、２つの独立変数のある他の演算を表し、
単項演算は、ＮＯＴ論理、または、１つの独立変数のある他の演算を表す。
【００３３】
単一のロケーションおよび時間条件は、式（２）において示されているように与えられることができる。
【００３４】
式（４）を評価するために、各々の単一のロケーションおよび時間条件の真理値は、式（１）について説明されているように、真か偽のいずれかとして、まず決定されることができる。すべての単一のロケーションおよび時間条件の真理値は、式（４）において、全部の要件について最終の真または偽の値を生じるようにそれらを関連づける単項および／または二項演算を使用して合成されることができる。全部の要件についての真の値は、同報情報についてのロケーションおよび時間条件が満たされたことを示すことができる。偽の値は、ロケーションおよび時間条件が満たされなかったことを示すことができる。
【００３５】
同報情報についてのロケーションおよび時間条件は、他の方法でも定義されることができる。ロケーションおよび時間条件は、引用によってここに組み込まれる、２００８年１０月２日に出願された「ロケーションおよび時間に基づいた同報情報のフィルタリング」と題する、同一出願人による米国特許出願番号第１２／２４４，６５４号において、さらに詳細に説明されている。
【００３６】
ロケーションおよび時間に基づいた同報情報のフィルタリングは、以下の例によって説明されることができる。この例では、ショッピングモールのデパート店が、来る土曜日に大きなセールを開催しようとしており、近所に住む人々、最近の以前の土曜日にモールを訪れたという理由でセール中に現れそうな人々、および、セール時間中にお店の近辺にいることが予期される人々に、このセールを広告したいと考えている。セールについての広告においてこれらのユーザーを対象にするために、同報広告のためのロケーションおよび時間条件は、以下のように与えられる。
【００３７】
ロケーション時間条件＝ＬＴＣＡまたはＬＴＣＢまたはＬＴＣＣ    式（５）
式（５）において、ＬＴＣＡは、端末（ゆえに、ユーザー）が少なくとも５０％の確率で３度の以前の土曜日のうちの少なくとも１日にモールに現れたというロケーションおよび時間条件を定義できる。これは、ユーザーが、おそらく土曜日に少なくとも時折モールを訪れており、セール・イベントに関心を示すかもしれないことを意味している。ＬＴＣＢは、端末が少なくとも７０％の確率で３度の以前の晩の各々にモールを取り巻くエリアに現れたというロケーションおよび時間条件を定義できる。これは、ユーザーがモールの近くに住んでおり、セール・イベントに関心を持つかもしれない可能性を強める。ＬＴＣＣは、端末が少なくとも５０％の確率でセール・イベント中のあるときに、モールを含む都市エリアにいるであろうロケーションおよび時間条件を定義できる。
【００３８】
式（５）におけるＬＴＣＡは、以下のように表されることができる。
【００３９】
ＬＴＣＡ＝（Ｄ１中のＬ１でのＰＡ１）または（Ｄ２中のＬ２でのＰＡ２）または（Ｄ３中のＬ３でのＰＡ３）
ここで、ＰＡ１，ＰＡ２，ＰＡ３＝５０％以上の確率で、時間期間の一部にわたって存在する、
Ｌ１，Ｌ２，Ｌ３＝ショッピングモールのエリア
Ｄ１，Ｄ２，Ｄ３＝たとえば、午前９：００の開始時刻および午後６：００の終了時刻で、３度の以前の土曜日の各々である。
【００４０】
式（５）におけるＬＴＣＢは、以下のように表されることができる。
【００４１】
ＬＴＣＢ＝（Ｄ１中のＬ１でのＰＡ１）および（Ｄ２中のＬ２でのＰＡ２）および（Ｄ３中のＬ３でのＰＡ３）
ここで、ＰＡ１，ＰＡ２，ＰＡ３＝７０％以上の確率で、時間期間全体にわたって存在する
Ｌ１，Ｌ２，Ｌ３＝ショッピングモールを含む都市のエリア
Ｄ１，Ｄ２，Ｄ３＝３度の連続した以前の各日、たとえば、Ｄ１＝月曜日、Ｄ２＝火曜日、Ｄ３＝水曜日であって、真夜中の開始時刻および午前６：００の終了時刻
式（５）におけるＬＴＣＣは、以下のように表されることができる。
【００４２】
ＬＴＣＣ＝（Ｄ１中のＬ１でのＰＡ１）
ここで、ＰＡ１＝少なくとも５０％の確率で、時間期間の一部にわたって存在する
Ｌ１＝ショッピングモールを含む都市のエリア
Ｄ１＝セール・イベントの土曜日、たとえば、午前９：００の開始時刻および午後６：００の終了時刻
ＬＴＣＡ、ＬＴＣＢ、およびＬＴＣＣの式のパラメータは、潜在的に関心のあるユーザーを対象にするために、セールの広告についての同報メタデータにおいて送られることができる。セール品の種類、値引き率、クレジットの金利、お店の名称、等といった追加の情報も、また、同報メタデータに含まれることができる。追加の情報は、ユーザーがロケーションおよび時間条件ならびに他のユーザーの好みの両方が満たされた場合にのみ注意を喚起されることができるように、他のユーザーの好みに基づいてフィルタリングすることを、端末に可能にさせることができる。
【００４３】
ロケーションおよび時間条件に基づいて同報情報をフィルタリングする他の例は、上記米国特許出願番号第１２／２４４，６５４号において説明されている。
【００４４】
ある態様において、端末１１０は、そのロケーションを周期的に記録して、同報情報のロケーションおよび時間に基づいたフィルタリングおよび／または他のアプリケーションをサポートするために、ロケーションログを維持できる。ロケーションログは、また、ロケーション履歴データベース、等と呼ばれることもできる。端末１１０は、そのバッテリーパワーが可能な限り節約されるように、ロケーションロギングを行うことができる。
【００４５】
図２は、ロケーションロギングの設計を示す。端末１１０は、通信が要求されないときにはアイドルモードで動作でき、サービングセクタにとどまることができる。端末１１０は、Ｔ秒のページング周期、および、ページが端末１１０に送られることができる特定のページングスロットによって構成されることができる。ページングスロットは、Ｔ秒だけ間隔をおいて離れており、それは、端末１１０のために設定可能であることができ、約５秒またはある他の値に設定されることができる。アイドルモードの間、端末１１０は、そのページングスロットに先立つ各Ｔ秒で立ち上がり、ページを注意して聞き（listen for pages）、サービングセクタおよび近傍セクタについてのパイロット強度測定を行うことができる。端末１１０は、パイロット強度測定に基づいて、さらに、無線ネットワークによって規定されたルールのセット、サービングセクタによって提供されたパラメータ、および／または他の情報に従って、別のセクタのほうが端末１１０にサービスするのにより適切かどうかを決定できる。サービングセクタの変更もページもない場合には、端末１１０は、スリープに戻ることができる。または、サービングセクタに変更がある場合には、端末１１０は、新たなサービングセクタからページを受信するために登録できる。
【００４６】
１つの設計において、端末１１０は、サービングセクタに変更があるたびに、セクタＩＤをロギングできる。新たなサービングセクタのセクタＩＤは、端末１１０についてのロケーションの粗推定を決定するために使用されることができる。このロケーションの粗推定は、新たなサービングセクタのカバレッジエリアによって与えられることができる。セクタＩＤは、ロケーションおよび時間に基づいたフィルタリングおよび他のアプリケーションのために、ユーザーのロケーションの十分なソリューションを提供できる。セクタＩＤは、端末１１０によって容易に得られることができ、より良好なセクタを検出するためのアイドルモードにおける通常の処理によって入手可能であることができる。したがって、何の追加の処理も、セクタＩＤを得るために要求されないことができる。さらに、サービングセクタに変更がある場合にのみセクタＩＤをロギングすることは、ログにおいて記憶するエントリの数を減少させることができ、それは、メモリの要件を減少させることができる。変更がある場合にのみ項目をロギングするためのこの手法は、ランレングス符号化（run-length coding）として一般に知られている。
【００４７】
端末１１０は、新たなページングエリアに移動するたびに、ページングエリア登録（またはロケーションエリア更新）を行うことができる。いくつかの無線ネットワークは、多くのセクタをカバーできる大きなページングエリアを離れる場合にのみ登録するように端末１１０に要求できる。いくつかの他の無線ネットワークは、端末１１０が閾値距離を越えて移動した場合にのみ、すなわち、セル塔間のＧＰＳ距離が閾値距離を越えたかどうかで、登録を要求できる。これらの無線ネットワークで、端末１１０は、ページングエリア登録が行われるたびにセクタＩＤをロギングするかわりに、セクタ毎の精度を得るためにより頻繁にセクタ変更をロギングし得る。
【００４８】
１つの設計において、ヒステリシスおよび／またはローパスフィルタリングが、セクタ変更の頻繁なロギングを回避するために使用されることができる。たとえば、端末１１０は、陰影妨害（shadowing）および／または他の現象によって生じうる、チャネル状況の変動のために、２つ以上のサービングセクタ間をトグルで切り換え得る。頻繁なロギングを回避するために、端末１１０は、セクタＩＤがロギングされるたびに、特定の時間間隔にわたって、新たなサービングセクタのセクタＩＤを保持できる。この時間間隔は、ロギング間隔と呼ばれることができる。端末１１０は、ロギング間隔内で起こるサービングセクタの変更を無視できる。端末１１０は、このロギング間隔後にサービングセクタの変更があった場合、新たなセクタＩＤをロギングできる。この方式は、サービングセクタの頻繁な変更に起因する端末１１０による過度なロギングを回避できる。たとえば、ロギング間隔が１５分で、新たなセクタＩＤが各ロギング間隔後にロギングされることができる場合には、１日あたり最大９６個のエントリが１日にロギングされることができる。
【００４９】
１つの設計において、端末１１０は、開始時刻またはタイムスタンプと呼ばれることができる変化時刻（the time of the change）だけでなく、（たとえば、ヒステリシスおよび／またはローパスフィルタリングが適用された状態で）サービングセクタの変更があるたびにセクタＩＤをロギングできる。１つの設計では、各ログエントリは、セクタＩＤには７バイトまで、開始時刻には４バイトまで、含むことができる。これらのエントリサイズは、現在の３ＧＰＰおよび３ＧＰＰ２ネットワーク、および、ネットワーク・タイム・プロトコル（ＮＴＰ：Network Time Protocol）の時間を使用する秒レベルの精度には十分である。一般的に、任意のバイト数が、セクタＩＤのために使用されることができ、任意のバイト数が、開始時刻のために使用されることができる。ロケーションログにおけるセクタＩＤエントリのフォーマットと、セクタＩＤエントリのために使用されるバイト数は、ネットワークに依存し得る。ＣＤＭＡ １Ｘでは、セクタＩＤエントリは、システム識別（ＳＩＤ）、ネットワーク識別（ＮＩＤ）、および基地局識別（ＢａｓｅＩＤ）を含むことができる。ＨＲＰＤでは、セクタＩＤエントリは、ＳＩＤ、ＮＩＤ、パケットゾーンＩＤ（ＰＺＩＤ）、およびＢａｓｅＩＤを含むことができる。ＧＳＭでは、セクタＩＤエントリは、モバイル国コード（ＭＣＣ：mobile country code）、モバイルネットワークコード（ＭＮＣ：mobile network code）、ロケーションエリアコード（ＬＡＣ：location area code）、およびセルＩＤを含むことができる。ＷＣＤＭＡでは、セクタＩＤエントリは、ＭＣＣ、ＭＮＣ、無線ネットワーク制御装置ＩＤ（ＲＮＣ−ＩＤ：radio network controller ID）、およびセルＩＤを含むことができる。ロギングのための情報量は、同一の無線ネットワークにおいて動作する場合には、セクタＩＤのうちの冗長な国およびネットワーク部分を省略することによって、減じられることができる。
【００５０】
図３は、端末１１０によるロケーションロギングの例を示している。端末１１０は、夜間は自宅でセクタ＃５６によって、朝の通勤中にはセクタ＃５９によって、仕事中はセクタ＃１４２によって、昼食中はセクタ＃２３によって、午後の仕事中はセクタ＃１４２によって、晩の仕事帰りにはセクタ＃５９によって、仕事後、自宅ではセクタ＃５６によって、サービスされることができる。表１は、図３に示された例での端末１１０の例示的なロケーションログを示している。
【表１】
0005722386.tif 000002
【００５１】
表１において示された例において、端末１１０のロケーションログは、（ｉ）１日に７７バイトで７個のエントリ、（ｉｉ）１週間に４６２バイトで４２個のエントリ、または、（ｉｉｉ）３か月に６９３０バイトで６３０個のエントリを含むことができる。このように、相対的に小さいロケーションログが、相対的に長い時間期間にわたってセクタＩＤおよび開始時刻を記憶できる。
【００５２】
１つの設計において、所与の時間期間にわたるロケーションログは、ヒストグラムを使用して凝縮されることができる。ヒストグラムは、端末１１０が所与の時間期間にわたって所与のエリア（たとえば、ポリゴン）内にある時間のパーセンテージを含むことができる。表２は、表１で与えられたロケーションログについての例示的なヒストグラムを示している。ヒストグラムは、端末１１０が、（ｉ）５５％の時間は（自宅で）セクタ＃５６の、（ｉｉ）３８％の時間は（仕事中に）セクタ＃１４２の、（ｉｉｉ）４％の時間は（通勤中に）セクタ＃５９の、および（ｉｖ）３％の時間は（昼食中に）セクタ＃２３の、カバレッジ内にあることを示すことができる。
【表２】
0005722386.tif 000003
【００５３】
図３に示した例において、各セクタは、六角形で表されている。一般的に、セクタは、任意の形状および大きさを有するポリゴンで表されることができる。ポリゴンは、三角形、四角形、五角形、六角形、等であることができる。
【００５４】
表１におけるロケーションログおよび表２におけるヒストグラムは、端末１１０についてのロケーションの履歴を記憶する２つの例示的な設計である。端末１１０の過去のロケーションは、また、他のフォーマットおよび構造を使用して記憶されることもできる。別の設計において、端末１１０は、端末１１０によって十分な信号強度で受信された複数のセクタの複数のセクタＩＤを記憶できる。端末１１０は、また、各セクタの受信信号強度、および／または、端末１１０がセクタ内にある確率を記憶できる。さらなる別の設計において、端末１１０は、衛星に基づいたポジショニング方法および／またはネットワークに基づいたポジショニング方法に基づいて、それ自体についてのロケーション推定を周期的に得ることができる。端末１１０は、ロケーションログにおいてロケーション推定を記憶できる。このように、ロケーションログは、任意の適切なフォーマットで、端末１１０のロケーションを記憶できる。端末１１０の過去のロケーションは、ロケーションおよび時間に基づいたフィルタリングおよび／または他のアプリケーションのために使用されることができる。
【００５５】
ロケーションおよび時間条件の対象エリアは、さまざまな方法で定義されることができる。１つの設計において、対象エリアは、１つ以上のエリアに基づいて定義されることができる。各エリアは、以下のフォーマットのうちの１つを有することができる。
【００５６】
１．  形状−エリアは、ＧＰＳ座標を用いて定義されたポリゴンによって与えられ、
２．  国コード−エリアは、国コードによって規定された国であり、
３．  名称エリア−エリアは、所与の名称の都市、地域、または区域であり、
４．  Ｚｉｐコード−エリアは、ｚｉｐコードに対応し、
５．  セル対象エリア−エリアは、セルまたはセクタのカバレッジに対応する。
【００５７】
異なるタイプのセル対象エリアは、異なる無線ネットワークによってサポートされることができる。たとえば、同報ネットワーク（たとえば、ＤＶＢ−Ｈ、MediaFLO、等）内の端末は、大きなエリア（たとえば、直径５０マイル）にわたって同報セクタ情報を集めることができる。ＷＣＤＭＡネットワーク内の端末は、直径およそ２キロメートル（ｋｍ）をカバーするセルの３ＧＰＰセルＩＤを集めることができる。ＣＤＭＡ １ＸネットワークまたはＨＲＰＤネットワーク内の端末は、直径およそ２ｋｍをカバーするセクタの３ＧＰＰ２セクタＩＤを集めることができる。ＧＰＳ対応端末は、直径およそ３０フィートの精度を有することのできるＧＰＳ座標を集めることができる。いくつかの無線ネットワークは、セル／セクタセンターのＧＰＳ座標を提供できる。
【００５８】
１つの設計において、ロケーションおよび時間条件についての対象エリアは、１つ以上の「形状」のポリゴンによって定義されることができる。対象エリアは、任意の恣意的な形状および大きさを有することができ、当該技術で周知の任意の三角測量アルゴリズムに基づいたポリゴン（たとえば、三角形）に分解されることができる。例示的な三角測量アルゴリズムは、１９９６年５月，コンピュータサイエンス（Computer Science），第１１４８号，第２０３−２２２頁，応用計算幾何学：幾何学工学にむけてシリーズの講義録（Appl. Comp. Geom.: Towards Geom. Engine, ser. Lecture Notes）、「三角形：二次元品質メッシュ生成器およびデローネイ三角測量器の設計（Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator）」において、Ｊ.Ｒ．ソーチャク（J.R. Shewchuk）氏によって説明されており、それは、公に入手可能である。端末１１０のロケーション（またはユーザーのロケーション）は、ポリゴンによって定義されることもできる。そして、ロケーションおよび時間条件は、対象エリアのためのポリゴンに対し、ユーザーのロケーションのためのポリゴンを比較することによって評価されることができる。たとえば、ひとたび三角測量が対象エリアのポリゴンについて行われると、このポリゴンの中の各三角形は、交差ポリゴン（intersection polygon）を導き出すために、ユーザーのロケーションのための別のポリゴンに対し「クリップされる（clipped）」ことができる。このクリッピングは、（対象のポリゴンが凸面である）サザーランド−ホッジマン（Sutherland-Hodgeman）アルゴリズム、または、ワイラー−アサトン（Weiler-Atherton）アルゴリズムに基づくことができ、これらは当該技術で周知である。
【００５９】
図４Ａは、ポリゴンによって定義された例示的な対象エリアを示している。ショッピングモールは、ロケーションおよび時間条件の対象エリアであることができ、３つのポリゴンＡ，Ｂ，およびＣによって定義されることができる。これらのポリゴンは、３つのセクタまたはセルに対応することができる。ロケーションおよび時間条件は、あるユーザーが過去の２週間のうちの特定の時間間隔にわたって少なくとも５０％の確率でショッピングモールにいたかどうかを問うことができる。そして、決定が、そのユーザーが少なくとも５０％の確率で過去の２週間のうちの特定の持続時間にわたってポリゴンＡ，Ｂ，またはＣ内に位置していたかどうかについて、なされることができる。
【００６０】
図４Ｂは、ユニットポリゴンの場合の図４Ａでのロケーションおよび時間条件の評価を示している。この例において、ユーザーのロケーションは、ロケーションログに基づいて決定されることができ、ポリゴンＤに換算されることができる。ユーザーは、１００％の確率で過去２週間の特定の持続時間中にポリゴンＤに位置するはずである。ユーザーのロケーションのためのポリゴンＤは、対象エリアのためのポリゴンＡに対し、比較されることができる。交差エリアＸは、図４Ｂにおいて、ポリゴンＡと重複するポリゴンＤの一部に対応しており、影をつけて示されている。エリアＸは、ポリゴンＤの総エリアの３０％であることができ、それは、ユーザーが３０％の確率でポリゴンＡによって定義されたエリアにいることを意味することができる。この３０％の確率は、ロケーションおよび時間条件によって要求された５０％の確率よりも少ない。
【００６１】
図４Ｃは、マルチポリゴンの場合の図４Ａでのロケーションおよび時間条件の評価を示している。ユーザーのロケーションのためのポリゴンＤは、対象エリアのためのポリゴンＡ，Ｂ，およびＣに対し比較されることができる。交差エリアＸは、ポリゴンＡと重複するポリゴンＤの一部に対応する。交差エリアＹは、ポリゴンＢと重複するポリゴンＤの一部に対応する。交差エリアＺは、ポリゴンＣと重複するポリゴンＤの一部に対応する。交差エリアＸ，Ｙ，およびＺは、ポリゴンＤの総エリアの９０％であることができ、それは、ユーザーが９０％の確率で、ポリゴンＡまたはＢまたはＣの和集合（union）によって定義された対象エリアにいることを意味することができる。この９０％の確率は、ロケーションおよび時間条件によって要求された５０％の確率よりも高く、それは、ロケーションおよび時間条件が満たされたことを意味する。
【００６２】
図４Ａ乃至４Ｃに示されているように、ロケーションおよび時間条件は、（ｉ）対象エリアの各ポリゴンに対しユーザーのロケーションのポリゴンを比較し、（ｉｉ）２つのポリゴン間の交差パーセンテージに対応する確率を積算する、という相互に作用し合うプロセスを用いて、評価されることができる。プロセスは、対象エリアのすべてのポリゴンが考慮されるまで、または、所望の確率に到達するまで、繰り返されることができる。
【００６３】
１つの設計において、ロケーションおよび時間条件を評価するためのアルゴリズムは、以下の擬似コードを用いて実現されることができる。
【表３】
0005722386.tif 000004
【００６４】
上記擬似コードの第１０行において、「polygon_set」と称されている対象エリアは、対象エリアを定義するために使用される異なるタイプのすべてのエリアの（記号「∪」で表された）和集合に基づいて定義されることができる。第２０乃至４０行において、対象エリアは、ロケーションおよび時間条件がユーザーが対象エリアに（存在するのではなく）不在であるものとして定義されると、補完されることができる。ロケーションおよび時間条件によってカバーされる時間期間は、開始時刻および終了時刻によって与えられることができる。第５０行において、ロケーションログにおけるエントリは、ロケーションおよび時間条件によってカバーされる時間期間内のエントリのみが考慮されるように、適宜、分離させられることができる。「sum_probability」と称された変数は、ユーザーが対象エリア内にいる積算された確率を記憶でき、第６０行においてゼロに初期化されることができる。
【００６５】
第７０乃至１３０行は、ロケーションおよび時間条件によってカバーされる時間期間内のロケーションログにおける各エントリを評価するためのループをカバーしている。各エントリについて、そのエントリのユーザーのロケーションのためのポリゴンと対象エリア間の交差エリアが、第８０行で決定されることができる。ロケーションおよび時間条件の時間期間に対する、エントリによってカバーされる時間のパーセンテージは、第９０行で決定されることができる。ユーザーのロケーションのためのポリゴンと対象エリア間の重複の量／パーセンテージは、第１００行において決定されることができる。ユーザーが対象エリア内にいる確率は、エントリについてのユーザーのロケーションのためのポリゴンと時間期間とを考慮して、第１１０行において計算されることができる。ユーザーが対象エリア内にいる積算された確率は、エントリについて計算された確率を用いて更新されることができる。第８０乃至１２０行におけるプロセスは、各ログエントリが評価されるように繰り返されることができる。
【００６６】
ロケーションおよび時間条件によってカバーされた時間期間内のすべてのログエントリを評価した後、積算された確率は、第１４０行で、ロケーションおよび時間条件について規定された存在または不在の確率に対し、比較されることができる。比較の結果は、ロケーションおよび時間条件についての結果として提供されることができる。
【００６７】
別の設計において、ロケーションログは、たとえば、図３について上述されたように、ヒストグラムに変換されることができる。各ヒストグラムのエントリは、ポリゴンと、ユーザーがそのポリゴン内にいる確率とを含むことができ、｛ポリゴン（ｉ），確率（ｉ）｝として与えられることができる。すべてのヒストグラムのエントリについての確率の合計は、１と等しいか、または、
【数１】
0005722386.tif 000005
【００６８】
であることができる。ヒストグラムのエントリについてのポリゴンは、ポリゴン｛ｉ｝∩ポリゴン｛ｊ｝＝ヌルであって、ｉ≠ｊであるように、非重複であることができる。ヒストグラムのエントリは、擬似コードについて上述されたのと同様の方法で、対象エリアに対し評価されることができる。
【００６９】
上述したように、対象エリアは、ロケーションおよび時間条件の評価を容易にするために、ポリゴンに変換されることができる。対象エリアは、上述されたフォーマットのうちの１つ以上に基づいて定義されることができる。ある特定の同報情報（たとえば、広告）では、ｚｉｐコードに基づくクエリーが、米国国勢調査データが人口統計および収入レベルを各ｚｉｐコードについて提供できるので、特に所望されることができる。１つの設計において、ｚｉｐコードの換算テーブルは、ｚｉｐコードをポリゴンに換算するために使用されることができる。換算テーブルは、対象エリアのｚｉｐコードを受け取ることができ、そのｚｉｐコードに対応する１つ以上のポリゴンを提供できる。一般的に、換算テーブルは、第１のフォーマットのエリアを第２のフォーマットのエリアに変換するために使用されることができる。第１および第２のフォーマットは、それぞれ、上述された任意のフォーマットまたはある他のフォーマットであることができる。
【００７０】
１つの設計において、マスター換算テーブルは、ネットワークエンティティで記憶されることができ、または、ネットワークエンティティにとってアクセス可能であることができ、たとえば、図１において、ロケーションデータベース１４２に記憶されることも、および、ロケーションサーバー／センター１４０によってアクセス可能であることもできる。マスター換算テーブルは、対象の全エリアにわたる、たとえば、無線ネットワークおよび／または同報ネットワークのカバレッジ全体についての、エントリを含むことができる。端末は、ネットワークエンティティに、第１のフォーマットで対象エリアについてのクエリーを送ることができ、それは、端末に第２のフォーマットでそのエリアを提供できる。
【００７１】
別の設計において、換算テーブルは、端末１１０において記憶されることができる。この換算テーブルは、ユーザーの局地的な領域のみについてのエントリを含むことができ、マスター換算テーブルの小さなサブセットであることができる。換算テーブルは、端末１１０にプロビジョニングされることもでき、周期的に、または、その過去、現在、および／または未来のロケーションに基づいて、端末にダウンロードされることもできる。換算テーブルは、ロケーションクエリーに従ってサブセット化され、要求に応じてダウンロードされることができ、ハイパーテキスト転送プロトコル（ＨＴＴＰ）といったキャッシングプロトコルを使用してキャッシュされることができる。端末は、所望のフォーマットのエリアを得るために、換算テーブルに照会できる。
【００７２】
上記擬似コードによって与えられたアルゴリズムは、任意のフォーマットで与えられた対象エリアと、任意のフォーマットで与えられたユーザーのロケーションとを有するロケーションおよび時間条件を評価するために使用されることができる。対象エリアおよび／またはユーザーのロケーションは、１つ以上の換算テーブルを用いて、選択されたフォーマットに変換されることができる。１つの設計において、対象エリアは、ユーザーのロケーションと同一のフォーマットに変換されることができる。別の例において、ユーザーのロケーションは、対象エリアと同一のフォーマットに変換されることができる。さらなる別の設計において、対象エリアおよびユーザーのロケーションはどちらも、選択されたフォーマットに換算されることができ、それは、対象エリアおよびユーザーのロケーションのためのフォーマットとは異なることができる。すべての設計について、アルゴリズムは、ポリゴンではない選択されたフォーマットのエリアで動作できる。たとえば、擬似コードにおけるポリゴンについてのすべての参照は、選択されたフォーマットのエリアのユニットを用いて、たとえば、ｚｉｐコードのエリア、セクタエリア、等を用いて、代用されることができる。アルゴリズムは、換算テーブルを通してユーザーのロケーションを取得すること（fetching）により、ｚｉｐコードログまたはセクタログのいずれかとして、ロケーションログを扱うことができる。
【００７３】
対象エリアおよびユーザーのロケーションのためのセクタＩＤまたはｚｉｐコードの使用は、地理的な計算の必要を回避でき、多くのアプリケーションにとって十分に正確であることができる。１つの設計において、端末１１０は、端末１１０が、たとえば上述したように、通信していた、または、とどまっていたサービングセクタのセクタＩＤのロケーションログを維持できる。ロケーションおよび時間条件についての対象エリアは、セクタＩＤのセットによっても与えられることができる。上記擬似コードによって与えられたアルゴリズムは、セクタＩＤがユーザーのロケーションおよび対象エリアのために使用されると、簡潔にされることができる。特に、ユーザーのロケーションおよび対象エリアのためのポリゴン間の交差エリアの計算は、ユーザーのロケーションのためのセクタＩＤと、対象エリアのためのセクタＩＤとの間の比較を用いて、代用されることもできる。存在フラグメントは、一致があると１．０に等しいものと仮定され、または、一致がないと０．０に等しいものと仮定されることができる。計算は、ユーザーのロケーションおよび対象エリアのためのセクタＩＤの使用によって簡潔にされることができる。
【００７４】
ロケーションおよび時間条件は、過去のユーザーのロケーション、たとえば、ユーザーが最近２週間の特定の時間の持続時間（time duration）にショッピングモールの近辺にいたかどうかをカバーするために定義されることができる。この場合、ロケーションログにおける適切なエントリが、上述したように、ロケーションおよび時間条件を評価するために使用されることができる。
【００７５】
ロケーションおよび時間条件は、未来のユーザーのロケーション、たとえば、ユーザーが翌週の特定の時間の持続時間にショッピングモールの近辺にいるかどうか、をカバーするために、定義されることができる。未来のユーザーのロケーションは、さまざまな方法で予測されることができる。１つの設計において、未来のユーザーのロケーションは、過去のユーザーのロケーションに基づいて予測されることができる。これは、換算されたロケーションログがロケーションおよび時間条件についての時間期間をカバーするように、時間的に前へ、ロケーションログを換算またはシフトすることによって達成されることができる。たとえば、ユーザーが未来の所与の時間期間Ｘに所与の対象エリア内にいるかどうかを決定するために、ロケーションログは、時間期間Ｘが、換算されたロケーションログにおいて最も近い過去によってカバーされるように、最少数の週だけシフトされることができる。別の設計では、カレンダーおよび／またはスケジュール表からの情報が、未来のユーザーのロケーションを予測するために使用されることができる。たとえば、ユーザーが、スケジュール表に、特定の都市での今度の休暇または出張旅行をマークしている場合がある。この情報は、旅行の期間中のユーザーのロケーションを把握するために使用されることができる。未来のユーザーのロケーションは、他の方法でも予測されることができる。
【００７６】
未来のユーザーのロケーションをカバーするロケーションおよび時間条件も、過去のユーザーのロケーションをカバーするロケーションおよび時間条件に変換されることができる。たとえば、ユーザーが翌週にショッピングモールの近辺にいるかどうかを問うロケーションおよび時間条件は、ユーザーが１つ以上の最近の週にショッピングモールの近辺にいたかどうかを問うロケーションおよび時間条件に変換されることができる。最も近い過去におけるショッピングモールの近辺でのユーザーの存在は、ユーザーが未来にその近辺に存在することのより高い可能性を示すことができる。
【００７７】
同報情報および同報メタデータは、さまざまな方法で送られることができる。１つの設計において、同報情報および同報メタデータは、ＯＭＡモバイルブロードキャストサービス（ＢＣＡＳＴ）の規格に従った同報サービス配信を介して送られることができ、それは、公に入手可能な文書、OMA-TS-BCAST_Services-V1_20090212-A、OMA-TS-BCAST_Service_Guide-V1_0-20090212-A、およびOMA-TS-BCAST_Distribution-V1_0-20090212-Aにおいて説明されている。
【００７８】
１つの設計において、同報メタデータは、サービスガイドにおいて送られることができる。サービスガイドは、関連づけられた同報情報のロケーションおよび時間に基づいたフィルタリングのためのパラメータを規定するために使用され得る要素を含むことができる。一致が起こると、端末は、関連づけられた同報情報の受信およびユーザーへの表示に対し、より高い優先順位を与えることができる。
【００７９】
図５は、プログラム記述、レーティングおよびジャンル情報、および、対象のロケーションおよび時間条件、といったメタデータを搬送するサービスガイドの例示的な送信を示している。ＯＭＡ ＢＣＡＳＴサービスガイドでは、示されているコンポーネントは、サービスフラグメントかコンテンツフラグメントのいずれかを表す。サービスフラグメントは、同報サービスを記述し、それは「ＴＶチャネル」とみなされることができるが、コンテンツフラグメントは、同報サービスで搬送される個々のコンテンツアイテム、すなわち「プログラム」を記述する。同報プログラム（またはコンテンツアイテム）は、特定の送信スケジュールを伴う、フィルムクリップ、ＴＶ番組、ニュース速報、または、他のタイプの同報情報であることができる。また、同一のサービスまたはコンテンツフラグメントは、同報メタデータ、たとえば、このフラグメントの後に送られることができる関連づけられた同報サービスまたはコンテンツについてのロケーションおよび時間条件を搬送できる。図５には示されていないが、同報メタデータは、言語、主題のカテゴリ（たとえば、天気、ニュース、交通関連、スポーツ、緊急関連、広告、等）、媒体の種類（たとえば、テキスト、映像、画像、等）、持続時間、サイズ、送信スケジュールのような他の情報、および／または、関連づけられた同報情報に関連する他の情報を含むことができる。
【００８０】
ここに説明されたロケーションおよび時間条件は、同報情報に関連するイベントに先立った同報情報および／または同報メタデータの送信を可能にさせることができる。同報情報は、受信時に、および／または、後の時間に、ユーザーに提示されることができる。（たとえば、広告や警告等のための）同報情報の配信時間は、このようにして、提示時間とは切り離されることができる。
【００８１】
図６は、所与の土曜日の午前８：００から午後１２：００まで行われるセール・イベントの広告を含む同報情報の例示的な送信および提示を示している。この例において、広告についての同報情報および同報メタデータは、セール・イベントに先立って、配信ウィンドウ中に送られることができる。この配信ウィンドウは、ネットワークリソースの利用を向上させるために選択されることができる。図６で示された例では、配信ウィンドウが、土曜日のオフピークトラヒック時間中の午前２：００から午前２：３０の間に、ある。端末は、配信ウィンドウ中に、同報メタデータおよび同報情報をダウンロードできる。同報メタデータにおいてロケーションおよび時間条件についての一致があれば、同報情報が、セール・イベントに先立って、および／または、その間に、ユーザーに提示されることができる。
【００８２】
セール・イベントに先立って同報情報および同報メタデータを送ることは、（ｉ）ピークトラヒック時間中に起こりうるセール・イベント中に同報することを回避または減じることができ、（ｉｉ）さらに事前のセール・イベントの告知をユーザーに与えることができる。広告がセール・イベント自体の間に送られると、広告を送るためのコストはより高くなりうるし、ユーザーへの事前の告知は、より少なくなり得る。したがって、前もって広告を送ることは有利であることができ、それは、同報メタデータにおけるより正確なロケーションおよび時間条件によってフィルタリングされることができる。
【００８３】
図７は、同報情報についてのロケーションおよび時間に基づいたフィルタリングの設計を示している。端末１１０は、同報メタデータとともにサービスガイドを受信できる（ステップ１）。端末１１０内の同報クライアント７１０は、同報メタデータを受信でき、同報メタデータから、関係するロケーションおよび時間条件を抽出でき、ロケーションアプリケーション７３０にロケーションおよび時間条件を提供できる（ステップ２）。同報クライアント７１０は、また、ロケーションおよび時間条件を解析でき、ロケーションアプリケーション７３０に、ロケーションおよび時間条件についての対象エリアとフィルタリングのルールとを渡すことができる。
【００８４】
ロケーションエージェント７２０は、端末１１０のロケーションを周期的に得ることができ、それは、セクタＩＤ、地理的な座標によって、または他のあるフォーマットで、与えられることができる。ロケーションエージェント７２０は、ロケーションアプリケーション７３０に端末１１０のロケーションを提供できる（ステップ３）。ロケーションアプリケーション７３０は、ユーザーのロケーションについてのロケーションログを維持できる。また、ロケーションアプリケーション７３０は、上述したように、必要な場合は、過去のユーザーのロケーションに基づいて未来のユーザーのロケーションを予測できる。ロケーションアプリケーション７３０は、ロケーションログに基づいて同報クライアント７１０から受信されたロケーションおよび時間条件を評価できる（ステップ４）。たとえば、ロケーションアプリケーション７３０は、対象エリアおよびフィルタリングのルールに基づいて、さらにロケーションログを使用して、ロケーションの挙動の確率を計算できる。ロケーションアプリケーション７３０は、上記の擬似コードによって与えられるアルゴリズムまたはある他のアルゴリズムを実現できる。
【００８５】
ロケーションアプリケーション７３０は、同報クライアント７１０にロケーションおよび時間条件の結果または決定を提供できる（ステップ５）。同報クライアント７１０は、ロケーションアプリケーション７３０からの決定に基づいて、関連づけられた同報情報をダウンロードおよび／または提示するかどうかを決定できる（ステップ６）。同報クライアント７１０は、このようにして、端末１１０の過去、現在、および／または未来のロケーションに基づいて、同報情報を選択的にダウンロードできる。
【００８６】
ここに説明されたロケーションおよび時間に基づいたフィルタリング手法は、さまざまなアプリケーションのために使用されることができる。たとえば、手法は、以下のうちの１つ以上のために使用されることができる。
【００８７】
ａ．  ロケーションにより対象を決めた（Location targeted）事前の広告−たとえば、通りすがりの通勤客および地元在住者および在勤者を対象としたガスの割引セールの広告
ｂ．  災害の警告−たとえば、ある行き先への旅行者にそこでの山火事を警告する
ｃ．  天気注意報−たとえば、ある特定のエリアでの豪雨を通勤客に注意する
ｄ．  交通注意報−たとえば、通常の通勤ルートでの交通混雑または道路／車線の封鎖に基づいた、（人手による、または、機械による）事前の通勤時の迂回
ｅ．  故郷から離れている間の故郷のニュース−以前の故郷のロケーション履歴に基づいて高い優先順位の故郷のニュースを受信し続ける
ｆ．  選択的なショッピングモールの広告−買い物客が訪れたことがないか、現在その付近に居るか、のうちのいずれかであるショッピングモール内のエリアについての広告を受信し、たとえば、２つの別個の待ち行列にフィルタリングする
ｇ．  行楽客への広告−たとえば、ユーザーが滞在しているエリアに関連する食事および娯楽の広告を、日中にこのエリアから離れて観光できる傍らで、受信する
図８は、ロケーションおよび時間に基づいたフィルタリングを行うためのプロセス８００の設計を示している。プロセス８００は、（以下に説明されるように）端末によって、または、ある他のエンティティによって、行われることができる。端末は、そのロケーションのログを維持できる（ブロック８１２）。端末は、ロケーションおよび時間条件が当てはまる対象エリアおよび時間期間を含むロケーションおよび時間条件を得ることができる（ブロック８１４）。端末は、たとえば、ログに基づいて、その時間期間中のそのロケーションを決定できる（ブロック８１６）。端末は、対象エリアおよびその時間期間中のそのロケーションに基づいて、ロケーションおよび時間条件を評価できる（ブロック８１８）。ロケーションおよび時間条件は、端末が対象エリアに存在するか、あるいは対象エリアに不在である目標確率をさらに含むことができ、式（２）で示されたように表されることができる。ロケーションおよび時間条件は、目標確率にさらに基づいて評価されることができる。端末は、ロケーションおよび時間条件の評価の結果に基づいて、同報情報をダウンロードおよび／または提示するかどうかを決定できる（ブロック８２０）。
【００８８】
ブロック８１６の１つの設計において、端末は、対象エリアの少なくとも１つのセクタＩＤを決定できる。端末は、また、時間期間中のそのロケーションの１つ以上のセクタＩＤを決定できる。端末は、対象エリアの少なくとも１つのセクタＩＤおよびそのロケーションの１つ以上のセクタＩＤに基づいて、ロケーションおよび時間条件を評価できる。
【００８９】
ブロック８１６の別の設計において、端末は、対象エリアの少なくとも１つのポリゴンを決定できる。端末は、また、時間期間中のそのロケーションの１つ以上のポリゴンを決定できる。端末は、対象エリアの少なくとも１つのポリゴンおよびそのロケーションの１つ以上のポリゴンに基づいて、ロケーションおよび時間条件を評価できる。
【００９０】
１つの設計において、端末は、ロケーションログからそのロケーションの少なくとも１つのエントリを得ることができる。端末は、各ログエントリについて、それが対象エリアの中または外にある確率を決定できる。端末は、たとえば、上記の擬似コードによって示されているように、それが対象エリアの中または外にある全体の確率を得るために、少なくとも１つのログエントリにつき、少なくとも１つの確率を積算できる。
【００９１】
端末は、１つ以上のフォーマットで与えられることができる、１つ以上のエリアの和集合に基づいて、対象エリアを決定できる。端末は、選択されたフォーマットに、対象エリアおよび／またはそのロケーションを変換できる。選択されたフォーマットは、セクタＩＤ、ｚｉｐコード、等に基づいてエリアを表すことができる。端末は、選択されたフォーマットに対象エリアおよび／またはそのロケーションを変換するために使用される、換算テーブルのための情報をダウンロードできる。端末は、選択されたフォーマットの対象エリアおよびそのロケーションに基づいて、ロケーションおよび時間条件を評価できる。
【００９２】
１つの設計において、端末は、その過去のロケーションに基づいて、その未来のロケーションを予測できる。たとえば、端末は、ロケーションおよび時間条件についての時間期間に基づいて決定された時間量だけ、その過去のロケーションを換算できる。端末は、その予測された未来のロケーションに基づいて、ロケーションおよび時間条件を評価できる。
【００９３】
図９は、ロケーションをロギングするためのプロセス９００の設計を示している。プロセス９００は、（以下に説明するように）端末によって、またはある他のエンティティによって、行われることができる。端末は、そのロケーションを周期的に決定できる（ブロック９１２）。端末は、そのロケーションに変更があるかどうかを決定できる（ブロック９１４）。端末は、ロケーションの変更が検出されると、ロケーションログにそのロケーションを記憶できる（ブロック９１６）。端末は、また、ロケーションの変更が検出されると、そのロケーションとともにタイムスタンプを記憶できる（ブロック９１８）。
【００９４】
ブロック９１２の１つの設計において、端末は、たとえば、図２において示されているように、特定の持続時間の各時間間隔において、そのロケーションを決定できる。また、端末は、たとえば、これもまた図２において示されているように、端末が無線ネットワークからのページを検出するページングスロット中に、そのロケーションを決定できる。端末のロケーションが決定される時間間隔は、特定数のページング周期をカバーでき、それは、端末のロケーションについて記憶するエントリの数を減じることができる。
【００９５】
１つの設計において、端末は、そのサービングセクタを周期的に決定でき、それは、端末のロケーションを推定するために使用されることができる。端末は、端末のサービングセクタに変更があるかどうかを決定できる。端末は、サービングセクタの変更が検出されると、サービングセクタのセクタＩＤおよびタイムスタンプを記憶できる。
【００９６】
１つの設計において、端末は、特定の時間の持続時間にわたり、そのロケーションのヒストグラムを決定できる。ヒストグラムは、複数のエントリを含むことができる。各エントリは、エリアと、端末がエリア内にある時間のパーセンテージとを含むことができる。
【００９７】
端末は、エントリが圧縮されるように共通する冗長なロケーション情報を除くために、ロケーションログにおいてそのロケーションについてのエントリを圧縮できる。端末は、また、そのロケーションについてのエントリを暗号化できる。１つの設計において、端末は、最後のエントリを除いてロケーションログ全体を暗号化できる。端末は、ロケーションおよび時間条件を評価する際に、ロケーションログを復元でき、ローカルメモリに復元されたロケーション情報を記憶できる。端末は、また、他の方法で、暗号化および復元を行うことができる。
【００９８】
図１０は、図１における端末１１０、ネットワーク１２０、ロケーションサーバー／センター１４０、および同報センター１５０の設計のブロック図を示している。簡潔にするために、図１０は、（ｉ）端末１１０では、１つの制御装置／プロセッサ１０１０、１つのメモリ１０１２、および１つの送信機／受信機（ＴＭＴＲ／ＲＣＶＲ）１０１４を、（ｉｉ）ネットワーク１２０では、１つの制御装置／プロセッサ１０２０、１つのメモリ（Ｍｅｍ）１０２２、１つの送信機／受信機１０２４、および１つの通信（Ｃｏｍｍ）ユニット１０２６を、（ｉｉｉ）ロケーションサーバー／センター１４０では、１つの制御装置／プロセッサ１０３０、１つのメモリ１０３２、および１つの通信ユニット１０３４を、および（ｉｖ）同報センター１５０では、１つの制御装置／プロセッサ１０５０、１つのメモリ１０５２、および１つの通信ユニット１０５４を、示している。一般的に、各エンティティは、任意の数の制御装置、プロセッサ、メモリ、トランシーバ、通信ユニット、等を含むことができる。
【００９９】
ダウンリンクでは、ネットワーク１２０の基地局は、それらのカバレッジエリア内の端末に、トラヒックデータ、同報情報、同報メタデータ、シグナリング、およびパイロットを送信できる。これらのさまざまなタイプのデータは、プロセッサ１０２０によって処理されることができ、送信機１０２４によって調整されることができ、ダウンリンクで送信されることができる。端末１１０で、基地局からのダウンリンク信号は、アンテナを介して受信されることができ、受信機１０１４によって調整されることができ、基地局によって送られたさまざまなタイプの情報をリカバーするためにプロセッサ１０１０によって処理されることができる。プロセッサ１０１０は、図８のプロセス８００、図９のプロセス９００、および／または、ここに説明された手法のための他のプロセスを、実行または指示できる。メモリ１０１２および１０２２は、それぞれ、端末１１０およびネットワーク１２０についてのプログラムコードおよびデータを記憶できる。アップリンクで、端末１１０は、ネットワーク１２０の基地局に、トラヒックデータ、シグナリング、およびパイロットを送信できる。これらのさまざまなタイプのデータは、プロセッサ１０１０によって処理されることができ、送信機１０１４によって調整されることができ、アップリンクで送信されることができる。ネットワーク１２０で、端末１１０および他の端末からのアップリンク信号は、受信機１０２４によって受信および調整されることができ、端末によって送られたさまざまなタイプの情報をリカバーするためにプロセッサ１０２０によってさらに処理されることができる。ネットワーク１２０は、通信ユニット１０２６を介して他のネットワークエンティティと通信できる。
【０１００】
同報ネットワーク１３０は、ネットワーク１２０のものと同様の方法で動作できる、１つ以上の送信機、１つ以上の制御装置／プロセッサ、１つ以上のメモリ、および１つ以上の通信ユニットを用いて実現されることができる。
【０１０１】
ロケーションサーバー／センター１４０内で、プロセッサ１０３０は、端末のポジショニングを行うことができ、端末に支援データを提供でき、端末および他のＬＣＳクライアント等のロケーションサービスをサポートできる。メモリ１０３２は、ロケーションセンターについてのプログラムコードおよびデータを記憶できる。通信ユニット１０３４は、他のエンティティと通信するようにロケーションサーバー／センター１４０にさせることができる。
【０１０２】
同報センター１５０内で、プロセッサ１０５０は、同報情報および同報メタデータを生成し、送ることができる。メモリ１０５２は、同報センターについてのプログラムコードおよびデータを記憶できる。通信ユニット１０５４は、他のエンティティと通信するように同報センターにさせることができる。
【０１０３】
当業者は、情報および信号が任意のさまざまな異なる技術および手法を使用して表されうるということを、理解するであろう。たとえば、上記の説明を通して言及されうるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光場または光粒子、または任意のそれらの組み合わせによって表されることができる。
【０１０４】
当業者は、ここでの開示に関連して説明された、さまざまな例示的な論理ブロック、モジュール、回路、およびアルゴリズムのステップが、電子ハードウェア、コンピュータソフトウェア、または両者の組み合わせとして実現されうるということを、さらに理解するであろう。ハードウェアとソフトウェアとの、この相互互換性をわかりやすく示すために、さまざまな例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、概してそれらの機能の点で、上述されている。そのような機能がハードウェアまたはソフトウェアとして実現されるかどうかは、システム全体に課された特定の用途および設計の制約による。当業者は、特定の用途毎に異なる方法で、説明された機能を実現できるが、そのような実現の決定は、本開示の範囲から逸脱を生じるものと解釈されるべきではない。
【０１０５】
ここでの開示に関連して説明された、さまざまな例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、離散ゲートまたはトランジスタ論理、離散ハードウェアコンポーネント、またはここに説明された機能を実行するように設計された、それらの任意の組合せを用いて、実現または実行されることができる。汎用プロセッサは、マイクロプロセッサであることができるが、あるいは、プロセッサは、任意の従来のプロセッサ、制御装置、マイクロ制御装置、またはステートマシンであることができる。プロセッサは、また、コンピュータデバイスの組み合わせ、例えば、ＤＳＰと、１つのマイクロプロセッサ、複数のマイクロプロセッサ、ＤＳＰコア併用型の１つ以上のマイクロプロセッサとの組み合わせ、または任意の他のそのような構成として実現されることができる。
【０１０６】
ここでの開示に関連して説明された方法またはアルゴリズムのステップは、直接的にハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、または両者の組み合わせにおいて、具現化されることができる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルデスク、ＣＤ−ＲＯＭ、または当該技術で周知の任意の他の形態の記憶媒体内に存在することができる。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み出すことができ、かつ、記憶媒体に情報を書き込むことができるように、プロセッサに結合されることができる。あるいは、記憶媒体は、プロセッサに統合されることができる。プロセッサおよび記憶媒体は、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、ユーザー端末内に存在することができる。あるいは、プロセッサおよび記憶媒体は、ユーザー端末における離散コンポーネントとして存在することができる。
【０１０７】
１つ以上の例示的な設計において、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせにおいて実現されることができる。ソフトウェアにおいて実現される場合、機能は、コンピュータ可読媒体の１つ以上の命令またはコードとして、記憶または伝送されることができる。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの移送を容易にする任意の媒体を含む通信媒体およびコンピュータ記憶媒体の両方を含む。記憶媒体は、汎用または専用コンピュータによってアクセス可能な任意の入手可能な媒体であることができる。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、または、汎用または専用コンピュータ、または、汎用または専用プロセッサによってアクセスされることができ、かつ、命令またはデータ構造の形態で所望のプログラムコード手段を搬送または記憶するために使用されることができる、任意の他の媒体を含むことができる。また、任意の接続も、厳密にはコンピュータ可読媒体と呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または、赤外線、無線、およびマイクロ波といった無線技術を使用して、ウェブサイト、サーバー、または他のリモートソースから伝送される場合には、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波といった無線技術が、媒体の定義に含まれる。ディスク（disk）およびディスク（disc）は、ここに使用される場合、コンパクトディスク（disc）（ＣＤ）、レーザー（登録商標）ディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、磁気的にデータを再生するが、ディスク（disc）は、レーザーによって光学的にデータを再生する。上記したものの組み合わせも、また、コンピュータ可読媒体の範囲内に含まれるべきである。
【０１０８】
開示の先の説明は、開示を製造または使用することをいずれの当業者にも可能にさせるように提供されている。開示へのさまざまな変更は、当業者に容易に理解され、ここに定義された一般的な原理は、開示の範囲から逸脱することなく他の変形例に適用されることができる。このように、開示は、ここに説明された例および設計に限定されることを意図しないが、ここに開示された原理および新規な特徴と一致する最も広い範囲が与えられる。
なお、以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ロケーションおよび時間に基づいたフィルタリングを行う方法であって、
ロケーションおよび時間条件が当てはまる対象エリアおよび時間期間を含むロケーションおよび時間条件を得ることと、
前記時間期間中の端末のロケーションを決定することと、
前記対象エリアと、前記時間期間中の端末のロケーションとに基づいて、前記ロケーションおよび時間条件を評価することと、
を備える方法。
［Ｃ２］前記ロケーションおよび時間条件は、前記端末が前記対象エリアに存在するか、あるいは前記対象エリアに不在である目標確率をさらに含み、前記ロケーションおよび時間条件は前記目標確率にさらに基づいて評価される、Ｃ１に記載の方法。
［Ｃ３］前記ロケーションおよび時間条件は、
ＬＲ＝Ｄ中のＬでのＰＡ
と表され、
Ｌは、前記ロケーションおよび時間条件の、前記対象エリアを表し、
ＰＡは、前記ロケーションおよび時間条件の、存在または不在の要件を表し、
Ｄは、前記ロケーションおよび時間条件の、前記時間期間を表し、
ＬＲは、前記ロケーションおよび時間条件を表す、
Ｃ１に記載の方法。
［Ｃ４］前記ロケーションおよび時間条件を前記評価することは、
前記対象エリアの少なくとも１つのセクタ識別（ＩＤ）を決定することと、
前記時間期間中の端末のロケーションの１つ以上のセクタＩＤを決定することと、
前記対象エリアの前記少なくとも１つのセクタＩＤと、前記端末のロケーションの前記１つ以上のセクタＩＤとに基づいて、前記ロケーションおよび時間条件を評価することと、
を含む、Ｃ１に記載の方法。
［Ｃ５］前記ロケーションおよび時間条件を前記評価することは、
前記対象エリアの少なくとも１つのポリゴンを決定することと、
前記時間期間中の端末のロケーションの１つ以上のポリゴンを決定することと、
前記対象エリアの前記少なくとも１つのポリゴンと、前記端末のロケーションの前記１つ以上のポリゴンとに基づいて、前記ロケーションおよび時間条件を評価することと、を含む、Ｃ１に記載の方法。
［Ｃ６］前記対象エリアの前記少なくとも１つのポリゴンと、前記端末のロケーションの前記１つ以上のポリゴンは、交差動作および同時確率計算を用いて評価される、Ｃ５に記載の方法。
［Ｃ７］前記端末のロケーションのログを維持することをさらに含み、前記時間期間中の端末のロケーションは、前記ログに基づいて決定される
Ｃ１に記載の方法。
［Ｃ８］前記時間期間中の端末のロケーションを前記決定することは、ロケーションログから前記端末のロケーションの少なくとも１つのエントリを得ることを含み、
前記ロケーションおよび時間条件を前記評価することは、
前記端末が前記少なくとも１つのログエントリの各々の前記対象エリアの中または外にある確率を決定することと、
前記端末が前記対象エリアの中または外にある総確率を得るために、前記少なくとも１つのログエントリの少なくとも１つの確率を積算することと、
を含む、Ｃ１に記載の方法。
［Ｃ９］少なくとも１つのフォーマットで与えられた複数のエリアの和集合に基づいて前記対象エリアを決定することをさらに含む、Ｃ１に記載の方法。
［Ｃ１０］前記対象エリア、または前記端末のロケーション、またはその両方を、選択されたフォーマットに変換することをさらに含む、Ｃ１に記載の方法。
［Ｃ１１］前記選択されたフォーマットは、セクタ識別（ＩＤ）またはｚｉｐコードに基づいてエリアを表す、Ｃ１０に記載の方法。
［Ｃ１２］前記対象エリア、または前記端末のロケーション、またはその両方を、前記選択されたフォーマットに変換するために使用される換算テーブルのための情報をダウンロードすることをさらに含む、Ｃ１０に記載の方法。
［Ｃ１３］前記端末の過去のロケーションに基づいて前記端末の未来のロケーションを予測することをさらに含み、前記ロケーションおよび時間条件は前記端末の前記予測された未来のロケーションに基づいて評価される、Ｃ１に記載の方法。
［Ｃ１４］前記端末の未来のロケーションを前記予測することは、前記ロケーションおよび時間条件の前記時間期間に基づいて決定された時間量だけ前記端末の過去のロケーションを換算することを含む、Ｃ１３に記載の方法。
［Ｃ１５］前記ロケーションおよび時間条件の前記評価の結果に基づいて、同報情報をダウンロードするか、または、前記同報情報を提示するか、またはその両方か、を決定することをさらに含む、Ｃ１に記載の方法。
［Ｃ１６］ロケーションおよび時間に基づいたフィルタリングを行うための装置であって、
ロケーションおよび時間条件が当てはまる対象エリアおよび時間期間を含むロケーションおよび時間条件を得るための手段と
前記時間期間中の端末のロケーションを決定するための手段と、
前記対象エリアと、前記時間期間中の端末のロケーションとに基づいて、前記ロケーションおよび時間条件を評価するための手段と、
を備える装置。
［Ｃ１７］前記ロケーションおよび時間条件は、前記端末が前記対象エリアに存在するか、あるいは前記対象エリアに不在である目標確率をさらに含み、前記ロケーションおよび時間条件は前記目標確率にさらに基づいて評価される、Ｃ１６に記載の装置。
［Ｃ１８］前記ロケーションおよび時間条件を前記評価するための手段は、
前記対象エリアの少なくとも１つのセクタ識別（ＩＤ）を決定するための手段と、
前記時間期間中の端末のロケーションの１つ以上のセクタＩＤを決定するための手段と、
前記対象エリアの前記少なくとも１つのセクタＩＤと、前記端末のロケーションの前記１つ以上のセクタＩＤとに基づいて、前記ロケーションおよび時間条件を評価するための手段と、
を含む、Ｃ１６に記載の装置。
［Ｃ１９］前記ロケーションおよび時間条件を前記評価するための手段は、
前記対象エリアの少なくとも１つのポリゴンを決定するための手段と、
前記時間期間中の端末のロケーションの１つ以上のポリゴンを決定するための手段と、
前記対象エリアの前記少なくとも１つのポリゴンと、前記端末のロケーションの前記１つ以上のポリゴンとに基づいて、前記ロケーションおよび時間条件を評価するための手段と、
を含む、Ｃ１６に記載の装置。
［Ｃ２０］前記端末のロケーションのログを維持するための手段をさらに備え、前記時間期間中の端末のロケーションは前記ログに基づいて決定される、Ｃ１６に記載の装置。
［Ｃ２１］前記時間期間中の端末のロケーションを前記決定するための手段は、ロケーションログから前記端末のロケーションの少なくとも１つのエントリを得るための手段を含み、
前記ロケーションおよび時間条件を評価するための前記手段は、
前記端末が前記少なくとも１つのログエントリの各々の前記対象エリアの中または外にある確率を決定するための手段と、
前記端末が前記対象エリアの中または外にある総確率を得るために、前記少なくとも１つのログエントリの少なくとも１つの確率を積算するための手段と、
を含む、Ｃ１６に記載の装置。
［Ｃ２２］ロケーションおよび時間に基づいたフィルタリングを行うための装置であって、
ロケーションおよび時間条件が当てはまる対象エリアおよび時間期間を含むロケーションおよび時間条件を得ること、前記時間期間中の端末のロケーションを決定すること、並びに前記対象エリアと前記時間期間中の端末のロケーションとに基づいて前記ロケーションおよび時間条件を評価することをするように構成された少なくとも１つのプロセッサを備える装置。
［Ｃ２３］前記ロケーションおよび時間条件は、前記端末が前記対象エリアに存在するか、あるいは前記対象エリアに不在である目標確率をさらに含み、前記少なくとも１つのプロセッサが、前記目標確率にさらに基づいて前記ロケーションおよび時間条件を評価するように構成されている、Ｃ２２に記載の装置。
［Ｃ２４］前記少なくとも１つのプロセッサは、前記対象エリアの少なくとも１つのセクタ識別（ＩＤ）を決定すること、前記時間期間中の端末のロケーションの１つ以上のセクタＩＤを決定すること、並びに前記対象エリアの前記少なくとも１つのセクタＩＤと前記端末のロケーションの前記１つ以上のセクタＩＤとに基づいて前記ロケーションおよび時間条件を評価することをするように構成されている、Ｃ２２に記載の装置。
［Ｃ２５］前記少なくとも１つのプロセッサが、前記対象エリアの少なくとも１つのポリゴンを決定すること、前記時間期間中の端末のロケーションの１つ以上のポリゴンを決定すること、並びに前記対象エリアの前記少なくとも１つのポリゴンと前記端末のロケーションの前記１つ以上のポリゴンとに基づいて前記ロケーションおよび時間条件を評価することをするように構成されている、Ｃ２２に記載の装置。
［Ｃ２６］前記少なくとも１つのプロセッサは、前記端末のロケーションのログを維持すること、並びに前記ログに基づいて前記時間期間中の端末のロケーションを決定することをするように構成されている、Ｃ２２に記載の装置。
［Ｃ２７］前記少なくとも１つのプロセッサは、ロケーションログから前記端末のロケーションの少なくとも１つのエントリを得ること、前記端末が前記少なくとも１つのログエントリの各々の前記対象エリアの中または外にある確率を決定すること、並びに前記端末が前記対象エリアの中または外にある総確率を得るために前記少なくとも１つのログエントリの少なくとも１つの確率を積算することをするように構成されている、Ｃ２２に記載の装置。
［Ｃ２８］ロケーションおよび時間条件が当てはまる対象エリアおよび時間期間を含むロケーションおよび時間条件を得ることを少なくとも１つのコンピュータにさせるためのコードと、
前記時間期間中の端末のロケーションを決定することを前記少なくとも１つのコンピュータにさせるためのコードと、
前記対象エリアと、前記時間期間中の端末のロケーションとに基づいて前記ロケーションおよび時間条件を評価することを前記少なくとも１つのコンピュータにさせるためのコードと、
を含むコンピュータ可読媒体を備えるコンピュータプログラム製品。
［Ｃ２９］ロケーション情報をロギングする方法であって、
端末のロケーションを周期的に決定することと、
前記端末のロケーションに変更があるかどうかを決定することと、
ロケーションの変更が検出された場合に前記端末のロケーションを記憶することと、を備える方法。
［Ｃ３０］ロケーションの変更が検出された場合に前記端末のロケーションとともにタイムスタンプを記憶することをさらに備える、Ｃ２９に記載の方法。
［Ｃ３１］前記端末のロケーションを前記周期的に決定することは、特定の持続時間の各時間間隔において前記端末のロケーションを決定することを含む、Ｃ２９に記載の方法。
［Ｃ３２］前記端末のロケーションを前記周期的に決定することは、前記端末が無線ネットワークからのページを検出するページングスロット中に前記端末のロケーションを決定することを含む、Ｃ２９に記載の方法。
［Ｃ３３］前記端末のロケーションを前記周期的に決定することは前記端末のサービングセクタを周期的に決定することを含み、前記端末のロケーションは前記サービングセクタに基づいて決定される、Ｃ２９に記載の方法。
［Ｃ３４］前記端末のロケーションに変更があるかどうかを前記決定することは前記端末のサービングセクタに変更があるかどうかを決定することを含み、前記端末のロケーションを前記記憶することはサービングセクタの変更が検出された場合に前記サービングセクタのセクタ識別（ＩＤ）を記憶することを含む、Ｃ３３に記載の方法。
［Ｃ３５］特定の時間の持続時間にわたる前記端末のロケーションのヒストグラムを決定することをさらに備え、前記ヒストグラムは複数のエントリを含み、各エントリはエリアと前記端末が前記エリア内にある時間のパーセンテージとを含む、Ｃ２９に記載の方法。
［Ｃ３６］ロケーションログにおける前記端末の過去のロケーションのエントリを暗号化することをさらに備える、Ｃ２９に記載の方法。
［Ｃ３７］前記エントリに共通する冗長ロケーション情報を除くために、前記端末の過去のロケーションのエントリを圧縮することをさらに備える、Ｃ２９に記載の方法。
［Ｃ３８］ロケーション情報をロギングするための装置であって、
端末のロケーションを周期的に決定するための手段と、
前記端末のロケーションに変更があるかどうかを決定するための手段と、
ロケーションの変更が検出された場合に前記端末のロケーションを記憶するための手段と、
を備える装置。
［Ｃ３９］ロケーションの変更が検出された場合に前記端末のロケーションとともにタイムスタンプを記憶するための手段
をさらに含む、Ｃ３８に記載の装置。
［Ｃ４０］前記端末のロケーションを前記周期的に決定するための手段は、前記端末が無線ネットワークからのページを検出するページングスロット中に前記端末のロケーションを決定するための手段を含む、Ｃ３８に記載の装置。
［Ｃ４１］前記端末のロケーションを前記周期的に決定するための手段は前記端末のサービングセクタを周期的に決定するための手段を含み、前記端末のロケーションに変更があるかどうかを前記決定するための手段は前記端末のサービングセクタに変更があるかどうかを決定するための手段を含み、前記端末のロケーションを前記記憶するための手段はサービングセクタの変更が検出された場合に前記サービングセクタのセクタ識別（ＩＤ）を記憶するための手段を含む、Ｃ３８に記載の装置。
【図１】
0005722386.tif 000006
【図２】
0005722386.tif 000007
【図３】
0005722386.tif 000008
【図４Ａ】
0005722386.tif 000009
【図４Ｂ】
0005722386.tif 000010
【図４Ｃ】
0005722386.tif 000011
【図５】
0005722386.tif 000012
【図６】
0005722386.tif 000013
【図７】
0005722386.tif 000014
【図８】
0005722386.tif 000015
【図９】
0005722386.tif 000016
【図１０】
0005722386.tif 000017