JP2018517376A - マルチグループピアツーピアネットワークにおけるグループ形成制御 - Google Patents

Abstract

マルチグループＰ２Ｐネットワークにおいてグループ数を低減することができるメカニズムが提供される。ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成方法は、近隣Ｐ２Ｐグループのグループオーナ間でグループ関連情報を交換し、前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループをマージする。

Description

本発明は、一般にワイヤレス通信ネットワークの制御技術に関し、より詳細には、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおいてグループ形成を制御するメカニズムに関する。

Ｗｉ−Ｆｉの従来のインフラストラクチャモードとは異なり、最近公開されたＷｉ−Ｆｉピアツーピア（Ｐ２Ｐ）標準（Ｗｉ−Ｆｉ Ｄｉｒｅｃｔとしても知られる）では、アクセスポイントとして作用するための専用ハードウェアが不要になっている。Ｗｉ−Ｆｉ Ｐ２Ｐ技術仕様バージョン１．４（非特許文献１）の規定によれば、どのＷｉ−Ｆｉ Ｐ２Ｐデバイスも、Ｐ２Ｐグループオーナ（Ｗｉ−Ｆｉインフラストラクチャモードのアクセスポイントに類似）の役割を果たすことが可能である。それらどうしの間でデータ通信を開始する前に、１対のＷｉ−Ｆｉ Ｐ２Ｐデバイスが互いを発見し、それらの交渉によりＰ２Ｐグループオーナ（P2P Group Owner, Ｐ２Ｐ ＧＯ）として作用することになるデバイスを決定する。その後、セキュリティキーが交換され、Ｗｉ−Ｆｉ Ｐ２Ｐグループが確立される。すると、Ｐ２Ｐ ＧＯは、そのグループにデバイスをＰ２Ｐクライアント（従来のＷｉ−ＦｉインフラストラクチャモードにおけるＳＴＡに類似）としてさらに追加することができる。Ｐ２Ｐクライアントは、スタートポロジーに従ってＰ２Ｐ ＧＯに接続し、Ｐ２Ｐ ＧＯはあるＰ２Ｐクライアントから別のＰ２Ｐクライアントへパケットをルーティングする。

本明細書において、自己の最大サポート可能サイズ（または何らかの他のしきい値サイズ）よりも少ない数のクライアントを有するグループを不飽和グループという。一方、最大サポート可能サイズ（または何らかのしきい値サイズ以上）に等しいグループサイズのグループを飽和グループという。

Wi-Fi Peer-To-Peer (P2P) Technical Specification Version 1.4

Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯは、制限された数のデバイスを自己のグループにＰ２Ｐクライアントとして追加することができる。複数のＷｉ−Ｆｉ Ｐ２Ｐ対応デバイスの大きな集まりでは、サイズが最大グループサイズ未満の多くのグループが作成される可能性が高い。このようなマルチグループＷｉ−Ｆｉ Ｐ２Ｐネットワークの場合、グループの数が最適化されないことが技術的課題となる。このような多くの不飽和グループを有する非最適化Ｗｉ−Ｆｉ Ｐ２Ｐネットワークは、多数のＰ２Ｐ ＧＯを維持しなければならない。ネットワーク内のＰ２Ｐ ＧＯが多数であると消費電力が増大してしまう。というのは、Ｐ２Ｐ ＧＯデバイスは、ビーコンを送信することによってグループを管理しながら自己のＰ２Ｐクライアントからのパケットをルーティングしなければならないからである。また、グループ数が多くなると、グループ間通信のために必要なリソースが増大し、このこともまた、マルチグループＷｉ−Ｆｉ Ｐ２Ｐネットワークに非効率（例えば高いレイテンシ、高い消費電力等）をもたらす。

本発明の目的は、上記の課題を解決し、マルチグループＰ２Ｐネットワークにおいてグループ数を低減することができるメカニズムを提供することである。

本発明によれば、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成方法は、近隣Ｐ２Ｐグループのグループオーナ間でグループ関連情報を交換し、前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループをマージ(併合)する。
本発明によれば、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるＰ２Ｐグループのグループオーナとして動作可能なワイヤレス装置は、近隣Ｐ２Ｐグループの近隣グループオーナへ自グループ関連情報を送信し、該近隣グループオーナから近隣グループ関連情報を受信するように構成された第１のコントローラと、自グループ関連情報および前記近隣グループ関連情報に基づいて、自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループを結合したグループが自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に単一グループを形成するように前記近隣Ｐ２Ｐグループと自己のＰ２Ｐグループとをマージするように構成された第２のコントローラとを備える。
本発明によれば、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成システムにおいて、近隣Ｐ２Ｐグループのグループオーナがグループ関連情報を交換し、前記近隣Ｐ２Ｐグループの一方が、前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループの前記一方の所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループの前記一方が前記近隣Ｐ２Ｐグループの他方をマージする。

本発明によれば、マルチグループワイヤレスＰ２Ｐネットワークにおける不飽和ワイヤレスＰ２Ｐグループの数を低減することができるので、最小限または最小限近くの数のグループまでネットワークを最適化することにより、エンドツーエンド遅延およびスループットに関してネットワークパフォーマンスを改善し、また全体的な消費電力も節約することが可能である。

そこで本発明は、いくつかのステップおよびそのようなステップの１つまたは複数と他の各ステップとの関係、ならびにこのようなステップを実施するように適応した構成の特徴、要素の組合せおよび部品の配置を実現する装置からなるが、以下の詳細な説明はすべて例示であり、本発明の技術的範囲は特許請求の範囲に示される。

図１は本発明の例示的実施形態によるマルチグループピアツーピア（Ｐ２Ｐ）ネットワークを示す模式図である。 図２は図１のマルチグループピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループオーナノードのマージ動作を示すシーケンス図である。 図３は本発明の例示的実施形態の実施例によるワイヤレスピアツーピア（Ｐ２Ｐ）グループを示す模式図である。 図４は本発明の例示的実施形態の実施例によるノードの機能構成を示すブロック図である。 図５は本発明の例示的実施形態によるグループマージ前のメッセージ交換の第１の実施例を示す模式図である。 図６は本発明の例示的実施形態によるグループマージ前のメッセージ交換の第２の実施例を示す模式図である。 図７は本発明の例示的実施形態によるグループマージ前のメッセージ交換の第３の実施例を示す模式図である。 図８は本発明の例示的実施形態によるグループマージ前のメッセージ交換の第４の実施例を示す模式図である。 図９は本発明の例示的実施形態によるグループマージ前のメッセージ交換の第５の実施例を示す模式図である。

以下、本明細書において「例示的」という用語は、「例、実例あるいは例証となる」ことを意味するように用いられる。本明細書において「例示的」と記載されるいずれの実施形態も、必ずしも他の実施形態より好適あるいは有利であると解釈されるべきではない。また、本発明の例示的実施形態は、例としてＷｉ−Ｆｉ Ｄｉｒｅｃｔ標準に従って説明される。

１．例示的実施形態の概略
上記のような従来の技術的課題は、本発明の例示的実施形態の１つまたは多くの変形例によって解決することができる。

本発明の例示的実施形態によれば、マルチグループピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ数の低減は、自己の最大許容可能グループサイズよりも少ないクライアントを有するグループをマージ（併合）することによって達成することができる。Ｐ２Ｐグループオーナ（ＧＯ）は、自己のグループサイズ（すなわちグループ内のノードの総数）が当該Ｐ２Ｐ ＧＯに対する最大許容可能グループサイズ（または何らかのしきい値サイズ）よりも小さい場合、Ｐ２Ｐクライアント数（または利用可能あるいは空きＰ２Ｐクライアントポジションの数）を含む自己のグループ情報とともにプローブ要求フレームを反復的に送信してもよい。Ｐ２Ｐ ＧＯは、近隣Ｐ２Ｐ ＧＯを発見した後、いずれかの近隣Ｐ２Ｐ ＧＯと自己のグループとを結合したグループサイズが、これら２つのＰ２Ｐ ＧＯのいずれかに対する最大許容可能グループサイズ（または何らかのしきい値サイズ）以下であるかどうかを計算してもよい。少なくとも１つのそのようなＰ２Ｐグループが見つかった場合、それらは何らかのマージ関連制御メッセージを交換し、一方のグループが他方とマージしてもよい。

デバイスディスカバリにおけるＷｉ−Ｆｉ Ｐ２ＰグループのＰ２Ｐ ＧＯによるグループサイズ情報を発表する方法を使用することにより、近隣の他のＰ２Ｐグループが、グループマージの機会があるかどうかを知ることができるようにしてもよい。このような方法は、Ｐ２Ｐ ＧＯからのプローブ要求フレームにＰ２Ｐ情報要素（P2P Information Element, Ｐ２Ｐ ＩＥ）を含めることによって実現されてもよく、これに応じて受信側Ｐ２Ｐ ＧＯは、プローブ応答に自己のＰ２Ｐグループ情報属性を含めてもよい。別法として、このようなグループ情報は、Ｐ２Ｐ ＧＯによって送信されるビーコンフレーム内のグループ情報アドバタイズメントから取得されてもよい。ただし、Ｐ２Ｐ ＧＯ間でグループ情報（例えばクライアント数）を共有する方法には他の変形例もあり得る。他の変形例としては、以下のものに限定されないが、そのような情報をプローブ要求および／またはプローブ応答フレームおよび／またはビーコンフレームに付加する方法や、クライアントがあるグループから別のグループへ接続を切り替えて第１のグループと第２のグループとの間でグループ関連またはマージ関連情報を伝達することを可能にする方法や、単一のデバイスが２つのＰ２Ｐグループのメンバとして作用し第１のグループと第２のグループとの間でマージ関連情報を共有するような並列動作を使用する方法が挙げられる。このような情報は、サービスディスカバリ問合せおよびサービスディスカバリ応答フレームを使用することによって共有されてもよい。

