JP4768750B2 - 無線ネットワークシステム - Google Patents

Description

この発明は、無線ネットワークシステムに関し、特に、負荷の低減が可能な無線ネットワークシステムに関するものである。

背景技術
アドホックネットワークは、複数の無線装置が相互に通信を行なうことによって自律的、かつ、即時的に構築されるネットワークである。アドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。

マルチホップ通信をサポートする動的なルーティングプロトコルとしては、テーブル駆動型プロトコルとオンデマンド型プロトコルとがある。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、ＦＳＲ（Ｆｉｓｈ−ｅｙｅ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ）およびＴＢＲＰＦ（Ｔｏｐｏｌｏｇｙ Ｄｉｓｓｅｍｉｎａｔｉｏｎ Ｂａｓｅｄ ｏｎ Ｒｅｖｅｒｓｅ−Ｐａｔｈ Ｆｏｒｗａｒｄｉｎｇ）等が知られている。

また、オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、ＤＳＲ（Ｄｙｎａｍｉｃ Ｓｏｕｒｃｅ Ｒｏｕｔｉｎｇ）およびＡＯＤＶ（Ａｄ Ｈｏｃ Ｏｎ−Ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ Ｒｏｕｔｉｎｇ）等が知られている。

そして、従来のアドホックネットワークにおいては、送信元から送信先へデータ通信を行なう場合、送信元から送信先までのホップ数ができる限り少なくなるように通信経路が決定される（Guangyu Pei, at al, “Fisheye state routing: a routing scheme for ad hoc wireless networks”, ICC2000. Commun., Volume 1, pp70-74, L.A., June 2000.）。

しかし、無線環境は不安定であるため、ホップ数が少ない経路が必ずしも品質の良い経路であるとは限らない。そのため、何らかの方法によって安定な経路のみを選択する方が良く、その主な方法として信号強度閾値を導入する方法と、パケットロス率を観測する方法とが知られている。

パケットロス率を観測する方法は、パケットロスが連続的に発生している場合に効果的である。

また、信号強度閾値を導入する方法として、信号強度の平均値を用いて安定な経路を抽出する方法が知られている（非特許文献１）。

Robit Dube, Cynthia D. Rais, Kuang-Yeh Wang, and Satish K. Tripathi,"Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks", IEEE Personal Communications, February 1997, pp.36-45.発明の開示 しかし、テーブル駆動型のルーティングプロトコルに従って、自己に隣接する無線装置に関する情報であるリンクステート情報を用いて無線通信を行なう無線装置によって構成される無線ネットワークシステムにおいては、複数の無線装置の各々がリンクステート情報を定期的に他の無線装置と送受信し、他の無線装置から受信したリンクステート情報に基づいて無線ネットワークシステム内における複数の無線装置のトポロジーを示すトポロジーテーブルを作成するとともに、その作成したトポロジーテーブルを管理するため、複数の無線装置の全ての負荷が大きくなり、無線ネットワークシステム全体の負荷が大きくなるという問題がある。

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、負荷の低減が可能な無線ネットワークシステムを提供することである。

この発明によれば、無線ネットワークシステムは、マルチホップ通信によって送信元と送信先との間で無線通信が行なわれる無線ネットワークシステムであって、第１の無線装置と、複数の第２の無線装置とを備える。第１の無線装置は、当該無線ネットワークシステムを構成する全ての無線装置のトポロジーを示すトポロジー情報を保持するとともに、送信元と送信先との間で無線通信を行なうための経路が確立されるとき、トポロジー情報に基づいて経路を示す経路情報を送信する。複数の第２の無線装置は、第１の無線装置から送信された経路情報に基づいて経路を確立する。

好ましくは、第１の無線装置および複数の第２の無線装置の各々は、自己に隣接する無線装置に関する情報であるリンクステート情報を用いた無線通信に適合した無線装置である。

好ましくは、複数の第２の無線装置に含まれる送信元の無線装置は、送信先と無線通信を行なう場合、自己から送信先の無線装置までの経路を示す経路情報を第１の無線装置から受信し、その受信した経路情報に従って送信先の無線装置までの経路を確立する。

好ましくは、送信元の無線装置は、第１の無線装置へ経路要求パケットを送信し、経路情報を含む経路設定パケットを第１の無線装置から受信するとともに、受信した経路設定パケットに含まれる経路情報が示す経路に沿って無線通信することを経路上の各無線装置に知らせる経路周知パケットを送信し、経路情報が示す経路を確立することに同意する経路応答パケットを送信先の無線装置から受信する。第１の無線装置は、経路要求パケットに応じて、送信元の無線装置から送信先の無線装置までの好適な経路を示す経路情報をトポロジー情報を参照して抽出し、その抽出した経路情報を含む経路設定パケットを生成して送信元の無線装置へ送信する。送信先の無線装置は、経路周知パケットを受信すると、経路応答パケットを生成して送信元の無線装置へ送信する。

好ましくは、送信元の無線装置は、第１の無線装置へ経路要求パケットを送信し、経路情報を含む経路設定パケットを第１の無線装置から受信するとともに、受信した経路設定パケットに含まれる経路情報が示す経路に沿って無線通信することを経路上の各無線装置に知らせる経路周知パケットを送信し、経路情報が示す経路を確立することに同意する経路応答パケットを送信先の無線装置から受信する。第１の無線装置は、経路要求パケットに応じて、送信元の無線装置から送信先の無線装置までの好適な経路を示す経路情報をトポロジー情報を参照して抽出し、その抽出した経路情報を含む経路設定パケットを生成して送信元の無線装置へ送信する。経路上において送信先の無線装置に隣接する無線装置は、経路周知パケットを受信すると、経路要求パケットを送信先の無線装置へ送信する。送信先の無線装置は、経路要求パケットに応じて、経路応答パケットを生成して送信元の無線装置へ送信する。

好ましくは、第１の無線装置は、トポロジー情報に基づいて、無線ネットワークシステム内に存在する各無線装置を送信先とする経路を示す経路情報からなる経路テーブルを生成して複数の第２の無線装置へ送信する。複数の第２の無線装置の各々は、経路テーブルを第１の無線装置から受信し、その受信した経路テーブルに基づいて送信先の無線装置までの経路を確立する。

好ましくは、第１の無線装置は、自己に隣接する無線装置に関する情報であるリンクステート情報を用いた無線通信に適合した無線装置である。複数の第２の無線装置は、各々がリンクステート情報を用いた無線通信に適合したｉ（ｉは正の整数）個の第３の無線装置と、各々がリンクステート情報を用いた無線通信に不適合であるｊ（ｊは正の整数）個の第４の無線装置とからなる。

好ましくは、ｊ個の第４の無線装置の各々に隣接する無線装置は、ｉ個の第３の無線装置から選択された無線装置である。

好ましくは、ｊ個の第４の無線装置に含まれる送信元の無線装置が送信先と無線通信を行なう場合、送信元の無線装置に隣接し、かつ、ｉ個の第３の無線装置に含まれる第１の隣接無線装置は、送信元の無線装置から送信先の無線装置までの経路を示す経路情報を第１の無線装置から受信し、その受信した経路情報に従って送信先の無線装置までの経路を確立する。

好ましくは、送信元の無線装置は、第１の無線装置へ経路要求パケットを送信する。第１の隣接無線装置は、経路情報を含む経路設定パケットを第１の無線装置から受信し、その受信した経路設定パケットに含まれる経路情報が示す経路に沿って無線通信することを経路上の各無線装置に知らせる経路周知パケットを送信し、経路情報が示す経路を確立することに同意する経路応答パケットを送信先の無線装置から受信して送信元の無線装置へ中継する。第１の無線装置は、経路要求パケットに応じて、送信元の無線装置から送信先の無線装置までの好適な経路を示す経路情報をトポロジー情報を参照して抽出し、その抽出した経路情報を含む経路設定パケットを生成して第１の隣接無線装置へ送信する。送信先の無線装置は、経路周知パケットを受信すると、経路応答パケットを生成して送信元の無線装置へ送信する。

好ましくは、経路上において送信先の無線装置に隣接し、かつ、ｉ個の第３の無線装置に含まれる第２の隣接無線装置は、送信先の無線装置がｊ個の第４の無線装置に含まれる無線装置であるとき、経路周知パケットを受信すると、経路要求パケットを送信先の無線装置へ送信する。

好ましくは、第１の無線装置は、トポロジー情報に基づいて、無線ネットワークシステム内に存在する各無線装置を送信先とする経路を示す経路情報からなる経路テーブルを生成してｉ個の第３の無線装置へ送信する。ｉ個の第３の無線装置の各々は、経路テーブルを第１の無線装置から受信し、その受信した経路テーブルに基づいて送信先の無線装置までの経路を確立する。

この発明による無線ネットワークシステムにおいては、１個の無線装置（第１の無線装置）が無線ネットワークシステムを構成する全ての無線装置のトポロジーを示すトポロジー情報を作成して保持し、複数の第２の無線装置は、トポロジー情報を作成して保持することはない。

