JP5824533B2 - Ｌｔｅのスケジューリング - Google Patents

Description

本発明は、一般に、セルラ・ネットワークなどのようなワイヤレス通信ネットワークに関する。より明確には、本発明は、ＬＴＥ／ＬＴＥ−Ａ（または、より一般的には、直交周波数分割多元接続（ＯＦＤＭＡ）システム）のためのＭＵ−ＭＩＭＯ認識ＦＤＰＳアルゴリズム（MU-MIMIO-aware FDPS algorithm）においてスマート伝送モードが使用されるように選択するため、およびＱｏＳ認識（QoS-aware）スケジューリング判断を行うために適用されるスケジューリング・プロセスに関する。

ワイヤレス通信ネットワークの発展は、広がりおよび性能に関して大きく成長し、最近では、標準の３ＧＰＰ ＬＴＥおよびその発展型のＬＴＥ−Ａｄｖａｎｃｅｄ（「Ｔｈｉｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ Ａｄｖａｎｃｅｄ」）へと進んでいる。これらは、セルラ技術における大きい進歩を表すものであり、次の１０年における高速のデータおよびメディアの転送の要求に適合するように設計されている。

より明確には、３ＧＰＰ ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄは、典型的には強化型基地局またはエンハンストＮｏｄｅ Ｂ（「ｅＮｏｄｅＢ」）と呼ばれる固定位置トランシーバ、即ち、ネットワーク・セルと呼ばれる個々の地理範囲にわたって電磁波または無線波を放射する固定位置トランシーバと、ネットワーク・セル内にあるユーザ機器（ＵＥ）、例えば、セルラ電話などのような端末との間で、データ情報を運ぶことができる高効率の標準である。

知られているように、３ＧＰＰ ＬＴＥおよびその発展型のＬＴＥ−Ａｄｖａｎｃｅｄは、ＯＦＤＭＡや複数入力複数出力（ＭＩＭＯ）の信号伝送などのような、先進の技術を用いる。

「The 28th Conference on Computer Communications, April 2009」のS.-B- Lee、S. Choudhury、A. Khoshnevis、S. Xu、およびS. Luによる論文「Downlink MIMO with Frequency-Domain Packet Scheduling for 3 GPP LTE」は、３ＧＰＰ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）のダウンリンクへ空間分割多重（ＳＤＭ）ＭＩＭＯ技術を組み込む周波数領域パケット・スケジューリング（ＦＤＰＳ）の問題を扱っている。この論文では、ＬＴＥ ＭＩＭＯに、伝送時間間隔（ＴＴＩ）毎に１ユーザ毎に１つのみのＭＩＭＯモード（空間多重化（spatial multiplexing）または送信ダイバーシチ（transmit diversity））を選択するという制約を与える。最初に、周波数領域および空間領域へ拡張されるプロポーショナル・フェア（proportional fair）（ＰＦ）基準を最大にするために、各ＴＴＩにおいてユーザ毎に最適なＭＩＭＯモード選択（多重化またはダイバーシチ）が扱われる。ＬＴＥの要件の下でのＳＵ−ＭＩＭＯ（シングル・ユーザＭＩＭＯ）のＦＤＰＳの問題はＮＰ困難（NP-hard）であることが証明されており、従って、証明可能な性能の限界をもつ２つの近似アルゴリズム（一方は完全なチャンネル・フィードバックをもち、他方は部分的なチャンネル・フィードバックをもつ）が開発されている。３ＧＰＰ ＬＴＥシステムのモデルのシミュレーションに基づき、部分的なチャンネル・フィードバックをもつ近似アルゴリズムは、完全なフィードバック・チャンネルを持つものに匹敵する性能を有するものとして示され、同時に、チャンネル・フィードバックのオーバーヘッドについて５０％近くという大幅な低減がなされている。

「IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, September 2007」のJingon JoungおよびYong H. Leeによる論文「Evaluation for Various Resource Allocation Methods for Multiuser MIMO OFDMA Systems」は、マルチユーザＭＩＭＯ ＯＦＤＭＡシステムのための、ユーザ・ペアを選択して周波数帯域を割り当てる簡素なアルゴリズムを開示する。比較する目的のため、様々なリソース割り当てアルゴリズム、例えば、最大スループット（max-throughput）、ベスト・フィット（best-fit）、ファースト・フィット（first-fit）、およびランダム・フィット（random-fit）のアルゴリズムなどは、システム・スループット、計算の複雑性、およびユーザ間での公平性に関して検査される。コンピュータ・シミュレーションの結果は、ファースト・フィット・アルゴリズムが、リソース割り当てのための計算の大幅な削減と、ユーザ間での良好な公平性とを達成でき、スループットが僅かに低減するのみであることを示す。

２００４年の「Proc European Wireless」の第２ページのT. Bonaldによる論文「A score-based Opportunistic Scheduler for Fading Radio Channels」は、異なるリソース共有戦略について説明しており、古典的なプロポーショナル・フェア（proportional fair）のオポチュニスティック・スケジューラ（opportunistic scheduler）の幾つかの欠点を呈示している。

上記のことに鑑みて、出願人は、現在知られている何れのスケジューリング・システムも下記の要求を満たさないことを発見した。

− 空間多重化、送信ダイバーシチ、およびマルチユーザＭＩＭＯ（ＭＵ−ＭＩＭＯ）として知られる伝送モードを用いるように構成されたＬＴＥ標準に従う。

− １つの基地局と複数のアクティブ・ユーザとを持ち、複数のリソースブロックに分割されるシステム帯域を持つセルラ・ネットワーク内にあり、それぞれの伝送時間間隔において、基地局は、幾つかのリソースブロックを同じユーザ（または、ＭＵ−ＭＩＭＯ割り当ての場合は同じペア）に割り当てることができるが、１つのＲＢは１つのユーザのみ（または１つのペアのみ）に割り当てることができる、というように動作する。

− 伝送時間間隔において、ユーザが、割り当てられたリソースブロックの全てにおいて１つの伝送モードのみを使用する。ＭＵ−ＭＩＭＯ割り当てに関して、２つのユーザが伝送時間間隔の間にペアにされた場合、スケジューリングを通じて割り当てられたそれぞれのリソースブロックにおいて、それらのユーザをペアにする（これは、ＭＵ−ＭＩＭＯのペアが、伝送時間間隔において、完全に同じ時間−周波数リソースを用いることを暗示する）。

− 基地局が、その基地局により所与のユーザへ割り当てる全てのリソースブロックに、同じ変調およびコード化のスキームを用いるようにし、たとえそれらのリソースブロックに関して指定されるチャンネル品質インジケータが異なっていたとしても、同じ変調およびコード化のスキームを用いる。本発明の１つの実施形態に従った解決法の１以上の特徴が独立請求項に記載され、その解決法の有利な構成が従属請求項に記載されている（ここで請求項を参照したことにより、請求項の記載がここに逐語的に含まれるものとする）

より明確には、本発明の１以上の実施形態に従った解決法は、対応するエリアと関連する少なくとも１つの基地局を含むワイヤレス通信ネットワークにおいて行われる方法に関連し、基地局は、そのエリア内に位置する対応するユーザ端末とのデータの送信／受信を行う。方法は、各基地局に対してのユーザ・レート・マトリクス（user-rate matrix）を生成することを含む。１組の所定の伝送モードの中の選択された伝送モードを用いることにより、対応するエリア内に位置する１つのユーザ端末または１グループのユーザ端末と基地局との間で伝送が行われるとき、ユーザ・レート・マトリクスの各エレメントは、達成可能なレートに関しての、対応するスコアを、前記の１つのユーザ端末または１グループのユーザ端末へ提供する。方法は、更に、スケジューリング・リストを生成するためにユーザ・レート・マトリクスのエレメントを処理することを含み、スケジューリング・リストでは、エレメントは減っていくスコア（decreasing score）によりソートされ、基地局によるデータの送受信のためにスケジューリング・リストに基づいて、各ユーザ端末へ、対応する選択された伝送モードを関係付ける。前記の１組の所定の伝送モードは、少なくとも、空間多重化伝送モードと、送信ダイバーシチ伝送モードと、マルチユーザ複数入力複数出力伝送モードとを含む。

有利なことに、各エリアの帯域幅が、対応する複数のリソースブロックに分割されるので、前記の、ユーザ・レート・マトリクスを生成することは、複数の対応するサブマトリクスを生成することを含み、各サブマトリクスは、特定のリソースブロックに対応する。対応するリソースブロックを用いる１組の所定の伝送モードの中の選択された伝送モードを用いることにより、対応するエリア内に位置する１つのユーザ端末または１グループのユーザ端末と基地局との間で伝送が行われるときに、サブマトリクスの各エレメントは、対応するスコアを、前記の１つのユーザ端末または１グループのユーザ端末へ提供する。前記の１グループのユーザ端末はユーザ端末のペアを含む。

本発明の１つの実施形態に従うと、前記の、複数のサブマトリクスを生成することは、各サブマトリクスを生成することを含み、これは、そのサブマトリクスのエレメントを、対応するエリア内のユーザ端末の数に対応する第１の数の行と、１に第１の数を加算したものに対応する第２の数の列とに配することにより生成される。サブマトリクスの各行は、それぞれのユーザ端末に対応し、サブマトリクスの各列は、最後の列を除き、それぞれのユーザ端末に対応する。各サブマトリクスは以下のようである。

− 主対角線に属するサブマトリクスの各エレメントは、エレメントの行に対応するユーザ端末のスコアを表し、それは、対応するリソースブロックを用いる空間多重化伝送モードを用いることにより前記のユーザ端末と基地局との間で伝送が行われるときのものである。

− 主対角線にも最後の列にも属さないサブマトリクスの各エレメントは、エレメントの行に対応するものとエレメントの列に対応するものとを含むユーザ端末のペアのスコアを表し、それは、対応するリソースブロックを用いるマルチユーザ複数入力複数出力伝送モードを用いることにより前記のユーザ端末のペアと基地局との間で伝送が行われるときのものである。

− 最後の列に属するサブマトリクスの各エレメントは、エレメントの行に対応するユーザ端末のスコアを表し、それは、対応するリソースブロックを用いる送信ダイバーシチ伝送モードを用いることにより前記のユーザ端末と基地局との間で伝送が行われるときのものである。

