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

Description

この発明は、メッシュ型の無線通信システムに関し、特に、負荷の低減が可能な無線通信システムに関するものである。

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

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

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

そして、最近、ＯＬＳＲプロトコルを基本とし、Ｆｉｓｈｅｙｅスコープに基づいて制御メッセージの交換周期を変更可能なプロトコルとしてＲＡ−ＯＬＳＲ（Ｒａｄｉｏ Ａｗａｒｅ Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ）がＩＥＥＥ８０２．１１ｓのドラフト（Ｄ−１．０）において規定されている（非特許文献１）。

このＲＡ−ＯＬＳＲプロトコルが対象とするネットワークは、メッシュ状に配置された複数のＭＡＰ（Ｍｅｓｈ Ａｃｃｅｓｓ Ｐｏｉｎｔ）と、各ＭＡＰの配下に配置された複数のＳＴＡ（Ｓｔａｔｉｏｎ）とを備えるネットワークである。

そして、ＲＡ−ＯＬＳＲプロトコルにおいては、各ＭＡＰは、自己と、自己の配下に配置された複数のＳＴＡとの間の接続関係を示すＬＡＢ（Ｌｏｃａｌ Ａｓｓｏｃｉａｔｉｏｎ Ｂａｓｅ）を作成し、その作成したＬＡＢを全てのＭＡＰに送信する。

そうすると、各ＭＡＰは、自己が作成したＬＡＢと、他のＭＡＰから受信したＬＡＢとに基づいて、ネットワーク全体におけるＭＡＰとＳＴＡとの接続関係を示すＧＡＢ（Ｇｌｏｂａｌ Ａｓｓｏｃｉａｔｉｏｎ Ｂａｓｅ）を作成する。

そして、各ＭＡＰは、自己の配下のＳＴＡから送信パケットを受信すると、ＧＡＢに基づいて、受信したパケットを宛先のＳＴＡへ送信するときのパケットの転送先（＝ＭＡＰ）を探索し、その探索したＭＡＰへパケットを転送する。
IEEE P802.11s/D1.00, November 2006.

しかし、従来のＲＡ−ＯＬＳＲプロトコルにおいては、ネットワークを構成する複数のＭＡＰは、ＬＡＢを定期的に更新してフラッディングするため、ネットワーク全体の負荷が大きくなるという問題がある。

また、あるＭＡＰは、自己のＬＡＢを更新したとき、その更新したＬＡＢのチェックサムを演算し、その演算したチェックサムをネットワーク内の全てのＭＡＰに送信する。そして、チェックサムを受信した複数のＭＡＰは、更新されたＬＡＢの送信要求を更新元のＭＡＰへ送信するので、ＬＡＢの送信要求が更新元のＭＡＰにおいて集中するという問題がある。

さらに、新規なＭＡＰがネットワークに参加した場合、新規なＭＡＰは、ネットワークに既に存在している複数のＭＡＰの全てからＬＡＢを送信してもらう必要があるため、ネットワーク全体の負荷が大きくなるという問題がある。

このように、従来のＲＡ−ＯＬＳＲプロトコルを用いた場合、ネットワーク全体の負荷が大きくなるという問題がある。

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、負荷を低減して無線通信可能な無線通信システムを提供することである。

この発明によれば、無線通信システムは、第１の無線装置と、第１の端末装置と、第２の無線装置と、第２の端末装置とを備える。第１の端末装置は、第１の無線装置と接続関係を有する。第２の端末装置は、第２の無線装置と接続関係を有する。そして、第１および第２の無線装置は、無線装置と端末装置との接続関係を示す端末接続情報を必要に応じて構築し、第１の端末装置と第２の端末装置との間の無線通信を中継する。

好ましくは、第１の無線装置は、第２の端末装置宛てのパケットを第１の端末装置から受信すると、第２の無線装置と第２の端末装置との接続関係を示すローカル端末接続情報を取得し、その取得したローカル端末接続情報に基づいて、パケットを第２の無線装置へ中継する。第２の無線装置は、第１の無線装置によって中継されたパケットを受信し、その受信したパケットを第２の端末装置へ送信する。第２の端末装置は、第２の無線装置から送信されたパケットを受信する。

好ましくは、第１の無線装置は、第１の端末装置からパケットを受信すると、ローカル端末接続情報の送信を要求する端末情報リクエストをフラッディングし、第２の無線装置からローカル端末接続情報をユニキャストにより受信する。

好ましくは、無線通信システムは、第３の無線装置をさらに備える。第３の無線装置は、第１の無線装置から第２の無線装置までの間で無線通信を中継する。そして、第１の無線装置は、第１の端末装置からパケットを受信すると、ローカル端末接続情報の送信を要求する端末情報リクエストをフラッディングし、第３の無線装置からローカル端末接続情報をユニキャストにより受信する。

また、この発明によれば、無線通信システムは、各々が少なくとも１つの端末装置と接続関係を有する複数の無線装置を含む無線通信システムであって、第１の無線装置と、第１の端末装置と、第２の無線装置と、第２の端末装置と、第３の無線装置とを備える。第１および第２の無線装置は、当該無線通信システムにおける無線装置と端末装置との全ての接続関係を示すグローバル端末接続情報を保持しない。第１の端末装置は、第１の無線装置と接続関係を有する。第２の端末装置は、第２の無線装置と接続関係を有する。第３の端末装置は、グローバル端末接続情報を有する。そして、第１の無線装置は、第２の端末装置宛てのパケットを第１の端末装置から受信し、かつ、第２の端末装置と第２の無線装置との接続関係を示す第１のローカル端末接続情報を有しないとき、第３の無線装置の支援を得てパケットを第２の無線装置へ送信する。第２の無線装置は、パケットを受信し、その受信したパケットを第２の端末装置へ送信する。第２の端末装置は、第２の無線装置から送信されたパケットを受信する。

好ましくは、第１の無線装置は、パケットを第１の端末装置から受信し、かつ、第１のローカル端末接続情報を有しないとき、自己と第１の端末装置との接続関係を示す第２のローカル端末接続情報とパケットとを第３の無線装置へ送信する。第３の無線装置は、第２のローカル端末接続情報およびパケットを受信し、その受信したパケットの宛先である第２の端末装置が第２の無線装置に接続されていることをグローバル端末接続情報に基づいて検知し、第２のローカル端末接続情報およびパケットを第２の無線装置宛に送信する。第２の無線装置は、第２のローカル端末接続情報およびパケットを受信すると、パケットを第２の端末装置へ送信する。第２の端末装置は、第２の無線装置から送信されたパケットを受信する。

好ましくは、第２の無線装置は、第１の端末装置宛てのパケットを第２の端末装置から受信すると、第１のローカル端末接続情報とパケットとを第１の無線装置へ送信する。第１の無線装置は、第１のローカル端末接続情報およびパケットを受信すると、その受信したパケットを第１の端末装置へ送信する。第１の端末装置は、第１の無線装置から送信されたパケットを受信する。

好ましくは、第１の無線装置は、パケットを第１の端末装置から受信し、かつ、第１のローカル端末接続情報を有しないとき、第１のローカル端末接続情報の送信を要求する端末情報リクエストをユニキャストによって第３の無線装置へ送信し、第３の無線装置から第１のローカル端末接続情報を受信すると、自己と第１の端末装置との接続関係を示す第２のローカル端末接続情報とパケットとを第２の無線装置へ送信する。第３の無線装置は、端末情報リクエストを受信すると、グローバル端末接続情報に基づいて、第１のローカル端末接続情報を抽出して第１の無線装置へ送信する。第２の無線装置は、第２のローカル端末接続情報およびパケットを受信し、その受信したパケットを第２の端末装置へ送信する。

好ましくは、第１の無線装置は、さらに、第１のローカル端末接続情報を自己が保持する端末接続情報に登録する。第２の無線装置は、さらに、第２のローカル端末接続情報を自己が保持する端末接続情報に登録する。

好ましくは、第１の無線装置が第１のローカル端末接続情報を取得し、かつ、第２の無線装置が第２のローカル端末接続情報を取得したとき、第１および第２の無線装置は、第３の無線装置を経由せずに相互にパケットを送受信する。

さらに、この発明によれば、無線通信システムは、端末装置が無線装置を介して他の端末装置と無線通信を行なう無線通信システムであって、複数の無線装置を備える。複数の無線装置の各々は、各々が少なくとも１つの端末装置と接続関係を有し、かつ、各々が当該無線通信システムにおける無線装置と端末装置との全ての接続関係を示すグローバル端末接続情報を有する。そして、複数の無線装置は、当該無線通信システムにおけるトポロジーが変化すると、トポロジーの変化を必要最小限の通信によって送受信する。

好ましくは、複数の無線装置の各々は、自己が保持するローカル端末接続情報が変化したときに、ローカル端末接続情報の変化情報のみをフラッディングする。

好ましくは、複数の無線装置は、第１の無線装置と、ｎ（ｎは正の整数）個の第２の無線装置とを含む。第１の無線装置は、端末装置との接続関係を更新する。ｎ個の第２の無線装置は、第１の無線装置の周囲に存在し、更新した接続関係を示す更新端末接続情報の送信を要求する接続情報リクエストを第１の無線装置に近い順に第１の無線装置へ送信する。

好ましくは、複数の無線装置は、第１および第２の無線装置を含む。第１の無線装置は、当該無線通信システムに新規に参加した無線装置である。第２の無線装置は、第１の無線装置に隣接する。そして、第１の無線装置は、グローバル端末接続情報を第２の無線装置に要求し、グローバル端末接続情報を第２の無線装置から受信する。また、第２の無線装置は、第１の無線装置からの要求に応じて、自己が保持するグローバル端末接続情報を第１の無線装置へ送信する。

この発明によれば、第１および第２の無線装置は、無線装置と端末装置との接続関係を有する端末接続情報を必要に応じて構築し、第１および第２の端末装置間の無線通信を中継する。すなわち、無線通信システムの一部において、一部の無線装置と端末装置との接続関係を示す端末接続情報が構築され、無線通信が行なわれる。

したがって、この発明によれば、端末接続情報の構築に要する負荷を低減できる。その結果、無線通信システムにおける負荷を低減できる。

また、この発明によれば、無線通信システムを構成する複数の無線装置のうち、有線ケーブルに接続された第３の無線装置のみがグローバル端末接続情報を有し、第３の無線装置以外の無線装置は、第３の無線装置の支援を得て２つの端末装置間で行なわれる無線通信を中継する。

したがって、この発明によれば、グローバル端末接続情報の構築に要する負荷を低減できる。その結果、無線通信システムにおける負荷を低減できる。また、一部の無線装置のみがグローバル端末接続情報を保持するので、無線通信システムにおける負荷を低減できる。

さらに、この発明によれば、無線通信システムにおけるトポロジーの変化が生じたとき、そのトポロジーの変化が必要最小限の無線通信によって全ての無線装置へ送信される。

したがって、この発明によれば、トポロジーの変化の有無に拘わらず、トポロジーに関する情報を定期的にフラッディングする場合に比べ、無線通信システムにおける負荷を低減できる。

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

［実施の形態１］

図１は、この発明の実施の形態１による無線通信システムの概略図である。図１を参照して、この発明の実施の形態１による無線通信システム１００は、無線装置１〜１２と、端末装置２１〜２６と、有線ケーブル５０とを備える。

無線装置１〜１２の各々は、固定された無線装置であり、たとえば、アクセスポイントからなる。そして、無線装置１〜１２は、メッシュ状の無線ネットワークを構成する。無線装置１２は、ルーツノード（ｒｏｏｔ ｎｏｄｅ）であり、無線装置１〜１１は、無線装置１２の配下に配置された無線装置である。すなわち、無線装置１〜１１は、他の無線通信システム内に存在する無線装置と無線通信を行なうとき無線装置１２を経由しなければならない。そして、無線装置１２は、有線ケーブル５０に接続される。

