JP6100394B2 - ピアツーピアネットワークにおけるブランチ同期ノード決定の最適化のためのシステムおよび方法 - Google Patents

Description

米国特許法第１１９条に基づく優先権の主張

[0001]本特許出願は、本願の譲受人に譲渡され、これによって参照により本明細書に明確に組み込まれる、２０１２年１１月３０日付けで出願された「SYSTEMS AND METHODS FOR OPTIMIZATION OF BRANCH SYNCHRONIZATION NODE DETERMINATION IN A PEER-TO-PEER NETWORK」と題する仮出願第６１／７３２，０７９号の基づく優先権を主張する。

[0002]本願は概して、ワイヤレス通信に関し、より具体的に、ピアツーピアワイアレスネットワークにおけるブランチノード決定の最適化のためのシステム、方法、およびデバイスに関する。

[0003]多くの電気通信システムでは、通信ネットワークは、いくつかの相互作用する空間的に隔てられたデバイス間でメッセージを交換するために使用される。ネットワークは、例えば、都市エリア、ローカルエリア、またはパーソナルエリアでありうる、地理的範囲に準じて分類されうる。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、都市エリアネットワーク（ＭＡＮ：metropolitan area network）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と指定されうる。ネットワークはまた、様々なネットワークノードおよびデバイスを相互接続するために使用される交換（switching）／ルーティングの技法（例えば、回線交換対パケット交換）、送信のために用いられる物理媒体のタイプ（例えば、ワイヤード（wired）対ワイヤレス）、および使用される通信プロトコルのセット（例えば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期型光ネットワーキング）、イーサネット（登録商標）等）によって、異なる。

[0004]ワイヤレスネットワークは、ネットワーク要素が移動式であり、それにより動的接続のニーズを有するとき、またはネットワークアーキテクチャが、固定式よりもむしろ、アドホックのトポロジにおいて形成される場合に、しばしば、好まれる。ワイヤレスネットワークは、電波（radio）、マイクロ波、赤外線、光（optical）等の周波数帯域において電磁波を使用する無誘導伝搬モード（unguided propagation mode）における無形（intangible）物理媒体を用いる。ワイヤレスネットワークは、固定式ワイヤードネットワークと比べて、迅速なフィールド展開およびユーザの移動性を有利に促進する。

[0005]ワイヤレスネットワークにおけるデバイスは、互いに、および互いから、情報を送信および／または受信することができる。様々な通信を実施するために、デバイスは、プロトコルにしたがって調整する必要がありうる。このように、デバイスは、それらのアクティビティを調整するために情報を交換することができる。ワイヤレスネットワーク内での通信を送信および送ることを調整するための改善されたシステム、方法およびデバイスが望まれる。

[0006]図１ａは、従来技術のワイヤレス通信システム１００の例を例示している。ワイヤレス通信システム１００は、例えば、８０２．１１規格のようなワイヤレス規格にしたがって動作することができる。ワイヤレス通信システム１００は、ＡＰ１０４を含むことができ、それはＳＴＡと通信する。いくつかの態様では、ワイヤレス通信システム１００は、１つより多いＡＰを含むことができる。加えて、ＳＴＡは、他のＳＴＡと通信することができる。例として、第１のＳＴＡ１０６ａは、第２のＳＴＡ１０６ｂと通信することができる。別の例として、第１のＳＴＡ１０６ａは、第３のＳＴＡ１０６ｃと通信することができるけれども、この通信リンクは、図１ａには例示されていない。

[0007]様々なプロセスおよび方法が、ＡＰ１０４とＳＴＡとの間の、および第１のＳＴＡ１０６ａのような個々のＳＴＡと、第２のＳＴＡ１０６ｂのような別の個々のＳＴＡとの間の、ワイヤレス通信システム１００における送信のために使用されうる。例えば、ＯＦＤＭ／ＯＦＤＭＡ技法にしたがって、信号は送られ、受信されうる。この場合、ワイヤレス通信システム１００はＯＦＤＭ／ＯＦＤＭＡシステムと称されうる。代わりとして、信号は、ＣＤＭＡ技法にしたがって、ＡＰ１０４とＳＴＡとの間で、および第１のＳＴＡ１０６ａのような個々のＳＴＡと、第２のＳＴＡ１０６ｂのような別の個々のＳＴＡとの間で、送られ、受信されうる。この場合、ワイヤレス通信システム１００はＣＤＭＡシステムと称されうる。

[0008]通信リンクはＳＴＡ間で確立されうる。ＳＴＡ間のいくつかの可能性のある通信リンクが図１ａで例示される。例として、通信リンク１１２は、第１のＳＴＡ１０６ａから第２のＳＴＡ１０６ｂへの送信を促進することができる。別の通信リンク１１４は、第２のＳＴＡ１０６ｂから第１のＳＴＡ１０６ａへの送信を促進することができる。

[0009]ＡＰ１０４は、基地局としての機能を果たし、基本サービスエリア（ＢＳＡ）１０２内のワイヤレス通信カバレッジを提供することができる。ＡＰ１０４は、ＡＰ１０４に関連付けられ、かつ通信のためにＡＰ１０４を使用するＳＴＡと共に、基本サービスセット（ＢＳＳ）として称されうる。

[0010]ワイヤレス通信システム１００が、中央ＡＰ１０４を有さないけれども、むしろＳＴＡ間のピアツーピアネットワークとして機能しうることは留意されるべきである。したがって、本明細書で説明されているＡＰ１０４の機能は、代わりとしてＳＴＡの１つまたは複数によって実行されうる。

[0011]図１ｂは、ピアツーピアネットワークとして機能しうる従来技術のワイヤレス通信システム１６０の例を例示している。例えば、図１ｂで図示されているワイヤレス通信システム１６０は、ＡＰの存在がなくとも、互いに通信することができるＳＴＡ１０６ ａ〜ｉを図示している。このように、ＳＴＡ１０６ａ−ｉは、干渉を防ぎ、様々なタスクを達成するためにメッセージの送信および受信を調整するよう、様々な方法で通信するように構成されうる。一態様では、図１ｂで図示されているネットワークは、「ニア−ミーエリアネットワーク」（ＮＡＮ）として構成されうる。一態様では、ＮＡＮは、互いに接近した近接に位置付けられているＳＴＡ間の通信のためのネットワークを指しうる。いくつかの態様では、ＮＡＮ内で動作するＳＴＡは、異なるネットワーク構造に属することができる（例えば、異なる外部ネットワーク接続を有する独立したＬＡＮの一部としての様々なホームまたはビルにおけるＳＴＡ）。

[0012]いくつかの態様では、ピアツーピア通信ネットワーク１６０上のノード間の通信に使用される通信プロトコルは、ネットワークノード間の通信が生じうる時間の期間をスケジューリングすることができる。ＳＴＡ ａ〜ｉの間で通信が生じるこれらの時間の期間は、利用可能ウィンドウ（availability window）として知られうる。利用可能ウィンドウは、以下でさらに論じられるように、発見間隔またはページング間隔を含むことができる。

[0013]プロトコルはまた、ネットワークのノード間の通信がどれも生じることにならない他の時間の期間も定義することもできる。いくつかの実施形態では、ピアツーピアネットワーク１６０が利用可能ウィンドウにないとき、ノードは、１つまたは複数のスリープ状態に入ることができる。代わりとして、いくつかの実施形態では、ピアツーピアネットワークが利用可能ウィンドウにないとき、局１０６ ａ〜ｉの一部は、スリープ状態に入ることができる。例えば、ピアツーピアネットワークが利用可能ウィンドウにないとき、ＳＴＡに含まれる他のハードウェア、例えばプロセッサ、電子ディスプレイ等はスリープ状態に入らないけれども、ピアツーピアネットワークが利用可能ウィンドウにないときにスリープ状態に入るネットワーキングハードウェアを、いくつかの局は含むことができる。

[0014]ピアツーピア通信ネットワーク１６０は、１つのノードをルートノードであるように割り当てることができる。図１ｂでは、割り当てられたルートノードは、ＳＴＡ１０６ｅとして図示されている。ピアツーピアネットワーク１６０では、ルートノードは、ピアツーピアネットワークにおける他のノードに同期信号を周期的に送信することを担う。ルートノード１６０ｅによって送信された同期信号は、ノード間で通信が生じる利用可能ウィンドウを調整するために、他のノード１０６ ａ〜ｄおよび１０６ ｆ〜ｉにタイミング基準を提供することができる。例えば、同期メッセージ１７２ ａ〜ｄは、ルートノード１０６ｅによって送信され、ノード１０６ ｂ〜ｃおよび１０６ ｆ〜ｇによって受信されうる。同期メッセージ１７２は、ＳＴＡ１０６ ｂ〜ｃおよび１０６ ｆ〜ｇにタイミングソースを提供することができる。同期メッセージ１７２はまた、将来的な利用可能ウィンドウのためのスケジュールに対する更新を提供することもできる。同期メッセージ１７２はまた、ＳＴＡ１０６ ｂ〜ｃおよび１０６ ｆ〜ｇに、それらがピアツーピアネットワーク１６０に依然として存在することを通知するように機能することもできる。

[0015]ピアツーピア通信ネットワーク１６０におけるノードのいくつかは、ブランチ同期ノードとして機能することができる。ブランチ同期ノードは、ルートノードから受信された利用可能ウィンドウスケジュールとマスタクロック情報との両方を再送信することができる。いくつかの実施形態では、ルートメッセージによって送信される同期信号は、利用可能ウィンドウスケジュールおよびマスタクロック情報を含むことができる。これらの実施形態では、同期メッセージは、ブランチ同期ノードによって再送信されうる。図１ｂでは、ＳＴＡ１０６ ｂ〜ｃおよび１０６ ｆ〜ｇは、ピアツーピア通信ネットワーク１６０におけるブランチ同期ノードとして機能することが図示されている。ＳＴＡ１０６ ｂ〜ｃおよび１０６ ｆ〜ｇは、ルートノード１０６ｅから同期メッセージ１７２ ａ〜ｄを受信し、再送信される同期メッセージ１７４ ａ〜ｄとしてその同期メッセージを再送信する。ルートノード１０６ｅからの同期メッセージ１７２を再送信することによって、ブランチ同期ノード１０６ ｂ〜ｃおよび１０６ ｆ〜ｇは、ピアツーピアネットワーク１６０の範囲を拡張し、ピアツーピアネットワーク１６０のロバスト性を向上させることができる。

[0016]再送信される同期メッセージ１７４ａ〜ｄは、ノード１０６ａ、１０６ｄ、１０６ｈ、および１０６ｉによって受信される。これらのノードは、それらがルートノード１０６ｅ、またはブランチ同期ノード１０６ ｂ〜ｃもしくは１０６ ｆ〜ｇのどちらかから受信する同期メッセージをそれらが再送信しない点で、「リーフ（leaf）」ノードと特徴付けられうる。

[0017]ブランチ同期ノードの選択は、重要でありうる。これらのノードは、ルートノードからの同期メッセージを再送信することを担い、従って、ネットワークがより大きくなることを許容し、より多数のデバイス間の通信を可能にしうる。あまりにも多くのノードがブランチ同期ノードとして選択される場合、これは、不必要なネットワークトラフィックに帰着しうる。反対に、あまりにも少数のノードがブランチ同期ノードとして選択される場合、これは、多くのデバイスがネットワークに接続することができないことに帰着しうる。従来技術では、ルートからの受信信号強度（ＲＳＳＩ）がある固定されたしきい値未満である場合、デバイスは、それ自体をブランチ同期ノード候補として考慮しうる。これは、ルートの近くにおり、ＲＳＳＩしきい値を超えるデバイスが、ブランチ同期ノードとして選ばれないことを可能にし、ルートデバイスへのこれらのデバイスの近接性を仮定すると、これらのデバイスがネットワークの届く範囲を非常に遠くに拡張することができ得ない。しかしながら、このアプローチは、ルートデバイスからメッセージを受信することがわずかしかないまたは全くないがＵＳＳＩがＵＳＳＩしきい値を下回る場合に問題になりうる。

[0018]本明細書で論じられているシステム、方法、デバイス、およびコンピュータプログラム製品は各々、いくつかの態様を有し、これらのうちのいずれも、単独でその望ましい属性を担うものではない。後に続く特許請求の範囲によって表わされる本発明の範囲を限定することなく、いくつかの特徴が以下で簡潔に説明される。本説明を考慮した後、特に「発明を実施するための形態」と題するセクションを読んだ後、媒体上にデバイスを取り入れるときに、本発明の有利な特徴がどのように低減された電力消費を含むのかが理解されるだろう。

[0019]開示の１つの態様は、動的な信号強度しきい値を生成するように構成されたアドホックワイヤレスネットワークにおけるデバイスと、ここにおいて、デバイスは、ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信するように構成された受信機を備える、他のデバイスそれぞれからのメッセージの信号強度を決定し、ブランチデバイスを決定するために使用されるように、信号強度しきい値を識別するように構成されたプロセッサと、ワイヤレス通信ネットワークにおける他のデバイスに信号強度しきい値を送信するように構成された送信機とを提供する。

[0020]１つの態様では、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法が開示され、方法は、ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、ワイヤレス通信ネットワークにおける他のデバイスからの受信メッセージに少なくとも部分的に基づいて、ワイヤレス通信ネットワークにおける他のデバイスそれぞれの信号強度を決定することと、ブランチデバイスを決定するために使用されるように信号強度しきい値を識別することと、ワイヤレス通信ネットワークにおける他のデバイスに信号強度しきい値を送信することとを備える。

[0021]１つの態様では、実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法を実行させる命令を備える非一時的コンピュータ可読媒体命令が開示され、方法は、ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、ワイヤレス通信ネットワークにおける他のデバイスからの受信メッセージに少なくとも部分的に基づいて、ワイヤレス通信ネットワークにおけるそれぞれの他のデバイスの信号強度を決定することと、ブランチデバイスを決定するために使用されるように信号強度しきい値を識別することと、ワイヤレス通信ネットワークにおける他のデバイスに信号強度しきい値を送信することとを備える。

[0022]開示の１つの態様は、動的な信号強度しきい値を受信するように構成されたアドホックワイヤレス通信ネットワークにおけるデバイスを提供し、デバイスは、動的信号強度しきい値を含むワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信するように構成された受信機と、メッセージの信号強度とメッセージ中で受信された動的信号強度を比較することとを行うように構成され、メッセージの信号強度と動的信号強度しきい値の比較に少なくとも基づいてデバイスがポテンシャルブランチノードでありうるかどうかを決定するようにさらに構成されたプロセッサとを備える。

[0023]１つの態様では、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を受信するための方法が開示され、方法は、動的信号強度しきい値を含むワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信することと、受信したメッセージの信号強度を決定することと、ワイヤレスデバイスがポテンシャルブランチノードであり得るか否かを決定するために、受信したメッセージの信号強度と信号強度しきい値とを比較することと、ワイヤレスデバイスがポテンシャルブランチノードであり得るか否かの決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからのメッセージを送信することとを備える。

[0024]１つの態様では、実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を受信するための方法を実行させる命令を備える非一時的コンピュータ可読媒体が開示され、方法は、動的信号強度しきい値を含むワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信することと、受信したメッセージの信号強度を決定することと、ワイヤレスデバイスがポテンシャルブランチノードであり得るか否か決定するために、受信したメッセージの信号強度と信号強度しきい値とを比較することと、ワイヤレスデバイスがポテンシャルブランチノードであり得るか否かの決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからのメッセージを送信することとを備える。