グループサイズに関連する情報を互いに共有した後、１対の不飽和Ｗｉ−Ｆｉ Ｐ２ＰグループのＰ２Ｐ ＧＯは、マージ前に、ユニキャスト方式またはブロードキャスト方式のいずれかで何らかの制御メッセージを共有してもよい。これは、いくつかの不飽和グループを有するＷｉ−Ｆｉ Ｐ２Ｐネットワークにおいてどの不飽和グループ対が最初にマージするかについて決定するためである。また、１対のグループの間でどちらのグループが自己を解消して他方とマージするかに関する決定の例としては、ＢＳＳＩＤ（基本サービスセット識別子）が低いほうのグループが、ＢＳＳＩＤが高いほうのグループとマージしてもよく、その逆でもよい。この決定はまた、マージ前のハンドシェイクにおけるタイブレーカビットを使用することによって行うことも可能であり、あるいは、ハンドシェイクを開始した側が他方とマージしてもよいし、その逆でもよい。例示的実施形態は、グループの対ごとのマージのみに限定されない。同時に複数のグループがマージする構成も含まれる。

グループマージ前にハンドシェイク手続きを実施する課題も、例示的実施形態によって解決される。Ｗｉ−Ｆｉ Ｐ２Ｐ技術仕様は、プローブ要求、プローブ応答およびビーコンフレーム以外には、グループドメイン外でのフレーム送信を規定していない。例示的実施形態では、マージ要求（Request-To-Merge, ＲＴＭ）およびマージ確認（Confirm-To-Merge, ＣＴＭ）という２つのフレームが導入される。これらは、プローブ要求もしくはプローブ応答またはその両方を用いて、マージ関連情報をこれらのフレームに含めることによって構成されてもよい。例えば、このような情報は、これらのフレームのベンダ固有属性フィールドに含められてもよい。

マージ前のこのハンドシェイク手続きにはいくつかの変形例があり得る。一変形例では、不飽和グループのＰ２Ｐ ＧＯがＰ２Ｐ情報要素（ＩＥ）とともにプローブ要求ブロードキャストフレームを送信し、これに応じてすべての受信側Ｐ２Ｐ ＧＯが、自己のＰ２Ｐグループ情報属性を含むプローブ応答ユニキャストで応答するようにしてもよい。こうして、送信側Ｐ２Ｐ ＧＯは、近隣のグループ内のクライアント数について知ることになる。この情報に基づいて、Ｐ２Ｐ ＧＯは、どのグループとマージすべきかの決定を、結合したグループサイズが最大サポート可能グループサイズ（または何らかのしきい値サイズ）以下であるかをチェックすることによって実行してもよい。マージ先の目的グループを決定した後、Ｐ２Ｐ ＧＯは、目的グループのＢＳＳＩＤ（ただしこれに限定されない）を含むマージ関連情報を含むＲＴＭ（これはプローブ要求ブロードキャストまたはユニキャストのいずれでも可能である）を送信してもよい。ＲＴＭを送信したＰ２Ｐ ＧＯは、目的グループのＰ２Ｐ ＧＯからの応答としてＣＴＭフレーム（これはプローブ要求ブロードキャストもしくはユニキャストまたはプローブ応答のいずれでも可能である）を待機してもよい。

別法として、上記の場合とは異なり、グループ間通信がすでに何らかの手段によって、例えば並列動作やグループ間スイッチングによって動作している場合もあり得る。並列動作では、Ｐ２Ｐデバイスは、複数の物理または仮想ＭＡＣエンティティを用いて２つのグループに同時に属することにより、一方のグループから他方のグループへパケットをルーティングしてもよい。グループ間スイッチングでは、Ｐ２Ｐ ＧＯまたはＰ２Ｐクライアントは、２つ以上のグループ間で反復的にスイッチングすることにより、一方のグループから他方のグループへパケットを転送してもよい。これらの場合、マージ要求およびマージ応答は、このような並列ノードまたはグループ間スイッチングノードを通じて交換されてもよい。

例示的実施形態によれば、途絶時間を短縮することによって２つのグループの高速なマージを達成することができる。例えば、ＲＴＭ−ＣＴＭハンドシェイクの期間中または期間後に２つのグループオーナ間でセキュリティキー関連のクレデンシャルを共有することによって、持続的(persistent)なセッション履歴を作成することができ、２つのグループがＰ２Ｐ招待(invitation)手続きによってマージすることが可能となる。こうすることにより、過去のセッションのキーを再利用し、内部レジストラ(Internal Registrar)による認証キーの生成とエンローリー(Enrollee)との共有の段階を省略することで、マージにより生じる接続途絶が短縮される。

２．例示的実施形態
上記のような従来の技術的課題を解決するため、本発明の例示的実施形態は、２つ以上の不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループをマージするメカニズムを提供する。これについて図１および図２を参照して説明する。

図１に示すように、相互に通信する可能性のあるいくつかの不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループが近隣で（互いの無線通信範囲内で）動作していると仮定する。図１では、簡単のため、２つの不飽和グループＡおよびＢが例示されている。グループＡは、そのグループオーナノード１０（ＧＯ−Ａで表す）ならびにクライアントノード１１〜１３を含み、グループＢは、そのグループオーナノード２０（ＧＯ−Ｂで表す）ならびにクライアントノード２１および２２を含む。ノード１０〜１３および２０〜２２は、他のワイヤレスデバイスとハンドシェイクしてＰ２Ｐグループを形成するグループオーナまたはクライアントとしてそれぞれ構成されたワイヤレスデバイスである。

図２を参照すると、ＧＯ−ＡおよびＧＯ−Ｂがそれらのグループ関連情報を相互に交換して、相手のグループの現在のグループサイズ（例えばクライアント数）を共有する（動作Ｓ３１）。グループ関連情報は、対応するグループ内のノード数のようなグループサイズ情報を少なくとも含む。ＧＯ−ＡおよびＧＯ−Ｂのそれぞれは、グループＡおよびＢに含まれるノード総数を計算し、ノード総数を最大グループサイズと比較して、近隣グループを自己とマージすることが可能かどうかを判定する（動作Ｓ３２およびＳ３３）。ノード総数がグループＡまたはグループＢに対する最大グループサイズ以下である場合、ＧＯ−ＡおよびＧＯ−Ｂは、マージ関連メッセージの交換を含むハンドシェイク手続き（動作Ｓ３４）を開始して、グループＡおよびＢを単一グループにマージする（動作Ｓ３５）。

次に、より詳細な動作について説明する。マルチグループＷｉ−Ｆｉ Ｐ２Ｐネットワークのケースを例にとると、各グループのＰ２Ｐ ＧＯは、Ｐ２Ｐ情報要素（Ｐ２Ｐ ＩＥ）とともにプローブ要求ブロードキャストを送信してもよい。これに応じて、送信側の無線範囲内で動作する他のＰ２Ｐ ＧＯが、Ｐ２Ｐ ＩＥ内にＰ２Ｐグループ情報属性を有するプローブ応答により応答する。次に、そのプローブ要求を受信したＰ２Ｐ ＧＯは、自己の近隣で動作する他のＷｉ−Ｆｉ Ｐ２Ｐグループ内のクライアント数（すなわちグループサイズ）に関する情報を取得する。グループ情報は、Ｐ２Ｐ ＧＯによって送信されるビーコンフレームから知ることも可能である。各Ｐ２Ｐ ＧＯが異なる許容可能グループサイズを有する場合には、別法として、グループサイズまたはグループ空きに関連する情報をプローブ要求もしくはプローブ応答またはビーコンフレームに含めることによって、当該情報を他の近隣のＰ２Ｐ ＧＯと共有することもできる。この種の情報は、プローブ要求および／またはプローブ応答および／またはビーコンフレームのＷＳＣ（Wi-Fi Simple Config, Ｗｉ−Ｆｉ簡易設定）ＩＥまたはベンダ固有属性フィールドに含められてもよい。近隣グループのグループサイズまたはグループ空き情報を受信した後、Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯは、自己のグループサイズと、１つまたは複数の発見された近隣グループとの和が、そのような発見されたグループまたは自己のＰ２Ｐ ＧＯのうちのいずれかの最大許容可能グループサイズ（または何らかのしきい値サイズ）以下となるように、１つまたは複数の適切な近隣グループを決定してもよい。そしてこれらのグループは、相互間で何らかのマージ関連制御メッセージを交換してもよい。このような制御メッセージ交換の後、当該１つまたは複数のグループが自己を解消して１つのＷｉ−Ｆｉ Ｐ２Ｐグループとマージしてもよい。

