JP2006186905A - 無線通信システム - Google Patents

Abstract

【課題】 各無線装置が使用するチャネルを複数の無線装置に割当てることが可能な無線通信システムを提供する。
【解決手段】 有線ネットワークに接続されている無線装置１１４は、送信用に周波数ｆ１からなるチャネルを割当て、その割当てたチャネル情報を無線装置１１１，１１５へ送信する。無線装置１１１，１１５は、無線装置１１４からのチャネル情報に基づいて、周波数ｆ１と異なる周波数ｆ０を有するチャネルを送信用に割当てる。そして、無線装置１１１，１１５は、割当てたチャネルを示すチャネル情報を隣接する無線装置へ送信する。これを繰返すことにより、無線通信システム１００を構成する全ての無線装置１０１〜１１６にチャネルが割当てられる。
【選択図】 図１０

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.

しかし、従来のアドホックネットワークにおいては、ネットワークを構成する複数の無線装置は、同じチャネル（＝同じ周波数）で無線通信を行なうため、複数の無線装置が異なるチャネル（＝周波数）で無線通信を行なうように各無線装置にチャネルを割当てることができないという問題があった。

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、各無線装置が使用するチャネルを複数の無線装置に割当てることが可能な無線通信システムを提供することである。

この発明によれば、無線通信システムは、ｍ（ｍは３以上の整数）個の無線装置を備える。ｍ個の無線装置は、網目状に配置され、各々が異なるチャネルで送信と受信とを行なう。そして、ｍ個の無線装置は、第１の無線装置と、ｍ−１個の第２の無線装置とを含む。第１の無線装置は、有線ネットワークに接続され、ｍ個の無線装置が無線通信に使用するチャネルの割当を開始する。ｍ−１個の第２の無線装置は、第１の無線装置によるチャネルの割当開始に応じて、自己が使用するチャネルの割当を行なう。更に、第１の無線装置は、自己が送信用に使用するチャネルに第１のチャネルを割当てるとともに、送信用に使用する第１のチャネルを示すチャネル情報を第１のチャネルで送信する。ｍ−１個の第２の無線装置の各々は、第１の無線装置または第１の無線装置の方向において自己に隣接する中継無線装置から第１の無線装置または中継無線装置が送信用に使用するチャネルを示すチャネル情報を第１のチャネルまたは第１のチャネルと異なる第２のチャネルで受信するとともに、その受信したチャネル情報に基づいて、自己が送信用に使用するチャネルに第２のチャネルまたは第１のチャネルを割当て、自己が送信用に使用する第２のチャネルまたは第１のチャネルを示すチャネル情報を第２のチャネルまたは第１のチャネルで送信する。

好ましくは、第１の無線装置は、第２のチャネルを受信用のチャネルに割当てる。

好ましくは、第１の無線装置およびｍ−１個の第２の無線装置の各々は、チャネル情報が生成された順序を示すシーケンス番号に対応付けてチャネル情報を送信する。

また、この発明によれば、無線通信システムは、ｍ（ｍは３以上の整数）個の無線装置を備える。ｍ個の無線装置は、網目状に配置される。そして、ｍ個の無線装置は、第１の無線装置と、ｍ−１個の第２の無線装置とを含む。第１の無線装置は、有線ネットワークに接続され、ｍ個の無線装置が無線通信に使用するチャネルの割当を開始する。ｍ−１個の第２の無線装置は、第１の無線装置または第１の無線装置の方向において自己に隣接する中継無線装置からのチャネル情報に応じて、自己が使用するチャネルの割当を行なう。更に、第１の無線装置は、複数のチャネルの中から第１のチャネルと第１のチャネルと異なる第２のチャネルとを選択し、隣接する２つの無線装置のうち一方の無線装置とのリンクに第１のチャネルを割当て、かつ、２つの無線装置のうち他方の無線装置とのリンクに第２のチャネルを割当てるとともに、第１および第２のチャネルからなる第１のチャネル情報を隣接する２つの無線装置へ送信する。また、ｍ−１個の第２の無線装置の各々は、第１の無線装置に隣接する場合、第１のチャネル情報を第１の無線装置から受信し、その受信した第１のチャネル情報に基づいて第１の無線装置とのリンクに第１または第２のチャネルを割当てるとともに、複数のチャネルの中から第１および第２のチャネルと異なる第３のチャネルを選択して第１の無線装置の方向と反対側の方向において自己に隣接する無線装置とのリンクに第３のチャネルを割当て、更に、第１または第２のチャネルと第３のチャネルとからなる第２のチャネル情報を送信し、中継無線装置に隣接する場合、中継無線装置が使用する第４および第５のチャネルを示す第３のチャネル情報を中継無線装置から受信し、その受信した第３のチャネル情報に基づいて中継無線装置とのリンクに第４または第５のチャネルを割当てるとともに、複数のチャネルの中から第４および第５のチャネルと異なる第６のチャネルを選択して中継無線装置の方向と反対側の方向において自己に隣接する無線装置とのリンクに第６のチャネルを割当て、更に、第４または第５のチャネルと第６のチャネルとからなる第４のチャネル情報を送信する。

好ましくは、第１の無線装置は、一方の無線装置とのリンクに第１のチャネルを割当てることを予約する第１の予約要求を一方の無線装置へ送信し、第１の予約要求に対する第１の承諾通知を一方の無線装置から受信すると、一方の無線装置とのリンクに第１のチャネルを割当て、他方の無線装置とのリンクに第２のチャネルを割当てることを予約する第２の予約要求を他方の無線装置へ送信し、第２の予約要求に対する第２の承諾通知を他方の無線装置から受信すると、他方の無線装置とのリンクに第２のチャネルを割当てる。

好ましくは、第１の無線装置は、一方の無線装置とのリンクに第１のチャネルの割当が完了すると、第２の予約要求を他方の無線装置へ送信する。

好ましくは、ｍ−１個の第２の無線装置は、ｉ（ｉは正の整数）個の第３の無線装置と、ｊ（ｊは、ｉ＋ｊ＝ｍ−１を満たす整数）個の第４の無線装置とを含む。ｉ個の第３の無線装置は、隣接する無線装置との間で３個のリンクを有し、３個のリンクのうち、２個のリンクに同じチャネルを割当て、かつ、２つのリンクに割当てたチャネルと異なるチャネルを残りの１個のリンクに割当てる。ｊ個の第４の無線装置は、隣接する無線装置との間で２個のリンクを有し、２個のリンクに異なるチャネルを割当て、または２個のリンクに同じチャネルを割当てる。

好ましくは、第３の無線装置は、第１の無線装置または中継無線装置から予約要求を受けると、直ちに承諾通知を第１の無線装置または中継無線装置へ送信する。第４の無線装置は、第１の無線装置または中継無線装置から予約要求を受けると、第１の無線装置または中継無線装置の方向と反対の方向に存在し、かつ、自己に隣接する第５の無線装置へ自己と第５の無線装置との間のリンクに第１から第６のチャネルと異なる第７のチャネルを割当てることを通知する第１の通知を送信し、第５の無線装置から第１の通知に対する第１の応答を受信すると、承諾通知を第１の無線装置または中継無線装置へ送信する。

好ましくは、ｍ個の無線装置の各々は、各々が複数のチャネルを有するｎ（ｎは２以上の整数）個のインターフェースを含む。第３の無線装置は、２個のリンクにｎ個のインターフェースの中から選択された第１のインターフェースに含まれる同じチャネルを割当て、残りの１個のリンクにｎ個のインターフェースの中から選択された第２のインターフェースに含まれる異なるチャネルを割当てる。第４の無線装置は、２個のリンクに第１および第２のインターフェースのいずれかに含まれる同じチャネルを割当て、または２個のリンクに異なるインターフェースに含まれる異なるチャネルを割当てる。

好ましくは、ｍ個の無線装置の各々は、各々が複数のチャネルを有する第１および第２のインターフェースを含む。第３の無線装置は、２個のリンクに第１のインターフェースに含まれる同じチャネルを割当て、残りの１個のリンクに第２のインターフェースに含まれる異なるチャネルを割当てる。第４の無線装置は、２個のリンクに第１および第２のインターフェースのいずれかに含まれる同じチャネルを割当て、または２個のリンクに異なるインターフェースに含まれる異なるチャネルを割当てる。

好ましくは、ｍ個の無線装置は、網目状に配置された正六角形の各頂点に配置される。

好ましくは、第１の無線装置は、ゲートウェイであり、ｍ−１個の無線装置の各々は、アクセスポイントである。

好ましくは、ｍ−１個の無線装置は、無線により相互に接続される。

好ましくは、ｍ−１個の無線装置の一部は、有線によって相互に接続される。

この発明による無線通信システムにおいては、複数の無線装置のうち、１個の無線装置が隣接する無線装置との間のリンクへのチャネルの割当を開始し、その割当てたチャネル情報を隣接する無線装置へ送信し、チャネル情報を受信した無線装置は、自己に隣接する無線装置との間のリンクにチャネルを割当てる。そして、チャネル割当が終了すると、無線装置は、その割当てたチャネルを示すチャネル情報を隣接する無線装置へ送信する。これを繰返すことにより、無線通信システムに存在する全てのリンクにチャネルが割当てられる。

従って、この発明によれば、無線通信システムを構成する複数の無線装置にチャネルを割当てることができる。

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

図１は、この発明の実施の形態による無線通信システムの概略図である。無線通信システム１００は、無線装置１０１〜１１６を備える。無線装置１０１〜１１６は、無線通信空間に配置され、自律的にネットワークを構成する。

無線装置１１４は、例えば、ゲートウエイ（ＧＷ：Ｇａｔｅ Ｗａｙ）であり、有線１３０を介して有線ネットワークに接続されている。また、無線装置１０１〜１１３，１１５，１１６は、例えば、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ Ｐｏｉｎｔ）である。

無線通信システム１００は、網目状に配置されたループ状通信経路ＬＰ１〜ＬＰ４を有する。ループ状通信経路ＬＰ１〜ＬＰ４の各々は、略正六角形の形状を有する。無線装置１０１〜１０６は、ループ状通信経路ＬＰ１の各頂点に配置され、無線装置１０１，１０６〜１１０は、ループ状通信経路ＬＰ２の各頂点に配置される。また、無線装置１０１，１０２，１１０〜１１３は、ループ状通信経路ＬＰ３の各頂点に配置され、無線装置１０９〜１１１，１１４〜１１６は、ループ状通信経路ＬＰ４の各頂点に配置される。

無線装置１１７〜１１９は、無線装置１０５にアクセスし、無線装置１０５と無線通信を行なう。また、無線装置１２０〜１２２は、無線装置１１６にアクセスし、無線装置１１６と無線通信を行なう。

そして、無線装置１１４から無線装置１０１へデータを送信する場合、無線装置１１１，１１０は、無線装置１１４からのデータを中継して無線装置１０１へ届ける。

この場合、無線装置１１４，１１１，１１０，１０１が同じチャネル（＝周波数）を用いれば、無線装置１１４，１１１，１１０，１０１は、同時に無線通信を行なうことができないため、無線通信のスループットが低下する。

従って、無線通信のスループットを向上させるために、無線装置１１４，１１１，１１０，１０１が異なるチャネル（＝周波数）で無線通信を行なうことが好ましい。

そこで、以下においては、無線装置１０１〜１１６が使用するチャネルを各無線装置１０１〜１１６に割当てる方法について説明する。

なお、この発明においては、無線通信のプロトコルとしてＯＬＳＲを用いた。

［実施の形態１］
図２は、図１に示す無線装置１０１の実施の形態１における構成を示す概略ブロック図である。無線装置１０１は、アンテナ１１と、入力部１２と、表示部１３と、電子メールアプリケーション１４と、通信制御部１５とを含む。

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

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

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

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

無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、それぞれ異なるチャネル（＝周波数）を用いて信号の送信と受信とを行なう。

即ち、無線インターフェースモジュール１６は、それぞれ異なるチャネルを有するインターフェースＩＦ０，ＩＦ１を備え、インターフェースＩＦ０，ＩＦ１のいずれか一方を介して信号の送信を行ない、インターフェースＩＦ０，ＩＦ１のいずれか他方を介して信号の受信を行なう。

この場合、無線インターフェースモジュール１６は、ＩＰモジュール１９からの制御によってインターフェースＩＦ０，ＩＦ１の選択を行なう。

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

即ち、ＭＡＣモジュール１７は、無線通信システム１００における経路情報を他の無線装置へ送信するとき、隣接する無線装置に関する情報等の各種のメッセージを含むパケットＰＫＴを作成し、無線インターフェースモジュール１６を介してブロードキャストする。

また、ＭＡＣモジュール１７は、データ（パケット）の再送制御等を行なう。そして、ＭＡＣモジュール１７は、データ（パケット）の再送回数が所定値を超えるとリンクが切断されたことを検知し、リンクが切断されたことをルーティングデーモン２４に通知する。

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

ＩＰモジュール１９は、インターネット層に属し、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。そして、ＩＰモジュール１９は、ＴＣＰモジュール２１からデータを受けると、その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。そうすると、ＩＰモジュール１９は、テーブル駆動型のルーティングプロトコルであるＯＬＳＲプロトコルに従ってルーティングテーブル２０を検索し、生成したＩＰパケットを送信するための経路が正常であるか否かを判定する。ＩＰモジュール１９は、データを送信するための経路が正常であるとき、生成したＩＰパケットをＬＬＣモジュール１８へ送信する。

