JP2016536877A - メッシュネットワークにおいて状態更新を提供するためのシステム、装置、および方法 - Google Patents

Abstract

メッシュネットワークにおいて状態更新を提供するためのシステム、方法、およびデバイスについて本明細書で説明する。本開示の革新的な一態様は、子孫ノードと通信可能に結合された装置を含む。装置は、子孫ノードのアドレスと、子孫ノードの状態の変化を識別する情報または子孫ノードの能力を識別する情報とを識別するメッセージを生成するように構成された処理システムを含む。

Description

[0001]本出願は、一般にワイヤレス通信に関し、より詳細には、ワイヤレス通信ネットワークにおいてリレーを使用するためのシステム、方法、およびデバイスに関する。

[0002]多くの電気通信システムでは、いくつかの相互作用する空間的に分離されたデバイス間でメッセージを交換するために、通信ネットワークが使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）として指定されるであろう。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用される交換／ブリッジング技法（たとえば、回線交換対パケット交換）、送信のために採用される物理媒体のタイプ（たとえば、ワイヤード対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング）、イーサネット（登録商標）など）によって異なる。

[0003]ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的な接続性を必要とするとき、またはネットワークアーキテクチャが固定されたトポロジーでなくアドホックなトポロジーで形成される場合に、好ましいことが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用する非誘導伝搬モードでは、無形物理媒体を採用する。ワイヤレスネットワークは、有利には、固定されたワイヤードネットワークと比較すると、ユーザモビリティと迅速なフィールド展開とを容易にする。

[0004]ワイヤレスネットワーク中のデバイスは、互いの間で情報を送信／受信することができる。いくつかの態様では、ワイヤレスネットワーク上のデバイスは、限られた送信範囲を有することができる。リレーデバイスはワイヤレスネットワークの範囲を広げることができるが、たとえば、関連付け、暗号化、およびフィルタリングオーバーヘッドなどのオーバーヘッドを増大させることがある。したがって、少なくとも１つのリレーノードを有するワイヤレスネットワーク向けの、関連付け、暗号化、およびフィルタリングを行うための改善されたシステム、方法、およびデバイスが望まれている。

[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]図２Ａは、本開示の態様が採用され得る別の例示的なワイヤレス通信システム２００を示す。ワイヤレス通信システム２００は、ワイヤレス規格、たとえば８０２．１１規格のうちの任意の１つに従って動作することもできる。ワイヤレス通信システム２００は、リレー１０７ａ〜１０７ｂおよび１つまたは複数のＳＴＡ１０６と通信するＡＰ１０４を含む。リレー１０７ａ〜１０７ｂは、１つまたは複数のＳＴＡ１０６と通信することもできる。ワイヤレス通信システム２００は、ＯＦＤＭ／ＯＦＤＭＡ技法および／またはＣＤＭＡ技法に従って機能することができる。

[0052]ＡＰ１０４は、基地局として働き、基本サービスエリア（ＢＳＡ）１０２においてワイヤレス通信カバレージを提供することができる。一態様では、１つまたは複数のＳＴＡ１０６は、ＡＰのＢＳＡ１０２内に配置され得るが、他のＳＴＡはＡＰのＢＳＡ１０２の外に配置され得る。たとえば、図２Ａに示すように、ＳＴＡ１０６ｇはＡＰ１０４のＢＳＡ１０２内に配置され得る。したがって、ＳＴＡ１０６ｇは、ＡＰ１０４と関連付けをすることができ、ＡＰ１０４と直接ワイヤレス通信を実行することができる。たとえば、ＳＴＡ１０６ｅ〜１０６ｆおよび１０６ｈ〜１０６ｉなどの他のＳＴＡは、ＡＰ１０４のＢＳＡ１０２の外にあり得る。リレー１０７ａ〜１０７ｂは、ＡＰ１０４のＢＳＡ１０２の内部にあり得る。したがって、リレー１０７ａ〜１０７ｂは、ＡＰ１０４と関連付けをすることができ、ＡＰ１０４と直接ワイヤレス通信を実行することが可能であり得る。

[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]いくつかの開示した実装形態では、リレー１０７ｃは、局がＡＰと通信するのと同じ方法で、リレー１０７ｂと通信することができる。いくつかの態様では、リレー１０７ｃは、ＷＩ−ＦＩ ＤＩＲＥＣＴ（商標）ポイントツーポイントグループ所有者機能またはＳｏｆｔＡＰ機能を実装することができる。いくつかの態様では、リレー１０７ｃは、リレー１０７ｂと関連付けをすることができ、通信をリレー１０７ｂに送るおよび／または通信をリレー１０７ｂから受信することができる。一態様では、関連付けるための情報は、リレー１０７ｂによってブロードキャストされるビーコン信号中に含まれる。そのようなビーコンを受信するために、リレー１０７ｃは、たとえば、カバレージ領域にわたって広範なカバレージ探索を実行することができる。探索はまた、リレー１０７ｃによって、たとえば、灯台方式でカバレージ領域をスイープすることによって実行され得る。関連付けるための情報を受信した後、リレー１０７ｃは、関連付けプローブまたは要求などの基準信号をリレー１０７ｂに送信することができる。一態様では、リレー１０７ｃは、リレー１０７ｂとネットワークメッセージを交換するときに、第１の局のアドレスを利用することができる。

[0078]同様に、ＳＴＡ１０６は、リレー１０７ｃがＡＰであるかのようにリレー１０７ｃと関連付けをすることができる。いくつかの態様では、ＳＴＡ１０６は、リレー１０７ｃと関連付けをすることができ、通信をリレー１０７ｃに送るおよび／または通信をリレー１０７ｃから受信することができる。一態様では、関連付けるための情報は、リレー１０７ｃによってブロードキャストされるビーコン中に含まれる。関連付けるための情報を受信した後、ＳＴＡ１０６は、関連付けプローブまたは要求などの基準信号をリレー１０７ｃに送信することができる。一態様では、リレー１０７ｃは、１つまたは複数の局とネットワークメッセージを交換するときに、第１の局のアドレスとは異なる第２の局のアドレスを利用することができる。

[0079]いくつかの態様では、リレー（リレー１０７ｃなど）は、それが親リレーＡＰ（リレー１０７ｂなど）と関連付けられていないとき、ＳｏｆｔＡＰをアクティブ化しないことがある。