本発明の１つの実施形態に従うと、前記の、スケジューリング・リストを生成するためにユーザ・レート・マトリクスのエレメントを処理することは、ユーザ・レート・マトリクスに基づいて更なるマトリクスを生成することを含む。前記の更なるマトリクスは、第１の数と等しい数の行と、第２の数と等しい数の列とを有する。更なるマトリクスの各行は、各サブマトリクスの対応する行と関連付けられ、更なるマトリクスの各列は、各サブマトリクスの対応する列と関連付けられる。更なるマトリクスの行および列に属する、更なるマトリクスの各エレメントは、更なるマトリクスの前記の行および列と関連するサブマトリクスの対応する行および対応する列に属する、サブマトリクスのエレメントの値に依存している。前記の、スケジューリング・リストを生成するためにユーザ・レート・マトリクスのエレメントを処理することは、
− その更なるマトリクスの最高のエレメントを見つけるステップと、
− スケジューリング・リストへ、更なるマトリクスの最高のエレメントの行および列と関連する行および列に位置するサブマトリクスのエレメントを挿入するステップであって、前記の挿入はスコアの減少する順（score decreasing order）に従って行われる、ステップと、
− 最高のエレメントの行および列に属する、更なるマトリクスのエレメントをゼロにするステップであって、最高のエレメントが、第１の行マトリクス・インデクスにより識別される更なるマトリクスの行と、第１の列マトリクス・インデクスにより識別される更なるマトリクスの列とに位置する場合であって、第１の行マトリクス・インデクスは第１の列マトリクス・インデクスとは異なり、第１の列マトリクス・インデクスは第２の数とは異なる場合に、第１の列マトリクス・インデクスと等しい第２の行マトリクス・インデクスにより識別される行に属する、および第１の行マトリクス・インデクスと等しい第２の列マトリクス・インデクスにより識別される列に属する、更なるマトリクスのエレメントもゼロにするステップと
を、エリア内に位置するユーザ端末のそれぞれが、スケジューリング・リストに記載されている、それに対応する行または列に位置する、各サブマトリクスのエレメントを有するまで、反復することを含む。

本発明の１つの実施形態に従うと、前記の、ユーザ・レート・マトリクスに基づいて更なるマトリクスを生成することは、更なるマトリクスの行および列に属する、更なるマトリクスの各エレメントを、グループの値の合計に依存した値に設定することを含む。グループの各値は、更なるマトリクスの前記の行および列と関連するそれぞれのサブマトリクスの対応する行および対応する列に属する、そのサブマトリクスのエレメントと、２の冪乗との間での、除算の商に対応する。

本発明の更なる実施形態に従うと、前記の、ユーザ・レート・マトリクスに基づいて更なるマトリクスを生成することは、更なるマトリクスの行および列に属する、更なるマトリクスの各エレメントを、更なるマトリクスの前記の行および列と関連するサブマトリクスの対応する行および対応する列に属する、サブマトリクスの最高のエレメントの組に依存した値に設定することを含む。

本発明の更に別の実施形態に従うと、前記の、スケジューリング・リストを生成するためにユーザ・レート・マトリクスのエレメントを処理することは、
− ユーザ・レート・マトリクスの最高のエレメントを見つけるステップであって、前記の最高のエレメントは、複数の特定のサブマトリクスの特定の行および特定の列に属する、ステップと、
− スケジューリング・リストへ、前記の特定の行および前記の特定の列に対応する１以上のユーザ端末に対応する行および列に位置する、複数のサブマトリクスのエレメントを挿入するステップであって、前記の挿入はスコアの減少する順（score decreasing order）に従って行われる、ステップと、
− 各サブマトリクスにおいて、前記の特定の行および前記の特定の列に対応する１以上のユーザ端末に対応する行および列に属するエレメントをゼロにするステップであって、特定の行が第１の行マトリクス・インデクスにより識別され、特定の列が第１の列マトリクス・インデクスにより識別される場合であって、第１の行マトリクス・インデクスは第１の列マトリクス・インデクスとは異なり、第１の列マトリクス・インデクスは第２の数とは異なる場合に、第１の列マトリクス・インデクスと等しい第２の行マトリクス・インデクスにより識別される特定のサブマトリクスの行に対応するユーザ端末に対応する行に属する、および第１の行マトリクス・インデクスと等しい第２の列マトリクス・インデクスにより識別される特定のサブマトリクスの列に対応するユーザ端末に対応する列に属するエレメントもゼロにするステップと
を、エリア内に位置するユーザ端末のそれぞれが、スケジューリング・リストに記載されている、それに対応する行または列に位置する、各サブマトリクスのエレメントを有するまで、反復することを含む。

好適には、前記の、スケジューリング・リストに基づいて各ユーザ端末へ対応する選択された伝送モードを関係付けることは、同じ選択された伝送モードを、前記のユーザ端末が割り当てられるリソースブロックの全てへ関連付けることを含む。

好適には、方法は更に、各サブマトリクスに関して、そのサブマトリクスに対応するリソースブロックにおけるセル間干渉（inter-cell interference）の量を示す重みを用いて、各エレメントの値をスケーリングすることを含む。

本発明の１つの実施形態に従うと、方法は更に、
− スケジューリング・リストに基づいて、各ユーザ端末またはユーザ端末のペアに対しての、割り当てられる対応するリソースブロックのグループを提供する割り当てリストを生成することと、
− 割り当てリストに基づいて、サービスの品質の要求を考慮しての基地局によるデータの送受信のために、特定のユーザ端末またはユーザ端末のペアへ各リソースブロックを割り当てることと
を含む。

本発明の更なる実施形態に従うと、前記の、割り当てリストを生成することは、
− サービスのクラスのグループを有し、グループのサービスの各クラスに関して、緊急データを有するユーザ端末の対応する緊急キューを定めることと、
− 緊急キューにおける各ユーザ端末に関して、以下の
− そのユーザ端末またはユーザ端末のペアの緊急データが終了する、
− 割り当て可能なデータの所定の最大量に到達する、および
− 空きリソースブロックが無い、
という状態のうちの少なくとも１つが満たされるまで、各ユーザ端末へ割り当てられる対応するリソースブロックのグループを、新たな空きリソースブロックを用いて更新することと
を含む。

本発明の１つの実施形態に従うと、前記の、割り当てリストを生成することは、各ユーザ端末に関して、それへ割り当てられる対応するリソースブロックのグループを、新たな空きリソースブロックを用いて更新することを更に含み、そのユーザ端末またはユーザ端末のペアは、そのチャンネル品質におけるローカル・ピークを有する。

本発明の更なる実施形態に従うと、前記の、割り当てリストを生成することは、各ユーザ端末またはユーザ端末のペアに関して、それへ割り当てられる対応するリソースブロックのグループを、ＭａｘＣｉに似た挙動（MaxCi-like behavior）に従って、新たな空きリソースブロックを用いて更新することを更に含む。

本発明の更に別の実施形態に従うと、前記の、基地局によるデータの送受信のために、特定のユーザ端末またはユーザ端末のペアへ各リソースブロックを割り当てることは、少なくとも１つのリソースブロックが既に割り当てられているユーザ端末またはユーザ端末のペアへ新たなリソースブロックを割り当てることが、セルのスループットに関して有益であるかを検証することにより、同じ符号語に属する全てのリソースブロックが同じ変調およびコード化のスキームを使用する様式で、リソースブロックに使用される変調およびコード化のスキームを適応的に選択することを更に含む。

本発明の１つの実施形態に従った解決法の別の特徴は、対応するエリアと関連する少なくとも１つの基地局を含むワイヤレス通信ネットワークと関連し、基地局は、そのエリア内の対応するユーザ端末とデータの送受信を行う。

本発明のこれらおよび他の構成および利点は、例示であり制限を加えるためのものではない幾つかの実施形態についての以下の説明により明らかになる。より良く理解するために、以下の説明は、添付の図面を参照して読まれるべきである。

図１は、本発明の１以上の実施形態に従った解決法を適用できるワイヤレス通信ネットワークを概略的に示す。 図２は、本発明の１つの実施形態に従った、図１の通信ネットワークのｅＮｏｄｅＢにより行われるように適合させたスケジューリング・プロセスの主なコンポーネントを示す概略的な図である。 図３は、本発明の１つの実施形態に従った、図２のスケジューリング・プロセスの伝送モード選択（ＴＭＳ）プロシージャの主なコンポーネントを示す概略的な図である。 図４は、本発明の１つの実施形態に従った、図２のスケジューリング・プロセスのＱｏＳ認識スケジューリング（ＱＳ）プロシージャの主なコンポーネントを示す概略的な図である。 図５は、本発明の１つの実施形態に従った、変調およびコード化スキーム適応型（ＭＣＳ適応）割り当て機能のフローチャートである。

図面を参照すると、本発明の１以上の実施形態に従った解決法を適用できるワイヤレス通信ネットワーク１００は、図１に概略的に示すように、ｅＮｏｄｅＢ（強化型ＮｏｄｅＢ（enhanced Node B））と呼ばれ参照番号１０５で示されている１以上の基地局を含む（１つのみを示している）。各ｅＮｏｄｅＢは、ネットワーク・セルと呼ばれる対応する地理範囲１１０にわたって無線カバレッジを提供し、ネットワーク・セル１１０内のユーザ端末（例えば、モバイル電話）が、要求したサービスを受けることを可能にする。図１に示す例示的なシナリオでは、ｅＮｏｄｅＢ１０５は、複数Ｎのユーザ端末（ＵＥｑ）（ｑは１からＮの範囲）に対して無線カバレッジを提供する。

説明される実施形態は例であり限定のためのものではなく、この実施形態では、ワイヤレス通信ネットワーク１００は、第３世代パートナーシップ・プロジェクト（３ＧＰＰ）のユニバーサル・モバイル・テレコミュニケーションズ・システム（ＵＭＴＳ）・プロトコルのロング・ターム・エボリューション（ＬＴＥ）に従うものであり、ｅＮｏｄｅＢ１０５は、ダウンリンクの伝送、即ち、ｅＮｏｄｅＢ１０５から、そのｅＮｏｄｅＢ１０５と関係するネットワーク・セル１１０内のユーザ端末ＵＥ（ｑ）へは、直交周波数分割多元接続（ＯＦＤＭＡ）スキームを用いて送信を行う。

