(57)【要約】 【課題】アドホックに形成される通信効率の良い通信ネットワークを構成する通信システム等を提供する。【解決手段】各クラスタ１０１には複数の端末装置１２１が含まれ、各クラスタ１０１には、上位ノードの端末装置１２１としてヘッドノードＨもしくはゲートウェイノードＧが１つ含まれ、その他の端末装置１２１はすべて下位ノードであり、クラスタ１０１の上位ノードは、クラスタ１０１内のセンス周期に対する通信時間長の比を管理し、下位ノードは、通信の状態や電源残量などに応じて、適宜ほかのクラスタ１０１の上位ノードをセンスして、通信効率が向上するか、省電力に有利か、等を、上位ノードが設定したセンス周期に対する通信時間長の比に基づいて比較し、他の上位ノードが望ましい場合には、上位ノードを切り替える。【選択図】図２
2010263349.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置のそれぞれが、１つまたは２つのクラスタに含まれるノードとして機能することにより、他の端末装置と通信する通信システムであって、
（ａ）前記クラスタは、１つの上位ノードと、それ以外の下位ノードと、からなり、
（ｂ）前記端末装置のそれぞれは、
（１）１つのクラスタに含まれ、当該クラスタの上位ノードとして機能するヘッドノード、
（２）１つのクラスタに含まれ、当該クラスタの下位ノードとして機能するノーマルノード、
（３）２つのクラスタに含まれ、一方のクラスタでは下位ノードとして機能し、他方のクラスタでは上位ノードとして機能するゲートウェイノード
のいずれかとして機能することにより、当該ヘッドノードを根ノード、当該ノーマルノードを葉ノード、当該ゲートウェイノードを内部ノードとする木構造を形成し、
（ｃ）前記端末装置のそれぞれは、
当該端末装置が上位ノードである場合、当該端末装置と、当該端末装置が上位ノードであるクラスタに含まれる下位ノードである端末装置と、の、通信成功率に基づいて、キャリアセンスを行うべきセンス周期と、当該センス周期内において通信を行う通信時間長と、を決定する決定部、
当該端末装置が
（１）ヘッドノードである場合、前記決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と前記決定された通信時間長とを、前記端末装置がヘッドノードとして含まれるクラスタに含まれるすべてのノードに設定し、
（２）ゲートウェイノードである場合、前記端末装置が下位ノードとして含まれるクラスタに設定されたセンス時刻と重ならないように、前記決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と前記決定された通信時間長とを、前記端末装置が上位ノードとして含まれるクラスタに含まれるすべてのノードに設定する
時刻設定部、
前記端末装置が含まれる１つまたは２つのクラスタに対して設定されたセンス時刻にキャリアセンスを行うセンス部、
前記センス時刻から前記設定された通信時間長の間、他のノードへデータを送信する送信部、
前記センス時刻から前記設定された通信時間長の間、他のノードからのデータを受信する受信部
を備え、
前記決定部は、当該通信成功率が目標値より低ければ、当該センス周期に対する当該通信時間長の比率を高くし、当該通信成功率が目標値より高ければ、当該センス周期に対する当該通信時間長の比率を低くするように、当該センス周期と当該通信時間長とを決定する
ことを特徴とする通信システム。
【請求項２】
請求項１に記載の通信システムであって、
前記複数の端末装置のそれぞれは、
前記キャリアセンスを行わず、前記送信を行わず、前記受信を行わない間、電力消費を抑制する抑制部
をさらに備えることを特徴とする通信システム。
【請求項３】
請求項１または２に記載の通信システムであって、
前記複数の端末装置のそれぞれは、
前記端末装置が前記木構造に参加しようとする場合に、他の端末装置をスキャンするスキャン部、
前記参加のためのスキャンの結果、
（１）他の端末装置が発見できなかった場合、前記端末装置をヘッドノードに設定し、
（２）１つまたは複数の上位ノードが発見された場合、当該発見された上位ノードのうち前記木構造における前記根ノードに最も近い上位ノードを選択し、前記端末装置を、前記選択された上位ノードの下位ノードに設定し、
（３）１つまたは複数のノーマルノードが発見された場合、当該発見されたノーマルノードからいずれかを選択し、前記選択されたノーマルノードをゲートウェイノードに設定し、前記端末装置を、当該ゲートウェイノードを上位ノードとするクラスタの下位ノードに設定する
ノード設定部
をさらに備え、
前記参加のためのスキャンの結果、複数の上位ノードが発見され、前記発見された上位ノードのうち、前記木構造における前記根ノードに最も近い上位ノードが複数存在する場合、前記ノード設定部は、当該根ノードに最も近い複数の上位ノードのうち、当該上位ノードにおいて決定されたセンス周期に対する通信時間長の比率が最も低いものを選択する
ことを特徴とする通信システム。
【請求項４】
請求項３に記載の通信システムであって、
前記複数の端末装置のそれぞれにおいて、前記スキャン部は、当該端末装置が下位ノードである場合、上位ノードを切り替えるためのスキャンを行うか否かを、当該端末装置に設定されているセンス周期に対する通信時間長の比に基づいて決定し、切り替えのためのスキャンを行うことが決定された場合、他の端末装置をスキャンし、
前記切り替えのためのスキャンの結果、複数の上位ノードが発見された場合、前記ノード設定部は、当該発見された上位ノードの前記木構造における前記根ノードからの距離と、当該発見された上位ノードにおいて前記選択された上位ノードの決定されたセンス周期に対する通信時間長の比率と、に基づいて、いずれかの上位ノードを選択し、前記端末装置の上位ノードを、前記選択された上位ノードに設定し直す
ことを特徴とする通信システム。
【請求項５】
請求項４に記載の通信システムであって、前記センス周期は、前記複数の端末装置において共通するように定められた定数であり、
前記複数の端末装置のそれぞれにおいて、
前記スキャン部は、当該端末装置に設定されているセンス周期に対する通信時間長の比が、所定の閾値を超える場合、当該切り替えのためのスキャンを行うことを決定し、
前記切り替えのためのスキャンの結果、複数の上位ノードが発見され、当該発見された上位ノードのうち、前記木構造における前記根ノードに最も近い上位ノードが複数存在する場合、前記ノード設定部は、当該複数存在する上位ノードのそれぞれについて、当該上位ノードを前記端末装置の上位ノードに設定し直すと仮定した場合の、当該複数存在する上位ノードのそれぞれにおいて決定される通信時間長を推定し、当該推定された通信時間長の総和が最短となる上位ノードを選択する
ことを特徴とする通信システム。
【請求項６】
請求項４に記載の通信システムであって、前記センス周期は、前記複数の端末装置において共通するように定められた定数であり、
前記複数の端末装置のそれぞれにおいて、
前記スキャン部は、当該端末装置に設定されているセンス周期に対する通信時間長の比が、当該端末装置において定められる閾値を超える場合、当該切り替えのためのスキャンを行うことを決定し、
前記切り替えのためのスキャンの結果、複数の上位ノードが発見され、当該発見された上位ノードのうち、前記木構造における前記根ノードに最も近い上位ノードが複数存在する場合、前記ノード設定部は、当該複数存在する上位ノードのそれぞれについて、当該上位ノードを前記端末装置の上位ノードに設定し直すと仮定した場合の、当該上位ノードにおいて決定される通信時間長を推定し、当該推定された通信時間長が最短となる上位ノードを選択する
ことを特徴とする通信システム。
【請求項７】
請求項６に記載の通信システムであって、
前記複数の端末装置のそれぞれにおいて、当該端末装置の電源残量にあらかじめ対応付けられる値を、前記閾値として定める
ことを特徴とする通信システム。
【請求項８】
請求項１から７のいずれか１項に記載の通信システムにおける端末装置。
【請求項９】
複数の端末装置のそれぞれが、１つまたは２つのクラスタに含まれるノードとして機能することにより、他の端末装置と通信する通信システムにおける端末装置を制御する制御方法であって、
（ａ）前記クラスタは、１つの上位ノードと、それ以外の下位ノードと、からなり、
（ｂ）前記端末装置のそれぞれは、
（１）１つのクラスタに含まれ、当該クラスタの上位ノードとして機能するヘッドノード、
（２）１つのクラスタに含まれ、当該クラスタの下位ノードとして機能するノーマルノード、
（３）２つのクラスタに含まれ、一方のクラスタでは下位ノードとして機能し、他方のクラスタでは上位ノードとして機能するゲートウェイノード
のいずれかとして機能することにより、当該ヘッドノードを根ノード、当該ノーマルノードを葉ノード、当該ゲートウェイノードを内部ノードとする木構造を形成し、
（ｃ）前記端末装置のそれぞれは、決定部、時刻設定部、センス部、送信部、受信部を備え、
前記制御方法は、前記端末装置のそれぞれにおいて、
前記決定部が、当該端末装置が上位ノードである場合、当該端末装置と、当該端末装置が上位ノードであるクラスタに含まれる下位ノードである端末装置と、の、通信成功率に基づいて、キャリアセンスを行うべきセンス周期と、当該センス周期内において通信を行う通信時間長と、を決定する決定工程
前記時刻設定部が、
（１）当該端末装置がヘッドノードである場合、前記決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と前記決定された通信時間長とを、前記端末装置がヘッドノードとして含まれるクラスタに含まれるすべてのノードに設定し、
（２）当該端末装置がゲートウェイノードである場合、前記端末装置が下位ノードとして含まれるクラスタに設定されたセンス時刻と重ならないように、前記決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と前記決定された通信時間長とを、前記端末装置が上位ノードとして含まれるクラスタに含まれるすべてのノードに設定する
時刻設定工程、
前記センス部が、前記端末装置が含まれる１つまたは２つのクラスタに対して設定されたセンス時刻にキャリアセンスを行うセンス工程、
前記送信部が、前記センス時刻から前記設定された通信時間長の間、他のノードへデータを送信する送信工程、
前記受信部が、前記センス時刻から前記設定された通信時間長の間、他のノードからのデータを受信する受信工程、
を備え、
前記決定工程にて、当該通信成功率が目標値より低ければ、当該センス周期に対する当該通信時間長の比率を高くし、当該通信成功率が目標値より高ければ、当該センス周期に対する当該通信時間長の比率を低くするように、当該センス周期と当該通信時間長とを決定する
ことを特徴とする制御方法。
【請求項１０】
通信機能を有する複数のコンピュータのそれぞれを、請求項１から７のいずれか１項に記載の通信システムにおける複数の端末装置のいずれかとして機能させることを特徴とするプログラム。
【請求項１１】
通信機能を有するコンピュータを、請求項８に記載の端末装置の各部として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックに形成される通信効率の良い通信ネットワークを構成するのに好適な通信システム、端末装置、通信方法、ならびに、これらをコンピュータにより実現するためのプログラムに関する。
【背景技術】
【０００２】
従来から、無線通信機器がアドホックに通信ネットワークを動的形成する技術が利用されている。
【０００３】
このような技術には、通信ネットワークに参加する複数の機器のうち１台が親機となり、その他の機器が子機となって、親機が子機を管理し、通信ネットワークに新たな機器が参加する場合は、その情報が親機に通知され、通信ネットワークから親機が抜けた場合は、残された子機のうちいずれかが親機となることで、動的に通信ネットワークの管理を行うものがある。
【０００４】
たとえば、Ｂｌｕｅｔｏｏｔｈ（商標）などで利用されるピコネット（Ｐｉｃｏｎｅｔ）では、このような動的な端末管理が行われている。このような通信技術については、後に掲げる文献に開示がされている。
【０００５】
ここで、特許文献１に開示の技術では、無線通信端末が、未定モード（通信ネットワークに参加していない状態に相当。）、上位局モード（「親機」に相当。）もしくは下位局モード（「子機」に相当。）のいずれかのモードで動作し、動的に通信ネットワークを形成する際に、データ信号を伝送する際と制御信号を伝送する際とで、送信電力を変化させる技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第３７９６５３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ここで、効率良くアドホックな通信ネットワークを形成する際には、通信の成功率に基づいて、ある周期内において通信を行う時間帯の時間長を調整し、消費電力を適切に調整したい、という要望がある。
【０００８】
本発明は、上記のような課題を解決するためのもので、アドホックに形成される通信効率の良い通信ネットワークを構成するのに好適な通信システム、端末装置、その制御方法、ならびに、これらをコンピュータにより実現するためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の目的を達成するため、本発明の原理にしたがい、以下の発明を開示する。
【００１０】
本発明の第１の観点に係る通信システムは、複数の端末装置のそれぞれが、１つまたは２つのクラスタに含まれるノードとして機能することにより、他の端末装置と通信し、以下のように構成する。
【００１１】
すなわち、クラスタは、１つの上位ノードと、それ以外の下位ノードと、からなる。
【００１２】
一方、端末装置のそれぞれは、
（１）１つのクラスタに含まれ、当該クラスタの上位ノードとして機能するヘッドノード、
（２）１つのクラスタに含まれ、当該クラスタの下位ノードとして機能するノーマルノード、
（３）２つのクラスタに含まれ、一方のクラスタでは下位ノードとして機能し、他方のクラスタでは上位ノードとして機能するゲートウェイノード
のいずれかとして機能することにより、当該ヘッドノードを根ノード、当該ノーマルノードを葉ノード、当該ゲートウェイノードを内部ノードとする木構造を形成する。
【００１３】
さらに、端末装置のそれぞれは、決定部、時刻設定部、センス部、送信部、受信部を備える。
【００１４】
ここで、決定部は、当該端末装置が上位ノードである場合、当該端末装置と、当該端末装置が上位ノードであるクラスタに含まれる下位ノードである端末装置と、の、通信成功率に基づいて、キャリアセンスを行うべきセンス周期と、当該センス周期内において通信を行う通信時間長と、を決定する。
【００１５】
一方、時刻設定部は、当該端末装置が
（１）ヘッドノードである場合、決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と決定された通信時間長とを、端末装置がヘッドノードとして含まれるクラスタに含まれるすべてのノードに設定し、
（２）ゲートウェイノードである場合、端末装置が下位ノードとして含まれるクラスタに設定されたセンス時刻と重ならないように、決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と決定された通信時間長とを、端末装置が上位ノードとして含まれるクラスタに含まれるすべてのノードに設定する。
【００１６】
さらに、センス部は、端末装置が含まれる１つまたは２つのクラスタに対して設定されたセンス時刻にキャリアセンスを行う。
【００１７】
そして、送信部は、センス時刻から設定された通信時間長の間、他のノードへデータを送信する。
【００１８】
一方、受信部は、センス時刻から設定された通信時間長の間、他のノードからのデータを受信する。
【００１９】
さらに、決定部は、当該通信成功率が目標値より低ければ、当該センス周期に対する当該通信時間長の比率を高くし、当該通信成功率が目標値より高ければ、当該センス周期に対する当該通信時間長の比率を低くするように、当該センス周期と当該通信時間長とを決定する。
【００２０】
また、本発明の通信システムにおいて、複数の端末装置のそれぞれは、抑制部をさらに備え、以下のように構成することができる。
【００２１】
すなわち、抑制部は、キャリアセンスを行わず、送信を行わず、受信を行わない間、電力消費を抑制する。
【００２２】
また、本発明の通信システムにおいて、複数の端末装置のそれぞれは、スキャン部、ノード設定部をさらに備え、以下のように構成することができる。
【００２３】
すなわち、スキャン部は、端末装置が木構造に参加しようとする場合に、他の端末装置をスキャンする。
【００２４】
一方、ノード設定部は、参加のためのスキャンの結果、
（１）他の端末装置が発見できなかった場合、端末装置をヘッドノードに設定し、
（２）１つまたは複数の上位ノードが発見された場合、当該発見された上位ノードのうち木構造における根ノードに最も近い上位ノードを選択し、端末装置を、選択された上位ノードの下位ノードに設定し、
（３）１つまたは複数のノーマルノードが発見された場合、当該発見されたノーマルノードからいずれかを選択し、選択されたノーマルノードをゲートウェイノードに設定し、端末装置を、当該ゲートウェイノードを上位ノードとするクラスタの下位ノードに設定する。
【００２５】
さらに、参加のためのスキャンの結果、複数の上位ノードが発見され、発見された上位ノードのうち、木構造における根ノードに最も近い上位ノードが複数存在する場合、ノード設定部は、当該根ノードに最も近い複数の上位ノードのうち、当該上位ノードにおいて決定されたセンス周期に対する通信時間長の比率が最も低いものを選択する。
【００２６】
また、本発明の通信システムは、以下のように構成することができる。
【００２７】
すなわち、複数の端末装置のそれぞれにおいて、スキャン部は、当該端末装置が下位ノードである場合、上位ノードを切り替えるためのスキャンを行うか否かを、当該端末装置に設定されているセンス周期に対する通信時間長の比に基づいて決定し、切り替えのためのスキャンを行うことが決定された場合、他の端末装置をスキャンする。
【００２８】
さらに、切り替えのためのスキャンの結果、複数の上位ノードが発見された場合、ノード設定部は、当該発見された上位ノードの木構造における根ノードからの距離と、当該発見された上位ノードにおいて選択された上位ノードの決定されたセンス周期に対する通信時間長の比率と、に基づいて、いずれかの上位ノードを選択し、端末装置の上位ノードを、選択された上位ノードに設定し直す。
【００２９】
また、本発明の通信システムにおいて、センス周期は、複数の端末装置において共通するように定められた定数であり、以下のように構成することができる。
【００３０】
すなわち、複数の端末装置のそれぞれにおいて、スキャン部は、当該端末装置に設定されているセンス周期に対する通信時間長の比が、所定の閾値を超える場合、当該切り替えのためのスキャンを行うことを決定する。
【００３１】
一方、切り替えのためのスキャンの結果、複数の上位ノードが発見され、当該発見された上位ノードのうち、木構造における根ノードに最も近い上位ノードが複数存在する場合、ノード設定部は、当該複数存在する上位ノードのそれぞれについて、当該上位ノードを端末装置の上位ノードに設定し直すと仮定した場合の、当該複数存在する上位ノードのそれぞれにおいて決定される通信時間長を推定し、当該推定された通信時間長の総和が最短となる上位ノードを選択する。
【００３２】
また、本発明の通信システムにおいて、センス周期は、複数の端末装置において共通するように定められた定数であり、以下のように構成することができる。
【００３３】
すなわち、複数の端末装置のそれぞれにおいて、スキャン部は、当該端末装置に設定されているセンス周期に対する通信時間長の比が、当該端末装置において定められる閾値を超える場合、当該切り替えのためのスキャンを行うことを決定する。
【００３４】
一方、切り替えのためのスキャンの結果、複数の上位ノードが発見され、当該発見された上位ノードのうち、木構造における根ノードに最も近い上位ノードが複数存在する場合、ノード設定部は、当該複数存在する上位ノードのそれぞれについて、当該上位ノードを端末装置の上位ノードに設定し直すと仮定した場合の、当該上位ノードにおいて決定される通信時間長を推定し、当該推定された通信時間長が最短となる上位ノードを選択する。
【００３５】
また、本発明の通信システムの複数の端末装置のそれぞれにおいて、当該端末装置の電源残量にあらかじめ対応付けられる値を、閾値として定めるように構成することができる。
【００３６】
本発明のその他の観点に係る端末装置は、上記の通信システムにおける端末装置であるように構成することができる。
【００３７】
本発明のその他の観点に係る端末装置の制御方法は、複数の端末装置のそれぞれが、１つまたは２つのクラスタに含まれるノードとして機能することにより、他の端末装置と通信する通信システムにおける端末装置を制御し、以下のように構成することができる。
【００３８】
すなわち、クラスタは、１つの上位ノードと、それ以外の下位ノードと、からなる。
【００３９】
一方、端末装置のそれぞれは、
（１）１つのクラスタに含まれ、当該クラスタの上位ノードとして機能するヘッドノード、
（２）１つのクラスタに含まれ、当該クラスタの下位ノードとして機能するノーマルノード、
（３）２つのクラスタに含まれ、一方のクラスタでは下位ノードとして機能し、他方のクラスタでは上位ノードとして機能するゲートウェイノード
のいずれかとして機能することにより、当該ヘッドノードを根ノード、当該ノーマルノードを葉ノード、当該ゲートウェイノードを内部ノードとする木構造を形成する。
【００４０】
さらに、端末装置のそれぞれは、決定部、時刻設定部、センス部、送信部、受信部を備える。
【００４１】
そして、当該、制御方法は、端末装置のそれぞれにおいて実行される決定工程、時刻設定工程、センス工程、送信工程、受信工程を備える。
【００４２】
ここで、決定工程では、決定部が、当該端末装置が上位ノードである場合、当該端末装置と、当該端末装置が上位ノードであるクラスタに含まれる下位ノードである端末装置と、の、通信成功率に基づいて、キャリアセンスを行うべきセンス周期と、当該センス周期内において通信を行う通信時間長と、を決定する。
【００４３】
一方、時刻設定工程では、時刻設定部が、
（１）当該端末装置がヘッドノードである場合、決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と決定された通信時間長とを、端末装置がヘッドノードとして含まれるクラスタに含まれるすべてのノードに設定し、
（２）当該端末装置がゲートウェイノードである場合、端末装置が下位ノードとして含まれるクラスタに設定されたセンス時刻と重ならないように、決定されたセンス周期に基づいて、次にキャリアセンスを行うべきセンス時刻を定め、当該時刻と決定された通信時間長とを、端末装置が上位ノードとして含まれるクラスタに含まれるすべてのノードに設定する。
【００４４】
さらに、センス工程では、センス部が、端末装置が含まれる１つまたは２つのクラスタに対して設定されたセンス時刻にキャリアセンスを行う。
【００４５】
そして、送信工程では、送信部が、センス時刻から設定された通信時間長の間、他のノードへデータを送信する。
【００４６】
一方、受信工程では、受信部が、センス時刻から設定された通信時間長の間、他のノードからのデータを受信する。
【００４７】
さらに、決定工程では、当該通信成功率が目標値より低ければ、当該センス周期に対する当該通信時間長の比率を高くし、当該通信成功率が目標値より高ければ、当該センス周期に対する当該通信時間長の比率を低くするように、当該センス周期と当該通信時間長とを決定する。
【００４８】
本発明のその他の観点に係るプログラムは、ソフトウェアラジオや無線通信が可能なコンピュータ（ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）を含む。）を、上記の端末装置の各部として機能させるように構成する。
【００４９】
当該プログラムは、コンピュータ読取可能な情報記録媒体（コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、または、半導体メモリを含む。）に記録することができる。
【００５０】
そして、上記の情報記録媒体は、コンピュータとは独立して配布、販売することができるほか、インターネット等のコンピュータ通信網を介して上記のプログラムそのものを配布、販売することができる。
【発明の効果】
【００５１】
本発明によれば、アドホックに形成される通信効率の良い通信ネットワークを構成するのに好適な通信システム、端末装置、その制御方法、ならびに、これらをコンピュータにより実現するためのプログラムを提供することができる。
【図面の簡単な説明】
【００５２】
【図１】本実施形態における１つのクラスタと複数の端末装置の関係を示す説明図である。
【図２】複数のクラスタをゲートウェイが連結する様子を示す説明図である。
【図３】本実施形態に係る端末装置の概要構成を示す説明図である。
【図４】複数の端末装置の動作を示す説明図である。
【図５】端末装置における状態遷移図である。
【図６】Ｓｃａｎ手続の流れを示す説明図である。
【図７】Ａｓｓｏｃｉａｔｅ手続の流れを示す説明図である。
【図８】Ｓｔｒｅａｍ手続の流れを示す説明図である。
【図９】Ｃｈａｎｇｅ手続の流れを示す説明図である。
【図１０】Ｓｙｎｃｈｒｏｎｉｚｅ手続の流れを示す説明図である。
【図１１】Ｄｉｓａｓｓｏｃｉａｔｅ手続の流れを示す説明図である。
【図１２】Ｓｔｏｐ手続の流れを示す説明図である。
【図１３】Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの比を種々変更した場合の、トラフィックの量と、パケット伝送成功率と、の関係を表すグラフである。
【図１４】ヘッドノードとゲートウェイノードが割り当てるＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌとＨｅａｒｉｎｇ  ｐｅｒｉｏｄの様子を示す説明図である。
【発明を実施するための形態】
【００５３】
以下に本発明の実施形態を説明する。なお、以下にあげる実施形態は、説明のためのものであり、本発明の範囲を制限するものではない。したがって、当業者であれば、これらの各要素または全要素を、これと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も、本発明の範囲に含まれる。
【００５４】
なお、本願の図面では、理解を容易にするため、適宜符号を省略することがある。
【実施例１】
【００５５】
図１は、本実施形態における１つのクラスタと複数の端末装置の関係を示す説明図である。以下、本図を参照して説明する。
【００５６】
本図に示すように、１つのクラスタ１０１は、複数の端末装置１２１によって構成される。端末装置１２１には、上位ノード（本図では「Ｐ」と表記している。）と下位ノード（本図では「Ｃ」と表記している。）の２種類があり、１つのクラスタ１０１には、上位ノードＰが必ず１個だけ含まれ、残りはすべて下位ノードＣとなる。
【００５７】
本図に示す状態は、いわゆるスター結合に相当するもので、クラスタ１０１内の上位ノードＰが下位ノードＣに対して、各種の設定を行う。
【００５８】
このクラスタ１０１を、いわゆるピコネット構造に適用した場合には、ピコネットコーディネータ（ＰＮＣ）が上位ノードＰに、デバイス（ＤＥＶ）が下位ノードＣに、それぞれ相当する。
【００５９】
本実施形態では、一定の周期で、下位ノードＣがセンスできるようなキャリアを、上位ノードＰが送信する。このセンス周期を「Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ」と呼ぶ。
【００６０】
下位ノードＣは、キャリアのセンスを試行してから一定の通信時間長の間だけ通信を行う。上位ノードＰは、センスできるキャリアを送信してから、当該一定の通信時間長の間だけ通信を行う。この通信時間長を「Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄ」と呼ぶ。各ノードは、センス周期内の残りの時間帯においては、通信を停止することによって、消費電力の抑制を図る。
【００６１】
ひとつのＨｅａｒｉｎｇ  ｐｅｒｉｏｄの中では、各ノードが、ＴＤＭＡ（Time Division Multiple Access）、ＣＳＭＡ（Carrier Sense Multiple Access）、ＣＤＭＡ（Code Division Multiple Access）などの通信手法により、通信を行う。
【００６２】
典型的には、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌは定数、Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄは上位ノードＰによって下位ノードＣに対して設定される変数であり、上位ノードＰは、同期信号のほか、これらの設定情報を送信して、下位ノードＣは、キャリアセンスの際に、これらの設定情報を受信し、値を共有するように構成するのが典型的である。
【００６３】
ある時点でキャリアセンスをして一旦同期がとれれば、次にキャリアセンスを行うべき時刻は、同期がとれた時点からＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌだけ経過した後の時刻である。
【００６４】
なお、センス周期からＨｅａｒｉｎｇ  ｐｅｒｉｏｄを減算した結果を、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌと定義する流儀もある。ただし一般には、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌは、Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄに対して十分に長いので、上記のいずれの定義を採用しても、大きな差はない。
【００６５】
上記のように、上位ノードＰが、キャリアセンス用の信号とともに制御信号を周期的に送信する場合には、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌは、このセンス周期と一致するが、一旦通信時間割がクラスタ１０１内で共有された後は、キャリアセンスのセンス周期がクラスタ１０１内で共有された後は、必ずしも、同期用の制御信号を周期的に送信する必要はない。たとえば、各種の設定情報が変更された場合にのみ、上位ノードＰから、キャリアセンスセンス周期に合わせて制御信号を送信する、という手法を採用しても良い。
【００６６】
また、制御信号には、当該上位ノードＰが、木構造においてヘッドノードＨからどれだけ離れているかを表す段数（ホップ数）や、現在当該クラスタ１０１に属しているノードの数、通信のエラー率などの情報を含めることとしても良い。
【００６７】
いずれの場合であっても、上位ノードＰおよび下位ノードＣは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ内のＨｅａｒｉｎｇ  ｐｅｒｉｏｄにおいてキャリアセンスを行う。
【００６８】
各下位ノードＣは、定期的に上位ノードＰが送信する（可能性がある）設定信号のキャリアセンスを定期的に行うことで、クラスタ１０１における各種設定が変更されていないかを確認する。
【００６９】
なお、上位ノードＰが周期的に制御信号を送信しない態様では、このクラスタ１０１が現在も存続していることを確認するためには、上位ノードＰがキャリアセンスを行う時間帯に、制御信号を送るよう、下位ノードＣから依頼する信号を送信すれば良い。
【００７０】
このような構成を採用することで、各端末装置１２１は、自身が信号を送信する必要がなく、自身が信号を受信する必要もない時間帯を把握することができる。
【００７１】
このように、ある時刻からある時刻までは通信を行う必要があり、ある時刻からある時刻までは通信を行う必要がない、という設定情報を、以下「時間割」と呼ぶ。上記のように、１つのクラスタにおいて共有される時間割は、上位ノードＰにおいて決定され、下位ノードＣに設定される。これによって、上位ノードＰと下位ノードＣで、同じ時間割が利用されることになる。
【００７２】
本実施形態では、送受の必要がない時間帯には、端末装置１２１が自律的に省電力モードに移行することとし、キャリアセンスをするときや、自身が受信する時間帯となったとき、自身が送信する時間帯となったときには、通常電力モードに復帰することとする。このようにして、各端末装置１２１の電力消費を抑制し、運用可能時間を長くすることとする。
【００７３】
本願に係る技術は、このようなスター形のネットワークを組み合わせて、複数のクラスタを木構造状に連結する態様に適用される。
【００７４】
図２は、複数のクラスタ１０１をゲートウェイが連結する様子を示す説明図である。以下、本図を参照して説明する。
【００７５】
本図に示すように、複数のクラスタ１０１のそれぞれには、複数の端末装置１２１が含まれているが、中には、２つのクラスタ１０１に属する端末装置１２１が存在する。
【００７６】
このように、２つのクラスタ１０１に属する端末装置１２１は、ゲートウェイノードと呼ばれ、本図では、記号Ｇで示している。
【００７７】
ゲートウェイノードＧが属するクラスタ１０１は２つであるが、一方のクラスタでは、ゲートウェイノードＧは図１における下位ノードＣに相当し、他方のクラスタでは、ゲートウェイノードＧは図１における上位ノードＰに相当する。
【００７８】
一方、１つのクラスタ１０１に属する端末装置１２１であって、そのクラスタ１０１において上位ノードＰとして機能するものは、ヘッドノードと呼ばれ、本図では、記号Ｈで示している。
【００７９】
それ以外の端末装置１２１は、１つのクラスタ１０１に属し、そのクラスタ１０１において下位ノードＣとして機能する。このような端末装置１２１は、ノーマルノードと呼ばれ、本図では、記号Ｎで示している。
【００８０】
このような構成では、ヘッドノードＨやゲートウェイノードＧを介して、全端末装置１２１がツリー状に連結される。
【００８１】
ここで、ヘッドノードは、木構造でいう「根」に相当する。ノーマルノードは、木構造でいう「葉」に相当する。ゲートウェイノードは、木構造でいう「中間ノード」に相当する。
【００８２】
したがって、各端末装置１２１の間の通信は、このツリーをたどることによって可能となる。
【００８３】
たとえば、すべてのノードから送信される情報をヘッドノードに集約する際には、木構造の葉から根に向かって、適宜中間ノードを経由して伝送を行えば良いし、ヘッドノードから各ノードに対して情報を伝達する際には、木構造の根から葉に向かって、適宜中間ノードを経由して伝送を行うことになる。
【００８４】
ここで、上記のように、あるクラスタ１０１における上位ノードＰは、そのクラスタ１０１における時間割を管理する。
【００８５】
ゲートウェイノードＧは、他のゲートウェイノードＧもしくはヘッドノードＨから、自身が下位ノードＣとして参加するクラスタ１０１の時間割を設定される。
【００８６】
一方、ゲートウェイノードＧは、自身が上位ノードＰとして参加するクラスタ１０１の時間割を自身で設定する。
【００８７】
そこで、ゲートウェイノードＧは、２つの時間割ができるだけ重ならないように、特に、両者のキャリアセンスを行うべき時刻が重ならないように設定するのが好適である。このように構成した場合には、１つのゲートウェイノードＧを介して２つのクラスタ１０１が近接したとしても、互いに通信が干渉し合わないようにすることもできる。
【００８８】
なお、実用的には、ゲートウェイノードＧが、その上位ノードとは独立に時間割を設定するだけで十分である。この場合、両者のキャリアスキャンの時刻が偶然重なってしまうこともありうる。
【００８９】
図３は、本実施形態に係る端末装置１２１の概要構成を示す説明図である。以下、本図を参照して説明する。
【００９０】
端末装置１２１は、スキャン部２０１、ノード設定部２０２、送信部２０３、受信部２０４、センス部２０５、抑制部２０６、時刻設定部２０７、中継部２０８を備える。
【００９１】
スキャン部２０１は、電源投入時等、いずれかのクラスタに参加しようとする場合に、受信部２０４を連続して駆動して、他の端末装置１２１が存在するか否かを調べる。
【００９２】
すでにクラスタ１０１が形成されていれば、そのクラスタ１０１の上位ノードＰからキャリアセンス用の制御信号が放送されているはずであるから、これを検知することとなる。
【００９３】
このほか、スキャン部２０１は、Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄに対するＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌがある閾値（定数、あるいは、端末装置１２１の電源残量に対して定められる値）を超える場合等、上位ノードＰを切り替える必要があると判断した場合にも、受信部２０４を連続して駆動して、他の上位ノードＰが存在するか否かを調べる。
【００９４】
なお、ツリー形のネットワークを形成できるようにするためには、下位ノードＣであっても、自身の存在を放送する制御信号を送信することとするのが典型的である。
【００９５】
当該下位ノードＣがゲートウェイノードＧでもある場合には、自身が上位ノードＰとして機能する際に、クラスタ１０１に属する下位ノードＣにセンスされるための制御信号を、Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄで送信する。ゲートウェイノードＧが属する２つのクラスタ１０１における時間割は、上記のように重複しないので、スキャンの際にも、ノードの区別が容易となる。
【００９６】
当該下位ノードＣがノーマルノードＮである場合には、上記のような制御信号の送信は行わないが、ノーマルノードＮが通信を行う際に、他のノードがスキャン可能なように、自身の情報を含む信号を送出するようにする。たとえば、ＴＤＭＡの場合には、自身に割り当てられたスロットの先頭で必ずこの情報を送信することとすれば良いし、ＣＳＭＡの場合には、スロットを確保するためのこの情報を送信することとなる。そこで、これらの情報をスキャンするのである。
【００９７】
Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌが定数である構成においては、スキャン部２０１によるスキャンは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌの時間長だけ行うことによって、通信可能なすべてのノードをスキャンすることが可能となる。Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌが変化するような態様では、ある程度の合理的な時間長だけスキャンを行うこととすれば良い。
【００９８】
このスキャン結果に基づいて、ノード設定部２０２は、
（１）他の端末装置１２１が発見できなければ、自身をヘッドノードＨに設定し、
（２）発見できた他の端末装置１２１がヘッドノードＨであれば、自身を当該ヘッドノードＨの下位ノードＣとなるように、当該ヘッドノードＨへ登録を申し込み、
（３）発見できた他の端末装置１２１がゲートウェイノードＧであれば、自身を当該ゲートウェイノードＧの下位ノードＣとなるように、当該ゲートウェイノードＧへ登録を申し込み、
（３）発見できた他の端末装置１２１がノーマルノードＮであれば、当該ノーマルノードＮの動作モードをゲートウェイノードＧに移行させ、自身を当該ゲートウェイノードＧの下位ノードＣとなるように、当該発見された他の端末装置１２１へ登録を申し込む。
【００９９】
なお、この申し込みは、送信部２０３を介して行う。
【０１００】
このほか、ノード設定部２０２は、スキャン部２０１のスキャンの結果に応じて上位ノードＰを切り替える処理も行う。
【０１０１】
センス部２０５は、自身が属するクラスタ１０１が持続していることを確認するため、自身の上位ノードＰによって設定された周期的な時刻に、受信部２０４を介してキャリアセンスを行う。
【０１０２】
抑制部２０６は、送信部２０３や受信部２０４の電力消費を制御するもので、クラスタ１０１内で共有される時間割に基づいて、自身の送信の必要がない時間帯には送信部２０３を省電力モードとし、自身の受信の必要がない時間帯には受信部２０４を省電力モードとすることで、端末装置１２１全体の消費電力を抑制する。また、このような時間帯に合わせて、適宜、他の各部の電力消費を抑制するように設定するのが典型的である。
【０１０３】
中継部２０８は、当該端末装置１２１が上位ノードＰとして機能している場合に、他の端末装置１２１同士の通信を中継するもので、受信部２０４ならびに送信部２０３と協調動作する。
【０１０４】
ある端末装置１２１が、あるデータを他の端末装置１２１（同じクラスタ１０１に属しているとは限らない。）を最終宛先として伝送したい場合に、送信部２０３は、以下のように動作するのが典型的である。
（１）当該端末装置がノーマルノードＮである場合、そのデータに最終宛先を指定したまま、自身が属するクラスタ１０１の上位ノードＰに送信する。
（２）当該端末装置がヘッドノードＨもしくはゲートウェイノードＧである場合、最終宛先までの経路を調べ、その経路に、当該端末装置が上位ノードＰとして含まれるクラスタ１０１の下位ノードＣがあれば、そのデータに最終宛先を指定したまま、当該下位ノードＣへ送信する。
（３）当該端末装置がゲートウェイノードＧである場合、最終宛先までの経路を調べ、その経路に、当該端末装置が下位ノードＣとして含まれるクラスタ１０１の上位ノードＰがあれば、そのデータに最終宛先を指定したまま、当該上位ノードＰへ送信する。
【０１０５】
受信部２０４があるデータを受信すると、中継部２０８が受信されたデータを監視しているため、以下のような処理が実行される。
（１）受信したデータの最終宛先が自身であれば、当該データを、伝送されたデータとして、他の処理に渡す。
（２）受信したデータの最終宛先が自身でなければ、当該データに最終宛先を指定したまま、送信部２０３に処理させる。
【０１０６】
このようにすることで、端末装置１２１間のデータの伝送が可能となる。
【０１０７】
ヘッドノードＨに情報を集約する際には、ノーマルノードＮやゲートウェイノードＧは、自身がヘッドノードＨに伝達する情報は、自身の上位ノードに送信するとともに、ゲートウェイノードＧは、自身の下位ノードから受信した情報を、自身の上位ノードに送信する。
【０１０８】
また、ヘッドノードＨから情報を分配する際には、ヘッドノードＨは、自身の下位ノードに情報を送信し、ゲートウェイノードＧは、自身の上位ノードから受信した情報を、自身の下位ノードに送信する。
【０１０９】
図４は、複数の端末装置１２１の動作を示す説明図である。本図に示す例では、Ｎｏｄｅ  １、Ｎｏｄｅ  ２、Ｎｏｄｅ  ３の３つの端末装置１２１がやりとりをする状況を考えている。以下では、本図を参照して説明する。
【０１１０】
Ｎｏｄｅ  ２に電源が入れられること等を契機として（図示せず。）、Ｎｏｄｅ  ２はスキャンを行うが、他の端末装置１２１は存在しないので、Ｎｏｄｅ  ２はヘッドノード（Ｃｌｕｓｔｅｒ  ｈｅａｄ）として機能することとなる。
【０１１１】
次に、Ｎｏｄｅ  １に電源が入れられる（Ｐｏｗｅｒ  ｏｎ）。Ｎｏｄｅ  １がスキャン（Ｓｃａｎ）を行って、周囲の他の端末装置１２１を探すと、既にＮｏｄｅ  ２がヘッドノード（Ｃｌｕｓｔｅｒ  ｈｅａｄ）として機能しているので、これが発見される。
【０１１２】
すると、Ｎｏｄｅ  １は、Ｎｏｄｅ  ２に対しアソシエーション（Ａｓｓｏｃ.）を行い、Ｎｏｄｅ  ２の定める時間割に従うこととなる。
【０１１３】
したがって、Ｎｏｄｅ  １は、Ｎｏｄｅ  ２が上位ノードＰであるクラスタ１０１の下位ノードＣとなる。また、Ｎｏｄｅ  １は、ノーマルノード（Ｎｏｒｍａｌ  ｎｏｄｅ）として機能することとなる。
【０１１４】
次にＮｏｄｅ  ３が立ち上がる（Ｐｏｗｅｒ  ｏｎ）。Ｎｏｄｅ  ３は同様にスキャン（Ｓｃａｎ）を行った結果、Ｎｏｄｅ  ２は検知できなかったが、Ｎｏｄｅ  １が検知できたものとすると、Ｎｏｄｅ  ３は、Ｎｏｄｅ  １へアソシエーション（Ａｓｓｏｃ.）を行う。
【０１１５】
この要求に対して、Ｎｏｄｅ  １は、ゲートウェイノードＧとしての機能を開始（Ｓｔａｒｔ）するため、自身が上位ノードＰとなる新たなクラスタ１０１を形成し、自身が下位ノードＣであるクラスタ１０１とはできるだけ重複しない時間帯に通信を行う時間割を、新たに形成されたクラスタ１０１で共有するように設定する。
【０１１６】
このようにして、Ｎｏｄｅ  ２とＮｏｄｅ  １からなるクラスタ１０１と、Ｎｏｄｅ  １とＮｏｄｅ  ３からなるクラスタ１０１と、の、２つのクラスタ１０１が階層的に構成される。
【０１１７】
Ｎｏｄｅ  ３からＮｏｄｅ  １へ、Ｎｏｄｅ  １からＮｏｄｅ  ３へ、のデータ伝送は、Ｎｏｄｅ  ２が中継するが、Ｎｏｄｅ  ２とＮｏｄｅ  １の間で通信（Ｓｔｒｅａｍ）する時間割は、Ｎｏｄｅ  ２が設定したものであり、Ｎｏｄｅ  １とＮｏｄｅ  ３の間で通信（Ｓｔｒｅａｍ）する時間割は、Ｎｏｄｅ  １が設定したものである。
【０１１８】
ここで、上位ノードＰがシャットダウンされる（Ｐｏｗｅｒ  ｏｆｆ）場合等には、その時間割は廃止され、当該クラスタ１０１は消滅することなる。
【０１１９】
たとえば、Ｎｏｄｅ  ２が停止（Ｓｔｏｐ）したり、Ｎｏｄｅ  ３からＮｏｄｅ  １へ離脱（Ｄｉｓａｓｓｏｃ.）要求がされた場合である。
【０１２０】
以下では、理解を容易にするため、まず、端末装置１２１における基本的な構成にかかる技術を説明し、その後に、本実施形態特有の構成について、説明する。
【０１２１】
特に、スキャンによって複数のノードが発見された場合については、本実施形態特有の構成として、後述する。
【０１２２】
すなわち、本実施形態では、適宜上位ノードＰの切り替えを行うことを特徴の一つとするが、以下の説明に係る基本的な構成では、この切り替えの構成は、説明を省略している。
【０１２３】
図５は、端末装置１２１における基本的な構成にかかる状態遷移図である。以下、本図を参照して説明する。
【０１２４】
本図に示すように、端末装置１２１には、状態（Ｓｔａｔｕｓ）が６種類ある。すなわち、
（１）Ｐｏｗｅｒ  ｏｆｆは、電源ｏｆｆの状態を表す。
（２）Ｄｉｓａｓｓｏｃｉａｔｅｄは、いずれのクラスタ１０１にも属さず、各パラメータが初期値にある状態を表す。
（３）Ｓｃａｎｎｅｄは、いずれのクラスタ１０１にも属さないが、他ノードの存在等情報を有する状態を表す。
（４）Ｎｏｒｍａｌ  ｎｏｄｅは、あるクラスタ１０１に、下位ノードＣとして参加しており、そのクラスタ１０１の上位ノードの定める時間割に従う状態を表す。
（５）Ｃｌｕｓｔｅｒ  ｈｅａｄは、自身がヘッドノードとなってクラスタ１０１を管理し、時間割を独自に定めて動作している状態を表す。
（６）Ｇａｔｅｗａｙは、自身がゲートウェイノードとなって２つのクラスタ１０１に参加し、一方のクラスタ１０１では、自身が上位ノードＰとなって時間割を定めるが、他方のクラスタ１０１では自身が上位ノードＣとなって設定された時間割にしたがう状態を表す。
【０１２５】
また、本図に示すように、端末装置１２１には、状態遷移を行うための手続（Ｐｒｏｃｅｄｕｒｅ）が９種類ある。
（１）Ｒｅｓｅｔは、クラスタ１０１に関する情報等、各種パラメータを初期化する。
（２）Ｓｃａｎは、他ノードの存在を調べる。
（３）Ｓｔａｒｔは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌを設定する。
（４）Ａｓｓｏｃｉａｔｅ  （Ａｓｓｏｃ.）は、あるノードの下位ノードになりたい旨を通知する。当該あるノードがヘッドノードＨやゲートウェイノードＧである場合には、そのままその下位ノードとなるが、当該あるノードがノーマルノードＣである場合には、当該あるノードの状態が変化する。
（５）Ｓｔｒｅａｍは、特定のノードに対し、データパケットを送信する。
（６）Ｃｈａｎｇｅは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌを変更する。
（７）Ｓｙｎｃｈｒｏｎｉｚｅ  （Ｓｙｎｃ.）は、上位ノードＰに対して、下位ノードＣが、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌの再同期を要求する。
（８）Ｄｉｓａｓｓｏｃｉａｔｅ  （Ｄｉｓａｓｓｏｃ.）は、上位ノードＰに対して、下位ノードＣが、クラスタ１０１から離脱することを通知する。
（９）Ｓｔｏｐは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌを廃止し、自身の下位ノードである端末装置１２１に、これを通知する。
【０１２６】
また、各端末装置１２１が管理する情報の一例を以下に示す。
（１）全ノードについて、ノードＩＤ（８ビット）。
（２）全ノードについて、現在のモードがＣｌｕｓｔｅｒ  ｈｅａｄ／Ｇａｔｅｗａｙ／Ｎｏｒｍａｌ  ｎｏｄｅのいずれであるか（２ビット）。
（３）全ノードについて、当該ノードが果たすことのできる機能が、Ｎｏｒｍａｌ  ｎｏｄｅのみか、それともＣｌｕｓｔｅｒ  ｈｅａｄやＧａｔｅｗａｙとして動作しうるか（１ビット）。
（４）全ノードについて、周波数や変調方式などの物理パラメータ（４０ビット程度）。
（５）全ノードについて、当該ノードの優先順位（０−２５５、８ビット）。
（６）上位ノードについて、設定されたＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ（０−６５５３５μｓ、１６ビット）。
（７）上位ノードについて、クラスタ内ノード数（０−２５５、８ビット）。
（８）上位ノードについて、クラスタ内ノードＩＤ（８ビット×０−２５５ノード、計２０４８ビット）。
（９）上位ノードについて、クラスタ内ノード別正規化トラヒック（１／２５６−２５６／２５６ｅｒｌ×０−２５５ノード、計２０４８ビット）。
（１０）下位ノードについて、キャリアセンス周期（０−６５５３５μｓ、１６ビット）。
（１１）下位ノードについて、参加するクラスタの上位ノードのノードＩＤ（８ビット）。
【０１２７】
伝送されるフレームの構造は、典型的には、プリアンブル部、ヘッダ部、ペイロード部からなる。フレームには、以下の９種類がある。
（１）Ｓｃａｎ  ｒｅｑｕｅｓｔは、ヘッドノードもしくはゲートウェイノードに対して、そのクラスタに参加しようとする要求である。
（２）Ｓｃａｎ  ｒｅｓｐｏｎｓｅは、Ｓｃａｎ  ｒｅｑｕｅｓｔへの応答で、キャリアセンス周期を割り当てる。
（３）Ａｓｓｏｃｉａｔｉｏｎ  ｒｅｑｕｅｓｔは、ノーマルノードに対して、「ゲートウェイノードになってクラスタを形成」するよう求め、形成されたクラスタに参加しようとする要求である。
（４）Ａｓｓｏｃｉａｔｉｏｎ  ｒｅｓｐｏｎｓｅは、Ａｓｓｏｃｉａｔｉｏｎ  ｒｅｑｕｅｓｔへの応答で、キャリアセンス周期を割り当てる。
（５）Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｒｅｑｕｅｓｔは、上位ノードに対して、キャリアセンス周期の再同期を要求する。
（６）Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｒｅｓｐｏｎｓｅは、Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｒｅｑｕｅｓｔへの応答である。
（７）Ａｎｎｏｕｎｃｅは、ノード間で特定の情報を伝達する。
（８）Ｄａｔａは、通常データである。
（９）Ａｃｋは、いわゆる確認応答（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）である。
【０１２８】
以下、各手続の詳細について説明する。
【０１２９】
まず、Ｒｅｓｅｔ手続は、ノード内のパラメータを初期化する。
【０１３０】
次に、Ｓｃａｎ手続は、以下のように行われる。図６は、Ｓｃａｎ手続の流れを示す説明図である。以下、本図を参照して説明する。
【０１３１】
実行ノード（Ｎｏｄｅ  １）が、Ｓｃａｎ  ｒｅｑｕｅｓｔ  コマンドフレームを送信すると、本コマンドをセンスしたノード（Ｎｏｄｅ  ２，Ｎｏｄｅ  ３）は、フレーム終了までキャリアセンスを継続する。
【０１３２】
そして、センスしたノードは、フレーム終了時のＢａｃｋｏｆｆ時間後に、Ｓｃａｎ  ｒｅｓｐｏｎｓｅコマンドを返信する。
【０１３３】
Ｓｃａｎ  ｒｅｓｐｏｎｓｅコマンドには、Ｓｃａｎ  ｒｅｓｐｏｎｓｅを送信したノードが、上位ノードとなれるかどうか、上位ノードとなった場合のＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに関する情報が含まれる。
【０１３４】
さらに、Ｓｔａｒｔ手続は、ノードのモードや、上位ノード自身が設定するＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ、下位ノードが設定されるキャリアセンス周期（これは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに等しい。）、その他のノード内パラメータを設定する。
【０１３５】
そして、Ａｓｓｏｃｉａｔｅ手続は、以下のように行われる。図７は、Ａｓｓｏｃｉａｔｅ手続の流れを示す説明図である。以下、本図を参照して説明する。
【０１３６】
Ｎｏｄｅ  １は、Ｓｃａｎ結果に基づいて、特定のノード（Ｎｏｄｅ  ３）に対してアソシエーションを要求する際に、そのノード（Ｎｏｄｅ  ３）が設定しているＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに従って、Ａｓｓｏｃｉａｔｉｏｎ  ｒｅｑｕｅｓｔ  コマンドフレームを送信する。
【０１３７】
受信ノード（Ｎｏｄｅ  ３）は、Ａｓｓｏｃｉａｔｉｏｎ  ｒｅｓｐｏｎｓｅコマンドを返信する。
【０１３８】
一方、Ｓｔｒｅａｍ手続は、クラスタ内の他のノードに対してデータを送信するもので、図８は、Ｓｔｒｅａｍ手続の流れを示す説明図である。
【０１３９】
本図に示すように、クラスタ内で共有される時間割センス周期（Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ）にしたがって、データの伝送が行われる。
【０１４０】
さらに、Ｃｈａｎｇｅ手続は、クラスタ内パラメータの変更をクラスタ内に周知するものである。図９は、Ｃｈａｎｇｅ手続の流れを示す説明図である。
【０１４１】
本図に示すように、Ａｎｎｏｕｎｃｅコマンドフレームのマルチキャストによって、情報の周知が実現される。
【０１４２】
そして、Ｓｙｎｃｈｒｏｎｉｚｅ手続は、上位ノードに対して、クラスタ内の下位ノードがＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ  の再度通知を要求するものである。図１０は、Ｓｙｎｃｈｒｏｎｉｚｅ手続の流れを示す説明図である。
【０１４３】
本図に示すように、Ｓｙｎｃ．ｒｅｑｕｅｓｔを送信したＮｏｄｅ  １において、Ｒｅｎｓｐｏｎｓｅ  ｔｉｍｅｏｕｔ  ｐｅｒｉｏｄの中でＳｙｎｃ．ｒｅｓｐｏｎｓｅが受信される。Ｒｅｎｓｐｏｎｓｅ  ｔｉｍｅｏｕｔ  ｐｅｒｉｏｄが終了した後に、Ｎｏｄｅ  １における再同期がなされる（図示せず）。
【０１４４】
Ｄｉｓａｓｓｏｃｉａｔｅ手続は、上位ノードに対して、下位ノードが、以降はＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに従わないことを通知するものである。図１１は、Ｄｉｓａｓｓｏｃｉａｔｅ手続の流れを示す説明図である。
【０１４５】
本図に示すように、この手続は、上位ノードに対してＡｎｎｏｕｎｃｅ  コマンドフレームを送信することで実現される。
【０１４６】
Ｓｔｏｐ手続は、上位ノードが、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌを廃止することをクラスタ内の他ノードに通知するものである。図１２は、Ｓｔｏｐ手続の流れを示す説明図である。
【０１４７】
本図に示すように、Ｓｔｏｐ手続は、Ａｎｎｏｕｎｃｅコマンドフレームのマルチキャストによって実現される。
【０１４８】
さて、本実施形態では、上記のように、上位ノードＰは、自身が管理するクラスタ１０１に参加している下位ノードＣとの間の通信の状況に応じて、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの比を変化させる。
【０１４９】
ある端末装置１２１におけるＨｅａｒｉｎｇ  ｐｅｒｉｏｄは、制御信号の送受信はもちろん、データ伝送そのものにも利用される。Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄにキャリアセンスによって自分宛の信号を検知した場合には、Ｈｅａｒｉｎｇ  ｐｅｒｉｏｄ終了の後も、そのまま受信を継続することによって、データを受け付けるようにするのが典型的である。
【０１５０】
したがって、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合が高くなれば、各端末装置１２１における消費電力は増大するが、伝送キャパシティも大きくなる。したがって、下位ノードＣの個数が多い場合に好適である。
【０１５１】
逆に、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合が低くなれば、各端末装置１２１における消費電力は低減できるが、伝送キャパシティは低くなる。したがって、下位ノードＣの個数が少ない場合に好適である。
【０１５２】
したがって、たとえば「パケット誤り率が５パーセント以下」等のように、伝送キャパシティの条件が定められている場合、下位ノードＣと上位ノードＰとの間のトラフィックの状況によって、上位ノードＰは、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合を調整することになる。
【０１５３】
すなわち、上位ノードＰと下位ノードＣとの間の通信におけるパケット誤り率が、所定の目標範囲を超える（エラーが多い）場合には、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合を大きくする。
【０１５４】
このほか、所定の目標範囲より小さい（エラーが少ない）場合には、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合を小さくすることとしても良い。Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合は、小さくした方が、消費電力の抑制や、クラスタ間の時間割の衝突を防止する点から、望ましいことが多いからである。
【０１５５】
図１３は、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの比を種々変更した場合の、トラフィックの量と、パケット伝送成功率と、の関係を表すグラフである。以下、本図を参照して説明する。
【０１５６】
本図は、ある諸元を用いたシミュレーション結果を示すもので、横軸（Ａｖｅｒａｇｅ  ｄａｔａ  ｐａｃｋｅｔ  ｇｅｎｅｒａｔｉｏｎ  ｉｎｔｅｒｖａｌ  ｐｅｒ  ｔｅｒｍｉｎａｌ）は、ノードあたりのデータパケット生成間隔であり、単位時間当たり平均トラフィック量の逆数に相当する。数値が大きくなればなるほど、トラフィックは少なく、数値が小さくなればなるほど、トラフィックは多い。
【０１５７】
縦軸（Packet success rate）は、パケット伝送の成功率を意味する。グラフが上に配置されていればそれだけ、高い信頼度で通信ができることになる。
【０１５８】
ＨＰＲ（Hearing Period rate）は、センス周期（Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌ、もしくは、定義によっては、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌとＨｅａｒｉｎｇ  ｐｅｒｉｏｄの和。）に対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの比であり、０.００５、０.０１、０.０１５、０.０２５、０.０５、０.１、０.２５の各グラフが図示されている。
【０１５９】
データ伝送の成功率／エラー率が所望の範囲に含まれるようにするには、トラフィック量に応じて、ＨＰＲを調整することになる。
【０１６０】
このほか、本実施形態においては、あるゲートウェイノードと、当該ゲートウェイノードの上位ノードと、の間で、時間割が一致しないように設定するのが典型的である。
【０１６１】
図１４は、ヘッドノードとゲートウェイノードが割り当てるＨｅａｒｉｎｇ  ｉｎｔｅｒｖａｌとＨｅａｒｉｎｇ  ｐｅｒｉｏｄの様子を示す説明図である。以下、本図を参照して説明する。
【０１６２】
本図に示すように、Ｎｏｄｅ  １によって設定されたＨｅａｒｉｎｇ  ｐｅｒｉｏｄと、Ｎｏｄｅ  ２によって設定されるＨｅａｒｉｎｇ  ｐｅｒｉｏｄは、できるだけ互いに重複しないように設定されている。これは、ゲートウェイノードであるＮｏｄｅ  ２が、重複を避けるように、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌおよびＨｅａｒｉｎｇ  ｐｅｒｉｏｄを設定するからである。
【０１６３】
また、本図においては、Ｈｅａｒｉｎｇ  ｉｎｔｅｒｖａｌに対するＨｅａｒｉｎｇ  ｐｅｒｉｏｄの割合も異なっている。これは、クラスタ１０１内の下位ノードＣの個数や、伝送の状態が異なるためである。
【０１６４】
パケット伝送の成功率／エラー率を求める手法としては、以下のようなものがある。すなわち、下位ノードＣが上位ノードＰにデータパケットを送る際、ならびに、上位ノードＰが下位ノードＣにデータパケットを送る際に、それぞれ、パケットの連番の番号を振っておく。そして、受信側では、受信できたパケットの番号に抜けがないか調べることで、伝送成功率／エラー率を求めることができる。
【０１６５】
また、ノード同士の通信に、コネクション型のプロトコルが採用されている場合には、再送要求が生じた頻度を、パケット伝送のエラー率とすることができる。
【０１６６】
以下では、本実施形態の特徴である上位ノードＰの切り替えの詳細について説明する。下位ノードＣは、ゲートウェイノードである場合と、ノーマルノードである場合と、の２通りがあるが、いずれの場合においても、その上位ノードＰを切り替えることが可能である。
【０１６７】
ここで、自身が属するクラスタ１０１の上位ノードＰとの通信が可能であるにもかかわらず、上位ノードＰを切り替えて、他のノードを上位ノードとして選択すると、自身が属するクラスタ１０１を変更することとなる。この場合、自身がノーマルノードＮであれば、切り替えの後も自身はノーマルノードＮのままであり、自身がゲートウェイノードＧであれば、切り替えの後も自身はゲートウェイノードＧのままである。
【０１６８】
さて、ある下位ノードＣが上位ノードＰの切り替えを検討する契機としては、以下のような状況が考えられる。
（１）通信効率が悪い場合。当該下位ノードＣから送出したパケットが宛先に到達せず再送を行った割合、現在の上位ノードＰから通知されたパケット誤り率、現在のＨＰＲ等がある閾値を超えた場合、あるいは、ある範囲から逸脱した場合、とするのが典型的である。
（２）電源残量が少なくなった場合。たとえば、現在の電源残量から見て現在のＨＰＲが適切な値（あらかじめ当該下位ノードＣにおいて設定された省電力パラメータ）となっているかを見るものである。
（３）定期的に行う場合。一定期間が経過するごとに、他の上位ノードＰへの切り替えを検討するものである。なお、上記（１）（２）の場合であっても、前回切り替えを検討してから、次に切り替えを検討するまでには、少なくとも一定期間の経過を要するように構成するのが典型的である。
【０１６９】
切り替えを検討することとなった場合には、Ｓｃａｎ手続と同様の処理を実行する。当該Ｓｃａｎ手続によって、上位ノードＰが１つだけ発見された場合には、当該発見された上位ノードＰは、現在参加しているクラスタ１０１の上位ノードＰと考えられるから、上位ノードＰの切り替えは不要である。
【０１７０】
複数の上位ノードＰが発見された場合には、切り替え先の上位ノードＰを、以下のように決定する。
（１）まず、発見された上位ノードＰのうち、木構造におけるヘッドノードＨからの距離（ホップ数）が最小のものを探す。距離最小の上位ノードＰが１つだけである場合には、当該上位ノードＰを切り替え先として選択する。
（２）距離最小の上位ノードＰが複数発見された場合には、その中からいずれかを選択することとなる。通信効率や電源残量の観点から、比較を行って、いずれか１つを選択する。
（３）選択された上位ノードＰが、現在の上位ノードＰと一致する場合には、特段の処理は必要としないが、異なる場合には、現在の上位ノードＰからのＤｉｓａｓｓｏｃｉａｔｅ手続と、選択された新たな上位ノードＰへのＡｓｓｏｃｉａｔｅ手続を実行して、上位ノードＰを切り替える。
【０１７１】
また、電源投入後など、端末装置１２１が木構造に新規に参加しようとする場合に、Ｓｃａｎ結果が複数であった場合には、上記（１）（２）と同様の処理を行って、参加先のクラスタ１１０の上位ノードＰを選択し、その上位ノードＰへのＡｓｓｏｃｉａｔｅ手続を実行する。
【０１７２】
通信効率や電源残量の観点から比較を行う手法について、具体的に説明する。
【０１７３】
まず、通信効率に基づいて、上位局の候補の比較を行う手法について説明する。
【０１７４】
端末装置１２１は、ヘッドノードからのホップ数が等しい複数の上位ノードＰ（０番目、１番目、…、Ｎ番目からなり、合計（Ｎ＋１）個）のそれぞれから送信されている制御信号を見て、以下のような情報を得る。ただし、切り替えを検討している下位ノードＣは、０番目の上位ノードＰが管理するクラスタ１０１に属しているものとする。
（１）各上位ノードＰが管理するクラスタ１０１に参加しているノードの総数。以下、ｉ番目の上位ノードＰのクラスタ１０１に参加しているノード総数をＣ[ｉ]と表記する。
（２）各上位ノードＰが管理するクラスタ１０１におけるＨＰＲの値。以下、ｉ番目の上位ノードＰのクラスタ１０１におけるＨＰＲ値をＨ[ｉ]と表記する。
【０１７５】
最も単純な近似では、０番目の上位ノードＰが管理するクラスタ１０１から、当該下位ノードＣが離脱すると、当該クラスタ１０１におけるＨＰＲ値は、
Ｈ[０]×（Ｃ[０]−１）／Ｃ[０]
に更新される、と考えられる。
【０１７６】
一方、当該下位ノードＣが、ｉ番目の上位ノードＰが管理するクラスタ１０１に参加したとすると、当該クラスタ１０１におけるＨＰＲ値は、
Ｈ[ｉ]×（Ｃ[ｉ]＋１）／Ｃ[ｉ]
に更新される、と考えられる。
【０１７７】
そこで、上位ノードＰをｉ番目に切り替えると、全体のＨＰＲの変化Δ[ｉ]は、
Δ[ｉ]  ＝  Ｈ[０]×（Ｃ[０]−１）／Ｃ[０]  ＋  Ｈ[ｉ]×（Ｃ[ｉ]＋１）／Ｃ[ｉ]  −  Ｈ[０]  −  Ｈ[ｉ]
となる。この値をｉ  ＝  ０，１，…，Ｎのそれぞれについて計算する。
【０１７８】
ＨＰＲは、伝送効率や消費電力の観点からすると、できるだけ小さい方が望ましい。したがって、Δ[０]，Δ[１]，…，Δ[Ｎ]のうち、値が最小のものがΔ[ｋ]であるとすると、k番目の上位ノードＰを切り替え先として選択するのが良い、ということになる。
【０１７９】
この場合、切り替えには手間がかかること、Δ[０]  ＝  ０であることから、
Δ[ｋ]＜０
が成立し、かつ、最小となるようにkを選べば良い。
【０１８０】
上記の説明では、各クラスタ１０１に属する下位ノードＣ同士のトラフィックは同程度である、との前提で推測を行ったが、上位ノードＰから下位ノードＣに対してトラフィック総量が通知されるような形態では、さらに詳細な検討が可能である。
【０１８１】
すなわち、下位ノードＣは、自身が原因となっているトラフィック量を積算する。そして、自分が離脱したり参加したりした後のクラスタ１０１のトラフィック総量を計算し、計算されたトラフィック総量からＨＰＲ値を推測するのである。
【０１８２】
この場合には、ＨＰＲ値を比例案分するのではなく、図１３に示すようなグラフを用いても良い。図１３のグラフでは、トラフィック量としてデータパケットの平均送出時間間隔が採用されており、通信状況としてデータ転送成功率が採用されている。
【０１８３】
そこで、切り替え前のトラフィック量から、切り替え後のトラフィック量を推測する。たとえば、ｉ番目の上位ノードＰが現在受け付けているトラフィック量をA[i]とし、当該下位ノードＣを原因とするトラフィック量をaとすると、切り替えによって、０番目の上位ノードのトラフィック量は（Ａ[０]−ａ）、ｉ番目の上位ノードのトラフィック量は（Ａ[ｉ]＋ａ）となる。
【０１８４】
そして、必要とされるデータ伝送成功率と、推測されたトラフィック量と、から、ＨＰＲがどの程度となるか、を、図１３に示すような実測値グラフによって推測する。そして、ＨＰＲの総量ができるだけ減少するように、切り替えるのである。
【０１８５】
図１３に示すようなグラフは、あらかじめ用意することとしても良いし、各端末装置１２１が、設定されたＨＰＲ値と自身の通信状況との履歴を保存することによって、グラフに相当する情報を得ることとしても良い。
【０１８６】
なお、トラフィック量からＨＰＲを定める関数がＨ（・）のように得られており、ＨＰＲから現在のトラフィック量を得る関数がＨ-1（・）のように得られていれば、
Ａ[０]  ＝  Ｈ-1（Ｈ[０]）；
Ａ[ｉ]  ＝  Ｈ-1（Ｈ[ｉ]）
のように計算ができるから、上位ノードＰから下位ノードＣへ現在のトラフィック量を通知する必要はない。
【０１８７】
また、切り替えがされたとすると、それぞれのＨＰＲは、Ｈ（Ａ[０]−ａ）、Ｈ（Ａ[ｉ]＋ａ）となるから、ＨＰＲの総量の変化Δ[ｉ]は、
Δ[ｉ]  ＝  Ｈ（Ｈ-1（Ｈ[０]）−ａ）  ＋  Ｈ（Ｈ-1（Ｈ[ｉ]）＋ａ）  −  Ｈ[０]  −  Ｈ[ｉ]
のように計算ができる。このような関数Ｈ（・）、Ｈ-1（・）は、図１３のようなグラフに基づいて、適宜定めることができる。
【０１８８】
このように、Ｈ（・）、Ｈ-1（・）により、切り替えたとした場合の推測値を計算することで、いずれが好ましい切り替え先かを決定する手法についても、本発明の範囲に含まれる。
【０１８９】
次に、端末装置１２１の電源残量に基づいて、上位局の候補の比較を行う手法について説明する。
【０１９０】
この態様は、端末装置１２１の稼働時間を長くしたい場合に好適である。このためには、電源残量が少なくなってきた場合には、ＨＰＲを小さくする必要がある。
【０１９１】
そこで、各端末装置１２１の省電力設定として、各電源残量と目標ＨＰＲ値とを、電源残量が少なくなればなるほど、目標ＨＰＲ値が小さくなるように、あらかじめ対応付けておく。
【０１９２】
そして、端末装置１２１は、現在の電源残量を取得し、その電源残量に対応付けられる目標ＨＰＲ値と、現在自身に設定されているＨＰＲとを比較して、目標ＨＰＲ値の方が小さければ、上位ノードＰの切り替えを検討するのである。
【０１９３】
ヘッドノードＨからの距離が最小の上位ノードＰが複数発見された場合には、その中から、ＨＰＲが最小のものを選択することとしても良いし、ＨＰＲが目標ＨＰＲ値以下で最大のもの（目標ＨＰＲ値を上限として、目標ＨＰＲ値に最も近いもの）を選択することとしても良い。
【０１９４】
なお、電源残量に基づく手法を用いる場合には、ヘッドノードＨからのホップ数は考慮せず、発見された上位ノードＰすべてについて、上記のような比較を行い、適切なものを選択する、という手法を採用することもできる。
【０１９５】
このほか、比較の手法としては、現在のＨ[０]，Ｈ[１]，…，Ｈ[Ｎ]のうち、最小のものがＨ[ｋ]であれば、ｋ番目の上位ノードＰに切り替える、あるいは、ｋ番目の上位ノードＰが管理するクラスタ１０１に新規参加する、という手法や、各上位ノードＰからの制御信号の受信電力強度を測定して、当該強度が最大の上位ノードＰに切り替える、あるいは、受信強度最大の上位ノードＰが管理するクラスタ１０１に新規参加する、等の単純な手法を採用することもできる。
【０１９６】
また、各端末装置１２１は、定期的に、切り替えを検討することとしても良い。すなわち、端末装置１２１が切り替えを検討してスキャンを実行しても、結局切り替えは行わなかった後は、一定期間は、切り替え用のスキャンは行わないこととするものである。
【０１９７】
このように、本実施形態においては、通信効率や電源残量などに基づいて上位ノードの切り替えを適切に行うことによって、木構造ネットワーク全体の通信効率を向上させたり、電力消費を抑制することができるようになる。
【産業上の利用可能性】
【０１９８】
以上説明したように、本発明によれば、アドホックに形成される通信効率の良い通信ネットワークを構成するのに好適な通信システム、端末装置、その制御方法、ならびに、これらをコンピュータにより実現するためのプログラムを提供することができる。
【符号の説明】
【０１９９】
１０１  クラスタ
１２１  端末装置
２０１  スキャン部
２０２  ノード設定部
２０３  送信部
２０４  受信部
２０５  センス部
２０６  抑制部
２０７  時刻設定部
２０８  中継部
【図１】
2010263349.tif 000003
【図２】
2010263349.tif 000004
【図３】
2010263349.tif 000005
【図４】
2010263349.tif 000006
【図５】
2010263349.tif 000007
【図６】
2010263349.tif 000008
【図７】
2010263349.tif 000009
【図８】
2010263349.tif 000010
【図９】
2010263349.tif 000011
【図１０】
2010263349.tif 000012
【図１１】
2010263349.tif 000013
【図１２】
2010263349.tif 000014
【図１３】
2010263349.tif 000015
【図１４】
2010263349.tif 000016