JP6474872B2 - 近傍認識ネットワーク装置クラスタに参加するための方法、装置、およびシステム - Google Patents

Description

関連出願の相互参照
本願は、２０１３年８月１３日に中国国家知識産権局に出願された中国特許出願第２０１３１０３５１９３７．９号に対する優先権を主張し、その全体を引用により本明細書に組み込む。

本発明は無線技術の分野に関し、特に、近傍認識ネットワーク装置クラスタ（Ｎｅｉｇｈｂｏｒ Ａｗａｒｅｎｅｓｓ Ｎｅｔｗｏｒｋ Ｃｌｕｓｔｅｒ）に参加するための方法、装置、およびシステムに関する。

Ｗｉ−Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ、無線フィデリティ）技術は短距離無線通信技術であり、自由スペクトルや高送信速度のようなその利点のため既に広く利用されている。例えば、ＡＰ（Ａｃｃｅｓｓ Ｐｏｉｎｔ、アクセス・ポイント）が空港、またはレストラン内または会議室内に配置されたシナリオでは、Ｗｉ−Ｆｉ装置はＡＰを用いることでネットワークにアクセスする。別の例として、ＡＰが配置されないシナリオでは、Ｗｉ−Ｆｉ装置は互いに直接通信して、Ｗｉ−Ｆｉ装置と様々なサービスの利用との間のデータ共有を実装する。即ち、当該Ｗｉ−Ｆｉ装置の間で通信が実装される。

ＡＰが配置されないシナリオに関して、Ｗｉ−Ｆｉアライアンス（Ｗｉ−Ｆｉ Ａｌｌｉａｎｃｅ）が、Ｗｉ−Ｆｉ装置の間での同期およびサービス発見を実装し当該Ｗｉ−Ｆｉ装置間の通信を実装する目的を達成するために、ＮＡＮ（Ｎｅｉｇｈｂｏｒ Ａｗａｒｅｎｅｓｓ Ｎｅｔｗｏｒｋ、近傍認識ネットワーク）技術を提唱している。

図１は、２．４Ｇｈｚの第６チャネル上の近傍認識ネットワーク装置クラスタのＤＷ（Ｄｉｓｃｏｖｅｒｙ Ｗｉｎｄｏｗ、発見時間ウィンドウ）の略図である。図１から分かるように、同一の近傍認識ネットワーク装置クラスタにおいて、ＤＷの持続期間は固定され、任意の２つの隣接ＤＷ間の時間間隔が固定される。ＤＷにおいて、近傍認識ネットワーク装置クラスタ内にあるＭａｓｔｅｒ（マスタ装置）とＮｏｎ−Ｍａｓｔｅｒ Ｓｙｎｃ（非マスタ同期装置）の両方がネットワーク内の装置同期を実施するためにＳｙｎｃ Ｂｅａｃｏｎ（同期ビーコン・フレーム）の送信を争うことがある。しかし、当該ＤＷを越えた他の時点で、ＭａｓｔｅｒはＤｉｓｃｏｖｅｒｙ Ｂｅａｃｏｎ（発見ビーコン・フレーム）を送信して、近傍認識ネットワーク装置クラスタの存在を通知する。

近傍認識ネットワーク技術の説明から分かるように、複数のＷｉ−Ｆｉ装置が、近傍認識ネットワーク装置クラスタに参加し、近傍認識ネットワーク装置クラスタのＤＷにおける、Ｗｉ−Ｆｉ装置間の同期ならびにサービス探索および発見を実装することができる。当該ＤＷの持続期間は２つの隣接するＤＷの間の時間間隔より短く、Ｗｉ−Ｆｉ装置は、ＤＷの非常に短い持続期間においてのみ、動作チャネルをリスニングしてサービス発見を実施すればよいので、Ｗｉ−Ｆｉ装置は、サービス探索および発見を連続的に低電力消費モードで実施することができる。

Ｗｉ−Ｆｉ装置が近傍認識ネットワークの動作チャネルをスキャンし、複数の近傍認識ネットワーク装置クラスタを発見すると、Ｗｉ−Ｆｉ装置は、各近傍認識ネットワーク装置クラスタに参加し、各近傍認識ネットワーク装置クラスタにおける同期ならびにサービス探索および発見を実装することができる。即ち、Ｗｉ−Ｆｉ装置は、各近傍認識ネットワーク装置クラスタのＤＷにおいてチャネル・リスニングを実施し、同期装置の選択に参加し、近傍認識ネットワーク装置クラスタの当該発見時間ウィンドウに同期してサービス発見を実施する必要がある。これにより、サービス探索および発見が実装される。

Ｗｉ−Ｆｉ装置が２つの近傍認識ネットワーク装置クラスタ（別々に近傍認識ネットワーク装置クラスタＡおよび近傍認識ネットワーク装置クラスタＢと称してもよい）に参加すると仮定し、図２は、Ｗｉ−Ｆｉ装置が近傍認識ネットワーク装置クラスタＡと近傍認識ネットワーク装置クラスタＢに参加する近傍認識ネットワークの構成の略図を示し、図３は、同じ動作チャネルを有するがＤＷが整列していない近傍認識ネットワーク装置クラスタＡおよび近傍認識ネットワーク装置クラスタＢの略図を示す。Ｗｉ−Ｆｉ装置は、近傍認識ネットワーク装置クラスタＡのＤＷにおいて、チャネルをリスニングし、同期装置の選択に参加し、近傍認識ネットワーク装置クラスタの当該発見時間ウィンドウに同期してサービス発見を実施する必要があるだけでなく、近傍認識ネットワーク装置クラスタＢのＤＷにおいて、チャネルをリスニングし、同期装置の選択に参加し、近傍認識ネットワーク装置クラスタの当該発見時間ウィンドウに同期してサービス発見を実施する必要がある。（おそらく、所望のサービスが長時間発見されないかまたは外部へのサービス提供の実施に常に参加する必要があるために）サービス発見を継続的に実施する必要があるケースでは、サービス探索および発見を実施するために複数の近傍認識ネットワーク装置クラスタに参加する際にＷｉ−Ｆｉ装置が消費する実際の動作時間は、Ｗｉ−Ｆｉ装置が１つだけの近傍認識ネットワーク装置クラスタに参加する必要があるときと比べて明らかに長く、したがって、Ｗｉ−Ｆｉ装置の相対的な電力消費は相対的に多い。さらに、近傍認識ネットワークの動作チャネル上で、近傍認識ネットワーク装置クラスタＡと近傍認識ネットワーク装置クラスタＢの両方のＤＷリソースが占有され、動作チャネル上の残りの利用可能なリソースが減り、動作チャネルの相対的に高いリソース利用という問題が生じる。

纏めると、Ｗｉ−Ｆｉ装置が複数の近傍認識ネットワーク装置クラスタを検出し、各近傍認識ネットワークに別々に参加するとき、サービス探索および発見においてＷｉ−Ｆｉ装置が消費する実際の動作時間が延び、Ｗｉ−Ｆｉ装置の電力消費が増大し、動作チャネル上の利用可能なリソースが減る。したがって、今日、Ｗｉ−Ｆｉ装置が複数の近傍認識ネットワーク装置クラスタを検出した場合に近傍認識ネットワークの動作チャネルの利用可能なリソースを過度に占有することなく、Ｗｉ−Ｆｉ装置の低電力消費を維持できる解決策を発見することが急務である。

本発明の諸実施形態では近傍認識ネットワーク装置クラスタに参加するための方法、装置、およびシステムを提供する。これらは、先行技術における、装置の高い電力消費および動作チャネルでの利用可能なリソースの減少の問題を解決するために使用される。

第１の態様では、近傍認識ネットワーク装置クラスタに参加するための方法を提供する。当該方法は、第２の近傍認識ネットワーク装置クラスタを発見したとき、第１の近傍認識ネットワーク装置クラスタ内の無線装置により、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するステップと、無線装置により、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップと、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、無線装置により、第１の近傍認識ネットワーク装置クラスタ内でイベント・メッセージを送信し、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するステップであって、当該イベント・メッセージは、第２の近傍認識ネットワーク装置クラスタに参加することに関し、第２の近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って第２の近傍認識ネットワーク装置クラスタに参加することができるステップと、を含む。

第１の態様に従って、第１の可能な実装方式では、無線装置により、第２の近傍認識ネットワーク装置クラスタを発見し、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するステップは特に、近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるクラスタ識別子が第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と異なるとき、当該無線装置により、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するステップと、当該無線装置により、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの受信されたビーコン・フレームまたはサービス・フレームから取得するステップとを含む。

第１の態様または第１の態様の第１の可能な実装方式に従って、第２の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第１の態様、または第１の可能な実装方式もしくは第２の可能な実装方式に従って、第３の可能な実装方式では、無線装置により、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップは特に、当該無線装置により、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較するステップと、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップを含む。

第１の態様、または第１の態様の第１の可能な実装方式、第２の可能な実装方式、もしくは第３の可能な実装方式に従って、第４の可能な実装方式では、イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置により第２の近傍認識ネットワーク装置クラスタに参加するステップは特に、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置により、当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較するステップと、当該予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定するとき、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するステップとを含む。

第１の態様の第３の可能な実装方式または第４の可能な実装方式に従って、第５の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第１の態様、または第１の態様の第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、第４の可能な実装方式、もしくは第５の可能な実装方式に従って、第６の可能な実装方式では、無線装置により第１の近傍認識ネットワーク装置クラスタを出るステップは特に、当該無線装置により、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないステップを含み、当該無線装置により第２の近傍認識ネットワーク装置クラスタに参加するステップは特に、当該無線装置により、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期してサービス発見を実施するステップを含む。

第１の態様、または第１の態様の第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、第４の可能な実装方式、第５の可能な実装方式、もしくは第６の可能な実装方式に従って、第７の可能な実装方式では、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームは第２の近傍認識ネットワーク装置クラスタの属性情報を含むか、または、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームはマージ指示情報を含み、当該マージ指示情報は、当該マージ指示情報により指定された第２の近傍認識ネットワーク装置クラスタに参加するように、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置に指示するために使用される。

第１の態様の第７の可能な実装方式に従って、第８の可能な実装方式では、無線装置により、第２の近傍認識ネットワーク装置クラスタの属性情報を近傍認識ネットワークのビーコン・フレームまたはサービス・フレームに含めるステップは特に、当該無線装置により、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を当該近傍認識ネットワークのビーコン・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの属性情報フィールドで運搬するステップか、または、当該無線装置により、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を当該近傍認識ネットワークのサービス・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの当該属性情報をフレーム本体部で運搬するステップを含む。

第１の態様、または第１の態様の第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、第４の可能な実装方式、第５の可能な実装方式、第６の可能な実装方式、第７の可能な実装方式、もしくは第８の可能な実装方式に従って、第９の可能な実装方式では、当該方法はさらに、イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置により、当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定するステップであって、当該イベント・メッセージは第２の近傍認識ネットワーク装置クラスタの属性情報を含むステップを含む。

第１の態様の当該第９の可能な実装方式に従って、第１０の可能な実装方式では、イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置により、当該イベント・メッセージの受信信号強度が第１の閾値より大きいかどうかを判定するステップと、当該イベント・メッセージの受信信号強度が第１の閾値より大きい場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないステップか、または、当該イベント・メッセージの受信信号強度が第１の閾値以下である場合、受信信号強度が第２の閾値より大きい受信イベント・メッセージの数を決定し、当該数が当該閾値に到達した場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないか、または、当該数が当該閾値に到達しない場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するステップとを使用して、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定する。第１の閾値は第２の閾値より大きい。

第２の態様では、近傍認識ネットワーク装置クラスタに参加するための方法を提供する。当該方法は、第２の近傍認識ネットワーク装置クラスタを発見したとき、第１の近傍認識ネットワーク装置クラスタ内の無線装置により、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するステップと、当該無線装置により、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップと、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、当該無線装置により、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するステップとを含む。

第２の態様に従って、第１の可能な実装方式では、無線装置により、第２の近傍認識ネットワーク装置クラスタを発見し、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するステップは特に、近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるクラスタ識別子が第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と異なるとき、当該無線装置により、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するステップと、当該無線装置により、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの当該受信されたビーコン・フレームまたはサービス・フレームから取得するステップとを含む。

第２の態様または第１の可能な実装方式に従って、第２の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第２の態様の第２の可能な実装方式に従って、第３の可能な実装方式では、無線装置により、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップは特に、当該無線装置により、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較するステップと、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップを含む。

第２の態様の第３の可能な実装方式に従って、第４の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第２の態様、または第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、または第４の可能な実装方式に従って、第５の可能な実装方式では、無線装置により第１の近傍認識ネットワーク装置クラスタを出るステップは特に、当該無線装置により、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないステップを含み、当該無線装置により第２の近傍認識ネットワーク装置クラスタに参加するステップは特に、当該無線装置により、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期してサービス発見を実施するステップを含む。

第３の態様では、近傍認識ネットワーク装置クラスタに参加するための方法を提供する。当該方法は、複数の近傍認識ネットワーク装置クラスタを発見したとき、無線装置により、新たな近傍認識ネットワーク装置クラスタを生成するステップと、当該複数の近傍認識ネットワーク装置クラスタで別々に、当該無線装置により、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信して、当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置が、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加するようにするステップであって、当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含むステップとを含む。

第３の態様に従って、第１の可能な実装方式では、当該無線装置により生成された新たな近傍認識ネットワーク装置クラスタのクラスタ識別子および当該複数の近傍認識ネットワーク装置クラスタのクラスタ識別子は事前設定条件を満たす。

第３の態様の第１の可能な実装方式に従って、第２の可能な実装方式では、当該事前設定条件は特に、無線装置により生成された新たな近傍認識ネットワーク装置クラスタのクラスタ識別子は当該複数の近傍認識ネットワーク装置クラスタの何れのクラスタ識別子よりも大きいというものであるか、または、当該事前設定条件は特に、当該無線装置により生成された当該新たな近傍認識ネットワーク装置クラスタのクラスタ識別子が当該複数の近傍認識ネットワーク装置クラスタの何れのクラスタ識別子よりも小さいというものである。

第３の態様、または第１の可能な実装方式、第２の可能な実装方式、もしくは第３の可能な実装方式に従って、第４の可能な実装方式では、無線装置により生成された新たな近傍認識ネットワーク装置クラスタ内のアンカ・マスタ装置のビーコン・フレームの送信時刻は、当該複数の近傍認識ネットワーク装置クラスタの１つにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻と同じである。

第４の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、近傍認識ネットワーク装置クラスタを発見するように構成された発見モジュールと、当該発見モジュールが第２の近傍認識ネットワーク装置クラスタを発見したとき、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するように構成された属性情報取得モジュールと、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成された判定モジュールと、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタ内でイベント・メッセージを送信するように構成されたメッセージ送信モジュールであって、当該イベント・メッセージは、第２の近傍認識ネットワーク装置クラスタに参加することに関し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を含み、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って第２の近傍認識ネットワーク装置クラスタに参加することができる、メッセージ送信モジュールと、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタを出るように構成された退出モジュールと、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタに参加するように構成された参加モジュールとを備える。