したがって、この発明によれば、複数の第２の無線装置の負荷を低減できる。その結果、第１の無線装置および複数の第２の無線装置の全てがトポロジー情報を作成して保持する場合に比べ、無線ネットワークシステムの負荷を低減できる。

この発明の実施の形態１による無線ネットワークシステムの概略図である。 図１に示す無線装置の構成を示す概略ブロック図である。 図２に示すルーティングテーブルの構成図である。 経路要求パケットの構成図である。 経路応答パケットの構成図である。 経路設定パケットの構成図である。 経路周知パケットの構成図である。 経路アナウンスパケットの構成図である。 リンクステート情報の例を示す図である。 トポロジー情報の例を示す図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態１における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態１における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態１における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態１における概略図である。 ルーティングテーブルの他の例を示す図である。 ルーティングテーブルのさらに他の例を示す図である。 ルーティングテーブルのさらに他の例を示す図である。 ルーティングテーブルのさらに他の例を示す図である。 ルーティングテーブルのさらに他の例を示す図である。 実施の形態２による無線ネットワークシステムの概略図である。 図１４に示す一部の無線装置の構成を示す概略ブロック図である。 実施の形態２においてルーツ無線装置がリンクステート情報を収集する動作を説明するための図である。 実施の形態２においてルーツ無線装置がリンクステート情報を収集する動作を説明するための図である。 実施の形態２においてルーツ無線装置がリンクステート情報を収集する動作を説明するための図である。 実施の形態２においてルーツ無線装置がリンクステート情報を収集する動作を説明するための図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における他の概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における他の概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における他の概略図である。 送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における他の概略図である。 図１に示す無線装置の構成を示す他の概略ブロック図である。 図１４に示す一部の無線装置の構成を示す他の概略ブロック図である。発明を実施するための最良の形態

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。

［実施の形態１］
図１は、この発明の実施の形態１による無線ネットワークシステムの概略図である。図１を参照して、この発明の実施の形態１による無線ネットワークシステム１０は、無線装置０〜９を備える。無線装置０〜９は、無線通信空間に配置され、メッシュ型のネットワークを構成している。そして、無線装置０は、たとえば、ゲートウェイからなり、有線ケーブル１００に接続される。なお、無線装置ｘは、他の無線ネットワークシステムを構成し、有線ケーブル１００に接続されるゲートウェイである。

たとえば、無線装置３から無線装置５へデータを送信する場合、無線装置４，７は、無線装置３からのパケットを中継して無線装置５へ届ける。このように、無線ネットワークシステム１０においては、複数の無線装置が送信元からのパケットを中継することによって、パケットが送信元から送信先へ送信される。すなわち、無線ネットワークシステム１０においては、マルチホップ通信によって送信元と送信先との間で無線通信が行なわれる。

無線装置０〜９の各々は、自己に隣接する無線装置に関する情報であるリンクステート情報を用いた無線通信に適合した無線装置からなる。そして、無線装置０〜９の各々は、テーブル駆動型のルーティングプロトコルの機能およびオンデマンド型のルーティングプロトコルの機能の両方を有している。

なお、テーブル駆動型のルーティングプロトコルとしてＯＬＳＲプロトコルを用い、オンデマンド型のルーティングプロトコルとしてＡＯＤＶプロトコルを用いる。

図２は、図１に示す無線装置０の構成を示す概略ブロック図である。無線装置０は、アンテナ１１と、入力部１２と、出力部１３と、ユーザアプリケーション１４と、通信制御部１５とを含む。

アンテナ１１は、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介して他の無線装置へ送信する。

入力部１２は、無線装置０の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先をユーザアプリケーション１４へ出力する。出力部１３は、ユーザアプリケーション１４からの制御に従ってメッセージを表示する。

ユーザアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデータを生成して通信制御部１５へ出力する。

通信制御部１５は、ＡＲＰＡ（Ａｄｖａｎｃｅｄ Ｒｅｓｅａｒｃｈ Ｐｒｏｊｅｃｔｓ Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）モジュール１７と、ＬＬＣ（Ｌｏｇｉｃａｌ Ｌｉｎｋ Ｃｏｎｔｒｏｌ）モジュール１８と、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）モジュール１９と、ルーティングテーブル２０と、ＴＣＰモジュール２１と、ＵＤＰモジュール２２と、ルーティングデーモン２３とからなる。

無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、アンテナ１１を介して信号を送受信する。

ＭＡＣモジュール１７は、ＭＡＣ層に属し、ＭＡＣプロトコルを実行して、以下に述べる各種の機能を実行する。

即ち、ＭＡＣモジュール１７は、ルーティングデーモン２３から受けたＨｅｌｌｏパケットを無線インターフェースモジュール１６を介してブロードキャストする。

また、ＭＡＣモジュール１７は、データ（パケット）の再送制御等を行なう。

ＬＬＣモジュール１９は、データリンク層に属し、ＬＬＣプロトコルを実行して隣接する無線装置との間でリンクの接続および解放を行なう。

ＩＰモジュール１９は、インターネット層に属し、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。そして、ＩＰモジュール１９は、ＴＣＰモジュール２１からデータを受けると、その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。

そうすると、ＩＰモジュール１９は、ＯＬＳＲプロトコルに従ってルーティングテーブル２０を検索し、生成したＩＰパケットを送信するための経路を決定する。そして、ＩＰモジュール１９は、ＩＰパケットをＬＬＣモジュール１８へ送信し、決定した経路に沿ってＩＰパケットを送信先へ送信する。

ルーティングテーブル２０は、インターネット層に属し、後述するように、各送信先に対応付けて経路情報を格納する。

ＴＣＰモジュール２１は、トランスポート層に属し、ＴＣＰパケットを生成する。ＴＣＰパケットは、ＴＣＰヘッダと、上位のプロトコルのデータを格納するためのＴＣＰデータ部とからなる。そして、ＴＣＰモジュール２１は、生成したＴＣＰパケットをＩＰモジュール１９へ送信する。

ＵＤＰモジュール２２は、トランスポート層に属し、ルーティングデーモン２３によって作成されたＵｐｄａｔｅパケットをブロードキャストし、他の無線装置からブロードキャストされたＵｐｄａｔｅパケットを受信してルーティングデーモン２３へ出力する。

ルーティングデーモン２３は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処理する。

また、ルーティングデーモン２３は、リンクステート情報の取得要求を他の無線装置へ定期的に送信し、他の無線装置からリンクステート情報を受信する。そして、ルーティングデーモン２３は、他の無線装置（無線装置１〜９）から受信したリンクステート情報に基づいて、後述する方法によって、無線ネットワークシステム１０を構成する全ての無線装置０〜９のトポロジーを示すトポロジーテーブルを作成し、その作成したトポロジーテーブルを保持する。

さらに、ルーティングデーモン２３は、他の無線装置から経路要求パケットＲＲＥＱを受信すると、他の無線装置が送信先との間で無線通信を行なうための好適な経路を示す経路情報をトポロジーテーブルに基づいて検出し、その検出した経路情報を含む経路設定パケットＲＳＥＴを生成する。

なお、図１に示す無線装置１〜９の各々も、図２に示す無線装置０の構成と同じ構成からなる。但し、無線装置１〜９の各々は、トポロジーテーブルを作成し、その作成したトポロジーテーブルを保持する機能を有しない。したがって、この発明においては、トポロジーテーブルを作成して保持する無線装置は、無線装置０のみである。

図３は、図２に示すルーティングテーブル２０の構成図である。図３を参照して、ルーティングテーブル２０は、送信先、次の無線装置およびホップ数からなる。送信先、次の無線装置およびホップ数は、相互に対応付けられている。

“送信先”は、送信先の無線装置のＩＰアドレスを表す。“次の無線装置”は、送信先にパケットを送信するときに、次に送信すべき無線装置のＩＰアドレスを表す。“ホップ数”は、送信先までのホップ数を表す。例えば、図１において、無線装置３−無線装置４−無線装置７−無線装置５の経路によって無線装置３と無線装置５との間で無線通信が行なわれる場合、無線装置３のルーティングテーブル２０のホップ数には、“３”が格納される。

図４は、経路要求パケットＲＲＥＱの構成図である。図４を参照して、経路要求パケットＲＲＥＱは、ＩＤと、長さと、モードフラグと、送信先数と、ホップ数と、ＲＲＥＱ−ＩＤと、送信元アドレスと、送信元シーケンス番号と、メトリックと、送信先アドレス＃１と、送信先シーケンス番号＃１と、・・・、送信先アドレス＃Ｎと、送信先シーケンス番号＃Ｎとを含む。

ＩＤ、長さ、モードフラグ、送信先数、およびホップ数の各々は、１Ｏｃｔｅｔのデータ長を有し、ＲＲＥＱ−ＩＤは、４Ｏｃｔｅｔｓのデータ長を有し、送信元アドレスは、６Ｏｃｔｅｔｓのデータ長を有し、送信元シーケンス番号およびメトリックの各々は、４Ｏｃｔｅｔｓのデータ長を有し、送信先アドレス＃１〜送信先アドレス＃Ｎの各々は、６Ｏｃｔｅｔｓのデータ長を有し、送信先シーケンス番号＃１〜送信先シーケンス番号＃Ｎの各々は、４Ｏｃｔｅｔｓのデータ長を有する。