完全を期するためであるが、当業者には知られているように、ｅＮｏｄｅＢ１０５のようなｅＮｏｄｅＢは、一般に、無線アクセス・ネットワーク（図に示さず）の一部であり、典型的には、１以上の無線ネットワーク・コントローラ（示さず）を含み、無線ネットワーク・コントローラは、更なる個々のｅＮｏｄｅＢと通信できるように結合され、無線アクセス・ネットワークは、一般に、１以上のコア・ネットワーク（示さず）と通信できるように結合され、コア・ネットワークは、インターネットや公衆交換電話網（図に示さず）などのような他のネットワークと接続され得る。

本発明の１つの実施形態に従うと、ｅＮｏｄｅＢ１０５は、ネットワーク・セル１１０内のユーザ端末ＵＥ（ｑ）へデータを伝送するために（ｅＮｏｄｅＢ１０５自体により）使用されるスマート伝送モードを選択するために適合させたスケジューリング・プロセスを実施するように、構成される。更に、伝送性能を最大にするために、本発明の１つの実施形態によると、スケジューリング・プロセスは更に、クオリティ・オブ・サービス（ＱｏＳ）の要求を考慮して、最良の変調およびコード化のスキーム（Modulation and Coding Scheme）（ＭＣＳ）を適応的に選択することにより、システム帯域においてユーザ端末ＵＥ（ｑ）を効率的に割り当てるように構成される。

図２は、ｅＮｏｄｅＢ１０５により行われるように適合させた本発明の１つの実施形態に従ったスケジューリング・プロセスの主なコンポーネントを機能ブロックで示す概略的な図である。

３つの可能な伝送モードのグループ、即ち、空間多重化（ＳｐＭｕｘ）伝送モードと、送信ダイバーシチ（ＴｘＤ）伝送モードと、マルチユーザＭＩＭＯ（ＭＵ−ＭＩＭＯ）伝送モードとを有するものと考え、システム帯域は、複数ＢのリソースブロックＲＢ（ｂ）（ｂは１からＢの範囲）へと更に分割される。更に、ユーザ・レート３次元マトリクスＭを有するものと考え、このユーザ・レート３次元マトリクスＭは、
各ユーザ端末ＵＥ（ｑ）へ（および可能なそれぞれのユーザ端末ＵＥ（ｑ）のペアへ）、それらが、システム帯域の各リソースブロックＲＢ（ｂ）に対して、グループの様々な伝送モードに従ってｅＮｏｄｅＢによりスケジューリングされたときに、以下で定義する達成可能なレートを反映する対応するスコアを提供する。更に、重みアレイＷを有するものと考え、重みアレイＷは、各リソースブロックＲＢ（ｂ）に関して、リソースブロックＲＢ（ｂ）自体へのセル間干渉の量を示す対応する重みを提供する。

本発明の１つの実施形態に従うと、スケジューリング・プロセスは、伝送モード選択（ＴＭＳ）と呼ばれる第１プロシージャ２１０を含み、第１プロシージャ２１０は、それぞれの伝送時間間隔（ＴＴＩ、各ＴＴＩは１ミリ秒の長さ）の間に、それぞれのユーザ端末ＵＥ（ｑ）に関して、受け取ったユーザ・レート・マトリクスＭおよび重みアレイＷに基づいて、グループの中から最良の伝送モードを選択する。この説明の後の部分で詳細に説明するように、ＴＭＳプロシージャ２１０は、各ユーザ端末ＵＥ（ｑ）に対して、または、ＭＵ−ＭＩＭＯ伝送モードの場合にはユーザ端末ＵＥ（ｑ）の各ペアに対して、各リソースブロックＲＢ（ｂ）に対しての選択された伝送モードと対応するスコアとを指定するスケジュール・リストＳを出力する。

本発明の１つの実施形態に従うと、スケジューリング・プロセスは更に、ＱｏＳ認識スケジューリング（ＱＳ）プロシージャと呼ばれる第２プロシージャ２２０を含み、第２プロシージャ２２０は、各ＴＴＩの間に、ＱｏＳの要求を考慮して、各リソースブロックＲＢ（ｂ）を特定のユーザ端末ＵＥ（ｑ）へ（または、ＭＵ−ＭＩＭＯ伝送モードの場合には、ユーザ端末ＵＥ（ｑ）のペアへ）割り当てる。この説明の後の部分で詳細に説明するように、ＴＭＳプロシージャ２１０により生成されたスケジュール・リストＳに基づいて、ＱＳプロシージャ２２０は、各ユーザ端末ＵＥ（ｑ）に対して（または、ＭＵ−ＭＩＭＯ伝送モードの場合にはユーザ端末ＵＥ（ｑ）の各ペアに対して）、それらへ割り当てられているリソースブロックＲＢ（ｂ）と送信されたバイトの量とを記す割り当てリストＡを出力する。割り当てリストＡにより示されるリソースブロックＲＢ（ｂ）の割り当ては、ＱｏＳポリシーへのサポートを提供する。なぜなら、各トラフィックが、その特定の要求に基づいて考慮されるからである。

図３は、本発明の１つの実施形態に従ったＴＭＳプロシージャ２１０の主なコンポーネントを機能ブロックで示す概略的な図である。ＴＭＳプロシージャ２１０は、２つのサブプロシージャ、即ち、重みアレイＷに基づいてレート・マトリクスＭのエレメントに重み付けするように適用され、対応するスケーリングされたレート・マトリクスＳＭを生成するためのスケーリング・サブプロシージャ３１０と、スケーリングされたレート・マトリクスＳＭからスケジュール・リストＳを生成するように適用される選択サブプロシージャ３２０とを含む。

３次元レート・マトリクスＭと、そのスケーリングされたものであるＳＭとは、次元Ｂ＊Ｎ＊（Ｎ＋１）を有し、Ｂは、システム帯域のリソースブロックＲＢ（ｂ）の数であり、Ｎは、スケジューリング・プロセスを行うｅＮｏｄｅＢによりカバーされるネットワーク・セル内のユーザ端末ＵＥ（ｑ）の数である。レート・マトリクスＭは、それぞれがＮ行とＮ＋１列とを有するＢ個の２次元マトリクスへと更に分割できる。簡潔にするために、これ以降はＮ＋１をＧと示す。

レート・マトリクスＭの総称的なエレメントｍ_ｂｉｊ（ｂは１からＢの範囲、ｉは１からＮの範囲、ｊは１からＧの範囲）は、リソースブロックＲＢ（ｂ）において特定の伝送モードを用いるときに、達成可能なレートに関して、インデクス・ペア｛ｉ，ｊ｝により識別される対応するユーザ端末ＵＥ（ｑ）のセットＳＵＥのスコアを表し、その識別は下記の選択規則
− ｉ＝ｊ → ＳＵＥ＝ＳｐＭｕｘ伝送モードのユーザ端末ＵＥ（ｑ＝ｉ）
− ｉ≠ｊ，ｊ≠Ｇ → ＳＵＥ＝ＭＵ−ＭＩＭＯ伝送モードのペアにされたユーザ端末ＵＥ（ｑ＝ｉ）およびユーザ端末ＵＥ（ｑ＝ｊ）
− ｊ＝Ｇ → ＳＵＥ＝ＴｘＤ伝送モードのユーザ端末ＵＥ（ｑ＝ｉ）
に従う。

重みアレイＷは、Ｂ個の重みｗ_ｂ（ｂ＝１からＢ）のアレイであり、それぞれのものが０．０と１．０との間の値を持ち、リソースブロックＲＢ（ｂ）において発生するセル間干渉のインジケーション（indication）を提供する。干渉が強くてリソースブロックＲＢ（ｂ）を使用できないとき、対応する重みｗ_ｂは０．０の値を有する。干渉が弱いほど、重みｗ_ｂの値は高くなる。干渉がゼロの場合、対応する重みｗ_ｂは１．０の値を有する。重みアレイＷを得るための方法は、この文書の範囲外のものである。単なる例示であるが、重みアレイＷは、ネットワークまたはクラスタの対応するｅＮｏｄｅＢの間での適切な通信を通じて得ることができることを述べておく。

本発明の１つの実施形態に従うと、スケーリング・サブプロシージャ３１０は、重みアレイＷを用いてレート・マトリクスＭのエレメントに重み付けを行い、スケーリングされたもの（スケーリング済みレート・マトリクスＳＭ）を得られるようにし、それが、スケジュール・リストＳを生成するために選択サブプロシージャ３２０へ提供されるようにする。スケーリング済みマトリクスＳＭの総称的なエレメントｍｂｉｊは、ｍ_ｂｉｊ＊ｗ_ｂと等しい。このように、レート・マトリクスＭにより提供されるスコアは、リソースブロックＲＢ（ｂ）のセル間干渉を考慮して調節され、それにより、選択サブプロシージャ３２０は、高い重みｗ_ｂの値に対応するエレメントに特権を与え、他の全ては等しく扱う。

本発明の１つの実施形態に従うと、スケーリング済みマトリクスＳＭにより提供されるスコアに基づいて、選択サブプロシージャ３２０は、各ユーザ端末ＵＥ（ｑ）に対しての最良の伝送モードを、下記の
− ユーザ端末ＵＥ（ｑ）は、そのユーザ端末ＵＥ（ｑ）が割り当てられた全てのリソースブロックＲＢ（ｂ）に同じ伝送モードを使用しなければならない、および
− ＭＵ−ＭＩＭＯ伝送モードに従って２つのユーザ端末ＵＥ（ｑ）がペアにされた場合、そのペアは、それらのユーザ端末ＵＥ（ｑ）が割り当てられた各リソースブロックＲＢ（ｂ）で維持されなければならない
という制約を考慮して選択する。

選択サブプロシージャ３２０により生成されたスケジュール・リストＳは複数のタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝を含み、
− ｂは、リソースブロックＲＢ（ｂ）のインデクスであり、
− ｉおよびｊは、上記の選択規則に従って選択される特定の伝送モードで伝送がなされるユーザ端末ＵＥ（ｑ）（１以上）のセットＳＵＥを識別し、
− ｓｍ_ｂｉｊは、そのユーザ端末ＵＥ（ｑ）のセットＳＵＥのスコア（対応するリソースブロックＲＢ（ｂ）のセル間干渉に従ってスケーリングされる）
である。

タプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝は、減少する順にスコアｓｍ_ｂｉｊに従って全体的にソートされ、それにより、各リソースブロックＲＢ（ｂ）への様々なユーザ端末ＵＥ（ｑ）のスケジューリングのために何れの伝送モードがより適するか（即ち、最高のスコアを持つもの）を評価することを可能にする。

スケーリング済みマトリクスＳＭからスケジュール・リストＳを生成するための様々な方法を、本発明の様々な実施形態に従ってここで説明する。

ここでは「加算方法（sum method）」と呼ばれる方法に従うと、スケーリング済みマトリクスＳＭから開始して、次元Ｎ＊Ｇを有する２次元マトリクスＸが生成される。マトリクスＸの各エレメントｘ_ｉｊは、スケーリング済みマトリクスＳＭのＢ個のエレメントｓｍ_ｂｉｊ（Ｂ＝１からＢ）の合計により与えられる。次に、反復するサーチがマトリクスＸに関して行われる。

特定的には、サーチの第１ステップの間に、最高値を有するマトリクスＸのエレメントｘ _ｉｊが識別される。次に、スケジュール・リストＳのＢのタプルの第１グループ、即ち、ｂ＝１からＢであるタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝が、各リソースブロックＲＢ（ｂ）に対するそのエレメントｘ _ｉｊのインデクス・ペア｛ｉ，ｊ｝を用いて生成される。この点において、先に計算された最高のエレメントｘ _ｉｊのインデクス・ペア｛ｉ，ｊ｝により識別されるユーザ端末ＵＥ（ｑ）のセットＳＵＥに対応するマトリクスＸのエレメントがゼロに設定され、そのようにして、それらを以下のステップで行われるサーチから除く。より明確には、
● 先に計算された最高のエレメントｘ _ｉｊのインデクス・ペア｛ｉ，ｊ｝においてｉ＝ｊである場合インデクス、ユーザ端末ＵＥ（ｉ）は、ＳｐＭｕｘ伝送モードを用いて伝送がなされるように選択されていることを意味し、また、ｊ＝Ｇの場合、ユーザ端末ＵＥ（ｉ）は、ＴｘＤ伝送モードを用いて伝送がなされるように選択されていることを意味し、マトリクスＸの第ｉ行および第ｉ列はゼロに設定される、
● 先に計算された最高のエレメントｘ _ｉｊのインデクス・ペア｛ｉ，ｊ｝においてｉ≠ｊおよびｊ≠Ｇである場合、ユーザ端末ＵＥ（ｉ）とＵＥ（ｊ）とにより形成されるペアは、ＭＵ−ＭＩＭＯ伝送モードを用いて伝送がなされるように選択されていることを意味し、マトリクスＸの第ｉ行、第ｉ列、第ｊ行、および第ｊ列はゼロに設定される、
というものである。

換言すると、伝送モードが選択されているユーザ端末の行（１以上）および列（１以上）と関連するマトリクスＸの全てのエレメントは、ゼロに設定される。

次に、上記の動作は、マトリクスの全てのエレメントがゼロになるまで、全ての先行するステップで計算された最高のエレメントｘ _ｉｊに従って結果的に更新されたマトリクスＸを用いて、それぞれの後続のステップで反復される。

ここでは「シフトおよび加算方法（shift and sum method）」と呼ばれる更なる方法は、マトリクスＸを生成することを目的とする以外は、加算方法と同じ動作を行う。より明確には、スケーリング済みマトリクスＳＭのｂ（１からＢ）が変化するエレメントｓｍ_ｂｉｊを直接的に加算するのではなく、この方法は、これらと同じエレメントを、それらのバイナリ表現をＫ位置だけ右シフトした後に、加算する。ここでのＫは、設定可能な負ではない値である。この動作は、各エレメントの２＾Ｋによる整数除算の商を考慮することに対応する。

ここでは「最大ｋ加算方法（sum k-max method）」と呼ばれる加算方法の別の変化型は、ｂを１からＢに広げることにより得られた全てのエレメントｓｍ_ｂｉｊを用いるのではなく、スケーリング済みマトリクスＳＭの最高のｋエレメントｓｍ_ｂｉｊ（即ち、下付文字ｉ，ｊの同じペアに対して、ｂが１からＢの範囲であることを可能とする見つけられる最高のエレメント）のみを加算することにより、マトリクスＸの各エレメントｘ_ｉｊを生成する。ここでのｋは設定可能な正の値である。

ここでは「最大ローカル方法（max local method）」と呼ばれる更に別の方法では、次元Ｎ＊Ｇを有するマトリクスＬを生成し、各エレメントｌ_ｉｊは、スケーリング済みマトリクスＳＭのエレメントｓｍ_ｂｉｊの最高のエレメント（即ち、下付文字ｉ，ｊの同じペアに対して、ｂが１からＢの範囲であることを可能とする見つけられる最高のエレメント）である。残りの動作は、加算方法により行われる動作と等しい。

ここでは「最大方法（max method）」と呼ばれる方法では、スケーリング済みマトリクスＳＭの最高エレメントｓｍ _ｂｉｊを見つけるために、スケーリング済みマトリクスＳＭに対して反復サーチが直接に行われる。各ステップの間に、最高値を有するスケーリング済みマトリクスＳＭのエレメントｓｍ _ｂｉｊに対応するインデクス・ペア｛ｉ，ｊ｝を用いて、各リソースブロックＲＢ（ｂ）に対してのスケジュール・リストＳのＢタプルの対応するグループ、即ち、ｂ＝１からＢであるタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝を生成する。加算方法の場合ように、タプルの各グループを生成した後、先に計算された最高エレメントｓｍ _ｂｉｊのインデクス・ペア｛ｉ，ｊ｝により識別されるユーザ端末ＵＥ（ｑ）のセットＳＵＥに対応するスケーリング済みマトリクスＳＭのエレメントが、ゼロに設定され、それらが、以降のステップで行われるサーチから除かれる。次に、上記の動作は、マトリクスの全てのエレメントがヌルになるまで、後続の各ステップで反復される。

ここでは「空間多重化最大方法（spatial-multiplexing max method）」と呼ばれる更なる方法では、スケーリング済みマトリクスＳＭを形成する対応するＢの２次元マトリクスＮ＊Ｇの対角線に位置するスケーリング済みマトリクスＳＭのエレメントｓｍ_ｂｉｊ、即ち、ｉ＝ｊのエレメントのみを考慮することにより、最高エレメントの反復サーチを提供する。第ｂの２次元マトリクスＳＭ（ｂ）においてそのような最高エレメントｓｍ _ｂｉｊが識別されると、更なる最高エレメントｓｍ _ｂｈｋを、第ｉ行および第ｊ列に位置する第ｂの２次元マトリクスのエレメントｓｍ_ｂｉｊの中で捜す。各ステップの間に、エレメントｓｍ _ｂｈｋに対応するインデクス・ペア｛ｈ，ｋ｝を用いて、各リソースブロックＲＢ（ｂ）に対してのスケジュール・リストＳのＢタプルの対応するグループ、即ち、ｂ＝１からＢであるタプルＴ｛ｂ，ｈ，ｋ，ｓｍ_ｂｈｋ｝を生成する。この場合も、タプルの各グループを生成した後、先に計算された最高エレメントｓｍ _ｂｈｋのインデクス・ペア｛ｈ，ｋ｝により識別されるユーザ端末ＵＥ（ｑ）のセットＳＵＥに対応するスケーリング済みマトリクスＳＭのエレメントが、ゼロに設定され、それらが、以降のステップで行われるサーチから除かれる。次に、上記の動作は、全ての可能なユーザ端末ＵＥ（ｑ）が考慮されるまで、後続の各ステップで反復される。

まとめると、本発明の１つの実施形態に従ったスケジューリング・プロセスのＴＭＳプロシージャ２１０は、順になった一連のタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝を含むスケジュール・リストＳを出力する。各タプルは、特定の伝送モードを用いて特定のリソースブロックＲＢ（ｂ）で送信がなされるユーザ端末ＵＥ（ｑ）の特定のセットＳＵＥに対してのスコアｓｍ_ｂｉｊを提供する。

スケジュール・リストＳの総称的なタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝においてｉ＝ｊである場合、対応するスコアｓｍ_ｂｉｊが、リソースブロックＲＢ（ｂ）においてＳｐＭｕｘ伝送モードを用いて伝送がなされる１つのユーザ端末ＵＥ（ｑ＝ｉ）を参照することを意味する。

スケジュール・リストＳの総称的なタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝においてｉ≠ｊおよびｊ≠Ｇである場合、対応するスコアｓｍ_ｂｉｊが、リソースブロックＲＢ（ｂ）においてＭＵ−ＭＩＭＯ伝送モードを用いて伝送がなされる１ペアのユーザ端末ＵＥ（ｑ＝ｉ）、ＵＥ（ｑ＝ｊ）を参照することを意味する。

スケジュール・リストＳの総称的なタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝においてｊ＝Ｇである場合、対応するスコアｓｍ_ｂｉｊが、リソースブロックＲＢ（ｂ）においてＴｘＤ伝送モードを用いて伝送がなされる１つのユーザ端末ＵＥ（ｑ＝ｉ）を参照することを意味する。

本発明の１つの実施形態に従うと、各ユーザ端末ＵＥ（ｑ）へ向けてのｅＮｏｄｅＢにより使用される伝送モードの選択は、最高スコアｓｍ_ｂｉｊを有するスケジュール・リストＳのタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝により提供される｛伝送モード−ユーザ端｝ペアを選択することにより、行われる。

図２に戻ると、スケジューリング・プロセスは更にＱＳプロシージャ２２０を含むことができ、ＱＳプロシージャ２２０は、各ＴＴＩの間に、ＱｏＳの要求を考慮して、各リソースブロックＲＢ（ｂ）を特定のユーザ端末ＵＥ（ｑ）（または、ＭＵ−ＭＩＭＯ伝送モードの場合には、ユーザ端末ＵＥ（ｑ）のペア）へ割り当てるように構成されるプロシージャである。

既に述べたように、ＴＭＳプロシージャ２１０により生成されたスケジュール・リストＳに基づいて、ＱＳプロシージャ２２０は、各ユーザ端末ＵＥ（ｑ）（または、ＭＵ−ＭＩＭＯ伝送モードの場合には、ユーザ端末ＵＥ（ｑ）のペア）に対して、それへ割り当てられているリソースブロックＲＢ（ｂ）と伝送されたバイトの量とを記す割り当てリストＡを出力する。換言すると、ＱＳプロシージャ２２０は、スケジュール・リストＳにより提供される情報を用いて、双方がＱｏＳの要求を満たし且つ無線リソースを有効に使用するスケジューリング判断を行う。特に、ＱＳプロシージャは、ユーザ端末ＵＥ（ｑ）のセットＳＵＥに対しての割り当てを行うことを選択した場合、まだ割り当てられていないリソースブロックＲＢ（ｂ）の中での何れのリソースブロックＲＢ（ｂ）が最高の達成可能なレートを提供するかを知るために、スケジュール・リストＳを用いる。本発明の１つの実施形態に従うと、割り当ては、本発明の以下の部分で説明されるＭＣＳ適応割り当て機能（MCS-adaptive allocation function）を用いて、そのリソースブロックＲＢ（ｂ）に関して行われる。

以下で説明するように、ＱＳプロシージャ２２０は、幾つかの目的を達成することを可能にする。最初に、ＱＳプロシージャ２２０は、リアルタイム・トラフィック（音声や映像のようなもの）を管理し、そのようなトラフィックにおいて典型的である時間制約を満たすこと（即ち、期限（deadline）の見落としを避けるべきであること）に助力することができる。更に、ＱＳプロシージャ２２０は、同じサービス・クラスに属する様々なユーザ端末ＵＥ（ｑ）が公平に扱われるという点で「公平（fair）」であり、枯渇が生じない。最後に、ＱＳプロシージャ２２０は、無線リソースを有効に使用し、周波数領域および空間領域の双方においてマルチユーザ・ダイバーシチを利用する。

様々なこれらの目的を達成するために、図４示す本発明の１つの実施形態に従うと、ＱＳプロシージャ２２０は、緊急性サブプロシージャ４１０と呼ばれるものと、公平性サブプロシージャ４２０と呼ばれるものと、効率性サブプロシージャ４３０と呼ばれるものとの３つのサブプロシージャを含む。

前記の３つのサブプロシージャのそれぞれは、異なる目的を達成することを目標とする。特定的には、緊急性サブプロシージャ４１０は、リアルタイム・トラフィックの時間の制約を扱い、公平性サブプロシージャ４２０は、リソースの効率的な使用を考慮して各ユーザ端末ＵＥ（ｑ）への最小のサービスを保証し、効率性サブプロシージャ４３０は、残りのリソースでのセルのスループットを最大にすることを目標とする。

緊急性サブプロシージャ４１０は、最大無線遅延バジェット（maximum radio delay budget）内でデータが受信されることを可能とするために、リアルタイム・トラフィックの期限の見落としを避けるためのタスクを有する。緊急性サブプロシージャ４１０は、緊急キュー（Urgent Queue）（ＵＱ）の概念を用いる。簡単には、ＵＱは、緊急データを有する端末ＵＥ（ｑ）の先入先出（ＦＩＦＯ）キューである。幾つかのＵＱがあり、例えば、リアルタイムの要求を有するサービスの各クラスに対してＵＱがある。ユーザ端末ＵＥ（ｑ）がデータを有し、そのデータの遅延が、対応するサービス・クラスに対して定められた無線遅延バジェットに近い場合、このユーザ端末ＵＥ（ｑ）は緊急性のあるものと考慮され、上記のサービス・クラスに対応するＵＱへ入れられる。緊急性サブプロシージャ４１０はＱＳプロシージャ２２０の第１ステップを表す。なぜなら、このようにして、緊急リアルタイム・データを要求するユーザ端末ＵＥ（ｑ）は、他の全てのユーザ端末ＵＥ（ｑ）を超える厳格な優先度でサービスを受けられるからである。ユーザ端末ＵＥ（ｑ）が、緊急性のあるものと考慮されない場合、これは、パケットが伝送されないことを意味しないこと（以下で説明する）に注意されたい。

各ＵＱに関して、下記のパラメータ
− 優先度： これは、他のＵＱと関連してのＵＱのサービスの優先度を表す、
− 無線遅延バジェット： ｅＮｏｄｅＢとＵＥ（ｑ）との間での上界として定められる（例えば、ＰＤＢ、パケット遅延バジェット（Packet Delay Budget）から導き出され、３ＧＰＰにより定められる）、
− 最大緊急バースト（max urgent burst）： これは、ユーザ端末ＵＥ（ｑ）に対してサブプロシージャ４１０によりサービスを行える最大バイト量を指定する、
− スラック時間： これは、期限のどれくらい前の時間に、データ・パケットが緊急性のあるものと考慮されるべきかを指定する、
が定められる。

単なる例として、前記のパラメータへ適切な値を与えることにより、ＬＴＥにより提供されるＱｏＳクラス識別子（ＱＣＩ）を、ＵＱへマップすることができる。優先度パラメータを設定することにより、サービスのクラス（サービスの区別）と、様々なユーザまたはそれらのクラス（ユーザの区別）との双方を、例えば、更なるプロプライエタリのＱＣＩを定めることにより、区別することが可能である。

緊急性サブプロシージャ４１０は、ＵＱに対して優先度の降順でサービスを行う。サービス中、サブプロシージャ４１０は、リソースブロックＲＢ（ｂ）をユーザ端末ＵＥ（ｑ）へ、
− そのユーザ端末ＵＥ（ｑ）の緊急データが終了する、
− 最大緊急バーストに到達する、または
− 現在のＴＴＩにリソースがない、
となるまで、割り当てる。

本発明の１つの実施形態に従うと、緊急性サブプロシージャ４１０により行われるリソースブロックＲＢ（ｂ）の割り当ては、後の記載で説明する新規のＭＣＳ適応割り当て機能を用いて行われる。

公平性サブプロシージャ４２０は、ＴのＴＴＩの時間窓（time window）にわたっての各ユーザ端末ＵＥ（ｑ）の最高チャンネル品質（全てのリソースブロックＲＢ（ｂ）に対して指定されたものの中で）の追跡を続ける。ユーザ端末ＵＥ（ｑ）が、そのチャンネル品質におけるローカル・ピークを有する場合、そのユーザ端末ＵＥ（ｑ）は、そのピークに到達したリソースブロックＲＢ（ｂ）でサービスが行われる。公平性サブプロシージャ４２０は、ユーザ端末ＵＥ（ｑ）へ、その相対的なチャンネル状態がその履歴に関して良好である場合に、サービスを行う。たとえユーザ端末ＵＥ（ｑ）が絶対的に良好なチャンネル状態を全く表さないとしても（これは、例えば、ユーザ端末ＵＥ（ｑ）場合である）、公平性サブプロシージャ４２０はまた、それへのサービスのための最良時間を選択して、そのユーザ端末ＵＥ（ｑ）への最小のサービスを保証する。

サービスの各クラスに関して、下記のパラメータ
− 時間窓のサイズＴ（即ち、時間窓を形成するＴＴＩの数）、および
− 超えると、実際のチャンネル品質がピークの一部分であると考慮される閾値ｔ
が定められる。

「達成可能レート」を用いて、チャンネル品質が与えられているリソースブロックＲＢ（ｂ）に関してユーザ端末ＵＥ（ｑ）により獲得可能なレートを定めるが、そのリソースブロックＲＢ（ｂ）が前記のユーザ端末ＵＥ（ｑ）のデータをスケジューリングするために使用されていた場合に、公平性サブプロシージャ４２０は、ユーザ端末ＵＥ（ｑ）がそのチャンネル品質におけるローカル・ピークを有する、という評価を、その実際の最善の達成可能レート（１以上）（まだ割り当てられていない１以上のリソースブロックＲＢ（ｂ）に対応する）が少なくともｔの履歴の達成可能レート（窓内のＴの達成可能レートの中で）よりも高い場合に、行う。特に、ｒ_ｉにより時間窓の第ｉ位置における達成可能レートを示すことにより、およびｒ_ｃにより所与のリソースブロックＲＢ（ｂ）での実際の達成可能レートを示すことにより、公平性サブプロシージャ４２０は、下記の式の場合に、そのリソースブロックＲＢ（ｂ）でユーザ端末ＵＥ（ｑ）がローカル・ピークを有すると評価する。

本発明の１つの実施形態に従うと、緊急性サブプロシージャ４１０のように、公平性サブプロシージャ４２０により行われるリソースブロックＲＢ（ｂ）の割り当ても、後の記載で説明する新規のＭＣＳ適応割り当て機能を用いて行われる。

ＱＳプロシージャ２２０の最後のサブプロシージャは、効率性サブプロシージャ４３０である。そのサブプロシージャは、ＭａｘＣｉに似た挙動（MaxCi-like behavior）に従って、残りのリソースブロックＲＢ（ｂ）を割り当て、これまで使用されずに残されている周波数リソースを活用してスループットを最大にする。

本発明の１つの実施形態に従うと、効率性サブプロシージャ４２０により行われるリソースブロックＲＢ（ｂ）の割り当ても、緊急性サブプロシージャ４１０および公平性サブプロシージャ４２０により用いられるＭＣＳ適応割り当て機能を用いて行われる。

本発明の１つの実施形態に従うと、ＭＣＳ適応割り当て機能は、同じ符号語に属する全てのリソースブロックが同じＭＣＳを使用するように、リソースブロックＲＢ（ｂ）に対して使用されるＭＣＳを適応的に選択するように構成される。

図５に示すフローチャートを参照すると、ＭＣＳ適応割り当て機能の第１ステップは、考慮されるインデクス・ペア｛ｉ，ｊ｝により識別されるユーザ端末ＵＥ（ｑ）（１以上）のセットＳＵＥが既に割り当てられているか否かを、検査する（ブロック５１０）。

否定の場合（ブロック５１０の出口分岐Ｎ）、インデクス・ペア｛ｉ，ｊ｝に対応する１以上のユーザ端末ＵＥ（ｑ）が、所与のリソースブロックＲＢ（ｂ）に対して最良のＭＣＳを用いて割り当てられる（ブロック５２０）。実際、前記のリソースブロックＲＢ（ｂ）は、割り当てられた最初のブロックであるので、何れの問題も無しに、このリソースブロックＲＢ（ｂ）に対するＣＱＩに対応するＭＣＳを用いることが可能である。

