JP4675193B2

JP4675193B2 - 上りパケットスケジューラ

Info

Publication number: JP4675193B2
Application number: JP2005264217A
Authority: JP
Inventors: ケシャヴァジヴァドガマスニル; タファゾリラヒム
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2004-09-13
Filing date: 2005-09-12
Publication date: 2011-04-20
Anticipated expiration: 2025-09-12
Also published as: EP1635522A1; GB2418105A; US20060056346A1; JP2006087100A; GB0420354D0; US7787412B2; EP1635522B1

Description

本発明は無線通信システムにおける上りリンク伝送のスケジューリングにおいて使うのに好適な相対指標を得る技術に関するものである。本発明は特に第三世代（３Ｇ）通信システムのような符号分割多元接続（ＣＤＭＡ：ｃｏｄｅｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅａｃｃｅｓｓ）通信システムに適用可能だが、それに限るものではない。

図１は無線通信システムの各部を示しているが、ここで複数のソースユーザー端末（ｓｏｕｒｃｅｕｓｅｒｅｑｕｉｐｍｅｎｔ）ＵＥ１、ＵＥ２、ＵＥ３が複数の目的ユーザー端末（ｄｅｓｔｉｎａｔｉｏｎｕｓｅｒｅｑｕｉｐｍｅｎｔ）ＵＥ４、ＵＥ５、ＵＥ６と基地局（ｂａｓｅｓｔａｔｉｏｎ）ＢＳを経由して通信している。ソースＵＥのＵＥ１、ＵＥ２、ＵＥ３は基地局ＢＳへの上りリンクにおいてデータパケットを送信する。基地局ＢＳはソースＵＥからのデータパケットを受信し、これらのデータパケットをバッファリングして、下りリンクにおいて目的ＵＥへのさらなる伝送に備える。一つ以上の目的ＵＥが別のセルにあったり、あるいは一つ以上の目的ＵＥが当該ネットワークに導線または光ファイバーによって接続された端末機でもよい。

多元接続の変調技術は、複数のユーザーがデータを送信できるようにするためにどんな無線通信システムでも用いることができる。そのような変調技術のよく知られた例としては、時分割多元接続（ＴＤＭＡ：ｔｉｍｅｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅａｃｃｅｓｓ）、周波数分割多元接続（ＦＤＭＡ：ｆｒｅｑｕｅｎｃｙｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅａｃｃｅｓｓ）、符号分割多元接続（ＣＤＭＡ：ｃｏｄｅｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅａｃｃｅｓｓ）がある。ＣＤＭＡは、すべての伝送が同じ周波数帯で行われ、各伝送に一意的なチャネライゼーションコード（ｃｈａｎｎｅｌｉｓａｔｉｏｎｃｏｄｅ）が割り当てられる変調技術である。進化型無線通信システムのために現在開発されているｃｄｍａ２０００やＷ−ＣＤＭＡのような３Ｇ規格は、本質的にはＣＤＭＡ変調方式に基づいている。Ｗ−ＣＤＭＡは広帯域の拡散スペクトル３Ｇインターフェースであり、原データの周波数成分よりも大きな帯域での信号の伝送を容易にする。これらのネットワークは、符号変調され、時間スロットに分けられたチャネル上で高速パケット伝送を可能にする。詳細な技術的解説は、Ｈ．ＨｏｌｍａａｎｄＡ．Ｔｏｓｋａｌａ編“ＷＣＤＭＡｆｏｒＵＭＴＳ，ｒａｄｉｏａｃｃｅｓｓｆｏｒＴｈｉｒｄＧｅｎｅｒａｔｉｏｎＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓ”，ＪｏｈｎＷｉｌｅｙ＆ＳｏｎｓＬｔｄ，２０００（ＩＳＢＮ：０４７１７２０５１８）で与えられている。

図１に示した通信システムでは、各無線チャネルには、そのチャネルを他のチャネルから区別するために別個のチャネライゼーションコードが割り当てられている。どのような無線通信システムであっても、ソースＵＥのそれぞれがいつどのような形でデータを基地局向けの上りリンクにて送信するかを決定するための何らかの仕掛けを用意することが必要である。最も単純な場合では、各ソースＵＥは送るデータがあるときにいつでも送信する。上りリンクに与えられる負荷が低い場合にはこの技術でもうまくいくかもしれないが、あまりに多くのＵＥが同時にデータを送信しようとすると、干渉レベルが容認限度を超え、貧弱なサービス品質となる。

上りリンク伝送のスケジューリングについてはさまざまな技術が知られている。これらのスケジューリング技術のねらいは、ＵＥが基地局に送信を行う仕方を管理することによって、リソースの割り当てを最適化し、干渉レベル、公平さ、スループットなどに関するある種の基準を満足させようとするものである。リソース割り当ての問題は、無線システムの設計においてキーとなる要因であり、増大する一方の音声および非音声データの転送に対する需要を効率的にさばくことが求められる３Ｇシステムにおいてはより重要になってくる。無線スペクトルを通じたデータ転送を効率的に制御しようとすれば、データ伝送のスケジューリングは決定的な意味をもつのである。

時間スケジューリングというスケジューリング技術においては、一つのＵＥはある時間の間、上りリンクのリソースを完全に与えられる。どの時点でどのＵＥがチャネルリソースを占有するかを決めることに関してはいくつかの機構が実装されている。たとえば、各ＵＥが順番にリソースを得て自分のデータを送信するのでもよいし、あるいはチャネル品質を考慮に入れてチャネルリソースを与えられるＵＥを選択してもよい。

時間スケジューリングにおいては、どの時点においても一つのＵＥしか送信を行わないので、各ＵＥは与えられた時間窓の間は、他のＵＥに干渉を起こすことなく高いデータレートで送信することができる。しかし、時間スケジューリングは上りリンクのスループットという面では非効率的かもしれない。各ＵＥにいつ送信してよいかを通知することで遅延が生じるからである。時間スケジューリングのその他の不利な点としては、干渉ダイバーシチ（ｉｎｔｅｒｆｅｒｅｎｃｅｄｉｖｅｒｓｉｔｙ）の喪失（このため隣接セルに対して引き起こされる干渉が増す）、電力管理精度の低下（電力管理信号の頻度が下がるため）、ＵＥが送信したいデータが少量だったときに上りリンク容量が無駄になる、といったことがある。

もう一つの、レートスケジューリングというスケジューリング技術においては、各ＵＥが、ネットワークから報知された情報に基づいてデータを送信するレート、よって電力を決める。たとえば、３Ｇ通信システム（Ｗ−ＣＤＭＡ）において、各ＵＥは自らのレートを、たとえば、無線ネットワーク制御装置（ＲＮＣ：ｒａｄｉｏｎｅｔｗｏｒｋｃｏｎｔｒｏｌｌｅｒ）によって報知される転送フォーマット組み合わせセット（ＴＦＣＳ：ＴｒａｎｓｐｏｒｔＦｏｒｍａｔＣｏｍｂｉｎａｔｉｏｎＳｅｔ）からの情報に基づいて、あるいはその送信機電力配分に依存して、あるいはその両方から決めることができる。このレートは通常、そのＵＥの電力配分によって決まるそのＵＥの最大レートよりも低く、干渉レベルが容認可能なパラメータ範囲にとどまることを保証するように設定される。一般に、ＵＥの最大レートは、たとえばそのＵＥの送信能力もしくは基地局の受信能力またはその両方によって決まる。最大レートはさらに、当該ＵＥの送信電力制限または基地局もしくは上りリンクのトラフィック負荷によって課される割り当て制限によって制約を受けることもある。

レートスケジューリングの利点の一つは、多くのＵＥが送信しているので、干渉ダイバーシチが維持されて近隣セルへの干渉が減るということである。レートスケジューリングはまた、呼び出し承認（ｃａｌｌａｄｍｉｓｓｉｏｎ）や電力制御の機構が時間スケジューリングよりも高精度であるという利点ももたらす。しかし、レートスケジューリングには、多くのＵＥが同時に送信を行いうるため、ＵＥがそれぞれ互いに干渉しあうという難点がある。

下りリンクにおいては、さまざまな目的ＵＥに伝送するべきパケットのスケジューリングを担うのは基地局である。したがって、下りリンクについてのスケジューリング機能は基地局に集中している。基地局は、目的ＵＥへの伝送について唯一の起点なので、適切なスケジューリング上の決断を下すことができる。たとえば、基地局は、各目的ＵＥに割り当てられたバッファ内のデータの量がわかっており、その情報に基づいてスケジューリング上の決定をすることができる。しかし、上りリンクにおいては、スケジューリング機能は非集中、すなわち、ソースＵＥの間に分散している。たとえば、ソースＵＥは他のソースＵＥのバッファにあるデータの量のことも、他のソースＵＥがこうむっている送信遅れのこともわからない。その結果、ソースＵＥは、他のソースＵＥの状態やパフォーマンスを示すパラメータに基づいてスケジューリング上の決定を行うことは不可能なのである。

たとえば、送信したいデータを相当量抱えているＵＥが一つだけという状況の場合（すなわち、他のＵＥはほとんどデータがない、あるいは現に存在しているアクティブなＵＥがほとんどない場合）、大量のデータを抱えているそのＵＥはそれでも高いデータレートで送信することを選ぶことができない。他のＵＥの状況がわからないからである。この状況では、大量のデータを抱えたＵＥは、実際にはもっと高いデータレートで送信してもよかったのであるから、無用な遅延をこうむることになるだろう。他方、基地局がある時点で多くのＵＥを扱っているときに、その状況を知らないＵＥが非常に高いデータレートを選択することもありうる。これは上りリンク全体にわたっての高レベルの干渉につながり、よって、すべてのＵＥについてサービス品質の低下をもたらすことになる可能性がある。

