(57)【特許請求の範囲】
【請求項１】
複数の送信ポイントを有する無線ネットワークシステムにおいて送信ポイントと送信先のユーザ端末との間の無線通信に用いられる周波数リソースの割り当てを行う無線リソーススケジューリング装置であって、
送信ポイント毎に送信先のユーザ端末または送信先無しのいずれかの動作内容を示す組み合せパターンの中から、割当可能な周波数リソースの数以上の所定数の組み合わせパターンを送信候補パターンとして選択する多地点協調スケジューリング手段と、
前記送信候補パターンの中から周波数リソースを割り当てるパターンを決定する周波数スケジューリング手段とを有し、
前記多地点協調スケジューリング手段は、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の前記組み合わせパターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該組み合わせパターンの評価値を算出し、この評価値に基づき、より良好な評価の前記組み合わせパターンから順に前記所定数の組み合わせパターンを前記送信候補パターンとして選択し、
前記周波数スケジューリング手段は、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該送信候補パターンの評価値を周波数リソース毎に算出し、この評価値に基づき、より良好な評価の前記送信候補パターンから順に未割当の周波数リソースを割り当てる
ことを特徴とする無線リソーススケジューリング装置。
【請求項２】
請求項１記載の無線リソーススケジューリング装置において、
前記多地点協調スケジューリング手段は、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、
前記周波数スケジューリング手段は、Proportional Fairness法により前記送信候補パターンの評価値を算出する
ことを特徴とする無線リソーススケジューリング装置。
【請求項３】
請求項１記載の無線リソーススケジューリング装置において、
前記多地点協調スケジューリング手段は、前記送信候補パターンの数を、割当可能な周波数リソースの数と同数として、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、
前記周波数スケジューリング手段は、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報の値を当該送信候補パターンに含まれる全送信ポイントについて加算した値を、当該送信候補パターンの評価値とする
ことを特徴とする無線リソーススケジューリング装置。
【請求項４】
複数の送信ポイントを有する無線ネットワークシステムにおいて送信ポイントと送信先のユーザ端末との間の無線通信に用いられる周波数リソースの割り当てを行う無線リソーススケジューリング方法であって、
送信ポイント毎に送信先のユーザ端末または送信先無しのいずれかの動作内容を示す組み合せパターンの中から、割当可能な周波数リソースの数以上の所定数の組み合わせパターンを送信候補パターンとして選択する多地点協調スケジューリングステップと、
前記送信候補パターンの中から周波数リソースを割り当てるパターンを決定する周波数スケジューリングステップとを含み、
前記多地点協調スケジューリングステップでは、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の前記組み合わせパターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該組み合わせパターンの評価値を算出し、この評価値に基づき、より良好な評価の前記組み合わせパターンから順に前記所定数の組み合わせパターンを前記送信候補パターンとして選択し、
前記周波数スケジューリングステップでは、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該送信候補パターンの評価値を周波数リソース毎に算出し、この評価値に基づき、より良好な評価の前記送信候補パターンから順に未割当の周波数リソースを割り当てる
ことを特徴とする無線リソーススケジューリング方法。
【請求項５】
請求項４記載の無線リソーススケジューリング方法において、
前記多地点協調スケジューリングステップでは、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、
前記周波数スケジューリングステップでは、Proportional Fairness法により前記送信候補パターンの評価値を算出する
ことを特徴とする無線リソーススケジューリング方法。
【請求項６】
請求項４記載の無線リソーススケジューリング方法において、
前記多地点協調スケジューリングステップでは、前記送信候補パターンの数を、割当可能な周波数リソースの数と同数として、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、
前記周波数スケジューリングステップでは、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報の値を当該送信候補パターンに含まれる全送信ポイントについて加算した値を、当該送信候補パターンの評価値とする
ことを特徴とする無線リソーススケジューリング方法。
【請求項７】
複数の送信ポイントを有する無線ネットワークシステムにおいて送信ポイントと送信先のユーザ端末との間の無線通信に用いられる周波数リソースの割り当てを行う無線リソーススケジューリング装置としてコンピュータを機能させる無線リソーススケジューリングプログラムであって、
送信ポイント毎に送信先のユーザ端末または送信先無しのいずれかの動作内容を示す組み合せパターンの中から、割当可能な周波数リソースの数以上の所定数の組み合わせパターンを送信候補パターンとして選択する多地点協調スケジューリングステップと、
前記送信候補パターンの中から周波数リソースを割り当てるパターンを決定する周波数スケジューリングステップとを、前記コンピュータに実行させ、
前記多地点協調スケジューリングステップでは、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の前記組み合わせパターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該組み合わせパターンの評価値を算出し、この評価値に基づき、より良好な評価の前記組み合わせパターンから順に前記所定数の組み合わせパターンを前記送信候補パターンとして選択し、
前記周波数スケジューリングステップでは、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該送信候補パターンの評価値を周波数リソース毎に算出し、この評価値に基づき、より良好な評価の前記送信候補パターンから順に未割当の周波数リソースを割り当てる
ことを特徴とする無線リソーススケジューリングプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の送信ポイントを有する無線ネットワークシステムに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソーススケジューリング装置、方法およびプログラムに関するものである。
【背景技術】
【０００２】
急増するモバイルトラヒックを収容するために、スモールセルを高密度配置することが検討されている。スモールセルは、マクロセルに比べて基地局（無線ネットワークシステムにおける送信ポイント：Transmission Point、以下ＴＰと略する）からの送信電力が小さく、セル半径が小さい。
【０００３】
このため、スモールセルを採用すると、スモールセル内において同一周波数を共有する移動端末（無線ネットワークシステムにおけるユーザ端末：User Equipment、以下ＵＥと略する）の数が削減されるので、端末当たりのスループットを改善することができる。
【０００４】
一方で、スモールセルの高密度配置は、隣接セルからの干渉電力の増大を招く。例えば、複数のＴＰが同時に同一の周波数帯を用いて異なるＵＥにデータを送信した場合には、ＵＥにとっては、自分宛のデータを送信するＴＰ以外のＴＰからの送信信号は、所望の受信信号に対しての干渉電力となり、かえってスループットの低下を招く恐れがある。
【０００５】
このため、ＬＴＥ（Long Term Evolution）／ＬＴＥ−Ａ（Advanced）等の次世代無線通信インターフェースでは、同一周波数帯内におけるセル間の干渉電力を抑圧するために、多地点協調（Coordinated Multi Point、以下ＣｏＭＰと略する）スケジューリングが採用されている（非特許文献１）。ＣｏＭＰスケジューリングでは、同一サブバンド内におけるＴＰの動作内容（送信先ＵＥ／送信停止）をスケジューリングする。
【０００６】
具体的には、ＣｏＭＰスケジューリングは、複数個のＴＰとＵＥの組み合わせパターンを所定の評価関数を用いて評価し、評価値が最大となるパターンを送信パターンとして選択・出力する技術である。前記ＴＰとＵＥの組み合わせパターンは、ＴＰ別に送信先ＵＥもしくは送信停止（ブランク）を示している。また、前記所定の評価関数は、外部から入力される外部評価情報に基づいて算出されるＴＰ別下位評価値の合計値であり、下位評価値は、例えば、Proportional Fairness法に基づき、当該ＴＰの送信先ＵＥの瞬時スループットを平均スループットで除算して得られる値である（非特許文献２）。
【０００７】
また、このときの外部評価情報は、例えば、各ＵＥの平均スループット、各ＵＥの未送信データ量、及び各ＵＥの対象サブバンドに対するＴＰ別チャネル品質状態情報である。このチャネル品質状態情報とは、例えば、ＵＥからフィードバックされるサブバンドＣＱＩ（Channel Quality Indicator：チャネル品質情報）である（非特許文献３、非特許文献４）。なお、ＣＱＩは、正の整数値であり、値が大きいほどチャネル品質が良いことを表している。
【０００８】
図１８にＣｏＭＰスケジューリングのフローを示す。ＣｏＭＰスケジューリング装置は、まず、パターン生成条件として、各ＴＰが送信先として選択可能なＵＥの番号を取得した後（図１８ステップＳ１００）、既に生成したパターンと少なくとも１つのＴＰの動作内容（送信先ＵＥ／送信停止）が異なるＴＰとＵＥの組み合わせパターンを生成して出力する（図１８ステップＳ１０１）。
【０００９】
続いて、ＣｏＭＰスケジューリング装置は、対象サブバンドに対する前記外部評価情報を取得し、ステップＳ１０１で生成したパターンの前記評価値を、前記所定の評価関数により算出する（図１８ステップＳ１０２）。そして、ＣｏＭＰスケジューリング装置は、ステップＳ１０２で算出した評価値がこれまでの組み合わせパターンの評価値の最大値よりも大きい場合には、ステップＳ１０２で算出した評価値を最大値として記憶すると共に、ステップＳ１０１で生成した組み合わせパターンを新しい最適パターンとして記憶する（図１８ステップＳ１０３）。
【００１０】
ＣｏＭＰスケジューリング装置は、ステップＳ１０１〜Ｓ１０３の処理を繰り返し、全てのＴＰとＵＥの送信パターンに対する評価が完了すると（図１８ステップＳ１０４においてＹｅｓ）、記憶している最適パターンを、送信パターンとして決定し、出力する（図１８ステップＳ１０５）。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】田岡ほか，「LTE-AdvancedにおけるMIMOおよびセル間協調送受信技術」，NTT DOCOMO テクニカル・ジャーナル，Vol.18，No.2，Jul.2010
【非特許文献２】Tolga Giric，et al.，“Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints”，JOURNAL OF COMMUNICATIONS AND NETWORKS，VOL.12，NO.1，FEBRUARY 2010
【非特許文献３】Sandy Fraser，“LTE Channel State Information (CSI)”，＜http://www.keysight.com/upload/cmc_upload/All/31May2012_LTE.pdf?&cc=JP&lc=jpn＞，2012
【非特許文献４】3GPP，TS 36.213(V.8.2.0)，7.2.3，“Channel quality indicator (CQI) definition”，2008
【発明の概要】
【発明が解決しようとする課題】
【００１２】
従来のＣｏＭＰスケジューリングは、１つのサブバンドに対するＴＰの動作内容を決定するための周波数スケジューリングであるため、サブバンド別に実施する必要がある。しかしながら、サブバンド別にＣｏＭＰスケジューリングを行うと、パターン評価回数がＮｐａｔ×Ｎｓｂ（ＮｐａｔはＴＰとＵＥの組み合わせパターン数、Ｎｓｂは割当可能なサブバンド数）と膨大となり、周波数スケジューリングに時間を要するという問題点があった。例えば、Ｎｐａｔを１００００、Ｎｓｂを７とすると、パターン評価回数は７００００である。
【００１３】
本発明は、斯かる事情を鑑みてなされたものであり、パターン評価回数を削減可能な周波数リソース別のスケジューリング技術を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明は、複数の送信ポイントを有する無線ネットワークシステムにおいて送信ポイントと送信先のユーザ端末との間の無線通信に用いられる周波数リソースの割り当てを行う無線リソーススケジューリング装置であって、送信ポイント毎に送信先のユーザ端末または送信先無しのいずれかの動作内容を示す組み合せパターンの中から、割当可能な周波数リソースの数以上の所定数の組み合わせパターンを送信候補パターンとして選択する多地点協調スケジューリング手段と、前記送信候補パターンの中から周波数リソースを割り当てるパターンを決定する周波数スケジューリング手段とを有し、前記多地点協調スケジューリング手段は、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の前記組み合わせパターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該組み合わせパターンの評価値を算出し、この評価値に基づき、より良好な評価の前記組み合わせパターンから順に前記所定数の組み合わせパターンを前記送信候補パターンとして選択し、前記周波数スケジューリング手段は、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該送信候補パターンの評価値を周波数リソース毎に算出し、この評価値に基づき、より良好な評価の前記送信候補パターンから順に未割当の周波数リソースを割り当てることを特徴とするものである。
【００１５】
また、本発明の無線リソーススケジューリング装置の１構成例において、前記多地点協調スケジューリング手段は、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、前記周波数スケジューリング手段は、Proportional Fairness法により前記送信候補パターンの評価値を算出することを特徴とするものである。
また、本発明の無線リソーススケジューリング装置の１構成例において、前記多地点協調スケジューリング手段は、前記送信候補パターンの数を、割当可能な周波数リソースの数と同数として、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、前記周波数スケジューリング手段は、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報の値を当該送信候補パターンに含まれる全送信ポイントについて加算した値を、当該送信候補パターンの評価値とすることを特徴とするものである。
【００１６】
また、本発明は、複数の送信ポイントを有する無線ネットワークシステムにおいて送信ポイントと送信先のユーザ端末との間の無線通信に用いられる周波数リソースの割り当てを行う無線リソーススケジューリング方法であって、送信ポイント毎に送信先のユーザ端末または送信先無しのいずれかの動作内容を示す組み合せパターンの中から、割当可能な周波数リソースの数以上の所定数の組み合わせパターンを送信候補パターンとして選択する多地点協調スケジューリングステップと、前記送信候補パターンの中から周波数リソースを割り当てるパターンを決定する周波数スケジューリングステップとを含み、前記多地点協調スケジューリングステップでは、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の前記組み合わせパターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該組み合わせパターンの評価値を算出し、この評価値に基づき、より良好な評価の前記組み合わせパターンから順に前記所定数の組み合わせパターンを前記送信候補パターンとして選択し、前記周波数スケジューリングステップでは、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該送信候補パターンの評価値を周波数リソース毎に算出し、この評価値に基づき、より良好な評価の前記送信候補パターンから順に未割当の周波数リソースを割り当てることを特徴とするものである。
【００１７】
また、本発明の無線リソーススケジューリング方法の１構成例において、前記多地点協調スケジューリングステップでは、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、前記周波数スケジューリングステップでは、Proportional Fairness法により前記送信候補パターンの評価値を算出することを特徴とするものである。
また、本発明の無線リソーススケジューリング方法の１構成例において、前記多地点協調スケジューリングステップでは、前記送信候補パターンの数を、割当可能な周波数リソースの数と同数として、Proportional Fairness法により前記組み合わせパターンの評価値を算出し、前記周波数スケジューリングステップでは、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報の値を当該送信候補パターンに含まれる全送信ポイントについて加算した値を、当該送信候補パターンの評価値とすることを特徴とするものである。
【００１８】
また、本発明は、複数の送信ポイントを有する無線ネットワークシステムにおいて送信ポイントと送信先のユーザ端末との間の無線通信に用いられる周波数リソースの割り当てを行う無線リソーススケジューリング装置としてコンピュータを機能させる無線リソーススケジューリングプログラムであって、送信ポイント毎に送信先のユーザ端末または送信先無しのいずれかの動作内容を示す組み合せパターンの中から、割当可能な周波数リソースの数以上の所定数の組み合わせパターンを送信候補パターンとして選択する多地点協調スケジューリングステップと、前記送信候補パターンの中から周波数リソースを割り当てるパターンを決定する周波数スケジューリングステップとを、前記コンピュータに実行させ、前記多地点協調スケジューリングステップでは、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の前記組み合わせパターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該組み合わせパターンの評価値を算出し、この評価値に基づき、より良好な評価の前記組み合わせパターンから順に前記所定数の組み合わせパターンを前記送信候補パターンとして選択し、前記周波数スケジューリングステップでは、評価値算出対象の前記送信候補パターンに含まれるユーザ端末からフィードバックされる当該ユーザ端末によって測定された下りチャネルの受信品質を示すチャネル品質情報から得られる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により当該送信候補パターンの評価値を周波数リソース毎に算出し、この評価値に基づき、より良好な評価の前記送信候補パターンから順に未割当の周波数リソースを割り当てることを特徴とするものである。
【発明の効果】
【００１９】
本発明によれば、多地点協調スケジューリング手段が、割当可能な全ての周波数リソースまたは一部の複数の周波数リソースを１つの仮想周波数リソースとして、評価値算出対象の組み合わせパターンに含まれるユーザ端末からフィードバックされる情報から得られる、仮想周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により組み合わせパターンの評価値を算出し、評価値が大きいパターンから順に周波数リソース数以上の数の組み合わせパターンを送信候補パターンとして選択し、周波数スケジューリング手段が、評価値算出対象の送信候補パターンに含まれるユーザ端末からフィードバックされる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報に基づいて所定の目的関数により送信候補パターンの評価値を周波数リソース毎に算出し、評価値が大きい送信候補パターンから順に未割当の周波数リソースを割り当てることにより、従来の技術と比較してパターン評価回数を削減することができ、周波数スケジューリングに要する時間を短縮することができる。本発明では、多地点協調スケジューリング手段が選択する送信候補パターンの数をＮｃａｎｄ、割当可能な周波数リソース数をＮｓｂ、送信ポイントとユーザ端末のとり得る組み合わせパターン数をＮｐａｔとすると、パターン評価回数がＮｐａｔ＋Ｎｃａｎｄ×Ｎｓｂとなり、従来のパターン評価回数Ｎｐａｔ×Ｎｓｂと比較してパターン評価回数を削減することができる。
【００２０】
また、本発明では、評価値算出対象の送信候補パターンに含まれるユーザ端末からフィードバックされる、割当可能な周波数リソースに対する送信ポイント別チャネル品質状態情報の値を評価値算出対象の送信候補パターンに含まれる全送信ポイントについて加算した値を、送信候補パターンの評価値とすることにより、周波数スケジューリング手段におけるパターン評価値の算出が、加算のみで済むため、パターン評価値の算出にProportional Fairness法を用いる場合に比べて、周波数スケジューリングに要する時間をさらに短縮することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の第１の実施の形態に係る無線リソーススケジューリング装置の構成を示すブロック図である。
【図２】本発明の第１の実施の形態に係る無線リソーススケジューリング装置の動作の概略を説明するフローチャートである。
【図３】本発明の第１の実施の形態に係るＣｏＭＰスケジューリング部の構成例を示すブロック図である。
【図４】本発明の第１の実施の形態に係るＣｏＭＰスケジューリング部の全体動作を説明するフローチャートである。
【図５】本発明の第１の実施の形態における送信候補パターンの１例を示す図である。
【図６】本発明の第１の実施の形態に係る送信候補パターン選択部の動作を説明するフローチャートである。
【図７】本発明の第１の実施の形態に係る周波数スケジューリング部の構成例を示すブロック図である。
【図８】本発明の第１の実施の形態に係る周波数スケジューリング部の全体動作を説明するフローチャートである。
【図９】本発明の第１の実施の形態に係るサブバンド別パターン評価部の動作を説明するフローチャートである。
【図１０】本発明の第１の実施の形態におけるサブバンド別のパターン評価値の１例を示す図である。
【図１１】本発明の第１の実施の形態に係るサブバンド割当部の動作を説明するフローチャートである。
【図１２】本発明の第１の実施の形態におけるサブバンド割当部の処理後のパターン評価値の１例を示す図である。
【図１３】本発明の第１の実施の形態におけるサブバンド割当部のパターン評価値最大値探索処理を説明するフローチャートである。
【図１４】本発明の第２の実施の形態に係るサブバンド割当部の動作を説明するフローチャートである。
【図１５】本発明の第２の実施の形態におけるサブバンド割当部の処理後のパターン評価値の１例を示す図である。
【図１６】本発明の第３の実施の形態に係るサブバンド別パターン評価部の動作を説明するフローチャートである。
【図１７】本発明の第３の実施の形態におけるサブバンド割当部のパターン評価値最大値探索処理を説明するフローチャートである。
【図１８】従来のＣｏＭＰスケジューリングを説明するフローチャートである。
【発明を実施するための形態】
【００２２】
［第１の実施の形態］
以下、本発明の実施の形態について図面を参照して説明する。図１は本実施の形態に係る無線リソーススケジューリング装置の構成を示すブロック図、図２は無線リソーススケジューリング装置の動作の概略を説明するフローチャートである。本実施の形態の無線リソーススケジューリング装置は、ＴＰとＵＥの組み合わせパターンの中から送信候補パターンを選択するＣｏＭＰスケジューリング部１と、送信候補パターンに周波数リソースを割り当てる周波数スケジューリング部２とから構成される。
【００２３】
ＣｏＭＰスケジューリング部１は、従来と比べて、割当可能な全てのサブバンド（周波数リソース）を１つの仮想サブバンド（仮想周波数リソース）と見なし、仮想サブバンドに対するチャネル品質状態情報に基づいてパターン評価値を算出する点と、この評価値の上位Ｎｃａｎｄ個のＴＰとＵＥの組み合わせパターンを送信候補パターンとして選択する点が異なる（図２ステップＳ１）。ここで、Ｎｃａｎｄは、Ｎｓｂ以上Ｎｐａｔ未満とする（Ｎｓｂは割当可能なサブバンド数、ＮｐａｔはＴＰとＵＥのとり得る組み合わせパターン数）。
【００２４】
周波数スケジューリング部２は、ＣｏＭＰスケジューリング部１が選択した送信候補パターンに対して、サブバンド別のチャネル品質状態情報に基づいてパターン評価値を算出し、この評価値が大きい送信候補パターンから順にサブバンドを割り当てる（図２ステップＳ２）。
【００２５】
以下では、本実施の形態におけるＣｏＭＰスケジューリング部１と周波数スケジューリング部２の詳細を述べる。
【００２６】
［ＣｏＭＰスケジューリング部］
図３はＣｏＭＰスケジューリング部１の構成例を示すブロック図、図４はＣｏＭＰスケジューリング部１の全体動作を説明するフローチャートである。本実施の形態のＣｏＭＰスケジューリング部１は、パターン生成条件を取得するパターン生成条件取得部１０と、ＴＰとＵＥの組み合わせパターンを生成するパターン生成部１１と、組み合わせパターンの評価値を算出するパターン評価部１２と、パターン評価値が大きいパターンから順に組み合わせパターンを送信候補パターンとして選択する送信候補パターン選択部１３とから構成される。
【００２７】
ＣｏＭＰスケジューリング部１は、従来のＣｏＭＰスケジューリング装置と比べて、パターン評価部１２に入力される外部評価情報Ｅ１が、少なくともＵＥ別の平均スループット、ＵＥ別の未送信データ量、及び各ＵＥの仮想サブバンドに対するＴＰ別チャネル品質状態情報を含む点と、送信候補パターン選択部１３を新たに備える点が異なる。
【００２８】
仮想サブバンドに対するＴＰ別チャネル品質状態情報は、例えば、ＵＥからフィードバックされる、仮想サブバンド全体に対するチャネル品質を示すワイドバンドＣＱＩである。つまり、ＵＥは、定められた仮想サブバンドについて下りチャネルの受信品質を示すワイドバンドＣＱＩを測定し、測定したワイドバンドＣＱＩをＴＰに報告する。
【００２９】
従来と同様に、パターン生成条件取得部１０は、パターン生成条件として、各ＴＰが送信先として選択可能なＵＥの番号を取得する（図４ステップＳ１００）。
パターン生成部１１は、パターン生成条件取得部１０が取得したパターン生成条件に基づいてＴＰとＵＥの組み合わせパターンを生成する（図４ステップＳ１０１）。具体的には、パターン生成部１１は、既に生成済みの組み合わせパターンと少なくとも１つのＴＰの動作内容（送信先ＵＥ／送信停止）が異なるＴＰとＵＥの組み合わせパターンを生成する。
【００３０】
パターン評価部１２は、外部評価情報Ｅ１を取得し、パターン生成部１１が生成したＴＰとＵＥの組み合わせパターンの評価値を、所定の評価関数（目的関数）により算出する（図４ステップＳ１０６）。
【００３１】
すなわち、パターン評価部１２は、評価値の計算対象のＴＰとＵＥの組み合わせパターンに含まれるＴＰごとに、この組み合わせパターンにおいて当該ＴＰの送信先として規定されたＵＥからフィードバックされた外部評価情報Ｅ１（ＵＥ別の平均スループット、ＵＥ別の未送信データ量、及び各ＵＥの仮想サブバンドに対するＴＰ別チャネル品質状態情報）に基づいて所定の評価関数（目的関数）により下位評価値を算出し、計算対象の組み合わせパターンに含まれる各ＴＰの下位評価値を合計した値を、計算対象の組み合わせパターンの評価値とする。このパターン評価値の算出には、例えばProportional Fairness法等のユーザ間公平性を考慮した方法を用いることが好ましい。
【００３２】
なお、Proportional Fairness法において算出されるＴＰの下位評価値は、（Ｒins［＃ｕｅ］）α／（Ｒavg［＃ｕｅ］）βで表すことができる。ここで、Ｒins［＃ｕｅ］は計算対象の組み合わせパターンにおいて当該ＴＰの送信先として規定された番号＃ｕｅのＵＥの瞬時スループットであり、Ｒavg［＃ｕｅ］は番号＃ｕｅのＵＥの平均スループット、α及びβは予め定められた調整用の係数である。瞬時スループットＲins［＃ｕｅ］は、番号＃ｕｅのＵＥのＳＩＮＲ（Signal to Interference plus Noise power Ratio）の値を変換して得られる値である。ＳＩＮＲは、番号＃ｕｅのＵＥからフィードバックされるＴＰ別チャネル品質状態情報（外部評価情報Ｅ１）をそれぞれＳＮＲ（Signal to Noise Ratio）に変換して得られる値の内、番号＃ｕｅのＵＥに対応するＴＰ（計算対象の組み合わせパターンにおいて当該ＵＥの送信元として規定されたＴＰ）のＳＮＲを分子とし、残りのＴＰのＳＮＲの総和を分母として得られる値である。
【００３３】
送信候補パターン選択部１３は、パターン生成部１１が生成したＴＰとＵＥの組み合わせパターンのうち、パターン評価部１２が算出した評価値が上位Ｎｃａｎｄ個の中に入るＴＰとＵＥの組み合わせパターンを送信候補パターンとして選択する（図４ステップＳ１０７）。パターン生成部１１が生成したＴＰとＵＥの組み合わせパターンがＮｃａｎｄ個以下の時点では、これら全ての組み合わせパターンが送信候補パターンとなることは言うまでもない。
【００３４】
ＣｏＭＰスケジューリング部１は、ステップＳ１０１，Ｓ１０６，Ｓ１０７の処理を繰り返す。パターン評価部１２がパターン評価値を算出したときに、評価値が上位Ｎｃａｎｄ個の中に入るＴＰとＵＥの組み合わせパターンが変わると、送信候補パターンも更新されることになる。そして、送信候補パターン選択部１３は、ＴＰとＵＥのとり得る全ての送信パターンに対する評価が完了すると（図４ステップＳ１０８においてＹｅｓ）、確定した送信候補パターンＣａｎｄ＿Ｐａｔを、後段の周波数スケジューリング部２に通知する（図４ステップＳ１０９）。以上で、ＣｏＭＰスケジューリング部１の処理が終了する。
【００３５】
図５に送信候補パターンＣａｎｄ＿Ｐａｔの１例を示す。ここでは、パターン評価値が上位Ｎｃａｎｄ個の中に入る送信候補パターンをＣａｎｄ＿Ｐａｔ［０］〜Ｃａｎｄ＿Ｐａｔ［Ｎｃａｎｄ−１］とする。図５の例では、例えば送信候補パターン番号０の送信候補パターンＣａｎｄ＿Ｐａｔ［０］では、番号０のＴＰの送信先ＵＥの番号が０、番号１のＴＰの送信先ＵＥの番号が５、番号３のＴＰの送信先ＵＥの番号が「Ｂｌａｎｋ」となっている。「Ｂｌａｎｋ」は送信先が無い（送信停止）ことを表している。また、送信候補パターン番号１の送信候補パターンＣａｎｄ＿Ｐａｔ［１］では、番号０のＴＰの送信先ＵＥの番号が３、番号１のＴＰの送信先ＵＥの番号が７、番号３のＴＰの送信先ＵＥの番号が８となっている。
【００３６】
図６は送信候補パターン選択部１３の動作を説明するフローチャートである。ここでは、パターン評価部１２からパターン評価値Ｖｉｎｐｕｔが入力される毎に図６の処理が実行される。
【００３７】
図６における＃ｃａｎｄは送信候補パターンの番号である（＃ｃａｎｄ＝０，１，・・・・，Ｎｃａｎｄ−１）。Ｖ［＃ｃａｎｄ］は、送信候補パターン選択部１３が記憶する上位Ｎｃａｎｄ個のパターン評価値である。Ｖ［＃ｃａｎｄ］は、降順に記憶されている（Ｖ［０］≧Ｖ［１］≧…≧Ｖ［Ｎｃａｎｄ−１］）。また、Ｃａｎｄ＿Ｐａｔ［＃ｃａｎｄ］は、Ｖ［＃ｃａｎｄ］に対応する送信候補パターンである。
【００３８】
送信候補パターン選択部１３は、パターン評価部１２からパターン評価値Ｖｉｎｐｕｔが入力されると、番号＃ｃａｎｄを０にリセットし（図６ステップＳ１１０）、番号＃ｃａｎｄがＮｃａｎｄに達していない場合には（図６ステップＳ１１１においてＮｏ）、パターン評価部１２から入力されたパターン評価値Ｖｉｎｐｕｔと記憶しているパターン評価値Ｖ［＃ｃａｎｄ］との大小比較を行う（図６ステップＳ１１２）。
【００３９】
送信候補パターン選択部１３は、パターン評価値ＶｉｎｐｕｔがＶ［＃ｃａｎｄ］未満の場合には（ステップＳ１１２においてＮｏ）、番号＃ｃａｎｄを１増やして（図６ステップＳ１１３）、ステップＳ１１１に戻る。
【００４０】
また、送信候補パターン選択部１３は、パターン評価値ＶｉｎｐｕｔがＶ［＃ｃａｎｄ］以上の場合には（ステップＳ１１２においてＹｅｓ）、送信候補パターンにパターン評価値がＶｉｎｐｕｔのＴＰとＵＥの組み合わせパターンを加えるために、現時点で記憶しているパターン評価値Ｖ［＃ｃａｎｄ］〜Ｖ［Ｎｃａｎｄ−２］及び送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｃａｎｄ］〜Ｃａｎｄ＿Ｐａｔ［Ｎｃａｎｄ−２］をそれぞれ１つずつ下位方向にずらす（図６ステップＳ１１４〜Ｓ１１７）。
【００４１】
図６における＃ｃａｎｄ＿ｔｍｐはパターン評価値及び送信候補パターンを下位方向にずらすための内部変数（番号）である。送信候補パターン選択部１３は、番号＃ｃａｎｄ＿ｔｍｐをＮｃａｎｄ−１に初期化し（図６ステップＳ１１４）、記憶しているパターン評価値Ｖ［＃ｃａｎｄ＿ｔｍｐ］及び送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｃａｎｄ＿ｔｍｐ］を下位方向に１つずらす処理（図６ステップＳ１１６）を、番号＃ｃａｎｄ＿ｔｍｐを１ずつ減らしながら（図６ステップＳ１１７）、繰り返し行う。番号＃ｃａｎｄ＿ｔｍｐが＃ｃａｎｄ以下になった時点で（図６ステップＳ１１５においてＮｏ）、この繰り返し処理を終える。
【００４２】
そして、送信候補パターン選択部１３は、新たなパターン評価値Ｖ［＃ｃａｎｄ］として、パターン評価部１２から入力されたパターン評価値Ｖｉｎｐｕｔを記憶し（図６ステップＳ１１８）、新たな送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｃａｎｄ］として、パターン評価値Ｖｉｎｐｕｔに対応するＴＰとＵＥの組み合わせパターン（パターン評価値Ｖｉｎｐｕｔの算出の対象となった組み合わせパターンであり、パターン生成部１１が生成した組み合わせパターン）を記憶する（図６ステップＳ１１９）。以上で、送信候補パターン選択部１３の処理が終了する。
【００４３】
なお、送信候補パターン選択部１３は、ステップＳ１１２の大小比較処理を繰り返したときに、パターン評価部１２から入力されたパターン評価値Ｖｉｎｐｕｔが、記憶しているパターン評価値Ｖ［０］〜Ｖ［Ｎｃａｎｄ−１］のいずれよりも小さい場合、番号＃ｃａｎｄがＮｃａｎｄに達する（図１６ステップＳ１１１においてＹｅｓ）。この場合、送信候補パターン選択部１３は、パターン評価値Ｖｉｎｐｕｔに対応するＴＰとＵＥの組み合わせパターンを送信候補パターンＣａｎｄ＿Ｐａｔに加えずに、図６の処理を終了して次のパターン評価値Ｖｉｎｐｕｔの入力を待つ。また、送信候補パターン選択部１３が記憶するパターン評価値Ｖの初期値は全て０とし、送信候補パターンＣａｎｄ＿Ｐａｔの初期値は全てブランクとする。
【００４４】
［周波数スケジューリング部］
次に、周波数スケジューリング部２について説明する。図７は周波数スケジューリング部２の構成例を示すブロック図、図８は周波数スケジューリング部２の全体動作を説明するフローチャートである。
【００４５】
周波数スケジューリング部２は、ＣｏＭＰスケジューリング部１から送信候補パターンＣａｎｄ＿Ｐａｔを取得する送信候補パターン取得部２０と、送信候補パターンＣａｎｄ＿Ｐａｔ毎にサブバンド別のパターン評価値を算出するサブバンド別パターン評価部２１と、当該評価値に基づいて送信候補パターンＣａｎｄ＿Ｐａｔ単位でサブバンドを割り当てるサブバンド割当部２２とから構成される。
【００４６】
周波数スケジューリング部２の送信候補パターン取得部２０は、ＣｏＭＰスケジューリング部１からの出力が更新されると、更新された全ての送信候補パターンＣａｎｄ＿Ｐａｔを取得する（図８ステップＳ２００）。そして、送信候補パターン取得部２０は、取得した全ての送信候補パターンＣａｎｄ＿Ｐａｔを１つずつサブバンド別パターン評価部２１に入力する（図８ステップＳ２０２）。図８における＃ｐａｔは送信候補パターン番号を表す正の整数である。
【００４７】
サブバンド別パターン評価部２１は、送信候補パターン取得部２０から入力される送信候補パターンＣａｎｄ＿Ｐａｔ毎にサブバンド別のパターン評価値を算出して記憶する（図８ステップＳ２０３）。サブバンド別パターン評価部２１は、全ての送信候補パターンＣａｎｄ＿Ｐａｔに対してのパターン評価値の算出が完了すると（図８ステップＳ２０４においてＹｅｓ）、記憶しているパターン評価値の算出結果をサブバンド割当部２２に出力する。
【００４８】
サブバンド割当部２２は、サブバンド別パターン評価部２１が算出したパターン評価値が大きいものから順に送信候補パターンＣａｎｄ＿Ｐａｔに対してサブバンドを割り当てる（図８ステップＳ２０５，Ｓ２０６）。サブバンド割当部２２は、割当可能な全てのサブバンドの送信候補パターンＣａｎｄ＿Ｐａｔへの割り当てが完了すると（図８ステップＳ２０７においてＹｅｓ）、割り当てたサブバンド別の送信候補パターンＣａｎｄ＿Ｐａｔをサブバンド別の送信パターンとして出力する。以上で、周波数スケジューリング部２の処理が終了する。
【００４９】
なお、サブバンドの送信候補パターンＣａｎｄ＿Ｐａｔへの割り当ては、予め割当可能な全てのサブバンドに番号（０〜Ｎｓｂ−１）を付与し、当該サブバンド番号を送信候補パターンＣａｎｄ＿Ｐａｔに割り当てることにより実施する。図８における＃ａｌｌｏｃ＿ｓｂ＿ｎｕｍは割り当て済みのサブバンド数を表す正の整数である。
【００５０】
また、本実施の形態では、ＣｏＭＰスケジューリング部１で算出するパターン評価値の上位Ｎｃａｎｄ個のＴＰとＵＥの組み合わせパターンを送信候補パターンＣａｎｄ＿Ｐａｔとしている。前記のとおりＮｓｂ≦Ｎｃａｎｄ＜Ｎｐａｔなので、Ｎｓｂ＜Ｎｃａｎｄの場合、サブバンド別パターン評価部２１が算出するパターン評価値が小さい一部の送信候補パターンＣａｎｄ＿Ｐａｔには、割当可能なサブバンドが存在せず、サブバンドの割り当てが行われないことになる。
以下、サブバンド別パターン評価部２１とサブバンド割当部２２の動作を詳細に説明する。
【００５１】
［サブバンド別パターン評価部］
サブバンド別パターン評価部２１は、送信候補パターン取得部２０から入力される送信候補パターンＣａｎｄ＿Ｐａｔに対してサブバンド別のパターン評価値を算出する。図９はサブバンド別パターン評価部２１の動作を説明するフローチャートである。図９において、＃ｓｂはサブバンド番号を表す正の整数である。
【００５２】
まず、サブバンド別パターン評価部２１は、サブバンド番号＃ｓｂに対応する外部評価情報Ｅ２を取得する（図９ステップＳ２１０，Ｓ２１１）。次に、サブバンド別パターン評価部２１は、サブバンド番号＃ｓｂのサブバンドに対するパターン評価値を＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］について算出し（図９ステップＳ２１２）、算出したパターン評価値をＶｐａｔ［＃ｓｂ］［＃ｐａｔ］として記憶する（図９ステップＳ２１３）。サブバンド別パターン評価部２１は、以上のようなステップＳ２１０〜Ｓ２１３の処理を割当可能な全てのサブバンドについて行う。
【００５３】
割当可能な全てのサブバンドについてパターン評価値の算出処理が終了すると（図９ステップＳ２１４においてＹｅｓ）、＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］に対する処理が終わる。サブバンド別パターン評価部２１は、図９に示した処理を送信候補パターン番号＃ｐａｔ＝０〜Ｎｃａｎｄ−１の全ての送信候補パターンＣａｎｄ＿Ｐａｔ［０］〜Ｃａｎｄ＿Ｐａｔ［Ｎｃａｎｄ−１］に対して送信候補パターン毎に行う。
【００５４】
なお、サブバンド別の外部評価情報Ｅ２とは、例えば、ＵＥ別の平均スループットと、各ＵＥの当該サブバンドに対するＴＰ別チャネル品質状態情報（例えば、前記サブバンドＣＱＩ）とを少なくとも含むものである。ＵＥは、各サブバンドについて下りチャネルの受信品質を示すサブバンドＣＱＩを測定し、測定したサブバンドＣＱＩをＴＰに報告する。
【００５５】
サブバンド別パターン評価部２１は、評価値の計算対象の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］に含まれるＴＰごとに、送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］において当該ＴＰの送信先として規定されたＵＥからフィードバックされた外部評価情報Ｅ２に基づいて所定の評価関数（目的関数）によりサブバンド番号＃ｓｂの対象サブバンドについての下位評価値を算出し、送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］に含まれる各ＴＰの下位評価値を合計した値を、対象サブバンドに対する送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］のパターン評価値Ｖｐａｔ［＃ｓｂ］［＃ｐａｔ］とする。このパターン評価値の算出には、例えばProportional Fairness法等のユーザ間公平性を考慮した方法を用いることが好ましい。
【００５６】
Proportional Fairness法において算出されるＴＰの下位評価値は、上記と同様に（Ｒins［＃ｕｅ］）α／（Ｒavg［＃ｕｅ］）βで表すことができる。ここでのＲins［＃ｕｅ］は計算対象の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］において当該ＴＰの送信先として規定された番号＃ｕｅのＵＥの瞬時スループット、Ｒavg［＃ｕｅ］はこのＵＥの平均スループットである。瞬時スループットＲins［＃ｕｅ］は、上記と同様に番号＃ｕｅのＵＥのＳＩＮＲの値を変換して得られる値である。ＳＩＮＲは、番号＃ｕｅのＵＥからフィードバックされるＴＰ別チャネル品質状態情報（外部評価情報Ｅ２）をそれぞれＳＮＲに変換して得られる値の内、番号＃ｕｅのＵＥに対応するＴＰ（計算対象の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］において当該ＵＥの送信元として規定されたＴＰ）のＳＮＲを分子とし、残りのＴＰのＳＮＲの総和を分母として得られる値である。
【００５７】
図１０にサブバンド別のパターン評価値の１例を示す。図１０の例では、例えば送信候補パターン番号＃ｐａｔ＝０の送信候補パターンＣａｎｄ＿Ｐａｔ［０］では、サブバンド番号＃ｓｂ＝０のサブバンドについてのパターン評価値Ｖｐａｔ［０］［０］が５、サブバンド番号＃ｓｂ＝１のサブバンドについてのパターン評価値Ｖｐａｔ［１］［０］が２０、サブバンド番号＃ｓｂ＝２のサブバンドについてのパターン評価値Ｖｐａｔ［２］［０］が１０となっている。
【００５８】
また、送信候補パターン番号＃ｐａｔ＝Ｎｃａｎｄ−１の送信候補パターンＣａｎｄ＿Ｐａｔ［Ｎｃａｎｄ−１］では、サブバンド番号＃ｓｂ＝０のサブバンドについてのパターン評価値Ｖｐａｔ［０］［Ｎｃａｎｄ−１］が２、サブバンド番号＃ｓｂ＝１のサブバンドについてのパターン評価値Ｖｐａｔ［１］［Ｎｃａｎｄ−１］が１５、サブバンド番号＃ｓｂ＝２のサブバンドについてのパターン評価値Ｖｐａｔ［２］［Ｎｃａｎｄ−１］が９となっている。
【００５９】
［サブバンド割当部］
次に、サブバンド割当部２２は、サブバンド別パターン評価部２１が算出したパターン評価値Ｖｐａｔが大きいものから順に送信候補パターンＣａｎｄ＿Ｐａｔに対してサブバンドを割り当てる。図１１はサブバンド割当部２２の動作を説明するフローチャートである。図１１において、＃ｍａｘ＿ｐａｔはパターン評価値Ｖｐａｔの最大値に対応する送信候補パターンの番号、＃ａｌｌｏｃ＿ｓｂは送信候補パターンに割り当てるサブバンドの番号である。
【００６０】
まず、サブバンド割当部２２は、サブバンド別パターン評価部２１が算出したパターン評価値Ｖｐａｔの中から最大値を探索する（図１１ステップＳ２２０，Ｓ２２１）。サブバンド割当部２２は、番号＃ｍａｘ＿ｐａｔがＮＵＬＬでない場合、すなわちサブバンド別パターン評価部２１が算出したパターン評価値Ｖｐａｔの中に最大値を見つけた場合（図１１ステップＳ２２２においてＹｅｓ）、このパターン評価値Ｖｐａｔの最大値に対応する送信候補パターン番号＃ｍａｘ＿ｐａｔの送信候補パターンに、パターン評価値Ｖｐａｔの最大値に対応するサブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドを割り当てる（図１１ステップＳ２２３）。
【００６１】
そして、サブバンド割当部２２は、サブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドを割り当てた送信候補パターン番号＃ｍａｘ＿ｐａｔの送信候補パターンの全てのパターン評価値Ｖｐａｔ［＃ａｌｌ＿ｓｂ］［＃ｍａｘ＿ｐａｔ］を、割り当て済みを表すＮＵＬＬに書き換えると共に、他の送信候補パターンのサブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドについてのパターン評価値Ｖｐａｔ［＃ａｌｌｏｃ＿ｓｂ］［＃ｏｔｈｅｒ＿ｐａｔ］をＮＵＬＬに書き換えることで、割り当て済の送信候補パターン及び割り当て済のサブバンドへの重複割り当てを防ぐ（図１１ステップＳ２２４）。なお、＃ａｌｌ＿ｓｂは全てのサブバンド番号を表し、＃ｏｔｈｅｒ＿ｐａｔは＃ｍａｘ＿ｐａｔ以外の送信候補パターン番号を表す。
【００６２】
図１２にサブバンド割当部２２の処理後のパターン評価値の１例を示す。図１０に示した例では、サブバンド別パターン評価部２１が算出したパターン評価値Ｖｐａｔのうち、サブバンド番号＃ａｌｌｏｃ＿ｓｂ＝１、送信候補パターン番号＃ｍａｘ＿ｐａｔ＝１についてのパターン評価値Ｖｐａｔ［１］［１］が最大値２０を示している。そこで、サブバンド割当部２２は、この最大値２０に対応する送信候補パターン番号＃ｍａｘ＿ｐａｔ＝１の送信候補パターンにサブバンド番号＃ａｌｌｏｃ＿ｓｂ＝１のサブバンドを割り当てる。
【００６３】
そして、サブバンド割当部２２は、図１２に示すように送信候補パターン番号＃ｍａｘ＿ｐａｔ＝１の送信候補パターンの全てのパターン評価値Ｖｐａｔ［０］［１］，Ｖｐａｔ［１］［１］，Ｖｐａｔ［２］［１］，・・・・，Ｖｐａｔ［Ｎｓｂ−１］［１］をＮＵＬＬに書き換えると共に、他の送信候補パターンのサブバンド番号＃ａｌｌｏｃ＿ｓｂ＝１のサブバンドについてのパターン評価値Ｖｐａｔ［１］［０］，Ｖｐａｔ［１］［２］，・・・・，Ｖｐａｔ［１］［Ｎｃａｎｄ−１］をＮＵＬＬに書き換える。
サブバンド割当部２２は、図１１に示した処理をパターン評価値Ｖｐａｔが大きいものから順に送信候補パターンＣａｎｄ＿Ｐａｔ毎に行う。
【００６４】
図１３はサブバンド割当部２２のパターン評価値最大値探索処理（ステップＳ２２０，Ｓ２２１）を説明するフローチャートである。図１３において、Ｖｍａｘはそれまでに探索したパターン評価値Ｖｐａｔの最大値であり、初期値は０である。また、＃ｓｂ＿ｔｍｐは探索サブバンド番号を示す内部変数、＃ｐａｔ＿ｔｍｐは探索パターン番号を示す内部変数である。これらの内部変数＃ｓｂ＿ｔｍｐ、＃ｐａｔ＿ｔｍｐの初期値は共に０である。
【００６５】
サブバンド割当部２２は、パターン評価値Ｖｐａｔの最大値Ｖｍａｘを０に初期化し（図１３ステップＳ２３０）、サブバンド別パターン評価部２１が算出したパターン評価値パターン評価値Ｖｐａｔ［＃ｓｂ］［＃ｐａｔ］のうち、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］が、ＮＵＬＬでないかどうかの確認とＶｍａｘ以上かどうかの確認を行う（図１３ステップＳ２３１〜Ｓ２３４）。
【００６６】
サブバンド割当部２２は、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］がＮＵＬＬでなく、かつ現在の最大値Ｖｍａｘ以上の場合（ステップＳ２３４においてＹｅｓ）、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］を新たな最大値Ｖｍａｘとし、探索パターン番号＃ｐａｔ＿ｔｍｐを最大値Ｖｍａｘに対応する新たな送信候補パターン番号＃ｍａｘ＿ｐａｔとし、探索サブバンド番号＃ｓｂ＿ｔｍｐを最大値Ｖｍａｘに対応する新たなサブバンド番号＃ａｌｌｏｃ＿ｓｂとする（図１３ステップＳ２３５）。
【００６７】
サブバンド割当部２２は、探索パターン番号＃ｐａｔ＿ｔｍｐを初期値０から１ずつ増やしながら（ステップＳ２３２）、ステップＳ２３３〜Ｓ２３５の処理を繰り返し行い、全てのパターン番号について処理を終えた後に（図１３ステップＳ２３６においてＹｅｓ）、探索サブバンド番号＃ｓｂ＿ｔｍｐを初期値０から１ずつ増やしながら（ステップＳ２３１）、ステップＳ２３２〜Ｓ２３６の処理を繰り返し行い、全てのサブバンド番号について処理を終えた時点で（図１３ステップＳ２３７においてＹｅｓ）、パターン評価値最大値探索処理を終える。
【００６８】
こうして、未割り当ての全ての送信候補パターンのサブバンド別パターン評価値に基づいて、最大値Ｖｍａｘに対応する送信候補パターン番号＃ｍａｘ＿ｐａｔの送信候補パターン及び最大値Ｖｍａｘに対応するサブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドを導出することができる。
【００６９】
以上の本実施の形態によれば、従来の技術と比較してパターン評価回数を削減することができる。本実施の形態におけるパターン評価回数Ｎは、以下の式で得られる。
Ｎ＝Ｎｐａｔ＋Ｎｃａｎｄ×Ｎｓｂ                                ・・・（１）
【００７０】
前記のとおり、Ｎｃａｎｄは、ＣｏＭＰスケジューリング部１が選択する送信候補パターンの数であり、割当可能なサブバンド数Ｎｓｂ以上、ＴＰとＵＥのとり得る組み合わせパターン数Ｎｐａｔ未満の値である。例えば、Ｎｐａｔが１００００、Ｎｓｂが７のとき、Ｎｃａｎｄを１４とすると、本実施の形態のパターン評価回数Ｎは、１００９８となり、従来技術のパターン評価回数７００００よりも少ない。
【００７１】
なお、パターン評価回数Ｎが式（１）で得られる理由は以下のとおりである。本実施の形態では、ＣｏＭＰスケジューリングと周波数スケジューリングとを分離してパターン評価を行う。ＣｏＭＰスケジューリング部１は、全サブバンドを１つの仮想サブバンドと見なしてパターン評価を行ため、ＣｏＭＰスケジューリング部１で評価されるパターンの数は、サブバンド１つの時と同数のＮｐａｔである。
【００７２】
一方、周波数スケジューリング部２は、Ｎｃａｎｄ個のみサブバンド別のパターン評価を行うため、周波数スケジューリング部２におけるパターン評価回数はＮｃａｎｄとＮｓｂを乗算して得られる値となる。したがって、本実施の形態の合計のパターン評価回数Ｎは、ＣｏＭＰスケジューリングと周波数スケジューリングの各パターン評価回数の総和となるため、ＮｐａｔとＮｃａｎｄ×Ｎｓｂを加算して得られる値となる。
【００７３】
本実施の形態では、サブバンド単位での周波数スケジューリングとしたが、無線インターフェースで規定されている、より割当単位が細かい周波数リソースブロック単位での周波数スケジューリングとしても良い。また、外部評価情報Ｅ１，Ｅ２を、ＣＱＩを含むものとしたが、同様にＵＥからフィードバックされる他の複数のチャネル品質状態情報を更新して得るものを、外部評価情報Ｅ１，Ｅ２としても良い。また、本実施の形態の主旨を逸脱しない範囲で種々変更を加えても良い。
【００７４】
［第２の実施の形態］
次に、本発明の第２の実施の形態について説明する。本実施の形態においても、無線リソーススケジューリング装置の構成、ＣｏＭＰスケジューリング部１の動作、及び周波数スケジューリング部２の全体動作は第１の実施の形態と同様であるので、図１〜図１０の符号を用いて説明する。本実施の形態の無線リソーススケジューリング装置は、第１の実施の形態と比べて、複数のサブバンドで同一の送信候補パターンに対する割り当てを許容する点が異なる。
【００７５】
図１４は本実施の形態のサブバンド割当部２２の動作を説明するフローチャートであり、図１１と同一の処理には同一の符号を付してある。図１４のステップＳ２２０〜Ｓ２２３の処理は第１の実施の形態の図１１で説明したとおりである。
【００７６】
サブバンド割当部２２は、ステップＳ２２３の処理でサブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドを割り当てた送信候補パターン番号＃ｍａｘ＿ｐａｔの送信候補パターンの全てのパターン評価値Ｖｐａｔのうち、サブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドについてのパターン評価値Ｖｐａｔ［＃ａｌｌｏｃ＿ｓｂ］［＃ｍａｘ＿ｐａｔ］をＮＵＬＬに書き換えると共に、他の送信候補パターンのサブバンド番号＃ａｌｌｏｃ＿ｓｂのサブバンドについてのパターン評価値Ｖｐａｔ［＃ａｌｌｏｃ＿ｓｂ］［＃ｏｔｈｅｒ＿ｐａｔ］をＮＵＬＬに書き換える（図１１ステップＳ２２５）。なお、＃ｏｔｈｅｒ＿ｐａｔは＃ｍａｘ＿ｐａｔ以外の送信候補パターン番号を表す。
【００７７】
その他の処理は第１の実施の形態で説明したとおりである。図１５に本実施の形態のサブバンド割当部２２の処理後のパターン評価値の１例を示す。サブバンド別パターン評価部２１が算出したパターン評価値Ｖｐａｔが図１０に示した値になっていた場合、第１の実施の形態と同様に、サブバンド割当部２２は、送信候補パターン番号＃ｍａｘ＿ｐａｔ＝１の送信候補パターンにサブバンド番号＃ａｌｌｏｃ＿ｓｂ＝１のサブバンドを割り当てる。
【００７８】
そして、サブバンド割当部２２は、図１５に示すように送信候補パターン番号＃ｍａｘ＿ｐａｔ＝１の送信候補パターンのサブバンド番号＃ａｌｌｏｃ＿ｓｂ＝１のサブバンドについてのパターン評価値Ｖｐａｔ［１］［１］をＮＵＬＬに書き換えると共に、他の送信候補パターンのサブバンド番号＃ａｌｌｏｃ＿ｓｂ＝１のサブバンドについてのパターン評価値Ｖｐａｔ［１］［０］，Ｖｐａｔ［１］［２］，・・・・，Ｖｐａｔ［１］［Ｎｃａｎｄ−１］をＮＵＬＬに書き換える。
【００７９】
こうして、本実施の形態では、同一のサブバンドの重複割り当てのみが禁止され、１つの送信候補パターンに複数のサブバンドを割り当てることが許容されるようになる。
【００８０】
第１の実施の形態と同様に、本実施の形態では、サブバンド単位での周波数スケジューリングとしたが、無線インターフェースで規定されている、より割当単位が細かい周波数リソースブロック単位での周波数スケジューリングとしても良い。また、外部評価情報Ｅ１，Ｅ２を、ＣＱＩを含むものとしたが、同様にＵＥからフィードバックされる他の複数のチャネル品質状態情報を更新して得るものを、外部評価情報Ｅ１，Ｅ２としても良い。また、本実施の形態の主旨を逸脱しない範囲で種々変更を加えても良い。
【００８１】
［第３の実施の形態］
次に、本発明の第３の実施の形態について説明する。本実施の形態においても、無線リソーススケジューリング装置の構成、ＣｏＭＰスケジューリング部１の動作、及び周波数スケジューリング部２の全体動作は第１の実施の形態と同様であるので、図１〜図８の符号を用いて説明する。本実施の形態の無線リソーススケジューリング装置は、第１の実施の形態と比べて、ＣｏＭＰスケジューリング部１が選択する送信候補パターンの数をサブバンド数と同数に限定する点と、周波数スケジューリング部２におけるパターン評価値がサブバンドＣＱＩの総和に基づく点が異なる。
【００８２】
ＣｏＭＰスケジューリング部１は、第１の実施の形態で説明したとおり、パターン評価値の算出にユーザ間公平性も考慮した方法を適用する。例えば、Proportional Fairness法がこの方法に該当する。このとき、ＣｏＭＰスケジューリング部１が選択する送信候補パターンは、パターン評価値の上位Ｎｃａｎｄ個のＴＰとＵＥの組み合わせパターンとなる。ただし、本実施の形態では、Ｎｃａｎｄ＝Ｎｓｂ、すなわちＮｃａｎｄを、割当可能なサブバンド数Ｎｓｂと同数に限定し、全ての送信候補パターンにいずれかのサブバンドが割り当てられるようにする。
【００８３】
一方、本実施の形態の周波数スケジューリング部２では、ＣｏＭＰスケジューリング部１においてユーザ間公平性が考慮されたパターンが送信候補パターンとして選択されている点を鑑み、ユーザ間公平性は考慮せず、システムスループットが最大となるように、サブバンドＣＱＩの総和が大きい送信候補パターンから順に各サブバンドを割り当てる。前記のとおり、ＮｃａｎｄがＮｓｂに等しい時には、送信候補パターン全てで送信されるため、ＴＰ−ＵＥの組み合わせが変化することはなく、ユーザ間公平性が損なわれることはない。
【００８４】
また、周波数スケジューリング部２におけるパターン評価値の算出が、加算のみで済むため、Proportional Fairness法を用いた場合に比べて、スケジューリングに要する時間をさらに短縮できる。
【００８５】
図１６は本実施の形態の周波数スケジューリング部２のサブバンド別パターン評価部２１の動作を説明するフローチャートである。
【００８６】
まず、サブバンド別パターン評価部２１は、サブバンド番号＃ｓｂに対応するｚｅｒｏ＿ｆｌａｇ［＃ｓｂ］を０にリセットする（図１６ステップＳ２４０，Ｓ２４１）。ｚｅｒｏ＿ｆｌａｇ［＃ｓｂ］が０であることは、サブバンドＣＱＩが０でないことを表す。そして、サブバンド別パターン評価部２１は、サブバンド番号＃ｓｂに対応する外部評価情報Ｅ２を取得する（図１６ステップＳ２４２）。
【００８７】
続いて、サブバンド別パターン評価部２１は、＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］に含まれるＴＰ番号＃ｔｐのＴＰ及びサブバンド番号＃ｓｂのサブバンドに対応する送信先ＵＥのサブバンドＣＱＩが０かどうかを判定する（図１６ステップＳ２４３，Ｓ２４４）。
【００８８】
サブバンド別パターン評価部２１は、ＴＰ番号＃ｔｐのＴＰ及びサブバンド番号＃ｓｂのサブバンドに対応する各ＵＥのサブバンドＣＱＩの中に１つでも０が存在する場合には（ステップＳ２４４においてＹｅｓ）、＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］及びサブバンド番号＃ｓｂのサブバンドに対応するｚｅｒｏ＿ｆｌａｇ［＃ｓｂ］［＃ｐａｔ］を１にセットし（図１６ステップＳ２４５）、サブバンドＣＱＩの中に０が存在しない場合には、ｚｅｒｏ＿ｆｌａｇ［＃ｓｂ］［＃ｐａｔ］を０のままとする。
【００８９】
サブバンド別パターン評価部２１は、ＴＰ番号＃ｔｐを０から１ずつ増やしながら（ステップＳ２４３）、ステップＳ２４４，Ｓ２４５の処理を繰り返し行い、全てのＴＰについて処理を終えた後に（図１６ステップＳ２４６においてＹｅｓ）、サブバンド番号＃ｓｂのサブバンドに対するパターン評価値を＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］について算出し（図１６ステップＳ２４７）、算出したパターン評価値をＶｐａｔ［＃ｓｂ］［＃ｐａｔ］として記憶する（図１６ステップＳ２４８）。
【００９０】
ここで、本実施の形態のサブバンド別パターン評価部２１は、ＴＰ番号＃ｔｐのＴＰ及びサブバンド番号＃ｓｂのサブバンドに対応する送信先ＵＥのサブバンドＣＱＩを、＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］に含まれる全ＴＰについて加算した値を、パターン評価値Ｖｐａｔ［＃ｓｂ］［＃ｐａｔ］として算出する。
【００９１】
サブバンド別パターン評価部２１は、以上のようなステップＳ２４０〜Ｓ２４８の処理を割当可能な全てのサブバンドについて行う。割当可能な全てのサブバンドについてパターン評価値の算出処理が終了すると（図１６ステップＳ２４９においてＹｅｓ）、＃ｐａｔ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ］に対する処理が終わる。サブバンド別パターン評価部２１は、図１６に示した処理を送信候補パターン番号＃ｐａｔ＝０〜Ｎｃａｎｄ−１の全ての送信候補パターンＣａｎｄ＿Ｐａｔ［０］〜Ｃａｎｄ＿Ｐａｔ［Ｎｃａｎｄ−１］に対して送信候補パターン毎に行う。
【００９２】
このように、本実施の形態では、入力された送信候補パターンにおける各ＴＰの送信先ＵＥのサブバンドＣＱＩに０が存在するか否かの確認を行う点と、パターン評価値ＶｐａｔをサブバンドＣＱＩの総和とする点が第１の実施の形態と異なる。送信先ＵＥのサブバンドＣＱＩが０の場合には、この送信先ＵＥと組になるＴＰは送信停止と同一の振る舞いとなり、入力された送信候補パターンとは異なるＴＰ−ＵＥの組み合わせパターンとなる。
【００９３】
送信候補パターンと異なる組み合わせパターンになることを防ぐために、本実施の形態におけるサブバンド別パターン評価部２１は、前記のようにサブバンドＣＱＩの確認結果に応じてｚｅｒｏ＿ｆｌａｇの設定を行う。このｚｅｒｏ＿ｆｌａｇは、パターン評価値算出結果と共に、後段のサブバンド割当部２２に通知される。
【００９４】
本実施の形態のサブバンド割当部２２の処理の流れは第１の実施の形態の図１１で説明したとおりであるが、パターン評価値最大値探索処理（図１１ステップＳ２２１）において、前記のｚｅｒｏ＿ｆｌａｇを確認する点と、ｚｅｒｏ＿ｆｌａｇが０（送信候補パターンに対応するサブバンドＣＱＩの中に０が存在しない）のサブバンド−送信候補パターンの組み合わせを割当高優先とし、ｚｅｒｏ＿ｆｌａｇが１（送信候補パターンに対応するサブバンドＣＱＩの中に０が存在する）のサブバンド−送信候補パターンの組み合わせを割当低優先とする点が異なる。
【００９５】
図１７は本実施の形態のサブバンド割当部２２のパターン評価値最大値探索処理を説明するフローチャートである。図１７において、Ｖｍａｘはそれまでに探索したパターン評価値Ｖｐａｔの最大値であり、初期値は０である。また、＃ｓｂ＿ｔｍｐは探索サブバンド番号を示す内部変数、＃ｐａｔ＿ｔｍｐは探索パターン番号を示す内部変数である。内部変数＃ｓｂ＿ｔｍｐ、＃ｐａｔ＿ｔｍｐの初期値は共に０である。また、ｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄは、パターン評価値Ｖｐａｔが最大値Ｖｍａｘを示した送信候補パターンのｚｅｒｏ＿ｆｌａｇの値である。ｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄの初期値は１とする。
【００９６】
サブバンド割当部２２は、パターン評価値Ｖｐａｔの最大値Ｖｍａｘを０に初期化すると共に、ｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄを１に初期化し（図１７ステップＳ２５０）、サブバンド別パターン評価部２１が算出したパターン評価値パターン評価値Ｖｐａｔ［＃ｓｂ］［＃ｐａｔ］のうち、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］が、ＮＵＬＬでないかどうかの確認と、＃ｐａｔ＿ｔｍｐ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ＿ｔｍｐ］及びサブバンド番号＃ｓｂ＿ｔｍｐのサブバンドに対応するｚｅｒｏ＿ｆｌａｇ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］が１でないかどうかの確認を行う（図１７ステップＳ２５１〜Ｓ２５４）。
【００９７】
サブバンド割当部２２は、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］がＮＵＬＬでなく、ｚｅｒｏ＿ｆｌａｇ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］が１でなく、かつｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄが１でない場合（ステップＳ２５５においてＹｅｓ）、またはパターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］がＮＵＬＬでなく、ｚｅｒｏ＿ｆｌａｇ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］が１で、かつｚｅｒｏ＿ｆｌａｇ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］がｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄと同一値の場合（図１７ステップＳ２５６においてＹｅｓ）、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］がＶｍａｘ以上かどうかの確認を行う（図１７ステップＳ２５７）。
【００９８】
サブバンド割当部２２は、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］が現在の最大値Ｖｍａｘ以上の場合（ステップＳ２５７においてＹｅｓ）、パターン評価値Ｖｐａｔ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］を新たな最大値Ｖｍａｘとし、探索パターン番号＃ｐａｔ＿ｔｍｐを最大値Ｖｍａｘに対応する新たな送信候補パターン番号＃ｍａｘ＿ｐａｔとし、探索サブバンド番号＃ｓｂ＿ｔｍｐを最大値Ｖｍａｘに対応する新たなサブバンド番号＃ａｌｌｏｃ＿ｓｂとし、＃ｐａｔ＿ｔｍｐ番目の送信候補パターンＣａｎｄ＿Ｐａｔ［＃ｐａｔ＿ｔｍｐ］及びサブバンド番号＃ｓｂ＿ｔｍｐのサブバンドに対応するｚｅｒｏ＿ｆｌａｇ［＃ｓｂ＿ｔｍｐ］［＃ｐａｔ＿ｔｍｐ］を新たなｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄとする（図１７ステップＳ２５８）。
【００９９】
サブバンド割当部２２は、探索パターン番号＃ｐａｔ＿ｔｍｐを初期値０から１ずつ増やしながら（ステップＳ２５２）、ステップＳ２５３〜Ｓ２５８の処理を繰り返し行い、全てのパターン番号について処理を終えた後に（図１７ステップＳ２５９においてＹｅｓ）、探索サブバンド番号＃ｓｂ＿ｔｍｐを初期値０から１ずつ増やしながら（ステップＳ２５１）、ステップＳ２５２〜Ｓ２５９の処理を繰り返し行い、全てのサブバンド番号について処理を終えた時点で（図１７ステップＳ２６０においてＹｅｓ）、パターン評価値最大値探索処理を終える。
【０１００】
以上のように、本実施の形態では、ｚｅｒｏ＿ｆｌａｇが０で、かつ現在の最大値Ｖｍａｘを示している送信候補パターンのｚｅｒｏ＿ｆｌａｇの値であるｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄが０の場合には（ステップＳ２５５においてＹｅｓ）、ステップＳ２５７の処理に進み、ｚｅｒｏ＿ｆｌａｇが１で、かつｚｅｒｏ＿ｆｌａｇ＿ｈｏｌｄが０の場合には（ステップＳ２５６においてＮｏ）、ステップＳ２５７，Ｓ２５８の処理を回避するので、ｚｅｒｏ＿ｆｌａｇが０（送信候補パターンに対応するサブバンドＣＱＩの中に０が存在しない）の送信候補パターンにサブバンドが優先的に割り当てられるようにし、ｚｅｒｏ＿ｆｌａｇが１（送信候補パターンに対応するサブバンドＣＱＩの中に０が存在する）の送信候補パターンの割り当て優先度を低くすることができる。
【０１０１】
第１の実施の形態と同様に、本実施の形態では、サブバンド単位での周波数スケジューリングとしたが、無線インターフェースで規定されている、より割当単位が細かい周波数リソースブロック単位での周波数スケジューリングとしても良い。また、外部評価情報Ｅ１，Ｅ２を、ＣＱＩを含むものとしたが、同様にＵＥからフィードバックされる他の複数のチャネル品質状態情報を更新して得るものを、外部評価情報Ｅ１，Ｅ２としても良い。また、本実施の形態の主旨を逸脱しない範囲で種々変更を加えても良い。
【０１０２】
第１〜第３の実施の形態では、割当可能な全ての周波数リソース（サブバンド）を１つの仮想周波数リソース（仮想サブバンド）としたが、これに限るものではなく、割当可能な全ての周波数リソースのうち一部の複数の周波数リソースを仮想周波数リソースとしてもよい。ただし、この場合には、パターン評価部１２は、外部評価情報Ｅ１ではなく、外部評価情報Ｅ２を用いてＴＰとＵＥの組み合わせパターンの評価値を算出する必要がある。
【０１０３】
具体的には、パターン評価部１２は、評価値の計算対象のＴＰとＵＥの組み合わせパターンに含まれるＴＰごとに、この組み合わせパターンにおいて当該ＴＰの送信先として規定されたＵＥからフィードバックされた外部評価情報Ｅ２に基づいて下位評価値を算出し、計算対象の組み合わせパターンに含まれる各ＴＰの下位評価値を合計した値を、計算対象の組み合わせパターンの評価値とする。
【０１０４】
ＴＰの下位評価値は、上記と同様に（Ｒins［＃ｕｅ］）α／（Ｒavg［＃ｕｅ］）βで表すことができる。計算対象の組み合わせパターンにおいて当該ＴＰの送信先として規定された番号＃ｕｅのＵＥの瞬時スループットＲins［＃ｕｅ］は、番号＃ｕｅのＵＥのＳＩＮＲの値を変換して得られる値である。ＳＩＮＲを求めるためには、まず番号＃ｕｅのＵＥからフィードバックされるＴＰ別チャネル品質状態情報（外部評価情報Ｅ２）をそれぞれＳＮＲに変換して得られる値の各々を、仮想周波数リソース（仮想サブバンド）について平均化した値を求める。そして、番号＃ｕｅのＵＥに対応するＴＰのＳＮＲの仮想周波数リソースについての平均値を分子とし、残りのＴＰのＳＮＲの仮想周波数リソースについての平均値の総和を分母として、ＳＩＮＲを算出すればよい。
【０１０５】
なお、割当可能な全ての周波数リソースのうち一部の複数の周波数リソースを仮想周波数リソースとする場合、仮想周波数リソースが複数存在することになるが、周波数スケジューリング部２は、第１〜第３の実施の形態で説明した処理を仮想周波数リソース毎に行えばよい。
【０１０６】
第１〜第３の実施の形態の無線リソーススケジューリング装置は、ＣＰＵ（Central Processing Unit）、記憶装置及びインタフェースを備えたコンピュータと、これらのハードウェア資源を制御するプログラムによって実現することができる。ＣＰＵは、記憶装置に格納されたプログラムに従って第１〜第３の実施の形態で説明した処理を実行する。
【０１０７】
第１〜第３の実施の形態の無線リソーススケジューリング方法を実現させるための無線リソーススケジューリングプログラムは、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ、メモリカード等の記録媒体に記録された状態で提供される。また、無線リソーススケジューリングプログラムをネットワークを通して提供してもよい。
【産業上の利用可能性】
【０１０８】
本発明は、送信ポイントとユーザ端末の組み合わせパターンに周波数リソースを割り当てる技術に適用することができる。
【符号の説明】
【０１０９】
１…ＣｏＭＰスケジューリング部、２…周波数スケジューリング部、１０…パターン生成条件取得部、１１…パターン生成部、１２…パターン評価部、１３…送信候補パターン選択部、２０…送信候補パターン取得部、２１…サブバンド別パターン評価部、２２…サブバンド割当部。
【図１】
0006329099.tif 000002
【図２】
0006329099.tif 000003
【図３】
0006329099.tif 000004
【図４】
0006329099.tif 000005
【図５】
0006329099.tif 000006
【図６】
0006329099.tif 000007
【図７】
0006329099.tif 000008
【図８】
0006329099.tif 000009
【図９】
0006329099.tif 000010
【図１０】
0006329099.tif 000011
【図１１】
0006329099.tif 000012
【図１２】
0006329099.tif 000013
【図１３】
0006329099.tif 000014
【図１４】
0006329099.tif 000015
【図１５】
0006329099.tif 000016
【図１６】
0006329099.tif 000017
【図１７】
0006329099.tif 000018
【図１８】
0006329099.tif 000019