肯定の場合（ブロック５１０の出口分岐Ｙ）、即ち、インデクス・ペア｛ｉ，ｊ｝に対応する１以上のユーザ端末ＵＥ（ｑ）が、１以上の異なるリソースブロックＲＢ（ｂ）へ既に割り当てられている場合、新たな割り当ては、以前に使用したＭＣＳとは異なるＭＣＳの使用を必要とし得る。なぜなら、その新たなリソースブロックＲＢ（ｂ）に対するＣＱＩは、以前に割り当てられたリソースブロックＲＢ（ｂ）のＣＱＩと異なり得るからである。スケジュール・リストＳは減っていくスコアによりソートされているので、新たなリソースブロックＲＢ（ｂ）のＭＣＳは、以前に割り当てられたリソースブロックＲＢ（ｂ）のＭＣＳ以下である。同じ符号語の様々なリソースブロックＲＢ（ｂ）に関して様々なＭＣＳスキームを使用することが標準により妨げられる場合、保守的であるが実行可能な解決法は、全ての割り当てられたリソースブロックＲＢ（ｂ）に関して、割り当てられたリソースブロックＲＢ（ｂ）の中での最小のＣＱＩを有するＲＢに対応するＭＣＳを使用することである。しかし、この規則は、小レートのＭＣＳを過剰に有利にするので、性能を非常に低くさせ得る。一般に、割り当てられたリソースブロックＲＢ（ｂ）に対してのＭＣＳの一意の値を選択するときに、他の規則を適用することもできる（例えば、割り当てられたリソースブロックＲＢ（ｂ）の中での平均ＭＣＳを用いることが可能である）。

従って、本発明の１つの実施形態に従うと、インデクス・ペア｛ｉ，ｊ｝に対応するユーザ端末ＵＥ（ｑ）（１以上）へ割り当てられる全てのリソースブロックＲＢ（ｂ）において小さいＭＣＳを用いて（おそらくは）、インデクス・ペア｛ｉ，ｊ｝に対応するユーザ端末ＵＥ（ｑ）（１以上）へ新たなリソースブロックＲＢ（ｂ）を割り当てることにより利益を得られるかを評価するための検査が、行われる。本発明の１つの実施形態に従うと、インデクス・ペア｛ｉ，ｊ｝に対応するユーザ端末ＵＥ（ｑ）への新たなリソースブロックＲＢ（ｂ）の割り当てが有利か否かを理解するために、得ることができるスループット利得ＴＧが計算され、ｉ）新たな割り当て行うことと、およびｉｉ）以前に割り当てられたリソースブロックの全てにおいて使用されたＭＣＳ（唯一のもの）を、新たなリソースブロックに対して特定されたＣＱＩから得られたものに変更することとが行われる。本発明の１つの実施形態に従うと、スループット利得ＴＧは下記のように定義できる。

ＴＧ＝（Ｎ_ＲＢｓ（ｉ）＋１）＊ＭＣＳ_ｎｅｗ−Ｂｙｔｅｓ（ｉ）
上記において、
Ｎ_ＲＢｓ（ｉ）は、ユーザｉへ以前に割り当てられたＲＢの数、
Ｂｙｔｅｓ（ｉ）は、ユーザｉへ以前に割り当てられたバイトの数、
ＭＣＳ_ｎｅｗは、新たなＭＣＳを用いて伝送できるバイトの数
である。

スループット利得ＴＧが負またはヌルである場合、割り当ては即座に妨げられる（ブロック５４０の出口分岐Ｎ、ブロック５５０へ進む）。

そうではなく、利得が正の場合（ブロック５４０の出口分岐Ｙ）、異なるインデクス・ペア｛ｈ，ｋ｝に対応するユーザ端末ＵＥ（ｑ）（１以上）がリソースブロックＲＢ（ｂ）において割り当てできるバイト数が上記の計算された利得ＴＧよりも大きい、というインデクス・ペア｛ｈ，ｋ｝が存在するかを評価するための検査が行われる（ブロック５６０）。リソースブロックＲＢ（ｂ）に関してのより良いインデクス・ペアに対するこのサーチでは、反復を避けるために、既に割り当てされていないペアのみが考慮される。

肯定の場合（ブロック５６０の出口分岐Ｙ）、割り当てが即座に妨げられる（ブロック５５０）。

否定の場合（ブロック５６０の出口分岐Ｎ）、そのＭＣＳは、インデクス・ペア｛ｉ，ｊ｝に対応するユーザ端末ＵＥ（ｑ）（１以上）へ既に割り当てられたリソースブロックＲＢ（ｂ）に関して適合させられ（ブロック５７０）、リソースブロックＲＢ（ｂ）はユーザ端末ＵＥ（ｑ）（１以上）へ実際に割り当てられる（ブロック５２０）。

ここでの説明の以下の部分では、提案するＭＣＳ適応割り当て機能の例示的な動作を説明する。システム帯域が３つのリソースブロックＲＢ（ｂ）（ｂは０から２の範囲）に更に分割されていること、および２つのユーザ端末ＵＥ（ｑ）（ｑは１から２の範囲）があることが、想定されている。この考慮されているケースは、単なる例示目的のための３つのリソースブロックＲＢ（ｂ）に関連することに留意されたい（当業者は、３ＧＰＰ標準において、ＬＴＥにおけるＲＢの最小数が６であることと、および１．４ＭＨｚの帯域幅と関連することとに気づく）。

ＴＭＳアルゴリズムにより生成されたスケジュール・リストＳが以下のようであると想定する。

これにおいて、双方のユーザに関して、伝送モードとして送信ダイバーシチが選択されていることを見ることができる。スケジュール・リストＳに関してサイクルが行われ、各エントリに対してＭＣＳ適応割り当て機能が呼び出される、という仮説が設けられている。以下のステップが得られる。

１． エントリ１を見にいく： ＲＢ０は空いており、これはユーザに対する最初の割り当てである。

２． エントリ２を見にいく： ＲＢ１は空いており、これはユーザに対する最初の割り当てである。

３． エントリ３を見にいく： ＲＢ２は空いているが、ユーザ１はＲＢ０に既に割り当てられているので、新たな割り当てが有益か否かを評価するための検査が行われる。

ａ．まず第一に、スループット利得ＴＧを計算する。

ＴＧ＝（１＋１）×６０−１００＝２０
ｂ．利得は正であるので、より良いインデクス・ペアを捜す必要がある。唯一の残りのペアは｛２，Ｇ｝であるが、それは割り当てられているので、サーチから除外される。従って、より良いインデクス・ペアが無いという結論となり、ＲＢ２がユーザ１へ割り当てられる。

全てのＲＢが割り当てられているので、プロシージャは終了する。

ここでの説明の以下の部分では、提案するスケジューリング・プロセスの例示的な動作を説明する。この例によると、選択サブプロシージャは、最大ローカル方法を用いてスケジュール・リストＳを生成するように構成される。

システム帯域が３つのリソースブロックＲＢ（ｂ）（ｂ＝１から３）に更に分割されていること、および４つのユーザ端末ＵＥ（ｑ）（ｑ＝１から４）があることが、想定されている。この考慮されているケースは、単なる例示目的のための３つのリソースブロックＲＢ（ｂ）に関連することに留意されたい（当業者は、３ＧＰＰ標準において、ＬＴＥにおけるＲＢの最小数が６であることと、および１．４ＭＨｚの帯域幅と関連することとに気づく）。

更に、全てのユーザ端末ＵＥ（ｑ）は同じサービス・クラスに属し、対応するＵＱは以下のパラメータ
− 優先度：３、
− 無線遅延バジェット：５０ｍｓ、
− 最大緊急バースト： ５００Ｂ、および
− スラック時間：１０ｍｓ
を有する。

ユーザ端末ＵＥ（３）は、そのバッファに、既に４１ＴＴＩ待っている１００Ｂのパケットを有し、また、他のユーザ端末ＵＥ（１）、ＵＥ（２）、およびＵＥ（４）は、それぞれのバッファに、１５ＴＴＩ待っているデータを有すると想定されている。

公平性サブプロシージャと関連するパラメータは、下記の
− Ｔ＝５、および
− ｔ＝３
である。

この例を簡単にするために、全ての重みｗ_ｂ（ｂ＝１からＢ）を１に設定する。

達成可能レートの履歴値の窓は以下のもの
− ＵＥ（１）：１００，１００，１００，１２０，８０、
− ＵＥ（２）：１３０，１００，８０，１００，１００、
− ＵＥ（３）：９０，１１０，１１０，１１０，８０、
− ＵＥ（４）：８０，１００，１００，１００，１００、
と想定されている。

更に、スケーリングされたレート・マトリクスＳＭ（Ｂ＊Ｎ＊Ｇ＝３＊４＊５の次元を有する）が下記のものであると想定されている（読みやすくするため、ＳＭは３次元であり、３つの２次元マトリクスとして記載しており、それぞれが特定のリソースブロックＲＢ（ｂ）に対応する）。

上記のスケーリングされたレート・マトリクスＳＭに基づくと、選択サブプロシージャはマトリクスＬを生成し、そのエレメントｌ_ｉｊは、同じペアｉ，ｊに関しておよび全てのｂの値にわたって、スケーリングされたレート・マトリクスＳＭの対応するエレメントｓｍ_ｂｉｊ内で、最高である。

この点で、最大値の反復サーチが開始される。

反復サーチの最初のステップにおいて、最大が１２０であると見いだされ、従って、インデクス・ペア｛２，２｝が選択され、これはＳｐＭｕｘ伝送モードを用いてスケジュールされるユーザ端末ＵＥ（２）に対応する。次に、スケジュール・リストＳは、以下の３つのタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝、
｛１，２，２，１２０｝、｛２，２，２，８０｝、｛３，２，２，８０｝
により更新される。

次に、マトリクスＬは、ｉ＝２に対応する行とｊ＝２に対応する列とをゼロにすることにより更新され、それにより下記のマトリクスＬ’を得る。

反復サーチの第２のステップにおいて、最大が１００であると見いだされ、従って、インデクス・ペア｛３，Ｇ｝が選択され、これはＴｘＤ伝送モードを用いてスケジュールされるユーザ端末ＵＥ（３）の場合に対応する。次に、スケジュール・リストＳは、以下の３つのタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝、
｛１，３，Ｇ，６０｝、｛２，３，Ｇ，１００｝、｛３，３，Ｇ，７０｝
により更新される。