[0080]図５は、別の態様によるワイヤレス通信システム５００を示す。ワイヤレス通信システム５００は、ＡＰ１０４と、リレー１０７ａ〜１０７ｈと、ＳＴＡ１０６ｘ〜１０６ｚとを含む、複数のノードを含む。一態様では、ワイヤレス通信システム５００は、図２Ａ〜図２Ｂに関して上記で説明したようにマルチホップメッシュネットワークであり得る。

[0081]図５Ａに示すように、ＳＴＡ１０６ｘ〜１０６ｚはそれぞれ、リレー１０７ｆ〜１０７ｈを通じてＡＰ１０４と関連付いている。今度は、リレー１０７ｆ〜１０７ｈがリレー１０７ｄを通じてＡＰ１０４と関連付いている。リレー１０７ｃ〜１０７ｄはリレー１０７ａを通じてＡＰ１０４と関連付いており、リレー１０７ｅはリレー１０７ｂを通じてＡＰ１０４と関連付いている。リレー１０７ａ〜１０７ｂはＡＰ１０４と直接関連付いている。様々な態様では、追加のＡＰ、ＳＴＡ、および／またはリレー（図示せず）はワイヤレス通信システム５００中に含まれ得、いくつかのＡＰ、ＳＴＡ、および／またはリレーは省略され得る。

[0082]別のノードと関連付いている各ノードは、その「親」ノードの「子」と呼ばれることがある。言い換えれば、親ノードはその子ノードのすぐ隣のＡＰとして働き、子ノードは、介在するノードなしで、その親ノードと直接関連付いている。ノードの子、およびその子の次に続く子は、「子孫」ノードと呼ばれることがある。ノードの親、およびその親の次に続く親は、「先祖」ノードと呼ばれることがある。親をもたないノードは、それ自体で親ノードになり得る「ルート」ノードと呼ばれることがある。子をもたないノードは、「リーフ」ノードと呼ばれることがある。図５に示すように、ＡＰ１０４はルートノードであり、リレー１０７ｃおよび１０７ｅ、ならびにＳＴＡ１０６ｘ〜１０６ｚはリーフノードである。親ノードと子ノードの両方をもつノードは、中間ノードと呼ばれることがある。図５に示すように、リレー１０７ａ〜１０７ｂ、１０７ｄ、および１０７ｆ〜１０７ｈは中間ノードである。

[0083]図６〜図８に関して本明細書でより詳細に説明するように、様々な態様では、リレーノードは、その子孫ノードのうちの１つまたは複数に関する情報をその祖先ノードのうちの１つまたは複数に通信することができる。いくつかの態様では、リレーノードは、１つまたは複数の子孫ノードについての状態、能力、または状態もしくは能力の変化を示す情報を通信することができる。たとえば、図５の図示の態様では、ＳＴＡ１０６ｚはリレー１０７ｈと関連付けをすることができる。関連付けに応答して、リレー１０７ｈは到達可能アドレスのリストを生成することができ、到達可能アドレスのリストをその親ノード１０７ｄに送信することができる。

[0084]別の例として、リレー１０７ｄはリレー１０７ａと関連付けをすることができる。関連付けに応答して、リレー１０７ｄは、その子孫ノード１０７ｆ〜１０７ｈおよび１０６ｘ〜１０６ｚのうちの１つまたは複数についての状態／能力情報を生成することができ、状態／能力情報をその親ノード１０７ａに送信することができる。たとえば、リレー１０７ｄは、ノード１０７ｆ〜１０７ｈがリレーとして働くことが可能であり、リレーとして働いていることと、ノード１０６ｘ〜１０６ｚがリレーとして働いていないこととをリレー１０７ａに通知することができる。同様に、リレー１０７ａは、この情報の少なくとも一部分をＡＰ１０４に提供することができる。様々な態様では、情報は１つまたは複数の管理フレーム中で提供され得る。

[0085]図６は、例示的な管理フレーム６００のフォーマットを示す。上記で説明したように、それぞれ図２Ａ、図２Ｂ、図４Ａ、図４Ｂ、および図５に関して上記で説明したワイヤレス通信システム２００、２５０、４００、４５０、および／または５００中の１つまたは複数のメッセージは管理フレーム６００を含むことができる。たとえば、様々な態様では、管理フレーム６００は、関連付け要求、関連付け応答、プローブ要求、またはプローブ応答を含むことができる。図示の態様では、管理フレーム６００は、フレーム制御（ＦＣ）フィールド６０５と、持続時間フィールド６１０と、第１のアドレスフィールド６１５と、第２のアドレスフィールド６２０と、第３のアドレスフィールド６２５と、シーケンス制御フィールド６３０と、フレーム本体６４５と、フレームチェックシーケンス（ＦＣＳ）６５０とを含む。管理フレーム６００は追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはサイズ変更され得ることが当業者には諒解されよう。

[0086]図５に関して上記で説明したように、フレーム本体６４５は、フレーム６００を生成する装置の１つまたは複数の子孫についての状態、能力、または状態もしくは能力の変化を示す情報を含むことができる。たとえば、図７〜図８に関して以下で説明する様々な態様では、フレーム本体６４５は１つまたは複数の情報要素（ＩＥ）を含むことができる。様々な態様では、情報要素は、到達可能アドレスのリストと、子孫ノードの状態もしくは能力の変化を示すフラグおよび／または子孫ノードの状態もしくは能力を示すフラグとを含むことができる。

[0087]図７は、例示的なリレー情報要素７００を示す。このリレー情報要素７００は、本明細書で説明する実装形態におけるネットワークルーティングを強化するために、送信ノードを通じて到達できるアドレスについての情報を含むことができる。それぞれ図２Ａ、図２Ｂ、図４Ａ、図４Ｂ、および図５に関して上記で説明したワイヤレス通信システム２００、２５０、４００、４５０、および／または５００中の、たとえば、関連付け要求、関連付け応答、プローブ要求、および／またはプローブ応答などの、１つまたは複数のメッセージは、リレー情報要素７００を含むことができる。たとえば、図６に関して上記で説明した管理フレーム６００は情報要素７００を含むことができる。図示の態様では、管理フレーム６００は、要素識別情報（ＩＤ）７１０と、長さフィールド７２０と、アドレスカウントフィールド７３０と、到達可能アドレスのリスト７４０とを含む。リレー情報要素７００は追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはサイズ変更され得ることが当業者には諒解されよう。

