(57)【要約】【課題】オーバーヘッドを低減して無線通信可能な無線通信システムを提供する。【解決手段】無線通信システム１００においては、Ｈｅｌｌｏパケットの送受信によって無線装置０に対するＭＰＲ集合を構成する無線装置３，６，８，１０，１３，１７，１８からなる中継経路ＲＴが確立される。そして、無線装置１，２，４，５，７，９，１１，１２，１４，１５，１９〜２３は、中継経路ＲＬＲＴを介して、自己に隣接する無線装置の情報である隣接無線装置情報をルーツノードである無線装置０へ送信する。無線装置０は、中継経路ＲＬＲＴを介して受信した隣接無線装置情報に基づいて、無線通信システム１００を構成する無線装置０〜２３のトポロジーを示すトポロジー情報を生成して保持する。そして、無線装置０は、トポロジー情報を定期的に無線装置１〜２３へ送信し、またはトポロジー情報を必要な無線装置へ送信する。【選択図】図５
2008118351.tif 000002
【特許請求の範囲】
【請求項１】
制御パケットのオーバーヘッドを低減可能な無線通信システムであって、
有線ケーブルに接続される第１の無線装置と、
前記第１の無線装置の配下に配置され、前記第１の無線装置が前記無線通信システムを構成する全ての無線装置へパケットを送信するときに前記全ての無線装置におけるパケットの送受信回数が１回になるように前記第１の無線装置から送信されたパケットを中継する中継経路を構成する複数の第２の無線装置と、
前記第１の無線装置の配下に配置され、前記複数の第２の無線装置のいずれかの無線装置を介して前記第１の無線装置へパケットを送信する複数の第３の無線装置とを備える無線通信システム。
【請求項２】
前記複数の第２の無線装置の各々は、自己に隣接する隣接無線装置の情報である第１の隣接無線装置情報を前記中継経路を介して前記第１の無線装置へ送信し、
前記複数の第３の無線装置の各々は、自己に隣接する隣接無線装置の情報である第２の隣接無線装置情報を前記複数の第２の無線装置のいずれかの無線装置を介して前記第１の無線装置へ送信し、
前記第１の無線装置は、前記中継経路を介して前記第１および第２の隣接無線装置情報を取得し、その取得した第１および第２の隣接無線装置情報に基づいて前記無線通信システムを構成する全ての無線装置のトポロジーの情報であるトポロジー情報を取得する、請求項１に記載の無線通信システム。
【請求項３】
前記第１の無線装置は、前記トポロジー情報を前記中継経路を介して定期的に前記全ての無線装置へ送信し、
前記複数の第２の無線装置の各々は、前記中継経路を介して前記トポロジー情報を受信し、その受信したトポロジー情報を用いて送信先の無線装置と無線通信を行ない、
前記複数の第３の無線装置の各々は、前記複数の第２の無線装置のうち自己に最も近い第２の無線装置を介して前記トポロジー情報を受信し、その受信したトポロジー情報を用いて送信先の無線装置と無線通信を行なう、請求項２に記載の無線通信システム。
【請求項４】
前記第１の無線装置は、自己の配下の無線装置が必要なときに前記トポロジー情報を前記中継経路を介して送信する、請求項２に記載の無線通信システム。
【請求項５】
前記複数の第２の無線装置または前記複数の第３の無線装置に含まれる送信元の無線装置は、送信先の無線装置が分からないとき、送信すべきパケットを前記中継経路を介して前記第１の無線装置へ送信し、前記第１の無線装置から前記中継経路を介して前記トポロジー情報を受信するとともに、前記受信したトポロジー情報に基づいて送信先の無線装置までの最適経路を探索し、その探索した最適経路に沿って前記パケットを前記送信先の無線装置へ送信する、請求項４に記載の無線通信システム。
【請求項６】
前記第２の無線装置または前記第３の無線装置の配下に配置された複数の端末をさらに備え、
前記複数の端末に含まれる送信元の端末は、送信先の端末を含むパケットを生成して自己がアクセスすべき前記第２の無線装置または前記第３の無線装置へ送信し、
前記送信元の端末から前記パケットを受信した前記第２の無線装置または前記第３の無線装置は、前記送信先の端末を配下に有する前記第２の無線装置または前記第３の無線装置へ前記受信したパケットを送信し、
前記送信先の端末を配下に有する前記第２の無線装置または前記第３の無線装置は、前記パケットを受信し、その受信したパケットを前記送信先の端末へ送信する、請求項５に記載の無線通信システム。
【請求項７】
前記複数の第２の無線装置および前記複数の第３の無線装置の各々は、アクセスポイントである、請求項６に記載の無線通信システム。
【請求項８】
前記複数の第２の無線装置または前記複数の第３の無線装置に含まれる送信元の無線装置は、送信先の無線装置が分からないとき、送信すべきパケットを前記中継経路を介して前記第１の無線装置へ送信し、
前記第１の無線装置は、前記送信元の無線装置から送信されたパケットに含まれる送信先と前記トポロジー情報とに基づいて、前記送信先の無線装置までの最適経路を探索し、その探索した最適経路に沿って前記パケットを前記送信先の無線装置へ送信する、請求項４に記載の無線通信システム。
【請求項９】
前記第１の無線装置は、自己の配下の無線装置から活性な経路が存在することを示すメッセージを受信すると、前記トポロジー情報を前記中継経路を介して送信する、請求項４に記載の無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、メッシュ型の無線通信システムに関し、特に、負荷の低減が可能な無線通信システムに関するものである。
【背景技術】
【０００２】
アドホックネットワークは、複数の無線装置が相互に通信を行なうことによって自律的、かつ、即時的に構築されるネットワークである。アドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。
【０００３】
マルチホップ通信をサポートする動的なルーティングプロトコルとしては、テーブル駆動型プロトコルとオンデマンド型プロトコルとがある。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、ＦＳＲ（Ｆｉｓｈ−ｅｙｅ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）およびＴＢＲＰＦ（Ｔｏｐｏｌｏｇｙ  Ｄｉｓｓｅｍｉｎａｔｉｏｎ  Ｂａｓｅｄ  ｏｎ  Ｒｅｖｅｒｓｅ−Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ）等が知られている。
【０００４】
また、オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）およびＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ  Ｒｏｕｔｉｎｇ）等が知られている。
【０００５】
そして、従来のアドホックネットワークにおいては、送信元から送信先へデータ通信を行なう場合、送信元から送信先までのホップ数ができる限り少なくなるように通信経路が決定される（非特許文献１）。
【０００６】
しかし、無線環境は不安定であるため、ホップ数が少ない経路が必ずしも品質の良い経路であるとは限らない。そのため、何らかの方法によって安定な経路のみを選択する方が良く、その主な方法として信号強度閾値を導入する方法と、パケットロス率を観測する方法とが知られている。
【０００７】
パケットロス率を観測する方法は、パケットロスが連続的に発生している場合に効果的である。
【０００８】
また、信号強度閾値を導入する方法として、信号強度の平均値を用いて安定な経路を抽出する方法が知られている（非特許文献２）。
【非特許文献１】Guangyu Pei, at al, “Fisheye state routing: a routing scheme for ad hoc wireless networks”, ICC2000. Commun., Volume 1, pp70-74, L.A., June 2000.
【非特許文献２】Robit Dube, Cynthia D. Rais, Kuang-Yeh Wang, and Satish K. Tripathi,“Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks”, IEEE Personal Communications, February 1997, pp.36-45.
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、従来のテーブル駆動型のルーティングプロトコルに従って、自己に隣接する無線装置に関する情報であるリンクステート情報を用いて無線通信を行なう無線装置によって構成される無線ネットワークシステムにおいては、オーバーヘッドが大きくなるという問題がある。
【００１０】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、オーバーヘッドを低減して無線通信可能な無線通信システムを提供することである。
【課題を解決するための手段】
【００１１】
この発明によれば、無線通信システムは、制御パケットのオーバーヘッドを低減可能な無線通信システムであって、第１の無線装置と、複数の第２の無線装置と、複数の第３の無線装置とを備える。第１の無線装置は、有線ケーブルに接続される。複数の第２の無線装置は、第１の無線装置の配下に配置され、第１の無線装置が前記無線通信システムを構成する全ての無線装置へパケットを送信するときに全ての無線装置におけるパケットの送受信回数が１回になるように第１の無線装置から送信されたパケットを中継する中継経路を構成する。複数の第３の無線装置は、第１の無線装置の配下に配置され、複数の第２の無線装置のいずれかの無線装置を介して第１の無線装置へパケットを送信する。
【００１２】
好ましくは、複数の第２の無線装置の各々は、自己に隣接する隣接無線装置の情報である第１の隣接無線装置情報を中継経路を介して第１の無線装置へ送信する。複数の第３の無線装置の各々は、自己に隣接する隣接無線装置の情報である第２の隣接無線装置情報を複数の第２の無線装置のいずれかの無線装置を介して第１の無線装置へ送信する。第１の無線装置は、中継経路を介して第１および第２の隣接無線装置情報を取得し、その取得した第１および第２の隣接無線装置情報に基づいて無線通信システムを構成する全ての無線装置のトポロジーの情報であるトポロジー情報を取得する。
【００１３】
好ましくは、第１の無線装置は、トポロジー情報を中継経路を介して定期的に全ての無線装置へ送信する。複数の第２の無線装置の各々は、中継経路を介してトポロジー情報を受信し、その受信したトポロジー情報を用いて送信先の無線装置と無線通信を行なう。複数の第３の無線装置の各々は、複数の第２の無線装置のうち自己に最も近い第２の無線装置を介してトポロジー情報を受信し、その受信したトポロジー情報を用いて送信先の無線装置と無線通信を行なう。
【００１４】
好ましくは、第１の無線装置は、自己の配下の無線装置が必要なときにトポロジー情報を中継経路を介して送信する。
【００１５】
好ましくは、複数の第２の無線装置または複数の第３の無線装置に含まれる送信元の無線装置は、送信先の無線装置が分からないとき、送信すべきパケットを中継経路を介して第１の無線装置へ送信し、第１の無線装置から中継経路を介してトポロジー情報を受信するとともに、受信したトポロジー情報に基づいて送信先の無線装置までの最適経路を探索し、その探索した最適経路に沿ってパケットを送信先の無線装置へ送信する。
【００１６】
好ましくは、無線通信システムは、複数の端末をさらに備える。複数の端末は、第２の無線装置または第３の無線装置の配下に配置される。複数の端末に含まれる送信元の端末は、送信先の端末を含むパケットを生成して自己がアクセスすべき第２の無線装置または第３の無線装置へ送信する。送信元の端末からパケットを受信した第２の無線装置または第３の無線装置は、送信先の端末を配下に有する第２の無線装置または第３の無線装置へ受信したパケットを送信する。送信先の端末を配下に有する第２の無線装置または第３の無線装置は、パケットを受信し、その受信したパケットを送信先の端末へ送信する。
【００１７】
好ましくは、複数の第２の無線装置および複数の第３の無線装置の各々は、アクセスポイントである。
【００１８】
好ましくは、複数の第２の無線装置または複数の第３の無線装置に含まれる送信元の無線装置は、送信先の無線装置が分からないとき、送信すべきパケットを中継経路を介して第１の無線装置へ送信する。第１の無線装置は、送信元の無線装置から送信されたパケットに含まれる送信先とトポロジー情報とに基づいて、送信先の無線装置までの最適経路を探索し、その探索した最適経路に沿ってパケットを送信先の無線装置へ送信する。
【００１９】
好ましくは、第１の無線装置は、自己の配下の無線装置から活性な経路が存在することを示すメッセージを受信すると、トポロジー情報を中継経路を介して送信する。
【発明の効果】
【００２０】
この発明による無線通信システムにおいては、複数の第３の無線装置は、複数の第２の無線装置からなる中継経路を介して第１の無線装置へパケットを送信する。すなわち、複数の第３の無線装置は、第１の無線装置に対するＭＰＲ集合を構成する複数の無線装置を介してパケットを第１の無線装置へ送信する。その結果、複数の第３の無線装置は、第１の無線装置までの経路を探索せずにパケットを第１の無線装置へ送信する。
【００２１】
したがって、この発明によれば、無線通信システムのオーバーヘッドを低減できる。
【００２２】
また、この発明による無線通信システムにおいては、１つの無線装置（＝第１の無線装置）がトポロジー情報を取得する。
【００２３】
したがって、この発明によれば、無線通信システムの全ての無線装置がトポロジー情報を取得する場合よりもオーバーヘッドを低減できる。
【発明を実施するための最良の形態】
【００２４】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２５】
図１は、この発明の実施の形態による無線通信システムの概略図である。図１を参照して、この発明の実施の形態による無線通信システム１００は、無線装置０〜２３と、有線ケーブル５０とを備える。
【００２６】
無線装置０〜２３の各々は、固定された無線装置であり、たとえば、アクセスポイントからなる。無線装置０は、ルーツノード（ｒｏｏｔ  ｎｏｄｅ）であり、無線装置１〜２３は、無線装置０の配下に配置された無線装置である。すなわち、無線装置１〜２３は、他の無線通信システム内に存在する無線装置と無線通信を行なうとき無線装置０を経由しなければならない。
【００２７】
無線装置０は、有線ケーブル５０に接続される。そして、無線装置０は、自己が無線装置１〜２３の全てにパケットを送信するときに各無線装置１〜２３が１個のパケットを１回だけ送受信することによってパケットを無線装置１〜２３の全てに送信できる中継経路を後述する方法によって確立する。すなわち、無線装置０は、自己にとってのＭＰＲ（Ｍｕｌｔｉｐｏｉｎｔ  Ｒｅｌａｙ）端末によって構成される中継経路を確立する。そうすると、無線装置０は、その確立した中継経路を介して各無線装置１〜２３から隣接無線装置に関する情報を受信し、その受信した隣接無線装置に関する情報に基づいて、無線通信システム１００全体のトポロジーを示すトポロジー情報を作成する。そして、無線装置０は、その作成したトポロジー情報を必要に応じて無線装置１〜２３へ送信する。
【００２８】
また、無線装置０は、無線装置１〜２３と無線通信を行なうとともに、他の無線通信システムから有線ケーブル５０を介して受信したパケットを無線装置１〜２３へ送信し、無線装置１〜２３から受信したパケットを有線ケーブル５０を介して他の無線通信システムへ送信する。
【００２９】
無線装置１〜２３の各々は、無線装置０がパケットを無線装置１〜２３の全てに送信するときの中継経路が確立されると、自己に隣接する無線装置の情報である隣接無線装置情報を確立された中継経路を介して無線装置０へ送信する。また、無線装置１〜２３の各々は、無線装置０からトポロジー情報を受信し、その受信したトポロジー情報を用いて相互に無線通信を行なう。
【００３０】
図２は、図１に示す無線装置０の構成を示す概略ブロック図である。図２を参照して、無線装置０は、アンテナ１０１と、送受信手段１０２と、情報作成手段１０３と、情報保持手段１０４と、ルーティングテーブル１０５と、アプリケーション１０６とを含む。
【００３１】
アンテナ１０１は、送受信手段１０２から受けたパケットを他の無線装置へ送信するとともに、他の無線装置から受信したパケットを送受信手段１０２へ出力する。
【００３２】
送受信手段１０２は、アンテナ１０１を介して受けた制御パケットＰＫＴ＿ＣＬおよびネイバーリストＮＴＢＬを情報作成手段１０３へ出力する。また、送受信手段１０２は、ネイバーリストＮＴＢＬまたはポロジー情報ＴＰＩＦを情報保持手段１０４から読出し、その読出したネイバーリストＮＴＢＬまたはトポロジー情報ＴＰＩＦをアンテナ１０１を介して他の無線装置へ送信する。さらに、送受信手段１０２は、情報保持手段１０４から読出したトポロジー情報ＴＰＩＦに基づいて、各送信先へパケットを送信するときの最適経路を算出してルーティングテーブル１０５を作成する。さらに、送受信手段１０２は、アプリケーション１０６から他の無線装置宛てのデータを受けると、その受けたデータをデータ部に入れてパケットＰＫＴを作成する。そして、送受信手段１０２は、その作成したパケットＰＫＴを宛先へ送信するための最適経路をルーティングテーブル１０５を参照して決定し、その決定した経路を介してパケットＰＫＴを送信する。さらに、送受信手段１０２は、無線装置０のアプリケーション１０６宛てのパケットＰＫＴをアンテナ１０１を介して受信すると、その受信したパケットＰＫＴからデータを取り出してアプリケーション１０６へ出力する。
【００３３】
情報作成手段１０３は、送受信手段１０２が他の無線装置から受信した制御パケットＰＫＴ＿ＣＬを受けると、その受けた制御パケットＰＫＴ＿ＣＬに基づいて、無線装置０に隣接する無線装置のリストであるネイバーリストＮＴＢＬを作成し、その作成したネイバーリストＮＴＢＬを情報保持手段１０４に格納する。また、情報作成手段１０３は、送受信手段１０２が他の無線装置から受信したネイバーリストＮＴＢＬを受けると、その受けたネイバーリストＮＴＢＬに基づいて、後述する方法によってトポロジー情報ＴＰＩＦを作成し、その作成したトポロジー情報ＴＰＩＦを情報保持手段１０４に格納する。
【００３４】
情報保持手段１０４は、情報作成手段１０３が作成したネイバーリストＮＴＢＬおよびトポロジー情報ＴＰＩＦを格納する。アプリケーション１０６は、他の無線装置宛てのデータを作成して送受信手段１０２へ出力する。また、アプリケーション１０６は、自己のデータを送受信手段１０２から受ける。
【００３５】
図３は、図２に示すルーティングテーブル１０５の構成を示す概略図である。図３を参照して、ルーティングテーブル１０５は、送信先と、次の無線装置と、ホップ数とを含む。送信先、次の無線装置およびホップ数は、相互に対応付けられる。“送信先”は、送信先の無線装置のＩＰアドレスを表す。“次の無線装置”は、送信先にパケットＰＫＴを送信するときに、次に送信すべき無線装置のＩＰアドレスを表す。“ホップ数”は、送信先までのホップ数を表す。例えば、図１において、無線装置０−無線装置６−無線装置１３−無線装置２１の経路によって無線装置０と無線装置２１との間で無線通信が行なわれる場合、無線装置０のルーティングテーブル１０５のホップ数には、“３”が格納される。
【００３６】
図４は、ネイバーリストＮＴＢＬの構成を示す概略図である。図４を参照して、ネイバーリストＮＴＢＬは、自己のアドレスと、隣接無線装置のアドレスとを含む。“自己のアドレス”は、ネイバーリストＮＴＢＬを作成する無線装置のＩＰアドレスからなる。“隣接無線装置のアドレス”は、ネイバーリストＮＴＢＬを作成する無線装置に隣接する無線装置のＩＰアドレスからなる。
【００３７】
この発明においては、各無線装置０〜２３は、ＯＬＳＲプロトコルに従ってルーティングテーブル１０５を作成する。ＯＬＳＲプロトコルに従ったルーティングテーブル１０５の作成について詳細に説明する。無線装置０〜２３は、ルーティングテーブル１０５を作成する場合、ＨｅｌｌｏメッセージおよびＴＣメッセージを送受信する。
【００３８】
Ｈｅｌｌｏメッセージは、各無線装置０〜２３が有する情報の配信を目的として、定期的に送信される。このＨｅｌｌｏメッセージを受信することによって、各無線装置０〜２３は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。
【００３９】
ＯＬＳＲプロトコルにおいては、各無線装置０〜２３は、ローカルリンク情報を管理する。そして、Ｈｅｌｌｏメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置集合」、「２ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「ＭＰＲ集合」、および「ＭＰＲセレクタ集合」を含む。
【００４０】
リンク集合は、直接的に電波が届く無線装置（隣接無線装置）の集合へのリンクのことであり、各リンクは、２つの無線装置間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。
【００４１】
隣接無線装置集合は、各隣接無線装置のアドレス、およびその無線装置の再送信の積極度（Ｗｉｌｌｉｎｇｎｅｓｓ）等によって構成される。２ホップ隣接無線装置集合は、隣接無線装置に隣接する無線装置の集合を表す。
【００４２】
ＭＰＲ集合は、ＭＰＲとして選択された無線装置の集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線通信システム１００の全ての無線装置０〜２３へ送信する場合、各無線装置０〜２３が１つのパケットＰＫＴを１回だけ送受信することによってパケットＰＫＴを全ての無線装置０〜２３へ送信できるように中継無線装置を選択することである。
【００４３】
ＭＰＲセレクタ集合は、自己をＭＰＲとして選択した無線装置の集合を表す。
【００４４】
ローカルリンク情報が確立される過程は、概ね、次のようになる。Ｈｅｌｌｏメッセージは、初期の段階では、各無線装置０〜２３が自己の存在を知らせるために、自己のアドレスが入ったＨｅｌｌｏメッセージを隣接する無線装置へ送信する。これを、無線装置０〜２３の全てが行ない、各無線装置０〜２３は、自己の周りにどのようなアドレスを持った無線装置が存在するのかを把握する。このようにして、リンク集合および隣接無線装置集合が構築される。
【００４５】
そして、構築されたローカルリンク情報は、再び、Ｈｅｌｌｏメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接無線装置の先にどのような無線装置が存在するのかが徐々に明らかになって行く。各無線装置０〜２３は、このように徐々に構築されたローカルリンク情報を蓄える。
【００４６】
更に、ＭＰＲに関する情報も、Ｈｅｌｌｏメッセージによって定期的に送信され、各無線装置０〜２３へ告知される。各無線装置０〜２３は、自己が送信するパケットＰＫＴの再送信を依頼する無線装置として、いくつかの無線装置をＭＰＲ集合として隣接無線装置の中から選択している。そして、このＭＰＲ集合に関する情報は、Ｈｅｌｌｏメッセージによって隣接する無線装置へ送信されるので、このＨｅｌｌｏメッセージを受信した無線装置は、自己をＭＰＲとして選択してきた無線装置の集合を「ＭＰＲセレクタ集合」として管理する。このようにすることにより、各無線装置０〜２３は、どの無線装置から受信したパケットＰＫＴを再送信すればよいのかを即座に認識できる。
【００４７】
図５は、ルーツノードである無線装置０が無線通信システム１００内の全ての無線装置へパケットを送信するときのＭＰＲ集合を示す概念図である。図５を参照して、各無線装置０〜２３が上述した動作によってＨｅｌｌｏメッセージを送受信することによって、ルーツノードである無線装置０が無線通信システム１００内の全ての無線装置へパケットを送信するときのＭＰＲ集合（無線装置３，６，８，１０，１３，１７，１８）が作成される。無線装置０は、無線装置３，６，８，１０，１３，１７，１８へパケットＰＫＴを送信すれば、無線装置1，２，４，５，７，１１，１２，１４〜１６，１９〜２３は、無線装置３，６，８，１０，１３，１７，１８のいずれかを介して無線装置０から送信されたパケットＰＫＴを受信できる。したがって、無線装置３，６，８，１０，１３，１７，１８は、無線装置０が無線通信システム１００内の全ての無線装置へパケットを送信するときのＭＰＲ集合を構成する。
【００４８】
したがって、無線装置０は、無線装置０−無線装置３−無線装置８からなる経路ＲＴ１と、無線装置０−無線装置６−無線装置１０−無線装置１７からなる経路ＲＴ２と、無線装置０−無線装置６−無線装置１３−無線装置１８からなる経路ＲＴ３とを用いてパケットＰＫＴを無線通信システム１００内の全ての無線装置へ送信する。そして、経路ＲＴ１〜ＲＴ３からなる経路は、この発明における「中継経路ＲＬＲＴ」を構成する。
【００４９】
図６は、ルーツノードである無線装置０が作成するネイバーリストを示す図である。図６を参照して、無線装置０の送受信手段１０２は、Ｈｅｌｌｏメッセージ［ＩＰａｄｄｒｅｓｓ１］，［ＩＰａｄｄｒｅｓｓ２］，［ＩＰａｄｄｒｅｓｓ３］，［ＩＰａｄｄｒｅｓｓ４］，［ＩＰａｄｄｒｅｓｓ５］，［ＩＰａｄｄｒｅｓｓ６］をそれぞれ無線装置１〜６から直接受信し、その受信したＨｅｌｌｏメッセージ［ＩＰａｄｄｒｅｓｓ１］，［ＩＰａｄｄｒｅｓｓ２］，［ＩＰａｄｄｒｅｓｓ３］，［ＩＰａｄｄｒｅｓｓ４］，［ＩＰａｄｄｒｅｓｓ５］，［ＩＰａｄｄｒｅｓｓ６］を情報作成手段１０３へ出力する。
【００５０】
情報作成手段１０３は、Ｈｅｌｌｏメッセージ［ＩＰａｄｄｒｅｓｓ１］，［ＩＰａｄｄｒｅｓｓ２］，［ＩＰａｄｄｒｅｓｓ３］，［ＩＰａｄｄｒｅｓｓ４］，［ＩＰａｄｄｒｅｓｓ５］，［ＩＰａｄｄｒｅｓｓ６］を送受信手段１０２から受け、その受けたＨｅｌｌｏメッセージ［ＩＰａｄｄｒｅｓｓ１］，［ＩＰａｄｄｒｅｓｓ２］，［ＩＰａｄｄｒｅｓｓ３］，［ＩＰａｄｄｒｅｓｓ４］，［ＩＰａｄｄｒｅｓｓ５］，［ＩＰａｄｄｒｅｓｓ６］に基づいて、無線装置０におけるネイバーリストＮＴＢＬ＿０を作成する。そして、情報作成手段１０３は、その作成したネイバーリストＮＴＢＬ＿０を情報保持手段１０４に格納する。
【００５１】
送受信手段１０２は、ネイバーリストＮＴＢＬ＿０が情報保持手段１０４に格納されると、ネイバーリストＮＴＢＬ＿０を情報保持手段１０４から読出し、その読出したネイバーリストＮＴＢＬ＿０を中継経路ＲＬＲＴを介して無線装置１〜２３の全てへ送信する（つまり、ネイバーリストＮＴＢＬ＿０をフラッディングする）。これによって、各無線装置１〜２３は、無線装置０に隣接する無線装置の情報を取得する。
【００５２】
図７は、中継経路ＲＬＲＴを示す図である。また、図８は、他のネイバーリストを示す図である。なお、図８の（ａ）は、無線装置１０において作成されるネイバーリストＮＴＢＬ＿１０を示し、図８の（ｂ）は、無線装置２１において作成されるネイバーリストＮＴＢＬ＿２１を示し、図８の（ｃ）は、無線装置２３において作成されるネイバーリストＮＴＢＬ＿２３を示す。
【００５３】
各無線装置１〜２３は、中継経路ＲＬＲＴを介して無線装置０からネイバーリストＮＴＢＬ＿０を受信すると、中継経路ＲＬＲＴが確立されたことを認識できるとともに、自己に最も近いＭＰＲ（中継経路ＲＬＲＴを構成する無線装置３，６，８，１０，１３，１７，１８のうち、自己に最も近い無線装置）を認識できる。
【００５４】
そこで、各無線装置１〜２３は、自己が作成したネイバーリストを中継経路ＲＬＲＴを介してユニキャストによって無線装置０へ送信する。たとえば、中継経路ＲＬＲＴを構成する無線装置１０は、ネイバーリストＮＴＢＬ＿１０（図８の（ａ）参照）を作成し、その作成したネイバーリストＮＴＢＬ＿１０を無線装置６へ送信する。無線装置１０は、無線装置０からのネイバーリストＮＴＢＬ＿０を無線装置６から受信したので、ネイバーリストＮＴＢＬ＿１０を無線装置０へ送信するためには、ネイバーリストＮＴＢＬ＿１０を無線装置６へ送信すればよいことを認識できる。そして、無線装置６は、無線装置１０からネイバーリストＮＴＢＬ＿１０を受信し、その受信したネイバーリストＮＴＢＬ＿１０を無線装置０へ送信する（図７参照）。これによって、ネイバーリストＮＴＢＬ＿１０は、中継経路ＲＬＲＴを介して無線装置１０から無線装置０へ送信される。
【００５５】
また、中継経路ＲＬＲＴを構成しない無線装置２１は、ネイバーリストＮＴＢＬ＿２１（図８の（ｂ）参照）を作成し、その作成したネイバーリストＮＴＢＬ＿２１を無線装置１３へ送信する。無線装置２１は、無線装置０からのネイバーリストＮＴＢＬ＿０を無線装置１３から受信したので、ネイバーリストＮＴＢＬ＿２１を無線装置０へ送信するためには、ネイバーリストＮＴＢＬ＿２１を無線装置１３へ送信すればよいことを認識できる。そして、無線装置１３は、無線装置２１からネイバーリストＮＴＢＬ＿２１を受信し、その受信したネイバーリストＮＴＢＬ＿２１を無線装置６へ送信し、無線装置６は、無線装置１３からネイバーリストＮＴＢＬ＿２１を受信し、その受信したネイバーリストＮＴＢＬ＿２１を無線装置０へ送信する（図７参照）。これによって、ネイバーリストＮＴＢＬ＿２１は、中継経路ＲＬＲＴを介して無線装置２１から無線装置０へ送信される。
【００５６】
さらに、中継経路ＲＬＲＴを構成しない無線装置２３は、ネイバーリストＮＴＢＬ＿２３（図８の（ｃ）参照）を作成し、その作成したネイバーリストＮＴＢＬ＿２３を無線装置１８へ送信する。無線装置２３は、無線装置０からのネイバーリストＮＴＢＬ＿０を無線装置１８から受信したので、ネイバーリストＮＴＢＬ＿２３を無線装置０へ送信するためには、ネイバーリストＮＴＢＬ＿２３を無線装置１８へ送信すればよいことを認識できる。そして、無線装置１８は、無線装置２３からネイバーリストＮＴＢＬ＿２３を受信し、その受信したネイバーリストＮＴＢＬ＿２３を無線装置１３へ送信し、無線装置１３は、無線装置１８からネイバーリストＮＴＢＬ＿２３を受信し、その受信したネイバーリストＮＴＢＬ＿２３を無線装置６へ送信し、無線装置６は、無線装置１３からネイバーリストＮＴＢＬ＿２３を受信し、その受信したネイバーリストＮＴＢＬ＿２３を無線装置０へ送信する（図７参照）。これによって、ネイバーリストＮＴＢＬ＿２３は、中継経路ＲＬＲＴを介して無線装置２３から無線装置０へ送信される。
【００５７】
他の無線装置１〜９，１１〜２０，２２も、上述した動作によって、中継経路ＲＬＲＴを介してそれぞれネイバーリストＮＴＢＬ＿１〜ＮＴＢＬ＿９，ＮＴＢＬ＿１１〜ＮＴＢＬ＿２０，ＮＴＢＬ＿２２を無線装置０へ送信する。
【００５８】
このように、無線装置０は、中継経路ＲＬＲＴを介してユニキャストによって各無線装置１〜２３からネイバーリストを受信する。
【００５９】
図９は、トポロジー情報の概念図である。なお、図９に示すトポロジー情報ＴＰＩＦは、無線通信システム１００を構成する無線装置０〜２３の完全なトポロジーを示すものではなく、一部のトポロジーが欠けている。
【００６０】
図９を参照して、無線装置０において、送受信手段１０２は、無線装置１〜２３からネイバーリストＮＴＢＬ＿１〜ＮＴＢＬ＿２３を受信すると、その受信したネイバーリストＮＴＢＬ＿１〜ＮＴＢＬ＿２３に基づいて、無線通信システム１００を構成する無線装置０〜２３のトポロジーを示すトポロジー情報ＴＰＩＦを作成する。
【００６１】
上述したように、無線通信システム１００においては、ＯＳＬＲプロトコルを用いたＨｅｌｌｏメッセージの送受信を通して、ルーツノードである無線装置０が無線通信システム１００内の全ての無線装置へパケットを送信するときの無線装置０のＭＰＲ集合からなる中継経路ＲＬＲＴが確立される。そして、中継経路ＲＬＲＴが確立されると、無線装置０は、中継経路ＲＬＲＴを介して無線装置１〜２３からユニキャストによってネイバーリストＮＴＢＬを受信し、その受信したネイバーリストＮＴＢＬに基づいて、無線通信システム１００を構成する無線装置０〜２３のトポロジーを示すトポロジー情報ＴＰＩＦを作成して保持する。
【００６２】
このように、この発明においては、ルーツノードである無線装置０だけが無線通信システム１００を構成する無線装置０〜２３全体のトポロジー情報ＴＰＩＦを無線装置０のＭＰＲ集合からなる中継経路ＲＬＲＴを介して取得するので、無線通信システム１００においてトポロジー情報ＴＰＩＦを取得するときのオーバーヘッドを低減できる。
【００６３】
また、この発明においては、トポロジー情報ＴＰＩＦは、無線装置０においてのみ管理されるので、無線通信システム１００におけるオーバーヘッドを低減できる。
【００６４】
すなわち、ＯＬＳＲプロトコルに従って無線通信システムを構成する無線装置の全体のトポロジー情報を取得し、その取得したトポロジー情報を管理する場合には、無線通信システムを構成する無線装置の全てがトポロジー情報を取得し、かつ、管理するが、この発明による無線通信システム１００においては、ルーツノードである無線装置０だけがトポロジー情報ＴＰＩＦを取得し、かつ、管理するので、無線通信システム１００におけるオーバーヘッドを低減できる。
【００６５】
この発明においては、作成されたトポロジー情報ＴＰＩＦは、ルーツノードである無線装置０において管理され、無線装置０〜２３が無線通信を行なうときに用いられる。この場合、トポロジー情報ＴＰＩＦの用い方には、次の２種類があるので、その２種類の用い方について順次説明する。
【００６６】
［用例１］
図１０は、ルーツノードである無線装置０がトポロジー情報ＴＰＩＦを送信する場合の概念図である。図１０を参照して、用例１においては、ルーツノードである無線装置０は、上述した方法によって作成したトポロジー情報ＴＰＩＦを中継経路ＲＬＲＴを介して定期的に無線装置１〜２３へ送信する。より具体的には、無線装置０の送受信手段１０２は、情報保持手段１０４からトポロジー情報ＴＰＩＦを定期的に読出し、その読出したトポロジー情報ＴＰＩＦを中継経路ＲＬＲＴを介して無線装置１〜２３へ定期的に送信する。
【００６７】
この場合、無線装置０は、トポロジー情報ＴＰＩＦを無線装置１〜６へ送信し、無線装置３は、トポロジー情報ＴＰＩＦを無線装置７〜９へ中継し、無線装置６は、トポロジー情報ＴＰＩＦを無線装置１０，１１，１３へ中継し、無線装置８は、トポロジー情報ＴＰＩＦを無線装置１２，１４，１５へ中継し、無線装置１０は、トポロジー情報ＴＰＩＦを無線装置１６，１７へ中継し、無線装置１３は、トポロジー情報ＴＰＩＦを無線装置１８，２１へ中継し、無線装置１７は、トポロジー情報ＴＰＩＦを無線装置１９，２０へ中継し、無線装置１８は、トポロジー情報ＴＰＩＦを無線装置２２，２３へ中継する。これによって、無線装置１〜２３の全てが中継経路ＲＬＲＴを介してトポロジー情報ＴＰＩＦを無線装置０から受信する。
【００６８】
各無線装置１〜２３は、無線装置０からトポロジー情報ＴＰＩＦを受信すると、その受信したトポロジー情報ＴＰＩＦに基づいて、各無線装置へパケットＰＫＴを送信するときの最適経路を計算してルーティングテーブル１０５を作成する。
【００６９】
図１１は、無線通信の具体例を示す図である。また、図１２は、ルーティングテーブル１０５の具体例を示す図である。図１１を参照して、無線装置２３（＝送信元）は、無線装置１（＝送信先）へパケットＰＫＴを送信する場合、無線装置０から受信したトポロジー情報ＴＰＩＦに基づいて、ルーティングテーブル１０５Ａを作成する（図１２参照）。即ち、無線装置２３の送受信手段１０２は、アンテナ１０１を介してトポロジー情報ＴＰＩＦを受信すると、その受信したトポロジー情報ＴＰＩＦを情報保持手段１０４に格納するとともに、トポロジー情報ＴＰＩＦに基づいて、各無線装置１〜２２へパケットＰＫＴを送信するときの最適経路（＝ホップ数が最小である経路）を計算してルーティングテーブル１０５Ａを作成する。
【００７０】
また、無線装置１〜２２の送受信手段１０２も、アンテナ１０１を介してトポロジー情報ＴＰＩＦを受信すると、その受信したトポロジー情報ＴＰＩＦを情報保持手段１０４に格納するとともに、トポロジー情報ＴＰＩＦに基づいて、各無線装置へパケットＰＫＴを送信するときの最適経路（＝ホップ数が最小である経路）を計算してルーティングテーブルを作成する。
【００７１】
そして、無線装置２３のアプリケーション１０６は、無線装置１へ送信するためのデータを作成し、その作成したデータを送受信手段１０２へ出力する。無線装置２３の送受信手段１０２は、アプリケーション１０６からデータを受けると、ルーティングテーブル１０５Ａを参照して送信先である無線装置１へパケットＰＫＴを送信するときの“次の無線装置”が無線装置１８であることを検知する。
【００７２】
そうすると、無線装置２３の送受信手段１０２は、その受けたデータをデータ部に格納し、宛先である無線装置１のＩＰアドレスＩＰａｄｄｒｅｓｓ１および“次の無線装置”である無線装置１８のＩＰアドレスＩＰａｄｄｒｅｓｓ１８をヘッダに格納してパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］を作成する。
【００７３】
そして、無線装置２３の送受信手段１０２は、パケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］をアンテナ１０１を介して無線装置１８へ送信する。
【００７４】
無線装置２３からパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］を受信した無線装置１８の送受信手段１０２は、パケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］のヘッダに格納された無線装置１（＝送信先）のＩＰａｄｄｒｅｓｓ１を検出してパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］の送信先が無線装置１であることを検知する。
【００７５】
そして、無線装置１８の送受信手段１０２は、無線装置１８におけるルーティングテーブルを参照してパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］を無線装置１へ中継するときの“次の無線装置”が無線装置１３であることを検知する。
【００７６】
そうすると、無線装置１８の送受信手段１０２は、パケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１８／データ］のＩＰａｄｄｒｅｓｓ１８をＩＰａｄｄｒｅｓｓ１３に代えたパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１３／データ］を作成し、その作成したパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１３／データ］を無線装置１３へ送信する。
【００７７】
以下、無線装置６および無線装置５は、同様の動作によってパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ１／ＩＰａｄｄｒｅｓｓ１３／データ］を無線装置１へ中継する。そして、無線装置１は、無線装置２３から送信されたパケットを受信し、無線装置１−無線装置５−無線装置６−無線装置１３−無線装置１８−無線装置２３からなる経路を介して無線装置２３へパケットを送信する。これによって、無線装置１，２３は、無線装置１−無線装置５−無線装置６−無線装置１３−無線装置１８−無線装置２３からなる経路を介して無線通信を行なう。
【００７８】
無線装置２〜２２も、上述した動作と同じ動作によって他の無線装置と無線通信を行なう。
【００７９】
上述したように、用例１においては、ルーツノードである無線装置０は、無線通信システム１００を構成する無線装置１〜２３の全てにトポロジー情報ＴＰＩＦを送信するので、各無線装置１〜２３は、トポロジー情報ＴＰＩＦに基づいて、各無線装置を送信先とする経路からなるルーティングテーブル１０５を容易に作成し、各送信先と無線通信を行なうことができる。
【００８０】
［用例２］
図１３は、ルーツノードである無線装置０がトポロジー情報を送信する場合の他の概念図である。
【００８１】
用例２においては、無線装置０は、必要な無線装置（無線装置１〜２３の少なくとも１つ）へトポロジー情報ＴＰＩＦを送信する。図１３を参照して、無線装置２３（＝送信元）は、無線装置１（＝送信先）と無線通信を開始する場合、無線装置０からトポロジー情報ＴＰＩＦを受信しておらず、各無線装置１〜２２を送信先とするルーティングテーブル１０５Ａを作成していない。
【００８２】
そこで、無線装置２３の送受信手段１０２は、アプリケーション１０６から無線装置１宛てのデータを受けると、データの送信先である無線装置１のＩＰａｄｄｒｅｓｓ１と、ルーツノードである無線装置０のＩＰａｄｄｒｅｓｓ０とを含むパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ０／ＩＰａｄｄｒｅｓｓ１／データ］を作成し、その作成したパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ０／ＩＰａｄｄｒｅｓｓ１／データ］を中継経路ＲＬＲＴを介して無線装置０へ送信する（図１３の（ａ）参照）。
【００８３】
そして、無線装置０の送受信手段１０２は、中継経路ＲＬＲＴを介してパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ０／ＩＰａｄｄｒｅｓｓ１／データ］を無線装置２３から受信すると、その受信したパケットＰＫＴ＝［ＩＰａｄｄｒｅｓｓ０／ＩＰａｄｄｒｅｓｓ１／データ］のＩＰアドレスＩＰａｄｄｒｅｓｓ１を検出してデータの送信先が無線装置１であることを検知する。
【００８４】
そうすると、無線装置０の送受信手段１０２は、情報保持手段１０４からトポロジー情報ＴＰＩＦを読出し、その読出したトポロジー情報ＴＰＩＦに基づいて、無線装置２３が無線装置１へパケットＰＫＴを送信するときの最適経路が無線装置２３−無線装置１８−無線装置１３−無線装置６−無線装置５−無線装置１であることを検出する。そして、無線装置０の送受信手段１０２は、読出したトポロジー情報ＴＰＩＦを無線装置２３から無線装置１までの最適経路（＝無線装置２３−無線装置１８−無線装置１３−無線装置６−無線装置５−無線装置１からなる経路）を構成する無線装置５，６，１３，１８，２３へ中継経路ＲＬＲＴを介して送信する（図１３の（ｂ）参照）。
【００８５】
無線装置２３の送受信手段１０２は、中継経路ＲＬＲＴを介して無線装置０からトポロジー情報ＴＰＩＦを受信すると、その受信したトポロジー情報ＴＰＩＦに基づいて、各無線装置１〜２２を送信先とするルーティングテーブル１０５Ａ（図１２参照）を作成する。また、無線装置５，６，１３，１８の各々は、中継経路ＲＬＲＴを介して無線装置０からトポロジー情報ＴＰＩＦを受信すると、その受信したトポロジー情報ＴＰＩＦに基づいて、各無線装置を送信先とするルーティングテーブルを作成する。
【００８６】
そして、無線装置２３の送受信手段１０２は、その作成したルーティングテーブル１０５Ａを参照して、上述した動作によってパケットＰＫＴを無線装置１（＝送信先）へ送信し、無線装置１８，１３，６，５は、それぞれ、無線装置２３，１８，１３，６からパケットＰＫＴを受信すると、作成したルーティングテーブルを参照してパケットＰＫＴをそれぞれ無線装置１３，６，５，１へ中継する。これによって、無線装置１は、無線装置２３から送信されたパケットＰＫＴを受信する。また、無線装置１は、無線装置１−無線装置５−無線装置６−無線装置１３−無線装置１８−無線装置２３からなる経路を介して無線装置２３と無線通信を行なう。
【００８７】
無線装置２〜２２も、上述した動作と同じ動作によって他の無線装置と無線通信を行なう。
【００８８】
なお、ＯＬＳＲプロトコルが用いられる場合には、ルーツノードである無線装置０は、トポロジー情報ＴＰＩＦを送信先である無線装置１から２ホップよりも遠い位置に存在する無線装置１３，１８，２３へ送信するようにしてもよい。ＯＬＳＲプロトコルにおいては、送信先である無線装置１から２ホップ以内に存在する無線装置５，６は、Ｈｅｌｌｏメッセージの送受信により無線装置１へパケットを中継するときの中継先を知ることができるからである。
【００８９】
図１４は、用例２における他の通信方法を説明するための図である。図１４を参照して、送信元である無線装置１５は、図１３において説明した方法と同じ方法によって送信先である無線装置１６と無線通信を開始する。
【００９０】
そして、送信元である無線装置１５は、無線装置１６と無線通信を開始した後、無線装置１６と無線通信を行なっていることを示すメッセージＭＣＯＭを定期的に生成して中継経路ＲＬＲＴを構成する無線装置８および無線装置３を介してルーツノードである無線装置０へ送信する。
【００９１】
ルーツノードである無線装置０は、無線装置０は、無線装置８および無線装置３を介してメッセージＭＣＯＭを受信する。そして、無線装置０は、メッセージＭＣＯＭの受信に応じて、トポロジー情報ＴＰＩＦを無線装置３および無線装置８を介して無線装置１４，１５へ送信する。
【００９２】
そして、無線装置１５は、無線装置３，８を介して無線装置０からトポロジー情報ＴＰＩＦを受信し、その受信したトポロジー情報ＴＰＩＦに基づいてルーティングテーブルして無線装置１６と無線通信を継続する。また、無線装置１４は、無線装置３，８を介して無線装置０からトポロジー情報ＴＰＩＦを受信し、その受信したトポロジー情報ＴＰＩＦに基づいてルーティングテーブルして無線装置１５と無線装置１６との間の無線通信を継続して中継する。
【００９３】
このように、無線通信を開始した無線装置１５が定期的にメッセージＭＣＯＭをルーツノードである無線装置０へ送信するのは、無線装置１５が無線装置１６と無線通信を行なっている途中でルーティングテーブルの有効期間が満了すると、無線装置１５は、作成したルーティングテーブルを用いて無線装置１６と無線通信を行なうことができなくなるので、ルーティングテーブルの有効期間が満了する前に活性な経路が存在することをメッセージＭＣＯＭによってルーツノードである無線装置０へ知らせ、無線装置０からトポロジー情報ＴＰＩＦを新たに受信してルーティングテーブルを新たに作成し、ルーティングテーブルの有効期間を長くするためである。
【００９４】
また、ルーツノードである無線装置０がメッセージＭＣＯＭの受信に応じてトポロジー情報ＴＰＩＦを無線装置１４，１５へ送信するのは、送信先である無線装置１６から２ホップ以内に存在する無線装置１３，１７は、Ｈｅｌｌｏメッセージの送受信により無線装置１６へパケットを中継するときの中継先を知ることができるが、送信先である無線装置１６に対して２ホップよりも遠い位置に存在する無線装置１４，１５は、Ｈｅｌｌｏメッセージの送受信によっては、パケットの中継先を知ることができないからである。
【００９５】
上述したように、用例２においては、ルーツノードである無線装置０は、必要な無線装置へトポロジー情報ＴＰＩＦを送信するので、無線通信システム１００のオーバーヘッドを低減できる。
【００９６】
［用例３］
図１５は、用例３における通信方法を説明するための図である。また、図１６は、用例３におけるアドレス方式を示す図である。図１５を参照して、用例３においては、ルーツノードである無線装置０は、トポロジー情報ＴＰＩＦを無線装置１〜２３へ送信せず、送信元である無線装置２３は、ルーツノードである無線装置０を経由して送信先である無線装置１へパケットＰＫＴを送信する。
【００９７】
この場合、無線装置２３は、６アドレス方式（Ｓｉｘ  Ａｄｄｒｅｓｓ  Ｓｏｌｕｔｉｏｎ）を用いてパケットＰＫＴを無線装置１へ送信する。
【００９８】
図１６を参照して、無線装置２３の送受信手段１０２は、アプリケーション１０６からデータを受けると、アドレスＡｄｄ１をヘッダに含むパケットＰＫＴ［Ａｄｄ１／データ］を作成する。アドレスＡｄｄ１は、アドレス１〜アドレス６からなる。アドレス１は、２つの無線装置間における無線通信においてパケットを受信する無線装置のＩＰアドレスからなり、アドレス２は、２つの無線装置間における無線通信においてパケットを送信する無線装置のＩＰアドレスからなる。また、アドレス３は、ルーツノードである無線装置０のＩＰアドレスからなり、アドレス４は、ルーツノードである無線装置０へパケットを送信するときの送信元のＩＰアドレスからなる。さらに、アドレス５は、送信先のＩＰアドレスからなり、アドレス６は、送信元のＩＰアドレスからなる。
【００９９】
無線装置２３の送受信手段１０２は、パケットＰＫＴを送信先である無線装置１へ送信する場合、無線装置１までの経路を知らないため、パケットＰＫＴを中継経路ＲＬＲＴを介して無線装置０（＝ルーツノード）へ送信する。したがって、無線装置２３の送受信手段１０２は、中継経路ＲＬＲＴを構成する無線装置３，６，８，１０，１３，１７，１８のうち、無線装置２３にとって最も近い位置に存在する無線装置１８へパケットＰＫＴを送信するためにアドレスＡｄｄ１を作成する（図１６の（ａ）参照）。この場合、アドレス１は、無線装置２３−無線装置１８間における無線通信においてパケットＰＫＴを受信する無線装置１８のＩＰアドレスＩＰａｄｄｒｅｓｓ１８からなり、アドレス２は、無線装置２３−無線装置１８間における無線通信においてパケットＰＫＴを送信する無線装置２３のＩＰアドレスＩＰａｄｄｒｅｓｓ２３からなる。また、アドレス３は、ルーツノードである無線装置０のＩＰアドレスＩＰａｄｄｒｅｓｓ０からなり、アドレス４は、無線装置０までの無線通信において送信元である無線装置２３のＩＰアドレスＩＰａｄｄｒｅｓｓ２３からなる。さらに、アドレス５は、送信先である無線装置１のＩＰアドレスＩＰａｄｄｒｅｓｓ１からなり、アドレス６は、送信元である無線装置２３のＩＰアドレスＩＰａｄｄｒｅｓｓ２３からなる。
【０１００】
無線装置２３の送受信手段１０２は、アドレスＡｄｄ１を作成すると、その作成したアドレスＡｄｄ１をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１／データ］を作成して無線装置１８へ送信する。
【０１０１】
無線装置１８の送受信手段１０２は、無線装置２３からパケットＰＫＴ＝［Ａｄｄ１／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１／データ］のアドレスＡｄｄ１を参照して、パケットＰＫＴ＝［Ａｄｄ１／データ］をルーツノードである無線装置０へ送信することを検知する。そうすると、無線装置１８の送受信手段１０２は、無線装置０へパケットＰＫＴを中継するときに、無線装置１８によるパケットＰＫＴの中継先が無線装置１３であるので、アドレス１をＩＰアドレスＩＰａｄｄｒｅｓｓ１８からＩＰアドレスＩＰａｄｄｒｅｓｓ１３に代え、アドレス２をＩＰアドレスＩＰａｄｄｒｅｓｓ２３からＩＰアドレスＩＰａｄｄｒｅｓｓ１８に代えたアドレスＡｄｄ２（図１６の（ｂ）参照）を作成し、その作成したアドレスＡｄｄ２をヘッダに含むパケットＰＫＴ＝［Ａｄｄ２／データ］を生成する。そして、無線装置１８の送受信手段１０２は、パケットＰＫＴ＝［Ａｄｄ２／データ］を無線装置１３へ送信する。
【０１０２】
無線装置１３の送受信手段１０２は、無線装置１８からパケットＰＫＴ＝［Ａｄｄ２／データ］を受信し、上述した方法によってアドレスＡｄｄ３（図１６の（ｃ）参照）を作成する。そして、無線装置１３の送受信手段１０２は、アドレスＡｄｄ３をヘッダに含むパケットＰＫＴ＝［Ａｄｄ３／データ］を作成して無線装置６へ送信する。
【０１０３】
無線装置６の送受信手段１０２は、無線装置１３からパケットＰＫＴ＝［Ａｄｄ３／データ］を受信し、上述した方法によってアドレスＡｄｄ４（図１６の（ｄ）参照）を作成する。そして、無線装置６の送受信手段１０２は、アドレスＡｄｄ４をヘッダに含むパケットＰＫＴ＝［Ａｄｄ４／データ］を作成して無線装置０へ送信する。
【０１０４】
ルーツノードである無線装置０の送受信手段１０２は、無線装置６からパケットＰＫＴ＝［Ａｄｄ４／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ４／データ］のアドレスＡｄｄ４を参照してパケットＰＫＴ＝［Ａｄｄ４／データ］の送信先が無線装置１であることを検知する。そして、無線装置０の送受信手段１０２は、情報保持手段１０４からトポロジー情報ＴＰＩＦ（図９参照）を読出し、その読出したトポロジー情報ＴＰＩＦを参照して、無線装置１が無線装置０に隣接することを検知する。
【０１０５】
そうすると、無線装置０の送受信手段１０２は、アドレス１をＩＰアドレスＩＰａｄｄｒｅｓｓ０からＩＰアドレスＩＰａｄｄｒｅｓｓ１に代え、アドレス２をＩＰアドレスＩＰａｄｄｒｅｓｓ６からＩＰアドレスＩＰａｄｄｒｅｓｓ０に代え、アドレスＡｄｄ４のアドレス５，６をそれぞれアドレス３，４に格納したアドレスＡｄｄ５（図１６の（ｅ）参照）を作成する。すなわち、無線装置０の送受信手段１０２は、６アドレス方式から４アドレス方式に変えたアドレスＡｄｄ５を作成する。そして、無線装置０の送受信手段１０２は、アドレスＡｄｄ５をヘッダに含むパケットＰＫＴ＝［Ａｄｄ５／データ］を生成して無線装置１へ送信する。
【０１０６】
無線装置１の送受信手段１０２は、無線装置０からパケットＰＫＴ＝［Ａｄｄ５／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ５／データ］のアドレスＡｄｄ５を参照して、パケットＰＫＴ＝［Ａｄｄ５／データ］が無線装置１宛てのパケットであることを検知する。そして、無線装置１の送受信手段１０２は、パケットＰＫＴ＝［Ａｄｄ５／データ］からデータを取り出してアプリケーション１０６へ出力し、アプリケーション１０６は、データを受け取る。これによって、無線装置２３から無線装置１への無線通信が終了する。
【０１０７】
無線装置１の送受信手段１０２は、無線装置２３へパケットＰＫＴを送信する場合、上述した方法と同じ方法によって、無線装置０を経由してパケットＰＫＴを無線装置２３へ送信する。
【０１０８】
無線装置１〜２２は、上述した方法によって、ルーツノードである無線装置０を経由して送信先へパケットＰＫＴを送信する。
【０１０９】
このように、用例３においては、各無線装置１〜２３は、トポロジー情報ＴＰＩＦを保持する無線装置０を経由して送信先へパケットＰＫＴを送信し、送信元の無線装置からルーツノードである無線装置０までの無線通信においては６アドレス方式が用いられ、ルーツノードである無線装置０から送信先の無線装置までの無線通信においては４アドレス方式が用いられる。そして、トポロジー情報ＴＰＩＦは、無線装置０から各無線装置１〜２３へ送信されることはない。したがって、無線通信システム１００におけるオーバーヘッドを低減できる。
【０１１０】
［用例４］
用例４においては、無線通信システムを構成する端末として、アクセスポイントである各無線装置１〜２３を経由して無線通信を行なう移動端末が追加される。図１７は、この発明の実施の形態による他の無線通信システムの概略図である。この発明の実施の形態による無線通信システムは、図１７に示す無線通信システム１００Ａであってもよい。図１７を参照して、無線通信システム１００Ａは、図１に示す無線通信システム１００に移動端末Ｍ１，Ｍ２を追加したものであり、その他は、無線通信システム１００と同じである。
【０１１１】
移動端末Ｍ１は、無線装置２３を経由して無線通信を行ない、移動端末Ｍ２は、無線装置１を経由して無線通信を行なう。したがって、無線装置２３は、自己にアクセスする移動端末Ｍ１が存在することを示す端末メッセージＡＳ１を中継経路ＲＬＲＴを介して無線装置０へユニキャストし、無線装置１は、自己にアクセスする移動端末Ｍ２が存在することを示す端末メッセージＡＳ２を無線装置０へユニキャストする。
【０１１２】
そうすると、無線装置０の送受信手段１０２は、端末メッセージＡＳ１，ＡＳ２を受信し、その受信した端末メッセージＡＳ１，ＡＳ２に基づいて、トポロジー情報ＴＰＩＦを更新する。そして、無線装置０の送受信手段１０２は、その更新したトポロジー情報ＴＰＩＦを情報保持手段１０４に格納する。
【０１１３】
このように、無線通信システム１００Ａにおいては、ルーツノードである無線装置０は、移動端末Ｍ１，Ｍ２までも含めたトポロジー情報ＴＰＩＦを作成して保持する。
【０１１４】
以下、移動端末Ｍ１が移動端末Ｍ２へパケットＰＫＴを送信する場合について説明する。
【０１１５】
（ａ）ルーツノードである無線装置０を経由しない場合
図１８は、ルーツノードである無線装置０がトポロジー情報を送信する場合のさらに他の概念図である。また、図１９は、用例４における通信方法を説明するための図である。さらに、図２０は、用例４におけるアドレス方式を示す図である。
【０１１６】
図１８を参照して、移動端末Ｍ１は、移動端末Ｍ２へパケットＰＫＴを送信したい場合、４アドレス方式によってアドレスＡｄｄ６（図２０の（ａ）参照）を作成し、その作成したアドレスＡｄｄ６をヘッダに含むパケットＰＫＴ＝［Ａｄｄ６／データ］を生成して無線装置２３へ送信する。この場合、アドレス１は、移動端末Ｍ１−無線装置２３間の無線通信においてパケットＰＫＴを受信する無線装置２３のＩＰアドレスＩＰａｄｄｒｅｓｓ２３からなり、アドレス２は、移動端末Ｍ１−無線装置２３間の無線通信においてパケットＰＫＴを送信する無線装置２３のＩＰアドレスＩＰａｄｄｒｅｓｓ２３からなり、アドレス３は、送信先である移動端末Ｍ２のＩＰアドレスＩＰａｄｄｒｅｓｓＭ２からなる。
【０１１７】
無線装置２３の送受信手段１０２は、移動端末Ｍ１からパケットＰＫＴ＝［Ａｄｄ６／データ］を受信すると、その受信したパケットＰＫＴ＝［Ａｄｄ６／データ］のアドレスＡｄｄ６を参照して、パケットＰＫＴ＝［Ａｄｄ６／データ］が移動端末Ｍ２宛てであることを検知する。
【０１１８】
しかし、無線装置２３の送受信手段１０２は、移動端末Ｍ２がアクセスする無線装置（アクセスポイント）を知らないので、パケットＰＫＴ＝［Ａｄｄ６／データ］を移動端末Ｍ２へ送信するときに、移動端末Ｍ２がアクセスする無線装置を特定するためにトポロジー情報ＴＰＩＦの送信要求をルーツノードである無線装置０へ送信し（図１８の（ａ）参照）、無線装置５，６，１３，１８，２３の送受信手段１０２は、トポロジー情報ＴＰＩＦを無線装置０から受信する（図１８の（ｂ）参照）。無線装置２３の送受信手段１０２がトポロジー情報ＴＰＩＦの送信要求を無線装置０へ送信し、無線装置５，６，１３，１８，２３がトポロジー情報ＴＰＩＦを無線装置０から受信する動作は、図１３において説明した動作と同じである。
【０１１９】
無線装置２３の送受信手段１０２は、トポロジー情報ＴＰＩＦを受信すると、その受信したトポロジー情報ＴＰＩＦに基づいて、移動端末Ｍ２がアクセスする無線装置が無線装置１であることを検知する。
【０１２０】
そうすると、無線装置２３の送受信手段１０２は、移動端末Ｍ１から受信したパケットＰＫＴ＝［Ａｄｄ６／データ］を無線装置１へ中継する。すなわち、無線装置２３の送受信手段１０２は、６アドレス方式によってアドレスＡｄｄ７（図２０の（ｂ）参照）を作成し、その作成したアドレスＡｄｄ７をヘッダに含むパケットＰＫＴ＝［Ａｄｄ７／データ］を生成して無線装置１８へ送信する。この場合、アドレスＡｄｄ７のアドレス３は、アクセスポイントである無線装置０〜２３からなるネットワークにおける送信先のＩＰアドレス（＝ＩＰａｄｄｒｅｓｓ１）からなり、アドレスＡｄｄ７のアドレス４は、アクセスポイントである無線装置０〜２３からなるネットワークにおける送信元のＩＰアドレス（＝ＩＰａｄｄｒｅｓｓ２３）からなる。アドレス１、アドレス２、アドレス５およびアドレス６については、上述したとおりである。
【０１２１】
そして、無線装置１８の送受信手段１０２は、無線装置２３からパケットＰＫＴ＝［Ａｄｄ７／データ］を受信し、上述した方法によってアドレスＡｄｄ８（図２０の（ｃ）参照）を作成する。そして、無線装置１８の送受信手段１０２は、アドレスＡｄｄ８をヘッダに含むパケットＰＫＴ＝［Ａｄｄ８／データ］を作成して無線装置１３へ送信する。
【０１２２】
引き続いて、無線装置１３の送受信手段１０２は、無線装置１８からパケットＰＫＴ＝［Ａｄｄ８／データ］を受信し、上述した方法によってアドレスＡｄｄ９（図２０の（ｄ）参照）を作成する。そして、無線装置１３の送受信手段１０２は、アドレスＡｄｄ９をヘッダに含むパケットＰＫＴ＝［Ａｄｄ９／データ］を作成して無線装置６へ送信する。
【０１２３】
その後、無線装置６の送受信手段１０２は、無線装置１３からパケットＰＫＴ＝［Ａｄｄ９／データ］を受信し、上述した方法によってアドレスＡｄｄ１０（図２０の（ｅ）参照）を作成する。そして、無線装置６の送受信手段１０２は、アドレスＡｄｄ１０をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１０／データ］を作成して無線装置５へ送信する。
【０１２４】
そして、無線装置６の送受信手段１０２は、無線装置１３からパケットＰＫＴ＝［Ａｄｄ９／データ］を受信し、上述した方法によってアドレスＡｄｄ１０（図２０の（ｅ）参照）を作成する。そして、無線装置６の送受信手段１０２は、アドレスＡｄｄ１０をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１０／データ］を作成して無線装置５へ送信する。
【０１２５】
引き続いて、無線装置５の送受信手段１０２は、無線装置６からパケットＰＫＴ＝［Ａｄｄ１０／データ］を受信し、上述した方法によってアドレスＡｄｄ１１（図２０の（ｆ）参照）を作成する。そして、無線装置５の送受信手段１０２は、アドレスＡｄｄ１１をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１１／データ］を作成して無線装置１へ送信する。
【０１２６】
無線装置１の送受信手段１０２は、無線装置５からパケットＰＫＴ＝［Ａｄｄ１１／データ］を受信すると、その受信したパケットＰＫＴ＝［Ａｄｄ１１／データ］のアドレスＡｄｄ１１を参照して、パケットＰＫＴ＝［Ａｄｄ１１／データ］が移動端末Ｍ２宛てであることを検知する。そして、無線装置１の送受信手段１０２は、４アドレス方式によってアドレスＡｄｄ１２（図２０の（ｇ）参照）を作成し、その作成したアドレスＡｄｄ１２をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１２／データ］を生成して移動端末Ｍ２へ送信する。
【０１２７】
移動端末Ｍ２は、無線装置１からパケットＰＫＴ＝［Ａｄｄ１２／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１２／データ］のアドレスＡｄｄ１２を参照して、パケットＰＫＴ＝［Ａｄｄ１２／データ］が自己宛てのパケットであることを検知する。
【０１２８】
上述したように、移動端末Ｍ１−無線装置２３間、および移動端末Ｍ２−無線装置１間の無線通信においては、４アドレス方式が用いられ（図２０の（ａ），（ｇ）参照）、無線装置０〜２３からなるネットワークにおける無線通信においては、６アドレス方式が用いられる（図２０の（ｂ）〜（ｆ）参照）。
【０１２９】
そして、無線装置２３，１８，１３，６，５は、送信先である移動端末Ｍ２を指定してパケットＰＫＴを中継するのではなく、移動端末Ｍ２がアクセスする無線装置１を指定して（図２０の（ｂ）〜（ｆ）のアドレス３参照）、パケットＰＫＴを中継する。その結果、無線装置５，６，１３，１８，２３は、移動端末Ｍ２のＩＰアドレスを知らなくてもよく、中継先を変えるだけでよい。したがって、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１３０】
また、ルーツノードである無線装置０は、必要な無線装置５，６，１３，１８，２３にトポロジー情報ＴＰＩＦを送信するので、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１３１】
なお、ルーツノードである無線装置０は、無線装置１〜２３の全てにトポロジー情報ＴＰＩＦを定期的に送信するようにしてもよい。
【０１３２】
（ｂ）ルーツノードである無線装置０を経由する場合
図２１は、用例４における通信方法を説明するための他の図である。図２２は、用例４におけるアドレス方式を示す他の図である。
【０１３３】
図２１を参照して、移動端末Ｍ１は、移動端末Ｍ２へパケットＰＫＴを送信したい場合、４アドレス方式によってアドレスＡｄｄ１３（図２２の（ａ）参照）を作成し、その作成したアドレスＡｄｄ１３をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１３／データ］を生成して無線装置２３へ送信する。
【０１３４】
無線装置２３の送受信手段１０２は、移動端末Ｍ１からパケットＰＫＴ＝［Ａｄｄ１３／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１３／データ］のアドレスＡｄｄ１３を参照して、パケットＰＫＴ＝［Ａｄｄ１３／データ］が移動端末Ｍ２宛てであることを検知する。そして、無線装置２３の送受信手段１０２は、移動端末Ｍ２がアクセスする無線装置を知らないので、パケットＰＫＴを中継経路ＲＬＲＴを介して無線装置０（＝ルーツノード）へ送信する。したがって、無線装置２３の送受信手段１０２は、中継経路ＲＬＲＴを構成する無線装置３，６，８，１０，１３，１７，１８のうち、無線装置２３にとって最も近い位置に存在する無線装置１８へパケットＰＫＴを送信するために、６アドレス方式によってアドレスＡｄｄ１４を作成する（図２２の（ｂ）参照）。なお、６アドレス方式によるアドレスＡｄｄ１４の作成方法は、上述したとおりである。
【０１３５】
無線装置２３の送受信手段１０２は、アドレスＡｄｄ１４を作成すると、その作成したアドレスＡｄｄ１４をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１４／データ］を作成して無線装置１８へ送信する。
【０１３６】
無線装置１８の送受信手段１０２は、無線装置２３からパケットＰＫＴ＝［Ａｄｄ１４／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１４／データ］のアドレスＡｄｄ１４を参照して、パケットＰＫＴ＝［Ａｄｄ１４／データ］をルーツノードである無線装置０へ送信することを検知する。そうすると、無線装置１８の送受信手段１０２は、無線装置０へパケットＰＫＴを中継するときに、無線装置１８によるパケットＰＫＴの中継先が無線装置１３であるので、アドレス１をＩＰアドレスＩＰａｄｄｒｅｓｓ１８からＩＰアドレスＩＰａｄｄｒｅｓｓ１３に代え、アドレス２をＩＰアドレスＩＰａｄｄｒｅｓｓ２３からＩＰアドレスＩＰａｄｄｒｅｓｓ１８に代えたアドレスＡｄｄ１５（図２２の（ｃ）参照）を作成し、その作成したアドレスＡｄｄ１５をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１５／データ］を生成する。そして、無線装置１８の送受信手段１０２は、パケットＰＫＴ＝［Ａｄｄ１５／データ］を無線装置１３へ送信する。
【０１３７】
無線装置１３の送受信手段１０２は、無線装置１８からパケットＰＫＴ＝［Ａｄｄ１５／データ］を受信し、上述した方法によってアドレスＡｄｄ１６（図２２の（ｄ）参照）を作成する。そして、無線装置１３の送受信手段１０２は、アドレスＡｄｄ１６をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１６／データ］を作成して無線装置６へ送信する。
【０１３８】
無線装置６の送受信手段１０２は、無線装置１３からパケットＰＫＴ＝［Ａｄｄ１６／データ］を受信し、上述した方法によってアドレスＡｄｄ１７（図２２の（ｅ）参照）を作成する。そして、無線装置６の送受信手段１０２は、アドレスＡｄｄ１７をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１７／データ］を作成して無線装置０へ送信する。
【０１３９】
ルーツノードである無線装置０の送受信手段１０２は、無線装置６からパケットＰＫＴ＝［Ａｄｄ１７／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１７／データ］のアドレスＡｄｄ１７を参照してパケットＰＫＴ＝［Ａｄｄ１７／データ］の送信先が無線装置１であることを検知する。そして、無線装置０の送受信手段１０２は、情報保持手段１０４からトポロジー情報ＴＰＩＦ（図９参照）を読出し、その読出したトポロジー情報ＴＰＩＦを参照して、無線装置１が無線装置０に隣接することを検知する。
【０１４０】
そうすると、無線装置０の送受信手段１０２は、アドレス１をＩＰアドレスＩＰａｄｄｒｅｓｓ０からＩＰアドレスＩＰａｄｄｒｅｓｓ１に代え、アドレス２をＩＰアドレスＩＰａｄｄｒｅｓｓ６からＩＰアドレスＩＰａｄｄｒｅｓｓ０に代え、アドレス４をＩＰアドレスＩＰａｄｄｒｅｓｓ２３から無線装置０のＩＰアドレスＩＰａｄｄｒｅｓｓ０に代えたアドレスＡｄｄ１８（図２２の（ｆ）参照）を作成する。そして、無線装置０の送受信手段１０２は、アドレスＡｄｄ１８をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１８／データ］を生成して無線装置１へ送信する。
【０１４１】
無線装置１の送受信手段１０２は、無線装置０からパケットＰＫＴ＝［Ａｄｄ１８／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１８／データ］のアドレスＡｄｄ１８を参照して、パケットＰＫＴ＝［Ａｄｄ１８／データ］が移動端末Ｍ２宛てであることを検知する。そして、無線装置１の送受信手段１０２は、４アドレス方式によってアドレスＡｄｄ１９（図２２の（ｇ）参照）を作成し、その作成したアドレスＡｄｄ１９をヘッダに含むパケットＰＫＴ＝［Ａｄｄ１９／データ］を生成して移動端末Ｍ２へ送信する。
【０１４２】
移動端末Ｍ２は、無線装置１からパケットＰＫＴ＝［Ａｄｄ１９／データ］を受信し、その受信したパケットＰＫＴ＝［Ａｄｄ１９／データ］のアドレスＡｄｄ１９を参照して、パケットＰＫＴ＝［Ａｄｄ１９／データ］が自己宛てのパケットであることを検知する。これによって、移動端末Ｍ１から移動端末Ｍ２までの無線通信が終了する。
【０１４３】
上述したように、移動端末Ｍ１−無線装置２３間、および移動端末Ｍ２−無線装置１間の無線通信においては、４アドレス方式が用いられ（図２２の（ａ），（ｇ）参照）、無線装置０〜２３からなるネットワークにおける無線通信においては、６アドレス方式が用いられる（図２２の（ｂ）〜（ｆ）参照）。
【０１４４】
そして、無線装置２３から無線装置０までの無線通信においては、無線装置２３を送信元とし、無線装置０を送信先として（図２２の（ｂ）〜（ｅ）のアドレス３，４参照）、無線通信が行なわれ、無線装置０から無線装置１までの無線通信においては、無線装置１を送信先とし、無線装置０を送信元として（図２２の（ｆ）のアドレス３，４参照）、無線通信が行なわれる。その結果、無線装置６，１３，１８，２３は、移動端末Ｍ２のＩＰアドレスを知らなくてもよく、中継先を変えるだけでよい。したがって、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１４５】
また、ルーツノードである無線装置０は、トポロジー情報ＴＰＩＦを送信しないので、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１４６】
（ｃ）他の無線通信システムに所属する移動端末へ送信する場合
図２３は、他の無線通信システムに所属する移動端末へパケットを送信する方法を説明するための図である。また、図２４は、用例４におけるアドレス方式を示すさらに他の図である。
【０１４７】
図２３を参照して、移動端末Ｍ３は、無線通信システム１００Ａと異なる無線通信システム２００に接続される。そして、無線通信システム２００は、有線ケーブル５０に接続される。
【０１４８】
移動端末Ｍ１が無線通信システム２００に所属する移動端末Ｍ３へパケットＰＫＴを送信する場合、無線装置２３，２８，１３，６は、パケットＰＫＴをルーツノードである無線装置０へ中継し、無線装置０は、パケットＰＫＴを有線ケーブル５０を介して無線通信システム２００へ送信する。
【０１４９】
より具体的には、移動端末Ｍ１は、上述したアドレスＡｄｄ１３（図２４の（ａ）参照）を含むパケットＰＫＴを無線装置２３へ送信し、無線装置２３，１８，１３，６は、上述したアドレスＡｄｄ１４〜Ａｄｄ１７（図２４の（ｂ）〜（ｅ）参照）を含むパケットＰＫＴを無線装置０へ中継する。
【０１５０】
無線装置０の送受信手段１０２は、アドレス１７を含むパケットＰＫＴを受信すると、その受信したパケットＰＫＴ＝［Ａｄｄ１７／データ］のアドレスＡｄｄ１７を参照して、パケットＰＫＴ＝［Ａｄｄ１７／データ］が移動端末Ｍ３宛てであることを検知する。そして、無線装置０の送受信手段１０２は、情報保持手段１０４からトポロジー情報ＴＰＩＦを読出し、その読出したトポロジー情報ＴＰＩＦを参照して、移動端末Ｍ３が無線通信システム１００Ａ内に存在しない移動端末であることを検知する。
【０１５１】
そうすると、無線装置０の送受信手段１０２は、送信先がＩＰアドレスＩＰａｄｄｒｅｓｓＭ３からなり、送信元が無線装置０のＩＰアドレスＩＰａｄｄｒｅｓｓ０からなるアドレスＡｄｄ２０を作成し、その作成したアドレスＡｄｄ２０をヘッダに含むパケットＰＫＴ＝［Ａｄｄ２０／データ］を生成する。そして、無線装置０の送受信手段１０２は、その生成したパケットＰＫＴ＝［Ａｄｄ２０／データ］を有線ケーブル５０を介して無線通信システム２００へ送信し、無線通信システム２００は、パケットＰＫＴ＝［Ａｄｄ２０／データ］を移動端末Ｍ３へ送信し、移動端末Ｍ３は、無線通信システム２００からパケットＰＫＴ＝［Ａｄｄ２０／データ］を受信する。これによって、移動端末Ｍ１が他の無線通信システム２００に所属する移動端末Ｍ３へパケットＰＫＴを送信する動作が終了する。
【０１５２】
このように、無線通信システム１００Ａに所属する移動端末Ｍ１が他の無線通信システム２００に所属する移動端末Ｍ３へパケットＰＫＴを送信する場合、パケットＰＫＴは、トポロジー情報ＴＰＩＦを保持する無線装置０を経由して送信されるので、無線装置０は、トポロジー情報ＴＰＩＦを送信する必要がなく、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１５３】
なお、上記においては、無線通信システム１００Ａは、無線装置２３，１にそれぞれアクセスする移動端末Ｍ１，Ｍ２を備えると説明したが、他の無線装置０，２〜２２にアクセスする移動端末を備えていてもよい。
【０１５４】
上述した用例３，４においては、６アドレス方式が用いられる。そして、用例３において、６アドレス方式が用いられる場合、トポロジー情報ＴＰＩＦを保持する無線装置０を経由して無線通信が行なわれる。そして、この場合、送信元の無線装置は、送信先の無線装置までの経路を知らなくても、送信しようとしているパケットＰＫＴを無線装置０を指定して送信すればよい（図１６の（ａ）〜（ｄ）参照）。すなわち、送信元の無線装置は、送信先の無線装置までの経路を探索する必要がない。また、無線装置０は、トポロジー情報ＴＰＩＦを無線装置１〜２３へ送信する必要がない。したがって、無線通信システム１００におけるオーバーヘッドを低減できる。
【０１５５】
また、用例４において、６アドレス方式が用いられる場合、移動端末Ｍ１からパケットＰＫＴを受信した無線装置２３は、送信先である移動端末Ｍ２がアクセスする無線装置１を探索する必要がなく、無線装置０から教えてもらえばよいので（無線装置０から受信したトポロジー情報ＴＰＩＦに基づいて、移動端末Ｍ２がアクセスする無線装置１を認識することは、移動端末Ｍ２がアクセスする無線装置を無線装置０から教えてもらうことに相当する）、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１５６】
さらに、用例４において、６アドレス方式が用いられる場合、移動端末Ｍ１からパケットＰＫＴを受信した無線装置２３は、送信先である移動端末Ｍ３が無線通信システム１００Ａに所属する移動端末であるのか、他の無線通信システム２００に所属する移動端末であるのかを探索する必要がなく、無線装置０がトポロジー情報ＴＰＩＦを無線装置１〜２３へ送信することもない。したがって、無線通信システム１００Ａのオーバーヘッドを低減できる。
【０１５７】
このように、この発明による無線通信システム１００，１００Ａにおいて、６アドレス方式を用いて無線通信が行なわれる場合、無線通信システム１００，１００Ａのオーバーヘッドを低減できる。
【０１５８】
なお、この発明においては、無線装置０は、「第１の無線装置」を構成し、無線装置3，６，８，１０，１３，１７，１８は、「複数の第２の無線装置」を構成し、無線装置１，２，４，５，７，９，１１，１２，１４，１５，１６，１９〜２３は、「複数の第３の無線装置」を構成する。
【０１５９】
また、経路ＲＴは、「中継経路」を構成し、移動端末Ｍ１，Ｍ２は、「複数の端末」を構成する。
【０１６０】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０１６１】
この発明は、オーバーヘッドを低減して無線通信可能な無線通信システムに適用される。
【図面の簡単な説明】
【０１６２】
【図１】この発明の実施の形態による無線通信システムの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】図２に示すルーティングテーブルの構成を示す概略図である。
【図４】ネイバーリストの構成を示す概略図である。
【図５】ルーツノードである無線装置が無線通信システム内の全ての無線装置へパケットを送信するときのＭＰＲ集合を示す概念図である。
【図６】ルーツノードである無線装置が作成するネイバーリストを示す図である。
【図７】中継経路を示す図である。
【図８】他のネイバーリストを示す図である。
【図９】トポロジー情報の概念図である。
【図１０】ルーツノードである無線装置がトポロジー情報を送信する場合の概念図である。
【図１１】無線通信の具体例を示す図である。
【図１２】ルーティングテーブルの具体例を示す図である。
【図１３】ルーツノードである無線装置がトポロジー情報を送信する場合の他の概念図である。
【図１５】用例３における通信方法を説明するための図である。
【図１４】用例２における他の通信方法を説明するための図である。
【図１６】用例３におけるアドレス方式を示す図である。
【図１７】この発明の実施の形態による他の無線通信システムの概略図である。
【図１８】ルーツノードである無線装置がトポロジー情報を送信する場合のさらに他の概念図である。
【図１９】用例４における通信方法を説明するための図である。
【図２０】用例４におけるアドレス方式を示す図である。
【図２１】用例４における通信方法を説明するための他の図である。
【図２２】用例４におけるアドレス方式を示す他の図である。
【図２３】他の無線通信システムに所属する移動端末へパケットを送信する方法を説明するための図である。
【図２４】用例４におけるアドレス方式を示すさらに他の図である。
【符号の説明】
【０１６３】
０〜２３  無線装置、５０  有線ケーブル、１００，１００Ａ  無線通信システム、１０１  アンテナ、１０２  送受信手段、１０３  情報作成手段、１０４  情報保持手段、１０５，１０５Ａ  ルーティングテーブル、１０６  アプリケーション。
【図１】
2008118351.tif 000003
【図２】
2008118351.tif 000004
【図３】
2008118351.tif 000005
【図４】
2008118351.tif 000006
【図６】
2008118351.tif 000007
【図１６】
2008118351.tif 000008
【図２０】
2008118351.tif 000009
【図２２】
2008118351.tif 000010
【図２４】
2008118351.tif 000011
【図５】
2008118351.tif 000012
【図７】
2008118351.tif 000013
【図８】
2008118351.tif 000014
【図９】
2008118351.tif 000015
【図１０】
2008118351.tif 000016
【図１１】
2008118351.tif 000017
【図１２】
2008118351.tif 000018
【図１３】
2008118351.tif 000019
【図１４】
2008118351.tif 000020
【図１５】
2008118351.tif 000021
【図１７】
2008118351.tif 000022
【図１８】
2008118351.tif 000023
【図１９】
2008118351.tif 000024
【図２１】
2008118351.tif 000025
【図２３】
2008118351.tif 000026