JP5185456B2 - ピアツーピアワイヤレスネットワークにおける良好に接続されたノードの活用のための方法およびシステム - Google Patents

Description

本開示のある実施形態は、全般にワイヤレス通信に関し、より具体的には、ピアツーピアワイヤレスネットワークにおいて接続を改善するための方法に関する。

ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークは、全てのデバイスが、受信動作と送信動作の両方で、共通のワイヤレスリソース（すなわち帯域）を共有するような方式（すなわち時分割複信方式）で動作するように設計される。Ｐ２Ｐネットワークの主要な目的は、発見を容易にすること、すなわち、端末が接続を確立できる（すなわちそこから受信できそこに送信できる）高周波（ＲＦ）近傍におけるデバイスを発見する動作を容易にすることである。Ｐ２Ｐデバイスの相互接続は、ネットワークを構成する。

発見のプロセスは一般に、Ｐ２Ｐデバイスが、ＲＦ近傍にある他のＰ２Ｐデバイスにより受信されることが意図される識別子（ＩＤ）プローブメッセージを、周期的に（場合によっては擬似ランダム時間に）送信することが必要である。一般に、Ｐ２Ｐデバイスは、他のデバイスからＩＤプローブを聴取するのに大部分の時間を割き、自身のＩＤプローブメッセージの送信にはごくわずかな時間しか割かない。

ＩＤプローブメッセージは通常、デバイスの固有のＩＤ、（可能ならば）デバイスの場所、およびデバイスにより通信される具体的なサービスのような、様々な種類の情報を含む。全てのＰ２Ｐデバイスは、ＲＦ近傍における他のＰ２Ｐデバイスの「発見」データベースを作成し保持する。そして、発見データベースは、受信されたＩＤプローブから収集された情報を格納する。

Ｐ２Ｐネットワークの特定のノード（すなわちデバイス）のカバレッジは通常不均一であり、例えば、マクロセル、マイクロセル、さらにはピコセルのカバレッジと比べても、厳しく制約される。これは、Ｐ２Ｐデバイスの多くが局所的なクラッタに埋もれていることが多く、伝搬条件が大きく変化し、シャドーイングと建物貫通ロスによる大きなパスロスの発生につながるためである。伝搬におけるばらつきが大きいため、所望のサービスを通知しているデバイスが、検索しているノードから遠く離れている（例えば１ｋｍ）場合でも発見されることがある一方で、同じ所望のサービスを通知しており、検索しているノードにはるかに近い他のデバイスが、Ｐ２Ｐネットワークの形状やトポロジーに特有の過剰なパスロスのために発見されないことがある。

本開示のある実施形態は、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための方法を提供する。この方法は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ：ｃｏｎｎｅｃｔｉｖｉｔｙ ｍｅｔｒｉｃ）値を生成することと、ＣＭ値を送信することとを含む。

本開示のある実施形態は、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための方法を提供する。この方法は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成することと、サービスに対するクエリを受信することと、ＣＭ値が決められたＣＭ閾値よりも大きい場合に、サービスに対するクエリに応答することとを含む。

本開示のある実施形態は、ワイヤレス通信のための方法を提供する。この方法は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信することと、ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、ＣＭ値に基づいて決定することとを含む。

本開示のある実施形態は、ワイヤレス通信のための方法を提供する。この方法は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信することと、受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリをワイヤレスノードに送信することとを含む。

本開示のある実施形態は、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置を提供する。この装置は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための論理回路と、ＣＭ値を送信するための論理回路とを含む。

本開示のある実施形態は、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置を提供する。この装置は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための論理回路と、サービスに対するクエリを受信するための論理回路と、ＣＭ値が決められたＣＭ閾値よりも大きい場合に、サービスに対するクエリに応答するための論理回路とを含む。

本開示のある実施形態は、ワイヤレス通信のための装置を提供する。この装置は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための論理回路と、ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、ＣＭ値に基づいて決定するための論理回路とを含む。

本開示のある実施形態は、ワイヤレス通信のための装置を提供する。この装置は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための論理回路と、受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリをワイヤレスノードに送信するための論理回路とを含む。

本開示のある実施形態は、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置を提供する。この装置は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための手段と、ＣＭ値を送信するための手段とを含む。

本開示のある実施形態は、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置を提供する。この装置は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための手段と、サービスに対するクエリを受信するための手段と、ＣＭ値が決められたＣＭ閾値よりも大きい場合に、サービスに対するクエリに応答するための手段とを含む。

本開示のある実施形態は、ワイヤレス通信のための装置を提供する。この装置は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための手段と、ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、ＣＭ値に基づいて決定するための手段とを含む。

本開示のある実施形態は、ワイヤレス通信のための装置を提供する。この装置は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための手段と、受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリをワイヤレスノードに送信するための手段とを含む。

本開示のある実施形態は、１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を含む、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のためのコンピュータプログラム製品を提供する。その命令は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための命令と、ＣＭ値を送信するための命令とを含む。

本開示のある実施形態は、１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を含む、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のためのコンピュータプログラム製品を提供する。その命令は一般に、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための命令と、サービスに対するクエリを受信するための命令と、ＣＭ値が決められたＣＭ閾値よりも大きい場合に、サービスに対するクエリに応答するための命令とを含む。

本開示のある実施形態は、１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を含む、ワイヤレス通信のためのコンピュータプログラム製品を提供する。その命令は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための命令と、ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、ＣＭ値に基づいて決定するための命令とを含む。

本開示のある実施形態は、１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を含む、ワイヤレス通信のためのコンピュータプログラム製品を提供する。その命令は一般に、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、ワイヤレスノードが接続されるＰ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための命令と、受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリをワイヤレスノードに送信するための命令とを含む。