先に、ある定義されたユーザー端末のグループにおいて、複数のソースユーザー端末から基地局（３Ｇ通信システムの分野では一般にノードＢとして知られる）への上りリンク伝送のスケジューリングを、ユーザー端末の、他のユーザー端末の状態に対する相対的な状態を示す相対指標あるいは比較計量（ＣＭ：ｃｏｍｐａｒａｔｉｖｅｍｅｔｒｉｃ）に依存して行うことが提案されている。ユーザー端末の「状態」についての情報を与えるために測定するものとしては、さまざまなパラメータが可能である。最も一般的に測定される状態パラメータの一つは、各ＵＥがそのバッファ内に抱えているデータの量である。スケジューリング手続きのために検討する価値のあるその他の状態パラメータとしては、たとえば当該ＵＥが受けている送信遅れや、当該ＵＥが利用できる送信電力がある。

たとえば、先に提案されたある方法によると、上りリンク伝送のスケジューリングは、ユーザー端末のバッファ占有率がアクティブな全ユーザー端末についての平均バッファ占有率に比べて、あるいはアクティブな全ＵＥのうちで最低のバッファ占有率（最小バッファ占有率）に比べてどのくらい埋まっているかを示す相対指標に基づいて行われるものであった。この方法を実行するために、各ソースＵＥは定期的にそのバッファ占有状態を表す値を決定し、この情報を基地局に送信する。それにより基地局は上りリンクを利用する各ソースＵＥのバッファ占有状態を知り、各ソースＵＥについての相対指標を計算することができる。この相対指標がしかるべきＵＥに送信され、そのＵＥによってその上りリンク伝送をスケジューリングするために使われる。このように、スケジューリング動作を実行するための相対指標を使うことの利点の一つは、各ユーザー端末が他のＵＥの状態についての情報を与えられ、それによって、チャネルリソースをより有効に利用できるよう、より正確なスケジューリング上の決定をすることができるという点にある。

この方法の問題は、ノードＢにおいて決定される各相対指標がＵＥ固有のものであり、スケジューリング機能を実行するには下りリンクの専用チャネルを通じてＵＥに送信しなければならないという点である。したがって、この方法は、下りリンクにおいて相当量の信号伝達を必要とする。よって、下りリンクの容量が、スケジューリング動作を実行するために必要な伝送に食われてしまう。こうした伝送はまた、下りリンクにおける全体的なノイズや干渉レベルにも寄与し、よって他の下りリンクのデータトラフィックに利用できる全下りリンク容量を減らしてしまう。下りリンク信号伝達の負荷は、当該セル内でアクティブな（すなわち、データを送信している）ＵＥの数の関数である。

本発明の一つの側面によると、複数のソースユーザー端末から基地局への上りリンク伝送のスケジューリングにおいて使うような相対指標を得る方法が提供される。該相対指標はユーザー端末の、他のユーザー端末の状態に対する相対的な状態を示すもので、この方法は、
（ｉ）各ユーザー端末について、そのユーザー端末のある時点における状態を示す第一の指標を決定し、
（ｉｉ）ステップ（ｉ）で得られた全ユーザー端末についての前記第一の指標から少なくとも一つの第二の指標を決定し、
（ｉｉｉ）ステップ（ｉｉ）で得られた第二の指標または複数あるときはそのそれぞれを全ユーザー端末に向けてブロードキャストし、
（ｉｖ）所与のユーザー端末について、そのユーザー端末について得られた第一の指標とステップ（ｉｉ）であるいは以前に決定された第二の指標の一つとから相対指標を決定する、
ステップを有する。

ステップ（ｉ）で得られる第一の指標はたとえば、そのユーザー端末のバッファ占有率、そのＵＥがこうむっている送信遅れ、そのＵＥに利用可能な送信電力といったものの指標でよい。ステップ（ｉ）で得られる第一の指標全部を考慮して決定される第二の指標は、たとえば第一の指標の平均や第一の指標の最小値・最大値といったものを表すものでよい。相対指標は、ある所与のユーザー端末について得られた第一の指標と第二の指標との間の差でもよいし、（ｉ）第一の指標の第二の指標に対する、あるいは（ｉｉ）第二の指標の第一の指標に対する比でもよい。

本発明の実施形態のもたらす利点は、第二の指標は全ＵＥについて相対指標を決定するために共通して必要とされるものであるから、共通チャネルまたは共有チャネルを通じてブロードキャストすることができ、そうすれば各ＵＥがそのＵＥ固有の第一の指標と合わせて自らの相対指標を計算できるという点である。このため、先に提案された方法では各ユーザー端末に固有な相対指標が基地局において決定され、専用下りリンクチャネルでしかるべきＵＥにまで伝送されていたのに比べ、下りリンクに必要とされる容量が著しく減少する。したがって、本発明の実施形態によれば、各ＵＥに独自のスケジューリングパラメータを報知するための専用の信号伝達を採用する方式に比べ、下りリンク信号伝達の負荷の著しい軽減が有利に実現される。

本発明の一つの実施形態では、所与のユーザー端末についての相対指標は、第一の指標が得られたのと同じ時点で得られた全ユーザー端末についての第一の指標から決定された第二の指標を使って算出される。

あるいはまた、別の実施形態では、所与のユーザー端末についての相対指標は、第一の指標が得られたのより以前の時点で得られた全ユーザー端末についての第一の指標から決定された第二の指標から算出される。よって、この実施形態の利点の一つは、ＵＥは相対指標を算出するのに最新の第一の指標を先に受信した第二の指標とともに用いるので、相対指標のために待ち時間を生じる効果が軽減できるという点である。ここで、状態指標がバッファ占有率に関するものである場合、平均バッファ占有率は、まさにその性質上、当該ＵＥ自身のバッファ占有率よりも変化がずっと遅いであろう。

ブロードキャストの語は、データが単一の発信源から複数の目的地に向けて送信できる（すなわち、一対多方向方式［ｐｏｉｎｔｔｏｍｕｌｔｉ−ｐｏｉｎｔ］）ことを意味している。

相対指標を算出する上ですべてのＵＥに必要な第二の指標を基地局が決定するためには、基地局は全ＵＥの状態の測定値が利用可能でなければならない。これを実現するためには、一つの実施形態では、ＵＥがその状態の測定値を決定し、その値またはその何らかの指標を基地局に送信する。こうして、たとえば各ＵＥは定期的にバッファ占有率情報を基地局に送信する。全ＵＥから得られた状態情報を使って、基地局は、第一の指標の平均や最小値などの第二の指標を決定することができる。その第二の指標が次に、本発明の実施形態に基づき、全ＵＥに向かってブロードキャストされる。

本発明の第一の側面の好ましい実施形態はさらに、ソースユーザー端末から基地局への上りリンク伝送のスケジューリングを、各ＵＥによって得られる相対指標に依存して行うステップを有している。

本発明の実施形態によれば、相対指標が一つだけ決定される場合、または複数の相対指標が決定される場合が想定されている。複数の相対指標を算出することによって、各ユーザー端末は、他のユーザー端末に比較しての自らの全体的な状態をよりよく把握することができる。各ユーザー端末について相対指標が一つだけ算出される場合、それは当該ユーザー端末のバッファが平均と比べてどれくらい埋まっているか（あるいは空いているか）の指標、または当該ユーザー端末のバッファが最小値に比べてどれくらい埋まっているかの指標のうちの一方でありうる。あるいはまた、当該ユーザー端末のバッファが平均と比べてどれくらい埋まっているかの指標、および当該ユーザー端末のバッファが最小値に比べてどれくらい埋まっているかの指標の両方を算出することもできる。あるいはまた、バッファ占有率値についての履歴情報を用いて、各ＵＥがこうむった平均送信遅れを計算することによって、あるＵＥがこうむった平均送信遅れの、全ＵＥの平均送信遅れの平均値または最小値と比べての相対的な指標を決定することも可能である。本発明の実施形態に基づくスケジューリングアルゴリズムには、これらの相対指標のうちの一方または両方を、バッファ占有率についての相対指標の一方または両方に加えて用いることができる。

相対指標に加えて、本発明の実施形態では、上りリンク伝送のスケジューリングを、上りリンクにおいて見られる対雑音比（ｎｏｉｓｅｒｉｓｅ）の指標に、あるいは上りリンクにおける未達（ｕｎａｌｌｏｃａｔｅｄ）対雑音比のレベルの指標に依存して行うことが有益である。ＣＤＭＡシステムにおける対雑音比は一般に、全ＵＥからの送信によって基地局において受信される全広帯域電力の、基地局受信機ノイズ電力に対する比として定義される。この比は、上りリンクでの当該セルのトラフィック負荷の指標を提供するものであり、上述した“ＷＣＤＭＡｆｏｒＵＭＴＳ，ｒａｄｉｏａｃｃｅｓｓｆｏｒＴｈｉｒｄＧｅｎｅｒａｔｉｏｎＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓ”と題する引用文献においてより十全に議論されている。そして未使用あるいは未達対雑音比は、上りリンクの受信機が満足に動作するようなこの比の最大値と基地局受信機において実際に見られる比との差である。

上りリンクのスケジューリングが効果的であるためには、相対指標は好ましくは定期的に更新される。しかしながら、状況によっては、ユーザー端末がその状態について定期的に送信するのが望ましくない場合もありうる。たとえば、多くのユーザー端末が存在していたり、上りリンクで送信する必要のあるデータが大量にあったりする場合、報知プロセスにまつわる追加的な送信は干渉または輻輳の度合いを容認できないレベルにまで高める可能性がある。よって、別の実施形態では、ユーザー端末は送ろうとしている全データ量のめやすを基地局に送り、基地局はこの全データ量のめやすおよびそのユーザー端末から当該基地局がすでに受信したデータ量に基づいてユーザー端末のデータバッファにあるデータ量を決定する。これにより上りリンクでの報告プロセスに関わってくる送信の数を減らすことができる。

