(57)【要約】【課題】端末装置全体の通信性能の向上を実現可能な制御装置を提供する。【解決手段】制御装置１は、無線通信網ＣＮＷ１〜ＣＮＷ４の通信網制御情報と端末装置ＴＭ１〜ＴＭ１３の端末制御情報とを収集する。制御装置１は、その収集した端末制御情報および通信網制御情報に基づいて、要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を無線通信網ｂ（ｂ：ＣＮＷ１〜ＣＮＷ４のいずれか）に与える端末装置を無線通信網ｂに接続しない制約条件の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、端末装置ＴＭ１〜ＴＭ１３の各々を接続すべき無線通信網を決定する第１の決定処理を所定時間ごとに実行し、第１の決定処理の実行ごとに、第１の決定処理によって決定された無線通信網に各端末装置を接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。【選択図】図１
2020127130.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置の各々が接続されるべき無線通信網を要求事項を満たすように複数の無線通信網から決定し、その決定した無線通信網に接続されるように制御する制御装置であって、
各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する制御情報収集部と、
前記制御情報収集部によって収集された前記複数の端末制御情報および前記複数の通信網制御情報を記憶する制御情報記憶部と、
前記制御情報収集部によって収集された前記複数の端末制御情報および前記複数の通信網制御情報に基づいて、前記要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を前記無線通信網に与える端末装置を前記無線通信網に接続しないようにする制約条件の下で、前記要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、前記複数の端末装置の各々が接続されるべき無線通信網を決定する第１の決定処理を所定時間が経過するごとに実行し、前記第１の決定処理が実行されるごとに、前記第１の決定処理によって決定された無線通信網に各端末装置が接続されるように前記複数の無線通信網の複数の基地局と前記複数の端末装置とを制御する制御部とを備える制御装置。
【請求項２】
前記制約条件は、通信継続時間が第１の閾値よりも長い端末装置を前記無線通信網に接続しない主制約条件を少なくとも含む、請求項１に記載の制御装置。
【請求項３】
前記制約条件は、前記主制約条件と、補助制約条件とを含む、請求項２に記載の制御装置。
【請求項４】
前記補助制約条件は、
通信レートが第２の閾値よりも小さい端末装置を前記無線通信網に接続しない第１の補助制約条件と、
負荷が第３の閾値よりも大きい無線通信網に前記端末装置を接続しない第２の補助制約条件と、
要求通信品質を有する端末装置を、前記無線通信網に接続しない端末装置から除外する第３の補助制約条件と、
の少なくとも１つを含む、請求項３に記載の制御装置。
【請求項５】
前記要求通信品質は、前記端末装置のスループットを優先することからなる、請求項４に記載の制御装置。
【請求項６】
前記補助制約条件は、前記第１の補助制約条件からなる、請求項４に記載の制御装置。
【請求項７】
前記制御部は、前記第１の閾値よりも長い通信継続時間が経過したとき、または前記端末装置を前記無線通信網に接続しないように制御してから一定時間が経過したとき、前記第１の決定処理を実行する、請求項２から請求項６のいずれか１項に記載の制御装置。
【請求項８】
前記制御部は、前記主制約条件および前記第１の補助制約条件の下で前記端末装置を前記無線通信網に接続しないように制御してから一定時間が経過したとき、前記通信継続時間を零にリセットして前記第１の決定処理を実行する、請求項７に記載の制御装置。
【請求項９】
前記制御部は、前記複数の無線通信網の各々に前記端末装置を接続したときの通信品質と前記複数の無線通信網の各々に前記端末装置を接続することを選択した場合に付与されるインセンティブとを用いて、無線通信網に端末装置を接続した場合に前記端末装置が受ける効用が最大になるように前記複数の無線通信網のいずれに端末装置を接続することを選択するかを示す選択指標を決定する第２の決定処理を更に実行し、前記第１の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続したときの第１の目的事項を演算し、前記第２の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続したときの第２の目的事項を演算し、前記第１の目的事項が前記第２の目的事項よりも優れている場合、前記第１の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続するように制御し、前記第２の目的事項が前記第１の目的事項よりも優れている場合、前記第２の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続するように制御する、請求項１から請求項８のいずれか１項に記載の制御装置。
【請求項１０】
請求項１から請求項９のいずれか１項に記載の制御装置を備える無線通信システム。
【請求項１１】
複数の端末装置の各々が接続されるべき無線通信網を要求事項を満たすように複数の無線通信網から決定し、その決定した無線通信網への端末装置の接続制御をコンピュータに実行させるためのプログラムであって、
制御情報収集部が、各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する第１のステップと、
制御情報記憶部が、前記制御情報収集部によって収集された前記複数の端末制御情報および前記複数の通信網制御情報と、過去の制御結果とを記憶する第２のステップと、
制御部が、前記制御情報収集部によって収集された前記複数の端末制御情報および前記複数の通信網制御情報に基づいて、前記要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を前記無線通信網に与える端末装置を前記無線通信網に接続しないようにする制約条件の下で、前記要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、前記複数の端末装置の各々が接続されるべき無線通信網を決定する第１の決定処理を所定時間が経過するごとに実行し、前記第１の決定処理が実行されるごとに、前記第１の決定処理によって決定された無線通信網に各端末装置が接続されるように前記複数の無線通信網の複数の基地局と前記複数の端末装置とを制御する第３のステップとをコンピュータに実行させるためのプログラム。
【請求項１２】
前記制御部は、前記第３のステップにおいて、通信継続時間が第１の閾値よりも長い端末装置を前記無線通信網に接続しない主制約条件を少なくとも含む前記制約条件の下で前記第１の決定処理を実行する、請求項１１に記載のコンピュータに実行させるためのプログラム。
【請求項１３】
前記制御部は、前記第３のステップにおいて、前記主制約条件と、補助制約条件とを含む前記制約条件の下で前記第１の決定処理を実行する、請求項１２に記載のコンピュータに実行させるためのプログラム。
【請求項１４】
前記制御部は、前記第３のステップにおいて、
通信レートが第２の閾値よりも小さい端末装置を前記無線通信網に接続しない第１の補助制約条件と、
負荷が第３の閾値よりも大きい無線通信網に前記端末装置を接続しない第２の補助制約条件と、
要求通信品質を有する端末装置を、前記無線通信網に接続しない端末装置から除外する第３の補助制約条件と、
の少なくとも１つを含む前記補助制約条件を用いて前記第１の決定処理を実行する、請求項１３に記載のコンピュータに実行させるためのプログラム。
【請求項１５】
前記要求通信品質は、前記端末装置のスループットを優先することからなる、請求項１４に記載のコンピュータに実行させるためのプログラム。
【請求項１６】
前記補助制約条件は、前記第１の補助制約条件からなる、請求項１４に記載のコンピュータに実行させるためのプログラム。
【請求項１７】
前記制御部は、前記第３のステップにおいて、前記第１の閾値よりも長い通信継続時間が経過したとき、または前記端末装置を前記無線通信網に接続しないように制御してから一定時間が経過したとき、前記第１の決定処理を実行する、請求項１２から請求項１６のいずれか１項に記載のコンピュータに実行させるためのプログラム。
【請求項１８】
前記制御部は、前記第３のステップにおいて、前記主制約条件および前記第１の補助制約条件の下で前記端末装置を前記無線通信網に接続しないように制御してから一定時間が経過したとき、前記通信継続時間を零にリセットして前記第１の決定処理を実行する、請求項１７に記載のコンピュータに実行させるためのプログラム。
【請求項１９】
前記制御部が、前記第３のステップにおいて、前記複数の無線通信網の各々に前記端末装置を接続したときの通信品質と前記複数の無線通信網の各々に前記端末装置を接続することを選択した場合に付与されるインセンティブとを用いて、無線通信網に端末装置を接続した場合に前記端末装置が受ける効用が最大になるように前記複数の無線通信網のいずれに端末装置を接続することを選択するかを示す選択指標を決定する第２の決定処理を更に実行し、前記第１の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続したときの第１の目的事項を演算し、前記第２の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続したときの第２の目的事項を演算し、前記第１の目的事項が前記第２の目的事項よりも優れている場合、前記第１の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続するように制御し、前記第２の目的事項が前記第１の目的事項よりも優れている場合、前記第２の決定処理における決定結果に基づいて前記複数の端末装置の全てを無線通信網に接続するように制御する、請求項１１から請求項１８のいずれか１項に記載のコンピュータに実行させるためのプログラム。
【請求項２０】
請求項１１から請求項１９のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、制御装置、その制御装置を備えた無線通信システム、コンピュータに実行させるためのプログラム、およびプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
第５世代移動通信（５Ｇ）システムでは、多様化する要求通信品質を満たしつつ、増加し続けるモバイルトラヒックの収容を同時に満たす必要があり、様々な技術を高度に集約することが想定される。
【０００３】
まず、既存のマクロセルを補完するフェムトセルおよびピコセル等の小規模なセルの利用が検討され、セルサイズの多様化が予想される（非特許文献１）。無線ＬＡＮ（Local Area Network）およびＬＴＥ（Long Term Evolution）で周波数を共用するLicensed Shared Access （ＬＳＡ）（非特許文献２）や、移動友進網のスループットを向上させるために、移動通信網にＷｉ−Ｆｉ網を併用するこることが検討されており（非特許文献３）、通信規格の点で多様化が予想される。
【０００４】
さらに、多様化する要求通信品質を満たすために、高速大容量通信（ｅＭＢＢ: echanced mobile broadband）や超高信頼低遅延通信路（ＵＲＬＬＣ: ultra-reliable and low latency communications）をサポートすることが要件として議論されており、セルサイズ、通信規格、通信メディア、メディアアクセス制御および通信チャネルｂの品質などの観点で非均一である。
【０００５】
このような環境において、個々の端末の通信品質とシステム全体の通信品質を向上させるためには、端末をどの無線網に収容するかを適切に決定することが重要である。
【０００６】
第４世代移動通信網までは、各々の端末が、スループットが最大になるように利己的に接続する網を選択する方法が採用されている。
【０００７】
一方、第５世代移動通信網においては、種々の条件が非均一であることに注目し、任意の目的関数のもとに網全体の性能を最適化させる方法（特許文献１）、あるいは、端末のスループットにある種の報酬または端末の通信性能に対して制限をかけることで、各端末が利己的に接続する網を選択したとしても、任意の通信品質を向上させる網選択手法が考えられている（特許文献２）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１７−１６３３１１号公報
【特許文献２】特開２０１８−１３７７４０号公報
【非特許文献】
【０００９】
【非特許文献１】J. G.Andrews, “Seven ways that hetnets are a cellular paradigm shift,” IEEE Communications Magazine, vol. 51, pp. 136-144, Mar. 2013.
【非特許文献２】ETSI TS 103 235 v1.1.1, “Reconfigurable and high level procedures for operation of Licensed Shared Access (LSA) in the 2300MHz-2400MHz band,” Oct. 2015.
【非特許文献３】R. Guerra, “Carrier Wi-Fi: the nest generation,” Ericsson Review, Ericsson, Dec. 2013.
【非特許文献４】黒田  充／村松  健児（編集），生産スケジューリング（経営科学のニューフロンティア），朝倉書店，ＩＳＢＮ−１３；９７８−４２５４２７５２１６，Ｆｅｂ．２００２．
【非特許文献５】牧本  直樹，待ち行列アルゴリズム−行列解析アプローチ−，朝倉書店，ＩＢＳＮ９７８−４−２５４−２７５１３−１，Ｆｅｂ．２００１．
【非特許文献６】G.Bianchi, “Performance analysis of the IEEE802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp.535-547, March 2000.
【非特許文献７】H.Kim and Y.Han, “A proportional fair scheduling for multicarrier transmission systems,” IEEE Communications Letters, vol. 9, no. 3, pp. 210-212, March 2005.
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかし、特許文献１，２に記載のいずれの方法も、端末の通信時間に応じた公平性が考慮されていないため、スループットの低い端末が網の資源を浪費し、更に、端末全体のスループットが低下するという課題が残る。
【００１１】
この課題が発生する要因は、既存の手法が、どの端末も同様に長期間通信することを暗に仮定し、時間的に平均的な状態、つまり、ある程度長い時間通信した後の定常的な状態を想定した制御を実現していることに起因する。
【００１２】
これは、時間的に網選択を動的に制御することを想定していないことと同義である。従って、スループットの低い端末が長期間網に接続し続ける事象が発生する。つまり、スループットの低い端末に対しても同様に網の無線資源を分配するため、端末全体のスループットが低下し、その結果、端末の通信完了までの時間が増加する。これは、更に、スループットの低い端末が増加するという悪循環を引き起こす。
【００１３】
そこで、この発明の実施の形態によれば、端末装置全体の通信性能の向上を実現可能な制御装置を提供する。
【００１４】
また、この発明の実施の形態によれば、端末装置全体の通信性能の向上を実現可能な制御装置を備える無線通信システムを提供する。
【００１５】
更に、この発明の実施の形態によれば、端末装置全体の通信性能の向上の実現をコンピュータに実行させるためのプログラムを提供する。
【００１６】
更に、この発明の実施の形態によれば、端末装置全体の通信性能の向上の実現をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。
【課題を解決するための手段】
【００１７】
（構成１）
この発明の実施の形態によれば、制御装置は、複数の端末装置の各々が接続されるべき無線通信網を要求事項を満たすように複数の無線通信網から決定し、その決定した無線通信網に接続されるように制御する制御装置であって、制御情報収集部と、制御情報記憶部と、制御部とを備える。制御情報収集部は、各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する。制御情報記憶部は、制御情報収集部によって収集された複数の端末制御情報および複数の通信網制御情報を記憶する。制御部は、制御情報収集部によって収集された複数の端末制御情報および複数の通信網制御情報に基づいて、要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を無線通信網に与える端末装置を無線通信網に接続しないようにする制約条件の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、複数の端末装置の各々が接続されるべき無線通信網を決定する第１の決定処理を所定時間が経過するごとに実行し、第１の決定処理が実行されるごとに、第１の決定処理によって決定された無線通信網に各端末装置が接続されるように複数の無線通信網の複数の基地局と複数の端末装置とを制御する。
【００１８】
（構成２）
構成１において、制約条件は、通信継続時間が第１の閾値よりも長い端末装置を無線通信網に接続しない主制約条件を少なくとも含む。
【００１９】
（構成３）
構成２において、制約条件は、主制約条件と、補助制約条件とを含む。
【００２０】
（構成４）
構成３において、補助制約条件は、通信レートが第２の閾値よりも小さい端末装置を無線通信網に接続しない第１の補助制約条件と、負荷が第３の閾値よりも大きい無線通信網に端末装置を接続しない第２の補助制約条件と、要求通信品質を有する端末装置を、無線通信網に接続しない端末装置から除外する第３の補助制約条件と、の少なくとも１つを含む。
【００２１】
（構成５）
構成４において、要求通信品質は、端末装置のスループットを優先することからなる。
【００２２】
（構成６）
構成４において、補助制約条件は、第１の補助制約条件からなる。
【００２３】
（構成７）
構成２から構成５のいずれかにおいて、制御部は、第１の閾値よりも長い通信継続時間が経過したとき、または端末装置を無線通信網に接続しないように制御してから一定時間が経過したとき、第１の決定処理を実行する。
【００２４】
（構成８）
構成７において、制御部は、主制約条件および第１の補助制約条件の下で端末装置を無線通信網に接続しないように制御してから一定時間が経過したとき、通信継続時間を零にリセットして第１の決定処理を実行する。
【００２５】
（構成９）
構成１から構成８のいずれかにおいて、制御部は、複数の無線通信網の各々に端末装置を接続したときの通信品質と複数の無線通信網の各々に端末装置を接続することを選択した場合に付与されるインセンティブとを用いて、無線通信網に端末装置を接続した場合に端末装置が受ける効用が最大になるように複数の無線通信網のいずれに端末装置を接続することを選択するかを示す選択指標を決定する第２の決定処理を更に実行し、第１の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続したときの第１の目的事項を演算し、第２の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続したときの第２の目的事項を演算し、第１の目的事項が第２の目的事項よりも優れている場合、第１の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続するように制御し、第２の目的事項が第１の目的事項よりも優れている場合、第２の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続するように制御する。
【００２６】
（構成１０）
また、この発明の実施の形態によれば、無線通信システムは、構成１から構成９のいずれかに記載の制御装置を備える。
【００２７】
（構成１１）
更に、この発明の実施の形態によれば、プログラムは、複数の端末装置の各々が接続されるべき無線通信網を要求事項を満たすように複数の無線通信網から決定し、その決定した無線通信網への端末装置の接続制御をコンピュータに実行させるためのプログラムであって、
制御情報収集部が、各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する第１のステップと、
制御情報記憶部が、制御情報収集部によって収集された複数の端末制御情報および複数の通信網制御情報と、過去の制御結果とを記憶する第２のステップと、
制御部が、制御情報収集部によって収集された複数の端末制御情報および複数の通信網制御情報に基づいて、要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を無線通信網に与える端末装置を無線通信網に接続しないようにする制約条件の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、複数の端末装置の各々が接続されるべき無線通信網を決定する第１の決定処理を所定時間が経過するごとに実行し、第１の決定処理が実行されるごとに、第１の決定処理によって決定された無線通信網に各端末装置が接続されるように複数の無線通信網の複数の基地局と複数の端末装置とを制御する第３のステップとをコンピュータに実行させるためのプログラムである。
【００２８】
（構成１２）
構成１１において、制御部は、第３のステップにおいて、通信継続時間が第１の閾値よりも長い端末装置を無線通信網に接続しない主制約条件を少なくとも含む制約条件の下で第１の決定処理を実行する。
【００２９】
（構成１３）
構成１２において、制御部は、第３のステップにおいて、主制約条件と、補助制約条件とを含む制約条件の下で第１の決定処理を実行する。
【００３０】
（構成１４）
構成１３において、制御部は、第３のステップにおいて、通信レートが第２の閾値よりも小さい端末装置を前記無線通信網に接続しない第１の補助制約条件と、負荷が第３の閾値よりも大きい無線通信網に端末装置を接続しない第２の補助制約条件と、要求通信品質を有する端末装置を、無線通信網に接続しない端末装置から除外する第３の補助制約条件と、の少なくとも１つを含む補助制約条件を用いて第１の決定処理を実行する。
【００３１】
（構成１５）
構成１４において、要求通信品質は、端末装置のスループットを優先することからなる。
【００３２】
（構成１６）
構成１４において、補助制約条件は、第１の補助制約条件からなる。
【００３３】
（構成１７）
構成１２から構成１６のいずれかにおいて、制御部は、第３のステップにおいて、第１の閾値よりも長い通信継続時間が経過したとき、または端末装置を無線通信網に接続しないように制御してから一定時間が経過したとき、第１の決定処理を実行する。
【００３４】
（構成１８）
構成１７において、制御部は、第３のステップにおいて、主制約条件および第１の補助制約条件の下で端末装置を無線通信網に接続しないように制御してから一定時間が経過したとき、通信継続時間を零にリセットして第１の決定処理を実行する。
【００３５】
（構成１９）
構成１１から構成１８のいずれかにおいて、制御部が、第３のステップにおいて、複数の無線通信網の各々に端末装置を接続したときの通信品質と複数の無線通信網の各々に端末装置を接続することを選択した場合に付与されるインセンティブとを用いて、無線通信網に端末装置を接続した場合に端末装置が受ける効用が最大になるように複数の無線通信網のいずれに端末装置を接続することを選択するかを示す選択指標を決定する第２の決定処理を更に実行し、第１の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続したときの第１の目的事項を演算し、第２の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続したときの第２の目的事項を演算し、第１の目的事項が第２の目的事項よりも優れている場合、第１の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続するように制御し、第２の目的事項が第１の目的事項よりも優れている場合、第２の決定処理における決定結果に基づいて複数の端末装置の全てを無線通信網に接続するように制御する。
【００３６】
（構成２０）
更に、この発明の実施の形態によれば、記録媒体は、構成１１から構成１９のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００３７】
端末装置全体の通信性能を向上できる。
【図面の簡単な説明】
【００３８】
【図１】この発明の実施の形態１による無線通信システムの概略図である。
【図２】図１に示す制御装置の概略図である。
【図３】図２に示す制御情報記憶部における制御情報の記憶状態を示す概念図である。
【図４】図１に示す無線通信システムにおける動作を説明するためのフローチャートである。
【図５】実施の形態１において接続先の無線通信網に接続されるように基地局および端末装置を制御する動作を説明するためのフローチャートである。
【図６】図５に示すステップＳ２３の詳細な動作を説明するためのフローチャートである。
【図７】図５に示すステップＳ２３の別の詳細な動作を説明するためのフローチャートである。
【図８】図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。
【図９】図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。
【図１０】図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。
【図１１】図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。
【図１２】図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。
【図１３】図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。
【図１４】図５に示すステップＳ２４の詳細な動作を説明するためのフローチャートである。
【図１５】実施の形態２による無線通信システムの概略図である。
【図１６】図１５に示す制御装置の概略図である。
【図１７】実施の形態２において接続先の無線通信網に接続されるように基地局および端末装置を制御する動作を説明するためのフローチャートである。
【図１８】図１７のステップＳ３２の詳細な動作を説明するためのフローチャートである。
【発明を実施するための形態】
【００３９】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００４０】
［実施の形態１］
図１は、この発明の実施の形態１による無線通信システムの概略図である。図１を参照して、この発明の実施の形態による無線通信システム１０は、制御装置１と、網制御装置２〜４と、基地局ＢＳ１〜ＢＳ４と、端末装置ＴＭ１〜ＴＭ１３とを備える。
【００４１】
制御装置１、網制御装置２〜４、基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３は、無線通信空間に配置される。
【００４２】
基地局ＢＳ１は、無線通信網ＣＮＷ１の基地局であり、基地局ＢＳ２は、無線通信網ＣＮＷ２の基地局であり、基地局ＢＳ３は、無線通信網ＣＮＷ３の基地局であり、基地局ＢＳ４は、無線通信網ＣＮＷ４の基地局である。
【００４３】
無線通信網ＣＮＷ１〜ＣＮＷ４は、相互に異なる無線通信規格に従って無線通信を行う通信網である。
【００４４】
無線通信網ＣＮＷ１は、無線通信網ＣＮＷ２の内部に配置され、無線通信網ＣＮＷ４は、無線通信網ＣＮＷ３の内部に配置される。無線通信網ＣＮＷ２の通信範囲は、無線通信網ＣＮＷ３の通信範囲と一部重なっている。
【００４５】
端末装置ＴＭ１〜ＴＭ３は、無線通信網ＣＮＷ１の外側であり、かつ、無線通信網ＣＮＷ２の内部に配置される。
【００４６】
端末装置ＴＭ４〜ＴＭ６は、無線通信網ＣＮＷ１の内部に配置される。
【００４７】
端末装置ＴＭ７は、無線通信網ＣＮＷ２と無線通信網ＣＮＷ３との重複領域内に配置される。
【００４８】
端末装置ＴＭ８，ＴＭ９，ＴＭ１１，ＴＭ１３は、無線通信網ＣＮＷ４の外側であり、かつ、無線通信網ＣＮＷ３の内部に配置される。
【００４９】
端末装置ＴＭ１０，ＴＭ１２は、無線通信網ＣＮＷ４の内部に配置される。
【００５０】
端末装置ＴＭ１〜ＴＭ１３の各々は、それぞれ、基地局ＢＳ１〜ＢＳ４と無線通信可能な４個の無線通信モジュールを備えている。
【００５１】
網制御装置２は、基地局ＢＳ１を制御し、網制御装置３は、基地局ＢＳ２，ＢＳ３を制御し、網制御装置４は、基地局ＢＳ４を制御する。
【００５２】
制御装置１は、網制御装置２〜４を介して、無線通信網ＣＮＷ１〜ＣＮＷ４の通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷをそれぞれ基地局ＢＳ１〜ＢＳ４から収集し、端末装置ＴＭ１〜ＴＭ１３から端末制御情報ＩＦ＿ＣＴＬ＿ＴＭを収集する。そして、制御装置１は、通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷおよび端末制御情報ＩＦ＿ＣＴＬ＿ＴＭに基づいて、後述する方法によって、端末装置ＴＭ１〜ＴＭ１３の各々が収容されるべき無線通信網（無線通信網ＣＮＷ１〜ＣＮＷ４のいずれか）を決定し、その決定した無線通信網に収容されるように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【００５３】
基地局ＢＳ１〜ＢＳ４の各々は、自己に接続している端末装置との間で、状態変更ごとにまたは一定周期ごとに、端末制御情報ＩＦ＿ＣＴＬ＿ＴＭを受信する。
【００５４】
そして、基地局ＢＳ１〜ＢＳ４の各々は、制御装置１から制御情報要求を受信すると、その受信した制御情報要求に応じて、通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷおよび端末制御情報ＩＦ＿ＣＴＬ＿ＴＭを網制御装置２〜４を介して制御装置１へ送信する。
【００５５】
この場合、基地局ＢＳ１〜ＢＳ４の各々は、自己に接続している端末装置の識別情報（ＩＤ）も併せて制御装置１へ送信する。
【００５６】
基地局ＢＳ１〜ＢＳ４の各々は、各端末装置が収容されるべき無線通信網を示す信号を制御装置１から受信すると、その受信した信号を端末装置へ送信する。
【００５７】
端末装置ＴＭ１〜ＴＭ１３の各々は、各端末装置が収容されるべき無線通信網を示す信号を基地局（基地局ＢＳ１〜ＢＳ４のいずれか）から受信すると、その受信した信号によって示される無線通信網の基地局（基地局ＢＳ１〜ＢＳ４のいずれか）に接続する。
【００５８】
図２は、図１に示す制御装置１の概略図である。図２を参照して、制御装置１は、接続インターフェース１１と、制御情報収集部１２と、制御情報記憶部１３と、制御部１４とを含む。
【００５９】
接続インターフェース１１は、網制御装置２〜４と制御装置１との間を接続するインターフェースである。
【００６０】
制御情報収集部１２は、端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷの要求信号を制御部１４から受けると、その受けた要求信号を接続インターフェース１１を介して網制御装置２〜４へ送信する。
【００６１】
制御情報収集部１２は、端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷを接続インターフェース１１を介して受信し、その受信した端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷを制御情報記憶部１３に記憶する。
【００６２】
制御情報記憶部１３は、端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷを制御情報収集部１２から受けると、その受けた端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷを時間に対応付けて記憶する。
【００６３】
制御情報記憶部１３は、各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網を制御部１４から受けると、端末装置ＴＭ１〜ＴＭ１３と、各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網とを対応付けて記憶する。なお、制御情報記憶部１３は、端末装置ＴＭ１〜ＴＭ１３と、各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網との対応関係を、Ｎ（Ｎは正の整数）回分、記憶する。
【００６４】
制御部１４は、端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷと、過去の端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷと、過去の制御結果とを制御情報記憶部１３から読み出す。
【００６５】
そして、制御部１４は、端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷと、過去の端末制御情報ＩＦ＿ＣＴＬ＿ＴＭおよび通信網制御情報ＩＦ＿ＣＴＬ＿ＮＷと、過去の制御結果とに基づいて、後述する方法によって、各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網を決定し、その決定結果を制御情報記憶部１３に格納するとともに、各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網を接続インターフェース１１を介して網制御装置２〜４へ送信する。
【００６６】
この発明の実施の形態において用いられる記号を表１に示す。
【００６７】
【表１】
2020127130.tif 000003
【００６８】
[制御情報]
端末制御情報および通信網制御情報について説明する。
【００６９】
・制御情報ｆｕ，ｂは、端末装置ｕが無線通信網ｂに接続し、かつ、無線通信網ｂの無線資源の全てを利用した場合の通信レートである。
【００７０】
・制御情報ａｂは、無線通信網ｂが利用可能か否かを表す定数である。無線通信網ｂが利用可能である場合、制御情報ａｂは、“１”に設定され、無線通信網ｂが利用可能でない場合、制御情報ａｂは、“０”に設定される。従って、制御情報ａｂは、二値定数である。
【００７１】
なお、無線通信網ｂが利用可能か否かは、例えば、基地局が、他からの干渉信号が有るか否かを判定することによって判定される。より具体的には、他からの干渉信号があれば、無線通信網ｂが利用可能でないと判定され、他からの干渉信号が無ければ、無線通信網ｂが利用可能であると判定される。
【００７２】
・制御情報ｒｕ，ｂは、端末装置ｕが無線通信網ｂの基地局に接続可能か否かを表す。端末装置ｕが無線通信網ｂの基地局から遠い等の理由で無線通信網ｂに接続できない場合、制御情報ｒｕ，ｂは、“０”に設定され、無線通信網ｂに接続できる場合、制御情報ｒｕ，ｂは、“１”に設定される。従って、制御情報ｒｕ，ｂは、二値定数である。
【００７３】
・制御情報ｗｂは、無線通信網ｂの帯域を表す。
【００７４】
・制御情報ｃｂは、無線通信網ｂに接続可能な端末装置ｕの個数である。
【００７５】
・制御情報ｅｕは、端末装置ｕの通信開始からの経過時間である。
【００７６】
・制御情報Ｅｂは、無線通信網ｂにおいて、端末装置の通信を切断するまでの経過時間の閾値である。閾値Ｅｂは、例えば、数百ｍｓｅｃに設定される。
【００７７】
・制御情報Ｃｂは、無線通信網ｂにおいて、端末装置の通信を切断してから通信を再開するまでの時間の閾値である。閾値Ｃｂは、例えば、数十ｍｓｅｃに設定される。
【００７８】
・制御情報ｌｂは、無線通信網ｂの負荷である。制御情報ｌｂは、例えば、無線通信網ｂに接続されている端末装置ｕの個数、または無線通信網ｂにおける総通信量からなる。
【００７９】
・制御情報Ｌｂは、無線通信網ｂにおいて、通信の再開を許容する閾値である。
【００８０】
・制御情報Ｆｂは、無線通信網ｂにおいて、通信を切断する対象の端末装置を判定する閾値である。
【００８１】
・制御情報ｔｕは、端末装置ｕの通信タイプを示す数値である。例えば、スループットを優先する端末装置は、Ｔである。即ち、ｔｕ＝Ｔと設定されたとき、端末装置ｕは、優先すべき通信品質してスループットを設定したことを意味する。なお、スループットに限らず、第５世代移動通信網における様々な要求通信品質を、優先する通信品質として設定してもよい。
【００８２】
・制御情報ｘ’ｕ，ｂは、例えば、前回の制御時等の過去に端末装置ｕが無線通信網ｂに接続されていたか否かを示す二値定数である。過去に端末装置ｕが無線通信網ｂに接続されていれば、制御情報ｘ’ｕ，ｂは、“１”に設定され、過去に端末装置ｕが無線通信網ｂに接続されていなければ、制御情報ｘ’ｕ，ｂは、“０”に設定される。
【００８３】
なお、制御情報ｒｕ，ｂ、制御情報ｅｕ、制御情報Ｃｂおよび制御情報ｔｕは、端末制御情報であり、制御情報ｆｕ，ｂ、制御情報ａｂ、制御情報ｃｂおよび制御情報ｌｂは、通信網制御情報である。
【００８４】
[目的関数]
（１）システム全体のスループットを最大化
無線通信システム１０全体のスループットを最大化させる場合、式（１）を用いて各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網を決定する。
【００８５】
【数１】
2020127130.tif 000004
【００８６】
式（１）において、式（１Ａ）が無線通信システム１０全体のスループットを最大化させるための目的関数である。そして、式（１Ｂ），（１Ｃ），（１Ｄ），（１Ｅ）が制約条件を示し、式（１Ｆ），（１Ｇ）が解くべき変数ｘｕ，ｂ，ｙｕ，ｂを示す。なお、式（１Ｃ）は、主制約条件である。
【００８７】
また、式（１）において、ｕは、端末装置ＴＭ１〜ＴＭ１３の識別情報（ＩＤ）を示し、ｂは、無線通信網ＣＮＷ１〜ＣＮＷ４の識別情報（ＩＤ）を示す。
【００８８】
更に、Ｕは、端末装置ＴＭ１〜ＴＭ１３の集合であり、Ｕ＝{ＴＭ１，ＴＭ２，・・・，ＴＭ１３}である。
【００８９】
更に、Ｂは、無線通信網ＣＮＷ１〜ＣＮＷ４の集合であり、Ｂ＝{ＣＮＷ１，ＣＮＷ２，ＣＮＷ３，ＣＮＷ４}である。
【００９０】
式（１Ａ）において、ｘｕ，ｂは、端末装置ｕが無線通信網ｂに接続されるべきか否かを示す。端末装置ｕが無線通信網ｂに接続されるべきである場合、ｘｕ，ｂは、“１”に設定され、端末装置ｕが無線通信網ｂに接続されるべきでない場合、ｘｕ，ｂは、“０”に設定される。
【００９１】
従って、式（１Ｆ）に示すように、ｘｕ，ｂ＝{０，１}と表される。
【００９２】
また、ｙｕ，ｂは、端末装置ｕを無線通信網ｂに収容した場合の無線通信網ｂにおいて端末装置ｕが使用する周波数資源の割合を示す。従って、式（１Ｇ）に示すように、０≦ｙｕ，ｂ≦１と表され、ｙｕ，ｂは、０以上、１以下の実数からなる。
【００９３】
上述したように、ｆｕ，ｂは、端末装置ｕが無線通信網ｂに接続したときの通信レートであるので、ｆｕ，ｂ×ｘｕ，ｂ×ｙｕ，ｂは、端末装置ｕが無線通信網ｂに接続されて無線通信を行ったときのスループットを表し、それを全ての端末装置ＴＭ１〜ＴＭ１３および全ての無線通信網ＣＮＷ１〜ＣＮＷ４についての和を演算すれば、無線通信システム１０全体のスループットになる。従って、式（１Ａ）は、無線通信システム１０全体のスループットを最大化する目的関数である。
【００９４】
制約条件を示す式（１Ｂ）は、全ての端末装置ＴＭ１〜ＴＭ１３を無線通信網ＣＮＷ１〜ＣＮＷ４のいずれかに接続するか、無線通信網ＣＮＷ１〜ＣＮＷ４のいずれにも接続しないことを制約する。つまり、全ての無線通信網ｂについて、ｘｕ，ｂ＝０であることもあり得る。従って、変数ｘｕ，ｂの全ての無線通信網ｂについての総和は、１以下になっている。
【００９５】
また、制約条件（１Ｃ）は、端末装置ｕの通信開始からの経過時間が閾値Ｅｂよりも大きいとき、端末装置ｕを無線通信網ｂに接続しないことを制約する。
【００９６】
更に、制約条件を示す式（１Ｄ）は、無線通信網ｂが利用できないときは、周波数資源を端末装置ｕに割り当てないことを制約する。
【００９７】
更に、制約条件を示す式（１Ｅ）は、端末装置が接続不可能な無線通信網には、接続しないことを制約する。
【００９８】
そこで、制御部１４は、式（１Ｂ），（１Ｃ），（１Ｄ），（１Ｅ）の制約条件の下で、式（１Ａ）に示す目的関数を数理計画法を用いて解き、ｘｕ，ｂおよびｙｕ，ｂを求める。その結果、端末装置ｕを無線通信網ｂに接続すべきであれば、ｘｕ，ｂ＝１の解が得られ、端末装置ｕを無線通信網ｂに接続すべきでなければ、ｘｕ，ｂ＝０の解が得られる。
【００９９】
数理計画問題の解は、単体法（非特許文献３）および内点法（非特許文献４）等の線形計画問題の解法、または整数条件緩和やラグランジュ緩和（非特許文献４）等の既存の緩和方法と単体法や内点法との組み合わせにより得ることができる。
【０１００】
また、数理計画問題の解は、遺伝的アルゴリズム等の既存のメタヒューリスティクス（非特許文献４）等により得ることができる。
【０１０１】
単体法、内点法、ラグランジュ緩和、遺伝的アルゴリズムおよびメタヒューリスティックの概要は、次のとおりである。
【０１０２】
［単体法］
単体法は、制限標準型に変換した線形計画問題に対して、実行可能解を解空間上の制約によって形成される超多面体の頂点とみなし、その1つから出発して目的関数の値をなるべく大きく（小さく）するような頂点に移動させながら最適解を探す方法である。
【０１０３】
［内点法］
内点法は、連続数理計画問題に対して、その実行可能領域の内部を経由して最適解に収束することを特徴とするアルゴリズム群であり、その内点の列を生成する方法として様々な手段が提案されている。
【０１０４】
［ラグランジュ緩和］
ラグランジュ緩和は、制約の一部を除去、すなわち緩和し、除去した制約を制約の違反量に対する一次のペナルティとなるように目的関数に追加することである。
【０１０５】
［遺伝的アルゴリズム］
遺伝的アルゴリズムは、近似解を探索するメタヒューリスティックスである。そして、遺伝的アルゴリズムは、解の候補を遺伝子で表現した個体を複数用意し、適応度の高い個体、すなわち性能の良い解を優先的に選択し交叉や突然変異を繰り返しながら解を探索する手法である。
【０１０６】
［メタヒューリスティック］
メタヒューリスティックは、特定の計算問題に依存しないヒューリスティックのことである。メタヒューリスティックスの例としては、遺伝的アルゴリズムや焼きなまし法などがある。
【０１０７】
制御部１４は、数理計画問題を解いた結果として得られたｘｕ，ｂ，ｙｕ，ｂに基づいて、ｘｕ，ｂ＝１となる端末装置ｕと無線通信網ｂに対して無線通信網の収容変更命令を送信する。
【０１０８】
例えば、基地局ＢＳ１〜ＢＳ４は、ｘＴＭ１，ＣＮＷ１＝１からなる網収容変更命令を受信すると、その受信した網収容変更命令をブロードキャストする。端末装置ＴＭ１は、現在、無線通信網ＣＮＷ２に収容されているので、基地局ＢＳ２から網収容変更命令を受信する。そして、端末装置ＴＭ１は、その受信した網収容変更命令（ｘＴＭ１，ＣＮＷ１＝１）を参照して、自己が収容されるべき無線通信網が無線通信網ＣＮＷ１であることを検知する。また、基地局ＢＳ１も、網収容変更命令（ｘＴＭ１，ＣＮＷ１＝１）を参照して、端末装置ＴＭ１が収容されるべき無線通信網が無線通信網ＣＮＷ１であることを検知する。
【０１０９】
そうすると、端末装置ＴＭ１は、ハンドオーバー処理を行い、接続先の基地局を基地局ＢＳ２から基地局ＢＳ１に切り替え、基地局ＢＳ１に接続する。
【０１１０】
そして、端末装置ＴＭ１は、基地局ＢＳ１に接続すると、網収容変更終了応答を基地局ＢＳ１へ送信する。
【０１１１】
基地局ＢＳ１は、網収容変更終了応答を端末装置ＴＭ１から受信し、その受信した網収容変更終了応答を網制御装置２へ送信する。
【０１１２】
網制御装置２は、網収容変更終了応答を基地局ＢＳ１から受信し、その受信した網収容変更終了応答を制御装置１へ送信する。
【０１１３】
制御装置１の制御部１４は、網収容変更終了応答を接続インタ−フェース１１を介して受信し、その受信した網収容変更終了応答に基づいて、端末装置ＴＭ１が収容されるべき無線通信網を無線通信網ＣＮＷ１に変更したことを示すｘＴＭ１，ＣＮＷ１を制御情報記憶部１３に格納する。
【０１１４】
（２）端末装置間のスループットの公平性を向上
端末装置間のスループットの公平性を向上させる場合、次式（２）に示す目的関数が用いられる。
【０１１５】
【数２】
2020127130.tif 000005
【０１１６】
対数関数を用いることで、スループットの低い端末装置を少なくすることによる制御目的の増加量が向上するため、スループットの低い端末装置が少なくなる。
【０１１７】
その結果、端末装置間のスループットの公平性も向上する。
【０１１８】
なお、対数関数の代わりに、[０，ｆｕ，ｂ]の範囲の増加凹関数を用いてもよい。
【０１１９】
（３）制御オーバーヘッドの最小化
制御オーバーヘッドを最小化する場合、式（３）に示す目的関数が用いられる。
【０１２０】
【数３】
2020127130.tif 000006
【０１２１】
式（３）の右辺における無線通信網ｂについての｜ｘｕ，ｂ−ｘ’ｕ，ｂ｜の和は、端末装置ｕが収容されるべき無線通信網を変更しなかった場合、“０”であり、収容されるべき無線通信網を変更した場合、正の数になる。
【０１２２】
従って、式（３）の目的関数は、無線通信システム１０全体で網収容の変更数を最小化することを目的とする目的関数である。
【０１２３】
（４）スループットの最大化と制御オーバーヘッドの最小化とを両立
スループットの最大化と制御オーバーヘッドの最小化とを両立する場合、式（４）に示す目的関数が用いられる。
【０１２４】
【数４】
2020127130.tif 000007
【０１２５】
式（４）において、αは、０≦α≦１を満たす実数である。αを変化させることにより、スループットの最大化と制御オーバーヘッドの最小化とのいずれを重視するかを制御できる。
【０１２６】
具体的には、αが０．５よりも大きくなればなるほど、スループットの最大化を重視することになり、αが０．５よりも小さくなればなるほど、制御オーバーヘッドの最小化を重視することになる。
【０１２７】
また、スループットの公平性と制御オーバーヘッドの最小化とを両立する場合、式（５）に示す目的関数を用いてもよい。
【０１２８】
【数５】
2020127130.tif 000008
【０１２９】
（５）無線通信網の負荷の平滑化
無線通信網の負荷を平滑化する場合、式（６）に示す目的関数が用いられる。
【０１３０】
【数６】
2020127130.tif 000009
【０１３１】
式（６）は、無線通信網に接続している端末装置の数を負荷として捉え、最も負荷が高い無線通信網の負荷を最小化することを示す。即ち、それぞれの無線通信網に接続されている端末装置の数を収容可能な端末装置の数ｃｂで正規化した値を無線通信網の負荷として用い、最も負荷が高い無線通信網の負荷を最小化することで、無線通信網間の負荷を平滑化することを目的としている。
【０１３２】
（６）遅延の最小化
無線通信の遅延を最小化する場合、式（７）に示す目的関数が用いられる。
【０１３３】
【数７】
2020127130.tif 000010
【０１３４】
これは、無線通信網ｂの帯域に対して接続している端末装置数を用いて近似により導出した遅延を用いる。遅延の近似値は、式（７）のように、待ち行列（非特許文献５）を応用して導出できる。
【０１３５】
式（７）は、全ての無線通信網ＣＮＷ１〜ＣＮＷ４に対する遅延の和を最小化することで、全ての無線通信網ＣＮＷ１〜ＣＮＷ４の遅延の最小化を目的とするものである。
【０１３６】
［補助制約条件］
式（８）〜式（１０）に示される３つの制約条件の少なくとも１つを補助制約条件として設定する。なお、式（８）に示される制約条件を補助制約条件１とし、式（９）に示される制約条件を補助制約条件２とし、式（１０）に示される制約条件を補助制約条件３とする。
【０１３７】
【数８】
2020127130.tif 000011
【０１３８】
【数９】
2020127130.tif 000012
【０１３９】
【数１０】
2020127130.tif 000013
【０１４０】
式（８）に示す制約条件は、端末装置ｕを無線通信網ｂに接続したときの通信レートｆｕ，ｂが閾値Ｆｂよりも小さいとき、端末装置ｕを無線通信網ｂに接続しないことを制約する。
【０１４１】
また、式（９）に示す制約条件は、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、端末装置ｕを無線通信網ｂに接続しないことを制約する。
【０１４２】
更に、式（１０）に示す制約条件は、要求通信品質ｔｕがスループットＴ（＝優先すべき通信品質）であるとき、端末装置ｕの無線通信網ｂへの接続を切断しないことを制約する。
【０１４３】
制御装置１の制御部１４は、式（１Ａ）、式（２）〜式（７）のいずれかの目的関数を式（１Ｂ）、式（１Ｃ）、式（１Ｄ）および式（１Ｅ）によって示される制約条件の下で数理計画法を用いて解き、解ｘｕ，ｂ，ｙｕ，ｂを得る。
【０１４４】
また、制御部１４は、式（１Ａ）、式（２）〜式（７）のいずれかの目的関数を式（１Ｂ）、式（１Ｃ）、式（１Ｄ）および式（１Ｅ）によって示される制約条件と、式（８）〜式（１０）の少なくとも１つによって表される補助制約条件との下で数理計画法を用いて解き、解ｘｕ，ｂ，ｙｕ，ｂを得る。
【０１４５】
そして、制御部１４は、数理計画問題を解いた結果として得られたｘｕ，ｂ，ｙｕ，ｂに基づいて、上述した方法によって、端末装置ｕを無線通信網ｂに接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０１４６】
上述した制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいことは、端末装置ｕの無線通信が無線通信網ｂの資源を使用する割合が大きくなる（即ち、無線通信網ｂに与える負荷の割合が大きくなる）ので、無線通信網ｂのスループットを最大化すること（目的事項）を阻害し、端末装置間のスループットの公平性の向上（目的事項）を阻害し、スループットの最大化と制御オーバーヘッドの最小化との両立（目的事項）を阻害し、無線通信網の負荷の平滑化（目的事項）を阻害し、遅延の最小化（目的事項）を阻害する。また、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいことは、端末装置ｕが無線通信を行いながらハンドオーバー処理を行うことになるので、制御オーバーヘッドを最小化すること（目的事項）を阻害する。
【０１４７】
従って、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいことは、目的事項を阻害し、かつ、閾値よりも大きい負荷を無線通信網ｂに与えることになる。
【０１４８】
また、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいことは、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいことと同様に、無線通信網ｂのスループットを最大化すること（目的事項）を阻害し、端末装置間のスループットの公平性の向上（目的事項）を阻害し、制御オーバーヘッドを最小化すること（目的事項）を阻害し、スループットの最大化と制御オーバーヘッドの最小化との両立（目的事項）を阻害し、無線通信網の負荷の平滑化（目的事項）を阻害し、遅延の最小化（目的事項）を阻害する。
【０１４９】
更に、負荷ｌｂが閾値Ｌｂよりも大きいことは、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいことと同様に、無線通信網ｂのスループットを最大化すること（目的事項）を阻害し、端末装置間のスループットの公平性の向上（目的事項）を阻害し、制御オーバーヘッドを最小化すること（目的事項）を阻害し、スループットの最大化と制御オーバーヘッドの最小化との両立（目的事項）を阻害し、無線通信網の負荷の平滑化（目的事項）を阻害し、遅延の最小化（目的事項）を阻害する。
【０１５０】
更に、端末装置ｕの要求通信品質が優先すべき通信品質であることは、通信レートｆｕ，ｂが閾値Ｆｂよりも小さい場合でも端末装置ｕの無線通信網ｂへの接続を継続することになるので、無線通信網ｂのスループットを最大化すること（目的事項）を阻害し、端末装置間のスループットの公平性の向上（目的事項）を阻害し、制御オーバーヘッドを最小化すること（目的事項）を阻害し、スループットの最大化と制御オーバーヘッドの最小化との両立（目的事項）を阻害し、無線通信網の負荷の平滑化（目的事項）を阻害し、遅延の最小化（目的事項）を阻害する。
【０１５１】
従って、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいこと、負荷ｌｂが閾値Ｌｂよりも大きいこと、および端末装置ｕの要求通信品質が優先すべき通信品質であることの各々は、目的事項を阻害し、かつ、閾値よりも大きい負荷を無線通信網ｂに与えることになる。
【０１５２】
その結果、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいことである条件１と、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいこと、負荷ｌｂが閾値Ｌｂよりも大きいこと、および端末装置ｕの要求通信品質が優先すべき通信品質であることの少なくとも１つからなる条件２とを組み合わせた場合、目的事項を阻害し、かつ、閾値よりも大きい負荷を無線通信網ｂに与えることになる。
【０１５３】
そこで、この発明の実施の形態においては、目的事項を阻害し、かつ、閾値よりも大きい負荷を無線通信網ｂに与える端末装置ｕを無線通信網ｂに接続しない制約条件を設定することにした。
【０１５４】
図３は、図２に示す制御情報記憶部１３における制御情報の記憶状態を示す概念図である。
【０１５５】
図３を参照して、制御情報記憶部１３は、上述した制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂ，ｘ’ｕ，ｂを時間に対応付けて記憶する。
【０１５６】
図３において、ｆｕ，ｂ＿１，ｒｕ，ｂ＿１，ｃｂ＿１，ｅｕ＿１，ｗｂ＿１は、時間ｔ１に対応付けられており、現在の制御情報である。そして、時間ｔ１においては、制御結果が存在しないので、ｘ’ｕ，ｂは、空欄である。
【０１５７】
時間ｔ２〜ｔＮ＋１にそれぞれ対応付けられたｆｕ，ｂ＿２，ｒｕ，ｂ＿２，ｃｂ＿２，ｅｕ＿２，ｗｂ＿２〜ｆｕ，ｂ＿Ｎ＋１，ｒｕ，ｂ＿Ｎ＋１，ｃｂ＿Ｎ＋１，ｅｕ＿Ｎ＋１，ｗｂ＿Ｎ＋１は、過去の制御情報であり、時間ｔ２〜ｔＮ＋１にそれぞれ対応付けられたｘ’ｕ，ｂ＿１〜ｘ’ｕ，ｂ＿Ｎは、過去の制御結果である。
【０１５８】
このように、制御情報記憶部１３は、現在の制御情報と、Ｎ個の過去の制御情報と、Ｎ回分の過去の制御結果とを記憶する。
【０１５９】
そして、制御情報記憶部１３は、時間ｔ１に対応付けられたｆｕ，ｂ＿１，ｒｕ，ｂ＿１，ｃｂ＿１，ｅｕ＿１，ｗｂ＿１を用いて、端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網が決定されたとき、時間ｔ１に対応付けて、制御結果をｘ’ｕ，ｂの欄に格納して記憶する。
【０１６０】
また、制御情報記憶部１３は、新しい制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂを制御情報収集部１２から受けると、その受けたときの時間に対応付けて、新しい制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂを最上段に格納して記憶する。この場合、制御情報記憶部１３は、時間ｔＮ＋１に対応付けられた制御情報ｆｕ，ｂ＿Ｎ＋１，ｒｕ，ｂ＿Ｎ＋１，ｃｂ＿Ｎ＋１，ｅｕ＿Ｎ＋１，ｗｂ＿Ｎ＋１および制御結果ｘ’ｕ，ｂ＿Ｎを消去する。
【０１６１】
このように、制御情報記憶部１３は、常時、現在の制御情報と、Ｎ個の過去の制御情報と、Ｎ回分の過去の制御結果とを記憶する。
【０１６２】
なお、図３においては、複数の端末装置を”ｕ”によって表記し、複数の無線通信網を”ｂ”によって表記することによって制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂ，ｘ’ｕ，ｂを示す。しかし、実際には、制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂ，ｘ’ｕ，ｂは、複数の端末装置と複数の無線通信網との接続数分だけの制御情報からなる。
【０１６３】
図４は、図１に示す無線通信システム１０における動作を説明するためのフローチャートである。
【０１６４】
図４を参照して、無線通信システム１０における動作が開始されると、制御装置１の制御部１４は、制御情報収集命令を生成して制御情報収集部１２へ出力する（ステップＳ１）。制御情報収集部１２は、制御部１４からの制御情報収集命令に応じて、制御情報要求を生成し、その生成した制御情報要求を接続インターフェース１１を介して網制御装置２〜４へ送信する（ステップＳ２）。
【０１６５】
そして、網制御装置２〜４は、制御装置１から制御情報要求を受信する。網制御装置２〜４は、制御装置１からの制御情報要求の受信とは別に、自己に接続された端末装置（端末装置ＴＭ１〜ＴＭ１３の少なくとも１つ）との間で、状態変更ごと、または一定周期ごとに制御情報を更新する（ステップＳ３）。
【０１６６】
網制御装置２〜４は、制御情報要求を受信すると、更新された最新の制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂを制御装置１へ送信し（ステップＳ４）、制御情報収集部１２は、接続インターフェース１１を介して制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂを受信する。
【０１６７】
そして、制御情報収集部１２は、その受信した制御情報ｆｕ，ｂ，ｒｕ，ｂ，ｃｂ，ｅｕ，ｗｂを制御情報記憶部１３に保存する（ステップＳ５）。その後、制御情報収集部１２は、制御情報収集完了通知を制御部１４へ出力する（ステップＳ６）。
【０１６８】
制御部１４は、制御情報収集完了通知を制御情報収集部１２から受けると、現在の制御情報（または、現在の制御情報、過去の制御情報および過去の制御結果）を制御情報記憶部１３に要求する（ステップＳ７）。
【０１６９】
制御情報記憶部１３は、制御部１４からの要求に応じて、現在の制御情報（または、現在の制御情報、過去の制御情報および過去の制御結果）を制御部１４へ出力する（ステップＳ８）。
【０１７０】
制御部１４は、現在の制御情報（または、現在の制御情報、過去の制御情報および過去の制御結果）を制御情報記憶部１３から受ける。
【０１７１】
そうすると、制御部１４は、現在の制御情報（または、現在の制御情報、過去の制御情報および過去の制御結果）に基づいて、少なくとも式（１Ｂ）、式（１Ｃ）、式（１Ｄ）および式（１Ｅ）によって示される制約条件の下で、式（１Ａ）、式（２）〜式（７）のいずれかによって示す目的関数を数理計画法を用いて解き、最適解ｘｕ，ｂ，ｙｕ，ｂを得る。即ち、制御部１４は、最適網収容計算を行う（ステップＳ９）。なお、数理計画法を用いて目的関数を解くときの制約条件は、主制約条件（＝式（１Ｃ））と補助制約条件（式（８）〜式（１０）の少なくとも１つ）とのうちの少なくとも主制約条件からなる。
【０１７２】
そして、制御部１４は、ｘｕ，ｂ＝１が得られた解ｘｕ，ｂからなる網収容変更命令を生成し、その生成した網収容変更命令を接続インターフェース１１を介して網制御装置２〜４へ送信する（ステップＳ１０）。
【０１７３】
網制御装置２〜４は、網収容変更命令を制御装置１から受信し、その受信した網収容変更命令を制御対象の基地局ＢＳ１〜ＢＳ４へ送信する（ステップＳ１１）。
【０１７４】
基地局ＢＳ１〜ＢＳ４は、網収容変更命令を受信し、その受信した網収容変更命令を端末装置ＴＭ１〜ＴＭ１３へ送信する（ステップＳ１２）。
【０１７５】
端末装置ＴＭ１〜ＴＭ１３は、網収容変更命令を受信し、その受信した網収容変更命令に基づいて、自己が収容される無線通信網を変更すべきか否かを判定する。
【０１７６】
上述したように、網収容変更命令は、解ｘｕ，ｂからなるので、端末装置ＴＭ１〜ＴＭ１３の各々は、解ｘｕ，ｂの”ｕ”を参照すれば、自己が収容されるべき無線通信網を変更すべきか否かを判定できる。より具体的には、端末装置ＴＭ１〜ＴＭ１３の各々は、解ｘｕ，ｂの”ｕ”が自己のＩＤに一致すれば、自己が収容されるべき無線通信網を変更すべきであると判定し、解ｘｕ，ｂの”ｕ”が自己のＩＤに不一致であれば、自己が収容されるべき無線通信網を変更すべきでないと判定する。
【０１７７】
そして、端末装置ＴＭ１〜ＴＭ１３の各々は、自己が収容されるべき無線通信網を変更すべきと判定したとき、ハンドオーバー処理を行う（ステップＳ１３）。
【０１７８】
ハンドオーバー処理を行った端末装置（端末装置ＴＭ１〜ＴＭ１３の少なくとも１つ）は、網収容変更終了応答を生成し、その生成した網収容変更終了応答を自己が接続している基地局へ送信する（ステップＳ１４）。
【０１７９】
基地局（基地局ＢＳ１〜ＢＳ４の少なくとも１つ）は、網収容変更終了応答を受信し、その受信した網収容変更終了応答を網制御装置（網制御装置２〜４の少なくとも１つ）へ送信する（ステップＳ１５）。
【０１８０】
網制御装置（網制御装置２〜４の少なくとも１つ）は、網収容変更終了応答を受信し、その受信した網収容変更終了応答を制御装置１へ送信する（ステップＳ１６）。
【０１８１】
制御装置１の制御部１４は、接続インターフェース１１を介して網収容変更終了応答を受信し、その受信した網収容変更終了応答に基づいて、制御結果を制御情報記憶部１３に保存する（ステップＳ１７）。これにより、無線通信システム１０における動作が終了する。
【０１８２】
このように、制御装置１は、全ての無線通信網ＣＮＷ１〜ＣＮＷ４（基地局ＢＳ１〜ＢＳ４）の制御情報と、全ての端末装置ＴＭ１〜ＴＭ１３の制御情報とに基づいて、システム全体におけるスループットの最大化等の要求事項を満たすように目的関数を制約条件の下で数理計画法を用いて解くことにより、要求事項を満たす最適解を取得し、その取得した最適解に基づいて、各端末装置ＴＭ１〜ＴＭ１３が収容されるべき無線通信網を変更するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０１８３】
従って、無線通信システム１０全体として最適な性能を実現することができる。
【０１８４】
図５は、実施の形態１において接続先の無線通信網に接続されるように基地局および端末装置を制御する動作を説明するためのフローチャートである。
【０１８５】
図５を参照して、基地局および端末装置を制御する動作が開始されると、制御情報収集部１２は、各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する（ステップＳ２１）。
【０１８６】
そして、制御情報記憶部１３は、収集された複数の端末制御情報と複数の通信網制御情報とを記憶する（ステップＳ２２）。
【０１８７】
その後、制御部１４は、制御情報記憶部１３から複数の端末制御情報および複数の通信網制御情報を少なくとも読み出し、その読み出した複数の端末制御情報および複数の通信網制御情報に基づいて、制約条件の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解き、複数の端末装置の各々が接続されるべき無線通信網を決定する（ステップＳ２３）。
【０１８８】
そうすると、制御部１４は、決定された無線通信網に接続されるように複数の無線通信網の複数の基地局および複数の端末装置を制御する（ステップＳ２４）。
【０１８９】
その後、制御部１４は、ｘｕ，ｂ＝０に設定された変数ｘｕ，ｂを検出することによって、無線通信網ｂへの接続を切断するように制御した端末装置ｕを検出する（ステップＳ２５）。そして、制御部１４は、無線通信網ｂへの接続を切断した端末装置ｕに対して、内蔵したタイマーによって、端末装置ｕを無線通信網ｂに接続しないように制御してからの経過時間ｅｌｐ＿ｕを計測する（ステップＳ２６）。
【０１９０】
そうすると、制御部１４は、経過時間ｅｌｐ＿ｕが閾値Ｃｂ以上であるか否かを判定する（ステップＳ２７）。
【０１９１】
ステップＳ２７において、経過時間ｅｌｐ＿ｕが閾値Ｃｂ以上であると判定されると、制御部１４は、通信開始からの経過時間ｅｕをリセットする（ステップＳ２８）。
【０１９２】
そして、制御部１４は、制御を終了するか否かを判定する（ステップＳ２９）。ステップＳ２９において、制御を終了しないと判定されたとき、一連の動作は、ステップＳ２３へ移行する。その後、ステップＳ２９において、制御を終了すると判定されるまで、ステップＳ２３〜ステップＳ２９が繰り返し実行される。そして、ステップＳ２９において、制御を終了すると判定されると、一連の動作が終了する。
【０１９３】
ステップＳ２３における要求事項とは、上述したように、無線通信システム１０全体のスループットを最大化すること、端末装置間のスループットを公平化すること、および無線通信システム１０全体の伝搬遅延を低下させること等である。
【０１９４】
また、ステップＳ２３における制約条件とは、主制約条件（＝式（１Ｃ））と補助制約条件（式（８）〜式（１０）の少なくとも１つ）とのうちの少なくとも主制約条件である。
【０１９５】
図６は、図５に示すステップＳ２３の詳細な動作を説明するためのフローチャートである。図６に示すフローチャートが実行されるとき、制御部１４は、各無線通信網ｂにおける閾値Ｅｂを予め保持している。即ち、制御部１４は、無線通信網１〜Ｂ（Ｂは無線通信網の個数）にそれぞれ対応付けられた閾値Ｅ１〜ＥＢを予め保持している。
【０１９６】
図６を参照して、図５に示すステップＳ２２の後、制御部１４は、ｕ＝１を設定し（ステップＳ２３１）、ｂ＝１を設定する（ステップＳ２３２）。
【０１９７】
そして、制御部１４は、制御情報記憶部１３から制御情報（通信開始からの経過時間）ｅｕを読み出し、その読み出した制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいか否かを判定する（ステップＳ２３３）。
【０１９８】
ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、端末装置ｕを無線通信網ｂに接続しない制約条件１を設定する（ステップＳ２３４）。
【０１９９】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２３４の後、制御部１４は、ｂ＝Ｂであるか否かを判定する（ステップＳ２３５）。ここで、Ｂは、無線通信網ｂの総数である。
【０２００】
ステップＳ２３５において、ｂ＝Ｂでないと判定されたとき、制御部１４は、ｂ＝ｂ＋１を設定する（ステップＳ２３６）。その後、一連の動作は、ステップＳ２３３へ移行し、ステップＳ２３５において、ｂ＝Ｂであると判定されるまで、ステップＳ２３３〜ステップＳ２３６が繰り返し実行される。
【０２０１】
そして、ステップＳ２３５において、ｂ＝Ｂであると判定されると、制御部１４は、ｕ＝Ｎであるか否かを判定する（ステップＳ２３７）。
【０２０２】
ステップＳ２３７において、ｕ＝Ｎでないと判定されたとき、制御部１４は、ｕ＝ｕ＋１を設定する（ステップＳ２３８）。その後、一連の動作は、ステップＳ２３３へ移行し、ステップＳ２３７において、ｕ＝Ｎであると判定されるまで、ステップＳ２３３〜ステップＳ２３８が繰り返し実行される。
【０２０３】
そして、ステップＳ２３８において、ｕ＝Ｎであると判定されると、制御部１４は、設定した制約条件１の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解き、複数の端末装置の全てについてｘｕ，ｂを決定する（ステップＳ２３９）。その後、一連の動作は、図５に示すステップＳ２４へ移行する。
【０２０４】
ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、ステップＳ２３４において、端末装置ｕを無線通信網ｂに接続しない制約条件１を設定することは、主制約条件を設定することに相当する。
【０２０５】
そして、図６に示すフローチャートは、主制約条件のみを設定して各端末装置ｕを接続すべき無線通信網ｂを決定するフローチャートである。
【０２０６】
図７は、図５に示すステップＳ２３の別の詳細な動作を説明するためのフローチャートである。図７に示すフローチャートが実行されるとき、制御部１４は、閾値Ｅ１〜ＥＢに加え、各無線通信網ｂにおける閾値Ｆｂを予め保持している。即ち、制御部１４は、閾値Ｅ１〜ＥＢと、無線通信網１〜Ｂにそれぞれ対応付けられた閾値Ｆ１〜ＦＢとを予め保持している。
【０２０７】
図７に示すフローチャートは、図６に示すフローチャートにステップＳ２４０を追加したものであり、その他は、図６に示すフローチャートと同じである。
【０２０８】
図７を参照して、図５に示すステップＳ２２の後、制御部１４は、上述したステップＳ２３１〜ステップＳ２３３を順次実行する。
【０２０９】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいか否かを判定する（ステップＳ２４０）。
【０２１０】
ステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいと判定されたとき、制御部１４は、上述したステップＳ２３４を実行する。
【０２１１】
一方、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さくないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２１２】
そして、制御部１４は、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さくないと判定されたとき、またはステップＳ２４０の後、上述したステップＳ２３５〜ステップＳ２３９を順次実行する。
【０２１３】
図７に示すフローチャートにおいては、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいこと、および通信レートｆｕ，ｂが閾値Ｆｂよりも小さいことの両方が成立するとき、制約条件１を設定する（ステップＳ２３３の“ＹＥＳ”，ステップＳ２４０の“ＹＥＳ”およびステップＳ２４０参照）。そして、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいとき、端末装置ｕを無線通信網ｂに接続しない制約条件１を設定する（即ち、ｘｕ，ｂ＝０を設定する）ことは、上述したように、式（８）によって示される補助制約条件１を設定することに相当する。
【０２１４】
主制約条件と補助制約条件とを用いる観点から言えば、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいとき、制約条件１を設定し、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいとき、再度、制約条件１を設定すべきであるが、同じ制約条件１を２回設定するのは、各端末装置ｕが接続されるべき無線通信網ｂの決定処理が遅延することになるので、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きく、かつ、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいとき、制約条件１を設定することにした。従って、図７に示すフローチャートは、主制約条件と補助制約条件１とを用いて、各端末装置ｕが接続されるべき無線通信網ｂを決定するフローチャートである。
【０２１５】
制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きく、かつ、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいとき、制約条件１を設定することによって、通信レートｆｕ，ｂが閾値Ｆｂ以上である端末装置ｕを無線通信網ｂに接続することができ（つまり、通信レートｆｕ，ｂが閾値Ｆｂ以上である端末装置ｕまたは通信開始からの経過時間ｅｕが閾値Ｅｂ以下である端末装置ｕに無線通信網ｂの無線通信資源を割り当てることができ）、無線通信網ｂのスループットを向上できる。
【０２１６】
図８は、図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。図８に示すフローチャートが実行されるとき、制御部１４は、閾値Ｅ１〜ＥＢに加え、各無線通信網ｂにおける閾値Ｌｂを予め保持している。即ち、制御部１４は、閾値Ｅ１〜ＥＢと、無線通信網１〜Ｂにそれぞれ対応付けられた閾値Ｌ１〜ＬＢとを予め保持している。
【０２１７】
図８に示すフローチャートは、図７に示すフローチャートのステップＳ２４０をステップＳ２４１に変えたものであり、その他は、図７に示すフローチャートと同じである。
【０２１８】
図８を参照して、図５に示すステップＳ２２の後、制御部１４は、上述したステップＳ２３１〜ステップＳ２３３を順次実行する。
【０２１９】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいか否かを判定する（ステップＳ２４１）。より具体的には、制御部１４は、無線通信網ｂに接続されている端末装置ｕの個数が閾値よりも多いとき、負荷ｌｂが閾値Ｌｂよりも大きいと判定し、無線通信網ｂに接続されている端末装置ｕの個数が閾値以下であるとき、負荷ｌｂが閾値Ｌｂよりも大きくないと判定する。また、制御部１４は、無線通信網ｂ全体の通信量が閾値よりも多いとき、負荷ｌｂが閾値Ｌｂよりも大きいと判定し、無線通信網ｂ全体の通信量が閾値以下であるとき、負荷ｌｂが閾値Ｌｂよりも大きくないと判定する。
【０２２０】
ステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きいと判定されたとき、制御部１４は、上述したステップＳ２３４を実行する。
【０２２１】
一方、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２２２】
そして、制御部１４は、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、またはステップＳ２３４の後、上述したステップＳ２３５〜ステップＳ２３９を順次実行する。
【０２２３】
図８に示すフローチャートにおいては、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいこと、および無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいことの両方が成立するとき、制約条件１を設定する（ステップＳ２３３の“ＹＥＳ”，ステップＳ２４１の“ＹＥＳ”およびステップＳ２４０参照）。そして、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、端末装置ｕを無線通信網ｂに接続しない制約条件１を設定する（即ち、ｘｕ，ｂ＝０を設定する）ことは、上述したように、式（９）によって示される補助制約条件２を設定することに相当する。
【０２２４】
図８に示すフローチャートにおいては、図７に示すフローチャートにおいて説明した理由によって、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きく、かつ、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、制約条件１を設定することにした。従って、図８に示すフローチャートは、主制約条件と補助制約条件２とを用いて、各端末装置ｕが接続されるべき無線通信網ｂを決定するフローチャートである。
【０２２５】
制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きく、かつ、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、制約条件１を設定することによって、負荷ｌｂが閾値Ｌｂ以下である無線通信網ｂに端末装置ｕを接続することができ、端末装置ｕのスループットを向上できる。その結果、無線通信システム１０全体のスループットを向上できる。
【０２２６】
図９は、図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。図９に示すフローチャートが実行されるとき、制御部１４は、閾値Ｅ１〜ＥＢと、優先すべき通信品質（例えば、スループット）を予め保持している。
【０２２７】
図９に示すフローチャートは、図６に示すフローチャートにステップＳ２４２，Ｓ２４３を追加し、ステップＳ２３９をステップＳ２３９Ａに変えたものであり、その他は、図６に示すフローチャートと同じである。
【０２２８】
図９を参照して、図５に示すステップＳ２２の後、制御部１４は、上述したステップＳ２３１〜ステップＳ２３４を順次実行する。
【０２２９】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２３４の後、制御部１４は、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であるか否かを判定する（ステップＳ２４２）。例えば、優先すべき通信品質がスループットであり、端末装置ｕの要求通信品質がスループットであるとき、制御部１４は、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定し、優先すべき通信品質がスループットであり、端末装置ｕの要求通信品質がスループットでないとき、制御部１４は、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定する。
【０２３０】
ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、制御部１４は、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２を設定する（ステップＳ２４３）。
【０２３１】
一方、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２３２】
そして、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、またはステップＳ２４３の後、上述したステップＳ２３５〜ステップＳ２３８が順次実行される。
【０２３３】
制御部１４は、ステップＳ２３７においてｕ＝Ｎであると判定されると、設定した制約条件２の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解き、複数の端末装置ｕの全てについて、ｘｕ，ｂを決定する（ステップＳ２３９Ａ）。その後、一連の動作は、図５に示すステップＳ２４へ移行する。
【０２３４】
ステップＳ２４２において、端末装置ｕの要求通信品質が優先すべき通信品質であると判定されたとき、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２が設定される（ステップＳ２４２の“ＹＥＳ”およびステップＳ２４３参照）。これは、上述したように、式（１０）に示される補助制約条件３である。従って、図９に示すフローチャートは、主制約条件と補助制約条件３とを用いて、各端末装置ｕを接続すべき無線通信網ｂを決定するフローチャートである。
【０２３５】
図９に示すフローチャートにおいては、制約条件１と制約条件２が設定されるが（ステップＳ２３４，Ｓ２４３）、各端末装置ｕを接続すべき無線通信網ｂの決定において用いられる制約条件は、制約条件２である（ステップＳ２３９Ａ参照）。これは、制約条件２が、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたときに設定される制約条件であるからである。
【０２３６】
そして、制約条件２の下で、各端末装置ｕを接続すべき無線通信網ｂを決定することによって、端末装置ｕの要求を取り入れて、各端末装置ｕを接続すべき無線通信網ｂを決定することができる。
【０２３７】
図１０は、図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。図１０に示すフローチャートが実行される場合、制御部１４は、閾値Ｅ１〜ＥＢ、閾値Ｆ１〜ＦＢ、および閾値Ｌ１〜ＬＢを予め保持している。
【０２３８】
図１０に示すフローチャートは、図６に示すフローチャートにステップＳ２４０，Ｓ２４１を追加したものであり、その他は、図６に示すフローチャートと同じである。
【０２３９】
図１０を参照して、図５に示すステップＳ２２の後、上述したステップＳ２３１〜ステップＳ２３３が順次実行される。
【０２４０】
そして、ステップＳ２３３において、通信開始からの経過時間ｅｕが閾値Ｅｂよりも大きいと判定されたとき、上述したステップＳ２４０およびステップＳ２４１が順次実行される。
【０２４１】
そして、ステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きいと判定されたとき、制御部１４は、制約条件１を設定する（ステップＳ２３４）。
【０２４２】
一方、ステップＳ２３３において、通信開始からの経過時間ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２４３】
そして、ステップＳ２３３において、通信開始からの経過時間ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、またはステップＳ２３４の後、上述したステップＳ２３５〜ステップＳ２３９が順次実行される。
【０２４４】
図１０に示すフローチャートにおいては、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいこと、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいこと、および無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいことの全てが成立するとき、制約条件１を設定する（ステップＳ２３３の“ＹＥＳ”，ステップＳ２４０の“ＹＥＳ”，ステップＳ２４１の“ＹＥＳ”およびステップＳ２３４参照）。
【０２４５】
そして、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいとき、端末装置ｕを無線通信網ｂに接続しない制約条件１を設定する（即ち、ｘｕ，ｂ＝０を設定する）ことは、上述したように、式（８）によって示される補助制約条件１を設定することに相当する。また、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、端末装置ｕを無線通信網ｂに接続しない制約条件１を設定する（即ち、ｘｕ，ｂ＝０を設定する）ことは、上述したように、式（９）によって示される補助制約条件２を設定することに相当する。
【０２４６】
図１０に示すフローチャートにおいては、図７に示すフローチャートにおいて説明した理由によって、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きく、通信レートｆｕ，ｂが閾値Ｆｂよりも小さく、更に、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、制約条件１を設定することにした。従って、図１０に示すフローチャートは、主制約条件と、２つの補助制約条件１，２とを用いて、各端末装置ｕを接続する無線通信網ｂを決定するフローチャートである。
【０２４７】
制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きく、通信レートｆｕ，ｂが閾値Ｆｂよりも小さく、更に、無線通信網ｂの負荷ｌｂが閾値Ｌｂよりも大きいとき、制約条件１を設定することによって、より無線通信網ｂの負荷ｌｂを低減でき、無線通信システム１０全体のスループットを向上できる。
【０２４８】
図１１は、図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。図１１に示すフローチャートが実行される場合、制御部１４、閾値Ｅ１〜ＥＢ、閾値Ｆ１〜ＦＢ、および優先すべき通信品質を予め保持する。
【０２４９】
図１１に示すフローチャートは、図６に示すフローチャートにステップＳ２４０，Ｓ２４２，Ｓ２４３を追加し、ステップＳ２３９をステップＳ２３９Ａに変えたものであり、その他は、図６に示すフローチャートと同じである。
【０２５０】
図１１を参照して、図５に示すステップＳ２２の後、上述したステップＳ２３１〜Ｓ２３３が順次実行される。
【０２５１】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいか否かを判定する（ステップＳ２４０）。
【０２５２】
ステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいと判定されたとき、上述したステップＳ２３４が実行される。
【０２５３】
一方、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さくないと判定されたとき、一連の動作は、ステップＳ２４２へ移行する。
【０２５４】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さくないと判定されたとき、またはステップＳ２３４の後、制御部１４は、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であるか否かを判定する（ステップＳ２４２）。
【０２５５】
ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、制御部１４は、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２を設定する（ステップＳ２４３）。
【０２５６】
一方、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２５７】
そして、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、またはステップＳ２４３の後、上述したステップＳ２３５〜ステップＳ２３８が順次実行される。
【０２５８】
制御部１４は、ステップＳ２３７においてｕ＝Ｎであると判定されると、設定した制約条件２の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解き、複数の端末装置ｕの全てについて、ｘｕ，ｂを決定する（ステップＳ２３９Ａ）。その後、一連の動作は、図５に示すステップＳ２４へ移行する。
【０２５９】
ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定され、かつ、ステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいと判定されたとき、端末装置ｕを無線通信網ｂに接続しない制約条件１が設定される（ステップＳ２４０の“ＹＥＳ”およびステップＳ２３４参照）。これは、上述したように、式（１Ｃ）によって示される主制約条件と、式（８）によって示される補助制約条件１とである。また、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２が設定される（ステップＳ２４２の“ＹＥＳ”およびステップＳ２４３参照）。これは、上述したように、式（１０）に示される補助制約条件３である。従って、図１１に示すフローチャートは、主制約条件と２つの補助制約条件１，３とを用いて、各端末装置ｕを接続すべき無線通信網ｂを決定するフローチャートである。
【０２６０】
図１１に示すフローチャートにおいては、制約条件１と制約条件２が設定されるが（ステップＳ２３４，Ｓ２４３参照）、各端末装置ｕを接続すべき無線通信網ｂの決定において用いられる制約条件は、制約条件２である（ステップＳ２３９Ａ参照）。これは、制約条件２が、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたときに設定される制約条件であるからである。
【０２６１】
そして、制約条件２の下で、各端末装置ｕを接続すべき無線通信網ｂを決定することによって、端末装置ｕの要求を取り入れて、各端末装置ｕを接続すべき無線通信網ｂを決定することができる。
【０２６２】
図１２は、図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。図１２に示すフローチャートが実行される場合、制御部１４、閾値Ｅ１〜ＥＢ、閾値Ｌ１〜ＬＢ、および優先すべき通信品質を予め保持する。
【０２６３】
図１２に示すフローチャートは、図６に示すフローチャートにステップＳ２４１，Ｓ２４２，Ｓ２４３を追加し、ステップＳ２３９をステップＳ２３９Ａに変えたものであり、その他は、図６に示すフローチャートと同じである。
【０２６４】
図１２を参照して、図５に示すステップＳ２２の後、上述したステップＳ２３１〜Ｓ２３３が順次実行される。
【０２６５】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、負荷ｌｂが閾値Ｌｂよりも大きいか否かを判定する（ステップＳ２４１）。
【０２６６】
ステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きいと判定されたとき、上述したステップＳ２３４が実行される。
【０２６７】
一方、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、一連の動作は、ステップＳ２４２へ移行する。
【０２６８】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、またはステップＳ２３４の後、制御部１４は、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であるか否かを判定する（ステップＳ２４２）。
【０２６９】
ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、制御部１４は、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２を設定する（ステップＳ２４３）。
【０２７０】
一方、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２７１】
そして、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、またはステップＳ２４３の後、上述したステップＳ２３５〜ステップＳ２３８が順次実行される。
【０２７２】
制御部１４は、ステップＳ２３７においてｕ＝Ｎであると判定されると、設定した制約条件２の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解き、複数の端末装置ｕの全てについて、ｘｕ，ｂを決定する（ステップＳ２３９Ａ）。その後、一連の動作は、図５に示すステップＳ２４へ移行する。
【０２７３】
ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定され、かつ、ステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きいと判定されたとき、端末装置ｕを無線通信網ｂに接続しない制約条件１が設定される（ステップＳ２４１の“ＹＥＳ”およびステップＳ２３４参照）。これは、上述したように、式（１Ｃ）によって示される主制約条件と、（９）によって示される補助制約条件２とである。また、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２が設定される（ステップＳ２４２の“ＹＥＳ”およびステップＳ２４３参照）。これは、上述したように、式（１０）に示される補助制約条件３である。従って、図１２に示すフローチャートは、主制約条件と２つの補助制約条件２，３とを用いて、各端末装置ｕを接続すべき無線通信網ｂを決定するフローチャートである。
【０２７４】
図１２に示すフローチャートにおいては、制約条件１と制約条件２が設定されるが（ステップＳ２３４，Ｓ２４３参照）、各端末装置ｕを接続すべき無線通信網ｂの決定において用いられる制約条件は、制約条件２である（ステップＳ２３９Ａ参照）。これは、制約条件２が、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたときに設定される制約条件であるからである。
【０２７５】
そして、制約条件２の下で、各端末装置ｕを接続すべき無線通信網ｂを決定することによって、端末装置ｕの要求を取り入れて、各端末装置ｕを接続すべき無線通信網ｂを決定することができる。
【０２７６】
図１３は、図５に示すステップＳ２３の更に別の詳細な動作を説明するためのフローチャートである。図１３に示すフローチャートが実行される場合、制御部１４、閾値Ｅ１〜ＥＢ、閾値Ｆ１〜ＦＢ、閾値Ｌ１〜ＬＢ、および優先すべき通信品質を予め保持する。
【０２７７】
図１３に示すフローチャートは、図６に示すフローチャートにステップＳ２４０，Ｓ２４１，Ｓ２４２，Ｓ２４３を追加し、ステップＳ２３９をステップＳ２３９Ａに変えたものであり、その他は、図６に示すフローチャートと同じである。
【０２７８】
図１３を参照して、図５に示すステップＳ２２の後、上述したステップＳ２３１〜Ｓ２３３が順次実行される。
【０２７９】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、通信レートｆｕ，ｂが閾値Ｅｂよりも大きいか否かを判定する（ステップＺＳ２４０）。
【０２８０】
ステップＺＳ２４０において、通信レートｆｕ，ｂが閾値Ｅｂよりも大きいと判定されたとき、制御部１４は、負荷ｌｂが閾値Ｌｂよりも大きいか否かを判定する（ステップＳ２４１）。
【０２８１】
ステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きいと判定されたとき、上述したステップＳ２３４が実行される。
【０２８２】
一方、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｅｂよりも小さくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、一連の動作は、ステップＳ２４２へ移行する。
【０２８３】
そして、ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きくないと判定されたとき、またはステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｅｂよりも小さくないと判定されたとき、またはステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きくないと判定されたとき、またはステップＳ２３４の後、制御部１４は、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であるか否かを判定する（ステップＳ２４２）。
【０２８４】
ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、制御部１４は、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２を設定する（ステップＳ２４３）。
【０２８５】
一方、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、一連の動作は、ステップＳ２３５へ移行する。
【０２８６】
そして、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質でないと判定されたとき、またはステップＳ２４３の後、上述したステップＳ２３５〜ステップＳ２３８が順次実行される。
【０２８７】
制御部１４は、ステップＳ２３７においてｕ＝Ｎであると判定されると、設定した制約条件２の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解き、複数の端末装置ｕの全てについて、変数ｘｕ，ｂを決定する（ステップＳ２３９Ａ）。その後、一連の動作は、図５に示すステップＳ２４へ移行する。
【０２８８】
ステップＳ２３３において、制御情報（通信開始からの経過時間）ｅｕが閾値Ｅｂよりも大きいと判定され、ステップＳ２４０において、通信レートｆｕ，ｂが閾値Ｆｂよりも小さいと判定され、更に、ステップＳ２４１において、負荷ｌｂが閾値Ｌｂよりも大きいと判定されたとき、端末装置ｕを無線通信網ｂに接続しない制約条件１が設定される（ステップＳ２３３の“ＹＥＳ”、ステップＳ２４０の“ＹＥＳ”、ステップＳ２４１の“ＹＥＳ”およびステップＳ２３４参照）。これは、上述したように、式（１Ｃ），（８），（９）によって示される主制約条件、補助制約条件１および補助制約条件２である。また、ステップＳ２４２において、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたとき、端末装置ｕの無線通信網ｂへの接続を切断しない制約条件２が設定される（ステップＳ２４２の“ＹＥＳ”およびステップＳ２４３参照）。これは、上述したように、式（１０）に示される補助制約条件３である。従って、図１１に示すフローチャートは、主制約条件と３つの補助制約条件１，２，３とを用いて、各端末装置ｕを接続すべき無線通信網ｂを決定するフローチャートである。
【０２８９】
図１３に示すフローチャートにおいては、制約条件１と制約条件２が設定されるが（ステップＳ２３４，Ｓ２４３参照）、各端末装置ｕを接続すべき無線通信網ｂの決定において用いられる制約条件は、制約条件２である（ステップＳ２３９Ａ参照）。これは、制約条件２が、端末装置ｕの要求通信品質ｔｕが優先すべき通信品質であると判定されたときに設定される制約条件であるからである。
【０２９０】
そして、制約条件２の下で、各端末装置ｕを接続すべき無線通信網ｂを決定することによって、端末装置ｕの要求を取り入れて、各端末装置ｕを接続すべき無線通信網ｂを決定することができる。
【０２９１】
上述したように、図５に示すステップＳ２３は、主制約条件と、３つの補助制約条件１〜３の少なくとも１つを用いて実行される。
【０２９２】
図１４は、図５に示すステップＳ２４の詳細な動作を説明するためのフローチャートである。
【０２９３】
図１４を参照して、図５に示すステップＳ２３の後、制御部１４は、”１”に設定されたＫ（Ｋは正の整数）個の解ｘｕ，ｂを抽出する（ステップＳ２５１）。なお、図１４の説明においては、抽出した解ｘｕ，ｂの例として、ｋ番目の解ｘｕ，ｂの端末ＩＤをｕ（ｋ）、無線通信網ＩＤをｂ（ｋ）と表記する。つまり、抽出したｘｕ，ｂの列のｋ番目の要素をｘｕ（ｋ），ｂ（ｋ）と表記する。
【０２９４】
そして、制御部１４は、ｋ＝１を設定し（ステップＳ２５２）、”１”に設定されたｘｕ（ｋ），ｂ（ｋ）が”１”に設定されたｘ’ｕ（ｋ），ｂ（ｋ）に等しいか否かを判定する（ステップＳ２５３）。なお、ｘ’ｕ（ｋ），ｂ（ｋ）は、制御情報記憶部１３に記憶された過去のＮ個のｘ’ｕ（ｋ），ｂ（ｋ）のうち、最新のｘ’ｕ（ｋ），ｂ（ｋ）である。
【０２９５】
ステップＳ２５３において、”１”に設定されたｘｕ（ｋ），ｂ（ｋ）が”１”に設定されたｘ’ｕ（ｋ），ｂ（ｋ）に等しくないと判定されたとき、制御部１４は、得られた解ｘｕ（ｋ），ｂ（ｋ）を保持する（ステップＳ２５４）。
【０２９６】
一方、ステップＳ２５３において、”１”に設定されたｘｕ（ｋ），ｂ（ｋ）が”１”に設定されたｘ’ｕ（ｋ），ｂ（ｋ）に等しいと判定されたとき、またはステップＳ２５４の後、制御部１４は、ｋ＝Ｋであるか否かを判定する（ステップＳ２５５）。
【０２９７】
ステップＳ２５５において、ｋ＝Ｋでないと判定されたとき、制御部１４は、ｋ＝ｋ＋１を設定する（ステップＳ２５６）。
【０２９８】
その後、一連の動作は、ステップＳ２５３に戻り、ステップＳ２５５において、ｋ＝Ｋであると判定されるまで、ステップＳ２５３〜ステップＳ２５６が繰り返し実行される。
【０２９９】
そして、ステップＳ２５５において、ｋ＝Ｋであると判定されると、制御部１４は、保持した全ての解ｘｕ（ｋ），ｂ（ｋ）からなる網収容変更命令を生成して基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３へ送信する（ステップＳ２５７）。
【０３００】
その後、一連の動作は、図５のステップＳ２５へ移行する。
【０３０１】
このように、図１４に示すフローチャートによれば、”１”に設定された解ｘｕ（ｋ），ｂ（ｋ）のうち、過去の最新の制御結果ｘ’ｕ（ｋ），ｂ（ｋ）と一致しない解ｘｕ（ｋ），ｂ（ｋ）のみが基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３へ送信される。
【０３０２】
その結果、収容されるべき無線通信網が変更される端末装置のみがハンドオーバー処理を行って収容先の無線通信網を変更する。
【０３０３】
従って、無線通信システム１０全体における無線通信網の変更を迅速に行うことができる。
【０３０４】
なお、この発明の実施の形態においては、制御部１４は、”１”に設定された全ての解ｘｕ（ｋ），ｂ（ｋ）からなる網収容変更命令を生成して基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３へ送信するようにしてもよい。
【０３０５】
この場合、図５に示すステップＳ２４は、”１”に設定された全ての解ｘｕ（ｋ），ｂ（ｋ）を抽出するステップと、”１”に設定された全ての解ｘｕ（ｋ），ｂ（ｋ）からなる網収容変更命令を生成して基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３へ送信するステップとを含む。
【０３０６】
なお、目的事項を満たすように全ての端末装置ｕを接続すべき無線通信網ｂを決定する動作は、図５に示すフローチャート（図６〜図１３のいずれかに示すフローチャートと、図１４に示すフローチャートとを含む）に従って、定期的（所定の時間が経過するごと）に実行される。
【０３０７】
図５に示すフローチャート（図６〜図１３のいずれかに示すフローチャートと、図１４に示すフローチャートとを含む）に従って、目的事項を満たすように全ての端末装置ｕを接続すべき無線通信網ｂを決定し、その決定した無線通信網ｂに端末装置ｕを接続および／または切断する制御を行う場合、通信開始からの継続時間ｅｕを数百ｍｓｅｃに設定し、経過時間ｅｌｐ＿ｕを数十ｍｓｅｃに設定すると、無線通信システム１０におけるスループットが向上することがシミュレーションによって確認された。
【０３０８】
この発明の実施の形態においては、制御装置１の動作は、ソフトウェアによって実現されてもよい。この場合、制御装置１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）およびＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）を備える。そして、ＲＯＭは、図５に示すフローチャート（図６〜図１３のいずれかに示すフローチャートと、図１４に示すフローチャートとを含む）の各ステップからなるプログラムＰｒｏｇ＿Ａを記憶する。
【０３０９】
ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ａを読み出し、その読み出したプログラムＰｒｏｇ＿Ａを実行して、制約条件の下で、要求事項を満たすように各端末装置ＴＭ１〜ＴＭ１３を接続すべき無線通信網を決定し、その決定された接続先の無線通信網に各端末装置ＴＭ１〜ＴＭ１３を接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。ＲＡＭは、ＣＰＵが目的関数を数理計画法を用いて解くときの一時的なメモリとして使用される。
【０３１０】
また、プログラムＰｒｏｇ＿Ａは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ａを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ａを読み出して実行し、制約条件の下で、要求事項を満たすように各端末装置ＴＭ１〜ＴＭ１３を接続すべき無線通信網を決定し、その決定された接続先の無線通信網に各端末装置ＴＭ１〜ＴＭ１３を接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０３１１】
従って、プログラムＰｒｏｇ＿Ａを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。
【０３１２】
［実施の形態２］
図１５は、実施の形態２による無線通信システムの概略図である。図１５を参照して、無線通信システム１０Ａは、図１に示す無線通信システム１０の制御装置１を制御装置１Ａに変えたものであり、その他は、無線通信システム１０と同じである。
【０３１３】
制御装置１Ａは、制御装置１と同じ方法によって、各端末装置ｕを接続すべき無線通信網ｂを決定する決定処理１を実行する。
【０３１４】
その後、制御装置１Ａは、後述する方法によって、各端末装置ｕに付与されるインセンティブが最大になるように各端末装置ｕを接続すべき無線通信網ｂを決定する決定処理２を実行する。
【０３１５】
そうすると、制御装置１Ａは、決定処理１による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続したときの目的事項ＴＲＧ１と、決定処理２による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続したときの目的事項ＴＲＧ２とを演算する。そして、制御装置１Ａは、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れているとき、決定処理１による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御し、目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れているとき、決定処理２による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０３１６】
図１６は、図１５に示す制御装置１Ａの概略図である。図１６を参照して、制御装置１Ａは、図２に示す制御装置１の制御部１４を制御部１４Ａに変えたものであり、その他は、制御装置１と同じである。
【０３１７】
制御部１４Ａは、決定処理１を実行し、決定処理１による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続したときの目的事項ＴＲＧ１を演算する。
【０３１８】
また、制御部１４Ａは、後述する方法によって、複数の無線通信網ＣＮＷ１〜ＣＮＷ４の各々に端末装置（端末装置ＴＭ１〜ＴＭ１３のいずれか）を接続した場合に付与されるインセンティブを用いて、複数の無線通信網ＣＮＷ１〜ＣＮＷ４の各々に端末装置（端末装置ＴＭ１〜ＴＭ１３のいずれか）を接続した場合に端末装置（端末装置ＴＭ１〜ＴＭ１３のいずれか）が受ける効用を求め、その求めた複数の効用のうち最大の効用が得られるように複数の無線通信網ＣＮＷ１〜ＣＮＷ４のいずれに端末装置（端末装置ＴＭ１〜ＴＭ１３のいずれか）を接続すべきかを示す選択指標を複数の端末装置ＴＭ１〜ＴＭ１３の全てについて決定する決定処理２を実行する。
【０３１９】
そして、制御部１４Ａは、決定処理２による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続したときの目的事項ＴＲＧ２を演算する。
【０３２０】
そうすると、制御部１４Ａは、目的事項ＴＲＧ１および目的事項ＴＲＧ２のいずれが優れているかを判定する。そして、制御部１４Ａは、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定したとき、決定処理１による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０３２１】
一方、制御部１４Ａは、目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れていると判定したとき、決定処理２による決定結果に基づいて無線通信網ｂに各端末装置ｕを接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０３２２】
複数の選択指標の決定方法について説明する。まず、複数の選択指標の決定に用いられる記号について説明する。
【０３２３】
インセンティブＲｕ，ｂは、端末装置ｕに付与されるものであり、例えば、ポイント等の金銭的なインセンティブ、通信費の動的な設定、および無線通信網への接続許可等である。そして、インセンティブＲｕ，ｂは、負のインセンティブも含む。即ち、負のインセンティブＲｕ，ｂは、無線通信網ｂ以外の無線通信網へ接続することを推奨することと同義である。
【０３２４】
インセンティブＲｕ，ｂが提示された場合の端末装置ＴＭ１〜ＴＭ１３の利己的な振る舞いを予測するモデルを定義する。
【０３２５】
端末装置ｕは、時刻ｔにおいて、通信事業者から無線通信網ｂに接続するインセンティブとしてＲｕ，ｂが提示されたとき、無線通信網ｂに接続したときの効用Ｕｕ，ｂが最大となるような無線通信網ｂ∈Ｂを合理的に選択し、無線通信網ｂに接続する。
【０３２６】
Ｘｕ，ｂは、端末装置ｕの無線通信網ｂの選択を表す選択指標であり、端末装置ｕが無線通信網ｂに接続する場合に”１”に設定され、端末装置ｕが無線通信網ｂに接続しない場合に”０”に設定される。
【０３２７】
但し、端末装置ＴＭ１〜ＴＭ１３の各々が１つの無線通信網にのみ接続するとした場合、Ｘｕ，ｂを集合Ｂに含まれる全ての無線通信網ｂについて合計した値は、“１”である。つまり、接続した無線通信網ｂに関してＸｕ，ｂ＝１となり、その以外の網ｂ’については、Ｘｕ，ｂ＝０となる。
【０３２８】
このように、Ｘｕ，ｂは、“１”または“０”の値を取るが、変数としては、概念上、“０”と“１”との間の値も取り得る。
【０３２９】
時刻ｔにおける効用Ｕｕ，ｂ（ｔ）は、次式によって表される。
【０３３０】
【数１１】
2020127130.tif 000014
【０３３１】
従って、効用の期待値である期待効用は、次式によってモデル化される。
【０３３２】
【数１２】
2020127130.tif 000015
【０３３３】
式（１２）において、ｆｕ，ｂ（ｔ）は、端末装置ｕを無線通信網ｂに接続した場合の通信レートである。γｕ，ｂは、端末装置ｕが無線通信網ｂに接続した場合の通信コスト、つまり、スループット当たりの通信費である。Ｒｕ，ｂ（ｔ）は、通信事業者から提示される無線通信網ｂに接続したときのインセンティブである。
【０３３４】
λｕは、端末装置ｕもしくはその利用者が無線通信網の選択に際して、通信レート等の通信品質と、通信費またはインセンティブ等を含む費用のどちらを重要視するかを示す定数である。λｕが大きいほど、費用を重要視することを示す。
【０３３５】
なお、式（１２）の右辺の（Ｒｕ，ｂ（ｔ）−γｕ，ｂｆｕ，ｂ（ｔ））の項は、負になることもある。
【０３３６】
式（１２）における通信レートｆｕ，ｂ（ｔ）は、無線通信網ｂに接続している端末装置の個数ｎｂ（ｔ）と、端末装置ｕが無線通信網ｂに接続した場合の無線品質とを用いて導出される。例えば、無線通信網ｂがＷｉ−Ｆｉ網である場合、非特許文献６に示されている解析モデルを用いて通信レートｆｕ，ｂ（ｔ）を求めることができる。また、無線通信網ｂがＬＴＥ（Long Term Evolution）網等の移動通信網である場合、非特許文献７に示されている解析モデルを用いて通信レートｆｕ，ｂ（ｔ）を求めることができる。
【０３３７】
また、式（１２）におけるλｕは、上述したように定数であり、予め既知であり、γｕ，ｂ（ｔ）は、端末装置ｕを無線通信網ｂに接続した場合の通信費であるので、既知である。
【０３３８】
更に、式（１２）におけるＲｕ，ｂ（ｔ）は、通信事業者から付与されるインセンティブであり、既知である。
【０３３９】
従って、効用Ｕｕ，ｂ（ｔ）が最大になるように無線通信網ｂ∈Ｂを合理的に選択し、Ｘｕ，ｂ（ｔ）を決定できる。
【０３４０】
端末装置ｕが無線通信網ｂに接続した場合の無線品質は、無線通信網側で計測可能であるが、一方、無線通信網ｂに接続される端末装置の個数ｎｂ（ｔ）については、端末装置ｕが、どの無線通信網に接続するかを予測することで導出する。
【０３４１】
端末装置ｕの個数ｎｂ（ｔ）は、次式によって導出される。
【０３４２】
【数１３】
2020127130.tif 000016
【０３４３】
各無線通信網ｂに接続する端末装置ｕの個数ｎｂ（ｔ）を推定するためには、端末装置の無線通信網の選択指標Ｘｕ，ｂ（ｔ）を推定する必要がある。
【０３４４】
端末装置の無線通信網の選択の変化を次式のようにモデル化することで端末装置の振る舞いを推定する。
【０３４５】
【数１４】
2020127130.tif 000017
【０３４６】
式（１４）において、Ｕｕ，ｂ（ｔ）は、端末装置ｕが無線通信網ｂを選択したときの効用である。また、Ｕｕ（ｔ）は、端末装置ｕの平均効用である。
【０３４７】
そして、端末装置ｕが無線通信網ｂに接続したときの効用が、端末装置ｕが他の無線通信網に接続したときの平均的な効用よりも大きい場合、無線通信網ｂに接続することを選択し、端末装置ｕが他の無線通信網に接続したときの平均的な効用以下である場合、無線通信網ｂ以外の無線通信網に接続することを選択する。
【０３４８】
つまり、式（１４）を用いて、ある無線通信網ｂに接続したときの端末装置ｕの効用が最大になるように選択指標Ｘｕ，ｂ（ｔ）を推定する。
【０３４９】
端末装置ｕは、式（１４）において、ｄＸｕ，ｂ（ｔ）／ｄｔ≠０である限り、無線通信網の選択を変更する。つまり、ｄＸｕ，ｂ（ｔ）／ｄｔ＝０となったときが、端末装置ｕの無線通信網の選択値である。
【０３５０】
従って、式（１４）において、ｄＸｕ，ｂ（ｔ）／ｄｔ＝０を解くことにより、端末装置ｕの無線通信網の選択指標Ｘｕ，ｂ（ｔ）を求める。
【０３５１】
そして、その求めた選択指標Ｘｕ，ｂ（ｔ）を式（１３）に代入して無線通信網ｂに接続される端末装置ｕの個数ｎｂ（ｔ）を推定する。
【０３５２】
これによって、通信事業者がインセンティブＲｕ，ｂ（ｔ）を提示したときに無線通信網ｂに接続する端末装置ｕの個数ｎｂ（ｔ）をモデル化できる。
【０３５３】
従って、制御部１４Ａは、式（１１）および式（１２）を式（１４）に代入し、ｄＸｕ，ｂ（ｔ）／ｄｔ＝０を解くことにより、端末装置ｕの無線通信網の選択指標Ｘｕ，ｂ（ｔ）を決定する。この場合、制御部１４Ａは、端末装置ＴＭ１〜ＴＭ１３の全てについて選択指標Ｘｕ，ｂ（ｔ）を決定する。
【０３５４】
無線通信システム１０Ａの動作は、図４に示すフローチャートに従って実行される。図１７は、実施の形態２において接続先の無線通信網に接続されるように基地局および端末装置を制御する動作を説明するためのフローチャートである。
【０３５５】
図１７を参照して、一連の動作が開始されると、制御部１４Ａは、決定処理１によって、全ての端末装置ｕについて変数ｘｕ，ｂを決定する（ステップＳ３１）。より具体的には、制御部１４Ａは、図６から図１３のいずれかに示すフローチャートに従って、全ての端末装置ｕについて変数ｘｕ，ｂを決定する。
【０３５６】
その後、制御部１４Ａは、決定処理２によって、全ての端末装置ｕについて選択指標Ｘｕ，ｂを決定する（ステップＳ３２）。
【０３５７】
そして、制御部１４Ａは、変数ｘｕ，ｂを式（１Ａ），（２）〜（７）のいずれかに代入して目的事項ＴＲＧ１を演算する（ステップＳ３３）。引き続いて、制御部１４Ａは、選択指標Ｘｕ，ｂを後述する式（１５）〜式（２１）のいずれかに代入して目的事項ＴＲＧ２を演算する（ステップＳ３４）。
【０３５８】
そうすると、制御部１４Ａは、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れているか否かを判定する（ステップＳ３５）。
【０３５９】
この場合、目的事項ＴＲＧ１が式（１Ａ）によって演算される無線通信システム１０Ａの総スループットを最大化することである場合、制御部１４Ａは、変数ｘｕ，ｂを式（１Ａ）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１５）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも大きいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（１Ａ）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１５）に代入したときの演算値（＝目的事項ＴＲＧ２）以下であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。
【０３６０】
【数１５】
2020127130.tif 000018
【０３６１】
また、目的事項ＴＲＧ１が式（２）によって演算される無線通信システム１０Ａにおける端末装置間のスループットの公平性を最大化することである場合、制御部１４Ａは、変数ｘｕ，ｂを式（２）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１６）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも大きいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（２）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１６）に代入したときの演算値（＝目的事項ＴＲＧ２）以下であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。
【０３６２】
【数１６】
2020127130.tif 000019
【０３６３】
更に、目的事項ＴＲＧ１が式（３）によって演算される無線通信システム１０Ａにおける制御オーバーヘッドの最小化である場合、制御部１４Ａは、変数ｘｕ，ｂを式（３）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１７）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも小さいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（３）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１７）に代入したときの演算値（＝目的事項ＴＲＧ２）以上であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。
【０３６４】
【数１７】
2020127130.tif 000020
【０３６５】
更に、目的事項ＴＲＧ１が式（４）によって演算される無線通信システム１０Ａにおけるスループットの最大化と制御オーバーヘッドの最小化との両立である場合、制御部１４Ａは、変数ｘｕ，ｂを式（４）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１８）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも大きいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（４）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１８）に代入したときの演算値（＝目的事項ＴＲＧ２）以下であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。なお、制御部１４Ａは、式（１８）によって目的事項ＴＲＧ２を演算するとき、αの具体値を予め保持している。
【０３６６】
【数１８】
2020127130.tif 000021
【０３６７】
更に、目的事項ＴＲＧ１が式（５）によって演算される無線通信システム１０Ａにおけるスループットの公平性と制御オーバーヘッドの最小化との両立である場合、制御部１４Ａは、変数ｘｕ，ｂを式（５）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１９）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも大きいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（５）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（１９）に代入したときの演算値（＝目的事項ＴＲＧ２）以下であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。なお、制御部１４Ａは、式（１９）によって目的事項ＴＲＧ２を演算するとき、αの具体値を予め保持している。
【０３６８】
【数１９】
2020127130.tif 000022
【０３６９】
更に、目的事項ＴＲＧ１が式（６）によって演算される無線通信システム１０Ａにおける無線通信網の負荷の平滑化である場合、制御部１４Ａは、変数ｘｕ，ｂを式（６）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（２０）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも小さいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（６）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（２０）に代入したときの演算値（＝目的事項ＴＲＧ２）以上であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。
【０３７０】
【数２０】
2020127130.tif 000023
【０３７１】
更に、目的事項ＴＲＧ１が式（７）によって演算される無線通信システム１０Ａにおける遅延の最小化である場合、制御部１４Ａは、変数ｘｕ，ｂを式（７）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（２１）に代入したときの演算値（＝目的事項ＴＲＧ２）よりも小さいとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定し、変数ｘｕ，ｂを式（７）に代入したときの演算値（＝目的事項ＴＲＧ１）が選択指数Ｘｕ，ｂを次式（２１）に代入したときの演算値（＝目的事項ＴＲＧ２）以上であるとき、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定する。
【０３７２】
【数２１】
2020127130.tif 000024
【０３７３】
ステップＳ３５において、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていると判定されたとき、制御部１４Ａは、変数ｘｕ，ｂに基づいて端末装置ｕを無線通信網ｂに接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する（ステップＳ３６）。
【０３７４】
一方、ステップＳ３５において、目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定されたとき、制御部１４Ａは、目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れているか否かを判定する（ステップＳ３７）。この場合、制御部１４Ａは、ステップＳ３５において説明した方法と同様の方法によって、目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れているか否かを判定する。
【０３７５】
ステップＳ３７において、目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れていると判定されたとき、制御部１４Ａは、選択指数Ｘｕ，ｂに基づいて端末装置ｕを無線通信網ｂに接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する（ステップＳ３８）。
【０３７６】
一方、ステップＳ３７において、目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れていないと判定されたとき、制御部１４Ａは、変数ｘｕ，ｂおよび選択指数Ｘｕ，ｂのいずれかに基づいて端末装置ｕを無線通信網ｂに接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する（ステップＳ３９）。そして、ステップＳ３６，Ｓ３８，Ｓ３９のいずれかの後、一連の動作が終了する。
【０３７７】
ステップＳ３９において、変数ｘｕ，ｂおよび選択指数Ｘｕ，ｂのいずれかに基づいて端末装置ｕを無線通信網ｂに接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御するのは、ステップＳ３９は、ステップＳ３５において目的事項ＴＲＧ１が目的事項ＴＲＧ２よりも優れていないと判定され、かつ、ステップＳ３７において目的事項ＴＲＧ２が目的事項ＴＲＧ１よりも優れていないと判定された場合、即ち、目的事項ＴＲＧ１と目的事項ＴＲＧ２との間に優劣が無い場合に実行されるので、変数ｘｕ，ｂおよび選択指数Ｘｕ，ｂのいずれに基づいて端末装置ｕを無線通信網ｂに接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御しても同じ目的事項を達成できるからである。
【０３７８】
図１８は、図１７のステップＳ３２の詳細な動作を説明するためのフローチャートである。図１８を参照して、図１７のステップ３１の後、制御部１４Ａは、全ての端末装置１〜Ｎにおける定数λ１〜λＮ、端末装置１〜Ｎの各々を無線通信網１〜Ｂの各々に接続したときのインセンティブＲ１，１（ｔ）〜Ｒ１，Ｂ（ｔ）；Ｒ２，１（ｔ）〜Ｒ２，Ｂ（ｔ）；・・・；ＲＮ，１（ｔ）〜ＲＮ，Ｂ（ｔ）および端末装置１〜Ｎの各々を無線通信網１〜Ｂの各々に接続したときの通信コストγ１，１〜γ１，Ｂ；γ２，１〜γ２，Ｂ；・・・；γＮ，１〜γＮ，Ｂを受け付ける（ステップＳ３２１）。
【０３７９】
そして、制御部１４Ａは、ｕ＝１およびｂ＝１を設定する（ステップＳ３２２）。その後、制御部１４Ａは、上述した方法によって、端末装置ｕを無線通信網ｂに接続したときの通信レートｆｕ，ｂ（ｔ）を求める（ステップＳ３２３）。
【０３８０】
引き続いて、制御部１４Ａは、式（１１）を用いて、端末装置ｕを無線通信網ｂに接続したときの効用Ｕｕ，ｂ（ｔ）を求める（ステップＳ３２４）。
【０３８１】
更に、制御部１４Ａは、式（１２）を用いて平均効用Ｕｕ（ｔ）を求める（ステップＳ３２５）。
【０３８２】
そうすると、制御部１４Ａは、効用Ｕｕ，ｂ（ｔ）を全ての無線通信網ｂについて求めたか否かを判定する（ステップＳ３２６）。
【０３８３】
ステップＳ３２６において、効用Ｕｕ，ｂ（ｔ）を全ての無線通信網ｂについて求めていないと判定されたとき、制御部１４Ａは、ｂ＝ｂ＋１を設定する（ステップＳ３２７）。
【０３８４】
その後、一連の動作は、ステップＳ３２３へ移行し、ステップＳ３２６において、効用Ｕｕ，ｂ（ｔ）を全ての無線通信網ｂについて求めたと判定されるまで、ステップＳ３２３〜ステップＳ３２７が繰り返し実行される。
【０３８５】
そして、ステップＳ３２６において、効用Ｕｕ，ｂ（ｔ）を全ての無線通信網ｂについて求めたと判定されると、制御部１４Ａは、効用Ｕｕ，ｂ（ｔ）および平均効用Ｕｕ（ｔ）を式（１４）に代入して端末装置ｕの選択指標Ｘｕ，ｂ（ｔ）を決定する（ステップＳ３２８）。
【０３８６】
その後、制御部１４Ａは、全ての端末装置ｕの選択指標Ｘｕ，ｂ（ｔ）を決定したか否かを判定する（ステップＳ３２９）。
【０３８７】
ステップＳ３２９において、全ての端末装置ｕの選択指標Ｘｕ，ｂ（ｔ）を決定していないと判定されたとき、制御部１４Ａは、ｕ＝ｕ＋１を設定する（ステップＳ３３０）。
【０３８８】
その後、一連の動作は、ステップＳ３２３へ移行し、ステップＳ３２９において、全ての端末装置ｕの選択指標Ｘｕ，ｂ（ｔ）を決定したと判定されるまで、ステップＳ３２３〜ステップＳ３３０が繰り返し実行される。
【０３８９】
そして、ステップＳ３２９において、全ての端末装置ｕの選択指標Ｘｕ，ｂ（ｔ）を決定したと判定されると、一連の動作は、図１７のステップＳ３３へ移行する。
【０３９０】
このように、図１７に示すフローチャート（図１８に示すフローチャートを含む）に従って全ての端末装置ｕの無線通信網ｂへの接続を実行することによって、端末装置ｕの利己的な無線通信網ｂへの接続を排除して全ての端末装置ｕの無線通信網ｂへの接続を決定する決定処理１と、端末装置ｕの利己的な無線通信網ｂへの接続を許容して全ての端末装置ｕの無線通信網ｂへの接続を決定する決定処理２とを比較し、決定処理１および決定処理２のうちの優れている決定処理（決定処理１，２のいずれか）における決定結果に基づいて全ての端末装置ｕを無線通信網ｂに接続できる。その結果、決定処理１における決定結果に基づいて全ての端末装置ｕを無線通信網ｂに接続する場合の無線通信システム１０Ａの目的事項を少なくとも実現した上で、無線通信システム１０Ａの目的事項を更に向上できる。
【０３９１】
この発明の実施の形態においては、制御装置１Ａの動作は、ソフトウェアによって実現されてもよい。この場合、制御装置１Ａは、ＣＰＵ、ＲＯＭおよびＲＡＭを備える。そして、ＲＯＭは、図１７に示すフローチャート（図６〜図１３のいずれかに示すフローチャートと、図１４に示すフローチャートと、図１８に示すフローチャートを含む）の各ステップからなるプログラムＰｒｏｇ＿Ｂを記憶する。
【０３９２】
ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｂを読み出し、その読み出したプログラムＰｒｏｇ＿Ｂを実行して、要求事項を満たすように各端末装置ＴＭ１〜ＴＭ１３を接続すべき無線通信網を決定し、その決定された接続先の無線通信網に各端末装置ＴＭ１〜ＴＭ１３を接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。ＲＡＭは、ＣＰＵが目的関数を数理計画法を用いて解くときの一時的なメモリとして使用される。
【０３９３】
また、プログラムＰｒｏｇ＿Ｂは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｂを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｂを読み出して実行し、要求事項を満たすように各端末装置ＴＭ１〜ＴＭ１３を接続すべき無線通信網を決定し、その決定された接続先の無線通信網に各端末装置ＴＭ１〜ＴＭ１３を接続するように基地局ＢＳ１〜ＢＳ４および端末装置ＴＭ１〜ＴＭ１３を制御する。
【０３９４】
従って、プログラムＰｒｏｇ＿Ｂを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。
【０３９５】
実施の形態２におけるその他の説明は、実施の形態１における説明と同じである。
【０３９６】
上述した実施の形態１，２によれば、この発明の実施の形態による制御装置は、複数の端末装置の各々が接続されるべき無線通信網を要求事項を満たすように複数の無線通信網から決定し、その決定した無線通信網に接続されるように制御する制御装置であって、
各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する制御情報収集部と、
制御情報収集部によって収集された複数の端末制御情報および複数の通信網制御情報を記憶する制御情報記憶部と、
制御情報収集部によって収集された複数の端末制御情報および複数の通信網制御情報に基づいて、要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を無線通信網に与える端末装置を無線通信網に接続しないようにする制約条件の下で、要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、複数の端末装置の各々が接続されるべき無線通信網を決定する第１の決定処理を所定時間が経過するごとに実行し、第１の決定処理が実行されるごとに、第１の決定処理によって決定された無線通信網に各端末装置が接続されるように複数の無線通信網の複数の基地局と前記複数の端末装置とを制御する制御部とを備えていればよい。
【０３９７】
また、この発明の実施の形態によるコンピュータに実行させるためのプログラムは、複数の端末装置の各々が接続されるべき無線通信網を要求事項を満たすように複数の無線通信網から決定し、その決定した無線通信網への端末装置の接続制御をコンピュータに実行させるためのプログラムであって、
制御情報収集部が、各々が端末装置の制御情報である複数の端末制御情報と、各々が無線通信網の制御情報である複数の通信網制御情報とを収集する第１のステップと、
制御情報記憶部が、前記制御情報収集部によって収集された前記複数の端末制御情報および前記複数の通信網制御情報と、過去の制御結果とを記憶する第２のステップと、
制御部が、前記制御情報収集部によって収集された前記複数の端末制御情報および前記複数の通信網制御情報に基づいて、前記要求事項を満たすことを阻害し、かつ、閾値よりも大きい負荷を前記無線通信網に与える端末装置を前記無線通信網に接続しないようにする制約条件の下で、前記要求事項を満たすことを目的とする目的関数を数理計画法を用いて解くことにより、前記複数の端末装置の各々が接続されるべき無線通信網を決定する第１の決定処理を所定時間が経過するごとに実行し、前記第１の決定処理が実行されるごとに、前記第１の決定処理によって決定された無線通信網に各端末装置が接続されるように前記複数の無線通信網の複数の基地局と前記複数の端末装置とを制御する第３のステップとをコンピュータに実行させればよい。
【０３９８】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０３９９】
この発明は、制御装置、その制御装置を備えた無線通信システム、コンピュータに実行させるためのプログラム、およびプログラムを記録したコンピュータ読み取り可能な記録媒体に適用される。
【符号の説明】
【０４００】
１，１Ａ  制御装置、２〜４  網制御装置、ＢＳ１〜ＢＳ４  基地局、ＣＮＷ１〜ＣＮＷ４  無線通信網、ＴＭ１〜ＴＭ１３  端末装置、１０，１０Ａ  無線通信システム、１１  接続インターフェース、１２  制御情報収集部、１３  制御情報記憶部、１４，１４Ａ  制御部。
【図１】
2020127130.tif 000025
【図２】
2020127130.tif 000026
【図３】
2020127130.tif 000027
【図４】
2020127130.tif 000028
【図５】
2020127130.tif 000029
【図６】
2020127130.tif 000030
【図７】
2020127130.tif 000031
【図８】
2020127130.tif 000032
【図９】
2020127130.tif 000033
【図１０】
2020127130.tif 000034
【図１１】
2020127130.tif 000035
【図１２】
2020127130.tif 000036
【図１３】
2020127130.tif 000037
【図１４】
2020127130.tif 000038
【図１５】
2020127130.tif 000039
【図１６】
2020127130.tif 000040
【図１７】
2020127130.tif 000041
【図１８】
2020127130.tif 000042