端末装置２１〜２３は、無線装置７の配下に配置され、無線装置７と接続関係を有する。端末装置２４〜２６は、無線装置９の配下に配置され、無線装置９と接続関係を有する。

なお、図１においては、無線装置７の配下に配置された端末装置２１〜２３、および無線装置９の配下に配置された端末装置２４〜２６が図示されているが、実際には、無線装置１〜６，８，１０〜１２の配下に配置された端末装置も、存在する。

無線装置１〜１２の各々は、後述する方法によって、無線通信システム１００における無線装置１〜１２の配置状態を示すトポロジー情報ＴＰＩＦを作成し、その作成したトポロジー情報ＴＰＩＦを保持する。そして、無線装置１〜１２の各々は、トポロジー情報ＴＰＩＦに基づいて、各送信先へパケットを送信するときのルーティングテーブルを作成して保持する。

また、無線装置１〜１２の各々は、無線通信システム１００全体における無線装置と端末装置との接続関係を示すグローバル端末接続情報を構築して保持する。

無線通信システム１００においては、異なる無線装置の配下に配置された端末装置間で無線通信が行なわれる場合、無線装置１〜１２は、グローバル端末接続情報を用いて、送信元の端末装置と送信先の端末装置との間でパケットを中継する。

そこで、以下においては、無線通信システム１００における負荷を低減して送信元の端末装置と送信先の端末装置との間でパケットを送受信する機構について説明する。

図２は、図１に示す無線装置１の構成を示す概略ブロック図である。図２を参照して、無線装置１は、アンテナ１０１と、送受信手段１０２と、情報作成手段１０３と、情報保持手段１０４と、ルーティングテーブル１０５と、グローバル端末接続情報１０６とを含む。

アンテナ１０１は、送受信手段１０２から受けたパケットを他の無線装置へ送信するとともに、他の無線装置から受信したパケットを送受信手段１０２へ出力する。

送受信手段１０２は、アンテナ１０１を介して受けた制御パケットＰＫＴ＿ＣＬおよびネイバーリストＮＴＢＬを情報作成手段１０３へ出力する。また、送受信手段１０２は、ネイバーリストＮＴＢＬまたはポロジー情報ＴＰＩＦを情報保持手段１０４から読出し、その読出したネイバーリストＮＴＢＬまたはトポロジー情報ＴＰＩＦをアンテナ１０１を介して他の無線装置へ送信する。さらに、送受信手段１０２は、情報保持手段１０４から読出したトポロジー情報ＴＰＩＦに基づいて、各送信先へパケットを送信するときの最適経路を算出してルーティングテーブル１０５を作成する。さらに、送受信手段１０２は、無線装置１の配下に配置された端末装置の無線装置１へのアクセス状況に基づいて、無線装置１と無線装置１の配下に配置された端末装置との接続関係を示すローカル端末接続情報を作成する。そして、送受信手段１０２は、他の無線装置において作成されたローカル端末接続情報をアンテナ１０１を介して他の無線装置から受信する。そうすると、送受信手段１０２は、自己が作成したローカル端末接続情報と、他の無線装置から受信したローカル端末接続情報とに基づいて、無線通信システム１００全体における無線装置と端末装置との接続関係を示すグローバル端末接続情報１０６を作成する。さらに、送受信手段１０２は、無線装置１の配下に配置された端末装置が変化（増加および／または減少）したとき、ローカル端末接続情報を更新し、ローカル端末接続情報の変化分だけをアンテナ１０１を介してフラッディングする。さらに、送受信手段１０２は、他の無線装置から受信したローカル端末接続情報のチェックサムと、既に受信したチェックサムとが一致しないとき、無線装置１からローカル端末接続情報の送信元である無線装置までのホップ数をトポロジー情報ＴＰＩＦに基づいて算出し、その算出したホップ数に応じて決定された送信間隔で送信元の無線装置へローカル端末接続情報の送信要求を送信する。この場合、送受信手段１０２は、算出したホップ数が相対的に小さいとき、相対的に短い送信間隔でローカル端末接続情報の送信要求を送信元の無線装置へ送信し、算出したホップ数が相対的に大きいとき、相対的に長い送信間隔でローカル端末接続情報の送信要求を送信元の無線装置へ送信する。さらに、送受信手段１０２は、無線装置１が新規に無線通信システム１００へ参加した場合、無線装置１に隣接する無線装置へグローバル端末接続情報の送信要求を送信する。さらに、送受信手段１０２は、無線装置１に隣接する無線装置からグローバル端末接続情報の送信要求を受信すると、グローバル端末接続情報１０６を隣接する無線装置へ送信する。さらに、送受信手段１０２は、無線装置１の配下に配置された端末装置から他の無線装置の配下に配置された端末装置宛てのパケットをアンテナ１０１を介して受信すると、送信先の端末装置が帰属する無線装置をグローバル端末接続情報１０６を参照して検出し、その検出した無線装置へ配下の端末装置から受信したパケットを送信する。さらに、送受信手段１０２は、無線装置１の配下に配置された端末装置宛てのパケットをアンテナ１０１を介して受信すると、その受信したパケットを無線装置１の配下に配置された端末装置へ送信する。

情報作成手段１０３は、送受信手段１０２が他の無線装置から受信した制御パケットＰＫＴ＿ＣＬを受けると、その受けた制御パケットＰＫＴ＿ＣＬに基づいて、無線装置１に隣接する無線装置のリストであるネイバーリストＮＴＢＬを作成し、その作成したネイバーリストＮＴＢＬを情報保持手段１０４に格納する。また、情報作成手段１０３は、送受信手段１０２が他の無線装置から受信したネイバーリストＮＴＢＬを受けると、その受けたネイバーリストＮＴＢＬに基づいて、後述する方法によってトポロジー情報ＴＰＩＦを作成し、その作成したトポロジー情報ＴＰＩＦを情報保持手段１０４に格納する。

情報保持手段１０４は、情報作成手段１０３が作成したネイバーリストＮＴＢＬおよびトポロジー情報ＴＰＩＦを格納する。

図３は、図２に示すルーティングテーブル１０５の構成を示す概略図である。図３を参照して、ルーティングテーブル１０５は、送信先と、次の無線装置と、ホップ数とを含む。送信先、次の無線装置およびホップ数は、相互に対応付けられる。"送信先"は、送信先の無線装置のＭＡＣアドレスを表す。"次の無線装置"は、送信先にパケットＰＫＴを送信するときに、次に送信すべき無線装置のＭＡＣアドレスを表す。"ホップ数"は、送信先までのホップ数を表す。例えば、図１において、無線装置１−無線装置３−無線装置９の経路によって無線装置１と無線装置９との間で無線通信が行なわれる場合、無線装置１のルーティングテーブル１０５のホップ数には、"２"が格納される。

図４は、図２に示すグローバル端末接続情報１０６の構成を示す概略図である。図４を参照して、グローバル端末接続情報１０６は、ＭＡＰアドレスと、ＳＴＡアドレスと、シーケンス番号とからなる。ＭＡＰアドレス、ＳＴＡアドレスおよびシーケンス番号は、相互に対応付けられる。

ＭＡＰアドレスは、無線装置１〜１２のＭＡＣアドレスからなる。ＳＴＡアドレスは、各無線装置の配下に配置された端末装置のＭＡＣアドレスからなる。シーケンス番号は、整数からなり、数値が大きい方が新しい端末接続情報であることを示す。

なお、各無線装置１〜１２において作成されるローカル端末接続情報も、図４に示す"ＭＡＰアドレス"、"ＳＴＡアドレス"および"シーケンス番号"からなる。

図５は、ネイバーリストＮＴＢＬの構成を示す概略図である。図５を参照して、ネイバーリストＮＴＢＬは、自己のアドレスと、隣接無線装置のアドレスとを含む。"自己のアドレス"は、ネイバーリストＮＴＢＬを作成する無線装置のＭＡＣアドレスからなる。"隣接無線装置のアドレス"は、ネイバーリストＮＴＢＬを作成する無線装置に隣接する無線装置のＭＡＣアドレスからなる。

この発明においては、各無線装置１〜１２は、ＯＬＳＲプロトコルに従ってルーティングテーブル１０５を作成する。ＯＬＳＲプロトコルに従ったルーティングテーブル１０５の作成について詳細に説明する。無線装置１〜１２は、ルーティングテーブル１０５を作成する場合、ＨｅｌｌｏメッセージおよびＴＣメッセージを送受信する。

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

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

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

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

ＭＰＲ集合は、ＭＰＲとして選択された無線装置の集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線通信システム１００の全ての無線装置１〜１２へ送信する場合、必要最小限な通信回数によってパケットＰＫＴを全ての無線装置１〜１２へ送信できるように中継無線装置を選択することである。ＭＰＲセレクタ集合は、自己をＭＰＲとして選択した無線装置の集合を表す。

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

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

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

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

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

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

図６は、無線通信システム１００内の無線装置が作成するネイバーリストを示す図である。図６を参照して、無線装置７の送受信手段１０２は、Ｈｅｌｌｏメッセージ＝［ＭＡＣａｄｄｒｅｓｓ２］を無線装置２から直接受信し、その受信したＨｅｌｌｏメッセージ＝［ＭＡＣａｄｄｒｅｓｓ２］を情報作成手段１０３へ出力する。

無線装置７の情報作成手段１０３は、Ｈｅｌｌｏメッセージ＝［ＭＡＣａｄｄｒｅｓｓ２］を送受信手段１０２から受け、その受けたＨｅｌｌｏメッセージ＝［ＭＡＣａｄｄｒｅｓｓ２］に基づいて、無線装置７におけるネイバーリストＮＴＢＬ＿７を作成する（図６の（ａ）参照）。そして、無線装置７の情報作成手段１０３は、その作成したネイバーリストＮＴＢＬ＿７を情報保持手段１０４に格納する。

無線装置７の送受信手段１０２は、ネイバーリストＮＴＢＬ＿７が情報保持手段１０４に格納されると、ネイバーリストＮＴＢＬ＿７を情報保持手段１０４から読出し、その読出したネイバーリストＮＴＢＬ＿７を含むＨｅｌｌｏメッセージを作成して送信する。そして、無線装置７の送受信手段１０２は、無線装置７にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線通信システム１００内でフラッディングする。

また、無線装置２の送受信手段１０２は、上述した動作によって、ネイバーリストＮＴＢＬ＿２（図６の（ｂ）参照）を作成し、その作成したネイバーリストＮＴＢＬ＿２を含むＨｅｌｌｏメッセージを作成して送信する。これにより、無線装置１，６〜８の送受信手段１０２は、無線装置１，６〜８から２ホップの領域内にどのような無線装置が存在するかを知ることができる。そして、無線装置２の送受信手段１０２は、無線装置２にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線通信システム１００内でフラッディングする。

さらに、無線装置１，３は、上述した動作によって、それぞれ、ネイバーリストＮＴＢＬ＿１，ＮＴＢＬ＿３（図６の（ｃ），（ｄ）を参照）を作成し、その作成したネイバーリストＮＴＢＬ＿１，ＮＴＢＬ＿３を含むＨｅｌｌｏメッセージを作成して送信する。これにより、ネイバーリストＮＴＢＬ＿１を含むＨｅｌｌｏメッセージを受信した無線装置２〜５の送受信手段１０２は、無線装置２〜５から２ホップの領域内にどのような無線装置が存在するかを知ることができ、ネイバーリストＮＴＢＬ＿３を含むＨｅｌｌｏメッセージを受信した無線装置１，４，８〜１０の送受信手段１０２は、無線装置１，４，８〜１０から２ホップの領域内にどのような無線装置が存在するかを知ることができる。そして、無線装置１，３の送受信手段１０２は、無線装置１，３にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線通信システム１００内でフラッディングする。

