(57)【特許請求の範囲】
【請求項１】
複数の無線ノードと、上記無線ノード間を接続するＰ−Ｐ（Point-to-Point）型無線リンクとから構成され、任意の無線ノード間において直接もしくは１以上の無線ノードを介して通信を行うメッシュ型無線通信網における経路選択方式において、
各無線ノードは、
自ノードに接続されている無線リンクの属性に関する属性情報を取得する手段と、
自ノードの地理的な位置情報を取得する手段と、
上記属性情報および上記位置情報を無線通信網を構成する他ノードに送信するとともに他ノードから送信される属性情報および位置情報を受信する送受信手段と、
自ノードが取得した上記属性情報および他ノードから送信された上記属性情報に基づいて無線通信網のリンクステータス情報データベースを作成し、自ノードが取得した上記位置情報および他ノードから送信された上記位置情報に基づいて無線通信網を構成する全ノードについての位置情報データベースを作成し、それらリンクステータス情報データベースおよび位置情報データベースを管理する手段と、
上記リンクステータス情報データベースを用いて無線通信網を構成する任意の２つのノード間のＭ個（Ｍは、３以上の整数）の経路を算出する候補経路算出手段と、
上記Ｍ個の経路間での空間相関値を上記位置情報データベースを用いて算出し、上記Ｍ個の経路の内の空間相関の低いＮ個（Ｎは、２以上でＭ以下の整数）の経路を通信経路として選択する低空間相関経路選択手段とを備えることを特徴とするメッシュ型無線通信網における経路選択方式。
【請求項２】
上記自ノードに接続されている無線リンクの属性に関する属性情報に、各ノードに接続された収容端末やサブネットワークの属性に関する属性情報をも加えてリンクステータス情報データベースを作成することを特徴とする請求項１に記載のメッシュ型無線通信網における経路選択方式。
【請求項３】
上記自ノードの地理的な位置情報を取得する手段は、ＧＰＳ（Global Positioning System）あるいは数値地図を利用して位置情報を取得するものであることを特徴とする請求項１または２に記載のメッシュ型無線通信網における経路選択方式。
【請求項４】
上記低空間相関経路選択手段は、経路評価値をも考慮して通信経路を選択することを特徴とする請求項１ないし３のいずれかに記載のメッシュ型無線通信網における経路選択方式。
【請求項５】
上記低空間相関経路選択手段は、最小コストの経路が含まれるように通信経路を選択することを特徴とする請求項１ないし４のいずれかに記載のメッシュ型無線通信網における経路選択方式。
【請求項６】
上記低空間相関経路選択手段による経路の選択処理を、既に選択された経路を全く含まない経路について繰り返して行うことを特徴とする請求項１ないし５のいずれかに記載のメッシュ型無線通信網における経路選択方式。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の無線ノードと、上記無線ノード間を接続するＰ−Ｐ（Point-to-Point）型無線リンクとから構成され、任意の無線ノード間において直接もしくは１以上の無線ノードを介して通信を行うメッシュ型無線通信網における経路選択方式に関し、特に、降雨減衰や電波干渉などの無線通信環境の変化に起因する品質劣化が同時には発生しにくい、空間相関が低い複数の経路を通信経路として選択することにより無線通信環境の品質劣化に起因する無線ノード間通信途絶の発生頻度が低減され、ダイバーシチ効果が高められたメッシュ型無線通信網における経路選択方式に関する。
【０００２】
【従来の技術】
メッシュ型無線通信網は、無線通信を行う複数の無線ノードを含み、各無線ノードを複数の無線ノードに対してＰ−Ｐ（Point-to-Point）型無線リンクで接続することにより任意の無線ノード間において直接もしくは１以上の無線ノードを介して通信を可能とするネットワークである。
【０００３】
図９は、メッシュ型無線通信網の構成を示す構成図であり、この通信網は、複数の無線ノードＡ〜Ｊと、それら無線ノード間をＰ−Ｐ（Point-to-Point）型接続する無線リンクとから構成されている。ノードには端末やサブネットワークを収容することができ、図９ではノードＡ、Ｊそれぞれに端末Ａ、Ｊ、サブネットワークＡ、Ｊが収容されている例を示す。任意のノード、収容端末あるいはサブネットワークから他のノード、収容端末あるいはサブネットワークへの通信は当該ノード間の無線リンクもしくは複数のノードを介して行われる。
【０００４】
任意のノード間で通信が行われる通常のインターネットでは、無線や有線といった伝送媒体に関わらず、通信経路の変更は、一般的にルータの故障や回線の切断などの障害によるリンクの消滅および障害からの復旧に応じて行われる。例えば、ルーチングプロトコルの１つであるＯＳＰＦ（Open Shortest Path First）では、障害が発生するとリンクの属性に関する情報であるリンクステータス情報を更新・広報し、障害により消滅したリンクを取り除いた経路情報を再計算して最適な通信経路を選択する。また、リンクが障害から復旧すると、復旧したリンクを含む経路情報を再計算して最適な通信経路を選択する。このためにインターネットにおけるルーチングプロトコルは、リンクの消滅および復旧に応じてその情報を相互に送受信する機能を有している。リンクステータス情報は、ルータに接続されたリンクの帯域や遅延などの物理的なリンク属性値を含み、経路選択アルゴリズムはこれら属性値も考慮して通信経路の選択を行う。また、ＱｏＳ（Quality of Service）ルーチングでは上記属性値のほかリンクの余剰帯域などの属性値をも考慮して通信経路の選択を行う。
【０００５】
自ノードから任意の宛先ノードへの通信経路あるいはリンクが複数存在する通信網においては、複数の通信経路あるいはリンクにトラヒックを分散させ、特定の通信経路あるいはリンクにトラヒックが集中しないようにすることも行われている。これには、ソースルーチング、ＭＰＬＳ（Multi Protocol Label Switching）などの技術を用いて送信ノードから宛先ノードへ至るまでの複数の通信経路を予め設定し、それら複数の通信経路間にトラヒックを分散させる手法がある。この場合にも、複数の通信経路の選択、トラフィックの分散にあたっては上記リンク属性値が考慮される。
【０００６】
図１０は、メッシュ型無線通信網における従来の経路選択方式を示す機能ブロック図であり、各無線ノードは、網情報管理手段１、経路選択手段２、経路設定手段３、経路間重み決定手段４および網情報送受信手段５を備える。
【０００７】
網情報管理手段１は、自ノードに関するリンクステータス情報として自ノードに接続されている無線リンクの属性に関する属性情報や収容端末、サブネットワークなどの属性に関する種々の属性情報を取得し、これら属性情報をリンクステータス情報データベース６に格納する。
【０００８】
網情報送受信手段５は、網情報管理手段１が取得したリンクステータス情報を自ノードを識別させるアドレスとともに網情報として隣接ノードへ送信する。また、隣接ノードから他ノードの網情報を受信する。受信した他ノードの網情報は、自ノードに関するリンクステータス情報とともにリンクステータス情報データベース６に格納される。これにより、各ノードにおけるリンクステータス情報データベース６には最終的に通信網全体のリンクステータス情報が格納される。
【０００９】
経路選択手段２内の候補経路算出手段７は、リンクステータス情報データベース６に格納されたリンクステータス情報を基にネットワーク管理者の経路選択方針に即した手法により自ノードから任意の宛先ノードへ至る１つあるいは複数個の候補経路を算出する。経路選択方針は、例えば、経路評価対象項目としてホップ数やリンクコスト総和を採用し、その評価値がより小さい経路を選択するというものである。
【００１０】
図１１は、候補経路と経路評価値との対応関係の例を示す説明図である。この例は各候補経路におけるリンクコスト総和を経路評価値としたものであり、候補経路算出手段７は、経路評価値がより小さい候補経路を優先して選択する。
【００１１】
経路間重み決定手段４は、複数の経路により通信を行う場合に各候補経路を構成する無線リンクの属性値を基にトラヒック分配に関わる無線経路間の比重を算出する。
【００１２】
経路設定手段３は、ユーザデータが候補経路算出手段７により算出された通信経路を経由するよう明示的に経路を設定、確立するための処理を行う。この処理は、例えば、算出された経路上のノードに対して経路識別子を含む経路情報を通知し、各ノードはこの経路識別子に関する入力インターフェースと出力インターフェースの組合せを自ノード内に経路テーブルとして格納することにより、あるいは各ノードに付与された一意に識別可能なアドレスを用い、宛先アドレスと次ホップノードのアドレスとを対応づけた経路テーブルを各ノードに作成することにより達成される。
【００１３】
このようにして通信網内の任意のノード間の通信に先立つネットワーク構築時や新たなノードの追加時あるいは運用中の一定期間経過時などにノード間の通信経路が経路テーブルとして予め明示的に設定、確立される。通信時のノード間での通信経路は、この経路テーブルを参照することにより選択される。
【００１４】
図１２は、従来の経路選択方式により選択される通信経路の例を示す説明図であり、無線ノードＡより無線ノードＪへの通信に先立ち、A-D-G-H-J、A-D-E-I-J、A-B-E-F-J の三経路 Path-1、Path-2 およびPath-3 が通信経路として選択された例である。ここでノードＤ、Ｅ近隣の領域にリンク断を生じさせるような降雨が発生した場合、無線リンク D-G、D-E および B-E が断となることにより三経路 Path-1、Path-2、Path-3 が共に利用不可能となり、無線ノードＡ、Ｊ間の通信が途絶する。
【００１５】
【発明が解決しようとする課題】
上述のように、従来の経路選択方式ではリンクの帯域や遅延などの物理的なリンク属性値、リンクの余剰帯域などの属性値、リンクの消滅および復旧などといったリンクステータス情報を考慮して複数の通信経路の選択が行われるが、このような従来の経路選択方式により選択された通信経路は、通信経路が無線リンクである場合には必ずしも最適なものであるとは言えない。すなわち、地理的に近い複数の通信経路が選択された場合、それら通信経路間での通信品質劣化の空間相関が高くなるため、例えば降雨時においてそれら全ての通信経路の品質が同時に劣化する確率が高くなり、ネットワークシステム全体の性能が著しく低下する可能性がある。
【００１６】
本発明の目的は、降雨減衰や電波干渉など無線通信環境の品質劣化に起因する無線ノード間通信途絶の発生頻度が低減され、ダイバーシチ効果が高められたメッシュ型無線通信網における経路選択方式を提供することにある。
【００１７】
【課題を解決するための手段】
上記の目的を達するため、請求項１の発明は、複数の無線ノードと、上記無線ノード間を接続するＰ−Ｐ（Point-to-Point）型無線リンクとから構成され、任意の無線ノード間において直接もしくは１以上の無線ノードを介して通信を行うメッシュ型無線通信網における経路選択方式において、各無線ノードは、自ノードに接続されている無線リンクの属性に関する属性情報を取得する手段と、自ノードの地理的な位置情報を取得する手段と、上記属性情報および上記位置情報を無線通信網を構成する他ノードに送信するとともに他ノードから送信される属性情報および位置情報を受信する送受信手段と、自ノードが取得した上記属性情報および他ノードから送信された上記属性情報に基づいて無線通信網のリンクステータス情報データベースを作成し、自ノードが取得した上記位置情報および他ノードから送信された上記位置情報に基づいて無線通信網を構成する全ノードについての位置情報データベースを作成し、それらリンクステータス情報データベースおよび位置情報データベースを管理する手段と、上記リンクステータス情報データベースを用いて無線通信網を構成する任意の２つのノード間のＭ個（Ｍは、３≦Ｍの整数）の経路を算出する候補経路算出手段と、上記Ｍ個の経路間での空間相関値を上記位置情報データベースを用いて算出し、上記Ｍ個の経路の内の空間相関の低いＮ個（Ｎは、２≦Ｎ≦Ｍの整数）の経路を通信経路として選択する低空間相関経路選択手段とを備えることを特徴とするものである。
【００１８】
また、請求項２の発明は、上記自ノードに接続されている無線リンクの属性に関する属性情報に、各ノードに接続された収容端末やサブネットワークの属性に関する属性情報をも加えてリンクステータス情報データベースを作成することを特徴とするものである。
また、請求項３の発明は、 上記自ノードの地理的な位置情報を取得する手段は、ＧＰＳ（Global Positioning System）あるいは数値地図を利用して位置情報を取得するものであることを特徴とするものである。
また、請求項４の発明は、上記低空間相関経路選択手段は、経路評価値をも考慮して通信経路を選択することを特徴とするものである。
また、請求項５の発明は、上記低空間相関経路選択手段が最小コストの経路が含まれるように通信経路を選択することを特徴とするものである。
さらに、請求項６の発明は、上記低空間相関経路選択手段による経路の選択処理を、既に選択された経路を全く含まない経路について繰り返して行うことを特徴とするものである。
【００１９】
請求項１の発明によれば、降雨減衰や電波干渉など無線通信環境の品質劣化の空間相関が低い複数の経路を通信経路として選択するので、無線通信環境の品質劣化に起因する無線ノード間通信途絶の発生頻度を低減し、ダイバーシチ効果を高めることができる。
【００２０】
また、請求項２の発明によれば、リンクステータス情報データベースが各ノードに接続された収容端末やサブネットワークの属性に関する属性情報をも含むので、収容端末やサブネットワークをも含んだ通信網における最適な通信経路を選択することができるようになる。
また、請求項３の発明によれば、最適な通信経路を選択するに際し、各無線ノードの位置情報を容易にしかも正確に取得することができる。
また、請求項４の発明によれば、最小値をとる経路組み合わせが複数存在する場合にも最適な通信経路を選択することができる。
また、請求項５の発明によれば、選択される通信経路に必ず最小コストの経路を含ませることができるので、コストを重視した運用が可能になる。
さらに、請求項６の発明によれば、選択されて運用されている全ての経路が断になる場合に備えることができる。
【００２１】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
図１は、本発明の一実施形態を示す機能ブロック図であり、図１０と同符号は同等または同一物を示す。図１は、各無線ノードが自ノード位置情報取得手段８を備える点、網情報管理手段１が位置情報データベース９を備える点、経路選択手段２が低空間相関経路選択手段１０を備える点において図１０と異なっているので、以下では主としてこれらの異なる点について説明する。
【００２２】
自ノード位置情報取得手段８は、自ノードの空間的な位置情報を取得するものであり、例えば、ＧＰＳ（Global Positioning System）を利用して位置情報を取得するものや数値地図、例えば国土地理院（国土交通省の特別機関）作成の数値地図を利用した、運用者によるコマンド入力により位置情報を取得するものである。
【００２３】
網情報管理手段１は、従来の経路選択方式と同様に自ノードに関するリンクステータス情報をリンクステータス情報データベース６に格納するほか、自ノード位置情報取得手段８からの自ノードの位置情報を位置情報データベース９に格納する。
【００２４】
網情報送受信手段５は、位置情報取得手段８により取得された位置情報をリンクステータス情報とともに網情報として隣接ノードへ送信する。また、隣接ノードから他ノードの位置情報を含む網情報を受信する。受信した他ノードの網情報のうちのリンクステータス情報は自ノードに関するリンクステータス情報とともにリンクステータス情報データベース６に格納され、位置情報は自ノードの位置情報とともに位置情報データベース９に格納される。最終的に通信網全体のリンクステータス情報がリンクステータス情報データベース６に格納され、通信網全体のノードの位置情報が位置情報データベース９に格納される。
図２は、位置情報データベース９の構成例を示す構成図であり、各ノードのアドレスに対応してノード位置を東経および北緯で格納している。
【００２５】
候補経路算出手段７は、従来の経路選択方式と同様にリンクステータス情報データベース６に格納されたリンクステータス情報を基にネットワーク管理者の経路選択方針に即した手法により自ノードから任意の宛先ノードへ至るＭ個の候補経路を算出する。本発明では候補経路算出手段７により算出されたＭ個の候補経路から空間相関の低いＮ個の経路が最終的に選択されるから、Ｍは３以上の整数で意味があり、Ｎは２以上でＭ以下の整数で意味がある。また、ここでは候補経路算出手段７が候補経路算出に際し求めた各経路の経路評価値、例えばホップ数や経路のコストなどを保持しておく。
【００２６】
図３は、本発明により算出される候補経路の例を示す。この例はＭ＝４の場合であり、無線ノードＡより無線ノードＪへの候補経路として４つの候補経路 Path-1、Path-2、Path-3 および Path-4 が算出される。また、それら候補経路と経路評価値との対応関係の例を図４示す。
【００２７】
低空間相関経路選択手段１０は、Ｍ個の候補経路からなる候補経路集合より取り得る全ての２経路の組み合わせについての２経路間での空間相関値を計算し、これに基づいて空間相関値の小さいＮ個の経路を選択する。
２経路間での空間相関値は、以下に述べるように、例えば各経路を構成する無線リンク群から各々一つずつのリンクを抽出し、これら二つのリンク間の空間相関値を求め、これを二つの無線リンク群より取り得る全ての２リンクの組み合わせについて求め、これら空間相関値の算術平均値を求めることにより計算される。
【００２８】
リンク間の空間相関については、例えば、研究実用化報告（第２５巻２号）１９７６年に「準ミリ波帯隣接区間の降雨減衰差の推定」と題して降雨減衰に着目した報告がなされており、これによれば地点降雨減衰の相関係数ρ（ｄ）が２地点間の距離ｄ［km］の関数として次の（１）式で与えられる場合、
0003693164.tif 000002
但し、αは相関係数パラメータを表す。
図５に示す二つの無線リンクにおける降雨減衰相関の計算のためのモデルにおける区間降雨減衰の相関係数ρ（ａ，ｂ）は、二つの無線リンクａ、ｂ上の動点間距離（無線リンクａ上の動点と無線リンクｂ上の動点間の距離）における相関係数に対する線積分の値を分子とし、それぞれの無線リンク上における二つの動点間距離（無線リンクａ上の動点ｓａ とｔａ 間の距離、あるいは無線リンクｂ上の動点ｓｂ とｔｂ 間の距離）における相関係数に対する線積分の値同士の積の平方根を分母とする関数である次の（２）式で表すことができるとされている。
0003693164.tif 000003
但し、“‖  ‖”と“｜ ｜”はベクトルの長さ［km］、ＤａとＤｂは無線リンクａおよびｂの長さ［km］、Ｘ０とＹ０は始点を表す原点０から無線リンクａおよびｂへのベクトル、ｕとｖは無線リンクａおよびｂの方向を表す単位ベクトル、ｓ、ｔは無線リンクａおよびｂ上の動点を表す。
【００２９】
本発明の低空間相関経路選択手段１０では、例えば上記報告の降雨減衰の相関係数は近似的に区間降雨強度の相関係数と見なすことができることを利用して、経路Ａを構成するＩ個の無線リンクａｉ と経路Ｂを構成するＪ個の無線リンクｂｊ から各々１つずつを抽出してこれら二つのリンク間での相関係数ρ（ａｉ，ｂｊ）を求めるという計算を全ての組み合わせについて行い、これによって求められた相関係数ρ（ａｉ，ｂｊ）を次の（３）式に従って算術平均することにより経路Ａ、Ｂ間での空間相関値ρ（Ａ，Ｂ）を計算することができる。
0003693164.tif 000004
但し、１≦ｉ≦Ｉ、１≦ｊ≦Ｊである。
【００３０】
図６は、候補経路のうちの２経路間での空間相関値を示す説明図である。無線ノードＡより無線ノードＪへの候補経路として算出された４つの候補経路 Path-1、Path-2、Path-3 およびPath-4 において経路 Path-1、Path-4 間での空間相関値が最小であり、経路 Path-3、Path-4 間での空間相関値が最大である例を示す。
【００３１】
また、２経路間での空間相関値に基づいて空間相関値の小さいＮ個の経路を選択することは、例えば、以下のようにしてなされる。
まず、Ｍ個の候補経路からなる候補経路集合の中から採用する経路数Ｎ個の経路を抽出した組み合わせＰＭ，Ｎ（ｋ）（但し、１≦ｋ≦ＭＣＮ  、ここでＭＣＮ はＭ個の集合におけるＮ個の組み合わせの数を表す。)を求める。
次に、各組み合わせに対して、Ｎ個中の任意の２経路について先に求めた空間相関値を取り出し、ＭＣ２  個の空間相関値全体について評価し、最小値を取る経路組み合わせＰＭ，Ｎ（min_1）を採用する。この際の空間相関値全体についての評価には、例えば、２経路について求められた空間相関値全ての積を用いることができる。
【００３２】
図７は、図４〜図６に対応して選択される経路の説明図であり、Ｍ＝４、Ｎ＝３の場合を想定している。上記説明から明らかなように、ここでは４個の候補経路Path-1、Path-2、Path-3およびPath-4 の中から３個の経路の組み合わせを求め、各組み合わせに対して２経路の空間相関値を取り出し、それら空間相関値の積をその経路組み合わせの空間相関値としており、それが最小値0.012 を示す経路Path-1、Path-2およびPath-4 が選択される。
なお、最小値をとる経路組み合わせが複数存在する場合には、例えば、２経路の空間相関値が小さいものを多く含む組み合わせを選択するようにすればよい。これでも複数の経路組み合わせが存在する場合には、先に保持した、リンクステータス情報を基にした各経路の経路評価値より組み合わせ全体の評価値、例えば経路評価値の総和を求め、最良の組み合わせを選択するようにすればよい。
【００３３】
また、上記の場合、選択される経路組み合わせに最小コストの経路が必ずしも含まれるとは限らない。コストを重視し、最小コストの経路を含める運用方針の場合には、最小コストの経路を含む組み合わせＰＭ，Ｎ（ｋ）のみを選択の対象として上記計算を行えばよい。
さらに、上記計算によって選択された全ての経路が断になる場合に備えて、経路組み合わせＰＭ，Ｎ（min_1）に含まれる経路を全く含まない組み合わせの中から空間相関値について同様に評価を行い、最小値を取る経路組み合わせＰＭ，Ｎ（min_2）を求め、この手順をさらに繰り返して経路組み合わせＰＭ，Ｎ（min_i）間で重複した経路を含まないようＰＭ，Ｎ（min_3）、...ＰＭ，Ｎ（min_L）を求め、これら経路組み合わせを同時あるいは補完的に選択するようにすることもできる。
【００３４】
経路間重み決定手段４が各経路を構成するリンクの属性値を基にトラヒック分配に関わる経路間の比重を算出し、経路設定手段３がユーザデータの経由する経路を明示的に設定、確立するための処理を行うことは、従来の選択方式と同様である。
【００３５】
図８は、図４〜図７に対応して本発明の経路選択方式により選択される経路の例を示している。
なお、本発明は、選択されるＮ個の経路が全て同時に使用されるものに限られない。例えば、通常はＮ個のうちの１個だけを使用し、他はバックアップ用とする態様をも含む。
【００３６】
【発明の効果】
以上の説明から明らかなように、請求項１の発明によれば、降雨減衰や電波干渉など無線通信環境の変化に起因する品質劣化が同時には発生しにくい、空間相関が低い複数の経路が通信経路として選択されるので、無線通信環境の品質劣化に起因する無線ノード間通信途絶の発生頻度が低減され、ダイバーシチ効果を高めることができ、高品質、高信頼性の通信サービスの提供、あるいはサービスの差別化が可能となる。
【００３７】
また、請求項２の発明によれば、リンクステータス情報データベースが各ノードに接続された収容端末やサブネットワークの属性に関する属性情報をも含むので、収容端末やサブネットワークをも含んだ通信網における最適な通信経路を選択することができるようになる。
また、請求項３の発明によれば、最適な通信経路を選択するに際し、各無線ノードの位置情報を容易にしかも正確に取得することができるようになる。
また、請求項４の発明によれば、最小値をとる経路組み合わせが複数存在する場合にも最適な通信経路を選択することができるようになる。
また、請求項５の発明によれば、選択される通信経路に必ず最小コストの経路を含ませることができるので、コストを重視した運用が可能になる。
さらに、請求項６の発明によれば、選択された全ての経路が断になる場合に備えることができ、通信の確実性を増大させることができる。
【図面の簡単な説明】
【図１】  本発明の一実施形態を示す機能ブロック図である。
【図２】  位置情報データベースの構成例を示す構成図である。
【図３】  本発明により算出される候補経路の例を示す説明図である。
【図４】  候補経路と経路評価値との対応関係の例を示す説明図である。
【図５】  二つの無線リンクにおける降雨減衰相関の計算のためのモデル図である。
【図６】  候補経路のうちの２経路間での空間相関値の例を示す説明図である。
【図７】  本発明により選択される経路の説明図である。
【図８】  本発明により選択される経路の例を示す説明図である。
【図９】  メッシュ型無線通信網の構成を示す構成図である。
【図１０】  従来の経路選択方式を示す機能ブロック図である。
【図１１】  候補経路と経路評価値との対応関係の例を示す説明図である。
【図１２】  従来の経路選択方式により選択される通信経路の例を示す説明図である。
【符号の説明】
１・・・網情報管理手段、２・・・経路選択手段、３・・・経路設定手段、４・・・経路間重み決定手段、５・・・網情報送受信手段、６・・・リンクステータス情報データベース、７・・・候補経路算出手段、８・・・自ノード位置情報取得手段、９・・・位置情報データベース、１０・・・低空間相関経路選択手段
【図１】
0003693164.tif 000005
【図２】
0003693164.tif 000006
【図３】
0003693164.tif 000007
【図４】
0003693164.tif 000008
【図５】
0003693164.tif 000009
【図６】
0003693164.tif 000010
【図７】
0003693164.tif 000011
【図８】
0003693164.tif 000012
【図９】
0003693164.tif 000013
【図１０】
0003693164.tif 000014
【図１１】
0003693164.tif 000015
【図１２】
0003693164.tif 000016