第４の態様に従って、第１の可能な実装方式では、当該発見モジュールは特に、近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるクラスタ識別子が第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と異なるとき、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するように構成され、当該属性情報取得モジュールは特に、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの当該受信されたビーコン・フレームまたはサービス・フレームから取得するように構成される。

第４の態様または第１の可能な実装方式に従って、第２の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第４の態様、または第１の可能な実装方式もしくは第２の可能な実装方式に従って、第３の可能な実装方式では、当該判定モジュールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成される。

第４の態様の第３の可能な実装方式に従って、第４の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第４の態様、または第１の可能な実装方式、第２の可能な実装方式、もしくは第３の可能な実装方式に従って、第４の可能な実装方式では、当該退出モジュールは特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないように構成され、当該参加モジュールは特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、サービス発見を実施するために第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期されるように構成される。

第４の態様、または第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、もしくは第４の可能な実装方式に従って、第５の可能な実装方式では、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームは第２の近傍認識ネットワーク装置クラスタの属性情報を含むか、または、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームはマージ指示情報を含み、当該マージ指示情報は、当該マージ指示情報により指定された第２の近傍認識ネットワーク装置クラスタに参加するように、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置に指示するために使用される。

第４の態様の第５の可能な実装方式従って、第６の可能な実装方式では、当該メッセージ送信モジュールは特に、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を当該近傍認識ネットワークのビーコン・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの属性情報フィールドで運搬し、当該ビーコン・フレームを第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして送信するか、または、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を当該近傍認識ネットワークのサービス・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの当該属性情報をフレーム本体部で運搬し、当該サービス・フレームを第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして送信するように構成される。

第５の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、近傍認識ネットワーク装置クラスタをスキャンするように構成された無線インタフェースと、第２の近傍認識ネットワーク装置クラスタを当該無線インタフェースのスキャン結果に従って発見し、第２の近傍認識ネットワーク装置クラスタの属性情報を取得し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、判定結果が、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信し、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように当該無線インタフェースを制御するように構成されたプロセッサであって、当該イベント・メッセージは第２の近傍認識ネットワーク装置クラスタの当該属性情報を含み、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って第２の近傍認識ネットワーク装置クラスタに参加することができるプロセッサとを備える。

第５の態様に従って、第１の可能な実装方式では、当該無線インタフェースは特に、近傍認識ネットワークのビーコン・フレームまたはサービス・フレームをスキャンするように構成され、第２の近傍認識ネットワーク装置クラスタを当該無線インタフェースのスキャン結果に従って発見するステップと当該近傍認識ネットワーク装置クラスタの属性情報を取得するステップは特に、近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なるとき、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するステップと、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの当該受信されたビーコン・フレームまたはサービス・フレームから取得するステップとである。

第５の態様または第１の可能な実装方式に従って、第２の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのＣＩＤ、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第５の態様の第２の可能な実装方式に従って、第３の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップである。

第５の態様の第３の可能な実装方式に従って、第４の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第５の態様、または第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、もしくは第４の可能な実装方式に従って、第５の可能な実装方式では、第１の近傍認識ネットワーク装置クラスタを出るステップは特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないステップであり、第２の近傍認識ネットワーク装置クラスタに参加するステップは特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期してサービス発見を実施するステップである。

第５の態様、または第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、第４の可能な実装方式、または第５の可能な実装方式に従って、第６の可能な実装方式では、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームは第２の近傍認識ネットワーク装置クラスタの属性情報を含むか、または、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームはマージ指示情報を含み、当該マージ指示情報は、当該マージ指示情報により指定された第２の近傍認識ネットワーク装置クラスタに参加するように、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置に指示するために使用される。

第５の態様の第６の可能な実装方式に従って、第７の可能な実装方式では、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するステップは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤを当該近傍認識ネットワークのビーコン・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの属性情報フィールドで運搬し、第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして当該フレームを送信するように無線インタフェースを制御するステップか、または、第２の近傍認識ネットワーク装置クラスタのＣＩＤを当該近傍認識ネットワークのサービス・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの当該属性情報をフレーム本体部で運搬し、第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして当該フレームを送信するように当該無線インタフェースを制御するステップである。

第６の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを受信するように構成された受信モジュールであって、当該イベント・メッセージは、他の無線装置により送信され、第２の近傍認識ネットワーク装置クラスタの属性情報を含む、受信モジュールと、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加するように構成された参加モジュールとを備える。

第６の態様に従って、第１の可能な実装方式では、当該無線装置はさらに、当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成された判定モジュールと、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタを出るように構成された退出モジュールとをさらに備え、当該参加モジュールは特に、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

第６の態様の第１の可能な実装方式に従って、第２の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第６の態様、または第１の実装方式もしくは第２の実装方式に従って、第３の可能な実装方式では、当該無線装置はさらに、当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定し、当該イベント・メッセージを送信すると判定したとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するように構成されたメッセージ送信モジュールを備える。

第６の態様の第３の実装方式に従って、第４の可能な実装方式では、当該メッセージ送信モジュールは特に、当該イベント・メッセージの受信信号強度が第１の閾値より大きいかどうかを判定し、当該イベント・メッセージの受信信号強度が第１の閾値より大きい場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないか、または、当該イベント・メッセージの受信信号強度が第１の閾値以下である場合、受信信号強度が第２の閾値より大きい受信イベント・メッセージの数を決定し、当該数が当該閾値に到達した場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないか、または、当該数が当該閾値に到達しない場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するように構成される。第１の閾値は第２の閾値より大きい。

第７の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを受信するように構成された無線インタフェースであって、当該イベント・メッセージは、他の無線装置により送信され、第２の近傍認識ネットワーク装置クラスタの属性情報を含む、無線インタフェースと、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加するように構成されたプロセッサとを備える。

第７の態様に従って、第１の可能な実装方式では、当該プロセッサは特に、当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、判定結果が、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるとき、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

第７の態様の第１の可能な実装方式に従って、第２の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第７の態様、または第１の可能な実装方式もしくは第２の可能な実装方式に従って、第３の可能な実装方式では、当該プロセッサはさらに、当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定するように構成される。

第７の態様の第３の可能な実装方式に従って、第４の可能な実装方式では、当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定するステップは特に、当該イベント・メッセージの受信信号強度が第１の閾値より大きいかどうかを判定するステップと、当該イベント・メッセージの受信信号強度が第１の閾値より大きい場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないステップか、または、当該イベント・メッセージの受信信号強度が第１の閾値以下である場合、受信信号強度が第２の閾値より大きい受信イベント・メッセージの数を決定し、当該数が当該閾値に到達した場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないステップ、または、当該数が当該閾値に到達しない場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するステップである。第１の閾値は第２の閾値より大きい。

第８の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、近傍認識ネットワーク装置クラスタを発見するように構成された発見モジュールと、当該発見モジュールが第２の近傍認識ネットワーク装置クラスタを発見したとき、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するように構成された属性情報取得モジュールと、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成された判定モジュールと、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタを出るように構成された退出モジュールと、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタに参加するように構成された参加モジュールとを備える。

第８の態様に従って、第１の可能な実装方式では、当該発見モジュールは特に、近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるクラスタ識別子が第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と異なるとき、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するように構成され、当該属性情報取得モジュールは特に、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの当該受信されたビーコン・フレームまたはサービス・フレームから取得するように構成される。

第８の態様または第１の可能な実装方式に従って、第２の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの当該属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第８の態様の第２の可能な実装方式に従って、第３の可能な実装方式では、当該判定モジュールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成される。

第８の態様の第３の可能な実装方式に従って、第４の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子が第１の近傍認識ネットワーク装置クラスタのクラスタ識別子より小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第８の態様、または第１の可能な実装方式、第２の可能な実装方式、第３の可能な実装方式、もしくは第４の可能な実装方式に従って、第５の可能な実装方式では、当該退出モジュールは特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないように構成され、当該参加モジュールは特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、サービス発見を実施するために第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期されるように構成される。

第９の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、近傍認識ネットワーク装置クラスタをスキャンするように構成された無線インタフェースと、第２の近傍認識ネットワーク装置クラスタを当該無線インタフェースのスキャン結果に従って発見し、第２の近傍認識ネットワーク装置クラスタの属性情報を取得し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、判定結果が、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるとき、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように構成されたプロセッサと、を備える。

第９の態様に従って、第１の可能な実装方式では、当該無線インタフェースは特に、近傍認識ネットワークのビーコン・フレームまたはサービス・フレームをスキャンするように構成され、第２の近傍認識ネットワーク装置クラスタを当該無線インタフェースのスキャン結果に従って発見するステップおよび第２の近傍認識ネットワーク装置クラスタの属性情報を取得するステップは特に、当該無線インタフェースによりスキャンされた近傍認識ネットワークのビーコン・フレームまたはサービス・フレームに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なるとき、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するステップと、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの当該受信されたビーコン・フレームまたはサービス・フレームから取得するステップとである。

第９の態様または第１の可能な実装方式に従って、第２の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのＣＩＤ、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第９の態様の第２の可能な実装方式に従って、第３の可能な実装方式では、第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと比較するステップと、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップとである。

第９の態様の第３の可能な実装方式に従って、第４の可能な実装方式では、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第９の態様、または第１の可能な実装方式、第２の可能な実装方式、もしくは第３の可能な実装方式に従って、第４の可能な実装方式では、第１の近傍認識ネットワーク装置クラスタを出るステップは特に第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないステップであり、第２の近傍認識ネットワーク装置クラスタに参加するステップは特に第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うことに参加するステップと、第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期してサービス発見を実施するステップとである。

第１０の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。当該無線装置は、近傍認識ネットワーク装置クラスタを発見するように構成された発見モジュールと、当該発見モジュールが複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成するように構成された生成モジュールと、当該複数の近傍認識ネットワーク装置クラスタにおいて、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信するように構成されたメッセージ送信モジュールであって、当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置が、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加する、メッセージ送信モジュールとを備える。

第１０の態様に従って、第１の可能な実装方式では、当該新たな近傍認識ネットワーク装置クラスタのクラスタ識別子と当該複数の近傍認識ネットワーク装置クラスタのクラスタ識別子は事前設定条件を満たす。

第１０の態様の第１の可能な実装方式に従って、第２の可能な実装方式では、当該事前設定条件は特に、当該無線装置により生成された当該新たな近傍認識ネットワーク装置クラスタのクラスタ識別子は当該複数の近傍認識ネットワーク装置クラスタの何れのクラスタ識別子よりも大きいというものであるか、または、当該事前設定条件は特に、当該無線装置により生成された当該新たな近傍認識ネットワーク装置クラスタのクラスタ識別子が当該複数の近傍認識ネットワーク装置クラスタの何れのクラスタ識別子よりも小さいというものである。

第１０の態様、または第１の可能な実装方式もしくは第２の可能な実装方式に従って、第３の可能な実装方式では、当該生成された新たな近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻は、当該複数の近傍認識ネットワーク装置クラスタの１つにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻と同じである。

第１１の態様では、近傍認識ネットワーク装置クラスタに参加するための無線装置を提供する。当該無線装置は、近傍認識ネットワーク装置クラスタをスキャンするように構成された無線インタフェースと、当該無線インタフェースのスキャンに従って、複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成し、当該複数の近傍認識ネットワーク装置クラスタにおいて、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信するように構成されたプロセッサであって、当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置が、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加する、プロセッサとを備える。

第１２の態様では、近傍認識ネットワーク装置クラスタに参加するためのシステムを提供しする。当該システムは複数の無線装置を備える。第１の近傍認識ネットワーク装置クラスタ内の無線装置は、第２の近傍認識ネットワーク装置クラスタを発見したとき、第２の近傍認識ネットワーク装置クラスタの属性情報を取得し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信し、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。当該イベント・メッセージは第２の近傍認識ネットワーク装置クラスタの当該属性情報を含む。当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

第１３の態様では、近傍認識ネットワーク装置クラスタに参加するためのシステムを提供する。当該システムは、複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成し、当該複数の近傍認識ネットワーク装置クラスタにおいて、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信するように構成された無線装置であって、当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含む無線装置と、当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置であって、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加するように構成された他の無線装置とを備える。

本願には以下の有利な効果がある。即ち、本発明の諸実施形態の解決策では、無線装置がルールに従って複数の近傍認識ネットワーク装置クラスタの間を移動し、同時に当該複数の近傍認識ネットワーク装置クラスタに属さず、当該無線装置は、同期装置の役割を担うことを争い、両方とも、当該無線装置が参加する近傍認識ネットワーク装置クラスタにおいてのみＤＷ内でサービス発見を実施する。したがって、同期ならびにサービス探索および発見において当該無線装置が消費する実際の動作時間は比較的短く、当該無線装置の電力消費も比較的少ない。一方、時間が進むと、近傍認識ネットワーク装置クラスタ内の無線装置が別の近傍認識ネットワーク装置クラスタにマージされる可能性があり、動作チャネル上の幾つかの近傍認識ネットワーク装置クラスタのＤＷがもはや占有されないというケースが生じる。したがって、当該動作チャネル上の利用可能なリソースが増大し、正確なサービス探索および発見を保証することができる。

本発明の諸実施形態における技術的解決策をより明確に説明するために、以下では当該実施形態を説明するのに必要な添付図面を簡単に説明する。明らかに、以下の説明における添付図面は本発明の幾つかの諸実施形態を示すにすぎず、当業者は創造的作業なしに他の図面をこれらの添付図面から導出することができる。

先行技術に従う、２．４Ｇｈｚの第６チャネル上の近傍認識ネットワーク装置クラスタのＤＷの略図である。 先行技術に従う近傍認識ネットワークの構成の略図である。 先行技術に従う、同じ動作チャネルを有するがＤＷが整列していない２つの近傍認識ネットワーク装置クラスタの略図である。 本発明の実施形態１に従う近傍認識ネットワーク装置クラスタに参加するための方法の諸ステップの略図である。 本発明の実施形態１に従う近傍認識ネットワークの構成の略図である。 本発明の実施形態２に従う近傍認識ネットワーク装置クラスタに参加するための方法の諸ステップの略図である。 本発明の実施形態２に従う近傍認識ネットワークの構成の略図である。 本発明の実施形態３に従う近傍認識ネットワーク装置クラスタに参加するための方法の諸ステップの略図である。 本発明の実施形態３に従う近傍認識ネットワークの構成の略図である。 本発明の実施形態４に従う無線装置の略構造図である。 本発明の実施形態４に従う無線装置の略構造図である。 本発明の実施形態５に従う無線装置の略構造図である。 本発明の実施形態６に従う無線装置の略構造図である。 本発明の実施形態８に従う無線装置の略構造図である。

