(57)【要約】ピアツーピアネットワークにおけるブランチ同期ノード決定の最適化のための方法、デバイス、およびコンピュータプログラム製品が本明細書に開示される。１つの態様では、他のデバイスにマスタクロック同期メッセージをブロードキャストするルートノードのような、より高いレベルのノードは、動的な信号強度しきい値を決定し得、それらの同期メッセージ中にそれを送る。それらのメッセージを受信した後に、それらのメッセージの見出した受信した信号強度が前記動的信号しきい値未満である場合、受信ノードは、それがルートノードから比較的離れていると気が付くことになり、したがって、それらのメッセージをさらに中継するために、ポテンシャルブランチノードがありうる。この動的なしきい値は、ルートノードでこれらのノードの受信した信号強度に基づいて、少なくともある割合の受信ノードがポテンシャルブランチノードであることを保証するために決定される。この方法は、同期メッセージを中継するように、エッジデバイスにのみ要求することによってデバイスエネルギー消費量を低減することができ、しきい値に基づいて動的に識別されることができる。さらに、ブランチノードは、その次のポテンシャルホップブランチノードの決定を支援する動的な信号強度しきい値をさらに使用することができる。【選択図】図４
2016504834.tif 000002
【特許請求の範囲】
【請求項１】
信号強度しきい値を生成するように構成されたアドホックワイヤレス通信ネットワークにおけるデバイスであって、
前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信するように構成された受信機と、
前記他のデバイスそれぞれからの前記メッセージの信号強度を決定し、ブランチデバイスを決定するために使用される前記信号強度しきい値を識別するように構成されたプロセッサと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスに前記信号強度しきい値を送信するように構成された送信機と
を備える、デバイス。
【請求項２】
前記信号強度しきい値は、前記他のデバイスそれぞれのうちのある割合からの前記メッセージの前記信号強度しきい値より大きい信号強度しきい値に、少なくとも部分的に、基づいて識別される、
請求項１に記載のデバイス。
【請求項３】
前記デバイスは、ルートデバイスおよび／またはブランチ同期デバイスのうちの１つである、
請求項１に記載のデバイス。
【請求項４】
前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
請求項１に記載のデバイス。
【請求項５】
前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
請求項１に記載のデバイス。
【請求項６】
前記プロセッサは、ポテンシャルブランチデバイスを識別するようにさらに構成され、前記送信機は、前記デバイスがブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信するようにさらに構成される、
請求項１に記載のデバイス。
【請求項７】
前記メッセージの前記信号強度は、受信信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
請求項１に記載のデバイス。
【請求項８】
前記メッセージの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
請求項１に記載のデバイス。
【請求項９】
アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法であって、
前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスから前記受信したメッセージに、少なくとも部分的に、基づいて前記ワイヤレス通信ネットワークにおける前記他のデバイスそれぞれの信号強度を決定することと、
ブランチデバイスを決定するために使用される前記信号強度しきい値を識別することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスに信号強度しきい値を送信することと
を備える、方法。
【請求項１０】
前記信号強度しきい値を識別することは、前記ワイヤレス通信ネットワークにおける前記他のデバイスのうちのある割合からの前記メッセージの前記信号強度しきい値より大きい信号強度しきい値を識別することを備える、
請求項９に記載の方法。
【請求項１１】
前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
請求項９に記載の方法。
【請求項１２】
前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
請求項９に記載の方法。
【請求項１３】
ポテンシャルブランチデバイスを識別することと、前記デバイスがブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信することと
をさらに備える、請求項９に記載の方法。
【請求項１４】
前記他のデバイスそれぞれの前記信号強度は、受信した信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
請求項９に記載の方法。
【請求項１５】
前記他のデバイスそれぞれの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
請求項９に記載の方法。
【請求項１６】
実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を決定するための方法を実行させる命令を備える非一時的コンピュータ可読媒体であって、前記方法は、
前記ワイヤレス通信ネットワークにおける他のデバイスからのメッセージを受信することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスから前記受信したメッセージに、少なくとも部分的に、基づいて前記ワイヤレス通信ネットワークにおける前記他のデバイスそれぞれの信号強度を決定することと、
ブランチデバイスを決定するために使用される前記信号強度しきい値を識別することと、
前記ワイヤレス通信ネットワークにおける前記他のデバイスに信号強度しきい値を送信することと
を備える、非一時的コンピュータ可読媒体。
【請求項１７】
前記ワイヤレス通信ネットワークは、ピアツーピアワイヤレス通信ネットワークを備える、
請求項１６に記載の非一時的コンピュータ可読媒体。
【請求項１８】
前記信号強度しきい値を識別することは、前記ワイヤレス通信ネットワークにおける前記他のデバイスのうちのある割合からの前記メッセージの前記信号強度しきい値より大きい信号強度しきい値を識別することを備える、
請求項１６に記載の非一時的コンピュータ可読媒体。
【請求項１９】
前記ワイヤレス通信ネットワークは、ソーシャルＷｉＦｉネットワークを備える、
請求項１６に記載の非一時的コンピュータ可読媒体。
【請求項２０】
前記方法は、ポテンシャルブランチデバイスを識別することと、前記デバイスがブランチデバイスになるべきであると前記ポテンシャルブランチデバイスに命令を送信することと
をさらに備える、請求項１６に記載の非一時的コンピュータ可読媒体。
【請求項２１】
前記他のデバイスそれぞれの前記信号強度は、受信した信号強度インジケーション（ＲＳＳＩ）であり、前記信号強度しきい値は、ＲＳＳＩしきい値である、
請求項１６に記載の非一時的コンピュータ可読媒体。
【請求項２２】
前記他のデバイスそれぞれの前記信号強度は、パス利得であり、前記信号強度しきい値は、パス利得しきい値である、
請求項１６に記載の非一時的コンピュータ可読媒体。
【請求項２３】
信号強度しきい値を受信するように構成されたアドホックワイヤレス通信ネットワークにおけるデバイスであって、
前記信号強度しきい値を含む前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信するように構成された受信機と、
前記メッセージの信号強度と前記メッセージ中で受信した前記信号強度しきい値を比較するように構成され、前記デバイスが前記メッセージの前記信号強度と前記信号強度しきい値との前記比較に少なくとも基づいてポテンシャルブランチノードであるかどうか決定するようにさらに構成されたプロセッサと
を備える、デバイス。
【請求項２４】
前記プロセッサは、前記デバイスの近傍における１つまたは複数のブランチノードの存在を決定するようにさらに構成される、
請求項２３に記載のデバイス。
【請求項２５】
アドホックワイヤレス通信ネットワークにおける信号強度しきい値を受信するための方法であって、
前記信号強度しきい値を含む前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信することと、
前記受信したメッセージの信号強度を決定することと、
ワイヤレスデバイスがポテンシャルブランチノードでありうるかどうか決定するために、前記信号強度しきい値と前記受信したメッセージの前記信号強度を比較することと、
前記ワイヤレスデバイスがポテンシャルブランチノードでありうるか否かの前記決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからの前記メッセージを送信することと
を備える、方法。
【請求項２６】
前記ワイヤレスデバイスの近傍における１つまたは複数のブランチノードの存在を決定することをさらに備える、
請求項２５に記載の方法。
【請求項２７】
実行されると、デバイス中のプロセッサに、アドホックワイヤレス通信ネットワークにおける信号強度しきい値を受信ための方法を実行させる命令を備える、非一時的コンピュータ可読媒体であって、前記方法は、
前記信号強度しきい値を含む前記ワイヤレス通信ネットワークにおける１つまたは複数の他のデバイスからのメッセージを受信することと、
前記受信したメッセージの信号強度を決定することと、
ワイヤレスデバイスがポテンシャルブランチデバイスとなりうるか否かを決定するために、前記信号強度しきい値と前記受信したメッセージの前記信号強度を比較することと、
前記ワイヤレスデバイスがポテンシャルデバイスでありうるか否かの前記決定に少なくとも部分的に基づいて、１つまたは複数の他のデバイスからの前記メッセージを送信することと
を備える、非一時的コンピュータ可読媒体。
【請求項２８】
前記ワイヤレスデバイスの近傍における１つまたは複数のブランチノードの存在を決定することをさらに備える、
請求項２７に記載の非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【米国特許法第１１９条に基づく優先権の主張】
【０００１】
[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]同様に、動作は、特定の順序で図面に書き描かれる一方で、このことが、望ましい結果を実現するために、そのような動作が図示されている特定の順序または連続した順序で実行されるべきであること、あるいは全ての例示されている動作が実行されるべきであることを要求するように理解されるべきではない。ある特定の環境では、マルチタスキングおよび平行処理は有利でありうる。さらに、上記で説明された実装における様々なシステムコンポーネントの分離が、すべての実装においてそのような分離を要求しているものとして理解されるべきではなく、説明されているプログラムコンポーネントおよびシステムが、概して単一のソフトウェア製品に共に統合されうる、または複数のソフトウェア製品にパッケージされうることは理解されるべきである。加えて、他の実装は、以下の請求項の範囲内にある。いくつかのケースでは、請求項に記載されている動きは、異なる順序で実行されることができ、それでもなお望ましい結果を実現することができる。
【図１ａ】
2016504834.tif 000003
【図１ｂ】
2016504834.tif 000004
【図２】
2016504834.tif 000005
【図３】
2016504834.tif 000006
【図４】
2016504834.tif 000007
【図５】
2016504834.tif 000008
【国際調査報告】
2016504834.tif 000009
2016504834.tif 000010