(57)【要約】  探索範囲決定部（１０３）は、まず、複数の送信ポイントのいずれかと無線通信を行うユーザ無線端末の数をもとに、ユーザ無線端末の各々が接続候補となる送信ポイントの数を絞り込み数として決定する。また、探索範囲決定部（１０３）は、記憶部（１０２）に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する。
2019111813.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.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
無線ネットワークシステムにおいて、前述したようなスケジューリングを行う場合、スケジューリング装置は、通信品質の評価値が最大となる送信ポイントとユーザ無線端末の組み合わせとして、送信ポイント毎の送信状態、すなわち送信ポイント毎に送信先となるユーザ無線端末あるいは送信停止を指定する情報を決定する。この組み合わせを決定するために、多数の送信ポイントとユーザ無線端末との組み合わせの評価値を計算し、この評価値が最良の組み合わせを見つける処理を行い、スケジューリング周期内（例えば１ミリ秒の時間内）に組み合わせの決定を完了する必要がある。【０００８】
最適な組み合わせを取得する確実な方法は、可能性のあるすべての組み合わせの各々について評価値を計算し、評価値が最大となる組み合わせを見つけ出す、つまり総当たりで探索を行うことである。しかし、無線ネットワークの規模（含まれる基地局数やユーザ無線端末数）が大きくなると、候補となり得る組み合わせの数が膨大になる。このため、従来の無線ネットワークシステムのスケジューリング装置では、無線ネットワークの規模が大きくなると、最適な組み合わせを見つけ出すまでの時間が長くなり、スケジューリング周期以内で最適な組み合わせを決定することができないという問題があった。【０００９】
本発明は、以上のような問題点を解消するためになされたものであり、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようにすることを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係るスケジューリング装置は、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶する記憶部と、複数の送信ポイントのいずれかと無線通信を行うユーザ無線端末の数をもとに、ユーザ無線端末の各々が接続候補となる送信ポイントの数を絞り込み数として決定し、記憶部に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する探索範囲決定部と、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する組み合わせ生成部と、組み合わせ生成部が生成した組み合わせの候補の各々について予め設定されている基準により評価値を算出する評価値算出部と、評価値算出部が算出した評価値に基づいて選択された組み合わせを保持する保持部とを備える。【００１１】
また、本発明に係るスケジューリング方法は、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶部に記憶する第１ステップと、複数の送信ポイントのいずれかと無線通信を行うユーザ無線端末の数をもとに、ユーザ無線端末の各々が接続候補となる送信ポイントの数を絞り込み数として決定し、記憶部に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する第２ステップと、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する第３ステップと、第３ステップで生成した組み合わせの候補の各々について予め設定されている基準により評価値を算出する第４ステップと、第４ステップで算出した評価値に基づいて選択された組み合わせを保持する第５ステップとを備える。【００１２】
本発明に係るプログラムは、上述したスケジューリング方法をコンピュータが実行するためのプログラムであり、コンピュータを上述したスケジューリング装置が備える記憶部、探索範囲決定部、組み合わせ生成部、評価値算出部、および保持部として機能させるためのプログラムである。
【発明の効果】
【００１３】
以上説明したように、本発明によれば、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるという優れた効果が得られる。
【図面の簡単な説明】
【００１４】
【図１】図１は、本発明の実施の形態１に係るスケジューリング装置の構成を示す構成図である。
【図２】図２は、本発明の実施の形態１に係るスケジューリング方法を説明するためのフローチャートである。
【図３】図３は、本発明の実施の形態１に係るスケジューリング方法の探索範囲決定についてより詳細に示すフローチャートである。
【図４】図４は、実施の形態１に係るスケジューリング装置を用いたシミュレーションの結果を示す特性図である。
【図５】図５は、本発明の実施の形態２に係るスケジューリング装置の構成を示す構成図である。
【図６】図６は、本発明の実施の形態２に係るスケジューリング方法を説明するためのフローチャートである。
【図７】図７は、本発明の実施の形態３に係るスケジューリング装置の構成を示す構成図である。
【図８】図８は、本発明の実施の形態３に係るスケジューリング方法を説明するためのフローチャートである。
【図９】図９は、本発明の実施の形態４に係るスケジューリング装置の構成を示す構成図である。
【図１０】図１０は、本発明の実施の形態４に係るスケジューリング方法を説明するためのフローチャートである。
【図１１】図１１は、本発明の実施の形態５に係るスケジューリング装置の構成を示す構成図である。
【図１２】図１２は、本発明の実施の形態５に係るスケジューリング装置の一部構成を示す構成図である。
【図１３】図１３は、本発明の実施の形態５に係るスケジューリング方法を説明するためのフローチャートである。
【図１４】図１４は、本発明に係るスケジューリング装置のハードウエア構成を示す構成図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について説明する。
【００１６】
［実施の形態１］
はじめに、本発明の実施の形態１に係るスケジューリング装置１０１について図１を参照して説明する。このスケジューリング装置１０１は、記憶部１０２、探索範囲決定部１０３、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６を備える。スケジューリング装置１０１は、ユーザ無線端末との間で無線通信を行う複数の送信ポイントを有する無線ネットワークにおける複数の送信ポイントのいずれかとユーザ無線端末との間の、無線通信を行うための無線リソースの割り当てに用いる最適な組み合わせを探索してスケジューリングを行う。
【００１７】
記憶部１０２は、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶する。
【００１８】
探索範囲決定部１０３は、まず、複数の送信ポイントのいずれかと無線通信を行うユーザ無線端末の数をもとに、ユーザ無線端末の各々が接続候補となる送信ポイントの数を絞り込み数として決定する。また、探索範囲決定部１０３は、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する。
【００１９】
探索範囲決定部１０３では、例えば、以下の表１に示すように、端末数閾値に対応する絞り込み数が予め設定され、対象となるユーザ無線端末の数により、絞り込み数が決定される。例えば、対象となるユーザ端末の数が１０の場合、端末数閾値３２より小さいので、絞り込み数は８となる。この例では、対象となるユーザ無線端末の数が多いほど、絞り込み数が減少している。
【００２０】
【表１】
2019111813.tif 000003
【００２１】
また、探索範囲決定部１０３は、記憶部１０２に記憶されている組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報を設定する。
【００２２】
例えば、記憶部１０２には、以下の表２に示すように、送信ポイント毎にユーザ無線端末の接続候補が対応づけられた組み合わせ条件が記憶されている。
【００２３】
【表２】
2019111813.tif 000004
【００２４】
これに対し、絞り込み数が２とされている場合、以下の表３に示すように、１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を２に制限した組み合わせ制限情報が設定される。探索範囲決定部１０３は、上述した絞り込み数の決定および組み合わせ制限情報の設定を、スケジューリングサイクル毎に実施する。
【００２５】
【表３】
2019111813.tif 000005
【００２６】
組み合わせ生成部１０４は、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する。組み合わせ生成部１０４は、組み合わせ制限情報における送信ポイントと、各送信ポイントの接続候補となっているユーザ無線端末との組み合わせを、所定の探索アルゴリズムにより生成する。組み合わせ生成部１０４は、例えば、複数の送信ポイントの各々における無線の電波状態に応じて送信ポイントを選択して組み合わせの候補を生成する。組み合わせ生成部１０４の組み合わせ動作においては、例えば、組み合わせの生成を開始した時点から所定の時間が経過した時点、または、所定の組み合わせ数の生成を終了した時点、で組み合わせの生成を止めるようにすることもできる。
【００２７】
また、組み合わせ生成部１０４における組み合わせの生成方法は、一般に知られる探索アルゴリズムを用いることができる。例えば、全ての組み合わせを網羅的に生成する総当たり法や、一般に知られる組み合わせ最適化問題の近似解法（例えば、山登り法、貪欲法など）を適用することができる。また、組み合わせを生成する際は、各送信ポイントが送信停止状態となる組み合わせも含めて生成する。
【００２８】
評価値算出部１０５は、組み合わせ生成部１０４が生成した組み合わせの候補の各々について予め設定されている基準により評価値を算出する。評価値は、例えば、送信ポイントと各送信ポイントの接続候補となっているユーザ無線端末との間の通信の品質を評価した値である。評価値算出部１０５は、設定されている評価値計算式に基づき評価値を計算する。
【００２９】
上述した評価値としては、例えば、各送信ポイントの無線スループットの和、つまり無線ネットワークシステム全体の無線スループット値を用いることができる。また、無線ネットワークシステムにおいて一般に用いられる、当該の送信ポイントとユーザ無線端末の組み合わせで送信を行う場合に得られるスループット値を、所定の期間積算した平均スループット値で除した値（Proportional Fairness、ＰＦメトリック）を評価値として用いることができる。
【００３０】
例えば、評価値算出部１０５における評価値の計算では、各ユーザ端末の受信ＳＩＮＲ（Signal-to-Interference plus Noise power Ratio：干渉電力および雑音電力の和に対する信号電力の比率）を見積もり、さらに、受信ＳＩＮＲに応じたスループットを求める（例えば受信ＳＩＮＲとスループットを対応付けるテーブルを引く）。受信ＳＩＮＲの計算では、ユーザ端末毎の干渉電力や信号電力の値を必要とするので、これらの値を、各送信ポイントが送信した信号をユーザ端末が受信するときの受信電力を測定しておき、この測定値とリソース割り当てパターンから見積もる。なお、測定値として、ユーザ端末が測定した受信電力値ではなく、ユーザ端末が上りチャネルを通じて基地局に通知したＣＱＩ（Channel Quality Indicator）を受信電力値に換算した値や、ユーザ端末が送信した上り信号を各送信ポイントが受信したときの受信電力値から推定した値を、使用することも可能である。
【００３１】
保持部１０６は、評価値算出部１０５が算出した評価値に基づいて選択された組み合わせを保持する。例えば、評価値は、無線スループットなど、送信ポイントと各送信ポイントの接続候補となっているユーザ無線端末との間の通信の品質を評価した値を用いる場合、保持部１０６は、評価値算出部１０５が算出した評価値が最も高い組み合わせを保持する。保持部１０６は、計算された評価値がこれまで保持していた組み合わせの評価値よりも大きい場合は、保持する組み合わせを新たに計算された評価値の組み合わせで更新する。また、保持部１０６は、計算された評価値がこれまで保持していた組み合わせの評価値よりも小さい場合は、更新しない。
【００３２】
次に、実施の形態１に係るスケジューリング装置の動作（スケジューリング方法）について、図２のフローチャートを用いて説明する。
【００３３】
まず、ステップＳ１０１で、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶部１０２に記憶する（第１ステップ）。次に、ステップＳ１０２で、探索範囲決定部１０３が、複数の送信ポイントのいずれかと無線通信を行うユーザ無線端末の数をもとに、ユーザ無線端末の各々が接続候補となる送信ポイントの数を絞り込み数として決定し、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する（第２ステップ）。
【００３４】
次に、ステップＳ１０３で、組み合わせ生成部１０４が、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する（第３ステップ）。次に、ステップＳ１０４で、評価値算出部１０５が、第３ステップで組み合わせ生成部１０４により生成された組み合わせの候補の各々について予め設定されている基準により評価値を算出する（第４ステップ）。
【００３５】
次に、ステップＳ１０５で、保持部１０６が、まず、既に保持されている評価値と、新たに評価値算出部１０５が算出した評価値とを比較する。新たに評価値算出部１０５が算出した評価値の方が大きい場合（ステップＳ１０５のｙ）、ステップＳ１０６で、保持部１０６は、保持している組み合わせの情報を、新たな評価値が算出された組み合わせに変更する。上述したステップＳ１０３〜ステップＳ１０６を、終了まで繰り返して実施する（ステップＳ１０７）。なお、保持部１０６は、第４ステップで算出された評価値が大きい場合に限らず、小さい場合であってもよく、算出された評価値に基づいて選択された組み合わせを保持する（第５ステップ）。
【００３６】
ここで、探索範囲決定部１０３による組み合わせ制限情報の設定の流れについて、図３のフローチャートを用いてより詳細に説明する。まず、ステップＳ１１１で、スケジューリングの対象となるユーザ無線端末の数を取得する。次に、ステップＳ１１２で、取得した対象ユーザ無線端末数と、予め昇順または降順で設定されている端末数閾値とを比較する。次いで、ステップＳ１１３で、対象ユーザ無線端末数が含まれる端末数閾値に対応する絞り込み数を決定する。
【００３７】
次に、ステップＳ１１３で、ユーザ無線端末の識別番号ｊを０に設定する。次いで、ステップＳ１１４で、識別番号ｊのユーザ無線端末について、電波状態の良否に応じて、対応する送信ポイントをソートする。
【００３８】
次に、ステップＳ１１５で、送信ポイントの識別番号ｋを０に設定する。次いで、ステップＳ１１６で、識別番号ｊのユーザ無線端末に対して識別番号ｋの送信ポイントを追加する。次いで、ステップＳ１１７で、ｋに１を加える。
【００３９】
次に、ステップＳ１１８で、ｋが絞り込み数に達したか否かを判定する。ｋが絞り込み数に達していない場合（ステップＳ１１８のｎｏ）、ステップＳ１１６に戻り、ステップＳ１１６，ステップＳ１１７を繰り返す。一方、ｋが絞り込み数に達している場合（ステップＳ１１８のｙｅｓ）、ステップＳ１１９に進み、ｊに１を加える。
【００４０】
次に、ステップＳ１２０で、ｊが端末数に達したか否かを判定する。ｊが端末数に達していない場合（ステップＳ１２０のｎｏ）、ステップＳ１１４に戻り、ステップＳ１１４〜ステップＳ１１９を繰り返す。
【００４１】
一方、ｊが端末数に達している場合（ステップＳ１２０のｙｅｓ）、終了する。以上のステップＳ１１１〜ステップＳ１２０により、送信ポイント毎に対応するユーザ無線端末が割り付けられた端末リスト（組み合わせ制限情報）が設定（生成）される。
【００４２】
次に、実施の形態１に係る効果についてシミュレーションした結果について説明する。シミュレーションにおける各パラメータは、以下の表４に示すように設定した。
【００４３】
【表４】
2019111813.tif 000006
【００４４】
上述した設定におけるシミュレーションの結果を図４に示す。図４に示すように、ユーザ無線端末数３２のとき、例えば、各ユーザ無線端末が接続候補とする送信ポイントの数（絞り込み数）を３とすることで、絞り込み数１の場合と比較して良好な平均システムスループットが得られることが分かる。また、探索対象ユーザ無線端末の数が多い場合は、各ユーザ無線端末が接続候補とするユーザ無線端末の数を少なくすることで、組み合わせ候補の数が減るため、短時間で最適組み合わせの特定が可能となる。例えば、ユーザ無線端末数２５６のとき、絞り込み数２とすることで、絞り込み数３と比較して、僅かではあるが平均システムスループットが向上する。
【００４５】
以上に説明したように、実施の形態１によれば、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【００４６】
実施の形態１によれば、探索対象ユーザ無線端末の数に応じて、各ユーザ無線端末が接続候補とする送信ポイントの数を動的に変更することが可能となる。例えば、探索対象ユーザ無線端末の数が少ない場合は、各ユーザ無線端末が接続候補とする送信ポイントの数を多くすることで、システム全体としてより最適組み合わせを選択することが可能となり、システムスループットを改善できるようになる。また、探索対象ユーザ無線端末の数が多い場合は、各ユーザ無線端末が接続候補とするユーザ無線端末の数を少なくすることで、組み合わせ候補の数が減るため、短時間で最適組み合わせの特定が可能となる。さらに、本探索範囲決定処理を最短でスケジューリングサイクル毎に行うことで、時々刻々と変化する探索対象ユーザ無線端末の数に動的に対応できるため、絞り込み数を静的に設定する場合と比較して、常に最適組み合わせの特定が可能となる。
【００４７】
［実施の形態２］
次に、本発明の実施の形態２に係るスケジューリング装置２０１について図５を参照して説明する。このスケジューリング装置２０１は、記憶部１０２、探索範囲決定部２０３、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６を備える。スケジューリング装置２０１は、ユーザ無線端末との間で無線通信を行う複数の送信ポイントを有する無線ネットワークにおける複数の送信ポイントのいずれかとユーザ無線端末との間の、無線通信を行うための無線リソースの割り当てに用いる最適な組み合わせを探索してスケジューリングを行う。
【００４８】
記憶部１０２、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６は、前述した実施の形態１と同様である。実施の形態２において、探索範囲決定部２０３は、記憶部１０２に記憶されている組み合わせ条件より、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限し、加えて、再送対象となる再送ユーザ無線端末が組み合わされる送信ポイントには、再送ユーザ無線端末のみが組み合わされる状態に組み合わせ制限情報を設定する。
【００４９】
実施の形態１に係る探索範囲決定部１０３においては、表３に示したように組み合わせ制限情報が設定される。これに加え、実施の形態２の探索範囲決定部２０３によれば、再送対象となる再送ユーザ無線端末が組み合わされる送信ポイントには、再送ユーザ無線端末のみが組み合わされる状態に制限する。例えば、ユーザ無線端末２とユーザ無線端末５とが再送対象の場合、表３に示した組み合わせ制限情報がより制限され、以下の表５または表６に示す組み合わせ制限情報が設定される。
【００５０】
【表５】
2019111813.tif 000007
【表６】
2019111813.tif 000008
【００５１】
ここで、表３に示した状態では、ユーザ無線端末２に対して送信ポイント０および送信ポイント２が選択されている。実施の形態２では、再送対象のユーザ無線端末２が組み合わされる送信ポイントは、１つに制限される。この制限においては、例えば、無線の電波状態のよい方の送信ポイントを選択する。例えば、表５は、ユーザ無線端末２との間の無線の電波状態が、送信ポイント０の方がよい場合である。一方、表６は、ユーザ無線端末２との間の無線の電波状態が、送信ポイント２の方がよい場合である。
【００５２】
また、最初の送信時の送信ポイントを選択することもできる。例えば、表５は、ユーザ無線端末２との間の最初の送信が、送信ポイント０の場合である。一方、表６は、ユーザ無線端末２との間の最初の送信が、送信ポイント２の場合である。
【００５３】
次に、実施の形態２に係るスケジューリング装置の動作（スケジューリング方法）について、図６のフローチャートを用いて説明する。
【００５４】
まず、ステップＳ１０１で、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶部１０２に記憶する（第１ステップ）。これは、前述した実施の形態１と同様である。
【００５５】
実施の形態２では、次に、ステップＳ２０２で、探索範囲決定部１０３が、対象となるユーザ無線端末の数をもとに、予め設定されている絞り込み条件により絞り込み数を決定し、記憶部１０２に記憶されている組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限し、加えて、再送対象となる再送ユーザ無線端末が組み合わされる送信ポイントには、再送ユーザ無線端末のみが組み合わされる状態に組み合わせ制限情報を設定する（第２ステップ）。
【００５６】
以降は、前述した実施の形態１と同様であり、ステップＳ１０３で、組み合わせ生成部１０４が、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する（第３ステップ）。次に、ステップＳ１０４で、評価値算出部１０５が、第３ステップで組み合わせ生成部１０４により生成された組み合わせの候補の各々について予め設定されている基準により評価値を算出する（第４ステップ）。
【００５７】
次に、ステップＳ１０５で、保持部１０６が、まず、既に保持されている評価値と、新たに評価値算出部１０５が算出した評価値とを比較する。新たに評価値算出部１０５が算出した評価値の方が大きい場合（ステップＳ１０５のｙ）、ステップＳ１０６で、保持部１０６は、保持している組み合わせの情報を、新たな評価値が算出された組み合わせに変更する。上述したステップＳ１０３〜ステップＳ１０６を、終了まで繰り返して実施する（ステップＳ１０７）。
【００５８】
上述した実施の形態２においても、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【００５９】
また、実施の形態２では、再送対象のユーザ無線端末情報に基づき、各ユーザ無線端末が接続候補とする送信ポイントの数を絞り込むようにしたので、実施の形態１の場合と比較して、既に送信の組み合わせが確定している再送対象ユーザ無線端末を加味して、各ユーザ無線端末が接続候補とする送信ポイントの数を動的に変更することが可能となる。例えば、再送対象のユーザ無線端末の数が多い場合は、探索処理を行わなくとも既に送信の組み合わせが確定している送信ポイントが多く存在する。このため、各ユーザ無線端末が接続候補とする送信ポイントの数を多くして、システム全体としてより最適組み合わせを選択することが可能となり、システムスループットを改善できる効果がある。
【００６０】
さらに、組み合わせ制限情報の設定を最短で毎スケジューリングサイクル行うことで、時々刻々と変化する再送対象ユーザ無線端末の数に動的に対応できるため、絞り込み数を静的に設定する場合や実施の形態１と比較して、最適組み合わせの特定が可能となる。
【００６１】
［実施の形態３］
次に、本発明の実施の形態３に係るスケジューリング装置３０１について図７を参照して説明する。このスケジューリング装置３０１は、記憶部１０２、探索範囲決定部３０３、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６を備える。スケジューリング装置３０１は、ユーザ無線端末との間で無線通信を行う複数の送信ポイントを有する無線ネットワークにおける複数の送信ポイントのいずれかとユーザ無線端末との間の、無線通信を行うための無線リソースの割り当てに用いる最適な組み合わせを探索してスケジューリングを行う。
【００６２】
記憶部１０２、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６は、前述した実施の形態１と同様である。実施の形態３において、探索範囲決定部３０３は、記憶部１０２に記憶されている組み合わせ条件より、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限し、加えて、複数の送信ポイントに組み合わせ可能なユーザ無線端末の数を絞り込み数で制限した組み合わせ制限情報を設定する。
【００６３】
実施の形態１に係る探索範囲決定部１０３においては、表３に示したように組み合わせ制限情報が設定される。これに加え、実施の形態３の探索範囲決定部３０３によれば、各送信ポイントにおいても、組み合わせ可能なユーザ無線端末の数を絞り込み数で制限する。例えば、絞り込み数が２の場合、表３に示した組み合わせ制限情報がより制限され、表３に示した組み合わせ制限がチャネル情報の良好な順で並んでいるならば、以下の表７に示す組み合わせ制限情報が設定される。
【００６４】
【表７】
2019111813.tif 000009
【００６５】
次に、実施の形態３に係るスケジューリング装置の動作（スケジューリング方法）について、図８のフローチャートを用いて説明する。
【００６６】
まず、ステップＳ１０１で、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶部１０２に記憶する（第１ステップ）。これは、前述した実施の形態１と同様である。
【００６７】
実施の形態３では、次に、ステップＳ３０２で、探索範囲決定部１０３が、対象となるユーザ無線端末の数をもとに、予め設定されている絞り込み条件により絞り込み数を決定し、記憶部１０２に記憶されている組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限し、加えて、複数の送信ポイントに組み合わせ可能なユーザ無線端末の数を絞り込み数で制限した組み合わせ制限情報を設定する（第２ステップ）。
【００６８】
以降は、前述した実施の形態１と同様であり、ステップＳ１０３で、組み合わせ生成部１０４が、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する（第３ステップ）。次に、ステップＳ１０４で、評価値算出部１０５が、第３ステップで組み合わせ生成部１０４により生成された組み合わせの候補の各々について予め設定されている基準により評価値を算出する（第４ステップ）。
【００６９】
次に、ステップＳ１０５で、保持部１０６が、まず、既に保持されている評価値と、新たに評価値算出部１０５が算出した評価値とを比較する。新たに評価値算出部１０５が算出した評価値の方が大きい場合（ステップＳ１０５のｙ）、ステップＳ１０６で、保持部１０６は、保持している組み合わせの情報を、新たな評価値が算出された組み合わせに変更する。上述したステップＳ１０３〜ステップＳ１０６を、終了まで繰り返して実施する（ステップＳ１０７）。
【００７０】
上述した実施の形態３においても、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【００７１】
また、実施の形態３では、各ユーザ無線端末が接続候補とする送信ポイントの数を絞り込むようにしたので、実施の形態１の場合と比較して、ユーザ無線端末と送信ポイントの分布に偏りがあり、一部の送信ポイントに接続候補ユーザ無線端末が集中している場合にも、他の送信ポイントへの接続を試みることを可能とし、システム全体として、最適組み合わせを選択することが可能となる。
【００７２】
［実施の形態４］
次に、本発明の実施の形態４に係るスケジューリング装置４０１について図９を参照して説明する。このスケジューリング装置４０１は、記憶部１０２、探索範囲決定部４０３、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６を備える。スケジューリング装置４０１は、ユーザ無線端末との間で無線通信を行う複数の送信ポイントを有する無線ネットワークにおける複数の送信ポイントのいずれかとユーザ無線端末との間の、無線通信を行うための無線リソースの割り当てに用いる最適な組み合わせを探索してスケジューリングを行う。
【００７３】
記憶部１０２、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６は、前述した実施の形態１と同様である。実施の形態４において、探索範囲決定部４０３は、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末と複数の送信ポイントの各々との間の無線の電波状態を示すチャネル情報が、設定されている閾値以上となっているユーザ無線端末と複数の送信ポイントとの組み合わせの中で、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報を設定する。
【００７４】
実施の形態１に係る探索範囲決定部１０３においては、表３に示したように組み合わせ制限情報が設定される。これに加え、実施の形態４の探索範囲決定部４０３によれば、チャネル情報が、設定されている閾値以上となっているユーザ無線端末と複数の送信ポイントとの組み合わせが対象となる。例えば、絞り込み数が２の場合、表３に示した組み合わせ制限情報より、チャネル情報が閾値未満の送信ポイント０とユーザ無線端末３の組み合わせおよび送信ポイント３とユーザ無線端末０の組み合わせが除外され、以下の表８に示す組み合わせ制限情報が設定される。
【００７５】
【表８】
2019111813.tif 000010
【００７６】
次に、実施の形態４に係るスケジューリング装置の動作（スケジューリング方法）について、図１０のフローチャートを用いて説明する。
【００７７】
まず、ステップＳ１０１で、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶部１０２に記憶する（第１ステップ）。これは、前述した実施の形態１と同様である。
【００７８】
実施の形態４では、次に、ステップＳ４０２で、探索範囲決定部１０３が、対象となるユーザ無線端末の数をもとに、予め設定されている絞り込み条件により絞り込み数を決定し、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末と複数の送信ポイントの各々との間の無線の電波状態を示すチャネル情報が、設定されている閾値以上となっているユーザ無線端末と複数の送信ポイントとの組み合わせの中で、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報を設定する（第２ステップ）。
【００７９】
以降は、前述した実施の形態１と同様であり、ステップＳ１０３で、組み合わせ生成部１０４が、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する（第３ステップ）。次に、ステップＳ１０４で、評価値算出部１０５が、第３ステップで組み合わせ生成部１０４により生成された組み合わせの候補の各々について予め設定されている基準により評価値を算出する（第４ステップ）。
【００８０】
次に、ステップＳ１０５で、保持部１０６が、まず、既に保持されている評価値と、新たに評価値算出部１０５が算出した評価値とを比較する。新たに評価値算出部１０５が算出した評価値の方が大きい場合（ステップＳ１０５のｙ）、ステップＳ１０６で、保持部１０６は、保持している組み合わせの情報を、新たな評価値が算出された組み合わせに変更する。上述したステップＳ１０３〜ステップＳ１０６を、終了まで繰り返して実施する（ステップＳ１０７）。
【００８１】
上述した実施の形態４においても、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【００８２】
また、実施の形態４では、ユーザ無線端末と複数の送信ポイントの各々との間の無線の電波状態を示すチャネル情報が、設定されている閾値以上となっているユーザ無線端末との送信ポイントとの組み合わせの中より組み合わせ制限情報が設定されるので、チャネル情報が良好な場合にのみ、ユーザ無線端末が各送信ポイントの接続候補となり得る。これにより、実施の形態１の場合と比較して、チャネル情報が良好でない送信ポイントとユーザ無線端末との組み合わせを探索処理から除外することが可能となり、最適組み合わせの特定に要する時間を短縮できる。
【００８３】
［実施の形態５］
次に、本発明の実施の形態５に係るスケジューリング装置５０１について図１１、図１２を参照して説明する。このスケジューリング装置５０１は、記憶部１０２、探索範囲決定部５０３、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６を備える。スケジューリング装置５０１は、ユーザ無線端末との間で無線通信を行う複数の送信ポイントを有する無線ネットワークにおける複数の送信ポイントのいずれかとユーザ無線端末との間の、無線通信を行うための無線リソースの割り当てに用いる最適な組み合わせを探索してスケジューリングを行う。記憶部１０２、組み合わせ生成部１０４、評価値算出部１０５、保持部１０６は、前述した実施の形態１と同様である。
【００８４】
探索範囲決定部５０３は、第１制限フィルタ回路５３１，第２制限フィルタ回路５３２，第３制限フィルタ回路５３３，第４制限フィルタ回路５３４，および設定情報記憶部５３５から構成されている。設定情報記憶部５３５には、第１制限フィルタ回路５３１，第２制限フィルタ回路５３２，第３制限フィルタ回路５３３，第４制限フィルタ回路５３４の各々について、動作の有効または無効を示す設定情報が設定されている。
【００８５】
探索範囲決定部５０３は、設定情報記憶部５３５に記憶されている設定情報を元に、第１制限フィルタ回路５３１，第２制限フィルタ回路５３２，第３制限フィルタ回路５３３，第４制限フィルタ回路５３４のいずれかの回路を組み合わせて制限情報を設定する。なお、探索範囲決定部５０３は、第１制限フィルタ回路５３１，第２制限フィルタ回路５３２，第３制限フィルタ回路５３３，第４制限フィルタ回路５３４のすべてを備えている必要な無く、少なくともいずれか２つの回路を備えていればよい。
【００８６】
第１制限フィルタ回路５３１は、まず、複数の送信ポイントのいずれかと無線通信を行うユーザ無線端末の数をもとに、ユーザ無線端末の各々が接続候補となる送信ポイントの数を絞り込み数として決定する。また、第１制限フィルタ回路５３１は、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する。第１制限フィルタ回路５３１は、実施の形態１の探索範囲決定部１０３に相当する。例えば、表１に示したように、端末数閾値に対応する絞り込み数が予め設定され、対象となるユーザ無線端末の数により、絞り込み数が決定される。例えば、対象となるユーザ端末の数が１０の場合、端末数閾値３２より小さいので、絞り込み数は８となる。この例では、対象となるユーザ無線端末の数が多いほど、絞り込み数が減少している。
【００８７】
加えて、第１制限フィルタ回路５３１の動作が有効とされている場合、記憶部１０２に記憶されている組み合わせ条件、または組み合わせ制限情報より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報が設定される。例えば、記憶部１０２には、表２に示したように、送信ポイント毎にユーザ無線端末の接続候補が対応づけられた組み合わせ条件が記憶されている。これに対し、絞り込み数が２とされている場合、表３に示したように、１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を２に制限した組み合わせ制限情報が設定される。
【００８８】
第２制限フィルタ回路５３２は、記憶部１０２に記憶されている組み合わせ条件より、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限し、加えて、再送対象となる再送ユーザ無線端末が組み合わされる送信ポイントには、再送ユーザ無線端末のみが組み合わされる状態に組み合わせ制限情報を設定する。この第２制限フィルタ回路５３２の機能は、実施の形態２の探索範囲決定部２０３に相当する。また、第２制限フィルタ回路５３２は、第１制限フィルタ回路５３１が出力する組み合わせ制限情報より、再送対象となる再送ユーザ無線端末が組み合わされる送信ポイントには、再送ユーザ無線端末のみが組み合わされる状態に制限する。
【００８９】
第３制限フィルタ回路５３３は、記憶部１０２に記憶されている組み合わせ条件より、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限し、加えて、複数の送信ポイントに組み合わせ可能なユーザ無線端末の数を絞り込み数で制限した組み合わせ制限情報を設定する。第３制限フィルタ回路５３３は、実施の形態３の探索範囲決定部３０３に相当する。また、第３制限フィルタ回路５３３は、第１制限フィルタ回路５３１が出力する組み合わせ制限情報、または第２制限フィルタ回路５３２が出力する組み合わせ制限情報より、複数の送信ポイントに組み合わせ可能なユーザ無線端末の数を絞り込み数で制限した組み合わせ制限情報を設定する。
【００９０】
第４制限フィルタ回路５３４は、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末と複数の送信ポイントの各々との間の無線の電波状態を示すチャネル情報が、設定されている閾値以上となっているユーザ無線端末と複数の送信ポイントとの組み合わせの中で、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報を設定する。第４制限フィルタ回路５３４は、実施の形態４の探索範囲決定部４０３に相当する。
【００９１】
また、第４制限フィルタ回路５３４は、第１制限フィルタ回路５３１が出力する組み合わせ制限情報、第２制限フィルタ回路５３２が出力する組み合わせ制限情報、または、第３制限フィルタ回路５３３が出力する組み合わせ制限情報より、ユーザ無線端末と複数の送信ポイントの各々との間の無線の電波状態を示すチャネル情報が、設定されている閾値以上となっているユーザ無線端末と複数の送信ポイントとの組み合わせの中で、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報を設定する。
【００９２】
なお、探索範囲決定部５０３は、上述した絞り込み数の決定および組み合わせ制限情報の設定を、最短でスケジューリングサイクル毎に実施することを想定しているが、必ずしもスケジューリングサイクル毎に実施しなくともよく、たとえば、スケジューリングサイクルが１０サイクル経過するたびに行うなど、探索範囲決定部の処理を省略してもよい。この場合、当該のスケジューリングサイクルよりも前のサイクルで用いた組み合わせ制限情報を用いる。
【００９３】
なお、探索範囲決定部５０３は、上述した絞り込み数の決定および組み合わせ制限情報の設定を、第１制限フィルタ回路５３１，第２制限フィルタ回路５３２，第３制限フィルタ回路５３３，第４制限フィルタ回路５３４のいずれか任意の組み合わせで実施する例を示したが、この組み合わせは必ずしも静的な設定でなくともよい。たとえば、ユーザ端末の数に応じて、上記組み合わせの設定を動的に変更してもよい。ユーザ端末が多い場合は、組み合わせ制限情報に含まれるユーザ端末を少なくするために、４つのフィルタ回路を全て有効にする。ユーザ端末が少ない場合、第２制限フィルタ回路５３２のみを有効にし、他のフィルタ回路を無効にする。
【００９４】
また、スケジューリングサイクルに対して、スケジューリング処理装置の処理性能が、最適組み合わせを探索するのに必要な性能に達している場合、第２制限フィルタ回路５３２のみを有効にし、ほかのフィルタ回路を無効にする。このように、フィルタの処理を有効にする数を減らすことで、最適な組み合わせをより精度よく探索することができる。また、スケジューリングサイクルに対して、スケジューリング処理装置の処理性能が、最適組み合わせを探索するのに必要な性能に達していない場合、複数のフィルタ回路を有効にすることで、最適な組み合わせを探索する際の候補を絞りこむことができるようになる。これにより、スケジューリング処理装置の処理性能を高性能化せずに済むため、低コスト化の効果がある。
【００９５】
また、スケジューリング処理装置は、上述のように当該エリアの無線の電波状態（チャネル情報）を把握できているため、ある閾値に対してチャネル情報が良好な場合は、チャネル情報閾値による制限フィルタ回路を無効にし、逆に、ある閾値に対してチャネル情報が不良な場合は、チャネル情報閾値による制限フィルタ回路を無効にするなど、外部環境に合わせて、各フィルタ回路の有効／無効設定を動的にまたは自動に設定することもある。
【００９６】
なお、探索範囲決定部５０３は、上述した絞り込み数の決定および組み合わせ制限情報の設定を、複数のフィルタ回路を任意の組み合わせで用いて実施する例を示したが、この組み合わせの順番は必ずしもこれに限らない。たとえば、第２制限フィルタ回路５３２の処理を第１に実施し、その後段で、第１制限フィルタ回路５３１の処理を実施してもよい。また、記憶部１０２より取得する組み合わせ条件を用いて、設定が有効である全てのフィルタの処理を同時に行い、この結果をマージすることで、最終的な組み合わせ制限情報を得ることもある。このように、複数のフィルタの処理を同時に行うことで、当該処理をシーケンシャルに行う場合と比較し、より短時間にフィルタの処理を完了できる。
【００９７】
なお、探索範囲決定部５０３は、上述した絞り込み数の決定および組み合わせ制限情報の設定を、複数の送信ポイントに対して同一の設定により、複数のフィルタ回路を任意に組み合わせて用いて実施する例を示したが、必ずしも、複数の送信ポイントに対して同一の設定を用いなくともよい。たとえば、送信ポイント０と送信ポイント１とで用いる制限フィルタ回路の有効／無効設定を変えてもよい。この場合、ユーザ端末が多い送信ポイントについては、有効にするフィルタを多くし、より候補となるユーザ端末を絞り込み、逆に、ユーザ端末が少ない送信ポイントについては、有効にするフィルタを少なくすることで、より精度のよい最適な組み合わせを探索できるようにする。
【００９８】
次に、実施の形態５におけるスケジューリング装置の動作（スケジューリング方法）について、図１３のフローチャートを用いて説明する。
【００９９】
まず、ステップＳ１０１で、各々がユーザ無線端末との間でそれぞれ無線通信を行うように構成された複数の送信ポイントの各々と、複数の送信ポイントとの接続候補となるユーザ無線端末とを対応づけた組み合わせ条件を記憶部１０２に記憶する（第１ステップ）。これは、前述した実施の形態１と同様である。
【０１００】
実施の形態５では、次に、ステップＳ５０２で、探索範囲決定部５０３が、対象となるユーザ無線端末の数をもとに、予め設定されている絞り込み条件により絞り込み数を決定し、記憶部１０２に記憶されている組み合わせ条件より、第１制限フィルタ回路５３１が有効である場合、記憶部１０２に記憶されている組み合わせ条件より、ユーザ無線端末の１つと組み合わせ可能な複数の送信ポイントの数を絞り込み数で制限して、複数の送信ポイントと複数の送信ポイントの各々との接続候補となるユーザ無線端末とを対応づけた組み合わせ制限情報を設定する。
【０１０１】
加えて、探索範囲決定部５０３は、第２制限フィルタ回路５３２が有効である場合、再送対象となる再送ユーザ無線端末が組み合わされる送信ポイントには、再送ユーザ無線端末のみが組み合わされる状態に設定する。加えて、探索範囲決定部５０３は、第３制限フィルタ回路５３３が有効である場合、複数の送信ポイントに組み合わせ可能なユーザ無線端末の数を絞り込み数で制限した組み合わせ制限情報を設定する。
【０１０２】
加えて、探索範囲決定部５０３は、第４制限フィルタ回路５３４が有効である場合、ユーザ無線端末と複数の送信ポイントの各々との間の無線の電波状態を示すチャネル情報が、設定されている閾値以上となっているユーザ無線端末と複数の送信ポイントとの組み合わせの中で、絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限した組み合わせ制限情報を設定する（第２ステップ）。
【０１０３】
ステップＳ１０３より後のステップは、前述した実施の形態１と同様であり、ステップＳ１０３で、組み合わせ生成部１０４が、組み合わせ制限情報に基づいて、複数の送信ポイントとユーザ無線端末との組み合わせの候補を生成する（第３ステップ）。次に、ステップＳ１０４で、評価値算出部１０５が、第３ステップで組み合わせ生成部１０４により生成された組み合わせの候補の各々について予め設定されている基準により評価値を算出する（第４ステップ）。
【０１０４】
次に、ステップＳ１０５で、保持部１０６が、まず、既に保持されている評価値と、新たに評価値算出部１０５が算出した評価値とを比較する。新たに評価値算出部１０５が算出した評価値の方が大きい場合（ステップＳ１０５のｙ）、ステップＳ１０６で、保持部１０６は、保持している組み合わせの情報を、新たな評価値が算出された組み合わせに変更する。上述したステップＳ１０３〜ステップＳ１０６を、終了まで繰り返して実施する（ステップＳ１０７）。
【０１０５】
上述した実施の形態５においても、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【０１０６】
また、実施の形態５では、スケジューリング装置の内部構成・回路記述を変えることなく、前述の実施の形態１〜４に記載の機能を切り替えて用いたり、また任意の組み合わせで使用したりすることが可能となる。これにより、実施の形態１〜４のスケジューリング装置を単独で用いる場合と比較して、組合せ制限情報に含まれるユーザ端末数を削減することが可能となり、最適組み合わせの特定に要する時間を短縮できる。また、スケジューリング装置の内部構成・回路記述を変えずに済むため、より多くのシステム・サービス事業者の要求にこたえられるようになるため、結果として低コスト化が可能となる。
【０１０７】
なお、上述した実施の形態におけるスケジューリング装置は、図１４に示すように、ＣＰＵ（Central Processing Unit；中央演算処理装置）６０１と主記憶装置６０２と外部記憶装置６０３とネットワーク接続装置６０４となどを備えたコンピュータ機器とし、主記憶装置に展開されたプログラムによりＣＰＵ６０１が動作する（プログラムを実行する）ことで、上述した各機能（スケジューリング方法）が実現されるようにすることもできる。上記プログラムは、上述した実施の形態で示したスケジューリング方法をコンピュータが実行するためのプログラムである。ネットワーク接続装置６０４は、ネットワーク６０５に接続する。また、各機能は、複数のコンピュータ機器に分散させることもできる。
【０１０８】
また、上述した実施の形態におけるスケジューリング装置は、ＦＰＧＡ（field-programmable gate array）などのプログラマブルロジックデバイス（ＰＬＤ：Programmable Logic Device）により構成することも可能である。例えば、ＦＰＧＡのロジックエレメントに、記憶部、探索範囲決定部、組み合わせ生成部、評価値算出部、保持部の各々を回路として備えることで、スケジューリング装置として機能させることができる。記憶回路、探索範囲決定回路、組み合わせ生成回路、評価値算出回路、保持回路の各々は、所定の書き込み装置を接続してＦＰＧＡに書き込む。
【０１０９】
実施の形態１の探索範囲決定部１０３となる回路を探索範囲決定回路（第１制限フィルタ回路）として書き込んだＦＰＧＡは、実施の形態１に係るスケジューリング装置として機能させることができる。また、実施の形態２の探索範囲決定部２０３となる回路を探索範囲決定回路（第２制限フィルタ回路）として書き込んだＦＰＧＡは、実施の形態２に係るスケジューリング装置として機能させることができる。
【０１１０】
また、実施の形態３の探索範囲決定部３０３となる回路を探索範囲決定回路（第３制限フィルタ回路）として書き込んだＦＰＧＡは、実施の形態３に係るスケジューリング装置として機能させることができる。また、実施の形態４の探索範囲決定部４０３となる回路を探索範囲決定回路（第４制限フィルタ回路）として書き込んだＦＰＧＡは、実施の形態４に係るスケジューリング装置として機能させることができる。また、探索範囲決定部５０３となる第１制限フィルタ回路，第２制限フィルタ回路，第３制限フィルタ回路，第４制限フィルタ回路，および設定情報記憶回路を書き込んだＦＰＧＡは、実施の形態５に係るスケジューリング装置として機能させることができる。
【０１１１】
また、ＦＰＧＡに書き込まれた上記の各回路は、ＦＰＧＡに接続した書き込み装置により確認することができる。
【０１１２】
以上に説明したように、本発明によれば、対象となるユーザ無線端末の数をもとに絞り込み数を決定し、組み合わせ条件より、決定した絞り込み数で１つのユーザ無線端末が組み合わせ可能な複数の送信ポイントの数を制限するので、送信ポイントとユーザ無線端末との最適な組み合わせがより迅速に決定できるようになる。
【０１１３】
なお、本発明は以上に説明した実施の形態に限定されるものではなく、本発明の技術的思想内で、当分野において通常の知識を有する者により、多くの変形および組み合わせが実施可能であることは明白である。
【符号の説明】
【０１１４】
１０１…スケジューリング装置、１０２…記憶部、１０３，２０３，３０３，４０３…探索範囲決定部、１０４…組み合わせ生成部、１０５…評価値算出部、１０６…保持部。
【図１】
2019111813.tif 000011
【図２】
2019111813.tif 000012
【図３】
2019111813.tif 000013
【図４】
2019111813.tif 000014
【図５】
2019111813.tif 000015
【図６】
2019111813.tif 000016
【図７】
2019111813.tif 000017
【図８】
2019111813.tif 000018
【図９】
2019111813.tif 000019
【図１０】
2019111813.tif 000020
【図１１】
2019111813.tif 000021
【図１２】
2019111813.tif 000022
【図１３】
2019111813.tif 000023
【図１４】
2019111813.tif 000024
【国際調査報告】
2019111813.tif 000025
2019111813.tif 000026