JP2014531651A - 広告キャッシュ保守の方法および装置 - Google Patents

Abstract

広告キャッシュ保守、たとえば、広告のプレゼンテーションをサポートするデバイス上で、広告キャッシュ補充がいつ行われるべきであるかを判断すること、広告キャッシュコンテンツを補充すること、および／または広告キャッシュのコンテンツを更新することに関する方法および装置について説明する。広告キャッシュを含む第１のデバイスによって信号が受信される。信号は、他のデバイス、たとえば、第１のデバイスの直接ワイヤレス通信レンジ内にあるデバイスから受信される。受信信号は、処理され、コンテキスト情報、たとえば、信号を受信する第１のデバイスが所与の時点においてある領域中の周辺、利用可能なサービス、ストアなどに関する情報を与える。コンテキスト情報は記憶される。受信信号から新しいコンテキスト情報が生成されると、コンテキスト情報の新たに生成されたセットが、コンテキスト情報の前に生成されたセットと比較される。コンテキスト情報の変化が検出され、広告キャッシュ保守動作を実行する際に使用される。

Description

本出願は、広告キャッシュ保守、たとえば、広告のプレゼンテーションをサポートするデバイス上で、広告キャッシュ補充がいつ行われるべきであるかを判断すること、広告キャッシュコンテンツを補充すること、および／または広告キャッシュのコンテンツを更新することを実行するための方法および装置に関する。

しばしば単に広告（ad）として知られる、広告（advertisement）を表示することが可能な多くのデバイス上で、広告は、多くのシステムにおいて広告を表示する機会である、プレゼンテーション機会と呼ばれることがあるものにおいて提示される。各プレゼンテーション機会では、１つまたは複数の広告が提示され得る。たとえば、ウェブブラウザが、閲覧される各ウェブページとともに広告を提示し得る。そのようなシステムでは、各新しいウェブページの表示は新しい広告プレゼンテーション機会をも提供する。

プレゼンテーション機会は、通常、そのプレゼンテーション機会に関連する１つまたは複数のファクタまたは「コンテキスト」に対応する。したがって、各プレゼンテーション機会は、通常、コンテキストのセットに関連付けられる。広告機会に関連付けられ得るコンテキストの例としては、ユーザプロファイル、広告を提示し得るデバイスのユーザの層、デバイスに近接している他のデバイスから受信された発見信号のセット、デバイスの絶対ロケーション、ユーザに対応するロイヤルティ情報、およびプレゼンテーション機会に関連付けられたデバイス上で実行されている（１つまたは複数の）アプリケーションがある。

広告主は、一般に、これらのコンテキストのうちの１つまたは複数に基づいて広告をターゲッティングする。たとえば、広告主は、ある層に属するユーザまたは特定の小売店の近くにいるユーザに広告をターゲッティングすることを望み得る。広告主は、高度にターゲッティングされた広告を配信するためにより多くを支払う意欲があるので、広告ネットワークは、プレゼンテーション機会の時間にコンテキストにターゲッティングされ、したがってその時間に関係する可能性がある広告を提示することを試みる。

利用可能である広告プレゼンテーション機会に関係するコンテキストに関する情報が多くなるほど、ユーザにターゲッティングされた関係する広告が選択され得る可能性が高くなる。通常、広告をターゲッティングする能力が大きいほど、広告主は、広告プレゼンテーション機会のために支払う意欲が高くなる。

プレゼンテーション機会に関連するコンテキストが変化しおよび／または記憶された広告が増えるにつれて、広告キャッシュコンテンツが更新されない限り、高度にターゲッティングされ、関係する広告を広告キャッシュから供給するデバイスの能力は減少し得る。したがって、デバイスは広告を広告キャッシュに記憶し得るが、広告キャッシュはある時点において補充される必要があることを諒解されたい。

上記の説明に鑑みて、デバイス上の広告キャッシュコンテンツの補充に関する方法および／または装置が必要であることを諒解されたい。特に、広告キャッシュ補充動作がいつ行われるべきであるかを判断するための方法および／または装置が必要である。また、広告キャッシュ補充動作が行われるべきであると判断されたとき、広告キャッシュを補充するために用いる広告データを選択するための方法および装置が必要である。

様々な実施形態は、広告キャッシュ保守、たとえば、広告のプレゼンテーションをサポートするデバイス上で、広告キャッシュ補充がいつ行われるべきであるかを判断すること、広告キャッシュコンテンツを補充すること、および／または広告キャッシュのコンテンツを更新することを実行することに関する方法および装置を対象とする。

例示的な一実施形態によれば、１つまたは複数の信号が、広告キャッシュを含む第１のデバイスによって、他のデバイス、たとえば、第１のデバイスの近傍にあるデバイスから受信される。いくつかの実施形態では、デバイスは、第１のデバイスの直接ピアツーピア通信レンジ内にあり、デバイスの信号が第１のデバイスによって直接受信されることが可能になる場合、それらのデバイスは第１のデバイスの近傍にあると見なされる。第１のデバイスは、広告および／または広告情報を記憶する広告キャッシュを含む、モバイルワイヤレス端末、たとえば、電話またはパーソナルアシスタントデバイスであり得る。信号がそれから受信されるデバイスは、他のモバイルデバイス、および／または、広告ポイントと呼ばれることがある広告デバイスであり得、いくつかの実施形態ではそれらである。広告ポイントは、個々のストアに関連付けられ得、および／または広告ポイントの近くにある複数のストアに関係する情報を提供し得る。信号がそれから受信されるデバイスは、第１のデバイスの百メートルまたは数百メートル以内にあり得る。

受信信号は、処理され、コンテキストに関する情報、たとえば、信号を受信する第１のデバイスが所与の時点においてある送信デバイスの近くの領域中の周辺、利用可能なサービス、ストアなどに関する情報を与えるために使用される。コンテキスト情報のセットは記憶される。後で受信された信号から新しいコンテキスト情報が生成されると、コンテキスト情報の新たに生成されたセットが、コンテキスト情報の前に生成され記憶されたセットと比較され得る。この比較動作は、コンテキスト情報の前に生成されたセットが対応する第１の時間期間から、コンテキスト情報の最も最近生成されたセットが対応する現在の時点または時間期間までの、第１のデバイスに関係するコンテキストの変化を検出するために使用され得る。

あるロケーションから別のロケーションへの第１のデバイスの移動のために、あるいは、第１のデバイスが位置するエリア中の他のデバイスに変化があるか、または時刻の変化に起因するエリア中で提供されるサービスの変化、たとえば、昼食が近くのレストランにおいて利用可能になり得るかまたはスポーツ用品店が時刻により閉店し得るなど、他の変化があるので、第１のデバイスに関連するコンテキストは変化し得る。

広告キャッシュ保守動作は、コンテキスト情報の生成されたセットに基づいて第１のデバイスによって実行される。いくつかの実施形態における広告キャッシュ保守動作は、広告キャッシュコンテンツの変化がいつ生じるかを判断すること、たとえば、コンテキストの変化による関係性の損失の結果として、たとえば、広告キャッシュコンテンツが新しい広告情報でいつ更新されるかおよび／または広告または失効した広告情報がいつ削除されるかを判断することを伴う。コンテキスト情報のセットに基づき得る広告キャッシュ保守動作は、広告キャッシュ保守動作がいつ実行されるべきかを判断することだけを含み得るのではなく、代替的にまたは追加として、たとえば、広告キャッシュに新しい広告および／または広告情報を追加することによる、広告キャッシュコンテンツの更新に関係する更新動作を対象とし得る。

コンテキスト情報の生成されたセットが、広告キャッシュ更新動作をトリガするためにまたは広告キャッシュ保守動作がどのくらい頻繁に実行されるべきかを判断するために使用される実施形態では、コンテキスト情報の最近生成されたセットと、コンテキスト情報の前に生成されたセットとの間の、コンテキスト情報の変化の量、または特定のタイプの変化が制御ファクタとして使用され得る。コンテキスト情報が変化するレートの１つまたは複数の変化は、広告キャッシュ更新動作または広告キャッシュ更新動作のレートの変更をトリガすることができ、いくつかの実施形態ではそれらをトリガする。もはや開いていないストアなどのコンテキスト情報の変化、または第１のワイヤレスデバイスの近傍において利用可能であると検出されたサービスの変化は、広告キャッシュ保守、たとえば、もはや関係しない広告の広告キャッシュからのコンテンツ更新、操作および削除をトリガし得る。

いくつかの実施形態では、検出されたコンテキスト情報の変化レートが測定され、測定値は制御値またはメトリックの形式で表現される。少なくともいくつかのそのような実施形態では、コンテキスト情報の変化レートが増加すると、広告キャッシュ保守動作、たとえば、コンテンツ更新動作が実行されるレートが増加する。いくつかの実施形態では制御値の減少によって示される、コンテキスト情報が変化するレートが減少すると、キャッシュ保守動作が実行されるレートが減少する。そのような実施形態における広告キャッシュ保守動作のレートは、キャッシュ保守更新動作間の最小時間と、キャッシュ更新保守動作間のより高い最大時間とによって制限され、キャッシュ更新動作のレートまたは周期性は、最小キャッシュ更新レートと最大キャッシュ更新レートとの間で変動し得る。

広告キャッシュ保守動作は、新しい広告および／または広告情報をダウンロードすることと、失効した広告もしくは広告情報を削除および／または交換することとを含み得る。いくつかの実施形態では、１回、あるいは所定の回数、たとえば、２、３または４回、あるいは、たとえば、第１のデバイスの近傍またはそれから所定の距離内で、広告が関係するサービスまたは項目がもはや利用可能でないことをコンテキスト情報が示したとき、広告が第１のデバイス上で表示された後、それらの広告は広告キャッシュから削除される。したがって、販売またはサービスが提供されることになる可能性が低いとき、広告が表示される回数は広告主によって制限され得、および／または広告は広告キャッシュから削除される。

一態様は、広告データを含む広告キャッシュを含む第１のデバイスを動作させる方法であって、第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信することと、１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することと、コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行することとを含む方法を対象とする。いくつかの実施形態では、ワイヤレス信号は、発見信号、たとえば、エリア中のデバイス、エリア中で利用可能なサービス、エリア中のストアに関する情報および／または他のタイプの情報を通信する信号である。必ずしもすべてではないがいくつかの実施形態では、広告キャッシュ保守動作は広告キャッシュ補充時間判断動作である。広告キャッシュ補充時間判断動作は、コンテキスト情報の前記生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断することを含み得、たとえば、コンテキスト情報の検出された変化が広告キャッシュ補充動作をトリガし得る。

