(57)【特許請求の範囲】
【請求項１】
当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクの経路評価を示すメトリックを決定する決定手段と、
送信先までの経路を決定するためのルーティングテーブルを更新する更新手段と、
前記ルーティングテーブルの更新時である第１のタイミングにおいて決定されたメトリックと、前記第１のタイミングよりも以前のルーティングテーブルの更新時である第２のタイミングにおいて決定されたメトリックとを平滑化する平滑手段と、
前記平滑手段によって平滑化されたメトリックを広告する通信手段と、
前記更新手段によって更新されたルーティングテーブルを用いて送信先までの経路を探索する経路探索手段とを備え、
前記更新手段は、前記平滑手段によって平滑化されたメトリックを用いてルーティングテーブルを更新する、無線装置。
【請求項２】
前記平滑手段は、実測されたｎ（ｎは２以上の整数）個のメトリックの平均を演算して前記メトリックを平滑化する、請求項１に記載の無線装置。
【請求項３】
前記平滑手段は、前記メトリックの変化幅がしきい値以下になるように前記メトリックを平滑化する、請求項１に記載の無線装置。
【請求項４】
前記決定手段は、当該無線装置から前記隣接無線装置へパケットを送信するときの第１の無線リンクにおける第１のメトリックと、前記隣接無線装置から当該無線装置へパケットを送信するときの第２の無線リンクにおける第２のメトリックとに基づいて、当該無線装置と前記隣接無線装置との間の無線リンクにおける双方向のメトリックを決定し、
前記平滑手段は、前記決定手段によって決定された前記双方向のメトリックを平滑化する、請求項１から請求項３のいずれか１項に記載の無線装置。
【請求項５】
前記決定手段は、
前記第１の無線リンクにおける通信品質を決定する通信品質決定手段と、
前記通信品質決定手段による前記通信品質の決定に応じて前記第１のメトリックを決定するとともに、その決定した第１のメトリックと前記隣接無線装置から送信された前記第２のメトリックとに基づいて前記双方向のメトリックを決定するメトリック決定手段とを含む、請求項４に記載の無線装置。
【請求項６】
前記決定手段によって決定された前記双方向のメトリックを含む第１の制御パケットの送信間隔が経路情報の交換に用いる第２の制御パケットの送信周期以上になるように前記第１の制御パケットを広告する送信タイミングを調整する送信タイミング調整手段を更に備え、
前記通信手段は、前記送信タイミング調整手段によって調整された前記送信タイミングで前記双方向のメトリックを広告する、請求項４または請求項５に記載の無線装置。
【請求項７】
前記送信タイミング調整手段は、前記送信タイミングを前記双方向のメトリックの変動がしきい値以下になるタイミングに調整する、請求項６に記載の無線装置。
【請求項８】
前記平滑化されたメトリックを含む第１の制御パケットの送信間隔が経路情報の交換に用いる第２の制御パケットの送信周期以上になるように前記第１の制御パケットを広告する送信タイミングを調整する送信タイミング調整手段を更に備え、
前記通信手段は、前記送信タイミング調整手段によって調整されたタイミングで前記平滑化されたメトリックを広告する、請求項１から請求項３のいずれか１項に記載の無線装置。
【請求項９】
前記送信タイミング調整手段は、前記送信タイミングを前記メトリックの変動がしきい値以下になるタイミングに調整する、請求項８に記載の無線装置。
【請求項１０】
複数の無線装置間で更新タイミングの同期を取る更新タイミング同期手段をさらに備え、
前記更新手段は、前記更新タイミング同期手段によって同期された前記更新タイミングで前記ルーティングテーブルを更新する、請求項１から請求項９のいずれか１項に記載の無線装置。
【請求項１１】
請求項１から請求項１０のいずれか１項に記載の無線装置を備えた無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線装置およびそれを備えた無線ネットワークに関し、特に、自律的に構築される無線ネットワークに用いられる無線装置およびそれを備えた無線ネットワークに関するものである。
【背景技術】
【０００２】
アドホックネットワークは、複数の無線装置が相互に通信を行なうことによって自律的、かつ、即時的に構築されるネットワークである。アドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。
【０００３】
マルチホップ通信をサポートする動的なルーティングプロトコルとしては、テーブル駆動型プロトコルとオンデマンド型プロトコルとがある。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、ＦＳＲ（Ｆｉｓｈ−ｅｙｅ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）およびＴＢＲＰＦ（Ｔｏｐｏｌｏｇｙ  Ｄｉｓｓｅｍｉｎａｔｉｏｎ  Ｂａｓｅｄ  ｏｎ  Ｒｅｖｅｒｓｅ−Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ）等が知られている。
【０００４】
また、オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）およびＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ  Ｒｏｕｔｉｎｇ）等が知られている。
【０００５】
そして、従来のアドホックネットワークにおいては、無線ネットワークのトポロジーを決定するメトリックは、伝送レートおよびパケットロス率等の通信品質によって決定されていた（非特許文献１，２）。
【非特許文献１】Y. Yang, J. Wang, and R. Kravets, “Designing routing metrics for mesh networks,” Proc. WiMesh’05, 2005.
【非特許文献２】”Joint SEE-Mesh/Wi-Mesh Proposal to 802.11 TGs”, IEEE802.11-06/0328r0.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、ＩＥＥＥ８０２．１１に代表される無線システムでは、マルチレート送信がサポートされており、レート制御のアルゴリズムによって伝送レートが動的に変化する上、無線リンクの通信品質は、無線通信環境に応じて刻々と変化する。
【０００７】
そして、これらの変化するパラメータを即座に反映したメトリックを無線ネットワーク内で広告するように無線ルーティングプロトコルを構成すると、無線通信経路が安定せず、結果として良好な無線通信を行なうことができないという課題がある。つまり、無線ネットワークがメトリックの動的な変動によって不安定になるという問題がある。
【０００８】
また、メトリックが動的に変化すると、無線リンクを形成する無線装置間でメトリックを矛盾なく広告することが困難であるという問題がある。更に、メトリックが動的に変化すると、無線リンクを形成する無線装置間で情報を伝達する時間差が発生し、メトリックを矛盾なく共有することが困難であるという問題がある。
【０００９】
また、パケットロス率は、伝送レートによって異なるため、レート制御の結果、どのレートが採用されるかによってメトリックが変化する。つまり、無線装置Ａと無線装置Ｂとによって構成される無線リンクＡ−Ｂにおいて、Ａ→Ｂ方向の送信レートとＢ→Ａ方向の送信レートとは、同じレートになるとは限らない。また、パケットロス率も、Ａ→Ｂ方向とＢ→Ａ方向とでは異なる。
【００１０】
従って、伝送レートおよびパケットロス率が動的に変化すると、隣接する無線装置間で一意にメトリックを決定することが困難であるという問題がある。
【００１１】
より具体的には、ＯＬＳＲのようなホップバイホップのプロアクティブ型のルーティングプロトコルでは、無線装置からの最短経路を検索するため、最短経路長を求めるアルゴリズムとして、ダイクストラ法等が使用されている。
【００１２】
更に、ホップバイホップのルーティングプロトコルでは、経路の重みであるメトリックは、等張性（Ｉｓｏｔｏｎｉｔｙ）を満たさなければ、パケットを送信するための経路がループフリーになること、および経路の最適解が保証されないことが指摘されている（非特許文献２）。
【００１３】
計算量、メモリの削減およびトラフィック量の削減の観点から、方向性を持った有効グラフではなく、方向性を意識しない無向グラフで最短経路を探索することが好ましい。
【００１４】
しかし、非特許文献２に記載されたＲＡ−ＯＬＳＲのＨｅｌｌｏメッセージおよびＴＣ（Ｔｏｐｏｌｏｇｙ  Ｃｏｎｔｒｏｌ）メッセージは、１つの無線リンクに対して１つのメトリックのみしか広告できず、有向な（双方向の）情報を広告することができない。
【００１５】
これらの制約から、双方向のうち、一方の片方向で評価した通信品質をメトリックとして広告し、無向グラフの最短経路長を求めるようにルーティングプロトコルを構成すると、等張性（Ｉｓｏｔｏｎｉｔｙ）が満たされず、無線リンクのループが発生するという問題がある。
【００１６】
更に、ＯＬＳＲでは、ＭＰＲ（Ｍｕｌｔｉ  Ｐｏｉｎｔ  Ｒｅｌａｙ）という独自の仕組みを使用して、フラッディングの効率化を図っており、２ホップ以上にあたるリンク情報は、ＭＰＲとなった無線装置からトポロジーセットとして広告される。
【００１７】
しかし、ＭＰＲの決定アルゴリズムには、リンクのメトリックが対称であるという仮定が入っており、メトリックが非対称な無線リンクが存在する場合、最適なＭＰＲとなることが保証されない上に、ＭＰＲとなった無線装置が広告するメトリックが必ずしも最良のメトリックとはならない。
【００１８】
その結果、等張性（Ｉｓｏｔｏｎｉｔｙ）が保証されず、ループフリーであること、および最小コストの経路を選択することを保証できないという問題がある。
【００１９】
このように、従来のアドホックネットワークにおいては、上述した各種の問題によって、無線ネットワークが不安定になるという問題がある。
【００２０】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、無線ネットワークの安定化が可能な無線装置を提供することである。
【００２１】
また、この発明の別の目的は、無線ネットワークの安定化が可能な無線装置を備えた無線ネットワークを提供することである。
【課題を解決するための手段】
【００２２】
この発明によれば、無線装置は、平滑手段と、通信手段と、経路探索手段とを備える。平滑手段は、当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクの経路評価を示すメトリックを平滑化する。通信手段は、平滑手段によって平滑化されたメトリックを広告する。経路探索手段は、平滑化されたメトリックを用いて送信先までの経路を探索する。
【００２３】
好ましくは、平滑手段は、実測されたｎ（ｎは２以上の整数）個のメトリックの平均を演算してメトリックを平滑化する。
【００２４】
好ましくは、平滑手段は、メトリックの変化幅がしきい値以下になるようにメトリックを平滑化する。
【００２５】
好ましくは、無線装置は、決定手段を更に備える。決定手段は、当該無線装置から隣接無線装置へパケットを送信するときの第１の無線リンクにおける第１のメトリックと、隣接無線装置から当該無線装置へパケットを送信するときの第２の無線リンクにおける第２のメトリックとに基づいて、当該無線装置と隣接無線装置との間の無線リンクにおける双方向のメトリックを決定する。そして、平滑手段は、決定手段によって決定された双方向のメトリックを平滑化する。
【００２６】
好ましくは、決定手段は、通信品質決定手段と、メトリック決定手段とを含む。通信品質決定手段は、第１の無線リンクにおける通信品質を決定する。メトリック決定手段は、通信品質決定手段による通信品質の決定に応じて第１のメトリックを決定するとともに、その決定した第１のメトリックと隣接無線装置から送信された第２のメトリックとに基づいて双方向のメトリックを決定する。
【００２７】
好ましくは、無線装置は、送信タイミング調整手段を更に備える。送信タイミング調整手段は、決定手段によって決定された双方向のメトリックを含む第１の制御パケットの送信間隔が経路情報の交換に用いる第２の制御パケットの送信周期以上になるように第１の制御パケットを広告する送信タイミングを調整する。そして、通信手段は、送信タイミング調整手段によって調整された送信タイミングで双方向のメトリックを広告する。
【００２８】
好ましくは、送信タイミング調整手段は、送信タイミングを双方向のメトリックの変動がしきい値以下になるタイミングに調整する。
【００２９】
好ましくは、無線装置は、更新タイミング同期手段と、更新手段とを更に備える。更新タイミング同期手段は、送信先までの経路を決定するためのルーティングテーブルを双方向のメトリックによって更新する更新タイミングの同期を複数の無線装置間で取る。更新手段は、更新タイミング同期手段によって同期された更新タイミングでルーティングテーブルを双方向のメトリックを用いて更新する。そして、経路探索手段は、更新手段によって更新されたルーティングテーブルを用いて送信先までの経路を決定する。
【００３０】
また、この発明によれば、無線装置は、決定手段と、送信タイミング調整手段と、通信手段と、経路探索手段とを備える。決定手段は、当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクの経路評価を示すメトリックを決定する。送信タイミング調整手段は、決定手段によって決定された双方向のメトリックを含む第１の制御パケットの送信間隔が経路情報の交換に用いる第２の制御パケットの送信周期以上になるように第１の制御パケットを広告する送信タイミングを調整する。通信手段は、送信タイミング調整手段によって調整された送信タイミングでメトリックを広告する。経路探索手段は、メトリックを用いて送信先までの経路を探索する。
【００３１】
好ましくは、送信タイミング調整手段は、送信タイミングをメトリックの変動がしきい値以下になるタイミングに調整する。
【００３２】
好ましくは、決定手段は、当該無線装置から隣接無線装置へパケットを送信するときの第１の無線リンクにおける第１のメトリックと、隣接無線装置から当該無線装置へパケットを送信するときの第２の無線リンクにおける第２のメトリックとに基づいて、当該無線装置と隣接無線装置との間の無線リンクにおける双方向のメトリックを決定する。通信手段は、送信タイミング調整手段によって調整された送信タイミングで双方向のメトリックを広告する。経路探索手段は、双方向のメトリックを用いて送信先までの経路を探索する。
【００３３】
好ましくは、決定手段は、通信品質決定手段と、メトリック決定手段とを含む。通信品質決定手段は、第１の無線リンクにおける通信品質を決定する。メトリック決定手段は、通信品質決定手段による通信品質の決定に応じて第１のメトリックを決定するとともに、その決定した第１のメトリックと隣接無線装置から送信された第２のメトリックとに基づいて双方向のメトリックを決定する。
【００３４】
好ましくは、無線装置は、平滑手段を更に備える。平滑手段は、双方向のメトリックを平滑化する。そして、通信手段は、平滑手段によって平滑化された双方向のメトリックを送信タイミングで広告する。また、経路探索手段は、平滑化された双方向のメトリックを用いて送信先までの経路を探索する。
【００３５】
好ましくは、無線装置は、更新タイミング同期手段と、更新手段とを更に備える。更新タイミング同期手段は、送信先までの経路を決定するためのルーティングテーブルを決定手段によって決定された双方向のメトリックによって更新する更新タイミングの同期を複数の無線装置間で取る。更新手段は、更新タイミング同期手段によって同期された更新タイミングでルーティングテーブルを双方向のメトリックを用いて更新する。そして、経路探索手段は、更新手段によって更新されたルーティングテーブルを用いて送信先までの経路を探索する。
【００３６】
更に、この発明によれば、無線装置は、決定手段と、更新タイミング同期手段と、更新手段と、経路探索手段とを備える。決定手段は、当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクの経路評価を示すメトリックを決定する。更新タイミング同期手段は、送信先までの経路を決定するためのルーティングテーブルを決定手段によって決定されたメトリックによって更新する更新タイミングの同期を複数の無線装置間で取る。更新手段は、更新タイミング同期手段によって同期された更新タイミングでルーティングテーブルを決定手段によって決定されたメトリックを用いて更新する。経路探索手段は、更新手段によって更新されたルーティングテーブルを用いて送信先までの経路を探索する。
【００３７】
好ましくは、無線装置は、送信タイミング調整手段と、通信手段とを更に備える。送信タイミング調整手段は、決定手段によって決定された双方向のメトリックを含む第１の制御パケットの送信間隔が経路情報の交換に用いる第２の制御パケットの送信周期以上になるように第１の制御パケットを広告する送信タイミングを調整する。通信手段は、送信タイミング調整手段によって調整された送信タイミングでメトリックを広告する。
【００３８】
好ましくは、決定手段は、当該無線装置から隣接無線装置へパケットを送信するときの第１の無線リンクにおける第１のメトリックと、隣接無線装置から当該無線装置へパケットを送信するときの第２の無線リンクにおける第２のメトリックとに基づいて、当該無線装置と隣接無線装置との間の無線リンクにおける双方向のメトリックを決定する。更新手段は、更新タイミング同期手段によって同期された更新タイミングでルーティングテーブルを決定手段によって決定された双方向のメトリックを用いて更新する。
【００３９】
好ましくは、決定手段は、通信品質決定手段と、メトリック決定手段とを含む。通信品質決定手段は、第１の無線リンクにおける通信品質を決定する。メトリック決定手段は、通信品質決定手段による通信品質の決定に応じて第１のメトリックを決定するとともに、その決定した第１のメトリックと隣接無線装置から送信された第２のメトリックとに基づいて双方向のメトリックを決定する。
【００４０】
好ましくは、無線装置は、平滑手段を更に備える。平滑手段は、双方向のメトリックを平滑化する。そして、通信手段は、平滑手段によって平滑化された双方向のメトリックを送信タイミング調整手段によって調整された送信タイミングで広告する。更新手段は、平滑手段によって平滑化された双方向のメトリックを用いてルーティングテーブルを更新する。
【００４１】
更に、この発明によれば、無線ネットワークは、請求項１から請求項１９のいずれか１項に記載の無線装置を備えた無線ネットワークである。
【発明の効果】
【００４２】
この発明においては、隣接する２つの無線装置間で形成される無線リンクの経路評価を示すメトリックの変動幅を小さくし、その変動幅を小さくしたメトリックが無線ネットワーク内で広告されるとともに、その変動幅を小さくしたメトリックに基づいて送信先までの経路が探索される。その結果、無線ネットワーク全体において隣接する２つの無線装置間で形成される無線リンクのメトリックの変動幅が小さくなり、経路切替の回数が少なくなる。
【００４３】
従って、この発明によれば、無線ネットワークを安定化できる。
【００４４】
また、この発明においては、経路情報を含むメッセージを送信する際に格納するメトリック値の更新周期を、メッセージを送信する周期以上とする。その結果、無線ネットワーク内おけるメトリックの更新回数が減少し、ルーティングテーブル２１の更新回数も減少し、経路切替も減少する。
【００４５】
従って、この発明によれば、無線ネットワークを安定化できる。
【００４６】
更に、この発明においては、隣接する２つの無線装置間で形成される無線リンクの経路評価を示すメトリックを用いて作成されたルーティングテーブルの更新タイミングが複数の無線装置間で同期され、その同期して更新されたルーティングテーブルを用いて送信先までの経路が探索される。その結果、等張性が保証され、パケットを送信先へ送信する経路がループフリーになり、送信先までの最適経路が保証される。
【００４７】
従って、この発明によれば、無線ネットワークを安定化できる。
【発明を実施するための最良の形態】
【００４８】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００４９】
図１は、この発明の実施の形態による無線装置を備えた無線ネットワークの概略図である。無線ネットワーク１００は、無線装置３１〜４３を備える。無線装置３１〜４３は、無線通信空間に配置され、無線ネットワークを自律的に構成している。アンテナ５１〜６３は、それぞれ、無線装置３１〜４３に装着される。
【００５０】
例えば、無線装置３１から無線装置４２へデータを送信する場合、無線装置３２，３５〜４１は、無線装置３１からのデータを中継して無線装置４２へ届ける。
【００５１】
この場合、無線装置３１は、各種の経路を介して無線装置４２との間で無線通信を行なうことができる。即ち、無線装置３１は、無線装置３７，４１を介して無線装置４２との間で無線通信を行なうことができ、無線装置３２，３６，３９を介して無線装置４２との間で無線通信を行なうこともでき、無線装置３２，３５，３８，４０を介して無線装置４２との間で無線通信を行なうこともできる。
【００５２】
無線装置３７，４１を介して無線通信を行なう場合、ホップ数が”３”と最も少なく、無線装置３２，３６，３９を介して無線通信を行なう場合、ホップ数が”４”であり、無線装置３２，３５，３８，４０を介して無線通信を行なう場合、ホップ数が”５”と最も多い。
【００５３】
従って、無線装置３７，４１を介して無線通信を行なう経路を選択すると、ホップ数が”３”と最も少なくなるので、無線装置３１は、ホップ数が最も少ない無線装置３１−無線装置３７―無線装置４１−無線装置４２からなる経路を介して無線装置４２との間でマルチホップ無線通信を行なう。
【００５４】
しかし、このようなマルチホップ無線通信を行なう場合、無線通信環境の変化等によって、隣接する２つの無線装置間に形成される無線リンクの経路評価を示すメトリックが動的に変化し、結果として、マルチホップ無線通信の安定性が低下する。
【００５５】
そこで、以下においては、無線ネットワーク１００において、無線通信経路が自律的に確立された場合に、その確立された無線通信経路を用いて安定したマルチホップ無線通信を行なう方法について説明する。
【００５６】
なお、以下においては、送信元と送信先との間で無線通信経路を確立するプロトコルとしてＯＬＳＲプロトコルを用いる。このＯＬＳＲプロトコルは、テーブル駆動型のルーティングプロトコルであり、ＨｅｌｌｏメッセージおよびＴＣメッセージを用いて経路情報を交換し、ルーティングテーブルを作成するプロトコルである。
【００５７】
［実施の形態１］
図２は、図１に示す無線装置３１の実施の形態１における構成を示す概略ブロック図である。無線装置３１は、アンテナ１１と、入力部１２と、出力部１３と、ユーザアプリケーション１４と、通信制御部１５とを含む。
【００５８】
アンテナ１１は、図１に示すアンテナ５１〜６３の各々を構成する。そして、アンテナ１１は、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介して他の無線装置へ送信する。
【００５９】
入力部１２は、無線装置１の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先をユーザアプリケーション１４へ出力する。出力部１３は、ユーザアプリケーション１４からの制御に従ってメッセージを表示する。
【００６０】
ユーザアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデータを生成して通信制御部１５へ出力する。
【００６１】
通信制御部１５は、ＡＲＰＡ（Ａｄｖａｎｃｅｄ  Ｒｅｓｅａｒｃｈ  Ｐｒｏｊｅｃｔｓ  Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）モジュール１７と、バッファ１８と、ＬＬＣ（Ｌｏｇｉｃａｌ  Ｌｉｎｋ  Ｃｏｎｔｒｏｌ）モジュール１９と、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）モジュール２０と、ルーティングテーブル２１と、ＴＣＰモジュール２２と、ＵＤＰモジュール２３と、ルーティングデーモン２４とからなる。
【００６２】
無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、アンテナ１１を介して信号を送受信する。そして、無線インターフェースモジュール１６は、アンテナ１１が他の無線装置から受信したＨｅｌｌｏパケットの受信信号強度ＲＳＳＩを検出し、その検出した受信信号強度ＲＳＳＩをルーティングデーモン２４へ出力する。
【００６３】
また、無線インターフェースモジュール１６は、無線ネットワーク１００全体のトポロジーを示すトポロジー情報ＴＰＩＦをルーティングデーモン２４から受ける。更に、無線インターフェースモジュール１６は、各無線装置３１〜４３が隣接する無線装置からＨｅｌｌｏパケットを受信したときの平均受信信号強度ＲＳＳＩ＿ＡＶＥをルーティングデーモン２４から受ける。更に、無線インターフェースモジュール１６は、ＭＡＣモジュール１７からパケットロス率ＰＫＴ＿ＬＯＳＳを受ける。そして、無線インターフェースモジュール１６は、その受けたトポロジー情報ＴＰＩＦ、平均受信信号強度ＲＳＳＩ＿ＡＶＥ、およびパケットロス率ＰＫＴ＿ＬＯＳＳに基づいて、後述する方法によって、各無線区間における送信レートｔｘＲａｔｅを決定し、その決定した送信レートｔｘＲａｔｅをＩＰモジュール２０へ出力する。そして、無線インターフェースモジュール１６は、上位層からパケットを受けると、その受けたパケットを、その決定した送信レートで送信する。
【００６４】
ＭＡＣモジュール１７は、ＭＡＣ層に属し、ＭＡＣプロトコルを実行して、以下に述べる各種の機能を実行する。
【００６５】
即ち、ＭＡＣモジュール１７は、ルーティングデーモン２４から受けたＨｅｌｌｏパケットを無線インターフェースモジュール１６を介して広告する。また、ＭＡＣモジュール１７は、バッファ１８からパケットを取り出し、その取り出したパケットをＩＰモジュール２０から受けた送信レートで送信する。更に、ＭＡＣモジュール１７は、データ（パケット）の再送制御等を行なう。そして、ＭＡＣモジュール１７は、ユニキャストによる再送率をパケットロス率ＰＫＴ＿ＬＯＳＳとして検出し、その検出したパケットロス率ＰＫＴ＿ＬＯＳＳを無線インターフェースモジュール１６およびルーティングデーモン２４へ出力する。
【００６６】
バッファ１８は、データリンク層に属し、パケットを一時的に格納する。ＬＬＣモジュール１９は、データリンク層に属し、ＬＬＣプロトコルを実行して隣接する無線装置との間でリンクの接続および解放を行なう。
【００６７】
ＩＰモジュール２０は、インターネット層に属し、ルーティングデーモン２４からパケットロス率ＰＫＴ＿ＬＯＳＳを受ける。そして、ＩＰモジュール２０は、その受けたパケットロス率ＰＫＴ＿ＬＯＳＳに基づいて、無線装置３１と無線装置３１に隣接する無線装置３２，３７との間に形成される無線リンクのメトリックを後述する方法によって決定する。
【００６８】
また、ＩＰモジュール２０は、無線装置３１と無線装置３１に隣接する無線装置３２，３７との間に形成される無線リンクに設定されたメトリックの過去の値を後述する方法によって平滑化し、その平滑化したメトリックをルーティングデーモン２４へ出力する。
【００６９】
更に、ＩＰモジュール２０は、マルチレートでパケットを送信するときの送信レートをＭＡＣモジュール１７へ送信する。
【００７０】
更に、ＩＰモジュール２０は、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。そして、ＩＰモジュール２０は、ＴＣＰモジュール２２からデータを受けると、その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。
【００７１】
そうすると、ＩＰモジュール２０は、テーブル駆動型のルーティングプロトコルであるＯＬＳＲプロトコルに従ってルーティングテーブル２１を検索し、生成したＩＰパケットを送信するための経路を決定する。そして、ＩＰモジュール２０は、ＩＰパケットをＬＬＣモジュール１９へ送信し、決定した経路に沿ってＩＰパケットを送信先へ送信する。
【００７２】
ルーティングテーブル２１は、インターネット層に属し、後述するように、各送信先に対応付けて経路情報を格納する。
【００７３】
ＴＣＰモジュール２２は、トランスポート層に属し、ＴＣＰパケットを生成する。ＴＣＰパケットは、ＴＣＰヘッダと、上位のプロトコルのデータを格納するためのＴＣＰデータ部とからなる。そして、ＴＣＰモジュール２２は、生成したＴＣＰパケットをＩＰモジュール２０へ送信する。
【００７４】
ＵＤＰモジュール２３は、トランスポート層に属し、ルーティングデーモン２４によって作成された制御パケットを広告し、他の無線装置から広告された制御パケットを受信してルーティングデーモン２４へ出力する。
【００７５】
ルーティングデーモン２４は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処理する。
【００７６】
また、ルーティングデーモン２４は、他の無線装置から受信したＨｅｌｌｏパケットの経路情報に基づいて、最適な経路を算出してルーティングテーブル２１をインターネット層に動的に作成する。
【００７７】
更に、ルーティングデーモン２４は、平滑化したメトリックをＩＰモジュール２０から受けると、その受けたメトリックによってルーティングテーブル２１を更新する。
【００７８】
なお、図１に示す無線装置３２〜４３の各々も、図２に示す無線装置３１の構成と同じ構成からなる。
【００７９】
図３は、ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。パケットＰＫＴは、パケットヘッダＰＨＤと、メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・とからなる。なお、パケットＰＫＴは、ＵＤＰモジュール２３のポート番号６９８番を使用して送受信される。
【００８０】
パケットヘッダＰＨＤは、パケット長と、パケットシーケンス番号とからなる。パケット長は、１６ビットのデータからなり、パケットのバイト数を表す。また、パケットシーケンス番号は、１６ビットのデータからなり、どのパケットが新しいかを区別するために用いられる。そして、パケットシーケンス番号は、新しいパケットが生成される度に“１”ずつ増加される。従って、パケットシーケンス番号が大きい程、そのパケットＰＫＴが新しいことを示す。
【００８１】
メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・の各々は、メッセージタイプと、有効時間と、メッセージサイズと、発信元アドレスと、ＴＴＬと、ホップ数と、メッセージシーケンス番号と、メッセージとからなる。
【００８２】
メッセータイプは、８ビットのデータからなり、メッセージ本体に書かれたメッセージの種類を表し、０〜１２７は、予約済みである。有効時間は、８ビットのデータからなり、受信後に、このメッセージを管理しなければならない時間を表す。そして、有効時間は、仮数部と、指数部とからなる。
【００８３】
メッセージサイズは、１６ビットのデータからなり、メッセージの長さを表す。発信元アドレスは、３２ビットのデータからなり、メッセージを生成した無線装置を表す。ＴＴＬは、８ビットのデータからなり、メッセージが転送される最大ホップ数を指定する。そして、ＴＴＬは、メッセージが転送される時に”１”ずつ減少される。そして、ＴＴＬが“０”か“１”である場合、メッセージは、転送されない。ホップ数は、８ビットのデータからなり、メッセージの生成元からのホップ数を表す。そして、ホップ数は、最初、“０”に設定され、転送される毎に“１”ずつ増加される。メッセージシーケンス番号は、１６ビットのデータからなり、各メッセージに割当てられる識別番号を表す。そして、メッセージシーケンス番号は、メッセージが作成される毎に、“１”ずつ増加される。メッセージは、送信対象のメッセージである。
【００８４】
ＯＬＳＲプロトコルにおいては、各種のメッセージが図３に示す構成のパケットＰＫＴを用いて送受信される。
【００８５】
図４は、図２に示すルーティングテーブル２１の構成図である。ルーティングテーブル２１は、送信先、次の無線装置およびホップ数からなる。送信先、次の無線装置およびホップ数は、相互に対応付けられている。“送信先”は、送信先の無線装置のＩＰアドレスを表す。“次の無線装置”は、送信先にパケットＰＫＴを送信するときに、次に送信すべき無線装置のＩＰアドレスを表す。“ホップ数”は、送信先までのホップ数を表す。例えば、図１において、無線装置３１−無線装置３２−無線装置３６−無線装置３９−無線装置４２の経路によって無線装置３１と無線装置４２との間で無線通信が行なわれる場合、無線装置３２のルーティングテーブル２１のホップ数には、“３”が格納される。
【００８６】
図５は、ネイバーリストＮＴＢＬの構成を示す概略図である。ネイバーリストＮＴＢＬは、自己のアドレスと、隣接無線装置のアドレスとを含む。自己のアドレスおよび隣接無線装置のアドレスは、相互に対応付けられる。“自己のアドレス”は、ネイバーリストＮＴＢＬを作成する無線装置のＩＰアドレスからなる。“隣接無線装置のアドレス”は、ネイバーリストＮＴＢＬを作成する無線装置に隣接する無線装置のＩＰアドレスからなる。
【００８７】
この発明においては、各無線装置３１〜４３は、ＯＬＳＲプロトコルに従ってルーティングテーブル２１を作成する。ＯＬＳＲプロトコルに従ったルーティングテーブル２１の作成について詳細に説明する。無線装置３１〜４３は、ルーティングテーブル２１を作成する場合、ＨｅｌｌｏメッセージおよびＴＣメッセージを送受信する。
【００８８】
Ｈｅｌｌｏメッセージは、各無線装置３１〜４３が有する情報の配信を目的として、定期的に送信される。このＨｅｌｌｏメッセージを受信することによって、各無線装置３１〜４３は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。
【００８９】
ＯＬＳＲプロトコルにおいては、各無線装置３１〜４３は、ローカルリンク情報を管理する。そして、Ｈｅｌｌｏメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置集合」、「２ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「ＭＰＲ集合」、および「ＭＰＲセレクタ集合」を含む。
【００９０】
リンク集合は、直接的に電波が届く無線装置（隣接無線装置）の集合へのリンクのことであり、各リンクは、２つの無線装置間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。
【００９１】
隣接無線装置集合は、各隣接無線装置のアドレス、およびその無線装置の再送信の積極度（Ｗｉｌｌｉｎｇｎｅｓｓ）等によって構成される。２ホップ隣接無線装置集合は、隣接無線装置に隣接する無線装置の集合を表す。
【００９２】
ＭＰＲ集合は、ＭＰＲとして選択された無線装置の集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線ネットワーク１００の全ての無線装置３１〜４３へ送信する場合、各無線装置３１〜４３が１つのパケットＰＫＴを１回だけ送受信することによってパケットＰＫＴを全ての無線装置３１〜４３へ送信できるように中継無線装置を選択することである。
【００９３】
ＭＰＲセレクタ集合は、自己をＭＰＲとして選択した無線装置の集合を表す。
【００９４】
ローカルリンク情報が確立される過程は、概ね、次のようになる。Ｈｅｌｌｏメッセージは、初期の段階では、各無線装置３１〜４３が自己の存在を知らせるために、自己のアドレスが入ったＨｅｌｌｏメッセージを隣接する無線装置へ送信する。これを、無線装置３１〜４３の全てが行ない、各無線装置３１〜４３は、自己の周りにどのようなアドレスを持った無線装置が存在するのかを把握する。このようにして、リンク集合および隣接無線装置集合が構築される。
【００９５】
そして、構築されたローカルリンク情報は、再び、Ｈｅｌｌｏメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接無線装置の先にどのような無線装置が存在するのかが徐々に明らかになって行く。各無線装置３１〜４３は、このように徐々に構築されたローカルリンク情報を蓄える。
【００９６】
更に、ＭＰＲに関する情報も、Ｈｅｌｌｏメッセージによって定期的に送信され、各無線装置３１〜４３へ告知される。各無線装置３１〜４３は、自己が送信するパケットＰＫＴの再送信を依頼する無線装置として、いくつかの無線装置をＭＰＲ集合として隣接無線装置の中から選択している。そして、このＭＰＲ集合に関する情報は、Ｈｅｌｌｏメッセージによって隣接する無線装置へ送信されるので、このＨｅｌｌｏメッセージを受信した無線装置は、自己をＭＰＲとして選択してきた無線装置の集合を「ＭＰＲセレクタ集合」として管理する。このようにすることにより、各無線装置３１〜４３は、どの無線装置から受信したパケットＰＫＴを再送信すればよいのかを即座に認識できる。
【００９７】
Ｈｅｌｌｏメッセージの送受信により各無線装置３１〜４３において、ローカルリンク集合が構築されると、無線ネットワーク１００全体のトポロジーを知らせるためのＴＣメッセージが無線装置３１〜４３へ送信される。このＴＣメッセージは、ＭＰＲとして選択されている全ての無線装置によって定期的に送信される。そして、ＴＣメッセージは、各無線装置とＭＰＲセレクタ集合との間のリンクを含んでいるため、無線ネットワーク１００の全ての無線装置３１〜４３は、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合を知ることができ、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合に基づいて、無線ネットワーク１００全体のトポロジーを知ることができる。各無線装置３１〜４３は、無線ネットワーク１００全体のトポロジーを用いて最短路を計算し、それに基づいて経路表を作成する。
【００９８】
なお、各無線装置３１〜４３は、Ｈｅｌｌｏメッセージとは別に、ＴＣメッセージを頻繁に交換する。そして、ＴＣメッセージの交換にも、ＭＰＲが利用される。
【００９９】
各無線装置３１〜４３は、上述したＨｅｌｌｏメッセージおよびＴＣメッセージを送受信し、無線ネットワーク１００全体のトポロジーを認識し、その認識した無線ネットワーク１００全体のトポロジーに基づいて、最短路を計算し、それに基づいて、図４に示すルーティングテーブル２１を動的に作成する。
【０１００】
図６は、ネイバーリストの例を示す図である。無線装置３２，３７は、自己のＩＰアドレスを含むＨｅｌｌｏメッセージ＝［ＩＰａｄｄｒｅｓｓ３２］，［ＩＰａｄｄｒｅｓｓ３７］を作成して送信し、無線装置３１のルーティングデーモン２４は、Ｈｅｌｌｏメッセージ＝［ＩＰａｄｄｒｅｓｓ３２］およびＨｅｌｌｏメッセージ＝［ＩＰａｄｄｒｅｓｓ３７］をそれぞれ無線装置３２，３７から直接受信する。
【０１０１】
そして、無線装置３１のルーティングデーモン２４は、Ｈｅｌｌｏメッセージ＝［ＩＰａｄｄｒｅｓｓ３２］およびＨｅｌｌｏメッセージ＝［ＩＰａｄｄｒｅｓｓ３７］に基づいて、無線装置３１におけるネイバーリストＮＴＢＬ＿３１を作成する（図６の（ａ）参照）。
【０１０２】
そうすると、無線装置３１のルーティングデーモン２４は、ネイバーリストＮＴＢＬ＿３１を含むＨｅｌｌｏメッセージを作成して送信する。そして、無線装置３１のルーティングデーモン２４は、無線装置３１にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線ネットワーク１００内でフラッディングする。
【０１０３】
また、無線装置３２は、上述した動作によって、ネイバーリストＮＴＢＬ＿３２（図６の（ｂ）参照）を作成し、その作成したネイバーリストＮＴＢＬ＿３２を含むＨｅｌｌｏメッセージを作成して送信する。これにより、ネイバーリストＮＴＢＬ＿３２を含むＨｅｌｌｏメッセージを受信した無線装置３１のルーティングデーモン２４は、無線装置３１から２ホップの領域内にどのような無線装置が存在するかを知ることができる。そして、無線装置３２は、無線装置３２にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線ネットワーク１００内でフラッディングする。
【０１０４】
更に、無線装置３６は、上述した動作によって、ネイバーリストＮＴＢＬ＿３６（図６の（ｃ）を参照）を作成し、その作成したネイバーリストＮＴＢＬ＿３６を含むＨｅｌｌｏメッセージを作成して送信する。これにより、ネイバーリストＮＴＢＬ＿３６を含むＨｅｌｌｏメッセージを受信した無線装置３２のルーティングデーモン２４は、無線装置３２から２ホップの領域内にどのような無線装置が存在するかを知ることができる。そして、無線装置３６は、無線装置３６にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線ネットワーク１００内でフラッディングする。
【０１０５】
さらに、他の無線装置３３〜３５，３７〜４３も、上述した動作によって、自己のネイバーリストＮＴＢＬ＿３３〜ＮＴＢＬ＿３５，ＮＴＢＬ３７〜ＮＴＢＬ＿４３を作成し、その作成したネイバーリストＮＴＢＬ＿３３〜ＮＴＢＬ＿３５，ＮＴＢＬ３７〜ＮＴＢＬ＿４３を含むＨｅｌｌｏメッセージを作成して送信するとともに、自己にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線ネットワーク１００内でフラッディングする。
【０１０６】
上述した動作によって、無線装置３１は、自己から２ホップの領域内に存在する無線装置３５，３６，４１を知るとともに、無線装置３２〜４３にとってのＭＰＲである無線装置を知ることができる。
【０１０７】
図７は、トポロジー情報の概念図である。なお、図７に示すトポロジー情報ＴＰＩＦは、無線ネットワーク１００を構成する無線装置３１〜４３の完全なトポロジーを示すものではなく、一部のトポロジーが欠けている。
【０１０８】
無線装置３１において、ルーティングデーモン２４は、無線装置３１から２ホップの領域内に存在する無線装置３５，３６，４１を知るとともに、無線装置３２〜４３にとってのＭＰＲである無線装置を知ることによって、無線ネットワーク１００を構成する無線装置３１〜４３のトポロジーを示すトポロジー情報ＴＰＩＦを作成する。
【０１０９】
以下、各無線区間における送信レートｔｘＲａｔｅを決定する方法について説明する。各無線区間における送信レートｔｘＲａｔｅは、各無線区間を構成する無線装置へのデータ到達状況を用いて決定される。そして、この発明においては、データ到達状況は、平均受信信号強度ＲＳＳＩ＿ＡＶＥおよびパケットロス率ＰＫＴ＿ＬＯＳＳからなる。
【０１１０】
［送信レートの決定］
図８は、各無線区間におけるデータ到達状況を検出する方法を説明するための図である。
（１）データ到達状況の検出
無線装置３２，３５，３７，３８，３９，４１は、自己から無線装置３６へＨｅｌｌｏパケットを送信するときのデータ到達状況（平均受信信号強度ＲＳＳＩ＿ＡＶＥおよびパケットロス率ＰＫＴ＿ＬＯＳＳからなる）を取得する場合、送信レートを複数の送信レートに切換えてＨｅｌｌｏパケットを無線装置３６へ送信する。より具体的には、無線装置３２，３５，３７，３８，３９，４１のＩＰモジュール２０は、Ｈｅｌｌｏパケットを送信するときの送信レートとして複数の送信レートをＭＡＣモジュール１７へ、順次、出力する。そして、無線装置３２，３５，３７，３８，３９，４１のＭＡＣモジュール１７は、ＩＰモジュール２０から受けた送信レートでＨｅｌｌｏパケットを送信する。
【０１１１】
この場合、無線装置３２，３５，３７，３８，３９，４１のＩＰモジュール２０は、送信レートを次の３つの方式によって複数の送信レートに順次切換える。
【０１１２】
（ＭＴＨ１）
方式ＭＴＨ１は、送信レートを周期的に切換える方式である。即ち、方式ＭＴＨ１では、送信レートは、・・・，５４Ｍｂｐｓ，６Ｍｂｐｓ，４８Ｍｂｐｓ，９Ｍｂｐｓ，３６Ｍｂｐｓ，１２Ｍｂｐｓ，２４Ｍｂｐｓ，１８Ｍｂｐｓ，５４Ｍｂｐｓ，６Ｍｂｐｓ，４８Ｍｂｐｓ，９Ｍｂｐｓ，３６Ｍｂｐｓ，１２Ｍｂｐｓ，２４Ｍｂｐｓ，１８Ｍｂｐｓ，・・・の順で切換えられる。つまり、方式ＭＴＨ１では、送信レートは、［５４Ｍｂｐｓ，６Ｍｂｐｓ，４８Ｍｂｐｓ，９Ｍｂｐｓ，３６Ｍｂｐｓ，１２Ｍｂｐｓ，２４Ｍｂｐｓ，１８Ｍｂｐｓ］の周期で複数の送信レートに順次切換えられる。 
【０１１３】
この方式ＭＴＨ１を用いることによって、全送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳを比較的早く測定できるという利点がある。
【０１１４】
（ＭＴＨ２）
方式ＭＴＨ２は、ベースレートでの送信を定期的に混ぜる方式である。そして、ベースレートとしては、例えば、６Ｍｂｐｓが用いられる。即ち、方式ＭＴＨ２では、送信レートは、・・・，５４Ｍｂｐｓ，６Ｍｂｐｓ，４８Ｍｂｐｓ，６Ｍｂｐｓ，３６Ｍｂｐｓ，６Ｍｂｐｓ，２４Ｍｂｐｓ，６Ｍｂｐｓ，１８Ｍｂｐｓ，６Ｍｂｐｓ，１２Ｍｂｐｓ，６Ｍｂｐｓ，９Ｍｂｐｓ，６Ｍｂｐｓ，・・・の順、または・・・，５４Ｍｂｐｓ，９Ｍｂｐｓ，６Ｍｂｐｓ，４８Ｍｂｐｓ，１２Ｍｂｐｓ，６Ｍｂｐｓ，３６Ｍｂｐｓ，１８Ｍｂｐｓ，６Ｍｂｐｓ，２４Ｍｂｐｓ，６Ｍｂｐｓ，・・・の順で切換えられる。つまり、方式ＭＴＨ２では、送信レートは、ベースレート（＝６Ｍｂｐｓ）よりも高い１個以上の送信レートでＨｅｌｌｏパケットを送信した後、必ず、ベースレート（＝６Ｍｂｐｓ）でＨｅｌｌｏパケットが送信されるように複数の送信レートに順次切換えられる。
【０１１５】
この方式ＭＴＨ２を用いることによって、ベースレート（＝６Ｍｂｐｓ）でのＨｅｌｌｏパケットの送信が定期的に現れるため、各無線区間の確立が安定するという利点がある。
【０１１６】
（ＭＴＨ３）
方式ＭＴＨ３は、徐々に高レートでの送信を混ぜる方式である。即ち、方式ＭＴＨ３では、送信レートは、・・・，６Ｍｂｐｓ，６Ｍｂｐｓ，６Ｍｂｐｓ，・・・，６Ｍｂｐｓ，９Ｍｂｐｓ，６Ｍｂｐｓ，・・・，６Ｍｂｐｓ，１２Ｍｂｐｓ，６Ｍｂｐｓ，９Ｍｂｐｓ，６Ｍｂｐｓ，・・・，６Ｍｂｐｓ，５４Ｍｂｐｓ，６Ｍｂｐｓ，４８Ｍｂｐｓ，６Ｍｂｐｓ，３６Ｍｂｐｓ，・・・，９Ｍｂｐｓ，６Ｍｂｐｓ，・・・の順で切換えられる。
【０１１７】
つまり、方式ＭＴＨ３は、測定しているパケットロス率ＰＫＴ＿ＬＯＳＳによって送信レートを動的に変動させる。より具体的には、方式ＭＴＨ３は、パケットロス率ＰＫＴ＿ＬＯＳＳが相対的に低いとき、高レートの送信レートを混ぜ、パケットロス率ＰＫＴ＿ＬＯＳＳが相対的に高いとき、低レートの送信レートを混ぜる。
【０１１８】
また、方式ＭＴＨ３は、複数の無線装置が存在する場合、パケットロス率の平均値、中間値、最小値および最大値、または重要な無線区間（ＭＰＲ集合の無線区間）の値等に従って送信レートを動的に変化させる。そして、どれを採用するかは、システム特性によって決定され、それぞれの値を組み合わせることも可能である。
【０１１９】
この方式ＭＴＨ３を用いることによって、各無線区間の確立が安定するとともに、必要最小限の送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳの測定が可能であるという利点がある。また、パケットロス率ＰＫＴ＿ＬＯＳＳの測定に用いるパケットの長さも変化させることによって、更に緻密な測定が可能であり、送信レートｔｘＲａｔｅを更に正確に決定できるという利点がある。
【０１２０】
なお、使用可能な複数の送信レートは、用いる通信プロトコルによって決定される。そして、通信プロトコルとしてＩＥＥＥ８０２．１１ａが用いられた場合、複数の送信レートは、６Ｍｂｐｓ（＝ベースレート），９Ｍｂｐｓ，１２Ｍｂｐｓ，１８Ｍｂｐｓ，２４Ｍｂｐｓ，３６Ｍｂｐｓ，４８Ｍｂｐｓ，５４Ｍｂｐｓからなる。また、通信プロトコルとしてＩＥＥＥ８０２．１１ｂが用いられた場合、複数の送信レートは、１Ｍｂｐｓ（＝ベースレート），２Ｍｂｐｓ，５．５Ｍｂｐｓ，１１Ｍｂｐｓからなる。更に、通信プロトコルとしてＩＥＥＥ８０２．１１ｇが用いられた場合、複数の送信レートは、１Ｍｂｐｓ（＝ベースレート），２Ｍｂｐｓ，５．５Ｍｂｐｓ，１１Ｍｂｐｓ，６Ｍｂｐｓ，９Ｍｂｐｓ，１２Ｍｂｐｓ，１８Ｍｂｐｓ，２４Ｍｂｐｓ，３６Ｍｂｐｓ，４８Ｍｂｐｓ，５４Ｍｂｐｓからなる。
【０１２１】
従って、無線装置３２，３５，３７，３８，３９，４１のＩＰモジュール２０は、送信レートを上述した３つの方式ＭＴＨ１〜ＭＴＨ３のいずれかによって複数の送信レートに順次切換え、ＭＡＣモジュール１７は、その切換えられた送信レートでＨｅｌｌｏパケットを定期的に送信する。
【０１２２】
そして、無線装置３６の無線インターフェースモジュール１６は、無線装置３２，３５，３７，３８，３９，４１からのＨｅｌｌｏパケットを定期的に受信するとともに（図８の（ａ）参照）、Ｈｅｌｌｏパケットの受信信号強度ＲＳＳＩ＿３２，ＲＳＳＩ＿３５，ＲＳＳＩ＿３７，ＲＳＳＩ＿３８，ＲＳＳＩ＿３９，ＲＳＳＩ＿４１を検出し、Ｈｅｌｌｏパケットおよび受信信号強度ＲＳＳＩ＿３２，ＲＳＳＩ＿３５，ＲＳＳＩ＿３７，ＲＳＳＩ＿３８，ＲＳＳＩ＿３９，ＲＳＳＩ＿４１をルーティングデーモン２４へ送信する。
【０１２３】
無線装置３６のルーティングデーモン２４は、無線インターフェースモジュール１６からＨｅｌｌｏパケットおよび受信信号強度ＲＳＳＩ＿３２，ＲＳＳＩ＿３５，ＲＳＳＩ＿３７，ＲＳＳＩ＿３８，ＲＳＳＩ＿３９，ＲＳＳＩ＿４１を受信する。そして、無線装置３６のルーティングデーモン２４は、一定期間内に受信した複数の受信信号強度ＲＳＳＩ＿３２に基づいて、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３２を演算する。同様にして、無線装置３６のルーティングデーモン２４は、それぞれ、複数の受信信号強度ＲＳＳＩ＿３５、複数の受信信号強度ＲＳＳＩ＿３７、複数の受信信号強度ＲＳＳＩ＿３８、複数の受信信号強度ＲＳＳＩ＿３９、および複数の受信信号強度ＲＳＳＩ＿４１に基づいて平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３５，ＲＳＳＩ＿ＡＶＥ＿３７，ＲＳＳＩ＿ＡＶＥ＿３８，ＲＳＳＩ＿ＡＶＥ＿３９，ＲＳＳＩ＿ＡＶＥ＿４１を演算する。
【０１２４】
また、無線装置３６のルーティングデーモン２４は、無線装置３２，３５，３７，３８，３９，４１から一定期間内に定期的に受信した複数のＨｅｌｌｏパケットに基づいて、各送信レートにおける時間当たりのパケットロス率ＰＫＴ＿ＬＯＳＳ＿３２，ＰＫＴ＿ＬＯＳＳ＿３５，ＰＫＴ＿ＬＯＳＳ＿３７，ＰＫＴ＿ＬＯＳＳ＿３８，ＰＫＴ＿ＬＯＳＳ＿３９，ＰＫＴ＿ＬＯＳＳ＿４１を検出する。
【０１２５】
そうすると、無線装置３６のルーティングデーモン２４は、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３２，ＲＳＳＩ＿ＡＶＥ＿３５，ＲＳＳＩ＿ＡＶＥ＿３７，ＲＳＳＩ＿ＡＶＥ＿３８，ＲＳＳＩ＿ＡＶＥ＿３９，ＲＳＳＩ＿ＡＶＥ＿４１と、各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３２，ＰＫＴ＿ＬＯＳＳ＿３５，ＰＫＴ＿ＬＯＳＳ＿３７，ＰＫＴ＿ＬＯＳＳ＿３８，ＰＫＴ＿ＬＯＳＳ＿３９，ＰＫＴ＿ＬＯＳＳ＿４１と、無線装置３２，３５，３７，３８，３９，４１のＩＰアドレスと、無線装置３６のＩＰアドレスとを含むＨｅｌｌｏパケットＨＥＬＯを作成して広告する。
【０１２６】
無線装置３２のルーティングデーモン２４は、無線装置３６からＨｅｌｌｏパケットＨＥＬＯを受信し、その受信したＨｅｌｌｏパケットＨＥＬＯから平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３２および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３２を検出する。そして、無線装置３２のルーティングデーモン２４は、その検出した平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３２および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３２を無線インターフェースモジュール１６へ出力するとともに、パケットロス率ＰＫＴ＿ＬＯＳＳ＿３２をＩＰモジュール２０へ出力する。
【０１２７】
無線装置３２の無線インターフェースモジュール１６は、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３２および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３２を取得する。
【０１２８】
無線装置３５，３７，３８，３９，４１の無線インターフェースモジュール１６も、同様にして、それぞれ、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３５および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３５、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３７および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３７、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３８および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３８、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３９および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３９、および平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿４１および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿４１を取得する（図８の（ｂ）参照）。
【０１２９】
なお、無線装置３１，３３，３４，４０，４２，４３も、無線装置３６から広告されたＨｅｌｌｏパケットＨＥＬＯを受信するため、無線装置３１，３３，３４，４０，４２，４３の無線インターフェースモジュール１６は、無線装置３２，３５，３７，３８，３９，４１から無線装置３６へＨｅｌｌｏパケットを送信したときの平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３２および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３２、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３５および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３５、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３７および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３７、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３８および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３８、平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿３９および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿３９、および平均受信信号強度ＲＳＳＩ＿ＡＶＥ＿４１および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳ＿４１を取得する。
【０１３０】
また、無線装置３１，３３，３４，３６，４０，４２，４３の無線インターフェースモジュール１６も、上述した動作によって、無線装置３１，３３，３４，３６，４０，４２，４３から隣接する無線装置へのデータ到達状況（平均受信信号強度ＲＳＳＩ＿ＡＶＥおよび各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳからなる）を取得するとともに、そのデータ到達状況は、無線ネットワーク１００内で広告される。
【０１３１】
これによって、無線ネットワーク１００を構成する無線装置３１〜４３の各々の無線インターフェースモジュール１６は、無線ネットワーク１００の全ての無線区間におけるデータ到達状況（平均受信信号強度ＲＳＳＩ＿ＡＶＥおよび各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳからなる）を取得する。
【０１３２】
（２）送信レートｔｘＲａｔｅの決定
図９は、図２に示す無線インターフェースモジュール１６に含まれる送信レート決定手段の機能ブロック図である。無線インターフェースモジュール１６は、送信レート決定手段１６０を含む。そして、送信レート決定手段１６０は、レート決定手段１６０１と、関係テーブル１６０２とを含む。
【０１３３】
レート決定手段１６０１は、ルーティングデーモン２４から無線ネットワーク１００における全体の無線区間におけるデータ到達状況（＝平均受信信号強度ＲＳＳＩ＿ＡＶＥおよびパケットロス率ＰＫＴ＿ＬＯＳＳ）およびトポロジー情報ＴＰＩＦを受信し、データ到達状況（＝平均受信信号強度ＲＳＳＩ＿ＡＶＥおよびパケットロス率ＰＫＴ＿ＬＯＳＳ）および関係テーブル１６０２に基づいて、各無線区間における送信レートｔｘＲａｔｅを決定する。
【０１３４】
関係テーブル１６０２は、平均受信信号強度ＲＳＳＩ＿ＡＶＥと基準送信レートとの関係を保持する。
【０１３５】
図１０は、図９に示す関係テーブル１６０２の構成を示す図である。関係テーブル１６０２は、平均受信信号強度ＲＳＳＩ＿ＡＶＥと、基準送信レートとからなる。そして、平均受信信号強度ＲＳＳＩ＿ＡＶＥおよび基準送信レートは、相互に対応付けられる。より具体的には、６Ｍｂｐｓの基準送信レートは、−８５ｄＢよりも低い平均受信信号強度ＲＳＳＩ＿ＡＶＥに対応付けられる。また、９Ｍｂｐｓ，１２Ｍｂｐｓ，１８Ｍｂｐｓ，２４Ｍｂｐｓ，３６Ｍｂｐｓ，４８Ｍｂｐｓ，５４Ｍｂｐｓの基準送信レートは、それぞれ、−８５ｄＢ〜−８２ｄＢ，−８２ｄＢ〜−８０ｄＢ，−８０ｄＢ〜−７８ｄＢ，−７８ｄＢ〜−７５ｄＢ，−７５ｄＢ〜−７２ｄＢ，−７２ｄＢ〜−６５ｄＢ，−６５ｄＢ〜の平均受信信号強度ＲＳＳＩ＿ＡＶＥに対応付けられる。
【０１３６】
図１１は、スループットと送信レートとの関係を示す図である。図１１の（ａ）は、パケットサイズが１６０バイトであるときのスループットと送信レートとの関係を示し、図１１の（ｂ）は、パケットサイズが５００バイトであるときのスループットと送信レートとの関係を示し、図１１の（ｃ）は、パケットサイズが１０００バイトであるときのスループットと送信レートとの関係を示し、図１１の（ｄ）は、パケットサイズが１５００バイトであるときのスループットと送信レートとの関係を示す。
【０１３７】
そして、図１１の（ａ）〜図１１の（ｄ）において、縦軸は、スループットを表し、横軸は、送信レートを表す。また、曲線ｋ１，ｋ４，ｋ７，ｋ１０は、パケットの再送がないときのスループットと送信レートとの関係を示し、曲線ｋ２，ｋ５，ｋ８，ｋ１１は、パケットの再送率が２０％であるときのスループットと送信レートとの関係を示し、曲線ｋ３，ｋ６，ｋ９，ｋ１２は、パケットの再送率が４０％であるときのスループットと送信レートとの関係を示す。
【０１３８】
パケットサイズが１６０バイトである場合、送信レートがスループットに与える影響は小さく、パケットサイズが５００バイト、１０００バイトおよび１５００バイトと大きくなるに従って、送信レートがスループットに与える影響は大きくなる。
【０１３９】
また、パケットサイズが１６０バイトである場合、パケットの再送を考慮したときのスループットがパケットの再送がないときのスループットよりも高くなるのは、１２Ｍｂｐｓの送信レートでパケットの再送がない場合に対して、１８Ｍｂｐｓ以上の送信レートで２０％の再送がある場合、または３６Ｍｂｐｓ以上の送信レートで４０％の再送がある場合である（曲線ｋ１〜ｋ３参照）。
【０１４０】
一方、パケットサイズが５００バイトである場合、パケットの再送を考慮したときのスループットがパケットの再送がないときのスループットよりも高くなるのは、１２Ｍｂｐｓの送信レートでパケットの再送がない場合に対して、１８Ｍｂｐｓ以上の送信レートで２０％の再送がある場合、または２４Ｍｂｐｓ以上の送信レートで４０％の再送がある場合である（曲線ｋ４〜ｋ６参照）。また、パケットサイズが１０００バイトである場合、パケットの再送を考慮したときのスループットがパケットの再送がないときのスループットよりも高くなるのは、１２Ｍｂｐｓの送信レートでパケットの再送がない場合に対して、１８Ｍｂｐｓ以上の送信レートで２０％の再送がある場合、または２４Ｍｂｐｓ以上の送信レートで４０％の再送がある場合である（曲線ｋ７〜ｋ９参照）。更に、パケットサイズが１５００バイトである場合、パケットの再送を考慮したときのスループットがパケットの再送がないときのスループットよりも高くなるのは、１２Ｍｂｐｓの送信レートでパケットの再送がない場合に対して、１８Ｍｂｐｓ以上の送信レートで２０％の再送がある場合、または２４Ｍｂｐｓ以上の送信レートで４０％の再送がある場合である（曲線ｋ１０〜ｋ１２参照）。
【０１４１】
そして、パケットサイズが大きくなるに従って、パケットの再送の有無に拘わらず、スループットは、大きく向上する。
【０１４２】
従って、パケットサイズが相対的に大きい場合には、送信レートを高くしてパケットを送信する方が有利であり、パケットサイズが相対的に小さい場合には、高い送信レートでの送信はパケットロスが大きくなるので送信レートを低くして送信する方が有利である。
【０１４３】
レート決定手段１６０１は、ルーティングデーモン２４からトポロジー情報ＴＰＩＦ、平均受信信号強度ＲＳＳＩ＿ＡＶＥ、および各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳを受信する。また、レート決定手段１６０１は、図１１に示す４個の関係図を保持している。
【０１４４】
図１２は、送信レートｔｘＲａｔｅを決定する方法を説明するための図である。レート決定手段１６０１は、トポロジー情報ＴＰＩＦ、平均受信信号強度ＲＳＳＩ＿ＡＶＥおよび各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳを取得すると、関係テーブル１６０２を参照して、平均受信信号強度ＲＳＳＩ＿ＡＶＥに対応する基準送信レートｔｘＲａｔｅ＿ＳＴＤを検出する。この場合、レート決定手段１６０１は、例えば、４８Ｍｂｐｓの基準送信レートｔｘＲａｔｅ＿ＳＴＤを検出するものとする。
【０１４５】
そして、レート決定手段１６０１は、その検出した基準送信レートｔｘＲａｔｅ＿ＳＴＤの付近において、送信レートとパケットロス率ＰＫＴ＿ＬＯＳＳとの関係をパケットサイズを考慮したスループットと送信レートとの関係（図１１参照）にプロットする。この場合、レート決定手段１６０１は、例えば、３６Ｍｂｐｓの送信レートと“０”のパケットロス率ＰＫＴ＿ＬＯＳＳとの関係Ｐ１、４８Ｍｂｐｓの送信レートと“２０％”のパケットロス率ＰＫＴ＿ＬＯＳＳとの関係Ｐ２、および５４Ｍｂｐｓの送信レートと“４０％”のパケットロス率ＰＫＴ＿ＬＯＳＳとの関係Ｐ３をプロットする。
【０１４６】
より具体的には、レート決定手段１６０１は、パケットサイズが１６０バイトである場合、３６Ｍｂｐｓ，４８Ｍｂｐｓ，５４Ｍｂｐｓの送信レートとパケットロス率ＰＫＴ＿ＬＯＳＳとの関係Ｐ１〜Ｐ３を図１１の（ａ）に示すスループットと送信レートとの関係（曲線ｋ１〜ｋ３参照）にプロットする（図１２の（ａ）参照）。また、レート決定手段１６０１は、パケットサイズが１５００バイトである場合、３６Ｍｂｐｓ，４８Ｍｂｐｓ，５４Ｍｂｐｓの送信レートとパケットロス率ＰＫＴ＿ＬＯＳＳとの関係Ｐ４〜Ｐ６を図１１の（ｄ）に示すスループットと送信レートとの関係（曲線ｋ１０〜ｋ１２参照）にプロットする（図１２の（ｂ）参照）。なお、図１１の（ａ）〜（ｄ）における再送率は、パケットロス率ＰＫＴ＿ＬＯＳＳを表すので、０％のパケットロス率ＰＫＴ＿ＬＯＳＳ、２０％のパケットロス率ＰＫＴ＿ＬＯＳＳおよび４０％のパケットロス率ＰＫＴ＿ＬＯＳＳは、それぞれ、再送なし、２０％の再送率および４０％の再送率に相当する。
【０１４７】
レート決定手段１６０１は、平均受信信号強度ＲＳＳＩ＿ＡＶＥに対応した基準送信レートｔｘＲａｔｅ＿ＳＴＤ付近において、送信レートとパケットロス率ＰＫＴ＿ＬＯＳＳとの関係をプロットすると、そのプロットした関係から最大のスループットが得られる送信レートを送信レートｔｘＲａｔｅとして決定する。より具体的には、レート決定手段１６０１は、パケットサイズが１６０バイトである場合、３６Ｍｂｐｓの送信レートにおいて、パケットロス率ＰＫＴ＿ＬＯＳＳが“０”となり、スループットが最大になるので、３６Ｍｂｐｓを送信レートｔｘＲａｔｅと決定する。また、レート決定手段１６０１は、パケットサイズが１５００バイトである場合、４８Ｍｂｐｓの送信レートにおいて、パケットロス率ＰＫＴ＿ＬＯＳＳが“２０％”となり、スループットが最大になるので、４８Ｍｂｐｓを送信レートｔｘＲａｔｅと決定する。
【０１４８】
また、平均受信信号強度ＲＳＳＩ＿ＡＶＥが−７３ｄＢであり、１８Ｍｂｐｓ，２４Ｍｂｐｓ，３６Ｍｂｐｓ，４８Ｍｂｐｓ，５４Ｍｂｐｓの送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳが、それぞれ、０％，２０％，２０％，４０％，４０％である場合、−７３ｄＢの平均受信信号強度ＲＳＳＩ＿ＡＶＥに対応する基準送信レートｔｘＲａｔｅ＿ＳＴＤは、３６Ｍｂｐｓとなる（図１０参照）。そして、基準送信レートｔｘＲａｔｅ＿ＳＴＤ（＝３６Ｍｂｐｓ）付近における送信レートとパケットロス率ＰＫＴ＿ＬＯＳＳとの関係を送信レートとスループットとの関係図にプロットすると、図１２の（ａ），（ｂ）に示す「×」印のようになる。
【０１４９】
その結果、パケットサイズが１６０バイトである場合、１８Ｍｂｐｓ，３６Ｍｂｐｓ，５４Ｍｂｐｓの送信レートで、スループットが約５Ｍｂｐｓとなる。従って、パケットサイズが１６０バイトである場合、スループットに大差がないので、送信レートｔｘＲａｔｅを１８Ｍｂｐｓに決定する。
【０１５０】
一方、パケットサイズが１５００バイトである場合、１８Ｍｂｐｓの送信レートで、スループットが１４Ｍｂｐｓとなり、３６Ｍｂｐｓの送信レートで、スループットが２０Ｍｂｐｓとなり、５４Ｍｂｐｓの送信レートで、スループットが２２Ｍｂｐｓとなる。
【０１５１】
その結果、５４Ｍｂｐｓの送信レートで送信すると、スループットが最大となるので、パケットロス率ＰＫＴ＿ＬＯＳＳが４０％と高いにも拘わらず、５４Ｍｂｐｓの送信レートを送信レートｔｘＲａｔｅと決定する。
【０１５２】
このように、パケットサイズが大きい場合、パケットロス率ＰＫＴ＿ＬＯＳＳが高くても、送信レートが高い方がスループットが高くなるので、相対的に高い送信レートを送信レートｔｘＲａｔｅとして決定する。
【０１５３】
なお、レート決定手段１６０１は、パケットサイズが５００バイトおよび１０００バイトである場合、平均受信信号強度ＲＳＳＩ＿ＡＶＥに対応する基準送信レートｔｘＲａｔｅ＿ＳＴＤ付近における送信レートとパケットロス率ＰＫＴ＿ＬＯＳＳとの関係を図１１の（ｂ），（ｃ）に示すスループットと送信レートとの関係（曲線ｋ４〜ｋ６，ｋ７〜ｋ９）に追加し、上述した方法によって、各無線区間における送信レートｔｘＲａｔｅを決定する。
【０１５４】
［メトリックの平滑化］
図１３は、メトリックの平滑化に関連する機能を示す機能ブロック図である。無線インターフェースモジュール１６は、送信レート決定手段１６０と、送受信手段１６１とを含む。
【０１５５】
また、ＩＰモジュール２０は、メトリック決定手段２０１と、平滑手段２０２と、経路探索手段２０３と、通信手段２０４とを含む。
【０１５６】
更に、ルーティングデーモン２４は、更新手段２４１と、メッセージ作成手段２４２とを含む。
【０１５７】
送信レート決定手段１６０は、上述した方法によって送信レートを決定し、その決定した送信レートを送受信手段１６１およびメトリック決定手段２０１へ出力する。
【０１５８】
送受信手段１６１は、送信レート決定手段１６０から送信レートを受け、通信手段２０４からパケット（Ｈｅｌｌｏメッセージを含む）を受ける。そして、送受信手段１６１は、その受けたパケットを送信レート決定手段１６０から受けた送信レートで送信するとともに、他の無線装置からパケットを受信し、その受信したパケットを通信手段２０４へ出力する。
【０１５９】
メトリック決定手段２０１は、送信レート決定手段１６０から送信レートＢを受け、各送信レートにおけるパケットロス率ＰＫＴ＿ＬＯＳＳをルーティングデーモン２４から受ける。そして、メトリック決定手段２０１は、その受けた送信レートＢにおけるパケットロス率ＰＫＴ＿ＬＯＳＳを検出し、その検出したパケットロス率ＰＫＴ＿ＬＯＳＳを次式のｐに代入してＥＴＸを演算する。
【０１６０】
【数１】
0004874939.tif 000002
【０１６１】
その後、メトリック決定手段２０１は、式（１）を用いて演算したＥＴＸと、パケットサイズＳと、送信レートＢとを次式に代入してメトリックｍを演算する。
【０１６２】
【数２】
0004874939.tif 000003
【０１６３】
そうすると、メトリック決定手段２０１は、その演算したメトリックｍを平滑手段２０２へ出力する。
【０１６４】
平滑手段２０２は、メトリック決定手段２０１からメトリックｍを順次受け、その順次受けたメトリックｍを一定個数ｎ（ｎは２以上の整数）だけ保持する。より具体的には、平滑手段２０２は、ｎ個のメトリックｍ１〜ｍｎを保持している場合に、新たなメトリックｍｎ＋１をメトリック決定手段２０１から受けると、最も古いメトリックｍ１を破棄し、ｎ個のメトリックｍ２〜ｍｎ＋１を保持する。なお、ｎの値は、無線ネットワーク１００の特性に応じて決定される。
【０１６５】
そして、平滑手段２０２は、次の平滑化方法ＨＭＴＤ１〜ＨＭＴＤ３のいずれかを用いてｎ個のメトリックｍ１〜ｍｎを平滑化し、その平滑化したメトリックＭｉを得る。
【０１６６】
（ＨＭＴＤ１）
平滑手段２０２は、平滑化方法ＨＭＴＤ１を用いてｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉを平滑化する場合、ｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉを次式に代入して平滑化し、メトリックＭｉを得る。
【０１６７】
【数３】
0004874939.tif 000004
【０１６８】
つまり、平滑手段２０２は、ｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの平均を演算してメトリックＭｉを得る。
【０１６９】
（ＨＭＴＤ２）
平滑手段２０２は、平滑化方法ＨＭＴＤ２を用いてｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉを平滑化する場合、ｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉと、重みｗ０〜ｗｎ−１とを次式に代入してｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉを平滑化し、メトリックＭｉを得る。
【０１７０】
【数４】
0004874939.tif 000005
【０１７１】
式（４）において、重みｗ０〜ｗｎ−１は、無線ネットワーク１００の特性に応じて決定される。
【０１７２】
より具体的には、重みｗ０〜ｗｎ−１は、相対的に古いメトリックに対しては、相対的に大きくなるように決定される。この場合、ゆらぎに強いメトリックＭｉが得られる。
【０１７３】
また、重みｗ０〜ｗｎ−１は、相対的に新しいメトリックに対しては、相対的に大きくなるように決定される。この場合、経路の変化に敏感なメトリックＭｉが得られる。
【０１７４】
更に、重みｗ０〜ｗｎ−１は、経路の切替回数が少ない時間帯には、大きくなるように決定される。この場合、経路が安定する。
【０１７５】
（ＨＭＴＤ３）
平滑手段２０２は、平滑化方法ＨＭＴＤ３を用いてメトリックｍｉを平滑化する場合、次式によってメトリックｍｉを平滑化し、メトリックＭｉを得る。
【０１７６】
【数５】
0004874939.tif 000006
【０１７７】
即ち、平滑手段２０２は、変動がしきい値ｄ以下になるようにメトリックｍｉを平滑化する。
【０１７８】
例えば、平滑手段２０２は、しきい値ｄを“３”とし、メトリックの実測値が２，２，２，７である場合、“２”から“７”への変動幅が“５”であり、変動幅がしきい値ｄである“３”よりも大きいので、“７”に代えて“５”（＝２＋３）をメトリックＭｉとする。
【０１７９】
また、平滑手段２０２は、しきい値ｄを“３”とし、メトリックの実測値が７，７，７，１である場合、“７”から“１”への変動幅が“６”であり、変動幅がしきい値ｄである“３”よりも大きいので、“１”に代えて“４”（＝７−３）をメトリックＭｉとする。
【０１８０】
なお、平滑手段２０２は、メトリックｍｉの変動幅がしきい値ｄを連続して超える場合、しきい値ｄを動的に変化させてもよい。例えば、平滑手段２０２は、しきい値ｄを“３”とした場合に、メトリックｍｉの変動幅がしきい値ｄ（＝３）を連続して３回超えると、次回からしきい値ｄを“６”とする。
【０１８１】
平滑手段２０２は、メトリック決定手段２０１から受けたメトリックｍｉを上述した平滑化方法ＨＭＴＤ１〜ＨＭＴＤ３のいずれかの平滑化方法を用いて平滑化し、その平滑化したメトリックＭｉを更新手段２４１およびメッセージ作成手段２４２へ出力する。
【０１８２】
経路探索手段２０３は、通信手段２０４からの要求に応じて、送信先までの経路をルーティングテーブル２１を参照して探索し、その探索した経路を通信手段２０４へ出力する。
【０１８３】
通信手段２０４は、メッセージ作成手段２４２からＨｅｌｌｏメッセージを受けると、送信先を“ＢＲＯＤＣＡＳＴ”に設定し、Ｈｅｌｌｏメッセージをデータ部に格納したパケットを作成し、その作成したパケットを送受信手段１６１を介して広告する。
【０１８４】
また、通信手段２０４は、他の無線装置から送信されたＨｅｌｌｏメッセージを送受信手段１６１から受けると、その受けたＨｅｌｌｏメッセージに含まれるメトリックＭｉ＿ＥＸ（他の無線装置において平滑化されたメトリック）を取り出し、その取り出したメトリックＭｉ＿ＥＸを更新手段２４１およびメッセージ作成手段２４２へ出力する。
【０１８５】
更に、通信手段２０４は、送信先へ送信するためのデータをメッセージ作成手段２４２から受けると、その受けたデータをデータ部に格納してパケットを作成するとともに、その作成したパケットを送信先へ送信するための経路の探索を経路探索手段２０３へ要求する。そして、通信手段２０４は、経路探索手段２０３から経路を受けると、その受けた経路に沿ってパケットを送信する。
【０１８６】
更新手段２４１は、平滑化されたメトリックＭｉを平滑手段２０２から受けたとき、または平滑化されたメトリックＭｉ＿ＥＸを通信手段２０４から受けたとき、その受けたメトリックＭｉまたはＭｉ＿ＥＸを用いてルーティングテーブル２１を更新する。
【０１８７】
メッセージ作成手段２４２は、平滑化されたメトリックＭｉを平滑手段２０２から受けたとき、または平滑化されたメトリックＭｉ＿ＥＸを通信手段２０４から受けたとき、その受けたメトリックＭｉまたはＭｉ＿ＥＸを含むＨｅｌｌｏメッセージを一定周期Ｔ１（例えば、２秒周期）で作成して通信手段２０４へ出力する。
【０１８８】
図１４は、実施の形態１における通信方法を説明するためのフローチャートである。一連の動作が開始されると、各無線装置３１〜４３の送信レート決定手段１６０は、データ到達状況（＝平均受信信号強度ＲＳＳＩ＿ＡＶＥ＋パケットロス率ＰＫＴ＿ＬＯＳＳ）に基づいて、上述した方法によって、当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクにおける送信レートを決定する（ステップＳ１）。
【０１８９】
そして、各無線装置３１〜４３の送信レート決定手段１６０は、その決定した送信レートを送受信手段１６１およびメトリック決定手段２０１へ出力する。
【０１９０】
各無線装置３１〜４３のメトリック決定手段２０１は、送信レート決定手段１６０から受けた送信レートと、ルーティングデーモン２４から受けたパケットロス率ＰＫＴ＿ＬＯＳＳとに基づいて、上述した方法によって、隣接無線装置との間における無線リンクのメトリックｍｉを決定し（ステップＳ２）、その決定したメトリックｍｉを平滑手段２０２へ出力する。つまり、メトリック決定手段２０１は、送信レート決定手段１６０における送信レートの決定に連動してメトリックｍｉを決定する。
【０１９１】
そして、各無線装置３１〜４３の平滑手段２０２は、メトリック決定手段２０１から受けたメトリックｍｉを上述した方法によって平滑化し（ステップＳ３）、その平滑化したメトリックＭｉを更新手段２４１およびメッセージ作成手段２４２へ出力する。
【０１９２】
各無線装置３１〜４３の更新手段２４１は、平滑手段２０２から受けたメトリックＭｉによってルーティングテーブル２１を更新する（ステップＳ４）。
【０１９３】
また、各無線装置３１〜４３のメッセージ作成手段２４２は、平滑手段２０２から受けたメトリックＭｉを含むＨｅｌｌｏメッセージを一定周期Ｔ１（＝２秒周期）で作成し、その作成したＨｅｌｌｏメッセージを通信手段２０４へ出力する。
【０１９４】
そして、各無線装置３１〜４３の通信手段２０４は、メッセージ作成手段２４２からＨｅｌｌｏメッセージを受けると、“ＢＲＯＡＤＣＡＳＴ”を送信先に設定し、Ｈｅｌｌｏメッセージをデータ部に格納してパケットを作成し、その作成したパケットを送受信手段１６１へ出力する。
【０１９５】
各無線装置３１〜４３の送受信手段１６１は、通信手段２０４から受けたパケットを送信レート決定手段１６０から受けた送信レートで送信する。これによって、平滑化されたメトリックＭｉは、定期的に広告される（ステップＳ５）。
【０１９６】
その後、各無線装置３１〜４３の通信手段２０４は、送信先へ送信するためのデータをメッセージ作成手段２４２から受けると、その受けたデータをデータ部に格納してパケットを作成し、その作成したパケットを送信先へ送信するための経路探索を経路探索手段２０３へ要求する。
【０１９７】
各無線装置３１〜４３の経路探索手段２０３は、通信手段２０４からの要求に応じて、更新されたルーティングテーブル２１を参照して、パケットを送信先へ送信するための経路を探索し（ステップＳ６）、その探索した経路を通信手段２０４へ出力する。そして、各無線装置３１〜４３の通信手段２０４は、経路探索手段２０３によって探索された経路に沿ってパケットを送信先へ送信する（ステップＳ７）。これによって、一連の動作は、終了する。
【０１９８】
なお、各無線装置３１〜４３の更新手段２４１は、他の無線装置から送信されたＨｅｌｌｏメッセージに含まれるメトリックＭｉ＿ＥＸを通信手段２０４から受けたときも、ステップＳ４において、メトリックＭｉ＿ＥＸによってルーティングテーブル２１を更新する。また、各無線装置３１〜４３のメッセージ作成手段２４２は、他の無線装置から送信されたＨｅｌｌｏメッセージに含まれるメトリックＭｉ＿ＥＸを通信手段２０４から受けたときも、ステップＳ５において、メトリックＭｉ＿ＥＸを含むＨｅｌｌｏメッセージを作成して一定周期Ｔ１で広告する。
【０１９９】
上述したように、実施の形態１によれば、各無線装置３１〜４３は、自己と隣接無線装置との間に形成される無線リンクのメトリックｍｉを平滑化したメトリックＭｉを広告するとともに、平滑化したメトリックＭｉによってルーティングテーブル２１を更新し、その更新したルーティングテーブル２１を用いて送信先までの経路を探索してパケットを送信する。
【０２００】
その結果、無線ネットワーク１００において隣接する２つの無線装置間で形成される無線リンクのメトリックの変動幅が小さくなり、経路切替の回数が少なくなる。
【０２０１】
従って、この発明によれば、無線ネットワーク１００を安定化できる。
【０２０２】
［実施の形態２］
図１５は、図１に示す無線装置３１の実施の形態２における構成を示す概略ブロック図である。図１に示す無線装置３１は、実施の形態２においては、図１５に示す無線装置３１Ａからなる。
【０２０３】
無線装置３１Ａは、図２に示す無線装置３１の通信制御部１５を通信制御部１５Ａに代えたものであり、その他は、無線装置３１と同じである。
【０２０４】
通信制御部１５Ａは、図２に示す通信制御部１５のＩＰモジュール２０およびルーティングデーモン２４をそれぞれＩＰモジュール２０Ａおよびルーティングデーモン２４Ａに代えたものであり、その他は、通信制御部１５と同じである。
【０２０５】
ＩＰモジュール２０Ａは、無線装置３１Ａと無線装置３１Ａに隣接する隣接無線装置との間に形成される無線リンクのメトリックを送信レートに基づいて決定し、その決定したメトリックｍｉを平滑化せずにルーティングデーモン２４Ａへ出力する。
【０２０６】
ＩＰモジュール２０Ａは、その他、ＩＰモジュール２０と同じ機能を果たす。
【０２０７】
ルーティングデーモン２４Ａは、ＩＰモジュール２０Ａからメトリックｍｉを受けると、その受けたメトリックｍｉによってルーティングテーブル２１を更新するとともに、メトリックｍｉを含むＨｅｌｌｏメッセージを作成し、その作成したＨｅｌｌｏメッセージを、調整した送信タイミングで広告する。
【０２０８】
ルーティングデーモン２４Ａは、その他、ルーティングデーモン２４と同じ機能を果たす。
【０２０９】
なお、図１に示す無線装置３２〜４３の各々も、図１５に示す無線装置３１Ａからなる。
【０２１０】
図１６は、メトリックを更新するタイミングを調整する機能を示す機能ブロック図である。ＩＰモジュール２０Ａは、図１３に示すＩＰモジュール２０の平滑手段２０２を削除したものであり、その他は、ＩＰモジュール２０と同じである。
【０２１１】
ＩＰモジュール２０Ａにおいては、メトリック決定手段２０１は、その決定したメトリックｍｉを更新手段２４１、メッセージ作成手段２４２および送信タイミング調整手段２４３へ出力する。
【０２１２】
また、ルーティングデーモン２４Ａは、図１３に示すルーティングデーモン２４に送信タイミング調整手段２４３を追加したものであり、その他は、ルーティングデーモン２４と同じである。
【０２１３】
送信タイミング調整手段２４３は、次の方法によってＨｅｌｌｏメッセージの送信タイミングＴ＿ｔｘを決定し、その決定した送信タイミングＴ＿ｔｘをメッセージ作成手段２４２へ出力する。
【０２１４】
実施の形態２においては、メッセージ作成手段２４２は、送信タイミング調整手段２４３から送信タイミングＴ＿ｔｘを受けると、メトリックｍｉ−１をメトリックｍｉに更新し、その更新したメトリックｍｉを含むＨｅｌｌｏメッセージを作成して通信手段２０４へ出力する。
【０２１５】
（送信タイミングの決定方法１）
送信タイミング調整手段２４３は、Ｈｅｌｌｏメッセージの送信タイミングＴ＿ｔｘを実施の形態１におけるＨｅｌｌｏメッセージの送信周期Ｔ１よりも長い送信周期Ｔ２（例えば、１０秒周期）に調整する。
【０２１６】
（送信タイミングの決定方法２）
送信タイミング調整手段２４３は、メトリック決定手段２０１からメトリックｍｉを順次受け、その受けたメトリックｍｉを一定個数保持する。例えば、送信タイミング調整手段２４３は、実施の形態１における平滑手段２０２と同じ方法によってｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉを保持する。
【０２１７】
そして、送信タイミング調整手段２４３は、その保持したｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの標準偏差を演算し、その演算した標準偏差がしきい値以下になるタイミングを検出する。
【０２１８】
そうすると、送信タイミング調整手段２４３は、その検出したタイミングを送信タイミングＴ＿ｔｘとしてメッセージ作成手段２４２へ出力する。
【０２１９】
なお、送信タイミング調整手段２４３は、上述した送信タイミングＴ＿ｔｘの決定方法１と送信タイミングＴ＿ｔｘの決定方法２とを組み合わせて送信タイミングＴ＿ｔｘを決定してもよい。この場合、送信タイミング調整手段２４３は、送信周期Ｔ２ごとにｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの標準偏差がしきい値以下であるか否かを判定し、送信周期Ｔ２の１つのタイミングでｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの標準偏差がしきい値以下になったとき、その送信周期Ｔ２の１つのタイミングを送信タイミングＴ＿ｔｘと決定する。
【０２２０】
送信タイミングＴ＿ｔｘの決定方法１は、経路情報を含む通常のＨｅｌｌｏメッセージが広告される送信周期Ｔ１よりも長い送信周期Ｔ２の各タイミングを送信タイミングＴ＿ｔｘとして決定する方法である。
【０２２１】
また、送信タイミングＴ＿ｔｘの決定方法２は、送信周期Ｔ１以上の時間間隔を有するタイミングを送信タイミングＴ＿ｔｘとして決定する方法である。なぜなら、ｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉが安定していれば、経路情報の交換に用いられる通常のＨｅｌｌｏメッセージの送信タイミングにおいてｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの標準偏差がしきい値以下になる可能性があり、ｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉが不安定であれば、通常のＨｅｌｌｏメッセージの送信周期Ｔ１よりも長い時間間隔でｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの標準偏差がしきい値以下になるからである。
【０２２２】
従って、送信タイミング調整手段２４３は、送信周期Ｔ１以上の時間間隔で広告されるようにメトリックｍｉを含むＨｅｌｌｏメッセージの送信タイミングＴ＿ｔｘを決定する。
【０２２３】
ここで、送信周期Ｔ１以上の時間間隔で広告されるＨｅｌｌｏメッセージを通常の送信周期Ｔ１で広告されるＨｅｌｌｏメッセージと区別するために、Ｈｅｌｌｏ＿ＣＴＬと表記すると、送信タイミング調整手段２４３は、一般的には、メトリックｍｉを含むＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬの送信間隔が通常のＨｅｌｌｏメッセージの送信間隔以上になるように、ＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬの送信タイミングＴ＿ｔｘを決定する。
【０２２４】
なお、この発明においては、ＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬを「第１の制御パケット」と言い、通常のＨｅｌｌｏメッセージを「第２の制御パケット」と言う。
【０２２５】
上述したように、送信タイミングＴ＿ｔｘの決定方法１は、経路情報を含む通常のＨｅｌｌｏメッセージが広告される送信周期Ｔ１よりも長い送信周期Ｔ２でＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬの送信タイミングＴ＿ｔｘを決定するので、無線ネットワーク１００内で広告されるメトリックｍｉは、ＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬが送信周期Ｔ１で広告された場合よりも、無線ネットワーク１００内における更新回数が少なくなる。つまり、無線ネットワーク１００内で広告されるメトリックｍｉの切替回数が減少する。
【０２２６】
その結果、ルーティングテーブル２１の更新回数も減少し、経路切替も減少する。従って、無線ネットワーク１００を安定化できる。
【０２２７】
また、送信タイミングＴ＿ｔｘの決定方法２は、ｎ個のメトリックｍｉ−（ｎ−１）〜ｍｉの変動幅がしきい値以下に安定しているタイミングをＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬの送信タイミングＴ＿ｔｘと決定するので、無線ネットワーク１００内で広告されるメトリックｍｉは、安定した値になる。
【０２２８】
その結果、ルーティングテーブル２１の更新回数が減少し、経路切替の回数も減少する。従って、無線ネットワーク１００を安定化できる。
【０２２９】
なお、上述した送信タイミングＴ＿ｔｘの決定方法１，２（送信タイミングＴ＿ｔｘの決定方法１，２の組合せも含む）によって決定した送信タイミングＴ＿ｔｘでＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬを広告することにより、無線装置３１〜４３間でルーティングテーブル２１の更新タイミングがずれても、無線ネットワーク１００を安定化できる。なぜなら、無線ネットワーク１００内に広告されるメトリックｍｉの切替回数が減少し、ルーティングテーブル２１の更新回数が減少するからである。
【０２３０】
図１７は、実施の形態２における通信方法を説明するためのフローチャートである。一連の動作が開始されると、各無線装置３１〜４３の送信レート決定手段１６０は、データ到達状況（＝平均受信信号強度ＲＳＳＩ＿ＡＶＥ＋パケットロス率ＰＫＴ＿ＬＯＳＳ）に基づいて、上述した方法によって、当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクにおける送信レートを決定する（ステップＳ１１）。
【０２３１】
そして、各無線装置３１〜４３の送信レート決定手段１６０は、その決定した送信レートを送受信手段１６１およびメトリック決定手段２０１へ出力する。
【０２３２】
各無線装置３１〜４３のメトリック決定手段２０１は、送信レート決定手段１６０から受けた送信レートと、ルーティングデーモン２４から受けたパケットロス率ＰＫＴ＿ＬＯＳＳとに基づいて、上述した方法によって、隣接無線装置との間における無線リンクのメトリックｍｉを決定し（ステップＳ１２）、その決定したメトリックｍｉを更新手段２４１、メッセージ作成手段２４２および送信タイミング調整手段２４３へ出力する。つまり、メトリック決定手段２０１は、送信レート決定手段１６０における送信レートの決定に連動してメトリックを決定し、その決定したメトリックｍｉを平滑化せずに更新手段２４１、メッセージ作成手段２４２および送信タイミング調整手段２４３へ出力する。
【０２３３】
そして、各無線装置３１〜４３の送信タイミング調整手段２４３は、メトリック決定手段２０１からメトリックｍｉを受けると、上述した方法によって送信タイミングＴ＿ｔｘを調整し（ステップＳ１３）、その調整した送信タイミングＴ＿ｔｘをメッセージ作成手段２４２へ出力する。
【０２３４】
各無線装置３１〜４３のメッセージ作成手段２４２は、送信タイミング調整手段２４３から送信タイミングＴ＿ｔｘを受けると、メトリックｍｉを含むＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬを作成し、その作成したＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬを通信手段２０４へ出力する。
【０２３５】
そして、各無線装置３１〜４３の通信手段２０４は、メッセージ作成手段２４２からＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬを受けると、“ＢＲＯＡＤＣＡＳＴ”を送信先に設定し、ＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬをデータ部に格納してパケットを作成し、その作成したパケットを送受信手段１６１へ出力する。
【０２３６】
各無線装置３１〜４３の送受信手段１６１は、通信手段２０４から受けたパケットを送信レート決定手段１６０から受けた送信レートで送信する。これによって、メトリックｍｉは、調整した送信タイミングＴ＿ｔｘに同期して広告される（ステップＳ１４）。
【０２３７】
その後、各無線装置３１〜４３の更新手段２４１は、メトリック決定手段２０１から受けたメトリックｍｉによってルーティングテーブル２１を更新する（ステップＳ１５）。
【０２３８】
そして、各無線装置３１〜４３の通信手段２０４は、送信先へ送信するためのデータをメッセージ作成手段２４２から受けると、その受けたデータをデータ部に格納してパケットを作成し、その作成したパケットを送信先へ送信するための経路探索を経路探索手段２０３へ要求する。
【０２３９】
各無線装置３１〜４３の経路探索手段２０３は、通信手段２０４からの要求に応じて、更新されたルーティングテーブル２１を参照して、パケットを送信先へ送信するための経路を探索し（ステップＳ１６）、その探索した経路を通信手段２０４へ出力する。そして、各無線装置３１〜４３の通信手段２０４は、経路探索手段２０３によって探索された経路に沿ってパケットを送信先へ送信する（ステップＳ７）。これによって、一連の動作は、終了する。
【０２４０】
なお、各無線装置３１〜４３の更新手段２４１は、他の無線装置から送信されたＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬに含まれるメトリックｍｉ＿ＥＸを通信手段２０４から受けたときも、ステップＳ１５において、メトリックｍｉ＿ＥＸによってルーティングテーブル２１を更新する。また、各無線装置３１〜４３のメッセージ作成手段２４２は、他の無線装置から送信されたＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬに含まれるメトリックｍｉ＿ＥＸを通信手段２０４から受けたときも、ステップＳ１４において、メトリックｍｉ＿ＥＸを含むＨｅｌｌｏメッセージを作成し、その作成したＨｅｌｌｏメッセージを送信タイミング調整手段２４３から受けた送信タイミングＴ＿ｔｘに同期して広告する。
【０２４１】
図１８は、メトリックを更新するタイミングを調整する他の機能を示す機能ブロック図である。
【０２４２】
上記においては、メトリック決定手段２０１によって決定されたメトリックｍｉを送信タイミング調整手段２４３によって調整された送信タイミングＴ＿ｔｘで広告すると説明したが、実施の形態２においては、これに限らず、平滑化したメトリックＭｉを送信タイミング調整手段２４３によって調整された送信タイミングＴ＿ｔｘで広告してもよい。
【０２４３】
この場合、機能ブロック図は、図１３に示す機能ブロック図のルーティングデーモン２４をルーティングデーモン２４Ａに代え、図１６に示すＩＰモジュール２０Ａを図１３に示すＩＰモジュール２０に代えた機能ブロック図になる。ルーティングデーモン２４Ａについては、図１６において説明したとおりである。
【０２４４】
図１８に示す機能ブロック図においては、メトリック決定手段２０１は、決定したメトリックｍｉを平滑手段２０２および送信タイミング調整手段２４３へ出力する。
【０２４５】
そして、メッセージ作成手段２４２は、送信タイミング調整手段２４３から送信タイミングＴ＿ｔｘを受けると、平滑手段２０２から受けたメトリックＭｉを含むＨｅｌｌｏメッセージＨｅｌｌｏ＿ＣＴＬを作成して通信手段２０４へ出力する。
【０２４６】
これによって、平滑化されたメトリックＭｉが送信タイミング調整手段２４３によって調整された送信タイミングＴ＿ｔｘに同期して広告される。
【０２４７】
その結果、無線ネットワーク１００内で広告されるメトリックは、より安定し、ルーティングテーブル２１の更新回数がより減少し、無線ネットワーク１００を更に安定化できる。
【０２４８】
図１８に示す機能ブロック図を用いて無線通信が行なわれる場合、無線通信は、図１７に示すステップＳ１２とステップＳ１３との間にメトリックｍｉを平滑化するステップが追加されたフローチャートに従って実行される。そして、ステップ１４において、平滑化されたメトリックＭｉが、調整された送信タイミングＴ＿ｔｘに同期して広告され、ステップＳ１５において、ルーティングテーブル２１が、平滑化されたメトリックＭｉによって更新される。
【０２４９】
従って、上述した効果が得られる。
【０２５０】
その他は、実施の形態１と同じである。
【０２５１】
［実施の形態３］
図１９は、図１に示す無線装置３１の実施の形態３における構成を示す概略ブロック図である。図１に示す無線装置３１は、実施の形態３においては、図１９に示す無線装置３１Ｂからなる。
【０２５２】
無線装置３１Ｂは、図１５に示す無線装置３１Ａの通信制御部１５Ａを通信制御部１５Ｂに代えたものであり、その他は、無線装置３１Ａと同じである。
【０２５３】
通信制御部１５Ｂは、図１５に示す通信制御部１５Ａのルーティングデーモン２４Ａをルーティングデーモン２４Ｂに代えたものであり、その他は、通信制御部１５Ａと同じである。
【０２５４】
ルーティングデーモン２４Ｂは、ＩＰモジュール２０Ａからメトリックｍｉを受けると、その受けたメトリックｍｉを含むＨｅｌｌｏメッセージを作成し、その作成したＨｅｌｌｏメッセージを送信周期Ｔ１で広告するとともに、複数の無線装置間で同期を取って、メトリックｍｉによってルーティングテーブル２１を更新する。
【０２５５】
ルーティングデーモン２４Ｂは、その他、ルーティングデーモン２４と同じ機能を果たす。
【０２５６】
なお、図１に示す無線装置３２〜４３の各々も、図１９に示す無線装置３１Ｂからなる。
【０２５７】
図２０は、ルーティングテーブル２１を更新する更新タイミングの同期を取る機能を示す機能ブロック図である。ルーティングデーモン２４Ｂは、図１５に示すルーティングデーモン２４Ａの送信タイミング調整手段２４３を更新タイミング同期手段２４４に代えたものであり、その他は、ルーティングデーモン２４Ａと同じである。
【０２５８】
更新タイミング同期手段２４４は、メトリック決定手段２０１からメトリックｍｉを受け、隣接する無線装置から送信されたＨｅｌｌｏメッセージを通信手段２０４から受ける。
【０２５９】
そして、更新タイミング同期手段２４４は、メトリックｍｉおよびＨｅｌｌｏメッセージに含まれるメトリックｍｉ＿ＥＸに基づいて、後述する方法によって、ルーティングテーブル２１を更新する更新タイミングの同期を複数の無線装置間で取るための更新タイミングを決定し、その決定した更新タイミングを更新手段２４１へ出力するとともに、その決定した更新タイミングを広告する。
【０２６０】
実施の形態３においては、更新手段２４１は、更新タイミングを更新タイミング同期手段２４４から受けると、その受けた更新タイミングに同期して、メトリック決定手段２０１から受けたメトリックｍｉによってルーティングテーブル２１を更新する。
【０２６１】
図２１は、複数の無線装置間で同期してルーティングテーブル２１を更新する動作を説明するための図である。なお、図２１においては、無線装置Ａ〜Ｄ間で同期してルーティングテーブル２１を更新する動作を説明する。
【０２６２】
無線装置Ａの更新タイミング同期手段２４４は、メトリック決定手段２０１からメトリックｍｉ＝ＡＢ＿Ｍｅｔｒｉｃ＝３を受け、無線装置Ｂから送信されたＨｅｌｌｏメッセージに含まれるメトリックｍｉ＿ＥＸ＝ＢＡ＿Ｍｅｔｒｉｃ＝３を通信手段２０４から受ける。
【０２６３】
なお、ＡＢ＿Ｍｅｔｒｉｃは、無線装置Ａから無線装置Ｂへ向かう方向の無線リンクにおけるメトリックを意味し、ＢＡ＿Ｍｅｔｒｉｃは、無線装置Ｂから無線装置Ａへ向かう方向の無線リンクにおけるメトリックを意味する。
【０２６４】
そして、無線装置Ａの更新タイミング同期手段２４４は、メトリックＡＢ＿Ｍｅｔｒｉｃ＝３とメトリックＢＡ＿Ｍｅｔｒｉｃ＝３とを含むＨｅｌｌｏメッセージ１＝［ＡＢ＿Ｍｅｔｒｉｃ＝３／ＢＡ＿Ｍｅｔｒｉｃ＝３］を作成し、その作成したＨｅｌｌｏメッセージ１＝［ＡＢ＿Ｍｅｔｒｉｃ＝３／ＢＡ＿Ｍｅｔｒｉｃ＝３］を通信手段２０４および送受信手段１６１を介して広告する。これによって、無線装置Ｂ，Ｃは、Ｈｅｌｌｏメッセージ１を受信する。
【０２６５】
その後、無線装置Ｂの更新タイミング同期手段２４４は、メトリックＢＡ＿Ｍｅｔｒｉｃ＝３とメトリックＡＢ＿Ｍｅｔｒｉｃ＝３とを含むＨｅｌｌｏメッセージ２＝［ＢＡ＿Ｍｅｔｒｉｃ＝３／ＡＢ＿Ｍｅｔｒｉｃ＝３］を作成し、その作成したＨｅｌｌｏメッセージ２＝［ＢＡ＿Ｍｅｔｒｉｃ＝３／ＡＢ＿Ｍｅｔｒｉｃ＝３］を通信手段２０４および送受信手段１６１を介して広告する。これによって、無線装置Ａ，Ｄは、Ｈｅｌｌｏメッセージ２を受信する。
【０２６６】
そして、無線装置Ａから無線装置Ｂへ向かう方向の無線リンクのメトリックＡＢ＿Ｍｅｔｒｉｃが“３”から“４”へ変化すると、無線装置Ａの更新タイミング同期手段２４４は、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４とメトリックＢＡ＿Ｍｅｔｒｉｃ＝３とを含むＨｅｌｌｏメッセージ３＝［ＡＢ＿Ｍｅｔｒｉｃ＝４／ＢＡ＿Ｍｅｔｒｉｃ＝３］を作成し、その作成したＨｅｌｌｏメッセージ３＝［ＡＢ＿Ｍｅｔｒｉｃ＝４／ＢＡ＿Ｍｅｔｒｉｃ＝３］を通信手段２０４および送受信手段１６１を介して広告する。即ち、無線装置Ａは、メトリックＡＢ＿Ｍｅｔｒｉｃの変化のみを広告する。これによって、無線装置Ｂ，Ｃは、Ｈｅｌｌｏメッセージ３を受信する。
【０２６７】
無線装置Ｂの更新タイミング同期手段２４４は、受信したＨｅｌｌｏメッセージ３に基づいて、メトリックＡＢ＿Ｍｅｔｒｉｃが“３”から“４”へ変化したことを認識する。しかし、無線装置Ｂの更新タイミング同期手段２４４は、Ｈｅｌｌｏメッセージ３を受信したタイミングでメトリックＡＢ＿Ｍｅｔｒｉｃの変更を行わない。
【０２６８】
そして、無線装置Ｂの更新タイミング同期手段２４４は、メトリックＢＡ＿Ｍｅｔｒｉｃ＝３とメトリックＡＢ＿Ｍｅｔｒｉｃ＝４とを含むＨｅｌｌｏメッセージ４＝［ＢＡ＿Ｍｅｔｒｉｃ＝３／ＡＢ＿Ｍｅｔｒｉｃ＝４］を作成し、その作成したＨｅｌｌｏメッセージ４＝［ＢＡ＿Ｍｅｔｒｉｃ＝３／ＡＢ＿Ｍｅｔｒｉｃ＝４］を通信手段２０４および送受信手段１６１を介して広告する。これによって、無線装置Ａ，Ｄは、Ｈｅｌｌｏメッセージ４を受信する。
【０２６９】
無線装置Ａの更新タイミング同期手段２４４は、受信したＨｅｌｌｏメッセージ４に基づいて、無線装置ＢがメトリックＡＢ＿Ｍｅｔｒｉｃの変更を認識したことを検知する。即ち、無線装置Ａが広告した内容が無線装置Ａ，Ｂ間で共有される。
【０２７０】
そうすると、無線装置Ａの更新タイミング同期手段２４４は、ルーティングテーブル２１を更新すべき更新時間を計算し、更新時間Ｔ＿ｕｐｄａｔｅ＿ＭＹ＝３を得る。この更新時間Ｔ＿ｕｐｄａｔｅ＿ＭＹ＝３は、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４を３秒後に経路に反映してルーティングテーブル２１を更新すべきことを意味する。
【０２７１】
そして、無線装置Ａの更新タイミング同期手段２４４は、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４とメトリックＢＡ＿Ｍｅｔｒｉｃ＝３と、更新時間Ｔ＿ｕｐｄａｔｅ＿ＭＹ＝３とを含むＨｅｌｌｏメッセージ５＝［ＡＢ＿Ｍｅｔｒｉｃ＝４／ＢＡ＿Ｍｅｔｒｉｃ＝３／Ｔ＿ｕｐｄａｔｅ＿ＭＹ＝３］を作成し、その作成したＨｅｌｌｏメッセージ５＝［ＡＢ＿Ｍｅｔｒｉｃ＝４／ＢＡ＿Ｍｅｔｒｉｃ＝３／Ｔ＿ｕｐｄａｔｅ＿ＭＹ＝３］を通信手段２０４および送受信手段１６１を介して広告する。これによって、無線装置Ｂ，Ｃは、Ｈｅｌｌｏメッセージ５を受信する。
【０２７２】
無線装置Ｂの更新タイミング同期手段２４４は、受信したＨｅｌｌｏメッセージ５に基づいて、更新時間Ｔ＿ｕｐｄａｔｅ＝３が設定されていることを認識し、Ｈｅｌｌｏメッセージ５を受信した時刻と、次のＨｅｌｌｏメッセージを送信する時刻との時間差から更新時間を２．３秒後と再計算する。
【０２７３】
そして、無線装置Ｂの更新タイミング同期手段２４４は、メトリックＢＡ＿Ｍｅｔｒｉｃ＝３とメトリックＡＢ＿Ｍｅｔｒｉｃ＝４と更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＥＸ＝２．３とを含むＨｅｌｌｏメッセージ６＝［ＢＡ＿Ｍｅｔｒｉｃ＝３／ＡＢ＿Ｍｅｔｒｉｃ＝４／Ｔ＿ｕｐｄａｔｅ＿ＲＥＥＸ＝２．３］を作成し、その作成したＨｅｌｌｏメッセージ６＝［ＢＡ＿Ｍｅｔｒｉｃ＝３／ＡＢ＿Ｍｅｔｒｉｃ＝４／Ｔ＿ｕｐｄａｔｅ＿ＲＥＥＸ＝２．３］を通信手段２０４および送受信手段１６１を介して広告する。これによって、無線装置Ａ，Ｄは、Ｈｅｌｌｏメッセージ６を受信する。
【０２７４】
無線装置Ａの更新タイミング同期手段２４４は、受信したＨｅｌｌｏメッセージ６に基づいて、更新時間が再計算されていることを認識し、無線装置Ｂと同じ方法によって更新時間Ｔ＿ｕｐｄａｔｅ＿ＭＹを再計算し、更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１を得る。
【０２７５】
そうすると、無線装置Ａの更新タイミング同期手段２４４は、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４とメトリックＢＡ＿Ｍｅｔｒｉｃ＝３と、更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１とを含むＨｅｌｌｏメッセージ７＝［ＡＢ＿Ｍｅｔｒｉｃ＝４／ＢＡ＿Ｍｅｔｒｉｃ＝３／Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１］を作成し、その作成したＨｅｌｌｏメッセージ７＝［ＡＢ＿Ｍｅｔｒｉｃ＝４／ＢＡ＿Ｍｅｔｒｉｃ＝３／Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１］を通信手段２０４および送受信手段１６１を介して広告する。これによって、無線装置Ｂ，Ｃは、Ｈｅｌｌｏメッセージ７を受信する。
【０２７６】
そうすると、無線装置Ａの更新タイミング同期手段２４４は、Ｈｅｌｌｏメッセージ７を送信した後、更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１を更新手段２４１へ出力し、更新手段２４１は、更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１に同期して、メトリック決定手段２０１から受けたメトリックＡＢ＿Ｍｅｔｒｉｃ＝４を経路に反映して経路を再計算し、ルーティングテーブル２１を更新する。
【０２７７】
また、無線装置Ｂ，Ｃの更新タイミング同期手段２４４は、受信したＨｅｌｌｏメッセージ７に基づいて、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４および更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１を検出し、その検出したメトリックＡＢ＿Ｍｅｔｒｉｃ＝４および更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１を更新手段２４１へ出力する。
【０２７８】
そして、無線装置Ｂ，Ｃの更新手段２４１は、更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＭＹ＝１に同期して、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４を経路に反映して経路を再計算し、ルーティングテーブル２１を更新する。
【０２７９】
更に、無線装置Ｄの更新タイミング同期手段２４４は、受信したＨｅｌｌｏメッセージ６に基づいて、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４および更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＥＸ＝２．３を検出し、その検出したメトリックＡＢ＿Ｍｅｔｒｉｃ＝４および更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＥＸ＝２．３を更新手段２４１へ出力する。
【０２８０】
そして、無線装置Ｄの更新手段２４１は、更新時間Ｔ＿ｕｐｄａｔｅ＿ＲＥＥＸ＝２．３に同期して、メトリックＡＢ＿Ｍｅｔｒｉｃ＝４を経路に反映して経路を再計算し、ルーティングテーブル２１を更新する。
【０２８１】
これによって、無線装置Ａ〜Ｄは、同期してルーティングテーブル２１を更新する。
【０２８２】
上述したように、自己から隣接無線装置へ向かう方向の無線リンクにおけるメトリックが変化した無線装置の更新タイミング同期手段２４４は、メトリック決定手段２０１からのメトリックｍｉ（＝ＡＢ＿Ｍｅｔｒｉｃ）によってメトリックＡＢ＿Ｍｅｔｒｉｃが変化したことを検知すると、変化後のメトリックｍｉ＿ｃｈａｎｇｅを含むＨｅｌｌｏメッセージを作成して広告し、隣接無線装置からメトリックの変化を認識したことを示すＨｅｌｌｏメッセージを受信すると、更新タイミングを設定して広告する。
【０２８３】
そして、メトリックの変化を検知した更新タイミング同期手段２４４は、再計算された更新時間を含むＨｅｌｌｏメッセージを隣接無線装置から受信すると、更新時間を更に再計算し、その再計算した更新時間を含むＨｅｌｌｏメッセージを送信する。
【０２８４】
このように、メトリックの変化を検知した更新タイミング同期手段２４４が更新時間を再計算して送信するのは、メトリックの変化を検知した無線装置に隣接して、通常、２つの隣接無線装置が存在するため、２つの隣接無線装置におけるルーティングテーブル２１の更新タイミングを同期させるためである。
【０２８５】
図２２は、実施の形態３における通信方法を説明するためのフローチャートである。一連の動作が開始されると、各無線装置３１〜４３の送信レート決定手段１６０は、データ到達状況（＝平均受信信号強度ＲＳＳＩ＿ＡＶＥ＋パケットロス率ＰＫＴ＿ＬＯＳＳ）に基づいて、上述した方法によって、当該無線装置と当該無線装置に隣接する隣接無線装置との間に形成される無線リンクにおける送信レートを決定する（ステップＳ２１）。
【０２８６】
そして、各無線装置３１〜４３の送信レート決定手段１６０は、その決定した送信レートを送受信手段１６１およびメトリック決定手段２０１へ出力する。
【０２８７】
各無線装置３１〜４３のメトリック決定手段２０１は、送信レート決定手段１６０から受けた送信レートと、ルーティングデーモン２４から受けたパケットロス率ＰＫＴ＿ＬＯＳＳとに基づいて、上述した方法によって、隣接無線装置との間における無線リンクのメトリックｍｉを決定し（ステップＳ２２）、その決定したメトリックｍｉを更新手段２４１、メッセージ作成手段２４２および更新タイミング同期手段２４４へ出力する。つまり、メトリック決定手段２０１は、送信レート決定手段１６０における送信レートの決定に連動してメトリックを決定し、その決定したメトリックｍｉを更新手段２４１、メッセージ作成手段２４２および更新タイミング同期手段２４４へ出力する。
【０２８８】
そして、各無線装置３１〜４３の更新タイミング同期手段２４４は、メトリック決定手段２０１からメトリックｍｉを受けると、メトリックｍｉがメトリックｍｉ−１から変化したか否かを判定する（ステップＳ２３）。
【０２８９】
ステップＳ２３において、メトリックｍｉがメトリックｍｉ−１から変化したと判定されると、各無線装置３１〜４３の更新タイミング同期手段２４４は、変化後のメトリックを含むＨｅｌｌｏメッセージを広告する（ステップＳ２４）。
【０２９０】
その後、各無線装置３１〜４３の更新タイミング同期手段２４４は、自己に隣接する２つの隣接無線装置のうち、一方の隣接無線装置からメトリックの変化を認識したことを示すメッセージを受信し、更新タイミングを含むＨｅｌｌｏメッセージを作成して広告する（ステップＳ２５）。
【０２９１】
そして、各無線装置３１〜４３の更新タイミング同期手段２４４は、一方の隣接無線装置から再計算された更新タイミングを受信し、更新タイミングを更に再計算して広告する（ステップＳ２６）。
【０２９２】
そうすると、各無線装置３１〜４３の更新手段２４１は、最終的に再計算した更新タイミングに同期して、変化後のメトリックを用いてルーティングテーブル２１を更新する（ステップＳ２７）。
【０２９３】
そして、各無線装置３１〜４３の通信手段２０４は、送信先へ送信するためのデータをメッセージ作成手段２４２から受けると、その受けたデータをデータ部に格納してパケットを作成し、その作成したパケットを送信先へ送信するための経路探索を経路探索手段２０３へ要求する。
【０２９４】
各無線装置３１〜４３の経路探索手段２０３は、通信手段２０４からの要求に応じて、更新されたルーティングテーブル２１を参照して、パケットを送信先へ送信するための経路を探索し（ステップＳ２８）、その探索した経路を通信手段２０４へ出力する。その後、一連の動作は、ステップＳ３０へ移行する。
【０２９５】
一方、ステップＳ２３において、メトリックｍｉがメトリックｍｉ−１から変化していないと判定されたとき、各無線装置３１〜４３の通信手段２０４は、送信先へ送信するためのデータをメッセージ作成手段２４２から受け、その受けたデータをデータ部に格納してパケットを作成し、その作成したパケットを送信先へ送信するための経路探索を経路探索手段２０３へ要求する。
【０２９６】
その後、各無線装置３１〜４３の経路探索手段２０３は、通信手段２０４からの要求に応じて、ルーティングテーブル２１を参照して、パケットを送信先へ送信するための経路を探索する（ステップＳ２９）。
【０２９７】
そして、ステップＳ２８またはステップＳ２９の後、各無線装置３１〜４３の通信手段２０４は、経路探索手段２０３によって探索された経路に沿ってパケットを送信先へ送信する（ステップＳ３０）。これによって、一連の動作は、終了する。
【０２９８】
なお、各無線装置３１〜４３がステップＳ２７においてルーティングテーブル２１を更新するタイミングに同期して、各無線装置３１〜４３の周囲の無線装置も、ルーティングテーブル２１を更新する。
【０２９９】
このように、実施の形態３によれば、複数の無線装置は、１つの無線リンクにおけるメトリックが変化すると、その変化したメトリックを同期して経路に反映し、ルーティングテーブル２１を更新する。
【０３００】
その結果、複数の無線装置は、同じルーティングテーブル２１に基づいて、送信先までの経路を探索し、その探索した経路に沿ってパケットを送信する。そうすると、等張性が保証され、パケットを送信先へ送信する経路がループフリーになり、送信先までの最適経路が保証される。
【０３０１】
従って、この発明によれば、無線ネットワーク１００を安定化できる。
【０３０２】
なお、実施の形態３において、ルーティングテーブルを更新する更新タイミングの同期を取る機能を示す機能ブロック図は、図２３に示す機能ブロック図であってもよい。
【０３０３】
図２３は、ルーティングテーブルを更新する更新タイミングの同期を取る機能を示す他の機能ブロック図である。図２３に示す機能ブロック図は、図２０に示す機能ブロック図に平滑手段２０２を追加したものである。
【０３０４】
図２３に示す機能ブロック図においては、平滑手段２０２は、平滑化したメトリックＭｉを更新手段２４１、メッセージ作成手段２４２および更新タイミング同期手段２４４へ出力する。
【０３０５】
そして、更新タイミング同期手段２４４は、平滑化されたメトリックＭｉに基づいて、メトリックの変化を検知し、上述した方法によってルーティングテーブル２１を更新する更新タイミングの同期を取る。
【０３０６】
また、更新手段２４１は、更新タイミング同期手段２４４から更新タイミングを受けると、その受けた更新タイミングに同期して、平滑化されたメトリックＭｉを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０３０７】
従って、メトリックＭｉの変化が検知されるまでは、ルーティングテーブル２１は、更新されず、メトリックＭｉの変化が検知されると、上述したように、ルーティングテーブル２１は、複数の無線装置間で同期して更新されるので、無線ネットワーク１００を安定化できる。
【０３０８】
図２３に示す機能ブロック図を用いて無線通信が行なわれる場合、無線通信は、図２２に示すステップＳ２２とステップＳ２３との間にメトリックｍｉを平滑化するステップが追加されたフローチャートに従って実行される。そして、ステップ２４において、変化後のメトリックＭｉが広告され、ステップＳ２７において、ルーティングテーブル２１が、平滑化されたメトリックＭｉによって更新される。
【０３０９】
従って、上述した効果と同じ効果が得られる。
【０３１０】
その他は、実施の形態１と同じである。
【０３１１】
［実施の形態４］
図２４は、図１に示す無線装置３１の実施の形態４における構成を示す概略ブロック図である。図１に示す無線装置３１は、実施の形態４においては、図２４に示す無線装置３１Ｃからなる。
【０３１２】
無線装置３１Ｃは、図２に示す無線装置３１の通信制御部１５を通信制御部１５Ｃに代えたものであり、その他は、無線装置３１と同じである。
【０３１３】
通信制御部１５Ｃは、図２に示す通信制御部１５のＩＰモジュール２０をＩＰモジュール２０Ｂに代えたものであり、その他は、通信制御部１５と同じである。
【０３１４】
ＩＰモジュール２０Ｂは、無線装置３１Ｃと無線装置３１Ｃに隣接する一方の隣接無線装置との間に形成される無線リンクにおいて、双方向のメトリックを決定し、その決定した双方向のメトリックを平滑化してルーティングデーモン２４へ出力する。
【０３１５】
図２５は、双方向のメトリックの決定およびメトリックの平滑化を実行する機能ブロック図である。ＩＰモジュール２０Ｂは、図１３に示すＩＰモジュール２０のメトリック決定手段２０１をメトリック決定手段２０１Ａに代えたものであり、その他は、ＩＰモジュール２０と同じである。
【０３１６】
ＩＰモジュール２０Ｂにおいては、通信手段２０４は、他の無線装置から送信されたＨｅｌｌｏメッセージを送受信手段１６１から受けると、その受けたＨｅｌｌｏメッセージをメトリック決定手段２０１Ａへ出力する。
【０３１７】
また、ＩＰモジュール２０においては、送信レート決定手段１６０は、自己が搭載された無線装置から隣接無線装置への方向における無線リンクの送信レートを上述した方法によって決定し、その決定した送信レートをメトリック決定手段２０１Ａおよびメッセージ作成手段２４２へ出力する。
【０３１８】
メトリック決定手段２０１Ａは、自己が搭載された無線装置が実測した通信品質に基づいて自己が搭載された無線装置から隣接無線装置への方向における無線リンクのメトリックを決定し、その決定したメトリックを平滑手段２０２へ出力し、隣接無線装置が実測した通信品質を隣接無線装置から受けると、自己が搭載された無線装置が実測した通信品質と、隣接無線装置が実測した通信品質とに基づいて、後述する方法によって、隣接無線装置との間に形成される無線リンクの双方向のメトリックを決定し、その決定したメトリックを平滑手段２０２へ出力する。
【０３１９】
以下、双方向のメトリックを決定する方法について説明する。なお、双方向のメトリックの決定方法の説明においては、２つの隣接無線装置を無線装置Ａ，Ｂとし、無線装置Ａにおける双方向のメトリックの決定方法について説明する。
【０３２０】
（双方向のメトリックの決定方法１）
双方向のメトリックの決定方法１においては、双方向のメトリックを決定する無線装置Ａに隣接する無線装置Ｂの送信レート決定手段１６０は、上述した方法によって送信レートＢＡ＿Ｒａｔｅを決定し、その決定した送信レートＢＡ＿Ｒａｔｅをメトリック決定手段２０１Ａへ出力する。なお、送信レートＢＡ＿Ｒａｔｅは、無線装置Ｂから無線装置Ａへ向かう方向における送信レートである。
【０３２１】
無線装置Ｂのメトリック決定手段２０１Ａは、送信レートＢＡ＿Ｒａｔｅに基づいて、上述した方法によってメトリックＢＡ＿Ｍｅｔｒｉｃを決定し、その決定したメトリックＢＡ＿Ｍｅｔｒｉｃを平滑手段２０２へ出力する。なお、メトリックＢＡ＿Ｍｅｔｒｉｃは、無線装置Ｂから無線装置Ａへ向かう方向の無線リンクにおけるメトリックである。
【０３２２】
そして、無線装置Ｂの平滑手段２０２は、メトリック決定手段２０１Ａから受けたメトリックＢＡ＿Ｍｅｔｒｉｃを平滑化し、その平滑化したメトリックＢＡ＿Ｍｅｔｒｉｃをメッセージ作成手段２４２へ出力する。
【０３２３】
そうすると、無線装置Ｂのメッセージ作成手段２４２は、平滑手段２０２から受けたメトリックＢＡ＿Ｍｅｔｒｉｃを含むＨｅｌｌｏメッセージ＝［ＢＡ＿Ｍｅｔｒｉｃ］を作成し、その作成したＨｅｌｌｏメッセージ＝［ＢＡ＿Ｍｅｔｒｉｃ］を広告する。
【０３２４】
一方、無線装置Ａの送信レート決定手段１６０は、上述した方法によって、送信レートＡＢ＿Ｒａｔｅを決定し、その決定した送信レートＡＢ＿Ｒａｔｅをメトリック決定手段２０１Ａへ出力する。
【０３２５】
また、無線装置Ａの送受信手段１６１は、無線装置Ｂから送信されたＨｅｌｌｏメッセージ＝［ＢＡ＿Ｍｅｔｒｉｃ］を受信し、その受信したＨｅｌｌｏメッセージ＝［ＢＡ＿Ｍｅｔｒｉｃ］を通信手段２０４へ出力する。
【０３２６】
そして、無線装置Ａの通信手段２０４は、Ｈｅｌｌｏメッセージ＝［ＢＡ＿Ｍｅｔｒｉｃ］からメトリックＢＡ＿Ｍｅｔｒｉｃを取り出し、その取り出したメトリックＢＡ＿Ｍｅｔｒｉｃをメトリック決定手段２０１Ａへ出力する。
【０３２７】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、送信レート決定手段１６０から送信レートＡＢ＿Ｒａｔｅを受け、通信手段２０４からメトリックＢＡ＿Ｍｅｔｒｉｃを受ける。
【０３２８】
そして、無線装置Ａのメトリック決定手段２０１Ａは、その受けた送信レートＡＢ＿Ｒａｔｅに基づいて、上述した方法によって、無線装置Ａから無線装置Ｂへ向かう方向の無線リンクにおけるメトリックＡＢ＿Ｍｅｔｒｉｃを決定する。
【０３２９】
その後、無線装置Ａのメトリック決定手段２０１Ａは、２つのメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃのうち、大きい方を無線装置Ａ−無線装置Ｂ間における無線リンクの双方向のメトリックＭＡ⇔Ｂと決定する。そして、無線装置Ａのメトリック決定手段２０１Ａは、その決定した双方向のメトリックＭＡ⇔Ｂを平滑手段２０２へ出力する。
【０３３０】
なお、メトリック決定手段２０１Ａは、２つのメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃのうちの最小値を双方向のメトリックＭＡ⇔Ｂとして決定してもよく、２つのメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃの平均値を双方向のメトリックＭＡ⇔Ｂとして決定してもよく、２つのメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃの和を双方向のメトリックＭＡ⇔Ｂとして決定してもよく、２つのメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃの積を双方向のメトリックＭＡ⇔Ｂとして決定してもよい。
【０３３１】
なお、無線装置Ｂのメトリック決定手段２０１Ａは、メトリックＡＢ＿Ｍｅｔｒｉｃを無線装置Ａから受信すると、無線装置Ａのメトリック決定手段２０１Ａと同じ方法によって双方向のメトリックＭＡ⇔Ｂを決定する。
【０３３２】
無線装置Ａ，Ｂは、それぞれ、自己が決定した送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅに基づいてメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃを決定すると、その決定したメトリックＡＢ＿Ｍｅｔｒｉｃ，ＢＡ＿Ｍｅｔｒｉｃを広告する。また、各無線装置Ａ，Ｂは、相手からＨｅｌｌｏメッセージを受信したときに相手のメトリックを始めて認識する。
【０３３３】
従って、この双方向のメトリックの決定方法１においては、無線装置Ａ，Ｂは、同期して双方向のメトリックＭＡ⇔Ｂを決定することができる。
【０３３４】
（双方向のメトリックの決定方法２）
双方向のメトリックの決定方法２においては、双方向のメトリックを決定する無線装置Ａに隣接する無線装置Ｂの送信レート決定手段１６０は、上述した方法によって送信レートＢＡ＿Ｒａｔｅを決定し、その決定した送信レートＢＡ＿Ｒａｔｅをメッセージ作成手段２４２へ出力する。
【０３３５】
そして、無線装置Ｂのメッセージ作成手段２４２は、送信レート決定手段１６０から送信レートＢＡ＿Ｒａｔｅを受け、ルーティングデーモン２４からパケットロス率ＡＢ＿Ｌｏｓｓを受ける。このパケットロス率ＡＢ＿Ｌｏｓｓは、無線装置Ａから無線装置Ｂへパケットを送信したときのパケットロス率である。
【０３３６】
そうすると、無線装置Ｂのメッセージ作成手段２４２は、送信レートＢＡ＿Ｒａｔｅと、パケットロス率ＡＢ＿Ｌｏｓｓとを含むＨｅｌｌｏメッセージ＝［ＢＡ＿Ｒａｔｅ／ＡＢ＿Ｌｏｓｓ］を作成し、その作成したＨｅｌｌｏメッセージ＝［ＢＡ＿Ｒａｔｅ／ＡＢ＿Ｌｏｓｓ］を広告する。
【０３３７】
一方、無線装置Ａの送信レート決定手段１６０は、上述した方法によって、送信レートＡＢ＿Ｒａｔｅを決定し、その決定した送信レートＡＢ＿Ｒａｔｅをメトリック決定手段２０１Ａへ出力する。
【０３３８】
また、無線装置Ａの送受信手段１６１は、無線装置Ｂから送信されたＨｅｌｌｏメッセージ＝［ＢＡ＿Ｒａｔｅ／ＡＢ＿Ｌｏｓｓ］を受信し、その受信したＨｅｌｌｏメッセージ＝［ＢＡ＿Ｒａｔｅ／ＡＢ＿Ｌｏｓｓ］を通信手段２０４へ出力する。
【０３３９】
そして、無線装置Ａの通信手段２０４は、Ｈｅｌｌｏメッセージ＝［ＢＡ＿Ｒａｔｅ／ＡＢ＿Ｌｏｓｓ］から送信レートＢＡ＿Ｒａｔｅおよびパケットロス率ＡＢ＿Ｌｏｓｓを取り出し、その取り出した送信レートＢＡ＿Ｒａｔｅおよびパケットロス率ＡＢ＿Ｌｏｓｓをメトリック決定手段２０１Ａへ出力する。
【０３４０】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、送信レート決定手段１６０から送信レートＡＢ＿Ｒａｔｅを受け、通信手段２０４から送信レートＢＡ＿Ｒａｔｅおよびパケットロス率ＡＢ＿Ｌｏｓｓを受け、ルーティングデーモン２４からパケットロス率ＢＡ＿Ｌｏｓｓを受ける。
【０３４１】
そして、無線装置Ａのメトリック決定手段２０１Ａは、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅのうち、大きい方の送信レートをｂｉｔ  ｒａｔｅとする。
【０３４２】
その後、無線装置Ａのメトリック決定手段２０１Ａは、ｂｉｔ  ｒａｔｅおよびパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓに基づいて、次の方法によって無線装置Ａ−無線装置Ｂ間の無線リンクにおける双方向のエラーレートＥｒｒｏｒ  Ｒａｔｅを求める。
【０３４３】
パケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓは、上述したように各送信レート（＝ｂｉｔ  ｒａｔｅ）に対して決定されているので、無線装置Ａのメトリック決定手段２０１Ａは、求めたｂｉｔ  ｒａｔｅに対応するパケットロス率ＡＢ＿Ｌｏｓｓ＿ｒ，ＢＡ＿Ｌｏｓｓ＿ｒを求める。
【０３４４】
パケットロス率ＡＢ＿Ｌｏｓｓ＿ｒ，ＢＡ＿Ｌｏｓｓ＿ｒの各々は、０〜１の範囲の値からなる。また、ＩＥＥＥ８０２．１１ＭＡＣは、パケットを送信した後、逆方向の無線リンクを用いてＡＣＫを受信するので、無線装置Ａから無線装置Ｂへの方向の無線通信と、無線装置Ｂから無線装置Ａへの方向の無線通信とが連続して成功した場合に、無線装置Ａ−無線装置Ｂ間の無線通信が成功する。
【０３４５】
従って、無線装置Ａ−無線装置Ｂ間の無線リンクにおいて無線通信が成功する確率は、（無線装置Ａ→無線装置Ｂの方向の無線通信が成功する確率）に（無線装置Ｂ→無線装置Ａの方向の無線通信が成功する確率）を乗算した値、つまり、（１−ＡＢ＿Ｌｏｓｓ＿ｒ）×（１−ＢＡ＿Ｌｏｓｓ＿ｒ）になる。
【０３４６】
そうすると、無線装置Ａ−無線装置Ｂ間の無線リンクにおける双方向のエラーレートＥｒｒｏｒ  Ｒａｔｅは、１−（１−ＡＢ＿Ｌｏｓｓ＿ｒ）×（１−ＢＡ＿Ｌｏｓｓ＿ｒ）となる。
【０３４７】
従って、無線装置Ａのメトリック決定手段２０１Ａは、ｂｉｔ  ｒａｔｅおよびパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓに基づいて、上述した方法によって、双方向のエラーレートＥｒｒｏｒ  Ｒａｔｅを求める。
【０３４８】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、ｂｉｔ  ｒａｔｅとＥｒｒｏｒ  Ｒａｔｅとに基づいて、双方向のメトリックＭＡ⇔Ｂを決定する。
【０３４９】
より具体的には、無線装置Ａのメトリック決定手段２０１Ａは、求めたＥｒｒｏｒ  Ｒａｔｅを式（１）のｐに代入してＥＴＸを演算し、その演算したＥＴＸと、求めたｂｉｔ  ｒａｔｅ（＝Ｂ）と、既知のパケットサイズ（＝Ｓ）とを式（２）に代入して双方向のメトリックＭＡ⇔Ｂを決定する。
【０３５０】
無線装置Ｂのメトリック決定手段２０１Ａも、無線装置Ａのメトリック決定手段２０１Ａと同じ方法によって双方向のメトリックＭＡ⇔Ｂを決定する。
【０３５１】
なお、双方向のメトリックの決定方法２においては、メトリック決定手段２０１Ａは、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅのうち、最小値をｂｉｔ  ｒａｔｅとしてもよく、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの平均値をｂｉｔ  ｒａｔｅとしてもよく、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの和をｂｉｔ  ｒａｔｅとしてもよく、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの積をｂｉｔ  ｒａｔｅとしてもよい。
【０３５２】
（双方向のメトリックの決定方法３）
双方向のメトリックの決定方法３においては、双方向のメトリックを決定する無線装置Ａに隣接する無線装置Ｂの無線インターフェースモジュール１６は、上述したように、無線装置ＡからＨｅｌｌｏメッセージを受信したときの受信信号強度ＡＢ＿ＲＳＳＩを検出し、その検出した受信信号強度ＡＢ＿ＲＳＳＩをルーティングデーモン２４へ出力する。
【０３５３】
そして、無線装置Ｂのメッセージ作成手段２４２は、無線インターフェースモジュール１６から受信信号強度ＡＢ＿ＲＳＳＩを受け、ルーティングデーモン２４からパケットロス率ＡＢ＿Ｌｏｓｓを受ける。
【０３５４】
そうすると、無線装置Ｂのメッセージ作成手段２４２は、受信信号強度ＡＢ＿ＲＳＳＩと、パケットロス率ＡＢ＿Ｌｏｓｓとを含むＨｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］を作成し、その作成したＨｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］を広告する。
【０３５５】
一方、無線装置Ａの送受信手段１６１は、Ｈｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］を無線装置Ｂから受信すると、Ｈｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］を受信したときの受信信号強度ＢＡ＿ＲＳＳＩを検出し、その検出した受信信号強度ＢＡ＿ＲＳＳＩと、Ｈｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］とを通信手段２０４へ出力する。
【０３５６】
無線装置Ａの通信手段２０４は、受信信号強度ＢＡ＿ＲＳＳＩおよびＨｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］を送受信手段１６１から受けると、Ｈｅｌｌｏメッセージ＝［ＡＢ＿ＲＳＳＩ／ＡＢ＿Ｌｏｓｓ］から受信信号強度ＡＢ＿ＲＳＳＩおよびパケットロス率ＡＢ＿Ｌｏｓｓを取り出し、受信信号強度ＢＡ＿ＲＳＳＩ、受信信号強度ＡＢ＿ＲＳＳＩおよびパケットロス率ＡＢ＿Ｌｏｓｓをメトリック決定手段２０１Ａへ出力する。
【０３５７】
無線装置Ａのメトリック決定手段２０１Ａは、通信手段２０４から受信信号強度ＢＡ＿ＲＳＳＩ、受信信号強度ＡＢ＿ＲＳＳＩおよびパケットロス率ＡＢ＿Ｌｏｓｓを受け、ルーティングデーモン２４からパケットロス率ＢＡ＿Ｌｏｓｓを受ける。また、無線装置Ａのメトリック決定手段２０１Ａは、図１０に示す関係テーブル１６０２を保持している。
【０３５８】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、関係テーブル１６０２を参照して、受信信号強度ＡＢ＿ＲＳＳＩに対応する送信レートＡＢ＿Ｒａｔｅと、受信信号強度ＢＡ＿ＲＳＳＩに対応する送信レートＢＡ＿Ｒａｔｅとを求め、その求めた２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅのうち、大きい方をｂｉｔ  ｒａｔｅとする。
【０３５９】
そして、無線装置Ａのメトリック決定手段２０１Ａは、その求めたｂｉｔ  ｒａｔｅと、２つのパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓとに基づいて、双方向のメトリックの決定方法２における方法と同じ方法によって、エラーレートＥｒｒｏｒ  Ｒａｔｅを求める。
【０３６０】
その後、無線装置Ａのメトリック決定手段２０１Ａは、ｂｉｔ  ｒａｔｅと、エラーレートＥｒｒｏｒ  Ｒａｔｅとに基づいて、双方向のメトリックの決定方法２における方法と同じ方法によって双方向のメトリックＭＡ⇔Ｂを決定する。
【０３６１】
無線装置Ｂのメトリック決定手段２０１Ａも、無線装置Ａのメトリック決定手段２０１Ａと同じ方法によって双方向のメトリックＭＡ⇔Ｂを決定する。
【０３６２】
なお、双方向のメトリックの決定方法３においても、メトリック決定手段２０１Ａは、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅのうち、最小値をｂｉｔ  ｒａｔｅとしてもよく、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの平均値をｂｉｔ  ｒａｔｅとしてもよく、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの和をｂｉｔ  ｒａｔｅとしてもよく、２つの送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの積をｂｉｔ  ｒａｔｅとしてもよい。
【０３６３】
双方向のメトリックの決定方法３においては、無線装置Ａ，Ｂにおける送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの計算および送信レートＡＢ＿Ｒａｔｅ，ＢＡ＿Ｒａｔｅの無線装置Ａ−無線装置Ｂ間での交換を不要できる。また、送信レートを制御するアルゴリズムと同じアルゴリズムにすることによって、送信レートの変化をメトリックにそのまま反映できる。
【０３６４】
（双方向のメトリックの決定方法４）
双方向のメトリックの決定方法４においては、双方向のメトリックを決定する無線装置Ａに隣接する無線装置Ｂのメッセージ作成手段２４２は、ルーティングデーモン２４からパケットロス率ＡＢ＿Ｌｏｓｓを受ける。
【０３６５】
そして、無線装置Ｂのメッセージ作成手段２４２は、パケットロス率ＡＢ＿Ｌｏｓｓを含むＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を作成し、その作成したＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を広告する。
【０３６６】
一方、無線装置Ａの送受信手段１６１は、無線装置Ｂから送信されたＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を受信し、その受信したＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を通信手段２０４へ出力する。
【０３６７】
そして、無線装置Ａの通信手段２０４は、Ｈｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］からパケットロス率ＡＢ＿Ｌｏｓｓを取り出し、その取り出したパケットロス率ＡＢ＿Ｌｏｓｓをメトリック決定手段２０１Ａへ出力する。
【０３６８】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、通信手段２０４からパケットロス率ＡＢ＿Ｌｏｓｓを受け、ルーティングデーモン２４からパケットロス率ＢＡ＿Ｌｏｓｓを受ける。
【０３６９】
そして、２つのパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓの各々は、それぞれ送信レート（５４，４８，３６，２４，１８，１２，９Ｍｂｐｓ）に対応したパケットロス率からなるので、無線装置Ａのメトリック決定手段２０１Ａは、２つのパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓの各送信レートに対応するパケットロス率を用いて、上述した方法によって、各送信レートごとのエラーレートＥｒｒｏｒ  Ｒａｔｅを求める。
【０３７０】
その後、無線装置Ａのメトリック決定手段２０１Ａは、各送信レートごとに求めたエラーレートＥｒｒｏｒ  Ｒａｔｅと、上述した式（１），（２）とを用いて、各送信レートごとのメトリックを求める。
【０３７１】
そして、無線装置Ａのメトリック決定手段２０１Ａは、その求めた各送信レートごとのメトリックのうち、最小のメトリックを双方向のメトリックＭＡ⇔Ｂとして決定する。
【０３７２】
なお、無線装置Ｂのメトリック決定手段２０１Ａも、無線装置Ａのメトリック決定手段２０１Ａと同じ方法によって双方向のメトリックＭＡ⇔Ｂを決定する。
【０３７３】
双方向のメトリックの決定方法４においては、無線装置Ａは、無線装置Ｂのメトリックを変動の少ないパケットロス率だけから計算しているので、同期をしなくても、ある程度、矛盾なくメトリックを広告できる。
【０３７４】
（双方向のメトリックの決定方法５）
双方向のメトリックの決定方法５においては、双方向のメトリックを決定する無線装置Ａに隣接する無線装置Ｂのメッセージ作成手段２４２は、ルーティングデーモン２４からパケットロス率ＡＢ＿Ｌｏｓｓを受ける。
【０３７５】
そして、無線装置Ｂのメッセージ作成手段２４２は、パケットロス率ＡＢ＿Ｌｏｓｓを含むＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を作成し、その作成したＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を広告する。
【０３７６】
一方、無線装置Ａの送受信手段１６１は、無線装置Ｂから送信されたＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を受信し、その受信したＨｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］を通信手段２０４へ出力する。
【０３７７】
そして、無線装置Ａの通信手段２０４は、Ｈｅｌｌｏメッセージ＝［ＡＢ＿Ｌｏｓｓ］からパケットロス率ＡＢ＿Ｌｏｓｓを取り出し、その取り出したパケットロス率ＡＢ＿Ｌｏｓｓをメトリック決定手段２０１Ａへ出力する。
【０３７８】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、通信手段２０４からパケットロス率ＡＢ＿Ｌｏｓｓを受け、ルーティングデーモン２４からパケットロス率ＢＡ＿Ｌｏｓｓを受ける。
【０３７９】
そして、２つのパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓの各々は、それぞれ送信レート（５４，４８，３６，２４，１８，１２，９Ｍｂｐｓ）に対応したパケットロス率からなるので、無線装置Ａのメトリック決定手段２０１Ａは、２つのパケットロス率ＡＢ＿Ｌｏｓｓ，ＢＡ＿Ｌｏｓｓの各送信レートに対応するパケットロス率を用いて、上述した方法によって、各送信レートごとのエラーレートＥｒｒｏｒ  Ｒａｔｅを求める。
【０３８０】
その後、無線装置Ａのメトリック決定手段２０１Ａは、各送信レートごとに求めたエラーレートＥｒｒｏｒ  Ｒａｔｅと、上述した式（１），（２）とを用いて、各送信レートごとのメトリックＡ＿ＡＢ＿Ｍｅｔｒｉｃを求める。
【０３８１】
そして、無線装置Ａのメトリック決定手段２０１Ａは、各送信レートごとのメトリックＡ＿ＡＢ＿Ｍｅｔｒｉｃのうち、最小のメトリックが得られるときの送信レートを検出し、その検出した送信レートをＡＢ＿Ｒａｔｅとする。
【０３８２】
引き続いて、無線装置Ａのメトリック決定手段２０１Ａは、その求めた送信レートＡＢ＿Ｒａｔｅがしきい値（＝２４Ｍｂｐｓ）以上であるか否かを判定し、送信レートＡＢ＿Ｒａｔｅがしきい値（＝２４Ｍｂｐｓ）以上であるとき、送信レートＢＡ＿Ｒａｔｅを２４Ｍｂｐｓとする。
【０３８３】
一方、無線装置Ａのメトリック決定手段２０１Ａは、送信レートＡＢ＿Ｒａｔｅがしきい値（＝２４Ｍｂｐｓ）よりも小さいとき、送信レートＢＡ＿ＲａｔｅをＢＡ＿Ｒａｔｅ＝ＡＢ＿Ｒａｔｅに設定する。
【０３８４】
そして、無線装置Ａのメトリック決定手段２０１Ａは、求めた送信レートＢＡ＿Ｒａｔｅと、その送信レートＢＡ＿Ｒａｔｅに対応するパケットロス率ＢＡ＿Ｌｏｓｓの値とに基づいて、上述した（１），（２）を用いてメトリックＡ＿ＢＡ＿Ｍｅｔｒｉｃを求める。
【０３８５】
その後、無線装置Ａのメトリック決定手段２０１Ａは、求めた２つのメトリックＡ＿ＡＢ＿Ｍｅｔｒｉｃ，Ａ＿ＢＡ＿Ｍｅｔｒｉｃの和を演算して、メトリックＡ＿Ｍｅｔｒｉｃを求める。
【０３８６】
引き続いて、無線装置Ａのメトリック決定手段２０１Ａは、上述した方法と同じ方法によって、メトリックＢ＿Ｍｅｔｒｉｃを求める。
【０３８７】
そうすると、無線装置Ａのメトリック決定手段２０１Ａは、メトリックＡ＿ＭｅｔｒｉｃとメトリックＢ＿Ｍｅｔｒｉｃとのうち、大きい方のメトリックを双方向のメトリックＭＡ⇔Ｂとして決定する。
【０３８８】
無線装置Ｂのメトリック決定手段２０１Ａも、無線装置Ａのメトリック決定手段２０１Ａと同じ方法によってメトリックＡ＿ＭｅｔｒｉｃおよびメトリックＢ＿Ｍｅｔｒｉｃを求め、その求めたメトリックＡ＿ＭｅｔｒｉｃおよびメトリックＢ＿Ｍｅｔｒｉｃのうち、大きい方のメトリックを双方向のメトリックＭＡ⇔Ｂとして決定する。
【０３８９】
無線装置Ａ，Ｂにおいて、双方向のメトリックＭＡ⇔Ｂが求められると、無線装置Ａのメトリック決定手段２０１Ａは、その求めた双方向のメトリックＭＡ⇔Ｂを平滑手段２０２を介してメッセージ作成手段２４２へ出力し、無線装置Ａのメッセージ作成手段２４２は、双方向のメトリックＭＡ⇔Ｂを含むＨｅｌｌｏメッセージ＝［ＭＡ⇔Ｂ］を作成して広告する。また、無線装置Ｂのメトリック決定手段２０１Ａは、その求めた双方向のメトリックＭＡ⇔Ｂを平滑手段２０２を介してメッセージ作成手段２４２へ出力し、無線装置Ｂのメッセージ作成手段２４２は、双方向のメトリックＭＡ⇔Ｂを含むＨｅｌｌｏメッセージ＝［ＭＡ⇔Ｂ］を作成して広告する。
【０３９０】
なお、双方向のメトリックの決定方法５においては、メトリック決定手段２０１Ａは、２つのメトリックＡ＿Ｍｅｔｒｉｃ，Ｂ＿Ｍｅｔｒｉｃのうち、最小値を双方向のメトリックＭＡ⇔Ｂとして決定してもよく、２つのメトリックＡ＿Ｍｅｔｒｉｃ，Ｂ＿Ｍｅｔｒｉｃの平均値を双方向のメトリックＭＡ⇔Ｂとして決定してもよく、２つのメトリックＡ＿Ｍｅｔｒｉｃ，Ｂ＿Ｍｅｔｒｉｃの和を双方向のメトリックＭＡ⇔Ｂとして決定してもよく、２つのメトリックＡ＿Ｍｅｔｒｉｃ，Ｂ＿Ｍｅｔｒｉｃの積を双方向のメトリックＭＡ⇔Ｂとして決定してもよい。
【０３９１】
各無線装置３１〜４３において、メトリック決定手段２０１Ａは、上述した双方向のメトリックの決定方法１〜５のいずれかを用いて双方向のメトリックＭＡ⇔Ｂを決定し、その決定した双方向のメトリックＭＡ⇔Ｂを平滑手段２０２へ出力する。
【０３９２】
そして、各無線装置３１〜４３において、平滑手段２０２は、上述した方法によって、双方向のメトリックＭＡ⇔Ｂを平滑化し、その平滑化したメトリックＭＡ⇔Ｂを更新手段２４１およびメッセージ作成手段２４２へ出力する。
【０３９３】
メッセージ作成手段２４２は、平滑手段２０２から受けたメトリックＭＡ⇔Ｂを含むＨｅｌｌｏメッセージを作成して広告し、更新手段２４１は、平滑手段２０２から受けたメトリックＭＡ⇔Ｂによってルーティングテーブル２１を更新する。
【０３９４】
図２６は、実施の形態４における通信方法を説明するためのフローチャートである。一連の動作が開始されると、各無線装置３１〜４３のメトリック決定手段２０１Ａは、各無線装置３１〜４３と隣接無線装置との間に形成される無線リンクの双方向における通信品質に基づいて、上述した方法によって双方向のメトリックを決定し（ステップＳ３１）、その決定した双方向のメトリックを平滑手段２０２へ出力する。
【０３９５】
そして、各無線装置３１〜４３の平滑手段２０２は、メトリック決定手段２０１Ａから受けた双方向のメトリックを上述した方法によって平滑化し（ステップＳ３２）、その平滑化したメトリックを更新手段２４１およびメッセージ作成手段２４２へ出力する。
【０３９６】
各無線装置３１〜４３のメッセージ作成手段２４２は、平滑手段２０２から受けたメトリックを含むＨｅｌｌｏメッセージを作成して一定周期Ｔ１（＝２秒周期）で広告する。これによって、平滑化された双方向のメトリックは、定期的に広告される（ステップＳ３３）。
【０３９７】
また、各無線装置３１〜４３の更新手段２４１は、平滑手段２０２から受けたメトリックによってルーティングテーブル２１を更新する（ステップＳ３４）。
【０３９８】
その後、各無線装置３１〜４３の通信手段２０４は、送信先へ送信するためのデータをメッセージ作成手段２４２から受けると、その受けたデータをデータ部に格納してパケットを作成し、その作成したパケットを送信先へ送信するための経路探索を経路探索手段２０３へ要求する。
【０３９９】
各無線装置３１〜４３の経路探索手段２０３は、通信手段２０４からの要求に応じて、更新されたルーティングテーブル２１を参照して、パケットを送信先へ送信するための経路を探索し（ステップＳ３５）、その探索した経路を通信手段２０４へ出力する。そして、各無線装置３１〜４３の通信手段２０４は、経路探索手段２０３によって探索された経路に沿ってパケットを送信先へ送信する（ステップＳ３６）。これによって、一連の動作は、終了する。
【０４００】
なお、上記においては、双方向のメトリックを平滑化した後に、更新手段２４１およびメッセージ作成手段２４２へ出力すると説明したが、実施の形態４においては、これに限らず、双方向のメトリックを平滑化せずに更新手段２４１およびメッセージ作成手段２４２へ出力するようにしてもよい。
【０４０１】
上述したように、実施の形態４によれば、各無線装置３１〜４３は、自己と隣接無線装置との間の無線リンクにおける双方向のメトリックを決定し、その決定した双方向のメトリックを経路に反映してルーティングテーブル２１を作成および更新するので、隣接する２つの無線装置間では、同じメトリックを用いてルーティングテーブル２１が作成および更新され、等張性が保証され、経路がループフリーになり、経路の最適解が保証される。
【０４０２】
従って、この発明によれば、無線ネットワーク１００を安定化できる。
【０４０３】
その他は、実施の形態１と同じである。
【０４０４】
［実施の形態５］
図２７は、図１に示す無線装置３１の実施の形態５による構成を示す概略ブロック図である。図１に示す無線装置３１は、実施の形態５においては、図２７に示す無線装置３１Ｄからなる。
【０４０５】
無線装置３１Ｄは、図１５に示す無線装置３１Ａの通信制御部１５Ａを通信制御部１５Ｄに代えたものであり、その他は、無線装置３１Ａと同じである。
【０４０６】
通信制御部１５Ｄは、図１５に示す通信制御部１５ＡのＩＰモジュール２０ＡをＩＰモジュール２０Ｃに代えたものであり、その他は、通信制御部１５Ａと同じである。
【０４０７】
ＩＰモジュール２０Ｃは、無線装置３１Ｄと無線装置３１Ｄに隣接する隣接無線装置間に形成される無線リンクの双方向のメトリックを実施の形態４による方法によって決定し、その決定した双方向のメトリックをルーティングデーモン２４Ａへ出力する。
【０４０８】
図２８は、双方向のメトリックの決定とメトリックの更新タイミングの調整とを実行する機能を示す機能ブロック図である。ＩＰモジュール２０Ｃは、図１６に示すＩＰモジュール２０Ａのメトリック決定手段２０１をメトリック決定手段２０１Ａに代えたものであり、その他は、ＩＰモジュール２０Ａと同じである。
【０４０９】
メトリック決定手段２０１Ａは、実施の形態４による双方向のメトリックの決定方法１〜５のいずれかの方法を用いて、双方向のメトリックを決定し、その決定した双方向のメトリックを更新手段２４１、メッセージ作成手段２４２および送信タイミング調整手段２４３へ出力する。
【０４１０】
送信タイミング調整手段２４３は、メトリック決定手段２０１Ａから受けた双方向のメトリックに基づいて、上述した方法によって、双方向のメトリックの送信タイミングＴ＿ｔｘを調整し、その調整した送信タイミングＴ＿ｔｘをメッセージ作成手段２４２へ出力する。
【０４１１】
そして、メッセージ作成手段２４２は、送信タイミング調整手段２４３から受けた送信タイミングＴ＿ｔｘで双方向のメトリックを含むＨｅｌｌｏメッセージを広告する。
【０４１２】
なお、無線装置３２〜４３の各々も、図２７および図２８に示す無線装置３１Ｄと同じ構成からなる。
【０４１３】
実施の形態５による無線装置３１Ｄは、上述した実施の形態２による無線装置３１Ａと実施の形態４による無線装置３１Ｃとを組み合わせたものである。従って、実施の形態５による無線装置３１Ｄは、隣接する２つの無線装置間で双方向のメトリックを決定し、その決定した双方向のメトリックを通常のＨｅｌｌｏメッセージの送信周期以上の時間間隔で広告する。
【０４１４】
その結果、等張性が保証され、経路がループフリーになるとともに、ルーティングテーブル２１の更新回数が減少する。従って、無線ネットワーク１００を安定化できる。
【０４１５】
図２９は、実施の形態５による通信方法を説明するためのフローチャートである。一連の動作が開始されると、各無線装置３１〜４３のメトリック決定手段２０１Ａは、各無線装置３１〜４３と隣接無線装置との間に形成される無線リンクの双方向における通信品質に基づいて、上述した方法によって双方向のメトリックを決定し（ステップＳ４１）、その決定した双方向のメトリックを更新手段２４１、メッセージ作成手段２４２および送信タイミング調整手段２４３へ出力する。
【０４１６】
そして、送信タイミング調整手段２４３は、メトリック決定手段２０１Ａから受けた双方向のメトリックに基づいて、上述した方法によって、決定された双方向のメトリックの送信間隔が通常のＨｅｌｌｏメッセージの送信間隔以上になるように、双方向のメトリックの送信タイミングを調整する（ステップＳ４２）。
【０４１７】
その後、図１７に示すフローチャートのステップＳ１４〜ステップＳ１７とそれぞれ同じステップＳ４３〜ステップＳ４６が実行される。これによって、一連の動作は終了する。
【０４１８】
その他は、実施の形態１，２と同じである。
【０４１９】
［実施の形態６］
図３０は、図１に示す無線装置３１の実施の形態６による構成を示す概略ブロック図である。図１に示す無線装置３１は、実施の形態６においては、図３０に示す無線装置３１Ｅからなる。
【０４２０】
無線装置３１Ｅは、図１９に示す無線装置３１Ｂの通信制御部１５Ｂを通信制御部１５Ｅに代えたものであり、その他は、無線装置３１Ｂと同じである。
【０４２１】
通信制御部１５Ｅは、図１９に示す通信制御部１５ＢのＩＰモジュール２０ＡをＩＰモジュール２０Ｃに代えたものであり、その他は、通信制御部１５Ｂと同じである。
【０４２２】
ＩＰモジュール２０Ｃは、実施の形態５において説明した機能を果たす。
【０４２３】
図３１は、双方向のメトリックの決定とルーティングテーブル２１の更新タイミングの同期化とを実行する機能を示す機能ブロック図である。
【０４２４】
実施の形態６においては、メトリック決定手段２０１Ａは、上述した方法によって、双方向のメトリックを決定すると、その決定した双方向のメトリックを更新手段２４１、メッセージ作成手段２４２および更新タイミング同期手段２４４へ出力する。
【０４２５】
更新タイミング同期手段２４４は、メトリック決定手段２０１Ａから双方向のメトリックを受けると、その受けた双方向のメトリックに基づいて、上述した方法によって、更新タイミングＴ＿ｕｐｄａｔｅを決定し、その決定した更新タイミングＴ＿ｕｐｄａｔｅを更新手段２４１へ出力する。
【０４２６】
図３２は、複数の無線装置間で同期してルーティングテーブル２１を更新する他の動作を説明するための図である。無線装置Ａの更新タイミング同期手段２４４は、メトリック決定手段２０１Ａから受けた双方向のメトリックに基づいて、更新タイミングＴ＿ｕｐｄａｔｅを決定するため、その更新タイミングＴ＿ｕｐｄａｔｅを決定する過程においては、メトリックＡＢ＿Ｍｅｔｒｉｃと、メトリックＢＡ＿Ｍｅｔｒｉｃと、双方向のメトリックＭｅｔｒｉｃとを含むＨｅｌｌｏメッセージを作成して広告する。
【０４２７】
また、無線装置Ｂの更新タイミング同期手段２４４も、同様の理由により、メトリックＡＢ＿Ｍｅｔｒｉｃと、メトリックＢＡ＿Ｍｅｔｒｉｃと、双方向のメトリックＭｅｔｒｉｃとを含むＨｅｌｌｏメッセージを作成して広告する。
【０４２８】
その他は、図２１における説明と同じである。
【０４２９】
更新手段２４１は、メトリック決定手段２０１Ａから双方向のメトリックを受ける。そして、更新手段２４１は、更新タイミング同期手段２４４から更新タイミングＴ＿ｕｐｄａｔｅを受けると、その受けた更新タイミングＴ＿ｕｐｄａｔｅに同期して、双方向のメトリックを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４３０】
なお、無線装置３２〜４３も、図３０および図３１に示す無線装置３１Ｅからなる。
【０４３１】
図３３は、実施の形態６における通信方法を説明するためのフローチャートである。一連の動作が開始されると、各無線装置３１〜４３のメトリック決定手段２０１Ａは、各無線装置３１〜４３と隣接無線装置との間に形成される無線リンクの双方向における通信品質に基づいて、上述した方法によって双方向のメトリックを決定し（ステップＳ５１）、その決定した双方向のメトリックを更新手段２４１、メッセージ作成手段２４２および更新タイミング同期手段２４４へ出力する。
【０４３２】
その後、図２２に示すステップＳ２３〜ステップＳ３０とそれぞれ同じステップＳ５２〜ステップＳ５９が順次実行される。この場合、ステップＳ２３〜ステップＳ３０における説明の「メトリック」を「双方向のメトリック」に読み替えればよい。
【０４３３】
上述したように、実施の形態６によれば、各無線装置３１〜４３は、隣接無線装置との間に形成される無線リンクの双方向のメトリックを決定し、その決定した双方向のメトリックが変化すると、複数の無線装置間で同期して、変化後の双方向のメトリックを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４３４】
その結果、無線ネットワーク１００において、等張性が保証され、経路がループフリーになり、経路の最適解が保証される。
【０４３５】
従って、この発明によれば、無線ネットワーク１００を安定化できる。
【０４３６】
その他は、実施の形態１，３，４と同じである。
【０４３７】
［実施の形態７］
図３４は、図１に示す無線装置３１の実施の形態７における構成を示す概略ブロック図である。実施の形態７においては、図１に示す無線装置３１は、図３４に示す無線装置３１Ｆからなる。
【０４３８】
無線装置３１Ｆは、図１５に示す無線装置３１Ａの通信制御部１５Ａを通信制御部１５Ｆに代えたものであり、その他は、無線装置３１Ａと同じである。通信制御部１５Ｆは、図１５に示す通信制御部１５Ａのルーティングデーモン２４Ａをルーティングデーモン２４Ｃに代えたものであり、その他は、通信制御部１５Ａと同じである。
【０４３９】
ルーティングデーモン２４Ｃは、ＩＰモジュール２０Ａからメトリックｍｉを受け、その受けたメトリックｍｉを無線ネットワーク１００内で広告する送信タイミングＴ＿ｔｘを調整し、その調整した送信タイミングＴ＿ｔｘでメトリックｍｉを広告するとともに、複数の無線装置間で同期してメトリックｍｉを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４４０】
図３５は、メトリックの更新タイミングの調整とルーティングテーブル２１の更新タイミングの同期化とを実行する機能を示す機能ブロック図である。ルーティングデーモン２４Ｃは、図１６に示すルーティングデーモン２４Ａに更新タイミング同期手段２４４を追加したものであり、その他は、ルーティングデーモン２４Ａと同じである。
【０４４１】
実施の形態７においては、メトリック決定手段２０１は、上述した方法によって決定したメトリックｍｉを更新手段２４１、メッセージ作成手段２４２、送信タイミング調整手段２４３および更新タイミング同期手段２４４へ出力する。
【０４４２】
送信タイミング調整手段２４３は、メトリック決定手段２０１から受けたメトリックｍｉに基づいて、上述した方法によって送信タイミングＴ＿ｔｘを調整し、その調整した送信タイミングＴ＿ｔｘをメッセージ作成手段２４２へ出力する。
【０４４３】
そして、メッセージ作成手段２４２は、送信タイミング調整手段２４３から送信タイミングＴ＿ｔｘを受けると、メトリック決定手段２０１から受けたメトリックｍｉを送信タイミングＴ＿ｔｘに同期して広告する。
【０４４４】
また、更新タイミング同期手段２４４は、メトリック決定手段２０１から受けたメトリックｍｉに基づいて、上述した方法によって更新タイミングＴ＿ｕｐｄａｔｅの同期化を行い、その同期化した更新タイミングＴ＿ｕｐｄａｔｅを更新手段２４１へ出力する。
【０４４５】
そして、更新手段２４１は、同期化された更新タイミングＴ＿ｕｐｄａｔｅを更新タイミング同期手段２４４から受けると、メトリック決定手段２０１から受けたメトリックｍｉを更新タイミングＴ＿ｕｐｄａｔｅに同期して経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４４６】
なお、無線装置３２〜４３も、図３４および図３５に示す無線装置３１Ｆからなる。
【０４４７】
図３６は、実施の形態７における通信方法を説明するためのフローチャートである。図３６に示すフローチャートは、図１７に示すステップＳ１１〜ステップＳ１４と、図２２に示すステップＳ２３〜ステップＳ３０とを連結したフローチャートからなる。そして、ステップＳ１１〜ステップＳ１４が順次実行された後に、ステップＳ２３〜ステップＳ３０が順次実行される。
【０４４８】
実施の形態７によれば、各無線装置３１〜４３は、隣接無線装置との間に形成される無線リンクのメトリックを決定し、その決定したメトリックを通常のＨｅｌｌｏメッセージの送信間隔以上の送信間隔で広告するとともに、メトリックが変化すると、複数の無線装置間で同期して、変化後のメトリックを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４４９】
その結果、無線ネットワーク１００において、経路切替の回数が減少するとともに、等張性が保証され、経路がループフリーになり、経路の最適解が保証される。
【０４５０】
従って、この発明によれば、無線ネットワーク１００を安定化できる。
【０４５１】
その他は、実施の形態１〜３と同じである。
【０４５２】
［実施の形態８］
図３７は、図１に示す無線装置３１の実施の形態８における構成を示す概略ブロック図である。実施の形態８においては、図１に示す無線装置３１は、図３７に示す無線装置３１Ｇからなる。
【０４５３】
無線装置３１Ｇは、図３４に示す無線装置３１Ｆの通信制御部１５Ｆを通信制御部１５Ｇに代えたものであり、その他は、無線装置３１Ｆと同じである。通信制御部１５Ｆは、図３４に示す通信制御部１５ＦのＩＰモジュール２０ＡをＩＰモジュール２０Ｂに代えたものであり、その他は、通信制御部１５Ｆと同じである。
【０４５４】
ＩＰモジュール２０Ｂは、上述した方法によって双方向のメトリックを決定し、その決定した双方向のメトリックを平滑化する。そして、ＩＰモジュール２０Ｂは、平滑化前の双方向のメトリックと、平滑化後の双方向のメトリックとをルーティングデーモン２４Ｃへ出力する。
【０４５５】
ルーティングデーモン２４Ｃは、平滑化前の双方向のメトリックに基づいて、上述した方法によって、双方向のメトリックの送信タイミングＴ＿ｔｘを調整し、その調整した送信タイミングＴ＿ｔｘに同期して、平滑化後の双方向のメトリックを広告する。
【０４５６】
また、ルーティングデーモン２４Ｃは、平滑化後の双方向のメトリックに基づいて、上述した方法によって、複数の無線装置間で同期してルーティングテーブル２１を更新する更新タイミングＴ＿ｕｐｄａｔｅを決定し、その決定した更新タイミングＴ＿ｕｐｄａｔｅに同期してルーティングテーブル２１を更新する。
【０４５７】
図３８は、双方向のメトリックの決定、メトリックの平滑化、メトリックの更新タイミングの調整およびルーティングテーブル２１の更新タイミングの同期化を実行する機能を示す機能ブロック図である。
【０４５８】
メトリック決定手段２０１Ａは、上述した方法によって、双方向のメトリックを決定し、その決定した双方向のメトリックを平滑手段２０２および送信タイミング調整手段２４３へ出力する。
【０４５９】
平滑手段２０２は、メトリック決定手段２０１Ａから受けた双方向のメトリックを平滑化し、その平滑化した双方向のメトリックを更新手段２４１、メッセージ作成手段２４２および更新タイミング同期手段２４４へ出力する。
【０４６０】
送信タイミング調整手段２４３は、平滑化前の双方向のメトリックに基づいて、上述した方法によって、送信タイミングＴ＿ｔｘを調整し、その調整した送信タイミングＴ＿ｔｘをメッセージ作成手段２４２へ出力する。
【０４６１】
そして、メッセージ作成手段２４２は、送信タイミング調整手段２４３から送信タイミングＴ＿ｔｘを受けると、その受けた送信タイミングＴ＿ｔｘに同期して、平滑化後の双方向のメトリックを含むＨｅｌｌｏメッセージを作成して広告する。
【０４６２】
また、更新タイミング同期手段２４４は、平滑化後の双方向のメトリックに基づいて、上述した方法によって、複数の無線装置間で同期して、ルーティングテーブル２１を更新する更新タイミングＴ＿ｕｐｄａｔｅを決定し、その決定した更新タイミングＴ＿ｕｐｄａｔｅを更新手段２４１へ出力する。
【０４６３】
そして、更新手段２４１は、更新タイミング同期手段２４４から更新タイミングＴ＿ｕｐｄａｔｅを受けると、その受けた更新タイミングＴ＿ｕｐｄａｔｅに同期して、平滑化後の双方向のメトリックを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４６４】
なお、無線装置３２〜４３も、図３７および図３８に示す無線装置３１Ｇからなる。
【０４６５】
図３９は、実施の形態８における通信方法を説明するためのフローチャートである。図３９に示すフローチャートは、図３３に示すフローチャートのステップＳ５１をステップＳ６１〜ステップＳ６４に代えたものであり、その他は、図３３に示すフローチャートと同じである。
【０４６６】
一連の動作が開始されると、各無線装置３１〜４３は、隣接無線装置との間で形成される無線リンクの双方向における通信品質に基づいて、上述した方法によって、双方向のメトリックを決定し（ステップＳ６１）、その決定した双方向のメトリックを平滑化する（ステップＳ６２）。
【０４６７】
その後、各無線装置３１〜４３は、決定した双方向のメトリックの送信間隔が通常のＨｅｌｌｏメッセージの送信間隔以上になるように、上述した方法によって、平滑後の双方向のメトリックの送信タイミングを調整する（ステップＳ６３）。
【０４６８】
そして、各無線装置３１〜４３は、調整した送信タイミングで平滑後の双方向のメトリックを広告する（ステップＳ６４）。
【０４６９】
その後、上述したステップＳ５２〜ステップＳ５９が順次実行され、一連の動作が終了する。
【０４７０】
実施の形態８によれば、各無線装置３１〜４３は、隣接無線装置との間に形成される無線リンクの双方向のメトリックを決定し、その決定した双方向のメトリックを平滑化するとともに、通常のＨｅｌｌｏメッセージの送信間隔以上の送信間隔で平滑後の双方向のメトリックを広告し、双方向のメトリックが変化すると、複数の無線装置間で同期して、変化後の双方向のメトリックを経路に反映して経路計算を行い、ルーティングテーブル２１を更新する。
【０４７１】
その結果、無線ネットワーク１００において、経路切替の回数が更に減少するとともに、等張性が保証され、経路がループフリーになり、経路の最適解が保証される。
【０４７２】
従って、この発明によれば、無線ネットワーク１００を安定化できる。
【０４７３】
その他は、実施の形態１〜４と同じである。
【０４７４】
上記においては、メトリックｍｉは、式（１），（２）を用いて決定されると説明したが、この発明においては、これに限られず、メトリックｍｉは、非特許文献２に記載されたＡｉｒｔｉｍｅ  Ｌｉｎｋ  Ｍｅｔｒｉｃと同じように決定されてもよく、一般的には、等張性を保証するメトリックであれば、どのようなメトリックと同じように決定されてもよい。
【０４７５】
なお、この発明においては、送信レート決定手段１６０は、「通信品質決定手段」を構成する。
【０４７６】
また、送信レート決定手段１６０およびメトリック決定手段２０１、または送信レート決定手段１６０およびメトリック決定手段２０１Ａは、「決定手段」を構成する。
【０４７７】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０４７８】
この発明は、無線ネットワークの安定化が可能な無線装置に適用される。また、この発明は、無線ネットワークの安定化が可能な無線装置を備えた無線ネットワークに適用される。
【図面の簡単な説明】
【０４７９】
【図１】この発明の実施の形態による無線装置を備えた無線ネットワークの概略図である。
【図２】図１に示す無線装置の実施の形態１における構成を示す概略ブロック図である。
【図３】ＯＬＳＲプロトコルにおけるパケットの構成図である。
【図４】図２に示すルーティングテーブルの構成図である。
【図５】ネイバーリストの構成を示す概略図である。
【図６】ネイバーリストの例を示す図である。
【図７】トポロジー情報の概念図である。
【図８】各無線区間におけるデータ到達状況を検出する方法を説明するための図である。
【図９】図２に示す無線インターフェースモジュールに含まれる送信レート決定手段の機能ブロック図である。
【図１０】図９に示す関係テーブルの構成を示す図である。
【図１１】スループットと送信レートとの関係を示す図である。
【図１２】送信レートを決定する方法を説明するための図である。
【図１３】メトリックの平滑化に関連する機能を示す機能ブロック図である。
【図１４】実施の形態１における通信方法を説明するためのフローチャートである。
【図１５】図１に示す無線装置の実施の形態２における構成を示す概略ブロック図である。
【図１６】メトリックを更新するタイミングを調整する機能を示す機能ブロック図である。
【図１７】実施の形態２における通信方法を説明するためのフローチャートである。
【図１８】メトリックを更新するタイミングを調整する他の機能を示す機能ブロック図である。
【図１９】図１に示す無線装置の実施の形態３における構成を示す概略ブロック図である。
【図２０】ルーティングテーブルを更新する更新タイミングの同期を取る機能を示す機能ブロック図である。
【図２１】複数の無線装置間で同期してルーティングテーブルを更新する動作を説明するための図である。
【図２２】実施の形態３における通信方法を説明するためのフローチャートである。
【図２３】ルーティングテーブルを更新する更新タイミングの同期を取る機能を示す他の機能ブロック図である。
【図２４】図１に示す無線装置の実施の形態４における構成を示す概略ブロック図である。
【図２５】双方向のメトリックの決定およびメトリックの平滑化を実行する機能ブロック図である。
【図２６】実施の形態４における通信方法を説明するためのフローチャートである。
【図２７】図１に示す無線装置の実施の形態５による構成を示す概略ブロック図である。
【図２８】双方向のメトリックの決定とメトリックの更新タイミングの調整とを実行する機能を示す機能ブロック図である。
【図２９】実施の形態５による通信方法を説明するためのフローチャートである。
【図３０】図１に示す無線装置の実施の形態６による構成を示す概略ブロック図である。
【図３１】双方向のメトリックの決定とルーティングテーブルの更新タイミングの同期化とを実行する機能を示す機能ブロック図である。
【図３２】複数の無線装置間で同期してルーティングテーブルを更新する他の動作を説明するための図である。
【図３３】実施の形態６における通信方法を説明するためのフローチャートである。
【図３４】図１に示す無線装置の実施の形態７における構成を示す概略ブロック図である。
【図３５】メトリックの更新タイミングの調整とルーティングテーブルの更新タイミングの同期化とを実行する機能を示す機能ブロック図である。
【図３６】実施の形態７における通信方法を説明するためのフローチャートである。
【図３７】図１に示す無線装置の実施の形態８における構成を示す概略ブロック図である。
【図３８】双方向のメトリックの決定、メトリックの平滑化、メトリックの更新タイミングの調整およびルーティングテーブルの更新タイミングの同期化を実行する機能を示す機能ブロック図である。
【図３９】実施の形態８における通信方法を説明するためのフローチャートである。
【符号の説明】
【０４８０】
１１，５１〜６３  アンテナ、１２  入力部、１３  出力部、１４  ユーザアプリケーション、１５，１５Ａ，１５Ｂ，１５Ｃ，１５Ｄ，１５Ｅ，１５Ｆ，１５Ｇ  通信制御部、１６  無線インターフェースモジュール、１７  ＭＡＣモジュール、１８  バッファ、１９  ＬＬＣモジュール、２０，２０Ａ，２０Ｂ，２０Ｃ  ＩＰモジュール、２１  ルーティングテーブル、２２  ＴＣＰモジュール、２３  ＵＤＰモジュール、２４，２４Ａ，２４Ｂ，２４Ｃ  ルーティングデーモン、３１〜４３，３１Ａ，３１Ｂ，３１Ｃ，３１Ｄ，３１Ｅ，３１Ｆ，３１Ｇ  無線装置、１００  無線ネットワーク、１６０  送信レート決定手段、１６１  送受信手段、２０１，２０１Ａ  メトリック決定手段、２０２  平滑手段、２０３  経路探索手段、２０４  通信手段、２４１  更新手段、２４２  メッセージ作成手段、２４３  送信タイミング調整手段、２４４  更新タイミング同期手段、１６０１  レート決定手段、１６０２  関係テーブル。
【図１】
0004874939.tif 000007
【図２】
0004874939.tif 000008
【図３】
0004874939.tif 000009
【図４】
0004874939.tif 000010
【図５】
0004874939.tif 000011
【図６】
0004874939.tif 000012
【図７】
0004874939.tif 000013
【図８】
0004874939.tif 000014
【図９】
0004874939.tif 000015
【図１０】
0004874939.tif 000016
【図１１】
0004874939.tif 000017
【図１２】
0004874939.tif 000018
【図１３】
0004874939.tif 000019
【図１４】
0004874939.tif 000020
【図１５】
0004874939.tif 000021
【図１６】
0004874939.tif 000022
【図１７】
0004874939.tif 000023
【図１８】
0004874939.tif 000024
【図１９】
0004874939.tif 000025
【図２０】
0004874939.tif 000026
【図２１】
0004874939.tif 000027
【図２２】
0004874939.tif 000028
【図２３】
0004874939.tif 000029
【図２４】
0004874939.tif 000030
【図２５】
0004874939.tif 000031
【図２６】
0004874939.tif 000032
【図２７】
0004874939.tif 000033
【図２８】
0004874939.tif 000034
【図２９】
0004874939.tif 000035
【図３０】
0004874939.tif 000036
【図３１】
0004874939.tif 000037
【図３２】
0004874939.tif 000038
【図３３】
0004874939.tif 000039
【図３４】
0004874939.tif 000040
【図３５】
0004874939.tif 000041
【図３６】
0004874939.tif 000042
【図３７】
0004874939.tif 000043
【図３８】
0004874939.tif 000044
【図３９】
0004874939.tif 000045