(57)【特許請求の範囲】
【請求項１】
近隣認識ネットワーク内のステーションのクラスタ間でステーションをマージするための装置であって、
前記ステーションが属するステーションの現クラスタよりも好ましいステーションのクラスタが識別されるときにサーバが前記ステーションに通知することを求める、前記ネットワーク上の前記サーバに対する要求を生成することと、
前記生成された要求を前記サーバに提供することと、
前記サーバから応答を受信することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別するように構成される、
ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタと前記ステーションを、ステーションの前記識別されたクラスタがステーションの前記現クラスタよりも前記ステーションにとって好ましいという決定に基づいて、マージすることと
を行うように構成された処理システム
を備える装置。
【請求項２】
前記処理システムが、ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタを求めて前記ネットワークをスキャンするようにさらに構成される請求項１に記載の装置。
【請求項３】
前記生成された要求が、前記ステーションの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連する１つまたは複数のメトリックのうちの少なくとも１つを備え、ここにおいて、前記生成された要求が、前記ステーションの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成される請求項１に記載の装置。
【請求項４】
ステーションの前記好ましいクラスタが、ステーションの前記好ましいクラスタのクラスタエイジと比較したステーションの前記現クラスタのクラスタエイジ、ステーションの前記好ましいクラスタのクラスタサイズと比較したステーションの前記現クラスタのクラスタサイズ、およびステーションの前記好ましいクラスタ内で利用可能なサービス数と比較したステーションの前記現クラスタ内の利用可能なサービス数のうちの少なくとも１つに基づいて決定される請求項１に記載の装置。
【請求項５】
近隣認識ネットワーク内のステーションのクラスタ間でステーションがマージするための方法であって、
前記ステーションが属するステーションの現クラスタよりも好ましいステーションのクラスタが識別されるときに前記ステーションに通知することを求める、前記ネットワーク上のサーバに対する要求を生成することと、
前記要求を前記サーバに送信することと、
前記サーバから応答を受信することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する、
ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタと前記ステーションを、ステーションの前記識別されたクラスタがステーションの前記現クラスタよりも前記ステーションにとって好ましいという決定に基づいて、マージすることと
を備える方法。
【請求項６】
ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタを求めて前記ネットワークをスキャンすることをさらに備える請求項５に記載の方法。
【請求項７】
前記生成された要求が、前記ステーションの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連するメトリックのうちの少なくとも１つを備え、ここにおいて、前記生成された要求が、前記ステーションの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成される請求項５に記載の方法。
【請求項８】
ステーションの前記好ましいクラスタが、ステーションの前記好ましいクラスタのクラスタエイジと比較したステーションの前記現クラスタのクラスタエイジ、ステーションの前記好ましいクラスタのクラスタサイズと比較したステーションの前記現クラスタのクラスタサイズ、およびステーションの前記好ましいクラスタ内で利用可能なサービス数と比較したステーションの前記現クラスタ内の利用可能なサービス数のうちの少なくとも１つに基づいて決定される請求項５に記載の方法。
【請求項９】
第１のステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージすることをサーバが支援するための装置であって、
アクセスポイントによって識別されるステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することを求める、前記ネットワーク上の前記アクセスポイントからの要求を受信することと、
ステーションの前記現クラスタよりも好ましいステーションの前記クラスタの前記探索を実施することと、
前記アクセスポイントに対する応答を生成することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する、
前記応答を前記アクセスポイントに提供することと
を行うように構成された処理システム
を備える装置。
【請求項１０】
前記受信された要求が、前記アクセスポイントの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連する１つまたは複数のクラスタメトリックのうちの少なくとも１つを備え、ここにおいて、前記受信された要求が、前記アクセスポイントの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成される請求項９に記載の装置。
【請求項１１】
前記アクセスポイントから受信される前記要求が、前記第１のステーションからの情報に基づき、前記アクセスポイントによって識別されるステーションの前記現クラスタが、前記第１のステーションが属するステーションの現クラスタに基づく請求項９に記載の装置。
【請求項１２】
ステーションの前記好ましいクラスタの前記探索が、前記サーバによって記憶されたステーションのクラスタの情報に基づく請求項９に記載の装置。
【請求項１３】
第１のステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージするのを支援するためにサーバによって実施される方法であって、
アクセスポイントによって識別されるステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することを求める、前記ネットワーク上の前記アクセスポイントからの要求を受信することと、
ステーションの前記現クラスタよりも好ましいステーションの前記クラスタの前記探索を実施することと、
前記アクセスポイントに対する応答を生成することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する、
前記アクセスポイントに前記応答を送信することと
を備える方法。
【請求項１４】
前記受信された要求が、前記アクセスポイントの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連するクラスタメトリックのうちの少なくとも１つを備え、ここにおいて、前記受信された要求が、前記アクセスポイントの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成される請求項１３に記載の方法。
【請求項１５】
ステーションの前記好ましいクラスタの前記探索が、前記アクセスポイントによって記憶されたステーションのクラスタの情報に基づく請求項１３に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本願は、一般にはワイヤレスネットワーク通信に関し、より詳細には、ワイヤレスネットワーク上のクラスタをマージするためのシステム、方法、およびデバイスに関する。
【背景技術】
【０００２】
[0002]多くの遠隔通信システムでは、いくつかの対話する空間的に分離されたデバイスの間でメッセージを交換するために通信ネットワークが使用される。ネットワークは地理的範囲に従って分類され得、地理的範囲は、たとえば大都市圏エリア、ローカルエリア、または個人エリアであり得る。そのようなネットワークは、広域ネットワーク（ＷＡＮ）、大都市圏ネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）としてそれぞれ設計される。ネットワークはまた、様々なネットワークノードおよびデバイスを相互接続するのに使用されるスイッチング／ルーティング技法（たとえば回線交換とパケット交換）、伝送のために利用される物理的媒体のタイプ（たとえば、ワイヤードとワイヤレス）、および使用される通信プロトコルのセット（たとえばインターネットプロトコルスイート、ＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋｉｎｇ）、イーサネット（登録商標）など）に応じて異なる。
【０００３】
[0003]ネットワーク要素がモバイルであり、したがって動的接続性の必要を有するとき、またはネットワークアーキテクチャが固定トポロジではなくアドホックトポロジで形成される場合、往々にしてワイヤレスネットワークが好ましい。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯の電磁波を使用する非誘導伝播モードの無形の物理的媒体を利用する。有利なことに、ワイヤレスネットワークは、固定ワイヤードネットワークと比較して、ユーザモビリティと、迅速なフィールド配置とを容易にする。
【０００４】
[0004]ワイヤレスネットワーク内の１つまたは複数のデバイスは、サービスを提供するように構成され得る。たとえば、デバイスは、データを取り込むために使用される、センサなどのハードウェアを含み得る。次いで、デバイス上で実行中のアプリケーションは、動作を実施するために、取り込まれたデータを使用し得る。いくつかのケースでは、取り込まれたデータは、ワイヤレスネットワーク内の他のデバイスにとって有用であり得る。ワイヤレスネットワーク内のいくつかの他のデバイスは、類似のデータを取り込むために類似のハードウェアを含み得る。あるいは、デバイスは、ワイヤレスネットワーク内の１つまたは複数の他のデバイスに、これらのサービス（たとえば、取り込まれたデータ）を提供し得る。デバイスは、ワイヤレスネットワーク内の１つまたは複数の他のデバイスに、デバイスが提供するサービスをワイヤレスネットワークを介して広告することによってこの情報を通知し得る。他のデバイスは、デバイスによって提供されるサービスを、サービスプロバイダとの直接通信の範囲内になく、またはサービスプロバイダとの直接通信が可能ではない他のデバイスにさらに広告する。しかし、ビーコンおよびパケットの衝突を回避するために実装される必要な衝突回避方式を考えると、すべての利用可能なサービスの集合体の通信が、すべての必要なビーコニング(beaconing)、メッセージング、および計算オーバヘッドと相まって、ネットワーク負荷の増大およびデータスループット可用性の低下が生じ得る。したがって、ワイヤレスネットワーク内の通信のための改良型のシステム、方法、およびデバイスが望まれている。
【発明の概要】
【０００５】
[0005]本発明の一実施形態は、近隣認識ネットワーク内のステーションのクラスタ間でステーションをマージするための装置を備える。装置は処理システムを備える。処理システムは、ステーションが属するステーションの現クラスタよりも好ましいステーションのクラスタが識別されるときにステーションに通知することを求める、ネットワーク上のサーバに対する要求を生成するように構成される。処理システムは、生成された要求を送信のためにサーバに提供し、サーバから応答を受信するようにさらに構成され、応答は、ステーションの現クラスタよりも好ましいステーションのクラスタを識別するように構成される。
【０００６】
[0006]別の実施形態は、ステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージするための方法を備え得る。方法は、ステーションが属するステーションの現クラスタよりも好ましいステーションのクラスタが識別されるときにステーションに通知することを求める、ネットワーク上のサーバに対する要求を生成することを備える。方法は、要求をサーバに送信することと、サーバから応答を受信することとをさらに備え、応答は、ステーションの現クラスタよりも好ましいステーションのクラスタを識別する。
【０００７】
[0007]代替実施形態は、第１のステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージすることをサーバが支援するための装置を備え得る。装置は、アクセスポイントによって識別されるステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することを求める、ネットワーク上のアクセスポイントからの要求を受信するように構成された処理システムを備える。処理システムは、ステーションの好ましいクラスタの探索を実施するようにさらに構成される。処理システムはまた、ステーションの好ましいクラスタを識別する、アクセスポイントに対する応答を生成し、送信のために応答をアクセスポイントに提供するように構成される。
【０００８】
[0008]別の実施形態は、第１のステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージすることを支援するための、サーバによって実施される方法を示し得る。方法は、アクセスポイントによって識別されるステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することを求める、ネットワーク上のアクセスポイントからの要求を受信することを備える。方法は、ステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することをさらに備える。方法はまた、好ましいクラスタを識別する、アクセスポイントに対する応答を生成することと、応答をアクセスポイントに送信することとを備える。
【０００９】
[0009]追加の実施形態は、近隣認識ネットワーク内のステーションのクラスタをマージするサーバを備え得る。装置は、ステーションの複数のクラスタが重複し得ることを決定するように構成された処理システムを備える。処理システムは、ステーションの複数のクラスタのうちのステーションの少なくとも１つのクラスタが、ステーションの複数のクラスタのうちのステーションの他のクラスタのうちの１つまたは複数よりも好ましいことを決定するようにさらに構成される。処理システムはまた、好ましい複数のクラスタのうちの少なくとも１つとマージすることを求める、ステーションの複数のクラスタのうちのステーションの１つまたは複数の他のクラスタ内のネットワーク上のステーションに対する要求を生成するようにも構成される。処理システムは、ステーションの複数のクラスタのうちのステーションの１つまたは複数の他のクラスタ内のステーションに対する要求を送信のために提供するようにさらに構成される。
【００１０】
[0010]別の実施形態は、近隣認識ネットワーク内のステーションのクラスタをマージする、サーバによって実施される方法を含み得る。方法は、ステーションの複数のクラスタが重複し得ることを決定することを備える。方法は、ステーションの複数のクラスタのうちの少なくとも１つが、ステーションの複数のクラスタのうちのステーションの他のクラスタのうちの１つまたは複数よりも好ましいことを決定することをさらに備える。方法はまた、好ましい複数のクラスタのうちの少なくとも１つとマージすることを求める、ステーションの複数のクラスタのうちのステーションの他のクラスタのうちの１つまたは複数の中のネットワーク上のステーションに対する要求を生成することをも備える。方法は、ステーションの複数のクラスタのうちのステーションの１つまたは複数の他のクラスタ内のステーションに対する要求を送信することをさらに備える。
【図面の簡単な説明】
【００１１】
【図１】[0011]複数のワイヤレスネットワークと、ＮＡＮクラスタと、ワイヤレスデバイスとを備えるワイヤレスネットワークシステムの１つの可能な編成を示す図。
【図２】[0012]図１のデバイスのうちの１つまたは複数を備え得るデバイスの一実施形態を示す図。
【図３】[0013]図１のデバイス間で情報を通信するために使用され得るメッセージの構造の一実施形態を示す図。
【図４Ａ】[0014]要求側デバイスとサーバとの間で交換される通信を示す図。
【図４Ｂ】[0015]アクセスポイントが要求側デバイスについてのプロキシとして、またはサーバと要求側デバイスとの間の媒介として働く、要求側デバイスとサーバとの間で交換される通信を示す図。
【図５】[0016]要求側デバイスが加入し得る隣接ＮＡＮクラスタを求める別のデバイス探索を要求側デバイスが要求するための方法の流れ図を表す図。
【図６】[0017]より良好なクラスタグレードを有する隣接ＮＡＮクラスタを求める別のデバイス探索を要求する要求側デバイスの機能ブロック図。
【図７】[0018]サーバが要求側デバイスについてのより良好なクラスタグレードを有する隣接ＮＡＮクラスタを探索するための方法の流れ図。
【図８】[0019]要求側デバイスについてのより良好なクラスタグレードを有する隣接ＮＡＮクラスタを探索するサーバの機能ブロック図。
【発明を実施するための形態】
【００１２】
[0020]新規なシステム、装置、および方法の様々な態様が、添付の図面を参照しながら以下でより完全に説明される。しかし、教示開示は、多くの異なる形態で実施され得、本開示全体を通じて提示される何らかの特定の構造または機能に限定されると解釈されるべきではない。むしろ、これらの態様は、本開示が完璧で完全なものとなり、本開示の範囲を当業者に完全に伝達するように提供される。本明細書の教示に基づいて、単独で実装されるか、それとも本発明の何らかの他の態様と組み合わされるかにかかわらず、本開示の範囲が本明細書で開示される新規なシステム、装置、および方法のどんな態様も包含するものとすることを当業者は理解されたい。たとえば、本明細書に記載の任意の数の態様を使用して装置が実装され得、または方法が実施され得る。さらに、本発明の範囲は、本明細書に記載の本発明の様々な態様に加えて、またはそれ以外の、他の構造、機能、または構造および機能を使用して実施される装置または方法を包含するものとする。本明細書で開示される任意の態様が請求項の１つまたは複数の要素によって実施され得ることを理解されたい。
【００１３】
[0021]特定の態様が本明細書で説明されるが、これらの態様の多くの変形および置換が本開示の範囲内に包含される。好ましい態様のいくつかの利益および利点が述べられるが、本開示の範囲は、特定の利益、使用、または目的に限定されないものとする。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、その一部が、例として図および好ましい態様の以下の説明で示される。詳細な説明および図面は、制限されるものではなく、本開示の例にすぎず、本開示の範囲は、添付の特許請求の範囲およびその均等物によって定義される。
【００１４】
[0022]ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されているネットワーキングプロトコルを利用して、近隣のデバイスをともに相互接続するために使用され得る。本明細書で説明される様々な態様は、Ｗｉ−Ｆｉ（登録商標）、またはより一般には、ワイヤレスプロトコルのＩＥＥＥ８０２．１１ファミリの任意のメンバなどの任意の通信規格に適用され得る。たとえば、本明細書で開示される様々な態様は、サブ１ＧＨｚの帯域を使用するＩＥＥＥ８０２．１１ａｈプロトコルの一部として使用され得る。
【００１５】
[0023]いくつかの態様では、サブギガヘルツの帯域内のワイヤレス信号が、直交周波数分割多重（ＯＦＤＭ）、直接シーケンススペクトラム拡散（ＤＳＳＳ）通信、ＯＦＤＭ通信とＤＳＳＳ通信の組合せ、または他の方式を使用して、８０２．１１ａｈプロトコルに従って伝送され得る。８０２．１１ａｈプロトコルの実装が、センサ、計測、およびスマートグリッドネットワークのために使用され得る。有利なことに、８０２．１１ａｈプロトコルを実装するいくつかのデバイスの態様は、他のワイヤレスプロトコルを実装するデバイスよりも消費する電力が低くなり得、および／または比較的遠距離、たとえば約１キロメートル以上にわたってワイヤレス信号を送信するために使用され得る。
【００１６】
[0024]いくつかの実装では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、アクセスポイント（「ＡＰ」）、中継器、およびクライアント（ステーション、または「ＳＴＡ」とも呼ばれる）という３つのタイプのデバイスがあり得る。一般には、ＡＰは、ＷＬＡＮについてのハブまたは基地局として働き、中継デバイスはＷＬＡＮについてのＡＰと、ＷＬＡＮのユーザとして働く、１つまたは複数のＳＴＡとの間の通信リンクを提供する。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、携帯電話などであり得る。一例では、ＳＴＡは、インターネットまたは他の広域ネットワークに対する全般的接続性を得るために、Ｗｉ−Ｆｉ（たとえば、８０２．１１ａｈなどのＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介して、中継デバイスを通じてＡＰに接続する。いくつかの実装では、ＳＴＡは中継デバイスとしても使用され得る。
【００１７】
[0025]アクセスポイント（「ＡＰ」）はまた、ＮｏｄｅＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅＮｏｄｅＢ、基地局コントローラ（「ＢＳＣ」）、ベーストランシーバステーション（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または何らかの他の用語を備え、そのようなものとして実装され、またはそのようなものとして知られ得る。
【００１８】
[0026]ステーション「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者ステーション、サブスクライバユニット、移動局、リモートステーション、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備え、そのようなものとして実装され、またはそのようなものとして知られ得る。いくつかの実装では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）ステーション、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続機能を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラー電話またはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、携帯情報端末）、エンターテイメントデバイス（たとえば、音楽もしくはビデオデバイス、または衛星ラジオ）、ゲーミングデバイスまたはシステム、全地球測位システムデバイス、あるいはワイヤレス媒体を介して通信するように構成される任意の他の適切なデバイス内に組み込まれ得る。
【００１９】
[0027]発見ウィンドウ（ＤＷ）は、特定のＮＡＮまたは他のネットワーク上のデバイスおよびステーションが情報を同期するために特定のチャネル上に収束する時間期間を備え得る。発見ウィンドウの間、すべての関連するＮＡＮデバイスが同期ビーコニングを介して時間同期を同期し得、同期ビーコニングは、発見ウィンドウの間にのみ送信され得る。さらに、発見ウィンドウは、同期ビーコニング、サービスブロードキャスト送信、またはＮＡＮデバイス間で送られるサービス発見フレーム、またはすべてのＮＡＮデバイスが関係し、もしくは関与するＮＡＮデバイス間の任意の他の通信を含み得る。発見ウィンドウは周期的であり得、特定の周期で反復する。
【００２０】
[0028]ワイヤレスデバイスは、アクセス端末（「ＡＴ」）あるいはＳＴＡ、ＡＰ、または、ＳＴＡあるいはＡＰ動作の少なくとも一方を有する中継可能ワイヤレスデバイスを備え得、すなわち、ワイヤレスデバイスは、ＡＴあるいはＳＴＡ動作、ＡＰ動作、またはＡＴ／ＳＴＡ動作とＡＰ動作の両方を有し得る。
【００２１】
[0029]上記で論じられたように、本明細書で説明されるデバイスのうちのいくつかは、たとえば８０２．１１ａｈ規格を実装し得る。そのようなデバイスは、ＳＴＡとして使用されるか、中継デバイスとして使用されるか、ＡＰとして使用されるか、それとも他のデバイスとして使用されるかにかかわらず、スマート計測のために使用され得、またはスマートグリッドネットワークで使用され得る。そのようなデバイスは、センサ応用例を提供し得、またはホームオートメーションで使用され得る。その代わりに、またはそれに加えて、デバイスは、たとえばパーソナルヘルスケアのために、ヘルスケアコンテキストで使用され得る。デバイスはまた、拡張された範囲のインターネット接続性（たとえば、ホットスポットとともに使用される）を可能にするために、またはマシンツーマシン通信を実装するために、監視のために使用され得る。
【００２２】
[0030]図１を参照すると、複数のワイヤレスネットワークおよび近隣認識ネットワークならびに関連するワイヤレスデバイスおよびサーバの特定の例示的実施形態が図示され、全般的に１００として示されている。ワイヤレスネットワーク１０５ａ、１０５ｂ、および１０５ｃが図示され、これらは複数のワイヤレスデバイス１２５ａ〜ｊおよびワイヤレスアクセスポイント１１０ａ〜ｃを含む。さらに、サーバ１２０が図示され、複数のワイヤレスネットワークまたは近隣認識ネットワークのいずれかの中にもっぱら含まれるわけではないが、データ接続（図示せず）を介してワイヤレスデバイス１２５ａ〜ｊおよびワイヤレスアクセスポイント１１０ａ〜ｃの各々に接続される。
【００２３】
[0031]ワイヤレスデバイス１２５ａ〜ｅおよび１２５ｇはそれぞれ、ワイヤレスネットワーク１０５ａの「メンバ」である。これらの６つのワイヤレスデバイス１２５ａ〜ｅおよび１２５ｇは、ワイヤレスネットワーク１０５ａ上の通信に能動的または受動的に参加しているので、ワイヤレスネットワーク１０５ａの「メンバ」と呼ばれることがある。これらのワイヤレスデバイス１２５ａ〜ｅおよび１２５ｇの各々は、ワイヤレスアクセスポイント１１０ａと通信中であり得る。同様に、ワイヤレスデバイス１２５ｈはワイヤレスネットワーク１０５ｂのメンバであり、ワイヤレスアクセスポイント１１０ｂと通信し得る。さらにワイヤレスデバイス１２５ｉおよび１２５ｊはそれぞれ、ワイヤレスネットワーク１０５ｃのメンバである。これらの２つのワイヤレスデバイスはワイヤレスアクセスポイント１１０ｃと通信し得る。ワイヤレスデバイス１２５ｆは、ワイヤレスネットワーク１０５ａ〜ｃのいずれのメンバでもなく、したがってワイヤレスアクセスポイント１１０ａ〜ｃのいずれとも通信中ではないことがある。
【００２４】
[0032]図１では、ワイヤレスデバイス１２５ａ〜ｄはそれぞれＮＡＮクラスタ１１５ａのメンバであり、ＮＡＮクラスタ１１５ａを通じて、ワイヤレスデバイスの各々は、ワイヤレスアクセスポイント１１０ａを介して通信することなく互いに通信し得る。さらに、ワイヤレスデバイス１２５ｇ、１２５ｈ、および１２５ｉはそれぞれ、ＮＡＮクラスタ１１５ｂのメンバである。本明細書で論じられるように、図１に示されるＮＡＮクラスタは、ステーションのクラスタを備える。したがって、本開示でのＮＡＮクラスタまたはクラスタに対する参照は、ステーションのクラスタと同等であるものとする。したがって、ＮＡＮクラスタおよびステーションのクラスタのうちの１つの議論は、ＮＡＮクラスタとステーションのクラスタの両方を参照すべきである。これらの３つのワイヤレスデバイスは、ワイヤレスアクセスポイントを共有しないとしても、互いに通信し得る。同様に、ワイヤレスデバイス１２５ｅおよび１２５ｆはそれぞれ、ＮＡＮ１１５ｃのメンバであり、共通のワイヤレスアクセスポイントを共有しないとしても、ＮＡＮ１１５ｃを介して互いに通信し得る。
【００２５】
[0033]ＮＡＮクラスタ１１５ａ〜ｃは、極近傍にあるワイヤレスデバイス１２５ａ〜ｊの間の通信ネットワークを表す。ＮＡＮクラスタ１１５ａ〜ｃは、同一のネットワークインフラストラクチャを共有しないことがあるが、地理的に近いワイヤレスデバイス１２５ａ〜ｊが、ワイヤレスネットワーク１０５ａ〜ｃを介するよりも効率的に他と通信することを可能にする。ＮＡＮクラスタ１１５ａ〜ｃは、ワイヤレスデバイス間の２方向通信に焦点を当て、極近傍にあるワイヤレスデバイスが、ワイヤレスネットワーク１０５ａ〜ｃを経由することなく互いに通信することを可能にする。同様に、ＮＡＮクラスタ１１５ａ〜ｃは、ワイヤレスネットワーク１０５ａ〜ｃを共有するそれぞれのワイヤレスデバイスが、ワイヤレスアクセスポイント１１０ａ〜ｃを通じたワイヤレスネットワーク１０５ａ〜ｃの非効率的な通信経路を利用することなく互いに通信し、その代わりに互いに直接的に通信することを可能にする。さらに、ＮＡＮクラスタ１１５ａ〜ｃは、ワイヤレスネットワーク１０５ａ〜ｃに属さないそれぞれのワイヤレスデバイス、たとえばワイヤレスデバイス１２５ｆ間の通信を可能にする。ＮＡＮクラスタ１１５ｃは、ワイヤレスデバイス１２５ｆがワイヤレスネットワーク１０５ａ〜ｃのどれにも接続されないとしても、ワイヤレスデバイス１２５ｆがワイヤレスデバイス１２５ｅと通信することを可能にする。
【００２６】
[0034]上記で論じられたように、サーバ１２０は、ワイヤレスネットワーク１０５ａ〜ｃまたはＮＡＮクラスタ１１５ａ〜ｃのいずれにも属さないことがある。しかし、サーバ１２０は、ワイヤレスデバイス１２５ａ〜ｊおよびワイヤレスアクセスポイント１１０ａ〜ｃの各々と独立して通信し得る（図示せず）。サーバ１２０とワイヤレスデバイス１２５ａ〜ｊまたはワイヤレスアクセスポイント１１０ａ〜ｃとの間の通信は、利用可能なリンク（すなわち、Ｗｉ−Ｆｉまたはセルラー）を介するものであり得る。そのような独立した通信は、サーバ１２０が任意のワイヤレスデバイス１２５ａ〜ｊが属するすべてのクラスタ（ＮＡＮクラスタ１１５ａ〜ｃ）を認識することを可能にし得る。たとえば、サーバ１２０は、特定のワイヤレスネットワーク１０５ａ〜ｃとの関連付けとは無関係にすべてのワイヤレスデバイス１２５ａ〜ｊおよびワイヤレスアクセスポイント１１０ａ〜ｃによって利用され得る特定のサービスについてのダウンロードサーバを表し得る。そのような動作は、サーバ１２０を、ワイヤレスデバイス１２５ａ〜ｊ、ワイヤレスアクセスポイント１１０ａ〜ｃ、ワイヤレスネットワーク１０５ａ〜ｃ、およびＮＡＮクラスタ１１５ａ〜ｃの詳細に関してワイヤレスネットワークシステム１００内で最も情報に通じた機器にし得る。
【００２７】
[0035]図２は、ワイヤレス通信システム１００内で利用され得るワイヤレスデバイス２０２内で利用され得る様々な構成要素を示す。ワイヤレスデバイス２０２は、本明細書で説明される様々な方法を実装するように構成され得るデバイスの一例である。たとえば、ワイヤレスデバイス２０２は、たとえばアクセスポイント１０５、またはワイヤレスデバイス１１０ａ〜１１０ｂのうちの１つ、またはワイヤレスデバイス１１５ａ〜１１５ｃのうちの１つを備え得る。
【００２８】
[0036]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は、中央演算処理装置（ＣＰＵ）、ハードウェアプロセッサ、または処理システムとも呼ばれることがある。メモリ２０６は、読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得、プロセッサ２０４に命令およびデータを提供する。メモリ２０６の一部は、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含み得る。プロセッサ２０４は、メモリ２０６内に記憶されたプログラム命令に基づいて論理および算術演算を実施し得る。メモリ２０６内の命令は、本明細書で説明される方法を実装するように実行可能であり得る。
【００２９】
[0037]プロセッサ２０４は、１つまたは複数のプロセッサとともに実装された処理システムの構成要素を備え、または構成要素であり得る。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、ディスクリートハードウェア構成要素、専用ハードウェア有限状態機械、または情報の計算もしくは他の操作を実行することができる任意の他の適切なエンティティの任意の組合せとともに実装され得る。
【００３０】
[0038]処理システムはまた、実行されるとき、中継互換ワイヤレスデバイスの中継動作を修正するための１つまたは複数の方法に関連する１つまたは複数のステップを装置に実施させるコードを備える非一時的コンピュータ可読媒体をも含み得る。コードは、ソースコードフォーマット、バイナリコードフォーマット、実行可能コードフォーマット、または任意の他の適切なコードのフォーマットを含み得る。１つまたは複数のプロセッサによって実行されるとき、コード、または命令は、本明細書で説明される様々な機能を処理システムに実施させる。
【００３１】
[0039]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２とリモート位置との間のデータの送信および受信を可能にする送信機２１０および受信機２１２をも含み得る。さらに、送信機２１０および受信機２１２は、ワイヤレスデバイス２０２と、たとえばＡＰ、中継デバイス、またはＳＴＡを含むリモート位置との間のセットアップおよび／または構成パケットもしくはフレームの送信および受信を可能にするように構成され得る。送信機２１０および受信機２１２は、トランシーバ２１４として組み合わされ得る。アンテナ２１６はハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。代替または追加として、ワイヤレスデバイス２０２は、ハウジング２０８の一部として形成された、または内部アンテナであり得る、アンテナ２１６を含み得る。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナをも含み得る（図示せず）。
【００３２】
[0040]ワイヤレスデバイス２０２はまた、トランシーバ２１４によって受信された信号のレベルを検出し、定量化するために使用され得る信号検出器２１８をも含み得る。信号検出器２１８は、全エネルギー、副搬送波当たりシンボル当たりのエネルギー、電力スペクトル密度、および他の信号のような信号を検出し得る。ワイヤレスデバイス２０２はまた、信号を処理する際に使用されるデジタル信号プロセッサ（ＤＳＰ）２２０をも含み得る。ＤＳＰ２２０は、送信のためのデータユニットを生成するように構成され得る。いくつかの態様では、データユニットは物理層データユニット（ＰＰＤＵ）を備え得る。いくつかの態様では、ＰＰＤＵはパケットまたはフレームと呼ばれる。
【００３３】
[0041]いくつかの態様では、ワイヤレスデバイス２０２はユーザインターフェース２２２をさらに備え得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備え得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはユーザから入力を受信する任意の要素または構成要素を含み得る。
【００３４】
[0042]ワイヤレスデバイス２０２の様々な構成要素は、ハウジング２０８内に収容され得る。さらに、ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によって互いに結合され得る。バスシステム２２６は、データバス、ならびにデータバスに加えて、たとえば電力バスと、制御信号バスと、ステータス信号バスとを含み得る。ワイヤレスデバイス２０２の構成要素が互いに結合され、または何らかの他の機構を使用して互いに入力を受け入れ、提供し得ることを当業者は理解されよう。
【００３５】
[0043]いくつかの別々の構成要素が図２に示されているが、構成要素のうちの１つまたは複数が組み合わされ、またはともに実装され得ることを当業者は理解されよう。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上記で説明された機能を実装するだけではなく、信号検出器２１８および／またはＤＳＰ２２０に関して上記で説明された機能も実装するために使用され得る。さらに、図２に示される構成要素の各々は、複数の別々の要素を使用して実装され得る。
【００３６】
[0044]サーバ支援クラスタマージングは、複数の形態のいずれも取り得る。動作の際に、現在クラスタのメンバであるワイヤレスデバイスは、現クラスタよりも良好なクラスタグレードを有する隣接クラスタが存在するかどうか、またはより良好なクラスタグレードを有する隣接クラスタが識別されるかどうかを決定するために、それ自体の発見ウィンドウ（ＤＷ）外を周期的にスキャンし得る。そのような周期的スキャンは、より良好なクラスタグレードを有するクラスタを発見するためにワイヤレスデバイスに追加のエネルギーを消費させ得る。同様に、ワイヤレスデバイスがより良好なクラスタグレードを有するクラスタを発見し、それに加入する場合、ワイヤレスデバイスは、ワイヤレスデバイスがそれからマージしたクラスタ内の他のワイヤレスデバイスに、より良好なグレードを有するクラスタを広告するために、追加のエネルギーを消費し得る。ワイヤレスデバイスは、より良好なクラスタグレードを有するクラスタにマージすることができる場合はそうすべきである。限定はしないが、クラスタエイジ（より古いクラスタはより良好なグレードを有し得る）、クラスタサイズ（デバイスが多いと、より良好なグレードを有し得る）、クラスタ内の利用可能なサービス数（利用可能なサービスが多いことは、グレードがより良好であることを意味し得る）、または発見および／または同期ビーコンおよび／またはフレームで示され得る、アンカマスタデバイスのマスタプリファレンスを含む様々なクラスタメトリックを使用してクラスタグレードが決定され得る。いくつかの実施形態では、クラスタグレードは、ステーションのクラスタのランキングを指すことがあり、したがって高いクラスタグレードは、低いクラスタグレードを有するステーションのクラスタよりも好ましいステーションのクラスタに関連付けられる。
【００３７】
[0045]上記のリスティングは、限定ではなく、例示的なものであることを意味する。クラスタグレードの決定は、以下の実施形態では例示的なものであり、限定を意味するわけではない。それとマージすべき「より良好な」隣接クラスタの決定はとりわけ、提供されるサービス数、またはその中のデバイス数、またはエイジの比較を含み得る。いくつかの実施形態では、現クラスタよりも良好なクラスタグレードを有するクラスタは、現クラスタよりも好ましいクラスタを備え得る。たとえば、より古いクラスタエイジを有するクラスタは、より若いクラスタエイジを有するクラスタよりも好ましいことがある。サーバがステーションの現クラスタよりも古いクラスタエイジを有するステーションのクラスタを識別する場合、識別したステーションのクラスタは、ワイヤレスデバイスにとってステーションの現クラスタよりも好ましいことがある。同様に、より大きいクラスタサイズを有する（たとえば、クラスタの一部としてより多数のデバイスを有する）ステーションのクラスタは、より小さいクラスタサイズを有するクラスタよりも好ましいことがある。サーバがステーションの現クラスタよりも大きいクラスタサイズを有するステーションのクラスタを識別する場合、識別したステーションのクラスタは、ワイヤレスデバイスにとってステーションの現クラスタよりも好ましいことがある。より多くの利用可能なサービスを有するステーションのクラスタは、より少ない利用可能なサービスを有するステーションのクラスタよりも好ましいことがある。サーバがステーションの現クラスタよりも利用可能なサービス数が多いステーションのクラスタを識別する場合、利用可能なサービス数がより多い、識別したステーションのクラスタは、ワイヤレスデバイスにとってステーションの現クラスタよりも好ましいことがある。さらにステーションの好ましいクラスタ、またはステーションのクラスタについてのより良好なクラスタグレードは、ワイヤレスデバイスに応じて変化し得、たとえば、いくつかのワイヤレスデバイスでは、ステーションのクラスタ上で利用可能なサービス数が、クラスタのエイジまたはクラスタ内のステーション数よりも重要であり得る。したがって、これらのワイヤレスデバイスに関する要求は、他の要素よりもサービス数に対してより高い重要度を置き得る。より良好なクラスタグレードを有する隣接クラスタを論じる以下の実施形態は例示的なものであり、より良好な隣接クラスタが何であるか、およびより良好な隣接クラスタがどのように決定されるかを限定することを意味しない。
【００３８】
[0046]一実施形態では、サーバ支援クラスタマージングは、サーバがクラスタマージングを支援する方法を示し得る。そのような一実施形態では、ワイヤレスデバイスは、現クラスタよりも良好なクラスタグレードを有する隣接クラスタを探索するために、それ自体の発見ウィンドウ外を周期的にスキャンしないことがある。隣接クラスタは、ワイヤレスデバイスに極めて近接したクラスタであり得る。隣接クラスタはまた、ワイヤレスデバイスが通信することのできる、ワイヤレスデバイスに極めて近接したクラスタであり得る。その代わりに、ワイヤレスデバイスは、より良好なクラスタグレードを有する隣接クラスタが存在するときにはいつでもワイヤレスデバイスに通知するようにサーバに要求し得る。一実施形態では、そのような要求は、その位置と、クラスタ識別と、クラスタグレードとをサーバに開示するようにワイヤレスデバイスに要求し得る。別の実施形態では、そのような要求は、他のクラスタメトリックと近接情報とを開示するようにワイヤレスデバイスに要求し得る。その後で、サーバは、より良好なクラスタグレードを有する隣接クラスタを探索し得る。一実施形態では、探索は、サーバが接続されるすべてのワイヤレスデバイスとの通信を介するアクティブ探索を含み得る。別の実施形態では、サーバは、記憶されたクラスタ情報に基づいて探索し得る。サーバの探索が、より良好なクラスタグレードを有するクラスタを明らかにする場合、サーバは、より良好なクラスタグレードを有するクラスタがワイヤレスデバイスの範囲内にあることを要求側ワイヤレスデバイスに通知し得る。サーバは、隣接クラスタのチャネルまたは発見ウィンドウまたはビーコニング情報を含む情報を提供し得る。ワイヤレスデバイスが、より良好なクラスタグレードを有する隣接クラスタからビーコンを聴取することができる（たとえば、ワイヤレスデバイスが、より良好なクラスタグレードを有する隣接クラスタの通信範囲内にある）場合、ワイヤレスデバイスは、隣接クラスタにマージし得る。ワイヤレスデバイスが現在属しているクラスタよりも隣接クラスタが好ましいとワイヤレスデバイスが決定する場合、ワイヤレスデバイスは、より良好なクラスタグレードを有する隣接クラスタとマージし得る。その後で、一実施形態では、クラスタの他のメンバも隣接クラスタとマージすることを可能にするために、ワイヤレスデバイスは、より良好なクラスタグレードを有する隣接クラスタの存在を、ワイヤレスデバイスがちょうど退出したクラスタの他のメンバに広告し得る。
【００３９】
[0047]代替実施形態では、サーバ支援クラスタマージングは、サーバがクラスタマージングを管理する方法を示し得る。そのような一実施形態では、サーバに対する探索要求に関して上記で参照されたステップがやはり行われ得る。同様に、サーバは、探索を実施し、より良好なクラスタグレードを有する隣接クラスタの存在をワイヤレスデバイスに通知する際に、類似のステップを実施し得る。しかし、ワイヤレスデバイスが隣接クラスタに個々にマージすることを単に支援するのではなく、クラスタが重複することをサーバが知っている場合、サーバは、より良好なグレードを有する隣接クラスタにマージするようにクラスタ内のすべてのデバイスに要求し得る。一実施形態では、各クラスタからの少なくとも２つのワイヤレスデバイスが、別のクラスタからの少なくとも２つのワイヤレスデバイスの範囲内にある場合、２つ以上のクラスタが重複し得る。この実施形態は、上記で論じられたサーバ支援クラスタマージングと比較してクラスタマージングを加速し得る。
【００４０】
[0048]図３は、一実装におけるクラスタ探索要求またはクラスタ探索応答のどちらかでクラスタ情報を通信するために使用され得るメッセージフレームを示す。具体的には、図３は、ワイヤレスデバイスのクラスタ属性を別のワイヤレスデバイスに通信するためのＮＡＮ情報要素（ＩＥ）３００の一実施形態を示す。ＮＡＮ  ＩＥ３００が図３に示されるよりも多数または少数の構成要素を有し得ることを当業者は理解されよう。図示されるように、ＮＡＮ  ＩＥ３００は、特許請求の範囲内の実装のいくつかの顕著な特徴を説明するために有用な構成要素のサンプリングを含み、図示されていない１つまたは複数の追加のフィールドを含み得、またはすべての実施形態では利用されるとは限らないことがある１つまたは複数のフィールドを含み得る。ＮＡＮ  ＩＥ３００は要素ＩＤフィールド３０５を含み、要素ＩＤフィールド３０５は、たとえば１バイトの長さであり得、特定のＮＡＮ  ＩＥを特定する整数値を含み得る。ＮＡＮ  ＩＥ３００は長さフィールド３１０をさらに含み得、長さフィールド３１０も１バイトの長さであり得、ＮＡＮ  ＩＥ３００内の後続のフィールドの長さをオクテットで示す整数値を含み得る。図示されるＮＡＮ  ＩＥ３００の値は、たとえば、ＮＡＮ属性の全長に４を加えたものであり得る。ＮＡＮ  ＩＥは、Ｏｒｇａｎｉｚａｔｉｏｎａｌｌｙ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ（ＯＵＩ）フィールド３１５をさらに含み得、ＯＵＩフィールド３１５は、３バイトの長さであり得、Ｗｉ−Ｆｉ  Ａｌｌｉａｎｃｅ（登録商標）（ＷＦＡ）特有のＯＵＩを表す整数値を含み得る。ＮＡＮ  ＩＥ３００は、ＯＵＩタイプフィールド３２０をさらに含み得、ＯＵＩタイプフィールド３２０は、１バイトの長さであり得、ＮＡＮ  ＩＥ３００のタイプおよびバージョンを特定する値を含み得る。ＮＡＮ  ＩＥ３００は、ＮＡＮ属性フィールド３２５をさらに含み得、ＮＡＮ属性フィールド３２５は可変長であり得、その中にＮＡＮ属性を含み得る。
【００４１】
[0049]図３に示されるように、ＮＡＮ  ＩＥ３００内に含まれ得るＮＡＮ属性３２５は、１バイトのＮＡＮ属性ＩＤフィールド３３０、２バイトの長さフィールド、可変長の属性特有の情報フィールドを含むように共通の一般フォーマットに一致してフォーマットされ得る。この一般フォーマットはクラスタ属性に適用され得る。ＮＡＮ  ＩＥ３００のＮＡＮ属性フィールド３２５内に含まれ得るクラスタ属性フォーマットは、属性ＩＤフィールドを含み得、属性ＩＤフィールドは、１バイトの長さであり得、ＮＡＮ属性のタイプがクラスタ属性であることを示す値「１」を含み得る。クラスタ属性はまた、２バイトの長さフィールド３３５をも含み得、長さフィールド３３５は、属性内の後続のフィールドの長さを示す整数値を含み得る。クラスタ属性は、１３バイトのアンカマスタ情報フィールド３４０を含み得、アンカマスタ情報フィールド３４０は、クラスタのアンカマスタについての情報を示し得る。クラスタ属性はまた、長さ１バイトのクラスタ密度フィールド３４５をも含み得、クラスタ密度フィールド３４５は、ＮＡＮクラスタ内のＮＡＮデバイス数を含み得る。限定はしないが、要求側デバイス位置、クラスタグレード、クラスタエイジ、または利用可能なクラスタサービスを含む追加のフィールド（図示せず）が、ＮＡＮ属性３２５のクラスタ属性フィールド内に含まれ得る。さらに、ＮＡＮ属性フィールド３２５のクラスタ属性の構造は、クラスタランキングを決定するために最も重要なメトリックが属性内の特定の位置に配置されるようにフォーマットされ得る。たとえば、クラスタグレードが隣接クラスタを探索する際に使用されるべき最も重要なフィールドであるとＮＡＮ  ＩＥ３００を送るデバイスが信じる場合、クラスタグレードが、クラスタ属性内の第１のフィールドであり得る。別の実施形態では、クラスタ密度フィールド３４５が探索の際に使用されるべき最も重要なフィールドであると、ＮＡＮ  ＩＥ３００を送るデバイスが信じる場合、クラスタ密度フィールド３４５が、クラスタ属性内の第１のフィールドであり得る。
【００４２】
[0050]一実施形態では、ＮＡＮ  ＩＥ３００のＮＡＮ属性３２５は、クラスタ探索応答において特定の情報を含み得る。より良好な隣接ＮＡＮクラスタのクラスタ情報でクラスタ探索要求に応答するデバイスは、隣接クラスタの発見ウィンドウスケジュール（図示せず）についてのフィールドと、隣接クラスタの動作チャネル番号（図示せず）のフィールドとを含め得る。
【００４３】
[0051]図４Ａは、一実装による、全般的に４００ａとして示される、要求側デバイスとサーバとの間でクラスタ探索を要求するための方法のコールフロー図である。図４Ａは２つのデバイスを示す。一実施形態では、これらのデバイスは、要求側デバイス４０５（すなわち、ワイヤレスデバイス１２５ａ〜ｊまたはワイヤレスアクセスポイント１１０ａ〜ｃのうちの１つ）およびサーバ４１５（すなわち、サーバ１２０）であり得る。一実施形態では、クラスタ探索プロセスは、要求側デバイス４０５が現在メンバであるクラスタよりも良好なクラスタグレードを有するクラスタに加入したいという決定（図示せず）から始まり得る。要求側デバイス４０５は、要求側デバイス４０５が現在属するＮＡＮクラスタの詳細があればそれを含むメッセージ（すなわち、図３のＮＡＮ  ＩＥ３００）をサーバ４１５に送るために生成し得る（図示せず）。次のステップは、クラスタ探索要求４２０が要求側デバイス４０５からサーバ４１５に送られることである。クラスタ探索要求４２０は、サーバ４１５が、クラスタ探索要求４２０でサーバ４１５に送られるＮＡＮ  ＩＥ３００で示されるものよりも良好なクラスタグレードを有する、要求側デバイス４０５が加入することのできる隣接クラスタを探索することを要求する、要求側デバイス４０５によって生成されたＮＡＮ  ＩＥ３００を含み得る。たとえば、１つのサービスがその上で提供される、３つの他のワイヤレスデバイス（すなわち、１２５ａ、１２５ｃ、および１２５ｄ）を有するＮＡＮクラスタ（すなわち、ＮＡＮクラスタ１１５ａ）の現在メンバである要求側デバイス４０５（すなわち、ワイヤレスデバイス１２５ｂ）は、５つ以上のワイヤレスデバイスを有し、および／または要求側デバイス４０５（ワイヤレスデバイス１２５ｂ）がマージすることのできる複数のサービスが提供される隣接クラスタの探索をサーバ４１５に要求するクラスタ探索要求４２０をサーバ４１５（すなわち、サーバ１２０）に送り得る。一実施形態では、クラスタ探索要求４２０内に含まれるＮＡＮ  ＩＥ３００は、どの要求側デバイス４０５がサーバ４１５に探索してほしいかに従って変数またはメトリックのランキングを示し得る。たとえば、要求側デバイス４０５は、クラスタのエイジではなく、クラスタ内で利用可能なサービス数、またはクラスタ内のワイヤレスデバイス数に要求側デバイス４０５がより関心があることを示すために、クラスタ探索要求４２０でＮＡＮ  ＩＥ３００を使用し得る。あるいは、要求側デバイス４０５は、何のメトリックが最も重要であるかを示さないことがあり、その代わりに、サーバ４１５が、何のメトリックがクラスタグレードを決定する際に最も重要であるかを決定し得る。いくつかの実施形態では、そのようなクラスタグレード階層(hierarchy)が、規格として、またはノード製造業者あるいはユーザによって確立され得、たとえば、アンカマスタデバイスのマスタプリファレンスが、より高いマスタプリファレンスを有するクラスタがより高いクラスタグレードを有することを意味するものとして確立され得る。
【００４４】
[0052]別の実施形態では、要求側デバイス４０５は、要求側デバイス４０５がＮＡＮクラスタのメンバとなる前に、クラスタ探索要求４２０についてのＮＡＮ  ＩＥ３００を生成し得る。そのような通信では、要求側デバイス４０５は、要求側デバイス４０５がマージすることが可能である最良の隣接クラスタをサーバ４１５に要求し得る。上記で論じられたように、一実施形態では、要求側デバイスは、そのクラスタ探索要求４２０で、クラスタグレード探索で最も重要であると考えるメトリックを提供し得る。他の実施形態では、上記で論じられたように、要求側デバイス４０５は、クラスタグレーディングプロセスへの洞察(insight)を提供しないことがあり、そのような決定をサーバ４１５に委ねることがある。クラスタ探索要求４２０をサーバ４１５にサブミットした後、要求側デバイス４０５は、サーバ４１５からの応答を待ち得る。一実施形態では、ワイヤレスデバイス１２５は、クラスタに加入する前にクラスタ探索要求４２０をサブミットし得る。ワイヤレスデバイス１２５ａは、クラスタ探索要求４２０で、ワイヤレスデバイス１２５ａが加入するために利用可能な最良のクラスタをサーバが示すように要求し得る。代替実施形態では、ワイヤレスデバイス１２５ａは、クラスタ探索要求４２０で、ワイヤレスデバイス１２５ａが加入するために利用可能なすべての潜在的なクラスタをサーバ１２０が示すように要求し得る。一実施形態では、クラスタ探索要求４２０は、既にクラスタのメンバであるワイヤレスデバイスからのクラスタ探索要求４２０内にあるのと同一の情報をＮＡＮ  ＩＥ３００内に含まないことがある。たとえば、クラスタ探索要求４２０がサーバ１２０に送られるときにそれがクラスタに属さない場合、探索要求４２０は、クラスタ識別、グレード、またはクラスタに関する他のメトリックを含まないことがある。しかし、クラスタ探索要求４２０はワイヤレスデバイス位置をやはり含み得る。代替実施形態では、ワイヤレスデバイス１２５ａは、クラスタへの加入時にクラスタ探索要求４２０をサーバ１２０に送り得る。別の実施形態では、ワイヤレスデバイス１２５ａは、クラスタに加入した後、周期的にサーバ１２０にクラスタ探索要求４２０を送り得る。そのような探索要求は、より良好なクラスタグレードを有するクラスタがあるかどうかを確認するためにワイヤレスデバイスが現コンディションを周期的に監視することを可能にし得る。いくつかの他の実施形態では、ワイヤレスデバイス１２５ａは、ワイヤレスデバイス１２５ａがその地理的位置を著しく変更したとき、たとえば、ワイヤレスデバイス１２５ａがアクセスポイントのカバレッジエリアから退出し、もしくはそれに進入し、または位置を大幅に（数メートルを超えて）変更したときにはいつでも、サーバ１２０にクラスタ探索要求４２０をサブミットし得る。
【００４５】
[0053]サーバ４１５は、他の隣接クラスタの探索を実施し、要求側デバイス４０５にクラスタ探索応答４２５を提供し得る。いくつかの実施形態では、サーバ４１５は、実施される探索の結果、要求側デバイスよりも良好なグレードを有する隣接クラスタが見つかったという決定が得られるとき、クラスタ探索応答４２５を提供するだけであり得る。得られるクラスタ探索応答４２５は、より良好なクラスタグレードを有する隣接クラスタと要求側デバイス４０５がマージすることを助け得る情報を含み得る。この情報は、限定はしないが、隣接クラスタのＩＤ、グレード、メトリック、発見ウィンドウスケジュール、または動作チャネル番号を含み得る。
【００４６】
[0054]一実施形態では、サーバ４１５は、要求側デバイス４０５からクラスタ探索要求４２０を受信し得る。要求側デバイス４０５が現在はＮＡＮクラスタのメンバではなく、したがって隣接クラスタと比較され得ないとき、サーバ４１５は、確立された（すなわち、サーバ、要求側デバイス、ユーザ、製造業者、または規格によって確立された）プリファレンスに従って、要求側デバイス４０５の近傍で最良のクラスタを探索し得る。サーバ４１５は、記憶されたクラスタ情報を探索すること、または要求側デバイス４１５付近のアクセスポイントおよび他のデバイスに照会を送ることによって基づいて、より良好なクラスタグレードを有する隣接クラスタを探索し得る。記憶されたクラスタ情報を探索するために、サーバ４１５は、クラスタ探索要求４２０が受信されたときに探索するための適切な情報を有するために、通信または対話したすべてのデバイスからクラスタ情報を記憶し得る。代替実施形態では、その代わりに、サーバ４１５は、要求側デバイス４０５の近傍のアクセスポイントおよび他のワイヤレスデバイスに、それらが認識している、またはそれら、もしくはそれらのデバイスが属し得る任意のクラスタについてのクラスタ情報を要求する照会または類似のメッセージをサブミットし得る。サーバ４１５が隣接クラスタの探索で通信するアクセスポイントおよびデバイスは、要求側デバイス４０５の近傍のより良好なクラスタグレードを有する隣接クラスタの存在を決定するために、記憶されたクラスタ情報の探索またはデバイスとの通信の同一のオプションを利用し得る。要求側デバイス４０５の近傍のより良好なクラスタグレードを有する異なるクラスタ内に要求側デバイス４０５に対する近隣デバイスがある場合、より良好なクラスタが存在し得る。近隣アクセスポイントと要求側デバイス４０５との間の距離によって近隣アクセスポイントが決定され得る。２つの間の距離がしきい値距離未満である場合、近隣アクセスポイントは、要求側デバイス４０５に近接し得る。別の実施形態では、要求側デバイス４０５に対する近隣アクセスポイントの近接は、近隣アクセスポイントから要求側デバイスが受信する信号の強度によって決定され得る。たとえば、要求側デバイス４０５は、複数の近隣アクセスポイントから通信を受信し得、各近隣アクセスポイントからの信号は、異なる強度である。したがって、近隣アクセスポイントからの信号の強度は、近隣アクセスポイントと、要求されたデバイス４０５との間の距離に相関し得る。近隣デバイスと要求側デバイスとの間の距離がしきい値未満であり、または同一の最も近い／最も強いアクセスポイントを観測する場合、近隣デバイスは、要求側デバイスに近接していると決定し得る。要求側デバイスによって送られる要求は、その位置情報を含み、位置情報は、そのＧＰＳ座標、または観測された最も近い／最も強いアクセスポイントＧＰＳ座標もしくは識別であり得る。位置情報は、サーバおよび選択された照会アクセスポイントを介して各近隣デバイスにさらに中継される。記憶されたクラスタ情報を探索すること、またはアクセスポイントあるいは別の手段に照会することのいずれかから、サーバ４１５がより良好なクラスタグレードを有する隣接クラスタの存在を学習する場合、サーバ４１５は、要求側デバイス４０５に送るためのクラスタ探索応答４２５を生成および送信する。
【００４７】
[0055]いくつかの他の実施形態では、クラスタが重複することをサーバ４１５が認識した場合、サーバ４１５は、より良好なクラスタグレードを有する隣接クラスタとマージするようにクラスタ内のすべてのデバイスに要求し得る。そのような実施形態は、クラスタをマージするより効率的な方法を実現し得る。上記で論じられたように、両方のクラスタからの少なくとも２つのデバイスが互いの範囲内にある場合、クラスタは重複し得る。たとえば、両方のクラスタからの２つのデバイスが他方のクラスタからのビーコンを聴取し得る場合、２つのクラスタは重複し得る。いくつかの他の実施形態では、サーバ４１５は、あるクラスタから隣接クラスタに首尾よくマージする要求側デバイスによって通知を受けることによって、あるクラスタがより良好なクラスタグレードを有する隣接クラスタと重複することを検出し得る。２つのデバイスが２つのクラスタ間でマージする場合、２つのクラスタは重複し得る。別の実施形態では、サーバ４１５は、記憶されたデバイス位置およびクラスタ情報に基づいて２つのクラスタが重複することを予測し得る。その場合、サーバ４１５は、２つのクラスタからの少なくとも２つのデバイスが互いに極めて近接していると決定し得る。たとえば、サーバ４１５は、記憶された情報から、一方のクラスタからの２つのデバイスが第２のクラスタからの２つのデバイスから２メートルであることと、それらが重複し得る可能性が高いこととを検出し得る。重複するクラスタがあるとサーバ４１５が決定する場合、サーバは、一方のクラスタ内のすべてのデバイスがより良好なクラスタグレードを有する隣接クラスタ内にマージすることを要求し得る。一実施形態では、この要求は、サーバ４１５がより良好なクラスタグレードを有する隣接クラスタについてのクラスタ情報を他方のクラスタ内のデバイスに送ることを含み得る。その後で、他方のクラスタ内のデバイスは、隣接クラスタの発見ウィンドウおよび動作チャネルに同時に同調することによって、隣接クラスタとのマージングを同期し得る。別の実施形態では、サーバは、デバイスがデバイス自体でスキャンおよびマージすることを可能にするのではなく、隣接クラスタの発見ウィンドウおよびチャネルに合致するようにその発見ウィンドウおよびチャネルを変更するように、他方のクラスタ内のすべてのデバイスに要求を送り得る。要求において、サーバは、デバイスにわたる同期されたマージング動作のためにその構成を変更するための共通時刻を指定し得る。
【００４８】
[0056]別の実施形態では、図４Ｂに示されるように、アクセスポイント４１０は、要求側デバイス４０５とサーバ４１５との間の媒介として働き得る。一実施形態では、要求側デバイス４０５は、アクセスポイント４１０にクラスタ探索要求４２０を送り、次いでサーバ４１５にサブミットし得る。次いでサーバ４１５は、アクセスポイント４１０に送るためにクラスタ探索応答４２５を生成し得、次いでアクセスポイント４１０は、要求側デバイス４０５にクラスタ探索応答４２５を送り得る。別の実施形態では、アクセスポイント４１０は、要求側デバイス４０５についてのプロキシとして働き得る。アクセスポイント４１０は、プロキシとして働くように要求側デバイス４０５によって要求され得、またはいくつかの実施形態では、アクセスポイント４１０は、要求側デバイス４０５についてのプロキシとして自動的に働き得る。一実施形態では、アクセスポイント４１０は、要求側デバイス４０５の代わりにサーバ４１５にクラスタ探索要求４２０を送り、サーバ４１５からクラスタ探索応答４２５を受信し得、要求側デバイス４０５が電力を節約することを可能にする。一実施形態では、アクセスポイント４１０は、デバイス位置を収集し、あるいはそれ自体の位置、要求側デバイスのクラスタ識別、要求側デバイスの現クラスタグレード、および任意の追加のメトリックを使用し得る。アクセスポイントがそれ自体の位置をデバイス位置として使用する場合、それ自体の位置は、アクセスポイントのＧＰＳ座標またはＩＤ、たとえばＭＡＣアドレスによって表され得る。アクセスポイント４１０は、関連付けのとき、または要求側デバイス４０５がアクセスポイント４１０に関連付けられた後にこの情報が変化したことを検出したときにはいつでも、この情報を収集し得る。アクセスポイント４１０は、要求側デバイス４０５によって送られるＮＡＮビーコンを監視することによって、要求側デバイス４０５のＮＡＮクラスタに関する情報を取得し得る。
【００４９】
[0057]アクセスポイント４１０が要求側デバイス４０５およびその現クラスタに関して収集する情報に基づいて、アクセスポイント４１０は、要求側デバイス４０５の代わりにクラスタ探索要求４２０を生成し、サーバ４１５に送り得る。アクセスポイント４１０は、周期的に、または要求側デバイス４０５のクラスタ情報、たとえばクラスタグレードおよびメトリックが変化したときにはいつでも、サーバ４１５にクラスタ探索要求４２０を送り得る。アクセスポイント４１０は、サーバ４１５からクラスタ探索応答４２５を受信した場合、または応答で示されるように、より良好なクラスタが見つかったときにはいつでも、要求側デバイス４０５に通知し得る。アクセスポイント４１０は、要求側デバイス４０５に直接的にクラスタ探索応答４２５を送り得る。
【００５０】
[0058]図５は、一実施形態による、より良好なクラスタグレードを有する隣接クラスタを探索し、要求側デバイスに通知するように別のデバイスに要求するための方法５００の流れ図を参照する。一実施形態では、ワイヤレスデバイス、たとえばワイヤレスデバイス１２５ａが方法５００を実施し得る。ブロック５０５では、デバイスが現在属しているステーションの現クラスタよりも好ましいステーションのクラスタが存在する（または識別される）とき、要求側デバイスは、要求側デバイス（たとえば、ステーション）に通知するための、デバイスサーバまたはアクセスポイントに対する要求を生成し得る。方法５００のブロック５０５の要求は、クラスタ探索要求４２０に対応し得る。クラスタ探索要求４２０は、図３で論じられたように、限定はしないが、要求側デバイス４０５の位置、クラスタ識別（ＩＤ）、クラスタグレード、クラスタサイズ、クラスタエイジ、または要求側デバイス４０５が現在属しているクラスタに関連する他のクラスタメトリックがあればそれを含むように構成されたＮＡＮ  ＩＥ３００を含み得る。いくつかの実施形態では、要求側デバイス４０５からのクラスタ探索要求４２０は、要求されるサーバ４１５に対するレイヤ３メッセージを備え得る。ＮＡＮ  ＩＥ３００は、サーバ１２０がワイヤレスデバイス１２５ａに対する応答をサブミットするための時間を含み得る。いくつかの実施形態では、この時間は、即時応答を求める要求を示し得る。他の実施形態では、この時間は、サーバがすべきことはより良好なクラスタグレードを有する潜在的なクラスタが見つかったときにはいつでも応答することだけであることを示し得る。クラスタ探索要求４２０の内容はまた、要求側デバイス４０５の現ステータスに基づき得る。要求側デバイス４０５が現在ＮＡＮクラスタのメンバではない場合、クラスタ探索要求４２０は、現クラスタおよび関連するメトリックに関する情報を含まないことがあり、その代わりに要求側デバイスの位置（またはワイヤレスアクセスポイントの位置）だけを含むことがある。別の実施形態では、ＮＡＮクラスタのメンバではない要求側デバイス４０５は、隣接ＮＡＮクラスタ内で探しているクラスタメトリックをそのクラスタ探索要求４２０内に含め得る。要求側デバイス４０５がＮＡＮクラスタに加入したばかりであり、または、ちょうど周期的に探索しており、または位置を大幅に変更しているいくつかの他の実施形態では、クラスタ探索要求４２０は、要求側デバイス４０５が現在属しているクラスタに関する情報を含み得る。
【００５１】
[0059]ブロック５１０では、要求側デバイス４０５（ステーション）が、ブロック５０５で生成された探索要求をサーバまたはアクセスポイント（または別のデバイス）に送信し得る。たとえば、ワイヤレスデバイス１２５ａは、サーバ４１５、たとえばサーバ１２０にクラスタ探索要求４２０を送り得る。ブロック５１５では、要求側デバイス４０５（ステーション）が、要求側デバイス４０５（ステーション）が現在属しているステーションのクラスタよりも好ましいステーションのクラスタを要求側デバイス４０５に通知するクラスタ探索応答４２５をサーバ４１５から受信し得る。要求側デバイス４０５がＮＡＮクラスタに現在属していない他の実施形態では、クラスタ探索応答４２５が、加入するために利用可能な最良のクラスタを示し得、または要求側デバイス４０５の近傍の、加入するために利用可能なクラスタのすべてを示し得る。ブロック５１５で受信される応答は、クラスタ探索応答４２５であり得る。クラスタ探索応答４２５は、要求側デバイス４０５が見つかった隣接クラスタとマージすることを容易にするのに必要な情報を含むように構成されたＮＡＮ  ＩＥ３００を含み得る。この情報は、クラスタ識別と、チャネルと、発見ウィンドウスケジュールと、ビーコンに関する情報とを含み得る。
【００５２】
[0060]いくつかの実施形態では、要求側デバイス４０５は、隣接クラスタをスキャンし、隣接クラスタとマージしようと試み得る。要求側デバイス４０５は、隣接クラスタビーコンをスキャンするために、クラスタ探索応答４２５で受信された情報を使用し得る。要求側デバイス４０５がクラスタからのビーコンを確認することができる場合、要求側デバイスは隣接クラスタとマージし得る。
【００５３】
[0061]図６は、ワイヤレス通信システム１００内で利用され得る例示的デバイス６００の機能ブロック図である。デバイス６００は、要求生成回路６０５と、要求送信回路６１０と、応答受信回路６１５と、スキャンおよびマージング回路６２０とを備える。要求生成回路６０５は、図６に示されるブロック５０５に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。要求生成回路６０５は、図２に示されるプロセッサ２０４、メモリ２０６、またはユーザインターフェース２２２のうちの１つまたは複数に対応し得る。いくつかの態様では、より良好なクラスタグレードを有する隣接クラスタが識別されるときに別のデバイスが要求側デバイスに通知する要求を生成するための手段が、要求生成回路６０５を含み得る。
【００５４】
[0062]要求送信回路６１０は、図５に示されるブロック５１０に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。要求送信回路６１０は、図２のプロセッサ２０４、メモリ２０６、送信機２１０、またはトランシーバ２１４のうちの１つまたは複数に対応し得る。いくつかの別の態様では、他のデバイスに要求を送信するための手段が、要求送信回路６１０を含み得る。
【００５５】
[0063]応答受信回路６１５は、図５に示されるブロック５１５に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。応答受信回路６１５は、プロセッサ２０４、送信機２１０、またはトランシーバ２１４のうちの１つまたは複数に対応し得る。いくつかの態様では、より良好なクラスタグレードを有する隣接クラスタを通知する応答を他のデバイスから受信するための手段が、応答受信回路６１５を含み得る。
【００５６】
[0064]いくつかの実施形態では、スキャンおよびマージングのための追加の回路が存在し得る。スキャンおよびマージング回路は、上記で論じられたスキャンおよびマージング機能のうちの１つまたは複数を実施するように構成され得る。スキャンおよびマージング回路は、プロセッサ２０４、送信機２１０、受信機２１２、ユーザインターフェース２２２、またはトランシーバ２１４のうちの１つまたは複数に対応し得る。いくつかの態様では、隣接クラスタをスキャンし、それとマージするための手段が、スキャンおよびマージング回路を含み得る。
【００５７】
[0065]図７は、一実施形態による、デバイスが属するステーションの現クラスタよりも好ましいステーションのクラスタを探索し、サーバに通知するために、サーバがデバイス（アクセスポイントまたはステーション）から要求を受信するための方法の流れ図である。一実施形態では、サーバ、たとえばサーバ１２０が方法７００を実施し得る。ブロック７０５で示されるように、サーバ１２０は、ワイヤレスデバイス（ステーションまたはアクセスポイント）、たとえばワイヤレスデバイス１２５ａからクラスタ探索要求４２０を受信し得る。代替実施形態では、図４Ｂに示されるように、受信されたクラスタ探索要求４２０が、ワイヤレスデバイス１２５ａの代わりにワイヤレスアクセスポイント１１０ａによって送られ得る。図３で論じられたように、要求は、限定はしないが、ワイヤレスデバイス１２５ａの位置、現クラスタ識別、現クラスタグレード、クラスタサイズ、クラスタエイジ、またはステーションのクラスタに関連する他のクラスタメトリックを含むように構成されたＮＡＮ  ＩＥ３００を含み得る。別の実施形態では、ＮＡＮ  ＩＥ３００は、ワイヤレスデバイス１２５ａの位置を含まず、ワイヤレスデバイス１２５ａの最も近くに位置するアクセスポイント１１０ａの位置を含み得る。
【００５８】
[0066]ブロック７１０によって示されるように、サーバ１２０は、ステーションの好ましいクラスタの探索を実施し得る。一実施形態では、ステーションの好ましいクラスタの探索は、ステーションの現クラスタよりも好ましいステーションの潜在的なクラスタについての記憶されたクラスタ情報をサーバ１２０が探索することを伴い得る。そのような探索は、サーバ１２０が対話および通信するすべてのワイヤレスデバイスについてのクラスタ情報をサーバ１２０が記憶することを必要とする。記憶されたクラスタ情報は、限定はしないが、クラスタ識別と、ワイヤレスデバイス位置（すなわち、ＧＰＳ座標、または近隣アクセスポイント識別、または座標であり、近隣アクセスポイントは、最も近いアクセスポイント、または最も強い受信信号強度を有するアクセスポイントであり得る）に対するクラスタ位置と、クラスタサイズと、クラスタエイジと、クラスタグレードと、クラスタ発見ウィンドウスケジュールと、クラスタチャネル番号と、利用可能なサービスと、ステーションのクラスタに関連する他のメトリックとを含む、上記で論じられたすべてのメトリックを含み得る。この情報は、個々のワイヤレスデバイス、たとえばワイヤレスデバイス１２５ａとの直接的通信を介して取得され得る。いくつかの実施形態では、この情報は、ワイヤレスアクセスポイント、たとえばワイヤレスアクセスポイント１１０ａとの通信から取得され得る。次いでワイヤレスアクセスポイント１１０ａは、アクセスポイント１１０ａが関連付いて通信している、およびアクセスポイント１１０ａが認識しているすべてのワイヤレスデバイスについてのクラスタ情報をサーバ１２０に提供し得る。アクセスポイント１１０ａおよび／またはワイヤレスデバイス１２５ａは、サーバ１２０の記憶された情報にそれぞれの情報をアップロードし得る。この実施形態は、追加の記憶オーバヘッドを必要とするが、その結果、クラスタ探索要求に対する応答がより迅速となり得、したがって、クラスタ探索要求が即時応答を求める要求を含む実施形態で有用となり得る。
【００５９】
[0067]いくつかの他の実施形態では、より良好なクラスタグレードを有するクラスタの探索は、サーバ１２０が要求側デバイス４０５付近のワイヤレスアクセスポイントおよびワイヤレスデバイスと通信することを伴い得る。そのような探索では、サーバ１２０は、より良好なクラスタグレードを有する隣接クラスタが存在するかどうかを決定するために、隣接アクセスポイント、ワイヤレスデバイス、または他のワイヤレスデバイスに照会またはメッセージを送り得る。要求側デバイス４０５はその近傍の（要求側デバイス４０５からしきい距離以内の）ＮＡＮクラスタとマージすることができるだけであるので（すなわち、ワイヤレスデバイスは、ＮＡＮクラスタビーコンを聴取し得る）、照会は、近隣デバイスに送られ得る。いくつかの実施形態では、隣接デバイスが、要求側デバイス４０５のしきい値以内の距離を有するものとして決定される。送られる照会は、要求側デバイス４０５の位置情報、要求側ノードに最も近いアクセスポイントの位置情報、要求側デバイス４０５が現在属しているクラスタに関するメトリック、または要求側デバイス４０５の現クラスタのクラスタグレードを含み得る。一実施形態では、サーバ１２０が、より良好なクラスタグレードを有する隣接クラスタが存在する（または識別される）かどうかを決定するために、ワイヤレスアクセスポイントまたは他のワイヤレスデバイスに照会を送るとき、アクセスポイントまたはワイヤレスデバイスは、そのカバレッジ内のより良好なクラスタグレードを有する隣接クラスタを探索する。サーバ１２０の探索に関して上記で論じられたように、ワイヤレスアクセスポイントの探索は、そのカバレッジ内のデバイスの記憶されたクラスタ情報の探索を伴い得る。さらに、上記の議論と同様に、照会されたデバイスのうちの１つがより良好なクラスタグレードを有する場合、および照会されたデバイスが元の要求側ワイヤレスデバイスに極めて近接している（したがって、マージすることができる）とワイヤレスアクセスポイントが決定する場合、ワイヤレスアクセスポイントは、応答を要求する照会またはメッセージをそのカバレッジエリア内のデバイスに送ることによって、より良好なクラスタグレードを有するクラスタを探索し得る。照会されたデバイスから要求側デバイスまでの距離がしきい値未満である場合、照会されたデバイスは要求側デバイスに極めて近接している。ワイヤレスアクセスポイントが、より良好なクラスタグレードを有する隣接クラスタを示す、照会またはメッセージに対する応答を受信し、またはその記憶されたクラスタ情報内で、より良好なクラスタグレードを有する隣接クラスタを発見する場合、ワイヤレスアクセスポイントは、サーバ１２０に対し応答をレポートし得る。応答は、限定はしないが、クラスタチャネルと、クラスタ識別と、クラスタ発見ウィンドウタイムスケジュールと、クラスタグレードと、クラスタメトリックとを含む、識別された隣接クラスタとマージするのに必要な情報を含み得る。クラスタチャネルは、どのチャネルでクラスタが通信しているのか、および、どのチャネルで発見ウィンドウがブロードキャストされるのかを備え得る。クラスタ識別は、特定のクラスタについての一意識別子であり得る。クラスタ発見ウィンドウタイムスケジュールは、同期情報がいつ通信されるかを通知する、クラスタ発見ウィンドウについての周期的間隔を含み得る。クラスタグレードは、近隣クラスタのグレードを含み得、クラスタメトリックは、重要であると決定される任意の他のメトリックを含み得る。
[0068]一実施形態では、要求側デバイス４０５のものよりも良好なクラスタグレードを有する隣接クラスタの発見時に、サーバ１２０は、ブロック７１５によって示されるように、要求側デバイス４０５（ステーションまたはアクセスポイント）に対する応答を生成し得る。上記で論じられたように、応答は、識別された好ましいクラスタとのマージングを容易にするのに必要な情報を含み得る。一実施形態では、ステーションの複数の好ましいクラスタが見つかった場合、サーバは、見つかったステーションの識別された好ましいクラスタの各々についての情報を含む応答を生成し得る。別の実施形態では、サーバは、ステーションの単一の好ましいクラスタについての情報を含む応答を生成し得るだけであり、ステーションの単一の好ましいクラスタはサーバによって選択されたものである。この選択は、クラスタグレードに基づき得（すなわち、最良のクラスタグレードを有するクラスタが選択される）、近接に基づき得（すなわち、要求側ワイヤレスデバイスに最も近接するクラスタが選択される）、または任意の他のクラスタメトリックに基づき得る。ブロック７２０で示されるように、ブロック７１５で生成された応答が、要求側デバイス４０５（ステーションまたはアクセスポイント）に送られる。
【００６０】
[0069]図８は、ワイヤレスネットワークシステム１００内で利用され得る例示的ワイヤレスデバイス８００の機能ブロック図である。デバイス８００は要求受信回路８０５を備える。要求受信回路８０５は、図７に示されるブロック７０５に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。要求受信回路８０５は、受信機２１２、トランシーバ２１４、および／またはプロセッサ２０４のうちの１つまたは複数に対応し得る。いくつかの態様では、より良好なクラスタグレードを有する隣接クラスタを探索し、そのような隣接クラスタが見つかったときに他のデバイスに通知するために別のデバイスから要求を受信するための手段が、要求受信回路８０５を備え得る。
【００６１】
[0070]デバイス８００は、クラスタ探索回路８１０をさらに備え得る。クラスタ探索回路８１０は、図７に示されるブロック７１０に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。クラスタ探索回路は、プロセッサ２０４、メモリ２０６、ユーザインターフェース２２６、受信機２１２、トランシーバ２１４、および／または送信機２１０のうちの１つまたは複数に対応し得る。いくつかの態様では、要求された探索を実施するための手段が、クラスタ探索回路８１０を備え得る。
【００６２】
[0071]デバイス８００は応答生成回路８１５をさらに備える。応答生成回路８１５は、図７に示されるブロック７１５に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。応答生成回路８１５は、プロセッサ２０４、送信機２１０、トランシーバ２１４、またはユーザインターフェース２２６のうちの１つまたは複数に対応し得る。いくつかの態様では、より良好なクラスタグレードを有する隣接クラスタを通知する、他のデバイスに対する応答を生成するための手段が、応答生成回路８１５を備え得る。
【００６３】
[0072]デバイス８００は応答送信回路８２０をさらに備える。応答送信回路８２０は、図７に示されるブロック７２０に関連して上記で論じられた機能のうちの１つまたは複数を実施するように構成され得る。応答送信回路８２０は、プロセッサ２０４、送信機２１０、またはトランシーバ２１４のうちの１つまたは複数に対応し得る。いくつかの態様では、他のデバイスに応答を送信するための手段が、応答送信回路８２０を備え得る。
【００６４】
[0073]本明細書では、「決定する」という用語は多種多様な動作を包含する。たとえば、「決定すること」は、算出すること、計算すること、処理すること、導出すること、調査すること、ルックアップすること（たとえば、テーブル、データベースまたは別のデータ構造内をルックアップすること）、確認することなどを含み得る。さらに、「決定すること」は、受信すること（たとえば、情報を受信すること）、アクセスすること（たとえば、メモリ内のデータにアクセスすること）などを含み得る。さらに、「決定すること」は、解決すること、選択すること、選ぶこと、確立することなどを含み得る。さらに、本明細書では、「チャネル幅」は帯域幅を包含し得、またはいくつの態様では帯域幅とも呼ばれることがある。
【００６５】
[0074]本明細書では、項目のリストの「のうちの少なくとも１つ」を指す語は、単一のメンバを含む、それらの項目の任意の組合せを指す。一例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａと、ｂと、ｃと、ａ−ｂと、ａ−ｃと、ｂ−ｃと、ａ−ｂ−ｃとを包含するものとする。
【００６６】
[0075]前述の方法の様々な動作は、様々なハードウェアおよび／またはソフトウェア構成要素、回路、ならびに／あるいはモジュールなどの動作を実施することのできる任意の適切な手段によって実施され得る。一般に、図に示される任意の動作は、動作を実施することのできる、対応する機能的手段によって実施され得る。
【００６７】
[0076]本開示に関連して説明される様々な例示的論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス（ＰＬＤ）、ディスクリートゲートもしくはトランジスタ論理、ディスクリートハードウェア構成要素、または本明細書で説明される機能を実施するように設計されたそれらの任意の組合せで実装または実施され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえばＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、１つまたは複数のマイクロプロセッサとＤＳＰコア、または任意の他のそのような構成として実装され得る。
【００６８】
[0077]１つまたは複数の態様では、説明される機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶され、または送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の入手可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭ、または他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の媒体を備え得る。さらに、任意の接続が、コンピュータ可読媒体と適切に呼ばれる。たとえば、同軸ケーブル、光ファイバケーブル、撚線対、デジタル加入者線（ＤＳＬ）、または赤外線、無線、マイクロ波などのワイヤレス技術を使用して、ソフトウェアがウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、撚線対、ＤＳＬ、赤外線、無線、マイクロ波などのワイヤレス技術が媒体の定義内に含まれる。本明細書では、ディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタルバーサタイルディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は通常、データを磁気的に再現し、一方、ディスク（disc）はデータをレーザーで光学的に再現する。したがって、いくつかの態様では、コンピュータ可読媒体は非一時的コンピュータ可読媒体（たとえば、有形媒体）を備え得る。さらに、いくつかの態様では、コンピュータ可読媒体は一時的コンピュータ可読媒体（たとえば、信号）を備え得る。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【００６９】
[0078]本明細書で開示される方法は、記載の方法を達成するための１つまたは複数のステップまたは動作を備える。方法ステップおよび／または動作は、特許請求の範囲から逸脱することなく、互いに交換され得る。言い換えれば、ステップまたは動作の特定の順序が指定されるのでない限り、特許請求の範囲から逸脱することなく、特定のステップおよび／または動作の順序および／または使用が修正され得る。
【００７０】
[0079]記載の機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、コンピュータ可読媒体上の１つまたは複数の命令として記憶され得る。記憶媒体は、コンピュータによってアクセスされ得る任意の入手可能な媒体であり得る。限定でなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の媒体を備え得る。本明細書では、ディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（disc）、光ディスク（disc）、デジタルバーサタイルディスク（disc）（ＤＶＤ）、フロッピーディスク（disk）、およびブルーレイディスク（disc）を含み、ディスク（disk）は通常、データを磁気的に再現し、一方、ディスク（disc）はデータをレーザーで光学的に再現する。
【００７１】
[0080]したがって、いくつかの態様は、本明細書で提示される動作を実施するためのコンピュータプログラム製品を備え得る。たとえば、そのようなコンピュータプログラム製品は、その上に記憶（および／または符号化）された命令を有するコンピュータ可読媒体を備え得、命令は、１つまたは複数のプロセッサによって本明細書に記載の動作を実施するように実行可能である。いくつかの態様では、コンピュータプログラム製品はパッケージング材料を含み得る。
【００７２】
[0081]ソフトウェアまたは命令はまた、伝送媒体を介して伝送され得る。たとえば、同軸ケーブル、光ファイバケーブル、撚線対、デジタル加入者線（ＤＳＬ）、または赤外線、無線、マイクロ波などのワイヤレス技術を使用して、ソフトウェアがウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、撚線対、ＤＳＬ、赤外線、無線、マイクロ波などのワイヤレス技術が伝送媒体の定義内に含まれる。
【００７３】
[0082]さらに、適用可能なとき、本明細書で説明される方法および技法を実施するためのモジュールおよび／または他の適切な手段が、ユーザ端末および／または基地局によってダウンロードされ、および／または取得され得ることを理解されたい。たとえば、そのようなデバイスは、本明細書で説明される方法を実施するための手段の転送を容易にするためにサーバに結合され得る。あるいは、本明細書で説明される様々な方法は、記憶手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）やフロッピーディスクなどの物理記憶媒体など）を介して提供され得、したがって、記憶手段をデバイスに結合または提供するとき、ユーザ端末および／または基地局が様々な方法を取得し得る。その上、本明細書で説明される方法および技法をデバイスに提供するための任意の他の適切な技法が利用され得る。
【００７４】
[0083]特許請求の範囲は、上記で示される厳密な構成および構成要素に限定されないことを理解されたい。特許請求の範囲から逸脱することなく、様々な修正、変更、および変形が、前述の方法および装置の構成、動作、および細部において行われ得る。
【００７５】
[0084]上記は、本開示の諸態様を対象とするが、本開示の基本的範囲から逸脱することなく、本開示の他のさらなる態様が考案され得、本開示の範囲は、以下の特許請求の範囲によって決定される。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
近隣認識ネットワーク内のステーションのクラスタ間でステーションをマージするための装置であって、
前記ステーションが属するステーションの現クラスタよりも好ましいステーションのクラスタが識別されるときにサーバが前記ステーションに通知することを求める、前記ネットワーク上の前記サーバに対する要求を生成することと、
前記生成された要求を送信のために前記サーバに提供することと、
前記サーバから応答を受信することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別するように構成される
を行うように構成された処理システム
を備える装置。
［Ｃ２］
前記処理システムが、ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタを求めて前記ネットワークをスキャンするようにさらに構成されるＣ１に記載の装置。
［Ｃ３］
前記処理システムが、ステーションの前記識別されたクラスタがステーションの前記現クラスタよりも前記ステーションにとって好ましいという決定に基づいて、ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタと前記ステーションをマージするようにさらに構成されるＣ１に記載の装置。
［Ｃ４］
前記生成された要求が、前記ステーションの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連する１つまたは複数のメトリックのうちの少なくとも１つを備え、ここにおいて、前記生成された要求が、前記ステーションの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成されるＣ１に記載の装置。
［Ｃ５］
前記ステーションの前記位置が、アクセスポイントの識別およびＧＰＳ座標の少なくとも一方を含めることによって提供されるＣ４に記載の装置。
［Ｃ６］
前記アクセスポイントが、ステーションの前記現クラスタに関連するアクセスポイントと、前記ステーションの近傍にあると判明したアクセスポイントの少なくとも一方であるＣ５に記載の装置。
［Ｃ７］
ステーションの前記好ましいクラスタが、ステーションの前記好ましいクラスタのクラスタエイジと比較したステーションの前記現クラスタのクラスタエイジ、ステーションの前記好ましいクラスタのクラスタサイズと比較したステーションの前記現クラスタのクラスタサイズ、ステーションの前記好ましいクラスタ内で利用可能なサービス数と比較したステーションの前記現クラスタ内の利用可能なサービス数、およびアンカマスタデバイスのマスタプリファレンスのうちの少なくとも１つに基づいて決定されるＣ１に記載の装置。
［Ｃ８］
近隣認識ネットワーク内のステーションのクラスタ間でステーションがマージするための方法であって、
前記ステーションが属するステーションの現クラスタよりも好ましいステーションのクラスタが識別されるときに前記ステーションに通知することを求める、前記ネットワーク上のサーバに対する要求を生成することと、
前記要求を前記サーバに送信することと、
前記サーバから応答を受信することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する
を備える方法。
［Ｃ９］
ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタを求めて前記ネットワークをスキャンすることをさらに備えるＣ８に記載の方法。
［Ｃ１０］
ステーションの前記識別されたクラスタがステーションの前記現クラスタよりも前記ステーションにとって好ましいという決定に基づいて、ステーションの前記現クラスタよりも好ましいと前記サーバによって識別されたステーションの前記クラスタと前記ステーションをマージすることをさらに備えるＣ８に記載の方法。
［Ｃ１１］
前記生成された要求が、前記ステーションの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連するメトリックのうちの少なくとも１つを備え、ここにおいて、前記生成された要求が、前記ステーションの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成されるＣ８に記載の方法。
［Ｃ１２］
前記ステーションの前記位置が、アクセスポイントの識別およびＧＰＳ座標の少なくとも一方を含めることによって提供されるＣ１１に記載の方法。
［Ｃ１３］
前記アクセスポイントが、ステーションの前記現クラスタに関連するアクセスポイントと、前記ステーションの近傍にあると判明したアクセスポイントの少なくとも一方であるＣ１２に記載の方法。
［Ｃ１４］
ステーションの前記好ましいクラスタが、ステーションの前記好ましいクラスタのクラスタエイジと比較したステーションの前記現クラスタのクラスタエイジ、ステーションの前記好ましいクラスタのクラスタサイズと比較したステーションの前記現クラスタのクラスタサイズ、ステーションの前記好ましいクラスタ内で利用可能なサービス数と比較したステーションの前記現クラスタ内の利用可能なサービス数、およびアンカマスタデバイスのマスタプリファレンスのうちの少なくとも１つに基づいて決定されるＣ８に記載の方法。
［Ｃ１５］
第１のステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージすることをサーバが支援するための装置であって、
アクセスポイントによって識別されるステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することを求める、前記ネットワーク上の前記アクセスポイントからの要求を受信し、
ステーションの前記現クラスタよりも好ましいステーションの前記クラスタの前記探索を実施し、
前記アクセスポイントに対する応答を生成し、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別し、
送信のために前記応答を前記アクセスポイントに提供する
ように構成された処理システム
を備える装置。
［Ｃ１６］
前記受信された要求が、前記アクセスポイントの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連する１つまたは複数のクラスタメトリックのうちの少なくとも１つを備え、ここにおいて、前記受信された要求が、前記アクセスポイントの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成されるＣ１５に記載の装置。
［Ｃ１７］
前記アクセスポイントが、ステーションの前記現クラスタに関連するアクセスポイントと、前記ステーションの近傍にあると判明したアクセスポイントの少なくとも一方であるＣ１６に記載の装置。
［Ｃ１８］
ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する前記応答が、ステーションの前記好ましいクラスタの位置、ステーションの前記好ましいクラスタのクラスタ識別、ステーションの前記好ましいクラスタの発見ウィンドウスケジュール、およびステーションの前記好ましいクラスタの動作チャネル番号のうちの少なくとも１つを備えるＣ１５に記載の装置。
［Ｃ１９］
前記アクセスポイントから受信される前記要求が、前記第１のステーションからの情報に基づき、前記アクセスポイントによって識別されるステーションの前記現クラスタが、前記第１のステーションが属するステーションの現クラスタに基づくＣ１５に記載の装置。
［Ｃ２０］
ステーションの前記好ましいクラスタの前記探索が、前記サーバによって記憶されたステーションのクラスタの情報に基づくＣ１５に記載の装置。
［Ｃ２１］
ステーションの前記好ましいクラスタの前記探索が、
前記ネットワーク上の少なくとも１つの第２のステーションに少なくとも１つの照会を送ることと、
前記少なくとも１つの第２のステーションから少なくとも１つの照会応答を受信することと
をさらに備えるＣ１５に記載の装置。
［Ｃ２２］
前記照会が、前記アクセスポイントの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連する１つまたは複数のクラスタメトリックのうちの少なくとも１つを含み、前記少なくとも１つの第２のステーションから受信される前記少なくとも１つの照会応答が、ステーションの前記好ましいクラスタの位置、ステーションの前記好ましいクラスタのクラスタ識別、ステーションの前記好ましいクラスタの発見ウィンドウスケジュール、およびステーションの前記好ましいクラスタの動作チャネル番号のうちの少なくとも１つを備えるＣ２１に記載の装置。
［Ｃ２３］
第１のステーションが近隣認識ネットワーク内のステーションのクラスタ間でマージするのを支援するためにサーバによって実施される方法であって、
アクセスポイントによって識別されるステーションの現クラスタよりも好ましいステーションのクラスタの探索を実施することを求める、前記ネットワーク上の前記アクセスポイントからの要求を受信することと、
ステーションの前記現クラスタよりも好ましいステーションの前記クラスタの前記探索を実施することと、
前記アクセスポイントに対する応答を生成することと、前記応答が、ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する、
前記アクセスポイントに前記応答を送信することと
を備える方法。
［Ｃ２４］
前記受信された要求が、前記アクセスポイントの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連するクラスタメトリックのうちの少なくとも１つを備え、ここにおいて、前記受信された要求が、前記アクセスポイントの通信の範囲内のステーションの前記好ましいクラスタの識別を前記サーバに要求するように構成されるＣ２３に記載の方法。
［Ｃ２５］
前記アクセスポイントが、ステーションの前記現クラスタに関連するアクセスポイントと、前記ステーションの近傍にあると判明したアクセスポイントの少なくとも一方であるＣ２４に記載の方法。
［Ｃ２６］
ステーションの前記現クラスタよりも好ましいステーションの前記クラスタを識別する前記応答が、ステーションの前記好ましいクラスタの位置、ステーションの前記好ましいクラスタのクラスタ識別、ステーションの前記好ましいクラスタの発見ウィンドウスケジュール、およびステーションの前記好ましいクラスタの動作チャネル番号のうちの少なくとも１つを備えるＣ２３に記載の方法。
［Ｃ２７］
前記アクセスポイントから受信される前記要求が、前記第１のステーションからの情報に基づき、前記アクセスポイントによって識別されるステーションの前記現クラスタが、前記第１のステーションが属するステーションの現クラスタに基づくＣ２３に記載の方法。
［Ｃ２８］
ステーションの前記好ましいクラスタの前記探索が、前記アクセスポイントによって記憶されたステーションのクラスタの情報に基づくＣ２３に記載の方法。
［Ｃ２９］
ステーションの前記好ましいクラスタの前記探索が、
前記ネットワーク上の少なくとも１つの第２のステーションに少なくとも１つの照会を送ることと、
前記少なくとも１つの第２のステーションから少なくとも１つの照会応答を受信することと
をさらに備えるＣ２３に記載の方法。
［Ｃ３０］
前記照会が、前記アクセスポイントの位置、ステーションの前記現クラスタのクラスタ識別、およびステーションの前記現クラスタに関連するクラスタメトリックのうちの少なくとも１つを含み、前記少なくとも１つの第２のステーションから受信される前記少なくとも１つの照会応答が、ステーションの前記好ましいクラスタの位置、ステーションの前記好ましいクラスタのクラスタ識別、ステーションの前記好ましいクラスタの発見ウィンドウスケジュール、およびステーションの前記好ましいクラスタの動作チャネル番号のうちの少なくとも１つを備えるＣ２９に記載の方法。
【図１】
0006434018.tif 000002
【図２】
0006434018.tif 000003
【図３】
0006434018.tif 000004
【図４Ａ】
0006434018.tif 000005
【図４Ｂ】
0006434018.tif 000006
【図５】
0006434018.tif 000007
【図６】
0006434018.tif 000008
【図７】
0006434018.tif 000009
【図８】
0006434018.tif 000010