ＩＤは、経路要求パケットＲＲＥＱを識別する識別子からなる。長さは、経路要求パケットＲＲＥＱの長さを表し、可変値からなる。モードフラグは、Ｂｉｔ０、Ｂｉｔ１、Ｂｉｔ２〜７のいずれかからなる。Ｂｉｔ０は、要求モードを表し、Ｂｉｔ１は、ブロードキャストモードを表し、Ｂｉｔ２〜７は、予約されている。

送信先数は、送信先アドレスおよび送信先シーケンス番号の組合せ数からなる。ホップ数は、送信元のＭＡＣアドレスから経路要求パケットを中継する無線装置までのホップ数からなる。したがって、ホップ数は、経路要求パケットＲＲＥＱが中継される毎に、“１”づつ加算される。

ＲＲＥＱ−ＩＤは、経路要求パケットＲＲＥＱの生成元である無線装置のＭＡＣアドレスに関連付けられ、経路要求パケットＲＲＥＱを識別するための固有値からなる。したがって、ＲＲＥＱ−ＩＤは、変更されない。

送信元アドレスは、送信元である無線装置のＭＡＣアドレスからなる。送信元シーケンス番号は、経路要求パケットＲＲＥＱの送信元を暗示する経路を記載するときに使用される一連のシーケンス番号からなる。

メトリックは、送信元の無線装置から経路要求パケットＲＲＥＱを中継する無線装置までの累積メトリックからなる。したがって、メトリックは、経路要求パケットＲＲＥＱが中継される毎に加算される。

送信先アドレス＃１〜送信先アドレス＃Ｎの各々は、所望の経路における送信先のＭＡＣアドレスからなる。

送信先シーケンス番号＃１〜送信先シーケンス番号＃Ｎの各々は、送信先の無線装置へ向かう経路の送信元によって過去に受信されたシーケンス番号のうち、最新のシーケンス番号からなる。なお、送信先シーケンス番号＃１〜送信先シーケンス番号＃Ｎの各々に“０”が格納されているとき、送信先シーケンス番号＃１〜送信先シーケンス番号＃Ｎの各々は、送信元が送信先のシーケンス番号を知らないことを表す。

図５は、経路応答パケットＲＲＥＰの構成図である。図５を参照して、経路応答パケットＲＲＥＰは、ＩＤと、長さと、モードフラグと、送信元数と、送信先アドレスと、送信先シーケンス番号と、ライフタイムと、メトリックと、送信元アドレス＃１と、送信元シーケンス番号＃１と、・・・、送信元アドレス＃Ｎと、送信元シーケンス番号＃Ｎとを含む。

ＩＤ、長さ、モードフラグ、および送信元数の各々は、１Ｏｃｔｅｔのデータ長を有し、送信先アドレスは、６Ｏｃｔｅｔｓのデータ長を有し、送信先シーケンス番号、ライフタイムおよびメトリックの各々は、４Ｏｃｔｅｔｓのデータ長を有し、送信元アドレス＃１〜送信元アドレス＃Ｎの各々は、６Ｏｃｔｅｔｓのデータ長を有し、送信元シーケンス番号＃１〜送信元シーケンス番号＃Ｎの各々は、４Ｏｃｔｅｔｓのデータ長を有する。

ＩＤは、経路応答パケットＲＲＥＰを識別する識別子からなる。長さは、経路応答パケットＲＲＥＰの長さを表し、可変値からなる。モードフラグは、Ｂｉｔ０、Ｂｉｔ１、Ｂｉｔ２〜７のいずれかからなる。Ｂｉｔ０は、要求モードを表し、Ｂｉｔ１は、転送モードを表し、Ｂｉｔ２〜７は、予約されている。

送信元数は、送信元アドレスおよび送信元シーケンス番号の組合せ数からなる。送信先アドレスは、所望の経路における送信先の無線装置のＭＡＣアドレスからなる。送信先シーケンス番号は、送信先の無線装置へ向かう経路の送信元によって過去に受信されたシーケンス番号のうち、最新のシーケンス番号からなる。なお、送信先アドレスに“０”が格納されているとき、送信先アドレスは、送信元が送信先のシーケンス番号を知らないことを表す。

ライフタイムは、経路が有効であるか否かを経路応答パケットＲＲＥＰを受信した無線装置が判断するための時間であり、ミリ秒のオーダーである。メトリックは、送信先の無線装置から経路応答パケットＲＲＥＰを中継する無線装置までの累積メトリックからなる。したがって、メトリックは、経路応答パケットＲＲＥＰが中継される毎に加算される。

送信元アドレス＃１〜送信元アドレス＃Ｎの各々は、経路が供給されたときの経路要求パケットＲＲＥＱの生成元のＭＡＣアドレスからなる。送信元シーケンス番号＃１〜送信元シーケンス番号＃Ｎの各々は、経路要求パケットＲＲＥＱの送信元を暗示する経路を記載するときに使用される一連のシーケンス番号からなる。

図６は、経路設定パケットＲＳＥＴの構成図である。図６を参照して、経路設定パケットＲＳＥＴは、ＩＤと、長さと、モードフラグと、ＲＳＥＴ−ＩＤと、ＲＲＥＱ−ＩＤと、Ｒｏｏｔアドレスと、Ｒｏｏｔシーケンス番号と、無線装置の数と、ＲＮＴＦアドレスと、無線装置アドレス＃１〜無線装置アドレス＃Ｎとを含む。

ＩＤ、長さ、モードフラグ、ＲＳＥＴ−ＩＤ、およびＲＲＥＱ−ＩＤの各々は、１Ｏｃｔｅｔのデータ長を有し、Ｒｏｏｔアドレスは、６Ｏｃｔｅｔｓのデータ長を有し、Ｒｏｏｔシーケンス番号は、４Ｏｃｔｅｔｓのデータ長を有し、無線装置の数は、１Ｏｃｔｅｔのデータ長を有し、ＲＮＴＦアドレスおよび無線装置アドレス＃１〜無線装置アドレス＃Ｎの各々は、６Ｏｃｔｅｔｓのデータ長を有する。

ＩＤは、経路設定パケットＲＳＥＴを識別する識別子からなる。長さは、経路設定パケットＲＳＥＴの長さを表し、可変値からなる。モードフラグは、Ｂｉｔ０、Ｂｉｔ１、Ｂｉｔ２〜７のいずれかからなる。Ｂｉｔ０は、ユニキャストモードを表し、Ｂｉｔ１は、ブロードキャストモードを表し、Ｂｉｔ２〜７は、予約されている。

ＲＳＥＴ−ＩＤは、経路設定パケットＲＳＥＴの生成元である無線装置のＭＡＣアドレスに関連付けられ、経路設定パケットＲＳＥＴを識別するための固有値からなる。したがって、ＲＳＥＴ−ＩＤは、変更されない。

ＲＲＥＱ−ＩＤは、ルーツ無線装置が受信したＲＲＥＱ−ＩＤからなる。Ｒｏｏｔアドレスは、より良い経路を探索するルーツ無線装置のＭＡＣアドレスからなる。

Ｒｏｏｔシーケンス番号は、ルーツ無線装置を暗示する経路を記載するときに使用される一連のシーケンス番号からなる。

無線装置の数は、設定される経路上に存在する無線装置の数である。ＲＮＴＦアドレスは、経路の設定が要求されていることを知らせる経路周知パケットを送信し始める無線装置のＭＡＣアドレスからなる。

無線装置アドレス＃１〜無線装置アドレス＃Ｎの各々は、設定が要求されている経路上に存在する無線装置のＭＡＣアドレスからなる。

図７は、経路周知パケットＲＮＴＦの構成図である。図７を参照して、経路周知パケットＲＮＴＦは、ＩＤと、長さと、モードフラグと、ＲＮＴＦ−ＩＤと、ＲＲＥＱ−ＩＤと、無線装置の数と、ライフタイムと、ＲＮＴＦアドレスと、ＲＮＴＦシーケンス番号と、無線装置アドレス＃１〜無線装置アドレス＃Ｎとを含む。

ＩＤ、長さ、モードフラグ、ＲＮＴＦ−ＩＤ、ＲＲＥＱ−ＩＤ、および無線装置の数の各々は、１Ｏｃｔｅｔのデータ長を有し、ライフタイムは、４Ｏｃｔｅｔｓのデータ長を有し、ＲＮＴＦアドレスは、６Ｏｃｔｅｔｓのデータ長を有し、ＲＮＴＦシーケンス番号は、４Ｏｃｔｅｔｓのデータ長を有し、無線装置アドレス＃１〜無線装置アドレス＃Ｎの各々は、６Ｏｃｔｅｔｓのデータ長を有する。

ＩＤは、経路周知パケットＲＮＴＦを識別する識別子からなる。長さは、経路周知パケットＲＮＴＦの長さを表し、可変値からなる。モードフラグは、Ｂｉｔ０、Ｂｉｔ１、Ｂｉｔ２〜７のいずれかからなる。Ｂｉｔ０は、ユニキャストモードを表し、Ｂｉｔ１は、ブロードキャストモードを表し、Ｂｉｔ２〜７は、予約されている。

