JP2003124876A - ツリー型マルチホップ無線ネットワークの送信電力設定方法及び送信電力設定プログラム - Google Patents

Abstract

(57)【要約】 【課題】 本発明は各局の送信電力を最小化しネットワ
ーク全体の通信容量を改善することが可能なツリー型マ
ルチホップ無線ネットワークの送信電力設定方法を提供
することを目的とする。 【解決手段】 各無線リンクについて各局の送信電力の
初期値を決定する第１の手順と、各局の送信電力に基づ
いて各無線リンクのＣＩ比を求める第２の手順と、各無
線リンクについて上位無線リンクの最小ＣＩ比を目標Ｃ
Ｉ比として求める第３の手順と、目標ＣＩ比に応じて当
無線リンクの送信電力を変更する場合のＩＣ比変化量の
全無線リンクに関する総和をＩＣ比総変化量として求め
る第４の手順と、ＩＣ比総変化量により制御対象リンク
を選出する第５の手順と、制御対象リンクの目標ＣＩ比
によりその送信電力を変更する第６の手順とを実行する
方法。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ツリー型マルチホ
ップ無線ネットワークの送信電力設定方法及び送信電力
設定プログラムに関する。

【０００２】

【従来の技術】ツリー型マルチホップ無線ネットワーク
は、例えば図７に示すように構成される。すなわち、複
数の無線端末ＷＴと基地局ＢＳとを備える。また、各無
線端末ＷＴは送信機能，受信機能及び中継機能を備え
る。基地局ＢＳは、無線端末ＷＴとの間で無線回線を介
して通信を行い、無線端末ＷＴと有線ネットワークとの
間で信号の中継を行う。

【０００３】図７に示す例では、無線端末ＷＴ(1)−Ｗ
Ｔ(2)の間、無線端末ＷＴ(1)−ＷＴ(3)の間、無線端末
ＷＴ(2)−ＷＴ(3)の間、無線端末ＷＴ(4)−ＷＴ(5)の
間、無線端末ＷＴ(1)−基地局ＢＳの間、無線端末ＷＴ
(4)−基地局ＢＳの間にそれぞれ無線回線が形成されて
いる。すなわち、基地局ＢＳに対して多数の無線端末Ｗ
Ｔがそれぞれの無線回線を介してツリー状に接続されて
いる。従って、例えば無線端末ＷＴ(2)が基地局ＢＳと
直接通信できない場合であっても、複数の無線回線を経
由することにより、無線端末ＷＴ(2)と基地局ＢＳとの
間で通信することができる。

【０００４】例えば、無線端末ＷＴ(2)が有線ネットワ
ーク上の端末に対して情報を送信する場合、無線端末Ｗ
Ｔ(2)の送出した情報は無線回線を介してまず無線端末
ＷＴ(1)に届く。無線端末ＷＴ(1)は情報の中継を行い、
受信した情報を無線回線を介して隣の基地局ＢＳに送
る。同様に、基地局ＢＳは情報の中継を行い受信した情
報を有線ネットワーク上の端末に送る。すなわち、中継
により複数の無線回線を経由して情報が宛先まで伝達さ
れる。

【０００５】このようなツリー型マルチホップ無線ネッ
トワークは、各無線端末と基地局とを直接接続する一般
的なスター型の無線ネットワークと比べると、無線周波
数の利用効率の向上，無線通信エリアの拡大，迂回ルー
トの構築などの点で優れている。また、このような通信
システムでは従来よりそれぞれの無線回線毎に独立に送
信電力を決定している。実際には、無線回線毎に受信局
における干渉受信電力の許容値を予め定め、前記許容値
と当該無線回線における設計上の所要通信速度とに従っ
て送信局の送信電力を決定している。

【０００６】

【発明が解決しようとする課題】従来の方法を用いて各
無線回線の送信電力を決定した場合、ある無線回線を形
成する受信局の干渉受信電力がその許容値を超えると、
前記無線回線では所要通信速度を維持できなくなる。す
なわち、干渉受信電力が許容値を上回ると、設計上の通
信速度を保証できなくなる。

【０００７】実際には、多数の無線端末局が任意の位置
関係で配置されることが想定されるので、全ての無線回
線について各受信局の干渉受信電力が許容値を下回るよ
うに各無線回線の送信電力を決定できるとは限らない。
従って、ツリー型マルチホップ無線ネットワークにおい
ては、送信元の端末と宛先の端末との間の通信経路を構
成する複数の無線回線のそれぞれについて保証可能な通
信速度が互いに異なることになる。

【０００８】このため、ツリー型マルチホップ無線ネッ
トワークにおいて送信元の端末と宛先の端末との間の通
信速度（エンド−エンド通信速度と呼ぶ）は、その経路
上の全ての無線回線の中で、通信速度が最小の１つの無
線回線の制約によって制限される。従って、それぞれの
無線回線の通信速度が独立して決定される場合には、送
信元の端末と宛先の端末との間の経路を構成する複数の
無線回線の中には、エンド−エンド通信速度よりも早い
通信速度に対応する無線回線も存在することになる。そ
の場合、エンド−エンド通信速度よりも通信速度が早い
無線回線では、必要以上の余分な電力を使って信号を送
信していることになる。

【０００９】このような余分な送信電力は、他の無線回
線に対して余分な干渉を与えることになり、結果として
ツリー型マルチホップ無線ネットワーク全体の通信容量
を下げることにつながる。本発明は、各無線端末局及び
無線基地局の送信電力を最小化しネットワーク全体の通
信容量を改善することが可能なツリー型マルチホップ無
線ネットワークの送信電力設定方法及び送信電力設定プ
ログラムを提供することを目的とする。

【００１０】

【課題を解決するための手段】請求項１は、無線基地局
と複数の無線端末局とで構成され、少なくとも一部分の
無線端末局が受信した信号を他の無線端末局もしくは無
線基地局に送信する無線中継機能を有し、無線基地局と
直接無線通信できない無線端末局が他の少なくとも１つ
の無線端末局の無線中継機能を利用して無線基地局との
間で無線通信を行う通信システムにおいて各無線端末局
及び／又は無線基地局の送信電力を決定するためのツリ
ー型マルチホップ無線ネットワークの送信電力設定方法
であって、無線回線により対向する２つの無線端末局の
間又は無線端末局と無線基地局との間を直接接続する各
無線リンクについて、無線端末局又は無線基地局の送信
電力の初期値を決定する第１の手順と、各無線端末局及
び無線基地局の送信電力に基づいて、前記各無線リンク
の無線端末局又は無線基地局における希望波と干渉波と
の受信電力比を表すＣＩ比を求める第２の手順と、各無
線リンクについて、当該無線リンクが属する通信経路上
で当該無線リンクよりも無線基地局に近い他の各無線リ
ンクを上位無線リンクとし、各上位無線リンクの中で、
最小のＣＩ比を当該無線リンクの目標ＣＩ比として求め
る第３の手順と、無線端末局と無線基地局とを直接接続
する最上位無線リンクを除く各無線リンクについて、当
該無線リンクのＣＩ比が目標ＣＩ比よりも大きい場合
に、前記目標ＣＩ比に応じて当該無線リンクを形成する
無線端末局の送信電力を変更することを仮定し、当該送
信電力の変更に伴って各無線リンクにおける干渉波と希
望波との受信電力比の変化を表すＩＣ比変化量の全無線
リンクに関する総和をＩＣ比総変化量として求める第４
の手順と、各無線リンクの前記ＩＣ比総変化量に基づい
て１つの無線リンクを制御対象リンクとして選出する第
５の手順と、前記制御対象リンクの目標ＣＩ比に応じて
当該無線リンクを形成する無線端末局の送信電力を変更
する第６の手順とを実行すること特徴とする。

