JP3454155B2 - 無線通信ネットワークシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の機器が無線
通信によってデータの送受を行う無線通信ネットワーク
技術に関し、特に無線通信ネットワークに接続された発
信元の無線端末が種々の情報をパケット化して発信し、
他の無線端末が中継を繰り返しながら、着信先の無線端
末まで転送するシステムで用いる技術に関し、更には、
周囲に存在する無線端末との通信経路を調査管理する方
法、及び無線端末間の情報転送方法の技術に関する。

【０００２】

【従来の技術】図５０に無線通信ネットワークシステム
の構成の一例を示す。同図において、Ａ〜Ｊは分散設置
された無線端末を示す。自らが直接通信可能な距離は一
般に有限であるので、各無線端末Ａ〜Ｊはシステムを構
成する全ての無線端末とは直接通信することはできな
い。しかしながら、各無線端末Ａ〜Ｊは全て１台以上の
無線端末と直接通信することは可能であり、他の無線端
末を経由することでシステムを構成する全ての無線端末
との通信を可能としている。同図の実線が無線端末Ａ〜
Ｊの直接通信可能な通信路を示している。

【０００３】従来、このようなトポロジーを持つ無線通
信ネットワークシステムにおいてパケット通信を行う場
合は、各無線端末間の通信路は変更されることはなく、
常に固定されているものを使用していた。そのため、こ
れらの通信路には相当のマージンを持った良好な品質を
確保しておく必要があるので、これらの固定通信路は以
下に述べる様な方法で決定していた。

【０００４】まず、無線端末の物理的な位置情報より、
各無線端末間の通信路を想定した。次に、例えば、一端
より送出する試験電波の他端における電界強度の測定、
あるいは、データ通信の試験実施によるビットエラー率
やパケット受信率の測定等を実施して想定した通信路の
通信品質を求め、良好な品質を確保できると判断された
通信路のみを実際に使用する通信路とした。

【０００５】この無線通信ネットワークシステムでパケ
ット転送通信を行う場合のデータパケット（以下単にパ
ケットという）の中継経路は、中継無線端末に関する情
報をパケットの発信元がパケットに付加して送信し、こ
の経路情報を各中継無線端末で参照しながらパケットを
転送していく方法と、パケットの最終着信先に対応する
次の中継無線端末に関する情報を各中継無線端末が管理
し、この情報に基づいてパケットを転送していく方法と
があった。後者は各無線端末毎に個別の中継端末情報を
有している必要があるのに対し、前者はパケットの発信
元でのみシステムのトポロジーを認識していればよいの
で、システム変更を行なう場合などは後者に比べれば前
者の方が柔軟に対応できる。いずれにしても、従来のこ
のシステムでのパケット転送通信は、予め設定した固定
中継ルートに基づいて行われていた。

【０００６】

【発明が解決しようとする課題】上述の固定通信路を使
用し、そして固定中継ルートによるパケット転送を行う
無線通信ネットワークシステムには以下の問題点を有し
ていた。

【０００７】（１）無線通信路は設置する周囲の環境の
影響を受けやすいので、無線端末の物理的な位置情報に
よって想定する各無線端末間の通信路の品質が良好であ
るとは限らなかった。

【０００８】（２）固定通信路は相当のマージンを持っ
た良好な品質を確保しておく必要があるので、通信路は
かなり短い距離でシステム設計されていた。 （３）システムが設置された周囲の環境は、設置後に次
第に変化していく場合が多く、設置時点で設定した通信
路が後に消滅したり、新たな通信路の可能性が生じるこ
とがあった。

【０００９】本発明は、上述のこれらの問題点を解消す
るために、その時々の通信品質に応じて通信路と中継ル
ートを自動的に選択する無線通信ネットワークシステム
を提供することを目指し、特に、通信路選定のための通
信品質のマージンを最小にして、無線端末の有する通信
可能距離を有効に活用するシステム設計を可能とするこ
とを目的としている。

【００１０】

【課題を解決するための手段】前述の目的を達成するた
めに、本発明は以下のような構成を採用する。請求項１
に記載の発明は、無線データ通信を行なう複数の無線端
末によって構成され、前記無線端末のいずれも直接又は
他の１以上の無線端末を介することで他の全ての無線端
末と通信可能である無線通信ネットワークシステムにお
いて、前記無線端末は、該無線端末を識別する識別符号
を格納するデータパケットを一定の周期で送出して他の
無線端末に自らの存在を通知する存在通知手段を有する
ことを特徴とし、この構成により、各無線端末間での直
接通信の可能性の認識を定期的に実施する。

【００１１】

【００１２】請求項２に記載の発明は、請求項１に記載
の発明において、前記識別符号を格納するデータパケッ
トが前記無線通信ネットワークシステムを構成する全て
の無線端末で異なるタイミングで送出することを特徴と
し、この構成により、複数の電波の干渉により本来受信
可能なデータパケットが受信できなくなることを防止す
る。

【００１３】請求項３に記載の発明は、請求項２に記載
の発明において、前記タイミングが前記無線端末の製造
番号に基づいて決定されることを特徴とし、この構成に
より、全ての無線端末で異なるタイミングによるデータ
パケットの送出を可能とする。

【００１４】請求項４に記載の発明は、請求項２に記載
の発明において、前記タイミングが前記無線端末で発生
させる乱数に基づいて決定されることを特徴とし、この
構成により、全ての無線端末で異なるタイミングによる
データパケットの送出を可能とする。

【００１５】請求項５に記載の発明は、請求項１から４
までのいずれか１に記載の発明において、前記周期が変
更可能であることを特徴とし、この構成により、ネット
ワー上の通常通信のトラフィック量やシステムが設置さ
れる周囲の環境の変化に応じて最適な周期設定を行な
う。

【００１６】

【００１７】

【００１８】

【００１９】

【００２０】

【００２１】

【００２２】

【００２３】

【００２４】

【００２５】

【００２６】

【００２７】

【００２８】

【００２９】

【００３０】

【００３１】

【００３２】

【００３３】

【００３４】

【００３５】

【００３６】

【００３７】

【００３８】

【００３９】

【００４０】

【００４１】

【００４２】

【００４３】

【００４４】

【００４５】

【００４６】

【００４７】

【００４８】

【００４９】

【００５０】

【００５１】

【００５２】

【００５３】

【００５４】

【００５５】

【００５６】

【００５７】

【００５８】

【００５９】

【００６０】

【００６１】

【００６２】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。 １．存在通知パケット 図１は図５０の無線ネットワークシステムにおいて、無
線端末Ｃ及びＩが存在通知パケットを送信する様子を示
す。存在通知パケットとは、それを送信する無線端末を
識別するユニークな符号が格納されているパケットのこ
とであり、図２に示す構造を有する。同図において、１
にはこのパケットが存在通知パケットであることを示す
符号を、２にはこの存在通知パケットの発信元の無線端
末を識別する符号を格納する。

【００６３】図１において、無線端末Ａ、Ｂ、Ｄ、Ｅ、
Ｆは、無線端末Ｃの送信する存在通知パケットを同様に
受信することによって、無線端末Ｃと直接通信できる可
能性を有していることを認識する。無線端末Ｆ、Ｇ、
Ｈ、Ｊは、無線端末Ｉの送信する存在通知パケットを受
信することによって、無線端末Ｉと直接通信できる可能
性を有していることを認識する。

【００６４】このように、各無線端末Ａ〜Ｊがそれぞれ
一定の周期で存在通知パケットを送信することにより、
その時点での電波伝播状態に応じた直接通信の可能性を
互いに認識することができる。

【００６５】しかしながら、複数の無線端末でこの存在
通知パケットの送信タイミングが一致してしまうことが
ある。この場合、複数の無線端末が送信する電波の干渉
により、存在通知パケットの受信が行なえないことがあ
り、直接通信の可能性無しと誤認識する恐れがある。

【００６６】図３は無線端末Ａ及びＢが存在通知パケッ
トを送信するタイミングの一例を示す。同図において、
Ｔは無線端末Ａ及びＢが存在通知パケットを送信する周
期、ｔＡは無線端末Ａが存在通知パケットを送信するタ
イミング、ｔＢは無線端末Ｂが存在通知パケットを送信
するタイミングを示す。各無線端末は、ｔＡとｔＢとが
一致しないように、例えば、送信タイミングをランダム
に選択したり、あるいは、各無線端末の製造番号から下
記の式で送信タイミングを算出したりなどして決定す
る。

【００６７】送信タイミング＝端末の製造番号×（Ｔ／
システムを構成する端末の総数） なお、上式において、端末の製造番号が数字でない文字
を含んで構成されているときには、例えば、製造番号の
数字部分のみを使用して上式に適用したり、あるいは、
製造番号から１対１に対応する数値を求めることのでき
る関数を予め用意し、この関数で得られる数値を上式の
端末の製造番号に代入すればよい。

【００６８】ところで、存在通知パケットの送信周期
は、ネットワーク上の通常の通信のトラフィックに応じ
て設定するのが望ましい。すなわち、存在通知パケット
の送信周期は、ネットワーク上の通常通信のトラフィッ
クが密である場合には長く、逆にネットワーク上の通常
通信のトラフィックが密ではない場合には短く設定する
のが良い。

【００６９】また、システムが設置される周囲の環境の
変化によって急激なネットワーク構成の変化が予測され
るのであれば、その変化に迅速に対応できるように存在
通知パケットの送信周期を設定するのも便利である。す
なわち、ネットワークの構成が変更されるほどの環境変
化が急に起きることが予測されるのであれば、存在通知
パケットの送信周期は短く設定しておくのが良い。

【００７０】２．通信路の信頼性診断 無線通信ネットワークシステムがその時々の通信品質に
応じて通信路と中継ルートを自動的に選択するために
は、存在通知パケットによって認識された直接通信可能
性を有する各無線端末間の通信路の信頼性を診断する必
要がある。

【００７１】図４に通信路ＡＢの信頼性を診断する様子
を示す。同図では無線端末Ａが無線端末Ｂへの通信路に
対して診断を行なっている。無線端末Ａは無線端末Ｂに
対して往路の通信路を診断するための特殊なパケット
（以下通信路診断パケットという）を計Ｎ回送信し、こ
れを受信した無線端末Ｂは無線端末Ａに対して復路の通
信路診断パケットを計Ｎ回送信する。

【００７２】通信路診断パケットの構造を図５に示す。
同図において、１１にはこのパケットが通信路診断パケ
ットであること、及び、この通信路診断パケットが往路
用のものか復路用のものかを示す符号を格納し、１２に
はこの通信路診断パケットの発信元の無線端末を識別す
る符号を格納し、１３にはこの通信路診断パケットの着
信先の無線端末を識別する符号を格納し、そして、１４
には診断する通信路に送信する通信路診断パケットの総
数、及び、このパケットが診断する通信路のために送信
する通信路診断パケットの中で何番目であるかを示す符
号を格納する。また、復路用の通信路診断パケットに
は、同図の１５に、この通信路診断パケットを送信する
無線端末が正常に受信した往路用の通信路診断パケット
の数を更に格納する。

【００７３】図４の説明に戻る。無線端末Ｂは、無線端
末Ａからの往路通信路診断パケットの受信を開始する
と、以降この往路通信路診断パケットの受信回数をカウ
ントする。また、無線端末Ｂは、往路通信路診断パケッ
トに格納されている通信路診断パケットの総数（図５の
１４）から、無線端末Ａによる全ての往路通信路診断パ
ケットの送信が終了する時間を計算し、この時間が経過
した後に、無線端末Ａへの復路通信路診断パケットの送
信を開始する。無線端末Ａは、復路通信路診断パケット
に格納されている通信路診断パケットの総数 （図５の
１４）から、無線端末Ｂによる全ての復路通信路診断パ
ケットの送信が終了する時間を計算し、この時間が経過
した後に、以下の式によってこの通信路の信頼性を計算
する。

【００７４】（信頼性）＝（往復の正常受信回数）／
（往復の通信路診断パケットの総数） 無線端末Ａには上式によって計算される通信路として使
用可能な信頼性の最低値を予め設定しておき、この最低
値よりも上式の計算結果が大きければ、この通信路は有
効であると判定する。

【００７５】以上説明したようにして、通信路の信頼性
を診断する（以下通信路診断という）のであるが、通信
路診断を頻繁に行なうと、診断通知パケットによるネッ
トワーク上のトラフィックの増大を招き、通常通信に影
響を与える恐れがある。従って、通信路診断は必要度が
高いと思われる場合でのみ行なうことが望ましい。以
下、そのような場合の例を示す。

【００７６】図６は、無線端末Ａの送信した存在通知パ
ケットを無線端末Ｂが受信する様子を示している。同図
４７は、無線端末ＡとＢとが通常状態では通信可能では
あるのだが、通信路周囲の障害物による反射等の影響
で、無線端末Ｂが無線端末Ａの存在通知パケットを受け
逃している様子を示している。

【００７７】この場合、無線端末Ａでも無線端末Ｂの送
信した存在通知パケットの受け逃しが発生しており、無
線端末Ａは一定周期（図３のＴ）内に無線端末Ｂからの
存在通知パケットを受信しないことにより、無線端末Ｂ
との通信路の信頼性が低下している可能性を認識する。
しかしながら、この存在通知パケットの受け逃しは、十
分な信頼性を確保している通信路であっても発生する可
能性もあるので、無線端末Ａはこの通信路に対して通信
路診断を行なうか否かの判定を行なう。無線端末Ａは、
例えば、無線端末Ｂの存在通知パケットを数周期連続し
て受信しない、あるいは、無線端末Ｂの存在通知パケッ
トの受信率（単位時間あたりの存在通知パケットの受信
回数）が許容値を下回る、等を観測することで無線端末
Ｂへの通信路診断の必要度が高いと判定し、この結果、
通信路診断を実施する。

【００７８】図６ｂは、無線端末ＡとＢとが通常状態で
は通信不可能ではあるのだが、何らかの原因で無線端末
Ｂが無線端末Ａの存在通知パケットを受信した様子を示
している。この原因も通信路周囲の障害物による反射等
の影響が考えられる。この場合、無線端末Ａでも無線端
末Ｂの送信した存在通知パケットの予定外の受信が発生
し、無線端末Ａは無線端末Ｂへの通信路が有効である可
能性を認識する。無線端末Ａは、例えば、無線端末Ｂの
存在通知パケットを数周期連続して受信する、あるい
は、無線端末Ｂの存在通知パケットの受信率が許容値を
上回る等により無線端末Ｂへの通信路診断の必要度の高
さを認識し、無線端末Ｂへの通信路診断を実施する。

