(57)【要約】  ノード装置１００は、無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で当該チャネルを用いる通信リンクを確立し、確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンク（使用通信リンク）を用いて当該データを当該隣接ノード装置へ転送する。ノード装置１００は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の不使用チャネルを特定し（１０１）、不使用チャネルの割り当てを解除する（１０２）。
2012053144.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるノード装置。
【請求項２】
請求項１に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
【請求項３】
請求項１又は請求項２に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された予備の通信リンクである予備用通信リンクのそれぞれに用いられるチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【請求項５】
請求項４に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【請求項６】
請求項１乃至請求項５のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【請求項７】
請求項６に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該隣接ノード装置から当該ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【請求項８】
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
【請求項９】
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
前記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを前記隣接ノード装置へ転送し、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除する、ノード装置制御方法。
【請求項１０】
少なくとも１つの無線インターフェースを有するノード装置を複数備えるマルチホップ通信システムであって、
前記ノード装置のそれぞれは、
当該ノード装置が有する前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記マルチホップ通信システムは、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるマルチホップ通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線インターフェースを有するとともにマルチホップ通信ネットワークを構成するノード装置に関する。
【背景技術】
【０００２】
コグニティブ無線ネットワークの実現に対する期待が高まっている。コグニティブ無線ネットワークは、通信ネットワークを構成するノード装置のそれぞれが、複数の利用可能な無線通信用周波数（以下、チャネルと表す）の候補の中から１つ以上のチャネルを周辺環境（未使用チャネル、ノード装置間の距離、及び、必要とされる通信帯域幅（通信需要）等）に基づいて選択して通信を行うことにより、周辺環境に合わせた通信ネットワークを構成することができる。【０００３】
コグニティブ無線ネットワークにおいては、同一のチャネルが割り当てられた任意の２つのノード装置が、互いに伝播（通信）可能な距離内に存在している場合、当該ノード装置間に、当該チャネルを用いる通信リンクが確立される。【０００４】
従って、各ノード装置の位置、及び、各ノード装置に割り当てられるチャネルの変化に応じて、ネットワーク・トポロジーが変化する。また、チャネル毎に、伝播可能な距離、キャパシティ（例えば、通信容量、可用帯域幅）、及び、ロス率（例えば、パケットロス率）等の特性は異なる。【０００５】
従って、コグニティブ無線ネットワークによれば、各ノード装置に割り当てるチャネルを変更することにより、通信ネットワークの特性（例えば、提供可能な通信帯域幅、又は、通信品質等）を比較的自由に変更することができる。【０００６】
例えば、多くの通信需要が存在するノード装置間には、より大きなキャパシティを有する通信リンクが確立されるように通信ネットワークを構成することができる。この場合、当該通信リンクが用いるチャネルとして、可能な限り大きいキャパシティを有するチャネルを用いることができる。また、障害が発生した場合の予備の通信経路（例えば、ディスジョイント経路）を比較的多く確保することができるように通信ネットワークを構成することもできる。【０００７】
このように、コグニティブ無線ネットワークにおいては、各ノード装置にどのようにチャネルを割り当てるかを決定する技術が必要である。この種の技術として下記の技術が知られている。【０００８】
例えば、非特許文献１には、互いに類似するチャネルが割り当てられ、且つ、近傍に配置された複数のノード装置間でチャネルを調整するグループ（ｃｏｏｒｄｉｎａｔｉｏｎ  ｇｒｏｕｐ）を構成する技術が開示されている。この技術においては、利用可能なチャネルの中から、同じチャネルを共有するユーザが最も多くなるように、投票によって、各ノード装置が利用するチャネルを決定する。【０００９】
更に、この技術においては、各ノード装置は、複数の無線インターフェースを有する。従って、この技術においては、無線インターフェース毎に異なるチャネルを割り当てることにより、ノード装置間により多くの通信リンクを確立することができる。【００１０】
また、非特許文献２には、複数の無線インターフェースを有するノード装置にチャネルを割り当てる際に、予め設定された距離内に存在する、同一のチャネルを用いる通信リンクが互いに干渉することを仮定し、その干渉の大きさを最小化するようにチャネルを割り当てる技術が開示されている。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】J. Zhao、H. Zheng、G. Yang、「Distributed Coordination in Dynamic Spectrum Allocation Networks」、Proceedingsof IEEE DySPAN (New Frontiers in Dynamic Spectrum Access Networks)、IEEE、2005年11月、p.259-268
【非特許文献２】M. K. Marina、S. Das、「A Topology Control Approach for Utilizing Multiple Channels inMulti-Radio Wireless Mesh Networks」、Proceedings of 2nd InternationalConference on Broadband Networks、2005年10月、p.381-390
【発明の概要】
【発明が解決しようとする課題】
【００１２】
上述したように、コグニティブ無線ネットワークにおいては、同一のチャネルが割り当てられた任意の２つのノード装置が、互いに伝播（通信）可能な距離内に存在している場合、当該ノード装置間に、当該チャネルを用いる通信リンクが確立される。しかしながら、確立された通信リンクのすべてが、実際の通信経路として用いられるわけではない。【００１３】
図１は、コグニティブ無線ネットワークにおけるネットワーク・トポロジーの２つの例を示している。図１の（Ａ）は、５つのノード装置Ａ〜Ｅにより構成されるネットワーク・トポロジー１０１を示している。ノード装置Ａ〜Ｅには、チャネル０，１、チャネル０，１、チャネル１，２、チャネル０，２、及び、チャネル０，２がそれぞれ割り当てられている。【００１４】
この例においては、同一のチャネルが割り当てられ且つ互いに伝播距離内に存在するノード装置間には通信リンクが確立されている。具体的には、ノード装置Ａ−Ｂ間、ノード装置Ｂ−Ｃ間、ノード装置Ｃ−Ｄ間、ノード装置Ｄ−Ｅ間、及び、ノード装置Ｂ−Ｄ間のそれぞれには、通信リンクが確立されている。【００１５】
以下、ノード装置Ｘ−Ｙ間に確立された通信リンクは、通信リンクＸ−Ｙと表記する。但し、図１においては、通信リンクは、同一のノード装置間に複数の通信リンクが確立されている場合であっても、１つの通信リンクのみが確立されている場合と同様に示される。【００１６】
また、各通信リンクにはリンクコストが設定されている。リンクコストは、ノード装置から隣接するノード装置（隣接ノード装置）へデータを転送するために要するコストを表す値である。この例では、通信リンクＡ−Ｂ、通信リンクＢ−Ｃ、通信リンクＣ−Ｄ、通信リンクＤ−Ｅ、及び、通信リンクＢ−Ｄのリンクコストとして、２，２，１，１，４がそれぞれ設定されている。【００１７】
一般に、経路制御においては、通信経路を構成する通信リンクに設定されたリンクコストの総和を最小とするように、通信経路が決定される。従って、上記例の場合、ノード装置Ｂ〜Ｄ間の通信経路として、通信リンクＢ−Ｄを通る通信経路よりも、リンクコストの総和がより小さくなる、通信リンクＢ−Ｃ及び通信リンクＣ−Ｄを通る通信経路が選択される。即ち、通信リンクＢ−Ｄは、トラフィックが通過しない（データが伝送されない）通信リンクとなる。【００１８】
また、図１の（Ｂ）は、４つのノード装置Ａ〜Ｄにより構成されるネットワーク・トポロジー１０２を示している。ノード装置Ａ〜Ｄには、チャネル１，２、チャネル０，１、チャネル０，２、及び、チャネル１，２がそれぞれ割り当てられている。この例においては、同一のチャネルが割り当てられ且つ互いに伝播距離内に存在するノード装置間には通信リンクが確立されている。【００１９】
具体的には、ノード装置Ａ−Ｂ間、ノード装置Ｂ−Ｃ間、ノード装置Ｃ−Ｄ間、ノード装置Ｄ−Ａ間、及び、ノード装置Ｂ−Ｄ間のそれぞれには、通信リンクが確立されている。通信リンクＡ−Ｂ、通信リンクＢ−Ｃ、通信リンクＣ−Ｄ、通信リンクＤ−Ａ、及び、通信リンクＢ−Ｄのリンクコストとして、４，６，１，１，２がそれぞれ設定されている。【００２０】
従って、この例においては、図１の（Ａ）の場合と同様の理由により、通信リンクＡ−Ｂ、及び、通信リンクＢ−Ｃは、トラフィックが通過しない通信リンクとなる。【００２１】
このように、コグニティブ無線ネットワークでは、無線インターフェースにチャネルを割り当てた場合であっても、当該チャネルを用いる通信リンクが、使用通信リンクとして設定されない場合がある。ここで、使用通信リンクは、ノード装置がデータを転送するために用いる通信経路を構成する通信リンクである。また、無線インターフェースにチャネルを割り当てた場合であっても、当該チャネルを用いる通信リンクが確立されない場合もある。【００２２】
このように、無線インターフェースにチャネルが無駄に割り当てられている場合、下記のような問題が発生する。【００２３】
例えば、同一の周波数のチャネルをＴＤＭＡ（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）に従って分割することにより複数のノードに割り当てている場合、当該チャネルを割り当てているノード装置に、それぞれ異なるタイムスロットを割り当てる必要がある。【００２４】
このとき、一部のノード装置において、上記チャネルが、使用通信リンクとして設定された通信リンクに用いられていない場合、当該チャネルに対して割り当てられたタイムスロットは無駄になる（データの転送のために使用されない）。換言すると、使用通信リンクとして設定された通信リンクに用いられるチャネルに対して割り当てられるタイムスロットは、無駄に短くされることになる。【００２５】
また、使用通信リンクとして設定された通信リンクに用いられていないチャネルが存在する場合、当該チャネルが割り当てられた無線インターフェースに電力が供給されることにより無駄に電力が消費されてしまう。【００２６】
このように、上述した技術にて用いられるノード装置においては、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されてしまうため、上記のような問題が生じていた。【００２７】
なお、この種の問題は、コグニティブ無線ネットワーク以外の通信ネットワークにおいても生じる。例えば、この種の問題は、マルチホップ通信を行うマルチホップ通信ネットワークにおいても生じる。【００２８】
このため、本発明の目的は、上述した課題である「無線インターフェースにチャネルが無駄に割り当てられた状態が維持される場合が生じること」を解決することが可能なノード装置を提供することにある。
【課題を解決するための手段】
【００２９】
かかる目的を達成するため本発明の一形態であるノード装置は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。【００３０】
更に、このノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備える。【００３１】
また、本発明の他の形態であるノード装置は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。【００３２】
更に、このノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
上記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、上記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、上記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが上記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を上記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成される。【００３３】
また、本発明の他の形態であるノード装置制御方法は、
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
上記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
上記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを上記隣接ノード装置へ転送し、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除する方法である。【００３４】
また、本発明の他の形態であるマルチホップ通信システムは、少なくとも１つの無線インターフェースを有するノード装置を複数備えるシステムである。【００３５】
更に、このマルチホップ通信システムにおいて、
上記ノード装置のそれぞれは、
当該ノード装置が有する上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。【００３６】
加えて、上記マルチホップ通信システムは、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備える。【００３７】
また、本発明の他の形態であるノード装置制御プログラムは、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するプログラムである。【００３８】
更に、上記ノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。【００３９】
加えて、上記ノード装置制御プログラムは、
上記ノード装置に、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を実現させるためのプログラムである。【００４０】
また、本発明の他の形態であるノード装置制御プログラムは、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するプログラムである。【００４１】
更に、上記ノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。【００４２】
加えて、上記ノード装置制御プログラムは、
上記ノード装置に、
上記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、上記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、上記使用通信リンクとして設定されているか否かを判定させ、当該通信リンクが上記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を上記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信させるためのプログラムである。
【発明の効果】
【００４３】
本発明は、以上のように構成されることにより、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
【図面の簡単な説明】
【００４４】
【図１】ネットワーク・トポロジーを概念的に示した説明図である。
【図２】本発明の第１実施形態に係る通信システムの機能の概略を表すブロック図である。
【図３】本発明の第１実施形態に係るノードが記憶するルーティングテーブルを示した図である。
【図４】本発明の第１実施形態に係るノードが記憶するリンクテーブルを示した図である。
【図５】本発明の第１実施形態に係るノードが記憶するルーティングテーブルを示した図である。
【図６】本発明の第１実施形態に係るノードが不使用チャネルを開放するために実行するプログラムを示したフローチャートである。
【図７】本発明の第１実施形態に係るノードが不使用チャネルを特定するために実行するプログラムを示したフローチャートである。
【図８】本発明の第１実施形態に係るノードがチャネル使用調査応答メッセージを送信するために実行するプログラムを示したフローチャートである。
【図９】本発明の第２実施形態に係る通信システムの機能の概略を表すブロック図である。
【図１０】本発明の第２実施形態に係るノードが記憶するルーティングテーブルを示した図である。
【図１１】本発明の第２実施形態に係るノードが記憶するルーティングテーブルを示した図である。
【図１２】本発明の第２実施形態に係るノードが不使用チャネルを開放するために実行するプログラムを示したフローチャートである。
【図１３】本発明の第２実施形態に係るノードがチャネル使用調査応答メッセージを送信するために実行するプログラムを示したフローチャートである。
【図１４】本発明の第３実施形態に係る通信システムの機能の概略を表すブロック図である。
【図１５】本発明の第３実施形態に係るノードが記憶するリンクテーブルを示した図である。
【図１６】本発明の第３実施形態に係るノードが不使用チャネルを開放するために実行するプログラムを示したフローチャートである。
【図１７】本発明の第３実施形態に係るノードがチャネル使用調査応答メッセージを送信するために実行するプログラムを示したフローチャートである。
【図１８】本発明の第４実施形態に係るノード装置の機能の概略を表すブロック図である。
【発明を実施するための形態】
【００４５】
以下、本発明に係る、ノード装置、ノード装置制御方法、マルチホップ通信システム、及び、ノード装置制御プログラム、の各実施形態について図１〜図１８を参照しながら説明する。
【００４６】
＜第１実施形態＞
（構成）
次に、本発明の第１実施形態について図面を参照して詳細に説明する。
図２を参照すると、本発明の第１実施形態に係る通信システムは、ノード装置（以下、「ノード」とも表記する）Ａ１と、ノード装置Ａ２と、を含む。また、第１実施形態に係る通信システムは、図示しない他のノード装置も含む。
【００４７】
本例では、通信システムは、マルチホップ通信を行うマルチホップ通信システムである。マルチホップ通信は、端末装置により構成されたノードが、他のノードから受信したデータを転送する（即ち、データの伝送を中継する）ことにより、ノード間でデータを伝送する通信である。即ち、各ノードは、マルチホップ通信ネットワークを構成する。
【００４８】
また、本例では、各ノードは、複数の利用可能な無線通信用の周波数（以下、「チャネル」とも表記する）の候補の中から１つ以上のチャネルを選択して通信を行うように構成される。即ち、通信システムは、コグニティブ無線通信を行う、と言うこともできる。
【００４９】
各ノードは、ノードＡ１と同じ構成及び機能を有する。従って、以下、ノードＡ１についてのみ説明する。なお、図２においては、ノードＡ２の構成及び機能は、一部が省略されて示されているが、実際には、ノードＡ１と同一の構成及び機能を有する。
【００５０】
ノードＡ１は、例えば、パーソナル・コンピュータ、携帯電話端末、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｃｅ、Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、カーナビゲーション端末、又は、ゲーム端末等である。
【００５１】
また、ノードＡ１は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、及び、記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ；Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ））を備える。ノードＡ１は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００５２】
更に、ノードＡ１は、複数の無線インターフェースＡ１１を備える。なお、ノードＡ１は、無線インターフェースＡ１１を１つだけ備えていてもよい。
【００５３】
各無線インターフェースＡ１１は、当該無線インターフェースＡ１１に割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード（隣接ノード装置）が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立する。隣接ノードは、ノードＡ１との間の距離が、互いに無線通信を行うことができる（伝播可能な）距離内に位置するノードである。
【００５４】
各無線インターフェースＡ１１は、確立された通信リンクを用いて、隣接ノードが有する無線インターフェースとの間で、無線通信を行う。
【００５５】
各無線インターフェースＡ１１は、チャネルが割り当てられていない場合、当該無線インターフェースＡ１１への電力の供給が停止されるように構成されている。従って、チャネルが割り当てられている無線インターフェースＡ１１の数が少なくなるほど、ノードＡ１が消費する電力の量は少なくなる。
【００５６】
（機能）
ノードＡ１の機能は、チャネル割当部（チャネル割当解除手段）Ａ１２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ１３と、自ノードチャネル使用調査部Ａ（不使用チャネル特定手段の一部）１４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ１５と、ルーティングプロトコル部Ａ１６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ１７と、リンクテーブル記憶部Ａ１８と、を含む。
【００５７】
また、ノードＡ２の機能は、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ２５と、ルーティングプロトコル部Ａ２６と、ルーティングテーブル記憶部Ａ２７と、を含む。
【００５８】
チャネル割当部Ａ１２は、無線インターフェースＡ１１のそれぞれにチャネルを割り当てる機能を有する。チャネル割当部Ａ１２は、無線インターフェースＡ１１の数だけ、チャネルを割り当てることができるように構成されている。本例では、チャネル割当部Ａ１２は、予め設定されたアルゴリズムに従って、無線インターフェースＡ１１に割り当てるチャネルを決定するように構成されている。なお、各ノードが無線インターフェースに割り当てるチャネルは、サーバによって集中的に決定されてもよい。
【００５９】
チャネル割当部Ａ１２は、無線インターフェースＡ１１に割り当てたチャネルを特定するための情報と、当該無線インターフェースＡ１１を特定するための情報と、を対応付けて記憶する。
【００６０】
不使用チャネル特定部Ａ１３は、自ノードチャネル使用調査部Ａ１４及び隣接ノードチャネル使用調査部Ａ１５を用いて、不使用チャネルを特定する。
【００６１】
不使用チャネルは、無線インターフェースＡ１１に割り当てられているチャネルのうちの、第１のチャネル群、及び、第２のチャネル群のいずれにも含まれないチャネルである。第１のチャネル群は、ノードＡ１が、受信したデータを隣接ノードのそれぞれ（例えば、ノードＡ２）へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネルからなる。
【００６２】
ここで、使用通信リンクは、受信したデータの宛先に対して設定された通信リンクである。使用通信リンクは、後述するように、ルーティングテーブル記憶部Ａ１７に記憶されているルーティングテーブルにて定められている。
【００６３】
なお、ルーティングテーブルは、図３に示したように、宛先アドレスと、次ホップアドレスと、リンクコストと、チャネルと、を対応付けたエントリ情報（レコードデータ）を含む。
【００６４】
宛先アドレスは、受信したデータの宛先のアドレス（本例では、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレス）である。次ホップアドレスは、受信したデータの転送先（即ち、隣接ノード）のアドレス（本例では、ＩＰアドレス）である。リンクコストは、ノードＡ１から、当該次ホップアドレスの隣接ノードへデータを転送するために要するコストを表す値である。チャネルは、ノードＡ１と、当該次ホップアドレスの隣接ノードと、の間に確立されている通信リンクが用いるチャネルを表す。次ホップアドレスとチャネルとは、データの宛先に対して設定された使用通信リンクを特定するための使用通信リンク特定情報を構成する。
【００６５】
第２のチャネル群は、隣接ノードのそれぞれ（例えば、ノードＡ２）が、受信したデータをノードＡ１へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネル（使用チャネル）からなる。
【００６６】
即ち、不使用チャネルは、無線インターフェースＡ１１に割り当てられているチャネルのうちの、ノードＡ１が受信したデータを隣接ノードのそれぞれ（例えば、ノードＡ２）へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルであり、且つ、隣接ノードのそれぞれが受信したデータをノードＡ１へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルである。
【００６７】
即ち、不使用チャネル特定部Ａ１３は、無線インターフェースＡ１１に割り当てられているチャネルのうちの、不要であり開放しても問題がないチャネルを特定する。
【００６８】
具体的には、不使用チャネル特定部Ａ１３は、無線インターフェースＡ１１に割り当てられているチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定する。
【００６９】
より具体的に述べると、先ず、不使用チャネル特定部Ａ１３は、チャネル割当部Ａ１２が記憶している情報に基づいて、各無線インターフェースＡ１１に割り当てられているチャネルを特定する。次いで、不使用チャネル特定部Ａ１３は、自ノードチャネル使用調査部Ａ１４を用いて、特定されたチャネルのそれぞれに対して、当該チャネルを用いる通信リンクが使用通信リンクとして設定されているか否かを判定することにより不使用チャネル候補を特定する。
【００７０】
更に、不使用チャネル特定部Ａ１３は、特定された不使用チャネル候補のそれぞれに対して、隣接ノードのそれぞれに当該不使用チャネル候補を使用チャネルとして用いるか否かを問い合わせる。その後、不使用チャネル特定部Ａ１３は、隣接ノードのそれぞれから、当該不使用チャネル候補を使用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を不使用チャネルとして特定する。
【００７１】
より具体的に述べると、先ず、不使用チャネル特定部Ａ１３は、リンクテーブル記憶部Ａ１８が記憶しているリンクテーブルに基づいて、不使用チャネル候補を用いる通信リンクが確立されているか否かを判定する。
【００７２】
なお、リンクテーブルは、図４に示したように、隣接ノードアドレスと、チャネルと、リンクコストと、を対応付けたエントリ情報（レコードデータ）を含む。隣接ノードアドレスは、ノードＡ１との間で通信リンクが確立された隣接ノードのアドレス（本例では、ＩＰアドレス）である。また、チャネルは、当該通信リンクが用いるチャネルである。また、リンクコストは、当該通信リンクを用いて、ノードＡ１から隣接ノードへデータを転送するために要するコストを表す値である。
【００７３】
即ち、不使用チャネル特定部Ａ１３は、不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれているか否かを判定する。
不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれていない場合、不使用チャネル特定部Ａ１３は、当該不使用チャネル候補を不使用チャネルとして特定する。
【００７４】
一方、不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれている場合、不使用チャネル特定部Ａ１３は、不使用チャネル候補と同一のチャネルを含むエントリ情報を抽出する。
【００７５】
そして、不使用チャネル特定部Ａ１３は、抽出されたエントリ情報のそれぞれに対して、当該エントリ情報に含まれる隣接ノードアドレスを有する隣接ノードがノードＡ１へデータを転送するために、当該チャネルを用いている（即ち、不使用チャネル候補を使用チャネルとして用いる）か否かを、隣接ノードチャネル使用調査部Ａ１５を用いて判定する。そして、不使用チャネル特定部Ａ１３は、いずれの隣接ノードも、使用チャネルとして用いていない不使用チャネル候補を不使用チャネルとして特定する。
【００７６】
チャネル割当部Ａ１２は、不使用チャネル特定部Ａ１３によって不使用チャネルとして特定されたチャネルが割り当てられている無線インターフェースＡ１１への当該不使用チャネルの割り当てを解除する。即ち、チャネル割当部Ａ１２は、不使用チャネルを無線インターフェースＡ１１から開放する。
【００７７】
自ノードチャネル使用調査部Ａ１４は、無線インターフェースＡ１１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、第１のチャネル群に含まれるか否か（即ち、自ノード（ノードＡ１）が、受信したデータを隣接ノードのそれぞれへ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルであるか否か）を判定する機能を有する。
【００７８】
自ノードチャネル使用調査部Ａ１４は、無線インターフェースＡ１１に割り当てられているチャネルのそれぞれに対して、当該チャネルと同一のチャネルを含むエントリ情報が、ルーティングテーブル記憶部Ａ１７が記憶しているルーティングテーブルに含まれるか否かを判定する。
【００７９】
自ノードチャネル使用調査部Ａ１４は、判定の対象となるチャネルと同一のチャネルを含むエントリ情報がルーティングテーブルに含まれない場合、当該チャネルが第１のチャネル群に含まれると判定する。自ノードチャネル使用調査部Ａ１４は、判定結果を不使用チャネル特定部Ａ１３へ伝達する。
【００８０】
例えば、ノードＡ１において、第１の無線インターフェースＡ１１にチャネル０が割り当てられ、且つ、第２の無線インターフェースＡ１１にチャネル１が割り当てられている場合を想定する。更に、ルーティングテーブル記憶部Ａ１７が、図３に示したルーティングテーブルを記憶している場合を想定する。
【００８１】
この場合、チャネル０を含むエントリ情報は、ルーティングテーブルに含まれていない。従って、自ノードチャネル使用調査部Ａ１４は、第１の無線インターフェースＡ１１に割り当てられているチャネル０が、第１のチャネル群に含まれないと判定する（即ち、不使用チャネル候補として特定する）。
【００８２】
隣接ノードチャネル使用調査部Ａ１５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補が、第２のチャネル群に含まれるか否か（即ち、隣接ノードのそれぞれ（例えば、ノードＡ２）が、受信したデータをノードＡ１へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネル（使用チャネル）であるか否か）を判定する機能を有する。
【００８３】
ところで、チャネルを無線インターフェースＡ１１から開放した場合、当該チャネルを用いる通信リンクは切断される。従って、隣接ノードがノードＡ１へデータを転送する際に、不使用チャネル候補を用いる通信リンクを使用しているか否かを判定することにより、不使用チャネル候補を無線インターフェースＡ１１から開放した場合に問題が生じないか否かを判定することができる。
【００８４】
隣接ノードチャネル使用調査部Ａ１５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ２）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
【００８５】
本例では、隣接ノードチャネル使用調査部Ａ１５は、チャネル使用調査要求メッセージを、ノードＡ１と隣接ノードとの間に確立された通信リンクを用いて送信する。なお、隣接ノードチャネル使用調査部Ａ１５は、図示しない制御用通信ネットワークを介してチャネル使用調査要求メッセージを送信してもよい。
【００８６】
隣接ノードチャネル使用調査部Ａ１５は、隣接ノードのそれぞれから、チャネル使用調査要求メッセージに対する応答であるチャネル使用調査応答メッセージを受信する。このチャネル使用調査応答メッセージは、不使用チャネル候補を使用チャネルとして用いるか否かを表す情報を含む。
【００８７】
隣接ノードチャネル使用調査部Ａ１５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を含むチャネル使用調査要求メッセージに対する応答のすべてが、当該不使用チャネル候補を使用チャネルとして用いない旨を表す情報である場合、当該不使用チャネル候補が第２のチャネル群に含まれると判定する。隣接ノードチャネル使用調査部Ａ１５は、判定結果を不使用チャネル特定部Ａ１３へ伝達する。
【００８８】
また、ノードＡ２の隣接ノードチャネル使用調査部Ａ２５は、隣接ノード（例えば、ノードＡ１）から、チャネル使用調査要求メッセージを受信した場合、当該チャネル使用調査要求メッセージに含まれる不使用チャネル候補が、当該隣接ノードへデータを転送するために用いられる使用通信リンクとして設定された通信リンクに用いられるチャネル（使用チャネル）である（即ち、不使用チャネル候補が使用チャネルとして用いられている）か否かを判定する。
【００８９】
即ち、隣接ノードチャネル使用調査部Ａ２５は、隣接ノードにより特定された不使用チャネル候補を使用チャネルとして用いるか否かを当該隣接ノードから問い合わせられた場合、当該隣接ノードとの間に確立され且つ当該不使用チャネル候補を用いる通信リンクが使用通信リンクとして設定されているか否かを判定する。
【００９０】
具体的には、隣接ノードチャネル使用調査部Ａ２５は、ルーティングテーブル記憶部Ａ２７が記憶しているルーティングテーブルに基づいて上記判定を行う。即ち、隣接ノードチャネル使用調査部Ａ２５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれない場合、当該不使用チャネル候補が使用チャネルとして用いられていないと判定する。
【００９１】
一方、隣接ノードチャネル使用調査部Ａ２５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれる場合、当該不使用チャネル候補が使用チャネルとして用いられていると判定する。
【００９２】
隣接ノードチャネル使用調査部Ａ２５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（例えば、ノードＡ１）へ、上記判定結果を表すチャネル使用調査応答メッセージを送信する。
【００９３】
なお、本例では、隣接ノードチャネル使用調査部Ａ１５は、隣接ノードチャネル使用調査部Ａ２５の機能も有する。また、隣接ノードチャネル使用調査部Ａ２５は、隣接ノードチャネル使用調査部Ａ１５の機能も有する。
【００９４】
ルーティングプロトコル部Ａ１６は、ノードＡ１により構成される通信ネットワーク（本例では、マルチホップ通信ネットワーク）における通信経路（即ち、ルーティングテーブル）を設定する機能を有する。通信経路は、確立された通信リンクにより構成される。
【００９５】
具体的には、ルーティングプロトコル部Ａ１６は、ノードＡ１により構成される通信ネットワークのネットワーク・トポロジーを表すトポロジー情報を収集（取得）する。そして、ルーティングプロトコル部Ａ１６は、収集されたトポロジー情報に基づいて、ルーティングテーブルを生成し、生成したルーティングテーブルをルーティングテーブル記憶部Ａ１７に記憶させる。
【００９６】
本例では、ルーティングプロトコル部Ａ１６は、ＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ  Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）プロトコル、及び、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）プロトコル等の、ＭＡＮＥＴ（Ｍｏｂｉｌｅ  Ａｄｈｏｃ  ＮＥＴｗｏｒｋ）において用いられるルーティングプロトコルに従って、通信経路を設定する。
【００９７】
ルーティングテーブル記憶部Ａ１７は、上述したように、ルーティングテーブルを記憶する。
例えば、図３に示した１番目（１行目）のエントリ情報は、宛先アドレスである１０．１．１．１が、宛先として設定されたデータをノードＡ１が受信した場合、ノードＡ１が次ホップアドレスである１０．１．１．１を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが２であり、ノードＡ１が当該隣接ノードへデータを転送するために用いるチャネルがチャネル１であることを表している。
【００９８】
同様に、図３に示した３番目のエントリ情報は、宛先アドレスである１０．４．４．４が、宛先として設定されたデータをノードＡ１が受信した場合、ノードＡ１が次ホップアドレスである１０．３．３．３を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが３であり、ノードＡ１が当該隣接ノードへデータを転送するために用いるチャネルがチャネル１であることを表している。
【００９９】
リンクテーブル記憶部Ａ１８は、上述したように、リンクテーブルを記憶する。リンクテーブル記憶部Ａ１８は、無線インターフェースＡ１１が、隣接ノードが有する無線インターフェースと、の間で通信リンクを確立する毎に、当該通信リンクに対応するエントリ情報をリンクテーブルに追加する。
【０１００】
例えば、図４に示した１番目のエントリ情報は、ノードＡ１と、隣接ノードアドレスである１０．１．１．１を有する隣接ノードと、の間で、チャネルとしてのチャネル０を用いる通信リンクが確立されていることを表している。更に、当該エントリ情報は、当該通信リンクを用いて、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが４であることを表している。
【０１０１】
同様に、図４に示した２番目のエントリ情報は、ノードＡ１と、隣接ノードアドレスである１０．１．１．１を有する隣接ノードと、の間で、チャネルとしてのチャネル１を用いる通信リンクが確立されていることを表している。更に、当該エントリ情報は、当該通信リンクを用いて、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが２であることを表している。
このように、同じ隣接ノードとの間に確立された通信リンクが複数存在することがある。
【０１０２】
本例では、ノードＡ１は、同じ隣接ノードとの間に確立された通信リンクが複数存在する場合、複数の通信リンクのうちのリンクコストが最小である通信リンクを用いて当該隣接ノードへデータを転送する。即ち、ノードＡ１は、同じ隣接ノードとの間に確立された通信リンクが複数存在する場合、複数の通信リンクのうちのリンクコストが最小である通信リンクを使用通信リンクとして設定する。
【０１０３】
即ち、図４に示したように、隣接ノードアドレスである１０．１．１．１を有する隣接ノードとの間に確立された通信リンクが複数存在する場合、ノードＡ１は、リンクコストが最小であるため、チャネル１を用いる通信リンクを使用通信リンクとして設定する。
【０１０４】
ノードＡ１は、隣接ノードとの間に確立された通信リンクを介して（用いて）、当該隣接ノードからデータを受信する。また、ノードＡ１は、データを生成する。そして、ノードＡ１は、データ（受信したデータ、又は、生成したデータ）の宛先のアドレスを宛先アドレスとして含むエントリ情報を、ルーティングテーブル記憶部Ａ１７が記憶しているルーティングテーブルから取得する。次いで、ノードＡ１は、取得したエントリ情報に含まれる次ホップアドレスを有する隣接ノードへ、当該エントリ情報に含まれるチャネルを用いる通信リンク（使用通信リンク）を介して上記データを転送する。
【０１０５】
（作動）
次に、第１実施形態に係る通信システムの作動について説明する。
ノードＡ１が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ１の作動、及び、ノードＡ２がチャネル使用調査要求メッセージを受信した際のノードＡ２の作動についてそれぞれ詳細に説明する。
【０１０６】
本例では、ノードＡ１が、図１の（Ａ）に示したネットワーク・トポロジー１０１と同一のネットワーク・トポロジーにおいて、ノードＢと同一の位置に配置されている場合を想定する。更に、ノードＡ２が、当該ネットワーク・トポロジーにおいて、ノードＤと同一の位置に配置されている場合を想定する。
【０１０７】
加えて、ノードＡ１のルーティングテーブル記憶部Ａ１７が記憶しているルーティングテーブルが、図３に示したルーティングテーブルであり、ノードＡ１のリンクテーブル記憶部Ａ１８が記憶しているリンクテーブルが、図４に示したリンクテーブルである場合を想定する。更に、ノードＡ２のルーティングテーブル記憶部Ａ２７が記憶しているルーティングテーブルが、図５に示したルーティングテーブルである場合を想定する。
【０１０８】
加えて、ノードＡ１が備える第１の無線インターフェースＡ１１には、チャネル０が割り当てられ、且つ、ノードＡ１が備える第２の無線インターフェースＡ１１には、チャネル１が割り当てられている場合を想定する。
【０１０９】
先ず、図６及び図７を参照して、ノードＡ１が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ１の作動について説明する。
【０１１０】
ノードＡ１の不使用チャネル特定部Ａ１３は、チャネル割当部Ａ１２に問い合わせることにより、無線インターフェースＡ１１に割り当てられているチャネル（割り当て済みのチャネル）を特定する（図６のステップＳ１０１）。
【０１１１】
次に、不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネル（即ち、自ノード（即ち、ノードＡ１）において、データを転送するために使用されないチャネル）を、自ノードチャネル使用調査部Ａ１４を用いて特定する。
【０１１２】
即ち、不使用チャネル特定部Ａ１３は、ルーティングテーブルを参照し（図６のステップＳ１０２）、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在するか否かを判定する（図６のステップＳ１０３）。
【０１１３】
具体的には、自ノードチャネル使用調査部Ａ１４は、無線インターフェースＡ１１に割り当てられているチャネルのそれぞれが、ルーティングテーブルに含まれるエントリ情報のいずれかに含まれるか否かを判定する。自ノードチャネル使用調査部Ａ１４は、判定結果を不使用チャネル特定部Ａ１３へ伝達する。
【０１１４】
上記仮定に従えば、ルーティングテーブルに含まれるエントリ情報のそれぞれは、図３に示したように、チャネルとしてチャネル１のみを含む。即ち、自ノードチャネル使用調査部Ａ１４は、チャネル０が、ルーティングテーブルに含まれるエントリ情報のいずれにも含まれないと判定する。
【０１１５】
従って、不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在すると判定する。即ち、ノードＡ１は、図６のステップＳ１０３にて「Ｙｅｓ」と判定してステップＳ１０４へ進む。
【０１１６】
なお、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在しない場合、不使用チャネル特定部Ａ１３は、図６のステップＳ１０３にて「Ｎｏ」と判定して図６の処理を終了する。
【０１１７】
次いで、不使用チャネル特定部Ａ１３は、不使用チャネルを特定するため、図７に示した処理を実行する。
不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定する（図７のステップＳ２０１）。
【０１１８】
次いで、不使用チャネル特定部Ａ１３は、特定された不使用チャネル候補のそれぞれを１つずつ順に処理対象とするループ処理（ステップＳ２０２〜ステップＳ２０９）を実行する。
【０１１９】
ループ処理において、先ず、不使用チャネル特定部Ａ１３は、リンクテーブルを参照し（図７のステップＳ２０３）、処理対象となる不使用チャネル候補をチャネルとして用いる通信リンクが存在する（確立されている）か否かを判定する（図７のステップＳ２０４）。
【０１２０】
上記仮定に従えば、リンクテーブルに含まれるエントリ情報のうちの、１番目のエントリ情報、及び、４番目のエントリ情報は、図４に示したように、チャネルとしてチャネル０を含む。従って、処理対象となる不使用チャネル候補がチャネル０であるとき、不使用チャネル特定部Ａ１３は、処理対象となる不使用チャネル候補をチャネルとして用いる通信リンクが存在すると判定する。
【０１２１】
従って、不使用チャネル特定部Ａ１３は、図７のステップＳ２０４にて「Ｙｅｓ」と判定してステップＳ２０５へ進む。更に、この場合、不使用チャネル特定部Ａ１３は、処理対象となる不使用チャネル候補をチャネルとして含むエントリ情報に含まれる隣接ノードアドレス（ここでは、１０．１．１．１及び１０．４．４．４）を取得する。
【０１２２】
なお、処理対象となる不使用チャネル候補をチャネルとして用いる通信リンクが存在しない場合、不使用チャネル特定部Ａ１３は、図７のステップＳ２０４にて「Ｎｏ」と判定して図７のステップＳ２０８へ進む。
【０１２３】
次いで、不使用チャネル特定部Ａ１３は、取得された隣接ノードアドレスのそれぞれに対して、当該隣接ノードアドレスを有する隣接ノードがノードＡ１へデータを転送するために、不使用チャネル候補を使用チャネルとして用いるか否かを、隣接ノードチャネル使用調査部Ａ１５を用いて判定する。
【０１２４】
即ち、隣接ノードチャネル使用調査部Ａ１５は、取得された隣接ノードアドレスを有する隣接ノードのそれぞれへ、チャネル使用調査要求メッセージを送信する（図７のステップＳ２０５）。このチャネル使用調査要求メッセージは、処理対象となる不使用チャネル候補を特定するための情報、及び、自ノード（ノードＡ１）のアドレスを表す情報を含む。
【０１２５】
その後、隣接ノードチャネル使用調査部Ａ１５は、チャネル使用調査要求メッセージの送信先の隣接ノードのそれぞれから、チャネル使用調査応答メッセージを受信する（図７のステップＳ２０６）。
【０１２６】
そして、隣接ノードチャネル使用調査部Ａ１５は、受信されたチャネル使用調査応答メッセージのすべてが、当該不使用チャネル候補を使用チャネルとして用いない旨を表す情報である（即ち、隣接ノードが不使用チャネル候補を不使用である（使用中でない））か否かを判定する（図７のステップＳ２０７）。
【０１２７】
隣接ノードが不使用チャネル候補を不使用である場合、隣接ノードチャネル使用調査部Ａ１５は、「Ｙｅｓ」と判定してステップＳ２０８へ進む。そして、不使用チャネル特定部Ａ１３は、処理対象となる不使用チャネル候補を不使用チャネルとして特定する（図７のステップＳ２０８）。
【０１２８】
一方、隣接ノードのいずれかが不使用チャネル候補を使用中である場合、隣接ノードチャネル使用調査部Ａ１５は、「Ｎｏ」と判定して、不使用チャネル候補を不使用チャネルとして特定することなく、ステップＳ２０９へ進む。
【０１２９】
そして、不使用チャネル特定部Ａ１３は、特定された不使用チャネル候補のすべてに対して、上記ループ処理（ステップＳ２０２〜ステップＳ２０９）を実行した後、図６のステップＳ１０５へ進む。
【０１３０】
次いで、チャネル割当部Ａ１２は、不使用チャネル特定部Ａ１３によって不使用チャネルとして特定されたチャネルが割り当てられている無線インターフェースＡ１１への当該不使用チャネルの割り当てを解除する（即ち、不使用チャネルを無線インターフェースＡ１１から開放する）（図６のステップＳ１０５）。
【０１３１】
次に、図８を参照して、ノードＡ２がチャネル使用調査要求メッセージを受信した際のノードＡ２の作動について説明する。
【０１３２】
先ず、ノードＡ２の隣接ノードチャネル使用調査部Ａ２５は、ノードＡ１からチャネル使用調査要求メッセージを受信する（図８のステップＳ３０１）。このチャネル使用調査要求メッセージは、上述したように、不使用チャネル候補（調査対象チャネル）を特定するための情報、及び、ノードＡ１（調査要求ノード）のアドレスを表す情報を含む。
【０１３３】
次いで、隣接ノードチャネル使用調査部Ａ２５は、ルーティングテーブルを参照し（図８のステップＳ３０２）、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれる（即ち、調査要求ノードへのデータの転送に用いられる使用通信リンクに調査対象チャネルが用いられる）か否かを判定する（図８のステップＳ３０３）。
【０１３４】
上記仮定に従えば、ルーティングテーブル記憶部Ａ２７が記憶しているルーティングテーブルは、図５に示したルーティングテーブルである。従って、このルーティングテーブルは、チャネル０をチャネルとして含み、且つ、１０．２．２．２を次ホップアドレスとして含むエントリ情報を含まない。
【０１３５】
従って、調査対象チャネルがチャネル０であり、且つ、調査要求ノード（ここでは、ノードＡ１）のアドレスが１０．２．２．２である場合、隣接ノードチャネル使用調査部Ａ２５は、図８のステップＳ３０３にて「Ｎｏ」と判定してステップＳ３０５へ進む。
【０１３６】
そして、隣接ノードチャネル使用調査部Ａ２５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ１）へ、調査対象チャネルが使用中でない（不使用チャネル候補が使用チャネルとして用いられていない）旨を表すチャネル使用調査応答メッセージを送信する。
【０１３７】
一方、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれる場合、隣接ノードチャネル使用調査部Ａ２５は、図８のステップＳ３０３にて「Ｙｅｓ」と判定してステップＳ３０４へ進む。
【０１３８】
そして、隣接ノードチャネル使用調査部Ａ２５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ１）へ、調査対象チャネルが使用中である（不使用チャネル候補が使用チャネルとして用いられている）旨を表すチャネル使用調査応答メッセージを送信する。
【０１３９】
以上、説明したように、本発明の第１実施形態に係るノード装置Ａ１によれば、ノード装置Ａ１は、当該ノード装置Ａ１が隣接ノード装置Ａ２へデータを転送する際に用いない（即ち、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の）チャネルを不使用チャネルとして特定する。そして、ノード装置Ａ１は、特定された不使用チャネルの無線インターフェースＡ１１への割り当てを解除する。この結果、無線インターフェースＡ１１にチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
【０１４０】
更に、本発明の第１実施形態に係るノード装置Ａ１によれば、ノード装置Ａ１は、ノード装置Ａ１が隣接ノード装置Ａ２へデータを転送する際に用いないチャネルのうちの、隣接ノード装置Ａ２がノード装置Ａ１へデータを転送する際に用いないチャネルを、不使用チャネルとして特定する。従って、隣接ノード装置Ａ２がノード装置Ａ１へデータを転送する際に用いるチャネルの無線インターフェースＡ１１への割り当てが解除されることを防止することができる。
【０１４１】
＜第２実施形態＞
次に、本発明の第２実施形態に係る通信システムについて説明する。第２実施形態に係る通信システムは、上記第１実施形態に係る通信システムに対して、予備の通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する点において相違している。従って、以下、かかる相違点を中心として説明する。
【０１４２】
図９を参照すると、本発明の第２実施形態に係る通信システムは、第１実施形態に係るノードＡ１及びノードＡ２に代えて、ノードＡ３及びノードＡ４を含む。また、第２実施形態に係る通信システムは、図示しない他のノードも含む。
【０１４３】
各ノードは、ノードＡ３と同じ構成及び機能を有する。従って、以下、ノードＡ３についてのみ説明する。なお、図９においては、ノードＡ４の構成及び機能は、一部が省略されて示されているが、実際には、ノードＡ３と同一の構成及び機能を有する。
【０１４４】
ノードＡ３は、第１実施形態に係る無線インターフェースＡ１１と同一の無線インターフェースＡ３１を複数備える。なお、ノードＡ３は、無線インターフェースＡ３１を１つだけ備えていてもよい。
【０１４５】
（機能）
ノードＡ３の機能は、チャネル割当部（チャネル割当解除手段）Ａ３２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ３３と、自ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ３４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ３５と、ルーティングプロトコル部Ａ３６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ３７と、リンクテーブル記憶部Ａ３８と、予備用ルーティングテーブル記憶部（予備用ルーティングテーブル記憶手段）Ａ３９と、を含む。
【０１４６】
また、ノードＡ４の機能は、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ４５と、ルーティングプロトコル部Ａ４６と、ルーティングテーブル記憶部Ａ４７と、予備用ルーティングテーブル記憶部Ａ４９と、を含む。
【０１４７】
チャネル割当部Ａ３２、ルーティングプロトコル部Ａ３６、ルーティングテーブル記憶部Ａ３７、リンクテーブル記憶部Ａ３８、ルーティングプロトコル部Ａ４６、及び、ルーティングテーブル記憶部Ａ４７は、第１実施形態に係る、チャネル割当部Ａ１２、ルーティングプロトコル部Ａ１６、ルーティングテーブル記憶部Ａ１７、リンクテーブル記憶部Ａ１８、ルーティングプロトコル部Ａ２６、及び、ルーティングテーブル記憶部Ａ２７とそれぞれ同一である。
【０１４８】
予備用ルーティングテーブル記憶部Ａ３９は、図１０に示したように、予備用ルーティングテーブルを記憶する。予備用ルーティングテーブルは、ルーティングテーブルと同様に、宛先アドレスと、次ホップアドレスと、リンクコストと、チャネルと、を対応付けたエントリ情報（レコードデータ）を含む。
【０１４９】
予備用ルーティングテーブルは、通常時における通信経路（即ち、ルーティングテーブルにより定められる通信経路）を、通信リンクの切断、及び、ノードの故障等により使用できない場合に参照される。
【０１５０】
ここで、次ホップアドレスとチャネルとは、データの宛先に対して設定された予備用通信リンクを特定するための予備用通信リンク特定情報を構成する。予備用通信リンクは、受信したデータの宛先に対して設定された予備の通信リンクである。
【０１５１】
例えば、図１０に示した１番目（１行目）のエントリ情報は、宛先アドレスである１０．１．１．１が、宛先として設定されたデータをノードＡ３が受信した場合、ノードＡ３が次ホップアドレスである１０．１．１．１を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ３が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが４であり、ノードＡ３が当該隣接ノードへデータを転送するために用いるチャネルがチャネル０であることを表している。
【０１５２】
同様に、図１０に示した４番目のエントリ情報は、宛先アドレスである１０．５．５．５が、宛先として設定されたデータをノードＡ３が受信した場合、ノードＡ３が次ホップアドレスである１０．４．４．４を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ３が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが５であり、ノードＡ３が当該隣接ノードへデータを転送するために用いるチャネルがチャネル０であることを表している。
【０１５３】
不使用チャネル特定部Ａ３３は、自ノードチャネル使用調査部Ａ３４及び隣接ノードチャネル使用調査部Ａ３５を用いて、不使用チャネルを特定する。
【０１５４】
不使用チャネルは、無線インターフェースＡ３１に割り当てられているチャネルのうちの、第３のチャネル群、及び、第４のチャネル群のいずれにも含まれないチャネルである。第３のチャネル群は、ノードＡ３が、受信したデータを隣接ノードのそれぞれ（例えば、ノードＡ４）へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネルと、当該使用通信リンクの予備の通信リンク（予備用通信リンク）として設定された通信リンクのそれぞれに用いられるチャネルと、からなる。
【０１５５】
ここで、使用通信リンクは、ルーティングテーブル記憶部Ａ３７に記憶されているルーティングテーブルにて定められている。また、予備用通信リンクは、予備用ルーティングテーブル記憶部Ａ３９に記憶されている予備用ルーティングテーブルにて定められている。
【０１５６】
第４のチャネル群は、隣接ノードのそれぞれ（例えば、ノードＡ４）が、受信したデータをノードＡ３へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネル（使用チャネル）と、当該使用通信リンクの予備の通信リンク（予備用通信リンク）として設定された通信リンクのそれぞれに用いられるチャネル（予備用チャネル）と、からなる。
【０１５７】
自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、第３のチャネル群に含まれるか否かを判定する機能を有する。
【０１５８】
自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられているチャネルのそれぞれに対して、当該チャネルと同一のチャネルを含むエントリ情報が、ルーティングテーブル記憶部Ａ３７が記憶しているルーティングテーブル、又は、予備用ルーティングテーブル記憶部Ａ３９が記憶している予備用ルーティングテーブルに含まれるか否かを判定する。
【０１５９】
自ノードチャネル使用調査部Ａ３４は、判定の対象となるチャネルと同一のチャネルを含むエントリ情報がルーティングテーブル及び予備用ルーティングテーブルのいずれにも含まれない場合、当該チャネルが第３のチャネル群に含まれると判定する。自ノードチャネル使用調査部Ａ３４は、判定結果を不使用チャネル特定部Ａ３３へ伝達する。
【０１６０】
不使用チャネル特定部Ａ３３は、自ノードチャネル使用調査部Ａ３４による判定結果に基づいて不使用チャネル候補を特定する。即ち、不使用チャネル特定部Ａ３３は、無線インターフェースＡ３１に割り当てられているチャネルのうちの、第３のチャネル群に含まれないと判定されたチャネルを不使用チャネル候補として特定する。
【０１６１】
例えば、ノードＡ３において、第１の無線インターフェースＡ３１にチャネル０が割り当てられ、且つ、第２の無線インターフェースＡ３１にチャネル１が割り当てられている場合を想定する。更に、ルーティングテーブル記憶部Ａ３７が、図３に示したルーティングテーブルを記憶し、且つ、予備用ルーティングテーブル記憶部Ａ３９が、図１０に示した予備用ルーティングテーブルを記憶している場合を想定する。
【０１６２】
この場合、チャネル１を含むエントリ情報は、ルーティングテーブルに含まれている。更に、チャネル０を含むエントリ情報は、予備用ルーティングテーブルに含まれている。従って、自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられている、チャネル０及びチャネル１のいずれも、第３のチャネル群に含まれると判定する（即ち、不使用チャネル候補として特定しない）。
【０１６３】
隣接ノードチャネル使用調査部Ａ３５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補が、第４のチャネル群に含まれるか否かを判定する機能を有する。
隣接ノードチャネル使用調査部Ａ３５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ４）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
【０１６４】
隣接ノードチャネル使用調査部Ａ３５は、隣接ノードのそれぞれから、チャネル使用調査要求メッセージに対する応答であるチャネル使用調査応答メッセージを受信する。隣接ノードチャネル使用調査部Ａ３５は、受信したチャネル使用調査応答メッセージに基づいて、不使用チャネル候補が第４のチャネル群に含まれるか否かを判定する。隣接ノードチャネル使用調査部Ａ３５は、判定結果を不使用チャネル特定部Ａ３３へ伝達する。
【０１６５】
また、ノードＡ４の隣接ノードチャネル使用調査部Ａ４５は、隣接ノード（例えば、ノードＡ３）から、チャネル使用調査要求メッセージを受信した場合、当該チャネル使用調査要求メッセージに含まれる不使用チャネル候補が、当該隣接ノードへデータを転送するために用いられる、使用通信リンク、又は、予備用通信リンクとして設定された通信リンクに用いられるチャネル（使用チャネル、又は、予備用チャネル）である（即ち、不使用チャネル候補が使用チャネル又は予備用チャネルとして用いられている）か否かを判定する。
【０１６６】
即ち、隣接ノードチャネル使用調査部Ａ４５は、隣接ノードにより特定された不使用チャネル候補を使用チャネル又は予備用チャネルとして用いるか否かを当該隣接ノードから問い合わせられた場合、当該隣接ノードとの間に確立され且つ当該不使用チャネル候補を用いる通信リンクが使用通信リンク又は予備用通信リンクとして設定されているか否かを判定する。
【０１６７】
具体的には、隣接ノードチャネル使用調査部Ａ４５は、ルーティングテーブル記憶部Ａ４７が記憶しているルーティングテーブル、及び、予備用ルーティングテーブル記憶部Ａ４９が記憶している予備用ルーティングテーブルに基づいて上記判定を行う。
【０１６８】
即ち、隣接ノードチャネル使用調査部Ａ４５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル及び予備用ルーティングテーブルのいずれにも含まれない場合、当該不使用チャネル候補が使用チャネル及び予備用チャネルのいずれとしても用いられていないと判定する。
【０１６９】
一方、隣接ノードチャネル使用調査部Ａ４５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル又は予備用ルーティングテーブルに含まれる場合、当該不使用チャネル候補が使用チャネル又は予備用チャネルとして用いられていると判定する。
【０１７０】
隣接ノードチャネル使用調査部Ａ４５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（例えば、ノードＡ３）へ、上記判定結果を表すチャネル使用調査応答メッセージを送信する。
【０１７１】
なお、本例では、隣接ノードチャネル使用調査部Ａ３５は、隣接ノードチャネル使用調査部Ａ４５の機能も有する。また、隣接ノードチャネル使用調査部Ａ４５は、隣接ノードチャネル使用調査部Ａ３５の機能も有する。
【０１７２】
ルーティングプロトコル部Ａ３６は、ノードＡ３により構成される通信ネットワーク（本例では、マルチホップ通信ネットワーク）における通信経路（即ち、ルーティングテーブル及び予備用ルーティングテーブル）を設定する機能を有する。通信経路は、確立された通信リンクにより構成される。
【０１７３】
具体的には、ルーティングプロトコル部Ａ３６は、ノードＡ３により構成される通信ネットワークのネットワーク・トポロジーを表すトポロジー情報を収集（取得）する。そして、ルーティングプロトコル部Ａ３６は、収集されたトポロジー情報に基づいて、ルーティングテーブル及び予備用ルーティングテーブルを生成し、生成したルーティングテーブルをルーティングテーブル記憶部Ａ３７に記憶させるとともに、生成した予備用ルーティングテーブルを予備用ルーティングテーブル記憶部Ａ３９に記憶させる。
【０１７４】
ノードＡ３は、隣接ノードとの間に確立された通信リンクを介して（用いて）、当該隣接ノードからデータを受信する。また、ノードＡ３は、データを生成する。そして、ノードＡ３は、データ（受信したデータ、又は、生成したデータ）の宛先のアドレスを宛先アドレスとして含むエントリ情報を、ルーティングテーブル記憶部Ａ３７が記憶しているルーティングテーブルから取得する。次いで、ノードＡ３は、取得したエントリ情報に含まれる次ホップアドレスを有する隣接ノードへ、当該エントリ情報に含まれるチャネルを用いる通信リンク（使用通信リンク）を介して上記データを転送する。
【０１７５】
なお、ノードＡ３は、上記使用通信リンクを用いる通信経路において障害が発生している場合、データの宛先のアドレスを宛先アドレスとして含むエントリ情報を、予備用ルーティングテーブル記憶部Ａ３９が記憶している予備用ルーティングテーブルから取得する。次いで、ノードＡ３は、取得したエントリ情報に含まれる次ホップアドレスを有する隣接ノードへ、当該エントリ情報に含まれるチャネルを用いる通信リンク（予備用通信リンク）を介して上記データを転送する。
【０１７６】
（作動）
次に、第２実施形態に係る通信システムの作動について説明する。
ノードＡ３が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ３の作動、及び、ノードＡ４がチャネル使用調査要求メッセージを受信した際のノードＡ４の作動についてそれぞれ詳細に説明する。
【０１７７】
本例では、ノードＡ３が、図１の（Ａ）に示したネットワーク・トポロジー１０１と同一のネットワーク・トポロジーにおいて、ノードＢと同一の位置に配置されている場合を想定する。更に、ノードＡ４が、当該ネットワーク・トポロジーにおいて、ノードＤと同一の位置に配置されている場合を想定する。
【０１７８】
加えて、ノードＡ３のルーティングテーブル記憶部Ａ３７が記憶しているルーティングテーブルが、図３に示したルーティングテーブルであり、且つ、ノードＡ３の予備用ルーティングテーブル記憶部Ａ３９が記憶している予備用ルーティングテーブルが、図１０に示したルーティングテーブルである場合を想定する。更に、ノードＡ４のルーティングテーブル記憶部Ａ４７が記憶しているルーティングテーブルが、図５に示したルーティングテーブルであり、且つ、ノードＡ４の予備用ルーティングテーブル記憶部Ａ４９が記憶している予備用ルーティングテーブルが、図１１に示したルーティングテーブルである場合を想定する。
【０１７９】
加えて、ノードＡ３が備える第１の無線インターフェースＡ３１には、チャネル０が割り当てられ、且つ、ノードＡ３が備える第２の無線インターフェースＡ３１には、チャネル１が割り当てられている場合を想定する。
【０１８０】
先ず、図１２を参照して、ノードＡ３が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ３の作動について説明する。
なお、図１２のステップＳ４０１、ステップＳ４０２ａ、ステップＳ４０４、及び、ステップＳ４０５の処理は、図６のステップＳ１０１、ステップＳ１０２、ステップＳ１０４、及び、ステップＳ１０５の処理とそれぞれ同一である。従って、説明を省略する。
【０１８１】
即ち、不使用チャネル特定部Ａ３３は、ルーティングテーブルを参照した後（図１２のステップＳ４０２ａ）、予備用ルーティングテーブルを参照し（図１２のステップＳ４０２ｂ）、割り当て済みのチャネルのうちの、使用通信リンク又は予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在するか否かを判定する（図１２のステップＳ４０３）。
【０１８２】
具体的には、自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられているチャネルのそれぞれが、ルーティングテーブル又は予備用ルーティングテーブルに含まれるエントリ情報のいずれかに含まれるか否かを判定する。自ノードチャネル使用調査部Ａ３４は、判定結果を不使用チャネル特定部Ａ３３へ伝達する。
【０１８３】
上記仮定に従えば、ルーティングテーブルに含まれるエントリ情報のそれぞれは、図３に示したように、チャネルとしてチャネル１を含む。更に、予備用ルーティングテーブルに含まれるエントリ情報のそれぞれは、図１０に示したように、チャネルとしてチャネル０を含む。即ち、自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられている、チャネル０及びチャネル１の両方が、ルーティングテーブル又は予備用ルーティングテーブルに含まれるエントリ情報に含まれると判定する。
【０１８４】
従って、不使用チャネル特定部Ａ３３は、割り当て済みのチャネルのうちの、使用通信リンク又は予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在しないと判定する。即ち、ノードＡ３は、図１２のステップＳ４０３にて「Ｎｏ」と判定して処理を終了する。
【０１８５】
なお、割り当て済みのチャネルのうちの、使用通信リンク又は予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在する場合、不使用チャネル特定部Ａ３３は、「Ｙｅｓ」と判定してステップＳ４０４へ進み、第１実施形態に係るノードＡ１と同様に、図７の処理、及び、ステップＳ４０５の処理を実行する。
【０１８６】
次に、図１３を参照して、ノードＡ４がチャネル使用調査要求メッセージを受信した際のノードＡ４の作動について説明する。
なお、図１３のステップＳ５０１、ステップＳ５０２ａ、ステップＳ５０４、及び、ステップＳ５０５の処理は、図８のステップＳ３０１、ステップＳ３０２、ステップＳ３０４、及び、ステップＳ３０５の処理とそれぞれ同一である。従って、説明を省略する。
【０１８７】
ノードＡ４の隣接ノードチャネル使用調査部Ａ４５は、ルーティングテーブルを参照した後（図１３のステップＳ５０２ａ）、予備用ルーティングテーブルを参照し（図１３のステップＳ５０２ｂ）、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル又は予備用ルーティングテーブルに含まれる（即ち、調査要求ノードへのデータの転送に用いられる使用通信リンク又は予備用通信リンクに調査対象チャネルが用いられる）か否かを判定する（図１３のステップＳ５０３）。
【０１８８】
上記仮定に従えば、ルーティングテーブル記憶部Ａ４７が記憶しているルーティングテーブルは、図５に示したルーティングテーブルである。更に、予備用ルーティングテーブル記憶部Ａ４９が記憶している予備用ルーティングテーブルは、図１１に示したルーティングテーブルである。従って、この予備用ルーティングテーブルは、チャネル０をチャネルとして含み、且つ、１０．２．２．２を次ホップアドレスとして含むエントリ情報を含む。
【０１８９】
従って、調査対象チャネルがチャネル０であり、且つ、調査要求ノード（ここでは、ノードＡ３）のアドレスが１０．２．２．２である場合、隣接ノードチャネル使用調査部Ａ４５は、図１３のステップＳ５０３にて「Ｙｅｓ」と判定してステップＳ５０４へ進む。
【０１９０】
なお、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル及び予備用ルーティングテーブルのいずれにも含まれない場合、隣接ノードチャネル使用調査部Ａ４５は、図１３のステップＳ５０３にて「Ｎｏ」と判定してステップＳ５０５へ進む。
【０１９１】
以上、説明したように、本発明の第２実施形態に係るノードＡ３によれば、第１実施形態に係るノードＡ１と同様の作用及び効果を奏することができる。
【０１９２】
更に、本発明の第２実施形態に係るノードＡ３によれば、ノードＡ３は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、予備用通信リンクとして設定された通信リンクに用いられるチャネルの無線インターフェースＡ３１への割り当てが解除されることを防止することができる。
【０１９３】
加えて、本発明の第２実施形態に係るノードＡ３は、隣接ノードのそれぞれが、受信したデータをノードＡ３へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを不使用チャネルとして特定する。
【０１９４】
これによれば、隣接ノードがノードＡ３へデータを転送する際に用いる使用通信リンクの予備の通信リンク（予備用通信リンク）に用いられるチャネルの無線インターフェースＡ３１への割り当てが解除されることを防止することができる。
【０１９５】
これにより、あるチャネルが通常時の通信経路のために用いられていない場合であっても、当該チャネルが予備用の通信経路のために用いられている場合には、当該チャネルの開放を防止することができる。この結果、予備用の通信経路を確保しながら、無線インターフェースＡ３１にチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
【０１９６】
＜第３実施形態＞
次に、本発明の第３実施形態に係る通信システムについて説明する。第３実施形態に係る通信システムは、上記第１実施形態に係る通信システムに対して、隣接ノードのそれぞれへの最小コストチャネル以外のチャネルを不使用チャネルとして特定する点において相違している。従って、以下、かかる相違点を中心として説明する。
【０１９７】
図１４を参照すると、本発明の第３実施形態に係る通信システムは、第１実施形態に係るノードＡ１及びノードＡ２に代えて、ノードＡ５及びノードＡ６を含む。また、第３実施形態に係る通信システムは、図示しない他のノードも含む。
【０１９８】
各ノードは、ノードＡ５と同じ構成及び機能を有する。従って、以下、ノードＡ５についてのみ説明する。なお、図１４においては、ノードＡ６の構成及び機能は、一部が省略されて示されているが、実際には、ノードＡ５と同一の構成及び機能を有する。
【０１９９】
ノードＡ５は、第１実施形態に係る無線インターフェースＡ１１と同一の無線インターフェースＡ５１を複数備える。なお、ノードＡ５は、無線インターフェースＡ５１を１つだけ備えていてもよい。
【０２００】
（機能）
ノードＡ５の機能は、チャネル割当部（チャネル割当解除手段）Ａ５２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ５３と、自ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ５４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ５５と、ルーティングプロトコル部Ａ５６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ５７と、リンクテーブル記憶部Ａ５８と、を含む。
【０２０１】
また、ノードＡ６の機能は、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ６５と、ルーティングプロトコル部Ａ６６と、リンクテーブル記憶部Ａ６８と、を含む。
【０２０２】
チャネル割当部Ａ５２、ルーティングプロトコル部Ａ５６、ルーティングテーブル記憶部Ａ５７、リンクテーブル記憶部Ａ５８、及び、ルーティングプロトコル部Ａ６６は、第１実施形態に係る、チャネル割当部Ａ１２、ルーティングプロトコル部Ａ１６、ルーティングテーブル記憶部Ａ１７、リンクテーブル記憶部Ａ１８、及び、ルーティングプロトコル部Ａ２６とそれぞれ同一である。
【０２０３】
不使用チャネル特定部Ａ５３は、自ノードチャネル使用調査部Ａ５４及び隣接ノードチャネル使用調査部Ａ５５を用いて、不使用チャネルを特定する。不使用チャネルは、無線インターフェースＡ５１に割り当てられているチャネルのうちの、第５のチャネル群、及び、第６のチャネル群のいずれにも含まれないチャネルである。
【０２０４】
第５のチャネル群は、隣接ノードのそれぞれに対する最小コストチャネルからなる。この最小コストチャネルは、隣接ノード（例えば、ノードＡ６）との間に確立された通信リンクのうちの、自ノード（本例では、ノードＡ５）から当該隣接ノードへデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである。
【０２０５】
ところで、ノードＡ５は、同じ隣接ノードとの間に確立された通信リンクが複数存在する場合、複数の通信リンクのうちのリンクコストが最小である通信リンクを用いて当該隣接ノードへデータを転送するように構成されている。即ち、使用通信リンクとして設定されている通信リンクは、最小コストチャネルを用いる通信リンクである。
【０２０６】
従って、最小コストチャネル以外のチャネルが不使用チャネル候補として特定された場合には、不使用チャネル候補は、使用通信リンクとして設定されている通信リンクに用いられるチャネル以外のチャネルとなる。
【０２０７】
第６のチャネル群は、隣接ノードのそれぞれに対する最小コストチャネルからなる。この最小コストチャネルは、隣接ノード（例えば、ノードＡ６）との間に確立された通信リンクのうちの、当該隣接ノードから自ノード（本例では、ノードＡ５）へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである。
【０２０８】
自ノードチャネル使用調査部Ａ５４は、無線インターフェースＡ５１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、第５のチャネル群に含まれるか否かを判定する機能を有する。
【０２０９】
自ノードチャネル使用調査部Ａ５４は、リンクテーブル記憶部Ａ５８が記憶しているリンクテーブルに基づいて、隣接ノードのそれぞれに対する最小コストチャネルを特定する。更に、自ノードチャネル使用調査部Ａ５４は、無線インターフェースＡ５１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、上記特定された最小コストチャネルのいずれかと同一であるか否かを判定する。
【０２１０】
自ノードチャネル使用調査部Ａ５４は、判定の対象となるチャネルが、上記特定された最小コストチャネルのいずれかと同一である場合、当該チャネルが第５のチャネル群に含まれると判定する。自ノードチャネル使用調査部Ａ５４は、判定結果を不使用チャネル特定部Ａ５３へ伝達する。
【０２１１】
不使用チャネル特定部Ａ５３は、自ノードチャネル使用調査部Ａ５４による判定結果に基づいて不使用チャネル候補を特定する。即ち、不使用チャネル特定部Ａ５３は、無線インターフェースＡ５１に割り当てられているチャネルのうちの、第５のチャネル群に含まれないと判定されたチャネルを不使用チャネル候補として特定する。
【０２１２】
例えば、ノードＡ５において、第１の無線インターフェースＡ５１にチャネル０が割り当てられ、且つ、第２の無線インターフェースＡ５１にチャネル１が割り当てられ、且つ、第３の無線インターフェースＡ５１にチャネル２が割り当てられている場合を想定する。更に、リンクテーブル記憶部Ａ５８が、図４に示したリンクテーブルを記憶している場合を想定する。
【０２１３】
この場合、チャネル２を含むエントリ情報は、リンクテーブルに含まれていない。従って、自ノードチャネル使用調査部Ａ５４は、無線インターフェースＡ５１に割り当てられているチャネル２が、第５のチャネル群に含まれないと判定する（即ち、不使用チャネル候補として特定する）。
【０２１４】
なお、リンクテーブルは、隣接ノードアドレスとして１０．１．１．１を含むエントリ情報を２つ含む。これらの２つのエントリ情報に対応する通信リンクにおける最小コストチャネルは、１である。一方、チャネル０は、隣接ノードアドレスとして１０．４．４．４を含むエントリ情報に対応する通信リンクにおける最小コストチャネルである。従って、上記仮定に従えば、自ノードチャネル使用調査部Ａ５４は、チャネル０が、第５のチャネル群に含まれると判定する（即ち、不使用チャネル候補として特定しない）。
【０２１５】
隣接ノードチャネル使用調査部Ａ５５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補が、第６のチャネル群に含まれるか否かを判定する機能を有する。
隣接ノードチャネル使用調査部Ａ５５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ６）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
【０２１６】
隣接ノードチャネル使用調査部Ａ５５は、隣接ノードのそれぞれから、チャネル使用調査要求メッセージに対する応答であるチャネル使用調査応答メッセージを受信する。隣接ノードチャネル使用調査部Ａ５５は、受信したチャネル使用調査応答メッセージに基づいて、不使用チャネル候補が第６のチャネル群に含まれるか否かを判定する。隣接ノードチャネル使用調査部Ａ５５は、判定結果を不使用チャネル特定部Ａ５３へ伝達する。
【０２１７】
また、ノードＡ６の隣接ノードチャネル使用調査部Ａ６５は、隣接ノード（例えば、ノードＡ５）から、チャネル使用調査要求メッセージを受信した場合、当該チャネル使用調査要求メッセージに含まれる不使用チャネル候補が、最小コストチャネルであるか否かを判定する。この最小コストチャネルは、当該隣接ノードとの間に確立された通信リンクのうちの、ノードＡ６から当該隣接ノードへデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである。
【０２１８】
具体的には、隣接ノードチャネル使用調査部Ａ６５は、リンクテーブル記憶部Ａ６８が記憶しているリンクテーブルに基づいて上記判定を行う。
【０２１９】
即ち、隣接ノードチャネル使用調査部Ａ６５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がリンクテーブルに含まれない場合、当該不使用チャネル候補が最小コストチャネルでないと判定する。
【０２２０】
一方、隣接ノードチャネル使用調査部Ａ６５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がリンクテーブルに含まれる場合、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報をリンクテーブルから抽出する。
【０２２１】
隣接ノードチャネル使用調査部Ａ６５は、抽出されたエントリ情報のうちの、リンクコストが最小であるエントリ情報に含まれるチャネルが、上記不使用チャネル候補と同一である場合、当該不使用チャネル候補が最小コストチャネルであると判定する。一方、抽出されたエントリ情報のうちの、リンクコストが最小であるエントリ情報に含まれるチャネルが、上記不使用チャネル候補と同一でない場合、隣接ノードチャネル使用調査部Ａ６５は、当該不使用チャネル候補が最小コストチャネルでないと判定する。
【０２２２】
隣接ノードチャネル使用調査部Ａ６５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（例えば、ノードＡ５）へ、上記判定結果を表すチャネル使用調査応答メッセージを送信する。
【０２２３】
なお、本例では、隣接ノードチャネル使用調査部Ａ５５は、隣接ノードチャネル使用調査部Ａ６５の機能も有する。また、隣接ノードチャネル使用調査部Ａ６５は、隣接ノードチャネル使用調査部Ａ５５の機能も有する。
【０２２４】
（作動）
次に、第３実施形態に係る通信システムの作動について説明する。
ノードＡ５が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ５の作動、及び、ノードＡ６がチャネル使用調査要求メッセージを受信した際のノードＡ６の作動についてそれぞれ詳細に説明する。
【０２２５】
本例では、ノードＡ５が、図１の（Ａ）に示したネットワーク・トポロジー１０１と同一のネットワーク・トポロジーにおいて、ノードＡと同一の位置に配置されている場合を想定する。更に、ノードＡ６が、当該ネットワーク・トポロジーにおいて、ノードＢと同一の位置に配置されている場合を想定する。
【０２２６】
加えて、ノードＡ５のリンクテーブル記憶部Ａ５８が記憶しているリンクテーブルが、図１５に示したリンクテーブルであり、且つ、ノードＡ６のリンクテーブル記憶部Ａ６８が記憶しているリンクテーブルが、図４に示したリンクテーブルである場合を想定する。
【０２２７】
加えて、ノードＡ５が備える第１の無線インターフェースＡ５１には、チャネル０が割り当てられ、且つ、ノードＡ５が備える第２の無線インターフェースＡ５１には、チャネル１が割り当てられている場合を想定する。
【０２２８】
先ず、図１６を参照して、ノードＡ５が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ５の作動について説明する。
なお、図１６のステップＳ６０１、ステップＳ６０４、及び、ステップＳ６０５の処理は、図６のステップＳ１０１、ステップＳ１０４、及び、ステップＳ１０５の処理とそれぞれ同一である。従って、説明を省略する。
【０２２９】
即ち、不使用チャネル特定部Ａ３３は、割り当て済みのチャネルを特定した後（図１６のステップＳ６０１）、リンクテーブルを参照し（図１６のステップＳ６０２）、割り当て済みのチャネルのうちの、最小コストチャネル以外のチャネルが存在するか否かを判定する（図１６のステップＳ６０３）。
【０２３０】
上記仮定に従えば、リンクテーブルは、図１５に示したように、隣接ノードアドレスとしての１０．２．２．２を含む２つのエントリ情報からなる。本例では、１０．２．２．２を有する隣接ノードに対する最小コストチャネルは、チャネル１である。即ち、割り当て済みのチャネルのうちの、最小コストチャネル以外のチャネルとしてチャネル０が存在する。
【０２３１】
従って、不使用チャネル特定部Ａ３３は、図１６のステップＳ６０３にて「Ｙｅｓ」と判定してステップＳ６０４へ進み、第１実施形態に係るノードＡ１と同様に、図７の処理、及び、ステップＳ６０５の処理を実行する。
【０２３２】
なお、割り当て済みのチャネルのうちの、最小コストチャネル以外のチャネルが存在しない場合、不使用チャネル特定部Ａ３３は、図１６のステップＳ６０３にて「Ｎｏ」と判定して処理を終了する。
【０２３３】
次に、図１７を参照して、ノードＡ６がチャネル使用調査要求メッセージを受信した際のノードＡ６の作動について説明する。
なお、図１７のステップＳ７０１の処理は、図８のステップＳ３０１の処理と同一である。従って、説明を省略する。
【０２３４】
ノードＡ６の隣接ノードチャネル使用調査部Ａ６５は、隣接ノード（例えば、ノードＡ５）からチャネル使用調査要求メッセージを受信した後（図１７のステップＳ７０１）、リンクテーブルを参照し（図１７のステップＳ７０２）、調査対象チャネルが調査要求ノードへの最小コストチャネルであるか否かを判定する（図１７のステップＳ７０３）。このチャネル使用調査要求メッセージは、上述したように、不使用チャネル候補（調査対象チャネル）を特定するための情報、及び、ノードＡ５（調査要求ノード）のアドレスを表す情報を含む。
【０２３５】
即ち、隣接ノードチャネル使用調査部Ａ６５は、調査要求ノードのアドレスを隣接ノードアドレスとして含むエントリ情報をリンクテーブルから抽出し、抽出されたエントリ情報のうちの、リンクコストが最小であるエントリ情報に含まれるチャネルと、調査対象チャネルと、が一致する場合、調査対象チャネルが調査要求ノードへの最小コストチャネルであると判定する。
【０２３６】
上記仮定に従えば、リンクテーブルは、図４に示したように、隣接ノードアドレスとしての１０．１．１．１を含む２つのエントリ情報を含む。本例では、１０．１．１．１を有する隣接ノードに対する最小コストチャネルは、チャネル１である。
【０２３７】
従って、調査対象チャネルがチャネル０であり、且つ、調査要求ノード（ここでは、ノードＡ５）のアドレスが１０．１．１．１である場合、隣接ノードチャネル使用調査部Ａ６５は、図１７のステップＳ７０３にて「Ｎｏ」と判定してステップＳ７０５へ進む。
【０２３８】
そして、隣接ノードチャネル使用調査部Ａ６５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ５）へ、調査対象チャネルが最小コストチャネルでない旨を表すチャネル使用調査応答メッセージを送信する。
【０２３９】
なお、調査対象チャネルが調査要求ノードへの最小コストチャネルであると判定された場合、隣接ノードチャネル使用調査部Ａ６５は、図１７のステップＳ７０３にて「Ｙｅｓ」と判定してステップＳ７０４へ進む。
【０２４０】
そして、隣接ノードチャネル使用調査部Ａ６５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ５）へ、調査対象チャネルが最小コストチャネルである旨を表すチャネル使用調査応答メッセージを送信する。
【０２４１】
以上、説明したように、本発明の第３実施形態に係るノードＡ５によれば、第１実施形態に係るノードＡ１と同様の作用及び効果を奏することができる。
【０２４２】
ところで、ある隣接ノードとの間に確立された通信リンクのうちの、自ノードから当該隣接ノードへ、又は、当該隣接ノードから自ノードへ、データを転送するために要するコスト（リンクコスト）が最小である通信リンク（最小コストリンク）は、使用通信リンクとして設定されていない場合であっても、例えば、障害が発生したときに、新たに使用通信リンクとして設定される可能性が比較的高い。
【０２４３】
そこで、本発明の第３実施形態に係るノードＡ５によれば、ノードＡ５は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、最小コストリンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、最小コストリンクに用いられるチャネルの無線インターフェースＡ５１への割り当てが解除されることを防止することができる。この結果、例えば、障害が発生した場合等において、最小コストリンクを使用通信リンクとして迅速に用いることができる。
【０２４４】
＜第４実施形態＞
次に、本発明の第４実施形態に係るノード装置について図１８を参照しながら説明する。
第４実施形態に係るノード装置１００は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。
【０２４５】
更に、このノード装置１００は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
【０２４６】
加えて、ノード装置１００は、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定部（不使用チャネル特定手段）１０１と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除部（チャネル割当解除手段）１０２と、
を備える。
【０２４７】
これによれば、ノード装置１００は、ノード装置１００が隣接ノード装置へデータを転送する際に用いない（即ち、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の）チャネルを不使用チャネルとして特定する。そして、ノード装置１００は、特定された不使用チャネルの無線インターフェースへの割り当てを解除する。この結果、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
【０２４８】
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
【０２４９】
なお、上記各実施形態においてノード装置（ノード）の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
【０２５０】
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【０２５１】
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
【０２５２】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【０２５３】
（付記１）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるノード装置。
【０２５４】
これによれば、ノード装置は、当該ノード装置が隣接ノード装置へデータを転送する際に用いない（即ち、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の）チャネルを不使用チャネルとして特定する。そして、ノード装置は、特定された不使用チャネルの無線インターフェースへの割り当てを解除する。この結果、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
【０２５５】
（付記２）
付記１に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
【０２５６】
例えば、使用通信リンク特定情報は、データの転送先のアドレス（次ホップアドレス）と、チャネルと、を含む。
【０２５７】
（付記３）
付記１又は付記２に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【０２５８】
これによれば、ノード装置は、ノード装置が隣接ノード装置へデータを転送する際に用いないチャネルのうちの、隣接ノード装置がノード装置へデータを転送する際に用いないチャネルを、不使用チャネルとして特定する。従って、隣接ノード装置がノード装置へデータを転送する際に用いるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。
【０２５９】
（付記４）
付記３に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補を前記使用チャネルとして用いるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
【０２６０】
（付記５）
付記１乃至付記４のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された予備の通信リンクである予備用通信リンクのそれぞれに用いられるチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【０２６１】
これによれば、ノード装置は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、予備用通信リンクとして設定された通信リンクに用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。
【０２６２】
（付記６）
付記５に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記予備用通信リンクを特定するための予備用通信リンク特定情報と、を対応付けたエントリ情報を含む予備用ルーティングテーブルを記憶する予備用ルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されている予備用ルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
【０２６３】
（付記７）
付記５又は付記６に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【０２６４】
これによれば、隣接ノード装置がノード装置へデータを転送する際に用いる使用通信リンクの予備の通信リンク（予備用通信リンク）に用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。
【０２６５】
（付記８）
付記７に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補を前記予備用チャネルとして用いるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補を前記予備用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
【０２６６】
（付記９）
付記１乃至付記８のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【０２６７】
ところで、ある隣接ノード装置との間に確立された通信リンクのうちの、ノード装置から当該隣接ノード装置へデータを転送するために要するコスト（リンクコスト）が最小である通信リンク（最小コストリンク）は、使用通信リンクとして設定されていない場合であっても、例えば、障害が発生したときに、新たに使用通信リンクとして設定される可能性が比較的高い。
【０２６８】
そこで、上記構成によれば、ノード装置は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、最小コストリンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、最小コストリンクに用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。この結果、例えば、障害が発生した場合等において、最小コストリンクを使用通信リンクとして迅速に用いることができる。
【０２６９】
（付記１０）
付記９に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該隣接ノード装置から当該ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
【０２７０】
ところで、ある隣接ノード装置との間に確立された通信リンクのうちの、当該隣接ノード装置からノード装置（自装置）へデータを転送するために要するコスト（リンクコスト）が最小である通信リンク（最小コストリンク）は、使用通信リンクとして設定されていない場合であっても、例えば、障害が発生したときに、新たに使用通信リンクとして設定される可能性が比較的高い。
【０２７１】
そこで、上記構成によれば、ノード装置は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、最小コストリンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、最小コストリンクに用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。この結果、例えば、障害が発生した場合等において、最小コストリンクを使用通信リンクとして迅速に用いることができる。
【０２７２】
（付記１１）
付記１０に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補が前記最小コストチャネルであるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補が前記最小コストチャネルでない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
【０２７３】
（付記１２）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
【０２７４】
（付記１３）
付記１２に記載のノード装置であって、
前記使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記予備用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記予備用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記予備用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
【０２７５】
（付記１４）
付記１２又は付記１３に記載のノード装置であって、
前記隣接ノード装置により特定された不使用チャネル候補が、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いる最小コストチャネルであるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記最小コストチャネルであるか否かを表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
【０２７６】
（付記１５）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
前記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを前記隣接ノード装置へ転送し、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除する、ノード装置制御方法。
【０２７７】
（付記１６）
付記１５に記載のノード装置制御方法であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルに基づいて前記不使用チャネルを特定する、ノード装置制御方法。
【０２７８】
（付記１７）
少なくとも１つの無線インターフェースを有するノード装置を複数備えるマルチホップ通信システムであって、
前記ノード装置のそれぞれは、
当該ノード装置が有する前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記マルチホップ通信システムは、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるマルチホップ通信システム。
【０２７９】
（付記１８）
付記１７に記載のマルチホップ通信システムであって、
前記ノード装置のそれぞれは、前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたマルチホップ通信システム。
【０２８０】
（付記１９）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するノード装置制御プログラムであって、
前記ノード装置は、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記ノード装置に、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を実現させるためのノード装置制御プログラム。
【０２８１】
（付記２０）
付記１９に記載のノード装置制御プログラムであって、
前記不使用チャネル特定手段は、前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置制御プログラム。
【０２８２】
（付記２１）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するノード装置制御プログラムであって、
前記ノード装置は、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記ノード装置に、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定させ、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信させるためのノード装置制御プログラム。
【０２８３】
なお、本発明は、日本国にて２０１０年１０月１９日に出願された特願２０１０−２３４１３１の特許出願に基づく優先権主張の利益を享受するものであり、当該特許出願にて開示された内容のすべてが本明細書に含まれるものとする。
【産業上の利用可能性】
【０２８４】
本発明は、無線インターフェースを有するとともにマルチホップ通信ネットワークを構成するノード装置等に適用可能である。
【符号の説明】
【０２８５】
Ａ１〜Ａ６    ノード装置（ノード）
Ａ１１    無線インターフェース
Ａ１２    チャネル割当部
Ａ１３    不使用チャネル特定部
Ａ１４    自ノードチャネル使用調査部
Ａ１５    隣接ノードチャネル使用調査部
Ａ１６    ルーティングプロトコル部
Ａ１７    ルーティングテーブル記憶部
Ａ１８    リンクテーブル記憶部
Ａ２５    隣接ノードチャネル使用調査部
Ａ２６    ルーティングプロトコル部
Ａ２７    ルーティングテーブル記憶部
Ａ３１    無線インターフェース
Ａ３２    チャネル割当部
Ａ３３    不使用チャネル特定部
Ａ３４    自ノードチャネル使用調査部
Ａ３５    隣接ノードチャネル使用調査部
Ａ３６    ルーティングプロトコル部
Ａ３７    ルーティングテーブル記憶部
Ａ３８    リンクテーブル記憶部
Ａ３９    予備用ルーティングテーブル記憶部
Ａ４５    隣接ノードチャネル使用調査部
Ａ４６    ルーティングプロトコル部
Ａ４７    ルーティングテーブル記憶部
Ａ４９    予備用ルーティングテーブル記憶部
Ａ５１    無線インターフェース
Ａ５２    チャネル割当部
Ａ５３    不使用チャネル特定部
Ａ５４    自ノードチャネル使用調査部
Ａ５５    隣接ノードチャネル使用調査部
Ａ５６    ルーティングプロトコル部
Ａ５７    ルーティングテーブル記憶部
Ａ５８    リンクテーブル記憶部
Ａ６５    隣接ノードチャネル使用調査部
Ａ６６    ルーティングプロトコル部
Ａ６８    リンクテーブル記憶部
１００  ノード装置
１０１  不使用チャネル特定部
１０２  チャネル割当解除部
【図１】
2012053144.tif 000003
【図２】
2012053144.tif 000004
【図３】
2012053144.tif 000005
【図４】
2012053144.tif 000006
【図５】
2012053144.tif 000007
【図６】
2012053144.tif 000008
【図７】
2012053144.tif 000009
【図８】
2012053144.tif 000010
【図９】
2012053144.tif 000011
【図１０】
2012053144.tif 000012
【図１１】
2012053144.tif 000013
【図１２】
2012053144.tif 000014
【図１３】
2012053144.tif 000015
【図１４】
2012053144.tif 000016
【図１５】
2012053144.tif 000017
【図１６】
2012053144.tif 000018
【図１７】
2012053144.tif 000019
【図１８】
2012053144.tif 000020
【国際調査報告】
2012053144.tif 000021
2012053144.tif 000022