必ずしもすべてではないがいくつかの実施形態では、広告キャッシュ保守動作は、ｉ）広告コンテンツまたはｉｉ）広告コンテンツへのポインタのうちの１つとともに、前記広告キャッシュに、コンテキスト情報の前記生成されたセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶することを含む。いくつかの実施形態では、広告キャッシュ保守動作は、広告キャッシュを保守するデバイス上で広告キャッシュ補充がいつ行われるべきであるか、および／または、広告キャッシュ補充機会が生じたとき、デバイス、たとえば、第１のデバイス上の広告キャッシュにどんな広告データがロードされるべきであるかを判断することを含む。

一態様によれば、広告キャッシュを含む第１のデバイスは、第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信することと、１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することと、コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行することとを行うように構成された少なくとも１つのプロセッサを備え得る。第１のデバイスは、前記プロセッサに結合されたメモリを含み得る。メモリは前記広告キャッシュを含み得る。

別の態様によれば、広告キャッシュを含む第１のデバイスにおいて使用するコンピュータプログラム製品は、第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信することを少なくとも１つのコンピュータに行わせるためのコードと、１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することを少なくとも１つのコンピュータに行わせるためのコードと、コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行することを少なくとも１つのコンピュータに行わせるためのコードとを備える非一時的コンピュータ可読媒体を含み得る。

多数の追加の実施形態および利益について、以下の発明を実施するための形態において説明する。

例示的な実施形態による、例示的なシステムの図。 例示的な実施形態による、広告キャッシュを含む第１のデバイスを動作させる例示的な方法のフローチャート。 例示的な実施形態による、広告を提示することが可能な例示的な第１のデバイスを示す図。 図３の例示的な第１のデバイスにおいて使用され得るモジュールのアセンブリの図。 例示的な一実施形態による、第１のデバイスが、異なるロケーションにおける異なるデバイスからワイヤレス信号を受信し、広告キャッシュ保守動作、たとえば、広告キャッシュ補充動作を実行する一例を示す図。 例示的な実施形態による、広告キャッシュに記憶された様々な広告メタデータおよび／または広告に関連する情報を含む例示的なテーブルを示す図。

図１は、いくつかの例示的な実施形態による、例示的なシステム１００、たとえば、通信デバイスを含むシステムの図である。例示的なシステム１００は、広告を提示することが可能な第１のデバイス１０２と、広告ポイント１ １０４、広告ポイント２ １０６、．．．、および広告ポイントＮ １０８、および広告ネットワーク／サーバ１１４を含む、広告ポイントと呼ばれることがある１つまたは複数の他のデバイスとを含む。広告ポイント（広告ポイント１ １０４、広告ポイント２ １０６、．．．および広告ポイントＮ １０８）は広告関係の情報を送信する。図１には示されていないが、広告を提示することが可能な２つ以上の通信デバイスがシステム１００中に存在し得ることを諒解されたい。

多くの実施形態における第１のデバイス１０２は、モバイルデバイス、たとえば、ハンドヘルドモバイルデバイスである。いくつかの他の実施形態では、第１のデバイス１０２は固定デバイスである。

第１のデバイス１０２は、広告モジュール１１０と広告キャッシュ１１２とを含む。様々な実施形態における第１のデバイス１ １０２は、ワイヤレスにならびにワイヤード接続を使用して信号を受信することが可能である。第１のデバイス１０２は、他のワイヤレスシグナリングプロトコルに加えてピアツーピアシグナリングプロトコルをサポートする。いくつかの実施形態では、第１のデバイス１０２はピアツーピア通信デバイスである。第１のデバイス１０２は、システム中の他のデバイスのうちの１つまたは複数との間で、信号、たとえば、ピア発見信号および／またはトラフィックデータ信号を送信および受信することができる。広告キャッシュ１１２は、いくつかの実施形態では、プレゼンテーション機会において通信デバイス１０２のユーザに対して提示、たとえば、表示され得る、複数の記憶された広告を含む。いくつかの他の実施形態では、広告キャッシュ１１２は、広告、すなわち、広告コンテンツを含まないが、そうではなく単に広告メタデータと広告コンテンツへのポインタとの形態で広告情報を含む。広告コンテンツは、広告ネットワーク１１４に記憶され得、広告モジュール１１０によって広告ネットワーク１１４から取り出され得る。

デバイス、たとえば、広告ポイント（広告ポイント１ １０４、広告ポイント２ １０６、．．．、および広告ポイントＮ １０８）は、情報、たとえば、広告情報および／またはデバイス発見情報を通信する（矢印１２０、１２２、１２４を使用して示された）ワイヤレス信号を送信、たとえば、ブロードキャストする。いくつかの実施形態では、ワイヤレス信号１２０、１２２、１２４はデバイス発見信号である。一態様によれば、ワイヤレス信号を監視している第１のデバイス１０２などの通信デバイスは、（たとえば、直接ワイヤレス通信レンジ内にある）それに近接しているデバイスからワイヤレス信号を受信し、これらのワイヤレス信号によって通信される情報を使用してコンテキスト情報のセットを生成する。様々な実施形態の１つの特徴によれば、プレゼンテーション機会は、そのプレゼンテーション機会に関連するコンテキストに対応する。したがって、プレゼンテーション機会はコンテキストのセットに関連し得る。広告機会に関連し得るコンテキストの例としては、広告を提示するデバイスのユーザ、たとえば、第１のデバイス１０２のユーザのプロファイルおよび／または層、第１のデバイス１０２に近接している他のデバイス（広告ポイント）から受信された信号のセット、第１のデバイス１０２の絶対ロケーション、第１のデバイス１０２のユーザのロイヤルティ情報、ならびにプレゼンテーション機会に関連する第１のデバイス１０２上で実行されているアプリケーションがある。

様々な実施形態では、広告キャッシュ１１２は、広告コンテンツ、または広告コンテンツへのポインタのいずれかとともに１つまたは複数の広告に対応する広告メタデータのセットを含む。

後で詳細に説明するように、一態様によれば、受信信号から生成されたコンテキスト情報のセットは、いくつかの実施形態では、たとえば、広告キャッシュ補充がいつ行われるべきであるか、および第１のデバイス１０２の広告キャッシュ１１２にどんな広告メタデータが記憶されるべきであるかを判断することを含む、広告キャッシュ保守動作を実行するために使用される。

図２は、例示的な実施形態による、広告を提示することが可能な通信デバイスを動作させる例示的な方法のフローチャート２００である。フローチャート２００の方法は、図１のシステム１００の第１のデバイス１０２によって実装され得、いくつかの実施形態では実装される。説明するように、様々な実施形態の１つの特徴によれば、第１のデバイス１ １０２は、第１のデバイス１０２の近傍にある１つまたは複数のデバイス、たとえば、広告ポイントから（１つまたは複数の）ワイヤレス信号を受信し、１つまたは複数の受信ワイヤレス信号からコンテキスト情報のセットを生成する。様々な実施形態の一態様によれば、第１のデバイス１０２は、コンテキスト情報の生成されたセットに基づいて広告キャッシュ保守動作を実行する。

図２に示す方法はステップ２０２において開始し、第１のデバイス１０２が電源投入され、初期化される。動作は、開始ステップ２０２から、いくつかの実施形態では非同期的に実行されるステップ２０４および２０６に進む。

ステップ２０４において、第１のデバイス１０２は、システム１００中の他のデバイスから送信された信号、たとえば、ワイヤレス信号の受信を監視することを開始する。

動作はステップ２０４からステップ２０７に進む。ステップ２０７において、通信デバイス１ １０２は、第１のデバイス１０２の近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信する。様々な実施形態では、１つまたは複数のワイヤレス信号は、第１のデバイス１０２の近傍、たとえば、直接ワイヤレス通信レンジ内にあるデバイスから受信される。１つまたは複数のデバイスは、たとえば、図１のシステム１００に示す広告ポイント１０４、１０６、１０８を含み得る。いくつかの実施形態では、１つまたは複数のデバイスからのワイヤレス信号は、たとえば、エリア中で利用可能なストア、デバイスおよび／またはサービスを識別する情報など、たとえば、広告情報を含むピアデバイス発見信号である。ワイヤレス信号は、たとえば、ピアツーピア発見チャネル、ＷｉＦｉ（登録商標） ＳＳＩＤなどで通信されるピア発見表現であり得る。広告される情報は、通常、物理エンティティ、たとえば、マクドナルドのストア、コンピュータ修理センターなどに関連付けられ、したがって、情報を通信するワイヤレス信号が受信されたときにユーザの近接コンテキストの有意味なインジケータとして働く。１つの特徴によれば、第１のデバイス１０２の広告モジュール１１０は、経時的に第１のデバイス１０２によって受信されたワイヤレス信号によって通信される表現および／または発見情報を収集する。

動作はステップ２０７からステップ２０９に進む。ステップ２０９において、第１のデバイス１０２は、たとえば、１つまたは複数の受信ワイヤレス信号によって通信される情報に基づいて、１つまたは複数の受信ワイヤレス信号からコンテキスト情報のセットを生成する。第１のデバイス１０２が、たとえば、昼食時間中に、モール中のフードコートの近くにあり、マクドナルド、ピザハットなどの様々なストアに対応するフードストールに位置する近接している１つまたは複数のデバイス、たとえば、広告ポイントから信号を受信する例について考えられたい。そのような場合、これらのストアに対応するデバイスからの受信信号は、ユーザがフードコートの近くにいる所与の時点において、第１のデバイス１０２のユーザの近接コンテキストの有意味なインジケータである。そのような場合に受信信号を使用して生成されるコンテキスト情報のセットは、たとえば、信号がそれから受信されたフードコート中のストアまたはデバイスに対応する識別子、信号がそれから受信されたストアに対応する広告の広告識別子などを含み得る。近接コンテンツは、所与の時点において第１のデバイス１０２のユーザが何に関心があり得るのかの強い指示を与える。

第１のデバイス１０２のユーザに関連付けられ得るコンテキスト情報の他の例としては、ユーザのプロファイルおよび層、第１のデバイス１０２の絶対ロケーション、第１のデバイス１０２のユーザに対応するビジネスロイヤルティプログラム情報、第１のデバイス１０２上で実行されているアプリケーションがある。

コンテキスト情報の生成されたセット２１１がステップ２０９の出力として生成される。コンテキスト情報のセット２１１はステップ２０６への入力として働く。動作はステップ２０９からステップ２０４に戻る。ステップ２０４〜２０９は、第１のデバイス１０２が、近接しているローカルデバイスからのワイヤレス信号を検出したときに引き続き実行され得る。