本発明の目的、技術的解決策、および利点をより明確にするために、以下では添付図面を参照して本発明をさらに詳細に説明する。明らかに、説明する実施形態は本発明の諸実施形態の全部ではなく一部にすぎない。当業者が創造的作業なしに本発明の諸実施形態に基づいて得る他の全ての実施形態は本発明の保護範囲に入る。

サービス探索および発見において無線装置が消費する実際の動作時間を減らし、近傍認識ネットワークの動作チャネルの利用可能なリソースを過度に占有することなく当該無線装置の電力消費を減らすために、本発明の１実施形態では、近傍認識ネットワーク装置クラスタに参加するための新たな解決策を提供する。第１の近傍認識ネットワーク装置クラスタ内の無線装置がスキャンにより別の近傍認識ネットワーク装置クラスタを発見したとき、例えば、スキャンにより第２の近傍認識ネットワーク装置クラスタを発見したとき、当該無線装置は従来技術に従って第２の近傍認識ネットワーク装置クラスタに参加しないが、取得した第２の近傍認識ネットワーク装置クラスタの属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、第２の近傍認識ネットワーク装置クラスタに参加する必要があるとき、当該無線装置は第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加する。

無線装置が第１の近傍認識ネットワーク装置クラスタを出る（退出と称してもよい）ということは、当該無線装置がもはや第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加しないということを意味する。場合によっては、この場合、当該無線装置を、サービス発見を実施するために第１の近傍認識ネットワーク装置クラスタのＤＷに同期し続けてもよく、または、サービス発見を実施するために第１の近傍認識ネットワーク装置クラスタのＤＷに同期しなくてもよい。当該無線装置が第２の近傍認識ネットワーク装置クラスタに参加するということは、当該無線装置が第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、サービス発見を実施するために第２の近傍認識ネットワーク装置クラスタのＤＷに同期されることを意味する。

本発明の当該実施形態の解決策では、無線装置が同時に複数の近傍認識ネットワーク装置クラスタに属さず、当該無線装置は、同期装置の役割を担うことを争い、両方とも、当該無線装置が参加する近傍認識ネットワーク装置クラスタにおいてのみＤＷ内でサービス発見を実施する。したがって、同期ならびにサービス探索および発見において当該無線装置が消費する実際の動作時間は比較的短く、当該無線装置の電力消費も比較的少ない。一方、時間が進むと、第１の近傍認識ネットワーク装置クラスタ内の他の無線装置はまた、上と同様な動作に従って第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加してもよく、第１の近傍認識ネットワーク装置クラスタ内の全ての無線装置が出て、第２の近傍認識ネットワーク装置クラスタに参加する（即ち、第１の近傍認識ネットワーク装置クラスタが第２の近傍認識ネットワーク装置クラスタにマージされる）とき、当該動作チャネル上の第１の近傍認識ネットワーク装置クラスタのＤＷはもはや占有されない。したがって、当該動作チャネル上の利用可能なリソースが増大し、正確なサービス探索および発見を保証することができる。

本発明の当該実施形態に含まれる近傍認識ネットワーク装置クラスタは複数の無線装置の間の直接通信により確立された比較的疎な無線ネットワークであり、当該近傍認識ネットワーク装置クラスタは当該クラスタを示すためのクラスタ識別子（ＣＩＤ）を有する。

近傍認識ネットワーク装置クラスタ内の無線装置を機能によって、最大のＡＭＲ（Ａｎｃｈｏｒ Ｍａｓｔｅｒ Ｒａｎｋ、アンカ・マスタ順位）を有しＴＳＦ（クロック同期機能）を提供するＡｎｃｈｏｒ Ｍａｓｔｅｒ（アンカ・マスタ装置）と、ネットワーク内で装置同期を実装するためにアンカ・マスタ装置情報のようなクラスタ属性情報を運搬するＳｙｎｃ Ｂｅａｃｏｎを送信し、さらに近傍認識ネットワーク装置クラスタの存在を通知するためのＤｉｓｃｏｖｅｒｙ Ｂｅａｃｏｎを送信するＭａｓｔｅｒと、ネットワーク内で装置同期を実装するためのアンカ・マスタ装置情報のようなクラスタ属性情報を運搬するＳｙｎｃ Ｂｅａｃｏｎを送信するように構成されたＮｏｎ−Ｍａｓｔｅｒ Ｓｙｎｃと、ビーコン・フレームを送信しないＮｏｎ−Ｍａｓｔｅｒ Ｎｏｎ−Ｓｙｎｃ（非マスタ非同期装置）とに分類してもよい。

近傍認識ネットワーク装置クラスタの属性情報には、ＣＩＤ、当該近傍認識ネットワーク装置クラスタに含まれる無線装置の数、当該近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、当該無線装置からアンカ・マスタ装置へのホップ数、アンカ・マスタ装置のビーコン・フレームの送信時刻等が含まれる。当該ＭａｓｔｅｒおよびＮｏｎ−Ｍａｓｔｅｒ Ｓｙｎｃを、それらが同期を実施するために両方ともＳｙｎｃ Ｂｅａｃｏｎを送信するので、同期装置と称してもよい。

近傍認識ネットワーク装置クラスタは、ビーコン・フレームを用いることによって、当該クラスタ内の無線装置を、当該クラスタにより指定されたＤＷとクラスタ動作チャネルに同期し、当該クラスタ内の当該無線装置は、当該ＤＷにおいてサービス発見フレームを送信して、当該クラスタ内の装置間でサービス発見を実装する。

近傍認識ネットワーク技術は動作チャネル（例えば、２．４Ｇｈｚの第６チャネルまたは５Ｇのチャネル）を定義する。近傍認識ネットワークの動作チャネル上で、当該無線装置がアクティブに近傍認識ネットワーク装置クラスタを生成してもよく、または、当該無線装置が、当該近傍認識ネットワークの当該動作チャネルをスキャンすることによって、近傍の既存の近傍認識ネットワーク装置クラスタを発見し、当該近傍認識ネットワーク装置クラスタに参加する。

本発明の当該実施形態に含まれる無線装置がＷｉ−Ｆｉ装置、またはＢｌｕｅｔｏｏｔｈ（登録商標）装置等であってもよいことに留意されたい。

以下で、特定の実施形態を参照して本発明の解決策を詳細に説明する。

実施形態１
図４に示すように、図４は本発明の実施形態１における近傍認識ネットワーク装置クラスタに参加するための方法の諸ステップの略図で、当該方法は以下のステップを含む。

ステップ１０１：第１の近傍認識ネットワーク装置クラスタ内の無線装置が第２の近傍認識ネットワーク装置クラスタを発見する。

スキャンにより第１の近傍認識ネットワーク装置クラスタを発見した後、当該無線装置は第１の近傍認識ネットワーク装置クラスタに参加してもよく、当該無線装置が参加した第１の近傍認識ネットワーク装置クラスタのＣＩＤをローカルに記録してもよい。

第１の近傍認識ネットワーク装置クラスタに参加した後、当該無線装置が動作チャネル上で近傍認識ネットワークのビーコン・フレームまたはサービス・フレームを依然としてリスニングしてもよい。当該ビーコン・フレームがＤｉｓｃｏｖｅｒｙ ＢｅａｃｏｎまたはＳｙｎｃ Ｂｅａｃｏｎであってもよく、当該サービス・フレームがＳｅｒｖｉｃｅ Ｄｉｓｃｏｖｅｒｙ Ｆｒａｍｅであってもよい。

当該ビーコン・フレームまたは当該サービス・フレームに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なるとき（当該ＣＩＤは通常、当該ビーコン・フレームまたは当該サービス・フレームの宛先アドレス・フィールドで運搬される）、当該ビーコン・フレームまたは当該サービス・フレームはリスニングにより受信され、第１の近傍認識ネットワーク装置クラスタ以外の別の近傍認識ネットワーク装置クラスタが発見されたと判定する。実施形態１では、当該別の近傍認識ネットワーク装置クラスタは第２の近傍認識ネットワーク装置クラスタと呼ばれる。

ステップ１０２：当該無線装置が第２の近傍認識ネットワーク装置クラスタの属性情報を取得する。

ステップ１０１で無線装置が第２の近傍認識ネットワーク装置クラスタ内のビーコン・フレームまたはサービス・フレームに従って第２の近傍認識ネットワーク装置クラスタを発見し、当該ビーコン・フレームまたは当該サービス・フレームがステップ１０２でリスニングにより受信された場合、当該無線装置が第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該ビーコン・フレームまたは当該サービス・フレームから取得してもよい。当該ビーコン・フレームまたは当該サービス・フレームはリスニングにより受信される。

ステップ１０１では、当該無線装置が、リスニングにより、Ｓｙｎｃ Ｂｅａｃｏｎに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なることを得たとき、当該無線装置が第２の近傍認識ネットワーク装置クラスタの当該属性情報をリスニングにより受信したＳｙｎｃ Ｂｅａｃｏｎから取得してもよいと仮定する。

ステップ１０１では、当該無線装置が、リスニングにより、Ｓｙｎｃ ＢｅａｃｏｎおよびＤｉｓｃｏｖｅｒｙ Ｂｅａｃｏｎに含まれるＣＩＤが同一であるが、当該２つのビーコン・フレームに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なることを得たとき、当該無線装置が第２の近傍認識ネットワーク装置クラスタの当該属性情報をリスニングにより受信されたＳｙｎｃ ＢｅａｃｏｎおよびＤｉｓｃｏｖｅｒｙ Ｂｅａｃｏｎから取得してもよいと仮定する。

第２の近傍認識ネットワーク装置クラスタの属性情報をビーコン・フレームまたはサービス・フレームから取得し、当該ビーコン・フレームまたは当該サービス・フレームがリスニングにより受信されることに加えて、無線装置はまた、当該近傍認識ネットワーク技術自体の定義に従って第２の近傍認識ネットワーク装置クラスタの当該属性情報を取得してもよく、例えば、第２の近傍認識ネットワーク装置クラスタの動作チャネル、ＤＷの持続期間、およびＤＷの間の時間間隔のような属性情報を当該近傍認識ネットワーク技術自体の定義に従って取得してもよい。

任意の近傍認識ネットワーク装置クラスタの属性情報は、当該近傍認識ネットワーク装置クラスタのＣＩＤ、当該近傍認識ネットワーク装置クラスタにおけるＤＷの持続期間、当該近傍認識ネットワーク装置クラスタ内の隣接ＤＷ間の時間間隔、当該近傍認識ネットワーク装置クラスタ内のビーコン・フレームの送信間隔、当該近傍認識ネットワーク装置クラスタの動作チャネル、当該近傍認識ネットワーク装置クラスタに含まれる無線装置の数（即ち、当該近傍認識ネットワーク装置クラスタのスケール）、当該近傍認識ネットワーク装置クラスタの密度（当該近傍認識ネットワーク装置クラスタ内の無線装置の密度）、および当該近傍認識ネットワーク装置クラスタ内のＡｎｃｈｏｒ Ｍａｓｔｅｒ（アンカ・マスタ装置）情報を含むがこれらに限られない。

当該Ａｎｃｈｏｒ Ｍａｓｔｅｒ情報が、ＡＭＲ（Ａｎｃｈｏｒ Ｍａｓｔｅｒ Ｒａｎｋ、アンカ・マスタ順位、即ち、現在のＡｎｃｈｏｒ Ｍａｓｔｅｒがアンカ・マスタ装置として機能するのを望む意図の値）、当該近傍認識ネットワーク装置クラスタにおける当該無線装置から当該アンカ・マスタ装置へのホップ数（Ｈｏｐ Ｃｏｕｎｔ ｔｏ Ａｎｃｈｏｒ Ｍａｓｔｅｒ）、当該近傍認識ネットワーク装置クラスタ内のＡｎｃｈｏｒ Ｍａｓｔｅｒのビーコン・フレームの送信時刻（Ａｎｃｈｏｒ Ｍａｓｔｅｒ Ｂｅａｃｏｎ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｔｉｍｅ）を含んでもよい。

近傍認識ネットワーク装置クラスタの属性情報のタイプとして、ＣＩＤは当該近傍認識ネットワーク装置クラスタの特徴を反映するために使用されるが、当該近傍認識ネットワーク装置クラスタを一意に示すための識別子として使用されることに留意されたい。しかし、他の属性情報が、異なる態様からの当該近傍認識ネットワーク装置クラスタの特徴を反映してもよい。

無線装置により取得された第２の近傍認識ネットワーク装置クラスタの属性情報が以上の属性情報の一部または全部を含んでもよい。本発明の実施形態１は当該無線装置により取得された第２の近傍認識ネットワーク装置クラスタの当該属性情報の内容を特に限定しない。

ステップ１０３：無線装置は、第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較し、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、必要ならばステップ１０４を実施し、または、必要でなければ、ステップ１０１に進んで当該動作チャネルのリスニングを継続してもよい。

ステップ１０３で、当該無線装置が、属性情報を使用して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよく、または、複数の属性情報を使用して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを包括的に判定してもよい。これを以下の例により説明する。

例１：当該無線装置が、第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタのＣＩＤと比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよい。

当該決定ルールの内容は、無線装置が第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタの間で移動する方向を決定し、さらに、第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタの間のマージ方向を決定する。当該決定ルールを実際の要件に従って設定してもよい。

当該決定ルールが、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであってもよい。ステップ１０３で当該決定ルールを適用するとき、当該無線装置が、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤより大きいと判定したとき、当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定する。

当該決定ルールが、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであってもよい。ステップ１０３で当該決定ルールを適用するとき、当該無線装置が、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤより小さいと判定したとき、当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定する。

ＣＩＤは、近傍認識ネットワーク装置クラスタの属性情報において相対的に安定なパラメータである。したがって、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するためにＣＩＤを使用することで、動的に変更できる他のパラメータを用いるよりも安定な判定結果が得られる。これは例示的な判定の解決策である。

例２：無線装置が、第２の近傍認識ネットワーク装置クラスタのスケールを第１の近傍認識ネットワーク装置クラスタのスケールと比較してもよく、小規模の近傍認識ネットワーク装置クラスタを大規模の近傍認識ネットワーク装置クラスタにマージするというルールに従って、当該無線装置が、第２の近傍認識ネットワーク装置クラスタのスケールが第１の近傍認識ネットワーク装置クラスタのスケールより大きいと判定したとき、当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定する。

