JP6239636B2 - ワイヤレス通信のレンジ拡大（ｒａｎｇｅｅｘｔｅｎｓｉｏｎ）のためのシステム、装置、および方法 - Google Patents

Description

関連出願の相互参照

[0001] 本願は、２０１２年１１月２日に出願された「ワイヤレス通信のレンジ拡大のためのシステム、装置、および方法」（クアルコム事件整理番号１３０３５０Ｐ１）と題された、米国特許仮出願第６１／７２１、７６２に優先権を主張し、それは、それの全体として参照により本明細書に組み込まれる。

[0002] 本願は一般に、ワイヤレス通信に、より具体的に、ワイヤレス通信ネットワークにおいて中継器を使用するためのシステム、方法、およびデバイスに関する。

[0003] 多くのテレコミュニケーションシステムでは、通信ネットワークは、いくつかの相互に作用する空間的に隔てられたデバイスの間でメッセージを交換するために使用される。ネットワークは、地理的範囲（geographic scope）に応じて分類されえ、それは、例えば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであることができる。そのようなネットワークは、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）としてそれぞれ指定されることとなる。ネットワークはまた、多様なネットワークノードおよびデバイスを相互接続するために使用される交換（switching）／ルーティング技法（例えば、回路交換対パケット交換）、送信のために用いられる物理媒体のタイプ（例えば、ワイヤード対ワイヤレス）、および使用される通信プロトコルのセット（例えば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング（Synchronous Optical Networking））、イーサネット（登録商標）、等）に応じて異なる。

[0004] ネットワーク要素が、可動であり、よって動的な接続性（dynamic connectivity）の必要性を有するとき、またはネットワークアーキテクチャが固定のトポロジよりはむしろ、アドホックのトポロジで形成される場合、ワイヤレスネットワークは、好まれることが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光（optical）、等の周波数帯における電磁波を使用して、無誘導伝搬モード（unguided propagation mode）における無形物理媒体を用いる。ワイヤレスネットワークは、固定のワイヤードネットワークと比較されると、迅速なフィールド展開およびユーザの移動性を有利に促進する。

[0005] ワイヤレスネットワークにおけるデバイスは、互いの間で情報を送信／受信しうる。いくつかの態様では、ワイヤレスネットワーク上のデバイスは、限られた送信レンジを有しうる。したがって、ワイヤレスネットワークにおいて通信するための改善されたシステム、方法、およびデバイスが望まれる。

[0006] 本発明のシステム、方法、およびデバイスは、いくつかの態様を各々有し、これらのうち、それの望ましい属性（attribute）に対して全責任を負っているものは１つとしてない。続く特許請求の範囲によって表されるこの発明の範囲を限定することなく、いくつかの特徴が、これから簡潔に論述されることとなる。この論述を考慮した後、特に「発明を実施するための形態」と題されたセクションを読んだ後、当業者は、どのようにこの発明の特徴が、ワイヤレスネットワークにおけるアクセスポイントと局間の改善された通信を含む利点を提供するかを理解するだろう。

[0008] 図１は、例示的なワイヤレス通信システム１００を表す。ワイヤレス通信システム１００は、ワイヤレス規格、例えば８０２．１１規格のうちのいずれか１つ、に準じて動作しうる。 [0009] 図２Ａは、本開示の態様が用いられうる他の例示的なワイヤレス通信システム２００を表す。 [0010] 図２Ｂは、本開示の態様が用いられうる他の例示的なワイヤレス通信システム２００を表す。 [0011] 図３は、図１のワイヤレス通信システム１００、図２Ａの２００、または２Ｂの２５０内で用いられうるワイヤレスデバイス３０２の例示的な機能ブロック図を表す。 [0012] 図４Ａは、ＡＰ１０４、局１０６、および中継器１０５を備えるワイヤレス通信システム４００を例示する。 [0013] 図４Ｂは、中継器１０５ｂ、中継器１０５ｃ、および局１０６を備えるワイヤレス通信システム４５０を例示する。 [0014] 図５Ａは、ワイヤレス通信を実行するためのプロセス５００の流れ図である。 [0015] 図５Ｂは、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス５５０の機能ブロック図である。 [0016] 図６Ａは、ワイヤレス通信を実行するためのプロセス６００の流れ図である。 [0017] 図６Ｂは、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス６５０の機能ブロック図である。 [0018] 図７Ａは、ワイヤレス通信を実行するためのプロセス７００の流れ図である。 [0019] 図７Ｂは、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス７５０の機能ブロック図である。 [0020] 図８Ａは、ワイヤレス通信を実行するためのプロセス８００の流れ図である。 [0021] 図８Ｂは、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス８５０の機能ブロック図である。

[0022] 新規のシステム、装置、および方法の多様な態様が、添付の図面を参照して下文により十分に説明される。しかしながら、この開示は、多くの異なる形式で具現化されることができ、この開示全体にわたって提示される任意の特定の構成または機能に限定されると解釈されるべきではない。むしろ、これらの態様は、この開示が、徹底的でおよび完全であり、ならびに当業者に本開示の範囲を十分に伝えることとなるように提供される。本明細書における教示に基づいて、本発明の任意の他の態様から独立して、または組み合わせて、実施されるか否かに関わらず、本開示の範囲が、本明細書に開示される新規のシステム、装置、および方法の任意の態様をカバーするように意図されていることを、当業者は理解するべきである。例えば、本明細書で説明される任意の数の態様を使用して、装置が実施されうる、または方法が実施されうる。加えて、本明細書で説明された発明の多様な態様に加えた、または本明細書で説明された発明の多様な態様以外の、他の構成、機能性、または構成および機能性を使用して実施されるそのような装置または方法をカバーすることを、本発明の範囲は意図されている。本明細書で開示された任意の態様が、請求項の１つ以上の要素によって具現化されうることは理解されるべきである。

[0023] 特定の態様が本明細書で説明されるが、これらの態様の多くの変形および置換が、本開示の範囲内に含まれる。好ましい態様のいくつかの利益および利点が述べられるが、本開示の範囲は、特定の利益、使用、または目的に限定されることを意図されていない。むしろ、本開示の態様は、異なるワイヤレス技術、システム構成、ネットワーク、および送信プロトコルに広く適用可能であることを意図されており、そのうちのいくつかは、好ましい態様の続く説明の中で、および図面の中で例として例示される。詳細な説明および図面は、限定ではなくむしろ、本開示の単なる例示であり、本開示の範囲は、添付の特許請求の範囲およびそれらの同等物により規定されている。

[0024] ポピュラーな（popular）ワイヤレスネットワーク技術は、多様なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含みうる。ＷＬＡＮは、幅広く使用されるネットワークプロトコルを用いて、隣接のデバイスを合わせて相互接続するために使用されうる。本明細書で説明された多様な態様は、ワイヤレスプロトコルのような、任意の通信規格に適用しうる。

[0025] いくつかの態様では、サブギガヘルツ帯域におけるワイヤレス信号は、直交周波数分割多重化（ＯＦＤＭ）、直接拡散方式（ＤＳＳＳ）通信、ＯＦＤＭとＤＳＳＳ通信の組み合わせ、または他のスキームを使用する８０２．１１プロトコルに応じて送信されうる。８０２．１１プロトコルの実施は、センサ、メータリング（metering）、およびスマートグリッドネットワークのために使用されうる。有利に、８０２．１１プロトコルを実施するあるデバイスの態様は、他のワイヤレスプロトコルを実施するデバイスより少ないパワーを消費することができ、および／または比較的長いレンジ、例えば約１キロメータ以上、にわたってワイヤレス信号を送信するために使用されうる。

[0026] いくつかの実施では、ＷＬＡＮは、ワイヤレスネットワークにアクセスするコンポーネントである多様なデバイスを含む。例えば、２つのタイプのデバイスがありうる：アクセスポイント（「複数のＡＰ」）および複数のクライアント（局、または「複数のＳＴＡ」とも称される）。一般に、ＡＰは、ＷＬＡＮのためのハブまたは基地局としてサーブする（serve）ことができ、およびＳＴＡは、ＷＬＡＮのユーザとしてサーブする。例えば、ＳＴＡは、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、移動式電話、等でありうる。例では、ＳＴＡは、インターネットにまたは他のワイドエリアネットワークに一般的な接続性を入手するためにワイヤレスリンクに準拠したＷｉＦｉ（登録商標）（例えば、８０２．１１のようなＩＥＥＥ８０２．１１プロトコル）を介してＡＰに接続する。いくつかの実施では、ＳＴＡは、ＡＰとしても使用されうる。

[0027] アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワーク制御装置（「ＲＮＣ」）、ｅノードＢ、基地局制御装置（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または何らかの他の用語を備え、それらとして実施され、またはそれらとして知られうる。

[0028] 局「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備え、それらとして実施され、またはそれらとして知られうる。いくつかの実施では、アクセス端末は、セルラ電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続される何らかの他の適切な処理デバイスを備えうる。それゆえに、本明細書で教示された１つ以上の態様は、電話（例えば、セルラ電話またはスマートフォン）、コンピュータ（例えば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（例えば、携帯情報端末）、エンターテインメントデバイス（例えば、音楽またはビデオデバイス、または衛星ラジオ）、ゲームデバイスまたはシステム、グローバルポジショニングシステムデバイス、あるいはワイヤレスの媒体を介して通信するように構成される任意の他の適切なデバイス中に、組み込まれうる。

[0029] 上記に論述されたように、本明細書で説明された複数のデバイスのうちのいくつかは、例えば、８０２．１１規格のうちのいずれか１つを実施しうる。そのような複数のデバイスは、ＳＴＡまたはＡＰまたは他のデバイスとして使用されるか否かに関わらず、スマートメータリング（smart metering）のために、またはスマートグリッドネットワーク（smart grid network）の中で使用されうる。そのような複数のデバイスは、センサアプリケーション（sensor application）を提供することができ、またはホームオートメーション（home automation）の中で使用されうる。複数のデバイスは、代わりにまたは加えて、ヘルスケアに関連して、例えばパーソナルヘルスケアのために、使用されうる。それらはまた、マシンツーマシン通信を実施するための、または（例えば、ホットスポットとともに使用するために）拡張されたレンジのインターネットの接続性を可能にするための、調査のために使用されうる。

