JP5545572B2

JP5545572B2 - 無線通信システムにおけるアップリンク周波数選択性スケジューリングを実行するための方法

Info

Publication number: JP5545572B2
Application number: JP2011284079A
Authority: JP
Inventors: アグラワルラジーブ; エヌ．ナタラジャンバラムラリ; アルルセルバンナヴィーン; ハングァン; カリヤナスンダラムスレシュ; リーラハクリエンクライランサン; ピー．ムハトルヴィベク; エヌ．ブコビッチイヴァン; シューホア
Original assignee: Motorola Mobility LLC
Current assignee: Motorola Mobility LLC
Priority date: 2010-12-29
Filing date: 2011-12-26
Publication date: 2014-07-09
Anticipated expiration: 2031-12-26
Also published as: JP2012186792A

Description

本開示は、一般に、無線通信システムにおけるユーザ装置へのリソースブロックの割り当てに関し、およびより具体的には、シングルキャリア周波数分割多元接続（ＳｉｎｇｌｅＣａｒｒｉｅｒ−ＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ：ＳＣ−ＦＤＭＡ）ベースの無線通信システムのためにアップリンク周波数選択性スケジューリングを実行するための方法に関する。

現在普及している無線通信システムのいくつかの、および特にロングタームエボリューション（ＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ：ＬＴＥ）通信システムのアップリンクは、各サブフレーム中に異なるユーザ装置（ｕｓｅｒｅｑｕｉｐｍｅｎｔ：ＵＥ）に割り当てられる（リソースブロックまたはＲＢとも呼ばれる）個別の周波数チャンクから成る。これらの周波数ブロックの各々に関するＵＥのチャネル品質は、ＵＥのチャネルのコヒーレント帯域幅により変化する可能性がある。アップリンクでの周波数選択性スケジューリング（ＦｒｅｑｕｅｎｃｙＳｅｌｅｃｔｉｖｅＳｃｈｅｄｕｌｉｎｇ：ＦＳＳ）スキームは、異なるＵＥに割り当てられたＲＢの品質に基づいて、日和見的にＲＢをＵＥに割り当てることができる。しかし、ＦＳＳは、いくつかの制約内で機能する必要がある。

アップリンクＬＴＥチャネルに関して、ＵＥには、周波数が連続しているＲＢのみを割り当てることができる。非効率的なＲＢの割り当ては、断片化によるＲＢの浪費につながる可能性がある。１ミリ秒（ｍｓ）の割り当て期限（すなわち、ＬＴＥサブフレームの持続時間）に対して、計算複雑さが高すぎるため、全てのＵＥに対して、可能性のある全てのＲＢ割り当てを試みることによってＲＢを割り当てる総当たりメカニズムは不適当である。

従って、ＬＴＥ通信システムのためのアップリンク周波数選択性スケジューリングを実行するための方法が必要である。

通信ネットワーク内の複数のユーザ装置に対して、アップリンク周波数選択性スケジューリングを実行するための方法が開示されている。その方法は、信号品質基準およびプロポーショナルフェアネス基準を含むリソースブロック割り当て基準に基づいて、およびさらにリソースブロックパラメータのセットに基づいて、複数のユーザ装置の各ユーザ装置に対して、リソースブロックのターゲット数を設定することを含む。さらに、その方法は、サブフレーム中の使用可能なリソースブロックと、複数のユーザ装置のリソースブロックのターゲット数の合計とに基づいて、そのサブフレームの予備容量を決定する。次に、その方法は、リソースブロック割り当て基準と、そのサブフレームの予備容量とに基づいて、複数のユーザ装置のうちの第１のユーザ装置のリソースブロックのターゲット数を再設定し、そのサブフレームに対する断片化基準を決定する。さらに、その方法は、断片化基準に基づいて、リソースブロックの再設定されたターゲット数を第１のユーザ装置に割り当てる。

本発明の様々な実施形態による無線通信システムのブロック図である。本発明の様々な実施形態によるユーザ装置（ＵＥ）のブロック図である。本発明の様々な実施形態によるアクセスポイントのブロック図である。本発明の様々な実施形態による通信ネットワーク内の複数のユーザ装置のためのアップリンク周波数選択性スケジューリング（ＦＳＳ）を実行するための方法を示した論理フロー図である。本発明の様々な実施形態による通信ネットワーク内の複数のユーザ装置のためのアップリンク周波数選択性スケジューリング（ＦＳＳ）を実行するための方法を示した論理フロー図である。本発明の様々な実施形態による、アップリンク伝送のために選択された複数のユーザ装置のうちの１つのユーザ装置に、サブフレーム内のリソースブロックを割り当てるための方法を示した論理フロー図である。本発明の様々な実施形態による、アップリンク伝送のために選択された複数のユーザ装置のうちの１つのユーザ装置に、サブフレーム内のリソースブロックを割り当てるための方法を示した論理フロー図である。本発明の実施形態による、ＦＳＳの前に、ユーザ装置をランク付けする方法を示した論理フロー図である。本発明の実施形態による、あるＵＥが、十分なサービスを受けていないＵＥであるか否かを判定するための方法を示した論理フロー図である。本発明の実施形態による、断片化形態のタイプを決定するための方法を示した論理フロー図である。本発明の実施形態による、高度の断片化形態でのＲＢ割り当ての方法を示した論理フロー図である。本発明の実施形態による、低断片化形態でのＲＢ割り当ての方法を示した論理フロー図である。

同様の参照符号が、別々の図において同一のまたは機能的に同じ要素を指す添付図面は、以下の詳細な説明と共に、本願明細書に組込まれて本願明細書の一部を構成しており、また、クレームされた発明のコンセプトの実施形態をさらに説明し、およびそれらの実施形態の様々な原理および効果を説明するのに役に立つ。

当業者は、図面中の要素が、単純かつ明確にするために図示されており、また、縮尺どおりに描かれる必要はないことは正しく理解するであろう。例えば、図面中の要素のいくつかの寸法は、本発明の実施形態の理解の向上に役立てるように、他の要素に対して誇張することができる。

装置および方法の構成要素は、必要に応じて図中での既出の記号によって示されており、本願明細書の説明の恩恵を有する、当業者が容易に理解できるであろう詳細を伴う開示を不明瞭にしないように、本発明の実施形態の理解に関連する特定の詳細のみを示してある。

本開示の実施形態による、アップリンク周波数スケジューリングを実行するための具体的な方法を詳細に説明する前に、本開示は、通信ネットワーク内の複数のユーザ装置に対して、アップリンク周波数選択性スケジューリングを実行するための方法ステップの組合せに主として存することに留意すべきである。従って、それらの方法ステップは、必要に応じて図中での既出の記号によって示されており、本願明細書の説明の恩恵を有する、当業者が容易に理解できるであろう詳細を伴う開示を不明瞭にしないように、本開示の理解に関連する特定の詳細のみを示してある。

図１は、本発明のいくつかの実施形態による無線通信システム１００のブロック図である。無線通信システム１００は、アクセスポイント１０２と、各々が、対応する無線リンク１１０〜１１２を介してそのアクセスポイントと通信する多数のユーザ装置（ＵＥ）１０４〜１０６（３つが図示されている）とを含む。無線通信システム１００内には、アクセスポイントおよびＵＥがいくつでもある可能性があり、また、本発明は、図１に図示されている装置１０２および１０４〜１０６に限定されないことに留意すべきである。

アクセスポイント１０２は、好ましくは、ＵＥ１０４〜１０６等の、そのアクセスポイントによりサービスが提供されるＵＥに対して無線接続を実行できるロングタームエボリューション（ＬＴＥ）アクセスポイントである。本発明の様々な実施形態において、そのＬＴＥアクセスポイントは、ｅＮｏｄｅＢ（ｅＮＢと省略される場合もある）またはＬＴＥ基地局と呼ぶことができる。ＵＥ１０４〜１０６は、無線通信システム１００上で通信するエンドユーザによって使用される何らかの装置とすることができる。ＵＥの実施例は、携帯無線機、携帯電話、無線機器対応のＰＤＡ、無線機器対応のパーソナルコンピュータまたはラップトップコンピュータ、コグニティブ無線等を含む。

