(57)【要約】【課題】端末の要求速度を満たしつつ、システム全体で利用できる帯域と電力を有効利用する回線の割り当てを行う。【解決手段】端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出する手段と、複数の回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出する手段と、複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込む手段と、絞り込んだ回線候補のシステム帯域利用効率とシステム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てる手段とを備える。【選択図】  図１
2014022885.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成される無線通信システムの回線割当装置において、
前記端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出する手段と、
前記複数の回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出する手段と、
前記複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込む手段と、
前記絞り込んだ回線候補の前記システム帯域利用効率と前記システム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てる手段と
を備えたことを特徴とする回線割当装置。
【請求項２】
請求項１に記載の回線割当装置において、
前記複数の回線候補を導出する手段は、前記要求速度を満たす複数の回線候補の数に上限を設ける構成である
ことを特徴とする回線割当装置。
【請求項３】
複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成される無線通信システムの回線割当方法において、
前記回線割当装置は、
前記端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出するステップと、
前記複数の回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出するステップと、
前記複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込むステップと、
前記絞り込んだ回線候補の前記システム帯域利用効率と前記システム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てるステップと
を有することを特徴とする回線割当方法。
【請求項４】
請求項３に記載の回線割当方法において、
前記複数の回線候補を導出するステップは、前記要求速度を満たす複数の回線候補の数に上限を設ける
ことを特徴とする回線割当方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末局と端末局がノード局を介して通信を行う無線通信システムにおいて、ノード局の帯域と電力を有効利用するように端末局への回線割り当てを制御する回線割当装置および回線割当方法に関する。
【背景技術】
【０００２】
図４に示す衛星通信システムや図５に示すセルラ通信システムのような無線通信システムでは、端末局が回線割当装置から指示された回線を用い、通信衛星局やセルラ基地局（本明細書では「ノード局」という）を介して端末局と端末局が通信を行う。このような無線通信システムでは、全通信回線の帯域の総和はノード局が利用できる全帯域（以下、「システム帯域」という）に制限される。また、全通信回線の電力の総和はノード局が利用できる最大送信電力（以下、「システム電力」という）に制限される。
【０００３】
スペクトラム圧縮伝送（非特許文献１）では、図６に示すように、送信スペクトラムの帯域の一部を圧縮し、その代わりに電力を加算して通信を行うことができる。したがって、スペクトラム圧縮前後の所要帯域の比率（スペクトラム圧縮率Ｃp ）により、１回線の所要帯域と所要電力を制御することができる。また、表１に示すように、送信スペクトラムを形成する際の通信方式（変復調方式と誤り訂正符号化率の組み合わせ）に対して、スペクトラム利用効率（帯域あたりの伝送ビットレート）とビットエネルギー対雑音電力密度比Ｅb／Ｎ0が一意に決まる。
【０００４】
【表１】
2014022885.tif 000003
【０００５】
したがって、ある伝送速度を達成するにあたり、通信方式により１回線の所要帯域を多くする代わりに所要電力を少なくする。あるいは逆に、１回線に所要電力を多くする代わりに所要帯域を少なくすることができる。このようにスペクトラム圧縮率と通信方式を制御することにより、システム帯域とシステム電力の有効利用を目指す回線割当法として非特許文献２に記載される方法があり、これを従来法と呼ぶ。
【０００６】
従来法では、図７に示すように、通信方式とスペクトラム圧縮率Ｃp が異なる回線候補を導出する。次に、回線候補毎に評価値（後述）を計算する。最後に全ての回線候補の中で最も評価値が小さい回線候補を決定する。ここでは、評価値が最小の回線候補Ｂが選択される例を示す。
【０００７】
評価値による回線決定手順について説明する。
ｉ番目の回線候補の所要帯域をＷ(i) とし、所要電力をＰ(i) とするとき、ｉ番目の回線候補の割り当てを行った場合のシステム帯域利用率Ｗr(i)、システム電力利用率Ｐr(i)を次式で定義する。なお、システム帯域をＷsys 、割当済み回線の総帯域をＷagn 、システム電力をＰsys 、割当済み回線の総電力をＰagn とする。
Ｗr(i)＝（Ｗ(i) ＋Ｗagn)／Ｗsys       …(1) 
Ｐr(i)＝（Ｐ(i) ＋Ｐagn)／Ｐsys       …(2) 
【０００８】
図８は、回線候補ｉにおけるシステム帯域利用率Ｗr(i)とシステム電力利用率Ｐr(i)の関係を示す。図中の線分α(i) と線分β(i) は
α(i) ＝｜Ｗr(i)−Ｐr(i)｜／√２      …(3) 
β(i) ＝（Ｗr(i)2−Ｐr(i)2)1/2        …(4) 
と表される。
【０００９】
線分α(i) は、回線割当によりシステム帯域とシステム電力の利用状況が、平衡状態に対してどれくらい乖離しているかを示す。すなわち、α(i) が短いほどシステム帯域とシステム電力の利用バランスが良い。また、線分β(i) は、回線割当によるシステム帯域とシステム電力の総合的な利用量を示す。すなわち、β(i) が短いほどシステム帯域とシステム電力の利用量が総合的に少ない。
【００１０】
そこで、従来法では、各回線候補について評価値γ(i) を
γ(i) ＝α(i) ×β(i)                 …(5) 
として求め、当該評価値γ(i) が最小の回線を割り当てていた。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】J.Mashino and T.Sugiyama: “A sub-spectrum suppressed transmission scheme for highly efficient satellite communications ”, Vehicular Technology Conference (VTC Fall), 2011 IEEE, pp.1-5 (2011)
【非特許文献２】中平, 阿部, 増野, 小林：“衛星リソースを高効率利用するスペクトラム圧縮回線割当アルゴリズムの提案”, 電子情報通信学会技術研究報告. SAT,衛星通信, 111, pp.99-104 (2011-08-26)
【発明の概要】
【発明が解決しようとする課題】
【００１２】
図９は、従来法による回線割当例とその課題を示す。ここでは、要求速度を満たす回線候補のシステム帯域利用率Ｗr(i)とシステム電力利用率Ｐr(i)の一部をプロットした例を示し、従来法では、評価値γ(i) が最小である回線候補Ａが割り当てられる。
【００１３】
一方、回線候補Ａに対して、システム帯域利用率Ｗr とシステム電力利用率Ｐr が共に小さい回線候補が多数存在する。例えば、回線候補ＤのＷr は回線候補Ａと同一であるが、Ｐr は回線候補Ａより小さい。さらに、回線候補Ｂ，ＣのＷr とＰr は回線候補Ａより共に小さい。すなわち、回線候補Ａは回線候補Ｂ，Ｃ，Ｄより評価値γは小さいものの、所要帯域または所要電力が大きいことになる。従来法は、このように所要帯域または所要電力が大きい回線候補を選択して割り当てる可能性があり、帯域と電力が無駄になる問題点がある。
【００１４】
本発明は、端末の要求速度を満たしつつ、システム全体で利用できる帯域と電力を有効利用する回線の割り当てが可能な回線割当装置および回線割当方法を提供することを目的とする。
【課題を解決するための手段】
【００１５】
第１の発明は、複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成される無線通信システムの回線割当装置において、端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出する手段と、複数の回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出する手段と、複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込む手段と、絞り込んだ回線候補のシステム帯域利用効率とシステム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てる手段とを備える。
【００１６】
第１の発明の回線割当装置において、複数の回線候補を導出する手段は、要求速度を満たす複数の回線候補の数に上限を設ける構成である。
【００１７】
第２の発明は、複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成される無線通信システムの回線割当方法において、回線割当装置は、端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出するステップと、複数の回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出するステップと、複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込むステップと、絞り込んだ回線候補のシステム帯域利用効率とシステム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てるステップとを有する。
【００１８】
第２の発明の回線割当方法において、複数の回線候補を導出するステップは、要求速度を満たす複数の回線候補の数に上限を設ける。
【発明の効果】
【００１９】
本発明は、要求速度を満たす複数の回線候補から、自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補の絞り込みを行い、残りの回線候補から評価値が最小の回線を決定することにより、端末局の要求速度を満たしつつ、システム全体で利用できる帯域と電力を有効利用する回線割当を実施することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の回線割当方法の処理手順を示すフローチャートである。
【図２】本発明における回線候補と割当回線を示す図である。
【図３】本発明の回線割当装置の構成例を示す図である。
【図４】衛星通信システムの構成例を示す図である。
【図５】セルラ通信システムの構成例を示す図である。
【図６】スペクトラム圧縮伝送を説明する図である。
【図７】従来法による回線割当例を示す図である。
【図８】回線候補ｉにおけるシステム帯域利用率Ｗr(i)とシステム電力利用率Ｐr(i)の関係を示す図である。
【図９】従来法による回線割当例とその課題を示す図である。
【発明を実施するための形態】
【００２１】
図１は、本発明の回線割当方法の処理手順を示す。
図１において、手順１では、周波数スロットＷslotの単位で帯域制御を行うとき、要求速度Ｒreq を特定し（Ｓ１）、要求速度を満たす周波数スロット毎の通信方式ｍとスペクトラム圧縮率Ｃp の組み合わせを初期回線候補として導出する（Ｓ２）。なお、スペクトラム圧縮率Ｃp はスペクトラム圧縮前後の所要帯域の比率として定義される。
【００２２】
圧縮前の初期スペクトラムで用いる通信方式ｍのスペクトラム利用効率をη(ｍ)、ａ以上でａに最も近い整数を返す演算子を〔ａ〕としたとき、要求速度Ｒreq 以上の伝送速度を得るために必要最低限の初期スペクトラムの所要帯域Ｗinit(ｍ)は
Ｗinit(ｍ)＝〔Ｒreq ／η(ｍ)Ｗslot〕Ｗslot          …(6) 
となる。
【００２３】
この初期スペクトラムの帯域幅の一部を削除し、要求速度を維持したまま信号伝送を行うための圧縮スペクトラムを作成する。Ｎdel 個の周波数スロットを削減したスペクトラム圧縮後の所要帯域Ｗcomp(ｍ,Ｃp)は、
Ｗcomp(ｍ,Ｃp)＝Ｗinit(ｍ)−ＮdelＷslot＝Ｗinit(ｍ)Ｃp   …(7) 
となる。
【００２４】
ここで、式(7) を満たす通信方式ｍとスペクトラム圧縮率Ｃp の組み合わせは様々あるが、これらを初期回線候補とする。ここでは、有限個の初期回線候補の数をＮ個とする。また、初期回線候補の所要電力Ｐcomp(ｍ,Ｃp)は、通信方式ｍ、スペクトラム圧縮率Ｃp 、所要帯域から、
Ｐcomp(ｍ,Ｃp)＝ｆ(ｍ,Ｃp)Ｗcomp(ｍ,Ｃp)        …(8) 
により一意に求められる。なお、関数ｆにより初期回線候補の電力密度（周波数あたりの電力）と通信方式・スペクトラム圧縮率の関係が表されるものとする。
【００２５】
以上により、各初期回線候補ｉの所要帯域および所要電力を計算し（Ｓ３）、式(1),(2) に基づいて初期回線候補ｉのシステム帯域利用率Ｗr(i)およびシステム電力利用率Ｐr(i)を算出する（Ｓ４）。各初期回線候補ｉにおけるシステム帯域利用率Ｗr(i)とシステム電力利用率Ｐr(i)をプロットした例を図２に示す。ここでは、表１のＢＰＳＫ-1/2、ＱＰＳＫ-1/2、ＱＰＳＫ-7/8の３つの通信方式に対して、スペクトラム圧縮率Ｃp を変えて求めた初期回線候補を「・」で示す。△は、従来法により選択される評価値が最小となる回線候補である。
【００２６】
手順２では、Ｎ個の初期回線候補において、初期回線候補ｘと初期回線候補ｙ（ｙ＝１〜Ｎ、ｙ≠ｘ）のそれぞれのシステム帯域利用率とシステム電力利用率について、
Ｗr(x)≧Ｗr(y)かつＰr(x)≧Ｐr(y)            …(9) 
となる初期回線候補ｘを除外する。これをｘ＝１〜Ｎの初期回線候補に対して実行した結果を回線候補とする。これがＳ５に示す回線候補の絞り込みである。
【００２７】
すなわち、例えば式(7) の基準でＮ個に制限された要求速度を満たす初期回線候補のそれぞれについて、式(9) に示す条件を満たす回線候補を選択するアルゴリズムにより、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率維持以上の回線候補を除外する。これにより、図２に示す□の回線候補が絞り込まれ、それ以外が除外されることになる。
【００２８】
手順３では、絞り込んだ回線候補について式(5) に基づいて評価値γ(i) を計算し（Ｓ６）、当該評価値γ(i) が最小の回線を割り当てる（Ｓ７）。なお、式(5) に代えて評価値γ(i) ＝α(i) ＋β(i) としてもよい。ここでは、絞り込んだ□の回線候補から○の回線が割り当てられる。当該回線は、回線候補の中で最もシステム帯域とシステム電力をバランス良く利用し、かつシステム帯域とシステム電力の利用量が総合的に最も小さいことが分かる。すなわち、システム帯域とシステム電力の有効利用が可能なことが分かる。
【００２９】
なお、本発明は表１に示す以外の通信方式に用いてもよい。また、通信方式の選択をスペクトラム利用効率の選択に置き換え、任意のスペクトラム利用効率を選択できるとしてもよい。この場合、端末局は通信方式の誤り訂正符号化率が連続的値として選択可能であるとする。
【００３０】
図３は、本発明の回線割当装置の構成例を示す。
図３において、回線割当装置は、制御回線送受信部１、アクセス制御部２、回線割当処理部３、回線管理ＤＢ（データベース）４、端末管理ＤＢ５により構成される。ここで、端末局毎の情報として、(1) 選択可能な通信方式、(2) 要求速度等の各端末毎の情報を把握する必要がある。(1) は予め知り得る端末局固有の情報であるので、端末局ＩＤ情報と関連付けて端末管理ＤＢ５にデータベース化する。一方、(2) は端末局から回線割当装置に送信される回線要求信号に付与される。
【００３１】
回線割当装置は、回線要求信号を制御回線送受信部１から受信すると、アクセス制御部２が端末局ＩＤと要求速度を取り出し、回線割当処理部３に通知する。回線割当処理部部３では、本発明の回線割当方法を用いて、要求速度と回線管理ＤＢ４の未使用帯域・電力と端末管理ＤＢ５の端末情報から、(a) 圧縮前の周波数スロット数と圧縮率、(b) 通信方式、(c) 送信電力からなる回線要素を決定し、端末局ＩＤを持つ端末局に回線要素を返信すると共に、回線管理ＤＢ４の内容をアップデートする。一方で、端末局は通信が終了すると、回線解放信号に端末局ＩＤを付与して制御回線を用いて回線割当装置に送信する。回線割当装置の制御回線送受信部１が回線解放信号を受信すると、アクセス制御部２が端末局ＩＤを取り出し、回線管理ＤＢ４から使用済み帯域・電力の内容を削除する。
【符号の説明】
【００３２】
１  制御回線送受信部
２  アクセス制御部
３  回線割当処理部
４  回線管理ＤＢ
５  端末管理ＤＢ
【図１】
2014022885.tif 000004
【図２】
2014022885.tif 000005
【図３】
2014022885.tif 000006
【図４】
2014022885.tif 000007
【図５】
2014022885.tif 000008
【図６】
2014022885.tif 000009
【図７】
2014022885.tif 000010
【図８】
2014022885.tif 000011
【図９】
2014022885.tif 000012
【手続補正書】
【提出日】平成25年11月18日(2013.11.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成され、各端末局装置は送信スペクトラムの帯域の一部を圧縮することによるスペクトラム圧縮率と、変復調方式と誤り訂正符号化率の組み合わせである通信方式を制御して通信を行う無線通信システムの回線割当装置において、
前記端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の前記通信方式と前記スペクトラム圧縮率の組み合わせである複数の回線候補を導出する手段と、
前記複数の回線候補の前記通信方式と前記スペクトラム圧縮率から所要帯域および所要電力を計算し、各回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出する手段と、
前記複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込む手段と、
前記絞り込んだ回線候補の前記システム帯域利用効率と前記システム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てる手段と
を備えたことを特徴とする回線割当装置。
【請求項２】
請求項１に記載の回線割当装置において、
前記複数の回線候補を導出する手段は、前記要求速度を満たす複数の回線候補の数に上限を設ける構成である
ことを特徴とする回線割当装置。
【請求項３】
複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成され、各端末局装置は送信スペクトラムの帯域の一部を圧縮することによるスペクトラム圧縮率と、変復調方式と誤り訂正符号化率の組み合わせである通信方式を制御して通信を行う無線通信システムの回線割当方法において、
前記回線割当装置は、
前記端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の前記通信方式と前記スペクトラム圧縮率の組み合わせである複数の回線候補を導出するステップと、
前記複数の回線候補の前記通信方式と前記スペクトラム圧縮率から所要帯域および所要電力を計算し、各回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出するステップと、
前記複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込むステップと、
前記絞り込んだ回線候補の前記システム帯域利用効率と前記システム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てるステップと
を有することを特徴とする回線割当方法。
【請求項４】
請求項３に記載の回線割当方法において、
前記複数の回線候補を導出するステップは、前記要求速度を満たす複数の回線候補の数に上限を設ける
ことを特徴とする回線割当方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
第１の発明は、複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成され、各端末局装置は送信スペクトラムの帯域の一部を圧縮することによるスペクトラム圧縮率と、変復調方式と誤り訂正符号化率の組み合わせである通信方式を制御して通信を行う無線通信システムの回線割当装置において、端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出する手段と、複数の回線候補の通信方式とスペクトラム圧縮率から所要帯域および所要電力を計算し、各回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出する手段と、複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込む手段と、絞り込んだ回線候補のシステム帯域利用効率とシステム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てる手段とを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
第２の発明は、複数の端末局装置と、当該端末局装置の通信を中継するノード装置と、これらの通信に用いられる通信回線の割り当てを行う回線割当装置とにより構成され、各端末局装置は送信スペクトラムの帯域の一部を圧縮することによるスペクトラム圧縮率と、変復調方式と誤り訂正符号化率の組み合わせである通信方式を制御して通信を行う無線通信システムの回線割当方法において、回線割当装置は、端末局装置からの回線要求に対して、要求速度を満たす周波数スロット毎の通信方式とスペクトラム圧縮率の組み合わせである複数の回線候補を導出するステップと、複数の回線候補の通信方式とスペクトラム圧縮率から所要帯域および所要電力を計算し、各回線候補のシステム帯域利用率およびシステム電力利用率をそれぞれ算出するステップと、複数の回線候補のそれぞれについて、ある回線候補自身のシステム帯域利用率以上かつシステム電力利用率以上の回線候補を除外して回線候補を絞り込むステップと、絞り込んだ回線候補のシステム帯域利用効率とシステム電力利用率の差の絶対値と２乗和の積または和である評価値を算出し、当該評価値が最小の回線を決定して割り当てるステップとを有する。