３．第１の変更された方法
例示的実施形態による上記の方法の第１の変形例では、マージ関連制御メッセージは、マージ要求（本明細書ではRequest To MergeすなわちＲＴＭで表す）およびマージ応答（本明細書ではConfirm To MergeすなわちＣＴＭで表す）を含む（ただしこれらに限定されない）メッセージから構成されてもよい。ＲＴＭは、あるＰ２Ｐ ＧＯから別のＰ２Ｐ ＧＯへ、それらの結合グループサイズがそれらのＰ２Ｐ ＧＯのうちのいずれかの最大許容可能グループサイズ（または何らかのしきい値サイズ）よりも小さいことがわかった場合に、送信されてもよい。ＲＴＭを受信したＰ２Ｐ ＧＯは、マージに同意する場合、ＣＴＭを送信することによって応答してもよい。ＲＴＭを送信したＰ２Ｐ ＧＯは、タイムアウトまでにＣＴＭを受信しない場合、マージ可能なＰ２Ｐ ＧＯを見つけるためにプローブ要求またはビーコンの送信手続きを反復し、ＲＴＭを送信してもよい。ＲＴＭおよびＣＴＭフレームは、送信側および／または宛先Ｐ２Ｐ ＧＯのＢＳＳＩＤ（ただしこれに限定されない）を含む情報から構成されてもよい。また、ＲＴＭおよびＣＴＭフレームは、招待(invitation)によってＷｉ−Ｆｉ Ｐ２Ｐグループに加入するためのセキュリティクレデンシャルを含んでもよい。

上記の方法の第１の変形例の変更例として、ＲＴＭフレームをプローブ要求フレームの変更されたものとすることができる。Ｗｉ−Ｆｉ Ｐ２Ｐ技術仕様は、グループドメイン外での通信に対してプローブ要求もしくはプローブ応答またはビーコン以外の他のブロードキャストフレームを規定していないので、プローブ要求フレームは、マージ関連パラメータ（宛先グループのＢＳＳＩＤを含むがこれに限定されない）を含むことによってＲＴＭへと変更されてもよい。ある実施態様として、ブロードキャストプローブ要求をＲＴＭが構成されるように変更することが可能である。別の実施態様として、ユニキャストプローブ要求をＲＴＭとして使用することが可能である。

上記の方法の第１の変形例の別の変更例として、ＣＴＭフレームをプローブ要求フレームの変更されたものとすることができる。Ｗｉ−Ｆｉ Ｐ２Ｐ技術仕様は、グループドメイン外での通信に対してプローブ要求もしくはプローブ応答またはビーコン以外の他のブロードキャストフレームを規定していないので、プローブ要求フレームは、マージ関連パラメータ（ＲＴＭの送信側のＢＳＳＩＤを含むがこれに限定されない）を含むことによってＣＴＭへと変更されてもよい。ある実施態様として、ブロードキャストプローブ要求をＣＴＭが構成されるように変更してもよい。別の実施態様として、ユニキャストプローブ要求をＣＴＭとして使用することが可能である。ある実施態様として、（第１の実施例または第２の実施例のように構成された）ＲＴＭまたはＣＴＭフレームに応答して生成されるプローブ応答フレームは、不要なパケット交換を低減するために抑制あるいは無効化されてもよい。

上記の方法の第１の変形例のある変更例として、ＲＴＭおよびＣＴＭメッセージは単に、マージ関連情報を含むことによって、修正されたプローブ要求およびプローブ応答の対とすることが可能である。ある変形例として、Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯが単に自己のグループを解消し、すべてのグループメンバが、自己のグループ内の空き位置をアドバタイズしている近隣グループに加入してもよい。

上記の方法の第１の変形例のある変更例では、ＲＴＭおよびＣＴＭメッセージは、Generic Advertisement Service（ＧＡＳ）プロトコルを用いて交換されることが可能である。Ｗｉ−Ｆｉ Ｐ２Ｐ技術仕様で規定されるサービスディスカバリ問合せフレームは、ＧＡＳ初期要求アクションフレームを使用する。Ｗｉ−Ｆｉ Ｐ２Ｐ技術仕様で規定されるサービスディスカバリ応答フレームは、ＧＡＳ初期応答アクションフレームを使用する。マージ関連情報は、ベンダ固有コンテンツフィールドに入れることができる。Ｐ２Ｐ ＧＯおよびＰ２Ｐクライアントはいずれも、サービスディスカバリ問合せおよびサービスディスカバリ応答フレームを送受信することが可能となる。

４．第２の変更された方法
上記の方法の第２の変形例では、Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯがＲＴＭをブロードキャストメッセージとして送信することにより、その無線範囲内で動作するすべての近隣のＰ２Ｐ ＧＯが、送信側Ｐ２Ｐ ＧＯはＲＴＭ内のＢＳＳＩＤで指定される宛先Ｐ２Ｐ ＧＯとマージしようとしていること、を知ることができるようにしてもよい。結果として、ＲＴＭを受信したＰ２Ｐ ＧＯは、ＣＴＭブロードキャストメッセージで応答することにより、その無線範囲内で動作するすべての近隣のＰ２Ｐ ＧＯが、送信側Ｐ２Ｐ ＧＯはＲＴＭ内のＢＳＳＩＤで指定される宛先Ｐ２Ｐ ＧＯとのマージを確認していること、を知ることができるようにしてもよい。このメカニズムは、自己の無線範囲内で動作する近隣のＰ２Ｐ ＧＯが、マージするＰ２Ｐ ＧＯの対のいずれか一方にＲＴＭを送信することを防ぐことにより、途絶を回避することが可能である。

５．第３の変更された方法
上記の方法の第３の変形例では、Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯが、それがマージしようとしている近隣Ｐ２Ｐ ＧＯ宛のユニキャストメッセージとしてＲＴＭを送信してもよい。ＲＴＭを受信したＷｉ−Ｆｉ Ｐ２Ｐ ＧＯもまた、ＲＴＭの送信側へユニキャストＣＴＭで応答してもよい。このようなメカニズムを用いて、ＲＴＭおよびＣＴＭのような制御メッセージのブロードキャストにおいて生じるトラフィックオーバーヘッドを低減することができる。

６．第４の変更された方法
例示的実施形態による方法によれば、マージ手続きは対ごとに実行されてもよい。対ごとのマージに対しては、個々のグループサイズの和が、参加するＰ２Ｐ ＧＯのうちのいずれかの最大許容可能グループサイズ（または何らかのしきい値サイズ）以下である場合に、１対の不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループのみが、与えられた時刻に互いにマージしてもよい。対ごとでないマージにおいては、結合したサイズの和がマージしようとしているＰ２Ｐ ＧＯの最大許容可能サイズ（または何らかのしきい値サイズ）以下であるという条件の下で、複数の不飽和Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯが単一の不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループとマージしてもよい。

７．他の変更された方法
例示的実施形態による上記の方法および第１〜第４の変更された方法によれば、互いにマージしようとしている不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループの対のうちのいずれのグループが自己を解消して他方とマージするかを決定するメカニズムが可能となる。前述のように、これはＢＳＳＩＤが低いほうのグループがＢＳＳＩＤが高いほうのグループとマージするか、またはその逆の方法を用いることによって達成することができる。この決定はまた、マージ前のハンドシェイクにおけるタイブレーカビットを使用することによって行うことも可能であり、あるいは、ハンドシェイクを開始した側が他方とマージしてもよいし、その逆でもよい。

上記の方法の一変形例では、グループ間通信がすでに何らかの手段によって、例えば並列動作やグループ間スイッチングによって動作している場合もあり得る。前述のように、並列動作では、Ｐ２Ｐデバイスは、複数の物理または仮想ＭＡＣエンティティを用いて２つのグループのメンバに（Ｐ２Ｐ ＧＯとしてまたはＰ２Ｐクライアントとして）同時になることにより、一方のグループから他方のグループへパケットをルーティングしてもよい。グループ間スイッチングでは、Ｐ２Ｐ ＧＯまたはＰ２Ｐクライアントは、２つ以上のグループ間でスイッチングすることにより、一方のグループから他方のグループへパケットを転送してもよい。これらの場合、マージ要求およびマージ応答は、このような並列ノードまたはグループ間スイッチングノードを通じて交換されてもよい。

別の方法として、１対のＷｉ−Ｆｉ Ｐ２Ｐグループのマージが招待(invitation)メカニズムによって可能となる。この方法は、持続的(persistent)なセッション履歴を作成するために必要なセキュリティ関連クレデンシャルを共有することを必要とする。このようなクレデンシャルは、マージ要求および応答のハンドシェイクの前、期間中または後のいずれに共有されてもよい。クレデンシャルを受信した後、一方のグループのＷｉ−Ｆｉ Ｐ２Ｐ ＧＯおよびクライアントが、同じく持続的セッション履歴を作成する他方のグループのＷｉ−Ｆｉ Ｐ２Ｐ ＧＯとともに持続的セッション履歴を作成してもよい。その後、これらのグループは招待によってマージしてもよい。このメカニズムは、マージイベントにおける途絶時間を短縮するので、マージ中の接続およびネットワークサービスの顕著な中断が防止される。

８．効果
上記のように、例示的実施形態およびいくつかの変更された方法によれば、結合したサイズが最大許容可能グループサイズよりも小さいか、何らかのしきい値サイズよりも小さい２つ以上のグループをマージすることが可能である。グループ数の最小化は、Ｐ２Ｐ ＧＯの数の最小化につながる。Ｐ２Ｐ ＧＯはグループ内のパケットをルーティングすることおよび周期的ビーコンを送信することによりグループを管理することを担当するので、その消費電力がＰ２Ｐクライアントよりも高いのは当然である。したがって、必要なＰ２Ｐ ＧＯの総数を最小化することによりマルチグループＷｉ−Ｆｉ Ｐ２Ｐネットワークを最適化することによって、ネットワーク全体の総消費電力が低減される。さらに、グループが多数になると、グループ間通信に対する多大なリソースの投資も必要となる。このようなリソースとしては、並列動作やグループ間スイッチングが挙げられる。いずれのメカニズムでも、デバイスはタイムシェアリング方式で２つの異なるグループに接続する必要があるためパフォーマンス効率が低下するが、グループ間通信には不可欠である。したがって、グループ数の最小化は、グループ間通信に対するリソース要求の低減につながり、エンドスループットや遅延（これらに限定されない）等の尺度に関して全体的なネットワークパフォーマンスを向上させる。

