(57)【要約】  本開示のいくつかの態様は、ロバストで系統的なマルチユーザ(MU)グループ分けおよびスケジューリング方式に関する。本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。この装置は概して、デバイスを1つまたは複数のグループに割り当てることであって、各グループが少なくともいくつかのデバイスを有する、割り当てることと、デバイスの1つまたは複数のセットへのMU多入力多出力(MIMO)送信をスケジュールすることであって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含む、スケジュールすることとを行うように構成された処理システムと、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するように構成されたインターフェースとを含む。
2018517356.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための装置であって、
処理システムであって、
デバイスを1つまたは複数のグループに割り当てることであって、各グループが少なくともいくつかのデバイスを有する、割り当てることと、
デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールすることであって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、スケジュールすることとを行うように構成された処理システムと、
デバイスの前記スケジュールされた1つまたは複数のセットへの同時送信のためのデータを出力するように構成されたインターフェースとを備える装置。
【請求項２】
前記割り当てることは、
デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てることを含む、請求項1に記載の装置。
【請求項３】
前記反復的に割り当てることは、
第1および第2のデバイスを第1のグループにおける最後の2つの位置に割り当てることと、
前記第1および第2のデバイスを第2のグループにおける最初の2つの位置に割り当てることとを含む、請求項2に記載の装置。
【請求項４】
前記処理システムは、前記MU MIMO送信中のいずれの時間にも、デバイスが、他のデバイスよりもしきい値回数を超える回数だけ多くスケジュールされることがないように前記MU MIMO送信をスケジュールするように構成される、請求項1に記載の装置。
【請求項５】
しきい値数が1である、請求項4に記載の装置。
【請求項６】
前記処理システムは、
前記1つまたは複数のグループに逐次的にグループ識別(GID)を割り当てることによって、前記1つまたは複数のグループの各々に異なるGIDを割り当てるようにさらに構成される、請求項1に記載の装置。
【請求項７】
前記処理システムは、
前記割り当てられたデバイスのうちの1次デバイスを決定することと、
前記同時送信に使用するために前記1次デバイスを第1の位置または第2の位置に有するグループに対応する前記それぞれに異なるGIDのうちの1つを選択することとを行うようにさらに構成される、請求項6に記載の装置。
【請求項８】
前記処理システムは、
前記1つまたは複数のグループのうちの少なくとも1つを分解することによって形成された1つまたは複数の新しいグループに新たに関連付けられたデバイスを割り当てるようにさらに構成される、請求項1に記載の装置。
【請求項９】
ワイヤレス通信のための方法であって、
デバイスを1つまたは複数のグループに割り当てるステップであって、各グループが少なくともいくつかのデバイスを有する、ステップと、
デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールするステップであって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、ステップと、
デバイスの前記スケジュールされた1つまたは複数のセットへの同時送信のためのデータを出力するステップとを含む方法。
【請求項１０】
前記割り当てるステップは、
デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てるステップを含む、請求項9に記載の方法。
【請求項１１】
前記反復的に割り当てるステップは、
第1および第2のデバイスを第1のグループにおける最後の2つの位置に割り当てるステップと、
前記第1および第2のデバイスを第2のグループにおける最初の2つの位置に割り当てるステップとを含む、請求項10に記載の方法。
【請求項１２】
前記スケジュールするステップは、
前記MU MIMO送信中のいずれの時間にも、デバイスが、他のデバイスよりもしきい値回数を超える回数だけ多くスケジュールされることがないように前記MU MIMO送信をスケジュールするステップを含む、請求項9に記載の方法。
【請求項１３】
しきい値数が1である、請求項12に記載の方法。
【請求項１４】
前記1つまたは複数のグループに逐次的にグループ識別(GID)を割り当てることによって、前記1つまたは複数のグループの各々に異なるGIDを割り当てるステップをさらに含む、請求項9に記載の方法。
【請求項１５】
前記割り当てられたデバイスのうちの1次デバイスを決定するステップと、
前記同時送信に使用するために前記1次デバイスを第1の位置または第2の位置に有するグループに対応する前記それぞれに異なるGIDのうちの1つを選択するステップとをさらに含む、請求項14に記載の方法。
【請求項１６】
前記1つまたは複数のグループのうちの少なくとも1つを分解することによって形成された1つまたは複数の新しいグループに新たに関連付けられたデバイスを割り当てるステップをさらに含む、請求項9に記載の方法。
【請求項１７】
ワイヤレス通信のための装置であって、
デバイスを1つまたは複数のグループに割り当てるための手段であって、各グループが少なくともいくつかのデバイスを有する、手段と、
デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールするための手段であって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、手段と、
デバイスの前記スケジュールされた1つまたは複数のセットへの同時送信のためのデータを出力するための手段とを備える装置。
【請求項１８】
前記割り当てることは、
デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てることを含む、請求項17に記載の装置。
【請求項１９】
前記反復的に割り当てることは、
第1および第2のデバイスを第1のグループにおける最後の2つの位置に割り当てることと、
前記第1および第2のデバイスを第2のグループにおける最初の2つの位置に割り当てることとを含む、請求項18に記載の装置。
【請求項２０】
前記スケジュールすることは、
前記MU MIMO送信中のいずれの時間にも、デバイスが、他のデバイスよりもしきい値回数を超える回数だけ多くスケジュールされることがないように前記MU MIMO送信をスケジュールすることを含む、請求項17に記載の装置。
【請求項２１】
しきい値数が1である、請求項20に記載の装置。
【請求項２２】
前記1つまたは複数のグループに逐次的にグループ識別(GID)を割り当てることによって、前記1つまたは複数のグループの各々に異なるGIDを割り当てるための手段をさらに備える、請求項17に記載の装置。
【請求項２３】
前記割り当てられたデバイスのうちの1次デバイスを決定するための手段と、
前記同時送信に使用するために前記1次デバイスを第1の位置または第2の位置に有するグループに対応する前記それぞれに異なるGIDのうちの1つを選択するための手段とをさらに備える、請求項22に記載の装置。
【請求項２４】
前記1つまたは複数のグループのうちの少なくとも1つを分解することによって形成された1つまたは複数の新しいグループに新たに関連付けられたデバイスを割り当てるための手段をさらに備える、請求項17に記載の装置。
【請求項２５】
少なくとも1つのアンテナと、
デバイスを1つまたは複数のグループに割り当てることであって、各グループが少なくともいくつかのデバイスを有する、割り当てることと、デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールすることであって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、スケジュールすることとを行うように構成された処理システムと、
デバイスの前記スケジュールされた1つまたは複数のセットにデータを同時に送信するように構成されたトランスミッタとを備えるアクセスポイント。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法第119条下での優先権の主張
本出願は、全体が参照により本明細書に組み込まれる、2015年6月4日に出願された米国特許出願第14/731,120号の利益を主張する。
【０００２】
本開示のいくつかの態様は、概してワイヤレス通信に関し、より詳細には、ロバストで系統的なマルチユーザ(MU)グループ分けおよびスケジューリング方式に関する。
【背景技術】
【０００３】
ワイヤレス通信ネットワークは、音声、ビデオ、パケットデータ、メッセージング、ブロードキャストなどの、様々な通信サービスを提供するために広く展開されている。これらのワイヤレスネットワークは、利用可能なネットワークリソースを共有することによって複数のユーザをサポートすることが可能な多元接続ネットワークであってもよい。そのような多元接続ネットワークの例には、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交FDMA(OFDMA)ネットワーク、およびシングルキャリアFDMA(SC-FDMA)ネットワークがある。
【０００４】
ワイヤレス通信システムに要求される帯域幅要件の増加の問題に対処するために、高いデータスループットを達成しながら、複数のユーザ端末がチャネルリソースを共有することによって単一のアクセスポイントと通信することを可能にするように、様々な方式が開発されている。多入力多出力(MIMO)技術は、通信システムのための一般的な技法として登場した1つのそのような手法である。MIMO技術は、米国電気電子技術者協会(IEEE)802.11規格のような、いくつかのワイヤレス通信規格において採用されている。IEEE802.11は、(たとえば、数十メートルから数百メートルの)短距離通信用にIEEE802.11委員会によって開発されたワイヤレスローカルエリアネットワーク(WLAN)エアインターフェース規格のセットを示す。
【発明の概要】
【課題を解決するための手段】
【０００５】
本開示のシステム、方法、およびデバイスは、いくつかの態様をそれぞれ有し、それらのうちの単一の態様だけが、その望ましい属性を担うわけではない。以下の特許請求の範囲によって表される本開示の範囲を限定することなく、いくつかの特徴についてここで簡単に説明する。この説明を考慮した後で、また特に「発明を実施するための形態」と題するセクションを読んだ後で、本開示の特徴によって、ワイヤレスネットワークにおける改善された通信を含む利点がどのようにもたらされるのかが理解されよう。
【０００６】
本開示の態様は、概してロバストで系統的なマルチユーザ(MU)グループ分けおよびスケジューリングに関する。
【０００７】
本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。この装置は概して、デバイスを1つまたは複数のグループに割り当てることであって、各グループが少なくともいくつかのデバイスを有する、割り当てることと、デバイスの1つまたは複数のセットへのMU多入力多出力(MIMO)送信をスケジュールすることであって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含む、スケジュールすることとを行うように構成された処理システムと、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するように構成されたインターフェースとを含む。
【０００８】
本開示のいくつかの態様は、ワイヤレス通信のための方法を提供する。この方法は概して、デバイスを1つまたは複数のグループに割り当てるステップであって、各グループが少なくともいくつかのデバイスを有する、ステップと、デバイスの1つまたは複数のセットへのMU多入力多出力(MIMO)送信をスケジュールするステップであって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含む、ステップと、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するステップとを含む。
【０００９】
本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。この装置は概して、デバイスを1つまたは複数のグループに割り当てるための手段であって、各グループが少なくともいくつかのデバイスを有する、手段と、デバイスの1つまたは複数のセットへのMU多入力多出力(MIMO)送信をスケジュールするための手段であって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含む、手段と、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するための手段とを含む。
【００１０】
本開示のいくつかの態様は、ワイヤレス通信のためのコンピュータプログラム製品を提供する。このコンピュータプログラム製品は概して、命令が記憶されたコンピュータ可読媒体を含み、命令は、デバイスを1つまたは複数のグループに割り当てるための命令であって、各グループが少なくともいくつかのデバイスを有する命令と、デバイスの1つまたは複数のセットへのMU多入力多出力(MIMO)送信をスケジュールするための命令であって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含む命令と、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するための命令とを含む。
【００１１】
上記の目的および関連する目的を達成するために、1つまたは複数の態様は、以下で十分に説明し、特に特許請求の範囲において指摘する特徴を含む。以下の説明および添付の図面には、1つまたは複数の態様のいくつかの例示的な特徴が詳細に記載されている。しかしながら、これらの特徴は、様々な態様の原理が利用される場合がある種々の方法のうちのいくつかを示すにすぎず、この説明は、そのようなすべての態様およびそれらの均等物を含むことを意図している。
【図面の簡単な説明】
【００１２】
【図１】本開示のいくつかの態様による、例示的なワイヤレス通信ネットワークを示す図である。
【図２】本開示のいくつかの態様による、例示的なアクセスポイント(AP)およびユーザ端末のブロック図である。
【図３】本開示のいくつかの態様による、例示的なワイヤレスデバイスのブロック図である。
【図４】本開示のいくつかの態様による、例示的なマルチユーザ(MU)送信を示す時系列図である。
【図５】本開示のいくつかの態様による、オーバーローディングを行わない場合のグループ識別(GID)マトリクスを示す例示的な図である。
【図６】デバイスのグループ分けおよびスケジューリングのためのオンデマンドの手法を示す表である。
【図７】本開示のいくつかの態様による、ワイヤレス通信のための例示的な動作の流れ図である。
【図７Ａ】図7に示す動作を実行することが可能な例示的な手段を示す図である。
【図８】本開示のいくつかの態様による、MUグループ分けおよびスケジューリングのための手法を示す表である。
【図９】本開示のいくつかの態様による、MUクライアントをグループ分けするための例示的なアルゴリズムを示す図である。
【図１０】本開示のいくつかの態様による、MUグループ分けおよびスケジューリングのための拡張手法を示す表である。
【図１１】本開示のいくつかの態様による、各局が、図8に示すスケジューリングシーケンスの間の所与の時間に送信の対象とされる回数を示す表である。
【図１１Ａ】本開示のいくつかの態様による、各局が、図10に示す拡張スケジューリングシーケンスの間の所与の時間に送信の対象とされる回数を示す表である。
【図１２】本開示のいくつかの態様による、7つのMUクライアントに関するGIDへのユーザIDの例示的な1対1マッピングを示す表である。
【発明を実施するための形態】
【００１３】
理解を促すために、可能な場合、図面に共通する同一要素を指すために、同一の参照番号が使用されている。特定の具陳なしに、一実施形態において開示する要素が他の実施形態に関して有利に利用される場合があると考えられる。
【００１４】
以下に、本開示の種々の態様について、添付の図面を参照しながらさらに十分に説明する。しかしながら、本開示は、多くの異なる形態で具現化されてもよいので、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるように与えられる。本明細書の教示に基づいて、本開示の範囲が、本開示の任意の他の態様とは独立して実施されるにしても、本開示の任意の他の態様と組み合わせて実施されるにしても、本明細書において開示される本開示のあらゆる態様を包含することを意図しているものとして、当業者は理解されたい。たとえば、本明細書において記載される任意の数の態様を用いて、装置を実現してもよく、あるいは方法を実施してもよい。加えて、本開示の範囲は、本明細書に記載される本開示の種々の態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を用いて実施されるそのような装置またはそのような方法を包含することを意図している。本明細書において開示される本開示のいずれの態様も、請求項の1つまたは複数の要素によって具現化されてもよいことを理解されたい。
【００１５】
本開示の態様は、概してワイヤレス通信に関し、より詳細には、ロバストで系統的なマルチユーザ(MU)グループ分けおよびスケジューリング方式に関する。本明細書においてより詳細に説明するように、デバイス(たとえば、MU対応局)は、一定のスループットを確保するようにグループ分けされスケジュールされ得る。たとえば、ラウンドロビン式アルゴリズムを使用することによって、局は、MU MIMO送信(すなわち、MU3送信)に関してスケジュールされた4つのサブセット(たとえば、3つの局からなるセット)からなるグループとしてグループ分けされてもよい。
【００１６】
「例示的」という単語は、本明細書において、例、事例、または例示として機能することを意味するために使用される。「例示的」として本明細書において記載されるいずれの態様も、必ずしも他の態様よりも好ましいか、または有利であると解釈されるべきでない。
【００１７】
特定の態様について本明細書において説明するが、これらの態様の多くの変形および置換が本開示の範囲内に入る。好ましい態様のいくつかの利益および利点について述べるが、本開示の範囲は、特定の利益、用途、または目的に限定されるものではない。そればかりではなく、本開示の態様は、異なるワイヤレス技法、システム構成、ネットワーク、および送信プロトコルに広く適用可能であるものであり、それらのうちのいくつかが例として図および好ましい態様の以下の説明において示される。詳細な説明および図面は、限定的ではなく本開示の例示にすぎず、本開示の範囲は、添付の特許請求の範囲およびその均等物によって規定される。
【００１８】
本明細書において説明する技法は、直交多重化方式に基づく通信システムを含む様々なブロードバンドワイヤレス通信システムに使用されてもよい。そのような通信システムの例には、空間分割多元接続(SDMA)システム、時分割多元接続(TDMA)システム、直交周波数分割多元接続(OFDMA)システム、およびシングルキャリア周波数分割多元接続(SC-FDMA)システムがある。SDMAシステムは、十分に異なる方向を利用して、複数のユーザ端末に属するデータを同時に送信してもよい。TDMAシステムは、複数のユーザ端末が、送信信号を異なるタイムスロットに分割することによって、同じ周波数チャネルを共有することを可能にする場合があり、各タイムスロットは、異なるユーザ端末に割り当てられる。OFDMAシステムは、システム帯域幅全体を複数の直交するサブキャリアに分割する変調技法である直交周波数分割多重化(OFDM)を利用する。これらのサブキャリアは、トーン、ビンなどと呼ばれることもある。OFDMでは、各サブキャリアは、データによって独立して変調されてもよい。SC-FDMAシステムは、システム帯域幅全体にわたって分散するサブキャリア上で送信するためのインターリーブされたFDMA(IFDMA)、隣接するサブキャリアのブロック上で送信するための局所化FDMA(LFDMA)、または隣接するサブキャリアの複数のブロック上で送信するための拡張FDMA(EFDMA)を利用してもよい。一般に、変調シンボルは、OFDMでは周波数領域において送られ、SC-FDMAでは時間領域において送られる。
【００１９】
本明細書の教示は、様々な有線装置またはワイヤレス装置(たとえば、ノード)に組み込まれてもよい(たとえば、その装置内に実装されるか、またはその装置によって実行されてもよい)。いくつかの態様では、本明細書の教示に従って実装されるワイヤレスノードは、アクセスポイントまたはアクセス端末を含んでもよい。
【００２０】
アクセスポイント(「AP」)は、ノードB、無線ネットワークコントローラ(「RNC」)、進化型ノードB(eNB)、基地局コントローラ(「BSC」)、送受信基地局(「BTS」)、基地局(「BS」)、トランシーバ機能(「TF」)、無線ルータ、無線トランシーバ、基本サービスセット(「BSS」)、拡張サービスセット(「ESS」)、無線基地局(「RBS」)、もしくは何らかの他の用語を含むか、それらのいずれかとして実装されるか、またはそれらのいずれかとして知られている場合がある。
【００２１】
アクセス端末(「AT」)は、加入者局、加入者ユニット、移動局(MS)、リモート局、リモート端末、ユーザ端末(UT)、ユーザエージェント、ユーザデバイス、ユーザ機器(UE)、ユーザ局、もしくは何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られている場合がある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル(「SIP」)電話、ワイヤレスローカルループ(「WLL」)局、携帯情報端末(「PDA」)、ワイヤレス接続機能を有するハンドヘルドデバイス、局(「STA」)、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスを備えてもよい。したがって、本明細書で教示される1つまたは複数の態様は、電話(たとえば、セルラー電話またはスマートフォン)、コンピュータ(たとえば、ラップトップ)、タブレット、ポータブル通信デバイス、ポータブルコンピューティングデバイス(たとえば、携帯情報端末)、エンターテインメントデバイス(たとえば、音楽デバイスまたはビデオデバイス、あるいは衛星ラジオ)、全地球測位システム(GPS)デバイス、あるいはワイヤレス媒体または有線媒体を介して通信するように構成された任意の他の適切なデバイスに組み込まれることがある。いくつかの態様では、ATは、ワイヤレスノードであってもよい。たとえば、そのようなワイヤレスノードは、有線通信リンクまたはワイヤレス通信リンクを介して、ネットワーク(たとえば、インターネットもしくはセルラーネットワークなどのワイドエリアネットワーク)のための、またはネットワークへの接続を確立してもよい。
【００２２】
例示的なワイヤレス通信システム
図1は、本開示の態様が実行される場合があるシステム100を示す。たとえば、ユーザ端末120は、マルチユーザ(MU)送信を介してアクセスポイント110と通信するように構成されてもよい。アクセスポイント110は、ラウンドロビン式アルゴリズムを使用して、ユーザ端末120を複数のグループ、たとえば、4つのユーザ端末からなるグループに割り当ててもよい。アクセスポイント110は、MU MIMO送信に関するグループにおけるユーザ端末120のサブセットをスケジュールしてもよい。
【００２３】
システム100は、たとえば、アクセスポイントおよびユーザ端末を有する多元接続多入力多出力(MIMO)システム100であってもよい。説明を簡単にするために、図1にはただ1つのアクセスポイント110が示されている。アクセスポイントは、一般に、ユーザ端末と通信する固定局であり、基地局または何らかの他の用語で呼ばれることもある。ユーザ端末は、固定であってもモバイルであってもよく、移動局、ワイヤレスデバイス、または何らかの他の用語で呼ばれる場合もある。アクセスポイント110は、ダウンリンクおよびアップリンク上で任意の所与の瞬間において1つまたは複数のユーザ端末120と通信してもよい。ダウンリンク(すなわち、順方向リンク)はアクセスポイントからユーザ端末への通信リンクであり、アップリンク(すなわち、逆方向リンク)はユーザ端末からアクセスポイントへの通信リンクである。ユーザ端末は、別のユーザ端末とピアツーピアで通信する場合もある。
【００２４】
システムコントローラ130は、これらのAPおよび/または他のシステムに対する協調および制御を実行してもよい。APは、たとえば、無線周波数電力、チャネル、認証、およびセキュリティに対する調整に対処する場合があるシステムコントローラ130によって管理されてもよい。システムコントローラ130は、バックホールを介してAPと通信してもよい。APは、たとえば、ワイヤレスバックホールまたは有線バックホールを介して直接または間接的に互いに通信する場合もある。
【００２５】
以下の開示の部分では、空間分割多元接続(SDMA)によって通信することが可能なユーザ端末120について説明するが、いくつかの態様では、ユーザ端末120は、SDMAをサポートしないいくつかのユーザ端末を含むこともある。したがって、そのような態様では、AP110は、SDMAユーザ端末と非SDMAユーザ端末の両方と通信するように構成されてもよい。この手法は、好都合なことに、より古いバージョンのユーザ端末(「レガシー」局)を企業に配備されたままにするのを可能にして、それらのユーザ端末の有効寿命を延長し、同時に、適宜より新しいSDMAユーザ端末が導入されるのを可能にしてもよい。
【００２６】
システム100は、ダウンリンクおよびアップリンク上でのデータ送信のために複数の送信アンテナおよび複数の受信アンテナを使用する。アクセスポイント110は、Nap個のアンテナを備え、ダウンリンク送信では多入力(MI)を表し、アップリンク送信では多出力(MO)を表す。K個の選択されたユーザ端末120のセットは、ダウンリンク送信では多出力を集合的に表し、アップリンク送信では多入力を集合的に表す。純粋なSDMAの場合、K個のユーザ端末のためのデータシンボルストリームが、何らかの手段によって、コード、周波数、または時間において多重化されない場合、Nap≧K≧1であることが望まれる。TDMA技法、CDMAを用いた様々なコードチャネル、OFDMを用いたサブバンドの独立セットなどを使用してデータシンボルストリームを多重化することができる場合、KはNapより大きくてもよい。選択された各ユーザ端末は、ユーザ固有のデータをアクセスポイントに送信し、ならびに/あるいはユーザ固有のデータをアクセスポイントから受信する。一般に、選択された各ユーザ端末は、1つまたは複数のアンテナ(すなわち、Nut≧1)を備えてもよい。K個の選択されたユーザ端末は、同じ数または異なる数のアンテナを有することができる。
【００２７】
システム100は、時分割複信(TDD)システムまたは周波数分割複信(FDD)システムであってもよい。TDDシステムの場合、ダウンリンクとアップリンクは、同じ周波数帯域を共有する。FDDシステムの場合、ダウンリンクとアップリンクは異なる周波数帯域を使用する。MIMOシステム100は、送信に単一のキャリアを利用する場合もあるいは複数のキャリアを利用する場合もある。各ユーザ端末は、(たとえば、コストを抑えるために)単一のアンテナを備えるか、または(たとえば、追加コストをサポートすることができる場合に)複数のアンテナを備える場合がある。ユーザ端末120が、送信/受信を異なるタイムスロットに分割することによって、同じ周波数チャネルを共有する場合、システム100は、TDMAシステムであってもよく、各タイムスロットは、異なるユーザ端末120に割り当てられる。
【００２８】
図2は、本開示の態様を実装するために使用される場合がある、図1に示すAP110およびUT120の例示的な構成要素を示す。AP110およびUT120の1つまたは複数の構成要素は、本開示の態様を実施するのに使用されてもよい。たとえば、アクセスポイント110のアンテナ224、Tx/Rx222、プロセッサ210、220、240、242、および/またはコントローラ230は、本明細書において説明する動作を実行するために使用され、図7および7Aを参照しながら示される場合がある。
【００２９】
図2は、MIMOシステム100におけるアクセスポイント110ならびに2つのユーザ端末120mおよび120xのブロック図を示す。アクセスポイント110は、Nt個のアンテナ224a〜224apを備える。ユーザ端末120mは、Nut,m個のアンテナ252maから252muを備え、ユーザ端末120xは、Nut,x個のアンテナ252xa〜252xuを備える。アクセスポイント110は、ダウンリンクでは送信エンティティであり、アップリンクでは受信エンティティである。各ユーザ端末120は、アップリンクでは送信エンティティであり、ダウンリンクでは受信エンティティである。本明細書では、「送信エンティティ」は、ワイヤレスチャネルを介してデータを送信することが可能な独立動作型の装置またはデバイスであり、「受信エンティティ」は、ワイヤレスチャネルを介してデータを受信することが可能な独立動作型の装置またはデバイスである。以下の説明では、下付き文字「dn」は、ダウンリンクを表し、下付き文字「up」は、アップリンクを表し、Nup個のユーザ端末は、アップリンク上の同時送信のために選択され、Ndn個のユーザ端末は、ダウンリンク上の同時送信のために選択され、Nupは、Ndnと等しくてもよく、または等しくなくてもよく、NupおよびNdnは、静的な値であってもよく、または、スケジューリング間隔ごとに変化させることが可能である。アクセスポイントおよびユーザ端末において、ビームステアリングまたは何らかの他の空間処理技法が使用されてもよい。
【００３０】
アップリンク上では、アップリンク送信のために選択された各ユーザ端末120において、送信(TX)データプロセッサ288は、データソース286からトラフィックデータを受信し、コントローラ280から制御データを受信する。コントローラ280は、メモリ282に結合されてもよい。TXデータプロセッサ288は、ユーザ端末のための選択されたレートに関連するコーディングおよび変調方式に基づいて、ユーザ端末のためのトラフィックデータを処理(たとえば、符号化、インターリーブ、および変調)し、データシンボルストリームを生成する。TX空間プロセッサ290は、データシンボルストリームに対して空間処理を実行し、Nut,m個のアンテナに関するNut,m個の送信シンボルストリームを生成する。各トランスミッタユニット(TMTR)254は、アップリンク信号を生成するために、それぞれの送信シンボルストリームを受信し、処理(たとえば、アナログ変換、増幅、フィルタリング、および周波数アップコンバート)する。Nut,m個のトランスミッタユニット254は、Nut,m個のアンテナ252からアクセスポイントへの送信のためにNut,m個のアップリンク信号を生成する。
【００３１】
Nup個のユーザ端末をアップリンク上で同時送信を行えるようにスケジュールすることができる。これらのユーザ端末の各々は、そのデータシンボルストリームに対して空間処理を実行し、アップリンク上でユーザ端末の送信シンボルストリームのセットをアクセスポイントに送信する。
【００３２】
アクセスポイント110において、Nap個のアンテナ224aから224apは、アップリンク上で送信を行うすべてのNup個のユーザ端末からのアップリンク信号を受信する。各アンテナ224は、受信した信号をそれぞれのレシーバユニット(RCVR)222に与える。各レシーバユニット222は、トランスミッタユニット254によって実行された処理と相補的な処理を実行し、受信シンボルストリームを生成する。RX空間プロセッサ240は、Nap個のレシーバユニット222からのNap個の受信シンボルストリームに対してレシーバ空間処理を実行し、Nup個の復元されたアップリンクデータシンボルストリームを生成する。レシーバ空間処理は、チャネル相関行列反転(CCMI)、最小平均2乗誤差(MMSE)、ソフト干渉消去(SIC)、または何らかの他の技法に従って実行される。復元された各アップリンクデータシンボルストリームは、それぞれのユーザ端末によって送信されたデータシンボルストリームの推定値である。RXデータプロセッサ242は、そのストリームのために使用されたレートに従って、復元された各アップリンクデータシンボルストリームを処理(たとえば、復調、デインターリーブ、および復号)して、復号されたデータを取得する。ユーザ端末ごとの復号されたデータは、記憶できるようにデータシンク244に与えられ、ならびに/あるいはさらに処理できるようにコントローラ230に与えられる場合がある。コントローラ230は、メモリ232に結合されてもよい。
【００３３】
ダウンリンク上で、アクセスポイント110において、TXデータプロセッサ210が、ダウンリンク送信に関してスケジュールされたNdn個のユーザ端末用のデータソース208からトラフィックデータを受信し、コントローラ230から制御データを受信し、場合によってはスケジューラ234から他のデータを受信する。様々なタイプのデータは、それぞれに異なるトランスポートチャネル上で送られる場合がある。TXデータプロセッサ210は、各ユーザ端末向けに選択されたレートに基づいて、そのユーザ端末のトラフィックデータを処理(たとえば、符号化、インターリーブ、変調)する。TXデータプロセッサ210は、Ndn個のユーザ端末に関するNdn個のダウンリンクデータシンボルストリームを生成する。TX空間プロセッサ220は、Ndn個のダウンリンクデータシンボルストリームに対して空間処理(本開示で説明するプリコーディングまたはビームフォーミングなど)を実行し、Nap個のアンテナに関するNap個の送信シンボルストリームを生成する。各トランスミッタユニット222は、それぞれの送信シンボルストリームを受信し処理して、ダウンリンク信号を生成する。Nap個のトランスミッタユニット222は、Nap個のアンテナ224からユーザ端末への送信のためにNap個のダウンリンク信号を生成する。各ユーザ端末の復号されたデータは、記憶できるようにデータシンク272に与えられ、ならびに/あるいはさらに処理できるようにコントローラ280に与えられる場合がある。
【００３４】
各ユーザ端末120において、Nut,m個のアンテナ252は、アクセスポイント110からNap個のダウンリンク信号を受信する。各レシーバユニット254は、関連するアンテナ252からの受信された信号を処理し、受信シンボルストリームを生成する。RX空間プロセッサ260は、Nut,m個のレシーバユニット254からのNut,m個の受信シンボルストリームに対してレシーバ空間処理を実行し、ユーザ端末に関する復元されたダウンリンクデータシンボルストリームを生成する。レシーバ空間処理は、CCMI、MMSE、または何らかの他の技法に従って実行される。RXデータプロセッサ270は、復元されたダウンリンクデータシンボルストリームを処理(たとえば、復調、デインターリーブ、および復号)して、ユーザ端末に関する復号されたデータを取得する。
【００３５】
各ユーザ端末120において、チャネル推定器278は、ダウンリンクチャネル応答を推定し、チャネル利得推定値、SNR推定値、ノイズ分散などを含んでもよいダウンリンクチャネル推定値を生成する。同様に、アクセスポイント110において、チャネル推定器228は、アップリンクチャネル応答を推定し、アップリンクチャネル推定値を生成する。各ユーザ端末用のコントローラ280は、典型的には、ユーザ端末に関する空間フィルタ行列を、そのユーザ端末に関するダウンリンクチャネル応答行列Hdn,mに基づいて導出する。コントローラ230は、アクセスポイントに関する空間フィルタ行列を、実効アップリンクチャネル応答行列Hup,effに基づいて導出する。各ユーザ端末用のコントローラ280は、フィードバック情報(たとえば、ダウンリンクおよび/またはアップリンク固有ベクトル、固有値、SNR推定値など)をアクセスポイントに送ってもよい。コントローラ230および280は、それぞれ、アクセスポイント110およびユーザ端末120における様々な処理ユニットの動作も制御する。
【００３６】
図3は、MIMOシステム100内で使用される場合があるワイヤレスデバイス302において利用されることがある様々な構成要素を示す。ワイヤレスデバイス302は、本明細書において説明する様々な方法を実施するように構成されてもよいデバイスの一例である。たとえば、ワイヤレスデバイスは、図7に示す動作700を実施してもよい。ワイヤレスデバイス302は、アクセスポイント110またはユーザ端末120であってもよい。
【００３７】
ワイヤレスデバイス302は、ワイヤレスデバイス302の動作を制御するプロセッサ304を含んでもよい。プロセッサ304は中央処理装置(CPU)と呼ばれることもある。メモリ306は、読取り専用メモリ(ROM)とランダムアクセスメモリ(RAM)の両方を含んでもよく、命令およびデータをプロセッサ304に与える。メモリ306の一部分は、不揮発性ランダムアクセスメモリ(NVRAM)を含む場合もある。プロセッサ304は、典型的には、メモリ306内に記憶されたプログラム命令に基づいて論理演算および算術演算を実行する。メモリ306内の命令は、本明細書で説明される方法を実施するように実行可能であってもよい。
【００３８】
ワイヤレスデバイス302は、ワイヤレスデバイス302とリモートノードとの間のデータの送信および受信を可能にするためのトランスミッタ310およびレシーバ312を含む場合があるハウジング308を含んでもよい。トランスミッタ310およびレシーバ312は、トランシーバ314として組み合わされてもよい。単一の送信アンテナまたは複数の送信アンテナ316が、ハウジング308に取り付けられ、トランシーバ314に電気的に結合されてもよい。ワイヤレスデバイス302は、複数のトランスミッタ、複数のレシーバ、および複数のトランシーバを含んでもよい(図示せず)。
【００３９】
ワイヤレスデバイス302は、トランシーバ314によって受信された信号のレベルを検出し、定量化するために使用される場合がある信号検出器318を含んでもよい。信号検出器318は、総エネルギー、シンボルごとのサブキャリア当りのエネルギー、電力スペクトル密度、および他の信号などの信号を検出してもよい。ワイヤレスデバイス302は、信号を処理する際に使用できるデジタルシグナルプロセッサ(DSP)320を含んでもよい。
【００４０】
ワイヤレスデバイス302の種々の構成要素は、バスシステム322によって互いに結合される場合があり、バスシステムは、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含む場合がある。
【００４１】
例示的なマルチユーザMIMO通信
本明細書で使用する「マルチユーザ(MU)送信」という用語は概して、(送信機会内に同時パケットとして送られるかそれとも順次パケットとして送られるかにかかわらず)アクセスポイントから複数のユーザへの送信を指すかあるいは(送信機会内に同時パケットとして送られるかそれとも順次パケットとして送られるかにかかわらず)複数のユーザからアクセスポイントへの送信を指し、一方、シングルユーザ(SU)送信という用語は概して、アクセスポイントから単一のユーザへの送信または単一のユーザからアクセスポイントへの送信を指す。
【００４２】
本開示のいくつかの態様によれば、マルチユーザ(MU)通信では、複数のユーザ端末(UT)からアクセスポイント(AP)へ同時にアップリンク(UL)信号が送信されてもよく、あるいは代替的に、APから複数のUTに同時にダウンリンク(DL)信号が送信されてもよい。図4は、本開示のいくつかの態様による、APから複数の局(たとえば、図4に示すSTA1、STA2、およびSTA3)への例示的なMU送信を示す時系列図である。
【００４３】
いくつかのシステム(たとえば、IEEE802.11acシステム)では、たとえば、物理(PHY)レイヤにおけるグループ識別(GID)が定義される場合がある。局のグループが同じGIDに割り当てられてもよく、このことは、パケットにおいて送信されたデータがこのグループ内の局に送られることを示す。グループ内の局は、MU多入力多出力(MU-MIMO)送信に関してコスケジュールされてもよい。GIDは、MU送信のレシーバが、(たとえば、PHYレイヤ集中プロトコル(PLCP)パケット内の)ペイロードがそのレシーバを対象とするフレームを含むかどうかを判定するのを可能にする。一例では、レシーバは、レシーバがペイロードを受信することを予定していないと判定した場合、送信機会の残りの部分に関して省電力モードに入ってもよい。GIDは、パケットのプリアンブルに含まれてもよい。グループ内の各局の位置は、その局の空間ストリーム位置(すなわち、MU-MIMO送信におけるどの空間ストリームがそのコスケジュールされたSTAを対象としたストリームであるか)を示す。
【００４４】
固定された(すなわち、静的な)グループ分けにおいて、各MU対応局は、相手局の固定セットを有する1つのMUグループのみに属する。たとえば、各グループは最大で4つの局を含んでもよく、MU-MIMO送信には62個の異なるGIDが使用されてもよい。したがって、248個の局がグループ分けされてもよい。しかし、多数の局、たとえば、248(すなわち、62×4)を超える数の局がある場合、62個のGIDではすべての局を対象とするのに十分ではない。さらに、各局が3つの相手局を有する1つのグループのみに出現する場合、相手局のうちのいくつかまたはすべてが十分なトラフィックを有しない場合にはMUパケットの形成が制限される場合がある。この場合、MU3 PPDUではなく、より低いMU利得を有するMU2送信またはSU送信が形成されてもよい。図5は、本開示のいくつかの態様による、GIDオーバーローディングを行わない場合のGIDマトリクス500を示す例示的な図である。図5に示すように、例示的なGID500は、最大で4つの局(0, 1, 2, 3)を有する1つのグループを含み、4つの局の各々が異なるグループ位置(P0, P1, P2, P3)に位置する。図5に示す例では、局0が一次局である場合があり、局2および局3が、MU送信に関して十分なパケットを有しない場合がある。この場合、局0および局1へのMU2送信が行われる。
【００４５】
例示的なロバストで系統的なMUグループ分けおよびスケジューリング方式
本開示の態様は、概してワイヤレス通信に関し、より詳細には、ロバストで系統的なマルチユーザ(MU)グループ分けおよびスケジューリング方式に関する。本明細書においてより詳細に説明するように、デバイス(たとえば、MU対応局)は、一定のスループットならびに公平性を確保する助けになるようにグループ分けされスケジュールされ得る。
【００４６】
場合によっては、局は、各々がグループのうちの少なくとも1つにおける第1または第2の位置に確実に配置されるようにグループ化されてもよい。さらに、ラウンドロビン式アルゴリズムを適用して様々なグループにおける局のサブセットをスケジュールしてもよい。このことは、公平性を確保する助けになり、任意のある局が、他の局がスケジュールされてしまう前に複数回スケジュールされるのを防止し得る。
【００４７】
「デバイス」は、マルチユーザ(MU)MIMO通信をサポートする局(STA)を指す場合がある。そのようなデバイスは、本明細書ではユーザまたはクライアントとも呼ばれることがある。いくつかの態様によれば、「アクティブデバイス」は、アクセスポイント(AP)に関連するデバイスを指す場合があり、APによってMUグループに追加される。ユーザID(UID)は、アクティブデバイスがMUグループに関連付けられるかまたは付加される順序として定義される場合があるアクティブデバイス用の一意の識別子である。本明細書では、連続するデバイスのUIDがアルファベット順に示される場合があり、「A」が第1の関連するデバイスのUIDを示し、「B」が次の関連するデバイスのUIDを示し、他のデバイスについても同様に示される。
【００４８】
図6は、デバイスのグループ分けおよびスケジューリングのためのオンデマンド手法を示す表600である。図6に示すように、3つのMU局(ユーザ)がある場合(M=3)、グループ分けは簡単である場合があり、3人のユーザ(たとえば、局)、たとえば、1次ユーザAおよびパートナBおよびCによって単一のグループが形成されてもよい。これらの局は、まず1次ユーザを第1の位置にスケジュールし、後の位置にパートナをスケジュールし(ABC)、次いでパートナを第1の位置にスケジュールする(BCA、CAB)ことによってMU3送信に関してスケジュールしてもよい。
【００４９】
新しい局がAPに関連付けられるときにMUグループをオンデマンドで形成すると、MUクライアントの数に対して実現されるスループットが非一様になることがある。新しい局が関連付けられると、APは、グループが現在、たとえば2つ以下の局を有する場合、新たに関連付けられた局を既存のMUグループに追加することがあり、そうでない場合、APは、新たに関連付けられた局を含む新しいグループを作成することがある。たとえば、図6に示すように、第5のMUクライアントが追加されるとき、グループDEが形成され、MU2送信がスケジュールされる場合がある。したがって、場合によっては、APは、3つの局を含むグループを形成し(MU3)、他の例では、2つの局のみを含むグループを形成する(MU2)。MU2送信はMU3送信よりも低いスループット、したがって、より低いMU利得をもたらすので、スループットは、MU2送信およびMU3送信のそれぞれに異なる例全体において非一様になる。
【００５０】
さらに、オンデマンドMUグループ分けは、トラフィックの変動に対してロバストではない場合がある。たとえば、形成されたMU3グループにおける1つまたは複数の局に関するトラフィックが低下した場合、MU2送信またはシングルユーザ(SU)送信が実行され、それによってもスループットが低下する場合がある。
【００５１】
したがって、トラフィック変動に対してロバストであり、より一様なスループットを維持するMUグループ分けおよびスケジューリングのための技法が望ましい。
【００５２】
本明細書では、MUクライアントに関するバランスのとれたスループットを確保し、任意の数のMUクライアントに関するMU3送信を可能にし、局間の「ラウンドロビン」公平性を実現し、(オンデマンドグループ分けにおける場合のように)局が1つのグループのみに出現するのではなく複数のグループに出現する場合があるのでトラフィックの変動に対してロバストである、系統的MUグループ分け方式およびスケジューリングシーケンスのための技法が実現される。
【００５３】
図7は、本開示のいくつかの態様による、ワイヤレス通信に関する例示的な動作700の流れ図である。動作700は、たとえば、AP(たとえば、AP110)によって実行されてもよい。動作700は、702において、各グループが少なくともいくつかのデバイス(たとえば、4つのSTA)を有する1つまたは複数のグループにデバイス(たとえば、MU対応STA)を割り当てることによって、開始してもよい。たとえば、図8〜図10を参照して以下でより詳細に説明するように、APは、ラウンドロビン式アルゴリズムに従って、各デバイスが1つのグループ内の少なくとも第1の位置または第2の位置に割り当てられてしまうまでデバイスを反復的に(たとえば、逐次的に)グループに割り当てることによって、デバイスを割り当ててもよい。
【００５４】
いくつかの態様によれば、704において、APは、GIDを複数のグループに逐次的に割り当てることによって複数のグループの各々に異なるGIDを割り当ててもよい。
【００５５】
706において、APは、デバイスの1つまたは複数のセットへのMIMO送信をスケジュールしてもよく、デバイスの各スケジュールされたセットは、グループのうちの1つのデバイスのサブセット(たとえば、3つのデバイスからなるセット)を含む。たとえば、図8を参照して以下でより詳細に説明するように、APは、デバイスのグループのサブセットを順序正しくスケジュールすることによってデバイスのセットをスケジュールしてもよい。代替として、図10〜図11Aを参照して以下でより詳細に説明するように、APは、キューが枯渇しないように、たとえば、MU-MIMO送信中のいずれの時点にも、デバイスが、他のデバイスよりもしきい値数(たとえば、1)を超える数だけ多くの送信を受信することがないようにデバイスのセットをスケジュールしてもよい。いくつかの態様によれば、スケジューリングは、708において、1次デバイスを決定し、710において、第1の位置または第2の位置に1次デバイスを有するグループに対応するGIDを選択することを含んでもよい。
【００５６】
712において、APは、デバイスのスケジュールされたセットへの同時送信(たとえば、MU3)のためのデータを出力してもよい。
【００５７】
図8は、本開示のいくつかの態様によるMUグループ分けおよびスケジューリングのための手法を示す表800であり、この図について以下でさらに詳細に説明する。
【００５８】
例示的なMUグループ分け
いくつかの態様によれば、APに関連するMUデバイス(たとえば、MU STA)はグループとして形成されてもよい。図8に示すMUグループを形成するための提案されたアルゴリズムによれば、MUデバイス(クライアント)は、等しい数のデバイスを有するグループ(たとえば、グループ当り4つのデバイス)に割り当てられてもよい。いくつかの態様によれば、グループ分けは、デバイスの各々が、確実にグループのうちの少なくとも1つのグループ内の第1または第2の位置に出現するように実施されてもよい。
【００５９】
グループ分けされているMUクライアントの数がグループサイズに等しい場合、グループ分けは簡単である場合がある。図8に示す例では、APは、4つのMUクライアント(すなわち、MU通信をサポートする関連するアクティブ局)を有する場合、4つのクライアントに関する1つのグループ(ABCD)のみを形成してもよく、1つのグループ識別(GID)を使用してもよい。APは、より多くのMUデバイスを有する場合(たとえば、M≧5)、各MUクライアントが少なくとも1つのグループ内の第1の位置または第2の位置に配置されるようにグループを形成してもよい。たとえば、図9は、本開示のいくつかの態様によるMUクライアントをグループ分けするための例示的なアルゴリズム900を示す図である。図9に示すように、最初の4つのMUクライアントは、逐次的に第1のグループにグループ分けされてもよい(ABCD)。さらなるグループが円形の「ラウンドロビン」式の順序に形成されてもよく、この場合、形成される各グループは、グループの第1の位置にも第2の位置にも割り当てられていない最初の2つの局に割り当てられたグループ内の最初の2つの位置から始まる。言い換えれば、連続する各グループに割り当てられた局が2つだけずらされる。
【００６０】
説明に役立つ例では、図8および図9に示すように、6つのMUクライアントがある場合、第1のグループ(ABCD)が最初の4つの局Xi(A)、Xi+1(B)、Xi+2(C)、およびXi+3(D)を含んでもよく、次いで、第2のグループ(CDEF)が、第1の位置および第2の位置にそれぞれ局Xi+2およびXi+3が配置され、その後に残りの2つの局Xi+4(E)およびXi+5(F)が配置されるように形成されてもよい。第3のグループ(EFAB)は、第1の位置および第2の位置にそれぞれ局Xi+4およびXi+5が配置され、その後に局XiおよびXi+1に戻るように形成されてもよい。6つの局の各々がグループ内の第1の位置または第2の位置に割り当てられたので、これ以上グループは形成されなくてもよい。
【００６１】
図8および図9はグループを形成するための1つの技法を示すが、デバイスが、各々が少なくとも1つのグループ内の第1の位置または第2の位置内に出現するようにグループ分けされるように、様々な方法またはアルゴリズムに従ってグループを形成することができる。
【００６２】
3つのグループの各々に、GIDが昇順に割り当てられてもよい(たとえば、第1のグループが最小のGIDを有してもよく、第3のグループが最大のGIDを有してもよい)。いくつかの態様によれば、偶数のMUクライアントをグループ分けする場合、最後のグループ(最大のGID)は、最初の2つの局(AB)をそれぞれ第3の位置および第4の位置に有してもよい。奇数のMUクライアントがある場合、最後のグループ(最大のGID)は、最初の3つの局(ABC)をそれぞれ第2の位置、第3の位置、および第4の位置に有してもよい。
【００６３】
いくつかの態様によれば、MUグループを形成した後、たとえば、図9に示すアルゴリズム900の後で、さらなるMUクライアントが追加されてもよい(たとえば、APに関連付けられてもよい)。この場合、既存のグループの各々を変形するのではなく、適切なグループ分けが施されるように、グループのいくつかを元のまま残し、一方、他のグループを分解し、新しいグループを形成してもよい。たとえば、図8を参照するとわかるように、M=4である場合、グループABCDが形成されてもよい。この場合、5番目のMUクライアントが追加されると、APは、第1のグループを維持してもよく、追加のグループCDEAおよびEABCを形成してもよい。
【００６４】
6番目以上のMUクライアントを追加する場合、既存のグループが分解されてもよい。たとえば、新しいMUクライアントを追加した後MUクライアントの数が偶数になった場合、最後の2つの既存のグループ(最大のGIDと2番目に大きいGID)が分解されてもよく、2つの新しいグループが形成されてもよい。引き続き上記の例について説明する。別のMUクライアントが追加され、MUクライアントの総数が6になった場合、グループABCDは元のまま残るが、最後の2つのグループCDEAおよびEABCが分解されてもよく、2つの新しいグループCDEFおよびEFABが形成されてもよい。
【００６５】
代替的に、(6番目以上の)新しいMUクライアントを追加した後MUクライアントの数が奇数になった場合、最後の既存のグループ(最大のGID)が分解されてもよく、2つの新しいグループが形成されてもよい。たとえば、さらに引き続き上記の例について説明すると、さらに別のMUクライアントが追加され、MUクライアントの総数が7になった場合、グループABCDおよびCDEFは元のまま残るが、最後のグループEFABが分解されてもよく、2つの新しいグループEFGAおよびGABCが形成されてもよい。
【００６６】
例示的なMUスケジューリング
いくつかの態様によれば、APは、グループ分けされたMUデバイスのセットをMU-MIMO送信に関するスケジューリングシーケンスでスケジュールしてもよい。たとえば、APは、形成されたグループの各々から局のサブセットへのそれぞれに異なるMU-MIMO送信をスケジュールしてもよい。いくつかの態様によれば、MUデバイスは、等しい数のMUデバイスを有するセット単位でスケジュールされてもよい。各セットは、グループ内の局のサブセットとして形成されてもよい(たとえば、各サブセットはグループにおける4つの局のうちの3つである)。
【００６７】
いくつかの態様によれば、図10に関して以下で説明するように、スケジューリングシーケンスが、スケジュールされたデバイスへのMU-MIMO送信中のいずれの時間にも、MUデバイスが、他のスケジュールされたMUデバイスのいずれよりもしきい値数(たとえば、1)を超える数だけ多くのMU-MIMO送信を受信することがないように確実にスケジュールされることによって公正性を推進するように拡張されてもよい。このスケジューリングは、たとえば、各局が、いずれかの局が2回以上スケジュールされる前に少なくとも1回、確実にスケジュールされ得るという点でラウンドロビンアルゴリズムとして見なされてもよい。
【００６８】
図8に示すように、APは、たとえば、図8および図9に関して上記で説明したグループ分けアルゴリズムに従ってグループ分けされた任意の数のグループ分けされたMUクライアントについて、同時にMIMO送信(MU3)される3つのMUクライアントからなるセットをスケジュールしてもよい。いくつかの態様によれば、提案されたスケジューリングアルゴリズムにおいて、APは、(たとえば、ユーザID(UID)に従って)連続する各局がセット内の第1の位置にスケジュールされ、続いて連続する次の2つの局がスケジュールされるように、順に3つの局からなるセットをスケジュールしてもよい。
【００６９】
説明に役立つ例では、図8に示すように、4つのMUクライアントがある場合(M=4)、4つの局(A、B、C、およびD)は、第1のセットにおいて、第1の局が第1の位置に配置され、続いて次の2つの連続する局が配置され(ABC)、第2のセットにおいて、第2の局が第1の位置に配置され、続いて次の2つの連続する局が配置され(BCD)、局ごとに同様に配置される(CDA、DAB)。
【００７０】
スケジューリングシーケンスに関するある提案されたアルゴリズムによれば、図10に示すように、APは、それぞれに異なる局への送信を公平にスケジュールする(このことは、オーバースケジューリングに起因するいくつかの局のキューの枯渇を回避する助けとなる場合がある)ように、3つのMUクライアント(たとえば、図8および図9に関して上記で説明したアルゴリズムに従ってグループ分けされたMUクライアント)からなるセットをMU3送信に関してスケジュールしてもよい。たとえば、図10に示すように、MUクライアントは、MU MIMO送信中の任意の所与の時間に、各MUクライアントが、いずれかのクライアントがさらなるMU-MIMO送信を受信する前に少なくとも1回のMU-MIMO送信を受信するようにスケジュールされるように逐次的にスケジューリングされてもよい。
【００７１】
いくつかの態様によれば、図10に示すように、APは、(たとえば、UIDに従って)連続する各局について、第1の局から始まり、各局がスケジュールされてしまうまで、順に3つの局からなるセットをスケジュールしてもよい。APは、引き続き、第2の局から始まり、セットの数がスケジュールされる局の数に等しくなるまで、順に3つの局からなるセットをスケジュールしてもよい。
【００７２】
図10に示す説明に役立つ例では、5つのMUクライアントがある場合(M=5)、5つの局(A、B、C、D、E)は、3つの局からなるセットの単位で、第1の局(A)から始まり、各局がスケジュールされてしまう(ABC、DEA)まで、順にスケジュールされてもよい。APは、引き続き、セットの数がスケジュールされる局の数(たとえば、この例では5つ)に等しくなる(BCD、EAB、CDE)まで、3つの局からなるセットをスケジュールしてもよい。したがって、MUクライアントA、B、C、D、Eの各々は、デバイスのうちのいずれかが第2のMU-MIMO送信に関してスケジュールされる前にMU-MIMO送信に関してスケジュールされ、次いで、各MUクライアントを、MUクライアントのうちのいずれかが第3のMU-MIMO送信に関してスケジュールされる前に第2のMU-MIMO送信に関してスケジュールすることができ、以後のスケジューリングも同様に行われ、それによって、いずれのMUクライアントも、他のMUクライアントよりも2回以上多くMU-MIMO送信に関してスケジュールされることがなくなる。
【００７３】
図11は、本開示のいくつかの態様による、各局が、図8に示すスケジューリングシーケンスの間の所与の時間に送信の対象とされる回数を示す表1100である。図11に示す例では、MUクライアントの数は7であり(表ではクライアントA、B、C、D、E、F、Gとして示されている)、これらのクライアントは、図8に関して上記で説明したグループ分けおよびスケジューリングシーケンスに従ってMU送信に関してスケジュールされる。図11に示すように、スケジュールシーケンスに従って、3回のMU送信の後で、クライアントCは3回送信の対象とされており、一方、クライアントFおよびGは対象とされていない。したがって、クライアントC用のキューは枯渇する場合がある。
【００７４】
図11Aは、本開示のいくつかの態様による、各局が、図10に示す拡張されたスケジューリングシーケンス中の所与の時間に送信の対象となる回数を示す表1100Aである。図11Aに示す例では、MUクライアントの数は7であり(表ではクライアントA、B、C、D、E、F、Gとして示されている)、これらのクライアントは、図10に関して上記で説明したグループ分けおよびスケジューリングシーケンスに従ってMU送信に関してスケジュールされる。図11Aに示すように、これらのクライアントは、図10に関して上記で説明したアルゴリズムに従ってスケジュールすることによって、より均等に送信の対象にされ得る。たとえば、図11Aに示すように、任意の所与の時間には、どのクライアントも他のクライアントよりも2回以上多く対象とされていない。
【００７５】
1次ユーザに関する例示的なグループ選択
いくつかの態様によれば、APは、提案されたアルゴリズムに従ってグループ(GID)を選択してもよい。提案されたアルゴリズムは、1次ユーザの公平性を保証することができる。たとえば、提案されたアルゴリズムによれば、APは、1次ユーザごとに、1次ユーザが最も早いユーザ位置に出現するグループを選択してもよい(たとえば、第1または第2の位置)。局のUIDとその局が1次ユーザとなることができるGIDとの間に1対1のマッピングが存在してもよい。いくつかの態様によれば、UIDとGID(UIDに関連する局が1次ユーザとなることができる)との間の1対1マッピングは、次式に従って算出され得る。
【００７６】
【数１】
2018517356.tif 000003
【００７７】
上式において、GIDp(UID)は、特定のUIDに関連する局が1次ユーザとして出現するグループIDである。いくつかの態様によれば、GID0およびGID63は、シングルユーザ(SU)通信用に予約されてもよい。
【００７８】
図12は、たとえば式1に従って算出された最初の7つのMUクライアントに関する1対1マッピングの一例を示す表1200である。いくつかの態様によれば、1対1マッピングは、式1に従ってオンザフライで算出されてもよく、あるいは代替として、たとえば図12に示すように、ルックアップテーブルとして記憶されてもよい。式1および図12に従った1対1マッピングの説明に役立つ例では、7つのMUクライアントがある場合(M=7)、図8〜図10に示すように、APは、グループABCD(GID1)、CDEF(GID2)、EFGA(GID3)、およびGABC(GID4)を形成してもよい。したがって、ユーザ「A」はGID1における(すなわち、第1の位置における)1次ユーザとして出現し、ユーザ「B」はGID1における(すなわち、第2の位置における)1次ユーザとして出現し、ユーザ「C」は、GID2における(すなわち、第1の位置における)1次ユーザとして出現し、ユーザ「D」はGID2における(すなわち、第2の位置における)1次ユーザとして出現し、ユーザ「E」はGID3における(すなわち、第1の位置における)1次ユーザとして出現し、ユーザ「F」は、GID3における(すなわち、第2の位置における)1次ユーザとして出現し、ユーザ「G」はGID4における(すなわち、第1の位置における)1次ユーザとして出現する。
【００７９】
いくつかの態様によれば、提案されたグループ形成アルゴリズムに従って、たとえば、図8〜図10に関して説明したように、各ユーザは、少なくとも2つで多くとも3つのグループ(GID)に出現する場合がある。ユーザが出現するグループに対応するGIDは、次の式2〜式5に従って算出され得る。
for UID = 0 (A)→GIDs (A) = {1, M-1, M}        if M is odd
= {1, M}             if M is even    式2
for UID = 1 (B)→GIDs (B) = {1, M}                             式3
for UID = 0 (C)→GIDs (C) = {1, 2, M-1}         if M is odd
= {1, M}              if M is even   式4
【００８０】
【数２】
2018517356.tif 000004
【００８１】
いくつかの態様によれば、本明細書において提案されたアルゴリズムをグループ分けおよびスケジューリングに適用すると、MUクライアントの数がGIDの数によって制限される場合がある。5つ以上のMUクライアントがある場合、1つの追加のGIDが2つの追加のMUクライアントをサポートする場合がある。したがって、たとえば、62個のGIDが、GIDオーバーローディングを行わずに最大で124個のMUクライアントをサポートし得る。125個以上のMUクライアントがある場合、GIDはオーバーロードされる(たとえば、再利用される)場合がある。本明細書で開示する技法は、系統的であり、任意の数のMUクライアントに関するスループットを一様にすることができ、トラフィックの変動に対してロバストにすることができる。この技法は、より多くのグループが形成される場合があるのでホストフロー制御を向上させることがある。たとえば、いくつかの局においてある時間にトラフィックが不足した場合、APは、トラフィックを有する他の局のためのMU3送信を有するグループを探索してもよい。
【００８２】
本明細書において開示する方法は、説明した方法を達成するための1つまたは複数のステップまたはアクションを含む。方法ステップおよび/または方法アクションは、特許請求の範囲から逸脱することなく互いに交換されてもよい。言い換えれば、ステップまたは活動の特定の順序が指定されない限り、特定のステップおよび/または活動の順序および/または使用は、特許請求の範囲から逸脱することなく変更されてもよい。
【００８３】
本明細書内で使用されるときに、項目のリスト「のうちの少なくとも1つ」に言及する句は、単一の要素を含むこれらの項目の任意の組合せを指す。一例として、「a、b、またはcのうちの少なくとも1つ」は、a、b、c、a-b、a-c、b-c、およびa-b-c、ならびに同じ要素の重複の任意の組合せ(たとえば、a-a、a-a-a、a-a-b、a-a-c、a-b-b、a-c-c、b-b、b-b-b、b-b-c、c-c、およびc-c-cまたはa、b、およびcの任意の他の順序)を包含するものとする。
【００８４】
本明細書で使用されるときに、「判定する(determining)」という用語は、多種多様な動作を包含する。たとえば、「判定する」ことは、計算すること、算出すること、処理すること、導出すること、調査すること、ルックアップすること(たとえば、テーブル、データベースまたは別のデータ構造内でルックアップすること)、確認することなどを含んでもよい。また、「判定する」ことは、受信すること(たとえば、情報を受信すること)、アクセスすること(たとえば、メモリ内のデータにアクセスすること)などを含み得る。また、「判定する」ことは、解決すること、選択すること、選ぶこと、確立することなどを含み得る。
【００８５】
いくつかの場合には、デバイスは、フレームを実際に送信するのではなく、フレームを送信するように出力するインターフェースを有してもよい。たとえば、プロセッサは、バスインターフェースを介して、フレームを送信用のRFフロントエンドに出力してもよい。同様に、デバイスは、フレームを実際に受信するのではなく、別のデバイスから受信したフレームを取得するためのインターフェースを有してもよい。たとえば、プロセッサは、バスインターフェースを介して、フレームを送信用のRFフロントエンドから取得(または受信)してもよい。
【００８６】
上述の方法の種々の動作は、対応する機能を実行することが可能な任意の適切な手段によって実行されてもよい。手段は、限定はしないが、回路、特定用途向け集積回路(ASIC)、またはプロセッサを含む、種々のハードウェアおよび/またはソフトウェア構成要素および/またはモジュールを含んでもよい。一般に、図に示される動作がある場合、それらの動作は、同様の番号を付された対応する同等のミーンズプラスファンクション構成要素を有してもよい。たとえば、図7に示す動作700は、図7Aに示す手段700Aに対応する。
【００８７】
たとえば、取得するための手段および受信するための手段は、図2に示すユーザ端末120のレシーバ(たとえば、トランシーバ254のレシーバユニット)および/またはユーザ端末120のアンテナ252、あるいは図2に示すアクセスポイント110のレシーバ(たとえば、トランシーバ222のレシーバユニット)および/またはアクセスポイント110のアンテナ224であってもよい。出力するための手段および送信するための手段は、図2に示すユーザ端末120のトランスミッタ(たとえば、トランシーバ254のトランスミッタユニット)および/またはユーザ端末120のアンテナ252、あるいは図2に示すアクセスポイント110のトランスミッタ(たとえば、トランシーバ222のトランスミッタユニット)および/またはアクセスポイント110のアンテナ224であってもよい。
【００８８】
処理するための手段、判定するための手段、生成するための手段、関連付けるための手段、選択するための手段、割り当てるための手段、スケジュールするための手段、分解するための手段、およびスキップするための手段は、図2に示す、ユーザ端末120のRXデータプロセッサ270、TXデータプロセッサ288、および/またはコントローラ280、あるいは図2に示すアクセスポイント110のTXデータプロセッサ210、RXデータプロセッサ242、および/またはコントローラ230などの、1つまたは複数のプロセッサを含む場合がある、処理システムを備えてもよい。
【００８９】
いくつかの態様によれば、そのような手段は、PHYヘッダにおいて即時の応答指示を提供するために上記で説明した様々なアルゴリズムを(たとえば、ハードウェア内で、またはソフトウェア命令を実行することによって)実施することによって、対応する機能を実行するように構成された処理システムによって実装されてもよい。たとえば、デバイスを1つまたは複数のグループに割り当てるためのアルゴリズムであって、各グループが少なくともいくつかのデバイスを有するアルゴリズムと、デバイスの1つまたは複数のセットへのMU MIMO送信をスケジュールするためのアルゴリズムであって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含むアルゴリズムと、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するためのアルゴリズム。
【００９０】
本開示に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタルシグナルプロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)もしくは他のプログラマブル論理デバイス(PLD)、ディスクリートゲートもしくはトランジスタロジック、ディスクリートハードウェア構成要素、または、本明細書に記載の機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行されてよい。汎用プロセッサは、マイクロプロセッサであってもよいが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。プロセッサはまた、コンピューティングデバイスの組合せ(たとえば、DSPとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、DSPコアと連携した1つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成)として実装される場合もある。
【００９１】
ハードウェアとして実装される場合、例示的なハードウェア構成は、ワイヤレスノード内の処理システムを含んでもよい。処理システムは、バスアーキテクチャを用いて実装されてもよい。バスは、処理システムの特定の適用例および全体的な設計制約に応じて、任意の数の相互接続バスおよびブリッジを含んでもよい。バスは、プロセッサ、機械可読媒体、およびバスインターフェースを含む種々の回路を互いにリンクしてもよい。バスインターフェースは、バスを介して、とりわけ、処理システムにネットワークアダプタを接続するために使用されてもよい。ネットワークアダプタは、PHY層の信号処理機能を実装するために使用されてもよい。ユーザ端末120(図1参照)の場合において、ユーザインターフェース(たとえば、キーパッド、ディスプレイ、マウス、ジョイスティック、など)も、バスに接続されてもよい。バスは、当該技術分野において周知であり、したがって、これ以上説明することはない、タイミング源、周辺装置、電圧調整器、電力管理回路などの、様々な他の回路をリンクさせる場合もある。プロセッサは、1つまたは複数の汎用プロセッサおよび/または専用プロセッサを用いて実装されてもよい。例には、マイクロプロセッサ、マイクロコントローラ、DSPプロセッサ、およびソフトウェアを実行できる他の回路が含まれる。当業者は、特定の用途とシステム全体に課せられた全体的な設計制約とに応じて処理システムに関する上述の機能を最も適切に実装するにはどうすべきかを認識するであろう。
【００９２】
ソフトウェアとして実装される場合、各機能は、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信されてもよい。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはその他の名称で呼ばれるかどうかにかかわらず、命令、データ、またはそれらの任意の組合せを意味するように広く解釈されるものである。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体との両方を含む。プロセッサは、機械可読記憶媒体に記憶されたソフトウェアモジュールの実行を含む、バスおよび一般的な処理を管理することを担い得る。コンピュータ可読記憶媒体は、プロセッサがその記憶媒体から情報を読み取ることができ、かつその記憶媒体に情報を書き込むことができるようにプロセッサに結合され得る。代替として、記憶媒体は、プロセッサに一体化されてもよい。例として、機械可読媒体は、すべてバスインターフェースを介してプロセッサによってアクセスされる場合がある送信線路、データによって変調された搬送波、および/またはワイヤレスノードとは別個の命令が記憶されたコンピュータ可読記憶媒体を含んでもよい。代替的または追加的に、機械可読媒体またはその任意の部分は、キャッシュおよび/または汎用レジスタファイルと同様にプロセッサに統合されてよい。機械可読記憶媒体の例としては、RAM(ランダムアクセスメモリ)、フラッシュメモリ、ROM(読取り専用メモリ)、PROM(プログラマブル読取り専用メモリ)、EPROM(消去可能プログラマブル読取り専用メモリ)、EEPROM(電気的消去可能プログラマブル読取り専用メモリ)、レジスタ、磁気ディスク、光ディスク、ハードドライブ、もしくは他の任意の適切な記憶媒体、またはそれらの任意の組合せを含めてもよい。機械可読媒体はコンピュータプログラム製品内で具現化されてもよい。
【００９３】
ソフトウェアモジュールは、単一の命令、または多数の命令を含んでもよく、いくつかの異なるコードセグメントに分散され、異なるプログラム間で分散され、かつ複数の記憶媒体にわたって分散されてもよい。コンピュータ可読媒体は、いくつかのソフトウェアモジュールを含んでもよい。ソフトウェアモジュールは、プロセッサなどの装置によって実行されたときに、処理システムに様々な機能を実行させる命令を含む。ソフトウェアモジュールは、送信モジュールと受信モジュールとを含んでもよい。各ソフトウェアモジュールは、単一の記憶デバイス内に存在しても、または複数の記憶デバイスにわたって分散されてもよい。例として、トリガイベントが発生したときに、ソフトウェアモジュールは、ハードドライブからRAMにロードされてもよい。ソフトウェアモジュールの実行中、プロセッサは、アクセス速度を高めるために、命令のうちのいくつかをキャッシュにロードしてもよい。次いで、1つまたは複数のキャッシュラインは、プロセッサによって実行できるように汎用レジスタファイルにロードされてもよい。以下でソフトウェアモジュールの機能に言及する場合、そのような機能は、そのソフトウェアモジュールからの命令を実行するときにプロセッサによって実装されることが理解されよう。
【００９４】
さらに、任意の接続をコンピュータ可読媒体と呼ぶことも適切である。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線(DSL)、または赤外線(IR)、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、DSL、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるディスク(disk)およびディスク(disc)は、コンパクトディスク(disc)(CD)、レーザーディスク(登録商標)(disc)、光ディスク(disc)、デジタル多用途ディスク(disc)(DVD)、フロッピー(登録商標)ディスク(disk)、およびBlu-ray(登録商標)ディスク(disc)を含み、ここで、ディスク(disk)は、通常、データを磁気的に再生し、ディスク(disc)は、レーザを用いて光学的にデータを再生する。したがって、いくつかの態様では、コンピュータ可読媒体は、非一時的コンピュータ可読媒体(たとえば、有形媒体)を含んでもよい。さらに、他の態様では、コンピュータ可読媒体は、一時的なコンピュータ可読媒体(たとえば、信号)を含んでもよい。上記の組合せも、コンピュータ可読媒体の範囲に含まれるべきである。
【００９５】
したがって、いくつかの態様は、本明細書において提示される動作を実行するためのコンピュータプログラム製品を含んでもよい。たとえば、そのようなコンピュータプログラム製品は、命令が記憶(および/または符号化)されているコンピュータ可読媒体を含む場合があり、命令は、本明細書において説明する動作を実行するために1つまたは複数のプロセッサによって実行可能である。たとえば、デバイスを1つまたは複数のグループに割り当てるための命令であって、各グループが少なくともいくつかのデバイスを有する命令と、デバイスの1つまたは複数のセットへのMU MIMO送信をスケジュールするための命令であって、デバイスの各スケジュールされたセットが、グループのうちの1つのデバイスのサブセットを含む命令と、デバイスのスケジュールされたセットへの同時送信のためのデータを出力するための命令。
【００９６】
さらに、本明細書において説明する方法および技法を実行するためのモジュールおよび/または他の適切な手段が、必要に応じて、ユーザ端末および/または基地局によってダウンロードおよび/または別の方法で取得することができることを諒解されたい。たとえば、本明細書において説明する方法を実行するための手段の転送を容易にするために、そのようなデバイスはサーバに結合されてもよい。代替的には、本明細書において説明する様々な方法は、デバイスに記憶手段を結合するか、またはデバイスに記憶手段を設けたときに、ユーザ端末および/または基地局が様々な方法を取得することができるように、記憶手段(たとえば、RAM、ROM、コンパクトディスク(CD)またはフロッピー(登録商標)ディスクなどの物理記憶媒体など)を介して実現することができる。その上、本明細書において説明される方法および技法をデバイスに実装するための任意の他の適切な技法を利用することができる。
【００９７】
特許請求の範囲は、上述の厳密な構成および構成要素に限定されないことを理解されたい。上で説明された方法および装置の配置、動作および細部に関して、特許請求の範囲から逸脱することなく、種々の変更、改変および変形を加えてもよい。
【符号の説明】
【００９８】
100  システム
110  アクセスポイント
120  ユーザ端末
130  システムコントローラ
208  データソース
210  TXデータプロセッサ
220  TX空間プロセッサ
222  レシーバユニット、トランスミッタユニット、トランシーバ
224  アンテナ
228  チャネル推定器
230  コントローラ
232  メモリ
234  スケジューラ
240  RX空間プロセッサ
242  RXデータプロセッサ
244  データシンク
252  アンテナ
254  トランスミッタユニット、レシーバユニット、トランシーバ
260  RX空間プロセッサ
270  RXデータプロセッサ
272  データシンク
279  チャネル推定器
280  コントローラ
282  メモリ
286  データソース
288  TXデータプロセッサ
290  TX空間プロセッサ
302  ワイヤレスデバイス
304  プロセッサ
306  メモリ
308  ハウジング
310  トランスミッタ
312  レシーバ
314  トランシーバ
316  送信アンテナ
318  信号検出器
320  デジタルシグナルプロセッサ
322  バスシステム
500  GIDマトリクス
P0、P1、P2、P3  位置
600  表
700  動作
700A  手段
800  表
900  アルゴリズム
1100  表
1100A  表
1200  表
【図１】
2018517356.tif 000005
【図２】
2018517356.tif 000006
【図３】
2018517356.tif 000007
【図４】
2018517356.tif 000008
【図５】
2018517356.tif 000009
【図６】
2018517356.tif 000010
【図７】
2018517356.tif 000011
【図７Ａ】
2018517356.tif 000012
【図８】
2018517356.tif 000013
【図９】
2018517356.tif 000014
【図１０】
2018517356.tif 000015
【図１１】
2018517356.tif 000016
【図１１Ａ】
2018517356.tif 000017
【図１２】
2018517356.tif 000018
【手続補正書】
【提出日】平成29年12月5日(2017.12.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための装置であって、
処理システムであって、
デバイスを1つまたは複数のグループに割り当てることであって、各グループが少なくともいくつかのデバイスを有し、前記割り当てることが、
デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てることを含む、割り当てることと、
デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールすることであって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、スケジュールすることとを行うように構成された処理システムと、
デバイスの前記スケジュールされた1つまたは複数のセットへの同時送信のためのデータを出力するように構成されたインターフェースとを備える装置。
【請求項２】
前記反復的に割り当てることは、
第1および第2のデバイスを第1のグループにおける最後の2つの位置に割り当てることと、
前記第1および第2のデバイスを第2のグループにおける最初の2つの位置に割り当てることとを含む、請求項1に記載の装置。
【請求項３】
前記処理システムは、前記MU MIMO送信中のいずれの時間にも、デバイスが、他のデバイスよりもしきい値回数を超える回数だけ多くスケジュールされることがないように前記MU MIMO送信をスケジュールするように構成される、請求項1に記載の装置。
【請求項４】
しきい値数が1である、請求項3に記載の装置。
【請求項５】
前記処理システムは、
前記1つまたは複数のグループに逐次的にグループ識別(GID)を割り当てることによって、前記1つまたは複数のグループの各々に異なるGIDを割り当てるようにさらに構成される、請求項1に記載の装置。
【請求項６】
前記処理システムは、
前記割り当てられたデバイスのうちの1次デバイスを決定することと、
前記同時送信に使用するために前記1次デバイスを第1の位置または第2の位置に有するグループに対応する前記それぞれに異なるGIDのうちの1つを選択することとを行うようにさらに構成される、請求項5に記載の装置。
【請求項７】
前記処理システムは、
前記1つまたは複数のグループのうちの少なくとも1つを分解することによって形成された1つまたは複数の新しいグループに新たに関連付けられたデバイスを割り当てるようにさらに構成される、請求項1に記載の装置。
【請求項８】
ワイヤレス通信のための方法であって、
デバイスを1つまたは複数のグループに割り当てるステップであって、各グループが少なくともいくつかのデバイスを有し、前記割り当てるステップが、
デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てるステップを含む、ステップと、
デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールするステップであって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、ステップと、
デバイスの前記スケジュールされた1つまたは複数のセットへの同時送信のためのデータを出力するステップとを含む方法。
【請求項９】
前記反復的に割り当てるステップは、
第1および第2のデバイスを第1のグループにおける最後の2つの位置に割り当てるステップと、
前記第1および第2のデバイスを第2のグループにおける最初の2つの位置に割り当てるステップとを含む、請求項8に記載の方法。
【請求項１０】
前記スケジュールするステップは、
前記MU MIMO送信中のいずれの時間にも、デバイスが、他のデバイスよりもしきい値回数を超える回数だけ多くスケジュールされることがないように前記MU MIMO送信をスケジュールするステップを含む、請求項8に記載の方法。
【請求項１１】
しきい値数が1である、請求項10に記載の方法。
【請求項１２】
前記1つまたは複数のグループに逐次的にグループ識別(GID)を割り当てることによって、前記1つまたは複数のグループの各々に異なるGIDを割り当てるステップをさらに含む、請求項8に記載の方法。
【請求項１３】
前記割り当てられたデバイスのうちの1次デバイスを決定するステップと、
前記同時送信に使用するために前記1次デバイスを第1の位置または第2の位置に有するグループに対応する前記それぞれに異なるGIDのうちの1つを選択するステップとをさらに含む、請求項12に記載の方法。
【請求項１４】
前記1つまたは複数のグループのうちの少なくとも1つを分解することによって形成された1つまたは複数の新しいグループに新たに関連付けられたデバイスを割り当てるステップをさらに含む、請求項8に記載の方法。
【請求項１５】
ワイヤレス通信のための装置であって、
デバイスを1つまたは複数のグループに割り当てるための手段であって、各グループが少なくともいくつかのデバイスを有し、割り当てるための前記手段が、
デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てるように構成された、手段と、
デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールするための手段であって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む手段と、
デバイスの前記スケジュールされた1つまたは複数のセットへの同時送信のためのデータを出力するための手段とを備える装置。
【請求項１６】
前記反復的に割り当てることは、
第1および第2のデバイスを第1のグループにおける最後の2つの位置に割り当てることと、
前記第1および第2のデバイスを第2のグループにおける最初の2つの位置に割り当てることとを含む、請求項15に記載の装置。
【請求項１７】
前記スケジュールすることは、
前記MU MIMO送信中のいずれの時間にも、デバイスが、他のデバイスよりもしきい値回数を超える回数だけ多くスケジュールされることがないように前記MU MIMO送信をスケジュールすることを含む、請求項15に記載の装置。
【請求項１８】
しきい値数が1である、請求項17に記載の装置。
【請求項１９】
前記1つまたは複数のグループに逐次的にグループ識別(GID)を割り当てることによって、前記1つまたは複数のグループの各々に異なるGIDを割り当てるための手段をさらに備える、請求項15に記載の装置。
【請求項２０】
前記割り当てられたデバイスのうちの1次デバイスを決定するための手段と、
前記同時送信に使用するために前記1次デバイスを第1の位置または第2の位置に有するグループに対応する前記それぞれに異なるGIDのうちの1つを選択するための手段とをさらに備える、請求項19に記載の装置。
【請求項２１】
前記1つまたは複数のグループのうちの少なくとも1つを分解することによって形成された1つまたは複数の新しいグループに新たに関連付けられたデバイスを割り当てるための手段をさらに備える、請求項15に記載の装置。
【請求項２２】
少なくとも1つのアンテナと、
デバイスを1つまたは複数のグループに割り当てることであって、各グループが少なくともいくつかのデバイスを有し、前記割り当てることが、デバイスを、各デバイスが、前記グループのうちの少なくとも1つのグループ内の第1の位置または第2の位置の少なくとも一方に割り当てられてしまうまで、それぞれに異なるグループに反復的に割り当てることを含む、割り当てることと、デバイスの1つまたは複数のセットへのマルチユーザ(MU)多入力多出力(MIMO)送信をスケジュールすることであって、デバイスの各スケジュールされたセットが、前記グループのうちの1つの前記割り当てられたデバイスのサブセットを含む、スケジュールすることとを行うように構成された処理システムと、
デバイスの前記スケジュールされた1つまたは複数のセットにデータを同時に送信するように構成されたトランスミッタとを備えるアクセスポイント。
【国際調査報告】
2018517356.tif 000019
2018517356.tif 000020
2018517356.tif 000021