ステップ２０６に戻る。ステップ２０６において、第１のデバイス１０２は、広告キャッシュ保守動作、たとえば、広告キャッシュ１１２保守動作を実行する。いくつかの実施形態における広告キャッシュ保守動作は、コンテキスト情報のセット、たとえば、１つまたは複数の受信信号から生成されたコンテキストのセットに基づいて実行される。したがって、いくつかの実施形態では、広告キャッシュ保守動作は、所与の時間において第１のデバイス１０２に対応するコンテキスト情報の変化によってトリガされる。必ずしもすべてではないがいくつかの実施形態では、広告キャッシュ保守動作は、コンテキスト情報のセットに変化がなかった場合でも周期的に実行される。一態様によれば、広告キャッシュ保守動作は、広告キャッシュ１１２にキャッシュされた広告メタデータオブジェクトが失効しないおよび／または価値が下がらず、むしろ最新で第１のデバイス１０２のユーザに関係するままである、たとえば、コンテキスト情報の現在のセットに従って関係するままであるように実行される。したがって、いくつかの実施形態では、広告キャッシュ保守動作は、広告キャッシュ補充動作を実行することを含む。

広告キャッシュ１１２は、１つまたは複数の広告に対応する広告メタデータを含む。広告に対応する広告メタデータは、以下のうちの１つまたは複数、すなわち、広告を識別する広告識別子、広告コンテンツの記述情報、広告が対応する広告主、ストアおよび／またはブランドに対応する情報、プレゼンテーション機会において対応する広告を表示するための買い呼値（bid price）、対応する広告がその間にプレゼンテーションのために利用可能である時間期間、対応する広告がその間に有効である時間間隔を示す時間情報、広告が対応するストアの地理的ロケーション情報などを含み得る。

記述情報は、たとえば、広告コンテンツおよび／または広告される製品に関する情報を含む。たとえば、記述情報は、対応する広告が、たとえば、サッカーボール、靴、食品などに関することを示し得る。広告主、ストアおよび／またはブランドに対応する情報は、対応する広告が、たとえば、マクドナルド、スターバックス、ナイキなどに関することを示す。時間期間情報は、たとえば、対応する広告がその間に表示のために利用可能である日の時間期間を示す。

様々な実施形態では、ステップ２０６の広告キャッシュ保守動作は、ステップ２０８、２２２および２３２のうちの１つまたは複数を実行することによって実装される。ステップ２０８は、広告キャッシュ１１２を補充すべき時間であるかどうかを判断することを含む。様々な実施形態によれば、広告キャッシュ補充時間判断は、いくつかの異なる方法のうちの適正であるいずれか１つまたは複数が広告キャッシュ補充動作をトリガする場合、それらの異なる方法で行われ得る。広告キャッシュ補充のための時間であるかどうかを判断するための３つの異なる例示的な方法が、ステップ２０８中に含まれる異なるステップを使用して示されている。したがって、広告キャッシュ時間判断動作を実行するステップ２０８は、ステップ２１０、２１４、２１７および２１９のうちの１つまたは複数を実行することによって実装される。点線ボックス中に示すステップは、判断するステップ２０８を実装する異なる随意の方法を示しているが、必ずしもこれらの随意のステップのすべてがすべての実施形態において実行され得るとは限らないことを諒解されたい。一実施形態では、（それぞれの決定ステップ２１２、２１６、２１８、２２０とともに）すべての４つのステップ２１０、２１４、２１７および２１９は、広告キャッシュ１１２を補充すべき時間であるかどうかを判断するために実行される。

ステップ２１０において、コンテキスト情報の生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断する。様々な実施形態では、広告キャッシュ判断を実行するために、第１のデバイス１０２は、所与の時点においてユーザが何に関心があり得るかのより正確な概念を与えるようにコンテキスト情報の最も最近生成されたセットを使用する。コンテキスト情報の前に生成されたセットが、第１のデバイス１０２のメモリにしばしば記憶され、コンテキスト情報のセット中の要素が変化したときに更新される。ステップ２１０は、コンテキスト情報の最も最近の生成されたセットをコンテキスト情報の前に生成されたセットと比較することを含み得る。動作はステップ２１０からステップ２１２に進み、ステップ２１０において実行された動作に基づいて、コンテキスト情報のセットが変化したかどうかを判断する決定が行われる。コンテキストの変化は、たとえば、第１のデバイス１０２に近接している１つまたは複数の新しいデバイスからの信号が検出されたとき、あるいは１つまたは複数の受信ワイヤレス信号によって通信される広告情報の変化が検出されたときに検出され得る。そのようなアクティビティはコンテキスト情報の変化を示す。ステップ２１２においてコンテキスト情報のセットに変化があると判断された場合、広告キャッシュ補充動作がトリガされ、動作はステップ２１２からステップ２２２に進む。このようにして、いくつかの実施形態では、前記コンテキスト情報によって前記第１のデバイス１０２に近接していることが示された１つまたは複数の物理エンティティ、たとえば、新しい広告ポイントにおける差異が、広告キャッシュ補充をトリガする。しかしながら、ステップ２１２においてコンテキスト情報のセットに変化がないと判断された場合、動作はステップ２１２からステップ２１４に進む。

ステップ２１４において、第１のデバイス１０２は、広告キャッシュ１１２中の現在の広告によって生じた収益を比較する。第１のデバイス１０２は、現在、広告キャッシュ１１２に記憶されているか、あるいは広告キャッシュ１１２に記憶された広告に対応する広告メタデータを有する様々な広告のパフォーマンス履歴に関する情報を含む情報ログを保守する。各広告のパフォーマンス履歴情報は、広告の各々によって生じた収益を示す情報を含む。広告によって生じた収益は、たとえば、広告が第１のデバイス１０２のユーザに提示され、ユーザが、たとえば、提示された広告をクリックすることによって広告を閲覧するために選択したときに広告の広告主／プロモーターによって支払われる金である。したがって、ステップ２１４において、広告キャッシュ１１２中の現在の広告によって生じた収益がある所定のしきい値を下回っているかどうかを検査するための判断が行われる。動作はステップ２１４からステップ２１６に進み、ステップ２１４において実行された比較に基づいて判断および決定が行われる。現在の広告によって生じた収益がしきい値を下回ると判断された場合、広告キャッシュ補充動作がトリガされ、動作はステップ２１６からステップ２２２に進む。現在の広告によって生じた収益がしきい値を上回ると判断された場合、動作はステップ２１６からステップ２１７に進む。

ステップ２１７において、現在の広告キャッシュ１１２中の何個の広告が満了および／または失効したかに関する判断が行われる。動作はステップ２１７からステップ２１８に進み、比較および決定が行われる。ステップ２１８において、満了および／または失効した広告キャッシュ１１２の広告の数がしきい値、たとえば、所定の限界を上回るかどうかを判断するための比較が行われる。満了および／または失効した広告の数がしきい値限界を上回る場合、広告キャッシュ補充動作がトリガされ、動作はステップ２１８からステップ２２２に進む。いくつかの実施形態の１つの特徴によれば、広告キャッシュ補充は、経時的収入が許容できるしきい値を下回るときにトリガされる。いくつかの実施形態では、収益が下がった場合、広告キャッシュ１１２中に収益を増加させる可能性があり得るより関係するおよび／またはより新しい広告がキャッシュされ得るように、広告が失効したと宣言される前の時間は低減され得、いくつかの実施形態では低減される。満了および／または失効した広告の数がしきい値を下回ることをステップ２１８の比較が示した場合、動作はステップ２１８からステップ２１９に進む。

いくつかの実施形態では、広告キャッシュ保守動作は広告キャッシュ時間間隔判断動作である。したがって、いくつかのそのような実施形態では、広告キャッシュの最後の保守、たとえば、補充から時間間隔が満了したかどうかの判断が行われる。判断する１つのそのような方法がステップ２１９に示されている。ステップ２１９において、第１のデバイス１０２は、最後の更新から、たとえば、最後の補充動作から広告キャッシュ補充時間間隔が満了したかどうかを判断する。いくつかの実施形態では、時間間隔は、循環する所定の時間期間、たとえば、４時間であり、その後に広告キャッシュ保守が実行される。動作はステップ２１９からステップ２２０に進み、広告キャッシュ補充時間間隔が満了したか否かを判断することに基づく決定が行われる。時間間隔が満了したと判断された場合、これは、広告キャッシュ１１２を補充すべき時間であることを示し得、したがって、動作はステップ２２０からステップ２２２に進む。しかしながら、時間間隔が満了していないと判断された場合、これは、まだ広告キャッシュ補充動作を実行すべき時間でないことを示し、動作はステップ２２０からステップ２０６に進む。

いくつかの実施形態の１つの特徴によれば、広告キャッシュ補充時間間隔は、広告キャッシュ中の広告によって生じた収益の変化に基づいて動的に変更され得る。たとえば、一実施形態では、広告キャッシュ補充時間間隔は、たとえば、広告の表示によって生じた広告収益が所与の時間間隔の間に所定の量を下回るときに短縮され得る広告キャッシュ補充時間間隔によって、または時間間隔中にデバイス上での広告の表示から前に生成された量からの所定の量によって、収益の変化に基づいて動的に変更され得る。広告補充時間間隔の短縮は、広告の新鮮さと、うまくいけばデバイスの最近のコンテキストに対する関係性とを高め、それによって、広告キャッシュが高度にターゲッティングされた関係する広告を含むことになり、その表示がより多くの収益を生じ得る見込みを潜在的に高めることを意図したものである。広告の表示による収益が目標に達した場合、および／または、より迅速な補充が、導出された広告収益の増加を生じないと判断された場合、広告補充間隔が増加され得る。このように、いくつかの実施形態では、広告補充時間間隔は、広告キャッシュに記憶された広告から生じた広告収益に応じて動的に判断される。したがって、いくつかの実施形態では、現在記憶されている広告によって生じた収益の下落がある場合、広告キャッシュ１１２中の古い／現在記憶されている広告はより頻繁に交換され得る。