各ユーザー端末は基地局にデータを送信するレートもしくは時間またはその両方を、そのユーザー端末の相対指標、または複数あるときはそのそれぞれに基づいて決めることができる。たとえば、相対的にバッファが埋まっていることを示す相対指標を受けているユーザー端末は、そうでない場合（他の条件はみな同じとして）よりも高いレートで基地局にデータを送信することがありうる。他方、相対的にバッファが空いていることを示す相対指標を受けているユーザー端末は、そうでない場合よりも低いレートで基地局にデータを送信することがありうる。このようにして、ユーザー端末のデータバッファにあるデータ量は、全データバッファがほぼ同じ占有率となるような近似的な均衡状態にならされうる。これはシステムの公平さを向上させ、全体的なスループットをも改善することになる可能性がある。

ユーザー端末はデータを送信する時間もしくはレートまたはその両方を決めるのを、追加的に、信号対雑音干渉比（ＳＮＩＲ：ｓｉｇｎａｌｔｏｎｏｉｓｅａｎｄｉｎｔｅｒｆｅｒｅｎｃｅｒａｔｉｏ）もしくは無線通信路損またはその両方といった電波チャネル条件の測定に基づいて行うこともできる。これによりユーザー端末は、良好な電波状態があればそうでないときよりも高いレートで送信を行うことによって電波状態のよさを有効利用できる。一方、電波状態が悪いユーザー端末は普通なら伝送レートを上げるような場合でもそうしない選択をすることができる。レートを上げてもメリットがほとんど見込まれないからである。電波チャネル条件の測定はユーザー端末自身で行ってもよいし、基地局または当該ネットワークその他から受け取ってもよい。

ユーザー端末はパケット送信の時間もしくはレートまたはその両方を決めるのを、追加的に、単に相対指標だけではなく、実際にデータバッファ内にあるデータ量に基づいて行ってもよい。これはスケジューリングを部分的にバッファ内のデータの絶対量も参考にして行うことを可能にし、よりよい決定ができるようにしうるものである。たとえば、バッファ内のデータ量を最小バッファ閾値のような閾値と比較してもよい。

ユーザー端末はパケット送信の時間もしくはレートまたはその両方を決めるのを、追加的に、サービスの種類に基づいて行ってもよい。一般に、優先度が高い、あるいはより時間が重要なユーザー端末からの送信サービスは、より優先度の低い、あるいはそれほど時間が重要でないサービスよりも高頻度で、あるいは高いレートで送信が認められるようにしてもよい。たとえば、ウェブページよりもビデオサービスにより高い優先度を与えることもできる。

各ユーザー端末には最小バッファ閾値を割り当てることができる。一般に、データバッファ内のデータ量がその閾値に満たなければ、ユーザー端末は送信をしない。しかし、この条件は、そのユーザー端末が他のユーザー端末よりも送信するデータをたくさん抱えていることを示す相対指標を受け取った場合には適用されないものとしてもよい。よって、ユーザー端末が他のユーザー端末よりも送信するデータをたくさん抱えていることを示す相対指標を受け取った場合には、データバッファ内のデータ量が最小バッファ閾値に満たなくてもデータを基地局に送信してもよい。

上りリンク伝送のスケジューリングを行うには、レートスケジューリングを使ってもよいし、あるいはハイブリッドのレート・時間スケジューリングを使ってもよい。ハイブリッドのレート・時間スケジューリングは柔軟性が大きいため、状況によっては好ましいことがある。たとえば、パフォーマンスの悪いユーザー端末があれば、一定時間の間、その端末だけに、あるいはその端末と他のごく少数のユーザー端末だけに送信を許すことによって、すばやく追いつかせてやることができる。しかし、別の状況ではハイブリッドのレート・時間スケジューリングは適切ではないこともある。たとえば、いくつかのチャネルに起こりうる遅延が、電力制御機構によって許容できないような場合である。よって、本方法には、レートスケジューリングとハイブリッドのレート・時間スケジューリングとの間で一方から他方への切り換えを行うステップを含むようにしてもよい。一方から他方への切り換えの判断は、電力制御が許容できるパラメータ範囲内で行われているかどうか、あるいは干渉ダイバーシチが許容できるレベル内にあるかどうかの尺度といったような、システムパラメータの何らかの尺度に基づいて行うことができる。

ある例では、上りリンク伝送のレートは、変調および符号化方式レベルを調整することによって変えられる。別の例では、上りリンク伝送のレートは、上りリンク伝送が行われる時間間隔を調整することによって変えられる。ユーザー端末は、その拡散符号を適応させることによって、あるいは二つ以上のチャネルを占有することによって上りリンク伝送のレートを上げることも可能である。これらの技術と並んで、あるいはその代わりに、上りリンク伝送のレートを変えるいかなる好適な技術を使ってもよい。

本発明の第二の側面によれば、ユーザー端末であって、
（ｉ）ある時点での当該ユーザー端末の状態を示すある第一の指標を基地局に送信する手段と、
（ｉｉ）基地局からブロードキャストチャネルを通じて、少なくとも一つの第二の指標を受け取る手段とを有し、該第二の指標または複数あるときはそのそれぞれが、（ａ）前記第一の指標および少なくとも一つの他のユーザー端末の同じ時点における状態を示す別の第一の指標から、あるいは（ｂ）当該ユーザー端末のある以前の時点における状態を示す第一の指標および少なくとも一つの他のユーザー端末の前記以前の時点における状態を示す第一の指標から決定されたものであり、
（ｉｉｉ）当該ユーザー端末がさらに、前記第一の指標および前記第二の指標の一つから相対指標を決定する手段を有することを特徴とする、ユーザー端末が提供される。

好ましくは、前記ユーザー端末は、該ユーザー端末の状態を示す前記第一の指標を決定する手段を有している。該ユーザー端末は好ましくはまた、前記相対指標に依存して上りリンク伝送のスケジューリングを行う手段を有している。

前記スケジューリング手段は、基地局にデータを送信するレートもしくは時間またはその両方を前記相対指標に基づいて決定することができる。前記スケジューリング手段は、当該ユーザー端末が相対的にバッファが埋まっていることを示す相対指標を受け取ったときにはそうでない場合よりも高いレートで基地局にデータを送信するよう構成することもできる。前記スケジューリング手段は追加または代替として、当該ユーザー端末が相対的にバッファが空いていることを示す相対指標を受け取ったときにはそうでない場合よりも低いレートで基地局にデータを送信するよう構成することもできる。前記スケジューリング手段は、データが送信される時間もしくはレートまたはその両方を決めるのを、追加的に、電波チャネル条件の測定に基づいて行うよう構成することもできる。前記スケジューリング手段はデータ送信の時間もしくはレートまたはその両方を決めるのを、追加的に、サービスの種類に基づいて行うよう構成することもできる。前記スケジューリング手段は、データ送信の時間もしくはレートまたはその両方を決めるのを、追加的に、データバッファ内にあると認識されるデータ量に基づいて行うよう構成することもできる。

ユーザー端末におけるデータバッファにはある最小バッファ閾値が割り当てられていてもよい。一般に、データバッファ内のデータ量がその閾値に満たなければ、ユーザー端末は送信を行わない。しかし、この条件は、そのユーザー端末が相対的に送信するデータを大量に抱えていることを示す相対指標を受け取った場合には適用されないものとしてもよい。前記スケジューリング手段は、ユーザー端末が他のユーザー端末よりも送信するデータをたくさん抱えていることを示す相対指標を受け取った場合には、データバッファ内のデータ量が最小バッファ閾値に満たなくてもデータが基地局に送信されるよう構成することもできる。

本発明の第三の側面によれば、
（ｉ）複数のソースユーザー端末のそれぞれから、該ユーザー端末の状態を示すある第一の指標を受信する手段と、
（ｉｉ）全ユーザー端末から取得した第一の指標から第二の指標を決定する手段と、
（ｉｉｉ）前記第二の指標を全ソースユーザー端末にブロードキャストチャネルを通じてブロードキャストする手段とを有することを特徴とする、基地局が提供される。

前記第二の指標を決定する手段は、全ユーザー端末から受け取った第一の指標の平均もしくは最小値またはその両方を示す値を決定するのでもよい。ユーザー端末から受け取る前記第一の指標はたとえば、各ユーザー端末に付随するデータバッファがどのくらい埋まっているかを示すものでもよい。当該基地局はまた、各ＵＥから得たバッファ占有率値の履歴情報を使って、各ユーザー端末について平均送信遅れを示す値を決定する手段を有していてもよい。この値を用いて当該基地局は、全ユーザー端末についての平均送信遅れの平均値、もしくは全ユーザー端末についての平均送信遅れの最小値またはその両方を決定することができる。当該基地局は、前記平均送信遅れの平均値もしくは平均送信遅れの最小値またはその両方を有利に全ユーザー端末にブロードキャストすることができる。

好ましくは、当該基地局はまた、基地局受信機に見られる対雑音比（熱雑音レベルからの突出度［ＲｏＴ：ｒｉｓｅｏｖｅｒｔｈｅｒｍａｌ］としても知られる）を示す値を決定してもよい。これから当該基地局は今度は、熱雑音レベルからの突出度と対雑音比基準値（ＮＲＴ：ｎｏｉｓｅｒｉｓｅｔａｒｇｅｔ）との比（ＲｏＴ／ＮＲＴ）を決定することができ、この値が有利に全ユーザー端末にブロードキャストされ、一つ以上の相対指標とともにスケジューリング上の決定をする際に利用される。