本開示の上記特徴が詳細に理解されうるように、上で簡単に要約されたより具体的な説明を実施形態を参照して行うことができ、実施形態の一部が添付の図面で示される。しかし、説明は他の同様に有効な実施形態を許容しうるので、添付の図面は本開示のある典型的な実施形態を例示するのみであり、本開示の範囲を限定するものとは考えるべきではないということに留意されたい。
本開示のある実施形態による、例示的なワイヤレス通信システムの図。 本開示のある実施形態による、２つのノードが通信することを可能にするシステムの図。 本開示のある実施形態による、通信デバイスの例を示す図。 本開示のある実施形態による、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおいて接続性情報を共有するための例示的な操作を示す図。 図４に示される操作を実行することができる例示的なコンポーネントの図。 本開示のある実施形態による、Ｐ２Ｐネットワークのワイヤレスノードから受信された接続性情報を処理するための例示的な操作を示す図。 図５に示される操作を実行することができる例示的なコンポーネントの図。

本開示の様々な実施形態が、添付の図面を参照して以下でより完全に説明される。しかし、本開示は多くの異なる形態で具現化することができ、本開示全体で提示される具体的な構造または機能には何ら限定されないと解釈されるべきである。むしろ、これらの実施形態は、本開示が完了かつ完結し、本開示の範囲を当業者に完全に伝えるために提供される。本明細書の教示に基づいて、当業者は、本開示の範囲は、本明細書で開示された開示の任意の実施形態が本開示の任意の他の実施形態と独立に実施されるか、組み合わされるかに関わらず、そうした任意の実施形態を包含することが意図されているということを理解されたい。例えば、本明細書で述べられる任意の数の実施形態を用いて、装置を実装することができ、または方法を実行することができる。加えて、本開示の範囲は、本明細書で述べられる開示の様々な実施形態に加えて、またはそれ以外に、他の構造、機能、もしくは構造と機能を用いて実行される、装置または方法を包含することが意図される。本明細書で開示される開示の任意の実施形態は、請求項の１つまたは複数の要素により具現化されうることを理解されたい。

用語「例示的な」は、「例、事例、または例示としての役割を果たす」ことを意味するように、本明細書では用いられる。本明細書において「例示的」であるものとして説明される任意の実施形態は、必ずしも、他の実施形態よりも好ましい、または有利であると解釈されるべきではない。

具体的な実施形態が本明細書で説明されるが、これらの実施形態の多くの変形形態および置換形態が本開示の範囲に入る。好適な実施形態のいくつかの利益または利点に言及するが、本開示の範囲は特定の利益、用途、または目的に限定されることは意図されない。むしろ、本開示の実施形態は、種々のワイヤレス技術と、システム構成と、ネットワークと、伝送プロトコルとに広く適用可能であることが意図され、これらの一部が例として、図面と、好適な実施形態の以下の説明とに示される。詳細な説明および図面は、限定するものではなく本開示の例示に過ぎず、本開示の範囲は、添付の特許請求の範囲とその等価物により定義される。

本明細書で説明される技術は、直交多重化方式に基づく通信システムを含む、様々なブロードバンドワイヤレス通信システムに用いられうる。そのような通信システムの例は、直交周波数分割多元接続（ＯＦＤＭＡ）システム、単一周波数分割多元接続（ＳＣ−ＦＤＭＡ）システムなどを含む。ＯＦＤＭＡシステムは、直交周波数分割多重化（ＯＦＤＭ）を利用し、ＯＦＤＭは、システムの帯域幅全体を複数の直交サブキャリアに分割する、変調技術である。これらのサブキャリアは、トーン、ビンなどとも呼ばれうる。ＯＦＤＭでは、各サブキャリアが、独立にデータについて変調されうる。ＳＣ−ＦＤＭＡシステムは、インターリーブＦＤＭＡ（ＩＦＤＭＡ）を利用して、システムの帯域幅にわたって分散するサブキャリア上で送信してもよく、局在ＦＤＭＡ（ＬＦＤＭＡ：ｌｏｃａｌｉｚｅｄ ＦＤＭＡ）を利用して、隣接するサブキャリアのブロックを送信してもよく、または、拡張ＦＤＭＡ（ＥＦＤＭＡ：ｅｎｈａｎｃｅｄ ＦＤＭＡ）を利用して、隣接するサブキャリアの複数のブロック上で送信してもよい。一般に、変調シンボルは、周波数領域ではＯＦＤＭにより送信され、時間領域ではＳＣ−ＦＤＭＡにより送信される。

例示的なワイヤレス通信システム
ここで図１を参照すると、本開示の様々な実施形態による、ワイヤレス通信システム１００が示されている。システム１００は、複数のアンテナグループを含みうる基地局１０２を含む。例えば、１つのアンテナグループはアンテナ１０４と１０６とを含んでもよく、別のグループはアンテナ１０８と１１０とを含んでもよく、追加のグループはアンテナ１１２と１１４とを含んでもよい。２つのアンテナが各アンテナグループに対して示されているが、より多くのアンテナまたは少ないアンテナが、各グループについて利用されてもよい。基地局１０２は、送信機グループと受信機グループとをさらに含んでもよく、これらの各々は、当業者により理解されるように、信号送信と信号受信とに関連する複数のコンポーネント（例えばプロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナなど）を含みうる。さらに、基地局１０２は、家庭用基地局、フェムト基地局、および／または同様のものであってよい。

基地局１０２は、デバイス１１６のような１つまたは複数のデバイスと通信できるが、基地局１０２は、実質的に任意の数の、デバイス１１６と同様のデバイスと通信できることを理解されたい。示されるように、デバイス１１６は、アンテナ１０４および１０６と通信しており、アンテナ１０４および１０６は、順方向リンク１１８を介してデバイス１１６に情報を送信し、逆方向リンク１２０を介してデバイス１１６から情報を受信する。周波数分割複信（ＦＤＤ）システムでは、順方向リンク１１８は、例えば、逆方向リンク１２０により用いられる周波数帯とは異なる周波数帯を利用することができる。さらに、時分割複信（ＦＤＤ）システムでは、順方向リンク１１８および逆方向リンク１２０は、共通の周波数帯を利用することができる。