[0030] ワイヤレスネットワーク上のワイヤレスデバイスの送信レンジは、限られた距離のものである。ワイヤレスネットワーク上で通信するデバイスの限られた送信レンジに適応する（accommodate）ために、アクセスポイントがデバイスの送信レンジ内にあるように、アクセスポイントは、ポジションされうる。実質的な地理的距離によって隔てられたデバイスを含むワイヤレスネットワークでは、複数のアクセスポイントは、すべてのデバイスがネットワーク上で通信することができることを確実にする必要がありうる。これらの複数のアクセスポイントを含むことが、ワイヤレスネットワークの実施に費用を加えうる。したがって、ワイヤレスネットワークが、ネットワーク上のデバイスの送信レンジを上回りうる距離におよぶとき、追加のアクセスポイントの必要性を低減するワイヤレスネットワークの設計は、望まれうる。

[0031] 中継器は、アクセスポイントより低い費用でありうる。例えば、いくつかのアクセスポイントの設計は、イーサネットのような従来のワイヤードＬＡＮベースの技術とインタフェースをとるために必要なハードウェアとワイヤレスネットワーキングハードウェアの両方を含みうる。この追加の複雑さが、複数のアクセスポイントに、複数の中継器より高額にさせうる。さらに、アクセスポイントが、ワイヤードＬＡＮとインタフェースをとりうるため、複数のアクセスポイントをインストールする費用は、アクセスポイントそれ自体の費用を超え、ならびにワイヤードＬＡＮと関連するワイヤリング費用、そしてワイヤードＬＡＮを構成することおよびインストールすることと関連する作業および他のインストレーション費用を含みうる。アクセスポイントの代わりに中継器の使用は、アクセスポイントと関連する費用のいくつかを低減しうる。例えば、中継器は、ワイヤレスネットワーキング技術のみを使用しうるため、中継器の設計は、アクセスポイントの設計と比べると、低減された費用を提供しうる。さらに、ワイヤレストラフィック（wireless traffic）を中継する能力は、アクセスポイントと関連するインストレーション費用およびワイヤードＬＡＮのケーブルの敷設（cabling）の必要性を低減しうる。

[0032] 図１は、例示的なワイヤレス通信システム１００を表す。ワイヤレス通信システム１００は、ワイヤレス規格、例えば８０２．１１規格、に準じて動作しうる。ワイヤレス通信システム１００は、ＡＰ１０４を含むことができ、それは、複数のＳＴＡ１０６と通信する。

[0033] さまざまなプロセスおよび方法が、ＡＰ１０４と複数のＳＴＡ１０６間のワイヤレス通信システム１００の中の送信のために使用されうる。例えば、複数の信号は、ＯＦＤＭ／ＯＦＤＭＡ技法にしたがって、ＡＰ１０４と複数のＳＴＡ１０６間で送られうる、および受信されうる。この場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと称されうる。代替として、複数の信号は、ＣＤＭＡ技法にしたがって、ＡＰ１０４と複数のＳＴＡ１０６間で送られうる、および受信されうる。この場合、ワイヤレス通信システム１００は、ＣＤＭＡシステムと称されうる。

[0034] ＡＰ１０４から複数のＳＴＡ１０６のうちの１つ以上ヘの送信を促進する通信リンクは、ダウンリンク（ＤＬ）１０８と称されることができ、複数のＳＴＡ１０６のうちの１つ以上からＡＰ１０４への送信を促進する通信リンクは、アップリンク（ＵＬ）１１０と称されうる。代替として、ダウンリンク１０８は、順方向リンク（forward link）または順方向チャネルと称されることができ、およびアップリンク１１０は、逆方向リンク（reverse link）または逆方向チャネルと称されうる。

[0035] ＡＰ１０４は、基地局として作動することができ、基本サービスエリア（ＢＳＡ）１０２の中でワイヤレス通信カバレッジを提供しうる。通信のためにＡＰ１０４を使用する、およびＡＰ１０４と関連付けられる（associated with）、複数のＳＴＡ１０６とともにＡＰ１０４は、基本サービスセット（ＢＳＳ）と称されうる。ワイヤレス通信システム１００は、中央のＡＰ１０４（central AP 104）を有さないかもしれないが、むしろ複数のＳＴＡ１０６間のピアツーピアネットワークとして機能しうることに留意されるべきである。それゆえに、本明細書で説明されたＡＰ１０４の機能は、複数のＳＴＡ１０６のうちの１つ以上によって代替として実行されうる。

[0036] ＡＰ１０４は、システム１００の他の複数のノードＳＴＡ１０６に、ダウンリンク１０８のような通信リンクを介して、ビーコン信号（または単に「ビーコン」）を送信することができ、それは、他の複数のノードＳＴＡ１０６が、ＡＰ１０４にそれらのタイミングを同期することを助けることができ、あるいはそれは、他の情報または機能性を提供しうる。そのようなビーコンは、周期的に送信されうる。１つの態様では、一連の送信間の周期は、スーパーフレーム（superframe）と称されうる。ビーコンの送信は、いくつかのグループまたは間隔に分けられうる。１つの態様では、ビーコンは、共通のクロック（common clock）をセットするためのタイムスタンプ情報、ピアツーピアネットワーク識別子（peer-to-peer network identifier）、デバイス識別子、能力情報、スーパーフレーム継続時間（superframe duration）、送信方向情報、受信方向情報、近隣リスト、および／または拡張された近隣リストのような情報に、限られるわけではないが、それらを含むことができ、そのうちのいくつかは、以下にさらに詳細に説明される。したがって、ビーコンは、所与のデバイスに指定の情報と、いくつかのデバイスの間で共通の（例えば、共用の）両方の情報を含みうる。

[0037] いくつかの態様では、ＳＴＡ１０６は、ＡＰ１０４に通信を送る、および／またはＡＰ１０４から通信を受信するために、ＡＰ１０４と関連付けることを要求されうる。１つの態様では、関連付けるための情報は、ＡＰ１０４によってブロードキャストされるビーコンの中に含まれる。そのようなビーコンを受信するために、ＳＴＡ１０６は、例えば、カバレッジ領域にわたって広いカバレッジサーチ（broad coverage search）を実行しうる。サーチはまた、例えば、灯台のような方法で（in a lighthouse fashion）カバレッジ領域をスイープすることによってＳＴＡ１０６によって実行されうる。関連付けるための情報を受信した後、ＳＴＡ１０６は、ＡＰ１０４に、アソシエーションプローブ（association probe）または要求のような、基準信号（reference signal）を送信しうる。いくつかの態様では、ＡＰ１０４は、例えば、インターネットまたは公共交換電話ネットワーク（public switched telephone network）（ＰＳＴＮ）のような、より大きいネットワークと通信するために複数のバックホールサービス（backhaul service）を使用しうる。

[0038] 図２Ａは、本開示の態様が用いられうる他の例示的なワイヤレス通信システム２００を表す。ワイヤレス通信システム２００もまた、ワイヤレス規格、例えば８０２．１１規格のうちのいずれか１つ、に準じて動作しうる。ワイヤレス通信システム２００は、ＡＰ１０４を含むことができ、それは、複数の中継器１０５ａ−ｂおよびいくつかのＳＴＡ１０６と通信する。複数の中継器１０５ａ−ｂもまた、いくつかのＳＴＡ１０６と通信しうる。図１において見られるように、ワイヤレス通信システム２００は、ＯＦＤＭ／ＯＦＤＭＡ技法またはＣＤＭＡ技法にしたがって機能しうる。

[0039] ＡＰ１０４は、基地局として作動することができ、基本サービスエリア（ＢＳＡ）１０２の中でワイヤレス通信カバレッジを提供しうる。ある実施形態では、いくつかのＳＴＡ１０６は、ＡＰのＢＳＡ１０２内に位置することができ、一方他の複数のＳＴＡは、ＡＰのＢＳＡ１０２の外側に位置されうる。例えば、図２Ａに例示されるように、ＳＴＡ１０６ｇは、ＡＰ１０４のＢＳＡ１０２内に位置しうる。そのようなものとして、ＳＴＡ１０６ｇは、ＡＰ１０４と関連付けることができ、ＡＰ１０４と直接ワイヤレス通信を実行しうる。他の複数のＳＴＡ、例えば、複数のＳＴＡ１０６ｅ−ｆおよび１０６ｈ−ｉは、ＡＰ１０４のＢＳＡ１０２の外側に存在しうる。複数の中継器１０５ａ−ｂは、ＡＰ１０４のＢＳＡ１０２の内側に存在しうる。そのようなものとして、複数の中継器１０５ａ−ｂは、ＡＰ１０４と関連付けることができ、ＡＰ１０４と直接ワイヤレス通信を実行しうる。

[0040] ＡＰ１０４は、システム２００の他の複数のノードＳＴＡ１０６に、ダウンリンク１０８のような通信リンクを介して、ビーコン信号（または単に「ビーコン」）を送信することができ、それは、ＳＴＡ１０６ｇまたは複数の中継器１０５ａ−ｂが、ＡＰ１０４にそれらのタイミングを同期することを助けることができ、あるいはそれは、他の情報または機能性を提供しうる。そのようなビーコンは、周期的に送信されうる。１つの態様では、一連の送信間の周期は、スーパーフレームと称されうる。ビーコンの送信は、いくつかのグループまたは間隔に分けられうる。１つの態様では、ビーコンは、共通のクロックをセットするためのタイムスタンプ情報、ピアツーピアネットワーク識別子、デバイス識別子、能力情報、スーパーフレーム継続時間、送信方向情報、受信方向情報、近隣リスト、および／または拡張された近隣リストのような情報に、限られるわけではないが、それらを含むことができ、そのうちのいくつかは、以下にさらに詳細に説明される。したがって、ビーコンは、所与のデバイスに指定の情報と、いくつかのデバイスの間で共通の（例えば、共用の）両方の情報を含みうる。

[0041] いくつかの態様では、ＳＴＡ１０６ｇまたは複数の中継器１０５ａ−ｂは、ＡＰ１０４に通信を送る、および／またはＡＰ１０４から通信を受信するために、ＡＰ１０４と関連付けることを要求されうる。１つの態様では、関連付けるための情報は、ＡＰ１０４によってブロードキャストされるビーコンの中に含まれる。そのようなビーコンを受信するために、ＳＴＡ１０６ｇまたは複数の中継器１０５ａ−ｂは、例えば、カバレッジ領域にわたって広いカバレッジサーチを実行しうる。サーチはまた、例えば、灯台のような方法でカバレッジ領域をスイープすることによってＳＴＡ１０６または複数の中継器１０５ａ−ｂによって実行されうる。関連付けるための情報を受信した後、ＳＴＡ１０６ｇまたは複数の中継器１０５ａ−ｂは、ＡＰ１０４に、アソシエーションプローブまたは要求のような、基準信号を送信しうる。いくつかの態様では、ＡＰ１０４は、例えば、インターネットまたは公共交換電話ネットワーク（ＰＳＴＮ）のような、より大きいネットワークと通信するために複数のバックホールサービスを使用しうる。

