(57)【要約】  ワイヤレスネットワークにおける近接認識またはソーシャルＷｉ−Ｆｉネットワーククラスタ間の可能な統合を管理するためのシステム、方法、およびデバイスが開示される。１つの態様において、方法は、第１のワイヤレスネットワーククラスタのデバイスにおいて、近接するワイヤレスネットワーククラスタを識別することを含む。方法は、さらに、第１のワイヤレスネットワーククラスタのクラスタグレードと、近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定することを含む。方法は、さらに、近接するワイヤレスネットワーククラスタとデバイスを統合する判定をアナウンスすることを含む。
2018511251.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス通信を管理するための方法であって、
第１のワイヤレスネットワーククラスタのデバイスにおいて、近接するワイヤレスネットワーククラスタを識別することと、
第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定することと、
前記近接するワイヤレスネットワーククラスタと前記デバイスを統合する判定をアナウンスすることと
を備える、方法。
【請求項２】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを前記決定することは、前記第１のワイヤレスネットワーククラスタの指定されたリーダデバイス（designated leader device）によって行われた決定に基づいている、請求項１に記載の方法。
【請求項３】
前記指定されたリーダデバイスは、前記第１のワイヤレスネットワーククラスタにおける各参加デバイスに割り当てられた重みの１つまたは複数に基づいて選択され、各参加デバイスの前記重みは、前記参加デバイスがサービスのソースであるかどうかに少なくとも部分的に基づいている、請求項２に記載の方法。
【請求項４】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを前記決定することは、前記第１のワイヤレスネットワーククラスタによってサポートされているグループにおける複数のデバイスからの投票の選出結果（election result of votes）に基づいている、請求項１に記載の方法。
【請求項５】
前記指定されたリーダデバイスによって行われる前記決定は、前記近接するワイヤレスネットワーククラスタへの近接度（proximity）と、前記近接するワイヤレスネットワーククラスタにおいて提供されるサービスの数およびタイプと、前記近接するワイヤレスネットワーククラスタに存在するデバイスの数とのうちの１つまたは複数に基づいている、請求項２に記載の方法。
【請求項６】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを前記決定することは、前記近接するワイヤレスネットワーククラスタの利用可能性（availability）に関連付けられた所定のヒステリシス基準（predetermined hysteresis criterion）を満たすことと、前記近接するワイヤレスネットワーククラスタのタイミングスケジュールと、前記デバイスによって使用されるサービスまたはアプリケーションが前記第１のワイヤレスネットワーククラスタによってサポートされているグループに提供されているかどうかの決定と、のうちの１つまたは複数に基づいている、請求項１に記載の方法。
【請求項７】
前記ヒステリシス基準は、前記近接するワイヤレスネットワーククラスタが検出されてから過ぎた時間量を備える、請求項６に記載の方法。
【請求項８】
前記指定されたリーダデバイスによって行われる前記決定は、前記近接するワイヤレスネットワーククラスタの前記クラスタグレードが第１のワイヤレスネットワーククラスタの前記クラスタグレードよりも高いときに生じる、請求項２に記載の方法。
【請求項９】
前記指定されたリーダデバイスの前記決定を取得することをさらに備える、請求項２に記載の方法。
【請求項１０】
第１のワイヤレスネットワーククラスタによってサポートされているグループにおけるワイヤレス通信デバイスであって、
近接するワイヤレスネットワーククラスタを識別することと、
第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定することと、
前記近接するワイヤレスネットワーククラスタと前記ワイヤレス通信デバイスを統合する判定をアナウンスすることと
を行うように構成されたプロセッサ
を備える、ワイヤレス通信デバイス。
【請求項１１】
前記プロセッサは、前記第１のワイヤレスネットワーククラスタの指定されたリーダデバイスによって行われた決定に基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するようにさらに構成される、請求項１０に記載のワイヤレス通信デバイス。
【請求項１２】
前記指定されたリーダデバイスは、前記第１のワイヤレスネットワーククラスタにおける各参加デバイスに割り当てられた重みの１つまたは複数に基づいて選択され、各参加デバイスの前記重みは、前記参加デバイスがサービスのソースであるかどうかに少なくとも部分的に基づいている、請求項１１に記載のワイヤレス通信デバイス。
【請求項１３】
前記プロセッサは、前記第１のワイヤレスネットワーククラスタによってサポートされているグループにおける複数のデバイスからの投票の選出結果に基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するようにさらに構成される、請求項１０に記載のワイヤレス通信デバイス。
【請求項１４】
前記指定されたリーダデバイスによって行われる前記決定は、前記近接するワイヤレスネットワーククラスタへの近接度と、前記近接するワイヤレスネットワーククラスタにおいて提供されるサービスの数およびタイプと、前記近接するワイヤレスネットワーククラスタに存在するデバイスの数とのうちの１つまたは複数に基づいている、請求項１１に記載のワイヤレス通信デバイス。
【請求項１５】
前記プロセッサは、前記近接するワイヤレスネットワーククラスタの利用可能性に関連付けられた所定のヒステリシス基準を満たすことと、前記近接するワイヤレスネットワーククラスタのタイミングスケジュールと、前記ワイヤレス通信デバイスによって使用されるサービスまたはアプリケーションが前記第１のワイヤレスネットワーククラスタによってサポートされているグループに提供されているかどうかの決定と、のうちの１つまたは複数に基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するようにさらに構成される、請求項１０に記載のワイヤレス通信デバイス。
【請求項１６】
前記ヒステリシス基準は、前記近接するワイヤレスネットワーククラスタが検出されてから過ぎた時間量を備える、請求項１５に記載のワイヤレス通信デバイス。
【請求項１７】
前記指定されたリーダデバイスによって行われる前記決定は、前記近接するワイヤレスネットワーククラスタの前記クラスタグレードが第１のワイヤレスネットワーククラスタの前記クラスタグレードよりも高いときに生じる、請求項１１に記載のワイヤレス通信デバイス。
【請求項１８】
前記指定されたリーダデバイスによって行われた前記決定を送信するように構成された送信機をさらに備える、請求項１１に記載のワイヤレス通信デバイス。
【請求項１９】
前記指定されたリーダデバイスによって行われた前記決定を受信するように構成された受信機をさらに備える、請求項１１に記載のワイヤレス通信デバイス。
【請求項２０】
第１のワイヤレスネットワーククラスタによってサポートされているグループにおけるワイヤレス通信デバイスであって、
近接するワイヤレスネットワーククラスタを識別するための手段と、
第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するための手段と、
前記近接するワイヤレスネットワーククラスタと前記ワイヤレス通信デバイスを統合する判定をアナウンスするための手段と
を備える、ワイヤレス通信デバイス。
【請求項２１】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するための前記手段は、前記第１のワイヤレスネットワーククラスタの指定されたリーダデバイスによって行われた決定に基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するための手段を備える、請求項２０に記載のワイヤレス通信デバイス。
【請求項２２】
前記指定されたリーダデバイスは、前記第１のワイヤレスネットワーククラスタにおける各参加デバイスに割り当てられた重みの１つまたは複数に基づいて選択され、各参加デバイスの前記重みは、前記参加デバイスがサービスのソースであるかどうかに少なくとも部分的に基づいている、請求項２１に記載のワイヤレス通信デバイス。
【請求項２３】
前記指定されたリーダデバイスによって行われた前記決定を受信するための手段をさらに備える、請求項２１に記載のワイヤレス通信デバイス。
【請求項２４】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するための前記手段は、前記近接するワイヤレスネットワーククラスタへの近接度と、前記近接するワイヤレスネットワーククラスタにおいて提供されるサービスの数およびタイプと、前記近接するワイヤレスネットワーククラスタに存在するデバイスの数と、前記近接するワイヤレスネットワーククラスタの利用可能性に関連付けられた所定のヒステリシス基準を満たすことと、前記近接するワイヤレスネットワーククラスタのタイミングスケジュールと、前記ワイヤレス通信デバイスによって使用されるサービスまたはアプリケーションが前記第１のワイヤレスネットワーククラスタによってサポートされているグループに提供されているかどうかの決定と、のうちの１つまたは複数に基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するための手段を備える、請求項２０に記載のワイヤレス通信デバイス。
【請求項２５】
前記ヒステリシス基準は、前記近接するワイヤレスネットワーククラスタが検出されてから過ぎた時間量を備える、請求項２４に記載のワイヤレス通信デバイス。
【請求項２６】
実行されると、プロセッサに、近接認識ネットワーク（ＮＡＮ）クラスタを統合するための方法を行わせる命令を備える非一時的なコンピュータ可読記憶媒体であって、前記方法は、
第１のワイヤレスネットワーククラスタのデバイスにおいて、近接するワイヤレスネットワーククラスタを識別することと、
第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定することと、
前記近接するワイヤレスネットワーククラスタと前記デバイスを統合する判定をアナウンスすることと
を備える、非一時的なコンピュータ可読記憶媒体。
【請求項２７】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを前記決定することは、前記第１のワイヤレスネットワーククラスタの指定されたリーダデバイスによって行われた決定に基づいている、請求項２６に記載の媒体。
【請求項２８】
前記指定されたリーダデバイスは、前記第１のワイヤレスネットワーククラスタにおける各参加デバイスに割り当てられた重みの１つまたは複数に基づいて選択され、各参加デバイスの前記重みは、前記参加デバイスがサービスのソースであるかどうかに少なくとも部分的に基づいている、請求項２７に記載の媒体。
【請求項２９】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを前記決定することは、前記第１のワイヤレスネットワーククラスタによってサポートされているグループにおける複数のデバイスからの投票の選出結果に基づいている、請求項２６に記載の媒体。
【請求項３０】
前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを前記決定することは、前記近接するワイヤレスネットワーククラスタへの近接度と、前記近接するワイヤレスネットワーククラスタにおいて提供されるサービスの数およびタイプと、前記近接するワイヤレスネットワーククラスタに存在するデバイスの数と、前記近接するワイヤレスネットワーククラスタの利用可能性に関連付けられた所定のヒステリシス基準を満たすことと、前記近接するワイヤレスネットワーククラスタのタイミングスケジュールと、前記デバイスによって使用されるサービスまたはアプリケーションが前記第１のワイヤレスネットワーククラスタによってサポートされているグループに提供されているかどうかの決定と、のうちの１つまたは複数に基づいている、請求項２６に記載の媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]  本開示は、概して、近接認識ネットワーキング（neighbor-aware networking）に関し、より具体的には、ワイヤレスネットワーク（wireless network）における近接認識またはソーシャルＷｉ−Ｆｉネットワーク（social Wi-Fi network）クラスタ間の可能な統合（merger）を管理するためのシステム、方法、およびデバイスに関する。
【関連技術の説明】
【０００２】
[0002]  多くの電気通信システムにおいて、通信ネットワークは、空間的に隔てられた相互作用するいくつかのデバイス間でメッセージを交換するために使用されている。
【０００３】
[0003]  ワイヤレスネットワークは、ネットワーク要素がモバイルであり、これにより、動的な接続の必要性があるとき、またはネットワークアーキテクチャが、固定式ではなくアドホックのトポロジで形成される場合に好まれることが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光、または他の周波数帯域における電磁波を使用して無誘導伝搬モード（unguided propagation mode）の無形の物理媒体を採用する。ワイヤレスネットワークは、固定式のワイヤードネットワークと比較すると、ユーザモビリティと迅速な現場配備とを有利に促進し得る。
【０００４】
[0004]  ワイヤレスネットワークにおける１つまたは複数のデバイスは、サービスを提供するように構成され得る。例えば、デバイスは、データを捕捉するために使用される、センサのような、ハードウェアを含み得る。デバイス上で作動しているアプリケーションは、次いで、動作を実行するために、捕捉されたデータを使用し得る。いくつかのケースにおいて、捕捉されたデータは、ワイヤレスネットワーク内の他のデバイスにとって有用であり得る。ワイヤレスネットワーク内の他のデバイスのうちのいくつかは、同様のデータを捕捉するために同様のハードウェアを含み得る。代替的に、デバイスは、それらのサービス（例えば、捕捉されたデータ）を、ワイヤレスネットワーク内の１つまたは複数の他のデバイスに提供し得る。デバイスは、ワイヤレスネットワークを介して情報をアドバタイズする（advertising）ことによって、そのデバイスが提供するサービスをワイヤレスネットワーク内の１つまたは複数の他のデバイスに通知し得る。他のデバイスは、さらに、デバイスによって提供されたサービスを、サービスプロバイダとの直接通信が可能ではない、または範囲内にない他のデバイスにアドバタイズし得る。
【発明の概要】
【０００５】
[0005]  開示される１つの態様は、ワイヤレス通信（wireless communication）を管理するための方法である。前記方法は、第１のワイヤレスネットワーククラスタ（wireless network cluster）のデバイスにおいて、近接するワイヤレスネットワーククラスタ（neighboring wireless network cluster）を識別することを備える。前記方法は、さらに、第１のワイヤレスネットワーククラスタのクラスタグレード（cluster grade）と前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合（merge）すべきかどうかを決定する（determine）ことを備える。前記方法は、さらに、前記近接するワイヤレスネットワーククラスタと前記デバイスを統合する判定（decision）をアナウンスする（announce）ことを備える。
【０００６】
[0006]  開示される別の態様は、第１のワイヤレスネットワーククラスタによってサポートされているグループにおけるワイヤレス通信デバイス（wireless communication device）である。前記ワイヤレスデバイスは、近接するワイヤレスネットワーククラスタを識別するように構成されたプロセッサを備える。前記プロセッサは、さらに、第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するように構成される。前記プロセッサは、さらに、前記近接するワイヤレスネットワーククラスタと前記デバイスを統合する判定をアナウンスするように構成される。
【０００７】
[0007]  開示される別の態様は、第１のワイヤレスネットワーククラスタによってサポートされているグループにおけるワイヤレス通信デバイスである。前記ワイヤレスデバイスは、第１のワイヤレスネットワーククラスタのデバイスにおいて、近接するワイヤレスネットワーククラスタを識別するための手段を備える。前記ワイヤレスデバイスは、さらに、第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定するための手段を備える。前記ワイヤレスデバイスは、さらに、前記近接するワイヤレスネットワーククラスタと前記デバイスを統合する判定をアナウンスするための手段を備える。
【０００８】
[0008]  開示される別の態様は、実行されると、プロセッサに、ワイヤレス通信を管理するための方法を実行させる命令を備える、非一時的なコンピュータ可読記憶媒体（non-transitory computer readable storage）である。前記方法は、第１のワイヤレスネットワーククラスタのデバイスにおいて、近接するワイヤレスネットワーククラスタを識別することを備える。前記方法は、さらに、第１のワイヤレスネットワーククラスタのクラスタグレードと前記近接するワイヤレスネットワーククラスタのクラスタグレードとに基づいて、前記近接するワイヤレスネットワーククラスタと統合すべきかどうかを決定することを備える。前記方法は、さらに、前記近接するワイヤレスネットワーククラスタと前記デバイスを統合する判定をアナウンスすることを備える。
【図面の簡単な説明】
【０００９】
【図１】本開示に係るワイヤレスネットワークの例を例示する図。
【図２】図１のワイヤレスネットワークのワイヤレスデバイスを例示する図。
【図３】複数の近接認識ネットワーク（ＮＡＮ：neighbor aware network）データリンクグループを有する近接認識ネットワークを図示する図。
【図４】複数のワイヤレスネットワーク、ＮＡＮクラスタ、およびワイヤレスデバイスを有するワイヤレスネットワークシステムを例示する図。
【図５】オーバーラップしているＮＡＮクラスタの例を例示する図。
【図６Ａ】ＮＡＮクラスタを統合するための第１のフローチャート。
【図６Ｂ】ＮＡＮクラスタを統合するための第２のフローチャート。
【図７】ＮＡＮクラスタを統合するための第３のフローチャート。
【詳細な説明】
【００１０】
[0017]  新規のシステム、装置、および方法の様々な態様が、添付図面を参照して以下により十分に説明される。しかしながら、本開示は、多くの異なる形態で具現化されることができ、本開示全体を通して提示される任意の特定の構造または機能に限定されるものとして解釈されるべきではない。本明細書での教示に基づいて、当業者は、本開示の範囲が、本発明の他の任意の態様から独立してインプリメントされようと、組み合わせてインプリメントされようと、本明細書に開示されている新規のシステム、装置、および方法の任意の態様をカバーすることを意図したものであることを理解するべきである。好まれた態様のいくつかの恩恵および利点が記述されるが、本開示の範囲は、特定の恩恵、使用法、または目的に限定されることを意図したものではない。
【００１１】
[0018]  ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、ネットワーキングプロトコルを採用して、近くのデバイスを共に相互接続するために使用され得る。本明細書で説明される様々な態様は、ワイヤレスプロトコルのような、任意の通信規格に適用し得る。いくつかのインプリメンテーションにおいて、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）は、ワイヤレスネットワークにアクセスする様々なデバイスを含む。例えば、いくつかのタイプのネットワークにおいて、アクセスポイント（「ＡＰ」）およびクライアント（局または「ＳＴＡ」とも称される）という、２つのタイプのデバイスがあり得る。一般に、ＡＰは、ＷＬＡＮのためのハブまたは基地局としての役割をし、ＳＴＡは、ＷＬＡＮのユーザとしての役割をする。いくつかのインプリメンテーションにおいて、ＳＴＡは、ＡＰとしても使用され得る。他のタイプのネットワークにおいて、ＳＴＡは、ＡＰを使用せずに直接通信し得る。
【００１２】
[0019]  ＡＰは、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または他の何らかの用語を備え得るか、それらとしてインプリメントされ得るか、または、それらとして既知であり得る。ＳＴＡは、また、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、モバイル局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または他の何らかの用語を備え得るか、それらとしてインプリメントされ得るか、またはそれらとして既知であり得る。いくつかのインプリメンテーションおいて、アクセス端末は、セルラ電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された他の何らかの好適な処理デバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（例えば、セルラ電話またはスマートフォン）、コンピュータ（例えば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（例えば、パーソナルデータアシスタント）、エンターテインメントデバイス（例えば、音楽もしくはビデオデバイス、または衛星無線機）、ゲームデバイスもしくはシステム、グローバル測位システムデバイス、または、ワイヤレス媒体を介して通信するように構成されている他の任意の好適なデバイスに、組み込まれ得る。
【００１３】
[0020]  ８０２．１１ｓ規格は、ワイヤレスデバイスがメッシュネットワーク（mesh networks）を介してどのように通信することができるかを定義する。メッシュネットワークは、静的トポロジおよびアドホックまたは近接認識ネットワーク（ＮＡＮ：neighbor aware network）のために使用され得る。ＮＡＮは、また、ニア・ミー・エリアネットワーク（near-me area network）または近隣エリアネットワーク（neighborhood area network）でもあり得る。「ソーシャルＷｉ−Ｆｉ」（ＳＷＦ）および「ＮＡＮ」という用語は、本明細書において交換可能に使用され得る。ネットワークは、複数のメッシュデバイスを備え得、それらの各々は、ＳＷＦ環境において他のメッシュデバイスの代わりにネットワーク内でデータを中継することが可能である。メッシュデバイス間で送信または中継されるデータは、データリンク（「ＤＬ」）を同様に作成し得、ここで、「リンク」は、１つのメッシュデバイスから別のメッシュデバイスへのデータフローを示す。したがって、ＳＷＦメッシュは、ＮＡＮデータリンク（ＮＤＬ：NAN data link）とも称されることもあり、以下に説明されるように、サービスプロバイダからサービス消費者に転送されるデータを備える。本明細書で説明されるとき、メッシュは、概して、複数のＤＬを備えるものとして言及され得るが、これら２つの用語は交換されることができる。ＮＤＬは、１つより多くの「ホップ（hop）」を含み得る。本明細書で使用されるとき、「ホップ」は、メッシュネットワークにおける、サービスを提供するデバイス（プロバイダデバイス（provider device））と、サービスを消費する、すなわちサービスに「加入する」デバイス（サブスクライバデバイス（subscriber device））との間のメッシュデバイスの数に依存する。
【００１４】
[0021]  企図される様々な実施形態において、「メッシュネットワークグループ」または「ＮＤＬグループ」が使用される。したがって、メッシュネットワークを構成するデバイスは、ＮＤＬグループを形成するデバイスと同じであり得る。ＮＤＬグループを構成するデバイスは、ページングウィンドウ（ＰＷ：paging window）を共有するＮＡＮクラスタのサブセットであり得る。ＮＤＬグループのためのＰＷは、参加デバイス（participating device）の各々のための共通のセキュリティ証明書（security credentials）を有し得、それは、ＮＤＬグループ内のメンバシップ（membership）を制限する役割をし得る。したがって、制限されたＮＤＬグループは、帯域外の証明書発行（out-of-band credentialing）を必要とし得る。
【００１５】
[0022]  メッシュネットワーク内のＳＴＡは、単純でセキュアな方法で互いに通信するために、ＮＤＬグループを形成することを望み得る。いくつかのＮＡＮにおいて、ＳＴＡは、また、１つより多くのＮＤＬグループの一部であることを望み得る。例えば、ＳＴＡが２つのグループのメンバ（member）である場合、ＳＴＡは、第１のＮＤＬグループ、第２のＮＤＬグループ、または両方のメンバである、他のＳＴＡからの通信を受信し得る。したがって、ＳＴＡは、受信された通信がどちらのＮＤＬグループに関連付けられているかを識別することを望み得る。さらに、ＳＴＡは、送信される通信がどちらのＮＤＬグループに関連付けられるかを識別することを望み得る。追加的に、ＮＤＬグループのメンバは、ＮＤＬグループのメンバのみがその通信を解読して読むことができるように、それらの通信を暗号化することを望み得る。
【００１６】
[0023]  図１を参照すると、ワイヤレスネットワークの特定の例示的な実施形態が図示されており、概して１００と指定されている。いくつかの態様において、ワイヤレスネットワーク１００はＮＡＮである。ＮＡＮは、また、本開示において、アドホックネットワークとも称され得る。図１は、ワイヤレスデバイス１３０ａ〜１３０ｌ（本明細書において、「デバイス」１３０と総称される）が、ワイヤレスネットワーク１００に参加しているのを例示している。ワイヤレスデバイス１３０は、また、「モバイル」デバイスとも称され得る。例えば、デバイス１３０の各々は、ワイヤレスネットワーク１００内の他のワイヤレスデバイス１３０のうちの１つから、ビーコンまたは他の時間同期情報を受信し得る。この情報は、上述されたようなマルチホップデータリンク（multi-hop data link）を通して受信され得る。少なくとも１つの態様において、ワイヤレスデバイス１３０のうちの１つは、ワイヤレスネットワーク１００のための「ルート」または「アンカー」ノードと指定され得、それゆえ、他のデバイス１３０の各々によって受信される同期メッセージを周期的に送信し得る。例えば、ワイヤレスデバイス１３０ａは、第１のサービスを提供するための第１のデバイス１３０であり得、よって、それはサービスイニシエータデバイス（service initiator device）と称され得、また、例えば、ＮＤＬグループ１１０ａのようなＮＤＬグループまたは特定のメッシュ内の同期メッセージに対して責任がある「ルート」または「アンカー」デバイスでもあり得る。
【００１７】
[0024]  示されているように、ワイヤレスネットワーク１００は、また、４つのＮＤＬグループ１１０ａ〜１１０ｄを含み得、「ＮＤＬグループ１１０」と総称される。ＮＤＬグループは、また、本明細書において、メッシュネットワークまたは単純に「ＮＤＬ」とも称され得る。ＮＤＬグループ１１０の各々が、ワイヤレスデバイス１３０ａ〜１３０ｋの一部分を含むことが示されている。ＮＤＬグループ１１０ａは、ワイヤレスデバイス１３０ａ〜１３０ｃを含む。ＮＤＬグループ１１０ｂは、ワイヤレスデバイス１３０ｃ〜１３０ｇを含む。ＮＤＬグループ１１０ｃは、ワイヤレスデバイス１３０ｆ〜１３０ｉを含む。ＮＤＬグループ１１０ｄは、ワイヤレスデバイス１３０ｉ〜１３０ｋを含む。示されているように、ワイヤレスデバイス１３０ｌは、現在いずれのＮＤＬグループ１１０にも含まれていないが、ワイヤレスデバイス１３０ｌは、所望のサービスに加入するように必要に応じてＮＤＬに加わることができる。ある特定の実施形態において、ＮＤＬグループ１１０のいくつかは、それぞれのＮＤＬグループ１１０の（１つまたは複数の）メンバ（デバイス１３０）によって提供されるサービスまたは複数サービスにしたがって形成され得る。いくつかの実施形態において、ＮＤＬグループ１１０は、サービスのインスタンスの開始時（例えば、サービスイニシエータデバイスがＮＡＮ内で最初にサービスを提供するとき）に形成され得る。この形成プロセスは、本明細書では、「自発的なグループ形成（spontaneous group formation）」と称され得る（図３に関連してより十分に説明される）。他の実施形態において、ＮＤＬグループ１１０は、帯域外プロシージャによってＮＡＮの範囲外に形成され得る。この形成プロセスは、本明細書では、「帯域外グループ形成」と称され得る（図３に関連してより十分に説明される）。ある特定の実施形態において、各ＮＤＬグループ１１０は、デバイス１３０間に複数のマルチホップデータリンクを含み得る。
【００１８】
[0025]  ＮＤＬグループ１１０の各々内の通信は、ワイヤレスネットワーク１００のための他の通信とは異なる通信チャネル上で実行され得る。例えば、ＮＤＬグループ１１０の各々は、異なる通信チャネル上で動作し得、それは、また、ネットワーク１００のための通信を実行するために使用されるチャネルとは異なる。追加的または代替的に、ＮＤＬグループ１１０のメンバの各々は、それぞれのＮＤＬグループ１１０の各々に関連付けられた異なるＭＡＣアドレスの使用を通して通信し得る。この事例において、通信の受信者は、その通信がどのＮＤＬグループ１１０に関連付けられているかを決定することができ得る（例えば、ワイヤレスデバイス１３０ｇは、ワイヤレスデバイス１３０ｆからの通信が、ＮＤＬグループ１１０ｃと対照的に（as opposed to）、ＮＤＬグループ１１０ｂに関連付けられていることを決定することができ得る）。
【００１９】
[0026]  ＮＤＬ１１０の各々は、ＮＤＬグループ１１０の他のメンバデバイスにサービスを提供する１つまたは複数の「プロバイダデバイス」によって利用され得る。例えば、ワイヤレスデバイス１３０ａは、ＮＤＬグループ１１０ａのためのサービス提供デバイス（プロバイダデバイス）であり得、それは、１つの例において、ワイヤレスデバイス１３０ｂ〜１３０ｃに音楽サービスを提供する。ワイヤレスデバイス１３０ａは、ＮＤＬグループ１１０ａ上で提供されているサービスを、ワイヤレスネットワーク１００上のデバイスにアドバタイズし得る。例えば、ワイヤレスデバイス１３０ａ（またはワイヤレスネットワーク１００上の他のプロバイダデバイス）は、提供されることができるサービスと、サービスの取得に関連付けられた１つまたは複数のパラメータとを示すメッセージを、ワイヤレスネットワーク１００を介してブロードキャストまたはマルチキャストし得る。加えて、ワイヤレスネットワーク１００上のプロバイダデバイスは、上述されたようにワイヤレスネットワーク１００上の他の可能性のあるサブスクライバデバイスから受信されるサービス発見要求に応答し得る。例えば、プロバイダデバイス１３０ａは、ＮＤＬグループ１１０ａにおいて提供されているサービスを示す情報を含む発見応答を送信し得る。
【００２０】
[0027]  同様に、ＮＤＬグループ１１０ｂ〜１１０ｄの各々も、上で提供されたＮＤＬグループ１１０ａのプロバイダデバイス１３０ａの例と同様に動作することができる、それぞれのプロバイダデバイスを備え得る。例えば、ワイヤレスデバイス１３０ｄは、ＮＤＬグループ１１０ｂのためのプロバイダデバイス１３０ｄであり得、ワイヤレスデバイス１３０ｃ、１３０ｅ、１３０ｆ、および１３０ｇにビデオゲームサービスを提供（offer）する。ワイヤレスデバイス１３０ｈは、ワイヤレスデバイス１３０ｆ、１３０ｇ、および１３０ｉにピクチャ共有サービスを提供することによって、ＮＤＬグループ１１０ｃのためのプロバイダデバイス１３０ｈであり得る。同様に、ワイヤレスデバイス１３０ｊ（プロバイダデバイス１３０ｊ）は、ワイヤレスデバイス１３０ｉおよび１３０ｋに、ＮＤＬグループ１１０ｄを介してビデオサービスを提供し得る。したがって、所与のプロバイダデバイス（例えば、プロバイダデバイス１３０ａ、１３０ｄ、１３０ｈ、１３０ｊ）のサービスに加入またはそのサービスを消費するワイヤレスデバイス１３０の各々は、また、サブスクライバデバイスとも称され得る。より具体的には、上記されたプロバイダデバイス１３０ａ、１３０ｄ、１３０ｈ、１３０ｊの観点では、「サブスクライバデバイス（subscriber device）」は、概して、サブスクライバデバイス１３０ｂ、１３０ｃ、１３０ｅ、１３０ｆ、１３０ｇ、１３０ｉを指し得る。しかしながら、ある特定の態様において、ワイヤレスデバイス１３０ａ〜１３０ｋは、サービスアーキテクチャに依存して、「プロバイダデバイス」または「サブスクライバデバイス」のいずれかとして分類され得る。
【００２１】
[0028]  所与のモバイルデバイスは、同時に２つ以上のＮＤＬグループ１１０のメンバであり得、それゆえ、プロバイダデバイス１３０の各々によって提供されるサービスを受信し得るか、または、それぞれのＮＤＬグループ１１０のサブスクライバデバイス１３０の各々によって受信されるサービスを提供し得る。例えば、ワイヤレスデバイス１３０ｃは、ＮＤＬグループ１１０ａおよび１１０ｂの両方のメンバとして示されている。よって、ワイヤレスデバイス１３０ｃは、ワイヤレスデバイス１３０ａによって提供される音楽サービスと、ワイヤレスデバイス１３０ｄによって提供される画像サービスとを、同時に受信していてもよい。同様に、ワイヤレスデバイス１３０ｆ〜ｇは、ＮＤＬグループ１１０ｂおよび１１０ｃに参加し、ワイヤレスデバイス１３０ｉは、ＮＤＬグループ１１０ｃおよび１１０ｄの両方に参加する。
【００２２】
[0029]  図１は、１つのＮＤＬグループを介してサービスを提供するワイヤレスデバイスが第２のＮＤＬグループを介してサービスを受信することもできることを例示している。例えば、図１において、ワイヤレスデバイス１３０ｃは、ワイヤレスデバイス１３０ｄ〜ｇにビデオゲームサービスを提供しながら、ＮＤＬグループ１１０ａを介して音楽サービスを受信していてもよい。ある実施形態において、単一のワイヤレスデバイス１３０は、複数のＮＤＬグループに複数のサービスを提供し得る。例えば、ワイヤレスデバイス１３０ｃは、ＮＤＬグループ１１０ａにおいて音楽のためのサービスをワイヤレスデバイス１３０ａ〜ｂに提供しながら、同時に、ＮＤＬグループ１１０ｂにおいてビデオゲームのためのサービスをワイヤレスデバイス１３０ｄ〜ｇに提供し得る。
【００２３】
[0030]  図２は、図１のワイヤレスネットワーク１００内で用いられ得るワイヤレスデバイス２０２の実例的な機能ブロック図を示す。ワイヤレスデバイス２０２は、本明細書で説明されている様々な方法をインプリメントするように構成され得るデバイスの例である。例えば、ワイヤレスデバイス２０２は、局１３０ａ〜ｌのうちの１つを備え得る。
【００２４】
[0031]  ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は、また、中央処理ユニット（ＣＰＵ）とも称され得る。メモリ２０６は、これは読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るが、プロセッサ２０４に命令およびデータを提供し得る。メモリ２０６の一部分は、また、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）も含み得る。プロセッサ２０４は、典型的には、メモリ２０６内に記憶されたプログラム命令に基づいて論理演算と算術演算を行う。メモリ２０６内の命令は、本明細書で説明されている方法をインプリメントするように実行可能であり得る。
【００２５】
[0032]  プロセッサ２０４は、１つまたは複数のプロセッサでインプリメントされる処理システムのコンポーネントを備え得るか、またはそのコンポーネントであり得る。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタルシグナルプロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、ステートマシン、ゲートロジック、ディスクリートハードウェアコンポーネント、専用ハードウェア有限ステートマシン、または情報の計算もしくは他の操作を行うことができる他の任意の好適なエンティティ、の任意の組合せでインプリメントされ得る。
【００２６】
[0033]  処理システムは、また、ソフトウェアを記憶するための機械可読媒体も含み得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、または、別名で称されようと、いずれのタイプの命令も意味するように広く解釈されるものとする。命令は、（例えば、ソースコードフォーマット、バイナリコードフォーマット、実行可能なコードフォーマット、またはコードの他の任意の好適なフォーマットの）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されると、本明細書で説明されている様々な機能を処理システムに行わせる。例えば、メモリ２０６に記憶された命令は、図６Ａ、図６Ｂ、および図７のフローチャートに関連して以下に説明される特徴をインプリメントするようにプロセッサ２０４によって実行され得る。
【００２７】
[0034]  ワイヤレスデバイス２０２は、また、ワイヤレスデバイス２０２と遠隔ロケーションとの間でのデータの送信および受信を可能にするための送信機２１０および／または受信機２１２を含み得る筐体２０８を含み得る。送信機２１０および受信機２１２は、トランシーバ２１４へと組み合わされ得る。アンテナ２１６は、筐体２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。ワイヤレスデバイス２０２は、また、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナ（図示せず）を含み得る。
【００２８】
[0035]  ワイヤレスデバイス２０２は、また、トランシーバ２１４によって受信された信号のレベルを検出および定量化することを目指して使用され得る信号検出器２１８も含み得る。信号検出器２１８は、そのような信号を、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号として検出し得る。ワイヤレスデバイス２０２は、また、信号を処理する際に使用するためのデジタルシグナルプロセッサ（ＤＳＰ）２２０も含み得る。ＤＳＰ２２０は、送信用のパケットを生成するように構成され得る。いくつかの態様において、パケットは、物理レイヤコンバージェンスプロトコル（ＰＬＣＰ：physical layer convergence protocol）データユニット（ＰＰＤＵ）を備え得る。
【００２９】
[0036]  ワイヤレスデバイス２０２は、さらに、いくつかの態様において、ユーザインターフェース２２２を備え得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備え得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはそのユーザからの入力を受信する任意の要素またはコンポーネントを含み得る。
【００３０】
[0037]  ワイヤレスデバイス２０２の様々なコンポーネントが、バスシステム２２６によって共に結合され得る。バスシステム２２６は、例えば、データバスと、ならびに、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスとを含み得る。当業者は、ワイヤレスデバイス２０２のコンポーネントが、共に結合され得るか、または他の何らかのメカニズムを使用して互いへの入力を受諾または提供し得ることを認識するであろう。
【００３１】
[0038]  多くの別個のコンポーネントが図２に例示されているが、当業者は、それらコンポーネントのうちの１つまたは複数が、組み合わされ得るか、または共通にインプリメントされ得ることを認識するであろう。例えば、プロセッサ２０４は、プロセッサ２０４に関して上述された機能性のみをインプリメントするのではなく、信号検出器２１８および／またはＤＳＰ２２０に関して上述された機能性もインプリメントするように使用され得る。さらに、図２に例示されているコンポーネントの各々は、複数の別個の要素を使用してインプリメントされ得る。
【００３２】
[0039]  ワイヤレスデバイス２０２は、ワイヤレスデバイス１３０ａ〜ｌのいずれかを備え得、通信を送信および／または受信するために使用され得る。つまり、ワイヤレスデバイス１３０ａ〜ｌのいずれかは、送信機または受信機デバイスとしての役割をし得る。ある特定の態様は、信号検出器２１８が、送信機または受信機の存在を検出するために、プロセッサ２０４およびメモリ２０６上で作動しているソフトウェアによって使用されることを企図している。
【００３３】
[0040]  上述されたように、ワイヤレスデバイス２０２のようなワイヤレスデバイスは、サービスを提供する、サービスを受信する、またはそうでない場合、ワイヤレス通信システム１００のようなワイヤレス通信システム内で通信するように構成され得る。例えば、ワイヤレスデバイス２０２は、データ（例えば、センサ測定値、ロケーション座標、等）を捕捉または計算するために使用されるハードウェア（例えば、センサ、グローバル測位システム（ＧＰＳ）、等）を含み得る。
【００３４】
[0041]  以下の図面において説明されているように、開示されている方法およびシステムは、ワイヤレスデバイス１３０のような参加デバイスが、ＮＤＬグループを形成し、そのＮＤＬグループ内で単純かつセキュアに通信することを可能にするために、ワイヤレスネットワーク１００のような既存のソーシャルＷｉ−Ｆｉフレームワークの能力を拡張する。これを達成するために、ワイヤレスデバイス１３０を備えるＮＤＬグループを確立するのに使用されるパラメータのセットが定義され得る。これらのパラメータは、また、図４に関して以下に説明されるように、ＮＤＬグループ１１０のワイヤレスデバイス１３０間で通信するときに使用され得る。いくつかの態様において、このパラメータのセットは、ＮＡＮを介してマルチキャストまたはブロードキャストされ得、ビーコン送信、サービスアドバタイズメント、または所与のネットワーク１１０からの利用可能なサービスをワイヤレスデバイス１３０に通告し得る他の同様の送信、のうちの１つまたは複数に含まれる。１つの実施形態において、これらのパラメータは、ＩＥＥＥ８０２．１１のＭＰＤＵ内に含まれる。
【００３５】
[0042]  参加ワイヤレスデバイス１３０によってＮＤＬが一旦確立されると、サービスがＮＤＬのデバイスに配信され得る。いくつかの態様において、デバイス１３０は、デバイス（例えば、ワイヤレスデバイス１３０ｃ、１３０ｆ）への複数のサービスの配信を提供するために上記されたように、複数のメッシュネットワークの参加者になり得るか、または加入し得る。同様に、デバイス１３０は、１つより多くのサービスに加入し、よって、１つより多くのメッシュネットワークまたはメッシュネットワークグループのメンバであり得る。それゆえ、所与のメッシュネットワークまたは複数のメッシュネットワークに起因する接続性は、サービスごとのベースでアドバタイズされ得る。ＮＤＬグループのそのようなデバイス１３０に関連付けられた通信は、下記の図に関して以下に説明される方法およびシステムと実質的に同様であり得る。
【００３６】
[0043]  本明細書に開示されている方法およびシステムは、その中で特定のサービスが提供されるＮＤＬグループを定義するように機能する１つまたは複数の通信パラメータを利用し得る。これらのパラメータは、それらがＮＤＬグループを一意に識別することができるので、参加ワイヤレスデバイス１３０がサービス配信のために適切なＮＤＬグループ１１０に関連付けられた通信を識別するのを助ける。これらのパラメータは、また、参加ワイヤレスデバイス１３０が、異なるＮＤＬグループに関連付けられたメッセージを復号する（decrypting）のも助けることができ、これは、以下に説明されるように、異なる暗号化証明書を必要とし得る。ＮＤＬグループを形成し、通信の方法とその暗号化の方法を確立することによって、動作上の効率がいくつかの態様において達成されることができる。
【００３７】
[0044]  図３は、本開示に係るＮＡＮの例示的な実施形態を図示している。示されているように、クラスタ１７０内の複数のデバイスは、ＳＷＦ ＮＡＮに参加している。この図に示されている、クラスタ１７０、すなわちＳＷＦ ＮＡＮは、ワイヤレスネットワーク１００（図１）と同様であり得る。クラスタ１７０内の複数のデバイスは、さらに、デバイス１３０と同様であり得る。ある実施形態において、クラスタ１７０内のデバイスの各々は、全体としてＮＡＮのメンバによって提供されるサービスまたは複数サービスを使用していてもよい。いくつかの他の実施形態において、（１つまたは複数の）サービスは、また、クラスタ１７０内のより小さいグループによっても描写され得る。より小さいグループは、本明細書では、ＮＤＬグループ、すなわち、ＮＤＬグループ１７２、ＮＤＬグループ１７４、またはＮＤＬグループ１７６と称され得る。各ＮＤＬグループ１７２、１７４、１７６は、これらに関連付けられた一意の識別子を有し得る。したがって、所与のＮＡＮ（例えば、クラスタ１７０）は、複数のＮＤＬ、すなわち本明細書に説明されているようなＮＤＬグループを備え得る。ＮＤＬグループ１７２、１７４、１７６の各々は、図に示されているように、デバイス間に複数のマルチホップデータリンクを含み得る。それぞれのＮＤＬの各々（ＮＤＬグループ１７２、ＮＤＬグループ１７４、およびＮＤＬグループ１７６）は、共通のサービス、共通のオペレーティングシステム、共通のプラットフォーム（例えば、特定ブランドのスマートフォンもしくはコンピュータ）、または他の関連した共通性を備え得る。ＮＤＬグループ１７２、１７４、１７６の各々は、次いで、個々のＮＤＬグループを備え得る。非限定的な例として、ＮＤＬグループ１７２は、データのトランスポートのためのＳＷＦメッシュを形成し得、一方で、ＮＤＬグループ１７４は、ＧＰＳサービス、ビデオ／フォト共有、またはオンラインゲーム機能を利用し得る。いくつかの実施形態において、クラスタ１７０に関連付けられた識別子、クラスタ１７０のメンバによって提供される各サービスに関連付けられた識別子、または両方があり得る。
【００３８】
[0045]  ある実施形態において、クラスタ１７０およびＮＤＬグループ１７２、１７４、１７６のデバイスは、複数のサービスを各々サポートすることが可能であり得る。各ＮＡＮ内で、または（ＮＡＮ内の）ＮＤＬグループの１７２、１７４、１７６の各々内で、各デバイスは、ＮＤＬグループまたはＮＡＮのそれぞれのデバイスによって提供されるサービスのプロキシ（proxy）になり得る。ある実施形態において、ＮＤＬグループ（例えば、ＮＤＬグループ１７２、１７４、１７６）が１つまたは複数のサービスをサポートする場合、ＮＤＬグループの参加ワイヤレスデバイス１３０のすべては、個々のプロキシＳＴＡが実際にサービスを消費しているかどうかにかかわらず、ＮＤＬグループ内で提供されるサービスをプロキシし得る。
【００３９】
[0046]  ある実施形態において、さらなる抽象化が実施され得、どの特定のアプリケーション１８０が特定のＮＤＬグループ内でサポートされ得るかを描写している。ある実施形態において、ＮＤＬグループ１７２、１７４、１７６の一部である（すなわち、それぞれのソーシャルＷｉ−Ｆｉメッシュに参加している）ＳＴＡは、通常、特定のＮＤＬグループ１７２、１７４、１７６内でサポートされているサービスに関連付けられたデータも転送しながら、ＮＤＬグループ内でサポートされている全サービスに関するサービス発見パケットのプロキシとして働き得る。それゆえ、各ＮＤＬは、ＮＤＬのサービスのうちの１つまたは複数を消費および／またはプロキシする複数のＳＴＡを備え得る。
【００４０】
[0047]  クラスタ１７０（またはネットワーク１００）内のＮＤＬグループ１７２、１７４、１７６は、様々なサービスをサポートし得（例えば、ＮＤＬグループはサービスを提供するワイヤレスデバイス１３０を含み得）、複数のサービスは、ＮＤＬグループの各々内でサポートされ得る。例えば、アプリケーション１８０ａ、１８０ｂは、ＮＤＬグループ１７２内で提供され得、アプリケーション１８０ｃ〜１８０ｅは、ＮＤＬグループ１７４内で提供され得、アプリケーション１８０ｆは、ＮＤＬグループ１７６内で提供され得る。さらに、クラスタ１７０内のデバイスのいくつかは、１つより多くのＮＤＬグループのメンバであり得る。例えば、点線部分１７３の中にあるデバイスは、ＮＤＬグループ１７２およびＮＤＬグループ１７４の両方のメンバであり得、点線部分１７５の中にあるデバイスは、ＮＤＬグループ１７４およびＮＤＬグループ１７６の両方のメンバであり得る。したがって、これらのデバイスは、１つより多くのＮＤＬグループ１７２、１７４、１７６からのサービスを受信または提供し得る。
【００４１】
[0048]  ＮＤＬグループ１７２、１７４、１７６は、自発的なグループ形成、帯域外グループ形成、または他の何らかの方法を通して形成され得る。自発的なグループ形成において、ＮＤＬグループ１７２、１７４、１７６は、サービス（例えば、アプリケーション１８０ｆ）のインスタンスの開始時に形成され得る。ＮＤＬグループ（例えば、ＮＤＬグループ１７６）の範囲は、クラスタ１７０に範囲が限定され得、クラスタ１７０の外部には存在することはできない。自発的なグループ形成を通して形成されたＮＤＬグループ１７２、１７４、１７６のためのセキュリティパスフレーズ（security pass phrases）は、ＮＤＬグループ１７２、１７４、１７６のインスタンシエーション（instantiation）時に、ＮＤＬグループ１７２、１７４、１７６内のモバイルデバイス上で作動する、またはそのモバイルデバイスを利用するアプリケーションによって、作成またはプログラミングされ得る。これらのセキュリティパスフレーズは、このときにＮＡＮ ＭＡＣにパスされ得る。しかしながら、自発的なグループ形成により形成されたＮＤＬグループ１７２、１７４、１７６は、レイヤ２セキュリティを提供しないこともあり、これは、望まれることもある。したがって、いくつかの実施形態において、帯域外（ＯＯＢ：out of band）グループ形成が、ＮＤＬグループ１７２、１７４、１７６を形成するために利用され得る。
【００４２】
[0049]  ＯＯＢグループ形成において、ＮＤＬグループ１７２、１７４、１７６は、クラスタ１７０の範囲の外で形成され得る。これらのＮＤＬグループ１７２、１７４、１７６の各々は、グループ識別子にマッピングするグループ名を有し得る。ただの例として、ＮＤＬグループ１７４は、ゲームに興味のある高校生で構成され得、それに応じて、名付けられ得るか、または識別子に関連付けられ得る。グループに加わるためのキーまたはパスフレーズが、ＯＯＢプロシージャにおいて共有され得る。いくつかの実施形態において、ＮＤＬグループ１７２、１７４、１７６のすべてまたは少なくとも何らかの部分は、異なる方法にしたがって形成され得る。ただの例として、ＮＤＬグループ１７２は自発的なグループ形成を通して形成され得、ＮＤＬグループ１７４は、ＯＯＢグループ形成を通して形成され得、ＮＤＬグループ１７６は、当該技術で既知の他の何らかのプロシージャを通して形成され得る。
【００４３】
[0050]  ＮＤＬグループ１７２、１７４、１７６の各々は、また、同じセキュリティグループの一部でもあり得る。互いを相互に認証することができるＳＴＡのグループは、セキュリティグループと称され得る。この事例において、ＳＴＡは、それらが互いを認証できない限り、セキュリティグループ内に２つとして存在しないであろう。セキュリティグループは、時間およびチャネルに非依存であり得る。セキュリティグループの形成もまたＯＯＢであり得、作成方法は、クラスタ１７０の範囲外であり得る。１つの実例的な実施形態において、セキュリティグループは、ＮＤＬグループ（例えば、ＮＤＬグループ１７４）のメンバであるモバイルデバイス上で作動する、またはそのモバイルデバイスを利用する、アプリケーションの使用を通して形成され得る。１つの実施形態において、ＮＤＬグループ１７２、１７４、１７６は、単一の論理チャネルを利用し、それのすべての加入メンバは、同じセキュリティグループの一部である。この実施形態にしたがって、ＮＤＬグループ１７２、１７４、１７６は、セキュリティグループの証明書から導出された共通のグループキーを有し得る。このグループキーは、ＮＤＬグループ１７２、１７４、１７６の他のメンバにブロードキャストまたはマルチキャストされる通信の一部分を暗号化するために、ＮＤＬグループ１７２、１７４、１７６内のモバイルデバイスによって使用され得る。ＮＤＬグループ１７２、１７４、１７６の各々および／またはＮＤＬグループのメンバは、あるものが現在のＮＡＮクラスタ（例えば、ＮＡＮクラスタ１７０）の範囲内に来たときに、新たなＮＡＮクラスタと統合すべきかどうかの決定（determination）を行い得る。
【００４４】
[0051]  図４は、複数のワイヤレスネットワークおよび近接認識ネットワークの実施形態を図示しており、関連付けられたワイヤレスデバイスおよびサーバが図示されており、概して４００と指定されている。ワイヤレスネットワーク４０５ａ、４０５ｂ、および４０５ｃが図示されており、複数のワイヤレスデバイス４２５ａ〜ｊおよびワイヤレスアクセスポイント４１０ａ〜ｃを含む。
【００４５】
[0052]  ワイヤレスデバイス４２５ａ〜ｅおよび４２５ｇは、各々、ワイヤレスネットワーク４０５ａの「メンバ（member）」である。これらの６つのワイヤレスデバイス４２５ａ〜ｅおよび４２５ｇは、上記６つのワイヤレスデバイスが、ワイヤレスネットワーク４０５ａ上での通信に能動的または受動的のいずれかで参加しているので、ワイヤレスネットワーク４０５ａの「メンバ」と称され得る。これらのワイヤレスデバイス４２５ａ〜ｅおよび４２５ｇの各々は、ワイヤレスアクセスポイント４１０ａと通信していてもよい。同様に、ワイヤレスデバイス４２５ｈは、ワイヤレスネットワーク４０５ｂのメンバであり、ワイヤレスアクセスポイント４１０ｂと通信し得る。追加的に、ワイヤレスデバイス４２５ｉおよび４２５ｊは、各々、ワイヤレスネットワーク４０５ｃのメンバである。これらの２つのワイヤレスデバイスは、ワイヤレスアクセスポイント４１０ｃと通信し得る。ワイヤレスデバイス４２５ｆは、いずれのワイヤレスネットワーク４０５ａ〜ｃのメンバでもなく、よって、ワイヤレスアクセスポイント４１０ａ〜ｃのいずれとも通信していなくてもよい。
【００４６】
[0053]  図４において、ワイヤレスデバイス４２５ａ〜ｄは、各々、これらのワイヤレスデバイスの各々が、ワイヤレスアクセスポイント４１０ａを介して通信することなくそれを通して互いに通信し得る、ＮＡＮクラスタ４１５ａのメンバである。図３に関して説明されたように、ＮＡＮクラスタは、１つまたは複数のＮＤＬグループを備え得る。図４に示されているように、ＮＡＮクラスタ４１５ａは、また、ＮＤＬグループ４５０ａおよび４５０ｂも備える。ＮＤＬグループ４５０ａのメンバは、ワイヤレスデバイス４２５ａおよび４２５ｂを備え、ＮＤＬグループ４５０ｂのメンバは、ワイヤレスデバイス４２５ｃおよび４２５ｄを備える。追加的に、ワイヤレスデバイス４２５ｇ、４２５ｈ、および４２５ｉは、各々、ＮＡＮクラスタ４１５ｂのメンバである。本明細書で説明されているように、図４に示されているＮＡＮクラスタは、局のクラスタを備える。したがって、本開示におけるＮＡＮクラスタまたはクラスタへの言及は、局のクラスタに相当するように意図されている。よって、ＮＡＮクラスタおよび局のクラスタのうちの１つの説明が、ＮＡＮクラスタおよび局のクラスタの両方を指すことになる。これらの３つのワイヤレスデバイスは、それらがワイヤレスアクセスポイントを共有しなくても、互いに通信し得る。同様に、ワイヤレスデバイス４２５ｅおよび４２５ｆは、各々、ＮＡＮ４１５ｃのメンバであり、それらが共通のワイヤレスアクセスポイントを共有しなくても、ＮＡＮ４１５ｃを介して互いに通信し得る。各ＮＡＮクラスタ４１５ａ〜ｃはそれ自身のタイミングを有するので、１つのＮＡＮクラスタ（例えば、ＮＡＮクラスタ４１５ａ）におけるタイミングは、別のＮＡＮクラスタ（例えば、ＮＡＮクラスタ４１５ｂ）と同時に起こらなくてもよい。
【００４７】
[0054]  ＮＡＮクラスタ４１５ａ〜ｃは、ごく近傍のワイヤレスデバイス４２５ａ〜ｊ間の通信ネットワークを表す。ＮＡＮクラスタ４１５ａ〜ｃは、同じネットワークインフラストラクチャを共有しないこともあるがワイヤレスネットワーク４０５ａ〜ｃを介するよりも効率的な方法で他通信するように地理的に近い、ワイヤレスデバイス４２５ａ〜ｊを可能にする。ＮＡＮクラスタ４１５ａ〜ｃは、ワイヤレスデバイス間の二方向通信を重視し、ごく近傍のワイヤレスデバイスが、ワイヤレスネットワーク４０５ａ〜ｃを通る必要なく互いに通信することを可能にする。同様に、ＮＡＮクラスタ４１５ａ〜ｃは、ワイヤレスネットワーク４０５ａ〜ｃを共有するそれらのそれぞれのワイヤレスデバイスが、ワイヤレスアクセスポイント４１０ａ〜ｃを通したワイヤレスネットワーク４０５ａ〜ｃの非効率的な通信経路を利用せずに互いに通信し、代わりに互いに直接通信することを可能にする。追加的に、ＮＡＮクラスタ４１５ａ〜ｃは、ワイヤレスネットワーク４０５ａ〜ｃに属さないそれらのそれぞれのワイヤレスデバイス間、例えば、ワイヤレスデバイス４２５ｆの通信を可能にする。ＮＡＮクラスタ４１５ｃは、ワイヤレスデバイス４２５ｆが任意のワイヤレスネットワーク４０５ａ〜ｃに接続されていなくても、ワイヤレスデバイス４２５ｆが、ワイヤレスデバイス４２５ｅと通信することを可能にし得る。
【００４８】
[0055]  いくつかの実施形態において、現在ＮＡＮクラスタのメンバであるワイヤレスデバイスは、それの現在のクラスタよりも良いクラスタグレードを有する近接するＮＡＮクラスタが存在するか、またはより良いクラスタグレードを有する近接するクラスタが識別されるかを決定するために、それ自身の発見ウィンドウ（ＤＷ： discovery window）の外で周期的にスキャンし得る。ワイヤレスデバイスは、統合が有利であるとそれらが決定した場合に、より良いクラスタグレードを有するクラスタに統合し得る。クラスタグレードは、限定ではなく、クラスタ経過時間（cluster age）（ここで、より古いクラスタがより良いグレードを有し得る）、クラスタサイズ（より多くのデバイスがより良いグレードを有し得る）、クラスタにおける利用可能なサービスの数（より多くの利用可能なサービスがより良いグレードを意味し得る）、またはアンカーマスタデバイス（anchor master device）のマスタプリファレンス（master preference）、を含む様々なクラスタメトリクス（cluster metrics）を使用して決定され得、それは、発見および／または同期ビーコンならびに／もしくはフレームにおいて示され得る。いくつかの実施形態において、クラスタグレードは、局のクラスタのランキングを指し得、これにより、低いクラスタグレードを有する局のクラスタよりも好まれる局のクラスタに、高いクラスタグレードが関連付けられる。
【００４９】
[0056]  上で挙げたものは、実例的であることを意味し、限定するものではない。クラスタグレードの決定は、以下の実施形態において、実例的であり、限定を意味するものではない。それと統合する「より良い」近接するクラスタの決定は、とりわけ、提供されるサービスの数、またはその中にあるデバイスの数、または経過時間の比較を伴い得る。いくつかの実施形態において、現在のクラスタよりも良いクラスタグレードを有するクラスタは、現在のクラスタよりも好まれるクラスタを備え得る。例えば、より古いクラスタ経過時間を有するクラスタは、より新しい（younger）クラスタ経過時間を有するクラスタよりも好まれ得る。同様に、より大きいクラスタサイズを有する（例えば、クラスタの一部としてより多数のデバイスを有する）局のクラスタは、より小さいクラスタサイズを有するクラスタよりも好まれ得る。より多くの利用可能なサービスを有する局のクラスタは、より少ない利用可能なサービスを有する局のクラスタよりも好まれ得る。追加的に、好まれる局のクラスタまたは局のクラスタに関するより良いクラスタグレードは、ワイヤレスデバイスまたはワイヤレスデバイスのグループ（例えば、ＮＤＬグループ）に依存して変わり得、例えば、いくつかのワイヤレスデバイスに関して、局のクラスタ上で利用可能なサービスの数は、クラスタの経過時間（age of cluster）またはクラスタ内の局の数よりも重要であり得る。したがって、これらのワイヤレスデバイスのための要求は、他のファクタよりもサービスの数に重点を置き得る。より良いクラスタグレードを有する近接するクラスタを説明する以下の実施形態は、実例的であり、何がより良い近接するクラスタであるか、より良い近接するクラスタがどのように決定されるかの限定を意味するものではない。
【００５０】
[0057]  上述されたように、各ＮＡＮクラスタ（例えば、ＮＡＮクラスタ４１５ａ〜ｃ）は、それ自身のタイミングを有するので、１つのＮＡＮクラスタから別のＮＡＮクラスタに移動するデバイスは、統合の結果としてタイミング問題に遭い得る。追加的に、ＮＤＬグループは、それの基礎をなすＮＡＮクラスタからの同期に頼る。したがって、ＮＡＮクラスタのいくつかのメンバが異なるクラスタに移動したときに、いくつかの問題が生じ得る。本明細書で説明されている実施形態は、ＮＡＮクラスタ統合で引き起こされるいくつかの問題に対処する。例えば、本明細書で説明されている実施形態は、ＮＡＮクラスタの不必要な統合を防ぐことができ、ＮＤＬグループの遷移に関連する問題に対処することができ、新たなＮＡＮクラスタへの遅い遷移が望ましいのか速い遷移が望ましいのかを決定することができ、および／または長いウェイクアップ期間（wake-up period）（例えば、８秒）を有するデバイスをどのように適応させるべきかを決定することができる。
【００５１】
[0058]  統合の決定（Determination of Merger）
[0059]  図５は、通信システム５００の実例的な実施形態を示す。図５は、部分的にオーバーラップしている２つのＮＡＮクラスタ５０１と５５０を示している。例示されているように、ＮＡＮクラスタ５０１は、ＮＤＬグループ５１１、５１２、および５１３を備え、ＮＡＮクラスタ５５０は、ＮＤＬグループ５６１、５６２、および５６３を備えている。いくつかの実施形態において、ＮＤＬグループは、それの現在のＮＡＮクラスタよりも良いまたは高いクラスタグレードを有するＮＡＮクラスタを識別し得、次いで、より良いクラスタグレードを有するＮＡＮクラスタに移動すべきかどうかを決定し得る。例えば、ＮＤＬグループ５６１におけるデバイスは、ＮＡＮクラスタ５０１の範囲内に来て、ＮＡＮクラスタ５０１がそれのＮＡＮクラスタ５５０よりも良いクラスタグレードを有することを決定し得る。ＮＤＬグループ５６１は、次いで、ある特定の基準に基づいてＮＡＮクラスタ５０１に移動すべきかどうかを決定し得る。
【００５２】
[0060]  いくつかの実施形態において、基準は、ＮＡＮクラスタ５０１に移動すべきかどうかを決定するための何らかの形態のヒステリシス（hysteresis）を備え得る。例えば、ヒステリシスは、より良いクラスタグレードを有するＮＡＮクラスタ５０１が、ある特定の所定の時間期間しきい値の間、ＮＡＮクラスタ５５０の近傍に留まることを必要とし得る。例えば、所定の時間期間は、５秒、３０秒、または数秒を備え得る。しきい値が満たされた場合、ＮＤＬグループ５６１は、ＮＡＮクラスタ５０１に移動するために進み得る。このようなヒステリシス要件（hysteresis requirement）は、現在のＮＡＮクラスタを迅速に通過しているバスまたは電車に搭載されたＮＡＮクラスタのような、一時的な（transitory）ＮＡＮクラスタへの統合を防ぎ得る。このような不必要なＮＡＮクラスタ統合の防止は、そのような遷移中の消費されるエネルギーとメッセージングオーバーヘッド（messaging overhead）とを低減することができ、および／またはＮＡＮクラスタの効率を増加させることができる。
【００５３】
[0061]  他の実施形態において、ＮＡＮクラスタ５０１に移動する判定は、ＮＤＬグループ５６１の「リーダ（leader）」メンバに委任（delegated）され得る。このような実施形態において、ＮＤＬメンバは、各々、ある特定の基準に基づいてそれらに「重み（weight）」が割り当てられる。いくつかの態様において、基準は、ＮＤＬグループ５６１においてどちらのメンバまたはどの複数メンバがデータトラフィックのソース（source）またはアプリケーションのソース（例えば、音楽またはビデオファイル）であるかに基づき得る。最も高い重みがそれに割り当てられたメンバが、ＮＤＬグループ５６１のための「リーダ」に委任され得る。他のＮＤＬグループ５６１のメンバは、他のＮＡＮクラスタ（例えば、ＮＡＮクラスタ５０１）に関する情報をリーダメンバに送信し、リーダは、ある特定の基準に基づいて新たなＮＡＮクラスタ５０１に移動すべきかどうかについての判定を行う。上述されたように、基準は、ＮＡＮクラスタのクラスタグレード、ＮＡＮクラスタのサイズ、提供されるサービス、等を備え得る。このような「リーダに従う（follow the leade）」判定方式の１つの利点は、トラフィックのソース（例えば、音楽、フォト、ビデオトラフィック）を提供するリーダメンバがいないとＮＤＬグループが意味をなさないときが多いということである。したがって、他のＮＤＬグループメンバが、そのような決定を行うリソースを無駄にするのではなく、むしろリーダメンバの判定に従うことが論理的である。
【００５４】
[0062]  いくつかの実施形態において、ＮＡＮクラスタ５０１に移動すべきかどうかを決定するために使用される基準は、ＮＤＬグループ５６１のメンバの選出を備え得る。このような選出において、各ＮＤＬグループメンバは、それがＮＡＮクラスタ５０１と統合するほうを好むか否かに関する、それのプリファレンス（preference）を示すブロードキャスト（broadcast）を送る。上述されたように、個々の各ＮＤＬメンバのプリファレンスは、クラスタサイズ、提供されるサービス、タイミング、等のような、ある特定の基準に基づき得る。いくつかの態様において、選出を要求するメッセージは、ＮＤＬグループスケジューリングのページングウィンドウにおいて、またはＮＤＬ時間ブロックにおいて、ＮＡＮの発見ウィンドウ中に生じ得る。非限定的な例として、ＮＤＬ時間ブロックは、３２の時間ユニット（ＴＵ：time unit）のサイズを有し得、第１のページングウィンドウの持続時間は、ＮＤＬ時間ブロックのあるパーセンテージであり得る。ＮＡＮクラスタ５０１に移動する判定は、ＮＤＬグループメンバの大部分に基づき得るか、または、５０％、６０％、７０％、８０％、または同様のもののような別の所定のパーセンテージのしきい値に基づき得る。ＮＡＮグループの参加者の大部分が共に移動するときにＮＡＮクラスタ統合がより成功する傾向にあるので、このタイプの選択基準は、ＮＡＮクラスタのより民主的（democratic）な選択を可能にし、新たなＮＡＮクラスタへの遷移の成功を促進する。
【００５５】
[0063]  いくつかの実施形態において、ＮＤＬグループ５６１のメンバは、ＮＤＬが「アクティブ」であるか、または提供されているサービスを有する限り、それの現在のＮＡＮクラスタ５５０に残ると判定し得る。例えば、ＮＤＬグループ５６１の１０個のデバイスのうちの４つがフォトセッションに参加していてもよく、ＮＤＬグループ５６１は、ＮＡＮクラスタ５０１がより良いクラスタグレードを有することを示す情報を受信し得る。これらの４つのデバイスは、他の６つのデバイスが即座にＮＡＮクラスタ５０１に遷移する間、ＮＡＮクラスタ５０１に移動する前にフォトセッションが完了するまで、ＮＡＮクラスタ５５０に留まると判定し得る。いくつかの態様において、ＮＡＮクラスタ５５０から移動する６つのデバイスのうちの１つがアンカーマスタデバイスを備える場合、残りの４つのＮＤＬグループ５６１のメンバのうちの１つは、ＮＡＮクラスタ５５０（例えば、アンカーマスタデバイス）のためのマスタの役割を引き受け得る。このようにして、ＮＤＬは中断されないままであり、ＮＤＬグループのタイミングは失われない。
【００５６】
[0064]  遷移の方法（Method of Transition）
[0065]  ＮＤＬグループ５６１がＮＡＮクラスタ５０１と統合すると一旦決定したら、ＮＤＬグループ５６１は、それのメンバをＮＡＮクラスタ５５０から新たなＮＡＮクラスタ５０１にいかに最善に遷移させるべきかについてここで決定し得る。いくつかの実施形態において、ＮＤＬグループ５６１のメンバは、各々、新たなＮＡＮクラスタ（例えば、ＮＡＮクラスタ５０１）に遷移するという独立した判定を行い得る。各メンバは、ＮＤＬグループ５６１のページングウィンドウにおいて、またはＮＤＬ時間ブロックにおいて、ＮＡＮクラスタ５０１または５５０の発見ウィンドウ中にＮＡＮクラスタ５０１に遷移するというそれの判定をアドバタイズする。ＮＤＬグループ５６１のメンバは、次いで、ＮＡＮクラスタ５０１に加わることになるが、ＮＡＮクラスタ５０１の新たなＤＷタイミングを有するＮＤＬ論理チャネル上に存続（persist）し得る。新たなクラスタに移動した後、ＮＤＬグループ５６１のメンバは、新たなＮＡＮクラスタ５０１の新たなＤＷに対するＮＤＬ論理チャネルのオフセットを算出し得る。
【００５７】
[0066]  いくつかの実施形態において、ＮＤＬグループ５６１のメンバは、新たなＮＡＮクラスタ５０１にいかに最善に遷移すべきかについて決定するために、ＮＡＮクラスタ５０１および５５０の両方にまたがるメンバシップを維持し得る。いくつかの態様において、ＮＤＬグループ５６１のメンバは、同じＮＤＬ論理チャネルスケジュールを維持しながら、ＮＡＮクラスタ５０１および５５０のＤＷの両方の間ウェイクアップする。ＮＤＬグループ５６１のメンバの各々は、次いで、ある特定の基準（例えば、サービス、クラスタサイズ、タイミング、等）に基づいて、それが去る予定であるＮＡＮクラスタ（すなわち、ＮＡＮクラスタ５５０）についてのカウントダウンタイマ（countdown timer）をアドバタイズする。いくつかの態様において、ＮＤＬグループ５６１のメンバは、ＮＡＮクラスタ５５０の発見ウィンドウ中に、またはＮＤＬグループ５６１のＮＤＬ時間ブロックにおいて、それらのカウントダウンタイマをアドバタイズする。このオプションは、ＮＤＬグループ５６１のメンバが、ある時間期間の間、両方のＮＡＮクラスタへのメンバシップを維持することによってどちらのＮＡＮクラスタに加わるべきかについて、情報に基づく判定（informed decision）を行うことを可能にし、その結果、メンバは両方のクラスタの品質を確認することができる。いくつかの実施形態において、両方のＮＡＮクラスタ５０１および５５０にまたがるメンバシップを維持した後、ＮＤＬグループ５６１は、ＮＡＮクラスタ５５０と共に留まる、または新たなＮＡＮクラスタ５０１に移動すると判定し得る。
【００５８】
[0067]  いくつかの実施形態において、ＮＤＬグループ５６１は、ＮＡＮグループ５６１の、ＮＡＮクラスタ５０１への遷移を助けるのに、ある特定量の時間の間のみ有効であり得る。ＮＤＬグループの有効時間（validity time）は、論理チャネルの特性を備え得る。例えば、ＮＤＬグループ５６１のメンバは、サービスをアドバタイズおよび提供し得、ＮＤＬグループの属性の一部として、ＮＤＬグループは、５秒ごとに満了し得る。次いで、サービスプロバイダメンバは、５秒の有効時間の満了前に、さらに５秒間、ＮＤＬグループ５６１の持続時間を延長する義務がある。それゆえ、有効時間は、ＮＤＬグループ５６１の寿命に時間境界（time boundary）を置く。時間境界の利点は、ＮＤＬグループ５６１がＮＡＮクラスタ５０１に移動するためのクリアな時間期間を（例えば、有効時間の満了後に）ＮＤＬグループ５６１がセットできるということである。ＮＤＬグループ５６１のメンバは、ＮＡＮクラスタ５０１への遷移も助けるために、グループ有効時間の満了前に、新たなＮＡＮクラスタ５０１に関する情報を交換し得る。
【００５９】
[0068]  遷移の速度（Speed of Transition）
[0069]  ＮＤＬグループメンバが、新たなＮＡＮクラスタにどのように遷移すべきかを一旦決定すると、どのくらい速く遷移が起こるかについての決定は、論理チャネルの特性（例えば、ＮＤＬスケジュールまたはＮＤＬウェイクアップ期間）であり得る。例えば、上述されたように、ＮＤＬグループは、ＮＤＬグループにおいて作動している異なるアプリケーションのためのレイテンシ要件（latency requirement）に関連するある特定の定義された属性を有し得る。ビデオ通話または音声チャットのようないくつかのアプリケーションは、短いウェイクアップ期間を有する非常に低いレイテンシ要件を有し得る。これは、音声またはビデオパケットの損失なくデータを送るために、ＮＤＬグループが非常に頻繁にウェイクアップすることを意味する。低いレイテンシ要件を有するＮＤＬグループの場合、新たなＮＡＮクラスタ（例えば、ＮＡＮクラスタ５０１）への遷移が、高いレイテンシ要件（例えば、論理チャネルの特性）を有するＮＤＬグループよりも速く生じ得る。同様に、高いレイテンシ要件（例えば、より長いウェイクアップ期間）を有するＮＤＬグループは、低いレイテンシ要件を有するＮＤＬグループよりも遅く新たなＮＡＮクラスタに遷移し得る。
【００６０】
[0070]  長いウェイクアップ時間を有するデバイス（Devices with Long Wake-up Times）
[0071]  いくつかの実施形態において、いくつかのＮＤＬグループ５６１のメンバは、より長いＮＡＮウェイクアップスケジュールを有し得る（例えば、デバイスは、ＮＡＮ発見ウィンドウ（ＤＷ）中にＮＡＮサービス発見動作に参加するために８秒ごとにウェイクアップする）。これらのデバイスに関して、ＮＤＬグループ５６１は、より頻繁に生じるウェイクアップスケジュールを提供する。ＮＤＬグループ５６１の一部であるすべてのデバイスは、それゆえ、ＮＡＮウェイクアップスケジュール（すなわち、ＮＡＮ ＤＷ）およびＮＤＬグループ５６１のウェイクアップスケジュール（すなわち、ＮＤＬ送信スケジュール）の両方の間ウェイクアップすることになる。例えば、ＮＤＬグループ５６１のメンバは、８秒のＮＡＮウェイクアップスケジュールを有し得るが、ＮＤＬグループ５６１は、１２８ｍｓのウェイクアップスケジュールを有するフォト共有アプリケーションを実行しており、その結果、ＮＤＬグループ５６１のメンバは、フォト共有データを送るか受信するために１２８ｍｓごとにウェイクアップすることになる。ＮＤＬグループ５６１のメンバは、１２８ｍｓごとにウェイクアップすることになるので、ＮＤＬグループ５６１は、より頻繁なウェイクアップ期間中にＮＡＮクラスタ５０１の統合について、すべてのメンバに通知することができ、その結果、長いＮＡＮウェイクアップ時間を有するデバイスが通知され、統合に参加し得る。いくつかの態様において、ページングウィンドウサイズは、増加した情報により増大し得る。しかしながら、そのようなＮＡＮクラスタの統合または遷移メッセージはまれであり得、より大きいページングウィンドウの効果を制限するために高いアクセスカテゴリ（高い優先度）および／または低いコンテンションウィンドウサイズを有し得る。
【００６１】
[0072]  図６Ａは、近接認識ネットワーク（ＮＡＮ）クラスタを統合する方法６００のフローチャートである。方法６００は、いくつかの態様において、ワイヤレスデバイス１３０ａ〜ｌ、ワイヤレスデバイス２０２、および／またはワイヤレスデバイス４２５ａ〜ｊのうちの任意のものによって行われ得る。いくつかの態様において、方法６００は、任意の好適なデバイスによって行われ得る。
【００６２】
[0073]  ブロック６１０において、第１のＮＡＮクラスタにおけるＮＡＮデータリンク（ＮＤＬ）グループのデバイスは、第１のＮＡＮクラスタよりも良いクラスタグレードを有する近接するＮＡＮクラスタを識別する。いくつかの態様において、ブロック６１０において識別されたＮＡＮデータリンク（ＮＤＬ）グループは、図５に関して説明されたＮＤＬグループ５６１と実質的に同様であり得る。いくつかの態様において、より良いクラスタグレードを有する近接するＮＡＮクラスタは、図５に関して説明されたＮＡＮクラスタ５０１と実質的に同様であり得る。
【００６３】
[0074]  ブロック６２０において、デバイスは、ＮＤＬグループが依然としてアクティブであるかどうかを決定する。ブロック６３０において、デバイスは、ＮＤＬグループがアクティブである限り第１のＮＡＮクラスタに残る。ブロック６４０において、デバイスは、ＮＤＬグループがもはやアクティブではなくなった後、近接するＮＡＮクラスタと統合する。
【００６４】
[0075]  図６Ｂは、近接認識ネットワーク（ＮＡＮ）クラスタを統合する方法６５０のフローチャートである。方法６５０は、いくつかの態様において、ワイヤレスデバイス１３０ａ〜ｌ、ワイヤレスデバイス２０２、および／またはワイヤレスデバイス４２５ａ〜ｊのうちの任意のものによって行われ得る。いくつかの態様において、方法６５０は、任意の好適なデバイスによって行われ得る。
【００６５】
[0076]  ブロック６５１において、第１のＮＡＮクラスタにおけるＮＡＮデータリンク（ＮＤＬ）グループのデバイスは、第１のＮＡＮクラスタよりも良いクラスタグレードを有する近接するＮＡＮクラスタを識別する。いくつかの態様において、ブロック６１０において識別されたＮＡＮデータリンク（ＮＤＬ）グループは、図５に関して説明されたＮＤＬグループ５６１と実質的に同様であり得る。いくつかの態様において、より良いクラスタグレードを有する近接するＮＡＮクラスタは、図５に関して説明されたＮＡＮクラスタ５０１と実質的に同様であり得る。
【００６６】
[0077]  ブロック６５２において、デバイスは、第１のＮＡＮクラスタに残りながら、近接するＮＡＮクラスタに加わる。ブロック６５３において、デバイスは、近接するＮＡＮクラスタおよび第１のＮＡＮクラスタからの情報に基づいて、近接するＮＡＮクラスタと統合すべきかどうかを決定する。ブロック６５４において、デバイスは、第１のＮＡＮクラスタおよび近接するＮＡＮクラスタのうちの少なくとも１つについて統合すべきかどうかの決定をアナウンスする。
【００６７】
[0078]  図７は、近接認識ネットワーク（ＮＡＮ）クラスタを統合する方法７００のフローチャートである。方法７００は、いくつかの態様において、ワイヤレスデバイス１３０ａ〜ｌ、ワイヤレスデバイス２０２、および／またはワイヤレスデバイス４２５ａ〜ｊのうちの任意のものによって行われ得る。いくつかの態様において、方法７００は、任意の好適なデバイスによって行われ得る。
【００６８】
[0079]  ブロック７０２において、デバイスは、デバイスの現在のＮＡＮクラスタよりも良いクラスタグレードを有する、近接するＮＡＮクラスタを識別する。ブロック７０４において、デバイスは、近接するＮＡＮクラスタと統合すべきかどうかの決定を行う。デバイスは、決定を行うための１つまたは複数のオプションを選び得る。ブロック７０５において、デバイスは、ヒステリシスしきい値が満たされたかどうかを確かめ得る。いくつかの態様において、ヒステリシスしきい値は、近接するＮＡＮクラスタが現在のＮＡＮクラスタよりも良いクラスタグレードを維持する、ある時間期間を備え得る。近接するＮＡＮクラスタがヒステリシスしきい値を満たさない場合、ブロック７１０において、デバイスは現在のＮＡＮクラスタに残り、次いで、新たな近接するＮＡＮクラスタを探すためにブロック７０２に戻る。近接するＮＡＮクラスタがヒステリシスしきい値を満たす場合、ブロック７０９において、デバイスは、近接するＮＡＮクラスタへと統合する決定を行う。
【００６９】
[0080]  ブロック７０６において、デバイスは、ＮＤＬグループのリーダデバイス（leader device）が、近接するＮＡＮクラスタと統合すると判定したかどうかをチェックし得る。そうである場合、デバイスは、リーダに従うことになり、ブロック７０９において、デバイスは、近接するＮＡＮクラスタへと統合する決定を行う。リーダが、近接するＮＡＮクラスタと統合しないと判定した場合、ブロック７１０において、デバイスは現在のＮＡＮクラスタに残る。いくつかの実施形態において、デバイスは、ＮＤＬグループのリーダデバイスを備え、ある特定の基準（例えば、クラスタサイズ、提供されるサービス、クラスタの経過時間、等）に基づいて統合すべきかどうかの決定を行う。
【００７０】
[0081]  ブロック７０７において、デバイスは、ＮＤＬグループのメンバが、近接するＮＡＮクラスタと統合すると判定したかどうかをチェックし得る。メンバは、メンバの各々が統合するまたはしないという、それのプリファレンスを送る、メンバの選出に基づいて判定し得る。大部分または他の何らかのパーセンテージのメンバが統合すると判定した場合、ブロック７０９において、デバイスは、近接するＮＡＮクラスタへと統合する決定を行う。メンバが、近接するＮＡＮクラスタと統合しないことを選んだ場合、ブロック７１０において、デバイスは現在のＮＡＮクラスタに残る。
【００７１】
[0082]  ブロック７０８において、デバイスは、ＮＤＬグループが依然としてアクティブであるかどうかをチェックし得、ＮＤＬグループがもはやアクティブでなくなるまで、近接するＮＡＮクラスタと統合することを延期し得る。一旦ＮＤＬがもはやアクティブではなくなると、ブロック７０９において、デバイスは、近接するＮＡＮクラスタへと統合する決定を行う。ＮＤＬグループがアクティブのままである場合、ブロック７１０において、デバイスは、現在のＮＡＮクラスタに残る。ＮＤＬグループは、それがサービスを提供し続ける、またはアプリケーションを使用し続ける限り、アクティブのままであり得る。
【００７２】
[0083]  デバイスが、ブロック７０９において、近接するＮＡＮクラスタへと統合すると決定した場合、デバイスは、どのように遷移すべきか、またはどのように統合を遂行すべきかの決定を行い得る。ブロック７１１において、ＮＤＬグループの各メンバは、近接するＮＡＮクラスタにいつ遷移すべきか、および／または遷移するかどうかについて、独立した判定を行い得る。各デバイスは、ＮＡＮ ＤＷにおいて、および／またはＮＤＬグループのＰＷにおいて、それの判定をアドバタイズし得る。一旦デバイスが近接するＮＡＮクラスタに加わると、それは、近接するＮＡＮクラスタの新たなＤＷタイミングを有する同じＮＤＬ論理チャネル上に存続し得る。新たなＤＷタイミングは、以前のＮＡＮクラスタのＤＷタイミングのオフセットに基づき得る。
【００７３】
[0084]  ブロック７１２において、デバイスは、ある時間期間の間、両方のＮＡＮクラスタにまたがるメンバシップを維持し得る。この時間中、デバイスは、同じＮＤＬ論理チャネルを維持しながら、ＮＡＮクラスタの両方のＤＷにしたがってウェイクアップする。両方のＮＡＮクラスタにまたがるメンバシップを維持することによって、デバイスは、両方のＮＡＮクラスタについてのより多くの情報を受信し、どちらのクラスタがそのデバイスに最も良く適しているかについての決定を行うことができ得る。デバイスがその決定を一旦行うと、デバイスは、ある特定の基準に基づいて、または両方から受信された情報に基づいて、それが去ると判定したＮＡＮクラスタについてのカウントダウンタイマをアドバタイズし得る。カウントダウンタイマの終了時に、デバイスは、一方のＮＡＮクラスタを去り、他方に残り得る。
【００７４】
[0085]  ブロック７１３において、デバイスは、ＮＤＬ有効時間に基づいて、近接するＮＡＮクラスタに遷移し得る。いくつかの態様において、ＮＤＬグループは、ある特定量の時間の間のみ有効であり得る。その時間は、ＮＤＬグループのメンバのうちの１つまたは複数によって延長され得る。デバイスは、ＮＤＬ有効時間の満了後まで、近接するＮＡＮクラスタに移動しないと判定し得る。
【００７５】
[0086]  近接するＮＡＮクラスタにどのように遷移すべきかをデバイスが決定した後、ブロック７１４において、デバイスは、論理チャネルの特性に依存して速くまたは遅く遷移し得る。例えば、論理チャネルの特性がＮＤＬグループのタイミングスケジュール（timing schedule）である場合、ＮＤＬグループのタイミングスケジュールは、低いレイテンシ要件または短いウェイクアップ期間（例えば、２０ｍｓ）を有し、遷移は迅速に生じ得る。しかしながら、ＮＤＬグループのタイミングスケジュールが高いレイテンシまたはより長いウェイクアップ期間（例えば、１２８ｍｓ）を有する場合、遷移は、２０ｍｓのウェイクアップ期間を有するＮＤＬグループよりも遅く生じ得る。ブロック７１５において、近接するＮＡＮへの統合は完了し、方法は終了する。
【００７６】
[0087]  当業者であれば、さらに、本明細書に開示された実施形態と関連して説明されている様々な例示的な論理ブロック、構成、モジュール、回路、およびアルゴリズムステップが電子ハードウェア、コンピュータソフトウェア、または両方の組合せとしてインプリメントされ得ることを認識するであろう。様々な例示的なコンポーネント、ブロック、構成、モジュール、回路、およびステップが、概して、それらの機能の観点から上述されている。このような機能が、ハードウェアとしてインプリメントされるか、ソフトウェアとしてインプリメントされるかは、特定の用途およびシステム全体に課せられる設計制約に依存する。当業者は、説明された機能を、各特定の用途について多様な方法でインプリメントすることができるが、そのようなインプリメンテーションの判断は、本開示の範囲からの逸脱を引き起こすものとして解釈されるべきではない。
【００７７】
[0088]  本明細書に開示された実施形態に関連して説明されている方法またはアルゴリズムのステップは、ハードウェアにおいて直接的に、プロセッサによって実行されるソフトウェアモジュールにおいて、またはこの２つの組合せで具現化され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ＲＯＭ）、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能なプログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気的に消去可能なプログラマブル読取り専用メモリ（ＥＥＰＲＯＭ（登録商標））、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、または当該技術で既知の他の任意の形態の記憶媒体に存在し得る。実例的な非一時的（例えば、有形）記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替として、記憶媒体はプロセッサと一体であり得る。プロセッサおよび記憶媒体は、特定用途向け集積回路（ＡＳＩＣ）に存在し得る。ＡＳＩＣは、コンピューティングデバイスまたはユーザ端末に存在し得る。代替的として、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末にディスクリートコンポーネントとして存在し得る。
【００７８】
[0089]  開示された実施形態の先の説明は、当業者が開示された実施形態を製造または使用することを可能にするために提供されている。これらの実施形態に対する様々な修正は、当業者にとって容易に明らかとなり、本明細書において定義されている原理は、本開示の範囲から逸脱せずに他の実施形態に適用され得る。したがって、本開示は、本明細書に示された実施形態に限定されることを意図したものではなく、以下の特許請求の範囲によって定義される原理および新規の特徴と矛盾しない、可能な限り最も広い範囲が与えられるべきである。
【図１】
2018511251.tif 000003
【図２】
2018511251.tif 000004
【図３】
2018511251.tif 000005
【図４】
2018511251.tif 000006
【図５】
2018511251.tif 000007
【図６Ａ】
2018511251.tif 000008
【図６Ｂ】
2018511251.tif 000009
【図７】
2018511251.tif 000010
【国際調査報告】
2018511251.tif 000011
2018511251.tif 000012
2018511251.tif 000013