(57)【特許請求の範囲】
【請求項１】
無線デバイスを動作させる方法であって、
前のピア発見期間に基づいて、ピア発見情報を通信している無線デバイスの数を推定することと、
前記推定された無線デバイスの数に基づいて、現在のピア発見期間のために、前記ピア発見情報を送信するための送信期間を決定することと、
前記送信期間内の一時的な送信時間を決定することと、
非ピア発見送信のために必要とされる非ピア発見期間を決定することと、
前記非ピア発見期間に基づいて、前記一時的な送信時間を修正することと、
前記修正された送信時間において、または、前記修正された送信時間後、前記ピア発見情報を送信することと、を備える方法。
【請求項２】
前記一時的な送信時間は、前記送信期間内で一様にランダムに選択される、請求項１に記載の方法。
【請求項３】
前記修正された送信時間は、ほぼＴＴ＋ＩＳに等しく、ここで、ＴＴは、前記一時的な送信時間であり、ＩＳは、前記非ピア発見期間である、請求項１に記載の方法。
【請求項４】
前記推定された無線デバイスの数ｍの関数として数ｎを決定すること、をさらに備える請求項１に記載の方法。
【請求項５】
前記ｎはさらに、前記無線デバイスの残りのバッテリ電力に基づく、請求項４に記載の方法。
【請求項６】
前記ｎは、下限以上および上限以下であり、前記ｍが前記上限以上である場合、前記ｎは、前記上限にほぼ等しく、前記ｍが前記下限以下である場合、前記ｎは、前記下限にほぼ等しく、前記ｍが前記下限以上であり前記上限以下である場合、前記ｎは、前記ｍにほぼ等しい、請求項４に記載の方法。
【請求項７】
前記送信期間は、０よりも大きく、ｊ＊ｎ＊ｔｐ以下であり、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｊは、０よりも大きい、請求項４に記載の方法。
【請求項８】
ｊは、１．５にほぼ等しい、請求項７に記載の方法。
【請求項９】
前記推定された無線デバイスの数に基づいて、アウェイク期間を決定すること、をさらに備える請求項４に記載の方法。
【請求項１０】
前記アウェイク期間は、ほぼｋ＊ｎ＊ｔｐに等しく、ここで、ｔｐは、前記ピア発見送信のための平均期間であり、ｋは１よりも大きい、請求項９に記載の方法。
【請求項１１】
ｋは、２にほぼ等しい、請求項１０に記載の方法。
【請求項１２】
非ピア発見送信のために必要とされる非ピア発見合計時間を決定することと、
前記非ピア発見合計時間に基づいて前記アウェイク期間を修正することと、をさらに備える請求項９に記載の方法。
【請求項１３】
前記修正されたアウェイク期間は、ｋ＊ｎ＊ｔｐ＋ＩＴにほぼ等しく、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｎは、前記推定された無線デバイスの数ｍの関数であり、ｋは１よりも大きく、ＩＴは、前記非ピア発見合計時間である、請求項１２に記載の方法。
【請求項１４】
前記アウェイク期間は、ある期間の間、ピア発見送信が受信されなくなるまで延長される、請求項１２に記載の方法。
【請求項１５】
無線通信のための装置であって、
前のピア発見期間に基づいて、ピア発見情報を通信している無線デバイスの数を推定する手段と、
前記推定された無線デバイスの数に基づいて、現在のピア発見期間のために、ピア発見情報を送信するための送信期間を決定する手段と、
前記送信期間内の一時的な送信時間を決定する手段と、
非ピア発見送信のために必要とされる非ピア発見期間を決定する手段と、
前記非ピア発見期間に基づいて、前記一時的な送信時間を修正する手段と、
前記修正された送信時間において、または、前記修正された送信時間後、前記ピア発見情報を送信する手段と、を備える装置。
【請求項１６】
前記一時的な送信時間は、前記送信期間内で一様にランダムに選択される、請求項１５に記載の装置。
【請求項１７】
前記修正された送信時間は、ほぼＴＴ＋ＩＳに等しく、ここで、ＴＴは、前記一時的な送信時間であり、ＩＳは、前記非ピア発見期間である、請求項１５に記載の装置。
【請求項１８】
前記推定された無線デバイスの数ｍの関数として数ｎを決定する手段、をさらに備える請求項１５に記載の装置。
【請求項１９】
前記ｎはさらに、前記装置の残りのバッテリ電力に基づく、請求項１８に記載の装置。
【請求項２０】
前記ｎは、下限以上および上限以下であり、前記ｍが前記上限以上である場合、前記ｎは、前記上限にほぼ等しく、前記ｍが前記下限以下である場合、前記ｎは、前記下限にほぼ等しく、前記ｍが前記下限以上であり前記上限以下である場合、前記ｎは、前記ｍにほぼ等しい、請求項１８に記載の装置。
【請求項２１】
前記送信期間は、０よりも大きく、ｊ＊ｎ＊ｔｐ以下であり、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｊは、０よりも大きい、請求項１８に記載の装置。
【請求項２２】
ｊは、１．５にほぼ等しい、請求項２１に記載の装置。
【請求項２３】
前記推定された無線デバイスの数に基づいて、アウェイク期間を決定する手段、をさらに備える請求項１８に記載の装置。
【請求項２４】
前記アウェイク期間は、ｋ＊ｎ＊ｔｐにほぼ等しく、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｋは、１よりも大きい、請求項２３に記載の装置。
【請求項２５】
ｋは、２にほぼ等しい、請求項２４に記載の装置。
【請求項２６】
非ピア発見送信のために必要とされる非ピア発見合計時間を決定する手段と、
前記非ピア発見合計時間に基づいて前記アウェイク期間を修正する手段と、をさらに備える請求項２３に記載の装置。
【請求項２７】
前記修正されたアウェイク期間は、ｋ＊ｎ＊ｔｐ＋ＩＴにほぼ等しく、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｎは、前記推定された無線デバイスの数ｍの関数であり、ｋは１よりも大きく、ＩＴは、前記非ピア発見合計時間である、請求項２６に記載の装置。
【請求項２８】
前記アウェイク期間は、ある期間の間、ピア発見送信が受信されなくなるまで延長される、請求項２６に記載の装置。
【請求項２９】
無線デバイスにおけるコンピュータ実行可能命令を有するコンピュータ読取可能な記憶媒体において、
前記コンピュータ実行可能命令は、コンピュータによって実行された場合、
前記コンピュータに、前のピア発見期間に基づいて、ピア発見情報を通信している無線デバイスの数を推定させ、
前記コンピュータに、前記推定された無線デバイスの数に基づいて、現在のピア発見期間のために、前記ピア発見情報を送信するための送信期間を決定させ、
前記コンピュータに、前記送信期間内の一時的な送信時間を決定させ、
前記コンピュータに、非ピア発見送信のために必要とされる非ピア発見期間を決定させ、
前記コンピュータに、前記非ピア発見期間に基づいて、前記一時的な送信時間を修正させ、
前記コンピュータに、前記修正された送信時間において、または、前記修正された送信時間後、前記ピア発見情報を送信させるためのコードを備えるコンピュータ読取可能な記憶媒体。
【請求項３０】
無線通信のための装置であって、
前のピア発見期間に基づいて、ピア発見情報を通信している無線デバイスの数を推定し、
前記推定された無線デバイスの数に基づいて、現在のピア発見期間のために、前記ピア発見情報を送信するための送信期間を決定し、
前記送信期間内の一時的な送信時間を決定し、
非ピア発見送信のために必要とされる非ピア発見期間を決定し、
前記非ピア発見期間に基づいて、前記一時的な送信時間を修正し、
前記修正された送信時間において、または、前記修正された送信時間後、前記ピア発見情報を送信するように構成された処理システム、を備える装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に、通信システムに関し、さらに詳しくは、Ｗｉ−Ｆｉのための非ピア発見送信およびデバイス密度に基づく適応的なピア発見に関する。
【背景技術】
【０００２】
デバイスのピア発見のための電力消費量は、ピア発見信号を送信または受信するためにデバイスがアウェイクし続ける時間の長さに基づく。ピア発見のための電力消費量は、異なるデバイスのアウェイク時間を調整することによって低減されうる。ピア発見の電力消費量を低減するためのさらなる方法が必要とされる。
【発明の概要】
【０００３】
本開示の態様では、ピア発見情報を通信している無線デバイスの数が推定される方法、装置、およびコンピュータ・プログラム製品が提供される。さらに、推定された無線デバイスの数に基づいて、ピア発見情報を送信するための送信期間が決定される。
【図面の簡単な説明】
【０００４】
【図１】図１は、処理システムを適用する装置のためのハードウェア実装の例を例示する図解である。
【図２】図２は、無線ピア・トゥ・ピア通信システムの図解である。
【図３】図３は、固定されたピア発見期間を例示する図解である。
【図４】図４は、動的なピア発見期間を用いる典型的な方法を例示する図解である。
【図５】図５は、無線通信の方法のフロー・チャートである。
【図６】図６は、無線通信の方法の別のフロー・チャートである。
【図７】図７は、無線通信の方法のさらに別のフロー・チャートである。
【図８】図８は、典型的な装置の機能を例示する概念ブロック図である。
【発明を実施するための形態】
【０００５】
添付図面とともに以下に説明する詳細説明は、さまざまな構成の説明として意図されており、本明細書に記載された概念が実現される唯一の構成を表すことは意図されていない。この詳細説明は、さまざまな概念の完全な理解を提供することを目的とした具体的な詳細を含んでいる。しかしながら、これらの概念は、これら具体的な詳細無しで実現されうることが当業者に明らかになるであろう。いくつかの事例では、周知の構成および構成要素が、このような概念を曖昧にすることを避けるために、ブロック図形式で示されている。
【０００６】
通信システムのいくつかの態様が、さまざまな装置および方法に対する参照を用いて表される。これらの装置および方法は、さまざまなブロック、モジュール、構成要素、回路、ステップ、処理、アルゴリズム等（集合的に「要素」と称される）によって、後述する詳細説明に記述されており、添付図面に例示される。これらの要素は、電子ハードウェア、コンピュータ・ソフトウェア、またはこれら任意の組み合わせを用いて実現されうる。これらの要素がハードウェアとしてまたはソフトウェアとして実現されるかは、特定のアプリケーションおよびシステム全体に課せられている設計制約に依存する。
【０００７】
例として、要素、要素の任意の部分、または、要素の任意の組み合わせは、１または複数のプロセッサを含む「処理システム」を用いて実現されうる。プロセッサの例は、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、ステート・マシン、ゲート・ロジック、ディスクリート・ハードウェア回路、およびこの開示の全体にわたって記載されたさまざまな機能を実行するように構成されたその他の適切なハードウェアを含んでいる。処理システムにおける１または複数のプロセッサは、ソフトウェアを実行しうる。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはその他で称されるに関わらず、命令群、命令群セット、コード、コード・セグメント、プログラム・コード、プログラム、サブプログラム、ソフトウェア・モジュール、アプリケーション、ソフトウェア・アプリケーション、パッケージ・ソフト、ルーチン、サブルーチン、オブジェクト、実行形式、実行スレッド、手順、機能等を意味するように広く解釈されるものとする。ソフトウェアは、コンピュータ読取可能な媒体上に存在しうる。コンピュータ読取可能な媒体は、非一時的なコンピュータ読取可能な媒体でありうる。非一時的なコンピュータ読取可能な媒体は、例によれば、磁気記憶デバイス（例えばハード・ディスク、フロッピー（登録商標）ディスク、磁気ストリップ等）、光ディスク（例えば、コンパクト・ディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）等）、スマート・カード、フラッシュ・メモリ・デバイス（例えば、カード、スティック、キー・ドライブ）、ランダム・アクセス・メモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電子的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、レジスタ、リムーバブル・ディスク、および、コンピュータによってアクセスされうる命令群および／またはソフトウェアを格納するためのその他任意の適切な媒体を含みうる。コンピュータ読取可能な媒体は、処理システムの内部に存在しうるか、処理システムの外部に存在するか、処理システムを含む複数のエンティティにわたって分散されうる。コンピュータ読取可能な媒体は、コンピュータ・プログラム製品内に組み込まれうる。例によれば、コンピュータ・プログラム製品は、パッケージング・マテリアル内にコンピュータ読取可能な媒体を含みうる。
【０００８】
したがって、１または複数の典型的な実施形態では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、あるいはそれらの任意の組み合わせによって実現されうる。ソフトウェアで実現される場合、これら機能は、コンピュータ読取可能な媒体上に格納されるか、あるいは、コンピュータ読取可能な媒体上の１または複数の命令群またはコードとして符号化されうる。コンピュータ読取可能な媒体は、コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされうる利用可能な任意の媒体である。例として、限定することなく、このようなコンピュータ読取可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、あるいは、所望のプログラム・コード手段を命令群またはデータ構造の形式で搬送または格納するために使用され、しかも、コンピュータによってアクセスされうるその他任意の媒体を備えうる。本明細書で使用されるようにディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクト・ディスク（ｄｉｓｃ）（ＣＤ）、レーザ・ディスク（ｄｉｓｃ）、光ディスク（ｄｉｓｃ）、デジタル多用途ディスク（ｄｉｓｃ）（ＤＶＤ）、フロッピー（登録商標）ディスク（ｄｉｓｋ）、Ｂｌｕ−ｒａｙ（登録商標）ディスク（ｄｉｓｃ）を含む。ここで、ｄｉｓｋは通常、データを磁気的に再生し、ｄｉｓｃは、レーザを用いてデータを光学的に再生する。前述した組み合わせもまた、コンピュータ読取可能な媒体の範囲内に含まれるべきである。当業者であれば、システム全体に課せられる全体的な設計制約および特定のアプリケーションに依存して、本開示の全体にわたって示されている機能を、どうやって最良に実施するかを認識するだろう。
【０００９】
図１は、処理システム１１４を適用する装置１００のためのハードウェア実装の例を例示する概念図である。処理システム１１４は、一般にバス１０２によって表されるバス・アーキテクチャを用いて実現されうる。バス１０２は、全体的な設計制約および処理システム１１４の特定のアプリケーションに依存して、任意の数の相互接続バスおよびブリッジを含みうる。バス１０２は、一般にプロセッサ１０４によって表される１または複数のプロセッサおよび／またはハードウェア・モジュールと、一般にコンピュータ読取可能な媒体１０６によって表されるコンピュータ読取可能な媒体を含むさまざまな回路を共に接続する。バス１０２はさらに、例えば、タイミング・ソース、周辺機器、電圧制御装置、および電力管理回路のようなその他さまざまな回路をリンクしうる。これらは、当該技術分野で良く知られているので、さらなる説明はしない。バス・インタフェース１０８は、バス１０２とトランシーバ１１０との間にインタフェースを提供する。トランシーバ１１０は、送信媒体を介してその他さまざまな装置と通信するための手段を提供する。
【００１０】
プロセッサ１０４は、バス１０２の管理、および、コンピュータ読取可能な媒体１０６に格納されたソフトウェアの実行を含む一般的な処理を担当する。ソフトウェアは、プロセッサ１０４によって実行された場合、処理システム１１４に対して、特定の装置のために記載されたさまざまな機能を実行させる。コンピュータ読取可能な媒体１０６はまた、ソフトウェアが実行されている場合に、プロセッサ１０４によって操作されるデータを格納するためにも使用されうる。
【００１１】
図２は、典型的なピア・トゥ・ピア通信システム２００の図解である。ピア・トゥ・ピア通信システム２００は、複数の無線デバイス２０６，２０８，２１０，２１２を含んでいる。ピア・トゥ・ピア通信システム２００は、例えば無線広域ネットワーク（ＷＷＡＮ）のようなセルラ通信システムとオーバラップしうる。無線デバイス２０６，２０８，２１０，２１２のうちのいくつかは、ピア・トゥ・ピア通信でともに通信しうる。いくつかは、基地局２０４と通信しうる。また、いくつかは、これら両方を行いうる。例えば、図２に図示されるように、無線デバイス２０６，２０８が、ピア・トゥ・ピア通信をしており、無線デバイス２１０，２１２が、ピア・トゥ・ピア通信をしている。無線デバイス２１２は、基地局２０４とも通信している。
【００１２】
無線デバイスはまた、当業者によって、ユーザ機器、移動局、加入者局、モバイル・ユニット、加入者ユニット、無線ユニット、無線ノード、遠隔ユニット、モバイル・デバイス、無線通信デバイス、遠隔デバイス、モバイル加入者局、アクセス端末、モバイル端末、無線端末、遠隔端末、ハンドセット、ユーザ・エージェント、モバイル・クライアント、クライアント、またはその他いくつかの適切な用語で称されうる。基地局はまた、当業者によって、アクセス・ポイント、基地トランシーバ局、ラジオ基地局、ラジオ・トランシーバ、トランシーバ機能、基本サービス・セット（ＢＳＳ）、拡張サービス・セット（ＥＳＳ）、ノードＢ、イボルブド・ノードＢ、またはその他いくつかの適切な用語で称されうる。
【００１３】
以下で説明される典型的な方法および装置は、例えば、ＩＥＥＥ  ８０２．１１規格に基づく、ＦｌａｓｈＬｉｎＱ、ＷｉＭｅｄｉａ、ブルートゥース、ＺｉｇＢｅｅ、またはＷｉＦｉに基づく無線ピア・ツー・ピア通信システムのようなさまざまな無線ピア・トゥ・ピア通信システムのいずれかに適用可能である。説明を簡単にするために、これら典型的な方法および装置は、前述したピア・トゥ・ピア通信システムのうちの１つのコンテキスト内で説明されうる。しかしながら、当業者であれば、これら典型的な方法および装置は、その他さまざまな無線ピア・トゥ・ピア通信システムに、より一般的に適用可能であることを理解するだろう。
【００１４】
図３は、固定されたピア発見期間を例示する図解３００である。図３に図示されるように、ピア発見期間は、例えば１０ミリ秒のような固定されたアウェイク期間でありうる。ピア発見期間は、グローバルな同期ソース（例えば、ＣＤＭＡ２０００）によって、異なる無線デバイス間で調整されうる。各無線デバイスは、固定されたアウェイク期間の間、アウェイクし続ける。固定されたアウェイク期間は、デバイスのおのおののピア発見の電力消費量と、発見されうるデバイスの数とを決定する。アウェイク期間が短くなると、発見されうるデバイスの数を低減することを犠牲にして、ピア発見の電力消費量を低減する。アウェイク期間が長くなると、ピア発見の電力消費量を増加させることを犠牲にして、発見されうるデバイスの数を増加させる。いくつかの無線デバイスは、無線デバイスの高密度のエリア内にありうるので、無線デバイスの低密度のエリア内の無線デバイスよりも、ピア発見のために長い期間を必要としうる。それゆえ、無線デバイスがおのおののアウェイク期間を動的に決定する方法が有益であろう。
【００１５】
図４は、動的なピア発見期間を用いる典型的な方法を例示する図解４００である。図４に図示されるように、ピア・トゥ・ピア通信ネットワーク内のおのおのの無線デバイスは、合計反復期間Ｐ内のアウェイク期間ＴＡを決定しうる。おのおのの無線デバイスはまた、アウェイク期間ＴＡ内の送信期間ＴＰ内の送信時間ＴＴを決定しうる。送信期間ＴＰとアウェイク期間ＴＡとの両方は、ピア発見情報（すなわち、デバイス密度）を通信している推定された無線デバイスの数ｍに基づいて動的に変更されうる。推定された無線デバイスの数ｍは、事前に知られておらず、移動によって突然変化しうるので、無線デバイスは、期間Ｐまたは期間のセットｓＰ（ｓは１よりも大きな整数）毎に、送信期間ＴＰおよびアウェイク期間ＴＡを動的に変化させうる。無線デバイスは、非ピア発見送信またはその他の干渉が受信されたエリア（例えば、Ｗｉ−Ｆｉ）内に存在しうる。非ピア発見送信またはその他の干渉は、ピア発見送信を遅らせるであろうから、無線デバイスはまた、受信された非ピア発見送信またはその他の干渉に基づいて、送信時間ＴＴおよびアウェイク期間ＴＡを動的に変更しうる。
【００１６】
図５は、無線通信の方法のフロー・チャート５００である。図５に図示されるように、無線デバイスは、前の期間からピア発見情報を通信している推定された無線デバイスの数ｍの関数である値ｎに基づいて、アウェイク期間ＴＡを決定しうる（５０２）。一般に、アウェイク期間ＴＡは、ｋ＊ｎ＊ｔｐにほぼ等しい。ここで、ｋ＞１であり、ｔｐは、ピア発見情報のための平均期間である。例えば、ｋは、２に等しい場合があり、ｔｐは、２５０マイクロ秒に等しい場合がある。このような構成では、無線デバイスは、アウェイク期間ＴＡが、２＊ｎ＊２５０マイクロ秒に等しいと判定するだろう。無線デバイスはまた、送信期間ＴＰ内の送信時間ＴＴを決定する。無線デバイスは、送信時間ＴＴにおいて送信することを試み、そうでない場合にはピア発見信号を受信することを試みる（５０４）。一般に、送信期間ＴＰは、０よりも大きく、ｊ＊ｎ＊ｔｐ以下でありうる。ここで、ｊ＞０である。例えば、ｊは、１．５に等しい場合がある。そのような構成では、無線デバイスは、０乃至１．５＊ｎ＊２５０マイクロ秒の間で、送信時間ＴＴを、一様にランダムに（すなわち、等しい確率でランダムに）決定しうる。無線デバイスは、受信したピア発見送信の数ｍを決定する（５０６）。無線デバイスはまた、非ピア発見送信（干渉とも称される）ＩＴの合計時間をも決定しうる（５０８）。干渉ＩＴに基づいて、無線デバイスは、ＴＡ＋ＩＴの最大値まで、かつ、ある期間、ピア発見送信が受信されなくなるまで、アウェイク期間ＴＡを延長する（５１０）。ある期間（例えば、１ミリ秒）ピア発見送信が受信されなくなるまでアウェイク期間ＴＡを延長することは、多くの無線デバイスがある高密度シナリオに移動する場合、ピア発見情報を通信している無線デバイスの推定される数ｍが、正確な推定値に収斂することを保証する。その後、無線デバイスは、ピア発見情報を通信している無線デバイスの数ｍに基づいてｎを更新する（５１２）。値ｎは、ｂＬ≦ｎ≦ｂＵとなるように制限されうる。ここで、ｂＬは下限であり、ｂＵは上限であり、ｍ＜ｂＬである場合ｎ＝ｂＬであり、ｍ＞ｂＵである場合ｎ＝ｂＵであり、ｂＬ≦ｍ≦ｂＵである場合ｎ＝ｍである。
【００１７】
図６は、無線通信の方法の別のフロー・チャート６００である。図６に図示されるように、ピア発見情報を通信している無線デバイスの数ｍを推定する（６０２）。さらに、無線デバイスは、推定された無線デバイスの数ｍに基づいて、ピア発見情報を送信するための送信期間ＴＰを決定する（６０４）。図５に関連して説明するように、無線デバイスの数ｍが、前のピア発見期間において推定され、送信期間ＴＰが、現在のピア発見期間のために決定される。無線デバイスは、送信期間内の一時的な送信時間ＴＴを決定しうる（６０６）。前述したように、一時的な送信時間ＴＴは、送信期間ＴＰ内で一様にランダムに選択されうる。無線デバイスはまた、非ピア発見送信のために必要とされる非ピア発見期間ＩＳを決定しうる（６０８）。無線デバイスはその後、非ピア発見期間ＩＳに基づいて、一時的な送信時間ＴＴを修正しうる（６１０）。例えば、修正された送信時間は、ほぼＴＴ＋ＩＳに等しくなりうる。無線デバイスは、一時的な送信時間ＴＴを遅らせるために、非ピア発見送信が受信されなくなるまでステップ６０８およびステップ６１０を繰り返す。修正された一時的な送信時間ＴＴにおいて、あるいは、修正された一時的な送信時間ＴＴの後、無線デバイスは、ピア発見情報を送信する（６１２）。
【００１８】
例は、ステップ６０６乃至６１２を最良に実施する。送信期間ＴＰ＝１０ミリ秒、一時的な送信時間ＴＴ＝は４ミリ秒と仮定されたい。無線デバイスが２ミリ秒から３ミリ秒への１ミリ秒の持続時間の非ピア発見送信を受信した場合、無線デバイスは、一時的な送信時間ＴＴを５ミリ秒に修正するだろう。無線デバイスが、５００マイクロ秒の持続時間を有する４．５ミリ秒において始まる別の非ピア発見送信を受信した場合、無線デバイスは、一時的な送信時間ＴＴを５ミリ秒から５．５ミリ秒へ修正するだろう。無線デバイスは、５．５ミリ秒において、追加の非ピア発見送信を受信せず、５．５ミリ秒から５．６ミリ秒において、ピア発見を送信する。ピア発見送信後に受信されたどの非ピア発見送信も、一時的な送信時間ＴＴに影響を与えない。
【００１９】
図７は、無線通信の方法のさらに別のフロー・チャート７００である。図７に図示されるように、無線デバイスは、推定された無線デバイスの数ｍの関数として、数ｎを決定しうる（７０２）。１つの構成では、この数ｎはさらに、無線デバイスの残りのバッテリ電力に基づく。そのような構成では、無線デバイスのバッテリ電力が低い場合、数ｎは低減されうる。前述したように、無線デバイスは、ｎが下限ｂＬ以上であり上限ｂＵ以下になるように数ｎを制限しうる。ｍが上限ｂＵ以上である場合、ｎは、上限ｂＵにほぼ等しく、ｍが下限ｂＬ以下である場合、ｎは、下限ｂＬにほぼ等しく、ｍが下限ｂＬ以上であり上限ｂＵ以下である場合、ｎは、ｍにほぼ等しい。さらに、無線デバイスは、０より大きく、かつ、ｊ＊ｎ＊ｔｐ以下になるように送信期間ＴＰを決定しうる。ここで、ｔｐは、ピア発見送信のための平均期間であり、ｊは、０よりも大きい。１つの構成では、ｊは、１．５にほぼ等しい。
【００２０】
無線デバイスは、推定された無線デバイスの数ｍに基づいて、アウェイク期間ＴＡを決定しうる（７０４）。アウェイク期間ＴＡは、ｋ＊ｎ＊ｔｐにほぼ等しくなりうる。ここで、ｔｐは、ピア発見送信のための平均期間であり、ｋは、１よりも大きい。１つの構成では、ｋは、２にほぼ等しい。無線デバイスはさらに、非ピア発見送信のために必要とされる非ピア発見合計時間ＩＴを決定し（７０６）、非ピア発見合計時間ＩＴに基づいて、アウェイク期間ＴＡを修正しうる（７０８）。修正されたアウェイク期間は、ｋ＊ｎ＊ｔｐ＋ＩＴにほぼ等しくなりうる。ここで、ｔｐは、ピア発見送信のための平均期間であり、ｎは、推定された無線デバイスの数ｍの関数であり、ｋは１よりも大きく、ＩＴは、非ピア発見合計時間である。さらに、アウェイク期間ＴＡは、ある期間の間、ピア発見送信が受信されなくなるまで延長されうる。
【００２１】
典型的な方法は、レガシーＷｉ−Ｆｉ干渉のための異なるデバイス密度および量についてシームレスに動作する、アド・ホック・ネットワーク（例えば、Ｗｉ−Ｆｉ）におけるデバイスの省電力の発見を提供する。この方法は、デバイス密度および観察された干渉に基づいて、ピア発見のための電力消費量を都合よく最小化するか、あるいは低減する。この方法は、分散スケジューリングが、リソースの準最適な使用および／または衝突を引き起こすこと、デバイス密度が事前に知られることなく、移動によって突然変化しうること、および、例えばレガシーＷｉ−Ｆｉのように、ピア発見送信を遅れさせるその他の干渉が存在しうること、を考慮する。干渉がない場合、ｎの推定値はかなり正確である。移動の場合、推定値ｎは、単一のピア発見反復内で、正確な推定値に収斂しなければならない。干渉がある場合、１つのバーストから別のバーストへの干渉持続時間は、独立していると仮定されるので、予測可能ではない。干渉持続時間は、各バースト内で測定され、ピア発見持続時間は、測定された持続時間に基づいて増加される。
【００２２】
図８は、典型的な装置１００の機能を例示する概念ブロック図８００である。装置１００は、ピア発見情報を通信している無線デバイスの数ｍを推定するモジュール８０２を含んでいる。さらに、装置１００は、推定された無線デバイスの数ｍに基づいて、ピア発見情報を送信するための送信期間ＴＰを決定するモジュール８０４を含む。この装置１００は、前述したフロー・チャートにおけるステップのおのおのを実行する追加のモジュールを含みうる。このため、前述したフロー・チャートのおのおののステップは、このモジュールによって実行され、装置１００は、これらのモジュールのうちの１または複数を含みうる。
【００２３】
図１に示すように、１つの構成では、無線通信のための装置１００は、ピア発見情報を通信している無線デバイスの数を推定する手段と、推定された無線デバイスの数に基づいて、ピア発見情報を送信するための送信期間を判定する手段と、を含む。装置１００はさらに、送信期間内の一時的な送信時間を決定する手段と、非ピア発見送信のために必要とされる非ピア発見期間を決定する手段と、非ピア発見期間に基づいて一時的な送信時間を修正する手段と、修正された送信時間において、または、修正された送信時間後、ピア発見情報を送信する手段と、を含みうる。装置１００はさらに、推定された無線デバイスの数ｍの関数として数ｎを決定する手段を含みうる。装置１００はさらに、推定された無線デバイスの数に基づいて、アウェイク期間を決定する手段を含みうる。装置１００はさらに、非ピア発見送信のために必要とされる非ピア発見合計時間を決定する手段と、非ピア発見合計時間に基づいてアウェイク期間を修正する手段とを含みうる。前述された手段は、前述された手段によって詳述された機能を実行するように構成された処理システム１１４である。
【００２４】
開示された処理のステップの具体的な順序または階層は、典型的なアプローチの例示であることが理解される。設計選択に基づいて、これら処理におけるステップの具体的な順序または階層は、再構成されうることが理解される。同伴する方法請求項は、さまざまなステップの要素を、サンプル順で示しており、示された具体的な順序または階層に限定されないことが意味される。
【００２５】
前述した記載は、いかなる当業者であっても、ここで開示されたさまざまな態様を実現できるように提供される。これらの態様に対するさまざまな変形例は、当業者に容易に明らかになり、本明細書に定義された一般的な原理は、他の態様にも適用可能である。したがって、特許請求の範囲は、本明細書に示された態様に限定されず、請求項の文言と首尾一貫したすべての範囲が与えられることが意図されており、ここで、単数形による要素への参照は、もしも明確に述べられていないのであれば、「１および１のみ」を意味するのではなく、「１または複数」を意味することが意図されている。特に明記されていない限り、用語「いくつか」は、１または複数を称する。当業者に周知であるか、または、後に周知になるべき本開示を通じて記載されたさまざまな態様の要素に対するすべての構造的および機能的な等価物が、参照によって本明細書に明確に組み込まれており、請求項に含められていると意図される。さらに、本明細書で開示されたいずれも、このような開示が請求項において明示的に述べられているかに関わらず、公衆に対して放棄されたものとは意図されていない。これら請求項要素が、「〜する手段」という文言を用いて明確に記載されていないのであれば、あるいは、方法請求項の場合に、「〜するステップ」という文言を用いて記載されていないのであれば、いずれの請求項要素も、３５Ｕ．Ｓ．Ｃ第１１２条第６パラグラフの下で解釈されるべきではない。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
無線デバイスを動作させる方法であって、
ピア発見情報を通信している無線デバイスの数を推定することと、
前記推定された無線デバイスの数に基づいて、前記ピア発見情報を送信するための送信期間を決定することと、
を備える方法。
［Ｃ２］
前記無線デバイスの数は、前のピア発見期間において推定され、前記送信期間は、現在のピア発見期間のために決定される、Ｃ１に記載の方法。
［Ｃ３］
前記送信期間内の一時的な送信時間を決定することと、
非ピア発見送信のために必要とされる非ピア発見期間を決定することと、
前記非ピア発見期間に基づいて、前記一時的な送信時間を修正することと、
前記修正された送信時間において、または、前記修正された送信時間後、前記ピア発見情報を送信することと、
をさらに備えるＣ１に記載の方法。
［Ｃ４］
前記一時的な送信時間は、前記送信期間内で一様にランダムに選択される、Ｃ３に記載の方法。
［Ｃ５］
前記修正された送信時間は、ほぼＴＴ＋ＩＳに等しく、ここで、ＴＴは、前記一時的な送信時間であり、ＩＴは、前記非ピア発見期間である、Ｃ３に記載の方法。
［Ｃ６］
前記推定された無線デバイスの数ｍの関数として数ｎを決定すること、をさらに備えるＣ１に記載の方法。
［Ｃ７］
前記ｎはさらに、前記無線デバイスの残りのバッテリ電力に基づく、Ｃ６に記載の方法。
［Ｃ８］
前記ｎは、下限以上および上限以下であり、前記ｍが前記上限以上である場合、前記ｎは、前記上限にほぼ等しく、前記ｍが前記下限以下である場合、前記ｎは、前記下限にほぼ等しく、前記ｍが前記下限以上であり前記上限以下である場合、前記ｎは、前記ｍにほぼ等しい、Ｃ６に記載の方法。
［Ｃ９］
前記送信期間は、０よりも大きく、ｊ＊ｎ＊ｔｐ以下であり、ここで、ｔｐは、前記ピア発見送信のための平均期間であり、ｊは、０よりも大きい、Ｃ６に記載の方法。
［Ｃ１０］
ｊは、１．５にほぼ等しい、Ｃ９に記載の方法。
［Ｃ１１］
前記推定された無線デバイスの数に基づいて、アウェイク期間を決定すること、をさらに備えるＣ６に記載の方法。
［Ｃ１２］
前記アウェイク期間は、ほぼｋ＊ｎ＊ｔｐに等しく、ここで、ｔｐは、前記ピア発見送信のための平均期間であり、ｋは１よりも大きい、Ｃ１１に記載の方法。
［Ｃ１３］
ｋは、２にほぼ等しい、Ｃ１２に記載の方法。
［Ｃ１４］
非ピア発見送信のために必要とされる非ピア発見合計時間を決定することと、
前記非ピア発見合計時間に基づいて前記アウェイク期間を修正することと、
をさらに備えるＣ１１に記載の方法。
［Ｃ１５］
前記修正されたアウェイク期間は、ｋ＊ｎ＊ｔｐ＋ＩＴにほぼ等しく、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｎは、前記推定された無線デバイスの数ｍの関数であり、ｋは１よりも大きく、ＩＴは、非ピア発見合計時間である、Ｃ１４に記載の方法。
［Ｃ１６］
前記アウェイク期間は、ある期間の間、ピア発見送信が受信されなくなるまで延長される、Ｃ１４に記載の方法。
［Ｃ１７］
無線通信のための装置であって、
ピア発見情報を通信している無線デバイスの数を推定する手段と、
前記推定された無線デバイスの数に基づいて、ピア発見情報を送信するための送信期間を決定する手段と、
を備える装置。
［Ｃ１８］
前記無線デバイスの数は、前のピア発見期間において推定され、前記送信期間は、現在のピア発見期間のために決定される、Ｃ１７に記載の装置。
［Ｃ１９］
前記送信期間内の一時的な送信時間を決定する手段と、
非ピア発見送信のために必要とされる非ピア発見期間を決定する手段と、
前記非ピア発見期間に基づいて、前記一時的な送信時間を修正する手段と、
前記修正された送信時間において、または、前記修正された送信時間後、前記ピア発見情報を送信する手段と、
をさらに備えるＣ１７に記載の装置。
［Ｃ２０］
前記一時的な送信時間は、前記送信期間内で一様にランダムに選択される、Ｃ１９に記載の装置。
［Ｃ２１］
前記修正された送信時間は、ほぼＴＴ＋ＩＳに等しく、ここで、ＴＴは、前記一時的な送信時間であり、ＩＴは、前記非ピア発見期間である、Ｃ１９に記載の装置。
［Ｃ２２］
前記推定された無線デバイスの数ｍの関数として数ｎを決定する手段、をさらに備えるＣ１７に記載の装置。
［Ｃ２３］
前記ｎはさらに、前記装置の残りのバッテリ電力に基づく、Ｃ２２に記載の装置。
［Ｃ２４］
前記ｎは、下限以上および上限以下であり、前記ｍが前記上限以上である場合、前記ｎは、前記上限にほぼ等しく、前記ｍが前記下限以下である場合、前記ｎは、前記下限にほぼ等しく、前記ｍが前記下限以上であり前記上限以下である場合、前記ｎは、前記ｍにほぼ等しい、Ｃ２２に記載の装置。
［Ｃ２５］
前記送信期間は、０よりも大きく、ｊ＊ｎ＊ｔｐ以下であり、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｊは、０よりも大きい、Ｃ２２に記載の装置。
［Ｃ２６］
ｊは、１．５にほぼ等しい、Ｃ２５に記載の装置。
［Ｃ２７］
前記推定された無線デバイスの数に基づいて、アウェイク期間を決定する手段、をさらに備えるＣ２２に記載の装置。
［Ｃ２８］
前記アウェイク期間は、ｋ＊ｎ＊ｔｐにほぼ等しく、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｋは、１よりも大きい、Ｃ２７に記載の装置。
［Ｃ２９］
ｋは、２にほぼ等しい、Ｃ２８に記載の装置。
［Ｃ３０］
非ピア発見送信のために必要とされる非ピア発見合計時間を決定する手段と、
前記非ピア発見合計時間に基づいてアウェイク期間を修正する手段と、
をさらに備えるＣ２７に記載の装置。
［Ｃ３１］
前記修正されたアウェイク期間は、ｋ＊ｎ＊ｔｐ＋ＩＴにほぼ等しく、ここで、ｔｐは、ピア発見送信のための平均期間であり、ｎは、前記推定された無線デバイスの数ｍの関数であり、ｋは１よりも大きく、ＩＴは、前記非ピア発見合計時間である、Ｃ３０に記載の装置。
［Ｃ３２］
前記アウェイク期間は、ある期間の間、ピア発見送信が受信されなくなるまで延長される、Ｃ３０に記載の装置。
［Ｃ３３］
無線デバイスにおけるコンピュータ・プログラム製品であって、
ピア発見情報を通信している無線デバイスの数を推定することと、
前記推定された無線デバイスの数に基づいて、前記ピア発見情報を送信するための送信期間を決定することと、
のためのコードを備えるコンピュータ読取可能な媒体、
を備えるコンピュータ・プログラム製品。
［Ｃ３４］
無線通信のための装置であって、
ピア発見情報を通信している無線デバイスの数を推定し、
前記推定された無線デバイスの数に基づいて、前記ピア発見情報を送信するための送信期間を決定するように構成された処理システム、
を備える装置。
【図１】
0005774723.tif 000002
【図２】
0005774723.tif 000003
【図３】
0005774723.tif 000004
【図４】
0005774723.tif 000005
【図５】
0005774723.tif 000006
【図６】
0005774723.tif 000007
【図７】
0005774723.tif 000008
【図８】
0005774723.tif 000009