ＩＰモジュール１９は、データを送信するための経路をルーティングテーブル２０を参照して決定した場合、その決定した経路に対応するインターフェース（インターフェースＩＦ０，ＩＦ１のいずれか）を検出し、その検出したインターフェース（インターフェースＩＦ０，ＩＦ１のいずれか）を選択するための選択信号ＩＦＳＬ０，ＩＦＳＬ１を生成して無線インターフェースモジュール１６へ送信する。なお、選択信号ＩＦＳＬ０は、インターフェースＩＦ０を選択するための信号であり、選択信号ＩＦＳＬ１は、インターフェースＩＦ１を選択するための信号である。

ルーティングテーブル２０は、インターネット層に属し、後述するように、無線通信システム１００における経路情報を格納する。ルーティングテーブル２０の詳細については、後述する。

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

ＵＤＰモジュール２２は、トランスポート層に属し、ルーティングデーモン２４によって抽出された隣接する無線装置に関する情報等をメッセージに格納してパケットＰＫＴを作成するために、その隣接する無線装置に関する情報等をＭＡＣモジュール１７へ送信するとともに、他の無線装置からブロードキャストされたパケットＰＫＴを受信してルーティングデーモン２４へ出力する。

ＳＭＴＰモジュール２３は、プロセス／アプリケーション層に属し、電子メールアプリケーション１４から受け取ったデータに基づいて、全二重通信チャネルの確保およびメッセージの交換等を行なう。

ルーティングデーモン２４は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処理する。また、ルーティングデーモン２４は、ＯＬＳＲプロトコルに従って他の無線装置と経路情報を定期的に交換し合い、取得した経路情報に基づいて、後述する方法によって最適な経路を算出してインターネット層にルーティングテーブル２０を動的に作成する。

なお、図１に示す無線装置１０２〜１１６の各々も、図２に示す無線装置１０１の構成と同じ構成からなる。

図３は、図２に示す無線インターフェースモジュール１６の実施の形態１における構成を示す概略ブロック図である。無線インターフェースモジュール１６は、インターフェースＩＦ０，ＩＦ１を含む。

インターフェースＩＦ０は、送受信部１６１と、チャネル部１６２と、バンドパスフィルタ（ＢＰＦ：Ｂａｎｄ Ｐａｓｓ Ｆｉｌｔｅｒ）１６３とからなる。送受信部１６１は、インターフェースＩＦ０を選択するための選択信号ＩＦＳＬ０をＩＰモジュール１９から受け、上位層であるＭＡＣモジュール１７から各種のメッセージを含むパケットＰＫＴを受ける。そして、送受信部１６１は、選択信号ＩＦＳＬ０をＩＰモジュール１９から受けると、周波数ｆ０でパケットＰＫＴを変調し、その変調したパケットＰＫＴをチャネル部１６２を介してＢＰＦ１６３へ出力する。

また、送受信部１６１は、チャネル部１６２を介して受けた信号を復調して上位層へ送信する。

チャネル部１６２は、チャネルＣｈ０からなる。チャネルＣｈ０は、周波数ｆ０を有する信号を送受信部１６１とＢＰＦ１６３との間でやり取りする。

ＢＰＦ１６３は、周波数ｆ０を有する信号をアンテナ１１とチャネル部１６２との間でやり取りする。

インターフェースＩＦ１は、送受信部１６４と、チャネル部１６５と、ＢＰＦ１６６とからなる。送受信部１６４は、選択信号ＩＦＳＬ１をＩＰモジュール１９から受ける。そして、チャネル部１６５は、チャネル部１６２と同じ構成からなり、送受信部１６４およびＢＰＦ１６６は、それぞれ、インターフェースＩＦ０の送受信部１６１およびＢＰＦ１６３と同じ機能を果たす。従って、インターフェースＩＦ０の説明における選択信号ＩＦＳＬ０を選択信号ＩＦＳＬ１に読替えればよい。

図４は、ＩＰヘッダの構成図である。ＩＰヘッダは、バージョン、ヘッダ長、サービスタイプ、パケット長、識別番号、フラグ、フラグメントオフセット、生存時間、プロトコル、ヘッダチェックサム、送信元ＩＰアドレス、送信先ＩＰアドレス、およびオプションからなる。

図５は、ＴＣＰヘッダの構成図である。ＴＣＰヘッダは、送信元ポート番号、送信先ポート番号、シーケンス番号、確認応答（ＡＣＫ）番号、データオフセット、予約、フラグ、ウィンドサイズ、ヘッダチェックサムおよびアージェントポインタからなる。

送信元ポート番号は、送信元の無線装置で複数のアプリケーションが動作しているときに、ＴＣＰパケットを出力したアプリケーションを特定する番号である。また、送信先ポート番号は、送信先の無線装置で複数のアプリケーションが動作しているときに、ＴＣＰパケットを届けるアプリケーションを特定する番号である。

ＴＣＰ通信は、エンド・ツー・エンドのコネクション型通信プロトコルである。ＴＣＰ通信のコネクション接続を要求する無線装置（以下、「ＴＣＰ通信接続要求装置」という。）のＴＣＰモジュール２１は、コネクションの確立時に、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔにＳＹＮ（Ｓｙｎｃｈｒｏｎｉｚｅ Ｆｌａｇ）を設定したコネクションの接続要求を示す第１パケットをＴＣＰ通信のコネクション接続を受理する端末（以下、「ＴＣＰ通信接続受理装置」という。）のＴＣＰモジュール２１へ送信する。これを受けて、ＴＣＰ通信接続受理装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔにＳＹＮおよびＡＣＫ（確認応答）を設定したコネクションの接続要求受理および接続完了を示す第２パケットをＴＣＰ通信接続要求装置のＴＣＰモジュール２１へ送信する。更に、これを受けて、ＴＣＰ通信接続要求装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＡＣＫ（確認応答）に設定したコネクションの接続完了を示す第３パケットをＴＣＰ通信接続受理装置のＴＣＰモジュール２１へ送信する。

コネクションの切断要求は、ＴＣＰ通信要求装置およびＴＣＰ通信受理装置のいずれの側からでも行なうことができる。ＴＣＰ通信のコネクション切断を要求する無線装置（以下、「ＴＣＰ通信切断要求装置」という。）のＴＣＰモジュール２１は、コネクションの切断時に、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＦＩＮ（Ｆｉｎｉｓｈ Ｆｌａｇ）に設定したコネクションの切断要求を示す第１パケットをＴＣＰ通信のコネクション切断を受理する無線装置（以下、「ＴＣＰ通信切断受理装置」という。）へ送信する。これを受けて、ＴＣＰ通信切断受理装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断要求受理を示す第２パケットと、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＦＩＮに設定したコネクションの切断完了を示す第３パケットをＴＣＰ通信切断要求装置のＴＣＰモジュール２１へ送信する。更に、これを受けて、ＴＣＰ通信切断要求装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断完了を示す第４パケットをＴＣＰ通信切断受理装置のＴＣＰモジュール２１へ送信する。

図６は、図２に示すルーティングテーブル２０の構成図である。ルーティングテーブル２０は、宛先と、次ホップと、ホップ数と、インターフェースインデックス（Ｉｎｔｅｒｆａｃｅ Ｉｎｄｅｘ）とからなる。

宛先は、無線通信の送信先のＩＰアドレスを示す。次ホップは、各無線装置がパケットＰＫＴを送信する隣りの無線装置のＩＰアドレスを示す。ホップ数は、宛先の無線装置までのリンクの数を示す。インターフェースインデックスは、宛先の無線装置までの無線通信に使用すべきインターフェースを示す。そして、実施の形態１においては、インターフェースインデックスには、ＩＦ０またはＩＦ１が格納される。

図７は、ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。パケットＰＫＴは、パケットヘッダＰＨＤと、メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・とからなる。なお、パケットＰＫＴは、ＵＤＰモジュール２２のポート番号６９８番を使用して送受信される。

パケットヘッダＰＨＤは、パケット長と、パケットシーケンス番号とからなる。パケット長は、１６ビットのデータからなり、パケットのバイト数を表す。また、パケットシーケンス番号は、１６ビットのデータからなり、どのパケットが新しいかを区別するために用いられる。そして、パケットシーケンス番号は、新しいパケットが生成される度に”１”づつ増加される。従って、パケットシーケンス番号が大きい程、そのパケットＰＫＴが新しいことを示す。

メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・の各々は、メッセージタイプと、有効時間と、メッセージサイズと、発信元アドレスと、ＴＴＬと、ホップ数と、メッセージシーケンス番号と、メッセージとからなる。

メッセータイプは、８ビットのデータからなり、メッセージ本体に書かれたメッセージの種類を表し、０〜１２７は、予約済みである。有効時間は、８ビットのデータからなり、受信後に、このメッセージを管理しなければならない時間を表す。そして、有効時間は、仮数部と、指数部とからなる。

メッセージサイズは、１６ビットのデータからなり、メッセージの長さを表す。発信元アドレスは、３２ビットのデータからなり、メッセージを生成した無線装置を表す。ＴＴＬは、８ビットのデータからなり、メッセージが転送される最大ホップ数を指定する。そして、ＴＴＬは、メッセージが転送される時に”１”づつ減少される。そして、ＴＴＬが”０”か”１”である場合、メッセージは、転送されない。ホップ数は、８ビットのデータからなり、メッセージの生成元からのホップ数を表す。そして、ホップ数は、最初、”０”に設定され、転送される毎に”１”づつ増加される。メッセージシーケンス番号は、１６ビットのデータからなり、各メッセージに割当てられる識別番号を表す。そして、メッセージシーケンス番号は、メッセージが作成される毎に、”１”づつ増加される。メッセージは、送信対象のメッセージである。

ＯＬＳＲプロトコルにおいては、各種のメッセージが図７に示す構成のパケットＰＫＴを用いて送受信される。

無線装置１０１〜１１６は、ルーティングテーブル２０を作成する場合、ＨｅｌｌｏメッセージおよびＴＣ（Ｔｏｐｏｌｏｇｙ Ｃｏｎｔｒｏｌ）メッセージを送受信する。

Ｈｅｌｌｏメッセージは、各無線装置１０１〜１１６が有する情報の配信を目的として、定期的に送信される。このＨｅｌｌｏメッセージを受信することによって、各無線装置１０１〜１１６は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。

ＯＬＳＲプロトコルにおいては、各無線装置１０１〜１１６は、ローカルリンク情報を管理する。そして、Ｈｅｌｌｏメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置集合」、「２ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「ＭＰＲ（Ｍｕｌｔｉｐｏｉｎｔ Ｒｅｌａｙ）集合」、および「ＭＰＲセレクタ集合」を含む。

リンク集合は、直接的に電波が届く無線装置（隣接無線装置）の集合へのリンクのことであり、各リンクは２つの無線装置間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。

隣接無線装置集合は、各隣接無線装置のアドレス、およびその無線装置の再送信の積極度（Ｗｉｌｌｉｎｇｎｅｓｓ）等によって構成される。２ホップ隣接無線装置集合は、隣接無線装置に隣接する無線装置の集合を表す。

ＭＰＲ集合は、ＭＰＲとして選択された無線装置の集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線通信システム１００の全ての無線装置１０１〜１１６へ送信する場合、各無線装置１０１〜１１６が１つのパケットＰＫＴを１回だけ送受信することによってパケットＰＫＴを全ての無線装置１０１〜１１６へ送信できるように中継無線装置を選択することである。

ＭＰＲセレクタ集合は、自己をＭＰＲとして選択した無線装置の集合を表す。

ローカルリンク情報が確立される過程は、概ね、次のようになる。Ｈｅｌｌｏメッセージは、初期の段階では、各無線装置１０１〜１１６が自己の存在を知らせるために、自己のアドレスが入ったＨｅｌｌｏメッセージを隣接する無線装置へ送信する。これを、無線装置１０１〜１１６の全てが行ない、各無線装置１０１〜１１６は、自己の周りにどのようなアドレスを持った無線装置が存在するのかを把握する。このようにして、リンク集合および隣接無線装置集合が構築される。

そして、構築されたローカルリンク情報は、再び、Ｈｅｌｌｏメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接無線装置の先にどのような無線装置が存在するのかが徐々に明らかになって行く。各無線装置１０１〜１１６は、このように徐々に構築されたローカルリンク情報を蓄える。

更に、ＭＰＲに関する情報も、Ｈｅｌｌｏメッセージによって定期的に送信され、各無線装置１０１〜１１６へ告知される。各無線装置１０１〜１１６は、自己が送信するパケットＰＫＴの再送信を依頼する無線装置として、いくつかの無線装置をＭＰＲ集合として隣接無線装置の中から選択している。そして、このＭＰＲ集合に関する情報は、Ｈｅｌｌｏメッセージによって隣接する無線装置へ送信されるので、このＨｅｌｌｏメッセージを受信した無線装置は、自己がＭＰＲとして選択してきた無線装置の集合を「ＭＰＲセレクタ集合」として管理する。このようにすることにより、各無線装置１０１〜１１６は、どの無線装置から受信したパケットＰＫＴを再送信すればよいのかを即座に認識できる。

Ｈｅｌｌｏメッセージの送受信により各無線装置１０１〜１１６において、ローカルリンク集合が構築されると、無線通信システム１００全体のトポロジーを知らせるためのＴＣメッセージが無線装置１０１〜１１６へ送信される。このＴＣメッセージは、ＭＰＲとして選択されている全ての無線装置によって定期的に送信される。そして、ＴＣメッセージは、各無線装置とＭＰＲセレクタ集合との間のリンクを含んでいるため、無線通信システム１００の全ての無線装置１０１〜１１６は、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合を知ることができ、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合に基づいて、無線通信システム１００全体のトポロジーを知ることができる。各無線装置１０１〜１１６は、無線通信システム１００全体のトポロジーを用いて最短路を計算し、それに基づいて経路表を作成する。