【００７９】なお、通信路診断で使用する通信路として
使用可能な信頼性の最低値は、今まで有効であった通信
路に対する診断と、今まで無効であった通信路に対する
診断とで異なる値を使用すると有利なことがある。すな
わち、今まで有効であった通信路に対する診断で使用す
る通信路として使用可能な信頼性の最低値は、今まで無
効であった通信路に対する診断で使用する値よりも小さ
く設定しておくと、有効性の判定基準付近にある通信路
の通信路診断の判定結果の変更が頻繁には起こらなくな
る。後述するが、通信路の変更はシステム全体に通知す
る必要があるので、通信路診断の結果が変化しなくなれ
ば、通信路の変更をシステム全体に通知するために発生
する通信トラフィックの増加を軽減させる効果が得られ
る。

【００８０】３．システム構成情報の管理 システムを構成する他の全ての無線端末が、自らと直接
通信路を有するどの無線端末を経由して接続されている
のかを各無線端末は認識している必要がある。以下、こ
のシステム構成情報を各無線端末で管理する方法につい
て述べる。

【００８１】図７は、本発明における無線端末Ａのシス
テム構成情報（関係情報）の管理方法を説明する図であ
る。同図は図５０に示す無線通信ネットワークシステム
の構成における無線端末Ａのシステム構成情報を表して
いる。

【００８２】図７は、無線端末Ａの送信するパケットが
着信先の無線端末に到達するまでになされる通信回数
と、その通信回数を最小通信回数として到達する着信先
の無線端末との関係を示している。同図から、例えば、
無線端末Ａが１回の通信でパケットを転送可能な無線端
末にはＢ、Ｃ、Ｄがあることがわかり、また、中継無線
端末による通信も含めてパケットを転送するためには少
なくとも２回の通信を要する無線端末にはＥ、Ｆがある
ことがわかる。同様に、少なくとも３回の通信を要する
無線端末にはＧ、Ｈ、Ｉが、少なくとも４回の通信を要
する無線端末にはＪがあることがわかる。

【００８３】図８は、無線端末Ａと直接通信路を有する
無線端末Ｂ、Ｃ、Ｄの構成情報を示す。無線端末Ａは、
図７に示す自らの構成情報の他に、図８に示すこの無線
端末Ｂ、Ｃ、Ｄの構成情報をも管理する。

【００８４】一例として、無線端末Ａが無線端末Ｅへパ
ケットを送出する場合を考える。図８を参照すると、無
線端末Ｅへパケットを転送するためには、無線端末Ｂか
らは１回の通信で転送可能であることがわかる。同様
に、無線端末Ｃからは１回、無線端末Ｄからは２回の通
信で転送可能であることがわかる。このことにより、無
線端末Ａは、着信先が無線端末Ｅであるパケットを無線
端末ＢまたはＣのいずれかに送出するようにする。

【００８５】本発明におけるシステム構成情報の管理方
法では、システム内に新たな通信路が設定されたり、今
まで有効であった通信路が無効になった場合には、各無
線端末のそれぞれ管理しているこれらの構成情報を更新
しなければならない。この方法について次に述べる。

【００８６】システム構成の変更に関する情報は、シス
テムを構成する全ての無線端末に通知する必要がある。
また、システム構成のわずかな変化であっても、前述の
構成情報の更新はシステム全体では多量の更新となる。
この作業のすべてを単純に通信で行なうとネットワーク
上に非常に大きなトラフィックの発生を招いてしまう恐
れがある。そこで、システムの構成情報を前述の存在通
知パケットの中に格納するようにして、トラフィックの
増大を防止することを目指す。

【００８７】図９は、システム構成情報を格納する存在
通知パケットの構造を示す。同図において、図２と同一
の機能を有する部分には同一の符号を付している。図９
の３にはこの存在通知パケットを送信する無線端末の構
成情報を格納する。例えば、無線端末Ａが同図に示す存
在通知パケットを送出するのであれば、図７に示す無線
端末Ａの構成情報を図９の３に格納して送出する。

【００８８】図１０は無線端末Ａと無線端末Ｂとの間で
行われる各種処理のタイミングを示している。同図にお
いて、無線端末Ａは、存在通知パケットの送信の合間Ｔ
では受信状態にある。無線端末Ａは、この合間Ｔでの他
の無線端末からの存在通知パケットの受信・不受信によ
って、同図４７１のタイミングで通信路診断を実施する
かどうかを判定する。判定の結果、通信路診断を実施
し、さらにその診断の結果、無線端末Ａの構成情報を変
更するときには、無線端末Ａは、自らの存在通知パケッ
トの次の送信タイミングである同図４７２において、変
更後の構成情報を図９の３に格納する存在通知パケット
を送信する。無線端末Ａは、以降の送信タイミングにお
いても、変更後の構成情報を格納した存在通知パケット
を送信する。

【００８９】一方、無線端末Ｂは、図１０のタイミング
ｂ１において、変更後の無線端末Ａの構成情報を格納し
た存在通知パケットを受信する。無線端末Ｂは、ここ
で、以前受信した存在通知パケットに格納されていた無
線端末Ａの構成情報との変化を検出し、その内容を無線
端末Ｂ自らの構成情報にも更に反映させる。この構成情
報の再構成について次に述べる。

【００９０】図１１は、無線端末Ａが自らと直接通信路
を有する無線端末Ｂ、Ｃ、Ｄの構成情報を編集する様子
を示す。同図４７は無線端末Ａが当初管理していた自ら
と直接通信路を有する無線端末Ｂ、Ｃ、Ｄの構成情報を
示すものであり、図８と同一のものである。

【００９１】ここで、無線端末Ａが無線端末Ｅに対して
通信路診断を行なった結果、今まで無効であった無線端
末Ｅとの通信路が有効であると判断したとする。無線端
末Ａは、自らと直接通信路を有する無線端末の構成情報
に、受信した無線端末Ｅの構成情報を追加して格納す
る。図１１のｂは同図４７に無線端末Ｅの構成情報を追
加したものである。

【００９２】他の例を挙げると、無線端末Ａが無線端末
Ｄに対して通信路診断を行なった結果、今まで有効であ
った無線端末Ｄとの通信路が無効であると判断した場合
には、無線端末Ａは管理していた同図４７の各構成情報
から無線端末Ｄの構成情報を削除する。削除結果を同図
４９に示す。

【００９３】また、同図ｄは無線端末Ａが無線端末Ｄの
構成情報の変化を検出し、無線端末Ａの管理していた同
図４７の各構成情報から無線端末Ｄの構成情報を更新し
た例を示している。同図ｄは無線端末Ｄが無線端末Ｈと
の直接通信路を有効と判定した場合である。

【００９４】無線端末Ａは同図４８〜ｄを使用して無線
端末Ａの構成情報を再構成する。ここでは、無線端末Ａ
が同図４８から自らの構成情報を再構成する手順を説明
するが、同図４９、ｄから構成情報を再構成する手順も
全く同様である。

【００９５】まず、無線端末Ａが０回の通信でパケット
を転送可能な無線端末の列に自ら（無線端末Ａ）を格納
する。次に、同図４８の通信回数０回の列を参照するこ
とで、無線端末Ａが１回の通信でパケットを転送可能な
無線端末にＢ、Ｃ、Ｄ、Ｅを格納する。その次に、同図
４８の通信回数１回の列に示されている無線端末から既
に前出した無線端末Ａ、Ｂ、Ｃ、Ｄ、Ｅを除いた無線端
末Ｆ、Ｇを無線端末Ａが２回の通信でパケットを転送可
能な無線端末として格納する。以下、同様にして、同図
４８の通信回数２回の列に示されている無線端末から前
出の無線端末Ａ〜Ｇを除いた無線端末Ｈ、Ｉ、Ｊを無線
端末Ａが３回の通信でパケットを転送可能な無線端末と
して格納する。システムを構成する全ての無線端末がこ
の構成情報にセットされることで、無線端末Ａの構成情
報の再構成は完了する。以上の同図４８による無線端末
Ａの構成情報の再構成結果を図１２に示す。

【００９６】各無線端末は、以上説明したような手順に
よってそれぞれ管理しているシステムの構成情報を更新
することで、システム変更に伴うネットワーク上のトラ
フィックの増大を防止している。しかしながら、この手
順では、全無線端末の有するシステム構成情報の更新が
収束するまでにはある程度の時間を必要とする。従っ
て、システムの設置時などの、多少のトラフィックの増
大を犠牲にしてもシステム構成の確認が急がれる場合に
対応したシステム構成の確認手順を用意しておくと便利
である。この手法について次に述べる。

【００９７】図１３は、システムに無線端末Ａを新たに
追加設置する場合における無線端末Ａの存在通知パケッ
トの送信タイミングを示す。同図において、周期Ｔｎは
通常時の存在通知パケットの送信タイミング、周期Ｔｆ
はシステム設置時の存在通知パケットの送信タイミング
を示す。すなわち、システムの設置時には、存在通知パ
ケットの送信周期を短くするのである。

【００９８】また、このシステムに新たに無線端末Ａを
追加設置する場合、無線端末Ａは特殊な存在通知パケッ
トを送信するようにする。この特殊な存在通知パケット
の構造を図１４に示す。同図において、図９と同一の機
能を有する部分には同一の符号を付している。図１４の
４にはこの存在通知パケットが新規設置時の送信である
ことを示す符号を格納する。

【００９９】無線端末Ａの送信によるこの特殊な存在通
知パケットを無線端末Ｂが受信すると、無線端末Ｂは、
この存在通知パケットの有する無線端末Ａの構成情報に
基づいて自らの構成情報を再構成し、そして、再構成し
た自らの構成情報と新規設置時の送信であることを示す
フラグとを格納する存在通知パケットをやはり周期Ｔｆ
で送信するようにする。無線端末Ａは、この無線端末Ｂ
の存在通知パケットを受信することにより自らの構成情
報を再構成し、再構成した自らの構成情報と新規設置時
の送信であることを示すフラグとを格納する存在通知パ
ケットを周期Ｔｆで再び送信する。以降、各無線端末は
それぞれが有する構成情報が変化しなくなるまでこの手
順を繰り返し、このフラグを有する構成情報を受信して
も自らの構成情報が変化しなくなったときに、それぞれ
周期をＴｎに戻し、このフラグを格納しない通常時の存
在通知パケットの定期送信状態に戻す。

【０１００】以上に述べた手法により、システムの構成
情報の変化を短い時間でシステム全体に伝達することを
可能としている。 ４．通信パケットの転送 今まで説明した各無線端末の管理するシステム構成情報
に基づいて、実際の通信パケットを発信元の無線端末か
ら着信先の無線端末へ転送する方法について述べる。

【０１０１】図１５は、各無線端末Ａ、Ｂ、Ｅ、Ｇがそ
れぞれ管理する図５０のシステムにおける構成情報を示
している。この図１５を用いて、通信パケットを無線端
末Ａから無線端末Ｊへ転送する手順を説明する。

【０１０２】無線端末Ａは自らの管理する無線端末Ｂ、
Ｃ、Ｄの構成情報（同図４７）から着信先の無線端末Ｊ
を探し出す。無線端末Ｊは無線端末Ｂ、Ｃ、Ｄからいず
れも通信回数３の場所に位置していることがわかる。無
線端末Ｂ、Ｃ、Ｄのいずれへ転送しても通信回数は同一
であるので、無線端末Ａはパケットの転送先を任意で選
択する。ここではＢを選択したものとする。

【０１０３】無線端末Ｂは自らの管理する無線端末Ａ、
Ｃ、Ｅの構成情報（同図４８）より着信先の無線端末Ｊ
を探し出す。無線端末Ｊは、無線端末Ａからは通信回数
４の場所、無線端末Ｃからは通信回数３の場所、そし
て、無線端末Ｅからは通信回数２の場所に位置している
ことがわかる。従って、無線端末Ｊを着信先とするパケ
ットは無線端末Ｅに転送するのが最もネットワークの利
用効率が良いとの判断により、無線端末Ｂはこのパケッ
トを無線端末Ｅに転送する。

【０１０４】同様に、無線端末Ｅは自らの管理する無線
端末Ｂ、Ｃ、Ｆ、Ｇの構成情報（同図４９）より着信先
の無線端末Ｊを探し出す。無線端末Ｊは、無線端末Ｂか
らは通信回数３の場所、無線端末Ｃからは通信回数３の
場所、無線端末Ｆからは通信回数２の場所、そして、無
線端末Ｇからは通信回数１の場所に位置しているので、
無線端末Ｅは無線端末Ｊを着信先とするパケットを無線
端末Ｇに転送する。

【０１０５】無線端末Ｇは無線端末Ｊを着信先とするパ
ケットを受信すると、自らの管理する構成情報（同図
ｄ）から、無線端末Ｊは直接通信可能な無線端末である
ことを認識し、このパケットを直接無線端末Ｊへ送信す
る。

【０１０６】以上述べた手順により、無線端末Ａから発
信した通信パケットは無線端末Ｊへ着信する。図１６は
この通信パケットを転送した通信経路を示す。ところ
で、このようにパケットを何段も中継する場合、その途
中で障害物等の原因で引き起こされる通信障害により一
時的に通信路が途絶し、パケットが着信先まで転送され
ない場合がある。このような場合に対処するために、各
直接通信路の間でパケットの転送が正常に行なわれたと
きに、パケットを受信した方の無線端末は、パケットを
送信した無線端末に対してパケットを受信した旨の返答
を返信するようにすると良い。以下、この場合の具体例
を説明する。

【０１０７】図１５を使用して説明した無線端末Ａから
無線端末Ｊへの通信パケットの転送の途中、無線端末
Ｅ、Ｇ間で通信障害が発生した場合を考える。図１７は
図５０のシステムで各無線端末Ｅ、Ｆ、Ｉがそれぞれ管
理するシステムの構成情報を示している。

【０１０８】図１７ａより、無線端末Ｅは無線端末Ｊを
着信先とするパケットを無線端末Ｇへ転送する。ところ
が、ここで通信障害が発生し、無線端末Ｅは無線端末Ｇ
からのパケット受信の返答が確認できなかったとする。
無線端末Ｅは無線端末Ｇへの直接通信路に通信障害が発
生したと判断し、他の通信経路を探し始める。同図４７
より、無線端末Ｅは、無線端末Ｊを着信先とするパケッ
トを転送するのに無線端末Ｇの次に効率の良い無線端末
Ｆに対して通信パケットを転送する。以下、無線端末Ｆ
が自らの管理する同図４８の構成情報から無線端末Ｉを
選択してこの通信パケットを転送し、無線端末Ｉがこの
通信パケットを無線端末Ｊへ直接転送する手順は前述し
たものと同様である。図１８はここで述べたパケット転
送の経路を示し、×印を付した通信路で通信障害が発生
したことを示している。

【０１０９】上述の手順によりパケットの中継経路の一
時的な通信路の途絶に対処するのだが、このような通信
障害が各通信路で多発した場合、ある無線端末におい
て、一度送出したパケットが戻ってくることがある。

【０１１０】図１９は、図５０に示すシステムにおい
て、通信障害が各通信路に多発している様子を示してい
る。図１９で、無線端末Ａは無線端末Ｊ向けの通信パケ
ットを無線端末Ｂへ送信する（同図２１）。無線端末Ｂ
は自らの管理する構成情報に基づいて、無線端末Ｅへパ
ケットを転送するが、ＢＥ間の通信障害によって転送に
失敗する（同図２２）。そこで、無線端末Ｂは直接通信
の第２の候補である無線端末Ｃに通信パケットを転送す
る（同図２３）。無線端末Ｃは無線端末Ｅ、Ｆ、Ｄへ転
送を試みるがいずれの転送も失敗し（同図２４、２５、
２６）、無線端末Ａへ通信パケットを転送する（同図２
７）。以降、通信障害が解消しない限り、この通信パケ
ットは無線端末Ａ、Ｂ、Ｃの間を回り続ける恐れがあ
る。

【０１１１】この問題を解決するために、通信パケット
を１つ１つ識別可能とする情報をそのパケットに格納す
るようにする。図２０は通信パケットに付加するヘッダ
情報の構造の例を示す。同図４１には通信パケットの発
信元の無線端末が付するパケット識別符号を、同図４２
には通信パケットの発信元の無線端末を示す発信識別符
号を、同図４３には通信パケットの着信先の無線端末を
示す着信識別符号を、同図４４にはこの通信パケットを
転送する通信路の転送元の無線端末を示す転送元識別符
号を、そして、同図４５にはこの通信パケットを転送す
る通信路の転送先の無線端末を示す転送先識別符号を、
それぞれ格納する。

【０１１２】更に、各無線端末においては、自らが転送
した通信パケットとその転送先に関する履歴を保持して
おく。他の無線端末からの通信パケットを受信したとき
は、この通信パケットと転送履歴とを照合し、もしもこ
の通信パケットが以前に自らが転送したものであった場
合には、以前にこの通信パケットを転送した転送先、並
びにこの通信パケットを今回転送してきた転送元の無線
端末の、この通信パケットに対する転送先の優先度を下
げるようにする。

【０１１３】図１９の例で説明すると、無線端末Ｃが無
線端末Ａの送信した通信パケット（ヘッダ情報に格納さ
れているパケット識別符号はｎであったとする）を無線
端末Ａへ戻す（同図２７）と、無線端末Ａはこの通信パ
ケットと過去の通信パケットの送信履歴（図２１）とを
照合し、この通信パケットを過去に無線端末Ｂへ送った
ことを探し出す。そこで、無線端末Ａは自らの管理する
システムの構成情報から着信先の無線端末Ｊを再度探す
が、今度は無線端末Ｂと無線端末Ｃとについては、転送
先としては一時的に除外して探すようにする。従って、
この場合、無線端末Ａは無線端末Ｊを着信先とするパケ
ットは無線端末Ｄに転送するのが最も効率が良いと判断
し、このパケットを今度は無線端末Ｄに転送する（図１
９の２８）。その後、この通信パケットは図１９の２
９、３０、３１の通信路を経て無線端末Ｊまで転送され
る。

【０１１４】ところで、直接通信路のパケット転送先の
無線端末が、転送元の無線端末に対してパケットを受信
した旨の返答を返信するようにし、転送元の無線端末は
この返信が受信できないことでこの通信路の一時的な途
絶を認識する方法を以前に示したが、転送元においてこ
の返答が受信できないのは、この返答のみに対しての通
信障害によるものであり、先に転送したパケットは転送
先で正常に受信できている場合もある。図２２におい
て、無線端末Ｅは無線端末Ｇに対して無線端末Ａから無
線端末Ｊへ向けた通信パケットを転送する。無線端末Ｇ
は無線端末Ｅからのこの通信パケットを正常に受信して
無線端末Ｊへ転送すると共に、通信パケットを正常に受
信したことを無線端末Ｅへ返信する。ところがここで突
如発生した通信障害によって無線端末Ｅはこの返信が正
常に受信できなかったとする。この時、無線端末Ｅは無
線端末Ｇが通信パケットを正常に受信できないと判断し
て、他の転送経路を探し出し、無線端末Ｆに対してこの
通信パケットを送出する。すなわち、ここでネットワー
ク上に同一のパケットが複数存在する状態に陥る。

【０１１５】この問題に対処するために、着信先の無線
端末は通信パケットの着信履歴を保持するようにする。
着信履歴は、パケットのヘッダ情報に格納されているパ
ケット識別符号を保持する。図２２においては、同一の
パケットが無線端末Ｆから無線端末Ｉを経て無線端末Ｊ
へ転送されるが、無線端末Ｊはそのパケットの有するヘ
ッダ情報に含まれるパケット識別符号から、このパケッ
トは既に着信済みのものであることを認識し、このパケ
ットを破棄する。こうすることで、無線端末Ｊは複数の
同一パケットが到来することによる混乱を防止する。

【０１１６】今まで述べてきた種々の通信障害への対処
方法は、通信パケットの発信元の無線端末から着信先の
無線端末への迂回転送ルートが少なくとも１つは存在す
る場合について説明したが、複数の通信障害により、こ
の迂回ルートが全く存在しない場合もある。そのような
例を図２３に示す。同図においては無線端末Ｊを着信先
とする通信パケットは着信不可能である。この場合、こ
の通信パケットはネットワーク上を迷走し続けることに
なる。この状態はトラフィックの増加につながり、他の
通信に多大な影響を与える恐れがある。

【０１１７】この問題を軽減するために、パケットに付
加するヘッダ情報に通信パケットの転送回数をカウント
するカウンタを備える。図２４にこのカウンタを備える
ヘッダ情報の例を示す。同図において、図２０と同一の
機能を有する部分には同一の符号を付している。図２４
の４６にはこの通信パケットの転送回数をカウントする
カウンタを格納する。通信パケットを転送する各無線端
末はこのカウンタ値を読み出して、この値が予め設定す
る明らかに迷走を起こしていると考えられる値（以下、
この値を最大転送回数という）になっていれば、この通
信パケットを破棄し、そうでなければ、このカウンタ値
を＋１だけ更新して、転送を継続する。こうすることで
迷走する通信パケットはいつか必ず破棄されるので、こ
ういった通信パケットによるネットワーク上のトラフィ
ック増加は軽減できる。

【０１１８】このカウンタを利用することにより、前述
の転送履歴・着信履歴とを保持しておく時間を制限する
ことが可能となる。同一の通信パケットが破棄されるま
での時間は次式で算出できる。 （パケット破棄までの残り時間）＝｛（最大転送回数）
−（現在のカウンタ値）｝×（転送１回に要する時間） 従って、この時間を経過した後には、転送した通信パケ
ットが戻ってくることも、また、着信した通信パケット
と同一のものが再度着信することもないので、各無線端
末は、各通信パケットの転送履歴・着信履歴と共に、こ
の同一の通信パケットが破棄されるまでの残り時間を保
持し、この残り時間の経過した後にこれらの履歴を破棄
するようにする。こうすることで、履歴を保持するため
の記憶装置の記憶容量を小さくできる上に、新たに受信
するパケットとこれらの履歴との照合に要する時間を短
縮することも可能となる。

【０１１９】５．同報通信パケット 次に、複数の無線端末に対して同一の情報を効率良く伝
送する手法について述べる。

【０１２０】今まで説明した通信パケットは、その通信
パケットを最終的に着信させる着信先の無線端末が１つ
の端末のみである１対１での通信を前提としているもの
であった。

【０１２１】この通信パケットを用いて複数の無線端末
に対して同一の伝送情報を伝達するには、伝送情報の発
信元の無線端末は、同一の伝送情報を有し、異なる着信
識別符号が格納されている通信パケットを着信先の無線
端末数だけ送信することが必要となる。また、通信パケ
ットを中継する無線端末は、転送されてきた通信パケッ
トを着信先あるいは次の中継を行なう無線端末に転送
し、また、転送元の無線端末へパケット受信の返答を送
信する。

【０１２２】以上のようなやり取りが発信元の無線端末
から送信された通信パケットの数に応じて発生するので
あるから、ネットワーク上のトラフィックは非常に大き
なものとなってしまい、問題である。

【０１２３】この問題を解決するために、着信先の無線
端末の情報を複数格納することのできる通信パケットで
ある同報通信パケットを導入する。図２５に同報通信パ
ケットの構造の例を示している。同報通信パケットは、
同図（ａ）に示すように、ヘッダ情報５１、宛先ＩＤ部
５２、伝送情報部５３とから構成されている。

【０１２４】ヘッダ情報５１には、このパケットが同報
通信パケットであることを示す同報通信パケット識別符
号５４をその先頭に格納する。なお、この同報通信パケ
ットを用いる場合には、通常の通信パケットにも、この
パケットが通常の通信パケットであることを示す符号を
その先頭に格納するようにして、両者の識別を容易に行
なえるようにすると便利である。

【０１２５】更に、ヘッダ情報５１には図２０に示した
ものと同様の各符号４１〜４５も格納される。これらの
各符号は、特に説明しない限り、図２０の説明と同内容
のものが格納される。

【０１２６】宛先ＩＤ部５２は伝送情報を伝達させる宛
先である全ての無線端末を示す識別符号を格納する部分
であり、図２５（ｂ）に示すどちらの構造でも良い。同
図において、タイプ１は情報伝達先の無線端末の識別符
号を格納するＩＤ部６１が単に存在するのみである。タ
イプ２では、ＩＤ部６１と、そのＩＤ部６１に対応する
チェックフラグを格納するチェック部６２とが存在する
構造となっている。

【０１２７】詳しくは後述するが、宛先ＩＤ部５２の構
造としてタイプ１を使用する場合には、格納されている
無線端末の識別符号が宛先ＩＤ部５２からある条件で一
つずつ削除され、宛先の指定から除外されていく。ここ
で、宛先ＩＤ部５２に図２５（ｂ）のタイプ２に従った
構造を用いるのであれば、識別符号を削除する代わり
に、識別符号が格納されているＩＤ部６１に対応するチ
ェック部６２にチェックフラグを立てることで、宛先の
指定から除外されたことを示すようにする。

【０１２８】以降の説明では宛先ＩＤ部５２の構造とし
てタイプ１を使用しているものとする。図２５（ａ）の
伝送情報部５３は、複数の無線端末に伝達するデータを
格納する部分である。

【０１２９】この同報通信パケットを使用して、複数の
無線端末に情報を伝達する方法について説明する。ここ
では、図５０のシステムにおいて、無線端末Ａがシステ
ム内の他の全ての無線端末Ｂ〜Ｊに同一の情報を伝達さ
せる場合について述べる。

【０１３０】無線端末Ａは、図７に示すシステム構成情
報を有している。このシステム構成情報より、無線端末
Ａは、同一情報を伝達させる宛先の無線端末の中で通信
パケットを着信させるまでに最も多くの通信回数を要す
るものは、４回の通信を要する無線端末Ｊであることが
認識できる。そこで、無線端末Ａは、図２５（ａ）に示
す同報通信パケットのヘッダ情報５１内の着信識別符号
４３に、無線端末Ｊを示す識別符号を格納する。宛先と
して指定される無線端末が多ければ、同報通信パケット
の中継を行なう無線端末自体が、その同報通信パケット
の宛先として指定されている可能性が高くなるので、こ
うすることにより、効率の良いデータパケットの配送が
期待できる。

【０１３１】更に、無線端末Ａは、同報通信パケットの
宛先ＩＤ部５２内の各ＩＤ部６１に同一情報を伝達させ
る宛先である無線端末Ｂ〜Ｊを示す識別符号を１つずつ
格納する。図２６は、無線端末Ａが同報通信パケットに
各無線端末を示す識別符号を格納する様子を示す図であ
る。なお、同図（ｂ）に示す宛先ＩＤ部５２は、図２５
（ｂ）のタイプ１に従った構造を用いたものである。

【０１３２】一方、同報通信パケットのヘッダ情報５１
内の他の部分には今までに説明した各符号が格納され、
伝送情報部５３には自らを除くネットワークを構成する
全無線端末に伝達するデータが格納される。

【０１３３】無線端末Ａは、以上のようにして生成され
た無線端末Ｊを着信先とする同報通信パケットを送信す
る。この同報通信パケットは、今までに説明した通信パ
ケットの転送方法に従い、その結果、図１６に示す通信
経路を経由して無線端末Ｊに着信するものとする。

【０１３４】無線端末Ａは、生成された同報通信パケッ
トを無線端末Ｂに送信する。無線端末Ａからのパケット
を受信した無線端末Ｂは、ヘッダ情報の先頭に格納され
ている符号を調べ、このパケットが同報通信パケットで
あることを認識する。そして、無線端末Ｅへ同報通信パ
ケットを転送する前に、同報通信パケットの宛先ＩＤ部
５２を調べ、宛先ＩＤ部５２に無線端末Ｂ自らを示す識
別符号が格納されているか否かを探索する。