[0088]要素識別子フィールド７１０は、要素をリレー要素７００として識別する値を含むことができる。図示の要素識別子フィールド７１０は１オクテット長である。いくつかの実装形態では、要素識別子フィールド７１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、要素識別子フィールド７１０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[0089]長さフィールド７２０は、リレー要素７００の長さまたはアドレスカウントフィールド７３０と到達可能アドレスのリスト７４０の組み合わされた長さを示すために使用され得る。図７に示す長さフィールド７２０は１オクテット長である。いくつかの実装形態では、長さフィールド７２０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド７２０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[0090]アドレスカウントフィールド７３０は、到達可能アドレスフィールド７４０中に含まれるアドレスの数を示すことができる。図７に示すアドレスカウントフィールド７３０は１オクテットフィールドである。いくつかの実装形態では、アドレスカウントフィールド７３０は２、４、または１２オクテットであり得る。いくつかの実装形態では、アドレスカウントフィールド７３０は、信号ごとにおよび／またはサービスプロバイダ間でなど、可変長であり得る。ゼロの値は、到達可能アドレスが情報要素７００中に含まれないことを示すことができる。

[0091]到達可能アドレスフィールド７４０は、送信リレーノードを通じて到達できる媒体アクセス制御（ＭＡＣ）アドレスなどのアドレスのリストを示すことができる。図７に示す到達可能アドレスフィールド７４０は可変長フィールドである。一態様では、到達可能アドレスフィールド７４０は、長さが６オクテットのｎ倍であり得、ｎはアドレスカウントフィールド７４０中で指定される値である。

[0092]上記で説明したように、リレー情報要素７００は、関連付け要求、関連付け応答、プローブ要求、および／またはプローブ応答中に含まれ得る。いくつかの態様では、リレー情報要素７００は、到達可能アドレス更新フレームなどのアクションフレーム中に含まれ得る。この場合、アクションフレームのカテゴリは「リレーアクション」であり得る。

[0093]様々な態様では、リレーは、到達可能アドレスのリスト７４０の変更を親ノードに通知するために、情報要素７００を親ノードに送信することができる。たとえば、図５も参照すると、リレー１０７ｈはリレー１０７ｄと関連付けをすることができる。関連付けに応答して、リレー１０７ｄは、各子孫ノード１０７ｆ〜１０７ｈおよび１０６ｘ〜１０６ｚのアドレスを含む情報要素７００を生成することができる。リレー１０７ｄは、情報要素７００をその親リレー１０７ａに送信することができる。

[0094]同様に、リレー１０７ａは、リレー１０７ｄから受信された到達可能アドレスリストをそれ自体の到達可能アドレスリストに組み込むことができる。したがって、リレー１０７ａは、各子孫ノード１０７ｃ、１０７ｆ〜１０７ｈ、および１０６ｘ〜１０６ｚのアドレスを含む別の情報要素７００を生成することができる。リレー１０７ａは、情報要素７００をＡＰ１０４に送信し、それによって、ネットワーク５００の変更をアップストリームに伝搬することができる。

[0095]様々な態様では、情報要素７００に関して上記で説明した動作は、過度のネットワークトラフィックを生成する可能性がある。いくつかの態様では、子孫ノードのサブセットのみに関する情報を送信することが望ましい場合がある。様々な態様では、たとえば、リレーノードは、状態または能力の更新が要求された子孫ノードのみに関する情報を送信することができる。

[0096]図８は、例示的な効率的なリレー情報要素８００を示す。図７に関して上記で説明したリレー情報要素７００のように、効率的なリレー情報要素８００は、送信ノードを通じて到達できるアドレスについての情報を含むことができる。様々な態様では、効率的なリレー情報要素８００はリレー情報要素７００よりも短くてもよい。それぞれ図２Ａ、図２Ｂ、図４Ａ、図４Ｂ、および図５に関して上記で説明したワイヤレス通信システム２００、２５０、４００、４５０、および／または５００中の、たとえば、関連付け要求、関連付け応答、プローブ要求、および／またはプローブ応答などの、１つまたは複数のメッセージは、効率的なリレー情報要素８００を含むことができる。

[0097]たとえば、図６に関して上記で説明した管理フレーム６００は、効率的なリレー情報要素８００を含むことができる。図示の態様では、管理フレーム６００は、要素識別情報（ＩＤ）８１０と、長さフィールド８２０と、アドレスカウントフィールド８３０と、起点アドレスフィールド８３５と、到達可能アドレスのリスト８４０とを含む。効率的なリレー情報要素８００は追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはサイズ変更され得ることが当業者には諒解されよう。たとえば、いくつかの態様では、起点アドレスフィールド８３５は省略され得る。

[0098]要素識別子フィールド８１０は、要素をリレー要素８００として識別する値を含むことができる。図示の要素識別子フィールド８１０は１オクテット長である。いくつかの実装形態では、要素識別子フィールド８１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、要素識別子フィールド８１０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[0099]長さフィールド８２０は、リレー要素８００の長さまたはアドレスカウントフィールド８３０と到達可能アドレスのリスト８４０の組み合わされた長さを示すために使用され得る。図８に示す長さフィールド８２０は１オクテット長である。いくつかの実装形態では、長さフィールド８２０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド８２０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00100]アドレスカウントフィールド８３０は、到達可能アドレスフィールド８４０中に含まれるアドレスの数を示すことができる。図８に示すアドレスカウントフィールド８３０は１オクテットフィールドである。いくつかの実装形態では、アドレスカウントフィールド８３０は２、４、または１２オクテットであり得る。いくつかの実装形態では、アドレスカウントフィールド８３０は、信号ごとにおよび／またはサービスプロバイダ間でなど、可変長であり得る。ゼロの値は、到達可能アドレスが効率的な情報要素８００中に含まれないことを示すことができる。