さらに、他の無線装置４，５，６，８〜１２も、上述した動作によって、自己のネイバーリストを作成し、その作成したネイバーリストを含むＨｅｌｌｏメッセージを送信するとともに、自己にとってのＭＰＲである無線装置のＩＰアドレスを含むＴＣメッセージを作成して無線通信システム１００内でフラッディングする。

上述した動作によって、無線装置７は、自己から２ホップの領域内に存在する無線装置１，２，６，８を知るとともに、無線装置１〜６，８〜１２にとってのＭＰＲである無線装置を知ることができる。

図７は、トポロジー情報の概念図である。なお、図７に示すトポロジー情報ＴＰＩＦは、無線通信システム１００を構成する無線装置１〜１２の完全なトポロジーを示すものではなく、一部のトポロジーが欠けている。

図７を参照して、無線装置７において、送受信手段１０２は、自己から２ホップの領域内に存在する無線装置１，２，６，８を知るとともに、無線装置１〜６，８〜１２にとってのＭＰＲである無線装置を知ることによって、無線通信システム１００を構成する無線装置１〜１２のトポロジーを示すトポロジー情報ＴＰＩＦを作成する。

図８は、ローカル端末接続情報の例を示す図である。また、図９は、グローバル端末接続情報の例を示す図である。図１に示す無線装置７の送受信手段１０２は、端末装置２１〜２３から受信するパケットのＭＡＣアドレスに基づいて、無線装置７の配下に存在する端末装置が端末装置２１〜２３であることを検知し、ローカル端末接続情報ＬＡＢ１（図８の（ａ）参照）を作成するとともに、その作成したローカル端末接続情報ＬＡＢ１を無線通信システム１００内でフラッディングする。

また、無線装置９の送受信手段１０２は、同様にして、ローカル端末接続情報ＬＡＢ２（図８の（ｂ）参照）を作成するとともに、その作成したローカル端末接続情報ＬＡＢ２を無線通信システム１００内でフラッディングする。

この場合、無線装置７の送受信手段１０２は、ローカル端末接続情報ＬＡＢ１を１つのパケットに収容可能であれば、ローカル端末接続情報ＬＡＢ１を１つのパケットに収容してフラッディングし、ローカル端末接続情報ＬＡＢ１を１つのパケットに収容不可能であれば、ローカル端末接続情報ＬＡＢ１を２つ以上のブロックに分割し、その分割した２つ以上のブロックを２つ以上のパケットに収容してフラッディングする。無線装置９の送受信手段１０２も、同様にして、ローカル端末接続情報ＬＡＢ２をフラッディングする。

なお、無線装置１〜６，８，１０〜１２の送受信手段１０２も、同様にして、ローカル端末接続情報を作成するとともに、その作成したローカル端末接続情報を無線通信システム１００内でフラッディングする。

そうすると、無線装置７の送受信手段１０２は、無線装置７以外の無線装置１〜６，８〜１２からローカル端末接続情報ＬＡＢ２，・・・を受信し、その受信したローカル端末接続情報ＬＡＢ２，・・・と、自己が作成したローカル端末接続情報ＬＡＢ１とに基づいて、無線通信システム１００全体における無線装置と端末装置との接続関係を示すグローバル端末接続情報１０６−１（図９参照）を作成し、その作成したグローバル端末接続情報１０６−１を保持する。

同様にして、無線装置１〜６，８〜１２の各々も、グローバル端末接続情報１０６−１を作成するとともに、その作成したグローバル端末接続情報１０６−１を保持する。

このように、実施の形態１においては、無線通信システム１００内に存在する全ての無線装置１〜１２がグローバル端末接続情報１０６−１を作成して保持する。これによって、たとえば、端末装置２１から端末装置２４宛てのパケットを受信した無線装置７の送受信手段１０２は、グローバル端末接続情報１０６−１を参照して、端末装置２１から受信したパケットを端末装置２４へ送信するには、パケットを無線装置９へ送信すればよいことを即座に検知できる。

端末装置２１が端末装置２４との間でパケットを送受信するときの詳細な動作について説明する。端末装置２１は、端末装置２４宛てのパケットを作成し、その作成したパケットを無線装置７へ送信する。

無線装置７の送受信手段１０２は、アンテナ１０１を介して端末装置２１からパケットを受信し、その受信したパケットのヘッダを参照して、パケットの送信先が端末装置２４であることを検知する。

そうすると、無線装置７の送受信手段１０２は、グローバル端末接続情報１０６−１を参照して、端末装置２４が接続される無線装置が無線装置９であることを検知する。そして、無線装置７の送受信手段１０２は、ルーティングテーブル１０５を参照して、パケットを無線装置９へ送信する経路を無線装置７−無線装置２−無線装置８−無線装置３−無線装置９と決定し、その決定した経路に沿ってパケットを無線装置９へ送信する。

無線装置２，８，３の送受信手段１０２は、それぞれ、無線装置７，２，８から受信したパケットをそれぞれ無線装置８，３，９へ中継する。この場合、無線装置２，８，３の送受信手段１０２は、受信したパケットの送信先である端末装置２４が自己の配下に配置された端末装置と異なることをグローバル端末接続情報１０６−１を参照して検知するので、受信したパケットをそれぞれ無線装置８，３，９へ中継する。

そして、無線装置９の送受信手段１０２は、無線装置７から送信されたパケットを受信し、その受信したパケットのヘッダを参照して、受信したパケットの送信先が端末装置２４であることを検知する。その後、無線装置９の送受信手段１０２は、グローバル端末接続情報１０６−１を参照して、パケットの送信先である端末装置２４が無線装置９の配下に配置された端末装置であることを検知し、無線装置３から受信したパケットを端末装置２４へ送信する。そして、端末装置２４は、無線装置９からパケットを受信する。これによって、パケットは、送信元である端末装置２１から送信先である端末装置２４へ送信される。

パケットを受信した端末装置２４は、端末装置２１宛てのパケットを作成して無線装置９へ送信する。そして、無線装置９の送受信手段１０２は、端末装置２４からのパケットを受信し、その受信したパケットのヘッダを参照して、パケットの送信先が端末装置２１であることを検知する。

そうすると、無線装置９の送受信手段１０２は、グローバル端末接続情報１０６−１を参照して、端末装置２１が接続される無線装置が無線装置７であることを検知する。そして、無線装置９の送受信手段１０２は、ルーティングテーブル１０５を参照して、パケットを無線装置７へ送信する経路を無線装置９−無線装置３−無線装置８−無線装置２−無線装置７と決定し、その決定した経路に沿ってパケットを無線装置７へ送信する。

無線装置３，８，２の送受信手段１０２は、それぞれ、無線装置９，３，８から受信したパケットをそれぞれ無線装置８，２，７へ中継する。この場合、無線装置３，８，２の送受信手段１０２は、受信したパケットの送信先である端末装置２１が自己の配下に配置された端末装置と異なることをグローバル端末接続情報１０６−１を参照して検知するので、受信したパケットをそれぞれ無線装置８，２，７へ中継する。

そして、無線装置７の送受信手段１０２は、無線装置９から送信されたパケットを受信し、その受信したパケットのヘッダを参照して、受信したパケットの送信先が端末装置２１であることを検知する。その後、無線装置７の送受信手段１０２は、グローバル端末接続情報１０６−１を参照して、パケットの送信先である端末装置２１が無線装置７の配下に配置された端末装置であることを検知し、無線装置２から受信したパケットを端末装置２１へ送信する。そして、端末装置２１は、無線装置７からパケットを受信する。これによって、パケットは、送信元である端末装置２４から送信先である端末装置２１へ送信される。

このように、無線装置１〜１２が保持するグローバル端末接続情報１０６−１を用いて端末装置２１と端末装置２４との間で無線通信が行なわれる。

上述した方法によって、無線通信が行なわれる無線通信システム１００において、負荷を低減する方法について説明する。

（低減方法１）

図１０は、無線通信システム１００における負荷を低減する低減方法１を説明するための図である。また、図１１は、ローカル端末接続情報の変化分の構成を示す図である。さらに、図１２および図１３は、グローバル端末接続情報の他の例を示す図である。

実施の形態１においては、無線通信システム１００を構成する無線装置１〜１２の各々がグローバル端末接続情報１０６を保持することを前提として、各無線装置１〜１２は、自己のローカル端末接続情報ＬＡＢが変化した場合、その変化分のみを無線通信システム１００内でフラッディングする。

ローカル端末接続情報ＬＡＢが変化する場合としては、各無線装置１〜１２の配下に配置された端末装置が増加する場合と、各無線装置１〜１２の配下に配置された端末装置が減少する場合とがある。そして、ローカル端末接続情報ＬＡＢが変化した無線装置は、ローカル端末接続情報ＬＡＢの変化分ＬＡＢ＿ｄｉｆ（図１１参照）を作成して無線通信システム１００内でフラッディングする。この場合、変化分ＬＡＢ＿ｄｉｆは、変化情報ＩＦ＿ｄｉｆ１〜ＩＦ＿ｄｉｆｊ（ｊは正の整数）と、チェックサムＣＳＭとからなる。

変化情報ＩＦ＿ｄｉｆ１〜ＩＦ＿ｄｉｆｊの各々は、ＳＴＡアドレスと、シーケンス番号と、ＭＡＰアドレスと、フラグとからなる。ＳＴＡアドレスは、変化した端末装置のＭＡＣアドレスである。すなわち、ＳＴＡアドレスは、追加された端末装置のＭＡＣアドレスまたは削除された端末装置のＭＡＣアドレスである。

シーケンス番号は、ローカル端末接続情報ＬＡＢにおいて、変化した端末装置のＭＡＣアドレスに対応するシーケンス番号である。ＭＡＰアドレスは、変化した端末装置が帰属していた、または帰属する無線装置のＭＡＣアドレスである。

フラグは、変化情報ＩＦ＿ｄｉｆ１〜ＩＦ＿ｄｉｆｊが追加された情報か削除された情報かを示す。そして、フラグは、ＩＦ＿ｄｉｆ１〜ＩＦ＿ｄｉｆｊが追加された情報である場合、"１"からなり、ＩＦ＿ｄｉｆ１〜ＩＦ＿ｄｉｆｊが作成された情報である場合、"０"からなる。

チェックサムＣＳＭは、更新されたローカル端末接続情報ＬＡＢのチェックサムからなる。

図１０の（ａ）を参照して、無線装置７の配下に配置された端末装置が端末装置２１〜２３から端末装置２１〜２３，２７に増加した場合、無線装置７の送受信手段１０２は、無線装置７に帰属する端末装置が端末装置２１〜２３から端末装置２１〜２３，２７に増加したことを検知し、ローカル端末接続情報ＬＡＢの変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ１］を作成し、その作成した変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ１］を無線通信システム１００内でフラッディングする（図１０の（ａ）において矢印はフラッディングを表す）。

そうすると、無線通信システム１００内の無線装置１〜６，８〜１２の各々は、無線装置７から送信された変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ１］を受信する。そして、各無線装置１〜６，８〜１２の送受信手段１０２は、受信した変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ１］の"ＭＡＣａｄｄｒｅｓｓ２７"、"ＭＡＣａｄｄｒｅｓｓ７"および"１"を検出して無線装置７に帰属する端末装置として端末装置２７が追加されたことを検知する。各無線装置１〜６，８〜１２は、無線装置７に帰属する端末装置として端末装置２７が追加されたことを検知すると、無線装置７に帰属する端末装置として端末装置２７をグローバル端末接続情報１０６−１に追加してグローバル端末接続情報１０６−１をグローバル端末接続情報１０６−２に更新する（図１２参照）。