当該基地局は定期的に、あるＵＥについての相対指標を決定するために自分のための「ミラー」計算を行ってもよい。ミラー計算の結果は当該基地局によって、ユーザー端末からの送信をチェックし、特にある所与のＵＥが割り当てられた伝送レート、伝送時間、伝送電力を著しく超えていないかどうかをチェックするのに有利に利用される。このようにして、いわゆる「無法」ＵＥの信号伝達挙動を特定し、それにより是正することが可能となるのである。ミラー計算はあるＵＥから状態指標が受信されるたびに行ってもよいし、それより少ない頻度で行ってもよい。

本発明の第四の側面によると、ユーザー端末であって、
（ｉ）該ユーザー端末の状態を示す第一の指標を送信する送信機と、
（ｉｉ）基地局からブロードキャストチャネルを通じて、少なくとも一つの第二の指標を受け取る受信機とを有し、該第二の指標または複数あるときはそのそれぞれが、（ａ）前記第一の指標および少なくとも一つの他のユーザー端末の同じ時点における状態を示す別の第一の指標から、あるいは（ｂ）当該ユーザー端末のある以前の時点における状態を示す第一の指標および少なくとも一つの他のユーザー端末の前記以前の時点における状態を示す第一の指標から決定されたものであり、
（ｉｉｉ）当該ユーザー端末がさらに、前記第一の指標および前記第二の指標から相対指標を決定するユニットを有することを特徴とする、ユーザー端末が提供される。

好ましくは、前記ユーザー端末はさらに、前記相対指標に依存して上りリンク伝送のスケジューリングを行うスケジューラを有している。

本発明の第五の側面によると、
（ｉ）複数のソースユーザー端末のそれぞれから、該ユーザー端末の状態を示すある第一の指標を受信する受信機と、
（ｉｉ）全ユーザー端末から取得した第一の指標から第二の指標を決定するユニットと、
（ｉｉｉ）前記第二の指標を全ソースユーザー端末にブロードキャストチャネルを通じてブロードキャストする送信機とを有することを特徴とする、基地局が提供される。

ユーザー端末は前記第二の指標を「オフセット」によって修正してもよいことが想定されている。このオフセットはたとえば、（ａ）比ＲｏＴ／ＮＲＴまたは（ＲｏＴ／ＮＲＴ）−１に比例するものでもよいし、（ｂ）固定値（たとえば全システム容量の一定割合）でもよいし、（ｃ）セル内でのトラフィック負荷に比例するものでもよい（たとえばＲｏＴ）。たとえば比ＲｏＴ／ＮＲＴに関係したオフセットの使用は、セル使用量の制御を可能にするのでとりわけ有用となりうる。たとえば、（ＲｏＴ／ＮＲＴ）−１の値は、セル使用量が基準値より少なければ負になる。そして、この値が負であればオフセットも負になり、より多くのトラフィックがスケジューリングされるよう「平均」や「最小値」といった指標に人為的なバイアスを与えることになる。同様に、（ＲｏＴ／ＮＲＴ）−１の値はセル使用量が基準値より多い場合には正になり、正のオフセットによって最小および平均指標を人為的に持ち上げ、それにより上りリンクにスケジューリングされる全トラフィックを軽減することになる。このような形でのオフセットの使用により、セル使用量の制御が有利に助けられる。

「ユーザー端末」の用語は無線通信システムでの使用のために機能しうるあらゆる機器を包含していることを理解しておくべきである。さらに、本発明は主として３Ｇ技術に頼った実装を参照しつつ説明されてきたが、本発明の実施形態はいかなる無線通信システムにおいても有用に適用されうるものと考えられている。

本発明のある側面の特徴は、他のいかなる側面にも適用されうる。方法上の特徴はいずれも装置としての側面にも適用可能であり、逆もまたしかりである。

上述した諸側面のいずれにおいても、さまざまな特徴はハードウェアにて実装してもよく、一つ以上のプロセッサ上で走るソフトウェアモジュールとして実装してもよい。

本発明はまた、ここに記載されている方法のいずれかを実行するコンピュータプログラムおよびコンピュータプログラムプロダクト、そしてここに記載されている方法のいずれかを実行するプログラムが記録されたコンピュータ読み取り可能媒体をも提供する。本発明を実施するコンピュータプログラムはコンピュータ読み取り可能媒体に保存されていてもよいし、あるいはたとえばインターネットのウェブサイトから提供されるダウンロード可能なデータ信号のような信号の形であってもよいし、他のいかなる形であってもよい。

本発明の理解を深めるため、そしてどのようにそれが実施されうるかを示すため、例として付属の図面を参照することになる。

以下で議論する実施形態においては、図１に示すように、基地局（ノードＢ）は複数のソースＵＥおよび目的ＵＥを扱っており、各ＵＥにはパケットデータバッファが設けられているものと想定している。前記目的ＵＥのうちの一つ以上が別のセルにあったり、さらには前記目的ＵＥのうちの一つ以上が当該ネットワークに導線または光ファイバーによって接続されている端末機であったりしてもよい。

ソースＵＥのそれぞれは、送信するデータの遅延許容度に応じて特定のサービスグループに分類されている。遅延許容度というのはデータパケットが目的地に着くのに許容される最大時間の尺度である。たとえば、ビデオサービスは、１００ｍｓなど遅延許容度が小さいことが考えられ、一方、ウェブサービスは比較的遅延許容度が大きいことが考えられる。

第一の実施形態では、スケジューリングアルゴリズムによって考慮される状態指標はバッファ占有率に関係するもので、求めようとしている相対指標は平均との隔たりおよび最小値との隔たりである。各上りリンクのスケジューリングイベントの間、各ソースＵＥはそのバッファ内にあって送信を待っているパケットの量を決定する。ｎ番目のソースＵＥが同じ遅延許容度をもつｊ番目のサービスグループに属するとすると、各ソースＵＥはこの値をそのデータバッファの最大長で割ってバッファ占有率の比を得る。それは次式で表される。

Buffer_Norm_L_n(m)＝L_n(m)/L_max,j n＝1...N （１）
ここでL_n(m)はバッファ中のデータ量、添え字ｍは現在のＴＴＩまたは上りリンクのスケジューリングイベントを表し、ＮはソースＵＥの総数、L_max,jはサービスグループｊによって決まるパケットデータバッファの最大長である。各ＵＥはこのBuffer_Norm_L_n(m)の値に１００を乗じて整数部分をとって、ここでバッファ占有率値と称している値を得る。次いで各ＵＥはこの値を基地局に送る。別のやり方としては、０と１の間の実数値を送ることもできる。

基地局は上りリンクを利用している各ＵＥからのバッファ占有率値を受信する。基地局はまた各サービスに割り当てられている最大データバッファも知っており、よって基地局は各ソースＵＥのバッファで現在送信を待っているパケットデータの量を算出することもできる。基地局はソースＵＥをそのサービスクラスによってグループ分けする。次いで規格化されたバッファ占有率の値の最小値を算出し、この値を共通チャネルを通じてそのクラス内の全ＵＥにブロードキャストする。すると、各ＵＥは自分のバッファ占有率値のそのクラス内での最低の比率との隔たりを計算することができる。これは次式によって求められる。

Distance_min_n(m)＝Buffer_Norm_L_n(m)−Buffer_Norm_L_min,j(m) n＝1...N_j （２）
ここでN_jはクラスｊ内に存在するＵＥの数を表す。この指標の均質な振る舞いを増したければ、最小値からの隔たりを第二の規格化された数学的写像にかけてもよい。すなわち、その隔たりをすべての隔たりの合計で割るのである。

次いで、基地局はＵＥのあるクラスにおける規格化されたバッファ占有率比の平均を次式のように算出できる。

この値が共通チャネルを通じて同じクラス内の全ＵＥにブロードキャストされる。こうして、各ＵＥはそのバッファ占有率値のクラス内における平均の率からの隔たりを計算することができる。これは次式によって求められる。

Distance_Avg_n(m)＝Buffer_Norm_L_n(m)−Avg_Ratio_j(m) n＝1...N_j （４）
望むなら、この指標も第二の規格化された数学的写像にかけてもよい。すなわち、受け取った平均の率を受け取ったすべての率の合計で割るのである。

最小値からの隔たりと平均値からの隔たりは二つの情報バイトに変換することができる。その一方は、そのバッファが最も埋まっていないバッファに比べてどのくらい埋まっているかを示し（最小値からの隔たり）、もう一方はそのバッファが平均に比べてどのくらい埋まっているか（平均からの隔たり）を示し、これらが現在の上りリンクのスケジューリングイベントで使われるのである。

ＵＥはこれら二つの相対的な値を、自分のバッファにあるパケットデータの正確な量についての情報と、そしてＳＩＮＲ（信号対雑音干渉比）もしくは通信路損またはその両方の形で電波チャネル条件について自ら持ち合わせている情報と組み合わせて最終的な指標を生成する。それは次式のようになる。

Final_Metric_k(m)＝COMBI(Distance_Avg_k(m),Distance_min_k(m),Ch_k(m)) （５）
ここで、Ch_k(m)はｋ番目のソースＵＥと基地局との間の上りリンクに使われるチャネルの品質に関する情報であり、COMBIはこの指標を平均からの隔たり、最小値からの隔たりと組み合わせる関数である。

ＵＥはその最終的な指標を用いてデータパケットを送信するレートもしくは時間またはその両方を決める。一般に、最終的な指標が大きいＵＥというものは他のＵＥに比較してバッファ占有率が高いものということであり、より高いレートで送信を行う。このようにして、さまざまなＵＥを、みなのバッファ占有率が同じようなレベルであるような状況に近づけることができる。スケジューリング機構のさらなる詳細については後述する。