ステップ２２２において、保守動作の一部として広告キャッシュ補充動作を実行する。いくつかの実施形態では、広告キャッシュ１１２を広告で補充するために、第１のデバイスは、ステップ２２４、２２６、２２８および２３０のうちの１つまたは複数を実行する。ステップ２２４において、第１のデバイス１０２は、第１のデバイス１０２に広告を送るようにとの広告要求を広告ネットワーク、たとえば、広告ネットワーク／サーバ１１４に送る。いくつかの実施形態では、広告要求は、広告キャッシュ補充動作をトリガしたコンテキスト情報の生成されたセット中のコンテキスト情報の少なくとも一部を含む。いくつかの実施形態では、広告ネットワーク／サーバ１１４は、要求元デバイス、たとえば、第１のデバイス１０２の近接度コンテキストに最も関係する広告のセットを選定し得る。すなわち、広告ネットワーク／サーバ１１４は、ユーザの現在の近接度コンテキストを鑑みて、第１のデバイス１０２のユーザに提示されたときに収益を生じる可能性が最も高い広告を選定する。第１のデバイス１０２に送るための広告の選択を実行するために、広告ネットワーク／サーバ１１４は、近接度コンテキストを与えられた広告の履歴パフォーマンス、同様の広告の履歴パフォーマンスなどに依拠し得る。特定の実施形態に応じて多種多様な広告選択方法が使用され得る。広告ネットワーク／サーバ１１４はまた、どの広告（または広告に対応するメタデータオブジェクト）を戻すべきかを判断する際に様々なコンテキストを使用し得、その場合、広告ネットワーク／サーバ１１４は、異なるタイプのコンテキストに異なる重みを割り当て得る。

広告キャッシュ１１２を補充するためのいくつかの実施形態では、ステップ２２４の代替としてステップ２２５が実行される。ステップ２２５において、第１のデバイス１０２は、広告ブロードキャストチャネル、たとえば、広告主またはプロモーターがそれを介して広告および／または広告情報、たとえば、広告メタデータをブロードキャストする既知のチャネルを監視する。

動作はステップ２２４（またはステップ２２５）からステップ２２６に進む。ステップ２２６において、第１のデバイス１０２は広告を受信する。広告は、いくつかの実施形態では、たとえば、ブロードキャスト広告ソースから広告ブロードキャストチャネルを介して受信される。いくつかの実施形態では、広告は、広告要求に応答して広告ネットワーク／サーバ１１４から受信される。

動作はステップ２２６からステップ２２８に進む。ステップ２２８において、第１のデバイス１０２は、それの広告情報が広告キャッシュ１１２に記憶されるべき１つまたは複数の広告を選択する。一実施形態では、広告情報は、たとえば、ストアまたはブランドに対応する（１つまたは複数の）広告を識別する１つまたは複数の広告識別子（広告ＩＤ）を含む。第１のデバイス１０２は、ステップ２２６において広告のセットを受信し、第１のデバイス１０２がコンテキスト情報のセットに基づいて関係することを見出す広告のサブセットのみに対応する広告情報を広告キャッシュ１１２に記憶することに関心があり得ることを諒解されたい。したがって、ステップ２２８において、それの広告情報が広告キャッシュ１１２にキャッシュされるべき広告の選択を行う。ステップ２２４および２２５に関して説明したように、いくつかの実施形態では、広告選択は、ブロードキャスト広告ソース（たとえば、広告チャネル）から、または広告要求に応答して戻される広告のセットから行われる。

動作はステップ２２８からステップ２３０に進む。ステップ２３０において、第１のデバイス１０２は、ｉ）広告コンテンツ、またはｉｉ）後でダウンロードされ得る広告コンテンツへのポインタのうちの１つとともに、広告キャッシュ１１２に、コンテキスト情報の生成されたセットに基づいて選択された広告に対応するメタデータの形態で、広告情報を記憶する。広告コンテンツは、すべての実施形態において広告キャッシュ１１２に記憶されるとは限らないことを諒解されたい。いくつかのそのような実施形態では、選択された広告に対応するメタデータは、広告コンテンツへのポインタとともに記憶され得る。広告コンテンツへのポインタは、広告コンテンツが記憶され、取り出され得る場所を示す。したがって、広告コンテンツへのポインタを使用して、第１のデバイス１０２は、広告コンテンツが広告キャッシュに記憶されていないときでも広告を取り出すことができる。いくつかの他の実施形態では、メタデータは、選択された広告に対応する広告コンテンツとともに広告キャッシュ１１２に記憶される。したがって、このようにして、広告キャッシュ１１２は、コンテキスト情報の生成されたセットに基づいてより新しいおよび／またはより関係する広告で補充され得る。

動作はステップ２３０からステップ２３２に進む。ステップ２３２において、広告キャッシュ１１２の補充動作時に、広告キャッシュ補充の時間を示すために更新タイマーインジケータを設定する。更新タイマーインジケータは、広告キャッシュ補充時間間隔を追跡するために有用である。広告キャッシュ補充時間間隔は、その後に広告キャッシュ保守動作、たとえば、広告キャッシュ補充が実行されるべき所定の時間間隔であり得る。いくつかの実施形態では、更新タイマーインジケータ、第１のデバイスのシステムクロック、および／または広告キャッシュ補充時間間隔情報を使用して、第１のデバイス１０２は、広告キャッシュ保守動作を実行すべき時間であるかどうかを判断する。動作はステップ２３２からステップ２０６に戻る。広告キャッシュ保守動作ステップ２０６は周期的に実行される。

図３は、例示的な実施形態による、例示的な第１のデバイス３００、たとえば、広告を提示することが可能な通信デバイスの図である。例示的な第１のデバイス３００は図１の第１のデバイス１０２として使用され得る。例示的な第１のデバイス３００は、図２のフローチャート２００による方法を実装し得、時々実装する。様々な実施形態では、第１のデバイス３００はモバイル通信デバイスである。いくつかの他の実施形態では、第１のデバイス３００は固定デバイスであり得る。

第１のデバイス３００は、バス３０９を介して互いに結合されたプロセッサ３０２とメモリ３０４とを含み、様々な要素（３０２、３０４）はバス３０９を介してデータおよび情報を交換し得る。メモリ３０４は、たとえば、図４に示すモジュールのアセンブリなど、第１のデバイス３００を制御するために使用されるモジュールのアセンブリを含み得る。第１のデバイス３００は、図示のようにプロセッサ３０２に結合され得る入力モジュール３０６と出力モジュール３０８とをさらに含む。ただし、いくつかの実施形態では、入力モジュール３０６と出力モジュール３０８とはプロセッサ３０２の内部に位置する。入力モジュール３０６は入力信号を受信することができる。入力モジュール３０６は、入力を受信するためのワイヤレス受信機および／またはワイヤードもしくは光入力インターフェースを含むことができ、いくつかの実施形態では、それらを含む。出力モジュール３０８は、出力を送信するためのワイヤレス送信機および／またはワイヤードもしくは光出力インターフェースを含み得、いくつかの実施形態では、それらを含む。いくつかの実施形態では、メモリ３０４は、ルーチン３１０とデータ／情報３１２とを含む。メモリ３０４は、広告に対応するメタデータの形態で広告および／または広告情報を記憶する広告キャッシュ３１４をさらに含む。

プロセッサ３０２は、１つまたは複数のデバイスからの信号を監視することと、通信デバイス３００の近傍にある１つまたは複数のデバイス、たとえば、広告ポイントから１つまたは複数の信号を受信することと、１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することと、コンテキスト情報の生成されたセットに基づいて広告キャッシュ保守動作を実行することとを行うように構成される。様々な実施形態では、ワイヤレス信号は、デバイス発見信号、たとえば、ピア発見時間間隔中に送信されるピアツーピア発見信号である。

様々な実施形態では、プロセッサ３０２は、広告キャッシュ保守動作を実行することの一部として、それの広告情報が第１の通信デバイス３００の広告キャッシュに記憶されるべき広告を選択するように構成される。いくつかの実施形態では、広告選択は、ブロードキャスト広告ソース、たとえば、広告チャネルから行われる。いくつかの実施形態では、プロセッサ３０２は、広告保守動作をトリガしたコンテキスト情報の少なくとも一部を含む広告の要求を広告ネットワークに送るようにさらに構成される。いくつかのそのような実施形態では、プロセッサ３０２は、広告要求に応答して戻された広告のセットから広告を選択するように構成される。

様々な実施形態では、プロセッサ３０２は、広告キャッシュ保守動作を実行することの一部として、ｉ）広告コンテンツまたはｉｉ）広告コンテンツへのポインタのうちの１つとともに、前記広告キャッシュに、コンテキスト情報の生成されたセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶するようにさらに構成される。

いくつかの実施形態では、広告キャッシュ保守動作は広告キャッシュ補充時間判断動作である。いくつかのそのような実施形態では、プロセッサ３０２は、コンテキスト情報の前記生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断するようにさらに構成される。そのような実施形態では、コンテキスト情報の生成されたセットがコンテキスト情報の前に生成されたセットと異なると判断されたとき、プロセッサ３０２は、広告キャッシュ補充動作を実行するようにさらに構成される。いくつかの実施形態では、コンテキスト情報によって前記通信デバイス３００に近接していることが示された１つまたは複数の物理エンティティにおける差異が、広告キャッシュ補充をトリガする。たとえば、一実施形態では、コンテキスト情報のセットの変化によって示されるより新しいデバイスが発見されたとき、広告キャッシュ補充がトリガされ、プロセッサ３０２は広告キャッシュ補充動作を実行する。

いくつかの実施形態では、広告キャッシュ保守動作は広告キャッシュ補充時間間隔判断動作である。様々な実施形態では、広告キャッシュ補充時間間隔判断動作は一定の間隔で周期的に実行される。いくつかのそのような実施形態では、プロセッサ３０２は、広告キャッシュの最後の保守動作、たとえば、補充からある時間間隔、たとえば、所定の時間期間が過ぎたかどうかを判断するようにさらに構成される。いくつかのそのような実施形態では、プロセッサ３０２は、広告キャッシュ補充時間間隔が満了したか否かを判断することに基づいて通信デバイス３００の動作を制御するようにさらに構成される。様々な実施形態では、広告キャッシュ補充時間間隔が満了したと判断されたとき、プロセッサ３０２は、広告キャッシュ補充動作を実行するようにさらに構成される。

様々な実施形態では、プロセッサ３０２は、広告キャッシュ補充動作を実行すべき時間であるかどうかを判断するようにさらに構成される。いくつかのそのような実施形態では、プロセッサ３０２は、過去の時間期間にわたって広告キャッシュ中の現在の広告によって生じた収益をしきい値と比較するようにさらに構成される。そのような実施形態では、プロセッサ３０２は、過去の時間期間にわたって生じた収益が許容できるしきい値を下回ったことを比較が示したときに広告キャッシュ補充動作を実行するようにさらに構成される。