【０１３５】探索の結果、自らを示す識別符号が検出さ
れたのであれば、無線端末Ｂは、この同報通信パケット
の伝送情報部５３に格納されているデータを受信する処
理を行なう。そして、この同報通信パケットのデータを
後に再度受信してしまうことを防止するために、宛先Ｉ
Ｄ部５２内に格納されていた自らを示す識別符号を削除
した同報通信パケットを、次の中継先である無線端末Ｅ
へ送信する。

【０１３６】なお、探索の結果、もしも自らを示す識別
符号が宛先ＩＤ部５２から検出されなかったのであれ
ば、無線端末Ｂは、前述した通信パケットの転送と同様
の扱いで、同報通信パケットを次の中継先である無線端
末Ｅへ送信する。

【０１３７】以降、無線端末Ｆ、Ｇで無線端末Ｂと同様
の情報受信処理が行われると共に、それぞれ自らを示す
識別符号を宛先ＩＤ部５２から削除した同報通信パケッ
トを送信する。その後、同報通信パケットは無線端末Ｊ
に着信する。

【０１３８】無線端末Ｊは、この同報通信パケットの伝
送情報部５３に格納されている情報を受信する処理を他
の無線端末と同様に行ない、宛先ＩＤ部５２内に格納さ
れていた無線端末Ｊ自らを示す識別符号を削除する。削
除後の宛先ＩＤ部５２の内容を図２７に示す。同図にお
いて、×印を付されている部分は、識別符号が無線端末
Ａで格納された後に削除されたことを示している。

【０１３９】次に、無線端末Ｊは、自らの有するシステ
ム構成情報から、同報通信パケットの宛先ＩＤ部５２に
残されている識別符号が示す無線端末の中で、通信パケ
ットを着信させるまでに最も多くの通信回数を要する無
線端末を選択し、ヘッダ情報５１内の着信識別符号の格
納部４３にその無線端末を示す識別符号を格納する。

【０１４０】図２８は、無線端末Ｊの有するシステム構
成情報を示す図である。同図及び図２７より、無線端末
Ｊは、宛先ＩＤ部５２に残されている識別符号が示す無
線端末の中で、通信パケットを着信させるまでに最も多
くの通信回数を要する無線端末として無線端末Ｃ又はＤ
のどちらかを選択する。無線端末Ｊが無線端末Ｃと無線
端末Ｄとのどちらを選択するかは任意であり、ここでは
無線端末Ｃが選択されたものとする。無線端末Ｊは、ヘ
ッダ情報５１内の着信識別符号の格納部４３に無線端末
Ｃを示す識別符号を格納する。

【０１４１】無線端末Ｊは、無線端末Ｃを着信先とする
同報通信パケットを送信する。この同報通信パケット
は、前述の転送方法に従って転送される結果、図２９に
示す通信経路を経由して無線端末Ｊに着信するものとす
る。なお、同図において、斜線が加えられている無線端
末は、同報通信パケットの伝送情報部５３に格納されて
いる情報を既に受信した無線端末を示している。

【０１４２】無線端末Ｉ、Ｆでは前述した無線端末Ｂと
同様の情報受信処理が行われ、更にそれぞれ自らを示す
識別符号を宛先ＩＤ部５２から削除した同報通信パケッ
トを送信する。その後、同報通信パケットは無線端末Ｃ
に着信する。

【０１４３】無線端末Ｃは、無線端末Ｊと同様に、同報
通信パケットに対して情報受信処理を行ない、宛先ＩＤ
部５２内に格納されていた無線端末Ｃ自らを示す識別符
号を削除する。そして、自らの有するシステム構成情報
から、同報通信パケットの宛先ＩＤ部５２に残されてい
る識別符号が示す無線端末の中で、通信パケットを着信
させるまでに最も多くの通信回数を要する無線端末とし
て無線端末Ｈを選択し、ヘッダ情報５１内の着信識別符
号の格納部４３に無線端末Ｈを示す識別符号を格納す
る。

【０１４４】無線端末Ｃは、無線端末Ｈを着信先とする
同報通信パケットを送信する。この同報通信パケット
は、前述の転送方法に従った結果、図３０に示す通信経
路を経由して無線端末Ｈに着信する。なお、図２９と同
様に、図３０においても、斜線が加えられている無線端
末は同報通信パケットの伝送情報部５３に格納されてい
る情報を既に受信した無線端末を示している。

【０１４５】無線端末Ｃは、同報通信パケットを無線端
末Ｆへ送信する。同報通信パケットを受信した無線端末
Ｆは、同報通信パケットの宛先ＩＤ部５２に無線端末Ｆ
自らを示す識別符号が格納されているか否かを探索す
る。

【０１４６】無線端末Ｆには、この同報通信パケットが
以前に既に到来しており、その時に同報通信パケットの
宛先ＩＤ部５２から無線端末Ｆ自らを示す識別符号を削
除しているので、このときの探索では、自らを示す識別
符号が宛先ＩＤ部５２から検出されない。従って、無線
端末Ｆは情報受信処理を行なわず、前述した通常の通信
パケットの転送と同様の扱いで、同報通信パケットを着
信先である無線端末Ｈへ送信する。

【０１４７】無線端末Ｈは、無線端末Ｊと同様に、同報
通信パケットに対して情報受信処理を行ない、宛先ＩＤ
部５２内に格納されていた無線端末Ｈ自らを示す識別符
号を削除する。そして、同報通信パケットの宛先ＩＤ部
５２に唯一残されている識別符号が示す無線端末Ｄを選
択し、ヘッダ情報５１内の着信識別符号の格納部４３に
無線端末Ｄを示す識別符号を格納し、この同報通信パケ
ットを送信する。

【０１４８】無線端末Ｈから送信された同報通信パケッ
トは、再び無線端末Ｆを経由して無線端末Ｄに着信し、
これで無線端末Ａから発信された同報情報パケットは図
５０に示すシステムを構成するすべての無線端末への伝
達が完了する。

【０１４９】以上のようにして、複数の無線端末に対し
て同一の情報を伝送する場合に増大するネットワークの
トラフィックを軽減させることが可能となる。ところ
で、ここまでに説明した複数の無線端末に対して同一の
情報を伝送する方法では、同報通信パケットを発信した
無線端末が、その同報通信パケットを全ての宛先の無線
端末で受信できたか否かの確認ができない。以下、この
確認の方法について述べる。

【０１５０】前述した実施例の最後で、無線端末Ｄは、
同報通信パケットを受信すると無線端末Ｊと同様に情報
受信処理を行ない、宛先ＩＤ部５２内に格納されていた
無線端末Ｄ自らを示す識別符号を削除するようにする。
そうすれば、同報通信パケットの宛先ＩＤ部５２に残さ
れている識別符号を探索し、識別符号が全く残されてい
ないことを検出することによって、自らがこの同報通信
パケットを受信した最後の無線端末であることが無線端
末Ｄは認識できる。そこで、無線端末Ｄは、宛先として
指定された全ての無線端末に同報通信パケットが伝達さ
れたことを通知するパケットを、この同報通信パケット
の発信元である無線端末Ａに向けて発信する。

【０１５１】図３１は無線端末Ｄが発信する通信パケッ
トの内容を示す図である。この通信パケットの図３１に
図示していない部分については、図２５に示す同報通信
パケットと同様の構造とする。

【０１５２】同図（ａ）のヘッダ情報５１内の着信識別
符号の格納部４３には、同報通信パケットの発信元の無
線端末（この実施例では無線端末Ａ）を示している発信
識別符号の格納部４２に格納されている識別符号と同一
の識別符号を格納する。また、同図（ｂ）の宛先ＩＤ部
５２は、同報通信パケットの宛先の無線端末を示す識別
符号がすべて削除された状態にしておく。なお、同図に
は図示していないが、伝送情報部には無線端末Ｄが受信
した同報通信パケットの伝送情報部の内容をそのまま格
納する。この同報通信パケットを同報通信応答パケット
という。

【０１５３】無線端末Ｄは、この同報通信応答パケット
を無線端末Ａに宛てて発信する。この実施例では、無線
端末Ｄから無線端末Ａへのパケット伝送は直接伝送可能
であるので、無線端末Ｄは同報通信応答パケットを直接
無線端末Ａへ送信する。

【０１５４】無線端末Ａは、この同報通信応答パケット
を受信することにより、宛先として指定した全ての無線
端末に同報通信パケットが伝達されたことが確認でき
る。以上のようにして、同報通信パケットを発信した無
線端末にて、全ての宛先の無線端末でその同報通信パケ
ットが受信されたことの確認が可能となる。

【０１５５】次に、宛先として指定したいずれかの無線
端末に同報通信パケットが伝達されなかった場合に、同
報通信パケットを発信した無線端末がそのことを確認す
る方法について説明する。

【０１５６】前に、パケットの転送ルートに発生する通
信障害によって引き起こされる迷走する通信パケット
を、その通信パケットの転送回数が所定数以上になった
ときに破棄することで、ネットワーク上のトラフィック
増加を軽減させることを説明した。ここでは、この手法
を利用する。

【０１５７】図３２は、同報通信パケットのヘッダ情報
にカウンタを備えた構造の例を示す図である。同図にお
いて、符号４１〜４５及び５４は図２５（ａ）に示すも
のと同一である。

【０１５８】図３２のヘッダ情報５１には、更にカウン
タ４６及び再試行回数５５を格納する。カウンタ４６
は、図２４に示すものと同様に、この同報通信パケット
の転送回数をカウントするものである。

【０１５９】再試行回数５５はこの同報通信パケットの
再試行を行なう許容回数（ここではＮ回とする）を格納
する。この値は任意で良いが、値を大きくするとネット
ワーク上の通信のトラフィックが増大することがあり、
値を小さくすると、ごく一時的な通信障害によっても特
定の無線端末に対する通信路が途絶していると判断する
ことがあるので、この両者を考慮して適当な値とするこ
とが望ましい。

【０１６０】図３３は、無線端末Ａが作成した図３２に
示す同報通信パケットの転送中に、無線端末Ｈへの通信
路がすべて途絶している様子を示している。同図は、図
３０に示す無線端末Ｃからの無線端末Ｈを着信先とする
同報通信パケットの転送の途中で通信障害が発生した状
態を示している。

【０１６１】無線端末Ｆは、無線端末Ｈへ同報通信パケ
ットを送信した後に、無線端末Ｈからのパケットを受信
した旨の返答を受信しないので、無線端末Ｈへのパケッ
ト転送が失敗したことを認識する。そこで、無線端末Ｆ
は、前に説明したように、無線端末Ｉを経由する無線端
末Ｈへの迂回通信路を探し出し、無線端末Ｉへ同報通信
パケットを送信する。

【０１６２】無線端末Ｉは、無線端末Ｈへ同報通信パケ
ットを送信するが、上記と同様に、無線端末Ｈへのパケ
ット転送が失敗したことを認識し、無線端末Ｆを経由す
る無線端末Ｈへの迂回通信路を探し、無線端末Ｆへ同報
通信パケットを送信する。

【０１６３】この同報通信パケットのやり取りが繰り返
され、やがて、図３２のヘッダ情報５１内のカウンタ４
６が前述した最大転送回数に達する。ここでは、無線端
末Ｆにおいて、カウンタ４６が最大転送回数に達したも
のとする。

【０１６４】ここで無線端末Ｆは、着信先が無線端末Ｈ
である同報通信パケットを、カウンタ４６が最大転送回
数に達しても破棄せずに、その同報通信パケットのデー
タ内容の一部に変更を加える。

【０１６５】無線端末Ｆは、宛先ＩＤ部５２を調べ、同
報通信パケットが未着信である無線端末の中でパケット
が転送不能となっている無線端末以外の無線端末の一つ
を任意で選択し、その無線端末の識別符号を通信ヘッダ
情報５１内の着信識別符号の格納部４３に格納する。こ
のとき、転送不能となっている無線端末以外の同報通信
パケットが未着信である無線端末の中で、パケットを着
信させるまでに最も多くの通信回数を要する無線端末を
選択するようにしても、もちろん構わない。

【０１６６】無線端末Ｆは、併せて、通信ヘッダ情報５
１内のカウンタ４６にカウントの初期値を格納し、更
に、再試行回数５５を、格納されていた値から１を減じ
た値に変更して格納する。

【０１６７】図３４は、無線端末Ｆによって変更された
同報通信パケットの内容を示す図である。無線端末Ｆ
は、同図（ｂ）の宛先ＩＤ部５２から通信不能である無
線端末Ｈ以外で残されている無線端末Ｄを選択して、同
図（ａ）に示すように、着信識別符号の格納部４３に無
線端末Ｄの識別符号を格納し、また、カウンタ４６には
カウントの初期値である“１”を格納し、更に、再試行
回数５５には（Ｎ−１）の値を格納している。

【０１６８】無線端末Ｆは、格納データ内容の一部が以
上のように変更された同報通信パケットを無線端末Ｄへ
送信する。こうすることで、同報通信パケットの宛先と
して指定されている無線端末の中で通信障害により同報
通信パケットを受信できない無線端末が存在しても、他
の通信障害の無い宛先の無線端末へには同報通信パケッ
トを到着させることが可能となる。

【０１６９】無線端末Ｄは、受信した同報通信パケット
に対して情報受信処理を行ない、宛先ＩＤ部５２内に格
納されていた無線端末Ｄ自らを示す識別符号を削除す
る。そして、同報通信パケットの宛先ＩＤ部５２にただ
一つ残されている識別符号が示す無線端末である無線端
末Ｈを選択し、ヘッダ情報５１内の着信識別符号の格納
部４３に無線端末Ｈを示す識別符号を格納し、無線端末
Ｆへ送信する。

【０１７０】この後、無線端末Ｈを着信先とする同報通
信パケットのやり取りが無線端末Ｆと無線端末Ｉとの間
で再び繰り返され、やがて、図３２のヘッダ情報５１内
のカウンタ４６が前述した最大転送回数に達する。ここ
では、無線端末Ｉにおいて、カウンタ４６が最大転送回
数に達したものとする。