ＲＮＴＦ−ＩＤは、経路周知パケットＲＮＴＦの生成元である無線装置のＭＡＣアドレスに関連付けられ、経路周知パケットＲＮＴＦを識別するための固有値からなる。したがって、ＲＮＴＦ−ＩＤは、変更されない。

ＲＲＥＱ−ＩＤは、ルーツ無線装置が受信したＲＲＥＱ−ＩＤからなる。無線装置の数は、設定される経路上に存在する無線装置の数である。ライフタイムは、経路が有効であるか否かを経路周知パケットＲＮＴＦを受信した無線装置が判断するための時間であり、ミリ秒のオーダーである。ＲＮＴＦアドレスは、経路の設定が要求されていることを知らせる経路周知パケットＲＮＴＦを生成した無線装置のＭＡＣアドレスからなる。

ＲＮＴＦシーケンス番号は、経路要求パケットＲＲＥＱの送信元を暗示する経路の記載において使用される一連のシーケンス番号からなる。無線装置アドレス＃１〜無線装置アドレス＃Ｎの各々は、設定が要求されている経路上に存在する無線装置のＭＡＣアドレスからなる。

図８は、経路アナウンスパケットＲＡＥの構成図である。図８を参照して、経路アナウンスパケットＲＡＥは、エレメントＩＤと、長さと、フラグと、メッシュポータルブリッジＩＤと、優先度と、メッシュポータル数と、メッシュポータルアドレスと、Ｒｏｏｔシーケンス番号と、Ｒｏｏｔメトリックと、トポロジーメンテナンス方法と、接続メッシュポータルＩＤとを含む。

エレメントＩＤ、長さ、およびフラグの各々は、１Ｏｃｔｅｔのデータ長を有し、メッシュポータルブリッジＩＤは、６Ｏｃｔｅｔｓのデータ長を有し、優先度およびメッシュポータル数の各々は、１Ｏｃｔｅｔのデータ長を有し、メッシュポータルアドレスは、６Ｏｃｔｅｔｓのデータ長を有し、Ｒｏｏｔシーケンス番号およびＲｏｏｔメトリックの各々は、４Ｏｃｔｅｔｓのデータ長を有し、トポロジーメンテナンス方法は、１Ｏｃｔｅｔのデータ長を有し、接続メッシュポータルＩＤは、６×ＮＯｃｔｅｔｓのデータ長を有する。

エレメントＩＤは、経路アナウンスパケットＲＡＥを識別する識別子からなる。長さは、各情報の長さを表す。フラグは、Ｂｉｔ０、Ｂｉｔ１、Ｂｉｔ２〜７のいずれかからなる。Ｂｉｔ０は、アナウンスタイプを表し、Ｂｉｔ１は、ＨＷＭＰ（Ｈｙｂｒｉｄ Ｗｉｒｅｌｅｓｓ Ｍｅｓｈ Ｐｒｏｔｏｃｏｌ）登録を表し、Ｂｉｔ２〜７は、予約されている。

メッシュポータルブリッジＩＤは、メッシュポータルの固有なブリッジＩＤである。優先度は、最も低い優先度を持っているメッシュポータルは、初期設定されたメッシュポータルになる。“０”の値は、そのメッシュポータルがＲｏｏｔであることを意味する。

メッシュポータル数は、有線接続および無線接続によって接続されたメッシュポータルの数からなる。メッシュポータルアドレスは、メッシュポータルのＭＡＣアドレスからなる。Ｒｏｏｔシーケンス番号は、ルーツ無線装置へ向かう経路における送信元によって過去に受信されたシーケンス番号のうち、最新のシーケンス番号からなる。

メトリックは、ルーツ無線装置から経路アナウンスパケットＲＡＥを送信する無線装置までの累積メトリックからなる。したがって、メトリックは、経路アナウンスパケットＲＡＥが中継される毎に加算される。

トポロジーメンテナンス方法は、０〜３のいずれかからなる。そして、０〜３は、それぞれ、方法１〜４を表す。接続メッシュポータルＩＤは、有線接続および無線接続の両方を有するメッスポータルのＭＡＣアドレスのリストである。そして、“０”の値は、経路アナウンスパケットＲＡＥがルーツ無線装置によって送信された意味する。

図９は、リンクステート情報ＬＳＩＦの例を示す図である。図９を参照して、リンクステート情報ＬＳＩＦは、無線ネットワークシステム１０内の各無線装置０〜９に隣接する無線装置からなる。

たとえば、無線装置１に隣接する無線装置は、無線装置０、無線装置２、無線装置４および無線装置３であり、無線装置４に隣接する無線装置は、無線装置１、無線装置２、無線装置３、無線装置６および無線装置７であるので、リンクステート情報ＬＳＩＦは、１−０，１−２，１−４，１−３，４−１，４−２，４−３，４−６，４−７を含む。

無線装置０〜９の各々は、上述したように、リンクステート情報ＬＳＩＦを用いて無線通信を行なう無線装置に適合しているので、自己に隣接する無線装置に関する情報を定期的に収集する。そして、無線装置０〜９の各々は、その収集した情報をリンクステート情報ＬＳＩＦとして作成する。

図１０は、トポロジー情報ＴＰＩＦの例を示す図である。無線装置０は、リンクステート情報ＬＳＩＦを無線装置１〜９から定期的に受信し、その受信したリンクステート情報ＬＳＩＦに基づいて、無線装置０〜９のトポロジーを示すトポロジー情報ＴＰＩＦを作成して保持する。

図１０においては、トポロジー情報ＴＰＩＦは、無線装置０を基準にしたときの無線装置０〜９のトポロジーを示すトポロジー情報のみを含んでいるが、実際には、トポロジー情報ＴＰＩＦは、各無線装置０〜９を基準にしたときの無線装置０〜９のトポロジーを示すトポロジー情報を含む。

無線装置０は、無線ネットワークシステム１０を構成する無線装置０〜９のトポロジーを示すトポロジー情報ＴＰＩＦを作成して保持するとともに、無線装置１〜９からの経路要求に対して各無線装置１〜９から送信先の無線装置までの経路を示す経路情報をトポロジー情報ＴＰＩＦに基づいて検出し、その検出した経路情報を経路要求を送信した無線装置（無線装置１〜９のいずれか）へ送信するルーツ無線装置として機能する。

そして、無線装置０は、自己がルーツ無線装置として機能することを宣言する経路アナウンスパケットＲＡＥを生成して無線装置１〜９へ送信する。すなわち、無線装置０のルーティングデーモン２３は、優先度に“０”を設定し、フラグに“０”を設定した経路アナウンスパケットＲＡＥを生成して無線装置１〜９へ送信する。したがって、無線装置１〜９は、無線装置０がルーツ無線装置として機能することを認識している。

無線装置１〜９の各々は、リンクステート情報ＬＳＩＦを定期的に収集し、その収集したリンクステート情報ＬＳＩＦを経路アナウンスパケットＲＡＥに含めて無線装置０へ送信する。

そして、無線装置０は、無線装置１〜９から受信したリンクステート情報ＬＳＩＦに基づいて、上述したトポロジー情報ＴＰＩＦを作成し、その作成したトポロジー情報ＴＰＩＦを保持する。

この発明においては、ルーツ無線装置として機能する無線装置０以外の無線装置１〜９の各々は、リンクステート情報ＬＳＩＦを収集して無線装置０へ送信するだけであり、自己が収集したリンクステート情報ＬＳＩＦを保持したり、他の無線装置（無線装置１〜９のいずれか）からリンクステート情報ＬＳＩＦを受信して無線ネットワークシステム１０内の無線装置０〜９のトポロジーを示すトポロジー情報ＴＰＩＦを作成することを行なわない。

そして、この発明においては、ルーツ無線装置として機能する無線装置０は、無線装置１〜９から受信したリンクステート情報ＬＳＩＦに基づいてトポロジー情報ＴＰＩＦを作成して保持するとともに、その保持したトポロジー情報ＴＰＩＦに基づいて、無線ネットワークシステム１０内の経路情報を各無線装置１〜９へ送信する。

無線ネットワークシステム１０において、送信元と送信先との間で無線通信を行なうための経路を確立する動作について説明する。図１１Ａから図１１Ｄは、送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態１における概略図である。たとえば、無線装置３と無線装置５との間で経路を確立する場合について説明する。

図１１Ａから図１１Ｄを参照して、無線装置３が無線装置５との間で経路を確立する場合、無線装置３のルーティングデーモン２３は、経路要求パケットＲＲＥＱ１＝［ＩＤ／３３／０／１／０／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／０／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］を生成し、その生成した経路要求パケットＲＲＥＱ１＝［ＩＤ／３３／０／１／０／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／０／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］を無線装置１を介して無線装置０へ送信する。