なお、各無線装置１０１〜１１６は、Ｈｅｌｌｏメッセージとは別に、ＴＣメッセージを頻繁に交換する。そして、ＴＣメッセージの交換にも、ＭＰＲが利用される。

各無線装置１０１〜１１６のＵＤＰモジュール２２は、上述したＨｅｌｌｏメッセージおよびＴＣメッセージを送受信し、ルーティングデーモン２４は、ＵＤＰモジュール２２が受信したＨｅｌｌｏメッセージおよびＴＣメッセージに基づいて無線通信システム１００全体のトポロジーを認識し、その無線通信システム１００全体のトポロジーに基づいて、最短路を計算し、それに基づいて、図６に示すルーティングテーブル２０を動的に作成する。

但し、この段階では、インターフェースインデックスの内容は空欄である。

次に、無線通信システム１００におけるチャネル割当について説明する。図８および図９は、それぞれ、図１に示す無線通信システム１００におけるチャネル割当の第１および第２の概念図である。また、図１０は、図１に示す無線通信システム１００におけるチャネル割当が終了した状態の概念図である。

無線通信システム１００において各無線装置１０１〜１１６へのチャネル割当が行なわれる場合、有線ネットワークに接続された無線装置１１４（ゲートウエイ）からチャネル割当を開始する。

無線装置１１４は、ルーティングテーブル２０Ａを保持している。そして、ルーティングテーブル２０Ａにおいて、無線装置１１４がチャネル割当を開始する前、インターフェースインデックス（Ｉｎｔｅｒｆａｃｅ Ｉｎｄｅｘ）の欄は、空欄である。

即ち、無線装置１１４のルーティングデーモン２４は、無線通信システム１００全体のトポロジーに基づいて、宛先を無線装置１１１とし、次ホップを無線装置１１１とし、ホップ数を”１”とする経路情報と、宛先を無線装置１１５とし、次ホップを無線装置１１５とし、ホップ数を”１”とする経路情報とからなるルーティングテーブル２０Ａを作成する。そして、無線装置１１４のＩＰモジュール１９は、２つのインターフェースＩＦ０，ＩＦ１のうち、インターフェースＩＦ１を無線装置１１１，１１５を宛先とする無線通信に使用するように決定し、ルーティングテーブル２０Ａの２つの経路情報に対応するインターフェースインデックスの欄に”１”を格納する。これにより、無線装置１１４から無線装置１１１への送信および無線装置１１４から無線装置１１５への送信にチャネルＣｈ１が割当てられる。インターフェースＩＦ１は、チャネルＣｈ１で無線通信を行なうインターフェースであるからである。

そして、無線装置１１４のＩＰモジュール１９は、チャネル割当（Ｃｈａｎｎｅｌ Ａｓｓｉｇｎ）＝１と、シーケンス番号（ＣＡＳＦ）＝１とを含むメッセージＨＬＭＳ１を生成し、その生成したメッセージＨＬＭＳ１を含むパケットＰＫＴ＝［ＨＬＭＳ１］を作成して無線インターフェースモジュール１６へ送信する。

また、無線装置１１４のＩＰモジュール１９は、選択信号ＩＦＳＬ１を生成して無線インターフェースモジュール１６へ送信する。

そうすると、無線インターフェースモジュール１６において、インターフェースＩＦ１の送受信部１６４は、ＩＰモジュール１９からの選択信号ＩＦＳＬ１に応じて、上位層からのパケットＰＫＴ＝［ＨＬＭＳ１］を周波数ｆ１で変調し、チャネル部１６５を介してＢＰＦ１６６へ出力する。ＢＰＦ１６６は、周波数ｆ１によって変調されたパケットＰＫＴ＝［ＨＬＭＳ１］をアンテナ１１を介して無線装置１１１，１１５へ送信する。即ち、無線装置１１４は、パケットＰＫＴ＝［ＨＬＭＳ１］を周波数ｆ１で無線装置１１１，１１５へ送信する。

無線装置１１１は、無線装置１１４からパケットＰＫＴ＝［ＨＬＭＳ１］を受信する。この場合、無線装置１１１の無線インターフェースモジュール１６は、インターフェースＩＦ１によってパケットＰＫＴ＝［ＨＬＭＳ１］を受信する。インターフェースＩＦ１は、周波数ｆ１を有する信号のみを通過させるＢＰＦ１６６を有するからである。

無線装置１１１のルーティングデーモン２４は、無線装置１１４からパケットＰＫＴ＝［ＨＬＭＳ１］を受信すると、パケットＰＫＴ＝［ＨＬＭＳ１］に含まれるチャネル割当＝１を検出し、その検出したチャネル割当＝１をＩＰモジュール１９へ送信する。また、無線装置１１１のルーティングデーモン２４は、宛先を無線装置１１０とし、次ホップを無線装置１１０とし、ホップ数を”１”とする経路情報と、宛先を無線装置１１２とし、次ホップを無線装置１１２とし、ホップ数を”１”とする経路情報とからなるルーティングテーブル２０Ｂを作成する。

そして、無線装置１１１のＩＰモジュール１９は、ルーティングデーモン２４からのチャネル割当＝１に応じて、無線装置１１１から無線装置１１０へのパケットの送信および無線装置１１１から無線装置１１２へのパケットの送信にチャネルＣｈ１と異なるチャネルＣｈ０を割当てる。

即ち、無線装置１１１のＩＰモジュール１９は、無線装置１１１から無線装置１１０，１１２へのパケットの送信にインターフェースＩＦ０を使用するように決定し、ルーティングテーブル２０Ｂの２つの経路情報に対応するインターフェースインデックスの欄に”０”を格納する。なお、無線装置１１１のＩＰモジュール１９は、無線装置１１１が無線装置１１４から周波数ｆ１でパケットＰＫＴ＝［ＨＬＭＳ１］を受信したので、無線装置１１１から無線装置１１４へのパケットの送信にインターフェースＩＦ０を使用するように決定する。即ち、無線装置１１１のＩＰモジュール１９は、無線装置１１１から無線装置１１０，１１２，１１４へのパケットの送信にチャネルＣｈ０を割当てる。インターフェースＩＦ０は、チャネルＣｈ０で無線通信を行なうからである。

そして、無線装置１１１のＩＰモジュール１９は、チャネル割当（Ｃｈａｎｎｅｌ Ａｓｓｉｇｎ）＝０と、シーケンス番号（ＣＡＳＦ）＝１とを含むメッセージＨＬＭＳ２を生成し、その生成したメッセージＨＬＭＳ２を含むパケットＰＫＴ＝［ＨＬＭＳ２］を作成して無線インターフェースモジュール１６へ送信する。

また、無線装置１１１のＩＰモジュール１９は、選択信号ＩＦＳＬ０を生成して無線インターフェースモジュール１６へ送信する。

そうすると、無線装置１１１の無線インターフェースモジュール１６において、インターフェースＩＦ０の送受信部１６１は、ＩＰモジュール１９からの選択信号ＩＦＳＬ０に応じて、上位層からのパケットＰＫＴ＝［ＨＬＭＳ２］を周波数ｆ０で変調し、チャネル部１６２を介してＢＰＦ１６３へ出力する。ＢＰＦ１６３は、周波数ｆ０によって変調されたパケットＰＫＴ＝［ＨＬＭＳ２］をアンテナ１１を介して無線装置１１０，１１２へ送信する。即ち、無線装置１１１は、パケットＰＫＴ＝［ＨＬＭＳ２］を周波数ｆ０で無線装置１１０，１１２へ送信する。

無線装置１１５は、無線装置１１４からパケットＰＫＴ＝［ＨＬＭＳ１］を受信する。この場合、無線装置１１５の無線インターフェースモジュール１６は、インターフェースＩＦ１によってパケットＰＫＴ＝［ＨＬＭＳ１］を受信する。インターフェースＩＦ１は、周波数ｆ１を有する信号のみを通過させるＢＰＦ１６６を有するからである。

無線装置１１５のルーティングデーモン２４は、無線装置１１４からパケットＰＫＴ＝［ＨＬＭＳ１］を受信すると、パケットＰＫＴ＝［ＨＬＭＳ１］に含まれるチャネル割当＝１を検出し、その検出したチャネル割当＝１をＩＰモジュール１９へ送信する。また、無線装置１１５のルーティングデーモン２４は、宛先を無線装置１０９とし、次ホップを無線装置１１６とし、ホップ数を”２”とする経路情報と、宛先を無線装置１１６とし、次ホップを無線装置１１６とし、ホップ数を”１”とする経路情報とからなるルーティングテーブル２０Ｃを作成する。

そして、無線装置１１５のＩＰモジュール１９は、ルーティングデーモン２４からのチャネル割当＝１に応じて、無線装置１１５から無線装置１０９，１１６へのパケットの送信にチャネルＣｈ１と異なるチャネルＣｈ０を割当てる。

即ち、無線装置１１５のＩＰモジュール１９は、無線装置１１５から無線装置１０９，１１６へのパケットの送信にインターフェースＩＦ０を使用するように決定し、ルーティングテーブル２０Ｃの２つの経路情報に対応するインターフェースインデックスの欄に”０”を格納する。なお、無線装置１１５のＩＰモジュール１９は、無線装置１１５が無線装置１１４から周波数ｆ１でパケットＰＫＴ＝［ＨＬＭＳ１］を受信したので、無線装置１１５から無線装置１１４へのパケットの送信にインターフェースＩＦ０を使用するように決定する。即ち、無線装置１１５のＩＰモジュール１９は、無線装置１１１から無線装置１０９，１１４，１１６へのパケットの送信にチャネルＣｈ０を割当てる。インターフェースＩＦ０は、チャネルＣｈ０で無線通信を行なうからである。

そして、無線装置１１５のＩＰモジュール１９は、チャネル割当（Ｃｈａｎｎｅｌ Ａｓｓｉｇｎ）＝０と、シーケンス番号（ＣＡＳＦ）＝１とを含むメッセージＨＬＭＳ３を生成し、その生成したメッセージＨＬＭＳ３を含むパケットＰＫＴ＝［ＨＬＭＳ３］を作成して無線インターフェースモジュール１６へ送信する。

また、無線装置１１５のＩＰモジュール１９は、選択信号ＩＦＳＬ０を生成して無線インターフェースモジュール１６へ送信する。

そうすると、無線装置１１５の無線インターフェースモジュール１６において、インターフェースＩＦ０の送受信部１６１は、ＩＰモジュール１９からの選択信号ＩＦＳＬ０に応じて、上位層からのパケットＰＫＴ＝［ＨＬＭＳ３］を周波数ｆ０で変調し、チャネル部１６２を介してＢＰＦ１６３へ出力する。ＢＰＦ１６３は、周波数ｆ０によって変調されたパケットＰＫＴ＝［ＨＬＭＳ３］をアンテナ１１を介して無線装置１１６へ送信する。即ち、無線装置１１５は、パケットＰＫＴ＝［ＨＬＭＳ３］を周波数ｆ０で無線装置１１６へ送信する。

無線装置１１２は、無線装置１１１からのパケットＰＫＴ＝［ＨＬＭＳ２］をインターフェースＩＦ０（＝周波数ｆ０）で受信し、その受信したパケットＰＫＴ＝［ＨＬＭＳ２］に基づいて、上述した方法と同じ方法によって、ルーティングテーブル２０ＤおよびメッセージＨＬＭＳ４を作成する。そして、無線装置１１２は、メッセージＨＬＭＳ４を含むパケットＰＫＴ＝［ＨＬＭＳ４］を作成して周波数ｆ１で無線装置１１３へ送信する。

また、無線装置１１０は、無線装置１１１からのパケットＰＫＴ＝［ＨＬＭＳ２］をインターフェースＩＦ０（＝周波数ｆ０）で受信し、その受信したパケットＰＫＴ＝［ＨＬＭＳ２］に基づいて、上述した方法と同じ方法によって、ルーティングテーブル２０ＥおよびメッセージＨＬＭＳ５を作成する。そして、無線装置１１０は、メッセージＨＬＭＳ５を含むパケットＰＫＴ＝［ＨＬＭＳ５］を作成して周波数ｆ１で無線装置１０１へ送信する。

更に、無線装置１１６は、無線装置１１５からのパケットＰＫＴ＝［ＨＬＭＳ３］をインターフェースＩＦ０（＝周波数ｆ０）で受信し、その受信したパケットＰＫＴ＝［ＨＬＭＳ３］に基づいて、上述した方法と同じ方法によって、ルーティングテーブル２０ＦおよびメッセージＨＬＭＳ６を作成する。そして、無線装置１１６は、メッセージＨＬＭＳ６を含むパケットＰＫＴ＝［ＨＬＭＳ６］を作成して周波数ｆ１で無線装置１０９，１１５へ送信する。

以下、同様にして、無線装置１０９，１０１，１１３，１０８，１０２，１０６，１０７，１０３，１０５，１０４は、無線装置１１４側の無線装置からチャネル割当情報を含むメッセージを受信し、自己が送信用に使用するチャネルを割当てる。

その結果、図１０に示すように、各無線装置１０１〜１１６は、送信用と受信用とにそれぞれ異なるチャネルＣｈ０，Ｃｈ１（＝周波数ｆ０，ｆ１）を割当てる。

これにより、各無線装置１０１〜１１６は、送信と受信とを同時に行なうことができる。例えば、無線装置１１４は、無線装置１１１へチャネルＣｈ１（＝周波数ｆ１）で信号を送信しながら、無線装置１１１からチャネルＣｈ０（＝周波数ｆ０）で信号を受信できる。