【０１７１】無線端末Ｉでは、同報通信パケットの格納
するデータ内容に変更を加える。無線端末Ｉは、前に無
線端末Ｆが行なったと同様に、宛先ＩＤ部５２から通信
不能である無線端末Ｈ以外で残されている無線端末を探
索するが、ここでは、宛先ＩＤ部５２には無線端末Ｈ以
外には無線端末が残されていないので、着信識別符号の
格納部４３に格納されている無線端末Ｈの識別符号の変
更は行なわない。一方、カウンタ４６にはカウントの初
期値である“１”を格納し、更に、再試行回数５５には
格納されていた（Ｎ−１）から１を減じた（Ｎ−２）の
値を格納する。

【０１７２】以降、無線端末Ｈを着信先とする同報通信
パケットのやり取り及び格納データの変更が無線端末Ｆ
と無線端末Ｉとの間で再び繰り返される。やがて、無線
端末Ｆにおいて、再試行回数５５に格納されている値が
“１”である同報通信パケットのカウンタ４６が最大転
送回数に達したものとする。

【０１７３】無線端末Ｆは、再試行回数５５に格納され
ていた値から“１”を減じた結果が“０”となったの
で、宛先として指定された無線端末の中で、無線端末Ｈ
に同報通信パケットが伝達されなかったことを通知する
同報通信応答パケットをこの同報通信パケットの発信元
である無線端末Ａに向けて発信する。

【０１７４】図３５は無線端末Ｆが発信する同報通信応
答パケットの内容を示す図である。この通信パケットの
ヘッダ情報のうち、図３５（ａ）に図示していない部分
については、図３２に示す同報通信パケットのヘッダ情
報と同様の構造とし、通信パケットの他の部分は図２５
に示す同報通信パケットと同様の構造とする。

【０１７５】図３５（ａ）のヘッダ情報５１内の着信識
別符号の格納部４３には、同報通信パケットの発信元の
無線端末（この実施例では無線端末Ａ）を示している発
信識別符号の格納部４２に格納されている識別符号と同
一の識別符号を格納する。また、同図（ｂ）の宛先ＩＤ
部５２には、同報通信パケットの受信に失敗した無線端
末Ｈを示す識別符号のみを格納する。

【０１７６】なお、同図には図示していないが、伝送情
報部には無線端末Ｄが受信した同報通信パケットの伝送
情報部の内容をそのまま格納する。また、カウンタ４６
の値は任意でよい。

【０１７７】無線端末Ｆは、この同報通信応答パケット
を無線端末Ａに宛てて発信する。無線端末Ａは、この同
報通信応答パケットを受信することにより、宛先として
指定した無線端末のうち、無線端末Ｈに同報通信パケッ
トが伝達されなかったことが確認できる。

【０１７８】以上のようにして、宛先として指定したい
ずれかの無線端末に同報通信パケットが伝達されなかっ
た場合に、同報通信パケットを発信した無線端末にて、
そのことを確認でき、更にどの無線端末に同報通信パケ
ットが受信されなかったかの確認が可能となる。

【０１７９】６．欠落無線端末の検出 ところで、図２３の無線端末Ｊや図３３の無線端末Ｈな
ど、通信障害や無線端末の故障等の原因によって通信ル
ートが全て途絶し、ネットワークから欠落してしまう無
線端末が発生することがあると、前に説明した。このよ
うな無線端末を、以降、欠落無線端末と呼ぶこととす
る。

【０１８０】無線通信ネットワークにおいて欠落無線端
末が発生した場合に、その発生の事実、更には、どの無
線端末が欠落無線端末であるのかを他の無線端末で検出
することができれば、例えば、その欠落無線端末に関す
る情報を無線端末の使用者に通知することにより、通信
障害の解消や無線端末の修理の必要性を無線端末の使用
者が認識することができるので、非常に便利である。以
下、この、欠落無線端末を検出する方法について説明す
る。

【０１８１】欠落無線端末を検出する無線端末（以下、
検出無線端末と呼ぶ）は、どの無線端末によってネット
ワークが構成されているのかを全て知っている必要があ
る。このネットワークを構成する全無線端末の情報は、
全無線端末の識別符号という情報形態でＲＯＭなどの記
憶素子に予め記憶させておき、検出無線端末にその記憶
素子を備え、情報内容を利用できるようにしておく。

【０１８２】また、検出無線端末に、電気的に書き換え
可能な記憶素子であるフラッシュメモリやＲＡＭなどを
備えると共に、検出無線端末にコンピュータ等の外部機
器を接続して記憶素子の記憶内容を外部機器から書き換
え可能とし、この外部機器からネットワークを構成する
全無線端末の情報を記憶素子に書き込むことにより、そ
の情報を検出無線端末に与える構成としても良い。ネッ
トワークの構成が頻繁に変更されるのであれば、むしろ
後者の方が、記憶内容を変更する度に記憶素子を付け外
しする手間が省けるので便利である。

【０１８３】更に、検出無線端末に電気的に書き換え可
能な記憶素子を備え、ネットワークの設置直後などのネ
ットワーク上に欠落無線端末が発生していないことが確
認されているときに、今までに説明した存在通知パケッ
トの送受信や通信路診断によってネットワークを構成す
る全無線端末の情報を検出無線端末が取得し、自らが有
する記憶素子にその情報を書き込むようにしてもよい。
このネットワーク構成情報の取得機能を、検出無線端末
に接続される外部機器から与えられる命令によって実行
されるようして、ネットワーク上に欠落無線端末が未発
生であることが確認されたときに、この命令を外部機器
から検出無線端末に通知するようにしてもよく、こうす
ると、ネットワークを変更した直後の構成無線端末情報
の変更が容易に行なえるので便利である。

【０１８４】今、ネットワークが図５０に示すように構
成されているものとし、無線端末Ａが検出無線端末であ
るとする。もちろん、検出無線端末は無線端末Ａに限定
されるものではなく、ネットワークを構成するいずれの
無線端末でも構わない。

【０１８５】無線端末Ａには、ネットワークを構成する
全無線端末を示す情報として、無線端末Ａから無線端末
Ｊまでの１０の識別符号が予め与えられている。ここ
で、図３６に示すように、無線端末Ｊがネットワークか
ら欠落した場合を考える。

【０１８６】ネットワーク上では、今までに説明した存
在通知パケットの送受信や通信路診断が行われ、その結
果が各無線端末間で相互に交換される。そして、無線端
末Ａでは、図３７に示すシステム構成情報が作成され
る。

【０１８７】ここで、無線端末Ａは、図３８に示す全無
線端末の管理情報を作成する。図３８において、表の横
軸はネットワークを構成する無線端末をすべて網羅して
おり、無線端末Ａが送信する通信パケットの着信先の無
線端末を示す。これらは、無線端末Ａに予め与えられて
いる情報を元にして各欄を埋める。

【０１８８】また、同図において、表の縦軸は、左側が
無線端末Ａが直接通信可能である隣接する無線端末を、
右側がその隣接無線端末から着信先の無線端末まで通信
パケットを転送する場合に要する通信回数を、それぞれ
示している。

【０１８９】同図において、無線端末Ｂの欄を参照する
と、まず、“Ｂ，０”と記されている。これは、無線端
末Ａが無線端末Ｂに通信パケットを送る場合、無線端末
Ｂは無線端末Ａから直接通信可能であるので、無線端末
Ｂに着信させるために必要な無線端末Ａからの通信パケ
ットの無線端末Ｂ以降の通信回数は０回で済むことを示
している。

【０１９０】無線端末Ｂの“Ｂ，０”の欄の下の欄には
“Ｃ，１”と記されている。これは、無線端末Ａが無線
端末Ｂに通信パケットを送る場合、まず、無線端末Ｃへ
通信パケットを転送すると、無線端末Ｂに着信させるた
めに必要な無線端末Ａからの通信パケットの無線端末Ｃ
以降の通信回数は１回であることを示している。また、
その次の欄の“Ｄ，２”は、まず、無線端末Ｄへ通信パ
ケットを転送すると、無線端末Ｂに着信させるために必
要な無線端末Ａからの通信パケットの無線端末Ｄ以降の
通信回数は２回であることを示している。

【０１９１】以上の各欄の内容は、図３７に示す無線端
末Ａの管理するシステム構成情報のうち、無線端末Ａに
隣接する無線端末の構成情報を利用することにで、容易
に求めることができる。

【０１９２】なお、この表において、通信回数の欄はそ
の回数の少ない順に並べられる。通信回数が同一の場合
の並べ方は任意でよいが、前に行なった通信路診断の結
果、通信路の信頼性の高い順に並べるようにしてもよ
い。

【０１９３】このようにして作成された図３８の表で、
無線端末Ａと無線端末Ｊの欄が全て空欄となっている。
これは無線端末Ａからの通信パケットを着信させる通信
ルートが存在しないことを意味しているので、自端末で
ある無線端末Ａを除く無線端末Ｊは、ネットワークより
欠落した欠落無線端末であることが無線端末Ａで検出で
きる。

【０１９４】無線端末Ａは、ＬＥＤ等の表示装置を備え
て、ここで、ネットワーク内に欠落無線端末が発生した
ことをこの表示装置に表示して無線端末の使用者に通知
したり、無線端末にコンピュータ等の外部機器が接続さ
れていれば、その旨を通知したりする。また、無線端末
Ａは、こうして検出された欠落無線端末の情報を、例え
ば、欠落無線端末の識別符号を表示装置に表示したり、
外部機器に欠落無線端末を特定する情報を通知したりし
てもよい。

【０１９５】次に、欠落無線端末を検出する別の方法
を、ネットワークが図３６の状態である場合について説
明する。なお、ここでも無線端末Ａを検出無線端末とす
る。まず、先の実施例と同様に、無線端末Ａが、ネット
ワークを構成する全無線端末の情報を利用できるように
しておく。

【０１９６】ネットワーク上では、存在通知パケットの
送受信や通信路診断が行われ、やがて無線端末Ａでは、
図３７に示すシステム構成情報を備えるようになる。図
３７において、無線端末Ａの構成情報を参照すると、無
線端末Ａは、１回の通信回数で無線端末Ｂ、Ｃ、Ｄと、
２回の通信回数で無線端末Ｅ、Ｆと、３回の通信回数で
無線端末Ｇ、Ｈ、Ｉと、それぞれ通信可能であることが
わかる。

【０１９７】無線端末Ａは、この現在通信可能な各無線
端末の情報と、ネットワークを構成する全無線端末の情
報とを比較し、この両者の情報で一致しない無線端末Ｊ
が欠落無線端末であると判定する。この判定結果は、先
の例と同様に、表示装置へ表示したり、外部機器へ通知
したりする。

【０１９８】上述した２つの方法は、ネットワークを構
成する全無線端末の情報と、自らの送出する通信パケッ
トが着信可能である無線端末を示す情報と、の一致、不
一致を検出することで、欠落無線端末の発生を判定する
点においては同様である。

【０１９９】ここまでで説明した欠落無線端末の検出方
法では、ネットワークを構成する無線端末のなかでどの
無線端末が欠落しているのかを特定することを可能とし
ている。ところで、単にネットワークを構成する無線端
末に欠落無線端末が発生しているか否かのみの検出を目
指すのであれば、より簡便な方法が存在する。

【０２００】図３６のネットワークの状態について、こ
の方法を説明する。なお、前の説明と同様に、ここでも
無線端末Ａが検出無線端末であると仮定する。無線端末
Ａには、ネットワークを構成する無線端末の総数が予め
与えられる。図３６の例では、ネットワークを構成する
無線端末の総数は１０台である。

【０２０１】ネットワーク上では、今までに説明した存
在通知パケットの送受信や通信路診断が行われ、やがて
無線端末Ａでは、図３７に示すシステム構成情報を備え
るようになる。

【０２０２】ここで、無線端末Ａは、図３７の構成情報
のうち、無線端末Ａ自らの構成情報に着目し、そこに示
されている着信先の無線端末の台数を数える。同図から
は、無線端末Ａから無線端末Ｉまでの９台という台数が
得られる。

【０２０３】この台数と、予め与えられているネットワ
ークを構成する無線端末の総数である１０台とを無線端
末Ａは比較し、その結果、両者の台数が一致しないこと
が判明する 無線端末Ａは、このことにより、ネットワーク上に欠落
無線端末が発生していることを認識し、表示装置へその
旨を表示したり、接続されている外部装置にその旨を通
知する。このとき、無線端末Ａは、予め与えられている
ネットワークを構成する無線端末の総数に対する、図３
７の無線端末Ａに示されている着信先の無線端末の台数
との不足数を示すようにしても有益である。

【０２０４】７．通信障害発生時における通信パケット
の迂回転送ルートの選択 次に、無線通信ネットワークシステムで、元の無線端末
から最終着信先の無線端末まで通信パケットを転送する
ときに、その転送ルートの途中に通信障害が発生した場
合における、効率的な迂回転送ルートの選択手法につい
て説明する。

【０２０５】無線通信ネットワークシステムを構成する
通信路において通信障害が発生したときの通信パケット
の転送方法として、自らが転送したものと同一の通信パ
ケットを受信した無線端末がこの通信パケットを再送す
るときには、この通信パケットを先に転送した転送先、
及び、この通信パケットを転送してきた転送元、の両無
線端末が通信パケットの再転送先の無線端末として選択
される優先度を下げるようにする手法は以前に説明し
た。この手法を、図３９（Ａ）に示す構成を有する無線
通信ネットワークシステムに適用する。

【０２０６】図３９（Ａ）を説明すると、Ａ〜Ｌは分散
設置された無線端末を示し、同図の実線が無線端末Ａ〜
Ｌのそれぞれが直接通信可能な通信路（以下、直接通信
路という）を示している。

【０２０７】図３９（Ａ）において、無線端末Ｆが無線
端末Ｌを最終着信先とする通信パケットを発信する場合
を考える。この場合、発信無線端末である無線端末Ｆ
は、当該通信パケットの中継無線端末として、今まで説
明した手法（自らが直接通信可能な無線端末の中で、転
送回数が最小になる端末を選択）を用いて、無線端末
Ｉ、Ｊ、Ｋのうちのいずれかを選択する。

【０２０８】次に、図３９（Ｂ）に示すように、通信路
の途中に置かれた障害物により、図３９（Ａ）に実線で
示した直接通信路の中で、ＦＩ、ＦＪ、ＦＫの各無線端
末間の直接通信路に通信障害が発生したときに、無線端
末Ｆが無線端末Ｌを最終着信先とする通信パケットを発
信する場合を考える。この場合において、無線端末Ｆは
無線端末Ａ、Ｂ、Ｃ、Ｄのいずれかを中継無線端末とし
て選択する。