無線装置１のルーティングデーモン２３は、無線装置３から経路要求パケットＲＲＥＱ１＝［ＩＤ／３３／０／１／０／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／０／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］を受信すると、［ＩＤ／１０／０／１／０／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／０／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］のホップ数＝０をホップ数＝１に変え、メトリック＝０をメトリック＝２に変えて、経路要求パケットＲＲＥＱ１＝［ＩＤ／３３／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］を作成し、その作成した経路要求パケットＲＲＥＱ１＝［ＩＤ／１０／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］を無線装置０へ送信する（図１１Ａ参照）。

そうすると、無線装置０のルーティングデーモン２３は、経路要求パケットＲＲＥＱ１＝［ＩＤ／３３／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］を無線装置１から受信し、その受信した経路要求パケットＲＲＥＱ１＝［ＩＤ／３３／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ３／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ５／２０］から送信元アドレス＝ＭＡＣ Ａｄｄｒｅｓｓ３および送信先アドレス＝ＭＡＣ Ａｄｄｒｅｓｓ５を抽出する。

そして、無線装置０のルーティングデーモン２３は、無線装置３が無線装置５との間で無線通信を行なうための経路を要求していることを検出し、保持しているトポロジー情報ＴＰＩＦに基づいて、好適な経路（＝無線装置３−無線装置４−無線装置７−無線装置５）を抽出する。

この場合、無線装置３から無線装置５までの経路としては、無線装置３−無線装置１−無線装置２−無線装置５および無線装置３−無線装置６−無線装置７−無線装置５等が存在するが、無線装置０のルーティングデーモン２３は、ホップ数および既に行われている無線通信の状況等を考慮し、好適な経路として無線装置３−無線装置４−無線装置７−無線装置５からなる経路を抽出する。

そうすると、無線装置０のルーティングデーモン２３は、経路設定パケットＲＳＥＴ１＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ３／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を生成し、その生成した経路設定パケットＲＳＥＴ１＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ３／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を無線装置１を介して無線装置３へ送信する（図１１Ｂ参照）。

無線装置３のルーティングデーモン２３は、無線装置０から経路設定パケットＲＳＥＴ１＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ３／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を受信し、その受信した経路設定パケットＲＳＥＴ１＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ３／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］からＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５を抽出する。

そして、無線装置３のルーティングデーモン２３は、その抽出したＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５に基づいて、無線装置５との間で無線通信を行なうための経路として無線装置３−無線装置４−無線装置７−無線装置５からなる経路を使用することを無線装置０から指示されたことを認識する。

無線装置３のルーティングデーモン２３は、無線装置５との間で無線通信を行なうための経路を認識すると、無線装置３−無線装置４−無線装置７−無線装置５からなる経路に沿って無線装置５との間で無線通信を行なうことを通知する経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を生成し、その生成した経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を無線装置４、無線装置７および無線装置５へ順次送信する。

無線装置４のルーティングデーモン２３は、無線装置３から経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を受信し、その受信した経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５”に基づいて、無線装置３からのパケットを無線装置７へ中継することを認識する。そして、無線装置４のルーティングデーモン２３は、経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を無線装置７へ送信する。

無線装置７のルーティングデーモン２３は、無線装置４から経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を受信し、その受信した経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５”に基づいて、無線装置４からのパケットを送信先である無線装置５へ中継することを認識する。そして、無線装置７のルーティングデーモン２３は、経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を無線装置５へ送信する（図１１Ｃ参照）。

無線装置５のルーティングデーモン２３は、無線装置７から経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］を受信し、その受信した経路周知パケットＲＮＴＦ１＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ３”に基づいて、無線装置３が送信元であることを認識し、“ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５”に基づいて、無線装置５が送信先であることおよび無線装置３との間で無線通信を行なうための経路を認識する。

そうすると、無線装置５のルーティングデーモン２３は、経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を生成し、その生成した経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を無線装置３−無線装置４−無線装置７−無線装置５からなる経路に沿って無線装置３へ送信する。

そして、無線装置７は、無線装置５から経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を受信し、その受信した経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を無線装置４へ中継する。また、無線装置４は、無線装置７から経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を受信し、その受信した経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を無線装置３へ中継する（図１１Ｄ参照）。

そうすると、無線装置３のルーティングデーモン２３は、無線装置４から経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］を受信し、その受信した経路応答パケットＲＲＥＰ１＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ５／４０／２／０／ＭＡＣ Ａｄｄｒｅｓｓ３／１０］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ５”（＝送信先アドレス）に基づいて、送信先の無線装置である無線装置５との間で無線装置３−無線装置４−無線装置７−無線装置５からなる経路が確立されたことを認識する。

図１２は、ルーティングテーブル２０の他の例を示す図である。無線装置３のルーティングデーモン２３は、無線装置５との間で経路が確立されると、送信先を無線装置５とし、無線装置３に隣接する無線装置を無線装置４とし、無線装置５までのホップ数を“３”とするルーティングテーブル２０Ａ（図１２参照）を作製する。

このように、無線装置３は、無線装置５との間で無線通信を行なうための経路を確立する場合、ルーツ無線装置として機能する無線装置０へ経路要求パケットＲＲＥＱ１を送信し、無線装置３と無線装置５との間の経路を示す経路情報（＝ＭＡＣ Ａｄｄｒｅｓｓ３／１０／ＭＡＣ Ａｄｄｒｅｓｓ３−ＭＡＣ Ａｄｄｒｅｓｓ４−ＭＡＣ Ａｄｄｒｅｓｓ７−Ａｄｄｒｅｓｓ５）を含む経路設定パケットＲＳＥＴ１を無線装置０から受信する。そして、無線装置３は、無線装置０から経路設定パケットＲＳＥＴ１を受信すると、無線装置５との間で確立する経路を無線装置４，７，５に通知する経路周知パケットＲＮＴＦを生成して無線装置４，７，５へ送信する。

そうすると、送信先である無線装置５は、無線装置３からの経路周知パケットＲＮＴＦ１を受信するとともに、その経路周知パケットＲＮＴＦ１の受信に伴って経路応答パケットＲＲＥＰ１を生成して無線装置７，４，３へ送信する。

したがって、無線装置３と無線装置５との間の経路を決定するという負荷が無線装置０に印加されるが、無線装置３，４，７，５には、負荷が印加されないので、無線ネットワークシステム１０全体としては、負荷を低減できる。

なお、無線装置７は、無線装置４から経路周知パケットＲＮＴＦを受信すると、経路要求パケットＲＲＥＱを生成して送信先の無線装置５へ送信するようにしてもよい。この場合、送信先の無線装置５は、無線装置７からの経路要求パケットＲＲＥＱに応じて経路応答パケットＲＲＥＰを生成して無線装置７へ送信する。

無線装置３以外の無線装置（無線装置１，２，４〜９のいずれか）が送信先との間で無線通信を行なうための経路を確立するときも、上述した動作に従って経路を確立する。

また、ルーツ無線装置として機能する無線装置０が他の無線装置（無線装置１〜９のいずれか）と無線通信を行なう場合、トポロジー情報ＴＰＩＦに基づいて送信先までの経路を決定すると、経路周知パケットＲＮＴＦを生成し、その生成した経路周知パケットＲＮＴＦを送信先まで送信し、送信先から経路応答パケットＲＲＥＰを受信する。これにより、無線装置０と送信先との間で無線通信を行なうための経路が確立される。

［経路を確立する他の方法］
無線装置３は、無線装置５との間で無線通信を行なうための経路を次の方法によって確立してもよい。図１３Ａから図１３Ｄは、ルーティングテーブル２０のさらに他の例を示す図である。経路を確立する他の方法が用いられる場合、ルーツ無線装置として機能する無線装置０は、無線ネットワークシステム１０内の無線装置１〜９を各送信先とするルーティングテーブル２０作製し、その作製したルーティングテーブルを各無線装置１〜９へ送信する。

図１３Ａから図１３Ｄを参照して、ルーティングテーブル２０Ｂは、無線装置１が無線装置０，２〜９の各々を送信先とする場合のルーティングテーブルであり、ルーティングテーブル２０Ｃは、無線装置３が無線装置０，１，２，４〜９の各々を送信先とする場合のルーティングテーブルであり、ルーティングテーブル２０Ｄは、無線装置４が無線装置１〜３，５〜９の各々を送信先とする場合のルーティングテーブルであり、ルーティングテーブル２０Ｅは、無線装置７が無線装置１〜６，８，９の各々を送信先とする場合のルーティングテーブルである。

無線装置０は、ルーティングテーブル２０Ｂ，２０Ｃ，２０Ｄ，２０Ｅを作成し、その作成したルーティングテーブル２０Ｂ，２０Ｃ，２０Ｄ，２０Ｅをそれぞれ無線装置１，３，４，７へ送信する。

なお、図１３Ａから図１３Ｄにおいては、図示されていないが、無線装置０は、無線装置２，５，６，８，９から各送信先までの経路を示すルーティングテーブルを作成し、その作成したルーティングテーブルを無線装置２，５，６，８，９へ送信する。

無線装置３が無線装置５との間で無線通信を行なうための経路を確立する場合、無線装置３のルーティングデーモン２３は、ルーティングテーブル２０Ｃを参照して無線装置５までの経路を決定する。そして、無線装置３のルーティングデーモン２３は、無線装置５までの経路を決定すると、経路周知パケットＲＮＴＦ１を生成して無線装置４へ送信する。