上述したように、無線装置１１４からチャネル割当を開始し、各無線装置１０１〜１１６が受信したチャネル情報によって指定されたチャネルと異なるチャネルを送信用のチャネルとして割当て、その割当てたチャネルを示すチャネル情報を隣接する無線装置へ、順次、送信することによって、各無線装置１０１〜１１６は、送信用と受信用とにそれぞれ異なるチャネルを割当てることができる。

各無線装置１０１〜１１６は、チャネル割当が終了すると、その割当てたチャネルを用いて受信先との間で無線通信を行なう。例えば、無線装置１１４は、無線装置１０１と無線通信を行なう場合、送信対象のメッセージを含むパケットＰＫＴを作成してチャネルＣｈ１（＝周波数ｆ１）で無線装置１１１へ送信し、無線装置１１１は、無線装置１１４からのパケットＰＫＴをチャネルＣｈ１（＝周波数ｆ１）で受信し、その受信したパケットＰＫＴをチャネルＣｈ０（＝周波数ｆ０）で無線装置１１０へ中継する。そして、無線装置１１０は、無線装置１１１からのパケットＰＫＴをチャネルＣｈ０（＝周波数ｆ０）で受信し、その受信したパケットＰＫＴをチャネルＣｈ１（＝周波数ｆ１）で無線装置１０１へ中継する。そうすると、無線装置１０１は、無線装置１１０からのパケットＰＫＴをチャネルＣｈ１（＝周波数ｆ１）で受信する。これにより、受信先である無線装置１０１は、送信元である無線装置１１４からパケットを受信する。

無線装置１０１は、無線装置１１４へ返信用のパケットを送信する場合、パケットＰＫＴをチャネルＣｈ０（＝周波数ｆ０）で無線装置１１０へ送信する。無線装置１１０は、無線装置１０１からのパケットＰＫＴをチャネルＣｈ０（＝周波数ｆ０）で受信し、その受信したパケットＰＫＴをチャネルＣｈ１（＝周波数ｆ１）で無線装置１１１へ中継する。そして、無線装置１１１は、無線装置１１０からのパケットＰＫＴをチャネルＣｈ１（＝周波数ｆ１）で受信し、その受信したパケットＰＫＴをチャネルＣｈ０（＝周波数ｆ０）で無線装置１１４へ中継する。そうすると、無線装置１１４は、無線装置１１１からのパケットＰＫＴをチャネルＣｈ０（＝周波数ｆ０）で受信する。これにより、送信元である無線装置１１４は、受信先である無線装置１０１からパケットＰＫＴを受信する。

［実施の形態２］
図１１は、実施の形態２における無線装置１０１〜１１６の構成を示す概略ブロック図である。実施の形態２においては、図１に示す無線装置１０１〜１１６の各々は、図１１に示す無線装置１０１Ａからなる。

無線装置１０１Ａは、図２に示す無線装置１０１の通信制御部１５を通信制御部１５Ａに代えたものであり、その他は、無線装置１０１と同じである。

通信制御部１５Ａは、図２に示す通信制御部１５の無線インターフェースモジュール１６、ＭＡＣモジュール１７、ＩＰモジュール１９およびルーティングテーブル２０をそれぞれ無線インターフェースモジュール１６Ａ、ＭＡＣモジュール１７Ａ、ＩＰモジュール１９Ａおよびルーティングテーブル２００に代えたものであり、その他は、通信制御部１５と同じである。

無線インターフェースモジュール１６Ａは、各々が４つのチャネルを有する２つのインターフェースを有し、ＩＰモジュール１９Ａによって指定されたインターフェースおよびＭＡＣモジュール１７Ａによって指定されたチャネルを用いて隣接する無線装置と無線通信を行なう。

ＭＡＣモジュール１７Ａは、無線インターフェースモジュール１６Ａが使用するチャネルを後述する方法によって決定し、その決定したチャネルを選択するためのチャネル選択信号ＣＨＳＬ０，１を無線インターフェースモジュール１６Ａへ送信する。その他、ＭＡＣモジュール１７Ａは、ＭＡＣモジュール１７と同じ機能を果たす。

ＩＰモジュール１９Ａは、ＩＰモジュール１９と同じように、ルーティングテーブル２００を参照して、パケットを送信する経路に対応するインターフェース（インターフェースＩＦ０Ａ，ＩＦ１Ａのいずれか）を検出し、その検出したインターフェースを選択するための選択信号ＩＦＳＬ０，ＩＦＳＬ１を生成して無線インターフェースモジュール１６Ａへ送信する。

また、ＩＰモジュール１９Ａは、無線インターフェースモジュール１６Ａが信号の送受信に用いる周波数ｆｘ，ｆｙを決定し、その決定した周波数ｆｘ，ｆｙを選択するための周波数選択信号ＦＱＳＬ０，ＦＱＳＬ１を生成して無線インターフェースモジュール１６Ａへ送信する。

更に、ＩＰモジュール１９Ａは、無線装置１０１Ａが信号を受信するとき、信号を通過させる周波数を変化させるための周波数切換信号ＦＱＥＸ０，ＦＱＥＸ１を生成して無線インターフェースモジュール１６Ａへ送信する。

ＩＰモジュール１９Ａは、その他、ＩＰモジュール１９と同じ機能を果たす。

図１２は、図１１に示す無線インターフェースモジュール１６Ａの構成を示す概略ブロック図である。無線インターフェースモジュール１６Ａは、インターフェースＩＦ０Ａ，ＩＦ１Ａを含む。

インターフェースＩＦ０Ａは、送受信部１６１Ａと、チャネル部１６２Ａと、ＢＰＦ１６３Ａとからなる。

送受信部１６１Ａは、ＩＰモジュール１９Ａから選択信号ＩＦＳＬ０および周波数選択信号ＦＱＳＬ０を受信する。そして、送受信部１６１Ａは、選択信号ＩＦＳＬ０を受けると、周波数選択信号ＦＱＳＬ０によって指定された周波数ｆｘによって、上位層から受信したパケットを変調し、その変調したパケットをチャネル部１６２Ａへ出力する。また、送受信部１６１Ａは、チャネル部１６２Ａから受けたパケットを復調して上位層へ送信する。

チャネル部１６２Ａは、チャネルＣｈ０〜Ｃｈ３からなる。チャネルＣｈ０〜Ｃｈ３は、それぞれ、周波数ｆ０〜ｆ３を有する信号を送受信部１６１ＡとＢＰＦ１６３Ａとの間でやり取りする。

チャネル部１６２Ａは、チャネル選択信号ＣＨＳＬ０をＭＡＣモジュール１７Ａから受信する。そして、チャネル部１６２Ａは、チャネル選択信号ＣＨＳＬ０を受信すると、その受信したチャネル選択信号ＣＨＳＬ０によって指定されたチャネル（チャネルＣｈ０〜Ｃｈ３のいずれか）を介して信号を送受信部１６１ＡとＢＰＦ１６３Ａとの間でやり取りする。

ＢＰＦ１６３Ａは、信号を通過させる周波数を変化させるための周波数切換信号ＦＱＥＸ０と、周波数選択信号ＦＱＳＬ０とをＩＰモジュール１９Ａから受ける。そして、ＢＰＦ１６３Ａは、周波数切換信号ＦＱＥＸ０を受けると、周波数を周波数ｆ０〜ｆ３の範囲で変化させながらアンテナ１１からの信号を受信し、その変化させた周波数と信号の周波数とが一致した場合、その一致した周波数と同じ周波数を有するチャネル（チャネルＣｈ０〜Ｃｈ３のいずれか）を介してアンテナ１１からの信号を送受信部１６１Ａへ出力する。

また、ＢＰＦ１６３Ａは、周波数選択信号ＦＱＳＬ０をＩＰモジュール１９Ａから受けると、周波数選択信号ＦＱＳＬ０によって指定された周波数ｆｘの信号をチャネル部１６２Ａとアンテナ１１との間でやり取りする。

インターフェースＩＦ１Ａは、送受信部１６４Ａと、チャネル部１６５Ａと、ＢＰＦ１６６Ａとからなる。送受信部１６４Ａは、選択信号ＩＦＳＬ１および周波数選択信号ＦＱＳＬ１をＩＰモジュール１９Ａから受け、チャネル部１６５Ａは、チャネル選択信号ＣＨＳＬ１をＭＡＣモジュール１７Ａから受け、ＢＰＦ１６６Ａは、周波数切換信号ＦＱＥＸ１および周波数選択信号ＦＱＳＬ１をＩＰモジュール１９Ａから受ける。そして、チャネル部１６５Ａは、チャネル部１６２Ａと同じ構成からなり、送受信部１６４ＡおよびＢＰＦ１６６Ａは、それぞれ、インターフェースＩＦ０Ａの送受信部１６１ＡおよびＢＰＦ１６３Ａと同じ機能を果たす。従って、インターフェースＩＦ０Ａの説明における周波数選択信号ＦＱＳＬ０、チャネル選択信号ＣＨＳＬ０および周波数切換信号ＦＱＥＸ０をそれぞれ周波数選択信号ＦＱＳＬ１、チャネル選択信号ＣＨＳＬ１および周波数切換信号ＦＱＥＸ１に読替えればよい。

図１３は、図１１に示すルーティングテーブル２００の構成図である。ルーティングテーブル２００は、テーブル２１〜２３からなる。テーブル２１は、実施の形態１におけるルーティングテーブル２０と同じである。即ち、ルーティングテーブル２００は、実施の形態１におけるルーティングテーブル２０にテーブル２２，２３を追加した構成からなる。

テーブル２２は、無線インターフェースモジュール１６ＡのインターフェースＩＦ０Ａに対応して設けられ、インターフェースＩＦ０Ａを示すインターフェースインデックス（ｉｎｔｅｒｆａｃｅ ｉｎｄｅｘ＝０）と、チャネル番号（ｃｈａｎｎｅｌ ｎｕｍｂｅｒ）と、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）と、隣接する無線装置（ｎｅｉｇｈｂｏｒ［０］〜ｎｅｉｇｈｂｏｒ［ｋ］））（ｋは、正の整数）とからなる。

また、テーブル２３は、無線インターフェースモジュール１６ＡのインターフェースＩＦ１Ａに対応して設けられ、インターフェースＩＦ１Ａを示すインターフェースインデックス（ｉｎｔｅｒｆａｃｅ ｉｎｄｅｘ＝１）と、チャネル番号（ｃｈａｎｎｅｌ ｎｕｍｂｅｒ）と、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）と、隣接する無線装置（ｎｅｉｇｈｂｏｒ［０］〜ｎｅｉｇｈｂｏｒ［ｋ］）とからなる。

なお、ｎｅｉｇｈｂｏｒ［０］〜ｎｅｉｇｈｂｏｒ［ｋ］の個数は、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）に一致する。

このように、ルーティングテーブル２００は、インターフェースＩＦ０Ａ，ＩＦ１Ａ毎に、隣接する無線装置に関する情報を有する。

図１に示す無線装置１０１〜１１６が図１１に示す無線装置１０１Ａからなる場合、無線装置１０１〜１１６のルーティングデーモン２４は、実施の形態１において説明したルーティングテーブル２０に追加して図１３に示すテーブル２２，２３を作成し、ルーティングテーブル２００を作成する。

次に、図１に示す無線装置１０１〜１１６が図１１に示す無線装置１０１Ａからなる場合に、無線通信システム１００におけるチャネル割当について説明する。

図１４は、無線装置１１１，１１４，１１５が有するルーティングテーブル２００の初期状態を示す概念図である。無線装置１１４は、初期状態において、ルーティングテーブル２００Ａを有する。ルーティングテーブル２００Ａは、テーブル２１Ａ，２２Ａ，２３Ａからなる。

テーブル２１Ａは、宛先（ｄｓｔ）を無線装置１１０とし、次ホップ（ｎｅｘｔ）を無線装置１１１とし、ホップ数（ｈｏｐｓ）を”２”とし、インターフェースインデックス（ｉｆｉｎｄｅｘ）を”０”とする経路と、宛先（ｄｓｔ）を無線装置１１１とし、次ホップ（ｎｅｘｔ）を無線装置１１１とし、ホップ数（ｈｏｐｓ）を”１”とし、インターフェースインデックス（ｉｆｉｎｄｅｘ）を”０”とする経路と、宛先（ｄｓｔ）を無線装置１１２とし、次ホップ（ｎｅｘｔ）を無線装置１１１とし、ホップ数（ｈｏｐｓ）を”２”とし、インターフェースインデックス（ｉｆｉｎｄｅｘ）を”０”とする経路と、宛先（ｄｓｔ）を無線装置１１５とし、次ホップ（ｎｅｘｔ）を無線装置１１５とし、ホップ数（ｈｏｐｓ）を”１”とし、インターフェースインデックス（ｉｆｉｎｄｅｘ）を”０”とする経路と、宛先（ｄｓｔ）を無線装置１１６とし、次ホップ（ｎｅｘｔ）を無線装置１１５とし、ホップ数（ｈｏｐｓ）を”２”とし、インターフェースインデックス（ｉｆｉｎｄｅｘ）を”０”とする経路とからなる。

テーブル２２Ａは、インターフェースＩＦ０Ａを示すインターフェースインデックス（ｉｎｔｅｒｆａｃｅ ｉｎｄｅｘ）＝０と、チャネル番号（ｃｈａｎｎｅｌ ｎｕｍｂｅｒ）＝０と、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）＝２と、隣接する無線装置ｎｅｉｇｈｂｏｒ［０］＝１１１，ｎｅｉｇｈｂｏｒ［０］＝１１５とからなる。

