(57)【特許請求の範囲】
【請求項１】
ループ状通信経路上に配置され、送信元と送信先との間で無線通信を行なう無線ネットワークを構成する無線装置であって、
前記無線ネットワーク内に存在し、かつ、前記ループ状通信経路上に配置されたｍ（ｍは２以上の整数）個の無線装置が共通に使用する共通チャネルの割当である第１のチャネル割当処理を実行する第１のチャネル割当手段と、
前記割り当てられた共通チャネルを用いて、データを送受信するためのデータチャネルの割当を当該無線装置に隣接する無線装置との間で行う処理である第２のチャネル割当処理を実行する第２のチャネル割当手段とを備え、
前記第１のチャネル割当手段は、当該無線装置が前記ｍ個の無線装置のうちで前記共通チャネルの割当を最初に行う無線装置であるとき、１番目に前記第１のチャネル割当処理を実行し、当該無線装置が前記共通チャネルの割当を最初に行う無線装置からｋ（ｋは１≦ｋ≦ｍを満たす整数）ホップの位置に存在する場合、ｋ＋１番目に前記第１のチャネル割当を実行し、
前記第２のチャネル割当手段は、当該無線装置が前記ｍ個の無線装置のうちで前記データチャネルの割当を最初に行う無線装置であるとき、１番目に前記第２のチャネル割当処理を実行し、当該無線装置が前記データチャネルの割当を最初に行う無線装置からｋホップの位置に存在する場合、ｋ＋１番目に前記第２のチャネル割当を実行する、無線装置。
【請求項２】
有線ネットワークに接続された無線装置が前記無線ネットワーク内に存在するとき、前記ｍ個の無線装置に対して前記データチャネルの割当を前記割り当てられた共通チャネルを用いて行なうための第３のチャネル割当処理を実行する第３のチャネル割当手段を更に備え、
前記第２のチャネル割当処理は、前記第３のチャネル割当処理によって割り当てられたデータチャネルを当該無線装置に隣接する無線装置との間で必要に応じて調整する処理である、請求項１に記載の無線装置。
【請求項３】
前記第３のチャネル割当処理の実行要求を前記割り当てられた共通チャネルを用いて隣接する無線装置へ送信する送信手段を更に備え、
前記第３のチャネル割当手段は、当該無線装置が前記有線ネットワークに接続された無線装置であるとき、前記割り当てられた共通チャネルを用いて隣接する無線装置との間で前記第３のチャネル割当処理を実行するとともに、前記第３のチャネル割当処理の実行要求を生成して前記送信手段へ出力する、請求項２に記載の無線装置。
【請求項４】
前記第３のチャネル割当手段は、前記有線ネットワークに接続された無線装置、または当該無線装置に隣接する無線装置からの前記第３のチャネル割当処理の実行要求に応じて、前記第３のチャネル割当処理を実行する、請求項２に記載の無線装置。
【請求項５】
前記共通チャネルは、ｎ（ｎは３以上の整数）個のチャネルから任意に選択された１つのチャネルであり、
当該無線装置は、ｉ（ｉは正の整数）個の無線装置に隣接し、
前記第３のチャネル割当手段は、前記第３のチャネル割当処理の実行要求に応じて、前記割り当てられた共通チャネルを用いて、ｎ−１個のチャネルから選択したｉ個のチャネルを前記データチャネルとして前記ｉ個の無線装置との間で割り当てる、請求項４に記載の無線装置。
【請求項６】
前記第２のチャネル割当手段は、前記割り当てられたｉ個のチャネルのうち、ｊ（ｊは、１≦ｊ≦ｉを満たす整数）個のチャネルの使用率がしきい値以上であるとき、前記ｊ個のチャネルと異なるチャネルを前記ｎ−１−ｉ個のチャネルから選択して前記ｊ個のチャネルを変更する、請求項５に記載の無線装置。
【請求項７】
前記ｍ個の無線装置は、
第１の無線ネットワークを構成し、かつ、第１の共通チャネルが割り当てられた第１群の無線装置と、
前記第１の無線ネットワークと異なる第２の無線ネットワークを構成し、かつ、前記第１の共通チャネルと異なる第２の共通チャネルが割り当てられた第２群の無線装置と、
前記第１および第２の無線ネットワーク間に存在する第３群の無線装置とからなり、
前記第１のチャネル割当手段は、当該無線装置が前記第１群の無線装置に含まれ、かつ、前記第３群の無線装置に含まれる無線装置から前記第２の共通チャネルの割当要求を受けたとき、前記第１の共通チャネルの割当に用いられた第１の共通チャネル割当要求に含まれる第１のフラグを前記第２の共通チャネルの割当要求に含まれる第２のフラグと比較し、その比較結果に応じて、前記第１の共通チャネルを維持し、または前記第１の共通チャネルを前記第２の共通チャネルに変更する、請求項１に記載の無線装置。
【請求項８】
前記第１および第２のフラグは、それぞれ前記第１および第２の無線ネットワーク内に有線ネットワークに接続された無線装置が存在することを示す第１の信号と、それぞれ前記第１および第２の無線ネットワーク内に有線ネットワークに接続された無線装置が存在しないことを示す第２の信号とのいずれか一方の信号からなり、
前記第１のチャネル割当手段は、前記第１のフラグが前記第１の信号からなり、かつ、前記第２のフラグが前記第２の信号からなるとき、前記第１の共通チャネルを維持し、前記第１のフラグが前記第２の信号からなり、かつ、前記第２のフラグが前記第１の信号からなるとき、前記第１の共通チャネルを前記第２の共通チャネルへ変更する、請求項７に記載の無線装置。
【請求項９】
前記第１のチャネル割当手段は、更に、前記第１および第２のフラグが前記第２の信号からなるとき、前記第１の共通チャネルの割当要求が生成された無線装置のアドレスを示す第１のアドレスを前記第１の共通チャネルの割当要求から読出し、前記第２の共通チャネルの割当要求が生成された無線装置のアドレスを示す第２のアドレスを前記第２の共通チャネルの割当要求から読出すとともに、前記読出した第１および第２のアドレスの比較結果に応じて、前記第１の共通チャネルを維持し、または前記第１の共通チャネルを前記第２の共通チャネルに変更する、請求項８に記載の無線装置。
【請求項１０】
前記第１のチャネル割当手段は、前記第１のアドレスが前記第２のアドレスよりも大きいとき、前記第１の共通チャネルを維持し、前記第１のアドレスが前記第２のアドレスよりも小さいとき、前記第１の共通チャネルを前記第２の共通チャネルに変更する、請求項９に記載の無線装置。
【請求項１１】
前記第１の共通チャネルの前記第２の共通チャネルへの変更要求を前記第１の共通チャネルを用いて隣接する無線装置へ送信する送信手段を更に備え、
前記第１のチャネル割当手段は、前記第１の共通チャネルを前記第２の共通チャネルに変更するとき、前記第１の共通チャネルの前記第２の共通チャネルへの変更要求を生成して前記送信手段へ出力した後に、前記第１の共通チャネルを前記第２の共通チャネルに変更する、請求項７から請求項１０のいずれか１項に記載の無線装置。
【請求項１２】
網目状に配置され、かつ、各々が請求項１から請求項１１のいずれか１項に記載の無線装置からなる複数の無線装置を備える無線ネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線装置およびそれを備えた無線ネットワークシステムに関し、特に、各無線装置が使用するチャネルを複数の無線装置に割当てるためのチャネル割当を実行する無線装置およびそれを備えた無線ネットワークシステムに関するものである。
【背景技術】
【０００２】
自律的、かつ、即時的に構築されるネットワークとしてアドホックネットワークが注目を集めている。このアドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。
【０００３】
このようなアドホックネットワークは、被災地での無線通信網やＩＴＳ（Ｉｎｔｅｌｌｉｇｅｎｔ  Ｔｒａｎｓｐｏｒｔ  Ｓｙｓｔｅｍｓ）車車間通信でのストリーミングなど、様々な方面に応用されようとしている（非特許文献１）。
【０００４】
マルチホップ通信をサポートする動的なルーティングプロトコルとしては、テーブル駆動型プロトコルとオンデマンド型プロトコルとがある。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、ＧＳＲ（Ｇｌｏｂａｌ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）、ＦＳＲ（Ｆｉｓｈ−ｅｙｅ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）およびＤＳＤＶ（Ｄｅｓｔｉｎａｔｉｏｎ  Ｓｅｑｕｅｎｃｅｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）等が知られている（非特許文献１）。
【０００５】
また、オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）およびＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ  Ｒｏｕｔｉｎｇ）等が知られている（非特許文献２）。
【０００６】
そして、従来のアドホックネットワークにおいては、送信元から送信先へデータ通信を行なう場合、送信元から送信先までのホップ数ができる限り少なくなるように経路が決定される。
【非特許文献１】Thomas Clausen, Philippe Jacquet, “Optimized Link State Routing Protocol”, IETF RFC3626, Oct. 2003.
【非特許文献２】C. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC3561, July, 2003.
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、従来のアドホックネットワークにおいては、ネットワークを構成する複数の無線装置は、同じチャネル（＝同じ周波数）で無線通信を行なうため、複数の無線装置が異なるチャネル（＝周波数）で無線通信を行なうように各無線装置にチャネルを割当てることができないという問題があった。
【０００８】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、各無線装置が使用するチャネルを複数の無線装置に割当てるチャネル割当を実行可能な無線装置を提供することである。
【０００９】
また、この発明の別の目的は、各無線装置が使用するチャネルを複数の無線装置に割当てるチャネル割当を実行可能な無線装置を備える無線ネットワークシステムを提供することである。
【課題を解決するための手段】
【００１０】
この発明によれば、無線装置は、自律的に確立され、送信元と送信先との間で無線通信を行なう無線ネットワークを構成する無線装置であって、第１および第２のチャネル割当手段を備える。第１のチャネル割当手段は、無線ネットワーク内に存在するｍ（ｍは２以上の整数）個の無線装置が共通に使用する共通チャネルの割当を行なうための第１のチャネル割当処理を実行する。第２のチャネル割当手段は、データを送受信するためのデータチャネルの割当を当該無線装置に隣接する無線装置との間で、割り当てられた共通チャネルを用いて行なうための第２のチャネル割当処理を実行する。
【００１１】
好ましくは、無線装置は、第３のチャネル割当手段を更に備える。第３のチャネル割当手段は、有線ネットワークに接続された無線装置が無線ネットワーク内に存在するとき、ｍ個の無線装置に対してデータチャネルの割当を、割り当てられた共通チャネルを用いて行なうための第３のチャネル割当処理を実行する。そして、第２のチャネル割当処理は、第３のチャネル割当処理によって割り当てられたデータチャネルを当該無線装置に隣接する無線装置との間で必要に応じて調整する処理である。
【００１２】
好ましくは、無線装置は、送信手段を更に備える。送信手段は、第３のチャネル割当処理の実行要求を割り当てられた共通チャネルを用いて隣接する無線装置へ送信する。第３のチャネル割当手段は、当該無線装置が有線ネットワークに接続された無線装置であるとき、割り当てられた共通チャネルを用いて隣接する無線装置との間で第３のチャネル割当処理を実行するとともに、第３のチャネル割当処理の実行要求を生成して送信手段へ出力する。
【００１３】
好ましくは、第３のチャネル割当手段は、有線ネットワークに接続された無線装置、または当該無線装置に隣接する無線装置からの第３のチャネル割当処理の実行要求に応じて、第３のチャネル割当処理を実行する。
【００１４】
好ましくは、共通チャネルは、ｎ（ｎは３以上の整数）個のチャネルから任意に選択された１つのチャネルである。当該無線装置は、ｉ（ｉは正の整数）個の無線装置に隣接する。第３のチャネル割当手段は、第３のチャネル割当処理の実行要求に応じて、割り当てられた共通チャネルを用いて、ｎ−１個のチャネルから選択したｉ個のチャネルをデータチャネルとしてｉ個の無線装置との間で割り当てる。
【００１５】
好ましくは、第２のチャネル割当手段は、割り当てられたｉ個のチャネルのうち、ｊ（ｊは、１≦ｊ≦ｉを満たす整数）個のチャネルの使用率がしきい値以上であるとき、ｊ個のチャネルと異なるチャネルをｎ−１−ｉ個のチャネルから選択してｊ個のチャネルを変更する。
【００１６】
好ましくは、ｍ個の無線装置は、第１群の無線装置と、第２群の無線装置と、第３群の無線装置とからなる。第１群の無線装置は、第１の無線ネットワークを構成し、かつ、第１の共通チャネルが割り当てられる。第２群の無線装置は、第１の無線ネットワークと異なる第２の無線ネットワークを構成し、かつ、第１の共通チャネルと異なる第２の共通チャネルが割り当てられる。第３群の無線装置は、第１および第２の無線ネットワーク間に存在する。そして、第１のチャネル割当手段は、当該無線装置が第１群の無線装置に含まれ、かつ、第３群の無線装置に含まれる無線装置から第２の共通チャネルの割当要求を受けたとき、第１の共通チャネルの割当に用いられた第１の共通チャネル割当要求に含まれる第１のフラグを第２の共通チャネルの割当要求に含まれる第２のフラグと比較し、その比較結果に応じて、第１の共通チャネルを維持し、または第１の共通チャネルを第２の共通チャネルに変更する。
【００１７】
好ましくは、第１および第２のフラグは、それぞれ第１および第２の無線ネットワーク内に有線ネットワークに接続された無線装置が存在することを示す第１の信号と、それぞれ第１および第２の無線ネットワーク内に有線ネットワークに接続された無線装置が存在しないことを示す第２の信号とのいずれか一方の信号からなる。第１のチャネル割当手段は、第１のフラグが第１の信号からなり、かつ、第２のフラグが第２の信号からなるとき、第１の共通チャネルを維持し、第１のフラグが第２の信号からなり、かつ、第２のフラグが第１の信号からなるとき、第１の共通チャネルを第２の共通チャネルへ変更する。
【００１８】
好ましくは、第１のチャネル割当手段は、更に、第１および第２のフラグが第２の信号からなるとき、第１の共通チャネルの割当要求が生成された無線装置のアドレスを示す第１のアドレスを第１の共通チャネルの割当要求から読出し、第２の共通チャネルの割当要求が生成された無線装置のアドレスを示す第２のアドレスを第２の共通チャネルの割当要求から読出すとともに、読出した第１および第２のアドレスの比較結果に応じて、第１の共通チャネルを維持し、または第１の共通チャネルを第２の共通チャネルに変更する。
【００１９】
好ましくは、第１のチャネル割当手段は、第１のアドレスが第２のアドレスよりも大きいとき、第１の共通チャネルを維持し、第１のアドレスが第２のアドレスよりも小さいとき、第１の共通チャネルを第２の共通チャネルに変更する。
【００２０】
好ましくは、無線装置は、送信手段を更に備える。送信手段は、第１の共通チャネルの第２の共通チャネルへの変更要求を第１の共通チャネルを用いて隣接する無線装置へ送信する。第１のチャネル割当手段は、第１の共通チャネルを第２の共通チャネルに変更するとき、第１の共通チャネルの第２の共通チャネルへの変更要求を生成して送信手段へ出力した後に、第１の共通チャネルを第２の共通チャネルに変更する。
【００２１】
また、この発明によれば、無線ネットワークシステムは、網目状に配置され、かつ、各々が請求項１から請求項１１のいずれか１項に記載の無線装置からなる複数の無線装置を備える。
【発明の効果】
【００２２】
この発明においては、無線ネットワークシステムを構成する複数の無線装置の全てが使用可能な共通チャネルの割当が行なわれ、その後、その割り当てられた共通チャネルを用いて、データを送受信するためのデータチャネルが割り当てられる。そして、共通チャネルおよびデータチャネルは、相互に異なり、それぞれ、複数のチャネルの中から任意に選択される。
【００２３】
従って、この発明によれば、複数のチャネルを用いて無線通信を行なう場合にも、チャネルを複数の無線装置に割り当てることができる。
【発明を実施するための最良の形態】
【００２４】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２５】
図１は、この発明の実施の形態による無線ネットワークシステムの概略図である。無線ネットワークシステム１００は、無線装置Ｍ１〜Ｍ１１を備える。無線装置Ｍ１〜Ｍ１１は、無線通信空間に配置され、自律的にネットワークを構成する。
【００２６】
無線装置Ｍ１は、例えば、ゲートウエイ（ＧＷ：Ｇａｔｅ  Ｗａｙ）であり、有線１１０を介して有線ネットワークに接続されている。また、無線装置Ｍ１〜Ｍ１１は、例えば、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ）である。
【００２７】
無線ネットワークシステム１００は、網目状に配置されたループ状通信経路ＬＰ１，ＬＰ２を有する。ループ状通信経路ＬＰ１，ＬＰ２の各々は、略正六角形の形状を有する。無線装置Ｍ１〜Ｍ６は、ループ状通信経路ＬＰ１の各頂点に配置され、無線装置Ｍ３，Ｍ４，Ｍ７〜Ｍ１０は、ループ状通信経路ＬＰ２の各頂点に配置される。
【００２８】
無線装置Ｍ１２〜Ｍ１４は、無線装置Ｍ５にアクセスし、無線装置Ｍ５と無線通信を行なう。そして、無線装置Ｍ１から無線装置Ｍ４へデータを送信する場合、無線装置Ｍ２，Ｍ３または無線装置Ｍ５，Ｍ６は、無線装置Ｍ１からのデータを中継して無線装置Ｍ４へ届ける。
【００２９】
この場合、無線装置Ｍ１〜Ｍ４または無線装置Ｍ１，Ｍ４〜Ｍ６が同じチャネル（＝周波数）を用いれば、無線装置Ｍ１〜Ｍ４または無線装置Ｍ１，Ｍ４〜Ｍ６は、同時に無線通信を行なうことができないため、無線通信のスループットが低下する。
【００３０】
従って、無線通信のスループットを向上させるために、無線装置Ｍ１〜Ｍ４または無線装置Ｍ１，Ｍ４〜Ｍ６が異なるチャネル（＝周波数）で無線通信を行なうことが好ましい。
【００３１】
そこで、以下においては、無線装置Ｍ１〜Ｍ１１が使用するチャネルを各無線装置Ｍ１〜Ｍ１１に割当てる方法について説明する。
【００３２】
なお、この発明においては、無線通信のプロトコルとしてＯＬＳＲプロトコルを用いた。このＯＬＳＲプロトコルは、テーブル駆動型のルーティングプロトコルであり、ＨｅｌｌｏメッセージおよびＴＣ（Ｔｏｐｏｌｏｇｙ  Ｃｏｎｔｒｏｌ）メッセージを用いて経路情報を交換し、ルーティングテーブルを作成するプロトコルである。
【００３３】
図２は、図１に示す無線装置１の構成を示す概略ブロック図である。無線装置Ｍ１は、アンテナ１１と、入力部１２と、表示部１３と、電子メールアプリケーション１４と、通信制御部１５とを含む。
【００３４】
アンテナ１１は、全方位性のアンテナであり、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介して他の無線装置へ送信する。
【００３５】
入力部１２は、無線装置１０１の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先を電子メールアプリケーション１４へ出力する。表示部１３は、電子メールアプリケーション１４からの制御に従ってメッセージを表示する。
【００３６】
電子メールアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデータを生成して通信制御部１５へ出力する。
【００３７】
通信制御部１５は、ＡＲＰＡ（Ａｄｖａｎｃｅｄ  Ｒｅｓｅａｒｃｈ  Ｐｒｏｊｅｃｔｓ  Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣモジュール１７と、ＬＬＣ（Ｌｏｇｉｃａｌ  Ｌｉｎｋ  Ｃｏｎｔｒｏｌ）モジュール１８と、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）モジュール１９と、ルーティングテーブル２０と、ＴＣＰモジュール２１と、ＵＤＰモジュール２２と、ＳＭＴＰ（Ｓｉｍｐｌｅ  Ｍａｉｌ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）モジュール２３と、ルーティングデーモン２４とからなる。
【００３８】
無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、それぞれ異なるチャネル（＝周波数）を用いて信号の送信と受信とを行なう。
【００３９】
即ち、無線インターフェースモジュール１６は、それぞれ異なるチャネルを有するインターフェースＩＦ０，ＩＦ１，ＩＦ２，ＩＦ３を備え、インターフェースＩＦ０，ＩＦ１，ＩＦ２，ＩＦ３から選択した共通チャネルＣｈ＿ｃｏｍを有するインターフェースＩＦ＿ｃｏｍ（インターフェースＩＦ０，ＩＦ１，ＩＦ２，ＩＦ３のいずれか）を介して制御パケットの送受信を行なうとともに、インターフェースＩＦ０，ＩＦ１，ＩＦ２，ＩＦ３から選択したデータチャネルＣｈ＿ｄａｔａを有するインターフェースＩＦ＿ｄａｔａ（共通チャネルを有するインターフェースと異なるインターフェース）を介してデータパケットの送受信を行なう。
【００４０】
なお、インターフェースＩＦ０，ＩＦ１，ＩＦ２，ＩＦ３は、それぞれ、チャネルＣｈ０〜Ｃｈ３を有する。また、無線インターフェースモジュール１６は、ＩＰモジュール１９からの制御によって共通チャネルＣｈ＿ｃｏｍを有するインターフェースＩＦ＿ｃｏｍおよびデータチャネルＣｈ＿ｄａｔａを有するインターフェースＩＦ＿ｄａｔａの選択を行なう。
【００４１】
ＭＡＣモジュール１７は、ＭＡＣ層に属し、ＭＡＣプロトコルを実行して、以下に述べる各種の機能を実行する。
【００４２】
即ち、ＭＡＣモジュール１７は、ルーティングデーモン２４から受けたＨｅｌｌｏパケットを無線インターフェースモジュール１６を介してブロードキャストする。また、ＭＡＣモジュール１７は、データ（パケット）の再送制御等を行なう。
【００４３】
ＬＬＣモジュール１８は、データリンク層に属し、ＬＬＣプロトコルを実行して隣接する無線装置との間でリンクの接続および解放を行なう。
【００４４】
ＩＰモジュール１９は、インターネット層に属し、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。そして、ＩＰモジュール１９は、ＴＣＰモジュール２１からデータを受けると、その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。そうすると、ＩＰモジュール１９は、テーブル駆動型のルーティングプロトコルであるＯＬＳＲプロトコルに従ってルーティングテーブル２０を検索し、生成したＩＰパケットを送信するための経路が正常であるか否かを判定する。ＩＰモジュール１９は、データを送信するための経路が正常であるとき、生成したＩＰパケットをＬＬＣモジュール１８へ送信する。
【００４５】
また、ＩＰモジュール１９は、各々が異なる周波数からなる複数のチャネルＣｈ０〜Ｃｈ３から共通チャネルＣｈ＿ｃｏｍを選択するとともに、共通チャネルＣｈ＿ｃｏｍを除いた複数のチャネルＣｈ０〜Ｃｈ３からデータチャネルＣｈ＿ｄａｔａを選択する。なお、チャネルＣｈ０〜Ｃｈ３は、それぞれ、相互に異なる周波数ｆ０〜ｆ３を有する。
【００４６】
そして、ＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍを選択すると、共通チャネルＣｈ＿ｃｏｍを有するインターフェースＩＦ＿ｃｏｍを選択するための選択信号ＩＦＳＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力するとともに、データチャネルＣｈ＿ｄａｔａを選択すると、データチャネルＣｈ＿ｄａｔａを有するインターフェースＩＦ＿ｄａｔａを選択するための選択信号ＩＦＳＥＬ＿ｄａｔａを生成して無線インターフェースモジュール１６へ出力する。
【００４７】
なお、ＩＰモジュール１９が共通チャネルＣｈ＿ｃｏｍを選択し、かつ、無線インターフェースモジュール１６が共通チャネルＣｈ＿ｃｏｍを有するインターフェースＩＦ＿ｃｏｍを選択することは、共通チャネルＣｈ＿ｃｏｍを無線装置Ｍ１に割り当てることに相当し、ＩＰモジュール１９がデータチャネルＣｈ＿ｄａｔａを選択し、かつ、無線インターフェースモジュール１６がデータチャネルＣｈ＿ｄａｔａを有するインターフェースＩＦ＿ｄａｔａを選択することは、データチャネルＣｈ＿ｄａｔａを無線装置Ｍ１に割り当てることに相当する。
【００４８】
更に、ＩＰモジュール１９は、インターフェースＩＦ０〜ＩＦ３を順次切換えるための切換信号ＥＸＣを生成して無線インターフェースモジュール１６へ出力する。
【００４９】
更に、ＩＰモジュール１９は、無線装置Ｍ１がゲートウェイＧＷであるとき、共通チャネルＣｈ＿ｃｏｍを選択すると、無線ネットワークシステム１００内の全ての無線装置Ｍ１〜Ｍ１１に共通チャネルＣｈ＿ｃｏｍの割当を要求するためのビーコンフレームＢＣＦを生成し、その生成したビーコンフレームＢＣＦを共通チャネルＣｈ＿ｃｏｍを用いて定期的にブロードキャストする。
【００５０】
更に、ＩＰモジュール１９は、無線装置Ｍ１がゲートウェイＧＷでないとき、隣接する無線装置からのビーコンフレームＢＣＦの受信に応じて、共通チャネルＣｈ＿ｃｏｍの割当を行なうとともに、無線ネットワークシステム１００内の全ての無線装置Ｍ１〜Ｍ１１に共通チャネルＣｈ＿ｃｏｍの割当を要求するためのビーコンフレームＢＣＦを生成し、その生成したビーコンフレームＢＣＦを共通チャネルＣｈ＿ｃｏｍを用いて定期的にブロードキャストする。
【００５１】
更に、ＩＰモジュール１９は、無線装置Ｍ１がゲートウェイＧＷであるとき、データチャネルＣｈ＿ｄａｔａを選択すると、無線ネットワークシステム１００内の全ての無線装置Ｍ１〜Ｍ１１にデータチャネルＣｈ＿ｄａｔａの割当を要求するためのグローバルチャネル割当要求ＧＣＡＲを生成し、その生成したグローバルチャネル割当要求ＧＣＡＲを共通チャネルＣｈ＿ｃｏｍを用いてブロードキャストする。
【００５２】
更に、ＩＰモジュール１９は、無線装置Ｍ１の周辺における複数のチャネルＣｈ０〜Ｃｈ３のチャネル使用率をルーティングデーモン２４から受けると、複数のチャネルＣｈ０〜Ｃｈ３に対応するチャネル使用率Ｃｈ＿ｕｓａｇｅ０〜Ｃｈ＿ｕｓａｇｅ３の各々をしきい値Ｔｈ＿ｕｓａｇｅと比較する。
【００５３】
そして、ＩＰモジュール１９は、チャネル使用率Ｃｈ＿ｕｓａｇｅ０〜Ｃｈ＿ｕｓａｇｅ３からしきい値Ｔｈ＿ｕｓａｇｅ以上のチャネル使用率を検出し、その検出したチャネル使用率を有するチャネルがデータチャネルＣｈ＿ｄａｔａとして選択されているとき、その選択されているデータチャネルＣｈ＿ｄａｔａを他のチャネルに変更する。
【００５４】
そうすると、ＩＰモジュール１９は、隣接する無線装置との間でデータチャネルＣｈ＿ｄａｔａの割当を変更するためのローカルチャネル割当要求ＬＣＡＲを生成し、その生成したローカルチャネル割当要求ＬＣＡＲを共通チャネルＣｈ＿ｃｏｍを用いてブロードキャストする。
【００５５】
グローバルチャネル割当要求ＧＣＡＲをブロードキャストして各無線装置Ｍ１〜Ｍ１１にデータチャネルＣｈ＿ｄａｔａを割り当てることを「グローバルチャネル割当」と言い、ローカルチャネル割当要求ＬＣＡＲをブロードキャストして無線装置Ｍ１〜Ｍ１１の一部の無線装置間でデータチャネルＣｈ＿ｄａｔａを割り当てることを「ローカルチャネル割当」と言う。
【００５６】
そして、ＩＰモジュール１９は、グローバルチャネル割当またはローカルチャネル割当を行なうとき、自己が搭載された無線装置に隣接する無線装置へチャネル割当要求ＣＡＲｅｑを送信し、隣接する無線装置からチャネル割当応答ＣＡＲｅｐを受信する。
【００５７】
なお、ビーコンフレームＢＣＦ、グローバルチャネル割当要求ＧＣＡＲ、ローカルチャネル割当要求ＬＣＡＲ、チャネル割当要求ＣＡＲｅｑおよびチャネル割当応答ＣＡＲｅｐの詳細については、後述する。
【００５８】
ルーティングテーブル２０は、インターネット層に属し、後述するように、無線ネットワークシステム１００における経路情報を格納する。ルーティングテーブル２０の詳細については、後述する。
【００５９】
ＴＣＰモジュール２１は、トランスポート層に属し、ＴＣＰパケットを生成する。ＴＣＰパケットは、ＴＣＰヘッダと、上位のプロトコルのデータを格納するためのＴＣＰデータ部とからなる。そして、ＴＣＰモジュール２１は、生成したＴＣＰパケットをＩＰモジュール１９へ送信する。
【００６０】
ＵＤＰモジュール２２は、トランスポート層に属し、ルーティングデーモン２４によって作成されたＵｐｄａｔｅパケットをブロードキャストし、他の無線装置からブロードキャストされたＵｐｄａｔｅパケットを受信してルーティングデーモン２４へ出力する。
【００６１】
ＳＭＴＰモジュール２３は、プロセス／アプリケーション層に属し、電子メールアプリケーション１４から受け取ったデータに基づいて、全二重通信チャネルの確保およびメッセージの交換等を行なう。
【００６２】
ルーティングデーモン２４は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処理する。また、ルーティングデーモン２４は、ＯＬＳＲプロトコルに従って他の無線装置と経路情報を定期的に交換し合い、取得した経路情報に基づいて、後述する方法によって最適な経路を算出してインターネット層にルーティングテーブル２０を動的に作成する。
【００６３】
また、ルーティングデーモン２４は、他の無線装置から受信したＨｅｌｌｏパケットからチャネルＣｈ０〜Ｃｈ３のチャネル使用率Ｃｈ＿ｕｓａｇｅ０〜Ｃｈ＿ｕｓａｇｅ３を検出し、その検出したチャネル使用率Ｃｈ＿ｕｓａｇｅ０〜Ｃｈ＿ｕｓａｇｅ３をＩＰモジュール１９へ出力する。
【００６４】
なお、図１に示す無線装置Ｍ２〜Ｍ１１の各々も、図２に示す無線装置Ｍ１の構成と同じ構成からなる。
【００６５】
図３は、図２に示す無線インターフェースモジュール１６の構成を示す概略ブロック図である。無線インターフェースモジュール１６は、送受信部１６１と、インターフェース部１６２と、バンドパスフィルタ（ＢＰＦ：Ｂａｎｄ  Ｐａｓｓ  Ｆｉｌｔｅｒ）１６３とを含む。
【００６６】
インターフェース部１６２は、複数のインターフェースＩＦ０〜ＩＦ３からなる。複数のインターフェースＩＦ０〜ＩＦ３は、それぞれ、チャネルＣｈ０〜Ｃｈ３を有する。従って、複数のインターフェースＩＦ０〜ＩＦ３は、それぞれ、チャネルＣｈ０〜Ｃｈ３によって送受信部１６１とＢＰＦ１６３との間でパケットＰＫＴをやり取りする。なお、複数のインターフェースＩＦ０〜ＩＦ３に設定されるチャネルＣｈ０〜Ｃｈ３は、例えば、１０個のチャネルＣｈ０〜Ｃｈ９の中から任意に選択されたチャネルである。
【００６７】
ＢＰＦ１６３は、複数のＢＰＦ０〜ＢＰＦ３からなる。複数のＢＰＦ０〜ＢＰＦ３は、それぞれ、周波数ｆ０〜Ｆ３を有するパケットＰＫＴをインターフェースＩＦ０〜ＩＦ３とアンテナ１１との間でやり取りする。
【００６８】
この場合、複数のＢＰＦ０〜ＢＰＦ３は、アンテナ１１から受けたパケットＰＫＴをそれぞれインターフェースＩＦ０〜ＩＦ３へ出力し、それぞれインターフェースＩＦ０〜ＩＦ３から受けたパケットＰＫＴをアンテナ１１へ出力する。
【００６９】
送受信部１６１は、選択信号ＩＦＳＬ＿ｃｏｍ，ＩＦＳＬ＿ｄａｔａおよび切換信号ＥＸＣをＩＰモジュール１９から受け、上位層であるＭＡＣモジュール１７から各種のメッセージを含むパケットＰＫＴを受ける。そして、送受信部１６１は、選択信号ＩＦＳＬ＿ｃｏｍをＩＰモジュール１９から受けると、周波数ｆ＿ｃｏｍでパケットＰＫＴを変調し、その変調したパケットＰＫＴをインターフェースＩＦ０〜ＩＦ３のうち、共通チャネルＣｈ＿ｃｏｍ（周波数ｆ＿ｃｏｍからなるチャネル）を有するインターフェースＩＦ＿ｃｏｍを介してＢＰＦ１６３へ出力する。
【００７０】
また、送受信部１６１は、インターフェースＩＦ＿ｃｏｍを介して受けたパケットＰＫＴを復調して上位層へ送信する。
【００７１】
送受信部１６１は、選択信号ＩＦＳＬ＿ｄａｔａをＩＰモジュール１９から受けると、周波数ｆ＿ｄａｔａでパケットＰＫＴを変調し、その変調したパケットＰＫＴをインターフェースＩＦ０〜ＩＦ３のうち、データチャネルＣｈ＿ｄａｔａ（周波数ｆ＿ｄａｔａからなるチャネル）を有するインターフェースＩＦ＿ｄａｔａを介してＢＰＦ１６３へ出力する。
【００７２】
また、送受信部１６１は、インターフェースＩＦ＿ｄａｔａを介して受けたパケットＰＫＴを復調して上位層へ送信する。
【００７３】
送受信部１６１は、切換信号ＥＸＣをＩＰモジュール１９から受けると、インターフェースＩＦ０〜ＩＦ３を順次切換ながらＢＰＦ１６３からのパケットＰＫＴを受信し、その受信したパケットＰＫＴを復調して上位層へ送信する。
【００７４】
インターフェースＩＦ０〜ＩＦ３は、送受信部１６１から受けたパケットＰＫＴをそれぞれＢＰＦ０〜ＢＰＦ３へ出力するとともに、それぞれＢＰＦ０〜ＢＰＦ３から受けたパケットＰＫＴを送受信部１６１へ出力する。
【００７５】
ＢＰＦ０〜ＢＰＦ３は、それぞれインターフェースＩＦ０〜ＩＦ３から受けたパケットＰＫＴをアンテナ１１へ送信し、アンテナ１１から受信したパケットＰＫＴをそれぞれインターフェースＩＦ０〜ＩＦ３へ出力する。
【００７６】
図４は、ＩＰヘッダの構成図である。ＩＰヘッダは、バージョン、ヘッダ長、サービスタイプ、パケット長、識別番号、フラグ、フラグメントオフセット、生存時間、プロトコル、ヘッダチェックサム、送信元ＩＰアドレス、送信先ＩＰアドレス、およびオプションからなる。
【００７７】
図５は、ＴＣＰヘッダの構成図である。ＴＣＰヘッダは、送信元ポート番号、送信先ポート番号、シーケンス番号、確認応答（ＡＣＫ）番号、データオフセット、予約、フラグ、ウィンドサイズ、ヘッダチェックサムおよびアージェントポインタからなる。
【００７８】
送信元ポート番号は、送信元の無線装置で複数のアプリケーションが動作しているときに、ＴＣＰパケットを出力したアプリケーションを特定する番号である。また、送信先ポート番号は、送信先の無線装置で複数のアプリケーションが動作しているときに、ＴＣＰパケットを届けるアプリケーションを特定する番号である。
【００７９】
ＴＣＰ通信は、エンド・ツー・エンドのコネクション型通信プロトコルである。ＴＣＰ通信のコネクション接続を要求する無線装置（以下、「ＴＣＰ通信接続要求装置」という。）のＴＣＰモジュール２１は、コネクションの確立時に、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔにＳＹＮ（Ｓｙｎｃｈｒｏｎｉｚｅ  Ｆｌａｇ）を設定したコネクションの接続要求を示す第１パケットをＴＣＰ通信のコネクション接続を受理する端末（以下、「ＴＣＰ通信接続受理装置」という。）のＴＣＰモジュール２１へ送信する。これを受けて、ＴＣＰ通信接続受理装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔにＳＹＮおよびＡＣＫ（確認応答）を設定したコネクションの接続要求受理および接続完了を示す第２パケットをＴＣＰ通信接続要求装置のＴＣＰモジュール２１へ送信する。更に、これを受けて、ＴＣＰ通信接続要求装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔをＡＣＫ（確認応答）に設定したコネクションの接続完了を示す第３パケットをＴＣＰ通信接続受理装置のＴＣＰモジュール２１へ送信する。
【００８０】
コネクションの切断要求は、ＴＣＰ通信要求装置およびＴＣＰ通信受理装置のいずれの側からでも行なうことができる。ＴＣＰ通信のコネクション切断を要求する無線装置（以下、「ＴＣＰ通信切断要求装置」という。）のＴＣＰモジュール２１は、コネクションの切断時に、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔをＦＩＮ（Ｆｉｎｉｓｈ  Ｆｌａｇ）に設定したコネクションの切断要求を示す第１パケットをＴＣＰ通信のコネクション切断を受理する無線装置（以下、「ＴＣＰ通信切断受理装置」という。）へ送信する。これを受けて、ＴＣＰ通信切断受理装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断要求受理を示す第２パケットと、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔをＦＩＮに設定したコネクションの切断完了を示す第３パケットをＴＣＰ通信切断要求装置のＴＣＰモジュール２１へ送信する。更に、これを受けて、ＴＣＰ通信切断要求装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ  ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断完了を示す第４パケットをＴＣＰ通信切断受理装置のＴＣＰモジュール２１へ送信する。
【００８１】
図６は、図２に示すルーティングテーブル２０の構成図である。ルーティングテーブル２０は、送信先と、隣接する無線装置と、ホップ数とからなる。
【００８２】
送信先は、無線通信の相手先のＩＰアドレスを示す。隣接する無線装置は、送信元と送信先との間で無線通信が行なわれるときに、各無線装置がパケットＰＫＴを送信する隣りの無線装置のＩＰアドレスを示す。ホップ数は、送信先の無線装置までのリンクの数を示す。
【００８３】
図７は、ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。パケットＰＫＴは、パケットヘッダＰＨＤと、メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・とからなる。なお、パケットＰＫＴは、ＵＤＰモジュール２２のポート番号６９８番を使用して送受信される。
【００８４】
パケットヘッダＰＨＤは、パケット長と、パケットシーケンス番号とからなる。パケット長は、１６ビットのデータからなり、パケットのバイト数を表す。また、パケットシーケンス番号は、１６ビットのデータからなり、どのパケットが新しいかを区別するために用いられる。そして、パケットシーケンス番号は、新しいパケットが生成される度に“１”づつインクリメントされる。従って、パケットシーケンス番号が大きい程、そのパケットＰＫＴが新しいことを示す。
【００８５】
メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・の各々は、メッセージタイプと、有効時間と、メッセージサイズと、発信元アドレスと、ＴＴＬと、ホップ数と、メッセージシーケンス番号と、メッセージとからなる。
【００８６】
メッセータイプは、８ビットのデータからなり、メッセージ本体に書かれたメッセージの種類を表し、０〜１２７は、予約済みである。有効時間は、８ビットのデータからなり、受信後に、このメッセージを管理しなければならない時間を表す。そして、有効時間は、仮数部と、指数部とからなる。
【００８７】
メッセージサイズは、１６ビットのデータからなり、メッセージの長さを表す。発信元アドレスは、３２ビットのデータからなり、メッセージを生成した無線装置を表す。ＴＴＬは、８ビットのデータからなり、メッセージが転送される最大ホップ数を指定する。そして、ＴＴＬは、メッセージが転送される時に”１”づつ減少される。そして、ＴＴＬが
”０”か”１”である場合、メッセージは、転送されない。ホップ数は、８ビットのデータからなり、メッセージの生成元からのホップ数を表す。そして、ホップ数は、最初、”０”に設定され、転送される毎に”１”づつ増加される。メッセージシーケンス番号は、１６ビットのデータからなり、各メッセージに割当てられる識別番号を表す。そして、メッセージシーケンス番号は、メッセージが作成される毎に、”１”づつ増加される。メッセージは、送信対象のメッセージである。
【００８８】
ＯＬＳＲプロトコルにおいては、各種のメッセージが図７に示す構成のパケットＰＫＴを用いて送受信される。
【００８９】
図８は、ビーコンフレームＢＣＦの構成図である。ビーコンフレームＢＣＦは、ＣＡＳ（Ｃｈａｎｎｅｌ  Ａｓｓｉｇｎｍｅｎｔ  Ｓｉｇｎａｌ  ｎｕｍｂｅｒ）と、フラグと、ＣＡＳ管理ＩＤと、ＮＣＣ（Ｎｅｗ  Ｃｏｍｍｏｎ  Ｃｈａｎｎｅｌ）と、チャネル能力とを含む。
【００９０】
ＣＡＳには、０，１，２，３，・・・の数値が順次格納される。フラグは、無線ネットワークシステム１００内にゲートウェイＧＷが存在するか否かを示す。そして、無線ネットワークシステム１００内にゲートウェイＧＷが存在すれば、フラグには、“ＧＷ”が格納され、無線ネットワークシステム１００内にゲートウェイＧＷが存在しなければ、フラグには、“Ｔ” （Ｔｅｍｐｏｒａｒｙ）が格納される。
【００９１】
ＣＡＳ管理ＩＤは、共通チャネルＣｈ＿ｃｏｍの割当を要求するビーコンフレームＢＣＦの生成元を示す。そして、ビーコンフレームＢＣＦがゲートウェイＧＷによって生成されたとき、ＣＡＳ管理ＩＤには、ゲートウェイＧＷのＩＰアドレスが格納され、ビーコンフレームＢＣＦがゲートウェイＧＷ以外の無線装置によって生成されたとき、その無線装置のＩＰアドレスが格納される。
【００９２】
なお、２個の無線装置によって２個のビーコンフレームＢＣＦ１，２が生成され、ある無線装置が２個のビーコンフレームＢＣＦ１，２をそれぞれ異なる無線装置から受信したとき、ある無線装置は、ビーコンフレーム１，２のＣＡＳ管理ＩＤに格納された２つのＩＰアドレスのうち、大きい方のＩＰアドレスをＣＡＳ管理ＩＤに格納したビーコンフレームＢＣＦを生成してブロードキャストする。従って、複数のビーコンフレームＢＣＦが送受信される無線ネットワークシステムにおいては、最大のＩＰアドレスがＣＡＳ管理ＩＤに格納される。
【００９３】
ＮＣＣには、無線ネットワークシステム１００内の全ての無線装置Ｍ１〜Ｍ１１に割り当てようとしている新しい共通チャネルＣｈ＿ｃｏｍが格納される。
【００９４】
チャネル能力は、各無線装置Ｍ１〜Ｍ１１が単一のインターフェースを有するか複数のインターフェースを有するかを示す。そして、チャネル能力には、１〜４の数値が格納される。この場合、“１”は、各無線装置Ｍ１〜Ｍ１１が単一のインターフェースを有することを示す。また、“２”〜“４”は、各無線装置Ｍ１〜Ｍ１１が複数のインターフェースを有することを示し、各数値は、インターフェースの個数を示す。
【００９５】
図９は、チャネル割当フレームＣＡＦの構成図である。チャネル割当フレームＣＡＦは、タイプと、サブタイプと、期間と、ＤＡと、ＳＡと、シーケンス番号と、フレームボディＦＢＤＹと、ＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）とを含む。
【００９６】
タイプは、無線ネットワークシステム１００の種類を示す。無線ネットワークシステム１００は、網目状に配置された無線装置Ｍ１〜Ｍ１１から構成されるので、タイプには、“ＭＥＳＨ”が格納される。
【００９７】
サブタイプは、チャネル割当フレームＣＡＦの種類を示す。そして、サブタイプには、“ＣＡ”が格納される。期間は、チャネル割当フレームの有効期間を示す。ＤＡは、チャネル割当を開始する無線装置の共通インターフェースＩＦ＿ｃｏｍのＭＡＣアドレスからなる。ＳＡは、チャネル割当を開始する無線装置からチャネル割当を要求される無線装置の共通インターフェースＩＦ＿ｃｏｍのＭＡＣアドレスからなる。
【００９８】
シーケンス番号は、チャネル割当フレームが生成された順序を示す。そして、シーケンス番号には、１，２，３，・・・が格納される。フレームボディＦＢＤＹは、チャネル割当を行なうためのチャネル情報からなる。ＦＣＳは、チャネル割当フレームの誤り訂正を行なう。
【００９９】
図１０は、図９に示すフレームボディＦＢＤＹの構成図である。フレームボディＦＢＤＹは、メッセージタイプＭｓｇ  Ｔｙｐｅと、ＣＡＳと、チャネル数と、チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・と、チャネル使用状態Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・とからなる。
【０１００】
メッセージタイプＭｓｇ  Ｔｙｐｅには、グローバルチャネル割当を行なうことを示す“Ｇｌｏｂａｌ  ＣＡ”が格納される。ＣＡＳは、図８に示すビーコンフレームＢＣＦのＣＡＳと同じである。
【０１０１】
チャネル数は、グローバルチャネル割当に使用可能なチャネル数を示す。チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・は、グローバルチャネル割当に使用可能なチャネルを示す。
【０１０２】
チャネル使用状態Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・は、それぞれ、チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・に対応して設けられる。そして、チャネル使用状態Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・は、それぞれ、チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・がデータチャネルＣｈ＿ｄａｔａとして使用されているか否か、およびデータチャネルＣｈ＿ｄａｔａとして使用している無線装置の個数を示す。
【０１０３】
そして、チャネル使用状態Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・の各々には、０，１，２，３，・・・の数値が格納される。この場合、“０”は、チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・がデータチャネルＣｈ＿ｄａｔａとして使用されていないことを示す。また、“１”，“２”，・・・は、チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・がデータチャネルＣｈ＿ｄａｔａとして使用されていることを示すとともに、チャネルＡｖａｉｌａｂｌｅ  Ｃｈ＿０，Ａｖａｉｌａｂｌｅ  Ｃｈ＿１，・・・をデータチャネルＣｈ＿ｄａｔａとして使用している無線装置の個数を示す。
【０１０４】
なお、図１０に示すフレームボディＦＢＤＹを格納したチャネル割当フレームＣＡＦは、グローバルチャネル割当要求ＧＣＡＲを構成する。
【０１０５】
図１１は、チャネル割当要求ＣＡＲｅｑの構成図である。チャネル割当要求ＣＡＲｅｑは、メッセージタイプＭｓｇＴｙｐｅと、チャネル割当タイプＣＡＴｙｐｅと、希望チャネルと、ＣＡＳとからなる。
【０１０６】
メッセージタイプＭｓｇＴｙｐｅは、チャネル割当を要求する“Ｒｅｑｕｅｓｔ”からなる。チャネル割当タイプＣＡＴｙｐｅは、グローバルチャネル割当を示す“ＧＣＡ”およびローカルチャネル割当を示す“ＬＣＡ”のいずれかからなる。
【０１０７】
希望チャネルは、割当を希望するチャネル（チャネルＣｈ０〜Ｃｈ３のいずれか）からなる。ＣＡＳは、図８に示すビーコンフレームＢＣＦのＣＡＳと同じである。
【０１０８】
図１２は、チャネル割当応答ＣＡＲｅｐの構成図である。チャネル割当応答ＣＡＲｅｐは、メッセージタイプＭｓｇＴｙｐｅと、チャネル割当タイプＣＡＴｙｐｅと、希望チャネルと、ＣＡＳと、応答内容と、オプションとからなる。
【０１０９】
メッセージタイプＭｓｇＴｙｐｅは、チャネル割当要求に対する応答を示す“Ｒｅｐｌｙ”からなる。チャネル割当タイプＣＡＴｙｐｅは、グローバルチャネル割当を示す“ＧＣＡ”およびローカルチャネル割当を示す“ＬＣＡ”のいずれかからなる。
【０１１０】
希望チャネルは、チャネル割当要求ＣＡＲｅｑに格納された希望チャネルからなる。ＣＡＳは、図８に示すビーコンフレームＢＣＦのＣＡＳと同じである。応答内容は、チャネル割当要求ＣＡＲｅｑに格納された希望チャネルの割当に応じることを示す“Ｓｕｃｃｅｓｓ”およびチャネル割当要求ＣＡＲｅｑに格納された希望チャネルの割当に応じないことを示す“Ｆａｉｌ”からなる。
【０１１１】
オプションは、チャネル割当要求ＣＡＲｅｑに格納された希望チャネルと異なるチャネルの割当を希望する場合に設定され、チャネル割当要求ＣＡＲｅｑに格納された希望チャネルと異なるチャネルからなる。
【０１１２】
なお、図１１に示すチャネル割当要求ＣＡＲｅｑおよび図１２に示すチャネル割当応答ＣＡＲｅｐは、図９に示すチャネル割当フレームＣＡＦのフレームボディＦＢＤＹに格納されて送信される。この場合、“ＬＣＡ”がチャネル割当タイプに格納されたチャネル割当要求ＣＡＲｅｑをフレームボディＦＢＤＹに含むチャネル割当フレームＣＡＦは、ローカルチャネル割当要求ＬＣＡＲを構成する。
【０１１３】
図１３は、Ｈｅｌｌｏメッセージの構成図である。ＨｅｌｌｏメッセージＨＬＭは、隣接する無線装置の数（Ｎｕｍｂｅｒ  ｏｆ  Ｎｅｉｇｈｂｏｒｓ）と、隣接する無線装置のＩＰアドレスＮ＿１，Ｎ＿２，・・・，Ｎ＿Ｍと、割当られたチャネルの数（Ｎｕｍｂｅｒ  ｏｆ  ａｓｓｉｇｎｅｄ  ｃｈａｎｎｅｌｓ）と、チャネルＣｈ＿０，Ｃｈ＿１，・・・と、チャネル使用率Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・とからなる。
【０１１４】
隣接する無線装置の数は、Ｈｅｌｌｏメッセージを送信する無線装置に隣接する無線装置の数を示す。隣接する無線装置のＩＰアドレスＮ＿１，Ｎ＿２，・・・，Ｎ＿Ｍは、Ｈｅｌｌｏメッセージを送信する無線装置に隣接する無線装置のＩＰアドレスを示す。
【０１１５】
割当られたチャネルの数は、データチャネルＣｈ＿ｄａｔａとして割り当てられたチャネルの数を示す。チャネルＣｈ＿０，Ｃｈ＿１，・・・は、データチャネルＣｈ＿ｄａｔａとして割り当てられたチャネルを示す。
【０１１６】
チャネル使用率Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・は、チャネルＣｈ＿０，Ｃｈ＿１，・・・に対応して設けられる。そして、チャネル使用率Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・は、それぞれ、チャネルＣｈ＿０，Ｃｈ＿１，・・・がデータチャネルＣｈ＿ｄａｔａとして使用されている割合を示す。
【０１１７】
そして、チャネル使用率Ｃｈ＿０  ｕｓａｇｅ，Ｃｈ＿１  ｕｓａｇｅ，・・・は、例えば、それぞれ、チャネルＣｈ＿０，Ｃｈ＿１，・・・がデータチャネルＣｈ＿ｄａｔａとして１秒間に使用される割合からなる。
【０１１８】
［ルーティングテーブルの作成］
無線装置Ｍ１〜Ｍ１１は、ルーティングテーブル２０を作成する場合、ＨｅｌｌｏメッセージおよびＴＣ（Ｔｏｐｏｌｏｇｙ  Ｃｏｎｔｒｏｌ）メッセージを送受信する。
【０１１９】
Ｈｅｌｌｏメッセージは、各無線装置Ｍ１〜Ｍ１１が有する情報の配信を目的として、定期的に送信される。このＨｅｌｌｏメッセージを受信することによって、各無線装置Ｍ１〜Ｍ１１は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。
【０１２０】
ＯＬＳＲプロトコルにおいては、各無線装置Ｍ１〜Ｍ１１は、ローカルリンク情報を管理する。そして、Ｈｅｌｌｏメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置集合」、「２ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「ＭＰＲ（Ｍｕｌｔｉｐｏｉｎｔ  Ｒｅｌａｙ）集合」、および「ＭＰＲセレクタ集合」を含む。
【０１２１】
リンク集合は、直接的に電波が届く無線装置（隣接無線装置）の集合へのリンクのことであり、各リンクは２つの無線装置間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。
【０１２２】
隣接無線装置集合は、各隣接無線装置のアドレス、およびその無線装置の再送信の積極度（Ｗｉｌｌｉｎｇｎｅｓｓ）等によって構成される。２ホップ隣接無線装置集合は、隣接無線装置に隣接する無線装置の集合を表す。
【０１２３】
ＭＰＲ集合は、ＭＰＲとして選択された無線装置の集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線ネットワークシステム１００の全ての無線装置Ｍ１〜Ｍ１１へ送信する場合、各無線装置Ｍ１〜Ｍ１１が１つのパケットＰＫＴを１回だけ送受信することによってパケットＰＫＴを全ての無線装置Ｍ１〜Ｍ１１へ送信できるように中継無線装置を選択することである。
【０１２４】
ＭＰＲセレクタ集合は、自己をＭＰＲとして選択した無線装置の集合を表す。
【０１２５】
ローカルリンク情報が確立される過程は、概ね、次のようになる。Ｈｅｌｌｏメッセージは、初期の段階では、各無線装置Ｍ１〜Ｍ１１が自己の存在を知らせるために、自己のアドレスが入ったＨｅｌｌｏメッセージを隣接する無線装置へ送信する。これを、無線装置Ｍ１〜Ｍ１１の全てが行ない、各無線装置Ｍ１〜Ｍ１１は、自己の周りにどのようなアドレスを持った無線装置が存在するのかを把握する。このようにして、リンク集合および隣接無線装置集合が構築される。
【０１２６】
そして、構築されたローカルリンク情報は、再び、Ｈｅｌｌｏメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接無線装置の先にどのような無線装置が存在するのかが徐々に明らかになって行く。各無線装置Ｍ１〜Ｍ１１は、このように徐々に構築されたローカルリンク情報を蓄える。
【０１２７】
更に、ＭＰＲに関する情報も、Ｈｅｌｌｏメッセージによって定期的に送信され、各無線装置Ｍ１〜Ｍ１１へ告知される。各無線装置Ｍ１〜Ｍ１１は、自己が送信するパケットＰＫＴの再送信を依頼する無線装置として、いくつかの無線装置をＭＰＲ集合として隣接無線装置の中から選択している。そして、このＭＰＲ集合に関する情報は、Ｈｅｌｌｏメッセージによって隣接する無線装置へ送信されるので、このＨｅｌｌｏメッセージを受信した無線装置は、自己をＭＰＲとして選択してきた無線装置の集合を「ＭＰＲセレクタ集合」として管理する。このようにすることにより、各無線装置Ｍ１〜Ｍ１１は、どの無線装置から受信したパケットＰＫＴを再送信すればよいのかを即座に認識できる。
【０１２８】
Ｈｅｌｌｏメッセージの送受信により各無線装置Ｍ１〜Ｍ１１において、ローカルリンク集合が構築されると、無線ネットワークシステム１００全体のトポロジーを知らせるためのＴＣメッセージが無線装置Ｍ１〜Ｍ１１へ送信される。このＴＣメッセージは、ＭＰＲとして選択されている全ての無線装置によって定期的に送信される。そして、ＴＣメッセージは、各無線装置とＭＰＲセレクタ集合との間のリンクを含んでいるため、無線ネットワークシステム１００の全ての無線装置Ｍ１〜Ｍ１１は、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合を知ることができ、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合に基づいて、無線ネットワークシステム１００全体のトポロジーを知ることができる。各無線装置Ｍ１〜Ｍ１１は、無線ネットワークシステム１００全体のトポロジーを用いて最短路を計算し、それに基づいて経路表を作成する。
【０１２９】
なお、各無線装置Ｍ１〜Ｍ１１は、Ｈｅｌｌｏメッセージとは別に、ＴＣメッセージを頻繁に交換する。そして、ＴＣメッセージの交換にも、ＭＰＲが利用される。
【０１３０】
各無線装置Ｍ１〜Ｍ１１のＵＤＰモジュール２２は、上述したＨｅｌｌｏメッセージおよびＴＣメッセージを送受信し、ルーティングデーモン２４は、ＵＤＰモジュール２２が受信したＨｅｌｌｏメッセージおよびＴＣメッセージに基づいて無線ネットワークシステム１００全体のトポロジーを認識し、その無線ネットワークシステム１００全体のトポロジーに基づいて、最短路を計算し、それに基づいて、図６に示すルーティングテーブル２０を動的に作成する。
【０１３１】
次に、無線ネットワークシステム１００におけるチャネル割当について説明する。図１４は、チャネル割当が行なわれる前の無線ネットワークシステム１００の状態を示す図である。
【０１３２】
無線装置Ｍ１は、４個のインターフェースＩＦ０〜ＩＦ３を有し、無線装置Ｍ２〜Ｍ６，Ｍ１１は、２個のインターフェースＩＦ０，ＩＦ１を有し、無線装置Ｍ７〜Ｍ１０は、１個のインターフェースＩＦ０を有するものとする。チャネル割当が行なわれる前、各無線装置Ｍ１〜Ｍ１１は、隣接する無線装置との間でチャネルを割り当てていない。
【０１３３】
［チャネル割当１］
無線装置Ｍ１が有線１１０によって有線ネットワークに接続されたゲートウェイＧＷである場合、無線ネットワークシステム１００内にゲートウェイＧＷ（＝無線装置Ｍ１）が存在することになる。この場合、ゲートウェイＧＷ（＝無線装置Ｍ１）がチャネル割当を開始する。
【０１３４】
図１５は、ゲートウェイが無線ネットワークシステム１００内に存在する場合のチャネル割当の動作を説明するためのフローチャートである。一連の動作が開始されると、共通チャネルＣｈ＿ｃｏｍの割当が行なわれ（ステップＳ１）、その後、グローバルチャネル割当ＧＣＡが行なわれる（ステップＳ２）。そして、このグローバルチャネル割当ＧＣＡによって各無線装置間にデータチャネルＣｈ＿ｄａｔａが割り当てられる。
【０１３５】
グローバルチャネル割当ＧＣＡが終了すると、必要に応じて、ローカルチャネル割当ＬＣＡが行なわれる（ステップＳ３）。このローカルチャネル割当ＬＣＡにおいては、グローバルチャネル割当ＧＣＡによって割り当てられたデータチャネルＣｈ＿ｄａｔａが無線ネットワークシステム１００内の一部の無線装置間で必要に応じて調整される。
【０１３６】
そして、ローカルチャネル割当ＬＣＡが終了すると、一連の動作は終了する。
【０１３７】
このように、無線ネットワークシステム１００内にゲートウェイＧＷが存在する場合、共通チャネルＣｈ＿ｃｏｍの割当、グローバルチャネル割当ＧＣＡおよびローカルチャネル割当ＬＣＡが、順次、実行される。
（共通チャネルの割当）
ゲートウェイＧＷ（＝無線装置Ｍ１）が無線ネットワークシステム１００内に存在する場合の共通チャネルＣｈ＿ｃｏｍの割当について説明する。図１６は、図１５に示すフローチャートのステップＳ１の詳細な動作を説明するためのフローチャートである。図１７は、ビーコンフレームＢＣＦの第１の例を示す図である。更に、図１８は、無線ネットワークシステム１００における共通チャネルＣｈ＿ｃｏｍの割当の第１の例を示す図である。
【０１３８】
一連の動作が開始されると、ゲートウェイＧＷである無線装置Ｍ１のＩＰモジュール１９は、４個のチャネルＣｈ０〜Ｃｈ３から１つのチャネルＣｈ０を選択して共通チャネルＣｈ＿ｃｏｍを決定する（ステップＳ１１）。
【０１３９】
そして、無線装置Ｍ１のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を選択するための選択信号ＩＦＳＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力する。
【０１４０】
その後、無線装置Ｍ１のＩＰモジュール１９は、ＣＡＳ＝４、フラグ＝ＧＷ、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ１、ＮＣＣ＝Ｃｈ０、チャネル能力＝４を格納してビーコンフレームＢＣＦ１（図１７の（ａ）参照）を生成し、その生成したビーコンフレームＢＣＦ１をＬＬＣモジュール１８およびＭＡＣモジュール１７を介して無線インターフェースモジュール１６へ出力する。
【０１４１】
そうすると、無線装置Ｍ１の無線インターフェースモジュール１６において、送受信部１６１は、ＩＰモジュール１９から選択信号ＩＦＳＥＬ＿ｃｏｍおよびビーコンフレームＢＣＦ１を受け、選択信号ＩＦＳＥＬ＿ｃｏｍに応じてインターフェースＩＦ０を選択する。そして、送受信部１６１は、ビーコンフレームＢＣＦ１を周波数ｆ０で変調し、その変調したビーコンフレームＢＣＦ１をインターフェースＩＦ０へ出力する。
【０１４２】
インターフェースＩＦ０は、送受信部１６１からのビーコンフレームＢＣＦ１をＢＰＦ０へ出力し、ＢＰＦ０は、インターフェースＩＦ０からのビーコンフレームＢＣＦ１をアンテナ１１を介してブロードキャストする。
【０１４３】
このように、ゲートウェイである無線装置Ｍ１は、ビーコンフレームＢＣＦ１を作成し、その作成したビーコンフレームＢＣＦ１を共通チャネルＣｈ０を用いてブロードキャストする（ステップＳ１２）。
【０１４４】
ゲートウェイ（＝無線装置Ｍ１）に隣接する無線装置Ｍ２において、アンテナ１１は、ゲートウェイ（＝無線装置Ｍ１）からのビーコンフレームＢＣＦ１を受信し、その受信したビーコンフレームＢＣＦ１をＢＰＦ１６３へ出力する。
【０１４５】
この場合、無線装置Ｍ２において、無線インターフェースモジュール１６がチャネルＣｈ０を用いてビーコンフレームＢＣＦ１を受信するように設定されていれば、ＢＰＦ１６３のＢＰＦ０は、アンテナ１１から受けたビーコンフレームＢＣＦ１をインターフェースＩＦ０へ出力し、インターフェースＩＦ０は、ＢＰＦ０から受けたビーコンフレームＢＣＦ１を送受信部１６１へ出力する。そして、送受信部１６１は、インターフェースＩＦ０から受けたビーコンフレームＢＣＦ１を周波数ｆ０で復調し、その復調したビーコンフレームＢＣＦ１をＵＤＰモジュール２２へ送信する。
【０１４６】
無線装置Ｍ２のＵＤＰモジュール２２は、無線インターフェースモジュール１６から受けたビーコンフレームＢＣＦ１をルーティングデーモン２４へ送信し、ルーティングデーモン２４は、ビーコンフレームＢＣＦ１を受信し、その受信したビーコンフレームＢＣＦ１をＩＰモジュール１９へ送信する。
【０１４７】
そうすると、ＩＰモジュール１９は、ルーティングデーモン２４からビーコンフレームＢＣＦ１を受信するとともに、その受信したビーコンフレームＢＣＦ１の内容（ＣＡＳ＝４、フラグ＝ＧＷ、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ１、ＮＣＣ＝Ｃｈ０、チャネル能力＝４）を読出し、その読出した内容（ＣＡＳ＝４、フラグ＝ＧＷ、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ１、ＮＣＣ＝Ｃｈ０、チャネル能力＝４）を内蔵メモリ（図示せず）に保存する。
【０１４８】
このように、ゲートウェイ（＝無線装置Ｍ１）に隣接する無線装置Ｍ２は、ゲートウェイからビーコンフレームＢＣＦ１を受信し、その受信したビーコンフレームＢＣＦ１の内容を読出して保存する（ステップＳ１３）。
【０１４９】
なお、ＩＰモジュール１９は、ビーコンフレームＢＣＦ１から内容（ＣＡＳ＝４、フラグ＝ＧＷ、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ１、ＮＣＣ＝Ｃｈ０、チャネル能力＝４）を読出すことにより、共通チャネルＣｈ＿ｃｏｍの割当が要求されていることを検知する。
【０１５０】
また、無線装置Ｍ２の無線インターフェースモジュール１６がチャネルＣｈ０を用いてビーコンフレームＢＣＦ１を受信するように設定されていない場合、無線装置Ｍ２のＩＰモジュール１９は、切換信号ＥＸＣを生成して無線インターフェースモジュール１６へ出力し、無線インターフェースモジュール１６１の送受信部１６１は、ＩＰモジュール１９からの切換信号ＥＸＣに応じて、インターフェースをインターフェースＩＦ０，ＩＦ１，ＩＦ２，ＩＦ３に順次切換えながらビーコンフレームＢＣＦ１を受信する。従って、いずれにしても、無線装置Ｍ２は、無線装置Ｍ１からのビーコンフレームＢＣＦ１を受信できる。
【０１５１】
その後、無線装置Ｍ２のＩＰモジュール１９は、ビーコンフレームＢＣＦ１の内容であるフラグ＝ＧＷを検出して無線ネットワークシステム１００内にゲートウェイＧＷが存在することを検知する。また、無線装置Ｍ２のＩＰモジュール１９は、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ１およびＮＣＣ＝Ｃｈ０を検出してＩＰアドレス＝ＩＰ  ａｄｄｒｅｓｓ１を有するゲートウェイ（＝無線装置Ｍ１）からチャネルＣｈ０を共通チャネルＣｈ＿ｃｏｍとして割り当てることが要求されていることを検知し、その検出したチャネルＣｈ０を共通チャネルＣｈ＿ｃｏｍとして割り当てる。更に、無線装置Ｍ２のＩＰモジュール１９は、チャネル能力＝４を検出してゲートウェイである無線装置Ｍ１が４個のインターフェースを用いたマルチチャネルの無線通信が可能であることを検知する。
【０１５２】
このように、ゲートウェイ（＝無線装置Ｍ１）に隣接する無線装置Ｍ２は、ビーコンフレームＢＣＦ１の内容（ＮＣＣ＝Ｃｈ０）に基づいて共通チャネルＣｈ＿ｃｏｍを割り当てる（ステップＳ１４）。
【０１５３】
引き続いて、無線装置Ｍ２のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を選択するための選択信号ＩＦＳＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力する。
【０１５４】
そして、無線装置Ｍ２のＩＰモジュール１９は、ＣＡＳ＝４、フラグ＝ＧＷ、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ１、ＮＣＣ＝Ｃｈ０、チャネル能力＝２を格納してビーコンフレームＢＣＦ２（図１７の（ｂ）参照）を生成し、その生成したビーコンフレームＢＣＦ２をＬＬＣモジュール１８およびＭＡＣモジュール１７を介して無線インターフェースモジュール１６へ出力する。
【０１５５】
そうすると、無線装置Ｍ２の無線インターフェースモジュール１６において、送受信部１６１は、ＩＰモジュール１９から選択信号ＩＦＳＥＬ＿ｃｏｍおよびビーコンフレームＢＣＦ２を受け、選択信号ＩＦＳＥＬ＿ｃｏｍに応じてインターフェースＩＦ０を選択する。そして、送受信部１６１は、ビーコンフレームＢＣＦ２を周波数ｆ０で変調し、その変調したビーコンフレームＢＣＦ２をインターフェースＩＦ０へ出力する。
【０１５６】
インターフェースＩＦ０は、送受信部１６１からのビーコンフレームＢＣＦ２をＢＰＦ０へ出力し、ＢＰＦ０は、インターフェースＩＦ０からのビーコンフレームＢＣＦ２をアンテナ１１を介してブロードキャストする。
【０１５７】
このように、ゲートウェイＧＷ（＝無線装置Ｍ１）に隣接する無線装置Ｍ２は、自己のチャネル能力を格納したビーコンフレームＢＣＦ２を生成し、その生成したビーコンフレームＢＣＦ２を共通チャネルＣｈ０を用いてブロードキャストする（ステップＳ１５）。
【０１５８】
なお、無線装置Ｍ２は、ビーコンフレームＢＣＦ２を生成する場合、ＣＡＳ管理ＩＤを変更しない。ゲートウェイＧＷである無線装置Ｍ１から共通チャネルＣｈ＿ｃｏｍの割当要求が送信されているからである。
【０１５９】
ゲートウェイＧＷである無線装置Ｍ１からビーコンフレームＢＣＦ１を受信した無線装置Ｍ６，Ｍ１１も、無線装置Ｍ２と同じ動作（ステップＳ１３，Ｓ１４，Ｓ１５）によって、ビーコンフレームＢＣＦ１の内容を保存し、チャネルＣｈ０を共通チャネルＣｈ＿ｃｏｍとして割り当てるとともに、自己のチャネル能力を格納したビーコンフレームＢＣＦ２を生成してブロードキャストする。
【０１６０】
この段階で、ゲートウェイＧＷ（＝無線装置Ｍ１）から１ホップの無線装置Ｍ２，Ｍ６，Ｍ１１とゲートウェイ（＝無線装置Ｍ１）との間で共通チャネルＣｈ＿ｃｏｍ＝Ｃｈ０が割り当てられる（図１８参照）。
【０１６１】
その後、ゲートウェイ（＝無線装置Ｍ１）から２ホップの無線装置Ｍ３，Ｍ５は、無線装置Ｍ２と同じ動作によって共通チャネルＣｈ＿ｃｏｍ＝Ｃｈ０を割り当て、自己のチャネル能力を格納したビーコンフレームを生成するとともに、その生成したビーコンフレームを共通チャネルＣｈ＿ｃｏｍ＝Ｃｈ０を用いてブロードキャストする（ステップＳ１６）。
【０１６２】
引き続いて、ゲートウェイＧＷ（＝無線装置Ｍ１）から３ホップ以上の無線装置Ｍ４，Ｍ７〜Ｍ１０は、無線装置Ｍ２と同じ動作によって共通チャネルＣｈ＿ｃｏｍ＝Ｃｈ０を割り当て、自己のチャネル能力を格納したビーコンフレームを生成するとともに、その生成したビーコンフレームを共通チャネルＣｈ＿ｃｏｍ＝Ｃｈ０を用いてブロードキャストする（ステップＳ１７）。
【０１６３】
これによって、無線ネットワークシステム１００内の無線装置Ｍ１〜Ｍ１１の全てが隣接する無線装置との間で共通チャネルＣｈ＿ｃｏｍ＝Ｃｈ０の割当を完了する（図１８参照）。そして、共通チャネルＣｈ＿ｃｏｍを割り当てる動作が終了する。
【０１６４】
このように、無線ネットワークシステム１００内にゲートウェイＧＷが存在する場合、共通チャネルＣｈ＿ｃｏｍの割当がゲートウェイＧＷ（＝無線装置Ｍ１）から開始され、その後、共通チャネルＣｈ＿ｃｏｍの割当が、ゲートウェイＧＷから１ホップの無線装置Ｍ２，Ｍ６，Ｍ１１、ゲートウェイＧＷから２ホップの無線装置Ｍ３，Ｍ５、ゲートウェイＧＷから３ホップの無線装置Ｍ４２，Ｍ７、・・・で順次行なわれ、無線ネットワークシステム１００における共通チャネルＣｈ＿ｃｏｍの割当が終了する。
（グローバルチャネル割当）
ゲートウェイＧＷ（＝無線装置Ｍ１）が無線ネットワークシステム１００内に存在する場合に実行されるグローバルチャネル割当ＧＣＡについて説明する。
【０１６５】
図１９は、図１５に示すフローチャートのステップＳ２の詳細な動作を説明するためのフローチャートである。また、図２０は、チャネル割当要求ＣＡＲｅｑの第１の例を示す図である。更に、図２１は、チャネル割当フレームの第１の例を示す図である。
【０１６６】
更に、図２２は、チャネル割当応答ＣＡＲｅｐの第１の例を示す図である。更に、図２３は、チャネル割当応答ＣＡＲｅｐの第２の例を示す図である。更に、図２４は、チャネル割当フレームの第２の例を示す図である。
【０１６７】
更に、図２５は、チャネル割当応答ＣＡＲｅｐの第３の例を示す図である。更に、図２６は、チャネル割当フレームの第３の例を示す図である。更に、図２７は、グローバルチャネルメッセージＧＣＡＭの第１の例を示す図である。更に、図２８は、チャネル割当フレームの第４の例を示す図である。
【０１６８】
更に、図２９および図３０は、それぞれ、グローバルチャネルメッセージＧＣＡＭの第２および第３の例を示す図である。更に、図３１は、無線ネットワークシステムにおけるグローバルチャネル割当の第１の例を示す図である。
【０１６９】
なお、図１９においては、隣接する２つの無線装置間におけるデータチャネルＣｈ＿ｄａｔａの割当を説明するために、チャネル割当要求ＣＡＲｅｑを送信する無線装置を“無線装置Ａ”と表記し、チャネル割当要求ＣＡＲｅｑに応じてチャネル割当応答ＣＡＲｅｐを送信する無線装置を“無線装置Ｂ”と表記している。
【０１７０】
グローバルチャネル割当ＧＣＡが開始されると、ゲートウェイＧＷである無線装置Ｍ１（＝無線装置Ａ）は、隣接する無線装置Ｂをルーティングテーブル２０を参照して検出する（ステップＳ２１）。
【０１７１】
この場合、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、ルーティングテーブル２０を参照して無線装置Ｍ２，Ｍ６，Ｍ１１を無線装置Ａ（＝無線装置Ｍ１）に隣接する無線装置として検出する。
【０１７２】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、無線装置Ｍ２を無線装置Ａ（＝無線装置Ｍ１）に隣接する無線装置Ｂとして設定する。
【０１７３】
その後、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、複数のチャネルＣｈ０〜Ｃｈ３から共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）と異なる１個のチャネルＣｈ１を選択し、その選択したチャネルＣｈ１をデータチャネルＣｈ＿ｄａｔａと決定する（ステップＳ２２）。
【０１７４】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を選択するための選択信号ＩＦＳＥＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力する。
【０１７５】
また、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、メッセージタイプＭｓｇＴｙｐｅ＝Ｒｅｑｕｅｓｔ、チャネル割当タイプ＝ＧＣＡ、希望チャネル＝Ｃｈ１、ＣＡＳ＝３からなるチャネル割当要求ＣＡＲｅｑ１（図２０参照）を生成する。
【０１７６】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、タイプ＝ＭＥＳＨ、サブタイプ＝ＣＡ、期間＝２０ｓｅｃ、ＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ１、ＳＡ＝ＭＡＣ  ａｄｄｒｅｓｓ２、シーケンス番号＝１０、ＦＢＤＹ＝ＣＡＲｅｑ１およびＦＣＳからなるチャネル割当フレームＣＡＦ１（図２１参照）を生成し、その生成したチャネル割当フレームＣＡＦ１をＬＬＣモジュール１８およびＭＡＣモジュール１７を介して無線インターフェースモジュール１６へ出力する。
【０１７７】
そうすると、無線装置Ａ（＝無線装置Ｍ１）の無線インターフェースモジュール１６において、送受信部１６１は、ＩＰモジュール１９から選択信号ＩＦＳＥＬ＿ｃｏｍおよびチャネル割当フレームＣＡＦ１を受け、その受けた選択信号ＩＦＳＥＬ＿ｃｏｍに応じて、チャネルＣｈ０を有するインターフェースＩＦ０を選択するとともに、周波数ｆ０（＝Ｃｈ０）によってチャネル割当フレームＣＡＦ１を変調し、その変調したチャネル割当フレームＣＡＦ１をインターフェースＩＦ０へ出力する。
【０１７８】
そして、無線装置Ａ（＝無線装置Ｍ１）の無線インターフェースモジュール１６において、インターフェースＩＦ０は、送受信部１６１からのチャネル割当フレームＣＡＦ１をＢＰＦ０へ出力し、ＢＰＦ０は、インターフェースＩＦ０からのチャネル割当フレームＣＡＦ１をアンテナ１１を介して無線装置Ｍ２へ送信する。
【０１７９】
このように、無線装置Ａ（＝無線装置Ｍ１）は、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）を含むチャネル割当要求ＣＡＲｅｑ１を生成し、その生成したチャネル割当要求ＣＡＲｅｑ１を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて無線装置Ｂ（＝無線装置Ｍ２）へ送信する（ステップＳ２３）。
【０１８０】
無線装置Ｂ（＝無線装置Ｍ２）のアンテナ１１は、無線装置Ａ（＝無線装置Ｍ１）からチャネル割当フレームＣＡＦ１を受信し、その受信したチャネル割当フレームＣＡＦ１をＢＰＦ０へ出力し、ＢＰＦ０は、アンテナ１１から受けたチャネル割当フレームＣＡＦ１をインターフェースＩＦ０へ出力し、インターフェースＩＦ０は、ＢＰＦ０からのチャネル割当フレームＣＡＦ１を送受信部１６１へ出力する。
【０１８１】
チャネル割当フレームＣＡＦ１は、無線ネットワークシステム１００内の各無線装置Ｍ１〜Ｍ１１に割り当てられた共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて送信されるので（ステップＳ２３参照）、無線装置Ｂ（＝無線装置Ｍ２）の無線インターフェースモジュール１６は、無線装置Ａ（＝無線装置Ｍ１）からのチャネル割当フレームＣＡＦ１を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）で受信できる。
【０１８２】
そして、無線装置Ｂ（＝無線装置Ｍ２）の送受信部１６１は、チャネル割当フレームＣＡＦ１を周波数ｆ０で復調し、その復調したチャネル割当フレームＣＡＦ１をＵＤＰモジュール２２へ送信し、ＵＤＰモジュール２２は、無線インターフェースモジュール１６から受信したチャネル割当フレームＣＡＦ１をルーティングデーモン２４へ送信する。
【０１８３】
その後、無線装置Ｂ（＝無線装置Ｍ２）のルーティングデーモン２４は、ＵＤＰモジュール２２からチャネル割当フレームＣＡＦ１を受信し、その受信したチャネル割当フレームＣＡＦ１をＩＰモジュール１９へ送信する。
【０１８４】
そして、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、ルーティングデーモン２４からチャネル割当フレームＣＡＦ１を受信し、その受信したチャネル割当フレームＣＡＦ１からサブタイプ＝ＣＡを検出してチャネル割当のフレームを受信したことを検知し、ＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ１を検出して無線装置Ｍ１からチャネル割当が要求されていることを検知する。
【０１８５】
また、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネル割当フレームＣＡＦ１からチャネル割当要求ＣＡＲｅｑ１を読出す。これによって、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネル割当要求ＣＡＲｅｑ１を受信する。
【０１８６】
このように、無線装置Ｂ（＝無線装置Ｍ２）は、無線装置Ａ（＝無線装置Ｍ１）からのチャネル割当要求ＣＡＲｅｑ１を受信する（ステップＳ２４）。
【０１８７】
そして、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネル割当要求ＣＡＲｅｑ１からメッセージタイプ＝Ｒｅｑｕｅｓｔ、チャネル割当タイプ＝ＧＣＡおよび希望チャネル＝Ｃｈ１を読出し、チャネルＣｈ１をデータチャネルＣｈ＿ｄａｔａとして割り当てるグローバルチャネル割当が要求されていることを検知する。
【０１８８】
そうすると、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネルＣｈ１からなるデータチャネルＣｈ＿ｄａｔａを承諾するか否かを判定する（ステップＳ２５）。
【０１８９】
そして、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネルＣｈ１からなるデータチャネルＣｈ＿ｄａｔａを承諾すると判定した場合、メッセージタイプ＝Ｒｅｐｌｙ、チャネル割当タイプ＝ＧＣＡ、希望チャネル＝Ｃｈ１、ＣＡＳ＝３、および応答内容＝Ｓｕｃｃｅｓｓからなるチャネル割当応答ＣＡＲｅｐ１（図２２参照）、またはメッセージタイプ＝Ｒｅｐｌｙ、チャネル割当タイプ＝ＧＣＡ、希望チャネル＝Ｃｈ１、ＣＡＳ＝３、応答内容＝Ｓｕｃｃｅｓｓ、およびオプション＝Ｃｈ３からなるチャネル割当応答ＣＡＲｅｐ２（図２３参照）を生成する。
【０１９０】
その後、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、タイプ＝ＭＥＳＨ、サブタイプ＝ＣＡ、期間＝２０ｓｅｃ、ＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ２、ＳＡ＝ＭＡＣ  ａｄｄｒｅｓｓ１、シーケンス番号＝１０、ＦＢＤＹ＝ＣＡＲｅｐ１（またはＣＡＲｅｐ２）およびＦＣＳからなるチャネル割当フレームＣＡＦ２（図２４参照）を生成し、その生成したチャネル割当フレームＣＡＦ２をＬＬＣモジュール１８およびＭＡＣモジュール１７を介して無線インターフェースモジュール１６へ出力する。
【０１９１】
また、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を選択するための選択信号ＩＦＳＥＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力する。
【０１９２】
そうすると、無線装置Ｂ（＝無線装置Ｍ２）の無線インターフェースモジュール１６において、送受信部１６１は、ＩＰモジュール１９から選択信号ＩＦＳＥＬ＿ｃｏｍおよびチャネル割当フレームＣＡＦ２を受け、その受けた選択信号ＩＦＳＥＬ＿ｃｏｍに応じて、チャネルＣｈ０を有するインターフェースＩＦ０を選択するとともに、周波数ｆ０（＝Ｃｈ０）によってチャネル割当フレームＣＡＦ２を変調し、その変調したチャネル割当フレームＣＡＦ２をインターフェースＩＦ０へ出力する。
【０１９３】
そして、無線装置Ｂ（＝無線装置Ｍ２）の無線インターフェースモジュール１６において、インターフェースＩＦ０は、送受信部１６１からのチャネル割当フレームＣＡＦ２をＢＰＦ０へ出力し、ＢＰＦ０は、インターフェースＩＦ０からのチャネル割当フレームＣＡＦ２をアンテナ１１を介して無線装置Ｍ１へ送信する。
【０１９４】
このように、無線装置Ｂ（＝無線装置Ｍ２）は、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）の承諾を含むチャネル割当応答ＣＡＲｅｐ１（またはＣＡＲｅｐ２）を生成し、その生成したチャネル割当応答ＣＡＲｅｐ１（またはＣＡＲｅｐ２）を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて無線装置Ａ（＝無線装置Ｍ１）へ送信する（ステップＳ２６）。
【０１９５】
無線装置Ａ（＝無線装置Ｍ１）のアンテナ１１は、無線装置Ｂ（＝無線装置Ｍ２）からチャネル割当フレームＣＡＦ２を受信し、その受信したチャネル割当フレームＣＡＦ２をＢＰＦ０へ出力し、ＢＰＦ０は、アンテナ１１から受けたチャネル割当フレームＣＡＦ２をインターフェースＩＦ０へ出力し、インターフェースＩＦ０は、ＢＰＦ０からのチャネル割当フレームＣＡＦ２を送受信部１６１へ出力する。
【０１９６】
チャネル割当フレームＣＡＦ２は、無線ネットワークシステム１００内の各無線装置Ｍ１〜Ｍ１１に割り当てられた共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて送信されるので（ステップＳ２６参照）、無線装置Ａ（＝無線装置Ｍ１）の無線インターフェースモジュール１６は、無線装置Ｂ（＝無線装置Ｍ２）からのチャネル割当フレームＣＡＦ２を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）で受信できる。
【０１９７】
そして、無線装置Ａ（＝無線装置Ｍ１）の送受信部１６１は、チャネル割当フレームＣＡＦ２を周波数ｆ０で復調し、その復調したチャネル割当フレームＣＡＦ２をＵＤＰモジュール２２へ送信し、ＵＤＰモジュール２２は、無線インターフェースモジュール１６から受信したチャネル割当フレームＣＡＦ２をルーティングデーモン２４へ送信する。
【０１９８】
その後、無線装置Ａ（＝無線装置Ｍ１）のルーティングデーモン２４は、ＵＤＰモジュール２２からチャネル割当フレームＣＡＦ２を受信し、その受信したチャネル割当フレームＣＡＦ２をＩＰモジュール１９へ送信する。
【０１９９】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、ルーティングデーモン２４からチャネル割当フレームＣＡＦ２を受信し、その受信したチャネル割当フレームＣＡＦ２からＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ２を検出して無線装置Ｍ２からチャネル割当フレームＣＡＦ２を受信したことを検知する。
【０２００】
また、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネル割当フレームＣＡＦ２からチャネル割当応答ＣＡＲｅｐ１（またはＣＡＲｅｐ２）を読出す。これによって、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ１（またはＣＡＲｅｐ２）を受信する。
【０２０１】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐにオプションが含まれているか否かを判定する（ステップＳ２７）。ここで、無線装置Ｂ（＝無線装置Ｍ２）がチャネル割当応答ＣＡＲｅｐ１を含むチャネル割当フレームＣＡＦ２を無線装置Ａ（＝無線装置Ｍ１）へ送信した場合、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、ステップＳ２７において、チャネル割当応答ＣＡＲｅｐにオプションが含まれていないと判定する（図２２参照）。また、無線装置Ｂ（＝無線装置Ｍ２）がチャネル割当応答ＣＡＲｅｐ２を含むチャネル割当フレームＣＡＦ２を無線装置Ａ（＝無線装置Ｍ１）へ送信した場合、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、ステップＳ２７において、チャネル割当応答ＣＡＲｅｐにオプションが含まれていると判定する（図２３参照）。
【０２０２】
一方、ステップＳ２５において、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネルＣｈ１からなるデータチャネルＣｈ＿ｄａｔａを承諾しないと判定した場合、メッセージタイプ＝Ｒｅｐｌｙ、チャネル割当タイプ＝ＧＣＡ、希望チャネル＝Ｃｈ１、ＣＡＳ＝３、および応答内容＝Ｆａｉｌからなるチャネル割当応答ＣＡＲｅｐ３（図２５参照）を生成する。
【０２０３】
その後、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、タイプ＝ＭＥＳＨ、サブタイプ＝ＣＡ、期間＝２０ｓｅｃ、ＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ２、ＳＡ＝ＭＡＣ  ａｄｄｒｅｓｓ１、シーケンス番号＝１０、ＦＢＤＹ＝ＣＡＲｅｐ３およびＦＣＳからなるチャネル割当フレームＣＡＦ３（図２６参照）を生成し、その生成したチャネル割当フレームＣＡＦ３をＬＬＣモジュール１８およびＭＡＣモジュール１７を介して無線インターフェースモジュール１６へ出力する。
【０２０４】
また、無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を選択するための選択信号ＩＦＳＥＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力する。
【０２０５】
そうすると、無線装置Ｂ（＝無線装置Ｍ２）の無線インターフェースモジュール１６において、送受信部１６１は、ＩＰモジュール１９から選択信号ＩＦＳＥＬ＿ｃｏｍおよびチャネル割当フレームＣＡＦ３を受け、その受けた選択信号ＩＦＳＥＬ＿ｃｏｍに応じて、チャネルＣｈ０を有するインターフェースＩＦ０を選択するとともに、周波数ｆ０（＝Ｃｈ０）によってチャネル割当フレームＣＡＦ３を変調し、その変調したチャネル割当フレームＣＡＦ３をインターフェースＩＦ０へ出力する。
【０２０６】
そして、無線装置Ｂ（＝無線装置Ｍ２）の無線インターフェースモジュール１６において、インターフェースＩＦ０は、送受信部１６１からのチャネル割当フレームＣＡＦ３をＢＰＦ０へ出力し、ＢＰＦ０は、インターフェースＩＦ０からのチャネル割当フレームＣＡＦ３をアンテナ１１を介して無線装置Ｍ１へ送信する。
【０２０７】
このように、無線装置Ｂ（＝無線装置Ｍ２）は、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）の不承諾を含むチャネル割当応答ＣＡＲｅｐ３を生成し、その生成したチャネル割当応答ＣＡＲｅｐ３を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて無線装置Ａ（＝無線装置Ｍ１）へ送信する（ステップＳ２８）。
【０２０８】
無線装置Ａ（＝無線装置Ｍ１）のアンテナ１１は、無線装置Ｂ（＝無線装置Ｍ２）からチャネル割当フレームＣＡＦ３を受信し、その受信したチャネル割当フレームＣＡＦ３をＢＰＦ０へ出力し、ＢＰＦ０は、アンテナ１１から受けたチャネル割当フレームＣＡＦ３をインターフェースＩＦ０へ出力し、インターフェースＩＦ０は、ＢＰＦ０からのチャネル割当フレームＣＡＦ３を送受信部１６１へ出力する。
【０２０９】
チャネル割当フレームＣＡＦ３は、無線ネットワークシステム１００内の各無線装置Ｍ１〜Ｍ１１に割り当てられた共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて送信されるので（ステップＳ２８参照）、無線装置Ａ（＝無線装置Ｍ１）の無線インターフェースモジュール１６は、無線装置Ｂ（＝無線装置Ｍ２）からのチャネル割当フレームＣＡＦ３を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）で受信できる。
【０２１０】
そして、無線装置Ａ（＝無線装置Ｍ１）の送受信部１６１は、チャネル割当フレームＣＡＦ３を周波数ｆ０で復調し、その復調したチャネル割当フレームＣＡＦ３をＵＤＰモジュール２２へ送信し、ＵＤＰモジュール２２は、無線インターフェースモジュール１６から受信したチャネル割当フレームＣＡＦ３をルーティングデーモン２４へ送信する。
【０２１１】
その後、無線装置Ａ（＝無線装置Ｍ１）のルーティングデーモン２４は、ＵＤＰモジュール２２からチャネル割当フレームＣＡＦ３を受信し、その受信したチャネル割当フレームＣＡＦ３をＩＰモジュール１９へ送信する。
【０２１２】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、ルーティングデーモン２４からチャネル割当フレームＣＡＦ３を受信し、その受信したチャネル割当フレームＣＡＦ３からＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ２を検出して無線装置Ｍ２からチャネル割当フレームＣＡＦ３を受信したことを検知する。
【０２１３】
また、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネル割当フレームＣＡＦ３からチャネル割当応答ＣＡＲｅｐ３を読出す。これによって、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ３を受信する。
【０２１４】
そして、ステップＳ２７において、チャネル割当応答ＣＡＲｅｐにオプションが含まれていると判定された場合、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ２のオプション＝Ｃｈ３を検出し、無線装置Ｂ（＝無線装置Ｍ２）がチャネルＣｈ３のデータチャネルＣｈ＿ｄａｔａへの割当を希望していることを検知する。
【０２１５】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、チャネルＣｈ１以外のチャネルをデータチャネルＣｈ＿ｄａｔａとして割り当てるか否か、即ち、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）と異なるデータチャネルＣｈ＿ｄａｔａを選択するか否かを判定する（ステップＳ２９）。
【０２１６】
なお、ステップＳ２９は、無線装置Ａ（＝無線装置Ｍ１）が無線装置Ｂ（＝無線装置Ｍ２）からデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）の不承諾を含むチャネル割当応答ＣＡＲｅｐ３を受信した場合にも実行される。
【０２１７】
ステップＳ２９において、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）と異なるデータチャネルＣｈ＿ｄａｔａを選択すると判定された場合、一連の動作は、ステップＳ２２へ移行し、上述したステップＳ２２〜ステップＳ２９が繰り返し実行される。
【０２１８】
なお、無線装置Ｂ（＝無線装置Ｍ２）がデータチャネルＣｈ＿ｄａｔａへの割当を希望したチャネルＣｈ３を無線装置Ａ（＝無線装置Ｍ１）がデータチャネルＣｈ＿ｄａｔａとして選択する場合も、上述したステップＳ２２〜ステップＳ２９が繰り返し実行される。
【０２１９】
一方、ステップＳ２９において、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）と異なるデータチャネルＣｈ＿ｄａｔａを選択しないと判定された場合、一連の動作は、終了する。
【０２２０】
ステップＳ２７において、チャネル割当応答ＣＡＲｅｐにオプションが含まれていないと判定されたとき、無線装置Ａ（＝無線装置Ｍ１）および無線装置Ｂ（＝無線装置Ｍ２）のＩＰモジュール１９は、無線装置Ａ（＝無線装置Ｍ１）と無線装置Ｂ（＝無線装置Ｍ２）との間のデータチャネルＣｈ＿ｄａｔａとしてチャネルＣｈ１を割り当てる（ステップＳ３０）。
【０２２１】
その後、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、隣接する無線装置の全てとの間でデータチャネルＣｈ＿ｄａｔａを割り当てたか否かを判定する（ステップＳ３１）。
【０２２２】
そして、ステップＳ３１において、隣接する無線装置の全てとの間でデータチャネルＣｈ＿ｄａｔａの割当が行なわれていないと判定されたとき、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、無線装置Ａ（＝無線装置Ｍ１）に隣接する無線装置Ｂを次の無線装置（無線装置Ｍ６または無線装置Ｍ１１）に設定する。即ち、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、無線装置Ｂを更新する（ステップＳ３２）。
【０２２３】
その後、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、無線装置Ａ（＝無線装置Ｍ１）−無線装置Ｂ（＝無線装置Ｍ２）間にデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）が割り当てられた後のチャネルＣｈ０〜Ｃｈ３の使用状態を示すグローバルチャネルメッセージＧＣＡＭ１（図２７参照）を生成する。
【０２２４】
また、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍを選択するための選択信号ＩＦＳＥＬ＿ｃｏｍを生成して無線インターフェースモジュール１６へ出力する。
【０２２５】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、タイプ＝ＭＥＳＨ、サブタイプ＝ＣＡ、期間＝２０ｓｅｃ、ＤＡ＝ＭＡＣ  ａｄｄｒｅｓｓ１、ＳＡ＝ＭＡＣ  ａｄｄｒｅｓｓ２、シーケンス番号＝１０、ＦＢＤＹ＝ＧＣＡＭ１およびＦＣＳからなるチャネル割当フレームＣＡＦ４（図２８参照）を生成し、その生成したチャネル割当フレームＣＡＦ４をＬＬＣモジュール１８およびＭＡＣモジュール１７を介して無線インターフェースモジュール１６へ出力する。
【０２２６】
そうすると、無線装置Ａ（＝無線装置Ｍ１）の無線インターフェースモジュール１６において、送受信部１６１は、ＩＰモジュール１９から選択信号ＩＦＳＥＬ＿ｃｏｍおよびチャネル割当フレームＣＡＦ４を受け、その受けた選択信号ＩＦＳＥＬ＿ｃｏｍに応じて、チャネルＣｈ０を有するインターフェースＩＦ０を選択するとともに、周波数ｆ０（＝Ｃｈ０）によってチャネル割当フレームＣＡＦ４を変調し、その変調したチャネル割当フレームＣＡＦ４をインターフェースＩＦ０へ出力する。
【０２２７】
そして、無線装置Ａ（＝無線装置Ｍ１）の無線インターフェースモジュール１６において、インターフェースＩＦ０は、送受信部１６１からのチャネル割当フレームＣＡＦ４をＢＰＦ０へ出力し、ＢＰＦ０は、インターフェースＩＦ０からのチャネル割当フレームＣＡＦ４をアンテナ１１を介して無線装置Ｍ２へ送信する。
【０２２８】
このように、無線装置Ａ（＝無線装置Ｍ１）は、無線装置Ｂ（＝無線装置Ｍ２）との間でデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）の割当が終了した後、複数のチャネルＣｈ０〜Ｃｈ３の使用状態を示すグローバルチャネルメッセージＧＣＡＭ１を生成し、その生成したグローバルチャネルメッセージＧＣＡＭ１を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて無線装置Ｂ（＝無線装置Ｍ２）へ送信する（ステップＳ３３）。
【０２２９】
その後、ステップＳ３１において、隣接する無線装置の全てとの間でデータチャネルＣｈ＿ｄａｔａの割当が行なわれたと判定されるまで、上述したステップＳ２２〜ステップＳ３３が繰り返し実行される。そして、ステップＳ３１において、隣接する無線装置の全てとの間でデータチャネルＣｈ＿ｄａｔａの割当が行なわれたと判定されると、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、複数のチャネルＣｈ０〜Ｃｈ３の使用状態を示すグローバルチャネルメッセージＧＣＡＭ２（図２９参照）を生成する。
【０２３０】
そして、無線装置Ａ（＝無線装置Ｍ１）のＩＰモジュール１９は、上述したステップＳ３３に示す動作と同じ動作に従って、グローバルチャネルメッセージＧＣＡＭ２を含むチャネル割当フレームを生成し、その生成したチャネル割当フレームを共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いてブロードキャストする（ステップＳ３４）。そして、一連の動作は、終了する。
【０２３１】
なお、ステップＳ２２〜ステップＳ３３が２回目に実行される場合、無線装置Ｂ（＝無線装置Ｍ６）は、無線装置Ａ（＝無線装置Ｍ１）から送信されたグローバルチャネルメッセージＧＣＡＭ１（図２７参照）を参照して、無線装置Ａ（＝無線装置Ｍ１）−無線装置Ｂ（＝無線装置Ｍ６）間にチャネルＣｈ２からなるデータチャネルＣｈ＿ｄａｔａを割り当てる。
【０２３２】
また、ステップＳ２２〜ステップＳ３３が３回目に実行される場合、無線装置Ａ（＝無線装置Ｍ１）は、ステップＳ３３において、グローバルチャネルメッセージＧＣＡＭ３（図３０参照）を作成して共通チャネルＣｈ＿ｃｏｍを用いて無線装置Ｂ（＝無線装置Ｍ１１）へ送信する。そして、ステップＳ２２〜ステップＳ３３の３回目の実行において、無線装置Ａ（＝無線装置Ｍ１）−無線装置Ｂ（＝無線装置Ｍ１１）間にチャネルＣｈ３からなるデータチャネルＣｈ＿ｄａｔａが割り当てられる。
【０２３３】
これによって、ゲートウェイＧＷである無線装置Ｍ１は、隣接する無線装置Ｍ２，Ｍ６，Ｍ１１との間でチャネルＣｈ１，Ｃｈ２，Ｃｈ３をそれぞれデータチャネルＣｈ＿ｄａｔａとして割り当てる（図３１参照）。
【０２３４】
ゲートウェイＧＷである無線装置Ｍ１は、隣接する無線装置Ｍ２，Ｍ６，Ｍ１１との間でデータチャネルＣｈ＿ｄａｔａの割当が終了すると、チャネルＣｈ０〜Ｃｈ３の使用状態が全て“１”であるグローバルチャネルメッセージＧＣＡＭ２を生成し、その生成したグローバルチャネルメッセージＧＣＡＭ２をチャネル割当フレームＣＡＦのフレームボディＦＢＤＹに格納して無線装置Ｍ２，Ｍ６，Ｍ１１へ送信する（ステップＳ３４および図２９参照）。
【０２３５】
これによって、無線装置Ｍ１に隣接する無線装置Ｍ２，Ｍ６，Ｍ１１は、無線装置Ｍ１が隣接する無線装置Ｍ２，Ｍ６，Ｍ１１の全てとの間でデータチャネルＣｈ＿ｄａｔａの割当が終了したことを検知する。
【０２３６】
そうすると、無線装置Ｍ１に隣接する無線装置Ｍ２は、隣接する無線装置Ｍ３との間で図１９に示すフローチャートに従ってデータチャネルＣｈ＿ｄａｔａの割当を行なう。この場合、無線装置Ｍ２は、無線装置Ａであり、無線装置Ｍ３は、無線装置Ｂである。そして、無線装置Ｍ２−無線装置Ｍ３間のデータチャネルＣｈ＿ｄａｔａの割当において、無線装置Ｍ２のＩＰモジュール１９は、本来、チャネルＣｈ０，Ｃｈ１以外のチャネルＣｈ２またはＣｈ３を割り当てる。
【０２３７】
しかし、無線装置Ｍ２は、２個のインターフェースのみを有し、無線装置Ｍ１との間で２個のインターフェースに用いられるチャネルＣｈ０，Ｃｈ１を割り当てているので、無線装置Ｍ２は、無線装置Ｍ３との間で、チャネルＣｈ０，Ｃｈ１以外のチャネルＣｈ２またはＣｈ３を割り当てることができない。従って、図３１は、無線装置Ｍ２−無線装置Ｍ３間で共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）のみが割り当てられた場合を示す。
【０２３８】
また、図３１においては、同様の理由により、無線装置Ｍ５−無線装置Ｍ６間のチャネル表示も、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）のみが割り当てられた場合を示す。
【０２３９】
更に、図３１においては、無線装置Ｍ３−無線装置Ｍ４間および無線装置Ｍ４−無線装置Ｍ５間においては、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）およびデータチャネルＣｈ＿ｄａｔａ（Ｃｈ２）が割り当てられた場合を示す。
【０２４０】
図３２および図３３は、それぞれ、グローバルチャネルメッセージＧＣＡＭの第４および第５の例を示す図である。
【０２４１】
無線装置Ｍ２，Ｍ６が３個以上のインターフェースを備えている場合、無線装置Ｍ２は、無線装置Ｍ３との間で共通チャネルＣｈ＿ｃｏｍ（Ｃｈ０）に加え、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）の割当が終了すると、グローバルチャネルメッセージＧＣＡＭ４（図３２参照）を生成し、その生成したグローバルチャネルメッセージＧＣＡＭ４をチャネル割当フレームＣＡＦのフレームボディＦＢＤＹに格納して無線装置Ｍ３へ送信する。
【０２４２】
また、無線装置Ｍ１に隣接する無線装置Ｍ６は、隣接する無線装置Ｍ５との間で図１９に示すフローチャートに従ってデータチャネルＣｈ＿ｄａｔａの割当を行なう。この場合、無線装置Ｍ６は、無線装置Ａであり、無線装置Ｍ５は、無線装置Ｂである。そして、無線装置Ｍ６−無線装置Ｍ５間のデータチャネルＣｈ＿ｄａｔａの割当において、無線装置Ｍ６のＩＰモジュール１９は、チャネルＣｈ０，Ｃｈ２以外のチャネルＣｈ１またはＣｈ３を割り当てる。
【０２４３】
これによって、無線装置Ｍ６は、無線装置Ｍ１との間でデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）を用いてデータパケットを送受信でき、無線装置Ｍ５との間でデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ３）を用いてデータパケットを送受信できる。即ち、無線装置Ｍ６は、３個以上のインターフェースを備えている場合、隣接する２つの無線装置Ｍ１，Ｍ５と異なるチャネルを用いてデータパケットを同時に送受信できる。
【０２４４】
無線装置Ｍ６は、無線装置Ｍ５との間でデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ３）の割当が終了すると、グローバルチャネルメッセージＧＣＡＭ５（図３３参照）を生成し、その生成したグローバルチャネルメッセージＧＣＡＭ５をチャネル割当フレームＣＡＦのフレームボディＦＢＤＹに格納して無線装置Ｍ５へ送信する。
【０２４５】
以下、図１９に示すフローチャートに従って、無線装置Ｍ３−無線装置４間および無線装置Ｍ５−無線装置Ｍ４間でデータチャネルＣｈ＿ｄａｔａの割当が行なわれ、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１）が無線装置Ｍ３−無線装置４間に割り当てられ、データチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）が無線装置Ｍ５−無線装置４間に割り当てられる。
【０２４６】
これによって、無線ネットワークシステム１００内にゲートウェイＧＷ（＝無線装置Ｍ１）が存在する場合に実行されるグローバルチャネル割当の動作が終了する。
【０２４７】
なお、ゲートウェイである無線装置Ｍ１は、新しいアクセスポイントが無線ネットワークシステム１００に参入したとき、図１９に示すフローチャートに従ってグローバルチャネル割当を行なう。無線ネットワークシステム１００に参入したアクセスポイントは、ゲートウェイである無線装置Ｍ１を介して有線ネットワークへアクセスするので、ゲートウェイである無線装置Ｍ１は、アクセスポイントが無線ネットワークシステム１００に参入したことを検知できる。
（ローカルチャネル割当）
ゲートウェイＧＷ（＝無線装置Ｍ１）が無線ネットワークシステム１００内に存在する場合のローカルチャネル割当ＬＣＡについて説明する。
【０２４８】
図３４は、図１５に示すフローチャートのステップＳ３の詳細な動作を説明するためのフローチャートである。また、図３５は、Ｈｅｌｌｏメッセージの第１の例を示す図である。更に、図３６は、無線ネットワークシステム１００内にゲートウェイＧＷが存在する場合のローカルチャネル割当の例を示す図である。
【０２４９】
更に、図３７は、チャネル割当要求ＣＡＲｅｑの第２の例を示す図である。更に、図３８は、チャネル割当フレームの第５の例を示す図である。更に、図３９および図４０は、それぞれ、チャネル割当応答ＣＡＲｅｐの第４および第５の例を示す図である。更に、図４１は、チャネル割当フレームの第６の例を示す図である。更に、図４２は、チャネル割当応答ＣＡＲｅｐの第６の例を示す図である。更に、図４３は、チャネル割当フレームの第７の例を示す図である。
【０２５０】
なお、図３４においては、隣接する２つの無線装置間におけるローカルチャネル割当を説明するために、チャネル割当要求ＣＡＲｅｑを送信する無線装置を“無線装置Ｃ”と表記し、チャネル割当要求ＣＡＲｅｑに応じてチャネル割当応答ＣＡＲｅｐを送信する無線装置を“無線装置Ｄ”と表記している。
【０２５１】
ローカルチャネル割当が開始されると、無線装置Ｃ（＝無線装置Ｍ２）のアンテナ１１は、無線装置Ｍ１からＨｅｌｌｏメッセージＨＬＭ１（図３５参照）を受信する。このＨｅｌｌｏメッセージＨＬＭ１は、共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて送信される。
【０２５２】
無線装置Ｃ（＝無線装置Ｍ２）のアンテナ１１は、受信したＨｅｌｌｏメッセージＨＬＭ１をＢＰＦ０へ出力し、ＢＰＦ０は、ＨｅｌｌｏメッセージＨＬＭ１をインターフェースＩＦ０へ出力し、インターフェースＩＦ０は、ＨｅｌｌｏメッセージＨＬＭ１を送受信部１６１へ出力する。
【０２５３】
そうすると、無線装置Ｃ（＝無線装置Ｍ２）の送受信部１６１は、ＨｅｌｌｏメッセージＨＬＭ１を周波数ｆ０で復調し、その復調したＨｅｌｌｏメッセージＨＬＭ１をＵＤＰモジュール２２へ送信し、ＵＤＰモジュール２２は、ＨｅｌｌｏメッセージＨＬＭ１をルーティングデーモン２４へ送信する。
【０２５４】
そして、無線装置Ｃ（＝無線装置Ｍ２）のルーティングデーモン２４は、ＨｅｌｌｏメッセージＨＬＭ１をＩＰモジュール１９へ送信し、ＩＰモジュール１９は、ＨｅｌｌｏメッセージＨＬＭ１を受信する。
【０２５５】
その後、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、ＨｅｌｌｏメッセージＨＬＭ１から各チャネルＣｈ０〜Ｃｈ４のチャネル使用率を検出する。即ち、無線装置Ｃ（＝無線装置Ｍ２）は、チャネルＣｈ０〜Ｃｈ３のチャネル使用率を検出する（ステップＳ４１）。
【０２５６】
この場合、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネルＣｈ０〜Ｃｈ３のチャネル使用率がそれぞれ３０％、２０％、８０％および３０％であることを検出する。
【０２５７】
無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネルＣｈ０〜Ｃｈ３のチャネル使用率を検出すると、検出したデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ１〜Ｃｈ３）のチャネル使用率が、しきい値ＴＨ（例えば、５０％）以上であるか否かを判定する（ステップＳ４２）。この場合、チャネルＣｈ２のチャネル使用率がしきい値ＴＨ以上であると判定される。
【０２５８】
そして、ステップＳ４２において、チャネル使用率がしきい値ＴＨ以上であると判定されると、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、しきい値ＴＨ以上のチャネル使用率を有するデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）を割り当てている無線装置Ｄ（＝無線装置Ｍ３）へデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）に代わるデータチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）を含むチャネル割当要求ＣＡＲｅｑを共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いて送信する（ステップＳ４３）。
【０２５９】
より具体的には、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、図１９のステップＳ２３における動作と同じ動作に従って、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）を含むチャネル割当要求ＣＡＲｅｑをフレームボディＦＢＤＹに含むチャネル割当フレームＣＡＦを生成し、その生成したチャネル割当フレームＣＡＦを共通チャネルＣｈ＿ｃｏｍを用いて無線装置Ｍ３へ送信する。
【０２６０】
無線装置Ｄ（＝無線装置Ｍ３）のＩＰモジュール１９は、図１９のステップＳ２４における動作と同じ動作によって、無線装置Ｃ（＝無線装置Ｍ２）からのチャネル割当要求ＣＡＲｅｑを受信する（ステップＳ４４）。
【０２６１】
そして、無線装置Ｄ（＝無線装置Ｍ３）のＩＰモジュール１９は、図１９のステップＳ２５における動作と同じ動作によって、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）を承諾するか否かを判定し（ステップＳ４５）、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）を承諾する場合、図１９のステップＳ２６における動作と同じ動作によって、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）の承諾を含むチャネル割当応答ＣＡＲｅｐを生成し、その生成したチャネル割当応答ＣＡＲｅｐを共通チャネルＣｈ＿ｃｏｍを用いて無線装置ＭＣ（＝無線装置Ｍ２）へ送信する（ステップＳ４６）。
【０２６２】
その後、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、図１９のステップＳ２７における動作と同じ動作によって、チャネル割当応答ＣＡＲｅｐにオプションが含まれるか否かを判定する（ステップＳ４７）。
【０２６３】
一方、ステップＳ４５において、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）を承諾しないと判定されたとき、無線装置Ｄ（＝無線装置Ｍ３）のＩＰモジュール１９は、図１９のステップＳ２８における動作と同じ動作によって、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）の不承諾を含むチャネル割当応答ＣＡＲｅｐを生成し、その生成したチャネル割当応答ＣＡＲｅｐを共通チャネルＣｈ＿ｃｏｍを用いて無線装置ＭＣ（＝無線装置Ｍ２）へ送信する（ステップＳ４８）。
【０２６４】
その後、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、図１９のステップＳ２９における動作と同じ動作によって、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）と異なるチャネルをデータチャネルとして選択するか否かを判定し（ステップＳ４９）、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）と異なるチャネルをデータチャネルとして選択する場合、一連の動作はステップＳ４３へ移行する。
【０２６５】
一方、ステップＳ４９において、データチャネルＣｈ＿ｄａｔａ＿ＥＸ（＝Ｃｈ３）と異なるチャネルをデータチャネルとして選択しないと判定されたとき、一連の動作は終了する。
【０２６６】
ステップＳ４７において、チャネル割当応答ＣＡＲｅｐにオプションが含まれていないと判定されたとき、無線装置Ｃ（＝無線装置Ｍ２）および無線装置Ｄ（＝無線装置Ｍ３）のＩＰモジュール１９は、無線装置Ｃ（＝無線装置Ｍ２）−無線装置Ｄ（＝無線装置Ｍ３）間のデータチャネルをデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）からデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ３）へ変える（ステップＳ５０、図３６参照）。
【０２６７】
そして、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、しきい値ＴＨ以上の他のチャネル使用率が有るか否かを判定し（ステップＳ５１）、しきい値ＴＨ以上の他のチャネル使用率が有る場合、一連の動作は、ステップＳ４３へ移行する。その後、ステップＳ５１において、しきい値ＴＨ以上の他のチャネル使用率がないと判定されるまで、上述したステップＳ４３〜ステップＳ５１が繰り返し実行される。
【０２６８】
そして、ステップＳ５１において、しきい値ＴＨ以上の他のチャネル使用率がないと判定されると、一連の動作は、終了する。
【０２６９】
なお、ステップＳ４２において、チャネル使用率がしきい値ＴＨ以上でないとき、一連の動作は終了する。
【０２７０】
また、ステップＳ４３においては、無線装置Ｃ（＝無線装置Ｍ２）のＩＰモジュール１９は、チャネル割当要求ＣＡＲｅｑ２（図３７参照）を生成するとともに、その生成したチャネル割当要求ＣＡＲｅｑ２をフレームボディＦＢＤＹに格納してチャネル割当フレームＣＡＦ５（図３８参照）を生成し、その生成したチャネル割当フレームＣＡＦ５を無線装置Ｄ（＝無線装置Ｍ３）へ送信する。
【０２７１】
更に、ステップＳ４６において、無線装置Ｄ（＝無線装置Ｍ３）のＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ４（図３９参照）またはチャネル割当応答ＣＡＲｅｐ５（図４０参照）を生成するとともに、その生成したチャネル割当応答ＣＡＲｅｐ４またはＣＡＲｅｐ５をフレームボディＦＢＤＹに格納してチャネル割当フレームＣＡＦ６（図４１参照）を生成し、その生成したチャネル割当フレームＣＡＦ６を無線装置Ｃ（＝無線装置Ｍ２）へ送信する。
【０２７２】
更に、ステップＳ４８において、無線装置Ｄ（＝無線装置Ｍ３）のＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ６（図４２参照）を生成するとともに、その生成したチャネル割当応答ＣＡＲｅｐ６をフレームボディＦＢＤＹに格納してチャネル割当フレームＣＡＦ７（図４３参照）を生成し、その生成したチャネル割当フレームＣＡＦ７を無線装置Ｃ（＝無線装置Ｍ２）へ送信する。
【０２７３】
このように、無線ネットワークシステム１００内にゲートウェイＧＷ（＝無線装置Ｍ１）が存在する場合、グローバルチャネル割当ＧＣＡによって割り当てられたデータチャネルＣｈ＿ｄａｔａ（＝Ｃｈ２）がローカルチャネル割当ＬＣＡによって調整される。
【０２７４】
これによって、無線装置Ｍ２は、チャネル使用率が相対的に低いチャネルＣｈ３を用いて無線装置Ｍ３との間でデータパケットを送受信でき、無線装置Ｍ２−無線装置Ｍ３間の無線通信のスループットを向上できる。
【０２７５】
［チャネル割当２］
無線装置Ｍ１が有線１１０によって有線ネットワークに接続されていない場合、無線ネットワークシステム１００内にゲートウェイＧＷが存在しないことになる。この場合、グローバルチャネル割当ＧＣＡは行なわれない。
【０２７６】
従って、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合、チャネル割当の動作は、図１５に示すフローチャートからステップＳ２を削除したフローチャートに従って実行される。
【０２７７】
このように、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合、共通チャネルＣｈ＿ｃｏｍの割当およびローカルチャネル割当ＬＣＡが、順次、実行される。そして、ローカルチャネル割当ＬＣＡにおいて、データチャネルＣｈ＿ｄａｔａが割り当てられる。
（共通チャネルの割当）
図４４は、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合の共通チャネルの割当の動作を説明するためのフローチャートである。また、図４５は、ビーコンフレームＢＣＦの第２の例を示す図である。
【０２７８】
無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合、任意の無線装置ＴＭが共通チャネルＣｈ＿ｃｏｍの割当を開始する。従って、図４４に示すフローチャートは、図１６に示すフローチャートの各ステップＳ１１〜ステップＳ１７におけるゲートウェイＧＷを無線装置ＴＭに代えたフローチャートに相当する。
【０２７９】
その結果、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合、無線ネットワークシステム１００内の任意の無線装置ＴＭ（＝無線装置Ｍ３）が共通チャネルＣｈ＿ｃｏｍの割当を開始し、その後、無線装置ＴＭ（＝無線装置Ｍ３）から１ホップの無線装置（無線装置Ｍ２，Ｍ４，Ｍ７）、無線装置ＴＭ（＝無線装置Ｍ３）から２ホップの無線装置（無線装置Ｍ１，Ｍ５，Ｍ８，Ｍ１０）、および無線装置ＴＭ（＝無線装置Ｍ３）から３ホップの無線装置（無線装置Ｍ６，Ｍ９，Ｍ１１）において、順次、共通チャネルＣｈ＿ｃｏｍの割当が実行される（ステップＳ６１〜ステップＳ６７）。
【０２８０】
この場合、無線装置ＴＭ（＝無線装置Ｍ３）は、ＣＡＳ＝４、フラグ＝Ｔ（Ｔｅｍｐｏｒａｒｙ）、ＣＡＳ管理ＩＤ＝ＩＰ  ａｄｄｒｅｓｓ３、ＮＣＣ＝Ｃｈ０、チャネル能力＝２からなるビーコンフレームＢＣＦ３（図４５参照）を生成し、その生成したビーコンフレームＢＣＦ３を共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いてブロードキャストする（ステップＳ６２参照）。
【０２８１】
また、無線装置Ｍ１，Ｍ２，Ｍ４〜Ｍ１１は、ビーコンフレームＢＣＦ３に応じて共通チャネルＣｈ＿ｃｏｍの割当を行ない、その後、ビーコンフレームＢＣＦ３のチャネル能力を自己のチャネル能力に更新したビーコンフレームを生成し、その生成したビーコンフレームを共通チャネルＣｈ＿ｃｏｍ（＝Ｃｈ０）を用いてブロードキャストする（ステップＳ６５〜Ｓ６７参照）。
【０２８２】
これによって、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合も、共通チャネルＣｈ＿ｃｏｍの割当が可能である。
【０２８３】
（ローカルチャネル割当）
図４６は、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合のローカルチャネル割当の動作を説明するためのフローチャートである。無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合、共通チャネルＣｈ＿ｃｏｍの割当の後、無線ネットワークシステム１００内の任意の無線装置ＴＭがデータチャネルＣｈ＿ｄａｔａの割当を開始する。
【０２８４】
図４６に示すフローチャートのステップＳ７１〜ステップＳ８２は、それぞれ、図１９に示すフローチャートのステップＳ２１〜ステップＳ３２と同じである。この場合、ステップＳ２１〜ステップＳ３２において、無線装置Ａ，Ｂは、それぞれ、無線装置Ｃ，Ｄに読み替えられる。
【０２８５】
従って、無線装置Ｃ（＝無線装置ＴＭ）は、隣接する無線装置Ｄとの間でローカルチャネル割当ＬＣＡによってデータチャネルＣｈ＿ｄａｔａの割当を開始し、その後、無線装置Ｃ（＝無線装置ＴＭ）から１ホップの無線装置、無線装置Ｃ（＝無線装置ＴＭ）から２ホップの無線装置、および無線装置Ｃ（＝無線装置ＴＭ）から３ホップの無線装置において、順次、データチャネルＣｈ＿ｄａｔａの割当が実行される（ステップＳ７１〜ステップＳ８２）。
【０２８６】
この場合、ステップＳ７３においては、無線装置Ｃ（＝無線装置ＴＭ）のＩＰモジュール１９は、チャネル割当要求ＣＡＲｅｑ２（図３７参照）と同種のチャネル割当要求を生成するとともに、その生成したチャネル割当要求をフレームボディＦＢＤＹに格納してチャネル割当フレームＣＡＦ５（図３８参照）と同種のチャネル割当フレームを生成し、その生成したチャネル割当フレームを無線装置Ｄへ送信する。
【０２８７】
更に、ステップＳ７６において、無線装置ＤのＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ４（図３９参照）またはチャネル割当応答ＣＡＲｅｐ５（図４０参照）と同種のチャネル割当応答を生成するとともに、その生成したチャネル割当応答をフレームボディＦＢＤＹに格納してチャネル割当フレームＣＡＦ６（図４１参照）と同種のチャネル割当フレームを生成し、その生成したチャネル割当フレームを無線装置Ｃ（＝無線装置ＴＭ）へ送信する。
【０２８８】
更に、ステップＳ７８において、無線装置ＤのＩＰモジュール１９は、チャネル割当応答ＣＡＲｅｐ６（図４２参照）と同種のチャネル割当応答を生成するとともに、その生成したチャネル割当応答をフレームボディＦＢＤＹに格納してチャネル割当フレームＣＡＦ７（図４３参照）と同種のチャネル割当フレームを生成し、その生成したチャネル割当フレームを無線装置Ｃ（＝無線装置ＴＭ）へ送信する。
【０２８９】
上述したように、無線ネットワークシステム１００内にゲートウェイＧＷが存在しない場合、共通チャネルＣｈ＿ｃｏｍの割当およびローカルチャネル割当ＬＣＡによるデータチャネルＣｈ＿ｄａｔａの割当によって、無線ネットワークシステム１００内の各無線装置Ｍ１〜Ｍ１１は、チャネル割当を行なう。
【０２９０】
［チャネル割当３］
無線ネットワークシステム１００内に２個の無線ネットワークが存在する場合のチャネル割当について説明する。図４７は、２個の無線ネットワークが存在する無線ネットワークシステム１００の概念図である。
【０２９１】
２個の無線ネットワークＮＴＷ１，２が無線ネットワークシステム１００内に存在する。そして、無線装置Ｍ１，Ｍ２，Ｍ５，Ｍ６，Ｍ１１は、無線ネットワークＮＴＷ１を構成し、無線装置Ｍ７〜Ｍ１０は、無線ネットワークＮＴＷ２を構成し、無線装置Ｍ３，Ｍ４は、無線ネットワークＮＴＷ１，ＮＴＷ２間に存在し、オフされている。
【０２９２】
無線ネットワークＮＴＷ１においては、チャネルＣｈ１が共通チャネルＣｈ＿ｃｏｍ１として無線装置Ｍ１，Ｍ２，Ｍ５，Ｍ６，Ｍ１１に割り当てられ、無線ネットワークＮＴＷ２においては、チャネルＣｈ２が共通チャネルＣｈ＿ｃｏｍ２として割り当てられている。
【０２９３】
このような状態において、無線装置Ｍ３，Ｍ４がオンされ、無線装置Ｍ１〜Ｍ１１が１つの無線ネットワークＮＴＷ３を構成した場合に、無線ネットワークＮＴＷ３において、１つの共通チャネルを割り当てる動作について説明する。
【０２９４】
図４８は、２つの無線ネットワークＮＴＷ１，ＮＴＷ２が１つの無線ネットワークＮＴＷ３に統一された場合の共通チャネルの割当を説明するためのフローチャートである。また、図４９および図５０は、それぞれ、ビーコンフレームＢＣＦの第３および第４の例を示す図である。
【０２９５】
一連の動作が開始されると、無線装置Ｍ３は、無線ネットワークＮＴＷ２を構成する無線装置Ｍ７からチャネルＣｈ２を共通チャネルＣｈ＿ｃｏｍ２として割り当てるためのビーコンフレームを受信し、その受信したビーコンフレームに基づいて、チャネルＣｈ２を共通チャネルＣｈ＿ｃｏｍ２として割り当てる。
【０２９６】
そして、無線装置Ｍ３は、ビーコンフレームＢＣＦ４（図４９参照）またはビーコンフレームＢＣＦ５（図５０参照）を生成し、その生成したビーコンフレームＢＣＦ４またはＢＣＦ５を共通チャネルＣｈ＿ｃｏｍ２を用いてブロードキャストする。
【０２９７】
そうすると、無線ネットワークＮＴＷ１を構成する無線装置Ｍ２（＝無線装置Ｅ）のＩＰモジュール１９は、無線ネットワークＮＴＷ１，ＮＴＷ２間に存在する無線装置Ｍ３（＝無線装置Ｆ）からのビーコンフレームＢＣＦ＿ＥＸ（＝ＢＣＦ４またはＢＣＦ５）をアンテナ１１、無線インターフェースモジュール１６、ＵＤＰモジュール２２およびルーティングデーモン２４を介して受信する（ステップＳ９１）。
【０２９８】
なお、無線ネットワークＮＴＷ２内にゲートウェイＧＷが存在しない場合、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、ビーコンフレームＢＣＦ４を受信し、無線ネットワークＮＴＷ２内にゲートウェイＧＷが存在する場合、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、ビーコンフレームＢＣＦ５を受信する。
【０２９９】
そして、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、保存しているフラグ１＝ＴまたはＧＷおよびＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ１を読出し、ビーコンフレームＢＣＦ＿ＥＸ（＝ＢＣＦ４またはＢＣＦ５）からフラグ２＝ＴまたはＧＷおよびＣＡＳ管理ＩＤ２＝ＩＰ  ａｄｄｒｅｓｓ７を検出する（ステップＳ９２）。
【０３００】
無線ネットワークＮＴＷ１内においては、共通チャネルＣｈ＿ｃｏｍ１が既に割り当てられているので、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ１の割当においてブロードキャストされたビーコンフレームの内容を保存している。従って、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、フラグ１＝ＴまたはＧＷおよびＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ１を読み出すことができる。
【０３０１】
その後、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、フラグ１＝ＧＷであり、かつ、フラグ２＝ＧＷであるか否かを判定する（ステップＳ９３）。そして、フラグ１＝ＧＷであり、かつ、フラグ２＝ＧＷであると判定されたとき、一連の動作は、ステップＳ９７へ移行する。
【０３０２】
ステップＳ９３において、フラグ１＝ＧＷであり、かつ、フラグ２＝ＧＷでないと判定されたとき、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、フラグ１＝Ｔであるか否かを更に判定する（ステップＳ９４）。そして、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、フラグ１＝Ｔであると判定した場合、フラグ２＝Ｔであるか否かを更に判定する（ステップＳ９５）。
【０３０３】
一方、ステップＳ９４において、フラグ１＝Ｔでないと判定されたとき、第１の無線ネットワーク（＝無線ネットワークＮＴＷ１）内の共通チャネルＣｈ＿ｃｏｍ１が維持され（ステップＳ９６）、第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）内の共通チャネルＣｈ＿ｃｏｍ２（＝Ｃｈ２）が第１の無線ネットワーク（＝無線ネットワークＮＴＷ１）内の共通チャネルＣｈ＿ｃｏｍ１（＝Ｃｈ１）へ変更される（ステップＳ９７）。
【０３０４】
ステップＳ９４において、フラグ１＝Ｔでないと判定された場合、無線ネットワークＮＴＷ１内にゲートウェイＧＷが存在し、かつ、無線ネットワークＮＴＷ２内にゲートウェイＧＷが存在しないことになり、無線ネットワークＮＴＷ１内の共通チャネルＣｈ＿ｃｏｍ１がゲートウェイＧＷからの共通チャネルの割当要求に応じて割り当てられた共通チャネルであるので、共通チャネルＣｈ＿ｃｏｍ１が共通チャネルＣｈ＿ｃｏｍ２よりも優先される。従って、ステップＳ９７においては、第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）内の共通チャネルＣｈ＿ｃｏｍ２（＝Ｃｈ２）を第１の無線ネットワーク（＝無線ネットワークＮＴＷ１）内の共通チャネルＣｈ＿ｃｏｍ１へ変更することにしたものである。
【０３０５】
ステップＳ９３において、フラグ１＝ＧＷであり、かつ、フラグ２＝ＧＷであると判定された場合、またはステップＳ９５において、フラグ２＝Ｔであると判定された場合、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、ＣＡＳ管理ＩＤ１がＣＡＳ管理ＩＤ２よりも大きいか否かを判定する（ステップＳ９８）。
【０３０６】
そして、ＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ１がＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ７よりも大きいと判定された場合、上述したステップＳ９６，Ｓ９７が実行される。ＣＡＳ管理ＩＤは、共通チャネルの割当を要求するビーコンフレームを生成した無線装置のＩＰアドレスからなるので、ＩＰアドレスが大きい無線装置によって割り当てられた共通チャネルを優先することにしたものである。
【０３０７】
一方、ステップＳ９８において、ＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ１がＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ７よりも大きくないと判定された場合、またはステップＳ９５において、フラグ２＝Ｔでないと判定された場合、第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）内の共通チャネルＣｈ＿ｃｏｍ２が維持され（ステップＳ９９）、第１の無線ネットワーク（＝無線ネットワークＮＴＷ１）内の共通チャネルＣｈ＿ｃｏｍ１（＝Ｃｈ１）が第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）内の共通チャネルＣｈ＿ｃｏｍ２（＝Ｃｈ２）へ変更される（ステップＳ１００）。
【０３０８】
ステップＳ９５において、フラグ２＝Ｔでないと判定された場合、無線ネットワークＮＴＷ２内にゲートウェイＧＷが存在し、かつ、無線ネットワークＮＴＷ１内にゲートウェイＧＷが存在しないことになり、無線ネットワークＮＴＷ２内の共通チャネルＣｈ＿ｃｏｍ２がゲートウェイＧＷからの共通チャネルの割当要求に応じて割り当てられた共通チャネルであるので、共通チャネルＣｈ＿ｃｏｍ２が共通チャネルＣｈ＿ｃｏｍ１よりも優先される。従って、ステップＳ１００においては、第１の無線ネットワーク（＝無線ネットワークＮＴＷ１）内の共通チャネルＣｈ＿ｃｏｍ１（＝Ｃｈ１）を第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）内の共通チャネルＣｈ＿ｃｏｍ２へ変更することにしたものである。
【０３０９】
また、ステップＳ９８において、ＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ１がＣＡＳ管理ＩＤ１＝ＩＰ  ａｄｄｒｅｓｓ７よりも大きくないと判定された場合、ＩＰ  ａｄｄｒｅｓｓ７がＩＰ  ａｄｄｒｅｓｓ１よりも大きいことになるので、ステップＳ１００においては、第１の無線ネットワーク（＝無線ネットワークＮＴＷ１）内の共通チャネルＣｈ＿ｃｏｍ１（＝Ｃｈ１）を第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）内の共通チャネルＣｈ＿ｃｏｍ２へ変更することにしたものである。
【０３１０】
そして、ステップＳ９７またはステップＳ１００の後、一連の動作は終了する。
【０３１１】
図５１は、図４８に示すステップＳ９７の詳細な動作を説明するためのフローチャートである。一連の動作が開始されると、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、自己の共通チャネルＣｈ＿ｃｏｍ＿ＳＥ（＝Ｃｈ１）を含むビーコンフレームＢＣＦ＿ＳＥを生成してブロードキャストする（ステップＳ１０１）。
【０３１２】
そして、無線ネットワークＮＴＷ１，ＮＴＷ２間に存在する無線装置Ｆ（＝無線装置Ｍ３）は、無線装置Ｅ（＝無線装置Ｍ２）からのビーコンフレームＢＣＦ＿ＳＥを受信し、その受信したビーコンフレームＢＣＦ＿ＳＥに基づいて、共通チャネルＣｈ＿ｃｏｍ＿ＳＥ（＝Ｃｈ１）を自己の共通チャネルとして割り当て、自己のチャネル能力を格納したビーコンフレームＢＣＦ＿ＳＥを生成してブロードキャストする。
【０３１３】
そうすると、第２の無線ネットワーク（＝無線ネットワークＮＴＷ２）を構成する無線装置Ｇ（＝無線装置Ｍ７）のＩＰモジュール１９は、無線ネットワークＮＴＷ１，ＮＴＷ２間に存在する無線装置Ｆ（＝無線装置Ｍ３）からのビーコンフレームＢＣＦ＿ＳＥをアンテナ１１、無線インターフェースモジュール１６、ＵＤＰモジュール２２およびルーティングデーモン２４を介して受信する（ステップＳ１０２）。
【０３１４】
そして、無線装置Ｇ（＝無線装置Ｍ７）のＩＰモジュール１９は、ビーコンフレームＢＣＦ＿ＳＥに含まれる共通チャネルＣｈ＿ｃｏｍ＿ＳＥ（＝Ｃｈ１）を自己の共通チャネルＣｈ＿ｃｏｍ＿ＥＸと決定する（ステップＳ１０３）。
【０３１５】
その後、無線装置Ｇ（＝無線装置Ｍ７）のＩＰモジュール１９は、ビーコンフレームＢＣＦ＿ＳＥの内容を読出して保存するとともに（ステップＳ１０４）、共通チャネルＣｈ＿ｃｏｍ＿ＳＥを含むビーコンフレームＢＣＦ＿ＥＸを生成し、その生成したビーコンフレームＢＣＦ＿ＥＸを共通チャネルＣｈ＿ｃｏｍ＿ＥＸ（＝Ｃｈ２）を用いてブロードキャストする（ステップＳ１０５）。この場合、無線装置Ｇ（＝無線装置Ｍ７）のＩＰモジュール１９は、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６を介してビーコンフレームＢＣＦ＿ＥＸをブロードキャストする。
【０３１６】
そうすると、無線装置Ｇ（＝無線装置Ｍ７）に隣接する無線装置（＝無線装置Ｍ８）のＩＰモジュール１９は、アンテナ１１、無線インターフェースモジュール１６、ＵＤＰモジュール２２およびルーティングデーモン２４を介してビーコンフレームＢＣＦ＿ＥＸを受信し、その受信したビーコンフレームＢＣＦ＿ＥＸに基づいて共通チャネルＣｈ＿ｃｏｍ＿ＳＥを自己の共通チャネルＣｈ＿ｃｏｍ＿ＥＸと決定するとともに、ビーコンフレームＢＣＦ＿ＥＸの内容を読出して保存する（ステップＳ１０６）。
【０３１７】
そして、無線装置Ｇ（＝無線装置Ｍ７）に隣接する無線装置（＝無線装置Ｍ８）のＩＰモジュール１９は、共通チャネルＣｈ＿ｃｏｍ＿ＳＥを含むビーコンフレームＢＣＦ＿ＥＸを生成し、その生成したビーコンフレームＢＣＦ＿ＥＸを共通チャネルＣｈ＿ｃｏｍ＿ＥＸを用いてブロードキャストする（ステップＳ１０７）。この場合、無線装置Ｇ（＝無線装置Ｍ７）のＩＰモジュール１９は、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６を介してビーコンフレームＢＣＦ＿ＥＸをブロードキャストする。
【０３１８】
その後、無線装置Ｇ（＝無線装置Ｍ７）から２ホップ以上の無線装置（＝無線装置Ｍ９，Ｍ１０）は、以下、同様にして、共通チャネルＣｈ＿ｃｏｍ＿ＳＥを自己の共通チャネルＣｈ＿ｃｏｍ＿ＥＸと決定し、共通チャネルＣｈ＿ｃｏｍ＿ＳＥを含むビーコンフレームＢＣＦ＿ＥＸを生成して共通チャネルＣｈ＿ｃｏｍ＿ＥＸを用いてブロードキャストする（ステップＳ１０８）。この場合、無線装置Ｇ（＝無線装置Ｍ７）のＩＰモジュール１９は、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６を介してビーコンフレームＢＣＦ＿ＥＸをブロードキャストする。
【０３１９】
そして、無線ネットワークＮＴＷ２内の全ての無線装置（＝無線装置Ｍ７〜Ｍ１０）が共通チャネルＣｈ＿ｃｏｍ＿ＳＥを自己の共通チャネルＣｈ＿ｃｏｍ＿ＥＸと決定した後に、各無線装置Ｍ７〜Ｍ１０は、共通チャネルＣｈ＿ｃｏｍ＿ＥＸ（＝Ｃｈ２）を共通チャネルＣｈ＿ｃｏｍ＿ＳＥ（＝Ｃｈ１）に変更する（ステップＳ１０９）。
【０３２０】
これによって、図４８に示すステップＳ９６の詳細な動作が終了する。
【０３２１】
図５２は、図４８に示すステップＳ１００の詳細な動作を説明するためのフローチャートである。図５２に示すフローチャートのステップＳ１１１〜ステップＳ１１７は、それぞれ、図４８に示すフローチャートのステップＳ１０３〜ステップＳ１０９と同じである。この場合、ステップＳ１０３〜ステップＳ１０９における無線装置Ｇが無線装置Ｅに読み替えられ、ビーコンフレームＢＣＦ＿ＳＥ，ＢＣＦ＿ＥＸがそれぞれビーコンフレームＢＣＦ＿ＥＸ，ＢＣＦ＿ＳＥに読み替えられ、共通チャネルＣｈ＿ｃｏｍ＿ＳＥ，Ｃｈ＿ｃｏｍ＿ＥＸがそれぞれ共通チャネルＣｈ＿ｃｏｍ＿ＥＸ，Ｃｈ＿ｃｏｍ＿ＳＥに読み替えられる。
【０３２２】
図５１に示すフローチャートおよび図５２に示すフローチャートにおいては、共通チャネルの変更を既に割り当てられた共通チャネルを用いて自己の無線ネットワーク内の各無線装置へブロードキャストした後に、共通チャネルを変更する。
【０３２３】
これによって、既に割り当てた共通チャネルを用いて共通チャネルを迅速に変えることができる。
【０３２４】
なお、図５２に示すステップＳ１１３，Ｓ１１５，Ｓ１１６においては、無線装置Ｅ（＝無線装置Ｍ２）のＩＰモジュール１９は、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６を介してビーコンフレームＢＣＦ＿ＳＥをブロードキャストする。
【０３２５】
図５１に示すフローチャートが実行されることにより、無線ネットワークＮＴＷ１，ＮＴＷ２を統合した無線ネットワークＮＴＷ３（＝無線装置Ｍ１〜Ｍ１１からなる）における共通チャネルは、共通チャネルＣｈ＿ｃｏｍ＿ＳＥ（＝Ｃｈ１）になり、図５２に示すフローチャートが実行されることにより、無線ネットワークＮＴＷ１，ＮＴＷ２を統合した無線ネットワークＮＴＷ３（＝無線装置Ｍ１〜Ｍ１１からなる）における共通チャネルは、共通チャネルＣｈ＿ｃｏｍ＿ＥＸ（＝Ｃｈ２）になる。
【０３２６】
従って、２個の無線ネットワークＮＴＷ１，ＮＴＷ２間に存在する無線装置Ｍ３，Ｍ４がオンされると、２つの共通チャネルＣｈ１，Ｃｈ２がいずれか一方の共通チャネルに統一される。
【０３２７】
そして、無線ネットワークＮＴＷ３において、共通チャネルの割当が終了すると、無線ネットワークＮＴＷ３にゲートウェイＧＷが存在する場合、図１９に示すフローチャートに従って、上述したグローバルチャネル割当が実行され、その後、図３４に示すフローチャートに従って、ローカルチャネル割当が実行される。また、無線ネットワークＮＴＷ３にゲートウェイＧＷが存在しない場合、図４６に示すフローチャートに従って、ローカルチャネル割当が実行される。
【０３２８】
上記においては、チャネル数は、４個（チャネルＣｈ０〜Ｃｈ３）であると説明したが、この発明においては、これに限らず、チャネル数は、一般的には、１個以上であればよい。
【０３２９】
また、上記においては、インターフェース部１６２は、４個のＩＦ０〜ＩＦ３から構成されると説明したが、この発明においては、インターフェース部１６２は、１個以上のインターフェースから構成されていればよい。そして、複数の無線装置Ｍ１〜Ｍ１１が備えるインターフェースの数は、複数の無線装置Ｍ１〜Ｍ１１間で相互に異なっていてもよい。従って、無線ネットワークシステム１００は、インターフェースの個数が異なる複数の無線装置から構成されていてもよく、一般的には、各々が１個以上のインターフェースを有する複数の無線装置（即ち、ｍ（ｍは２以上の整数）個の無線装置）から構成されていればよい。
【０３３０】
更に、上記においては、無線装置Ｍ１〜Ｍ１１は、六角形の網目状に配置されると説明したが、この発明においては、これに限らず、無線装置Ｍ１〜Ｍ１１は、三角形以上の多角形の網目状に配置されていればよい。
【０３３１】
更に、この発明においては、隣接する無線装置との間で共通チャネルＣｈ＿ｃｏｍおよびデータチャネルＣｈ＿ｄａｔａの割当を行なう無線装置は、ｎ（ｎは３以上の整数）個のチャネルおよびｎ個のインターフェースを有する。そして、この無線装置のＩＰモジュール１９（＝第３のチャネル割当手段）は、ｉ（ｉは正の整数）個の無線装置に隣接し、ｎ−１個のチャネルから選択したｉ個のチャネルを図１９に示すフローチャートに従ってデータチャネルとしてｉ個の無線装置との間で割り当てる。そして、この無線装置のＩＰモジュール１９（＝第２のチャネル割当手段）は、ｉ個のチャネルをデータチャネルとして割り当てた後、ｉ個のチャネルのうちｊ（ｊは１≦ｊ≦ｉを満たす整数）個のチャネルのチャネル使用率がしきい値以上であるとき、図３４に示すフローチャートに従ってｊ個のチャネルと異なるチャネルをｎ−１−ｊ個のチャネルから選択してｊ個のチャネルを変更する。
【０３３２】
なお、図１６に示すフローチャート、図４４に示すフローチャートおよび図４８に示すフローチャート（図５１に示すフローチャートおよび図５２に示すフローチャートを含む）のいずれかのフローチャートに従って共通チャネルＣｈ＿ｃｏｍの割当を行なう各無線装置Ｍ１〜Ｍ１１のＩＰモジュール１９は、「第１のチャネル割当手段」を構成する。
【０３３３】
また、図３４に示すフローチャートおよび図４６に示すフローチャートのいずれかのフローチャートに従ってデータチャネルＣｈ＿ｄａｔａの割当を行なう各無線装置Ｍ１〜Ｍ１１のＩＰモジュール１９は、「第２のチャネル割当手段」を構成する。
【０３３４】
更に、図１９に示すフローチャートに従ってデータチャネルＣｈ＿ｄａｔａの割当を行なう各無線装置Ｍ１〜Ｍ１１のＩＰモジュール１９は、「第３のチャネル割当手段」を構成する。
【０３３５】
更に、図１６に示すフローチャート、図４４に示すフローチャートおよび図４８に示すフローチャート（図５１に示すフローチャートおよび図５２に示すフローチャートを含む）のいずれかのフローチャートに従って行なわれる共通チャネルの割当処理は、「第１のチャネル割当処理」を構成する。
【０３３６】
更に、図３４に示すフローチャートおよび図４６に示すフローチャートのいずれかのフローチャートに従って行なわれるデータチャネルＣｈ＿ｄａｔａの割当処理は、「第２のチャネル割当処理」を構成する。
【０３３７】
更に、図１９に示すフローチャートに従って行なわれるデータチャネルＣｈ＿ｄａｔａの割当処理は、「第３のチャネル割当処理」を構成する。
【０３３８】
更に、図１９に示すフローチャートのステップＳ２３に従ってチャネル割当要求ＣＡＲｅｑを無線装置Ａに隣接する無線装置Ｂへ送信するＩＰモジュール１９、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６は、「送信手段」を構成する。
【０３３９】
更に、無線ネットワークＮＴＷ１は、「第１の無線ネットワーク」を構成し、無線ネットワークＮＴＷ２は、「第２の無線ネットワーク」を構成する。
【０３４０】
更に、無線装置Ｍ１，Ｍ２，Ｍ５，Ｍ６，Ｍ１１は、「第１群の無線装置」を構成し、無線装置Ｍ７〜Ｍ１０は、「第２群の無線装置」を構成し、無線装置Ｍ３，Ｍ４は、「第３群の無線装置」を構成する。
【０３４１】
更に、共通チャネルＣｈ＿ｃｏｍ１は、「第１の共通チャネル」を構成し、共通チャネルＣｈ＿ｃｏｍ２は、「第２の共通チャネル」を構成する。
【０３４２】
更に、フラグ１は、「第１のフラグ」を構成し、フラグ２は、「第２のフラグ」を構成する。
【０３４３】
更に、フラグ１，２に格納される“ＧＷ”は、「第１の信号」を構成し、フラグ１，２に格納される“Ｔ”は、「第２の信号」を構成する。
【０３４４】
更に、図５１に示すステップＳ１０５，Ｓ１０７，Ｓ１０８に従ってビーコンフレームＢＣＦ＿ＥＸをブロードキャストする無線装置ＧのＩＰモジュール１９、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６は、「送信手段」を構成する。
【０３４５】
更に、図５２に示すステップＳ１１３，Ｓ１１５，Ｓ１１６に従ってビーコンフレームＢＣＦ＿ＳＥをブロードキャストする無線装置ＥのＩＰモジュール１９、ＬＬＣモジュール１８、ＭＡＣモジュール１７および無線インターフェースモジュール１６は、「送信手段」を構成する。
【０３４６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０３４７】
この発明は、各無線装置が使用するチャネルを複数の無線装置に割当てるチャネル割当を実行可能な無線装置に適用される。また、この発明は、各無線装置が使用するチャネルを複数の無線装置に割当てるチャネル割当を実行可能な無線装置を備える無線ネットワークシステムに適用される。
【図面の簡単な説明】
【０３４８】
【図１】この発明の実施の形態による無線ネットワークシステムの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】図２に示す無線インターフェースモジュールの構成を示す概略ブロック図である。
【図４】ＩＰヘッダの構成図である。
【図５】ＴＣＰヘッダの構成図である。
【図６】図２に示すルーティングテーブルの構成図である。
【図７】ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。
【図８】ビーコンフレームＢＣＦの構成図である。
【図９】チャネル割当フレームＣＡＦの構成図である。
【図１０】図９に示すフレームボディＦＢＤＹの構成図である。
【図１１】チャネル割当要求ＣＡＲｅｑの構成図である。
【図１２】チャネル割当応答ＣＡＲｅｐの構成図である。
【図１３】Ｈｅｌｌｏメッセージの構成図である。
【図１４】チャネル割当が行なわれる前の無線ネットワークシステムの状態を示す図である。
【図１５】ゲートウェイが無線ネットワークシステムに存在する場合のチャネル割当の動作を説明するためのフローチャートである。
【図１６】図１５に示すフローチャートのステップＳ１の詳細な動作を説明するためのフローチャートである。
【図１７】ビーコンフレームＢＣＦの第１の例を示す図である。
【図１８】無線ネットワークシステムにおける共通チャネルの割当の第１の例を示す図である。
【図１９】図１５に示すフローチャートのステップＳ２の詳細な動作を説明するためのフローチャートである。
【図２０】チャネル割当要求ＣＡＲｅｑの第１の例を示す図である。
【図２１】チャネル割当フレームの第１の例を示す図である。
【図２２】チャネル割当応答ＣＡＲｅｐの第１の例を示す図である。
【図２３】チャネル割当応答ＣＡＲｅｐの第２の例を示す図である。
【図２４】チャネル割当フレームの第２の例を示す図である。
【図２５】チャネル割当応答ＣＡＲｅｐの第３の例を示す図である。
【図２６】チャネル割当フレームの第３の例を示す図である。
【図２７】グローバルチャネルメッセージＧＣＡＭの第１の例を示す図である。
【図２８】チャネル割当フレームの第４の例を示す図である。
【図２９】グローバルチャネルメッセージＧＣＡＭの第２の例を示す図である。
【図３０】グローバルチャネルメッセージＧＣＡＭの第３の例を示す図である。
【図３１】無線ネットワークシステムにおけるグローバルチャネル割当の第１の例を示す図である。
【図３２】グローバルチャネルメッセージＧＣＡＭの第４の例を示す図である。
【図３３】グローバルチャネルメッセージＧＣＡＭの第５の例を示す図である。
【図３４】図１５に示すフローチャートのステップＳ３の詳細な動作を説明するためのフローチャートである。
【図３５】Ｈｅｌｌｏメッセージの第１の例を示す図である。
【図３６】無線ネットワークシステム内にゲートウェイＧＷが存在する場合のローカルチャネル割当の例を示す図である。
【図３７】チャネル割当要求ＣＡＲｅｑの第２の例を示す図である。
【図３８】チャネル割当フレームの第５の例を示す図である。
【図３９】チャネル割当応答ＣＡＲｅｐの第４の例を示す図である。
【図４０】チャネル割当応答ＣＡＲｅｐの第５の例を示す図である。
【図４１】チャネル割当フレームの第６の例を示す図である。
【図４２】チャネル割当応答ＣＡＲｅｐの第６の例を示す図である。
【図４３】チャネル割当フレームの第７の例を示す図である。
【図４４】無線ネットワークシステム内にゲートウェイＧＷが存在しない場合の共通チャネルの割当の動作を説明するためのフローチャートである。
【図４５】ビーコンフレームＢＣＦの第２の例を示す図である。
【図４６】無線ネットワークシステム内にゲートウェイＧＷが存在しない場合のローカルチャネル割当の動作を説明するためのフローチャートである。
【図４７】２個の無線ネットワークが存在する無線ネットワークシステムの概念図である。
【図４８】２つの無線ネットワークＮＴＷ１，ＮＴＷ２が１つの無線ネットワークＮＴＷ３に統一された場合の共通チャネルの割当を説明するためのフローチャートである。
【図４９】ビーコンフレームＢＣＦの第３の例を示す図である。
【図５０】ビーコンフレームＢＣＦの第４の例を示す図である。
【図５１】図４８に示すステップＳ９７の詳細な動作を説明するためのフローチャートである。
【図５２】図４８に示すステップＳ１００の詳細な動作を説明するためのフローチャートである。
【符号の説明】
【０３４９】
１１  アンテナ、１２  入力部、１３  表示部、１４  電子メールアプリケーション、１５  通信制御部、１６  無線インターフェースモジュール、１７  ＭＡＣモジュール、１８  ＬＬＣモジュール、１９  ＩＰモジュール、２０  ルーティングデーモン、２１  ＴＣＰモジュール、２２  ＵＤＰモジュール、２３  ＳＭＴＰモジュール、２４  ルーティングデーモン、１００  無線ネットワークシステム、１１０  有線、１６１  送受信部、１６２  インターフェース部、１６３  ＢＰＦ、Ｍ１〜Ｍ１４  無線装置。
【図１】
0004827049.tif 000002
【図２】
0004827049.tif 000003
【図３】
0004827049.tif 000004
【図４】
0004827049.tif 000005
【図５】
0004827049.tif 000006
【図６】
0004827049.tif 000007
【図７】
0004827049.tif 000008
【図８】
0004827049.tif 000009
【図９】
0004827049.tif 000010
【図１０】
0004827049.tif 000011
【図１１】
0004827049.tif 000012
【図１２】
0004827049.tif 000013
【図１３】
0004827049.tif 000014
【図１４】
0004827049.tif 000015
【図１５】
0004827049.tif 000016
【図１６】
0004827049.tif 000017
【図１７】
0004827049.tif 000018
【図１８】
0004827049.tif 000019
【図１９】
0004827049.tif 000020
【図２０】
0004827049.tif 000021
【図２１】
0004827049.tif 000022
【図２２】
0004827049.tif 000023
【図２３】
0004827049.tif 000024
【図２４】
0004827049.tif 000025
【図２５】
0004827049.tif 000026
【図２６】
0004827049.tif 000027
【図２７】
0004827049.tif 000028
【図２８】
0004827049.tif 000029
【図２９】
0004827049.tif 000030
【図３０】
0004827049.tif 000031
【図３１】
0004827049.tif 000032
【図３２】
0004827049.tif 000033
【図３３】
0004827049.tif 000034
【図３４】
0004827049.tif 000035
【図３５】
0004827049.tif 000036
【図３６】
0004827049.tif 000037
【図３７】
0004827049.tif 000038
【図３８】
0004827049.tif 000039
【図３９】
0004827049.tif 000040
【図４０】
0004827049.tif 000041
【図４１】
0004827049.tif 000042
【図４２】
0004827049.tif 000043
【図４３】
0004827049.tif 000044
【図４４】
0004827049.tif 000045
【図４５】
0004827049.tif 000046
【図４６】
0004827049.tif 000047
【図４７】
0004827049.tif 000048
【図４８】
0004827049.tif 000049
【図４９】
0004827049.tif 000050
【図５０】
0004827049.tif 000051
【図５１】
0004827049.tif 000052
【図５２】
0004827049.tif 000053