加えて、デバイス１２２および１２４は、ピアツーピア構成のように、互いに通信していてもよい。さらに、デバイス１２２は、リンク１２６と１２８とを用いて、デバイス１２４と通信していてもよい。ピアツーピアのアドホックネットワークでは、デバイス１２２および１２４のような、互いの領域内にあるデバイスは、通信を中継するための基地局１０２および／または有線設備なしで、互いに直接通信する。さらに、ピアデバイスまたはピアノードは、トラフィックを中継することができる。ピアツーピア方式で通信するネットワーク内のデバイスは、基地局と同様に機能することができ、他のデバイスへのトラフィックまたは通信を中継することができ、トラフィックが最終的な目的地に到達するまで、基地局と同様に機能する。デバイスはまた、制御チャネルを送信することもでき、制御チャネルは、ピアノード間でのデータ伝送を管理するのに利用されうる情報を搬送する。

通信ネットワークは、ワイヤレス（または有線）通信中の、任意の数のデバイスまたはノードを含みうる。各ノードは、１つまたは複数の他のノードの領域内にあってもよく、マルチホップトポグラフィにおけるように、他のノードと通信することができ、または他のノードの利用を通じて通信することができる（例えば、通信は、最終的な目的地に到達するまで、ノードからノードにホップすることができる）。例えば、送信者ノードが、受信者ノードと通信を望むことがある。送信者ノードと受信者ノードの間でのパケット伝送を可能にするために、１つまたは複数の中間ノードを利用することができる。任意のノードが送信者ノードおよび／または受信者ノードになることができ、実質的に同時に（例えば、情報の受信とほぼ同時に情報をブロードキャストまたは通信できる）、または異なる時点で、情報の送信および／または受信の機能を実行することができる。

システム１００は、ネットワークを介して通信セッションを開始したノードが、セッションを直接接続に移動できるように構成されうる。直接接続されるノードは、カプセル化を何ら伴わずに、そのままパケットを交換することができる。いくつかの実施形態によれば、「ホームレス」のノードが、進行中のセッションを失うことなく、ワイヤレスネットワークに切り替わることができる。「ホームレス」とは、ホームエージェントエンティティも全く有さず、外部のネットワークに切り替える際に進行中のセッションが途切れないよう支援することもなく、また新たに入ってくるあらゆる要求を転送してノードの現在の位置に新たなセッションを確立することもないことを意味する。いくつかの実施形態によれば、ノードは移動してもよく（例えばワイヤレス）、固定されていてもよく（例えば有線）、またはこれらの任意の組み合わせ（例えば第１のノードは固定され第２のノードは移動する、両方のノードが移動するなど）であってもよい。

図２は、様々な実施形態による、２つのノードがワイドエリアネットワークのインターフェースおよび／またはデバイス間インターフェースを介して通信することを可能にするシステム２００を示す。システム２００に含まれるのは、第１のノード（ノード１）２０２と、第２のノード（ノード２）２０４である。各ノード２０２、２０４は、少なくとも２つのインターフェースを含む。第１のインターフェースは、インターネットプロトコル（ＩＰ）アドレスを提供するネットワーク２０６に接続されうる。例えば、ネットワークは、ワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ホームネットワーク、デジタル加入者線（ＤＳＬ）、ケーブル、３ＧＰＰベースの技術、３ＧＰＰ２ベースの技術、ＷｉＭＡＸベースの技術、ＷＬＡＮベースの技術、または対象のネットワーク（例えばインターネット）への相互接続性とルーティングとを実現する任意の他の技術であってよい。

ノード２０２および２０４のインターフェースは、有線（例えばデバイス間）であってもよく、ワイヤレス（例えばＷＡＮ）であってもよく、またはこれらの任意の組み合わせであってもよい。例えば、ノード１ ２０２のインターフェースはワイヤレスで、ノード２ ２０４のインターフェースは有線であってもよく、または、ノード２ ２０４のインターフェースはワイヤレスで、ノード１ ２０２のインターフェースは有線であってもよく、２０２と２０４の両方のインターフェースがワイヤレスであってもよく、または、２０２と２０４の両方のインターフェースが有線であってもよい。

例として、各ノード２０２、２０４の第１のインターフェースはＷＡＮインターフェース２０８と２１０である。ＷＡＮインターフェース２０８、２１０は、リンク２１２と２１４とで示されるように、ネットワーク２０６を介した接続を提供する。さらに、各ノード２０２、２０４は、直接接続されたピアを有するローカルネットワークまたはマルチホップメッシュネットワークに接続される、第２のインターフェースを少なくとも含む。例えば、ローカルネットワークは、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）または他のデバイス間（例えばピアツーピア）技術であってよい。例として、各ノード２０２、２０４の第２のインターフェースは、デバイス間（Ｄ２Ｄ）インターフェース２１６、２１８として示される。Ｄ２Ｄインターフェース２１６、２１８は、直接リンク２２０で示されるように、ノード２０２、２０４が直接通信を実行することを可能にする。

ネットワーク２０６を介してセッションを開始し、（例えば直接リンク２２０を介して）直接セッションに移動するための、様々な実施形態による手順をここで説明する。例として、ノード１ ２０２はモバイルインターネットプロトコルを利用すると仮定する。通信は、ソースアドレスとしてモバイルＩＰホームアドレスを利用する、ノード１ ２０２により実行される。ホームアドレスは、ノードに割り当てられるユニキャストルーティング可能なアドレスであり、ノードのパーマネントアドレスとして用いられる。ノード１ ２０２は、それぞれの第１のインターフェース（例えばＷＡＮインターフェース２０８、２１０）を介してパケットを送信して受信することによって、ネットワーク２０６（例えばＷＡＮ）を介してノード２ ２０４と通信する。パケットは、ホームエージェントへのＭＩＰｖ６トンネルにカプセル化することができ、ＭＩＰｖ６トンネルは、様々な実施形態によるネットワーク２０６に含まれていてもよく、またはノード２ ２０４への直接のルート最適化トンネルであってもよい。