さらに、この実施形態によれば、基地局は定期的にその上りリンクについての熱雑音レベルからの突出度（ＲｏＴ）を推定し、比ＲｏＴ／ＮＲＴを計算する（ＮＲＴは対雑音比基準値）。この比もまた当該セル内の全ＵＥにブロードキャストされるもので、当該セルの使用量の基準使用量に対する割合を表している。これはしたがって、レートスケジューリングの諸アルゴリズムにとってとりわけ有用な指標であり、ＵＥによって決定される相対指標とともに、そして好ましくはＵＥ自身の電力状態およびバッファ状態についての情報ともともに、次のスケジューリング期間のレート、そしてあてはまる場合には送信電力を決定する上で有利に用いられる。

上りリンクでは高速の閉ループ電力制御が適用され、電力は個々のＵＥの上りリンクＤＰＣＣＨに基づいて制御される。電力はＤＰＣＣＨ（ｄｅｄｉｃａｔｅｄｐｈｙｓｉｃａｌｃｏｎｔｒｏｌｃｈａｎｎｅｌ［専用物理制御チャネル］）とＥ−ＤＣＨ（ｅｎｈａｎｃｅｄｄｅｄｉｃａｔｅｄｃｈａｎｎｅｌ［高度専用チャネル］）の間でオフセットされ、基地局によってＵＥごとに、あるいはセル全域に対して定義される。

別の実施形態では、基地局は、バッファ占有率指標の平均値および最小値についての履歴情報を使って、ある特定のユーザー端末についての平均送信遅れを表す指標を推定することができる。次いでこの情報を使って、ある所与のＵＥのクラスについて、セル全域での遅れ指標の平均もしくは遅れ指標の最小値またはその両方を決定することができる。これらの指標は次にクラス内の全ＵＥにブロードキャストされ、各ＵＥはそれを使って「平均遅れからの隔たり」もしくは「最小遅れからの隔たり」またはその両方の自らの指標を算出する。

ユーザー端末
図２は第一の実施形態に基づくユーザー端末の各部を示している。図２を参照すると、バッファ１０は送信すべきデータパケットを受け取り、それを先入れ先出し方式で蓄える。送信するパケットは該バッファ１０からスケジューラ１２の制御のもとに出力される。

現在蓄えられているパケット数を示す信号がバッファ１０からバッファ占有率計算ユニット１４に出力される。このユニットは蓄えられているパケット数をバッファの最大長で割って、前記式（１）に従ってパケット数と最大バッファ長の比を算出する。ユニット１４は次いでこの値に１００を乗じて整数部分をとって１から１００の間の値を与える。この値をここではバッファ占有率値と呼ぶ。

ユニット１４によって計算されたこのバッファ占有率値はマルチプレクサ１６に出力される。マルチプレクサ１６はこの値を上りリンクにおいて基地局に送信される制御チャネルに挿入する。バッファ１０から出力されるパケットはデータチャネルに挿入される。合成された信号は次いで拡散器１８によってチャネライゼーションコードを与えられ、送信機２０、送受切換器２２、アンテナ２４によって基地局に送信される。

基地局からの信号はアンテナ２４、送受切換器２２を通じて受信機２６に受信される。その特定のユーザー端末に向けられた信号が逆拡散器２８によって他の信号から分離される。逆拡散器２８の出力は、電力制御などのための制御情報を含む制御チャネルである。この実施形態では、前記制御チャネルはまた、基地局によってブロードキャストされる平均バッファ占有率および最小バッファ占有率という統計値をも含んでいる。

チャネル品質指示器３０は当該ユーザー端末と基地局との間のチャネルの品質を推定する。品質の尺度としてはいかなる好適な値を生成することもできる。たとえば、受信信号強度（ＲＳＳ：ｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈ）すなわち電力の尺度、ビットエラー率（ＢＥＲ：ｂｉｔｅｒｒｏｒｒａｔｅ）、フレームエラー率（ＦＥＲ：ｆｒａｍｅｅｒｒｏｒｒａｔｅ）の尺度、あるいは信号対干渉比（ＳＩＲ：ｓｉｇｎａｌ−ｔｏ−ｉｎｔｅｒｆｅｒｅｎｃｅｒａｔｉｏ）もしくは信号対干渉雑音比（ＳＩＮＲ：ｓｉｇｎａｌ−ｔｏ−ｉｎｔｅｒｆｅｒｅｎｃｅ−ｎｏｉｓｅｒａｔｉｏ）の尺度などを生成することができる。この尺度は基地局によってブロードキャストされるパイロット信号に基づくものとすることができる。たとえば、パイロット信号の強度を信号品質の尺度としてとることができる。あるいは基地局はデータチャネルとパイロットチャネルの送信電力比をもブロードキャストし、前記パイロット信号強度とともにこの比も用いて信号品質の尺度を得ることができる。あるいはまた、その尺度は、下りリンク電力制御の目的でユーザー端末内で生成される送信電力制御（ＴＰＣ：ｔｒａｎｓｍｉｓｓｉｏｎｐｏｗｅｒｃｏｎｔｒｏｌ）情報（電力上昇・電力低下の命令など）から導くこともできる。どの尺度にしても、いくつかの測定周期にわたって得られた測定値の履歴や平均に基づくものであってもよい。望むなら二つ以上の尺度を組み合わせることもできる。チャネル品質指示器３０の出力は最終指標計算ユニット３２に与えられる。

デマルチプレクサ３４は平均値と最小値を制御チャネルから分離し、これらの値を最終指標計算ユニット３２に渡す。最終指標計算ユニット３２はこの平均値および最小値ならびにユニット１４からのバッファ占有率値を使って前記式（４）および（２）に従って相対指標を決定する。チャネル品質の値と抱えているパケット数の値（バッファ１０の出力）も使って、前記式（５）に従って最終的な指標を算出することもできる。最終的な指標はスケジューラ１２に出力されて、上りリンクのデータパケット送信のスケジューリングに使われる。

上記の報知プロセスは適当な間隔で繰り返される。たとえば、ＵＥにおいてバッファ占有率値を計算して基地局に送信するのは、送信時間間隔（ＴＴＩ：ＴｒａｎｓｍｉｓｓｉｏｎＴｉｍｅＩｎｔｅｒｖａｌ）毎に行ってもよい。同様に、基地局において平均値と最小値を計算し、共通チャネルを通じてソースＵＥにブロードキャストするのもＴＴＩ毎に行ってもよい。これらのプロセスのいずれも、２ＴＴＩに１回、ないしはより多くのＴＴＩごとに１回、適当なところで行うのでもよい。たとえば、上りチャネルリソースがフルに使われているとき、あるいはフルに近い状態で使われているときは、スケジューリングの目的で送信されるデータの量をさらに減らすことが望ましいことがありうる。この場合、報知プロセスは数ＴＴＩに１回しか行われないようにすることもできるだろう。報知プロセスが行われる間隔は、たとえば当該セルまたはセクタ内でのトラフィック条件によって変わりうる。その間隔はまた、その後の各時点に報知された値の間でどの程度の変動が見られるかによって変えることもできる。

基地局
図３は第一の実施形態に基づく基地局の各部を示している。図３を参照すると、ソースユーザー端末からの信号はアンテナ４０および送受切換器４２を通じて受信機４４によって受信される。受信信号は複数の逆拡散器４６に渡される。逆拡散器のそれぞれは、ソースＵＥから基地局への上りリンクチャネルのうちの一つによって使われているチャネライゼーションコードを使用して、その特定のソースＵＥによって送信されたデータパケットを分離する。このようにして、さまざまなソースＵＥからのデータパケットが別個の信号に分離される。

逆分散器４６のそれぞれからの出力は複数のデマルチプレクサ４８のうちの一つに入力される。各デマルチプレクサは、制御チャネルから対応するＵＥによって送信されたバッファ占有率値を分離する。目的ＵＥへとさらに送信されるデータパケットはバッファ５０に出力される。ここで、バッファは目的ＵＥごとに一つ設けられている。

デマルチプレクサ４８から出力されたバッファ占有率値は計算ユニット５２および５４に供給される。計算ユニット５２はある特定のクラスのソースＵＥのバッファ占有率値の平均を計算し、計算ユニット５４はある特定のクラスのソースＵＥのバッファ占有率値の最小値を計算する。

平均および最小値の指標はマルチプレクサ５６に与えられる。マルチプレクサ５６は両指標を、基地局によって全ＵＥまたはあるグループのＵＥに送信される共通制御チャネルに挿入する。

必要に応じて複数のトラフィックチャネルがユニット５８において多重化され、適当なチャネライゼーションコードを用いユニット５９を使って拡散される。前記共通制御チャネルとデータチャネルはその後合成され、送信機ユニット６０、送受切換器４２、アンテナユニット４０を使って送信される。

ここで図４を参照すると、本発明の第二の実施形態に基づく基地局の各部が示されている。本発明の第一の実施形態においてはバッファ占有率値が各ソースユーザー端末から基地局にスケジューリングイベントごとに送信されていた。これはＴＴＩ毎、あるいは数ＴＴＩに１回などである。しかし、状況によっては数ＴＴＩに１回の報知でさえも、チャネルリソースがふさがっているために望ましくないことがありうる。よって、本発明の第二の実施形態では、スケジューリングイベント毎にバッファ占有率値を基地局に送信するのではなく、通信の開始時に基地局に送信された情報に基づき、それに特定のＵＥからどれだけパケットを受信したかについて基地局自身が知っている情報を加味して、基地局がバッファ占有率値を推定する。

この実施形態では、各ＵＥはパケット通信の開始の時点で送信するパケットデータ量を決定できることが想定されている。それなら各ＵＥはこの第一の指標値を基地局に送ることができる。通信が進行するにつれ、基地局は各ＵＥから受け取ったこれらの値およびそれまでに受信したパケット数に基づいて各ＵＥバッファに残っているデータ量を推定する。こうして得られる推定値が次いで、前記第一の実施形態においてと同様に平均値と最小値を表す第二の指標を決定するのに使われる。

