(57)【要約】【課題】要求割当多元接続において、相互変調の影響を抑制しつつ周波数の配置を行うことが可能な周波数配置装置、周波数配置方法及びプログラムを提供する。【解決手段】周波数配置装置は、通信周波数帯内に所定数の回線を配置して回線集合を生成する。また、回線集合のうち、キャリアパワーと相互相関により生じるノイズレベルとの差が最も小さい回線のノイズレベルである第１の最悪干渉値を算出し、回線集合に含まれる全ての回線それぞれについて、回線集合からその回線を仮削除したとき、キャリアパワーと相互相関により生じるノイズレベルとの差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出する。さらに、第２の最悪干渉値のうち、第１の最悪干渉値との差分が最も大きい第２の最悪干渉値が算出された際に仮削除された回線を、遅い順序で割り当てるべき回線として回線配置順序記憶部に格納する。【選択図】図１
2014239328.tif 000002
【特許請求の範囲】
【請求項１】
所与の通信周波数帯内に所定数の回線を配置して回線集合を生成する最大回線配置部と、
無線局に対する前記回線の割当順序を決定する回線配置順序決定部と、
前記割当順序を格納する回線配置順序記憶部と、を有し、
前記回線配置順序決定部は、
前記回線集合のうち、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さい回線の前記ノイズレベルである第１の最悪干渉値を算出する処理と、
前記回線集合に含まれる全ての回線それぞれについて、前記回線集合から当該回線を仮削除したとき、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出する処理と、
前記第２の最悪干渉値のうち、前記第１の最悪干渉値との差分が最も大きい前記第２の最悪干渉値が算出された際に仮削除された前記回線を、遅い順序で割り当てるべき回線として前記回線配置順序記憶部に格納する処理と、を実行する
周波数配置装置。
【請求項２】
前記回線配置順序決定部は、
前記格納する処理において前記回線配置順序記憶部に格納された前記回線を、前記回線集合から削除する処理と、
前記第１の最悪干渉値を算出する処理と、
前記第２の最悪干渉値を算出する処理と、
前記格納する処理と、を繰り返し実行することにより、
無線局に対する回線の割当順序とは逆の順序で、前記回線配置順序記憶部に前記回線を格納してゆく
請求項１記載の周波数配置装置。
【請求項３】
前記回線配置順序決定部は、
前記回線集合に存在する前記回線の数が所定の閾値以下である場合、
前記回線集合に存在する前記回線を任意の順序で前記回線配置順序記憶部に格納する
請求項２記載の周波数配置装置。
【請求項４】
無線局に対する回線の割当順序を決定する方法であって、
所与の通信周波数帯内に所定数の回線を配置して回線集合を生成する最大回線配置ステップと、
前記回線集合のうち、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さい回線の前記ノイズレベルである第１の最悪干渉値を算出するステップと、
前記回線集合に含まれる全ての回線それぞれについて、前記回線集合から当該回線を仮削除したとき、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出するステップと、
前記第２の最悪干渉値のうち、前記第１の最悪干渉値との差分が最も大きい前記第２の最悪干渉値が算出された際に仮削除された前記回線を、遅い順序で割り当てるべき回線として前記回線配置順序記憶部に格納するステップと、を含む
周波数配置方法。
【請求項５】
前記格納する処理において前記回線配置順序記憶部に格納された前記回線を、前記回線集合から削除するステップと、
前記第１の最悪干渉値を算出するステップと、
前記第２の最悪干渉値を算出するステップと、
前記格納するステップと、を繰り返し実行するステップをさらに含み、
無線局に対する回線の割当順序とは逆の順序で、前記回線配置順序記憶部に前記回線を格納してゆく
請求項４記載の周波数配置方法。
【請求項６】
前記回線集合に存在する前記回線の数が所定の閾値以下である場合、
前記回線集合に存在する前記回線を任意の順序で前記回線配置順序記憶部に格納するステップをさらに含む
請求項５記載の周波数配置方法。
【請求項７】
請求項４乃至６記載の方法を、コンピュータに実行させるためのプログラム。
【請求項８】
周波数配置装置と、
ＤＡＭＡアクセス主装置と、
ＤＡＭＡアクセス従装置と、を含み、
前記周波数配置装置は、
所与の通信周波数帯内に所定数の回線を配置して回線集合を生成する最大回線配置部と、
前記ＤＡＭＡアクセス従装置に対する前記回線の割当順序を決定する回線配置順序決定部と、
前記割当順序を格納する回線配置順序記憶部と、を有し、
前記回線配置順序決定部は、
前記回線集合のうち、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さい回線の前記ノイズレベルである第１の最悪干渉値を算出する処理と、
前記回線集合に含まれる全ての回線それぞれについて、前記回線集合から当該回線を仮削除したとき、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出する処理と、
前記第２の最悪干渉値のうち、前記第１の最悪干渉値との差分が最も大きい前記第２の最悪干渉値が算出された際に仮削除された前記回線を、前記回線配置順序記憶部に格納する処理と、を実行し、
前記ＤＡＭＡアクセス主装置は、
前記ＤＡＭＡアクセス従装置の要求に応じ、
前記回線配置順序記憶部に格納された前記回線を、前記ＤＡＭＡアクセス従装置に対し、最も遅い順序で割り当てる
周波数配置システム。
【請求項９】
前記回線配置順序決定部は、
前記格納する処理において前記回線配置順序記憶部に格納された前記回線を、前記回線集合から削除する処理と、
前記第１の最悪干渉値を算出する処理と、
前記第２の最悪干渉値を算出する処理と、
前記格納する処理と、を繰り返し実行することにより、
前記回線配置順序記憶部に前記回線を順次格納してゆき、
前記ＤＡＭＡアクセス主装置は、
前記回線配置順序記憶部に格納された前記回線を、前記ＤＡＭＡアクセス従装置に対し、前記回線配置順序記憶部に格納された順序とは逆の順序で割り当てる
請求項８記載の周波数配置システム。
【請求項１０】
前記回線配置順序決定部は、
前記回線集合に存在する前記回線の数が所定の閾値以下である場合、
前記回線集合に存在する前記回線を任意の順序で前記回線配置順序記憶部に格納する
請求項９記載の周波数配置システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は周波数配置装置、周波数配置方法及びプログラムに関し、特に相互変調を考慮した要求割当多元接続における周波数配置技術に関する。
【背景技術】
【０００２】
今日、周波数分割多元接続（Ｆｒｅｑｕｅｎｃｙ−Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＦＤＭＡ）の一方式である要求割当多元接続（Ｄｅｍａｎｄ  Ａｓｓｉｇｎｅｄ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＤＡＭＡ）が、例えば衛星通信等において採用されている。ＦＤＭＡによれば、通信周波数帯が複数の周波数帯域（回線）に分割され、各無線局に割り当てられる。また、ＤＡＭＡによれば、各無線局が回線制御局に対して要求することにより、回線の割り当てが行われる。
【０００３】
ＦＤＭＡにおいては、無線局に対する回線の割り当てを行う際に、相互変調の影響を考慮した周波数配置を行う必要がある。例えば、非特許文献１には、相互変調の影響を抑制しつつ、割当可能な最大回線数を配置する方法が記載されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】「Ｉｎｔｅｒｍｏｄｕｌａｔｉｏｎ  Ｉｎｔｅｒｆｅｒｅｎｃｅ−Ｍｉｎｉｍｕｍ  Ｆｒｅｑｕｅｎｃｙ  Ａｓｓｉｇｎｍｅｎｔ  ｆｏｒ  Ｓａｔｅｌｌｉｔｅ  ＳＣＰＣ  Ｓｙｓｔｅｍｓ」、ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  Ｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、１９８４年４月、Ｖｏｌ．３２、Ｎｏ．４、ｐ．４６２−４６８
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ＤＡＭＡ接続を行う場合には、無線局による回線割当要求のたびに順次周波数配置を行うこととなるため、配置される回線数が常に最大回線数になるとは限らない。むしろ、多くの場合には、最大回線数よりも少ない回線数となる。
【０００６】
そのため、最大回線数よりも少ない回線数においても、相互変調の影響を抑制しつつ周波数の配置を行うことが望まれるが、かかる方法は未だ検討されていない。
【０００７】
本発明は、このような問題点を解決するためになされたものであり、要求割当多元接続において、相互変調の影響を抑制しつつ周波数の配置を行うことが可能な周波数配置装置、周波数配置方法及びプログラムを提供することを目的とする。
【０００８】
その他の課題と新規な特徴は、本明細書の記述及び添付図面から明らかになるであろう。
【課題を解決するための手段】
【０００９】
本発明に係る周波数配置装置は、所与の通信周波数帯内に所定数の回線を配置して回線集合を生成する最大回線配置部と、無線局に対する前記回線の割当順序を決定する回線配置順序決定部と、前記割当順序を格納する回線配置順序記憶部と、を有し、前記回線配置順序決定部は、前記回線集合のうち、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さい回線の前記ノイズレベルである第１の最悪干渉値を算出する処理と、前記回線集合に含まれる全ての回線それぞれについて、前記回線集合から当該回線を仮削除したとき、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出する処理と、前記第２の最悪干渉値のうち、前記第１の最悪干渉値との差分が最も大きい前記第２の最悪干渉値が算出された際に仮削除された前記回線を、遅い順序で割り当てるべき回線として前記回線配置順序記憶部に格納する処理と、を実行するものである。
【００１０】
本発明に係る周波数配置方法は、無線局に対する回線の割当順序を決定する方法であって、所与の通信周波数帯内に所定数の回線を配置して回線集合を生成する最大回線配置ステップと、前記回線集合のうち、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さい回線の前記ノイズレベルである第１の最悪干渉値を算出するステップと、前記回線集合に含まれる全ての回線それぞれについて、前記回線集合から当該回線を仮削除したとき、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出するステップと、前記第２の最悪干渉値のうち、前記第１の最悪干渉値との差分が最も大きい前記第２の最悪干渉値が算出された際に仮削除された前記回線を、遅い順序で割り当てるべき回線として前記回線配置順序記憶部に格納するステップと、を含むものである。
【００１１】
本発明に係るプログラムは、上記方法をコンピュータに実行させるためのプログラムである。
【００１２】
本発明に係る周波数配置システムは、周波数配置装置と、ＤＡＭＡアクセス主装置と、ＤＡＭＡアクセス従装置と、を含み、前記周波数配置装置は、所与の通信周波数帯内に所定数の回線を配置して回線集合を生成する最大回線配置部と、前記ＤＡＭＡアクセス従装置に対する前記回線の割当順序を決定する回線配置順序決定部と、前記割当順序を格納する回線配置順序記憶部と、を有し、前記回線配置順序決定部は、前記回線集合のうち、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さい回線の前記ノイズレベルである第１の最悪干渉値を算出する処理と、前記回線集合に含まれる全ての回線それぞれについて、前記回線集合から当該回線を仮削除したとき、キャリアパワーと、相互相関により生じるノイズレベルと、の差が最も小さくなる回線の前記ノイズレベルである第２の最悪干渉値を算出する処理と、前記第２の最悪干渉値のうち、前記第１の最悪干渉値との差分が最も大きい前記第２の最悪干渉値が算出された際に仮削除された前記回線を、前記回線配置順序記憶部に格納する処理と、を実行し、前記ＤＡＭＡアクセス主装置は、前記ＤＡＭＡアクセス従装置の要求に応じ、前記回線配置順序記憶部に格納された前記回線を、前記ＤＡＭＡアクセス従装置に対し、最も遅い順序で割り当てるものである。
【発明の効果】
【００１３】
本発明により、要求割当多元接続において、相互変調の影響を抑制しつつ周波数の配置を行うことが可能な周波数配置装置、周波数配置方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態１の周波数配置装置１００の構成を示す図である。
【図２】本発明の実施の形態１の周波数配置システム１０００の構成を示す図である。
【図３】本発明の実施の形態１の周波数配置装置１００の処理を示す図である。
【図４】本発明の実施の形態１の周波数配置装置１００の処理を示す図である。
【発明を実施するための形態】
【００１５】
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。
＜実施の形態１＞
まず、図１を用いて、実施の形態１にかかる周波数配置装置１００の構成について説明する。
【００１６】
周波数配置装置１００は、最大回線配置部１０１、回線配置順序決定部１０２、回線配置順序記憶部１０３を含む。周波数配置装置１００は、中央演算処理装置（ＣＰＵ）、揮発性又は不揮発性の記憶装置、入出力装置等のハードウェアにより実現される。最大回線配置部１０１、回線配置順序決定部１０２は、記憶装置に格納された制御プログラムに基づいてＣＰＵが各種制御を実行することにより実現される、論理的な情報処理手段である。また、回線配置順序記憶部１０３は、上記記憶装置を利用して、実現される論理的な記憶手段である。
【００１７】
周波数配置装置１００は、所与の通信周波数帯において、要求割当多元接続による回線割り当てを行う場合に、最も望ましい周波数の配置順序を決定する装置である。
【００１８】
最大回線配置部１０１は、所与の通信周波数帯に最大回線を配置する場合の周波数配置を決定する処理を行う。
【００１９】
回線配置順序決定部１０２は、最大回線配置部１０１が決定した周波数配置を前提として、これらの周波数をいかなる順序で無線局に割り当ててゆくべきかを決定する処理を行う。
【００２０】
つづいて、図２を用いて、周波数配置装置１００を含む、周波数割当システム１０００の例について説明する。
【００２１】
周波数割当システム１０００は、周波数配置装置１００、ＤＡＭＡアクセス主装置２００、及び１以上のＤＡＭＡアクセス従装置３００を含む。
【００２２】
周波数配置装置１００及びＤＡＭＡアクセス主装置２００は、ＤＡＭＡアクセス従装置３００からの要求に応じて回線の割り当てを行う回線制御局である。ＤＡＭＡアクセス従装置３００は、回線制御局に対して回線割当要求を行う無線局である。
【００２３】
周波数配置装置１００は、まず通信周波数帯における最大回線数を入力する。この最大回線数に基づき、周波数配置装置１００は、後述する手法により、最大回線数時における最適な周波数配置、及び最適な周波数割当順序を予め決定する。周波数配置装置１００は、決定した周波数とその割当順序を、ＤＡＭＡアクセス主装置２００に通知する。
【００２４】
ＤＡＭＡアクセス従装置３００は、ＤＡＭＡアクセス主装置２００に対し、モデムを介して回線割当要求を行う。これに応じ、ＤＡＭＡアクセス主装置２００は、周波数配置装置１００が決定した割当順序に基づいて、割り当てるべき周波数を決定し、モデムを介してＤＡＭＡアクセス従装置３００に通知する。ＤＡＭＡアクセス従装置３００は、通知された周波数を利用して無線通信を行う。
【００２５】
つぎに、図３のフローチャート及び図４を用いて、周波数配置装置１００の処理について説明する。
【００２６】
Ｓ１０１：最大回線時における周波数配置の決定
まず、最大回線配置部１０１が、通信周波数帯と、その周波数帯において利用可能な最大回線数の入力を受け付ける。最大回線数は、例えば衛星通信においては、中継器の電力容量等の制約条件に基づいて決定されるものである。最大回線配置部１０１は、既に決定された最大回線数を入力手段を介して受け付けてもよく、上記制約条件に基づき公知の手法を用いて最大回線数を計算することとしても良い。
【００２７】
つぎに、最大回線配置部１０１は、与えられた通信周波数帯内に、最大回線数の回線を配置する。この際、最大回線配置部１０１は、例えば非特許文献１記載の手法等を用いて、相互変調の影響を抑制できる周波数配置を行う。ここで配置された回線の集合を、以下、便宜的に回線集合と称する。
【００２８】
図４（ａ）に、Ｓ１０１における周波数配置結果の概念を示す。図４（ａ）において、横軸は通信周波数帯、軸上に位置する矢印は回線配置が行われた周波数を示す。矢印の長さは、キャリア（搬送波）のパワーを示している。
【００２９】
Ｓ１０２：最悪干渉値の位置とその値の確認
回線配置順序決定部１０２は、回線集合に含まれる回線の周波数それぞれにおける干渉値を算出する。ここで、干渉値とは、回線同士の相互変調の影響により、各回線の周波数に出現するノイズレベルをいう。干渉値の算出は、任意の公知の手法を利用して良い。
【００３０】
つづいて、回線配置順序決定部１０２は、これらの干渉値のうち最悪のもの（最悪干渉値）を決定する。ここで、最悪干渉値とは、上記干渉値のうち、キャリアパワーとノイズレベルとの差が最も小さいものをいう。
【００３１】
図４（ａ）では、ノイズレベルの大きさを、白色の矩形の高さで示している。図４の例において、キャリアパワー（矢印の長さ）とノイズレベルとの差が最も小さいのは、最も左側に配置された周波数である。よって、当該周波数が最悪干渉値の位置となる。
【００３２】
回線配置順序決定部１０２は、算出した最悪干渉値の位置とその値を保持する。
【００３３】
Ｓ１０３：任意の１回線を仮削除した場合の最悪干渉値の位置とその値を確認
回線配置順序決定部１０２は、回線集合に含まれる回線のうち、ある１回線を仮に削除した場合における最悪干渉値の位置とその値を、Ｓ１０２と同様の手法を用いて決定、保持する。
【００３４】
回線配置順序決定部１０２は、回線集合に含まれる全ての回線について、順次、この処理を行う。すなわち、回線集合に、ｆ１、ｆ２、・・ｆｎのｎ回線が含まれるとすれば、回線配置順序決定部１０２は、上記ｎ回線から、ｆ１、ｆ２、・・ｆｎをそれぞれ仮に削除した場合に現れる最悪干渉値の位置とその値をそれぞれ決定、保持する。
【００３５】
図４（ｂ）は、図４（ａ）に示す回線配置のうち、任意の１回線を仮削除した場合における最悪干渉値の例を示している。左図において、ハッチングされた矩形は、周波数ｆ１を仮削除した場合における干渉値、白色の矩形はｆ１仮削除前の干渉値を示している。この場合、ｆ１仮削除後における最悪干渉値は左から３番目の回線において生じている。
【００３６】
一方、右図において、ハッチングされた矩形は、周波数ｆ２を仮削除した場合における干渉値、白色の矩形はｆ２仮削除前の干渉値を示している。この場合、ｆ２仮削除後における最悪干渉値は左から３番目の回線において生じている。
【００３７】
このように、回線集合からいずれか１つの回線を仮に削除すると、回線集合の残る各回線における干渉値は変化し、最悪干渉値もまた変化し得る。回線配置順序決定部１０２は、かかる試行を回線集合内の全ての回線について行い、全ての試行における最悪干渉値を一時的に記憶していく。
【００３８】
Ｓ１０４：Ｓ１０２における最悪干渉値と、Ｓ１０３における最悪干渉値と、の差が最も大きくなる１回線を確認
回線配置順序決定部１０２は、Ｓ１０３において算出した最悪干渉値、すなわちｆ１、ｆ２、・・ｆｎのうち任意の１回線を仮に削除した場合の最悪干渉値と、Ｓ１０２において算出した最悪干渉値、すなわち回線集合に含まれる回線全てを配置した場合の最悪干渉値と、の差（最悪干渉値差分）をそれぞれ算出する。そして、回線集合からその回線が仮に削除された場合に、最悪干渉値差分が最も大きくなる１回線を決定する。
【００３９】
図４（ｂ）は、図４（ａ）に示す回線配置のうち、任意の１回線を仮削除した場合における最悪干渉値差分の例を示している。左図においては、ｆ１仮削除前の最悪干渉値であるｆ１の最悪干渉値（白色の矩形）と、ｆ１仮削除後の最悪干渉値である左から３番目の回線における最悪干渉値（ハッチングされた矩形）との差分が、最悪干渉値差分である。
【００４０】
一方、右図においては、ｆ２仮削除前における最悪干渉値は最も左の回線において生じており（白色の矩形）、ｆ２仮削除後の最悪干渉値は左から３番目の回線において生じている（ハッチングされた矩形）。最悪干渉値差分は、最も左の回線の白色の矩形の高さと、左から３番目の回線のハッチングされた矩形の高さの差分である。
【００４１】
回線配置順序決定部１０２は、このような最悪干渉値差分の算出を、回線集合に含まれる全ての回線をそれぞれ仮削除した場合について試行する。そして、それらの最悪干渉値差分を相互に比較し、上記試行の中で最も大きい最悪干渉値差分を特定し、当該最悪干渉値差分が発生した際に仮削除されていた回線を特定する。ここで特定された回線は、ＤＡＭＡによる回線割当において、割り当てられることにより相互相関の影響が最も大きく出現する周波数であると言える。
【００４２】
Ｓ１０５：Ｓ１０４で特定された１回線を削除
回線配置順序決定部１０２は、回線集合から、Ｓ１０４で最悪干渉値差分が最も大きくなると特定された回線を削除し、新たな回線集合とする。ここで、回線配置順序決定部１０２は、削除された回線を、回線配置順序記憶部１０３に、格納順序を識別可能な形で格納しておく。典型的には、回線配置順序記憶部１０３はスタック型の記憶領域であって良い。あるいは、回線にインデックスを付与して格納可能なテーブルであっても良い。
【００４３】
Ｓ１０６：Ｓ１０２乃至Ｓ１０５を繰り返す
回線配置順序決定部１０２は、新たな回線集合について、最悪干渉値を算出する（Ｓ１０２と同様の手法による）。また、回線配置順序決定部１０２は、新たな回線集合から、ある１回線を仮削除した場合の最悪干渉値を、新たな回線集合に含まれる回線全てについて算出し（Ｓ１０３と同様の手法による）、その回線が仮削除された場合に最悪干渉値差分が最も大きくなる１つの回線を決定する（Ｓ１０４と同様の手法による）。そして、回線配置順序決定部１０２は、決定された１回線を回線集合から削除し、さらに新たな回線集合とする。また、回線配置順序決定部１０２は、回線集合から削除された回線を回線配置順序記憶部１０３に格納しておく。
【００４４】
回線配置順序決定部１０２は、これらの手順を、回線集合に含まれる回線数が２以下になるまで順次繰り返す。回線集合に含まれる回線数が２となった場合、回線配置順序決定部１０２は、回線集合に含まれる２回線を、任意の順序で回線配置順序記憶部１０３に格納する。
【００４５】
Ｓ１０７：削除の逆順を回線配置順序とする
回線配置順序決定部１０２は、回線配置順序記憶部１０３に回線が格納された順序の逆順を、これらの回線の配置順序とする。すなわち、回線配置順序記憶部１０３に最後に格納された回線を最初に無線局に割り当てる回線とし、最初に格納された回線を最後に割り当てる回線とする。
【００４６】
その理由は、上述のように、早い段階で回線集合から削除された回線ほど、ＤＡＭＡによる回線割当において、割り当てられることにより相互相関の影響が大きく出現する周波数であると言えるからである。一方、遅い段階で回線集合から削除された回線は、相互相関の影響が比較的小さい周波数であると言える。
【００４７】
したがって、このような相互相関の影響が比較的小さい周波数から順に無線局に対する回線割り当てを行うならば、どのような割当回線数にあっても、相互相関の影響を可能な限り抑制することが可能である。相互相関の影響を抑制することにより、Ｃ／Ｎ（Ｃａｒｒｉｅｒ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ）を改善することができるなどの顕著な効果が生じる。
【００４８】
本実施の形態によれば、回線配置順序決定部１０２が、回線集合に含まれる回線を、相互相関の影響が小さい順に整序し、無線局に対する回線割当順序とする。これにより、どのような割当回線数にあっても、相互相関の影響を可能な限り抑制することができる。
【００４９】
また、本実施の形態によれば、周波数配置装置１００が予め回線の割当順序を決定し、ＤＡＭＡアクセス主装置２００に通知しておく。これにより、周波数割当システム１０００は、ＤＡＭＡアクセス従装置３００からの割当要求に応じ、迅速に回線割り当てを行うことができる。
【００５０】
＜実施の形態２＞
実施の形態２における周波数配置装置１００は、実施の形態１よりも計算量を削減可能である点に特徴を有する。実施の形態２における周波数配置装置１００の構成は、実施の形態１と同様であるため、説明を省略する。
【００５１】
実施の形態２にかかる周波数配置装置１００の処理について説明する。なお、実施の形態１と重複する処理については、説明を省略する。
【００５２】
Ｓ１０１乃至Ｓ１０５：実施の形態１と同様である。すなわち、最大回線配置部１０１又は回線配置順序決定部１０２は、最大回線時における周波数配置を決定して回線集合とし、最悪干渉値の位置とその値を確認する。さらに、任意の１回線を仮削除した場合の最悪干渉値の位置とその値を確認し、最悪干渉値差分が最も大きくなる１回線を回線集合から削除する。また、削除された回線を回線配置順序記憶部１０３に格納する。
【００５３】
Ｓ２０６：Ｓ１０２乃至Ｓ１０５を繰り返す
回線配置順序決定部１０２は、回線集合内の回線の数が、所定の閾値以下になるまで、Ｓ１０２乃至Ｓ１０５の処理を繰り返す。すなわち、回線集合に含まれる回線のうち、最悪干渉値差分が最も大きくなる１回線を削除するとともに、削除した回線を回線配置順序記憶部１０３に格納する。
【００５４】
回線集合内の回線の数が所定の閾値以下となったならば、回線配置順序決定部１０２は、それ以降Ｓ１０２乃至Ｓ１０５の処理を繰り返すことなく、回線集合内に残された回線を、任意の順序で回線配置順序記憶部１０３に格納する。
【００５５】
ここで、上記所定の閾値は、２を超える任意の整数である。所定の閾値は、大きいほど回線配置順序決定部１０２における計算量を削減できるが、本発明の効果を十分に確保するために、以下を考慮して決定することが望ましい。
【００５６】
例えば、最大回線数が十分に多く、かつ最大回線数に比較して回線集合内の回線数が少なくなった場合には、それらの残された回線同士で順位付けを行う意義が乏しい場合がある。すなわち、通信周波数帯の広さに対して配置される回線数が少ない場面においては、干渉値が無視できるほどに小さくなる場合がある。かかる場合においては、干渉値が許容できる範囲内に収まると思われる配置回線数を、上記閾値として採用することができる。
【００５７】
本実施の形態によれば、回線配置順序決定部１０２は、干渉値への影響が低い場合に、厳密な回線配置順序の決定を省略することができる。これにより、計算量を抑制が可能となる。
【００５８】
＜その他の実施の形態＞
なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。例えば、上述の実施の形態では、本発明を主にハードウェアの構成として説明したが、これに限定されるものではなく、任意の処理を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）にコンピュータプログラムを実行させることにより実現することも可能である。この場合、コンピュータプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（ｔａｎｇｉｂｌｅ  ｓｔｏｒａｇｅ  ｍｅｄｉｕｍ）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  ＰＲＯＭ）、フラッシュＲＯＭ、ＲＡＭ（ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【符号の説明】
【００５９】
１００  周波数配置装置
１０１  最大回線配置部
１０２  回線配置順序決定部
１０３  回線配置順序記憶部
１０００  周波数割当システム
２００  ＤＡＭＡアクセス主装置
３００  ＤＡＭＡアクセス従装置
【図１】
2014239328.tif 000003
【図２】
2014239328.tif 000004
【図３】
2014239328.tif 000005
【図４】
2014239328.tif 000006