無線装置４のルーティングデーモン２３は、無線装置３から経路周知パケットＲＮＴＦ１を受信すると、ルーティングテーブル２０Ｄを参照して経路周知パケットＲＮＴＦ１を無線装置５へ送信するための経路を決定し、その決定した経路に沿って経路周知パケットＲＮＴＦ１を送信する。

そして、無線装置７のルーティングデーモン２３は、無線装置４から経路周知パケットＲＮＴＦ１を受信すると、ルーティングテーブル２０Ｅを参照して経路周知パケットＲＮＴＦ１を無線装置５へ送信するための経路を決定し、その決定した経路に沿って経路周知パケットＲＮＴＦ１を無線装置５へ送信する。

無線装置５のルーティングデーモン２３は、経路周知パケットＲＮＴＦ１を受信すると、経路応答パケットＲＲＥＰ１を生成し、その生成した経路応答パケットＲＲＥＰ１を無線装置５−無線装置７−無線装置４−無線装置３からなる経路に沿って無線装置３へ送信する。そして、無線装置３が経路応答パケットＲＲＥＰ１を受信すると、無線装置３と無線装置５との間で無線通信を行なうための経路が確立される。

このように、各無線装置１〜９が各無線装置を送信先とするルーティングテーブル２０を保持している場合、各無線装置１〜９は、送信先との間で無線通信を行なうとき、ルーツ無線装置として機能している無線装置０に経路情報を問い合わせしなくてもよく、無線装置１〜９の負荷をさらに低減できる。

［実施の形態２］
図１４は、実施の形態２による無線ネットワークシステムの概略図である。図１４を参照して、無線ネットワークシステム１０Ａは、図１に示す無線ネットワークシステム１０の無線装置１，２，８，９をそれぞれ無線装置１Ａ，２Ａ，８Ａ，９Ａに代えたものであり、その他は、無線ネットワークシステム１０と同じである。

図１５は、図１４に示す一部の無線装置１Ａ，２Ａ，８Ａ，９Ａの構成を示す概略ブロック図である。無線装置１Ａ，２Ａ，８Ａ，９Ａの各々は、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置である。したがって、無線装置１Ａ，２Ａ，８Ａ，９Ａの各々は、無線装置０〜９のルーティングテーブル２０を削除した構成からなる（図２および図１５参照）。

その結果、無線ネットワークシステム１０Ａは、リンクステート情報ＬＳＩＦを用いた無線通信に適合する無線装置０，３〜７と、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置１Ａ，２Ａ，８Ａ，９Ａとからなる。

なお、無線ネットワークシステム１０Ａにおいても、無線装置０は、ルーツ無線装置として機能する。

図１６Ａから図１６Ｄは、実施の形態２においてルーツ無線装置がリンクステート情報ＬＳＩＦを収集する動作を説明するための図である。図１６Ａを参照して、無線装置０，１Ａ，２Ａ，３〜７，８Ａ，９Ａが無線ネットワークシステム１０Ａを構成している。

このような状態において、ルーツ無線装置である無線装置０は、定期的に、経路要求パケットＲＲＥＱを生成し、その生成した経路要求パケットＲＲＥＱを各無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａへユニキャストする（図１６Ｂ参照）。

より具体的には、無線装置０のルーティングデーモン２３は、経路要求パケットＲＲＥＱ（図４参照）の送信先アドレス＃１〜送信先アドレス＃Ｎに各無線装置１Ａ，２Ａ，３〜７，８Ａ，９ＡのＭＡＣアドレス（ＭＡＣ Ａｄｄｒｅｓｓ１Ａ，ＭＡＣ Ａｄｄｒｅｓｓ２Ａ，ＭＡＣ Ａｄｄｒｅｓｓ３〜ＭＡＣ Ａｄｄｒｅｓｓ７，ＭＡＣ Ａｄｄｒｅｓｓ８Ａ，ＭＡＣ Ａｄｄｒｅｓｓ９Ａ）を設定して９個の経路要求パケットＲＲＥＱを順次作成する。そして、無線装置０のルーティングデーモン２３は、その作成した９個の経路要求パケットＲＲＥＱをそれぞれ無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａへユニキャストする。

そうすると、無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａは、定期的に、無線装置０から経路要求パケットＲＲＥＱを受信する。無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａのうち、無線装置１Ａ，２Ａ，８Ａ，９Ａは、リンクステート情報ＬＳＩＦを用いた無線通信に不適合であるので、自己がリンクステート情報ＬＳＩＦを用いた無線通信に不適合である旨を記載した経路応答パケットＲＲＥＰを生成して無線装置０へユニキャストする（図１６Ｃ参照）。

一方、無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａのうち、無線装置３〜７は、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置であるので、定期的に収集したリンクステート情報ＬＳＩＦを含む経路応答パケットＲＲＥＰを生成して無線装置０へユニキャストする（図１６Ｄ参照）。

その結果、無線装置０は、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置３〜７からリンクステート情報ＬＳＩＦを受信し、その受信したリンクステート情報ＬＳＩＦに基づいて、無線ネットワークシステム１０Ａを構成する無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａのトポロジーを示すトポロジー情報ＴＰＩＦを作成して保持する。

また、無線装置０は、無線ネットワークシステム１０Ａを構成する無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａのうち、無線装置１Ａ，２Ａ，８Ａ，９Ａがリンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置であり、無線装置３〜７がリンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置であることを認識する。

なお、実施の形態２においては、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置を“ＬＳ”と表記し、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置を“ＮＬＳ”と表記するものとする。したがって、無線装置０は、無線装置３〜７から受信したリンクステート情報ＬＳＩＦに基づいて、トポロジー情報ＴＰＩＦを作成するとき、無線装置３〜７が無線装置ＬＳであることを示す無線装置３（ＬＳ）、無線装置４（ＬＳ）、無線装置５（ＬＳ）、無線装置６（ＬＳ）および無線装置７（ＬＳ）と、無線装置１Ａ，２Ａ，８Ａ，９Ａが無線装置ＮＬＳであることを示す無線装置１Ａ（ＮＬＳ）、無線装置２Ａ（ＮＬＳ）、無線装置８Ａ（ＮＬＳ）および無線装置９Ａ（ＮＬＳ）とを用いる。

その結果、無線装置０が経路要求パケットＲＲＥＱに応じて、送信元と送信先との間の経路を抽出したとき、その経路を構成する各無線装置が無線装置ＬＳであるか無線装置ＮＬＳであるかを容易に判定できる。

図１７Ａから図１７Ｄは、送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における概略図である。無線装置３が無線装置５との間で無線通信を行なうための経路を確立する動作を説明する。

図１７Ａを参照して、無線装置３は、実施の形態１において説明した動作と同じ動作に従って、経路要求パケットＲＲＥＱ１を生成して無線装置０へ送信する。

無線装置０は、無線装置３から経路要求パケットＲＲＥＱ１を受信すると、実施の形態１において説明した動作と同じ動作に従って、経路設定パケットＲＳＥＴ１を生成して無線装置３へ送信する（図１７Ｂ参照）。この場合、経路設定パケットＲＳＥＴ１は、ＭＡＣ Ａｄｄｒｅｓｓ３（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ５（ＬＳ）からなる経路情報を含む。すなわち、経路設定パケットＲＳＥＴ１は、無線装置０によって設定された経路上の各無線装置３，４，７，５が無線装置ＬＳであるか無線装置ＮＬＳであるかを示す情報を含む。

そうすると、無線装置３は、無線装置０から経路設定パケットＲＳＥＴ１を受信する。そして、無線装置３は、経路設定パケットＲＳＥＴ１の受信に応じて、実施の形態１において説明した動作と同じ動作に従って、経路周知パケットＲＮＴＦ１を生成し、その生成した経路周知パケットＲＮＴＦ１を無線装置３−無線装置４−無線装置７−無線装置５からなる経路に沿って無線装置５へ送信する（図１７Ｃ参照）。この場合、経路周知パケットＲＮＴＦ１は、ＭＡＣ Ａｄｄｒｅｓｓ３（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ５（ＬＳ）を含む。

無線装置５は、無線装置３から経路周知パケットＲＮＴＦ１を受信すると、実施の形態１において説明した動作と同じ動作に従って、経路応答パケットＲＲＥＰ１を生成して無線装置３へ送信する（図１７Ｄ参照）。

そして、無線装置３は、無線装置５から経路応答パケットＲＲＥＰ１を受信し、無線装置３と無線装置５との間で無線通信を行なうための経路が確立される。

このように、無線ネットワークシステム１０Ａにおいて、ルーツ無線装置として機能する無線装置０は、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置である無線装置３から経路要求パケットＲＲＥＱ１を受信したとき、経路設定パケットＲＳＥＴ１を経路要求パケットＲＲＥＱ１を送信して無線装置３へ送信する。