例３：無線装置が、当該近傍認識ネットワーク装置クラスタのＣＩＤとスケールを包括的に考慮することによって、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよく、例えば、当該ＣＩＤと当該スケールに対する重みを別々に構成し、第１の近傍認識ネットワーク装置クラスタのＣＩＤを第２の近傍認識ネットワーク装置クラスタのＣＩＤと比較し、第１の近傍認識ネットワーク装置クラスタのスケールを第２の近傍認識ネットワーク装置クラスタのスケールと比較し、当該２つの比較の結果に従って、第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタを採点する。第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいと仮定すると、当該ＣＩＤに対して構成した重み値を第２の近傍認識ネットワーク装置クラスタのスコアとして用いてもよく、第２の近傍認識ネットワーク装置クラスタのスケールが第１の近傍認識ネットワーク装置クラスタのスケールより大きい場合、当該スケールに対して構成した重み値を第２の近傍認識ネットワーク装置クラスタのスコアとして使用してもよい。各スコアを合計して最終的に第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタのスコアを取得する。より小さなスコアの近傍認識ネットワーク装置クラスタをより大きなスコアの近傍認識ネットワーク装置クラスタとマージするというルールに従って、当該無線装置は第２の近傍認識ネットワーク装置クラスタに参加すると判定する。

上記３つの例はステップ１０３の任意の解決策である。ステップ１０３はまた、当該３つの動作には限定されない。他の属性情報も使用して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよく、例えば、第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタのＡＭＲ値、ホップ数値、またはアンカ・マスタ装置のビーコン・フレームの送信時刻等を比較して、第２の近傍認識ネットワーク装置クラスタに参加するかどうかを判定してもよい。

ステップ１０４：当該無線装置は、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加する。

ステップ１０４で無線装置が第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加するシーケンスは限定されない。当該無線装置が最初に第１の近傍認識ネットワーク装置クラスタを出て、次に第２の近傍認識ネットワーク装置クラスタに参加してもよく、または、最初に第２の近傍認識ネットワーク装置クラスタに参加して、次に第１の近傍認識ネットワーク装置クラスタを出てもよく、または、第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加するシーケンスを意識しないが、第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタのＤＷ関連情報に従って従来の退出および参加のプロセスを実施してもよい。

無線装置は、実施形態１の解決策を循環的に実施して、当該無線装置が参加できる別の近傍認識ネットワーク装置クラスタがあるかどうかを発見するための連続的なスキャンを実施し、当該無線装置が参加する必要がある近傍認識ネットワーク装置クラスタがスキャンにより発見されるたびに、現在の近傍認識ネットワーク装置クラスタを出て、新たに発見された近傍認識ネットワーク装置クラスタに参加してもよいことに留意されたい。

例えば、無線装置がステップ１０４を実施して第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加した後、当該無線装置が、第２の近傍認識ネットワーク装置クラスタ内のメンバとして、実施形態１の解決策の実施を継続、即ち、別の近傍認識ネットワーク装置クラスタが存在するかどうかをチェックするためのスキャンを継続し、実施形態１の解決策に従って、第２の近傍認識ネットワーク装置クラスタを出て別の近傍認識ネットワーク装置クラスタに参加するかどうかを判定してもよい。

ステップ１０１乃至ステップ１０４の解決策を用いることで、第１の近傍認識ネットワーク装置クラスタ内の無線装置がスキャンにより第２の近傍認識ネットワーク装置クラスタを発見し、ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、当該無線装置は、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加する。当該無線装置が同時に複数の近傍認識ネットワーク装置クラスタに属さないので、同期ならびにサービス探索および発見において当該無線装置が消費する実際の動作時間は短く、当該装置の電力消費は比較的少ない。

一方、時間が進むと、第１の近傍認識ネットワーク装置クラスタ内の他の無線装置はまた、スキャンにより第２の近傍認識ネットワーク装置クラスタを発見した後、上と同様な動作に従って、第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加してもよい。図５に示す近傍認識ネットワークの構成の略図を１例として用いると、無線装置＿１は、ステップ１０１乃至ステップ１０４の解決策に従って、第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加してもよい。第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、ステップ１０１乃至ステップ１０４の解決策を実施してもよい。時間が進むと、第１の近傍認識ネットワーク装置クラスタ内の他の無線装置、例えば、無線装置＿５、無線装置＿６、および無線装置＿７が第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加してもよい。

第１の近傍認識ネットワーク装置クラスタ内の全ての無線装置が出て、第２の近傍認識ネットワーク装置クラスタに参加する（即ち、第１の近傍認識ネットワーク装置クラスタが第２の近傍認識ネットワーク装置クラスタにマージされる）とき、動作チャネル上の第１の近傍認識ネットワーク装置クラスタのＤＷは占有されない。したがって、当該動作チャネル上の利用可能なリソースが増大し、サービス探索および発見を保証することができる。

実施形態１の解決策では、第１の近傍認識ネットワーク装置クラスタにおける任意の無線装置が第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加するプロセスにおいて、第１の近傍認識ネットワーク装置クラスタ内の他の無線装置はアクティブには通知されない。各無線装置自体は、スキャンと発見を実施し、ルールに従って、近傍認識ネットワーク装置クラスタに参加することを選択する。当該解決策は、当該無線装置の機能に関して相対的に低い要件を有し、実装が単純かつ容易である。

実施形態１の解決策では、第１の近傍認識ネットワーク装置クラスタが第２の近傍認識ネットワーク装置クラスタにマージされるプロセスが相対的に遅いことを考慮し、無線装置が複数の近傍認識ネットワーク装置クラスタの間を移動する効率を高めるために、実施形態１に基づいて本発明の実施形態２ではさらに、第１の近傍認識ネットワーク装置クラスタを出る無線装置が、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信すべきであることを提案する。その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置は第２の近傍認識ネットワーク装置クラスタに迅速に参加することができ、第１の近傍認識ネットワーク装置クラスタを第２の近傍認識ネットワーク装置クラスタにマージする効率が向上する。以下で実施形態２の解決策を詳細に説明する。当該イベント・メッセージが、無線装置に対するユニキャスト・メッセージ、近傍認識ネットワーク装置クラスタに対するユニキャスト・メッセージ、または近傍認識ネットワーク装置クラスタに対するブロードキャスト・メッセージであってもよい。

実施形態２
図６に示すように、図６は本発明の実施形態２の方法の諸ステップの略図であり、当該方法は以下のステップを含む。

ステップ２０１乃至ステップ２０３の内容は実施形態１におけるステップ１０１乃至ステップ１０３の内容と同様であり、ここでは繰り返さない。以前の内容を参照されたい。

ステップ２０４：無線装置が、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信する。

当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加するのを決定するときステップ２０４の解決策を実施する。即ち、当該無線装置は、第２の近傍認識ネットワーク装置クラスタに参加した後ステップ２０４を実施してもよく、第２の近傍認識ネットワーク装置クラスタに参加する前にステップ２０４を実施してもよく、または、第２の近傍認識ネットワーク装置クラスタに参加するときにステップ２０４を実施してもよい。当該無線装置が第２の近傍認識ネットワーク装置クラスタに参加する時点とステップ２０４の間のシーケンスがなくてもよく、当該シーケンスは本発明により限定されない。

さらに、当該無線装置はステップ２０４で、第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを送信する必要があり、したがって、ステップ２０４を実施する前に、当該無線装置は第１の近傍認識ネットワーク装置クラスタを退出すべきではない。ステップ２０４を実施した後、当該無線装置は第１の近傍認識ネットワーク装置クラスタを出る動作を実施してもよい。

当該イベント・メッセージは第２の近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って第２の近傍認識ネットワーク装置クラスタに迅速に参加することができる。

当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタの属性情報がステップ２０２で無線装置により取得された第２の近傍認識ネットワーク装置クラスタの属性情報の一部または全部であってもよい。ステップ２０２で当該無線装置により取得された第２の近傍認識ネットワーク装置クラスタの主要な属性情報、例えば、ＣＩＤ、アンカ・マスタ装置情報（アンカ・マスタ順位、アンカ・マスタ装置へのホップ数、およびアンカ・マスタ装置のビーコン・フレームの送信時刻を含む）、およびクラスタ装置の密度のような属性情報が当該イベント・メッセージに含まれ、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタの属性情報に従って、第２の近傍認識ネットワーク装置クラスタに迅速に参加することができることが好ましい。

ステップ２０５：当該無線装置は、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加する。

当該ステップを２つのプロセスに分割してもよい。即ち、当該無線装置が第２の近傍認識ネットワーク装置クラスタに参加するプロセスを実施形態２のステップ２０３の後任意の時点に実施してもよく、当該無線装置が第１の近傍認識ネットワーク装置クラスタを出るプロセスをステップ２０４の後任意の時点に実施してもよい。実施形態２では、ステップ２０５を１例として用いて、当該無線装置が第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加するプロセスを説明する。

ステップ２０６：当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置が第２の近傍認識ネットワーク装置クラスタに参加する。

当該イベント・メッセージを受信した他の無線装置が第２の近傍認識ネットワーク装置クラスタの属性情報を当該受信されたイベント・メッセージから取得してもよく、当該他の無線装置が、ステップ２０３またはステップ１０３で説明した方式に従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよく、例えば、ＣＩＤ、スケール等に従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよい。

第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、他の無線装置は第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加する。実施形態２は当該他の無線装置の第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するシーケンスを限定しない。

さらに、別の実施形態では、ステップ２０７を含めてもよい。即ち、当該他の無線装置は、当該イベント・メッセージの受信した信号強度（ＲＳＳＩ）および受信したイベント・メッセージの数に従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定する。

当該他の無線装置が第２の近傍認識ネットワーク装置クラスタに参加すると決定したとき、当該他の無線装置が第２の近傍認識ネットワーク装置クラスタに参加することと第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを伝播し続けることとの間のシーケンスは限定されない。当該他の無線装置が第１の近傍認識ネットワーク装置クラスタを出ること、第２の近傍認識ネットワーク装置クラスタに参加すること、および第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを伝播し続けることの３つのプロセスの間のシーケンスについては、ステップ２０５の関連説明を参照されたい。

第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加すると他の無線装置が決定したとき、当該他の無線装置は、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを伝播し続けてもよく、その結果、第１の近傍認識ネットワーク装置クラスタ内の残りの他の無線装置は当該イベント・メッセージに従って第２の近傍認識ネットワーク装置クラスタに迅速に参加することができる。

具体的には、当該他の無線装置が、当該受信されたイベント・メッセージの受信信号強度および受信したイベント・メッセージの数に従って、当該イベント・メッセージを伝播し続けるかどうかをを判定してもよい。その目的は以下の通りである。

当該受信されたイベント・メッセージの受信信号強度が十分に強いとき、これは、当該イベント・メッセージを受信する他の無線装置と当該イベント・メッセージを送信する無線装置の間の距離が比較的短く、当該イベント・メッセージを受信する他の無線装置の周囲の装置も当該イベント・メッセージを受信できることを示し、したがって、当該イベント・メッセージを受信する他の無線装置は当該イベント・メッセージを伝播し続ける必要はない。当該受信されたイベント・メッセージの受信信号強度が十分に弱いとき、これは、当該イベント・メッセージを受信する他の無線装置と当該イベント・メッセージを送信する無線装置の間の距離が相対的に長いことを示し、当該イベント・メッセージを受信する他の無線装置は当該イベント・メッセージを伝播し続ける必要はない。当該受信されたイベント・メッセージの受信信号強度が十分に強いのと十分に弱いのとの間にあるとき、当該イベント・メッセージを受信する他の無線装置は、受信したイベント・メッセージの数が十分であるかどうか（例えば、当該数が閾値に到達したかどうか）を判定し続け、受信したイベント・メッセージの数が十分である場合、当該イベント・メッセージを受信する他の無線装置と当該イベント・メッセージを送信する無線装置の間の距離が短くないが、しかし、周囲の多数の装置が当該イベント・メッセージを再度伝播をしていることを示し、したがって、当該イベント・メッセージを伝播し続ける必要はない。受信したイベント・メッセージの数が十分でない場合、これは、当該イベント・メッセージを受信する他の無線装置と当該イベント・メッセージを送信する無線装置の間の距離が短くなく、当該イベント・メッセージを再度伝播した装置が殆どないことを示し、したがって、当該イベント・メッセージを伝播し続ける必要がある。

図７に示す近傍認識ネットワークの構成の略図を１例として用いると、ステップ２０４で、第１の近傍認識ネットワーク装置クラスタの次のＤＷにおいて無線装置＿１がイベント・メッセージを第１の近傍認識ネットワーク装置クラスタに送信した後、無線装置＿５、無線装置＿６、および無線装置＿１０が全て当該イベント・メッセージを受信する。無線装置＿５および無線装置＿６が受信したイベント・メッセージの受信信号強度が第１の閾値より大きいと仮定すると、第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを伝播し続ける必要はない。しかし、無線装置＿１０が受信したイベント・メッセージの受信信号強度は第１の閾値より低いが第２の閾値より高く（第１の閾値は第２の閾値より大きい。ここで、第１の閾値を十分に強い受信信号強度とみなし、第２の閾値を十分に弱い受信信号強度とみなしてもよい）、受信したイベント・メッセージの数は１である（当該閾値より低い）。したがって、無線装置＿１０はステップ２０７で第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを伝播する必要がある。具体的には、無線装置＿１０は、第１の近傍認識ネットワーク装置クラスタの次のＤＷで当該イベント・メッセージを送信してもよい。

無線装置＿１０が送信したイベント・メッセージが無線装置＿７、無線装置＿８、および無線装置＿９により受信され、無線装置＿７および無線装置＿８が受信したイベント・メッセージの受信信号強度が第１の閾値より大きいと仮定すると、第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを伝播し続ける必要はない。しかし、無線装置＿９が受信したイベント・メッセージの受信信号強度は第１の閾値より低いが第２の閾値よりは高く、受信したイベント・メッセージの数は１である。したがって、無線装置＿９は、第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを伝播し続ける必要がある。具体的には、無線装置＿９は、第１の近傍認識ネットワーク装置クラスタの次のＤＷで当該イベント・メッセージを送信してもよい。上記から分かるように、図７に示すケースでは、３つのＤＷの後に、第１の近傍認識ネットワーク装置クラスタを第２の近傍認識ネットワーク装置クラスタにマージしてもよい。

ステップ２０７で、当該イベント・メッセージを受信する他の無線装置が、第１の近傍認識ネットワーク装置クラスタにおいて当該受信されたイベント・メッセージを直接送信し続けてもよく、または、イベント・メッセージを他の形態で再生成して第１の近傍認識ネットワーク装置クラスタにおいて当該イベント・メッセージを送信してもよい。

実施形態２に含まれるイベント・メッセージは、以下の２つの形態を含むがこれらに限られない。

形態１：
当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームである。当該ビーコン・フレームまたは当該サービス・フレームは第２の近傍認識ネットワーク装置クラスタの属性情報を含む。

第２の近傍認識ネットワーク装置クラスタの属性情報を含むＳｙｎｃ Ｂｅａｃｏｎを当該イベント・メッセージの１例として使用する。当該無線装置により第１の近傍認識ネットワーク装置クラスタで送信されたイベント・メッセージは第１の近傍認識ネットワーク装置クラスタに対して生成されたＳｙｎｃ Ｂｅａｃｏｎである。表１は従来のＳｙｎｃ Ｂｅａｃｏｎのフレーム構造である。