図１０の（ｂ）を参照して、無線装置７の配下に配置された端末装置が端末装置２１〜２３から端末装置２２，２３に減少した場合、無線装置７の送受信手段１０２は、無線装置７に帰属する端末装置が端末装置２１〜２３から端末装置２２，２３に減少したことを検知し、ローカル端末接続情報ＬＡＢの変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２１／１０／ＭＡＣａｄｄｒｅｓｓ７／０／ＣＳＭ２］を作成し、その作成した変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２１／１０／ＭＡＣａｄｄｒｅｓｓ７／０／ＣＳＭ２］を無線通信システム１００内でフラッディングする（図１０の（ｂ）において矢印はフラッディングを表す）。

そうすると、無線通信システム１００内の無線装置１〜６，８〜１２の各々は、無線装置７から送信された変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２１／１０／ＭＡＣａｄｄｒｅｓｓ７／０／ＣＳＭ２］を受信する。そして、各無線装置１〜６，８〜１２の送受信手段１０２は、受信した変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２１／１０／ＭＡＣａｄｄｒｅｓｓ７／０／ＣＳＭ２］の"ＭＡＣａｄｄｒｅｓｓ２１"、"ＭＡＣａｄｏｒｅｓｓ７"および"０"を検出して無線装置７に帰属する端末装置として端末装置２１が削除されたことを検知する。各無線装置１〜６，８〜１２は、無線装置７に帰属する端末装置として端末装置２１が削除されたことを検知すると、端末装置２１をグローバル端末接続情報１０６−１から削除してグローバル端末接続情報１０６−１をグローバル端末接続情報１０６−３に更新する（図１３参照）。

なお、無線装置１〜６，８〜１２の各々も、無線装置７と同様にして、自己のローカル端末接続情報ＬＡＢの変化分ＬＡＢ＿ｄｉｆを作成して無線通信システム１００内でフラッディングし、各無線装置１〜６，８〜１２から変化分ＬＡＢ＿ｄｉｆを受信した無線装置は、上述した方法によって、自己のグローバル端末接続情報１０６を更新する。

また、ローカル端末接続情報ＬＡＢの更新後のチェックサムＣＳＭを変化分ＬＡＢ＿ｄｉｆに含めるのは、次の理由による。無線装置７に帰属する端末装置として端末装置２７，２８が追加された場合、無線装置７は、変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］をフラッディングし、無線装置１〜６，８〜１２の各々は、変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］を受信する。この場合、無線装置１〜６，８〜１２の各々は、変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］の"ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７"を正確に受信し、"ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７"を正確に受信できないとする。

そうすると、無線装置１〜６，８〜１２の各々は、"ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７"を自己のローカル端末接続情報ＬＡＢに追加して自己のローカル端末接続情報ＬＡＢを更新する。そして、無線装置１〜６，８〜１２の各々は、更新したローカル端末接続情報ＬＡＢのチェックサムＣＳＭｘを演算し、その演算したチェックサムＣＳＭｘと変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］に含まれるチェックサムＣＳＭ３とが一致するか否かを判定し、チェックサムＣＳＭｘがチェックサムＣＳＭ３に一致しないことを検知する。

その結果、無線装置１〜６，８〜１２の各々は、変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］を正確に受信できなかったことを検知し、送信要求ＡＢＢＲを無線装置７へ送信することによって、更新後のローカル端末接続情報ＬＡＢを送信するように送信元の無線装置７に要求する。

一方、変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］が正確に受信された場合、チェックサムＣＳＭｘがチェックサムＣＳＭ３に一致するので、無線装置１〜６，８〜１２の各々は、チェックサムＣＳＭｘがチェックサムＣＳＭ３に一致することを確認することによって、変化分ＬＡＢ＿ｄｉｆ＝［ＭＡＣａｄｄｒｅｓｓ２７／７０／ＭＡＣａｄｄｒｅｓｓ７／１／ＭＡＣａｄｄｒｅｓｓ２８／７１／ＭＡＣａｄｄｒｅｓｓ７／１／ＣＳＭ３］を正確に受信したことを検知する。

このように、変化分ＬＡＢ＿ｄｉｆが正確に受信されたか否かをチェックするために、更新されたローカル端末接続情報ＬＡＢのチェックサムＣＳＭを変化分ＬＡＢ＿ｄｉｆに含めることにしたものである。

このように、負荷の低減方法１においては、各無線装置１〜１２は、自己のローカル端末接続情報ＬＡＢが変化した場合のみ、その変化分ＬＡＢ＿ｄｉｆを作成して無線通信システム１００内でフラッディングするので、ＦＤＭ（Ｆｕｌｌ Ｂａｓｅ Ｄｉｆｆｕｓｉｏｎ Ｍｏｄｅ）に従ってローカル端末接続情報ＬＡＢを定期的に無線通信システム１００内でフラッディングする従来方式に比べ、無線通信システム１００の負荷を低減できる。

（低減方法２）

負荷の低減方法２においては、各無線装置１〜１２は、自己のローカル端末接続情報ＬＡＢが変化した場合、ＣＤＭ（Ｃｈｅｃｋｓｕｍ Ｄｉｆｆｕｓｉｏｎ Ｍｏｄｅ）に従ってローカル端末接続情報ＬＡＢのチェックサムを演算し、その演算したチェックサムを無線通信システム１００内でフラッディングする。

図１４は、負荷の低減方法２を説明するための図である。図１４を参照して、たとえば、無線装置７の送受信手段１０２は、自己のローカル端末接続情報ＬＡＢを更新すると、その更新したローカル端末接続情報ＬＡＢのチェックサムＣＳＭを演算し、その演算したチェックサムＣＳＭを無線通信システム１００内でフラッディングする。

無線装置１〜６，８〜１２の各々において、送受信手段１０２は、無線装置７から送信されたチェックサムＣＳＭを受信し、その受信したチェックサムＣＳＭと、既に受信したチェックサムとを比較し、両者が不一致である場合、無線装置１〜６，８〜１２からチェックサムＣＳＭの送信元である無線装置７までのホップ数をトポロジー情報ＴＰＩＦに基づいて検出する。

たとえば、無線装置２の送受信手段１０２は、無線装置２から無線装置７までのホップ数として"１"を検出し、無線装置１，６，８の送受信手段１０２は、無線装置１，６，８から無線装置７までのホップ数として"２"を検出する。また、無線装置３〜５の送受信手段１０２は、無線装置３〜５から無線装置７までのホップ数として"３"を検出し、無線装置９〜１２の送受信手段１０２は、無線装置９〜１２から無線装置７までのホップ数として"４"を検出する。

そうすると、無線装置１〜６，８〜１２の送受信手段１０２は、検出したホップ数に応じて、ローカル端末接続情報ＬＡＢの送信要求（ＡＢＢＲ：Ａｓｓｏｃｉａｔｉｏｎ Ｂａｓｅ Ｂｌｏｃｋ Ｒｅｑｕｅｓｔ）を送信する送信間隔を決定する。すなわち、無線装置２の送受信手段１０２は、無線装置２から無線装置７までのホップ数が"１"と最も小さいので、最も短い送信間隔ＴＴ１を決定し、無線装置１，６，８の送受信手段１０２は、無線装置１，６，８から無線装置７までのホップ数が"２"と２番目に小さいので、２番目に短い送信間隔ＴＴ２を決定し、無線装置３〜５の送受信手段１０２は、無線装置３〜５から無線装置７までのホップ数が"３"と３番目に小さいので、３番目に短い送信間隔ＴＴ３を決定し、無線装置９〜１２の送受信手段１０２は、無線装置９〜１２から無線装置７までのホップ数が"４"と最も大きいので、最も長い送信間隔ＴＴ４を決定する。

この場合、各無線装置１〜１２は、チェックサムＣＳＭの送信元までのホップ数と送信要求ＡＢＢＲの送信間隔との対応表を保持しており、チェックサムＣＳＭの送信元までのホップ数を検出すると、対応表を参照して送信要求ＡＢＢＲの送信間隔を決定する。

そして、無線装置２の送受信手段１０２は、ローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを送信間隔ＴＴ１で無線装置７へ送信し、無線装置１，６，８の送受信手段１０２は、ローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを送信間隔ＴＴ２で無線装置７へ送信し、無線装置３〜５の送受信手段１０２は、ローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを送信間隔ＴＴ３で無線装置７へ送信し、無線装置９〜１２の送受信手段１０２は、ローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを送信間隔ＴＴ４で無線装置７へ送信する。その結果、無線装置２による送信要求ＡＢＢＲの送信タイミングが最も早くなり、無線装置１，６，８による送信要求ＡＢＢＲの送信タイミングが２番目に早くなり、無線装置３〜５による送信要求ＡＢＢＲの送信タイミングが３番目に早くなり、無線装置９〜１２による送信要求ＡＢＢＲの送信タイミングが最も遅くなる。すなわち、無線装置１〜６，８〜１２の送受信手段１０２は、チェックサムＣＳＭの送信元である無線装置７から近い順にローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを無線装置７へ送信する。

チェックサムＣＳＭの送信元である無線装置７の送受信手段１０２は、無線装置１〜６，８〜１２からのローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを順次受信し、更新されたローカル端末接続情報ＬＡＢを無線通信システム１００内でフラッディングする。

そして、無線装置１〜６，８〜１２の送受信手段１０２は、更新されたローカル端末接続情報ＬＡＢを無線装置７から受信し、その受信したローカル端末接続情報ＬＡＢに基づいて、自己のグローバル端末接続情報１０６を更新する。

このように、負荷の低減方法２においては、既に受信したチェックサムと異なるチェックサムＣＳＭを受信した無線装置１〜６，８〜１２の送受信手段１０２は、チェックサムＣＳＭの送信元である無線装置７に近い順にローカル端末接続情報ＬＡＢの送信要求ＡＢＢＲを無線装置７へ送信するので、送信要求ＡＢＢＲが無線装置７に集中するのを防止できる。その結果、無線装置１〜６，８〜１２が送信要求ＡＢＢＲを同じタイミングで送信する場合に比べ、無線通信システム１００の負荷を低減できる。

また、無線装置７は、無線装置２から送信要求ＡＢＢＲを受信すると、更新したローカル端末接続情報ＬＡＢをフラッディングするので、無線装置７から最も遠い位置に存在する無線装置９〜１１は、送信要求ＡＢＢＲを無線装置７へ送信する前に無線装置７から更新されたローカル端末接続情報ＬＡＢを受信できる場合があり、その場合には、そもそも送信要求ＡＢＢＲを無線装置７へ送信しなくても済む。その結果、無線装置１〜６，８〜１２が送信要求ＡＢＢＲを同じタイミングで送信する場合に比べ、無線通信システム１００の負荷を低減できる。

なお、上記においては、チェックサムＣＳＭの送信元である無線装置７までのホップ数が同じである無線装置１，６，８は、同じ送信間隔ＴＴ２で送信要求ＡＢＢＲを送信すると説明したが、この発明においては、無線装置１，６，８のうち、無線装置７にとってＭＰＲになっている無線装置がＭＰＲになっていない無線装置よりも短い送信間隔（すなわち、早い送信タイミング）で送信要求ＡＢＢＲを無線装置７へ送信してもよい。無線装置３〜５および無線装置９〜１２についても同様である。

（低減方法３）

図１５は、負荷の低減方法３を説明するための図である。図１５を参照して、無線装置１３が無線通信システム１００に新規に参加した場合、無線装置１３の送受信手段１０２は、無線装置１３に隣接する無線装置７へグローバル端末接続情報１０６の送信要求ＧＡＢ＿Ｒｅｑを送信する。

そして、無線装置７の送受信手段１０２は、グローバル端末接続情報１０６の送信要求ＧＡＢ＿Ｒｅｑを無線装置１３から受信し、送信要求ＧＡＢ＿Ｒｅｑに応じて、保持しているグローバル端末接続情報１０６−１（図９参照）を無線装置１３へ送信する（なお、図１５においては、グローバル端末接続情報を"ＧＡＢ"と表記する）。

