(57)【要約】【課題】周波数切り替え処理を低コストで実施可能なマルチホップ無線システムを実現するノード装置を得ること。【解決手段】本発明は、ツリー構造のマルチホップネットワークの頂点となる終端装置とともにマルチホップネットワークを形成するノード装置であって、１ホップ上位の終端装置または１ホップ上位の他のノード装置である１ホップ上位装置との間の無線伝播環境の悪化を検出した場合に、自装置を含む所定範囲内に位置している他のノード装置および終端装置が所定範囲内における通信で使用する周波数を、それまで使用していた第１の周波数とは異なる第２の周波数へ変更するよう要求するための周波数変更要求を１ホップ上位装置へ送信する。【選択図】図３
2013110737.tif 000002
【特許請求の範囲】
【請求項１】
ツリー構造のマルチホップネットワークの頂点となる終端装置とともに前記マルチホップネットワークを形成するノード装置であって、
１ホップ上位の前記終端装置または１ホップ上位の他のノード装置である１ホップ上位装置との間の無線伝播環境の悪化を検出した場合に、自装置を含む所定範囲内に位置している他のノード装置および終端装置が当該所定範囲内における通信で使用する周波数を、それまで使用していた第１の周波数とは異なる第２の周波数へ変更するよう要求するための周波数変更要求を前記１ホップ上位装置へ送信することを特徴とするノード装置。
【請求項２】
下位のノード装置から前記周波数変更要求を受信した場合、自装置から所定ホップ下位のノード装置までの範囲内における通信で使用する第２の周波数を決定し、当該決定した第２の周波数を当該範囲内のノード装置へ通知するための周波数変更通知を送信するとともに、当該第２の周波数と当該第２の周波数を決定する前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始することを特徴とする請求項１に記載のノード装置。
【請求項３】
下位のノード装置から前記周波数変更要求を受信した場合、前記終端装置までのホップ数が所定値よりも小さければ、受信した周波数変更要求を前記１ホップ上位装置へ転送し、その後、前記終端装置から無線伝播環境の悪化を検出したノード装置までの範囲内における通信で使用する第２の周波数を通知するための周波数変更通知を受信した場合、下位のノード装置へ転送し、また、当該周波数変更通知で通知された第２の周波数と当該第２の周波数を通知される前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始するとともに、当該第２の周波数の使用を開始した旨を前記１ホップ上位装置へ通知し、その後、下位のノード装置から当該第２の周波数の使用を開始した旨が通知されてきた場合には、当該第２の周波数のみを使用する通信動作を開始することを特徴とする請求項１に記載のノード装置。
【請求項４】
前記周波数変更通知は、設定されているＴＴＬの値に基づいてマルチホップ転送される信号であり、
ＴＴＬが１に設定された周波数変更通知を受信した場合、当該周波数変更通知で通知された第２の周波数と当該第２の周波数を通知される前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始するとともに、当該第２の周波数の使用を開始した旨を上位の他のノード装置へ通知することを特徴とする請求項２または３に記載のノード装置。
【請求項５】
前記周波数変更通知は、設定されているＴＴＬの値に基づいてマルチホップ転送される信号であり、
ＴＴＬが１よりも大きな値に設定された周波数変更通知を受信した場合、当該周波数変更通知を下位の他のノード装置へ転送し、また、当該周波数変更通知で通知された第２の周波数と当該第２の周波数を通知される前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始するとともに、当該第２の周波数の使用を開始した旨を上位の他のノード装置へ通知し、その後、下位のノード装置から当該第２の周波数の使用を開始した旨が通知されてきた場合には、当該第２の周波数のみを使用する通信動作を開始することを特徴とする請求項２、３または４に記載のノード装置。
【請求項６】
ノード装置とともにツリー構造のマルチホップネットワークを形成し、かつ当該ツリー構造の頂点に位置する終端装置であって、
１ホップ上位の終端装置または１ホップ上位の他のノード装置である１ホップ上位装置との間の無線伝播環境が悪化したことを検出したノード装置を含む所定範囲内に位置しているノード装置、および自装置が当該所定範囲内における通信で使用する周波数を、それまで使用していた第１の周波数とは異なる第２の周波数へ変更するよう要求する周波数変更要求、を受信した場合に、当該第２の周波数を決定し、当該決定した第２の周波数を当該所定範囲内のノード装置へ通知するための周波数変更通知を送信するとともに、当該第２の周波数と当該第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始することを特徴とする終端装置。
【請求項７】
前記周波数変更通知は、設定されているＴＴＬの値に基づいてマルチホップ転送される信号であり、
前記ＴＴＬの初期値として、前記無線伝播環境が悪化したことを検出したノード装置までのホップ数よりも大きな値を設定することを特徴とする請求項６に記載の終端装置。
【請求項８】
ツリー構造のマルチホップネットワークの頂点となる終端装置と、前記終端装置とともに前記マルチホップネットワークを形成するノード装置とを備えたマルチホップ無線システムにおける通信制御方法であって、
前記ノード装置は、
１ホップ上位の前記終端装置または１ホップ上位の他のノード装置である１ホップ上位装置との間の無線伝播環境の悪化を検出した場合に、自装置を含む所定範囲内に位置している他のノード装置および終端装置が当該所定範囲内における通信で使用する周波数を、それまで使用していた第１の周波数とは異なる第２の周波数へ変更するよう要求するための周波数変更要求を前記１ホップ上位装置へ送信することを特徴とする通信制御方法。
【請求項９】
前記ノード装置は、
下位のノード装置から前記周波数変更要求を受信した場合、自装置から所定ホップ下位のノード装置までの範囲内における通信で使用する第２の周波数を決定し、当該決定した第２の周波数を当該範囲内のノード装置へ通知するための周波数変更通知を送信するとともに、当該第２の周波数と当該第２の周波数を決定する前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始することを特徴とする請求項８に記載の通信制御方法。
【請求項１０】
前記ノード装置は、
下位のノード装置から前記周波数変更要求を受信した場合、前記終端装置までのホップ数が所定値よりも小さければ、受信した周波数変更要求を前記１ホップ上位装置へ転送し、その後、前記終端装置から無線伝播環境の悪化を検出したノード装置までの範囲内における通信で使用する第２の周波数を通知するための周波数変更通知を受信した場合、下位のノード装置へ転送し、また、当該周波数変更通知で通知された第２の周波数と当該第２の周波数を通知される前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始するとともに、当該第２の周波数の使用を開始した旨を前記１ホップ上位装置へ通知し、その後、下位のノード装置から当該第２の周波数の使用を開始した旨が通知されてきた場合には、当該第２の周波数のみを使用する通信動作を開始することを特徴とする請求項８に記載の通信制御方法。
【請求項１１】
前記周波数変更通知は、設定されているＴＴＬの値に基づいてマルチホップ転送される信号であり、
前記ノード装置は、
ＴＴＬが１に設定された周波数変更通知を受信した場合、当該周波数変更通知で通知された第２の周波数と当該第２の周波数を通知される前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始するとともに、当該第２の周波数の使用を開始した旨を上位の他のノード装置へ通知することを特徴とする請求項９または１０に記載の通信制御方法。
【請求項１２】
前記周波数変更通知は、設定されているＴＴＬの値に基づいてマルチホップ転送される信号であり、
前記ノード装置は、
ＴＴＬが１よりも大きな値に設定された周波数変更通知を受信した場合、当該周波数変更通知を下位の他のノード装置へ転送し、また、当該周波数変更通知で通知された第２の周波数と当該第２の周波数を通知される前に使用していた第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始するとともに、当該第２の周波数の使用を開始した旨を上位の他のノード装置へ通知し、その後、下位のノード装置から当該第２の周波数の使用を開始した旨が通知されてきた場合には、当該第２の周波数のみを使用する通信動作を開始することを特徴とする請求項９、１０または１１に記載の通信制御方法。
【請求項１３】
前記終端装置は、
前記周波数変更要求を受信した場合に、前記第２の周波数を決定し、当該決定した第２の周波数を前記所定範囲内のノード装置へ通知するための周波数変更通知を送信するとともに、当該第２の周波数と前記第１の周波数とを所定のタイミングで切り替えて併用する通信動作を開始することを特徴とする請求項８〜１２のいずれか一つに記載の通信制御方法。
【請求項１４】
前記周波数変更通知は、設定されているＴＴＬの値に基づいてマルチホップ転送される信号であり、
前記終端装置は、
前記ＴＴＬの初期値として、前記無線伝播環境が悪化したことを検出したノード装置までのホップ数よりも大きな値を設定することを特徴とする請求項１３に記載の通信制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチホップ無線システムを形成するノード装置、終端装置、およびマルチホップ無線通信システムで使用する通信制御方法に関する。
【背景技術】
【０００２】
一般的なマルチホップ無線システムにおいては、端末（ノード）間にて相互に通信を行うことによりデータを収集する。例えば、複数のノードとノードを収容する終端装置とによって形成されたマルチホップ無線システムにおいては、複数のノードをホッピングさせることによって、終端装置または終端装置の上位の装置が各ノードからデータを収集する。すなわち、ある装置がシステム内のノードで測定されたデータを収集することを目的としたマルチホップ無線システムは、終端装置の配下にツリー状にノードが収容されて形成されており、各ノードは、測定したデータを上位のノードに対して送信し、下位のノードからデータを受信したノードは、受信したデータをさらに上位のノードに送信することで、終端装置に対してデータを送信する。このような手順によって、終端装置または終端装置のさらに上位の装置は、各ノードで測定されたデータを収集する。
【０００３】
上述したようなマルチホップ無線システムにおいては、終端装置と、終端装置に対してデータを送信する複数のノードとの間で、単一の無線周波数を使用する構成をとっている。他システム等からの電波干渉等によって使用中の無線周波数における伝播環境が悪化した場合には、使用する周波数を変更するなどの措置が取られる。
【０００４】
例えば、特許文献１に記載されたセンサネットワークシステムでは、干渉等の発生に伴ってマルチホップ通信で使用している単一無線周波数を変更する必要が生じると、センサネットワークシステムを形成している各ノードの重要度（例えば、終端装置に近いものほど重要度が大きいとする）に応じて重み付けした指標を用い、最適な周波数への切り替えを行う。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２４５７２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記従来のマルチホップ無線システムでは、通信品質（伝播環境）が悪化した場合、終端装置配下の全てのノードにおいて周波数切り替えを行う必要があるため、以下のような問題があった。すなわち、ネットワーク規模が大きくなると切り替え対象となるノードの台数が多くなるので、周波数切り替え処理にかかるメッセージ量が大きくなり、周波数切り替えのコスト（処理負荷、所要時間、トラフィック量、など）が増大する、という問題があった。
【０００７】
本発明は、上記に鑑みてなされたものであって、伝播環境が悪化した場合に通信品質を改善する（伝播環境を良化させる）ための周波数切り替え処理を低コストで実施可能なマルチホップ無線システムを実現するノード装置、終端装置および通信制御方法を得ることを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、本発明は、ツリー構造のマルチホップネットワークの頂点となる終端装置とともに前記マルチホップネットワークを形成するノード装置であって、１ホップ上位の前記終端装置または１ホップ上位の他のノード装置である１ホップ上位装置との間の無線伝播環境の悪化を検出した場合に、自装置を含む所定範囲内に位置している他のノード装置および終端装置が当該所定範囲内における通信で使用する周波数を、それまで使用していた第１の周波数とは異なる第２の周波数へ変更するよう要求するための周波数変更要求を前記１ホップ上位装置へ送信することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、伝播環境が悪化した場合に、悪化している箇所を含む一定範囲においてのみ周波数を切り替えて伝播環境を良化させることが可能となるので、伝播環境が悪化した場合の周波数切り替え処理にかかるコストを低く抑えることが可能なマルチホップ無線システムが得られる、という効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】図１は、本発明にかかるマルチホップ無線システムの構成例を示す図である。
【図２】図２は、ノードの構成例を示す図である。
【図３】図３は、無線伝播環境が悪化した場合の制御手順の一例を示す図である。
【図４】図４は、周波数変更通知を受信したノードがその後に実施する動作を決定する手順の一例を示す図である。
【図５】図５は、干渉検出ノードが親ノードから周波数変更通知を受信できなかった場合の動作例を示す図である。
【図６】図６は、干渉検出ノードが子ノードから周波数変更完了を受信できなかった場合の動作例を示す図である。
【図７】図７は、干渉検出ノードが終端装置まで所定のホップ数より小さい場合の制御手順の一例を示す図である。
【発明を実施するための形態】
【００１１】
以下に、本発明にかかるノード装置、終端装置および通信制御方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１２】
実施の形態１．
図１は、本発明にかかる終端装置およびノード装置（以下、ノードと記載する）を含むマルチホップ無線システムの構成例を示す図である。本発明にかかるマルチホップ無線システムは、上位サーバ１と、複数の終端装置２と、複数のノード３とにより構成されている。なお、終端装置２およびノード３は、１台以上であればよい。各終端装置２は同じ機能を有し、各ノード３は同じ機能を有している。上位サーバ１は終端装置２を収容している。上位サーバ１と終端装置２は、有線通信路または無線通信路を介して接続されている。終端装置２はノード３を収容している。終端装置２とノード３は無線通信路を介して接続されている。終端装置２に直接収容されていないノード３は、無線通信路を介して他のノード３と接続されている。図１においては接続関係にある装置同士（直接通信を行う装置同士）を直線で結んでいる。なお、図１では、終端装置２に直接収容されているノード３（終端装置２と直接通信するノード３）が１台となっているが、１台の終端装置２に対して複数のノード３が直接収容される構成であってもよい。
【００１３】
ノード３は、所定のセンシング機能を有しており、上位サーバ１から指示を受けた場合や予め規定されたタイミングなどにおいて測定を行う。また、他のノード３や終端装置２から信号を受信した場合、転送する必要があるかどうかを確認し、転送が必要な場合には転送処理を行う。
【００１４】
終端装置２は、ノード３における測定結果を示す測定データを、収容している各ノード３から収集し、上位サーバ１へ転送する。
【００１５】
上位サーバ１は、終端装置２を介して、各ノード３から測定データを収集する。このとき、終端装置２に直接収容されていないノード３での測定データは、隣接したノード３を介してマルチホップ転送され、やがて終端装置２に到達し、さらに、終端装置２から上位サーバ１へ転送される。
【００１６】
図２は、ノード３の構成例を示す図である。図示したように、ノード３は、アンテナ３１、無線通信部３２、メッセージ送信部３３、メッセージ受信部３４、エラーカウント部３５、周波数指示部３６および計測部３７を備えている。
【００１７】
無線通信部３２は、アンテナ３１を介して他の無線通信機器（終端装置２または他のノード３）との間で無線信号（フレーム）を送受信する。なお、周波数指示部３６から指示された無線周波数（以下、単に「周波数」と記載する）を使用する。
【００１８】
メッセージ送信部３３は、制御情報や測定データ等をメッセージ化して他の無線通信機器または上位サーバ１宛に送信する。
【００１９】
メッセージ受信部３４は、他の無線通信機器または上位サーバ１から送信されたメッセージを受信する。受信するメッセージとしては、使用する周波数が変更となったことを通知するメッセージである周波数変更通知、通信で使用している周波数における伝播環境が悪化したことを検出した他のノード３が周波数の変更を要求するために送信したメッセージである周波数変更要求、などがある。周波数変更要求を受信した場合には、システムで使用可能な周波数の中から、要求元のノード３との通信で使用する周波数（それまで使用していた周波数は除く）を選択する。なお、選択結果は、周波数変更通知として、メッセージ送信部３３から要求元のノード３へ送信される。
【００２０】
エラーカウント部３５は、送信フレーム（メッセージ送信部３３で生成したメッセージを無線通信部３２がフレーム化して送信したもの）に対するＡＣＫを受信しなかった、またはパケットのＦＣＳ（フレームチェックシーケンス）誤りの数等を計測し、単位時間あたりのフレームの受信誤り数（受信誤り率）を算出する。算出した受信誤り率がある閾値以上となった場合や、過去の適当な時間における受信誤り率と比較して値の偏移が大きい等の条件を満たした場合には、干渉等による通信品質の劣化（無線伝播環境の悪化）が発生したと判断し、使用周波数の変更動作（詳細は後述する）の開始契機とする。
【００２１】
なお、送信フレームに対するＡＣＫを受信しなかったことは、メッセージ送信部３３およびメッセージ受信部３４から得られる情報、具体的には、フレームの送信およびフレームの受信の情報を確認することにより検出する。ＦＣＳ誤りの数は、ＦＣＳ誤りが発生したときにその旨を無線通信部３２から通知してもらうなどしてカウントする。無線通信部３２が一定時間における誤り数をカウントし、カウント結果をエラーカウント部３５へ通知するようにしてもよい。
【００２２】
周波数指示部３６は、無線通信部３２に対して、使用する周波数を通知する。使用する周波数は、上位のノード３などによって決定される。決定された使用周波数が通知されてきた場合、使用周波数を記憶しておき、所定のタイミングで無線通信部３２に通知する。なお、使用周波数は複数記憶することが可能であり、複数記憶している場合には、記憶している各周波数を順次切り替えて使用するよう無線通信部３２に指示する。詳細については別途説明するが、周波数指示部３６の動作概要は以下の通りである。例えば、メッセージ受信部３４が周波数変更要求を受信し、それに伴って周波数が選択された場合（変更後に使用する周波数が決定され、決定結果が通知されてきた場合）、周波数指示部３６は、選択された周波数を使用して通信を行うよう無線通信部３２へ指示を行う。また、メッセージ受信部３４が周波数変更通知を受信した場合には、受信した周波数変更通知が示している周波数（新周波数）と、それまで使用していた周波数（旧周波数）とを時間的に切り替えて通信するよう無線通信部３２へ指示を行う（使用周波数を複数記憶している場合の動作に該当）。すなわち、周波数変更通知を受信した場合には、所定時間ごとに新周波数と旧周波数を切り替えながらフレームの送受信を行うよう無線通信部３２に指示を行う。これは、周囲の無線通信機器の中に、旧周波数を使用して通信を行っているものと新周波数を使用して通信を行っているものが混在している可能性があり、旧周波数を使用している無線通信機器との通信を維持できるようにするためである。また、周波数変更通知を受信した場合、周波数指示部３６は、必要に応じて周波数変更通知を他のノード３へ送信する。周波数変更通知の受信および周波数変更通知の送信を行った後、送信した周波数変更通知に対する応答である周波数変更完了通知を受信した場合には、無線通信部３２に対して旧周波数と新周波数を時間的に切り替えて通信するように指示することは終了し、新周波数のみを使用して通信するように指示する。すなわち、周波数変更完了通知の受信を契機として、旧周波数を使用周波数から削除する。
【００２３】
計測部３７は、温度や湿度、電力使用量など、上位サーバ１が必要としている各種データを得るための計測を行う。なお、図２では、ノード３に計測部３７が含まれる構成としているが、ノード３の外部（別の装置）としても構わない。
【００２４】
以上のような構成のマルチホップ無線システムでは、一部のノード３において干渉等により無線伝播環境が悪化したことを検出した場合の制御動作に特徴を有する。以下、無線伝播環境が悪化した場合の制御動作について詳しく説明する。
【００２５】
図３は、無線伝播環境が悪化した場合の制御手順の一例を示す図である。この制御は、システム内の一部のノード３が使用周波数を変更するためのものである。図３に示した親ノード、干渉検出ノード、子ノード、孫ノードＡおよび孫ノードＢは、すべてノード３である。図３およびこれ以降の説明においては、複数存在しているノード３を区別するとともに各ノード３の接続関係を分かり易くするために、このように表現している。各ノードについては次のように定義する。
【００２６】
「干渉検出ノード」は、無線伝播環境の悪化を検出したノード３である。「親ノード」は、干渉検出ノードを直接収容しているノード３（干渉検出ノードから１ホップ上位のノード３）である。「子ノード」は、干渉検出ノードに直接収容されているノード３（干渉検出ノードから１ホップ下位のノード３）である。「孫ノードＡ」は、子ノードに直接収容されているノード３（干渉検出ノードから２ホップ下位のノード３）である。「孫ノードＢ」は、孫ノードＡに直接収容されているノード３（干渉検出ノードから３ホップ下位のノード３）である。なお、干渉検出ノードが終端装置２に直接収容されている場合には、終端装置２が親ノードとなる。よって、終端装置２は、以下に示す親ノードとして動作する機能も有している。
【００２７】
本実施の形態のマルチホップ無線システムにおいて、各ノード３は、上述したように、エラーカウント部３５でＡＣＫの未受信やＦＣＳ誤りの発生状況などを利用して干渉発生（無線伝播環境の悪化）の有無を監視しており、干渉発生を検出した場合には、図３に示した干渉検出ノードとして動作する。また、干渉検出ノードとして動作するノード３の周囲の他のノード３は、図３に示した親ノード、子ノードまたは孫ノードとして動作する。
【００２８】
すなわち、図３に示したように、干渉検出ノードは、干渉を検出すると、親ノードに対して周波数変更要求を送信する（ステップＳ１１，Ｓ１２）。親ノードは干渉検出ノードとの通信で使用している周波数を認識しているが、現在使用中の周波数の情報を周波数変更要求に含ませて明示的に通知するようにしてもよい。なお、この時点において、干渉検出ノードの周波数指示部３６は、使用周波数として単一の周波数を記憶しているものとする。
【００２９】
周波数変更要求を受信した親ノードは、システムで使用可能な周波数のうち、干渉検出ノードで使用中の周波数以外の１つを選択し（ステップＳ１３）、選択した周波数を、干渉検出ノードとの通信で使用する周波数として、使用周波数に追加する（ステップＳ１４）。このステップＳ１４を実行した後、親ノードは、ステップＳ１３で選択した周波数を含む複数の使用周波数を、時間的に切り替えて使用する。例えば、使用周波数としてｆ１およびｆ２が設定されている場合には、一定時間ごとにｆ１とｆ２を切り替えながら、隣接しているノード３と通信する。使用周波数が３以上の場合の動作も同様である。なお、親ノードは、隣接している各ノードが使用中の周波数を認識しているので、送信動作では送信先（ノード３または終端装置２）に応じた周波数（送信先が使用している周波数）で信号を送信し、受信動作（ｆ１での受信動作とｆ２での受信動作）のみを一定時間ごとに切り替えるようにしてもよい。このとき、ブロードキャスト送信については、複数の使用周波数それぞれを順番に使用して同じ内容の信号を送信すればよい。このような動作を行うのは、親ノードが干渉検出ノードとの通信で使用する周波数と、親ノードが干渉検出ノード以外の無線通信機器との通信で使用する周波数とが不一致状態となっているためである。親ノードが無線通信部３２を複数備え、かつ無線通信部３２の数よりも使用周波数の数が少ない場合には、複数の使用周波数を時間的に切り替えて使用する必要はない。
【００３０】
また、親ノードは、ステップＳ１４を実行すると、次に、ステップＳ１３で選択した周波数を干渉検出ノードに通知するために、選択した周波数の情報を含んだ周波数変更通知を送信する（ステップＳ１５）。周波数変更通知はブロードキャストすることとし、そのＴＴＬ（Time  To  Live）には、周波数変更が一体範囲内のノード３においてのみ実施されるように考慮した値を設定する。ＴＴＬ値は、マルチホップ無線システムの規模や仕様などに基づいて予め決定され、各ノードで記憶しているものとする。
【００３１】
干渉検出ノードは、親ノードから周波数変更通知を受信すると、図４に示した手順に従って、実施する動作を決定する（ステップＳ１６）。なお、図４は、周波数変更通知を受信したノード３がその後に実施する動作を決定する手順の一例を示す図である。
【００３２】
図４に示したように、干渉検出ノードは、周波数変更通知を受信すると、そのＴＴＬを確認し、ＴＴＬ＞１の場合（ステップＳ６１：Ｙｅｓ）、周波数の追加およびメッセージ（周波数変更通知）の転送を実施することに決定する（ステップＳ６２）。ＴＴＬ＞１ではない場合（ステップＳ６１：Ｎｏ）、周波数追加のみを実施することに決定する（ステップＳ６３）。ただし、周波数変更通知が親ノード以外のノードから送信されたものである場合、例えば、下位のノード３から送信されたものである場合、無視する。転送動作も実施しない。
【００３３】
干渉検出ノードは、周波数変更通知を受信した後に実施する動作を図４に示した手順に従って決定すると、決定した動作を実行する。ここでは、周波数変更通知のＴＴＬ値が１より大きく（ＴＴＬ＞１）、周波数の追加とメッセージの転送を実施することに決定したものとして説明を続ける。
【００３４】
干渉検出ノードは、ステップＳ１６を実行すると、次に、周波数変更通知によって親ノードから通知された周波数（新周波数とする）を使用周波数に追加する（ステップＳ１７）。この結果、干渉検出ノードは、それまで使用していた周波数（伝播環境が悪化している周波数、旧周波数とする）と新周波数とを使用周波数として記憶した状態となり、旧周波数と新周波数を切り替えながら無線信号を送受信するようになる。
【００３５】
ステップＳ１７での使用周波数追加が完了すると、干渉検出ノードは、その旨を示す周波数変更完了（ステップＳ１５で受信した周波数変更通知に対する応答メッセージ）を親ノードへ送信する（ステップＳ１８）。また、子ノードに対して、周波数変更通知を転送する（ステップＳ１９）。
【００３６】
子ノードは、干渉検出ノードから周波数変更通知を受信すると、干渉検出ノードが親ノードから周波数変更通知を受信した場合と同様の処理を実施する（ステップＳ２０〜Ｓ２２、Ｓ２４）。すなわち、ステップＳ２０〜Ｓ２２およびＳ２４は、上述したステップＳ１６〜Ｓ１９と同様の処理である。なお、子ノードは、下位のノードから周波数変更通知を受信した場合には、無視する。
【００３７】
また、干渉検出ノードは、子ノードから周波数変更完了を受信すると、子ノードが新周波数（上記ステップＳ１５で親ノードから通知された周波数）を使用した通信を開始したと判断し、旧周波数（伝播環境が悪化している周波数）を使用周波数から削除する（ステップＳ２３）。この結果、上記ステップＳ１５で新周波数のみを使用周波数として記憶した状態となる。すなわち、旧周波数と新周波数を切り替えながら行う送受信動作を終了し、新周波数のみを使用した送受信動作を開始する。子ノードが孫ノードＡから周波数変更完了を受信した場合の動作（ステップＳ２８）も同様である。これに対して、親ノードは、干渉検出ノードから周波数変更完了を受信しても旧周波数を使用周波数から削除しない。親ノードは、図示を省略した他の無線通信機器（終端装置２または他のノード３）との通信で旧周波数を使用し続けるためである。
【００３８】
なお、干渉検出ノードおよび子ノードは、周波数変更通知を受信し、図４に従った動作によって、周波数追加動作のみを実施する（周波数変更通知の転送を実施しない）ことに決定した場合、下位に他のノード３が存在しているか否かに応じて、以下のように動作する。すなわち、下位に他のノード３が存在している場合、周波数変更通知の転送を実施しないことに決定すると、周波数追加および周波数変更完了通知の返送を行って、旧周波数と新周波数を切り替えながら行う送受信動作を開始し、その後、新周波数のみを使用した送受信動作へは遷移しない。周波数変更通知の転送を実施しない場合、下位のノード３との通信で使用する周波数は変更されないためである。これに対して、下位に他のノード３が存在していない場合には、周波数変更通知の転送を実施しないことに決定すると、周波数追加および周波数変更完了通知の返送を行うとともに、それまで使用していた周波数（旧周波数）を使用周波数から削除し、新周波数のみを使用した送受信動作をすぐに開始する（旧周波数と新周波数を切り替えながら行う送受信動作への遷移を省略する。下位に他のノード３が存在していないので、旧周波数を使用して通信する相手が存在しないためである。下位に他のノード３が存在しているかどうかは、他のノード３によるマルチホップ無線システムへの参入動作を監視することで認識可能である。また、下位のノード３により送信された信号を一定時間受信しなかった場合に、下位に他のノード３が存在していないと判断してもよい。
【００３９】
子ノードの下位に位置している孫ノードＡおよび孫ノードＢの動作（ステップＳ２５〜Ｓ２９、…）は、子ノードと同様である。
【００４０】
なお、上記のステップＳ１８については実行しなくてもよい。すなわち、干渉検出ノードは、周波数追加を行った後、親ノードに対して周波数変更完了を送信しなくてもよい。干渉検出ノードよりも下位のノードは、周波数追加を行った場合、周波数変更完了の送信を必須とする。
【００４１】
また干渉検出ノードは、周波数変更要求に対する応答として周波数変更通知を受信できなかった場合、および、周波数変更通知に対する応答として周波数変更完了を受信できなかった場合には、メッセージを再送する。同様に、干渉検出ノードの下位のノード（子ノード、孫ノード）は、周波数変更通知に対する応答として周波数変更完了を受信できなかった場合、メッセージを再送する。以下、詳細な動作を説明する。
【００４２】
（親ノードから周波数変更通知を受信できなかった場合の動作）
干渉検出ノードは、周波数変更要求を送信したが、それに対する応答である周波数変更通知を受信できなかった場合、再度干渉を検出し、周波数変更要求を送信する。対応するシーケンスを図５に示す。または、干渉検出ノードが周波数変更要求を送信した段階でタイマを設定し、タイマの満了をもって周波数変更要求を再送信する。図５においては、図３に示した処理と同じ処理に同一のステップ番号を付している。また、ステップＳ３１〜Ｓ３５では、図３に示したステップＳ１１〜Ｓ１５と同様の処理を行う。
【００４３】
（子ノードから周波数変更完了を受信できなかった場合の動作）
干渉検出ノードは、周波数変更通知を送信後、これに対する応答である周波数変更完了を一定時間内に受信できなかった場合、周波数変更通知を再送信する。対応するシーケンスを図６に示す。図６においては、図３に示した処理と同じ処理に同一のステップ番号を付している。また、ステップＳ４１〜Ｓ４３では、図３に示したステップＳ１９、Ｓ２２およびＳ２３と同様の処理を行う。なお、子ノードは、干渉検出ノードから最初に送信された周波数変更通知を正常に受信するとともに周波数追加などを行った後、正常に受信済みのものと同じ周波数変更通知を再度受信した場合には、周波数追加などを行わずに直ちに周波数変更完了を送信する。干渉検出ノードの下位のノードにおいても同様とする。
【００４４】
このように、本実施の形態のマルチホップ無線システムでは、あるノードが上位装置（ノードまたは終端装置）との通信で使用している周波数における伝播環境の劣化を検出した場合、上位装置と上位装置からＮホップ下位のノード（Ｎは２以上の整数）との間に位置しているノードの使用周波数をそれまで使用していた第１の周波数から第２の周波数に変更するとともに、上位装置および上位ノードからＮポップ下位のノードが、第１の周波数と第２の周波数を切り替えて使用しながら無線信号の送受信を行うこととした。これにより、伝播環境が悪化した場合に、悪化している箇所を含む一定範囲においてのみ周波数を切り替えて伝播環境を良化させることが可能となるので、周波数切り替え処理にかかるコストを低く抑えることができる。なお、上記のＮは、上位装置から送信される周波数変更通知のＴＴＬ（ＴＴＬの初期値）に依存する。
【００４５】
実施の形態２．
実施の形態２について説明する。なお、マルチホップ無線システムおよびノード３の構成は実施の形態１と同様とする（図１および図２参照）。本実施の形態では実施の形態１と異なる事項についてのみ説明し実施の形態１と共通する事項については説明を省略する。
【００４６】
実施の形態１では、周波数を切り替えるノード３を、干渉を検知したノード３の下位ノードとしたが、本実施の形態では、干渉を検知したノード３から終端装置２までのホップ数が小さい値である場合には、干渉を検知したノード３から終端装置２までの間に位置しているノード３（上位ノード）に対し、周波数の変更を要求する。この一方で、干渉を検出したノード３（干渉検出ノード）は、周波数を追加し、新周波数と旧周波数を切り替えながら行う送受信動作に遷移する。
【００４７】
図１に示したような、終端装置２を介して上位サーバ１とノード３が通信する構成のマルチホップ無線システムでは、終端装置２に近く、終端装置２までのホップ数が小さいノードほど、他ノードから送信されたトラヒックが集中することから、無線リソースの空きが少なくなる。このため、本実施の形態では、干渉検出ノードと終端装置２との間のホップ数が少ない場合、干渉検出ノードと終端装置２との間のノードは同一の新周波数を使用する。また、干渉検出ノードよりも下位のノード（子ノード）において、新周波数と旧周波数の切り替え動作を行う。これらの動作により、無線リソースの空きが少ない終端装置２近傍において更なる無線リソース低下を発生させることを回避しながら、無線周波数の切り替え対象となるノード台数を最小化しつつ、干渉回避を行うことが可能となる。
【００４８】
図７は、本実施の形態のマルチホップ無線システムにおいて無線伝播環境が悪化した場合の制御手順の一例を示す図である。図７では、終端装置２までのホップ数が小さいノード３が干渉検出ノードとなる場合の制御手順を示している。干渉を検出したノード３と終端装置２までのホップ数は３である。
【００４９】
図７に示すように、本実施の形態のマルチホップ無線システムにおいて、干渉検出ノードは、干渉を検出すると、まず、親ノードに対して周波数変更要求を送信する（ステップＳ７１，Ｓ７２）。なお、ステップＳ７１およびＳ７２で干渉検出ノードが実行する処理は、実施の形態１のステップＳ１１およびＳ１２と同じ処理である。
【００５０】
干渉検出ノードから周波数変更要求を受信した親ノードは、終端装置２までのホップ数を参照し、ホップ数がシステムであらかじめ規定する値より小さい場合には、自ノードの上位ノードに対し、周波数変更要求を転送する。なお、システムで規定する値より大きい値の場合は、実施の形態１で説明した制御（図３参照）のステップＳ１３以降と同様の動作を実行する。また、親ノードにおいて、終端装置２との間のホップ数を参照するのではなく、干渉検出ノードが、終端装置２までのホップ数を参照し、システムで規定する値より大きい場合には、その旨の情報を周波数変更要求に含めて親ノードへ送信してもよい。
【００５１】
親ノードの上位ノードは、１ホップ下位のノード（図７の例では親ノードとなる）によって転送された周波数変更要求を受信した場合、更に上位のノード（上位のノード３または終端装置２、図７の例では終端装置２となる）へ周波数変更要求を転送する。この結果、周波数変更要求は終端装置２まで到達することになる。
【００５２】
終端装置２は、周波数変更通知を受信すると、周波数選択および周波数追加を行う（ステップＳ７３およびＳ７４）。これらのステップＳ７３およびＳ７４は、実施の形態１のステップＳ１３およびＳ１４と同じ処理である。終端装置２は、ステップＳ７４の周波数追加が完了すると、旧周波数と新周波数を切り替えながら送受信動作を行う。
【００５３】
また、終端装置２は、ステップＳ７４の処理が完了すると、１ホップ下位のノードである親ノードの上位ノードに対して、ステップＳ７３で選択した周波数を通知するための周波数変更通知を送信する（ステップＳ７５）。このステップＳ７５は実施の形態１のステップＳ１５と同じ処理である。なお、周波数変更通知はブロードキャストすることとし、そのＴＴＬ（Time  To  Live）には、干渉検出ノードまでのホップ数よりも長い値を設定する。周波数の変更を行うノード数を最小限とするには「ＴＴＬ＝干渉検出ノードまでのホップ数＋１」とするのが望ましい。
【００５４】
親ノードの上位ノードは、終端装置２から周波数変更通知を受信すると、図４に示した手順に従い、実施する動作を決定する（ステップＳ７６）。このステップ７６は実施の形態１のステップＳ１６と同じ処理である。実施する動作を決定した親ノードの上位ノードは、周波数変更通知によって通知された周波数（新周波数）を使用周波数に追加する（ステップＳ７７）。さらに、終端装置２へ周波数変更完了を通知するとともに、下位の親ノードへ周波数変更通知を転送する（ステップＳ７８，Ｓ８０）。これらのステップＳ７７，Ｓ７８，Ｓ８０は、実施の形態１のステップＳ１７，Ｓ１８，Ｓ１９と同じ処理である。
【００５５】
終端装置２は、周波数変更完了を受信すると、旧周波数（伝播環境が悪化している周波数）を使用周波数から削除する（ステップＳ７９）。このステップＳ７９は実施の形態１のステップＳ２３と同じ処理である。ステップＳ７９を行った終端装置２は、旧周波数と新周波数を切り替えながら送受信を行っていた状態から、新周波数のみで送受信を行う状態に遷移する。
【００５６】
以降、親ノードおよび干渉検出ノードは、それぞれ、ステップＳ８１〜Ｓ８５、ステップＳ８６〜Ｓ９０の各処理を実行する。ステップＳ８１〜Ｓ８５およびステップＳ８６〜Ｓ９０は、ステップＳ７６〜Ｓ８０と同じ処理である。
【００５７】
図７では記載を省略しているが、子ノードは、干渉検出ノードから周波数変更通知を受信すると、通知された周波数を使用周波数に追加し、以降、追加した新周波数と旧周波数を切り替えながら送受信動作を行う。この動作は、実施の形態１の親ノードがステップＳ１４を実行した後の動作と同じである。
【００５８】
このように、本実施の形態のマルチホップ無線システムでは、干渉を検知したノードから終端装置２までのホップ数が小さい値である場合、終端装置２と終端装置２からＮホップ下位のノード（Ｎは干渉を検出したノードから終端装置２までのホップ数よりも大きな整数）との間に位置しているノードの使用周波数をそれまで使用していた第１の周波数から第２の周波数に変更するとともに、終端装置２および終端装置２からＮポップ下位のノードが、第１の周波数と第２の周波数を切り替えて使用しながら無線信号の送受信を行うこととした。これにより、終端装置２の近傍において無線リソースが低下するのを回避しつつ干渉の回避を実現できる。また、干渉を検出したノードの１ホップ下位のノード（子ノード）が旧周波数と新周波数を切り替えながら送受信を行う構成とすることにより、周波数の変更を行うノード数を最小限とすることができる。すなわち、実施の形態１と同様の効果を得ることができ、さらに、終端装置２の近傍において無線リソースが低下するのを回避できる。
【産業上の利用可能性】
【００５９】
以上のように、本発明は、伝播環境が悪化した場合に実施する周波数変更を低コストで実施可能なマルチホップ無線システムとして有用である。
【符号の説明】
【００６０】
１  上位サーバ、２  終端装置、３  ノード、３１  アンテナ、３２  無線通信部、３３  メッセージ送信部、３４  メッセージ受信部、３５  エラーカウント部、３６  周波数指示部、３７  計測部。
【図１】
2013110737.tif 000003
【図２】
2013110737.tif 000004
【図３】
2013110737.tif 000005
【図４】
2013110737.tif 000006
【図５】
2013110737.tif 000007
【図６】
2013110737.tif 000008
【図７】
2013110737.tif 000009