また、テーブル２３Ａは、インターフェースＩＦ１Ａを示すインターフェースインデックス（ｉｎｔｅｒｆａｃｅ ｉｎｄｅｘ）＝１と、チャネル番号（ｃｈａｎｎｅｌ ｎｕｍｂｅｒ）＝１と、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）＝２と、隣接する無線装置ｎｅｉｇｈｂｏｒ［０］＝１１１，ｎｅｉｇｈｂｏｒ［０］＝１１５とからなる。

テーブル２２Ａ，２３Ａにおいて、隣接する無線装置の数が２”であるのは、２つの無線装置１１１，１１５が無線装置１１４に隣接しているからである。そして、インターフェースＩＦ０Ａを示すテーブル２２ＡおよびインターフェースＩＦ１Ａを示すテーブル２３Ａの両方において、２つの隣接する無線装置ｎｅｉｇｈｂｏｒ［０］＝１１１，ｎｅｉｇｈｂｏｒ［０］＝１１５が格納されているのは、インターフェースＩＦ０Ａ，ＩＦ１Ａの両方が無線装置１１４と無線装置１１１，１１５との間の無線通信に使用される可能性があるからである。

無線装置１１１は、ルーティングテーブル２００Ｂ（テーブル２１Ｂ，２２Ｂ，２３Ｂからなる）を保持し、無線装置１１５は、ルーティングテーブル２００Ｃ（テーブル２１Ｃ，２２Ｃ，２３Ｃからなる）を保持する。ルーティングテーブル２００Ｂ，２００Ｃは、ルーティングテーブル２００Ａと同じように作成され、ルーティングテーブル２００Ｂは、無線装置１１１に隣接する３つの無線装置１１０，１１２，１１４を含み、ルーティングテーブル２００Ｃは、無線装置１１５に隣接する２つの無線装置１１４，１１６を含む。

［無線装置１１４と無線装置１１１との間のチャネル割当］
まず、無線装置１１４と無線装置１１１との間のリンクへのチャネル割当について説明する。なお、実施の形態２においても、有線ネットワークに接続されている無線装置１１４がチャネル割当を開始する。

図１５は、チャネル割当において隣接する無線装置間で送受信されるパケットの概念図である。無線装置１１４と無線装置１１１との間でチャネル割当の動作が開始されると、無線装置１１４のＩＰモジュール１９Ａは、インターフェースＩＦ０Ａを選択するための選択信号ＩＦＳＬ０と、周波数ｆ０を選択するための周波数選択信号ＦＱＳＬ０とを生成して無線インターフェースモジュール１６Ａへ送信する。また、ＩＰモジュール１９Ａは、送信先アドレス（ＤＡ）を”無線装置１１１”に設定し、送信元アドレスを”無線装置１１４”に設定し、タイプ（Ｔｙｐｅ）を”Ｒｅｓｅｒｖｅ”に設定したパケットＰＫＴ１を作成してＭＡＣモジュール１７Ａへ送信する。

ＭＡＣモジュール１７Ａは、ＩＰモジュール１９ＡからパケットＰＫＴ１を受信すると、チャネルＣｈ０〜Ｃｈ３の中からチャネルＣｈ０を選択し、その選択したチャネルＣｈ０をパケットＰＫＴ１の新チャネル（Ｎｅｗ ｃｈａｎｎｅｌ）および旧チャネル（Ｏｌｄ ｃｈａｎｎｅｌ）に設定して無線インターフェースモジュール１６Ａへ送信する。この場合、パケットＰＫＴ１は、最初のチャネル割当において送信されるパケットであるので、ＭＡＣモジュール１７Ａは、新チャネルおよび旧チャネルに同じチャネルＣ０を設定する。

また、ＭＡＣモジュール１７Ａは、チャネルＣｈ０を選択するためのチャネル選択信号ＣＨＳＬ０を生成して無線インターフェースモジュール１６Ａへ送信する。

無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０Ａの送受信部１６１Ａは、ＩＰモジュール１９Ａから選択信号ＩＦＳＬ０および周波数選択信号ＦＱＳＬ０を受信し、ＭＡＣモジュール１７ＡからパケットＰＫＴ１を受信する。そして、送受信部１６１Ａは、選択信号ＩＦＳＬ０に応じて、周波数選択信号ＦＱＳＬ０によって指定された周波数ｆ０でパケットＰＫＴ１を変調し、その変調したパケットＰＫＴ１をチャネル部１６２Ａへ送信する。

チャネル部１６２Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ０に応じて、チャネルＣｈ０を選択し、その選択したチャネルＣｈ０を介して送受信部１６１ＡからのパケットＰＫＴ１をＢＰＦ１６３Ａへ送信する。

ＢＰＦ１６３Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ０に応じて、チャネル部１６２Ａからの周波数ｆ０を有するパケットＰＫＴ１を通過させ、アンテナ１１を介して無線装置１１１へ送信する。

無線装置１１１において、ＩＰモジュール１９Ａは、選択信号ＩＦＳＬ０および周波数切換信号ＦＱＥＸ０を生成して無線インターフェースモジュール１６Ａへ出力する。また、無線装置１１１のアンテナ１１は、無線装置１１４からのパケットＰＫＴ１を受信し、その受信したパケットＰＫＴ１を無線インターフェースモジュール１６Ａへ送信する。

無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０ＡのＢＰＦ１６３Ａは、周波数切換信号ＦＱＥＸ０に応じて、周波数を周波数ｆ０〜ｆ３の範囲で変化させ、パケットＰＫＴ１を周波数ｆ０でチャネル部１６２Ａへ通過させる。

チャネル部１６２Ａは、ＢＰＦ１６３ＡからのパケットＰＫＴ１をチャネルＣｈ０を介して送受信部１６１Ａへ出力する。送受信部１６１Ａは、チャネル部１６２ＡからのパケットＰＫＴ１を復調して上位層へ送信する。

無線装置１１１のルーティングデーモン２４は、パケットＰＫＴ１のタイプ（Ｔｙｐｅ）が”Ｒｅｓｅｒｖｅ”になっていることを検出し、無線装置１１４からチャネル割当の要求を受信したことを検知する。

そして、無線装置１１１のルーティングデーモン２４は、無線装置１１４からチャネル割当の要求を受信したことをＩＰモジュール１９Ａへ通知する。無線装置１１１のＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、無線装置１１４からのチャネル割当の要求を承諾し、送信先アドレス（ＤＡ）＝“無線装置１１４”と、送信元アドレス（ＳＡ）＝“無線装置１１１”と、タイプ（Ｔｙｐｅ）＝“Ｒｅｓｅｒｖｅ−ｒｅｐｌｙ”と、承諾（Ａｃｃｅｐｔ）とからなるパケットＰＫＴ２を作成して無線インターフェースモジュール１６Ａへ送信する。この場合、無線装置１１１のＩＰモジュール１９Ａは、無線装置１１１に隣接する無線装置１１０，１１２，１１４との間で３つのリンクを有するため、隣接する無線装置１１０，１１２への通知をすることなく自己のみで判断し、無線装置１１４からのチャネル割当要求を直ちに承諾する。

また、無線装置１１１のＩＰモジュール１９Ａは、インターフェースＩＦ０Ａを選択するための選択信号ＩＦＳＬ０と、周波数ｆ０を選択するための周波数選択信号ＦＱＳＬ０とを生成して無線インターフェースモジュール１６Ａへ送信する。更に、無線装置１１１のＭＡＣモジュール１７Ａは、チャネルＣｈ０を選択するためのチャネル選択信号ＣＨＳＬ０を生成して無線インターフェースモジュール１６Ａへ送信する。

無線装置１１１の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０Ａの送受信部１６１Ａは、ＩＰモジュール１９Ａから選択信号ＩＦＳＬ０、周波数選択信号ＦＱＳＬ０およびパケットＰＫＴ２を受信する。そして、送受信部１６１Ａは、選択信号ＩＦＳＬ０に応じて、周波数選択信号ＦＱＳＬ０によって指定された周波数ｆ０でパケットＰＫＴ２を変調し、その変調したパケットＰＫＴ２をチャネル部１６２Ａへ送信する。

チャネル部１６２Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ０に応じて、チャネルＣｈ０を選択し、その選択したチャネルＣｈ０を介して送受信部１６１ＡからのパケットＰＫＴ２をＢＰＦ１６３Ａへ送信する。

ＢＰＦ１６３Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ０に応じて、ＢＰＦ１６２ＡからのパケットＰＫＴ２を周波数ｆ０で通過させ、アンテナ１１を介して無線装置１１４へ送信する。

図１６は、チャネル割当におけるルーティングテーブルの状態を示す概念図である。

無線装置１１４のアンテナ１１は、無線装置１１１からのパケットＰＫＴ２を受信し、その受信したパケットＰＫＴ２を無線インターフェースモジュール１６Ａへ送信する。

無線装置１１４の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０ＡのＢＰＦ１６３Ａは、パケットＰＫＴ２を周波数ｆ０でチャネル部１６２Ａへ通過させ、チャネル部１６２Ａは、ＢＰＦ１６３ＡからのパケットＰＫＴ２をチャネルＣｈ０を介して送受信部１６１Ａへ出力する。送受信部１６１Ａは、チャネル部１６２ＡからのパケットＰＫＴ２を復調して上位層へ送信する。

無線装置１１４のルーティングデーモン２４は、復調されたパケットＰＫＴ２を受信し、その受信したパケットＰＫＴ２の承諾（Ａｃｃｅｐｔ）を検出し、チャネル割当の要求が無線装置１１１に承諾されたことを検知する。

そして、無線装置１１４のルーティングデーモン２４は、チャネル割当の要求が無線装置１１１に承諾されたことをＩＰモジュール１９ＡおよびＭＡＣモジュール１７Ａへ通知する。ＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、無線装置１１１との無線通信用のインターフェースとしてインターフェースＩＦ０Ａを固定し、ＭＡＣモジュール１７Ａは、ルーティングデーモン２４からの通知に応じて、インターフェースＩＦ０ＡのためのチャネルとしてチャネルＣｈ０を固定する。

そうすると、無線装置１１４のルーティングデーモン２４は、ＩＰモジュール１９ＡがインターフェースＩＦ０Ａを固定し、ＭＡＣモジュール１７ＡがチャネルＣｈ０を固定したことに応じて、ルーティングテーブル２００Ａにおいて、無線装置１１１を隣接無線装置とする経路用のインターフェースをインターフェースＩＦ０Ａに固定する。即ち、無線装置１１４のルーティングデーモン２４は、ルーティングテーブル２００Ａにおいて、宛先（ｄｓｔ）を無線装置１１０，１１１，１１２とする３つの経路に対応するインターフェースインデックス（ｉｆｉｎｄｅｘ）を“０”に固定する（図１６の（ａ）参照）。

また、無線装置１１１のルーティングデーモン２４は、ルーティングテーブル２００Ｂにおいて、無線装置１１４を隣接無線装置とする経路用のインターフェースをインターフェースＩＦ０Ａに固定する。即ち、無線装置１１１のルーティングデーモン２４は、ルーティングテーブル２００Ｂにおいて、宛先（ｄｓｔ）を無線装置１１４，１１５とする２つの経路に対応するインターフェースインデックス（ｉｆｉｎｄｅｘ）を“０”に固定する（図１６の（ｂ）参照）。

そして、無線装置１１１のルーティングデーモン２４は、ルーティングテーブル２００Ｂにおいて、インターフェースＩＦ１Ａの隣接無線装置を示すテーブル２３Ｃからｎｅｉｇｈｂｏｒ［２］＝１１４を削除し、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）を“３”から“２”に減少させる（図１４の（ｃ）および図１６の（ｂ）参照）。

なお、テーブル２３Ｃからｎｅｉｇｈｂｏｒ［２］＝１１４を削除するのは、無線装置１１１と無線装置１１４との間の無線通信は、インターフェースＩＦ０Ａを用いて行なわれるため、無線装置１１１は、インターフェースＩＦ１Ａを用いて無線装置１１４と無線通信を行なうことが有り得ないためである。

［無線装置１１４と無線装置１１５との間のチャネル割当］
次に、無線装置１１４と無線装置１１５との間のリンクにチャネルを割当てる動作について説明する。

図１７は、チャネル割当において隣接する無線装置間で送受信されるパケットの他の概念図である。無線装置１１４と無線装置１１５との間でチャネル割当の動作が開始されると、無線装置１１４のＩＰモジュール１９Ａは、インターフェースＩＦ１Ａを選択するための選択信号ＩＦＳＬ１と、周波数ｆ２を選択するための周波数選択信号ＦＱＳＬ１とを生成して無線インターフェースモジュール１６Ａへ送信する。また、ＩＰモジュール１９Ａは、送信先アドレス（ＤＡ）を”無線装置１１５”に設定し、送信元アドレスを”無線装置１１４”に設定し、タイプ（Ｔｙｐｅ）を”Ｒｅｓｅｒｖｅ”に設定したパケットＰＫＴ３を作成してＭＡＣモジュール１７Ａへ送信する。

無線装置１１４のＭＡＣモジュール１７Ａは、ＩＰモジュール１９ＡからパケットＰＫＴ３を受信すると、チャネルＣｈ０〜Ｃｈ３の中から周波数ｆ２に対応するチャネルＣｈ２を選択し、その選択したチャネルＣｈ２をパケットＰＫＴ３の新チャネル（Ｎｅｗ ｃｈａｎｎｅｌ）に設定し、チャネルＣｈ０を旧チャネル（Ｏｌｄ ｃｈａｎｎｅｌ）に設定して無線インターフェースモジュール１６Ａへ送信する。