次に、マトリクスＬ’は、ｉ＝３に対応する行とｊ＝３に対応する列とをゼロにすることにより更新され、それにより下記のマトリクスＬ”を得る。

反復サーチの第３のステップにおいて、最大が９０であると見いだされ、従って、インデクス・ペア｛１，４｝が選択され、これはＭＵ−ＭＩＭＯ伝送モードを用いて伝送がなされるユーザ端末ＵＥ（１）およびＵＥ（４）の場合に対応する。次に、スケジュール・リストＳは、以下の３つのタプルＴ｛ｂ，ｉ，ｊ，ｓｍ_ｂｉｊ｝、
｛１，１，４，６０｝、｛２，１，４，８０｝、｛３，１，４，９０｝
により更新される。

４つのユーザ端末ＵＥ（ｑ）のそれぞれに対して伝送モードが既に選択されているので、サーチは終了する。

結果的に得られるスケジュール・リストＳは、減少するスコアの順にされており、下記のものである。

上記のスケジュール・リストＳに基づいて、ＱＳプロシージャは割り当てリストＡを生成し、緊急性サブプロシージャ、公平性サブプロシージャ、および効率性サブプロシージャを行う（この順で）。より詳細には、ＱＳプロシージャが、ユーザ端末ＵＥ（ｑ）のセットＳＵＥに対する割り当てを行うことを選択すると、既に割り当てられていないリソースブロックＲＢ（ｂ）の中で何れのリソースブロックＲＢ（ｂ）が最高の達成可能なレートを提供するかを知るために、スケジュール・リストＳを用いる。その割り当ては、ＭＣＳ適応割り当て機能を用いて、そのリソースブロックＲＢ（ｂ）に関して行われる。

代替の実施形態として、ＱＳプロシージャの最初の２つのサブプロシージャの実行の順を変更すること、従って、公平性、緊急性、効率性の順でサブプロシージャを実行することが可能である。この変形型を用いるためには、緊急性サブプロシージャに必要なリソースブロックの数を概算する予備ステップを実行する必要があり、これは、緊急性サブプロシージャ自体のためにその量のリソースブロックＲＢ（ｂ）（１以上）を残しておくためである。

緊急性サブプロシージャ
全てのユーザ端末ＵＥ（ｑ）が同じサービス・クラスに属し、データがバッファ内で、以下に定める遅延閾値（ＤＴ）
ＤＴ＝遅延バジェット−スラック時間
よりも長い時間待っている場合、そのデータは緊急性ありと考慮される。

従って、緊急性のあるデータを有する唯一のユーザ端末ＵＥ（ｑ）は、ユーザ端末ＵＥ（３）であり、そのデータは４１ＴＴＩ待っている。従って、優先的な様式で、このユーザ端末ＵＥ（３）に対して、リソースブロックＲＢ（ｂ）において、そのユーザ端末に対して有利になるようにサービスが行われ、ＴＭＳプロシージャにより選択された伝送モードを使用させる。従って、ＭＣＳ適応割り当て機能を用いて、ＴＤ伝送モードを用い、リソースブロックＲＢ（２）で、１００Ｂがユーザ端末ＵＥ（３）へ割り当てられる。

他のユーザ端末は緊急性ありと考慮されていないので、緊急性サブプロシージャは終了する。

公平性サブプロシージャ
各ユーザ端末ＵＥ（ｑ）に対して、その現在の最高の達成可能レート（スケジュール・リストＳを参照する）が、そのユーザ端末ＵＥ（ｑ）自体がチャンネル・ピークにあると考慮するレートであるかを評価するために、検査が行われる。

− ユーザ端末ＵＥ（１）に関して、現在の最高の達成可能レートは９０バイトであり（リソースブロックＲＢ（３）において）、９０は、１つの履歴値より高いだけであり、従って、ユーザ端末ＵＥ（１）は、チャンネル・ピークにあるものではないと評価される（閾値は３である）。

− ユーザ端末ＵＥ（２）に関して、現在の最高の達成可能レートは１２０バイトであり（リソースブロックＲＢ（１）において）、１２０は、４つの履歴値より高く、即ち、４は閾値ｔより高く、従って、ユーザ端末ＵＥ（２）は、チャンネル・ピークにあると評価される。従って、ユーザ端末ＵＥ（２）は、ＴＭＳプロシージャにより選択された伝送モードを用いて、リソースブロックＲＢ（２）（このユーザ端がピークを有する）においてサービスを受ける。従って、ＭＣＳ適応割り当て機能を用いて、１２０Ｂ（バイト）が、ＳｐＭｕｘ伝送モードを用いてリソースブロックＲＢ（１）でユーザ端末ＵＥ（２）へ割り当てられる。

− ユーザ端末ＵＥ（３）に関して、まだ割り当てられていないリソースブロックでの現在の最高の達成可能レートは７０バイトであり（リソースブロックＲＢ（３）において）、７０は、全ての履歴値より低く、従って、ユーザ端末ＵＥ（３）は、チャンネル・ピークにあるものではないと評価される。

− ユーザ端末ＵＥ（４）に関して、現在の最高の達成可能レートは９０バイトであり（リソースブロックＲＢ（３）において）、９０は、１つの履歴値より高いだけであり、従って、ユーザ端末ＵＥ（４）は、チャンネル・ピークにあるものではないと評価される。

効率性サブプロシージャ
今まで割り当てられずに残っているリソースブロックＲＢ（ｂ）を割り当てるために、スケジュール・リストＳがルックアップされる。特には下記のようである。

− スケジュール・リストの第１のタプルはリソースブロックＲＢ（１）に関するものであり、このリソースブロックは、ＳｐＭｕｘ伝送モードのユーザ端末ＵＥ（２）へ既に割り当てられている。

− スケジュール・リストの第２のタプルはリソースブロックＲＢ（２）に関するものであり、このリソースブロックは、ＴｘＤ伝送モードのユーザ端末ＵＥ（３）へ既に割り当てられている。

− スケジュール・リストの第３のタプルはリソースブロックＲＢ（３）に関するものであり、このリソースブロックは空いている。従って、このリソースブロックＲＢ（３）は、ＭＣＳ適応割り当て機能を用いてＭＵ−ＭＩＭＯ伝送モードのユーザ端末ＵＥ（１）およびＵＥ（４）へ割り当てられる。

従って、ＱＳプロシージャにより生成される割り当てリストＡは下記のようになる。

当然、ローカルおよび特定の要求を満たすために、当業者は、上記の解決法へ、多くの論理的および／または物理的な変更および代替を適用することができる。より明確には、本発明について、その好適な実施形態を参照して或る度合いで詳細を説明したが、形態および詳細の様々な省略、代替、および変更、そして他の実施形態も可能であることを理解すべきである。特に、より完全な理解を与えるための先の説明で述べた特定の詳細（数値的な例など）が無くとも、本発明の別の実施形態を実施することもでき、また、対照的に、周知の構成は、不要な詳細により説明を妨げないように省略または簡素化されている。更に、一般的な設計の選択事項として、本発明の何れかの開示された実施形態と関連して説明した特定のエレメントおよび／または方法のステップを、他の何れかの実施形態へ組み込めることが、明らかに意図されている。

例えば、この説明では、ＬＴＥシステムのダウンリンク伝送を参照したが、類似の考えをアップリンク伝送に適用できる。この場合、ＴＭＳプロシージャは、既に述べたことと同様に動作し、アップリンク伝送のために別の伝送モードを適切に選択することを可能にする。ＭＣＳ適応割り当て機能に関しては、ユーザ端末により報告されたＣＱＩをｅＮｏｄｅＢにより行われるアップリンク・チャンネルの概算に代えることで十分である。ＱＳプロシージャは、バッファ状態とＨＯＬの待ち時間とを知る必要があり、この情報は、ユーザ端末によりアップリンクにおいて送られるＢＥＲから得ることができる。

更に、ＴＭＳプロシージャは、追加の伝送モードをサポートするように、容易に拡張することができる。前記の追加の伝送モードがシングル・ユーザ型のものである場合、それぞれの追加の伝送モードに関して、レート・マトリクスにおいて新たな列を負荷することで十分である。追加のマルチユーザ伝送モードの場合、結果的なレート・マトリクスが、グループ化できるユーザ端末の最高数と１とを足した数と等しい次元数を有することを、理解すべきである。

本発明の実施形態に従った解決法は、等価の実施形態を通じて実施されるのに適しており（同様のステップを用いる、必須ではない幾つかのステップを除去する、または更なるオプションのステップを追加することによる）、更に、ステップは、異なる順、同時、または交互に行うことができる（少なくとも部分的に）。

Claims (12)

