(57)【要約】移動通信システムにおいて最少リソースパラメータでスケジューリングアルゴリズムを実行する方法は、スケジューリングフレームにおいてユーザまたはサービスに割当てユニットをスケジューリングするステップ（１０）と、特定のスケジューリングフレームにおいてユーザまたはサービスにスケジューリングされた割当てユニットがリソース制約を満たすか否かを検査するステップ（２０）と、リソース制約の検査ステップの結果に基づいてその特定のスケジューリングフレームにてユーザまたはサービスにスケジューリングされた割当てユニットを解放するステップ（４０）と、を有する。また、本発明は、移動通信システムにおけるスケジューラ、このようなスケジューラを有する基地局および移動端末、ならびに移動通信システムに関する。
2007531428.tif 000002
【特許請求の範囲】
【請求項１】
移動通信システムにおいて最少リソースパラメータでスケジューリングアルゴリズムを実行する方法であって、
スケジューリングフレームにおいてユーザまたはサービスに割当てユニットをスケジューリングするステップと、
特定のスケジューリングフレームにおいてユーザまたはサービスにスケジューリングされた割当てユニットが少なくとも１つのリソース制約を満たすか否かを検査するステップと、
前記リソース制約の検査ステップの結果に基づいて、その特定のスケジューリングフレームにてユーザまたはサービスに割り当てられた割当てユニットを解放するステップと、
を有する方法。
【請求項２】
前記スケジューリングするステップは、チャネル条件、特定のユーザへの送信に使用可能なデータの量、サービス品質、遅延、データレートおよびキャリア対干渉比のうちの少なくとも１つを考慮するステップを有する、
請求項１記載の方法。
【請求項３】
前記スケジューリングフレームは、時分割、集蓮分割または符号分割のうちの少なくとも１つのフレーム構造を有する、
請求項１または請求項２記載の方法。
【請求項４】
少なくとも１つのリソース制約は、ユーザまたはサービスベースの要件である、
請求項１から請求項３のいずれかに記載の方法。
【請求項５】
少なくとも１つのリソース制約は、スケジューリングフレームベースの要件である、
請求項１から請求項４のいずれかに記載の方法。
【請求項６】
少なくとも１つのリソース制約は、利用可能なスケジューリングフレームリソースの割合に基づいて規定される、
請求項１から請求項５のいずれかに記載の方法。
【請求項７】
少なくとも１つのリソース制約は、前記ユーザまたはサービスにスケジューリングされる割当てユニットの最小数により表される、
請求項１から請求項６のいずれかに記載の方法。
【請求項８】
前記割当てユニットは、送信可能情報ビット、インターネットプロトコルパケット、符号ブロックまたは変調シンボルのいずれかの数量を有する、
請求項１から請求項７のいずれかに記載の方法。
【請求項９】
割当てユニットを解放することにより少なくとも１つの他のリソース制約が違反されるか否かを検査するステップと、
その解放により前記他のリソース制約が違反されない場合にのみユーザまたはサービスにスケジューリングされた割当てユニットを解放するステップと、
をさらに有する請求項１から請求項８のいずれかに記載の方法。
【請求項１０】
少なくとも１つの他の制約の違反を判定するステップは、最大許容遅延または長期データレートのようなサービス品質パラメータを判定するステップを有する、
請求項９記載の方法。
【請求項１１】
その特定のフレームにて他のユーザまたはサービスに、解放された割当てユニットを再スケジューリングするステップをさらに有する、
請求項１から請求項１０のいずれかに記載の方法。
【請求項１２】
前記スケジューリングアルゴリズムの結果、特に割当てユニットが解放されたか否かを、前記ユーザにシグナリングするステップをさらに有する、
請求項１から請求項１１のいずれかに記載の方法。
【請求項１３】
前記シグナリングは、関連制御チャネルにおいて送信される、
請求項１２記載の方法。
【請求項１４】
前記スケジューリングアルゴリズムによって全てのユーザまたはサービスに割当てユニットを検査して解放するステップは、順次実行される、
請求項１から請求項１３のいずれかに記載の方法。
【請求項１５】
移動通信システムにおいて、最少リソースパラメータでスケジューリングアルゴリズムを実行するスケジューラであって、
スケジューリングフレームにおいてユーザまたはサービスに割当てユニットをスケジューリングする手段と、
特定のスケジューリングフレームにおいてユーザまたはサービスにスケジューリングされた割当てユニットが少なくとも１つのリソース制約を満たすか否かを検査する手段と、
前記リソース制約を検査する手段により与えられる結果に基づいて、その特定のスケジューリングフレームにてユーザまたはサービスにスケジューリングされた割当てユニットを解放する手段と、
を有するスケジューラ。
【請求項１６】
割当てユニットを解放することにより少なくとも１つの他のリソース制約が違反されるか否かを判定して、この解放により前記他のリソース制約が違反されない場合にのみ、ユーザまたはサービスにスケジューリングされた割当てユニットを解放する手段をさらに有する、
請求項１５記載のスケジューラ。
【請求項１７】
前記スケジューリングアルゴリズムの毛か、特に割当てユニットが解放されたか否かを前記ユーザにシグナリングする手段をさらに有する、
請求項１５または請求項１６記載のスケジューラ。
【請求項１８】
その特定のフレームにて他のユーザまたはサービスに、解放された割当てユニットを再スケジューリングする手段をさらに有する、
請求項１５から請求項１７のいずれかに記載のスケジューラ。
【請求項１９】
請求項１５から請求項１８のいずれかに記載のスケジューラを有する基地局。
【請求項２０】
請求項１５から請求項１８のいずれかに記載のスケジューラを有する移動端末。
【請求項２１】
送信機と、請求項１５から請求項１８のいずれかに記載のスケジューラと、受信機とを有し、前記受信機は、
前記スケジューリングアルゴリズムの結果についての情報を処理する手段と、
前記受信機にスケジューリングされる割当てユニットがないスケジューリングフレームの持続時間にわたり、その受信回路の少なくとも一部を停止する手段と、
を有する移動通信システム。
【請求項２２】
請求項１５から請求項１８のいずれかに記載のスケジューラと、送信機とを有し、前記送信機は、
前記スケジューリングアルゴリズムの結果についての情報を処理する手段と、
前記送信機にスケジューリングされる割当てユニットがないスケジューリングフレームの持続時間にわたり、その送信回路の少なくとも一部を停止する手段と、
を有する移動通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信システムに関する。これは特に、スケジューリングアルゴリズムがデータ送受信のためにユーザにチャネルリソースを割り当てる無線通信システムに適用可能である。より具体的には、本発明は、独立請求項記載のスケジューリングアルゴリズムを実行する方法およびスケジューラに関する。
【背景技術】
【０００２】
セルラー移動通信システムにおいて、移動局は通常、タイムスロット、周波数帯域、符号系列、またはこれらの組み合わせのようなチャネルリソースを用いて、基地局に情報を送信したり基地局から情報を受信したりする。これらのリソースは一般に、通信システムのユーザ間で共有される。
【０００３】
アドホック移動通信システムにおいて、無線アクセスポイントは通常、タイムスロット、周波数帯域、符号系列、またはこれらの組み合わせのようなチャネルリソースを用いて、同じアドホックネットワーク内の他の無線アクセスポイントに情報を送信したりそこから情報を受信したりする。これらのリソースは一般に、通信システムのユーザ間で共有される。このようなアドホックネットワークには、アドホックネットワークを管理する専用のマスタアクセスポイントがあり得る。あるいは、１つの無線アクセスポイントが、アドホックネットワークの管理のためにマスタアクセスポイント機能を採用することができる。
【０００４】
セルラーの基地局とアドホックのマスタアクセスポイントとがそれらのカバレッジ（coverage）の領域内のリソースおよびユーザを管理する責務の少なくとも一部を共有することは、当業者には明らかである。同様に、アドホックネットワーク内の無線アクセスポイントの役割は、セルラー無線システム内の移動体装置の役割とかなり共通している。簡潔さの問題のために、以下の説明は、セルラー無線システムに言及する。本発明をアドホックに適用する場合に必要な変更は、当業者には、この説明から容易に導出され得る。
【０００５】
無線通信において、データの送信または受信に伴う全ての動作を、データの処理という。データを処理するために、移動体装置は、その装備のために動作・処理電力を消費しなければならない。この電力が消費される間に移動体受信機が多くのデータを処理すれば、経済的な観点では、最適な電力消費が得られる。一方、電力が消費される間に処理されるデータがなければ、あるいは少なければ、この電力はむしろ浪費される。
【０００６】
チャネルリソースを介するユーザへのデータ割当ては通常、スケジューリングアルゴリズムにより行われる。少なくともダウンリンク、すなわち基地局から移動端末への送信方向では、このようなスケジューラが通常、基地局において、または通信システム内の移動体エンティティではない部分において、動作している。このようなスケジューラは通常、サービスデータレートやチャネル状態のようなパラメータを評価するが、前述したような経済的な要素は考慮しない。アップリンク、すなわち移動端末から基地局への送信方向でさえ、スケジューラは、中心ノード（例えば、セルラーシステムでは基地局、アドホックネットワークではマスタ局）において動作してリソースを割り当てることができる。そして、このような中心ノードによるスケジューリングの結果は、移動体エンティティに送信され得る。
【０００７】
動的チャネル割当て（ＤＣＡ）方式を用いる無線通信システムでは、エアインタフェースリソースは、基地局（ＢＳ）と複数の移動端末（ＭＴ）との間のリンクに動的に割り当てられる。図１には、ＢＳがサービス領域内の幾つかのＭＴにサービスを提供する典型的な通信システムのレイアウトが示される。エアインタフェースリソースは通常、論理チャネルにより規定され、論理チャネルは、例えば、ＣＤＭＡシステムにおける１つもしくは複数の符号、ＯＦＤＭシステムにおける１つもしくは複数のサブキャリア、ＴＤＭＡシステム（例えばＧＳＭ）における１つもしくは複数のタイムスロット、またはＯＣＤＭＡもしくはＭＣ−ＣＤＭＡシステムにおけるそれらの組み合わせに相当する。ＤＣＡはアップリンクおよびダウンリンクに適用可能である。
【０００８】
あるスケジュール対象（scheduled）ＭＴに対するスケジューリングフレーム内のデータレートは、適応変調符号化（ＡＭＣ）を用いて、動的に変調符号化方式を変更することにより、それぞれのリンクの瞬時チャネル品質に適応されることとなる。ＡＭＣは、典型的にはＤＣＡと併用される。
【０００９】
ＤＣＡとＡＭＣとを用いるシステムでは、いわゆるスケジューラは、どのリソースをどのＭＴに割り当てるかを判断する。一般に用いられる技法は、集中スケジューリング（centralized scheduling）を用いることであり、この場合、スケジューラは、ＢＳに設けられ、ＭＴへのリンクのチャネル品質情報、または特定のリンクについての提供トラフィック（offered traffic）（例えば、特定のＭＴへの送信に使用可能なデータ量）のようなサイド情報（side information）に基づいて、その判断を実行する。
【００１０】
スケジューラの共通の目的は、ユーザ間の公平性を達成すること、システムスループットを最大化すること、および／またはスケジュール対象移動端末により実行されるサービスのサービス品質（ＱｏＳ）要件（例えば、遅延、データレート、損失レート、ジッタ）を満たすことである。従来技術の無線通信システムでは、スケジューラはパケットベースで動作する。
【００１１】
次のようなスケジューラが、無線通信の分野ではよく知られている。
●  ラウンドロビン（ＲＲ）スケジューラ
このスケジューラは、チャネル条件とは独立に全てのＭＳに均等なエアインタフェースリソースを割り当てて、これによりリソースの公平な共有を実現する。
●  最大レート（ＭＲ）または最大Ｃ／Ｉ（ＭＣ）スケジューラ
このスケジューラは、瞬時データレート（キャリア対干渉Ｃ／Ｉ比）が最大となる可能性のあるユーザを選択する。これは、最大のシステムスループットを実現するが、ユーザ間の公平性を無視する。
●  釣り合いの取れた公平性の（ＰＦ：Proportional Fair）スケジューラ
このスケジューラは、規定された時間窓において各ユーザに送信される平均データレートを維持して、平均チャネル条件に対する瞬時の比（または平均データレートに対する瞬時的に可能性のあるデータレートの比）を検査する。このスケジューラは、ＲＲスケジューリングに対してシステムスループットを向上させつつ、長期的公平性をある程度維持する。
【００１２】
スケジューラの構成および機能についてのより詳細な情報は例えば特許文献１から得られる。この文献は、通信リソースを共有する複数のユーザをスケジューリングする方法を開示し、特に、ＱｏＳの考慮に重点を置いた高データレート無線送信に関する。
【００１３】
現行システムでは、端末は、ユーザまたはサービスを満たすためにどれだけのデータレートが必要であるかをスケジューラに知らせる信号を送信することができる。これは、平均接続（またはサービス）データレートおよび最大許容遅延を伴い得る。しかし、ＢＳのスケジューラは、データ受信のための電力消費についてＭＴが効率的に動作しているか否かを認識することができない。
【特許文献１】米国特許出願公開第２００３／０１０４８１７号明細書
【発明の開示】
【００１４】
本発明の目的は、最少リソースのスケジューリングでスケジューリングアルゴリズムを実行する方法およびスケジューラを提供することである。
【００１５】
上記目的は、独立請求項記載の方法およびスケジューラにより解決される。
【００１６】
経済的に適度に動作することに目指すＭＴから見ると、最少リソースの制約が満たされるように、あるいはユーザのために特定のスケジューリングフレームにスケジューリングされる割当てユニットが解放（すなわち、ＭＴが例えば電力リソースを節約するために受信機回路をオフにすることを可能にするためにその特定のユーザにはデータが送信されない）されるように、割当てユニットがユーザまたはサービスにスケジューリングされることが好ましいという認識に、本発明は基づくものである。
【００１７】
スケジューラは、ＱｏＳパラメータについての情報、およびＭＴへの割当てユニット（ＡＵ）の割当てに関係する他の制約についての情報を有する。これらのパラメータには、満足要求全体を満たす長期平均または最少リソース値と、スケジューリングフレームにおいてユーザに少なくとも割り当てられるべきリソース数を表す短期最少リソース値とが存在する。この短期値がスケジューリングアルゴリズムにより満たされない場合、好適な解決策は、その特定のスケジューリングフレームにおいてそのユーザのためのＡＵを解放して、より多くのリソースがそのユーザに割り当てられ得る後続のスケジューリングフレームを待つことである。
【００１８】
好適な実施の形態によれば、スケジューリングステップは、チャネル条件、特定のユーザへの送信に利用可能なデータの量、サービス品質、遅延、データレートまたはキャリア対干渉比の少なくとも１つまたは組み合わせを考慮するステップを有する。
【００１９】
好ましくは、スケジューリングフレームは、時分割、周波数分割または符号分割の少なくとも１つまたは組み合わせのフレーム構造を有する。
【００２０】
一実施の形態によれば、リソース制約は、数スケジューリングフレームにわたって監視され得る長期のユーザまたはサービスベースの要件である。
【００２１】
他の実施の形態によれば、リソース制約は、短期のフレームベースの要件であり、したがって、瞬時のリソース制約を監視する。
【００２２】
好ましくは、ユーザまたはサービスにスケジューリングされる割当てユニットは、送信可能情報ビット、インターネットプロトコルパケット、符号ブロックまたは変調シンボルのいずれかの数量を有する。
【００２３】
好適な実施の形態によれば、スケジューリングアルゴリズムは、少なくとも１つの他のリソース制約が割当てユニットを解放することによって違反されるか否かを検査するステップをさらに有する。このような解放による違反が発生しない場合のみ、割当てユニットは解放される。このようにして、短期のフレームベースの要件が満たされない場合であっても、より緊急性の高い他の長期ベースの要件が満たされることが確保される。
【００２４】
有利な実施の形態によれば、少なくとも１つの他の制約の違反を判定するステップは、最大許容遅延または長期データレートのようなサービス品質パラメータを判定するステップを有する。
【００２５】
有利な実施の形態によれば、解放される割当てユニットは、特定のフレームでの他のユーザまたはサービスへの利用可能な割当てユニットの再スケジューリングに用いられる。この方法により、リソースが最適な方法で使用される。
【００２６】
好適な実施の形態によれば、スケジューリングアルゴリズムの結果は、ＭＴが割当てユニットの起こり得る解放に自身を適合させ適切な措置を取る（例えば、電力節約のためにその受信機回路の少なくとも一部を停止する）ことを可能にするために、ＭＴにシグナリングされる。好ましくは、シグナリングは、論理チャネルを輻輳させないように関連制御チャネルまたはブロードキャストチャネルで送信される。
【００２７】
他の実施の形態によれば、全てのユーザに対して割当てユニットを検査して開放するステップとは、全てのユーザに対して同時にではなく順次実行される。これは、特定のユーザの解放された割当てユニットが、他のユーザに対するリソース制約についての検査が実行される前にまず割り当てられ得るという利点を有する。この方法により、全ての解放された割当てユニットの最適な配分および同時使用が達成される。
【００２８】
また、本発明は、移動通信システムにおけるスケジューラ、基地局コントローラ、前述のスケジューリングアルゴリズムを実行する方法を実行する手段を有する移動通信システムを提供する。
【発明を実施するための最良の形態】
【００２９】
添付の図面を参照しながら次の好適な実施の形態を参照しながら本発明について説明する。
【００３０】
図２から図４は、時間領域（図２）、時間−周波数領域（図３）または時間−周波数−符号領域（図４）のいずれかにおいて任意の数の割当てユニットに基づいてフレームをスケジューリングする概念を示す。
【００３１】
前述したように、スケジューリングは、基地局において、または通信システムの移動体エンティティではない他の部分に通常は含まれるスケジューラにおいて実行される。
【００３２】
図５には、スケジューリングアルゴリズムが示される。
【００３３】
最初のステップ１０では、スケジューラは、図２から図４に例として示すスケジューリングフレームにおいてユーザまたはサービスに対して割当てユニットをスケジューリングする。リソースのスケジューリングは、長期の最小データレート、遅延制約などのようなスケジューリングパラメータを考慮しつつ従来の方法で実行される。このリソーススケジューリングの例は、図６から図８に示される。
【００３４】
ステップ２０では、特定のスケジューリングフレームにおいてユーザにスケジューリングされた割当てユニットが、リソース制約を、例えば、１つ以上の移動端末についての短期の最少リソース閾値を満たすのに十分であるか否かの検査が実行される。
【００３５】
そうである場合、スケジューリングは正常であり、アルゴリズムは次のユーザまたはフレームに対して再開され得る。一方、検査結果が否定的である場合、すなわち、割当てユニットがリソース制約を満たさない場合、アルゴリズムはステップ３０に進む。
【００３６】
ステップ３０では、割当てユニットが、少なくとも１つの他のリソース制約を、すなわち、ＡＵを解放することにより違反されるであろうより重要な制約またはサービス品質パラメータを、違反するか否かが判定される。このようなより重要な制約の例は、遅延、データレートなどの長期パラメータであろう。したがって、好ましくは、この制約の満足状態がさらに、スライディングまたは固定の時間窓にわたって監視される。
【００３７】
解放による違反がステップ３０において判定された場合、スケジューリングアルゴリズムは次のユーザまたはフレームに対して再開され、そうでない場合は、ステップ４０に進む。ステップ４０では、スケジューラは、その特定のフレームにてユーザまたはサービスに割り当てられたリソースの解放を、これがステップ３０で検査された他の制約またはサービス品質パラメータを違反しないという条件で、行うことができる。
【００３８】
最後に、ステップ５０では、スケジューラは、解放された割当てユニットを、その特定のフレームにて他のユーザに再スケジューリングする。
【００３９】
図５に示す前述のスケジューリングアルゴリズムは、単に一例としての役割を行うものである。実際に、短期リソース制約および長期リソース制約の任意の組み合わせを、特定のユーザまたはサービスに対する割当てユニットをスケジューリングフレームにて解放すべきか否かの判定の対象とすることができる。リソース制約が満たされるか否かについての検査するステップおよび判定するステップは、肯定的結果もしくは否定的結果（すなわち、リソース制約が満たされるか否か）で実行されなくてもよい。例えば、ステップ３０では、他のリソース制約が破られるか否かの判定を、他のリソース制約（例えば、長期のリソース制約）がさらに満たされるか否かの検査により置換されてもよく、そうである場合、割当てユニットがステップ４０において解放される。
【００４０】
当業者は、ユーザのタイプ、システム構成、または瞬時のチャネルもしくはトラフィックの条件に応じて、満たされまたは違反される必要のあるリソース制約の適当な組み合わせを規定することができる。例として、簡単な方法では、ステップ２０が、ステップ４０においてリソースが解放される前に同時に幾つかのユーザに対して行われる。より洗練された方法は、ステップ２０からステップ４０を、第２のユーザに対して繰り返される前に第１のユーザに対して適用する。
【００４１】
ステップ２０からステップ４０の例は、図７および図９において与えられる。始めに（左部）、全てのＡＵがセル内の４ユーザに割り当てられる。ここでステップ２０を適用して、スケジューラは、ユーザ４（user 4）に割り当てられたＡＵが最少リソース制約を満たすのに不十分であることを認識する。ステップ４０で与えられた規則に従って、以前にユーザ４に割り当てられたそれらのＡＵが、再スケジューリングのために再度解放される（中央部）。再スケジューリングは、今や解放されているＡＵを他のユーザのいずれかに割り当てて、これにより同図の右部に従ってユーザ１〜３（users 1-3）へのＡＵの割当てが得られる。
【００４２】
この説明では、ほとんどユーザのスケジューリングに言及していることを述べておくべきである。しかしながら、同じ思想をサービス指向（ユーザ指向ではなく）のスケジューリングシナリオに適用することができる。
【００４３】
また、本発明は、提案されたスケジューリング技法の対象となる割当てユニットは、使用可能な割当てユニットの全てではない場合も包含する。ＡＵ（またはユーザ）の幾つかは、上記のステップ２０およびステップ３０において説明した検査を免除され得る。
【００４４】
基地局において実装されたスケジューラがリソース制約を決めることを上で説明したが、本発明は、リソース制約が通信システム設計により与えられる場合、あるいはＭＴらシグナリングされる場合にも及ぶ。いずれかの場合では、進行中の送信または接続の間、リソース制約はその値を変更することができ、再スケジューリングはいつでも始動され得る。
【００４５】
好ましくは、最少リソース制約の検査は、送信可能情報ビットの数量を有する割当てユニットに（例えば、時間／周波数／符号領域において）適用される。しかしながら、実装目的で、他の数量のほうが、より容易に取得、算出または推定することができ、ビット数値よりも表現し得る。このような数量は、変調シンボル、ＦＥＣ符号ブロックまたはインターネットプロトコルパケットの数を含むが、これらに限定されない。
【００４６】
通常は、多数の隣接する割当てユニットを単一のユーザにスケジューリングすることが好ましい。これは、図６と比較して図８に示される。典型的には、周波数帯全体が、基地局から移動端末に送られる必要のあるシグナリング量を削減するために、あるユーザに割り当てられる。
【００４７】
前述したように、図５のステップ２０およびステップ３０において取得されたスケジューリングアルゴリズムの結果は、好ましくは関連制御チャネルにおいて移動端末にシグナリングされ得る。したがって、端末は、現スケジューリングフレームにおいてはスケジューリングされた割当てユニットを受信しないこととなる状況に、自身を適合させることができる。これに応答して、例えば、移動端末は、エネルギ節約のためにその受信回路の部分を停止することができる。
【００４８】
図１０は、本発明に係るスケジューリングアルゴリズムを実行する送信機（例えば、基地局または移動局）において実装されるスケジューラの詳細構成をブロック図形式で例示的に示す。
【００４９】
同図から明らかなように、送信機１は、スケジューラ２、制御ユニット３、検査・解放ユニット４、バッファメモリ５および送受信機回路６を有する。送信機における全ての他の従来の詳細構成は、本発明に影響を与えない限り省略されている。制御ユニット３と共にスケジューラ２は、図５のスケジューリングアルゴリズムの１０および場合によっては５０を実行する。リソース制約の達成または違反についての検査３０およびそれに続く可能性のある割当てユニットの解放４０は検査・解放ユニット４において実行される。リソース制約値は、好ましくは、スケジューラ２および検査・解放ユニット４に利用可能となるよう制御ユニット３によりアクセスされ得るメモリ４に格納される。あるいは、スケジューラ２および検査・解放ユニット４がメモリ５に直接アクセスできてもよい。リソース制約値は、システム初期化、接続セットアップ、またはシステムネットワークコントローラからの対応コマンド受信の時に、更新され得る。
【００５０】
最後に、送信機は、そのアンテナを用いてエアインタフェースを介してデータおよび制御信号を送信したり受信したりする送受信機回路６を有する。前述したように、好ましくは、割当てユニットの解放に関するシグナリングデータは、システムにおける他の送信ユニットまたは受信ユニットに送信されまたはそこから受信される。また、論理チャネルおよび制御チャネルを用いる送受信動作の詳細は、通信分野における当業者には知られている。
【００５１】
上記説明は、送信機としての基地局においてスケジューラを実装することに焦点を当てたが、本発明の原理は、受信ユニットとしての基地局にデータを送信する送信機としての移動端末（すなわち、アップリンク）に、当業者により容易に適用され得る。この場合、スケジューラは、前述のスケジューリングアルゴリズムを実行する移動局において実装される。リソース制約は、移動体自身により、または基地局もしくは通信システムのネットワークコントローラからの先行指示の時に、規定される。
【図面の簡単な説明】
【００５２】
【図１】１つの基地局と６つの移動端末とから成るセルラーの概念を示す。
【図２】２つの割当てユニットが１つのスケジューリングフレームを形成する時分割フレーム構成の一例を示す。
【図３】１０個の割当てユニットが１つのスケジューリングフレームを形成する時分割／周波数分割フレーム構成の一例を示す。
【図４】１８個の割当てユニットが１つのスケジューリングフレームを形成する時分割／周波数分割／符号分割フレーム構成の一例を示す。
【図５】本発明に係るスケジューリングアルゴリズムのフロー図を示す。
【図６】従来技術のスケジューリングアルゴリズムによるユーザへのＡＵの例示的なスケジューリングを示す。
【図７】本発明に係るスケジューリングアルゴリズムの例示的なステップを示す。
【図８】４ユーザに対して従来技術のスケジューリングアルゴリズムにより４５個の割当てユニットが１つのスケジューリングアルゴリズムを形成する時間−周波数−符号フレーム構造の例を示す。
【図９】図８に示すスケジューリングフレームについての本発明に係るスケジューリングアルゴリズムを示す。
【図１０】本発明に係るスケジューリングアルゴリズムを実装する基地局の詳細構成をブロック図形式で示す。
【図１】
2007531428.tif 000003
【図２】
2007531428.tif 000004
【図３】
2007531428.tif 000005
【図４】
2007531428.tif 000006
【図５】
2007531428.tif 000007
【図６】
2007531428.tif 000008
【図７】
2007531428.tif 000009
【図８】
2007531428.tif 000010
【図９】
2007531428.tif 000011
【図１０】
2007531428.tif 000012
【国際調査報告】
2007531428.tif 000013
2007531428.tif 000014