(57)【要約】【課題】ツリー構造の構築状態を外部から把握できるようにする。【解決手段】ルータ２やエンドデバイス３から、自己の識別子とネットワークアドレスとの組をデバイス情報として、コーディネータ１に周期的に通知する。コーディネータ１では、デバイス情報として通知されてくる識別子とネットワークアドレスとの組に変化がなく、所定の時間が経過した場合に、そのデバイス情報の通知元のデバイスの接続状態を「安定接続」と判断し、その判断した接続状態をメモリに書き込む。これにより、ツリー構造を構成する全てのデバイスが「安定接続」となったか否かで、ツリー構造の最適化が完了したか否かを外部から把握することが可能となる。【選択図】  図１
2011101281.tif 000002
【特許請求の範囲】
【請求項１】
最上位に常に位置する第１のデバイスと、各枝の最下位に常に位置する第２のデバイスと、前記第１のデバイスよりも下位であって、前記第２のデバイスよりも上位に位置する第３のデバイスとを備えるツリー構造の無線通信システムにおいて、
前記第２および第３のデバイスは、
最適化動作として、自己の通信圏内に位置する前記第１および第３のデバイスが位置している現在の階層とそのデバイスに直接接続されている下位のデバイスの数とに基づいて前記ツリー構造における最適な接続先デバイスを決定し、その決定した接続先デバイスとの接続を行うツリー構造最適化手段と、
自己の識別子と前記ツリー構造における接続位置によって動的に付与されるネットワークアドレスとの組をデバイス情報として記憶するデバイス情報記憶手段と、
前記デバイス情報記憶手段が記憶しているデバイス情報を前記第１のデバイスに周期的に通知するデバイス情報通知手段とを備え、
前記第１のデバイスは、
前記第２および第３のデバイスから周期的に通知されてくる前記デバイス情報に基づいて前記ツリー構造における各デバイスの接続状態を判断するデバイス接続状態判断手段と、
前記デバイス接続状態判断手段によって判断された各デバイスの接続状態を記憶するデバイス接続状態記憶手段と
を備えることを特徴とする無線通信システム。
【請求項２】
請求項１に記載された無線通信システムにおいて、
前記デバイス接続状態判断手段は、
前記デバイス情報が通知されてきた場合、そのデバイス情報中の識別子をチェックし、その識別子が前記デバイス接続状態記憶手段に記憶されていなかった場合、そのデバイス情報の通知元のデバイスの接続状態を「通常接続」と判断し、この判断した接続状態をそのデバイス情報と対応づけて前記デバイス接続状態記憶手段に記憶し、
前記デバイス情報が通知されてきた場合、そのデバイス情報中の識別子をチェックし、その識別子が前記デバイス接続状態記憶手段に記憶されていた場合、そのデバイス情報中の識別子とネットワークアドレスとの組み合わせをチェックし、前記デバイス接続状態記憶手段に記憶されていない組み合わせであった場合、そのデバイス情報の通知元のデバイスの接続状態を「通常接続」と判断し、この判断した接続状態をそのデバイス情報と対応づけて前記デバイス接続状態記憶手段に記憶し、
前記デバイス接続状態記憶手段に記憶されているデバイス情報に、そのデバイス情報中の識別子が最後に通知されてからの時間が所定時間を経過したデバイス情報があった場合、そのデバイス情報とともにそのデバイス情報と対応づけられている接続状態を削除し、
前記デバイス接続状態記憶手段に記憶されているデバイス情報に、そのデバイス情報中の識別子とネットワークアドレスとの組み合わせが所定時間以上変化しないデバイス情報があった場合、そのデバイス情報の通知元のデバイスの接続状態を「安定接続」と判断し、そのデバイス情報に対応づけて記憶されている接続状態を更新する
ことを特徴とする無線通信システム。
【請求項３】
請求項１又は２に記載された無線通信システムにおいて、
前記第１のデバイスは、
外部からの通知要求を受け付けて前記デバイス接続状態記憶手段に記憶されている各デバイスの接続状態を外部に通知するデバイス接続状態通知手段
を備えることを特徴とする無線通信システム。
【請求項４】
請求項２に記載された無線通信システムにおいて、
前記第１のデバイスは、
前記ツリー構造を構成する前記第２および第３のデバイスとして登録されたデバイスの識別子を記憶する識別子記憶手段と、
前記デバイス接続状態記憶手段に記憶されている各デバイスの接続状態に基づいて現在の前記ツリー構造の構築状態を判断するツリー構造構築状態判断手段とを備え、
前記ツリー構造構築状態判断手段は、
前記識別子記憶手段に記憶されている識別子の全てについて、その識別子とネットワークアドレスとの組が前記デバイス接続状態記憶手段に記憶されており、かつその識別子とネットワークアドレスとの組に対応づけて記憶されている接続状態が全て「安定接続」である場合、前記ツリー構造の構築状態を最適化が完了している状態と判断し、
前記識別子記憶手段に記憶されている識別子の全てについて、その識別子とネットワークアドレスとの組が前記デバイス接続状態記憶手段に記憶されているが、その識別子とネットワークアドレスとの組に対応づけて記憶されている接続状態に１つでも「通常接続」がある場合、前記ツリー構造の構築状態を最適化が完了していない状態と判断し、
前記識別子記憶手段に記憶されている識別子の１つでも、その識別子とネットワークアドレスとの組が前記デバイス接続状態記憶手段に記憶されていない場合、前記ツリー構造の構築状態を接続されていないデバイスが存在する状態と判断する
ことを特徴とする無線通信システム。
【請求項５】
請求項４に記載された無線通信システムにおいて、
前記第１のデバイスは、
外部からの通知要求を受け付けて前記ツリー構造構築状態手段の判断結果を外部に通知するツリー構造構築状態判断結果通知手段
を備えることを特徴とする無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ツリー構造の無線通信システムに関するものである。
【背景技術】
【０００２】
近年、無線通信を利用して、環境計測・監視・制御などを行うシステムが増加している。この環境計測・監視・制御などを行う無線通信システムでは、対象エリアが比較的広い、又は、対象エリア内に無線通信の障害物が多々存在する場合が多い。このような場合、対象エリアをカバーするためには、受信器と送信器の設置位置や電波状況等の環境により直接通信できなくても、他のデバイスを中継して通信を行うことができる無線通信ネットワークを利用することが有利である。
【０００３】
この種の無線通信ネットワークとして、ジグビー（Ｚｉｇｂｅｅ（登録商標））プロトコルを利用した無線通信ネットワークが考えられている（例えば、特許文献１、特許文献２参照）。以下、このジグビープロトコルを利用した無線通信ネットワークをジグビーネットワークと呼ぶ。
【０００４】
ジグビーネットワークは、ツリー構造の無線通信ネットワークであり、次のような３種類のデバイスによって構成される。
〔デバイスＡ（ノードＡ）〕
コーディネータと呼ばれ、ネットワークの基層（最上位）に唯一存在し、下位のデバイスと接続通信でき、ネットワーク内の全てのデバイスに対して命令するとともに、各デバイス固有の情報および各デバイスから送られてくる情報の収集を統括する。また、ネットワーク全体の総合親局の役割を果たすとともに、自己と親子の接続関係（以下、単に親子関係と呼ぶ）を結ぶデバイスにアドレス（ネットワークアドレス）を付番する。
【０００５】
〔デバイスＢ（ノードＢ）〕
ルータと呼ばれ、コーディネータよりも下層に存在し、上位のデバイスおよび下位のデバイスと接続通信でき、コーディネータからの命令を受けるとともに、下位のデバイス（ルータ、又はエンドデバイス）を接続することができ、それらデバイスに対しては局地的な親局の役割を果たす。また、自己と親子関係を結ぶデバイスにアドレス（ネットワークアドレス）を付番する。
【０００６】
〔デバイスＣ（ノードＣ）〕
エンドデバイスと呼ばれ、ネットワークの各枝の末端（最下位）に存在し、上位のデバイスと接続通信でき、他のデバイスの親局にはならない。例えば、空調制御システムでは、温度センサや湿度センサなどのセンサがエンドデバイスとされる。
【０００７】
なお、ジグビーネットワークの各デバイスには、接続可能な下位のデバイスの最大個数Ｃｍと、ツリー構造の階層の最深度（ツリー構造の最大階層）Ｌｍがネットワークパラメータとして定められる。
【０００８】
図１７にジグビーネットワークの単純な例を示す。同図において、１は最上位（第０層）に位置するコーディネータ、２−１，２−２はコーディネータ１の下層（第１層）に位置するルータ、２−３〜２−６はルータ２−１〜２−２の下層（第２層）に位置するルータ、３−１〜３−８はルータ２−３〜２−６の下層（第３層（最下位））に位置するエンドデバイスである。
【０００９】
この例において、コーディネータ１およびルータ２に接続可能な下位のデバイスの最大個数ＣｍはともにＣｍ＝２とされ、ツリー構造の最大階層ＬｍはＬｍ＝３とされており、コーディネータ１の識別子は＃０、ルータ２−１〜２−６の識別子は＃１〜＃６、エンドデバイス３−１〜３−８の識別子は＃７〜＃１４として設定されているものとする。これらの識別子＃０〜＃１４は、デバイス毎に固有に定められたものであり、変わることはない。また、このジグビーネットワークにおいて、コーディネータ１には、ネットワーク全体に対して付番可能なアドレスとしてアドレスブロックＡＤ０〜ＡＤ１４が定められ、このアドレスブロックのうち「ＡＤ０」が自己のアドレスとして割り当てられるものとする。
【００１０】
コーディネータ１に対して、ルータ２−１を接続する場合、ルータ２−１をコーディネータ１に近づけて電源をオンとする。すると、ルータ２−１からコーディネータ１へアソシエイト（参加申請）と呼ばれる接続要求（以下、アソシエイト接続要求と呼ぶ）が送られる。コーディネータ１は、ルータ２−１からのアソシエイト接続要求を受けて、ルータ２−１に対してアドレスＡＤ１を割り当てるとともに、ルータ２−１の識別子＃１とルータ２−１に割り当てたアドレスＡＤ１とを対応づけて親子関係有り（「○」）として接続情報テーブルＴ０に書き込む。また、ルータ２−１へ、下位のデバイスへ付番可能なアドレスとして、アドレスＡＤ１を含むアドレスブロック「ＡＤ１〜ＡＤ７」を送る。
【００１１】
次に、ルータ２−２をコーディネータ１に近づけて電源をオンとすると、ルータ２−２からコーディネータ１へアソシエイト接続要求が送られる。コーディネータ１は、ルータ２−２からのアソシエイト接続要求を受けて、ルータ２−２に対してアドレスＡＤ８を割り当てるとともに、ルータ２−２の識別子＃２とルータ２−２に割り当てたアドレスＡＤ８とを対応づけて親子関係有りとして接続情報テーブルＴ０に書き込む。また、ルータ２−２へ、下位のデバイスへ付番可能なアドレスとして、アドレスＡＤ８を含むアドレスブロック「ＡＤ８〜ＡＤ１４」を送る。
【００１２】
ルータ２−３をルータ２−１に近づけて電源をオンとすると、ルータ２−３からルータ２−１へアソシエイト接続要求が送られる。ルータ２−１は、ルータ２−３からのアソシエイト接続要求を受けて、ルータ２−３に対してアドレスＡＤ２を割り当てるとともに、ルータ２−３の識別子＃３とルータ２−３に割り当てたアドレスＡＤ２とを対応づけて親子関係有りとして接続情報テーブルＴ１に書き込む。また、ルータ２−３へ、下位のデバイスへ付番可能なアドレスとして、アドレスＡＤ２を含むアドレスブロック「ＡＤ２〜ＡＤ４」を送る。
【００１３】
エンドデバイス３−１をルータ２−３に近づけて電源をオンとすると、エンドデバイス３−１からルータ２−３へアソシエイト接続要求が送られる。ルータ２−３は、エンドデバイス３−１からのアソシエイト接続要求を受けて、エンドデバイス３−１に対してアドレスＡＤ３を割り当てるとともに、エンドデバイス３−１の識別子＃７とエンドデバイス３−１に割り当てたアドレスＡＤ３とを対応づけて親子関係有りとして接続情報テーブルＴ１に書き込む。以下、同様にして、各デバイスにアドレスが割り当てられる。
【００１４】
なお、上述において、例えばエンドデバイス３−１をルータ２−３に近づけて電源をオンとする動作は、エンドデバイス３−１（子デバイス）の電波到達圏内（自己の通信圏内）にルータ２−３（親デバイスの候補）を位置させて電源をオンとする動作を意味するものであり、エンドデバイス３−１は自己の通信圏内の一番近い位置にある親デバイスの候補としてルータ２−３と親子関係を結ぶ。他の子デバイスも同様にして自己の通信圏内の一番近い位置にある親デバイスの候補と親子関係を結ぶ。
【００１５】
このジグビーネットワークでは、例えば、ルータ２−１（親デバイス）とルータ２−３（子デバイス）との間の伝送路に電波障害などが発生した場合、ルータ２−３からの情報がルータ２−１で受信できなくなる。例えば、図１８（ａ）に示すように、ルータ２−２がルータ２−３の電波到達圏内の一番近い位置にあり、ルータ２−２が下位のデバイスとの親子関係を未だ結んでいないものとする。ここで、ルータ２−１とルータ２−３との間の伝送路に電波障害などが発生すると、ルータ２−３は、切断（電源オフ）、再接続（電源オン）を行う。ルータ２−３の電源がオフ（切断）とされると、ルータ２−３に割り当てられたアドレスＡＤ２および接続情報テーブルＴ１の内容が消失する。続いて、ルータ２−３の電源がオン（再接続）とされると、ルータ２−３とルータ２−２との間で親子関係が結ばれる。
【００１６】
これにより、図１８（ｂ）に示すように、ルータ２−２の接続情報テーブルＴ１にルータ２−３との親子関係を示す接続情報が書き込まれ、ルータ２−３にルータ２−２から新たなアドレスＡＤ９が割り当てられ、ルータ２−２がルータ２−３の新たな親デバイスとなる。また、エンドデバイス３−１および３−２も、ルータ２−３との通信が不可能となるため、切断、再接続を行い、ルータ２−３との間で再度親子関係を結ぶ。これにより、ルータ２−３の接続情報テーブルＴ１にエンドデバイス３−１および３−２との親子関係を示す接続情報が書き込まれ、ルータ２−３からエンドデバイス３−１および３−２に新たなアドレスＡＤ１０およびＡＤ１１が割り当てられる。このようにして、親デバイスと子デバイスとの間の伝送路に電波障害などが発生した場合、自動的にツリー構造の組み替えが行われる。
【００１７】
なお、図１７には単純な例を示したが、実際には最上位のコーディネータ１と最下位のエンドデバイス３との間にはルータ２がさらに何層も位置し、ルータ２の数やエンドデバイス３の数も増大し、大規模なネットワークとされる。
【先行技術文献】
【特許文献】
【００１８】
【特許文献１】特開２００６−５９２８号公報
【特許文献２】特開２００６−４２３７０号公報
【発明の概要】
【発明が解決しようとする課題】
【００１９】
上述したように、ジグビーネットワークにおいて、親デバイスは、自デバイスに接続した子デバイスに対してある範囲のアドレスを割り当て、子デバイスは、さらに自デバイスに接続した子デバイスに対して、割り当てられたアドレス範囲の中からあるアドレス範囲を割り当てる。この場合、アドレス範囲が有限であるため、ツリー構造の階層の深さは、アドレス総数とデバイスに接続することのできる下位のデバイス数をパラメータとした関数によって求まる有限の値までしかとることができない。このため、ジグビーネットワークの各デバイスには、接続可能な下位のデバイスの最大個数Ｃｍと、ツリー構造の階層の最深度（ツリー構造の最大階層）Ｌｍがネットワークパラメータとして定められる。
【００２０】
しかしながら、従来のジグビーネットワークにおいて、例えば、そのツリー構造に新たに接続されるデバイスは、「上位のデバイスの下位のデバイスの接続数が最大個数Ｃｍを超えない」、「自己のデバイスがツリー構造の階層の最深度Ｌｍを超えない」という制約を満たすことを条件として、自己の通信圏内の一番近い位置にある上位のデバイスと親子関係を結ぶので、ネットワークのツリー構造内で、各末端に位置するデバイス（末端デバイス）の階層の偏りや各上位のデバイスに接続されている下位のデバイスの数の偏りが生じる。
【００２１】
例えば、図１９（ａ）に示すようなジグビーネットワークのツリー構造に、エンドデバイス３−１が新たに接続されるものとする。なお、このジグビーネットワークにおいて、そのネットワークパラメータはＣｍ＝３、Ｌｍ＝４であるものとする。
【００２２】
この例において、エンドデバイス３−１の通信圏内には、ルータ２−３−２−８が位置している。この場合、エンドデバイス３−１は、自己の通信圏内の一番近い位置にあるルータ２−７に接続され（図１９（ｂ））、ツリー構造中の第４層（最大階層）に位置し、ツリー構造内で末端デバイスの階層の偏りや各上位のデバイスに接続されている下位のデバイスの数の偏りが生じることになる。
【００２３】
すなわち、図１９（ｂ）におけるツリー構造において、末端デバイスはルータ２−４，２−６，２−８およびエンドデバイス３−１となるが、ルータ２−４は第２層、ルータ２−６，２−８は第３層、エンドデバイス３−１は第４層に位置し、これらデバイスに階層の偏りが生じる。また、図１９（ｂ）の例では、顕著には表れていないが、例えばルータ２−３に下位のデバイスが３個接続されたりすることもあり、各上位のデバイスに接続されている下位のデバイスの数の偏りが生じる。
【００２４】
このようなツリー構造の偏りが生じると、ツリー構造に偏りが生じていなければネットワークに接続できるデバイスが、「上位のデバイスの下位のデバイスの接続数が最大個数Ｃｍを超えない」、「自己のデバイスがツリー構造の階層の最深度Ｌｍを超えない」という制約にかかって、ネットワークに接続することができない虞れが生じたり、ネットワークに接続されるデバイスの数が設計上の接続可能なデバイス数よりも少ない台数となってしまうという問題が発生する。
【００２５】
このような問題を解決するために、本出願人は、ツリー構造中の上位のデバイスとの接続時や接続中の再接続時、最適化動作として、自己の通信圏内に位置する親ノード機能を有するデバイスからそのデバイスが位置している現在の階層およびそのデバイスに直接接続されている下位のデバイスの数を読み出し、直接接続されている下位のデバイスの数が上記の最大個数Ｃｍ未満であって、位置している現在の階層が最も浅いデバイスをツリー構造における最適な接続先デバイスとして決定し、その決定した接続先デバイスとの接続（接続中であれば再接続）を行う接続方式を考えている。このような接続方式とすることにより、自動的に最適なツリー構造を持つネットワークを構築することができる。
【００２６】
しかしながら、上述した最適化動作（ツリー構造における最適な接続先デバイスを決定しそのデバイスとの接続を行う動作）はデバイスとの接続後も定周期で行われており、その最適化動作によって接続先デバイスが自動的に切り替えられることがあるため、現状のツリー構造の構築状態を外部から把握することができない。特に、ネットワークの立ち上げ時やデバイスの追加時には、全てのデバイスが接続されたこと、あるいはネットワークが安定したことを確認してから制御を開始する必要があり、そのためにはツリー構造の最適化が完了したことを把握する必要がある。
【００２７】
本発明は、このような課題を解決するためになされたもので、その目的とするところは、ツリー構造の構築状態を外部から把握できるようにすることが可能な無線通信システムを提供することにある。
【課題を解決するための手段】
【００２８】
このような目的を達成するために本発明は、最上位に常に位置する第１のデバイスと、各枝の最下位に常に位置する第２のデバイスと、第１のデバイスよりも下位であって、第２のデバイスよりも上位に位置する第３のデバイスとを備えるツリー構造の無線通信システムにおいて、第２および第３のデバイスに、最適化動作として、自己の通信圏内に位置する第１および第３のデバイスが位置している現在の階層とそのデバイスに直接接続されている下位のデバイスの数とに基づいてツリー構造における最適な接続先デバイスを決定し、その決定した接続先デバイスとの接続を行うツリー構造最適化手段と、自己の識別子とツリー構造における接続位置によって動的に付与されるネットワークアドレスとの組をデバイス情報として記憶するデバイス情報記憶手段と、デバイス情報記憶手段が記憶しているデバイス情報を第１のデバイスに周期的に通知するデバイス情報通知手段とを設け、第１のデバイスに、第２および第３のデバイスから周期的に通知されてくるデバイス情報に基づいてツリー構造における各デバイスの接続状態を判断するデバイス接続状態判断手段と、デバイス接続状態判断手段によって判断された各デバイスの接続状態を記憶するデバイス接続状態記憶手段とを設けたものである。
【００２９】
この発明において、第２および第３のデバイスは、自己の識別子とネットワークアドレスとの組をデバイス情報として第１のデバイスに周期的に通知し、第１のデバイスは、第２および第３のデバイスから周期的に通知されてくるデバイス情報に基づいてそのデバイスの接続状態を判断し、その判断した各デバイスの接続状態を記憶する。例えば、デバイス情報が通知されてきた場合、そのデバイス情報中の識別子をチェックし、その識別子がデバイス接続状態記憶手段に記憶されていなかった場合、そのデバイス情報の通知元のデバイスの接続状態を「通常接続」と判断し、この判断した接続状態をそのデバイス情報と対応づけてデバイス接続状態記憶手段に記憶する。また、デバイス情報が通知されてきた場合、そのデバイス情報中の識別子をチェックし、その識別子がデバイス接続状態記憶手段に記憶されていた場合、そのデバイス情報中の識別子とネットワークアドレスとの組み合わせをチェックし、デバイス接続状態記憶手段に記憶されていない組み合わせであった場合、そのデバイス情報の通知元のデバイスの接続状態を「通常接続」と判断し、この判断した接続状態をそのデバイス情報と対応づけてデバイス接続状態記憶手段に記憶する。また、デバイス接続状態記憶手段に記憶されているデバイス情報に、そのデバイス情報中の識別子が最後に通知されてからの時間が所定時間を経過したデバイス情報があった場合、そのデバイス情報とともにそのデバイス情報と対応づけられている接続状態を削除する。また、デバイス接続状態記憶手段に記憶されているデバイス情報に、そのデバイス情報中の識別子とネットワークアドレスとの組み合わせが所定時間以上変化しないデバイス情報があった場合、そのデバイス情報の通知元のデバイスの接続状態を「安定接続」と判断し、そのデバイス情報に対応づけて記憶されている接続状態を更新する。
【００３０】
本発明において、第１のデバイスに、ツリー構造を構成する第２および第３のデバイスとして登録されたデバイスの識別子を記憶する識別子記憶手段と、デバイス接続状態記憶手段に記憶されている各デバイスの接続状態に基づいて現在のツリー構造の構築状態を判断するツリー構造構築状態判断手段とを設けるようにしてもよい。この場合、ツリー構造構築状態判断手段では、識別子記憶手段に記憶されている識別子の全てについて、その識別子とネットワークアドレスとの組がデバイス接続状態記憶手段に記憶されており、かつその識別子とネットワークアドレスとの組に対応づけて記憶されている接続状態が全て「安定接続」である場合、ツリー構造の構築状態を最適化が完了している状態と判断し、識別子記憶手段に記憶されている識別子の全てについて、その識別子とネットワークアドレスとの組がデバイス接続状態記憶手段に記憶されているが、その識別子とネットワークアドレスとの組に対応づけて記憶されている接続状態に１つでも「通常接続」がある場合、ツリー構造の構築状態を最適化が完了していない状態と判断し、識別子記憶手段に記憶されている識別子の１つでも、その識別子とネットワークアドレスとの組がデバイス接続状態記憶手段に記憶されていない場合、ツリー構造の構築状態を接続されていないデバイスが存在する状態と判断するようにする。
【００３１】
また、本発明において、外部からの通知要求を受け付けてデバイス接続状態記憶手段に記憶されている各デバイスの接続状態を外部に通知するようにしてもよく、外部からの通知要求を受け付けてツリー構造構築状態手段の判断結果を外部に通知するようにしてもよい。
【発明の効果】
【００３２】
本発明によれば、第１のデバイスにおいて、第２および第３のデバイスから周期的に通知されてくるデバイス情報に基づいてそのデバイスの接続状態を判断し、その判断した各デバイスの接続状態を記憶するようにしたので、例えば、デバイス情報として通知されてくる識別子とネットワークアドレスとの組み合わせに変化がなく、所定の時間が経過した場合に、そのデバイス情報の通知元のデバイスの接続状態を「安定接続」と判断するなどして、現状のツリー構造の構築状態を外部から把握できるようにすることが可能となる。
【図面の簡単な説明】
【００３３】
【図１】本発明に係る無線通信システムの一実施の形態として構築中のジグビーネットワークのツリー構造の一例を示す概略図である。
【図２】このジグビーネットワークのツリー構造にエンドデバイスが接続された状態を示す図である。
【図３】このジグビーネットワークに用いるコーディネータの概略的なブロック図である。
【図４】このジグビーネットワークに用いるルータの概略的なブロック図である。
【図５】このジグビーネットワークに用いるエンドデバイスの概略的なブロック図である。
【図６】コーディネータにおける下位デバイスからのデバイス情報の通知時の処理を説明するためのフローチャートである。
【図７】識別子＃１のデバイスが接続された直後の各ノード接続状態一覧テーブルへのデバイス情報（識別子＋アドレス）およびそのデバイス情報に基づく接続状態の書き込み状況を示す図である。
【図８】識別子＃１〜＃８のデバイスが接続された直後の各ノード接続状態一覧テーブルへのデバイス情報およびそのデバイス情報に基づく接続状態の書き込み状況を示す図である。
【図９】各ノード接続状態一覧テーブルからのデバイス情報の削除時の処理を説明するためのフローチャートである。
【図１０】エンドデバイスにおける電源投入時の接続先デバイスの決定処理（電源投入時の最適化動作）を説明するためのフローチャートである。
【図１１】識別子＃１〜＃９のデバイスが接続された直後の各ノード接続状態一覧テーブルへのデバイス情報およびそのデバイス情報に基づく接続状態の書き込み状況を示す図である。
【図１２】各ノード接続状態一覧テーブルにおける接続状態を「通常接続」から「安定接続」へ移行する際のコーディネータにおける処理を説明するためのフローチャートである。
【図１３】各ノード接続状態一覧テーブルにおいて全ての接続状態が「通常接続」から「安定接続」へ移行した状態（ツリー構造の最適化が完了した状態）を示す図である。
【図１４】コーディネータにおける各ノードの接続状態の通知処理を説明するためのフローチャートである。
【図１５】コーディネータにツリー構造の構築状態の判断機能および通知機能を設けるようにした場合のコーディネータの概略的なブロック図である。
【図１６】コーディネータにおけるツリー構造の構築状態の判断処理を説明するためのフローチャートである。
【図１７】従来のジグビーネットワークの単純な例を示す図である。
【図１８】従来のジグビーネットワークにおいてルータ間の伝送路に電波障害などが発生した場合の動作を説明する図である。
【図１９】従来のジグビーネットワークのツリー構造に新たなデバイスとしてエンドデバイスが接続される場合の動作を説明する図である。
【発明を実施するための形態】
【００３４】
以下、本発明を実施の形態に基づき詳細に説明する。
〔実施の形態１〕
図１は本発明に係る無線通信システムの一実施の形態として構築中のジグビーネットワークのツリー構造の一例を示す概略図である。
同図において、図１９（ａ）と同一符号は図１９（ａ）を参照して説明した構成要素と同一或いは同等構成要素を示し、その説明は省略する。
【００３５】
このジグビーネットワークにおいて、そのネットワークパラメータはＣｍ＝３、Ｌｍ＝４とされており、コーディネータ１にはルータ２−１，２−２が接続され、ルータ２−１にはルータ２−３が接続され、ルータ２−２にはルータ２−４，２−５が接続され、ルータ２−３にはルータ２−６，２−７が接続され、ルータ２−５にはルータ２−８が接続されている。エンドデバイス３−１は、このツリー構造に接続されようとしている。
【００３６】
なお、図１において、例えば、コーディネータ１に付記した（０，２）は、このツリー構造におけるコーディネータ１の自身の接続状態（ａ，ｂ）を示している。すなわち、コーディネータ１は、ツリー構造の第０層に位置し、下位のデバイスとしてルータ２−１，２−２が接続されているので、位置している現在の階層をａ＝０、直接接続されている下位のデバイスの数をｂ＝２とし、そのツリー構造における自身の接続状態を（０，２）として表している。
【００３７】
同様にして、第１層に位置するルータ２−１は（１，１）、ルータ２−２は（１，２）、第２層に位置するルータ２−３は（２，２）、ルータ２−４は（２，０）、ルータ２−５は（２，１）、第３層に位置するルータ２−６は（３，０）、ルータ２−７は（３，０）、ルータ２−８は（３，０）として、そのツリー構造における自身の接続状態を表している。
【００３８】
このツリー構造において、コーディネータ１の識別子は＃０、ルータ２−１〜２−８の識別子は＃１〜＃８、エンドデバイス３−１の識別子は＃９とされ、コーディネータ１にはアドレスＡＤ０が、ルータ２−１にはアドレスＡＤ１が、ルータ２−２にはアドレスＡＤ８が、ルータ２−３にはアドレスＡＤ２が、ルータ２−４にはアドレスＡＤ９が、ルータ２−５にはアドレスＡＤ１２が、ルータ２−６にはアドレスＡＤ３が、ルータ２−７にはアドレスＡＤ４が、ルータ２−８にはアドレスＡＤ１３が割り当てられている。エンドデバイス３−１にはまだアドレスは割り当てられていない。
【００３９】
図３にコーディネータ１の概略的なブロック図を示す。コーディネータ１は、処理部１Ａと、記憶部１Ｂと、ＲＦ回路（無線送受信回路）１Ｃとを備えている。処理部１Ａは、ネットワーク宣言機能１Ａ１、親ノード機能１Ａ２、通信機能（ノード間通信機能、通信中継機能）１Ａ３などの基本的な機能に加え、本実施の形態特有の機能として、自身の接続状態判断機能１Ａ４と、自身の接続状態通知機能１Ａ５と、各ノードの接続状態判断機能１Ａ６と、各ノードの接続状態通知機能１Ａ７とを備えている。これらの機能は、処理部１Ａが実行するプログラムに従う処理動作として得られる。
【００４０】
処理部１Ａにおいて、自身の接続状態判断機能１Ａ４は、コーディネータ１のツリー構造における接続状態（ａ，ｂ）を判断し、その判断した接続状態（ａ，ｂ）を記憶部１Ｂに記憶させる。自身の接続状態通知機能１Ａ５は、他のデバイスからの問い合わせに応じ、記憶部１Ｂに記憶されているコーディネータ１のツリー構造における接続状態（ａ，ｂ）を通知する。各ノードの接続状態判断機能１Ａ６は、後述する各ノードからのデバイス情報に基づいてツリー構造における各ノードの接続状態を判断し、その判断した各ノードの接続状態をデバイス情報と対応づけて記憶部１Ｂ中の各ノード接続状態一覧テーブルＴＢ１に書き込む。各ノードの接続状態通知機能１Ａ７は、ユーザからの要求に応えて、各ノード接続状態一覧テーブルＴＢ１中の各ノードの接続状態を通知する。
【００４１】
なお、記憶部１Ｂには、上述したコーディネータ１のツリー構造における接続状態（ａ，ｂ）、各ノード接続状態一覧テーブルＴＢ１の他、コーディネータ１の識別子、ツリー構造におけるネットワークパラメータ、ネットワーク全体に対して付番可能なアドレスブロック、コーディネータ１に対して割り当てられるアドレスなどが記憶される。また、各ノードの接続状態判断機能１Ａ６によって判断される各ノードの接続状態は、自身の接続状態判断機能１Ａ４によって判断される接続状態（ａ，ｂ）とは異なり、「通常接続」と「安定接続」とがある。これについては後述する。
【００４２】
図４にルータ２の概略的なブロック図を示す。ルータ２は、処理部２Ａと、記憶部２Ｂと、ＲＦ回路２Ｃとを備えている。処理部２Ａは、親ノード機能２Ａ１、通信機能（ノード間通信機能、通信中継機能）２Ａ２などの基本的な機能に加え、本実施の形態特有の機能として、自身の接続状態判断機能２Ａ３と、自身の接続状態通知機能２Ａ４と、接続先決定機能（ツリー構造最適化機能）２Ａ５と、デバイス情報通知機能２Ａ６とを備えてる。これらの機能は、処理部２Ａが実行するプログラムに従う処理動作として得られる。
【００４３】
処理部２Ａにおいて、自身の接続状態判断機能２Ａ３は、ルータ２のツリー構造における接続状態（ａ，ｂ）を判断し、その判断した接続状態（ａ，ｂ）を記憶部２Ｂに記憶させる。自身の接続状態通知機能２Ａ４は、他のデバイスからの問い合わせに応じ、記憶部１Ｂに記憶されているコーディネータ１のツリー構造における接続状態（ａ，ｂ）を通知する。接続先決定機能２Ａ５は、最適化動作として、ツリー構造における最適な接続先デバイスを決定し、その決定した接続先デバイスとの接続を行う。デバイス情報通知機能２Ａ６は、自己の識別子と自己に割り当てれたアドレスとの組をデバイス情報としてコーディネータ１に通知する。
【００４４】
なお、記憶部２Ｂには、上述したルータ２のツリー構造における接続状態（ａ，ｂ）の他、ルータ２の識別子、ツリー構造におけるネットワークパラメータ、ルータ２に対して割り当てられるアドレス、上位のデバイスから送られてくる下位のデバイスに対して付番可能なアドレスブロックなどが記憶される。
【００４５】
また、処理部２Ａにおいて、接続先決定機能２Ａ５は、上述した最適化動作を電源が投入されると同時に行い、この電源投入時の最適化動作によるデバイスへの接続後も、その最適化動作を所定の周期Ｔ１で繰り返す。また、デバイス情報通知機能２Ａ６は、上述したデバイス情報のコーディネータ１への通知を所定の周期Ｔ２で実行する。本実施の形態において、最適化動作の実行周期Ｔ１はデバイス情報の通知周期Ｔ２よりも遙かに長いものとされている。
【００４６】
図５にエンドデバイス３の概略的なブロック図を示す。エンドデバイス３は、処理部３Ａと、記憶部３Ｂと、ＲＦ回路３Ｃとを備えている。処理部３Ａは、子ノード機能３Ａ１、通信機能（ノード間通信機能）３Ａ２などの基本的な機能に加え、本実施の形態特有の機能として、接続先決定機能（ツリー構造最適化機能）３Ａ３と、デバイス情報通知機能３Ａ４とを備えている。これらの機能は、処理部３Ａが実行するプログラムに従う処理動作として得られる。
【００４７】
処理部３Ａにおいて、接続先決定機能３Ａ３は、最適化動作として、ツリー構造における最適な接続先デバイスを決定し、その決定した接続先デバイスとの接続を行う。デバイス情報通知機能３Ａ４は、自己の識別子と自己に割り当てれたアドレスとの組をデバイス情報としてコーディネータ１に通知する。このエンドデバイス３における接続先決定機能３Ａ３およびデバイス情報通知機能３Ａ４は、ルータ２における接続先決定機能２Ａ５およびデバイス情報通知機能２Ａ６と同じである。
【００４８】
なお、記憶部３Ｂには、エンドデバイス３の識別子、ツリー構造におけるネットワークパラメータ、エンドデバイス３に対して割り当てられるアドレスなどが格納される。
【００４９】
〔各ノード接続状態一覧テーブルの作成〕
図１に示したツリー構造において、ルータ２−１は識別子＃１とアドレスＡＤ１との組をデバイス情報として、ルータ２−２は識別子＃２とアドレスＡＤ８との組をデバイス情報として、ルータ２−３は識別子＃３とアドレスＡＤ２との組をデバイス情報として、ルータ２−４は識別子＃４とアドレスＡＤ９との組をデバイス情報として、ルータ２−５は識別子＃５とアドレスＡＤ１２との組をデバイス情報として、ルータ２−６は識別子＃６とアドレスＡＤ３との組をデバイス情報として、ルータ２−７は識別子＃７とアドレスＡＤ４との組をデバイス情報として、ルータ２−８は識別子＃８とアドレスＡＤ１３との組をデバイス情報として、コーディネータ１に周期Ｔ１で通知する。
【００５０】
コーディネータ１は、例えば、ルータ２−１から識別子＃１とアドレスＡＤ１との組がデバイス情報として通知されると（図６：ステップＳ１０１のＹＥＳ）、その通知されたデバイス情報中の識別子＃１が記憶部１Ｂ中の各ノード接続状態一覧テーブルＴＢ１（以下、単にテーブルＴＢ１と言う）に書き込まれているか否かをチェックする（ステップＳ１０２）。
【００５１】
ここで、識別子＃１がテーブルＴＢ１に書き込まれていなければ（ステップＳ１０２のＮＯ）、そのデバイス情報の通知元のルータ２−１の接続状態を「通常接続」と判断し（ステップＳ１０３）、その判断した接続状態を通知されたデバイス情報（識別子＃１とアドレスＡＤ１との組）と対応づけてテーブルＴＢ１に書き込む（ステップＳ１０４、図７参照）。
【００５２】
識別子＃１がテーブルＴＢ１に書き込まれていれば（ステップＳ１０２のＹＥＳ）、通知されたデバイス情報中の識別子＃１とアドレスＡＤ１との組がテーブルＴＢ１に書き込まれているか否かをチェックする（ステップＳ１０５）。ここで、識別子＃１とアドレスＡＤ１との組がテーブルＴＢ１に書き込まれていれば（ステップＳ１０５のＹＥＳ）、テーブルＴＢ１の内容はそのままとして通知されたデバイス情報の受信処理を終了する。
【００５３】
識別子＃１がテーブルＴＢ１に書き込まれていても（ステップＳ１０２のＹＥＳ）、通知されたデバイス情報中の識別子＃１とアドレスＡＤ１との組がテーブルＴＢ１に書き込まれていなかった場合には（ステップＳ１０５のＮＯ）、アドレスの変更があったものとみなして、そのデバイス情報の通知元のルータ２−１の接続状態を「通常接続」と判断し（ステップＳ１０３）、その判断した接続状態を通知されてきたデバイス情報と対応づけてテーブルＴＢ１に書き込む（ステップＳ１０４）。
【００５４】
コーディネータ１は、ルータ２−１と同様にして、ツリー構造における他のルータ２−２〜２−８についても通知されてくるデバイス情報（識別子とアドレスとの組）に基づいて各ノードの接続状態を判断し、その判断した各ノードの接続状態をテーブルＴＢ１に書き込む。
【００５５】
図８にテーブルＴＢ１へのツリー構造における各ノードの接続状態の書き込み状況を例示する。この例では、ルータ２−１〜２−８が接続された直後で、ルータ２−１〜２−８の接続状態は全て「通常接続」と判断されている。
【００５６】
なお、コーディネータ１は、定期的に、テーブルＴＢ１中の全ての識別子について、最後に通知されてからの時間ＴＭ１をチェックし（図９：ステップＳ２０１）、この時間ＴＭ１が予め定められている所定の時間Ｎ１（Ｎ１＞Ｔ２、Ｔ２：デバイス情報の送信周期）を経過している識別子については（ステップＳ２０２のＹＥＳ）、その識別子とアドレスとの組をその組に対応づけられている接続状態とともにテーブルＴＢ１から削除する（ステップＳ２０３）。
【００５７】
〔エンドデバイスの接続〕
図１において、エンドデバイス３−１は、電源がオンとされると（図１０：ステップＳ３０１のＹＥＳ）、自己の通信圏内に位置する全ての親ノード機能を備えたデバイスに、そのツリー構造における接続状態（ａ，ｂ）を問い合わせる（ステップＳ３０２）。
【００５８】
図１の例では、エンドデバイス３−１の通信圏内にルータ２−３〜２−８が位置しており、これらのルータ２−３〜２−８は親ノード機能を備えている。したがって、エンドデバイス３−１は、ルータ２−３〜２−８に対して、そのツリー構造における接続状態（ａ，ｂ）を問い合わせる。ルータ２−３〜２−８は、このエンドデバイス３−１からの問い合わせに応じて、記憶部２Ｂに格納されている接続状態（ａ，ｂ）をエンドデバイス３−１に返す。
【００５９】
この場合、ルータ２−３が接続状態（２，２）を、ルータ２−４が接続状態（２，０）を、ルータ２−５が接続状態（２，１）を、ルータ２−６が接続状態（３，０）を、ルータ２−７が接続状態（３，０）を、ルータ２−８が接続状態（３，０）をエンドデバイス３−１に返す。このエンドデバイス３−１に返される接続状態（ａ，ｂ）において、ａはそのルータが位置している現在の階層を示しており、ｂはそのルータに直接接続されている下位のデバイスの数を示している。
【００６０】
次に、エンドデバイス３−１は、ルータ２−３〜２−８から送られてきた接続状態（ａ，ｂ）に基づいて、接続先のデバイスの決定を行う（ステップＳ３０３）。この接続先のデバイスの決定は次のようにして行う。
【００６１】
先ず、接続状態（ａ，ｂ）の内、直接接続されている下位のデバイスの数ｂとネットワークパラメータとして定められている接続可能な下位のデバイスの最大個数Ｃｍとを比較し、直接接続されている下位のデバイスの数ｂが接続可能な下位のデバイスの最大個数Ｃｍ未満（ｂ＜Ｃｍ）のデバイスを抽出する。
【００６２】
この例において、接続可能な下位のデバイスの最大個数ＣｍはＣｍ＝３であり、ルータ２−３〜２−８から読み出した接続状態（ａ，ｂ）における直接接続されている下位のデバイスの数ｂは全てＣｍ未満であるので、ルータ２−３〜２−８が抽出される。
【００６３】
次に、エンドデバイス３−１は、この抽出したルータ２−３〜２−８について、その接続状態（ａ，ｂ）における現在の階層ａが最も小さいデバイスを接続先のデバイスの候補として抽出する。すなわち、ルータ２−３〜２−８の内、その位置している現在の階層が最も浅いデバイスを接続先のデバイスの候補として抽出する。この例では、第２層に位置するルータ２−３〜２−５を接続先のデバイスの候補として抽出する。
【００６４】
そして、エンドデバイス３−１は、この接続先のデバイスの候補として抽出したルータ２−３〜２−５の内、直接接続されている下位のデバイスの数が最も少ないルータを接続先のデバイスとして選択する。この例において、ルータ２−３に直接接続されている下位のデバイスの数ｂは２であり、ルータ２−４に直接接続されている下位のデバイスの数ｂは０であり、ルータ２−５に直接接続されている下位のデバイスの数ｂは１であるので、直接接続されている下位のデバイスの数が最も少ないデバイスとしてルータ２−４を選択し、この選択したルータ２−４を接続先のデバイスとして決定する。
【００６５】
エンドデバイス３−１は、このようにして接続先のデバイスとしてルータ２−４を決定した後、このルータ２−４との接続を図る（ステップＳ３０４、図２参照）。これにより、エンドデバイス３−１とルータ２−４とが接続される。この場合、ルータ２−４では、エンドデバイス３−１が接続されたことにより、その接続状態（ａ，ｂ）が（２，０）から（２，１）に変更される。また、エンドデバイス３−１には、アドレスＡＤ１０が割り当てられる。
【００６６】
ここで、図１９に示した従来例と比較しても分かるように、図１９に示した従来例では、エンドデバイス３−１が自己の通信圏内の一番近い位置にある第３層のルータ２−７と接続されるが、本実施の形態では、自己の通信圏内で最も浅い階層にある第２層のルータ２−３〜２−５の内、直接接続されている下位のデバイスの数が最も少ないルータ２−４と接続されるものとなる。これにより、ネットワークのツリー構造内で、各末端デバイスの階層の偏りや各上位のデバイスに接続されている下位のデバイスの数の偏りを少なくし、バランスのとれたツリー構造とすることができるようになる。
【００６７】
なお、この例では、接続先のデバイスの候補として抽出したルータ２−３〜２−５の内、直接接続されている下位のデバイスの数が最も少ないルータ２−４が接続先のデバイスとして選択されるが、例えば一番近い位置にあるルータを接続先のデバイスとして選択するなどとしてもよい。接続先のデバイスの候補として抽出したルータ２−３〜２−５のうち、どのルータと接続しても通信上問題はないが、ネットワークのバランスを考慮すると、直接接続されている下位のデバイスの数が最も少ないルータ２−４と接続した方がよい。
【００６８】
〔エンドデバイスからのデバイス情報の通知〕
エンドデバイス３−１は、ルータ２−４と接続されると、自己の識別子＃９と自己に割り当てられたアドレスＡＤ１０との組をデバイス情報としてコーディネータ１に周期Ｔ２で通知し始める。
【００６９】
〔各ノード接続状態一覧テーブルの更新〕
コーディネータ１は、エンドデバイス３−１から識別子＃９とアドレスＡＤ１０との組がデバイス情報として通知されると（図６：ステップＳ１０１のＹＥＳ）、その通知されたデバイス情報中の識別子＃９がテーブルＴＢ１に書き込まれているか否かをチェックする（ステップＳ１０２）。
【００７０】
この場合、識別子＃９はテーブルＴＢ１に書き込まれていないので（ステップＳ１０２のＮＯ）、そのデバイス情報の通知元のエンドデバイス３−１の接続状態を「通常接続」と判断し（ステップＳ１０３）、その判断した接続状態を通知されたデバイス情報（識別子＃９とアドレスＡＤ１０との組）と対応づけてテーブルＴＢ１に書き込む（ステップＳ１０４、図１１参照）。
【００７１】
そして、次の周期Ｔ２で、エンドデバイス３−１から識別子＃９とアドレスＡＤ１０との組がデバイス情報として通知されると（ステップＳ１０１のＹＥＳ）、コーディネータ１は、その通知されたデバイス情報中の識別子＃９がテーブルＴＢ１に書き込まれていると判断し（ステップＳ１０２のＹＥＳ）、その通知されたデバイス情報中の識別子＃９とアドレスＡＤ１０との組がテーブルＴＢ１に書き込まれているか否かをチェックする（ステップＳ１０５）。この場合、識別子＃９とアドレスＡＤ１０との組はテーブルＴＢ１に書き込まれているので（ステップＳ１０５のＹＥＳ）、テーブルＴＢ１の内容はそのままとして通知されたデバイス情報の受信処理を終了する。
【００７２】
〔各ノード接続状態一覧テーブル中の接続状態の「通常接続」から「安定接続」への移行〕
コーディネータ１は、定期的に、テーブルＴＢ１に書き込まれているデバイス情報（識別子とアドレスとの組）について、その識別子とアドレスとの組み合わせに変化がなく、そのままの状態が続いた時間ＴＭ２をチェックする（図１２：ステップＳ４０１）。この例では、テーブルＴＢ１にデバイス情報が書き込まれてからの時間ＴＭ２をチェックする。
【００７３】
そして、この時間ＴＭ２が予め定められている所定の時間Ｎ２（Ｎ２＞Ｔ１、Ｔ１：最適化動作の実行周期）を経過しているデバイス情報があれば（ステップＳ４０２のＹＥＳ）、そのデバイス情報に対応づけられている接続状態を「安定接続」に移行させる（ステップＳ４０３）。
【００７４】
これにより、図２において、ルータ２−１〜２−８およびエンドデバイス３−１が同じデバイスとの接続状態をＮ２時間以上続けると、すなわち接続先のデバイスの切り替えをＮ２時間以上行わなければ、テーブルＴＢ１中の各ノードの接続状態が全て「安定接続」となる（図１３参照）。
【００７５】
コーディネータ１は、ユーザからの要求があると（図１４：ステップＳ５０１のＹＥＳ）、テーブルＴＢ１中の各ノードの接続状態をユーザに通知する（ステップＳ５０２）。ここで、通知される各ノードの接続状態が全て「安定接続」であれば、ツリー構造の最適化が完了していることが分かり、通知される各ノードの接続状態に１つでも「通常接続」があれば、ツリー構造の最適化が完了していないことが分かる。
【００７６】
このようにして、ユーザは、ネットワークの立ち上げ時やノードの追加時に、コーディネータ１に対して要求を行うことにより、ツリー構造の最適化が完了したか否かを把握することができる。
【００７７】
〔実施の形態２〕
実施の形態１では、ユーザからの要求があった場合、テーブルＴＢ１中の各ノードの接続状態を通知するようにしたが、このテーブルＴＢ１中の各ノードの接続状態に基づいてツリー構造の構築状態を判断し、その判断したツリー構造の構築状態をユーザに通知するようにしてもよい。
【００７８】
この場合、図１５に示すように、コーディネータ１の処理部１Ａにツリー構造構築状態判断機能１Ａ８とツリー構造構築状態判断結果通知機能１Ａ９とを設け、ツリー構造を構成するノードの識別子を記憶部１Ｂに登録しておくようにする。
【００７９】
この例において、ツリー構造構築状態判断機能１Ａ８は、記憶部１Ｂに登録されている識別子の全てについて、その識別子とアドレスとの組がテーブルＴＢ１に書き込まれているか否かをチェックする（図１６：ステップＳ６０１）。
【００８０】
ここで、記憶部１Ｂに登録されている識別子の全てについて、その識別子とアドレスとの組がテーブルＴＢ１に書き込まれていれば（ステップＳ６０１のＹＥＳ）、その識別子とアドレスとの組に対応づけられている接続状態が全て「安定接続」であるか否かをチェックする（ステップＳ６０２）。
【００８１】
そして、その識別子とアドレスとの組に対応づけられている接続状態が全て「安定接続」であれば（ステップＳ６０２のＹＥＳ）、ツリー構造の構築状態を最適化が完了している状態と判断する（ステップＳ６０３）。
【００８２】
これに対し、その識別子とアドレスとの組に対応づけられている接続状態に１つでも「通常接続」があれば（ステップＳ６０２のＮＯ）、ツリー構造の構築状態を最適化が完了していない状態と判断する（ステップＳ６０４）。
【００８３】
また、記憶部１Ｂに登録されている識別子の１つでも、その識別子とアドレスとの組がテーブルＴＢ１に書き込まれていなければ（ステップＳ６０１のＮＯ）、ツリー構造の構築状態を接続されていないデバイスが存在する状態と判断する（ステップＳ６０５）。
【００８４】
ツリー構造構築状態判断結果通知機能１Ａ９は、ユーザからの要求を受け付けて、ツリー構造構築状態判断機能１Ａ８を作動させ、このツリー構造構築状態判断機能１Ａ８により得られるツリー構造の構築状態の判断結果をユーザに通知する。
【産業上の利用可能性】
【００８５】
本発明の無線通信システムは、通信幹線を無線化したメッシュ構造の中規模、大規模の監視制御システムなど様々な分野で利用することが可能である。具体的には、ＶＡＶ（可変風量調節）による居室内空調システムへの適用などが考えられる。
【符号の説明】
【００８６】
１…コーディネータ、１Ａ…処理部、１Ｂ…記憶部、１Ｃ…ＲＦ回路、２（２−１〜２−８）…ルータ、２Ａ…処理部、２Ｂ…記憶部、２Ｃ…ＲＦ回路、３（３−１）…エンドデバイス、３Ａ…処理部、３Ｂ…記憶部、３Ｃ…ＲＦ回路、１Ａ１…ネットワーク宣言機能、１Ａ２…親ノード機能、１Ａ３…通信機能（ノード間通信機能、通信中継機能）、１Ａ４…自身の接続状態判断機能、１Ａ５…自身の接続状態通知機能、１Ａ６…各ノードの接続状態判断機能、１Ａ７…各ノードの接続状態通知機能、１Ａ７…ツリー構造構築状態判断機能、１Ａ８…ツリー構造構築状態判断結果通知機能、２Ａ１…親ノード機能、２Ａ２…通信機能（ノード間通信機能、通信中継機能）、２Ａ３…自身の接続状態判断機能、２Ａ４…自身の接続状態通知機能、２Ａ５…接続先決定機能（ツリー構造最適化機能）、２Ａ６…デバイス情報通知機能、３Ａ１…子ノード機能、３Ａ２…通信機能（ノード間通信機能）、３Ａ３…接続先決定機能（ツリー構造最適化機能）、３Ａ４…デバイス情報通知機能、ＴＢ１…各ノード接続状態一覧テーブル。
【図１】
2011101281.tif 000003
【図２】
2011101281.tif 000004
【図３】
2011101281.tif 000005
【図４】
2011101281.tif 000006
【図５】
2011101281.tif 000007
【図６】
2011101281.tif 000008
【図７】
2011101281.tif 000009
【図８】
2011101281.tif 000010
【図９】
2011101281.tif 000011
【図１０】
2011101281.tif 000012
【図１１】
2011101281.tif 000013
【図１２】
2011101281.tif 000014
【図１３】
2011101281.tif 000015
【図１４】
2011101281.tif 000016
【図１５】
2011101281.tif 000017
【図１６】
2011101281.tif 000018
【図１７】
2011101281.tif 000019
【図１８】
2011101281.tif 000020
【図１９】
2011101281.tif 000021