従来技術のワイヤレス通信システムの例を例示している図。 従来技術のワイヤレス通信システムの別の例を例示している図。 図１のワイヤレス通信システム内で用いられうるワイヤレスデバイスの機能ブロック図を例示している図。 ソーシャルＷｉＦｉの例示である図。 ソーシャルＷｉＦｉネットワーク上で最適なＲＳＳＩしきい値を計算および通信するための方法のフローチャートである図。 受信したＲＳＳＩ情報に基づいて生成されうるＣＤＦの例である図。

[0031]「典型的」という言葉は、本明細書において「例、事例、または例示としての役目をする」ことを意味するように使用されている。「典型的な」ものとして本明細書で説明されているいずれの実施形態も、他の実施形態よりも、必ずしも、好ましいまたは有利なものとして解釈されるものではない。新規のシステム、装置、および方法の様々な態様が、添付の図面を参照して以下でより十分に説明されている。しかしながら、本開示は、多くの異なる形態で具現化され、本開示全体を通して提示されるあらゆる特定の構造または機能に限定されるものとして解釈されるべきではない。むしろ、これらの態様は、本開示が徹底的かつ完全であり、本開示の範囲を当業者に十分に伝達することになるように提供されている。本明細書における教示に基づいて、本開示の範囲が、本開示のあらゆる他の態様から独立して実行されるか、本発明のあらゆる他の態様と組み合わされて実行されるかに関わらず、本明細書で開示されている新規のシステム、装置、および方法のあらゆる態様をカバーするように意図されていることを当業者は正しく認識すべきである。例えば、本明細書で述べられている任意の数の態様を使用して、装置が実装されうる、または方法が実施されうる。加えて本発明の範囲は、本明細書で述べられている本発明の様々な態様に加えた、または本明細書で述べられている本発明の様々な態様以外の、他の構造、機能、または構造および機能を使用して実施されるような装置、または方法をカバーするように意図されている。本明細書で開示されているあらゆる態様が請求項の１つまたは複数の要素によって具現化されうることは理解されるべきである。

[0032]特定の態様が本明細書で説明されているけれども、これらの態様の多くのバリエーションおよび置換が、本開示の範囲内に含まれる。好ましい態様のいくつかの利益および利点が述べられているけれども、本開示の範囲は、特定の利益、使用、または目的に限定されるようには意図されていない。むしろ、本開示の態様は、異なるワイヤレス技術、システム構成、ネットワーク、および送信プロトコルに広く適用可能であるように意図されており、そのうちのいくつかは、例として、好ましい態様の以下の説明中および図中で例示されている。詳細な説明および図面は、限定というよりもむしろ単に本開示を例示するものであり、本開示の範囲は、添付の特許請求の範囲およびそれらの均等物によって定義されている。

[0033]ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含むことができる。ＷＬＡＮは、広く使用されているネットワークプロトコルを用いて、近くのデバイスを互いに相互接続するために使用されうる。しかしながら、本明細書で説明されている様々な態様は、ワイヤレスプロトコルのようなあらゆる通信規格に適用されることができる。

[0034]いくつかの実装では、ＷＬＡＮは、ワイヤレスネットワークにアクセスするコンポーネントである様々なデバイスを含む。例えば、２つのタイプのデバイス：アクセスポイント（「ＡＰ」）およびクライアント（局、すなわち「ＳＴＡ」とも称される）が存在しうる。概して、ＡＰは、ＷＬＡＮのためのハブまたは基地局としての役割をすることができ、ＳＴＡは、ＷＬＡＮのユーザとしての役割をする。例えば、ＳＴＡは、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、移動式電話、等でありうる。ある例では、ＳＴＡは、インターネットへの、または他のワイドエリアネットワークへの一般的な接続を取得するために、ＷｉＦｉ（例えば、ＩＥＥＥ８０２．１１プロトコル）対応ワイヤレスネットワークを介してＡＰに接続する。いくつかの実装では、ＳＴＡは、ＡＰとしても使用されうる。

[0035]アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または何らかの他の専門用語を備えることができ、これらとして実装されることができ、またはこれらとして既知でありうる。

[0036]局（「ＳＴＡ」）はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の専門用語を備えることができ、これらとして実装されることができ、またはこれらとして既知でありうる。いくつかの実装において、アクセス端末は、セルラ電話機、コードレス電話機、セッション開始プロトコル（「ＳＩＰ」）電話機、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適した処理デバイスもしくはワイヤレスデバイスを備えることができる。したがって、本明細書で教示されている１つまたは複数の態様は、電話機（例えば、セルラ電話機またはスマートフォン）中に、コンピュータ（例えば、ラップトップ）中に、ポータブル通信デバイス中に、ヘッドセット中に、ポータブルコンピューティングデバイス（例えば、パーソナルデータアシスタント）中に、エンターテインメントデバイス（例えば、音楽またはビデオのデバイス、あるいは、衛星ラジオ）中に、ゲームデバイスまたはシステム中に、全世界測位システムデバイス中に、あるいは、ワイヤレスの媒体を介して通信するように構成されている他の何らかの適切なデバイス中に、組み込まれうる。

[0037]上記で論じられているように、ピアツーピアネットワークのルートノードは、ピアツーピアネットワークのノード間の通信のために１つまたは複数の利用可能ウィンドウを調整するように同期メッセージを送信することができる。これらの同期メッセージは、固定された間隔で送信されうる。例えば、これらの同期メッセージは、５、１０、２０、５０、または１００個の利用可能ウィンドウ毎に一度送信されうる。しかしながら、長すぎる間隔が、結果としてクロックドリフトに起因して同期誤りをもたらしうる一方で、短すぎる間隔が、結果として不必要なネットワークオーバヘッドをもたらしうるので、固定された間隔は問題がありうる。したがって、不必要なネットワークオーバヘッドを最小限にすることも行いながら、同期誤りを最小限にするために同期メッセージ間の間隔を最適化することが有益でありうる。

[0038]図２は、ワイヤレス通信システム１００または１６０内で用いられうるワイヤレスデバイス２０２において利用されうる様々なコンポーネントを例示している。ワイヤレスデバイス２０２は、本明細書で説明されている様々な方法を実行するように構成されうるデバイスの例である。例えば、ワイヤレスデバイス２０２は、ＡＰ１０４、またはＳＴＡのうちの１つを備えることができる。

[0039]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含むことができる。プロセッサ２０４はまた、中央処理ユニット（ＣＰＵ）とも称されうる。読取専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）との両方を含むことができるメモリ２０６は、プロセッサ２０４に命令およびデータを提供することができる。メモリ２０６の一部はまた、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含むこともできる。プロセッサ２０４は通常、メモリ２０６内に記憶されたプログラム命令に基づいて、論理演算および算術演算を実行する。メモリ２０６内の命令は、本明細書で説明されている方法を実行するために実行可能でありうる。

[0040]プロセッサ２０４は、１つまたは複数のプロセッサで実装される処理システムのコンポーネントを備えることができる、あるいは処理システムのコンポーネントでありうる。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタルシグナルプロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、ステートマシン、ゲート論理、ディスクリートハードウェアコンポーネント、専用ハードウェア有限ステートマシン、あるいは計算または他の情報の操作を行うことができる何らかの他の適したエンティティ、のあらゆる組み合わせで実装されうる。

[0041]処理システムはまた、ソフトウェアを記憶するための機械可読媒体を含むこともできる。ソフトウェアは、ソフトウェアと称されるか、ファームウェアと称されるか、ミドルウェアと称されるか、マイクロコードと称されるか、ハードウェア記述言語と称されるか、またはその他のものと称されるかに関わらず、あらゆるタイプの命令を意味するように広く解釈されるものとする。命令は、（例えば、ソースコードフォーマット、バイナリコードフォーマット、実行可能コードフォーマット、またはコードのあらゆる他の適したフォーマットにおける）コードを含むことができる。命令は、１つまたは複数のプロセッサによって実行されるとき、処理システムに、本明細書で説明されている様々な機能を実行させる。加えて、ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２のアクティビティを調整および同期するために使用されるクロック信号を生成するように構成されたクロック２２４を含むことができる。いくつかの構成では、プロセッサ２０４はクロック２２４を含むことができる。プロセッサ２０４は、他のワイヤレスデバイスとの同期を許容するために時間値でクロックを更新するように構成されうる。