次に図２および図３を参照すると、本発明の一実施形態によるＵＥ１０４〜１０６等のＵＥ２０２およびアクセスポイント１０２のブロック図が図示されている。ＵＥ２０２およびアクセスポイント１０２の各々は、１つ以上のマイクロプロセッサ、マイクロコントローラ、ディジタル信号プロセッサ（ＤＳＰ）、これらの組合せ、または、当業者には公知のそのような他の装置等のそれぞれのプロセッサ２０４、３０４を含み、どのプロセッサも、それぞれＵＥ２０２およびアクセスポイント１０２によって実行されるように、本願明細書に記載された機能を実行するように構成されている。ＵＥ２０２およびアクセスポイント１０２の各々は、それぞれ、関連するプロセッサによって実行することができ、かつＵＥ２０２およびアクセスポイント１０２が、通信システム１００内で作動するのに必要な全ての機能を実行できるようにするデータおよびプログラムを保持するランダムアクセスメモリ（ＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）および読み出し専用メモリ（ＲＯＭ）、もしくはそのいずれか、あるいはこれらの同等物を含むことのできる少なくとも１つの記憶装置２０６、３０６をさらに含む。また、ＵＥ２０２およびアクセスポイント１０２の各々は、対応する無線インタフェースを通じて信号を送信するためのそれぞれの無線周波（ＲＦ）トランスミッタ２０８、３０８と、対応する無線インタフェースを通じて信号を受信するためのそれぞれのＲＦレシーバ２１０、３１０とを含む。

アクセスポイント１０２、およびより具体的には、そのアクセスポイントのプロセッサ３１０は、そのアクセスポイントの少なくとも１つの記憶装置３０６によって保持されているプログラムに基づいて、本願明細書に記載されているスケジューリング機能を実行するスケジューラ３０２を実装している。本願明細書において他に明記されていない限り、アクセスポイント１０２によって実行されるような本願明細書に記載された機能性は、スケジューラ３０２によって実行され、またさらに、そのアクセスポイントに付随するそれぞれの少なくとも１つの記憶装置３０６に格納され、およびそのアクセスポイントに付随するプロセッサ３０４によって実行されるソフトウェアプログラムおよび命令によって実施され、またはそれらのソフトウェアプログラムまたは命令内に実装されている。しかし、本発明の他の実施形態においては、スケジューラ３０２は、アクセスポイント１０２によって実行されるような本願明細書に記載された機能性を実行する間、そのアクセスポイントから独立した、およびそのアクセスポイントに結合した要素となる可能性がある。そのような場合において、アクセスポイント１０２によって実行されるような本願明細書に記載された機能は、そのスケジューラの少なくとも１つの記憶装置によって保持されたプログラムに基づいて、そのスケジューラのプロセッサによって実行することができ、あるいは、そのような機能は、そのアクセスポイント（の少なくとも１つの記憶装置およびプロセッサ）とそのスケジューラとの間でやりとりすることができる。例えば、信号品質基準（メトリック）の決定は、そのアクセスポイントによって実行することができ、およびスケジューリングするためのＵＥの選択および選択されたＵＥへのリソースブロックの割り当ての間にそのスケジューラに伝達されるその基準は、そのスケジューラによって実行することができる。

また、ＵＥ１０４〜１０６の各々によって実行されるような本願明細書に記載された機能性は、そのＵＥに付随するそれぞれの少なくとも１つの記憶装置１２２に格納され、およびそのＵＥに付随するプロセッサ２０４によって実行されるソフトウェアプログラムおよび命令によって実施され、またはそれらのソフトウェアプログラムおよび命令内に実装される。しかし、当業者は、本発明の実施形態を、ハードウェア、例えば、集積回路（ＩＣ）、およびそのスケジューラ、ＢＳおよびＵＥのうちの１つ以上に実装されたＡＳＩＣ等の特定用途向け集積回路（ＡＳＩＣ）で代替的に実施できることを明確に理解する。当業者は、本開示に基づいて、必要以上の実験を伴うことなく、そのようなソフトウェアおよびハードウェア、もしくはその一方を作製および実施することが容易に可能になるであろう。

通信システム１００は、無線インタフェース１１０〜１１２を介してデータを送信するためのシングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）変調方式を採用し、この場合、その通信システムによって用いられる周波数帯域幅は、所定期間中、多数の周波数サブバンド、またはリソースブロック（ＲＢ）に分割される。各サブバンドは、情報チャネルおよび信号チャネルが、それを介してＴＤＭまたはＴＤＭ／ＦＤＭ方式で伝送される物理層チャネルである、所定数のＯＦＤＭシンボルに関連する多数の直交周波数副搬送波を含む。また、そのチャネル帯域幅は、１つ以上のサブバンド群またはリソースブロック群（ＲＢＧ）に細分化してもよく、この場合、各サブバンド群は、連続的な１つ以上のサブバンドを含み、また、そのサブバンド群は、同じサイズであってもなくてもよい。通信セッションは、ベアラ情報のやりとりに対して１つ以上のサブバンドまたはサブバンド群を割り当てることができ、それによって、各ユーザの伝送が他のユーザの伝送と直交するように、多数のユーザが、異なるサブバンドで同時に伝送することが可能になる。

好ましくは、通信システム１００は、３ＧＰＰ（ＴｈｉｒｄＧｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ）ＬＴＥ（ＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ）通信システムである。しかし、当業者は、通信システム１００が、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）変調方式および周波数選択性スケジューリング（ＦＳＳ）を採用する何らかの無線通信技術、例えば、それに限定するものではないが３ＧＰＰＬＴＥを進化させた通信システムに準拠して機能できることを明確に理解する。

さらに、図１は、単に、本発明の原理を説明するために記載されていることを理解すべきである。図１は、このような通信システムの全ての構成要素からなる包括的なブロック図であることを意図していない。そのため、無線通信システム１００は、他の様々な構成を含むことができ、それでもなお本開示の範囲内にある。

本発明の様々な実施形態によれば、アクセスポイント１０２は、各ＵＥ１０４〜１０６に関連する信号強度パラメータを計算する。信号強度パラメータ、サービス品質要件、およびこれまでに実現したスループットに基づいて、アクセスポイント１０２は、多数のＵＥ１０４〜１０６の各ＵＥに対するスケジューリング基準を決定する。そして、アクセスポイント１０２は、決定されたスケジューリング基準に基づいてランク付けし、すなわち、ＵＥ１０４〜１０６の各々にランクを割り当てる。一実施形態において、アクセスポイント１０２は、ＵＥ１０４〜１０６のランキングを用いて、物理ダウンリンク制御チャネル（ｐｈｙｓｉｃａｌｄｏｗｎｌｉｎｋｃｏｎｔｒｏｌｃｈａｎｎｅｌ：ＰＤＣＣＨ）割り当てを実行することができる。

次いで、アクセスポイント１０２は、次のスケジューリング期間中のアップリンク伝送のために選択されており、およびどのＵＥも、許可されたアップリンクのための物理ダウンリンク制御チャネル（ＰＤＣＣＨ）割り当てを有しているＵＥ１０４〜１０６等の各ＵＥに対するリソースブロック（ＲＢ）のターゲット数を決定する。ＲＢの割り当ては、アクセスポイント１０２において、スケジューラ３０２によって処理される。さらに、アクセスポイント１０２は、様々な要因に基づいてアップリンク伝送のために選択された各ＵＥ１０４〜１０６に対するＲＢ割り当て、すなわち、時間および周波数という意味でのＲＢの割り当てを決定する。