[0042] 通信のためにＡＰ１０４を使用する、およびＡＰ１０４と関連付けられる、複数のＳＴＡ１０６または複数の中継器１０５ａ−ｂとともにＡＰ１０４は、基本サービスセット（ＢＳＳ）と称されうる。ワイヤレス通信システム２００は、中央のＡＰ１０４を有さないかもしれないが、むしろ複数のＳＴＡ１０６間のピアツーピアネットワークとして機能しうることに留意されるべきである。それゆえに、本明細書で説明されたＡＰ１０４の複数の機能は、複数のＳＴＡ１０６または複数の中継器１０５ａ−ｂのうちの１つ以上によって代替として実行されうる。

[0043] 複数の中継器１０５ａ−ｂはまた、基地局として作動することができ、それぞれ基本サービスエリア１０３ａおよび１０３ｂの中でワイヤレス通信カバレッジを提供しうる。ある実施形態では、いくつかのＳＴＡ１０６は、中継器１０５ａ−ｂのＢＳＡ内に位置しうる。例えば、ＳＴＡ１０６ｅおよびＳＴＡ１０６ｆは、中継器１０５ａのＢＳＡ１０３ａ内に例示される。ＳＴＡ１０６ｈおよびＳＴＡ１０６ｉは、中継器１０５ｂのＢＳＡ１０３ｂ内に例示される。そのようなものとして、複数のＳＴＡ１０６ｅ−ｆは、中継器１０５ａと関連付けることができ、中継器１０５ａと直接ワイヤレス通信を実行しうる。中継器１０５ａは、ＡＰ１０４とアソシエーションを形成することができ、ＳＴＡ１０６ｅ−ｆに代わってＡＰ１０４とワイヤレス通信を実行しうる。同様に、複数のＳＴＡ１０６ｈ−ｉは、中継器１０５ｂと関連付けることができ、中継器１０５ｂと直接ワイヤレス通信を実行しうる。中継器１０５ｂは、ＡＰ１０４とアソシエーションを形成することができ、ＳＴＡ１０６ｈ−ｉに代わってＡＰ１０４とワイヤレス通信を実行しうる。

[0044] いくつかの態様では、複数のＳＴＡ１０６ｅ−ｆおよびＳＴＡ１０６ｈ−ｉは、複数の中継器１０５ａ−ｂに通信を送る、および／または複数の中継器１０５ａ−ｂから通信を受信するために、複数の中継器１０５ａ−ｂと関連付けることを要求されうる。１つの態様では、関連付けるための情報は、複数の中継器１０５ａ−ｂによってブロードキャストされるビーコンの中に含まれる。ビーコン信号は、中継器がアソシエーションを形成したアクセスポイントによって使用されるのと同じサービスセット識別子（ＳＳＩＤ）を含みうる。そのようなビーコンを受信するために、複数のＳＴＡ１０６ｅ−ｆおよび１０６ｈ−ｉは、例えば、カバレッジ領域にわたって広いカバレッジサーチを実行しうる。サーチはまた、例えば、灯台のような方法でカバレッジ領域をスイープすることによって複数のＳＴＡ１０６ｅ−ｆおよび１０６ｈ−ｉによって実行されうる。

[0045] ある実施形態では、中継器が、アクセスポイントとアソシエーションを形成し、ビーコン信号を提供した後、１つ以上の局は次に、中継器とアソシエーションを形成しうる。関連付けるための情報を受信した後、複数のＳＴＡ１０６ｅ−ｆおよび１０６ｈ−ｉは、複数の中継器１０５ａ−ｂに、アソシエーションプローブまたは要求のような、基準信号を送信しうる。複数の中継器は次に、アソシエーション要求を受け取ることができ、複数のＳＴＡにアソシエーション応答を送りうる。複数の局は次に、中継器で、データを送りうる、およびデータを受信しうる。中継器は、それがアソシエーションも形成したアクセスポイントに１つ以上の局から受信したデータを順方向送信し（forward）うる。同様に、中継器がアクセスポイントからデータを受信するとき、中継器は、適切な局にアクセスポイントから受信したデータを順方向送信しうる。局とアクセスポイント間で中継サービス（relay service）を実行することによって、局は、アクセスポイントと直接通信することができないにも関わらず、アクセスポイントと効率的に通信しうる。

[0046] 図２Ｂは、本開示の態様が用いられうる他の例示的なワイヤレス通信システム２５０を表す。ワイヤレス通信システム２５０もまた、ワイヤレス規格、例えば８０２．１１規格のうちのいずれか１つ、に準じて動作しうる。図２Ａと似て、ワイヤレス通信システム２５０は、ＡＰ１０４を含むことができ、それは、複数の中継器１０５ａ−ｂおよび複数のＳＴＡ１０６を含む複数のワイヤレスノードと通信する。複数の中継器１０５ａ−ｂはまた、いくつかのＳＴＡ１０６のような複数のワイヤレスノードと通信しうる。図２Ｂは、複数の中継器１０５ａ−ｂが、中継器１０５ｃのような、他の複数の中継器である複数のワイヤレスノードとも通信しうるという点において図２Ａとは異なる。表されるように、中継器１０５ｂは、中継器１０５ｃと通信している。中継器１０５ｃはまた、いくつかのＳＴＡ１０６とも通信しうる。図１および２Ａにおいて見られるように、ワイヤレス通信システム２５０は、ＯＦＤＭ／ＯＦＤＭＡ技法またはＣＤＭＡ技法にしたがって機能しうる。

[0047] 図２Ａにおいて見られるように、ＡＰ１０４および複数の中継器ａ−ｂは、基地局として作動することができ、基本サービスエリア（ＢＳＡ）の中でワイヤレス通信カバレッジを提供しうる。中継器１０５ｃもまた、基地局として作動することができ、ＢＳＡの中でワイヤレス通信を提供しうる。ＡＰ１０４および複数の中継器ａ−ｃの各々は、それぞれ基本サービスエリア１０２および１０３ａ−ｃを持って表される。ある実施形態では、いくつかのＳＴＡ１０６は、ＡＰのＢＳＡ１０２内に位置することができ、一方他の複数のＳＴＡは、ＡＰのＢＳＡ１０２の外側に位置されうる。例えば、図２Ａと似て、ＳＴＡ１０６ｇは、ＡＰ１０４のＢＳＡ１０２内に位置されうる。そのようなものとして、ＳＴＡ１０６ｇは、ＡＰ１０４と関連付けることができ、ＡＰ１０４と直接ワイヤレス通信を実行しうる。他の複数のＳＴＡ、例えば、複数のＳＴＡ１０６ｅ−ｆおよび複数のＳＴＡ１０６ｊ−ｌは、ＡＰ１０４のＢＳＡ１０２の外側に存在しうる。複数の中継器１０５ａ−ｂは、ＡＰ１０４のＢＳＡ１０２の内側に存在しうる。そのようなものとして、複数の中継器１０５ａ−ｂは、ＡＰ１０４と関連付けることができ、ＡＰ１０４と直接ワイヤレス通信を実行しうる。

[0048] 中継器１０５ｃは、ＡＰ１０４のＢＳＡ１０２の外側に存在しうる。中継器１０５ｃは、中継器１０５ｂのＢＳＡ１０３ｂ内に存在しうる。そのために、中継器１０５ｃは、中継器１０５ｂと関連付けることができ、中継器１０５ｂとワイヤレス通信を実行しうる。中継器１０５ｂは次に、中継器１０５ｃに代わってＡＰ１０４とワイヤレス通信を実行しうる。複数のＳＴＡ１０６ｋ−ｌは、中継器１０５ｃと関連付けることができる。複数のＳＴＡ１０６ｋ−ｌは次に、中継器１０５ｃとの通信を介して、中継器１０５ｂおよびＡＰ１０４との間接的な通信を介して、ワイヤレス通信を実行しうる。

[0049] 中継器１０５ｃと通信するために、複数のＳＴＡ１０６ｋ−ｌは、複数のＳＴＡ１０６ｅ−ｆが、上記に説明されたように中継器１０５ａと関連付けるのと同じような方法で中継器１０５ｃと関連付けることができる。同様に、中継器１０５ｃは、中継器１０５ｂがＡＰ１０４と関連付けるのと同じような方法で中継器１０５ｂと関連付けることができる。そのために、ワイヤレス通信システム２５０は、ＡＰ１０４のＢＳＡを超えてワイヤレス通信サービスを提供するためにＡＰ１０４から拡張する複数の中継器の多層のトポロジを提供する。複数のＳＴＡ１０６は、多層のトポロジの任意のレベルでワイヤレス通信システム２５０内で通信しうる。例えば、表されるように、複数のＳＴＡは、ＳＴＡ１０６ｇによって表されるように、ＡＰ１０４と直接通信しうる。複数のＳＴＡはまた、例えば、それぞれ複数の中継器１０５ａ−ｂと通信する複数のＳＴＡ１０６ｅ−ｆおよび１０６ｊによって表されるように、複数の中継器の「第１の層（first tier）」で通信しうる。複数のＳＴＡはまた、複数のＳＴＡ１０６ｋ−ｌによって表されるように、複数の中継器の第２の層で通信することができ、それは、上流の中継器（upstream relay）１０５ｂと通信する中継器１０５ｃと通信する。それゆえに、下流のデバイス（downstream device）１０６ｋ−ｌは、中継器１０５ｃを介して、上流の中継器１０５ｂと、およびＡＰ１０４に通信する。

[0050] 図３は、図１のワイヤレス通信システム１００、または図２Ａの２００、または図２Ｂの２５０内で用いられうるワイヤレスデバイス３０２の例示的な機能ブロック図を表す。ワイヤレスデバイス３０２は、本明細書で説明された多様な方法を実施するように構成されうるデバイスの例である。例えば、ワイヤレスデバイス３０２は、ＡＰ１０４、複数のＳＴＡ１０６のうちの１つ、あるいは複数の中継器３２０および／または３３０のうちの１つを備えうる。