ここで、ＦＣはフレーム制御フィールド（Ｆｒａｍｅ Ｃｏｎｔｒｏｌ）であり、Ｄｕｒａｔｉｏｎは期間フィールドであり、Ａ１はアドレス１で、Ｗｉ−Ｆｉ Ａｌｌｉａｎｃｅが定義する近傍認識ネットワーク装置クラスタのＩＤであり、Ａ２はアドレス２で送信者のアドレスであり、Ａ３はアドレス３で、無線装置が属する近傍認識ネットワーク装置クラスタを示すために使用される近傍認識ネットワーク装置クラスタのクラスタ識別子ｆ、即ち、ＣＩＤフィールドであり、ＳｅｑＣｔｒｏｌはシーケンス制御であり、Ｔｉｍｅ Ｓｔａｍｐはビーコン・フレームのタイムスタンプであり、Ｂｅａｃｏｎ Ｉｎｔｅｒｖａｌはビーコン・フレームの時間間隔であり、Ｃａｐａｂｉｌｉｔｙは能力情報であり、ＮＡＮ ＩＥは近傍認識ネットワークの属性情報フィールドで、近傍認識ネットワーク装置クラスタの属性情報を運搬し、ＦＣＳはフレーム・チェックである。

無線装置は、第１の近傍認識ネットワーク装置クラスタに対して生成された従来のＳｙｎｃ Ｂｅａｃｏｎに以下の修正を行って、第１の近傍認識ネットワーク装置クラスタにおいて送信されたイベント・メッセージを取得する。

（１）宛先アドレス・フィールド（即ち、Ａ３フィールド）において第２の近傍認識ネットワーク装置クラスタのＣＩＤを運搬する。当該ＣＩＤは、第２の近傍認識ネットワーク装置クラスタを伝播するために当該イベント・メッセージが使用されることを、当該イベント・メッセージを受信する他の無線装置に示すために使用される。
（２）近傍認識ネットワークの属性情報フィールドにおいて第２の近傍認識ネットワーク装置クラスタの属性情報を運搬する。その結果、イベント・メッセージを受信した無線装置が局所的に記録された第１の近傍認識ネットワーク装置クラスタの属性情報を第２の近傍認識ネットワーク装置クラスタの属性情報に対して修正する。

以上の２つの部分を修正することによって、イベント・メッセージを受信した無線装置はまず、当該ＣＩＤに従って、第２の近傍認識ネットワーク装置クラスタに参加するかどうかを判定し、第２の近傍認識ネットワーク装置クラスタに参加すると判定した後、当該局所的に記録された近傍認識ネットワーク装置クラスタの属性情報を更新してもよい。

Ｓｙｎｃ Ｂｅａｃｏｎを上の説明のための１例として用いた。第２の近傍認識ネットワーク装置クラスタの属性情報を含むＤｉｓｃｏｖｅｒｙ Ｂｅａｃｏｎであるイベント情報に対する処理方式はＳｙｎｃ Ｂｅａｃｏｎに対する処理方式と同じである。

第２の近傍認識ネットワーク装置クラスタの属性情報を含むＳｅｒｖｉｃｅ Ｄｉｓｃｏｖｅｒｙ Ｆｒａｍｅをイベント・メッセージの１例として使用する。無線装置により第１の近傍認識ネットワーク装置クラスタで送信されたイベント・メッセージは、第１の近傍認識ネットワーク装置クラスタに対して生成されたＳｅｒｖｉｃｅ Ｄｉｓｃｏｖｅｒｙ Ｆｒａｍｅである。表２は、従来のＳｅｒｖｉｃｅ Ｄｉｓｃｏｖｅｒｙ Ｆｒａｍｅのフレーム構造である。

フレーム本体（Ｆｒａｍｅ Ｂｏｄｙ）部分に対するフォーマットの定義を表３に列挙する。

ここで、Ｃａｔｅｇｏｒｙはパブリック動作フレームのタイプであり、Ａｃｔｉｏｎ Ｆｉｅｌｄは、そのタイプがベンダにより定義される動作フィールドであり、ＯＵＩはＷｉ−Ｆｉ Ａｌｌｉａｎｃｅが指定する組織識別子であり、ＯＵＩ Ｔｙｐｅは組織タイプであり、ＮＡＮ Ａｔｔｒｉｂｕｔｅｓは近傍認識ネットワークの属性情報フィールドである。

無線装置は、第１の近傍認識ネットワーク装置クラスタに対して生成された従来のＳｅｒｖｉｃｅ Ｄｉｓｃｏｖｅｒｙ Ｆｒａｍｅに対して以下の修正を行って、第１の近傍認識ネットワーク装置クラスタにおいて送信されたイベント・メッセージを取得する。
（１）宛先アドレス・フィールド（即ち、Ａ３フィールド）において第２の近傍認識ネットワーク装置クラスタのＣＩＤを運搬する。当該ＣＩＤは、第２の近傍認識ネットワーク装置クラスタを伝播するために当該イベント・メッセージが使用されることを、当該イベント・メッセージを受信する他の無線装置に示すために使用される。
（２）当該フレーム本体部内の近傍認識ネットワークの属性情報フィールドにおいて第２の近傍認識ネットワーク装置クラスタの属性情報を運搬する。その結果、イベント・メッセージを受信した無線装置が局所的に記録された第１の近傍認識ネットワーク装置クラスタの属性情報を第２の近傍認識ネットワーク装置クラスタの属性情報に対して修正する。

以上の２つの部分を修正することによって、イベント・メッセージを受信した無線装置は最初に、当該ＣＩＤに従って、第２の近傍認識ネットワーク装置クラスタに参加するかどうかを判定し、第２の近傍認識ネットワーク装置クラスタに参加すると判定した後、当該局所的に記録された近傍認識ネットワーク装置クラスタの属性情報を更新してもよい。

形態２：
当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームはマージ指示情報を含み、当該マージ指示情報は、当該マージ指示情報により指定された第２の近傍認識ネットワーク装置クラスタに参加するように、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置に指示するために使用される。

当該マージ指示情報が第２の近傍認識ネットワーク装置クラスタのＣＩＤを含んでもよい。当該ＣＩＤは、当該イベント・メッセージを受信した無線装置に、当該ＣＩＤが示す第２の近傍認識ネットワーク装置クラスタに参加するよう指示するために使用される。

当該マージ指示情報を含むＳｙｎｃ Ｂｅａｃｏｎを当該イベント・メッセージの１例として使用する。マージ指示情報（Ｃｌｕｓｔｅｒ Ｍｅｒｇｉｎｇ Ａｔｔｒｉｂｕｔｅ）をＳｙｎｃ ＢｅａｃｏｎのＮＡＮ ＩＥに追加してもよい。具体的な定義を表４に列挙することができる。

ここで、Ａｔｔｒｉｂｕｔｅ ＩＤはマージ指示情報のＩＤ値であり、Ｌｅｎｇｔｈはマージ指示情報の長さであり、Ｍｅｒｇｉｎｇ Ｃｌｕｓｔｅｒ ＩＤはマージ先のクラスタのＣＩＤである。

第２の近傍認識ネットワーク装置クラスタの他の属性情報を、当該マージ指示情報に対して設計されたフィールドに含めてもよく、または、ＮＡＮ ＩＥフィールドに含めてもよい。

実施形態２の解決策では、任意の無線装置が、以上の形態の何れかに従って第１の近傍認識ネットワーク装置クラスタ内でイベント・メッセージを送信してもよい。

本発明の実施形態２の解決策を用いることによって、実施形態１の解決策の効果に基づいて、無線装置自体は、第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加するだけでなく、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージも伝播し、その結果、第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は第２の近傍認識ネットワーク装置クラスタに迅速に参加でき、第１の近傍認識ネットワーク装置クラスタが第２の近傍認識ネットワーク装置クラスタに迅速にマージされる。以上の方法も使用して、複数の（２つ以上の）近傍認識ネットワーク装置クラスタの迅速なマージを実装してもよい。

実施形態１と実施形態２を、例を用いて説明した。実施形態１と実施形態２では、第２の近傍認識ネットワーク装置クラスタを発見したとき、第１の近傍認識ネットワーク装置クラスタ内の無線装置は第１の近傍認識ネットワーク装置クラスタを出て第２の近傍認識ネットワーク装置クラスタに参加する。実際には、無線装置（近傍認識ネットワーク装置クラスタに参加した無線装置であってもよく、または、どの近傍認識ネットワーク装置クラスタにも参加していない無線装置であってもよい）がスキャンにより複数の近傍認識ネットワーク装置クラスタを発見したとき、当該無線装置は、当該近傍認識ネットワーク装置クラスタの何れにも参加しないが、新たな近傍認識ネットワーク装置クラスタをアクティブに生成して、発見された他の近傍認識ネットワーク装置クラスタが当該生成された新たな近傍認識ネットワーク装置クラスタにマージされるのを要求してもよい。この場合、複数の近傍認識ネットワーク装置クラスタを発見したとき、当該無線装置はそれ自体が生成した新たな近傍認識ネットワーク装置クラスタのみに参加する。したがって、当該無線装置が同期ならびにサービス探索および発見において消費する実際の動作時間は比較的短いこと、および、電力消費が比較的少ないことが保証される。一方、時間が進むと、当該無線装置により発見された各近傍認識ネットワーク装置クラスタ内の他の無線装置も当該生成された新たな近傍認識ネットワーク装置クラスタに参加してもよく、その結果、動作チャネル上の発見された複数の近傍認識ネットワーク装置クラスタのＤＷが解放され、当該動作チャネル上の利用可能なリソースが増大し、サービス探索および発見を保証することができる。以下のように、実施形態３を説明に用いる。

実施形態３
図８に示すように、図８は本発明の実施形態３の方法の諸ステップの略図であり、当該方法は以下のステップを含む。

ステップ３０１：無線装置が、複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成する。

ステップ３０１で、当該無線装置が、どの近傍認識ネットワーク装置クラスタにも参加していない無線装置であってもよい。近傍認識ネットワーク装置クラスタを発見する過程で複数の近傍認識ネットワーク装置クラスタを発見したとき、当該無線装置は、発見された近傍認識ネットワーク装置クラスタの何れにも参加しないが、新たな近傍認識ネットワーク装置クラスタを生成してもよい。

場合によっては、本発明の実施形態３が実施形態１と実施形態２の解決策に基づいてもよい。第１の近傍認識ネットワーク装置クラスタ内の無線装置が第２の近傍認識ネットワーク装置クラスタを発見したと仮定すると、当該無線装置が、実施形態１と実施形態２の解決策に従って、第２の近傍認識ネットワーク装置クラスタに参加するかどうかを判定してもよい。当該無線装置が、属性情報内の異なるパラメータを使用して第２の近傍認識ネットワーク装置クラスタに参加するかどうかを判定する場合、異なる判定結果が当該異なるパラメータに対して得られる。この場合、実施形態３の解決策を実施してもよく、当該無線装置は新たな近傍認識ネットワーク装置クラスタをアクティブに生成する。

例えば、実施形態１と実施形態２の解決策では、第１の近傍認識ネットワーク装置クラスタ内の無線装置が、ＣＩＤに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要がある（例えば、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要がある）と判定したが、当該近傍認識ネットワーク装置クラスタのスケールに従って、第２の近傍認識ネットワーク装置クラスタに参加しない（例えば、第２の近傍認識ネットワーク装置クラスタのスケールが第１の近傍認識ネットワーク装置クラスタのものより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加しない）と判定する。したがって、当該無線装置が実施形態１と実施形態２の解決策をもはや実施せず、実施形態３の解決策を実施してもよい。

無線装置により生成された新たな近傍認識ネットワーク装置クラスタの目的は、発見された複数の近傍認識ネットワーク装置クラスタを当該生成された新たな近傍認識ネットワーク装置クラスタにマージできるようにし、当該無線装置が生成した新たな近傍認識ネットワーク装置クラスタの属性情報を発見された近傍認識ネットワーク装置クラスタの何れか１つの属性情報と比較するとき、比較結果が当該生成された新たな近傍認識ネットワーク装置クラスタに参加するというものであるのを保証することであるので、したがって、当該無線装置により生成された新たな近傍認識ネットワーク装置クラスタの属性情報が何らかの事前設定条件を満たす必要がある。

例えば、当該属性情報はＣＩＤである。無線装置により生成された新たな近傍認識ネットワーク装置クラスタのＣＩＤと複数の近傍認識ネットワーク装置クラスタのＣＩＤは事前設定条件を満たす。

当該事前設定条件が、生成された新たな近傍認識ネットワーク装置クラスタのＣＩＤが複数の近傍認識ネットワーク装置クラスタの何れか１つのＣＩＤより大きいというものであってもよく、その結果、当該装置が、当該ＣＩＤに従って、当該生成された新たな近傍認識ネットワーク装置クラスタに参加するかどうかを判定するとき、当該装置は決定ルールに従ってより大きなＣＩＤの近傍認識ネットワーク装置クラスタに参加し、それにより、当該装置が当該生成された新たな近傍認識ネットワーク装置クラスタに参加することを保証する。

当該事前設定条件が、生成された新たな近傍認識ネットワーク装置クラスタのＣＩＤが複数の近傍認識ネットワーク装置クラスタの何れか１つのＣＩＤより小さいというものであってもよく、その結果、当該装置が、当該ＣＩＤに従って、当該生成された新たな近傍認識ネットワーク装置クラスタに参加するかどうかを判定するとき、当該装置は決定ルールに従ってより小さなＣＩＤの近傍認識ネットワーク装置クラスタに参加し、それにより、当該装置が当該生成された新たな近傍認識ネットワーク装置クラスタに参加することを保証する。

さらに、既存の近傍認識ネットワーク装置クラスタに及ぼす影響を軽減するために、無線装置により生成された新たな近傍認識ネットワーク装置クラスタ内のアンカ・マスタ装置のビーコン・フレームの送信時刻が複数の近傍認識ネットワーク装置クラスタの１つにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻と同じであってもよい。このように、当該近傍認識ネットワーク装置クラスタに対する、アンカ・マスタ装置のビーコン・フレームの同じ送信時刻による影響を軽減することができる。

ステップ３０２：無線装置は、複数の近傍認識ネットワーク装置クラスタにおいて、新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信する。当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含む。

当該イベント・メッセージが、無線装置に対するユニキャスト・メッセージ、または近傍認識ネットワーク装置クラスタに対するマルチキャスト・メッセージもしくはブロードキャスト・メッセージであってもよい。

新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを任意の近傍認識ネットワーク装置クラスタに送信する実装方式は実施形態２の実装方式と同じである。

ステップ３０３：当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置が、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加する。

当該他の無線装置が当該新たな近傍認識ネットワーク装置クラスタに参加する際に当該イベント・メッセージを受信する動作、当該他の無線装置が出ようしている近傍認識ネットワーク装置クラスタ内で当該イベント・メッセージを伝播するかどうかの動作は、実施形態２における実装方式と同一である。