１つ以上のＲＢを、次のアップリンク伝送、すなわち、次のスケジューリング期間中の伝送、例えば、サブフレームのためにスケジューリングされた多数のＵＥ１０４〜１０６のうちの１つのＵＥ、例えばＵＥ１０４に割り当てた後に、アクセスポイント１０２は、次のアップリンク伝送のためにスケジューリングされる多数のＵＥ１０４〜１０６の全てのＵＥに、既に１つ以上のＲＢが割り当てられているか否かを判定する。１つ以上のＵＥ、例えば、ＵＥ１０５および１０６が、まだ、次のアップリンク伝送のためにスケジューリングされていない場合には、アクセスポイント１０２は、多数のＵＥ１０４〜１０６の各ＵＥに関連付けられたランクに基づいて、次のスケジューリングのためのＵＥ、例えば、ＵＥ１０５を選択する。そして、アクセスポイント１０２は、この次のＵＥ１０５に１つ以上のＲＢを割り当て、次のアップリンク伝送のためにスケジューリングされた全てのＵＥにＲＢが割り当てられるまで、または、スケジューリングに利用できるＲＢがなくなるまで、多数のＵＥ１０４〜１０６の各々に関連付けられたランクに基づいて、まだスケジューリングされていないＵＥにＲＢを割り当てるこのプロセスを続行する。アクセスポイント１０２が、次のアップリンク伝送のためにスケジューリングされた全てのＵＥ１０４〜１０６にＲＢが割り当てられていると判定すると、そのアクセスポイントは、サブフレーム中のいくつかのＲＢが、まだ割り当てられていないか否か、すなわち、割り当てに利用可能であるか否かを判定する。そのサブフレーム中の１つ以上のＲＢが割り当てに利用できる場合には、アクセスポイント１０２は、そのサブフレームの各割り当てられていないＲＢを、その割り当てられていないＲＢに隣接する少なくとも１つの割り当て済みのＲＢを有し、および割り当てられていないＲＢに隣接する少なくとも１つの割り当て済みのＲＢを有する多数のＵＥ１０４〜１０６のうちの他のＵＥよりも高いランクを有する、次のアップリンク伝送のためにスケジューリングされた多数のＵＥ１０４〜１０６のうちの１つのＵＥに割り当てる。この結果、そのサブフレーム中のＲＢは、アップリンク伝送のために選択された各ＵＥ１０４〜１０６に連続的に割り当てられる。

図４は、本発明の様々な実施形態によるアップリンク周波数選択性スケジューリングを実行する際に、アクセスポイント１０２によって実行される方法を示す論理フロー図４００である。論理フロー図４００は、アクセスポイント１０２が次のスケジューリング期間中のアップリンク伝送のためにスケジューリングされるＵＥ１０４〜１０６をランク付けする（ステップ４０２）ときに始まる。

次に、図６を参照すると、本発明の実施形態による、アクセスポイント１０２によってＵＥ１０４〜１０６をランク付けする方法が記載されている。論理フロー図６００は、アクセスポイントが次のスケジューリング期間中のアップリンク伝送のためにスケジューリングされるであろう各ＵＥ１０４〜１０６に関連する１つ以上の受信信号品質基準を計算する（ステップ６０４）ときに始まる（ステップ６０２）。例えば、その信号品質基準は、広帯域信号対干渉雑音比（ＳｉｇｎａｌｔｏＩｎｔｅｒｆｅｒｅｎｃｅ−ｐｌｕｓ−ＮｏｉｓｅＲａｔｉｏ：ＳＩＮＲ）、各ＵＥ１０４〜１０６についての最大Ｎ個の連続するリソースブロック（ＲＢ）に対する狭帯域ＳＩＮＲ、受信信号強度パラメータ（例えば、ＲＳＳＩ）、および各ＵＥ１０４〜１０６についてのサービス品質（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ：ＱｏＳ）ベースのパラメータ、もしくはそのいずれかを含むことができる。次に、そのアクセスポイントは、上記の信号品質基準に基づいて、スケジューリング基準を計算する（ステップ６０６）。そして、そのアクセスポイントは、そのＵＥに関連する計算済みのスケジューリング基準に従って、各ＵＥ１０４〜１０６をランク付けすると（ステップ６０８）、論理フロー図は終了する（ステップ６１０）。

図４に戻って説明すると、各ＵＥ１０４〜１０６のランク付けに加えて、アクセスポイント１０２は、次のスケジューリング期間中のアップリンク伝送のためにスケジューリングされる各ユーザ装置１０４〜１０６のためのＲＢ（Ｎ）のターゲット数を設定する（ステップ４０４）。本願明細書においては、そのスケジューリング期間をサブフレームと呼んでいるが、当業者は、本発明は、技術分野で公知のどのようなスケジューリング期間にも適用でき、およびそのスケジューリング期間の持続期間は、本発明にとって重要ではないことを明確に理解する。ＲＢのターゲット数は、そのサブフレーム中の各ＵＥ１０４〜１０６のためのアクセスポイント１０２によって設定されたＲＢのターゲット数を表し、リソースブロック割り当て基準と、リソースブロックパラメータのセットとに基づいている。また、そのリソースブロック割り当て基準およびＲＢのセットは、広帯域チャネル品質に基づいて計算される。

そのリソースブロック割り当て基準は、信号品質基準およびプロポーショナルフェアネス基準のうちの１つ以上を含む。プロポーショナルフェアネス基準は、競合する２つの利益間のバランスを維持すること、例えば、全体的な無線ネットワークスループットを最大化すると同時に、次のサブフレーム中のアップリンク伝送のためにスケジューリングされる全てのＵＥに対する少なくとも最小レベルのサービスを可能にすることに基づいているスケジューリングアルゴリズムを意味する。

さらに、リソースブロックパラメータのセットは、Ｎ_ＭＣＳ、Ｎ_ＴＢＳおよびＮ_Ｑ等のパラメータを含む。パラメータＮ_ＭＣＳは、当該ＵＥの変調符号化方式（ｍｏｄｕｌａｔｉｏｎｃｏｄｉｎｇｓｃｈｅｍｅ：ＭＣＳ）が、ＵＥに１つのみのリソースブロックが割り当てられた場合に実現可能な最大ＭＣＳ以下に低下しないようにそのＵＥに割り当てることのできるリソースブロックの数（ＲＢ）を示す。換言すれば、Ｎ_ＭＣＳは、ＲＢ当たりの送信電力が、そのＵＥに１つのみのＲＢが割り当てられた場合のそのＵＥに対する最大実現可能ＭＣＳと同じＭＣＳを持続するのに必要なしきい値電力レベル以下になるまでに送信されたＲＢの最小数を示す。本願明細書において、そのしきい値電力レベルは、予め決められた電力レベルである。Ｎ_ＴＢＳは、トランスポートブロックサイズ（ｔｒａｎｓｐｏｒｔｂｌｏｃｋｓｉｚｅ：ＴＢＳ）を最大化するＲＢの数を示す。本願明細書において、ＴＢＳは、１つのトランスポートブロック中のビットの数として定義される。さらに、Ｎ_Ｑは、キューを空けるために、または、バッファを空にするために、特定のサブフレームで送信されるのに必要なＲＢの数を示す。

また、本発明の一実施形態に従って、アクセスポイント１０２は、次のサブフレーム中のアップリンク伝送のためにスケジューリングされるＵＥ１０４〜１０６が十分なサービスを受けていないＵＥ（ｕｎｄｅｒｓｅｒｖｅｄＵＥ）であるか否かを判定する（ステップ４０６）。そのＵＥが、過去の平均スループットを十分に得ることができない場合には、ＵＥ１０４〜１０６は、十分なサービスを受けていないＵＥと呼ぶ。換言すれば、十分なサービスを受けていないＵＥは、ほとんどのサブフレームでスケジューリングされるにもかかわらず、そのＵＥをほとんどのサブフレームで繰返しスケジューリングさせるスケジューリング基準を有するＵＥである。十分にサービスを受けていないＵＥに対して、ＲＢのターゲット数は、
ＲＢのターゲット数（Ｎ）＝ｍｉｎ（Ｎ_ＴＢＳ，Ｎ_Ｑ）
として設定される。

しかし、ＵＥ１０４〜１０６が十分なサービスを受けていないＵＥではないと判定された場合には、ＲＢのターゲット数は、次の方程式、すなわち、
ＲＢのターゲット数（Ｎ）＝ｍｉｎ（Ｎ_ＭＣＳ，Ｎ_Ｑ）
を用いて決定される。

次いで、アクセスポイント１０２は、割り当て可能ＲＢ容量および提示されたＲＢ負荷に基づいて、サブフレームの予備容量、すなわち、そのサブフレームの割り当てられていない部分を決定する（ステップ４０８）。割り当て可能ＲＢ容量は、そのサブフレームでのアップリンク伝送のためにスケジューリングされた多数のＵＥ１０４〜１０６への割り当てに利用できるＲＢの総量として定義される。提示されたＲＢ負荷は、複数のＵＥ１０４〜１０６の各々のリソースブロックのターゲット数の合計として定義される。予備容量（Δ）は、次の方程式、すなわち、
Δ＝Ｍａｘ｛（割り当て可能ＲＢ容量−提示されたＲＢ負荷），０｝
を用いて計算してもよい。