図３は、例示的な実施形態による、例示的な第１の通信デバイス３００を示す。例示的な第１の通信デバイス３００は、例えば、図１のワイヤレス通信デバイス（１０２、１１６、１２２、１２４）のうちの１つ、または、図２のワイヤレス通信デバイス（２０２、２０４）のうちの１つである。

第１の通信デバイス３００は、バス３０９を介して一緒に結合されるプロセッサ３０２とメモリ３０４とを含み、様々な要素（３０２、３０４）は、バス３０９を通じてデータと情報とを交換することができる。通信デバイス３００は、示されるように、プロセッサ３０２に結合されうる入力モジュール３０６と出力モジュール３０８とをさらに含む。しかし、いくつかの実施形態では、入力モジュール３０６と出力モジュール３０８は、プロセッサ３０２の内部に位置する。入力モジュール３０６は、入力信号を受信できる。入力モジュール３０６は、入力を受信するために、ワイヤレス受信機および／または有線入力インターフェースもしくは光学入力インターフェースを含んでもよく、いくつかの実施形態では含む。出力モジュール３０８は、出力を送信するために、ワイヤレス送信機および／または有線出力インターフェースもしくは光学出力インターフェースを含んでもよく、いくつかの実施形態では含む。

プロセッサ３０２は、第２の通信デバイスから第１の信号を受信し、上記の第１の信号がアプリケーションの警告基準を満たす場合に第１のアプリケーション警告を生成し、アクセスポイントから第２の信号を受信するように構成され、上記の第２の信号は、第２の通信デバイスからの前の信号に基づいて、第２の通信デバイス情報を搬送する。アクセスポイントは基地局であってもよく、基地局であることがある。いくつかの実施形態では、第２の通信デバイスの情報は、位置情報である。様々な実施形態において、プロセッサ３０２は、第１の信号を受信するように構成されている部分としてのワイヤレスピアツーピアインターフェースを介して、上記の第１の信号を受信するように構成される。いくつかの実施形態では、プロセッサ３０２は、第２の信号を受信するように構成されている部分としてのワイヤレスワイドエリアネットワークインターフェースを介して、第２の信号を受信するように構成される。

プロセッサ３０２は、第２の信号に含まれる第２の通信デバイスの情報と、上記の第１の信号に含まれる情報とに基づいて、行うべき操作を決定するようにさらに構成される。ある例示的な実施形態では、第２の信号に含まれる上記の第２の通信デバイスの情報は、上記の第２の通信デバイスの前の位置についての情報であり、第１の信号に含まれる上記の情報は、現在の位置情報であり、上記の操作は、位置に基づくトラフィック更新操作と、位置に基づく通知更新操作とのうちの１つである。いくつかの実施形態では、プロセッサ３０２は、生成された第１のアプリケーション警告に応じて、第２の通信デバイスに対応する情報を要求する情報要求信号を、アクセスポイントに送信するようにさらに構成される。

図１からのネットワーク１００および／または図２からのネットワーク２０６のような、ピアツーピア（Ｐ２Ｐ）ネットワークの所与のノードにより収集された情報は、そのノードに直接接続された他のノードと効率的に共有されうる。接続されたノード間での接続性情報の共有は、所与のノードのカバレッジを実質的に広げることができる。多くの実際の展開においては、他のノードよりも接続が良好なノードが一部に存在しうる。これらの「良好に接続された」ノードは、ネットワークにおいて有利な場所にあるために、Ｐ２Ｐワイヤレスネットワークで重要な役割を果たしうる。

したがって、Ｐ２Ｐネットワークにおける全てのノードの全体的な接続性が向上するように、これらの「良好に接続された」ノードが活用されうる方式を考案することが望ましい。

Ｐ２Ｐワイヤレスネットワークにおける良好に接続されたノードの例示的な活用
本開示のいくつかの実施形態は、Ｐ２Ｐネットワークのノードが、自身が接続されうる個別のノードの数を示すメトリックを、場合によっては汎用識別子（ＩＤ）プローブメッセージとしてブロードキャストする、発見プロトコルを提供する。この「接続性メトリック」（ＣＭ）は次いで、他のノードによって用いられ、ネットワーク中の他のノード（およびサービス）を発見するのを支援することができる。つまり、各ノードのＣＭを知ることで、所与のノードは、どのノードが聴取するのによりよい候補となりうるかを選択的に選ぶことができ（それにより電力を節減し）、またはクエリを行うのによりよい候補となりうるかを選択的に選ぶことができる（それによりブロードキャストされるクエリとその後の応答を減らし、帯域幅全体を節約する）。

ＣＭ値が高い（比較的多くの他のノードと接続していることを示す）ノードは、ＣＭ値が低いノードよりも、サービスを発見する機会が多いことを表しうる。共通のタイミング（例えば、全地球測位システム（ＧＰＳ）またはワイドエリアネットワーク（ＷＡＮ）を介して広まる共通の時計により提供されるような）による利益を得るＰ２Ｐネットワークでは、効率性のために、ノードの伝送がタイムスロットに組み入れられる。

さらに、所与のノードが保持する接続性情報の完全な開示が頻繁には起きず、部分的な開示がより頻繁に起きうる、様々な種類の代理の通知されたサービスメッセージが存在しうる。良好に接続されたノードは、完全な開示情報を送信する際には、接続が良好ではないノードよりも長いメッセージを送信することが必要でありうるので、良好に接続されたノードに対する送信負荷を最小にするために、送信スロットサイクル（すなわち周期性とスロットインデックス）が使われることは少なくてもよい。