この第二の実施形態でも、第一の実施形態においてと同様に、平均値と最小値はＵＥにブロードキャストされ、ＵＥが相対指標を算出するのに使われる。

この第二の実施形態におけるユーザー端末は図２に示したものと同様であるが、バッファ占有率計算ユニット１４の代わりに、パケット総数指示器が設けられ、パケット通信の開始の時点でその通信のパケット総数を制御チャネルに挿入する。

図４はこの第二の実施形態における基地局の各部を示している。図３に示した基地局と同じ部分は同じ参照符号を付けてあり、説明は繰り返さない。図４を参照すると、デマルチプレクサ６２のそれぞれが、パケット通信の開始時にソースＵＥの一つによって送信されたパケット総数の値を分離している。これらの値は通信長さ指示器６４に保存される。目的ＵＥへとさらに送信されるデータパケットはバッファ６６に出力される。ここで、バッファは目的ＵＥごとに一つ設けられている。

各スケジューリングイベントについて、各ＵＥから現在のパケット通信において受信されたパケット数がバッファ６６から受信パケット数指示器６８に出力される。ユニット６４からのパケット総数の値およびユニット６８からの受信パケット数の値がバッファ占有率推定ユニット７０に出力される。これらのユニットのそれぞれは、複数のソースＵＥのうちの一つについてのバッファ占有率を推定する。これは、たとえばそのＵＥについてのパケット総数から受信パケット数を引くことによって行われうる。望むなら、ＵＥバッファがいっぱいになると期待される速さを考慮に入れてもよい。

バッファ占有率推定ユニット７０の出力は、ソースＵＥのそれぞれについて推定されたバッファ占有率値である。これらの値は計算ユニット７２および７４に供給され、それらのユニットが各クラスについて、図３を参照しつつ前述したユニット５２および５４と同様にして平均値および最小値を計算する。よって、計算ユニット７２および７４の出力は、各ソースＵＥについてそれぞれ推定された平均値と最小値である。

こうして計算された平均値と最小値がマルチプレクサ５６に与えられる。マルチプレクサ５６は両指標を、基地局によって全ＵＥまたはあるグループのＵＥに送信される共通制御チャネルに挿入する。

望むなら、第一の実施形態と第二の実施形態の組み合わせを使うこともできる。たとえば、一部のソースＵＥは第一の実施形態を使ってバッファ占有率を定期的な間隔で報知する一方、他のソースＵＥは第二の実施形態を使ってそのバッファ占有率を基地局で推定してもらうということも可能である。各ＵＥは、たとえばチャネル条件に応じて一方の技術からもう一方の技術へと切り換えてもよい。

スケジューリングアルゴリズム
これから例として、本発明の実施形態を実装するアルゴリズムの例を説明する。

このアルゴリズムは最低限２つの指標を必要とする。

ＩＣＢ：ＵＥのバッファサイズに基づく相対指標。

ＩＩＣＩ：ノードＢにおける容量指標（ＣａｐａｃｉｔｙＩｎｄｉｃａｔｏｒ）で、ＲｏＴ／ＮＲＴで定義できる。ＮＲＴは対雑音比基準値、ＲｏＴは熱雑音レベルからの突出度を全ＴＴＩについて平均したものである。

本発明のこの実施形態によれば、ＣＩおよび、全ＵＥについてＣＢを計算するために必要な第二の指標は、セル全域のブロードキャスタチャネルを通じて全ＵＥに報知される。ＣＢは前記式（４）に従って計算される。

（１）用語の定義：
ＱｂＲ：ＵＥにおいて、待ちデータに基づいて割り当てられるレート（Ｑｕｅｕｅ−ｂａｓｅｄＡｓｓｉｇｎｅｄＲａｔｅ）である。ＵＥにとって利用可能なＴＦＣサブセットのうち、１ＴＴＩでバッファを空にできる最低レートである。

QbR＝Ceil(Q/TTI)
このCeil(Q/TTI)関数は、ＴＦＣサブセット内でQ/TTIより大きくてそれに最も近いレートを返す。Ｑがキロビット単位でＴＴＩがミリ秒単位であれば、このレートはＭｂｐｓ単位となる。

ＣｂＲ：ＵＥにおいて、セル状態に基づいて割り当てられるレート（Ｃｅｌｌ−ｂａｓｅｄＡｓｓｉｇｎｅｄＲａｔｅ）である。当該セルが輻輳状態にあるとき、すなわちＣＩが１を超えているときにのみ用いられる。ノードＢからＣＩを受信したのち、ＵＥは先に割り当てられたレートＲ（ｋ）を使って次式によってＣｂＲを計算する。

CbR＝Map(TFCS,CI,R(k))
Map(TFCS,CI,R(k))関数は、現在のレートとＣＩ値を考慮してレートを返す。ＴＦＣサブセットが７つの異なるレートをもちTFCS[7]＝{8,16,32,64,128,256,384}とし、R(k)＝TFCS[i]とすると、
Map(TFCS,CI,R(k))＝TFCS[max(i−(10−floor(CI*10)),0)]
ＣＢ＿Ｔｈｒｅｓｈｏｌｄ：ＵＥが切迫した状況にあるかどうかを定義するレート制御パラメータ。ＣＢ＿Ｔｈｒｅｓｈｏｌｄはサービスに依存するパラメータであり、したがって同じグループのユーザーにとっては同じ値になる。この閾値はノードＢによって、たとえばシステムブロードキャストメッセージを使うことで制御しうる。

ＣＩ＿Ｔｈｒｅｓｈｏｌｄ：当該セルの容量が切迫した状況にあるかどうかを定義する輻輳制御パラメータである。この閾値は暗黙的または明示的にノードＢから報知されうる。暗黙的な報知のため、ＣＩはその臨界セル容量の値で規格化され、ＣＩ＜１が上りリンクの容量を使い切っていない状態、ＣＩ＞１が過負荷がかかった状態を表す。

（２）初期化：
まずはじめに、ＵＥが、次のＴＴＩでバッファを空にできる最低レートを選ぶ。これが待ちデータに基づいて割り当てられるレート（ＱｂＲ）と呼ばれるものである。また、ＣＢ＿ＴｈｒｅｓｈｏｌｄおよびＣＩ＿Ｔｈｒｅｓｈｏｌｄが初期化されるべきである。単なる例として、当面ＣＢ＿Ｔｈｒｅｓｈｏｌｄ＝５０％、ＣＩ＿Ｔｈｒｅｓｈｏｌｄ＝１とする。

（３）スケジューリングアルゴリズム：
（３．１）ｋ＋１番ＴＴＩにおいて、ｎ番目のＵＥについて：
Ｉ）ＣＩ＜ＣＩ＿Ｔｈｒｅｓｈｏｌｄの場合、当該セルはまだ容量に余裕があり、
輻輳していないということであるから：
ａ）QbR＜R(k)であれば、待ちデータによって選ばれたレートは先のレート以下で
あるということだから：
R(k+1)＝QbR
ｂ）それ以外の場合、ＵＥはより高いレートを必要としているということだから：
ｉ）もしＣＢ＞ＣＢ＿Ｔｈｒｅｓｈｏｌｄであれば、ＵＥは切迫した状況にある
と思われるから
R(k+1)＝QbR
ｉｉ）それ以外の場合、
R(k+1)＝R(k)
ＩＩ）ＣＩ≧ＣＩ＿Ｔｈｒｅｓｈｏｌｄの場合、当該セルは輻輳しているということ
だから：
ａ）QbR＜R(k)であれば、待ちデータによって選ばれたレートは先のレート以下で
あるということだから：
R(k+1)＝min(QbR,CbR)
ｂ）それ以外の場合、ＵＥはより高いレートを必要としているということだから：
ｉ）もしＣＢ＞ＣＢ＿Ｔｈｒｅｓｈｏｌｄであれば、ＵＥは切迫した状況にある
と思われるから
R(k+1)＝R(k)
ｉｉ）それ以外の場合、
R(k+1)＝CbR
（３．２）ＵＥは自分が利用できる送信電力の観点からR(k+1)をチェックする。電力的に十分な余裕がなければ、まかなえる最大レートを選択する。

（３．３）いかなる状況であっても、ＵＥがデータを抱えていて十分な電力さえあれば、R_minTFC＝8kbpsに等しい最小セットのＴＦＣで自律的に送信することはできる。

図５は本発明の実施形態の動作例を図示するもので、複数のユーザー端末ＵＥ１、ＵＥ２からＵＥｎが当該ＵＥの状態を表す情報を基地局ＢＳに複数のトラフィックチャネルおよび制御チャネル８１を通じて送信している様子を示している。基地局は全ＵＥから受け取った状態情報から第二の指標を決定し、この第二の指標を共通制御チャネル８２を通じて全ユーザー端末にブロードキャストする。これが次に各ユーザー端末によって、スケジューリング上の決定をする上で使う各ＵＥ固有の相対指標の決定に使われる。

第二のアルゴリズム
このアルゴリズムで必要なのは、下りリンクの共通ブロードキャストチャネル信号伝達のみである。このアルゴリズムは最低限２つの計量を必要とする。

ＩＮＱ：ＵＥで利用可能な規格化された（ｎｏｒｍａｌｉｚｅｄ）ＵＥの待ちデータ（ｑｕｅｕｅ）サイズ。

注：ＣＩは当該セル内の全ＵＥについて同じであるから、セル全域でのブロードキャストチャネルを通じてＵＥに報知される。ＮＱはＵＥには既知である。

（１）用語の定義：アルゴリズム１と同様。

