(57)【特許請求の範囲】
【請求項１】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、前記グループ内の各子ノードとの通信における通信トラフィック量を監視するステップと、
前記グループマスターノードの通信トラフィック量があらかじめ設定した通信トラフィック量に達した場合に、最も通信トラフィック量の少ない子ノードとグループマスターを交代するステップと、
を有することを特徴とする電源管理方法。
【請求項２】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記子ノードが、それぞれ自身の通信トラフィック量を監視し、前記グループマスターノードに通信トラフィック量を報告するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も通信トラフィック量の少なかった子ノードとグループマスターを交代するステップと、
を有することを特徴とする、電源管理方法。
【請求項３】
前記グループマスターノードが、グループ内の各無線ノードの平均通信トラフィック量を算出し、他のグループマスターとの間で平均通信トラフィック量情報を交換するステップと、
前記平均通信トラフィック量があらかじめ設定したレベルを超えたグループを、平均通信トラフィック量の最も少ない隣接するグループに吸収および合併を行うステップと、
グループの吸収および合併後に平均通信トラフィック量が平準化するようグループを分離するステップと、
をさらに含むことを特徴とする、請求項２に記載の電源管理方法。
【請求項４】
前記グループマスターノードが、グループ内で通信トラフィック量が最も多い子ノードを、隣接あるいは近隣のグループ内の通信トラフィック量が最も少ない無線ノードと交換するステップをさらに含むことを特徴とする、請求項２に記載の電源管理方法。
【請求項５】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
各子ノードが、それぞれ自身の電池残量を監視し、前記グループマスターノードに電池残量を報告するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も電池残量のある子ノードとグループマスターを交代するステップと、
前記グループマスターノードが、グループ内の各無線ノードの平均電池残量を算出し、他のグループマスターとの間で平均電池残量情報を交換するステップと、
前記平均電池残量があらかじめ設定したレベル以下になったグループを、平均電池残量の最も高い隣接するグループに吸収および合併を行うステップと、
グループの吸収および合併後に平均電池残量が平準化するようグループを分離するステップと、
を有することを特徴とする、電源管理方法。
【請求項６】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
各子ノードが、それぞれ自身の電池残量を監視し、前記グループマスターノードに電池残量を報告するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も電池残量のある子ノードとグループマスターを交代するステップと、
前記グループマスターノードが、グループ内で電池残量の最も低い子ノードを、隣接あるいは近隣のグループ内の電池残量の最も高い無線ノードと交換するステップと、
を有することを特徴とする、電源管理方法。
【請求項７】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
各子ノードが、それぞれ自身の電池残量を監視し、前記グループマスターノードに電池残量を報告するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も電池残量のある子ノードとグループマスターを交代するステップと、
グループ内で電池残量の最も低い子ノードの電池残量が、あらかじめ設定した量より低下した場合に、前記電池残量の最も低い子ノードをグループから切り離すステップと、
を有することを特徴とする、電源管理方法。
【請求項８】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、各子ノードとの通信において発生した再送回数を監視するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も再送回数が少なかった子ノードとグループマスターを交代するステップと、
前記グループマスターノードが、グループ内の各無線ノードとの通信において発生した再送回数の平均を算出し、他のグループマスターとの間で平均再送回数情報を交換するステップと、
前記平均再送回数があらかじめ設定したレベル以上になったグループを、平均再送回数の最も低い隣接するグループに吸収および合併を行うステップと、
グループの吸収および合併後に平均再送回数が平準化するようにグループを分離するステップと、
を有することを特徴とする、電源管理方法。
【請求項９】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、各子ノードとの通信において発生した再送回数を監視するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も再送回数が少なかった子ノードとグループマスターを交代するステップと、
前記グループマスターノードが、グループ内で再送回数が最も多い子ノードを、隣接あるいは近隣のグループ内の再送回数の最も少ない無線ノードと交換するステップと、
を有することを特徴とする、電源管理方法。
【請求項１０】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、各子ノードとの通信において発生した再送回数を監視するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も再送回数が少なかった子ノードとグループマスターを交代するステップと、
グループ内で再送回数が最も多い子ノードの再送回数が、あらかじめ設定した量を超えた場合に、前記再送回数が最も多い子ノードをグループから切り離すステップと、
を有することを特徴とする、電源管理方法。
【請求項１１】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、各子ノードとの通信において発生した符号誤り率を監視するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も符号誤り率が低かった子ノードとグループマスターを交代するステップと、
前記グループマスターノードが、グループ内の各無線ノードとの通信において発生した符号誤り率の平均を算出し、他のグループマスターとの間で平均符号誤り率情報を交換するステップと、
前記平均符号誤り率があらかじめ設定したレベル以上になったグループを、平均符号誤り率の最も低い隣接するグループに吸収および合併を行うステップと、
グループの吸収および合併後に平均符号誤り率が平準化するようにグループを分離するステップと、
を有することを特徴とする、電源管理方法。
【請求項１２】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、各子ノードとの通信において発生した符号誤り率を監視するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も符号誤り率が低かった子ノードとグループマスターを交代するステップと、
前記グループマスターノードが、グループ内で符号誤り率が最も高い子ノードを、隣接あるいは近隣のグループ内の符号誤り率の最も低い無線ノードと交換するステップと、
を有することを特徴とする、電源管理方法。
【請求項１３】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、各子ノードとの通信において発生した符号誤り率を監視するステップと、
現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も符号誤り率が低かった子ノードとグループマスターを交代するステップと、
グループ内で符号誤り率が最も高い子ノードの符号誤り率が、あらかじめ設定した量を超えた場合に、前記符号誤り率が最も高い子ノードをグループから切り離すステップと、
を有することを特徴とする、電源管理方法。
【請求項１４】
前記各グループ内における各無線ノードが、通信セッション開始時に他の無線ノードとデータを交換し、送信相手ごとに必要最小限の送信電力を算出するステップと、
前記各グループ内における各無線ノードが、前記算出された各必要最小限の送信電力によって他の無線ノードとの通信を行うステップと
をさらに含むことを特徴とする、請求項１〜１３のいずれかに記載の電源管理方法。
【請求項１５】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理装置であって、
無線ノードは、ネットワーク構築時に形成される複数個の無線ノードで構成される複数個のグループのうちいずれかに属し、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードが自己の属するグループの中に存在しない場合には暫定的なグループマスターノードとなり、自己の属するグループの中にグループマスターが存在する場合には、前記グループマスターノードの配下に接続されて端末局動作を行う子ノードとなるグループ構築部と、
グループマスターノードである場合に、グループ内の他の子ノードと通信するとともに、他のグループとの通信のための通信中継局となる親機動作部と、
自身の通信トラフィック量を監視するトラフィック量監視部と、
グループマスターノードである場合に、前記通信トラフィック量があらかじめ設定した通信トラフィック量に達した場合に、子ノードのうち最も通信トラフィック量の少ない子ノードに対してグループマスターの役目を交代するための交代要求を行う交代制御部と、
子ノードである場合に、前記通信トラフィック量を自己の属するグループのグループマスターに対して送信するとともに、グループマスターノードからの交代要求を受けて前記親機動作部による動作に移行する子機動作部と、
を備える電源管理装置。
【請求項１６】
複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法のプログラムであって、
ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、
前記各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードを前記グループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、
前記グループマスターノードが、前記グループ内の各子ノードとの通信における通信トラフィック量を監視するステップと、
前記グループマスターノードの通信トラフィック量があらかじめ設定した通信トラフィック量に達した場合に、最も通信トラフィック量の少ない子ノードとグループマスターを交代するステップと、
を含む電源管理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線ノード（無線送受信装置）から構成される相互無線通信ネットワークシステムに関し、より特定的には、電池駆動の無線ノードの電池消費量を管理する電源管理方法およびネットワークシステムに関するものである。
【背景技術】
【０００２】
相互無線通信ネットワークシステムでは、情報を収集するホスト装置と複数の無線ノードで構成されており、特に無線ノードは、無線ノード群の中で統括的なネットワーク処理を行う親機と、それに従属する複数の子機とで構成されている。このような無線ノード構成により、親機が中心となって各子機と共にアドホックネットワークを随時構築し、親機が各子機との相互通信を行うとともに、無線ノード群を代表してホスト装置と相互通信するようになっている。このように、親機は各子機からの情報を集約し、各子機を代表してホスト装置に伝送することによって子機の負担を軽減し、子機を低コストで簡単に構成できるようにしている。ところが、この方法では１つの親機に処理が集中し、送受信量が子機に比較して極端に増大するため、親機の電源である電池の残量が十分でない場合は、親機の送信出力不足などによるネットワーク全体の速度低下や、最悪の場合は親機の電池切れによる通信回線の切断といった問題が生じるので、無線ノードの電源管理が必要不可欠であった。
【０００３】
そこで従来の無線ノードの電源管理方法としては、特許文献１のようなものがあった。図２４は、特許文献1 に記載された従来の無線ノードの電源管理方法の構成図である。図２４に示すシステムでは、複数の無線ノード２４０１とホスト装置２４０２とホスト装置と無線ノードを中継するゲートウエイ装置２４０３からなる相互無線通信ネットワークにおいて、最初に送信要求を出した無線ノードが暫定の親無線ノードである暫定親機２４０４となり、その他の無線ノードが子機２４０５となって、暫定親機２４０４と子機２４０５の間で相互通信を開始する。その後、暫定親機２４０４が全子機の電池残容量のデータを収集し、収集したデータから最も動作状態の良い子機を、真の親無線ノードである真親機２４０６として選び直し、真親機２４０６を中心とした子機との相互無線通信に切り換え、真親機２４０６がゲートウエイ装置２４０３を介してホスト装置２４０２と相互無線通信するように構成している。その後は、同じ手順で定期的に真親機を選び直すことにより、親機として電池切れの起きにくい適切な無線ノードを選択できるとしている。
【特許文献１】特開平１０−１４５２７６号公報  しかしながら、前述したような従来の構成では、子機の数が多くなると、子機が真親機に選出される機会が少なくなるため、電池残量に余力のある子機が真親機に切り替わって電池消耗の偏りを無くすという効果が十分有効に発揮されないという問題がある。
【０００４】
また、全ての子機の中から真親機を選出するように構成されていることから、無線ノードが広範囲に分布しているような場合には、真親機と子機の平均無線通信距離が長くなり、無線送信に要するネットワーク全体の消費電力量が大きくなるので、どの無線ノードも平均的に早期に電池切れを起こしてしまうおそれがある。
【０００５】
さらに、選出された真親機の送信電力で電波が到達する範囲外に子機があった場合、当該子機が電池残量に余力があったとしてもネットワークから切り離して縮退運転をする必要があったり、あるいは受信感度を得られる場所に真親機や子機を物理的にその都度移動させたりする必要があり、その結果、ネットワークの性能や利便性を著しく低下させてしまうという問題がある。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、このような従来の問題点を解決するもので、複数の無線ノードから構成される相互無線通信ネットワークにおいて、無線ノードの偏った電池消耗を効率的に防止し、ネットワーク全体の消費電力量を下げて無線ノードの平均電池寿命を延長し、常に親機と子機の相互無線通信を可能な状態にすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る電源管理方法は、複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法であって、ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードをグループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、各グループ内における各無線ノードが、通信セッション開始時に他の無線ノードとテストデータを交換し、送信相手ごとに必要最小限の送信電力を算出するステップと、各グループ内における各無線ノードが、算出された各必要最小限の送信電力によって他の無線ノードとの通信を行うステップと、グループマスターノードが、所定時間毎にグループマスターの役目を交代する時期に到達したか否かを判定し、グループマスターの交代時期に到達したと判断した場合に、子ノードのうちの１つとグループマスターの役目を交代するステップとを有する。
【０００８】
本構成によって、複数個の無線ノードによる比較的小規模な無線アドホックネットワークグループを複数個構成し、グループ内の親機であるグループマスターノードが子機である子ノードと相互無線通信すると共に他のグループのグループマスターノードとも相互無線通信し、グループ内の各無線ノードは必要最小限の送信電力で同一グループ内の他の無線ノードと相互無線通信し、さらに、グループ内で定期的にグループマスターを交代していくことができる。
【０００９】
ここでグループマスターノードとは、無線ノードのグループによる無線通信ネットワークの中で基地局動作をする無線ノードであり、子ノードとは、グループマスターノードの配下に接続されて端末局動作をする無線ノードである。
【００１０】
グループマスターノードが、グループ内の各子ノードとの通信における通信トラフィック量を監視するステップをさらに含み、グループマスターノードの通信トラフィック量があらかじめ設定した通信トラフィック量に達した場合に、最も通信トラフィック量の少なかった子ノードとグループマスターを交代するように構成することができる。
【００１１】
本構成によって、無線ノードの電池消耗量と高い相関関係にある通信トラフィック量を手がかりにしてグループマスターを交代するタイミングを正しく検知することができる。
【００１２】
また、子ノードが、それぞれ自身の通信トラフィック量を監視し、グループマスターノードに通信トラフィック量を報告するステップをさらに含み、現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も通信トラフィック量の少なかった子ノードとグループマスターを交代するように構成することができる。
【００１３】
さらに、グループマスターノードが、グループ内の各無線ノードの平均通信トラフィック量を算出し、他のグループマスターとの間で平均通信トラフィック量情報を交換するステップと、平均通信トラフィック量があらかじめ設定したレベルを超えたグループを、平均通信トラフィック量の最も少ない隣接するグループに吸収および合併を行うステップと、グループの吸収および合併後に平均通信トラフィック量が平準化するようグループを分離するステップとをさらに含むように構成することができる。
【００１４】
また、グループマスターノードが、グループ内で通信トラフィック量が最も多い子ノードを、隣接あるいは近隣のグループ内の通信トラフィック量が最も少ない無線ノードと交換するステップをさらに含むように構成することができる。
【００１５】
各子ノードが、それぞれ自身の電池残量を監視し、グループマスターノードに電池残量を報告するステップをさらに含み、現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も電池残量のある子ノードとグループマスターを交代するように構成することができる。
【００１６】
本構成によって、電池残量そのものを手がかりにしてグループマスターを交代するタイミングを正確に検知することができる。
【００１７】
ここで、グループマスターノードが、グループ内の各無線ノードの平均電池残量を算出し、他のグループマスターとの間で平均電池残量情報を交換するステップと、平均電池残量があらかじめ設定したレベル以下になったグループを、平均電池残量の最も高い隣接するグループに吸収および合併を行うステップと、グループの吸収および合併後に平均電池残量が平準化するようグループを分離するステップとをさらに含む構成とすることができる。
【００１８】
本構成によって、グループ間でグループの平均電池残量の偏りが発生した場合、平均電池残量の差異に開きのある複数のグループを合併した後に再分離することによって平均電池残量の偏りを緩和することができる。
【００１９】
また、グループマスターノードが、グループ内で電池残量の最も低い子ノードを、隣接あるいは近隣のグループ内の電池残量の最も高い無線ノードと交換するステップをさらに含む構成とすることができる。
【００２０】
本構成によって、グループ内でのグループマスター交代だけでは無線ノードの電池残量の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【００２１】
グループ内で電池残量の最も低い子ノードの電池残量が、あらかじめ設定した量より低下した場合に、電池残量の最も低い子ノードをグループから切り離すステップをさらに含む構成とすることができる。
【００２２】
本構成によって、グループ内でのグループマスター交代やグループ間の合併やグループ間での無線ノード交換によっても極端に電池残量が低下した無線ノードが発生した場合、当該無線ノードをグループから強制的に切り離すことにより、電池消耗による無線ノードの誤動作が原因となるネットワーク障害を回避することができる。
【００２３】
グループマスターノードが、各子ノードとの通信において発生した再送回数を監視するステップをさらに含み、現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も再送回数が少なかった子ノードとグループマスターを交代するように構成することが可能である。
【００２４】
本構成によって、無線ノードの電池消耗量と相関関係にある通信再送回数を手がかりにしてグループマスターを交代するタイミングを正しく検知することができる。
【００２５】
グループマスターノードが、グループ内の各無線ノードとの通信において発生した再送回数の平均を算出し、他のグループマスターとの間で平均再送回数情報を交換するステップと、平均再送回数があらかじめ設定したレベル以上になったグループを、平均再送回数の最も低い隣接するグループに吸収および合併を行うステップと、グループの吸収および合併後に平均再送回数が平準化するようにグループを分離するステップとをさらに含む構成とすることができる。
【００２６】
本構成によって、無線ノードの電池消耗量と相関関係にある通信再送回数を手がかりとして、グループ間でグループの平均再送回数の偏りが発生した場合、平均再送回数の差異に開きのある複数のグループを合併した後に再分離することによって平均電池残量の偏りを緩和することができる。
【００２７】
グループマスターノードが、グループ内で再送回数が最も多い子ノードを、隣接あるいは近隣のグループ内の再送回数の最も少ない無線ノードと交換するステップをさらに含む構成とすることができる。
【００２８】
本構成によって、無線ノードの電池消耗量と相関関係にある通信再送回数を手がかりとして、グループ内でのグループマスター交代だけでは無線ノードの再送回数の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【００２９】
グループ内で再送回数が最も多い子ノードの再送回数が、あらかじめ設定した量を超えた場合に、再送回数が最も多い子ノードをグループから切り離すステップをさらに含む構成とすることができる。
【００３０】
本構成によって、グループ内でのグループマスター交代やグループ間の合併やグループ間での無線ノード交換によっても極端に再送回数の多い無線ノードが発生した場合、当該無線ノードをグループから強制的に切り離すことにより、電池消耗による無線ノードの誤動作が原因となるネットワーク障害を回避することができる。
【００３１】
グループマスターノードが、各子ノードとの通信において発生した符号誤り率を監視するステップをさらに含み、現在のグループマスターノードがグループマスターの役目を開始してから所定時間が経過した時点で、最も符号誤り率が低かった子ノードとグループマスターを交代するように構成できる。
【００３２】
本構成によって、無線ノードの電池消耗量と相関関係にある符号誤り率を手がかりにしてグループマスターを交代するタイミングを正しく検知することができる。
【００３３】
グループマスターノードが、グループ内の各無線ノードとの通信において発生した符号誤り率の平均を算出し、他のグループマスターとの間で平均符号誤り率情報を交換するステップと、平均符号誤り率があらかじめ設定したレベル以上になったグループを、平均符号誤り率の最も低い隣接するグループに吸収および合併を行うステップと、グループの吸収および合併後に平均符号誤り率が平準化するようにグループを分離するステップとをさらに含む構成とすることができる。
【００３４】
本構成によって、無線ノードの電池消耗量と相関関係にある符号誤り率を手がかりとして、グループ間でグループの平均符号誤り率の偏りが発生した場合、平均符号誤り率の差異に開きのある複数のグループを合併した後に再分離することによって平均電池残量の偏りを緩和することができる。
【００３５】
グループマスターノードが、グループ内で符号誤り率が最も高い子ノードを、隣接あるいは近隣のグループ内の符号誤り率の最も低い無線ノードと交換するステップをさらに含む構成とすることができる。
【００３６】
本構成によって、無線ノードの電池消耗量と相関関係にある符号誤り率を手がかりとして、グループ内でのグループマスター交代だけでは無線ノードの符号誤り率の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【００３７】
グループ内で符号誤り率が最も高い子ノードの再送回数が、あらかじめ設定した量を超えた場合に、符号誤り率が最も多い子ノードをグループから切り離すステップをさらに含む構成とすることができる。
【００３８】
本構成によって、グループ内でのグループマスター交代やグループ間の合併やグループ間での無線ノード交換によっても極端に符号誤り率の多い無線ノードが発生した場合、当該無線ノードをグループから強制的に切り離すことにより、電池消耗による無線ノードの誤動作が原因となるネットワーク障害を回避することができる。
【００３９】
本発明に係る電源管理装置は、複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理装置であって、無線ノードは、ネットワーク構築時に形成される複数個の無線ノードで構成される複数個のグループのうちいずれかに属し、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードが自己の属するグループの中に存在しない場合には暫定的なグループマスターノードとなり、自己の属するグループの中にグループマスターが存在する場合には、前記グループマスターノードの配下に接続されて端末局動作を行う子ノードとなるグループ構築部と、グループマスターノードである場合に、グループ内の他の子ノードと通信するとともに、他のグループとの通信のための通信中継局となる親機動作部と、グループマスターノードである場合に、所定時間毎にグループマスターの役目を交代する時期に到達したか否かを判定し、グループマスターの交代時期に到達したと判断した場合に、子ノードのうちの１つに対してグループマスターの役目を交代するための交代要求を行う交代制御部と、子ノードである場合に、グループマスターの役目を交代する時期に到達したか否かを判定するために必要となる情報を自己の属するグループのグループマスターに対して送信するとともに、グループマスターノードからの交代要求を受けて前記親機動作部による動作に移行する子機動作部とを備える。
【００４０】
本構成によって、複数個の無線ノードによる比較的小規模な無線アドホックネットワークグループを複数個構成し、グループ内の親機であるグループマスターノードが子機である子ノードと相互無線通信すると共に他のグループのグループマスターノードとも相互無線通信し、グループ内の各無線ノードは必要最小限の送信電力で同一グループ内の他の無線ノードと相互無線通信し、さらに、グループ内で定期的にグループマスターを交代していくことができる。
【００４１】
本発明に係る電源管理方法のプログラムは、複数の無線ノードから構成される相互無線通信ネットワークシステムにおける無線ノードの電源である電池の消費量を管理するための電源管理方法のプログラムであって、ネットワーク構築時に複数個の無線ノードでグループを作り、複数個のグループを構築するステップと、各グループにおいて、グループ内の他のノードと通信するとともに他のグループとの通信のための通信中継局となるグループマスターの役目を行うグループマスターノードをグループ内の無線ノードのうちから１つ暫定的に決定し、グループ内の他のノードをグループマスターノードの配下に接続されて端末局動作をする子ノードとするステップと、各グループ内における各無線ノードが、通信セッション開始時に他の無線ノードとテストデータを交換し、送信相手ごとに必要最小限の送信電力を算出するステップと、各グループ内における各無線ノードが、算出された各必要最小限の送信電力によって他の無線ノードとの通信を行うステップと、グループマスターノードが、所定時間毎にグループマスターの役目を交代する時期に到達したか否かを判定し、グループマスターの交代時期に到達したと判断した場合に、子ノードのうちの１つとグループマスターの役目を交代するステップとを含む電源管理方法をコンピュータに実行させるためのプログラムである。
【００４２】
このプログラムは、CPU、メモリ、各種インターフェイスなどを含む装置上で実行されることにより、コンピュータを電源管理装置として機能させるものである。また、このような電源管理方法のプログラムを記録した、CD-ROMやフレキシブルディスク、光磁気ディスク、メモリカードなどの可搬型記録媒体、通信回線の先に備えられる他の記録装置、コンピュータのハードディスクやRAMなどの記録媒体が本発明の範囲に含まれるものであり、この記録媒体に記録されたプログラムがCPU、メモリなどを含む装置上で実行されることにより電源管理装置を構成することとなる。
【００４３】
本発明の詳細を、以下の「発明を実施するための最良の形態」および図面を用いて説明するが、これは例示を目的としており、本発明はこれに限定されることを意図しない。
【発明を実施するための最良の形態】
【００４４】
以下本発明の実施の形態について、図面を参照しながら説明する。
（第１実施形態）
図１（ａ）は、本発明の第１実施形態における無線ノードのブロック図である。
【００４５】
図１（ａ）において、無線ノード１００は、無線ノード各部の制御と送受信データ処理を行うＣＰＵ１０１と、プログラムを格納するＲＯＭ１０２と、ＲＡＭ１０３と、タイマー１０４と、無線ノードのＣＰＵ１０１をはじめとする各部に電源を供給する電池１０５と、変調部１０６と、送信部１０７と、送信電力制御部１０８と、送信電波と受信電波を切り替える切替え部１０９と、アンテナ１１０と、受信部１１１と、復調部１１２と、受信レベル検出部１１３で構成される。
【００４６】
無線ノード１００から送信する場合、ＣＰＵ１０１は、ワークメモリとしてＲＡＭ１０３を用いながらＲＯＭ１０２に格納されているプログラム群の中から必要なプログラムを実行し、送信データＳ１を作成する。送信データＳ１は変調部１０６によって変調処理されてＩＦ信号Ｓ２となり、ＩＦ信号Ｓ２は送信部１０７によって高周波変換および電力増幅される。このとき、送信電力制御部１０８は、ＣＰＵ１０１が出力する送信電力レベルＳ７に応じた電力制御を送信部１０７に対して行う。電力増幅された高周波信号は、送信モードに設定された切替え部１０９によってアンテナ１１０に送り出され、電波として送信される。この際、ＣＰＵ１０１が制御するチャンネル選択信号Ｓ３によって送信部１０７にチャンネル番号が指定され、指定されたチャンネルの周波数で高周波変換が行われる。チャンネル番号が異なれば使用する送信周波数も異なるので、無線ノード同士の衝突は回避されることになる。
【００４７】
無線ノード１００が受信する場合、他の無線ノードなどを含む他局の電波がアンテナ１１０によって受信されて高周波信号となり、受信モードに設定された切替え部１０９によって受信部１１１に入力される。受信部１１１ではＣＰＵ１０１が制御するチャンネル選択信号Ｓ３によってチャネル番号が指定され、指定されたチャンネルの周波数で同調が行われてＩＦ信号Ｓ４が抽出される。ＩＦ信号Ｓ４は、復調部１１２にて復調処理されて受信データＳ５が再生されてＣＰＵ１０１に入力される。同時に、ＩＦ信号Ｓ４の受信レベルは、受信レベル検出部１１３によって常時監視されており、監視結果として受信レベルＳ６をＣＰＵ１０１に入力するようになっている。受信レベル検出部１１３は、たとえば、ダイオードと増幅器を組み合わせた検波回路によって構成され、ＩＦ信号の包絡線信号を受信レベルとして出力する。
【００４８】
ＣＰＵ１０１では、ソフトウエア処理によって送信データＳ１に誤り訂正符号を付加し、受信データＳ５に誤り訂正処理を施すことにより、伝送路が訂正能力内の符号誤り率である電波状態にある場合には、エラーフリーの送受信を行うことにより通信の信頼性を高めることができる。また、ＣＰＵ１０１は、ＲＯＭ１０２に格納されているプログラムを必要に応じて選択する。たとえば、無線ノードがアドホックグループを構築する際に必要な通信手順と処理プログラムは、グループ構築プログラムＰ１として格納されている。また、
無線ノードがグループマスターノードとして動作する場合の通信手順と処理プログラムは、親機動作プログラムＰ３に格納され、子ノードとして動作する場合の通信手順と処理プログラムは、子機動作プログラムＰ４に格納されている。また、グループマスターを交代する際の交代処理通信手順と処理プログラムは、交代制御プログラムＰ２に格納されている。
グループマスターを交代するタイミングやその他のＣＰＵ処理のために必要なタイミングは、タイマー１０４で常時計時処理が行われた計時結果からＣＰＵ１０１が必要に応じて算出し、それらタイミングを取得するようになっている。
【００４９】
図２は、本発明の実施の形態１における相互無線通信ネットワークシステムの構成図である。
【００５０】
図２において相互無線通信ネットワークシステム２００は、複数の無線ノード２０１と、ホスト装置２０２と、ホスト装置２０２と無線ノード２０１を中継するゲートウエイ装置（ＧＷ）２０３で構成される。
【００５１】
複数の無線ノード２０１は、無線ネットワークシステムが構築されるエリアにランダムに設置された状態から始まる（初期状態）。ランダムに設置された複数の無線ノード２０１から、ネットワーク全体の無線ノード数と比較して十分に少数の無線ノード２０１からなるグループ２０６がいくつか形成されてゆく。その際、無線ノード２０１の中から暫定的にグループマスターノード２０４が立ち上がり、あらかじめ設定した子ノード数の無線ノードと接続を行ってグループ２０６を構成する。通常、初期状態の直後は各無線ノードの電池は満杯状態であるので、どの無線ノードがグループマスターになってもかまわない。このとき、子ノード２０５は暫定的なグループマスターノード２０４の配下に接続されている。また、暫定的なグループマスターノード間およびＧＷ２０３間でも無線接続が行われ、グループ間のホッピング通信パスが形成されることによりネットワークシステムの基本形が形成される（グループ形成）。
【００５２】
その後、各グループ内で一定期間ごとに最適なグループマスターノードの再選出が行われてゆく。たとえば、子ノード２０５がグループマスターノード２０７に昇格し、グループマスターノード２０４が子ノード２０８に降格するなどして、処理負荷が高くて電池消耗が早いグループマスターノード役を持ち回りで交代していき、グループ内の電池残量の平準化が行われる。この再選出動作は、グループマスターノードに備えたタイマー１０４の計時結果をもとに一定期間ごとに行われる。新たに選出されたグループマスターノード２０７は、子ノード２０８との接続を開始するとともにグループ２０６間のホッピング通信も開始して相互無線通信ネットワークシステム２００を形成し維持していく（運用状態）。
【００５３】
次に、本発明の実施の形態１の動作について、図３、図４、図５、図６を用いて説明する。
【００５４】
図６は、本発明の実施の形態１における伝送データフォーマットの図である。
【００５５】
グループマスターノードと子ノード間のデータ伝送は、同一無線周波数チャンネルにおいて、データスロットによるフレーミング形式で行われる。図６におけるフレームは、説明を簡潔にするため３スロットに限定している。すなわち、グループ内の子ノードの数は、ここでは３機である。
【００５６】
図６において、フレーム６００は、フレームヘッダ６０１と、スロット＃１のための同期信号である同期信号６０２と、スロット＃１と、スロット＃２のための同期信号である同期信号６０３と、スロット＃２と、スロット＃３のための同期信号である同期信号６０４と、スロット＃３と、フレームフッタ６０５で構成される。
【００５７】
フレームヘッダ６０１は、子ノードのＰＬＬが再生クロックを引き込むためのプリアンブルと、グループマスターノード固有の識別子と、誤り検出符号を備えている。また、同期信号６０２は、第１子ノードのＰＬＬが再生クロックを再引き込みするためのプリアンブルと、第１子ノードを指定する識別子と、グループマスターノードから第１子ノードに対する制御情報などが格納されるデータフィールドと、誤り検出訂正符号を備えている。同期信号６０３、同期信号６０４についても、第２子ノード、第３子ノードに関して同期信号６０２と同様の構成になっている。フレームフッタ６０５は、フレーミングのオーバーランなどを防止するための終了識別子を備えている。
【００５８】
まず、電力制御前の状態での伝送動作を説明する。
【００５９】
電力制御前の状態では、グループマスターノード、各子ノードともに最大電力で送信し、グループマスターノードはフレーム６００を繰り返し送信する。第１子ノードは、フレームヘッダ６０１に続く同期信号６０２を検出すると、スロット＃１のタイミング期間に自局データであるスロット＃１データ６０６を送信する。同様に、第２子ノードは、フレームヘッダ６０１に続く同期信号６０３を検出すると、スロット＃２のタイミング期間に自局データであるスロット＃２データ６０７を送信し、第３子ノードはフレームヘッダ６０１に続く同期信号６０４を検出すると、スロット＃３のタイミング期間に自局データであるスロット＃３データ６０８を送信する。このようにして、各子ノードは、自局データをグループマスターノードに送信することができる。
【００６０】
電力制御後の状態では、グループマスターノードはフレームヘッダ６０１とフレームフッタ６０５は最大電力で送信するが、各同期信号はスロットごとに必要最小限の電力で送信する。各子ノードも、後述の手順であらかじめグループマスターノードから自局宛の必要最小限電力値を受けて取っており、指定された電力値で自局のスロットデータを送信するようになっている。このようにして、送信電力の最適制御を行うことができる。
【００６１】
ここで、子ノードの送信するスロットデータは、グループマスターノードのＰＬＬが再生クロックを引き込むためのプリアンブルと、送信元の子ノード番号を表す識別子と、子ノードからグループマスターノードに対する制御情報などが格納されるデータフィールドと、子ノードが収集したデータが格納されるデータフィールドと、誤り検出訂正符号を備えている。
【００６２】
図３は、本発明の第１実施形態におけるグループ構築動作を説明するフローチャートである。
【００６３】
まず、他の無線ノードを発見する手順を説明する。
【００６４】
全ての無線ノード２０１は、自局の送信電力を最大に設定し（ステップ３０１）、無線チャンネルをスキャンしながら各周波数チャンネルに暫定のグループマスターノードが送信する同期信号が存在するかどうかを調べる（ステップ３０２）。もし、同期信号が検出されていなければ、当該チャンネルではどの無線ノードもグループマスターノードになっていないので、グループマスターノード処理を開始する（ステップ３０３）。もし、同期信号が検出されたならば、すでに当該チャンネルには他の無線ノードがグループマスターノードとして存在しているので子ノード処理を開始する（ステップ３１３）が、最も近いグループマスターノードの子ノードになれば電池消耗の面から有利であるので、各無線チャンネルのスキャンをしながら（ステップ３０２）、同期信号の受信レベルが最大となるチャンネルを探し出す（ステップ３１４）。以上の手順によって、無線ノード同士がその存在を発見し合うことができる。
【００６５】
次に、グループを構築する手順を説明する。
【００６６】
グループマスターノード処理および子ノード処理において、まず、グループマスターノード２０４から当該チャンネルに同期信号を送信し（ステップ３０４）、子ノード２０５からの接続要求を待つ（ステップ３０５）。子ノード２０５では同期信号を正常受信するまで待ち（ステップ３１５）、同期信号を受信したら接続要求を送信する（ステップ３１６）。グループマスターノード２０４で子ノード２０５からの接続要求を受信したら（ステップ３０５）、当該子ノードが使用するスロット番号を送信する（ステップ３０６）。これらステップ３０５，３０６，３０７を全ての子ノードが出揃うまで繰り返し、所定数の子ノードとの接続を行う。すなわち、全てのスロットが各子ノードによって予約され、空きスロットが無くなるまで繰り返される。子ノードでは、自分に割り当てられたスロット番号を受信し（ステップ３１７）、獲得したスロット番号をＲＡＭ１０３の指定領域に記憶しておく。以上の手順によって、無線ノードによるグループを構築することができる。
【００６７】
次に、無線ノードごとに送信電力を制御する手順を説明する。
【００６８】
全てのスロットへの子ノード割当が完了したら、グループマスターノード２０４はスロットごとに当該同期信号の送信電力を若干絞り（ステップ３０８）、当該スロットデータに子ノードが乗せてくるテストデータが正常受信される下限までステップ３０８を繰り返す（ステップ３０９）。子ノードは、当該同期信号が正常受信されている限りは（ステップ３１９）、当該スロットにテストデータを送信するが（ステップ３１８）、相手側の電力の絞りすぎによって同期信号を正常受信できなければ、テストデータを正しくスロットに送信できなくなるので、空中線電力の下限を認知できる。例えば、スロット＃１の場合、当該スロットの同期信号である同期信号６０２の送信電力を、スロット＃１に第１子ノードが送信してくるテストデータが正常受信されなくなるまで絞っていくことになる。グループマスターノード２０４は、テストデータが正常受信され、なおかつ若干の電力マージンが残る程度の必要最小限の送信電力に設定し（ステップ３１０）、設定した値を最小電力情報として送信する（ステップ３１１）。これらステップ３０８〜３１１を、全スロットにおいて実行し（ステップ３１２）、自グループ内の全ての子ノードごとに必要最小限の送信電力を設定する。子ノードでは、自局宛の最小電力情報を受信し、獲得した最小電力情報をＲＡＭ１０３の指定領域に記憶するとともに、自局発の送信電力を当該電力値に設定する。以上の手順によって、グループマスターノードと各子ノード間の送信電力を必要最小限に制御できる。
【００６９】
ここでは、テストデータの送受信により送信相手ごとの必要最小限の送信電力を算出するように構成しているが、実際の運用データの送受信処理において、必要最小限の送信電力を算出するように構成することも可能である。
【００７０】
以上の各手順により、グループマスターノードと子ノードの接続が行われ、グループ構築動作が完了する。
【００７１】
図４は、本発明の実施の形態１におけるグループマスター交代動作を説明するフローチャートである。
【００７２】
図４では、例示的にグループマスターノードが第１子ノードと交代する手順を示す。
【００７３】
グループマスターノード２０４は、同期信号を送信し（ステップ４０１）、当該同期信号に対応したスロットからスロットデータを受信して（ステップ４０２）、全スロットのデータを受信し終わったら（ステップ４０３）、各子ノードに対してスロットデータ更新要求を送信する（ステップ４０４）。その時、グループマスターノードの交代時期かどうかを内蔵タイマー１０４の計時結果から判定し（ステップ４０５）、交代時期でなければステップ４０１に戻ってスロットデータ受信を継続し、交代時期ならば交代制御プログラムの起動を開始して（ステップ４０６）、時系列的に最初のスロットであるスロット＃１を使用している第１子ノードに対して交代要求を送信する（ステップ４０７）。
【００７４】
第１子ノードでは、自局宛の同期信号６０２を正常取得したら（ステップ４１０、４１１）、自スロットであるスロット＃１にスロット＃１データを送信する（ステップ４１２）。さらに、スロットデータ更新要求を受信するまで休止し（ステップ４１３）、スロットデータ更新要求を受信したら、自局宛の交代要求を受信したかをチェックする（ステップ４１４）。このとき、交代要求を受信していなかったらステップ４１０に戻って新たなスロットデータ送信を継続し、交代要求を受信したら交代制御プログラムの起動を開始して（ステップ４１５）、交代受付を送信する（ステップ４１６）。
グループマスターノード２０４は、第１子ノードからの交代受付を受信したら（ステップ４０８）、各同期信号およびフレームヘッダ６０１とフレームフッタ６０５の送信を停止して（ステップ４０９）、グループマスターノードの機能を終了する。
【００７５】
第１子ノードでは、同期信号が停止したことを確認したら（ステップ４１７）、グループマスターノード２０４に代わって各同期信号およびフレームヘッダ６０１とフレームフッタ６０５を、最大の送信電力で送信開始する（ステップ４１８）。なお、グループ内の第１子ノードも含め各子ノードは、グループマスターノード２０４からのフレーム６００を常に受信しているため、グループマスターが送信するべきフレーム６００内容を常にモニタしている。そのため、フレーム６００中のグループマスター２０４固有の識別子と、子ノード２０５を指定する識別子を入れ替えるだけで即座にフレーム６００の送信を継承することができるので、ステップ４１８のような交代送信が簡単にできる。
【００７６】
以上の各手順により、グループマスター交代動作が完了する。図２の例示によれば、グループマスターノード２０４が子ノード２０８に移行し、子ノード２０５がグループマスターノード２０７に移行したことになる。
【００７７】
図５は、本発明の実施の形態１におけるグループ間のホッピング通信動作を説明する手順図である。
【００７８】
図５では、３グループ間でのホッピング通信動作を示し、具体的には、３機のグループマスターノード間でのホッピング通信の手順を説明する。
【００７９】
第１無線周波数チャンネルのグループマスターノードである前局５０１と、第２無線周波数チャンネルのグループマスターノードである自局５０２と、第３無線周波数チャンネルのグループマスターノードである次局５０３とで構成されるホッピング通信網において、前局５０１から自局５０２、自局５０２から次局５０３という順番で、順方向データをホッピング通信し、逆方向データが順方向データとは逆の経路でホッピング通信する。
【００８０】
まず、全ての局が共通に相互無線通信するために、無線周波数チャンネルをあらかじめ定めておいた共通チャンネルに設定する（ステップ５０４）。次に、前局５０１が中継要求５０５を自局５０２に送信する。自局５０２では中継要求を受信してもすぐには中継許可を返信せず、自局５０２からのホップ先である次局５０３との中継契約が確立することを優先する。そのため、自局５０２から次局５０３へ中継要求５０６を送信し、次局５０３がまたさらに先の局と中継契約した後に返信してくる中継許可５０７を受信して自局５０２と次局５０３との間で中継契約が成立する。その後、自局５０２が前局５０１に中継許可５０８を返信することにより、前局５０１と自局５０２の間で中継契約が確立する。
【００８１】
次に、前局５０１が自己のチャンネル番号５０９（第１チャンネル）を自局５０２に送信し、自局５０２が自己のチャンネル番号５１０（第２チャンネル）を前局５０１に送信して相手局のチャンネル番号を認知する。同様に、自局５０２と次局５０３の間でも相互にチャンネル番号を送信して相手局のチャンネル番号を認知する。以上の手順により、各グループマスターノード間のホッピング通信の通信経路が開設される。
【００８２】
ホッピング通信の通信経路が開設されたら、前局５０１と自局５０２の間のホッピング通信のため、前局５０１が送信無線周波数を相手局である自局５０２のチャンネルである第２チャンネルに設定し（ステップ５１１）、自局５０２が送信無線周波数を相手局である前局５０１のチャンネルである第１チャンネルに設定する（ステップ５１２）。このとき、受信無線周波数に関しては、それぞれ自己のチャンネルを使用する。これらのチャンネル設定により、前局５０１と自局５０２の間の相互無線通信が可能になるとともに、両局以外の他局、たとえば次局５０３への混信を防止できる。
【００８３】
チャンネル設定が完了したら、前局５０１が中継同期信号５１４を自局５０２に送信し、自局５０２が中継同期信号５１４を受信したら中継同期検出５１５を送信する。前局５０１で中継同期検出５１５を受信したら、順方向のデータ５１６を自局５０２に送信し、自局５０２がデータ５１６を正常受信したら、正常受信応答であるＡＣＫ５１７を前局５０１に送信する。なお、自局５０２から前局５０１への逆方向のデータ送信に関しても、同様の逆手順で伝送が行われる。また、自局５０２と次局５０３の間のデータ伝送に関しても同様の手順を用いる。
【００８４】
以上の各手順により、各グループマスターノード間でホッピング通信を行うことができる。
【００８５】
このような構成と手順によれば、ネットワークを複数のグループに分割し、処理負荷の高いグループマスターを各無線ノードが順番に交代する構成になっているため、ネットワーク全体の無線ノード数と比較してはるかに少数の無線ノード数で構成されるグループ内で頻繁なグループマスター交代が実行されて無線ノードの偏った電池消耗を効率的に防止し、グループという限定されたネットワーク範囲内で、ネットワーク全体における無線ノード間の平均伝送距離よりはるかに短い平均伝送距離において常に親機と子機の相互無線通信を可能な状態にすることによりネットワーク全体の消費電力量を下げて無線ノードの平均電池寿命を延長できる。さらに、グループマスターノード間でホッピング通信を行うことにより、個々のグループマスターノードがＧＷまでの長距離通信を行うことなくデータ伝送ができるので、さらに電池消耗を防止することができる。
【００８６】
前述したような各効果により、無線ノードの電源である電池を、ネットワーク全体の各無線ノードに関して偏り無く均等に且つ省電力を行いながら消費することになるので、ネットワーク全体の寿命を延長することができる。
【００８７】
図１（ｂ）は、本発明の第１実施形態における無線ノードの装置ブロック図であり、本発明の電源管理方法を電源管理装置として実現した場合の無線ノードの機能ブロックを示している。図１（ｂ）において、図１（ａ）と同じ構成要素については同じ符号を用い、説明を省略する。
【００８８】
図１（ｂ）において、グループ構築部１２１と、交代制御部１２２と、親機動作部１２３と、子機動作部１２４が入出力制御部１２５を介して送受信機能各部を制御する。ブロック１２１〜１２５は、ＣＰＵとソフトウエアの組み合わせで実現しても良いし、ハードウエアで実現しても良い。
【００８９】
なお、変調部１０６と復調部１１２を個別のハードウエアブロックとして例示したが、速度的に間に合うならば、これらをＣＰＵ１０１でのソフトウエア処理としてもかまわない。また、データ伝送方式にデータスロットによるフレーミング形式を用いたが、他のデータ伝送方式を使用してもかまわない。
（第２実施形態）
図７は、本発明の第２実施形態における通信トラフィックによるグループマスター交代動作を説明するフローチャートである。
【００９０】
図７において、グループマスターノード２０４は、グループマスターノード交代時期の判断基準となる交代トラフィック量をあらかじめ設定し（ステップ７０１）、各スロットデータの受信を行うとともに、各子ノードとの通信トラフィック量を子ノードごとに積算していく（ステップ７０２）。全スロットのデータを受信したら、各子ノードとの通信トラフィック量がステップ７０１で設定した交代トラフィック量に達したかどうか検査し（ステップ７０３）、交代トラフィック量に達していなければスロットデータ受信を継続し、どれか１つの子ノードでも交代トラフィック量に達していれば交代制御プログラムの起動を開始する（ステップ７０４）。このとき、各子ノードとの通信トラフィック量のうち、トラフィック量が最小の子ノードが最も電池残量に余裕があると推定されるので、当該子ノードに対して交代要求を送信する（ステップ７０５）。
【００９１】
子ノードでは、自局宛の交代要求が無ければスロットデータ送信処理を継続し（ステップ７０８）、交代要求があれば（ステップ７０９）、交代制御プログラムの起動を開始し（ステップ７１０）、交代受付を送信する（ステップ７１１）。
【００９２】
グループマスターノード２０４は、子ノードからの交代受付を受信したら（ステップ７０６）、各同期信号およびフレームヘッダ６０１とフレームフッタ６０５の送信を停止して（ステップ７０７）、グループマスターノードの機能を終了する。
【００９３】
子ノードでは、同期信号が停止したことを確認したら（ステップ７１２）、グループマスターノード２０４に代わって各同期信号およびフレームヘッダ６０１とフレームフッタ６０５を、最大の送信電力で送信開始する（ステップ７１３）。
【００９４】
以上の各手順により、通信トラフィック量を交代基準としたグループマスター交代動作が完了する。図２の例示によれば、グループマスターノード２０４が子ノード２０８に移行し、子ノード２０５がグループマスターノード２０７に移行したことになる。
（第３実施形態）
図８は、本発明の第３実施形態における無線ノードのブロック図である。
【００９５】
図８において、図１（ａ）と同じ構成要素については同じ符号を用い、説明を省略する。
【００９６】
図８において、無線ノード８００は、電池残量検出部８０１を備える。電池残量検出部８０１は、電池１０５の電圧などから残容量を検出し、電池残量レベルＳ８をＣＰＵ１０１に入力するようになっている。この構成により、ＣＰＵ１０１は、電池残量を検査することができる。
【００９７】
このような構成の無線ノード８００によって、電池残量を手がかりにグループマスターノードを交代する手順を図９のフローチャートを用いて説明する。
【００９８】
図９は、本発明の第７実施形態における電池残量によるグループマスター交代動作を説明するフローチャートである。
【００９９】
図９において、子ノードは、電池残量検出部８０１を用いて電池残量を検査し（ステップ９０８）、電池残量レベルＳ８をスロットデータに含めて送信する（ステップ９０９）。
【０１００】
グループマスターノード２０４は、グループマスターノード交代時期の判断基準となる時間をあらかじめ設定し（ステップ９０１）、各スロットデータの受信を行うとともに子ノードの電池残量の情報も収集する（ステップ９０２）。全スロットのデータを受信したら、各子ノードとの通信時間がステップ９０１で設定した交代時間に達したかどうか検査し（ステップ９０３）、交代時間に達していなければスロットデータ受信を継続し、どれか１つの子ノードでも交代時間に達していれば交代制御プログラムの起動を開始する（ステップ９０４）。このとき、各子ノードの電池残量のうち、電池残量が最大の子ノードが最も電池に余裕があるので、当該子ノードに対して交代要求を送信する（ステップ９０５）。
【０１０１】
子ノードでは、自局宛の交代要求が無ければ電池残量検査とスロットデータ送信処理を継続し（ステップ９０８，９０９，９１０）、交代要求があれば交代制御プログラムの起動を開始し（ステップ９１１）、交代受付を送信する（ステップ９１２）。
【０１０２】
グループマスターノード２０４は、子ノードからの交代受付を受信したら（ステップ９０６）、各同期信号およびフレームヘッダ６０１とフレームフッタ６０５の送信を停止して（ステップ９０７）、グループマスターノードの機能を終了する。
【０１０３】
子ノードでは、同期信号が停止したことを確認したら（ステップ９１３）、グループマスターノード２０４に代わって各同期信号およびフレームヘッダ６０１とフレームフッタ６０５を、最大の送信電力で送信開始する（ステップ９１４）。
【０１０４】
以上の各手順により、電池残量を交代基準としたグループマスター交代動作が完了する。図２の例示によれば、グループマスターノード２０４が子ノード２０８に移行し、子ノード２０５がグループマスターノード２０７に移行したことになる。
【０１０５】
以上説明したような構成と手順によれば、無線ノードの電池残量そのものを手がかりにしてグループマスターを交代するタイミングを検知することができるので、より正確な基準でグループマスターノード交代を行うことができる。
（第４実施形態）
図１０は、本発明の第４実施形態における相互無線通信ネットワークシステムの構成図である。
【０１０６】
図１０において、図２と同じ構成要素については同じ符号を用い、説明を省略する。
【０１０７】
図１０において、相互無線通信ネットワークシステム１０００は、グループマスターノード２０５のグループ２０４と、グループマスターノード１００１のグループ１００２に分かれて運用されている（運用状態）。ここで、グループ１００２内の各無線ノードの平均電池残量があらかじめ設定したレベル以下になると、グループマスターノード１００１はその機能を終了し、同時にグループ１００２内の全無線ノードがグループマスターノード２０５配下の子ノードになって、新しいグループ１００６を形成する。そして、グループマスターノード２０５は、新しいグループマスターノード１００３となる。すなわち、グループ１００２がグループ２０４に吸収および合併される（グループ合併）。その後、グループ１００６内で各無線ノードの電池残量をもとに偏りの少なくなるようスケジューリングされて、グループ１００８とグループ１００９に分離する（グループ分離）。分離後は、運用状態に入る。
【０１０８】
このような構成の相互無線通信ネットワークシステム１０００において、特に、グループ合併する手順について、図１１のフローチャートを用いて説明する。
【０１０９】
図１１は、本発明の第４実施形態におけるグループ合併動作を説明するフローチャートである。
【０１１０】
図１１の処理に入る前に、各グループマスターノードは、ホッピング通信によって自グループと他グループの構成情報を交換しておき、他グループの構成情報、すなわち、そのグループの識別子、無線ノードの総数、使用している無線周波数チャンネルなどの情報を共有している。
【０１１１】
まず、グループ合併を受け入れる側の手順を説明する。
【０１１２】
グループマスターノードは、無線周波数チャンネルを共通チャンネルに設定しホッピング通信を用いて処理を進める（ステップ１１０１）。まず、各子ノードからの電池残量を収集し、自己の電池残量と含めて自グループの平均電池残量を計算する（ステップ１１０２）。そして、他のグループマスターノードに対してステップ１１０２で計算した平均電池残量を送信する（ステップ１１０３）とともに、自グループの平均電池残量があらかじめ設定したレベル以下かどうか評価する（ステップ１１０４）。
【０１１３】
平均電池残量が設定レベル以下でなければ、他のグループマスターノードからグループ合併要求を受信したかどうかを調べ（ステップ１１０５）、グループ合併要求を受信しなかったら処理を終了する。グループ合併要求を受信した場合、続いて合併処理に入る。合併処理では、まず、合併許可を送信して相手グループに合併受け入れの意志を示す（ステップ１１０６）。その後、無線周波数を自チャンネルに戻し（ステップ１１０７）、同期信号を一旦停止する（ステップ１１０８）。ここで、自グループと相手グループの無線ノード数から所要スロット数を計算し（ステップ１１０９）、スロット数を増加して同期信号の送信を再開する（ステップ１１１０）。
【０１１４】
次に、グループ合併を要求する側の手順を説明する。
【０１１５】
ステップ１１０４で自グループの平均電池残量が設定レベル以下であった場合、他グループからの平均電池残量から隣接グループの平均電池残量を評価して（ステップ１１１１）、設定レベル以上であれば合併要求処理に入り、設定レベル以下であれば近隣に合併できるグループが無いので、全体のパフォーマンスを落とすなどして縮退運転に入る（ステップ１１１２）。
【０１１６】
合併要求処理では、まず、合併先にグループ合併要求を送信し（ステップ１１１３）、合併許可を待つ（ステップ１１１４）。合併許可を得たら、無線周波数を自チャンネルに戻し（ステップ１１１５）、自グループの子ノードに対して合併先の無線周波数チャンネルを送信して告知する（ステップ１１１６）。その後、同期信号を停止して（ステップ１１１７）、合併先のチャンネルに設定する（ステップ１１１８）。
【０１１７】
以上の各手順により、グループの合併動作が完了する。
【０１１８】
このような構成と手順によれば、グループ間でグループの平均電池残量の偏りが発生した場合、平均電池残量の差異に開きのある複数のグループが合併した後に再分離することによって平均電池残量の偏りを緩和することができる。
【０１１９】
なお、ここではグループ合併および分離するグループ数を２としたが、２グループを越える複数のグループを合併および分離させてもかまわない。また、グループ合併する基準をグループの平均電池残量としているが、無線ノードの電池残量と相関のあるパラメータであれば、何を用いても同様の効果が得られる。また、合併するグループ数と分離するグループ数を同数として説明したが、電池残量の平準化の具合によって、合併前と合併・分離後のグループ数は必ずしも一致しなくてもかまわない。
（第５実施形態）
図１２は、本発明の第５実施形態における相互無線通信ネットワークシステムの構成図である。
【０１２０】
図１２において、図２と同じ構成要素については説明を省略する。
【０１２１】
図１２において相互無線通信ネットワークシステム１２００は、グループマスターノード１２０２と、子ノード１２０３と、子ノード１２０４とで構成されるグループ１２０１と、グループマスターノード１２０６と、子ノード１２０７と、子ノード１２０８とで構成されるグループ１２０５を構成要素として備えている（運用状態）。ここで、グループ１２０１内の子ノード１２０３の電池残量があらかじめ設定したレベル以下になると、グループマスターノード１２０２はグループマスターノード１２０６に子ノードの交換要求を送信する。交換要求を受信したグループマスターノード１２０６は、自グループ内で電池残量の最も高い子ノード１２０７を交代要員とする。その後、交換される子ノード１２０３と子ノード１２０７は、自グループのグループマスターノードから切り離しコマンドを受信し、当該子ノードが使用しているスロットの同期信号を停止されることによりグループから切り離される。切り離された各子ノードは、それぞれ交換先のグループの無線周波数チャンネルに切り換え、新しいグループマスターノードからの交信要求を手がかりに相互通信を開始する（子ノード交換）。子ノードの交換が完了したら、各グループマスターノードは、既存の子ノードと新規に交換した子ノードによる新しいグループ１２０９およびグループ１２１０を再構築する（再グループ化）。再グループ化後は、運用状態に入る。
【０１２２】
このような構成と手順によって、グループ内でのグループマスター交代だけでは無線ノードの電池残量の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【０１２３】
なお、グループマスターノードが他からの交代要求を受信しても、自グループ内から交代要員を出すことによって自グループの平均電池残量が著しく低下し、平準化が困難になる場合は、前記交代要求を拒否する事ができる。交代要求を拒否されたグループマスターノードは、当該グループとの子ノード交換を断念し、その他のグループへ交代要求を送信して交代先を探してもよいし、交代処理そのものを断念して縮退運転に入ってもよい。
（第６実施形態）
図１３は、本発明の第６実施形態における相互無線通信ネットワークシステムの構成図である。
【０１２４】
図１３において、図２と同じ構成要素については説明を省略する。
【０１２５】
図１３において、相互無線通信ネットワークシステム１３００は、グループマスターノード１３０２と、子ノード１３０３と、もう一機の子ノードとで構成されるグループ１３０１を構成要素として備えている（運用状態）。ここで、グループ１３０１内の子ノード１３０３の電池残量があらかじめ設定したレベル以下になると、グループマスターノード１３０２は、子ノード１３０３に切り離しコマンドを伝送した後に当該子ノードが使用しているスロットの同期信号を停止する（子ノード切り離し）。子ノード１３０３の切り離しが完了したら、グループマスターノード１３０２は、既存の子ノードだけでグループを再構築する。切り離された子ノード１３０３は、新たなグループマスターノードからの同期信号を見いだせないため、送受信動作を停止してアイドリングしたまま電池寿命を終える（グループ縮小）。グループ縮小後は、運用状態に入る。
【０１２６】
このような構成と手順によって、グループ内でのグループマスター交代やグループ間の合併やグループ間での無線ノード交換によっても極端に電池残量が低下した無線ノードが発生した場合、当該無線ノードをグループから強制的に切り離すことにより、電池消耗による無線ノードの誤動作が原因となるネットワーク障害などを回避することができる。
（第７実施形態）
前述した第２実施形態において、グループマスターノードがグループ内の各子ノードとの通信トラフィック量を監視するように構成しているが、各子ノードがそれぞれ自身の通信トラフィック量を監視してグループマスターに報告し、通信トラフィック量の最も少なかった子ノードとグループマスターを交代するように構成することが可能である。この例を第７実施形態として説明する。
【０１２７】
図１４は、本発明の第７実施形態における無線ノードのブロック図である。
【０１２８】
図１４において、図１（ａ）と同じ構成要素については同じ符号を用い、説明を省略する。
【０１２９】
図１４において、無線ノード１４００は、通信トラフィック検出部１４０１を備える。通信トラフィック検出部１４０１は、ＣＰＵ１０１により送出するデータおよびＣＰＵ１０１により受信するデータを監視し、通信トラフィック情報Ｓ９をＣＰＵ１０１に入力するようになっている。この構成により、ＣＰＵ１０１は、通信トラフィック検出部１４０１からの通信トラフィック情報Ｓ９に基づいて、所定期間における通信トラフィック量を積算することができる。
【０１３０】
このような構成の無線ノード１４００によって、通信トラフィック量を手がかりにグループマスターノードを交代する手順を図１５のフローチャートを用いて説明する。
【０１３１】
図１５は、本発明の第７実施形態における通信トラフィック量によるグループマスター交代動作を説明するフローチャートである。
【０１３２】
図１５において、子ノードは、通信トラフィック検出部１４０１を用いて通信トラフィック量を検査し（ステップ１５０８）、通信トラフィック情報Ｓ９をスロットデータに含めて送信する（ステップ１５０９）。
【０１３３】
グループマスターノード２０４は、グループマスターノード交代時期の判断基準となる時間をあらかじめ設定し（ステップ１５０１）、各スロットデータの受信を行うとともに子ノードの通信トラフィック量の情報も収集する（ステップ１５０２）。全スロットのデータを受信したら、各子ノードとの通信時間がステップ１５０１で設定した交代時間に達したかどうか検査し（ステップ１５０３）、交代時間に達していなければスロットデータ受信を継続し、どれか１つの子ノードでも交代時間に達していれば交代制御プログラムの起動を開始する（ステップ１５０４）。このとき、各子ノードの通信トラフィック量のうち、通信トラフィック量が最小である子ノードに対して交代要求を送信する（ステップ１５０５）。
【０１３４】
子ノードでは、自局宛の交代要求が無ければ、通信トラフィック量の検査とスロットデータ送信処理を継続し（ステップ１５０８，１５０９，１５１０）、交代要求があれば交代制御プログラムの起動を開始し（ステップ１５１１）、交代受付を送信する（ステップ１５１２）。
【０１３５】
グループマスターノード２０４は、子ノードからの交代受付を受信したら（ステップ１５０６）、各同期信号およびフレームヘッダ６０１とフレームフッタ６０５の送信を停止して（ステップ１５０７）、グループマスターノードの機能を終了する。
【０１３６】
子ノードでは、同期信号が停止したことを確認したら（ステップ１５１３）、グループマスターノード２０４に代わって各同期信号およびフレームヘッダ６０１とフレームフッタ６０５を、最大の送信電力で送信開始する（ステップ１５１４）。
【０１３７】
以上の各手順により、通信トラフィック量を交代基準としたグループマスター交代動作が完了する。図２の例示によれば、グループマスターノード２０４が子ノード２０８に移行し、子ノード２０５がグループマスターノード２０７に移行したことになる。
【０１３８】
以上説明したような構成と手順によれば、無線ノードの電池消耗量と高い相関関係にある通信トラフィック量を手がかりにしてグループマスターを交代するタイミングを検知することができる。
（第８実施形態）
図１０（第４実施形態）に示すような相互無線通信ネットワークにおけるグループの合併・分離を、各無線ノードの通信トラフィック量をトリガーとして実行するように構成することができる。このような場合を第８実施形態として以下に説明する。
【０１３９】
この第８実施形態では、各無線ノードは、第７実施形態と同様に、図１４に示すような通信トラフィック検出部１４０１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの通信トラフィック情報を受信して、これに基づいてグループの合併・分離を行うこととする。
【０１４０】
図１６は、本発明の第８実施形態におけるグループ合併動作を説明するフローチャートである。
【０１４１】
図１６の処理に入る前に、各グループマスターノードは、ホッピング通信によって自グループと他グループの構成情報を交換しておき、他グループの構成情報、すなわち、そのグループの識別子、無線ノードの総数、使用している無線周波数チャンネルなどの情報を共有している。
【０１４２】
まず、グループ合併を受け入れる側の手順を説明する。
【０１４３】
グループマスターノードは、無線周波数チャンネルを共通チャンネルに設定しホッピング通信を用いて処理を進める（ステップ１６０１）。まず、各子ノードからの通信トラフィック量を収集し、自己の通信トラフィック量と含めて自グループの平均通信トラフィック量を計算する（ステップ１６０２）。そして、他のグループマスターノードに対してステップ１６０２で計算した平均通信トラフィック量を送信する（ステップ１６０３）とともに、自グループの平均通信トラフィック量があらかじめ設定したレベルを超えたかどうか評価する（ステップ１６０４）。
【０１４４】
平均通信トラフィック量が設定レベルを超えていなければ、他のグループマスターノードからグループ合併要求を受信したかどうかを調べ（ステップ１６０５）、グループ合併要求を受信しなかったら処理を終了する。グループ合併要求を受信した場合、続いて合併処理に入る。合併処理では、まず、合併許可を送信して相手グループに合併受け入れの意志を示す（ステップ１６０６）。その後、無線周波数を自チャンネルに戻し（ステップ１６０７）、同期信号を一旦停止する（ステップ１６０８）。ここで、自グループと相手グループの無線ノード数から所要スロット数を計算し（ステップ１６０９）、スロット数を増加して同期信号の送信を再開する（ステップ１６１０）。
【０１４５】
次に、グループ合併を要求する側の手順を説明する。
【０１４６】
ステップ１６０４で自グループの平均通信トラフィック量が設定レベルを超えている場合、他グループからの平均通信トラフィック量から隣接グループの平均通信トラフィック量を評価して（ステップ１６１１）、設定レベル以下であれば合併要求処理に入り、設定レベルを超えている場合には近隣に合併できるグループが無いので、全体のパフォーマンスを落とすなどして縮退運転に入る（ステップ１６１２）。
【０１４７】
合併要求処理では、まず、合併先にグループ合併要求を送信し（ステップ１６１３）、合併許可を待つ（ステップ１６１４）。合併許可を得たら、無線周波数を自チャンネルに戻し（ステップ１６１５）、自グループの子ノードに対して合併先の無線周波数チャンネルを送信して告知する（ステップ１６１６）。その後、同期信号を停止して（ステップ１６１７）、合併先のチャンネルに設定する（ステップ１６１８）。
【０１４８】
以上の各手順により、グループの合併動作が完了する。
【０１４９】
このような構成と手順によれば、グループ間でグループの平均通信トラフィック量の偏りが発生した場合、平均通信トラフィック量の差異に開きのある複数のグループが合併した後に再分離することによって平均通信トラフィック量の偏りを緩和することができる。
【０１５０】
なお、ここではグループ合併および分離するグループ数を２としたが、２グループを越える複数のグループを合併および分離させてもかまわない。また、合併するグループ数と分離するグループ数を同数として説明したが、通信トラフィック量の平準化の具合によって、合併前と合併・分離後のグループ数は必ずしも一致しなくてもかまわない。
（第９実施形態）
図１２（第５実施形態）に示したようなグループ間における子ノードの交換処理を、各無線ノードの通信トラフィック量をトリガーとして実行するように構成することが可能である。このような場合を第９実施形態として以下に示す。
【０１５１】
この第９実施形態についても、各無線ノードは、第７実施形態と同様に、図１４に示すような通信トラフィック検出部１４０１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの通信トラフィック情報を受信して、これに基づいてグループ間の子ノードの交換を行うこととする。
【０１５２】
図１２において相互無線通信ネットワークシステム１２００は、グループマスターノード１２０２と、子ノード１２０３と、子ノード１２０４とで構成されるグループ１２０１と、グループマスターノード１２０６と、子ノード１２０７と、子ノード１２０８とで構成されるグループ１２０５を構成要素として備えている（運用状態）。ここで、グループ１２０１内の子ノード１２０３の通信トラフィック量があらかじめ設定したレベルを超えると、グループマスターノード１２０２はグループマスターノード１２０６に子ノードの交換要求を送信する。交換要求を受信したグループマスターノード１２０６は、自グループ内で通信トラフィック量の最も少ない子ノード１２０７を交代要員とする。その後、交換される子ノード１２０３と子ノード１２０７は、自グループのグループマスターノードから切り離しコマンドを受信し、当該子ノードが使用しているスロットの同期信号を停止されることによりグループから切り離される。切り離された各子ノードは、それぞれ交換先のグループの無線周波数チャンネルに切り換え、新しいグループマスターノードからの交信要求を手がかりに相互通信を開始する（子ノード交換）。子ノードの交換が完了したら、各グループマスターノードは、既存の子ノードと新規に交換した子ノードによる新しいグループ１２０９およびグループ１２１０を再構築する（再グループ化）。再グループ化後は、運用状態に入る。
【０１５３】
このような構成と手順によって、グループ内でのグループマスター交代だけでは無線ノードの通信トラフィック量の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【０１５４】
なお、グループマスターノードが他からの交代要求を受信しても、自グループ内から交代要員を出すことによって自グループの平均通信トラフィック量の平準化が困難になる場合は、前記交代要求を拒否する事ができる。交代要求を拒否されたグループマスターノードは、当該グループとの子ノード交換を断念し、その他のグループへ交代要求を送信して交代先を探してもよいし、交代処理そのものを断念して縮退運転に入ってもよい。
（第１０実施形態）
各無線ノードの再送回数を監視し、この再送回数を手がかりにグループマスターノードを交代するように構成することが可能である。このような場合を第１０実施形態として以下に説明する。
【０１５５】
図１７は、本発明の第１０実施形態における無線ノードのブロック図である。
【０１５６】
図１７において、図１（ａ）と同じ構成要素については同じ符号を用い、説明を省略する。
【０１５７】
図１７において、無線ノード１７００は、再送回数検出部１７０１を備える。再送回数検出部１７０１は、送信した同期信号に対する返送データを所定時間内に受信しなかった場合に同一データを再度送信する場合にこれをカウントし、積算した再送回数情報Ｓ１０をＣＰＵ１０１に送信する。
【０１５８】
このような構成の無線ノード１７００によって、再送回数を手がかりにグループマスターノードを交代する手順を図１８のフローチャートを用いて説明する。
【０１５９】
図１８は、本発明の第１０実施形態における再送回数によるグループマスター交代動作を説明するフローチャートである。
【０１６０】
図１８において、グループマスターノード２０４は、グループマスターノード交代時期の判断基準となる時間をあらかじめ設定し（ステップ１８０１）、各スロットデータの受信を行うとともに子ノードとの通信におけるスロットデータの再送回数も積算する（ステップ１８０２）。全スロットのデータを受信したら、各子ノードとの通信時間がステップ１８０１で設定した交代時間に達したかどうか検査し（ステップ１８０３）、交代時間に達していなければスロットデータ受信を継続し、どれか１つの子ノードでも交代時間に達していれば交代制御プログラムの起動を開始する（ステップ１８０４）。このとき、各子ノードの再送回数積算のうち、再送回数が最小の子ノードが最も電池に余裕があると推定されるので、当該子ノードに対して交代要求を送信する（ステップ１８０５）。
【０１６１】
子ノードでは、交代要求があれば（ステップ１８０８）、交代制御プログラムの起動を開始し（ステップ１８０９）、交代受付を送信する（ステップ１８１０）。
【０１６２】
グループマスターノード２０４は、子ノードからの交代受付を受信したら（ステップ１８０６）、各同期信号およびフレームヘッダ６０１とフレームフッタ６０５の送信を停止して（ステップ１８０７）、グループマスターノードの機能を終了する。
【０１６３】
子ノードでは、同期信号が停止したことを確認したら（ステップ１８１１）、グループマスターノード２０４に代わって各同期信号およびフレームヘッダ６０１とフレームフッタ６０５を、最大の送信電力で送信開始する（ステップ１８１２）。
【０１６４】
以上の各手順により、通信の再送回数を交代基準としたグループマスター交代動作が完了する。図２の例示によれば、グループマスターノード２０４が子ノード２０８に移行し、子ノード２０５がグループマスターノード２０７に移行したことになる。
【０１６５】
このような構成と手順によれば、無線ノードの電池残量を検出することなく、電池消耗量と相関関係にある通信再送回数を手がかりにしてグループマスターを交代するタイミングを正しく検知することができる。
（第１１実施形態）
図１０（第４実施形態）に示すような相互無線通信ネットワークにおけるグループの合併・分離を、各無線ノードの再送回数をトリガーとして実行するように構成することができる。このような場合を第１１実施形態として以下に説明する。
【０１６６】
この第１１実施形態では、各無線ノードは、第１０実施形態と同様に、図１７に示すような再送回数検出部１７０１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの再送回数情報を受信して、これに基づいてグループの合併・分離を行うこととする。
【０１６７】
図１９は、本発明の第１１実施形態におけるグループ合併動作を説明するフローチャートである。
【０１６８】
図１９の処理に入る前に、各グループマスターノードは、ホッピング通信によって自グループと他グループの構成情報を交換しておき、他グループの構成情報、すなわち、そのグループの識別子、無線ノードの総数、使用している無線周波数チャンネルなどの情報を共有している。
【０１６９】
まず、グループ合併を受け入れる側の手順を説明する。
【０１７０】
グループマスターノードは、無線周波数チャンネルを共通チャンネルに設定しホッピング通信を用いて処理を進める（ステップ１９０１）。まず、各子ノードからの再送回数を収集し、自己の再送回数と含めて自グループの平均再送回数を計算する（ステップ１９０２）。そして、他のグループマスターノードに対してステップ１９０２で計算した平均再送回数を送信する（ステップ１９０３）とともに、自グループの平均再送回数があらかじめ設定したレベルを超えたかどうか評価する（ステップ１９０４）。
【０１７１】
平均再送回数が設定レベルを超えていなければ、他のグループマスターノードからグループ合併要求を受信したかどうかを調べ（ステップ１９０５）、グループ合併要求を受信しなかったら処理を終了する。グループ合併要求を受信した場合、続いて合併処理に入る。合併処理では、まず、合併許可を送信して相手グループに合併受け入れの意志を示す（ステップ１９０６）。その後、無線周波数を自チャンネルに戻し（ステップ１９０７）、同期信号を一旦停止する（ステップ１９０８）。ここで、自グループと相手グループの無線ノード数から所要スロット数を計算し（ステップ１９０９）、スロット数を増加して同期信号の送信を再開する（ステップ１９１０）。
【０１７２】
次に、グループ合併を要求する側の手順を説明する。
【０１７３】
ステップ１９０４で自グループの平均再送回数が設定レベルを超えている場合、他グループからの平均再送回数から隣接グループの平均再送回数を評価して（ステップ１９１１）、設定レベル以下であれば合併要求処理に入り、設定レベルを超えている場合には近隣に合併できるグループが無いので、全体のパフォーマンスを落とすなどして縮退運転に入る（ステップ１９１２）。
【０１７４】
合併要求処理では、まず、合併先にグループ合併要求を送信し（ステップ１９１３）、合併許可を待つ（ステップ１９１４）。合併許可を得たら、無線周波数を自チャンネルに戻し（ステップ１９１５）、自グループの子ノードに対して合併先の無線周波数チャンネルを送信して告知する（ステップ１９１６）。その後、同期信号を停止して（ステップ１９１７）、合併先のチャンネルに設定する（ステップ１９１８）。
【０１７５】
以上の各手順により、グループの合併動作が完了する。
【０１７６】
このような構成と手順によれば、グループ間でグループの平均再送回数の偏りが発生した場合、平均再送回数の差異に開きのある複数のグループが合併した後に再分離することによって平均再送回数の偏りを緩和することができる。
【０１７７】
なお、ここではグループ合併および分離するグループ数を２としたが、２グループを越える複数のグループを合併および分離させてもかまわない。また、合併するグループ数と分離するグループ数を同数として説明したが、再送回数の平準化の具合によって、合併前と合併・分離後のグループ数は必ずしも一致しなくてもかまわない。
（第１２実施形態）
図１２（第５実施形態）に示したようなグループ間における子ノードの交換処理を、各無線ノードの再送回数をトリガーとして実行するように構成することが可能である。このような場合を第１２実施形態として以下に示す。
【０１７８】
この第１２実施形態についても、各無線ノードは、第１０実施形態と同様に、図１７に示すような再送回数検出部１７０１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの再送回数情報を受信して、これに基づいてグループ間の子ノードの交換を行うこととする。
【０１７９】
図１２において相互無線通信ネットワークシステム１２００は、グループマスターノード１２０２と、子ノード１２０３と、子ノード１２０４とで構成されるグループ１２０１と、グループマスターノード１２０６と、子ノード１２０７と、子ノード１２０８とで構成されるグループ１２０５を構成要素として備えている（運用状態）。ここで、グループ１２０１内の子ノード１２０３の再送回数があらかじめ設定したレベルを超えると、グループマスターノード１２０２はグループマスターノード１２０６に子ノードの交換要求を送信する。交換要求を受信したグループマスターノード１２０６は、自グループ内で再送回数の最も少ない子ノード１２０７を交代要員とする。その後、交換される子ノード１２０３と子ノード１２０７は、自グループのグループマスターノードから切り離しコマンドを受信し、当該子ノードが使用しているスロットの同期信号を停止されることによりグループから切り離される。切り離された各子ノードは、それぞれ交換先のグループの無線周波数チャンネルに切り換え、新しいグループマスターノードからの交信要求を手がかりに相互通信を開始する（子ノード交換）。子ノードの交換が完了したら、各グループマスターノードは、既存の子ノードと新規に交換した子ノードによる新しいグループ１２０９およびグループ１２１０を再構築する（再グループ化）。再グループ化後は、運用状態に入る。
【０１８０】
このような構成と手順によって、グループ内でのグループマスター交代だけでは無線ノードの再送回数の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【０１８１】
なお、グループマスターノードが他からの交代要求を受信しても、自グループ内から交代要員を出すことによって自グループの平均再送回数の平準化が困難になる場合は、前記交代要求を拒否する事ができる。交代要求を拒否されたグループマスターノードは、当該グループとの子ノード交換を断念し、その他のグループへ交代要求を送信して交代先を探してもよいし、交代処理そのものを断念して縮退運転に入ってもよい。
（第１３実施形態）
図１３（第６実施形態）に示すようなグループ内の子ノードの切り離し処理を、再送回数をトリガーとして実行する構成とすることができる。この場合を第１３実施形態として以下に説明する。なお、この第１３実施形態についても、各無線ノードは、第１０実施形態と同様に、図１７に示すような再送回数検出部１７０１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの再送回数情報を受信して、これに基づいてグループ内の子ノードの切り離しを行うこととする。
【０１８２】
図１３において、相互無線通信ネットワークシステム１３００は、グループマスターノード１３０２と、子ノード１３０３と、もう一機の子ノードとで構成されるグループ１３０１を構成要素として備えている（運用状態）。ここで、グループ１３０１内の子ノード１３０３の再送回数があらかじめ設定したレベルを超えると、グループマスターノード１３０２は、子ノード１３０３に切り離しコマンドを伝送した後に当該子ノードが使用しているスロットの同期信号を停止する（子ノード切り離し）。子ノード１３０３の切り離しが完了したら、グループマスターノード１３０２は、既存の子ノードだけでグループを再構築する。切り離された子ノード１３０３は、新たなグループマスターノードからの同期信号を見いだせないため、送受信動作を停止してアイドリングしたまま電池寿命を終える（グループ縮小）。グループ縮小後は、運用状態に入る。
【０１８３】
このような構成と手順によって、グループ内でのグループマスター交代やグループ間の合併やグループ間での無線ノード交換によっても極端に再送回数が増大した無線ノードが発生した場合、当該無線ノードをグループから強制的に切り離すことにより、再送回数の増加による無線ノードの誤動作が原因となるネットワーク障害などを回避することができる。
（第１４実施形態）
各無線ノードの符号誤り率を監視し、この符号誤り率を手がかりにグループマスターノードを交代するように構成することが可能である。このような場合を第１４実施形態として以下に説明する。
【０１８４】
図２０は、本発明の第１４実施形態における無線ノードのブロック図である。
【０１８５】
図２０において、図１（ａ）と同じ構成要素については同じ符号を用い、説明を省略する。
【０１８６】
図２０において、無線ノード２０００は、符号誤り率検出部２００１を備える。
【０１８７】
このような構成の無線ノード２０００によって、符号誤り率を手がかりにグループマスターノードを交代する手順を図２１のフローチャートを用いて説明する。
【０１８８】
図２１は、本発明の第１４実施形態における符号誤り率によるグループマスター交代動作を説明するフローチャートである。
【０１８９】
図２１において、グループマスターノード２０４は、グループマスターノード交代時期の判断基準となる時間をあらかじめ設定し（ステップ２１０１）、各スロットデータの受信を行うとともに子ノードとの通信における符号誤り率も取得する（ステップ２１０２）。全スロットのデータを受信したら、各子ノードとの通信時間がステップ２１０１で設定した交代時間に達したかどうか検査し（ステップ２１０３）、交代時間に達していなければスロットデータ受信を継続し、どれか１つの子ノードでも交代時間に達していれば交代制御プログラムの起動を開始する（ステップ２１０４）。このとき、各子ノードの符号誤り率のうち、符号誤り率が最小の子ノードが最も電池に余裕があると推定されるので、当該子ノードに対して交代要求を送信する（ステップ２１０５）。
【０１９０】
子ノードでは、交代要求があれば（ステップ２１０８）、交代制御プログラムの起動を開始し（ステップ２１０９）、交代受付を送信する（ステップ２１１０）。
【０１９１】
グループマスターノード２０４は、子ノードからの交代受付を受信したら（ステップ２１０６）、各同期信号およびフレームヘッダ６０１とフレームフッタ６０５の送信を停止して（ステップ２１０７）、グループマスターノードの機能を終了する。
【０１９２】
子ノードでは、同期信号が停止したことを確認したら（ステップ２１１１）、グループマスターノード２０４に代わって各同期信号およびフレームヘッダ６０１とフレームフッタ６０５を、最大の送信電力で送信開始する（ステップ２１１２）。
【０１９３】
以上の各手順により、通信の符号誤り率を交代基準としたグループマスター交代動作が完了する。図２の例示によれば、グループマスターノード２０４が子ノード２０８に移行し、子ノード２０５がグループマスターノード２０７に移行したことになる。
【０１９４】
このような構成と手順によれば、無線ノードの電池残量を検出することなく、電池消耗量と相関関係にある符号誤り率を手がかりにしてグループマスターを交代するタイミングを正しく検知することができる。
【０１９５】
なお、ステップ２１０２での符号誤り率の取得は、グループマスターノードのＣＰＵ１０１で受信データＳ５へ誤り訂正処理を施す際に算出することができる。また、外符号を用いた場合は、復調部１１２から符号誤り率を取得してもよい。
（第１５実施形態）
図１０（第４実施形態）に示すような相互無線通信ネットワークにおけるグループの合併・分離を、各無線ノードの符号誤り率をトリガーとして実行するように構成することができる。このような場合を第１５実施形態として以下に説明する。
【０１９６】
この第１５実施形態では、各無線ノードは、第１４実施形態と同様に、図２０に示すよう符号な誤り率検出部２００１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの符号誤り率情報を受信して、これに基づいてグループの合併・分離を行うこととする。
【０１９７】
図２２は、本発明の第１５実施形態におけるグループ合併動作を説明するフローチャートである。
【０１９８】
図２２の処理に入る前に、各グループマスターノードは、ホッピング通信によって自グループと他グループの構成情報を交換しておき、他グループの構成情報、すなわち、そのグループの識別子、無線ノードの総数、使用している無線周波数チャンネルなどの情報を共有している。
【０１９９】
まず、グループ合併を受け入れる側の手順を説明する。
【０２００】
グループマスターノードは、無線周波数チャンネルを共通チャンネルに設定しホッピング通信を用いて処理を進める（ステップ２２０１）。まず、各子ノードからの符号誤り率を収集し、自己の符号誤り率と含めて自グループの平均符号誤り率を計算する（ステップ２２０２）。そして、他のグループマスターノードに対してステップ２２０２で計算した平均符号誤り率を送信する（ステップ２２０３）とともに、自グループの平均符号誤り率があらかじめ設定したレベルを超えたかどうか評価する（ステップ２２０４）。
【０２０１】
平均符号誤り率が設定レベルを超えていなければ、他のグループマスターノードからグループ合併要求を受信したかどうかを調べ（ステップ２２０５）、グループ合併要求を受信しなかったら処理を終了する。グループ合併要求を受信した場合、続いて合併処理に入る。合併処理では、まず、合併許可を送信して相手グループに合併受け入れの意志を示す（ステップ２２０６）。その後、無線周波数を自チャンネルに戻し（ステップ２２０７）、同期信号を一旦停止する（ステップ２２０８）。ここで、自グループと相手グループの無線ノード数から所要スロット数を計算し（ステップ２２０９）、スロット数を増加して同期信号の送信を再開する（ステップ２２１０）。
【０２０２】
次に、グループ合併を要求する側の手順を説明する。
【０２０３】
ステップ２２０４で自グループの平均符号誤り率が設定レベルを超えている場合、他グループからの平均符号誤り率から隣接グループの平均符号誤り率を評価して（ステップ２２１１）、設定レベル以下であれば合併要求処理に入り、設定レベルを超えている場合には近隣に合併できるグループが無いので、全体のパフォーマンスを落とすなどして縮退運転に入る（ステップ２２１２）。
【０２０４】
合併要求処理では、まず、合併先にグループ合併要求を送信し（ステップ２２１３）、合併許可を待つ（ステップ２２１４）。合併許可を得たら、無線周波数を自チャンネルに戻し（ステップ２２１５）、自グループの子ノードに対して合併先の無線周波数チャンネルを送信して告知する（ステップ２２１６）。その後、同期信号を停止して（ステップ２２１７）、合併先のチャンネルに設定する（ステップ２２１８）。
【０２０５】
以上の各手順により、グループの合併動作が完了する。
【０２０６】
このような構成と手順によれば、グループ間でグループの平均符号誤り率の偏りが発生した場合、平均符号誤り率の差異に開きのある複数のグループが合併した後に再分離することによって平均符号誤り率の偏りを緩和することができる。
【０２０７】
なお、ここではグループ合併および分離するグループ数を２としたが、２グループを越える複数のグループを合併および分離させてもかまわない。また、合併するグループ数と分離するグループ数を同数として説明したが、再送回数の平準化の具合によって、合併前と合併・分離後のグループ数は必ずしも一致しなくてもかまわない。
（第１６実施形態）
図１２（第５実施形態）に示したようなグループ間における子ノードの交換処理を、各無線ノードの符号誤り率をトリガーとして実行するように構成することが可能である。このような場合を第１６実施形態として以下に示す。
【０２０８】
この第１６実施形態についても、各無線ノードは、第１４実施形態と同様に、図２０に示すような符号誤り率検出部２００１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの符号誤り率情報を受信して、これに基づいてグループ間の子ノードの交換を行うこととする。
【０２０９】
図１２において相互無線通信ネットワークシステム１２００は、グループマスターノード１２０２と、子ノード１２０３と、子ノード１２０４とで構成されるグループ１２０１と、グループマスターノード１２０６と、子ノード１２０７と、子ノード１２０８とで構成されるグループ１２０５を構成要素として備えている（運用状態）。ここで、グループ１２０１内の子ノード１２０３の符号誤り率があらかじめ設定したレベルを超えると、グループマスターノード１２０２はグループマスターノード１２０６に子ノードの交換要求を送信する。交換要求を受信したグループマスターノード１２０６は、自グループ内で符号誤り率の最も少ない子ノード１２０７を交代要員とする。その後、交換される子ノード１２０３と子ノード１２０７は、自グループのグループマスターノードから切り離しコマンドを受信し、当該子ノードが使用しているスロットの同期信号を停止されることによりグループから切り離される。切り離された各子ノードは、それぞれ交換先のグループの無線周波数チャンネルに切り換え、新しいグループマスターノードからの交信要求を手がかりに相互通信を開始する（子ノード交換）。子ノードの交換が完了したら、各グループマスターノードは、既存の子ノードと新規に交換した子ノードによる新しいグループ１２０９およびグループ１２１０を再構築する（再グループ化）。再グループ化後は、運用状態に入る。
【０２１０】
このような構成と手順によって、グループ内でのグループマスター交代だけでは無線ノードの符号誤り率の偏りを十分に解消できないような極端に大きな偏りが発生した場合、グループ間で無線ノードを交換することによってその偏りを解消することができる。
【０２１１】
なお、グループマスターノードが他からの交代要求を受信しても、自グループ内から交代要員を出すことによって自グループの平均符号誤り率の平準化が困難になる場合は、前記交代要求を拒否する事ができる。交代要求を拒否されたグループマスターノードは、当該グループとの子ノード交換を断念し、その他のグループへ交代要求を送信して交代先を探してもよいし、交代処理そのものを断念して縮退運転に入ってもよい。
（第１７実施形態）
図１３（第６実施形態）に示すようなグループ内の子ノードの切り離し処理を、符号誤り率をトリガーとして実行する構成とすることができる。この場合を第１７実施形態として以下に説明する。なお、この第１７実施形態についても、各無線ノードは、第１４実施形態と同様に、図２０に示すような符号誤り率検出部２００１を備える構成であるものとし、グループマスターノードがグループ内の子ノードからの符号誤り率情報を受信して、これに基づいてグループ内の子ノードの切り離しを行うこととする。
【０２１２】
図１３において、相互無線通信ネットワークシステム１３００は、グループマスターノード１３０２と、子ノード１３０３と、もう一機の子ノードとで構成されるグループ１３０１を構成要素として備えている（運用状態）。ここで、グループ１３０１内の子ノード１３０３の符号誤り率があらかじめ設定したレベルを超えると、グループマスターノード１３０２は、子ノード１３０３に切り離しコマンドを伝送した後に当該子ノードが使用しているスロットの同期信号を停止する（子ノード切り離し）。子ノード１３０３の切り離しが完了したら、グループマスターノード１３０２は、既存の子ノードだけでグループを再構築する。切り離された子ノード１３０３は、新たなグループマスターノードからの同期信号を見いだせないため、送受信動作を停止してアイドリングしたまま電池寿命を終える（グループ縮小）。グループ縮小後は、運用状態に入る。
【０２１３】
このような構成と手順によって、グループ内でのグループマスター交代やグループ間の合併やグループ間での無線ノード交換によっても極端に符号誤り率が増大した無線ノードが発生した場合、当該無線ノードをグループから強制的に切り離すことにより、符号誤り率の増加による無線ノードの誤動作が原因となるネットワーク障害などを回避することができる。
【０２１４】
以上のような構成の無線ノードを用いれば、図２の相互無線通信ネットワークシステム２００に示すようなトポロジーを持つセンサーネットワークシステムを容易に構築することができる。特に、本発明によれば、各無線ノードによるアドホックネットワークシステムを自動的かつ自立的に構成できるので、広範囲にわたる大規模なネットワークシステムを高価な設置コストを必要とせず簡単に実現でき、しかも全ての無線ノードが平準化された電源管理の元で運用されるため、運用寿命の長い信頼性のあるネットワークシステムを提供できる。
【０２１５】
本発明に係る電源管理方法におけるトポロジー効果をシミュレートするために、図２３（ａ）に示すようなゲートウェイＧＷを中心として、半径の値がｄずつ増加する同心円上に、等間隔ｄで無線ノードが配置されたモデルを使用する。
【０２１６】
このとき、ゲートウェイＧＷから半径ｒの円周上に存在する無線ノード数は２πｒである。無線通信の所要送信電力Ｐは、通信局間の距離の３乗に比例することから、
Ｐ＝（無線ノード数）×（距離の３乗）×２
となる。
【０２１７】
なお、この式において２をかけるのは、ENQ/ACKの双方向通信でひとつのセッションが成り立つからである。
【０２１８】
従来例では、各無線ノードがゲートウェイＧＷと通信を行うことから、従来例における所要電力Ｐ0は、
【０２１９】
【数１】
0004810437.tif 000002
のようになる。
【０２２０】
本発明では、無線ノードを複数のグループに分割し、グループ内でピコネット通信を行うとともに、グループ間でアドホックホッピング通信を行ってゲートウェイＧＷに到達する構成となっていることから、本発明の所要電力Ｐ1は、
Ｐ1＝（ピコネット通信の所要電力）＋（ホッピング通信の所要電力）
であり、（ピコネット通信の所要電力）Ｐpは、
【０２２１】
【数２】
0004810437.tif 000003
で表される。
【０２２２】
なお、ｄは無線ノード間隔であるため、１にノーマライズされる。また、間隔ｄで密に配置された無線ノードのホッピング間隔は３ｄに近似されることから、ゲートウェイＧＷまでのホッピング数はr/3となる。
【０２２３】
また、アドホックホッピング時の同期確立手順により最低２回のセッションを要する。
【０２２４】
さらに、グループ数をｇ、グループ内の無線ノード数をｍとすれば、ｇ＝２πｒ／ｍであることから、（ホッピング通信の所要電力）Ｐhは、
【０２２５】
【数３】
0004810437.tif 000004
で表される。
【０２２６】
１つのグループマスターノードに対して４つの子ノードを含むグループを構成するようなｍ＝５のモデルを想定した場合、本発明の所要電力Ｐ1は、
【０２２７】
【数４】
0004810437.tif 000005
となる。
【０２２８】
このようなシミュレーション結果を図２３（ｂ）に示す。図２３（ｂ）に示すように、無線ノード数が増加すると従来例の場合では飛躍的に総電力が増加するのに対し、本発明の場合では、送信総電力を抑えることができるのがわかる。
【０２２９】
なお、前述した実施形態において、フレーム６００中のフレームヘッダ６０１にはグループマスターノード固有の識別子を備え、各同期信号には各同期信号に対応する子ノードを指定する識別子を備え、各スロットデータには送信元の子ノード番号を表す識別子を備えているが、これら識別子は、当該各無線ノードが個別に持つユニークな機械的固有番号であってもよいし、当該各無線ノードに割り振られた自由名称であってもよい。自由名称を用いる場合は、当該ネットワークシステム中に、無線ノードの自由名称と当該無線ノードの機械的固有番号を結びつける名前解決ノードや名前解決サーバーを備えておけばよい。
【０２３０】
また、各実施形態において、空中線伝送路でのデータ伝送時に、さらに外符号処理としてインターリーブ処理と誤り訂正符号化処理を施してからデータ伝送すれば通信の信頼性が向上する。そのとき、外符号処理は、エンコード処理が変調部１０６の入力段に設けられ、デコード処理が復調部１１２の出力段に設けられることが望ましい。また、誤り訂正符号には、畳み込み符号やターボ符号などの連続的な符号誤りに対して有効な性能を示すものを用いれば、通信の信頼性がさらに向上する。
【産業上の利用可能性】
【０２３１】
本発明にかかる無線ノードの電源管理方法は、相互無線ネットワークシステムを構成する電池駆動の無線端末である無線ノードの電池寿命を、ネットワーク全体に渡って均等に延ばすための電源管理手段に利用可能である。また、無線アドホック通信によるセンサーネットワークシステム等の用途にも応用可能である。
【図面の簡単な説明】
【０２３２】
【図１（ａ）】本発明の第１実施形態における無線ノードのブロック図。
【図１（ｂ）】本発明の第１実施形態における無線ノードの装置ブロック図。
【図２】本発明の第１実施形態における相互無線通信ネットワークの構成図。
【図３】本発明の第１実施形態におけるグループ構築動作を説明するフローチャート。
【図４】本発明の第１実施形態におけるグループマスター交代動作を説明するフローチャート。
【図５】本発明の第１実施形態におけるグループ間のホッピング通信動作を説明する手順図。
【図６】本発明の第１実施形態における伝送データフォーマットの説明図。
【図７】本発明の第２実施形態における通信トラフィックによるグループマスター交代動作を説明するフローチャート。
【図８】本発明の第３実施形態における無線ノードのブロック図。
【図９】本発明の第３実施形態における電池残量によるグループマスター交代動作を説明するフローチャート。
【図１０】本発明の第４実施形態における相互無線通信ネットワークの構成図。
【図１１】本発明の第４実施形態におけるグループ合併動作を説明するフローチャート。
【図１２】本発明の第５実施形態における相互無線通信ネットワークの構成図。
【図１３】本発明の第６実施形態における相互無線通信ネットワークの構成図。
【図１４】本発明の第７実施形態における無線ノードのブロック図。
【図１５】本発明の第７実施形態における通信トラフィック量によるグループマスター交代動作を説明するフローチャート。
【図１６】本発明の第８実施形態におけるグループ合併動作を説明するフローチャート。
【図１７】本発明の第１０実施形態における無線ノードのブロック図。
【図１８】本発明の第１０実施形態における再送回数によるグループマスター交代動作を説明するフローチャート。
【図１９】本発明の第１１実施形態におけるグループ合併動作を説明するフローチャート。
【図２０】本発明の第１４実施形態における無線ノードのブロック図。
【図２１】本発明の第１４実施形態における符号誤り率によるグループ合併動作を説明するフローチャート。
【図２２】本発明の第１５実施形態におけるグループ合併動作を説明するフローチャート。
【図２３（ａ）】本発明のトポロジーシミュレーションモデルの説明図。
【図２３（ｂ）】本発明のトポロジー効果をシミュレートした結果を示す所要電力特性図。
【図２４】従来の無線ノードの電源管理方法の構成図。
【図１（ａ）】
0004810437.tif 000006
【図１（ｂ）】
0004810437.tif 000007
【図２】
0004810437.tif 000008
【図３】
0004810437.tif 000009
【図４】
0004810437.tif 000010
【図５】
0004810437.tif 000011
【図６】
0004810437.tif 000012
【図７】
0004810437.tif 000013
【図８】
0004810437.tif 000014
【図９】
0004810437.tif 000015
【図１０】
0004810437.tif 000016
【図１１】
0004810437.tif 000017
【図１２】
0004810437.tif 000018
【図１３】
0004810437.tif 000019
【図１４】
0004810437.tif 000020
【図１５】
0004810437.tif 000021
【図１６】
0004810437.tif 000022
【図１７】
0004810437.tif 000023
【図１８】
0004810437.tif 000024
【図１９】
0004810437.tif 000025
【図２０】
0004810437.tif 000026
【図２１】
0004810437.tif 000027
【図２２】
0004810437.tif 000028
【図２３（ａ）】
0004810437.tif 000029
【図２３（ｂ）】
0004810437.tif 000030
【図２４】
0004810437.tif 000031