さらに、アクセスポイント１０２は、リソースブロック割り当て基準と、そのサブフレームの予備容量とに基づいて、複数のＵＥ１０４〜１０６のうちの第１のＵＥ、例えば、ＵＥ１０４のリソースブロックのターゲット数を再設定する（ステップ４１０）。より具体的には、アクセスポイント１０２は、上述したように、提示されたＲＢ負荷と、割り当て可能ＲＢ容量とに基づいている予備容量に基づいて、負荷状況を計算する。割り当て可能ＲＢ容量が、提示されたＲＢ負荷以上である場合、その負荷状況は、低負荷であると判定される。そうでない場合には、負荷状況は、高負荷と判定される。

さらに、負荷状況が低負荷であり、および検討中のＵＥ１０４〜１０６が、十分なサービスを受けていないＵＥではない場合には、アクセスポイント１０２は、次の方程式、すなわち、
Ｎ＝ｍｉｎ｛（Ｎ_ＭＣＳ＋Δ），Ｎ_ＴＢＳ，Ｎ_Ｑ｝
のようにＲＢのターゲット数を再設定する。このことは、そのＵＥのためのデータ伝送レートを増加させるために行われる。

次に、アクセスポイント１０２は、そのサブフレームに対する断片化基準（Ｆ）を決定する（ステップ４１２）。断片化基準（Ｆ）は、断片化形態が、低断片化形態か、あるいは高度の断片化形態かを判定する。断片化基準（Ｆ）は、次の方程式、すなわち、
Ｆ＝Ｆ_０＋断片の数（Ｊ）−ＰＵＳＣＨ割り当てを待っているパケットデータ制御チャネル（ｐａｃｋｅｔｄａｔａｃｏｎｔｒｏｌｃｈａｎｎｅｌ：ＰＤＣＣＨ）割り当てを有するＵＥの数（Ｋ）
を用いて決定される。ただし、Ｆ_０は定数である。本願明細書において、断片の数は、割り当てられたＲＢによる断片化によって生成された間隔の数を意味する。

Ｆの値が、ゼロより小さいと決定された場合には、断片化形態の種類は、低断片化形態であると決定される。しかし、Ｆの値が、ゼロより大きい場合には、断片化形態の種類は、高度の断片化形態であると決定される。

次いで、アクセスポイント１０２は、その断片化基準に基づいて、ＲＢの再設定されたターゲット数を第１のＵＥ１０４に割り当てる（ステップ４１４）。一実施形態によれば、次にアクセスポイント１０２は、多数のＵＥ１０４〜１０６に関するランク付けに基づくＲＢ割り当てのために、次のサブフレーム中のアップリンク伝送のためにスケジューリングされる多数のＵＥ１０４〜１０６のうちの次のＵＥ、例えば、ＵＥ１０５を決定する（ステップ４１６）。そして、次のＵＥ１０５のためにＲＢのターゲット数を割り当てる。さらに、アクセスポイント１０２は、次のサブフレーム中のアップリンク伝送のためにスケジューリングされる多数のＵＥ１０４〜１０６の各ＵＥに、そのサブフレームのために１つ以上のＲＢが既に割り当てられているか否かを判定する（ステップ４１８）。アクセスポイント１０２が、ＵＥ１０４〜１０６の各々に、１つ以上のＲＢが割り当てられていると判定すると、アクセスポイント１０２は、そのサブフレーム中のいくつかのＲＢが、未割り当てのままであるか否かを、すなわち、割り当てに利用できるか否かを判定する（ステップ４２０）。そのサブフレーム中のＲＢが割り当てに利用できる場合、アクセスポイント１０２は、そのサブフレームの未割り当てＲＢを、その未割り当てのＲＢに隣接する少なくとも１つの割り当て済みのＲＢを有し、かつその未割り当てのＲＢに隣接して割り当てられた少なくとも１つのＲＢも有する他のＵＥ１０４〜１０６よりも高いランクを有する多数のＵＥ１０４〜１０６のうちの１つのＵＥ、例えば、ＵＥ１０４に割り当てる（ステップ４２２）。そのサブフレーム中のＲＢが割り当てに利用できない場合には、その論理フロー図は終了する（ステップ４２６）。従って、そのサブフレームの全てのＲＢが割り当てられるまで、それらのＲＢをＵＥ１０４〜１０６に割り当てることができる。また、そのアクセスポイントが、全てのＵＥ１０４〜１０６にＲＢが割り当てられていないと判定した場合には（ステップ４１８）、アクセスポイント１０２は、多数のＵＥ１０４〜１０６のうちの次のＵＥを選択して（ステップ４２４）、論理フロー図４００のステップ４０６〜４１６を繰返す。

次に、図５を参照すると、本発明の一実施形態によるアップリンク伝送のために選択されたＵＥ、例えば、ＵＥ１０４〜１０６に、サブフレーム中のＲＢを割り当てる際に、アクセスポイント１０２によって実行される方法を示す論理フロー図５００が記載されている。論理フロー図５００は、そのアクセスポイントが、アップリンクチャネル、例えば、物理アップリンク共有チャネル（ｐｈｙｓｉｃａｌｕｐｌｉｎｋｓｈａｒｅｄｃｈａｎｎｅｌ：ＰＵＳＣＨ）上でスケジューリングするために検討中の各ＵＥ１０４〜１０６のために、パラメータ、例えば、Ｎ_ＭＣＳ、Ｎ_ＴＢＳおよびＮ_Ｑを計算する（ステップ５０２）ときに始まる。上述したように、パラメータＮ_ＭＣＳは、当該ＵＥの変調符号化方式（ＭＣＳ）が、そのＵＥに１つのみのリソースブロックが割り当てられている場合にそのＵＥに対して実現可能な最大ＭＣＳ以下に低下しないようにそのＵＥに割り当てることのできるリソースブロック（ＲＢ）の数を表す。換言すれば、Ｎ_ＭＣＳは、ＲＢ当たりの送信電力が、そのＵＥに１つのみのリソースブロックが割り当てられている場合にそのＵＥに対して実現可能な最大ＭＣＳと同じＭＣＳを持続するのに必要なしきい値電力レベル以下になるまでに送信されたＲＢの最小数を表す。本願明細書において、そのしきい値電力レベルは、予め決められた電力レベルである。さらに、Ｎ_ＴＢＳは、トランスポートブロックサイズ（ＴＢＳ）を最大化するＲＢの数を表す。本願明細書において、ＴＢＳは、１つのトランスポートブロック中のビットの数として定義される。さらに、Ｎ_Ｑは、キューを空けるために、または、バッファを空にするのに必要な特定のサブフレーム中のＲＢの数を表す。また、アクセスポイント１０２は、そのサブフレームでのアップリンク伝送のためにスケジューリングされる各ＵＥ１０４〜１０６に対して、そのＵＥが十分なサービスを受けていないＵＥであるか否かを判定する（ステップ５０４）。あるＵＥが、過去の平均スループットを十分に得ることができない場合、そのＵＥを、十分なサービスを受けていないＵＥと呼ぶ。別法として、十分なサービスを受けていないＵＥは、ほとんどのサブフレームでスケジューリングされるにもかかわらず、そのＵＥをほとんどのサブフレームで繰返しスケジューリングさせるスケジューリング基準を有するＵＥであってもよい。

