(57)【要約】      （修正有）【課題】グループ内でのＳｅａｒｃｈ  Ｓｐａｃｅを考慮したグループを生成し、グループ単位でスケジューリングを行う。【解決手段】端末装置毎ＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）毎Ｓｕｂ−ｆｒａｍｅ  Ｎｕｍｂｅｒ毎のＳｅａｒｃｈ  Ｓｐａｃｅを算出し、似通ったＳｅａｒｃｈ  Ｓｐａｃｅを分散させ、グループを生成し、グループ単位でスケジューリングを行う。ＡＬに基づき、移動装置をＡＬの降順にソートを行うソート処理部と、ＡＬ＝８の移動端末を抜粋しグループを決定するグルーピング処理部と、ＡＬ＝４の移動端末を抜粋しグループを決定するグルーピング処理部と、ＡＬ＝１及び２の移動端末を抜粋しグループを決定するグルーピング処理部と、グループ生成後に、新規移動装置のグループ決定を行う追加処理とを有する演算処理機能を備える。【選択図】図１
2014204415.tif 000002
【特許請求の範囲】
【請求項１】
無線基地局のスケジューリング設定方法であって、
処理部が、無線端末毎のＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に基づき、ＡＬの降順に複数の無線端末のソート処理を行うソート処理と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが大きい順に、ＡＬが第１の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第１グルーピング処理と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第１の値より小さい第２の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第２グルーピング処理と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第２の値より小さい第３の値又は前記第３の値より小さい第４の値の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第３のグルーピング処理と、
前記処理部が、前記第１乃至第３のグルーピング処理によりそれぞれグループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、前記追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行う追加処理と
を含むことを特徴とする無線基地局のスケジューリング設定方法。
【請求項２】
請求項１に記載された無線基地局のスケジューリング設定方法であって、
前記評価値は、グループ毎のＡＬの総和であることを特徴とする無線基地局のスケジューリング設定方法。
【請求項３】
請求項２に記載された無線基地局のスケジューリング設定方法であって、
前記処理部が、ＡＬが前記第１の値の無線端末に対して、グループ生成タイミングでの時刻を起点としたサーチスペースを求め、そのサーチスペースが割当て可能なグループを選択し、グループ決定を行う処理と、
前記処理部が、ＡＬが前記第２の値の無線端末に対して、グループ生成タイミングでの時刻を起点としたサーチスペースを求め、そのサーチスペースが割当て可能なグループを選択し、グループ決定を行う処理と、
を含むことを特徴とする無線基地局のスケジューリング設定方法。
【請求項４】
請求項３に記載された無線基地局のスケジューリング設定方法であって、
サーチスペースが割当可能なグループが存在しない場合、
前記処理部が、グループ編成時のサブフレームを起点としたサーチスペースの第２の候補を推定し、
推定した前記第２の候補における割当可能なグループが存在する場合、前記処理部が、グループ毎のＡＬの総和が最も少ないグループを決定し、一方、前記第２の候補における割当可能なグループが存在しない場合、前記処理部が、先に求めたサーチスペースに基づいて、割当てたときに衝突回数のもっとも少ないグループを決定する再推定処理を行う
ことを特徴とする無線基地局のスケジューリング設定方法。
【請求項５】
請求項２に記載された無線基地局のスケジューリング設定方法であって、
前記処理部が、ＡＬが前記第１の値の無線端末に対して、全て又は予め定められた複数のダウンリンク  サブフレームにおけるサーチスペースの最頻値を算出し、最頻値のサーチスペースが割当て可能なグループを選択し、グループ決定を行う処理と、
前記処理部が、ＡＬが前記第２の値の無線端末に対して、全て又は予め定められた複数のダウンリンク  サブフレームにおけるサーチスペースの最頻値を算出し、最頻値のサーチスペースが割当て可能なグループを選択し、グループ決定を行う処理と、
を含むことを特徴とする無線基地局のスケジューリング設定方法。
【請求項６】
請求項１に記載された無線基地局のスケジューリング設定方法であって、
前記評価値は、グループ毎のＡＬの総和と、グループ毎のバッファサイズとを、重み付け加算したグループ毎の評価関数による値であることを特徴とする無線基地局のスケジューリング設定方法。
【請求項７】
請求項６に記載された無線基地局のスケジューリング設定方法であって、
前記処理部が、スケジューリング候補となるベアラ数を推定し、前記ベアラ数が予め定められた閾値Ｔｈ１以上の場合はレイテンシの短い順に閾値Ｔｈ１分のベアラをスケジューリング候補に、前記ベアラ数が閾値Ｔｈ１未満の場合は推定した前記ベアラ数全てをスケジューリング候補とするスケジューリング候補選択処理
をさらに含み、
前記追加処理において、
前記処理部が、グループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合で、
前記追加対象無線端末におけるレイテンシが予め定められた閾値Ｔｈ２以上の場合、前記処理部は、次のグループ再編までグループ決定しなく、
前記レイテンシが閾値Ｔｈ２未満の場合、前記処理部は、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行うこと
を特徴とする無線基地局のスケジューリング設定方法。
【請求項８】
請求項１に記載された無線基地局のスケジューリング設定方法であって、
前記処理部が、スケジューリング対象となる無線端末数Ｎ＿ＡｃｔＵｅを推定し、
前記無線端末数Ｎ＿ＡｃｔＵｅが予め定められた閾値Ｔｈ３以上の場合、前記処理部は、前記第１乃至前記第３のグルーピング処理を実行し、前記無線端末数Ｎ＿ＡｃｔＵｅが閾値Ｔｈ３未満の場合、前記処理部は、前記第１乃至前記第３のグルーピング処理をせず、全ての無線端末をスケジューリング対象とすることを特徴とする無線基地局のスケジューリング設定方法。
【請求項９】
基地局装置において、
無線端末毎のグループを決定するための処理部
を備え、
前記処理部が、無線端末毎のＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に基づき、ＡＬの降順に複数の無線端末のソート処理を行うソート処理部と、
前記処理部が、前記ソート処理部の算出結果に基づき、ＡＬが大きい順に、ＡＬが第１の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第１グルーピング処理部と、
前記処理部が、前記ソート処理部の算出結果に基づき、ＡＬが前記第１の値より小さい第２の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第２グルーピング処理部と、
前記処理部が、前記ソート処理部の算出結果に基づき、ＡＬが前記第２の値より小さい第３の値又は前記第３の値より小さい第４の値の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第３のグルーピング処理部と、
前記処理部が、前記第１乃至第３のグルーピング処理部によりそれぞれグループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、前記追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行う追加処理部と
を備えたことを特徴とする無線基地局装置。
【請求項１０】
無線基地局のスケジューリング設定プログラムであって、
処理部が、無線端末毎のＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に基づき、ＡＬの降順に複数の無線端末のソート処理を行うソート手順と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが大きい順に、ＡＬが第１の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第１グルーピング手順と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第１の値より小さい第２の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第２グルーピング手順と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第２の値より小さい第３の値又は前記第３の値より小さい第４の値の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第３のグルーピング手順と、
前記処理部が、前記第１乃至第３のグルーピング処理によりそれぞれグループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、前記追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行う追加手順と
をコンピュータに実行させるための無線基地局のスケジューリング設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スケジューリング設定方法、無線基地局装置及びスケジューリング設定プログラムに係り、特に、効率的なスケジューリングを行うため、無線基地局におけるスケジューリング設定方法、無線基地局装置及びスケジューリング設定プログラムに関する。
【背景技術】
【０００２】
近年の無線通信システムにおいて、システム帯域の周波数利用効率の観点からＯＦＤＭＡが注目されている。ＯＦＤＭＡは、周波数軸上に互いに直行するサブキャリアを並べたＯＦＤＭを基にした多元アクセス技術であり、複数のサブキャリアを束ねたセグメントをリソース単位とし、基地局装置は端末装置に異なるセグメントの割り当てを行う。
基地局装置は、各端末装置におけるセグメント毎の通信品質を比較し、品質が良好な端末装置に各セグメントを割り当てることが有効である。無線通信システムは、通信品質が時間変動することから、下り通信を対象とする場合には、各端末装置が通信品質を一定間隔毎に測定し、基地局装置にフィードバックする。基地局装置は、端末装置毎に報告された通信品質に基づき、通信品質が良好な周波数セグメントをダイナミックに割り当てる周波数スケジューリングが存在する。（例えば、特許文献１など参照。）
【０００３】
スケジューリングの代表的な手法として、（１）Ｍａｘｉｍｕｍ  ＣＩＲ方式、（２）Ｒｏｕｎｄ  Ｒｏｂｉｎ（ＲＲ）方式、及び（３）Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓ（ＰＦ）方式の３種類が知られている。（１）の方式は、通信品質の良い端末装置を優先して無線リソースの割当を行う。そのため、基地局装置近傍のような通信品質が良好な端末装置ほど、無線リソースが多く割り当てられ、その一方で、無線基地局装置遠方のような通信品質が不良な端末装置ほど、無線リソースが割り当てられにくいため、端末装置間でのサービス格差が大きくなる場合が想定されるスケジューリング方式である。（２）のＲＲ方式は、全ての端末に対し、均等に無線リソースが割り当てられるスケジューリング方式である。（１）の方式に対し、無線基地局装置遠方のような通信品質が不良な端末装置への無線リソース割当も増えることから、基地局装置のスループットは低下する場合がある。（３）のＰＦ方式は、瞬時ＳＩＮＲ／平均ＳＩＮＲを評価関数として使用し、評価関数の大きい端末装置に無線リソースを割り当てるスケジューリング方式である。この方式は、分母に平均ＳＩＮＲを用いることで、端末装置間の平均ＳＩＮＲの格差を補正し、割当機会を均等にしながらも、フェージングの山となる環境が良好な状態になっている端末装置を優先的に割当対象とするため、端末装置間の無線リソース割当は均等かつ、ＲＲ方式より周波数利用効率に優れている方式である。
【０００４】
基地局装置は、端末装置間の公平性の保証及び基地局装置のスループット向上の観点から、ＰＦ方式のスケジューリングが多く適用されている。ＰＦ方式は、全ての端末装置における瞬時ＳＩＮＲ／平均ＳＩＮＲを算出し、評価関数の大きい端末装置に無線リソースを割り当てることから、マクロ局のような大多数の端末装置を収容する基地局装置においては、スケジューリングにおける処理量（演算量）が増大してしまう場合がある。とりわけリアルタイム性が要求されるスケジューリング処理においては、スケジューリングにおける処理の増大すると、定刻で送信できない事象が発生する場合があるため、スケジューリングにおける処理量を抑制するのが望ましい。
そのため、特許文献２では、アプリケーションがネットワークに要求するサービス品質であるＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）のパラメータ要素である許容遅延時間の残り時間に基づき、いくつかのグループを生成し、グループ単位でスケジューリングを行うことで、スケジューリングにおける処理を軽減している。また、特許文献３では、端末装置における最大フェージング周波数に基づき、いくつかのグループを生成し、グループ単位でスケジューリングを行うことで、スケジューリングにおける処理を軽減している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−２５２６１９号公報
【特許文献２】特開２０１０−２３９４３１号公報
【特許文献３】特開２００８−１８７４４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
図１８に３ＧＰＰ（３ｒｄ−Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）で標準規格されているＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）におけるＦｒａｍｅ構成を示す。上述はＦＤＤ（Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ）、下術はＴＤＤ（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ）におけるＦｒａｍｅ構成を示し、１つのＲａｄｉｏ  Ｆｒａｍｅは、１０個のサブフレーム（Ｓｕｂ−ｆｒａｍｅ）から構成される。尚、ＴＤＤについては、Ｒａｄｉｏ  Ｆｒａｍｅ内でのダウンリンクＤＬ（Ｄｏｗｎｌｉｎｋ）とアップリンクＵＬ（Ｕｐｌｉｎｋ）の比を標準で決められているＣｏｎｆｉｇｕｒａｔｉｏｎの範囲内で変更することが可能であり、図１８においてはＵＬ−ＤＬ  ｃｏｎｆｉｇｕｒａｔｉｏｎ＃１のケースを記載した。
図１９は、Ｆｒａｍｅ内におけるＣｈａｎｎｅｌ配置例を示す図である。
１つのＳｕｂ−ｆｒａｍｅは、図１９に示すように、ＤＬ及びＵＬのスケジューリング情報を基地局装置から端末装置へ通知するための物理下り制御チャネル（ＰＤＣＣＨ：  Ｐｈｙｓｉｃａｌ  Ｄｏｗｎｌｉｎｋ  Ｃｏｎｔｒｏｌ  Ｃｈａｎｎｅｌ）と、端末装置の個別データを基地局装置から端末装置へ通知するための物理下りチャネル（ＰＤＳＣＨ：  Ｐｈｙｓｉｃａｌ  Ｄｏｗｎｌｉｎｋ  Ｓｈａｒｅｄ  Ｃｈａｎｎｅｌ）を含む。尚、ＰＤＣＣＨ領域においては、ＰＤＣＣＨ領域のシンボル数を示すＰＣＦＩＣＨ（Ｐｈｙｓｉｃａｌ  Ｃｏｎｔｒｏｌ  Ｆｏｒｍａｔ  Ｉｎｄｉｃａｔｏｒ  Ｃｈａｎｎｅｌ）と、ＵＬのデータに対するＨＡＲＱ（Ｈｙｂｒｉｄ−Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  Ｒｅｑｕｅｓｔ）を通知するＰＨＩＣＨ（Ｐｈｙｓｉｃａｌ  ＨＡＲＱ  Ｉｎｄｉｃａｔｏｒ  Ｃｈａｎｎｅｌ）も含まれる。
図２０は、ＡＬ毎のサーチスペース（Ｓｅａｒｃｈ  Ｓｐａｃｅ）例を示す図である。
ＰＤＣＣＨ領域は、ＣＣＥ（Ｃｏｎｔｒｏｌ  Ｃｈａｎｎｅｌ  Ｅｌｅｍｅｎｔ）と称されるＥｌｅｍｅｎｔから構成される。標準規格の例では、１つの端末装置に割り当てるＰＤＣＣＨにおいて、使用するＣＣＥ数は、１個、２個、４個または８個の何れかであり、それらはＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に依存する。例えば、ＡＬ＝４であれば、ＰＤＣＣＨ割当に必要なＣＣＥ数は４であり、そのＣＣＥ  ｉｎｄｅｘは連続した４つのＣＣＥとなる。ＬＴＥシステムでは、端末装置でのデコード（Ｄｅｃｏｄｅ）の簡素化の観点から、スケジューリングするＳｕｂ−ｆｒａｍｅにおいてスケジューリング可能なＣＣＥ領域（Ｓｅａｒｃｈ  Ｓｐａｃｅと称される。）は、ＡＬと端末装置の識別子（ＲＮＴＩ：  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｔｅｍｐｏｒａｒｙ  Ｉｄｅｎｔｉｔｙ）、スケジューリングするＳｕｂ−ｆｒａｍｅ  ｎｕｍｂｅｒで一意に決定してしまう。ＲＮＴＩは、基地局装置と端末装置のコネクションが確立した段階で基地局装置が端末装置に通知するため、ＲＮＴＩは既知の情報である。また、端末装置は、ＰＤＣＣＨ領域の当該端末装置に該当するＳｅａｒｃｈ  ＳｐａｃｅをＳｕｂ−ｆｒａｍｅ毎に監視するため、Ｓｕｂ−ｆｒａｍｅ  ｎｕｍｂｅｒも既知の情報である。しかしながら、ＡＬは基地局装置が決定し、明示的に端末装置に対して通知されない。そのため、端末装置は、全てのＡＬに対し、ブラインドデコード（Ｂｌｉｎｄ  ｄｅｃｏｄｅ）を実施する。例えば、図２０に示すように、あるＳｕｂ−ｆｒａｍｅ  Ｎｕｍｂｅｒと、あるＲＮＴＩに対し、開始ＣＣＥ  ｉｎｄｅｘが０となるケースにおいて、ＡＬ＝８の場合のＳｅａｒｃｈ  Ｓｐａｃｅは、｛ＣＣＥ＃０−７｝と｛ＣＣＥ＃８−１５｝の２通り（２Ｃａｎｄｉｄａｔｅ）となる。ＡＬ＝４の場合のＳｅａｒｃｈ  Ｓｐａｃｅは、｛ＣＣＥ＃０−３｝、｛ＣＣＥ＃４−７｝の２通り（２Ｃａｎｄｉｄａｔｅ）となる。同様に、ＡＬ＝２の場合のＳｅａｒｃｈ  Ｓｐａｃｅは、｛ＣＣＥ＃０−１｝、｛ＣＣＥ＃２−３｝、｛ＣＣＥ＃４−５｝、｛ＣＣＥ＃６−７｝、｛ＣＣＥ＃８−９｝、｛ＣＣＥ＃１０−１１｝の６通りで、ＡＬ＝１の場合のＳｅａｒｃｈ  Ｓｐａｃｅは、｛ＣＣＥ＃０｝、｛ＣＣＥ＃１｝、｛ＣＣＥ＃２｝、｛ＣＣＥ＃３｝、｛ＣＣＥ＃４｝、｛ＣＣＥ＃５｝の６通り（６Ｃａｎｄｉｄａｔｅ）となる。端末装置は、明示的にＡＬが通知されないことから、上述した全てのパターンにおけるＣＣＥ領域をＢｌｉｎｄ  ｄｅｃｏｄｅする。
【０００７】
前述したとおり、端末装置が当該Ｓｕｂ−ｆｒａｍｅでＢｌｉｎｄ  ｄｅｃｏｄｅするＳｅａｒｃｈ  Ｓｐａｃｅ領域は、ＡＬ、ＲＮＴＩ、Ｓｕｂ−ｆｒａｍｅ  ｎｕｍｂｅｒで一意に決定する。ＲＮＴＩは１６ｂｉｔのレンジであるのに対し、ＣＣＥ数はシステム帯域幅やＰＤＣＣＨ領域、ＰＨＩＣＨ領域に依存するが、標準規格の例では、Ｓｕｂ−ｆｒａｍｅ当たりで最大８８である。そのため、異なるＲＮＴＩすなわち異なる端末装置でも開始ＣＣＥ  ｉｎｄｅｘが同じになる可能性がある。この場合、ＣＣＥ領域は、Ｓｕｂ−ｆｒａｍｅ内で重複して使用できないことから、１つの端末装置のみを選択し、割当を実施する必要がある。
したがって、特許文献１や、特許文献２で開示された技術のように、ＱｏＳまたは最大フェージング周波数といったファクター（Ｆａｃｔｏｒ）に基づき、いくつかのグループを生成し、グループ単位でスケジューリングを行ったとしても、グループ内のＳｅａｒｃｈ  Ｓｐａｃｅが似通っていれば、そのグループでスケジューリングできる端末装置が限られてしまい、効率的なスケジューリング処理ができないため、基地局装置の性能が劣化する場合があるという課題がある。
【０００８】
本発明は、以上の点に鑑み、グループ内でのＳｅａｒｃｈ  Ｓｐａｃｅを考慮したグループを生成し、グループ単位でスケジューリングを行う基地局装置、スケジューリング設定方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の解決手段によると、
無線基地局のスケジューリング設定方法であって、
処理部が、無線端末毎のＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に基づき、ＡＬの降順に複数の無線端末のソート処理を行うソート処理と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが大きい順に、ＡＬが第１の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第１グルーピング処理と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第１の値より小さい第２の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第２グルーピング処理と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第２の値より小さい第３の値又は前記第３の値より小さい第４の値の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第３のグルーピング処理と、
前記処理部が、前記第１乃至第３のグルーピング処理によりそれぞれグループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、前記追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行う追加処理と
を含むことを特徴とする無線基地局のスケジューリング設定方法が提供される。
【００１０】
本発明の第２の解決手段によると、
基地局装置において、
無線端末毎のグループを決定するための処理部
を備え、
前記処理部が、無線端末毎のＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に基づき、ＡＬの降順に複数の無線端末のソート処理を行うソート処理部と、
前記処理部が、前記ソート処理部の算出結果に基づき、ＡＬが大きい順に、ＡＬが第１の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第１グルーピング処理部と、
前記処理部が、前記ソート処理部の算出結果に基づき、ＡＬが前記第１の値より小さい第２の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第２グルーピング処理部と、
前記処理部が、前記ソート処理部の算出結果に基づき、ＡＬが前記第２の値より小さい第３の値又は前記第３の値より小さい第４の値の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第３のグルーピング処理部と、
前記処理部が、前記第１乃至第３のグルーピング処理部によりそれぞれグループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、前記追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行う追加処理部と
を備えたことを特徴とする無線基地局装置が提供される。
【００１１】
本発明の第３の解決手段によると、
無線基地局のスケジューリング設定プログラムであって、
処理部が、無線端末毎のＡＬ（Ａｇｇｒｅｇａｔｉｏｎ  Ｌｅｖｅｌ）に基づき、ＡＬの降順に複数の無線端末のソート処理を行うソート手順と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが大きい順に、ＡＬが第１の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第１グルーピング手順と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第１の値より小さい第２の値のひとつ又は複数の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第２グルーピング手順と、
前記処理部が、前記ソート処理の算出結果に基づき、ＡＬが前記第２の値より小さい第３の値又は前記第３の値より小さい第４の値の無線端末に対して、グループ毎のＡＬの総和を含む評価値を算出し、前記評価値が最小のグループを選択し、グループ決定を行う第３のグルーピング手順と、
前記処理部が、前記第１乃至第３のグルーピング処理によりそれぞれグループ決定を行った後で、新規の追加対象無線端末のグループ決定する場合、前記追加対象無線端末におけるＡＬが前記第１の値又は前記第２の値の場合、ＡＬが前記第１の値及び前記第２の値の総和が最小のグループを選択し、前記追加対象無線端末におけるＡＬが前記第３の値又は前記第４の値の場合、ＡＬの総和が最小のグループを選択し、グループ決定を行う追加手順と
をコンピュータに実行させるための無線基地局のスケジューリング設定プログラムが提供される。
【発明の効果】
【００１２】
以上のように、本発明は、グループ内でのＳｅａｒｃｈ  Ｓｐａｃｅを考慮したグループを生成し、グループ単位でスケジューリングを行う基地局装置、スケジューリング設定方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１３】
【図１】第１のグループ化アルゴリズムの処理フロー図である。
【図２】実施例１におけるグルーピング処理１の処理フロー図である。
【図３】実施例１におけるグルーピング処理２の処理フロー図である。
【図４】グルーピング手順３の処理フロー図である。
【図５】ＵＥ追加処理の処理フロー図である。
【図６】実施例２におけるグルーピング処理１の処理フロー図である。
【図７】実施例２におけるグルーピング処理２の処理フロー図である。
【図８】実施例２におけるグループ再推定の処理フロー図である。
【図９】実施例３におけるグルーピング処理１の処理フロー図である。
【図１０】実施例３におけるグルーピング処理２の処理フロー図である。
【図１１】実施例３におけるグループ再推定の処理フロー図である。
【図１２】第２のグループ化アルゴリズムの処理フロー図である。
【図１３】Ｓｃｈｅｄｕｌｉｎｇ  ｃａｎｄｉｄａｔｅ  ｓｅｌｅｃｔｉｏｎ処理の処理フロー図である。
【図１４】ＵＥ追加処理の処理フロー図である。
【図１５】グループ化アルゴリズム適用可否における処理フロー図である。
【図１６】本実施例における評価結果を示す図である。
【図１７】本実施例における評価結果を示す図である。
【図１８】ＬＴＥにおけるＦｒａｍｅ構成図である。
【図１９】Ｆｒａｍｅ内におけるＣｈａｎｎｅｌ配置例を示す図である。
【図２０】ＡＬ毎のＳｅａｒｃｈ  Ｓｐａｃｅ例を示す図である。
【図２１】ＬＴＥにおけるシステム構成図である。
【図２２】基地局構成図である。
【図２３】Ｕｓｅｒ情報管理部における管理テーブル例を示す図である。
【図２４】Ａｄｄｉｎｇ  Ｐｒｏｃｅｓｓにおけるグループ推定例を示す説明図である。
【図２５】Ｇｒｏｕｐ決定のためのＧｒｏｕｐ  Ｓｅａｒｃｈ例１を示す説明図である。
【図２６】Ｇｒｏｕｐ決定のためのＧｒｏｕｐ  Ｓｅａｒｃｈ例２を示す説明図である。
【図２７】Ｇｒｏｕｐ決定のためのＧｒｏｕｐ  Ｓｅａｒｃｈ例３を示す説明図である。
【図２８】Ｇｒｏｕｐ毎のＳｃｈｅｄｕｌｉｎｇイメージ図である。
【図２９】最頻値の算出についての説明図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態について、実施例を用い図面を参照しながら詳細に説明する。最初に、基地局装置を中心としたシステム構成及び基地局装置における基本構成を説明し、その後に各実施例の詳細についてを説明する。
【００１５】
１．概要
本発明は、上述した問題点を解決するために成されたものである。
本実施例では、基地局装置に、端末装置毎ＡＬ毎Ｓｕｂ−ｆｒａｍｅ  Ｎｕｍｂｅｒ毎のＳｅａｒｃｈ  Ｓｐａｃｅを算出する演算処理機能を具備し、似通ったＳｅａｒｃｈ  Ｓｐａｃｅを分散させ、グループを生成し、グループ単位でスケジューリングを行う。これにより、グループ間でのＳｅａｒｃｈ  Ｓｐａｃｅが分散されることから、効率的なスケジューリングができ、基地局装置の性能劣化を防ぐことが可能である。
上記課題を解決するため、本実施例における基地局装置においては、複数の移動装置と無線通信を行う無線基地局装置であって、端末装置の識別子（ＲＮＴＩ）や端末装置毎のＡＬを管理するＵｓｅｒ情報管理部と、端末装置毎ＡＬ毎Ｓｕｂ−ｆｒａｍｅ  Ｎｕｍｂｅｒ毎のＳｅａｒｃｈ  Ｓｐａｃｅや、グループを生成する演算処理部と、前記演算処理部で決定されたグループに基づき、グループ単位で無線リソースにおけるスケジューリング処理を行うスケジューリング実行部とを有するスケジューリング管理部を備えることができる。
【００１６】
また、上記課題を解決するための、基地局におけるスケジューリング設定方法は、スケジューリングを行うためのグループ生成を行う方法であって、グループ生成タイミングか否かを判定するグループ再構築判断処理部と、ＡＬに基づき、移動装置をＡＬの降順にソートを行うソート処理部と、ＡＬ＝８の移動端末を抜粋しグループを決定するグルーピング処理部と、ＡＬ＝４の移動端末を抜粋しグループを決定するグルーピング処理部と、ＡＬ＝１及び２の移動端末を抜粋しグループを決定するグルーピング処理部と、グループ生成後に、新規移動装置のグループ決定を行う追加処理とを有する演算処理機能を備えることができる。
グループ決定に際し、移動端末毎のＡＬに基づき、ＡＬ＝８の移動端末を抜粋し、グループ間のＡＬの総和（評価値）が小さいグループを決定するグルーピング処理部と、ＡＬ＝４の移動端末を抜粋し、グループ間のＡＬの総和が小さいグループを決定するグルーピング処理部と、ＡＬ＝１または２の移動端末を抜粋し、グループ間のＡＬの総和が小さいグループを決定するグルーピング処理部とを有することができる。
また、グループ決定に際し、ＡＬ＝８の移動端末を抜粋し、移動端末毎のＡＬとグループ生成タイミングを起点とした移動端末毎のＳｅａｒｃｈ  Ｓｐａｃｅに基づき決定するグルーピング処理部と、ＡＬ＝４の移動端末を抜粋し、移動端末毎のＡＬとグループ生成タイミングを起点とした移動端末毎のＳｅａｒｃｈ  Ｓｐａｃｅに基づき決定するグルーピング処理部と、ＡＬ＝１及び２の移動端末を抜粋し、グループ間でのＡＬの総和が小さいグループに割当たるようグループを決定するグルーピング処理部とを有することができる。
【００１７】
さらに、グループ決定に際し、ＡＬ＝８の移動端末を抜粋し、移動端末毎のＡＬとＤＬの全てのまたは予め定められた複数のＳｕｂ−ｆｒａｍｅにおける移動端末毎のＳｅａｒｃｈ  Ｓｐａｃｅの最頻値に基づき決定するグルーピング処理部と、ＡＬ＝４の移動端末を抜粋し、移動端末毎のＡＬとＤＬの全てのまたは予め定められた複数のＳｕｂ−ｆｒａｍｅにおける移動端末毎のＳｅａｒｃｈ  Ｓｐａｃｅの最頻値に基づき決定するグルーピング処理部と、ＡＬ＝１及び２の移動端末を抜粋し、グループ間でのＡＬの総和が小さいグループに割当たるようグループを決定するグルーピング処理部とを有することができる。
なお、ＡＬ＝８、４、２、１は、標準規格による一例であって、これに限らず、規格等によっては、他の値（第１〜第４の値）を用いることができ、また、個数も４つに限らず適宜の数とすることができる。
【００１８】
２．システム構成及び基地局装置
図２１に本実施例における無線基地局装置８０１（ｅＮＢ）を含むＬＴＥのシステム構成図を示し、図２２に本実施例におけるＳｅａｒｃｈ  Ｓｐａｃｅを考慮したグループを生成を担う機能を具備した演算処理部８２１を含む基地局装置の基本構成を示す。
図２１において、ｅＮＢ８０１は、ベアラ管理を担うＭＭＥ８００及びパケットのＲｏｕｔｉｎｇ／Ｆｏｒｗａｒｄｉｎｇを担うＳ−ゲートウェイ（Ｓ−ＧＷ）８００とＳ１インタフェース（Ｓ１−Ｉｎｔｅｒｆａｃｅ）８０４を介して接続されている。また、ｅＮＢ同士はＸ２インタフェース（Ｘ２  Ｉｎｔｅｒｆａｃｅ）８０３を介し接続されている。ｅＮＢ−ＵＥ（端末装置）間は、無線で通信を行う。ＤＬの処理フローについてを図２２を用いて説明する。まず、インターネット等を経由し、Ｓ−ＧＷ８００に到着した音声、動画、電子メール等の端末個別情報がＳ１  Ｉｎｔｅｒｆａｃｅ８０４を介してｅＮＢ８０１に送信される。ｅＮＢ８０１は、受領したデータをＢｕｆｆｅｒ管理部８１０にて管理し、無線リソース割当を行うために、パケット受領したことをスケジューリング管理部８１３に通知する。スケジューリング管理部８１３は、ユーザ（Ｕｓｅｒ）のＣａｐａｂｉｌｉｔｙやＨＡＲＱといったような個別情報を管理するＵｓｅｒ情報管理部８２２と、スケジューリングにおけるグループ生成や、瞬時ＳＩＮＲ／平均ＳＩＮＲのフェアネスの評価関数といったスケジューリングのための演算処理を担う演算処理部８２１と、実際のスケジューリングを実施するスケジューリング実行部８２０と、システム情報管理部８２３を備える。Ｐａｃｋｅｔ生成部８１１は、スケジューリング実行部８２０にて決定した割当サイズに基づき、パケット分割及びパケット生成を行う。その後、ＤＬ信号生成部８１２にて物理チャネル信号を生成し、端末装置（ＵＥ）８０２に無線で通知される。
【００１９】
３．スケジューリングにおけるグループ生成
以下にスケジューリングを行うための演算処理部の一部である、スケジューリングにおけるグループ生成の詳細についてを説明する。
【実施例１】
【００２０】
図１は、第１のグループ化アルゴリズムの処理フロー図である。
実施例１について、図１を参照して説明する。図１において、グループ再構築判断処理１００では、スケジューリング管理部８１３の演算処理部８２１は、当該Ｓｕｂ−ｆｒａｍｅがグループの再編成を実施するかタイミングか否かの判定を実施する。グループの再編する周期は、例えば、システムパラメータから設定される。グループ再構築タイミングであった場合、演算処理部８２１は、初期化処理１０１を実施後、スケジューリング管理部８１３におけるＵｓｅｒ管理情報部８２２に格納されているＵＥ毎のＡＬに基づき、ソート処理１０２（降順）を行う。初期化処理１０１では、前回決定したＵｓｅｒ毎のグループ分け結果の初期化を実施する。
図２３は、Ｕｓｅｒ情報管理部における管理テーブル例を示す図である。
Ｕｓｅｒ管理情報部８２２で管理する情報管理テーブルは、例えば図２３に示すように、Ｕｓｅｒ毎にＲＮＴＩとＡＬを管理する。ソート処理１０２（降順）では、例えば図２３に示すように、ＡＬ基準でＡＬの降順にソート処理を行う。
図２は、実施例１におけるグルーピング処理１の処理フロー図である。
以降のグルーピング処理Ａは、図２を参照して説明する。図２において、抜粋処理２００では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝８となるＲＮＴＩのみを抜粋する。グループ決定処理２０１では、演算処理部８２１は、前述の抜粋処理で選定されたＲＮＴＩを対象に、グループ毎のＡＬの総和（評価値）が最も少ないグループを推定し、順次グループ分けを行う。当該システムにおいて生成するグループ数は、例えば、システムパラメータから設定される。グループ決定処理２０１の後、演算処理部８２１は、グループ毎のＡＬの総和の更新処理２０２を行う。
図３は、実施例１におけるグルーピング処理２の処理フロー図である。
次に、グルーピング処理Ｂについて説明する。グルーピング処理Ｂは、図３を参照して説明する。図３において、抜粋処理２１０では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝４となるＲＮＴＩのみを抜粋する。グループ決定処理２０１では、演算処理部８２１は、グルーピング処理Ａで説明したグループ決定処理２０１と同様、グループ毎のＡＬの総和が最も少ないグループを推定し、順次グループ分けを行う。更新処理２０２についても、上述した更新処理２０２と同様である。
図４は、グルーピング手順３の処理フロー図である。
次に、グルーピング処理Ｃについて説明する。グルーピング処理Ｃは、図４を参照して説明する。図４において、抜粋処理２２０では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝１または２となるＲＮＴＩのみを抜粋する。グループ決定処理２０１は、演算処理部８２１は、グルーピング処理Ａで説明したグループ決定処理２０１と同様、グループ毎のＡＬの総和が最も少ないグループを推定し、順次グループ分けを行う。更新処理２０２についても、上述した更新処理２０２と同様である。
【００２１】
図１に戻り、追加処理１０６について説明する。追加処理１０６は、グループ構築が完了した後に、ＵＥが追加された場合に生じる。追加処理１０６を設けることで、追加されたＵＥは次のグループ再編成まで待たされることなく、スケジューリングすることが可能となるため、性能劣化を防ぐことが可能である。
図５は、ＵＥ追加処理の処理フロー図である。
追加処理１０６は、図５を参照して説明する。図５において、ＡＬ判断処理２３０では、演算処理部８２１は、追加されたＵＥのＡＬが４または８かどうかを判定する。追加されたＵＥのＡＬが４または８であった場合、グループ決定処理２３１にて、演算処理部８２１は、グループ毎のＡＬ＝４／８（４または８、以下同様）の総和が最も少ないグループを推定し、そのグループにマッピングする。追加されたＵＥのＡＬが４または８でない場合、演算処理部８２１は、グループ決定処理２０１にて、グループ毎のＡＬの総和が最も少ないグループを推定し、そのグループにマッピングする。
図２４は、追加処理１０６におけるグループを推定例を示す図である。一例として、図２４に示すように、システムとしてのグループ数＝３で、グループ毎のＡＬ＝４／８の総和がそれぞれ８，８，４で、グループ毎のＡＬの総和がそれぞれ１０，８，９とした場合について説明する。例えば、追加対象ＵＥのＡＬが４または８であった場合、グループ毎のＡＬ＝４／８の総和が最も少ないグループは、グループ＃３であるため、当該ＵＥはグループ＃３へ割当られる。また、追加対象ＵＥのＡＬが１または２であった場合、グループ毎のＡＬの総和が最も少ないグループは、グループ＃２であるため、当該ＵＥはグループ＃２へ割当られる。更新処理については、上述した更新処理２０２と同様である。
【００２２】
実施例１によれば、グループ間でのＡＬを単純分散することで、ＰＤＣＣＨ領域の占有率改善を図ることが可能である。
【実施例２】
【００２３】
実施例２について、図１を参照して説明する。実施例１からの差分は、グルーピング処理Ａ１０３と、グルーピング処理Ｂ１０４である。そのため、それ以外の処理については実施例１を参照する。
図６は、実施例２におけるグルーピング処理１の処理フロー図である。
グルーピング処理Ａ１０３について、図６を参照して説明する。図６において、抜粋処理２００では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝８となるＲＮＴＩのみを抜粋する。ＣＣＥ  ｉｎｄｅｘ推定処理３００では、演算処理部８２１は、前述の抜粋処理で選定されたＲＮＴＩを対象に、グループ編成時のＳｕｂ−ｆｒａｍｅを起点とした最初のＣａｎｄｉｄａｔｅ（１ｓｔ  Ｃａｎｄｉｄａｔｅ）におけるＣＣＥ  ｉｎｄｅｘを推定する。例えば、図２０に示すＡＬ＝８のケースであれば、｛ＣＣＥ＃０−７｝が１ｓｔ  Ｃａｎｄｉｄａｔｅに相当する。グループ判断処理３０１では、演算処理部８２１は、前述で推定した１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループがあるか否かをサーチする。１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在する場合、演算処理部８２１は、割当可能なグループが複数か単数かどうかを判断する（３０２）。割当可能なグループが複数ある場合には（３０２、Ｙｅｓ）、演算処理部８２１は、上述の決定処理２０１と同様、グループ毎のＡＬの総和が最も少ないグループを決定し、割当可能なグループが単数である場合には（３０２、Ｎｏ）、演算処理部８２１は、割当可能なグループを決定する（３０３）。
図２５は、グループ決定のサーチ例１を示す図である。一例として、図２５に示すように、システムとしてのグループ数＝３で、全てグループにおいて、まだＣＣＥが埋っていない状態とした場合について説明する。例えば、当該ＵＥにおける１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘがＣＣＥ＃０−７であった場合、割当可能なグループは、グループ＃１，＃２，＃３の３つのグループが存在する。この場合、グループ毎のＡＬの総和が最も少ないグループを選択することから、（予め定めた順序として、グループ番号の小さい順とするとき、）当該ＵＥのグループはグループ＃１が決定される。１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在しない場合（３０１、Ｎｏ）、演算処理部８２１は、再推定処理３０４を行う。
【００２４】
図８は、実施例２におけるグループ再推定の処理フロー図である。
再推定処理３０４は、図８を参照して説明する。ＣＣＥ  ｉｎｄｅｘ推定処理３１０では、演算処理部８２１は、グループ編成時のＳｕｂ−ｆｒａｍｅを起点とした２番目のＣａｎｄｉｄａｔｅ（２ｎｄ  Ｃａｎｄｉｄａｔｅ）におけるＣＣＥ  ｉｎｄｅｘを推定する。例えば、図２０に示すＡＬ＝８のケースであれば、｛ＣＣＥ＃８−１５｝が２ｎｄ  Ｃａｎｄｉｄａｔｅに相当する。グループ判断処理３１１では、演算処理部８２１は、前述で推定した２ｎｄ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループがあるか否かをサーチする。２ｎｄ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在する場合、演算処理部８２１は、割当可能なグループが複数か単数かどうかを判断し、割当可能なグループが複数ある場合には（３０２、Ｙｅｓ）、演算処理部８２１は、決定処理２０１と同様、グループ毎のＡＬの総和が最も少ないグループを決定し（２０１）、割当可能なグループが単数である場合には（３０２、Ｎｏ）、演算処理部８２１は、割当可能なグループを決定する（３０３）。
図２６は、グループ決定のサーチ例２を示す図である。一例として、図２６に示すように、システムとしてのグループ数＝３で、グループ＃１のＣＣＥ＃０−７が既に埋っている状態、グループ＃２のＣＣＥ＃０−７及びＣＣＥ＃１２−１５が既に埋っている状態、グループ＃３のＣＣＥ＃０−３及びＣＣＥ＃６が既に埋っている状態とした場合について説明する。例えば、当該ＵＥにおける２ｎｄ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘがＣＣＥ＃８−１５であった場合、割当可能なグループは、グループ＃１，＃３の２つのグループが存在する。この場合、グループ毎のＡＬの総和が最も少ないグループを選択することから、当該ＵＥのグループはグループ＃３が決定される。２ｎｄ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在しない場合（３１１、Ｎｏ）、１ｓｔ  Ｃａｎｄｉｄａｔｅに基づいて、衝突回数のもっとも少ないグループを決定する（３１２）。衝突回数が同数のグループが複数あった場合、グループ毎のＡＬの総和が最も少ないグループを決定する。
【００２５】
図２７は、グループ決定のサーチ例３を示す図である。一例として、図２７に示すように、システムとしてのグループ数＝３で、グループ＃１のＣＣＥ＃０−７、ＣＣＥ＃１０−１１及びＣＣＥ＃１４が既に埋っている状態、グループ＃２のＣＣＥ＃０−３及びＣＣＥ＃１２−１５が既に埋っている状態、グループ＃３のＣＣＥ＃０−３、ＣＣＥ＃６及びＣＣＥ＃８−１１が既に埋っている状態とした場合について説明する。例えば、当該ＵＥにおける１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘがＣＣＥ＃０−７であった場合、グループ＃１における１ｓｔ  Ｃａｎｄｉｄａｔｅの衝突ＣＣＥは８個、グループ＃２における１ｓｔ  Ｃａｎｄｉｄａｔｅの衝突ＣＣＥは４個、グループ＃３における１ｓｔ  Ｃａｎｄｉｄａｔｅの衝突ＣＣＥは５個であることから、割当グループは衝突回数のもっとも少ないグループ＃２が決定される。
図６に戻り、最後に、演算処理部８２１は、グループ及び占有したＣＣＥの更新処理２０２を行う。
図７は、実施例２におけるグルーピング処理２の処理フロー図である。
次に、グルーピング処理Ｂ１０４について説明する。グルーピング処理Ｂ１０４について、図７を参照して説明する。抜粋処理２１０では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝４となるＲＮＴＩのみを抜粋する。以降の処理は前述した図６におけるグルーピング処理Ａ１０３と同様である。
【００２６】
実施例２によれば、グループ間でのＡＬを分散し、かつグループ編成タイミングでのＳｕｂ−ｆｒａｍｅ時刻を考慮することで、ＰＤＣＣＨ領域の占有率改善とスケジューリングにおける機会損失低減を図ることが可能である。
【実施例３】
【００２７】
実施例３について、図１を参照して説明する。実施例１及び実施例２からの差分は、グルーピング処理Ａ１０３と、グルーピング処理Ｂ１０４である。そのため、それ以外の処理については実施例１及び実施例２を参照する。
図９は、実施例３におけるグルーピング処理１の処理フロー図である。
グルーピング処理Ａ１０３について、図９を参照して説明する。図９において、抜粋処理２００では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝８となるＲＮＴＩのみを抜粋する。ＣＣＥ  ｉｎｄｅｘ推定処理４００では、演算処理部８２１は、前述の抜粋処理で選定されたＲＮＴＩを対象に、１Ｒａｄｉｏ  Ｆｒａｍｅ内におけるＤＬの全てのＳｕｂ−ｆｒａｍｅにおける最初のＣａｎｄｉｄａｔｅ（１ｓｔ  Ｃａｎｄｉｄａｔｅ）のＣＣＥ  ｉｎｄｅｘを推定し、それらの最頻値（ｍｏｄｅ）を算出する。
【００２８】
図２９は、最頻値の算出についての説明図である。例えば、ＴＤＤのＵＬ−ＤＬ  ｃｏｎｆｉｇｕｒａｔｉｏｎ＃１を仮定し、あるＲＮＴＩにおいて、Ｓｕｂ−ｆｒａｍｅ＃０でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃８−１５｝、Ｓｕｂ−ｆｒａｍｅ＃１でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃８−１５｝、Ｓｕｂ−ｆｒａｍｅ＃４でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃１６−２３｝、Ｓｕｂ−ｆｒａｍｅ＃５でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃３２−３９｝、Ｓｕｂ−ｆｒａｍｅ＃６でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃８−１５｝、Ｓｕｂ−ｆｒａｍｅ＃９でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃３２−３９｝の場合、最頻値（ｍｏｄｅ）は｛ＣＣＥ＃８−１５｝となる。
グループ判断処理４０１では、演算処理部８２１は、前述で推定したｍｏｄｅに基づいた１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループがあるか否かをサーチする。ｍｏｄｅに基づいた１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在する場合（４０１、Ｙｅｓ）、演算処理部８２１は、割当可能なグループが複数か単数かどうかを判断する（３０２）。割当可能なグループが複数ある場合には（３０２、Ｙｅｓ）、演算処理部８２１は、決定処理２０１と同様、グループ毎のＡＬの総和が最も少ないグループを決定し、割当可能なグループが単数である場合には（３０２、Ｎｏ）、演算処理部８２１は、割当可能なグループを決定する（３０３）。ｍｏｄｅに基づいた１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在しない場合（４０１、Ｎｏ）、演算処理部８２１は、再推定処理４０２を行う。
【００２９】
図１１は、実施例３におけるグループ再推定の処理フロー図である。
再推定処理４０２は、図１１を参照して説明する。ＣＣＥ  ｉｎｄｅｘ推定処理４１０では、演算処理部８２１は、１Ｒａｄｉｏ  Ｆｒａｍｅ内におけるＤＬの全てのＳｕｂ−ｆｒａｍｅにおける最初のＣａｎｄｉｄａｔｅ（１ｓｔ  Ｃａｎｄｉｄａｔｅ）のＣＣＥ  ｉｎｄｅｘを推定し、それらの２番目の最頻値（ｍｏｄｅ）を算出する。例えば、上述の図２９のように、ＴＤＤのＵＬ−ＤＬ  ｃｏｎｆｉｇｕｒａｔｉｏｎ＃１を仮定し、あるＲＮＴＩにおいて、Ｓｕｂ−ｆｒａｍｅ＃０でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃８−１５｝、Ｓｕｂ−ｆｒａｍｅ＃１でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃８−１５｝、Ｓｕｂ−ｆｒａｍｅ＃４でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃１６−２３｝、Ｓｕｂ−ｆｒａｍｅ＃５でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃３２−３９｝、Ｓｕｂ−ｆｒａｍｅ＃６でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃８−１５｝、Ｓｕｂ−ｆｒａｍｅ＃９でのＣＣＥ  ｉｎｄｅｘが｛ＣＣＥ＃３２−３９｝の場合、２番目の最頻値（ｍｏｄｅ）は｛ＣＣＥ＃３２−３９｝となる。グループ判断処理４１１では、演算処理部８２１は、前述で推定した２番目の最頻値に基づいた１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループがあるか否かをサーチする。２番目の最頻値に基づいた１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在する場合（４１１、Ｙｅｓ）、割当可能なグループが複数か単数かどうかを判断する（３０２）。割当可能なグループが複数ある場合には（３０１、Ｙｅｓ）、演算処理部８２１は、決定処理２０１と同様、グループ毎のＡＬの総和が最も少ないグループを決定し（２０１）、割当可能なグループが単数である場合には（３０１、Ｎｏ）、演算処理部８２１は、割当可能なグループを決定する（３０３）。２番目の最頻値に基づいた１ｓｔ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘが割当可能なグループが存在しない場合（４１１、Ｎｏ）、演算処理部８２１は、１Ｒａｄｉｏ  Ｆｒａｍｅ内におけるＤＬの全てのＳｕｂ−ｆｒａｍｅにおける２番目のＣａｎｄｉｄａｔｅ（２ｎｄ  Ｃａｎｄｉｄａｔｅ）のＣＣＥ  ｉｎｄｅｘを推定し、それらの最頻値（ｍｏｄｅ）を算出する（４１２）。演算処理部８２１は、Ｍｏｄｅに基づいた２ｎｄ  ＣａｎｄｉｄａｔｅにおけるＣＣＥ  ｉｎｄｅｘに基づいて、衝突回数のもっとも少ないグループを決定する（４１３）。
【００３０】
図９に戻り、最後に、演算処理部８２１は、グループ及び占有したＣＣＥの更新処理２０２を行う。
図１０は、実施例３におけるグルーピング処理２の処理フロー図である。
次に、グルーピング処理Ｂ１０４について説明する。グルーピング処理Ｂ１０４について、図１０を参照して説明する。抜粋処理２１０では、演算処理部８２１は、ソート処理１０２の集合のうち、ＡＬ＝４となるＲＮＴＩのみを抜粋する。以降の処理は前述した図９におけるグルーピング処理Ａ１０３と同様である。
実施例３によれば、グループ間でのＡＬを分散し、かつＤＬの全てのＳｕｂ−ｆｒａｍｅ時刻を考慮することで、ＰＤＣＣＨ領域の占有率改善とスケジューリングにおける機会損失低減を図ることが可能である。
【００３１】
図１６は、本実施例における評価結果を示す図である。
ここで、図１６を参照し、実施例１、実施例２及び実施例３と、乱数でのグループ生成におけるシミュレーション評価結果を説明する。図１６において、シミュレーションにおける条件は、ＴＤ−ＬＴＥ  ＵＬ−ＤＬ  Ｃｏｎｆｉｇｕｒａｔｉｏｎ＃１、ＵＥ数を５０、Ｎｏｒｍａｌ  Ｓｕｂ−ｆｒａｍｅにおけるＣＦＩ値を３、Ｓｐｅｃｉａｌ  Ｓｕｂ−ｆｒａｍｅにおけるＣＦＩ値を２とした。また従来技術におけるグループ生成においては、ＡＬを考慮していないことから、疑似乱数を使用し、グループ間でのＵＥ数が均等になるように分割を行った。図１６における上図は、ＰＤＣＣＨ領域の占有率を示しており、当該Ｓｕｂ−ｆｒａｍｅにおけるＣＣＥ数と占有したＣＣＥ数から算出している。図１６における下図は、機会喪失率を示しており、当該Ｓｕｂ−ｆｒａｍｅにおいて、Ｓｅａｒｃｈ  Ｓｐａｃｅ領域が重複してしまい、ＰＤＣＣＨ領域に割り当てることのできないＵＥ数を示している。図１６によれば、ＰＤＣＣＨ領域の占有率が向上していることが確認できる。これは、ＡＬ＝８とＡＬ＝４のＵＥにおいて、Ｓｅａｒｃｈ  Ｓｐａｃｅが似通らないようにグループを分散させたためである。本実施例を適用することで、ＰＤＣＣＨ領域の占有率改善及びスケジューリングにおける機会損失低減を図ることが実現できた。
【実施例４】
【００３２】
図１２は、第２のグループ化アルゴリズムの処理フロー図である。
実施例４について、図１２を参照して説明する。図１２において、グループ再構築判断処理１００及び、初期化処理１０１は、図１における実施例１、実施例２及び実施例３と同様である。
図１３は、Ｓｃｈｅｄｕｌｉｎｇ  ｃａｎｄｉｄａｔｅ  ｓｅｌｅｃｔｉｏｎ処理の処理フロー図である。
選択処理５００については、図１３を参照して説明する。図１３において、ベアラ数推定処理６００では、演算処理部８２１は、スケジューリング候補となりうるベアラ数（Ｎ＿Ｂ）の推定を行う。ベアラ数は、上位層より通知されるもので、例えば、システム情報管理部８２３にて管理される。このベアラ数に基づき、ベアラ数推定処理６００はＮ＿Ｂを推定する。Ｎ＿Ｂは、Ｂｅａｒｅｒが確立しており、且つ、そのＢｅａｒｅｒにおける送信すべきＢｕｆｆｅｒが存在し、且つＭｅａｓｕｒｅｍｅｎｔ  ＧａｐやＤＲＸ（Ｄｉｓｃｏｎｔｉｎｕｏｕｓ  Ｒｅｃｅｐｔｉｏｎ）等でスケジューリングできない状態にあるＵＥにおけるＢｅａｒｅｒを除いたＢｅａｒｅｒ数を示す。閾値判断処理６０１にて、前述で推定したＮ＿Ｂが閾値（Ｔｈ１）以上か否かを判断する。閾値（Ｔｈ１）は、例えばシステムパラメータから設定する。Ｎ＿Ｂが閾値（Ｔｈ１）以上の場合、ソート処理６０２にて、演算処理部８２１は、Ｂｅａｒｅｒ単位でｒｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙに基づき、昇順にソート処理を行う。Ｒｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙは、送信許容時間（Ｔ１）と、ＰａｃｋｅｔがｅＮＢに到着した絶対時刻（Ｔ２）、現在の時刻（Ｔ３）に基づき、
【００３３】
【数１】
2014204415.tif 000003
として算出する。尚、送信許容時間（Ｔ１）はＱＣＩ（ＱｏＳ  Ｃｌａｓｓ  Ｉｄｅｎｔｉｆｉｅｒ）毎に設定可能であり、例えば、システムパラメータから設定する。Ｒｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙに基づき昇順にソートした集合（Ｓ）を対象に、スケジューリング候補決定処理６０３にて、演算処理部８２１は、集合Ｓの上位からＴｈ１分のＢｅａｒｅｒをスケジューリング対象候補として決定する。Ｎ＿Ｂが閾値（Ｔｈ１）未満の場合、Ｎ＿Ｂ全てをスケジューリング対象候補として決定する。
図１２に戻り、ソート処理１０２は図１における実施例１、実施例２及び実施例３と同様である。グルーピング処理Ａ１０３及びグルーピング処理Ｂ１０４、グルーピング処理Ｃ１０５は、処理フローとしては図１における実施例１、実施例２及び実施例３と同様であるが、グループを決定する算出式が異なる。グループを決定する際には、ＡＬ要素のみならず、グループにおけるＢｕｆｆｅｒサイズ要素を考慮する。具体的には、
【００３４】
【数２】
2014204415.tif 000004
に示すように、グループ毎のＡＬの総和をＦ１、グループ毎のＢｕｆｆｅｒ  ｓｉｚｅの総和をＦ２とし、グループ毎の評価関数（評価値）Ｆ＿Ｎを算出する。尚、Ｗ１及びＷ２は、それぞれ、グループ毎のＡＬの総和に対する重みづけ係数、グループ毎のＢｕｆｆｅｒ  ｓｉｚｅの総和に対する重みづけ係数を示し、それらは、グループ毎に異なる値を設定可能とし、例えばシステムパラメータから設定する。グループ毎の評価関数に基づき、
【００３５】
【数３】
2014204415.tif 000005
に示すように、この評価関数が最小となるグループを決定する。この重みづけ係数に関し、例えば、Ｗ２＝０とすれば、Ｂｕｆｆｅｒサイズ要素を考慮しないグループ決定となり、実施例１、実施例２及び実施例３と同等のアルゴリズムとなる。
【００３６】
再度、図１２に戻り、追加処理５０１にて、グループ構築が完了した後に、Ｂｅａｒｅｒが追加された場合における追加処理を実施する。
図１４は、ＵＥ追加処理の処理フロー図である。
追加処理５０１は、図１４を参照して説明する。閾値判断処理６１０にて、演算処理部８２１は、追加対象のＢｅａｒｅｒにおけるＲｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙが閾値（Ｔｈ２）未満か否かの判断を実施する（６１０）。Ｒｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙの算出にあたっては、式１と同様である。また、閾値（Ｔｈ２）は、例えばシステムパラメータから設定する。Ｒｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙが閾値（Ｔｈ２）未満の場合、演算処理部８２１は、処理２３０に移行する。ここで、ＡＬが４または８であった場合（２３０、Ｙｅｓ）、グループ決定処理２３１’にて、演算処理部８２１は、グループ毎のＡＬ＝４／８の評価関数を算出し、この評価関数が最小となるグループを決定する。一方、ＡＬが４または８でない場合、グループ決定処理２０１’にて、グループ毎の評価関数を算出を算出し、この評価関数が最小となるグループを決定する。Ｒｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙが閾値（Ｔｈ２）以上の場合、次のグループ再編成時まで、対象ＢｅａｒｅｒをＳｃｈｅｄｕｌｉｎｇ  Ｃａｎｄｉｄａｔｅとしないことから、グループ決定は行わない。更新処理については、上述の更新処理２０２と同様である。
【００３７】
実施例４によれば、グループ毎のＡＬとグループ毎のＢｕｆｆｅｒ  ｓｉｚｅの２つのＦａｃｔｏｒにおける評価関数に基づき、グループ決定をすることで、ＰＤＣＣＨ領域の占有率改善とスケジューリングにおける機会損失低減を図るだけでなく、ＰＤＳＣＨ領域の占有率改善を図ることが可能である。また、Ｂｅａｒｅｒ単位でのＲｅｍａｉｎｉｎｇ  ｌａｔｅｎｃｙを考慮することで、ＱｏＳを保証することが可能である。実施例４は、例えば、ＶｏＩＰ等の下り送信時間の短い通信等に利用することができる。
【００３８】
図１７は、本実施例における評価結果を示す図である。
ここで、図１７を参照し、実施例４についてのシミュレーション評価結果を説明する。図１７におけるシミュレーションにおける条件は、ＴＤ−ＬＴＥ  ＵＬ−ＤＬ  Ｃｏｎｆｉｇｕｒａｔｉｏｎ＃１、ＵＥ数を５０、Ｎｏｒｍａｌ  Ｓｕｂ−ｆｒａｍｅにおけるＣＦＩ値を３、Ｓｐｅｃｉａｌ  Ｓｕｂ−ｆｒａｍｅにおけるＣＦＩ値を２とした。またＵＥ毎のＢｅａｒｅｒ数は１、ＵＥ毎のＢｕｆｆｅｒはＦｕｌｌ  Ｂｕｆｆｅｒ、Ｗ２＝０とした。Ｗ１はグループ毎に重みづけ係数を変化させている。図１７によれば、ＰＤＣＣＨ領域の占有率が向上し、且つ機会損失率が軽減していることが確認できる。これは、ＰＤＣＣＨ領域のＲｅｓｏｕｒｃｅの時変動に応じ、グループ毎のＡＬの総和に対する重みづけ係数を変化させることで、グループ間の衝突が回避されたため、機会損失率が低減し、それに伴い、ＰＤＣＣＨ領域の占有率が向上した。本発明を適用することで、ＰＤＣＣＨ領域の占有率改善及びスケジューリングにおける機会損失低減を図ることが実現できた。
【００３９】
４．グループ化アルゴリズムの実施又は不実施
図１５は、グループ化アルゴリズム適用可否における処理フロー図である。
グループ化アルゴリズムの実施又は不実施について、図１５を参照して説明する。図１５は、図２２における演算処理部８２１内の１つの機能である。図１５において、アクティブ端末推定処理７００では、演算処理部８２１は、スケジューリング候補となりうるＵＥ数（Ｎ＿ＡｃｔＵｅ）の推定を行う。Ｎ＿ＡｃｔＵｅは、Ｂｕｆｆｅｒを有するＵＥで、かつＭｅａｓｕｒｅｍｅｎｔ  ＧａｐやＤＲＸ（Ｄｉｓｃｏｎｔｉｎｕｏｕｓ  Ｒｅｃｅｐｔｉｏｎ）等でＳｃｈｅｄｕｌｉｎｇできない状態にあるＵＥを除いたＵＥ数を示す。閾値判断処理７０１にて、演算処理部８２１は、前述で推定したＮ＿ＡｃｔＵｅが閾値（Ｔｈ３）未満か否かを判断する。閾値（Ｔｈ３）は、例えばシステムパラメータから設定する。Ｎ＿ＡｃｔＵｅが閾値（Ｔｈ３）未満の場合、演算処理部８２１は、グループ化アルゴリズムを実施せず、Ｎ＿ＡｃｔＵｅが閾値（Ｔｈ３）以上の場合には、グループ化アルゴリズムを実施する。
図２８は、Ｇｒｏｕｐ毎のＳｃｈｅｄｕｌｉｎｇイメージ図である。
実際のスケジューリング処理は、図２２における、演算処理部８２１での処理の後、スケジューリング実行部２０１で実施される。グループ化アルゴリズムが適用されている場合、図２８にグループ毎のスケジューリングイメージ図を示すように、Ｓｕｂ−ｆｒａｍｅ単位で１つのグループを対象にスケジューリングを実施する。システムとしてＴＤＤが設定されている場合は、ＵＬ  Ｓｕｂ−ｆｒａｍｅを除いたＳｕｂ−ｆｒａｍｅ単位で１つのグループを対象にスケジューリングを実施する。また、グループ化アルゴリズムを実施しない場合については、全てのＳｕｂ−ｆｒａｍｅにおいて、Ｎ＿ＡｃｔＵｅをスケジューリング対象として、スケジューリングを実行する。
【００４０】
本実施例によれば、スケジューリング候補となりうるＵＥ数に応じて、グループ化アルゴリズムの適用可否を判断することで、スケジューリング候補となりうるＵＥ数が多い場合にはグループ化することで処理量軽減を、一方でスケジューリング候補となりうるＵＥ数が少ない場合にはグループ化しないことで、スループット改善を図ることが可能である。
【００４１】
５．付記
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれている。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
【００４２】
本発明のスケジューリング設定方法又はスケジューリング設定のための装置・システムは、その各手順をコンピュータに実行させるためのスケジューリング設定プログラム、スケジューリング設定プログラムを記録したコンピュータ読み取り可能な記録媒体、スケジューリング設定プログラムを含みコンピュータの内部メモリにロード可能なプログラム製品、そのプログラムを含むサーバ等のコンピュータ、等により提供されることができる。
【符号の説明】
【００４３】
１００：グループ再構築判断処理、１０１：初期化処理、１０２：ソート処理１、１０３：グルーピング処理Ａ、１０４：グルーピング処理Ｂ、１０５：グルーピング処理Ｃ、１０６：追加処理１、２００：抜粋処理１、２０１：グループ決定処理１、２０２：更新処理、２１０：抜粋処理２、２２０：抜粋処理３、２３０：ＡＬ判断処理、２３１：グループ決定処理２、３００：ＣＣＥ  ｉｎｄｅｘ推定処理１−１、３０１：グループ判断処理１、３０２：グループ判断処理２、３０３：グループ決定処理３、３０４：再推定処理１、３１０：ＣＣＥ  ｉｎｄｅｘ推定処理１−２、３１１：グループ判断処理３、３１２：グループ決定処理３、４００：ＣＣＥ  ｉｎｄｅｘ推定処理２−１、４０１：グループ判断処理３、４０２：再推定処理２、４１０：ＣＣＥ  ｉｎｄｅｘ推定処理２−２、４１１：グループ判断処理４、４１２：ＣＣＥ  ｉｎｄｅｘ推定処理２−３、４１３：グループ決定処理４、５００：スケジューリング候補選択処理、５０１：追加処理２、６００：ベアラ数推定処理、６０１：閾値判断処理１、６０２：ソート処理２、６０３：スケジューリング候補決定処理１、６０４：スケジューリング候補決定処理２、６１０：閾値判断処理２、７００：アクティブ端末推定処理、７０１：閾値判断処理３、７０２：グループ生成部、８００：ＭＭＥ／Ｓ−ＧＷ（Ｍｏｂｉｌｉｔｙ  Ｍａｎａｇｅｍｅｎｔ  Ｅｎｔｉｔｙ／Ｓｅｒｖｉｎｇ  Ｇａｔｅｗａｙ）、８０１：基地局装置（ｅＮＢ：  Ｅ−ＵＴＲＡＮ  ＮｏｄｅＢ）、８０２：移動装置（ＵＥ：  Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ）、８０３：Ｘ２  Ｉｎｔｅｒｆａｃｅ、８０４：Ｓ１  Ｉｎｔｅｒｆａｃｅ、８１０：Ｂｕｆｆｅｒ管理部、８１１：Ｐａｃｋｅｔ生成部、８１２：ＤＬ信号生成部、８１３：スケジューリング管理部、８２０：スケジューリング実行部、８２１：演算処理部、８２２：Ｕｓｅｒ情報管理部、８２３：システム情報管理部
【図１】
2014204415.tif 000006
【図２】
2014204415.tif 000007
【図３】
2014204415.tif 000008
【図４】
2014204415.tif 000009
【図５】
2014204415.tif 000010
【図６】
2014204415.tif 000011
【図７】
2014204415.tif 000012
【図８】
2014204415.tif 000013
【図９】
2014204415.tif 000014
【図１０】
2014204415.tif 000015
【図１１】
2014204415.tif 000016
【図１２】
2014204415.tif 000017
【図１３】
2014204415.tif 000018
【図１４】
2014204415.tif 000019
【図１５】
2014204415.tif 000020
【図１６】
2014204415.tif 000021
【図１７】
2014204415.tif 000022
【図１８】
2014204415.tif 000023
【図１９】
2014204415.tif 000024
【図２０】
2014204415.tif 000025
【図２１】
2014204415.tif 000026
【図２２】
2014204415.tif 000027
【図２３】
2014204415.tif 000028
【図２４】
2014204415.tif 000029
【図２５】
2014204415.tif 000030
【図２６】
2014204415.tif 000031
【図２７】
2014204415.tif 000032
【図２８】
2014204415.tif 000033
【図２９】
2014204415.tif 000034