【０２０９】図３９（Ｂ）に示す場合においても、無線
端末Ｆから無線端末Ｌへの転送ルートとして、順に無線
端末Ｄ、Ｅ、Ｇ、Ｈ、Ｋを経由するというルート（以
降、迂回ルートという）が残されてはいる。しかしなが
ら、前述の手法によれば、各無線端末は着信先である無
線端末Ｌに着信させるまでに要する転送回数が最も少な
くなるように中継無線端末を選択して通信パケットを転
送するので、各無線端末Ａ、Ｂ、Ｃ、Ｄが発信無線端末
である無線端末Ｆを中継無線端末として選択し、当該通
信パケットを無線端末Ｆへ転送する可能性はかなり高
い。そのため、通信パケットが上述の迂回ルートに従っ
て無線端末Ｌに着信するまでには多数回の通信パケット
の転送が行なわれ、その結果、ネットワーク上のトラフ
ィックの増加要因となってしまう。

【０２１０】これより説明する迂回転送ルートの選択手
法によれば、通信障害の発生により通信不能となった通
常の通信経路に代わる通信経路（迂回ルート）を効率よ
く見つけ出し、その迂回ルートを用いて通信パケットを
転送することができるので、通信障害発生時におけるネ
ットワーク上のトラフィックの増加を押さえることが可
能である。

【０２１１】以降の説明において、前向き隣接無線端末
と後向き隣接無線端末という語を用いるので、まず、こ
れらについて説明しておく。図４０は、図３９（Ａ）の
無線通信ネットワークシステムにおける各無線端末の構
成情報を示す図である。図４０において、先の例におけ
る発信無線端末である無線端末Ｆの構成情報を参照する
と、無線端末Ｆから１回の通信により通信パケットを着
信させることの可能な無線端末、すなわち、無線端末Ｆ
と直接通信路を有する無線端末は、Ａ、Ｂ、Ｃ、Ｄ、
Ｉ、Ｊ、Ｋであることがわかる。以降、これらの無線端
末を隣接無線端末と呼ぶ。

【０２１２】無線端末Ｆと無線端末Ｆにおける各隣接無
線端末とで、先の例における通信パケットの最終着信先
である無線端末Ｌに通信パケットを着信させるまでに必
要な通信回数を比較する。図４０を参照すると、発信無
線端末である無線端末Ｆが着信先の無線端末である無線
端末Ｌに通信パケットを着信させるまでに２回の通信回
数を要することが分かる。無線端末Ｆの各隣接無線端末
について無線端末Ｌに通信パケットを着信させるまでに
要する通信回数を図４０より求めると、無線端末Ａ、
Ｂ、Ｃ、Ｄについては無線端末Ｆよりも多い３回の通信
回数、また、無線端末Ｉ、Ｊ、Ｋについては無線端末Ｆ
よりも少ない１回の通信回数であることがわかる。

【０２１３】上述の例で、無線端末Ｆから無線端末Ｌへ
の通信パケットの転送においての無線端末Ａ、Ｂ、Ｃ、
Ｄのように、ある発信無線端末についての隣接無線端末
の中で、最終着信先の無線端末へ通信パケットを転送す
る場合に要する通信回数がその無線端末以上に要する隣
接無線端末を、発信元の無線端末における最終着信先の
無線端末についての後向き隣接無線端末といい、また、
上述の例における無線端末Ｆから無線端末Ｌへの通信パ
ケットの転送においての無線端末Ｉ、Ｊ、Ｋのように、
ある無線端末に対する隣接無線端末の中で、最終着信先
の無線端末へ通信パケットを転送する場合に要する通信
回数がその無線端末よりも少なくて済む隣接無線端末
を、発信元の無線端末における最終着信先の無線端末に
ついての前向き隣接無線端末という。

【０２１４】なお、図３９に示すネットワークにおける
無線端末Ｆには存在しないが、ある発信無線端末につい
ての隣接無線端末の中で、最終着信先の無線端末へ通信
パケットを転送する場合に要する通信回数がその無線端
末で要する通信回数と同数である隣接無線端末を、発信
無線端末における最終着信先の無線端末についての横向
き隣接無線端末という。

【０２１５】以降のネットワークの各構成例についての
説明においては、転送する通信パケットは無線端末Ｆで
作成されるものとして説明しているが、他の無線端末か
ら無線端末Ｆへ転送されてきた無線端末Ｌ宛の通信パケ
ットを、無線端末Ｆが更なる転送のために発信する場合
であっても、同様の迂回転送ルートの選択手法が適用可
能である。

【０２１６】では、本発明に関する迂回転送ルートの選
択手法について説明する。なお、ここでも、図３９
（Ａ）に構成を示す無線通信ネットワークシステムで、
図３９（Ｂ）に示すようにＦＩ、ＦＪ、ＦＫの各無線端
末間の直接通信路に通信障害が発生したときにおける、
無線端末Ｌを最終着信先とする通信パケットを無線端末
Ｆが発信する場合を例に説明する。

【０２１７】発信無線端末である無線端末Ｆは、今まで
説明した各無線端末によるシステム構成情報の管理と同
様に、自らのシステム構成情報と自らに対する各隣接無
線端末のシステム構成情報とを管理している。

【０２１８】図３９（Ａ）に示すネットワークにおい
て、発信無線端末である無線端末Ｆは、無線端末Ｌを着
信先とする通信パケットを、まず前向き隣接無線端末で
ある無線端末Ｉ、Ｊ、Ｋのいずれかに転送することを試
みる。このとき、図３９（Ｂ）に示すようにＦＩ、Ｆ
Ｊ、ＦＫの各無線端末間の直接通信路に通信障害が発生
していると、無線端末Ｉ、Ｊ、Ｋの全てについて転送を
試みるのだが、全て失敗する。

【０２１９】次に、無線端末Ｆは無線端末Ｌ宛の通信パ
ケットを横向き隣接無線端末に転送することを試みるの
だが、図３９（Ａ）に示すネットワークにおける無線端
末Ｆには横向き隣接無線端末が存在しないので、この転
送の試みは行なわれない。

【０２２０】ここで、無線端末Ｆは、自らが管理してい
る各隣接無線端末についてのシステム構成情報を、通信
パケットの最終着信先である無線端末Ｌについての前向
き隣接無線端末と後向き隣接無線端末（以降、無線端末
Ｆを発信元とし、無線端末Ｌを最終着信先とするときに
おける前向き隣接無線端末を単に前向き無線端末とい
い、無線端末Ｆを発信元とし、無線端末Ｌを最終着信先
とするときにおける後向き隣接無線端末を単に後向き無
線端末という）とに分類する。

【０２２１】図４１は、無線端末Ｆの管理するシステム
構成情報を示す図である。図４１は、無線端末Ｆの管理
する各隣接無線端末のシステム構成情報を、（Ａ）自分
（無線端末Ｆ）の構成情報と、（Ｂ）後向き無線端末の
構成情報と、（Ｃ）前向き無線端末の構成情報と、に分
けて示している。

【０２２２】次に、無線端末Ｆは、図４１に示す自らの
管理しているシステム構成情報から、無線端末Ｆより最
初にパケットを転送する隣接無線端末をいずれか選択し
たときにおける、ネットワークを構成する各無線端末宛
の通信パケットを無線端末Ｆより発信してから宛先の無
線端末に着信するまでに行われる通信回数を、各隣接無
線端末毎に得る。そして、先に分類した後向き無線端末
と前向き無線端末とのそれぞれにおいて、各宛先無線端
末に対する最小の通信回数を求める。

【０２２３】図４２は、無線端末Ｆから発信される各無
線端末宛の通信パケットが宛先の無線端末に着信するま
でに行われる最小通信回数を示す図である。同図（Ａ）
は、後向き無線端末を通信パケットの最初の中継に用い
るときの宛先無線端末に対する最小通信回数を示すもの
であり、更に、その最小通信回数で無線端末Ｆから宛先
無線端末に通信パケットが届く場合において、無線端末
Ｆから最初に発信されたその通信パケットを中継する可
能性のある後向き無線端末をも示している。また、同図
（Ｂ）は、前向き無線端末を通信パケットの最初の中継
に用いるときの宛先無線端末に対する最小通信回数と、
その最小通信回数で無線端末Ｆから宛先無線端末に通信
パケットが届く場合において、無線端末Ｆから最初に発
信されたその通信パケットを中継する可能性のある前向
き無線端末と、を示している。

【０２２４】図４２について更に説明する。例えば、宛
先無線端末が無線端末Ｅである欄を参照する。同図
（Ａ）を参照すると、無線端末Ｅ宛の通信パケットを、
後向き無線端末に向けて無線端末Ｆから発信すると、そ
の通信パケットが無線端末Ｅに着信するまでに少なくと
も２回の通信が必要であることが分かり、また、その最
小である２回の通信回数で通信パケットが無線端末Ｅに
着信するときには、無線端末Ｆから最初に発信されたそ
の通信パケットを受け取る可能性のある後向き無線端末
は、無線端末Ｄのみであることが分かる。

【０２２５】一方、同図（Ｂ）では、無線端末Ｅ宛の通
信パケットを、前向き無線端末に向けて無線端末Ｆから
発信すると、その通信パケットが無線端末Ｅに着信する
までに少なくとも４回の通信が必要であることが分か
り、また、その最小である４回の通信回数で通信パケッ
トが無線端末Ｅに着信するときは、無線端末Ｆから最初
に発信されたその通信パケットを受け取る前向き無線端
末は、無線端末Ｉ、Ｊ、Ｋのいずれにもその可能性を有
していることが分かる。

【０２２６】図４２に示すような各宛先無線端末に対す
る最小の通信回数を求めた無線端末Ｆは、ここで、最初
に後向き無線端末に向けて通信パケットを発信する（こ
れを後向き発信という）ときに着信までに要する最小通
信回数と、最初に前向き無線端末に向けて通信パケット
を発信する（これを前向き発信という）ときに着信まで
に要する最小通信回数と、の差を各宛先無線端末ごとに
求める。図４３は、後向き発信時と前向き発信時とにお
ける、通信パケットが各宛先無線端末に着信するまでに
要する最小通信回数の差を示す図である。

【０２２７】図４３を参照すると、宛先無線端末が、自
端末である無線端末Ｆと、自端末ではない無線端末Ｇ
と、において最小通信回数の差が０となり、その他の宛
先無線端末については最小通信回数の差がすべて２とな
っている。このときの無線端末Ｇのように、自端末以外
で上述した最小通信回数の差が２よりも小さな宛先無線
端末をチェックポイントという。

【０２２８】このように、ネットワークにチェックポイ
ントが存在するということは、自端末、前向き隣接無線
端末であるいずれかの無線端末、チェックポイント、後
向き隣接無線端末であるいずれかの無線端末、の４者を
巡るループ（環）状の通信路がそのネットワークに存在
することを示している。この通信路をループ通信路とい
う。

【０２２９】例えば、ループ通信路が途中に複雑な通信
経路を持たない、単純な環状の通信路である場合では、
チェックポイントにおける上述した最小通信回数が０で
あるときは、ループ通信路を構成する中継無線端末の台
数が偶数であることを示しており、また、チェックポイ
ントにおける上述した最小通信回数が１であるときは、
ループ通信路を構成する中継無線端末の台数が奇数であ
ることを示している。なお、１つのループ通信路を構成
する中継無線端末の台数が奇数であるときは、そのルー
プ通信路上にチェックポイントは２つ存在する。

【０２３０】一方、このとき、自端末以外で前述した最
小通信回数が２より小さい中継無線端末、すなわちチェ
ックポイント、がネットワークに存在しなければ、それ
は、前向き発信もしくは後向き発信により通信パケット
を発信無線端末から各中継無線端末へ転送するときに、
前向き発信時または後向き発信時のどちらかにおいて、
通信パケットの転送経路の途中で発信無線端末を必ず経
由してしまうことを示している。

【０２３１】ここで、着信先の無線端末宛の通信パケッ
トを前向き隣接無線端末に発信すれば転送経路の途中で
発信無線端末を経由することは当然あり得ない。つま
り、チェックポイントがネットワークに存在しない上述
のような場合では、着信先の無線端末宛の通信パケット
を後向き隣接無線端末に発信しても、その通信パケット
が発信無線端末に戻り、この発信無線端末を経由するこ
となしに他の通信路を通って着信先の無線端末に着信す
ることはないということである。従って、この場合にお
ける着信先の無線端末宛の通信パケットの後向き発信
は、単にネットワーク上のトラフィックの増加を引き起
こすのみであり、この通信パケットの後向き隣接無線端
末への発信は無駄な通信であるといえる。

【０２３２】そこで、発信無線端末は、自端末以外に前
述した最小通信回数が２より小さい宛先無線端末がネッ
トワークを構成する無線端末に存在しないときには、通
信障害発生時に後向き発信を行なわないようにする。こ
のことは本発明に関する特徴のひとつであり、これによ
り通信障害発生時におけるネットワーク上のトラフィッ
クの増加を押さえることが可能となる。

【０２３３】なお、ここまでのループ通信路の探索は、
前向き、及び横向き隣接無線端末への通信パケットの転
送に失敗した後に行なっているが、これらの転送を試み
る前に予め探索を行なっておいても特に問題はない。

【０２３４】無線端末Ｌを着信先とする通信パケットの
転送を無線端末Ｉ、Ｊ、Ｋの全てに試みて失敗した後の
無線端末Ｆは、今までの説明により得られた図４３から
無線端末Ｇがチェックポイントであることを発見するこ
とによって、図３９（Ａ）に示すネットワークにループ
通信路が存在することを認識する。そこで、無線端末Ｆ
は、無線端末Ｌを着信先とする通信パケットを後向き発
信し、チェックポイントである無線端末Ｇを経由させて
無線端末Ｌに着信させることを試みる。