前述のような例示的実施形態および種々の変更された方法によれば、近隣で動作する複数の不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループをマージすることができる。具体的には、複数の不飽和グループが単一の不飽和グループとマージしようとする場合には、もしそれらの結合したグループサイズが最大許容可能グループサイズ（または何らかのしきい値サイズ）よりも高ければ、グループ途絶の問題が起こり得る。このような問題は、ブロードキャストまたはユニキャスト方式でマージに必要な情報を含むマージ要求および応答を交換することによって回避される。

１対のＷｉ−Ｆｉ Ｐ２Ｐグループ間のこのハンドシェイクがブロードキャスト方式で実行される場合、マージ中のグループのいずれかとマージしようとしている近隣のすべてのＷｉ−Ｆｉ Ｐ２Ｐ ＧＯへ、目前のマージイベントについて通知する。これにより、複数のグループが単一のグループとマージしようとする際の途絶が回避される。

別法として、このような要求はユニキャスト方式で実行されることも可能である。ユニキャスト法では、別のＰ２Ｐ ＧＯとマージしようとしているＰ２Ｐ ＧＯがユニキャスト方式でそれにマージ要求を送信し、マージ応答を待機する。目的グループがマージ応答により返答した場合にのみ、マージイベントが実行されてもよい。Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯは、対ごとのマージの場合、一度に受信したすべてのマージ要求のうち一度に１つのマージ要求のみに応答してもよい。対ごとでないマージの場合、Ｗｉ−Ｆｉ Ｐ２Ｐ ＧＯは、結合したグループサイズが、参加するＰ２Ｐ ＧＯのうちのいずれかの最大許容グループサイズ（または何らかの他のしきい値サイズ）以下であれば、同時に複数の不飽和Ｐ２Ｐグループのマージ要求を受け入れて、マージ先のＰ２Ｐ ＧＯのそれぞれに応答してもよい。こうして、マージしようとしてマージ要求を送信したがマージ応答を受信していないすべての他のＰ２Ｐ ＧＯは、マージを控えることになる。ブロードキャストまたはユニキャストフレームを実装するために、これらのフレーム内に必要なマージ関連情報を付加することによってプローブ要求またはプローブ応答フレームを再利用するメカニズムも導入される。

上記のように、例示的実施形態および変更された方法によれば、２つ以上の不飽和Ｗｉ−Ｆｉ Ｐ２Ｐグループのマージに伴うグループ途絶時間を短縮することも可能である。具体的には、マージ前に、あるＷｉ−Ｆｉ Ｐ２Ｐ ＧＯが自己のグループを解消する必要があり、その場合、解消されるグループのすべてのメンバが別のＷｉ−Ｆｉ Ｐ２Ｐグループに次々と加入する。Ｗｉ−Ｆｉ Ｐ２Ｐで用いられる包括的なグループ加入手続きのため、解消されるグループのすべてのメンバが別のグループに加入するには時間がかかる。この一時的な途絶時間は招待メカニズムを使用することによって短縮することができるので、マージ中の接続およびネットワークサービスの顕著な中断が防止される。

９．実施例
以下、本発明の例示的実施形態のいくつかの実施例について、例としてＷｉ−Ｆｉ Ｄｉｒｅｃｔ標準に従って説明する。実施例について添付図面とともに十分詳細に説明してから、最後に典型例のケースで説明する。

９．１）システム構成
図３は、例示的なＷｉ−Ｆｉ Ｄｉｒｅｃｔグループ１０１を示している。これは、図１に示した不飽和グループＡおよびＢのそれぞれと類似している。グループ１０１において、ノード１０３はグループオーナ（ＧＯ）として作用し、他のノード１０２、１０４、１０５はそれぞれ関連するクライアントとして作用する。グループ１０１が形成されると、ＧＯノード１０３は、Ｗｉ−Ｆｉインフラストラクチャモード動作におけるアクセスポイントと類似の役割を果たす。

図４は、本発明の１つまたは複数の実施形態によってピアツーピアグループにおける通信を実行するためにノード２００として使用されるデバイスの模式的ブロック図である。種々の実施態様において、ノード２００として機能することが可能なデバイスは、ピアツーピア通信を用いて他のデバイスと通信可能なパーソナルコンピューティングデバイス（例えばスマートフォン、コンピューティングタブレット、パーソナルコンピュータ、ラップトップ、携帯情報端末（ＰＤＡ）等）であってもよい。図３に示したノード１０２〜１０５は、同じ構成を有するがＧＯまたはクライアントとして動作可能である。

図４に示すように、ノード２００は以下の機能、すなわち、無線システム２０１、ユーザコントローラ２０２、プロセッサ２０３およびメモリ２０４を有する。無線システム２０１は、Ｗｉ−Ｆｉ Ｄｉｒｅｃｔ通信機能を有する。ユーザコントローラ２０２は、デバイスディスカバリ、ＧＯネゴシエーション、プロビジョナルサービスディスカバリおよび招待メカニズム等のようなＷｉ−Ｆｉ Ｄｉｒｅｃｔ接続手続きを制御する。プロセッサ２０３は、メモリ２０４または本実施形態による半導体メモリのような別個のストレージデバイスに保存されたオペレーティングシステムおよびアプリケーションを実行することができる。メモリ２０４としては、システムメモリコンポーネント（例えばＲＡＭ）、静的ストレージコンポーネント（例えばＲＯＭ）、および／またはディスクドライブが挙げられる。ノード２００は、システムメモリコンポーネントに含まれる１つ以上の命令列を実行することにより、プロセッサ２０３およびその他のコンポーネントで特定の動作を実行する。ロジックはコンピュータ可読媒体内にエンコードされてもよい。コンピュータ可読媒体は、実行のためにプロセッサ２０３に命令を提供することに関与する任意の媒体を指すものとしてもよい。このような媒体は、不揮発性媒体、揮発性媒体、および伝送媒体等の多くの形態をとり得るが、これらに限定されない。種々の実施態様において、不揮発性媒体としては光もしくは磁気ディスク、またはソリッドステートドライブがあり、揮発性媒体としてはシステムメモリコンポーネントのようなダイナミックメモリがあり、伝送媒体としては同軸ケーブル、銅線、および光ファイバがあり、バスからなる配線を含む。一実施例では、ロジックは非一過性のコンピュータ可読媒体にエンコードされる。一実施例では、伝送媒体は電波、光、および赤外線データ通信中に生成されるような音波または光波の形態をとってもよい。

コンピュータ可読媒体のいくつかの通常の形態としては、例えば、フロッピーディスク、フレキシブルディスク、ハードディスク、磁気テープ、任意の他の磁気媒体、ＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）、任意の他の光媒体、パンチカード、紙テープ、穴パターンを有する任意の他の物理媒体、ランダムアクセスメモリ（ＲＡＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、ＦＬＡＳＨ−ＥＥＰＲＯＭ、任意の他のメモリチップまたはカートリッジ、またはコンピュータが読み出すことに適応した任意の他の媒体が挙げられる。

９．２）動作の第１の実施例
図５は、本発明の例示的実施形態による動作の第１の実施例を示している。Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂは、互いの送信範囲内で動作する２つの近隣Ｐ２Ｐ ＧＯである。Ｐ２Ｐ ＧＯ−ＡがＰ２Ｐ情報要素（Ｐ２Ｐ ＩＥ）とともにプローブ要求を送信する（動作３０１）。これに応じてＰ２Ｐ ＧＯ−Ｂが、要求されたグループ情報属性をＰ２Ｐ ＩＥに含めることによってプローブ応答を送信する（動作３０２）。同じ手続きが、Ｐ２Ｐ ＧＯ−Ｂによって独立に開始されてもよい。

Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−Ｂのクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。結合したグループサイズが最大許容可能グループサイズ（またはしきい値サイズ）以下である場合、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作３０４）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ブロードキャストフレームであってもよい。Ｐ２Ｐ ＧＯ−Ｂは、ＲＴＭを受信すると、マージ確認（ＣＴＭ）を送信してもよい（動作３０５）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ブロードキャストフレームであってもよい。ブロードキャスト方式でのＲＴＭ−ＣＴＭメッセージの交換により、無線送信範囲内で動作するすべての近隣Ｐ２Ｐ ＧＯは、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂがマージプロセス中であることを知ることが可能となり、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂのいずれかとのマージを控えることが可能となる。ＲＴＭ−ＣＴＭを構成するためにプローブ要求ブロードキャストフレームを修正することにより、標準の範囲内にとどまって、すべてのチャネル上でブロードキャストメッセージを送信することが可能であるため、他のチャネルで動作するＰ２Ｐ ＧＯもまたＰ２Ｐ ＧＯ−ＡとＰ２Ｐ ＧＯ−Ｂとの間で実行されるＲＴＭ−ＣＴＭハンドシェイクを聴取することが可能である。