[0042]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔ロケーションとの間でのデータの送信および受信をできるようにする、送信機２１０および／または受信機２１２を含みうるハウジング２０８を含むことができる。送信機２１０および受信機２１２は、トランシーバ２１４に組み合わされうる。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合されうる。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナ（図示せず）を含むことができる。

[0043]送信機２１０は、種々のパケットタイプまたは機能を有するパケットをワイヤレスに送信するように構成されうる。例えば、送信機２１０は、プロセッサ２０４によって生成された種々のタイプのパケットを送信するように構成されうる。ワイヤレスデバイス２０２がＡＰ１０４またはＳＴＡ１０６として実装または使用されるとき、プロセッサ２０４は、複数の異なるパケットタイプのパケットを処理するように構成されうる。例えば、プロセッサ２０４は、パケットのタイプを決定し、それにしたがってパケットおよび／またはパケットのフィールドを処理するように構成されうる。ワイヤレスデバイス２０２がＡＰ１０４として実装または使用されるとき、プロセッサ２０４はまた、複数のパケットタイプのうちの１つを選択および生成するようにも構成されうる。例えば、プロセッサ２０４は、発見メッセージを備える発見パケットを生成し、特定の事例でどのタイプのパケット情報を使用すべきかを決定するように構成されうる。

[0044]受信機２１２は、種々のパケットタイプを有するパケットをワイヤレスに受信するように構成されうる。いくつかの態様では、受信機２１２は、使用されているパケットのタイプを検出し、それにしたがってパケットを処理するように構成されうる。

[0045]ワイヤレスデバイス２０２はまた、トランシーバ２１４によって受信された信号のレベルを検出および定量化する目的で使用されうる信号検出器２１８を含むこともできる。信号検出器２１８は、総エネルギー、シンボルあたりのサブキャリア毎のエネルギー、電力スペクトル密度、および他の信号のような信号を検出することができる。ワイヤレスデバイス２０２はまた、信号を処理する際に使用するデジタルシグナルプロセッサ（ＤＳＰ）２２０を含むことができる。ＤＳＰ２２０は、送信のためのパケットを生成するように構成されうる。いくつかの態様では、パケットは、物理層データユニット（ＰＰＤＵ）を備えることができる。

[0046]ワイヤレスデバイス２０２は、いくつかの態様で、ユーザインタフェース２２２をさらに備えることができる。ユーザインタフェース２２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備えることができる。ユーザインタフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を搬送する、および／またはユーザから入力を受信する、あらゆる要素またはコンポーネントを含むことができる。

[0047]ワイヤレスデバイス２０２の様々なコンポーネントは、バスシステム２２６によって互いに結合されうる。バスシステム２２６は、例えば、データバスを含み、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスも同様に含むことができる。ワイヤレスデバイス２０２のコンポーネントは、互いに結合されうる、または何らかの他のメカニズムを使用して互いに入力を受け入れる、または提供することができる。

[0048]いくつかの別々になったコンポーネントが図２で例示されているけれども、コンポーネントの１つまたは複数が組み合わされる、共同に実行されることができる。例えば、プロセッサ２０４は、プロセッサ２０４に関して上記で説明された機能のみを実行するためでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上記で説明された機能を実行するためにも使用されうる。さらに、図２で例示されているコンポーネントの各々は、複数の別個の要素を使用して実装されうる。

[0049]例えば、図１ｂで図示されたＳＴＡ１０６ａ〜ｉのようなデバイスは、近隣アウェアネットワーキング（neighborhood-aware networking）またはソーシャルＷｉＦｉネットワーキングのために使用されうる。例えば、ネットワーク内の様々な局は、局の各々がサポートするアプリケーションに関して、互いにデバイス対デバイス（例えば、ピアツーピア通信）ベースで通信することができる。ＳＴＡが確実な通信および低電力消費を確保しながら、（例えば、ページングまたはクエリパケットを送ることによって）他のＳＴＡによって提供されたサービスを発見することに加えて、（例えば、発見パケットを送ることによって）それ自体を広告することを可能にするために、発見プロトコルがソーシャルＷｉＦｉネットワークで使用されうる。

[0050]近隣アウェアネットワークまたはソーシャルＷｉＦｉネットワークにおいて、ネットワークにおけるワイヤレスデバイス２０２のような１つのデバイスは、ルートデバイスまたはノードとして指定されうる。いくつかの実施形態では、ルートデバイスは、ルータのような特化したデバイスというよりはむしろ、ネットワークにおける他のデバイスと同様に通常のデバイスでありうる。ソーシャルＷｉＦｉネットワークにおいてルートノードは、ネットワークにおける他のノードに、同期メッセージまたは同期信号もしくはフレームを周期的に送信することを担いうる。ルートノードによって送信された同期メッセージは、通信がノード間で生じる利用可能ウィンドウを調整するために、他のノードにタイミング基準を提供することができる。同期メッセージはまた、将来的な利用可能ウィンドウのためのスケジュールに対する更新を提供することもできる。同期メッセージはまた、ＳＴＡに、それらがピアツーピアネットワークに依然として存在することを通知するように機能することもできる。ソーシャルＷｉＦｉネットワークはさらに、多数のブランチ同期ノードを含みうる。これらのノードは、それらがルートノードから受信する同期メッセージを再送信することを担いうる。この再送信は、ネットワークがルートノードの通信限界を超えて拡大することを可能にし、より多くのデバイスが互いに通信することを可能にしうる。しかしながら、あまりに少数のノードがブランチ同期ノードとして選択される場合、これらの利点は、減少するまたは失われうる。反対に、あまりにも多くのノードがブランチ同期ノードとして選択されている場合、これは、不必要なネットワークオーバヘッドをもたらしうる。

[0051]ルートノードからある距離離れた１つまたは複数のブランチ同期ノードを選択することは、有益でありうる。図３は、ソーシャルＷｉＦｉネットワークの例示である。

[0052]図３では、ルートノード３０２は、ソーシャルＷｉＦｉネットワーク３００のルートノードである。ルートノード３０２は、ワイヤレスデバイス２０２のような、通常のワイヤレスデバイスでありえ、ワイヤレス通信領域３１２を有しうる。ワイヤレス通信領域３１２を越えて、他のワイヤレスデバイスは、ルートノード３０２からの送信を受信することができず、ルートノード３０２は、それらの他のデバイスからのワイヤレス送信を受信することができ得ない。例えば、ワイヤレスデバイス３０４は、ルートノード３０２のワイヤレス通信領域３１２の外部にある。これは、ブランチ同期ノードが存在しない限り、ワイヤレスデバイス３０４がルートノード３０２によって送信された同期メッセージを受信することができ得ないことを意味する。

[0053]ソーシャルＷｉＦｉネットワーク３００では、２つのワイヤレスデバイス３０６および３０８がルートノード３０２の通信領域内にいる。これらのワイヤレスデバイス３０６および３０８は、ソーシャルＷｉＦｉネットワーク３００の一部でありうる。これらワイヤレスデバイス３０６および３０８のうちの１つまたは両方は、ブランチ同期ノードとして選ばれうる。しかしながら、これらのより遠方のデバイスがソーシャルＷｉＦｉネットワーク３００の範囲をさらに広げうるような、ルートノード３０２からさらに離れているブランチ同期ノードを選ぶことは有益なことがありうる。

