(57)【要約】【課題】最適なリソース割り当てパターンの特定に要する処理時間を大幅に短縮する。【解決手段】パターン生成部２１が、各送信ポイントＴＰにおける動作内容の組み合わせに基づいて、これら組み合わせごとにリソース割り当てパターンＰＴを順次生成し、リソース割り当てパターンＰＴが順次生成されるごとに、パターン評価部２２が、当該リソース割り当てパターンＰＴから、ユーザ端末ＵＥごとに、送信ポイントＴＰのうち当該ユーザ端末ＵＥの無線通信状況に関与しうる関与送信ポイントの関与状態を示すリソース割り当て部分パターンＰＰを抽出するとともに、当該リソース割り当て部分パターンＰＰに基づいて当該ユーザ端末ＵＥに関する下位評価値ＭＴを下位評価値テーブルから取得し、これらユーザ端末ＵＥの下位評価値ＭＴを集計することによりパターン評価値ＭＴＡを算出する。【選択図】  図１
2015231081.tif 000002
【特許請求の範囲】
【請求項１】
複数の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てるスケジューリング装置であって、
前記送信ポイントごとに送信先となる前記ユーザ端末または送信停止からなる動作内容を特定する複数のリソース割り当てパターンのうちから、最適リソース割り当てパターンを選択する最適パターン選択部と、
前記最適リソース割り当てパターンに基づいて前記各送信ポイントに前記動作内容を指示することにより前記無線リソースの割り当てを行うリソース割り当て部とを備え、
前記最適パターン選択部は、
前記各送信ポイントにおける前記動作内容の組み合わせに基づいて、これら組み合わせごとに前記リソース割り当てパターンを順次生成するパターン生成部と、
前記リソース割り当てパターンごとに、当該リソース割り当てパターンによる前記無線リソースの割り当てを評価するためのパターン評価値を計算するパターン評価部と、
前記リソース割り当てパターンのうち、当該パターン評価値が最も良好なリソース割り当てパターンを前記最適リソース割り当てパターンとして選択する最適解選択部とを有し、
前記パターン評価部は、前記各ユーザ端末に関与する前記無線リソースの割り当てを評価するための下位評価値が予め登録されている下位評価値テーブルを有し、前記リソース割り当てパターンから、前記ユーザ端末ごとに、前記送信ポイントのうち当該ユーザ端末の無線通信状況に関与しうる関与送信ポイントの関与状態を示すリソース割り当て部分パターンを抽出するとともに、当該リソース割り当て部分パターンに基づいて当該ユーザ端末に関する前記下位評価値を前記下位評価値テーブルから取得し、これらユーザ端末の下位評価値を集計することにより前記パターン評価値を算出する
ことを特徴とするスケジューリング装置。
【請求項２】
請求項１に記載のスケジューリング装置において、
前記下位評価値テーブルは、前記ユーザ端末ごとに、当該ユーザ端末に関する前記関与送信ポイントがとりうるそれぞれの関与状態の組み合わせからなる各リソース割り当て部分パターンについて、当該リソース割り当て部分パターンによる当該ユーザ端末に関与する前記無線リソースの割り当てを評価するための前記下位評価値が登録されていることを特徴とするスケジューリング装置。
【請求項３】
請求項２に記載のスケジューリング装置において、
前記パターン評価部は、前記ユーザ端末ＵＥ［ｊ］に関する前記下位評価値を前記下位評価値テーブルから取得する際、当該ユーザ端末ＵＥ［ｊ］に関する前記関与送信ポイントの数をｒ［ｊ］とし、これら関与送信ポイントの関与状態を関与状態［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）とした場合、これら各関与状態［ｊ，ｋ］に対してｋに応じて定まる整数値を乗じた値を合計することにより部分パターン番号を計算し、当該部分パターン番号に関連付けて登録されている前記下位評価値を前記下位評価値テーブルから取得することを特徴とするスケジューリング装置。
【請求項４】
請求項１〜請求項３のいずれか１つに記載のスケジューリング装置において、
前記ユーザ端末に関する前記関与送信ポイントの関与状態は、当該ユーザ端末を送信宛先とする送信状態、送信を停止している送信停止状態、および当該ユーザ端末以外の端末への送信により当該ユーザ端末の無線通信に干渉する干渉状態からなる３通りの関与状態を有し、前記リソース割り当て部分パターンは、前記関与送信ポイントのそれぞれにおける前記関与状態の組み合わせからなることを特徴とするスケジューリング装置。
【請求項５】
請求項４に記載のスケジューリング装置において、
前記関与送信ポイントのうち、前記ユーザ端末との無線通信状況が良好な良好関与送信ポイントに対して、前記送信状態、前記送信停止状態、および前記干渉状態からなる３通りの関与状態を適用し、無線通信状況が良好でないその他の非良好関与送信ポイントに対して、前記送信停止状態および前記干渉状態からなる２通りの関与状態を適用することを特徴とするスケジューリング装置。
【請求項６】
請求項１〜請求項５のいずれか１つに記載のスケジューリング装置において、
前記パターン評価部は、前記リソース割り当て部分パターンが、前記ユーザ端末との無線通信状況が良好な良好関与送信ポイントの関与状態がすべて送信停止状態である無効リソース割り当て部分パターンである場合、前記下位評価値テーブルを参照せず、予め設定されている最低下位評価値を当該ユーザ端末に関する前記下位評価値として用いることを特徴とするスケジューリング装置。
【請求項７】
複数の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てるスケジューリング方法であって、
前記送信ポイントごとに送信先となる前記ユーザ端末または送信停止からなる動作内容を特定する複数のリソース割り当てパターンのうちから、最適リソース割り当てパターンを選択する最適パターン選択ステップと、
前記最適リソース割り当てパターンに基づいて前記各送信ポイントに前記動作内容を指示することにより前記無線リソースの割り当てを行うリソース割り当てステップとを備え、
前記最適パターン選択ステップは、
前記各送信ポイントにおける前記動作内容の組み合わせに基づいて、これら組み合わせごとに前記リソース割り当てパターンを順次生成するパターン生成ステップと、
前記リソース割り当てパターンごとに、当該リソース割り当てパターンによる前記無線リソースの割り当てを評価するためのパターン評価値を計算するパターン評価ステップと、
前記リソース割り当てパターンのうち、当該パターン評価値が最も良好なリソース割り当てパターンを前記最適リソース割り当てパターンとして選択する最適解選択ステップとを有し、
前記パターン評価ステップは、前記各ユーザ端末に関与する前記無線リソースの割り当てを評価するための下位評価値が予め登録されている下位評価値テーブルを有し、前記リソース割り当てパターンから、前記ユーザ端末ごとに、前記送信ポイントのうち当該ユーザ端末の無線通信状況に関与しうる関与送信ポイントの関与状態を示すリソース割り当て部分パターンを抽出するとともに、当該リソース割り当て部分パターンに基づいて当該ユーザ端末に関する前記下位評価値を前記下位評価値テーブルから取得し、これらユーザ端末の下位評価値を集計することにより前記パターン評価値を算出する
ことを特徴とするスケジューリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワーク制御技術に関し、特に無線ネットワーク内の各送信ポイントの動作内容（送信状態）を指定することにより、無線ネットワークが有する無線リソースの割り当てを行うためのスケジューリング技術に関する。
【背景技術】
【０００２】
スマートフォンの普及に伴って、通信速度の向上や利用帯域の増大など、無線ネットワークに対する社会的要請が大きくなっている。このような状況を背景として、ＬＴＥ（Long Term Evolution）と呼ばれる次世代移動通信方式の無線インタフェース仕様を適用した無線ネットワークシステムが普及しつつある。このＬＴＥでは、無線アクセス技術の１つとして、複数の送信ポイント（ＴＰ：基地局）が協調してユーザ端末（ＵＥ：ユーザ無線端末）と信号を送受信するＣｏＭＰ (Coordinated Multi-point transmission/reception：セル間協調送受信）が採用されている（参考文献１を参照）。
【０００３】
ＣｏＭＰ技術は、周波数利用効率やセル端ユーザスループットを向上させる重要な技術の１つである。例えば、下り方向の通信（ＴＰからＵＥへの送信）において、同時に複数のＴＰが同一周波数帯を用いて、各ＵＥに送信することで無線リソースの利用効率を高めることができる。しかし、各ＴＰが異なるＵＥに対して送信した場合、複数のＴＰから信号を受信可能なＵＥにとっては、他のＴＰからの信号が所望の受信信号の干渉となって、かえってスループットの低下を招く恐れがある。したがって、このような干渉を抑制しつつ通信速度を向上させるためにＣｏＭＰは必要不可欠な技術となっている。
【０００４】
また、無線ネットワークにＣｏＭＰを適用するにあたって、システムスループットの最大化を目的とすると、受信状態のよいユーザへのリソース割り当てが優先されることでユーザ間の公平性に問題が生じるため、各ユーザのこれまでの平均レートを考慮したスケジューリングが望ましいとされている（参考文献２を参照）。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】田岡ほか，「LTE-AdvancedにおけるMIMOおよびセル間協調送受信技術」，NTT DOCOMO テクニカル・ジャーナル，Vol. 18，No. 2，Jul.2010，https://www.nttdocomo.co.jp/binary/pdf/corporate/technology/rd/technical_journal/bn/vol18_2/vol18_2_022jp.pdf
【非特許文献２】Tolga Giricほか、”Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints”、JOURNAL OF COMMUNICATIONS AND NETWORKS，VOL. 12，NO. 1，FEBRUARY 2010
【発明の概要】
【発明が解決しようとする課題】
【０００６】
このようなＣｏＭＰにおけるＣｏＭＰ処理は、パターン評価値が最大となるリソース割り当てパターン、すなわちＴＰごとに送信先となるＵＥあるいは送信停止を指定する情報を決定するという、組み合わせ最適化問題の１つといえる。したがって、ＣｏＭＰ処理を必要とする無線ネットワークの規模が大きくなり、含まれるＴＰ数やＵＥ数が増大すると、最適化問題の解となる可能性のあるリソース割り当てパターンの集合、すなわち解集合が膨大な規模となる。
【０００７】
このため、従来の無線ネットワークシステムのスケジューリング装置では、無線ネットワークの規模が大きくなると、解集合から最良解を探索するための時間が長くなり、スケジューリング周期以内でＣｏＭＰ処理を完了できず、最良解に基づいてスケジューリングを行うことができない、という問題があった。
【０００８】
本発明はこのような課題を解決するためのものであり、最適なリソース割り当てパターンの特定に要する処理時間を大幅に短縮できるスケジューリング技術を提供することを目的としている。
【課題を解決するための手段】
【０００９】
このような目的を達成するために、本発明にかかるスケジューリング装置は、複数の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てるスケジューリング装置であって、前記送信ポイントごとに送信先となる前記ユーザ端末または送信停止からなる動作内容を特定する複数のリソース割り当てパターンのうちから、最適リソース割り当てパターンを選択する最適パターン選択部と、前記最適リソース割り当てパターンに基づいて前記各送信ポイントに前記動作内容を指示することにより前記無線リソースの割り当てを行うリソース割り当て部とを備え、前記最適パターン選択部は、前記各送信ポイントにおける前記動作内容の組み合わせに基づいて、これら組み合わせごとに前記リソース割り当てパターンを順次生成するパターン生成部と、前記リソース割り当てパターンごとに、当該リソース割り当てパターンによる前記無線リソースの割り当てを評価するためのパターン評価値を計算するパターン評価部と、前記リソース割り当てパターンのうち、当該パターン評価値が最も良好なリソース割り当てパターンを前記最適リソース割り当てパターンとして選択する最適解選択部とを有し、前記パターン評価部は、前記各ユーザ端末に関与する前記無線リソースの割り当てを評価するための下位評価値が予め登録されている下位評価値テーブルを有し、前記リソース割り当てパターンから、前記ユーザ端末ごとに、前記送信ポイントのうち当該ユーザ端末の無線通信状況に関与しうる関与送信ポイントの関与状態を示すリソース割り当て部分パターンを抽出するとともに、当該リソース割り当て部分パターンに基づいて当該ユーザ端末に関する前記下位評価値を前記下位評価値テーブルから取得し、これらユーザ端末の下位評価値を集計することにより前記パターン評価値を算出するようにしたものである。
【００１０】
また、本発明にかかる上記スケジューリング装置の一構成例は、前記下位評価値テーブルにおいて、前記ユーザ端末ごとに、当該ユーザ端末に関する前記関与送信ポイントがとりうるそれぞれの関与状態の組み合わせからなる各リソース割り当て部分パターンについて、当該リソース割り当て部分パターンによる当該ユーザ端末に関与する前記無線リソースの割り当てを評価するための前記下位評価値が登録されているものである。
【００１１】
また、本発明にかかる上記スケジューリング装置の一構成例は、前記パターン評価部が、前記ユーザ端末ＵＥ［ｊ］に関する前記下位評価値を前記下位評価値テーブルから取得する際、当該ユーザ端末ＵＥ［ｊ］に関する前記関与送信ポイントの数をｒ［ｊ］とし、これら関与送信ポイントの関与状態を関与状態［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）とした場合、これら各関与状態［ｊ，ｋ］に対してｋに応じて定まる整数値を乗じた値を合計することにより部分パターン番号を計算し、当該部分パターン番号に関連付けて登録されている前記下位評価値を前記下位評価値テーブルから取得するようにしたものである。
【００１２】
また、本発明にかかる上記スケジューリング装置の一構成例は、前記ユーザ端末に関する前記関与送信ポイントの関与状態が、当該ユーザ端末を送信宛先とする送信状態、送信を停止している送信停止状態、および当該ユーザ端末以外の端末への送信により当該ユーザ端末の無線通信に干渉する干渉状態からなる３通りの関与状態を有し、前記リソース割り当て部分パターンは、前記関与送信ポイントのそれぞれにおける前記関与状態の組み合わせからなるものである。
【００１３】
また、本発明にかかる上記スケジューリング装置の一構成例は、前記関与送信ポイントのうち、前記ユーザ端末との無線通信状況が良好な良好関与送信ポイントに対して、前記送信状態、前記送信停止状態、および前記干渉状態からなる３通りの関与状態を適用し、無線通信状況が良好でないその他の非良好関与送信ポイントに対して、前記送信停止状態および前記干渉状態からなる２通りの関与状態を適用したものである。
【００１４】
また、本発明にかかる上記スケジューリング装置の一構成例は、前記パターン評価部が、前記リソース割り当て部分パターンが、前記ユーザ端末との無線通信状況が良好な良好関与送信ポイントの関与状態がすべて送信停止状態である無効リソース割り当て部分パターンである場合、前記下位評価値テーブルを参照せず、予め設定されている最低下位評価値を当該ユーザ端末に関する前記下位評価値として用いるものである。
【００１５】
また、本発明にかかるスケジューリング方法は、複数の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てるスケジューリング方法であって、前記送信ポイントごとに送信先となる前記ユーザ端末または送信停止からなる動作内容を特定する複数のリソース割り当てパターンのうちから、最適リソース割り当てパターンを選択する最適パターン選択ステップと、前記最適リソース割り当てパターンに基づいて前記各送信ポイントに前記動作内容を指示することにより前記無線リソースの割り当てを行うリソース割り当てステップとを備え、前記最適パターン選択ステップは、前記各送信ポイントにおける前記動作内容の組み合わせに基づいて、これら組み合わせごとに前記リソース割り当てパターンを順次生成するパターン生成ステップと、前記リソース割り当てパターンごとに、当該リソース割り当てパターンによる前記無線リソースの割り当てを評価するためのパターン評価値を計算するパターン評価ステップと、前記リソース割り当てパターンのうち、当該パターン評価値が最も良好なリソース割り当てパターンを前記最適リソース割り当てパターンとして選択する最適解選択ステップとを有し、前記パターン評価ステップは、前記各ユーザ端末に関与する前記無線リソースの割り当てを評価するための下位評価値が予め登録されている下位評価値テーブルを有し、前記リソース割り当てパターンから、前記ユーザ端末ごとに、前記送信ポイントのうち当該ユーザ端末の無線通信状況に関与しうる関与送信ポイントの関与状態を示すリソース割り当て部分パターンを抽出するとともに、当該リソース割り当て部分パターンに基づいて当該ユーザ端末に関する前記下位評価値を前記下位評価値テーブルから取得し、これらユーザ端末の下位評価値を集計することにより前記パターン評価値を算出するようにしたものである。
【発明の効果】
【００１６】
本発明によれば、生成したリソース割り当てパターンごとに、各ユーザ端末の下位評価値を計算する際、下位評価値テーブルから対応する下位評価値を取得するたけで済み、逐一、評価関数を用いてそれぞれの下位評価値を計算する必要がなくなる。したがって、パターン評価値の計算に要する処理量を大幅に削減でき、結果として、最適なリソース割り当てパターンの特定に要する処理時間を大幅に短縮することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】第１の実施の形態にかかるスケジューリング装置の構成を示すブロック図である。
【図２】リソース割り当てパターン用のパターン範囲情報の構成例である。
【図３】リソース割り当てパターンの構成例である。
【図４】パターン評価部の構成例である。
【図５】リソース割り当て部分パターンの構成例である。
【図６】下位評価値テーブルの構成例である。
【図７】スケジューリング処理を示すフローチャートである。
【図８】パターン生成処理を示すフローチャートである。
【図９】リソース割り当てパターンの生成例である。
【図１０】第１の実施の形態にかかる下位評価値テーブル生成処理を示すフローチャートである。
【図１１】第１の実施の形態にかかる部分パターン生成処理を示すフローチャートである。
【図１２】第１の実施の形態にかかる下位評価値取得処理を示すフローチャートである。
【図１３】第２の実施の形態にかかる下位評価値テーブル生成処理を示すフローチャートである。
【図１４】部分パターン番号の構成例である。
【図１５】第２の実施の形態にかかる下位評価値取得処理を示すフローチャートである。
【発明を実施するための形態】
【００１８】
次に、本発明の実施の形態について図面を参照して説明する。
［第１の実施の形態］
まず、図１を参照して、本発明の第１の実施の形態にかかるスケジューリング装置１０について説明する。図１は、第１の実施の形態にかかるスケジューリング装置の構成を示すブロック図である。
【００１９】
このスケジューリング装置１０は、全体としてサーバー装置などの情報処理装置からなり、Ｎ（Ｎは２以上の整数）個の各送信ポイント（ＴＰ：基地局）を有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末（ＵＥ：ユーザ無線端末）との間で無線通信を行うための無線リソースを割り当てる機能を有している。
【００２０】
図１に示すように、スケジューリング装置１０には、主な機能部として、最適パターン選択部１１とリソース割り当て部１２とが設けられている。
【００２１】
最適パターン選択部１１は、ＴＰごとに送信先となるＵＥまたは送信停止からなる動作内容を特定する複数のリソース割り当てパターンのうちから、最適リソース割り当てパターンＰＴＳを選択する機能を有している。
リソース割り当て部１２は、最適解選択部２３で生成された最適リソース割り当てパターンＰＴＳに基づいて、各送信ポイントに動作内容をそれぞれ指示することにより無線リソースの割り当てを行う機能を有している。
【００２２】
最適パターン選択部１１には、主な機能部として、パターン生成部２１、パターン評価部２２、および最適解選択部２３が設けられている。
【００２３】
パターン生成部２１は、各送信ポイントにおける動作内容の組み合わせに基づいて、これら組み合わせごとにリソース割り当てパターンを生成する機能を有している。より具体的には、例えば送信ポイントとユーザ端末との間の無線通信状況に基づき、ユーザ端末との無線通信に使用する可能性のある送信ポイントを絞り込むなどの処理により予め生成したリソース割り当てパターン用のパターン範囲情報ＰＲに基づいて、これら選択肢を組み合わせて得られる組み合わせごとにリソース割り当てパターンを生成する。
【００２４】
図２は、リソース割り当てパターン用のパターン範囲情報の構成例である。リソース割り当てパターン用のパターン範囲情報ＰＲは、リソース割り当てパターンＰＴを生成するときの制約を示す情報であり、ＴＰ［ｉ］（ｉ＝１…Ｎの整数）ごとに、送信停止の選択可否や送信先となり得るＵＥが設定されている。つまり各ＴＰが動作内容としてとりうる選択肢を示している。パターン生成部２１は、各ＴＰの動作内容の組み合わせを示すリソース割り当てパターンＰＴを、与えられたパターン範囲情報ＰＲによって定められた範囲内で、すべての組み合わせについて順に生成して出力する。
【００２５】
図２中に示したパターン範囲情報ＰＲの例は、ＴＰごとの選択肢を表す数値（送信先ＵＥ番号あるいは送信停止を示す値０）のリストという形式をとっている。この例では、ＴＰ［１］には、送信停止（＝０）、番号１のＵＥへの送信（＝１）、番号２のＵＥへの送信（＝２）からなる３つの選択肢が設定されており、ＴＰ［２］には、番号３のＵＥ（＝３）への送信先からなる１つの選択肢が設定されている。また、ＴＰ［３］には、送信停止（＝０）、番号２のＵＥへの送信（＝２）、番号４のＵＥへの送信（＝４）からなる３つの選択肢が設定されている。なお、実装において、各ＴＰ［ｉ］に、Ｓ個の選択肢を保持する選択肢［ｉ，ｋ］（ｋ＝１…Ｓの整数）と、このうち有効な選択肢の個数を保持するｓ［ｉ］（ｓ［ｉ］≦Ｓの正整数）を用意する構成が可能である。
【００２６】
図３は、リソース割り当てパターンの構成例である。このリソース割り当てパターンＰＴ（組み合わせ）の例は、ＴＰごとに、当該ＴＰの動作内容を表現する１個の数値（送信先ＵＥ番号あるいは送信停止を示す値０）が設定された形式をとっている。図３のうち、パターン１において、ＴＰ［１］は送信停止（＝０）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は送信停止（＝０）、を表し、パターン２は、ＴＰ［１］は番号１のＵＥへの送信（＝１）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は送信停止（＝０）を表している。
【００２７】
パターン生成部２１は、複数個のリソース割り当てパターン（組み合わせ）ＰＴを、時間の経過に伴って次々と生成するが、これら生成において、これまでに生成したリソース割り当てパターンＰＴとは、少なくとも１個のＴＰについて異なる選択肢を選択することによって、いずれかの送信ポイントにおいて動作内容が異なる複数個のリソース割り当てパターンＰＴを生成する。なお、パターン範囲情報ＰＲ内の全てのリソース割り当てパターンＰＴを生成した時点で、パターン生成部２１は生成を終了する。
【００２８】
パターン評価部２２は、これらリソース割り当てパターンＰＴごとに、当該リソース割り当てパターンＰＴによる無線リソースの割り当てを評価するためのパターン評価値を計算する機能を有している。より具体的には、外部から入力された評価関数情報ＦＮに基づき、パターン生成部２１で生成した各リソース割り当てパターンＰＴについて、ＦＮで指定された評価関数を用いてパターン評価値ＭＴＡを計算し、得られたパターン評価値ＭＴＡを最適解選択部２３に向けて出力する機能を有している。
【００２９】
評価関数による計算されるパターン評価値ＭＴＡは、リソース割り当てパターンＰＴを採用してスケジューリングを行った場合に関する、無線ネットワーク全体により提供される無線通信サービス性能の良し悪しを示す指標であり、例えば、各ＵＥ［ｊ］（ｊ＝１…Ｍ；ＭはＵＥ数）のスループット［ｊ］の合計値からなる。
【００３０】
この際、ユーザ間の公平性を考慮する方法として、Proportional Fairness法（参考文献２を参照）を応用し、ＵＥ［ｊ］別にスループット［ｊ］を平均レート［ｊ］で割った値ＭＴ［ｊ］を計算し、これらの合計値をパターン評価値ＭＴＡとしてもよい。また、評価関数情報ＦＮとして、リソース割り当てパターンＰＴに基づいてパターン評価値ＭＴＡを算出するために必要となる評価関数のパラメータを設定するためのデータを用いてもよい。
【００３１】
このようなパターン評価値ＭＴＡを得るために使用される評価関数は、各ＵＥ［ｊ］の下位評価値ＭＴ［ｊ］を得るための下位評価関数［ｊ］と、各下位評価値ＭＴ［ｊ］からパターン評価値ＭＴＡを集計するための上位評価関数から構成される。
【００３２】
例えば、各ＵＥ［ｊ］のスループット［ｊ］の合計値をパターン評価値ＭＴＡとして採用する場合、下位評価値ＭＴ［ｊ］はリソース割り当てパターンＰＴに基づいてＵＥ［ｊ］のスループット［ｊ］を算出する関数からなり、上位評価関数は、各下位評価値ＭＴ［ｊ］の合計値を算出する関数からなる。同様に、各ＵＥ［ｊ］のＭＴ［ｊ］の合計値をパターン評価値ＭＴＡとして採用する場合、下位評価値ＭＴ［ｊ］はリソース割り当てパターンＰＴに基づいてＵＥ［ｊ］のＭＴ［ｊ］を算出する関数からなる、上位評価関数は、各下位評価値ＭＴ［ｊ］の合計することによりパターン評価値ＭＴＡを算出する関数からなる。
【００３３】
このほか、下位評価関数［ｊ］については、ＵＥ［ｊ］の受信信号電力対干渉および雑音電力比ＳＩＮＲ［ｊ］を算出する関数とし、上位評価関数をＳＩＮＲ［ｊ］からスループット［ｊ］を算出してその合計値を算出する関数としてもよい。あるいは、上位評価関数をＳＩＮＲ［ｊ］と平均レート［ｊ］からＭＴ［ｊ］を算出してその合計値を算出する関数とすることも可能である。
【００３４】
これら下位評価関数［ｊ］は、無線ネットワークに属するすべてのＴＰのうち、下位評価関数［ｊ］に関する各ＴＰについて動作内容を指定したリソース割り当てパターンＰＴに基づいて、ＭＴ［ｊ］を算出する。
この際、各ＵＥ［ｊ］は、スケジューリング装置１０によって制御される全てのＴＰの動作内容に基づいてＭＴ［ｊ］を算出する必要はない。例えばＵＥ［ｊ］との距離が大きいＴＰについてはＴＰからの受信の可能性や干渉の影響を無視できる。
【００３５】
このため、ＴＰからの信号をＵＥ［ｊ］が受信したときの信号強度が一定値以上となった一部のＴＰについてのみについて、これらＴＰからの受信や干渉の影響を考慮すればよく、ＵＥ［ｊ］の無線通信状況に影響を与えるＴＰは、全ＴＰよりも少なく、下位評価部２２Ａ［ｊ］が用いるべきＴＰの動作内容は、これらＴＰ分だけでよいことになる。したがって、下位評価値［ｊ］は、ＵＥ［ｊ］が受信したときの信号強度が一定値以上となった一部のＴＰの各動作内容を指定したリソース割り当て部分パターン［ｊ］に基づいて算出すればよい。
【００３６】
本発明は、このような観点から、ユーザ端末ＵＥ［ｊ］ごとに、当該ユーザ端末［ｊ］の無線通信状況に関与する送信ポイント、すなわち関与送信ポイントを示すリソース割り当て部分パターンＰＰ［ｊ］を、与えられたリソース割り当てパターンＰＴから生成し、このＰＰ［ｊ］に基づき、下位評価値ＭＴ［ｊ］を計算することにより、ＭＴ［ｊ］の計算処理速度を高速化するようにしたものである。
【００３７】
図４は、パターン評価部の構成例である。図４に示すように、パターン評価部２２は、部分パターン生成部２２Ａ、下位評価部２２Ｂ、および上位評価部２２Ｃから構成されている。
【００３８】
部分パターン生成部２２Ａは、パターン生成部２１で生成されたリソース割り当てパターンＰＴに基づいて、ユーザ端末ＵＥ［ｊ］（ｊ＝１…Ｍ）ごとに、当該ユーザ端末ＵＥ［ｊ］の下位評価関数［ｊ］を用いて下位評価値ＭＴ［ｊ］を算出するために必要なリソース割り当て部分パターンＰＰ［ｊ］を生成し、下位評価部２２Ｂへ出力する機能を有している。
【００３９】
図５は、リソース割り当て部分パターンの構成例である。リソース割り当て部分パターンＰＰ［ｊ］は、ＵＥ［ｊ］における無線ネットワークを介した無線通信状況に対して、関与しうるｒ［ｊ］個の関与送信ポイントのそれぞれについて、入力されたリソース割り当てパターンＰＴを適用した場合における関与状態［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）を示すリストである。関与送信ポイントについては、ユーザ端末ＵＥごとに予め登録しておいてもよく、ＵＥで実測した受信電界強度をしきい値と比較することにより、関与送信ポイントを選択するようにしてもよい。
【００４０】
関与状態［ｊ，ｋ］は、ＵＥ［ｊ］のｋ番目の関与送信ポイント［ｊ，ｋ］が、ＵＥ［ｊ］の無線通信状況に対して関与している関与内容を示しており、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）からなる、３つの状態の何れかをとる。
【００４１】
下位評価部２２Ｂは、ＵＥ［ｊ］の各関与送信ポイント［ｊ，ｋ］に関する関与状態［ｊ，ｋ］の組み合わせごとに、予め下位評価関数［ｊ］によって算出した、当該リソース割り当て部分パターンによる当該ユーザ端末に関与する前記無線リソースの割り当てを評価するための下位評価値ＭＴ［ｊ］が登録されている下位評価値テーブルを備え、部分パターン生成部２２Ａで生成された各ＵＥ［ｊ］の部分パターンＰＰ［ｊ］ごとに、当該ＰＰ［ｊ］で特定される部分パターン番号ｔに基づいて、下位評価値テーブルから対応する下位評価値ＭＴ［ｊ］を取得し、当該ＵＥ［ｊ］の下位評価値ＭＴ［ｊ］として上位評価部２２Ｃへ出力する機能を有している。
【００４２】
図６は、下位評価値テーブルの構成例である。ここでは、ユーザ端末ＵＥ［ｊ］ごとに、リソース割り当て部分パターンＰＰ［ｊ］を識別するための部分パターン番号ｔと、当該リソース割り当て部分パターンＰＰ［ｊ］を適用した場合に得られるＵＥ［ｊ］に関する下位評価値ＭＴ［ｊ］との組が登録されている。この際、１つのユーザ端末ＵＥ［ｊ］に対して、当該ＵＥ［ｊ］の各関与送信ポイント［ｊ，ｋ］に関する関与状態［ｊ，ｋ］の組み合わせの数だけ、上記組が複数登録されている。
【００４３】
上位評価部２２Ｃは、下位評価部２２Ｂから出力された各ＵＥ［ｊ］の下位評価値ＭＴ［ｊ］を、上位評価関数により集計することにより、パターン生成部２１で生成されたリソース割り当てパターンＰＴに関するパターン評価値ＭＴＡを算出して最適解選択部２３へ出力する機能を有している。
【００４４】
最適解選択部２３は、パターン生成部２１が生成した複数個のリソース割り当てパターンＰＴのうち、パターン評価部２２が算出したパターン評価値ＭＴＡが最良のリソース割り当てパターンＰＴを、最適リソース割り当てパターンＰＴＳとして出力する機能を有している。
【００４５】
最適解選択部２３は、パターン生成部２１がリソース割り当てパターンＰＴの生成を開始してから、最良のパターン評価値ＭＴＡが得られたときのリソース割り当てパターンＰＴとそのパターン評価値ＭＴＡを、最適解すなわち最適リソース割り当てパターンＰＴＳおよび最適評価値ＭＴＳとして保持する。つまり、リソース割り当てパターンＰＴが生成されるごとに、そのリソース割り当てパターンＰＴに基づいてパターン評価部２２が算出したパターン評価値ＭＴＡと、最適解選択部２３がそれまで最適解として保持していた最適評価値ＭＴＳとを比較する。
【００４６】
ここで、パターン評価値ＭＴＡの方がよいと判断される場合、例えば各ＵＥ［ｊ］のスループット［ｊ］やＭＴ［ｊ］の合計値をパターン評価値ＭＴＡとするケースではパターン評価値ＭＴＡの値がより大きい場合、リソース割り当てパターンＰＴとパターン評価値ＭＴＡを、新たな最適解すなわち最適リソース割り当てパターンＰＴＳおよび最適評価値ＭＴＳとして保持する。
一方、リソース割り当てパターンＰＴのパターン評価値ＭＴＡより最適評価値ＭＴＳの方がよいと判断される場合は最適解の更新を行わない。
【００４７】
最適解選択部２３は、パターン範囲情報ＰＲ内の全リソース割り当てパターンＰＴに対して処理を終えた時点、または、スケジューリングを行うべきタイミング（スケジューリング周期）で、最適解選択部２３が最適解として保持している最適リソース割り当てパターンＰＴＳを出力する。なお、最適リソース割り当てパターンＰＴＳと併せて、最適評価値ＭＴＳを出力することも可能である。
【００４８】
［第１の実施の形態の動作］
次に、本実施の形態にかかるスケジューリング装置１０の動作について説明する。
［スケジューリング処理］
まず、図７を参照して、スケジューリング装置１０でのスケジューリング動作について説明する。図７は、スケジューリング処理を示すフローチャートである。
スケジューリング装置１０は、予め設定されている一定のスケジューリング周期で、図７のスケジューリング処理を実行する。
【００４９】
最適パターン選択部１１は、まず、リソース割り当てパターン用のパターン範囲情報ＰＲを取得するとともに（ステップ１００）、外部から入力された評価関数情報ＦＮを取得する（ステップ１０１）。
次に、パターン生成部２１は、パターン範囲情報ＰＲに基づいて、未評価のリソース割り当てパターンＰＴを１つ生成し、パターン評価部２２と最適解選択部２３に出力する（ステップ１０２）。
【００５０】
続いて、パターン評価部２２は、評価関数情報ＦＮに基づいて、パターン生成部２１で生成された未評価のリソース割り当てパターンＰＴについて、ＦＮで指定された評価関数を用いてパターン評価値ＭＴＡを計算して、最適解選択部２３に出力する（ステップ１０３）。
この後、最適解選択部２３は、パターン評価部２２が算出したパターン評価値ＭＴＡとそれまで最適解として保持していた最適評価値ＭＴＳとを比較する（ステップ１０４）。
【００５１】
ここで、パターン評価値ＭＴＡが最適評価値ＭＴＳより良好な値を示す場合（ステップ１０４：ＹＥＳ）、最適解選択部２３は、このパターン評価値ＭＴＡを、新たな最適解の最適評価値ＭＴＳとして保持するとともに（ステップ１０５）、このパターン評価値ＭＴＡに対応するリソース割り当てパターンＰＴを、新たな最適解の最適リソース割り当てパターンＰＴＳとして保持する（ステップ１０６）。
【００５２】
一方、パターン評価値ＭＴＡが最適評価値ＭＴＳより良好な値を示さない場合（ステップ１０４：ＮＯ）、最適解選択部２３は、ステップ１０５−１０６を実行せずステップ１０７へ移行する。
この後、最適パターン選択部１１は、パターン範囲情報ＰＲから生成されうるすべてのリソース割り当てパターンＰＴについて、評価が終了したか確認し（ステップ１０７）、未評価のリソース割り当てパターンＰＴが残っている場合には（ステップ１０７：ＮＯ）、ステップ１０２に戻る。
【００５３】
一方、すべてのリソース割り当てパターンＰＴについて、評価が終了した場合（ステップ１０７：ＹＥＳ）、リソース割り当て部１２は、最適解選択部２３で最適解として保持されている最適リソース割り当てパターンＰＴＳに基づいて、各送信ポイントに対して動作内容をそれぞれ指示し（ステップ１０８）、一連のスケジューリング処理を終了する。
【００５４】
［パターン生成処理］
次に、図８を参照して、本実施の形態にかかるスケジューリング装置１０におけるパターン生成動作について説明する。図８は、パターン生成処理を示すフローチャートである。
スケジューリング装置１０は、前述した図７のステップ１０２において、図８のパターン生成処理を実行する。
【００５５】
このパターン生成処理において、パターン生成部２１は、リソース割り当てパターン用のパターン範囲情報ＰＲとして、各ＴＰ［ｉ］の選択肢の個数を保持するｓ［ｉ］（ｓ［ｉ］≦Ｓ）と、各ＴＰ［ｉ］での選択可能な動作内容のリストである選択肢［ｉ，ｋ］（ｋ＝１…ｓ［ｉ］）とを使用するものとする。
また、パターン生成部２１内において、各ＴＰ［ｉ］が現時点でどの選択肢を選択しているかを番号として表す選択肢番号［ｉ］を使用するものとする。
【００５６】
さらに、前回生成したリソース割り当てパターンＰＴと次に生成するリソース割り当てパターンＰＴとの違いがあるＴＰを決めるために、ＴＰの番号を１からＴＰ数であるＮまで順に試行するときの変数として選択番号ｉを使用する。
なお、パターン生成部２１を回路として実装する場合は、選択番号ｉを使用せず、ＴＰの番号が１からＮまでの試行を同時に行うことが可能であり、この場合は、図５に示したフローチャートの手順に従って動作しなくともよく、等価な動作が可能であればよい。
【００５７】
まず、パターン生成部２１は、各ＴＰについて先頭の選択肢を選択することにより、すべてのＴＰの選択肢選択状態を初期化する（ステップ１１０）。すなわち、各ＴＰ［ｉ］に対応する選択肢番号［ｉ］の値として１をセットし、選択肢番号［１］＝１，選択肢番号［２］＝１，…，選択肢番号［Ｎ］＝１とする。したがって、この初期化処理により、各ＴＰについて最初のリソース割り当てパターンＰＴを示す選択肢の選択が完了したことになる。
【００５８】
次に、パターン生成部２１は、各ＴＰの動作内容を、当該ＴＰと対応する選択肢で選択状態にある動作内容により特定することにより、新たなリソース割り当てパターンＰＴを生成して出力する（ステップ１１１）。すなわち、各ＴＰ［ｉ］に対応する選択肢番号［ｉ］が示す選択肢の値、すなわち選択肢［ｉ，選択肢番号［ｉ］］の組み合わせを、新たなリソース割り当てパターンＰＴとして出力する。
【００５９】
続いて、パターン生成部２１は、リソース割り当てパターンＰＴの生成にあたり、選択肢を巡回させる対象となる更新対象ＴＰを選択するための選択番号ｉに１をセットする（ｉ＝１とする）ことにより、更新対象ＴＰの初期化を行う（ステップ１１２）。パターン生成部２１では、各ＴＰのうちから１つずつ順に更新対象となるＴＰを選択し、そのＴＰの動作内容を選択肢のうちから順に選択して更新することにより、互いにＴＰのいずれかで動作内容が異なるリソース割り当てパターンＰＴを効率よく生成するものとなっている。したがって、したがって、この初期化処理により、最初の更新対象ＴＰとして１番目のＴＰ、すなわちＴＰ［１］（ｉ＝１）が選択される。
【００６０】
この後、パターン生成部２１は、更新対象ＴＰの動作内容としてすべての選択肢を選択終了したか確認する（ステップ１１３）。すなわち、ＴＰ［ｉ］の選択肢番号［ｉ］がＴＰ［ｉ］の選択肢の個数ｓ［ｉ］と一致するか否か判定する。
【００６１】
ここで、ＴＰ［ｉ］の選択肢番号［ｉ］が個数ｓ［ｉ］と一致せず、すべての選択肢を選択終了していないことが確認された場合（ステップ１１３：ＮＯ）、パターン生成部２１は、更新対象ＴＰの動作内容として次の選択肢を選択し（ステップ１１４）、ステップ１１１へ戻る。すなわち、ＴＰ［ｉ］の選択肢番号［ｉ］をインクリメント（＋１）することにより、次の選択肢を選択する。これにより、次のリソース割り当てパターンＰＴを示す選択肢の選択が完了したことになる。
【００６２】
一方、ＴＰ［ｉ］の選択肢番号［ｉ］が個数ｓ［ｉ］と一致し、すべての選択肢を選択終了したことが確認された場合（ステップ１１３：ＹＥＳ）、現在の更新対象ＴＰ［ｉ］について全ての選択肢を選択し終えたので、次の更新対象ＴＰを選択する前に、現在の更新対象ＴＰ［ｉ］の選択肢選択状態を初期化しておく（ステップ１１５）。すなわち、現在の更新対象ＴＰ［ｉ］の選択肢番号［ｉ］の値として１をセットする。これにより、更新対象ＴＰ［ｉ］の動作内容が最初の選択肢に初期化される。
【００６３】
この後、パターン生成部２１は、すべてのＴＰを更新対象ＴＰ［ｉ］として選択終了したか確認する（ステップ１１６）。すなわち、選択番号ｉがＴＰの個数Ｎと一致するか判定する。
ここで、選択番号ｉが個数Ｎと一致せず、すべてのＴＰを選択終了していない、すなわち未選択のＴＰが残っている場合（ステップ１１６：ＮＯ）、パターン生成部２１は、選択番号ｉをインクリメントすることにより、次のＴＰを更新対象として選択し（ステップ１１７）、ステップ１１３へ戻る。
【００６４】
一方、選択番号ｉが個数Ｎと一致し、すべてのＴＰを選択終了した場合、すなわち未選択のＴＰが残っていない場合（ステップ１１６：ＹＥＳ）、リソース割り当てパターン用のパターン範囲情報ＰＲにおけるすべてのリソース割り当てパターンの生成が終了したため、一連の処理を終了する。
【００６５】
このように、パターン生成部２１は、番号付けされた各ＴＰ［ｉ］の選択番号ｉの順、かつ、番号付けされた選択肢の番号順で、選択肢の１つを選択する。ただし、あるＴＰ［ｉ］について次の選択肢を選択可能であり、かつＴＰ［ｉ］よりも若い番号のＴＰが全ての選択肢を選択し終えている場合は、ＴＰ［ｉ］よりも若い番号のＴＰについて、その選択を第１番の選択肢に戻すとともに、ＴＰ［ｉ］について次の選択肢を選択する。これまでに生成したリソース割り当てパターンＰＴとは少なくとも１個のＴＰについて送信先のＵＥまたは送信停止の選択が異なるリソース割り当てパターンＰＴを生成するために、これまでに生成したリソース割り当てパターンＰＴの記憶や記憶したリソース割り当てパターンとＰＴの比較を行う必要なく、効率的な生成が可能となる。
【００６６】
図９は、リソース割り当てパターンの生成例である。ここでは、前述の図２に示したリソース割り当てパターン用のパターン範囲情報ＲＰに基づいて、生成したリソース割り当てパターンが生成順に示されている。
例えば、１番目では、各ＴＰについて、図２のパターン範囲情報ＰＲのうちから先頭の選択肢がそれぞれ選択されるため、ＴＰ［１］は送信停止（＝０）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は送信停止（＝０）、…というリソース割り当てパターンＰＴが生成される。
【００６７】
また、２番目では、ＴＰ［１］が更新対象として選択され、ＴＰ［１］の選択肢だけが次の選択項目に移行し、ＴＰ［１］は番号１のＵＥへの送信（＝１）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は送信停止（＝０）、…というリソース割り当てパターンＰＴが生成される。
同じく、３番目でも、ＴＰ［１］が更新対象として選択され、ＴＰ［１］の選択肢だけが次の選択項目に移行し、ＴＰ［１］は番号２のＵＥへの送信（＝２）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は送信停止（＝０）、…というリソース割り当てパターンＰＴが生成される。
【００６８】
次に、４番目では、ＴＰ［２］の選択肢が１つなので、その次のＴＰ［２］が更新対象として選択され、ＴＰ［１］の選択肢が初期化されるとともに、ＴＰ［３］の選択肢だけが次の選択項目に移行し、ＴＰ［１］は送信停止（＝０）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は番号２のＵＥへの送信（＝２）、…というリソース割り当てパターンＰＴが生成される。
この後、５番目では、ＴＰ［１］が再び更新対象として選択され、ＴＰ［１］の選択肢だけが次の選択項目に移行し、ＴＰ［１］は番号１のＵＥへの送信（＝１）、ＴＰ［２］は番号３のＵＥへの送信（＝３）、ＴＰ［３］は番号２のＵＥへの送信（＝２）、…というリソース割り当てパターンＰＴが生成される。
【００６９】
［下位評価値テーブル生成処理］
次に、図１０を参照して、本実施の形態にかかるスケジューリング装置１０における下位評価値テーブル生成動作について説明する。図１０は、第１の実施の形態にかかる下位評価値テーブル生成処理を示すフローチャートである。
パターン評価部２２の下位評価部２２Ｂは、前述した図７のステップ１０３において、パターン生成部２１で生成したリソース割り当てパターンＰＴに関するパターン評価値ＭＴＡを計算する前に、外部から入力された評価関数情報ＦＮに基づいて、予め図１０の下位評価値テーブル生成処理を実行する。
【００７０】
まず、下位評価部２２Ｂは、ユーザ端末ＵＥ［ｊ］（ｊ＝１…Ｍ）の関与送信ポイント［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）に関する関与状態［ｊ，ｋ］の組み合わせ、すなわちリソース割り当て部分パターンを順に選択するため、関与状態［ｊ，ｋ］ごとに、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）を切替選択するためのループ処理を順に開始する（ステップＬ２１ｓ，Ｌ２２ｓ，…，Ｌ２ｒｓ）。
【００７１】
次に、下位評価部２２Ｂは、各関与状態［ｊ，ｋ］の選択状態に基づいて、これに選択状態と対応するリソース割り当て部分パターンＰＰを特定するための部分パターン番号ｔを算出する（ステップ１２０）。この際、関与状態［ｊ，ｋ］の選択状態は、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）の３つの状態をとりうることから、関与状態［ｊ，ｋ］に３（ｋ−１）を乗算したものを、ｋ＝１からｒ［ｊ］まで集計することにより、各リソース割り当て部分パターンＰＰに固有の部分パターン番号ｔを算出できる。
【００７２】
続いて、下位評価部２２Ｂは、外部から入力された評価関数情報ＦＮに含まれる下位評価関数と各関与状態［ｊ，ｋ］の選択状態とに基づいて、部分パターン番号ｔに対応する下位評価値ＭＴ［ｊ，ｔ］を計算し（ステップ１２１）、得られた下位評価値ＭＴ［ｊ，ｔ］をＵＥ［ｊ］の下位評価値テーブルに登録する（ステップ１２２）。この際、下位評価値ＭＴは、前述したような下位評価関数に基づいて、ＵＥ［ｊ］におけるスループット［ｊ］や受信信号電力対干渉および雑音電力比ＳＩＮＲ［ｊ］を用いて計算する。
【００７３】
この後、下位評価部２２Ｂは、関与状態［ｊ，ｋ］ごとに、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）の切替選択が終了するまで、各ループ処理の開始時点とは逆の順序で、ステップＬ２ｒｓ，…，Ｌ２２ｓ，Ｌ２１ｓに順次戻ってループ処理を繰り返す（ステップＬ２ｒｅ，…，Ｌ２２ｅ，Ｌ２１ｅ）。
また、すべてのループ処理が終了した時点で、一連の処理を終了する。
【００７４】
このように、下位評価値テーブル生成処理では、下位評価部２２Ｂにおいて、ユーザ端末ＵＥ［ｊ］に関する下位評価値を下位評価値テーブルから取得する際、当該ユーザ端末ＵＥ［ｊ］に関する関与送信ポイントの数をｒ［ｊ］とし、これら関与送信ポイントの関与状態を関与状態［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）とした場合、これら各関与状態［ｊ，ｋ］に対してｋに応じて定まる整数値、例えば、ｒ［ｊ］×（ｋ−１）を乗じた値を合計することにより部分パターン番号を計算し、当該部分パターン番号に関連付けて登録されている下位評価値を下位評価値テーブルから取得することになる。
【００７５】
［部分パターン生成処理］
次に、図１１を参照して、本実施の形態にかかるスケジューリング装置１０における部分パターン生成動作について説明する。図１１は、第１の実施の形態にかかる部分パターン生成処理を示すフローチャートである。
【００７６】
パターン評価部２２の部分パターン生成部２２Ａは、前述した図７のステップ１０３において、パターン生成部２１で生成したリソース割り当てパターンＰＴに関するパターン評価値ＭＴＡを計算する際、ＵＥ［ｊ］（ｊ＝１…Ｍ）ごとに、当該ユーザ端末ＵＥ［ｊ］の下位評価関数［ｊ］を用いて下位評価値ＭＴ［ｊ］を算出するために必要なリソース割り当て部分パターンＰＰ［ｊ］を生成するため、図１１の部分パターン生成処理を実行する。
【００７７】
ここでは、評価関数情報ＦＮとして、各ＵＥ［ｊ］が関与するＴＰの個数を保持するｒ［ｊ］と、各ＵＥ［ｊ］が関与するＴＰ番号のリストである関与送信ポイント［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）とを使用する。また、部分パターン生成部２２Ａは、各ＵＥ［ｊ］の各関与送信ポイント［ｊ，ｋ］がＵＥ［ｊ］に関与するときの状態である関与状態［ｊ，ｋ］をリソース割り当てパターンＰＴに基づいて生成し、関与状態［ｊ，ｋ］のリストをリソース割り当て部分パターンＰＰ［ｊ］として出力する。さらに、各ＵＥ［ｊ］についてリソース割り当て部分パターンＰＰ［ｊ］を生成するために、ＵＥ番号を表す変数としてｊを使用し、ＵＥ［ｊ］の各関与送信ポイント［ｊ，ｋ］について関与状態［ｊ，ｋ］の更新を行うために、変数としてｋを使用する。
【００７８】
まず、部分パターン生成部２２Ａは、パターン生成部２１で生成したリソース割り当てパターンＰＴを取得する（ステップ１３０）。
続いて、部分パターン生成部２２Ａは、ＵＥ［ｊ］を指定する変数ｊを順に選択するためのループ処理を開始した後（ステップＬ３０ｓ）、当該ＵＥ［ｊ］の関与送信ポイント［ｊ，ｋ］を指定する変数ｋを順に選択するためのループ処理を開始する（ステップＬ３１ｓ）。
【００７９】
次に、部分パターン生成部２２Ａは、リソース割り当てパターンＰＴに基づいて、変数ｋ，ｊで指定される当該ＵＥ［ｊ］の関与送信ポイント［ｊ，ｋ］の動作内容が送信停止を示すか否か確認する（ステップ１３１）。
ここで、関与送信ポイント［ｊ，ｋ］の動作内容が送信停止を示す場合（ステップ１３１：ＹＥＳ）、部分パターン生成部２２Ａは、関与送信ポイント［ｊ，ｋ］の関与状態［ｊ，ｋ］を送信停止状態（＝０）にセットする（ステップ１３２）。
【００８０】
一方、関与送信ポイント［ｊ，ｋ］の動作内容が送信停止を示さない場合（ステップ１３１：ＮＯ）、部分パターン生成部２２Ａは、関与送信ポイント［ｊ，ｋ］の動作内容が送信を示すか否か確認する（ステップ１３３）。
ここで、関与送信ポイント［ｊ，ｋ］の動作内容が送信を示す場合（ステップ１３３：ＹＥＳ）、部分パターン生成部２２Ａは、関与送信ポイント［ｊ，ｋ］の関与状態［ｊ，ｋ］を送信状態（＝１）にセットする（ステップ１３４）。
【００８１】
また、関与送信ポイント［ｊ，ｋ］の動作内容が送信を示さない場合（ステップ１３３：ＮＯ）、部分パターン生成部２２Ａは、関与送信ポイント［ｊ，ｋ］の関与状態［ｊ，ｋ］を干渉状態（＝２）にセットする（ステップ１３５）。
このようにして、関与送信ポイント［ｊ，ｋ］の関与状態［ｊ，ｋ］として、送信停止状態（＝０）、送信状態（＝１）、または干渉状態（＝２）をセットした後、部分パターン生成部２２Ａは、変数ｋの値がｒ［ｊ］となるまで、ステップＬ３１ｓに戻って順番に次の変数値を選択してループ処理を繰り返す（ステップＬ３１ｅ）。
【００８２】
また、変数ｋの値がｒ［ｊ］となった場合（ステップＬ３１ｅ）、部分パターン生成部２２Ａは、当該ＵＥ［ｊ］の各関与状態［ｊ，ｋ］のリストをリソース割り当て部分パターンＰＰ［ｊ］として出力する（ステップ１３６）。
この後、部分パターン生成部２２Ａは、変数ｊの値がＭとなるまで、ステップＬ３０ｓに戻って順番に次の変数値を選択してループ処理を繰り返す（ステップＬ３０ｅ）。
また、変数ｊの値がＭとなった場合（ステップＬ３０ｅ）、一連の処理を終了する。
【００８３】
［下位評価値取得処理］
次に、図１２を参照して、本実施の形態にかかるスケジューリング装置１０における下位評価値取得動作について説明する。図１２は、第１の実施の形態にかかる下位評価値取得処理を示すフローチャートである。
パターン評価部２２の下位評価部２２Ｂは、前述した図７のステップ１０３において、パターン生成部２１で生成したリソース割り当てパターンＰＴに関するパターン評価値ＭＴＡを計算する際、部分パターン生成部２２Ａで生成されたリソース割り当て部分パターンＰＰ［ｊ］（ｊ＝１…Ｍ）に基づき、ユーザ端末ＵＥ［ｊ］に関する下位評価値ＭＴ［ｊ］を下位評価値テーブルから取得するため、図１２の下位評価値取得処理を実行する。
【００８４】
まず、下位評価部２２Ｂは、ＵＥ［ｊ］を指定する変数ｊを順に選択するためのループ処理を開始した後（ステップＬ４０ｓ）、部分パターン生成部２２Ａで生成されたリソース割り当て部分パターンＰＰ［ｊ］から、当該ＵＥ［ｊ］の関与送信ポイント［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）に関する関与状態［ｊ，ｋ］をそれぞれ取得する（ステップ１４０）。
【００８５】
次に、下位評価部２２Ｂは、取得した各関与状態［ｊ，ｋ］の選択状態に基づいて、これに選択状態と対応するリソース割り当て部分パターンＰＰを特定するための部分パターン番号ｔを算出する（ステップ１４１）。部分パターン番号ｔの算出過程については、前述した図１０のステップ１２０と同様である。
【００８６】
続いて、下位評価部２２Ｂは、下位評価値テーブルから部分パターン番号ｔに対応する下位評価値ＭＴ［ｊ，ｔ］を取得し（ステップ１４２）、ＵＥ［ｊ］の下位評価値ＭＴ［ｊ］として出力する（ステップ１４３）。
この後、下位評価部２２Ｂは、変数ｊの値がＭとなるまで、ステップＬ４０ｓに戻って順番に次の変数値を選択してループ処理を繰り返す（ステップＬ４０ｅ）。
また、変数ｊの値がＭとなった場合（ステップＬ４０ｅ）、一連の処理を終了する。
【００８７】
［第１の実施の形態の効果］
このように、本実施の形態は、最適リソース割り当てパターンＰＴＳを選択する際、パターン生成部２１が、各送信ポイントＴＰにおける動作内容の組み合わせに基づいて、これら組み合わせごとにリソース割り当てパターンＰＴを順次生成し、パターン生成部２１によりリソース割り当てパターンＰＴが順次生成されるごとに、パターン評価部２２が、当該リソース割り当てパターンＰＴから、ユーザ端末ＵＥごとに、送信ポイントＴＰのうち当該ユーザ端末ＵＥの無線通信状況に関与しうる関与送信ポイントの関与状態を示すリソース割り当て部分パターンＰＰを抽出するとともに、当該リソース割り当て部分パターンＰＰに基づいて当該ユーザ端末ＵＥに関する下位評価値ＭＴを下位評価値テーブルから取得し、これらユーザ端末ＵＥの下位評価値ＭＴを集計することによりパターン評価値ＭＴＡを算出するようにしたものである。
【００８８】
これにより、生成したリソース割り当てパターンＰＴごとに、各ＵＥの下位評価値ＭＴを計算する際、下位評価値テーブルから対応する下位評価値ＭＴを取得するたけで済み、逐一、評価関数を用いてそれぞれの下位評価値ＭＴを計算する必要がなくなる。したがって、パターン評価値ＭＴＡの計算に要する処理量を大幅に削減でき、結果として、最適なリソース割り当てパターンＰＴＳの特定に要する処理時間を大幅に短縮することが可能となる。
【００８９】
また、本実施の形態において、下位評価値テーブルに、ユーザ端末ＵＥごとに、当該ユーザ端末ＵＥに関する関与送信ポイントがとりうるそれぞれの関与状態の組み合わせからなる各リソース割り当て部分パターンＰＰについて、当該リソース割り当て部分パターンＰＰによる当該ユーザ端末に関与する無線リソースの割り当てを評価するための下位評価値ＭＴを登録するようにしてもよい。
これにより、リソース割り当てパターンＰＴの変化に応じて、ユーザ端末ＵＥの無線通信状況に影響を及ぼす関与送信ポイントの関与状態が変化しても、そのリソース割り当て部分パターンＰＰに基づき、関与送信ポイントの新たな関与状態に応じた下位評価値ＭＴを容易に取得することができる。
【００９０】
また、本実施の形態において、ユーザ端末ＵＥに関する関与送信ポイントの関与状態として、当該ユーザ端末を送信宛先とする送信状態、送信を停止している送信停止状態、および当該ユーザ端末以外の端末への送信により当該ユーザ端末の無線通信に干渉する干渉状態からなる３通りの関与状態を適用し、リソース割り当て部分パターンは、関与送信ポイントのそれぞれにおける関与状態の組み合わせから構成するようにしてもよい。
これにより、必要最小限のデータ量で、ユーザ端末ＵＥでの無線通信状況に影響を及ぼす関与状態を表現することができ、下位評価値に関する計算量さらには下位評価値テーブルの規模増大を抑制することが可能となる。
【００９１】
例えば、無線ネットワークに含まれるＴＰ数が１０で、各ＴＰに割り当て可能なＵＥ数が２個の場合は、各ＴＰの選択肢はこれらＵＥのいずれかへの送信か送信停止かの３通りであり、リソース割り当てパターンを生成する回数は、３の１０乗＝５９０４９回となる。このため、無線ネットワークに含まれるＴＰ数や各ＴＰに割り当て可能なＵＥ数が増えるほど、リソース割り当てパターンを生成する回数は指数的に増大する。
【００９２】
一方、本実施の形態によれば、例えば、全ＴＰのうち各ＵＥがＴＰからの送信を受信できる近隣のＴＰの個数が７個の場合、関与状態［ｊ，ｋ］（ｋ＝１…７）の組み合わせは、各関与状態が３通り（送信状態，送信停止状態，干渉状態）であるため、３の７乗通りとなり、予め各関与状態［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）の組み合わせごとに下位評価値ＭＴ［ｊ］を算出する回数は２１８７回となる。この際、スケジューリング装置１０が扱う無線ネットワークの規模が大きくなっても、各ＵＥの近隣ＴＰ数は増加しないので、関与状態の組み合わせ数は増加せず、予め関与状態の組み合わせごとに下位評価値を算出する回数は増大しない。
【００９３】
また、本実施の形態において、ユーザ端末ＵＥ［ｊ］に関する下位評価値ＭＴを下位評価値テーブルから取得する際、パターン評価部２２が、当該ユーザ端末ＵＥ［ｊ］に関する関与送信ポイントの数をｒ［ｊ］とし、これら関与送信ポイントの関与状態を関与状態［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）とした場合、これら各関与状態［ｊ，ｋ］に対してｋに応じて定まる整数値、例えば、ｒ［ｊ］×（ｋ−１）を乗じた値を合計することにより部分パターン番号ｔを計算し、当該部分パターン番号に関連付けて登録されている下位評価値を下位評価値テーブルから取得するようにしてもよい。
これにより、極めて簡素な計算で得られる部分パターン番号により、与えられたリソース割り当て部分パターンＰＰに対応する下位評価値ＭＴを、数多くの下位評価値が登録されている下位評価値テーブルから高速に取得することができる。
【００９４】
また、本実施の形態において、リソース割り当てパターンＰＴを生成する際、パターン生成部２１が、送信ポイントごとに当該送信ポイントが実際にとりうる動作内容を予め選択肢として指定したパターン範囲情報ＰＲに基づいて、これら選択肢を組み合わせて得られる組み合わせごとにリソース割り当てパターンＰＴを生成するようにしてもよい。
【００９５】
これにより、最適解とならないか可能性が低いパターンをパターン範囲情報ＰＲで予め除外しておくことができ、リソース割り当てパターンＰＴの生成およびパターン評価値ＭＴの計算回数を削減することができる。したがって、最適リソース割り当てパターンＰＴＳの特定に要する処理時間を大幅に短縮することが可能となる。この際、短縮の程度は、パターン範囲情報ＰＲの内容に応じて変化する。例えば、各ＴＰの選択肢の数Ｎを１／２に制限した場合、２のＮ乗倍だけ処理時間を短縮することが可能となる。
【００９６】
［第２の実施の形態］
次に、本発明の第２の実施の形態にかかるスケジューリング装置１０について説明する。
第１の実施の形態では、１つのユーザ端末ＵＥの無線通信状況に関与しうる関与送信ポイントがとりうる関与状態として、当該ユーザ端末を送信宛先とする送信状態、送信を停止している送信停止状態、および当該ユーザ端末以外の端末への送信により当該ユーザ端末の無線通信に干渉する干渉状態からなる３通りの関与状態を適用し、下位評価値テーブルに対して、関与送信ポイントのそれぞれにおける関与状態の組み合わせからなるリソース割り当て部分パターンごとに下位評価値を登録する場合を例として説明した。
【００９７】
ここで、ユーザ端末が無線通信を行う際、これら関与送信ポイントのうちのいずれかと接続することになるが、実際には、これら関与送信ポイントのうち無線通信状況が良好ないくつかの関与送信ポイントとのみ接続する可能性があり、無線通信状況が良好でない他の関与送信ポイントと接続することはない。したがって、これら関与送信ポイントのうち、無線通信状況が良好な良好関与送信ポイントについては、関与状態として送信状態、送信停止状態、および干渉状態からなる３通りの関与状態をとりうるものの、無線通信状況が良好でない他の非良好関与送信ポイントについては、送信停止状態および干渉状態の２通りの関与状態しかとらない。
【００９８】
本実施の形態は、このような関与送信ポイントごとに、とりうる関与状態が異なることに着目し、無線通信状況が良好でない非良好関与送信ポイントについては、送信停止状態および干渉状態の２通りの関与状態のみを適用することにより、関与送信ポイントのそれぞれにおける関与状態の組み合わせ数、すなわちリソース割り当て部分パターン数を削減し、下位評価値に関する計算量さらには下位評価値テーブルの規模増大を抑制するようにしたものである。
【００９９】
また、関与送信ポイントのうち無線通信状況が良好な良好関与送信ポイントのすべてにおいて、関与状態が送信停止状態を示す場合、他の非良好関与送信ポイントを含むいずれの送信ポイントからもユーザ端末ＵＥへの送信は行われない。このため、このような場合の関与状態の組み合わせ、すなわちリソース割り当て部分パターンに関する下位評価値は、最低下位評価値（例えば０：ゼロ）を示すことになり、下位評価値テーブルへ登録しておく必要はない。
【０１００】
本実施の形態は、ユーザ端末ＵＥの下位評価値を計算する際、与えられたリソース割り当てパターンＰＴから抽出したリソース割り当て部分パターンが、このような良好関与送信ポイントのすべてにおいて関与状態が送信停止状態を示す無効な組み合わせ、すなわち無効リソース割り当て部分パターンである場合、下位評価値テーブルを参照せず、予め設定されている最低下位評価値を当該ユーザ端末に関する下位評価値として用いるようにしたものである。
【０１０１】
［第２の実施の形態の動作］
次に、図１３を参照して、本実施の形態にかかるスケジューリング装置１０における下位評価値テーブル生成動作について説明する。図１３は、第２の実施の形態にかかる下位評価値テーブル生成処理を示すフローチャートである。
ここでは、各ユーザ端末ＵＥの関与送信ポイントが無線通信状況が良好な順に登録されており、そのうち上位の１番目と２番目の関与送信ポイントを良好関与送信ポイントとし、３番目以降の関与送信ポイントを非良好関与送信ポイントとした場合を例として説明するが、良好関与送信ポイントの数については、ユーザ端末ＵＥごとに変更してもよい。
【０１０２】
まず、下位評価部２２Ｂは、ユーザ端末ＵＥ［ｊ］（ｊ＝１…Ｍ）の関与送信ポイント［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）に関する関与状態［ｊ，ｋ］の組み合わせ、すなわちリソース割り当て部分パターンを順に選択するため、関与状態［ｊ，ｋ］ごとに、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）を切替選択するためのループ処理を順に開始する（ステップＬ５１ｓ，Ｌ５２ｓ，Ｌ５３ｓ，…，Ｌ５ｒｓ）。
【０１０３】
この際、良好関与送信ポイントに関する関与状態［ｊ，１］および関与状態［ｊ，２］については、送信状態、送信停止状態および干渉状態の３つの関与状態をとるため、これら関与状態に関するループ処理回数は３回分のままであるが、非良好関与送信ポイントに関する関与状態［ｊ，３］〜関与状態［ｊ，ｒ［ｊ］］については、送信停止状態および干渉状態の２通りの関与状態のみをとるため、これら関与状態に関するループ処理回数は２回分となる。
【０１０４】
次に、下位評価部２２Ｂは、各関与状態［ｊ，ｋ］の選択状態からなる組み合わせが、無効リソース割り当て部分パターンを示す無効な組み合わせであるかどうか確認する（ステップ２００）。ここで、リソース割り当て部分パターンＰＰが、無効な組み合わせである場合（ステップ２００：ＹＥＳ）、後述するステップ１２０−１２２をスキップして、ステップＬ５ｒｅへ移行する。
【０１０５】
一方、リソース割り当て部分パターンＰＰが、無効な組み合わせでない場合（ステップ２００：ＮＯ）、下位評価部２２Ｂは、各関与状態［ｊ，ｋ］の選択状態に基づいて、これに選択状態と対応するリソース割り当て部分パターンＰＰを特定するための部分パターン番号ｔを算出する（ステップ１２０）。この際、関与状態［ｊ，ｋ］の選択状態は、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）の３つの状態をとりうることから、関与状態［ｊ，ｋ］に３（ｋ−１）を乗算したものを、ｋ＝１からｒ［ｊ］まで集計することにより、各リソース割り当て部分パターンＰＰに固有の部分パターン番号ｔを算出できる。
【０１０６】
続いて、下位評価部２２Ｂは、外部から入力された評価関数情報ＦＮに含まれる下位評価関数と各関与状態［ｊ，ｋ］の選択状態とに基づいて、部分パターン番号ｔに対応する下位評価値ＭＴ［ｊ，ｔ］を計算し（ステップ１２１）、得られた下位評価値ＭＴ［ｊ，ｔ］をＵＥ［ｊ］の下位評価値テーブルに登録する（ステップ１２２）。この際、下位評価値ＭＴは、前述したような下位評価関数に基づいて、ＵＥ［ｊ］におけるスループット［ｊ］や受信信号電力対干渉および雑音電力比ＳＩＮＲ［ｊ］を用いて計算する。
【０１０７】
この後、下位評価部２２Ｂは、関与状態［ｊ，ｋ］ごとに、送信停止状態（＝０）、ＵＥ［ｊ］への送信状態（＝１）、ＵＥ［ｊ］以外への送信による干渉状態（＝２）の切替選択が終了するまで、各ループ処理の開始時点とは逆の順序で、ステップＬ５ｒｓ，…，Ｌ５３ｓ，Ｌ５２ｓ，Ｌ５１ｓに順次戻ってループ処理を繰り返す（ステップＬ５ｒｅ，…，Ｌ５２ｅ，Ｌ５２ｅ，Ｌ５１ｅ）。
また、すべてのループ処理が終了した時点で、一連の処理を終了する。
【０１０８】
これにより、下位評価値テーブルに対する、無効リソース割り当て部分パターンに関する下位評価値の登録を除外することができる。一般的には、良好関与送信ポイント数に比べて非良好関与送信ポイント数のほうが多いため、下位評価値テーブルに対する下位評価値の登録を大幅に削減することができ、下位評価値テーブルに要する記憶容量を大幅に削減できる。
【０１０９】
［下位評価値取得処理］
次に、図１４および図１５を参照して、本実施の形態にかかるスケジューリング装置１０における下位評価値取得動作について説明する。図１４は、部分パターン番号の構成例である。図１５は、第２の実施の形態にかかる下位評価値取得処理を示すフローチャートである。
【０１１０】
本実施の形態では、関与状態［ｊ，１］（ｊ＝１…Ｍ）および関与状態［ｊ，２］の組み合わせを表現するため、図１４に示すように、部分パターン番号ｔの最下位３ビットを、関与状態［ｊ，１］＋関与状態［ｊ，２］＊３−１とする。また、これら最下位３ビットより上位に位置する上位ビットを、各関与状態［ｊ，ｋ］（ｋ＝３…ｒ［ｊ］）を１ビットとして表現した値、すなわち、関与状態［ｊ，ｋ］／２（Ｂ状態のとき０でＩ状態のとき１となる値）とする。
【０１１１】
したがって、部分パターン番号ｔは、ｒ［ｊ］＋１ビット長で表現することが可能であり、下位評価値テーブルのサイズは、２の（ｒ［ｊ］＋１）乗となって、ｒ［ｊ］が２以上のとき、実施例１での下位評価値テーブルのサイズである３のｒ［ｊ］乗よりも小さくすることができる。さらに、部分パターン番号ｔの下位３ビットを除く各ビット値は、関与状態［ｊ，ｋ］（ｋ＝３…ｒ［ｊ］）の各値と対応づけることができ、部分パターン番号ｔの下位３ビットは関与状態［ｊ，１］および関与状態［ｊ，２］のみの値と対応づけることができるため、実施例１のように、関与状態［ｊ，ｋ］（ｋ＝２…ｒ［ｊ］）毎の加算演算を必要とせず、簡易的な処理によって、部分パターン番号ｔを生成することができる。
【０１１２】
次に、図１５を参照して、本実施の形態にかかる下位評価値取得処理について説明する。
まず、下位評価部２２Ｂは、ＵＥ［ｊ］を指定する変数ｊを順に選択するためのループ処理を開始した後（ステップＬ４０ｓ）、部分パターン生成部２２Ａで生成されたリソース割り当て部分パターンＰＰ［ｊ］から、当該ＵＥ［ｊ］の関与送信ポイント［ｊ，ｋ］（ｋ＝１…ｒ［ｊ］）に関する関与状態［ｊ，ｋ］をそれぞれ取得する（ステップ１４０）。
【０１１３】
次に、下位評価部２２Ｂは、これら関与状態［ｊ，ｋ］の選択状態からなる組み合わせが、無効リソース割り当て部分パターンを示す無効な組み合わせであるかどうか確認する（ステップ２１０）。ここで、リソース割り当て部分パターンＰＰが、無効な組み合わせである場合（ステップ２１０：ＹＥＳ）、下位評価部２２Ｂは、最低下位評価値をＵＥ［ｊ］の下位評価値ＭＴ［ｊ］にセットして（ステップ２１１）、この下位評価値ＭＴ［ｊ］を出力し（ステップ２１２）、ステップＬ４０ｅへ移行する。
【０１１４】
一方、リソース割り当て部分パターンＰＰが、無効な組み合わせでない場合（ステップ２１０：ＮＯ）、下位評価部２２Ｂは、取得した各関与状態［ｊ，ｋ］の選択状態に基づいて、これに選択状態と対応するリソース割り当て部分パターンＰＰを特定するための部分パターン番号ｔを算出する（ステップ１４１）。部分パターン番号ｔの算出過程については、前述した図１０のステップ１２０と同様である。
【０１１５】
続いて、下位評価部２２Ｂは、下位評価値テーブルから部分パターン番号ｔに対応する下位評価値ＭＴ［ｊ，ｔ］を取得し（ステップ１４２）、ＵＥ［ｊ］の下位評価値ＭＴ［ｊ］として出力する（ステップ１４３）。
この後、下位評価部２２Ｂは、変数ｊの値がＭとなるまで、ステップＬ４０ｓに戻って順番に次の変数値を選択してループ処理を繰り返す（ステップＬ４０ｅ）。
また、変数ｊの値がＭとなった場合（ステップＬ４０ｅ）、一連の処理を終了する。
【０１１６】
［第２の実施の形態の効果］
このように、本実施の形態は、関与送信ポイントのうち、ユーザ端末ＵＥとの無線通信状況が良好な良好関与送信ポイントに対して、送信状態、送信停止状態、および干渉状態からなる３通りの関与状態を適用し、無線通信状況が良好でないその他の非良好関与送信ポイントに対して、送信停止状態および干渉状態からなる２通りの関与状態を適用するようにしたものである。
【０１１７】
これにより、関与状態として送信状態をとらない非良好関与送信ポイントに関する無駄な関与状態の割り当てを省くことができる。したがって、関与送信ポイントのそれぞれにおける関与状態の組み合わせ数、すなわちリソース割り当て部分パターン数を削減し、下位評価値に関する計算量さらには下位評価値テーブルの規模増大を抑制することができる。
【０１１８】
また、本実施の形態において、パターン評価部２２において、リソース割り当て部分パターンが、ユーザ端末ＵＥとの無線通信状況が良好な良好関与送信ポイントの関与状態がすべて送信停止状態である無効な組み合わせ、すなわち無効リソース割り当て部分パターンである場合、下位評価値テーブルを参照せず、予め設定されている最低下位評価値を当該ユーザ端末に関する下位評価値として用いるようにしてもよい。
これにより、下位評価値に関する計算量を大幅に削減でき、結果として、最適なリソース割り当てパターンＰＴＳの特定に要する処理時間を大幅に短縮することが可能となる。
【０１１９】
［実施の形態の拡張］
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施形態については、矛盾しない範囲で任意に組み合わせて実施することができる。
【符号の説明】
【０１２０】
１０…スケジューリング装置、１１…最適パターン選択部、１２…リソース割り当て部、２１…パターン生成部、２２…パターン評価部、２２Ａ…部分パターン生成部、２２Ｂ…下位評価部、２２Ｃ…上位評価部、２３…最適解選択部、ＰＲ…パターン範囲情報、ＰＴ…リソース割り当てパターン、ＰＰ…リソース割り当て部分パターン、ＦＮ…評価関数情報、ＭＴ…下位評価値、ＭＴＡ…パターン評価値、ＰＴＳ…最適リソース割り当てパターン、ＭＴＳ…最適評価値。
【図１】
2015231081.tif 000003
【図２】
2015231081.tif 000004
【図３】
2015231081.tif 000005
【図４】
2015231081.tif 000006
【図５】
2015231081.tif 000007
【図６】
2015231081.tif 000008
【図７】
2015231081.tif 000009
【図８】
2015231081.tif 000010
【図９】
2015231081.tif 000011
【図１０】
2015231081.tif 000012
【図１１】
2015231081.tif 000013
【図１２】
2015231081.tif 000014
【図１３】
2015231081.tif 000015
【図１４】
2015231081.tif 000016
【図１５】
2015231081.tif 000017