いくつかの実施形態では、プロセッサ３０２は、広告キャッシュ補充動作を実行すべき時間であるかどうかを判断することの一部として、現在の広告キャッシュ中の何個の広告が満了および／または失効したかを判断するようにさらに構成される。いくつかのそのような実施形態では、満了および／または失効した現在の広告キャッシュ中の広告の数がしきい値数、たとえば、所定の値を上回ると判断されたとき、プロセッサ３０２は、広告キャッシュ補充動作を開始するようにさらに構成される。様々な実施形態では、プロセッサ３０２は、広告キャッシュ補充動作を実行した後に更新タイマーインジケータを設定し、それによって更新の時間、たとえば、広告キャッシュ補充の時間を示すようにさらに構成される。

図４に、図３に示す第１のデバイス３００などの通信デバイス中で使用され得、いくつかの実施形態では、その通信デバイス中で使用されるモジュールのアセンブリ４００を示す。アセンブリ４００中のモジュールは、たとえば、個別回路として、図３のプロセッサ３０２内のハードウェアで実装され得る。代替的に、それらのモジュールは、ソフトウェアで実装され、図３に示す通信デバイス３００のメモリ３０４に記憶され得る。いくつかのそのような実施形態では、モジュールのアセンブリ４００は、図３のデバイス３００のメモリ３０４のルーチン３１０中に含まれる。図３の実施形態ではシングルプロセッサ、たとえば、コンピュータとして示されているが、プロセッサ３０２は、１つまたは複数のプロセッサ、たとえば、コンピュータとして実装され得ることを諒解されたい。ソフトウェアで実装されるとき、それらのモジュールはコードを含み、そのコードは、プロセッサによって実行されたとき、プロセッサ３０２、たとえば、コンピュータを、そのモジュールに対応する機能を実装するように構成する。いくつかの実施形態では、プロセッサ３０２は、モジュールのアセンブリ４００のうちのモジュールの各々を実装するように構成される。モジュールのアセンブリ４００がメモリ３０４に記憶される実施形態では、メモリ３０４は、コンピュータ可読媒体を備えるコンピュータプログラム製品であり、そのコンピュータ可読媒体は、少なくとも１つのコンピュータ、たとえば、プロセッサ３０２に、モジュールが対応する機能を実装させるためのコード、たとえば、モジュールごとの個別コードを備える。

完全にハードウェアベースのまたは完全にソフトウェアベースのモジュールが使用され得る。ただし、機能を実装するために、ソフトウェアモジュールとハードウェア（たとえば、回路実装）モジュールの任意の組合せが使用され得ることを諒解されたい。図４に示すモジュールは、図２のフローチャート２００の方法において図示および／または説明する対応するステップの機能を実行するようにワイヤレス通信デバイス３００、またはプロセッサ３０２などのワイヤレス通信デバイス３００中の要素を制御および／または構成することを諒解されたい。モジュールのアセンブリ４００は、図２に示したフローチャート２００の方法の各ステップに対応するモジュールを含む。たとえば、モジュール４０４はステップ２０４に対応し、ステップ２０４に関して説明した動作を実行することを担当する。

モジュール４００のアセンブリは、信号の受信を監視するためのモジュール４０４と、第１のデバイス３００の近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信するためのモジュール４０７と、１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成するためのモジュール４０９と、コンテキスト情報の生成されたセット４１１と、広告キャッシュ保守動作を実行するためのモジュール４０６とを含む。図１の第１のデバイス１０２中に含まれる広告モジュール１１０は、モジュール４０６として実装され得、様々な実施形態では、実装され、したがって、広告モジュール１１０に関して説明した様々な機能は、モジュール４０６によって単独で、あるいはモジュール４００のアセンブリ中の１つまたは複数の他のモジュールと組み合わせて実行され得る。

様々な実施形態では、広告キャッシュ保守動作は、たとえば、広告キャッシュ保守動作を実行するためのモジュール４０６への入力であるコンテキスト情報４１１の生成されたセットに基づいて実行される。いくつかの実施形態では、広告キャッシュ保守動作は広告キャッシュ補充時間判断動作である。様々な実施形態では、モジュール４０６は、第１のデバイス３００の広告キャッシュを補充すべき時間であるかどうかを判断するためのモジュール４０８と、広告キャッシュ補充を実行するためのモジュール４２２とを含む。様々な実施形態では、広告キャッシュを補充すべき時間であるかどうかを判断するためのモジュール４０８は、広告キャッシュ保守、たとえば、広告キャッシュ補充を実行すべき時間であるか否かを判断するために様々な検査を実行するための１つまたは複数のモジュールを含む。様々な実施形態では、モジュール４０８は、コンテキスト情報の生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断するためのモジュール４１０と、コンテキスト情報の変化に関してモジュール４０８によって行われる判断に基づいて（第１のデバイス３００の）動作を制御するためのモジュール４１２とを含む。いくつかの実施形態では、コンテキスト情報によって第１のデバイス３００に近接していることが示された１つまたは複数の物理エンティティにおける差異が、広告キャッシュ補充動作をトリガする。

いくつかの実施形態では、モジュール４０８は、過去の時間期間にわたって第１のデバイス３００の広告キャッシュ中の現在の広告によって生じた収益をしきい値と比較するためのモジュール４１４と、現在の広告によって生じた収益がしきい値を下回るかどうかを判断するためのモジュール４１６とをさらに含む。様々な実施形態では、モジュール４０８は、現在の広告キャッシュ中の何個の広告が満了および／または失効したかを判断するためのモジュール４１７と、満了および／または失効した現在の広告キャッシュ中の広告の数がしきい値数、たとえば、所定の値を上回るかどうかを判断するためのモジュール４１８とをさらに含む。

いくつかの実施形態では、広告キャッシュ保守動作は広告キャッシュ補充時間間隔判断動作であり、この動作は一定の間隔で周期的に実行される。いくつかの実施形態では、モジュール４０８は、最後の更新、たとえば、最後の広告キャッシュ補充から、広告キャッシュ補充時間間隔、たとえば、所定の時間期間が過ぎたかどうかを判断するためのモジュール４１９をさらに含む。いくつかのそのような実施形態では、モジュール４０８は、広告キャッシュ補充時間間隔が満了したか否かを判断することに基づいてデバイス３００の動作を制御するためのモジュール４２０をさらに含む。

様々な実施形態では、モジュール４２２が広告キャッシュ補充動作を実行する。様々な実施形態におけるモジュール４２２は、広告要求を送ることによって、たとえば、広告ネットワーク／サーバ１１４に、広告を要求するためのモジュール４２４を含む。いくつかの実施形態では、モジュール４２２は、広告についてブロードキャストチャネルを監視するためのモジュール４２５を含む。したがって、広告キャッシュ補充のための広告はモジュール４２４またはモジュール４２５のいずれかを使用することによって取得され得、したがって、必ずしもすべての実施形態にモジュール４２４とモジュール４２５の両方が含まれるとは限らないことを諒解されたい。モジュール４２２は、広告を受信するためのモジュール４２６と、それの広告情報が第１のデバイス３００の広告キャッシュに記憶されるべきである広告を選択するためのモジュール４２８と、ｉ）広告コンテンツまたはｉｉ）広告コンテンツへのポインタのうちの１つとともに広告キャッシュ中のコンテキスト情報の生成されたセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶するモジュール４３０とをさらに含む。様々な実施形態では、モジュールのアセンブリ４００は、更新タイマーインジケータを設定するためのモジュール４３２をさらに含む。モジュール４３２は、更新の時間、たとえば、最も最近の広告キャッシュ補充の時間を示すために広告キャッシュ補充動作が実行されるたびに更新タイマーインジケータを設定する。

図５は、例示的な一実施形態による、第１のデバイス１０２が、異なるデバイス、たとえば、異なるストアに位置する広告ポイントからワイヤレス信号を受信し、広告キャッシュ保守動作、たとえば、広告キャッシュ補充動作を実行する一例を示す図５００である。図５つの例は、第１のデバイス１０２がストア１信号源５４０（たとえば、広告ポイント）からワイヤレス信号を受信する間、第１のデバイス１０２が時間Ｔ１においてロケーション１にあり、広告キャッシュ補充を実行する例示的な方法に従って１つまたは複数のステップを実行するシナリオを示している。さらに、図５の例では、第１のデバイス１０２が、矢印５３５を使用して示されているようにロケーション１からロケーション２に移動することが示されている。時間Ｔ２におけるロケーション２において、第１のデバイス１０２は、ストア２に位置する別のデバイス、すなわち、ストア２信号源５４２からワイヤレス信号を受信する。図５は一例を示すものにすぎず、広告キャッシュ補充が異なる方法では実行され得る複数の異なる変形形態が可能であることを諒解されたい。

図５の例では、時間Ｔ１において、第１のデバイス１０２はロケーション１にあり、例示的な広告キャッシュ補充動作に関連するステップを実行する。様々なステップが、実線上の参照点を使用して表されている。実線上に示されているステップ（参照点、たとえば、５０２、５０４）は異なる時点に対応する。たとえば、ステップ５０２はステップ５０４よりもより早く実行され、ステップ５０４は５０６よりもより早く実行され、以下同様である。実線の水平矢印はデバイス間の信号を表す。

第１のデバイス１０２は、１つまたは複数のデバイスからの信号を監視し、ステップ５０２において、所与の時間において第１のデバイス１０２の近傍にあるストア１信号源５４０から、たとえば、発見信号からのワイヤレス信号５４４を受信する。図２のフローチャートに関して説明したように、一態様によれば、第１のデバイス１０２は、近接している１つまたは複数のデバイスから受信された信号からコンテキストのセットを構築する。ステップ５０４において、第１のデバイス１０２は、受信信号５４４からコンテキスト情報の第１のセットを生成することによってそのようなコンテキストを構築する。受信信号５４４から生成されるコンテキスト情報は、たとえば、ストアおよび／または広告ポイントまでの距離などの近接度コンテキスト情報、ストアまたはプロモーションに関する情報、モールストアマップおよび／またはストアのレイアウト情報などを含み得る。ストアまでの距離は、受信信号が関係するストアから受信信号が送信されたときに受信信号強度から推定され得る。特定のデバイスまたはユーザに対応するコンテキスト情報は時間とともに更新され得る。

次にステップ５０６において、第１のデバイス１０２は、広告キャッシュ補充動作を実行すべきか否かを決定する。この決定は１つまたは複数のファクタに基づき得る。図２の（ステップ２１０、２１２、２１４、２１６、２１７、２１８、２１９、および２２０を含む）ステップ２０８に関して決定プロセスに影響を及ぼす決定およびファクタについてより詳細に説明しており、したがって再び説明しない。この例では、第１のデバイス１０２が広告キャッシュ補充動作を実行することを決定することについて考えられたい。

ステップ５０８において、第１のデバイス１０２は、第１のデバイス１０２に広告を送るようにとの（水平線５０９によって表される）広告要求を広告ネットワーク、たとえば、広告ネットワーク／サーバ１１４に送る。いくつかの実施形態では、広告要求は、コンテキスト情報の生成された第１のセットからのコンテキスト情報の少なくとも一部を含む。要求５０９は、ステップ５１０において広告ネットワーク１１４によって受信される。ステップ５１２において、広告ネットワーク／サーバ１１４は、要求元の第１のデバイス１０２の近接度コンテキストに最も関係する広告のセットを選択する。すなわち、広告ネットワーク／サーバ１１４は、ユーザの現在の近接度コンテキストを鑑みて、第１のデバイス１０２のユーザに提示されたときに収益を生じる可能性が最も高い広告を選定する。広告ネットワーク／サーバ１１４はまた、どの広告（または広告に対応するメタデータオブジェクト）を戻すべきかを判断する際に様々なコンテキストを使用し得、その場合、広告ネットワーク／サーバ１１４は、異なるタイプのコンテキストに異なる重みを割り当て得る。

ステップ５１４において、広告ネットワーク／サーバ１１４は、広告の選択されたセットに対応する、広告メタデータと場合によっては広告コンテンツとを含む要求応答信号５１５を第１のデバイス１０２に送る。いくつかの実施形態では、信号５１５は広告コンテンツを含まず、そのような実施形態では、信号５１５は、必要に応じて、たとえば、プレゼンテーション機会において第１のデバイス１０２によってそれを使用して広告コンテンツが取り出され得る広告コンテンツへのポインタとともに広告メタデータを含む。広告コンテンツは、第１のデバイス１０２がそれから広告コンテンツを取り出し得る広告ネットワーク／サーバ１１４または外部広告データベースに記憶され得る。ステップ５１６において、第１のデバイス１０２は、要求応答を受信し、受信された要求応答信号５１５から（広告コンテンツが含まれる場合はその広告コンテンツとともに）少なくともいくつかの広告メタデータを選択する。第１のデバイス１０２の広告キャッシュ１１２は、選択された広告メタデータおよび広告で補充される。

図５において説明する例では、第１のデバイス１０２は、たとえば、モバイルデバイスであり、したがって、あるロケーションから別のロケーションに移動すると考えられる。第１のデバイス１０２は、図示のように、ロケーション１から異なるロケーション、すなわち、ロケーション２に移動する。ロケーション２上で、時間Ｔ２において、他のデバイスからの発見信号を監視する第１のデバイス１０２は、ステップ５２０においてストア２信号源５４２からのワイヤレス信号５４６を受信する。信号５４６の受信に続いて、ステップ５２２において第１のデバイス１０２は、受信信号５４６からコンテキスト情報の第２のセットを生成する。

ステップ５２４において、第１のデバイス１０２は、１つまたは複数のファクタに基づいて広告キャッシュ補充動作を実行すべきか否かを決定する。たとえば、第１のデバイス１０２は、コンテキスト情報の第１のセットとコンテキスト情報の第２のセットとを比較することによって、コンテキスト情報のセットに変化があるかどうかを判断する。コンテキスト情報の第１のセットとコンテキスト情報の第２のセットとは、２つの異なるロケーションに位置する異なる物理エンティティから受信された異なる信号から生成されるので、この比較により、コンテキスト情報のセットに変化があることが示される。前に説明したように、コンテキスト情報のセットの変化は広告キャッシュ補充をトリガし得る。諒解されるべきように、新しい物理エンティティから受信される信号は、第１のデバイス１０２のユーザのコンテキスト、たとえば、近接度コンテキストの変化のインジケータを提供する。このようにして、ステップ５２４において、広告キャッシュ補充動作を実行すべきであることを決定する。

この決定に続いて、ステップ５２６において、第１のデバイス１０２は、第１のデバイス１０２に広告を送るようにとの（水平線５２７によって表される）広告要求を広告ネットワーク、たとえば、広告ネットワーク／サーバ１１４に送る。広告要求５２７は、コンテキスト情報の生成された第２のセットからのコンテキスト情報の少なくとも一部を含む。要求５２７は、ステップ５２８において広告ネットワーク１１４によって受信される。次に、ステップ５３０において、広告ネットワーク／サーバ１１４は、コンテキスト情報の生成された第２のセットに最も関係する広告のセットを選択する。広告ネットワーク／サーバ１１４は、ユーザの現在のコンテキストを鑑みて、第１のデバイス１０２のユーザへのプレゼンテーションのためにより関係する広告のセットを選定する。

ステップ５３２において、広告ネットワーク／サーバ１１４は、広告の選択されたセットに対応する、広告メタデータと場合によっては広告コンテンツとを含む要求応答信号５３３を第１のデバイス１０２に送る。信号５３３は必ずしも広告コンテンツを含むとは限らず、むしろ、広告コンテンツへのポインタとともに広告メタデータが含まれ得る。ステップ５３４において、第１のデバイス１０２は、要求応答５３３を受信し、受信された要求応答信号５３３から（広告コンテンツが含まれる場合はその広告コンテンツとともに）少なくともいくつかの広告メタデータを選択する。第１のデバイス１０２の広告キャッシュ１１２は、選択された広告メタデータおよび広告で補充される。いくつかの実施形態において広告キャッシュを補充することは、少なくともいくつかの前に記憶された広告メタデータおよび／または広告を最近選択された広告メタデータおよび／または広告と交換することを含む。このようにして、第１のデバイス１０２は、ｉ）広告コンテンツ、またはｉｉ）広告コンテンツへのポインタのうちの１つとともに、広告キャッシュ１１２に、コンテキスト情報の生成された第２のセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶する。

図６に、例示的な実施形態による、第１のデバイス３００の広告キャッシュに記憶された様々な広告および／または広告メタデータに関連する情報を含むテーブル６００の形態で提示される情報の例示的なセットを示す。テーブル６００は、たとえば、第１のデバイス３００（１０２）のメモリ３０４の一部として含まれる第１のデバイス３００によって保守され、いくつかの実施形態では、図２のフローチャート２００において説明した１つまたは複数のステップに従って広告キャッシュ保守動作を実行するように第１のデバイス３００を制御するために使用される。

テーブル６００中の第１の列６０２は、様々な広告を識別する広告識別子を示す。第１のデバイス３００の広告キャッシュ３１４は、列６０２に示されているこれらの広告識別子によって識別される様々な広告に対応する広告メタデータを含む。広告自体（たとえば、広告コンテンツ）は、広告キャッシュ３１４（１１２）に記憶されるかまたは外部データベースに記憶され得る。

第２の列６０４は、対応する行の広告識別子によって識別される様々な広告の各々に対応する満了時間および日付に関する情報を示す。テーブル６００中の第３の列６０６は、対応する行の識別子によって識別される各広告（または広告メタデータ）が第１のデバイス３００の広告キャッシュに記憶された時間および日付を示す。列６０８は、対応する行の識別子によって識別される広告の各々によって生じた収益に関する情報を含む。収益は、広告が第１のデバイス１０２のユーザに提示されるたびに、たとえば、ユーザが広告を見るためにクリックするたびに生成される。

広告識別子ＡＤ１に対応する行６１２と、列６０４、６０６および６０８の各々の対応する第１の項目とについて考えられたい。列６０４の第１の項目は、広告識別子ＡＤ１に対応する広告が、Ｔ１として示された日付および時間に満了するように設定されたことを示す。列６０６の対応する第１の項目は、広告識別子ＡＤ１に対応する広告が、ＳＴ１として示された日付および時間に記憶されたことを示し、列６０８の対応する項目は、広告識別子ＡＤ１に対応する広告がこれまで収益Ｒ１を生じたことを示す。

同様に、広告識別子ＡＤ２に対応する行６１４と、各列の対応する第１の項目とについて考えられたい。列６０４の対応する項目は、広告識別子ＡＤ１に対応する広告が、Ｔ２として示された日付および時間に満了するように設定されたことを示す。列６０６の対応する第１の項目は、広告識別子ＡＤ１に対応する広告が、ＳＴ２として示された日付および時間に記憶されたことを示し、列６０８の対応する項目は、広告識別子ＡＤ１に対応する広告がこれまで収益Ｒ２を生じたことを示す。異なる広告識別子に対応するテーブル６００中の残りの行は、行６１２および６１４について上記で説明した方法と同様の方法で記述され得る。

テーブル６００中に含まれる情報は、たとえば、フローチャート２００の方法に関して説明した１つまたは複数のステップを実行するときに使用され得る。たとえば、テーブル６００中に含まれる情報は、特に、（ｉ）生じた収益がしきい値を下回っているかどうかを判断するために、広告キャッシュ中の現在の広告によって生じた収益をしきい値と比較することと、（ｉｉ）広告キャッシュ中に現在ある何個の広告（または広告に対応する広告メタデータ）が満了および／または失効したかを判断することとのために使用され得る。

図６には示されていないが、テーブル６００は、たとえば、広告キャッシュ３１４に記憶された広告メタデータに対応するすべての広告によってある時間期間にわたって生じた総収益を示す情報、広告識別子に対応する広告が閲覧するためにクリックされた、たとえば、選択された回数を示す情報など、追加の情報をも含み得る。

上記の説明から、多数の実施形態が可能であることを諒解されたい。１つの特定の例示的な実施形態では、第１のデバイス１０２は、広告データ、たとえば、各広告の広告メタデータ、および対応する（広告（ad）コンテンツとも呼ばれる）広告（advertisement）コンテンツ、または広告メタデータに対応する広告コンテンツを取り出すために使用され得るポインタを含んでいる広告キャッシュ１１２を保守する。広告キャッシュ１１２に記憶されたメタデータは、第１のデバイス１０２がそれと対話する広告システムから入手可能な広告のためのメタデータのサブセットである。１つまたは複数の広告プレゼンテーション機会において、たとえば、プレゼンテーション機会が生じたとき、第１のデバイス１０２は、その機会において提示されるべき、広告メタデータがキャッシュされる広告のサブセットを選定する広告選択ルーチンを実行する。広告の選択されたサブセットは、それのメタデータが広告キャッシュ１１２に記憶された１つまたは複数の広告を含み得る。