なお、上記においては、無線装置７は、無線装置４からの経路周知パケットＲＮＴＦ１を無線装置５へ中継すると説明したが、この発明においては、これに限らず、無線装置７は、無線装置４から経路周知パケットＲＮＴＦ１を受信すると、経路要求パケットＲＲＥＱ１を生成して無線装置５へ送信するようにしてもよい。これによって、無線装置７は、無線装置５が無線装置ＬＳであるか無線装置ＮＬＳであるかを判定する必要がなくなる。

すなわち、経路周知パケットＲＮＴＦ１は、上述したように、ＭＡＣ Ａｄｄｒｅｓｓ３（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ５（ＬＳ）を含むので、無線装置７は、経路周知パケットＲＮＴＦ１に含まれているＭＡＣ Ａｄｄｒｅｓｓ３（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ５（ＬＳ）を参照すれば、無線装置５が無線装置ＬＳであるか無線装置ＮＬＳであるかを判定できるが、無線装置７が経路要求パケットＲＲＥＱ１を生成して無線装置５へ送信する場合、無線装置５が無線装置ＬＳであるか無線装置ＮＬＳであるかを判定する必要がない。経路周知パケットＲＮＴＦは、無線装置ＬＳのみによって認識され、経路要求パケットＲＲＥＱは、無線装置ＬＳおよび無線装置ＮＬＳのいずれによっても認識されるからである。

図１８Ａから図１８Ｄは、送信元と送信先との間で無線通信を行なうための経路を確立する動作を説明するための実施の形態２における他の概略図である。図１８Ａから図１８Ｄを参照して、無線装置１Ａが無線装置８Ａとの間で無線通信を行なうための経路を確立する動作を説明する。

無線装置１Ａのルーティングデーモン２３は、実施の形態１における無線装置３と同じ動作に従って経路要求パケットＲＲＥＱ２［ＩＤ／３３／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／５０］を生成して無線装置０へユニキャストする（図１８Ａ参照）。

そうすると、無線装置０のルーティングデーモン２３は、経路要求パケットＲＲＥＱ２＝［ＩＤ／３３／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／５０］を無線装置１から受信し、その受信した経路要求パケットＲＲＥＱ２＝［ＩＤ／３３／０／１／１／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／１１／２／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／５０］から送信元アドレス＝ＭＡＣ Ａｄｄｒｅｓｓ１Ａおよび送信先アドレス＝ＭＡＣ Ａｄｄｒｅｓｓ８Ａを抽出する。

そして、無線装置０のルーティングデーモン２３は、無線装置１Ａが無線装置８Ａとの間で無線通信を行なうための経路を要求していることを検出し、保持しているトポロジー情報ＴＰＩＦに基づいて、好適な経路（＝無線装置１Ａ−無線装置４−無線装置７−無線装置８Ａ）を抽出する。

この場合、無線装置１Ａから無線装置８Ａまでの経路としては、無線装置１Ａ−無線装置２Ａ−無線装置５−無線装置８Ａおよび無線装置１Ａ−無線装置３−無線装置６−無線装置７−無線装置８Ａ等が存在するが、無線装置０のルーティングデーモン２３は、ホップ数および既に行われている無線通信の状況等を考慮し、好適な経路として無線装置１Ａ−無線装置４−無線装置７−無線装置８Ａからなる経路を抽出する。

そうすると、無線装置０のルーティングデーモン２３は、経路設定パケットＲＳＥＴ２＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］を生成し、その生成した経路設定パケットＲＳＥＴ２＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］を無線装置２Ａを介して無線装置４へ送信する（図１８Ｂ参照）。

送信元である無線装置１Ａは、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置ＮＬＳであるので、経路設定パケットＲＳＥＴ２を認識できない。したがって、無線装置０は、無線装置１Ａに隣接し、かつ、無線装置ＬＳである無線装置４へ経路設定パケットＲＳＥＴ２を送信することにしたものである。

無線装置４のルーティングデーモン２３は、無線装置２Ａを介して無線装置０から経路設定パケットＲＳＥＴ２＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］を受信し、その受信した経路設定パケットＲＳＥＴ２＝［ＩＤ／４５／０／３０／１０／ＭＡＣ Ａｄｄｒｅｓｓ０／４／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］からＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）を抽出する。

そして、無線装置４のルーティングデーモン２３は、その抽出したＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）に基づいて、無線装置８Ａとの間で無線通信を行なうための経路として無線装置１Ａ−無線装置４−無線装置７−無線装置８Ａからなる経路を使用することを無線装置０から指示されたことを認識する。

無線装置４のルーティングデーモン２３は、無線装置８Ａとの間で無線通信を行なうための経路を認識すると、無線装置１Ａ−無線装置４−無線装置７−無線装置８Ａからなる経路に沿って無線装置８Ａとの間で無線通信を行なうことを通知する経路周知パケットＲＮＴＦ２＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ４／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］を生成し、その生成した経路周知パケットＲＮＴＦ２＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ４／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］を無線装置７へ送信する。

無線装置７のルーティングデーモン２３は、無線装置４から経路周知パケットＲＮＴＦ２＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ４／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］を受信し、その受信した経路周知パケットＲＮＴＦ２＝［ＩＤ／４４／０／１０／１０／４／３／ＭＡＣ Ａｄｄｒｅｓｓ４／１０／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ１Ａ／ＭＡＣ Ａｄｄｒｅｓｓ１Ａ（ＮＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ４（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ７（ＬＳ）−ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）”に基づいて、無線装置４からのパケットを無線装置８Ａへ中継すること、および無線装置８Ａが無線装置ＬＳであることを認識する。

そうすると、無線装置７のルーティングデーモン２３は、経路要求パケットＲＲＥＱ３＝［ＩＤ／４４／０／１／０／６０／ＭＡＣ Ａｄｄｒｅｓｓ７／６０／０／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）／７０］を生成して無線装置８Ａへユニキャストする（図１８Ｃ参照）。

無線装置８Ａのルーティングデーモン２３は、無線装置７から経路要求パケットＲＲＥＱ３＝［ＩＤ／４４／０／１／０／６０／ＭＡＣ Ａｄｄｒｅｓｓ７／６０／０／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）／７０］を受信し、その受信した経路要求パケットＲＲＥＱ３＝［ＩＤ／４４／０／１／０／６０／ＭＡＣ Ａｄｄｒｅｓｓ７／６０／０／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ（ＮＬＳ）／７０］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ８Ａ”に基づいて、無線装置８Ａが送信先であることを認識し、経路応答パケットＲＲＥＰ２を無線装置７へ送信すべきことを認識する。

そうすると、無線装置８Ａのルーティングデーモン２３は、経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を生成し、その生成した経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を無線装置７へ送信する（図１８Ｄ参照）。

そして、無線装置７は、無線装置８Ａから経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を受信し、その受信した経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を無線装置４へ中継する。また、無線装置４は、無線装置７から経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を受信し、その受信した経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を無線装置１Ａへ中継する。

そうすると、無線装置１Ａのルーティングデーモン２３は、無線装置４から経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］を受信し、その受信した経路応答パケットＲＲＥＰ２＝［ＩＤ／３２／０／１／ＭＡＣ Ａｄｄｒｅｓｓ８Ａ／７０／４／０／ＭＡＣ Ａｄｄｒｅｓｓ７／７０］に含まれる“ＭＡＣ Ａｄｄｒｅｓｓ８Ａ”（＝送信先アドレス）に基づいて、送信先の無線装置である無線装置８Ａとの間で無線通信を行なうための経路が確立されたことを認識する。

このように、送信元の無線装置がリンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置である場合、ルーツ無線装置としての無線装置０は、送信元に隣接し、かつ、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置（＝無線装置４）に経路設定パケットＲＳＥＴを送信し、無線装置４は、経路設定パケットＲＳＥＴの受信に応じて、経路周知パケットＲＮＴＦを生成して送信する。

また、送信先の無線装置８Ａがリンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置であるので、送信先の無線装置８Ａに隣接する経路上の無線装置７は、経路周知パケットＲＮＴＦの受信に応じて、経路要求パケットＲＲＥＱを生成して送信先の無線装置８Ａへ送信する。そして、無線装置８Ａは、経路要求パケットＲＲＥＱの受信に応じて、経路応答パケットＲＲＥＰを生成して送信する。

これによって、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置が送信元および／または送信先である場合にも、無線装置０が設定した経路に沿って送信元と送信先との間で無線通信を行なうための経路を確立することができる。

なお、実施の形態２においても、無線装置０がリンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置３〜７の各々を送信元とし、かつ、各無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａを送信先とするルーティングテーブルを作成し、その作成したルーティングテーブルを無線装置３〜７へ送信し、無線装置３〜７は、無線装置０から受信したルーティングテーブルに基づいて、送信先との間で無線通信を行なうための経路を確立するようにしてもよい。

実施の形態２によれば、リンクステート情報を用いた無線通信に適合した無線装置３〜７と、リンクステート情報を用いた無線通信に不適合な無線装置１Ａ，２Ａ，８Ａ，９Ａとが混在している場合でも、ルーツ無線装置として機能する無線装置０が無線ネットワークシステム１０Ａ内の無線装置０，１Ａ，２Ａ，３〜７，８Ａ，９Ａのトポロジーを示すトポロジー情報ＴＰＩＦを作成して保持するとともに、無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａからの経路要求に応じて、好適な経路をトポロジー情報ＴＰＩＦを参照して抽出し、その抽出した好適な経路を示す経路情報を無線装置３〜７へ送信し、無線装置３〜７は、送信元と送信先との間で無線通信を行なうための経路を確立する。