そうすると、無線装置１３の送受信手段１０２は、グローバル端末接続情報１０６−１を無線装置７から受信し、その受信したグローバル端末接続情報１０６−１を保持する。

このように、負荷の低減方法３においては、無線通信システム１００に新規に参加した無線装置１３が存在する場合、新規に参加した無線装置１３と、無線装置１３に隣接する無線装置７との間で、グローバル端末接続情報１０６の送信要求ＧＡＢ＿Ｒｅｑと、グローバル端末接続情報１０６（ＧＡＢ）とが送受信される。すなわち、無線通信システム１００の無線装置７−無線装置１３間でのみ、無線通信が行なわれる。

したがって、無線通信システムに新規に参加した無線装置が存在する場合に、既に存在している無線装置の全てが新規に参加した無線装置へＦＤＭに従ってローカル端末接続情報を送信する場合に比べ、無線通信システム１００の負荷を低減できる。

上述した負荷の低減方法１，２は、各無線装置１〜１２の配下に配置された端末装置が変化した場合に、その変化を他の無線装置へ広告するときの無線通信の負荷を低減することに相当し、上述した負荷の低減方法３は、無線装置１３が無線通信システム１００に新規に参加した場合に、新規に参加した無線装置１３が無線通信システム１００全体のグローバル端末接続情報１０６を取得するときの無線通信の負荷を低減することに相当する。

そして、各無線装置１〜１２の配下に配置された端末装置が変化すること、および無線装置１３が無線通信システム１００に新規に参加することは、無線通信システム１００のトポロジーが変化することに相当する。

したがって、実施の形態１における負荷の低減方法は、一般的には、無線通信システム１００のトポロジーが変化した場合に、そのトポロジーの変化を必要最小限の通信によって送受信する低減方法であれば、どのような低減方法であってもよい。

なお、実施の形態１においては、無線装置１〜１２は、「複数の無線装置」を構成し、無線装置７は、「第１の無線装置」を構成し、無線装置１〜６，８〜１２は、「ｎ（ｎは正の整数）個の第２の無線装置」を構成する。

また、無線装置１３は、「第１の無線装置」を構成し、無線装置７は、「第２の無線装置」を構成する。

［実施の形態２］

図１６は、実施の形態２による無線通信システムの概略図である。図１６を参照して、実施の形態２による無線通信システム１００Ａは、図１に示す無線通信システム１００の無線装置１〜１１を無線装置１Ａ〜１１Ａに代えたものであり、その他は、無線通信システム１００と同じである。そして、実施の形態２においては、端末装置２１〜２３は、無線装置７Ａに帰属し、端末装置２４〜２６は、端末装置９Ａに帰属する。なお、図１６には図示されていないが、無線装置１Ａ〜６Ａ，８Ａ，１０Ａ，１１Ａ，１２に帰属する端末装置も存在する。

図１７は、図１６に示す無線装置１Ａの構成を示す概略図である。図１７を参照して、無線装置１Ａは、図２に示す無線装置１の送受信手段１０２およびグローバル端末接続情報１０６をそれぞれ送受信手段１０２Ａおよび端末接続情報１０６Ａに代えたものであり、その他は、無線装置１と同じである。

送受信手段１０２Ａは、送受信手段１０２と同じように、無線装置１Ａと、無線装置１Ａに帰属する端末装置との接続関係を示すローカル端末接続情報ＬＡＢを作成する。そして、送受信手段１０２Ａは、その作成したローカル端末接続情報ＬＡＢをユニキャストによってルーツノードである無線装置１２へ送信する。

また、送受信手段１０２Ａは、自己が作成したローカル端末接続情報ＬＡＢと、他の無線装置から受信したローカル端末接続情報ＬＡＢとに基づいて、端末接続情報１０６Ａを作成する。送受信手段１０２Ａは、その他、送受信手段１０２と同じ機能を果たす。

端末接続情報１０６Ａは、グローバル端末接続情報１０６と同じ構成からなり（図４参照）、グローバル端末接続情報１０６よりも少ない接続情報を有する。すなわち、端末接続情報１０６Ａは、無線通信システム１００Ａ全体における無線装置と端末装置との接続情報からなるのではなく、無線装置１Ａにおいて作成されたローカル端末接続情報ＬＡＢと、無線装置２Ａ〜１１Ａ，１２のうちの一部の無線装置が作成したローカル端末接続情報ＬＡＢとからなる。

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

無線通信システム１００Ａにおいては、無線装置１Ａ〜１１Ａの各々は、グローバル端末接続情報１０６を保持せず、ルーツノードである無線装置１２のみがグローバル端末接続情報１０６を保持する。

ルーツノードである無線装置１２がグローバル端末接続情報１０６を構築する場合、無線装置１Ａ〜１１Ａの各々は、自己が作成したローカル端末接続情報ＬＡＢをユニキャストによって無線装置１２（ルーツノード）へ送信する。

そうすると、無線装置１２（ルーツノード）の送受信手段１０２は、無線装置１Ａ〜１１Ａからユニキャストによって送信された複数のローカル端末接続情報ＬＡＢを受信し、自己が作成したローカル端末接続情報ＬＡＢと、無線装置１Ａ〜１１Ａから受信した複数のローカル端末接続情報ＬＡＢとに基づいて、グローバル端末接続情報１０６を作成する。

この場合、各無線装置１Ａ〜１１Ａがローカル端末接続情報ＬＡＢを無線装置１２（ルーツノード）へ送信するときの経路上に存在する無線装置の送受信手段１０２Ａは、他の無線装置が作成したローカル端末接続情報ＬＡＢを無線装置１２（ルーツノード）へ中継するときに他の無線装置が作成したローカル端末接続情報ＬＡＢを端末接続情報１０６Ａに登録する。これによって、無線装置１Ａ〜１１Ａの送受信手段１０２Ａは、無線装置１２（ルーツノード）がグローバル端末接続情報１０６を構築する過程において、端末接続情報１０６Ａを作成できる。

上述した無線通信システム１００Ａにおいて、以下、負荷を低減する方法について説明する。

（低減方法４）

負荷の低減方法４においては、各無線装置１Ａ〜１１Ａは、自己の配下に配置された端末装置から受信したパケットの送信先である端末装置が帰属する無線装置を知らない場合、ルーツノードである無線装置１２を経由してパケットを送信先の端末装置へ送信する。

図１８は、負荷の低減方法４を説明するための図である。また、図１９は、ローカル端末接続情報の他の例を示す図である。図１８においては、無線装置７Ａの配下に配置された端末装置２１と、無線装置９Ａの配下に配置された端末装置２４との間でパケットを送受信する場合を例にして負荷の低減方法４について説明する。この場合、無線装置７Ａは、ローカル端末接続情報ＬＡＢ３（図１９の（ａ）参照）からなる端末接続情報１０６Ａを保持し、無線装置９Ａは、ローカル端末接続情報ＬＡＢ４（図１９の（ｂ）参照）からなる端末接続情報１０６Ａを保持する。

図１８を参照して、無線装置７Ａの送受信手段１０２Ａは、自己の配下に配置された端末装置２１から無線装置９Ａの配下に配置された端末装置２４宛てのパケットＰＫＴを受信すると、送信先の端末装置２４と、送信先の端末装置２４が帰属する無線装置９Ａとの接続関係を示す情報が端末接続情報１０６Ａ（＝ローカル端末接続情報ＬＡＢ３）に含まれるか否かを判定する。

そして、無線装置７Ａの送受信手段１０２Ａは、端末装置２４と無線装置９Ａとの接続関係を示す情報が端末接続情報１０６Ａ（＝ローカル端末接続情報ＬＡＢ３）に含まれていないと判定したとき、自己が作成したローカル端末接続情報ＬＡＢ３（図１９の（ａ）参照）と、自己の配下に配置された端末装置から受信したパケットＰＫＴとを無線装置１２（ルーツノード）へ送信する経路をルーティングテーブル１０５を参照して無線装置７Ａ−無線装置２Ａ−無線装置６Ａ−無線装置５Ａ−無線装置１２からなる経路と決定し、その決定した経路に沿ってパケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を送信する。この場合、無線装置２Ａ，６Ａ，５Ａの送受信手段１０２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を中継する。

無線装置１２（ルーツノード）の送受信手段１０２は、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を受信し、その受信したパケットＰＫＴのヘッダを参照して送信先の端末装置２４を検出し、その検出した端末装置２４が帰属する無線装置９Ａをグローバル端末接続情報１０６を参照して検出する。

そうすると、無線装置１２（ルーツノード）の送受信手段１０２は、ルーティングテーブル１０５を参照して、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を無線装置９Ａへ送信する経路を無線装置１２−無線装置４Ａ−無線装置９Ａからなる経路と決定し、その決定した経路に沿ってパケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を送信する。この場合、無線装置４Ａの送受信手段１０２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を中継する。

そして、無線装置９Ａの送受信手段１０２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を受信し、その受信したローカル端末接続情報ＬＡＢ３を端末接続情報１０６Ａに登録する。また、無線装置９Ａの送受信手段１０２Ａは、その受信したパケットＰＫＴのヘッダを参照してパケットＰＫＴの送信先が端末装置２４であることを検出する。その後、無線装置９Ａの送受信手段１０２Ａは、自己が作成したローカル端末接続情報ＬＡＢ４（図１９の（ｂ）参照）を参照して、端末装置２４が無線装置９Ａの配下に配置された端末装置であることを検知し、パケットＰＫＴを端末装置２４へ送信する。そして、端末装置２４は、端末装置２１から送信されたパケットＰＫＴを受信する。

端末装置２４は、端末装置２１から送信されたパケットＰＫＴを受信すると、端末装置２１宛てのパケットＰＫＴを作成して無線装置９Ａへ送信する。

無線装置９Ａの送受信手段１０２Ａは、端末装置２４からパケットＰＫＴを受信し、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２１であることを検出する。そして、無線装置９Ａの送受信手段１０２Ａは、端末接続情報１０６Ａを参照して、端末装置２１が無線装置７Ａに帰属することを検知する。そうすると、無線装置９Ａの送受信手段１０２Ａは、パケットＰＫＴと、自己が作成したローカル端末接続情報ＬＡＢ４とを無線装置７Ａへ送信するための経路を、ルーティングテーブル１０５を参照して無線装置９Ａ−無線装置３Ａ−無線装置８Ａ−無線装置２Ａ−無線装置７Ａからなる経路と決定し、その決定した経路に沿ってパケットＰＫＴおよびローカル端末接続情報ＬＡＢ４を送信する。この場合、無線装置３Ａ，８Ａ，２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ４を中継する。

そして、無線装置７Ａの送受信手段１０２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ４を受信し、その受信したローカル端末接続情報ＬＡＢ４を端末接続情報１０６Ａに登録する。また、無線装置７Ａの送受信手段１０２Ａは、その受信したパケットＰＫＴのヘッダを参照してパケットＰＫＴの送信先が端末装置２１であることを検出する。その後、無線装置７Ａの送受信手段１０２Ａは、端末接続情報１０６Ａを参照して、端末装置２１が無線装置７Ａの配下に配置された端末装置であることを検知し、パケットＰＫＴを端末装置２１へ送信する。そして、端末装置２１は、端末装置２４から送信されたパケットＰＫＴを受信する。

パケットＰＫＴが端末装置２１と端末装置２４との間で、１回、送受信されると、無線装置７Ａは、ローカル端末接続情報ＬＡＢ４を含む端末接続情報１０６Ａを保持し、無線装置９Ａは、ローカル端末接続情報ＬＡＢ３を含む端末接続情報１０６Ａを保持するので、以後、端末装置２１および端末装置２４は、無線装置７Ａ−無線装置２Ａ−無線装置８Ａ−無線装置３Ａ−無線装置９Ａからなる経路を介して相互にパケットＰＫＴを送受信する。