図９に示す近傍認識ネットワークの構成の略図を１例として用いると、第２の近傍認識ネットワーク装置クラスタを発見した後、第１の近傍認識ネットワーク装置クラスタに参加する無線装置＿１は、ＣＩＤとスケールに従って、第２の近傍認識ネットワーク装置クラスタに参加するかどうかを判定する。無線装置＿１が、ＣＩＤに従って、第２の近傍認識ネットワーク装置クラスタに参加するのが不要である（決定ルールがより大きなＣＩＤの近傍認識ネットワーク装置クラスタに参加することであると仮定）と判定したが、スケールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したと仮定すると、無線装置＿１は、第１の近傍認識ネットワーク装置クラスタを出るが、第２の近傍認識ネットワーク装置クラスタには参加せず、第３の近傍認識ネットワーク装置クラスタをアクティブに生成し、第３の近傍認識ネットワーク装置クラスタ内のアンカ・マスタとなる。この場合、第３の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタのＣＩＤより大きく、アンカ・マスタ装置のビーコン・フレームの送信時刻は第２の近傍認識ネットワーク装置クラスタのものと同じである。次いで、第１の近傍認識ネットワーク装置クラスタおよび第２の近傍認識ネットワーク装置クラスタにおいて別々に、当該無線装置は第３の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを伝播し、その結果、第１の近傍認識ネットワーク装置クラスタおよび第２の近傍認識ネットワーク装置クラスタ内の各無線装置は、当該受信したイベント・メッセージに従って第１の近傍認識ネットワーク装置クラスタおよび第２の近傍認識ネットワーク装置クラスタを出て、第３の近傍認識ネットワーク装置クラスタに参加する。第３の近傍認識ネットワーク装置クラスタ内のアンカ・マスタ装置のビーコン・フレームの送信時刻は第２の近傍認識ネットワーク装置クラスタにおけるものと同じであるので、第３の近傍認識ネットワーク装置クラスタに参加する各無線装置は、第１の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻と同様のアンカ・マスタ装置のビーコン・フレームの送信時刻に従って、同期ならびにサービス問合せおよび発見を実施する。

実施形態４
本発明の実施形態４は、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。これは、実施形態１と同じ発明概念のものである。図１０（ａ）に示すように、第１の近傍認識ネットワーク装置クラスタ内の無線装置は、発見モジュール１１、属性情報取得モジュール１２、判定モジュール１３、退出モジュール１４、および参加モジュール１５を備える。

発見モジュール１１は、近傍認識ネットワーク装置クラスタを発見するように構成される。実施形態４の解決策では、発見モジュール１１が実施形態１のステップ１０１の方式に従って第２の近傍認識ネットワーク装置クラスタを発見してもよい。

属性情報取得モジュール１２は、発見モジュール１１が第２の近傍認識ネットワーク装置クラスタを発見したとき、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するように構成される。実施形態４の解決策では、属性情報取得モジュール１２が実施形態１のステップ１０２の方式に従って第２の近傍認識ネットワーク装置クラスタの属性情報を取得してもよい。

判定モジュール１３は、第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成される。実施形態４の解決策では、判定モジュール１３が、実施形態１のステップ１０３の方式と決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよい。

退出モジュール１４は、判定モジュール１３が第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタを出るように構成される。

参加モジュール１５は、判定モジュール１３が第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

本発明の実施形態４は、退出モジュール１４と参加モジュール１５の実行シーケンスを限定しない。

近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるクラスタ識別子が第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と異なるとき、発見モジュール１１は特に、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するように構成され、属性情報取得モジュール１２は特に、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの受信されたビーコン・フレームまたはサービス・フレームから取得するように構成されることが好ましい。

第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのＣＩＤ、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含むことが好ましい。

判定モジュール１３は特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成されることが好ましい。

当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

退出モジュール１４は特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないように構成され、参加モジュール１５は特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、サービス発見を実施するために第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期されるように構成されることが好ましい。

実施形態４における無線装置は、実施形態１の各ステップを実装する機能を有する。これはここでは繰り返さない。

本発明の実施形態４ではさらに、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。これは実施形態１と同じ発明概念のものである。図１０（ｂ）に示すように、第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は無線インタフェース２１とプロセッサ２２を備える。

無線インタフェース２１は、近傍認識ネットワーク装置クラスタをスキャンするように構成される。

プロセッサ２２は、第２の近傍認識ネットワーク装置クラスタを無線インタフェース２１のスキャン結果に従って発見し、第２の近傍認識ネットワーク装置クラスタの属性情報を取得し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、判定結果が、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるとき、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

無線インタフェース２１は特に、近傍認識ネットワークのビーコン・フレームまたはサービス・フレームをスキャンするように構成され、第２の近傍認識ネットワーク装置クラスタを無線インタフェース２１のスキャン結果に従って発見し第２の近傍認識ネットワーク装置クラスタの属性情報を取得するステップは特に、無線インタフェース２１によりスキャンされた近傍認識ネットワークのビーコン・フレームまたはサービス・フレームに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なるとき、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するステップと、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの受信されたビーコン・フレームまたはサービス・フレームから取得するステップとであることが好ましい。

第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのＣＩＤ、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含むことが好ましい。

第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと比較するステップと、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップとであることが好ましい。

当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第１の近傍認識ネットワーク装置クラスタを出るステップは特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないステップであり、第２の近傍認識ネットワーク装置クラスタに参加するステップは特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加するステップと、第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期してサービス発見を実施するステップとであることが好ましい。

当該プロセッサはさらに、以上の動作を実施するように無線装置内の各インタフェースおよび他の機能構成要素を制御する能力を有する。

実施形態４における無線装置は、実施形態１の各ステップを実装する機能を有する。これはここでは繰り返さない。

実施形態５
本発明の実施形態５は、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。これは、実施形態２と同じ発明概念のものである。図１１に示すように、第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、発見モジュール３１、属性情報取得モジュール３２、判定モジュール３３、メッセージ送信モジュール３４、退出モジュール３５、および参加モジュール３６を備える。

発見モジュール３１は、近傍認識ネットワーク装置クラスタを発見するように構成される。実施形態５の解決策では、発見モジュール３１が、実施形態２のステップ２０１と同じ方式に従って、第２の近傍認識ネットワーク装置クラスタを発見してもよい。

属性情報取得モジュール３２は、当該発見モジュールが第２の近傍認識ネットワーク装置クラスタを発見したとき、第２の近傍認識ネットワーク装置クラスタの属性情報を取得するように構成される。実施形態５の解決策では、属性情報取得モジュール３２が、実施形態２のステップ２０２と同じ方式に従って、第２の近傍認識ネットワーク装置クラスタの属性情報を取得してもよい。

判定モジュール３３は、第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成される。実施形態５の解決策では、判定モジュール３３が実施形態２のステップ２０３と同じ方式に従って、当該近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定してもよい。

メッセージ送信モジュール３４は、判定モジュール３３が、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタ内でイベント・メッセージを送信するように構成される。当該イベント・メッセージは、第２の近傍認識ネットワーク装置クラスタに参加することに関し、第２の近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの当該属性情報に従って第２の近傍認識ネットワーク装置クラスタに参加することができる。実施形態５の解決策では、メッセージ送信モジュール３４は、第１の近傍認識ネットワーク装置クラスタにおいて、実施形態２のステップ２０４と同じ方式に従って、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信してもよい。

退出モジュール３５は、判定モジュール３３が、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタを出るように構成される。

参加モジュール３６は、判定モジュール３３が、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるクラスタ識別子が第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と異なるとき、発見モジュール３１は特に、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するように構成され、属性情報取得モジュール３２は特に、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの受信されたビーコン・フレームまたはサービス・フレームから取得するように構成されることが好ましい。

第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのＣＩＤ、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

判定モジュール３３は特に、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成されることが好ましい。

当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

退出モジュール３５は特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないように構成され、参加モジュール３６は特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加し、サービス発見を実施するために第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期されるように構成されることが好ましい。

当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームは第２の近傍認識ネットワーク装置クラスタの属性情報を含むか、または、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームはマージ指示情報を含み、当該マージ指示情報は、当該マージ指示情報により指定された第２の近傍認識ネットワーク装置クラスタに参加するように、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置に指示するために使用されることが好ましい。

メッセージ送信モジュール３４は特に、判定モジュール３３が、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を当該近傍認識ネットワークのビーコン・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの属性情報フィールドで運搬し、当該ビーコン・フレームを第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして送信するか、または、第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を当該近傍認識ネットワークのサービス・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの属性情報をフレーム本体部で運搬し、当該サービス・フレームを第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして送信するように構成される。

実施形態５における無線装置は、実施形態２のステップ２０１乃至ステップ２０５を実装する機能を有する。これはここでは繰り返さない。

本発明の実施形態５ではさらに、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。これは、実施形態２と同じ発明概念のものである。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、無線インタフェースとプロセッサを備える。

当該無線インタフェースは、近傍認識ネットワーク装置クラスタをスキャンするように構成される。

当該プロセッサは、第２の近傍認識ネットワーク装置クラスタを当該無線インタフェースのスキャン結果に従って発見し、第２の近傍認識ネットワーク装置クラスタの属性情報を取得し、第２の近傍認識ネットワーク装置クラスタの当該属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、判定結果が、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信し、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように当該無線インタフェースを制御するように構成され、当該イベント・メッセージは第２の近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの属性情報に従って第２の近傍認識ネットワーク装置クラスタに参加することができる。

当該無線インタフェースは特に、近傍認識ネットワークのビーコン・フレームまたはサービス・フレームをスキャンするように構成され、第２の近傍認識ネットワーク装置クラスタを当該無線インタフェースのスキャン結果に従って発見し、当該近傍認識ネットワーク装置クラスタの属性情報を取得するステップは特に、近傍認識ネットワークの受信したビーコン・フレームまたはサービス・フレームに含まれるＣＩＤが第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと異なるとき、第２の近傍認識ネットワーク装置クラスタが発見されたと判定するステップと、第２の近傍認識ネットワーク装置クラスタの当該属性情報を当該近傍認識ネットワークの受信されたビーコン・フレームまたはサービス・フレームから取得するステップとであることが好ましい。

第２の近傍認識ネットワーク装置クラスタの属性情報は以下の情報、即ち、第２の近傍認識ネットワーク装置クラスタのＣＩＤ、第２の近傍認識ネットワーク装置クラスタに含まれる無線装置の数、第２の近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ順位、第２の近傍認識ネットワーク装置クラスタにおける当該無線装置からアンカ・マスタ装置へのホップ数、および第２の近傍認識ネットワーク装置クラスタにおける当該アンカ・マスタ装置のビーコン・フレームの送信時刻、のうち少なくとも１種類を含む。

第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと比較するステップと、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するステップとであることが好ましい。

当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

第１の近傍認識ネットワーク装置クラスタを出るステップは特に、第１の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことにもはや参加しないステップであり、第２の近傍認識ネットワーク装置クラスタに参加するステップは特に、第２の近傍認識ネットワーク装置クラスタ内の同期装置の役割を担うのを争うことに参加するステップと、第２の近傍認識ネットワーク装置クラスタの発見時間ウィンドウと同期してサービス発見を実施するステップとであることが好ましい。

当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームは第２の近傍認識ネットワーク装置クラスタの属性情報を含むか、または、当該イベント・メッセージは近傍認識ネットワークのビーコン・フレームまたはサービス・フレームであり、当該ビーコン・フレームまたは当該サービス・フレームはマージ指示情報を含み、当該マージ指示情報は、当該マージ指示情報により指定された第２の近傍認識ネットワーク装置クラスタに参加するように、当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の無線装置に指示するために使用されることが好ましい。

第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するステップは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤを当該近傍認識ネットワークのビーコン・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの属性情報を当該近傍認識ネットワークの属性情報フィールドで運搬し、第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして当該フレームを送信するように無線インタフェースを制御するステップか、または、第２の近傍認識ネットワーク装置クラスタのＣＩＤを当該近傍認識ネットワークのサービス・フレームの宛先アドレス・フィールドで運搬し、第２の近傍認識ネットワーク装置クラスタの属性情報をフレーム本体部で運搬し、第１の近傍認識ネットワーク装置クラスタ内のイベント・メッセージとして当該フレームを送信するように無線インタフェースを制御するステップである。

当該プロセッサはさらに、以上の動作を実施するように当該無線装置内の各インタフェースおよび他の機能構成要素を制御する能力を有する。

実施形態５における無線装置は、実施形態２のステップ２０１乃至ステップ２０５を実装する機能を有する。これはここでは繰り返さない。

本発明の実施形態５では、第１の近傍認識ネットワーク装置クラスタ内の無線装置を説明する。当該無線装置は、第２の近傍認識ネットワーク装置クラスタのイベント・メッセージをアクティブに検出し発見する。本発明の実施形態６ではさらに当該イベント・メッセージを受動的に受信する無線装置を説明する。

実施形態６
図１２に示すように、本発明の実施形態６ではさらに近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は受信モジュール４１と参加モジュール４２を備える。

受信モジュール４１は第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを受信するように構成される。当該イベント・メッセージは他の無線装置により送信され、第２の近傍認識ネットワーク装置クラスタの属性情報を含む。

参加モジュール４２は、第２の近傍認識ネットワーク装置クラスタの属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

実施形態６における無線装置が、実施形態２のステップ２０６の方式に従って、当該イベント・メッセージを受信し、第２の近傍認識ネットワーク装置クラスタに参加してもよい。

当該無線装置がさらに、当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタのクラスタ識別子を第１の近傍認識ネットワーク装置クラスタの局所的に記録されたクラスタ識別子と比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定するように構成された判定モジュール４３と、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタを出るように構成された退出モジュール４４とを備え、参加モジュール４２は特に、当該判定モジュールが、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第２の近傍認識ネットワーク装置クラスタに参加するように構成されることが好ましい。

当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

当該無線装置がさらに、当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定し、当該イベント・メッセージを送信すると判定したとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するように構成されたメッセージ送信モジュール４５を備えることが好ましい。

メッセージ送信モジュール４５が特に、当該イベント・メッセージの受信信号強度が第１の閾値より大きいかどうかを判定し、当該イベント・メッセージの受信信号強度が第１の閾値より大きい場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないか、または、当該イベント・メッセージの受信信号強度が第１の閾値以下である場合、受信信号強度が第２の閾値より大きい受信イベント・メッセージの数を決定し、当該数が当該閾値に到達した場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないか、または、当該数が当該閾値に到達しない場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するように構成されることが好ましい。第１の閾値は第２の閾値より大きい。

本発明の実施形態６の解決策では、メッセージ送信モジュール４５が、実施形態２のステップ２０７の方式に従って、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定してもよい。

実施形態６における無線装置は、実施形態２のステップ２０６およびステップ２０７を実装する機能を有する。これはここでは繰り返さない。

本発明の実施形態６ではさらに、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は無線インタフェースとプロセッサを備える。