[00101]起点アドレスフィールド８３５は、効率的なリレー情報要素８００を生成する起点ノードのアドレスを示すことができる。たとえば、図５を参照すると、リレー１０７ｈはリレー１０７ｄと関連付けをすることができる。関連付けに応答して、リレー１０７ｄは、リレー１０７ｈがリレー１０７ｄと関連付いていることを示す情報を含む効率的なリレー情報要素８００を生成することができる。したがって、リレー１０７ｄは起点アドレスフィールド８３５中にそのアドレスを含むことができる。

[00102]リレー１０７ｄは、効率的なリレー情報要素８００をその親ノード１０７ａに送信することができる。効率的なリレー情報要素８００を受信したことに応答して、リレー１０７ａは、リレー１０７ｄのアドレスを示す起点アドレスフィールド８３５を含む転送情報要素を生成することができる。リレー１０７ａは、転送情報要素をＡＰ１０４に提供することができる。いくつかの態様では、リレー１０７ａは、リレー１０７ｄから受信された効率的なリレー情報要素８００をそのまま転送することができる。ＡＰ１０４（または任意の他のノード）は、ネットワークのノード階層を決定するために起点アドレスフィールド８３５を使用することができる。

[00103]図８に示す起点アドレスフィールド８３５は６オクテットフィールドである。いくつかの実装形態では、起点アドレスフィールド８３５は、４、８、または１２オクテットであり得る。いくつかの実装形態では、起点アドレスフィールド８３５は、信号ごとにおよび／またはサービスプロバイダ間でなど、可変長であり得る。

[00104]到達可能アドレスフィールド８４０は、送信リレーノードを通じて到達できる媒体アクセス制御（ＭＡＣ）アドレスなどのアドレスのリストを示すことができる。一態様では、リストは到達可能アドレスのサブセットのみを含む部分的なリストであり得る。たとえば、到達可能アドレスフィールド８４０は、更新が要求された子孫ノードのみについての状態、能力、または状態もしくは能力の変化を示す情報を含むことができる。図８に示す到達可能アドレスフィールド８４０は可変長フィールドである。一態様では、到達可能アドレスフィールド８４０は、長さが７オクテットのｎ倍であり得、ｎはアドレスカウントフィールド８４０中で指定される値である。

[00105]様々な態様では、到達可能アドレスのリスト８４０中の各到達可能アドレスは、１つまたは複数の状態更新フラグ８７０と、１つまたは複数の状態および／または能力インジケータ８８０と、フラグ８７０およびインジケータ８８０が適用される到達可能アドレス８９０とを含むことができる。到達可能アドレスのリスト８４０中の各到達可能アドレスは追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはサイズ変更され得ることが当業者には諒解されよう。

[00106]状態更新フラグ８７０は、アドレス８９０を有するノードについて、状態の変化、または変化していない状態を更新するための要求を示すことができる。様々な態様では、状態更新フラグ８７０は、アドレス８９０を有するノードがネットワークと関連付いているという指示、アドレス８９０を有するノードがネットワークを離れたという指示、アドレス８９０を有するノードがリレーまたは非リレーとしてのその挙動を変更したという指示、アドレス８９０を有するノードがリレーから非リレーにその挙動を変更したという指示、アドレス８９０を有するノードが非リレーからリレーにその挙動を変更したという指示、アドレス８９０を有するノードが新たに関連付けられたリレーノードと以前に関連付けられており、今ではネットワークの一部であるという指示などのうちの１つまたは複数を含むことができる。

[00107]図８に示す状態更新フラグ８７０は４ビットフィールドを形成する。いくつかの実装形態では、状態更新フラグ８７０は、２、６、または８ビット長であり得る。いくつかの実装形態では、状態更新フラグ８７０は、信号ごとにおよび／またはサービスプロバイダ間でなど、可変長であり得る。

[00108]状態／能力インジケータ８８０は、アドレス８９０を有するノードについての状態または能力を示すことができる。様々な態様では、状態／能力インジケータ８８０は、アドレス８９０を有するノードがリレーとして動作しているという指示、アドレス８９０を有するノードが非リレーとして動作しているという指示、アドレス８９０を有するノードがリレーとして動作することが可能であるという指示、アドレス８９０を有するノードがリレーとして動作することが可能ではないという指示、アドレス８９０を有するノードが子孫ノードを有するという指示、アドレス８９０を有するノードの子孫の数の指示、アドレス８９０を有するノードまでのホップカウント、効率的なリレー情報要素８００を生成するノードがアドレス８９０を有するノードの親であるという指示などのうちの１つまたは複数を含むことができる。

[00109]状態／能力インジケータ８８０がホップカウントを含む態様では、効率的なリレー情報要素８００を転送する各リレーはホップカウントをインクリメントすることができる（ホップカウントは発信ノードが効率的なリレー情報要素８００を生成するときについて０から開始することができる）。図８に示す状態／能力インジケータ８８０は４ビットフィールドを形成する。いくつかの実装形態では、状態／能力インジケータ８８０は、２、６、または８ビット長であり得る。いくつかの実装形態では、状態／能力インジケータ８８０は、信号ごとにおよび／またはサービスプロバイダ間でなど、可変長であり得る。

[00110]上記で説明したように、効率的なリレー情報要素８００は、関連付け要求、関連付け応答、プローブ要求、および／またはプローブ応答中に含まれ得る。いくつかの態様では、効率的なリレー情報要素８００は、到達可能アドレス更新フレームなどのアクションフレーム中に含まれ得る。この場合、アクションフレームのカテゴリは「リレーアクション」であり得る。

[00111]様々な態様では、リレーは、到達可能アドレスのリスト８４０の変更を親ノードに通知するために、効率的なリレー情報要素８００を親ノードに送信することができる。たとえば、図５も参照すると、リレー１０７ｈはリレー１０７ｄと関連付けをすることができる。関連付けに応答して、リレー１０７ｄは、子孫ノード１０７ｈおよび１０６ｚのみのアドレスを含む効率的なリレー情報要素８００を生成することができる。様々な態様では、リレー１０７ｄは、子孫ノード１０７ｈがネットワークと関連付いていることを示すフラグを設定することができ、ノード１０６ｚが以前に子孫ノード１０７ｈと関連付けられており、今ではネットワークと関連付けられていることを示すフラグを設定することができる。リレー１０７ｄは、ノード１０７ｈがリレーとして働いていることを示すフラグと、ノード１０７ｈがリレーとして働くことが可能であることを示すフラグと、ノード１０６ｚがリレーとして働いていないことを示すフラグと、ノード１０６ｚがリレーとして働くことが可能であることを示すフラグとを設定することができる。