また、無線装置１１４のＭＡＣモジュール１７Ａは、チャネルＣｈ２を選択するためのチャネル選択信号ＣＨＳＬ１を生成して無線インターフェースモジュール１６Ａへ送信する。

無線装置１１４の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ１Ａの送受信部１６４Ａは、ＩＰモジュール１９Ａから選択信号ＩＦＳＬ１および周波数選択信号ＦＱＳＬ１を受信し、ＭＡＣモジュール１７ＡからパケットＰＫＴ３を受信する。そして、送受信部１６４Ａは、選択信号ＩＦＳＬ１に応じて、周波数選択信号ＦＱＳＬ１によって指定された周波数ｆ２でパケットＰＫＴ３を変調し、その変調したパケットＰＫＴ３をチャネル部１６５Ａへ送信する。

チャネル部１６５Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ１に応じて、チャネルＣｈ２を選択し、その選択したチャネルＣｈ２を介して送受信部１６４ＡからのパケットＰＫＴ３をＢＰＦ１６６Ａへ送信する。

ＢＰＦ１６６Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ１に応じて、チャネル部１６５Ａからの周波数ｆ２を有するパケットＰＫＴ３を通過させ、アンテナ１１を介して無線装置１１５へ送信する。

無線装置１１５において、ＩＰモジュール１９Ａは、選択信号ＩＦＳＬ０および周波数切換信号ＦＱＥＸ０を生成して無線インターフェースモジュール１６Ａへ出力する。また、無線装置１１５のアンテナ１１は、無線装置１１４からのパケットＰＫＴ３を受信し、その受信したパケットＰＫＴ３を無線インターフェースモジュール１６Ａへ送信する。

無線装置１１５の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０ＡのＢＰＦ１６３Ａは、周波数切換信号ＦＱＥＸ０に応じて、周波数を周波数ｆ０〜ｆ３の範囲で変化させ、パケットＰＫＴ３を周波数ｆ２でチャネル部１６２Ａへ通過させる。

チャネル部１６２Ａは、ＢＰＦ１６３ＡからのパケットＰＫＴ３をチャネルＣｈ２を介して送受信部１６１Ａへ出力する。送受信部１６１Ａは、チャネル部１６２ＡからのパケットＰＫＴ３を周波数ｆ２で復調して上位層へ送信する。

無線装置１１５のルーティングデーモン２４は、パケットＰＫＴ３のタイプ（Ｔｙｐｅ）が”Ｒｅｓｅｒｖｅ”になっていることを検出し、無線装置１１４からチャネル割当の要求を受信したことを検知する。また、無線装置１１５のルーティングデーモン２４は、パケットＰＫＴ３の新チャネル（Ｎｅｗ Ｃｈａｎｎｅｌ）に“Ｃｈ２”が設定されていることを検出する。

そして、無線装置１１５のルーティングデーモン２４は、無線装置１１４からチャネル割当の要求を受信したことをＩＰモジュール１９Ａへ通知し、新チャネル（Ｎｅｗ Ｃｈａｎｎｅｌ）＝“Ｃｈ２”をＭＡＣモジュール１７Ａへ通知する。

無線装置１１５のＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、送信先アドレス（ＤＡ）に“無線装置１１６”を設定し、送信元アドレス（ＳＡ）に“無線装置１１５”を設定し、タイプ（Ｔｙｐｅ）に“Ｎｏｔｉｆｙ”を設定したパケットＰＫＴ４を作成してＭＡＣモジュール１７Ａへ送信する。また、無線装置１１５のＩＰモジュール１９Ａは、インターフェースＩＦ１Ａを選択するための選択信号ＩＦＳＬ１と、周波数ｆ１を選択するための周波数選択信号ＦＱＳＬ１とを生成して無線インターフェースモジュール１６Ａへ送信する。

無線装置１１５のＭＡＣモジュール１７Ａは、ＩＰモジュール１９ＡからのパケットＰＫＴ４の適応可能チャネル（Ａｖａｉｌａｂｌｅ Ｃｈ）に、ルーティングデーモン２４から受信した新チャネル（Ｎｅｗ Ｃｈａｎｎｅｌ）＝“Ｃｈ２”と異なるチャネルＣｈ１を設定してパケットＰＫＴ４を無線インターフェース１６Ａへ送信する。また、無線装置１１５のＭＡＣモジュール１７Ａは、チャネルＣｈ１を選択するためのチャネル選択信号ＣＨＳＬ１を生成して無線インターフェース１６Ａへ送信する。

この場合、無線装置１１５は、自己が２つのリンクのみを有するため、一方の隣接する無線装置である無線装置１１４からのチャネル割当の要求に応じて、他方の隣接する無線装置である無線装置１１６との間のチャネルをチャネルＣｈ１に設定することを無線装置１１６へ通知することにしたものである。

無線装置１１５の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ１Ａの送受信部１６４Ａは、ＩＰモジュール１９Ａからの選択信号ＩＦＳＬ１に応じて、ＭＡＣモジュール１７ＡからのパケットＰＫＴ４を周波数選択信号ＦＱＳＬ１によって指定された周波数ｆ１で変調してチャネル部１６５Ａへ送信する。

チャネル部１６５Ａは、ＩＰモジュール１９Ａからのチャネル選択信号ＣＨＳＬ１に応じて、チャネルＣｈ１を介して送受信部１６４ＡからのパケットＰＫＴ４をＢＰＦ１６６Ａへ送信する。ＢＰＦ１６６Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ１に応じて、パケットＰＫＴ４を周波数ｆ１で通過させ、アンテナ１１を介して無線装置１１６へ送信する。

無線装置１１６のアンテナ１１は、無線装置１１５からのパケットＰＫＴ４を受信して無線インターフェースモジュール１６Ａへ送信する。また、無線装置１１６のＩＰモジュール１９Ａは、周波数切換信号ＦＱＥＸ１を生成して無線インターフェースモジュール１６Ａへ送信する。

無線装置１１６の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ１ＡのＢＰＦ１６６Ａは、ＩＰモジュール１９Ａからの周波数切換信号ＦＱＥＸ１に応じて、周波数を周波数ｆ０〜ｆ３の間で変化させ、パケットＰＫＴ４を周波数ｆ１でチャネル部１６５Ａへ通過させる。

チャネル部１６５Ａは、ＢＰＦ１６６ＡからのパケットＰＫＴ４をチャネルＣｈ１を介して送受信部１６４Ａへ送信する。送受信部１６４Ａは、パケットＰＫＴ４を復調して上位層へ送信する。

無線装置１１６のルーティングデーモン２４は、パケットＰＫＴ４を無線インターフェースモジュール１６Ａから受信し、その受信したパケットＰＫＴ４のタイプ（Ｔｙｐｅ）が”Ｎｏｔｉｆｙ”になっていることを検出し、無線装置１１５からチャネル割当の通知（Ｎｏｔｉｆｙ）を受信したことを検知する。また、無線装置１１６のルーティングデーモン２４は、パケットＰＫＴ４の適用可能チャネル（Ａｖａｉｌａｂｌｅ Ｃｈ）＝“Ｃｈ１”を検出する。

そして、無線装置１１６のルーティングデーモン２４は、無線装置１１５からチャネル割当の通知を受信したことをＩＰモジュール１９Ａへ通知し、適用可能チャネル（Ａｖａｉｌａｂｌｅ Ｃｈ）＝“Ｃｈ１”をＭＡＣモジュール１７Ａへ送信する。

無線装置１１６のＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、無線装置１１５からのチャネル割当の通知を承諾し、送信先アドレス（ＤＡ）＝“無線装置１１５”と、送信元アドレス（ＳＡ）＝“無線装置１１６”と、タイプ（Ｔｙｐｅ）＝“Ｎｏｔｉｆｙ−ｒｅｐｌｙ”と、承諾（Ａｃｃｅｐｔ）とからなるパケットＰＫＴ５を作成して無線インターフェースモジュール１６Ａへ送信する。

また、無線装置１１６のＩＰモジュール１９Ａは、インターフェースＩＦ１Ａを選択するための選択信号ＩＦＳＬ１と、周波数ｆ１を選択するための周波数選択信号ＦＱＳＬ１とを生成して無線インターフェースモジュール１６Ａへ送信する。更に、無線装置１１６のＭＡＣモジュール１７Ａは、チャネルＣｈ１を選択するためのチャネル選択信号ＣＨＳＬ１を生成して無線インターフェースモジュール１６Ａへ送信する。

無線装置１１６の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ１Ａの送受信部１６４Ａは、ＩＰモジュール１９Ａから選択信号ＩＦＳＬ１、周波数選択信号ＦＱＳＬ１およびパケットＰＫＴ５を受信する。そして、送受信部１６４Ａは、選択信号ＩＦＳＬ１に応じて、周波数選択信号ＦＱＳＬ１によって指定された周波数ｆ１でパケットＰＫＴ５を変調し、その変調したパケットＰＫＴ５をチャネル部１６５Ａへ送信する。

チャネル部１６５Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ１に応じて、チャネルＣｈ１を選択し、その選択したチャネルＣｈ１を介して送受信部１６４ＡからのパケットＰＫＴ５をＢＰＦ１６６Ａへ送信する。

ＢＰＦ１６６Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ１に応じて、チャネル部１６５ＡからのパケットＰＫＴ５を周波数ｆ１で通過させ、アンテナ１１を介して無線装置１１５へ送信する。

無線装置１１５のアンテナ１１は、無線装置１１６からのパケットＰＫＴ５を受信して無線インターフェースモジュール１６Ａへ送信する。無線装置１１６の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ１ＡのＢＰＦ１６６Ａは、アンテナ１１からのパケットＰＫＴ５を周波数ｆ１でチャネル部１６５Ａへ通過させる。

チャネル部１６５Ａは、ＢＰＦ１６６ＡからのパケットＰＫＴ５をチャネルＣｈ１を介して送受信部１６４Ａへ送信する。送受信部１６４Ａは、パケットＰＫＴ５を復調して上位層へ送信する。

無線装置１１５のルーティングデーモン２４は、パケットＰＫＴ５を無線インターフェースモジュール１６Ａから受信し、その受信したパケットＰＫＴ５の承諾（Ａｃｃｅｐｔ）を検出し、無線装置１１６が無線装置１１５と無線装置１１６との間のリンクにチャネルＣｈ１を割当てることを承諾した旨を検知する。そして、無線装置１１５のルーティングデーモン２４は、無線装置１１６が無線装置１１５と無線装置１１６との間のリンクにチャネルＣｈ１を割当てることを承諾した旨をＩＰモジュール１９Ａへ通知する。

そうすると、無線装置１１５のＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、送信先アドレス（ＤＡ）に“無線装置１１４”を設定し、送信元アドレス（ＳＡ）に“無線装置１１５”を設定し、タイプ（Ｔｙｐｅ）＝“Ｒｅｓｅｒｖｅ−ｒｅｐｌｙ”および承諾（Ａｃｃｅｐｔ）を含むパケットＰＫＴ６を作成して無線インターフェースモジュール１６Ａへ送信する。

また、無線装置１１５のＩＰモジュール１９Ａは、インターフェースＩＦ０Ａを選択するための選択信号ＩＦＳＬ０と、周波数ｆ２を選択するための周波数選択信号ＦＱＳＬ０とを生成して無線インターフェースモジュール１６Ａへ送信する。更に、ＭＡＣモジュール１７Ａは、チャネルＣｈ２を選択するためのチャネル選択信号ＣＨＳＬ０を生成して無線インターフェースモジュール１６Ａへ送信する。

無線装置１１５の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０Ａの送受信部１６４Ａは、ＩＰモジュール１９Ａから選択信号ＩＦＳＬ０、周波数選択信号ＦＱＳＬ０およびパケットＰＫＴ６を受信する。そして、送受信部１６１Ａは、選択信号ＩＦＳＬ０に応じて、周波数選択信号ＦＱＳＬ０によって指定された周波数ｆ２でパケットＰＫＴ６を変調し、その変調したパケットＰＫＴ６をチャネル部１６２Ａへ送信する。

チャネル部１６２Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ１に応じて、チャネルＣｈ２を選択し、その選択したチャネルＣｈ２を介して送受信部１６１ＡからのパケットＰＫＴ６をＢＰＦ１６３Ａへ送信する。

ＢＰＦ１６３Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ０に応じて、チャネル部１６２ＡからのパケットＰＫＴ６を周波数ｆ２で通過させ、アンテナ１１を介して無線装置１１４へ送信する。

図１８は、チャネル割当におけるルーティングテーブルの状態を示す他の概念図である。

無線装置１１４のアンテナ１１は、無線装置１１５からのパケットＰＫＴ６を受信し、その受信したパケットＰＫＴ６を無線インターフェースモジュール１６Ａへ送信する。

無線装置１１４の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ１ＡのＢＰＦ１６６Ａは、パケットＰＫＴ６を周波数ｆ２でチャネル部１６５Ａへ通過させ、チャネル部１６５Ａは、ＢＰＦ１６６ＡからのパケットＰＫＴ６をチャネルＣｈ２を介して送受信部１６４Ａへ出力する。送受信部１６４Ａは、チャネル部１６５ＡからのパケットＰＫＴ６を復調して上位層へ送信する。

無線装置１１４のルーティングデーモン２４は、復調されたパケットＰＫＴ６を受信し、その受信したパケットＰＫＴ６の承諾（Ａｃｃｅｐｔ）を検出し、チャネル割当の要求が無線装置１１５に承諾されたことを検知する。