【０２３５】後向き発信時における、発信無線端末によ
る最初の通信パケットの転送先は、チェックポイントま
で通信パケットを転送するために要する通信回数が少な
くなる後向き無線端末を選択する。図４１（Ｂ）を参照
すると、チェックポイントである無線端末Ｇまで通信パ
ケットを転送するために要する通信回数は、後向き無線
端末の中から無線端末Ｄを選択すると最も少なくなり、
無線端末Ｄより２回の通信で無線端末Ｇに通信パケット
を転送可能であることが分かる。そこで、無線端末Ｆ
は、無線端末Ｌを着信先とし、無線端末Ｇを経由無線端
末とする通信パケットを無線端末Ｄに向けて発信する。

【０２３６】この通信パケットを受信した無線端末Ｄ
は、今まで説明した自らの有するシステム構成情報か
ら、この通信パケットの経由無線端末である無線端末Ｇ
へ通信パケットを転送するのに要する通信回数が最も少
なくて済む無線端末Ｄについての隣接無線端末を選択す
る。ここでは当然無線端末Ｅが選択され、その通信パケ
ットが転送される。無線端末Ｅでも同様にして転送先の
隣接無線端末が選択され、この通信パケットは経由無線
端末であり、ループ通信路上のチェックポイントである
無線端末Ｇに到着する。

【０２３７】ここで、通信パケットをチェックポイント
から着信先である無線端末に着信させるまでに要する通
信回数を考えてみる。着信先である無線端末は、このル
ープ通信路の中で、チェックポイントより前向き無線端
末を経由して発信元の無線端末に至る通信路の途中、も
しくはその通信路の途中の無線端末から枝別れした通信
路上、に存在することは、前向き無線端末の定義により
明らかである。従って、チェックポイントから着信先で
ある無線端末に通信パケットを送るために要する通信回
数が最小となるときの通信経路が、チェックポイントか
ら後向き無線端末と発信元の無線端末とを経由して着信
先である無線端末に通信パケットを送る通信経路、すな
わち、今まで通信パケットをチェックポイントまで転送
してきた通信路を戻る通信経路となることはあり得な
い。このことは、ループ通信路を構成する無線端末の台
数が奇数のときであってチェックポイントが２つ存在す
るときに、そのうちのいずれかを任意に選択した場合で
も同様である。

【０２３８】よって、チェックポイントから最終着信先
の無線端末までの通信パケットの転送ルートは、上述し
たように、チェックポイントから着信先である無線端末
に通信パケットを送るために要する通信回数が最小とな
る通信ルートを選択すればよい。

【０２３９】経由無線端末である無線端末Ｇでは、今ま
で説明した自らの有するシステム構成情報を参照し、こ
の通信パケットの最終の着信先である無線端末Ｌへ通信
パケットを転送するために要する通信回数が最も少なく
て済む隣接無線端末を選択し、最終着信先が無線端末Ｌ
であって、無線端末Ｇを経由無線端末の指定から外した
通信パケットをその選択された隣接無線端末へ転送す
る。ここでは無線端末Ｈが選択されるのは明らかであ
る。

【０２４０】無線端末Ｈ以降において通信パケットが次
々に転送されていく流れは今までに説明した通信パケッ
トの転送手法に従うものであり、この通信パケットは、
無線端末Ｈより無線端末Ｋを経て、最終着信先である無
線端末Ｌへと着信する。今までの説明により、無線端末
Ｆから発信された無線端末Ｌ宛の通信パケットが辿った
迂回ルートを図４４に示す。

【０２４１】このように、ループ通信路が存在する無線
通信ネットワークにおいて、前向き無線端末への直接通
信路が通信障害により途絶した場合には、通信パケット
を発信する無線端末はその通信パケットを後向き無線端
末へ転送し、チェックポイントを経由させて最終着信先
の無線端末にその通信パケットを着信させるようにす
る。このことは本発明に関する特徴のひとつであり、こ
の特徴によって、通信障害発生時に効率の良い迂回ルー
トの選択が行なえ、ネットワーク上のトラフィックの増
加を押さえることにもつながる。

【０２４２】なお、前述したような１つの単純な環状の
ループ通信路を構成する無線端末の台数が奇数のときで
あって、今まで説明した条件を満たすチェックポイント
が２つ存在するときには、そのうちのいずれかを経由無
線端末として任意に選択すればよい。

【０２４３】次に、チェックポイントが複数存在する今
まで説明した以外の場合について説明する。図４５はチ
ェックポイントを複数有する無線通信ネットワークの構
成の例を示す図である。同図の構成は、図３９（Ａ）の
ネットワークを構成する各無線端末の中で、無線端末Ｇ
とのみ直接通信路を有する無線端末Ｍと、その無線端末
Ｍとのみ直接通信路を有する無線端末Ｎとが図３９
（Ａ）に示す構成に追加された構成となっている。

【０２４４】図４５において、無線端末Ｌを最終着信先
とする通信パケットを無線端末Ｆが発信する場合、無線
端末Ｇ、Ｍ、Ｎのいずれもが今まで説明したチェックポ
イントとしての要件を満たしている。しかしながら、例
えば無線端末Ｍをチェックポイントとすると、ＧＭの各
無線端末間で通信パケットが往復することは明白であ
り、ＧＭ間の通信は無駄である。同様の通信は無線端末
Ｍをチェックポイントとして迂回ルートを得る場合にも
ＧＭ、ＭＮの各無線端末間で発生することは明らかであ
る。

【０２４５】図４５における無線端末Ｍ、Ｎのような無
線端末をチェックポイントとして選択してしまわないよ
うにするためには、通信パケットを発信無線端末から今
まで説明したチェックポイントとしての要件を満たして
いる無線端末まで転送するために要する最少の通信回数
を比較する。そして、比較の結果、この通信回数が最も
少ないものをチェックポイントとするようにする。この
ことは本発明に関する特徴のひとつであり、図４５に示
す例では、発信無線端末である無線端末Ｆから通信パケ
ットを転送するために必要な通信回数は、無線端末Ｇま
では３回、また、無線端末Ｍまでは４回、無線端末Ｎま
では５回であるから、この場合では無線端末Ｇをチェッ
クポイントとして選択すればよいことが分かる。こうす
ることによって、前述のような無駄な通信を無くすこと
ができ、ネットワーク上のトラフィックの増加を押さえ
ることとなる。

【０２４６】なお、チェックポイントが複数存在する場
合は、図４５の例に示すようなネットワークの構成の他
に、前述した１つのループ通信路を構成する無線端末の
台数が奇数の場合、あるいは、ループ通信路が複数存在
する場合、などでも発生し得るが、このような場合であ
っても前述した手法によるチェックポイントの選択を行
なっても特に問題はない。ループ通信路が複数存在する
場合などでは、前述した通信回数が同数となるものが複
数存在し得るが、このような場合では、通信回数が最も
少ないものの中からチェックポイントを任意に選択すれ
ばよい。

【０２４７】次に、チェックポイントの条件を満たす無
線端末が、迂回ルートの選択に用いることが不適切であ
る場合について説明する。図４６は、チェックポイント
の条件を満たしているにもかかわらず、迂回ルートの選
択に用いることが不適切な無線端末が存在するネットワ
ーク構成の例を示す図である。同図を図４５のネットワ
ーク構成例と比較すると、無線端末Ｅが失われて無線端
末ＤＧ間の通信は無線端末Ｆを経由しなければならなく
なった点と、無線端末Ｈが失われたが、無線端末ＧＫ間
は直接通信が可能となった点とが異なっている。

【０２４８】図４６において、無線端末Ｌを最終着信先
とする通信パケットを無線端末Ｆが発信する場合、無線
端末Ｇ、Ｍ、Ｎのいずれもが今まで説明したチェックポ
イントとしての要件を満たしており、その中で、無線端
末Ｇは、発信無線端末である無線端末Ｆが発信する通信
パケットを最少の通信回数で受け取ることのできる無線
端末である。

【０２４９】ところで、発信無線端末Ｆから発信する通
信パケットを最終着信先の無線端末Ｌに着信させるまで
に要する最少の通信回数は２回である。一方、無線端末
Ｇから発信する通信パケットを無線端末Ｌに着信させる
までに要する最少の通信回数も２回である。従って、無
線端末Ｇは発信無線端末Ｆについての横向き隣接無線端
末である。

【０２５０】いままで説明した迂回ルートとは、通信パ
ケットが発信無線端末から必ず最初に後向き無線端末へ
転送され、その後チェックポイントを経て最終着信先の
無線端末へと転送される通信経路と定義しており、従っ
て、無線端末Ｆから無線端末Ｇ、Ｋを経て無線端末Ｌへ
着信するという後向き無線端末を経由しない通信経路は
迂回ルートとは言えない。発信無線端末である無線端末
Ｆは迂回ルートによる通信パケット転送時に、この迂回
ルートの定義を前提として、最初に後向き無線端末への
転送を試みるが、発信無線端末である無線端末Ｆを経由
せずに後向き無線端末から無線端末Ｇに通信パケットが
届く通信経路は存在しないため、この通信パケットは無
線端末Ｆに結局戻ってくることとなってしまい、無駄で
ある。

【０２５１】また、横向き隣接無線端末である無線端末
Ｇを最初の中継端末とする通信経路による通信パケット
の転送は、迂回ルート探索の前に既に試みた結果、転送
に失敗したはずのものであるから、この通信経路をこの
時点で再度試みることが必ず必要ということもない。

【０２５２】図４６における無線端末Ｇのように、チェ
ックポイントの条件を満たしているにもかかわらず、迂
回ルートの選択に用いることが不適切な無線端末を、以
降、不適チェックポイントと呼ぶ。

【０２５３】不適チェックポイントを検出するために
は、前述のチェックポイントの条件を満たす無線端末ま
で通信パケットを転送するために要する最少の通信回数
を、後向き隣接無線端末から通信パケットを発信した場
合と、発信無線端末から通信パケットを発信した場合
と、で比較する。そして、発信無線端末から前述のチェ
ックポイントの条件を満たす無線端末まで通信パケット
を転送するために要する最少の通信回数の方が少ない場
合、前述のチェックポイントの条件を満たすその無線端
末が不適チェックポイントとみなすことができる。この
条件は、後向き隣接無線端末からチェックポイントの条
件を満たす不適チェックポイントまで通信パケットを転
送するときには、その通信パケットの転送経路の途中で
発信無線端末を必ず経由してしまうことを考えれば容易
に理解できる。

【０２５４】図４６の無線端末Ｇについて、上述の比較
を行なってみると、発信元である無線端末Ｆから無線端
末Ｇまで通信パケットを転送するために要する最少の通
信回数は１回であり、また、後向き隣接無線端末から無
線端末Ｇまで通信パケットを転送するために要する最少
の通信回数は、無線端末Ａ、Ｂ、Ｃ、Ｄのいずれの場合
においても２回であるので、無線端末Ｇは不適チェック
ポイントであることが判明し、チェックポイントから除
外することができる。同様にして、無線端末Ｍ、Ｎにつ
いても不適チェックポイントであることが判明する。従
って、図４６についてはチェックポイントが存在しない
ことが分かり、無線端末Ｆは後向き隣接無線端末への通
信パケットの発信は行なわなくて済む。

【０２５５】なお、上述した不適チェックポイントの判
定条件を迂回ルートの存在するネットワークのチェック
ポイントに適用すると、そのチェックポイントを不適チ
ェックポイントであると判断してしまうことがあり得
る。従って、この判断条件は、迂回ルートが存在しない
のにもかかわらず後向き隣接無線端末に通信パケットを
発信してしまうことを確実に防止する、一種のフェール
セーフとして考える必要がある。よって、例えば、迂回
ルートが確実に存在していることが予め判明している場
合などでは、この不適チェックポイントの判定を行なわ
ないようにすることも有益である。

【０２５６】次に、今まで説明した効率的な迂回ルート
の選択を行なうために用いられる通信パケットの構造に
ついて図４７を用いて説明する。通信パケットを受信し
た各無線端末は、着信先無線端末の識別符号を格納する
４３を参照し、そこに自らの識別符号が格納されている
か否かを調べ、自らの識別符号が格納されていないので
あれば、自ら管理しているシステム構成情報をもとに、
４３に格納されている着信先無線端末の識別符号の示す
無線端末へ着信するようにこの通信パケットを転送して
いく動作は今までと同様である。

【０２５７】一方、４３に格納されている着信先無線端
末の識別符号が自らのものである場合には、格納されて
いる転送情報を直ちに取得するのではなく、まず、最終
着信先無線端末の識別符号が格納される４７を参照す
る。４７に何も格納されていない（ヌルデータである）
のであれば、この通信パケットを受け取った無線端末は
最終着信先であり、格納されている転送情報を取得す
る。４７に他の無線端末の識別符号が格納されているの
であれば、この通信パケットを受け取った無線端末は自
端末が迂回ルートにおける経由無線端末（チェックポイ
ント）であったことを認識し、４７に格納されている他
の無線端末の識別符号を着信先無線端末の識別符号の格
納位置である４３に複写し、そして４７にヌルデータを
格納し、自ら管理しているシステム構成情報をもとに、
４３に格納した着信先無線端末の識別符号の示す無線端
末へ着信するようにこの通信パケットを転送していく。

【０２５８】図３９（Ｂ）に示す無線通信ネットワーク
における無線端末Ｆから無線端末Ｌへの迂回ルートの途
上において、通信パケットのヘッダ情報が変更されてい
く様子を図４８を用いて説明する。

【０２５９】まず、無線端末Ｆは同図（ａ）に示すヘッ
ダ情報を格納した通信パケットを無線端末Ｌに着信させ
るために、前向き無線端末Ｉ、Ｊ、Ｋへの転送を試み
る。同図（ａ）に示すように、このとき、４３には最終
着信先である無線端末Ｌの識別符号が格納されており、
また、４７はヌルデータとなっている。

【０２６０】通信障害により、この通信パケットの前向
き無線端末Ｉ、Ｊ、Ｋへの転送を全て失敗した無線端末
Ｆは、前述した手法によって迂回ルートを発見すると、
通信パケットのヘッダ情報を同図（ｂ）に示すように変
更し、無線端末Ｄに転送する。このときの通信パケット
のヘッダ情報は、同図（ａ）では４３に格納されていた
最終着信先である無線端末Ｌの識別符号が４７に複写さ
れ、４３には迂回ルートのチェックポイント（経由無線
端末）である無線端末Ｇの識別符号が格納される。