[00112]リレー１０７ｄは、効率的なリレー情報要素８００をその親リレー１０７ａに送信することができる。同様に、リレー１０７ａは、効率的なリレー情報要素８００をＡＰ１０４に転送し、それによってネットワーク５００の変更をアップストリームに伝搬する別のメッセージを生成することができる。いくつかの態様では、リレー１０７ａは、効率的なリレー情報要素８００を転送するプロセスにおいてホップカウントをインクリメントすることができる。

[00113]様々な態様では、ノードは、たとえば、子ノードの関連付け、子ノードの関連付け解除、子ノードからの効率的なリレー情報要素８００の受信などの単一の更新イベントに応答して、単一の効率的なリレー情報要素８００を生成することができる。様々な態様では、ノードは、図６に関して上記で説明したフレーム６００などの単一の管理フレーム中に情報要素８００をアグリゲートすることができる。たとえば、リレー１０７ａは、両方のリレー１０７ｄからおよびリレー１０７ｃから効率的なリレー情報要素８００を受信することができる。リレー１０７ａは、ＡＰ１０４への送信のために、情報要素を単一の管理フレームにアグリゲートすることができる。

[00114]図９は、ワイヤレスネットワークにおいて通信する例示的な方法のフローチャート９００である。たとえば、フローチャート９００の方法は、それぞれ図２Ａ、図２Ｂ、図４Ａ、図４Ｂ、および図５に関して上記で説明したワイヤレス通信システム２００、２５０、４００、４５０、および／または５００内で実装され得る。特に、フローチャート９００の方法は、ＡＰ１０４およびリレー１０７ａ〜１０７ｈのうちの１つまたは複数によって実装され得る。図３に関して上記で説明したワイヤレスデバイス３０２と、図５に関して上記で説明したワイヤレス通信システム５００と、図８に関して上記で説明した効率的なリレー情報要素８００とを特に参照しながらフローチャート９００の方法について本明細書で説明するが、フローチャート９００の方法は任意の他の好適なデバイスまたはフォーマットを用いて実装され得ることが当業者には諒解されよう。一態様では、フローチャート９００中のステップは、図３に関して上記で説明したメモリ３０６、送信機３１０、受信機３１２のうちの１つまたは複数とともに、プロセッサ３０４またはＤＳＰ３２０などのプロセッサまたはコントローラによって実行され得る。フローチャート９００の方法について特定の順序に関して本明細書で説明するが、様々な態様では、本明細書のブロックは異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00115]最初に、ブロック９１０において、ワイヤレスデバイス３０２は、子孫ノードのアドレスと、子孫ノードの状態の変化を識別する情報または子孫ノードの能力を識別する情報とを識別するメッセージを生成する。ワイヤレスデバイス３０２は、子孫ノードと通信可能に結合される。たとえば、リレー１０７ｄは、子孫ノード１０７ｈのアドレス８９０を含む効率的なリレー情報要素８００を生成することができる。効率的なリレー情報要素８００は、子孫ノード１０７ｈについての１つもしくは複数の状態更新フラグ８７０および／または１つもしくは複数の状態／能力インジケータ８８０を含むことができる。

[00116]様々な態様では、子孫ノードの状態の変化を識別する情報は、子孫ノードが装置または装置の子孫と関連付いているか否か、子孫ノードが装置または装置の子孫から関連付け解除しているか否か、子孫ノードがリレーノードから非リレーノードに挙動を変更しているか否か、または子孫ノードが非リレーノードからリレーノードに挙動を変更しているか否かを示す１つまたは複数のフラグをさらに含むことができる。たとえば、リレー１０７ｄは、リレー１０７ｈがリレー１０７ｄと関連付いていることを決定することができる。リレー１０７ｄは、リレー１０７ｈがリレー１０７ｄと関連付いていることを示す状態更新フラグ８７０を含む効率的なリレー情報要素８００を生成することができる。

[00117]様々な態様では、ワイヤレスデバイスは、関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて子孫ノードの状態の変化を決定することができ、メッセージの生成は、その決定に基づく。たとえば、リレー１０７ｈは関連付け要求をリレー１０７ｄに送信することができる。したがって、リレー１０７ｄは、関連付けに基づいてリレー１０７ｈが状態の変化を有することを決定することができる。

[00118]様々な態様では、子孫ノードの能力を識別する情報は、子孫ノードがリレーとして働くことが可能であるか否か、子孫ノードがリレーとして働いているか否か、または子孫ノードがリレーとして働くことが可能であるか否かおよびリレーとして働いていないか否かを示す１つまたは複数のフラグをさらに含むことができる。たとえば、リレー１０７ｄは、リレー１０７ｈがリレーノードとして働くことが可能であることを決定することができる。リレー１０７ｄは、リレー１０７ｈがリレーとして働くことが可能であることを示す状態／能力インジケータ８８０を含む効率的なリレー情報要素８００を生成することができる。

[00119]様々な態様では、ワイヤレスデバイスは、関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて子孫ノードの能力を決定することができ、メッセージの生成は、その決定に基づく。たとえば、リレー１０７ｈは、リレー１０７ｈがリレーとして働くことが可能であり、リレーとして働いているという指示を含む関連付け要求をリレー１０７ｄに送信することができる。したがって、リレー１０７ｄは、リレー１０７ｈがリレーとして働くことが可能であり、リレーとして働いていることを決定することができる。

[00120]様々な態様では、ワイヤレスデバイス３０２は、装置の子ノードから更新を受信し、更新に基づいてメッセージを生成し、メッセージを装置の親ノードに提供することができる。たとえば、リレー１０７ａは、効率的なリレー情報要素８００を含む管理フレーム６００をその子ノード１０７ｄから受信することができる。効率的なリレー情報要素８００は、上記で説明したようにフォーマットされ得る。リレー１０７ａは、効率的なリレー情報要素８００を含む新しい管理フレーム６００を生成することができる。リレー１０７ａは、新しい管理フレーム６００をＡＰ１０４に送信し、それによって、リレー１０７ｄから受信された更新を転送することができる。