良好に接続されたノードが完全な接続性情報をブロードキャストする際に、他のノードが利益を得るために、これらのノードは、いつブロードキャストを聴取すべきかを知る必要がありうる。そのため、どのノードが共有すべき情報を最も多く有しうるか、またこれらのノードがいつ完全な接続性情報を送信するかを知ることが望ましい。したがって、ＣＭ値とともに、所与のノードの送信スロットサイクルインデックスについて示すことが、有益でありうる。他のノードが、ＣＭ値から、かつ場合によっては、電子シリアル番号（ＥＳＮ）および携帯電話識別番号（ＭＩＮ）のような他の情報から、所与のノードの送信スロットサイクルを計算するのを可能にするアルゴリズムも有益でありうる。このアルゴリズムは、長時間受信機を動作させ続けることによる電力消費を、他のノードが最小にすることを可能にする。例えば、これらのノードは、決められたタイムスロットまでは、完全な接続性情報を聴取するのを控えることができる。接続性情報は良好に接続されたノードによりさらに効率的になりうるので、この手法は、所与のノードが生成するクエリの可能性を最小にすることもできる。

ノードの接続性情報の完全な開示が、何らかのブロードキャストされたメッセージを介したシステム設計により手助けされていない場合でも、ノードのＣＭ値はやはり、Ｐ２Ｐネットワークにおけるノードのクエリと応答とに影響を与えやすくする。方向付けられたクエリ（すなわち単一のノードに向けられたクエリ）をサポートするシステムでは、接続されたノードに関連する受信されたＣＭ値は、受信ノードがどのノードにクエリを行うべきかを決定するのを支援することができる。つまり、ＣＭ値が高いと、探している具体的なサービスについての知識をノードが得られる確率が高くなる。したがって、ＣＭ値は、接続されたノードにおいて、方向付けられたクエリを発するノードにより割り当てられる順位に直接比例しうる。方向付けられたクエリは、例えば、接続されたノードのＣＭ値の中で最大のＣＭ値を有するワイヤレスノードに最初に送信されうる。このことは、各ノードが生成する、クエリによるトラフィックの量を低減する可能性がありうる。さらに、ＣＭ値の高いノードは、方向付けられたクエリに応答する可能性がより高いことがありうるので、クエリ応答メッセージは、それを受信する他のノードの利益になるように設計されうる。

対象を絞ったクエリが利用される場合（例えば、共通の属性を共有するノードグループへのマルチキャストされたクエリ）、ＣＭ値を利用して、クエリが行われたノードの応答に影響を与えやすくすることができる。例えば、いくつかの実施形態によれば、クエリメッセージは、ノードがクエリに応答すべきかどうかを判定する際にノードが用いる、所定のＣＭ閾値を格納することができる。したがって、ノードのＣＭ値が規定された閾値よりも上にある場合、ノードに応答する権限を与えることができ、そうではない場合は、ノードはクエリに応答することはできない。

さらに、ノードのＣＭ値とＣＭ閾値の差の絶対値を用いて、所与の応答のタイミングを判定することができる。例えば、差が大きい（ＣＭ値が大きいことを意味する）と、早いタイムスロットにおける応答の確率が高くなりうる。逆に、差が小さいと、応答が遅延して、ＣＭ値の高いノードが応答するのが可能になる確率が高くなりうる。加えて、共通の受信されたサービスクエリに、または、別のワイヤレスノードから前に送信された同じサービスに対するクエリに応答する権限を与えられたノードは、活発に送信しているノードのクエリの応答を読み取り、内容を検査し、応答が冗長ではないかどうかを判定するのを試みることができる。このようにして、無駄な冗長性を減らすことができ、ランダムアクセスワイヤレス媒体を、他のノードのためにより早く利用可能にすることができる。

図４は、Ｐ２Ｐワイヤレスネットワークにおける、接続性情報を共有するための例示的な操作４００を示す。本開示のある実施形態によれば、操作４００は、例えば、Ｐ２Ｐネットワークのワイヤレスノードにより実行され、関連する接続性情報を共有することができる。

４０２において、ワイヤレスノードに関連する接続性メトリック（ＣＭ）値が送信されうる。４０４において、ワイヤレスノードに向けられた、１つまたは複数のサービスクエリを受信することができ、送信されたＣＭ値が高いと、クエリをより頻繁に受信することができ、その逆も同様である。４０６において、ワイヤレスノードは、送信されたＣＭ値にしたがって、受信されたクエリの少なくとも１つに応答しうる。

図５は、Ｐ２Ｐワイヤレスネットワークにおける、接続性情報を処理するための例示的な操作５００を示す。本開示のある実施形態によれば、操作５００は、例えば、Ｐ２Ｐネットワークの他のワイヤレスノードからの接続性情報を受信するワイヤレスノードによって、実行されうる。

５０２において、ワイヤレスノードは、Ｐ２Ｐネットワークの１つまたは複数の他のワイヤレスノードから、他のワイヤレスノードの各々に関連するＣＭ値を受信することができる。５０４において、タイムスロットが、他のワイヤレスノードが保持する完全な接続性情報を受信するためのワイヤレスノードにおいて、決定されうる。他のワイヤレスノードから送信された完全な接続性情報を受信した後で、５０６において、受信されたＣＭ値に基づいて他のワイヤレスノードに、サービスクエリを送信することができる。

上で説明された方法の様々な操作は、図に示されたミーンズプラスファンクション（ｍｅａｎｓ−ｐｌｕｓ−ｆｕｎｃｔｉｏｎ）ブロックに対応する、様々なハードウェアならびに／またはソフトウェアのコンポーネントおよび／もしくはモジュールによって実行されうる。例えば、図４に示されるブロック４０２〜４０６は、図４Ａに示されるミーンズプラスファンクションブロック４０２Ａ〜４０６Ａに対応する。同様に、図５に示されるブロック５０２〜５０６は、図５Ａに示されるミーンズプラスファンクションブロック５０２Ａ〜５０６Ａに対応する。より一般的には、対応するミーンズプラスファンクションな図を有する図に示された方法がある場合、操作ブロックは、同様に番号が付けられたミーンズプラスファンクションブロックに対応する。

