JP5925982B1 - Ｗｉｆｉシステムにおける動的なレート制御 - Google Patents

Abstract

ワイヤレスデバイスが、一時的なチャネル状況またはデバイスの設定エラーに鑑みてデータレートを切り替えるように構成される。最大のグッドプットを達成する可能性が高い予め選択されたデータレートが、データレートテーブルに記憶される。データレートテーブルは、データレートテーブル内の各々の予め選択されたデータレートについて候補データレートを含む。予め選択されたデータレートを使用するプローブ送信が失敗であるとき、動的なレートのプロービングが、考えられる原因および問題の範囲を決定するために利用される。動的なレートのプロービング方式は、候補データレートを使用してプローブ送信を送信し、これらのプローブ送信の成功または失敗を追跡する。プローブ送信の分析が、考えられる原因および／または問題の状況の範囲を示し、データレートテーブル内のデータレートを再設定する必要があるか否かを決定するために使用される。

Description

関連出願
[0001］本特許出願は、いずれも本特許出願の譲受人へと譲渡された２０１３年６月１９日に出願された「ＷｉＦｉシステムにおける動的なレート制御（Dynamic Rate Control in Wifi Systems）」と題されるＤｕらによる米国特許出願第１３／９２１，８６０号および２０１３年３月１４日に出願された「ＷｉＦｉシステムにおける動的なレート制御（Dynamic Rate Control In WiFi Systems）」と題される米国仮特許出願第６１／７８５，８３３号に対する優先権を主張する。

[0002]ＩＥＥＥ８０２．１１規格は、最大データレートを達成することを試みる通信プロトコルを指定することによって無線周波数（ＲＦ）帯内におけるワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を策定する（formulate）ために使用される。ＩＥＥＥ８０２．１１規格は、物理（ＰＨＹ）層において複数のデータレートを提供する。データレートは、変調およびコーディング方式（ＭＣＳ）インデックスによって識別される。各々のＭＣＳインデックス値は、空間ストリームの数Ｎｓｓ（例えば、１〜４）、ガードインターバルの選択（例えば、短いまたは長い）、チャネル帯域幅（例えば、２０ＭＨｚ、４０ＭＨｚ、８０ＭＨｚ、１６０ＭＨｚ）、変調タイプ（例えば、ＢＰＳＫ、ＱＰＳＫ、１６−ＱＡＭ、６４−ＱＡＭ、２５６−ＱＡＭ）、およびコーディングレート（例えば、１／２、３／４、５／６、２／３）などの種々のパラメータに関連付けられている。ＭＣＳインデックスに関連付けられたデータレートは、パラメータの具体的な設定にもとづく。多数のＭＣＳインデックス値が存在し、各々のＭＣＳインデックス値は、パラメータの種々の設定の異なる組み合わせを表す。しかしながら、ＭＣＳインデックス値によって示されるデータレートは、リンク障害（link failures）、ランダムチャネルエラー、リンクバジェット（link budget）、などの状況に悩まされるワイヤレスネットワークのリアルワードダイナミクス（real word dynamics）を考慮していない。

[0003］この概要は、「発明を実施するための形態」においてさらに後述される概念の選択を簡略化した形で紹介するために提供される。この概要は、請求項に記載される主題の重要な特徴または不可欠な特徴を識別しようとするものではなく、請求項に記載される主題の範囲を限定するために使用されるものでもない。

[0004］ワイヤレスデバイスは、一時的なチャネル状況またはデバイスの設定エラーに鑑みてデータレートを切り替えるように構成される。ワイヤレスネットワークは、低い（poor）リンクバジェット、ランダムチャネルエラー、リンク障害、などに悩まされ得る。ワイヤレスデバイスは、誤った空間ストリーム数で設定されているかもしれず、あるいはその多数のアンテナのうちの１つのリアルタイムの障害（real time failures）を経験するかもしれず、それによってデバイスがサポートできる空間ストリームの数を減少させる。これらの状況が検出されるとき、動的なレートのプロービング（probing）技法が、これらの状況を補償することができるデータレートを決定するために使用される。

[0005］データレートは、ＭＣＳインデックス値にもとづいて識別される。各々のＭＣＳインデックス値は、空間ストリームの不変の数Ｎｓｓならびに変調およびコーディング（ＭＣＳ）タイプに関連付けられる。動的でないレートのプロービング技法を使用する場合、線形データレートテーブルが、特定のＭＣＳタイプおよび空間ストリーム数Ｎｓｓに関連付けられた予め選択されたデータレートで構成される。線形レートテーブル内のこれらのレートは、通常は、サポートされるすべてのレートのサブセットにすぎない。データレートのこのサブセットは、任意の所与のチャネル状況において線形レートテーブル内にない他のサポートされるレートよりも最大のグッドプット（goodput）を達成する可能性がより高いため、線形データレートテーブルへと選択され、ここでグッドプットは、予想送信時間（expected transmission time）に対する予想送達データペイロード（expected delivered data payload）の比として定義される。したがって、レート選択の手順の間、線形レートテーブルからのレートを、他のサポートされるレートをすべて無視して選択するだけでよい。線形レートテーブル内のレートの数は、通常は、サポートされるすべてのレートの数よりもはるかに少ないため、線形レートテーブルからレートを選択することは、サポートされるすべてのレートからレートを選択することよりも、はるかに単純かつより率直（straightforward）になる。しかしながら、場合によっては、線形レートテーブル内の予め選択されたデータレートを使用するプローブ送信が、線形レートテーブル内にないレートよりも良好なグッドプットを達成できないことがあり、それによって一時的または長期にわたり得る種々の状況に起因し得るワイヤレスネットワーク内の問題を示す。この場合、動的なレートのプロービング技法が、考えられる原因および問題の範囲を決定するために使用される。

[0006］動的なレートのプロービング技法は、線形データレートテーブル外の（outside of the linear data rate table）ＮｓｓおよびＭＣＳ値に関連付けられたデータレートを使用してプローブ送信を送信する。元の（original）線形レートテーブル内にないこれらの代替の候補データレートを使用するプローブ送信の成功または失敗が、追跡される。追跡されたプローブ送信の分析は、データレートテーブル内のデータレートが再設定される必要があるか否かを決定するために使用される。代替の候補データレートを使用するプローブ送信のうちのいくつかが成功した場合、問題は半永久的であり得、それによって元の線形データレートテーブルを成功した代替のデータレートで再設定することが必要となる。

[0007］後の時点において、元の線形レートテーブル内の一度は成功しなかったデータレートが再プローブされ得、成功の場合に、データレートテーブルは、元の設定からのデータレートで再設定され得る。代替の候補データレートを使用するすべてのプローブ送信が失敗である場合、一時的な問題が存在し得、データレートテーブルはそのままにされる。後の時点において、動的なレートのプロービング技法が、チャネル状況を再度分析するために利用され得る。

[0008］これらの特徴および利点ならびに他の特徴および利点が、以下の詳細な説明を読むことおよび関連した図面の検討（review）から明らかになるであろう。以上の全体的な説明および以下の詳細な説明のどちらも、あくまでも例示にすぎず、特許請求される態様を限定するものではないことを、理解すべきである。

[0009］図１は、ＮｓｓおよびＭＣＳ値によって表される予め選択されたデータレートを有する典型的な線形レートテーブルを示すグラフである。 [0010］図２は、プロービングがより高いデータレートを達成することからスタックした（is stuck）２つの事例を示すグラフである。 [0011］図３は、典型的な代替の候補データレートを示すグラフである。 [0012］図４は、プローブ確率ベクトルを有する典型的なデータレートテーブルを示すブロック図である。 [0013］図５は、典型的な動的なレートのプロービング技法の第１の実施形態を示すフロー図である。 [0014］図６は、典型的な動的なレートのプロービング技法の第２の実施形態を示すフロー図である。 [0015］図７は、動的なレートのプロービング技法を具現化する典型的なワイヤレスネットワークを示すブロック図である。 [0016］図８Ａは、実施形態に従って動作する典型的なワイヤレスデバイスを示すブロック図である。 図８Ｂは、実施形態に従って動作する典型的なワイヤレスデバイスを示すブロック図である。

[0017］種々の実施形態は、現在のチャネル状況およびデバイスの設定エラーに適応するために空間ストリームの数ならびに変調およびコーディング方式にもとづいてデータレートを動的にプローブする（probe）動的なレート適応技法に関する。ワイヤレスデバイスは、誤った空間ストリーム数で設定されているかもしれず、あるいはアンテナのリアルタイムの障害を経験するかもしれず、それによってデバイスがサポートできる空間ストリームの数を減少させる。ワイヤレスネットワークは、低いリンクバジェット、ランダムチャネルエラー、リンク障害、などの種々のチャネル状況に悩まされ得る。

[0018］媒体アクセス制御（ＭＡＣ）層は、現在のチャネル状況にもとづいて最大のスループットを達成するためにレートを動的に選択するように構成される。レートの適応（rate adaption）は、チャネルの品質を評価し、現在のチャネル状況に適応するために送信パラメータを変更することによって、データレートを決定する技法である。ワイヤレス媒体における変化（variations）は、チャネル状況の性質に応じて、短期的または長期的であり得る。レート適応技法の有効性は、データレートを設定するために使用される最良の値に依存する。

[0019］特定の時点において最良のグッドプットを達成するデータレートを決定するために、現在のチャネル状況が評価される必要がある。グッドプットは、予想送信時間に対する予想送達データペイロードの比である。プローブパケットは、典型的かつ予測されるチャネル状況をカバーするように設計された予め選択されたデータレートを使用して送信機から送信される。プローブパケットは、特定の空間ストリーム数、特定の変調およびコーディング方式、ならびにデータレートに関連付けられたＭＣＳインデックス値を使用する。データレートテーブル内に記憶された予め選択されたデータレートは、空間ストリームの数Ｎｓｓならびに使用される変調およびコーディング方式のタイプを示す数によって識別される。

[0020］送信の成功は、送信機へと送り返される肯定応答（ＡＣＫ）またはブロック肯定応答（ＢＡ）によって示され、あるいはパケット誤り率（ＰＥＲ）がしきい値（例えば、５０％）未満であることによって示される。失敗は、ＡＣＫの欠如によって検出され、あるいはＰＥＲが５０％のしきい値を超えることによって検出される。線形データレートテーブルにおいて設定された最大データレートの達成の失敗は、プロービングのスタック（the probing being stuck）をもたらす。さらに詳しく後述されるように、プロービングは、線形データレートテーブル内のデータレートのいずれかにおいてスタックし（become stuck）得る。

[0021］線形データレートテーブル内の予め選択されたデータレートは、オフラインでのシミュレーションならびに無線検証試験（over-the-air verification testing）にもとづいて選択される。しかしながら、データレートテーブル内のデータレートは、すべての環境に適するわけではないことがある。一部の環境においては、ワイヤレスデバイスは、誤って設定され、あるいは一時的に誤って配置され、データレートテーブルにおいて指定されたデータレート値が役に立たなくなる。例えば、ワイヤレスデバイスにおいて、その３つのアンテナのうちの２つが破損または故障し、デバイスが実質的に１×１のデバイス（すなわち、１つの受信アンテナ／受信チェーンおよび１つの送信アンテナ／送信チェーン）にダウングレードされることになる。データレートテーブルが誤ったデータレートで構成されている場合、たとえ一時的であっても、データレートテーブルに存在しないデータレートが考慮されないため、ワイヤレスネットワークの性能への影響（consequences）が損なわれ（be detrimental）得る。例えば、物理的に１×１のデバイスとしてしか動作することができない誤って設定された３×３のデバイス（すなわち、３つの受信アンテナ／受信チェーンおよび３つの送信アンテナ／送信チェーン）の場合に、それがサポートする１つの空間ストリームのデータレートの一部は、これらの１×１のレートは動作可能な３×３のデバイスにとって最適なグッドプットを与えないと考えられるため、誤って設定されたデータレートテーブル内に存在しないことがある。例えば、Ｎｓｓ＝１における２５６−ＱＡＭのレートは、元々設定されたレートテーブルが１×１のデバイスにではなく３×３のデバイスに最適化されているため、この誤って設定されたデバイスによって使用されることができない。

[0022］図１は、データレート値を示している典型的なデータレートのグラフを示しており、各々のデータレート値は、空間ストリームの数ＮｓｓおよびＭＣＳタイプの組み合わせとして設定されている。線形レートテーブル内の各ペアは、所与のチャネル状況において最良のグッドプットを達成する可能性が最も高くなるように予め選択されたデータレートに相当する。ペアは、種々の状況下でのワイヤレスネットワークのトラフィックパターンおよび挙動のオフラインでのシミュレーション調査（studies）から選択され得る。図１に示されるように、以下のペア、すなわち（１，０）；（１，１）；（１，２）；（１，３）；（１，４）；（１，５）；（２，４）;（２，５）；（２，６）；（２，７）；（３，６）；および（３，７）が、線形レートテーブルへと予め選択されており、各ペアは、（空間ストリームの数Ｎｓｓ，ＭＣＳタイプ）という書式である。予め選択されたペアは、現在のチャネル状況を分析する際に使用するためにデータレートテーブル内に含まれ得る。以下のペア、すなわち（１，６）；（１，７）；（１，８）；（１，９）；（２，０）；（２，１）；（２，２）；（２，３）；（２，８）；（２，９）；（３，０）；（３，１）；（３，２）；（３，３）；（３，４）；（３，５）；（３，８）；（３，９）は、選択されておらず、図１に示したデータレートテーブル内に含まれていない。

[0023］プローブパケットは、最低の空間ストリームで始まって最高の空間ストリームへと進む継続的な（sequential）順番で送信され得る。例えば、図１に示されるとおり、プローブ送信は、以下の順序、すなわち（１，０）〜（１，５）、（２，４）〜（２，７）、（３，６）〜（３，７）に従うと考えられる。場合によっては、プローブ送信における失敗が、ＡＣＫが返されず、あるいは性能しきい値（例えば、パケット誤り率（ＰＥＲ）が５０％のしきい値未満である）が満たされない場合に生じ得る（まとめて、「しきい値基準」）。

[0024］図２は、図２に示したデータレート、Ｎｓｓ、およびＭＣＳ値におけるこのような失敗の２つの事例を示している。失敗は、図２に事例１として示されるように、ＭＣＳの次元においてより高いデータレートをプローブするときに生じ得る。事例１においては、（２，６）におけるプロービングが、より高いＭＣＳ次元においてプローブする試みが失敗であった場合に、（２，５）におけるプローブプロセスのスタック（the probe process stuck）を引き起こしている。この事例における失敗は、リンクバジェットまたはチャネル相関などの一時的な状況によって引き起こされ得る。失敗は、図２に事例２として示されるように、空間ストリームの次元においてより高いデータレートをプローブするときにも生じ得る。事例２においては、（３，６）におけるプロービングが、次の空間ストリームにおけるより高いデータレートを達成することに失敗し、（２，７）におけるプローブプロセスのスタックを引き起こしている。この事例における失敗は、リンクバジェットまたはチャネル相関などの一時的な状況によって引き起こされ得、あるいは半永久的なデバイス設定エラーによって引き起こされ得る。

[0025］いずれかのプロービング次元（例えば、空間ストリームまたはＭＣＳインデックス）において失敗であった場合に、データレートテーブル外の候補データレートが、考えられる失敗の原因および問題の範囲を決定するために、動的にプローブされる。次いで、この情報は、適切な行動方針を決定するために使用される。図３に目を向けると、候補データレートが、丸囲みの領域３０２、３０４、３０６内に示されている。候補データレートは、線形レートテーブル内の予め選択されたデータレートよりも高いレートである。図３に示されるとおり、領域３０２は、ペア（１，６）、（１，７）、（１，８）、および（１，９）を示しており、領域３０４は、ペア（２，８）（２，９）を示しており、領域３０６は、ペア（３，８）（３，９）を示している。動的なプロービング技法は、いずれかの次元においてプロービングがスタックした（probing gets stuck）ときに、これらの候補データレートを考慮する。

[0026］次に、典型的な方法に関して、いくつかの実施形態の動作についての検討に注目する。これらの代表的な方法が、とくにこのようでないと示されない限りは、必ずしも提示される順序で実行される必要はなく、あるいは任意の特定の順序で実行される必要はないことが、理解され得る。さらに、これらの方法に関して説明される種々の活動（various activities）は、直列または並列のやり方で（in serial or parallel fashion）実行されることができ、あるいは直列および並列動作の任意の組み合わせにて実行されることができる。これらの方法は、所与の一式の設計および性能の制約について所望されるとおりに、説明される実施形態または代替の実施形態の１または複数のハードウェア要素および／またはソフトウェア要素を使用して実現されることができる。例えば、これらの方法は、論理デバイス（例えば、無線ユニットまたは特定目的のプロセッサ）による実行のためのロジック（例えば、プログラム命令、ファームウェア）として実現され得る。

[0027］本明細書において説明される方法は、データレートテーブルを利用する。図４が、典型的なデータレートテーブル４０２を示している。データレートテーブル４０２は、複数のエントリを有し得、各々のエントリは、候補データレートを（空間ストリームの数Ｎｓｓ，ＭＣＳ値）という書式でのペアとして含む。データレートテーブル内の各々のエントリは、プローブ確率ベクトル（ＰＰＶ）４０４に関連付けられている。プローブ確率ベクトル４０４は、成功確率４０８（例えば、９０％または１０％）にそれぞれ関連付けられた１または複数の候補データレート４０６と、動的なプロービングの間に行われたプローブ送信のうちの成功数を示す成功カウンタ４１０と、候補データレートが元のデータレートテーブル内に存在したか否かを示すオリジナルエントリインジケータ４１２とを含む。候補データレートは、データレートのプロービングの事象（event）において成功の確率が最も高いデータレートとして選択される。

[0028］図５は、動的なレート制御を実行するための典型的な方法５００を示している。図５に示される方法が、本明細書に記載の１または複数の実施形態によって実行される動作の一部またはすべての代表であり得、この方法が、説明される動作よりも多数または少数の動作を含むことができることに、留意すべきである。

[0029］最初に、時間間隔Ｔ１、Ｔ２、およびＴ３が、初期値に設定される（ブロック５０２）。Ｔ１は、動的なレートのプロービングを実行するために割り当てられた時間である。Ｔ２は、すべての候補データレートが失敗である場合にチャネル状況のクリアを待つための時間間隔である。Ｔ３は、一時的な状況に起因して元のデータレートで動的なレートのプロービングが再試行されるまで待つための時間間隔である。１または複数の実施形態において、Ｔ１、Ｔ２、およびＴ３の値は、Ｔ３＞Ｔ２＞Ｔ１であり、Ｔ１＜１０秒、Ｔ２＜１０×Ｔ２、およびＴ３＜１００×Ｔ２であるように選択されることができる、ユーザによって定められる変数である。

[0030］この技法は、現在のチャネル状況に照らして可能な最大のデータレートを決定するために、データレートテーブルからのデータレートを使用するプローブパケットまたはプローブ送信を送信することへと進む（ブロック５０２）。プローブパケットは、データレートテーブルにおいて用いられた空間ストリームの数ＮｓｓおよびＭＣＳタイプに関連付けられたデータレートに相当するＭＣＳインデックス値を含む。データレートテーブルにおいて見つけられるＮｓｓおよびＭＣＳ値からプローブパケットにおいて用いられる対応するＭＣＳインデックス値へのマッピングが存在する。

[0031］最大データレートが達成され、プロービングがスタックしない（probing is not stuck）場合（ブロック５０４の「いいえ」）、最大データレートが送信に使用される（ブロック５０６）。例えば、プロービングは、ＡＣＫメッセージが特定のデータレートで受信されず、さらには／あるいはパケット誤り率（ＰＥＲ）が５０％のしきい値を超える場合に、スタックしたと見なされ（be deemed stuck）得る。プロービングがスタックした（probing is stuck）場合（ブロック５０４の「はい」）、動的なレートのプロービングが実行される（ブロック５０８）。

[0032］動的なレートのプロービングにおいては、データレートテーブル外の候補データレートが、時間間隔Ｔ１の間プローブパケットにおいて使用される（ブロック５０８）。すべての候補データレート値を使用するプロービングが失敗である場合（ブロック５１０の「はい」）、動的なプロービングプロセスが終了され、元のデータレートテーブルがそのままにされる。すべての候補データレートのプロービングの結果が失敗である場合、その原因は、リンクバジェットの問題に起因し得る。この場合、スタックの状況が依然として続いている場合に、動的なレートのプロービングが、Ｔ２の時間単位の後で再試行される（ブロック５１２）。

[0033］元のデータレートテーブルから成功の候補データレートが存在する（ブロック５１０が「いいえ」であり、ブロック５１４が「はい」である）場合、これは、図２に示した事例２のシナリオに関係している。この場合、プロービングが空間ストリームの次元においてスタックしたが、今やスタックは緩和されている。したがって、問題の原因は、一時的であるに相違なく、したがってデータレートテーブルが、その元のデータレートでリセットされるべきである（ブロック５１６、ブロック５２６）。この後に、元の予め選択されたデータレートによるデータレートのプロービングが再試行される（ブロック５０２）。

[0034］成功の候補データレートが存在し、成功の候補データレートは元のデータレートテーブル内には含まれていなかった（ブロック５１０が「いいえ」であり、ブロック５１４が「いいえ」である）場合、成功の候補データレートは、データレートテーブルへとロードされる（ブロック５１８）。この状況は、このスタックの事例が、半永久的なデバイスの設定または見当外れのエラー（misplaced errors）によって引き起こされたことを示唆している。例えば、成功の候補データレートがＮｓｓ＝２を有し、元のデータレートテーブルからのＮｓｓが、Ｎｓｓ＝３を有し失敗であった場合、デバイスは、実際には２×２のデバイスとしてしか動作できない場合に、誤って（inadvertently）３×３のデバイスとして設定されているかもしれない。この状況において、データレートテーブルは、２×２のデバイスのための成功の候補データレート（例えば、図３の例においてＭＣＳインデックス値（２，８）および（２，９）に関連付けられたデータレート）で再ロードされる。このエラーは半永久的であるため、プロセスは、元のデータレートテーブルからの失敗したデータを再試行（ブロック５２２）するために、Ｔ３の時間単位待つ（ブロック５２０）。元のデータレートが成功する場合（ブロック５２４の「はい」）、半永久的な状態が解消した可能性があり、元のデータレートがデータレートテーブルに戻される（ブロック５２６）。そうでなく、元のデータレートが成功しない場合（ブロック５２４の「いいえ」）、現在のデータレートテーブルがそのままにされる。

[0035］図６は、動的なレート制御を実行するための典型的な方法５０８を示している。図６に示される方法が、本明細書に記載の１または複数の実施形態によって実行される動作の一部またはすべての代表であり得、この方法が、説明される動作よりも多数または少数の動作を含むことができることに、留意すべきである。

[0036］プロービングがスタックしたデータレートが、ペア（Ｎｓｓ１，ＭＣＳ１）によって識別される（ブロック６０２）。このペアについて関連するプローブ確率ベクトルが、可能な候補データレートについて取得される。２つ以上の候補データレートが存在し得る。最高の可能性（highest probability）を有する候補データレートが選択され、プローブパケットが候補データレートを使用して送信される（ブロック６０６）。プローブパケットは、ＭＣＳインデックス値を使用する。ＰＰＶにおけるＮｓｓおよびＭＣＳ値の組み合わせからプローブパケットにおいて用いられる対応するＭＣＳインデックス値へのマッピングが存在する。

[0037］プローブが成功である場合（ブロック６０８の「はい」）、プローブ確率ベクトル（ＰＰＶ）が更新される（ブロック６１０）。成功した候補レートのＰＰＶ内の確率が、Ｐ_ｏｌｄ＋λ１によって更新され、ＰＰＶ内の成功カウンタが増やされる。候補データレートが失敗である場合（ブロック６０８の「いいえ」）、プローブ確率ベクトルが［Ｐ_ｏｌｄ−λ２］へと更新され、ＰＰＶ内の成功カウンタは増やされない（ブロック６１２）。選択プロセスが、時間制限Ｔｌが終了する（ブロック６１４の「はい」）まで繰り返される（ブロック６１４の「いいえ」）。これを行うことで、候補レートがひとたび成功すると、それは、将来において選択される機会が多くなると考えられる。同様に、候補レートがひとたび失敗すると、それは、将来において選択される機会が少なくなると考えられる。

[0038］次に、レート制御のために動的なプロービングを利用する動作環境の全体的な検討に注目する。図７は、ＩＥＥＥ８０２．１１の通信プロトコルを実行するように構成された典型的なワイヤレスローカルエリアネットワーク（ＷＬＡＮ）７００のブロック図を示している。ネットワーク７００は、配信システム７０４に結合された１または複数の基本サービスセット（ＢＳＳ）７０２Ａ、７０２Ｎ（まとめて、「７０２」）で構成され得る。各々のＢＳＳ ７０２Ａ、７０２Ｎは、ワイヤレス媒体７１０を介してワイヤレスに通信可能に結合されたいくつかの局（ＳＴＡ）７０６Ａ〜７０６Ｚ（まとめて、「７０６」）およびアクセスポイント（ＡＰ）７０８Ａ、７０８Ｎを含み得る。アクセスポイントは、ＢＳＳのコーディネータとして動作する局である。ＢＳＳ内の局は、ＢＳＳ内の他の局と通信し得る。ＢＳＳは、局が互いの直接の通信範囲内で他の局と通信する独立ＢＳＳとして構成され得る。あるいは、ＢＳＳは、すべての通信がアクセスポイントによって中継されるインフラストラクチャＢＳＳとして構成され得る。配信システム７０４は、そのそれぞれのＢＳＳ内の局のためのフレームを届けるために、アクセスポイントに他のアクセスポイントと通信するための通信手段を提供する。配信システム７０４は、ワイヤードネットワークまたは基幹ネットワークへのブリッジとして働く専用のデバイスであり得る。

[0039］アクセスポイントを含む各々の局は、ＩＥＥＥ８０２．１１のプロトコルに従って動作する。ＩＥＥＥ８０２．１１のプロトコルは、媒体アクセス制御（ＭＡＣ）層および物理層（ＰＨＹ）を含む。ＭＡＣ層は、共有のチャネルへのアクセスを協調させることによってワイヤレスネットワークにおける局間の通信を管理および維持する。ＰＨＹ層は、ワイヤレス媒体によってデータを送信するために使用される送信技法を定義する。ＭＡＣ層は、キャリアセンシング（carrier sensing）ならびにフレームの送信および受信の機能を実行する。ＭＡＣ層は、物理的なワイヤレス媒体における送信のためにＰＨＹ層へとフレームを渡す。ＰＨＹ層へと渡されるフレームは、本明細書に記載の実施形態において検討されたデータレートなど、送信のためのデータレートを指定する。

[0040］次に、本明細書に記載の技術を使用してＩＥＥＥ８０２．１１のワイヤレスネットワークにおいて動作するように構成された典型的なワイヤレスデバイスの検討に注目する。ワイヤレスデバイスの種々の実施形態は、ハードウェア要素、ソフトウェア要素、または両者の組み合わせを使用して実現され得る。ハードウェア要素の例は、デバイス、コンポーネント、プロセッサ、マイクロプロセッサ、回路、回路要素、集積回路、特定用途向け集積回路、プログラマブル論理デバイス、デジタル信号プロセッサ、フィールドプログラマブルゲートアレイ、メモリユニット、論理ゲート、などを含み得る。ソフトウェア要素の例は、ソフトウェアコンポーネント、プログラム、アプリケーション、コンピュータプログラム、アプリケーションプログラム、システムプログラム、マシンプログラム、オペレーティングシステムソフトウェア、ミドルウェア、ファームウェア、ソフトウェアモジュール、ルーチン、サブルーチン、関数、メソッド、プロシージャ、ソフトウェアインターフェイス、アプリケーションプログラムインターフェイス、命令セット、コンピューティングコード、コードセグメント、およびこれらの任意の組み合わせを含み得る。実施形態がハードウェア要素および／またはソフトウェア要素を使用して実現されるかの決定は、所与の実施例について所望されるとおりに、所望される演算レート、電力レベル、帯域幅、演算時間、負荷バランス、メモリリソース、データバス速度、ならびに他の設計または性能の制約などのいくつかのファクタに応じて変化し得る。

[0041］図８Ａに目を向けると、典型的なワイヤレスデバイス８００の第１の実施形態のブロック図が示されている。ワイヤレスデバイス８００は、これらに限られるわけではないが、モバイルデバイス、携帯情報端末、モバイルコンピュータデバイス、タブレット、スマートフォン、セルラ電話機、ハンドヘルドコンピュータ、サーバ、サーバアレイまたはサーバファーム、ウェブサーバ、ネットワークサーバ、インターネットサーバ、ワークステーション、ミニコンピュータ、メインフレームコンピュータ、スーパーコンピュータ、ネットワーク家電、ウェブ家電、分散コンピュータシステム、マルチプロセッサシステム、またはこれらの組み合わせなど、ワイヤレス信号を受信することができる任意のタイプの電子デバイスであり得る。１または複数の実施形態において、ワイヤレスデバイス８００は、図７に示したアクセスポイントまたは局など、ＩＥＥＥ８０２．１１の仕様に従って動作することができるＷＬＡＮ装置である。

[0042］ワイヤレスデバイス８００は、通信リンク８０８（例えば、バス）を介して通信可能に結合された、少なくとも１または複数のプロセッサ８０２と、ネットワークインターフェイス８０４と、メモリ８０６と、通信モジュール８１０とを含み得る。プロセッサ８０２は、任意の市販の利用可能なプロセッサであり得、デュアルマイクロプロセッサおよびマルチプロセッサのアーキテクチャを含み得る。ネットワークインターフェイス８０４は、ワイヤレスデバイス８００と通信フレームワークとの間のワイヤードおよび／またはワイヤレス通信を促進する。ネットワークインターフェイス８０４は、少なくとも１つのワイヤレスネットワークインターフェイス（例えば、ＷＬＡＮインターフェイス、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェイス、ＷｉＭＡＸ（登録商標）インターフェイス、ＺｉｇＢｅｅ（登録商標）インターフェイス、ワイヤレスＵＳＢインターフェイス、など）を含む。

[0043］通信モジュール８１０は、無線トランシーバ８１２およびメモリ８１６を含み得る。メモリ８１６は、レートコントローラモジュール８１８およびプローブ確率ベクトル（ＰＰＶ）８２０を含むデータレートテーブルを含み得る。無線トランシーバ８１２は、ＩＥＥＥ８０２．１１の無線プロトコルに従ってパケットを受信および送信する命令を実行するためのパケットおよびデータ処理ユニットを備える。レートコントローラモジュール８１８は、本明細書に記載の実施形態を実行する。データレートテーブル／ＰＰＶ８２０は、図４〜６に関して本明細書において説明されている。

[0044］メモリ８０６、８１６は、実行可能なプロシージャ、アプリケーション、およびデータを記憶することができる任意の機械可読記憶媒体であり得る。機械可読記憶媒体は、非一時的な信号に関連し、搬送波によって送信される変調されたデータ信号などの伝播信号に関連するものではない。記憶媒体の例は、揮発性メモリまたは不揮発性メモリ、リムーバブルまたは非リムーバブルメモリ、消去可能または消去不能メモリ、書き込み可能または再書き込み可能メモリ、ランダムアクセスメモリ、読み出し専用メモリ、磁気記憶装置、光学式記憶装置、ＤＶＤ、ＣＤ、フロッピー（登録商標）ディスクドライブ、などを含む、電子データを記憶することができる機械可読記憶媒体のうちの１または複数のタイプを含み得る。メモリ８０６、８１６は、１または複数の外部記憶デバイスまたは遠方に位置する記憶デバイスも含み得る。

[0045］機械可読記憶媒体は、プログラム、プロシージャ、モジュール、アプリケーション、コードセグメント、プログラムスタック、ミドルウェア、ファームウェア、メソッド、ルーチン、などの種々のソフトウェア要素を記憶し得る。例えば、一実施形態において、機械可読記憶媒体は、プロセッサによって実行されたときに上述の実施形態による方法および／または動作をプロセッサに実行させる実行可能なプログラム命令を記憶し得る。実行可能なプログラム命令は、コンピュータに特定の機能を実行するように命令する所定のコンピュータ言語、様式、または構文（syntax）に従って実現され得る。命令は、任意の適切なハイレベル、ローレベル、オブジェクト指向、ビジュアル、コンパイル済み、および／または翻訳済みの（interpreted）プログラミング言語を使用して実現され得る。レートコントローラモジュール８１８およびデータレートテーブル／ＰＰＶ８２０は、ソフトウェア要素として実現され得る。

[0046］図８Ｂに目を向けると、典型的なワイヤレスデバイス８５０の第２の実施形態のブロック図が示されている。ワイヤレスデバイス８５０は、これらに限られるわけではないが、モバイルデバイス、携帯情報端末、モバイルコンピュータデバイス、タブレット、スマートフォン、セルラ電話機、ハンドヘルドコンピュータ、サーバ、サーバアレイまたはサーバファーム、ウェブサーバ、ネットワークサーバ、インターネットサーバ、ワークステーション、ミニコンピュータ、メインフレームコンピュータ、スーパーコンピュータ、ネットワーク家電、ウェブ家電、分散コンピュータシステム、マルチプロセッサシステム、またはこれらの組み合わせなど、ワイヤレス信号を受信することができる任意のタイプの電子デバイスであり得る。１または複数の実施形態において、ワイヤレスデバイス８５０は、図７に示したアクセスポイントまたは局など、ＩＥＥＥ８０２．１１の仕様に従って動作することができるＷＬＡＮデバイスである。

[0047］ワイヤレスデバイス８５０は、通信リンク８５８（例えば、バス）を介して通信可能に結合された、少なくとも１または複数のプロセッサ８５２と、ネットワークインターフェイス８５４と、メモリ８５６と、無線デバイス８６０とを含み得る。プロセッサ８５２は、任意の市販の利用可能なプロセッサであり得、デュアルマイクロプロセッサおよびマルチプロセッサのアーキテクチャを含み得る。ネットワークインターフェイス８５４は、ワイヤレスデバイス８５０と通信フレームワークとの聞のワイヤードおよび／またはワイヤレス通信を促進する。ネットワークインターフェイス８５４は、少なくとも１つのワイヤレスネットワークインターフェイス（例えば、ＷＬＡＮインターフェイス、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェイス、ＷｉＭＡＸインターフェイス、ＺｉｇＢｅｅ（登録商標）インターフェイス、ワイヤレスＵＳＢインターフェイス、など）を含む。

[0048］無線デバイス８６０は、無線トランシーバ８６２と、レートコントローラ８６４と、プローブ確率ベクトル８６６を含むデータレートテーブルとを含み得る。無線トランシーバ８６２は、ＩＥＥＥ８０２．１１の無線プロトコルに従ってパケットを受信および送信する命令を実行するためのパケットおよびデータ処理ユニットを備える。レートコントローラ８６４は、動的なレートのプロービングに関して本明細書に記載の実施形態を実行する。データレートテーブル／ＰＰＶ８６６は、図４〜６に関して本明細書において説明されている。レートコントローラ８６４およびデータレートテーブル／ＰＰＶ８６６は、デバイス、コンポーネント、プロセッサ、マイクロプロセッサ、回路、回路要素、集積回路、特定用途向け集積回路、プログラマブル論理デバイス、デジタル信号プロセッサ、フィールドプログラマブルゲートアレイ、メモリユニット、論理ゲート、などのハードウェア要素において具現化され得る。

［0049］主題は、構造的な特徴および／または方法における行為（act）に特有の言葉にて説明したが、添付の特許請求の範囲に定義される主題が、必ずしも上述した具体的な特徴または行為に限られないことを、理解すべきである。むしろ、上述した具体的な特徴および行為は、特許請求の範囲の実行の例としての形態として開示されている。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ワイヤレスネットワークにおける動的なレートの適応のための方法であって、
前記ワイヤレスネットワークにおいてデータを送信する際に使用するための複数の予め選択されたデータレートを選択することと、各々の予め選択されたデータレートは、空間ストリームの数（Ｎｓｓ）ならびに変調およびコーディング（ＭＣＳ）タイプに関連付けられており、前記予め選択されたデータレートは、前記ワイヤレスネットワークによってサポートされるすべてのデータレートのサブセットである、
前記複数の予め選択されたデータレートから最大達成可能データレートを検出するために１または複数のプローブ送信を送信することと、
前記最大達成可能データレートがしきい値基準を満たさないと決定することと、
複数の候補データレートから、１または複数のプローブ送信を送信することと、各々の候補データレートは、ＮｓｓおよびＭＣＳタイプに関連付けられており、各々の候補データレートは、予め選択されたデータレートには関連付けられていない、
少なくとも１つの候補データレートが前記しきい値基準を満たす場合に、前記少なくとも１つの成功した候補データレートを含むように前記予め選択されたデータレートを再設定することと、
を備える、方法。
［Ｃ２］すべての候補データレートが前記しきい値基準を満たすことができない場合に、前記予め選択されたデータレートをそのままにしておくこと、
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ３］或る時間間隔待った後に、前記複数の候補データレートから１または複数のプローブ送信を送信すること、
をさらに備える、［Ｃ２］に記載の方法。
［Ｃ４］或る時間間隔待った後に、プローブ送信において前記予め選択されたデータレートを再試行することと、
前記予め選択されたデータレートのうちの少なくとも１つが前記しきい値基準を満たす場合に、前記少なくとも１つの予め選択されたデータレートをその元の値へと戻すことと、
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ５］前記しきい値基準は、パケット誤り率が或るしきい値を満たすことに少なくとも部分的にもとづく、［Ｃ１］に記載の方法。
［Ｃ６］前記しきい値基準は、プローブ送信に応答して肯定応答またはブロック肯定応答を受信することに少なくとも部分的にもとづく、［Ｃ１］に記載の方法。
［Ｃ７］複数の候補データレートから１または複数のプローブ送信を送信することは、
プローブ確率ベクトルを、各々の予め選択されたデータレートに関連付けることと、前記プローブ確率ベクトルは、１または複数の候補データレートを含んでおり、各々の候補データレートは、或る成功確率を含んでいる、
最高の成功確率に少なくとも部分的にもとづいて候補データレートを選択することと、
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ８］プローブ送信において前記候補データレートが前記しきい値基準を満たすことの成功または失敗に少なくとも部分的にもとづいて、前記プローブ確率ベクトルを更新すること、
をさらに備える、［Ｃ７］に記載の方法。
［Ｃ９］前記予め選択されたデータレートは、オフラインでのシミュレーションに少なくとも部分的にもとづく、［Ｃ１］に記載の方法。
［Ｃ１０］ワイヤレスネットワークにおいてデータを送信するための予め選択されたデータレートを含んでいるデータレートテーブルと、前記予め選択されたデータレートは、ワイヤレスプロトコルによってサポートされるデータレートのサブセットであり、各々のデータレートは、空間ストリームの数ならびに変調およびコーディング方式（ＭＣＳ）のタイプに関連付けられている、
機械可読命令を含んでいるレートコントローラモジュールと、
を備えており、
前記命令は、実行されたときに、
前記予め選択されたデータレートから最大達成可能データレートの探索においてプローブ送信を送信するために前記データレートテーブルを使用することと、
そこで前記予め選択されたデータレートを使用する前記プローブ送信が前記最大達成可能データレートに進むことができないスタック地点を決定することと、
前記データレートテーブル外の候補データレートを使用して１または複数のプローブ送信を実行することと、
第１の時間期間にわたって候補データレートを使用する前記プローブ送信の成功または失敗を追跡することと、
前記候補データレートを使用する前記プローブ送信がしきい値基準に合格する場合に、前記候補データレートを前記データレートテーブルへとロードすることと、
を行う、非一時的な機械可読記憶媒体。
［Ｃ１１］前記レートコントローラモジュールは、機械可読命令をさらに含み、
前記命令は、実行されたときに、
前記候補データレートがしきい値基準を満たさない場合に、１または複数の候補データレートを使用する１または複数のプローブ送信を再試行する前に第２の時間期間待つ、［Ｃ１０］に記載の非一時的な機械可読記憶媒体。
［Ｃ１２］前記レートコントローラモジュールは、機械可読命令をさらに含み、
前記命令は、実行されたときに、
候補データレートがしきい値基準に合格し、かつ予め選択されたデータレートである場合に、前記予め選択されたデータレートを使用するプロービングに戻る、［Ｃ１０］に記載の非一時的な機械可読記憶媒体。
［Ｃ１３］前記レートコントローラモジュールは、機械可読命令をさらに含み、
前記命令は、実行されたときに、
各々の予め選択されたデータレートをプローブ確率ベクトル（ＰＰＶ）で設定し、
前記ＰＰＶは、１または複数の候補データレートを含んでおり、各々の候補データレートは、或る成功確率を含んでおり、前記成功確率は、プローブ送信がしきい値基準を満たすことにもとづいている、［Ｃ１０］に記載の非一時的な機械可読記憶媒体。
［Ｃ１４］前記レートコントローラモジュールは、機械可読命令をさらに含み、
前記命令は、実行されたときに、
候補データレートを前記候補データレートに関連付けられた成功確率にもとづいて選択する、［Ｃ１３］に記載の非一時的な機械可読記憶媒体。
［Ｃ１５］各々の候補データレートは、前記予め選択されたデータレートに関連付けられた前記ＮｓｓまたはＭＣＳタイプのうちの選択された一方を増加させるように構成されている、［Ｃ１０］に記載の非一時的な機械可読記憶媒体。
［Ｃ１６］前記しきい値基準は、パケット誤り率に少なくとも部分的にもとづく、［Ｃ１０］に記載の非一時的な機械可読記憶媒体。
［Ｃ１７］前記しきい値基準は、前記プローブ送信に対する肯定応答またはブロック肯定応答を受信しないことに少なくとも部分的にもとづく、［Ｃ１０］に記載の非一時的な機械可読記憶媒体。
［Ｃ１８］ワイヤレスネットワークを介してデータを受信および送信するための無線トランシーバと、
前記データの送信について最大達成可能データレートを決定するためのレートコントローラと、
を備えており、
前記レートコントローラは、
データレートテーブルに記憶された予め選択されたデータレートから前記最大達成可能データレートの探索においてプローブ送信を送信するために前記データレートテーブルを使用することと、
そこで前記プローブ送信が前記最大達成可能データレートに進むことができないスタック地点を決定することと、
前記データレートテーブル外の候補データレートを使用して１または複数のプローブ送信を実行することと、
第１の時間期間にわたって前記候補データレートを使用する前記プローブ送信の成功または失敗を追跡することと、
前記候補データレートを使用する前記プローブ送信がしきい値基準に合格する場合に、前記候補データレートを前記データレートテーブルへとロードすることと、
を行うように構成されている、ワイヤレスデバイス。
［Ｃ１９］前記レートコントローラは、
前記候補データレートがしきい値基準を満たさない場合に、１または複数の候補データレートを使用する１または複数のプローブ送信を再試行する前に第２の時間期間待つようにさらに構成されている、［Ｃ１８］に記載のワイヤレスデバイス。
［Ｃ２０］前記レートコントローラは、
候補データレートがしきい値基準に合格し、かつ予め選択されたデータレートである場合に、前記予め選択されたデータレートを用いてプローブ送信を送信することに戻るようにさらに構成されている、［Ｃ１８］に記載のワイヤレスデバイス。
［Ｃ２１］前記レートコントローラは、
各々の予め選択されたデータレートをプローブ確率ベクトル（ＰＰＶ）で設定するようにさらに構成され、
前記ＰＰＶは、１または複数の候補データレートを含んでおり、各々の候補データレートは、或る成功確率を含んでおり、前記成功確率は、プローブ送信がしきい値基準を満たすことにもとづいている、［Ｃ１８］に記載のワイヤレスデバイス。
［Ｃ２２］前記レートコントローラは、
候補データレートを前記候補データレートに関連付けられた最高の成功確率にもとづいて選択するようにさらに構成されている、［Ｃ１８］に記載のワイヤレスデバイス。
［Ｃ２３］前記しきい値基準は、パケット誤り率に少なくとも部分的にもとづく、［Ｃ１８］に記載のワイヤレスデバイス。
［Ｃ２４］前記しきい値基準は、前記プローブ送信に対する肯定応答またはブロック肯定応答を受信しないことに少なくとも部分的にもとづく、［Ｃ１８］に記載のワイヤレスデバイス。

Claims (18)

1. ワイヤレスネットワークにおける動的なレートの適応のための方法であって、
   前記ワイヤレスネットワークにおいてデータを送信する際に使用するための複数の予め選択されたデータレートを記憶することと、各々の予め選択されたデータレートは、空間ストリームの数（Ｎｓｓ）ならびに変調およびコーディング（ＭＣＳ）タイプに関連付けられており、前記予め選択されたデータレートは、前記ワイヤレスネットワークによってサポートされるすべてのデータレートのサブセットである、
   前記複数の予め選択されたデータレートを使用して最大達成可能データレートを検出するために１または複数のプローブ送信を実行することと、
   前記１または複数のプローブ送信に少なくとも部分的にもとづいて、前記最大達成可能データレートがしきい値基準を満たさないと決定することと、ここにおいて前記しきい値基準は、前記最大達成可能データレートに関連付けられたパケット誤り率と前記１または複数のプローブ送信の肯定応答のステータスとからなるグループのメンバーに少なくとも部分的にもとづく、
   候補データレートを使用してプローブ送信を実行することと、前記候補データレートは、ＮｓｓおよびＭＣＳタイプに関連付けられており、ここにおいて前記候補データレートに関連付けられた前記ＭＣＳタイプは、前記候補データレートに関連付けられた前記Ｎｓｓと同じＮｓｓに割り当てられた前記複数の予め選択されたデータレートのメンバーに関連付けられたＭＣＳタイプのセットとは異なる、
   前記プローブ送信の間、前記候補データレートが前記しきい値基準を満たすかどうかに少なくとも部分的にもとづいて、前記複数の予め選択されたデータレートに前記候補データレートを追加することと、
   を備える、方法。
2. 前記候補データレートを使用して前記プローブ送信を実行することは、複数の候補データレートを使用して複数のプローブ送信を実行することを備え、
   前記方法は、
   前記複数のプローブ送信の間、すべての候補データレートが前記しきい値基準を満たすことができない場合に、修正されていない予め選択されたデータレートの前記セットを維持すること、
   をさらに備える、請求項１に記載の方法。
3. 或る時間間隔待った後に、前記複数の候補データレートから１または複数の追加のプローブ送信を実行すること、
   をさらに備える、請求項２に記載の方法。
4. 或る時間間隔待った後に、前記予め選択されたデータレートを使用して追加のプローブ送信を実行することと、
   前記予め選択されたデータレートのうちの少なくとも１つが前記しきい値基準を満たす場合に、前記予め選択されたデータレートを使用してプローブ送信を実行することへと戻すことと、
   をさらに備える、請求項１に記載の方法。
5. 前記候補データレートを使用して前記プローブ送信を実行することは、
   プローブ確率ベクトルを、各々の予め選択されたデータレートに関連付けることと、前記プローブ確率ベクトルは、１または複数の候補データレートを含んでおり、各々の候補データレートは、或る成功確率を含んでいる、
   最高の成功確率に少なくとも部分的にもとづいて前記候補データレートを選択することと、
   をさらに備える、請求項１に記載の方法。
6. 前記プローブ送信において前記候補データレートが前記しきい値基準を満たすことの成功または失敗に少なくとも部分的にもとづいて、前記プローブ確率ベクトルを更新すること、
   をさらに備える、請求項５に記載の方法。
7. 前記予め選択されたデータレートは、オフラインでのシミュレーションに少なくとも部分的にもとづく、請求項１に記載の方法。
8. ワイヤレスデバイスにおけるワイヤレス通信のためのコードを記憶する非一時的な機械可読記憶媒体であって、
   前記コードは、
   ワイヤレスネットワークにおいてデータを送信する際に使用するための複数の予め選択されたデータレートを記憶することと、前記予め選択されたデータレートは、前記ワイヤレスネットワークによってサポートされるデータレートのサブセットであり、各々の予め選択されたデータレートは、空間ストリームの数（Ｎｓｓ）ならびに変調およびコーディング方式（ＭＣＳ）のタイプに関連付けられている、
   前記予め選択されたデータレートから最大達成可能データレートを検出するために１または複数のプローブ送信を実行することと、
   前記１または複数のプローブ送信に少なくとも部分的にもとづいて、前記最大達成可能データレートがしきい値基準を満たさないと決定することと、ここにおいて前記しきい値基準は、前記最大達成可能データレートに関連付けられたパケット誤り率と前記１または複数のプローブ送信の肯定応答のステータスとからなるグループのメンバーに少なくとも部分的にもとづく、
   ＮｓｓおよびＭＣＳタイプに関連付けられた候補データレートを使用してプローブ送信を実行することと、ここにおいて前記候補データレートに関連付けられた前記ＭＣＳタイプは、前記候補データレートに関連付けられた前記Ｎｓｓと同じＮｓｓに割り当てられた前記複数の予め選択されたデータレートのメンバーに関連付けられたＭＣＳタイプのセットとは異なる、
   前記プローブ送信の間、前記候補データレートが前記しきい値基準を満たすかどうかに少なくとも部分的にもとづいて、前記複数の予め選択されたデータレートに前記候補データレートを追加することと、
   を前記ワイヤレスデバイスに行わせるための実行可能な命令
   を備える、非一時的な機械可読記憶媒体。
9. 前記候補データレートを使用して前記プローブ送信を実行することは、複数の候補データレートを使用して複数のプローブ送信を実行することを備え、
   前記命令は、
   前記複数のプローブ送信の間、すべての候補データレートが前記しきい値基準を満たすことができない場合に、前記複数の候補データレートの１または複数を使用する１または複数の追加のプローブ送信を実行する前に或る時間期間待つこと、
   を前記ワイヤレスデバイスに行わせるようにさらに実行される、請求項８に記載の非一時的な機械可読記憶媒体。
10. 前記命令は、
    前記予め選択されたデータレートのうちの少なくとも１つが前記しきい値基準を満たす場合に、前記予め選択されたデータレートを用いてプローブ送信を実行することへと戻すこと、
    を前記ワイヤレスデバイスに行わせるためにさらに実行可能である、請求項８に記載の非一時的な機械可読記憶媒体。
11. 前記命令は、
    各々の予め選択されたデータレートをプローブ確率ベクトル（ＰＰＶ）に関連付けること、前記ＰＰＶは、１または複数の候補データレートを含んでおり、各々の候補データレートは、或る成功確率を含んでおり、前記成功確率は、プローブ送信の間、候補データレートが前記しきい値基準を満たすことの成功または失敗に少なくとも部分的にもとづいている、
    を前記ワイヤレスデバイスに行わせるためにさらに実行可能である、請求項８に記載の非一時的な機械可読記憶媒体。
12. 前記命令は、
    前記候補データレートを前記候補データレートに関連付けられた前記成功確率に少なくとも部分的にもとづいて選択すること、
    を前記ワイヤレスデバイスに行わせるためにさらに実行可能である、請求項１１に記載の非一時的な機械可読記憶媒体。
13. 各々の候補データレートは、前記予め選択されたデータレートに関連付けられた前記ＮｓｓまたはＭＣＳタイプのうちの選択された一方を増加させるように構成されている、請求項８に記載の非一時的な機械可読記憶媒体。
14. ワイヤレスデバイスであって、
    ワイヤレスネットワークを介してデータを受信および送信するための無線トランシーバと、
    前記データの送信について最大達成可能データレートを決定するためのレートコントローラと、
    を備えており、
    前記レートコントローラは、
    前記ワイヤレスネットワークにおいてデータを送信する際に使用するための複数の予め選択されたデータレートを記憶することと、各々の予め選択されたデータレートは、空間ストリームの数（Ｎｓｓ）ならびに変調およびコーディング（ＭＣＳ）タイプに関連付けられており、前記予め選択されたデータレートは、前記ワイヤレスネットワークによってサポートされるすべてのデータレートのサブセットである、
    前記複数の予め選択されたデータレートから最大達成可能データレートを検出するために１または複数のプローブ送信を実行することと、
    前記１または複数のプローブ送信に少なくとも部分的にもとづいて、前記最大達成可能データレートがしきい値基準を満たさないと決定することと、ここにおいて前記しきい値基準は、前記最大達成可能データレートに関連付けられたパケット誤り率と前記１または複数のプローブ送信の肯定応答のステータスとからなるグループのメンバーに少なくとも部分的にもとづく、
    ＮｓｓおよびＭＣＳのタイプに関連付けられた候補データレートを使用してプローブ送信を実行することと、ここにおいて前記データレートに関連付けられた前記ＭＣＳタイプは、前記候補データレートに関連付けられた前記Ｎｓｓと同じＮｓｓに割り当てられたＭＣＳタイプのセットとは異なる、
    前記プローブ送信の間、前記候補データレートが前記しきい値基準を満たすかどうかに少なくとも部分的にもとづいて、前記複数の予め選択されたデータレートに前記候補データレートを追加することと、
    を行うように構成されている、ワイヤレスデバイス。
15. 前記候補データレートを使用して前記プローブ送信を実行することは、複数の候補データレートを使用して複数のプローブ送信を実行することを備え、
    前記レートコントローラは、
    前記候補データレートが前記しきい値基準を満たさない場合に、前記候補データレートの１または複数を使用する１または複数の追加のプローブ送信を実行する前に或る時間期間待つようにさらに構成されている、請求項１４に記載のワイヤレスデバイス。
16. 前記レートコントローラは、
    予め選択されたデータレートが前記しきい値基準を満たす場合に、前記予め選択されたデータレートを用いてプローブ送信を実行することへと戻すようにさらに構成されている、請求項１４に記載のワイヤレスデバイス。
17. 前記レートコントローラは、
    各々の予め選択されたデータレートをプローブ確率ベクトル（ＰＰＶ）に関連付けること、前記ＰＰＶは、１または複数の候補データレートを含んでおり、各々の候補データレートは、或る成功確率を含んでおり、前記成功確率は、プローブ送信の間、候補データレートが前記しきい値基準を満たすことの成功または失敗に少なくとも部分的にもとづいている、
    を行うようにさらに構成されている、請求項１４に記載のワイヤレスデバイス。
18. 前記レートコントローラは、
    前記候補データレートを前記候補データレートに関連付けられた最高の成功確率にもとづいて選択するようにさらに構成されている、請求項１４に記載のワイヤレスデバイス。

Images