[0051] ワイヤレスデバイス３０２は、ワイヤレスデバイス３０２の動作を制御するプロセッサ３０４を含みうる。プロセッサ３０４は、中央処理ユニット（ＣＰＵ）とも称されうる。読取専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含みうるメモリ３０６は、プロセッサ３０４に命令およびデータを提供しうる。メモリ３０６の一部は、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）も含みうる。プロセッサ３０４は、メモリ３０６内に記憶されたプログラム命令に基づいて、論理および算術演算（logical and arithmetic operation）を主として（typically）実行する。メモリ３０６の中の命令は、本明細書で説明された方法を実施するために実行可能でありうる。

[0052] プロセッサ３０４は、１つ以上のプロセッサで実施される処理システムのコンポーネントであることができ、またはそれを備えうる。１つ以上のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、ステートマシン、ゲート論理、ディスクリートハードウェアコンポーネント、有限ステートマシン専用ハードウェア、あるいは演算または情報の他の操作を実行することができる任意の他の適切なエンティティのうちの任意の組み合わせで実施されうる。

[0053] 処理システムはまた、ソフトウェアを記憶するための機械読み取り可能な媒体を含みうる。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはその他のものと称されるか否かに関わらず、命令のいずれのタイプも意味するように広く解釈されるべきである。命令は、（例えば、ソースコードフォーマット、２進コードフォーマット、実行可能コードフォーマット、またはコードの任意の他の適切なフォーマットの中に）コードを含みうる。命令は、１つ以上のプロセッサによって実行されると、処理システムに、本明細書で説明された多様な機能を実行させる。

[0054] ワイヤレスデバイス３０２は、ワイヤレスデバイス３０２と遠隔位置間のデータの送信および受信を可能にするための送信機３１０および／または受信機３１２を含みうるハウジング３０８も含みうる。送信機３１０および受信機３１２は、トランシーバ３１４に組み合されうる。アンテナ３１６は、ハウジング３０８に取り付けられることができ、トランシーバ３１４に電気的に結合されうる。ワイヤレスデバイス３０２は、複数の送信機、複数の受信機、複数のトランシーバ、および／または、複数のアンテナ（表されていない）も含みうる。

[0055] ワイヤレスデバイス３０２はまた、トランシーバ３１４によって受信された信号のレベルを検出する、および定量化する（quantify）ために使用されうる信号検出器３１８を含みうる。信号検出器３１８は、総エネルギー、シンボルあたりのサブキャリアごとのエネルギー、パワースペクトル密度、および他の信号のような信号を検出しうる。ワイヤレスデバイス３０２はまた、信号を処理する際に使用するための、デジタル信号プロセッサ（ＤＳＰ）３２０を含みうる。ＤＳＰ３２０は、送信のためのパケットを生成するように構成されうる。いくつかの態様では、パケットは、物理層データユニット（physical layer data unit）（ＰＰＤＵ）を備えうる。

[0056] いくつかの態様では、ワイヤレスデバイス３０２は、ユーザインタフェース３２２をさらに備えうる。ユーザインタフェース３２２は、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備えうる。ユーザインタフェース３２２は、ワイヤレスデバイス３０２のユーザに情報を伝えるおよび／またはユーザからインプットを受信する任意の要素またはコンポーネントを含みうる。

[0057] ワイヤレスデバイス３０２の多様なコンポーネントは、バスシステム３２６によって共に結合されうる。バスシステム３２６は、データバス、例えば、パワーバス、制御信号バス、およびデータバスに加えてステータス信号バスも、含みうる。当業者は、ワイヤレスデバイス３０２のコンポーネントが、何らかの他のメカニズムを使用して互いにインプットを提供することができ、または受け取ることができ、あるいは共に結合しうることを理解するであろう。

[0058] いくつかの別個のコンポーネントが図３に例示されるが、当業者は、複数のコンポーネントのうちの１つ以上が、組み合わされて、または共通に実施されうることを認識するであろう。例えば、プロセッサ３０４は、プロセッサ３０４に関して上記に説明された機能性を実施するためだけでなく、信号検出器３１８および／またはＤＳＰ３２０に関して上記に説明された機能性を実施するためにも使用されうる。さらに、図３に例示された複数のコンポーネントの各々は、複数の別個の要素を使用して実施されうる。

[0059] ワイヤレスデバイス３０２は、ＡＰ１０４、ＳＴＡ１０６、または中継器１０５を備えることができ、通信を送信するおよび／または受信するために使用されうる。すなわち、ＡＰ１０４か、ＳＴＡ１０６か、あるいは中継器１０５は、送信または受信デバイスとしてサーブしうる。ある態様は、送信機または受信機の存在を検出するためにプロセッサ３０４およびメモリ３０６上で動くソフトウェアによって使用される信号検出器３１８を熟考する（contemplate）。

[0060] 図４Ａは、ＡＰ１０４、局（ＳＴＡ）１０６、および中継器１０５ｂを備えるワイヤレス通信システム４００を例示する。たった１つのＳＴＡ１０６およびたった１つの中継器１０５ｂが例示されるが、ワイヤレス通信システム４００は、複数のＳＴＡおよび複数の中継器をいくつでも備えうることに留意されたい。いくつかの実施形態では、アクセスポイント１０４は、局１０６の送信レンジの外側に存在しうる。いくつかの実施形態では、局１０６もまた、アクセスポイント１０４の送信レンジの外側に存在しうる。これらの実施形態では、ＡＰ１０４およびＳＴＡ１０６は、中継器１０５と通信することができ、それは、ＡＰ１０４と局１０６の両方の送信レンジ内に存在しうる。いくつかの実施形態では、ＡＰ１０４と局１０６の両方は、中継器１０５ｂの送信レンジ内に存在しうる。

[0061] いくつかの開示された実施では、中継器１０５ｂは、局がＡＰと通信するのと同じ方法でＡＰ１０４と通信しうる。いくつかの態様では、中継器は、「Ｗｉ−Ｆｉ（登録商標）ダイレクト」ポイントツーポイントグループオーナー能力（“Wi-Fi Direct” point to point group owner capability）、またはＳｏｆｔＡＰ能力を実施しうる。いくつかの態様では、中継器１０５ｂは、ＡＰ１０４に通信を送る、および／またはＡＰ１０４から通信を受信するために、ＡＰ１０４と関連付けることができる。１つの態様では、関連付けるための情報は、ＡＰ１０４によってブロードキャストされたビーコン信号に含まれる。そのようなビーコンを受信するために、中継器１０５ｂは、例えば、カバレッジ領域にわたって広いカバレッジサーチを実行しうる。サーチはまた、例えば、灯台のような方法でカバレッジ領域をスイープすることによって中継器１０５によって実行されうる。関連付けるための情報を受信した後、中継器１０５ｂは、ＡＰ１０４に、アソシエーションプローブまたは要求のような、基準信号を送信しうる。ある実施形態では、ＡＰ１０４と複数のネットワークメッセージ（network message）をやりとりするとき、中継器１０５ｂは、第１の局アドレス（station address）を利用しうる。

[0062] 同様に、ＳＴＡ１０６は、まるでそれがＡＰであるかのように中継器１０５ｂと関連付けることができる。いくつかの態様では、ＳＴＡ１０６は、中継器１０５に通信を送る、および／または中継器１０５から通信を受信するために、中継器１０５ｂと関連付けることができる。１つの態様では、関連付けるための情報は、中継器１０５によってブロードキャストされるビーコンの中に含まれる。関連付けるための情報を受信した後、ＳＴＡ１０６は、中継器１０５ｂに、アソシエーションプローブまたは要求のような、基準信号を送信しうる。１つの実施形態では、１つ以上の局と複数のネットワークメッセージをやりとりするとき、中継器１０５ｂは、第１の局アドレスと異なる第２の局アドレスを利用しうる。

[0063] 図４Ｂは、中継器１０５ｂ、中継器１０５ｃ、および局（ＳＴＡ）１０６を備えるワイヤレス通信システム４５０を例示する。

[0064] いくつかの開示された実施では、中継器１０５ｃは、局がＡＰと通信するのと同じ方法で、中継器１０５ｂと通信しうる。いくつかの態様では、中継器１０５ｃは、「Ｗｉ−Ｆｉダイレクト」ポイントツーポイントグループオーナー能力、またはＳｏｆｔＡＰ能力を実施しうる。いくつかの態様では、中継器１０５ｃは、中継器１０５ｂに通信を送る、および／または中継器１０５ｂから通信を受信するために、中継器１０５ｂと関連付けることができる。１つの態様では、関連付けるための情報は、中継器１０５ｂによってブロードキャストされたビーコン信号に含まれる。そのようなビーコンを受信するために、中継器１０５ｃは、例えば、カバレッジ領域にわたって広いカバレッジサーチを実行しうる。サーチはまた、例えば、灯台のような方法でカバレッジ領域をスイープすることによって中継器１０５ｃによって実行されうる。関連付けるための情報を受信した後、中継器１０５ｃは、中継器１０５ｂに、アソシエーションプローブまたは要求のような、基準信号を送信しうる。ある実施形態では、中継器１０５ｃは、中継器１０５ｂと複数のネットワークメッセージをやりとりするとき、第１の局アドレスを利用しうる。

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

[0066] 多層のトポロジでは、複数の中継器は、（アクセスポイントに直接接続する代わりに）他の中継器に接続することができる。複数のＳＴＡにアクティブにサーブしている中継器が、仮に他の上流の中継器を発見すれば、現在の中継リンク（relay link）との接続を切断し（break connection）、他の上流の中継器との接続を確立する。アドミッション制御のいくつかの形式なしに、上流の中継器の利用可能な容量を決定するための、または実行不可能な複数のアソシエーションを拒絶するためのメカニズムはない。問題の状態は、後で検出されることができるがその一方では、あらかじめ受け取られたアソシエーションは、ドロップされる必要がある。これは、ＢＳＳの中に不安定な状態をひきおこす。加えて、複数の上流の中継器へのフォワーディングテーブルの変更（forwarding table changes）の通知は、中継器がそれの上流の中継器を変更するとき、潜時（latency）を避けるために可能な限り早く生じるべきである。

[0067] 上流の中継器は、それ自身の利用可能な容量および中継器の追加が要求することとなる負荷を考慮することによって要求を受け取るか否かを決定する。