本開示とともに説明された様々な例示的な論理ブロックと、モジュールと、回路とは、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）もしくは他のプログラマブルロジックデバイス（ＰＬＤ）、個別のゲート論理回路もしくはトランジスタ論理回路、個別のハードウェアコンポーネント、または、本明細書で説明された機能を実行するように設計されたこれらの任意の組み合わせで、実装され実行されうる。汎用プロセッサはマイクロプロセッサであってよいが、代替的には、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。プロセッサはまた、コンピューティングデバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアに連結された１つまたは複数のマイクロプロセッサ、または任意の他のそのような構成として実装されうる。

本開示とともに説明された方法またはアルゴリズムのステップは、ハードウェアで直接、プロセッサにより実行されるソフトウェアモジュールで、またはこれら２つの組み合わせで具現化されうる。ソフトウェアモジュールは、当技術分野で知られている任意の形態の記憶媒体内に存在しうる。使用されうる記憶媒体のいくつかの例は、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、フラッシュメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭなどを含む。ソフトウェアモジュールは、単一の命令、または多数の命令を含んでもよく、種々のプログラムの中のいくつかの異なるコードセグメントにわたって、複数の記憶媒体にまたがって分散していてもよい。記憶媒体は、プロセッサが、記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合されうる。代替的には、記憶媒体はプロセッサと一体であってもよい。

本明細書で開示された方法は、説明された方法を実現するための１つまたは複数のステップもしくは動作を含む。方法のステップおよび／または動作は、特許請求の範囲から逸脱することなく、互いに交換可能でありうる。言い換えると、ステップまたは動作の具体的な順序が規定されない限り、具体的なステップおよび／もしくは動作の順序ならびに／または用途は、特許請求の範囲から逸脱することなく、修正されうる。

説明される機能は、ハードウェアで、ソフトウェアで、ファームウェアで、またはこれらの任意の組み合わせで実装されうる。ソフトウェアで実装される場合、機能は、コンピュータ可読媒体上に１つまたは複数の命令として格納されうる。記憶媒体は、コンピュータによりアクセスされうる、任意の利用可能な媒体であってよい。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスク記憶装置、磁気ディスク記憶装置もしくは他の磁気記憶デバイス、または、所望のプログラムコードを命令またはデータ構造の形態で担持または格納するのに用いることができ、コンピュータによりアクセスされうる、任意の他の媒体を含みうる。ディスク（ｄｉｓｋ）およびディスク（ｄｉｓｃ）は、本明細書で用いられる場合、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、ブルーレイ（登録商標）ディスクを含み、ディスク（ｄｉｓｋ）は通常データを磁気的に再生し、ディスク（ｄｉｓｃ）はレーザーによりデータを光学的に再生する。

ソフトウェアまたは命令も、伝送媒体を通じて伝送することができる。例えば、ソフトウェアが、ウェブサイト、サーバ、または他の遠隔ソースから、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、または、赤外線、無線、およびマイクロ波のようなワイヤレス技術を用いて送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または、赤外線、無線、およびマイクロ波のようなワイヤレス技術は、伝送媒体の定義に含まれる。

さらに、本明細書で説明される方法と技術とを実行するための、モジュールおよび／または他の適切な手段は、ダウンロードされてもよく、かつ／または、ユーザー端末および／または基地局により適宜、他の方法で取得されてもよいことを理解されたい。例えば、そのようなデバイスはサーバと結合され、本明細書で説明される方法を実行するための手段を移送するのを容易にすることができる。あるいは、本明細書で説明される様々な方法は、記憶手段（例えばＲＡＭ、ＲＯＭ、および、コンパクトディスク（ＣＤ）またはフロッピーディスクなどのような物理的な記憶媒体）を介して提供されうるので、ユーザー端末および／または基地局は、記憶手段をデバイスに結合または提供することで、様々な方法を得ることができる。さらに、本明細書で説明された方法と技法とをデバイスに提供するための任意の他の適切な技法が、利用されてもよい。

特許請求の範囲は、上で例示された構成およびコンポーネントと全く同じものには限定されないことを理解されたい。特許請求の範囲から逸脱することなく、上で説明された方法および装置の構成と、操作と、詳細とに対して、様々な修正、変更、および変形を加えることができる。