当該無線インタフェースは、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを受信するように構成される。当該イベント・メッセージは、他の無線装置により送信され、第２の近傍認識ネットワーク装置クラスタの属性情報を含む。

当該プロセッサは、第２の近傍認識ネットワーク装置クラスタの属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

当該プロセッサは特に、当該イベント・メッセージに含まれる第２の近傍認識ネットワーク装置クラスタのＣＩＤを第１の近傍認識ネットワーク装置クラスタの局所的に記録されたＣＩＤと比較し、予め設定した決定ルールに従って、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、判定結果が、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるとき、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように構成されることが好ましい。

当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより大きいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものであるか、または、当該決定ルールは特に、第２の近傍認識ネットワーク装置クラスタのＣＩＤが第１の近傍認識ネットワーク装置クラスタのＣＩＤより小さいとき、第２の近傍認識ネットワーク装置クラスタに参加する必要があるというものである。

当該プロセッサはさらに、当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定するように構成されることが好ましい。

当該イベント・メッセージの受信信号強度と受信したイベント・メッセージの数とに従って、第１の近傍認識ネットワーク装置クラスタで、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するかどうかを判定するステップは特に、当該イベント・メッセージの受信信号強度が第１の閾値より大きいかどうかを判定するステップと、当該イベント・メッセージの受信信号強度が第１の閾値より大きい場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないステップか、または、当該イベント・メッセージの受信信号強度が第１の閾値以下である場合、受信信号強度が第２の閾値より大きい受信イベント・メッセージの数を決定し、当該数が当該閾値に到達した場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信しないステップ、または、当該数が当該閾値に到達しない場合、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信するステップとであり、第１の閾値は第２の閾値より大きいことが好ましい。

当該プロセッサはさらに、以上の動作を実施するように当該無線装置内の各インタフェースおよび他の機能構成要素を制御する能力を有する。

実施形態６における無線装置は、実施形態２のステップ２０６およびステップ２０７を実装する機能を有する。これはここでは繰り返さない。

実施形態７
本発明の実施形態７ではさらに近傍認識ネットワーク装置クラスタに参加するためのシステムを説明する。これは、実施形態２と同じ発明概念のものである。当該システムは、実施形態５で説明した無線装置と実施形態６で説明した無線装置を備える。

第１の近傍認識ネットワーク装置クラスタ内の当該無線装置は、第２の近傍認識ネットワーク装置クラスタを発見したとき、第２の近傍認識ネットワーク装置クラスタの属性情報を取得し、第２の近傍認識ネットワーク装置クラスタの属性情報を第１の近傍認識ネットワーク装置クラスタの属性情報と比較して、第２の近傍認識ネットワーク装置クラスタに参加する必要があるかどうかを判定し、第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信し、第１の近傍認識ネットワーク装置クラスタを出て、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。当該イベント・メッセージは第２の近傍認識ネットワーク装置クラスタの属性情報を含む。

当該イベント・メッセージを受信した第１の近傍認識ネットワーク装置クラスタ内の他の無線装置は、第２の近傍認識ネットワーク装置クラスタの属性情報に従って、第２の近傍認識ネットワーク装置クラスタに参加するように構成される。

当該イベント・メッセージを送信する無線装置および当該イベント・メッセージを受信した無線装置はさらに実施形態２の各ステップを実装する機能を有する、これはここでは繰り返さない。

図７の近傍認識ネットワークの構成の略図を１例として用いると、無線装置＿１は当該システム内の無線装置であり、アクティブに第２の近傍認識ネットワーク装置クラスタを発見し、当該無線装置が第２の近傍認識ネットワーク装置クラスタに参加する必要があると判定したとき、第１の近傍認識ネットワーク装置クラスタにおいて、第２の近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを送信する。無線装置＿５乃至無線装置＿１０は、当該イベント・メッセージを受動的に受信し当該イベント・メッセージに従って第２の近傍認識ネットワーク装置クラスタに参加する無線装置である。

実施形態８
本発明の実施形態８は、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。これは、実施形態３と同じ発明概念のものである。図１３に示すように、当該無線装置は発見モジュール５１と生成モジュール５２を備える。

発見モジュール５１は、近傍認識ネットワーク装置クラスタを発見するように構成される。

生成モジュール５２は、当該発見モジュールが複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成するように構成される。

メッセージ送信モジュール５３は、当該複数の近傍認識ネットワーク装置クラスタにおいて、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信するように構成される。当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置が、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加する。

当該新たな近傍認識ネットワーク装置クラスタのＣＩＤおよび当該複数の近傍認識ネットワーク装置クラスタのＣＩＤは事前設定条件を満たすことが好ましい。

当該事前設定条件は特に、当該無線装置により生成された新たな近傍認識ネットワーク装置クラスタのＣＩＤが当該複数の近傍認識ネットワーク装置クラスタの何れか１つのＣＩＤより大きいというものであるか、または、当該事前設定条件は特に、当該無線装置により生成された新たな近傍認識ネットワーク装置クラスタのＣＩＤが当該複数の近傍認識ネットワーク装置クラスタの何れか１つのＣＩＤより小さいというものである。

当該生成された新たな近傍認識ネットワーク装置クラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻は、当該複数の近傍認識ネットワーク装置クラスタの１つにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻と同じであることが好ましい。

実施形態８における無線装置は、実施形態３の各ステップを実装する機能を有する。これはここでは繰り返さない。

本発明の実施形態８ではさらに、近傍認識ネットワーク装置クラスタに参加するための無線装置を説明する。これは実施形態３と同じ発明概念のものである。当該無線装置は無線インタフェースとプロセッサを備える。

当該無線インタフェースは、近傍認識ネットワーク装置クラスタをスキャンするように構成される。

当該プロセッサは、当該無線インタフェースのスキャンに従って、複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成し、当該複数の近傍認識ネットワーク装置クラスタにおいて、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信するように構成される。当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含み、その結果、当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置が、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加する。

当該プロセッサはさらに、以上の動作を実施するように当該無線装置内の各インタフェースおよび他の機能構成要素を制御する能力を有する。

実施形態８における無線装置は、実施形態３の各ステップを実装する機能を有する。これはここでは繰り返さない。

実施形態９
本発明の実施形態９ではさらに近傍認識ネットワーク装置クラスタに参加するためのシステムを説明する。これは、実施形態３と同じ発明概念のものである。当該システムは、実施形態８で説明した無線装置と実施形態６で説明した無線装置を備える。

当該無線装置は、複数の近傍認識ネットワーク装置クラスタを発見したとき、新たな近傍認識ネットワーク装置クラスタを生成し、当該複数の近傍認識ネットワーク装置クラスタにおいて、当該新たな近傍認識ネットワーク装置クラスタに参加することに関するイベント・メッセージを別々に送信するように構成される。当該イベント・メッセージは当該新たな近傍認識ネットワーク装置クラスタの属性情報を含む。

当該複数の近傍認識ネットワーク装置クラスタ内にあり当該イベント・メッセージを受信した他の無線装置は、当該イベント・メッセージに従って当該新たな近傍認識ネットワーク装置クラスタに参加するように構成される。

当該実施形態では、イベント・メッセージを受信した無線装置が実施形態６で説明した無線装置であってもよい。

図９に示す近傍認識ネットワークの構成の略図を１例として用いると、無線装置＿１は当該システム内の無線装置であり、第１の近傍認識ネットワーク装置クラスタと第２の近傍認識ネットワーク装置クラスタをアクティブに発見し、第３の近傍認識ネットワーク装置クラスタを生成する。第１の近傍認識ネットワーク装置クラスタ内の無線装置＿２乃至無線装置＿４および第２の近傍認識ネットワーク装置クラスタ内の無線装置＿５乃至無線装置＿１０は、当該イベント・メッセージを受動的に受信し当該イベント・メッセージに従って第３の近傍認識ネットワーク装置クラスタに参加する無線装置である。

本願の諸実施形態を方法、システム、またはコンピュータ・プログラム製品として提供してもよいことを当業者は理解すべきである。したがって、本願は、ハードウェアのみの実施形態、ソフトウェアのみの実施形態、またはソフトウェアとハードウェアの組合せでの実施形態の形を採用してもよい。さらに、本願が、コンピュータ利用可能プログラム・コードを含む１つまたは複数のコンピュータ利用可能記憶媒体（ディスク・メモリ、ＣＤ−ＲＯＭ、光メモリ等を含むがこれらに限られない）で実装されたコンピュータ・プログラム製品の形態を採用してもよい。

本願を、本願の諸実施形態に従う方法の、装置（システム）、およびコンピュータ・プログラム製品の流れ図および／またはブロック図を参照して説明した。コンピュータ・プログラム命令を使用して、当該流れ図および／またはブロック図における各プロセスおよび／または各ブロックならびに当該流れ図および／またはブロック図におけるプロセスおよび／またはブロックの組合せを実装してもよいことは理解されるべきである。これらのコンピュータ・プログラム命令を、汎用目的コンピュータ、専用コンピュータ、組込みプロセッサ、または他の任意のプログラム可能データ処理装置のプロセッサに提供して機械を生成してもよく、その結果、他の任意のプログラム可能データ処理装置のコンピュータまたはプロセッサにより実行された命令が、当該流れ図内における１つもしくは複数のプロセスおよび／または当該ブロック図内の１つもしくは複数のブロックにおける特定の機能を実装するための装置を生成する。

これらのコンピュータ・プログラム命令を、特定の方式で動作するようにコンピュータまたは他の任意のプログラム可能データ処理装置に指示できるコンピュータ可読メモリに格納してもよく、その結果、当該コンピュータ可読メモリに格納された命令が命令装置を含む人工物を生成する。当該命令装置は、当該流れ図内の１つもしくは複数のプロセスおよび／または当該ブロック図内の１つもしくは複数のブロックにおける特定の機能を実装する。

これらのコンピュータ・プログラム命令を、コンピュータまたは別のプログラム可能データ処理装置にロードしてもよく、その結果、一連の動作およびステップはコンピュータ実行型の処理を生成するために当該コンピュータまたは当該他のプログラム可能装置で実行される。それにより、当該コンピュータまたは当該他のプログラム可能装置で実行される命令は、当該流れ図内の１つまたは複数のプロセスおよび／または当該ブロック図内の１つまたは複数のブロックにおける特定の機能を実装するためのステップを提供する。

典型的な構成では、当該コンピュータ装置は、１つまたは複数のプロセッサ（ＣＰＵ）、入出力インタフェース、ネットワーク・インタフェース、およびメモリを備える。当該メモリがコンピュータ可読媒体内の、ランダム・アクセス・メモリ（ＲＡＭ）および／または非揮発性メモリ、例えば、読取専用メモリ（ＲＯＭ）またはフラッシュ・メモリ（フラッシュＲＡＭ）のような形態を含んでもよい。当該メモリはコンピュータ可読媒体の１例である。当該コンピュータ可読媒体には、情報を記憶するための任意の方法または技術で実装された、永続的な、非永続的な、取外し可能な、および非取外し可能な媒体が含まれる。当該情報がコンピュータ可読命令、データ構造、プログラム・モジュール、または他のデータであってもよい。コンピュータ記憶媒体の例には、相変化メモリ（ＰＲＡＭ）、静的ランダム・アクセス・メモリ（ＳＲＡＭ）、動的ランダム・アクセス・メモリ（ＤＲＡＭ）、他種のランダム・アクセス・メモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、電気的消去可能プログラム可能読取専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリまたは他の任意のメモリ技術、コンパクト・ディスク読取専用メモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）または他の光記憶、磁気カセット、磁気テープ、磁気ディスク記憶もしくは他の磁気記憶装置、またはコンピューティング装置によりアクセスするための情報を格納するために使用できる他の任意の非送信媒体が含まれるがこれらに限られない。本明細書で定義したように、コンピュータ可読媒体には、非持続的コンピュータ可読媒体（一時的媒体）、例えば、変調データ信号および搬送波は含まれない。

本願の幾つかの好適な実施形態を説明したが、当業者は基本的な発明概念を一度習得すればこれらの実施形態に変更および修正を行うことができる。したがって、添付の特許請求の範囲は、本願の範囲に入る好適な実施形態ならびに全ての変更および修正を包含するものとして説明されることを意図している。

当業者が本願の趣旨と範囲から逸脱しない様々な修正と変形を本願に行いうることは明らかである。本願は、これらの修正と変形が添付の特許請求の範囲またはその均等物により定義される保護の範囲に入るとすれば、これらの修正と変形を包含しようとするものである。

１１ 発見モジュール
１２ 属性情報取得モジュール
１３ 決定モジュール
１４ 退出モジュール
１５ 参加モジュール
２１ 無線インタフェース
２２ プロセッサ
３１ 発見モジュール
３２ 属性情報取得モジュール
３３ 判定モジュール
３５ 退出モジュール
３６ 参加モジュール
４１ 受信モジュール
４２ 参加モジュール
４３ 判定モジュール
４４ 退出モジュール
４５ メッセージ送信モジュール
５１ 発見モジュール
５２ 生成モジュール
５３ メッセージ送信モジュール

Claims (31)

1. 第１の近傍認識ネットワークＮＡＮクラスタ（ＮＡＮ ｃｌｕｓｔｅｒ）内の無線装置により第２のＮＡＮクラスタに参加するために実施される方法であって、前記第１のＮＡＮクラスタおよび第２のＮＡＮクラスタの各々はＷｉ−ＦｉアライアンスのＷｉ−ＦｉＮＡＮクラスタであり、複数の無線装置を含み、前記方法は、
   前記第２のＮＡＮクラスタの属性情報およびクラスタＩＤ（ＣＩＤ）を取得することを含めて、前記第２のＮＡＮクラスタを発見するステップであって、前記第２のＮＡＮクラスタの前記ＣＩＤは、前記第１のＮＡＮクラスタのＣＩＤと異なる、ステップと、
   前記第１のＮＡＮクラスタの複数の属性情報と、前記第２のＮＡＮクラスタの複数の属性情報とを使用して前記第２のＮＡＮクラスタに参加する必要があるかどうかを判定するステップと、
   を含み、
   前記第２のＮＡＮクラスタに参加する必要があるとき、前記方法は、
   イベント・メッセージを前記第１のＮＡＮクラスタ内の他の無線装置にブロードキャストして前記第２のＮＡＮクラスタに関する情報を伝播するステップであって、前記イベント・メッセージは前記第２のＮＡＮクラスタの前記ＣＩＤを含む、ステップと、
   前記第１のＮＡＮクラスタ内の同期装置の役割を担うのを争うことに参加しないことを含めて、前記第１のＮＡＮクラスタを出るステップと、
   前記第２のＮＡＮクラスタに参加するステップと、
   を含む、方法。