[0068] 中継器と関連付けられた負荷は、メッセージで中継器から上流の中継器へ通信されることができる。例えば、アソシエーション要求内で、中継器と関連付けられた負荷を示すパラメータは、上流の中継器に通信されることができる。例えば、中継器と関連付けられる複数のデバイスの複数のＩＤのリストは、メッセージに、例えば、情報要素に、含まれることができ、それは、中継器−到達可能な−アドレス（Relay-Reachable-Address）と呼ばれうる。複数のＩＤは、例えば、複数のＭＡＣＩＤでありうる。他の複数のＩＤは、使用されうる。アクションフレーム内で、中継器と関連付けられた負荷を示すパラメータは、上流の中継器に通信されることができる。例えば、中継器と関連付けられる複数のデバイスの複数のＩＤのリストは、メッセージに、例えば、情報要素に、含まれることができ、それは、中継器−到達可能な−アドレスと呼ばれうる。複数のＩＤは、例えば、複数のＭＡＣＩＤでありうる。他の複数のＩＤは、使用されうる。いくつかの実施形態では、中継器と関連付けられた複数の下流のデバイスの量は、上流の中継器に通信されうる。

[0069] 上流の中継器は、それが、下流の中継器と関連付けられた複数のアドレスの数に基づいて下流の中継器からのアソシエーションを受け取ることができるかどうかを決定することができる。それが、利用可能な容量を有さない場合、上流の中継器は、アソシエーション要求を拒否する。上流の中継器が負荷を受け取ることができる場合、それは、それのフォワーディングテーブルをアップデートすることができ、同じことをするためにすべての上流の中継器に新しいアクションフレームを使用して、例えば、中継器−到達可能な−アドレスのアクションフレームを送ることによって、アップデートをもたらすことができる。

[0070] いくつかの実施形態では、上流の中継器は、それが、さらに上流の１つ以上の中継器（one or more relays further upstream）の利用可能な容量に基づいてアソシエーション要求を受け取ることができるか否かを決定する。例えば、いくつかの実施形態では、中継器は、それが関連付けられる複数のさらに上流の中継器に関する利用可能な容量の値（available capacity value）を記憶する。代替として、上流の中継器は、さらに上流の複数の中継器（relays further upstream）の利用可能な容量の情報を要求する、複数のさらに上流の中継器（further upstream relays）へのメッセージを送りうる。

[0071] 図５Ａは、ワイヤレス通信を実行するためのプロセス５００の流れ図である。ある実施形態では、プロセス５００は、図２Ｂまたは図４Ｂにおける中継器１０５ｃのような、中継器によって実行されうる。プロセス５００は、図２Ｂまたは図４Ｂにおける中継器１０５ｂのような、上流の中継器に、中継器と関連付けられたネットワークの負荷を通信するためのプロセスの例を提供する。上記に論述されたように、上流の中継器は、例えば、上流の中継器が十分な利用可能な容量を有さない場合、中継器からのアソシエーション要求を拒絶することによって、ネットワークアソシエーションの構成を適切に管理するための負荷の情報を使用することができる。

[0072] 例として、ブロック５０５では、中継器１０５ｃは、中継器１０５ｃの負荷を通信するために上流の中継器１０５ｂへのメッセージを生成する。いくつかの実施形態では、メッセージは、例えば中継器１０５ｃの下流の複数のデバイスの数（a number of devices downstream the relay 105c）を示すことによって、中継器と関連付けられる現在のまたは潜在的な（potential）ネットワークの負荷を示す。いくつかの実施形態では、メッセージは、複数の下流のデバイス１０６に関する複数のＩＤのリストを含む。いくつかの実施形態では、中継器１０５ｃは、上流の中継器１０５ｂと関連付けられず、メッセージは、アソシエーション要求の中にまたはとともに含まれる。いくつかの実施形態では、中継器１０５ｃは、上流の中継器１０５ｂとすでに関連付けられ、メッセージは、アクションフレームの中にまたはとともに含まれる。ブロック５１０では、中継器１０５ｂは、上流の中継器にメッセージを送信する。

[0073] 図５Ｂは、例えば、図５Ａの方法を実行するために、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス５５０の機能ブロック図である。デバイス５５０は、負荷を通信するために上流の中継器へのメッセージを生成するための手段５５５を含む。手段５５５は、図５Ａのブロック５０５に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。ある実施形態では、手段５５５は、図３のプロセッサ３０４のような、プロセッサでありうる、またはプロセッサを含みうる。いくつかの実施形態では、手段５５５は、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0074] デバイス５５０は、上流の中継器にメッセージを送信するための手段５６０をさらに含む。ある実施形態では、手段５６０は、図５Ａのブロック５１０に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。手段５６０は、図３の送信機３１０のような、送信機を含みうる。手段５６０はまた、プロセッサ、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0075] 図６Ａは、ワイヤレス通信を実行するためのプロセス６００の流れ図である。ある実施形態では、プロセス６００は、図２Ｂまたは図４Ｂにおける中継器１０５ｂのような、中継器によって実行されうる。プロセス６００は、図２Ｂまたは図４Ｂにおける中継器１０５ｃのような、中継器が、下流のデバイスにサーブすることができるかまたはサーブすることとなるか否かを決定するためのプロセスの例を提供する。上記に論述されたように、中継器は、下流の中継器にサーブすることが追加することとなる負荷およびそれの利用可能な容量に基づいて下流の中継器にサーブするか否かを決定することができる。

[0076] 例として、ブロック６０５では、中継器１０５ｂは、下流のデバイス１０５ｃからのメッセージを受信する。いくつかの実施形態では、メッセージは、例えば中継器１０５ｃの下流の複数のデバイスの数を示すことによって、下流のデバイス１０５ｃと関連付けられる現在のまたは潜在的なネットワークの負荷を示す。いくつかの実施形態では、メッセージは、下流のデバイスに関する複数のＩＤのリストを含む。いくつかの実施形態では、下流のデバイス１０５ｃは、中継器１０５ｂと関連付けられず、メッセージは、アソシエーション要求の中にまたはとともに含まれる。いくつかの実施形態では、下流のデバイス１０５ｃは、中継器１０５ｂとすでに関連付けられ、メッセージは、アクションフレームの中にまたはとともに含まれる。

[0077] ブロック６１０では、中継器１０５ｂは、それが、下流のデバイス１０５ｃにサーブするための十分な利用可能な容量を有するか否かを決定する。いくつかの実施形態では、それの利用可能な容量の十分性を決定するために、中継器１０５ｂは、それの現在の利用可能な容量とメッセージによって通信された負荷を比較する。いくつかの実施形態では、それの利用可能な容量の十分性を決定するために、中継器１０５ｂは、予期される利用可能な容量（expected available capacity）とメッセージによって通信された負荷を比較する。

[0078] メッセージがアソシエーション要求の中にある、またはアソシエーション要求に含まれる場合、アソシエーションのための要求が受け取られる、または拒絶されることを示す、下流のデバイス１０５ｃへのメッセージを、中継器１０５ｂは生成しうる、および送りうる。いくつかの実施形態では、決定の結果は、下流のデバイスに通信されうる。

[0079] 図６Ｂは、例えば、図６Ａの方法を実行するために、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス６５０の機能ブロック図である。デバイス６５０は、下流のデバイスからのメッセージを受信するための手段６５５を含む。手段６５５は、図６Ａのブロック６０５に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。ある実施形態では、手段６５５は、図３の受信機３１２のような、受信機でありうる、または受信機を含みうる。いくつかの実施形態では、手段６５５は、プロセッサ、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0080] デバイス６５０は、メッセージに基づいて利用可能な容量の十分性を決定するための手段６６０をさらに含む。ある実施形態では、手段６６０は、図６Ａのブロック６１０に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。手段６６０は、図３のプロセッサ３０４のような、プロセッサを含みうる。手段６６０はまた、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0081] いくつかのシステムでは、アソシエーション要求を送る前に、中継器は、複数の上流の中継器のうちのどれが、中継器および、それとともに関連付けられる複数の下流のデバイスにサーブするための利用可能な容量を有するかを決定しうる。中継器は、複数の上流の中継器の既知の利用可能な容量（known available capacity）および中継器が要求することとなる追加の負荷を考慮することによって要求を送るか否かを決定する。利用可能な容量は、複数の上流の中継器から受信されたメッセージに基づいて知られうる。

[0082] 中継器の負荷の利用可能な容量（load available capacity of a relay）は、メッセージで複数の下流の中継器へ中継器によって通信されることができる。例えば、プローブへの応答と一緒のまたはプローブへの応答の中にあるメッセージまたはビーコン内で、中継器の利用可能な容量を示すパラメータは、複数の下流の中継器に通信されることができる。例えば、いくつの新しい下流のノードがサービスされることができるかを示す数は、メッセージに、例えば、情報要素に、含まれることができ、それは、中継器−利用可能な容量（Relay-Available capacity）と呼ばれうる。

[0083] メッセージを受信する下流の中継器は、さらに下流の複数の中継器に利用可能な容量を伝播しうる。例えば、メッセージを受信する下流の中継器は、さらに下流の複数の中継器にそれの負荷の利用可能な容量を通信するために第２のメッセージを生成しうる。下流の中継器は、それの自身の利用可能な容量と上流の中継器によって報告された利用可能な容量を比較し、それがサーブしうる利用可能な容量としてさらに下流の複数の中継器へ、２つの容量のうちのより低いものを通信する。第２のメッセージのフォーマットは、上流の中継器の利用可能な容量を通信する上記に論述されたメッセージと同一または同様でありうる。

[0084] それゆえに、複数の下流の中継器がどの中継器からのサービスが利用可能でありうるか決定しうるように、各中継器は、その利用可能な容量を通信する複数のメッセージを生成しうる。加えて、各中継器は、中継器とのアソシエーションがひきおこすであろう負荷を通信する複数の上流の中継器へのメッセージを生成しうる。複数の中継器間のそのような通信を通して、アドミッション制御は、不十分な利用可能な容量のためにドロップされる複数のアソシエーションを最小限にするために使用されうる。

[0085] 図７Ａは、ワイヤレス通信を実行するためのプロセス７００の流れ図である。ある実施形態では、プロセス７００は、図２Ｂまたは図４Ｂにおける中継器１０５ｂのような、中継器によって実行されうる。プロセス７００は、図２Ｂまたは図４Ｂにおける中継器１０５ｃのような、下流の中継器に中継器と関連付けられるネットワークの利用可能な容量を通信するためのプロセスの例を提供する。上記に論述されたように、例えば、上流の中継器が十分な利用可能な容量を有さない場合、上流の中継器へのアソシエーション要求しないことによって、下流の中継器は、ネットワークアソシエーションの構成を適切に管理するための利用可能な容量の情報を使用することができる。