前述の事項は本開示の実施形態に向けられているが、本開示の他のさらなる実施形態を、本開示の基本的な範囲から逸脱することなく考案することができ、本開示の範囲は以下の特許請求の範囲により定められる。
以下に本願出願の当初の特許請求の範囲について記載された発明を付記する。
［Ｃ１］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための方法であって、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成することと、
前記ＣＭ値を送信することと
を備える、方法。
［Ｃ２］
前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
［Ｃ１］に記載の方法。
［Ｃ３］
サービスクエリを受信することと、
前記受信されたサービスクエリまたは事前に送信されたサービスクエリに応答して別のワイヤレスノードから送信された情報に基づいて、前記受信されたサービスクエリに応答すべきかどうかを判定することと
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ４］
前記ＣＭ値に基づいて決定される周波数において、前記ワイヤレスノードが保持する完全な接続性情報を送信することをさらに備える、
［Ｃ１］に記載の方法。
［Ｃ５］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための方法であって、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成することと、
サービスに対するクエリを受信することと、
前記ＣＭ値が決められたＣＭ閾値よりも大きい場合に、前記サービスに対するクエリに応答することと
を備える、方法。
［Ｃ６］
前記ＣＭ閾値は、前記サービスに対するクエリに含まれる、
［Ｃ５］に記載の方法。
［Ｃ７］
前記ＣＭ値と前記ＣＭ閾値との差の絶対値に基づいて、前記クエリにいつ応答すべきかを判定することをさらに備える、
［Ｃ５］に記載の方法。
［Ｃ８］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信することと、
前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定することと
を備える、ワイヤレス通信のための方法。
［Ｃ９］
前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えることをさらに備える、
［Ｃ８］に記載の方法。
［Ｃ１０］
前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信することをさらに備える、
［Ｃ８］に記載の方法。
［Ｃ１１］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信することと、
前記受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリを前記ワイヤレスノードに送信することと
を備える、ワイヤレス通信のための方法。
［Ｃ１２］
全ての前記ワイヤレスノードの前記受信されたＣＭ値の中で最大のＣＭ値に関連する前記ワイヤレスノードに、前記サービスクエリが最初に送信される、
［Ｃ１１］に記載の方法。
［Ｃ１３］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置であって、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための論理回路と、
前記ＣＭ値を送信するための論理回路と
を備える、装置。
［Ｃ１４］
前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
［Ｃ１３］に記載の装置。
［Ｃ１５］
サービスクエリを受信するための論理回路と、
前記受信されたサービスクエリまたは事前に送信されたサービスクエリに応答して別のワイヤレスノードから送信された情報に基づいて、前記受信されたサービスクエリに応答すべきかどうかを判定するための論理回路と
をさらに備える、［Ｃ１３］に記載の装置。
［Ｃ１６］
前記ＣＭ値に基づいて決定される周波数において、前記ワイヤレスノードが保持する完全な接続性情報を送信するための論理回路をさらに備える、
［Ｃ１３］に記載の装置。
［Ｃ１７］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置であって、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための論理回路と、
サービスに対するクエリを受信するための論理回路と、
前記ＣＭ値が決められたＣＭ閾値よりも大きい場合に、前記サービスに対するクエリに応答するための論理回路と
を備える、装置。
［Ｃ１８］
前記ＣＭ閾値は、前記サービスに対するクエリに含まれる、
［Ｃ１７］に記載の装置。
［Ｃ１９］
前記ＣＭ値と前記ＣＭ閾値との差の絶対値に基づいて、前記クエリにいつ応答すべきかを判定するための論理回路をさらに備える、
［Ｃ１７］に記載の装置。
［Ｃ２０］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための論理回路と、
前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定するための論理回路と
を備える、ワイヤレス通信のための装置。
［Ｃ２１］
前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えるための論理回路をさらに備える、
［Ｃ２０］に記載の装置。
［Ｃ２２］
前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信するための論理回路をさらに備える、
［Ｃ２０］に記載の装置。
［Ｃ２３］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための論理回路と、
前記受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリを前記ワイヤレスノードに送信するための論理回路と
を備える、ワイヤレス通信のための装置。
［Ｃ２４］
全ての前記ワイヤレスノードの前記受信されたＣＭ値の中で最大のＣＭ値に関連する前記ワイヤレスノードに、前記サービスクエリが最初に送信される、
［Ｃ２３］に記載の装置。
［Ｃ２５］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置であって、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための手段と、
前記ＣＭ値を送信するための手段と
を備える、装置。
［Ｃ２６］
前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
［Ｃ２５］に記載の装置。
［Ｃ２７］
サービスクエリを受信するための手段と、
前記受信されたサービスクエリまたは事前に送信されたサービスクエリに応答して別のワイヤレスノードから送信された情報に基づいて、前記受信されたサービスクエリに応答すべきかどうかを判定するための手段と
をさらに備える、［Ｃ２５］に記載の装置。
［Ｃ２８］
前記ＣＭ値に基づいて決定される周波数において、前記ワイヤレスノードが保持する完全な接続性情報を送信するための手段をさらに備える、
［Ｃ２５］に記載の装置。
［Ｃ２９］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置であって、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための手段と、
サービスに対するクエリを受信するための手段と、
前記ＣＭ値が決められたＣＭ閾値よりも大きい場合に、前記サービスに対するクエリに応答するための手段と
を備える、装置。
［Ｃ３０］
前記ＣＭ閾値が前記サービスに対するクエリに含まれる、
［Ｃ２９］に記載の装置。
［Ｃ３１］
前記ＣＭ値と前記ＣＭ閾値との差の絶対値に基づいて、前記クエリにいつ応答すべきかを判定するための手段をさらに備える、
［Ｃ２９］に記載の装置。
［Ｃ３２］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための手段と、
前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定するための手段と
を備える、ワイヤレス通信のための装置。
［Ｃ３３］
前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えるための手段をさらに備える、
［Ｃ３２］に記載の装置。
［Ｃ３４］
前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信するための手段をさらに備える、
［Ｃ３２］に記載の装置。
［Ｃ３５］
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための手段と、
前記受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリを前記ワイヤレスノードに送信するための手段と
を備える、ワイヤレス通信のための装置。
［Ｃ３６］
全ての前記ワイヤレスノードの前記受信されたＣＭ値の中で最大のＣＭ値に関連する前記ワイヤレスノードに、前記サービスクエリが最初に送信される、
［Ｃ３５］に記載の装置。
［Ｃ３７］
１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を備える、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のためのコンピュータプログラム製品であって、前記命令は、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための命令と、
前記ＣＭ値を送信するための命令と
を備える、コンピュータプログラム製品。
［Ｃ３８］
前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
［Ｃ３７］に記載のコンピュータプログラム製品。
［Ｃ３９］
前記命令は、
サービスクエリを受信するための命令と、
前記受信されたサービスクエリまたは事前に送信されたサービスクエリに応答して別のワイヤレスノードから送信された情報に基づいて、前記受信されたサービスクエリに応答すべきかどうかを判定するための命令と
をさらに備える、［Ｃ３７］に記載のコンピュータプログラム製品。
［Ｃ４０］
前記命令は、
前記ＣＭ値に基づいて決定される周波数において、前記ワイヤレスノードが保持する完全な接続性情報を送信するための命令をさらに備える、
［Ｃ３７］に記載のコンピュータプログラム製品。
［Ｃ４１］
１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を備える、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のためのコンピュータプログラム製品であって、前記命令は、
前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための命令と、
サービスに対するクエリを受信するための命令と、
前記ＣＭ値が決められたＣＭ閾値よりも大きい場合に、前記サービスに対するクエリに応答するための命令と
を備える、コンピュータプログラム製品。
［Ｃ４２］
前記ＣＭ閾値は、前記サービスに対するクエリに含まれる、
［Ｃ４１］に記載のコンピュータプログラム製品。
［Ｃ４３］
前記命令は、
前記ＣＭ値と前記ＣＭ閾値との差の絶対値に基づいて、前記クエリにいつ応答すべきかを判定するための命令をさらに備える、
［Ｃ４１］に記載のコンピュータプログラム製品。
［Ｃ４４］
１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を備える、ワイヤレス通信のためのコンピュータプログラム製品であって、前記命令は、
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための命令と、
前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定するための命令と
を備える、コンピュータプログラム製品。
［Ｃ４５］
前記命令は、
前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えるための命令をさらに備える、
［Ｃ４４］に記載のコンピュータプログラム製品。
［Ｃ４６］
前記命令は、
前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信するための命令をさらに備える、
［Ｃ４４］に記載のコンピュータプログラム製品。
［Ｃ４７］
１つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータ可読媒体を備える、ワイヤレス通信のためのコンピュータプログラム製品であって、前記命令は、
ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための命令と、
前記受信されたＣＭ値が決められたＣＭ閾値を超える場合に、サービスクエリを前記ワイヤレスノードに送信するための命令と
を備える、コンピュータプログラム製品。
［Ｃ４８］
全ての前記ワイヤレスノードの前記受信されたＣＭ値の中で最大のＣＭ値に関連する前記ワイヤレスノードに、前記サービスクエリが最初に送信される、
［Ｃ４７］に記載のコンピュータプログラム製品。