なお、パケットＰＫＴが端末装置２４から端末装置２１へ送信される場合に、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ４を中継する無線装置３Ａ，８Ａ，２Ａの送受信手段１０２Ａは、ローカル端末接続情報ＬＡＢ４を端末接続情報１０６Ａに登録するようにしてもよい。

また、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を中継する無線装置２Ａ，６Ａ，５Ａ，４Ａの送受信手段１０２Ａは、ローカル端末接続情報ＬＡＢ３を端末接続情報１０６Ａに登録するようにしてもよい。

さらに、無線装置７Ａが端末装置２１からパケットＰＫＴを最初に受信したときにローカル端末接続情報ＬＡＢ４を含む端末接続情報１０６Ａを保持している場合、パケットＰＫＴと自己のローカル端末接続情報ＬＡＢ３とを無線装置７Ａ−無線装置２Ａ−無線装置８Ａ−無線装置３Ａ−無線装置９Ａからなる経路に沿って無線装置９Ａへ送信する。

さらに、上記においては、無線装置７Ａの配下に配置された端末装置２１と、無線装置９Ａの配下に配置された端末装置２４との間でパケットを送受信する場合を例にして負荷の低減方法４について説明したが、無線装置７Ａ，９Ａ以外の異なる２つの無線装置の配下に配置された２つの端末装置間でパケットを送受信する場合も、上述した方法によって無線通信が行なわれる。

上述したように、負荷の低減方法４においては、端末装置２１からパケットＰＫＴを受信した無線装置７Ａは、パケットＰＫＴの送信先である端末装置２４が帰属する無線装置を検知できない場合、グローバル端末接続情報１０６を保持している無線装置１２（ルーツノード）を経由して送信先の端末装置２４へパケットＰＫＴを送信する。

（低減方法５）

負荷の低減方法５においては、各無線装置１Ａ〜１１Ａは、自己の配下に配置された端末装置から受信したパケットの送信先である端末装置が帰属する無線装置を知らない場合、送信先の端末装置が帰属する無線装置をルーツノードである無線装置１２に問合わせをしてパケットを送信先の端末装置へ送信する。

図２０は、負荷の低減方法５を説明するための図である。図２０においては、無線装置７Ａの配下に配置された端末装置２１と、無線装置９Ａの配下に配置された端末装置２４との間でパケットを送受信する場合を例にして負荷の低減方法５について説明する。

図２０を参照して、無線装置７Ａの送受信手段１０２Ａは、自己の配下に配置された端末装置２１から無線装置９Ａの配下に配置された端末装置２４宛てのパケットＰＫＴを受信すると、送信先の端末装置２４と、送信先の端末装置２４が帰属する無線装置９Ａとの接続関係を示す情報が端末接続情報１０６Ａに含まれるか否かを判定する。

そして、無線装置７Ａの送受信手段１０２Ａは、端末装置２４と無線装置９Ａとの接続関係を示す情報が端末接続情報１０６Ａに含まれていないと判定したとき、ローカル端末接続情報ＬＡＢ４（図１９の（ｂ）参照）の送信要求ＳＴＡ＿Ｒｅｑを作成し、その作成した送信要求ＳＴＡ＿Ｒｅｑをユニキャストによって無線装置１２（ルーツノード）へ送信する。なお、図２０において、無線装置７Ａ→無線装置２Ａ→無線装置６Ａ→無線装置５Ａ→無線装置１２の経路に沿った点線は、送信要求ＳＴＡ＿Ｒｅｑの流れを表す。

無線装置１２（ルーツノード）の送受信手段１０２は、ローカル端末接続情報ＬＡＢ４の送信要求ＳＴＡ＿Ｒｅｑを受信すると、グローバル端末接続情報１０６からローカル端末接続情報ＬＡＢ４を抽出し、その抽出したローカル端末接続情報ＬＡＢ４を含む応答ＳＴＡ＿Ｒｅｐｌを無線装置５Ａ，６Ａ，２Ａを介してユニキャストによって無線装置７Ａへ送信する。この場合、応答ＳＴＡ＿Ｒｅｐｌを中継する無線装置５Ａ，６Ａ，２Ａの送受信手段１０２Ａは、応答ＳＴＡ＿Ｒｅｐｌに含まれるローカル端末接続情報ＬＡＢ４を抽出して端末接続情報１０６Ａに登録する。なお、図２０において、無線装置１２→無線装置５Ａ→無線装置６Ａ→無線装置２Ａ→無線装置７Ａの経路に沿った点線は、応答ＳＴＡ＿Ｒｅｐｌの流れを表す。

そして、無線装置７Ａの送受信手段１０２Ａは、応答ＳＴＡ＿Ｒｅｐｌを受信し、その受信した応答ＳＴＡ＿Ｒｅｐｌに含まれるローカル端末接続情報ＬＡＢ４を抽出して端末接続情報１０６Ａに登録する。

そうすると、無線装置７Ａの送受信手段１０２Ａは、端末接続情報１０６Ａを参照すれば、端末装置２１から受信したパケットＰＫＴの送信先である端末装置２４の帰属先が無線装置９Ａであることを検知できるので、ルーティングテーブル１０５を参照して、パケットＰＫＴおよび自己が作成したローカル端末接続情報ＬＡＢ３を無線装置９Ａへ送信するための経路を無線装置７Ａ−無線装置２Ａ−無線装置８Ａ−無線装置３Ａ−無線装置９Ａからなる経路と決定し、その決定した経路に沿ってパケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を無線装置９Ａへ送信する。なお、図２０における実線の矢印は、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ（またはパケットＰＫＴ）の流れを表す。

この場合、無線装置２Ａ，８Ａ，３Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を中継するので、無線装置２Ａ，８Ａ，３Ａの送受信手段１０２Ａは、ローカル端末接続情報ＬＡＢ３を端末接続情報１０６Ａに登録してもよい。

そして、無線装置９Ａの送受信手段１０２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を受信し、その受信したローカル端末接続情報ＬＡＢ３を端末接続情報１０６Ａに登録する。また、無線装置９Ａの送受信手段１０２Ａは、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２４であることを検出する。その後、無線装置９Ａの送受信手段１０２Ａは、端末接続情報１０６Ａを参照して、端末装置２４が無線装置９Ａの配下に配置された端末装置であることを検知し、パケットＰＫＴを端末装置２４へ送信する。そして、端末装置２４は、端末装置２１から送信されたパケットＰＫＴを受信する。

端末装置２４は、端末装置２１から送信されたパケットＰＫＴを受信すると、端末装置２１宛てのパケットＰＫＴを作成して無線装置９Ａへ送信する。

無線装置９Ａの送受信手段１０２Ａは、端末装置２４からパケットＰＫＴを受信し、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２１であることを検出する。そして、無線装置９Ａの送受信手段１０２Ａは、端末接続情報１０６Ａを参照して、端末装置２１が無線装置７Ａに帰属することを検知する。そうすると、無線装置９Ａの送受信手段１０２Ａは、パケットＰＫＴを無線装置７Ａへ送信するための経路を、ルーティングテーブル１０５を参照して無線装置９Ａ−無線装置３Ａ−無線装置８Ａ−無線装置２Ａ−無線装置７Ａからなる経路と決定し、その決定した経路に沿ってパケットＰＫＴを送信する。

そして、無線装置７Ａの送受信手段１０２Ａは、パケットＰＫＴを受信し、その受信したパケットＰＫＴのヘッダを参照してパケットＰＫＴの送信先が端末装置２１であることを検出する。その後、無線装置７Ａの送受信手段１０２Ａは、端末接続情報１０６Ａを参照して、端末装置２１が無線装置７Ａの配下に配置された端末装置であることを検知し、パケットＰＫＴを端末装置２１へ送信する。そして、端末装置２１は、端末装置２４から送信されたパケットＰＫＴを受信する。

パケットＰＫＴが端末装置２１から端末装置２４へ、１回、送信されると、無線装置７Ａは、ローカル端末接続情報ＬＡＢ４を含む端末接続情報１０６Ａを保持し、無線装置９Ａは、ローカル端末接続情報ＬＡＢ３を含む端末接続情報１０６Ａを保持するので、以後、端末装置２１および端末装置２４は、無線装置７Ａ−無線装置２Ａ−無線装置８Ａ−無線装置３Ａ−無線装置９Ａからなる経路を介して相互にパケットＰＫＴを送受信する。

なお、無線装置７Ａが端末装置２１からパケットＰＫＴを最初に受信したときにローカル端末接続情報ＬＡＢ４を含む端末接続情報１０６Ａを保持している場合、パケットＰＫＴと自己のローカル端末接続情報ＬＡＢ３とを無線装置７Ａ−無線装置２Ａ−無線装置８Ａ−無線装置３Ａ−無線装置９Ａからなる経路に沿って無線装置９Ａへ送信する。

また、上記においては、無線装置７Ａの配下に配置された端末装置２１と、無線装置９Ａの配下に配置された端末装置２４との間でパケットを送受信する場合を例にして負荷の低減方法５について説明したが、無線装置７Ａ，９Ａ以外の異なる２つの無線装置の配下に配置された２つの端末装置間でパケットを送受信する場合も、上述した方法によって無線通信が行なわれる。

上述したように、負荷の低減方法５においては、端末装置２１からパケットＰＫＴを受信した無線装置７Ａは、パケットＰＫＴの送信先である端末装置２４が帰属する無線装置を検知できない場合、グローバル端末接続情報１０６を保持している無線装置１２（ルーツノード）から送信先の端末装置２４が帰属する無線装置９Ａに関する情報（＝ローカル端末接続情報ＬＡＢ４）を取得してパケットＰＫＴを送信する。

上述した負荷の低減方法３，４においては、送信元の端末装置からパケットＰＫＴを受信した無線装置７Ａは、パケットＰＫＴの送信先である端末装置の帰属先を知らない場合に、ルーツノードである無線装置１２を経由して、またはルーツノードである無線装置１２から帰属先の無線装置９Ａに関する情報を取得してパケットＰＫＴを送信先の端末装置２４へ送信する。

したがって、実施の形態２における負荷の低減方法は、一般的には、送信元の端末装置からパケットＰＫＴを受信した無線装置７ＡがパケットＰＫＴの送信先である端末装置の帰属先を知らない場合に、ルーツノードである無線装置１２の支援を得てパケットＰＫＴを送信先の端末装置へ送信するものであればよい。

上述したように、実施の形態２においては、ルーツノードである無線装置１２が無線通信システム１００Ａ全体におけるグローバル端末接続情報１０６を構築する場合、各無線装置１Ａ〜１１Ａは、自己が作成したローカル端末接続情報ＬＡＢをユニキャストによって無線装置１２へ送信するので、無線装置１２（＝ルーツノード）においてグローバル端末接続情報１０６を構築する際の負荷を低減できる。その結果、無線通信システム１００Ａにおける負荷を低減できる。

また、実施の形態２においては、無線通信システム１００Ａ全体におけるグローバル端末接続情報１０６を保持するのは、ルーツノードである無線装置１２のみであるので、無線通信システム１００Ａにおける負荷を低減できる。

さらに、実施の形態２においては、ローカル端末接続情報ＬＡＢの送信要求ＳＴＡ＿Ｒｅｑおよび送信要求ＳＴＡ＿Ｒｅｑに対する応答ＳＴＡ＿Ｒｅｐｌは、ユニキャストによって送信されるので、無線通信システム１００Ａにおける負荷を低減できる。

なお、実施の液体２においては、無線装置７Ａは、「第１の無線装置」を構成し、無線装置９Ａは、「第２の無線装置」を構成し、無線装置１２は、「第３の無線装置」を構成する。

また、端末装置２１は、「第１の端末装置」を構成し、端末装置２４は、「第２の端末装置」を構成する。

［実施の形態３］

