(57)【要約】  アクセスポイント（ＡＰ）とターゲット局（ＳＴＡ）の間でデータが中継されることを可能にする方法。ＡＰは、ターゲットＳＴＡの媒体使用効率に少なくとも部分的に基づいて、ターゲットＳＴＡを識別する。ＡＰはさらに、ターゲットＳＴＡに、候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、ターゲットＳＴＡに中継器選択トリガを送る。中継器選択要求は、ＡＰとターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む。その後、ＡＰは、メトリクスのセットに少なくとも部分的に基づいて、候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信し、この１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、候補ＳＴＡのセットから中継ＳＴＡを選択する。
2018506203.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにおけるアクセスポイント（ＡＰ）を動作させる方法であって、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、前記ネットワークにおける前記ターゲットＳＴＡを識別することと、
前記ターゲットＳＴＡに、前記ネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を備える、方法。
【請求項２】
前記ターゲットＳＴＡは、前記ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、請求項１に記載の方法。
【請求項３】
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された、前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、請求項１に記載の方法。
【請求項４】
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、請求項３に記載の方法。
【請求項５】
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ターゲットＳＴＡの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値利得分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値利得分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、請求項４に記載の方法。
【請求項６】
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、請求項５に記載の方法。
【請求項７】
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、請求項５に記載の方法。
【請求項８】
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、請求項７に記載の方法。
【請求項９】
前記中継ＳＴＡを選択することは、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することと、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択することと
を備える、請求項７に記載の方法。
【請求項１０】
前記組み合わせられたスループット利得は、前記直接リンクの前記スループットに対する、前記第１の中継リンクの前記推定されたスループットまたは前記第２の中継リンクの前記推定されたスループットのうちの最も低いものの比率である、請求項９に記載の方法。
【請求項１１】
アクセスポイント（ＡＰ）であって、
前記ＡＰとターゲット局（ＳＴＡ）の間でデータが中継されることを可能にするための命令を記憶したメモリと、
前記命令を実行すると、前記ＡＰに、
前記ターゲットＳＴＡの媒体使用効率に少なくとも部分的に基づいて、前記ターゲットＳＴＡを識別することと、
前記ターゲットＳＴＡに、候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を行わせる１つまたは複数のプロセッサと
を備える、アクセスポイント。
【請求項１２】
前記ターゲットＳＴＡは、ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、請求項１１に記載のＡＰ。
【請求項１３】
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された、前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、請求項１１に記載のＡＰ。
【請求項１４】
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、請求項１３に記載のＡＰ。
【請求項１５】
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ターゲットＳＴＡの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、請求項１４に記載のＡＰ。
【請求項１６】
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、請求項１５に記載のＡＰ。
【請求項１７】
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、請求項１５に記載のＡＰ。
【請求項１８】
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、請求項１７に記載のＡＰ。
【請求項１９】
前記中継ＳＴＡを選択するための前記命令の実行は、前記ＡＰに、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することと、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択することと
を行わせる、請求項１７に記載のＡＰ。
【請求項２０】
前記組み合わせられたスループット利得は、前記直接リンクの前記スループットに対する、前記第１の中継リンクの前記推定されたスループットまたは前記第２の中継リンクの前記推定されたスループットのうちの最も低いものの比率である、請求項１９に記載のＡＰ。
【請求項２１】
アクセスポイント（ＡＰ）であって、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、ネットワークにおける前記ターゲットＳＴＡを識別するための手段と、
前記ターゲットＳＴＡに、前記ネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送るための手段、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信するための手段と、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択するための手段、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を備える、アクセスポイント。
【請求項２２】
前記ターゲットＳＴＡは、前記ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、請求項２１に記載のＡＰ。
【請求項２３】
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された、前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、請求項２１に記載のＡＰ。
【請求項２４】
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、請求項２３に記載のＡＰ。
【請求項２５】
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ＡＰの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値利得分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値利得分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、請求項２４に記載のＡＰ。
【請求項２６】
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、請求項２５に記載のＡＰ。
【請求項２７】
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、請求項２５に記載のＡＰ。
【請求項２８】
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、請求項２７に記載のＡＰ。
【請求項２９】
前記中継ＳＴＡを選択するための前記手段は、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定し、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択する
ためのものである、請求項２８に記載のＡＰ。
【請求項３０】
アクセスポイント（ＡＰ）のプロセッサによって実行されると、前記ＡＰに、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、ネットワークにおける前記ターゲットＳＴＡを識別することと、
前記ターゲットＳＴＡに、前記ネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を行わせるプログラム命令を含む、非一時的なコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本実施形態は、一般にワイヤレスネットワークに関し、具体的には、ネットワークにおけるデバイス間の通信のスループットを改善することに関する。
【背景技術】
【０００２】
[0002]ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）は、多数のクライアントデバイスまたは局（ＳＴＡ）とのワイヤレス通信チャネルまたはリンクを提供する１つまたは複数のアクセスポイント（ＡＰ）によって形成され得る。基本サービスセット（ＢＳＳ）に対応し得る各ＡＰは、ＡＰのワイヤレス範囲内にある任意のＳＴＡがＷＬＡＮとの通信リンクを確立するおよび／または維持することを可能にするために、ビーコンフレームを周期的にブロードキャストする。いったん接続が確立されると、ＳＴＡとＡＰは、（例えば、ＩＥＥＥ ８０２．１１規格によって定義される１つまたは複数のプロトコルを使用して）データを交換し得る。
【０００３】
[0003]ＡＰは、ワイヤレスネットワークにおける複数のＳＴＡをサービスし得る。しかしながら、（例えば、ＡＰから最も遠い）ネットワークのエッジにおけるＳＴＡとの通信は、媒体における干渉および／または乏しいリンク品質により、非効率的になり得る。例えば、媒体使用（ＭＵ：medium usage）効率は、１０％未満のパケット誤り率（ＰＥＲ）を有する（with）最も高い達成可能な変調およびコーディングスキーム（ＭＣＳ）によって特徴付けられ得る。より具体的には、ネットワークのエッジにおけるＳＴＡ（例えば、「エッジＳＴＡ」）のＭＵ効率は、ＡＰにより近いＳＴＡのＭＵ効率よりも大幅に（substantially）低くなり得る。このような媒体の非効率性は、エッジＳＴＡにおけるより低いスループットをもたらし得る。言い換えれば、所与の媒体使用（medium usage）（例えば、ＡＰがデータを送信するのに費やす時間のパーセンテージ）について、エッジＳＴＡのためのスループットは、ＡＰにより近いＳＴＡのためのスループットよりも少なくなるであろう。
【発明の概要】
【０００４】
[0004]この発明の概要は、以下の発明の詳細な説明においてさらに説明される概念のセレクションを簡単化された形式で紹介するために提供される。この発明の概要は、本願の主題の主要な特徴または本質的な特徴を特定するようには意図されず、本願の主題の範囲を限定するようにも意図されない。
【０００５】
[0005]コンピューティングデバイスとターゲット局（ＳＴＡ）の間でデータが中継されることを可能にする方法が開示される。コンピューティングデバイスは、ターゲットＳＴＡの媒体使用効率に少なくとも部分的に基づいて、ターゲットＳＴＡを識別する。コンピューティングデバイスはさらに、ターゲットＳＴＡに、候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、ターゲットＳＴＡに中継器選択トリガを送る。中継器選択要求は、コンピューティングデバイスとターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む。その後、コンピューティングデバイスは、メトリクスのセットに少なくとも部分的に基づいて、候補ＳＴＡのセットから１つまたは複数の中継器選択応答を受信し、１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、候補ＳＴＡのセットから中継ＳＴＡを選択する。
【０００６】
[0006]コンピューティングデバイスは、ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有するＳＴＡとして、ターゲットＳＴＡを識別し得る。いくつかの実施形態では、メトリクスのセットは、ターゲットＳＴＡによって測定された、コンピューティングデバイスに関連付けられた受信信号強度インジケータ（ＲＳＳＩ）値または直接リンクのスループットのうちの少なくとも１つを備え得る。他の実施形態では、メトリクスのセットは、直接リンクによってサポートされる変調およびコーディングスキーム（ＭＣＳ）、直接リンクのグッドプット、または直接リンクにおけるターゲットＳＴＡによる媒体使用のうちの少なくとも１つをさらに備え得る。
【０００７】
[0007]中継器選択要求は、候補ＳＴＡがコンピューティングデバイスとターゲットＳＴＡの間でデータを中継することによって、直接リンクのスループットを改善することができるかどうかに少なくとも部分的に基づいて、候補ＳＴＡのセットにおける各候補ＳＴＡに、１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させ得る。より具体的には、中継器選択要求は、各候補ＳＴＡに、候補ＳＴＡとコンピューティングデバイスの間の第１の中継リンクの推定されたスループットを決定させ、候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクの推定されたスループットを決定させ得る。いくつかの実施形態では、第２の中継リンクのチャネルまたは周波数は、第１の中継リンクのチャネルまたは周波数とは異なり得る。その後、各候補ＳＴＡは、第１の中継リンクの推定されたスループットが少なくとも第１のしきい値利得分だけ（by at least a first threshold gain）、直接リンクのスループットに対する改善であり、第２の中継リンクの推定されたスループットが少なくとも第２のしきい値利得分だけ、直接リンクのスループットに対する改善である場合、それぞれの中継器選択応答を送信し得る。
【０００８】
[0008]いくつかの実施形態では、それぞれの中継器選択応答は、第１の中継リンクの推定されたスループットおよび第２の中継リンクの推定されたスループットを含み得る。他の実施形態では、それぞれの中継器選択応答は、候補ＳＴＡによって測定された、コンピューティングデバイスに関連付けられたＲＳＳＩ値、第１の中継リンクのグッドプット、第１の中継リンクによってサポートされるＭＣＳ、または第２の中継リンクのチャネルまたは周波数のうちの少なくとも１つをさらに含み得る。コンピューティングデバイスは、最初に、各中継器選択応答に含まれる第１の中継リンクの推定されたスループットおよび第２の中継リンクの推定されたスループットに少なくとも部分的に基づいて、１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することによって、中継ＳＴＡを選択し得る。その後、コンピューティングデバイスは、中継ＳＴＡとなる、最も高い組み合わせられたスループット利得に関連付けられた候補ＳＴＡを選択し得る。
【０００９】
[0009]コンピューティングデバイス（例えば、ＡＰ）がターゲットＳＴＡと中継ＳＴＡの両方を選択することを可能にすることによって、ここに開示される動作の方法は、ネットワーク全体の負荷を著しく改善し得る。より具体的には、このＡＰは、最も低い効率の媒体使用を有するターゲットＳＴＡのみならず、このターゲットＳＴＡのためのスループットを最適化する特定の中継ＳＴＡを識別するのに最適であり得る。さらに、ここでの実施形態は、同時に起こる、ＡＰとの（インバンド）通信と、中継ＳＴＡ（および／またはターゲットＳＴＡ）との（アウトバンド）通信とを可能にするために、ターゲットＳＴＡ（および／または中継ＳＴＡ）上の複数のトランシーバを利用し得る。
【図面の簡単な説明】
【００１０】
[0010]実例的な実施形態は、例として例示され、添付図面の図によって限定されるようには意図されない。
【図１】図１は、実例的な実施形態がインプリメントされ得るＷＬＡＮシステムのブロック図を示す。
【図２】図２は、いくつかの実施形態による、日和見的な中継器選択動作を例示する例示的なタイミング図である。
【図３Ａ】図３Ａは、いくつかの実施形態による、様々な中継リンク構成を例示する例示的なタイミング図である。
【図３Ｂ】図３Ｂは、いくつかの実施形態による、様々な中継リンク構成を例示する例示的なタイミング図である。
【図３Ｃ】図３Ｃは、いくつかの実施形態による、様々な中継リンク構成を例示する例示的なタイミング図である。
【図３Ｄ】図３Ｄは、いくつかの実施形態による、様々な中継リンク構成を例示する例示的なタイミング図である。
【図４】図４は、いくつかの実施形態によるアクセスポイント（ＡＰ）のブロック図を示す。
【図５】図５は、いくつかの実施形態によるワイヤレス局（ＳＴＡ）のブロック図を示す。
【図６】図６は、いくつかの実施形態による、日和見的な中継器選択動作を図示する例示的なフローチャートを示す。
【図７】図７は、図６の日和見的な中継器選択動作のより詳細な実施形態を図示する例示的なフローチャートを示す。
【図８】図８は、他の実施形態による、日和見的な中継器選択動作を例示する例示的なタイミング図である。
【図９】[0019]図９は、他の実施形態によるワイヤレスＳＴＡのブロック図を示す。
【図１０】図１０は、他の実施形態による、日和見的な中継器選択動作を図示する例示的なフローチャートを示す。
【図１１】図１１は、図１０の日和見的な中継器選択動作のより詳細な実施形態を図示する例示的なフローチャートを示す。
【発明の詳細な説明】
【００１１】
[0022]本実施形態は、簡単化のみのために、Ｗｉ−Ｆｉ対応のデバイス間のデータ交換のコンテキストにおいて以下で説明される。本実施形態は、他の様々なワイヤレス規格またはプロトコルの信号を使用したデータ交換に等しく適用可能であり得ることが理解されるべきである。ここで使用される場合、「ＷＬＡＮ」および「Ｗｉ−Ｆｉ」という用語は、ＩＥＥＥ ８０２．１１規格ファミリ、ＢＬＵＥＴＯＯＴＨ（登録商標）（ブルートゥース（登録商標））、ＨｉｐｅｒＬＡＮ（主に欧州で使用される、ＩＥＥＥ ８０２．１１規格に匹敵するワイヤレス規格のセット）、および比較的短い無線伝搬範囲を有する他の技術によって管理される通信を含むことができる。加えて、ここでは、ワイヤレスデバイス間でフレームを交換するという観点から説明されるが、本実施形態は、ワイヤレスデバイス間の任意のデータユニット、パケット、および／またはフレームの交換に適用され得る。したがって、「フレーム」という用語は、例えば、プロトコルデータユニット（ＰＤＵ）、ＭＡＣプロトコルデータユニット（ＭＰＤＵ）、および物理レイヤコンバージェンスプロシージャプロトコルデータユニット（ＰＰＤＵ：physical layer convergence procedure protocol data units）などの、任意のフレーム、パケット、またはデータユニットを含み得る。ここで使用される場合、「インバンド（in-band）」という用語は、その上でアクセスポイントが動作する（例えば、ビーコンをブロードキャストするおよび／またはクライアント局と通信する）チャネルおよび／または周波数を指す。さらに、「インバンドチャネル」および「インバンドリンク」という用語は、ここで交換可能に使用され得る。同様に、「アウトバンド（out-band）」という用語は、その上でアクセスポイントが動作するもの以外の任意のチャネルおよび／または周波数を指す。さらに、「アウトバンドチャネル」および「アウトバンドリンク」という用語もまた、ここで交換可能に使用され得る。
【００１２】
[0023]以下の説明では、本開示の完全な理解を提供するために、特定のコンポーネント、回路、およびプロセスの例などの、多数の特定の詳細が示される。ここで使用される「結合された（coupled）」という用語は、直接接続されること、または、１つまたは複数の介在するコンポーネントまたは回路を通じて接続されることを意味する。また、以下の説明では、説明の目的で、本実施形態の完全な理解を提供するために、特定の専門用語が示される。しかしながら、本実施形態を実施するために、これらの特定の詳細が必要とされない場合もあることは、当業者にとって明らかであろう。他の事例では、周知の回路およびデバイスが、本開示を曖昧にすることを避けるために、ブロック図の形式で示される。本実施形態は、ここで説明される特定の例に限定されるようには解釈されるべきではなく、添付の特許請求の範囲によって定義される全ての実施形態をその範囲内に含むように解釈されるべきである。
【００１３】
[0024]図１は、本実施形態がインプリメントされ得るＷＬＡＮシステム１００のブロック図を示す。このシステムは、多数のワイヤレス局ＳＴＡ１−ＳＴＡ６、ワイヤレスアクセスポイント（ＡＰ）１１０、およびワイヤレスローカルエリアネットワーク（ＷＬＡＮ）１２０を含むように示される。ＷＬＡＮ １２０は、対応する周波数帯域（例えば、２．４ＧＨｚ帯域または５ＧＨｚ帯域）の特定のワイヤレスチャネル（例えば、「インバンド」チャネル）上に「存在（reside）する」ことができ、一般にそのＳＳＩＤと呼ばれるネットワーク名によって識別され得る。より具体的には、ワイヤレスデバイスは、サービスセット識別子（ＳＳＩＤ）に基づいて、ＷＬＡＮ １２０（およびより具体的には、ＡＰ １１０）を識別し、それに接続し得、その後、インバンドチャネルを介して（例えば、ＷＬＡＮ １２０に接続されながら）ネットワーク上の他のデバイスと通信し得る。
【００１４】
[0025]ワイヤレス局ＳＴＡ１−ＳＴＡ６は、例えば、携帯電話、携帯情報端末（ＰＤＡ）、タブレットデバイス、ラップトップコンピュータ、または同様のものを含む任意の適切なＷｉ−Ｆｉ対応のワイヤレスデバイスであり得る。少なくともいくつかの実施形態では、局ＳＴＡ１−ＳＴＡ６は、少なくとも１つのトランシーバ、１つまたは複数の処理リソース（例えば、プロセッサおよび／またはＡＳＩＣ）、１つまたは複数のメモリリソース、および電源（例えば、バッテリ）を含み得る。メモリリソースは、図７、図１０、および図１１に関して以下で説明される動作を実行するための命令を記憶する非一時的なコンピュータ可読媒体（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ（登録商標）、フラッシュメモリ、ハードドライブなどの、１つまたは複数の不揮発性メモリ要素）を含み得る。
【００１５】
[0026]ＡＰ １１０は、１つまたは複数のワイヤレスデバイスに、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ、ＷｉＧｉｇ、またはその他任意の適切なワイヤレス通信プロトコルを使用して、ＡＰ １１０を介してネットワーク（例えば、ＬＡＮ、ＷＡＮ、ＭＡＮ、および／またはインターネット）に接続することを可能にする任意の適切なデバイスであり得る。少なくとも１つの実施形態では、ＡＰ １１０は、少なくとも１つのトランシーバ、ネットワークインタフェース、１つまたは複数の処理リソース、および１つまたは複数のメモリリソースを含み得る。メモリリソースは、図６および図７に関して以下で説明される動作を実行するための命令を記憶する非一時的なコンピュータ可読媒体（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、ハードドライブなどの、１つまたは複数の不揮発性メモリ要素）を含み得る。
【００１６】
[0027]ＡＰ １１０は、ワイヤレス範囲内にある任意のＳＴＡがＷＬＡＮ １２０との通信リンクを確立するおよび／または維持することを可能にするために、ビーコンフレームを周期的にブロードキャストし得る。より具体的には、ＡＰ １１０は、ターゲットビーコン送信時間（ＴＢＴＴ）スケジュールに基づいて、定期的な（regular）「ビーコンインターバル」でビーコンフレームをブロードキャストし得る。ＳＴＡはまた、ＡＰ １１０にプローブ要求を送ることによって、ＡＰ １１０への接続を開始し得、それは、プローブ応答で応答する。ビーコンフレームおよびプローブ応答は、ＳＴＡをＡＰ １１０とアソシエートするために使用される情報（例えば、ＳＳＩＤ、サポートされるデータレート、能力など）を含み得る。いったんＷＬＡＮ １２０に接続されると、ＳＴＡは、インバンドチャネル上で（例えば、直接リンクを介して）ＡＰ １１０と直接通信し得る。いくつかの実施形態では、ＡＰ １１０は、ＷＬＡＮ １２０に接続されたＳＴＡのうちの任意の１つとの「乏しい品質」の直接リンクを検出し得る。より具体的には、ＡＰ １１０は、リンクの他端におけるＳＴＡに起因する媒体使用効率に基づいて、特定のＳＴＡとの直接リンクの品質を決定し得る。媒体使用（ＭＵ）は、ネットワークにおける全てのＳＴＡにデータを送信するのに費やされる総時間に対するＡＰ １１０が特定のＳＴＡにデータを送信するのに費やす時間のパーセンテージとして定義され得る。したがって、ＳＴＡは、そのＳＴＡのためのＭＵがＭＵしきい値を超える場合、「低い」ＭＵ効率を有し得る。所与のＭＵについて、低いＭＵ効率は、対応するＳＴＡにおいてスループットの低下をもたらし得る。したがって、（例えば、「ターゲットＳＴＡ」として示される）乏しいリンク品質を有するＳＴＡを検出すると、ＡＰ １１０は、ＡＰ １１０とターゲットＳＴＡとの間でデータを中継するようにＷＬＡＮ １２０上の別のＳＴＡ（例えば、「中継ＳＴＡ」として示される）を構成し得、および／または、ＷＬＡＮ １２０上の別のＳＴＡ（例えば、「中継ＳＴＡ」として示される）が、ＡＰ １１０とターゲットＳＴＡとの間でデータを中継することを可能にし得る。
【００１７】
[0028]例えば、ＡＰ １１０は、ＳＴＡ１が、（例えば、ＡＰ １１０から最も遠い）ＷＬＡＮ １２０のエッジにおけるその位置により、低いＭＵ効率を有することを検出し得るＡＰ １１０はさらに、ＡＰ １１０とＳＴＡ１の間の通信を改善するために使用されることができる潜在的な中継ＳＴＡとしてＳＴＡ２を識別し得る。より具体的には、ＡＰ １１０とＳＴＡ２の間の第１の中継リンク（ＲＬ１）およびＳＴＡ２とＳＴＡ１の間の第２の中継リンク（ＲＬ２）にわたる通信全体のスループットは、ＡＰ １１０とＳＴＡ１の間の直接リンクのスループットよりも大きくなり得る。いくつかの実施形態では、（例えば、ＳＴＡ１とＳＴＡ２の間のデータの中継が、ＷＬＡＮ １２０上の他の通信と干渉しないように）第１の中継リンクＲＬ１は、インバンドチャネルと一致（coincide）し得、第２の中継リンクＲＬ２は、アウトバンドチャネルと一致し得る。したがって、ＡＰ １１０は、ＳＴＡ２が中継デバイスとして機能することを可能にし、その後、ＳＴＡ２を通じてＳＴＡ１とのデータ交換をルーティングすることによって、ＳＴＡ１との通信（例えば、したがって、スループット）を改善し得る。
【００１８】
[0029]図２は、いくつかの実施形態による、日和見的な（opportunistic）中継器選択動作２００を例示する例示的なタイミング図である。例えば、図１を参照すると、ＡＰ １１０は、（例えば、ＷＬＡＮ １２０の）総ネットワーク負荷がしきい値レベルを超えることを検出すると、（例えば、時点ｔ０において）中継器選択動作２００を開始し得る。その後、ＡＰ １１０は、低いＭＵ効率を有する、ＷＬＡＮ １２０上のＳＴＡ（例えば、ターゲットＳＴＡ）を識別し得る。上記で説明されたように、ＳＴＡは、そのＳＴＡのためのＭＵがしきい値パーセンテージを超える場合、「低い」ＭＵ効率を有し得る。代替として、および／またはこれに加えて、ＭＵ効率は、少なくとも（例えば、１０％未満の）しきい値ＰＥＲを維持しながら、ＡＰ １１０と対応するＳＴＡの間の通信のために使用されることができる最も高い達成可能な変調およびコーディングスキーム（ＭＣＳ）によって特徴付けられ得る。したがって、ＳＴＡは、そのＳＴＡのための最も高い達成可能なＭＣＳがしきい値ＭＣＳを下回る場合、「低い」ＭＵ効率を有し得る。さらに、ＳＴＡは、全てのＭＣＳにわたって（across all MCSs）、ＡＰ １１０とＳＴＡの間の直接リンクの最大グッドプット（例えば、ＭＣＳ＊（１−ＰＥＲ）として定義される）が、しきい値最大グッドプットを下回る場合、「低い」ＭＵ効率を有し得る。いくつかの実施形態では、ＡＰ １１０は、ネットワーク（例えば、ＷＬＡＮ １２０）における複数のＳＴＡ（例えば、ＳＴＡ１−ＳＴＡ６）の中で最も低いＭＵ効率を有するＳＴＡとして、ターゲットＳＴＡを識別し得る。したがって、ターゲットＳＴＡを識別すると、ＡＰ １１０は、中継デバイスとして機能する別のＳＴＡを通じてターゲットＳＴＡへのおよびターゲットＳＴＡからの通信をルーティングすることによって、ターゲットＳＴＡとの通信のスループットを改善するおよび／またはネットワーク負荷を低減させる機会を検出し得る。
【００１９】
[0030]時点ｔ０において、ＡＰ １１０は、ＷＬＡＮ １２０上の複数のＳＴＡ（例えば、ＳＴＡ１−ＳＴＡ６）の中で低い（または最も低い）ＭＵ効率を有するとしてＳＴＡ１を識別し、ターゲットＳＴＡとしてＳＴＡ１を指定し得る。したがって、ＡＰ １１０は、中継器選択プロセス２００を始めるために、（例えば、時点ｔ０において）ＳＴＡ１に中継器選択（Ｒ＿Ｓｅｌ）トリガフレームを送信し得る。Ｒ＿Ｓｅｌトリガは、ＡＰ １１０とターゲットＳＴＡ（例えば、ＳＴＡ１）の間の直接リンクについての情報（例えば、１つまたは複数のメトリクス）を含み得る。例えば、この情報は、直接リンクにおける（例えば、しきい値ＰＥＲ内の）最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、および／またはターゲットＳＴＡに起因するＭＵを含み得る。以下でより詳細に説明されるように、この情報は、「資格のない（unqualified）」ＳＴＡが中継器選択プロセスに参加するのを阻止するために使用され得る。いくつかの実施形態では、Ｒ＿Ｓｅｌトリガ情報は、（例えば、ベンダ固有の情報要素として）新しいアクションフレーム中で送られ得る。
【００２０】
[0031]Ｒ＿Ｓｅｌトリガフレームは、ＳＴＡ１に、時点ｔ1において、ネットワークにおける１つまたは複数の他のＳＴＡへＲ＿Ｓｅｌ要求フレームを送らせる（例えば、ブロードキャストさせる）。より具体的には、Ｒ＿Ｓｅｌ要求フレームは、ＡＰ １１０とＳＴＡ１の間の中継デバイスとして潜在的に役割を果たすことができる、ＷＬＡＮ １２０上の他のＳＴＡ（例えば、「候補ＳＴＡ」）を求める（solicit）ために使用され得る。Ｒ＿Ｓｅｌ要求フレームは、ＡＰ １１０とＳＴＡ１の間の直接リンクについての情報（例えば、１つまたは複数のメトリクス）を含み得る。例えば、Ｒ＿Ｓｅｌ要求フレームは、直接リンクにおける（例えば、しきい値ＰＥＲ内の）最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、および／またはターゲットＳＴＡに起因するＭＵを含む、ＡＰ １１０によってＳＴＡ１に送られるＲ＿Ｓｅｌトリガフレームからの情報を含み得る。
【００２１】
[0032]いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームは、ＳＴＡ１によって測定された直接リンクについての追加の情報を含み得る。追加の情報は、ＳＴＡ１によって測定されたＡＰ １１０の受信信号強度インジケーション（ＲＳＳＩ）値および／またはＳＴＡ１によって測定された直接リンクのスループットを含み得る。例えば、候補ＳＴＡは、以下の式を使用して直接リンク（ＤＬ）のスループットを推定し得る：
【００２２】
【数１】
2018506203.tif 000003
【００２３】
ここで、ＭＣＳＤは、グッドプットを最大化するＭＣＳ（例えば、ｍａｘ［ＭＣＳ＊（１−ＰＥＲ）］）または少なくとも（例えば、１０％未満の）しきい値ＰＥＲを維持しながらの直接リンクにおける最も高い達成可能なＭＣＳであり、ＭＵＤは、ターゲットＳＴＡに起因するＡＰの媒体使用のパーセンテージを表す。
【００２４】
[0033]いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームはまた、ＳＴＡ１によって測定された（例えば、第２の中継リンクのために使用される）各候補アウトバンドチャネルの媒体負荷についての情報を含み得る。以下でより詳細に説明されるように、この情報は、ＳＴＡ１との中継リンクを確立するためのアウトバンドチャネルを選択するために、候補ＳＴＡによって使用され得る。
【００２５】
[0034]候補ＳＴＡのセットは、Ｒ＿Ｓｅｌ要求フレームを受信し、（例えば、時点ｔ２において）それらが、ＡＰ １１０とＳＴＡ１の間の中継器として機能する資格があるかどうかを決定する。候補ＳＴＡのセットは、ＳＴＡ１の近接にあるおよび／またはＲ＿Ｓｅｌ要求フレームを受信することが可能である、ＷＬＡＮ １２０上の任意のＳＴＡ（例えば、ＳＴＡ２−ＳＴＡ６）を含み得る。いくつかの実施形態では、ＡＰ １１０は、中継ＳＴＡに追加のリソース（例えば、より長い送信機会、より頻繁な送信機会、および／または空間リソース）および／またはアクセス機会（例えば、より多くのアグレッシブな拡張型分散チャネルアクセス（ＥＤＣＡ）設定および／または保証されたサービス品質（ＱｏＳ））を割り当てることよって、Ｒ＿Ｓｅｌ要求フレームに応答するように、資格のある（qualified）ＳＴＡを促し（incentivize）得る。例えば、ＡＰ １１０は、ビーコンおよび／またはプローブ応答フレーム中で、中継ＳＴＡについてのＥＤＣＡ設定、最小リソース割当て、および／または最小の保証されたＱｏＳ（例えば、スループットまたは平均パケットレイテンシ）をブロードキャストし得る。
【００２６】
[0035]いくつかの事例では、ネットワーク上の１つまたは複数のＳＴＡは、それらがＳＴＡ１の通信範囲内にあるにもかかわらず、Ｒ＿Ｓｅｌ要求フレームを受信することができないことがあり得る。例えば、潜在的な候補ＳＴＡは、低電力（例えば、「スリープ」）モードにあり得、および／または、（例えば、ブロードキャストフレームのような）そのＳＴＡに対して明確にアドレス指定されていないフレームをフィルタで除去し得る。したがって、いくつかの実施形態では、ＡＰ １１０は、潜在的な候補ＳＴＡがＳＴＡ１からのＲ＿Ｓｅｌ要求フレームを受信することができることを確実にするのに役立ち得る。例えば、ＡＰ １１０は、最初に、ＷＬＡＮ １２０上の全てのＳＴＡへ（例えば、ＳＴＡ１−ＳＴＡ６へ）ブロードキャストされるビーコンフレーム中のメッセージインジケータをアサート（assert）し得る。メッセージインジケータは、これらＳＴＡに、アウェイクのままであり続け、ＡＰ １１０からの追加のメッセージをリッスン（listen）するように命令し得る。その後、ＡＰ １１０は、ターゲットＳＴＡ（例えば、ＳＴＡ１）および任意の候補ＳＴＡ（例えば、ＳＴＡ２−ＳＴＡ６）に（例えば、時点ｔ０において）Ｒ＿Ｓｅｌトリガフレームをブロードキャストおよび／またはマルチキャストし得る。より具体的には、Ｒ＿Ｓｅｌトリガフレームは、これら候補ＳＴＡに、アウェイクのままであり続け、ＳＴＡ１からのＲ＿Ｓｅｌ要求フレームをリッスンするように命令し得る。代替として、および／またはこれに加えて、ＡＰ １１０は、（例えば、ＳＴＡ１にＲ＿Ｓｅｌトリガフレームを送る前または送った後に）これら候補ＳＴＡに別個の「キープアウェイク（keep awake）」フレームをブロードキャストし得、これら候補ＳＴＡに、アウェイクのままであり続け、ＳＴＡ１からのＲ＿Ｓｅｌ要求フレームをリッスンするように命令する。
【００２７】
[0036]Ｒ＿Ｓｅｌ要求フレームを受信すると、各候補ＳＴＡは、そのＳＴＡが、ＡＰ １１０とＳＴＡ１の間の中継器として機能する資格があるかどうかを決定するために、Ｒ＿Ｓｅｌ要求フレーム中に含まれる情報を分析する。例えば、候補ＳＴＡは、中継器として機能するとともに、下記の場合に、「資格がある」ことになり得る：（１）ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第１の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、（２）候補ＳＴＡとＳＴＡ１の間の第２の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第２の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、および（３）候補ＳＴＡが十分なバッテリ寿命を有する（例えば、しきい値量の時間の間、候補ＳＴＡが動作可能であり続けるほどの、バッテリに蓄積された十分なチャージが存在する）。例えば、候補ＳＴＡは、受信されたＲ＿Ｓｅｌ要求フレームから直接リンク（ＤＬ）のスループットを取得し得る。
【００２８】
[0037]候補ＳＴＡはさらに、第１の中継リンク（ＲＬ１）のスループットを、
【００２９】
【数２】
2018506203.tif 000004
【００３０】
として推定し得、ここで、ＭＣＳＲ１は、グッドプットを最大化するＭＣＳ（例えば、ｍａｘ［ＭＣＳ＊（１−ＰＥＲ）］）または少なくとも（例えば、１０％未満の）しきい値ＰＥＲをもたらす第１の中継リンクにおける最も高い達成可能なＭＣＳであり、ＭＵＲ１は、（例えば、中継器として機能しているときの）候補ＳＴＡに起因するであろうＡＰの媒体使用のパーセンテージを表す。さらに、候補ＳＴＡは、中継器として機能しているときの、ターゲットＳＴＡの媒体使用を仮定しているので、そうすると（then）、第１の中継リンク上の媒体使用は、直接リンク上の媒体使用に等しくなり得る（例えば、ＭＵＲ１＝ＭＵＤ）。例えば、直接リンク上の媒体使用（ＭＵＤ）は、Ｒ＿Ｓｅｌ要求フレームから取得され得る。
【００３１】
[0038]さらに、候補ＳＴＡは、第１の中継リンクにおけるスループット利得が、直接リンクのスループットに対する少なくともしきい値の改善（threshold improvement）であるかどうかを決定し得る。例えば、候補ＳＴＡは、第１の中継リンクの推定されたスループットが、直接リンクの推定されたスループットよりも少なくともＭ倍大きい（例えば、Ｔｈｒｐ［ＲＬ１］＞Ｍ＊Ｔｈｒｐ［ＤＬ］）場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。上記の式から分かるように（例えば、ＭＵＲ１＝ＭＵＤを仮定すると）、第１の中継リンクの最大グッドプットが、直接リンクの最大グッドプットよりも少なくともＭ倍大きい（例えば、ＭＣＳＲ１＊（１−ＰＥＲ）＞Ｍ＊ＭＣＳＤ＊（１−ＰＥＲ））場合、十分なスループット利得が存在し得る。少なくともいくつかの実施形態では、第１の中継リンクのグッドプットは、ＡＰによってブロードキャストされるビーコンフレームから候補ＳＴＡによって測定されるＲＳＳＩ値に基づいて決定され得、直接リンクのグッドプットは、Ｒ＿Ｓｅｌ要求フレームから取得され得る。また、（例えば、しきい値ＰＥＲ内の）第１の中継リンクにおける最も高い達成可能なＭＣＳが、（例えば、しきい値ＰＥＲ内の）直接リンクにおける最も高い達成可能なＭＣＳよりも少なくともＭ倍大きい場合にも、十分なスループット利得が存在し得る。少なくともいくつかの実施形態では、第１の中継リンクにおける最も高い達成可能なＭＣＳは、候補ＳＴＡによって測定されるＲＳＳＩ値に基づいて決定され得、直接リンクにおける最も高い達成可能なＭＣＳは、Ｒ＿Ｓｅｌ要求フレームから取得され得る。
【００３２】
[0039]さらに、いくつかの実施形態では、候補ＳＴＡは、候補ＳＴＡによって測定されるＡＰ １１０のＲＳＳＩ値が、ターゲットＳＴＡ（例えば、ＳＴＡ１）によって測定されるＡＰ １１０のＲＳＳＩ値よりも少なくともしきい値量大きい（at least a threshold amount greater than）場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。例えば、直接リンクのスループットを示し得る、ＳＴＡ１によって測定されるＡＰ １１０のＲＳＳＩ値は、Ｒ＿Ｓｅｌ要求フレーム中に埋め込まれ、その後、候補ＳＴＡによって、Ｒ＿Ｓｅｌ要求フレームを受信すると、取得される。より具体的には、ＡＰ １１０のＲＳＳＩ値は、Ｒ＿Ｓｅｌ要求フレームの情報要素中に埋め込まれ得る。より具体的には、候補ＳＴＡにおけるＲＳＳＩ値（ＲＳＳＩＣ）が、ＳＴＡ１におけるＲＳＳＩ値（ＲＲＳＩＴ）よりも少なくともＸ倍大きい（例えば、ＲＳＳＩＣ＞Ｘ＊ＲＳＳＩＴ）場合、十分なスループット利得が存在し得、ここで、Ｘは、第１の中継リンクにおける最大グッドプットが、直接リンクにおける最大グッドプットよりも少なくともＭ倍大きくなるように選ばれる。
【００３３】
[0040]候補ＳＴＡは、第２の中継リンク（ＲＬ２）のスループットを、
【００３４】
【数３】
2018506203.tif 000005
【００３５】
として推定し得、ここで、ＭＣＳＲ２は、グッドプットを最大化するＭＣＳ（例えば、ｍａｘ［ＭＣＳ＊（１−ＰＥＲ）］）または少なくとも（例えば、１０％未満の）しきい値ＰＥＲをもたらす第２の中継リンクにおける最も高い達成可能なＭＣＳであり、ＭＵＲ２は、（例えば、ＲＬ２についての）すべての候補中継リンクにわたる最大の利用可能な媒体使用である。いくつかの実施形態では、ＲＬ２は、ＲＬ１とは異なるチャネルおよび／または周波数上にあり得る。したがって、ＭＵＲ２を決定するために、候補ＳＴＡは、最初に、候補中継（例えば、アウトバンドおよび／またはインバンド）チャネルごとに利用可能なＭＵを決定し得る。例えば、候補中継チャネルについての利用可能なＭＵは、候補ＳＴＡによって測定された（例えば、チャネルの最大負荷容量の分数またはパーセンテージとして提供される）そのチャネル上の総負荷を１から引いたものと、（例えば、Ｒ＿Ｓｅｌ要求フレームから取得され得る）ターゲットＳＴＡによって測定されたそのチャネル上の総負荷を１から引いたものとの最小値（minimum）として計算され得る。その後、候補ＳＴＡは、全ての候補中継チャネルにわたる最大の利用可能なＭＵ（例えば、ＭＵＲ２）を決定するために、候補中継チャネル当たりの利用可能なＭＵを比較し得る。
【００３６】
[0041]さらに、候補ＳＴＡは、第２の中継リンクにおけるスループット利得が、直接リンクのスループットよりも少なくともしきい値分だけ大きい（at least a threshold greater than)かどうかを決定し得る。例えば、候補ＳＴＡは、第２の中継リンクの推定されたスループットが、直接リンクの推定されたスループットよりも少なくともＮ倍大きい（例えば、Ｔｈｒｐ［ＲＬ２］＞Ｎ＊Ｔｈｒｐ［ＤＬ］）場合、第２の中継リンクにおいて十分なスループット利得が存在すると決定し得る。上記で説明されたように、直接リンクのスループットは、Ｒ＿Ｓｅｌ要求フレームから取得され得る。
【００３７】
[0042]時点ｔ２において、各資格のある候補ＳＴＡは、ＡＰ １１０にＲ＿Ｓｅｌ応答フレームを送る。上記で説明されたように、候補ＳＴＡは、その第１の中継リンク（例えば、ＡＰ １１０と候補ＳＴＡの間のリンク）においておよびその第２の中継リンク（例えば、候補ＳＴＡとターゲットＳＴＡの間のリンク）において、十分なスループット利得が存在し、候補ＳＴＡがしきい値期間の動作を持続するのに十分なバッテリ寿命を有する場合、それ自体を中継器として機能する資格があるとみなし得る。資格のあるＳＴＡ（例えば、図２の例におけるＳＴＡ２およびＳＴＡ３）は、例えば、キャリア感知多重アクセス（ＣＳＭＡ：carrier sense multiple access）制御メカニズムまたはその他任意の既知のチャネルアクセス制御メカニズムを使用して、別個の時間においてそれらのそれぞれのＲ＿Ｓｅｌ応答フレームを送り得る。より具体的には、ＳＴＡ２は、時点ｔ２において、そのＲ＿Ｓｅｌ応答フレームを送り、ＳＴＡ３は、時点ｔ３において、そのＲ＿Ｓｅｌ応答フレームを送る。ＷＬＡＮ １２０上の残りのＳＴＡ（例えば、この例では、ＳＴＡ４−ＳＴＡ６）は、ネットワークにおけるそれらの位置により、中継器として機能する資格がないことがあり得る。例えば、これら残りのＳＴＡは、ＳＴＡ１との通信範囲外にあり得（例えば、したがって、Ｒ＿Ｓｅｌ要求フレームを受信することができない）、または（例えば、それらがＡＰ １１０よりもＳＴＡ１から遠いので）ＡＰ １１０とＳＴＡ１の間の直接リンクにおけるスループットを改善することができないことがあり得る。
【００３８】
[0043]各Ｒ＿Ｓｅｌ応答フレームは、ＡＰ １１０と対応する資格のあるＳＴＡの間の第１の中継リンクについての情報（例えば、１つまたは複数のメトリクス）のみならず、資格のあるＳＴＡとターゲットＳＴＡ（例えば、ＳＴＡ１）の間の第２の中継リンクについての情報を含み得る。例えば、第１の中継リンクについての情報は、資格のあるＳＴＡによって測定されたＡＰ １１０のＲＳＳＩ値、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、第１の中継リンクの最大グッドプット、および／または第１の中継リンクの推定されたスループットを含み得る。第２の中継リンクについての情報は、第２の中継リンクのためのチャネルおよび／または周波数帯域、および／または第２の中継リンクの推定されたスループットを含み得る。
【００３９】
[0044]その後、ＡＰ １１０は、Ｒ＿Ｓｅｌ応答フレーム内で提供される情報に基づいて、（例えば、時点ｔ４において）中継器として機能するように、資格のあるＳＴＡのうちの１つを選択する。いくつかの実施形態では、ＡＰ １１０は、ターゲットＳＴＡ（例えば、ＳＴＡ１）のためのスループットを最大化する、資格のあるＳＴＡを選択し得る。例えば、中継器構成において、全体のスループットは、第１の中継リンクまたは第２の中継リンクのいずれかおけるスループット（例えば、より小さい方）によって制限され得る。したがって、ＡＰ １１０は、資格のあるＳＴＡごとに、第１の中継リンクまたは第２の中継リンクにおけるスループットのうちの少ない方を比較し得、中継器として機能するときに最も高いスループットをもたらすＳＴＡを選択する。いくつかの実施形態では、中継ＳＴＡ選択はまた、各資格のあるＳＴＡに関連付けられた第２の中継リンクのチャネルおよび／または周波数に依存し得る。例えば、（中継ＳＴＡとＡＰ １１０をリンクするために使用される）インバンドチャネルから最も遠い、および／またはこのインバンドチャネルと干渉する可能性が最も低い（中継ＳＴＡとターゲットＳＴＡをリンクするために使用される）アウトバンドチャネル上でターゲットＳＴＡと通信する中継ＳＴＡを選択することが望ましくあり得る。
【００４０】
[0045]中継ＳＴＡを選択した後、ＡＰ １１０は、選択された中継ＳＴＡ（例えば、図２の例では、ＳＴＡ２）および／またはターゲットＳＴＡ（例えば、ＳＴＡ１）に、時点ｔ４において、中継器選択フレームを送り得る。例えば、中継器選択フレームは、ＳＴＡ２（例えば、および／またはＳＴＡ１）へユニキャストされ得、またはＳＴＡ１とＳＴＡ２の両方へマルチキャストされ得る。いくつかの実施形態では、中継器選択フレームは、中継ＳＴＡとターゲットＳＴＡの間の第２の中継リンクのために使用されるチャネルおよび／または周波数（例えば、アウトバンドチャネル）を指定し得る。中継器選択フレームはまた、（例えば、ターゲットＳＴＡと中継ＳＴＡの間のセキュアな通信を可能にするために）アソシエーションおよび認証情報を含み得る。より具体的には、認証情報（例えば、認証キー）は、第２の中継リンクにわたって送信されるメッセージを暗号化および／または暗号解読するために、ＳＴＡ１とＳＴＡ２の両方によって使用され得る。
【００４１】
[0046]時点ｔ５において、中継ＳＴＡ（例えば、ＳＴＡ２）およびターゲットＳＴＡ（例えば、ＳＴＡ１）は、中継器選択フレーム中に含まれる情報に少なくとも部分的に基づいて第２の中継リンク（例えば、ＲＬ２）を確立する。例えば、ＳＴＡ１およびＳＴＡ２は、（例えば、ＩＥＥＥ ８０２．１１仕様書によって定義される）既知の中継器セットアッププロシージャを使用して第２の中継リンクを確立し得る。いったん第２の中継リンクが確立されると、時点ｔ６において、ＳＴＡ２（またはＳＴＡ１）は、（例えば、時点ｔ７において）中継ＳＴＡがＡＰ １１０とターゲットＳＴＡの間でデータを中継し始める準備が整っていることを確認するために、ＡＰ １１０に「中継可能（relay enabled)」メッセージを送る。
【００４２】
[0047]いくつかの実施形態では、中継されたデータは、（例えば、認証キーを使用して）暗号化され得る。例えば、ＡＰ １１０は、中継ＳＴＡ（例えば、ＳＴＡ２）に、ターゲットＳＴＡ（例えば、ＳＴＡ１）に向けられた暗号化されたデータを送り得る。このデータは、第１の中継リンク（例えば、インバンドチャネル）に関連付けられた第１の認証キーを使用して暗号化され得る。中継ＳＴＡは、第１の認証キーを用いてこのデータを暗号解読し、ターゲットＳＴＡにこのデータを送る前に、第２の認証キーを用いてデータを再暗号化し得る。第２の認証キーは、第２の中継リンク（例えば、アウトバンドチャネル）に関連付けられ得、したがって、第１の認証キーとは異なり得る。代替として、ＡＰ １１０は、ターゲットＳＴＡ（例えば、ＳＴＡ１）のみに知られている認証キーを使用して、ターゲットＳＴＡに向けられたデータを暗号化し得る。したがって、中継ＳＴＡ（例えば、ＳＴＡ２）は、暗号化されたデータを（例えば、最初にそれを暗号解読することなしに）直接ターゲットＳＴＡに転送し得る。さらに、いくつかの実施形態では、暗号化および／または暗号解読の追加のレイヤが、第１の中継リンク（例えば、インバンドチャネル）および／または第２の中継リンク（例えば、アウトバンドチャネル）の各々のための暗号化されたデータに追加され得る。
【００４３】
[0048]中継器セットアップが（例えば、時点ｔ６において）不成功に終わった場合、これらＳＴＡのうちの少なくとも１つが、中継器選択プロセス２００を終了するために、ＡＰ １１０に終了フレームを送り得る。代替として、および／またはこれに加えて、ＡＰ １１０は、それが所与の時間インターバル後に、これらＳＴＡのいずれかからの応答を受信しない場合、中継器選択プロセス２００を終了し得る。いくつかの実施形態では、ＡＰ １１０は、１つまたは複数の条件が満たされた場合に中継リンクを終了し得る。例えば、ＳＴＡのモビリティにより、直接リンクおよび／または中継リンクのパフォーマンスは、経時的に変化し得る。したがって、ＡＰ １１０は、中継器が確立された後であっても、（例えば、ターゲットＳＴＡによって測定されるＲＳＳＩ値を受信することによって）直接リンクのパフォーマンスをモニタし続け得る。その後、ＡＰ １１０は、直接リンクのパフォーマンスが、パフォーマンスしきい値まで増大したまたはパフォーマンスしきい値を上回る場合（例えば、ターゲットＳＴＡによって測定されたＡＰ １１０のＲＳＳＩ値が、しきい値量だけ増大した場合）、中継リンク（例えば、ＲＬ１およびＲＬ２）を終了し得る。ＡＰ １１０はまた、ＷＬＡＮ １２０上の総負荷がしきい値量を下回る場合、および／または、ターゲットＳＴＡとの通信がしきい値持続時間の間アイドル状態にある（例えば、ターゲットＳＴＡへのまたはターゲットＳＴＡからのアクティビティがない）場合、これら中継リンクを終了し得る。
【００４４】
[0049]さらに、いくつかの実施形態では、ＡＰ １１０は、１つまたは複数の条件が満たされた場合、中継器選択プロセス２００を再び開始し得る。上記で説明されたように、直接リンクおよび／または中継リンクのパフォーマンスは、経時的に変化し得る。したがって、ＡＰ １１０は、例えば、ターゲットＳＴＡと中継ＳＴＡによって測定されるＲＳＳＩ値を周期的に受信することによって、中継リンク（例えば、ＲＬ１およびＲＬ２）のパフォーマンスをモニタし得る。ＡＰ １１０は、これら中継リンクのいずれかのパフォーマンスがパフォーマンスしきい値を下回る場合（例えば、ＲＳＳＩ値のいずれかがしきい値量だけ低減したおよび／またはこれら中継リンクのうちの少なくとも１つのスループットが直接リンクのスループットよりも低い場合）、新しい中継ＳＴＡを選択し得る。ＡＰ １１０はまた、第２の中継リンク（例えば、アウトバンドチャネル）上の利用可能なＭＵが、しきい値パーセンテージだけ低下した場合、中継器選択プロセス２００を再び開始し得る。例えば、ＡＰ １１０は、そのＳＴＡによって測定された利用可能なＭＵを示す、これらＳＴＡの各々からのメッセージを周期的に受信し得る。アウトバンドチャネルが過負荷になった場合、ＡＰ １１０にとっては、現在のアウトバンドチャネル上でターゲットＳＴＡにデータを中継し続けるよりも、（例えば、新しい中継ＳＴＡおよび／またはアウトバンドチャネルを選択するために）中継器選択プロセス２００を再び開始するほうがより効率的になり得る。
【００４５】
[0050]図３Ａ−図３Ｄは、いくつかの実施形態による、様々な中継リンク構成を例示する例示的なタイミング図である。具体的には、図３Ａのタイミング図３１０は、中継ＳＴＡとターゲットＳＴＡの両方が、異なるチャネルおよび／または周波数にチューニングされ得る少なくとも２つのトランシーバを有する実施形態を示す。図３Ｂのタイミング図３２０は、ターゲットＳＴＡではなく、中継ＳＴＡが、異なるチャネルおよび／または周波数にチューニングされ得る少なくとも２つのトランシーバを有する実施形態を示す。図３Ｃのタイミング図３３０は、中継ＳＴＡが、異なるチャネルおよび／または周波数にチューニング可能な（tunable）単一のトランシーバを有する実施形態を示す。図３Ｄのタイミング図３４０は、中継ＳＴＡとターゲットＳＴＡが、単一のチャネルおよび／または周波数にチューニングされた単一のトランシーバをそれぞれ有する実施形態を示す。
【００４６】
[0051]図３Ａを参照すると、ターゲットＳＴＡ（ＳＴＡＴ）は、対応するＡＰからのビーコンフレームを受信し、対応するＡＰとの接続を維持するために、インバンドチャネル（ＩＢＣ）にチューニングされた第１のトランシーバ（ＴＲＸ１Ｔ）を含む。ターゲットＳＴＡはまた、中継ＳＴＡと通信するために、アウトバンドチャネル（ＯＢＣ）にチューニングされた第２のトランシーバ（ＴＲＸ２Ｔ）を含む。中継ＳＴＡ（ＳＴＡＲ）は、ターゲットＳＴＡと通信するために、アウトバンドチャネルにチューニングされた第１のトランシーバ（ＴＲＸ１Ｒ）を含む。中継ＳＴＡはまた、対応するＡＰからのビーコンフレームを受信し、対応するＡＰとの接続を維持するために、インバンドチャネル（ＩＢＣ）にチューニングされた第２のトランシーバ（ＴＲＸ２Ｒ）を含む。ターゲットＳＴＡと中継ＳＴＡの両方がデュアルトランシーバを有するので、それらは、（あったとしても）最小の干渉または中断で、互いにおよびＡＰと同時に通信し得る。
【００４７】
[0052]時点ｔ０において、ターゲットＳＴＡは、その第１のトランシーバを介してビーコンフレームを受信し、中継ＳＴＡは、その第２のトランシーバを介してビーコンフレームを受信する。これと同時に、ターゲットＳＴＡと中継ＳＴＡの間のデータ交換は、アウトバンドチャネル上で中断されずに続行し得る。その後、中継ＳＴＡは、時点ｔ１において、その第２のトランシーバを介してＡＰからデータを受信し始め得る。例えば、受信されたデータは、中継ＳＴＡおよび／またはターゲットＳＴＡに向けられたものであり得る。さらに、中継ＳＴＡは、インバンドチャネル上でＡＰとのデータ交換を維持し続けながら、アウトバンドチャネル上でターゲットＳＴＡに向けられた任意のデータを即時に（例えば、そのようなデータが利用可能になり次第）中継し得る。時点ｔ２において、中継ＳＴＡとターゲットＳＴＡの両方が、例えば、アウトバンドチャネル上の２つのＳＴＡ間のいずれの継続中のデータ交換を中断することなく、インバンドチャネル上で後続するビーコンフレームを受信し得る。
【００４８】
[0053]図３Ｂを参照すると、ターゲットＳＴＡは、（例えば、ＡＰからビーコンフレームを受信するために）インバンドチャネルまたは（例えば、中継ＳＴＡと通信するために）アウトバンドチャネルのいずれかにチューニング可能な単一のトランシーバ（ＴＲＸＴ）を含む。中継ＳＴＡは、ターゲットＳＴＡと通信するために、アウトバンドチャネル（ＯＢＣ）にチューニングされた第１のトランシーバを含む。中継ＳＴＡはまた、ＡＰからのビーコンフレームを受信し、ＡＰとの接続を維持するために、インバンドチャネル（ＩＢＣ）にチューニングされた第２のトランシーバを含む。ターゲットＳＴＡは、単一のトランシーバのみを有しているので、それは、そのトランシーバをインバンドチャネル（ＩＢＣ）とアウトバンドチャネル（ＯＢＣ）の間を行ったり来たりしてチューニングする必要があり得る。例えば、ターゲットＳＴＡは、ＡＰからビーコンを受信するために、（例えば、ＴＢＴＴまたはビーコンインターバルに基づいて）インバンドチャネルにそのトランシーバを周期的にチューニングし、その後、中継ＳＴＡと通信するために、（例えば、いったんビーコンが受信されると）アウトバンドチャネルにそのトランシーバをチューニングし得る。
【００４９】
[0054]時点ｔ０において、ターゲットＳＴＡのトランシーバは、ビーコンインターバルの始まりにおいてビーコンフレームブロードキャストを受信するために、インバンドチャネルにチューニングされる。中継ＳＴＡもまた、その第２のトランシーバを介して、このビーコンフレームを受信する。ビーコンフレームを受信した後、ターゲットＳＴＡは、中継ＳＴＡとの可能性のあるデータ交換に備えるために、時点ｔ１において、アウトバンドチャネルにそのトランシーバをチューニングする。この時（例えば、時点ｔ１）、中継ＳＴＡは、その第２のトランシーバを介してＡＰからデータを受信し始め得る。例えば、受信されたデータは、中継ＳＴＡおよび／またはターゲットＳＴＡに向けられたものであり得る。さらに、中継ＳＴＡは、インバンドチャネル上でＡＰとのデータ交換を維持し続けながら、アウトバンドチャネル上でターゲットＳＴＡに向けられた任意のデータを即時に（例えば、そのようなデータが利用可能になり次第）中継し得る。時点ｔ２において、ターゲットＳＴＡは、後続するビーコンインターバルの始まりにおいてビーコンフレームブロードキャストを受信するために、そのトランシーバをインバンドチャネルにチューニングし戻す。中継ＳＴＡは、インバンドチャネルに既にチューニングされているその第２のトランシーバを介してこのビーコンフレームを受信する。しかしながら、この時、中継ＳＴＡとターゲットＳＴＡの間の任意の継続中のデータ交換は、ターゲットＳＴＡが、そのトランシーバをアウトバンドチャネルにチューニングし戻すまで延期（suspended）され得る。
【００５０】
[0055]図３Ｃを参照すると、中継ＳＴＡは、（例えば、ＡＰからビーコンフレームを受信するために）インバンドチャネルまたは（例えば、互いに通信するために）アウトバンドチャネルのいずれかにチューニング可能な単一のトランシーバ（ＴＲＸＲ）を含む。中継ＳＴＡは、単一のトランシーバのみを有しているので、それは、そのトランシーバをインバンドチャネルとアウトバンドチャネルの間を行ったり来たりしてチューニングする必要があり得る。例えば、中継ＳＴＡは、ＡＰからビーコンおよび／またはデータを受信するために、（例えば、ＴＢＴＴまたはビーコンインターバルに少なくとも部分的に基づいて）インバンドチャネルにそのトランシーバを周期的にチューニングし、その後、ターゲットＳＴＡと通信するために、（例えば、スケジュールされた持続時間後に）アウトバンドチャネルにそのトランシーバをチューニングし得る。
【００５１】
[0056]いくつかの実施形態では、中継ＳＴＡは、定期的または周期的な切替えインターバルにおいて、インバンドチャネルとアウトバンドチャネルの間で切り替え得る。例えば、ＡＰは、管理フレームまたはアクションフレームを介して、少なくとも中継ＳＴＡに周期的な切替えスケジュールを送り得る。他の実施形態では、ＡＰは、少なくとも中継ＳＴＡに、中継ＳＴＡに十分な量のデータを送ったおよび／または中継ＳＴＡのためにそれ以上のバッファされたデータが利用可能でなくなった後に、アウトバンドチャネルに切り替えるように命令し得る。例えば、ＡＰは、管理フレームまたはアクションフレームを介して、少なくとも中継ＳＴＡに、アウトバンド通信のための時間ウィンドウを含む命令を送り得る。いずれの実施形態でも、中継ＳＴＡは、いったん中継データの全てがターゲットＳＴＡに成功裡に転送されると、即時にインバンドチャネルにスイッチバック（switch back）し得る。さらに、中継ＳＴＡは、それがＡＰから追加のデータを受信する準備が整っていることを示すために、インバンドチャネルにスイッチバックすると、ＡＰに通知メッセージを送り得る。
【００５２】
[0057]時点ｔ０において、ターゲットＳＴＡと中継ＳＴＡの両方のトランシーバは、ビーコンインターバルの始まりにおいてビーコンフレームブロードキャストを受信するために、インバンドチャネルにチューニングされる。ビーコンフレームを受信した後、中継ＳＴＡは、時点ｔ１とｔ２の間のスケジュールされた期間の間ＡＰからデータを受信し始め得る。例えば、受信されたデータは、中継ＳＴＡおよび／またはターゲットＳＴＡに向けられたものであり得る。その後、時点ｔ２において、ターゲットＳＴＡと中継ＳＴＡの両方は、互いに通信するために、アウトバンドチャネルにそれらのそれぞれのトランシーバをチューニングする。より具体的には、中継ＳＴＡは、時点ｔ２とｔ３の間のスケジュールされた期間中にターゲットＳＴＡに向けられた任意のデータを中継し得る。時点ｔ３において、ターゲットＳＴＡと中継ＳＴＡの両方は、後続するビーコンインターバルの始まりにおいてビーコンフレームブロードキャストを受信するために、それらのそれぞれのトランシーバをインバンドチャネルにチューニングし戻す。したがって、中継ＳＴＡとターゲットＳＴＡの間の任意の継続中のデータ交換は、それらのトランシーバの両方が、アウトバンドチャネルにチューニングし戻されるまで延期され得る。
【００５３】
[0058]図３Ｄを参照すると、ターゲットＳＴＡと中継ＳＴＡの両方が、インバンドチャネルにチューニングされた単一のトランシーバ（それぞれ、ＴＲＸＴおよびＴＲＸＲ）を含む（例えば、これらトランシーバは、その他任意の周波数にチューニングされることができない）。ターゲットＳＴＡと中継ＳＴＡの両方が、インバンドチャネルのみにチューニングされるので、それらはそれぞれ、ＡＰと通信するために、各ビーコンインターバルの一部分、および互いに通信するために、ビーコンインターバルの別の部分をあてる（dedicate）必要があり得る。例えば、ＡＰからビーコンフレームを受信した後、中継ＳＴＡは、（例えば、第１のデータ中継ウィンドウと同時に起こる）ＡＰとのデータ交換をスケジュールし得、その後、（例えば、第２の中継ウィンドウと同時に起こる）ターゲットＳＴＡとのデータ交換をスケジュールする。同様に、ターゲットＳＴＡは、ＡＰからビーコンフレームを受信した後に（例えば、第２のデータ中継ウィンドウの始まり中（during the start of ）またはその前のいずれかで）、中継ＳＴＡとのデータ交換をスケジュールし得る。
【００５４】
[0059]いくつかの実施形態では、第１および第２のデータ中継ウィンドウは、定期的または周期的な切替えインターバルにおいてスケジュールされ得る。例えば、ＡＰは、管理フレームまたはアクションフレームを介して、少なくとも中継ＳＴＡに周期的な切替えスケジュールを送り得る。他の実施形態では、ＡＰは、中継ＳＴＡに、中継ＳＴＡに所定の量のデータを送った後および／または中継ＳＴＡのためにそれ以上のバッファされたデータが利用可能でなくなるまで、ターゲットＳＴＡとのデータ交換を開始するように命令し得る。例えば、ＡＰは、管理フレームまたはアクションフレームを介して、少なくとも中継ＳＴＡに、データ交換のための時間ウィンドウを含む命令を送り得る。
【００５５】
[0060]時点ｔ０において、ターゲットＳＴＡと中継ＳＴＡの両方は、ビーコンインターバルの始まりにおいてビーコンフレームブロードキャストを受信する。ビーコンフレームを受信した後、中継ＳＴＡは、時点ｔ１とｔ２の間のスケジュールされた期間の間ＡＰからデータを受信し始め得る（例えば、第１のデータ中継ウィンドウと同時に起こる）。例えば、受信されたデータは、中継ＳＴＡおよび／またはターゲットＳＴＡに向けられたものであり得る。第１のデータ中継ウィンドウの終わりにおいて（例えば、時点ｔ２において）、中継ＳＴＡは、時点ｔ２とｔ３の間のスケジュールされた期間の間のターゲットＳＴＡとのデータ交換を開始する（例えば、第２のデータ中継ウィンドウと同時に起こる）。時点ｔ３において、ターゲットＳＴＡと中継ＳＴＡの両方は、後続するビーコンインターバルの始まりにおいて別のビーコンフレームブロードキャストを受信する。したがって、中継ＳＴＡとターゲットＳＴＡの間の任意の継続中のデータ交換は、中継ＳＴＡがターゲットＳＴＡとの後続するデータ交換を開始するまで延期され得る。
【００５６】
[0061]図４は、図１のＡＰ １１０の一実施形態であるＡＰ ４００を示す。ＡＰ ４００は、トランシーバ４１０、プロセッサ４２０、およびメモリ４３０を含む。トランシーバ４１０は、１つまたは複数のＳＴＡと、１つまたは複数の他のＡＰと、および／または他の適切なワイヤレスデバイスとワイヤレスに通信するために使用され得る。トランシーバ４１０とメモリ４３０とに結合されたプロセッサ４２０は、ＡＰ ４００中に（例えば、メモリ４３０内に）記憶された１つまたは複数のソフトウェアプログラムのスクリプトまたは命令を実行することが可能な任意の適切なプロセッサであり得る。簡単化のために示されていないが、ＡＰ ４００はまた、直接的にまたは１つまたは複数の介在するネットワークを介してのいずれかで、図１のＷＬＡＮ １２０に関連付けられたＷＬＡＮサーバ（簡単化のために図示せず）と通信するためと、信号を送信するためのネットワークインタフェースを含み得る。
【００５７】
[0062]メモリ４３０は、下記のソフトウェアモジュールを記憶し得る非一時的なコンピュータ可読媒体（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、ハードドライブなどの、１つまたは複数の不揮発性メモリ要素）を含み得る：  
・低いＭＵ効率を有するターゲットＳＴＡを識別するためのターゲット選択モジュール４３２；  
・ターゲットＳＴＡに、ＡＰ ４００とターゲットＳＴＡの間でデータを中継するための候補ＳＴＡのセットをクエリさせる中継器選択（Ｒ＿Ｓｅｌ）トリガフレームを生成するためのＲ＿Ｓｅｌトリガモジュール４３４；および  
・候補ＳＴＡのセットからの１つまたは複数のクエリ応答に基づいて中継ＳＴＡを選択するための中継器選択モジュール４３６。  
各ソフトウェアモジュールは、プロセッサ４２０によって実行されると、ＡＰ ４００に、対応する機能を実行させる命令を含む。したがって、メモリ４３０の非一時的なコンピュータ可読媒体は、図６および図７に関して以下で説明される動作の全てまたは一部を実行するための命令を含む。
【００５８】
[0063]トランシーバ４１０とメモリ４３０とに結合されているとして、図４の例に示されるプロセッサ４２０は、ＡＰ ４００中に（例えば、メモリ４３０内に）記憶された１つまたは複数のソフトウェアプログラムのスクリプトまたは命令を実行することが可能な１つまたは複数の適切なプロセッサであり得る。例えば、プロセッサ４２０は、低いＭＵ効率を有するターゲットＳＴＡを識別するために、ターゲット選択モジュール４３２を実行し得る。プロセッサ４２０はまた、ターゲットＳＴＡに、ＡＰ ４００とターゲットＳＴＡの間でデータを中継するための候補ＳＴＡのセットをクエリさせるＲ＿Ｓｅｌトリガフレームを生成するために、Ｒ＿Ｓｅｌトリガモジュール４３４を実行し得る。さらに、プロセッサ４２０は、候補ＳＴＡのセットからの１つまたは複数のクエリ応答に基づいて中継ＳＴＡを選択するために、中継器選択モジュール４３６を実行し得る。
【００５９】
[0064]図５は、いくつかの実施形態によるワイヤレスＳＴＡ ５００のブロック図を示す。具体的には、ＳＴＡ ５００は、図１の局ＳＴＡ１−ＳＴＡ６のうちの少なくとも１つの一実施形態であり得る。ＳＴＡ ５００は、それに限定されるものではないが、トランシーバ５１０、プロセッサ５２０、およびメモリ５３０を含み得る。トランシーバ５１０は、ＡＰ １１０および／または他のＳＴＡに信号を送信し、ＡＰ １１０および／または他のＳＴＡから信号を受信するために使用され得る。加えて、トランシーバ５１０は、近くのアクセスポイント（例えば、ＳＴＡ ５００のワイヤレス通信範囲内のアクセスポイント）および／または他のＳＴＡを検出および識別するために、周辺環境をスキャンするために使用されることができる。
【００６０】
[0065]メモリ５３０は、下記のソフトウェアモジュールを記憶することができる非一時的なコンピュータ可読媒体（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、ハードドライブなどの、１つまたは複数の不揮発性メモリ要素）を含み得る：  
・潜在的な中継ＳＴＡを識別する目的のために候補ＳＴＡのセットに送信される中継器選択（Ｒ＿Ｓｅｌ）要求フレームを生成するためのＲ＿Ｓｅｌ要求モジュール５３２；  
・受信されたＲ＿Ｓｅｌ要求フレームに少なくとも部分的に基づいて、ＳＴＡ ５００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があるかどうかを決定するための資格モジュール（qualification module）５３４；および  
・ＳＴＡ ５００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があることを示す中継器選択（Ｒ＿Ｓｅｌ）応答フレームを生成するためのＲ＿Ｓｅｌ応答モジュール５３６。  
各ソフトウェアモジュールは、プロセッサ５２０によって実行されると、ＳＴＡ ５００に、対応する機能を実行させる命令を含む。したがって、メモリ５３０の非一時的なコンピュータ可読媒体は、図７に関して以下で説明される動作の全てまたは一部を実行するための命令を含む。
【００６１】
[0066]トランシーバ５１０とメモリ５３０とに結合されているとして、図５の例に示されるプロセッサ５２０は、ＳＴＡ ５００中に（例えば、メモリ５３０内に）記憶された１つまたは複数のソフトウェアプログラムのスクリプトまたは命令を実行することが可能な１つまたは複数の適切なプロセッサであり得る。例えば、プロセッサ５２０は、潜在的な中継ＳＴＡを識別する目的のために候補ＳＴＡのセットに送信されるＲ＿Ｓｅｌ要求フレームを生成するために、Ｒ＿Ｓｅｌ要求モジュール５３２を実行し得る。プロセッサ５２０はまた、受信されたＲ＿Ｓｅｌ要求フレームに少なくとも部分的に基づいて、ＳＴＡ ５００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があるかどうかを決定するために、資格モジュール５３４を実行し得る。さらに、プロセッサ５２０は、ＳＴＡ ５００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があることを示すＲ＿Ｓｅｌ応答フレームを生成するために、Ｒ＿Ｓｅｌ応答モジュール５３６を実行し得る。
【００６２】
[0067]図６は、いくつかの実施形態による、日和見的な中継器選択動作６００を図示する例示的なフローチャートを示す。例えば、図１を参照すると、中継器選択動作６００は、ネットワーク負荷が高すぎる（例えば、しきい値レベルを超える）ことを検出すると、ＡＰ １１０によってインプリメントされ得る。したがって、ＡＰ １１０は、通信を中継すべきターゲットＳＴＡを識別し得る（６１０）。例えば、ターゲットＳＴＡは、低いＭＵ効率を有し得（例えば、そのＭＵがしきい値パーセンテージを超える）、したがって、そのデータをネットワークにおける別のＳＴＡを通じて中継することから利益を得ることができる。同様に、ネットワークの負荷は、ターゲットＳＴＡを「オフロードすること（offloading）」によって（例えば、ＡＰ １１０とターゲットＳＴＡの間の直接リンクを終了させることによって）改善され得る。上記で説明されたように、ＡＰ １１０は、そのＳＴＡのための（例えば、少なくともしきい値ＰＥＲを維持しながらの）最も高い達成可能なＭＣＳがしきい値ＭＣＳを下回る場合、特定のＳＴＡをターゲットＳＴＡとして選択し得る。代替として、および／またはこれに加えて、ＡＰ １１０は、所与のＭＣＳに基づく、ＡＰ １１０とそのＳＴＡの間の直接リンクのグッドプット（例えば、ＭＣＳ＊（１−ＰＥＲ））がしきい値グッドプットを下回る場合、特定のＳＴＡをターゲットＳＴＡとして選択し得る。
【００６３】
[0068]その後、ＡＰ １１０は、ターゲットＳＴＡにＲ＿Ｓｅｌトリガフレームを送り得（６２０）、ここで、Ｒ＿Ｓｅｌトリガフレームは、ＡＰ １１０とターゲットＳＴＡの間の直接リンクに関連するメトリクスを含む。例えば、メトリクスは、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、および／またはターゲットＳＴＡに起因するＭＵを含み得る。より一般的には、メトリクスは、中継器選択プロセスに参加することから資格のないＳＴＡをフィルタで除去するために使用され得る、直接リンクについての任意の情報を含み得る。さらに、Ｒ＿Ｓｅｌトリガフレームは、ターゲットＳＴＡに、ネットワークにおける１つまたは複数の他のＳＴＡへＲ＿Ｓｅｌ要求フレームを送らせる（例えば、ブロードキャストさせる）。具体的には、Ｒ＿Ｓｅｌ要求フレームは、ＡＰ １１０とターゲットＳＴＡの間の中継器として潜在的に役割を果たすことができる候補ＳＴＡを求めるために使用され得る。
【００６４】
[0069]ＡＰ １１０は、１つまたは複数のＲ＿Ｓｅｌ要求フレーム中でターゲットＳＴＡによって候補ＳＴＡに提供されるメトリクスに少なくとも部分的に基づいて、候補ＳＴＡのセットから１つまたは複数のＲ＿Ｓｅｌ応答を受信する（６３０）。上記で説明されたように、候補ＳＴＡのセットは、Ｒ＿Ｓｅｌ要求フレームを受信することが可能である、ターゲットＳＴＡの近接にある任意のＳＴＡを含み得る。いくつかの実施形態では、資格のある候補ＳＴＡのサブセットのみが、ＡＰ １１０にＲ＿Ｓｅｌ応答を送り得る。例えば、候補ＳＴＡは、中継器として機能するとともに、下記の場合に、資格があることになり得る：（１）ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第１の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、（２）候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第２の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、および（３）候補ＳＴＡが、少なくともしきい値持続時間の間、動作を持続させるのに十分なバッテリ寿命を有する。
【００６５】
[0070]最後に、ＡＰ １１０は、多数の資格のあるＳＴＡから受信されるＲ＿Ｓｅｌ応答フレームに基づいて、中継ＳＴＡを選択する（６４０）。例えば、各Ｒ＿Ｓｅｌ応答フレームは、ＡＰ １１０と対応する資格のある候補ＳＴＡの間の第１の中継リンクについての情報のみならず、対応する資格のあるＳＴＡとターゲットＳＴＡの間の第２の中継リンクについての情報を含み得る。例えば、第１の中継リンクについての情報は、候補ＳＴＡによって測定されたＡＰ １１０のＲＳＳＩ値、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、第１の中継リンクの最大グッドプット、および／または第１の中継リンクの推定されたスループットを含み得る。第２の中継リンクについての情報は、第２の中継リンクのためのチャネルおよび／または周波数、および／または第２の中継リンクの推定されたスループットを含み得る。いくつかの実施形態では、ＡＰ １１０は、ターゲットＳＴＡのためのスループットを最大化する中継ＳＴＡを選択し得る。加えて、中継ＳＴＡの選択は、各資格のあるＳＴＡに関連付けられた第２の中継リンク（例えば、アウトバンドリンク）のチャネルおよび／または周波数に依存し得る。
【００６６】
[0071]図７は、図６の日和見的な中継器選択動作のより詳細な実施形態を図示する例示的なフローチャートを示す。例えば、図１を参照すると、ＡＰ １１０は、通信を中継すべきターゲットＳＴＡを識別することによって、中継器選択動作７００を開始し得る（７０１）。上記で説明されたように、ＡＰ １１０は、そのＳＴＡのためのしきい値ＰＥＲでの最も高い達成可能なＭＣＳがしきい値ＭＣＳを下回る場合、特定のＳＴＡをターゲットＳＴＡとして選択し得る。代替として、および／またはこれに加えて、ＡＰ １１０は、所与のＭＣＳに基づく、ＡＰ １１０とそのＳＴＡの間の直接リンクのグッドプットがしきい値グッドプットを下回る場合、特定のＳＴＡをターゲットＳＴＡとして選択し得る。その後、ＡＰ １１０は、ターゲットＳＴＡにＲ＿Ｓｅｌトリガフレームを送り得る（７０２）。いくつかの実施形態では、Ｒ＿Ｓｅｌトリガフレームは、ＡＰ １１０とターゲットＳＴＡの間の直接リンクに関連する情報（例えば、メトリクス）を含み得る。例えば、この情報は、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、および／またはターゲットＳＴＡに起因するＭＵを含み得る。
【００６７】
[0072]ターゲットＳＴＡ（ＳＴＡＴ）は、Ｒ＿Ｓｅｌトリガフレームに応答して、候補ＳＴＡのセットにＲ＿Ｓｅｌ要求フレームをブロードキャストする（７０３）。候補ＳＴＡのセットは、ターゲットＳＴＡの近接にあるおよび／またはＲ＿Ｓｅｌ要求フレームを受信することが可能である任意のＳＴＡを含み得る。いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームは、ＡＰ １１０とターゲットＳＴＡの間の直接リンクについての情報を含み得る。例えば、Ｒ＿Ｓｅｌ要求フレームは、Ｒ＿Ｓｅｌトリガフレームから取得されるメトリクス（例えば、最も高い達成可能なＭＣＳ、最大グッドプット、および／またはＭＵなど）および／またはターゲットＳＴＡによって測定される他の情報（例えば、ＲＳＳＩ値および／または直接リンクのスループットなど）を含み得る。いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームはまた、ターゲットＳＴＡによって測定された（例えば、第２の中継リンクのために使用される）候補アウトバンドチャネル当たりの負荷についての情報を含み得る。
【００６８】
[0073]Ｒ＿Ｓｅｌ要求フレームを受信すると、各候補ＳＴＡ（ＳＴＡＣ）は、それがＡＰ １１０とターゲットＳＴＡの間の中継器として機能する資格があるかどうかを決定する（７０４）。いくつかの実施形態では、各候補ＳＴＡは、ターゲットＳＴＡから受信されるＲ＿Ｓｅｌ要求フレーム中に含まれる情報に基づいて、その資格（qualification）を決定し得る。例えば、候補ＳＴＡは、中継器として機能するとともに、下記の場合に、「資格がある」ことになり得る：（１）ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクにおいて十分なスループット利得が存在することになる、（２）候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクにおいて十分なスループット利得が存在することになる、および（３）候補ＳＴＡが、少なくともしきい値持続時間の間、動作を持続させるのに十分なバッテリ寿命を有する。
【００６９】
[0074]いくつかの実施形態では、候補ＳＴＡは、第１の中継リンクの最大グッドプット（例えば、これは、候補ＳＴＡによって測定されるＲＳＳＩ値に基づいて決定され得る）が、直接リンクの最大グッドプット（例えば、これは、Ｒ＿Ｓｅｌ要求フレームから取得され得る）よりも少なくともＭ倍大きい場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。代替として、および／またはこれに加えて、候補ＳＴＡは、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ（例えば、これは、候補ＳＴＡによって測定されるＲＳＳＩ値に基づいて決定され得る）が、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ（例えば、これは、Ｒ＿Ｓｅｌ要求フレームから取得され得る）よりも少なくともＭ倍大きい場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。さらに、いくつかの実施形態では、候補ＳＴＡは、候補ＳＴＡによって測定されるＲＳＳＩ値が、ターゲットＳＴＡによって測定されるＲＳＳＩ値（例えば、これはまた、Ｒ＿Ｓｅｌ要求フレームから取得され得る）よりも少なくともしきい値量大きい場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。
【００７０】
[0075]いくつかの実施形態では、候補ＳＴＡは、第２の中継リンクの推定されたスループットが、直接リンクの推定されたスループット（例えば、これは、Ｒ＿Ｓｅｌ要求フレームから取得され得る）よりも少なくともＮ倍大きい場合、第２の中継リンクにおいて十分なスループット利得が存在すると決定し得る。上記で説明されたように、第２の中継リンクは、第１の中継リンクとは異なるチャネルおよび／または周波数と一致し得る。したがって、第２の中継リンクのスループットを推定するために、候補ＳＴＡは、候補中継チャネル（例えば、アウトバンドおよび／またはインバンドチャネル）ごとに利用可能なＭＵを考慮し得る。より具体的には、第２の中継リンクの推定されたスループットは、全ての候補中継チャネルにわたる最大の利用可能な媒体使用に依存し得る。
【００７１】
[0076]候補ＳＴＡは、第１の中継リンクまたは第２の中継リンクのいずれかにおけるスループット利得が不十分である、および/またはそのバッテリ上の残りのチャージが低すぎるので、それがそれに資格がないと決定した場合、Ｒ＿Ｓｅｌ要求に応答しないことがあり得る（７０５）。しかしながら、候補ＳＴＡが、それがＡＰ １１０とターゲットＳＴＡの間の中継器として機能する資格があると決定した（例えば、前述された条件の全てが満たされた）場合には、それは、ＡＰ １１０にＲ＿Ｓｅｌ応答フレームを送り得る（７０６）。いくつかの実施形態では、Ｒ＿Ｓｅｌ応答フレームは、ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクについての情報（例えば、１つまたは複数のメトリクス）のみならず、候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクについての情報を含み得る。例えば、第１の中継リンクについての情報は、候補ＳＴＡによって測定されるＡＰ １１０のＲＳＳＩ値、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、第１の中継リンクの最大グッドプット、および／または第１の中継リンクの推定されたスループットを含み得る。第２の中継リンクについての情報は、第２の中継リンクのためのチャネルおよび／または周波数、および／または第２の中継リンクの推定されたスループットを含み得る。
【００７２】
[0077]その後、ＡＰ １１０は、中継ＳＴＡとなる、資格のある候補ＳＴＡのうちの１つを選択し（７０７）、選択された資格のある候補ＳＴＡに中継器選択フレームを送る（７０８）。いくつかの実施形態では、ＡＰ １１０は、Ｒ＿Ｓｅｌ応答フレーム内で提供される情報に少なくとも部分的に基づいて、中継ＳＴＡを選択し得る。例えば、ＡＰ １１０は、ターゲットＳＴＡのためのスループットを最大化する、資格のある候補ＳＴＡを選択し得る。代替として、および／またはこれに加えて、ＡＰ １１０は、インバンドチャネルから最も遠い、および／またはインバンドチャネルと干渉する可能性が最も低いアウトバンドチャネル上でターゲットＳＴＡにデータを中継するであろう資格のある候補ＳＴＡを選択し得る。ＡＰ １１０は、中継ＳＴＡまたはターゲットＳＴＡに（例えば、ユニキャストメッセージとして）、または中継ＳＴＡとターゲットＳＴＡの両方に（例えば、マルチキャストメッセージとして）、中継器選択フレームを送り得る。いくつかの実施形態では、中継器選択フレームは、第２の中継リンクのために使用されるチャネルおよび／または周波数（例えば、アウトバンドチャネル）を指定し得る。さらに、いくつかの実施形態では、中継器選択フレームは、中継ＳＴＡとターゲットＳＴＡの間のセキュアな通信を可能にするためにアソシエーションおよび認証情報を含み得る。
【００７３】
[0078]ＡＰ １１０から中継器選択フレームを受信すると、選択された候補ＳＴＡは、ＡＰ １１０との中継の役割を確立し得（７０９）、その後、ターゲットＳＴＡとの第２の中継リンクをセットアップする（７１０）。同様に、ターゲットＳＴＡは、選択された候補ＳＴＡとの第２の中継リンクを確立し得る（７１１）。例えば、ＳＴＡ１およびＳＴＡ２は、（例えば、ＩＥＥＥ ８０２．１１仕様書によって定義される）既知の中継器セットアッププロシージャを使用して第２の中継リンクを確立し得る。いったん第２の中継リンクが確立されると、ＡＰ １１０は、選択された中継ＳＴＡを介したターゲットＳＴＡとの中継データ通信を可能にし得る（７１２）。より具体的には、ＡＰ １１０は、中継ＳＴＡに、ターゲットＳＴＡに向けられ任意のデータを送り得、これは、その後、ターゲットＳＴＡにそのデータを転送する。同様に、ターゲットＳＴＡは、中継ＳＴＡに、ＡＰ １１０に向けられた任意のデータを送り得、それは、その後、ＡＰ １１０にそのデータを転送する。
【００７４】
[0079]図８は、他の実施形態による、日和見的な中継器選択動作８００を例示する例示的なタイミング図である。より具体的には、中継器選択動作８００は、（例えば、図２−図７に関して上記で説明されたような）ＡＰではなく、ＳＴＡ（例えば、ターゲットＳＴＡ）によって開始され得る。例えば、図１を参照すると、ターゲットＳＴＡ（例えば、ＳＴＡ１）は、（例えば、ＷＬＡＮ １２０の）総ネットワーク負荷がしきい値レベルを超えることを検出すると、（例えば、時点ｔ０において）中継器選択動作８００を開始し得る。いくつかの実施形態では、ＳＴＡ１は、それがそのＭＵ効率が低いと決定した（例えば、そのＭＵが、しきい値パーセンテージを超える）場合、中継器選択動作８００を開始し得る。したがって、ＳＴＡ１は、ネットワーク負荷を低減させる機会を検出する、および／または、中継器として機能する別のＳＴＡを通じてＡＰ １１０へのおよびＡＰ １１０からの通信をルーティングすることによって、ＡＰ １１０との通信のスループットを改善し得る。
【００７５】
[0080]時点ｔ０において、ターゲットＳＴＡは、ネットワークにおける１つまたは複数のＳＴＡにＲ＿Ｓｅｌ要求フレームを送信する（例えば、ブロードキャストする）ことによって、中継器選択動作８００を開始する。上記で説明されたように、Ｒ＿Ｓｅｌ要求フレームは、ＳＴＡ１とＡＰ １１０の間の中継器として潜在的に役割を果たすことができるＷＬＡＮ １２０上の候補ＳＴＡを求めるために使用され得る。いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームは、ＳＴＡ１とＡＰ １１０の間の直接リンクについての情報（例えば、１つまたは複数のメトリクス）を含み得る。例えば、この情報は、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、ＳＴＡ１に起因するＭＵ、ＳＴＡ１によって測定されたＡＰ １１０のＲＳＳＩ値、および／またはＳＴＡ１によって測定された直接リンクのスループットを含み得る。いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームはまた、ＳＴＡ１によって測定される候補アウトバンドチャネルごとの媒体負荷についての情報を含み得る。
【００７６】
[0081]候補ＳＴＡのセットは、ターゲットＳＴＡからＲ＿Ｓｅｌ要求フレームを受信し、（例えば、時点ｔ１において）それらが、ターゲットＳＴＡとＡＰ １１０の間の中継器として機能する資格があるかどうかを決定する。候補ＳＴＡのセットは、ＳＴＡ１の近接にある、および／またはＲ＿Ｓｅｌ要求フレームを受信することが可能である、ＷＬＡＮ １２０上の任意のＳＴＡ（例えば、ＳＴＡ２−ＳＴＡ６）を含み得る。Ｒ＿Ｓｅｌ要求フレームを受信すると、各候補ＳＴＡは、そのＳＴＡが、ＡＰ １１０とＳＴＡ１の間の中継器として機能する資格があるかどうかを決定するために、Ｒ＿Ｓｅｌ要求フレーム中に含まれる情報を分析する。上記で説明されたように、候補ＳＴＡは、中継器として機能するとともに、下記の場合に、資格があることになり得る：（１）ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第１の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、（２）候補ＳＴＡとＳＴＡ１の間の第２の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第２の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、および（３）候補ＳＴＡが十分なバッテリ寿命を有する（例えば、候補ＳＴＡが、しきい値量の時間の間、動作可能であり続けるほどの、バッテリに蓄積された十分なチャージが存在する）。
【００７７】
[0082]（例えば、図２に関して上記で説明されたように）直接リンクのスループットは、式１を使用して推定され得、第１の中継リンクのスループットは、式２を使用して推定され得る。いくつかの実施形態では、候補ＳＴＡは、第１の中継リンクの推定されたスループットが、直接リンクの推定されたスループットよりも少なくともＭ倍大きい（例えば、Ｔｈｒｐ［ＲＬ１］＞Ｍ＊Ｔｈｒｐ［ＤＬ］）場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。より具体的には、第１の中継リンクにおけるスループット利得は、第１の中継リンクの最大グッドプットが、直接リンクの最大グッドプットよりも少なくともＭ倍大きい（例えば、ＭＣＳＲ１＊（１−ＰＥＲ）＞Ｍ＊ＭＣＳＤ＊（１−ＰＥＲ））場合に十分であり得る。したがって、第１の中継リンクにおけるスループット利得は、（例えば、少なくともしきい値ＰＥＲを維持しながらの）第１の中継リンクにおける最も高い達成可能なＭＣＳが、（例えば、少なくともしきい値ＰＥＲを維持しながら）直接リンクにおける最も高い達成可能なＭＣＳよりも少なくともＭ倍大きい場合に十分であり得る。代替として、および／またはこれに加えて、第１の中継リンクにおけるスループット利得は、候補ＳＴＡにおけるＲＳＳＩ値（ＲＳＳＩＣ）が、ＳＴＡ１におけるＲＳＳＩ値（ＲＲＳＩＴ）よりも少なくともＸ倍大きい（例えば、ＲＳＳＩＣ＞Ｘ＊ＲＳＳＩＴ）場合に十分であり得、ここで、Ｘは、第１の中継リンクにおける最大グッドプットが、直接リンクにおける最大グッドプットよりも少なくともＭ倍大きくなるように選ばれる。
【００７８】
[0083]（例えば、図２に関して上記で説明されたように）第２の中継リンクのスループットは、式３を使用して推定され得る。いくつかの実施形態では、候補ＳＴＡは、第２の中継リンクにおける推定されたスループット利得が、直接リンクのスループットよりも少なくともしきい値分だけ大きい場合、第２の中継リンクにおいて十分なスループット利得が存在すると決定し得る。例えば、第２の中継リンクにおけるスループット利得は、第２の中継リンクの推定されたスループットが、直接リンクの推定されたスループットよりも少なくともＮ倍大きい（例えば、Ｔｈｒｐ［ＲＬ２］＞Ｎ＊Ｔｈｒｐ［ＤＬ］）場合に十分であり得る。
【００７９】
[0084]時点ｔ１において、各資格のある候補ＳＴＡは、Ｒ＿Ｓｅｌ要求フレームを受信することに応答して、ターゲットＳＴＡにＲ＿Ｓｅｌ応答フレームを送る。上記で説明されたように、候補ＳＴＡは、その第１および第２の中継リンクにおいて十分なスループット利得が存在し、それが、しきい値期間の動作を持続するのに十分なバッテリ寿命を有する場合、中継器として機能する資格があり得る。この例では、ＳＴＡ２およびＳＴＡ３のみが、資格のあるＳＴＡである。したがって、ＳＴＡ２は、時点ｔ２においてそのＲ＿Ｓｅｌ応答フレームを送り、ＳＴＡ３は、時点ｔ３においてそのＲ＿Ｓｅｌ応答フレームを送る。いくつかの実施形態では、各Ｒ＿Ｓｅｌ応答フレームは、ＡＰ １１０と資格のある候補ＳＴＡの間の第１の中継リンクについての情報（例えば、１つまたは複数のメトリクス）のみならず、資格のある候補ＳＴＡとターゲットＳＴＡ（例えば、ＳＴＡ１）の間の第２の中継リンクについての情報を含み得る。例えば、第１の中継リンクについての情報は、候補ＳＴＡによって測定されたＡＰ １１０のＲＳＳＩ値、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、第１の中継リンクの最大グッドプット、および／または第１の中継リンクの推定されたスループットを含み得る。第２の中継リンクについての情報は、第２の中継リンクのためのチャネルおよび／または周波数、および／または第２の中継リンクの推定されたスループットを含み得る。
【００８０】
[0085]その後、ターゲットＳＴＡは、Ｒ＿Ｓｅｌ応答フレーム内で提供される情報に基づいて、（例えば、時点ｔ３において）中継ＳＴＡとして機能するように、資格のあるＳＴＡのうちの１つを選択する。これは、ＡＰ １１０が、中継ＳＴＡとして機能するように候補ＳＴＡのうちの１つを選択する、図２の日和見的な中継器選択動作とは対照的である。いくつかの実施形態では、ＳＴＡ１は、ＡＰ １１０とＳＴＡ１の間のスループットを最大化する、資格のあるＳＴＡを選択し得る。例えば、ＳＴＡ１は、資格のあるＳＴＡごとに、第１の中継リンクまたは第２の中継リンクにおけるスループットのうちの少ない方を比較し得、中継器として機能するときに最も高いスループットをもたらすＳＴＡを選択する。いくつかの実施形態では、中継ＳＴＡ選択はまた、各資格のあるＳＴＡに関連付けられた第２の中継リンクのチャネルおよび／または周波数に依存し得る。例えば、ＡＰ １１０によって使用されるインバンドチャネルからより遠い、および／またはこのインバンドチャネルと干渉する可能性が最も低いアウトバンドチャネル上で通信する中継ＳＴＡを選択することが望ましくあり得る。
【００８１】
[0086]中継ＳＴＡを選択した後、ターゲットＳＴＡは、選択された中継ＳＴＡおよび／またはＡＰ １１０に、時点ｔ3において、中継器選択フレームを送り得る。例えば、中継器選択フレームは、ＳＴＡ２へユニキャストされ得、またはＳＴＡ２とＡＰ １１０の両方へマルチキャストされ得る。いくつかの実施形態では、中継器選択フレームは、第２の中継リンクのために使用されるチャネルおよび／または周波数（例えば、アウトバンドチャネル）を指定し得る。さらに、いくつかの実施形態では、ＡＰ １１０は、(例えば、時点ｔ４において）中継器選択の最終的な認可または承認を発行することによって、中継器選択動作８００を統轄し得る（may preside over）。例えば、ＡＰ １１０は、ネットワーク負荷が、選択された中継ＳＴＡ（例えば、ＳＴＡ２）を通じてターゲットＳＴＡ（例えば、ＳＴＡ１）にデータを中継することによって改善されるかどうかを決定し得る。より具体的には、ＡＰ １１０は、中継器構成がＷＬＡＮ １２０上の負荷を改善するおよび／または最適化するであろう場合、ターゲットＳＴＡによって提案された中継器選択を認可し得る。
【００８２】
[0087]時点ｔ４において、ＡＰ １１０は、選択された中継ＳＴＡおよび／またはターゲットＳＴＡに中継器承認フレームを送る。例えば、中継器承認フレームは、ＳＴＡ２（例えば、および／またはＳＴＡ１）へユニキャストされ得、またはＳＴＡ１とＳＴＡ２の両方へマルチキャストされ得る。いくつかの実施形態では、中継器承認フレームは、（例えば、ターゲットＳＴＡと中継ＳＴＡの間のセキュアな通信を可能にするために）アソシエーションおよび認証情報を含み得る。より具体的には、認証情報は、ＳＴＡ１とＳＴＡ２の間の第２の中継リンクにわたって送信されるメッセージを暗号化および／または暗号解読するために、ＳＴＡ１とＳＴＡ２の両方によって使用され得る。
【００８３】
[0088]時点ｔ５において、中継ＳＴＡおよびターゲットＳＴＡは、中継器選択フレーム中に含まれる情報に少なくとも部分的に基づいて第２の中継リンクを確立する。例えば、ＳＴＡ１およびＳＴＡ２は、（例えば、ＩＥＥＥ ８０２．１１仕様書によって定義される）既知の中継器セットアッププロシージャを使用して第２の中継リンクを確立し得る。いったん第２の中継リンクが確立されると、時点ｔ６において、ＳＴＡ２（またはＳＴＡ１）は、（例えば、時点ｔ７において）中継ＳＴＡがＡＰ １１０とターゲットＳＴＡの間でデータを中継し始める準備が整っていることを確認するために、ＡＰ １１０に中継可能メッセージを送る。中継器セットアップが不成功であった場合、これらＳＴＡのうちの１つは、中継器選択動作８００を終了するために、ＡＰ １１０に終了フレームを送り得る。代替として、および／またはこれに加えて、ＡＰ １１０は、それが所与の時間インターバル後に、これらＳＴＡのいずれかからの応答を受信しない場合、中継器選択動作８００を終了し得る。
【００８４】
[0089]図９は、他の実施形態によるワイヤレスＳＴＡ ９００のブロック図を示す。具体的には、ＳＴＡ ９００は、図１の局ＳＴＡ１−ＳＴＡ６のうちの少なくとも１つの一実施形態であり得る。ＳＴＡ ９００は、それに限定されるものではないが、トランシーバ９１０、プロセッサ９２０、およびメモリ９３０を含み得る。トランシーバ９１０は、ＡＰ １１０および／または他のＳＴＡに信号を送信し、ＡＰ １１０および／または他のＳＴＡから信号を受信するために使用され得る。加えて、トランシーバ９１０は、近くのアクセスポイント（例えば、ＳＴＡ ９００のワイヤレス通信範囲内のアクセスポイント）および／または他のＳＴＡを検出および識別するために、周辺環境をスキャンするために使用されることができる。
【００８５】
[0090]メモリ９３０は、下記のソフトウェアモジュールを記憶することができる非一時的なコンピュータ可読媒体（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、ハードドライブなどの、１つまたは複数の不揮発性メモリ要素）を含み得る：  
・潜在的な中継ＳＴＡを識別する目的のために候補ＳＴＡのセットに送信される中継器選択（Ｒ＿Ｓｅｌ）要求フレームを生成するためのＲ＿Ｓｅｌ要求モジュール９３２；  
・候補ＳＴＡのセットから受信される１つまたは複数のＲ＿Ｓｅｌ応答フレームに基づいて中継ＳＴＡを選択するための中継器選択モジュール９３４；  
・受信されたＲ＿Ｓｅｌフレームに少なくとも部分的に基づいて、ＳＴＡ ９００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があるかどうかを決定するための資格モジュール９３６；および  
・ＳＴＡ ９００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があることを示す中継器選択（Ｒ＿Ｓｅｌ）応答フレームを生成するためのＲ＿Ｓｅｌ応答モジュール９３８。  
各ソフトウェアモジュールは、プロセッサ９２０によって実行されると、ＳＴＡ ９００に、対応する機能を実行させる命令を含む。したがって、メモリ９３０の非一時的なコンピュータ可読媒体は、図１０および図１１に関して以下で説明される動作の全てまたは一部を実行するための命令を含む。
【００８６】
[0091]トランシーバ９１０とメモリ９３０とに結合されているとして、図９の例に示されるプロセッサ９２０は、ＳＴＡ ９００中に（例えば、メモリ９３０内に）記憶された１つまたは複数のソフトウェアプログラムのスクリプトまたは命令を実行することが可能な任意の適切なプロセッサであり得る。例えば、プロセッサ９２０は、潜在的な中継ＳＴＡを識別する目的のために候補ＳＴＡのセットに送信されるＲ＿Ｓｅｌ要求フレームを生成するために、Ｒ＿Ｓｅｌ要求モジュール９３２を実行し得る。プロセッサ９２０はさらに、候補ＳＴＡのセットから受信される１つまたは複数のＲ＿Ｓｅｌ応答フレームに基づいて中継ＳＴＡを選択するために、中継器選択モジュール９３４を実行し得る。さらに、プロセッサ９２０は、受信されたＲ＿Ｓｅｌ要求フレームに少なくとも部分的に基づいて、ＳＴＡ ９００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があるかどうかを決定するために、資格モジュール９３６を実行し得る。プロセッサ９２０はまた、ＳＴＡ ９００が、ＡＰとターゲットＳＴＡの間の中継器として機能する資格があることを示すＲ＿Ｓｅｌ応答フレームを生成するために、Ｒ＿Ｓｅｌ応答モジュール９３８を実行し得る。
【００８７】
[0092]図１０は、他の実施形態による、日和見的な中継器選択動作１０００を図示する例示的なフローチャートを示す。例えば、図１を参照すると、中継器選択動作１０００は、ネットワーク負荷が高すぎる（例えば、しきい値レベルを超える）こと、および／またはそのＭＵ効率が低すぎる（例えば、ＳＴＡ１によるＭＵが、しきい値パーセンテージを超える）ことを検出すると、ＡＰ １１０ではなく、ターゲットＳＴＡ（例えば、ＳＴＡ１）によって開始および実行され得る。したがって、ターゲットＳＴＡ(例えば、ＳＴＡ１）は、候補ＳＴＡのセットにＲ＿Ｓｅｌ要求フレームをブロードキャストし得（１０１０）、ここで、Ｒ＿Ｓｅｌ要求フレームは、ＡＰ １１０とターゲットＳＴＡの間の直接リンクに関連するメトリクスを含む。例えば、このメトリクスは、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、ＳＴＡ１に起因するＭＵ、ＳＴＡ１によって測定されたＡＰ １１０のＲＳＳＩ値、および／またはＳＴＡ１によって測定された直接リンクのスループットを含み得る。具体的には、Ｒ＿Ｓｅｌ要求フレームは、ＳＴＡ１とＡＰ １１０の間の中継器として潜在的に役割を果たすことができる候補ＳＴＡを求めるために使用され得る。
【００８８】
[0093]その後、ターゲットＳＴＡは、このメトリクスに少なくとも部分的に基づいて、候補ＳＴＡのセットの１つまたは複数のメンバから１つまたは複数のＲ＿Ｓｅｌ応答を受信する（１０２０）。上記で説明されたように、候補ＳＴＡのセットは、ターゲットＳＴＡによって送信されるＲ＿Ｓｅｌ要求フレームを受信することが可能である、ターゲットＳＴＡの近接にある任意のＳＴＡを含み得る。いくつかの実施形態では、資格のある候補ＳＴＡのサブセットのみが、ターゲットＳＴＡにＲ＿Ｓｅｌ応答を送り得る。例えば、候補ＳＴＡは、中継器として機能するとともに、下記の場合に、資格があることになり得る：（１）ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第１の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、（２）候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクにおいて十分なスループット利得が存在することになる（例えば、第２の中継リンクのスループットが、しきい値量だけ直接リンクのスループットよりも大きい）、および（３）候補ＳＴＡが、少なくともしきい値持続時間の間、動作を持続させるのに十分なバッテリ寿命を有する。
【００８９】
[0094]最後に、ターゲットＳＴＡは、候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから受信される、受信されたＲ＿Ｓｅｌ応答フレームに基づいて中継ＳＴＡを選択する（１０３０）。例えば、各Ｒ＿Ｓｅｌ応答フレームは、ＡＰ １１０と対応する資格のある候補ＳＴＡの間の第１の中継リンクについての情報のみならず、対応する資格のある候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクについての情報を含み得る。例えば、第１の中継リンクについての情報は、候補ＳＴＡによって測定されるＡＰのＲＲＳＩ値、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、第１の中継リンクの最大グッドプット、および／または第１の中継リンクの推定されたスループットを含み得る。第２の中継リンクについての情報は、第２の中継リンクのチャネルおよび／または周波数、および／または第２の中継リンクの推定されたスループットを含み得る。いくつかの実施形態では、ＳＴＡ１は、ＡＰ １１０とＳＴＡ１の間のスループットを最大化する中継ＳＴＡを選択し得る。加えて、中継ＳＴＡの選択は、資格のあるＳＴＡの各々に関連付けられた第２の中継リンク（例えば、アウトバンドリンク）のチャネルおよび／または周波数に依存し得る。
【００９０】
[0095]図１１は、図１０の日和見的な中継器選択動作のより詳細な実施形態を図示する例示的なフローチャートを示す。例えば、図１を参照すると、ＷＬＡＮ １２０におけるＳＴＡのうちの１つ（例えば、ＳＴＡ１）は、低いＭＵ効率を検出すると、中継器選択動作１１００を開始し得る（１１０１）。上記で説明されたように、特定のＳＴＡは、そのＳＴＡのためのしきい値ＰＥＲでの最も高い達成可能なＭＣＳがしきい値ＭＣＳを下回る場合、低いＭＵ効率を有し得る。代替として、および／またはこれに加えて、ＳＴＡは、所与のＭＣＳに基づく、そのＳＴＡとＡＰ １１０の間の直接リンクのグッドプットがしきい値グッドプットを下回る場合、低いＭＵ効率を有し得る。
【００９１】
[0096]低いＭＵ効率を有するＳＴＡ（例えば、ターゲットＳＴＡ）は、候補ＳＴＡのセットにＲ＿Ｓｅｌ要求フレームをブロードキャストし得る（１１０２）。候補ＳＴＡのセット（ＳＴＡＣＳ）は、ターゲットＳＴＡの近接にあるおよび／またはターゲットＳＴＡからＲ＿Ｓｅｌ要求フレームを受信することが可能である任意のＳＴＡを含み得る。いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームは、ＡＰ １１０とターゲットＳＴＡの間の直接リンクについての情報を含み得る。例えば、Ｒ＿Ｓｅｌ要求フレームは、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、直接リンクの最大グッドプット、ＳＴＡ１に起因するＭＵ、ＳＴＡ１によって測定されたＡＰ １１０のＲＳＳＩ値、および／またはＳＴＡ１によって測定された直接リンクのスループットを含み得る。いくつかの実施形態では、Ｒ＿Ｓｅｌ要求フレームはまた、ターゲットＳＴＡによって測定された（例えば、第２の中継リンクのために使用される）候補アウトバンドチャネル当たりの負荷についての情報を含み得る。
【００９２】
[0097]Ｒ＿Ｓｅｌ要求フレームを受信すると、各候補ＳＴＡは、それがターゲットＳＴＡとＡＰ １１０の間の中継器として機能する資格があるかどうかを決定する（１１０３）。いくつかの実施形態では、各候補ＳＴＡは、ターゲットＳＴＡから受信されるＲ＿Ｓｅｌ要求フレーム中に含まれる情報に基づいて、その資格を決定し得る。例えば、候補ＳＴＡは、中継器として機能するとともに、下記の場合に、資格があることになり得る：（１）ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクにおいて十分なスループット利得が存在することになる、（２）候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクにおいて十分なスループット利得が存在することになる、および（３）候補ＳＴＡが、少なくともしきい値持続時間の間、動作を持続させるのに十分なバッテリ寿命を有する。
【００９３】
[0098]いくつかの実施形態では、候補ＳＴＡは、第１の中継リンクの最大グッドプットが、直接リンクの最大グッドプットよりも少なくともＭ倍大きい場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。代替として、および／またはこれに加えて、候補ＳＴＡは、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳが、直接リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳよりも少なくともＭ倍大きい場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。さらに、いくつかの実施形態では、候補ＳＴＡは、候補ＳＴＡによって測定されるＡＰ １１０のＲＳＳＩ値が、ターゲットＳＴＡによって測定されるＡＰ １１０のＲＳＳＩ値よりも少なくともしきい値量大きい場合、第１の中継リンクにおいて十分なスループット利得が存在すると決定し得る。
【００９４】
[0099]いくつかの実施形態では、候補ＳＴＡは、第２の中継リンクの推定されたスループットが、直接リンクの推定されたスループットよりも少なくともＮ倍大きい場合、第２の中継リンクにおいて十分なスループット利得が存在すると決定し得る。上記で説明されたように、第２の中継リンクは、第１の中継リンクとは異なるチャネルおよび／または周波数と一致し得る。したがって、第２の中継リンクのスループットを推定するために、候補ＳＴＡは、候補中継チャネルごとに（例えば、アウトバンドおよび／またはインバンドチャネルごとに）利用可能なＭＵを考慮し得る。より具体的には、第２の中継リンクの推定されたスループットは、全ての候補中継チャネルにわたる最大の利用可能な媒体使用に依存し得る。
【００９５】
[00100]候補ＳＴＡは、それが第１の中継リンクまたは第２の中継リンクのいずれかにおけるスループット利得が不十分であるおよび/またはそのバッテリ上の残りのチャージが低すぎると決定した場合、それが中継器として機能する資格がないと決定し得、したがって、Ｒ＿Ｓｅｌ要求フレームに応答しないことがあり得る（１１０４）。しかしながら、候補ＳＴＡが、それがＡＰ １１０とターゲットＳＴＡの間の中継器として機能する資格があると決定した（例えば、前述された条件の全てが満たされた）場合には、それは、ターゲットＳＴＡにＲ＿Ｓｅｌ応答フレームを送り得る（１１０５）。いくつかの実施形態では、Ｒ＿Ｓｅｌ応答フレームは、ＡＰ １１０と候補ＳＴＡの間の第１の中継リンクについての情報（例えば、１つまたは複数のメトリクス）のみならず、候補ＳＴＡとターゲットＳＴＡの間の第２の中継リンクについての情報を含み得る。例えば、第１の中継リンクについての情報は、候補ＳＴＡによって測定されるＡＰ １１０のＲＳＳＩ値、第１の中継リンクにおけるしきい値ＰＥＲでの最も高い達成可能なＭＣＳ、第１の中継リンクの最大グッドプット、および／または第１の中継リンクの推定されたスループットを含み得る。第２の中継リンクについての情報は、第２の中継リンクのためのチャネルおよび／または周波数、および／または第２の中継リンクの推定されたスループットを含み得る。
【００９６】
[00101]ターゲットＳＴＡは、中継ＳＴＡとなる、資格のある候補ＳＴＡのうちの１つを選択し（１１０６）、選択された資格のある候補ＳＴＡに中継器選択フレームを送る（１１０７）。いくつかの実施形態では、ターゲットＳＴＡは、受信されたＲ＿Ｓｅｌ応答フレーム内で提供される情報に少なくとも部分的に基づいて、中継ＳＴＡを選択し得る。例えば、ＳＴＡ１は、ＡＰ １１０とＳＴＡ１の間のスループットを最大化する、資格のある候補ＳＴＡを選択し得る。代替として、および／またはこれに加えて、ＳＴＡ１は、インバンドチャネルから最も遠い、および／またはインバンドチャネルと干渉する可能性が最も低いアウトバンドチャネル上でターゲットＳＴＡにデータを中継するであろう中継ＳＴＡとして資格のある候補ＳＴＡを選択し得る。いくつかの実施形態では、中継器選択フレームは、第２の中継リンクのために使用されるチャネルおよび／または周波数（例えば、アウトバンドチャネル）を指定し得る。
【００９７】
[00102]いくつかの実施形態では、中継器選択フレームは、選択された候補ＳＴＡ(例えば、図１１の例では、ＳＴＡ２）とＡＰ １１０の両方によって受信され得る。例えば、ＡＰ １１０は、ネットワーク負荷が、選択された中継ＳＴＡを通じてターゲットＳＴＡにデータを中継することによって改善されるかどうかを決定し得る。より具体的には、ＡＰ １１０は、中継器構成がＷＬＡＮ １２０上の負荷を改善するおよび／または最適化するであろう場合、中継器選択を認可し得る。選択された候補ＳＴＡがＡＰ １１０から中継器承認フレームを受信しない場合（１１０８）、その後、それは、中継器選択動作１１００のその部分を終了し得る（１１０４）。いくつかの実施形態では、ターゲットＳＴＡがＡＰ １１０から中継器承認フレームを受信しない場合（１１１１）、それは、新しい資格のある候補ＳＴＡを選択し得る（１１０６）。他の実施形態では、ターゲットＳＴＡは、それがＡＰ １１０から中継器承認フレームを受信しない場合（１１１１）、中継器選択動作１１００を終了し得る。
【００９８】
[00103]ＡＰ １１０から中継器承認フレームを受信すると（１１０８）、選択された候補ＳＴＡは、ＡＰ １１０との中継器の役割を確立し（１１０９）、ターゲットＳＴＡとの第２の中継リンクをセットアップすること（１１１０）によって続行し得る。同様に、ターゲットＳＴＡは、ＡＰ １１０から中継器承認フレームを受信すると（１１１１)、選択された候補ＳＴＡとの第２の中継リンクを確立し得る（１１１２）。例えば、ＳＴＡ１およびＳＴＡ２は、（例えば、ＩＥＥＥ ８０２．１１仕様書によって定義される）既知の中継器セットアッププロシージャを使用して、互いの間に第２の中継リンクを確立し得る。いくつかの実施形態では、中継器承認フレームは、中継ＳＴＡとターゲットＳＴＡの間のセキュアな通信を可能にするためにアソシエーションおよび認証情報を含み得る。いったん第２の中継リンクが確立されると、ターゲットＳＴＡは、選択された中継ＳＴＡを介したＡＰ １１０との中継データ通信を可能にし得る（１１１３）。より具体的には、（ターゲットＳＴＡとしての）ＳＴＡ１は、（中継ＳＴＡとしての）ＳＴＡ２に、ＡＰ １１０に向けられた任意のデータを送り得、それは、その後、ＡＰ １１０にそのデータを転送する。同様に、ＡＰ １１０は、ＳＴＡ２に、ＳＴＡ１に向けられた任意のデータを送り得、それは、その後、ＳＴＡ１にそのデータを転送する。
【００９９】
[00104]前述の明細書では、実例的な実施形態は、その特定の例示的な実施形態に関して説明された。しかしながら、添付の特許請求の範囲に示される本開示のより広い範囲から逸脱することなく、それに対する様々な修正および変更がなされ得ることは明らかであろう。例えば、図６、図７、図１０および図１１のフローチャートで図示される方法のステップは、他の適切な順序で実行され得、複数のステップは単一のステップに組み合わされ得、および／またはいくつかのステップは省略され得る。したがって、本明細書および図面は、限定的な意味ではなく、例示的な意味で考慮されるべきである。
【図１】
2018506203.tif 000006
【図２】
2018506203.tif 000007
【図３Ａ】
2018506203.tif 000008
【図３Ｂ】
2018506203.tif 000009
【図３Ｃ】
2018506203.tif 000010
【図３Ｄ】
2018506203.tif 000011
【図４】
2018506203.tif 000012
【図５】
2018506203.tif 000013
【図６】
2018506203.tif 000014
【図７】
2018506203.tif 000015
【図８】
2018506203.tif 000016
【図９】
2018506203.tif 000017
【図１０】
2018506203.tif 000018
【図１１】
2018506203.tif 000019
【手続補正書】
【提出日】平成29年8月17日(2017.8.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ワイヤレスネットワークにおける複数の局（ＳＴＡ）と通信するアクセスポイント（ＡＰ）を動作させる方法であって、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、前記ワイヤレスネットワークにおける前記複数のＳＴＡのうちの前記ターゲットＳＴＡを識別すること、ここにおいて、前記ターゲットＳＴＡの前記媒体使用効率は、前記複数のＳＴＡの全てにデータを送信するのに費やされる総時間に対する前記ＡＰが前記ターゲットＳＴＡにデータを送信するのに費やす時間のパーセンテージに基づく、と、
前記ターゲットＳＴＡに、前記ワイヤレスネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を備える、方法。
【請求項２】
前記ターゲットＳＴＡは、前記ワイヤレスネットワークにおける前記複数のＳＴＡの中で最も低い媒体使用効率を有する、請求項１に記載の方法。
【請求項３】
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、請求項１に記載の方法。
【請求項４】
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、請求項３に記載の方法。
【請求項５】
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ターゲットＳＴＡの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値利得分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値利得分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、請求項４に記載の方法。
【請求項６】
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、請求項５に記載の方法。
【請求項７】
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、請求項５に記載の方法。
【請求項８】
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、請求項７に記載の方法。
【請求項９】
前記中継ＳＴＡを選択することは、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することと、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択することと
を備える、請求項７に記載の方法。
【請求項１０】
前記組み合わせられたスループット利得は、前記直接リンクの前記スループットに対する、前記第１の中継リンクの前記推定されたスループットまたは前記第２の中継リンクの前記推定されたスループットのうちの最も低いものの比率である、請求項９に記載の方法。
【請求項１１】
アクセスポイント（ＡＰ）であって、
前記ＡＰとワイヤレスネットワークにおける複数の局（ＳＴＡ）の間でデータが中継されることを可能にするための命令を記憶したメモリと、
前記命令を実行すると、前記ＡＰに、
ターゲットＳＴＡの媒体使用効率に少なくとも部分的に基づいて、前記ターゲットＳＴＡを識別すること、ここにおいて、前記ターゲットＳＴＡの前記媒体使用効率は、前記複数のＳＴＡの全てにデータを送信するのに費やされる総時間に対する前記ＡＰが前記ターゲットＳＴＡにデータを送信するのに費やす時間のパーセンテージに基づく、と、
前記ターゲットＳＴＡに、候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を行わせる１つまたは複数のプロセッサと
を備える、アクセスポイント。
【請求項１２】
前記ターゲットＳＴＡは、前記ワイヤレスネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、請求項１１に記載のＡＰ。
【請求項１３】
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、請求項１１に記載のＡＰ。
【請求項１４】
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、請求項１３に記載のＡＰ。
【請求項１５】
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ターゲットＳＴＡの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、請求項１４に記載のＡＰ。
【請求項１６】
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、請求項１５に記載のＡＰ。
【請求項１７】
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、請求項１５に記載のＡＰ。
【請求項１８】
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、請求項１７に記載のＡＰ。
【請求項１９】
前記中継ＳＴＡを選択するための前記命令の実行は、前記ＡＰに、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することと、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択することと
を行わせる、請求項１７に記載のＡＰ。
【請求項２０】
前記組み合わせられたスループット利得は、前記直接リンクの前記スループットに対する、前記第１の中継リンクの前記推定されたスループットまたは前記第２の中継リンクの前記推定されたスループットのうちの最も低いものの比率である、請求項１９に記載のＡＰ。
【請求項２１】
アクセスポイント（ＡＰ）であって、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、ワイヤレスネットワークにおける前記ターゲットＳＴＡを識別するための手段、ここにおいて、前記ターゲットＳＴＡの前記媒体使用効率は、複数のＳＴＡの全てにデータを送信するのに費やされる総時間に対する前記ＡＰが前記ターゲットＳＴＡにデータを送信するのに費やす時間のパーセンテージに基づく、と、
前記ターゲットＳＴＡに、前記ワイヤレスネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送るための手段、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信するための手段と、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択するための手段、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を備える、アクセスポイント。
【請求項２２】
前記ターゲットＳＴＡは、前記ワイヤレスネットワークにおける前記複数のＳＴＡの中で最も低い媒体使用効率を有する、請求項２１に記載のＡＰ。
【請求項２３】
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、請求項２１に記載のＡＰ。
【請求項２４】
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、請求項２３に記載のＡＰ。
【請求項２５】
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ＡＰの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値利得分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値利得分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、請求項２４に記載のＡＰ。
【請求項２６】
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、請求項２５に記載のＡＰ。
【請求項２７】
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、請求項２５に記載のＡＰ。
【請求項２８】
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、請求項２７に記載のＡＰ。
【請求項２９】
前記中継ＳＴＡを選択するための前記手段は、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定し、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択する
ためのものである、請求項２８に記載のＡＰ。
【請求項３０】
アクセスポイント（ＡＰ）のプロセッサによって実行されると、前記ＡＰに、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、ワイヤレスネットワークにおける前記ターゲットＳＴＡを識別すること、ここにおいて、前記ターゲットＳＴＡの前記媒体使用効率は、複数のＳＴＡの全てにデータを送信するのに費やされる総時間に対する前記ＡＰが前記ターゲットＳＴＡにデータを送信するのに費やす時間のパーセンテージに基づく、と、
前記ターゲットＳＴＡに、前記ワイヤレスネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を行わせるプログラム命令を含む、非一時的なコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】変更
【補正の内容】
【００９９】
[00104]前述の明細書では、実例的な実施形態は、その特定の例示的な実施形態に関して説明された。しかしながら、添付の特許請求の範囲に示される本開示のより広い範囲から逸脱することなく、それに対する様々な修正および変更がなされ得ることは明らかであろう。例えば、図６、図７、図１０および図１１のフローチャートで図示される方法のステップは、他の適切な順序で実行され得、複数のステップは単一のステップに組み合わされ得、および／またはいくつかのステップは省略され得る。したがって、本明細書および図面は、限定的な意味ではなく、例示的な意味で考慮されるべきである。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ネットワークにおけるアクセスポイント（ＡＰ）を動作させる方法であって、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、前記ネットワークにおける前記ターゲットＳＴＡを識別することと、
前記ターゲットＳＴＡに、前記ネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を備える、方法。
［Ｃ２］
前記ターゲットＳＴＡは、前記ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、［Ｃ１］に記載の方法。
［Ｃ３］
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された、前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、［Ｃ１］に記載の方法。
［Ｃ４］
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、［Ｃ３］に記載の方法。
［Ｃ５］
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ターゲットＳＴＡの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値利得分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値利得分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、［Ｃ４］に記載の方法。
［Ｃ６］
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、［Ｃ５］に記載の方法。
［Ｃ７］
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、［Ｃ５］に記載の方法。
［Ｃ８］
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、［Ｃ７］に記載の方法。
［Ｃ９］
前記中継ＳＴＡを選択することは、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することと、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択することと
を備える、［Ｃ７］に記載の方法。
［Ｃ１０］
前記組み合わせられたスループット利得は、前記直接リンクの前記スループットに対する、前記第１の中継リンクの前記推定されたスループットまたは前記第２の中継リンクの前記推定されたスループットのうちの最も低いものの比率である、［Ｃ９］に記載の方法。
［Ｃ１１］
アクセスポイント（ＡＰ）であって、
前記ＡＰとターゲット局（ＳＴＡ）の間でデータが中継されることを可能にするための命令を記憶したメモリと、
前記命令を実行すると、前記ＡＰに、
前記ターゲットＳＴＡの媒体使用効率に少なくとも部分的に基づいて、前記ターゲットＳＴＡを識別することと、
前記ターゲットＳＴＡに、候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を行わせる１つまたは複数のプロセッサと
を備える、アクセスポイント。
［Ｃ１２］
前記ターゲットＳＴＡは、ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、［Ｃ１１］に記載のＡＰ。
［Ｃ１３］
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された、前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、［Ｃ１１］に記載のＡＰ。
［Ｃ１４］
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、［Ｃ１３］に記載のＡＰ。
［Ｃ１５］
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ターゲットＳＴＡの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、［Ｃ１４］に記載のＡＰ。
［Ｃ１６］
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、［Ｃ１５］に記載のＡＰ。
［Ｃ１７］
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、［Ｃ１５］に記載のＡＰ。
［Ｃ１８］
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、［Ｃ１７］に記載のＡＰ。
［Ｃ１９］
前記中継ＳＴＡを選択するための前記命令の実行は、前記ＡＰに、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定することと、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択することと
を行わせる、［Ｃ１７］に記載のＡＰ。
［Ｃ２０］
前記組み合わせられたスループット利得は、前記直接リンクの前記スループットに対する、前記第１の中継リンクの前記推定されたスループットまたは前記第２の中継リンクの前記推定されたスループットのうちの最も低いものの比率である、［Ｃ１９］に記載のＡＰ。
［Ｃ２１］
アクセスポイント（ＡＰ）であって、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、ネットワークにおける前記ターゲットＳＴＡを識別するための手段と、
前記ターゲットＳＴＡに、前記ネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送るための手段、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信するための手段と、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択するための手段、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を備える、アクセスポイント。
［Ｃ２２］
前記ターゲットＳＴＡは、前記ネットワークにおける複数のＳＴＡの中で最も低い媒体使用効率を有する、［Ｃ２１］に記載のＡＰ。
［Ｃ２３］
前記メトリクスのセットは、前記ターゲットＳＴＡによって測定された、前記ＡＰの受信信号強度インジケーション（ＲＳＳＩ）値、前記直接リンクのスループット、前記直接リンクにおける前記ターゲットＳＴＡによる媒体使用、前記直接リンクのグッドプット、および前記直接リンクによってサポートされる変調コーディングスキーム（ＭＣＳ）、から成るグループのうちの少なくとも１つのメンバを備える、［Ｃ２１］に記載のＡＰ。
［Ｃ２４］
前記中継器選択要求は、前記候補ＳＴＡが前記ＡＰと前記ターゲットＳＴＡの間でデータを中継することによって前記直接リンクの前記スループットを改善することができるかどうかに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける各候補ＳＴＡに、前記１つまたは複数の中継器選択応答のそれぞれ１つを選択的に送信させる、［Ｃ２３］に記載のＡＰ。
［Ｃ２５］
前記中継器選択要求は、各候補ＳＴＡに、
前記候補ＳＴＡと前記ＡＰの間の第１の中継リンクのスループットを推定することと、
前記候補ＳＴＡと前記ＡＰの間の第２の中継リンクのスループットを推定することと、
前記第１の中継リンクの前記推定されたスループットが少なくとも第１のしきい値利得分だけ前記直接リンクの前記スループットよりも大きく、前記第２の中継リンクの前記推定されたスループットが少なくとも第２のしきい値利得分だけ前記直接リンクの前記スループットよりも大きい場合、前記それぞれの中継器選択応答を送信することと
をさらに行わせる、［Ｃ２４］に記載のＡＰ。
［Ｃ２６］
前記第２の中継リンクのチャネルまたは周波数帯域は、前記第１の中継リンクのチャネルまたは周波数帯域とは異なる、［Ｃ２５］に記載のＡＰ。
［Ｃ２７］
前記それぞれの中継器選択応答は、前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットを含む、［Ｃ２５］に記載のＡＰ。
［Ｃ２８］
前記それぞれの中継器選択応答は、前記第２の中継リンクのチャネルまたは周波数、前記第１の中継リンクによってサポートされるＭＣＳ、前記第１の中継リンクのグッドプット、および前記候補ＳＴＡによって測定された前記ＡＰのＲＳＳＩ値、から成るグループのうちの少なくとも１つのメンバをさらに含む、［Ｃ２７］に記載のＡＰ。
［Ｃ２９］
前記中継ＳＴＡを選択するための前記手段は、
前記中継器選択応答内に含まれる前記第１の中継リンクの前記推定されたスループットおよび前記第２の中継リンクの前記推定されたスループットに少なくとも部分的に基づいて、前記１つまたは複数の中継器選択応答の各々に関連付けられた、組み合わせられたスループット利得を決定し、
前記中継ＳＴＡとして、最も高い組み合わせられたスループット利得に関連付けられた前記候補ＳＴＡを選択する
ためのものである、［Ｃ２８］に記載のＡＰ。
［Ｃ３０］
アクセスポイント（ＡＰ）のプロセッサによって実行されると、前記ＡＰに、
ターゲット局（ＳＴＡ）の媒体使用効率に少なくとも部分的に基づいて、ネットワークにおける前記ターゲットＳＴＡを識別することと、
前記ターゲットＳＴＡに、前記ネットワークにおける候補ＳＴＡのセットへ中継器選択要求をブロードキャストさせるために、前記ターゲットＳＴＡに中継器選択トリガを送ること、ここにおいて、前記中継器選択要求は、前記ＡＰと前記ターゲットＳＴＡの間の直接リンクに関連するメトリクスのセットを含む、と、
前記メトリクスのセットに少なくとも部分的に基づいて、前記候補ＳＴＡのセットにおける１つまたは複数の候補ＳＴＡから１つまたは複数の中継器選択応答を受信することと、
前記１つまたは複数の中継器選択応答に少なくとも部分的に基づいて、前記１つまたは複数の候補ＳＴＡから中継ＳＴＡを選択すること、ここにおいて、前記選択された中継ＳＴＡは、前記ＡＰと前記ターゲットＳＴＡの間でデータを中継するためのものである、と
を行わせるプログラム命令を含む、非一時的なコンピュータ可読記憶媒体。
【国際調査報告】
2018506203.tif 000020
2018506203.tif 000021