(57)【要約】【課題】アドホックネットワークにおけるノード間のホップ数の最大値を必ず超える数値をアドホックネットワーク全体に通知して、どの通信装置からも利用できるようにする。【解決手段】ノード間で通信しあう、例えば無線通信のビーコンのようなフレームに、最大ＭＡＣアドレス、ホップカウント、最大ホップカウントを通知しあい、すべてのノードが最大ＭＡＣアドレスからのホップ数を計測して、そのうちの最大ホップカウントを通知しあうことですべてのノードで利用可能なものとし、∃Ｇ、∀ａ，∀ｂ，∈Ｇで、Ｈ（ｘ，ｙ）をｘとｙのホップカウント、最大ＭＡＣアドレスを持つノードから最も遠いノードまでのホップカウントを、ｈｍａｘとしたとき、Ｈ（ａ，ｂ）≦Ｈ（ａ，ｍａｘ）＋Ｈ（ｍａｘ，ｂ）≦２＊ｈｍａｘとなるので、そのグループの任意の２ノード間のホップ数は２＊ｈｍａｘで抑えることができる。【選択図】図１
2006211445.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信装置からなるアドホックネットワークにおいて、
各通信装置がそのアドホックネットワークにおける一意の通信装置を決定するステップと、
各通信装置が前記一意の通信装置からのホップカウントを計測するステップと
各通信装置が前記ホップカウントの内、最大のものを示す最大ホップカウントを当該アドホックネットワーク内に伝播するステップと
を有することを特徴とする通信方法。
【請求項２】
前記通信装置がその通信範囲に特定の情報を定期的に発信することを特徴とする請求項１に記載の通信方法。
【請求項３】
前記特定の情報は通信装置を特定する数値化された識別子を含み、
前記一意の通信装置を決定するステップは、
通信装置が初期値を自身の識別子とし、他の通信装置から受信した識別子と比較して、より大きい、より小さいもしくは特定の値により近い識別子を選択するステップと、
前記通信装置が前記選択した識別子の情報を保持するとともに、他の通信装置へ送信するステップと
を有する請求項２に記載の通信方法。
【請求項４】
前記特定の情報はさらにライフタイムを含み、
初期値はより大きい、より小さいもしくは特定の値により近い識別子を有する通信装置により付与され、
前記通信装置が前記ライフタイムのタイムアウトで、受信した前記識別子の情報を消去することを特徴とする請求項３に記載の通信方法。
【請求項５】
前記特定の情報は前記一意の通信装置からのホップカウントを含み、
前記一意の通信装置からのホップカウントを計測するステップは、
前記一意の通信装置が前記特定の情報に含まれるホップカウントを‘０’で送信開始するステップと、
通信装置が前記特定の情報を受信したときに前記ホップカウントにメトリックを付加するステップと、
通信装置がメトリックを付加した前記ホップカウントとそれまで保持していた前記一意の通信装置からのホップカウントの情報とを比較して、より小さいホップカウントを選択するステップと、
前記通信装置が前記選択したホップカウントに前記ホップカウントの情報を更新し、他の通信装置へ送信するステップと、
を有する請求項２に記載の通信方法。
【請求項６】
前記特定の情報はさらにライフタイムを含み、
初期値は前記より大きい、より小さいもしくは特定の値により近い識別子を有する通信装置により付与され、
前記通信装置が前記ライフタイムのタイムアウトで、前記ホップカウントの情報を消去することを特徴とする請求項５に記載の通信方法。
【請求項７】
前記特定の情報は通信装置を特定する識別子と、前記一意の通信装置からのホップカウントと、前記識別子の情報のライフタイムと前記ホップカウントの情報のライフタイムとを同一にして統合したライフタイムとを含み、
前記一意の通信装置を決定するステップは、
通信装置が初期値を自身の識別子とし、他の通信装置から受信した識別子と比較して、より大きい、より小さいもしくは特定の値により近い識別子を選択するステップと、
前記選択した識別子の情報を保持するとともに、他の通信装置へ送信するステップとを有し、
前記ホップカウントを計測するステップは、
前記一意の通信装置が前記特定の情報に含まれるホップカウントを‘０’で送信開始するステップと、
通信装置が前記特定の情報を受信したときに前記ホップカウントにメトリックを付加するステップと、
通信装置がメトリックを付加した前記ホップカウントとそれまで保持していた前記一意の通信装置からのホップカウントの情報とを比較して、より小さいホップカウントを選択するステップと、
前記通信装置が前記選択したホップカウントに前記ホップカウントの情報を更新し、他の通信装置へ送信するステップとを有し、
前記ライフタイムのタイムアウトで、受信した前記識別子の情報と、前記ホップカウントの情報とを消去することを特徴とする請求項２に記載の通信方法。
【請求項８】
前記特定の情報は最大ホップカウントを含み、
各通信装置の保持する前記ホップカウントの内、最大のホップカウントをアドホックネットワーク内に伝播するステップは、
通信装置が前記計測ステップで得た前記一意の通信装置からのホップカウントと、受信した前記最大ホップカウントと、それまで保持していた最大ホップカウントの情報とを比較し、最大のホップカウントを選択するステップと、
通信装置が選択したホップカウントに、最大ホップカウントの情報を更新し保持するとともに、他の通信装置へ送信するステップと
を有する請求項７に記載の通信方法。
【請求項９】
前記特定の情報はさらにライフタイムを含み、
初期値は最大ホップカウントを送信している前記通信装置により付与し、
前記ライフタイムのタイムアウトで前記最大ホップカウントの情報を消去することを特徴とする請求項８に記載の通信方法。
【請求項１０】
前記ライフタイムは、前記最大ホップカウントの値をｋとしたとき、
(１ホップ中継するのに必要な時間)＊（ｋ＋ｎ）（ｎは定数）
とすることを特徴とする請求項９に記載の通信方法。
【請求項１１】
前記ライフタイムは、前記最大ホップカウントの値をｋとしたとき、
(１ホップ中継するのに必要な時間)＊（ｍｋ＋ｎ）（ｍ、ｎは定数）
とすることを特徴とする請求項９に記載の通信方法。
【請求項１２】
前記ライフタイムは、前記最大ホップカウントの値をｋとしたとき、
前記アドホックネットワークが縮退もしくは定常状態のときには
(１ホップ中継するのに必要な時間)＊（ｋ＋ｎ）（ｎは定数）、
前記アドホックネットワークが拡大していくときには
(１ホップ中継するのに必要な時間)＊（ｍｋ＋ｎ）（ｍ、ｎは定数）
とすることを特徴とする請求項９に記載の通信方法。
【請求項１３】
前記アドホックネットワークの拡大状態か否かの判断は、
通信装置が定期的に前記特定の情報を通信する周期の２倍の期間に少なくとも１回以上前記最大ホップカウントが上昇する前記特定の情報を受信した場合に拡大とし、
そうでないときには縮退もしくは定常とする、
ことを特徴とする請求項１２に記載の通信方法。
【請求項１４】
通信装置が前記一意の通信装置の識別子、前記一意の通信装置からのホップカウント,前記最大ホップカウントをそれぞれ更新したときに、前記特定の情報の発信元の通信装置の識別子を記録するステップと、
記録した前記識別子と一致する通信装置からの前記特定の情報を受信したとき、前記一意の通信装置の識別子、前記一意の通信装置からのホップカウント,前記最大ホップカウントの情報を無条件に更新するステップと
を有することを特徴とする請求項８乃至請求項１３のいずれかに記載の通信方法。
【請求項１５】
前記特定の情報は前記一意の通信装置の識別子と、前記一意の通信装置からのホップカウントと、前記最大ホップカウントとにそれぞれ付与されるシーケンス番号をさらに含み、
受信した前記特定の情報に含まれる前記シーケンス番号が、自身の保持する前記シーケンス番号より小さい場合は前記特定の情報を無効とすることを特徴とする請求項８乃至請求項１４のいずれかに記載の通信方法。
【請求項１６】
前記一意の通信装置の識別子に付与されたシーケンス番号と、前記最大ホップカウントに付与されたシーケンス番号とを一つに統合したことを特徴とする請求項１５に記載の通信方法。
【請求項１７】
フレームを抽出するフレーム受信部と、
前記フレームから一意の通信装置を示す識別子と、前記一意の通信装置からのホップカウントと、前記ホップカウントの内、最大のものを示す最大ホップカウントと抽出する特定情報抽出部と、
前記識別子と、前記ホップカウントと、前記最大ホップカウントとを記録する記録部と、
特定情報抽出部で抽出された前記識別子と前記記録部に記録された前記識別子とから前記一意の通信装置を選択する選択部と、
前記選択部で選択した通信装置からのホップカウントからの最小ホップカウントを決定するホップカウント部と、
特定情報抽出部で抽出された前記最大ホップカウントと、前記記録部に記録された前記最大ホップカウントと、前記ホップカウント部で決定したホップカウントとから最大のホップカウントを決定し最大ホップカウントを更新する最大ホップカウント決定部と、
前記選択部で選択した通信装置の識別子と、ホップカウント部で決定したホップカウントと、最大ホップカウント決定部で決定した最大ホップカウントとを含む特定情報を有するフレームを生成し送信するフレーム送信部と、
を備える無線通信装置。
【請求項１８】
前記特定の情報を送信するフレームがビーコンである請求項１７に記載の無線通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信ネットワークにおける（特に無線通信ネットワークにおける）アドホック通信をするときの通信方法及び無線通信装置に関する。
【背景技術】
【０００２】
ネットワークを構成する複数の無線通信装置からアドホック通信する無線ネットワークとしては、例えば特許文献１に記載されているようなものがあった。図１９は特許文献１に記載された無線通信方法を示すものであり、無線ネットワークにおいて制御局を配置せずに、無線通信装置同士が直接通信する無線通信方法を示している。
【０００３】
図１９において、無線通信装置１９０２は所定の時間間隔で管理情報の通知周期を設定して、自己の情報受信開始位置を示す受信タイミング情報と受信ウィンドウ情報と受信周期情報とを記載した管理情報を送信する（Ｔ１）。この管理情報を受信できた他の無線通信装置１９０１は、該当する無線通信装置１９０２の通信装置番号に関連付けて、受信タイミングと受信ウィンドウ、受信周期を記憶しておき、情報伝送時には、通信相手の受信タイミングと受信ウィンドウ、受信周期とから該当する無線通信装置１９０２における受信開始位置を求めて、そのタイミングで情報を送信する。
【０００４】
なお、管理情報は、管理情報交換領域（以下、「ビーコンピリオド」という。）で全ての無線通信装置がビーコンを送信し交換している。
【０００５】
しかし、この無線通信装置が属する無線ネットワークが移動したことにより、ビーコンピリオドでのビーコンが、他の無線ネットワークの無線通信装置から送信されたビーコンと衝突することがある。
【０００６】
このように、他の無線ネットワークのビーコンピリオドと重なった場合には、それまで流れてきた他の無線ネットワーク（グループ）のビーコンピリオドのオフセット情報から、重ならないビーコンピリオドを決定し、その情報を所属する無線ネットワークへ伝播させ、同一グループの全ての無線通信装置へ伝搬されたのちに順次新しいビーコンピリオドに移る必要がある。
【特許文献１】特開２００３−２２９８６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、無線ネットワークは分散管理されるネットワークであり、地理的広がりから言えば無限に広がっていても成立する方式であるため、ある一定カウント待てばすべてに伝わるという保証は困難であるという課題を有している。
【０００８】
本発明は上記従来の課題を解決するためになされ、ビーコンによるバケツリレーで伝播させてグループ全体に情報が伝わるのに必要なホップ数もしくはスーパフレーム数を推定できる通信方法および無線通信装置を提供することである。
【課題を解決するための手段】
【０００９】
本発明の通信方法は、複数の通信装置からなるアドホックネットワークにおいて、各通信装置が、そのアドホックネットワークにおける一意の通信装置を決定するステップと、各通信装置がその一意の通信装置からのホップカウントを計測するステップと各通信装置がそのホップカウントの内、最大のものを示す最大ホップカウントを当該アドホックネットワーク内に伝播するステップを有するものである。
【００１０】
これにより、ある一意の通信装置から任意の通信装置までのホップカウントの内最大のものがアドホックネットワークに伝播するため、この情報を用いれば任意のノードから最も遠い通信装置までのホップ数の上限を求めることが可能である。
【００１１】
また、本発明の通信方法は、通信装置がその通信範囲に特定の情報を定期的に発信するものである。
【００１２】
これにより、通信手段として特定の情報を同期して送信しあう通信方法が明確となる。
【００１３】
また、本発明の通信方法は、特定の情報が通信装置を特定する識別子を含み、一意の通信装置を決定するステップは、通信装置が初期値を自身の識別子とし、他の通信装置から受信した識別子と比較して、より大きい、より小さいもしくは特定の値により近い識別子を選択するステップと、その通信装置が選択した識別子の情報を保持するとともに、他の通信装置へ送信するステップとを有するものである。
【００１４】
これにより、そのグループにおける一意の通信装置を特定することが定期的通信によって実施されることが可能となる。
また、本発明の通信方法は、特定の情報がさらにライフタイムを含み、初期値はより大きい、より小さいもしくは特定の値により近い識別子を有する通信装置により付与され、通信装置がそのライフタイムのタイムアウトで、受信した識別子の情報を消去するものである。
【００１５】
これにより、トポロジーの変化に対しても、古い情報をライフタイムでタイムアウトするので、動的にこれらの変化に対応することができる。
【００１６】
また、本発明の通信方法は、特定の情報が一意の通信装置からのホップカウントを含み、その一意の通信装置からのホップカウントを計測するステップは、その一意の通信装置が特定の情報に含まれるホップカウントを‘０’で送信開始するステップと、通信装置が特定の情報を受信したときにホップカウントにメトリックを付加するステップと、通信装置がメトリックを付加したホップカウントとそれまで保持していた一意の通信装置からのホップカウントの情報とを比較して、より小さいホップカウントを選択するステップと、通信装置が選択したホップカウントにホップカウントの情報を更新し、他の通信装置へ送信するステップとを有するものである。
【００１７】
これにより、一意の通信装置からのメトリックによるホップカウントを計測することが、定期的通信によって実現することが可能となる。
【００１８】
また、本発明の通信方法は、特定の情報が通信装置を特定する識別子と、一意の通信装置からのホップカウントと、識別子の情報のライフタイムと前記ホップカウントの情報のライフタイムとを同一にして統合したライフタイムとを含み、一意の通信装置を決定するステップは、通信装置が初期値を自身の識別子とし、他の通信装置から受信した識別子と比較して、より大きい、より小さいもしくは特定の値により近い識別子を選択するステップと、選択した識別子の情報を保持するとともに、他の通信装置へ送信するステップとを有し、ホップカウントを計測するステップは、一意の通信装置が特定の情報に含まれるホップカウントを‘０’で送信開始するステップと、通信装置が特定の情報を受信したときにホップカウントにメトリックを付加するステップと、通信装置がメトリックを付加したホップカウントとそれまで保持していた一意の通信装置からのホップカウントの情報とを比較して、より小さいホップカウントを選択するステップと、通信装置が選択したホップカウントにホップカウントの情報を更新し、他の通信装置へ送信するステップとを有し、ライフタイムのタイムアウトで、受信した識別子の情報と、ホップカウントの情報とを消去するものである。
【００１９】
これにより、特定の情報により運ばれるプロトコルデータの量を減らすことができる上にアルゴリズムがシンプルになる。
【００２０】
また、本発明の通信方法は、特定の情報が最大ホップカウントを含み、各通信装置の保持するホップカウントの内、最大のホップカウントをアドホックネットワーク内に伝播するステップは、通信装置が前記計測ステップで得た一意の通信装置からのホップカウントと、受信した最大ホップカウントと、それまで保持していた最大ホップカウントの情報とを比較し、最大のホップカウントを選択するステップと、通信装置が選択したホップカウントに、最大ホップカウントの情報を更新し保持するとともに、他の通信装置へ送信するステップとを有するものである。
【００２１】
これにより、各通信装置の前記ホップカウントの内、最大なものをアドホックネットワークに伝播することが定期的通信によって実行されることが可能となる。
【００２２】
また、本発明の無線通信方法は、ライフタイムが最大ホップカウントの値をｋとしたとき、（１ホップ中継するのに必要な時間）＊（ｋ＋ｎ）（ｎは定数）とするものである。
【００２３】
これにより、ライフタイムの初期値を与えることが可能となり、なおかつ最大ＭＡＣアドレスの通信装置からの最大ホップ数の上限がｋであるため、このタイムアウトで各特定の情報がグループ全体に行き渡ることを保証できるとともにタイムアウト値を小さくできる。
【００２４】
また、本発明の通信方法は、ライフタイムが最大ホップカウントの値をｋとしたとき、（１ホップ中継するのに必要な時間）＊（ｍｋ＋ｎ）（ｍ、ｎは定数）とするものである
これにより、ｍを例えば２とすると最大ホップカウントの広告がすべてのグループの通信装置へ可能となる。
【００２５】
また、本発明の通信方法は、ライフタイムが最大ホップカウントの値をｋとしたとき、ネットワークが縮退もしくは定常状態の時には（１ホップ中継するのに必要な時間）＊（ｋ＋ｎ）（ｎは定数）、アドホックネットワークが拡大していくときには（１ホップ中継するのに必要な時間）＊（ｍｋ＋ｎ）（ｍ、ｎは定数）とするものである。
【００２６】
これにより、漸次変化するネットワークの拡大／縮小に動的に対応でき、常に最適なライフタイムを指定できる。
【００２７】
また、本発明の通信方法は、アドホックネットワークの拡大状態か否かの判断が、通信装置が定期的に特定の情報を通信する周期の２倍の期間に少なくとも１回以上最大ホップカウントが上昇する特定の情報を受信した場合に拡大とし、そうでないときには縮退もしくは定常とするものである。
【００２８】
これにより、実ネットワークにおける拡大／縮小の概念を定義できる。
【００２９】
また、本発明の通信方法は、通信装置が前記一意の通信装置の識別子、一意の通信装置からのホップカウント,最大ホップカウントをそれぞれ更新したときに、特定の情報の発信元の通信装置の識別子を記録するステップと、記録した識別子と一致する通信装置からの特定の情報を受信したとき、一意の通信装置の識別子、一意の通信装置からのホップカウント,最大ホップカウントの情報を無条件に更新するステップとを有するものである。
【００３０】
これにより、一意の無線通信装置、及び最大ホップカウントを広告している通信装置に向かって上流で起こった変化を、ライフタイムの変化によらずに素早く更新できる。
【００３１】
また、本発明の通信方法は、特定の情報が一意の通信装置の識別子と、一意の通信装置からのホップカウントと、最大ホップカウントにそれぞれ付与されるシーケンス番号をさらに含み、受信した特定の情報に含まれるシーケンス番号が、自身の保持するシーケンス番号より小さい場合は特定の情報を無効とするものである。
【００３２】
これにより、一意の通信装置の識別子、ホップカウント、最大ホップカウントといったデータが古い情報で上書きされることを防ぐことにより、カウンティングインフィニティなどの問題に対応できる。
【００３３】
また、本発明の通信方法は、一意の通信装置の識別子に付与されたシーケンス番号と、最大ホップカウントに付与されたシーケンス番号とを一つに統合したものである。
【００３４】
これにより、特定の情報により運ばれるプロトコルデータの量を減らすことができる上にアルゴリズムがシンプルになる。
【００３５】
また、本発明の無線通信装置は、フレームを抽出するフレーム受信部と、フレームから一意の無線通信装置を示す識別子と、その一意の無線通信装置からのホップカウントと、そのホップカウントの内、最大のものを示す最大ホップカウントと抽出する特定情報抽出部と、識別子と、ホップカウントと、最大ホップカウントとを記録する記録部と、特定情報抽出部で抽出された識別子と記録部に記録された識別子とから一意の無線通信装置を選択する選択部と、この選択部で選択した無線通信装置からのホップカウントからの最小ホップカウントを決定するホップカウント部と、特定情報抽出部で抽出された最大ホップカウントと、記録部に記録された最大ホップカウントと、ホップカウント部で決定したホップカウントとから最大のホップカウントを決定し最大ホップカウントを更新する最大ホップカウント決定部と、選択部で選択した無線通信装置の識別子と、ホップカウント部で決定したホップカウントと、最大ホップカウント決定部で決定した最大ホップカウントとを含む特定情報を有するフレームを生成し送信するフレーム送信部とを備えている。
【００３６】
これにより、一意の無線通信装置を最終的に決定し、その一意の無線通信装置から任意の無線通信装置までのホップカウントの内最大のものがアドホックネットワークに伝播させることができるので、任意のノードから最も遠い無線通信装置までのホップ数の上限を求めることが可能となる。
【００３７】
また、本発明の無線通信装置は、特定の情報を送信するフレームがビーコンである。
【００３８】
これにより、無線通信装置のビーコンによる特定の情報を交換する装置を実現することが可能となる。
【発明の効果】
【００３９】
本発明は、任意のノードから他の全てのノードへ情報を伝搬するために必要な最低限のホップカウント数を決定することができるので、アドホック環境に有る同一グループ内のノードが同期を取る必要のあるプロトコルイベントのタイミングデータ等の流布を最低限続けておくべき回数及び時間を決定することが可能となる。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の実施の形態について図面を用いて説明する。
【００４１】
図１は本実施の形態における無線通信装置の構成を示すブロック図である。
【００４２】
図１において、無線Ｌ１処理部１０１はアンテナ１００から受信したアナログ信号をデジタル信号に変換し、フレームを生成したり、フレームをアナログ信号に変換し、アンテナ１００から送出するものである。このアンテナ１００は無指向性アンテナであり、電波を放出する。この無線Ｌ１処理部１０１が本発明に係るフレーム受信部に該当する。
【００４３】
フレーム判定部１０２は、無線Ｌ１処理部１０１が受信したフレームがビーコンフレームであるか、あるいはデータフレームであるかを判別するものである。このフレーム判定部１０２が本発明に係る特定情報抽出部に相当する。
【００４４】
図２は測定データフィールドを含むビーコンフレーム（以下、「測定フレーム」という。）の構成を示す図である。
【００４５】
図２において、測定データフィールド２０１は当該無線通信装置が所属するグループのサイズを測定するために使用するデータが記載されている領域である。この測定データフィールド２０１は、最大ＭＡＣアドレス２１１、最大ＭＡＣアドレスのライフタイム及びシーケンス番号２１２、ホップカウント２１３、最大ホップカウント２１４、最大ホップカウントのライフタイム及びシーケンス番号２１５から構成される。
【００４６】
最大ＭＡＣアドレス２１１は、この測定フレームの送信元の無線通信装置が最大であると認識しているＭＡＣアドレスを示しており、最大ＭＡＣアドレスのライフタイム及びシーケンス番号２１２はその最大ＭＡＣアドレスの無線通信装置から送信された測定フレームの現ライフタイムとシーケンス番号とを示している。ホップカウント２１３はこの測定フレームの送信元の無線通信装置から最大ＭＡＣアドレスと認識している無線通信装置までのホップ数を示している。最大ホップカウント２１４はこのビーコンの送信元の無線通信装置が自己を含めた無線通信装置から最大ＭＡＣアドレスの無線通信装置までのホップカウントの内で最大のものを示し、最大ホップカウントのライフタイム及びシーケンス番号２１５は同一グループ内の全ての無線通信装置に伝搬するのに必要なライフタイムと、最大ホップカウントを送信するときに使用するシーケンス番号を示している。
【００４７】
なお、本実施の形態ではホップカウントのライフタイムとシーケンス番号は、最大ＭＡＣアドレスのライフタイムとシーケンス番号２１２で代用できる。これは最大ＭＡＣアドレスとホップカウントは、同じ最大ＭＡＣアドレスの送信者の情報がリレーされて構成されるので、その情報の新旧は同じソースの元でチェックが可能だからである。
【００４８】
記録部１０３は受信した測定フレームに記載の情報の中で、最大ＭＡＣアドレスと認識した最大ＭＡＣアドレス、その最大ＭＡＣアドレスを通知した測定フレームの現ライフタイムとシーケンス番号、その測定フレームを受信したときのホップカウント、および最大ＭＡＣアドレスの無線通信装置までの最大ホップカウントを記録するものである。
【００４９】
また、上位層処理部１０４はネットワーク層以上のプロトコル処理を行うものである。
【００５０】
また、選択部１０５はあらかじめ指定された選択条件に該当する無線通信装置を選択するものである。
【００５１】
また、ホップカウント部１０６は選択部１０５で選択された無線通信装置から自己までのホップカウントを計測し最小のホップカウントを決定するものである。
【００５２】
また、最大ホップカウント決定部１０７はホップカウント部１０６で計測したホップカウントと他の無線通信装置から通知される選択部で選択された無線通信装置から自己までのホップカウントの中から最大ホップカウントを決定するものである。
【００５３】
また、ビーコン送信指示部１０８は選択部１０５やホップカウント部１０６や最大ホップカウント決定部１０７におり作成された再送信データを送信するときのライフタイムやシーケンス番号を生成するものである。
【００５４】
また、フレーム構成部１０９はヘッダやＦＣＳなどを付加してフレームを生成するものである。なお、ビーコン送信指示部１０８とフレーム構成部１０９とが本発明のフレーム送信部に相当する。
【００５５】
以上のように構成された無線通信装置の動作を説明する。
【００５６】
図１において、無線（Ｌ１）処理部１０１から受け渡された受信フレームはフレーム判定部１０２によって選別され、普通の通信フレームである場合上位層処理部１０４に受け渡される。逆に上位層処理部から受け渡される送信フレームはフレーム構成部に受け渡されてヘッダ等構成されて無線処理部によって通信される。
【００５７】
また、フレーム判定部１０２が測定フレームを選別した場合、本発明のプロトコルで使用されるパラメータや内部データ（フラグやＭＡＣアドレス）などを記録部１０３に保存する。そして、選択部１０５やホップカウント部１０６や最大ホップカウント決定部１０７やビーコン送信指示部１０８が記録部１０３のデータを用いて再送信データを構成し、その後、フレーム構成部１０９によってヘッダやFCSなどが付加された再送信データが無線処理部１０１から無線送信される。
【００５８】
ここで、本実施の形態における無線通信装置が測定フレームを受信したときの動作を以下に説明する。
【００５９】
図３は、測定フレームを受信したときに、選択部１０５、ホップカウント部１０６、１０７、およびビーコン送信指示部１０８が行う再送信データの作成処理を示すフロー図である。
【００６０】
図３において、まずホップカウント部１０６は測定フレーム内のホップカウントを１加算する（ステップＳ３０１）。
【００６１】
次に、選択部１０５は、測定フレーム内の最大ＭＡＣアドレス２１１が記録部１０３に記憶してある最大ＭＡＣアドレスより大きいか否かの比較を行い（ステップＳ３０２）、大きい場合には、記録部１０３に記録している最大ＭＡＣアドレスとホップカウントを測定フレームのものに更新する。併せて、ホップカウントのＭＡＣアドレスを記録部１０３に保持する。また、最大ホップカウント決定部１０７は記録部１０３に記録している最大ホップカウントをステップＳ３０１で加算した、自己のホップカウントに一時的に更新するとともに、最大ホップカウントフラグ（Ｆ）をセットする（ステップＳ３０３）。この最大ホップカウントフラグは自己が最大ホップカウントの情報提供者であることを示すものである。また、ビーコン送信指示部１０８はこのフラグがセットされているときには、測定フレームの最大ホップカウントのライフタイムとシーケンス番号２１５は自己の管理情報に基づいて設定する。この管理情報とは自己が送信するデータのライフタイムや送信フレームに順次付与するシーケンス番号をいう。
【００６２】
一方、ステップＳ３０２において、測定フレーム内の最大ＭＡＣアドレス２１１が記録部１０３に記憶してある最大ＭＡＣアドレスより大きくない場合、すなわち、最大ＭＡＣアドレスを既に記録部１０３に保持している場合は、選択部１０５は測定フレームが前回のホップカウントを更新したノードから受信したものであるか否かを判定する（ステップＳ３０４）。
【００６３】
前回の更新を行ったノードであるときには、ホップカウント部１０６はそのままホップカウントをステップＳ３０１で加算した、ホップカウントに更新する。このとき例えば、ホップカウントが最大値のときであってもホップカウントを上書きする。これは前回更新したノードがホップカウントの悪化や、リンクの切断によって前回よりも悪い値を報告している場合に、これを更新しないとそのノードは古い情報のタイムアウトを待たなければ新しい情報の更新ができないからである。また、ビーコン送信指示部１０８は最大ＭＡＣアドレスのライフタイムや最大ＭＡＣアドレスのシーケンス番号も測定フレーム内の最大ＭＡＣアドレスのライフタイム及びシーケンス番号２１２に更新する（ステップＳ３０５）。そして、最大ホップカウント決定部１０７は最大ホップカウントフラグがセットされているか否かを判定し（ステップＳ３０７）、セットされている場合には最大ホップカウントをステップＳ３０１で加算した、自己のホップカウントに更新する（ステップＳ３０８）。
【００６４】
一方、測定フレームが前回更新を行ったノードからの情報でない場合には、最大ＭＡＣアドレスのシーケンス番号が新しく、かつホップカウントが保持しているものより小さいとき（ステップＳ３０６）、ステップ３０５へ移行し、ホップカウント部１０６が記録部１０３内の保持している情報を測定フレームの情報に更新する。その後、最大ホップカウント決定部１０７は最大ホップカウントフラグが立っている場合にはホップカウントによる最大ホップカウントの更新を行う。
【００６５】
上記のステップＳ３０１乃至ステップＳ３０８の処理の後、図４に示す最大ホップカウントの比較処理を行う。
【００６６】
図４における最大ホップカウントの比較処理は、図３のステップＳ３０４乃至ステップＳ３０８に示したホップカウントの比較処理とほぼ同じである。
【００６７】
まず、選択部１０５は受信した測定フレームが前回の更新をおこなったノードからのものであるか否かを判定し（ステップＳ３０９）、前回の更新をおこなったノードからの情報である場合、最大ホップカウント決定部１０７が無条件に記録部１０３に記録している最大ホップカウントを測定フレームのものに更新する（ステップＳ３１０）。また、最大ホップカウント決定部１０７は記録部１０３に記録している最大ホップカウントを測定フレームの最大ホップカウントに更新する。また、ビーコン送信指示部１０８は最大ホップカウントのライフタイムやシーケンス番号を測定フレームに記載の最大ホップカウントのライフタイムとシーケンス番号に更新する。また、選択部１０５は最大ホップカウントのＭＡＣアドレスを記録部１０３に保持する。
【００６８】
一方、受信した測定フレームが前回更新を行ったノードからのものでない場合には、最大ホップカウントのシーケンス番号が新しく、かつ最大ホップカウントが記録部１０３に保持しているものより大きいとき、ビーコン送信指示部１０５は記録部１０３に保持している最大ホップカウント、最大ホップカウントのライフタイムおよびシーケンス番号を測定フレームのそれぞれの情報に更新する。そして、最大ホップカウント決定部１０７は最大ホップカウントフラグがセットされている場合には（ステップＳ３１３）、この最大ホップカウントフラグをリセットする（ステップＳ３１４）。
【００６９】
以上の動作をまとめると以下のようになる。
【００７０】
１．各ノードは測定フレームの初期値を自身のＭＡＣアドレスを最大ＭＡＣアドレス２１１の初期値としてライフタイム及びシーケンス番号付きで定期的に送信する。
【００７１】
２． 各ノードはホップカウント２１３を、自身が最大ＭＡＣアドレスであるとしているときの初期値‘０’として定期的に送信する。また、最大ＭＡＣアドレスを自身のアドレスとしているノードからのホップカウントの情報を保持し、保持しているホップカウントより小さなプロトコルデータを受信したならば更新し、そのホップカウントを保持しているホップカウントとして定期的に広告する。（なお、シーケンス番号の古いプロトコルデータによる更新は行わない）。
【００７２】
３．各ノードは最大ホップカウントの情報の初期値を、自身が最大ＭＡＣアドレスとしているときの‘０’として保持する。このデータは最大ＭＡＣアドレスやホップカウントとは異なる別のライフタイムとシーケンス番号を付与し、自身が最大となっていると認識しているノードにより更新・維持される。このデータも定期的に広告され、より大きな最大ホップカウントの受信により更新・再送信される。（なお、シーケンスの古いプロトコルデータによる更新は行わない）
４．最大ＭＡＣアドレスのライフタイムがタイムアウトした場合、各ノードは最大ＭＡＣアドレスとホップカウント、最大ホップカウントを初期値に戻して再度上記１~３を実施する。
【００７３】
５．最大ホップカウントのライフタイムがタイムアウトした場合、各ノードは自身のホップカウントを最大ホップカウントとして再度上記３を実施する。
【００７４】
６． ホップカウントや最大ホップカウントの値が更新すべき値ではなかったときでも、前回更新したノードからのホップカウントや最大ホップカウントである場合は更新する。
【００７５】
７．ホップカウントや最大ホップカウントの値が更新すべき値であったときでも、シーケンス番号が古いものである場合は更新しない。
【００７６】
次に、上記のように動作する複数の無線通信装置（ノード）が一つのグループを形成したときのグループサイズの測定動作を図面を用いて説明する。
【００７７】
図５乃至図１２は本実施の形態における各無線通信装置が初期化時から定常状態になるまでのネットワーク動作を示している。なお、ノードＡ（４１）に付記する３個のデータ４０１乃至４０３はそれぞれ最大ＭＡＣアドレス、ホップカウント、及び最大ホップカウントを示している。他のノードについても同様である。
【００７８】
図５において、無線通信装置（ノード）Ａは、ノードＢ、Ｅ、Ｘと送受信可能であり、ノードＢはノードＡ、Ｃ、Ｄと、ノードＣはノードＢとのみ、ノードＤもノードＢとのみ、ノードＥはノードＡ、Ｆ、Ｇ、Ｘと、ノードＦはノードＥ、Gと、ノードＧはノードＥ、Ｆ、Ｘと、ノードＸはノードＡ、Ｅ、Ｇと送受信可能なものである。
【００７９】
なお、本実施の形態では、無線ネットワークはアドホックネットワークであり、自律的にネットワークを構成して近隣との送受信を可能としている。
【００８０】
まず、ノードＡ（４１）乃至Ｇ（４７）、Ｘ（４８）が送信する測定フレームの情報は、初期化時に最大ＭＡＣアドレス＝自身のＭＡＣアドレス、ホップカウント＝０、最大ホップカウント＝０である（以下、（Ａ，０，０）と記述する。）。ここでＭＡＣアドレスの順序付けをアルファベットの昇順とする。
【００８１】
次に、図６においてノードＢは送受信可能なノードＡ、Ｃ、Ｄから受信した測定フレームの中でノードＤからの測定フレームの最大ＭＡＣアドレス２１１を最大と見なして（Ｄ，１，１）を保存するとともに、ノードＡ、Ｃ、Ｄへ再送信する。また、同様にＦはノードＧからの送信フレームの最大ＭＡＣアドレスを最大と見なして（Ｇ，１，１）を保存するとともに再送信する。また、ノードノードＡ、Ｅ、Ｇは（Ｘ，１，１）を保存するとともに再送信し、ノードＣとＸは自分自身が最大ＭＡＣアドレスであると認識するので、初期化時と同じ状態を保持すると共に自己のＭＡＣアドレス等を再送信する。
【００８２】
次に、図７において、新たにノードＢ、ＦがノードＡ、Ｘから受信した測定フレームからＸを最大ＭＡＣアドレスと認め、（Ｘ，２，２）に記録データを更新し、この情報を再送信する。このとき、ホップカウントと最大ホップカウントはノードＡ、Ｅによりカウントアップされて送信されるので、それぞれ‘２’となる。ノードＣはノードＢからの情報から（Ｄ，２，２）に記録データを更新する。また、ノードＤはノードＢから最大ホップカウントを受信して（Ｄ，０，１）に記録データを更新し、ＸはノードＡ、Ｅ、Ｇのいずれかから最大ホップカウントを受信し（Ｘ，０，１）に記録データを更新する。
【００８３】
次に、図８において、ＣとノードＤがＸのＭＡＣアドレスを最大ＭＡＣアドレスと認め、（Ｘ，３，３）に記録データを更新する。また、ノードＡ、Ｅ、Ｇの記録する最大ホップカウントはノードＢ、Ｆから受信した測定フレームの情報から‘２’に更新される。
【００８４】
次に、図９において最大ホップカウントはノードＢにおいてノードＣ、Ｄから受信した測定フレームの情報‘３’に更新され、ＸにおいてノードＡ、Ｅ、Ｇからの情報で‘２’となる。
【００８５】
次に、図１０において、ノードＡはノードＢから受信した測定フレームの情報から記録している最大ホップカウントを‘３’に更新し、それと共にノードＥ、Ｘへ更新された最大ホップカウントを含む測定フレームを再送信する。
【００８６】
次に、図１１において、ノードＥとＸは記録する最大ホップカウントをノードＡから受信した測定フレームの情報から‘３’に更新し、それと共にノードＧ、Ｆへ更新された最大ホップカウントを含む測定フレームを再送信する。
【００８７】
次に、図１２において、ノードＦ、Ｇは記録する最大ホップカウントをノードＸ、Ｅから受信した測定フレームの情報から‘３’に更新する。これにより、最終的にすべてのノードで最大ホップカウントが３となる。これ以降はトポロジーに変化のない限り定常状態に移る。
【００８８】
以上のように、最大ＭＡＣアドレス、ホップカウント、最大ホップカウントの値が定常状態になったとき、各ノードで保持している最大ホップカウントの値はすべてのノードにおいて同じ値となる。この値はある一意のノード（本実施例では最大ＭＡＣアドレスを持つノード）から最も遠い（ホップ数が最大となること）ノードまでのホップカウントとなる。
【００８９】
ここで、ある一意のノード（このノードをmaxとする）から最も遠いノードまでのホップカウントをhmaxとすると、∃G、∀a, ∀b,∈Gにおいて、H(x,ｙ)をｘとｙのホップカウントとしたとき
H（a, b）≦H（a, max）＋H（max, b）≦２＊hmax
と表すことができる。すなわち、「任意のノードから任意のノードまで中継されるホップカウントのうち最大のもの」は、２＊ｈｍａｘで抑えられることとなる。しかも、ｈｍａｘ≦ｍａｘ（Ｈ（ａ，ｂ））なので、この値は、ｍａｘ（Ｈ（ａ，ｂ））≦２＊ｈｍａｘ≦２＊ｍａｘ（Ｈ（ａ，ｂ））程度の誤差しかもたない。
【００９０】
従って、ノードから発せられる情報は少なくとも２＊ｈｍａｘの値だけ待てばバケツリレーされて、同一グループの他のすべてのノードに伝えられることができる。
【００９１】
本実施の形態における無線ネットワークの例で言えば、図１２ではｈｍａｘは３なので、少なくとも２＊３＝６ですべてのメンバに伝えられることが保証されることになる。しかし、実際には４ホップがこのグループの任意のノードから任意のノードへのホップカウントの最大値である。
【００９２】
これらにより、すべてのノードにグループ全体に広告するのに何ホップ必要かを決定する機構を測定データフィールドに示した少ない伝送資源で実施できる。
【００９３】
次に、同一グループ内のノードが移動したときのようなトポロジーの変化が生じた場合の動作について説明する。このトポロジーの変化としては、例えば最大ＭＡＣアドレスを広告していたノードがグループから外れたり、ダウンしたときに、最大ＭＡＣアドレスから求められるホップカウントや最大ホップカウントなどの値が変化したりした場合である。あるいは、ホップカウントを数えていたパスがなくなったり、最大ホップカウントを広告していたノードがグループから外れたりダウンしたりすることがある。
【００９４】
このようなトポロジーの変化に対して、動的にこれらの事象に対応するために、測定フィールド２０１にライフタイム情報がある。すなわち、古い測定フレームの情報をライフタイムでタイムアウトすることにより削除する。しかし本発明は情報の伝達をHop-by-Hopのバケツリレーによる伝送によって行うので、伝送時間が少なくても、最大ＭＡＣアドレスから最も遠いノードまでのホップカウント以上の時間はライフタイムでタイムアウトされてはならない。一方、あまりにも大きなライフタイムはネットワークのトポロジーの変化に即座に対応できなくなるため好ましくない。このため最大ＭＡＣアドレスのライフタイム２１２として
ライフタイム＝（１ホップ中継するために必要な時間）×（hmax ＋ ｎ）  （１）
とする。ｎは例えば５程度の定数である。これにより定常状態においては、ｈｍａｘは最大ＭＡＣアドレスからのホップカウントの最大値なのですべてのグループメンバへの伝達が保証される。また、新たなノードが加わった場合には、定数ｎにより追加されたノードまでのホップ数の間ライフタイムが０にならないので対応できる。
【００９５】
すなわち、図１３において、ノードＨ（４９）が最大ＭＡＣアドレスのノードＸ（４８）から最も遠くに追加されても、１ホップ中継するために必要な時間を‘１’としてときライフタイム＝３＋５＝８となるので、ノードＨにはライフタイム５の状態で伝わる。その後、最大ホップ数がノードＨからすべてのノードへ伝搬される（図１４）。最大ＭＡＣアドレスのノードＸ（４８）はこの通知を受けるとライフタイムを、４＋５＝９に更新して以降、測定フレームを送信する。これにより、再度、ノードが追加されても対応することが可能になる。
【００９６】
次に、別の大きなグループとグループごと結合した場合について説明する。
【００９７】
このような場合、上記の式（１）により設定したライフタイムでは伝搬しきれないことがある。このときには、最大ＭＡＣアドレスのノードから送信する測定フレームのライフタイムに、さらに、（１ホップ中継するために必要な時間）×ｎの時間を付加することにより対応することが可能である。
【００９８】
図１５はこのときの伝搬状態を示す図である。なお、１ホップ中継するために必要な時間は‘１’として説明する。
【００９９】
図１５において、ノード１２０２は最大ＭＡＣアドレスのノード１２０１からｈｍａｘ時間離れた位置にあり、ノード１２０３は（ｈｍａｘ＋ｎ）時間離れた位置にあり、ノード１２０４は（ｈｍａｘ＋２ｎ）時間離れた位置にあり、ノード１２０５は（ｈｍａｘ＋３ｎ）時間離れた位置にある。
【０１００】
ノード１２０３は最大ＭＡＣアドレスのライフタイム２１２の残り時間が‘０’となったので、ノード１２０１へライフタイムがタイムアップしたことを通知する。
【０１０１】
ノード１２０１はこの通知を受けて、最大ＭＡＣアドレスのライフタイム２１２を（ｈｍａｘ＋２ｎ）時間にして測定フレームを送信する。この処理を繰り返すことにより、ノード１２０５まで測定フレームを伝搬させることが可能になり、最終的には追加されたグループ内のすべてのノードに更新された最大ホップカウントを伝搬させることが可能になる。
【０１０２】
しかし、上記の方法では、最大ＭＡＣアドレスのライフタイム２１２の残り時間が‘０’となったことを通知する情報が最大ＭＡＣアドレスのノード１２０１に伝搬するまでの間は伝搬が停滞し、最大ホップ数はこれに対応して、ｈｍａｘ＋ｎ、ｈｍａｘ＋２ｎ・・・で一旦止まっては拡大を繰り返す動作となる。
【０１０３】
図１６はライフタイムの増加をｈｍａｘ時間ずつ増加させるときの伝搬状態を示す図である。なお、１ホップ中継するために必要な時間は‘１’として説明する。
【０１０４】
この場合、ライフタイムは（ｍ＊ｈｍａｘ＋ｎ）時間、（ただし、ｍ＝２、３、・・・）となる。これを用いることにより、図１３のようにグループのノードが急激に拡大する場合にも対応することができる。
【０１０５】
このように、ライフタイムは、最大ホップカウントの値をｋとしたとき、ネットワークが縮退もしくは定常状態の時には（１ホップ中継するのに必要な時間）＊（ｋ＋ｎ）（ｎは定数）とし、アドホックネットワークが拡大していくときには（１ホップ中継するのに必要な時間）＊（ｍｋ＋ｎ）（ｍ、ｎは定数）とすることが好ましい。
【０１０６】
これにより漸次変化するネットワークの拡大／縮小に動的に対応でき、常に最適なライフタイムを指定できるからである。
【０１０７】
なお、定常状態か拡大状態かの判断は、随時更新される最大ホップカウントの更新が２回に１回のペースを超えているかどうかで判断する。これは拡大しているときには最大ホップカウントを更新するのに２周期かかるからである。
【０１０８】
以上が、ビーコン送信指示部１０５が最大ＭＡＣアドレスのライフタイム及びシーケンス番号２１２に設定する最大ＭＡＣアドレスのライフタイムの決定方法である。
【０１０９】
次に、ビーコン送信指示部１０５が最大ホップカウントのライフタイム及びシーケンス番号２１５に設定する最大ホップカウントのライフタイムについて説明する。
【０１１０】
この最大ホップカウントのライフタイムは次式によって求められる。
【０１１１】
ライフタイム＝（１ホップ中継するために必要な時間）ｘ（ｍ＊hmax）＋ｎ    （２）
ここでｍは２、ｎは０とすることにより、ノードの増減が定常状態であるときも、増加状態であるときも適応することができる。すなわち、定常状態において２＊ｈｍａｘは任意の２つのアドレス間のホップカウントの最大値より大きいので、同一グループ内のすべてのノードへ最大ホップカウントの伝搬を保証することができるからである。
【０１１２】
また、拡大状態でも、最大ホップカウント情報が届かない範囲の同じグループのノードは最大ＭＡＣアドレスからｈｍａｘ（ホップカウント）以上はなれた場所にあるため最大ホップカウントはこれらのノードによって更新されるためである。ここでｍｈｃは最大ホップカウントを送信しているノードとすると、最大ホップカウントと、あるノードから最大ＭＡＣアドレスのノードまでのホップ数との関係は以下のようになる。
【０１１３】
∀a： H(a, mhc)  ≧  2*hmaxについて
2*hmax  ≦  H（a, mhc）≦ H（max, mhc）  ＋  H（a, max）
2*hmax  ≦  hmax ＋ H(a, max)
すなわち
hmax ≦ H（a, max）
従って、最大ＭＡＣアドレスからｈｍａｘ以上はなれた場所にあるノードは最大ホップカウントを広告しても更新されない領域なので広告する必要がない。
【０１１４】
また、最大ＭＡＣアドレスのライフタイム及びシーケンス番号２１２や最大ホップカウントのライフタイム及びシーケンス番号２１５に設定するシーケンス番号によって、既に自身のノードを通過した古い情報で新しい情報が更新されることを防ぐことができる。
【０１１５】
例えば図１７において、あるグループの末端に位置するノードＸ（５１）、Ｙ（５２）、Ｚ（５３）が一列に配置しているとすると、初期値１７０１がホップカウントＸ：５、Ｙ：６、Ｚ：７として各ノードに保持される。そして、第２回目の交換１７０２でノードＸはその上流のノードＭからのリンクが切れた場合、第３回目の交換１７０３でＹの広告がＸの広告より早く行われても、本発明に係るシーケンス番号が古い（最新番号より小さい）ので無視することになる。これにより、シーケンス番号を持たない場合を示す図１８のように、第３回目の交換１８０１でＸのホップカウントがＹの値で更新され以降、Ｘ、Ｙ、Ｚが互いに古い情報を持ち合い、ライフタイムのある限りカウントアップし続けてしまうことを防止できる。
【０１１６】
なお、本実施の形態においては、一意のノードを決定するのにＭＡＣアドレスが最大のノードとしたが、これに限らず、ＭＡＣアドレスが最小のノードとすることも、あるいは、特定のＭＡＣアドレスにより近いノードを各ノードが逐次選択することによっても同様に実現できる。
【０１１７】
以上のように、本実施の形態によれば、各ノードが受信したグループサイズを測定するための情報と、保持している測定のための情報とを逐次比較し、最大ホップカウントとなるべき情報を再送信することにより最大ホップカウントをグループ内の全てのノードに伝達できるので、バケツリレーで伝播させてグループ全体に情報が伝わるのに必要なホップ数もしくはスーパフレーム数を推定することが可能になる。
【産業上の利用可能性】
【０１１８】
本発明は、アドホック通信等をするときの通信方法および通信装置に、特に無線通信装置に有用であり、あるプロトコルデータが同一グループのすべての無線通信装置に到達することを保証する時間を得るのに適している。
【図面の簡単な説明】
【０１１９】
【図１】本発明の実施の形態における無線通信装置の構成を示すブロック図
【図２】本発明の実施の形態における測定フレームの構成図
【図３】本発明の実施の形態における再送信データの作成処理を示すフロー図
【図４】本発明の実施の形態における最大ホップカウントの比較処理を示すフロー図
【図５】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図６】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図７】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図８】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図９】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図１０】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図１１】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図１２】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図１３】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図１４】本発明の実施の形態における各無線通信装置の行うネットワーク動作を示す図
【図１５】本発明の実施の形態における無線通信ネットワークが変化したときの伝搬状態を示す図
【図１６】本発明の実施の形態における無線通信ネットワークが変化したときの伝搬状態を示す図
【図１７】本発明の実施の形態におけるリンクダウン発生時のホップカウントを示す図
【図１８】従来のリンクダウン発生時のホップカウントを示す図
【図１９】従来例における無線通信方法を示す図
【符号の説明】
【０１２０】
４１    ノードＡ
４２    ノードＢ
４３    ノードＣ
４４    ノードＤ
４５    ノードＥ
４６    ノードＦ
４７    ノードＧ
４８    ノードＸ
４９    ノードＨ
１００    アンテナ
１０１    無線処理部
１０２    フレーム判定部
１０３    記録部
１０４    上位層処理部
１０５    選択部
１０６    ホップカウント部
１０７    最大ホップカウント部
１０８    ビーコン送信指示部
１０９    フレーム構成部
１２０１乃至１２０５、１３０１    ノード
１９０１    通信装置１
１９０２    通信装置２
【図１】
2006211445.tif 000003
【図２】
2006211445.tif 000004
【図４】
2006211445.tif 000005
【図５】
2006211445.tif 000006
【図６】
2006211445.tif 000007
【図７】
2006211445.tif 000008
【図８】
2006211445.tif 000009
【図９】
2006211445.tif 000010
【図１０】
2006211445.tif 000011
【図１１】
2006211445.tif 000012
【図１２】
2006211445.tif 000013
【図１３】
2006211445.tif 000014
【図１４】
2006211445.tif 000015
【図１５】
2006211445.tif 000016
【図１６】
2006211445.tif 000017
【図１７】
2006211445.tif 000018
【図１８】
2006211445.tif 000019
【図１９】
2006211445.tif 000020
【図３】
2006211445.tif 000021