[0086] 例として、ブロック７０５では、中継器１０５ｂは、中継器１０５ｂの利用可能な容量を通信するために下流のデバイス１０５ｃへのメッセージを生成する。いくつかの実施形態では、メッセージは、例えば中継器１０５ｂがサービスするための利用可能な容量を有する下流の複数のデバイスの数を示すことによって、中継器１０５ｂと関連付けられる現在のまたは潜在的な利用可能な容量を示す。ブロック７１０では、中継器１０５ｂは、下流の中継器１０５ｃにメッセージを送信する。

[0087] 図７Ｂは、例えば、図７Ａの方法を実行するために、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス７５０の機能ブロック図である。デバイス７５０は、利用可能な容量を通信するための下流のデバイスへのメッセージを生成するための手段７５５を含む。手段７５５は、図７Ａのブロック７０５に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。ある実施形態では、手段７５５は、図３のプロセッサ３０４のような、プロセッサでありうる、またはプロセッサを含みうる。いくつかの実施形態では、手段７５５は、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0088] 図８Ａは、ワイヤレス通信を実行するためのプロセス８００の流れ図である。ある実施形態では、プロセス８００は、図２Ｂまたは図４Ｂにおける中継器１０５ｃのような、中継器によって実行されうる。プロセス８００は、中継器が、図２Ｂまたは図４Ｂにおける中継器１０５ｂのような、上流のデバイスによってサーブされることができるか否かを決定するためのプロセスの例を提供する。上記に論述されたように、中継器は、複数の上流のデバイスの利用可能な容量およびそれ自身の負荷に基づいて上流のデバイスとのアソシエーションを要求するか否かを決定することができる。

[0089] 例として、ブロック８０５では、中継器１０５ｃは、上流のデバイス１０５ｂからのメッセージを受信する。いくつかの実施形態では、メッセージは、例えば上流のデバイス１０５ｂがサービスすることができる複数のデバイスの数を示すことによって、上流のデバイス１０５ｂと関連付けられる現在のまたは潜在的なネットワークの利用可能な容量を示す。

[0090] ブロック８１０では、中継器１０５ｃは、上流のデバイス１０５ｂが、中継器１０５ｃにサーブするための十分な利用可能な容量を有するか否かを決定する。いくつかの実施形態では、利用可能な容量の十分性を決定するために、中継器１０５ｃは、それ自身の負荷とメッセージによって通信される利用可能な容量を比較する。いくつかの実施形態では、利用可能な容量の十分性を決定するために、中継器１０５ｃは、予期される負荷とメッセージによって通信される利用可能な容量を比較する。

[0091] 図８Ｂは、例えば、図８Ａの方法を実行するために、ワイヤレス通信システム１００または２００内で用いられうる例示的なデバイス８５０の機能ブロック図である。デバイス８５０は、上流のデバイスからのメッセージを受信するための手段８５５を含む。手段８５５は、図８Ａのブロック８０５に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。ある実施形態では、手段８５５は、図３の受信機３１２のような、受信機でありうる、または受信機を含みうる。いくつかの実施形態では、手段８５５は、プロセッサ、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0092] デバイス８５０は、メッセージに基づいて上流のデバイスの利用可能な容量の十分性を決定するための手段８６０をさらに含む。ある実施形態では、手段８６０は、図８Ａのブロック８１０に関して上記に論述された複数の機能のうちの１つ以上を実行するように構成されうる。手段８６０は、図３のプロセッサ３０４のような、プロセッサを含みうる。手段８６０はまた、信号生成器、トランシーバ、デコーダ、あるいはハードウェアおよび／またはソフトウェアコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）の組み合わせ、のうちの１つ以上を含みうる。

[0093] 本明細書で使用される場合、「決定すること」という用語は、幅広い動作を含む。例えば、「決定すること」は、計算すること、コンピューティングすること、処理すること、導出すること、調べること、ルックアップすること（例えば、テーブル、データベース、または他のデータ構造においてルックアップすること）、アサートすること等を含みうる。また、「決定すること」は、受信すること（例えば、情報を受信すること）、アクセスすること（例えば、メモリの中のデータにアクセスすること）等を含みうる。また、「決定すること」は、解決すること、選択すること、選ぶこと、確立すること等を含みうる。さらに、本明細書で使用される場合、「チャネル幅」は、特定の態様において、帯域幅を含みうる、または帯域幅とも称されうる。

[0094] 本明細書で使用される場合、複数の項目のリスト「のうちの少なくとも１つ」というフレーズは、単一のメンバを含む、それらの複数の項目のあらゆる組み合わせに関係する。例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃをカバーすることが意図されている。

[0095] 上記に説明された方法の多様な動作は、多様なハードウェアおよび／またはソフトウェアのコンポーネント（１つまたは複数の）、複数の回路、および／またはモジュール（１つまたは複数の）のような、動作を実行することができる任意の適切な手段によって実行されうる。一般的に、図に例示された任意の動作は、動作を実行することができる対応する機能的な手段によって実行されうる。

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

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

[0098] 本明細書に開示された方法は、説明された方法を達成するための１つ以上のステップまたは動作を備える。方法のステップおよび／または動作は、特許請求の範囲から逸脱することなく、互いに置き換えられうる。言い換えれば、ステップまたは動作の特定の順序が指定されていない限り、特定のステップおよび／または動作の順序および／または使用は、特許請求の範囲から逸脱することなく修正されうる。

[0099] 説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせで実施されうる。ソフトウェアにおいて実施される場合、機能は、コンピュータ読み取り可能な媒体上で１つ以上の命令として記憶されうる。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体でありうる。限定ではなく、例として、そのようなコンピュータ読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、データ構造または命令の形式で所望のプログラムコードを記憶するまたは伝えるために使用されることができ、かつコンピュータによってアクセスされることができる任意の他の媒体を備えることができる。ディスク（disk）およびディスク（disc）は、本明細書で使用される場合、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光学ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）を含み、ここでディスク（disk）は通常、磁気的にデータを再生し、一方ディスク（disc）は、レーザーを用いて光学的にデータを再生する。

[0100] したがって、ある態様は、本明細書で提示された動作を実行するためのコンピュータプログラム製品を備えうる。例えば、そのようなコンピュータプログラム製品は、命令を記憶した（および／またはエンコードした）コンピュータ読み取り可能な媒体を備えることができ、命令は、本明細書で説明された動作を実行するために１つ以上のプロセッサによって実行可能である。ある態様のために、コンピュータプログラム製品は、パッケージ材料を含みうる。

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

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

[0103] 特許請求の範囲が、上記に例示されたまさにその構成およびコンポーネントに限定されないことは、理解されるべきである。多様な修正、変更、および変形は、特許請求の範囲から逸脱することなく、上記に説明された方法および装置の配置、動作、および詳細においてなされうる。

