(57)【特許請求の範囲】
【請求項１】
複数の無線送受信装置と前記複数の無線送受信装置を制御するための複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、前記無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する無線システム構成算出装置であって、
一無線制御装置に対して、隣接関係にある無線送受信装置のみを割り当てる無線システム構成算出装置であり、
各無線送受信装置の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線送受信装置のトラヒックを収容する無線制御装置の台数を最小にするように、無線制御装置に割り当てる無線送受信装置を算出する演算部を備えたことを特徴とする無線システム構成算出装置。
【請求項２】
割当対象である複数の無線送受信装置の隣接関係を表す隣接行列を格納する隣接行列記憶部と、
前記割当対象の各無線送受信装置の無線リソース使用率を格納する無線リソース使用率記憶部と、
割当対象である１台の無線制御装置に対して接続可能な無線送受信装置の数の上限値を格納する接続数上限値記憶部と、を備え、
前記演算部は、前記記憶部に格納される情報を用いて、各無線送受信装置の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線送受信装置のトラヒックを収容する無線制御装置の台数を最小にするように、無線制御装置に割り当てる無線送受信装置を算出する最適化問題を解く演算を行う、
ことを特徴とする請求項１に記載の無線システム構成算出装置。
【請求項３】
複数の無線送受信装置と前記複数の無線送受信装置を制御するための複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、前記無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する無線システム構成算出方法であって、
一無線制御装置に対して、隣接関係にある無線送受信装置のみを割り当てる無線システム構成算出方法であり、
演算部が、各無線送受信装置の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線送受信装置のトラヒックを収容する無線制御装置の台数を最小にするように、無線制御装置に割り当てる無線送受信装置を算出するステップ、
を含むことを特徴とする無線システム構成算出方法。
【請求項４】
複数の無線送受信装置と前記複数の無線送受信装置を制御するための複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、前記無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する無線システム構成算出処理を行うためのコンピュータプログラムであって、
一無線制御装置に対して、隣接関係にある無線送受信装置のみを割り当てるステップをコンピュータに実行させるためのコンピュータプログラムであり、
各無線送受信装置の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線送受信装置のトラヒックを収容する無線制御装置の台数を最小にするように、無線制御装置に割り当てる無線送受信装置を算出することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線システム構成算出装置、無線システム構成算出方法およびコンピュータプログラムに関する。
【背景技術】
【０００２】
例えば非特許公報１，２には、従来の基地局の機能を、無線送受信機能を有する無線部と無線部を制御する無線制御部とに分離し、複数の無線制御部を１箇所に集約した無線アクセスネットワークシステム（以下、Cloud‐RANと称する）が記載されている。Cloud-RANでは、トラヒックの状況に応じて、一無線制御部が一無線部を制御したり、又は、一無線制御部が複数の無線部を制御したりする。これにより、限られた無線制御部のリソースを効率的に利用することができる。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Nokia Siemens Networks, Liquid Radio, インターネット＜ＵＲＬ：http://nsnjapan.jp/topics/event/110712_interview_2.html＞
【非特許文献２】Alcatel-Lucent, Light Radio, インターネット＜ＵＲＬ：http://www.alcatel-lucent.com/features/light_radio/index.html＞
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上述した従来のCloud‐RANでは、無線制御部に対してどの無線部を制御するように割り当てるのかを決める際にトラヒックの状況を考慮するが、以下に示すような不都合が生じている。
【０００５】
図６は、Cloud‐RANの構成例である。図６には、３台の無線制御部１００ａ，１００ｂ，１００ｃと７台の無線部ａ〜ｇが示されており、各無線部ａ〜ｇに対してピーク時の無線リソース使用率（カッコ内の数字）が記載されている。図６の例では、ピーク時の無線リソース使用率に応じて、無線制御部１００ａに無線部ｃ，ｄ，ｇを、無線制御部１００ｂに無線部ａ，ｅ，ｆを、無線制御部１００ｃに無線部ｂを、それぞれ割り当てている。
【０００６】
いま図６のCloud‐RANにおいて、無線端末２００は無線部ｃの通信圏内に在って無線部ｃに接続している。この無線端末２００が、図６中の一点鎖線で示されるように、無線部ｃの通信圏から、無線部ｄの通信圏、次いで無線部ａの通信圏を経由して無線部ｇの通信圏に移動したとする。すると、無線端末２００は、無線部ｃ，ｄの通信圏内にあるときには無線部ｃ，ｄに接続して対応する無線制御部１００ａに接続しているが、無線部ａの通信圏に移動すると無線部ａに接続して対応する無線制御部１００ｂに接続を切り替える（ハンドオーバ発生）。次いで、無線端末２００は、無線部ｇの通信圏に移動すると無線部ｇに接続して対応する無線制御部１００ａに再度接続を切り替える（ハンドオーバ発生）。この場合、無線端末２００は、無線制御部１００ａから無線制御部１００ｂにハンドオーバした後、再度、無線制御部１００ａへハンドオーバすることになる。このようなハンドオーバの頻発は避けることが望ましい。
【０００７】
本発明は、このような事情を考慮してなされたもので、複数の無線部（無線送受信装置）と複数の無線制御部（無線制御装置）との間の接続を設定可能な無線アクセスネットワークシステムにおいて、無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する際に、ハンドオーバの頻発を避けるように割り当てを行うことができる、無線システム構成算出装置、無線システム構成算出方法およびコンピュータプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００８】
上記の課題を解決するために、本発明に係る無線システム構成算出装置は、複数の無線送受信装置と前記複数の無線送受信装置を制御するための複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、前記無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する無線システム構成算出装置であり、一無線制御装置に対して、隣接関係にある無線送受信装置のみを割り当てることを特徴とする。
【０００９】
本発明に係る無線システム構成算出装置においては、各無線送受信装置の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線送受信装置のトラヒックを収容する無線制御装置の台数を最小にするように、無線制御装置に割り当てる無線送受信装置を算出する演算部を備えたことを特徴とする。
【００１０】
本発明に係る無線システム構成算出装置においては、割当対象である複数の無線送受信装置の隣接関係を表す隣接行列を格納する隣接行列記憶部と、前記割当対象の各無線送受信装置の無線リソース使用率を格納する無線リソース使用率記憶部と、割当対象である１台の無線制御装置に対して接続可能な無線送受信装置の数の上限値を格納する接続数上限値記憶部と、を備え、前記演算部は、前記記憶部に格納される情報を用いて、各無線送受信装置の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線送受信装置のトラヒックを収容する無線制御装置の台数を最小にするように、無線制御装置に割り当てる無線送受信装置を算出する最適化問題を解く演算を行う、ことを特徴とする。
【００１１】
本発明に係る無線システム構成算出方法は、複数の無線送受信装置と前記複数の無線送受信装置を制御するための複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、前記無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する無線システム構成算出方法であり、一無線制御装置に対して、隣接関係にある無線送受信装置のみを割り当てることを特徴とする。
【００１２】
本発明に係るコンピュータプログラムは、複数の無線送受信装置と前記複数の無線送受信装置を制御するための複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、前記無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する無線システム構成算出処理を行うためのコンピュータプログラムであって、一無線制御装置に対して、隣接関係にある無線送受信装置のみを割り当てるステップをコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の無線システム構成算出装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００１３】
本発明によれば、複数の無線送受信装置と複数の無線制御装置との間の接続を設定可能な無線アクセスネットワークシステムにおいて、無線制御装置の各各に対してどの無線送受信装置を割り当てるのかを算出する際に、ハンドオーバの頻発を避けるように割り当てを行うことができるという効果が得られる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態に係る無線アクセスネットワーク（ＲＡＮ）システムの概略構成図である。
【図２】本発明の一実施形態に係る無線システム構成算出部１０の構成図である。
【図３】無線部５の隣接関係の例である。
【図４】ＲＡＮシステムの構成例である。
【図５】本発明の一実施形態に係る無線システム構成算出部１０の出力結果の例を示す図である。
【図６】従来のCloud‐RANの構成例である。
【発明を実施するための形態】
【００１５】
以下、図面を参照し、本発明の実施形態について説明する。
図１は、本発明の一実施形態に係る無線アクセスネットワーク（ＲＡＮ）システムの概略構成図である。図１において、基地局機能は、無線制御部（Radio Control Unit：ＲＣＵ）２と無線部（Remote Radio Head：ＲＲＨ）５とに分離されている。無線部５は、無線送受信機能を有する。無線制御部２は、無線部５を制御する。無線制御部２及び無線部５には、それぞれを一意に特定することができる識別子（ＩＤ）が付与されている。
【００１６】
無線管理装置（RCU Management Unit：ＲＭＵ）１は、複数の無線制御部２に接続されている。また、無線管理装置１は、パケットゲートウェイ（ＰＧＷ）６に接続されており、パケットゲートウェイ５を介してインターネットなどの外部ネットワーク７に接続する。
【００１７】
無線制御部２は、スイッチ３を介してＷＤＭ−ＰＯＮに接続されており、ＷＤＭ−ＰＯＮ経由で無線部５に接続される。ＷＤＭ−ＰＯＮは、波長スイッチ４により波長分割多重（ＷＤＭ）で、無線制御部２と無線部５間を接続する。波長スイッチ４間は光ファイバーケーブルで接続される。１台の無線制御部２は、複数の無線部５と接続可能である。又、複数の無線部５と複数の無線制御部２との間の接続を任意に設定することができる。無線管理装置１、無線制御部２、スイッチ３、及び、無線制御部２側の波長スイッチ４は、同じ局舎８に設置されている。
【００１８】
無線管理装置１は、自己に接続する複数の無線制御部２と、それら複数の無線制御部２と接続可能な複数の無線部５との接続を管理する。本実施形態では、無線管理装置１は、無線システム構成算出部１０を備える。無線システム構成算出部１０は、複数の無線制御部２の各各に対して、どの無線部５を制御するように割り当てるのかを決める。
【００１９】
図２は、本実施形態に係る無線システム構成算出部１０の構成図である。図２において、無線システム構成算出部１０は、入力部１１と最適化問題演算部１２と出力部１３と無線部ＩＤ記憶部１４と無線制御部ＩＤ記憶部１５と隣接行列記憶部１６と無線リソース使用率記憶部１７と接続数上限値記憶部１８を有する。
【００２０】
入力部１１は、各種の入力情報を入力する。入力情報は、それぞれ該当する記憶部１４〜１８に格納される。最適化問題演算部１２は、入力部１１からの指示に従って、各記憶部１４〜１８に格納される情報を用いて所定の最適化問題を解く演算を行う。出力部１３は、最適化問題演算部１２の演算結果を出力する。
【００２１】
無線部ＩＤ記憶部１４は、無線制御部２に割当可能な無線部５のＩＤを格納する。無線制御部ＩＤ記憶部１５は、無線部５を割当可能な無線制御部２のＩＤを格納する。隣接行列記憶部１６は、無線部ＩＤ記憶部１４に格納されるＩＤの無線部５に関して、無線部５の隣接関係を表す隣接行列を格納する。無線リソース使用率記憶部１７は、無線部ＩＤ記憶部１４に格納されるＩＤの無線部５に関して、各無線部５の無線リソース使用率を格納する。接続数上限値記憶部１８は、無線制御部ＩＤ記憶部１５に格納されるＩＤの無線制御部２に関して、１台の無線制御部２に対して接続可能な無線部５の数の上限値（接続数上限値）を格納する。
【００２２】
以下、図２に示す最適化問題演算部１２が解く最適化問題について、詳細に説明する。
【００２３】
変数ｙｉ，ｃｉｊを次式のように定義する。
【００２４】
【数１】
0005793092.tif 000002
【００２５】
例えば、無線制御部２の台数が５であり、無線部５の台数が５である場合、変数ｃｉｊは次式の行列Ｃで表される。行列Ｃは、無線制御部２に割当てられる無線部５を示す。
【００２６】
【数２】
0005793092.tif 000003
【００２７】
本実施形態では、無線制御部２（ｉ）のＩＤの集合をＩとし、無線部５（ｊ）のＩＤの集合をＪとする。又、行列Ｃの各行ベクトルをｃ−ｉと記す。接続数上限値をαとする。無線部５（ｊ）の時刻ｔにおける無線リソース使用率をｕｊｔとする。但し、０≦ｕｊｔ≦１、である。
【００２８】
隣接行列Ｎを次式で定義する。
【００２９】
【数３】
0005793092.tif 000004
【００３０】
但し、＃Ｊは集合Ｊの要素数である。ｎｋｋは１とする。なお、無線部５（ｋ）と無線部５（ｌ）が隣接関係であるとは、無線部５（ｋ）と無線部５（ｌ）が地理的に隣り合って配置されていることを指す。
【００３１】
例えば、図３に示すように、４台の無線部５（１）〜（４）が一列に並んでいる場合の隣接行列Ｎは次式となる。
【００３２】
【数４】
0005793092.tif 000005
【００３３】
ここで、＃Ｊ×＃Ｊの行列「Ｃｉ＝（ｃ−ｉ）Ｔ・ｃ−ｉ」を考える。行列Ｃｉの行成分および列成分はともに、無線制御部２（ｉ）に接続される無線部５（ｊ）に対応する要素が１となり、それ以外は０となる。但し、（・）Ｔは転置を表す。そして、隣接行列Ｎから、無線制御部２（ｉ）に接続される無線部５（ｊ）に対応する要素のみを抜き出すため、隣接行列Ｎと行列Ｃｉのアダマール積（Ｎ＿Ｃｉと記す）を計算する。Ｎ＿Ｃｉにおいて、無線制御部２（ｉ）に接続されない無線部５（ｊ）に対応する要素は０となる。
【００３４】
無線制御部２（ｉ）に割当てられた無線部５の総数をＪｉとする。本実施形態では、無線制御部２（ｉ）に割当てられたＪｉ個の無線部５が隣接関係にあることを、無線制御部２（ｉ）に割当てられたＪｉ個の無線部５が連結していることで表す。また、無線制御部２（ｉ）に割当てられたＪｉ個の無線部５が連結であることは、Ｎ＿Ｃｉから得られるグラフにおいて、無線制御部２（ｉ）に割当てられたＪｉ個の無線部５の任意の無線部５の組合せに対して長さが「Ｊｉ−１」以下のパスが少なくとも一つ存在すること、と等価である。
【００３５】
グラフ理論において、隣接行列Ａのｎ乗（Ａｎ）の（ｋ，ｌ）成分は、ｋからｌまでの長さｎのパスの個数と一致するので、無線制御部２（ｉ）に割当てられたＪｉ個の無線部５が連結しているときは、次式が成り立つ。
【００３６】
【数５】
0005793092.tif 000006
【００３７】
以上より、次式（１）〜（５）から成る最適化問題を定義することができる。
【００３８】
【数６】
0005793092.tif 000007
【００３９】
但し、Ｔｉｍｅは所定の期間である。式（１）は目的関数である。式（２）〜（５）は制約条件である。式（２）は、１台の無線制御部２（ｉ）に接続可能な無線部５（ｊ）の数はα台以下であることを示す。式（３）は、無線部５（ｊ）は必ず１台の無線制御部２（ｉ）に接続されること示す。式（４）は、無線制御部２（ｉ）はオーバロードしないこと、すなわち、無線制御部２（ｉ）は接続する無線部５（ｊ）のトラヒックを収容可能であることを示す。式（５）は、同一の無線制御部２（ｉ）に接続される無線部５（ｊ）は隣接関係にあることを示す。
【００４０】
この式（１）〜（５）から成る最適化問題は、各無線部５（ｊ）の無線リソース使用率の時間的な変化を考慮しながら、隣接関係にある無線部５（ｊ）のトラヒックを収容する無線制御部２（ｉ）の台数を最小にするように、変数ｙｉ，ｃｉｊを決める問題である。
【００４１】
最適化問題演算部１２は、式（１）〜（５）から成る最適化問題を解く演算を行う。最適化問題演算部１２は、その演算結果として変数ｙｉ，ｃｉｊを出力する。この出力された変数ｙｉ，ｃｉｊは、どの無線制御部２（ｉ）に対して、どの無線部５（ｊ）を割り当てるのかを示す。この割当では、式（５）の制約条件から、同一の無線制御部２（ｉ）には隣接関係にある無線部５（ｊ）のみが割り当てられる。
【００４２】
例えば、図４に示すＲＡＮシステムでは、４台の無線制御部２（１）〜（４）と４台の無線部５（１）〜（４）を有し、それら無線部５（１）〜（４）が一列に並んで配置されている。図４中には、時刻ｔ１および時刻ｔ２における各無線部５（１）〜（４）の無線リソース使用率が記載されている。このＲＡＮシステムに対して、本実施形態に係る式（１）〜（５）から成る最適化問題を解く。この結果の解が図５に示されている。図５には、無線制御部２（１）〜（４）に対する、無線部５（１）〜（４）の割当結果が示される。図５に示されるように、無線リソース使用率の観点では同一の無線制御部２に接続可能な無線部５の組合せは複数あるが（無線部５（１）と（３）の組、無線部５（１）と（４）の組、無線部５（３）と（４）の組）、同一の無線制御部２（３）には、隣接関係にある無線部５（３），（４）しか割り当てられていない。これは、式（５）の制約条件による。これにより、図６の例を挙げて説明したようなハンドオーバの頻発を避けるように割り当てを行うことができるという効果が得られる。
【００４３】
なお、最適化問題演算部１２には、最適化問題を解くための公知のソフトウェアを利用することができる。例えば「ソルバー」と呼ばれるソフトウェアを用いて最適化問題演算部１２を構成すればよい。
【００４４】
以上が本実施形態に係る最適化問題の説明である。
【００４５】
なお、ある無線部５の無線リソース使用率は、当該無線部５に接続する無線端末に対して割り当てた無線リソースの総量から計算することができる。又、ある無線部５に接続する無線端末は、当該無線部５が受信した無線端末からの電波の受信電力に基づいて判断することができる。複数の無線部５が同じ無線端末からの電波を受信した場合には、最大受信電力の無線部５に当該無線端末が接続していると判断すればよい。
【００４６】
本実施形態によれば、以下に示すような効果が期待できる。
近年、スマートフォンの利用拡大などに伴い、モバイルトラヒックが急増している。限られた周波数リソースを使い、現在も急速に増加しつつあるモバイルトラヒックを収容するためには、周波数の繰り返し利用率を向上させシステム容量を増大することが必要であり、さらなる小セル化は避けられないと考えられる。現在の移動通信システムの基地局設計では、展開時期のピーク時のトラヒック需要を見込み、ピーク時のトラヒック量を収容するために必要な基地局の配置を行っている。しかしながら、この従来の基地局設計に基づいて小セル基地局を設置すると、基地局数の増加を招くため、コスト低減は重要な課題である。この課題に対して、本実施形態によれば、各無線部５のトラヒック量の変化を考慮して無線制御部２の割り当てを行う際に、同一の無線制御部２には隣接関係にある無線部５のみを割り当てることで、ハンドオーバの頻発を避けつつ、無線制御部２のリソースを効率的に利用することでコスト低減に寄与することができる。
【００４７】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
また、図２に示す無線システム構成算出部１０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、無線システム構成算出処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４８】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００４９】
２…無線制御部（無線制御装置）、５…無線部（無線送受信装置）、１０…無線システム構成算出部（無線システム構成算出装置）、１１…入力部、１２…最適化問題演算部、１３…出力部、１４…無線部ＩＤ記憶部、１５…無線制御部ＩＤ記憶部、１６…隣接行列記憶部、１７…無線リソース使用率記憶部、１８…接続数上限値記憶部
【図１】
0005793092.tif 000008
【図２】
0005793092.tif 000009
【図３】
0005793092.tif 000010
【図４】
0005793092.tif 000011
【図５】
0005793092.tif 000012
【図６】
0005793092.tif 000013