【０２６１】無線端末Ｄに転送された通信パケットは、
その後無線端末Ｅを経て、チェックポイントである無線
端末Ｇに到着する。無線端末Ｇでは、自らを示す識別符
号が４３に格納されていることを検出すると４７を調
べ、無線端末Ｌの識別符号が４７に格納されていること
を検出する。無線端末Ｇはこのことにより、この通信パ
ケットが迂回ルートを転送中であり、自端末がその迂回
ルート上のチェックポイントであることを認識する。そ
して、通信パケットのヘッダ情報を、同図（ｃ）に示す
ように、４７に格納されていた無線端末Ｌの識別符号を
４３に複写し、更に４７をヌルデータとする。無線端末
Ｇはこの通信パケットを、４３に格納した識別符号の示
す無線端末Ｌへ着信させるために、無線端末Ｈに転送す
る。

【０２６２】以降、無線端末Ｈに転送された通信パケッ
トは、無線端末Ｋを経て、無線端末Ｌに到着する。無線
端末Ｌでは、同図（ｃ）に示す通信パケットのヘッダ情
報を参照し、４３に自端末を示す識別符号が格納され、
且つ、４７がヌルデータであることを検出することによ
り、この通信パケットの最終着信先が自端末であること
を認識し、通信パケットにヘッダ情報に併せて格納され
ている転送情報を取得する。

【０２６３】なお、図４７において、４７にヌルデータ
を格納せず、常に最終着信先無線端末の識別符号を格納
するようにして、チェックポイントの識別においては、
４３に自端末の識別符号が格納され、且つ、４７には自
端末のものではない識別符号が格納されていることを検
出するようにし、また、最終着信先無線端末の識別で
は、４３及び４７の両方に自端末の識別符号が格納され
ていることを検出するようにしても良い。

【０２６４】また、通信パケットのヘッダ情報に最終着
信先無線端末の識別符号の格納欄を設ける代わりに、経
由無線端末の識別符号の格納欄を設けて格納するように
し、各無線端末は、経由無線端末の識別符号の格納欄を
常に参照し、この格納欄に識別符号が格納されていれ
ば、その識別符号の示す無線端末へ、また、この格納欄
に識別符号が格納されておらず、ヌルデータである場合
にはこの通信パケットの着信先無線端末へ、それぞれ転
送するようにしても良い。なお、この場合においては、
経由無線端末は、経由無線端末の識別符号の格納欄に自
端末を示す識別符号を検出したときに、この格納欄をク
リアしてヌルデータとする操作を行なうようにする。

【０２６５】以上のように、通信パケットに経由させる
無線端末に関する情報を持たせ、その情報で示される無
線端末を実際に経由させて通信パケットを転送すること
によって、通信パケットの迂回ルートを辿る転送を可能
とすることは、本発明に関する特徴のひとつである。

【０２６６】次に、迂回ルートを用いて通信パケットを
転送する場合において、その迂回ルートでも通信障害が
発生したときの対処について図４９を用いて説明する。
同図の通信ネットワークの構成は図３９（Ａ）に示すネ
ットワークと同様である。

【０２６７】図４９に示すように、無線端末Ｆからの無
線端末Ｌ宛の通信パケットが、ＦＩ、ＦＪ、ＦＫの各直
接通信路の通信障害により、迂回ルートを経由して無線
端末Ｌへ転送される途中で、無線端末Ｅから無線端末Ｇ
への直接通信路においても、障害物による通信障害によ
り通信パケットの転送に失敗した場合を考える。

【０２６８】無線端末Ｅが無線端末Ｄより受け取った通
信パケットのヘッダ情報は、図４８（ｂ）に示すよう
に、４３には無線端末Ｇの識別符号が、４７には無線端
末Ｌの識別符号が格納されている。無線端末Ｅは、４３
と４７とに格納されている識別情報が異なる無線端末を
示していることを検出することによって、この通信パケ
ットは、迂回ルートを経てチェックポイントへ至る転送
の途中であることを認識する。

【０２６９】ここで、無線端末Ｅは、迂回ルートに拘ら
ずに、通信パケットの最終着信先である無線端末Ｌへこ
の通信パケットを着信させることを試みるようにする。
つまり、通信パケットのヘッダ情報を、同図（ｃ）に示
すように、４７に格納されていた最終着信先である無線
端末Ｌを示す識別符号を４３に複写し、４７はヌルデー
タとする。そして、無線端末Ｅ自らの管理するシステム
構成情報をもとに、無線端末Ｌへ着信するようにこの通
信パケットを転送していく。

【０２７０】以上のようにして、迂回ルートを用いて通
信パケットを転送する場合に、その迂回ルートで通信障
害が発生したときでも、この通信パケットの最終着信先
である無線端末へ向けての転送を継続させることができ
る。

【０２７１】なお、この後、もしも、無線端末Ｌに着信
するまでに通信障害の影響を改めて受けるのであれば、
転送失敗を認識した無線端末により、今まで説明した迂
回ルートの選択手法が再び用いられることとなるのは明
らかである。

【０２７２】

【発明の効果】以上詳細に説明したように、本発明によ
り、設置調査、システム設計、設置作業、システム構成
変更作業、メンテナンス作業のそれぞれの工程を容易に
行なえ、更に、無駄な通信の発生を減らしてネットワー
ク上のトラフィックの増加を極力押さえる無線通信ネッ
トワークシステムを提供することを可能とする効果を奏
する。

【図面の簡単な説明】

【図１】無線端末Ｃ、Ｉが存在通知パケットを送信する
様子を示す図である。

【図２】存在通知パケットの構造を示す図である。

【図３】無線端末Ａ、Ｂが存在通知パケットを送信する
タイミングを示す図である。

【図４】通信路ＡＢの信頼性を診断する様子を示す図で
ある。

【図５】通信路診断パケットの構造を示す図である。

【図６】無線端末Ａの送信した存在通知パケットを無線
端末Ｂが受信する様子を示す図である。

【図７】無線端末Ａのシステム構成情報の管理方法を説
明する図である。

【図８】無線端末Ａの管理する無線端末Ａと直接通信路
を有する無線端末Ｂ、Ｃ、Ｄの構成情報を示す図であ
る。

【図９】システム構成情報を格納する存在通知パケット
の構造を示す図である。

【図１０】無線端末Ａと無線端末Ｂとの間で行われる各
種処理のタイミングを示す図である。

【図１１】無線端末Ａが自らと直接通信路を有する無線
端末Ｂ、Ｃ、Ｄの構成情報を編集する様子を示す図であ
る。

【図１２】無線端末Ａの構成情報の再構成結果を示す図
である。

【図１３】システムに無線端末Ａを新たに追加設置する
場合における無線端末Ａの存在通知パケットの送信タイ
ミングを示す図である。

【図１４】新規設置時の送信であることを示すフラグを
格納する特殊な存在通知パケットの構造を示す図であ
る。

【図１５】各無線端末Ａ、Ｂ、Ｅ、Ｇがそれぞれ管理す
る構成情報を示す図である。

【図１６】無線端末Ａから無線端末Ｊへのパケットの転
送経路を示す図である。

【図１７】各無線端末Ｅ、Ｆ、Ｉがそれぞれ管理する構
成情報を示す図である。

【図１８】通信路ＥＧに通信障害が発生した場合の無線
端末Ａから無線端末Ｊへのパケットの転送経路を示す図
である。

【図１９】通信障害が各通信路に多発している場合の通
信パケットの転送経路を示す図である。

【図２０】通信パケットに付加するヘッダ情報の構造の
例を示す図である。

【図２１】無線端末Ａが保持する送信履歴の例を示す図
である。

【図２２】ネットワーク上で通信パケットが複数になる
様子を説明する図である。

【図２３】通信障害が通信路で多発した場合に通信パケ
ットが迷走する様子を説明する図である。

【図２４】通信パケットに付加するカウンタを備えるヘ
ッダ情報の構造の例を示す図である。

【図２５】同報通信パケットの構造を示す図である。

【図２６】無線端末Ａが同報通信パケットに各無線端末
を示す識別符号を格納する様子を示す図である。

【図２７】無線端末Ｊにおける同報通信パケット内の宛
先ＩＤ部の内容を示す図である。

【図２８】無線端末Ｊの有するシステム構成情報を示す
図である。

【図２９】無線端末Ｊから無線端末Ｃへのパケットの転
送経路を示す図である。

【図３０】無線端末Ｃから無線端末Ｈへのパケット転送
経路を示す図である。

【図３１】無線端末Ｄの発信する同報通信応答パケット
の内容を示す図である。

【図３２】同報通信パケットのヘッダ情報にカウンタを
備えた構造の例を示す図である。

【図３３】同報通信パケットの転送中に、無線端末Ｈへ
の通信路がすべて途絶している様子を示す図である。

【図３４】無線端末Ｆによって変更された同報通信パケ
ットの内容を示す図である。

【図３５】無線端末Ｆの発信する同報通信応答パケット
の内容を示す図である。

【図３６】図５０に示すネットワークから無線端末Ｊが
欠落した様子を示す図である。

【図３７】図３６における無線端末Ａの管理する構成情
報を示す図である。

【図３８】図３６における無線端末Ａの管理する全無線
端末の管理情報を示す図である。

【図３９】無線端末Ｆによる迂回転送ルートの選択の様
子を説明する図である。

【図４０】図３９（Ａ）の無線通信ネットワークシステ
ムにおける各無線端末の構成情報を示す図である。

【図４１】無線端末Ｆの管理するシステム構成情報を示
す図である。

【図４２】無線端末Ｆから発信される各無線端末宛の通
信パケットが宛先無線端末に着信するまでに行われる最
小通信回数を示す図である。

【図４３】後向き発信時と前向き発信時とにおける、通
信パケットが宛先無線端末に着信するまでに要する最小
通信回数の差を示す図である。

【図４４】無線端末Ｆから発信された無線端末Ｌ宛の通
信パケットが辿った迂回ルートを示す図である。

【図４５】チェックポイントを複数有する無線通信ネッ
トワークの構成の例を示す図である。

【図４６】チェックポイントの条件を満たしているにも
かかわらず、迂回ルートの選択に用いることが不適切な
無線端末が存在するネットワーク構成の例を示す図であ
る。

【図４７】効率的な迂回転送ルートの選択を行なうため
の通信パケットの構造を示す図である。

【図４８】通信パケットに格納されているヘッダ情報が
変更される様子を説明する図である。

【図４９】迂回ルートに通信障害が発生した場合の対処
を説明する図である。

【図５０】無線通信ネットワークシステムの構成の一例
を示す図である。

【符号の説明】

Ａ〜Ｎ 無線端末 Ｔ 各無線端末が存在通知パケットを送信する周期 ａ１、ａ２、ｂ１ タイミング ｔＡ 無線端末Ａが存在通知パケットを送信するタイミ
ング ｔＢ 無線端末Ｂが存在通知パケットを送信するタイミ
ング １ このパケットが存在通知パケットであることを示す
符号 ２ この存在通知パケットの発信元の無線端末を識別す
る符号 ３ この存在通知パケットを送信する無線端末の構成情
報 ４ この存在通知パケットが新規設置時の送信であるこ
とを示す符号 １１ このパケットが通信路診断パケットであること、
及び、この通信路診断パケットが往路用のものか復路用
のものかを示す符号 １２ この通信路診断パケットの発信元の無線端末を識
別する符号 １３ この通信路診断パケットの着信先の無線端末を識
別する符号 １４ 診断する通信路に送信する通信路診断パケットの
総数、及び、このパケットが診断する通信路のために送
信する通信路診断パケットの中で何番目であるかを示す
符号 １５ この通信路診断パケットを送信する無線端末が正
常に受信した往路用の通信路診断パケットの数 ２１〜３１ 通信路 ４１ 通信パケットの発信元の無線端末が付するパケッ
ト識別符号 ４２ 通信パケットの発信元の無線端末を示す発信識別
符号 ４３ 通信パケットの着信先の無線端末を示す着信識別
符号 ４４ この通信パケットを転送する通信路の転送元の無
線端末を示す転送元識別符号 ４５ この通信パケットを転送する通信路の転送先の無
線端末を示す転送先識別符号 ４６ この通信パケットの転送回数をカウントするカウ
ンタ ４７ 通信パケットの最終的な着信先の無線端末を示す
最終着信識別符号 ５１ ヘッダ情報 ５２ 宛先ＩＤ部 ５３ 伝送情報部 ５４ 同報通信パケット識別符号 ５５ 再試行回数 ６１ ＩＤ部 ６２ チェック部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 峯尾 秀行 東京都日野市富士町１番地 富士電機シ ステムクリエイト株式会社内 (72)発明者 安藤 敏宏 神奈川県川崎市川崎区田辺新田１番１号 富士電機株式会社内 (56)参考文献 特開 平８−274777（ＪＰ，Ａ) 特開 平８−97821（ＪＰ，Ａ) 特開 平５−75612（ＪＰ，Ａ) 特開 平４−341031（ＪＰ，Ａ) 特開 平８−307315（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28,12/44 - 12/46

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 無線データ通信を行なう複数の無線端末
   によって構成され、前記無線端末のいずれも直接又は他
   の１以上の無線端末を介することで他の全ての無線端末
   と通信可能である無線通信ネットワークシステムにおい
   て、 前記無線端末は、該無線端末を識別する識別符号を格納
   するデータパケットを一定の周期で送出して他の無線端
   末に自らの存在を通知する存在通知手段を有する、 ことを特徴とする無線通信ネットワークシステム。
2. 【請求項２】 前記識別符号を格納するデータパケット
   は、前記無線通信ネットワークシステムを構成する全て
   の無線端末で異なるタイミングで送出することを特徴と
   する請求項１に記載の無線通信ネットワークシステム。
3. 【請求項３】 前記タイミングは、前記無線端末の製造
   番号に基づいて決定されることを特徴とする請求項２に
   記載の無線通信ネットワークシステム。
4. 【請求項４】 前記タイミングは、前記無線端末で発生
   させる乱数に基づいて決定されることを特徴とする請求
   項２に記載の無線通信ネットワークシステム。
5. 【請求項５】 前記周期は、変更可能であることを特徴
   とする請求項１から４までのいずれか１に記載の無線通
   信ネットワークシステム。