JP4474527B2 - マルチホップ型無線システムの構成方法及び無線ノード装置 - Google Patents

Description

本発明は、マルチホップ型無線システムを自律的に構築する構成方法及び無線ノード装置に関する。

現在無線システムの標準規格であるＩＥＥＥ８０２．１１では、無線システムのモードとして２つのモードが規定されている。１つが特定の基地局（以下、ＡＰ（Access Point）とも言う）を介さず、直接電波の届く無線ノード（以下、無線ノード装置、ＳＴＡ（Station）とも言う）でグループを形成し直接通信を行うアドホックモードと、もう１つがＡＰを使用し、ＡＰの電波の届く範囲の無線ノード（以下、とも言う）がＡＰにスター状に接続し、ＡＰを介して相互に通信可能とするインフラモードである。このような無線システム技術を用いることで、無線ノードはアドホックに通信に参加、離脱が可能であり、移動を伴う通信を行うことが可能となっている。しかし、これらの通信はアドホックモードにおいては通信相手に直接電波が届いていることが必要であり、またインフラモードにおいてはＡＰに直接電波が届いていることが必要であり、電波の直接届かない相手とは無線リンクのみで通信を行うことができない。

また、移動体通信の高速化の１つの実施例として無線システムの可能性が下記の特許文献１に開示されている。ＰＤＣ（Personal Digital Cellular）などの移動体通信と比較して基地局の通信エリアが小さなシステムにおいてサービス提供エリアを広げる１つの手段として、無線ノード間でマルチホップ無線ネットワークを構成する方法が示されている。特許文献１に開示されている発明では、スター型のネットワーク上で各無線ノードが基地局と通信することのみを目的とすることで各無線ノードが基地局までの中継路を確立するのみでよいと考え、基地局と無線ノードとの間で基地局を最上位局とし、かつ各無線ノードが上位接続先無線ノードを一意に定めるような構造を構築している。さらに、スター型マルチホップ無線ネットワークの構築を最上位局（基地局）がすべて制御するのではなく、各無線ノードが最適な接続先の無線ノードとして基地局からのホップ数を基に、基地局までのホップ数が最小となる上位無線ノードを選択することで自律的にマルチホップ無線ネットワークを実現する方式が示されている。
特開２００１−２３７７６４号公報（図１）

しかしながら、標準規格であるＩＥＥＥ８０２．１１の無線システムでは、複数の無線ノード間をマルチホップするための仕組みはなく、図１１（ａ）に示すような複数の無線ノードが自律的に図１１（ｂ）に示すようなグループを形成することはできるが、２つのグループＡとＢとの間では無線ノードのＡ−５と無線ノードのＢ−１とが通信可能な位置にあるとしても、これを利用して無線ノードＡ−２と無線ノードＢ−３とが通信することはできない。また、特許文献１に開示された発明では自律的にマルチホップ型のネットワークを構築することが可能であるが、基地局となる装置が必要である。また、ある無線ノードを基地局として利用することも可能であるが、１つの無線ノードを基地局として設定することが必要となる。基地局を設けることにより、図１２（ａ）に示すような、ツリーが構成される前の状態から、図１２（ｂ）に示すように、基地局１２００からのホップ数を基にしたツリーが構成されていく。しかし、基地局１２００からのツリーに接続される無線ノードのいずれとも接続不可能な無線ノードは通信を行うことができない。このため、図１２（ａ）及び（ｂ）に示す無線ノード１、２、３は、お互いに通信可能な位置にありながら通信路が設定されることはなく、基地局１２００からのツリーの拡大や自身の移動などにより基地局１２００からのツリーに接続されるまで通信を行うことができないという問題があった。

本発明は、上記問題を解決するためになされたものであり、お互いの無線ノードが自律的にツリーのルートノードとなる無線ノードを決め、自律的にルートノードをルートとしたツリー型マルチホップ無線システムを構築することができるマルチホップ型無線システムの構成方法及び無線ノード装置を提供することを目的とする。

上記目的を達成するために、本発明によれば、複数の無線ノードがツリー構造によりアドホック接続され、前記複数の無線ノードのうち少なくとも一の無線ノードを介してマルチホップ通信を行うマルチホップ型無線システムの構成方法であって、前記複数の無線ノードのうちの第１無線ノードが、前記複数の無線ノードのうちの複数の第２無線ノードから、前記第２無線ノードがアドホック接続するグループに含まれる無線ノードの数と、前記グループのルートノードから前記第２無線ノードへのホップ数と、前記第２無線ノードの識別情報とを含む状態情報をそれぞれ取得し、前記第１無線ノードが、前記第１無線ノードがアドホック接続する無線ノードの数である第１ノード数と、取得した前記状態情報に含まれる無線ノードの数である第２ノード数とを比較し、前記複数の第２無線ノードのうちから、前記第２ノード数が前記第１ノード数より大きく、かつ前記複数の第２無線ノードのうち前記ホップ数が最小である第２無線ノードを選択して接続し、前記第１無線ノードと前記選択された第２無線ノードとの接続が切断された後に、前記第１無線ノードが接続先となる無線ノードを再度選択する場合において、切断前に選択された第２無線ノードであって、かつ前記第２ノード数が前記第１ノード数より小さい無線ノードを選択して接続するマルチホップ型無線システムの構成方法が提供される。この構成により、より無線ノードの数が多いグループに接続が行われ、通信可能な無線ノードの多いグループを効率的に構成することができる。

また、本発明のマルチホップ型無線システムの構成方法において、前記第１無線ノードは、前記第１無線ノードがアドホック接続する無線ノードのルートノードである場合にのみ、前記複数の第２無線ノードから前記状態情報を取得することは、本発明の好ましい態様である。この構成により、接続、切断時のツリー構造の変化を最小限に抑えることができる。

また、本発明によれば、複数の無線ノードがツリー構造によりアドホック接続され、前記複数の無線ノードのうち少なくとも一の無線ノードを介してマルチホップ通信を行うマルチホップ型無線システムにおける無線ノード装置であって、前記複数の無線ノードのうちの自ノード以外の複数の他の無線ノードから、前記他の無線ノードがアドホック接続するグループに含まれる無線ノードの数と、前記グループのルートノードから前記他の無線ノードへのホップ数と、前記他の無線ノードの識別情報とを含む状態情報を取得するための取得要求を送信する送信手段と、前記他の無線ノードから前記状態情報を受信する受信手段と、前記自ノードがアドホック接続する無線ノードの数である第１ノード数と、受信された前記状態情報に含まれる無線ノードの数である第２ノード数とを比較し、前記複数の他の無線ノードのうちから、前記第２ノード数が前記第１ノード数より大きく、かつ前記複数の他の無線ノードのうち前記ホップ数が最小である他の無線ノードを選択して接続し、前記自ノードと前記選択された他の無線ノードとの接続が切断された後に、接続先となる無線ノードを再度選択する場合において、切断前に選択された他の無線ノードであって、かつ前記第２ノード数が前記第１ノード数より小さい無線ノードを選択して接続する制御手段とを備える無線ノード装置が提供される。この構成により、より無線ノードの数が多いグループに接続が行われ、通信可能な無線ノードの多いグループを効率的に構成することができる。

また、本発明の無線ノード装置において、前記送信手段は、前記自ノードがアドホック接続する無線ノードのルートノードである場合にのみ、前記状態情報の取得要求を送信することは、本発明の好ましい態様である。この構成により、接続、切断時のツリー構造の変化を最小限に抑えることができる。

本発明のマルチホップ型無線システムの構成方法及び無線ノード装置は、上記構成を有し、お互いの無線ノードが自律的にツリーのルートノードとなる無線ノードを決め、自律的にルートノードをルートとしたツリー型マルチホップ無線システムを構築することができる。