Claims (20)

1. ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための方法であって、
   前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成することと、
   前記ＣＭ値を送信することと、
   前記ＣＭ値に基づいて決定されるタイムスロットにおいて、前記ワイヤレスノードが保持する完全な接続性情報を送信することと
   を備える、方法。
2. 前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
   請求項１に記載の方法。
3. ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信することと、
   前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定することと
   を備える、ワイヤレス通信のための方法。
4. 前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えることをさらに備える、
   請求項３に記載の方法。
5. 前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信することをさらに備える、
   請求項３に記載の方法。
6. ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置であって、
   前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための論理回路と、
   前記ＣＭ値を送信するための論理回路と、
   前記ＣＭ値に基づいて決定されるタイムスロットにおいて、前記ワイヤレスノードが保持する完全な接続性情報を送信するための論理回路と
   を備える、装置。
7. 前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
   請求項６に記載の装置。
8. ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための論理回路と、
   前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定するための論理回路と
   を備える、ワイヤレス通信のための装置。
9. 前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えるための論理回路をさらに備える、
   請求項８に記載の装置。
10. 前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信するための論理回路をさらに備える、
    請求項８に記載の装置。
11. ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のための装置であって、
    前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための手段と、
    前記ＣＭ値を送信するための手段と、
    前記ＣＭ値に基づいて決定されるタイムスロットにおいて、前記ワイヤレスノードが保持する完全な接続性情報を送信するための手段と
    を備える、装置。
12. 前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
    請求項１１に記載の装置。
13. ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための手段と、
    前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定するための手段と
    を備える、ワイヤレス通信のための装置。
14. 前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えるための手段をさらに備える、
    請求項１３に記載の装置。
15. 前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信するための手段をさらに備える、
    請求項１３に記載の装置。
16. １つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータプログラムを備える、ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークにおけるワイヤレスノードによるワイヤレス通信のためのコンピュータ可読記憶媒体であって、前記命令は、
    前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークの他のワイヤレスノードの数を示す、接続性メトリック（ＣＭ）値を生成するための命令と、
    前記ＣＭ値を送信するための命令と、
    前記ＣＭ値に基づいて決定されるタイムスロットにおいて、前記ワイヤレスノードが保持する完全な接続性情報を送信するための命令と
    を備える、コンピュータ可読記憶媒体。
17. 前記ＣＭ値は、ブロードキャスト識別子（ＩＤ）プローブメッセージの一部として送信される、
    請求項１６に記載のコンピュータ可読記憶媒体。
18. １つまたは複数のプロセッサにより実行可能な命令を格納したコンピュータプログラムを備える、ワイヤレス通信のためのコンピュータ可読記憶媒体であって、前記命令は、
    ピアツーピア（Ｐ２Ｐ）ワイヤレスネットワークの１つまたは複数のワイヤレスノードから、前記ワイヤレスノードが接続される前記Ｐ２Ｐワイヤレスネットワークのワイヤレスノードの数を示す、前記ワイヤレスノードの各々に関連付けられた接続性メトリック（ＣＭ）値を受信するための命令と、
    前記ワイヤレスノードが保持する完全な接続性情報を受信するためのタイムスロットを、前記ＣＭ値に基づいて決定するための命令と
    を備える、コンピュータ可読記憶媒体。
19. 前記命令は、
    前記決定されたタイムスロットまで、前記完全な接続性情報を聴取するのを控えるための命令をさらに備える、
    請求項１８に記載のコンピュータ可読記憶媒体。
20. 前記命令は、
    前記ワイヤレスノードからの前記完全な接続性情報の前記受信の後で、前記ＣＭ値に基づいて前記ワイヤレスノードにサービスクエリを送信するための命令をさらに備える、
    請求項１８に記載のコンピュータ可読記憶媒体。

Images