【００１１】請求項１においては、前記第１の手順〜第
６の手順を実行することにより、無線端末局と無線基地
局とを接続し複数の無線リンクを含む通信経路上で無線
端末局及び無線基地局が必要以上の送信電力で送信しな
いように、送信電力を適切に決定することができる。従
って、各無線リンクの通信速度を均一化するとともに、
他局からの電波の干渉を減らすことができツリー型マル
チホップ無線ネットワーク全体の通信容量を増やすこと
ができる。

【００１２】請求項２は、請求項１のツリー型マルチホ
ップ無線ネットワークの送信電力設定方法において、前
記第１の手順では、各無線リンクの受信局における希望
波の受信電力が予め定めた値になるように送信局の送信
電力を決定することを特徴とする。請求項２において
は、第１の手順で各無線リンクの受信局における希望波
の受信電力が予め定めた値になるように送信局の送信電
力を決定するので、各無線リンクの最初のＣＩ比が干渉
波の影響の大きさを表すように各無線リンクのＣＩ比を
正規化することができる。

【００１３】請求項３は、請求項１のツリー型マルチホ
ップ無線ネットワークの送信電力設定方法において、前
記第４の手順では、各無線リンクのＣＩ比が前記目標Ｃ
Ｉ比と等しくなるように当該無線リンクを形成する無線
端末局及び／又は無線基地局の送信電力を変更すること
を仮定してＩＣ比総変化量を求めることを特徴とする。
前記目標ＣＩ比は、無線端末局と無線基地局とを接続し
複数の無線リンクを含む通信経路上で最小のＣＩ比であ
る。従って、同じ通信経路上では各無線リンクのＣＩ比
を目標ＣＩ比まで下げても前記エンド−エンド通信速度
は劣化しない。

【００１４】請求項３においては、送信電力の変更対象
となる無線リンク毎にＩＣ比総変化量を求めることによ
り、各無線リンクのＣＩ比を目標ＣＩ比まで下げた場合
の全体としての影響を調べることができる。請求項４
は、請求項１のツリー型マルチホップ無線ネットワーク
の送信電力設定方法において、前記第５の手順では、全
無線リンクの中で前記ＩＣ比総変化量が最大になる１つ
の無線リンクを制御対象リンクとして選出することを特
徴とする。

【００１５】全無線リンクの中で前記ＩＣ比総変化量が
最大になる１つの無線リンクについてそれを形成する送
信局の送信電力を減らすことによりシステム全体の干渉
波の影響を最も抑制することができる。従って、この無
線リンクを制御対象リンクとして選出する。請求項５
は、請求項１のツリー型マルチホップ無線ネットワーク
の送信電力設定方法において、前記第６の手順では、前
記制御対象リンクのＣＩ比が当該無線リンクの目標ＣＩ
比と等しくなるように当該無線リンクを形成する無線端
末局及び／又は無線基地局の送信電力を変更することを
特徴とする。

【００１６】前記目標ＣＩ比は、無線端末局と無線基地
局とを接続し複数の無線リンクを含む通信経路上で最小
のＣＩ比である。従って、同じ通信経路上では各無線リ
ンクのＣＩ比を目標ＣＩ比まで下げても前記エンド−エ
ンド通信速度は劣化しない。請求項６は、請求項１のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法において、前記第２の手順，第３の手順，第４の手
順，第５の手順及び第６の手順を複数回繰り返し実行す
ることを特徴とする。

【００１７】第２の手順〜第６の手順を複数回繰り返し
実行することにより、余分な送信電力で送信する無線リ
ンクを順次に選択して送信電力を変更し、システム全体
のＣＩ比を最適化することができる。

【００１８】請求項７は、請求項１のツリー型マルチホ
ップ無線ネットワークの送信電力設定方法において、前
記第３の手順では、無線端末局と無線基地局とを直接接
続する最上位無線リンクについては目標ＣＩ比として定
数を割り当てることを特徴とする。最上位無線リンクの
目標ＣＩ比として割り当てる定数については、例えばネ
ットワーク設計上の所要ＣＩ比などを用いることが考え
られる。

【００１９】請求項７においては、各通信経路において
最上位無線リンクの無線端末局又は無線基地局のＣＩ比
を極力前記定数に揃えるように制御するので、各通信経
路の最上位無線リンクの通信速度を均一化することが可
能になる。すなわち、ツリー上の各通信経路の通信品質
を均一化できる。請求項８は、請求項１のツリー型マル
チホップ無線ネットワークの送信電力設定方法におい
て、全無線リンクにおける各受信局のＣＩ比の平均値を
平均ＣＩ比として求める手順を更に実行し、前記第３の
手順では、無線端末局と無線基地局とを直接接続する最
上位無線リンクについては目標ＣＩ比として前記平均Ｃ
Ｉ比を割り当てることを特徴とする。

【００２０】請求項８においては、各通信経路において
最上位無線リンクの無線端末局又は無線基地局のＣＩ比
を前記平均ＣＩ比に揃えるように制御することになる。
また、最上位無線リンク以外の各無線リンクについては
ＣＩ比を最上位無線リンクのＣＩ比に揃えるように制御
するので、結果として全無線リンクの無線端末局及び無
線基地局のＣＩ比を均一化することができる。

【００２１】請求項９は、無線基地局と複数の無線端末
局とで構成され、少なくとも一部分の無線端末局が受信
した信号を他の無線端末局もしくは無線基地局に送信す
る無線中継機能を有し、無線基地局と直接無線通信でき
ない無線端末局が他の少なくとも１つの無線端末局の無
線中継機能を利用して無線基地局との間で無線通信を行
う通信システムにおいて各無線端末局の送信電力を決定
するために用いるコンピュータで実行可能な送信電力設
定プログラムであって、無線回線により対向する２つの
無線端末局の間又は無線端末局と無線基地局との間を直
接接続する各無線リンクについて、無線端末局又は無線
基地局の送信電力の初期値を決定する第１の手順と、各
無線端末局及び無線基地局の送信電力に基づいて、前記
各無線リンクの無線端末局又は無線基地局における希望
波と干渉波との受信電力比を表すＣＩ比を求める第２の
手順と、各無線リンクについて、当該無線リンクが属す
る通信経路上で当該無線リンクよりも無線基地局に近い
他の各無線リンクを上位無線リンクとし、各上位無線リ
ンクの中で、最小のＣＩ比を当該無線リンクの目標ＣＩ
比として求める第３の手順と、無線端末局と無線基地局
とを直接接続する最上位無線リンクを除く各無線リンク
について、当該無線リンクのＣＩ比が目標ＣＩ比よりも
大きい場合に、前記目標ＣＩ比に応じて当該無線リンク
を形成する無線端末局の送信電力を変更することを仮定
し、当該送信電力の変更に伴って各無線リンクにおける
干渉波と希望波との受信電力比の変化を表すＩＣ比変化
量の全無線リンクに関する総和をＩＣ比総変化量として
求める第４の手順と、各無線リンクの前記ＩＣ比総変化
量に基づいて１つの無線リンクを制御対象リンクとして
選出する第５の手順と、前記制御対象リンクの目標ＣＩ
比に応じて当該無線リンクを形成する無線端末局の送信
電力を変更する第６の手順とを設けたことを特徴とす
る。

【００２２】請求項９の送信電力設定プログラムを所定
のコンピュータで実行することにより、請求項１のツリ
ー型マルチホップ無線ネットワークの送信電力設定方法
を実施することができる。請求項１０は、請求項９の送
信電力設定プログラムにおいて、前記第３の手順では、
無線端末局と無線基地局とを直接接続する最上位無線リ
ンクについては目標ＣＩ比として定数を割り当てること
を特徴とする。

【００２３】請求項１０の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項７のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。

【００２４】請求項１１は、請求項９の送信電力設定プ
ログラムにおいて、全無線リンクにおける各受信局のＣ
Ｉ比の平均値を平均ＣＩ比として求める手順を更に設け
るとともに、前記第３の手順では、無線端末局と無線基
地局とを直接接続する最上位無線リンクについては目標
ＣＩ比として前記平均ＣＩ比を割り当てることを特徴と
する。

【００２５】請求項１１の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項８のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。請求項１２は、請求項９の
送信電力設定プログラムにおいて、前記第１の手順で
は、各無線リンクの受信局における希望波の受信電力が
予め定めた値になるように送信局の送信電力を決定する
ことを特徴とする。

【００２６】請求項１２の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項２のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。請求項１３は、請求項９の
送信電力設定プログラムにおいて、前記第４の手順で
は、各無線リンクのＣＩ比が前記目標ＣＩ比と等しくな
るように当該無線リンクを形成する無線端末局及び／又
は無線基地局の送信電力を変更することを仮定してＩＣ
比総変化量を求めることを特徴とする。

【００２７】請求項１３の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項３のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。請求項１４は、請求項９の
送信電力設定プログラムにおいて、前記第５の手順で
は、全無線リンクの中で前記ＩＣ比総変化量が最大にな
る１つの無線リンクを制御対象リンクとして選出するこ
とを特徴とする。

【００２８】請求項１４の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項４のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。請求項１５は、請求項９の
送信電力設定プログラムにおいて、前記第６の手順で
は、前記制御対象リンクのＣＩ比が当該無線リンクの目
標ＣＩ比と等しくなるように当該無線リンクを形成する
無線端末局及び／又は無線基地局の送信電力を変更する
ことを特徴とする。

【００２９】請求項１５の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項５のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。請求項１６は、請求項９の
送信電力設定プログラムにおいて、前記第２の手順，第
３の手順，第４の手順，第５の手順及び第６の手順を複
数回繰り返し実行することを特徴とする。

【００３０】請求項１６の送信電力設定プログラムを所
定のコンピュータで実行することにより、請求項６のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法を実施することができる。

【００３１】

【発明の実施の形態】（第１の実施の形態）本発明のツ
リー型マルチホップ無線ネットワークの送信電力設定方
法及び送信電力設定プログラムの１つの実施の形態につ
いて、図１及び図４〜図７を参照して説明する。この形
態は、請求項１〜請求項６，請求項９及び請求項１２〜
請求項１６に対応する。

【００３２】図１はこの形態の送信電力設定方法の手順
を示すフローチャートである。図４は送信局及び受信局
の配置例を示す平面図である。図５は各局の配置例を示
す平面図である。図６は１つの通信経路を構成する各無
線リンクの構成例を示すブロック図である。図７はツリ
ー型マルチホップ無線ネットワークの構成例を示すブロ
ック図である。

【００３３】この形態では、請求項１における第１の手
順，第２の手順，第３の手順，第４の手順，第５の手順
及び第６の手順はそれぞれ図１のステップＳ１１，Ｓ１
２，ＰＲ１，ＰＲ２，Ｓ２０及びＳ２１に対応する。こ
の形態では、例えば図７に示すように複数の無線端末Ｗ
Ｔが無線基地局ＢＳに対してツリー状に接続されたツリ
ー型マルチホップ無線ネットワークにおいて、各無線端
末ＷＴ及び無線基地局ＢＳの送信電力を決定する場合を
想定している。また、この例では無線基地局ＢＳ及び各
無線端末ＷＴは位置が固定され、それらの位置情報が把
握できる状態で送信電力を決定する場合を想定してい
る。

【００３４】各無線端末ＷＴは、それぞれが送信機能，
受信機能及び中継機能を備える。基地局ＢＳは、無線端
末ＷＴとの間で無線回線を介して通信を行い、無線端末
ＷＴと有線ネットワークとの間で信号の中継を行う。図
７に示す例では、無線端末ＷＴ(1)−ＷＴ(2)の間、無線
端末ＷＴ(1)−ＷＴ(3)の間、無線端末ＷＴ(2)−ＷＴ(3)
の間、無線端末ＷＴ(4)−ＷＴ(5)の間、無線端末ＷＴ
(1)−基地局ＢＳの間、無線端末ＷＴ(4)−基地局ＢＳの
間にそれぞれ無線回線が形成されている。

【００３５】すなわち、基地局ＢＳに対して多数の無線
端末ＷＴがそれぞれの無線回線を介してツリー状に接続
されている。従って、例えば無線端末ＷＴ(2)が基地局
ＢＳと直接通信できない場合であっても、複数の無線回
線を経由することにより、無線端末ＷＴ(2)と基地局Ｂ
Ｓとの間で通信することができる。例えば、無線端末Ｗ
Ｔ(2)が有線ネットワーク上の端末に対して情報を送信
する場合、無線端末ＷＴ(2)の送出した情報は無線回線
を介してまず無線端末ＷＴ(1)に届く。無線端末ＷＴ(1)
は情報の中継を行い、受信した情報を無線回線を介して
隣の基地局ＢＳに送る。同様に、基地局ＢＳは情報の中
継を行い受信した情報を有線ネットワーク上の端末に送
る。すなわち、中継により複数の無線回線を経由して情
報が宛先まで伝達される。

【００３６】なお、対向する無線端末ＷＴ同士の間、並
びに無線端末ＷＴと無線基地局ＢＳとの間を接続する１
つの無線回線をそれぞれ無線リンクと呼ぶ。例えば、図
６において無線端末ＷＴ(3)と無線基地局ＢＳとを接続
する１つの通信経路は、無線端末ＷＴ(3)−ＷＴ(2)を接
続する無線リンクＬ(23)と、無線端末ＷＴ(2)−ＷＴ(1)
を接続する無線リンクＬ(12)と、無線端末ＷＴ(1)−無
線基地局ＢＳを接続する無線リンクＬ(1B)とで構成され
ている。

【００３７】図１に示す送信電力設定方法を実施する場
合には、例えば図７に示すようなネットワークの構成及
び各局の位置関係を予め決定し、形成可能な各々の無線
リンクに通信用のチャネルを配置する。なお、図１に示
す処理は任意のチャネル配置に対して実行できる。以
下、図１に示す各ステップについて説明する。ステップ
Ｓ１１では、無線リンク毎に各受信局の希望波受信電力
Ｃ(n)が規定値になるように当無線リンクの送信局の送
信電力Ｔ(n)を決定する（ｎは各無線リンクを区別する
番号を表す）。

【００３８】例えば、１つの無線リンクにおける送信局
と受信局とが図４に示すように配置された場合を想定す
ると、次のようにしてステップＳ１１における送信局の
送信電力を決定することができる。送信局のアンテナか
らθｔ方向へ出る電力（密度）の強さＥは、形式的に考
えると次式で表される。

【００３９】 Ｅ＝Ｔ・Ｇｔ・Ｄｔ(θｔ) ・・・（１） 一方、受信局はθｒ方向に電力ｐの電波が到来したと
き、アンテナの指向性（絞り方）に応じて次式で表され
る受信電力Ｒ［Ｗ］の信号をアンテナから入力する。 Ｒ＝ｐ・Ｇｒ・Ｄｒ(θｒ) ・・・（２） また、電波は次式で表されるように距離ｄに応じて減衰
する。

【００４０】ｐ＝Ｅ・Ａ・ｄ^-x ｘ：伝搬定数（２〜４程度） ・・・（３） Ａ：定数 ｘ，Ａは電波伝搬環境に応じて定まる。従って、送信局
の送信電力Ｔと受信局の受信電力Ｒとの関係は次式で表
される。

【００４１】 Ｒ＝Ｔ・Ｇｔ・Ｄｔ(θｔ)・ＧｒＤｒ(θｒ)・Ａ・ｄ^-x ・・・（４） 前記第(4)式におけるｘ，Ａ，Ｒを設計者が一意に定め
ることにより、第(4)式から送信局の送信電力Ｔを求め
ることができる。図１のステップＳ１１を実行すること
により、各無線リンクの希望波受信電力Ｃ(n)が一定に
なるように各無線リンクの送信局の送信電力Ｔ(n)が決
定される。

【００４２】図１におけるステップＳ１２〜Ｓ２２の処
理は所定の条件を満たすまで複数回繰り返し実行され
る。ステップＳ１２では、無線リンク毎に各無線端末Ｗ
Ｔ又は無線基地局ＢＳの受信する信号における希望波受
信電力Ｃと干渉波受信電力Ｉとの割合（Ｃ／Ｉ）を算出
する。

【００４３】例えば、図５に示すようにｊ番目の無線リ
ンクを形成する送信局(j)及び受信局(j)とｋ番目の無線
リンクを形成する送信局(k)及び受信局(k)が存在する場
合には、ｊ番目の無線リンクの受信局(j)の受信信号に
対して、ｋ番目の無線リンクを形成する送信局(k)から
の信号が干渉波として影響する。ここで、ｊ番目の無線
リンクの送信局(j)から送信され受信局(j)で受信される
希望波受信電力（所要受信電力）Ｃ(jr)は次式で表され
る。

【００４４】 Ｃ(jr)＝Ｔ(jt)・Ｇ(jt)・Ｄ(jt)(θ(jt))・Ｇ(jr)・Ｄ(jr)(θ(jr))・Ａ・ｄ(j)^-x ・・・（５） 但し、所要受信電力Ｃ(jr)は受信局(j)における干渉雑
音成分Ｍ，熱雑音Ｎ，所要Ｃ／(Ｎ＋Ｉ)により定まる。

【００４５】また、ｋ番目の無線リンクの送信局(k)か
ら送信され受信局(k)で受信される希望波受信電力（所
要受信電力）Ｃ(kr)は次式で表される。 Ｃ(kr)＝Ｔ(kt)・Ｇ(kt)・Ｄ(kt)(θ(kt))・Ｇ(kr)・Ｄ(kr)(θ(kr))・Ａ・ｄ(k)^-x ・・・（６） 但し、所要受信電力Ｃ(kr)は受信局(k)における干渉雑
音成分Ｍ，熱雑音Ｎ，所要Ｃ／(Ｎ＋Ｉ)により定まる。

【００４６】一方、ｋ番目の無線リンクの送信局(k)か
ら送信されｊ番目の無線リンクの受信局(j)で受信され
る干渉波受信電力Ｉ(jkr)は次式で表される。 Ｉ(jkr)＝Ｔ(kt)・Ｇ(kt)・Ｄ(kt)(θ(kjt))・ Ｇ(jr)・Ｄ(jr)(θ(jkr))・Ａ・ｄ(kj)^-x ・・・（７） 従って、ｊ番目の無線リンクの受信局(j)における希望
波受信電力（所要受信電力）Ｃ(jr)と干渉波受信電力Ｉ
(jkr)との比Ｃ(jr)／Ｉ(jkr)は前記第(5)式，第(6)式，
第(7)式より次式で表される。

【００４７】 Ｃ(jr)／Ｉ(jkr)＝(Ｃ(jr)/Ｃ(kr))・[Ｄ(kt)(θ(kt))/Ｄ(kt)(θ(kjt))]・ (Ｇ(kr)/Ｇ(jr))・[Ｄ(kr)(θ(kr))/Ｄ(jr)(θ(jr))]・ (ｄ(k)/ｄ(kj))^-x ・・・（８） すなわち、図１のステップＳ１２では前記第(8)式に基
づいて無線リンク毎にＣ／Ｉを算出する。実際には干渉
局が複数の場合もあるが、その場合でも上記と同様の計
算方法に基づいてＣ／Ｉを算出することができる。

【００４８】図１に示す処理ＰＲ１では、無線リンク毎
に目標Ｃ／Ｉを算出する。但し、無線基地局ＢＳと直接
接続された最上位無線リンクについては、当無線リンク
のＣ／Ｉをそのまま当無線リンクの目標Ｃ／Ｉに定め
る。最上位無線リンク以外の各無線リンクについては、
まずステップＳ１３で当無線リンクが属する通信経路上
で当無線リンクよりも無線基地局ＢＳに近い他の無線リ
ンク（上位無線リンクと呼ぶ）の無線端末ＷＴ又は無線
基地局ＢＳのＣ／Ｉの中で最小のＣ／Ｉを選択し、それ
と当無線リンクのＣ／Ｉとを比較する。

【００４９】図６に示すように、無線基地局ＢＳと無線
端末ＷＴ(3)との間に１つの通信経路が形成されている
場合を想定して説明する。この通信経路は、３つの無線
リンクＬ(1B)，Ｌ(12)，Ｌ(23)で接続されている。例え
ば無線リンクＬ(23)についてステップＳ１３を実行する
場合には、２つの無線リンクＬ(1B)，Ｌ(12)が上位無線
リンクになるので、無線リンクＬ(1B)における無線端末
ＷＴ(1)又は無線基地局ＢＳのＣ／Ｉ並びに無線リンク
Ｌ(12)における無線端末ＷＴ(1)又はＷＴ(2)のＣ／Ｉの
中で最小のＣ／Ｉを選択し、それと無線リンクＬ(23)に
おける無線端末ＷＴ(2)又はＷＴ(3)のＣ／Ｉとを比較す
る。

【００５０】「上位リンク最小Ｃ／Ｉ＜当無線リンクＣ
／Ｉ」の場合、すなわち当無線リンクの送信局の送信電
力が同じ通信経路上の他の無線リンクに比べて必要以上
に大きい場合にはステップＳ１３からＳ１４に進み、そ
うでない場合にはステップＳ１５に進む。ステップＳ１
４では、上位リンク最小Ｃ／Ｉを当無線リンクの目標Ｃ
／Ｉに定める。例えば、図６において無線リンクＬ(23)
を処理する場合には、上位無線リンクである無線リンク
Ｌ(1B)におけるＣ／Ｉと無線リンクＬ(12)におけるＣ／
Ｉとのいずれか小さい方を無線リンクＬ(23)の目標Ｃ／
Ｉに定める。

【００５１】ステップＳ１５では、ステップＳ１２で算
出された当無線リンクのＣ／Ｉをそのまま当無線リンク
の目標Ｃ／Ｉに定める。図１に示すＰＲ１の処理は全て
の無線リンクに対してそれぞれ実行される。従って、各
々の無線リンクについてそれぞれ目標Ｃ／Ｉが決定され
る。この目標Ｃ／Ｉは、当無線リンクにおいてＣ／Ｉを
下げる場合の目標値であり、当無線リンクを通る１つの
通信経路上で通信品質の劣化が生じない下限値を表す。

【００５２】次の処理ＰＲ２では、無線リンク毎に、送
信電力を下げると仮定した場合の影響を表す変化量（Ｄ
ｉｃ）を算出する。まず、ステップＳ１７では当無線リ
ンクのＣ／Ｉと当無線リンクの目標Ｃ／Ｉとを比較す
る。「当無線リンクＣ／Ｉ＞当無線リンク目標Ｃ／Ｉ」
の場合には、ステップＳ１７からＳ１８に進む。

【００５３】ステップＳ１８では、当無線リンクのＣ／
Ｉが当無線リンクの目標Ｃ／Ｉになるまで当無線リンク
の送信電力を下げると仮定した場合の、各無線リンクに
おける干渉波受信電力Ｉと希望波受信電力Ｃとの割合
（Ｉ／Ｃ）の全無線リンクについての総和の変化量Ｄｉ
ｃを算出する。送信電力を下げると仮定する無線リンク
を順番に切り替えて、ステップＳ１７，Ｓ１８，Ｓ１９
の処理を無線リンクの数だけ繰り返す。従って、無線リ
ンクの総数がＮである場合を想定すると、処理ＰＲ２で
はＮ個の変化量Ｄｉｃが得られる。なお、Ｃ／Ｉと目標
Ｃ／Ｉとが等しい無線リンクについては送信電力を下げ
ることができないので変化量Ｄｉｃは０になる。

【００５４】次のステップＳ２０では、前の処理ＰＲ２
で得られたＮ個の変化量Ｄｉｃを互いに比較する。そし
て、最大の変化量Ｄｉｃが得られた１つの無線リンクを
制御対象無線リンクとして選出する。ステップＳ２１で
は、ステップＳ２０で選出された１つの制御対象無線リ
ンクについて、無線端末ＷＴのＣ／Ｉがその目標Ｃ／Ｉ
と一致するように、当無線リンクの無線端末ＷＴの送信
電力を下げる。

【００５５】すなわち、変化量Ｄｉｃが最大の無線リン
クを制御対象無線リンクとし、その制御対象無線リンク
について送信電力を下げることによりシステム全体とし
て干渉波の影響を最も効果的に低減することができる。
ステップＳ２２では、所定の終了条件に適合するか否か
を識別する。終了条件に適合しない場合には、ステップ
Ｓ１２からの処理を繰り返し実行する。ステップＳ２２
における実際の処理としては、例えば処理を繰り返す回
数を予め定めた回数と比較してもよいし、各無線リンク
のＣ／Ｉと目標Ｃ／Ｉとの差分の平均値を予め定めた閾
値と比較してもよい。

【００５６】ステップＳ１２〜Ｓ２２の処理を実行する
度に１つの制御対象無線リンクが選出され、その無線リ
ンクの送信電力が下がるので、ステップＳ１２〜Ｓ２２
の処理を複数回繰り返すことにより、各無線リンクのＣ
／Ｉと目標Ｃ／Ｉとの差は徐々に小さくなる。但し、送
信電力が減らされる無線リンクはそれが属する通信経路
上で必要とされるエンド−エンド通信速度に必要とされ
る送信電力と比べて大きな送信電力で送信している無線
リンクに限定される。そのため、図１に示す処理によっ
ていくつかの無線リンクの送信電力を減らしても、各通
信経路のエンド−エンド通信速度が下がることはない。
つまり、各通信経路のエンド−エンド通信速度に合わせ
て余分な電力で送信しないように、各無線リンクの送信
電力を最適化することができる。

【００５７】以上の説明では、各無線端末及び無線基地
局の位置関係が把握できる初期状態で各無線端末及び無
線基地局の送信電力を決定する設計時の状況を想定して
いる。しかし、例えば既存のツリー型マルチホップ無線
ネットワークに新たな無線端末を追加する場合に各無線
端末及び無線基地局の送信電力を再び最適化するために
本発明を利用することもできる。

【００５８】その場合には、各無線端末及び無線基地局
に受信Ｃ／Ｉの測定機能を設けるのが望ましい。そし
て、各無線端末及び無線基地局でそれぞれ測定された受
信Ｃ／Ｉを所定の制御局に通知し、制御局で本発明の方
法を用いて各局の送信電力を決定し、決定された送信電
力を制御局から各無線端末及び無線基地局に通知し、各
無線端末及び無線基地局では通知された送信電力の情報
に従って送信電力を制御すればよい。

【００５９】なお、この形態では最適化アルゴリズムの
「Simulated Annealing方法」を利用している。この形
態の送信電力設定方法はコンピュータを用いて自動的に
実行することができる。コンピュータを用いる場合に
は、図１に示す手順に相当する送信電力設定プログラム
を作成しておき、この送信電力設定プログラムを所定の
記録媒体あるいはネットワークからコンピュータに読み
込んで実行すればよい。

【００６０】（第２の実施の形態）本発明のツリー型マ
ルチホップ無線ネットワークの送信電力設定方法及び送
信電力設定プログラムの１つの実施の形態について、図
２を参照して説明する。この形態は、請求項７及び請求
項１０に対応する。図２はこの形態の送信電力設定方法
の手順を示すフローチャートである。この形態は、第１
の実施の形態の変形例である。また、図２において図１
と対応するステップには同一の番号を付けて示してあ
る。第１の実施の形態と同一の部分については以下の説
明を省略する。

【００６１】この形態では、図２に示すようにステップ
Ｓ１２の後でステップＳ３１を実行する。ステップＳ３
１では、最上位無線リンク（無線基地局ＢＳと直接接続
された無線リンク）の目標Ｃ／Ｉとして予め定めた定数
を割り当てる。この定数としては、例えばネットワーク
設計上の所要Ｃ／Ｉなどが考えられる。最上位無線リン
クの目標Ｃ／Ｉとして予め定めた定数を割り当てること
により、各通信経路の最上位無線リンクについて、無線
端末局あるいは無線基地局のＣ／Ｉを前記定数に極力揃
えようとするので、各通信経路の最上位無線リンクの通
信速度を均一化することが可能になる。すなわち、各通
信経路の通信品質を均一化することができる。

【００６２】図２の処理ＰＲ１Ｂでは、最上位無線リン
ク以外の各無線リンクについて目標Ｃ／Ｉを算出する。
それ以外は図１の処理ＰＲ１と同一である。この形態の
送信電力設定方法はコンピュータを用いて自動的に実行
することができる。コンピュータを用いる場合には、図
２に示す手順に相当する送信電力設定プログラムを作成
しておき、この送信電力設定プログラムを所定の記録媒
体あるいはネットワークからコンピュータに読み込んで
実行すればよい。

【００６３】（第３の実施の形態）本発明のツリー型マ
ルチホップ無線ネットワークの送信電力設定方法及び送
信電力設定プログラムの１つの実施の形態について、図
３を参照して説明する。この形態は、請求項８及び請求
項１１に対応する。図３はこの形態の送信電力設定方法
の手順を示すフローチャートである。この形態は、第１
の実施の形態及び第２の実施の形態の変形例である。ま
た、図３において図２と対応するステップには同一の番
号を付けて示してある。第１の実施の形態及び第２の実
施の形態と同一の部分については以下の説明を省略す
る。

【００６４】この形態では、図３に示すようにステップ
Ｓ１２の後でステップＳ３２を実行する。ステップＳ３
２では、全ての無線リンクにおける無線端末局及び無線
基地局のＣ／Ｉの平均値を算出し、その結果（平均Ｃ／
Ｉ）を最上位無線リンク（無線基地局ＢＳと直接接続さ
れた無線リンク）の目標Ｃ／Ｉとして割り当てる。最上
位無線リンクの無線端末局あるいは無線基地局の目標Ｃ
／Ｉとして平均Ｃ／Ｉを割り当てることにより、各通信
経路の最上位無線リンクについて、無線端末局あるいは
無線基地局のＣ／Ｉを平均Ｃ／Ｉに極力揃えるように制
御される。また、最上位無線リンク以外の無線リンクに
おける無線端末局のＣ／Ｉをその無線リンクが属する通
信経路上の最上位無線リンクにおける無線端末局あるい
は無線基地局のＣ／Ｉに極力揃えるように制御される。
そのため、結果的に全ての無線リンクにおける無線端末
局及び無線基地局のＣ／Ｉを均一化することになる。

【００６５】この形態の送信電力設定方法はコンピュー
タを用いて自動的に実行することができる。コンピュー
タを用いる場合には、図３に示す手順に相当する送信電
力設定プログラムを作成しておき、この送信電力設定プ
ログラムを所定の記録媒体あるいはネットワークからコ
ンピュータに読み込んで実行すればよい。

【００６６】

【発明の効果】本発明によれば、各無線端末局及び無線
基地局がエンド−エンド通信速度に必要とされる送信電
力を超える余分な電力で送信しないように各局の送信電
力を最適化することが可能になる。

【００６７】また、本発明の方法を実施することにより
各局の送信電力は前述の目標Ｃ／Ｉと等しくなる。それ
を検証するために計算機を用いてシミュレーションを実
施した。その結果が図８に示されている。図８において
は、あるチャネル配置直後において各無線リンクにおけ
る無線端末局あるいは無線基地局の希望波受信電力が一
定になるように各局の送信電力を定めた初期状態につい
ての実際のＣ／Ｉの累積分布及び目標Ｃ／Ｉの累積分布
と、前記初期状態から第１の実施の形態の手順を用いて
各局の送信電力を定めた場合の実際のＣ／Ｉの累積分布
及び目標Ｃ／Ｉの累積分布と、前記初期状態から第３の
実施の形態の手順を用いて各局の送信電力を定めた場合
の実際のＣ／Ｉの累積分布及び目標Ｃ／Ｉの累積分布と
が対比できるように表してある。

【００６８】このシミュレーションにおいては、無線基
地局のセルモデルとして正方形モデルを想定し、無線基
地局は正方形の中心に配置されるものとした。また、無
線端末局が各セル内に一様になるように、セル内を格子
分割して各格子点を中心とした正方形を描きその正方形
内に１無線端末局をランダム分布させている。また、経
路については無線基地局を中心とする正方形周辺上の格
子点に対応する無線端末局は無線基地局からのホップ数
が同一とし、各無線端末局が上り方向で最も近い無線端
末局又は無線基地局と接続するようにした。また、各局
のアンテナについては次式で与えられる指向性アンテナ
パターンのペンシルビームアンテナを想定した。

【数１】 Ｄ(θ)：角度θにおけるアンテナゲイン θ_H：半値幅 α_B：サイドローブ減衰量 また、上記以外のシミュレーションの条件については次
の表に示すとおりである。

【表１】 図８を参照すると、チャネル配置直後は実際のＣ／Ｉの
累積分布よりも目標Ｃ／Ｉの累積分布が小さくなってい
ることが分かる。従って、ある無線リンクにおける受信
局のＣ／Ｉが上位無線リンクにおける受信局のＣ／Ｉよ
りも大きい状態、すなわち該無線リンクにおける無線端
末局においてエンド−エンド通信速度以上の通信速度に
対応する余分な電力を送信している状態になっているこ
とが分かる。

【００６９】一方、本発明の各実施形態により各局の送
信電力を変更して得られる特性を参照すると、実際のＣ
／Ｉの累積分布と目標Ｃ／Ｉの累積分布とがほぼ一致し
ていることが分かる。従って、本発明によれば各無線端
末局及び無線基地局が余分な電力を送信しないように送
信電力を適切に決定できることが分かる。また、第１の
実施の形態よりも第３の実施の形態の手順で送信電力を
決定した方が累積分布の低い範囲でのＣ／Ｉが向上して
いることが分かる。従って、第１の実施の形態におい
て、最上位リンクの無線端末局あるいは無線基地局に対
しても送信電力を変更することが効果的であることが分
かる。

【００７０】すなわち、第２の実施の形態のように最上
位無線リンクにおける無線端末局あるいは無線基地局の
目標Ｃ／Ｉにある定数を割り当てることにより、各通信
経路の最上位無線リンクにおける無線端末局あるいは無
線基地局のＣ／Ｉを前記定数に極力揃えるように制御す
ることになり、各通信経路の最上位無線リンクの通信速
度を均一化することができる。すなわち、各通信経路の
通信品質を均一化することができる。

【００７１】また、第３の実施の形態のように最上位無
線リンクにおける無線端末局あるいは無線基地局の目標
Ｃ／Ｉに平均Ｃ／Ｉを割り当てることにより、各通信経
路の最上位無線リンクにおける無線端末局あるいは無線
基地局のＣ／Ｉを平均Ｃ／Ｉに極力揃えるように制御す
ることになる。また、最上位無線リンク以外の無線リン
クにおける無線端末局のＣ／Ｉを、その無線リンクの属
する通信経路の最上位無線リンクにおける無線端末局あ
るいは無線基地局のＣ／Ｉに極力揃えるように制御され
る。その結果、全ての無線リンクにおける無線端末局及
び無線基地局のＣ／Ｉを均一化することができる。

【００７２】本発明は、上記のように全無線リンクにお
ける各局のＣ／Ｉをなるべく最上位無線リンクにおける
無線端末局及び無線基地局のＣ／Ｉに近づける送信電力
を決定することができるので、ベストエフォート型サー
ビスをツリー型マルチホップ無線ネットワークで提供す
る際に特に有効である。

【図面の簡単な説明】

【図１】第１の実施の形態の送信電力設定方法の手順を
示すフローチャートである。

【図２】第２の実施の形態の送信電力設定方法の手順を
示すフローチャートである。

【図３】第３の実施の形態の送信電力設定方法の手順を
示すフローチャートである。

【図４】送信局及び受信局の配置例を示す平面図であ
る。

【図５】各局の配置例を示す平面図である。

【図６】１つの通信経路を構成する各無線リンクの構成
例を示すブロック図である。

【図７】ツリー型マルチホップ無線ネットワークの構成
例を示すブロック図である。

【図８】本発明による特性変化を示すグラフである。

【符号の説明】

ＢＳ 無線基地局 ＷＴ 無線端末 Ｌ 無線リンク

───────────────────────────────────────────────────── フロントページの続き (72)発明者 工藤 栄亮 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 厚木 岳夫 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 梅比良 正弘 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K067 AA03 DD44 EE02 EE06 EE10 EE25 GG08 HH21 HH22 KK02

Claims (16)

【特許請求の範囲】
1. 【請求項１】 無線基地局と複数の無線端末局とで構成
   され、少なくとも一部分の無線端末局が受信した信号を
   他の無線端末局もしくは無線基地局に送信する無線中継
   機能を有し、無線基地局と直接無線通信できない無線端
   末局が他の少なくとも１つの無線端末局の無線中継機能
   を利用して無線基地局との間で無線通信を行う通信シス
   テムにおいて各無線端末局及び／又は無線基地局の送信
   電力を決定するためのツリー型マルチホップ無線ネット
   ワークの送信電力設定方法であって、 無線回線により対向する２つの無線端末局の間又は無線
   端末局と無線基地局との間を直接接続する各無線リンク
   について、無線端末局又は無線基地局の送信電力の初期
   値を決定する第１の手順と、 各無線端末局及び無線基地局の送信電力に基づいて、前
   記各無線リンクの無線端末局又は無線基地局における希
   望波と干渉波との受信電力比を表すＣＩ比を求める第２
   の手順と、 各無線リンクについて、当該無線リンクが属する通信経
   路上で当該無線リンクよりも無線基地局に近い他の各無
   線リンクを上位無線リンクとし、各上位無線リンクの中
   で、最小のＣＩ比を当該無線リンクの目標ＣＩ比として
   求める第３の手順と、 無線端末局と無線基地局とを直接接続する最上位無線リ
   ンクを除く各無線リンクについて、当該無線リンクのＣ
   Ｉ比が目標ＣＩ比よりも大きい場合に、前記目標ＣＩ比
   に応じて当該無線リンクを形成する無線端末局の送信電
   力を変更することを仮定し、当該送信電力の変更に伴っ
   て各無線リンクにおける干渉波と希望波との受信電力比
   の変化を表すＩＣ比変化量の全無線リンクに関する総和
   をＩＣ比総変化量として求める第４の手順と、 各無線リンクの前記ＩＣ比総変化量に基づいて１つの無
   線リンクを制御対象リンクとして選出する第５の手順
   と、 前記制御対象リンクの目標ＣＩ比に応じて当該無線リン
   クを形成する無線端末局の送信電力を変更する第６の手
   順とを実行すること特徴とするツリー型マルチホップ無
   線ネットワークの送信電力設定方法。