[00121]様々な態様では、ワイヤレスデバイス３０２は、更新に基づいてメッセージを生成するときに、更新のホップカウントをインクリメントすることができる。たとえば、リレー１０７ａは、リレー１０７ｄから受信された効率的なリレー情報要素８００の状態／能力フィールド８８０中に含まれるホップカウントをインクリメントすることができる。一態様では、ワイヤレスデバイス３０２が効率的なリレー情報要素８００を発信するとき、ワイヤレスデバイス３０２はホップカウントをゼロに設定することができる。

[00122]様々な態様では、ワイヤレスデバイス３０２は、到達可能アドレス更新フレーム、プローブ要求フレーム、または関連付け要求フレームのうちの少なくとも１つにメッセージをカプセル化することができる。たとえば、リレー１０７ｄは、到達可能アドレス更新フレーム、プローブ要求フレーム、または関連付け要求フレームのフレームタイプを有する管理フレーム６００を生成することができる。リレー１０７ｄは、効率的なリレー情報要素８００を含む管理フレーム６００を生成することができる。

[00123]様々な態様では、ワイヤレスデバイス３０２は、ワイヤレスデバイス３０２の送信元アドレスを含むメッセージを生成することができる。たとえば、リレー１０７ｄは、起点アドレス８３５を含む効率的なリレー情報要素８００を生成することができる。リレー１０７ａは、リレー１０７ｄの同じ起点アドレス８３５を含む効率的なリレー情報要素８００を、ＡＰ１０４に転送することができる。

[00124]図１０は、本発明の例示的な態様によるワイヤレスデバイス１０００の機能ブロック図である。ワイヤレス電力装置は図１０に示す簡略化されたワイヤレスデバイス１０００よりも多くの構成要素を有することができることを当業者は諒解されよう。図示のワイヤレスデバイス１０００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。ワイヤレスデバイス１０００は、子孫ノードのアドレス、子孫ノードの状態の変化を識別する情報または子孫ノードの能力を識別する情報を識別するメッセージを生成するための手段１０１０と、送信のためにメッセージを提供するための手段１０２０とを含む。

[00125]一態様では、生成するための手段１０１０は、ブロック９１０（図９）に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。様々な態様では、生成するための手段１０１０は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。たとえば、プロセッサ３０４は子孫ノードのアドレスをメモリ３０６から取り出すことができ、アドレス８９０を図８に関して上記で説明した状態更新フラグ８７０および／または状態／能力インジケータ８８０と連結することができる。プロセッサ３０４は、情報要素８００をメモリ３０６に記憶することができる。

[00126]一態様では、送信のためにメッセージを提供するための手段１０２０は、ブロック９２０（図９）に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。様々な態様では、送信のためにメッセージを提供するための手段１０２０は、送信機３１０（図３）、トランシーバ３１４（図３）、ＤＳＰ３２０（図３）、およびアンテナ３１６（図３）のうちの１つまたは複数によって実装され得る。たとえば、プロセッサ３０４は情報要素８００をメモリ３０６から取り出すことができ、送信のために情報要素８００を符号化することができ、符号化された情報要素８００を送信機３１０に提供することができる。送信機３１０は、アンテナ３１６を介して情報要素８００を送信することができる。

[00127]一態様では、ワイヤレスデバイス１０００は、子孫ノードの状態の変化を決定するための手段をさらに含むことができる。様々な態様では、決定するための手段は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。たとえば、プロセッサ３０４は、関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて状態の変化を決定することができる。

[00128]一態様では、ワイヤレスデバイス１０００は、子孫ノードの能力の変化を決定するための手段をさらに含むことができる。様々な態様では、決定するための手段は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。たとえば、プロセッサ３０４は、関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて能力の変化を決定することができる。

[00129]一態様では、ワイヤレスデバイス１０００は、装置の子ノードから更新を受信するための手段をさらに含むことができる。様々な態様では、決定するための手段は、受信機３１２（図３）、トランシーバ３１４（図３）、アンテナ３１６（図３）、プロセッサ３０４（図３）、およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。たとえば、プロセッサ３０４は、受信機３１２とアンテナ３１６とを介して更新を受信することができる。

[00130]一態様では、ワイヤレスデバイス１０００は、更新に基づいてメッセージを生成するための手段をさらに含むことができる。様々な態様では、生成するための手段は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。

[00131]一態様では、ワイヤレスデバイス１０００は、メッセージを装置の親ノードに提供するための手段をさらに含むことができる。様々な態様では、提供するための手段は、送信機３１０（図３）、トランシーバ３１４（図３）、ＤＳＰ３２０（図３）、およびアンテナ３１６（図３）のうちの１つまたは複数によって実装され得る。たとえば、プロセッサ３０４はメッセージをメモリ３０６から取り出すことができ、送信のためにメッセージを符号化することができ、符号化されたメッセージを送信機３１０に提供することができる。送信機３１０は、アンテナ３１６を介して情報要素８００を送信することができる。

[00132]一態様では、ワイヤレスデバイス１０００は、更新に基づいてメッセージを生成するときに、更新のホップカウントをインクリメントするための手段をさらに含むことができる。様々な態様では、インクリメントするための手段は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。

[00133]一態様では、ワイヤレスデバイス１０００は、到達可能アドレス更新フレーム、プローブ要求フレーム、または関連付け要求フレームのうちの少なくとも１つにメッセージをカプセル化するための手段をさらに含むことができる。様々な態様では、カプセル化するための手段は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。

[00134]一態様では、ワイヤレスデバイス１０００は、装置の送信元アドレスをメッセージに含めるための手段をさらに含むことができる。様々な態様では、含めるための手段は、プロセッサ３０４（図３）およびメモリ３０６（図３）のうちの１つまたは複数によって実装され得る。

[00135]本明細書で使用する「決定すること」という用語は、多種多様なアクションを包含する。たとえば、「決定すること」は、計算すること、算出すること、処理すること、導出すること、調査すること、探索すること（たとえば、テーブル、データベースまたは別のデータ構造で探索すること）、確認することなどを含むことができる。また、「決定すること」は、受信すること（たとえば、情報を受信すること）、アクセスすること（たとえば、メモリ中のデータにアクセスすること）などを含むことができる。また、「決定すること」は、解決すること、選択すること、選出すること、確立することなどを含むことができる。さらに、本明細書で使用する「チャネル幅」は、いくつかの態様では帯域幅を包含することがあるか、または帯域幅と呼ばれることもある。