[0104] 前述の内容は、本開示の態様に向けられているが、開示の他の態様およびさらなる態様が、その基本的な範囲から逸脱することなく考案されることができ、その範囲は、続く特許請求の範囲によって決定される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス通信の方法であって、
１つ以上の他のデバイスと関連付けられる中継装置で、他の中継器へのメッセージを生成することと、ここにおいて、前記メッセージは、前記中継装置が関連付けられる他の複数のデバイスの数のインジケーションを含む、そして、
前記他の中継器に前記メッセージを送信することと、
を備える、上記方法。
［Ｃ２］
前記メッセージは、アクションフレームまたはアソシエーション要求で送信される、Ｃ１に記載の方法。
［Ｃ３］
前記メッセージは、前記中継装置と関連付けられる複数のデバイスの複数のＩＤのリストを含む、Ｃ１に記載の方法。
［Ｃ４］
前記メッセージは、前記中継装置と関連付けられる他の複数のデバイスの量を含む、Ｃ１に記載の方法。
［Ｃ５］
前記他の中継器の利用可能な容量が前記中継装置にサーブするのに十分であるか否かを示す前記他の中継器からのメッセージを受信することをさらに備える、Ｃ１に記載の方法。
［Ｃ６］
ワイヤレス通信のための中継装置であって、前記中継装置は、１つ以上の他のデバイスと関連付けられ、
他の中継器へのメッセージを生成するように構成されるプロセッサと、ここにおいて、前記メッセージは、前記中継装置が関連付けられる他の複数のデバイスの数のインジケーションを含む、そして、
前記他の中継器に前記メッセージを送信するように構成される送信機と、
を備える、上記中継装置。
［Ｃ７］
前記メッセージは、アクションフレームまたはアソシエーション要求で送信される、Ｃ６に記載の装置。
［Ｃ８］
前記メッセージは、前記中継装置と関連付けられる複数のデバイスの複数のＩＤのリストを含む、Ｃ６に記載の装置。
［Ｃ９］
前記メッセージは、前記中継装置と関連付けられる他の複数のデバイスの量を含む、Ｃ６に記載の装置。
［Ｃ１０］
前記他の中継器の利用可能な容量が前記中継装置にサーブするのに十分であるか否かを示す前記他の中継器からのメッセージを受信するように構成される受信機をさらに備える、Ｃ６に記載の装置。
［Ｃ１１］
ワイヤレス通信のための中継装置であって、前記中継装置は、１つ以上の他のデバイスと関連付けられ、
他の中継器へのメッセージを生成するための手段と、ここにおいて、前記メッセージは、前記中継装置が関連付けられる他の複数のデバイスの数のインジケーションを含む、そして、
前記他の中継器に前記メッセージを送信するための手段と、
を備える、上記中継装置。
［Ｃ１２］
前記メッセージは、アクションフレームまたはアソシエーション要求で送信される、Ｃ１１に記載の装置。
［Ｃ１３］
前記メッセージは、前記中継装置と関連付けられる複数のデバイスの複数のＩＤのリストを含む、Ｃ１１に記載の装置。
［Ｃ１４］
前記メッセージは、前記中継装置と関連付けられる他の複数のデバイスの量を含む、Ｃ１１に記載の装置。
［Ｃ１５］
前記他の中継器からのメッセージを受信するための手段をさらに備え、ここにおいて、前記メッセージは、前記他の中継器の利用可能な容量が前記中継装置にサーブするのに十分であるか否かを示す、Ｃ１１に記載の装置。
［Ｃ１６］
ワイヤレス通信の方法であって、
中継装置で、他のデバイスからのメッセージを受信することと、ここにおいて、前記メッセージは、前記他のデバイスが関連付けられる複数のデバイスの数のインジケーションを含む、そして、
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを決定することと、
を備える、上記方法。
［Ｃ１７］
前記メッセージは、前記他のデバイスと関連付けられる複数のデバイスの複数のＩＤのリストを含む、Ｃ１６に記載の方法。
［Ｃ１８］
前記メッセージは、前記他のデバイスと関連付けられる複数のデバイスの量を含む、Ｃ１６に記載の方法。
［Ｃ１９］
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを決定することは、前記他のデバイスが関連付けられる複数のデバイスの数と前記中継装置の利用可能な容量を比較することを備える、Ｃ１６に記載の方法。
［Ｃ２０］
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを示す前記他のデバイスへのメッセージを送ることをさらに備える、Ｃ１６に記載の方法。
［Ｃ２１］
前記他のデバイスからアソシエーション要求を受信することと、そして、
前記決定に基づいて前記アソシエーション要求を受け取ることまたは拒絶することと、
をさらに備える、Ｃ１６に記載の方法。
［Ｃ２２］
ワイヤレス通信のための中継装置であって、
他のデバイスからのメッセージを受信するように構成される受信機と、ここにおいて、前記メッセージは、前記他のデバイスが関連付けられる複数のデバイスの数のインジケーションを含む、そして、
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを決定するように構成されるプロセッサと、
を備える、上記装置。
［Ｃ２３］
前記メッセージは、前記他のデバイスと関連付けられる複数のデバイスの複数のＩＤのリストを含む、Ｃ２２に記載の装置。
［Ｃ２４］
前記メッセージは、前記他のデバイスと関連付けられる複数のデバイスの量を含む、Ｃ２２に記載の装置。
［Ｃ２５］
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを決定することは、前記他のデバイスが関連付けられる複数のデバイスの数と前記中継装置の利用可能な容量を比較することを備える、Ｃ２２に記載の装置。
［Ｃ２６］
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを示す前記他のデバイスへのメッセージを送信するように構成される送信機をさらに備える、Ｃ２２に記載の装置。
［Ｃ２７］
前記受信機は、前記他のデバイスからアソシエーション要求を受信するように構成され、ここにおいて、前記プロセッサは、前記決定に基づいて前記アソシエーション要求を受け取るまたは拒絶するように構成される、Ｃ２２に記載の装置。
［Ｃ２８］
ワイヤレス通信のための中継装置であって、
他のデバイスからのメッセージを受信するための手段と、ここにおいて、前記メッセージは、前記他のデバイスが関連付けられる複数のデバイスの数のインジケーションを含む、そして、
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを決定するための手段と、
を備える、上記装置。
［Ｃ２９］
前記メッセージは、前記他のデバイスと関連付けられる複数のデバイスの複数のＩＤのリストを含む、Ｃ２８に記載の装置。
［Ｃ３０］
前記メッセージは、前記他のデバイスと関連付けられる複数のデバイスの量を含む、Ｃ２８に記載の装置。
［Ｃ３１］
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを決定することは、前記他のデバイスが関連付けられる複数のデバイスの数と前記中継装置の利用可能な容量を比較することを備える、Ｃ２８に記載の装置。
［Ｃ３２］
前記中継装置が前記他のデバイスにサーブするのに十分な利用可能な容量を有するか否かを示す前記他のデバイスへのメッセージを送信するための手段をさらに備える、Ｃ２８に記載の装置。
［Ｃ３３］
前記受信手段は、前記他のデバイスからアソシエーション要求を受信するように構成され、ここにおいて、前記装置は、前記決定に基づいて前記アソシエーション要求を受け取るまたは拒絶するように構成される、Ｃ２８に記載の装置。
［Ｃ３４］
ワイヤレス通信の方法であって、
１つ以上の他のデバイスと関連付けられる中継装置で、前記他の複数のデバイスへのメッセージを生成することと、ここにおいて、前記メッセージは、前記中継装置がサーブするための利用可能な容量を有する複数のデバイスの数のインジケーションを含む、そして、
前記他の複数のデバイスのうちの少なくとも１つに前記メッセージを送信することと、
を備える、上記方法。
［Ｃ３５］
前記メッセージは、ビーコンで送信される、Ｃ３４に記載の方法。
［Ｃ３６］
前記メッセージは、プローブ応答で送信される、Ｃ３４に記載の方法。
［Ｃ３７］
前記メッセージは、いくつの追加のノードが前記中継装置によってサービスされることができるかを示す数を含む、Ｃ３４に記載の方法。
［Ｃ３８］
ワイヤレス通信のための中継装置であって、
他の中継器へのメッセージを生成するように構成されるプロセッサと、ここにおいて、前記メッセージは、前記中継装置がサーブするための利用可能な容量を有する他の複数のデバイスの数のインジケーションを含む、そして、
前記他の中継器に前記メッセージを送信するように構成される送信機と、
を備える、上記中継装置。
［Ｃ３９］
前記メッセージは、ビーコンで送信される、Ｃ３８に記載の装置。
［Ｃ４０］
前記メッセージは、プローブ応答で送信される、Ｃ３８に記載の装置。
［Ｃ４１］
前記メッセージは、いくつの追加のノードが前記中継装置によってサービスされることができるかを示す数を含む、Ｃ３８に記載の装置。
［Ｃ４２］
ワイヤレス通信のための中継装置であって、
他の複数のデバイスへのメッセージを生成するための手段と、ここにおいて、前記メッセージは、前記中継装置がサーブするための利用可能な容量を有する他の複数のデバイスの数のインジケーションを含む、そして、
前記他の複数のデバイスのうちの少なくとも１つに前記メッセージを送信するための手段と、
を備える、上記装置。
［Ｃ４３］
前記メッセージは、ビーコンで送信される、Ｃ４２に記載の装置。
［Ｃ４４］
前記メッセージは、プローブ応答で送信される、Ｃ４２に記載の装置。
［Ｃ４５］
前記メッセージは、いくつの追加のノードが前記中継装置によってサービスされることができるかを示す数を含む、Ｃ４２に記載の装置。
［Ｃ４６］
ワイヤレス通信の方法であって、
中継装置で、ここにおいて、１つ以上の他のデバイスは、前記中継装置と関連付けられ、ここにおいて、前記中継装置は、中継デバイスと通信しており、前記中継デバイスからのメッセージを受信することと、ここにおいて、前記メッセージは、前記中継デバイスがサーブするための利用可能な容量を有する他の複数のデバイスの数のインジケーションを含む、そして、
前記中継デバイスが、前記中継装置と関連付けられる前記他の複数のデバイスおよび前記中継装置にサーブするための利用可能な容量を有するか否かを決定することと、
を備える、上記方法。
［Ｃ４７］
第２のメッセージを生成することをさらに備え、ここにおいて、前記第２のメッセージは、前記中継装置がサーブするための利用可能な容量を有する追加の複数のデバイスの数のインジケーションを含む、Ｃ４６に記載の方法。
［Ｃ４８］
前記中継装置がサーブするための利用可能な容量を有する追加の複数のデバイスの数は、前記中継装置の自身の利用可能な容量および前記中継デバイスの前記利用可能な容量のうちのより低いものである、Ｃ４７に記載の方法。
［Ｃ４９］
他の中継デバイスからの他のメッセージを受信することと、ここにおいて、前記他のメッセージは、前記他の中継デバイスがサーブするための利用可能な容量を有する追加の複数のデバイスの数のインジケーションを含む、
前記複数の中継デバイスのうちのどれが、前記中継装置にサーブするための利用可能な容量を有するかを決定することと、そして、
前記決定された中継デバイスにアソシエーション要求を送ることと、
をさらに備える、Ｃ４６に記載の方法。
［Ｃ５０］
ワイヤレス通信のための中継装置であって、ここにおいて、１つ以上の他のデバイスは、前記中継装置と関連付けられ、ここにおいて、前記中継装置は、中継デバイスと通信しており、
前記中継デバイスからのメッセージを受信するように構成される受信機と、ここにおいて、前記メッセージは、前記中継デバイスがサーブするための利用可能な容量を有する他の複数のデバイスの数のインジケーションを含む、そして、
前記中継デバイスが、前記中継装置と関連付けられる前記他の複数のデバイスおよび前記中継装置にサーブするための利用可能な容量を有するか否かを決定するように構成されるプロセッサと、
を備える、上記中継装置。
［Ｃ５１］
第２のメッセージを生成することをさらに備え、ここにおいて、前記第２のメッセージは、前記中継装置がサーブするための利用可能な容量を有する追加の複数のデバイスの数のインジケーションを含む、Ｃ５０に記載の装置。
［Ｃ５２］
前記中継装置がサーブするための利用可能な容量を有する追加の複数のデバイスの数は、前記中継装置の自身の利用可能な容量および前記中継デバイスの前記利用可能な容量のうちのより低いものである、Ｃ５１に記載の装置。
［Ｃ５３］
他の中継デバイスからの他のメッセージを受信することと、ここにおいて、前記他のメッセージは、前記他の中継デバイスがサーブするための利用可能な容量を有する追加の複数のデバイスの数のインジケーションを含む、
前記複数の中継デバイスのうちのどれが、前記中継装置にサーブするための利用可能な容量を有するかを決定することと、そして、
前記決定された中継デバイスにアソシエーション要求を送信することと、
をさらに備える、Ｃ５０に記載の装置。
［Ｃ５４］
ワイヤレス通信のための中継装置であって、ここにおいて、１つ以上の他のデバイスは、前記中継装置と関連付けられ、ここにおいて、前記中継装置は、中継デバイスと通信しており、
前記中継デバイスからのメッセージを受信するための手段と、ここにおいて、前記メッセージは、前記中継デバイスがサーブするための利用可能な容量を有する他の複数のデバイスの数のインジケーションを含む、そして、
前記中継デバイスが、前記中継装置と関連付けられる前記他の複数のデバイスおよび前記中継装置にサーブするための利用可能な容量を有するか否かを決定するための手段と、
を備える、上記中継装置。
［Ｃ５５］
第２のメッセージを生成することをさらに備え、ここにおいて、前記第２のメッセージは、前記中継装置がサーブするための利用可能な容量を有する追加の複数のデバイスの数のインジケーションを含む、Ｃ５４に記載の装置。
［Ｃ５６］
前記中継装置がサーブするための利用可能な容量を有する追加の複数のデバイスの数は、前記中継装置の自身の利用可能な容量および前記中継デバイスの前記利用可能な容量のうちのより低いものである、Ｃ５５に記載の装置。
［Ｃ５７］
他の中継デバイスからの他のメッセージを受信することと、ここにおいて、前記他のメッセージは、前記他の中継デバイスがサーブするための利用可能な容量を有する追加の複数のデバイスの数のインジケーションを含む、
前記複数の中継デバイスのうちのどれが、前記中継装置にサーブするための利用可能な容量を有するかを決定することと、そして、
前記決定された中継デバイスにアソシエーション要求を送信することと、
をさらに備える、Ｃ５４に記載の装置。