図７は、本発明の一実施形態による、それによってアクセスポイント１０２が、あるＵＥが十分にサービスを受けていないＵＥであるか否かを判定する方法を説明する論理フロー図７００である。論理フロー図７００は、そのアクセスポイントが、あるサブフレームでのアップリンク伝送のためにスケジューリングされるＵＥ１０４〜１０６の全ての中から、最小プロポーショナルフェアネス基準（ＰＦ_ｍｉｎ（ｔ））を有するＵＥを決定する（ステップ７０４）ときに始まる（ステップ７０２）。本願明細書において、プロポーショナルフェアネス基準は、競合する２つの利益間のバランスを維持すること、例えば、全体的な無線ネットワークスループットを最大化すると同時に、全てのＵＥに対して、少なくとも最小レベルのサービスを可能にすることに基づいているプロポーショナルフェアネススケジューリングアルゴリズムから導出される。さらに、そのアクセスポイントは、そのサブフレームでのアップリンク伝送のためにスケジューリングされるＵＥ１０４〜１０６の全ての中から、最大プロポーショナルフェアネス基準（ＰＦ_ｍａｘ（ｔ））を有するＵＥを決定する（ステップ７０６）。次いで、そのアクセスポイントは、それが十分なサービスを受けていないＵＥであるか否かに関して検討中のＵＥに対して、プロポーショナルフェアネス基準（ＰＦ（ｔ））を決定する（ステップ７０８）。そして、アクセスポイント１０２は、ＵＥ（ＰＦ（ｔ））のプロポーショナルフェアネス基準、最小プロポーショナルフェアネス基準（ＰＦ_ｍｉｎ（ｔ））を有するＵＥのプロポーショナルフェアネス基準、および最大プロポーショナルフェアネス基準（ＰＦ_ｍａｘ（ｔ））を有するＵＥのプロポーショナルフェアネス基準に基づいて、検討中のＵＥが、十分なサービスを受けていないＵＥであるか否かを判定する（ステップ７１０）。すなわち、アクセスポイント１０２は、ＰＦ（ｔ）＞ＰＦ_ｍｉｎ（ｔ−１）＋ｅ（ＰＦ_ｍａｘ（ｔ−１）−ＰＦ_ｍｉｎ（ｔ−１））であるか否かを判定し、ただし、ｅは、通信システム１００の設計者が設定することのできる定数値である。伝送のためにＵＥがスケジューリングされるのにもかかわらず、この条件がＵＥに対して繰返し満足される場合、十分なサービスを受けていないＵＥであるか否かに関して検討中のそのＵＥは、十分なサービスを受けていないＵＥであると判定される。そして、論理フロー図７００は、終了する（ステップ７１２）。

再び図５について説明すると、各ＵＥ１０４〜１０６に対して、アクセスポイント１０２が、そのＵＥが十分にサービスを受けていないＵＥであると判定した場合（ステップ５０４）、アクセスポイントは、好ましくは、次の方程式、すなわち、
ＲＢのターゲット数（Ｎ）＝ｍｉｎ（Ｎ_ＴＢＳ，Ｎ_Ｑ）
を用いて、Ｎ_ＴＢＳおよびＮ_Ｑに基づいて、そのＵＥのためのＲＢのターゲット数を設定する（ステップ５０６）。しかし、アクセスポイント１０２が、そのＵＥは、十分なサービスを受けていないＵＥではないと判定した場合には（ステップ５０４）、そのアクセスポイントは、好ましくは、次の方程式、すなわち、
ＲＢのターゲット数（Ｎ）＝ｍｉｎ（Ｎ_ＭＣＳ，Ｎ_Ｑ）
を用いて、Ｎ_ＭＣＳおよびＮ_Ｑに基づいて、そのＵＥのためのＲＢのターゲット数を設定する（ステップ５０８）。

アップリンク伝送のためにサブフレームのＲＢが割り当てられる各ＵＥ１０４〜１０６に対するＲＢのターゲット数を設定した後（ステップ５０６、ステップ５０８）、アクセスポイント１０２は、提示されたＲＢ負荷、割り当て可能ＲＢ容量、およびそのサブフレームに対する予備容量を決定する（ステップ５１０）。提示されたＲＢ負荷は、検討中の多数のＵＥ１０４〜１０６の各ＵＥのためのＲＢのターゲット数の合計として定義される。割り当て可能ＲＢ容量は、そのサブフレームにおける、ＵＥ１０４〜１０６への割り当てに利用可能なＲＢの総量として定義される。そして、予備容量（Δ）は、次の方程式、すなわち、
Δ＝Ｍａｘ｛（割り当て可能ＲＢ容量−提示されたＲＢ負荷），０｝
によって定義される。

提示されたＲＢ負荷、割り当て可能ＲＢ容量および予備容量を決定した後（ステップ５１０）、アクセスポイント１０２は、負荷状況が低負荷であるか否かを判定する（ステップ５１２）。負荷状況は、提示されたＲＢ負荷および割り当て可能ＲＢ容量に基づいて計算される。割り当て可能ＲＢ容量が、提示されたＲＢ負荷以上である場合、その負荷状況は、低負荷であると判定される。そうでない場合は、その負荷状況は、高負荷であると判定される。

負荷状況が低負荷であり、およびＲＢ割り当てのために検討中のＵＥ１０４〜１０６が、十分なサービスを受けていないＵＥではない場合には、アクセスポイント１０２は、次の方程式、すなわち、
Ｎ＝ｍｉｎ｛（Ｎ_ＭＣＳ＋Δ），Ｎ_ＴＢＳ，Ｎ_Ｑ｝
によって、そのＵＥのためのＲＢのターゲット数を再計算し（ステップ５１４）、すなわち、再設定する。このことは、そのＵＥのためのデータ伝送レートを増加させるために行われる。その負荷状況が低負荷ではない、すなわち、その負荷状況が高負荷である場合には、または、低負荷の場合のＲＢのターゲット数を再計算した後（ステップ５１４）、アクセスポイント１０２は、断片化形態が高度であるか否かを判定する（ステップ５１６）。

次に、図８を参照すると、本発明の一実施形態による断片化形態の種類を決定する際に、アクセスポイント１０２によって実行される方法を説明する論理フロー図８００が記載されている。論理フロー図８００は、そのアクセスポイントが、１つのサブフレーム中の断片の数を決定する（ステップ８０４）ときに始まる（ステップ８０２）。次に、アクセスポイント１０２は、次の方程式、すなわち、
Ｆ＝Ｆ_０＋断片の数（Ｊ）−ＰＵＳＣＨ割り当てを待っているパケットデータ制御チャネル（ＰＤＣＣＨ）割り当てを有するＵＥの数（Ｋ）
を用いて断片化基準（Ｆ）を計算する（ステップ８０６）。ただし、Ｆ_０は定数である。本願明細書において、断片の数は、割り当てられたＲＢによる断片化によって生成された間隔の数を意味する。

断片化基準を計算した後（ステップ８０６）、アクセスポイント１０２は、Ｆの値がゼロ（０）より小さいかを判定する（ステップ８０８）。Ｆの値が０よりも小さいと判定された場合、断片化形態の種類は、低断片化形態であると判定される（ステップ８１０）。しかし、Ｆの値がゼロよりも大きい場合には、断片化形態の種類は、高度の断片化形態であると判定される（ステップ８１２）。

図５に戻って説明すると、その断片化形態が高度の断片化形態であると判定された場合（ステップ５１６）、アクセスポイント１０２は、アップリンク伝送のためにスケジューリングされる次のＵＥ１０４〜１０６を選択し（ステップ５１８）、およびその高度の断片化形態に基づいて、次のＵＥのためのターゲットＲＢ割り当てを決定する。一方、その断片化形態が低断片化形態である場合には、アクセスポイント１０２は、アップリンク伝送のためにスケジューリングされる次のＵＥ１０４〜１０６を選択し、および低断片化形態に基づいて、次のＵＥのためのターゲットＲＢ割り当てを決定する。

図９および図１０は、それぞれ、本発明の実施形態による高度の断片化形態および低断片化形態でのアクセスポイント１０２によるＲＢの割り当ての方法を示す論理フロー図９００、１０００である。図９を参照すると、次のＵＥを選択する方法と、高度の断片化に基づく次のＵＥのためのターゲットＲＢ割り当てとを示す論理フロー図９００が記載されている。論理フロー図９００は、アクセスポイント１０２が、ＰＤＣＣＨ割り当てのために用いられたスケジューリング基準の最大値を有するＵＥ１０４〜１０６を選択する（ステップ９０４）ときに始まる（ステップ９０２）。前述したように、スケジューリング基準は、信号品質基準、スループット基準およびサービス品質（ＱｏＳ）基準に基づいて計算される。次に、そのアクセスポイントは、そのサブフレームにおける各断片の断片サイズ（Ｆ_ｊ）を決定し（ステップ９０６）、および各断片に対して、断片サイズ（Ｆ_ｊ）が、選択されたＵＥのＲＢのターゲット数以下であるか否かを判定する（ステップ９０８）。断片サイズ（Ｆ_ｊ）が、選択されたＵＥのＲＢのターゲット数以下である場合には、アクセスポイントは、その断片全体を、ターゲットＲＢ割り当てのための候補として指定する（ステップ９１０）。しかし、断片サイズ（Ｆ_ｊ）が、選択されたＵＥのＲＢのターゲット数よりも大きい場合には、アクセスポイントは、その断片の端にある、選択されたＵＥのＲＢのターゲット数に等しいサイズの全てのサブ間隔（ｓｕｂｉｎｔｅｒｖａｌ）を、ターゲットＲＢ割り当てのための候補と見なす（ステップ９１２）。いずれの場合にも、断片全体または断片のサブ間隔が、ターゲットＲＢ割り当てのための候補であるか否かを判定した後、アクセスポイント１０２が、ターゲットＲＢ割り当てのために検討中のＵＥに対して最大のＴＢＳを有する候補を選択して（ステップ９１４）、論理フロー図９００が終了する（ステップ９１６）。本願明細書において、ＴＢＳは、ＲＢ当たりの周波数選択性ＳＩＮＲ情報を用いて算出される。別の実施形態においては、ＲＢを一度に１つのＵＥ、例えば、ＵＥ１０４に割り当てる代わりに、全てのＵＥ１０４〜１０６をまとめて考慮することができ、また、ＲＢのための最良のセットは、ＵＥ１０４〜１０６の各々に対して決定される。そして、次の方程式、すなわち、
（全てのＲＢ割り当て候補中の最大ＴＢＳサイズ）／（Ｎ（すなわち、ターゲット数）個のＲＢの場合に広帯域ＳＩＮＲに対応するＴＢＳ）
に対して最大値を有するＵＥ、例えば、ＵＥ１０６が選定され、および対応するＲＢのセットがＵＥ１０６に割り当てられる。そして、ＵＥおよびＲＢ断片の残りのセットに対して、同じ手順が実行される。