以下、本発明の実施の形態に係るマルチホップ型無線システムの構成方法及び無線ノード装置について図１から図１０を用いて説明する。図１は、本発明の実施の形態に係る無線ノードの構成を示す構成図である。図２は、本発明の実施の形態に係る無線ノード装置が上位接続先の無線ノード装置を選択する際のシーケンスについて説明するためのシーケンスチャートである。図３は、本発明の実施の形態に係る無線ノード装置における状態情報について説明するための図である。図４は、本発明の実施の形態に係る無線ノード装置における上位接続先の無線ノード装置の選択処理フローについて説明するためのフローチャートである。

図５は、本発明の実施の形態に係る無線ノード装置における状態情報の変更処理を説明するためのシーケンスチャート及びその概念図である。図６は、本発明の実施の形態に係る無線ノード装置における接続管理テーブルについて説明するための図である。図７は、本発明の実施の形態に係る無線ノード装置における状態変更通知について説明するための図である。図８は、本発明の実施の形態に係る無線ノード装置における無線リンクの切断時の状態情報の変更処理手順について説明するためのシーケンスチャート及びその概念図である。図９は、本発明の実施の形態に係る無線ノード装置における接続変更通知について説明するための図である。図１０は、本発明の実施の形態に係る無線ノード装置における上位接続先の無線ノード装置の他の選択処理フローについて説明するためのフローチャートである。

まず、本発明の実施の形態に係る無線ノードの構成について図１を用いて説明する。図１に示すように、無線ノード装置１００は、送信手段１０１、受信手段１０２、制御手段１０３、記憶手段１０４から構成されている。これらは、バス１０５によってつながれている。また、無線ノード装置１００は、外部と通信を行うための不図示のインタフェースを有する。また、無線ノード装置１００を制御するためのプログラムが記憶手段１０４に格納されている。送信手段１０１、受信手段１０２、制御手段１０３は、例えばＣＰＵなどに相当するものであり、記憶手段１０４は、例えばＨＤＤ、ＲＯＭ、ＲＡＭなどに相当するものである。各手段の機能については後述する。

次に、本発明の実施の形態に係る無線ノード装置が上位接続先の無線ノード装置を選択する際のシーケンスについて図２を用いて説明する。上位接続先の無線ノードへ接続しようとする無線ノード１００の送信手段１０１は、状態情報要求をブロードキャストする（ステップＳ２０１、２０２）。状態情報については後述する。この状態情報要求を受信した無線ノード１、２は、自身の保持する状態情報を無線ノード１００へ送信する（ステップＳ２０３、２０４）。無線ノード１００の受信手段１０２は、無線ノード１、２から状態情報を受信し、無線ノード１００の制御手段１０３は、受信された状態情報に基づいて上位接続先の無線ノードを選択し、選択した無線ノード１に対して接続要求を行い（ステップＳ２０５）、これに対する応答を得る（ステップＳ２０６）ことにより上位接続先の無線ノード１への接続を完了する。

状態情報要求を行う無線ノード１００は、例えば、起動後であって接続関係が未だ無い無線ノード及びアドホックグループのツリーを形成した後のルートノードであって、無線ノード１００は定期的に状態情報要求を行う。この場合の、起動後であって接続関係が未だ無い無線ノードは、１つの無線ノードのみで構成されるグループのルートノードとして動作する。また、状態情報要求に対する応答は、ルートノード及びそれ以外の無線ノードを区別することなく、状態情報要求を受信した無線ノードが応答する。

ここで、上述した状態情報について図３を用いて説明する。本発明の実施の形態において、上位接続先の無線ノードの選択時に用いる状態情報は、ルートノードを中心にアドホックに形成されているグループの全無線ノード数を示すノード数（Ｎ）、ルートノードからのホップ数（Ｈ）、自身が属するグループのルートノードになっている無線ノードを示すルートノードＩＤ（Ｒ−ＩＤ）、自身を示すユニークな値であるノードＩＤ（Ｎ−ＩＤ）から構成されている。ホップ数は、ルートノードを１とし、ホップするごとに１ずつ増加していくものである。状態情報は、初期値として、ノード数（Ｎ）＝１、ホップ数（Ｈ）＝１、ルートノードＩＤ（Ｒ−ＩＤ）＝ノードＩＤ（Ｎ−ＩＤ）を有する。ここで、ノードＩＤ（Ｎ−ＩＤ）としては自装置のＭＡＣアドレスなどを利用することができる。