（２）初期化：
まずはじめに、ＵＥが、次のＴＴＩでバッファを空にできる最低レートを選ぶ。これが待ちデータに基づいて割り当てられるレート（ＱｂＲ）と呼ばれるものである。また、ＮＱ＿ＴｈｒｅｓｈｏｌｄおよびＣＩ＿Ｔｈｒｅｓｈｏｌｄが初期化されるべきである。単なる例として、当面ＮＱ＿Ｔｈｒｅｓｈｏｌｄ＝５０％、ＣＩ＿Ｔｈｒｅｓｈｏｌｄ＝１とする。

（３）スケジューリングアルゴリズム：
（３．１）ｋ＋１番ＴＴＩにおいて、ｎ番目のＵＥについて：
Ｉ）ＣＩ＜ＣＩ＿Ｔｈｒｅｓｈｏｌｄの場合、当該セルはまだ容量に余裕があり、
輻輳していないということであるから：
ａ）QbR＜R(k)であれば、待ちデータによって選ばれたレートは先のレート以下で
あるということだから：
R(k+1)＝QbR
ｂ）それ以外の場合、ＵＥはより高いレートを必要としているということだから：
ｉ）もしＮＱ＞ＮＱ＿Ｔｈｒｅｓｈｏｌｄであれば、ＵＥは切迫した状況にある
と思われるから
R(k+1)＝QbR
ｉｉ）それ以外の場合、
R(k+1)＝R(k)
ＩＩ）ＣＩ≧ＣＩ＿Ｔｈｒｅｓｈｏｌｄの場合、当該セルは輻輳しているということ
だから：
ａ）QbR＜R(k)であれば、待ちデータによって選ばれたレートは先のレート以下で
あるということだから：
R(k+1)＝min(QbR,CbR)
ｂ）それ以外の場合、ＵＥはより高いレートを必要としているということだから：
ｉ）もしＮＱ＞ＮＱ＿Ｔｈｒｅｓｈｏｌｄであれば、ＵＥは切迫した状況にある
と思われるから
R(k+1)＝R(k)
ｉｉ）それ以外の場合、
R(k+1)＝CbR
（３．２）ＵＥは自分が利用できる送信電力の観点からR(k+1)をチェックする。電力的に十分な余裕がなければ、まかなえる最大レートを選択する。

（３．３）いかなる状況であっても、ＵＥがデータを抱えていて十分な電力さえあれば、R_minTFC＝8kbpsに等しい最小セットのＴＦＣで自律的に送信することはできる。

（付記１）
複数のソースユーザー端末から基地局への上りリンク伝送のスケジューリングにおいて使うような相対指標を得る方法であって、該相対指標がユーザー端末の、他のユーザー端末の状態に対する相対的な状態を示すものであり、
（ｉ）各ユーザー端末について、そのユーザー端末のある時点における状態を示す第一の指標を決定し、
（ｉｉ）ステップ（ｉ）で得られた全ユーザー端末についての前記第一の指標から少なくとも一つの第二の指標を決定し、
（ｉｉｉ）ステップ（ｉｉ）で得られた第二の指標または複数あるときはそのそれぞれを全ユーザー端末に向けてブロードキャストし、
（ｉｖ）所与のユーザー端末について、そのユーザー端末について得られた前記第一の指標とステップ（ｉｉ）であるいは以前に決定された前記第二の指標の一つとから相対指標を決定する、
ステップを有する、ことを特徴とする方法。
（付記２）
ある所与のユーザー端末について決定される前記相対指標が、そのユーザー端末について得られた前記第一の指標とある第二の指標との差であることを特徴とする、付記１記載の方法。
（付記３）
ある所与のユーザー端末について決定される前記相対指標が、前記第一の指標とある第二の指標との比であることを特徴とする、付記１記載の方法。
（付記４）
ある所与のユーザー端末について決定される前記相対指標がそのユーザー端末について得られた前記第一の指標とある第二の指標とから決定され，該第二の指標が前記第一の指標が得られたのと同じ時点で得られた全ユーザー端末についての第一の指標から決定されることを特徴とする、付記１ないし３のうちいずれか一項記載の方法。
（付記５）
ある所与のユーザー端末についての前記相対指標がそのユーザー端末について得られた前記第一の指標とある第二の指標とから決定され，該第二の指標が前記第一の指標が得られたのより以前の時点で得られた全ユーザー端末についての第一の指標から決定されることを特徴とする、付記１ないし３のうちいずれか一項記載の方法。
（付記６）
前記第一の指標が各ユーザー端末に付随するデータバッファがどのくらい埋まっているかを示すものであることを特徴とする、付記１ないし５のうちいずれか一項記載の方法。
（付記７）
前記第一の指標が各ユーザー端末が利用できる送信電力を示すものであることを特徴とする、付記１ないし６のうちいずれか一項記載の方法。
（付記８）
前記第一の指標が各ユーザー端末によって送信されようとしている全データ量を示すものであることを特徴とする、付記１ないし６のうちいずれか一項記載の方法。
（付記９）
前記第一の指標が各ユーザー端末によって送信されるのを待っているデータがこうむっている送信遅れを示すものであることを特徴とする、付記１ないし６のうちいずれか一項記載の方法。
（付記１０）
前記第一の指標が各ユーザー端末によって送信されようとしている全データ量を示すものであることを特徴とする、付記１ないし６のうちいずれか一項記載の方法。
（付記１１）
当該ユーザー端末のデータバッファにあるデータ量を、前記の全データ量の指標およびそのユーザー端末から基地局がすでに受信したデータ量に基づいて決定するステップをさらに有することを特徴とする、付記１０記載の方法。
（付記１２）
各ユーザー端末がこうむっている平均送信遅れの指標を決定するステップをさらに有することを特徴とする、付記６記載の方法。
（付記１３）
全ユーザー端末についての平均送信遅れの平均値もしくは全ユーザー端末についての平均送信遅れの最小値またはその両方を決定するステップをさらに有することを特徴とする、付記１２記載の方法。
（付記１４）
前記平均送信遅れの平均値もしくは平均送信遅れの最小値またはその両方を全ユーザー端末にブロードキャストするステップをさらに有することを特徴とする、付記１３記載の方法。
（付記１５）
ある所与のユーザー端末について、該所与のユーザー端末がこうむっている平均送信遅れと、（ｉ）全ユーザー端末についての平均送信遅れの平均値もしくは（ｉｉ）全ユーザー端末についての平均送信遅れの最小値またはその両方とから、さらに少なくとも一つの相対指標を決定するステップをさらに有することを特徴とする、付記１４記載の方法。
（付記１６）
基地局において上りリンク信号の受信に見られる熱雑音に対する広帯域受信電力の対雑音比の指標を決定するステップをさらに有することを特徴とする、付記１ないし１５のうちいずれか一項記載の方法。
（付記１７）
熱雑音に対する広帯域受信電力の対雑音比と上りリンクのための対雑音比基準値との比を決定するステップをさらに有することを特徴とする、付記１６記載の方法。
（付記１８）
熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比を全ユーザー端末にブロードキャストするステップをさらに有することを特徴とする、付記１７記載の方法。
（付記１９）
前記第二の指標の少なくとも一つが全ユーザー端末について得られた第一の指標の平均値であることを特徴とする、付記１ないし１８のうちいずれか一項記載の方法。
（付記２０）
前記第二の指標の少なくとも一つが全ユーザー端末について得られた第一の指標の最小値であることを特徴とする、付記１ないし１８のうちいずれか一項記載の方法。
（付記２１）
前記相対指標または複数ある場合にはそのそれぞれに依存して上りリンク伝送のスケジューリングを行うステップをさらに有することを特徴とする、付記１ないし２０のうちいずれか一項記載の方法。
（付記２２）
前記上りリンク伝送のスケジューリングを行うステップを、さらに前記熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比に依存して行うことを特徴とする、付記２１記載の方法であって付記１７または１８に従属する方法。
（付記２３）
上りリンク伝送のスケジューリングがレートスケジューリングまたは時間スケジューリングを使って行われることを特徴とする、付記２１または２２記載の方法。
（付記２４）
上りリンク伝送のスケジューリングがハイブリッドのレート・時間スケジューリングを使って行われることを特徴とする、付記２１または２２記載の方法。
（付記２５）
上りリンク伝送のレートが変調および符号化方式レベルを調整することによって変えられることを特徴とする、付記２１ないし２４のうちいずれか一項記載の方法。
（付記２６）
上りリンク伝送のレートが該上りリンク伝送が行われる時間間隔を調整することによって変えられることを特徴とする、付記２１ないし２５のうちいずれか一項記載の方法。
（付記２７）
ユーザー端末であって：
（ｉ）ある時点での当該ユーザー端末の状態を示すある第一の指標を基地局に送信する手段と、
（ｉｉ）基地局からブロードキャストチャネルを通じて、少なくとも一つの第二の指標を受け取る手段とを有し、該第二の指標が、（ａ）前記第一の指標および少なくとも一つの他のユーザー端末の同じ時点における状態を示す別の第一の指標から、あるいは（ｂ）当該ユーザー端末のある以前の時点における状態を示す第一の指標および少なくとも一つの他のユーザー端末の前記以前の時点における状態を示す第一の指標から決定されたものであり、
（ｉｉｉ）当該ユーザー端末がさらに、前記第一の指標および前記第二の指標の一つから相対指標を決定する手段を有することを特徴とする、ユーザー端末。
（付記２８）
前記ユーザー端末の状態を示す前記第一の指標を決定する手段をさらに有することを特徴とする、付記２７記載のユーザー端末。
（付記２９）
前記第一の指標を決定する前記手段が前記第一の指標とある第二の指標との差を決定する手段を有することを特徴とする、付記２７または２８記載のユーザー端末。
（付記３０）
前記第一の指標を決定する前記手段が前記第一の指標とある第二の指標との比を決定する手段を有することを特徴とする、付記２７または２８記載のユーザー端末。
（付記３１）
前記相対指標に依存して上りリンク伝送のスケジューリングを行う手段をさらに有することを特徴とする、付記２７ないし３０のうちいずれか一項記載のユーザー端末。
（付記３２）
前記スケジューリング手段が、データが基地局に送信されるレートもしくは時間またはその両方を前記相対指標に基づいて決定するよう構成されていることを特徴とする、付記３１記載のユーザー端末。
（付記３３）
当該ユーザー端末が相対的にバッファが埋まっていることを示す相対指標を受け取ったときにはそうでない場合よりも高いレートで基地局にデータを送信するよう、前記スケジューリング手段が構成されていることを特徴とする、付記３２記載のユーザー端末。
（付記３４）
当該ユーザー端末が相対的にバッファが空いていることを示す相対指標を受け取ったときにはそうでない場合よりも低いレートで基地局にデータを送信するよう、前記スケジューリング手段が構成されていることを特徴とする、付記３２または３３記載のユーザー端末。
（付記３５）
電波チャネル条件の尺度を決定する手段をさらに有する付記３１ないし３４のうちいずれか一項記載のユーザー端末であって、前記スケジューリング手段が、データが送信される時間もしくはレートまたはその両方を決めるのを、追加的に、電波チャネル条件の測定に基づいて行うよう構成されていることを特徴とするユーザー端末。
（付記３６）
前記スケジューリング手段がデータ送信の時間もしくはレートまたはその両方を決めるのを、追加的に、サービスの種類に基づいて行うよう構成されていることを特徴とする、付記３１ないし３５のうちいずれか一項記載のユーザー端末。
（付記３７）
前記スケジューリング手段が、データ送信の時間もしくはレートまたはその両方を決めるのを、追加的に、データバッファ内にあると認識されるデータ量もしくは該バッファ内で待っているデータがこうむっている送信遅れまたはその両方に基づいて行うよう構成されていることを特徴とする、付記３１ないし３５のうちいずれか一項記載のユーザー端末。
（付記３８）
前記スケジューリング手段が、当該ユーザー端末が他のユーザー端末よりも送信するデータをたくさん抱えていることを示す相対指標を受け取った場合には、前記データバッファ内のデータ量がある最小バッファ閾値に満たなくてもデータが基地局に送信されるよう構成されていることを特徴とする、付記３１ないし３７のうちいずれか一項記載のユーザー端末。
（付記３９）
（ｉ）複数のソースユーザー端末のそれぞれから、該ユーザー端末の状態を示すある第一の指標を受信する手段と、
（ｉｉ）全ユーザー端末について取得した前記第一の指標から第二の指標を決定する手段と、
（ｉｉｉ）前記第二の指標を全ソースユーザー端末にブロードキャストチャネルを通じてブロードキャストする手段とを有することを特徴とする、基地局。
（付記４０）
第二の指標を決定する前記手段が、全ユーザー端末から受け取った前記第一の指標の平均もしくは最小値またはその両方を示す値を決定することを特徴とする、付記３９記載の基地局。
（付記４１）
ユーザー端末から受け取る前記第一の指標が、各ユーザー端末に付随するデータバッファがどのくらい埋まっているかを示すもの、もしくは該バッファで待っているデータがこうむっている送信遅れを示すもの、またはその両方であることを特徴とする、付記３９または４０記載の基地局。
（付記４２）
各ユーザー端末について平均送信遅れを示す値を決定する手段をさらに有することを特徴とする、付記４１記載の基地局。
（付記４３）
全ユーザー端末についての平均送信遅れの平均値、もしくは全ユーザー端末についての平均送信遅れの最小値またはその両方を決定する手段をさらに有することを特徴とする、付記４２記載の基地局。
（付記４４）
前記平均送信遅れの平均値もしくは平均送信遅れの最小値またはその両方を全ユーザー端末にブロードキャストする手段をさらに有することを特徴とする、付記４３記載の基地局。
（付記４５）
基地局において上りリンク信号の受信に見られる熱雑音に対する広帯域受信電力の対雑音比を示す値を決定する手段をさらに有することを特徴とする、付記３９ないし４４のうちいずれか一項記載の基地局。
（付記４６）
熱雑音に対する広帯域受信電力の対雑音比と上りリンクのための対雑音比基準値との比を決定する手段をさらに有することを特徴とする、付記４５記載の基地局。
（付記４７）
熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比を全ユーザー端末にブロードキャストする手段をさらに有することを特徴とする、付記４６記載の基地局。
（付記４８）
ユーザー端末から該ユーザー端末がそのデータバッファ内に持っているデータ量を示す値を受け取る手段を有することを特徴とする、付記３９ないし４７のうちいずれか一項記載の基地局。
（付記４９）
ユーザー端末から、該ユーザー端末によって送信される全データ量を示す値を受け取る手段と、
前記ユーザー端末のデータバッファ内のデータ量を、前記全データ量を示す値とそのユーザー端末からすでに受け取ったデータ量とに基づいて決定する手段とを有することを特徴とする、
付記３９ないし４８のうちいずれか一項記載の基地局。
（付記５０）
付記１ないし２６のうちいずれか一項記載の方法とともに用いる、基地局・ユーザー端末。