[00136]本明細書で使用する、項目のリスト「のうちの少なくとも１つ」を指す句は、単一のメンバーを含む、それらの項目の任意の組合せを指す。一例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａと、ｂと、ｃと、ａ−ｂと、ａ−ｃと、ｂ−ｃと、ａ−ｂ−ｃとを包含するものとする。

[00137]上記で説明した方法の様々な動作は、（１つまたは複数の）様々なハードウェア構成要素および／またはソフトウェア構成要素、回路、および／または（１つまたは複数の）モジュールなど、それらの動作を実行することが可能な任意の好適な手段によって実行され得る。一般に、図に示される任意の動作は、それらの動作を実行することが可能な対応する機能手段によって実行され得る。

[00138]本開示に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または、本明細書で説明する機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。

[00139]１つまたは複数の態様では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を含むことができる。また、任意の接続が、コンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）と、レーザーディスク（登録商標）（disc）と、光ディスク（disc）と、デジタル多用途ディスク（disc）（ＤＶＤ）と、フロッピー（登録商標）ディスク（disk）と、Ｂｌｕ−ｒａｙ（登録商標）ディスク（disc）とを含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。したがって、いくつかの態様では、コンピュータ可読媒体は非一時的コンピュータ可読媒体（たとえば、有形媒体）を含むことができる。加えて、いくつかの態様では、コンピュータ可読媒体は一時的コンピュータ可読媒体（たとえば、信号）を含むことができる。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。

[00140]本明細書で開示する方法は、説明した方法を達成するための１つまたは複数のステップまたはアクションを含む。本方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく互いに交換され得る。言い換えれば、ステップまたはアクションの特定の順序が指定されない限り、特定のステップおよび／またはアクションの順序および／または使用は特許請求の範囲から逸脱することなく変更され得る。

[00141]説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は１つまたは複数の命令としてコンピュータ可読媒体上に記憶され得る。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を含むことができる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）と、レーザーディスク（disc）と、光ディスク（disc）と、デジタル多用途ディスク（disc）（ＤＶＤ）と、フロッピーディスク（disk）と、Ｂｌｕ−ｒａｙディスク（disc）とを含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。

[00142]したがって、いくつかの態様は、本明細書で提示する動作を実行するためのコンピュータプログラム製品を含むことができる。たとえば、そのようなコンピュータプログラム製品は、本明細書で説明する動作を実行するように１つまたは複数のプロセッサによって実行可能な命令をその上に記憶した（および／または符号化した）コンピュータ可読媒体を含むことができる。いくつかの態様では、コンピュータプログラム製品はパッケージング材料を含むことができる。

[00143]ソフトウェアまたは命令はまた、伝送媒体を介して送信され得る。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、伝送媒体の定義に含まれる。

[00144]さらに、本明細書で説明する方法および技法を実行するためのモジュールおよび／または他の適切な手段は、適用可能な場合、ユーザ端末および／または基地局によってダウンロードされ、および／または他の方法で取得され得ることを諒解されたい。たとえば、そのようなデバイスは、本明細書で説明する方法を実行するための手段の転送を容易にするために、サーバに結合され得る。代替的に、本明細書で説明する様々な方法は、ユーザ端末および／または基地局が記憶手段をデバイスに結合するかまたは提供すると様々な方法を取得することができるように、記憶手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクなどの物理記憶媒体など）を介して提供され得る。さらに、本明細書で説明する方法および技法をデバイスに提供するための任意の他の好適な技法が利用され得る。

[00145]特許請求の範囲は、上記に示した厳密な構成および構成要素に限定されないことを理解されたい。上記で説明した方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な修正、変更および変形が行われ得る。

[00146]上記は本開示の態様を対象とするが、本開示の他の態様およびさらなる態様は、その基本的範囲から逸脱することなく考案され得、その範囲は以下の特許請求の範囲によって決定される。