次に、本発明の実施の形態に係る無線ノード装置における上位接続先の無線ノード装置の選択処理について図４を用いて説明する。無線ノード１００の送信手段１０１は、例えば、周囲の無線ノードに対して状態情報要求をブロードキャストし、それに対して無線ノード１００の受信手段１０２が設定される規定時間ｔの間受信した状態情報に基づいて、無線ノード１００の制御手段１０３は、周囲の無線ノードの状態情報を収集しリスト化する（ステップＳ４０１）。制御手段１０３は、状態情報のリスト化を行った後、無線ノード１００の状態情報中のノード数と、リスト化された状態情報に含まれるノード数とを比較し、自身の有する無線ノード１００の状態情報のノード数より多いノード数を有する無線ノードがあるか否かを判断する（ステップＳ４０２）。より多くのノード数を有する無線ノードがある場合には、後述するステップＳ４０６へ進む。より多くのノード数を有する無線ノードが無い場合には、制御手段１０３は、自身の有する無線ノード１００の状態情報のノード数よりも少ないノード数を有する無線ノードしか存在しないか否かを判断する（ステップＳ４０３）。

無線ノード１００の状態情報のノード数よりも少ないノード数を有する無線ノードしか存在しない場合、すなわち無線ノード１００が多くの無線ノードを配下に持つルートノードになっている場合は、他の無線ノードへの接続は行わないで終了する。一方、無線ノード１００の状態情報のノード数よりも少ないノード数を有する無線ノード以外の無線ノードが存在する場合、すなわち無線ノード１００が有する無線ノード数と同数の無線ノードを有する無線ノードがある場合には、制御手段１０３は、無線ノード１００の状態情報に含まれるノードＩＤと、該当する無線ノードの中で最もルートノードＩＤの小さい値とを比較する（ステップＳ４０４）。ここで、ＩＤ同士の比較とあるが、例えば、ＩＤは装置のＭＡＣアドレスであるので、それらを数値として比較することが可能である。

制御手段１０３は、比較した結果、自身の無線ノード１００のノードＩＤより大きいルートノードＩＤを有する無線ノードしか存在しないか否かを判断する(ステップＳ４０５)。無線ノード１００のノードＩＤより大きいルートノードＩＤを有する無線ノードしか存在しないと判断した場合には、他の無線ノードへの接続は行わないで終了する。これにより、同じ規模のグループが接近した場合、ルートノードＩＤの大きさによって、接続する側と接続される側とを区別することが可能となる。また、自身の配下の無線ノードに接続を行ってループが発生することを防ぐことができる。一方、存在すると判断した場合には、制御手段１０３は、該当する無線ノードの中で最も小さいホップ数を有し、さらに最も小さいノードＩＤを有する無線ノードを上位接続先の無線ノードとして選択する（ステップＳ４０６）。そして、制御手段１０３は、接続要求を該当する無線ノードに送信する。なお、接続要求の送信は、制御手段１０３でなく、送信手段１０１がするようにしてもよい。このように、ツリー構造となっているグループの規模のうち、大きなグループに接続を行っていくため、より大規模なグループを構成していくことになる。これにより、より多くの無線ノード間での通信を行うことが可能となる。

次に、本発明の実施の形態に係る無線ノード装置により上位接続先の無線ノードが選択されて実際に接続要求が送信され、小さな独立したグループが大きなグループに吸収される場合の各無線ノードにおける状態情報の変更処理の手順について図５を用いて説明する。図５には５台の無線ノードが示されており、無線ノード１をルートノードとする無線ノード１、２、３からなるグループと、無線ノード４をルートノードとする無線ノード４、５からなるグループとが示されている。以下では、ルートノードである無線ノード４が、ルートノードが無線ノード１であるグループの無線ノード２に接続を行う場合について説明する。