Claims (21)

1. ワイヤレス通信の方法であって、
   １つ以上の他のデバイスと関連付けられる中継装置で、ダウンストリーム中継器から第１のメッセージを受信することと、ここにおいて、前記第１のメッセージは、前記ダウンストリーム中継器と関連付けられるデバイスの数のインジケーションを含む、
   前記第１のメッセージに応答して、アップストリーム中継器への第２のメッセージを生成することと、ここにおいて、前記第２のメッセージは、前記アップストリーム中継器の利用可能な容量のための要求である、
   前記アップストリーム中継器に前記第２のメッセージを送信することと、
   前記アップストリーム中継器から応答メッセージを受信することと、前記応答メッセージは、前記アップストリーム中継器の前記利用可能な容量を示す、
   前記アップストリーム中継器の前記利用可能な容量に基づいて、前記中継装置が前記ダウンストリーム中継器にサーブすることができるかどうかを決定することと
   を備える、上記方法。
2. 前記第２のメッセージは、アクションフレームまたはアソシエーション要求で送信される、請求項１に記載の方法。
3. 前記第２のメッセージは、前記中継装置と関連付けられる複数のデバイスの複数のＩＤのリストを含む、請求項１に記載の方法。
4. 前記第２のメッセージは、前記中継装置と関連付けられる他のデバイスの量を含む、請求項１に記載の方法。
5. ワイヤレス通信のための中継装置であって、前記中継装置は、１つ以上の他のデバイスと関連付けられ、
   ダウンストリーム中継器から第１のメッセージを受信することと、ここにおいて、前記第１のメッセージは、前記ダウンストリーム中継器と関連付けられるデバイスの数のインジケーションを含む、
   前記第１のメッセージに応答して、アップストリーム中継器への第２のメッセージを生成することと、ここにおいて、前記第２のメッセージは、前記アップストリーム中継器の利用可能な容量のための要求である、
   を行うように構成されるプロセッサと、
   前記アップストリーム中継器に前記第２のメッセージを送信するように構成される送信機と、
   前記アップストリーム中継器から応答メッセージを受信するように構成される受信機と、前記応答メッセージは、前記アップストリーム中継器の前記利用可能な容量を示す、
   を備え、
   前記プロセッサは、前記アップストリーム中継器の前記利用可能な容量に基づいて、前記中継装置が前記ダウンストリーム中継器にサーブすることができるかどうかを決定するようにさらに構成される、上記中継装置。
6. 前記第２のメッセージは、アクションフレームまたはアソシエーション要求で送信される、請求項５に記載の中継装置。
7. 前記第２のメッセージは、前記中継装置と関連付けられる複数のデバイスの複数のＩＤのリストを含む、請求項５に記載の中継装置。
8. 前記第２のメッセージは、前記中継装置と関連付けられる他のデバイスの量を含む、請求項５に記載の中継装置。
9. ワイヤレス通信のための中継装置であって、前記中継装置は、１つ以上の他のデバイスと関連付けられ、
   ダウンストリーム中継器から第１のメッセージを受信するための手段と、ここにおいて、前記第１のメッセージは、前記ダウンストリーム中継器と関連付けられるデバイスの数のインジケーションを含む、
   前記第１のメッセージに応答して、アップストリーム中継器への第２のメッセージを生成するための手段と、ここにおいて、前記第２のメッセージは、前記アップストリーム中継器の利用可能な容量のための要求である、
   前記アップストリーム中継器に前記第２のメッセージを送信するための手段と、
   前記アップストリーム中継器から応答メッセージを受信するための手段と、ここにおいて、前記応答メッセージは、前記アップストリーム中継器の前記利用可能な容量を示す、
   前記アップストリーム中継器の前記利用可能な容量に基づいて、前記中継装置が前記ダウンストリーム中継器にサーブすることができるかどうかを決定するための手段と
   を備える、上記中継装置。
10. 前記第２のメッセージは、アクションフレームまたはアソシエーション要求で送信される、請求項９に記載の中継装置。
11. 前記第２のメッセージは、前記中継装置と関連付けられる複数のデバイスの複数のＩＤのリストを含む、請求項９に記載の中継装置。
12. 前記第２のメッセージは、前記中継装置と関連付けられる他のデバイスの量を含む、請求項９に記載の中継装置。
13. ワイヤレス通信の方法であって、
    中継装置で、ここにおいて、１つ以上の他のデバイスは、前記中継装置と関連付けられ、前記中継装置は、中継デバイスと通信しており、前記中継デバイスからのメッセージを受信することと、ここにおいて、前記メッセージは、前記中継デバイスが、サーブするための利用可能な容量を有する他のデバイスの数のインジケーションを含む、
    前記中継デバイスが、前記中継装置と関連付けられる前記１つ以上の他のデバイスおよび前記中継装置にサーブするための利用可能な容量を有するか否かを決定することと、
    前記中継デバイスが、前記中継装置にサーブするための前記利用可能な容量を有する場合、前記中継デバイスにアソシエーション要求を送ることと
    を備え、
    前記受信することは、別の中継デバイスから別のメッセージを受信することをさらに備え、前記別のメッセージは、前記別の中継デバイスが、サーブするための利用可能な容量を有する追加のデバイスの数のインジケーションを含み、前記決定することは、前記中継デバイスおよび前記別の中継デバイスのうちのどちらが、前記中継装置にサーブするための前記利用可能な容量を有するかを決定することをさらに備え、前記送ることは、前記決定された中継デバイスに前記アソシエーション要求を送ることを備える、上記方法。
14. 第２のメッセージを生成することをさらに備え、ここにおいて、前記第２のメッセージは、前記中継装置が、サーブするための利用可能な容量を有する追加のデバイスの数のインジケーションを含む、請求項１３に記載の方法。
15. 前記中継装置が、サーブするための利用可能な容量を有する前記追加のデバイスの数は、前記中継装置の自身の利用可能な容量および前記中継デバイスの前記利用可能な容量のうちのより低いものである、請求項１４に記載の方法。
16. ワイヤレス通信のための中継装置であって、ここにおいて、１つ以上の他のデバイスは、前記中継装置と関連付けられ、前記中継装置は、中継デバイスと通信しており、
    前記中継デバイスからのメッセージを受信するように構成される受信機と、ここにおいて、前記メッセージは、前記中継デバイスが、サーブするための利用可能な容量を有する他のデバイスの数のインジケーションを含む、
    前記中継デバイスが、前記中継装置と関連付けられる前記１つ以上の他のデバイスおよび前記中継装置にサーブするための利用可能な容量を有するか否かを決定するように構成されるプロセッサと、
    前記中継デバイスが、前記中継装置にサーブするための前記利用可能な容量を有する場合、前記中継デバイスにアソシエーション要求を送るように構成された送信機と、
    を備え、
    前記受信機は、別の中継デバイスから別のメッセージを受信するように更に構成され、前記別のメッセージは、前記別の中継デバイスが、サーブするための利用可能な容量を有する追加のデバイスの数のインジケーションを含み、前記プロセッサは、前記中継デバイスおよび前記別の中継デバイスのうちのどちらが、前記中継装置にサーブするための前記利用可能な容量を有するかを決定するようにさらに構成され、前記送信機は、前記アソシエーション要求を前記決定された中継デバイスに送信するように構成される、上記中継装置。
17. 第２のメッセージを生成することをさらに備え、ここにおいて、前記第２のメッセージは、前記中継装置が、サーブするための利用可能な容量を有する追加のデバイスの数のインジケーションを含む、請求項１６に記載の中継装置。
18. 前記中継装置が、サーブするための前記利用可能な容量を有する前記追加のデバイスの数は、前記中継装置の自身の利用可能な容量および前記中継デバイスの前記利用可能な容量のうちのより低いものである、請求項１７に記載の中継装置。
19. ワイヤレス通信のための中継装置であって、ここにおいて、１つ以上の他のデバイスは、前記中継装置と関連付けられ、前記中継装置は、中継デバイスと通信しており、
    前記中継デバイスからのメッセージを受信するための手段と、ここにおいて、前記メッセージは、前記中継デバイスが、サーブするための利用可能な容量を有する他のデバイスの数のインジケーションを含む、
    前記中継デバイスが、前記中継装置と関連付けられる前記１つ以上の他のデバイスおよび前記中継装置にサーブするための利用可能な容量を有するか否かを決定するための手段と、
    前記中継デバイスが、前記中継装置にサーブするための前記利用可能な容量を有する場合、前記中継デバイスにアソシエーション要求を送るための手段と
    を備え、
    前記受信するための手段は、別の中継デバイスから別のメッセージを受信するための手段をさらに備え、前記別のメッセージは、前記別の中継デバイスが、サーブするための利用可能な容量を有する追加のデバイスの数のインジケーションを含み、前記決定するための手段は、前記中継デバイスおよび前記別の中継デバイスのうちのどちらが、前記中継装置にサーブするための前記利用可能な容量を有するかを決定するための手段をさらに備え、前記アソシエーション要求を前記送るための手段は、前記決定された中継デバイスに前記アソシエーション要求を送信するための手段をさらに備える、上記中継装置。
20. 第２のメッセージを生成することをさらに備え、ここにおいて、前記第２のメッセージは、前記中継装置が、サーブするための利用可能な容量を有する追加のデバイスの数のインジケーションを含む、請求項１９に記載の中継装置。
21. 前記中継装置が、サーブするための前記利用可能な容量を有する前記追加のデバイスの数は、前記中継装置の自身の利用可能な容量および前記中継デバイスの前記利用可能な容量のうちのより低いものである、請求項２０に記載の中継装置。

Images