[00146]上記は本開示の態様を対象とするが、本開示の他の態様およびさらなる態様は、その基本的範囲から逸脱することなく考案され得、その範囲は以下の特許請求の範囲によって決定される。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
子孫ノードと通信可能に結合された装置であって、
前記子孫ノードのアドレスと、
前記子孫ノードの状態の変化を識別する情報または前記子孫ノードの能力を識別する情報と
を識別するメッセージを生成するように構成された処理システムを備える装置。
［Ｃ２］
前記処理システムが、関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて前記子孫ノードの前記状態の変化を決定するようにさらに構成され、前記メッセージの前記生成が、前記決定に基づく、Ｃ１に記載の装置。
［Ｃ３］
前記子孫ノードの前記状態の変化を識別する前記情報が、前記子孫ノードが前記装置または前記装置の子孫と関連付いているか否か、前記子孫ノードが前記装置または前記装置の子孫から関連付け解除しているか否か、前記子孫ノードがリレーノードから非リレーノードに挙動を変更しているか否か、または前記子孫ノードが非リレーノードからリレーノードに挙動を変更しているか否かを示す１つまたは複数のフラグを備える、Ｃ１に記載の装置。
［Ｃ４］
前記処理システムが、関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて前記子孫ノードの前記能力を決定するようにさらに構成され、前記メッセージの前記生成が、前記決定に基づく、Ｃ１に記載の装置。
［Ｃ５］
前記子孫ノードの前記能力を識別する前記情報が、前記子孫ノードがリレーとして働くことが可能であるか否か、前記子孫ノードがリレーとして働いているか否か、または前記子孫ノードがリレーとして働くことが可能であるか否かおよびリレーとして働いていないか否かを示す１つまたは複数のフラグを備える、Ｃ１に記載の装置。
［Ｃ６］
前記処理システムが、
前記装置の子ノードから更新を受信し、
前記更新に基づいて前記メッセージを生成し、
前記メッセージを前記装置の親ノードに提供する
ようにさらに構成される、Ｃ１に記載の装置。
［Ｃ７］
前記処理システムが、前記更新に基づいて前記メッセージを生成するときに、前記更新のホップカウントをインクリメントするようにさらに構成される、Ｃ６に記載の装置。
［Ｃ８］
前記処理システムが、到達可能アドレス更新フレーム、プローブ要求フレーム、または関連付け要求フレームのうちの少なくとも１つに前記メッセージをカプセル化するようにさらに構成される、Ｃ１に記載の装置。
［Ｃ９］
前記メッセージの前記生成が、前記装置の送信元アドレスを前記メッセージに含めることを備える、Ｃ１に記載の装置。
［Ｃ１０］
前記状態の変化を示すメッセージを受信すると、前記装置が前記子孫ノードのためのルーティング情報を更新する、Ｃ１に記載の装置。
［Ｃ１１］
ワイヤレスネットワークにおいて情報を提供する方法であって、
子孫ノードと通信可能に結合された装置によって、
前記子孫ノードのアドレスと、
前記子孫ノードの状態の変化を識別する情報または前記子孫ノードの能力を識別する情報と
を識別するメッセージを生成することを備える方法。
［Ｃ１２］
関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて前記子孫ノードの前記状態の変化を決定することをさらに備え、
前記メッセージの前記生成が、前記決定に基づく、
Ｃ１１に記載の方法。
［Ｃ１３］
前記子孫ノードの前記状態の変化を識別する情報が、前記子孫ノードが前記装置または前記装置の子孫と関連付いているか否か、前記子孫ノードが前記装置または前記装置の子孫から関連付け解除しているか否か、前記子孫ノードがリレーノードから非リレーノードに挙動を変更しているか否か、または前記子孫ノードが非リレーノードからリレーノードに挙動を変更しているか否かを示す１つまたは複数のフラグを備える、Ｃ１１に記載の方法。
［Ｃ１４］
関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて前記子孫ノードの能力を決定することをさらに備え、
前記メッセージの前記生成が、前記決定に基づく、
Ｃ１１に記載の方法。
［Ｃ１５］
前記子孫ノードの前記能力を識別する情報が、前記子孫ノードがリレーとして働くことが可能であるか否か、前記子孫ノードがリレーとして働いているか否か、または前記子孫ノードがリレーとして働くことが可能であるか否かおよびリレーとして働いていないか否かを示す１つまたは複数のフラグを備える、Ｃ１１に記載の方法。
［Ｃ１６］
前記メッセージを生成することが、
前記装置の子ノードから更新を受信することと、
前記更新に基づいて前記メッセージを生成することと、
前記メッセージを前記装置の親ノードに提供することと
を備える、Ｃ１１に記載の方法。
［Ｃ１７］
前記更新に基づいて前記メッセージを生成するときに、前記更新のホップカウントをインクリメントすることをさらに備える、Ｃ１６に記載の方法。
［Ｃ１８］
到達可能アドレス更新フレーム、プローブ要求フレーム、または関連付け要求フレームのうちの少なくとも１つに前記メッセージをカプセル化することをさらに備える、Ｃ１１に記載の方法。
［Ｃ１９］
前記メッセージを生成することが、前記装置の送信元アドレスを前記メッセージに含めることを備える、Ｃ１１に記載の方法。
［Ｃ２０］
前記状態の変化を示すメッセージを受信すると、前記子孫ノードのためのルーティング情報を更新することをさらに備える、Ｃ１１に記載の方法。
［Ｃ２１］
子孫ノードと通信可能に結合されたワイヤレスノードであって、
前記子孫ノードのアドレスと、
前記子孫ノードの状態の変化を識別する情報または前記子孫ノードの能力を識別する情報と
を識別するメッセージを生成するように構成された処理システムと、
前記メッセージを送信するように構成された送信機と
を備えるワイヤレスノード。
［Ｃ２２］
ワイヤレスネットワークにおいて情報を提供するための装置であって、
前記装置と通信可能に結合された子孫ノードのアドレスと、
前記子孫ノードの状態の変化を識別する情報または前記子孫ノードの能力を識別する情報と
を識別するメッセージを生成するための手段と、
送信のために前記メッセージを提供するための手段と
を備える装置。
［Ｃ２３］
関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて前記子孫ノードの状態の変化を決定するための手段をさらに備え、
前記メッセージの前記生成が、前記決定に基づく、
Ｃ２２に記載の装置。
［Ｃ２４］
前記子孫ノードの前記状態の変化を識別する情報が、前記子孫ノードが前記装置または前記装置の子孫と関連付いているか否か、前記子孫ノードが前記装置または前記装置の子孫から関連付け解除しているか否か、前記子孫ノードがリレーノードから非リレーノードに挙動を変更しているか否か、または前記子孫ノードが非リレーノードからリレーノードに挙動を変更しているか否かを示す１つまたは複数のフラグを備える、Ｃ２２に記載の装置。
［Ｃ２５］
関連付け要求フレーム、プローブ要求フレーム、関連付け解除フレーム、またはリレー更新通知における指示に基づいて前記子孫ノードの能力を決定するための手段をさらに備え、
前記メッセージの前記生成が、前記決定に基づく、
Ｃ２２に記載の装置。
［Ｃ２６］
前記子孫ノードの前記能力を識別する情報が、前記子孫ノードがリレーとして働くことが可能であるか否か、前記子孫ノードがリレーとして働いているか否か、または前記子孫ノードがリレーとして働くことが可能であるか否かおよびリレーとして働いていないか否かを示す１つまたは複数のフラグを備える、Ｃ２２に記載の装置。
［Ｃ２７］
前記メッセージを生成するための手段が、
前記装置の子ノードから更新を受信するための手段と、
前記更新に基づいて前記メッセージを生成するための手段と、
前記メッセージを前記装置の親ノードに提供するための手段と
を備える、Ｃ２２に記載の装置。
［Ｃ２８］
前記更新に基づいて前記メッセージを生成するときに、前記更新のホップカウントをインクリメントするための手段をさらに備える、Ｃ２７に記載の装置。
［Ｃ２９］
到達可能アドレス更新フレーム、プローブ要求フレーム、または関連付け要求フレームのうちの少なくとも１つに前記メッセージをカプセル化するための手段をさらに備える、Ｃ２２に記載の装置。
［Ｃ３０］
前記メッセージを生成することが、前記装置の送信元アドレスを前記メッセージに含めるための手段を備える、Ｃ２２に記載の装置。

Claims (30)

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. 前記メッセージを生成することが、前記装置の送信元アドレスを前記メッセージに含めるための手段を備える、請求項２２に記載の装置。

Images