次に、図１０００を参照すると、アクセスポイント１０２によって、低断片化に基づいて、次のＵＥ、および次のＵＥのためのターゲットＲＢ割り当てを選択する方法が記載されている。論理フロー図１０００は、アクセスポイント１０２が、スケジューリングされるサブフレームでのアップリンク伝送のための最大ターゲット数のＲＢが既に割り当てられているＵＥ１０４〜１０６、すなわち、Ｎの最大値を有するＵＥ１０４〜１０６を選択する（ステップ１００４）ときに始まる（ステップ１００２）。次いで、アクセスポイント１０２は、サブフレーム中の各断片の断片サイズ（Ｆ_ｊ）を決定し（ステップ１００６）、および各断片に対して、その断片サイズ（Ｆ_ｊ）が、（Ｎの最大値を有する）ＵＥのためのＲＢのターゲット数（Ｎ）以下であるか否かを判定する（ステップ１００８）。断片サイズ（Ｆ_ｊ）がＲＢのターゲット数（Ｎ）以下である場合、アクセスポイント１０２は、その断片全体を、ターゲットＲＢ割り当ての候補に指定する（ステップ１０１２）。しかし、断片サイズ（Ｆ_ｊ）がＲＢのターゲット数（Ｎ）よりも大きい場合には、アクセスポイント１０２は、その断片中のサイズＮの全てのサブ間隔を、ターゲットＲＢ割り当ての可能性のある候補と見なす（ステップ１０１０）。いずれの場合にも、断片全体またはその断片のサブ間隔が、ターゲットＲＢ割り当ての候補であるか否かを判定した後、アクセスポイント１０２が、検討中のＵＥ１０４〜１０６のための最大ＴＢＳを有する候補を選択して（ステップ１０１４）、論理フロー図８００が終了する（ステップ１０１６）。別の実施形態においては、一度に１つのＵＥにＲＢを割り当てる代わりに、全てのＵＥをまとめて考慮することができ、およびＰＲＢの最良のセットが、各ＵＥに対して決定される。そして、次の方程式、すなわち、
（Ｎ×全てのＲＢ割り当て候補中の最大ＴＢＳサイズ）／（Ｎ（すなわち、ターゲット数）個のＲＢの場合に広帯域ＳＩＮＲに対応するＴＢＳ）
に対して最大値を有するＵＥが選定され、および対応するＲＢのセットがそのＵＥに割り当てられる。同じ手順が、ＵＥの残りのセットおよびＲＢ断片に対して実行される。

再び図５について説明すると、高度の断片化または低断片化方法のいずれかに基づいて、ＵＥおよび次のＵＥのためのターゲットＲＢ割り当てを選択した後、アクセスポイント１０２は、ＲＢの再設定されたターゲット数に対応するＴＢＳが、そのＵＥによる送信を待っているデータのキューを空にするのに必要な（およびそのＵＥの少なくとも１つの記憶装置２０６に保持された）ＲＢの最小数よりも大きいか否かを判定する（ステップ５２２）。そのＲＢの再設定されたターゲット数に対応するＴＢＳサイズが、そのようなキューを空にするのに必要なＲＢの最小数よりも大きい場合には、アクセスポイント１０２は、適切な断片化形態により、少なくとも１つのＲＢの分だけターゲットＲＢ割り当てのサイズを低減する（ステップ５２４）。より具体的には、そのターゲットＲＢ割り当てのサイズは、ＲＢの数が、そのキューを空にするのに必要な最小数よりも大きくなるまで、低断片化形態の場合に、そのターゲットＲＢ割り当ての他の端に関連する信号品質基準と比較して、最も悪い信号品質基準（例えば、信号対干渉雑音比（ＳＩＮＲ））を有するターゲットＲＢ割り当ての端からの少なくとも１つのＲＢの分だけ低減される。さらに、ターゲットＲＢ割り当てのサイズは、ＲＢの数が、そのキューを空にするのに必要な最小数よりも大きくなるまで、高度の断片化形態の場合に、ＲＢの再設定されたターゲット数が断片の数を増加させないように、割り当てられていないＲＢに隣接しているターゲットＲＢ割り当てから低減される。

アクセスポイント１０２は、検討中の全てのＵＥ１０４〜１０６にＲＢが割り当てられているか否かを決定する（ステップ５２６）。そうでない場合は、アクセスポイント１０２は、次のＵＥ１０４〜１０６を選択して（ステップ５２８）、提示されたＲＢ負荷、割り当て可能ＲＢ容量および予備容量を決定するステップ５１０に戻る。しかし、アクセスポイント１０２が、検討中の全てのＵＥ１０４〜１０６にＲＢが割り当てられていると決定した場合には（ステップ５２６）、そのアクセスポイントは、全てのＲＢが使い果たされているか否かを、すなわち、全てのＲＢが割り当てられていることを判定する（ステップ５３０）。全てのＲＢが割り当てられている場合、論理フロー図３００は終了する（ステップ５３２）。しかし、全てのＲＢが使い果たされていない場合、すなわち、対応するＵＥのキュー長を使い果たしていない、現存するターゲットＲＢ割り当てに隣接する各未割り当てのＲＢに対して、ＲＢが割り当て可能な状態になっている場合、アクセスポイント１０２は、その未割り当てのＲＢを、隣接するＲＢ割り当てを有し、および最高のスケジューリング基準を有するＵＥに割り当て（ステップ５３４）、その結果として、そのＵＥのＴＢＳサイズが増加する。そして、論理フロー図５００は、全てのＲＢが使い果たされるまで、全てのＲＢが使い果たされているか否かの判定（ステップ５３０）に戻る。

従って、上述した方法は、高負荷および低負荷の両方の場合に、高いシステムパフォーマンスを保証する。さらに、断片化によるＲＢの十分でない利用という不利益を被ることなく、ＦＳＳの恩恵が実現される。

上述の明細書では、具体的な実施形態を説明してきた。しかし、当業者は、以下のクレームに記載された本発明の範囲から逸脱することなく、様々な変更および変形を行えることを正しく認識する。

従って、その明細書および図面は、限定的ではなく例示的に考えるべきであり、また、そのような全ての変更は、本願の教示の範囲内に含まれることが意図されている。
何らかの利益、効果または解決策を生じさせるか、またはより顕著にさせる可能性のある利益、効果、問題の解決策および何らかの要素は、いくつかのまたは全てのクレームの重要な、必須のまたは本質的な特徴または要素として解釈すべきではない。本発明は、係属中に行われた何らかの補正を含む添付クレームと、公開済みのそれらのクレームの全ての同等物とによってのみ定義される。