また、ＲＴＭ−ＣＴＭハンドシェイクにおいて、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂのうちのいずれが自己のグループを解消して他方のグループに加入するかが決定されてもよい。これは、ＢＳＳＩＤが低いほうのグループが、ＢＳＳＩＤが高いほうのグループとマージするように、またはその逆のように決定されることも、何らかのタイブレーカビットによって決定されることも、ハンドシェイクプロセスを開始した側またはその逆によって決定されることも、何らかの同様のメカニズムによって決定されることも可能である。Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂが、異なるグループサイズをサポートする異なる能力を有する場合、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂのうちのいずれが、他方のグループを収容するのに必要な空き位置を自己のグループ内に有するかをチェックしてもよい。その結果に基づいて、いずれのグループが自己を解消して他方とマージするかの決定をしてもよい。図５に示した実施例では、Ｐ２Ｐ ＧＯ−Ａが自己の関連するＰ２Ｐクライアントに対してＰ２Ｐ ＧＯ−Ｂへ接続要求を送信するように命令することによって、自己のグループを解消する。なお、受信されたプローブ要求に応じて通常生成されるプローブ応答は、ＲＴＭ−ＣＴＭハンドシェイクの場合には無効化されてもよい。すなわち、プローブ要求がＲＴＭまたはＣＴＭフレームとして送信される場合、システムは、不要なトラフィックを防止するためにそのプローブ応答を無効化してもよい。

９．３）動作の第２の実施例
図６は、本発明の例示的実施形態による動作の第２の実施例を示している。Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂは、互いの無線送信範囲内で動作する２つの近隣Ｐ２Ｐ ＧＯである。Ｐ２Ｐ ＧＯ−ＡがＰ２Ｐ情報要素（Ｐ２Ｐ ＩＥ）とともにプローブ要求を送信する（動作３０１）。これに応じてＰ２Ｐ ＧＯ−Ｂが、要求されたグループ情報属性をＰ２Ｐ ＩＥに含めることによってプローブ応答を送信する（動作３０２）。同じ手続きが、Ｐ２Ｐ ＧＯ−Ｂによって独立に開始されてもよい。

Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−Ｂ３０２のクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。そして、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作３０４）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ブロードキャストフレームであってもよい。Ｐ２Ｐ ＧＯ−Ｂは、ＲＴＭを受信すると、マージ確認（ＣＴＭ）を送信してもよい（動作３０５）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ブロードキャストフレームであってもよい。ブロードキャスト方式でのＲＴＭ−ＣＴＭメッセージの交換により、無線送信範囲内で動作するすべての近隣Ｐ２Ｐ ＧＯは、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂがマージプロセス中であることを知ることが可能となり、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂのいずれかとのマージを控えることが可能となる。ＲＴＭ−ＣＴＭを構成するためにプローブ要求ブロードキャストフレームを修正することにより、標準の範囲内にとどまって、Ｗｉ−Ｆｉ Ｄｉｒｅｃｔ標準によってサポートされるすべてのチャネル上でブロードキャストメッセージを送信することが可能であるため、他のチャネルで動作するＰ２Ｐ ＧＯもまたＰ２Ｐ ＧＯ−ＡとＰ２Ｐ ＧＯ−Ｂとの間で実行されるＲＴＭ−ＣＴＭハンドシェイクを聴取することが可能である。

Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−ＢからのＣＴＭブロードキャストを受信すると、事前共有キー（Pre-Shared Key, ＰＳＫ）のようなセキュリティクレデンシャルとともにプローブ応答ユニキャストをＰ２Ｐ ＧＯ−Ｂへ送信してもよい（動作４０１）。このようなセキュリティクレデンシャルは、Ｐ２Ｐ ＧＯ−Ｂによってその関連するＰ２Ｐクライアント間で共有されてもよく、Ｐ２Ｐ ＧＯ−Ａとの持続的なセッション履歴を作成するために使用されてもよい（動作４０２）。Ｐ２Ｐ ＧＯ−Ａはまた、自己の持続的セッション履歴にＰ２Ｐ ＧＯ−Ｂおよびその関連するＰ２Ｐクライアントを追加する（動作４０３）。こうして、Ｐ２Ｐ ＧＯ−Ｂおよびその関連するＰ２Ｐクライアントは招待によってＰ２Ｐ ＧＯ−Ａに加入することが可能となる。これは、Ｐ２Ｐ ＧＯ−Ｂのグループの解消から全グループメンバがＰ２Ｐ ＧＯ−Ａに接続するまでの途絶時間を大幅に短縮する（動作４０４）。

９．４）動作の第３の実施例
図７は、本発明の例示的実施形態による動作の第３の実施例を示している。Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂは、互いの無線送信範囲内で動作する２つの近隣Ｐ２Ｐ ＧＯである。Ｐ２Ｐ ＧＯ−ＡがＰ２Ｐ情報要素（Ｐ２Ｐ ＩＥ）とともにプローブ要求を送信する（動作３０１）。これに応じてＰ２Ｐ ＧＯ−Ｂが、要求されたグループ情報属性をＰ２Ｐ ＩＥに含めることによってプローブ応答を送信する（動作３０２）。同じ手続きが、Ｐ２Ｐ ＧＯ−Ｂによって独立に開始されてもよい。

Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−Ｂ３０２のクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。そして、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作５０１）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ユニキャストフレームであってもよい。Ｐ２Ｐ ＧＯ−Ｂは、ＲＴＭを受信すると、マージ確認（ＣＴＭ）を送信する（動作５０２）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ユニキャストフレームまたはプローブ応答ユニキャストフレームであってもよい。ＣＴＭは、持続的(persistent)セッション履歴を作成し招待(invitation)により加入するための事前共有キーのようなセキュリティクレデンシャルを含んでもよい。ユニキャスト方式でのＲＴＭ−ＣＴＭメッセージの交換は、ブロードキャストで生じるトラフィックオーバーヘッドを低減する。Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−ＢからＣＴＭを受信すると、自己の関連するＰ２Ｐクライアント間でセキュリティクレデンシャルを共有してもよく、これはＰ２Ｐ ＧＯ−Ｂとの持続的セッション履歴を作成するために使用されてもよい（動作５０３）。Ｐ２Ｐ ＧＯ−Ｂはまた、自己の持続的セッション履歴にＰ２Ｐ ＧＯ−Ａおよびその関連するＰ２Ｐクライアントを追加する（動作５０４）。その後、Ｐ２Ｐ ＧＯ−Ａおよびその関連するＰ２Ｐクライアントは招待によってＰ２Ｐ ＧＯ−Ｂに加入することが可能となる。これは、Ｐ２Ｐ ＧＯ−Ｂのグループの解消から全グループメンバがＰ２Ｐ ＧＯ−Ａに接続するまでの途絶時間を大幅に短縮する（動作５０５）。

９．５）動作の第４の実施例
図８は、本発明の例示的実施形態による動作の第４の実施例を示している。Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂは、互いの無線送信範囲内で動作する２つの近隣Ｐ２Ｐ ＧＯである。Ｐ２Ｐ ＧＯ−ＡがＰ２Ｐ情報要素（Ｐ２Ｐ ＩＥ）とともにプローブ要求を送信する（動作３０１）。これに応じてＰ２Ｐ ＧＯ−Ｂが、要求されたグループ情報属性をＰ２Ｐ ＩＥに含めることによってプローブ応答を送信する（動作３０２）。同じ手続きが、Ｐ２Ｐ ＧＯ−Ｂによって独立に開始されてもよい。

Ｐ２Ｐ ＧＯ−Ａは、動作３０２を通じてＰ２Ｐ ＧＯ−Ｂのクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。そして、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作８０４）。これは、フレームのベンダ固有コンテンツフィールド内に必要なマージ関連情報を付加したＲＴＭとしてのサービスディスカバリ問合せフレームであってもよい。そして、Ｐ２Ｐ ＧＯ−Ｂは、ＣＴＭとしてのサービスディスカバリ応答フレームを送信することによってＰ２Ｐ ＧＯ−Ａに応答してもよい（動作８０５）。ここで、マージ関連情報がフレームのベンダ固有コンテンツフィールド内に入れられてもよい。図示してはいないが、マージ動作を確認するためにこの後に交換される１つまたは複数のサービスディスカバリ問合せがあり得る。
マージ関連のハンドシェイクの後、Ｐ２Ｐ ＧＯ−Ａは、そのすべての関連するグループメンバに対して、Ｐ２Ｐ ＧＯ−Ｂに接続するように命令してもよい。こうして、Ｐ２Ｐ ＧＯ−ＡおよびそのすべてのグループメンバはＰ２Ｐ ＧＯ−Ｂに接続する（動作３０６）。

９．６）動作の第５の実施例
図９は、本発明の例示的実施形態による動作の第５の実施例を示している。Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂは、互いの無線送信範囲内で動作する２つの近隣Ｐ２Ｐ ＧＯである。Ｐ２Ｐ ＧＯ−ＡがＰ２Ｐ情報要素（Ｐ２Ｐ ＩＥ）とともにプローブ要求を送信する（動作３０１）。これに応じてＰ２Ｐ ＧＯ−Ｂが、要求されたグループ情報属性をＰ２Ｐ ＩＥに含めることによってプローブ応答を送信する（動作３０２）。同じ手続きが、Ｐ２Ｐ ＧＯ−Ｂによって独立に開始されてもよい。

Ｐ２Ｐ ＧＯ−Ａは、動作３０２を通じてＰ２Ｐ ＧＯ−Ｂのクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。そして、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作９０１）。これは、フレームのベンダ固有コンテンツフィールド内に必要なマージ関連情報を付加したＲＴＭとしてのサービスディスカバリ問合せフレームであってもよい。そして、Ｐ２Ｐ ＧＯ−Ｂは、ＣＴＭとしてのサービスディスカバリ応答フレームを送信することによってＰ２Ｐ ＧＯ−Ａに応答してもよい（動作９０２）。ここで、マージ関連情報および何らかのセキュリティクレデンシャル（例えばセキュリティキー）がフレームのベンダ固有コンテンツフィールド内に入れられてもよい。図示してはいないが、マージ動作を確認するためにこの後に交換される１つまたは複数のサービスディスカバリ問合せがあり得る。