[0054]多くの方法は、どのワイヤレスデバイスがルートノード３０２からさらに離れているかを決定するために使用されうる。例えば、デバイスは、ルートノード３０２からその受信信号強度（ＲＳＳＩ）を決定しうる。このＲＳＳＩは、デバイスがルートノード３０２に対してどのくらい近いのかのインジケーションを提供しうる。このＲＳＳＩは、ワイヤレスデバイス３０８がブランチ同期ノードとして使用されうるかどうかを決定するために、ルートノード３０２またはワイヤレスデバイス３０８のいずれかによって使用されうる。この例では、ワイヤレスデバイス３０８は、ワイヤレス通信領域３１８を有しうる。ワイヤレス通信領域３１８は、ワイヤレスデバイス３０４の位置を含み得るので、ワイヤレスデバイス３０８は、ワイヤレスデバイス３０４と通信することができうる。したがって、ワイヤレスデバイス３０８がブランチ同期ノードとして選ばれる場合、ワイヤレスデバイス３０４は、ソーシャルＷｉＦｉネットワーク３００にアクセスすることができうる。

[0055]ＲＳＳＩに加えて他のメトリックはさらに、この目的のために使用されうる。例えば、異なる送信電力をもつデバイスの場合では、パス利得（ＰＧ）は、ＲＳＳＩの代わりに使用されうる。例えば、パケット毎のＰＧは、デバイスのための送信電力を引いた、パケット毎のＲＳＳＩとして計算されうる。いくつかの実施形態では、デバイスは、そのパケット中のその送信電力を通信しうる。デバイスはさらに、そのデバイスのタイプ、または別のデバイスが送信デバイスの送信電力をルックアップするまたは計算することを可能にしうる他の情報を通信しうる。

[0056]どのワイヤレスデバイスがブランチ同期ノードでありうるかの選択は、ＲＳＳＩしきい値の少なくとも一部に基づきうる。このＲＳＳＩしきい値は、ルートノード３０２およびワイヤレスデバイス３０８のうちの１つまたは両方で使用されうる。例えば、ワイヤレスデバイス３０８は、ＲＳＳＩしきい値を含、みうる。ワイヤレスデバイス３０８は、ＲＳＳＩしきい値とルートデバイスからのメッセージのＲＳＳＩを比較し、ルートデバイスからのメッセージのＲＳＳＩがＲＳＳＩしきい値未満である場合、ワイヤレスデバイスは、それ自体をブランチ同期ノードとなる候補として考慮しうる。代替として、ルートノード３０２は、ワイヤレスデバイス３０６および３０８にＲＳＳＩしきい値を送信しうる。その後、このＲＳＳＩしきい値は、これらのデバイスがブランチ同期ノードになるのにふさわしいかどうかを決定するために、ワイヤレスデバイス３０６および３０８によって使用されうる。

[0057]しかしながら、固定されたＲＳＳＩしきい値がこの目的のために使用される場合、これは望ましくない問題を引き起こしうる。例えば、固定されたＲＳＳＩしきい値があまりに低い場合、ＲＳＳＩしきい値未満のＲＳＳＩでルートノード３０２から信号を受信するデバイスがあまりに少数または全くないことがありうる。これは、ワイヤレスデバイスの不十分な数のワイヤレスデバイスをブランチ同期ノードとして選択させられることになり、したがって、ソーシャルＷｉＦｉネットワーク３００の物理的領域を必要以上に制限しうる。別の方法では、ＲＳＳＩしきい値があまりに高い場合、ブランチ同期ノードとして選択されるワイヤレスデバイスがあまりに多くなりうる。これは、必要以上に多量の不必要なネットワークオーバヘッドを生じうる。したがって、この目的のために最適化されたＲＳＳＩしきい値を使用することが望ましい。

[0058]図４は、ソーシャルＷｉＦｉネットワークの最適なＲＳＳＩしきい値を計算し通信するための方法のフローチャートである。この方法は、ソーシャルＷｉＦｉネットワーク３００のルートノード３０２のような、ソーシャルＷｉＦｉネットワークのルートデバイスによって行われうる。ブロック４０２では、ルートノードは、他のデバイスからＲＳＳＩ情報を受信する。例えば、ルートノードは、ソーシャルＷｉＦｉネットワーク中の多数の他のデバイスからのパケットを受信しうる。これらのパケットの各々に対して、ルートノードは、ＲＳＳＩを計算しうる。ルートノードがパケットを受信する各独立デバイスに対して、ルートノードは、所与の時間期間にわたって平均ＲＳＳＩを計算しうる。

[0059]ブロック４０４では、ルートノードは、受信したＲＳＳＩ情報の累積分布関数（ＣＤＦ）を生成する。このＣＤＦは、受信したＲＳＳＩ情報を直接使用して生成されうる、またはルートノードがパケットを受信する各ワイヤレスデバイスに対する平均ＲＳＳＩ値に基づいて生成されうる。図５は、受信したＲＳＳＩ情報に基づいて生成されうるＣＤＦの例である。この例では、ＣＤＦは、ルートデバイスがパケットを受信する各デバイスの平均ＲＳＳＩに基づいて生成される。

[0060]ブロック４０６では、ルートノードは、ＲＳＳＩしきい値として生成されたＣＤＦの百分位数（パーセンタイル値）を選ぶ。例えば、ルートノードは、第１百分位数、第５百分位数、第１０百分位数、第２５百分位数、または第５０百分位数を選ぶ。このような方法で生成されたＣＤＦの百分位数を選ぶことは、固定されたＲＳＳＩしきい値を使用することと異なり、ある数のワイヤレスデバイスがブランチ同期ノードとなるためにふさわしくなることを保証しうる。どの百分位数を使用するかの選択は、ルートデバイスがパケットを受信するワイヤレスデバイスの数に、少なくとも部分的に基づきうる。例えば、ルートデバイスが所与の時間期間の間にほんの少数のデバイスからパケットを受信する場合、ルートデバイスが同じ時間期間中に多くのデバイスからパケットを受信する場合より高い百分位数を選ぶことは有益でありうる。

[0061]生成したＣＤＦは、ネットワークにおけるワイヤレスデバイスの送信電力がルートデバイスの送信電力と同じ場合の事例においてとても有用でありうる。これは、ルートデバイスで受信されたパケットのＲＳＳＩが他のデバイスで受信されたパケットのＲＳＳＩとおおよそ同じであることを保証しうる。したがって、このルートノードは、少なくとも近似的に選ばれたデバイスの百分位数がブランチ同期ノードになるためにふさわしいことを保証するだろう。しかしながら、この推定が正確でない場合、ＲＳＳＩを除いた他のメリットが使用されうる、またはＲＳＳＩと結合して使用されうる。例えば、各デバイスは、それが送られるパケットにおけるその送信電力を含みうる。これは、ルートデバイスが、受信したＲＳＳＩと組み合されたデバイスの送信電力を使用してパス利得を計算することを可能にしうる。そのような実施形態では、このルートノードは、ＲＳＳＩと共に使用されるのではなく、ネットワーク上の他のデバイスのためのパス利得と共に使用されうる。

[0062]ブロック４０８では、ルートノードは、他のデバイスにこのＲＳＳＩしきい値をブロードキャストしうる。このブロードキャストは、ネットワーク上の他のデバイスがルートデバイスによってブロードキャストされたＲＳＳＩしきい値とルートデバイスから受信したパケットのＲＳＳＩを比較することを可能にしうる。これらの他のデバイスは、ルートデバイスからのそれらの受信したＲＳＳＩがＲＳＳＩしきい値未満である場合に、ブランチ同期ノードになるためにふさわしいことがありうる。しかしながら、これらのデバイスは、ブランチ同期ノードになるべきかどうかを決定するために同様に他の情報を使用しうる。例えば、ワイヤレスデバイスは、受信したＲＳＳＩ強度およびＲＳＳＩしきい値を比較しうるが、他の同期ノードが特定のワイヤレスデバイスとどのくらい近いかを決定しようとさらに試みうる。例えば、ワイヤレスデバイスがルートデバイスから、および複数のブランチ同期ノードからのパケットを受信する領域内にいる場合、ワイヤレスデバイスは、ブランチ同期デバイスなるように選ばれえない。

[0063]いくつかの実施形態では、ルートノードは、ブランチ同期ノードになるために特定のワイヤレスデバイスを代わりに識別しうる。ルートノードは、図４において記述されるようなＲＳＳＩのようなワイヤレスデバイスから受信した信号強度インジケータに基づいてワイヤレスデバイスを識別しうる。その後、ルートノードは、ソーシャルＷｉＦｉネットワークにおけるブランチノードになるようワイヤレスデバイスに命じる、ポテンシャルブランチノードへのメッセージを送信する。

[0064]このアルゴリズムはさらに、ルートノードではなくブランチ同期ノード上で使用されうる。例えば、いくつかのソーシャルＷｉＦｉネットワークでは、互いに通信するがルートノードと通信していない一連のブランチ同期ノードがありうる。同期メッセージが取りうる「ホップ（hop）」の最大値がさらにありうる。例えば、同期メッセージは、ブランチ同期ノードの３つのレイヤによって「ホップする」または再送信されるように構成されうる。したがって、ブランチ同期ノードの第１および第２レイヤに対して、このアルゴリズムは、どのワイヤレスデバイスがブランチ同期ノードのさらなるレベルのために使用されるかを決定するために使用されうる。

[0065]本明細書において、例えば、「第１の」、「第２の」等の指定を使用した要素に対するいずれの参照も、概してそれらの要素の量および順序を限定しないことは理解されるべきである。むしろ、これらの指定は、２つ以上の要素または要素の事例の間を区別する便利な方法として本明細書で使用されうる。したがって、第１の要素および第２の要素への参照は、そこで２つの要素のみしか用いられないことも、何らかの方法で第１の要素が第２の要素に先行しなければならないことも意味しない。また、他の方法で述べられない限り、要素のセットは、１つまたは複数の要素を含むことができる。

[0066]当業者は、情報および信号が、様々な異なる技術および技法のいずれかを使用して表されうることを理解するだろう。例えば、上記の記述全体にわたって参照されうるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光場または光粒子、あるいはそれらの任意の組み合わせによって表されうる。

[0067]当業者は、本明細書で開示された態様と関係して説明されている様々な例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズムステップのいずれも、電子ハードウェア（例えば、ソースコード化または何らかの他の技法を使用して設計されうる、デジタル実装、アナログ実装、またはこの二つの組み合わせ）、（本明細書では便宜上、「ソフトウェア」または「ソフトウェアモジュール」として称されうる）命令を組み込む設計コードまたはプログラムの様々な形態、または両方の組み合わせとして実装されうることをさらに認識するだろう。ハードウェアとソフトウェアのこの互換性を明確に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、概してそれらの機能の観点から上記で説明されてきた。そのような機能が、ハードウェアとして実装されるか、またはソフトウェアとして実行されるかは、特定のアプリケーション、および全体のシステムに課せられた設計制約に依存する。当業者は、説明されている機能を特定のアプリケーション毎に様々な方法で実装しうるけれども、そのような実装決定は、本開示の範囲からの逸脱を引き起こすものと解釈されるべきではない。

[0068]本明細書で開示されている態様と関係して、および図１−５と関係して説明されている様々な例示的な論理ブロック、モジュール、および回路は、集積回路（ＩＣ）、アクセス端末、またはアクセスポイント内で実装される、またはこれらによって実行されうる。ＩＣは、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、または他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、電子コンポーネント、光コンポーネント、機械コンポーネント、または本明細書で説明されている機能を実行するように設計されたそれらの任意の組み合わせを含むことができ、ＩＣ内、ＩＣ外、またはそれらの両方に存在する命令またはコードを実行することができる。論理ブロック、モジュール、および回路は、ネットワーク内またはデバイス内の様々なコンポーネントと通信するためにアンテナおよび／またはトランシーバを含むことができる。汎用プロセッサは、マイクロプロセッサでありうるが、代わりとして、プロセッサは、あらゆる従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシン（state machine）であることができる。プロセッサはまた、コンピューティングデバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携した１つまたは複数のマイクロプロセッサ、またはあらゆる他のそのような構成、として実装されうる。モジュールの機能は、本明細書で教示されているような何らかの他の方法でも実装されうる。（例えば、添付図面の１つまたは複数に関して）本明細書で説明されている機能は、添付された特許請求の範囲において同様に指定されている「手段（means for）」の機能に、いくつかの態様において対応しうる。

[0069]ソフトウェアで実行される場合、機能は、コンピュータ可読媒体上で、１つまたは複数の命令またはコードとして記憶またはそれらを通じて送信されうる。本明細書で開示されている方法またはアルゴリズムのステップは、コンピュータ可読媒体上に存在しうるプロセッサ実行可能なソフトウェアモジュールで実行されうる。コンピュータ可読媒体は、１つの場所から別の場所へコンピュータプログラムを転送することを可能にされうる任意の媒体を含むコンピュータ記憶媒体と通信媒体との両方を含む。記憶媒体は、コンピュータによってアクセスされうるあらゆる利用可能な媒体でありうる。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭ、または他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶デバイス、あるいは命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され、コンピュータによりアクセスされうるあらゆる他の媒体を含むことができる。また、あらゆる接続手段が、コンピュータ可読媒体と適切に名づけられうる。本明細書で使用されるようにディスク（disk）およびディスク（disc）は、コンパクトディスク（compact Disc）（ＣＤ）、レーザーディスク（登録商標）（laser disc）、光ディスク（optical disc）、デジタルバーサタイルディスク（Digital Versatile Disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（floppy disk）およびブルーレイディスク（blu-ray disc）を含み、ここにおいてディスク（disc）がレーザを用いて光学的にデータを再現するのに対し、ディスク（disk）は大抵磁気的にデータを再現する。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。加えて、方法またはアルゴリズムの動作は、コンピュータプログラム製品に組み込まれうる、コンピュータ可読媒体および機械可読媒体上のコードおよび命令のセット、あるいは１つのまたはあらゆる組み合わせとして存在しうる。

[0070]あらゆる開示されたプロセスにおけるステップのあらゆる特定の順序または階層がサンプルのアプローチの例であることは理解される。設計の選好に基づいて、プロセスにおけるステップの特定の順序または階層が本開示の範囲内に留まりながら再構成されうることは理解される。添付の方法の請求項は、様々なステップの要素をサンプルの順序で提示しており、提示されている特定の順序または階層に限定されるようには意図されていない。

[0071]本開示で説明されている実装への様々な変更は、当業者には容易に明らかであり、および本明細書で定義されている包括的な原理は、本開示の趣旨または範囲から逸脱することなく他の実装に適用されうる。したがって、本開示は、本明細書に図示されている実装に限定されるようには意図されていないが、本明細書に開示されている請求項、原理および新規の特徴と一致する最も広い範囲を与えられるものとする。「典型的」という言葉は、本明細書では、「例、事例、または例示としての役目をする」ことを意味するように排他的に使用される。「典型的」と本明細書において説明されているいずれの実装も、他の実装に対して、好ましいまたは有利であると必ずしも解釈されるものではない。

[0072]別個の実装のコンテクストにおいて本明細書で説明されているある特定の特徴もまた、単一の実装で組み合わせて実装されることができる。反対に、単一の実装のコンテクストにおいて説明されている様々な特徴もまた、複数の実装で別個に、または任意の適したサブコンビネーションで実装されうることができる。さらに、特徴がある特定の組み合わせで作用するように上記で説明され、および最初でもそのように請求されうるけれども、請求される組み合わせからの１つまたは複数の特徴は、いくつかのケースでは、その組み合わせから削除され、請求される組み合わせは、サブコンビネーション、またはサブコンビネーションのバリエーションに向けられうる。