また、この文書においては、第１のおよび第２の、上部および底部等の関係語を、構成要素または動作間の実際の何らかの関係または順序を必ずしも要求または示唆することなく、単に、１つの構成要素または動作を、別の構成要素または動作と区別するのに用いることができる。「備える」、「備えている」、「有する」、「有している」、「含む」、「含んでいる」、「包含する」、「包含している」という用語、またはこれらの他の何らかのバリエーションは、構成要素のリストを備え、有し、含み、包含するプロセス、方法、物品または装置が、それらの構成要素のみを含むのではなく、明確に記載されていない、あるいは、そのようなプロセス、方法、物品または装置に固有の他の構成要素を含んでもよいように、非排他的包含を含めるよう意図されている。「備える」、「有する」、「含む」、「包含する」に続く構成要素は、より多くの制約を伴わずに、その構成要素を備え、有し、含み、包含するプロセス、方法、物品または装置における同一の追加的な構成要素の存在を排除しない。「１つの」という用語は、本願明細書において特に明記していない限り、１つ以上として定義される。「実質的に」、「本質的に」、「略」、「約」という用語、またはこれらの他の何らかのバージョンは、当業者が理解するものに近いと定義され、また、一つの非限定的実施形態において、その用語は、１０％以内であると定義され、別の実施形態においては５％以内、別の実施形態においては１％以内、および別の実施形態においては０．５％以内であると定義される。「結合された」という用語は、本願明細書で用いる場合、必ずしも直接的に、および必ずしも機械的にではないが、接続されたと定義される。ある方法で「構成されている」装置または構造は、少なくともその方法で構成されているが、記載されていない方法で構成してもよい。

いくつかの実施形態は、マイクロプロセッサ、ディジタル信号プロセッサ、特注プロセッサ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）等の１つ以上の汎用または専用プロセッサ（または、「処理装置」）と、いくつかの非プロセッサ回路と共に、本願明細書に記載されている方法および装置、もしくはその一方のいくつかの、ほとんどの、または全ての機能を実施するように、１つ以上のプロセッサを制御する（ソフトウェアおよびファームウェアの両方を含む）固有に格納されたプログラム命令とで構成することができることは、正しく理解されるであろう。別法として、いくつかの、または全ての機能は、プログラム命令が格納されていない状態機械によって、あるいは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）で実施することができ、この場合、各機能、または、いくつかの機能群のいくつかの組合せは、カスタム論理として実施される。当然、これら２つのアプローチの組合せを用いることもできる。

また、実施形態は、本願明細書に記載され、かつ本願明細書においてクレームされた方法を実行するように（例えば、プロセッサを含む）コンピュータをプログラミングするためのコンピュータ可読コードを格納したコンピュータ可読保存媒体として実施することができる。そのようなコンピュータ可読保存媒体の実例は、限定するものではないが、ハードディスク、ＣＤ−ＲＯＭ、光学式記憶装置、磁気記憶装置、ＲＯＭ（読み出し専用メモリ）、ＰＲＯＭ（プログラマブルＲＯＭ）、ＥＰＲＯＭ（消去可能ＰＲＯＭ）、ＥＥＰＲＯＭ（電気的消去可能ＰＲＯＭ）およびフラッシュメモリを含む。さらに、本願明細書で開示されたコンセプトおよび原理によって教導された場合に、当業者が、潜在的にかなりの尽力および例えば、利用可能な時間、現在のテクノロジーおよび経済的考慮によって動機付けされる多くの設計上の選択にもかかわらず、最小限の実験で、そのようなソフトウェア命令およびプログラムおよびＩＣを生成することが容易に可能であろうことは予想されることである。

本開示の要約は、技術的開示の本質を読者が即座に確認できるように記載されている。本願明細書は、クレームの範囲または意図を解釈または限定するように利用されないであろうという理解の下に提出されている。また、上記の発明を実施するための形態においては、本開示を合理化するという目的のために、種々の実施形態において、様々な機能がまとめてグループ化されていることが見て分かる。本開示のこの方法は、クレームされた実施形態が、各クレームにおいて明確に列挙されている機能よりも多くの機能を必要とするという意図を反映するものとして解釈すべきではない。むしろ、以下のクレームが反映するように、本発明の要旨は、決して、単一の開示された実施形態の全ての機能の中にはない。従って、以下のクレームは、各クレームがそのままで、独立してクレームされた要旨としてある状態で、発明を実施するための形態に組込まれている。

Claims