マージ関連のハンドシェイクの後、Ｐ２Ｐ ＧＯ−Ａは、自己の関連するＰ２Ｐクライアント間でＰ２Ｐ ＧＯ−Ｂから受信されたセキュリティクレデンシャルを共有してもよく、これはＰ２Ｐ ＧＯ−Ａとの持続的(persistent)セッション履歴を作成するために使用されてもよい（動作５０３）。Ｐ２Ｐ ＧＯ−Ｂはまた、自己の持続的セッション履歴にＰ２Ｐ ＧＯ−Ａおよびその関連するＰ２Ｐクライアントを追加する（動作５０４）。こうして、Ｐ２Ｐ ＧＯ−Ａおよびその関連するＰ２Ｐクライアントは招待(invitation)によってＰ２Ｐ ＧＯ−Ｂに加入することが可能となる。これは、Ｐ２Ｐ ＧＯ−Ａのグループの解消から全グループメンバがＰ２Ｐ ＧＯ−Ｂに接続するまでの途絶時間を大幅に短縮する。

１０．他の変更例
適用可能な場合には、本発明の種々の実施形態はハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組合せを用いて実現されてもよい。また、適用可能な場合には、本明細書に記載した種々のハードウェアコンポーネントおよび／またはソフトウェアコンポーネントは、本発明の技術思想から逸脱することなく、ソフトウェア、ハードウェア、および／またはその両方からなる複合コンポーネントへと結合されてもよい。適用可能な場合には、本明細書に記載した種々のハードウェアコンポーネントおよび／またはソフトウェアコンポーネントは、本発明の技術思想から逸脱することなく、ソフトウェア、ハードウェア、および／またはその両方からなる下位コンポーネントへと分解されてもよい。さらに、適用可能な場合には、ソフトウェアコンポーネントはハードウェアコンポーネントとして実現されてもよく、その逆でもよいことが考えられる。

例示的実施形態によるアプリケーションソフトウェア（例えばデバイスによって実行されるコンピュータプログラム）は、１つまたは複数のコンピュータ可読媒体に保存されてもよい。また、本明細書で指定されたステップは、１つまたは複数の汎用または専用コンピュータおよび／またはコンピュータシステム（ネットワーク接続されているかどうかを問わない）を用いて実現されてもよい。適用可能な場合には、本明細書に記載した種々のステップの順序を変更すること、複合ステップへと結合すること、および／またはサブステップへと分解することにより、本明細書に記載した機能を提供してもよい。

以上、本発明の諸実施形態について説明したが、これらの実施形態は例示であって、本発明を限定するものではない。例えば、「デバイス」あるいは「装置」という語は、グループオーナ、クライアント、あるいはグループに接続可能であるがどのグループにも接続されていないＰ２Ｐデバイスを指すとしてもよい。例えば、「マージ」という語は、第１のＰ２Ｐグループのグループオーナデバイスが該第１のグループのすべての関連するクライアントを切断した後、第１のＰ２Ｐグループのグループオーナデバイスおよび第１のＰ２Ｐグループのすべてのクライアントが第２のＰ２Ｐグループのオーナデバイスに接続することを指すとしてもよい。したがって、本明細書における「マージ」という用語の使用は、第１のＰ２Ｐグループが第２のＰ２Ｐグループに加入して少なくとも１つの単一グループを形成することを意味してもよい。

また当然のことであるが、本発明の実施形態は上記の実施形態に限定されるべきでなく、数多くの修正および変形が、本発明の原理に従って当業者によりなされ得るかもしれないが、それらは特許請求の範囲に規定されるところの本発明の技術思想および技術的範囲に含まれる。

本発明の上記の例示的実施形態は、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークに適用可能である。本発明は、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークに適用可能である。

１１．付記
上記の例示的実施形態の全部または一部は、下記の付記のように記述することができるが、これらに限定されない。
（付記１）
少なくとも１つのピアツーピア（Ｐ２Ｐ）グループを発見するためにスキャンを実行するステップと、
第１のＰ２Ｐグループの少なくとも１つのデバイスが、第２のＰ２Ｐグループの少なくとも１つのデバイスとグループマージに関連する情報を共有するステップと、
第１のＰ２Ｐグループのデバイスが、第１のオーナデバイスから切断され第２のＰ２Ｐグループのオーナデバイスと接続することにより少なくとも１つの単一グループを形成するステップと
を備えたことを特徴とする方法。
（付記２）
前記スキャンが少なくとも１つのチャネルをスキャンすることによって実行され得ることを特徴とする付記１に記載の方法。
（付記３）
前記グループマージに関連する情報が、
Ｐ２Ｐグループ内のグループメンバの数、
Ｐ２Ｐグループオーナデバイスによってサポート可能な最大グループサイズ、
Ｐ２Ｐグループオーナデバイスの識別番号、
前記第１のＰ２Ｐグループがマージしようとしている前記第２のＰ２Ｐグループの識別番号、
招待メカニズムによるマージを可能にするためのＰ２Ｐグループのセキュリティクレデンシャル
のうちの少なくとも１つを含み得ることを特徴とする付記１に記載の方法。
（付記４）
前記第１のオーナデバイスが、以下のこと、すなわち
第１のオーナデバイスと第２のオーナデバイスのグループサイズの和が、第１のオーナデバイスまたは第２のオーナデバイスの最大サポート可能Ｐ２Ｐグループサイズ以下である、
第１のグループの少なくとも１つのクライアントが第２のオーナデバイスから送信された信号を受信することが可能であり、受信された信号強度がしきい値以上であるか、または、第２のグループの少なくとも１つのクライアントが第１のオーナデバイスから送信された信号を受信することが可能であり、受信された信号強度がしきい値以上である
のうちの少なくとも１つが成立する場合に、第２のオーナデバイスへグループマージに関連する情報を送信し得ることを特徴とする付記１に記載の方法。
（付記５）
第１のＰ２Ｐグループオーナデバイスが第１のグループの少なくとも１つのＰ２Ｐクライアントと前記情報を共有することにより、マージ時に第１のオーナデバイスから切断され第２のＰ２Ｐグループのオーナデバイスと接続し、第１のオーナデバイスもまた第２のオーナデバイスと接続し得ることを特徴とする付記１に記載の方法。
（付記６）
第１のＰ２Ｐグループと第２のＰ２Ｐグループのグループサイズの和が、しきい値または第１もしくは第２のＰ２Ｐグループオーナのいずれかの最大サポート可能サイズ以下である場合に、第２のＰ２Ｐグループオーナデバイスとマージしようとしている第１のＰ２Ｐグループオーナデバイスが、少なくとも１つのチャネル上で第２のＰ２Ｐグループのグループ識別番号を少なくとも含むマージ要求ブロードキャストを送信し得ることを特徴とする付記１に記載の方法。
（付記７）
第１のＰ２Ｐグループと第２のＰ２Ｐグループのグループサイズの和が、しきい値または第１もしくは第２のＰ２Ｐグループオーナのいずれかの最大サポート可能サイズ以下である場合に、第１のＰ２Ｐグループオーナデバイスとマージしようとしている第２のＰ２Ｐグループオーナデバイスが、少なくとも１つのチャネル上で第１のＰ２Ｐグループのグループ識別番号を少なくとも含むマージ応答ブロードキャストを送信し得ることを特徴とする付記１に記載の方法。
（付記８）
第１のＰ２Ｐグループと第２のＰ２Ｐグループのグループサイズの和が、しきい値または第１もしくは第２のＰ２Ｐグループオーナのいずれかの最大サポート可能サイズ以下である場合に、第１のＰ２Ｐグループオーナデバイスとマージしようとしている第２のＰ２Ｐグループオーナデバイスが、第１のＰ２Ｐグループオーナデバイスへマージ応答ユニキャストを送信し得ることを特徴とする付記１に記載の方法。
（付記９）
複数のＰ２Ｐグループオーナデバイスからマージ要求を受信したＰ２Ｐグループオーナデバイスが、要求側のＰ２Ｐグループオーナデバイスのうちの少なくとも１つへマージ応答を送信し得ることを特徴とする付記１に記載の方法。
（付記１０）
第２のＰ２Ｐグループオーナデバイスへマージ要求を送信した第１のＰ２Ｐグループオーナデバイスが、タイムリミットまで前記第２のＰ２Ｐグループオーナデバイスからのマージ応答を待機し得ることを特徴とする付記１に記載の方法。
（付記１１）
第２のＰ２Ｐグループオーナデバイスへマージ要求を送信しタイムリミットまで前記第２のＰ２Ｐグループオーナデバイスからのマージ応答を待機した第１のＰ２Ｐグループオーナデバイスが、タイムリミットまでにマージ応答を受信した場合にのみ第２のＰ２Ｐグループとマージし得ることを特徴とする付記１に記載の方法。
（付記１２）
グループ識別番号の値がより高い第１のＰ２Ｐグループが、グループ識別番号の値がより低い第２のＰ２Ｐグループとマージし得るか、または、識別番号がより低い第２のＰ２Ｐグループが、識別番号がより高い第１のＰ２Ｐグループとマージし得ることを特徴とする付記１に記載の方法。
（付記１３）
第１のＰ２Ｐグループと第２のＰ２Ｐグループがタイブレーカ情報を交換することにより、第１のグループが第２のグループとマージするか、それとも、第２のグループが第１のグループとマージするかを決定し得ることを特徴とする付記１に記載の方法。
（付記１４）
第１のオーナデバイスが第２のオーナデバイスとマージハンドシェイクを開始した場合、第１のＰ２Ｐグループが第２のＰ２Ｐグループとマージし得るか、または、第２のＰ２Ｐグループが第１のＰ２Ｐグループとマージし得ることを特徴とする付記１に記載の方法。
（付記１５）
しきい値またはサポート可能な最大サイズよりも小さいグループサイズを有するＰ２Ｐグループオーナデバイスが、Ｐ２Ｐ情報要素とともにプローブ要求を送信することを特徴とする付記１に記載の方法。
（付記１６）
第２のＰ２Ｐグループオーナデバイスが、第１のＰ２ＰグループオーナデバイスからＰ２Ｐ情報要素とともにプローブ要求を受信した後、プローブ応答のＰ２Ｐグループ情報属性に第２のグループの少なくとも１つのクライアントに関する情報を含め得ることを特徴とする付記１に記載の方法。
（付記１７）
第１のＰ２Ｐグループオーナデバイスが、マージ要求として、第２のＰ２Ｐグループオーナデバイスへマージ関連情報を含むプローブ要求ユニキャストまたはブロードキャストフレームを送信し得ることを特徴とする付記１に記載の方法。
（付記１８）
第２のＰ２Ｐグループオーナデバイスが、第１のＰ２Ｐグループオーナデバイスからマージ要求を受信した後、マージ応答として、第２のＰ２Ｐグループオーナデバイスへマージ関連情報を含むプローブ応答フレームを送信し得ることを特徴とする付記１または１７に記載の方法。
（付記１９）
第２のＰ２Ｐグループオーナデバイスが、第１のＰ２Ｐグループオーナデバイスからマージ要求を受信した後、マージ応答として、第１のＰ２Ｐグループオーナデバイスへマージ関連情報を含むプローブ要求ユニキャストまたはブロードキャストフレームを送信し得ることを特徴とする付記１、１７または１８に記載の方法。
（付記２０）
第２のＰ２Ｐグループオーナデバイスが、第１のＰ２Ｐグループオーナデバイスからマージ要求を受信した後、プローブ応答フレームを抑制し、マージ応答として、第１のＰ２Ｐグループオーナデバイスへマージ関連情報を含むプローブ要求ユニキャストまたはブロードキャストフレームを送信し得ることを特徴とする付記１、１７、１８または１９に記載の方法。
（付記２１）
マージ関連情報が、
Ｐ２Ｐ情報要素、
Ｐ２Ｐクライアント情報、
動作チャネル情報、
事前共有キーのようなセキュリティクレデンシャル情報
のうちの少なくとも１つを含み得ることを特徴とする付記１または２０に記載の方法。