[0073]同様に、動作は、特定の順序で図面に書き描かれる一方で、このことが、望ましい結果を実現するために、そのような動作が図示されている特定の順序または連続した順序で実行されるべきであること、あるいは全ての例示されている動作が実行されるべきであることを要求するように理解されるべきではない。ある特定の環境では、マルチタスキングおよび平行処理は有利でありうる。さらに、上記で説明された実装における様々なシステムコンポーネントの分離が、すべての実装においてそのような分離を要求しているものとして理解されるべきではなく、説明されているプログラムコンポーネントおよびシステムが、概して単一のソフトウェア製品に共に統合されうる、または複数のソフトウェア製品にパッケージされうることは理解されるべきである。加えて、他の実装は、以下の請求項の範囲内にある。いくつかのケースでは、請求項に記載されている動きは、異なる順序で実行されることができ、それでもなお望ましい結果を実現することができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
信号強度しきい値を生成するように構成されたアドホックワイヤレス通信ネットワークにおけるデバイスであって、
前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信するように構成された受信機と、
前記他のデバイスそれぞれからの前記メッセージの信号強度を決定し、ブランチデバイスを決定するために使用される前記信号強度しきい値を識別するように構成されたプロセッサと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスに前記信号強度しきい値を送信するように構成された送信機と
を備える、デバイス。
［Ｃ２］
前記信号強度しきい値は、前記他のデバイスそれぞれのうちのある割合からの前記メッセージの前記信号強度しきい値より大きい信号強度しきい値に、少なくとも部分的に、基づいて識別される、
Ｃ１に記載のデバイス。
［Ｃ３］
前記デバイスは、ルートデバイスおよび／またはブランチ同期デバイスのうちの１つである、
Ｃ１に記載のデバイス。
［Ｃ４］
前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
Ｃ１に記載のデバイス。
［Ｃ５］
前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
Ｃ１に記載のデバイス。
［Ｃ６］
前記プロセッサは、ポテンシャルブランチデバイスを識別するようにさらに構成され、前記送信機は、前記デバイスがブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信するようにさらに構成される、
Ｃ１に記載のデバイス。
［Ｃ７］
前記メッセージの前記信号強度は、受信信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
Ｃ１に記載のデバイス。
［Ｃ８］
前記メッセージの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
Ｃ１に記載のデバイス。
［Ｃ９］
アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法であって、
前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスから前記受信したメッセージに、少なくとも部分的に、基づいて前記ワイヤレス通信ネットワークにおける前記他のデバイスそれぞれの信号強度を決定することと、
ブランチデバイスを決定するために使用される前記信号強度しきい値を識別することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスに信号強度しきい値を送信することと
を備える、方法。
［Ｃ１０］
前記信号強度しきい値を識別することは、前記ワイヤレス通信ネットワークにおける前記他のデバイスのうちのある割合からの前記メッセージの前記信号強度しきい値より大きい信号強度しきい値を識別することを備える、
Ｃ９に記載の方法。
［Ｃ１１］
前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
Ｃ９に記載の方法。
［Ｃ１２］
前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
Ｃ９に記載の方法。
［Ｃ１３］
ポテンシャルブランチデバイスを識別することと、前記デバイスがブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信することとをさらに備える、
Ｃ９に記載の方法。
［Ｃ１４］
前記他のデバイスそれぞれの前記信号強度は、受信した信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
Ｃ９に記載の方法。
［Ｃ１５］
前記他のデバイスそれぞれの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
Ｃ９に記載の方法。
［Ｃ１６］
実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法を実行させる命令を備える非一時的コンピュータ可読媒体であって、前記方法は、
前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスから前記受信したメッセージに、少なくとも部分的に、基づいて前記ワイヤレス通信ネットワークにおける前記他のデバイスそれぞれの信号強度を決定することと、
ブランチデバイスを決定するために使用される前記信号強度しきい値を識別することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスに信号強度しきい値を送信することと
を備える、非一時的コンピュータ可読媒体。
［Ｃ１７］
前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ１８］
前記信号強度しきい値を識別することは、前記ワイヤレス通信ネットワークにおける前記他のデバイスのうちのある割合からの前記メッセージの前記信号強度しきい値より大きい信号強度しきい値を識別することを備える、
Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ１９］
前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２０］
前記方法は、ポテンシャルブランチデバイスを識別することと、前記デバイスがブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信することとをさらに備える、
Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２１］
前記他のデバイスそれぞれの前記信号強度は、受信した信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２２］
前記他のデバイスそれぞれの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２３］
信号強度しきい値を受信するように構成されたアドホックワイヤレス通信ネットワークにおけるデバイスであって、
前記信号強度しきい値を含む前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信するように構成された受信機と、
前記メッセージの信号強度と前記メッセージ中で受信した前記信号強度しきい値を比較するように構成され、前記デバイスが前記メッセージの前記信号強度と前記信号強度しきい値との前記比較に少なくとも基づいてポテンシャルブランチノードであるかどうか決定するようにさらに構成されたプロセッサと
を備える、デバイス。
［Ｃ２４］
前記プロセッサは、前記デバイスの近傍における１つまたは複数のブランチノードの存在を決定するようにさらに構成される、
Ｃ２３に記載のデバイス。
［Ｃ２５］
アドホックワイヤレス通信ネットワークにおける信号強度しきい値を受信するための方法であって、
前記信号強度しきい値を含む前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信することと、
前記受信したメッセージの信号強度を決定することと、
ワイヤレスデバイスがポテンシャルブランチノードでありうるかどうか決定するために、前記信号強度しきい値と前記受信したメッセージの前記信号強度を比較することと、
前記ワイヤレスデバイスがポテンシャルブランチノードでありうるか否かの前記決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからの前記メッセージを送信することと
を備える、方法。
［Ｃ２６］
前記ワイヤレスデバイスの近傍における１つまたは複数のブランチノードの存在を決定することをさらに備える、
Ｃ２５に記載の方法。
［Ｃ２７］
実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を受信ための方法を実行させる命令を備える、非一時的コンピュータ可読媒体であって、前記方法は、
前記信号強度しきい値を含む前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信することと、
前記受信したメッセージの信号強度を決定することと、
ワイヤレスデバイスがポテンシャルブランチデバイスとなりうるか否かを決定するために、前記信号強度しきい値と前記受信したメッセージの前記信号強度を比較することと、
前記ワイヤレスデバイスがポテンシャルデバイスでありうるか否かの前記決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからの前記メッセージを送信することと
を備える、非一時的コンピュータ可読媒体。
［Ｃ２８］
前記ワイヤレスデバイスの近傍における１つまたは複数のブランチノードの存在を決定することをさらに備える、
Ｃ２７に記載の非一時的コンピュータ可読媒体。

Claims (25)

1. 信号強度しきい値を生成するように構成されたアドホックワイヤレス通信ネットワークにおけるデバイスであって、
   前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信するように構成された受信機、ここにおいて、前記受信機は、メッセージを送った他のデバイスの数を決定するようにさらに構成される、と、
   前記他のデバイスそれぞれからの前記メッセージの平均信号強度を決定し、ブランチデバイスを決定するために使用される信号強度しきい値を識別するように構成されたプロセッサ、ここにおいて、前記信号強度しきい値は、前記他のデバイスそれぞれのサブセットからの前記メッセージの前記平均信号強度より大きい前記信号強度しきい値を識別することに、少なくとも部分的に、基づいて識別され、前記プロセッサは、メッセージを送った他のデバイスの前記数に基づいて、前記他のデバイスそれぞれの前記サブセットを決定するようにさらに構成され、前記他のデバイスそれぞれの各々は、前記他のデバイスそれぞれに関連付けられた信号強度が前記信号強度しきい値より小さい場合に、前記ブランチデバイスとして決定されることがふさわしい、と、
   前記ワイヤレス通信ネットワークにおける前記他のデバイスに前記信号強度しきい値を送信するように構成された送信機と
   を備える、デバイス。
2. 前記デバイスは、ルートデバイスおよび／またはブランチ同期デバイスのうちの１つである、
   請求項１に記載のデバイス。
3. 前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
   請求項１に記載のデバイス。
