(57)【特許請求の範囲】
【請求項１】
複数の無線通信方式で通信可能な通信部と、
無線通信装置の制御を行う制御部と、
を備えた無線通信装置であって、
前記制御部は、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数とに基づいて、自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置を決定し、
前記通信部は、前記制御部が決定した自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置の情報を含んだ情報を、前記隣接する無線通信装置に送信する
ことを特徴とする無線通信装置。
【請求項２】
前記制御部はさらに、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数とに基づいて、自無線通信装置が送信する前記情報を送信する際に使用する無線通信方式の数を決定する
ことを特徴とする請求項１に記載の無線通信装置。
【請求項３】
前記通信部はさらに、自無線通信装置と隣接する無線通信装置より送信される、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数を含んだ情報を受信する
ことを特徴とする請求項１または請求項２のいずれか１項に記載の無線通信装置。
【請求項４】
複数の無線通信方式で通信可能な通信部と、無線通信装置の制御を行う制御部とを備えた無線通信装置の無線通信方法であって、
自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数とに基づいて、自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置を前記制御部が決定するステップと、
前記制御部が決定した自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置の情報を含んだ情報を、前記通信部が前記隣接する無線通信装置に送信するステップと、
の各ステップからなる無線通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線通信方式を備える無線通信装置および複数の無線通信方式を利用した無線通信方法に関する。
【背景技術】
【０００２】
周囲の無線の使用状況に応じて、複数の無線方式（以下、適宜簡略化して無線方式と記載する）を使い分けることで周波数の利用効率のよい無線通信を行うことを目指したコグニティブ無線技術がある。コグニティブ無線技術では、各無線通信装置（ノード）は複数の無線方式を利用する。実現方法としては、以下のような方法が知られている。
【０００３】
（１）無線通信装置は、複数の無線インタフェースを搭載して、それぞれで異なる無線方式を利用する方法。（２）無線通信装置は、一つの無線インタフェースにおいて、チャネルを切り替えることで複数の無線方式を利用する方法。（３）無線通信装置は、一つの無線インタフェースにおいて、ソフトウェア無線技術により無線方式を切り替え、複数の無線方式を利用する方法。（４）（１）〜（３）の技術を組み合わせる方法。
【０００４】
このうち、（１）の技術では、同時に利用可能な無線方式の数と、サポートされている無線方式の数を一致させることが可能である。そのため、無線通信装置間の通信において、サポートされている無線方式全てを同時に利用して通信を行うことができる。一方、（２）〜（４）の技術では、サポートされている無線方式の数よりも無線インタフェース数が少ないため、同時に利用できる無線方式の数は無線インタフェースの数となり、サポートされているすべての無線方式を同時に使用して通信を行うことができない。そのため、無線方式の切り替え方によっては、無線通信装置間の接続（リンク）がどの無線方式により実現されているかは時々刻々と変化する可能性がある。この変化は無線通信装置間の接続状況にも影響を与える。また、例えば、ある無線方式では通信が可能な距離であるが、ある無線方式では通信が不可能な距離であるというように、無線方式毎の伝播範囲の違いや、サポートする無線方式や無線インタフェース数が無線通信装置毎に異なることによっても無線通信装置間の接続状況に影響を与える。
【０００５】
例えば、無線通信装置Ａと無線通信装置Ｂはそれぞれ無線方式ａ、無線方式ｂ、無線方式ｃの３種類の無線方式を利用することが可能とする。また、無線通信装置Ａと無線通信装置Ｂはそれぞれ無線インタフェースを２つ備えているとする。この場合、無線通信装置Ａと無線通信装置Ｂが同一の無線方式を使用していれば、無線通信装置Ａと無線通信装置Ｂは互いに２つの無線インタフェースを同時に利用して無線通信を行うことが可能である。例えば無線通信装置Ａは無線方式ａと無線方式ｂを使用し、無線通信装置Ｂは無線方式ａと無線方式ｂを使用していれば、無線通信装置Ａと無線通信装置Ｂは無線方式ａと無線方式ｂを使用して互いに２つの無線方式を同時に使用して無線通信を行うことができる。しかしながら、無線通信装置Ａは無線方式ａと無線方式ｂを使用し、無線通信装置Ｂが無線方式ａと無線方式ｃを使用していれば、２つの無線方式を同時に使用して無線通信を行うことができない。
【０００６】
また、無線通信装置において、アクセスポイントや無線基地局などのインフラを介した通信を行わず、無線通信装置間で自律的にネットワークを構成して通信を行うネットワークであるアドホックネットワークがある。アドホックネットワークでは通信可能圏外にいる無線通信装置との通信を実現するために、各無線通信装置がルーティング機能を持ち通信データを中継する。この通信方法をマルチホップ通信という。また、アドホックルーティング技術として様々な方式が検討・提案されており、ＡＯＤＶ（Ａｄ ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）（ＲＦＣ３５６１）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）（ＲＦＣ３６２６）などが代表的なものとして挙げられる。
【０００７】
また、ネットワーク全体にメッセージを送信する技術としてフラッディング技術がある。フラッディング技術は、メッセージの発信元の無線通信装置が自身に隣接する無線通信装置全員にブロードキャストを行い、ブロードキャストされたメッセージを受信した無線通信装置はそれをさらにブロードキャストすることでメッセージがネットワーク全体の無線通信装置に行き渡る技術である。
【０００８】
前述したアドホックネットワークでは、アクセスポイントや無線基地局などが存在しないため、フラッディング技術を使用して各無線通信装置は宛先経路の発見や制御情報の共有を行う。しかしながら、アドホックネットワークでフラッディングを行うと、無線通信装置がすべての無線インタフェースを使用してフラッディング動作を行うため、無線通信装置間が複数の無線インタフェースによって接続されている場合、重複したパケットを送受信することになり、無線帯域を無駄に使用することになるという問題が発生することが考えられる。
【０００９】
そこで従来、経路情報の共有に用いるフラッディングを効率化し、無線帯域を効率的に利用するための技術として、フラッディングに参加する無線通信装置を、２ホップ先で隣接している複数の無線通信装置に到達可能であり、かつ最小限の隣接無線通信装置に限る技術が知られている（例えば、非特許文献１参照）。
【００１０】
また、フラッディングパケットを送信する時に、各無線通信装置は、フラッディングを開始した無線通信装置から遠ざかる方向に存在する無線通信装置を経路テーブルに基づいて特定し、特定した無線通信装置のＩＤを中継すべき無線通信装置として記録し、特定した無線通信装置に対してフラッディングパケットを転送するという技術が知られている（例えば、特許文献１参照）。
【００１１】
【特許文献１】特開２００３−００８５９１号公報
【非特許文献１】ＩＥＴＦ  ＲＦＣ３６２６：Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ
【発明の開示】
【発明が解決しようとする課題】
【００１２】
特許文献１および非特許文献１の技術をコグニティブ無線技術に適用した具体的な例について図２を参照して説明する。図２は、コグニティブ無線を使用する無線通信装置（ノード）で構成されるネットワークの構成図である。図示するネットワーク構成には、ノードＩＤがｓの無線通信装置１０と、ノードＩＤがｎ１＿１の無線通信装置１１と、ノードＩＤがｎ１＿２の無線通信装置１２と、ノードＩＤがｎ１＿３の無線通信装置１３と、ノードＩＤがｎ２＿１の無線通信装置１４と、ノードＩＤがｎ２＿２の無線通信装置１５と、ノードＩＤがｎ２＿３の無線通信装置１６と、ノードＩＤがｎ２＿４の無線通信装置１７とが含まれる。
【００１３】
図２において、ノードＩＤの後ろの括弧内に記述されている分数は、各無線通信装置がサポートする（使用することができる）無線方式数と無線インタフェース数である。分母がサポートする無線方式数を示し、分子が無線インタフェース数を示す。図示する例では、ノードＩＤがｓの無線通信装置１０がサポートする無線方式数は３であり、備えている無線インタフェース数は２である。ノードＩＤがｎ１＿１〜ｎ１＿３の各無線通信装置がサポートする無線方式数と各無線通信装置が備えている無線インタフェース数についても図示する通りである。ノードＩＤがｎ２＿１〜ｎ２＿４の各無線通信装置がサポートする無線方式の数と各無線通信装置が備えている無線インタフェース数については、無線通信装置１０は把握していない。また、無線通信装置間を結ぶ線は、無線通信装置間の無線接続（リンク）を示す。この線に添えられた数字は、無線通信装置１０が把握している、その各無線通信装置間で同時に使用可能な無線方式の数である。図示する例では、無線通信装置１０，１１の間は無線接続されており、同時に使用可能な無線方式の数は３つである。他の無線通信装置間のリンクについても図示する通りである。
【００１４】
各無線通信装置の接続関係は図２の構成と同一であるが、各ノードが使用する無線方式は１種類であり、全ノードで共通の無線方式を使用しているとする。この場合では、無線通信装置１２が、無線通信装置１０から見て２ホップ離れた位置にある無線通信装置（以下、２ホップ隣接ノードと記載する）１４〜１７と隣接している。そのため、無線通信装置１０がブロードキャストしたパケットを無線通信装置１２のみが再ブロードキャストすることで、無線通信装置１０がブロードキャストしたパケットをすべての無線通信装置に到着させることができる。なお、無線通信装置１１，１３が再ブロードキャストすると、無線通信装置１４〜１７は重複したパケットを受け取ってしまう。そのため、非特許文献１の技術では無線通信装置１１，１３が再ブロードキャストしないようにしている。
【００１５】
しかしながら、コグニティブ無線など、サポートする無線通信方式数と、無線インタフェース数が一致しないことがある場合において、無線通信装置１２が再ブロードキャストするだけでは、無線通信装置１０から見て２ホップ隣接ノードである無線通信装置１４〜１７にフラッディングパケットが必ずしも到達できない場合があるという問題がある。
【００１６】
図示する例では、無線通信装置１２，１５間の接続において、同時に使用可能な無線方式の数は1である。また、無線通信装置１２がサポートする無線方式の数は３である。ここで無線通信装置１２がサポートする無線方式を無線方式ａ、無線方式ｂ、無線方式ｃとする。また、無線通信装置１２が備えている無線インタフェースの数は２である。例えば、無線通信装置１２がフラッディング時に使用する無線方式が無線方式ａと無線方式ｂであり、無線通信装置１５が使用可能な無線方式がｃであった場合、無線通信装置１５には無線通信装置１２が送信したフラッディングパケットは到達しない。
【００１７】
なお、この瞬間だけを見れば、無線通信装置１２，１５の間で利用できる無線方式は０であるので、使用可能な無線方式数の情報が間違っているともいえるが、無線通信装置１５がフラッディングパケットを受信する直前までは、無線通信装置１２で利用可能な無線方式が無線方式ｂと無線方式ｃであった可能性や、無線方式を切り替えた後の情報の更新が遅れていた可能性が考えられる。コグニティブ無線のように無線方式を切り替えながら使う場合にはこのような状況が発生する可能性が十分にありえる。これを防ぐには、頻繁な情報更新を行ったり、フラッディング失敗を通知したりすることも考えられるが、その場合、無線リソースを過度に使用したり、無線方式を切り替えるごとにフラッディングを停止したりする必要があり、ネットワークの利用を著しく妨げる可能性がある。
【００１８】
上述した通り、送信する情報の重複を少なくし、無線帯域を効率的に利用するために、情報を転送する無線通信装置を限定するという技術をコグニティブ無線に適用した場合、無線通信装置が無線方式を切り替えて使用すると、情報を転送する無線通信装置の限定によって情報を受信することができない無線通信装置が存在するという問題があった。
【００１９】
本発明は上記の課題を解決するためになされたものであり、コグニティブ無線などで無線方式を切り替えて使用する場合においても、送信する情報の重複を少なくし、無線帯域を効率的に利用した上で、情報を受信することができない無線通信装置をより減少させることが可能な無線通信装置および無線通信方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明は、複数の無線通信方式で通信可能な通信部と、無線通信装置の制御を行う制御部と、を備えた無線通信装置であって、前記制御部は、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数（サポート無線方式数）と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数（同時利用可能無線方式数）と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数（接続可能無線方式数）とに基づいて、自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置を決定し、前記通信部は、前記制御部が決定した自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置の情報を含んだ情報を、前記隣接する無線通信装置に送信することを特徴とする無線通信装置である。
【００２１】
また、本発明の無線通信装置において、前記制御部はさらに、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数とに基づいて、自無線通信装置が送信する前記情報を送信する際に使用する無線通信方式の数を決定することを特徴とする。
【００２２】
また、本発明の無線通信装置において、前記通信部はさらに、自無線装置と隣接する無線通信装置より送信される、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数を含んだ情報を受信することを特徴とする。
【００２３】
また、本発明は、複数の無線通信方式で通信可能な通信部と、無線通信装置の制御を行う制御部とを備えた無線通信装置の無線通信方法であって、自無線通信装置と隣接する無線通信装置が使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が同時に使用することが可能な無線通信方式の数と、前記隣接する無線通信装置が隣接する無線通信装置と通信する際に使用することが可能な無線リンクの数とに基づいて、自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置を前記制御部が決定するステップと、前記制御部が決定した自無線通信装置が送信する情報の転送を依頼する前記隣接する無線通信装置の情報を含んだ情報を、前記通信部が前記隣接する無線通信装置に送信するステップと、の各ステップからなる無線通信方法である。
【発明の効果】
【００２４】
本発明によれば、コグニティブ無線などで無線方式を切り替えて使用する場合においても、送信する情報の重複を少なくし、無線帯域を効率的に利用した上で、情報を受信することができない無線通信装置をより減少させることができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の一実施形態について説明する。本実施形態では、コグニティブ無線を使用する無線通信システムを想定する。本実施形態の無線通信装置は、複数の無線方式をサポートし、１つの無線インタフェースで複数の無線方式を切り替えながら使用することが可能である。なお、各無線通信装置が備える無線インタフェースの数は、必ずしも無線通信装置がサポートする無線方式の数以上であるとは限らない。例えば、無線通信装置がサポートする無線方式は、無線方式ａ、無線方式ｂ、無線方式ｃの３種類であるが、備えている無線インタフェースは２つである場合がある。この場合、無線通信装置が同時に使用することができる無線方式は、３種類の内いずれか２種類となる。また、無線方式の具体例としては、無線方式ａはＩＥＥＥ８０２．１１ａとし、無線方式ｂはＩＥＥＥ８０２．１１ｂとし、無線方式ｃはＩＥＥＥ８０２．１６とすることが考えられる。また、これらは、ＩＥＥＥ８０２．１１ｂでもチャネルが異なればそれぞれ無線方式ａ、ｂ、ｃとしてもよい。
【００２６】
図１は本発明の一実施形態における無線通信装置（ノード）の構成を示した図である。無線通信装置は記憶部１と制御部２とＮ個の無線インタフェース３−１〜３−Ｎとを備える。記憶部１は無線通信装置が使用する情報を記憶する。制御部２は無線通信装置の制御を行う。無線インタフェース３−１〜３−Ｎは、他の無線通信装置と通信を行う。また、無線インタフェース３−１〜３−Ｎは、複数の無線方式を切り替えて使用することができる。
【００２７】
図２は本実施形態における無線通信装置１０が把握している無線通信システムの構成を示した図である。図示する例では、この無線通信システムは無線通信装置１０〜１７を含む。無線通信装置１０が無線通信システムの構成を把握する手順については後述する。
【００２８】
図示する例では、無線通信装置１０のノードＩＤはｓである。無線通信装置１１のノードＩＤはｎ１＿１である。無線通信装置１２のノードＩＤはｎ１＿２である。無線通信装置１３のノードＩＤはｎ１＿３である。無線通信装置１４のノードＩＤはｎ２＿１である。無線通信装置１５のノードＩＤはｎ２＿２である。無線通信装置１６のノードＩＤはｎ２＿３である。無線通信装置１７のノードＩＤはｎ２＿４である。
【００２９】
ノードＩＤの後ろの括弧内に記述されている分数は、無線通信装置１０〜１７がサポートしている無線方式の数と、無線通信装置１０〜１７が備えている無線インタフェースの数である。分母が無線通信装置１０〜１７がサポートしている無線方式の数を示し、分子が無線通信装置１０〜１７が備えている無線インタフェースの数を示す。図示する例では、無線通信装置１０がサポートしている無線方式の数は３であり、無線通信装置１０が備えている無線インタフェースの数は２である。無線通信装置１１〜１３がサポートしている無線方式の数と無線通信装置１１〜１３が備えている無線インタフェースの数についても図示する通りである。無線通信装置１４〜１７がサポートしている無線方式数と無線通信装置１４〜１７が備えている無線インタフェース数については、無線通信装置１０は把握していない。また、無線通信装置１０〜１７間を結ぶ線は、無線通信装置間の無線接続（リンク）を示す。この線に添えられた数字は、無線通信装置１０が把握している、その接続で同時に使用可能な無線方式の数である。図示する例では、無線通信装置１０と無線通信装置１１は接続されており、同時に使用可能な無線方式の数は３つである。他の無線通信装置間の接続および同時に使用可能な無線方式の数についても図示する通りである。
【００３０】
（Ｈｅｌｌｏパケットの送信）
次に、無線通信装置１０〜１７が無線通信システムの構成を把握するために使用するＨｅｌｌｏパケットの送信手順について説明する。Ｈｅｌｌｏパケットは制御部２によって生成される。Ｈｅｌｌｏパケットの生成方法については後述する。無線通信装置１０〜１７の制御部２は、定期的に、無線インタフェース３−１〜３−Ｎを介してＨｅｌｌｏパケットを隣接する無線通信装置１０〜１７に送信する。このとき無線インタフェース３−１〜３−Ｎが使用する無線方式は、無線通信装置１０〜１７がサポートする無線方式のうちいずれかを使用する。また、無線通信装置１０〜１７は、受信したＨｅｌｌｏパケットを他の無線通信装置１０〜１７に転送しない。この実現方法としては、ＨｅｌｌｏパケットのＴｉｍｅ  Ｔｏ  Ｌｉｖｅ（ＴＴＬ）値を１と設定する方法がある。
【００３１】
制御部２が生成するＨｅｌｌｏパケットのフォーマットについて説明する。図３は、本実施形態におけるＨｅｌｌｏパケットのフォーマットを示した図である。図示する例では、Ｈｅｌｌｏパケットのフィールドとして、「宛先アドレス」と、「自ノードＩＤ」と、「送信無線方式ＩＤ」と、「サポート無線方式数」と、「同時利用可能無線方式数」と、「Ｔｙｐｅ」と、「ノードＩＤ」とがある。なお、Ｈｅｌｌｏパケットは、無線通信装置１０〜１７がサポートする無線方式毎に生成される。以下では、Ｈｅｌｌｏパケットを送信した無線通信装置１０〜１７を送信元と記載する。
【００３２】
「宛先アドレス」フィールドは、Ｈｅｌｌｏパケットの送信先アドレスを登録するフィールドである。例えば、送信元の制御部２は、「宛先アドレス」のフィールドにブロードキャストアドレスを登録する。「自ノードＩＤ」フィールドは、自身のノードＩＤを登録するフィールドである。例えば、無線通信装置１０の制御部２は、「自ノードＩＤ」のフィールドにｓを登録する。また、無線通信装置１１の制御部２は、「自ノードＩＤ」のフィールドにｎ１＿１を登録する。
【００３３】
「送信無線方式ＩＤ」フィールドは、Ｈｅｌｌｏパケットを送信する無線方式の無線方式ＩＤを登録するフィールドである。本実施形態では、無線方式ａの無線方式ＩＤはａである。無線方式ｂの無線方式ＩＤはｂである。無線方式ｃの無線方式ＩＤはｃである。
【００３４】
「サポート無線方式数」フィールドは、送信元がサポートする無線方式の数を登録するフィールドである。例えば、無線通信装置１０の制御部２は「サポート無線方式数」のフィールドに３を登録する。また、無線通信装置１１の制御部２は「サポート無線方式数」のフィールドに３を登録する。
【００３５】
「同時利用可能無線方式数」フィールドは、送信元が同時に利用可能な無線方式の数を登録するフィールドである。例えば、無線通信装置１０は、２つの無線インタフェースを備えているため、同時に利用可能な無線方式の数は２である。よって、無線通信装置１０の制御部２は「同時利用可能無線方式数」のフィールドに２を登録する。また、無線通信装置１１の制御部２は「同時利用可能無線方式数」のフィールドに２を登録する。
【００３６】
「Ｔｙｐｅ」フィールドは、送信元と隣接する無線通信装置１０〜１７の情報を登録するフィールドである。送信元と隣接する無線通信装置１０〜１７の情報は、「Ｔｙｐｅ＝送信無線方式で片方向」と、「Ｔｙｐｅ＝送信無線方式で両方向」と、「Ｔｙｐｅ＝隣接ノード」と、「Ｔｙｐｅ＝フラッディング参加」との４つのフィールドがある。また、Ｈｅｌｌｏパケットの「ノードＩＤ」フィールドは、各「Ｔｙｐｅ」フィールドの情報に属する無線通信装置１０〜１７のノードＩＤを登録するフィールドである。
【００３７】
「Ｔｙｐｅ＝送信無線方式で片方向」と「Ｔｙｐｅ＝送信無線方式で両方向」の「ノードＩＤ」フィールドは、送信元が受信した他のＨｅｌｌｏパケットを送信した無線通信装置１０〜１７のノードＩＤを登録するフィールドである。ただし、「Ｔｙｐｅ＝送信無線方式で片方向」の「ノードＩＤ」フィールドに登録されているノードＩＤを持つ無線通信装置１０〜１７については、送信元からのＨｅｌｌｏパケットが受信されているか確認できていない。また、「Ｔｙｐｅ＝送信無線方式で両方向」の「ノードＩＤ」フィールドに登録されているノードＩＤを持つ無線通信装置１０〜１７に対して送信元は既にＨｅｌｌｏパケットを送信しており、受信されているか確認できている。
【００３８】
「Ｔｙｐｅ＝隣接ノード」の「ノードＩＤ」フィールドには、送信元と隣接する無線通信装置１０〜１７に隣接している無線通信装置１０〜１７（前述した２ホップ隣接ノード）のノードＩＤを登録する。また、「Ｔｙｐｅ＝隣接ノード」フィールドは「接続無線方式数」毎に分かれている。「接続無線方式数」は、「Ｔｙｐｅ＝隣接ノード」の「ノードＩＤ」フィールドに登録されているノードＩＤを持つ無線通信装置１０〜１７が同時に使用可能な無線方式数である。図示する例では、「Ｔｙｐｅ＝隣接ノード」のフィールドは、「接続無線方式数＝１」のフィールドと、「接続無線方式数＝２」のフィールドとに分かれている。
【００３９】
「Ｔｙｐｅ＝フラッディング参加」の「ノードＩＤ」フィールドには、送信元がフラッディングの参加を依頼する無線通信装置１０〜１７のノードＩＤを登録する。また、「Ｔｙｐｅ＝フラッディング参加」フィールドは「ブロードキャスト無線方式数」毎に分かれている。「ブロードキャスト無線方式数」は、ブロードキャストを行う際に使用する無線方式数である。図示する例では、「Ｔｙｐｅ＝フラッディング参加」のフィールドは、「ブロードキャスト無線方式数＝１」のフィールドと、「ブロードキャスト無線方式数＝２」のフィールドとに分かれている。
【００４０】
（Ｈｅｌｌｏパケットの受信）
次に、無線通信装置１０〜１７が無線通信システムの構成を把握するために使用するＨｅｌｌｏパケットの受信手順について図４および図５を参照して説明する。無線通信装置１０〜１７の制御部２は、無線インタフェース３−１〜３−Ｎを介してＨｅｌｌｏパケットを受信すると、受信したＨｅｌｌｏパケットの内容をノード情報テーブルのエントリに記憶させる。なお、記憶部１はノード情報テーブルを記憶する。制御部２はノード情報テーブルのエントリをノードＩＤ毎に作成する。すなわち、１エントリには１つの無線通信装置１０〜１７の情報が登録される。図４は、制御部２が記憶部１に記憶させるノード情報テーブルのエントリのフォーマットを示した図である。以下では、Ｈｅｌｌｏパケットを受信した無線通信装置１０〜１７を受信元と記載する。
【００４１】
図示する例では、ノード情報テーブルのエントリのフィールドとして、「ノードＩＤ」フィールドと、「ノード状態」フィールドと、「サポート無線方式数」フィールドと、「同時利用可能無線方式数」フィールドと、「参加要請するブロードキャスト参加無線方式数」フィールドと、「参加要請されたブロードキャスト参加無線方式数」フィールドと、「搭載無線方式情報」フィールドと、「隣接ノードＩＤ」フィールドとがある。また「搭載無線方式情報」フィールドは、「無線方式ＩＤ」フィールドと「無線方式状態」フィールドとの組み合わせを複数含む。また、「隣接ノードＩＤ」フィールドは、「ノードＩＤ」フィールドと「接続可能無線方式数」フィールドとの組み合わせを複数含む。これらの情報は、Ｈｅｌｌｏパケットに含まれている情報に基づいて受信元の制御部２がノード情報テーブルに登録する。
【００４２】
「ノードＩＤ」フィールドは、Ｈｅｌｌｏパケットに含まれる「自ノードＩＤ」フィールドに含まれている情報を登録するフィールドである。例えば、無線通信装置１０が無線通信装置１１から受信するＨｅｌｌｏパケットの「自ノードＩＤ」フィールドにはｎ１＿１が含まれているため、無線通信装置１０の制御部２は「ノードＩＤ」のフィールドにｎ１＿１を登録する。
【００４３】
「ノード状態」フィールドは、受信元と、このエントリの無線通信装置１０〜１７との接続状態を登録するフィールドである。登録する値は、「未確定」と「隣接」とがある。受信元の制御部２は、受信元と、このエントリの無線通信装置１０〜１７との接続が未確定の際に「未確定」を「ノード状態」フィールドに登録する。受信元の制御部２は、受信元と、このエントリの無線通信装置１０〜１７とがいずれかの無線方式で双方向に接続している際に「隣接」を「ノード状態」フィールドに登録する。
【００４４】
「サポート無線方式数」フィールドは、このエントリの無線通信装置１０〜１７がサポートする無線方式の数を登録するフィールドである。「同時利用可能無線方式数」フィールドは、このエントリの無線通信装置１０〜１７が同時に使用することができる無線方式の数を登録するフィールドである。
【００４５】
「参加要請するブロードキャスト参加無線方式数」フィールドは、このエントリの無線通信装置１０〜１７に対し、フラッディングの参加要請を行う場合において、このエントリの無線通信装置１０〜１７が使用する無線方式の数を登録するフィールドである。
【００４６】
「参加要請されたブロードキャスト参加無線方式数」フィールドは、このエントリの無線通信装置１０〜１７からフラッディングの参加要請を受けた場合において、受信元がブロードキャストを行う際に使用する無線方式の数を登録するフィールドである。
【００４７】
「搭載無線方式情報」フィールドは、「無線方式ＩＤ」フィールドと「無線方式状態」フィールドとの組み合わせを複数含む。「無線方式ＩＤ」フィールドは、このエントリの無線通信装置１０〜１７がサポートする無線方式の無線方式ＩＤを登録するフィールドである。「無線方式状態」フィールドは、このエントリの無線通信装置１０〜１７と受信元との間の無線方式の状態を登録するフィールドである。「無線方式ＩＤ」は、無線方式に関連付けられているＩＤである。「無線方式状態」は「片方向」と「両方向」とがある。
【００４８】
「隣接ノードＩＤ」フィールドは、「ノードＩＤ」フィールドと、「接続可能無線方式数」フィールドとの組み合わせを複数含む。「ノードＩＤ」フィールドは、このエントリの無線通信装置１０〜１７と隣接する無線通信装置１０〜１７のノードＩＤを登録するフィールドである。「接続可能無線方式数」フィールドは、このエントリの無線通信装置１０〜１７と隣接する無線通信装置１０〜１７との間で同時に使用可能な無線方式の数を登録するフィールドである。
【００４９】
図５は無線通信装置１０〜１７がＨｅｌｌｏパケットを受信した際の処理手順について示したフローチャートである。
（ステップＳ１０１）制御部２は、記憶部１が記憶するノード情報テーブルのエントリに、受信したＨｅｌｌｏパケットの「自ノードＩＤ」フィールドに含まれるノードＩＤのエントリが含まれているか否か判断する。含まれていない場合はステップＳ１０２に進む。含まれている場合はステップＳ１０３に進む。以下、制御部２は、ノード情報テーブルのエントリのうち、受信したＨｅｌｌｏパケットの「自ノードＩＤ」フィールドに含まれるノードＩＤのエントリに対して処理を行う。
【００５０】
（ステップＳ１０２）制御部２は、記憶部１が記憶するノード情報テーブルに、受信したＨｅｌｌｏパケットの「自ノードＩＤ」フィールドに含まれるノードＩＤのエントリを作成する。また、制御部２は、このエントリの「ノード状態」のフィールドに「未確定」を登録する。その後ステップＳ１０３に進む。
【００５１】
（ステップＳ１０３）制御部２は、ノード情報テーブルの「サポート無線方式数」フィールドに受信したＨｅｌｌｏパケットの「サポート無線方式数」フィールドに含まれる数を登録し、ノード情報テーブルの「同時利用可能無線方式数」フィールドに受信したＨｅｌｌｏパケットの「同時利用可能無線方式数」フィールドに含まれる数を登録する。その後ステップＳ１０４に進む。
【００５２】
（ステップＳ１０４）制御部２は、ノード情報テーブルの「搭載無線方式情報」が含んでいる「無線方式ＩＤ」フィールドに、受信したＨｅｌｌｏパケットの「送信無線方式ＩＤ」フィールドに含まれる「無線方式ＩＤ」が登録されているか否か判断する。「搭載無線方式情報」が含んでいる「無線方式ＩＤ」フィールドに、受信したＨｅｌｌｏパケットの「送信無線方式ＩＤ」フィールドに含まれる「無線方式ＩＤ」が登録されていると制御部２が判断した場合はステップＳ１０６に進み、それ以外はステップＳ１０５に進む。
【００５３】
（ステップＳ１０５）制御部２は、ノード情報テーブルの「搭載無線方式情報」が含んでいる「無線方式ＩＤ」エントリに、受信したＨｅｌｌｏパケットの「送信無線方式ＩＤ」フィールドに含まれる「無線方式ＩＤ」を登録し、ノード情報テーブルの「搭載無線方式情報」が含んでいる「無線方式ＩＤ」エントリに関連付けて、「無線方式状態」のエントリに「片方向」と登録する。その後ステップＳ１０６に進む。
【００５４】
（ステップＳ１０６）制御部２は、受信したＨｅｌｌｏパケットに含まれる「Ｔｙｐｅ＝送信無線方式で片方向」フィールドもしくは「Ｔｙｐｅ＝送信無線方式で両方向」フィールドが含んでいる「ノードＩＤ」フィールドに自無線通信装置１０〜１７のノードＩＤが含まれているか否か判断する。含まれていると制御部２が判断した場合ステップＳ１０７に進み、それ以外の場合ステップＳ１０８に進む。
【００５５】
（ステップＳ１０７）制御部２は、ノード情報テーブルの「ノード状態」フィールドに「隣接」を登録する。また、受信したＨｅｌｌｏパケットの「送信無線方式ＩＤ」に含まれる「無線方式ＩＤ」が、ノード情報テーブルの「搭載無線方式情報」フィールドが含んでいる「無線方式ＩＤ」フィールドに登録されている場合、制御部２は当該「無線方式ＩＤ」フィールドと関連付けられている「無線方式状態」フィールドに「両方向」を登録する。その後ステップＳ１０８に進む
【００５６】
（ステップＳ１０８）制御部２は、受信したＨｅｌｌｏパケットの「Ｔｙｐｅ＝フラッディング参加」フィールドに関連付けられている「ノードＩＤ」フィールドに、自無線通信装置１０〜１７の「ノードＩＤ」が含まれているか否か判断する。含まれていると制御部２が判断した場合ステップＳ１０９に進み、それ以外の場合ステップＳ１１０に進む。
【００５７】
（ステップＳ１０９）制御部２は、受信したＨｅｌｌｏパケットに含まれる「Ｔｙｐｅ＝フラッディング参加」フィールドに関連付けられている「ブロードキャスト無線方式数」フィールドの値を、ノード情報テーブルの「参加要請されたブロードキャスト参加無線方式数」フィールドに登録する。その後ステップＳ１１０に進む。
【００５８】
（ステップＳ１１０）制御部２は、受信したＨｅｌｌｏパケットの「Ｔｙｐｅ＝隣接」フィールドに関連付けられている「ノードＩＤ」フィールドに登録されている「ノードＩＤ」毎に、ステップＳ１１１〜ステップＳ１１４の処理を実施する。制御部２は、ステップＳ１１１〜ステップＳ１１４の処理を実施していない「ノードＩＤ」を選択し、ステップＳ１１１に進む。制御部２が全ての「ノードＩＤ」に対してステップＳ１１１〜ステップＳ１１４の処理を実施した場合はステップＳ１１５に進む。
【００５９】
（ステップＳ１１１）制御部２は、ステップＳ１１０で選択した「ノードＩＤ」が、ノード情報テーブルの「隣接ノードＩＤ」フィールドに含まれている「ノードＩＤ」フィールドに登録されているか否か判断する。登録されていると制御部２が判断した場合ステップＳ１１３に進み、それ以外の場合はステップＳ１１２に進む。
【００６０】
（ステップＳ１１２）制御部２は、ノード情報テーブルの「隣接ノードＩＤ」フィールドが含んでいる「ノードＩＤ」フィールドにステップＳ１１０で選択した「ノードＩＤ」を登録する。その後、ステップＳ１１３に進む。
【００６１】
（ステップＳ１１３）制御部２は、ステップＳ１１０で選択した「ノードＩＤ」が登録されている「隣接ノードＩＤ」フィールドと関連付けられている「接続可能無線方式数」フィールドに、Ｈｅｌｌｏパケットの「同時利用可能無線方式数」フィールドの値を登録する。その後、ステップＳ１１４に進む。
（ステップＳ１１４）ステップＳ１１０に戻る。
【００６２】
（ステップＳ１１５）記憶部１が記憶するノード情報テーブルの全てのフィールドには有効期限が記録されている。なお、ステップＳ１０１〜ステップＳ１１４の処理により参照、登録、または更新されたフィールドの有効期限は、制御部２がその処理を行った際に延長する。制御部２は、全てのフィールドの有効期限を確認し、有効期限が切れているフィールドの値を削除し、処理を終了する。
【００６３】
上述した手順により、無線通信装置１０〜１７の制御部２は、ノード情報テーブルにエントリを作成することができる。このノード情報テーブルの情報に基づいて、制御部２はフラッディングを実施する。
【００６４】
なお、無線通信装置１０〜１７において、同時利用可能な無線方式数が、サポートされる無線方式数よりも小さい場合、一部の無線方式は常に接続状態が無効となってしまう。それらを厳密に無効と判断し、リンクにおける接続可能な無線方式数をカウントしてもよいし、移動の少ない場合などには、無線方式が切り替わり次第、再度利用可能になることが期待できるため、有効期限を十分長くとっておき、接続可能な数が同時利用可能な無線方式数より多くなることを許すことも可能である。
【００６５】
（Ｈｅｌｌｏパケットの生成方法）
次に、無線通信装置１０〜１７が無線通信システムの構成を把握するために使用するＨｅｌｌｏパケットの生成方法について図６を参照して説明する。図６は無線通信装置１０〜１７の制御部２がＨｅｌｌｏパケットを生成する際の処理手順について示したフローチャートである。
【００６６】
（ステップＳ２０１）制御部２は、記憶部１が記憶するノード情報テーブルのエントリ毎に、ステップＳ２０２〜ステップＳ２０６の処理を実施する。制御部２は、ステップＳ２０２〜ステップＳ２０６の処理を実施していないエントリを選択し、ステップＳ２０２に進む。制御部２が全てのエントリに対してステップＳ２０２〜ステップＳ２０６の処理を実施した場合はステップＳ２０７に進む。
【００６７】
（ステップＳ２０２）制御部２は、ステップＳ２０１で選択したエントリの「搭載無線方式情報」フィールドが含む「無線方式ＩＤ」フィールドに、当該Ｈｅｌｌｏパケットを送信するために使用する無線方式の「無線方式ＩＤ」が登録されているか否か判断する。登録されていると制御部２が判断した場合ステップ２０３に進み、それ以外はステップＳ２０６に進む。
【００６８】
（ステップＳ２０３）制御部２は、「搭載無線方式情報」フィールドが含む「無線方式ＩＤ」フィールドと関連付けられている「無線方式状態」フィールドの値が「片方向」であるか「両方向」であるか判断する。フィールドの値が「片方向」であると制御部２が判断した場合ステップＳ２０４に進み、「両方向」であると制御部２が判断した場合ステップＳ２０５に進む。
【００６９】
（ステップＳ２０４）制御部２は、当該Ｈｅｌｌｏパケットの「Ｔｙｐｅ＝送信無線方式で片方向」のフィールドに関連付けられている「ノードＩＤ」フィールドに、ステップＳ２０１で選択したエントリの「ノードＩＤ」フィールドに含まれる「ノードＩＤ」を登録する。その後、ステップＳ２０６に進む。
【００７０】
（ステップＳ２０５）制御部２は、当該Ｈｅｌｌｏパケットの「Ｔｙｐｅ＝送信無線方式で両方向」のフィールドに関連付けられている「ノードＩＤ」フィールドに、ステップＳ２０１で選択したエントリの「ノードＩＤ」フィールドに含まれる「ノードＩＤ」を登録する。その後、ステップＳ２０６に進む。
（ステップＳ２０６）ステップＳ２０１に戻る。
【００７１】
（ステップＳ２０７）制御部２は、記憶部１が記憶するノード情報テーブルのエントリ毎に、ステップＳ２０８〜ステップＳ２１２の処理を実施する。制御部２は、ステップＳ２０８〜ステップＳ２１２の処理を実施していないエントリを選択し、ステップＳ２０８に進む。制御部２が全てのエントリに対してステップＳ２０８〜ステップＳ２１２の処理を実施した場合はステップＳ２１３に進む。
【００７２】
（ステップＳ２０８）制御部２は、ステップＳ２０１で選択したエントリの「ノード状態」フィールドに「隣接」が登録されているか否か判断する。「ノード状態」フィールドに「隣接」が登録されていると制御部２が判断した場合ステップＳ２０９に進み、それ以外の場合ステップＳ２１２に進む。
【００７３】
（ステップＳ２０９）制御部２は、ステップＳ２０７で選択したエントリの「隣接ノードＩＤ」フィールドが含む「ノードＩＤ」フィールドの値と、「接続可能無線方式数」フィールドの値とを取得する。取得した「接続可能無線方式数」フィールドの値と同一の値を持つ、Ｈｅｌｌｏパケットの「Ｔｙｐｅ＝隣接ノード」の「接続無線方式数」フィールドに関連付けられている「ノードＩＤ」フィールドに、取得した「ノードＩＤ」フィールドの値を登録する。その後、ステップＳ２１０に進む。
【００７４】
（ステップＳ２１０）制御部２は、ステップＳ２０７で選択したエントリに含まれる「参加要請するブロードキャスト参加無線方式数」フィールドに登録されている値が０より大きいか否か判断する。０より大きいと制御部２が判断した場合はステップＳ２１１に進み、それ以外の場合はステップＳ２１２に進む。
【００７５】
（ステップＳ２１１）制御部２は、ステップＳ２０７で選択したエントリに含まれる「ノードＩＤ」フィールドの値と「参加要請するブロードキャスト参加無線方式数」フィールドの値とを取得する。取得した「参加要請するブロードキャスト参加無線方式数」フィールドの値と同一の値を持つ、Ｈｅｌｌｏパケットの「Ｔｙｐｅ＝フラッディング参加」の「ブロードキャスト無線方式数」フィールドに関連付けられている「ノードＩＤ」フィールドに、取得した「ノードＩＤ」フィールドの値を登録する。その後、ステップＳ２１２に進む。
【００７６】
（ステップＳ２１２）ステップＳ２０７に戻る。
（ステップＳ２１３）処理を終了する。
【００７７】
上述した手順により、無線通信装置１０〜１７の制御部２は、無線通信装置１０〜１７が無線通信システムの構成を把握するために送信するＨｅｌｌｏパケットを生成することができる。
【００７８】
（フラッディング参加申請ノードの決定）
次に、無線通信装置１０〜１７が送信するパケットのフラッディングに参加する無線通信装置１０〜１７を制御部２が決定する方法について図７を参照して説明する。図７は本実施形態において、無線通信装置１０〜１７が送信するパケットのフラッディングに参加する無線通信装置１０〜１７を制御部２が決定する手順を示したフローチャートである。
【００７９】
無線通信装置１０〜１７の制御部２は、ノード情報テーブルの情報に基づいて、フラッディングに参加する無線通信装置１０〜１７を定期的またはＨｅｌｌｏパケットの受信時に決定する。この決定を行う無線通信装置１０〜１７を計算ノードと呼ぶ。
【００８０】
（ステップＳ３０１）制御部２は、記憶部１が記憶するノード情報テーブルのエントリのうち、「ノード状態」フィールドの値が「接続」となっているエントリ毎に、ステップＳ３０２〜ステップＳ３０７の処理を行う。制御部２は、ステップＳ３０２〜ステップＳ３０７の処理を実施しておらず、「ノード状態」フィールドの値が「接続」となっているエントリを選択し、ステップＳ３０２に進む。制御部２は、ノード状態が「接続」となっているエントリ全てについてステップＳ３０２〜ステップＳ３０７の処理を実施した場合はステップＳ３０８に進む。
【００８１】
（ステップＳ３０２）制御部２は、ステップＳ３０１で選択したエントリの「ノードＩＤ」フィールドに登録されているノードＩＤを持つ無線通信装置１０〜１７を隣接ノードとして記憶部１に記憶させる。また、制御部２は、当該エントリより「サポート無線方式数」フィールドの値と「同時利用可能無線方式数」フィールドの値とを取得する。その後ステップＳ３０３に進む。
【００８２】
（ステップＳ３０３）制御部２は、ステップＳ３０１で選択したエントリに含まれる「隣接ノードＩＤ」フィールドが含む「ノードＩＤ」フィールドに登録されている「ノードＩＤ」毎に、ステップＳ３０４〜ステップＳ３０６の処理を実施する。制御部２は、ステップＳ３０４〜ステップＳ３０６の処理を実施していない「ノードＩＤ」を選択し、ステップＳ３０４に進む。制御部２が全ての「ノードＩＤ」に対してステップＳ３０４〜ステップＳ３０６の処理を実施した場合、ステップＳ３０７に進む。
【００８３】
（ステップＳ３０４）ステップＳ３０３で選択した「ノードＩＤ」フィールドに登録されている無線通信装置１０〜１７が計算ノードでもなく隣接ノードでもないと制御部２が判断した場合、ステップＳ３０５に進む。それ以外はステップＳ３０６に進む。
【００８４】
（ステップＳ３０５）制御部２は、ステップＳ３０３で選択した「ノードＩＤ」に関連付けられて登録されている「接続可能無線方式数」フィールドの値を取得する。また、制御部２は、当該「ノードＩＤ」を持つノードは２ホップ先で隣接している「２ホップ隣接ノード」であるとして、「接続可能無線方式数」フィールドの値と関連付けて記憶部１に記憶させる。その後、ステップＳ３０６に進む。
【００８５】
（ステップＳ３０６）ステップＳ３０３に戻る。
（ステップＳ３０７）ステップＳ３０１に戻る。
【００８６】
（ステップＳ３０８）ここで、隣接ノードの集合をＮ１とする。また、「２ホップ隣接ノードの集合」をＮ２とする。また、フラッディング参加決定ノードの集合をＦとする。また、フラッディング参加決定ノードがフラッディングに参加することによりフラッディングパケットが到達可能となったノードの集合をＣ２とする。制御部２は、ステップＳ３０２で記憶部１に記憶させた情報に基づいて、Ｎ１の値を設定する。また、制御部２は、ステップＳ３０５で記憶部１に記憶させた情報に基づいて、Ｎ２の値を設定する。その後、ステップＳ３０９に進む。また、現時点ではＦとＣ２は空集合である。
【００８７】
（ステップＳ３０９）制御部２は、Ｎ１に属しＦに属さないノードｘと、Ｎ２に属しＣ２に属さないノードとのリンク（通信）において、ノードｘ毎に、ノードｘがサポートする「サポート無線方式数」の値が「同時利用可能無線方式数」の値と等しくなるリンクの数ｓを求める。また、制御部２は、ｓが最大となるノードｘをノードｎとして記憶部２に記憶させる。その後、ステップＳ３１０に進む。
【００８８】
（ステップＳ３１０）制御部２は、ステップＳ３０９で求めたノードｎのリンク数ｓが０であるか否か判断する。ノードｎのリンク数ｓが０であると制御部２が判断した場合ステップＳ３１１に進み、それ以外と判断した場合ステップＳ３１２に進む。
【００８９】
（ステップＳ３１１）制御部２は、集合Ｆの値を一時集合Ｆ１に移動させ、集合Ｆを空集合とする。また、制御部２は、変数ｍを２とする。その後、ステップＳ３１４に進む。
【００９０】
（ステップＳ３１２）制御部２は、ノードｎを集合Ｆに登録し、ブロードキャスト参加無線方式数を１とする。また、制御部２は、ノードｎがサポートする「サポート無線方式数」の値が「同時利用可能無線方式数」の値と等しくなるリンクをもつノードを集合Ｃ２に登録する。その後、ステップＳ３１３に進む。
【００９１】
（ステップＳ３１３）制御部２は、Ｎ２とＣ２とが等しいか否か判断する。Ｎ２とＣ２が等しいと制御部２が判断した場合はステップＳ３１９に進み、それ以外はステップＳ３０９に戻る。
【００９２】
（ステップＳ３１４）制御部２は、Ｎ１に属しＦに属さないノードｘと、Ｎ２に属しＣ２に属さないノードとのリンクにおいて、ノードｘ毎に、ノードｘの「同時利用可能無線方式数」の値と「リンクで接続可能な無線方式の数」の値との和が、ノードｘでサポートする「サポート無線方式数」の値よりも大きく、かつ、ノードｘでサポートする「サポート無線方式数」の値から「リンクで接続可能な無線方式の数」の値を減算した数に１を加算した値がｍとなるリンクの数ｓを求める。また、制御部２は、ｓが最大となるノードｘをノードｎとして記憶部２に記憶させる。その後、ステップＳ３１５に進む。
【００９３】
（ステップＳ３１５）制御部２は、ステップＳ３１４で求めたノードｎのリンク数ｓが０であるか否か判断する。ノードｎのリンク数ｓが０であると制御部２が判断した場合ステップＳ３１６に進み、それ以外の場合ステップＳ３１７に進む。
【００９４】
（ステップＳ３１６）制御部２は、集合Ｆの値を一時集合Ｆ１に移動させ、集合Ｆを空集合とする。また、制御部２は、変数ｍに１を加算する。その後、ステップＳ３１４に戻る。
【００９５】
（ステップＳ３１７）制御部２は、ノードｎをフラッディング参加ノードと決定し、フラッディング要請時のブロードキャスト参加無線方式数をｍとする。また、制御部２は、ノードｎを集合Ｆに登録するｍとする。また、制御部２は、ノードｎがサポートする「サポート無線方式数」が「同時利用可能無線方式数」と等しくなるリンクをもつノードを集合Ｃ２に登録する。その後、ステップＳ３１８に進む。
【００９６】
（ステップＳ３１８）制御部２は、Ｎ２とＣ２とが等しいか否か判断する。Ｎ２とＣ２が等しいと制御部２が判断した場合はステップＳ３１９に進み。それ以外はステップＳ３１４に戻る。
（ステップＳ３１９）処理を終了する。
【００９７】
上述した手順により、集合Ｆと集合Ｆ１とを求めることができる。集合Ｆと集合Ｆ１に登録されたすべてのノードが、フラッディングに参加するノードとなる。また、その際に使用する無線方式数は、集合Ｆに最後に登録されたときに決められた値となる。よって、無線通信装置１０〜１７の制御部２は、自無線通信装置１０〜１７が送信するパケットのフラッディングに参加する無線通信装置１０〜１７を決定することができる。
【００９８】
以下、図１に示した無線通信装置１０〜１７の構成において、無線通信装置１０の制御部２が決定するフラッディングに参加するノードの具体的な決定方法について説明する。図８は本実施形態における無線通信装置１０の記憶部１が記憶するノード情報テーブルのうち、「ノードＩＤ」フィールドの値が「ｎ１＿１」のエントリを示した図である。図示する例では、「ノードＩＤ」フィールドの値が「ｎ１＿１」のエントリの「ノード状態」フィールドの値は「隣接」であり、「サポート無線方式数」フィールドの値は「３」であり、「同時利用可能無線方式数」フィールドの値は「２」であり、「参加要請するブロードキャスト参加無線方式数」フィールドの値は「ｎｕｌｌ」であり、「参加要請されたブロードキャスト参加無線方式数」の値は「ｎｕｌｌ」であり、「搭載無線方式情報」の値は、「無線方式ＩＤ：ａ、無線方式状態：両方向」と、「無線方式ＩＤ：ｂ、無線方式状態：両方向」と、「無線方式ＩＤ：ｂ、無線方式状態：両方向」とであり、「隣接ノードＩＤ」の値は、「ノードＩＤ：ｓ、接続可能無線方式数３」と、「ノードＩＤ：ｎ２＿１、接続可能無線方式数３」と、「ノードＩＤ：ｎ２＿２、接続可能無線方式数３」と、「ノードＩＤ：ｎ２＿３、接続可能無線方式数１」とである。
【００９９】
図９は本実施形態における無線通信装置１０の記憶部１が記憶するノード情報テーブルのうち、「ノードＩＤ」の値が「ｎ１＿２」のエントリを示した図である。図示する例では、「ノードＩＤ」の値が「ｎ１＿２」のエントリの「ノード状態」の値は「隣接」であり、「サポート無線方式数」の値は「３」であり、「同時利用可能無線方式数」の値は「２」であり、「参加要請するブロードキャスト参加無線方式数」の値は「ｎｕｌｌ」であり、「参加要請されたブロードキャスト参加無線方式数」の値は「ｎｕｌｌ」であり、「搭載無線方式情報」の値は、「無線方式ＩＤ：ｂ、無線方式状態：両方向」と、「無線方式ＩＤ：ｃ、無線方式状態：両方向」とであり、「隣接ノードＩＤ」の値は、「ノードＩＤ：ｓ、接続可能無線方式数２」と、「ノードＩＤ：ｎ２＿１、接続可能無線方式数２」と、「ノードＩＤ：ｎ２＿２、接続可能無線方式数１」と、「ノードＩＤ：ｎ２＿３、接続可能無線方式数２」と、「ノードＩＤ：ｎ２＿３、接続可能無線方式数２」とである。
【０１００】
図１０は本実施形態における無線通信装置１０の記憶部１が記憶するノード情報テーブルのうち、「ノードＩＤ」の値が「ｎ１＿３」のエントリを示した図である。図示する例では、「ノードＩＤ」の値が「ｎ１＿３」のエントリの「ノード状態」の値は「隣接」であり、「サポート無線方式数」の値は「３」であり、「同時利用可能無線方式数」の値は「２」であり、「参加要請するブロードキャスト参加無線方式数」の値は「ｎｕｌｌ」であり、「参加要請されたブロードキャスト参加無線方式数」の値は「ｎｕｌｌ」であり、「搭載無線方式情報」の値は、「無線方式ＩＤ：ａ、無線方式状態：両方向」とであり、「隣接ノードＩＤ」の値は、「ノードＩＤ：ｓ、接続可能無線方式数１」と、「ノードＩＤ：ｎ２＿２、接続可能無線方式数１」と、「ノードＩＤ：ｎ２＿３、接続可能無線方式数１」と、「ノードＩＤ：ｎ２＿４、接続可能無線方式数１」とである。
【０１０１】
無線通信装置１０の制御部２は、図８〜図１０に示したノード情報テーブルに基づいて、先述したステップＳ３０１〜ステップＳ３０７の処理を行う。制御部２は、ノードＩＤが「ｎ１＿１」の無線通信装置１１と、ノードＩＤが「ｎ１＿２」の無線通信装置１２と、ノードＩＤが「ｎ１＿３」の無線通信装置１３とが隣接ノードであると記憶部１に記憶させる。また、制御部２は、ノードＩＤが「ｎ１＿１」の無線通信装置１１がサポートする無線方式数は３であり、同時利用可能な無線方式数は２であることを記憶部１に記憶させる。また、制御部２は、ノードＩＤが「ｎ１＿２」の無線通信装置１２がサポートする無線方式数は３であり、同時利用可能な無線方式数は２であることを記憶部１に記憶させる。また、制御部２は、ノードＩＤが「ｎ１＿３」の無線通信装置１３がサポートする無線方式数は３であり、同時利用可能な無線方式数は２であることを記憶部１に記憶させる。
【０１０２】
また、制御部２は、ノードＩＤが「ｎ２＿１」の無線通信装置１４と、ノードＩＤが「ｎ２＿２」の無線通信装置１５と、ノードＩＤが「ｎ２＿３」の無線通信装置１６と、ノードＩＤが「ｎ２＿４」の無線通信装置１７とが、２ホップ先で接続されているノード（２ホップ隣接ノード）であることを記憶部１に記憶させる。
【０１０３】
また、制御部２は、隣接ノードである無線通信装置１１が、接続可能無線方式数３でノードＩＤが「ｎ２＿１」の無線通信装置１４に接続しており、隣接ノードである無線通信装置１１が、接続可能無線方式数３でノードＩＤが「ｎ２＿２」の無線通信装置１５に接続しており、隣接ノードである無線通信装置１１が、接続可能無線方式数１でノードＩＤが「ｎ２＿３」の無線通信装置１６に接続していることを記憶部１に記憶させる。
【０１０４】
また、制御部２は、隣接ノードである無線通信装置１２が、接続可能無線方式数２でノードＩＤが「ｎ２＿１」の無線通信装置１４に接続しており、隣接ノードである無線通信装置１２が、接続可能無線方式数１でノードＩＤが「ｎ２＿２」の無線通信装置１５に接続しており、隣接ノードである無線通信装置１２が、接続可能無線方式数２でノードＩＤが「ｎ２＿３」の無線通信装置１６に接続しており、隣接ノードである無線通信装置１２が、接続可能無線方式数２でノードＩＤが「ｎ２＿４」の無線通信装置１７に接続していることを記憶部１に記憶させる。
【０１０５】
また、制御部２は、隣接ノードである無線通信装置１３が、接続可能無線方式数１でノードＩＤが「ｎ２＿１」の無線通信装置１４に接続しており、隣接ノードである無線通信装置１３が、接続可能無線方式数１でノードＩＤが「ｎ２＿３」の無線通信装置１６に接続しており、隣接ノードである無線通信装置１３が、接続可能無線方式数１でノードＩＤが「ｎ２＿４」の無線通信装置１７に接続していることを記憶部１に記憶させる。
【０１０６】
続いて、無線通信装置１０の制御部２は、ステップＳ３０１〜ステップＳ３０７の処理で得た結果に基づいて、ステップＳ３０８の処理を実施する。制御部２は、隣接ノードの集合Ｎ１に含む無線通信装置１１〜１７のノードＩＤとして、「ｎ１＿１」と、「ｎ１＿２」と、「ｎ１＿３」とを記憶部２に記憶させる。また、制御部２は、２ホップ隣接ノードの集合Ｎ２に含む無線通信装置１１〜１７のノードＩＤとして、「ｎ２＿１」と、「ｎ２＿２」と、「ｎ２＿３」と、「ｎ２＿４」とを記憶部２に記憶させる。また、制御部２は、フラッディング参加ノードの集合Ｆと、Ｆに属する無線通信装置１１〜１７のフラッディングにより無線通信装置１０からのパケットが到達可能となったノードの集合Ｃ２とを空集合φとする。また、制御部２は、変数ｍをｎｕｌｌと設定する。
【０１０７】
続いて、無線通信装置１０の制御部２は、ステップＳ３０１〜ステップＳ３０８の処理で得た結果に基づいて、ステップＳ３０９〜ステップＳ３１９の処理を実施する。
（ステップＳ３０９）制御部２は、Ｎ１に属しＦに属さないノードｘと、Ｎ２に属しＣ２に属さないノードとのリンク（通信）において、ノードｘ毎に、ノードｘがサポートする「サポート無線方式数」の値が「同時利用可能無線方式数」の値と等しくなるリンクとして、ノードＩＤ「ｎ１＿１」の無線通信装置１１とノードＩＤ「ｎ２＿１」との間のリンクと、ノードＩＤ「ｎ１＿１」の無線通信装置１１とノードＩＤ「ｎ２＿２」との間のリンクとの２つのリンクがあると判断する。よってリンクの総数ｓは２であるため、制御部２は記憶部１にリンクの総数ｓは２であると記憶させる。
【０１０８】
（ステップＳ３１０）制御部２は、ｓは０ではないと判断し、ステップＳ３１２に進む。
（ステップＳ３１２）制御部２は、ノードＩＤ「ｎ１＿１」をフラッディング参加ノードの集合Ｆに登録する。また、制御部２はブロードキャスト参加無線方式数を１と設定し、併せて集合Ｆに登録する。制御部２は、この２つの情報を関連付けて記憶部１に記憶させる。また、制御部２は、Ｆのフラッディングにより無線通信装置１０からのパケットが到達可能となったノードの集合Ｃ２にノードＩＤ「ｎ２＿１」とノードＩＤ「ｎ２＿２」とを記憶させる。
【０１０９】
（ステップＳ３１３）Ｎ２は「ｎ２＿１」と、「ｎ２＿２」と、「ｎ２＿３」と、「ｎ２＿４」であり、Ｃ２は「ｎ２＿１」と、「ｎ２＿２」である。そのため制御部２は、Ｎ２とＣ２とは等しくないと判断し、ステップＳ３０９に戻る。
【０１１０】
（ステップＳ３０９）制御部２は、Ｎ１に属しＦに属さないノードｘと、Ｎ２に属しＣ２に属さないノードとのリンク（通信）において、ノードｘ毎に、ノードｘがサポートする「サポート無線方式数」の値が「同時利用可能無線方式数」の値と等しくなるリンクは無いと判断する。よって、制御部２は記憶部１にリンクの総数ｓは０であると記憶させる。
【０１１１】
（ステップＳ３１０）制御部２は、ｓは０であると判断し、ステップＳ３１１に進む。
（ステップＳ３１１）制御部２は、集合Ｆに含まれるノードＩＤ「ｎ１＿１（ブロードキャスト参加無線方式数１）」を、集合Ｆ１に写し、集合Ｆを空集合φとする。また、制御部２は、変数ｍを２と設定する。なお、この時点での集合および変数の値は以下の通りである。Ｎ１に含まれるノードＩＤは、「ｎ１＿１」、「ｎ１＿２」、「ｎ１＿３」である。Ｎ２に含まれるノードＩＤは、「ｎ２＿１」、「ｎ２＿２」、「ｎ２＿３」、「ｎ２＿４」である。Ｆは空集合φである。Ｃ２に含まれるノードＩＤは、「ｎ２＿１」、「ｎ２＿２」である。Ｆ１に含まれるノードＩＤは、「ｎ１＿１（ブロードキャスト参加無線方式数１）」である。変数ｍは２である。
【０１１２】
（ステップＳ３１４）制御部２は、Ｎ１に属しＦに属さないノード（ｎ１＿１、ｎ１＿２、ｎ１＿３）と、Ｎ２に属しＣ２に属さないノード（ｎ２＿３、ｎ２＿４）とのリンクにおいて、ノード（ｎ１＿１、ｎ１＿２、ｎ１＿３）の「同時利用可能無線方式数」の値と「リンクで接続可能な無線方式の数」の値との和が、ノード（ｎ１＿１、ｎ１＿２、ｎ１＿３）でサポートする「サポート無線方式数」の値よりも大きく、かつ、ノード（ｎ１＿１、ｎ１＿２、ｎ１＿３）でサポートする「サポート無線方式数」の値から「リンクで接続可能な無線方式の数」の値を減算した数に１を加算した値が２となるリンクとして、ノードＩＤ「ｎ１＿２」とノードＩＤ「ｎ２＿３」との間のリンクと、ノードＩＤ「ｎ１＿２」とノードＩＤ「ｎ２＿４」との間のリンクとの２つのリンクがあると判断する。よってリンクの総数ｓは２であるため、制御部２は記憶部１にリンクの総数ｓは２であると記憶させる。
【０１１３】
（ステップＳ３１５）制御部２は、ｓは０ではないと判断し、ステップＳ３１７に進む。
（ステップＳ３１７）制御部２は、ノードＩＤ「ｎ１＿２」をフラッディング参加ノードの集合Ｆに登録する。また、制御部２はブロードキャスト参加無線方式数を２と設定し、併せて集合Ｆに登録する。制御部２は、この２つの情報を関連付けて記憶部１に記憶させる。また、制御部２は、Ｆのフラッディングにより無線通信装置１０からのパケットが到達可能となったノードの集合Ｃ２にノードＩＤ「ｎ２＿３」とノードＩＤ「ｎ２＿４」とを追加記憶させる。
【０１１４】
なお、この時点での集合および変数の値は以下の通りである。Ｎ１に含まれるノードＩＤは、「ｎ１＿１」、「ｎ１＿２」、「ｎ１＿３」である。Ｎ２に含まれるノードＩＤは、「ｎ２＿１」、「ｎ２＿２」、「ｎ２＿３」、「ｎ２＿４」である。Ｆに含まれるノードＩＤは、「ｎ１＿２（ブロードキャスト参加無線方式数２）」である。Ｃ２に含まれるノードＩＤは、「ｎ２＿１」、「ｎ２＿２」、「ｎ２＿３」、「ｎ２＿４」である。Ｆ１に含まれるノードＩＤは、「ｎ１＿１（ブロードキャスト参加無線方式数１）」である。変数ｍは２である。
【０１１５】
（ステップＳ３１８）Ｎ２は「ｎ２＿１」と、「ｎ２＿２」と、「ｎ２＿３」と、「ｎ２＿４」であり、Ｃ２は「ｎ２＿１」と、「ｎ２＿２」と、「ｎ２＿３」と、「ｎ２＿４」である。そのため制御部２は、Ｎ２とＣ２とは等しいと判断し、ステップＳ３１９に進む。
（ステップＳ３１９）処理を終了する。
【０１１６】
上述した手順により求めた集合Ｆと集合Ｆ１とに登録されたすべてのノードがフラッディングに参加するノードとなる。よって、無線通信装置１０が送信するパケットのフラッディングに参加する無線通信装置は、ノードＩＤが「ｎ１＿２」の無線通信装置１２と、ノードＩＤが「ｎ１＿１」の無線通信装置１１との２つの無線通信装置である。また、各ノードにおいてフラッディング要請時のブロードキャスト参加無線方式数は最も大きいものを採用するため、ノードＩＤが「ｎ１＿１」の無線通信装置１１のブロードキャスト参加無線方式数は１であり、ノードＩＤが「ｎ１＿２」の無線通信装置１２のブロードキャスト参加無線方式数は２である。
【０１１７】
また、制御部２は、上述した情報をノード情報テーブルの該当欄に記憶させる。なお、ノード情報テーブルの情報は次のＨｅｌｌｏパケットによって広告される。
【０１１８】
（フラッディングパケットの送受信）
次に、無線通信装置１０〜１７が実施するフラッディングパケットの送受信手順について説明する。フラッディングパケットを送信する無線通信装置１０〜１７は、フラッディングパケットをブロードキャストする。フラッディングパケットのフォーマットについては後述する。なお、フラッディングパケットの宛先は、ブロードキャストアドレスやマルチキャストアドレスなど、フラッディングを示すアドレスを使用する。
【０１１９】
図１１は本実施形態におけるフラッディングパケットのフォーマットを示した図である。図示する例では、フラッディングパケットのフォーマットのフィールドとして、「宛先アドレス」フィールドと、「フラッディング開始ノードＩＤ」フィールドと、「送信ノードＩＤ」フィールドと、「シーケンス番号」フィールドと、「データ部」フィールドとのフィールドがある。
【０１２０】
「宛先アドレス」フィールドは、フラッディングパケットの送信先アドレスを登録するフィールドである。例えば、制御部２は、「宛先アドレス」フィールドにブロードキャストアドレスを登録する。「フラッディング開始ノードＩＤ」フィールドは、フラッディングパケットを作成した無線通信装置１０〜１７のノードＩＤを登録するフィールドである。例えば、無線通信装置１０の制御部２は、「フラッディング開始ノードＩＤ」フィールドにｓを登録する。また、無線通信装置１１の制御部２は、「フラッディング開始ノードＩＤ」フィールドにｎ１＿１を登録する。
【０１２１】
「送信ノードＩＤ」フィールドは、フラッディングパケットを実際に送信する無線通信装置１０〜１７のノードＩＤを登録するフィールドである。例えば、無線通信装置１０の制御部２は、「送信ノードＩＤ」のフィールドにｓを登録する。また、無線通信装置１１の制御部２は、「送信ノードＩＤ」のフィールドにｎ１＿１を登録する。
【０１２２】
「シーケンス番号」フィールドは、制御部２がフラッディングパケットを生成する際、１種類のフラッディングパケットに１つ設定される固有の番号であるシーケンス番号を登録するフィールドである。例えば、無線通信装置１０の制御部２は、１番目に生成したフラッディングパケットにはシーケンス番号を１と設定し、２番目に生成したフラッディングパケットにはシーケンス番号を２と設定した場合、１番目に生成したフラッディングパケットの「シーケンス番号」フィールドには１を登録し、２番目に生成したフラッディングパケットの「シーケンス番号」フィールドには２を登録する。
【０１２３】
「データ部」フィールドは、フラッディングパケットで送信するデータを登録するフィールドである。
【０１２４】
図１２は本実施形態におけるフラッディング管理テーブルを示した図である。無線通信装置１０〜１７の記憶部１は、フラッディング管理テーブルを記憶する。図示する例では、フラッディング管理テーブルの属性として、「フラッディング開始ノード」と、「シーケンス番号」とがある。「フラッディング開始ノード」には、フラッディングパケットに含まれるフラッディング開始ノードＩＤが記憶される。「シーケンス番号」には、フラッディングパケットに含まれるシーケンス番号が記憶される。フラッディングパケットを受信したタイミングで、制御部２は受信したフラッディングパケットの情報をフラッディング管理テーブルに記憶させる。
【０１２５】
図１３は無線通信装置１０〜１７がフラッディングパケットを受信した際の処理手順について示したフローチャートである。
【０１２６】
（ステップＳ４０１）フラッディングパケットを受信した無線通信装置１０〜１７の制御部２は、受信したフラッディングパケットに含まれるフラッディング開始ノードＩＤとシーケンス番号との組み合わせが、記憶部１が記憶するフラッディング管理テーブルに含まれているか否か判断する。受信したフラッディングパケットに含まれるフラッディング開始ノードＩＤとシーケンス番号との組み合わせが、記憶部１が記憶するフラッディング管理テーブルに含まれていると制御部２が判断した場合、ステップＳ４０６に進む。それ以外ではステップＳ４０２に進む。
【０１２７】
（ステップＳ４０２）制御部２は、受信したフラッディングパケットに含まれるフラッディング開始ノードＩＤとシーケンス番号とを記憶部１が記憶するフラッディング管理テーブルに記憶させる。その後、ステップＳ４０３に進む。
【０１２８】
（ステップＳ４０３）制御部２は、記憶部１が記憶するノード情報テーブルを参照し、ノード情報テーブルのうち、フラッディングパケットに含まれる送信ノードＩＤのエントリにおいて、「参加要請されたブロードキャスト参加無線方式数」フィールドの値が１以上であるか否か判断する。「参加要請されたブロードキャスト参加無線方式数」フィールドの値が１以上であると制御部２が判断した場合ステップＳ４０４に進み、それ以外ではステップＳ４０６に進む。
【０１２９】
（ステップＳ４０４）制御部２は、「参加要請されたブロードキャスト参加無線方式数」フィールドの値に基づいて、ブロードキャストする無線方式を決定する。例えば、「参加要請されたブロードキャスト参加無線方式数」フィールドの値が２であれば、制御部２は自身が備えている無線方式のうち２つの無線方式を使用して、受信したフラッディングパケットのブロードキャストを行うように決定する。その後、ステップＳ４０５に進む。
【０１３０】
（ステップＳ４０５）制御部２は、受信したフラッディングパケットが含んでいる「送信ノードＩＤ」を自ノードＩＤに変更し、ステップＳ４０４で決定した無線方式を使用して変更後のフラッディングパケットをブロードキャストする。その後、ステップＳ４０７に進む。
【０１３１】
（ステップＳ４０６）制御部２は、受信したフラッディングパケットを破棄する。その後、ステップＳ４０７に進む。
（ステップＳ４０５）処理を終了する。
【０１３２】
上述したとおり、本実施形態によれば、無線通信装置１０〜１７がサポートしている無線通信方式と、同時に使用することができる無線通信方式の数に基づいて、フラッディングパケットを送信する無線通信方式の数を決定するため、無線通信装置１０〜１７が使用する無線方式が変化した場合においても、無線通信装置１０〜１７は、隣接する他の無線通信装置１０〜１７が現在使用している無線方式を知ることなく、フラッディングを効率化し、無線帯域を効率的に利用した上で、フラッディングパケットを受信することができないノードをより減少させるフラッディングを行うことができる。
【０１３３】
なお、ステップＳ４０４で、制御部２は「参加要請されたブロードキャスト参加無線方式数」フィールドの値に基づいてブロードキャストする無線方式を決定する際に、自身が同時に通信可能な無線方式数（同時利用可能無線方式数）を超えた数の無線方式数を使用すると決定することも考えられる。この場合、無線通信装置１０〜１７が同時に通信可能な無線方式すべてでブロードキャストを行っても、無線方式の組み合わせによっては２ホップ隣接ノードにフラッディングパケットが到達しない場合も考えられる。
【０１３４】
このような場合、全ての無線通信装置１０〜１７に対してフラッディングの参加を要請し、「参加要請するブロードキャスト参加無線方式数」を最大とすることで、すべての無線通信装置１０〜１７にフラッディングパケットを到達させるようにしても良い。
【０１３５】
また、以下のようにステップＳ３１４〜ステップＳ３１９の手順をステップＳ３１４´〜ステップＳ３１９´に変更し、隣接ノードが同時利用可能な無線方式全てでブロードキャストを行っても、無線通信装置１０〜１７が使用している無線方式によっては到達できない２ホップ隣接ノードに対しては到達を期待しない方法も考えられる。
【０１３６】
（ステップＳ３１４´）制御部２は、Ｎ１に属しＦに属さないノードｘと、Ｎ２に属しＣ２に属さないノードとのリンクにおいて、ノードｘ毎に、ノードｘの「同時利用可能無線方式数」の値と「リンクで接続可能な無線方式の数」の値との和が、ノードｘでサポートする「サポート無線方式数」の値よりも大きく、かつ、ノードｘでサポートする「サポート無線方式数」の値から「リンクで接続可能な無線方式の数」の値を減算した数に１を加算した値がｍとなり、かつ、ノードｘで「同時利用可能無線方式数」の値がｍ以下であるリンクの数ｓを求める。また、制御部２は、ｓが最大となるノードｘをノードｎとして記憶部２に記憶させる。その後、ステップＳ３１５´に進む。
【０１３７】
（ステップＳ３１５´）制御部２は、ステップＳ３１４で求めたノードｎのリンク数ｓが０であるか否か判断する。ノードｎのリンク数ｓが０であると制御部２が判断した場合ステップＳ３１６´に進み、それ以外の場合ステップＳ３１７´に進む。
【０１３８】
（ステップＳ３１６´）制御部２は、集合Ｆの値を一時集合Ｆ１に移動させ、集合Ｆを空集合とする。また、制御部２は、変数ｍに１を加算する。その後、ステップＳ３１４´に戻る。
【０１３９】
（ステップＳ３１７´）制御部２は、ノードｎをフラッディング参加ノードと決定し、フラッディング要請時のブロードキャスト参加無線方式数をｍとする。また、制御部２は、ノードｎを集合Ｆに登録するｍとする。また、制御部２は、ノードｎがサポートする「サポート無線方式数」の値が「同時利用可能無線方式数」の値と等しくなるリンクをもつノードを集合Ｃ２に登録する。その後、ステップＳ３１８´に進む。
【０１４０】
（ステップＳ３１８´）制御部２は、Ｎ２とＣ２とが等しいか否か判断する。Ｎ２とＣ２が等しいと制御部２が判断した場合ステップＳ３１９´に進む。また、「同時利用可能無線方式数」の値がｍ以下であるリンクが無い場合もステップＳ３１９´に進む。それ以外はステップＳ３１４´に戻る。
（ステップＳ３１９´）処理を終了する。
【０１４１】
これにより、隣接ノードが同時利用可能な無線方式全てでブロードキャストを行っても、無線通信装置１０〜１７が使用している無線方式によっては到達できない２ホップ隣接ノードに対しては到達を期待せず、他の無線通信装置１０〜１７にはフラッディングパケットを到達させることができる。
【０１４２】
なお、ステップＳ３０１〜ステップＳ３１９で説明したフラッディング参加申請ノードの決定手順において、計算ノードと隣接ノードとの間の無線リンクの接続可能な無線方式の数を利用し、計算ノードと隣接ノード間の到達に必要な通信回数の削減を期待する方法も考えられる。
【０１４３】
例えば、ステップＳ３０９やステップＳ３１４で決定される隣接ノードにおいて、条件を満たす候補が複数あった場合、計算ノードとそれらの隣接ノードとの間のリンクで接続可能な無線方式の数が最大のものを優先して選ぶことで、計算ノードと隣接ノード間における通信回数の削減が期待できる。
【０１４４】
また、同様にステップＳ３０９やステップＳ３１４で決定される隣接ノードにおいて、条件を満たす候補が複数あった場合、計算ノードとそれらの隣接ノードとの間のリンクで接続可能な無線方式の数と、隣接ノードで同時利用可能な無線方式の数が最大のものを優先して選ぶことで、計算ノードと隣接ノード間における通信回数の削減が期待できる。
【０１４５】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【０１４６】
【図１】本発明の一実施形態における無線通信装置（ノード）の構成を示した図である。
【図２】本実施形態における無線通信装置が把握している無線通信システムの構成を示した図である。
【図３】本実施形態におけるＨｅｌｌｏパケットのフォーマットを示した図である。
【図４】本実施形態におけるノード情報テーブルのエントリのフォーマットを示した図である。
【図５】本実施形態における無線通信装置がＨｅｌｌｏパケットを受信した際の処理手順について示したフローチャートである。
【図６】本実施形態における制御部がＨｅｌｌｏパケットを生成する際の処理手順について示したフローチャートである。
【図７】本実施形態における制御部が、フラッディングに参加する無線通信装置を決定する手順を示したフローチャートである。
【図８】本実施形態における記憶部が記憶するノード情報テーブルのエントリを示した図である。
【図９】本実施形態における記憶部が記憶するノード情報テーブルのエントリを示した図である。
【図１０】本実施形態における記憶部が記憶するノード情報テーブルのエントリを示した図である。
【図１１】本実施形態におけるフラッディングパケットのフォーマットを示した図である。
【図１２】本実施形態におけるフラッディング管理テーブルを示した図である。
【図１３】本実施形態における無線通信装置がフラッディングパケットを受信した際の処理手順について示したフローチャートである。
【符号の説明】
【０１４７】
１・・・記憶部、２・・・制御部、３−１〜３−Ｎ・・・無線インタフェース、１０〜１７・・・無線通信装置
【図１】
0004906697.tif 000002
【図２】
0004906697.tif 000003
【図３】
0004906697.tif 000004
【図４】
0004906697.tif 000005
【図５】
0004906697.tif 000006
【図６】
0004906697.tif 000007
【図７】
0004906697.tif 000008
【図８】
0004906697.tif 000009
【図９】
0004906697.tif 000010
【図１０】
0004906697.tif 000011
【図１１】
0004906697.tif 000012
【図１２】
0004906697.tif 000013
【図１３】
0004906697.tif 000014