(57)【要約】【課題】送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようにする。【解決手段】選択部１０３が、直前のスケジューリングにおいて用いたチャネル情報と、現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択し、更新部１０４が、記憶部１０２が記憶しているチャネル情報を、選択部１０３が選択したチャネル情報に更新する。探索部１０５は、任意の組み合わせパターン生成手順に基づいて生成した送信ポイントと送信ポイントの送信状態の組み合わせパターンについて、記憶部１０２が記憶しているチャネル情報に基づいて評価値を計算する。【選択図】  図１
2018201140.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ無線端末との間で無線通信を行なう複数の送信ポイントを有する無線ネットワークにおける前記送信ポイントと前記ユーザ無線端末との組み合わせの最適パターンを、自装置が受信した無線の電波状態を示すチャネル情報を用いて探索してスケジューリングを行うスケジューリング装置であって、
チャネル情報を記憶する記憶部と、
直前のスケジューリングにおいて用いたチャネル情報と、現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択する選択部と、
前記記憶部が記憶しているチャネル情報を、前記選択部が選択したチャネル情報に更新する更新部と、
任意の組み合わせパターン生成手順に基づいて生成した前記送信ポイントと前記送信ポイントの送信状態の組み合わせパターンについて、前記記憶部が記憶しているチャネル情報に基づいて評価値を計算し、所定の時間内に計算した組み合わせパターンの評価値の中から、最も評価値が高い組み合わせパターンを探索する探索部と
を備えることを特徴とするスケジューリング装置。
【請求項２】
請求項１記載のスケジューリング装置において、
前記選択部が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、
前記更新部は、前記選択部が選択したチャネル情報の中で、前記変化量算出部が算出した変化量が閾値以上となっているチャネル情報に、前記記憶部が記憶しているチャネル情報を更新する
ことを特徴とするスケジューリング装置。
【請求項３】
請求項１または２記載のスケジューリング装置において、
前記更新部は、更新されるチャネル情報と更新するチャネル情報との間の変化量を抽出して抽出した変化量を前記記憶部に追加することで更新を実施することを特徴とするスケジューリング装置。
【請求項４】
請求項１記載のスケジューリング装置において、
前記選択部が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、
前記更新部は、前記選択部が選択したチャネル情報の中で、前記変化量算出部が算出した変化量が閾値以上となっている規定数のチャネル情報に、前記記憶部が記憶しているチャネル情報を更新する
ことを特徴とするスケジューリング装置。
【請求項５】
ユーザ無線端末との間で無線通信を行なう複数の送信ポイントを有する無線ネットワークにおける前記送信ポイントと前記ユーザ無線端末との組み合わせの最適パターンを、自装置が受信した無線の電波状態を示すチャネル情報を用いて探索してスケジューリングを行うスケジューリング方法であって、
チャネル情報を記憶する記憶ステップと、
直前のスケジューリングにおいて用いたチャネル情報と現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択する選択ステップと、
前記記憶ステップで記憶したチャネル情報を、前記選択ステップが選択したチャネル情報に更新する更新ステップと、
任意の組み合わせパターン生成手順に基づいて生成した前記送信ポイントと前記送信ポイントの送信状態の組み合わせパターンについて、前記記憶ステップで記憶したチャネル情報に基づいて評価値を計算し、所定の時間内に計算した組み合わせパターンの評価値の中から、最も評価値が高い組み合わせパターンを探索する探索ステップと
を備えることを特徴とするスケジューリング方法。
【請求項６】
請求項５記載のスケジューリング方法において、
前記選択ステップで選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、
前記探索ステップでは、前記選択ステップで選択したチャネル情報の中で、前記変化量算出部が算出した変化量が閾値以上となっているチャネル情報に基づいて評価値を計算する
ことを特徴とするスケジューリング方法。
【請求項７】
請求項５記載のスケジューリング方法において、
前記選択ステップで選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、
前記探索ステップでは、前記選択ステップで選択したチャネル情報の中で、前記変化量算出部が算出した変化量が閾値以上となっている規定数のチャネル情報に基づいて評価値を計算する
ことを特徴とするスケジューリング方法。
【請求項８】
請求項５〜７のいずれか１に記載のスケジューリング方法をコンピュータが実行するためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークが有する無線リソースの割り当てを行うためのスケジューリング装置および方法ならびにプログラムに関する。
【背景技術】
【０００２】
スマートフォンなどの無線端末の普及に伴って、通信速度の向上や利用帯域の増大など、無線ネットワークに対する社会的要請が大きくなっている。このような状況を背景として、ＬＴＥ（Long Term Evolution）と呼ばれる次世代移動通信方式の無線インタフェース仕様を適用した無線ネットワークシステムが普及しつつある。ＬＴＥでは、無線アクセス技術の１つとして、複数の送信ポイント（ＴＰ）が協調してユーザ無線端末（ＵＥ）と信号を送受信するＣｏＭＰ（Coordinated Multi-point transmission/reception：セル間協調送受信）が採用されている（非特許文献１参照）。なお、一般に、１つの基地局に複数の送信ポイントが存在する。
【０００３】
ＣｏＭＰ技術は、周波数利用効率やセル端ユーザスループットを向上させる重要な技術の１つである。例えば、送信ポイントからユーザ無線端末への送信である下り方向の通信において、同時に複数の送信ポイントが同一周波数帯を用い、各ユーザ無線端末に送信することで無線リソースの利用効率を高めることができる。
【０００４】
しかし、送信ポイントが異なるユーザ無線端末に対して送信した場合、複数の送信ポイントから信号を受信可能なユーザ無線端末にとっては、他の送信ポイントからの信号が所望の受信信号の干渉となって、かえってスループットの低下を招く恐れがある。従って、このような干渉を抑制しつつ通信速度を向上させるためにＣｏＭＰは必要不可欠な技術となっている。
【０００５】
また、無線ネットワークにＣｏＭＰを適用するにあたって、システムスループットの最大化を目的とすると、受信状態のよいユーザ（ユーザ無線端末）へのリソース割り当てが優先されることでユーザ間の公平性に問題が生じるため、各ユーザ無線端末のこれまでの平均レートを考慮したスケジューリングが望ましいとされている（非特許文献２参照）。
【０００６】
この種のスケジューリングを行う装置は、受信した無線の電波状態（チャネル情報）に基づいて、スケジューリングに必要な計算（例えば、上述のシステムスループット等）を行う。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】田岡  秀和 他、「LTE-Advanced におけるMIMOおよびセル間協調送受信技術」、NTT DOCOMO テクニカル・ジャーナル、Vol.18、No.2、２２−３０頁、２０１０年。
【非特許文献２】T. Girici et al., "Proportional Fair Scheduling Algorithm in OFDMA-BasedWireless Systems with QoS Constraints", Journal of Communications and Networks, vol.12, no.1, pp.30-42, 2010.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
無線ネットワークシステムにおいて、このようなスケジューリングを行う場合、スケジューリング装置は、通信品質の評価値が最大となる送信ポイントとユーザ無線端末の組み合わせとして、送信ポイント毎の送信状態、すなわち送信ポイント毎に送信先となるユーザ無線端末あるいは送信停止を指定する情報を決定する。この組み合わせを決定するために、多数の送信ポイントとユーザ無線端末との組み合わせの評価値を計算し、この評価値が最良の組み合わせを見つける処理を行い、スケジューリング周期内（例えば１ミリ秒の時間内）に組み合わせの決定を完了する必要がある。
【０００９】
最適な組み合わせを取得する確実な方法は、可能性のあるすべての組み合わせの各々について評価値を計算し、評価値が最大となる組み合わせを見つけ出す、つまり総当たりで探索を行うことである。しかし、無線ネットワークの規模（含まれる基地局数やユーザ無線端末数）が大きくなると、候補となり得る組み合わせの数が膨大になる。このため、従来の無線ネットワークシステムのスケジューリング装置では、無線ネットワークの規模が大きくなると、最適な組み合わせを見つけ出すまでの時間が長くなり、スケジューリング周期以内で最適な組み合わせを決定することができないという問題があった。
【００１０】
本発明は、以上のような問題点を解消するためになされたものであり、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようにすることを目的とする。
【課題を解決するための手段】
【００１１】
本発明に係るスケジューリング装置は、ユーザ無線端末との間で無線通信を行なう複数の送信ポイントを有する無線ネットワークにおける送信ポイントとユーザ無線端末との組み合わせの最適パターンを、自装置が受信した無線の電波状態を示すチャネル情報を用いて探索してスケジューリングを行うスケジューリング装置であって、チャネル情報を記憶する記憶部と、直前のスケジューリングにおいて用いたチャネル情報と、現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択する選択部と、記憶部が記憶しているチャネル情報を、選択部が選択したチャネル情報に更新する更新部と、任意の組み合わせパターン生成手順に基づいて生成した送信ポイントと送信ポイントの送信状態の組み合わせパターンについて、記憶部が記憶しているチャネル情報に基づいて評価値を計算し、所定の時間内に計算した組み合わせパターンの評価値の中から、最も評価値が高い組み合わせパターンを探索する探索部とを備える。
【００１２】
上記スケジューリング装置において、選択部が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、更新部は、選択部が選択したチャネル情報の中で、変化量算出部が算出した変化量が閾値以上となっているチャネル情報に、記憶部が記憶しているチャネル情報を更新するようにしてもよい。
【００１３】
上記スケジューリング装置において、更新部は、更新されるチャネル情報と更新するチャネル情報との間の変化量を抽出して抽出した変化量を記憶部に追加することで更新を実施するようにしてもよい。
【００１４】
上記スケジューリング装置において、選択部が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、更新部は、選択部が選択したチャネル情報の中で、変化量算出部が算出した変化量が閾値以上となっている規定数のチャネル情報に、記憶部が記憶しているチャネル情報を更新するようにしてもよい。
【００１５】
本発明に係るスケジューリング方法は、ユーザ無線端末との間で無線通信を行なう複数の送信ポイントを有する無線ネットワークにおける前記送信ポイントと前記ユーザ無線端末との組み合わせの最適パターンを、自装置が受信した無線の電波状態を示すチャネル情報を用いて探索してスケジューリングを行うスケジューリング方法であって、チャネル情報を記憶する記憶ステップと、直前のスケジューリングにおいて用いたチャネル情報と現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択する選択ステップと、記憶ステップで記憶したチャネル情報を、選択ステップが選択したチャネル情報に更新する更新ステップと、任意の組み合わせパターン生成手順に基づいて生成した送信ポイントと送信ポイントの送信状態の組み合わせパターンについて、記憶ステップで記憶したチャネル情報に基づいて評価値を計算し、所定の時間内に計算した組み合わせパターンの評価値の中から、最も評価値が高い組み合わせパターンを探索する探索ステップとを備える。
【００１６】
上記スケジューリング方法において、選択ステップで選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、探索ステップでは、選択ステップで選択したチャネル情報の中で、変化量算出部が算出した変化量が閾値以上となっているチャネル情報に基づいて評価値を計算するようにしてもよい。
【００１７】
上記スケジューリング方法において、選択ステップで選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部を更に備え、探索ステップでは、選択ステップで選択したチャネル情報の中で、変化量算出部が算出した変化量が閾値以上となっている規定数のチャネル情報に基づいて評価値を計算するようにしてもよい。
【００１８】
また、本発明のプログラムは、上記のスケジューリング方法をコンピュータが実行するためのプログラムである。
【発明の効果】
【００１９】
以上説明したように、本発明によれば、直前のスケジューリングにおいて用いたチャネル情報と、現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択してスケジューリングに用いるようにしたので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるという優れた効果が得られる。
【図面の簡単な説明】
【００２０】
【図１】図１は、本発明の実施の形態１におけるスケジューリング装置の構成を示す構成図である。
【図２】図２は、本発明の実施の形態１におけるスケジューリング方法を説明するフローチャートである。
【図３】図３は、本発明の実施の形態２におけるスケジューリング装置の構成を示す構成図である。
【図４】図４は、本発明の実施の形態１におけるスケジューリング方法を説明するフローチャートである。
【図５】図５は、本発明の実施の形態３におけるスケジューリング装置の構成を示す構成図である。
【図６】図６は、本発明の実施の形態１におけるスケジューリング方法を説明するフローチャートである。
【図７】図７は、実施の形態１におけるスケジューリング装置１０１を用いた効果を説明するための説明図である。
【図８】図８は、本発明におけるスケジューリング装置のハードウエア構成を示す構成図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態について図を参照して説明する。
【００２２】
［実施の形態１］
はじめに、本発明の実施の形態１におけるスケジューリング装置１０１について、図１を参照して説明する。スケジューリング装置１０１は、ユーザ無線端末との間で無線通信を行なう複数の送信ポイントを有する無線ネットワークにおける前記送信ポイントと前記ユーザ無線端末との組み合わせの最適パターンを、自装置が受信した無線の電波状態を示すチャネル情報を用いて探索してスケジューリングを行う。最適パターンは、チャネル情報を用い、送信ポイントと送信ポイントの送信状態（送信停止またはユーザ無線端末）との組み合わせパターンの中かから探索する。
【００２３】
スケジューリング装置１０１は、各送信ポイントのデータの送信先となるユーザ無線端末を決めるために、当該装置の外部より入力される無線の電波状態を示すチャネル情報に基づいて、送信ポイントとユーザ無線端末の接続の組合せの評価値を計算する。この試行をスケジューリング時間内繰り返し、時間が経過した時点で評価値が最大である組合せを実際に送信に用いる組合せとする。チャネル情報は、ユーザ無線端末毎、送信ポイント毎に得る。
【００２４】
このスケジューリング装置１０１は、記憶部１０２、選択部１０３、更新部１０４、探索部１０５を備える。
【００２５】
記憶部１０２は、チャネル情報を記憶する。また、記憶部１０２は、チャネル情報の送信ポイントＩＤおよびユーザ無線端末ＩＤを記憶する。記憶部１０２は、スケジューリング処理に用いる入力値が記憶される。
【００２６】
選択部１０３は、直前のスケジューリングにおいて用いたチャネル情報と、現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択する。選択部１０３は、直前のスケジューリングの処理において用いられたチャネル情報を記憶しており、新たに入力されたチャネル情報により更新された箇所（ユーザ無線端末ＩＤと送信ポイントＩＤ）を特定することにより、直前のスケジューリングの処理において用いられたチャネル情報と当該スケジューリング処理において用いるべきチャネル情報との差分を検出する。
【００２７】
更新部１０４は、記憶部１０２が記憶しているチャネル情報を、選択部１０３が選択したチャネル情報に更新する。
【００２８】
探索部１０５は、任意の組み合わせパターン生成手順に基づいて生成した送信ポイントと送信ポイントの送信状態の組み合わせパターンについて、記憶部１０２が記憶しているチャネル情報に基づいて評価値を計算し、所定の時間内に計算した組み合わせパターンの評価値の中から、最も評価値が高い組み合わせパターンを探索する。
【００２９】
探索部１０５は、まず、所定の探索アルゴリズムに従って、記憶部１０２に記憶されている送信ポイントＩＤで特定される送信ポイントと、ユーザ無線端末ＩＤで特定されるユーザ無線端末との組合せ（組合せパターン）の候補を生成する。次に、探索部１０５は、生成した組合せパターンについて評価値を計算し、評価値が最大であるか否かを判定し、最大である場合に当該組合せパターンを保持する。
【００３０】
次に、実施の形態１におけるスケジューリング装置の動作例（スケジューリング方法）について、図２を参照して説明する。
【００３１】
まず、ステップＳ１０１で、記憶部１０２に、チャネル情報が記憶される。例えば、直前のスケジューリング処理で用いられたチャネル情報が、記憶部１０２に記憶される。
【００３２】
次に、ステップＳ１０２で、スケジューリング装置１０１は、チャネル情報を受信する。次に、ステップＳ１０３で、選択部１０３が、受信したチャネル情報と、直前のスケジューリングにおいて用いたチャネル情報との差分を検出し、差分が有るか否かを判断する。差分がある場合（ステップＳ１０３のｙｅｓ）、ステップＳ１０４で、選択部１０３は、受信したチャネル情報を選択し、ステップＳ１０５で、更新部１０４が、選択されたチャネル情報に、記憶部１０２に記憶されているチャネル情報を更新する。
【００３３】
次に、ステップＳ１０６で、探索部１０５が、所定の探索アルゴリズムに従って送信ポイントとユーザ無線端末の組合せ（組合せパターン）の候補を生成する。次に、ステップＳ１０７で、探索部１０５が、生成した組合せパターンについて評価値を計算する。次に、ステップＳ１０８で、探索部１０５が、計算した評価値が最大であるか否かを判定し、最大である場合に当該組合せパターンを保持する。この後、終了の指示を受け付けるまで、ステップＳ１０６〜ステップＳ１０８を繰り返す（ステップＳ１０９）。
【００３４】
ここで、受信したチャネル情報と直前のスケジューリングにおいて用いたチャネル情報との間に差分がある場合、記憶部１０２のチャネル情報は、新たに受信したチャネル情報となっている。一方、受信したチャネル情報と直前のスケジューリングにおいて用いたチャネル情報との間に差分がない場合、記憶部１０２のチャネル情報は、直前のスケジューリングにおいて用いたチャネル情報となっている。
【００３５】
従って、探索部１０５は、差分がある場合は、新たに受信したチャネル情報で組み合わせパターンの探索（スケジューリング）を実施し、差分がない場合は、前回と同様のチャネル情報で、組み合わせパターンの探索を実施する。ここで、差分がない場合、新たに受信したチャネル情報を記憶部１０２に、出力（送信）しないので、送信データ量を削減できる効果がある。
【００３６】
なお、更新部１０４は、更新されるチャネル情報と更新するチャネル情報との間の変化量を抽出し、抽出した変化量を記憶部１０２に追加することで更新を実施してもよい。このようにすることで、更新において、記憶部１０２に、出力（送信）するデータ量が削減できるようになる。
【００３７】
［実施の形態２］
次に、本発明の実施の形態２のスケジューリング装置１０１について、図３を用いて説明する。このスケジューリング装置１０１は、前述した実施の形態１と同様に、各送信ポイントのデータの送信先となるユーザ無線端末を決めるために、当該装置の外部より入力される無線の電波状態を示すチャネル情報に基づいて、送信ポイントとユーザ無線端末の接続の組合せの評価値を計算する。この試行をスケジューリング時間内繰り返し、時間が経過した時点で評価値が最大である組合せを実際に送信に用いる組合せとする。チャネル情報は、ユーザ無線端末毎、送信ポイント毎に得るものであり、記憶部１０２、選択部１０３、更新部１０４、探索部１０５を備える。
【００３８】
上述した構成に加え、実施の形態２では、選択部１０３が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部１０６を更に備える。
【００３９】
実施の形態２におけるスケジューリング装置１０１では、更新部１０４が、選択部１０３が選択したチャネル情報の中で、変化量算出部１０６が算出した変化量が閾値以上となっているチャネル情報に、記憶部１０２が記憶しているチャネル情報を更新する。
【００４０】
次に、実施の形態２におけるスケジューリング装置の動作例（スケジューリング方法）について、図４を参照して説明する。
【００４１】
まず、ステップＳ１０１で、記憶部１０２に、チャネル情報が記憶される。例えば、直前のスケジューリング処理で用いられたチャネル情報が、記憶部１０２に記憶される。
【００４２】
次に、ステップＳ１０２で、スケジューリング装置１０１は、チャネル情報を受信する。次に、ステップＳ１０３で、選択部１０３が、受信したチャネル情報と、直前のスケジューリングにおいて用いたチャネル情報との差分を検出し、差分が有るか否かを判断する。差分がある場合（ステップＳ１０３のｙｅｓ）、ステップＳ１０４で、選択部１０３は、受信したチャネル情報を選択する。
【００４３】
次に、ステップＳ１１０で、変化量算出部１０６が、選択部１０３が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める。次に、ステップＳ１１１で、更新部１０４が、変化量算出部１０６が算出した変化量が閾値以上となっているか否か判定する。変化量算出部１０６が算出した変化量が閾値以上となっている場合（ステップＳ１１１のｙｅｓ）、ステップＳ１０５で、更新部１０４が、選択したチャネル情報に、記憶部１０２に記憶されているチャネル情報を更新する。
【００４４】
次に、ステップＳ１０６で、探索部１０５が、所定の探索アルゴリズムに従って送信ポイントとユーザ無線端末の組合せ（組合せパターン）の候補を生成する。次に、ステップＳ１０７で、探索部１０５が、生成した組合せパターンについて評価値を計算する。次に、ステップＳ１０８で、探索部１０５が、計算した評価値が最大であるか否かを判定し、最大である場合に当該組合せパターンを保持する。この後、終了の指示を受け付けるまで、ステップＳ１０６〜ステップＳ１０８を繰り返す（ステップＳ１０９）。
【００４５】
ここで、受信したチャネル情報と直前のスケジューリングにおいて用いたチャネル情報との間に差分があり、この差分（変化量）が閾値以上となっている場合、記憶部１０２のチャネル情報は、新たに受信したチャネル情報となっている。一方、受信したチャネル情報と直前のスケジューリングにおいて用いたチャネル情報との間に差分がない場合、または、差分が閾値に至っていない場合、記憶部１０２のチャネル情報は、直前のスケジューリングにおいて用いたチャネル情報となっている。
【００４６】
従って、探索部１０５は、閾値以上の差分がある場合は、新たに受信したチャネル情報で組み合わせパターンの探索（スケジューリング）を実施し、これ以外の場合は、前回と同様のチャネル情報で、組み合わせパターンの探索を実施する。ここで、差分がない場合や、差分が閾値に至っていない、新たに受信したチャネル情報を記憶部１０２に、出力（送信）しないので、送信データ量を削減できる効果がある。
【００４７】
なお、実施の形態２においても、更新部１０４は、更新されるチャネル情報と更新するチャネル情報との間の変化量を抽出し、抽出した変化量を記憶部１０２に追加することで更新を実施してもよい。このようにすることで、更新において、記憶部１０２に、出力（送信）するデータ量が削減できるようになる。
【００４８】
［実施の形態３］
次に、本発明の実施の形態３のスケジューリング装置１０１について、図５を用いて説明する。このスケジューリング装置１０１は、前述した実施の形態１と同様に、各送信ポイントのデータの送信先となるユーザ無線端末を決めるために、当該装置の外部より入力される無線の電波状態を示すチャネル情報に基づいて、送信ポイントとユーザ無線端末の接続の組合せの評価値を計算する。この試行をスケジューリング時間内繰り返し、時間が経過した時点で評価値が最大である組合せを実際に送信に用いる組合せとする。チャネル情報は、ユーザ無線端末毎、送信ポイント毎に得るものであり、記憶部１０２、選択部１０３、更新部１０４、探索部１０５を備える。
【００４９】
上述した構成に加え、実施の形態３では、選択部１０３が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める変化量算出部１０６を更に備える。
【００５０】
また、実施の形態３におけるスケジューリング装置１０１では、更新部１０４が、選択部１０３が選択したチャネル情報の中で、変化量算出部１０６が算出した変化量が閾値以上となっているチャネル情報を、規定数以上選択し、選択した複数のチャネル情報で、記憶部１０２が記憶しているチャネル情報を更新する。更新部１０４は、変化量が大きいチャネル情報を優先的に選択し、かつ設定されている規定数まで、チャネル情報を選択する。
【００５１】
実施の形態３では、スケジューリング装置１０１は、受信すべき全てのチャネル情報の受信が完了すると、選択部１０３が、差分のあるチャネル情報を全て選択し、この中より、変化量算出部１０６で算出した変化量が閾値以上となっているチャネル情報を、変化量が大きい順に設定されている規定の数まで選択する。
【００５２】
次に、実施の形態３におけるスケジューリング装置の動作例（スケジューリング方法）について、図６を参照して説明する。
【００５３】
まず、ステップＳ１０１で、記憶部１０２に、チャネル情報が記憶される。例えば、直前のスケジューリング処理で用いられたチャネル情報が、記憶部１０２に記憶される。
【００５４】
次に、ステップＳ１０２で、スケジューリング装置１０１は、チャネル情報を受信する。次に、ステップＳ１０３で、選択部１０３が、受信したチャネル情報と、直前のスケジューリングにおいて用いたチャネル情報との差分を検出し、差分が有るか否かを判断する。差分がある場合（ステップＳ１０３のｙｅｓ）、ステップＳ１０４で、選択部１０３は、受信したチャネル情報を選択する。
【００５５】
次に、ステップＳ１１０で、変化量算出部１０６が、選択部１０３が選択したチャネル情報の、直前のスケジューリングにおいて用いたチャネル情報からの変化量を求める。次に、ステップＳ１１１で、更新部１０４が、変化量算出部１０６が算出した変化量が閾値以上となっているか否か判定する。変化量算出部１０６が算出した変化量が閾値以上となっている場合（ステップＳ１１１のｙｅｓ）、ステップＳ１１２で、変化量が閾値以上のチャネル情報が規定数以上選択されたか否かを反転する。
【００５６】
変化量が閾値以上のチャネル情報が規定数以上選択されるまで、ステップＳ１０３〜ステップＳ１１１を繰り返す。変化量が閾値以上のチャネル情報が規定数以上選択されると（ステップＳ１１２のｙｅｓ）、ステップＳ１０５で、更新部１０４が、選択した複数のチャネル情報に、記憶部１０２に記憶されているチャネル情報を更新する。
【００５７】
次に、ステップＳ１０６で、探索部１０５が、所定の探索アルゴリズムに従って組合せパターン（送信ポイントとユーザ無線端末の組合せ）の候補を生成する。次に、ステップＳ１０７で、探索部１０５が、生成した組合せパターンについて評価値を計算する。次に、ステップＳ１０８で、探索部１０５が、計算した評価値が最大であるか否かを判定し、最大である場合に当該組合せパターンを保持する。この後、終了の指示を受け付けるまで、ステップＳ１０６〜ステップＳ１０８を繰り返す（ステップＳ１０９）。
【００５８】
実施の形態３では、チャネル情報の変化量が大きいものから優先的にチャネル情報を出力し、かつ出力するチャネル情報の数の上限値を設けている。この結果、実施の形態３によれば、記憶部１０２に送信する更新されるチャネル情報のデータ量を削減でき、かつ計算条件の設定に要する処理時間を所望の時間内に収められる効果がある。なお、上記の例では、用いるチャネル情報の数の上限値を定めたが、記憶部１０２に送信可能な時間を定め、その時間内で送信可能なチャネル情報のみを記憶部１０２に送信して記憶させるようにしてもよい。
【００５９】
次に、前述した実施の形態１におけるスケジューリング装置１０１（スケジューリング方法）を用いた効果について説明する。図７に示すように、例えば、送信ポイントの数が３２、ユーザ無線端末の数が２５６のとき、従来は、チャネル情報の設定／更新に２０マイクロ秒程度要するのに対し、本発明によれば、チャネル情報の設定／更新を５マイクロ秒程度（チャネル情報を更新するユーザ無線端末数６４の場合）にまで短縮できる効果がある。
【００６０】
なお、上述した実施の形態におけるスケジューリング装置は、図８に示すように、ＣＰＵ（Central Processing Unit；中央演算処理装置）２０１と主記憶装置２０２と外部記憶装置２０３とネットワーク接続装置２０４となどを備えたコンピュータ機器であり、主記憶装置に展開されたプログラムによりＣＰＵが動作する（プログラムを実行する）ことで、上述した各機能（スケジューリング方法）が実現される。ネットワーク接続装置２０４は、ネットワーク２０５に接続する。また、各機能は、複数のコンピュータ機器に分散させるようにしてもよい。
【００６１】
以上に説明したように、本発明によれば、直前のスケジューリングにおいて用いたチャネル情報と、現在のチャネル情報との差分を検出して差分のあるチャネル情報を選択してスケジューリングに用いるようにしたので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【００６２】
なお、本発明は以上に説明した実施の形態に限定されるものではなく、本発明の技術的思想内で、当分野において通常の知識を有する者により、多くの変形および組み合わせが実施可能であることは明白である。
【符号の説明】
【００６３】
１０１…スケジューリング装置、１０２…記憶部、１０３…選択部、１０４…更新部、１０５…探索部。
【図１】
2018201140.tif 000003
【図２】
2018201140.tif 000004
【図３】
2018201140.tif 000005
【図４】
2018201140.tif 000006
【図５】
2018201140.tif 000007
【図６】
2018201140.tif 000008
【図７】
2018201140.tif 000009
【図８】
2018201140.tif 000010