１２．他の付記
上記の例示的実施形態の全部または一部は、下記の他の付記のように記述することができるが、これらに限定されない。
（付記１）
ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成方法において、
近隣Ｐ２Ｐグループのグループオーナ間でグループ関連情報を交換するステップと、
前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定するステップと、
前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループをマージするステップと
を備えたことを特徴とする、ワイヤレスＰ２Ｐネットワークにおけるグループ形成方法。
（付記２）
前記所定の条件は、前記結合したグループの全グループサイズが前記近隣Ｐ２Ｐグループのうちのいずれかの最大グループサイズ以下であることであることを特徴とする付記１に記載の方法。
（付記３）
前記結合したグループのグループオーナが、前記結合したグループの全グループサイズ以上の最大許容可能グループサイズを有するグループオーナのうちの１つであることであることを特徴とする付記１または２に記載の方法。
（付記４）
前記近隣Ｐ２Ｐグループのうちの１つのグループ関連情報が、当該Ｐ２Ｐグループのグループ識別番号、当該Ｐ２Ｐグループ内のグループメンバ数、および当該Ｐ２Ｐグループの最大許容可能グループサイズのうちの少なくとも１つを含むことを特徴とする付記１ないし３のいずれか１項に記載の方法。
（付記５）
前記グループ関連情報の交換は、グループオーナのそれぞれが自グループ関連情報を含むプローブ要求を送信することによって実行されることを特徴とする付記１ないし４のいずれか１項に記載の方法。
（付記６）
前記グループ関連情報の交換は、第１のグループオーナがプローブ要求を送信し第２のグループオーナからプローブ応答を受信することによって実行され、前記プローブ要求が前記第１のグループオーナの第１のグループ関連情報を含み、前記プローブ応答が前記第２のグループオーナの第２のグループ関連情報を含むことを特徴とする付記１ないし４のいずれか１項に記載の方法。
（付記７）
前記グループ関連情報の交換は、グループオーナのそれぞれがビーコンでグループ関連情報をアドバタイズすることによって実行されることを特徴とする付記１ないし４のいずれか１項に記載の方法。
（付記８）
前記近隣Ｐ２Ｐグループをマージする前にグループオーナ間でマージ関連ハンドシェイクを実行するステップ
をさらに備えたことを特徴とする付記１ないし７のいずれか１項に記載の方法。
（付記９）
前記マージ関連ハンドシェイクが、第１のグループオーナから第２のグループオーナへブロードキャストまたはユニキャストでマージ関連要求を送信すること、および前記第２のグループオーナから前記第１のグループオーナへブロードキャストまたはユニキャストでマージ関連応答を送信すること、を含むことを特徴とする付記８に記載の方法。
（付記１０）
前記マージ関連ハンドシェイクが、Ｐ２Ｐ招待手続きによるマージを可能にするための、対応するＰ２Ｐグループのセキュリティクレデンシャルをさらに含むことを特徴とする付記８または９に記載の方法。
（付記１１）
前記グループ関連情報の交換と、マージ関連要求およびマージ関連応答を含むマージ関連ハンドシェイクとのうちの少なくとも１つが、プローブ要求、プローブ応答、サービスディスカバリ問合せ、サービスディスカバリ応答、招待要求および招待応答のうちの少なくとも１つのベンダ固有コンテンツフィールドにおいてグループ関連情報、マージ関連要求情報およびマージ関連応答情報のうちの少なくとも１つを修正または挿入することによって実行されることを特徴とする付記１ないし１０のいずれか１項に記載の方法。
（付記１２）
ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるＰ２Ｐグループのグループオーナとして動作可能なワイヤレス装置において、
近隣Ｐ２Ｐグループの近隣グループオーナへ自グループ関連情報を送信し、該近隣グループオーナから近隣グループ関連情報を受信するように構成された第１のコントローラと、
自グループ関連情報および前記近隣グループ関連情報に基づいて、自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループを結合したグループが自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、
前記結合したグループが前記所定の条件を満たす場合に単一グループを形成するように前記近隣Ｐ２Ｐグループと自己のＰ２Ｐグループとをマージする
ように構成された第２のコントローラと
を備えたことを特徴とするワイヤレス装置。
（付記１３）
前記所定の条件は、前記結合したグループの全グループサイズが自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループのうちのいずれかの最大グループサイズ以下であることであることを特徴とする付記１２に記載のワイヤレス装置。
（付記１４）
前記結合したグループの結合グループオーナが、前記グループオーナおよび前記近隣グループオーナのうちから選択されたグループオーナであって、該選択されたグループオーナは、前記結合したグループの全グループサイズ以上の最大許容可能グループサイズを有することを特徴とする付記１２または１３に記載のワイヤレス装置。
（付記１５）
自グループ関連情報および近隣グループ関連情報のそれぞれが、当該Ｐ２Ｐグループのグループ識別番号、当該Ｐ２Ｐグループ内のグループメンバ数、および当該Ｐ２Ｐグループの最大許容可能グループサイズのうちの少なくとも１つを含むことを特徴とする付記１２ないし１４のいずれか１項に記載のワイヤレス装置。
（付記１６）
前記第１のコントローラが自グループ関連情報を含むプローブ要求を送信し、前記近隣グループオーナから近隣グループ関連情報を含む別のプローブ要求を受信することを特徴とする付記１２ないし１５のいずれか１項に記載のワイヤレス装置。
（付記１７）
前記第１のコントローラがプローブ要求を送信し、前記近隣グループオーナから前記プローブ要求に対するプローブ応答を受信し、前記プローブ要求は自グループ関連情報を含み、前記プローブ応答は近隣グループ関連情報を含むことを特徴とする付記１２ないし１５のいずれか１項に記載のワイヤレス装置。
（付記１８）
前記第１のコントローラが、ビーコンフレームで自グループ関連情報をアドバタイズし、ビーコンフレームで近隣グループ関連情報を受信することを特徴とする付記１２ないし１５のいずれか１項に記載のワイヤレス装置。
（付記１９）
前記第２のコントローラが、前記近隣Ｐ２Ｐグループと自己のＰ２Ｐグループをマージする前に前記近隣グループオーナとの間でマージ関連ハンドシェイクを実行することを特徴とする付記１２ないし１８のいずれか１項に記載のワイヤレス装置。
（付記２０）
前記マージ関連ハンドシェイクが、前記近隣グループオーナへブロードキャストまたはユニキャストでマージ関連要求を送信すること、および前記近隣グループオーナからブロードキャストまたはユニキャストでマージ関連応答を送信すること、を含むことを特徴とする付記１９に記載のワイヤレス装置。
（付記２１）
前記マージ関連ハンドシェイクが、Ｐ２Ｐ招待手続きによるマージを可能にするための、対応するＰ２Ｐグループのセキュリティクレデンシャルをさらに含むことを特徴とする付記１９または２０に記載のワイヤレス装置。
（付記２２）
前記グループ関連情報の交換と、マージ関連要求およびマージ関連応答を含むマージ関連ハンドシェイクとのうちの少なくとも１つが、プローブ要求、プローブ応答、サービスディスカバリ問合せ、サービスディスカバリ応答、招待要求および招待応答のうちの少なくとも１つのベンダ固有コンテンツフィールドにおいてグループ関連情報、マージ関連要求情報およびマージ関連応答情報のうちの少なくとも１つを修正または挿入することによって実行されることを特徴とする付記１２ないし２１のいずれか１項に記載の方法。
（付記２３）
ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成システムにおいて、
近隣Ｐ２Ｐグループのグループオーナがグループ関連情報を交換し、
前記近隣Ｐ２Ｐグループの一方が、前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループの前記一方の所定の条件を満たすかどうかを判定し、
前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループの前記一方が前記近隣Ｐ２Ｐグループの他方をマージすることを特徴とする、ワイヤレスＰ２Ｐネットワークにおけるグループ形成システム。