様々な実施形態では、第１のデバイス１０２によって実装される広告選択方法は、第１のデバイス１０２上で実行されるオークションである。１つのそのようなオークション実施形態では、オークションの時間に第１のデバイス１０２上の広告プレゼンテーション機会に対応するコンテキストについて最も高い入札に関連する、それのメタデータがキャッシュされた１つまたは複数の広告が、プレゼンテーションのために選択される。

広告収益を最大にするために、そのようなデバイスベースのオークションに参加する広告がデバイス１０２のユーザに大いに関係し、それによって高い買い呼値を促進することが有益である。

様々な実施形態は、広告キャッシュ補充がいつ行われるべきであるかを判断する際に、および／またはキャッシュ１１２にどんな広告メタデータが記憶されるべきかを選択する際に、第１のデバイス１０２によって受信された近接度情報を使用して第１のデバイス１０２上の広告を補充し、それによって、プレゼンテーション機会に対応するデバイスベースのオークションの時間における斟酌のために利用可能となる機構を対象とする。

様々な実施形態では、広告メタデータは、第１のデバイス１０２によって保守される広告キャッシュ１１２中にキャッシュされる。キャッシュされたデータは、通常、複数の広告の広告メタデータと、対応する広告コンテンツまたは広告コンテンツへのポインタとを含む。広告キャッシュ１１２は、第１のデバイス１０２がそれから広告データを受信する広告システム、たとえば、広告サーバ中で利用可能な広告のサブセットのために、たとえば、第１のデバイス上の広告データ記憶に専用のメモリの量が限られているので、広告データのサブセットを記憶する。広告のメタデータは広告キャッシュ中にキャッシュされるが、広告ペイロードとも呼ばれる広告コンテンツ（たとえば、画像、ビデオなど）は、キャッシュされるか、あるいはプレゼンテーション機会のためにジャストインタイムで取り出され得る。広告キャッシュ１１２はメタデータオブジェクトのキャッシュである。広告キャッシュ１１２は、広告自体、すなわち、広告のコンテンツのキャッシュとしても働くことも働かないこともある。

様々な実施形態では、第１のデバイス１０２は、そのデバイス上の広告プレゼンテーションからの広告ネットワークの予想される収益を最大にしようと試みて、キャッシュされた広告メタデータが失効しないかまたは価値が下がらないように広告キャッシュ１１２をいつ補充すべきかを判断し、および／または、広告システムから入手可能な広告メタデータのより大きいセットの中からどんな広告メタデータをキャッシュすべきかを判断する。いくつかの実施形態では、ユーザに対して、キャッシュされた広告メタデータに対応する広告の関係性の確率を高める１つの方法は、ユーザの近接コンテキスト、すなわち、特定の時間にユーザの近くにあるストア、サービスセンターなどのエンティティのセットに基づいて広告を選定することである。たとえば、ユーザが小売店にも偶然近接している場合、ユーザは、その小売店の広告に応答する（たとえば、それをクリックする）可能性が高い。近接コンテキストは、ユーザが、たとえば、ある時点において、何に関心があり得るかの強いインジケータである。第１のデバイス１０２は、いくつかの実施形態ではモバイル通信デバイスであるが、いくつかの実施形態では、第１のデバイス１０２は、固定の、たとえば、据置型デバイスであり得る。

例示的な一実施形態では、近接度信号、たとえば、エリア中で利用可能なストア、デバイスおよび／またはサービスを識別する情報を含むピア発見信号が、第１のデバイス１０２に近接している他のデバイスから第１のデバイス１０２によって受信される。いくつかの実施形態では、これら信号は、たとえば、ピアツーピア発見チャネル、ＷｉＦｉ ＳＳＩＤなどで通信される発見情報および／またはピア発見表現を含む。たとえば、ワイヤレス無線技術、赤外線技術など、表現を送信および受信するために様々な技術が使用され得る。そのような表現は、通常、実世界における物理エンティティ（たとえば、マクドナルドのストア）に関連付けられ、したがって、（１つまたは複数の）表現が受信されたときにユーザの近接コンテキストの有意味なインジケータとして働く。

第１のデバイス１０２は、時間とともに第１のデバイスによって受信された表現を収集し、広告選択において使用するために、たとえば、補充動作の一部としておよび／または表示機会に応答して広告キャッシュ１１２をロードするために最も関係する表現を選択する。関係性を判断するために、様々なポリシーが使用され得、いくつかの実施形態では使用される。

いくつかの実施形態では、補充動作の一部として広告キャッシュ１１２をロードするために、ユーザの習慣を示す表現が選択される。ユーザは習慣の生き物であるので、ユーザのデバイスは、規則的で予測可能な形でいくつかの表現に遭遇する可能性がある。これらの式はユーザに関係すると見なされ得る。たとえば、第１のデバイス１０２が、１週間に３日間、昼食時間中に１時間特定の表現および／または発見情報を検出した場合、ユーザは、かなり予測可能な方法で、特定のロケーション、たとえば、特定のレストランによく行くことが推測され得、表現は、たとえば、所与の時点において関係性がある。いくつかの実施形態では、広告キャッシュ１１２の習慣ベースの補充は、電力またはネットワーク使用を最適化するために使用され得、たとえば、広告が長期間にわたって何回も必要とされることが予想される場合、広告は、失効する前に長い時間を与えられ得、このようにして、広告が繰り返しダウンロードされるかまたは広告が長期間にわたってダウンロードされることを回避することにより、デバイスが充電されるかまたはＷｉＦｉなどの低コストネットワークに接続されるまで広告のダウンロードを遅延させることができる。

いくつかの実施形態では、表現は平均受信電力に基づいて選択される。受信電力があるしきい値を上回る場合、ユーザは、表現がそれから送信されたエンティティに極めて近接している可能性があり、したがって、ユーザは、そのエンティティに関係する広告により関心があり得る。たとえば、小売店内のユーザは、ストアの表現を高電力で検出することになり、そのストアの取引に関する広告を受信することに関心があり得る。

いくつかの実施形態では、表現は、それらの表現が聴取された持続時間に基づいて選択される。たとえば、ユーザが、あるロケーションにある持続時間の間、たとえば、１５分間いる場合、第１のデバイス１０２は、そのロケーションにおいて検出された様々な表現が広告のために関係性があると判断し得る。

表現のセット、たとえば、ある時間期間、たとえば、所定の時間期間内のまたは所定の時間期間にわたるピア発見中に聴取された表現の完全セットから、第１のデバイスによってフィルタ処理されたピア発見表現のリストは、第１のデバイスによってフィルタ処理が実行されたときのデバイスの「近接度コンテキスト」を表す。近接度コンテキストは、時間的および／または物理的に関係する表現のセットである。

いくつかの実施形態では、広告がそれから取り出され得る広告ネットワーク１１４などの広告ネットワーク／サーバは、たとえば、異なるユーザに対応する、個々のデバイスに関する状態を保持し、デバイスがそれの近接コンテキストの全部または一部の広告ネットワーク／サーバ１１４を更新する。

一実施形態では、第１のデバイス１０２中の広告キャッシュ１１２が初期化されると、広告キャッシュ１１２は空である。デバイス１０２は、初期化時に広告キャッシュ１１２をポピュレートする。これのために、デバイス１０２は広告ネットワーク／サーバ１１４に広告要求メッセージを送る。いくつかの実施形態では、広告キャッシュ１１２を含む第１のデバイス１０２に対応するコンテキスト情報が広告ネットワーク／サーバ１１４に記憶された場合、第１のデバイス１０２は、単に広告要求メッセージ中にそれの識別情報または第１のデバイスの識別情報、たとえば、第１のデバイス１０２に対応する識別子を含み、広告ネットワーク１１４は、第１のデバイスの記憶された近接コンテキストを取り出すためにその識別情報を使用する。いくつかの他の実施形態では、コンテキスト情報が広告ネットワーク１１４に記憶されない場合、第１のデバイス１０２は、広告要求と併せて広告ネットワーク１１４中にサーバに対する近接度コンテキストを含む。いずれの場合も、第１のデバイス１０２は、広告キャッシュの状態および他のコンテキスト情報など、追加の情報をも送り得る。代替的に、他のメッセージ交換を介して第１のデバイスに関するすべての情報が広告ネットワークに知られ得る。要求は、たとえば、証明書および／または共有された秘密に依拠する、ＴＬＳ（トランスポートレイヤセキュリティ）などのセキュリティプロトコルによって確立された、第１のデバイス１０２と広告ネットワーク１１４との間のセキュアなチャネル上で送られ得る。

様々な実施形態では、広告ネットワーク１１４は、要求元デバイス、たとえば、第１のデバイス１０２の近接度コンテキストに最も関係する広告のセットを選定する。すなわち、広告ネットワーク１１４は、ユーザの現在の近接度コンテキストを鑑みて、要求元デバイスのユーザに提示されたときに収益を生じる可能性が最も高い広告を選定する。そのような選択を実行するために、いくつかの実施形態では、広告ネットワークは、近接度コンテキストを与えられた広告の履歴パフォーマンス、同様の広告の履歴パフォーマンス、要求元デバイス上の広告の履歴パフォーマンスなどに依拠する。特定の実施形態に応じて様々な広告選択機構のいずれかが使用され得る。広告ネットワークはまた、どの広告を戻すべきかを判断する際に様々なコンテキストを使用し得、その場合、広告ネットワークは、異なるタイプのコンテキストに異なる重みを割り当て得る。広告ネットワーク１１４は、第１のデバイスへの応答メッセージ中で選定された広告の広告メタデータオブジェクトを戻す。第１のデバイス１０２は、次いで、戻された広告データで広告キャッシュ１１２をポピュレートする。

広告キャッシュ１１２がポピュレートされた後に、第１のデバイス１０２は、たとえば、様々な時点において、広告キャッシュ１１２を更新すべきかどうかを判断する。様々な実施形態では、異なるファクタが広告キャッシュ補充をトリガする。広告キャッシュ補充をトリガするいくつかのそのようなファクタは以下を含む。

１．第１のデバイス１０２が近接度コンテキストの変化を検出する。これは、たとえば、関係性がある新しい表現を第１のデバイス１０２が検出したときに生じる。

２．広告キャッシュ１１２中の所定の数の広告の広告メタデータが満了する。第１のデバイス１０２は、しきい値数よりも多くのメタデータオブジェクトが満了したとき、広告キャッシュ１１２を補充することを決定し得る。

３．第１のデバイスの近接コンテキストに関係性がある広告ネットワーク中の新しい広告の追加。これらは、たとえば、それらが異なるピア発見表現を有し、補充が２１０および２１２によってトリガされるので、または、他の広告が失効し、補充が２１７および２１８によってトリガされるので、補充２０８の一部として取り出される。

