(57)【要約】【課題】複数の無線方式を使用するノード間の無線通信において、到達すべき範囲を全てカバーした上で周波数効率のよいブロードキャストもしくはマルチキャストを行うことができる。【解決手段】ノードＺの送信部１０１はノードＡにメッセージを送信し、受信部１０２は、メッセージを受信したノードＡより、ノードＡが使用可能な無線通信方式の種類とノードＡを一意に特定する識別子とを含む返信メッセージを受信し、制御部１０３は返信メッセージに含まれる無線通信方式の種類と識別子に基づいて無線通信方式の優先順位を決定し、送信部１０１はさらに制御部１０３が決定した優先順位に従って無線通信方式を使用しブロードキャストもしくはマルチキャストを実施し、ノードＡの受信部１０２はノードＺよりメッセージを受信し、送信部１０１はメッセージに対する返信メッセージをノードＺに送信する。【選択図】図１
2008283524.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線通信方式で通信可能な送信部と、
複数の無線通信方式で通信可能な受信部と、
前記無線通信方式の優先順位を判断する制御部と、
を備え、第１および第２の無線通信装置として動作可能な無線通信装置であって、
前記第１の無線通信装置として動作する場合に、
前記送信部は前記第２の無線通信装置にメッセージを送信し、
前記受信部は、前記メッセージを受信した前記第２の無線通信装置より、前記第２の無線通信装置が使用可能な前記無線通信方式の種類と前記第２の無線通信装置を一意に特定する識別子とを含む返信メッセージを受信し、
前記制御部は前記返信メッセージに含まれる前記無線通信方式の種類と前記識別子に基づいて前記無線通信方式の優先順位を決定し、
前記送信部はさらに前記制御部が決定した優先順位に従って前記無線通信方式を使用しブロードキャストもしくはマルチキャストを実施し、
前記第２の無線通信装置として動作する場合に、
前記受信部は前記第１の無線通信装置より前記メッセージを受信し、
前記送信部は前記メッセージに対する前記返信メッセージを前記第１の無線通信装置に送信する、
ことを特徴とする無線通信装置。
【請求項２】
前記第１の無線通信装置を一意に特定する識別子とシーケンス番号を関連付けて記憶する記憶部
を備え、
前記第１の無線通信装置として動作する場合に、
前記送信部は前記第１の無線通信装置の前記識別子と前記シーケンス番号を含む前記メッセージを前記第２の無線通信装置に前記無線通信方式ごとに送信し、
前記第２の無線通信装置として動作する場合に、
前記受信部は前記メッセージを受信し、
前記制御部は前記メッセージに含まれる前記識別子と前記シーケンス番号の組み合わせと同一の前記識別子と前記シーケンス番号の組み合わせを前記記憶部が記憶しているか否か判断し、
前記制御部が記憶していないと判断した場合のみ、前記記憶部は前記メッセージに含まれる前記識別子と前記シーケンス番号を関連付けて記憶し、前記送信部は前記メッセージに対する返信メッセージを前記第１の無線通信装置に返信する
ことを特徴とする請求項１に記載の無線通信装置。
【請求項３】
前記第１の無線通信装置として動作する場合に、
前記制御部は前記返信メッセージを無線通信方式ごとに受信したか否か判断し、
前記送信部は、前記制御部が受信したと判断した前記無線通信方式のみを使用してブロードキャストもしくはマルチキャストを実施する
ことを特徴とする請求項１または２いずれかに記載の無線通信装置。
【請求項４】
前記第１の無線通信装置として動作する場合に、
前記制御部は所定数以上のノードに到達するような前記無線通信方式を決定し、
前記送信部は前記制御部が決定した前記無線通信方式を使用してブロードキャストもしくはマルチキャストを実施する
ことを特徴とする請求項１から３のいずれかに記載の無線通信装置。
【請求項５】
前記第１の無線通信装置として動作する場合に、
前記受信部は前記返信メッセージを受信し、
前記送信部は前記返信メッセージに含まれる前記無線通信装置が通信可能な前記無線通信方式全てにブロードキャストもしくはマルチキャストを実施する
ことを特徴とする請求項１から４のいずれかに記載の無線通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線通信方式で通信可能な無線通信装置に関する。
【背景技術】
【０００２】
複数のインタフェースを束ねる技術としてリンクアグリゲーション（ＩＥＥＥ８０２．３ａｄ）がある。リンクアグリゲーションは、複数の物理的なリンクを仮想的な１本のリンクとして扱う技術である。例えば、１Ｇｂｐｓの帯域幅のリンクを８本束ねて８Ｇｂｐｓの帯域幅の仮想リンクとして使用することができる。リンクアグリゲーションは高速な回線を使用しなくても帯域幅を広げることができるという利点がある。また、物理的なリンクのどこかに障害が発生したとしても、他のリンクが使用できれば回線全体としては停止することなく動作し続けられるため障害に対しても強くなる。また、従来知られているトラフィック分散制御装置（例えば、特許文献１参照）では、リンクアグリゲーションが行われたときにマルチキャストも含めて各物理ポートの出力流量を均等化させる技術を用いている。
【０００３】
ただし、リンクアグリゲーションで束ねられるポートは（１）ＩＥＥＥ８０２．３  ＣＳＭＡ／ＣＤ  ＬＡＮ（Ｅｔｈｅｒｎｅｔ（登録商標）で採用している通信方式）に対応しており、（２）リンクアグリゲーションをサポートしており、（３）束ねるポートが同じ回線速度であり、（４）通信方式が送信と受信を同時に行える全二重通信であり、（５）二つの装置間の接続形態がポイント・ツー・ポイント接続である、という５つの条件を満たす必要がある。これは接続する両方の装置のポートが満たす必要がある。
【０００４】
（１）のＬＡＮ規格ではリンクアグリゲーションが適用できるポートとして１０Ｍｂｐｓ、１００Ｍｂｐｓ、１Ｇｂｐｓの他にＩＥＥＥ８０２．３ａｅで標準化された１０Ｇｂｐｓ（１０Ｇｉｇａｂｉｔ  Ｅｔｈｅｒｎｅｔ（登録商標））がある。１０Ｇｂｐｓについては標準化が完了しておりさまざまなベンダーから１０Ｇｂｐｓインタフェースをもつ新しいルータやスイッチが登場している。１０Ｇｂｐｓインタフェースの場合、機器の仕様上からリンクアグリゲーションに未対応の製品も存在する。（２）のリンクアグリゲーションのサポートについては、当然のことではあるが束ねる回線の両端の装置でリンクアグリゲーションを適用する必要がある。（３）の回線速度については一方が１０Ｍｂｐｓで他方が１００Ｍｂｐｓなど異なる速度のポートを束ねることはできない。束ねる際には必ず１０Ｍｂｐｓ同士または１００Ｍｐｓ同士などのように同一速度のポートでなければならない。（４）の通信方式については、リンクアグリゲーションは半二重方式をサポートしておらず全二重方式のみのサポートとなる。（５）の接続形態については常にポイント・ツー・ポイントでなければならず、繋がる装置が複数あるようなポイント・ツー・マルチポイントなどの形態にはリンクアグリゲーションは適用できない。よって、複数の無線方式を備えた無線インタフェースはポイント・ツー・マルチポイント接続であるためＩＥＥＥ８０２．３ａｄで定義されるリンクアグリゲーションを適用することはできない。
【０００５】
また、マルチキャストの送信先を管理する技術としてＩＧＭＰ（Ｉｎｔｅｒｎｅｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ，インターネット  グループ  マネージメント  プロトコル）が知られている（例えば、非特許文献１）。ＩＧＭＰは、サブネット上にマルチキャストに参加しているホストがあるかどうかをルータが管理するためのプロトコルであり、隣接するマルチキャストルータ間でマルチキャストグループの管理情報を通知するために使用される。マルチキャストルータは定期的にＩＧＭＰ照会をＴＴＬ＝１で２２４．０．０．１宛にマルチキャストする。マルチキャストグループに参加しているホストがＩＧＭＰ照会を受け取ると、グループごとにＩＧＭＰ応答をＴＴＬ＝１でマルチキャストグループアドレス宛に返信する。このとき受け取ったホストのうち少なくとも一つが返信すればよい。なぜならルータが知りたいのは参加しているホストの数ではなくホストの有無であるためである。
【特許文献１】特開２００６−５４３７号公報
【非特許文献１】IGMPv3: B. Cain, S. Deering, I. Kouvelas, B. Fenner and A. Thyagarajan, “Internet Group Management Protocol, Version 3,” IETF RFC 3376, 2002.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、ＩＧＭＰ技術をコグニティブ無線に適用しようとした場合、次の問題がある。複数の無線方式を搭載したノード間でコグニティブ無線が想定する通信を行うと、２つのノード間が複数の無線方式によるリンクで結ばれる場合がある。ＩＧＭＰでは各インタフェースに属するマルチキャストグループにどの程度の送信相手が存在するかを把握していない。そのため、送信元から１つの送信先に対し複数の無線インタフェース経由で到達可能であった場合、マルチキャストデータが二重に送信されてしまうという問題がある。
【０００７】
また、ノードごとに無線方式の構成が異なる場合や無線方式ごとに伝播距離などの伝播特性が異なる場合、ノード間の無線リンク構成がノードごとに異なることがある。このようなネットワーク構成において全無線インタフェースを用いてブロードキャストやマルチキャストを行った場合、複数無線インタフェース間で意図しないパケットの重複が起きることがあり周波数効率が悪くなる。また逆に一部のインタフェースのみでブロードキャストやマルチキャストを行った場合、目的とする範囲にパケットが到達しないことがある。例えば、ブロードキャストやマルチキャストを行った場合はネットワーク上に存在する一部のノードにパケットが到達しないことがある。
【０００８】
本発明は上記の課題を解決するためになされたものであり、複数の無線方式を使用するノード間の無線通信において、到達すべき範囲を全てカバーした上で周波数効率のよいブロードキャストもしくはマルチキャストを行うことが可能な無線送信装置および無線受信装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、複数の無線通信方式で通信可能な送信部と、複数の無線通信方式で通信可能な受信部と、前記無線通信方式の優先順位を判断する制御部と、を備え、第１および第２の無線通信装置として動作可能な無線通信装置であって、前記第１の無線通信装置として動作する場合に、前記送信部は前記第２の無線通信装置にメッセージを送信し、前記受信部は、前記メッセージを受信した前記第２の無線通信装置より、前記第２の無線通信装置が使用可能な前記無線通信方式の種類と前記第２の無線通信装置を一意に特定する識別子とを含む返信メッセージを受信し、前記制御部は前記返信メッセージに含まれる前記無線通信方式の種類と前記識別子に基づいて前記無線通信方式の優先順位を決定し、前記送信部はさらに前記制御部が決定した優先順位に従って前記無線通信方式を使用しブロードキャストもしくはマルチキャストを実施し、前記第２の無線通信装置として動作する場合に、前記受信部は前記第１の無線通信装置より前記メッセージを受信し、前記送信部は前記メッセージに対する前記返信メッセージを前記第１の無線通信装置に送信する、ことを特徴とする無線通信装置である。
【００１０】
また、本発明の無線通信装置において、前記第１の無線通信装置を一意に特定する識別子とシーケンス番号を関連付けて記憶する記憶部を備え、前記第１の無線通信装置として動作する場合に、前記送信部は前記第１の無線通信装置の前記識別子と前記シーケンス番号を含む前記メッセージを前記第２の無線通信装置に前記無線通信方式ごとに送信し、前記第２の無線通信装置として動作する場合に、前記受信部は前記メッセージを受信し、前記制御部は前記メッセージに含まれる前記識別子と前記シーケンス番号の組み合わせと同一の前記識別子と前記シーケンス番号の組み合わせを前記記憶部が記憶しているか否か判断し、前記制御部が記憶していないと判断した場合のみ、前記記憶部は前記メッセージに含まれる前記識別子と前記シーケンス番号を関連付けて記憶し、前記送信部は前記メッセージに対する返信メッセージを前記第１の無線通信装置に返信することを特徴とする。
【００１１】
また、本発明の無線通信装置において、前記第１の無線通信装置として動作する場合に、前記制御部は前記返信メッセージを無線通信方式ごとに受信したか否か判断し、前記送信部は、前記制御部が受信したと判断した前記無線通信方式のみを使用してブロードキャストもしくはマルチキャストを実施することを特徴とする。
【００１２】
また、本発明の無線通信装置において、前記第１の無線通信装置として動作する場合に、前記制御部は所定数以上のノードに到達するような前記無線通信方式を決定し、前記送信部は前記制御部が決定した前記無線通信方式を使用してブロードキャストもしくはマルチキャストを実施することを特徴とする。
【００１３】
また、本発明の無線通信装置において、前記第１の無線通信装置として動作する場合に、前記受信部は前記返信メッセージを受信し、前記送信部は前記返信メッセージに含まれる前記無線通信装置が通信可能な前記無線通信方式全てにブロードキャストもしくはマルチキャストを実施することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、複数の無線方式を使用するノード間の無線通信において、到達すべき範囲を全てカバーした上で周波数効率のよいブロードキャストもしくはマルチキャストを行うことができる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照し、本発明の実施形態を説明する。図１は本実施形態による無線通信装置（ノード）の構成を示したブロック図である。送信部１０１は他の無線通信装置にデータを送信する。送信部１０１は送信の際に使用する無線通信インタフェースを複数備えている。受信部１０２は他の無線通信装置より送信されたデータを受信する。受信部１０２は受信の際に使用する無線通信インタフェースを複数備えている。送信部１０１と受信部１０２は同一の無線通信方式を用いる無線通信インタフェース同士のみで通信可能である。例えば無線通信方式としてＩＥＥＥ８０２．１１ａやＩＥＥＥ８０２．１５．１などがある。制御部１０３は他の無線通信装置にデータを送信する際に使用する無線通信方式を決定する。また、制御部１０３は他の通信装置に返信メッセージを送信するか否か決定する。記憶部１０４は他の無線通信装置が備えている無線通信方式を記憶する。また、記憶部１０４は他の無線通信装置との接続状態を記憶する。
【００１６】
図２は本実施形態によるノード構成ならびにネットワーク構成の一例を示す構成図である。ノードＺ２０１はマルチキャストの送信元ノードである。ノードＡ２０２、ノードＢ２０３、ノードＣ２０４、ノードＤ２０５はマルチキャストを受信するノードである。ノードＺ２０１は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースと、通信方式エを用いる無線通信インタフェースとの４種類の無線方式の無線通信インタフェースを備えている。ノードＡ２０２は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースとの３種類の無線方式の無線通信インタフェースを備えている。ノードＢ２０３は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースとの２種類の無線方式の無線通信インタフェースを備えている。ノードＣ２０４は通信方式アを用いる無線通信インタフェースを備えている。ノードＤ２０５は通信方式エを用いる無線通信インタフェースを備えている。
【００１７】
各ノードは一意に識別可能なノード識別子を持つ。ノードＺ２０１の識別子はＺである。ノードＡ２０２の識別子はＡである。ノードＢ２０３の識別子はＢである。ノードＣ２０４の識別子はＣである。ノードＤ２０５の識別子はＤである。例えば、識別子としてノードが持つ無線インタフェースのＭＡＣアドレスの内１つまたはグローバルＩＰアドレスの内１つを用いることができる。
【００１８】
図３は本実施形態のノードＺ２０１が保持している隣接ノード無線インタフェース構成テーブルを示した図である。隣接ノード無線インタフェース構成テーブルは表形式で表され、属性としてはノード識別子、無線インタフェース構成、接続状態、到達可能無線インタフェースがある。無線インタフェース構成はノード識別子が割り当てられているノードが備えている無線インタフェースの無線方式を示す。接続状態は本テーブルを保持しているノードと本テーブルに記載の無線インタフェース構成の無線インタフェースとが確実に接続しているか否か示す。確実に接続している状態とは本テーブルを保持しているノードが本テーブルに記載の無線インタフェース構成の無線インタフェースより応答メッセージを受信した状態である。応答メッセージについては後述する。到達可能無線インタフェースはノード識別子で示されるノードに対しデータを到達させることが可能なインタフェースを示す。
【００１９】
また、本テーブルは１つの領域が１つのノードの情報を示す。図示する例では４つの領域があって、ノード識別子Ａのノードが保持する無線インタフェース構成はア、イ、ウであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成イ、ウの接続状態は未接続であり、到達可能無線インタフェースはアである。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は接続であり、到達可能無線インタフェースはイである。ノード識別子Ｃのノードが保持する無線インタフェース構成はアであり、無線インタフェース構成アの接続状態は接続であり、到達可能無線インタフェースはアである。ノード識別子Ｄのノードが保持する無線インタフェース構成はエであり、無線インタフェース構成エの接続状態は接続であり、到達可能無線インタフェースはエである。
【００２０】
図４は本実施形態のノードＺ２０１が保持している自ノード無線インタフェース構成テーブルを示した図である。自ノード無線インタフェース構成テーブルは表形式で表され、属性としては無線インタフェース、ブロードキャスト順位、隣接発見数、隣接候補数がある。ブロードキャスト順位は本テーブルを保持しているノードがブロードキャストを実施する際に使用する無線インタフェースの順番を示す。例えば本テーブルでは最初に無線インタフェース アでブロードキャストし、２番目に無線インタフェース イでブロードキャストし、３番目に無線インタフェース エでブロードキャストする。無線インタフェース ウのブロードキャスト順位は無効であるため無線インタフェース ウではブロードキャストしない。隣接発見数は該当する領域の無線インタフェースで送信したブロードキャストメッセージであるビーコンに対する返答を行った無線受信装置の数を示す。隣接候補数は該当する領域の無線インタフェースを備えた無線受信装置の数を示す。
【００２１】
また、本テーブルは１つの領域が１つの無線インタフェースの情報を示す。図示する例では４つの領域があって、無線インタフェース アのブロードキャスト順位は１であり、隣接発見数は２であり、隣接候補数は３である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は１であり、隣接候補数は２である。無線インタフェース ウのブロードキャスト順位は無効であり、隣接発見数は０であり、隣接候補数は１である。無線インタフェース エのブロードキャスト順位は３であり、隣接発見数は１であり、隣接候補数は１である。
【００２２】
次に、送信元ノードと受信ノードにおける無線インタフェース構成の把握手順について説明する。
（送信元ノードにおける無線インタフェース構成の把握手順）
送信元ノードにおける無線インタフェース構成の把握手順について図５を適宜参照し説明する。図５は送信元ノードにおける無線インタフェース構成の把握手順の流れを示した図である。送信元ノードは送信部１０１より受信ノードに対して定期的にビーコンをブロードキャストし、ブロードキャスト後一定時間待機する。ブロードキャストはビーコン未送信の無線インタフェースの内、自ノード無線インタフェース構成テーブルのブロードキャスト順位の一番高い無線インタフェースを使用し実施する（ステップＳ１１）。図６はビーコンメッセージのフォーマットの一例を示した図である。ビーコンメッセージは送信元アドレス、あて先アドレス、送信元ノード識別子、シーケンス番号を含んでいる。送信元アドレスはビーコンメッセージを送信するノードのアドレスを示しており、例えばＭＡＣアドレスを使用する。あて先アドレスはブロードキャストの送信先であるブロードキャストアドレスを示す。シーケンス番号は一連の手順に対し同じ番号が割り当てられ、例えば一連の手順が終了するたびに１つ増加する。また、ビーコンをブロードキャストするタイミングとしては、各無線通信規格でのビーコン送信間隔に合わせることができる。例えば、ＩＥＥＥ８０２．１１では３秒間隔でビーコンメッセージは送信されている。また、ブロードキャスト後の待機時間は予め指定する。なお、起動直後などブロードキャスト順位が決定していない場合はランダムに順位選択することも可能である。
【００２３】
続いて、送信元ノードの制御部１０３は一定時間待機中に受信部１０２が返信メッセージを受信したか否か判断する（ステップＳ１２）。ステップＳ１２で送信元ノードの制御部１０３は返信メッセージを受信したと判断した場合、受信した順に返信メッセージに基づいて記憶部１０４が保管している隣接ノード無線インタフェース構成テーブルと自ノード無線インタフェース構成テーブルの情報を更新しステップＳ１５へ進む（ステップＳ１３）。なお、ここで新規に隣接ノード無線インタフェース構成テーブルにノード識別子の領域を登録した場合その領域の到達可能無線を無効とする。詳細は後述するが、返信メッセージには送信元アドレス、あて先アドレス、ビーコン送信元ノード識別子、シーケンス番号、返信元ノード識別子、無線インタフェース名が含まれる。
【００２４】
例えば、送信元ノードの送信部１０１がビーコンを無線インタフェース アで送信し、受信部１０２が返信元ノード識別子 Ａ、無線インタフェース ア、無線インタフェース イが含まれた返信メッセージを受信した場合、制御部１０３は記憶部１０４が保管している隣接ノード無線インタフェース構成テーブルにノード識別子Ａの領域を新規に追加し、無線インタフェース構成は（ア，イ）、無線インタフェース構成アの接続状態は接続、無線インタフェース構成イの接続状態は未接続、到達可能無線インタフェースは無効と登録する。さらに、制御部１０３は記憶部１０４が保管している自ノード無線インタフェース構成テーブルの無線インタフェース アの領域の隣接発見数と隣接候補数に１を加算する。また、無線インタフェース イの領域の隣接候補数に１を加算する。一方、ステップＳ１２で制御部１０３は返信メッセージを受信していないと判断した場合、記憶部１０４が保管している自ノード無線インタフェース構成テーブルにおいて、ビーコンを送信した無線インタフェースの領域の隣接発見数を０としステップＳ１５へ進む（ステップＳ１４）。
【００２５】
続いて、送信元ノードの制御部１０３は全てのインタフェースがビーコンを送信したか否か判断する（ステップＳ１５）。ビーコンを送信していないインタフェースがある場合ステップＳ１１へ戻る。ビーコンを送信していないインタフェースがない場合、手順を終了し次回の定期更新を待つ。
【００２６】
（受信ノードにおける無線インタフェース構成の把握手順）
受信ノードにおける無線インタフェース構成の把握手順について図７を適宜参照し説明する。図７は受信ノードにおける無線インタフェース構成の把握手順の流れを示した図である。受信ノードの受信部１０２は送信元ノードよりブロードキャストされたビーコンを受信する（ステップＳ２１）。受信ノードの制御部１０３はビーコンに含まれるノード識別子とシーケンス番号と、受信ノードの記憶部１０４が保管しているビーコン管理テーブルとに基づいて、すでに送信元に返信したか否か判断する（ステップＳ２２）。図８はビーコン管理テーブルのフォーマットの一例を示した図である。ビーコン管理テーブルは表形式で表され、属性としてはノード識別子とシーケンス番号がある。１つの領域が１つのノード識別子のシーケンス番号を示す。図示する例では１つの領域があって、ノード識別子Ｚのシーケンス番号は１である。例えば、受信部１０２が受信したビーコンに含まれるノード識別子とシーケンス番号の組み合わせと記憶部１０４が保管するビーコン管理テーブルに保管されている組み合わせが同一の場合はすでに送信元に返信したと判断する。ステップＳ２２で受信ノードの制御部１０３が返信したと判断した場合、受信部１０２は受信したビーコンを破棄し処理を終了する（ステップＳ２３）。
【００２７】
一方、ステップＳ２２で受信ノードの制御部１０３が返信していないと判断した場合、送信部１０１は送信元ノードに対しユニキャストで返信メッセージを送信し、記憶部１０４は受信したビーコンに含まれるノード識別子とシーケンス番号をビーコン管理テーブルに保管する（ステップＳ２４）。図９は返信メッセージのフォーマットの一例を示した図である。返信メッセージは送信元アドレス、あて先アドレス、ビーコン送信元ノード識別子、シーケンス番号、返信元ノード識別子、無線インタフェース名を含んでいる。送信元アドレスは返信メッセージを送信するノードのアドレスである。あて先アドレスは返信メッセージの送信先のノードのアドレス（ビーコン送信元ノードのアドレス）である。ビーコン送信元ノード識別子はビーコン送信元ノードのノード識別子である。シーケンス番号は受信部１０２が受信したビーコンに含まれるシーケンス番号と同一である。返信元ノード識別子は返信メッセージを送信するノードのノード識別子である。無線インタフェース名は返信メッセージを送信する送信部が備えている無線インタフェース名である。なお、隣接するノードが同じタイミングで返信メッセージを送信しないように各ノードの制御部１０３がランダムな時間を計算し、計算した時間が経過した後に送信部１０１が返信メッセージを送信することで隣接するノードが同じタイミングで送信することを防ぐことができる。
【００２８】
上記手順より送信元ノードの受信部１０２が受信した隣接ノードのノード識別子、無線インタフェース構成、接続状態、到達可能無線インタフェースを含む隣接ノード無線インタフェース構成テーブルの情報を記憶部１０４が保管することができる。また、受信部１０２が受信した自ノード無線インタフェース構成テーブルの隣接発見数および隣接候補数の情報を記憶部１０４が保管することができる。なお、自ノード無線インタフェース構成テーブルにおいて隣接発見数と隣接候補数が異なる領域ではその領域の無線インタフェースにより到達可能な受信ノードは隣接発見数以上存在する場合がある。これはビーコンの送信順序により生じる。そこで、隣接発見数と隣接候補数が異なる領域のみシーケンス番号を新しい番号として再度無線インタフェース構成の把握手順を実施することで隣接ノードのノード識別子、無線インタフェース構成、接続状態を再取得できる。しかし、隣接発見数と隣接候補数が異なる理由として当該無線インタフェースを隣接ノードが保持しているものの、無線伝播範囲外である場合もある。次回の無線インタフェース構成の把握手順の定期実行において本現象は改善されることが見込まれるため、必ずしも隣接発見数と隣接候補数が異なる領域のみシーケンス番号を新しい番号として再度無線インタフェース構成の把握手順を実施する必要はない。
【００２９】
次に、無線インタフェースのブロードキャスト順位の決定手順について図１０を適宜参照して説明する。図１０はブロードキャスト順位決定手順の流れを示した図である。送信元ノードの制御部１０３は記憶部１０４が保管する無線インタフェース構成の把握手順で得られた自ノード無線インタフェース構成テーブルおよび隣接ノード無線インタフェース構成テーブルの情報に基づいて自ノードの無線インタフェースのブロードキャスト順位を最終決定する。
【００３０】
送信元ノードの制御部１０３は記憶部１０４が保管する自ノード無線インタフェース構成テーブルの領域を隣接発見数の多い順にソートし、ソートした順に暫定的にブロードキャスト順位を１から昇順でつける（ステップＳ１００）。もし、隣接発見数が同数の場合、隣接候補数が多い順にソートする。なお、隣接発見数が同数で隣接候補数も同数の場合の領域についてはソート順をランダムに決定してもよい。
【００３１】
続いて送信元ノードの制御部１０３はすべての無線インタフェースについて検討したか否か判断する（ステップＳ２００）。ここでの検討とは無線インタフェースが使用可能であるか否かの検討を指し、具体的にはステップＳ２１０からステップＳ３００の処理を行うことを指す。ステップＳ２００ですべての無線インタフェースについて検討したと送信元ノードの制御部１０３が判断した場合、処理を終了する。
【００３２】
一方、ステップＳ２００ですべての無線インタフェースについて検討していないと送信元の制御部１０３が判断した場合、検討していない無線インタフェースの内、自ノード無線インタフェース構成テーブルのブロードキャスト順位の一番高い無線インタフェースを選択する（ステップＳ２１０）。続いて送信元ノードの制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースの列に無効が存在するか否か判断する（ステップＳ２２０）。ステップＳ２２０で存在しないと制御部１０３が判断した場合ステップＳ３００へ進む。一方、ステップＳ２２０で存在すると制御部１０３が判断した場合、送信元ノードの制御部１０３は自ノード無線インタフェース構成テーブルにおいて、選択されている無線インタフェースの隣接発見数が１以上であるか否か判断する（ステップＳ２３０）。ステップＳ２３０で隣接発見数が１以上ではないと制御部１０３が判断した場合、ステップＳ３００へ進む。
【００３３】
一方、ステップＳ２３０で隣接発見数が１以上であると制御部１０３が判断した場合、ステップＳ２４０へ進む。送信元ノードの制御部１０３は隣接ノード無線インタフェース構成テーブルの全ての領域に対し検討を行っているか否か判断する（ステップＳ２４０）。ステップＳ２４０で全てのノードに対し検討を行っていると判断した場合、ステップＳ２５０へ進む。ステップＳ２４０で全てのノードに対し検討を行っていないと判断した場合、制御部１０３は隣接ノード無線インタフェース構成テーブルのうち検討を行っていない領域を１つ選択する（ステップＳ２４１）。
【００３４】
続いて、送信元ノードの制御部１０３は、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルよりステップＳ２４１で選択した領域はステップＳ２１０で選択した無線インタフェース構成を持ち、かつその無線インタフェース構成の接続状態は接続であり、かつ選択した領域の到達可能無線インタフェースは無効であるという条件を満たしているか否か判断する（ステップＳ２４２）。ステップＳ２４２で条件を満たしていないと判断した場合、ステップＳ２４０へ戻る。一方、ステップＳ２４２で条件を満たしていると判断した場合、送信元ノードの記憶部１０４は、隣接ノード無線インタフェース構成テーブルにおいてステップＳ２１０で選択した無線インタフェースをステップＳ２４１で選択した領域の到達可能無線インタフェースに登録し（ステップＳ２４３）、ステップＳ２４０へ戻る。
【００３５】
ステップＳ２５０では、制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルにおいてステップＳ２１０で選択した無線インタフェースが到達可能無線インタフェースに登録されているか否か判断する（ステップＳ２５０）。ステップＳ２５０で登録されていると判断した場合、ステップＳ２００へ戻る。一方、ステップＳ２５０で登録されていないと判断した場合、記憶部１０４は、自ノード無線インタフェース構成テーブルにおいてステップＳ２１０で選択した無線インタフェースのブロードキャスト順位を無効に変更し（ステップＳ２５１）、ステップＳ２００へ戻る。ステップＳ３００では、記憶部１０４は、自ノード無線インタフェース構成テーブルにおいてステップＳ２１０で選択した無線インタフェースとステップＳ２１０で未だ選択されていない無線インタフェースのブロードキャスト順位を無効に変更し（ステップＳ３００）、処理を終了する。上記の手順により、ノードごとに識別子を用意し、ノードの識別子を含むビーコンを隣接ノードに対し送信し、ビーコンを受信したノードは自身の保持する無線インタフェース構成を含む返答メッセージをビーコン送信元ノードに返信することにより、ビーコン送信元ノードは隣接ノードの無線インタフェース構成を把握し、重複が起きる無線インタフェースを使用するか否か判断しブロードキャストを実施するため隣接ノード全てに到達した上で重複の少ないブロードキャスト送信を実現することができる。
【００３６】
次に、上位レイヤなどからのブロードキャスト要求があったとき、その用途にあわせてブロードキャストを行う例について説明する。例えばアドホックルーティングなどで用いるフラッディング動作ではブロードキャストされるパケットが隣接ノードに到達できればよく、どの無線インタフェースを経由してパケットが到達してもよい（以下、用途１と記す）。この場合、記憶部１０４が保管する自ノード無線インタフェースのブロードキャスト順位が無効以外の無線インタフェースを使用して送信部１０１がブロードキャストすることで、全ノードにパケットが到達した上で重複を最小にする周波数効率のよいブロードキャストができる。
【００３７】
また、アドホックルーティングにおけるフラッディングなどではブロードキャストされたパケットは全てのノードではなくある程度の隣接ノードに到達できればよい（以下、用途２と記す）。この場合、以下のステップＳ１からステップＳ３の手順を実施することで全ノードに対してパケットを送信するのではなく、指定したＮ台のノードに対してブロードキャストができる。以下の説明では到達総和Ｓを使用しているが、この到達総和ＳとはステップＳ１で選択した無線インタフェースによるブロードキャストによって到達可能なノード数であり、その初期値は０である。
【００３８】
制御部１０３はステップＳ２で選択されていない無線インタフェースの内、隣接無線インタフェース構成テーブルのブロードキャスト順の一番上位の無線インタフェースを選択する（ステップＳ１）。制御部１０３はステップＳ１で選択した無線インタフェースにより到達可能なノード数、すなわち記憶部１０４が保管する自ノード無線インタフェース構成テーブルの隣接発見数を到達総和Ｓに加算する（ステップＳ２）。制御部１０３はステップＳ２で算出した到達総和Ｓが指定したＮ以上か否か判断する（ステップＳ３）。ＳがＮより小さければステップＳ１に戻る。ＳがＮ以上であればそれまでにステップＳ１で選択した無線インタフェースを使用して送信部１０１はブロードキャストする。これにより、指定したＮ台以上にパケットが到達した上で重複を最小にする周波数効率のよいブロードキャストができる。
【００３９】
また、全無線インタフェースの隣接状態を調べるためにすべてのインタフェースを使用してブロードキャストする場合もある（以下、用途３と記す）。この場合、記憶部１０４が保管する隣接無線インタフェース構成テーブルの隣接候補数が１以上である無線インタフェースを使用し送信部１０１がブロードキャストする。これにより、隣接ノードが一切使用していない種類のインタフェースを使用せず、隣接ノードが使用している種類のみのインタフェースを使用したブロードキャストができる。
【００４０】
（第１の動作例）
次に第１の動作例について説明する。第１の動作例はマルチキャスト送信元ノードＺ１１０１が起動した直後の動作例である。図１１は第１の動作例のノード構成ならびにネットワーク構成を示している構成図である。ノードＺ１１０１はマルチキャストの送信元ノードである。ノードＡ１１０２、ノードＢ９０２、ノードＣ９０３はマルチキャストを受信するノードである。ノードＺ１１０１は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースとの３種類の無線方式の無線通信インタフェースを備えている。ノードＡ１１０２は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースとの２種類の無線方式の無線通信インタフェースを備えている。ノードＢ１１０３は通信方式アを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースとの２種類の無線方式の無線通信インタフェースを備えている。ノードＣ１１０４は通信方式イを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースとの２種類の無線方式の無線通信インタフェースを備えている。各ノードは一意に識別可能なノード識別子を持つ。ノードＺ１１０１の識別子はＺである。ノードＡ１１０２の識別子はＡである。ノードＢ１１０３の識別子はＢである。ノードＣ１１０４の識別子はＣである。
【００４１】
次に本動作例での無線インタフェース構成把握手順について適宜図を参照して説明する。図１２は本動作例のノードＺ１１０１の記憶部１０４が保持している隣接ノード無線インタフェース構成テーブルを示した図である。隣接ノード無線インタフェース構成テーブルは表形式で表され、属性としてはノード識別子、無線インタフェース構成、接続状態、到達可能無線インタフェースがある。１つの領域が１つのノードの情報を示す。本動作例ではノードＺ１１０１は起動直後であるため図示する例では全ての領域は空欄である。
【００４２】
図１３は本動作例のノードＺ１１０１の記憶部１０４が保持している自ノード無線インタフェース構成テーブルを示した図である。自ノード無線インタフェース構成テーブルは表形式で表され、属性としては無線インタフェース、ブロードキャスト順位、隣接発見数、隣接候補数がある。１つの領域が１つの無線インタフェースの情報を示す。図示する例では３つの領域があって、無線インタフェース アのブロードキャスト順位は１であり、隣接発見数は０であり、隣接候補数は０である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は０であり、隣接候補数は０である。無線インタフェース ウのブロードキャスト順位は３であり、隣接発見数は０であり、隣接候補数は０である。本動作例ではノードＺ１１０１は起動直後であるためブロードキャスト順位はア、イ、ウの五十音順となっている。なお、起動直後のブロードキャスト順位はランダムで決定してもよい。
【００４３】
次に、送信元ノードと受信ノードにおける無線インタフェース構成の把握手順について送信元ノードにおける無線インタフェース構成の把握手順の流れを示した図である図５と受信ノードにおける無線インタフェース構成の把握手順の流れを示した図である図７を適宜参照し説明する。ノードＺ１１０１の送信部１０１は記憶部１０４が保管する自ノード無線インタフェース構成テーブルのブロードキャスト順位に従って無線インタフェース アからビーコンをブロードキャストし、ブロードキャスト後一定時間待機する（ステップＳ１１）。ノードＺ１１０１は起動直後であるためビーコンに含まれるシーケンス番号は１である。
【００４４】
ノードＡ１１０２の受信部１０２はノードＺ１１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＡ１１０２の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＡ１１０２の記憶部１０４が保持しているビーコン管理テーブルに保管されていないため、ノードＺ１１０１に対して返信していないと判断する（ステップＳ２２）。続いてノードＡ１１０２の送信部１０１は自身のノード識別子Ａと無線インタフェース構成（ア，イ）を含んだ返信メッセージをノードＺ１１０１にユニキャストし、ノードＡ１１０２の記憶部１０４はビーコン管理テーブルにノード識別子Ｚとシーケンス番号１を保管する（ステップＳ２４）。
【００４５】
一方ノードＢ１１０３の受信部１０２もノードＡ１１０２と同程度のタイミングでビーコンを受信する。ノードＢ１１０３の制御部１０３はビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＢ１１０３の記憶部１０４が保持しているビーコン管理テーブルに保管されていないため、ノードＺ１１０１に対して返信していないと判断する（ステップＳ２２）。続いてノードＢ１１０３の送信部１０１は自身のノード識別子Ｂと無線インタフェース構成（ア，ウ）を含んだ返信メッセージをノードＺ１１０１にユニキャストし、ノードＢ１１０３の記憶部１０４はビーコン管理テーブルにノード識別子Ｚとシーケンス番号１を保管する（ステップＳ２４）。
【００４６】
ノードＺ１１０１の記憶部１０４は、受信部１０２が一定時間待機中にノードＡ１１０２の送信部１０１が送信した返信メッセージを受信したため（ステップＳ１２）、隣接ノード無線インタフェース構成テーブルにノード識別子はＡ、無線インタフェース構成は（ア，イ）、無線インタフェース構成アの接続状態は接続、無線インタフェース構成イの接続状態は未接続、到達可能無線インタフェースは無効と保管し、ノードＺ１１０１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース アの領域の隣接発見数０に１を加算して１に変更し、隣接候補数０に１を加算して１に変更する。また、無線インタフェース イの領域の隣接候補数０に１を加算して１に変更する（ステップＳ１３）。
【００４７】
一方ノードＢ１１０３の送信部１０１が送信した返信メッセージについてもノードＺ１１０１の受信部１０２は受信したため（ステップＳ１２）、ノードＺ１１０１の記憶部１０４は隣接ノード無線インタフェース構成テーブルにノード識別子はＢ、無線インタフェース構成は（ア，ウ）、無線インタフェース構成アの接続状態は接続、無線インタフェース構成ウの接続状態は未接続、到達可能無線インタフェースは無効と保管し、ノードＺ１１０１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース アの領域の隣接発見数１に１を加算して２に変更し、隣接候補数１に１を加算して２に変更する。また、無線インタフェース ウの領域の隣接候補数０に１を加算して１に変更する（ステップＳ１３）。
【００４８】
図１４はこの時点でノードＺ１１０１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成イの接続状態は未接続であり、到達可能無線インタフェースは無効である。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、ウであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成ウの接続状態は未接続であり、到達可能無線インタフェースは無効である。
【００４９】
図１５はこの時点でノードＺ１１０１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は１であり、隣接発見数は２であり、隣接候補数は２である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は０であり、隣接候補数は１である。無線インタフェース ウのブロードキャスト順位は３であり、隣接発見数は０であり、隣接候補数は１である。
【００５０】
続いて、ノードＺ１１０１の制御部１０３は無線インタフェース イおよびウを使用してブロードキャストを行っていないと判断しステップＳ１１へ戻る（ステップＳ１５）。ノードＺ１１０１の送信部１０１は自ノード無線インタフェース構成テーブルのブロードキャスト順位に従って無線インタフェース イからビーコンをブロードキャスト送信し、一定時間待機する（ステップＳ１１）。処理は継続しているためビーコンに含まれるシーケンス番号は１である。
【００５１】
ノードＡ１１０２の受信部１０２はノードＺ１１０１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＡ１１０２の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＡ１１０２の記憶部１０４が保持しているビーコン管理テーブルに保管されているため、ノードＺ１１０１に対して返信したと判断する（ステップＳ２２）。続いてノードＡ１１０２の受信部１０２は受信したビーコンを破棄する（ステップＳ２３）。
【００５２】
一方ノードＣ１１０４の受信部１０２もノードＡ１１０２の受信部１０２と同程度のタイミングでビーコンを受信する（ステップＳ２１）。ノードＣ１１０４の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＣ１１０４の記憶部１０４が保持しているビーコン管理テーブルに保管されていないため、ノードＺ１１０１に対して返信していないと判断する（ステップＳ２２）。続いてノードＣ１１０４の送信部１０１は自身のノード識別子Ｃと無線インタフェース構成（イ，ウ）を含んだ返信メッセージをノードＺ１１０１にユニキャストし、ノードＣ９０３の記憶部１０４はビーコン管理テーブルにノード識別子Ｚとシーケンス番号１を保管する（ステップＳ２４）。
【００５３】
ノードＺ１１０１の記憶部１０４は、受信部１０２が一定時間待機中にノードＣ１１０４の送信部１０１が送信した返信メッセージを受信したため（ステップＳ１２）、隣接ノード無線インタフェース構成テーブルにノード識別子はＣ、無線インタフェース構成は（イ，ウ）、無線インタフェース構成イの接続状態は接続、無線インタフェース構成イの接続状態は接続、無線インタフェース構成ウの接続状態は未接続、到達可能無線インタフェースは無効と保管し、ノードＺ１１０１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース イの領域の隣接発見数０に１を加算して１に変更し、隣接候補数０に１を加算して１に変更する。また、無線インタフェース ウの領域の隣接候補数１に１を加算して２に変更する（ステップＳ１３）。
【００５４】
図１６はこの時点でノードＺ１１０１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成イの接続状態は未接続であり、到達可能無線インタフェースは無効である。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、ウであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成ウの接続状態は未接続であり、到達可能無線インタフェースは無効である。ノード識別子Ｃのノードが保持する無線インタフェース構成はイ、ウであり、無線インタフェース構成イの接続状態は接続であり、無線インタフェース構成ウの接続状態は未接続であり、到達可能無線インタフェースは無効である。
【００５５】
図１７はこの時点でのノードＺ１１０１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は１であり、隣接発見数は２であり、隣接候補数は２である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は１であり、隣接候補数は２である。無線インタフェース ウのブロードキャスト順位は３であり、隣接発見数は０であり、隣接候補数は２である。
【００５６】
続いて、ノードＺ１１０１の制御部１０３は無線インタフェース ウを使用してブロードキャストを行っていないと判断しステップＳ１１へ戻る（ステップＳ１５）。ノードＺ１１０１の送信部１０１は記憶部１０４が保管する自ノード無線インタフェース構成テーブルのブロードキャスト順位に従って無線インタフェース ウからビーコンをブロードキャストする（ステップＳ１１）。処理は継続しているためビーコンに含まれるシーケンス番号は１である。
【００５７】
ノードＢ１１０３の受信部１０２はノードＺ１１０１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＢ１１０３の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＢ１１０３の記憶部１０４が保持しているビーコン管理テーブルに保管されているため、ノードＺ１１０１に対して返信したと判断する（ステップＳ２２）。続いてノードＢ１１０３の受信部１０２は受信したビーコンを破棄する（ステップＳ２３）。
【００５８】
一方ノードＣ１１０４の受信部１０２もノードＢ１１０３の受信部１０２と同程度のタイミングでノードＺ１１０１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＣ１１０４の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＣ１１０４の記憶部１０４が保持しているビーコン管理テーブルに保管されているため、ノードＺ１１０１に対して返信したと判断する（ステップＳ２２）。続いてノードＣ１１０４の受信部１０２は受信したビーコンを破棄する（ステップＳ２３）。
【００５９】
ノードＺ１１０１の受信部１０２は一定時間待機中返信メッセージを一つも受信しなかったため（ステップＳ１２）、ノードＺ１１０１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース ウの領域の隣接発見数を０とする（ステップＳ１４）。続いて、ノードＺ１１０１の制御部１０３は全ての無線インタフェースを使用してブロードキャストを行ったと判断して（ステップＳ１５）無線インタフェース構成把握手順を終了する。この時点でノードＺ１１０１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルは図１４と同様である。また、この時点でノードＺ１１０１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルは図１５と同様である。
【００６０】
次に、本実施例でのブロードキャスト順位決定手順についてブロードキャスト順位決定手順の流れを示した図である図１０を参照して説明する。ノードＺ１１０１の制御部１０３は記憶部１０４が保管する自ノード無線インタフェース構成テーブルの領域を隣接発見数の多い順にソートし、ソートした順に暫定的にブロードキャスト順位を１から昇順でつける（ステップＳ１００）。自ノード無線インタフェース構成テーブルより、無線インタフェース アの隣接発見数は２であり、無線インタフェース イの隣接発見数は１であり、無線インタフェース ウの隣接発見数は０である。ソート順は無線インタフェース ア、無線インタフェース イ、無線インタフェース ウの順となるため無線インタフェース アのブロードキャスト順位は１、無線インタフェース イのブロードキャスト順位は２、無線インタフェース ウのブロードキャスト順位は３となる。
【００６１】
続いてノードＺ１１０１の制御部１０３はすべての無線インタフェースについて検討していないと判断する（ステップＳ２００）。ノードＺ１１０１の制御部１０３は検討するインタフェースとしてブロードキャスト順位１である無線インタフェース アを選択する（ステップＳ２１０）。ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースの列に無効が存在すると判断し（ステップＳ２２０）、記憶部１０３が保管する自ノード無線インタフェース構成テーブルにおいて、選択されている無線インタフェース アの隣接発見数は１以上であると判断し（ステップＳ２３０）、ステップＳ２４０へ進む。
【００６２】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全ての領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ａの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ａの領域はステップＳ２１０で選択した無線インタフェース アを持ち、かつ無線インタフェース アの接続状態は接続であり、かつ選択したノード識別子Ａの領域の到達可能無線インタフェースは無効であるという条件を満たしていると判断し（ステップＳ２４２）、ステップＳ２４３に進む。ノードＺ１１０１の記憶部１０４は隣接ノード無線インタフェース構成テーブルのノード識別子Ａの到達可能無線インタフェースとして無線インタフェース アを保管し（ステップＳ２４３）ステップＳ２４０に戻る
【００６３】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｂ、Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｂの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｂの領域はステップＳ２１０で選択した無線インタフェース アを持ち、かつ無線インタフェース アの接続状態は接続であり、かつ選択したノード識別子Ｂの領域の到達可能無線インタフェースは無効であるという条件を満たしていると判断し（ステップＳ２４２）、ステップＳ２４３に進む。ノードＺ１１０１の記憶部１０４は隣接ノード無線インタフェース構成テーブルのノード識別子Ｂの到達可能無線インタフェースとして無線インタフェース アを保管し（ステップＳ２４３）ステップＳ２４０に戻る
【００６４】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｃの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｃの領域はステップＳ２１０で選択した無線インタフェース アを持っていないと判断し、（ステップＳ２４２）ステップＳ２４０に戻る。
【００６５】
ノードＺ１１０１の制御部１０３は隣接ノード無線インタフェース構成テーブルの全てのノード識別子の領域に対し検討したと判断し（ステップＳ２４０）、ステップＳ２５０へ進む。ノードＺ１１０１の制御部１０３は隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースに無線インタフェース アが登録されていると判断し（ステップＳ２５０）、ステップＳ２００へ戻る。続いてノードＺ１１０１の制御部１０３は無線インタフェース イ、ウについて検討していないと判断する（ステップＳ２００）。ノードＺ１１０１の制御部１０３は検討するインタフェースとしてブロードキャスト順位２である無線インタフェース イを選択する（ステップＳ２１０）。ノードＺ１１０１の制御部１０３は隣接ノード無線インタフェース構成テーブルのノードＣの領域に到達可能無線インタフェースに無効が存在すると判断し（ステップＳ２２０）ステップＳ２３０へ進む。ノードＺ１１０１の制御部１０３は自ノード無線インタフェース構成テーブルにおいて、選択されている無線インタフェース イの隣接発見数は１以上であると判断し（ステップＳ２３０）、ステップＳ２４０へ進む。
【００６６】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全ての領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が記憶する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ａの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ａの領域はステップＳ２１０で選択した無線インタフェース イを持ち、かつ無線インタフェース イの接続状態は接続であり、かつ選択したノード識別子Ａの領域の到達可能無線インタフェースは無効であるという条件を満たしてないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【００６７】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｂ、Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｂの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｂの領域はステップＳ２１０で選択した無線インタフェース イを持ち、かつ無線インタフェース イの接続状態は接続であり、かつ選択したノード識別子Ｂの領域の到達可能無線インタフェースは無効であるという条件を満たしていないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【００６８】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｃの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｃの領域はステップＳ２１０で選択した無線インタフェース イを持ち、かつ無線インタフェース イの接続状態は接続であり、かつ選択したノード識別子Ｂの領域の到達可能無線インタフェースは無効であるという条件を満たしていると判断し（ステップＳ２４２）、ステップＳ２４３に進む。ノードＺ１１０１の記憶部１０４は隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの到達可能無線インタフェースとして無線インタフェース イを保管し（ステップＳ２４３）ステップＳ２４０に戻る
【００６９】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全てのノード識別子の領域に対し検討したと判断し（ステップＳ２４０）、ステップＳ２５０へ進む。ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースに無線インタフェース イが登録されていると判断し（ステップＳ２５０）、ステップＳ２００へ戻る。続いてノードＺ１１０１の制御部１０３は無線インタフェース ウについて検討していないと判断する（ステップＳ２００）。ノードＺ１１０１の制御部１０３は検討するインタフェースとしてブロードキャスト順位３である無線インタフェース ウを選択する（ステップＳ２１０）。ノードＺ１１０１の制御部１０３は隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースに無効が存在しないと判断し（ステップＳ２２０）ステップＳ３００へ進む。ノードＺ１１０１の記憶部１０４は自ノード無線インタフェース構成テーブルにおいて、制御部１０３がステップＳ２１０で選択した無線インタフェース ウのブロードキャスト順位を無効に変更する（ステップＳ３００）。以上で処理の終了となる。
【００７０】
図１８はこの時点でのノードＺ１１０１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成イの接続状態は未接続であり、到達可能無線インタフェースはアである。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、ウであり、無線インタフェース構成アの接続状態は接続であり、無線インタフェース構成ウの接続状態は未接続であり、到達可能無線インタフェースはアである。ノード識別子Ｃのノードが保持する無線インタフェース構成はイ、ウであり、無線インタフェース構成イの接続状態は接続であり、無線インタフェース構成ウの接続状態は未接続であり、到達可能無線インタフェースはイである。
【００７１】
図１９はこの時点でのノードＺ１１０１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は１であり、隣接発見数は２であり、隣接候補数は２である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は１であり、隣接候補数は２である。無線インタフェース ウのブロードキャスト順位は無効であり、隣接発見数は０であり、隣接候補数は２である。
【００７２】
上述したように隣接ノード無線インタフェース構成テーブルと自ノード無線インタフェース構成テーブルを得ることができ、本動作例においても用途１のブロードキャストを行う場合はブロードキャスト順位１と２である無線インタフェース アとイのみを使用することで全ノードにパケットが到達した上で重複を最小にする周波数効率のよいブロードキャストを実施することができる。また、用途２として要求する到達先ノード数が２の場合は無線インタフェース アのみを使用することで２つのノードにパケットが到達した上で重複を最小にする周波数効率のよいブロードキャストを実施することができる。また、用途３のブロードキャストを行う場合は隣接候補数が１以上である無線インタフェース ア、イ、ウを使用することで不必要なブロードキャストを防いだ上で全インタフェースに到達するブロードキャストができる。
【００７３】
（第２の動作例）
次に第２の動作例について説明する。第２の動作例はマルチキャスト送信元ノードＺ１１０１が起動した直後の動作例である。図２０は第２の動作例のノード構成ならびにネットワーク構成を示している構成図である。ノードＺ２００１はマルチキャストの送信元ノードである。ノードＡ２００２、ノードＢ１３０２、ノードＣ１３０３はマルチキャストを受信するノードである。ノードＺ２００１は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースとの３種類の無線方式の無線通信インタフェースを備えている。ノードＡ２００２は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースと、通信方式ウを用いる無線通信インタフェースとの３種類の無線方式の無線通信インタフェースを備えている。ノードＢ２００３は通信方式アを用いる無線通信インタフェースと、通信方式イを用いる無線通信インタフェースとの２種類の無線方式の無線通信インタフェースを備えている。ノードＣ２００４は通信方式アを用いる無線通信インタフェースを備えている。各ノードは一意に識別可能なノード識別子を持つ。ノードＺ２００１の識別子はＺである。ノードＡ２００２の識別子はＡである。ノードＢ２００３の識別子はＢである。ノードＣ２００４の識別子はＣである。
【００７４】
はじめに本動作例での無線インタフェース構成把握手順について適宜図を参照して説明する。図２１は本動作例のノードＺ２００１の記憶部１０４が保持している隣接ノード無線インタフェース構成テーブルを示した図である。隣接ノード無線インタフェース構成テーブルは表形式で表され、属性としてはノード識別子、無線インタフェース構成、接続状態、到達可能無線インタフェースがある。１つの領域が１つのノードを示す。図示する例では起動直後であるため全ての領域は空欄である。
【００７５】
図２２は本動作例のノードＺ２００１の記憶部１０４が保持している自ノード無線インタフェース構成テーブルを示した図である。自ノード無線インタフェース構成テーブルは表形式で表され、属性としては無線インタフェース、ブロードキャスト順位、隣接発見数、隣接候補数がある。１つの領域が１つの無線インタフェースを示す。図示する例では３つの領域があって、無線インタフェース アのブロードキャスト順位は３であり、隣接発見数は０であり、隣接候補数は０である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は０であり、隣接候補数は０である。無線インタフェース ウのブロードキャスト順位は１であり、隣接発見数は０であり、隣接候補数は０である。起動直後であるためブロードキャスト順位はランダムで決定されている。なお、起動直後のブロードキャスト順位は例えばア、イ、ウの五十音順で決めてもよい。
【００７６】
次に、送信元ノードと受信ノードにおける無線インタフェース構成の把握手順について送信元ノードにおける無線インタフェース構成の把握手順の流れを示した図である図５と受信ノードにおける無線インタフェース構成の把握手順の流れを示した図である図７を適宜参照し説明する。ノードＺ２００１の送信部１０１は自ノード無線インタフェース構成テーブルのブロードキャスト順位に従って無線インタフェース ウからビーコンをブロードキャスト送信し、一定時間待機する（ステップＳ１１）。ノードＺ２００１は起動直後であるためビーコンに含まれるシーケンス番号は１である。
【００７７】
ノードＡ２００２の受信部１０２はノードＺ２００１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＡ２００２の制御部１０３はビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＡ２００２の記憶部１０４が保持しているビーコン管理テーブルに保管されていないため、ノードＺ２００１に対して返信していないと判断する（ステップＳ２２）。続いてノードＡ２００２の送信部１０２は自身のノード識別子Ａと無線インタフェース構成（ア，イ，ウ）を含んだ返信メッセージをノードＺ２００１にユニキャストし、ノードＡ２００２の記憶部１０４はビーコン管理テーブルにノード識別子Ｚとシーケンス番号１を保管する（ステップＳ２４）。
【００７８】
ノードＺ２００１の記憶部１０４は、受信部１０２が一定時間待機中にノードＡ２００２の送信部１０１が送信した返信メッセージを受信したため（ステップＳ１２）、隣接ノード無線インタフェース構成テーブルにノード識別子はＡ、無線インタフェース構成は（ア，イ，ウ）、無線インタフェース構成アの接続状態は未接続、無線インタフェース構成イの接続状態は未接続、無線インタフェース構成ウの接続状態は接続、到達可能無線インタフェースは無効と保管し、ノードＺ２００１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース ウの隣接発見数０に１を加算して１に変更し、隣接候補数０に１を加算して１に変更する。また、無線インタフェース アとイの隣接候補数０に１を加算して１に変更する（ステップＳ１３）。
【００７９】
図２３はこの時点でのノードＺ２００１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イ、ウであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は未接続であり、無線インタフェース構成ウの接続状態は接続であり、到達可能無線インタフェースは無効である。
【００８０】
図２４はこの時点でのノードＺ２００１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は３であり、隣接発見数は０であり、隣接候補数は１である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は０であり、隣接候補数は１である。無線インタフェース ウのブロードキャスト順位は１であり、隣接発見数は１であり、隣接候補数は１である。
【００８１】
続いて、ノードＺ２００１の制御部１０３は無線インタフェース アおよびイを使用してブロードキャストを行っていないと判断しステップＳ１１へ戻る（ステップＳ１５）。ノードＺ２００１の送信部１０１は自ノード無線インタフェース構成テーブルのブロードキャスト順位に従って無線インタフェース イからビーコンをブロードキャストし、一定時間待機する（ステップＳ１１）。処理は継続しているためビーコンに含まれるシーケンス番号は１である。
【００８２】
ノードＡ２００２の受信部１０２はノードＺ２００１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＡ２００２の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＡ２００２の記憶部１０４が保持しているビーコン管理テーブルに保管されているため、ノードＺ２００１に対して返信したと判断する（ステップＳ２２）。続いてノードＡ２００２の受信部１０２は受信したビーコンを破棄する（ステップＳ２３）。
【００８３】
一方、ノードＢ２００３の受信部１０２もノードＡ２００２の受信部１０２と同程度のタイミングでビーコンを受信する（ステップＳ２１）。ノードＢ２００３の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＢ２００３の記憶部１０４が保持しているビーコン管理テーブルに保管されていないため、ノードＺ２００１に対して返信していないと判断する（ステップＳ２２）。続いてノードＢ２００３の送信部１０１は自身のノード識別子Ｂと無線インタフェース構成（ア，イ）を含んだ返信メッセージをノードＺ２００１にユニキャストし、ノードＢ２００３の記憶部１０４はビーコン管理テーブルにノード識別子Ｚとシーケンス番号１を登録する（ステップＳ２４）。
【００８４】
ノードＺ２００１の記憶部１０４は、受信部１０２が一定時間待機中ノードＢ２００３が送信した返信メッセージを受信したため（ステップＳ１２）、隣接ノード無線インタフェース構成テーブルにノード識別子はＢ、無線インタフェース構成は（ア，イ）、無線インタフェース構成アの接続状態は未接続、無線インタフェース構成イの接続状態は接続、到達可能無線インタフェースは無効と保管し、ノードＺ２００１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース イの隣接発見数０に１を加算して１に変更し、隣接候補数０に１を加算して１に変更する。また、無線インタフェース アの隣接候補数１に１を加算して２に変更する（ステップＳ１３）。
【００８５】
図２５はこの時点でのノードＺ２００１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イ、ウであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は未接続であり、無線インタフェース構成ウの接続状態は接続であり、到達可能無線インタフェースは無効である。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は接続であり、到達可能無線インタフェースは無効である。
【００８６】
図２６はこの時点でのノードＺ２００１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は３であり、隣接発見数は０であり、隣接候補数は２である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は１であり、隣接候補数は２である。無線インタフェース ウのブロードキャスト順位は１であり、隣接発見数は１であり、隣接候補数は１である。
【００８７】
続いて、ノードＺ２００１の制御部１０３は無線インタフェース アを使用してブロードキャストを行っていないと判断しステップＳ１１へ戻る（ステップＳ１５）。ノードＺ２００１の送信部１０１は自ノード無線インタフェース構成テーブルのブロードキャスト順位に従って無線インタフェース アからビーコンをブロードキャストする（ステップＳ１１）。処理は継続しているためビーコンに含まれるシーケンス番号は１である。
【００８８】
ノードＡ２００２の受信部１０２はノードＺ２００１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＡ２００２の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＡ２００２の記憶部１０４が保持しているビーコン管理テーブルに保管されているため、ノードＺ２００１に対して返信したと判断する（ステップＳ２２）。続いてノードＡ２００２の受信部１０２は受信したビーコンを破棄する（ステップＳ２３）。
【００８９】
ノードＢ２００３の受信部１０２もノードＡ２００２の受信部１０２と同程度のタイミングでノードＺ１１０１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＢ２００３の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＢ２００３の記憶部１０４が保持しているビーコン管理テーブルに保管されているため、ノードＺ１１０１に対して返信したと判断する（ステップＳ２２）。続いてノードＢ２００３の受信部１０２は受信したビーコンを破棄する（ステップＳ２３）。
【００９０】
ノードＣ２００４の受信部１０２もノードＡ２００２の受信部１０２およびノードＢ２００３の受信部１０２と同程度のタイミングでノードＺ１１０１の送信部１０１がブロードキャストしたビーコンを受信する（ステップＳ２１）。ノードＣ２００４の制御部１０３は、ビーコンに含まれるノード識別子Ｚとシーケンス番号１の組み合わせはノードＣ２００４の記憶部１０４が保持しているビーコン管理テーブルに保管されていないため、ノードＺ２００１に対して返信していないと判断する（ステップＳ２２）。続いてノードＣ２００４の送信部１０１は自身のノード識別子Ｃと無線インタフェース構成（ア）を含んだ返信メッセージをノードＺ２００１にユニキャストし、ノードＣ２００４の記憶部１０４はビーコン管理テーブルにノード識別子Ｚとシーケンス番号１を保管する（ステップＳ２４）。
【００９１】
ノードＺ２００１の記憶部１０４は、受信部１０２が一定時間待機中にノードＣ２００４の送信部１０１が送信した返信メッセージを受信したため（ステップＳ１２）、隣接ノード無線インタフェース構成テーブルにノード識別子はＣ、無線インタフェース構成は（ア）、無線インタフェース構成アの接続状態は接続、到達可能無線インタフェースは無効と保管し、ノードＺ２００１の記憶部１０４は自ノード無線インタフェース構成テーブルの無線インタフェース アの隣接発見数０に１を加算して１に変更し、隣接候補数２に１を加算して３に変更する（ステップＳ１３）。
【００９２】
図２７はこの時点でのノードＺ２００１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イ、ウであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は未接続であり、無線インタフェース構成ウの接続状態は接続であり、到達可能無線インタフェースは無効である。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は接続であり、到達可能無線インタフェースは無効である。ノード識別子Ｃのノードが保持する無線インタフェース構成はアであり、無線インタフェース構成アの接続状態は接続であり、到達可能無線インタフェースは無効である。
【００９３】
図２８はこの時点でのノードＺ２００１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は３であり、隣接発見数は１であり、隣接候補数は３である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は１であり、隣接候補数は２である。無線インタフェース ウのブロードキャスト順位は１であり、隣接発見数は１であり、隣接候補数は１である。
【００９４】
続いて、ノードＺ２００１の制御部１０３は全ての無線インタフェースを使用してブロードキャストを行ったと判断する（ステップＳ１５）。以上で無線インタフェース構成把握手順を終了する。この時点でのノードＺ２００１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルは図２７と同様である。また、この時点でのノードＺ２００１の記憶部１０４が保管する自ノード無線インタフェース構成テーブルは図２８と同様である。
【００９５】
次に、本実施例でのブロードキャスト順位決定手順についてブロードキャスト順位決定手順の流れを示した図である図１０を参照して説明する。ノードＺ２００１の制御部１０３は記憶部１０４が保管する自ノード無線インタフェース構成テーブルの領域を隣接発見数の多い順にソートし、ソートした順に暫定的にブロードキャスト順位を１から昇順でつける（ステップＳ１００）。自ノード無線インタフェース構成テーブルより、無線インタフェース アの隣接発見数は１であり、無線インタフェース イの隣接発見数は１であり、無線インタフェース ウの隣接発見数は１である。隣接発見数は同一のため隣接候補数の多い順にソートする。ソート順は無線インタフェース ア、無線インタフェース イ、無線インタフェース ウの順となるため無線インタフェース アのブロードキャスト順位は１、無線インタフェース イのブロードキャスト順位は２、無線インタフェース ウのブロードキャスト順位は３となる。
【００９６】
続いてノードＺ２００１の制御部１０３はすべての無線インタフェースについて検討していないと判断する（ステップＳ２００）。ノードＺ２００１の制御部１０３は検討するインタフェースとしてブロードキャスト順位１である無線インタフェース アを選択する（ステップＳ２１０）。ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースの列に無効が存在すると判断し（ステップＳ２２０）、記憶部１０４が保管する自ノード無線インタフェース構成テーブルにおいて、選択されている無線インタフェース アの隣接発見数は１以上であると判断し（ステップＳ２３０）、ステップＳ２４０へ進む。
【００９７】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全ての領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ａの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ａの領域はステップＳ２１０で選択した無線インタフェース アを持ち、かつ無線インタフェース アの接続状態は接続であり、かつ選択したノード識別子Ａの領域の到達可能無線インタフェースは無効であるという条件を満たしていないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【００９８】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｂ、Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｂの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｂの領域はステップＳ２１０で選択した無線インタフェース アを持ち、かつ無線インタフェース アの接続状態は接続であり、かつ選択したノード識別子Ｂの領域の到達可能無線インタフェースは無効であるという条件を満たしていないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【００９９】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｃの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｃの領域はステップＳ２１０で選択した無線インタフェース アを持ち、かつ無線インタフェース アの接続状態は未接続であり、かつ選択したノード識別子Ｃの領域の到達可能無線インタフェースは無効であるという条件を満たしていると判断し（ステップＳ２４２）、ステップＳ２４３に進む。ノードＺ２００１は隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの到達可能無線インタフェースとして無線インタフェース アを保管し（ステップＳ２４３）ステップＳ２４０に戻る
【０１００】
続いてノードＺ２００１の制御部１０３は無線インタフェース イ、ウについて検討していないと判断する（ステップＳ２００）。ノードＺ２００１の制御部１０３は検討するインタフェースとしてブロードキャスト順位２である無線インタフェース イを選択する（ステップＳ２１０）。ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノードＡおよびＢの領域の到達可能無線インタフェースに無効が存在すると判断し（ステップＳ２２０）ステップＳ２３０へ進む。ノードＺ２００１の制御部１０３は記憶部１０４が保管する自ノード無線インタフェース構成テーブルにおいて、選択されている無線インタフェース イの隣接発見数は１以上であると判断し（ステップＳ２３０）、ステップＳ２４０へ進む。
【０１０１】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全ての領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ａの領域を選択する（ステップＳ２４１）。ノードＺ１１０１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ａの領域はステップＳ２１０で選択した無線インタフェース イを持ち、かつ無線インタフェース イの接続状態は接続であり、かつ選択したノード識別子Ａの領域の到達可能無線インタフェースは無効であるという条件を満たしてないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【０１０２】
ノードＺ２００１の制御部１０３は記憶部１０４が記憶する隣接ノード無線インタフェース構成テーブルのノード識別子Ｂ、Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｂの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｂの領域はステップＳ２１０で選択した無線インタフェース イを持ち、かつ無線インタフェース イの接続状態は接続であり、かつ選択したノード識別子Ｂの領域の到達可能無線インタフェースは無効であるという条件を満たしていると判断し（ステップＳ２４２）、ステップＳ２４３に進む。ノードＺ２００１の保管部１０４は隣接ノード無線インタフェース構成テーブルのノード識別子Ｂの到達可能無線インタフェースとして無線インタフェース イを保管し（ステップＳ２４３）ステップＳ２４０に戻る
【０１０３】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｃの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ａの領域はステップＳ２１０で選択した無線インタフェース イを持ち、かつ無線インタフェース イの接続状態は接続であり、かつ選択したノード識別子Ａの領域の到達可能無線インタフェースは無効であるという条件を満たしてないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【０１０４】
ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全てのノード識別子の領域に対し検討したと判断し（ステップＳ２４０）、ステップＳ２５０へ進む。ノードＺ１１０１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースに無線インタフェース イが登録されていると判断し（ステップＳ２５０）、ステップＳ２００へ戻る。続いてノードＺ２００１の制御部１０３は無線インタフェース ウについて検討していないと判断する（ステップＳ２００）。ノードＺ２００１の制御部１０３は検討するインタフェースとしてブロードキャスト順位３である無線インタフェース ウを選択する（ステップＳ２１０）。ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノードＣの領域に到達可能無線インタフェースに無効が存在すると判断し（ステップＳ２２０）ステップＳ２３０へ進む。ノードＺ２００１の制御部１０３は記憶部１０４が保管する自ノード無線インタフェース構成テーブルにおいて、選択されている無線インタフェース ウの隣接発見数は１以上であると判断し（ステップＳ２３０）、ステップＳ２４０へ進む。
【０１０５】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全ての領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ａの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ａの領域はステップＳ２１０で選択した無線インタフェース ウを持ち、かつ無線インタフェース ウの接続状態は接続であり、かつ選択したノード識別子Ａの領域の到達可能無線インタフェースは無効であるという条件を満たしていると判断し（ステップＳ２４２）、ステップＳ２４３に進む。ノードＺ２００１の記憶部１０４は隣接ノード無線インタフェース構成テーブルのノード識別子Ａの到達可能無線インタフェースとして無線インタフェース ウを保管し（ステップＳ２４３）ステップＳ２４０に戻る
【０１０６】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｂ、Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｂの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｂの領域はステップＳ２１０で選択した無線インタフェース ウを持ち、かつ無線インタフェース ウの接続状態は接続であり、かつ選択したノード識別子Ｂの領域の到達可能無線インタフェースは無効であるという条件を満たしていないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【０１０７】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのノード識別子Ｃの領域に対し検討していないと判断し（ステップＳ２４０）、記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルのうち検討を行っていないノード識別子Ｃの領域を選択する（ステップＳ２４１）。ノードＺ２００１の制御部１０３は、ステップＳ２４１で選択したノード識別子Ｃの領域はステップＳ２１０で選択した無線インタフェース ウを持ち、かつ無線インタフェース ウの接続状態は接続であり、かつ選択したノード識別子Ｃの領域の到達可能無線インタフェースは無効であるという条件を満たしていないと判断し（ステップＳ２４２）、ステップＳ２４０に戻る。
【０１０８】
ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの全てのノード識別子の領域に対し検討したと判断し（ステップＳ２４０）、ステップＳ２５０へ進む。ノードＺ２００１の制御部１０３は記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルの到達可能無線インタフェースに無線インタフェース ウが登録されていると判断し（ステップＳ２５０）、ステップＳ２００へ戻る。続いてノードＺ２００１の制御部１０３は全てのブロードキャスト順位の無線インタフェースについて検討したと判断する（ステップＳ２００）。以上で手順が終了となる。
【０１０９】
図２９はこの時点でのノードＺ２００１の記憶部１０４が保管する隣接ノード無線インタフェース構成テーブルを示した図である。ノード識別子Ａのノードが保持する無線インタフェース構成はア、イ、ウであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は未接続であり、無線インタフェース構成ウの接続状態は接続であり、到達可能無線インタフェースはウである。ノード識別子Ｂのノードが保持する無線インタフェース構成はア、イであり、無線インタフェース構成アの接続状態は未接続であり、無線インタフェース構成イの接続状態は接続であり、到達可能無線インタフェースはイである。ノード識別子Ｃのノードが保持する無線インタフェース構成はアであり、無線インタフェース構成アの接続状態は接続であり、到達可能無線インタフェースはアである。
【０１１０】
図３０はこの時点での記憶部１０４が記憶するノードＺ２００１の自ノード無線インタフェース構成テーブルを示した図である。無線インタフェース アのブロードキャスト順位は１であり、隣接発見数は１であり、隣接候補数は３である。無線インタフェース イのブロードキャスト順位は２であり、隣接発見数は１であり、隣接候補数は２である。無線インタフェース ウのブロードキャスト順位は３であり、隣接発見数は１であり、隣接候補数は１である。
【０１１１】
上述したように隣接ノード無線インタフェース構成テーブルと自ノード無線インタフェース構成テーブルを得ることができ、用途１のブロードキャストを行う場合はブロードキャスト順位が無効ではない無線インタフェース アとイとウを使用する。また、用途２として要求する到達先ノード数が２の場合は無線インタフェース アとイを使用する。ここで、本動作例では無線インタフェース アでブロードキャストを行えば全ノードにデータを到達させることが出来るにもかかわらず用途１ではノードＺ２００１は全インタフェースを使用してブロードキャストを行っている。また、用途２でも無線インタフェース アでブロードキャストを行えば要件である到達先ノード数２を満たすことができるにもかかわらず無線インタフェース アとイを使用してブロードキャストを行っている。
【０１１２】
これは初期状態のブロードキャスト順による影響のためである。しかし、次回のブロードキャスト順位決定手順と無線インタフェース構成把握手順（以下、定期更新と記す。）時は隣接候補数の多い順すなわち無線インタフェース ア、イ、ウの順に手順が実施されるため無線インタフェース アのブロードキャスト順位は１、隣接発見数は３となり、用途１および用途２共に次回のブロードキャストは無線インタフェース アのみのブロードキャストの実施となる。よって用途１の場合は全ノードにパケットが到達した上で重複を最小にする周波数効率のよいブロードキャストを実施することができ、用途２の場合も２ノード以上にパケットが到達した上で重複を最小にする周波数効率のよいブロードキャストを実施することができる。なお、定期更新はブロードキャストを行う直前に実施してもよい。また、定期的に数秒間隔で送信されているビーコンメッセージのタイミングに合わせて実施してもよい。例えばＩＥＥＥ８０２．１１では３秒間隔でビーコンメッセージは送信されているのでこのタイミングで定期更新を行うことも可能である。
【０１１３】
なお、用途３のブロードキャストを行う場合は隣接候補数が１以上である無線インタフェース ア、イ、ウを使用することで不必要なブロードキャストを防いだ上で全インタフェースに到達するブロードキャストができる。
【０１１４】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【０１１５】
【図１】本発明の一実施形態における無線通信装置の構成を示したブロック図である。
【図２】本発明の一実施形態におけるノード構成ならびにネットワーク構成を示している構成図である。
【図３】本発明の一実施形態におけるノードＺ２０１が保持している隣接ノード無線インタフェース構成テーブルを示した図である。
【図４】本発明の一実施形態におけるノードＺ２０１が保持している自ノード無線インタフェース構成テーブルを示した図である。
【図５】本発明の一実施形態における送信元ノードの無線インタフェース構成の把握手順の流れを示した図である。
【図６】本発明の一実施形態におけるビーコンメッセージのフォーマットを示した図である。
【図７】本発明の一実施形態における受信ノードの無線インタフェース構成の把握手順の流れを示した図である。
【図８】本発明の一実施形態におけるビーコン管理テーブルのフォーマットを示した図である。
【図９】本発明の一実施形態における返信メッセージのフォーマットを示した図である。
【図１０】本発明の一実施形態におけるブロードキャスト順位決定手順の流れを示した図である。
【図１１】本発明の一実施形態（第１の動作例）におけるノード構成ならびにネットワーク構成を示している構成図である。
【図１２】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１が保持している隣接ノード無線インタフェース構成テーブルを示した図である。
【図１３】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１が保持している自ノード無線インタフェース構成テーブルを示した図である。
【図１４】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図１５】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１の自ノード無線インタフェース構成テーブルを示した図である。
【図１６】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図１７】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１の自ノード無線インタフェース構成テーブルを示した図である。
【図１８】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図１９】本発明の一実施形態（第１の動作例）におけるノードＺ１１０１の自ノード無線インタフェース構成テーブルを示した図である。
【図２０】本発明の一実施形態（第２の動作例）におけるノード構成ならびにネットワーク構成を示している構成図である。
【図２１】本発明の一実施形態（第２の動作例）におけるノードＺ２００１が保持している隣接ノード無線インタフェース構成テーブルを示した図である。
【図２２】本発明の一実施形態（第２の動作例）におけるノードＺ２００１が保持している自ノード無線インタフェース構成テーブルを示した図である。
【図２３】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図２４】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の自ノード無線インタフェース構成テーブルを示した図である。
【図２５】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図２６】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の自ノード無線インタフェース構成テーブルを示した図である。
【図２７】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図２８】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の自ノード無線インタフェース構成テーブルを示した図である。
【図２９】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の隣接ノード無線インタフェース構成テーブルを示した図である。
【図３０】本発明の一実施形態（第２の動作例）におけるノードＺ２００１の自ノード無線インタフェース構成テーブルを示した図である。
【符号の説明】
【０１１６】
１０１・・・送信部、１０２・・・受信部、１０３・・・制御部、１０４・・・記憶部、２０１，１１０１，２００１・・・ノードＺ、２０２，１１０２，２００２・・・ノードＡ、２０３，１１０３，２００３・・・ノードＢ、２０４，１１０４，２００４・・・ノードＣ、２０５・・・ノードＤ
【図１】
2008283524.tif 000003
【図２】
2008283524.tif 000004
【図３】
2008283524.tif 000005
【図４】
2008283524.tif 000006
【図５】
2008283524.tif 000007
【図６】
2008283524.tif 000008
【図７】
2008283524.tif 000009
【図８】
2008283524.tif 000010
【図９】
2008283524.tif 000011
【図１０】
2008283524.tif 000012
【図１１】
2008283524.tif 000013
【図１２】
2008283524.tif 000014
【図１３】
2008283524.tif 000015
【図１４】
2008283524.tif 000016
【図１５】
2008283524.tif 000017
【図１６】
2008283524.tif 000018
【図１７】
2008283524.tif 000019
【図１８】
2008283524.tif 000020
【図１９】
2008283524.tif 000021
【図２０】
2008283524.tif 000022
【図２１】
2008283524.tif 000023
【図２２】
2008283524.tif 000024
【図２３】
2008283524.tif 000025
【図２４】
2008283524.tif 000026
【図２５】
2008283524.tif 000027
【図２６】
2008283524.tif 000028
【図２７】
2008283524.tif 000029
【図２８】
2008283524.tif 000030
【図２９】
2008283524.tif 000031
【図３０】
2008283524.tif 000032