まず、接続を要求する無線ノード４は、自身が保持していた状態情報をパラメータとした接続要求を上位接続先の無線ノード２へ送信する（ステップＳ５０１）。無線ノード２は、接続応答を無線ノード４へ返す（ステップＳ５０２）。その後、無線ノード２は、自身に接続している無線ノードごとに、その先に接続されているノード数を示す接続管理テーブルに、新たに接続した無線ノード４を加え、自身の保持している状態情報のノード数に、接続要求で受信した無線ノード４の状態情報中のノード数を加えて状態情報のノード数を変更し、その後、状態変更通知を無線ノード１及び３あてに送信する（ステップＳ５０３、Ｓ５０４）。なお、接続管理テーブル及び状態変更通知については後述する。

状態変更通知を受信した無線ノード１及び３は、パラメータに示される変更ノード数を用いて、それぞれ、自身の状態情報中のノード数を変更する。さらに、自身から見て、配下の無線ノード２から状態通知情報を受信した無線ノード１に関しては、自身の接続管理テーブル中の該当する無線ノード２のノード数も変更する。一方、接続応答で接続を確認した無線ノード４は、選択した無線ノード２の状態情報中のパラメータを用いて以下のような変更処理を行う。まず、自身の状態情報のノード数においては、自身の保持していたノード数に無線ノード２から受信したノード数を加えた値を新たなノード数とする。次に、ホップ数を無線ノード２のホップ数に１を加えた値を新たなホップ数とする。

また、ルートノードＩＤを無線ノード２の状態情報中のパラメータである「無線ノード１」に変更する。変更処理が終了すると、無線ノード４は、自身の配下に接続する無線ノード５に対して、接続変更通知を送信する（ステップＳ５０５）。接続変更通知を受信した無線ノード５は、パラメータに示される変更ノード数を用いて、自身の状態情報中のノード数を変更する。さらに、ホップ数をパラメータに示されるホップ数に１を加えた値に変更する。また、ルートノードＩＤの変更も行う。接続変更通知については後述する。なお、上述した無線ノード１から５における変更処理などは、各無線ノードの制御手段１０３が行うものとする。

次に、上述した接続管理テーブルについて図６を用いて説明する。各無線ノードは、起動後、自身に接続してくる無線ノードが現れると、接続管理テーブルに、接続してきた無線ノード単位のテーブルを追加していく。この接続管理テーブルは、接続してきた無線ノード（子ノード）のノードＩＤとノード数から構成される。このノード数は、その無線ノードの配下に接続されている無線ノードの数の合計であり、接続している無線ノード自身をも含む。接続管理テーブルの更新は、自身に新たな無線ノードが接続したとき（テーブルの追加）、及び配下の無線ノードから状態変更通知を受信したとき（ノード数の変更）、及び配下の無線ノードが切断されたとき（テーブルの削除）に行われる。なお、接続管理テーブルは、記憶手段１０４に格納されている。

次に、上述した状態変更通知について図７を用いて説明する。状態変更通知には、ルートノードＩＤ（Ｒ−ＩＤ）、自ノードＩＤ（Ｎ−ＩＤ）、対象ノードＩＤ（Ｔ−ＩＤ）、変更ノード数（ΔＮ）が含まれている。ルートノードＩＤは状態変更通知を行うグループのルートノードのＩＤ、自ノードＩＤは状態変更通知を出力した無線ノードのＩＤ、対象ノードＩＤは切断などの接続管理テーブルの追加、削除を行う対象となった無線ノードのノードＩＤ、変更ノード数は具体的に追加、削除される無線ノードの数を示す。例えば、接続時は変更ノード数はプラスの値、切断時はマイナスの値となる。対象ノードＩＤは複数のノードの接続、切断などが起きたときに状態変更通知を区別するために使用される。