通信ネットワーク内の複数のユーザ装置に対して、アップリンク周波数選択性スケジューリングを実行するための方法であって、
信号品質基準を含むリソースブロック割り当て基準に基づいて、およびさらにリソースブロックパラメータのセットに基づいて、前記複数のユーザ装置の各ユーザ装置に対して、リソースブロックのターゲット数を設定すること、
サブフレーム内の使用可能なリソースブロックと、前記複数のユーザ装置のリソースブロックのターゲット数の合計とに基づいて、前記サブフレームの予備容量を決定すること、
前記リソースブロック割り当て基準と、前記サブフレームの予備容量とに基づいて、前記複数のユーザ装置のうちの第１のユーザ装置のリソースブロックのターゲット数を再設定すること、
前記サブフレームに対する断片化基準を決定すること、
リソースブロックの再設定されたターゲット数を前記断片化基準に基づいて前記第１のユーザ装置に割り当てること
を含み、前記リソースブロックの再設定されたターゲット数を前記断片化基準に基づいて前記第１のユーザ装置に割り当てることは、
前記断片化基準が所定の値よりも小さい場合に、最高のターゲット数のリソースブロックを有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記断片化基準が所定の値よりも大きい場合に、スケジューリング基準の最高値を有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記リソースブロックの再設定されたターゲット数を、選択されたユーザ装置に割り当てること
を含む、方法。
リソースブロック割り当て基準と、リソースブロックパラメータのセットとに基づいて、前記複数のユーザ装置の各ユーザ装置に対して、リソースブロックのターゲット数を設定することは、各ユーザ装置に対して、リソースブロック割り当て基準と、広帯域チャネル品質に基づいて計算されたリソースブロックパラメータのセットとを決定することを含む、請求項１に記載の方法。
各ユーザ装置に対して、信号品質基準を決定することは、各ユーザ装置に対して、プロポーショナルフェアネス基準およびスループットのうちの１つまたは複数を決定することを含む、請求項１に記載の方法。
前記リソースブロックパラメータのセットは、
リソースブロック当たりの送信電力が、しきい値電力レベル以下になるまでに送信されたリソースブロックの最大数、
トランスポートブロックサイズを最大化するリソースブロックの数、
キューを空けるのに必要なリソースブロックの最小数
のうちの１つまたは複数を含む、請求項１に記載の方法。
前記複数のユーザ装置の各ユーザ装置に、前記ユーザ装置に関連するスケジューリング基準に基づく複数のランクのうちの１つを割り当てることをさらに含む、請求項１に記載の方法。
前記複数のユーザ装置の各ユーザ装置に関連する複数のランクに基づいて、次のユーザ装置を決定すること、
リソースブロックのターゲット数を次のユーザ装置に割り当てること
をさらに含む、請求項５に記載の方法。
前記複数のユーザ装置の各ユーザ装置に、前記ユーザ装置に関連するスケジューリング基準に基づく複数のランクのうちの１つを割り当てることは、
各ユーザ装置に関連する信号強度パラメータを決定すること、
各ユーザ装置に対して、当該ユーザ装置のために決定された信号強度パラメータに基づいてスケジューリング基準を計算すること
を含む、請求項５に記載の方法。
前記断片化基準に基づいて、少なくとも１つのリソースブロックの分だけリソースブロック割り当てのサイズを低減することをさらに含む、請求項１に記載の方法。
前記少なくとも１つのリソースブロックの分だけ前記サイズを低減することは、
前記リソースブロックの再設定されたターゲット数に対応するトランスポートブロックサイズが、キューのデータの推定量よりも大きい場合に、前記断片化基準が所定値よりも大きいならば、割り当てられていないリソースブロックに隣接しているリソースブロック割り当てからの少なくとも１つのリソースブロックのサイズを低減すること
をさらに含む、請求項８に記載の方法。
前記少なくとも１つのリソースブロックの分だけ前記サイズを低減することは、
前記断片化基準が、所定値よりも小さく、かつ前記リソースブロックの再設定されたターゲット数に対応するトランスポートブロックサイズが、キューのデータの推定量よりも大きい場合、前記リソースブロック割り当ての他の端に関連する信号干渉雑音比と比較して、最も悪い信号干渉雑音比を有する前記リソースブロック割り当ての端から少なくとも１つのリソースブロックの分だけ前記サイズを低減すること
をさらに含む、請求項８に記載の方法。
前記複数のユーザ装置の各々にリソースブロックが割り当てられていると判定すること、
前記サブフレーム中のリソースブロックが割り当てに利用できると判定すること、
前記サブフレームの割り当てられていないリソースブロックを、前記割り当てられていないリソースブロックに隣接して割り当てられた少なくとも１つのリソースブロックを有し、かつ前記割り当てられていないリソースブロックに隣接して割り当てられた少なくとも１つのリソースブロックを有する前記複数のユーザ装置のうちの他のユーザ装置よりも高いランクを有する前記複数のユーザ装置のうちの１つのユーザ装置に割り当てること
をさらに含む、請求項１に記載の方法。
前記サブフレームの断片化基準を決定することは、
１つのサブフレーム中の断片の数を決定すること、
前記サブフレーム中の断片の数と、断片化パラメータと、パケットデータ制御チャネル割り当てを有し、かつ物理アップリンク共有チャネルの割り当てを待っているユーザ装置の数とに基づいて、前記断片化基準を決定すること
を含む、請求項１に記載の方法。
前記断片化基準に基づいて、前記複数のユーザ装置のうちの次のユーザ装置を選択すること、
前記リソースブロックのターゲット数を、前記断片化基準に基づく次のユーザ装置に割り当てること
をさらに含む、請求項１に記載の方法。
前記リソースブロックの再設定されたターゲット数を前記断片化基準に基づいて第１のユーザ装置に割り当てることは、
前記断片化基準が低断片化基準である場合に、最高のターゲット数のリソースブロックを有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記サブフレーム中の各断片の断片サイズを決定すること、
リソースブロック割り当ての１つまたは複数の候補を決定することであって、リソースブロック割り当ての候補は、リソースブロックの最高のターゲット数よりも小さい断片サイズを有する断片、または、前記リソースブロックの最高のターゲット数より大きい断片サイズを有する断片のサブ間隔を含み、前記サブ間隔のサイズが、前記リソースブロックのターゲット数に等しい、前記１つまたは複数の候補を決定すること、
前記リソースブロック割り当ての候補の各々に対してトランスポートブロックサイズを決定すること、
最大のトランスポートブロックサイズを有する候補を、選択されたユーザ装置に割り当てること
を含む、請求項１に記載の方法。
前記再設定されたリソースブロックのターゲット数を前記断片化基準に基づいて前記第１のユーザ装置に割り当てることは、
前記断片化基準が高度の断片化を示す場合に、スケジューリング基準の最高値を有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記サブフレーム中の各断片の断片サイズを決定すること、
リソースブロック割り当ての１つまたは複数の候補を決定することであって、リソースブロック割り当ての候補は、選択されたユーザ装置のためのリソースブロックのターゲット数よりも小さい断片サイズを有する断片と、前記選択されたユーザ装置のためのリソースブロックのターゲット数よりも大きい断片サイズを有する断片の両端におけるサブ間隔とを含み、前記サブ間隔のサイズが、前記選択されたユーザ装置のためのリソースブロックのターゲット数に等しい、前記１つまたは複数の候補を決定すること、
前記リソースブロック割り当ての候補の各々に対してトランスポートブロックサイズを決定すること、
最大のトランスポートブロックサイズを有する候補を、前記選択されたユーザ装置に割り当てること
を含む、請求項１に記載の方法。
通信ネットワーク内の複数のユーザ装置のためのアップリンク周波数選択性スケジューリングを実行するアクセスポイントであって、
信号品質基準を含むリソースブロック割り当て基準に基づいて、およびさらにリソースブロックパラメータのセットに基づいて、前記複数のユーザ装置の各ユーザ装置のためのリソースブロックのターゲット数を設定し、
サブフレーム内の利用可能なリソースブロックと、前記複数のユーザ装置のリソースブロックのターゲット数の合計とに基づいて、前記サブフレームの予備容量を決定し、
前記リソースブロック割り当て基準および前記サブフレームの予備容量に基づいて、前記複数のユーザ装置のうちの第１のユーザ装置のリソースブロックのターゲット数を再設定し、
前記サブフレームの場合の断片化基準を決定し、
前記断片化基準に基づいて、リソースブロックの再設定されたターゲット数を、前記第１のユーザ装置に割り当てる
ように構成されたスケジューラを備え、
前記リソースブロックの再設定されたターゲット数を前記断片化基準に基づいて前記第１のユーザ装置に割り当てることは、
前記断片化基準が所定の値よりも小さい場合に、最高のターゲット数のリソースブロックを有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記断片化基準が所定の値よりも大きい場合に、スケジューリング基準の最高値を有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記リソースブロックの再設定されたターゲット数を、選択されたユーザ装置に割り当てること
を含む、アクセスポイント。
サブフレーム中のリソースブロックを、アップリンク伝送のために選択された複数のユーザ装置のうちの１つのユーザ装置に割り当てるための方法であって、
前記複数のユーザ装置の各ユーザ装置に対して、信号品質基準およびプロポーショナルフェアネス基準のうちの１つまたは複数を含むリソースブロック割り当て基準を決定すること、
前記複数のユーザ装置の各ユーザ装置に対して、リソースブロックパラメータのセットを決定すること、
前記ユーザ装置に対して決定された前記リソースブロック割り当て基準と、リソースブロックパラメータのセットとに基づいて、前記複数のユーザ装置の各ユーザ装置のためのリソースブロックのターゲット数を設定すること、
割り当てられる予定のリソースブロックを含む前記サブフレームの断片化基準を決定すること、
前記断片化基準に基づいて、前記リソースブロックのターゲット数を前記ユーザ装置に割り当てること
を含み、前記リソースブロックのターゲット数を前記断片化基準に基づいて前記ユーザ装置に割り当てることは、
前記断片化基準が所定の値よりも小さい場合に、最高のターゲット数のリソースブロックを有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記断片化基準が所定の値よりも大きい場合に、スケジューリング基準の最高値を有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記リソースブロックのターゲット数を、選択されたユーザ装置に割り当てること
を含む、方法。
前記リソースブロック割り当て基準を決定することは、信号品質基準を決定することを含む、請求項１７に記載の方法。
前記信号品質を決定することは、プロポーショナルフェアネス基準およびスループットのうちの１つまたは複数を決定することを含む、請求項１８に記載の方法。
前記リソースブロックパラメータのセットを決定することは、
リソースブロック当たりの送信電力が、しきい値電力レベル以下になるまでに送信されたリソースブロックの最大数を決定すること、
トランスポートブロックサイズを最大化するリソースブロックの数を決定すること、
キューを空にするのに必要なリソースブロックの最小数を決定すること
のうちの１つまたは複数を含む、請求項１７に記載の方法。
前記リソースブロックが割り当てられる予定の前記サブフレームの断片化基準を決定することは、
前記サブフレーム中の断片の数を決定すること、
前記断片の数と、断片化パラメータと、物理アップリンク共有チャネルの割り当てを待っているパケットデータ制御チャネル割り当てを有するユーザ装置の数とに基づいて、前記断片化基準を決定すること
を含む、請求項１７に記載の方法。
サブフレーム中のリソースブロックを、アップリンク伝送のために選択された複数のユーザ装置のうちの１つのユーザ装置に割り当てるアクセスポイントであって、
前記複数のユーザ装置の各ユーザ装置に対して、信号品質基準およびプロポーショナルフェアネス基準のうちの１つまたは複数を含むリソースブロック割り当て基準を決定し、
前記複数のユーザ装置の各ユーザ装置に対して、リソースブロックパラメータのセットを決定し、
前記ユーザ装置に対して決定された前記リソースブロック割り当て基準およびリソースブロックパラメータのセットに基づいて、前記複数のユーザ装置の各ユーザ装置のためのリソースブロックのターゲット数を設定し、
前記割り当てられる予定のリソースブロックを含む前記サブフレームの断片化基準を決定し、
前記断片化基準に基づいて、前記リソースブロックのターゲット数を前記ユーザ装置に割り当てる
ように構成されたスケジューラを備え、前記リソースブロックのターゲット数を前記断片化基準に基づいて前記ユーザ装置に割り当てることは、
前記断片化基準が所定の値よりも小さい場合に、最高のターゲット数のリソースブロックを有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記断片化基準が所定の値よりも大きい場合に、スケジューリング基準の最高値を有する前記複数のユーザ装置のうちの１つのユーザ装置を選択すること、
前記リソースブロックのターゲット数を、選択されたユーザ装置に割り当てること
を含む、アクセスポイント。