１０〜１３，２０〜２２，１０２〜１０５ ノード
２０１ 無線システム
２０２ ユーザコントローラ
２０３ プロセッサ
２０４ メモリ

本発明によれば、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成方法は、近隣Ｐ２Ｐグループのグループオーナ間でグループ関連情報を交換し、前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループをマージ(併合)する。
本発明によれば、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるＰ２Ｐグループのグループオーナとして動作可能なワイヤレス装置は、ワイヤレス通信手段と、前記ワイヤレス通信手段を通して、近隣Ｐ２Ｐグループの近隣グループオーナへ自グループ関連情報を送信し、前記近隣グループオーナから近隣グループ関連情報を受信する第１の制御手段と、自グループ関連情報および前記近隣グループ関連情報に基づいて、自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループを結合したグループが自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に単一グループを形成するように前記近隣Ｐ２Ｐグループと自己のＰ２Ｐグループとをマージする第２の制御手段と、を備える。
本発明によれば、ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるＰ２Ｐグループのグループオーナとして動作可能なワイヤレス装置としてコンピュータを機能させるプログラムであって、第１の制御手段が、ワイヤレス通信手段により、近隣Ｐ２Ｐグループの近隣グループオーナへ自グループ関連情報を送信し、前記近隣グループオーナから近隣グループ関連情報を受信し、第２の制御手段が、自グループ関連情報および前記近隣グループ関連情報に基づいて、自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループを結合したグループが自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、前記結合したグループが前記所定の条件を満たす場合に単一グループを形成するように前記近隣Ｐ２Ｐグループと自己のＰ２Ｐグループとをマージする、ように前記コンピュータを機能させる。

Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−Ｂのクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。そして、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作３０４）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ブロードキャストフレームであってもよい。Ｐ２Ｐ ＧＯ−Ｂは、ＲＴＭを受信すると、マージ確認（ＣＴＭ）を送信してもよい（動作３０５）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ブロードキャストフレームであってもよい。ブロードキャスト方式でのＲＴＭ−ＣＴＭメッセージの交換により、無線送信範囲内で動作するすべての近隣Ｐ２Ｐ ＧＯは、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂがマージプロセス中であることを知ることが可能となり、Ｐ２Ｐ ＧＯ−ＡおよびＰ２Ｐ ＧＯ−Ｂのいずれかとのマージを控えることが可能となる。ＲＴＭ−ＣＴＭを構成するためにプローブ要求ブロードキャストフレームを修正することにより、標準の範囲内にとどまって、Ｗｉ−Ｆｉ Ｄｉｒｅｃｔ標準によってサポートされるすべてのチャネル上でブロードキャストメッセージを送信することが可能であるため、他のチャネルで動作するＰ２Ｐ ＧＯもまたＰ２Ｐ ＧＯ−ＡとＰ２Ｐ ＧＯ−Ｂとの間で実行されるＲＴＭ−ＣＴＭハンドシェイクを聴取することが可能である。

Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−Ｂのクライアント情報を知ると、結合したグループサイズが、Ｐ２Ｐ ＧＯ−ＡまたはＰ２Ｐ ＧＯ−Ｂのいずれかの最大許容可能グループサイズ（またはしきい値サイズ）以下であるかどうかを判定するために、これらのグループサイズの和を計算する（動作３０３）。そして、Ｐ２Ｐ ＧＯ−Ａはマージ要求（ＲＴＭ）を送信する（動作５０１）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ユニキャストフレームであってもよい。Ｐ２Ｐ ＧＯ−Ｂは、ＲＴＭを受信すると、マージ確認（ＣＴＭ）を送信する（動作５０２）。これは、必要なマージ関連情報を付加して修正されたプローブ要求ユニキャストフレームまたはプローブ応答ユニキャストフレームであってもよい。ＣＴＭは、持続的(persistent)セッション履歴を作成し招待(invitation)により加入するための事前共有キーのようなセキュリティクレデンシャルを含んでもよい。ユニキャスト方式でのＲＴＭ−ＣＴＭメッセージの交換は、ブロードキャストで生じるトラフィックオーバーヘッドを低減する。Ｐ２Ｐ ＧＯ−Ａは、Ｐ２Ｐ ＧＯ−ＢからＣＴＭを受信すると、自己の関連するＰ２Ｐクライアント間でセキュリティクレデンシャルを共有してもよく、これはＰ２Ｐ ＧＯ−Ｂとの持続的セッション履歴を作成するために使用されてもよい（動作５０３）。Ｐ２Ｐ ＧＯ−Ｂはまた、自己の持続的セッション履歴にＰ２Ｐ ＧＯ−Ａおよびその関連するＰ２Ｐクライアントを追加する（動作５０４）。その後、Ｐ２Ｐ ＧＯ−Ａおよびその関連するＰ２Ｐクライアントは招待によってＰ２Ｐ ＧＯ−Ｂに加入することが可能となる。これは、Ｐ２Ｐ ＧＯ−Ｂのグループの解消から全グループメンバがＰ２Ｐ ＧＯ−Ａに接続するまでの途絶時間を大幅に短縮する（動作５０５）。

Claims (10)

1. ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成方法において、
   近隣Ｐ２Ｐグループのグループオーナ間でグループ関連情報を交換し、
   前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、
   前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループをマージする、
   グループ形成方法。
2. 前記所定の条件は、前記結合したグループの全グループサイズが前記近隣Ｐ２Ｐグループのうちのいずれかの最大グループサイズ以下である、ことである請求項１に記載の方法。
3. 前記結合したグループのグループオーナが、前記結合したグループの全グループサイズ以上の最大許容可能グループサイズを有するグループオーナのうちの１つである請求項１または２に記載の方法。
4. 前記近隣Ｐ２Ｐグループのうちの１つのグループ関連情報が、当該Ｐ２Ｐグループのグループ識別番号、当該Ｐ２Ｐグループ内のグループメンバ数、および当該Ｐ２Ｐグループの最大許容可能グループサイズのうちの少なくとも１つを含む請求項１ないし３のいずれか１項に記載の方法。
5. さらに、前記近隣Ｐ２Ｐグループをマージする前にグループオーナ間でマージ関連ハンドシェイクを実行する請求項１ないし４のいずれか１項に記載の方法。
6. 前記マージ関連ハンドシェイクが、第１のグループオーナから第２のグループオーナへブロードキャストまたはユニキャストでマージ関連要求を送信すること、および前記第２のグループオーナから前記第１のグループオーナへブロードキャストまたはユニキャストでマージ関連応答を送信すること、を含む請求項５に記載の方法。
7. 前記マージ関連ハンドシェイクが、Ｐ２Ｐ招待(invitation)手続きによるマージを可能にするための、対応するＰ２Ｐグループのセキュリティクレデンシャルをさらに含む請求項５または６に記載の方法。
8. 前記グループ関連情報の交換と、マージ関連要求およびマージ関連応答を含むマージ関連ハンドシェイクとのうちの少なくとも１つが、プローブ要求、プローブ応答、サービスディスカバリ問合せ、サービスディスカバリ応答、招待要求および招待応答のうちの少なくとも１つのベンダ固有コンテンツフィールドにおいてグループ関連情報、マージ関連要求情報およびマージ関連応答情報のうちの少なくとも１つを修正または挿入することによって実行される請求項１または７に記載の方法。
9. ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるＰ２Ｐグループのグループオーナとして動作可能なワイヤレス装置において、
   近隣Ｐ２Ｐグループの近隣グループオーナへ自グループ関連情報を送信し、前記近隣グループオーナから近隣グループ関連情報を受信するように構成された第１のコントローラと、
   自グループ関連情報および前記近隣グループ関連情報に基づいて、自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループを結合したグループが自己のＰ２Ｐグループおよび前記近隣Ｐ２Ｐグループのうちのいずれかの所定の条件を満たすかどうかを判定し、
   前記結合したグループが前記所定の条件を満たす場合に単一グループを形成するように前記近隣Ｐ２Ｐグループと自己のＰ２Ｐグループとをマージする
   ように構成された第２のコントローラと、
   を備えたワイヤレス装置。
10. ワイヤレスピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ形成システムにおいて、
    近隣Ｐ２Ｐグループのグループオーナがグループ関連情報を交換し、
    前記近隣Ｐ２Ｐグループの一方が、前記近隣Ｐ２Ｐグループのグループ関連情報に基づいて、前記近隣Ｐ２Ｐグループを結合したグループが前記近隣Ｐ２Ｐグループの前記一方の所定の条件を満たすかどうかを判定し、
    前記結合したグループが前記所定の条件を満たす場合に少なくとも１つの単一グループを形成するように前記近隣Ｐ２Ｐグループの前記一方が前記近隣Ｐ２Ｐグループの他方をマージする、
    グループ形成システム。

Images