４．広告キャッシュ１１２中の現在の広告はパフォーマンスが平均を下回ることがある。すなわち、たとえば、ある時間期間にわたって、広告のキャッシュされたセットによって生じた収益が、あるしきい値を下回り得る。そのような状況では、第１のデバイス１０２は、より大きい収益を生じることを希望してパフォーマンスがより高い広告で広告キャッシュ１１２をポピュレートするために広告キャッシュ１１２を補充し得る。

様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装され得る。様々な実施形態は、モバイルデバイスまたは固定デバイス、広告キャッシュを含むモバイルワイヤレス端末など、広告キャッシュを含むモバイルノード、広告キャッシュを含む固定デバイスであり得る、装置、たとえば、広告を提示することが可能な通信デバイスを対象とする。様々な実施形態はまた、方法、たとえば、広告キャッシュを含むモバイルノード、広告キャッシュを含む固定ノードを含み得る、広告を提示することが可能な通信デバイスを制御しおよび／または動作させる方法を対象とする。様々な実施形態はまた、方法の１つまたは複数のステップを実施するように機械を制御するための機械可読命令を含む、機械、たとえば、コンピュータ、可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とする。

開示したプロセス中のステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計の選好に基づいて、プロセス中のステップの特定の順序または階層は本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。

様々な実施形態では、本明細書で説明したノードは、１つまたは複数の方法に対応するステップ、たとえば、信号受信、処理、生成、選択、記憶、判断、および／または送信ステップを実行するための１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、様々な特徴はモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェアまたはソフトウェアとハードウェアの組合せを使用して実装され得る。上記で説明した方法または方法ステップの多くは、たとえば、１つまたは複数のノードにおいて、上記で説明した方法の全部または一部を実装するために、追加のハードウェアを用いてまたは用いずに、機械、たとえば汎用コンピュータを制御する、メモリデバイスなど、たとえば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実装され得る。したがって、特に、様々な実施形態は、機械、たとえば、プロセッサおよび関連するハードウェアに、上記で説明した（１つまたは複数の）方法のステップのうちの１つまたは複数を実行させるための機械実行可能命令を含む機械可読媒体、たとえば、非一時的コンピュータ可読媒体を対象とする。いくつかの実施形態は、１つまたは複数の上記で説明した方法のステップのうちの１つ、複数、またはすべてを実施するように構成されたプロセッサを含むデバイス、たとえば、通信ノードを対象とする。

いくつかの実施形態では、１つまたは複数のデバイス、たとえば、モバイルワイヤレス端末および／または固定通信デバイスなどの通信デバイスの１つまたは複数のプロセッサ、たとえば、ＣＰＵは、通信デバイス、たとえば、第１のデバイスによって実行されるものとして説明した方法のステップを実行するように構成される。プロセッサの構成は、プロセッサ構成を制御するために１つまたは複数のモジュール、たとえば、ソフトウェアモジュールを使用することによって、ならびに／あるいは説明したステップを実行するため、および／またはプロセッサ構成を制御するためにハードウェア、たとえば、ハードウェアモジュールをプロセッサ中に含めることによって達成され得る。したがって、すべてではないがいくつかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス、たとえば、通信ノードを対象とする。すべてではないがいくつかの実施形態では、第１のデバイス、たとえば、通信デバイスは、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装され得る。

いくつかの実施形態は、１つのコンピュータ、または複数のコンピュータに、様々な機能、ステップ、行為および／または動作、たとえば、上記で説明した１つまたは複数のステップを実装させるためのコードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品を対象とする。実施形態に応じて、コンピュータプログラム製品は、実行されるべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の各個のステップごとのコードを含み得、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取り専用メモリ）または他のタイプの記憶デバイスなどのコンピュータ可読媒体上に記憶された機械実行可能命令、たとえば、コンピュータ実行可能命令の形態であり得る。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上記で説明した１つまたは複数の方法の様々な機能、ステップ、行為および／または動作のうちの１つまたは複数を実装するように構成されたプロセッサを対象とする。したがって、いくつかの実施形態は、本明細書で説明した方法のステップの一部または全部を実装するように構成されたプロセッサ、たとえば、ＣＰＵを対象とする。プロセッサは、たとえば、本出願で説明した通信デバイスまたは他のデバイス中で使用するためのものであり得る。

様々な実施形態は、ピアツーピアシグナリングプロトコルを使用した通信システムに好適である。ＯＦＤＭシステムのコンテキストにおいて説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。

上記の説明に鑑みて、上記で説明した様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法および本装置は、ＣＤＭＡ、直交周波数分割多重化（ＯＦＤＭ）、および／または通信デバイス間のワイヤレス通信リンクを与えるために使用され得る様々な他のタイプの通信技法とともに使用され得、様々な実施形態にでは使用される。いくつかの実施形態では、１つまたは複数の通信デバイスは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立し、ならびに／あるいはワイヤードまたはワイヤレス通信リンクを介してインターネットまたは別のネットワークへの接続性を与え得る、アクセスポイントとして実装される。様々な実施形態では、モバイルノードは、本方法を実装するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他のポータブルデバイスとして実装される。

Claims (20)

1. 広告キャッシュを含む第１のデバイスを動作させる方法であって、
   前記第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信することと、
   前記１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することと、
   コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行することと
   を備える方法。
2. 前記ワイヤレス信号がデバイス発見信号である、請求項１に記載の方法。
3. 前記広告キャッシュ保守動作が、
   ｉ）広告コンテンツまたはｉｉ）広告コンテンツへのポインタのうちの１つとともに、前記広告キャッシュに、コンテキスト情報の前記生成されたセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶すること
   を含む、請求項１に記載の方法。
4. 前記キャッシュ保守動作が広告キャッシュ補充時間判断動作であり、
   前記広告キャッシュ補充時間判断動作は、コンテキスト情報の前記生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断することを含む、
   請求項１に記載の方法。
5. 前記コンテキスト情報によって前記第１のデバイスに近接していることが示された１つまたは複数の物理エンティティにおける差異が、広告キャッシュ補充をトリガする、請求項４に記載の方法。
6. 前記キャッシュ保守動作が広告キャッシュ補充時間間隔判断動作であり、
   前記広告キャッシュ補充時間間隔判断動作が一定の間隔で周期的に実行される、
   請求項１に記載の方法。
7. 前記キャッシュ保守動作が広告キャッシュ補充時間判断動作であり、
   前記広告キャッシュ補充時間判断動作が、過去の時間期間にわたって前記広告キャッシュ中の前記現在の広告によって生じた収益をしきい値と比較することを含む、請求項１に記載の方法。
8. 前記キャッシュ保守動作が広告キャッシュ補充時間判断動作であり、
   前記広告キャッシュ補充時間判断動作は、前記現在の広告キャッシュ中の何個の広告が満了および／または失効したかを判断することを含む、
   請求項１に記載の方法。
9. 広告キャッシュを含む第１のデバイスであって、
   前記第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信するための手段と、
   前記１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成するための手段と、
   コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行するための手段と
   を備える第１のデバイス。
10. 前記ワイヤレス信号がデバイス発見信号である、請求項９に記載の第１のデバイス。
11. 広告キャッシュ保守動作を実行するための前記手段が、
    ｉ）広告コンテンツまたはｉｉ）広告コンテンツへのポインタのうちの１つとともに、前記広告キャッシュに、コンテキスト情報の前記生成されたセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶するための手段
    を含む、請求項９に記載の第１のデバイス。
12. 広告キャッシュ保守動作を実行するための前記手段は、コンテキスト情報の前記生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断することによって前記広告キャッシュを補充すべき時間であるかどうかを判断するための手段を含む、請求項９に記載の第１のデバイス。
13. 広告キャッシュ保守動作を実行するための前記手段が、広告キャッシュ補充時間間隔を判断するための手段を含み、広告キャッシュ補充時間間隔判断動作が一定の間隔で周期的に実行される、請求項９に記載の第１のデバイス。
14. 広告キャッシュ保守動作を実行するための前記手段が、過去の時間期間にわたって前記広告キャッシュ中の前記現在の広告によって生じた収益をしきい値と比較することによって広告キャッシュ補充時間を判断するための手段を含む、請求項９に記載の第１のデバイス。
15. 広告キャッシュ保守動作を実行するための前記手段は、前記現在の広告キャッシュ中の何個の広告が満了および／または失効したかを判断することによって広告キャッシュ補充時間を判断するための手段を含む、請求項９に記載の第１のデバイス。
16. 広告キャッシュを含む第１のデバイスであって、
    少なくとも１つのプロセッサであって、
    前記第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信することと、
    前記１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することと、
    コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行することと
    を行うように構成された少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに結合されたメモリと
    を備える第１のデバイス。
17. 前記少なくとも１つのプロセッサが、
    ｉ）広告コンテンツまたはｉｉ）広告コンテンツへのポインタのうちの１つとともに、前記広告キャッシュに、コンテキスト情報の前記生成されたセットに基づいて選択された広告に対応するメタデータの形態で広告情報を記憶する
    ようにさらに構成された、請求項１６に記載の第１のデバイス。
18. 前記少なくとも１つのプロセッサは、
    前記広告キャッシュを補充すべき時間であるかどうかを判断することと、
    コンテキスト情報の前記生成されたセットがコンテキスト情報の前に生成されたセットと異なるかどうかを判断することと
    を行うようにさらに構成された、請求項１６に記載の第１のデバイス。
19. 前記少なくとも１つのプロセッサが、
    前記広告キャッシュを補充すべき時間であるかどうかを判断することと、
    過去の時間期間にわたって前記広告キャッシュ中の前記現在の広告によって生じた収益をしきい値と比較することと
    を行うようにさらに構成された、請求項１６に記載の第１のデバイス。
20. 広告キャッシュを含む第１のデバイスにおいて使用するコンピュータプログラム製品であって、前記コンピュータプログラム製品が、
    前記第１のデバイスの近傍にある１つまたは複数のデバイスから１つまたは複数のワイヤレス信号を受信することを少なくとも１つのコンピュータに行わせるためのコードと、
    前記１つまたは複数のワイヤレス信号からコンテキスト情報のセットを生成することを前記少なくとも１つのコンピュータに行わせるためのコードと、
    コンテキスト情報の前記生成されたセットに基づいて広告キャッシュ保守動作を実行することを前記少なくとも１つのコンピュータに行わせるためのコードと
    を備える非一時的コンピュータ可読媒体
    を備える、コンピュータプログラム製品。

Images