4. 前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
   請求項１に記載のデバイス。
5. 前記プロセッサは、ポテンシャルブランチデバイスを識別するようにさらに構成され、前記送信機は、前記デバイスが前記ブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信するようにさらに構成される、
   請求項１に記載のデバイス。
6. 前記メッセージの前記信号強度は、受信信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
   請求項１に記載のデバイス。
7. 前記メッセージの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
   請求項１に記載のデバイス。
8. アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法であって、
   前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、
   メッセージを送った他のデバイスの数を決定することと、
   前記ワイヤレス通信ネットワークにおける前記他のデバイスから前記受信したメッセージおよび前記他のデバイスそれぞれの信号強度に、少なくとも部分的に、基づいて前記ワイヤレス通信ネットワークにおける前記他のデバイスそれぞれからの前記メッセージの平均信号強度を決定すること、ここにおいて、前記信号強度しきい値を識別することは、前記ワイヤレス通信ネットワークにおける前記他のデバイスのサブセットからの前記メッセージの前記平均信号強度より大きい前記信号強度しきい値を識別することを備える、と、
   ブランチデバイスを決定するために使用される前記信号強度しきい値を識別することと、
   メッセージを送った他のデバイスの前記数に基づいて、前記他のデバイスそれぞれの前記サブセットを決定すること、ここにおいて、前記他のデバイスそれぞれの各々は、前記他のデバイスそれぞれに関連付けられた信号強度が前記信号強度しきい値より小さい場合に、前記ブランチデバイスとして決定されることがふさわしい、と、
   前記ワイヤレス通信ネットワークにおける前記他のデバイスに前記信号強度しきい値を送信することと
   を備える、方法。
9. 前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
   請求項８に記載の方法。
10. 前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
    請求項８に記載の方法。
11. ポテンシャルブランチデバイスを識別することと、前記デバイスが前記ブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信することとをさらに備える、
    請求項８に記載の方法。
12. 前記他のデバイスそれぞれの前記信号強度は、受信した信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
    請求項８に記載の方法。
13. 前記他のデバイスそれぞれの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
    請求項８に記載の方法。
14. 実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法を実行させる命令を備えるコンピュータプログラムであって、前記方法は、
    前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、
    メッセージを送った他のデバイスの数を決定することと、
    前記ワイヤレス通信ネットワークにおける前記他のデバイスから前記受信したメッセージおよび前記他のデバイスそれぞれの信号強度に、少なくとも部分的に、基づいて前記ワイヤレス通信ネットワークにおける前記他のデバイスそれぞれからの前記メッセージの平均信号強度を決定すること、ここにおいて、前記信号強度しきい値を識別することは、前記ワイヤレス通信ネットワークにおける前記他のデバイスのサブセットからの前記メッセージの前記平均信号強度より大きい前記信号強度しきい値を識別することを備える、と、
    ブランチデバイスを決定するために使用される前記信号強度しきい値を識別することと、
    メッセージを送った他のデバイスの前記数に基づいて、前記他のデバイスそれぞれの前記サブセットを決定すること、ここにおいて、前記他のデバイスそれぞれの各々は、前記他のデバイスそれぞれに関連付けられた信号強度が前記信号強度しきい値より小さい場合に、前記ブランチデバイスとして決定されることがふさわしい、と、
    前記ワイヤレス通信ネットワークにおける前記他のデバイスに前記信号強度しきい値を送信することと
    を備える、コンピュータプログラム。
15. 前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
    請求項１４に記載のコンピュータプログラム。
16. 前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
    請求項１４に記載のコンピュータプログラム。
17. 前記方法は、ポテンシャルブランチデバイスを識別することと、前記デバイスが前記ブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信することとをさらに備える、
    請求項１４に記載のコンピュータプログラム。
18. 前記他のデバイスそれぞれの前記信号強度は、受信した信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
    請求項１４に記載のコンピュータプログラム。
19. 前記他のデバイスそれぞれの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
    請求項１４に記載のコンピュータプログラム。
20. アドホックワイヤレス通信ネットワークにおけるデバイスであって、
    前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信するように構成された受信機、ここにおいて、前記メッセージは、信号強度しきい値を含み、前記信号強度しきい値は、前記１つまたは複数の他のデバイスのサブセットから前記受信したメッセージの平均信号強度より大きい前記信号強度しきい値を識別することに、少なくとも部分的に、基づいて識別され、前記１つまたは複数の他のデバイスのサブセットは、メッセージを送った他のデバイスの数に基づく、と、
    前記受信したメッセージの前記平均信号強度と前記メッセージ中で受信した前記信号強度しきい値を比較するように構成され、前記デバイスが前記受信したメッセージの前記平均信号強度と前記信号強度しきい値との前記比較に少なくとも基づいてポテンシャルブランチノードであるかどうか決定するようにさらに構成されたプロセッサ、ここにおいて、前記１つまたは複数の他のデバイスの各々は、前記他のデバイスそれぞれに関連付けられた信号強度が前記信号強度しきい値より小さい場合に、ポテンシャルブランチノードとして決定されることがふさわしい、と
    を備える、デバイス。
21. 前記プロセッサは、前記デバイスの近傍における１つまたは複数のブランチノードの存在を決定するようにさらに構成される、
    請求項２０に記載のデバイス。
22. アドホックワイヤレス通信ネットワークにおける方法であって、
    前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信すること、ここにおいて、前記メッセージは、信号強度しきい値を含み、前記信号強度しきい値は、前記１つまたは複数の他のデバイスのサブセットから前記受信したメッセージの平均信号強度より大きい信号強度しきい値に、少なくとも部分的に、基づいて識別され、前記１つまたは複数の他のデバイスの前記サブセットは、メッセージを送った他のデバイスの数に基づく、と、
    前記受信したメッセージの前記平均信号強度を決定することと、
    ワイヤレスデバイスがポテンシャルブランチノードでありうるかどうか決定するために、前記信号強度しきい値と前記受信したメッセージの前記平均信号強度を比較すること、ここにおいて、前記ワイヤレスデバイスは、前記ワイヤレスデバイスに関連付けられた信号強度が前記信号強度しきい値より小さい場合に、ポテンシャルブランチノードとして決定されることがふさわしい、と、
    前記ワイヤレスデバイスが前記ポテンシャルブランチノードでありうるか否かの前記決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからの前記メッセージを送信することと
    を備える、方法。
23. 前記ワイヤレスデバイスの近傍における１つまたは複数のブランチノードの存在を決定することをさらに備える、
    請求項２２に記載の方法。
24. 実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける方法を実行させる命令を備える、コンピュータプログラムであって、前記方法は、
    前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信すること、ここにおいて、前記メッセージは、信号強度しきい値を含み、前記信号強度しきい値は、前記１つまたは複数の他のデバイスのサブセットから前記受信したメッセージの平均信号強度より大きい信号強度しきい値に、少なくとも部分的に、基づいて識別され、前記１つまたは複数の他のデバイスの前記サブセットは、メッセージを送った他のデバイスの数に基づく、と、
    前記受信したメッセージの前記平均信号強度を決定することと、
    ワイヤレスデバイスがポテンシャルブランチノードとなりうるか否かを決定するために、前記信号強度しきい値と前記受信したメッセージの前記平均信号強度を比較すること、ここにおいて、前記ワイヤレスデバイスは、前記ワイヤレスデバイスに関連付けられた信号強度が前記信号強度しきい値より小さい場合に、ポテンシャルブランチノードとして決定されることがふさわしい、と、
    前記ワイヤレスデバイスが前記ポテンシャルブランチノードでありうるか否かの前記決定に少なくとも部分的に基づいて、前記１つまたは複数の他のデバイスからの前記メッセージを送信することと
    を備える、コンピュータプログラム。
25. 前記ワイヤレスデバイスの近傍における１つまたは複数のブランチノードの存在を決定することをさらに備える、
    請求項２４に記載のコンピュータプログラム。