次に、無線リンクの切断時の状態情報の変更処理手順について図８を用いて説明する。図８は、無線ノード２と無線ノード４との間の無線リンクが、例えば、無線ノード４が移動したことにより通信不能になった場合を示している。無線ノード２及び無線ノード４が無線リンクの切断を判断した場合、それぞれの無線ノードでは下記の処理が行われる。なお、下記の処理は、各無線ノードの制御手段１０３がそれぞれ行うものとする。また、無線リンクの切断の判断に関しては、例えばビーコンの受信断やキープアライブ信号を定期的に出力して判断することなどが考えられる。

無線ノード２は、配下に接続していた無線ノード４が切断により分離した場合、自身の接続管理テーブルから該当する無線ノード４のデータを削除し、状態情報として保持しているノード数から、削除される前の接続管理テーブルの無線ノード４に対応するノード数を引いた値を新たなノード数として設定する。その後、無線ノード２は、状態変更通知として変更ノード数に、削除される前の接続管理テーブルの無線ノード４に対応するノード数を設定して無線ノード１及び３へ出力する（ステップＳ８０１、Ｓ８０２）。状態変更通知を受信した無線ノード１及び３は、それぞれ、自身の状態情報のノード数を減算する。また、無線ノード２から状態変更通知を受信した無線ノード１は、自身の接続管理テーブルのうち、無線ノード２のノード数を同様に減算する。

これに対して、無線ノード４は、状態情報の変更処理として下記の変更を行う。まず、ルートノードＩＤを自身のノードＩＤに変更する。次に、ノード数を自身の接続管理テーブルで保持している全ノード数の値に変更し、減算値を算出する。そして、ホップ数を１に変更する。これにより無線ノード４は、新たなグループのルートノードとして動作することになる。その後、無線ノード４は、自身に接続している配下の無線ノード５に対して後述する接続変更通知を出力する（ステップＳ８０３）。接続変更通知を受信した無線ノード５は、接続変更通知に含まれるパラメータを用いて、ルートノードＩＤの変更、変更ノード数の削減をし、さらに受信したパラメータのホップ数に１を加えた値を新たなホップ数とする。

次に、上述した接続変更通知について図９を用いて説明する。接続変更通知には、新ルートノードＩＤ（ｎＲ−ＩＤ）、旧ルートノードＩＤ（ｏＲ−ＩＤ）、変更ノード数（ΔＮ）、ホップ数（Ｈ）が含まれている。無線ノード４が無線ノード２に接続した場合に出力される接続変更通知（図５中のステップＳ５０５）の各構成要素は次のようなものになる。新ルートノードＩＤは新たな接続を行う対象のグループのルートノードＩＤである。旧ルートノードＩＤは接続により吸収されるグループのルートノードＩＤ、すなわち旧ルートノードＩＤは状態変更通知を出力する無線ノードのノードＩＤである。変更ノード数は、接続する前の上位接続先の無線ノードのグループの無線ノードの数である。ホップ数は、上位接続先の無線ノードのホップ数に１を加えた値である。

一方、無線ノード４が無線ノード２から切断した場合に出力される接続変更通知（図８中のステップＳ８０３）の各構成要素は次のようなものになる。新ルートノードＩＤは切断後のグループのルートノードのＩＤ、すなわち接続変更通知を出力した無線ノードのノードＩＤである。旧ルートノードＩＤは切断前まで所属していたグループのルートノードＩＤである。変更ノード数は上述した減算値、すなわち接続前の上位接続先の無線ノードのグループの無線ノード数である。また、ホップ数はルートノードの場合には１であり、接続変更通知を下位の無線ノードに伝達していく場合には、受信したホップ数に１を加えた値となる。