無線通信システムの各部を示す図である。本発明の第一の実施形態におけるユーザー端末の各部を示す図である。本発明の第一の実施形態における基地局の各部を示す図である。本発明の第二の実施形態における基地局の各部を示す図である。本発明のある実施形態の動作の例を示す図である。

Claims

複数のソースユーザー端末から基地局への上りリンク伝送のスケジューリングにおいて用いるバッファ占有率の最小値又は平均値とバッファ占有率との隔たりを得る方法であって、該隔たりがユーザー端末の、他のユーザー端末の状態に対する相対的な状態を示すものであり、
（ｉ）各ユーザー端末が、そのユーザー端末のある時点における状態を示すバッファ占有率を決定するステップと、
（ｉｉ）前記基地局が、ステップ（ｉ）で得られた全ユーザー端末についての前記バッファ占有率から少なくとも一つの前記バッファ占有率の最小値又は平均値を決定するステップと、
（ｉｉｉ）前記基地局が、ステップ（ｉｉ）で得られた前記少なくとも一つのバッファ占有率の最小値又は平均値、及び熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比を全ユーザー端末に向けてブロードキャストするステップと、
（ｉｖ）所与のユーザー端末が、そのユーザー端末について得られた前記バッファ占有率とステップ（ｉｉ）であるいは以前に決定された前記バッファ占有率の最小値又は平均値の一つとから前記バッファ占有率の最小値又は平均値とバッファ占有率との隔たりを決定するステップと、
（ｖ）各ユーザー端末が、前記隔たりに基づきデータパケットを送信するレート又は時間を決定するステップと、
（ｖｉ）前記ユーザー端末が、前記隔たり、及び前記熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比に依存して上りリンク伝送のスケジューリングを行うステップと、
を有する方法。
前記バッファ占有率の代わりに、各ユーザー端末によって送信されるのを待っているデータがこうむっている送信遅れが用いられる、
ことを特徴とする請求項１記載の方法。
前記基地局が、当該ユーザー端末のデータバッファにあるデータ量を、各ユーザー端末から送られた全データ量の指標およびそのユーザー端末から基地局がすでに受信したデータ量に基づいて決定するステップ、
をさらに有する請求項１記載の方法。
ユーザー端末であって：
当該ユーザー端末は、当該ユーザー端末から基地局への上りリンク伝送のスケジューリングを行い、
（ｉ）ある時点での当該ユーザー端末の状態を示すバッファ占有率を基地局に送信する手段と、
（ｉｉ）基地局からブロードキャストチャネルを通じて、少なくとも一つのバッファ占有率の最小値又は平均値、及び熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比を受け取る手段と、
を有し、
該バッファ占有率の最小値又は平均値が、（ａ）前記バッファ占有率および少なくとも一つの他のユーザー端末の同じ時点における状態を示す別のバッファ占有率から、あるいは（ｂ）当該ユーザー端末のある以前の時点における状態を示すバッファ占有率および少なくとも一つの他のユーザー端末の前記以前の時点における状態を示すバッファ占有率から決定されたものであり、
当該ユーザー端末はさらに、
（ｉｉｉ）前記バッファ占有率および前記バッファ占有率の最小値又は平均値の一つからバッファ占有率の最小値又は平均値とバッファ占有率との隔たりを決定する手段、及び
（ｉｖ）前記隔たり、及び前記熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比に依存して上りリンク伝送のスケジューリングを行う手段と、
を有するユーザー端末。
電波チャネル条件の尺度を決定する手段を有する請求項７記載のユーザー端末であって、
前記上りリンク伝送のスケジューリングを行う手段が、データが送信される時間もしくはレートまたはその両方を決めるのを、さらに、電波チャネル条件の測定に基づいて行うよう構成されている、
ことを特徴とするユーザー端末。
前記上りリンク伝送のスケジューリングを行う手段が、データ送信の時間もしくはレートまたはその両方を決めるのを、追加的に、データバッファ内にあると認識されるデータ量もしくは該バッファ内で待っているデータがこうむっている送信遅れまたはその両方に基づいて行うよう構成されている、
ことを特徴とする請求項４または５記載のユーザー端末。
基地局であって、
複数のユーザー端末から基地局への上りリンク伝送の該ユーザー端末によるスケジューリングにおいて、
（ｉ）複数のソースユーザー端末のそれぞれから、該ユーザー端末の状態を示すバッファ占有率を受信する手段と、
（ｉｉ）全ユーザー端末について取得した前記バッファ占有率からバッファ占有率の最小値又は平均値、及び熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比を決定する手段と、
（ｉｉｉ）前記バッファ占有率の最小値又は平均値、及び前記熱雑音に対する広帯域受信電力の対雑音比と対雑音比基準値との比を全ソースユーザー端末にブロードキャストチャネルを通じてブロードキャストする手段と、
を有する基地局。