JP5081891B2 - プロポーショナルフェア型スケジューラ、不完全なｃｑｉフィードバックを用いたスケジューリング方法 - Google Patents

プロポーショナルフェア型スケジューラ、不完全なｃｑｉフィードバックを用いたスケジューリング方法 Download PDF

Info

Publication number
JP5081891B2
JP5081891B2 JP2009268000A JP2009268000A JP5081891B2 JP 5081891 B2 JP5081891 B2 JP 5081891B2 JP 2009268000 A JP2009268000 A JP 2009268000A JP 2009268000 A JP2009268000 A JP 2009268000A JP 5081891 B2 JP5081891 B2 JP 5081891B2
Authority
JP
Japan
Prior art keywords
rate
user equipment
frame
symbol
next frame
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009268000A
Other languages
English (en)
Other versions
JP2010141886A (ja
Inventor
ワーン ガーン
イー スゥ
シア ヨーン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC China Co Ltd
Original Assignee
NEC China Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC China Co Ltd filed Critical NEC China Co Ltd
Publication of JP2010141886A publication Critical patent/JP2010141886A/ja
Application granted granted Critical
Publication of JP5081891B2 publication Critical patent/JP5081891B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、移動体通信分野に関し、特に、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）のための、不完全なＣＱＩ（（Ｃｈａｎｎｅｌ Ｑｕａｌｉｔｙ Ｉｎｆｏｒｍａｔｉｏｎ：チャネル品質情報）フィードバックを使用するスケジューリング方法とそのスケジューリング方法を使用するスケジューラに関する。
ＷｉＭＡＸとして知られるＩＥＥＥ ８０２．１６は、主として、最も有望な特徴であるモバイル性だけでなく、高スペクトル効率、柔軟なスペクトルオプションおよび拡張性のある搬送波帯域幅オプションに対する可能性を与えることから、将来の無線システムのための有能な標準規格の候補として浮上した。上記の目的を達成するために、ＷｉＭＡＸ物理層（ＰＨＹ）は、OFDM（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：直交周波数分割多重方式）と、マルチパスに十分な耐性を与え、ＷｉＭＡＸがＮＬＯＳ（Non
Line Of Sight：）条件において動作することを可能にするスキームに基づいている。ＯＦＤＭ技術は、３Ｇ ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）のように、次世代通信のためにＰＨＹ方式として広く認識されている。ＷｉＭＡＸの高スペクトル効率も、非常に良好な信号状態下で、高位変調およびエラー訂正コード体系を使用することにより得られる。
ＷｉＭＡＸにおいては、全スペクトルは多数の副搬送波に分けられ、また、フレームは多くの符号を含んでいる。搬送波とシンボルの組合せは、データ送信のためにＭＳ（Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ）に割り当てられる無線通信リソースである。無線チャネルを追跡するため、パイロット信号がシンボル毎に副搬送波に挿入される。受信したパイロット信号によってチャネル品質を推定することが可能となる。
図１は代表的なＷｉＭＡＸネットワークの利用状況を示す概略図である。
例えば、図１に示される標準的なモバイルＷｉＭＡＸシステムにおいて、移動局（ＭＳ）４１、４２、４３、４４は、無線インタフェースを介して、基地局（ＢＳ）３１、３２に対するデータの送受信を行う。ＷｉＭＡＸ基地局３１、３２は、ゲートウェイ２０を介してインターネット１０に接続されている。
セル１には、多くの移動局（４１、４２および４３）が存在している。移動局には、静止したユーザ（静止ユーザ４１）、ＷｉＭＡＸハンドセットによって相手と通信しながら移動しているユーザ（歩行者ユーザ４２）、また、車両でハンドセットを使用しているユーザ（乗り物ユーザ４３）が含まれる。しかしながら、マルチパスフェージングとモバイル性のため、無線チャネルは一時も安定しない。それは時々刻々と変化している。強度のフェージングはユーザのデータ送信の不良を引き起こす場合がある。これは無線帯域幅を無駄に消費することになる。その問題を解決するために、プロポーショナルフェア型スケジューリングアルゴリズム（proportional fairness scheduling algorithm）が提案されている。基地局スケジューラは、常にデータ送信について最良のチャネル品質を有するユーザを選び出す。これはまたマルチユーザーダイバーシチ（multi-user
diversity）として知られている。例えば、図１において、移動局４１、４２、４３あるいは４４はそれぞれ、基地局３１あるいは３２に自身のチャネル品質情報（ＣＱＩ）を周期的に報告する。基地局３１あるいは３２のパケットスケジューラは、移動局のＣＱＩに基づいて次のフレームにおいて送信する移動局４１、４２、４３あるいは４４のデータを決定する。
基本的に、基地局パケットスケジューラが解決すべき２つの問題は、スペクトル効率（セルスループットとして知られている）を高めることと、複数の移動局間の公平性を保証することである。
一方、基地局パケットスケジューラの目的は、そのチャネル状態が多様な複数の移動局の間で適切な移動局に無線通信リソース（フレームにおける、副搬送波およびシンボル）を割り当てることである。例えば、移動局のチャネルが良好な状態である場合、そのような局に対するリソースの割付けは、良好なスペクトル効率と高セルスループットをもたらす。しかし、基地局がチャネル状態の悪い移動局にリソースを割り当てれば、スペクトル効率およびセルスループットは低くなる。この問題は基地局パケットスケジューラによって解決される。
他方、全てのリソースが、チャネル状態が良好な移動局に割り当てられると、チャネル状態が悪い移動局のスループットは非常に低くなる。この場合、複数の移動局間の公平性が悪化する。基地局のパケットスケジューラは、このような問題も解決する。
その問題を解決するために、プロポーショナルフェア型（ＰＦ）スケジューリングアルゴリズムが、例えば、非特許文献１（A. ジャラリ 他、ＣＤＭＡ−ＨＤＲのデータ効率： 高性能の高さのデータ率パーソナル通信無線通信システム、車両技術会議講演論文集、２０００年、巻３号、 １８５４−１８５８頁）に提案されている。その上、それは、ＩＥＥＥ８０２．１６ｍにおいて動作するデフォルトのスケジューリングアルゴリズムとして採用されている（非特許文献２（プロジェクト８０２．１６ｍの評価方法論文書、WiMAXフォーラム、２００８年）参照）。
図２は、プロポーショナルフェア型（ＰＦ）スケジューリング処理を示すフローチャートである。
図２を参照すると、まず、各移動局は、フレーム長の間ＣＱＩ状態を収集する。パイロット信号あるいはデータ信号からそのＣＱＩの値を測定することが可能である。次に、移動局は、専用の論理チャネル（特定の時間及び頻度で）あるいはデータチャネルを介して基地局に対してその情報をフィードバックする（ステップＳ２０１）。基地局が最新のフレーム内の各移動局のＣＱＩ情報を収集する時、基地局は、まずリンク適応アルゴリズムを利用し各移動局の瞬間の伝送速度を取得する（ステップＳ２０３）。その後、次のフレームにおいてデータ送信を行うユーザを選び出すためにプロポーショナルフェア型（ＰＦ）スケジューリングアルゴリズムを適用する（ステップＳ２０５）。
プロポーショナルフェア型（ＰＦ）スケジューリングの主要な概念について以下に説明する。
全てのＮユーザのうち、最も大きいメトリック
Figure 0005081891
 を有するユーザが次のフレームの送信機会を取得する（ステップＳ２０７）。
Figure 0005081891
ここで、Ri currentは、ユーザｉのスケジューリング時における瞬間のレートである。
それは、リンク適応モジュール（link adaptation module）のＣＱＩ割合（ＣＱＩ−Ｒａｔｅ）マッピングテーブルに従ってフィードバックＣＱＩによって決定される。
Ri historyは、ユーザｉのスループット履歴である。
プロポーショナルフェア型（ＰＦ）スケジューリングアルゴリズムによれば、２ユーザが同じスループット履歴を有する場合、より高い瞬間のレート（高いＣＱＩ）のユーザが次のフレームの送信機会を得る。このことはシステムスループット（スペクトル効率）を高める。
２ユーザが同じ瞬間のレートを有する場合、より低い履歴平均レート（スループット）のユーザが次のフレームにおいてデータを送信する。このことは、ユーザ間の公平性を保証する。このようにして、プロポーショナルフェア型（ＰＦ）スケジューラは、上述した問題を解決することができる。
特許文献１（中国特許第1878142号）は、ＨＳＤＰＡ（High Speed Downlink Packet Access）システムのためのプロポーショナルフェア型（ＰＦ）スケジューリング方式を提供する。スケジューリング時点で、基地局は、各ユーザの伝送ブロックサイズを問い合わせて、式（１）におけるユーザの現在の転送レートRi currentを決定する。
特許文献２（欧州特許第1 926 260号）は、中継局を有する無線ネットワークにプロポーショナルフェア型（ＰＦ）スケジューリングアルゴリズムを適用する。プロポーショナルフェア型（ＰＦ）スケジューリングの部分は既存の解決法（非特許文献１（A. ジャラリ 他、ＣＤＭＡ−ＨＤＲのデータ効率： 高性能の高さのデータ率パーソナル通信無線通信システム、車両技術会議講演論文集、２０００年、巻３号、 １８５４−１８５８頁））と同様である。
特許文献３（国際公開第2006/095387号）は、スケジューリング・メトリックを修正するためにＢＬＥＲ（ブロック誤り率）を使用すること以外、従来のプロポーショナルフェア型（ＰＦ）スケジューリングアルゴリズムと同じである。その文献は、測定されたフィードバックＣＱＩ情報が信頼できるものと仮定しているが、高移動性シナリオにおいてその仮定は正しくない。つまり、信頼性の低いＣＱＩはシステム性能の悪化をもたらす。
先行技術におけるアルゴリズムはすべて、フィードバックＣＱＩが信頼できるものと仮定する。これは、多くの場合、静的なユーザ（低移動性）にとって当てはまるが、移動ユーザには当てはまらない。移動局が移動している時、チャネルドップラー分散効果が速いチャネル状態変動において発生する。チャネルが不良状態に低下すると、送信されたパケットが欠落する。ドップラー効果は移動局の速度に比例する。このことは、より高い移動速度で、チャネルが素早く変動することを意味する。受信機にとってそれを追跡することは困難である。そのようなケースにおいて、高速に移動する移動局から報告されたＣＱＩは低移動性の移動局ほどには信頼できない。このため、報告されたＣＱＩに基づいたパケット・スケジューリングアルゴリズムは、システムスループットの悪化を引き起こすだろう。
しかしながら、ＷｉＭＡＸシステムに関して、短いＣＱＩレポート間隔がそのような問題をある程度緩和するかもしれないけれども、５ミリ秒の報告期間はドップラー効果を露見させる。他方、移動局が高速に移動している場合、より短いフレーム長は、その問題を解決することができない。
１２０ｋｍ／ｈの速度で移動する乗り物のユーザについてのチャネルの時間的変化（ＢＥＲ性能）を示す図である。ＷｉＭＡＸシステムに関する限り、最小のスケジューリング間隔は５０シンボル時間を含むフレーム期間である。受信したＳＮＲはフィードバックＣＱＩである。３Ｂは、２つのフレーム内のＣＱＩ変動を示す。ユーザの移動する速度に比例するドップラー分散のために、チャネルは素早く変動している。低いＣＱＩ値は、図３Ａに示されるように、ＢＥＲ（ビット誤り率）の増大をもたらす。図３Ａおよび図３Ｂに示されるプロットから、移動局が移動している場合、最新のフレームの最高／最低ＣＱＩが、次のフレームの最高／最低を明確には示さないことが分かる。信頼性の低いＣＱＩに基づく先行技術のようなスケジューリングアルゴリズムは、セル・スループット性能の悪化をもたらす。
中国特許第1878142号 欧州特許第1 926 260号 国際公開第2006/095387号
A. ジャラリ 他、ＣＤＭＡ−ＨＤＲのデータ効率： 高性能の高さのデータ率パーソナル通信無線通信システム、車両技術会議講演論文集、２０００年、巻３号、 １８５４−１８５８頁 プロジェクト８０２．１６ｍの評価方法論文書、WiMAXフォーラム、２００８年 ＩＭＴ−２０００に対する無線伝送技術の評価用ガイドライン、ITU-R M1225、１９９７年 ジョン・ウィリーおよび息子、コンピュータ・システムズ性能解析の芸術、Ｒ． ジャイナ教徒、１９９１年 Ｆ． ケリー、柔軟なトラフィックのための料金とレート制御、欧州の取引図書館所蔵、１９９７年、巻８号、 ３３−３７頁
移動局が移動している時、フィードバックＣＱＩ情報はプロポーショナルフェア型（ＰＦ）スケジューラが正確なリソース割り当て処理を行ううえで信頼性がない。しかし、ユーザの転送レートを推定するために履歴ＣＱＩの変動を利用することが可能である。そこで、本発明は、測定したＣＱＩ履歴に基づいて移動局の転送レートを補正する方法を提供する。一方、高速のチャネル変動がパケット損失をもたらすので、より多くの無線通信リソースをチャネル変動の小さいユーザに割り当てるべきである。そこで、本発明は、ＣＱＩ履歴に基づいてチャネル変動の重み指標を計算する方法を提供する。また、重み指標に基づいて重み付けされたプロポーショナルフェア型（ＰＦ）スケジューラを提供する。
本発明の第１の形態によれば、高いモバイル性環境に適用可能な基地局で使用されるプロポーショナルフェア型スケジューラであって、
前記基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質における変化の統計的結果に従って次のフレームの瞬間の転送レートに対する補正率を推定する補正率推定部と、
前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するメトリック計算部と、
全てのユーザ機器のうち、最適なメトリックを有するユーザ機器に次のフレームの送信機会を与える送信機会付与部と
を備える。
本発明の態様によれば、次のフレームの瞬間の転送レートに対する前記補正率は、推定シンボル良好レートであり、現在のフレームのチャネル品質における変化の統計結果は、現在のフレームのシンボル不良レートであり、
前記補正率推定部が、
前記基地局のサービングセル内の各ユーザ機器について、ユーザ機器から受信した現在のフレームの各シンボルに関するチャネル品質情報と次のフレームに使用される変調コード体系に基づいて、現在のフレームのシンボル不良レートを計算するレート計算ユニットと、
前記基地局のサービングセル内の各ユーザ機器について、現在のフレームの計算したシンボル不良レートに基づいて、次のフレームのシンボル正常レートを推定するレート推定ユニットとを含む。
好ましくは、次のフレームに使用される変調コード体系は、閾値ベースのマッピング方式によって受信チャネル品質情報に基づいて決定される。
好ましくは、閾値マッピングテーブルの前記変調コード体系を、受信したチャネル品質情報に基づいた次のフレームに使用される変調コード体系を決定するために使用する。
好ましくは、まず現在のフレームの信号対雑音比を、受信したチャネル品質情報に基づいて計算し、計算した信号対雑音比を、閾値マッピングテーブルの変調コード体系における信号対雑音比閾値と比較し、次のフレームに使用されるために変調コード体系を決定する。
好ましくは、前記レート計算ユニットは、決定した変調コード体系に対応する閾値未満のチャネル品質情報値を有するシンボルを不良シンボルとしてカウントし、現在のフレームのシンボルの合計数に対する不良シンボルの数の比率として現在のフレームのシンボル不良レートを計算する。
好ましくは、前記レート推定ユニットは、現在のフレームにおいて計算したシンボル不良レートと前のフレームにおいて推定したシンボル不良レートの両方に基づいて、次のフレームのシンボル正常レートを推定することを特徴とする請求項２に記載の基地局で使用されるプロポーショナルフェア型スケジューラ。
好ましくは、前記レート推定ユニットは、次のフレームのシンボル正常レート
Figure 0005081891
 を
Figure 0005081891
 として計算する
（ここで、
Figure 0005081891
 は、次のフレームの推定されたシンボル不良レートを示し、前記レート推定ユニットによって
Figure 0005081891
 として取得され、
βi(n)は、現在のフレームの計算されたシンボル不良レートを意味し、
Figure 0005081891
 は、前のフレームの推定したシンボル不良レートを示し、γは平滑率係数であり、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、
初期値
Figure 0005081891
 （ｎ＝１の場合）は０にセットされる）。
好ましくは、前記メトリック計算部が、
次のフレームにおける推定シンボル良好レートの瞬間の転送レートを補正することにより、次のフレームにおけるユーザ機器の有効転送レートを推定する有効レート推定ユニットと、
次のフレームにおけるユーザ機器の推定した有効転送レートとユーザ機器について記録した履歴スループットに基づいて、メトリックを計算するメトリック計算ユニットとを備える。
好ましくは、前記有効レート推定ユニットは、有効転送レートRi effectiveを
Figure 0005081891
 に従って推定する
（ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、Riは瞬間の転送レートを示し、
Figure 0005081891
 は推定シンボル良好レートを示す）。
本発明の他の形態によれば、次のフレームに対する瞬間の転送レートに対する補正率が重み指標であり、現在のフレームのチャネル品質の変化についての統計結果が現在のフレームのチャネル品質情報の標準分散であり、
前記補正率推定部が、
基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質情報標準分散に基づいてユーザ機器に重み指標を割り当てる重み指標割当部を備える。
好ましくは、現在のフレームのチャネル品質情報標準分散を、ユーザ機器から受信した現在のフレームの各シンボルに対するチャネル品質情報を統計的に分析することにより取得する。
好ましくは、ユーザ機器に割り当てられる重み指標Wiは、前記重み指標割当部によって、
Figure 0005081891
 と決定される
（ここで、ΔCQIi(n)は現在のフレームのチャネル品質情報標準分散を示し、添字ｉは、基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎは、フレームのシーケンス番号を示す）。
好ましくは、前記メトリック計算部が、
瞬間の転送レートをユーザ機器について割り当てられた重み指標で補正することにより、次のフレームのユーザ機器に対する有効転送レートを推定する有効レート推定ユニットと、
次のフレームにおけるユーザ機器の推定された有効転送レートとユーザ機器について記録された履歴スループットに基づいて、メトリックを計算するメトリック計算ユニットとを備える。
好ましくは、前記有効レート推定ユニットは、有効転送レートRi effectiveを
Ri effective=Ri*Wi
と推定する（ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、Riは瞬間の転送レートを示し、Wiはユーザ機器に割り当てられる重み指標を示す）。
好ましくは、前記メトリック計算ユニットは、メトリックMiを、
Figure 0005081891
 と計算する（ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、Ri effectiveは推定された有効転送レートを示し、Ri historyは履歴スループットを示す）。
好ましくは、前記送信機会付与部は、全てのユーザ機器のうち、最大のメトリック
Figure 0005081891
 を有するユーザ機器に次のフレームの送信機会を与える。
好ましくは、ユーザ機器に対する瞬間の転送レートRiは、次のフレームに使用される変調コード体系に基づいて、
Figure 0005081891
 と決定される。
本発明の第２の形態によれば、基地局は、基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器から現在のフレームの各シンボルに対するチャネル品質情報を受け取る受信機と、
前記基地局のサービングセル内の各ユーザ機器について、受信したチャネル品質情報に基づいて次のフレームに使用する変調コード体系を決定し、決定した変調コード体系に基づいてユーザ機器の瞬間の転送レートを決定する適応変調符号化ユニットと、
第１の形態による前記プロポーショナルフェア型スケジューラとを備える。
本発明の第３の形態によれば、高いモバイル性環境に適用可能な基地局で使用されるプロポーショナルフェア型スケジューリング方法であって、
前記基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質における変化に関する統計的結果に従って次のフレームの瞬間の転送レートに対する補正率を推定するステップと、
前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するステップと、
全てのユーザ機器のうち、最適なメトリックを有するユーザ機器に次のフレームの送信機会を与えるステップと
を有する。
本発明の態様によれば、次のフレームの瞬間の転送レートに対する前記補正率は、推定シンボル良好レートであり、現在のフレームのチャネル品質における変化の統計結果は、現在のフレームのシンボル不良レートであり、
前記補正率を推定するステップが、
前記基地局のサービングセル内の各ユーザ機器について、ユーザ機器から受信した現在のフレームの各シンボルに関するチャネル品質情報と次のフレームに使用される変調コード体系に基づいて、現在のフレームのシンボル不良レートを計算するステップと、
前記基地局のサービングセル内の各ユーザ機器について、現在のフレームの計算したシンボル不良レートに基づいて、次のフレームのシンボル正常レートを推定するステップとを含む。
好ましくは、次のフレームに使用される変調コード体系は、閾値ベースのマッピング方式によって受信チャネル品質情報に基づいて決定される。
好ましくは、閾値マッピングテーブルに対する前記変調コード体系を、受信したチャネル品質情報に基づいた次のフレームに使用される変調コード体系を決定するために使用する。
好ましくは、まず現在のフレームの信号対雑音比を、受信したチャネル品質情報に基づいて計算し、計算した信号対雑音比を、閾値マッピングテーブルの変調コード体系における信号対雑音比閾値と比較し、次のフレームに使用されるために変調コード体系を決定する。
好ましくは、決定した変調コード体系に対応する閾値未満のチャネル品質情報値を有するシンボルを不良シンボルとしてカウントし、現在のフレームのシンボルの合計数に対する不良シンボルの数の比率として現在のフレームのシンボル不良レートを計算する。
好ましくは、現在のフレームにおいて計算したシンボル不良レートと前のフレームにおいて推定したシンボル不良レートの両方に基づいて、次のフレームのシンボル正常レートを推定する。
好ましくは、次のフレームのシンボル正常レート
Figure 0005081891
 を
Figure 0005081891
 として計算する
（ここで、
Figure 0005081891
 は、次のフレームの推定されたシンボル不良レートを示し、前記レート推定ユニットによって
Figure 0005081891
 として取得され、
βi(n)は、現在のフレームの計算されたシンボル不良レートを意味し、
Figure 0005081891
 は、前のフレームの推定したシンボル不良レートを示し、γは平滑率係数であり、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、
初期値
Figure 0005081891
 （ｎ＝１の場合）は０にセットされる）
好ましくは、前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するステップが、
次のフレームにおける推定シンボル良好レートの瞬間の転送レートを補正することにより、次のフレームにおけるユーザ機器の有効転送レートを推定するステップと、
次のフレームにおけるユーザ機器の推定した有効転送レートとユーザ機器について記録した履歴スループットに基づいて、メトリックを計算するステップを有する。
好ましくは、有効転送レートRi effectiveを
Figure 0005081891
 に従って推定する
（ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、Riは瞬間の転送レートを示し、
Figure 0005081891
 は推定シンボル良好レートを示す）。
本発明の他の態様によれば、次のフレームに対する瞬間の転送レートに対する補正率が重み指標であり、現在のフレームのチャネル品質の変化についての統計結果が現在のフレームのチャネル品質情報の標準分散であり、
前記基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質における変化に関する統計的結果に従って次のフレームの瞬間の転送レートに対する補正率を推定するステップが、
基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質情報標準分散に基づいてユーザ機器に重み指標を割り当てるステップを有する。
好ましくは、現在のフレームのチャネル品質情報標準分散を、ユーザ機器から受信した現在のフレームの各シンボルに対するチャネル品質情報を統計的に分析することにより取得する。
好ましくは、ユーザ機器に割り当てられる重み指標Wiは、
Figure 0005081891
 と決定される
（ここで、ΔCQIi(n)は現在のフレームのチャネル品質情報標準分散を示し、添字ｉは、基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎは、フレームのシーケンス番号を示す）。
好ましくは、前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するステップが、
瞬間の転送レートをユーザ機器について割り当てられた重み指標で補正することにより、次のフレームのユーザ機器に対する有効転送レートを推定するステップと、
次のフレームにおけるユーザ機器の推定された有効転送レートとユーザ機器について記録された履歴スループットに基づいて、メトリックを計算するステップとを有する。
好ましくは、前記有効転送レートRi effectiveを、
Ri effective=Ri*Wi
と推定する（ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、Riは瞬間の転送レートを示し、Wiはユーザ機器に割り当てられる重み指標を示す）。
好ましくは、前記メトリックMiを、
Figure 0005081891
 と計算する（ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、Ri effectiveは推定された有効転送レートを示し、Ri historyは履歴スループットを示す）
好ましくは、全てのユーザ機器のうち、最大のメトリック
Figure 0005081891
 を有するユーザ機器に次のフレームの送信機会を与える。
好ましくは、ユーザ機器に対する瞬間の転送レートRiは、次のフレームに使用される変調コード体系に基づいて、
Figure 0005081891
 と決定される。
本発明の第４の形態によれば、高いモバイル性環境に適用可能な基地局で使用されるプロポーショナルフェア型スケジューリング方法であって、
基地局のサービングセル内の各ユーザ機器について、現在のフレームのそれぞれのシンボルに対するチャネル品質情報を前記ユーザ機器から受信するステップと、
受信したチャネル品質情報に基づいて次のフレームに使用する変調コード体系を決定するステップと、
決定した変調コード体系に基づいてユーザ機器に対する瞬間の転送レートを決定するステップと、
現在のフレームのチャネル品質の変化についての統計結果に従って次のフレームの瞬間の転送レートに対する補正率を推定するステップと、
ユーザ機器の瞬間の転送レートと推定した補正率とユーザ機器について記録した履歴スループットに基づいてメトリックを計算するステップと、
全てのユーザ機器のうち、最適なメトリックを有するユーザ機器に次のフレームの送信機会を与えるステップと
を有する。
先行技術と比較して、本発明は、ユーザの移動性によって起こるドップラー効果によるスループット損失を改善することができる。また、本発明は、ＰＦスケジューラのためのより正確なレート推定を提供する。本発明は、ユーザの現在のＣＱＩだけでなく、履歴ＣＱＩの変動に基づいてリソースを割り当てる。これにより、現在ユーザのＣＱＩが高いが次のフレームにおいて低くなる状況を回避することができる。正確なＰＦ決定によってシステムスループットを増大することが可能となる。
また、本発明は、各ユーザのＣＱＩの履歴チャネル変動を比較する。基地局は、ＣＱＩ変動が低い移動局に対してリソースを割り当てる。本発明の方法によれば、ＣＱＩ変動が低いユーザにより多くの優先度を与えるため、システムスループットを増大することが可能となる。
本発明の前述の特徴とその他の特徴および効果は、添付図面と組み合わせた本発明の限定されない実施の形態についての以下の説明からより明白になるであろう。
代表的なＷｉＭＡＸネットワークの利用状況を示す概略図である。 プロポーショナルフェア型（ＰＦ）スケジューリング処理を示すフローチャートである。 １２０ｋｍ／ｈの速度で移動する乗り物のユーザについてのチャネルの時間的変化（ＢＥＲ性能）を示す図である。 １２０ｋｍ／ｈの速度で移動する乗り物のユーザについてのチャネルの時間的変化（ＳＮＲ性能）を示す図である。 本発明の第１の実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューリング処理を示すフローチャートである。 本発明の第２の実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューリング処理を示すフローチャートである。 本発明によるプロポーショナルフェア型（ＰＦ）スケジューラ７００を備える基地局６００の構成を示すブロック図である。 本発明の第１の実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューラ７００の構成を示すブロック図である。 本発明の第２の実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューラ７００の構成を示すブロック図である。 ＳＮＲ対スループット・グラフに関するシミュレーション結果を示す図である。 ＳＮＲが３０デシベルである時の移動タイプの各ユーザの合計スループットを示すヒストグラムである。
以下、図面を参照して本発明について説明する。以下の説明において、幾つかの特定の実施の形態は説明のみの目的で使用される。これらの実施の形態はあくまで例示であり、本発明を限定するものとして理解してはならない。また、本発明の理解が多少曖昧になる可能性はあるが、従来技術の構成・構造の説明は省略する。
（第１の実施の形態）
図４は、本発明の第１の実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューリング処理を示すフローチャートである。ここでは、図２のステップと同じか類似のステップについては、同一あるいは類似のステップであることを示すために同じ参照番号が付されている。
図４を参照して、スケジューリング処理を以下に説明する。
ステップＳ２０１において、各移動局は、各フレームで基地局にＣＱＩ情報を報告するよう要求される。ＣＱＩはパイロット信号あるいはデータメッセージによって測定することが可能であり、信号チャネルあるいは専用のデータチャネルを介して基地局に送信される。
ステップＳ２０３において、各ユーザのＣＱＩ情報を受信した後、リンク適応モジュールが、ＣＱＩ情報を現在の転送レートにマッピングする。種々のマッピング方法を利用することが可能であるが、ここでは、閾値に基づいた方法を利用する。
例えば、代表的なマッピングテーブルをテーブル１に示す。
テーブル１ CQIとMCSマッピング
Figure 0005081891
測定したＣＱＩと閾値に基づいて、次のフレームについて適切な変調および符号化方式（ＭＣＳ：modulation coding scheme）がテーブル１から得られる。
よって、ｉ番目の移動局についての瞬間の伝送速度Riは、以下のようになる。
Figure 0005081891
ステップＳ２０３で伝送速度が決定された後、ステップＳ４０４において、移動局が次のフレームで使用するＭＣＳも決定される。基地局は、ＣＱＩがＭＣＳ閾値未満である最新のフレームにおけるシンボルの数をカウントする。それらのシンボルについては、移動局の送信が失敗に終わるであろう。
そのｉ番目の移動局の不良のレートβiは、次のように規定される。
Figure 0005081891
βiがあるフレームから他のフレームに切り替わるかもしれないので、ここで、それを平滑化するために一次フィルタ（one-order filter）を使用する。
Figure 0005081891
 が、（ｎ＋１）番目のフレームの推定不良レート、γが平滑率とすると、
Figure 0005081891
 ここで、βi(n)はｉ番目の移動局のｎ番目のフレームの不良レート、
Figure 0005081891
 が、ｉ番目の移動局の（ｎ−１）番目のフレームの推定不良レートである。

すなわち、（ｎ＋１）番目のフレーム（次のフレーム）の推定不良レート
Figure 0005081891
 は、ｎ番目のフレーム（最新のフレーム）におけるｉ番目の移動局の不良レートβi(n)とｉ番目の移動局の（ｎ−１）番目のフレーム（最新のフレームの直前のフレーム）の推定不良レート
Figure 0005081891
 に依存する。
その初期値
Figure 0005081891
 （ｎ＝１の場合）は「０」にセットされている。
従って、（ｎ＋１）番目のフレームのｉ番目の移動局に関する推定有効転送レートRi effectiveは、次のように計算される。
Figure 0005081891
式（５）において、（ｎ＋１）番目のフレームの推定シンボル良好レート
Figure 0005081891
 は、
Figure 0005081891
 のように定義される。
ゆえに、式（５）は、以下のように変更される。
Figure 0005081891
式（５’）に示されるように、（ｎ＋１）番目のフレームの推定シンボル良好レート
Figure 0005081891
 は、ｉ番目の移動局（式（２））に関しての（ｎ＋１）番目のフレームにおける瞬間転送レートRiの補正係数と見なすことができる。
Ｓ４０５において、基地局は各移動局の補正された転送レートをプロポーショナルフェア型（ＰＦ）スケジューリングのために使用する。プロポーショナルフェア型（ＰＦ）スケジューリングの手法は先行技術と同様である。
基地局は各移動局のスループット履歴Ri historyを記録し、次のフレーム（（ｎ＋１）番目のフレーム）のデータ送信について式（６）において最大のメトリック
Figure 0005081891
 を有する移動局を選び出す。
Figure 0005081891
Ｓ４０７において、次のフレームの送信機会が与えられる全てのユーザのうち、最も大きなメトリック
Figure 0005081891
 を有するユーザが、（ｎ＋１）番目のフレームでデータを送信することになる。
（第２の実施の形態）
図５は、本発明の第２の実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューリング処理を示すフローチャートである。ここでは、図２のステップと同じか類似のステップについては、同一あるいは類似のステップであることを示すために同じ参照番号が付されている。
図５を参照して、スケジューリング処理を以下に説明する。ステップＳ２０１において、各移動局は、各フレームで基地局にＣＱＩ情報を報告するよう要求される。ＣＱＩはパイロット信号あるいはデータメッセージによって測定することが可能であり、信号チャネルあるいは専用のデータチャネルを介して基地局に送信される。
ステップＳ２０３において、各ユーザのＣＱＩ情報を受信した後、リンク適応モジュールが、ＣＱＩ情報を現在の転送レートにマッピングする。種々のマッピング方法を利用することが可能であるが、ここでは、閾値に基づいた方法を利用する。マッピングテーブルは上述のテーブル１に示される。
ＣＱＩに基づいて、適切なＭＣＳ（modulation
coding scheme）がテーブル１から得られる。
よって、ｉ番目の移動局についての瞬間の伝送速度Riは、以下のようになる。

Figure 0005081891
ステップＳ５０４において、基地局は、その値がユーザのチャネルがどれくらい静的かを意味する各移動局の重み指標を計算する。値「１」は、チャネルが最も静的であることを意味する。
ｉ番目の移動局の最新のフレーム（ｎ番目のフレーム）中のＣＱＩ標準分散である
ΔCQIi(n)を規定する。
従って、ｉ番目の移動局についての重み指標Wiは、次のようになる。

Figure 0005081891
従って、（ｎ＋１）番目のフレームにおけるｉ番目の移動局の推定有効転送レートRi effectiveは、次のように計算される。
Ri effective=Ri*Wi (9)
式（９）に示されるように、（ｎ＋１）番目のフレームの重み指標Wiは、ｉ番目の移動局（式（７））に関しての（ｎ＋１）番目のフレームにおける瞬間転送レートRiのための補正係数と見なすことができる。
Ｓ５０５において、基地局は各移動局の補正された転送レートをプロポーショナルフェア型（ＰＦ）スケジューリングのために使用する。プロポーショナルフェア型（ＰＦ）スケジューリングの手法は先行技術と同様である。
基地局は各移動局のスループット履歴Ri historyを記録し、次のフレーム（（ｎ＋１）番目のフレーム）のデータ送信について式（１０）において最大のメトリック
Figure 0005081891
 を有する移動局を選び出す。
Figure 0005081891
Ｓ５０７において、次のフレームの送信機会が与えられる全てのユーザのうち、最も高いメトリック
Figure 0005081891
 を有するユーザが、（ｎ＋１）番目のフレームでデータを送信することになる。
上述した２つの実施の形態において、（ｎ＋１）番目のフレームの重み指標Wi及び（又は）推定シンボル良好レート
Figure 0005081891
 は、
ｉ番目の移動局に関して（ｎ＋１）ｔｈフレームについて瞬間の転送レートRiのための補正率と見なすことができ（式（２）と式（７））、あるいは
メトリック
Figure 0005081891
 （式（１））のための補正率と見なすことができる。
（ハードウェア実装例）
図６は、本発明によるプロポーショナルフェア型（ＰＦ）スケジューラ７００を備える基地局６００の構成を示すブロック図であり、図７Aおよび図７Bは、本発明の２つの実施の形態によるプロポーショナルフェア型（ＰＦ）スケジューラ７００の構成を示すブロック図である。
図６に示すように、基地局６００は、受信機６１０、ＡＭＣ（Ａｄａｐｔｉｖｅ Ｍｏｄｕｌａｔｉｏｎ Ｃｏｄｉｎｇ：適応変調符号化）モジュール６２０、ピコファラド・スケジューラ７００および送信機６３０を含んでいる。受信機６１０は、基地局６００のサービングセル（serving cell）内のｉ番目の移動局に関して、ｉ番目の移動局からｎ番目のフレーム（現在のフレーム）における各シンボルについてＣＱＩを受信する。ＡＭＣモジュール６２０は、基地局のサービングセル内のｉ番目の移動局に関して、受信したＣＱＩに基づいて（ｎ＋１）番目のフレーム（次のフレーム）に使用する変調コード体系（ＭＣＳ）を決定し、その結果、決定したＭＣＳに基づいてｉ番目の移動局の瞬間の転送レートを決定する。
上述したように、ＡＭＣモジュール６２０は、閾値に基づいたマッピング方法に従って受信したＣＱＩに基づいて（ｎ＋１）番目のフレームに使用するＭＣＳを決定することが可能である。その場合、ＡＭＣモジュール６２０は、ＭＣＳマッピングテーブル（テーブル１）を使用し、受信したＣＱＩに基づいて（ｎ＋１）番目のフレームに使用するＭＣＳを決定する。ＡＭＣモジュール６２０は、まず、受信したＣＱＩに基づいたｎ番目のフレームについてＳＮＲを計算し、次に、（ｎ＋１）番目のフレームに使用するＭＣＳを決定するために計算したＳＮＲをＭＣＳマッピングテーブル（テーブル１）のＳＮＲ閾値と比較する。
測定したＣＱＩと閾値に基づいて、次のフレームのための適切なＭＣＳがテーブル１から得られる。
それにより、ＡＭＣモジュール６２０は、ｉ番目の移動局の瞬間の転送レートRiを
Figure 0005081891
 と決定する。
図７Aおよび図７Bに示すように、プロポーショナルフェア型（ＰＦ）スケジューラ７００は、補正率推定部７１０（７１０’）、メトリック計算部７２０（７２０’）および送信機会付与部７３０を備える。
補正率推定部７１０（７１０’）は、基地局６００のサービングセル内のｉ番目の移動局に関して、ｎ番目のフレームのチャネル品質における変化の統計結果に従って、（ｎ＋１）番目のフレームの瞬間の転送レートRiｉについて補正率（
Figure 0005081891
 またはWi）を推定する。

メトリック計算部７２０（７２０’）は、基地局６００のサービングセル内のｉ番目の移動局に関して、ｉ番目の移動局の瞬間の転送レートRi、推定した補正率（
Figure 0005081891
 又はWi）、およびｉ番目の移動局に関して記録した履歴スループットRi historyに基づいてメトリックMiを計算する。
送信機会付与部７３０は、全ての移動局のうち、最適なメトリック（
Figure 0005081891
 ）を有する移動局に（ｎ＋１）番目のフレームの送信機会を与える。

実施の形態（図７A）において、（ｎ＋１）番目のフレームの瞬間の転送レートＲｉのための補正率（
Figure 0005081891
 あるいはWi）は、推定シンボル良好レートであり、また、ｎ番目のフレームのチャネル品質における変化の統計結果は、ｎ番目のフレームにおけるシンボル不良レートβi(n)である。
その場合、補正率推定部７１０は、レート計算ユニット７１０２と、レート推定ユニット７１０４を含む。
レート計算ユニット７１０２は、受信したＣＱＩおよび決定したＭＣＳに基づいてフレームのシンボル不良レートβiを計算する。
レート計算ユニット７１０２は、ＭＣＳ閾値より下のＣＱＩ値を有するシンボルを不良シンボルとしてカウントし、フレームにおけるシンボル不良レートβiを
Figure 0005081891
として計算する。
レート推定ユニット７１０４は、ｎ番目のフレームの計算したシンボル不良レートβi(n)に基づいて（ｎ＋１）番目のフレームのシンボル正常レート
Figure 0005081891
 を推定する。
特に、レート推定ユニット７１０４は、（ｎ＋１）番目のフレームのシンボル正常レート
Figure 0005081891
 を
Figure 0005081891
 と計算する。
ここで、
Figure 0005081891
 は、（ｎ＋１）番目のフレームの推定シンボル不良レートを表わし、レート推定ユニット７１０４によって以下のように取得される。
Figure 0005081891
ここで、βi(n)はｉ番目の移動局のｎ番目のフレームにおける不良レート、
Figure 0005081891
 は、ｉ番目の移動局の（ｎ−１）番目のフレームにおける推定不良レートである。
すなわち、（ｎ＋１）番目のフレーム（次のフレーム）の推定不良レート
Figure 0005081891
 は、ｉ番目の移動局のｎ番目のフレーム（最新のフレーム）における不良レートβi(n)とｉ番目の移動局の（ｎ−１）番目のフレーム（最新のフレーム直前のフレーム）の推定不良レート
Figure 0005081891
 に依存する。
その初期値（ｎ＝１の場合）は「０」にセットされている。
メトリック計算部７２０は、（ｎ＋１）番目のフレームにおけるｉ番目の移動局の有効転送レートRi effectiveを
Figure 0005081891
 と推定する有効レート推定ユニット７２０２と、

メトリックMiを
Figure 0005081891
 として計算するメトリック計算ユニット７２０４を備えている。

もう１つの実施の形態（図７B）においては、（ｎ＋１）ｔｈフレームについて瞬間の転送レートＲｉのための補正率（
Figure 0005081891
 またはWi）は、重み指標Wiである。また、ｎ番目のフレームのチャネル品質における変化の統計結果は、ｎ番目のフレームにおけるＣＱＩ標準分散ΔCQIi(n)である。
その場合、補正率推定部７１０’は、ｎ番目のフレームにおけるＣＱＩ標準分散ΔCQIi(n)に基づいてｉ番目の移動局に重み指標Wiを割り当てる重み指標割当部７１０６を備える。
ｉ番目の移動局に割り当てられる重み指標Wiは、重み指標割当部７１０６によって
Figure 0005081891
 と決定される。
メトリック計算部７２０’は、ｉ番目の移動局の（ｎ＋１）番目のフレームにおける有効転送レートＲを、Ri effective=Ri*Wiと推定する有効レート推定ユニット７２０６と、メトリックMiを以下のように計算するメトリック計算ユニット７２０８を備えている。
Figure 0005081891
図７Aおよび図７Bの両方に示すように、送信機会付与部７３０は、全ての移動局のうち、最大のメトリック
Figure 0005081891
 を有する移動局に（ｎ＋１）番目のフレームの送信機会を与える。
図６に戻ると、送信機会付与部７３０は、送信器６３０を介して（ｎ＋１）番目のフレームにおける送信機会の付与を指示する。
これにより、全てのユーザのうち、次のフレームの送信機会を与えられる最も高いメトリック
Figure 0005081891
 を有する移動局は、（ｎ＋１）番目のフレームでデータを送信する。
本発明のハードウェア実装例について図６、図７Aおよび図７Bに示したが、これらがあくまで例示であることは当業者にとって十分理解できるであろう。それらの詳細における様々な変更は、例えば、２つ以上の構成要素を１つに組み合わせ、また１つの構成要素を２つ以上に分離することで実施することが可能である。しかしながら、そのような変更あるいは変形が、本発明の範囲に包含されることは言うまでもない。例えば、受信機６１０、ＡＭＣモジュール６２０および（または）送信器６３０も、スケジューラ７００の一部とすることが可能である。
（シミュレーション結果）
テーブル２は、各送信ＳＮＲ設定値における提案したスケジューリング処理の性能比較のためのリンクレベルシミュレーションパラメタを示す。
テーブル２ リンクレベルシミュレーションパラメタ
Figure 0005081891
図８は、ＳＮＲ対スループットに関するシミュレーション結果を示す。「ＡＭＣ無しのＰＦ」は、スケジューリングアルゴリズムが固定ＭＣＳで動作していることを意味する。使用される変調および符号化方式は予め定義され、チャネル変動に適応されない。「ＡＭＣ有りＰＦ」は、上述したような閾値ベースのＡＭＣを使用する従来のプロポーショナルフェア型（ＰＦ）スケジューリングアルゴリズムである。「推定レート有りＰＦ」は、本発明の第１の実施の形態を示している。「重み付きＰＦ」は、本発明の第２の実施の形態を示している。完全なＣＱＩケースにおいては、プロポーショナルフェア型（ＰＦ）スケジューラが前もって各ユーザのチャネル変動を正確に知っており、それにより、スケジュールに関して正確な決定を下すことができると仮定した（「完全ＣＱＩ有りＰＦ」）。この完全なＣＱＩケースは現実のシナリオにおいて存在しないけれども、提案したプロポーショナルフェア型（ＰＦ）スケジューリング処理がどれほど効果的かを比較するのに有用である。種々のスケジューリングアルゴリズムに対するシステムのスループットの合計は、図８に示される。
チャネルが不良状態になっている時に、常に元々のＭＣＳを使用するため、「ＡＭＣ無しＰＦ」に関するスループットは最低である。この場合、ユーザのパケット送信は失敗に終わるであろう。ＡＭＣモジュールの支援を有するプロポーショナルフェア型（ＰＦ）スケジューリングはより良好な性能を提供する（「ＡＭＣ有りＰＦ」）。しかし、チャネル状態が変化している時、この方式は「推定レート有りＰＦ」アルゴリズムより悪くなる。その改良点は、本発明の第１の実施の形態によってスケジューリングの前に次のフレームにおいて送信が失敗するユーザのシンボルの数を推定する点にある。
チャネル予測を完全に正確に行うことが困難であるので、本発明の第２の実施の形態による「重み付けＰＦ」アルゴリズムにおいて、より少ないチャネル変動ユーザにより多いリソースを与える。これにより、「重み付けＰＦ」スケジューラのスループットは、「ＡＭＣ有りＰＦ」および「推定レート有りＰＦ」より非常に高くなる。
図９は、ＳＮＲが３０デシベルである時の移動タイプの各ユーザの合計スループットを示すヒストグラムである。予想されるように、「重み付けＰＦ」スケジューリングアルゴリズム（本発明の第２の実施の形態による）は、徒歩のユーザのスループットを大幅に増加させるが、乗り物のユーザのスループットを低下させる。
チャネル変動が少ないユーザにさらにより多くの無線通信リソースを与えると、複数ユーザ間の公平性が悪化するだろう。ここで、提案したプロポーショナルフェア型（ＰＦ）スケジューリング処理のために公平性損失を調査するのにジェイン(Jain)による公平性指標ｆ（非特許文献４（ジョン・ウィリーおよび息子、コンピュータ・システムズ性能解析の芸術、Ｒ． ジャイナ教徒、１９９１年）参照）を使用する。
公平性指標ｆは、以下のように定義される。
Figure 0005081891
 ここで、xiはｉ番目のユーザのスループット、nは、セル内のユーザの数である。
指標が「１」に近くなるほど、システムはより公平となる。
ＳＮＲが３０デシベルに設定された場合の公平性性能がテーブル３に示される。
テーブル３から、重み付けプロポーショナルフェア型（ＰＦ）以外のアルゴリズムがすべて十分なジェイン（Ｊａｉｎ）の公平性性能を有することが理解されるだろう。
テーブル３ ＳＮＲが３０デシベルの場合の公平性の性能
Figure 0005081891
図９から、重み付けプロポーショナルフェア型（ＰＦ）の公平性損失は、乗り物ユーザのスループットがわずかに低下するためであることが分かる。しかし、歩行者ユーザのスループットは非常に向上する。そこで、システム性能を説明するために他の公平性判定基準であるプロポーショナル・フェアネス（proportional fairness）（非特許文献５（Ｆ． ケリー、柔軟なトラフィックのための料金とレート制御、欧州の取引図書館所蔵、１９９７年、巻８号、 ３３−３７頁）参照））を適用する必要がある。Ｘだけ１ユーザのスループットを減少させ、他のすべてのユーザの増加スループットの合計がＸ以上である他のリソース割り当て方式が存在する場合、そのシステムはよりプロポーショナル・フェアであると考えられる。ＡＭＣ有りＰＦ方式と比較して、重み付きＰＦスケジューラは、徒歩のユーザのスループットを増加させるけれども、乗り物のユーザのスループットを減少させる。しかしながら、その増加の合計は、減少の合計より非常に大きい。このため、重み付けＰＦは、入り混じった移動状況においてＡＭＣ有りＰＦより、よりプロポーショナル・フェアであると結論付けることができる。
上記の説明は本発明の好適な実施例のみを示したものであり、いかなる形であれ本発明を限定することを意図するものではない。したがって、本発明の適用範囲には、本発明の精神および原則に則ったあらゆる変更、置換、改良等も内包される。
１：セル
２：セル
１０：インターネット
２０：ゲートウェイ
３１：基地局
３２：基地局
４１：静止ユーザ
４２：歩行者ユーザ
４３：乗り物ユーザ
６００：基地局
６１０：受信機
６２０：ＡＭＣモジュール
６３０：送信機
７００：ＰＦスケジューラ
７１０：補正率推定部
７１０２：レート計算ユニット
７１０４：レート推定ユニット
７２０：メトリック計算部
７２０２：有効レート推定ユニット
７２０４：メトリック計算ユニット
７３０：送信機会付与部
７１０´：補正率推定部
７１０６：重み指標割当部
７２０´：メトリック計算部
７２０６：有効レート推定ユニット
７２０８：メトリック計算ユニット

Claims (18)

  1. 基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質における変化の統計的結果に従って次のフレームの瞬間の転送レートに対する補正率を推定する補正率推定部と、
    前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するメトリック計算部と、
    全てのユーザ機器のうち、最適なメトリックを有するユーザ機器に次のフレームの送信機会を与える送信機会付与部とを備え、
    次のフレームの瞬間の転送レートに対する前記補正率は、推定シンボル良好レートであり、現在のフレームのチャネル品質における変化の統計結果は、現在のフレームのシンボル不良レートであり、
    前記補正率推定部が、
    前記基地局のサービングセル内の各ユーザ機器について、ユーザ機器から受信した現在のフレームの各シンボルに関するチャネル品質情報と次のフレームに使用される変調コード体系に基づいて、現在のフレームのシンボル不良レートを計算するレート計算ユニットと、
    前記基地局のサービングセル内の各ユーザ機器について、現在のフレームの計算したシンボル不良レートに基づいて、次のフレームの推定シンボル良好レートを推定するレート推定ユニットとを含み、
    次のフレームに使用される変調コード体系は、閾値ベースのマッピング方式によって受信チャネル品質情報に基づいて決定され、
    前記レート計算ユニットが、
    決定した変調コード体系に対応する閾値未満のチャネル品質情報値を有するシンボルを不良シンボルとしてカウントし、現在のフレームのシンボルの合計数に対する不良シンボルの数の比率として現在のフレームのシンボル不良レートを計算する
    ことを特徴とするプロポーショナルフェア型スケジューラ。
  2. 閾値マッピングテーブルの前記変調コード体系を、受信したチャネル品質情報に基づいた次のフレームに使用される変調コード体系を決定するために使用することを特徴とする請求項１に記載のプロポーショナルフェア型スケジューラ。
  3. まず現在のフレームの信号対雑音比を、受信したチャネル品質情報に基づいて計算し、
    計算した信号対雑音比を、閾値マッピングテーブルの変調コード体系における信号対雑音比閾値と比較し、次のフレームに使用されるために変調コード体系を決定することを特徴とする請求項２に記載のプロポーショナルフェア型スケジューラ。
  4. 前記レート推定ユニットは、現在のフレームにおいて計算したシンボル不良レートと前のフレームにおいて推定したシンボル不良レートの両方に基づいて、次のフレームの推定シンボル良好レートを推定することを特徴とする請求項１に記載のプロポーショナルフェア型スケジューラ。
  5. 前記レート推定ユニットは、次のフレームの推定シンボル良好レート
    Figure 0005081891
     を
    Figure 0005081891
     として計算し、
    ここで、
    Figure 0005081891
     は、次のフレームの推定されたシンボル不良レートを示し、前記レート推定ユニットによって
    Figure 0005081891
     として取得され、
    βi(n)は、現在のフレームの計算されたシンボル不良レートを意味し、
    Figure 0005081891
     は、前のフレームの推定したシンボル不良レートを示し、γは平滑率係数であり、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、
    初期値
    Figure 0005081891
     （ｎ＝１の場合）は０にセットされる
    ことを特徴とする請求項４に記載のプロポーショナルフェア型スケジューラ。
  6. 前記メトリック計算部が、
    次のフレームにおける推定シンボル良好レートの瞬間の転送レートを補正することにより、次のフレームにおけるユーザ機器の有効転送レートを推定する有効レート推定ユニットと、
    次のフレームにおけるユーザ機器の推定した有効転送レートとユーザ機器について記録した履歴スループットに基づいて、メトリックを計算するメトリック計算ユニットとを備えることを特徴とする請求項１に記載のプロポーショナルフェア型スケジューラ。
  7. 前記有効レート推定ユニットは、有効転送レートRi effectiveを
    Figure 0005081891
     に従って推定し、
    ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、Riは瞬間の転送レートを示し、
    Figure 0005081891
     は推定シンボル良好レートを示す
    ことを特徴とする請求項６に記載のプロポーショナルフェア型スケジューラ。
  8. 前記メトリック計算ユニットは、メトリックM i を、
    Figure 0005081891
     と計算し、
    ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、R i effective は推定された有効転送レートを示し、R i history は履歴スループットを示す
    ことを特徴とする請求項６に記載のプロポーショナルフェア型スケジューラ。
  9. 前記送信機会付与部は、全てのユーザ機器のうち、最大のメトリック
    Figure 0005081891
     を有するユーザ機器に次のフレームの送信機会を与えることを特徴とする請求項８に記載のプロポーショナルフェア型スケジューラ。
  10. 基地局のサービングセル内の各ユーザ機器について、現在のフレームのチャネル品質における変化に関する統計的結果に従って次のフレームの瞬間の転送レートに対する補正率を推定するステップと、
    前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するステップと、
    全てのユーザ機器のうち、最適なメトリックを有するユーザ機器に次のフレームの送信機会を与えるステップとを有し、
    次のフレームの瞬間の転送レートに対する前記補正率は、推定シンボル良好レートであり、現在のフレームのチャネル品質における変化の統計結果は、現在のフレームのシンボル不良レートであり、
    前記補正率を推定するステップが、
    前記基地局のサービングセル内の各ユーザ機器について、ユーザ機器から受信した現在のフレームの各シンボルに関するチャネル品質情報と次のフレームに使用される変調コード体系に基づいて、現在のフレームのシンボル不良レートを計算するステップと、
    前記基地局のサービングセル内の各ユーザ機器について、現在のフレームの計算したシンボル不良レートに基づいて、次のフレームの推定シンボル良好レートを推定するステップとを含み、
    次のフレームに使用される変調コード体系は、閾値ベースのマッピング方式によって受信チャネル品質情報に基づいて決定され、
    決定した変調コード体系に対応する閾値未満のチャネル品質情報値を有するシンボルを不良シンボルとしてカウントし、現在のフレームのシンボルの合計数に対する不良シンボルの数の比率として現在のフレームのシンボル不良レートを計算する
    ことを特徴とするプロポーショナルフェア型スケジューリング方法。
  11. 閾値マッピングテーブルに対する前記変調コード体系を、受信したチャネル品質情報に基づいた次のフレームに使用される変調コード体系を決定するために使用することを特徴とする請求項１０に記載のプロポーショナルフェア型スケジューリング方法。
  12. まず現在のフレームの信号対雑音比を、受信したチャネル品質情報に基づいて計算し、
    計算した信号対雑音比を、閾値マッピングテーブルの変調コード体系における信号対雑音比閾値と比較し、次のフレームに使用されるために変調コード体系を決定することを特徴とする請求項１１に記載のプロポーショナルフェア型スケジューリング方法。
  13. 現在のフレームにおいて計算したシンボル不良レートと前のフレームにおいて推定したシンボル不良レートの両方に基づいて、次のフレームの推定シンボル良好レートを推定することを特徴とする請求項１０に記載のプロポーショナルフェア型スケジューリング方法。
  14. 次のフレームの推定シンボル良好レート
    Figure 0005081891
     を
    Figure 0005081891
     として計算し、
    ここで、
    Figure 0005081891
     は、次のフレームの推定されたシンボル不良レートを示し、前記レート推定ユニットによって
    Figure 0005081891
     として取得され、
    β i (n)は、現在のフレームの計算されたシンボル不良レートを意味し、
    Figure 0005081891
     は、前のフレームの推定したシンボル不良レートを示し、γは平滑率係数であり、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、
    初期値
    Figure 0005081891
     （ｎ＝１の場合）は０にセットされる
    ことを特徴とする請求項１３に記載のプロポーショナルフェア型スケジューリング方法。
  15. 前記基地局のサービングセル内の各ユーザ機器について、前記ユーザ機器の瞬間の転送レート、推定した補正率、前記ユーザ機器について記録されたスループット履歴に基づいてメトリックを計算するステップが、
    次のフレームにおける推定シンボル良好レートの瞬間の転送レートを補正することにより、次のフレームにおけるユーザ機器の有効転送レートを推定するステップと、
    次のフレームにおけるユーザ機器の推定した有効転送レートとユーザ機器について記録した履歴スループットに基づいて、メトリックを計算するステップを有することを特徴とする請求項１０に記載のプロポーショナルフェア型スケジューリング方法。
  16. 有効転送レートR i effective を
    Figure 0005081891
     に従って推定し、
    ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、ｎはフレームのシーケンス番号を示し、R i は瞬間の転送レートを示し、
    Figure 0005081891
     は推定シンボル良好レートを示す
    ことを特徴とする請求項１５に記載のプロポーショナルフェア型スケジューリング方法。
  17. 前記メトリックM i を、
    Figure 0005081891
     と計算し、
    ここで、添字ｉは基地局のサービングセル内のｉ番目のユーザ機器を示し、R i effective は推定された有効転送レートを示し、R i history は履歴スループットを示す
    ことを特徴とする請求項１５に記載のプロポーショナルフェア型スケジューリング方法。
  18. 全てのユーザ機器のうち、最大のメトリック
    Figure 0005081891
     を有するユーザ機器に次のフレームの送信機会を与えることを特徴とする請求項１７に記載のプロポーショナルフェア型スケジューリング方法。
JP2009268000A 2008-12-01 2009-11-25 プロポーショナルフェア型スケジューラ、不完全なｃｑｉフィードバックを用いたスケジューリング方法 Expired - Fee Related JP5081891B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200810178836.5 2008-12-01
CN200810178836.5A CN101754385B (zh) 2008-12-01 2008-12-01 使用缺陷cqi反馈的比例公平调度器和调度方法

Publications (2)

Publication Number Publication Date
JP2010141886A JP2010141886A (ja) 2010-06-24
JP5081891B2 true JP5081891B2 (ja) 2012-11-28

Family

ID=42222735

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009268000A Expired - Fee Related JP5081891B2 (ja) 2008-12-01 2009-11-25 プロポーショナルフェア型スケジューラ、不完全なｃｑｉフィードバックを用いたスケジューリング方法

Country Status (3)

Country Link
US (1) US8289875B2 (ja)
JP (1) JP5081891B2 (ja)
CN (1) CN101754385B (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5297860B2 (ja) * 2009-03-30 2013-09-25 株式会社日立製作所 移動体通信装置および移動体通信システム
KR101695716B1 (ko) * 2010-08-02 2017-01-13 삼성전자주식회사 다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치
EP2612534B1 (en) * 2010-09-03 2019-07-10 Telefonaktiebolaget LM Ericsson (publ) Scheduling multiple users on a shared communication channel in a wireless communication system
CN103190193B (zh) * 2010-11-10 2017-04-26 瑞典爱立信有限公司 无线电基站和其中的方法
KR101665568B1 (ko) * 2010-12-08 2016-10-12 삼성전자주식회사 무선 네트워크에서의 분산 송신 전력 제어 방법 및 장치
CN102547823B (zh) * 2010-12-30 2014-11-05 中国移动通信集团设计院有限公司 一种网络仿真中调度用户的确定方法及系统
EP2684414B1 (en) 2011-03-11 2017-05-10 Telefonaktiebolaget LM Ericsson (publ) A radio base station and a method therein for scheduling radio resources
CN102130837B (zh) * 2011-03-31 2015-06-03 中兴通讯股份有限公司 一种业务license动态调控方法及其系统
CN104393904B (zh) * 2011-06-01 2017-09-29 华为技术有限公司 传输信道信息的方法、设备和系统
WO2013063759A1 (en) * 2011-11-01 2013-05-10 Nokia Siemens Networks Oy Mixed speed scheduling
TWI457024B (zh) * 2012-09-04 2014-10-11 Realtek Semiconductor Corp 頻寬選擇方法
CN102843721B (zh) * 2012-09-14 2015-11-25 福建星网锐捷网络有限公司 信标报文发送速率的选择方法、装置和无线接入设备
US9369925B2 (en) 2012-10-30 2016-06-14 Futurewei Technologies, Inc. System and methods to achieve optimum efficiency-jain fairness in wireless systems
US8953564B2 (en) * 2012-12-14 2015-02-10 Futurewei Technologies, Inc. Systems and methods to achieve fairness in wireless LANs for cellular offloading
CN103532664B (zh) * 2013-09-27 2016-09-07 昆山创通微电子有限公司 一种发送速率控制方法和设备
EP3195678B1 (en) * 2014-09-19 2018-11-07 Telecom Italia S.p.A. Scheduling method and system for fourth generation radio mobile networks
US10070450B2 (en) * 2014-12-30 2018-09-04 Adtran, Inc. Providing airtime fairness in wireless systems
CN105871443B (zh) * 2015-01-23 2019-04-30 深圳市中兴微电子技术有限公司 一种指示信息修正方法及系统
KR102361459B1 (ko) * 2015-08-21 2022-02-10 니폰 덴신 덴와 가부시끼가이샤 무선 통신 시스템 및 무선 통신 방법
TWI654892B (zh) * 2016-11-28 2019-03-21 財團法人資訊工業策進會 基地台及其跨協定層睡眠排程方法
CN109040151B (zh) * 2017-06-08 2021-04-16 成都鼎桥通信技术有限公司 一种基于cbtc的控制信道容量提升方法
CN111954309A (zh) 2019-05-17 2020-11-17 株式会社Ntt都科摩 终端和基站
CN113709890B (zh) * 2020-05-20 2024-09-27 华为技术有限公司 调度方法、调度系统和调度装置
WO2023228379A1 (ja) * 2022-05-26 2023-11-30 日本電信電話株式会社 基地局装置、及び通信リソースの管理方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040203476A1 (en) * 2002-10-08 2004-10-14 Jung-Tao Liu Method of feedback for HSDPA system using OFMDA
EP1557057A4 (en) * 2002-11-01 2006-12-13 Interdigital Tech Corp METHOD FOR PREDICTING THE QUALITY OF THE WAY IN WIRELESS COMMUNICATION SYSTEMS
KR20050054676A (ko) * 2003-12-05 2005-06-10 삼성전자주식회사 누적분포함수를 이용한 무선 패킷 스케줄링 방법
CN1741412B (zh) * 2004-08-27 2011-06-08 清华大学 无线网络中子信道分配的方法
JPWO2006095387A1 (ja) * 2005-03-04 2008-08-14 富士通株式会社 スケジューリング方法及び基地局装置
JP2007067584A (ja) * 2005-08-29 2007-03-15 Kyocera Corp タイムスロット制御方法、通信システム、通信装置、及びプログラム
CN100466505C (zh) * 2006-03-28 2009-03-04 华为技术有限公司 实现高速下行链路分组调度的方法和装置
GB2437582B (en) * 2006-04-24 2008-07-16 Nec Technologies Localised and distributed scheduling control method and apparatus
JP4799297B2 (ja) * 2006-06-30 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 移動通信システムにおける無線基地局及びスケジューリング方法

Also Published As

Publication number Publication date
CN101754385A (zh) 2010-06-23
US20100135236A1 (en) 2010-06-03
US8289875B2 (en) 2012-10-16
CN101754385B (zh) 2014-01-29
JP2010141886A (ja) 2010-06-24

Similar Documents

Publication Publication Date Title
JP5081891B2 (ja) プロポーショナルフェア型スケジューラ、不完全なｃｑｉフィードバックを用いたスケジューリング方法
US9826545B2 (en) System and method for frequency and time domain downlink inter-cell interference coordination
Pokhariyal et al. HARQ aware frequency domain packet scheduler with different degrees of fairness for the UTRAN long term evolution
JP5269968B2 (ja) アクセス・チャネルを介した効率的なシグナリング
JP5542159B2 (ja) チャネル品質データを送信する方法、受信する方法、及び装置
JP5413631B2 (ja) 規定のサービス品質を満たすための負荷推定
US10447455B2 (en) Enabling higher-order modulation in a cellular network
EP2018712B1 (en) Traffic load dependent power allocation in multi user wireless communication network with proportional fair scheduling in time and frequency domain
JP5490150B2 (ja) 伝送チャンネルの品質を信号伝達する方法
JP2007043696A (ja) 複数のサブキャリアからなるチャネルにより通信可能な無線通信端末及びその方法
Belogaev et al. Conservative link adaptation for ultra reliable low latency communications
US9072097B2 (en) Method for selecting allocable wireless resources, device for selecting allocable wireless resources, and communication device
US9204328B2 (en) Method and arrangement for determining a channel quality offset
WO2013038239A1 (en) Methods and apparatus for radio resource allocation
JP2009510861A (ja) 無線リソースを割り当てる方法および装置
Yildiz et al. A novel mobility aware downlink scheduling algorithm for LTE-A networks
Praveen et al. Reinforcement learning based link adaptation in 5G URLLC
Tran et al. Optimized scheduling algorithm for LTE downlink system
Mühleisen et al. Evaluation and improvement of VoIP capacity for LTE
WO2015167485A1 (en) Bit rate determination and prediction
Paymard et al. Extended reality over 3GPP 5G-advanced new radio: Link adaptation enhancements
JP5330406B2 (ja) 無線資源の割当を容易にする方法および構成
Fan et al. Efficient control channel resource allocation for VoIP in OFDMA-based packet radio networks
Seyedebrahimi et al. A New Scheduling Method for Enhanced Quality of Experience in LTE Systems
Nascimento et al. Dynamic resource allocation for IEEE802. 16e

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100610

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120404

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120420

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120718

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20120726

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120814

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120903

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150907

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees