JP2001274801A - 無線アドホックネットワークのトラヒック分散方法および端末装置 - Google Patents

Abstract

(57)【要約】 【課題】 高処理負担の中継端末に隣接する端末から転
送可能なルートを検索して低処理負担の端末へ通信ルー
トを変更することにより、トラヒックを分散させるトラ
ヒック分散方法および端末装置を提供する。 【解決手段】 高い処理負担の中継端末Ｄからルート変
更を要求するメッセージをブロードキャスト送信する。
ルート変更要求メッセージを受信した端末Ａ、Ｂ、Ｃ、
Ｅ、Ｆ、Ｇは、通信可能な端末を検索するメッセージを
ブロードキャスト送信する。検索メッセージを受信した
処理負担の低い端末Ｘまたは端末Ｙは、データパケット
転送が可能であることを通知するメッセージを送る。通
知メッセージを受信した端末、例えば、端末Ａは、中継
端末Ｄへルート変更のメッセージを送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の無線端末を
有し、データパケットを伝送する無線アドホックネット
ワークに用いて好適な、処理負担の高い中継端末から処
理負担の低い端末へ通信ルートを変更することによって
トラヒックを分散させるトラヒック分散方法に関する。

【０００２】

【従来の技術】複数の無線端末間で通信を行う無線アド
ホックネットワークにおいて、ネットワークに接続され
た端末の負荷状態に応じて通信ルートを変更し、パケッ
トデータを転送する、従来の方法について、図面を参照
して説明する。図１６は、ネットワークの接続例を示す
概念図であり、図１７は、パケットデータ転送のシーケ
ンスを示す図である。図１６（ａ）は、複数送信元端末
から複数宛先端末への通信ルート上に中継端末Ａ，Ｂ，
Ｃ，Ｄ，Ｅ，Ｆ、Ｇが存在し、Ａ→Ｄ→Ｅ、Ｂ→Ｄ→Ｆ
およびＣ→Ｄ→Ｇの３つの通信ルートを使用して、デー
タパケットを転送している場合を示している。ここで、
全ての端末は、周期的に周辺に存在する端末の識別情報
（以下、周辺端末情報と呼ぶ）を認識しているものとす
る。ここで、通信ルート上の中継端末Ｄの処理負担の度
合いは高く、中継端末として使用されていない端末Ｘと
端末Ｙの処理負担の度合いは、低い状態にある。

【０００３】図１７は、端末Ａ，Ｄ，Ｅ、Ｘについてメ
ッセージ転送のシーケンスを示す。同図において、先
ず、ステップＳ９０１で中継端末Ｄが高負担であること
を認識すると、他の無線端末に通信ルートを変更するこ
とによって中継端末Ｄの負担を軽減する処理が開始され
る。中継端末Ｄは、通信ルートの変更可能な無線端末を
検索して最適な通信ルートを検索するためのメッセージ
として、入札メッセージを用意する（ステップＳ９０
２）。入札メッセージには、中継端末Ｄの負担の度合い
と中継端末Ｄが中継している通信ルートの情報が記述さ
れている。入札メッセージを用意した中継端末Ｄは、図
１６（ｂ）に示すように、周辺端末に向けてブロードキ
ャスト通信を行った後、一定時間、周辺端末から送られ
てくる入札応答メッセージを受信できるように待機す
る。

【０００４】入札メッセージを受信した端末Ｘは、記憶
している周辺端末情報から、中継端末Ｄが変更を要求し
ている通信ルートのうちＡとＥを中継する通信ルートを
変更可能であることを認識して（ステップＳ９０３）、
次の処理を行う。先ず、端末Ｘは、入札メッセージ中の
中継端末Ｄの負担度合いと自端末の負担の度合いを比較
する（ステップＳ９０４）。ステップＳ９０５で中継端
末Ｄの負担度合いから自端末の負担の度合いを引いた値
が予め定められた閾値より大きく、比較結果がＹＥＳの
とき、端末Ｘは、端末Ａと端末Ｅを接続する通信ルート
を中継可能であると判断して、入札応答メッセージを作
成する（ステップＳ９０７）。中継端末Ｄの負担度合い
から自端末の負担の度合いを引いた値より閾値の方が大
きく、比較結果がＮＯのときは入札応答メッセージは作
成されない。入札応答メッセージには、パケットを転送
可能な通信ルート（端末Ａと端末Ｅの識別情報）と自端
末の処理負担度合いが記述されている。そして、端末Ｘ
は、この入札応答メッセージを中継端末Ｄへ向けて送信
する

【０００５】図１６（ｃ）に示すように、端末Ｙも同様
な処理を行った後、端末Ｃと端末Ｇを使用する通信ルー
トを中継可能である判断したとき、中継端末Ｄへ中継可
能を伝える入札応答メッセージを送信する。中継端末Ｄ
は、この入札応答メッセージを受信し、入札メッセージ
と同じ通信ルートに関する入札応答メッセージだった場
合には、記述されている通信ルートのうち、最も処理負
担が軽い端末を選択する（ステップＳ９０８）。そし
て、図１６（ｄ）に示すように、転送ルートとしてＡ→
Ｘ→Ｅを選択した場合、中継端末Ｄは、端末Ａ、Ｅ、Ｘ
の３つの端末に向けて転送用メッセージを送信する（ス
テップＳ９１０）。図１６（ｅ）は、上述の処理により
変更された通信ルートを示す。なお、従来のこの種のデ
ータパケットの転送方法として、例えば、特開平８−１
６７９０５号公報に開示された「メッセージ転送方法及
びメッセージ転送システム」などに記載されたものが知
られている。

【０００６】図１８（ａ）は、前記の通信ルートにおい
て中継端末Ｄと端末Ｘの間に遮蔽物５１がある場合を示
している。上記ステップＳ９０１で中継端末Ｄが高負担
であることを認識して通信ルートを変更するために、図
１８（ｂ）に示すように、周辺端末に向けて入札メッセ
ージをブロードキャスト通信を行った場合、遮蔽物５１
により、端末Ｘは入札メッセージを受信できない。従っ
て、この場合、端末ＸはＡ→Ｘ→Ｅのルートでデータパ
ケットを転送できるにもかかわらず、端末Ｘから入札応
答メッセージは発信されない。

【０００７】

【発明が解決しようとする課題】上述した従来の方法で
は、高負担を認識した中継端末が通信ルートを変更する
ために周辺端末へ入札メッセージをブロードキャスト送
信しても遮蔽物により遮られた端末は受信することがで
きないため、その端末の負担が小さく、パケットを転送
可能である場合でも通信ルートの変更ができず、高負担
の端末の負担を軽減することができないと言う問題があ
った。また、入札メッセージを受信する全ての端末は、
常に最新の周辺端末情報を把握する必要があり、周辺の
端末の情報を取得するためのメッセージのやり取りを頻
繁に行うため、通信回線の利用効率が下がるという問題
があった。

【０００８】この発明は、上記の点に鑑みてなされたも
ので、その目的は、高負担を認識した中継端末の通信ル
ート上で隣接する端末が、転送可能なルートを検索し、
低負担の端末と直接通信を行う方法により、遮蔽物によ
り遮られ無線通信ができない低負担の端末へも通信ルー
トの変更を可能にし、トラヒックの分散ができる無線ア
ドホックネットワークのトラヒック分散方法および端末
装置を提供することにある。また、本発明の、他の目的
は、高負担を認識した中継端末の通信ルート上で隣接す
る端末の両端末から同時に転送可能なルートを検索する
ことで、低負担の端末に無線通信可能な範囲内の端末を
認識させるため、端末が最新の周辺端末情報を取得する
ために行う端末間の情報交換の頻度を下げることができ
るので、通信回線の通信効率を下げることなく端末間で
所要の情報を交換して通信ルートの変更が可能な無線ア
ドホックネットワークのトラヒック分散方法および端末
装置を提供することにある。

【０００９】

【課題を解決するための手段】上記の課題を解決するた
めに、請求項１に記載の発明は、複数の無線端末を有
し、データパケットの送信元となる送信元端末、データ
パケットの送信先となる宛先端末および１つ以上の中継
端末からなる通信ルートを特定して、データパケットを
転送する無線アドホックネットワークにおいて、前記中
継端末の処理負担が増加したとき、通信ルートを変更し
てトラヒックを分散させるトラヒック分散方法であっ
て、前記中継端末は、処理負担が増加したとき、ルート
変更を要求する第１のメッセージをブロードキャスト送
信し、前記通信ルート上にある前記中継端末に隣接する
端末は、受信した第１のメッセージに基づいて通信可能
な端末を検索する第２のメッセージを生成してブロード
キャスト送信し、前記通信ルートに特定されていない端
末は、前記通信ルートにおいて前記第１のメッセージを
送信した中継端末に隣接する前記送信元端末側および前
記宛先端末側の２つの端末あるいはいずれか一方の端末
から送信された第２のメッセージを受信して前記第２の
メッセージに記述されている前記中継端末の処理負担の
度合いと自端末の処理負担の度合いを比較してデータパ
ケットを中継することが可能であると判断したとき、通
信ルート変更可能であることを通知する第３のメッセー
ジを前記中継端末に隣接する前記２つの端末へ送信し、
前記第３のメッセージを受信した前記中継端末に隣接す
る前記送信元端末側の端末は、前記中継端末へ通信ルー
ト変更を通知する第４のメッセージを送信し、前記中継
端末は、前記第４のメッセージを受信して当該通信ルー
ト情報を削除することにより通信ルートを変更してトラ
ヒックを分散させることを特徴とする。

【００１０】また、請求項２に記載の発明は、請求項１
に記載のトラヒック分散方法において、前記中継端末
は、処理負担の度合いが予め定めた閾値を越えるとき、
前記第１のメッセージをブロードキャスト送信すること
を特徴とする

【００１１】また、請求項３に記載の発明は、請求項１
に記載のトラヒック分散方法において、前記第１のメッ
セージは、前記中継端末の処理負担の度合い、隣接端末
の識別情報、中継している全てのルート情報および当該
中継端末を特定する識別情報からなることを特徴とす
る。

【００１２】また、請求項４に記載の発明は、請求項１
に記載のトラヒック分散方法において、前記第２のメッ
セージは、前記第１のメッセージを送信した中継端末の
処理負担の度合い、第２のメッセージを送信する当該端
末を特定する識別情報および当該端末と通信ルートを構
成する相手端末を特定する識別情報からなることを特徴
とする。

【００１３】また、請求項５に記載の発明は、請求項１
に記載のトラヒック分散方法において、前記第２のメッ
セージを受信した前記通信ルートに特定されていない端
末は、前記第２のメッセージに含まれる前記中継端末の
処理負担の度合いから当該端末の処理負担の度合いを減
じた差が、予め定めた閾値より大きいとき、データパケ
ットの転送が可能と判断して第３のメッセージを送信す
ることを特徴とする。

【００１４】また、請求項６に記載の発明は、請求項１
に記載のトラヒック分散方法において、前記中継端末
は、処理負担が増加したとき、複数の通信ルートを中継
している場合、通信ルートの品質を基準とし、中継ルー
トの中から１つまたは複数の通信ルートを選択して第１
のメッセージを生成することを特徴とする。

【００１５】また、請求項７に記載の発明は、請求項６
に記載のトラヒック分散方法において、前記第１のメッ
セージは、前記中継端末の処理負担の度合い、隣接端末
の識別情報、選択した通信ルートのルート情報および当
該中継端末を特定する識別情報からなることを特徴とす
る。

【００１６】また、請求項８に記載の発明は、請求項１
に記載のトラヒック分散方法において、前記中継端末
は、処理負担が増加したとき、中継している通信ルート
上の隣接する複数の端末の中から１つまたは複数の端末
を選択して、第１のメッセージを生成することを特徴と
する。

【００１７】また、請求項９に記載の発明は、請求項８
に記載のトラヒック分散方法において、前記第１のメッ
セージは、前記中継端末の処理負担の度合い、選択した
端末を特定する識別情報、選択した端末の通信相手を特
定する識別情報および当該中継端末を特定する識別情報
からなることを特徴とする

【００１８】また、請求項１０に記載の発明は、複数の
無線端末を有し、データパケットの送信元となる送信元
端末、データパケットの送信先となる宛先端末および１
つ以上の中継端末からなる通信ルートを特定して、デー
タパケットを転送する無線アドホックネットワークにお
いて、データパケットの送信手段、受信手段および中継
手段を備える端末装置であって、前記通信ルートの隣接
する端末の識別情報と自端末を特定する識別情報を格納
する通信ルート情報記憶手段と、前記データパケット中
継手段のデータパケット通信量から処理負担の度合いを
検出し、処理負担の度合が高くなったとき、信号を生成
する負担検出手段と、該負担検出手段から出力された信
号により通信ルート変更を要求するメッセージを生成す
る第１のメッセージ生成手段と、 該第１のメッセージ
生成手段から出力されたメッセージをブロードキャスト
送信する第１の送信手段と、前記通信ルートに特定され
ているとき、当該通信ルート上の隣接する端末から送信
された通信ルート変更を要求する第５のメッセージを受
信し、前記通信ルート情報記憶手段に記憶されているル
ート情報と照合して前記第５のメッセージを発信した端
末の相手端末と通信可能な端末を検索するためのメッセ
ージを生成する第２のメッセージ生成手段と、該第２の
メッセージ生成手段から出力されたメッセージをブロー
ドキャスト送信する第２の送信手段と、前記通信ルート
に特定されていないとき、前記通信ルートに特定されて
いる端末から送信された前記第５のメッセージを発信し
た端末の相手端末と通信可能な端末を検索するための第
６のメッセージを受信し、前記第６のメッセージに記述
されている通信ルート情報を検索して中継可能なルート
を認識するルート認識手段と、 前記第６のメッセージ
に記述されている前記第５のメッセージを発信した端末
の処理負担の度合と自端末の処理負担の度合を比較して
信号を生成する負担比較手段と、該負担比較手段の出力
に基づいてデータパケットの転送が可能であることを通
知するメッセージを生成する第３のメッセージ生成手段
とを具備することを特徴とする。

【００１９】また、請求項１１に記載の発明は、請求項
１０に記載の端末装置において、前記負担検出手段は、
処理負担の度合いが予め定めた閾値を越えるとき、信号
を生成することを特徴とする。

【００２０】また、請求項１２に記載の発明は、請求項
１０に記載の端末装置において、前記第１のメッセージ
生成手段が生成するメッセージは、自端末の処理負担の
度合い、隣接端末の識別情報、中継している全てのルー
ト情報および自端末を特定する識別情報からなることを
特徴とする。

【００２１】また、請求項１３に記載の発明は、請求項
１０に記載の端末装置において、前記第１のメッセージ
生成手段は、当該端末が複数の通信ルートを中継してい
る場合、通信品質を基準として、ルート変更を要求する
１つまたは複数の通信ルートを選択する手段を備えるこ
とを特徴とする。

【００２２】また、請求項１４に記載の発明は、請求項
１０に記載の端末装置において、前記第１のメッセージ
生成手段は、当該端末が複数の通信ルートを中継してい
る場合、通信ルート上で隣接する複数の端末から１つま
たは複数の端末を選択してルート変更を要求する手段を
備えることを特徴とする。

【００２３】また、請求項１５に記載の発明は、請求項
１０に記載の端末装置において、前記第２のメッセージ
生成手段が生成するメッセージは、前記第５のメッセー
ジを発信した端末の処理負担の度合い、自端末の識別情
報、通信相手端末を特定する識別情報からなることを特
徴とする。

【００２４】また、請求項１６に記載の発明は、請求項
１０に記載の端末装置において、前記負担比較手段は、
前記第６のメッセージに記述されている前記第５のメッ
セージを発信した端末の処理負担の度合から自端末の処
理負担の度合いを減じた差が、予め定めた閾値より大き
いとき、データパケット転送が可能であると判断して信
号を生成することを特徴とする。

【００２５】

【発明の実施の形態】以下、図面を参照してこの発明の
実施の形態について説明する。図１は、同実施形態によ
る無線アドホックネットワークの端末装置の構成を示す
ブロック図である。同図において、１は、空中線１９を
介して無線アドホックネットワークを構成する他の無線
端末と無線信号の送信、受信を行う無線送受信機であ
る。２は、データパケットの転送ルートを制御する通信
ルート制御部である。４は、自端末の識別情報を記憶す
る識別情報記憶部であり、６は、識別情報記憶部４に記
憶されている識別情報から自端末を特定する識別情報を
認識し、この識別情報を無線送受信機１を介してビーコ
ンパケットにより一定の周期で繰り返し送出するビーコ
ン送信部である。７は、無線通信可能な範囲内にある他
の無線端末が送出するビーコンパケットを受信し、周辺
に存在する他の無線端末を認識するビーコン受信部であ
る。

【００２６】８は、ビーコン受信部７が受信したビーコ
ンパケット中の周辺無線端末の識別情報を記憶する周辺
端末情報記憶部である。５は、周辺端末情報記憶部８に
格納されている周辺無線端末の識別情報を検索する周辺
端末情報検索部であり、３は、周辺端末情報検索部５に
より検索された情報を通信ルート制御部２へ供給する周
辺端末情報処理部である。９は、データパケットを無線
送受信機１を介して相手端末へ送信するデータパケット
送信部であり、１０は、相手端末から送信されたデータ
パケットを受信し、中継転送するデータパケット中継部
である。１１は、相手端末から送信されたデータパケッ
トを受信するデータパケット受信部である。

【００２７】１７は、通信ルートの送信元端末側の端末
情報であるUpstream（アップストリーム）情報と通信ル
ートの宛先端末側の端末情報であるDownstream（ダウン
ストリーム）情報を記憶する通信ルート情報記憶部であ
る。従って、通信ルート情報記憶部１７は、送信元端末
と宛先端末のペアの数だけ、UpstreamとDownstreamの通
信ルート情報を格納する。１８は、通信ルート情報記憶
部１７に格納されている通信ルート情報に基づいてデー
タパケットの転送先アドレスを検索し、転送する通信ル
ートの情報を通信ルート制御部２へ供給する通信ルート
情報処理部である。

【００２８】１２は、無線送受信機１を介して受信した
メッセージの種類を判断し、メッセージの内容を記憶す
るメッセージ内容記憶部であり、１３は、メッセージ内
容記憶部１２により判断されたメッセージの種類に基づ
き必要な処理部ヘメッセージ内容を転送するメッセージ
内容処理部である。１６は、通信ルートの転送を要求す
るメッセージおよび通信ルートを構築する通信相手を検
索するためのメッセージを作成するメッセージ作成部で
ある。１５は、処理負担の度合いを検出し、その度合い
を記憶する負担記憶部であり、１４は、負担記憶部１５
に記憶された処理負担の度合いがある一定の閾値を越え
ることを認識すると、転送要求メッセージ作成の処理に
入るように制御信号を生成する負担比較部である。

【００２９】図２は、上述の無線端末を用いて構成され
る無線アドホックネットワークの一例を示すブロック図
である。同図において、Ａ〜Ｇは、複数の送信元端末か
ら複数の宛先端末への通信ルート上にある端末であり、
ＸおよびＹは、前記通信ルートを構成しない周辺端末で
ある。ここで、Ａ→Ｄ→Ｅ、Ｂ→Ｄ→ＦおよびＣ→Ｄ→
Ｇの３つの通信ルートによってデータパケットが転送さ
れているものとする。中継端末Ｄと端末Ｘまたは端末Ｙ
は、通信可能範囲を越えているか、あるいは間に遮蔽物
があり通信できない状態にあるものとする。また、中継
端末Ｄの処理負担の度合いは高く、端末Ｘと端末Ｙの処
理負担の度合いは低いものとする。同図に示す全ての端
末は、通信ルートに関するルーティングテーブルを保持
し、このルーティングテーブルにより、通信ルートを制
御している。図３は、ルーティングテーブルに記述され
る情報の例を示しており、処理負担の度合い、送信元端
末側の情報であるＵｐｓｔｒｅａｍ情報、宛先端末側の
情報であるＤｏｗｎｓｔｒｅａｍ情報などが記述され
る。

【００３０】（第１の実施例）以下、図面を参照して第
１の実施例について説明する。図４は、実施例を説明す
る概念図である。図５は、実施例の処理の流れを示すフ
ローチャートであり、説明のため、端末Ａ、Ｄ、Ｅ、Ｘ
の動作を取り上げ示している。先ず、中継端末Ｄの処理
負担が高くなり、予め定めた閾値を越えると、中継端末
Ｄは、処理負担が高いことを認識する（ステップＳ１０
１）。そして、ステップＳ１０２で通信ルート変更を要
求するメッセージを作成する。ルート変更要求メッセー
ジには、中継端末Ｄの負担度合いおよびルーティングテ
ーブルから取得した自端末が中継している全ての通信ル
ート情報が記述されている。次に、図４（ａ）に示すよ
うに、この転送要求メッセージは、ブロードキャスト送
信される（ステップＳ１０３）。

【００３１】中継端末Ｄから送信された転送要求メッセ
ージを受信した端末Ａ，Ｂ，Ｃ，Ｅ，Ｆ，Ｇは、転送要
求メッセージに記述されている通信ルートから、転送を
行うルートを構築するための端末を認識する（ステップ
Ｓ１０４、Ｓ１０６）。例えば、端末Ａが検索する相手
は端末Ｅであり、同じく端末Ｂは端末Ｆを検索し、端末
Ｃは端末Ｇを検索する。また、端末Ｅが検索する相手は
中継端末Ａであり、同じく端末Ｆは端末Ｂを検索し、中
継端末Ｇは端末Ｃを検索する。そして、検索結果に基づ
いて端末Ａ，Ｂ，Ｃ，Ｅ，Ｆ，Ｇは、転送検索メッセー
ジを作成する（ステップＳ１０５、Ｓ１０７）。転送検
索メッセージは、中継端末Ｄの負担度合い、ルート情
報、例えば、端末Ａの場合は端末Ｅの情報からなる。図
４（ｅ）は、端末Ａ，Ｂ，Ｃ，Ｅ，Ｆ，Ｇから、この転
送検索メッセージがブロードキャスト送信されることを
示す。

【００３２】端末Ａおよび端末Ｅからブロードキャスト
送信された転送検索メッセージを端末Ｘが受信すると
（ステップＳ１０８、Ｓ１０９）、端末Ｘは、メッセー
ジ中に記述されているルート情報により、端末Ａは端末
Ｅと、また、端末Ｅは端末Ａと通信可能な端末を探して
いることを判断する。この端末Ａおよび端末Ｅからの転
送検索メッセージを受信して端末Ｘは、端末Ａと端末Ｅ
を中継することが可能であるか判断する（ステップＳ１
１０）。そして、この判断結果が「ＹＥＳ」の時はステ
ップＳ１１１へ進み、端末Ｘの負担度合いと転送検索メ
ッセージに記述されている中継端末Ｄの負担度合いを比
較する。

【００３３】ステップＳ１１２では、中継端末Ｄの負担
度合いと端末Ｘの負担度合いの差を求め閾値と比較す
る。比較結果が「ＹＥＳ」のとき、すなわち、中継端末
Ｄの負担の度合いが端末Ｘの負担度合いに比べて閾値よ
り大きいとき、ステップＳ１１３に進み、端末Ａと端末
Ｅの通信ルートのデータパケットを転送することが可能
であることを判断する。次に、端末Ｘは、データパケッ
トを転送可能であることを伝えるために転送応答メッセ
ージを生成して、図４（ｄ）に示すように、端末Ａと端
末Ｅにユニキャスト送信を行う（ステップＳ１１４）。
ここで、中継端末Ｄの負担度合いと端末Ｘの負担度合い
の差が、閾値より小さいと判断された場合は（ステップ
Ｓ１１２：ＮＯ）、応答メッセージは送信されない。転
送応答メッセージを受信した中継端末ＤのUpstreamの端
末である端末Ａは、図４（ｅ）に示すように、中継端末
Ｄに対して、通信ルートＡ→Ｄ→Ｅの情報の削除を要求
する（ステップＳ１１５）。中継端末Ｄは、端末Ａから
送信された通信ルート情報削除の要求を受けて、通信ル
ートＡ→Ｄ→Ｅの情報を削除する（ステップＳ１１
６）。上記の通信ルート変更の処理により、通信ルート
Ａ→Ｘ→Ｅが確立される。

【００３４】（第２の実施例）以下、図面を参照して第
２の実施例について説明する。通信ルートは、図２に示
したものと同様の構成とする。図６は、実施例を説明す
る概念図である。図７は、実施例の処理の流れを示すフ
ローチャートであり、説明のため、端末Ａ、Ｄ、Ｅ、Ｘ
の動作を取り上げ示している。先ず、中継端末Ｄの処理
負担が高くなり、予め定めた閾値を越えると、中継端末
Ｄは、処理負担が高いことを認識する（ステップＳ２０
１）。そして、中継している通信ルートの内で、最も無
線リンクの通信状態の悪い１つもしくは複数の通信ルー
トを選択する（ステップＳ２０２）。無線リンクの通信
状態を検出する方法は、例えば、Upstream端末またはDo
wnstream端末からのパケットの受信レベルを検出する方
法や通信ルートのトラヒック量を検出する方法などを用
いることができる。通信状態を検出した結果、通信ルー
トＡ→Ｄ→Ｅが選択されたものとする。

【００３５】次に、中継端末Ｄは、ステップＳ２０４で
通信ルート変更を要求するメッセージを作成する。ルー
ト変更要求メッセージには、中継端末Ｄの負担度合いお
よびルーティングテーブルから取得した選択した通信ル
ートＡ→Ｄ→Ｅの通信ルート情報が記述される。そし
て、図６（ａ）に示すように、この転送要求メッセージ
は、ブロードキャスト送信される。転送要求メッセージ
を受信した端末のうち、前記選択された通信ルート上の
端末Ａと端末Ｅは、転送要求メッセージに記述されてい
る通信ルートの情報から通信ルートを構築するための通
信相手端末を認識する。

【００３６】次に、端末Ａは、相手端末Ｅを検索するた
めに、転送検索メッセージを作成し（ステップＳ２０
７）、端末Ｅは、相手端末Ａを検索するために、転送検
索メッセージを作成する（ステップＳ２０８）。転送検
索メッセージには、中継端末Ｄの負担度合いおよびルー
ト情報が記述される。このルート情報は、端末Ａの場合
は、端末Ｅの情報であり、端末Ｅの場合は、端末Ａの情
報である。この転送検索メッセージは、図６（ｂ）に示
すように、端末Ａおよび端末Ｅからブロードキャスト送
信される。

【００３７】次に、ステップＳ２０９で、端末Ｘは、端
末Ａおよび端末Ｅから転送検索メッセージを受信し、転
送検索メッセージに記述されているルート情報から端末
Ａは端末Ｅと、端末Ｅは端末Ａと通信可能な端末を探し
ていることがわかる。さらに、端末Ｘは、端末Ａと端末
Ｅからのメッセージを受信することにより端末Ａと端末
Ｅの中継が可能であることを認識し、転送検索メッセー
ジに記述されている中継端末Ｄの負担度合いと自端末の
負担度合いを比較する（ステップＳ２１０）。

【００３８】次に、ステップＳ２１１で、中継端末Ｄの
負担度合いから自端末の負担度合いを減じた差と閾値を
比較し、比較結果が「ＹＥＳ」のとき、端末Ａと端末Ｅ
を中継してパケットを転送可能であることを判断し（ス
テップＳ２１２）、転送可能を通知するための転送応答
メッセージを生成する（ステップＳ２１３）。ここで、
比較結果が「ＮＯ」のとき、すなわち、中継端末Ｄの負
担度合いと端末Ｘの負担度合いの差が、閾値より小さい
と判断したときは、転送応答メッセージは生成されな
い。生成された転送応答メッセージは、図６（ｄ）に示
すように、端末Ａと端末Ｅにユニキャスト送信される。
以下、上述の通信ルート変更の処理と同様の処理を行う
ことにより、通信ルートＡ→Ｘ→Ｅが確立される。

【００３９】（第３の実施例）以下、図面を参照して第
３の実施例について説明する。通信ルートは、図２に示
したものと同様の構成とする。図８は、実施例を説明す
る概念図である。図９は、実施例の処理の流れを示すフ
ローチャートであり、説明のため、端末Ａ、Ｄ、Ｅ、Ｘ
の動作を取り上げ示している。先ず、中継端末Ｄの処理
負担が高くなり、予め定めた閾値を越えると、中継端末
Ｄは、処理負担が高いことを認識する（ステップＳ３０
１）。そして、Upstreamの端末に限り通信ルートの変更
を要求するメッセージを生成する（ステップＳ３０
２）。

【００４０】ステップＳ３０２で生成されたルート変更
要求メッセージには、中継端末Ｄの負担度合い、ルーテ
ィングテーブルから取得した中継端末Ｄが中継している
全ての通信ルート情報および全てのUpstream端末の通信
ルート情報が記述される。そして、図８（ａ）に示すよ
うに、この転送要求メッセージは、ブロードキャスト送
信される。転送要求メッセージを受信した端末のうち、
前記Upstream端末Ａ、端末Ｂおよび端末Ｃは、転送要求
メッセージに記述されている通信ルートの情報から通信
ルートを構築するための通信相手端末を認識する。

【００４１】次に、端末Ａは、相手端末Ｅを検索するた
めに、転送検索メッセージを作成し（ステップＳ３０
４）、端末Ｂは、相手端末Ｆを、また、端末Ｃは、相手
端末Ｇを検索するために、転送検索メッセージを作成す
る。転送検索メッセージには、中継端末Ｄの負担度合い
およびルート情報が記述される。このルート情報は、端
末Ａの場合は、端末Ｅの情報であり、端末Ｂの場合は、
端末Ｆの情報であり、端末Ｃの場合は、端末Ｇの情報で
ある。この転送検索メッセージは、図８（ｂ）に示すよ
うに、端末Ａ、端末Ｂおよび端末Ｃからブロードキャス
ト送信される。

【００４２】次に、ステップＳ３０６で、端末Ｘは、端
末Ａから転送検索メッセージを受信し、転送検索メッセ
ージに記述されているルート情報から端末Ａは端末Ｅと
通信可能な端末を探していることがわかる。ここで、端
末Ｘは、記憶されている周辺端末情報から端末Ｅと通信
可能か判断する（ステップＳ３０７）。判断の結果「Ｙ
ＥＳ」のとき、転送検索メッセージに記述されている中
継端末Ｄの負担度合いと自端末の負担度合いを比較する
（ステップＳ３０８）。

【００４３】次に、ステップＳ３０９で、中継端末Ｄの
負担度合いから自端末の負担度合いを減じた差と閾値を
比較し、比較結果が「ＹＥＳ」のとき、端末Ａと端末Ｅ
を中継してパケットを転送可能であることを判断し、転
送可能を通知するための転送応答メッセージを生成する
（ステップＳ３１１）。生成された転送応答メッセージ
は、図８（ｄ）に示すように、端末Ａと端末Ｅにユニキ
ャスト送信される。以下、上述の通信ルート変更の処理
と同様の処理を行うことにより、通信ルートＡ→Ｘ→Ｅ
が確立される。

【００４４】（第４の実施例）以下、図面を参照して第
４の実施例について説明する。通信ルートは、図２に示
したものと同様の構成とする。図１０は、実施例を説明
する概念図である。図１１は、実施例の処理の流れを示
すフローチャートであり、説明のため、端末Ａ、Ｄ、
Ｅ、Ｘの動作を取り上げ示している。先ず、中継端末Ｄ
の処理負担が高くなり、予め定めた閾値を越えると、中
継端末Ｄは、処理負担が高いことを認識する（ステップ
Ｓ４０１）。そして、Downstreamの端末に限り通信ルー
トの変更を要求するメッセージを作成する（ステップＳ
４０２）。

【００４５】ステップＳ４０２で作成されたルート変更
要求メッセージには、中継端末Ｄの負担度合い、ルーテ
ィングテーブルから取得した中継端末Ｄが中継している
全ての通信ルート情報および全てのDownstream端末の通
信ルート情報が記述される。そして、図１０（ａ）に示
すように、この転送要求メッセージは、ブロードキャス
ト送信される。転送要求メッセージを受信した端末のう
ち、前記Downstream端末Ｅ、端末Ｆおよび端末Ｇは、転
送要求メッセージに記述されている通信ルートの情報か
ら通信ルートを構築するための通信相手端末を認識す
る。

【００４６】次に、端末Ｅは、相手端末Ａを検索するた
めに、転送検索メッセージを作成し（ステップＳ４０
５）、端末Ｆは、相手端末Ｂを、また、端末Ｇは、相手
端末Ｃを検索するために、転送検索メッセージを作成す
る。転送検索メッセージには、中継端末Ｄの負担度合い
およびルート情報が記述される。このルート情報は、端
末Ｅの場合は、端末Ａの情報であり、端末Ｆの場合は、
端末Ｂの情報であり、端末Ｇの場合は、端末Ｃの情報で
ある。この転送検索メッセージは、図１０（ｂ）に示す
ように、端末Ｅ、端末Ｆおよび端末Ｇからブロードキャ
スト送信される。

【００４７】次に、ステップＳ４０６で、端末Ｘは、端
末Ｅから転送検索メッセージを受信し、転送検索メッセ
ージに記述されているルート情報から端末Ｅは端末Ａと
通信可能な端末を探していることがわかる。ここで、端
末Ｘは、記憶されている周辺端末情報から端末Ａと通信
可能か判断する（ステップＳ４０７）。判断の結果「Ｙ
ＥＳ」のとき、転送検索メッセージに記述されている中
継端末Ｄの負担度合いと自端末の負担度合いを比較する
（ステップＳ４０８）。

【００４８】次に、ステップＳ４０９で、中継端末Ｄの
負担度合いから自端末の負担度合いを減じた差と閾値を
比較し、比較結果が「ＹＥＳ」のとき、端末Ａと端末Ｅ
を中継してパケットを転送可能であることを判断し、転
送可能を通知するための転送応答メッセージを生成する
（ステップＳ４１１）。生成された転送応答メッセージ
は、図１０（ｄ）に示すように、端末Ａと端末Ｅにユニ
キャスト送信される。以下、上述の通信ルート変更の処
理と同様の処理を行うことにより、通信ルートＡ→Ｘ→
Ｅが確立される。

【００４９】（第５の実施例）以下、図面を参照して第
５の実施例について説明する。通信ルートは、図２に示
したものと同様の構成とする。図１２は、実施例を説明
する概念図である。図１３は、実施例の処理の流れを示
すフローチャートであり、説明のため、端末Ａ、Ｄ、
Ｅ、Ｘの動作を取り上げ示している。先ず、中継端末Ｄ
の処理負担が高くなり、予め定めた閾値を越えると、中
継端末Ｄは、処理負担が高いことを認識する（ステップ
Ｓ５０１）。そして、Upstreamの端末の内で通信状態の
悪い通信ルートの端末を１つまたは複数選択し（ステッ
プＳ５０２）、通信ルートの変更を要求するメッセージ
を作成する（ステップＳ５０４）。通信状態の悪い通信
ルートは、例えば、パケットの受信レベルが低いことや
トラフィック量が多いことなどを基準にして選択する。
ここで、通信状態が悪いルートとしてＡ→Ｄ→Ｅが選択
されたものとする。

【００５０】ステップＳ５０４で作成されたルート変更
要求メッセージには、中継端末Ｄの負担度合い、ルーテ
ィングテーブルから取得した中継端末Ｄが中継している
Ａ→Ｄ→Ｅの通信ルート情報および端末Ａの通信ルート
情報が記述される。そして、図１２（ａ）に示すよう
に、この転送要求メッセージは、ブロードキャスト送信
される。転送要求メッセージを受信した端末Ａは、転送
要求メッセージに記述されている通信ルートの情報から
通信ルートを構築するための通信相手端末を認識する
（ステップＳ５０６）。

【００５１】次に、端末Ａは、相手端末Ｅを検索するた
めに、転送検索メッセージを作成する（ステップＳ５０
７）。転送検索メッセージには、中継端末Ｄの負担度合
いおよび端末Ｅの情報が記述される。この転送検索メッ
セージは、図１２（ｂ）に示すように、端末Ａからブロ
ードキャスト送信される。次に、ステップＳ５０８で、
端末Ｘは、端末Ａから転送検索メッセージを受信し、転
送検索メッセージに記述されているルート情報から端末
Ａが端末Ｅと通信可能な端末を探していることがわか
る。ここで、端末Ｘは、記憶されている周辺端末情報か
ら端末Ｅと通信可能か判断する（ステップＳ５０９）。
判断の結果「ＹＥＳ」のとき、転送検索メッセージに記
述されている中継端末Ｄの負担度合いと自端末の負担度
合いを比較する（ステップＳ５１０）。以下、上述の通
信ルート変更の処理と同様の処理を行うことにより、通
信ルートＡ→Ｘ→Ｅが確立される。

【００５２】（第６の実施例）以下、図面を参照して第
６の実施例について説明する。通信ルートは、図２に示
したものと同様の構成とする。図１４は、実施例を説明
する概念図である。図１５は、実施例の処理の流れを示
すフローチャートであり、説明のため、端末Ａ、Ｄ、
Ｅ、Ｘの動作を取り上げ示している。先ず、中継端末Ｄ
の処理負担が高くなり、予め定めた閾値を越えると、中
継端末Ｄは、処理負担が高いことを認識する（ステップ
Ｓ６０１）。そして、Ｄｏｗｎstreamの端末の内で通信
状態の悪い通信ルートの端末を１つまたは複数選択し
（ステップＳ６０２）、通信ルートの変更を要求するメ
ッセージを作成する（ステップＳ６０４）。通信状態の
悪い通信ルートは、上述の方法と同様の方法により選択
することができる。ここで、通信状態が悪いルートとし
てＡ→Ｄ→Ｅが選択されたものとする。

【００５３】ステップＳ６０４で作成されたルート変更
要求メッセージには、中継端末Ｄの負担度合い、ルーテ
ィングテーブルから取得した中継端末Ｄが中継している
Ａ→Ｄ→Ｅの通信ルート情報および端末Ｅの通信ルート
情報が記述される。そして、図１４（ａ）に示すよう
に、この転送要求メッセージは、ブロードキャスト送信
される。転送要求メッセージを受信した端末Ｅは、転送
要求メッセージに記述されている通信ルートの情報から
通信ルートを構築するための通信相手端末を認識する
（ステップＳ６０６）。

【００５４】次に、端末Ｅは、相手端末Ａを検索するた
めに、転送検索メッセージを作成する（ステップＳ６０
７）。転送検索メッセージには、中継端末Ｄの負担度合
いおよび端末Ａの情報が記述される。この転送検索メッ
セージは、図１４（ｂ）に示すように、端末Ｅからブロ
ードキャスト送信される。次に、ステップＳ６０８で、
端末Ｘは、端末Ｅから転送検索メッセージを受信し、転
送検索メッセージに記述されているルート情報から端末
Ｅが端末Ａと通信可能な端末を探していることがわか
る。ここで、端末Ｘは、記憶されている周辺端末情報か
ら端末Ａと通信可能か判断する（ステップＳ６０９）。
判断の結果「ＹＥＳ」のとき、転送検索メッセージに記
述されている中継端末Ｄの負担度合いと自端末の負担度
合いを比較する（ステップＳ６１０）。以下、上述の通
信ルート変更の処理と同様の処理を行うことにより、通
信ルートＡ→Ｘ→Ｅが確立される。

【００５５】

【発明の効果】以上説明したように、本発明によれば、
処理負担の度合いが高い中継端末から障害物などに遮ら
れて、処理負担の度合いの低い端末へ直接通信できない
場合においても、隣接する端末からルート変更要求メッ
セージを送り、中継ルートを構成してトラヒックを分散
することができるので、ネットワーク全体のデータパケ
ット処理能力を高めるという効果が得られる。また、端
末が、最新の周辺端末情報を取得していない場合でも、
ルート情報を含むメッセージを受信することによって通
信ルートを認識し、ルート変更の処理を行うことができ
るので、ネットワーク全体の信頼性を高めるという効果
が得られる。また、ルート変更要求を送る通信ルートを
選択することにより、ルート変更処理のために端末間で
伝送されるパケットを減らすことができるため、ネット
ワークの通信効率を下げることなくルート変更を実施で
きるという効果が得られる。

【図面の簡単な説明】

【図１】 この発明の一実施形態の構成を示すブロック
図である。

【図２】 通信ルートの構成を示すブロック図である。

【図３】 ルーティングテーブルに記述される情報の例
を示す図である。

【図４】 第１の実施例を説明する概念図である。

【図５】 第１の実施例の動作の流れを示すフローチャ
ートである。

【図６】 第２の実施例を説明する概念図である。

【図７】 第２の実施例の動作の流れを示すフローチャ
ートである。

【図８】 第３の実施例を説明する概念図である。

【図９】 第３の実施例の動作の流れを示すフローチャ
ートである。

【図１０】 第４の実施例を説明する概念図である。

【図１１】 第４の実施例の動作の流れを示すフローチ
ャートである。

【図１２】 第５の実施例を説明する概念図である。

【図１３】 第５の実施例の動作の流れを示すフローチ
ャートである。

【図１４】 第６の実施例を説明する概念図である。

【図１５】 第６の実施例の動作の流れを示すフローチ
ャートである。

【図１６】 従来のトラヒック分散方法を説明する概念
図である。

【図１７】 従来のトラヒック分散方法を説明するフロ
ーチャートである。

【図１８】 従来のトラヒック分散方法を説明する概念
図である。

【符号の説明】

１ 無線送受信機 ２ 通信ルート制御部 ３ 周辺端末情報処理部 ４ 自端末識別情報記憶部 ５ 周辺端末情報検索部 ６ ビーコン送信部 ７ ビーコン受信部 ８ 周辺端末情報記憶部 ９ データパケット送信部 １０ データパケット中継部 １１ データパケット受信部 １２ メッセージ内容記憶部 １３ メッセージ内容処理部 １４ 負担比較部 １５ 負担記憶部 １６ メッセージ作成部 １７ 通信ルート情報記憶部 １８ 通信ルート情報処理部 １９ 空中線 Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｘ，Ｙ 無線端末

───────────────────────────────────────────────────── フロントページの続き (72)発明者 守倉 正博 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA13 HA08 HC09 JL01 JT02 KA05 LB09 LC11 LD01 MA06 MB02 5K033 AA03 CB06 CC02 DA17 DB18 5K067 AA12 AA13 AA33 CC08 DD17 DD44 DD45 EE06 EE12 FF16 HH22 5K072 AA15 AA24 BB27 CC04 CC33 EE02 EE04 EE13 FF15 FF27 GG14 GG27 9A001 BB02 BB04 CC03 CC05 DD10 FF03 JJ18 KK56 LL09

Claims (16)

【特許請求の範囲】
1. 【請求項１】 複数の無線端末を有し、データパケット
   の送信元となる送信元端末、データパケットの送信先と
   なる宛先端末および１つ以上の中継端末からなる通信ル
   ートを特定して、データパケットを転送する無線アドホ
   ックネットワークにおいて、前記中継端末の処理負担が
   増加したとき、通信ルートを変更してトラヒックを分散
   させるトラヒック分散方法であって、 前記中継端末は、処理負担が増加したとき、ルート変更
   を要求する第１のメッセージをブロードキャスト送信
   し、 前記通信ルート上にある前記中継端末に隣接する端末
   は、受信した第１のメッセージに基づいて通信可能な端
   末を検索する第２のメッセージを生成してブロードキャ
   スト送信し、 前記通信ルートに特定されていない端末は、前記通信ル
   ートにおいて前記第１のメッセージを送信した中継端末
   に隣接する前記送信元端末側および前記宛先端末側の２
   つの端末あるいはいずれか一方の端末から送信された第
   ２のメッセージを受信して前記第２のメッセージに記述
   されている前記中継端末の処理負担の度合いと自端末の
   処理負担の度合いを比較してデータパケットを中継する
   ことが可能であると判断したとき、通信ルート変更可能
   であることを通知する第３のメッセージを前記中継端末
   に隣接する前記２つの端末へ送信し、 前記第３のメッセージを受信した前記中継端末に隣接す
   る前記送信元端末側の端末は、前記中継端末へ通信ルー
   ト変更を通知する第４のメッセージを送信し、 前記中継端末は、前記第４のメッセージを受信して当該
   通信ルート情報を削除することにより通信ルートを変更
   してトラヒックを分散させることを特徴とするトラヒッ
   ク分散方法。
2. 【請求項２】 前記中継端末は、処理負担の度合いが予
   め定めた閾値を越えるとき、前記第１のメッセージをブ
   ロードキャスト送信することを特徴とする請求項１に記
   載のトラヒック分散方法。
3. 【請求項３】 前記第１のメッセージは、前記中継端末
   の処理負担の度合い、隣接端末の識別情報、中継してい
   る全てのルート情報および当該中継端末を特定する識別
   情報からなることを特徴とする請求項１に記載のトラヒ
   ック分散方法。
4. 【請求項４】 前記第２のメッセージは、前記第１のメ
   ッセージを送信した中継端末の処理負担の度合い、第２
   のメッセージを送信する当該端末を特定する識別情報お
   よび当該端末と通信ルートを構成する相手端末を特定す
   る識別情報からなることを特徴とする請求項１に記載の
   トラヒック分散方法。
5. 【請求項５】 前記第２のメッセージを受信した前記通
   信ルートに特定されていない端末は、前記第２のメッセ
   ージに含まれる前記中継端末の処理負担の度合いから当
   該端末の処理負担の度合いを減じた差が、予め定めた閾
   値より大きいとき、データパケットの転送が可能と判断
   して第３のメッセージを送信することを特徴とする請求
   項１に記載のトラヒック分散方法。
6. 【請求項６】 前記中継端末は、処理負担が増加したと
   き、複数の通信ルートを中継している場合、通信ルート
   の品質を基準とし、中継ルートの中から１つまたは複数
   の通信ルートを選択して第１のメッセージを生成するこ
   とを特徴とする請求項１に記載のトラヒック分散方法。
7. 【請求項７】 前記第１のメッセージは、前記中継端末
   の処理負担の度合い、隣接端末の識別情報、選択した通
   信ルートのルート情報および当該中継端末を特定する識
   別情報からなることを特徴とする請求項６に記載のトラ
   ヒック分散方法。
8. 【請求項８】 前記中継端末は、処理負担が増加したと
   き、中継している通信ルート上の隣接する複数の端末の
   中から１つまたは複数の端末を選択して、第１のメッセ
   ージを生成することを特徴とする請求項１に記載のトラ
   ヒック分散方法。
9. 【請求項９】 前記第１のメッセージは、前記中継端末
   の処理負担の度合い、選択した端末を特定する識別情
   報、選択した端末の通信相手を特定する識別情報および
   当該中継端末を特定する識別情報からなることを特徴と
   する請求項８に記載のトラヒック分散方法。
10. 【請求項１０】 複数の無線端末を有し、データパケッ
    トの送信元となる送信元端末、データパケットの送信先
    となる宛先端末および１つ以上の中継端末からなる通信
    ルートを特定して、データパケットを転送する無線アド
    ホックネットワークにおいて、データパケットの送信手
    段、受信手段および中継手段を備える端末装置であっ
    て、 前記通信ルートの隣接する端末の識別情報と自端末を特
    定する識別情報を格納する通信ルート情報記憶手段と、 前記データパケット中継手段のデータパケット通信量か
    ら処理負担の度合いを検出し、処理負担の度合が高くな
    ったとき、信号を生成する負担検出手段と、 該負担検出手段から出力された信号により通信ルート変
    更を要求するメッセージを生成する第１のメッセージ生
    成手段と、 該第１のメッセージ生成手段から出力されたメッセージ
    をブロードキャスト送信する第１の送信手段と、 前記通信ルートに特定されているとき、当該通信ルート
    上の隣接する端末から送信された通信ルート変更を要求
    する第５のメッセージを受信し、前記通信ルート情報記
    憶手段に記憶されているルート情報と照合して前記第５
    のメッセージを発信した端末の相手端末と通信可能な端
    末を検索するためのメッセージを生成する第２のメッセ
    ージ生成手段と、 該第２のメッセージ生成手段から出力されたメッセージ
    をブロードキャスト送信する第２の送信手段と、 前記通信ルートに特定されていないとき、前記通信ルー
    トに特定されている端末から送信された前記第５のメッ
    セージを発信した端末の相手端末と通信可能な端末を検
    索するための第６のメッセージを受信し、前記第６のメ
    ッセージに記述されている通信ルート情報を検索して中
    継可能なルートを認識するルート認識手段と、 前記第６のメッセージに記述されている前記第５のメッ
    セージを発信した端末の処理負担の度合と自端末の処理
    負担の度合を比較して信号を生成する負担比較手段と、 該負担比較手段の出力に基づいてデータパケットの転送
    が可能であることを通知するメッセージを生成する第３
    のメッセージ生成手段と、 を具備することを特徴とする端末装置。
11. 【請求項１１】 前記負担検出手段は、処理負担の度合
    いが予め定めた閾値を越えるとき、信号を生成すること
    を特徴とする請求項１０に記載の端末装置。
12. 【請求項１２】 前記第１のメッセージ生成手段が生成
    するメッセージは、自端末の処理負担の度合い、隣接端
    末の識別情報、中継している全てのルート情報および自
    端末を特定する識別情報からなることを特徴とする請求
    項１０に記載の端末装置。
13. 【請求項１３】 前記第１のメッセージ生成手段は、当
    該端末が複数の通信ルートを中継している場合、通信品
    質を基準として、ルート変更を要求する１つまたは複数
    の通信ルートを選択する手段を備えることを特徴とする
    請求項１０に記載の端末装置。
14. 【請求項１４】 前記第１のメッセージ生成手段は、当
    該端末が複数の通信ルートを中継している場合、通信ル
    ート上で隣接する複数の端末から１つまたは複数の端末
    を選択してルート変更を要求する手段を備えることを特
    徴とする請求項１０に記載の端末装置。
15. 【請求項１５】 前記第２のメッセージ生成手段が生成
    するメッセージは、前記第５のメッセージを発信した端
    末の処理負担の度合い、自端末の識別情報、通信相手端
    末を特定する識別情報からなることを特徴とする請求項
    １０に記載の端末装置。
16. 【請求項１６】 前記負担比較手段は、前記第６のメッ
    セージに記述されている前記第５のメッセージを発信し
    た端末の処理負担の度合から自端末の処理負担の度合い
    を減じた差が、予め定めた閾値より大きいとき、データ
    パケット転送が可能であると判断して信号を生成するこ
    とを特徴とする請求項１０に記載の端末装置。