図２１は、実施の形態３による無線通信システムの概略図である。図２１を参照して、実施の形態３による無線通信システム１００Ｂは、図１６に示す無線通信システム１００Ａの無線装置１２を無線装置１２Ａに代えたものであり、その他は、無線通信システム１００Ａと同じである。無線装置１２Ａは、図１７に示す無線装置１Ａと同じ構成からなる。

したがって、無線通信システム１００Ｂにおいては、無線装置１Ａ〜１２Ａの各々は、無線通信システム１００Ｂ全体における無線装置と端末装置との接続関係を示すグローバル端末接続情報１０６を保持せず、端末接続情報１０６Ａを保持する。より具体的には、無線装置１Ａ〜１２Ａの各々は、最初、自己が作成したローカル端末接続情報ＬＡＢからなる端末接続情報１０６Ａを保持する。

図２２は、図２１に示す無線通信システム１００Ｂにおける通信方法を説明するための図である。また、図２３は、端末接続情報１０６Ａの例を示す図である。

図２２を参照して、無線装置７Ａは、当初、自己の配下に配置された端末装置２１〜２３と自己との接続関係を示す端末接続情報１０６Ａ−１（図２３の（ａ）参照）を保持し、無線装置９Ａは、当初、自己の配下に配置された端末装置２４〜２６と自己との接続関係を示す端末接続情報１０６Ａ−２（図２３の（ｂ）参照）を保持している。

そして、無線装置７Ａの送受信手段１０２Ａは、送信元である端末装置２１から端末装置２４宛てのパケットＰＫＴを受信すると、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２４であることを検知する。

そうすると、無線装置７Ａの送受信手段１０２Ａは、端末接続情報１０６Ａ−１を参照して、端末装置２４が帰属する無線装置を探索するが、端末接続情報１０６Ａ−１が端末装置２４のＭＡＣアドレスを含まないため、端末装置２４が帰属する無線装置を検出できない。

そこで、無線装置７Ａの送受信手段１０２Ａは、端末装置２４が帰属する無線装置に関する情報の送信要求ＳＴＡ＿Ｒｅｑを作成し、その作成した送信要求ＳＴＡ＿Ｒｅｑを無線通信システム１００Ｂ内でフラッディングする。

そうすると、送信先の端末装置２４が帰属する無線装置９Ａの送受信手段１０２Ａは、無線装置７Ａから送信された送信要求ＳＴＡ＿Ｒｅｑを受信し、その受信した送信要求ＳＴＡ＿Ｒｅｑに応じて、ローカル端末接続情報ＬＡＢ４（図１９の（ｂ）参照）を含む応答ＳＴＡ＿Ｒｅｐｌを作成する。そして、無線装置９Ａの送受信手段１０２Ａは、ルーティングテーブル１０５を参照して、応答ＳＴＡ＿Ｒｅｐｌを無線装置７Ａへ送信するための経路を無線装置９Ａ−無線装置３Ａ−無線装置８Ａ−無線装置２Ａ−無線装置７Ａからなる経路と決定し、その決定した経路に沿って応答ＳＴＡ＿Ｒｅｐｌをユニキャストによって無線装置７Ａへ送信する。

この場合、無線装置３Ａ，８Ａ，２Ａの送受信手段１０２Ａは、応答ＳＴＡ＿Ｒｅｐｌを中継するので、応答ＳＴＡ＿Ｒｅｐｌに含まれるローカル端末接続情報ＬＡＢ４を無線装置３Ａ，８Ａ，２Ａの端末接続情報１０６Ａに登録してもよい。

そして、無線装置７Ａの送受信手段１０２Ａは、無線装置９Ａから送信された応答ＳＴＡ＿Ｒｅｐｌを受信し、その受信した応答ＳＴＡ＿Ｒｅｐｌからローカル端末接続情報ＬＡＢ４を抽出して端末接続情報１０６Ａ−１に登録し、端末接続情報１０６Ａ−１を端末接続情報１０６Ａ−３（図２３の（ｃ）参照）に更新する。

そうすると、無線装置７Ａの送受信手段１０２Ａは、端末接続情報１０６Ａ−３を参照して、パケットＰＫＴの送信先である端末装置２４の帰属先が無線装置９Ａであることを検知する。そして、無線装置７Ａの送受信手段１０２Ａは、ルーティングテーブル１０５を参照して、パケットＰＫＴおよび自己が作成したローカル端末接続情報ＬＡＢ３（図１９の（ａ）参照）を無線装置９Ａへ送信するための経路を無線装置７Ａ−無線装置２Ａ−無線装置８Ａ−無線装置３Ａ−無線装置９Ａからなる経路と決定し、その決定した経路に沿ってパケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を無線装置９Ａへ送信する。

この場合、無線装置２Ａ，８Ａ，３Ａの送受信手段１０２Ａは、パケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を中継するので、ローカル端末接続情報ＬＡＢ３を無線装置３Ａ，８Ａ，２Ａの端末接続情報１０６Ａに登録してもよい。

そして、無線装置９Ａの送受信手段１０２Ａは、無線装置７Ａから送信されたパケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を受信し、その受信したローカル端末接続情報ＬＡＢ３を端末接続情報１０６Ａ−２に登録し、端末接続情報１０６Ａ−２を端末接続情報１０６Ａ−４（図２３の（ｄ）参照）に更新する。また、無線装置９Ａの送受信手段１０２Ａは、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２４であることを検知し、パケットＰＫＴを端末装置２４へ送信する。そして、端末装置２４は、端末装置２１から送信されたパケットＰＫＴを受信する。

端末装置２１からのパケットＰＫＴを受信した端末装置２４は、端末装置２１宛てのパケットＰＫＴを作成して無線装置９Ａへ送信する。

無線装置９Ａの送受信手段１０２Ａは、端末装置２４からパケットＰＫＴを受信すると、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２１であることを検知する。そして、無線装置９Ａの送受信手段１０２Ａは、端末接続情報１０６Ａ−４を参照して、送信先である端末装置２１の帰属先が無線装置７Ａであることを検出する。

そうすると、無線装置９Ａの送受信手段１０２Ａは、ルーティングテーブル１０５を参照して、パケットＰＫＴを送信するための経路を無線装置９Ａ−無線装置３Ａ−無線装置８Ａ−無線装置２Ａ−無線装置７Ａからなる経路と決定し、その決定した経路に沿ってパケットＰＫＴを送信する。

無線装置３Ａ，８Ａ，２Ａは、パケットＰＫＴを中継し、無線装置７Ａは、パケットＰＫＴを受信する。そして、無線装置７Ａの送受信手段１０２Ａは、パケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２１であることを検出し、その受信したパケットＰＫＴを端末装置２１へ送信する。これによって、端末装置２１は、端末装置２４から送信されたパケットＰＫＴを受信する。

なお、無線装置７Ａは、端末装置２１からパケットＰＫＴを受信したときに、パケットＰＫＴの送信先である無線装置２４が帰属する無線装置９Ａを知っている場合、送信要求ＳＴＡ＿ＲｅｑをフラッディングせずにパケットＰＫＴおよびローカル端末接続情報ＬＡＢ３を無線装置９Ａへ送信する。

また、無線装置７Ａ，９Ａ以外の異なる２つの無線装置に帰属する２つの端末装置間で無線通信が行なわれる場合も、上述した方法によって無線通信が行なわれる。

図２４は、図２１に示す無線通信システム１００Ｂにおける他の通信方法を説明するための図である。また、図２５は、端末接続情報１０６Ａの他の例を示す図である。

図２４を参照して、無線装置７Ａは、当初、自己の配下に配置された端末装置２１〜２３と自己との接続関係を示す端末接続情報１０６Ａ−１（図２３の（ａ）参照）を保持し、無線装置９Ａは、当初、自己の配下に配置された端末装置２４〜２６と自己との接続関係を示す端末接続情報１０６Ａ−２（図２３の（ｂ）参照）を保持し、無線装置１２Ａは、当初、自己の配下に配置された端末装置２９〜３１と自己との接続関係を示す端末接続情報１０６Ａ−５（図２５の（ａ）参照）を保持している。

そして、無線装置７Ａの送受信手段１０２Ａは、送信元である端末装置２１から端末装置２４宛てのパケットＰＫＴを受信すると、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２４であることを検知する。

そうすると、無線装置７Ａの送受信手段１０２Ａは、端末接続情報１０６Ａ−１を参照して、端末装置２４が帰属する無線装置を探索するが、端末接続情報１０６Ａ−１が端末装置２４のＭＡＣアドレスを含まないため、端末装置２４が帰属する無線装置を検出できない。

そこで、無線装置７Ａの送受信手段１０２Ａは、端末装置２１から受信したパケットＰＫＴをユニキャストによってルーツノードである無線装置１２Ａへ送信する。なお、図２４において、点線の矢印は、パケットＰＫＴの流れを表す。

無線装置１２Ａ（＝ルーツノード）の送受信手段１０２Ａは、無線装置７ＡからのパケットＰＫＴを受信し、その受信したパケットＰＫＴのヘッダを参照して、パケットＰＫＴの送信先が端末装置２４であることを検知する。そして、無線装置１２Ａ（＝ルーツノード）の送受信手段１０２Ａは、端末接続情報１０６Ａ−５にローカル端末接続情報ＬＡＢ４（図１９の（ｂ）参照）が含まれていないことを検知し、端末装置２４が帰属する無線装置に関する情報の送信要求ＳＴＡ＿Ｒｅｑを作成し、その作成した送信要求ＳＴＡ＿Ｒｅｑを無線通信システム１００Ｂ内でフラッディングする。なお、図２４において、実線の矢印は、送信要求ＳＴＡ＿Ｒｅｑの流れを表す。

そうすると、無線装置２Ａ〜６Ａ，８Ａ〜１１Ａのいずれかの無線装置の送受信手段１０２Ａは、無線装置１２Ａ（＝ルーツノード）から送信された送信要求ＳＴＡ＿Ｒｅｑを受信し、その受信した送信要求ＳＴＡ＿Ｒｅｑに応じて、ローカル端末接続情報ＬＡＢ４（図１９の（ｂ）参照）を含む応答ＳＴＡ＿Ｒｅｐｌを作成する。そして、無線装置２Ａ〜６Ａ，８Ａ〜１１Ａのいずれかの無線装置の送受信手段１０２Ａは、ルーティングテーブル１０５を参照して、応答ＳＴＡ＿Ｒｅｐｌを無線装置１２Ａ（＝ルーツノード）へ送信するための経路を決定し、その決定した経路に沿って応答ＳＴＡ＿Ｒｅｐｌをユニキャストによって無線装置１２Ａ（＝ルーツノード）へ送信する。

この場合、無線装置２Ａ〜６Ａ，８Ａ〜１１Ａのいずれかの無線装置から無線装置１２Ａまでの経路上に存在する無線装置の送受信手段１０２Ａは、応答ＳＴＡ＿Ｒｅｐｌを中継するので、応答ＳＴＡ＿Ｒｅｐｌに含まれるローカル端末接続情報ＬＡＢ４を自己の端末接続情報１０６Ａに登録してもよい。

そして、無線装置１２Ａ（＝ルーツノード）の送受信手段１０２Ａは、無線装置２Ａ〜６Ａ，８Ａ〜１１Ａのいずれかの無線装置から送信された応答ＳＴＡ＿Ｒｅｐｌを受信し、その受信した応答ＳＴＡ＿Ｒｅｐｌからローカル端末接続情報ＬＡＢ４を抽出して無線装置１２Ａの端末接続情報１０６Ａ−５に登録し、端末接続情報１０６Ａ−５を端末接続情報１０６Ａ−６（図２５の（ｂ）参照）に更新する。