2. 判定する前記ステップは、
   前記無線装置によって、前記第１のＮＡＮクラスタの複数の属性情報に基づく第１のスコアと、前記第２のＮＡＮクラスタの複数の前記属性情報に基づく第２のスコアとを計算するステップと、
   前記第１のスコアと、前記第２のスコアとを比較するステップと、
   前記第２のスコアが前記第１のスコアより大きいとき、前記第２のＮＡＮクラスタに参加すると判定するステップと、
   を含む、請求項１に記載の方法。
3. 前記第１のＮＡＮクラスタの前記複数の属性情報は前記第１のＮＡＮクラスタのアンカ・マスタ順位および前記第１のＮＡＮクラスタ内のアンカ・マスタ装置のビーコン・フレームの送信時刻を含み、前記第２のＮＡＮクラスタの前記複数の属性情報は前記第２のＮＡＮクラスタのアンカ・マスタ順位および前記第２のＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻を含む、請求項１または２に記載の方法。
4. 計算する前記ステップは、前記無線装置によって、前記第１のＮＡＮクラスタの２つの属性情報である第１の重み値および第２の重み値に基づいて第１のスコアを計算するステップと、前記無線装置によって、前記第２のＮＡＮクラスタの２つの前記属性情報である前記第１の重み値および前記第２の重み値に基づいて第２のスコアを計算するステップとを含む、請求項２または３に記載の方法。
5. 前記第２のＮＡＮクラスタの属性情報は、以下のタイプの情報、即ち、前記第２のＮＡＮクラスタにおける無線装置の数、前記第２のＮＡＮクラスタのアンカ・マスタ順位、前記第２のＮＡＮクラスタにおける前記無線装置からアンカ・マスタ装置へのホップ数、または前記第２のＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻のうち少なくとも１つを含む、請求項１乃至４の何れか１項に記載の方法。
6. 同期ビーコン・フレームは、前記同期ビーコン・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記同期ビーコン・フレームのＮＡＮ属性情報フィールド内の前記第２のＮＡＮクラスタの属性情報を含み、
   または
   サービス・フレームは、前記サービス・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記サービス・フレームのフレーム本体内の前記第２のＮＡＮクラスタの属性情報を含む
   請求項１乃至５の何れか１項に記載の方法。
7. 前記第１のＮＡＮクラスタを出るステップはさらに、前記第１のＮＡＮクラスタにおけるサービス発見を実施しないステップを含む、請求項１乃至６の何れか１項に記載の方法。
8. 前記第２のＮＡＮクラスタに参加するステップは、前記第２のＮＡＮクラスタ内の同期装置の役割を担うのを争うことに参加するステップおよび前記第２のＮＡＮクラスタにおけるサービス発見を実施するステップを含む、請求項１乃至７の何れか１項に記載の方法。
9. 第２のＮＡＮクラスタに参加するための第１の近傍認識ネットワーククラスタ（ＮＡＮ ｃｌｕｓｔｅｒ）内の無線装置であって、前記第１のおよび第２のＮＡＮクラスタの各々はＷｉ−ＦｉアライアンスのＷｉ−ＦｉＮＡＮクラスタであり複数の無線装置を含み、前記無線装置は、
   前記第２のＮＡＮクラスタの属性情報およびクラスタＩＤ（ＣＩＤ）を取得することを含めて、前記第２のＮＡＮクラスタを発見するステップであって、前記第２のＮＡＮクラスタの前記ＣＩＤは、前記第１のＮＡＮクラスタのＣＩＤと異なる、ステップと、
   前記第１のＮＡＮクラスタの複数の属性情報と、前記第２のＮＡＮクラスタの複数の属性情報とを使用して前記第２のＮＡＮクラスタに参加する必要があるかどうかを判定するステップと、
   を含む動作を実施するように構成され、
   前記第２のＮＡＮクラスタに参加する必要があるとき、前記無線装置は、
   イベント・メッセージを前記第１のＮＡＮクラスタ内の他の無線装置にブロードキャストするステップであって、前記イベント・メッセージは前記第２のＮＡＮクラスタの前記ＣＩＤを含む、ステップと、
   前記第１のＮＡＮクラスタ内の同期装置の役割を担うのを争うことに参加しないことを含めて、前記第１のＮＡＮクラスタを出るステップと、
   前記第２のＮＡＮクラスタに参加するステップと、
   を含む動作を実施するようにさらに構成された、無線装置。
10. 判定するステップの前記動作は、
    前記第１のＮＡＮクラスタの複数の属性情報に基づく第１のスコアと、前記第２のＮＡＮクラスタの複数の前記属性情報に基づく第２のスコアとを計算するステップと、
    前記第１のスコアと、前記第２のスコアとを比較するステップと、
    前記第２のスコアが前記第１のスコアより大きいとき、前記第２のＮＡＮクラスタに参加すると判定するステップと、
    の動作を含む、請求項９に記載の無線装置。
11. 前記第１のＮＡＮクラスタの前記複数の属性情報は前記第１のＮＡＮクラスタのアンカ・マスタ順位および前記第１のＮＡＮクラスタ内のアンカ・マスタ装置のビーコン・フレームの送信時刻を含み、前記第２のＮＡＮクラスタの前記複数の属性情報は前記第２のＮＡＮクラスタのアンカ・マスタ順位および前記第２のＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻を含む、請求項９または１０に記載の無線装置。
12. 計算するステップの前記動作は、前記第１のＮＡＮクラスタの２つの属性情報である第１の重み値および第２の重み値に基づいて第１のスコアを計算するステップと、前記第２のＮＡＮクラスタの２つの前記属性情報である前記第１の重み値および前記第２の重み値に基づいて第２のスコアを計算するステップと、
    の動作を含む、請求項１０または１１に記載の無線装置。
13. 前記第２のＮＡＮクラスタの属性情報は、以下のタイプの情報、即ち、前記第２のＮＡＮクラスタに含まれる無線装置の数、前記第２のＮＡＮクラスタのアンカ・マスタ順位、前記第２のＮＡＮクラスタにおける前記無線装置からアンカ・マスタ装置へのホップ数、または前記第２のＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻のうち少なくとも１つを含む、請求項９乃至１２の何れか１項に記載の無線装置。
14. 前記イベント・メッセージは、
    同期ビーコン・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記同期ビーコン・フレームのＮＡＮ属性情報フィールド内の前記第２のＮＡＮクラスタの前記属性情報を含む前記同期ビーコン・フレームである、請求項９乃至１３の何れか１項に記載の無線装置。
15. 前記第１のＮＡＮクラスタを出る前記動作はさらに、前記第１のＮＡＮクラスタにおけるサービス発見を実施しないステップを含む、請求項９乃至１４の何れか１項に記載の無線装置。
16. 前記第２のＮＡＮクラスタに参加する前記動作は、前記第２のＮＡＮクラスタ内の同期装置の役割を担うのを争うことに参加するステップおよび前記第２のＮＡＮクラスタにおけるサービス発見を実施するステップを含む、請求項９乃至１５の何れか１項に記載の無線装置。
17. 前記無線装置は、無線インタフェースおよびプロセッサを含み、前記無線インタフェースは、ＮＡＮクラスタをスキャンするように構成され、前記プロセッサは、前記無線装置のスキャン結果を使用して、前記無線装置に、前記無線装置が実施するように構成された前記動作を実施させるように構成された、請求項９乃至１６の何れか１項に記載の無線装置。
18. 前記無線装置は、メモリおよびプロセッサを含み、前記メモリは、前記無線装置ためのコンピュータ実行可能命令を格納するように構成されており、前記プロセッサは、前記無線装置に、前記無線装置が実施するように構成された前記動作を実施させるための前記コンピュータ実行可能命令を実行するように構成された、請求項９乃至１６の何れか１項に記載の無線装置。
19. 第１の近傍認識ネットワーククラスタ（ＮＡＮ ｃｌｕｓｔｅｒ）内の無線装置により複数のＮＡＮクラスタ内の第２のＮＡＮクラスタに参加するために実施される方法であって、前記第１のＮＡＮクラスタは、前記複数のＮＡＮクラスタに含まれず、前記第１のおよび前記複数のＮＡＮクラスタの各々はＷｉ−ＦｉアライアンスのＷｉ−ＦｉＮＡＮクラスタであり複数の無線装置を含み、前記方法は、
    前記複数のＮＡＮクラスタの各々の属性情報およびクラスタＩＤ（ＣＩＤ）を取得することを含めて、前記複数のＮＡＮクラスタを発見するステップと、
    前記第１のＮＡＮクラスタの複数の属性情報に基づいて前記第１のＮＡＮクラスタのスコアを計算するステップと、
    前記複数のＮＡＮクラスタの各々に対して、前記各ＮＡＮクラスタの複数の属性情報に基づいてスコアを計算するステップと、
    前記第１のＮＡＮクラスタの前記スコアおよび前記複数のＮＡＮクラスタ内の第２のＮＡＮクラスタのスコアを比較するステップであって、前記第２のＮＡＮクラスタの前記スコアは前記複数のＮＡＮクラスタの前記スコアのうち最も高い、ステップと、
    前記第２のＮＡＮクラスタの前記スコアが前記第１のＮＡＮクラスタの前記スコアより大きいとき、
    イベント・メッセージを前記第１のＮＡＮクラスタ内の他の無線装置にブロードキャストするステップであって、前記イベント・メッセージは前記第２のＮＡＮクラスタの前記ＣＩＤを含む、ステップと、
    前記第１のＮＡＮクラスタ内の同期装置の役割を担うのを争うことに参加しないことを含めて、前記第１のＮＡＮクラスタを出るステップと、
    前記第２のＮＡＮクラスタに参加するステップと、
    を含む、方法。
20. 前記第１のＮＡＮクラスタの前記複数の属性情報は前記第１のＮＡＮクラスタのアンカ・マスタ順位および前記第１のＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻を含み、前記各ＮＡＮクラスタの前記複数の属性情報は前記各ＮＡＮクラスタのアンカ・マスタ順位および前記各ＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻を含む、請求項１９に記載の方法。
21. 前記イベント・メッセージは、
    同期ビーコン・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記同期ビーコン・フレームのＮＡＮ属性情報フィールド内の前記第２のＮＡＮクラスタの前記属性情報を含む、前記同期ビーコン・フレーム、
    または
    前記サービス・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記サービス・フレームのフレーム本体内の前記第２のＮＡＮクラスタの前記属性情報を含む、サービス・フレーム
    である、請求項１９または２０に記載の方法。
22. 前記第１のＮＡＮクラスタを出るステップはさらに、前記第１のＮＡＮクラスタにおいてサービス発見を実施しないステップを含む、請求項１９乃至２１の何れか１項に記載の方法。
23. 前記第２のＮＡＮクラスタに参加するステップは、前記第２のＮＡＮクラスタにおいて同期装置の役割を担うのを争うことに参加するステップおよび前記第２のＮＡＮクラスタにおいてサービス発見を実施するステップを含む、請求項１９乃至２２の何れか１項に記載の方法。
24. 無線装置であって、
    第１の近傍認識ネットワーククラスタ（ＮＡＮ ｃｌｕｓｔｅｒ）内の前記無線装置が複数のＮＡＮクラスタ内の第２のＮＡＮクラスタに参加するためのコンピュータ実行可能命令を格納したメモリであって、前記第１のＮＡＮクラスタは、前記複数のＮＡＮクラスタに含まれず、前記第１のおよび前記複数のＮＡＮクラスタの各々はＷｉ−ＦｉアライアンスのＷｉ−ＦｉＮＡＮクラスタであり複数の無線装置を含む、メモリと、
    前記複数のＮＡＮクラスタの各々の属性情報およびクラスタＩＤ（ＣＩＤ）を取得することを含めて、前記複数のＮＡＮクラスタを発見するステップと、
    前記第１のＮＡＮクラスタの複数の属性情報に基づいて前記第１のＮＡＮクラスタのスコアを計算するステップと、
    前記複数のＮＡＮクラスタの各々に対して、前記各ＮＡＮクラスタの複数の属性情報に基づいてスコアを計算するステップと、
    前記第１のＮＡＮクラスタの前記スコアおよび前記複数のＮＡＮクラスタ内の第２のＮＡＮクラスタのスコアを比較するステップであって、前記第２のＮＡＮクラスタの前記スコアは前記複数のＮＡＮクラスタの前記スコアのうち最も高い、ステップと、
    前記第２のＮＡＮクラスタの前記スコアが前記第１のＮＡＮクラスタの前記スコアより大きいとき、
    イベント・メッセージを前記第１のＮＡＮクラスタ内の他の無線装置にブロードキャストするステップであって、前記イベント・メッセージは前記第２のＮＡＮクラスタの前記ＣＩＤを含む、ステップと、
    前記第１のＮＡＮクラスタ内の同期装置の役割を担うのを争うことに参加しないことを含めて、前記第１のＮＡＮクラスタを出るステップと、
    前記第２のＮＡＮクラスタに参加するステップと、
    を含む動作を実施するための前記コンピュータ実行可能命令を実行するように構成された、プロセッサと、
    を備えた、無線装置。
25. 前記第１のＮＡＮクラスタの前記複数の属性情報は前記第１のＮＡＮクラスタのアンカ・マスタ順位および前記第１のＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻を含み、前記各ＮＡＮクラスタの前記複数の属性情報は前記各ＮＡＮクラスタのアンカ・マスタ順位および前記各ＮＡＮクラスタにおけるアンカ・マスタ装置のビーコン・フレームの送信時刻を含む、請求項２４に記載の無線装置。
26. 前記イベント・メッセージは、
    同期ビーコン・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記同期ビーコン・フレームのＮＡＮ属性情報フィールド内の前記第２のＮＡＮクラスタの前記属性情報を含む、前記同期ビーコン・フレーム、
    または
    前記サービス・フレームの宛先アドレス・フィールド内の前記第２のＮＡＮクラスタの前記ＣＩＤ、および前記サービス・フレームのフレーム本体内の前記第２のＮＡＮクラスタの前記属性情報を含む、サービス・フレーム
    である、請求項２４または２５に記載の無線装置。
27. 前記第１のＮＡＮクラスタを出る前記動作はさらに、前記第１のＮＡＮクラスタにおいてサービス発見を実施しないステップを含む、請求項２４乃至２６の何れか１項に記載の無線装置。
28. 前記第２のＮＡＮクラスタに参加する前記動作は、前記第２のＮＡＮクラスタにおいて同期装置の役割を担うのを争うことに参加するステップおよび前記第２のＮＡＮクラスタにおいてサービス発見を実施するステップを含む、請求項２４乃至２７の何れか１項に記載の無線装置。
29. 請求項１乃至８および１９乃至２３の何れか１項に記載の方法を実施するように構成された、第１の近傍認識ネットワーク装置ＮＡＮクラスタ内の無線装置。
30. 請求項１乃至８および１９乃至２３の何れか１項に記載の方法をコンピュータに実行させるプログラムを記録した、コンピュータ可読記憶媒体。
31. 請求項１乃至８および１９乃至２３の何れか１項に記載の方法をコンピュータに実行させるプログラム。

Images