そして、無線装置１１４のルーティングデーモン２４は、チャネル割当の要求が無線装置１１５に承諾されたことをＩＰモジュール１９ＡおよびＭＡＣモジュール１７Ａへ通知する。ＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、無線装置１１５との無線通信用のインターフェースとしてインターフェースＩＦ１Ａを設定し、ＭＡＣモジュール１７Ａは、ルーティングデーモン２４からの通知に応じて、インターフェースＩＦ１ＡのためのチャネルとしてチャネルＣｈ２を設定する。

そうすると、無線装置１１４のルーティングデーモン２４は、ＩＰモジュール１９ＡがインターフェースＩＦ１Ａを設定し、ＭＡＣモジュール１７ＡがチャネルＣｈ２を設定したことに応じて、ルーティングテーブル２００Ａにおいて、無線装置１１５を隣接無線装置とする経路用のインターフェースをインターフェースＩＦ１Ａに設定する。即ち、無線装置１１４のルーティングデーモン２４は、ルーティングテーブル２００Ａにおいて、宛先（ｄｓｔ）を無線装置１１５，１１６とする２つの経路に対応するインターフェースインデックス（ｉｆｉｎｄｅｘ）を“１”に設定する（図１８の（ａ）参照）。

そして、無線装置１１４のルーティングデーモン２４は、ルーティングテーブル２００Ａにおいて、インターフェースＩＦ０Ａの隣接無線装置を示すテーブル２２Ａからｎｅｉｇｈｂｏｒ［１］＝１１５を削除し、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）を“２”から“１”に減少させる。また、無線装置１１４のルーティングデーモン２４は、ルーティングテー部２００Ａにおいて、インターフェースＩＦ１Ａの隣接無線装置を示すテーブル２３Ａからｎｅｉｇｈｂｏｒ［０］＝１１１を削除し、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）を“２”から“１”に減少させる（図１４の（ａ）および図１８の（ａ）参照）。

一方、無線装置１１５のルーティングデーモン２４は、ルーティングテーブル２００Ｃにおいて、無線装置１１４を隣接無線装置とする経路用のインターフェースをインターフェースＩＦ０Ａに設定する。即ち、無線装置１１５のルーティングデーモン２４は、ルーティングテーブル２００Ｃにおいて、宛先（ｄｓｔ）を無線装置１１４とする経路に対応するインターフェースインデックス（ｉｆｉｎｄｅｘ）を“０”に設定し、宛先（ｄｓｔ）を無線装置１１６とする経路に対応するインターフェースインデックス（ｉｆｉｎｄｅｘ）を“１”に設定する（図１８の（ｂ）参照）。

そして、無線装置１１５のルーティングデーモン２４は、ルーティングテーブル２００Ｃにおいて、インターフェースＩＦ０Ａの隣接無線装置を示すテーブル２２Ｃからｎｅｉｇｈｂｏｒ［１］＝１１６を削除し、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）を“２”から“１”に減少させる。また、無線装置１１５のルーティングデーモン２４は、ルーティングテーブル２００Ｃにおいて、インターフェースＩＦ１Ａの隣接無線装置を示すテーブル２３Ｃからｎｅｉｇｈｂｏｒ［０］＝１１４を削除し、隣接する無線装置の数（ｎｅｉｇｈｂｏｒ ｎｕｍｂｅｒ）を“２”から“１”に減少させる（図１４の（ｃ）および図１８の（ｂ）参照）。

図１９は、チャネル割当において隣接する無線装置間で送受信されるパケットの更に他の概念図である。

無線装置１１４のルーティングデーモン２４は、無線装置１１４と無線装置１１１との間のリンクにチャネルＣｈ０を割当て、無線装置１１４と無線装置１１５との間のリンクにチャネルＣｈ２を割当てると、無線装置１１４に隣接する無線装置１１１，１１５との間のリンクへのチャネル割当が終了したことを示す通知をＩＰモジュール１９Ａへ送信する。

無線装置１１４のＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、送信先アドレス（ＤＡ）に”無線装置１１１”を設定し、送信元アドレス（ＳＡ）に”無線装置１１４”を設定し、メッセージタイプ（Ｍｅｓｓａｇｅ Ｔｙｐｅ）に”ＳｔａｒｔＣＡ”を設定し、チャネル割当のシーケンス番号であるＣＡＳに”１”を設定したパケットＰＫＴ７を作成してＭＡＣモジュール１７Ａへ送信する。

また、無線装置１１４のＩＰモジュール１９Ａは、ルーティングデーモン２４からの通知に応じて、送信先アドレス（ＤＡ）に”無線装置１１５”を設定し、送信元アドレス（ＳＡ）に”無線装置１１４”を設定し、メッセージタイプ（Ｍｅｓｓａｇｅ Ｔｙｐｅ）に”ＳｔａｒｔＣＡ”を設定し、チャネル割当のシーケンス番号であるＣＡＳに”１”を設定したパケットＰＫＴ８を作成してＭＡＣモジュール１７Ａへ送信する。

更に、ＩＰモジュール１９Ａは、選択信号ＩＦＳＬ０および周波数選択信号ＦＱＳＬ０を生成して無線インターフェースモジュール１６ＡのインターフェースＩＦ０Ａへ送信するとともに、選択信号ＩＦＳＬ１および周波数選択信号ＦＱＳＬ１を生成して無線インターフェースモジュール１６ＡのインターフェースＩＦ１Ａへ送信する。

無線装置１１４のＭＡＣモジュール１７Ａは、ＩＰモジュール１９ＡからのパケットＰＫＴ７，８のチャネルＣｈ０，Ｃｈ２に”１”を設定し、チャネルＣｈ１，Ｃｈ３に”０”を設定する。そして、ＭＡＣモジュール１７Ａは、パケットＰＫＴ７を無線インターフェースモジュール１６ＡのインターフェースＩＦ０Ａへ送信し、パケットＰＫＴ８を無線インターフェースモジュール１６ＡのインターフェースＩＦ１Ａへ送信する。また、ＭＡＣモジュール１７Ａは、チャネルＣｈ０を選択するためのチャネル選択信号ＣＨＳＬ０と、チャネルＣｈ２を選択するためのチャネル選択信号ＣＨＳＬ１とを生成し、その生成したチャネル選択信号ＣＨＳＬ０，ＣＨＳＬ１をそれぞれ無線インターフェースモジュール１６ＡのインターフェースＩＦ０Ａ，ＩＦ１Ａへ送信する。

そうすると、無線装置１１４の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０Ａの送受信部１６１Ａは、ＩＰモジュール１９Ａからの選択信号ＩＦＳＬ０に応じて、ＭＡＣモジュール１７ＡからのパケットＰＫＴ７を周波数選択信号ＦＱＳＬ０によって指定された周波数ｆ０で変調してチャネル部１６２Ａへ送信する。

チャネル部１６２Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ０に応じて、送受信部１６１ＡからのパケットＰＫＴ７をチャネルＣｈ０を介してＢＰＦ１６３Ａへ送信する。ＢＰＦ１６３Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ０に応じて、チャネル部１６２ＡからのパケットＰＫＴ７を周波数ｆ０で通過させ、アンテナ１１を介してパケットＰＫＴ７を無線装置１１１へ送信する。

一方、無線装置１１４のインターフェースＩＦ１Ａの送受信部１６４Ａは、ＩＰモジュール１９Ａからの選択信号ＩＦＳＬ１に応じて、ＭＡＣモジュール１７ＡからのパケットＰＫＴ８を周波数選択信号ＦＱＳＬ１によって指定された周波数ｆ２で変調してチャネル部１６５Ａへ送信する。

チャネル部１６５Ａは、ＭＡＣモジュール１７Ａからのチャネル選択信号ＣＨＳＬ１に応じて、送受信部１６４ＡからのパケットＰＫＴ８をチャネルＣｈ２を介してＢＰＦ１６６Ａへ送信する。ＢＰＦ１６６Ａは、ＩＰモジュール１９Ａからの周波数選択信号ＦＱＳＬ１に応じて、チャネル部１６５ＡからのパケットＰＫＴ８を周波数ｆ２で通過させ、アンテナ１１を介してパケットＰＫＴ８を無線装置１１５へ送信する。

図２０は、チャネル割当におけるルーティングテーブルの状態を示す更に他の概念図である。無線装置１１４と無線装置１１１との間のリンクおよび無線装置１１４と無線装置１１５との間のリンクへのチャネル割当が終了した時点で、無線装置１１４，１１１，１１５は、それぞれ、図２０に示すルーティングテーブル２００Ａ’，２００Ｂ’，２００Ｃ’を保持している。

無線装置１１１のアンテナ１１は、無線装置１１４からパケットＰＫＴ７を受信して無線インターフェースモジュール１６Ａへ送信する。そして、無線装置１１１の無線インターフェースモジュール１６Ａにおいて、インターフェースＩＦ０ＡのＢＰＦ１６３Ａは、アンテナ１１からのパケットＰＫＴ７を周波数ｆ０で通過させ、パケットＰＫＴ７をチャネル部１６２Ａへ送信する。チャネル部１６２Ａは、ＢＰＦ１６３ＡからのパケットＰＫＴ７をチャネルＣｈ０を介して送受信部１６１Ａへ送信する。

送受信部１６１Ａは、チャネル部１６２ＡからのパケットＰＫＴ７を復調して上位層へ送信する。無線装置１１１のルーティングデーモン２４は、インターフェースＩＦ０ＡからのパケットＰＫＴ７を受信し、パケットＰＫＴ７のメッセージタイプ（Ｍｅｓｓａｇｅ Ｔｙｐｅ）に設定されている”ＳｔａｒｔＣＡ”を検出し、チャネル割当が開始されたことを検知する。

そして、無線装置１１１のルーティングデーモン２４は、パケットＰＫＴ７をＩＰモジュール１９ＡおよびＭＡＣモジュール１７Ａへ送信する。無線装置１１１のＩＰモジュール１９Ａは、パケットＰＫＴ７のメッセージタイプ（Ｍｅｓｓａｇｅ Ｔｙｐｅ）＝”ＳｔａｒｔＣＡ”を検出し、ルーティングテーブル２００Ｂを参照して無線装置１１１に隣接する無線装置１１０，１１２との間のリンクへのチャネル割当を開始する。

無線装置１１１のＩＰモジュール１９Ａは、３個の無線装置１１０，１１２，１１４が無線装置１１１に隣接し、無線装置１１１と無線装置１１４との間の無線通信にインターフェースＩＦ０Ａを使用しているので、無線装置１１０，１１２のうち、いずれか一方の無線装置との間の無線通信にインターフェースＩＦ０Ａを使用し、いずれか他方の無線装置との間の無線通信にインターフェースＩＦ１Ａを使用する。

例えば、無線装置１１１のＩＰモジュール１９Ａは、無線装置１１１と無線装置１１０との間の無線通信に、無線装置１１１と無線装置１１４との間の無線通信に使用するインターフェースＩＦ０Ａと同じインターフェースＩＦ０Ａを使用し、無線装置１１１と無線装置１１２との間の無線通信に、無線装置１１１と無線装置１１４との間の無線通信に使用するインターフェースＩＦ０Ａと異なるインターフェースＩＦ１Ａを使用する。

無線装置１１１は、隣接する無線装置１１０，１１２，１１４との間で３個のリンクを有するので、３個のリンクのうち、２個のリンクには、同じインターフェースＩＦ０Ａを割当て、残りのリンクには、インターフェースＩＦ０Ａと異なるインターフェースＩＦ１Ａを割当てる。

そして、無線装置１１１のＩＰモジュール１９Ａは、図１５に示すパケットＰＫＴ１と同じパケット（チャネル割当を要求するパケット）を作成してＭＡＣモジュール１７Ａへ送信する。

無線装置１１１のＭＡＣモジュール１７Ａは、ルーティングデーモン２４からのパケットＰＫＴ７を参照して、チャネルＣｈ０，Ｃｈ２が既に割当てられていることを検知する。そして、無線装置１１１のＭＡＣモジュール１７Ａは、ＩＰモジュール１９Ａが無線装置１１１と無線装置１１２との間の無線通信にインターフェースＩＦ１Ａを割当てたことに応じて、無線装置１１１と無線装置１１２との間のリンクにチャネルＣｈ１を割当て、ＩＰモジュール１９ＡからのパケットにＮｅｗ Ｃｈａｎｎｅｌ＝Ｃ１を格納して無線インターフェースモジュール１６Ａへ送信する。

その後、無線装置１１１は、無線装置１１４と同じ動作によって無線装置１１２との間でパケットＰＫＴ１，ＰＫＴ２を交換し、無線装置１１２との間のリンクにチャネルＣｈ１を割当てる。

そして、無線装置１１１は、無線装置１１２との間のリンクにチャネルＣｈ１を割当てると、無線装置１１４と同じ動作によって無線装置１１０との間のリンクにチャネルＣｈ０を割当てる。

一方、無線装置１１５は、無線装置１１４からパケットＰＫＴ８を受信し、パケットＰＫＴ８の受信に応じて、無線装置１１４と同じ動作によって無線装置１１６との間のリンクにチャネルを割当てる。

図２１は、図１に示す無線通信システム１００において割当てられたチャネルの状態図である。

無線装置１０１，１０２，１０６，１０９，１１０は、無線装置１１１と同じ動作によって隣接する無線装置との間のリンクにチャネルを割当て、無線装置１０３〜１０５，１０７，１０８，１１２，１１３，１１５，１１６は、無線装置１１４と同じ動作によって隣接する無線装置との間のリンクにチャネルを割当てる。