1. 対応するエリア（１１０）と関連し、前記エリア内に位置する対応するユーザ端末ＵＥ（ｑ）とのデータの送信／受信を行うための少なくとも１つの基地局（１０５）を含むワイヤレス通信ネットワーク（１００）における方法であって、
   各基地局において、ユーザ・レート・マトリクスを受信するステップであって、前記ユーザ・レート・マトリクスの各エレメントが、１組の所定の伝送モードの中の選択された伝送モードを用いることにより前記対応するエリア内の１つのユーザ端末または１グループのユーザ端末と前記基地局との間で伝送が行われるときの、前記１つのユーザ端末または前記１グループのユーザ端末に対して達成可能なレートを反映する対応するスコアを提供する、ステップと、
   前記基地局において、スケジューリング・リストを生成するために前記ユーザ・レート・マトリクスの前記エレメントを処理するステップであって、前記スケジューリング・リストでは、前記エレメントは降順にスコアによりソートされる、ステップと、
   前記基地局によるデータの送信／受信のために、前記スケジューリング・リストに基づいて、対応する選択された伝送モードを各ユーザ端末へ関係付けるステップと
   を含み、
   前記１組の所定の伝送モードは、少なくとも、空間多重化伝送モードと、送信ダイバーシチ伝送モードと、マルチユーザ複数入力複数出力伝送モードとを含み、
   各エリアの帯域幅が、対応する複数のリソースブロック（ＲＢ（ｂ））に分割され、
   前記ユーザ・レート・マトリクスは、複数の対応するサブマトリクスを含み、各サブマトリクスは、特定のリソースブロックに対応し、
   対応する前記リソースブロックを用いて前記１組の所定の伝送モードの中の選択された伝送モードを用いることにより前記対応するエリア内の１つのユーザ端末または１グループのユーザ端末と前記基地局との間で伝送が行われるとき、サブマトリクスの各エレメントは、対応するスコアを、前記１つのユーザ端末または前記１グループのユーザ端末へ提供し、
   前記１グループのユーザ端末はユーザ端末のペアを含み、各サブマトリクスは、該サブマトリクスのエレメントを、前記対応するエリア内のユーザ端末の数に対応する第１の数の行と、１に前記第１の数を加算したものに対応する第２の数の列とに配することにより生成され、前記サブマトリクスの各行は、それぞれのユーザ端末に対応し、前記サブマトリクスの各列は、最後の列を除き、それぞれのユーザ端末に対応し、各サブマトリクスに関して、
   − 主対角線に属する前記サブマトリクスの各エレメントは、対応する前記リソースブロックを用いる前記空間多重化伝送モードを用いることにより前記のユーザ端末と前記基地局との間で伝送が行われるときの、エレメントの行に対応するユーザ端末のスコアを表し、
   − 前記主対角線にも前記最後の列にも属さないサブマトリクスの各エレメントは、対応する前記リソースブロックを用いるマルチユーザ複数入力複数出力伝送モードを用いることにより前記のユーザ端末のペアと前記基地局との間で伝送が行われるときの、前記エレメントの行に対応するものと前記エレメントの列に対応するものとを含む前記ユーザ端末のペアのスコアを表し、
   − 前記最後の列に属するサブマトリクスの各エレメントは、対応する前記リソースブロックを用いる送信ダイバーシチ伝送モードを用いることにより前記のユーザ端末と前記基地局との間で伝送が行われるときの、前記エレメントの行に対応する前記ユーザ端末のスコアを表す、方法。
2. 請求項１に記載の方法であって、スケジューリング・リストを生成するために前記ユーザ・レート・マトリクスの前記エレメントを処理する前記ステップは、
   − 前記ユーザ・レート・マトリクスに基づいて更なるマトリクスを生成するステップであって、前記更なるマトリクスは、前記第１の数と等しい数の行と、前記第２の数と等しい数の列とを有し、前記更なるマトリクスの各行は、各サブマトリクスの対応する行と関連付けられ、前記更なるマトリクスの各列は、各サブマトリクスの対応する列と関連付けられ、前記更なるマトリクスの行および列に属する前記更なるマトリクスの各エレメントは、前記更なるマトリクスの前記行および前記列と関連する前記サブマトリクスの前記対応する行および前記対応する列に属する前記サブマトリクスの前記エレメントの値に依存する、ステップと、
   − 反復するステップであって、
   − 前記更なるマトリクスの最高のエレメントを見つけるステップと、
   − 前記スケジューリング・リストへ、前記更なるマトリクスの最高のエレメントの行および列と関連する行および列に位置する前記サブマトリクスのエレメントを挿入するステップであって、前記挿入するステップはスコアの減少する順に従って行われる、ステップと、
   − 前記最高のエレメントの前記行および前記列に属する、前記更なるマトリクスの前記エレメントをゼロにするステップであって、前記最高のエレメントが、第１の行マトリクス・インデクスにより識別される前記更なるマトリクスの行と、第１の列マトリクス・インデクスにより識別される前記更なるマトリクスの列とに位置する場合であって、前記第１の行マトリクス・インデクスは前記第１の列マトリクス・インデクスとは異なり、前記第１の列マトリクス・インデクスは前記第２の数とは異なる場合に、前記第１の列マトリクス・インデクスと等しい第２の行マトリクス・インデクスにより識別される行に属し、前記第１の行マトリクス・インデクスと等しい第２の列マトリクス・インデクスにより識別される列に属する、前記更なるマトリクスのエレメントもゼロにする、ステップと
   を、前記エリア内に位置するそれぞれの前記ユーザ端末が、前記スケジューリング・リストに記載され、それに対応する行または列に位置する各サブマトリクスのエレメントを有するまで、反復するステップと
   を含む、方法。
3. 請求項２に記載の方法であって、前記ユーザ・レート・マトリクスに基づいて前記更なるマトリクスを生成する前記ステップは、前記更なるマトリクスの行および列に属する前記更なるマトリクスの各エレメントを、グループの値の合計に依存した値に設定するステップを含み、前記グループの各値は、
   − 前記更なるマトリクスの前記行および前記列と関連するそれぞれのサブマトリクスの対応する行および対応する列に属する該サブマトリクスのエレメントと、
   − ２の冪乗と
   の間での除算の商に対応する、方法。
4. 請求項２に記載の方法であって、前記ユーザ・レート・マトリクスに基づいて前記更なるマトリクスを生成する前記ステップは、前記更なるマトリクスの行および列に属する前記更なるマトリクスの各エレメントを、前記更なるマトリクスの前記行および前記列と関連する前記サブマトリクスの前記対応する行および前記対応する列に属する前記サブマトリクスの最高のエレメントの組に依存した値に設定するステップを含む、方法。
5. 請求項１に記載の方法であって、前記スケジューリング・リストを生成するために前記ユーザ・レート・マトリクスの前記エレメントを処理する前記ステップは、
   − 反復するステップであって、
   − 前記ユーザ・レート・マトリクスの最高のエレメントを見つけるステップであって、前記最高のエレメントは、複数のサブマトリクスのうちの特定のサブマトリクスの特定の行および特定の列に属する、ステップと、
   − 前記スケジューリング・リストへ、前記特定の行および前記特定の列に対応する１つの前記ユーザ端末または複数の前記ユーザ端末に対応する前記行および前記列に位置する、前記複数のサブマトリクスのうちのサブマトリクスのエレメントを挿入するステップであって、前記挿入するステップはスコアの減少する順に従って行われる、ステップと、
   − 各サブマトリクスにおいて、前記特定の行および前記特定の列に対応する１つの前記ユーザ端末または複数の前記ユーザ端末に対応する前記行および前記列に属するエレメントをゼロにするステップであって、前記特定の行が第１の行マトリクス・インデクスにより識別され、前記特定の列が第１の列マトリクス・インデクスにより識別される場合であって、前記第１の行マトリクス・インデクスは前記第１の列マトリクス・インデクスとは異なり、前記第１の列マトリクス・インデクスは前記第２の数とは異なる場合に、前記第１の列マトリクス・インデクスと等しい第２の行マトリクス・インデクスにより識別される前記特定のサブマトリクスの行に対応する前記ユーザ端末に対応する行に属し、前記第１の行マトリクス・インデクスと等しい第２の列マトリクス・インデクスにより識別される前記特定のサブマトリクスの列に対応する前記ユーザ端末に対応する列に属するエレメントもゼロにするステップと
   を、前記エリア内に位置するそれぞれの前記ユーザ端末が、前記スケジューリング・リストに記載されていて、それに対応する行または列に位置する各サブマトリクスのエレメントを有するまで、反復するステップと
   を含む、方法。
6. 請求項１から５の何れかに記載の方法であって、前記スケジューリング・リストに基づいて、対応する選択された伝送モードを各ユーザ端末へ関係付ける前記ステップは、同じ選択された伝送モードを、前記ユーザ端末が割り当てられる前記リソースブロックの全てへ関連付けるステップを含む、方法。
7. 請求項１から６の何れかに記載の方法であって、
   − 各サブマトリクスに関して、該サブマトリクスに対応する前記リソースブロックにおけるセル間干渉の量を示す重みを用いて、各エレメントの値をスケーリングするステップ
   を更に含む方法。
8. 請求項１から７の何れかに記載の方法であって、
   − 前記スケジューリング・リストに基づいて、各ユーザ端末またはユーザ端末のペアに対しての、該ユーザ端末またはユーザ端末のペアへ割り当てられる対応するリソースブロックのグループを提供する割り当てリストを生成するステップと、
   − 前記割り当てリストに基づいて、サービスの品質の要求を考慮しての、前記基地局によるデータの送信／受信のために、特定のユーザ端末またはユーザ端末のペアへ各リソースブロックを割り当てるステップと
   を更に含む方法。
9. 請求項８に記載の方法であって、割り当てリストを生成する前記ステップは、
   − サービスのクラスのグループを有し、前記グループのサービスの各クラスに関して、緊急データを有するユーザ端末の対応する緊急キューを定めるステップと、
   − 緊急キューにおける各ユーザ端末に関して、ある状態であって、
   − 該ユーザ端末またはユーザ端末のペアの緊急データが終了する、
   − 割り当て可能なデータの所定の最大量に到達する、および
   − 空きリソースブロックが無い、
   という状態のうちの少なくとも１つが満たされるまで、各ユーザ端末へ割り当てられる前記対応するリソースブロックのグループを、新たな空きリソースブロックを用いて更新するステップと
   を含む、方法。
10. 請求項９に記載の方法であって、割り当てリストを生成する前記ステップは、
    − 各ユーザ端末に関して、該ユーザ端末へ割り当てられる前記対応するリソースブロックのグループを、新たな空きリソースブロックを用いて更新するステップを更に含み、前記ユーザ端末またはユーザ端末のペアは、該ユーザ端末またはユーザ端末のペアのチャンネル品質におけるローカル・ピークを有する、方法。
11. 請求項９または１０に記載の方法であって、前記基地局によるデータの送信／受信のために、特定のユーザ端末またはユーザ端末のペアへ各リソースブロックを割り当てる前記ステップは、少なくとも１つのリソースブロックが既に割り当てられているユーザ端末またはユーザ端末のペアへ新たなリソースブロックを割り当てることが、セルのスループットに関して有益であるかを検証することにより、同じ符号語に属する全てのリソースブロックが同じ変調およびコード化のスキームを使用する様式で、リソースブロックにおいて使用される変調およびコード化のスキームを適応的に選択するステップ
    を更に含む、方法。
12. 対応するエリアと関連し、前記エリア内に位置する対応するユーザ端末とのデータの送信／受信を行うための少なくとも１つの基地局を含むワイヤレス通信ネットワークであって、前記少なくとも１つの基地局が、請求項１から１１の何れかに記載の方法を行うように構成されるスケジューラを含む、ワイヤレス通信ネットワーク。

Images