したがって、無線装置１Ａ，２Ａ，３〜７，８Ａ，９Ａの負荷を低減でき、無線ネットワークシステム１０Ａ全体の負荷を低減できる。

なお、無線ネットワークシステム１０Ａは、好ましくは、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置１Ａ，２Ａ，８Ａ，９Ａに隣接する無線装置が、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置３〜７になるように構成される。このような構成にすることによって、送信元と送信先との間で無線通信を行なうための経路を確立するとき、リンクステート情報ＬＳＩＦを用いた無線通信に不適合な複数の無線装置が経路上に連続して存在することがなくなり、送信元の無線装置がリンクステート情報ＬＳＩＦを用いた無線通信に不適合な無線装置であっても、無線装置０は、送信元に隣接し、かつ、リンクステート情報ＬＳＩＦを用いた無線通信に適合した無線装置に経路設定パケットＲＳＥＴを送信すればよいので、送信元と送信先との間で経路を正確に確立できる。

なお、上記においては、無線装置０〜９は、図２に示す構成からると説明したが、この発明においては、これに限らず、無線装置０〜９は、図１９に示す構成からなっていてもよい。図１９は、図１に示す無線装置０〜９の構成を示す他の概略ブロック図である。

図１９を参照して、無線装置０〜９の各々は、送受信部３０と、アドレス解析部３１と、ルーティング制御部３２と、ルーティングテーブル３３とを備える。

送受信部３０は、パケットＰＫＴ、経路要求パケットＲＲＥＱ、経路応答パケットＲＲＥＰ、経路設定パケットＲＳＥＴ、経路周知パケットＲＮＴＦおよび経路アナウンスパケットＲＡＥを送受信するとともに、受信したパケットＰＫＴ、経路要求パケットＲＲＥＱ、経路応答パケットＲＲＥＰ、経路設定パケットＲＳＥＴ、経路周知パケットＲＮＴＦおよび経路アナウンスパケットＲＡＥをアドレス解析部３１へ送信する。

アドレス解析部３１は、送受信部３０から受信したパケットＰＫＴ、経路要求パケットＲＲＥＱ、経路応答パケットＲＲＥＰ、経路設定パケットＲＳＥＴ、経路周知パケットＲＮＴＦおよび経路アナウンスパケットＲＡＥのアドレスを解析し、その解析結果をルーティング制御部３２へ送信する。

ルーティング制御部３２は、アドレス解析部３１から受信した解析結果に基づいて、トポロジー情報ＴＰＩＦを作成して保持するとともに、トポロジー情報ＴＰＩＦに基づいて、送信元と送信先との間で無線通信を行なうための経路を示す経路情報を含む経路設定パケットＲＳＥＴを作成して送受信部３０へ送信する。

また、ルーティング制御部３２は、経路設定パケットＲＳＥＴに含まれている経路情報によって示された経路上の無線装置のＭＡＣアドレスをアドレス解析部３１から受信すると、その受信したＭＡＣアドレスに基づいて、ルーティングテーブル３３を作成する。

さらに、ルーティング制御部３２は、アドレス解析部３１からの解析結果に基づいて、上述した経路要求パケットＲＲＥＱ、経路応答パケットＲＲＥＰおよび経路アナウンスパケットＲＡＥを作成して送受信部３０へ送信する。

ルーティングテーブル３３は、各送信先までの経路を示す経路情報が格納され、上述したルーティングテーブル２０と同じ構成からなる。

また、上記においては、無線装置１Ａ，２Ａ，８Ａ，９Ａは、図１５に示す構成からなると説明したが、この発明においては、これに限らず、無線装置１Ａ，２Ａ，８Ａ，９Ａは、図２０に示す構成からなっていてもよい。図２０は、図１４に示す一部の無線装置１Ａ，２Ａ，８Ａ，９Ａの構成を示す他の概略ブロック図である。

図２０を参照して、無線装置１Ａ，２Ａ，８Ａ，９Ａの各々は、図１９に示す無線装置０〜９のルーティングテーブル３３を削除したものであり、その他は、無線装置０〜９と同じである。

さらに、上記においては、レイヤー２のＭＡＣアドレスを用いてトポロジー情報ＴＰＩＦが作成され、送信元と送信先との間で無線通信を行なうための経路が確立されると説明したが、この発明においては、これに限らず、ＩＰアドレスを用いてトポロジー情報ＴＰＩＦが作成され、送信元と送信先との間で無線通信を行なうための経路が確立されるようにしてもよい。

さらに、上記においては、送信元の無線装置１Ａ，３は、経路要求パケットＲＲＥＱを作成して無線装置０へ送信すると説明したが、この発明においては、これに限らず、送信元の無線装置１Ａ，３は、送信先の無線装置５，８Ａまでの経路を知りたい旨のメッセージを含むパケットＰＫＴを生成して無線装置０へ送信するようにしてもよい。

さらに、送信元の無線装置３または送信元の無線装置１Ａに隣接する無線装置４は、送信元と送信先との間で無線通信を行なうための経路を通知する経路周知パケットＲＮＴＦを送信すると説明したが、この発明においては、これに限らず、送信元の無線装置３または送信元の無線装置１Ａに隣接する無線装置４は、送信元と送信先との間で無線通信を行なうための経路をメッセージとして含むパケットＰＫＴを送信するようにしてもよい。

さらに、送信先の無線装置５，８Ａは、経路応答パケットＲＲＥＰを作成して送信元の無線装置３，１Ａへ送信すると説明したが、この発明においては、これに限らず、送信先の無線装置５，８Ａは、経路の設定を了解した旨のメッセージを含むパケットＰＫＴを作成して送信元の無線装置３，１Ａへ送信するようにしてもよい。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
産業上の利用可能性

この発明は、負荷の低減が可能な無線ネットワークシステムに適用される。

Claims (3)

1. マルチホップ通信によって送信元と送信先との間で無線通信が行なわれる無線ネットワークシステムであって、
   当該無線ネットワークシステムを構成する全ての無線装置のトポロジーを示すトポロジー情報を保持するとともに、前記送信元と前記送信先との間で無線通信を行なうための経路が確立されるとき、前記トポロジー情報に基づいて前記経路を示す経路情報を送信元の無線装置または前記送信元に隣接する無線装置に送信する第１の無線装置と、
   前記第１の無線装置から送信された経路情報に基づいて前記経路を確立する複数の第２の無線装置とを備え、
   前記第１の無線装置は、自己に隣接する無線装置に関する情報であるリンクステート情報を用いた無線通信に適合した無線装置であり、
   前記複数の第２の無線装置は、
   各々が前記リンクステート情報を前記第１の無線装置へ送信するｉ（ｉは正の整数）個の第３の無線装置と、
   各々が前記リンクステート情報を前記第１の無線装置へ送信しないｊ（ｊは正の整数）個の第４の無線装置とからなり、
   前記ｊ個の第４の無線装置の各々に隣接する無線装置は、前記ｉ個の第３の無線装置から選択された無線装置であり、
   前記ｊ個の第４の無線装置に含まれる送信元の無線装置が送信先と無線通信を行なう場合、前記送信元の無線装置に隣接し、かつ、前記ｉ個の第３の無線装置に含まれる第１の隣接無線装置は、前記送信元の無線装置から前記送信先の無線装置までの経路を示す経路情報を前記第１の無線装置から受信し、その受信した経路情報に従って前記送信先の無線装置までの経路を確立する、無線ネットワークシステム。
2. 前記送信元の無線装置は、前記第１の無線装置へ経路要求パケットを送信し、
   前記第１の隣接無線装置は、前記経路情報を含む経路設定パケットを前記第１の無線装置から受信し、その受信した経路設定パケットに含まれる経路情報が示す経路に沿って無線通信することを前記経路上の各無線装置に知らせる経路周知パケットを送信し、前記経路情報が示す経路を確立することに同意する経路応答パケットを前記送信先の無線装置から受信して前記送信元の無線装置へ中継し、
   前記第１の無線装置は、前記経路要求パケットに応じて、前記送信元の無線装置から前記送信先の無線装置までの好適な経路を示す経路情報を前記トポロジー情報を参照して抽出し、その抽出した経路情報を含む前記経路設定パケットを生成して前記第１の隣接無線装置へ送信し、
   前記送信先の無線装置は、前記経路周知パケットを受信すると、前記経路応答パケットを生成して前記送信元の無線装置へ送信する、請求項１に記載の無線ネットワークシステム。
3. 前記経路上において前記送信先の無線装置に隣接し、かつ、前記ｉ個の第３の無線装置に含まれる第２の隣接無線装置は、前記送信先の無線装置が前記ｊ個の第４の無線装置に含まれる無線装置であるとき、前記経路周知パケットを受信すると、経路要求パケットを前記送信先の無線装置へ送信する、請求項２に記載の無線ネットワークシステム。

Images