また、上述したように、無線ノード２と無線ノード４との間の無線リンクが切断された場合に、無線ノード４は、新たにルートノードとなって接続先を探すとき、これまで接続していたグループのルートノードＩＤをキャッシュとして保持しておいてもよい。なお、無線ノード４は、キャッシャのタイマーを保持しており、設定された時間が経過すると、キャッシュはクリアされるようにしてもよい。キャッシュにルートノードＩＤが存在する場合、上位接続先の無線ノードを選択する場合に、受信された状態情報のうち、ルートノードＩＤを比較し、キャッシュされているものと同じルートノードＩＤを有するグループに優先的に接続する。このとき、ノード数が自身のグループよりも小さい場合でも優先的に同じルートノードＩＤを有するグループに接続する。これにより、一度切断しても、すぐに元の状態に戻った場合、接続の構成を変えることなくツリーを維持することができる。これまでの場合、切断時に元々のルートノード側のノード数が少なくなった場合、接続の方向が逆になるだけでなく、ルートノードしか上位接続を行わないため、復帰できなくなる場合があった。

切断時にルートノードＩＤをキャッシュとして保持する場合の上位接続先の無線ノードの選択処理について図１０を用いて説明する。無線ノード１００の送信手段１０１は、例えば、周囲の無線ノードに対して状態情報要求をブロードキャストし、それに対して無線ノード１００の受信手段１０２が設定する規定時間ｔの間受信した状態情報に基づいて、無線ノード１００の制御手段１０３は、周囲の無線ノードの状態情報を収集しリスト化する（ステップＳ１００１）。制御手段１０３は、切断時にキャッシュした切断前のルートノードＩＤと、受信した状態情報のルートノードＩＤとが同じものであるか否かを判断する（ステップＳ１００２）。同じものであると判断された場合には、制御手段１０３は、ステップＳ１００７の処理を行う。同じものでないと判断された場合には、ステップＳ１００３以降を続ける。なお、ステップＳ１００３からステップＳ１００７の処理は、上述した図４のステップＳ４０２からステップＳ４０６と同じ処理であるため、説明を省略する。

上述したように、本発明の実施の形態に係るマルチホップ型無線システムの構成方法及び無線ノード装置では、状態情報にグループに含まれる全ノード数を示すパラメータを持ち、これを上位接続先の無線ノードを選択する際に用いることによって、よりノード数の多いグループに対して接続を行い、通信を行うことができる無線ノードを増やしていくことができる。また、各無線ノードは自身に接続する配下の無線ノードごとに該当する無線ノードの配下に接続している無線ノードの数を管理しておくことによって、新たな接続や切断など、グループのノード数に変化があった場合に、すばやく全体にノード数の変化を通知することができる。また、状態情報を要求する無線ノードをルートノードのみとしたことによって、接続及び切断時などのツリー構造の変化を最小限にとどめることが可能であり、変更手続きを大きく減らすことができる。

本発明に係るマルチホップ型無線システムの構成方法及び無線ノード装置は、お互いの無線ノードが自律的にツリーのルートノードとなる無線ノードを決め、自律的にルートノードをルートとしたツリー型マルチホップ無線システムを構築することができるため、マルチホップ型無線システムを自律的に構築する構成方法及び無線ノード装置などに有用である。

本発明の実施の形態に係る無線ノードの構成を示す構成図 本発明の実施の形態に係る無線ノード装置が上位接続先の無線ノード装置を選択する際のシーケンスについて説明するためのシーケンスチャート 本発明の実施の形態に係る無線ノード装置における状態情報について説明するための図 本発明の実施の形態に係る無線ノード装置における上位接続先の無線ノード装置の選択処理フローについて説明するためのフローチャート 本発明の実施の形態に係る無線ノード装置における状態情報の変更処理を説明するためのシーケンスチャート及びその概念図 本発明の実施の形態に係る無線ノード装置における接続管理テーブルについて説明するための図 本発明の実施の形態に係る無線ノード装置における状態変更通知について説明するための図 本発明の実施の形態に係る無線ノード装置における無線リンクの切断時の状態情報の変更処理手順について説明するためのシーケンスチャート及びその概念図 本発明の実施の形態に係る無線ノード装置における接続変更通知について説明するための図 本発明の実施の形態に係る無線ノード装置における上位接続先の無線ノード装置の他の選択処理フローについて説明するためのフローチャート （ａ）従来の無線システムにおけるアドホック通信を行うためのグループ形成前を示す図（ｂ）従来の無線システムにおけるアドホック通信を行うためのグループ形成後を示す図 （ａ）従来のマルチホップ型無線ネットワークの構成前を示す図（ｂ）従来のマルチホップ型無線ネットワークの構成後を示す図

符号の説明

１、２、３、４、５、１００ 無線ノード（無線ノード装置）
１０１ 送信手段
１０２ 受信手段
１０３ 制御手段
１０４ 記憶手段
１０５ バス
１２００ 基地局

Claims (4)

1. 複数の無線ノードがツリー構造によりアドホック接続され、前記複数の無線ノードのうち少なくとも一の無線ノードを介してマルチホップ通信を行うマルチホップ型無線システムの構成方法であって、
   前記複数の無線ノードのうちの第１無線ノードが、前記複数の無線ノードのうちの複数の第２無線ノードから、前記第２無線ノードがアドホック接続するグループに含まれる無線ノードの数と、前記グループのルートノードから前記第２無線ノードへのホップ数と、前記第２無線ノードの識別情報とを含む状態情報をそれぞれ取得し、
   前記第１無線ノードが、前記第１無線ノードがアドホック接続する無線ノードの数である第１ノード数と、取得した前記状態情報に含まれる無線ノードの数である第２ノード数とを比較し、前記複数の第２無線ノードのうちから、前記第２ノード数が前記第１ノード数より大きく、かつ前記複数の第２無線ノードのうち前記ホップ数が最小である第２無線ノードを選択して接続し、
   前記第１無線ノードと前記選択された第２無線ノードとの接続が切断された後に、前記第１無線ノードが接続先となる無線ノードを再度選択する場合において、切断前に選択された第２無線ノードであって、かつ前記第２ノード数が前記第１ノード数より小さい無線ノードを選択して接続するマルチホップ型無線システムの構成方法。
2. 前記第１無線ノードは、前記第１無線ノードがアドホック接続する無線ノードのルートノードである場合にのみ、前記複数の第２無線ノードから前記状態情報を取得する請求項１に記載のマルチホップ型無線システムの構成方法。
3. 複数の無線ノードがツリー構造によりアドホック接続され、前記複数の無線ノードのうち少なくとも一の無線ノードを介してマルチホップ通信を行うマルチホップ型無線システムにおける無線ノード装置であって、
   前記複数の無線ノードのうちの自ノード以外の複数の他の無線ノードから、前記他の無線ノードがアドホック接続するグループに含まれる無線ノードの数と、前記グループのルートノードから前記他の無線ノードへのホップ数と、前記他の無線ノードの識別情報とを含む状態情報を取得するための取得要求を送信する送信手段と、
   前記他の無線ノードから前記状態情報を受信する受信手段と、
   前記自ノードがアドホック接続する無線ノードの数である第１ノード数と、受信された前記状態情報に含まれる無線ノードの数である第２ノード数とを比較し、前記複数の他の無線ノードのうちから、前記第２ノード数が前記第１ノード数より大きく、かつ前記複数の他の無線ノードのうち前記ホップ数が最小である他の無線ノードを選択して接続し、前記自ノードと前記選択された他の無線ノードとの接続が切断された後に、接続先となる無線ノードを再度選択する場合において、切断前に選択された他の無線ノードであって、かつ前記第２ノード数が前記第１ノード数より小さい無線ノードを選択して接続する制御手段とを、
   備える無線ノード装置。
4. 前記送信手段は、前記自ノードがアドホック接続する無線ノードのルートノードである場合にのみ、前記状態情報の取得要求を送信する請求項３に記載の無線ノード装置。