そうすると、無線装置１２Ａ（＝ルーツノード）の送受信手段１０２Ａは、端末接続情報１０６Ａ−６を参照して、パケットＰＫＴの送信先である端末装置２４の帰属先が無線装置９Ａであることを検知する。そして、無線装置１２Ａ（＝ルーツノード）の送受信手段１０２Ａは、ローカル端末接続情報ＬＡＢ４を含む応答ＳＴＡ＿ｒｅｐｌを作成し、その作成した応答ＳＴＡ＿ｒｅｐｌを無線装置７Ａへ送信するための経路をルーティングテーブル１０５を参照して無線装置１２Ａ−無線装置５Ａ−無線装置６Ａ−無線装置２Ａ−無線装置７Ａからなる経路と決定し、その決定した経路に沿って応答ＳＴＡ＿ｒｅｐｌをユニキャストによって無線装置７Ａへ送信する。なお、太実線の矢印は、応答ＳＴＡ＿ｒｅｐｌの流れを表す。

この場合、無線装置５Ａ，６Ａ，２Ａの送受信手段１０２Ａは、応答ＳＴＡ＿ｒｅｐｌを中継するので、応答ＳＴＡ＿ｒｅｐｌに含まれるローカル端末接続情報ＬＡＢ４を自己の端末接続情報１０６Ａに登録してもよい。

無線装置７Ａの送受信手段１０２Ａは、応答ＳＴＡ＿ｒｅｐｌを受信し、その受信した応答ＳＴＡ＿ｒｅｐｌに含まれるローカル端末接続情報ＬＡＢ４を検出して端末接続情報１０６Ａ−１（図２３の（ａ）参照）に登録し、端末接続情報１０６Ａ−１を端末接続情報１０６Ａ−３（図２３の（ｂ）参照）に更新する。

その後、無線装置７Ａおよび無線装置９Ａは、図２２および図２３を参照して説明した通信方法に従って相互に無線通信を行なう。これによって、端末装置２１および端末装置２４は、相互に無線通信を行なうことができる。

このように、無線装置１２（＝ルーツノード）は、無線装置７ＡからのパケットＰＫＴの送信要求に応じて、すなわち、必要なときに端末接続情報１０６Ａ−６を構築し、無線装置７Ａ−無線装置９Ａ間の無線通信を支援する。

上述したように、実施の形態３においては、送信元の端末装置２１からパケットＰＫＴを受信した無線装置７Ａは、パケットＰＫＴの送信先である端末装置２４の帰属先（＝無線装置９Ａ）を知らないとき、無線装置９Ａと端末装置２４〜２６との接続関係を示すローカル端末接続情報ＬＡＢ４を取得して端末接続情報１０６Ａ−３を構築し、パケットＰＫＴを無線装置９Ａへ送信する。すなわち、無線装置７Ａは、必要なときに端末接続情報１０６Ａ−３を構築してパケットＰＫＴを無線装置９Ａへ送信する。

そして、無線装置９Ａは、無線装置７ＡからのパケットＰＫＴの受信に連動して無線装置７Ａにおけるローカル端末接続情報ＬＡＢ３を受信し、端末接続情報１０６Ａ−４を構築する。

その結果、端末接続情報１０６Ａは、無線通信システム１００Ｂの一部で構築される。したがって、実施の形態３によれば、無線通信システム１００Ｂにおける負荷を低減できる。

また、無線装置７Ａが端末接続情報１０６Ａ−３を構築するとき、無線装置９Ａまたは１２Ａは、応答ＳＴＡ＿Ｒｅｐｌをユニキャストによって無線装置７Ａへ送信するので、無線通信システム１００Ｂにおける負荷を低減できる。

上記においては、無線装置７Ａは、応答ＳＴＡ＿Ｒｅｐｌを無線装置９Ａまたは１２Ａから受信すると説明したが、この発明においては、これに限らず、無線装置９Ａ，１２Ａ以外の無線装置がローカル端末接続情報ＬＡＢ４を保持している場合、無線装置７Ａは、無線装置９Ａ，１２Ａ以外の無線装置から応答ＳＴＡ＿Ｒｅｐｌを取得してもよい。

また、実施の形態３による無線通信システムは、一般的には、必要に応じて端末接続情報１０６Ａを構築し、送信元の端末装置と送信先の端末装置との間で無線通信を中継する無線装置を備えていればよい。その結果、無線通信システムにおいては、必要最小限の端末接続情報が構築されるので、無線通信システム１００Ｂにおける負荷を低減できる。

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

この発明は、負荷を低減して無線通信可能な無線通信システムに適用される。

この発明の実施の形態１による無線通信システムの概略図である。 図１に示す無線装置の構成を示す概略ブロック図である。 図２に示すルーティングテーブルの構成を示す概略図である。 図２に示すグローバル端末接続情報の構成を示す概略図である。 ネイバーリストの構成を示す概略図である。 無線通信システム内の無線装置が作成するネイバーリストを示す図である。 トポロジー情報の概念図である。 ローカル端末接続情報の例を示す図である。 グローバル端末接続情報の例を示す図である。 無線通信システムにおける負荷を低減する低減方法１を説明するための図である。 ローカル端末接続情報の変化分の構成を示す図である。 グローバル端末接続情報の他の例を示す図である。 グローバル端末接続情報の他の例を示す図である。 負荷の低減方法２を説明するための図である。 負荷の低減方法３を説明するための図である。 実施の形態２による無線通信システムの概略図である。 図１６に示す無線装置の構成を示す概略図である。 負荷の低減方法４を説明するための図である。 ローカル端末接続情報の他の例を示す図である。 負荷の低減方法５を説明するための図である。 実施の形態３による無線通信システムの概略図である。 図２１に示す無線通信システムにおける通信方法を説明するための図である。 端末接続情報の例を示す図である。 図２１に示す無線通信システムにおける他の通信方法を説明するための図である。 端末接続情報の他の例を示す図である。

符号の説明

１〜１３，１Ａ〜１２Ａ 無線装置、２１〜３１ 端末装置、５０ 有線ケーブル、１００，１００Ａ，１００Ｂ 無線通信システム、１０１ アンテナ、１０２，１０２Ａ 送受信手段、１０３ 情報作成手段、１０４ 情報保持手段、１０５ ルーティングテーブル、１０６，１０６−１，１０６−２，１０６−３ グローバル端末接続情報、１０６Ａ，１０６Ａ−１，１０６Ａ−２，１０６Ａ−３，１０６Ａ−４，１０６Ａ−５，１０６Ａ−６ 端末接続情報。

Claims (13)

1. 第１の無線装置と、
   前記第１の無線装置と接続関係を有する第１の端末装置と、
   第２の無線装置と、
   前記第２の無線装置と接続関係を有する第２の端末装置とを備え、
   前記第１および第２の無線装置の各々は、自己と自己の配下の端末装置との接続関係を示す端末接続情報を保持し、前記第１の端末装置と前記第２の端末装置との間の無線通信を中継し、
   前記第１の無線装置は、前記第２の端末装置宛てのパケットを前記第１の端末装置から受信すると、前記第２の無線装置と前記第２の端末装置との接続関係を示す第１のローカル端末接続情報の送信を要求する端末情報リクエストをフラッディングし、前記第２の無線装置から前記第１のローカル端末接続情報をユニキャストにより受信し、その受信した第１のローカル端末接続情報に基づいて、前記パケットを前記第２の無線装置へ中継し、
   前記第２の無線装置は、前記第１の無線装置によって中継されたパケットを受信し、その受信したパケットを前記第２の端末装置へ送信し、
   前記第２の端末装置は、前記第２の無線装置から送信されたパケットを受信する、無線通信システム。
2. 前記第１の無線装置から前記第２の無線装置までの間で無線通信を中継するとともに端末接続情報を保持する前記第３の無線装置をさらに備え、
   前記第３の無線装置は、前記第２の無線装置から前記第１のローカル端末接続情報をユニキャストにより受信し、その受信した第１のローカル端末接続情報を前記端末接続情報に登録する、請求項１に記載の無線通信システム。
3. 前記第１の無線装置は、前記受信した第１のローカル端末接続情報を前記端末接続情報に登録して前記端末接続情報を更新し、その更新した端末接続情報を参照して前記第２の無線装置を検知して前記パケットを前記第２の無線装置へ中継する、請求項１に記載の無線通信システム。
4. 前記第１の無線装置は、自己から前記第２の無線装置までの経路をルーティングテーブルを参照して決定し、その決定した経路に沿って前記パケットを前記第２の無線装置へ中継する、請求項３に記載の無線通信システム。
5. 前記第１の無線装置は、自己と前記第１の端末装置との接続関係を示す第２のローカル端末接続情報を前記パケットに追加して前記第２の無線装置へ中継する、請求項３または請求項４に記載の無線通信システム。
6. 前記第１の無線装置から前記第２の無線装置までの間で無線通信を中継するとともに端末接続情報を保持する前記第３の無線装置をさらに備え、
   前記第３の無線装置は、前記第１の無線装置から前記第２のローカル端末接続情報を受信し、その受信した第２のローカル端末接続情報を前記端末接続情報に登録する、請求項５に記載の無線通信システム。
7. 前記第２の無線装置は、前記第２のローカル端末接続情報を受信し、その受信したローカル端末接続情報を前記端末接続情報に登録し、前記端末接続情報を更新する、請求項５または請求項６に記載の無線通信システム。
8. 前記第２の無線装置は、前記第１の端末装置宛てのパケットを前記第２の端末装置から受信すると、前記更新した端末接続情報を参照して前記第１の無線装置を検知し、前記第１の端末装置宛てのパケットを前記第１の無線装置へ送信し、
   前記第１の無線装置は、前記第１の端末装置宛てのパケットを受信し、その受信したパケットを前記第１の端末装置へ送信する、請求項７に記載の無線通信システム。
9. 前記第１の無線装置から前記第２の無線装置までの間で無線通信を中継するとともに前記端末接続情報を保持する第３の無線装置をさらに備え、
   前記第１の無線装置は、前記第１の端末装置から前記パケットを受信すると、その受信したパケットをユニキャストによって前記第３の無線装置へ送信し、前記第２の無線装置に代えて前記第３の無線装置から前記第１のローカル端末接続情報をユニキャストにより受信し、
   前記第３の無線装置は、前記第１のローカル端末接続情報の送信を要求する端末情報リクエストをフラッディングし、前記第１のローカル端末接続情報を受信すると、その受信した第１のローカル端末接続情報を前記第１の無線装置へ送信する、請求項１に記載の無線通信システム。
10. 前記第１から第３の無線装置と異なる第４の無線装置をさらに備え、
    前記第２および第４の無線装置のいずれかは、前記端末情報リクエストを受信し、その受信した端末情報リクエストに応じて前記第１のローカル端末接続情報を前記第３の無線装置へ送信する、請求項９に記載の無線通信システム。
11. 前記第２および第４の無線装置のいずれかから前記第３の無線装置までの経路上に存在する無線装置は、前記第１のローカル端末接続情報を前記第３の無線装置へ中継するとともに、前記第１のローカル端末接続情報を前記端末接続情報に登録する、請求項１０に記載の無線通信システム。
12. 前記第３の無線装置は、前記第１のローカル端末接続情報を受信すると、その受信したローカル端末接続情報を前記端末接続情報に登録して前記端末接続情報を更新し、その更新した端末接続情報を参照して前記第２の無線装置を検知し、前記第１のローカル端末接続情報を前記第１の無線装置へ送信するための経路をルーティングテーブルを参照して決定し、その決定した経路に沿って前記第１のローカル端末接続情報を前記第１の無線装置へ送信する、請求項９に記載の無線通信システム。
13. 前記第１の無線装置は、前記第３の無線装置から前記第１のローカル端末接続情報を受信し、その受信した第１のローカル端末接続情報を前記端末接続情報に登録して前記端末接続情報を更新する、請求項１２に記載の無線通信システム。

Images