2. 【請求項２】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、前記第１の手
   順では、各無線リンクの受信局における希望波の受信電
   力が予め定めた値になるように送信局の送信電力を決定
   することを特徴とするツリー型マルチホップ無線ネット
   ワークの送信電力設定方法。
3. 【請求項３】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、前記第４の手
   順では、各無線リンクのＣＩ比が前記目標ＣＩ比と等し
   くなるように当該無線リンクを形成する無線端末局及び
   ／又は無線基地局の送信電力を変更することを仮定して
   ＩＣ比総変化量を求めることを特徴とするツリー型マル
   チホップ無線ネットワークの送信電力設定方法。
4. 【請求項４】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、前記第５の手
   順では、全無線リンクの中で前記ＩＣ比総変化量が最大
   になる１つの無線リンクを制御対象リンクとして選出す
   ることを特徴とするツリー型マルチホップ無線ネットワ
   ークの送信電力設定方法。
5. 【請求項５】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、前記第６の手
   順では、前記制御対象リンクのＣＩ比が当該無線リンク
   の目標ＣＩ比と等しくなるように当該無線リンクを形成
   する無線端末局及び／又は無線基地局の送信電力を変更
   することを特徴とするツリー型マルチホップ無線ネット
   ワークの送信電力設定方法。
6. 【請求項６】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、前記第２の手
   順，第３の手順，第４の手順，第５の手順及び第６の手
   順を複数回繰り返し実行することを特徴とするツリー型
   マルチホップ無線ネットワークの送信電力設定方法。
7. 【請求項７】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、前記第３の手
   順では、無線端末局と無線基地局とを直接接続する最上
   位無線リンクについては目標ＣＩ比として定数を割り当
   てることを特徴とするツリー型マルチホップ無線ネット
   ワークの送信電力設定方法。
8. 【請求項８】 請求項１のツリー型マルチホップ無線ネ
   ットワークの送信電力設定方法において、全無線リンク
   における各受信局のＣＩ比の平均値を平均ＣＩ比として
   求める手順を更に実行し、前記第３の手順では、無線端
   末局と無線基地局とを直接接続する最上位無線リンクに
   ついては目標ＣＩ比として前記平均ＣＩ比を割り当てる
   ことを特徴とするツリー型マルチホップ無線ネットワー
   クの送信電力設定方法。
9. 【請求項９】 無線基地局と複数の無線端末局とで構成
   され、少なくとも一部分の無線端末局が受信した信号を
   他の無線端末局もしくは無線基地局に送信する無線中継
   機能を有し、無線基地局と直接無線通信できない無線端
   末局が他の少なくとも１つの無線端末局の無線中継機能
   を利用して無線基地局との間で無線通信を行う通信シス
   テムにおいて各無線端末局の送信電力を決定するために
   用いるコンピュータで実行可能な送信電力設定プログラ
   ムであって、 無線回線により対向する２つの無線端末局の間又は無線
   端末局と無線基地局との間を直接接続する各無線リンク
   について、無線端末局又は無線基地局の送信電力の初期
   値を決定する第１の手順と、 各無線端末局及び無線基地局の送信電力に基づいて、前
   記各無線リンクの無線端末局又は無線基地局における希
   望波と干渉波との受信電力比を表すＣＩ比を求める第２
   の手順と、 各無線リンクについて、当該無線リンクが属する通信経
   路上で当該無線リンクよりも無線基地局に近い他の各無
   線リンクを上位無線リンクとし、各上位無線リンクの中
   で、最小のＣＩ比を当該無線リンクの目標ＣＩ比として
   求める第３の手順と、 無線端末局と無線基地局とを直接接続する最上位無線リ
   ンクを除く各無線リンクについて、当該無線リンクのＣ
   Ｉ比が目標ＣＩ比よりも大きい場合に、前記目標ＣＩ比
   に応じて当該無線リンクを形成する無線端末局の送信電
   力を変更することを仮定し、当該送信電力の変更に伴っ
   て各無線リンクにおける干渉波と希望波との受信電力比
   の変化を表すＩＣ比変化量の全無線リンクに関する総和
   をＩＣ比総変化量として求める第４の手順と、 各無線リンクの前記ＩＣ比総変化量に基づいて１つの無
   線リンクを制御対象リンクとして選出する第５の手順
   と、 前記制御対象リンクの目標ＣＩ比に応じて当該無線リン
   クを形成する無線端末局の送信電力を変更する第６の手
   順とを設けたことを特徴とする送信電力設定プログラ
   ム。
10. 【請求項１０】 請求項９の送信電力設定プログラムに
    おいて、前記第３の手順では、無線端末局と無線基地局
    とを直接接続する最上位無線リンクについては目標ＣＩ
    比として定数を割り当てることを特徴とする送信電力設
    定プログラム。
11. 【請求項１１】 請求項９の送信電力設定プログラムに
    おいて、全無線リンクにおける各受信局のＣＩ比の平均
    値を平均ＣＩ比として求める手順を更に設けるととも
    に、前記第３の手順では、無線端末局と無線基地局とを
    直接接続する最上位無線リンクについては目標ＣＩ比と
    して前記平均ＣＩ比を割り当てることを特徴とする送信
    電力設定プログラム。
12. 【請求項１２】 請求項９の送信電力設定プログラムに
    おいて、前記第１の手順では、各無線リンクの受信局に
    おける希望波の受信電力が予め定めた値になるように送
    信局の送信電力を決定することを特徴とする送信電力設
    定プログラム。
13. 【請求項１３】 請求項９の送信電力設定プログラムに
    おいて、前記第４の手順では、各無線リンクのＣＩ比が
    前記目標ＣＩ比と等しくなるように当該無線リンクを形
    成する無線端末局及び／又は無線基地局の送信電力を変
    更することを仮定してＩＣ比総変化量を求めることを特
    徴とする送信電力設定プログラム。
14. 【請求項１４】 請求項９の送信電力設定プログラムに
    おいて、前記第５の手順では、全無線リンクの中で前記
    ＩＣ比総変化量が最大になる１つの無線リンクを制御対
    象リンクとして選出することを特徴とする送信電力設定
    プログラム。
15. 【請求項１５】 請求項９の送信電力設定プログラムに
    おいて、前記第６の手順では、前記制御対象リンクのＣ
    Ｉ比が当該無線リンクの目標ＣＩ比と等しくなるように
    当該無線リンクを形成する無線端末局及び／又は無線基
    地局の送信電力を変更することを特徴とする送信電力設
    定プログラム。
16. 【請求項１６】 請求項９の送信電力設定プログラムに
    おいて、前記第２の手順，第３の手順，第４の手順，第
    ５の手順及び第６の手順を複数回繰り返し実行すること
    を特徴とする送信電力設定プログラム。