その結果、図２１に示すように、２個のリンクを有する無線装置は、２個のリンクに同じチャネルを割当てるか、２個のリンクに異なるチャネルを割当てる。また、３個のリンクを有する無線装置は、３個のリンクのうち、２個のリンクに同じチャネルを割当て、残りのリンクに異なるチャネルを割当てる。

なお、図２１において、Ｓ１，Ｓ２，・・・，Ｓ１９は、リンクにチャネルを割当てる順序を示す。

その他は、実施の形態１と同じである。

実施の形態２においても、無線装置１１４からチャネル割当を開始し、割当てたチャネルを示すチャネル情報（パケットＰＫＴ７，８）を隣接する無線装置１１１，１１５へ送信する。そして、無線装置１１１，１１５は、無線装置１１４から受信したチャネル情報に基づいて、自己が隣接する無線装置との間のリンクにチャネルを割当て、その割当てたチャネルを示すチャネル情報を隣接する無線装置へ送信する。これを繰返すことによって、無線通信システム１００において、無線装置１０１〜１１６にチャネルを割当てることができる。

上記においては、各無線装置１０１〜１１６が２個のインターフェースを有し、その２個のインターフェースの各々が４個のチャネル（４個の周波数）で無線通信を行なう場合について説明したが、この発明においては、これに限られず、各無線装置１０１〜１１６は、３個以上のインターフェースを有し、３個以上のインターフェースの各々が５個以上のチャネル（＝５個以上の周波数）で無線通信を行なうものであってもよい。

また、上記においては、無線通信システム１００は、正六角形のループ状通信経路が網目状に配置された構造を有すると説明したが、この発明においては、これに限らず、無線通信システム１００は、四角形および正五角形等の四角形以上のｐ（ｐは４以上の整数）角形の形状を有するループ状通信経路が網目状に配置され、ｐ角形の各頂点に無線装置が配置された構造からなっていてもよい。

更に、上記においては、無線通信システム１００は、ループ状通信経路が網目状に配置された構造を有すると説明したが、この発明においては、これに限らず、無線通信システム１００は、ループ状通信経路を有していなくてもよく、１つの上位の通信ノード（アクセスポイント）と複数の下位の通信ノードとがスター型に接続された構造を有するものであればよい。

更に、無線通信システム１００においては、無線装置１０１〜１１６は、相互に無線通信を行なう（即ち、無線によって接続される）と説明したが、この発明においては、これに限らず、無線通信システム１００は、無線装置１０１〜１１６の一部が有線によって相互に接続されていてもよい。

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

この発明は、各無線装置が使用するチャネルを複数の無線装置に割当てることが可能な無線通信システムに適用される。

この発明の実施の形態による無線通信システムの概略図である。 図１に示す無線装置の実施の形態１における構成を示す概略ブロック図である。 図２に示す無線インターフェースモジュールの実施の形態１における構成を示す概略ブロック図である。 ＩＰヘッダの構成図である。 ＴＣＰヘッダの構成図である。 図２に示すルーティングテーブルの構成図である。 ＯＬＳＲプロトコルにおけるパケットの構成図である。 図１に示す無線通信システムにおけるチャネル割当の第１の概念図である。 図１に示す無線通信システムにおけるチャネル割当の第２の概念図である。 図１に示す無線通信システムにおけるチャネル割当が終了した状態の概念図である。 実施の形態２における無線装置の構成を示す概略ブロック図である。 図１１に示す無線インターフェースモジュールの構成を示す概略ブロック図である。 図１１に示すルーティングテーブルの構成図である。 無線装置が有するルーティングテーブルの初期状態を示す概念図である。 チャネル割当において隣接する無線装置間で送受信されるパケットの概念図である。 チャネル割当におけるルーティングテーブルの状態を示す概念図である。 チャネル割当において隣接する無線装置間で送受信されるパケットの他の概念図である。 チャネル割当におけるルーティングテーブルの状態を示す他の概念図である。 チャネル割当において隣接する無線装置間で送受信されるパケットの更に他の概念図である。 チャネル割当におけるルーティングテーブルの状態を示す更に他の概念図である。 図１に示す無線通信システムにおいて割当てられたチャネルの状態図である。

符号の説明

１１ アンテナ、１２ 入力部、１３ 表示部、１４ 電子メールアプリケーション、１５，１５Ａ 通信制御部、１６，１６Ａ 無線インターフェースモジュール、１７，１７Ａ ＭＡＣモジュール、１８ ＬＬＣモジュール、１９，１９Ａ ＩＰモジュール、２０，２０Ａ，２０Ｂ，２０Ｃ，２０Ｄ，２０Ｅ，２０Ｆ，２００，２００Ａ，２００Ｂ，２００Ｃ，２００Ａ’，２００Ｂ’，２００Ｃ’ ルーティングテーブル、２１ ＴＣＰモジュール、２２ ＵＤＰモジュール、２３ ＳＭＴＰモジュール、２４ ルーティングデーモン、１００ 無線通信システム、１０１〜１２２，１０１Ａ 無線装置、１６１，１６１Ａ，１６４，１６４Ａ 送受信部、１６２，１６２Ａ，１６５，１６５Ａ チャネル部、１６３，１６３Ａ，１６６，１６６Ａ ＢＰＦ、ＩＦ０，ＩＦ１，ＩＦ０Ａ，ＩＦ１Ａ インターフェース。

Claims (14)

1. 網目状に配置され、各々が異なるチャネルで送信と受信とを行なうｍ（ｍは３以上の整数）個の無線装置を備え、
   前記ｍ個の無線装置は、
   有線ネットワークに接続され、前記ｍ個の無線装置が無線通信に使用するチャネルの割当を開始する第１の無線装置と、
   前記第１の無線装置による前記チャネルの割当開始に応じて、自己が使用するチャネルの割当を行なうｍ−１個の第２の無線装置とを含み、
   前記第１の無線装置は、自己が送信用に使用するチャネルに第１のチャネルを割当てるとともに、前記送信用に使用する前記第１のチャネルを示すチャネル情報を前記第１のチャネルで送信し、
   前記ｍ−１個の第２の無線装置の各々は、前記第１の無線装置または前記第１の無線装置の方向において自己に隣接する中継無線装置から前記第１の無線装置または前記中継無線装置が送信用に使用するチャネルを示すチャネル情報を前記第１のチャネルまたは前記第１のチャネルと異なる第２のチャネルで受信するとともに、前記受信したチャネル情報に基づいて、自己が送信用に使用するチャネルに前記第２のチャネルまたは前記第１のチャネルを割当て、自己が送信用に使用する前記第２のチャネルまたは前記第１のチャネルを示すチャネル情報を前記第２のチャネルまたは前記第１のチャネルで送信する、無線通信システム。
2. 前記第１の無線装置は、前記第２のチャネルを受信用のチャネルに割当てる、請求項１に記載の無線通信システム。
3. 前記第１の無線装置および前記ｍ−１個の第２の無線装置の各々は、前記チャネル情報が生成された順序を示すシーケンス番号に対応付けて前記チャネル情報を送信する、請求項１または請求項２に記載の無線通信システム。
4. 網目状に配置されたｍ（ｍは３以上の整数）個の無線装置を備え、
   前記ｍ個の無線装置は、
   有線ネットワークに接続され、前記ｍ個の無線装置が無線通信に使用するチャネルの割当を開始する第１の無線装置と、
   前記第１の無線装置または前記第１の無線装置の方向において自己に隣接する中継無線装置からのチャネル情報に応じて、自己が使用するチャネルの割当を行なうｍ−１個の第２の無線装置とを含み、
   前記第１の無線装置は、複数のチャネルの中から第１のチャネルと前記第１のチャネルと異なる第２のチャネルとを選択し、隣接する２つの無線装置のうち一方の無線装置とのリンクに前記第１のチャネルを割当て、かつ、前記２つの無線装置のうち他方の無線装置とのリンクに前記第２のチャネルを割当てるとともに、前記第１および第２のチャネルからなる第１のチャネル情報を前記隣接する２つの無線装置へ送信し、
   前記ｍ−１個の第２の無線装置の各々は、
   前記第１の無線装置に隣接する場合、前記第１のチャネル情報を前記第１の無線装置から受信し、その受信した第１のチャネル情報に基づいて前記第１の無線装置とのリンクに前記第１または第２のチャネルを割当てるとともに、前記複数のチャネルの中から前記第１および第２のチャネルと異なる第３のチャネルを選択して前記第１の無線装置の方向と反対側の方向において自己に隣接する無線装置とのリンクに前記第３のチャネルを割当て、更に、前記第１または第２のチャネルと前記第３のチャネルとからなる第２のチャネル情報を送信し、
   前記中継無線装置に隣接する場合、前記中継無線装置が使用する第４および第５のチャネルを示す第３のチャネル情報を前記中継無線装置から受信し、その受信した第３のチャネル情報に基づいて前記中継無線装置とのリンクに前記第４または第５のチャネルを割当てるとともに、前記複数のチャネルの中から前記第４および第５のチャネルと異なる第６のチャネルを選択して前記中継無線装置の方向と反対側の方向において自己に隣接する無線装置とのリンクに前記第６のチャネルを割当て、更に、前記第４または第５のチャネルと前記第６のチャネルとからなる第４のチャネル情報を送信する、無線通信システム。
5. 前記第１の無線装置は、前記一方の無線装置とのリンクに前記第１のチャネルを割当てることを予約する第１の予約要求を前記一方の無線装置へ送信し、前記第１の予約要求に対する第１の承諾通知を前記一方の無線装置から受信すると、前記一方の無線装置とのリンクに前記第１のチャネルを割当て、前記他方の無線装置とのリンクに前記第２のチャネルを割当てることを予約する第２の予約要求を前記他方の無線装置へ送信し、前記第２の予約要求に対する第２の承諾通知を前記他方の無線装置から受信すると、前記他方の無線装置とのリンクに前記第２のチャネルを割当てる、請求項４に記載の無線通信システム。
6. 前記第１の無線装置は、前記一方の無線装置とのリンクに前記第１のチャネルの割当が完了すると、前記第２の予約要求を前記他方の無線装置へ送信する、請求項５に記載の無線通信システム。
7. 前記ｍ−１個の第２の無線装置は、
   隣接する無線装置との間で３個のリンクを有し、前記３個のリンクのうち、２個のリンクに同じチャネルを割当て、かつ、２つのリンクに割当てたチャネルと異なるチャネルを残りの１個のリンクに割当てるｉ（ｉは正の整数）個の第３の無線装置と、
   隣接する無線装置との間で２個のリンクを有し、前記２個のリンクに異なるチャネルを割当て、または前記２個のリンクに同じチャネルを割当てるｊ（ｊは、ｉ＋ｊ＝ｍ−１を満たす整数）個の第４の無線装置とを含む、請求項４から請求項６のいずれか１項に記載の無線通信システム。
8. 前記第３の無線装置は、前記第１の無線装置または前記中継無線装置から予約要求を受けると、直ちに承諾通知を前記第１の無線装置または前記中継無線装置へ送信し、
   前記第４の無線装置は、前記第１の無線装置または前記中継無線装置から前記予約要求を受けると、前記第１の無線装置または前記中継無線装置の方向と反対の方向に存在し、かつ、自己に隣接する第５の無線装置へ自己と前記第５の無線装置との間のリンクに前記第１から第６のチャネルと異なる第７のチャネルを割当てることを通知する第１の通知を送信し、前記第５の無線装置から前記第１の通知に対する第１の応答を受信すると、承諾通知を前記第１の無線装置または前記中継無線装置へ送信する、請求項７に記載の無線通信システム。
9. 前記ｍ個の無線装置の各々は、各々が前記複数のチャネルを有するｎ（ｎは２以上の整数）個のインターフェースを含み、
   前記第３の無線装置は、前記２個のリンクに前記ｎ個のインターフェースの中から選択された第１のインターフェースに含まれる前記同じチャネルを割当て、前記残りの１個のリンクに前記ｎ個のインターフェースの中から選択された第２のインターフェースに含まれる前記異なるチャネルを割当て、
   前記第４の無線装置は、前記２個のリンクに前記第１および第２のインターフェースのいずれかに含まれる前記同じチャネルを割当て、または前記２個のリンクに異なるインターフェースに含まれる前記異なるチャネルを割当てる、請求項７に記載の無線通信システム。
10. 前記ｍ個の無線装置の各々は、各々が前記複数のチャネルを有する第１および第２のインターフェースを含み、
    前記第３の無線装置は、前記２個のリンクに前記第１のインターフェースに含まれる前記同じチャネルを割当て、前記残りの１個のリンクに前記第２のインターフェースに含まれる前記異なるチャネルを割当て、
    前記第４の無線装置は、前記２個のリンクに前記第１および第２のインターフェースのいずれかに含まれる前記同じチャネルを割当て、または前記２個のリンクに異なるインターフェースに含まれる前記異なるチャネルを割当てる、請求項７に記載の無線通信システム。
11. 前記ｍ個の無線装置は、前記網目状に配置された正六角形の各頂点に配置される、請求項１から請求項１０のいずれか１項に記載の無線通信システム。
12. 前記第１の無線装置は、ゲートウェイであり、
    前記ｍ−１個の無線装置の各々は、アクセスポイントである、請求項１から請求項１１のいずれか１項に記載の無線通信システム。
13. 前記ｍ−１個の無線装置は、無線により相互に接続される、請求項１２に記載の無線通信システム。
14. 前記ｍ−１個の無線装置の一部は、有線によって相互に接続される、請求項１２に記載の無線通信システム。

Images