JP5849959B2 - ノード装置 - Google Patents
ノード装置 Download PDFInfo
- Publication number
- JP5849959B2 JP5849959B2 JP2012539571A JP2012539571A JP5849959B2 JP 5849959 B2 JP5849959 B2 JP 5849959B2 JP 2012539571 A JP2012539571 A JP 2012539571A JP 2012539571 A JP2012539571 A JP 2012539571A JP 5849959 B2 JP5849959 B2 JP 5849959B2
- Authority
- JP
- Japan
- Prior art keywords
- channel
- communication link
- node
- node device
- unused
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Description
本発明は、無線インターフェースを有するとともにマルチホップ通信ネットワークを構成するノード装置に関する。
コグニティブ無線ネットワークの実現に対する期待が高まっている。コグニティブ無線ネットワークは、通信ネットワークを構成するノード装置のそれぞれが、複数の利用可能な無線通信用周波数（以下、チャネルと表す）の候補の中から１つ以上のチャネルを周辺環境（未使用チャネル、ノード装置間の距離、及び、必要とされる通信帯域幅（通信需要）等）に基づいて選択して通信を行うことにより、周辺環境に合わせた通信ネットワークを構成することができる。
コグニティブ無線ネットワークにおいては、同一のチャネルが割り当てられた任意の２つのノード装置が、互いに伝播（通信）可能な距離内に存在している場合、当該ノード装置間に、当該チャネルを用いる通信リンクが確立される。
従って、各ノード装置の位置、及び、各ノード装置に割り当てられるチャネルの変化に応じて、ネットワーク・トポロジーが変化する。また、チャネル毎に、伝播可能な距離、キャパシティ（例えば、通信容量、可用帯域幅）、及び、ロス率（例えば、パケットロス率）等の特性は異なる。
従って、コグニティブ無線ネットワークによれば、各ノード装置に割り当てるチャネルを変更することにより、通信ネットワークの特性（例えば、提供可能な通信帯域幅、又は、通信品質等）を比較的自由に変更することができる。
例えば、多くの通信需要が存在するノード装置間には、より大きなキャパシティを有する通信リンクが確立されるように通信ネットワークを構成することができる。この場合、当該通信リンクが用いるチャネルとして、可能な限り大きいキャパシティを有するチャネルを用いることができる。また、障害が発生した場合の予備の通信経路（例えば、ディスジョイント経路）を比較的多く確保することができるように通信ネットワークを構成することもできる。
このように、コグニティブ無線ネットワークにおいては、各ノード装置にどのようにチャネルを割り当てるかを決定する技術が必要である。この種の技術として下記の技術が知られている。
例えば、非特許文献１には、互いに類似するチャネルが割り当てられ、且つ、近傍に配置された複数のノード装置間でチャネルを調整するグループ（ｃｏｏｒｄｉｎａｔｉｏｎ ｇｒｏｕｐ）を構成する技術が開示されている。この技術においては、利用可能なチャネルの中から、同じチャネルを共有するユーザが最も多くなるように、投票によって、各ノード装置が利用するチャネルを決定する。
更に、この技術においては、各ノード装置は、複数の無線インターフェースを有する。従って、この技術においては、無線インターフェース毎に異なるチャネルを割り当てることにより、ノード装置間により多くの通信リンクを確立することができる。
また、非特許文献２には、複数の無線インターフェースを有するノード装置にチャネルを割り当てる際に、予め設定された距離内に存在する、同一のチャネルを用いる通信リンクが互いに干渉することを仮定し、その干渉の大きさを最小化するようにチャネルを割り当てる技術が開示されている。
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
上述したように、コグニティブ無線ネットワークにおいては、同一のチャネルが割り当てられた任意の２つのノード装置が、互いに伝播（通信）可能な距離内に存在している場合、当該ノード装置間に、当該チャネルを用いる通信リンクが確立される。しかしながら、確立された通信リンクのすべてが、実際の通信経路として用いられるわけではない。
図１は、コグニティブ無線ネットワークにおけるネットワーク・トポロジーの２つの例を示している。図１の（Ａ）は、５つのノード装置Ａ〜Ｅにより構成されるネットワーク・トポロジー１０１を示している。ノード装置Ａ〜Ｅには、チャネル０，１、チャネル０，１、チャネル１，２、チャネル０，２、及び、チャネル０，２がそれぞれ割り当てられている。
この例においては、同一のチャネルが割り当てられ且つ互いに伝播距離内に存在するノード装置間には通信リンクが確立されている。具体的には、ノード装置Ａ−Ｂ間、ノード装置Ｂ−Ｃ間、ノード装置Ｃ−Ｄ間、ノード装置Ｄ−Ｅ間、及び、ノード装置Ｂ−Ｄ間のそれぞれには、通信リンクが確立されている。
以下、ノード装置Ｘ−Ｙ間に確立された通信リンクは、通信リンクＸ−Ｙと表記する。但し、図１においては、通信リンクは、同一のノード装置間に複数の通信リンクが確立されている場合であっても、１つの通信リンクのみが確立されている場合と同様に示される。
また、各通信リンクにはリンクコストが設定されている。リンクコストは、ノード装置から隣接するノード装置（隣接ノード装置）へデータを転送するために要するコストを表す値である。この例では、通信リンクＡ−Ｂ、通信リンクＢ−Ｃ、通信リンクＣ−Ｄ、通信リンクＤ−Ｅ、及び、通信リンクＢ−Ｄのリンクコストとして、２，２，１，１，４がそれぞれ設定されている。
一般に、経路制御においては、通信経路を構成する通信リンクに設定されたリンクコストの総和を最小とするように、通信経路が決定される。従って、上記例の場合、ノード装置Ｂ〜Ｄ間の通信経路として、通信リンクＢ−Ｄを通る通信経路よりも、リンクコストの総和がより小さくなる、通信リンクＢ−Ｃ及び通信リンクＣ−Ｄを通る通信経路が選択される。即ち、通信リンクＢ−Ｄは、トラフィックが通過しない（データが伝送されない）通信リンクとなる。
また、図１の（Ｂ）は、４つのノード装置Ａ〜Ｄにより構成されるネットワーク・トポロジー１０２を示している。ノード装置Ａ〜Ｄには、チャネル１，２、チャネル０，１、チャネル０，２、及び、チャネル１，２がそれぞれ割り当てられている。この例においては、同一のチャネルが割り当てられ且つ互いに伝播距離内に存在するノード装置間には通信リンクが確立されている。
具体的には、ノード装置Ａ−Ｂ間、ノード装置Ｂ−Ｃ間、ノード装置Ｃ−Ｄ間、ノード装置Ｄ−Ａ間、及び、ノード装置Ｂ−Ｄ間のそれぞれには、通信リンクが確立されている。通信リンクＡ−Ｂ、通信リンクＢ−Ｃ、通信リンクＣ−Ｄ、通信リンクＤ−Ａ、及び、通信リンクＢ−Ｄのリンクコストとして、４，６，１，１，２がそれぞれ設定されている。
従って、この例においては、図１の（Ａ）の場合と同様の理由により、通信リンクＡ−Ｂ、及び、通信リンクＢ−Ｃは、トラフィックが通過しない通信リンクとなる。
このように、コグニティブ無線ネットワークでは、無線インターフェースにチャネルを割り当てた場合であっても、当該チャネルを用いる通信リンクが、使用通信リンクとして設定されない場合がある。ここで、使用通信リンクは、ノード装置がデータを転送するために用いる通信経路を構成する通信リンクである。また、無線インターフェースにチャネルを割り当てた場合であっても、当該チャネルを用いる通信リンクが確立されない場合もある。
このように、無線インターフェースにチャネルが無駄に割り当てられている場合、下記のような問題が発生する。
例えば、同一の周波数のチャネルをＴＤＭＡ（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）に従って分割することにより複数のノードに割り当てている場合、当該チャネルを割り当てているノード装置に、それぞれ異なるタイムスロットを割り当てる必要がある。
このとき、一部のノード装置において、上記チャネルが、使用通信リンクとして設定された通信リンクに用いられていない場合、当該チャネルに対して割り当てられたタイムスロットは無駄になる（データの転送のために使用されない）。換言すると、使用通信リンクとして設定された通信リンクに用いられるチャネルに対して割り当てられるタイムスロットは、無駄に短くされることになる。
また、使用通信リンクとして設定された通信リンクに用いられていないチャネルが存在する場合、当該チャネルが割り当てられた無線インターフェースに電力が供給されることにより無駄に電力が消費されてしまう。
このように、上述した技術にて用いられるノード装置においては、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されてしまうため、上記のような問題が生じていた。
なお、この種の問題は、コグニティブ無線ネットワーク以外の通信ネットワークにおいても生じる。例えば、この種の問題は、マルチホップ通信を行うマルチホップ通信ネットワークにおいても生じる。
このため、本発明の目的は、上述した課題である「無線インターフェースにチャネルが無駄に割り当てられた状態が維持される場合が生じること」を解決することが可能なノード装置を提供することにある。
かかる目的を達成するため本発明の一形態であるノード装置は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。
更に、このノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備える。
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備える。
また、本発明の他の形態であるノード装置は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。
更に、このノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
上記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、上記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、上記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが上記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を上記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成される。
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
上記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、上記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、上記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが上記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を上記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成される。
また、本発明の他の形態であるノード装置制御方法は、
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
上記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
上記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを上記隣接ノード装置へ転送し、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除する方法である。
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
上記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
上記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを上記隣接ノード装置へ転送し、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除する方法である。
また、本発明の他の形態であるマルチホップ通信システムは、少なくとも１つの無線インターフェースを有するノード装置を複数備えるシステムである。
更に、このマルチホップ通信システムにおいて、
上記ノード装置のそれぞれは、
当該ノード装置が有する上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
上記ノード装置のそれぞれは、
当該ノード装置が有する上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
加えて、上記マルチホップ通信システムは、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備える。
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備える。
また、本発明の他の形態であるノード装置制御プログラムは、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するプログラムである。
更に、上記ノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
加えて、上記ノード装置制御プログラムは、
上記ノード装置に、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を実現させるためのプログラムである。
上記ノード装置に、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を実現させるためのプログラムである。
また、本発明の他の形態であるノード装置制御プログラムは、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するプログラムである。
更に、上記ノード装置は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
加えて、上記ノード装置制御プログラムは、
上記ノード装置に、
上記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、上記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、上記使用通信リンクとして設定されているか否かを判定させ、当該通信リンクが上記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を上記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信させるためのプログラムである。
上記ノード装置に、
上記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、上記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、上記使用通信リンクとして設定されているか否かを判定させ、当該通信リンクが上記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を上記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信させるためのプログラムである。
本発明は、以上のように構成されることにより、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
以下、本発明に係る、ノード装置、ノード装置制御方法、マルチホップ通信システム、及び、ノード装置制御プログラム、の各実施形態について図１〜図１８を参照しながら説明する。
＜第１実施形態＞
（構成）
次に、本発明の第１実施形態について図面を参照して詳細に説明する。
図２を参照すると、本発明の第１実施形態に係る通信システムは、ノード装置（以下、「ノード」とも表記する）Ａ１と、ノード装置Ａ２と、を含む。また、第１実施形態に係る通信システムは、図示しない他のノード装置も含む。
（構成）
次に、本発明の第１実施形態について図面を参照して詳細に説明する。
図２を参照すると、本発明の第１実施形態に係る通信システムは、ノード装置（以下、「ノード」とも表記する）Ａ１と、ノード装置Ａ２と、を含む。また、第１実施形態に係る通信システムは、図示しない他のノード装置も含む。
本例では、通信システムは、マルチホップ通信を行うマルチホップ通信システムである。マルチホップ通信は、端末装置により構成されたノードが、他のノードから受信したデータを転送する（即ち、データの伝送を中継する）ことにより、ノード間でデータを伝送する通信である。即ち、各ノードは、マルチホップ通信ネットワークを構成する。
また、本例では、各ノードは、複数の利用可能な無線通信用の周波数（以下、「チャネル」とも表記する）の候補の中から１つ以上のチャネルを選択して通信を行うように構成される。即ち、通信システムは、コグニティブ無線通信を行う、と言うこともできる。
各ノードは、ノードＡ１と同じ構成及び機能を有する。従って、以下、ノードＡ１についてのみ説明する。なお、図２においては、ノードＡ２の構成及び機能は、一部が省略されて示されているが、実際には、ノードＡ１と同一の構成及び機能を有する。
ノードＡ１は、例えば、パーソナル・コンピュータ、携帯電話端末、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｃｅ、Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、カーナビゲーション端末、又は、ゲーム端末等である。
また、ノードＡ１は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、及び、記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ；Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））を備える。ノードＡ１は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
更に、ノードＡ１は、複数の無線インターフェースＡ１１を備える。なお、ノードＡ１は、無線インターフェースＡ１１を１つだけ備えていてもよい。
各無線インターフェースＡ１１は、当該無線インターフェースＡ１１に割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード（隣接ノード装置）が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立する。隣接ノードは、ノードＡ１との間の距離が、互いに無線通信を行うことができる（伝播可能な）距離内に位置するノードである。
各無線インターフェースＡ１１は、確立された通信リンクを用いて、隣接ノードが有する無線インターフェースとの間で、無線通信を行う。
各無線インターフェースＡ１１は、チャネルが割り当てられていない場合、当該無線インターフェースＡ１１への電力の供給が停止されるように構成されている。従って、チャネルが割り当てられている無線インターフェースＡ１１の数が少なくなるほど、ノードＡ１が消費する電力の量は少なくなる。
（機能）
ノードＡ１の機能は、チャネル割当部（チャネル割当解除手段）Ａ１２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ１３と、自ノードチャネル使用調査部Ａ（不使用チャネル特定手段の一部）１４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ１５と、ルーティングプロトコル部Ａ１６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ１７と、リンクテーブル記憶部Ａ１８と、を含む。
ノードＡ１の機能は、チャネル割当部（チャネル割当解除手段）Ａ１２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ１３と、自ノードチャネル使用調査部Ａ（不使用チャネル特定手段の一部）１４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ１５と、ルーティングプロトコル部Ａ１６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ１７と、リンクテーブル記憶部Ａ１８と、を含む。
また、ノードＡ２の機能は、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ２５と、ルーティングプロトコル部Ａ２６と、ルーティングテーブル記憶部Ａ２７と、を含む。
チャネル割当部Ａ１２は、無線インターフェースＡ１１のそれぞれにチャネルを割り当てる機能を有する。チャネル割当部Ａ１２は、無線インターフェースＡ１１の数だけ、チャネルを割り当てることができるように構成されている。本例では、チャネル割当部Ａ１２は、予め設定されたアルゴリズムに従って、無線インターフェースＡ１１に割り当てるチャネルを決定するように構成されている。なお、各ノードが無線インターフェースに割り当てるチャネルは、サーバによって集中的に決定されてもよい。
チャネル割当部Ａ１２は、無線インターフェースＡ１１に割り当てたチャネルを特定するための情報と、当該無線インターフェースＡ１１を特定するための情報と、を対応付けて記憶する。
不使用チャネル特定部Ａ１３は、自ノードチャネル使用調査部Ａ１４及び隣接ノードチャネル使用調査部Ａ１５を用いて、不使用チャネルを特定する。
不使用チャネルは、無線インターフェースＡ１１に割り当てられているチャネルのうちの、第１のチャネル群、及び、第２のチャネル群のいずれにも含まれないチャネルである。第１のチャネル群は、ノードＡ１が、受信したデータを隣接ノードのそれぞれ（例えば、ノードＡ２）へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネルからなる。
ここで、使用通信リンクは、受信したデータの宛先に対して設定された通信リンクである。使用通信リンクは、後述するように、ルーティングテーブル記憶部Ａ１７に記憶されているルーティングテーブルにて定められている。
なお、ルーティングテーブルは、図３に示したように、宛先アドレスと、次ホップアドレスと、リンクコストと、チャネルと、を対応付けたエントリ情報（レコードデータ）を含む。
宛先アドレスは、受信したデータの宛先のアドレス（本例では、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレス）である。次ホップアドレスは、受信したデータの転送先（即ち、隣接ノード）のアドレス（本例では、ＩＰアドレス）である。リンクコストは、ノードＡ１から、当該次ホップアドレスの隣接ノードへデータを転送するために要するコストを表す値である。チャネルは、ノードＡ１と、当該次ホップアドレスの隣接ノードと、の間に確立されている通信リンクが用いるチャネルを表す。次ホップアドレスとチャネルとは、データの宛先に対して設定された使用通信リンクを特定するための使用通信リンク特定情報を構成する。
第２のチャネル群は、隣接ノードのそれぞれ（例えば、ノードＡ２）が、受信したデータをノードＡ１へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネル（使用チャネル）からなる。
即ち、不使用チャネルは、無線インターフェースＡ１１に割り当てられているチャネルのうちの、ノードＡ１が受信したデータを隣接ノードのそれぞれ（例えば、ノードＡ２）へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルであり、且つ、隣接ノードのそれぞれが受信したデータをノードＡ１へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルである。
即ち、不使用チャネル特定部Ａ１３は、無線インターフェースＡ１１に割り当てられているチャネルのうちの、不要であり開放しても問題がないチャネルを特定する。
具体的には、不使用チャネル特定部Ａ１３は、無線インターフェースＡ１１に割り当てられているチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定する。
より具体的に述べると、先ず、不使用チャネル特定部Ａ１３は、チャネル割当部Ａ１２が記憶している情報に基づいて、各無線インターフェースＡ１１に割り当てられているチャネルを特定する。次いで、不使用チャネル特定部Ａ１３は、自ノードチャネル使用調査部Ａ１４を用いて、特定されたチャネルのそれぞれに対して、当該チャネルを用いる通信リンクが使用通信リンクとして設定されているか否かを判定することにより不使用チャネル候補を特定する。
更に、不使用チャネル特定部Ａ１３は、特定された不使用チャネル候補のそれぞれに対して、隣接ノードのそれぞれに当該不使用チャネル候補を使用チャネルとして用いるか否かを問い合わせる。その後、不使用チャネル特定部Ａ１３は、隣接ノードのそれぞれから、当該不使用チャネル候補を使用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を不使用チャネルとして特定する。
より具体的に述べると、先ず、不使用チャネル特定部Ａ１３は、リンクテーブル記憶部Ａ１８が記憶しているリンクテーブルに基づいて、不使用チャネル候補を用いる通信リンクが確立されているか否かを判定する。
なお、リンクテーブルは、図４に示したように、隣接ノードアドレスと、チャネルと、リンクコストと、を対応付けたエントリ情報（レコードデータ）を含む。隣接ノードアドレスは、ノードＡ１との間で通信リンクが確立された隣接ノードのアドレス（本例では、ＩＰアドレス）である。また、チャネルは、当該通信リンクが用いるチャネルである。また、リンクコストは、当該通信リンクを用いて、ノードＡ１から隣接ノードへデータを転送するために要するコストを表す値である。
即ち、不使用チャネル特定部Ａ１３は、不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれているか否かを判定する。
不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれていない場合、不使用チャネル特定部Ａ１３は、当該不使用チャネル候補を不使用チャネルとして特定する。
不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれていない場合、不使用チャネル特定部Ａ１３は、当該不使用チャネル候補を不使用チャネルとして特定する。
一方、不使用チャネル候補と同一のチャネルを含むエントリ情報がリンクテーブルに含まれている場合、不使用チャネル特定部Ａ１３は、不使用チャネル候補と同一のチャネルを含むエントリ情報を抽出する。
そして、不使用チャネル特定部Ａ１３は、抽出されたエントリ情報のそれぞれに対して、当該エントリ情報に含まれる隣接ノードアドレスを有する隣接ノードがノードＡ１へデータを転送するために、当該チャネルを用いている（即ち、不使用チャネル候補を使用チャネルとして用いる）か否かを、隣接ノードチャネル使用調査部Ａ１５を用いて判定する。そして、不使用チャネル特定部Ａ１３は、いずれの隣接ノードも、使用チャネルとして用いていない不使用チャネル候補を不使用チャネルとして特定する。
チャネル割当部Ａ１２は、不使用チャネル特定部Ａ１３によって不使用チャネルとして特定されたチャネルが割り当てられている無線インターフェースＡ１１への当該不使用チャネルの割り当てを解除する。即ち、チャネル割当部Ａ１２は、不使用チャネルを無線インターフェースＡ１１から開放する。
自ノードチャネル使用調査部Ａ１４は、無線インターフェースＡ１１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、第１のチャネル群に含まれるか否か（即ち、自ノード（ノードＡ１）が、受信したデータを隣接ノードのそれぞれへ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルであるか否か）を判定する機能を有する。
自ノードチャネル使用調査部Ａ１４は、無線インターフェースＡ１１に割り当てられているチャネルのそれぞれに対して、当該チャネルと同一のチャネルを含むエントリ情報が、ルーティングテーブル記憶部Ａ１７が記憶しているルーティングテーブルに含まれるか否かを判定する。
自ノードチャネル使用調査部Ａ１４は、判定の対象となるチャネルと同一のチャネルを含むエントリ情報がルーティングテーブルに含まれない場合、当該チャネルが第１のチャネル群に含まれると判定する。自ノードチャネル使用調査部Ａ１４は、判定結果を不使用チャネル特定部Ａ１３へ伝達する。
例えば、ノードＡ１において、第１の無線インターフェースＡ１１にチャネル０が割り当てられ、且つ、第２の無線インターフェースＡ１１にチャネル１が割り当てられている場合を想定する。更に、ルーティングテーブル記憶部Ａ１７が、図３に示したルーティングテーブルを記憶している場合を想定する。
この場合、チャネル０を含むエントリ情報は、ルーティングテーブルに含まれていない。従って、自ノードチャネル使用調査部Ａ１４は、第１の無線インターフェースＡ１１に割り当てられているチャネル０が、第１のチャネル群に含まれないと判定する（即ち、不使用チャネル候補として特定する）。
隣接ノードチャネル使用調査部Ａ１５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補が、第２のチャネル群に含まれるか否か（即ち、隣接ノードのそれぞれ（例えば、ノードＡ２）が、受信したデータをノードＡ１へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネル（使用チャネル）であるか否か）を判定する機能を有する。
ところで、チャネルを無線インターフェースＡ１１から開放した場合、当該チャネルを用いる通信リンクは切断される。従って、隣接ノードがノードＡ１へデータを転送する際に、不使用チャネル候補を用いる通信リンクを使用しているか否かを判定することにより、不使用チャネル候補を無線インターフェースＡ１１から開放した場合に問題が生じないか否かを判定することができる。
隣接ノードチャネル使用調査部Ａ１５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ２）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
本例では、隣接ノードチャネル使用調査部Ａ１５は、チャネル使用調査要求メッセージを、ノードＡ１と隣接ノードとの間に確立された通信リンクを用いて送信する。なお、隣接ノードチャネル使用調査部Ａ１５は、図示しない制御用通信ネットワークを介してチャネル使用調査要求メッセージを送信してもよい。
隣接ノードチャネル使用調査部Ａ１５は、隣接ノードのそれぞれから、チャネル使用調査要求メッセージに対する応答であるチャネル使用調査応答メッセージを受信する。このチャネル使用調査応答メッセージは、不使用チャネル候補を使用チャネルとして用いるか否かを表す情報を含む。
隣接ノードチャネル使用調査部Ａ１５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を含むチャネル使用調査要求メッセージに対する応答のすべてが、当該不使用チャネル候補を使用チャネルとして用いない旨を表す情報である場合、当該不使用チャネル候補が第２のチャネル群に含まれると判定する。隣接ノードチャネル使用調査部Ａ１５は、判定結果を不使用チャネル特定部Ａ１３へ伝達する。
また、ノードＡ２の隣接ノードチャネル使用調査部Ａ２５は、隣接ノード（例えば、ノードＡ１）から、チャネル使用調査要求メッセージを受信した場合、当該チャネル使用調査要求メッセージに含まれる不使用チャネル候補が、当該隣接ノードへデータを転送するために用いられる使用通信リンクとして設定された通信リンクに用いられるチャネル（使用チャネル）である（即ち、不使用チャネル候補が使用チャネルとして用いられている）か否かを判定する。
即ち、隣接ノードチャネル使用調査部Ａ２５は、隣接ノードにより特定された不使用チャネル候補を使用チャネルとして用いるか否かを当該隣接ノードから問い合わせられた場合、当該隣接ノードとの間に確立され且つ当該不使用チャネル候補を用いる通信リンクが使用通信リンクとして設定されているか否かを判定する。
具体的には、隣接ノードチャネル使用調査部Ａ２５は、ルーティングテーブル記憶部Ａ２７が記憶しているルーティングテーブルに基づいて上記判定を行う。即ち、隣接ノードチャネル使用調査部Ａ２５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれない場合、当該不使用チャネル候補が使用チャネルとして用いられていないと判定する。
一方、隣接ノードチャネル使用調査部Ａ２５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれる場合、当該不使用チャネル候補が使用チャネルとして用いられていると判定する。
隣接ノードチャネル使用調査部Ａ２５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（例えば、ノードＡ１）へ、上記判定結果を表すチャネル使用調査応答メッセージを送信する。
なお、本例では、隣接ノードチャネル使用調査部Ａ１５は、隣接ノードチャネル使用調査部Ａ２５の機能も有する。また、隣接ノードチャネル使用調査部Ａ２５は、隣接ノードチャネル使用調査部Ａ１５の機能も有する。
ルーティングプロトコル部Ａ１６は、ノードＡ１により構成される通信ネットワーク（本例では、マルチホップ通信ネットワーク）における通信経路（即ち、ルーティングテーブル）を設定する機能を有する。通信経路は、確立された通信リンクにより構成される。
具体的には、ルーティングプロトコル部Ａ１６は、ノードＡ１により構成される通信ネットワークのネットワーク・トポロジーを表すトポロジー情報を収集（取得）する。そして、ルーティングプロトコル部Ａ１６は、収集されたトポロジー情報に基づいて、ルーティングテーブルを生成し、生成したルーティングテーブルをルーティングテーブル記憶部Ａ１７に記憶させる。
本例では、ルーティングプロトコル部Ａ１６は、ＡＯＤＶ（Ａｄ Ｈｏｃ Ｏｎ Ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）プロトコル、及び、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ）プロトコル等の、ＭＡＮＥＴ（Ｍｏｂｉｌｅ Ａｄｈｏｃ ＮＥＴｗｏｒｋ）において用いられるルーティングプロトコルに従って、通信経路を設定する。
ルーティングテーブル記憶部Ａ１７は、上述したように、ルーティングテーブルを記憶する。
例えば、図３に示した１番目（１行目）のエントリ情報は、宛先アドレスである１０．１．１．１が、宛先として設定されたデータをノードＡ１が受信した場合、ノードＡ１が次ホップアドレスである１０．１．１．１を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが２であり、ノードＡ１が当該隣接ノードへデータを転送するために用いるチャネルがチャネル１であることを表している。
例えば、図３に示した１番目（１行目）のエントリ情報は、宛先アドレスである１０．１．１．１が、宛先として設定されたデータをノードＡ１が受信した場合、ノードＡ１が次ホップアドレスである１０．１．１．１を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが２であり、ノードＡ１が当該隣接ノードへデータを転送するために用いるチャネルがチャネル１であることを表している。
同様に、図３に示した３番目のエントリ情報は、宛先アドレスである１０．４．４．４が、宛先として設定されたデータをノードＡ１が受信した場合、ノードＡ１が次ホップアドレスである１０．３．３．３を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが３であり、ノードＡ１が当該隣接ノードへデータを転送するために用いるチャネルがチャネル１であることを表している。
リンクテーブル記憶部Ａ１８は、上述したように、リンクテーブルを記憶する。リンクテーブル記憶部Ａ１８は、無線インターフェースＡ１１が、隣接ノードが有する無線インターフェースと、の間で通信リンクを確立する毎に、当該通信リンクに対応するエントリ情報をリンクテーブルに追加する。
例えば、図４に示した１番目のエントリ情報は、ノードＡ１と、隣接ノードアドレスである１０．１．１．１を有する隣接ノードと、の間で、チャネルとしてのチャネル０を用いる通信リンクが確立されていることを表している。更に、当該エントリ情報は、当該通信リンクを用いて、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが４であることを表している。
同様に、図４に示した２番目のエントリ情報は、ノードＡ１と、隣接ノードアドレスである１０．１．１．１を有する隣接ノードと、の間で、チャネルとしてのチャネル１を用いる通信リンクが確立されていることを表している。更に、当該エントリ情報は、当該通信リンクを用いて、ノードＡ１が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが２であることを表している。
このように、同じ隣接ノードとの間に確立された通信リンクが複数存在することがある。
このように、同じ隣接ノードとの間に確立された通信リンクが複数存在することがある。
本例では、ノードＡ１は、同じ隣接ノードとの間に確立された通信リンクが複数存在する場合、複数の通信リンクのうちのリンクコストが最小である通信リンクを用いて当該隣接ノードへデータを転送する。即ち、ノードＡ１は、同じ隣接ノードとの間に確立された通信リンクが複数存在する場合、複数の通信リンクのうちのリンクコストが最小である通信リンクを使用通信リンクとして設定する。
即ち、図４に示したように、隣接ノードアドレスである１０．１．１．１を有する隣接ノードとの間に確立された通信リンクが複数存在する場合、ノードＡ１は、リンクコストが最小であるため、チャネル１を用いる通信リンクを使用通信リンクとして設定する。
ノードＡ１は、隣接ノードとの間に確立された通信リンクを介して（用いて）、当該隣接ノードからデータを受信する。また、ノードＡ１は、データを生成する。そして、ノードＡ１は、データ（受信したデータ、又は、生成したデータ）の宛先のアドレスを宛先アドレスとして含むエントリ情報を、ルーティングテーブル記憶部Ａ１７が記憶しているルーティングテーブルから取得する。次いで、ノードＡ１は、取得したエントリ情報に含まれる次ホップアドレスを有する隣接ノードへ、当該エントリ情報に含まれるチャネルを用いる通信リンク（使用通信リンク）を介して上記データを転送する。
（作動）
次に、第１実施形態に係る通信システムの作動について説明する。
ノードＡ１が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ１の作動、及び、ノードＡ２がチャネル使用調査要求メッセージを受信した際のノードＡ２の作動についてそれぞれ詳細に説明する。
次に、第１実施形態に係る通信システムの作動について説明する。
ノードＡ１が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ１の作動、及び、ノードＡ２がチャネル使用調査要求メッセージを受信した際のノードＡ２の作動についてそれぞれ詳細に説明する。
本例では、ノードＡ１が、図１の（Ａ）に示したネットワーク・トポロジー１０１と同一のネットワーク・トポロジーにおいて、ノードＢと同一の位置に配置されている場合を想定する。更に、ノードＡ２が、当該ネットワーク・トポロジーにおいて、ノードＤと同一の位置に配置されている場合を想定する。
加えて、ノードＡ１のルーティングテーブル記憶部Ａ１７が記憶しているルーティングテーブルが、図３に示したルーティングテーブルであり、ノードＡ１のリンクテーブル記憶部Ａ１８が記憶しているリンクテーブルが、図４に示したリンクテーブルである場合を想定する。更に、ノードＡ２のルーティングテーブル記憶部Ａ２７が記憶しているルーティングテーブルが、図５に示したルーティングテーブルである場合を想定する。
加えて、ノードＡ１が備える第１の無線インターフェースＡ１１には、チャネル０が割り当てられ、且つ、ノードＡ１が備える第２の無線インターフェースＡ１１には、チャネル１が割り当てられている場合を想定する。
先ず、図６及び図７を参照して、ノードＡ１が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ１の作動について説明する。
ノードＡ１の不使用チャネル特定部Ａ１３は、チャネル割当部Ａ１２に問い合わせることにより、無線インターフェースＡ１１に割り当てられているチャネル（割り当て済みのチャネル）を特定する（図６のステップＳ１０１）。
次に、不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネル（即ち、自ノード（即ち、ノードＡ１）において、データを転送するために使用されないチャネル）を、自ノードチャネル使用調査部Ａ１４を用いて特定する。
即ち、不使用チャネル特定部Ａ１３は、ルーティングテーブルを参照し（図６のステップＳ１０２）、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在するか否かを判定する（図６のステップＳ１０３）。
具体的には、自ノードチャネル使用調査部Ａ１４は、無線インターフェースＡ１１に割り当てられているチャネルのそれぞれが、ルーティングテーブルに含まれるエントリ情報のいずれかに含まれるか否かを判定する。自ノードチャネル使用調査部Ａ１４は、判定結果を不使用チャネル特定部Ａ１３へ伝達する。
上記仮定に従えば、ルーティングテーブルに含まれるエントリ情報のそれぞれは、図３に示したように、チャネルとしてチャネル１のみを含む。即ち、自ノードチャネル使用調査部Ａ１４は、チャネル０が、ルーティングテーブルに含まれるエントリ情報のいずれにも含まれないと判定する。
従って、不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在すると判定する。即ち、ノードＡ１は、図６のステップＳ１０３にて「Ｙｅｓ」と判定してステップＳ１０４へ進む。
なお、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在しない場合、不使用チャネル特定部Ａ１３は、図６のステップＳ１０３にて「Ｎｏ」と判定して図６の処理を終了する。
次いで、不使用チャネル特定部Ａ１３は、不使用チャネルを特定するため、図７に示した処理を実行する。
不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定する（図７のステップＳ２０１）。
不使用チャネル特定部Ａ１３は、割り当て済みのチャネルのうちの、使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定する（図７のステップＳ２０１）。
次いで、不使用チャネル特定部Ａ１３は、特定された不使用チャネル候補のそれぞれを１つずつ順に処理対象とするループ処理（ステップＳ２０２〜ステップＳ２０９）を実行する。
ループ処理において、先ず、不使用チャネル特定部Ａ１３は、リンクテーブルを参照し（図７のステップＳ２０３）、処理対象となる不使用チャネル候補をチャネルとして用いる通信リンクが存在する（確立されている）か否かを判定する（図７のステップＳ２０４）。
上記仮定に従えば、リンクテーブルに含まれるエントリ情報のうちの、１番目のエントリ情報、及び、４番目のエントリ情報は、図４に示したように、チャネルとしてチャネル０を含む。従って、処理対象となる不使用チャネル候補がチャネル０であるとき、不使用チャネル特定部Ａ１３は、処理対象となる不使用チャネル候補をチャネルとして用いる通信リンクが存在すると判定する。
従って、不使用チャネル特定部Ａ１３は、図７のステップＳ２０４にて「Ｙｅｓ」と判定してステップＳ２０５へ進む。更に、この場合、不使用チャネル特定部Ａ１３は、処理対象となる不使用チャネル候補をチャネルとして含むエントリ情報に含まれる隣接ノードアドレス（ここでは、１０．１．１．１及び１０．４．４．４）を取得する。
なお、処理対象となる不使用チャネル候補をチャネルとして用いる通信リンクが存在しない場合、不使用チャネル特定部Ａ１３は、図７のステップＳ２０４にて「Ｎｏ」と判定して図７のステップＳ２０８へ進む。
次いで、不使用チャネル特定部Ａ１３は、取得された隣接ノードアドレスのそれぞれに対して、当該隣接ノードアドレスを有する隣接ノードがノードＡ１へデータを転送するために、不使用チャネル候補を使用チャネルとして用いるか否かを、隣接ノードチャネル使用調査部Ａ１５を用いて判定する。
即ち、隣接ノードチャネル使用調査部Ａ１５は、取得された隣接ノードアドレスを有する隣接ノードのそれぞれへ、チャネル使用調査要求メッセージを送信する（図７のステップＳ２０５）。このチャネル使用調査要求メッセージは、処理対象となる不使用チャネル候補を特定するための情報、及び、自ノード（ノードＡ１）のアドレスを表す情報を含む。
その後、隣接ノードチャネル使用調査部Ａ１５は、チャネル使用調査要求メッセージの送信先の隣接ノードのそれぞれから、チャネル使用調査応答メッセージを受信する（図７のステップＳ２０６）。
そして、隣接ノードチャネル使用調査部Ａ１５は、受信されたチャネル使用調査応答メッセージのすべてが、当該不使用チャネル候補を使用チャネルとして用いない旨を表す情報である（即ち、隣接ノードが不使用チャネル候補を不使用である（使用中でない））か否かを判定する（図７のステップＳ２０７）。
隣接ノードが不使用チャネル候補を不使用である場合、隣接ノードチャネル使用調査部Ａ１５は、「Ｙｅｓ」と判定してステップＳ２０８へ進む。そして、不使用チャネル特定部Ａ１３は、処理対象となる不使用チャネル候補を不使用チャネルとして特定する（図７のステップＳ２０８）。
一方、隣接ノードのいずれかが不使用チャネル候補を使用中である場合、隣接ノードチャネル使用調査部Ａ１５は、「Ｎｏ」と判定して、不使用チャネル候補を不使用チャネルとして特定することなく、ステップＳ２０９へ進む。
そして、不使用チャネル特定部Ａ１３は、特定された不使用チャネル候補のすべてに対して、上記ループ処理（ステップＳ２０２〜ステップＳ２０９）を実行した後、図６のステップＳ１０５へ進む。
次いで、チャネル割当部Ａ１２は、不使用チャネル特定部Ａ１３によって不使用チャネルとして特定されたチャネルが割り当てられている無線インターフェースＡ１１への当該不使用チャネルの割り当てを解除する（即ち、不使用チャネルを無線インターフェースＡ１１から開放する）（図６のステップＳ１０５）。
次に、図８を参照して、ノードＡ２がチャネル使用調査要求メッセージを受信した際のノードＡ２の作動について説明する。
先ず、ノードＡ２の隣接ノードチャネル使用調査部Ａ２５は、ノードＡ１からチャネル使用調査要求メッセージを受信する（図８のステップＳ３０１）。このチャネル使用調査要求メッセージは、上述したように、不使用チャネル候補（調査対象チャネル）を特定するための情報、及び、ノードＡ１（調査要求ノード）のアドレスを表す情報を含む。
次いで、隣接ノードチャネル使用調査部Ａ２５は、ルーティングテーブルを参照し（図８のステップＳ３０２）、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれる（即ち、調査要求ノードへのデータの転送に用いられる使用通信リンクに調査対象チャネルが用いられる）か否かを判定する（図８のステップＳ３０３）。
上記仮定に従えば、ルーティングテーブル記憶部Ａ２７が記憶しているルーティングテーブルは、図５に示したルーティングテーブルである。従って、このルーティングテーブルは、チャネル０をチャネルとして含み、且つ、１０．２．２．２を次ホップアドレスとして含むエントリ情報を含まない。
従って、調査対象チャネルがチャネル０であり、且つ、調査要求ノード（ここでは、ノードＡ１）のアドレスが１０．２．２．２である場合、隣接ノードチャネル使用調査部Ａ２５は、図８のステップＳ３０３にて「Ｎｏ」と判定してステップＳ３０５へ進む。
そして、隣接ノードチャネル使用調査部Ａ２５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ１）へ、調査対象チャネルが使用中でない（不使用チャネル候補が使用チャネルとして用いられていない）旨を表すチャネル使用調査応答メッセージを送信する。
一方、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブルに含まれる場合、隣接ノードチャネル使用調査部Ａ２５は、図８のステップＳ３０３にて「Ｙｅｓ」と判定してステップＳ３０４へ進む。
そして、隣接ノードチャネル使用調査部Ａ２５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ１）へ、調査対象チャネルが使用中である（不使用チャネル候補が使用チャネルとして用いられている）旨を表すチャネル使用調査応答メッセージを送信する。
以上、説明したように、本発明の第１実施形態に係るノード装置Ａ１によれば、ノード装置Ａ１は、当該ノード装置Ａ１が隣接ノード装置Ａ２へデータを転送する際に用いない（即ち、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の）チャネルを不使用チャネルとして特定する。そして、ノード装置Ａ１は、特定された不使用チャネルの無線インターフェースＡ１１への割り当てを解除する。この結果、無線インターフェースＡ１１にチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
更に、本発明の第１実施形態に係るノード装置Ａ１によれば、ノード装置Ａ１は、ノード装置Ａ１が隣接ノード装置Ａ２へデータを転送する際に用いないチャネルのうちの、隣接ノード装置Ａ２がノード装置Ａ１へデータを転送する際に用いないチャネルを、不使用チャネルとして特定する。従って、隣接ノード装置Ａ２がノード装置Ａ１へデータを転送する際に用いるチャネルの無線インターフェースＡ１１への割り当てが解除されることを防止することができる。
＜第２実施形態＞
次に、本発明の第２実施形態に係る通信システムについて説明する。第２実施形態に係る通信システムは、上記第１実施形態に係る通信システムに対して、予備の通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する点において相違している。従って、以下、かかる相違点を中心として説明する。
次に、本発明の第２実施形態に係る通信システムについて説明する。第２実施形態に係る通信システムは、上記第１実施形態に係る通信システムに対して、予備の通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する点において相違している。従って、以下、かかる相違点を中心として説明する。
図９を参照すると、本発明の第２実施形態に係る通信システムは、第１実施形態に係るノードＡ１及びノードＡ２に代えて、ノードＡ３及びノードＡ４を含む。また、第２実施形態に係る通信システムは、図示しない他のノードも含む。
各ノードは、ノードＡ３と同じ構成及び機能を有する。従って、以下、ノードＡ３についてのみ説明する。なお、図９においては、ノードＡ４の構成及び機能は、一部が省略されて示されているが、実際には、ノードＡ３と同一の構成及び機能を有する。
ノードＡ３は、第１実施形態に係る無線インターフェースＡ１１と同一の無線インターフェースＡ３１を複数備える。なお、ノードＡ３は、無線インターフェースＡ３１を１つだけ備えていてもよい。
（機能）
ノードＡ３の機能は、チャネル割当部（チャネル割当解除手段）Ａ３２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ３３と、自ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ３４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ３５と、ルーティングプロトコル部Ａ３６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ３７と、リンクテーブル記憶部Ａ３８と、予備用ルーティングテーブル記憶部（予備用ルーティングテーブル記憶手段）Ａ３９と、を含む。
ノードＡ３の機能は、チャネル割当部（チャネル割当解除手段）Ａ３２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ３３と、自ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ３４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ３５と、ルーティングプロトコル部Ａ３６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ３７と、リンクテーブル記憶部Ａ３８と、予備用ルーティングテーブル記憶部（予備用ルーティングテーブル記憶手段）Ａ３９と、を含む。
また、ノードＡ４の機能は、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ４５と、ルーティングプロトコル部Ａ４６と、ルーティングテーブル記憶部Ａ４７と、予備用ルーティングテーブル記憶部Ａ４９と、を含む。
チャネル割当部Ａ３２、ルーティングプロトコル部Ａ３６、ルーティングテーブル記憶部Ａ３７、リンクテーブル記憶部Ａ３８、ルーティングプロトコル部Ａ４６、及び、ルーティングテーブル記憶部Ａ４７は、第１実施形態に係る、チャネル割当部Ａ１２、ルーティングプロトコル部Ａ１６、ルーティングテーブル記憶部Ａ１７、リンクテーブル記憶部Ａ１８、ルーティングプロトコル部Ａ２６、及び、ルーティングテーブル記憶部Ａ２７とそれぞれ同一である。
予備用ルーティングテーブル記憶部Ａ３９は、図１０に示したように、予備用ルーティングテーブルを記憶する。予備用ルーティングテーブルは、ルーティングテーブルと同様に、宛先アドレスと、次ホップアドレスと、リンクコストと、チャネルと、を対応付けたエントリ情報（レコードデータ）を含む。
予備用ルーティングテーブルは、通常時における通信経路（即ち、ルーティングテーブルにより定められる通信経路）を、通信リンクの切断、及び、ノードの故障等により使用できない場合に参照される。
ここで、次ホップアドレスとチャネルとは、データの宛先に対して設定された予備用通信リンクを特定するための予備用通信リンク特定情報を構成する。予備用通信リンクは、受信したデータの宛先に対して設定された予備の通信リンクである。
例えば、図１０に示した１番目（１行目）のエントリ情報は、宛先アドレスである１０．１．１．１が、宛先として設定されたデータをノードＡ３が受信した場合、ノードＡ３が次ホップアドレスである１０．１．１．１を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ３が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが４であり、ノードＡ３が当該隣接ノードへデータを転送するために用いるチャネルがチャネル０であることを表している。
同様に、図１０に示した４番目のエントリ情報は、宛先アドレスである１０．５．５．５が、宛先として設定されたデータをノードＡ３が受信した場合、ノードＡ３が次ホップアドレスである１０．４．４．４を有する隣接ノードへ当該データを転送することを表している。更に、当該エントリ情報は、ノードＡ３が上記隣接ノードへデータを転送するために要するコストを表すリンクコストが５であり、ノードＡ３が当該隣接ノードへデータを転送するために用いるチャネルがチャネル０であることを表している。
不使用チャネル特定部Ａ３３は、自ノードチャネル使用調査部Ａ３４及び隣接ノードチャネル使用調査部Ａ３５を用いて、不使用チャネルを特定する。
不使用チャネルは、無線インターフェースＡ３１に割り当てられているチャネルのうちの、第３のチャネル群、及び、第４のチャネル群のいずれにも含まれないチャネルである。第３のチャネル群は、ノードＡ３が、受信したデータを隣接ノードのそれぞれ（例えば、ノードＡ４）へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネルと、当該使用通信リンクの予備の通信リンク（予備用通信リンク）として設定された通信リンクのそれぞれに用いられるチャネルと、からなる。
ここで、使用通信リンクは、ルーティングテーブル記憶部Ａ３７に記憶されているルーティングテーブルにて定められている。また、予備用通信リンクは、予備用ルーティングテーブル記憶部Ａ３９に記憶されている予備用ルーティングテーブルにて定められている。
第４のチャネル群は、隣接ノードのそれぞれ（例えば、ノードＡ４）が、受信したデータをノードＡ３へ転送するために用いる使用通信リンクとして設定された通信リンクのそれぞれに用いられるチャネル（使用チャネル）と、当該使用通信リンクの予備の通信リンク（予備用通信リンク）として設定された通信リンクのそれぞれに用いられるチャネル（予備用チャネル）と、からなる。
自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、第３のチャネル群に含まれるか否かを判定する機能を有する。
自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられているチャネルのそれぞれに対して、当該チャネルと同一のチャネルを含むエントリ情報が、ルーティングテーブル記憶部Ａ３７が記憶しているルーティングテーブル、又は、予備用ルーティングテーブル記憶部Ａ３９が記憶している予備用ルーティングテーブルに含まれるか否かを判定する。
自ノードチャネル使用調査部Ａ３４は、判定の対象となるチャネルと同一のチャネルを含むエントリ情報がルーティングテーブル及び予備用ルーティングテーブルのいずれにも含まれない場合、当該チャネルが第３のチャネル群に含まれると判定する。自ノードチャネル使用調査部Ａ３４は、判定結果を不使用チャネル特定部Ａ３３へ伝達する。
不使用チャネル特定部Ａ３３は、自ノードチャネル使用調査部Ａ３４による判定結果に基づいて不使用チャネル候補を特定する。即ち、不使用チャネル特定部Ａ３３は、無線インターフェースＡ３１に割り当てられているチャネルのうちの、第３のチャネル群に含まれないと判定されたチャネルを不使用チャネル候補として特定する。
例えば、ノードＡ３において、第１の無線インターフェースＡ３１にチャネル０が割り当てられ、且つ、第２の無線インターフェースＡ３１にチャネル１が割り当てられている場合を想定する。更に、ルーティングテーブル記憶部Ａ３７が、図３に示したルーティングテーブルを記憶し、且つ、予備用ルーティングテーブル記憶部Ａ３９が、図１０に示した予備用ルーティングテーブルを記憶している場合を想定する。
この場合、チャネル１を含むエントリ情報は、ルーティングテーブルに含まれている。更に、チャネル０を含むエントリ情報は、予備用ルーティングテーブルに含まれている。従って、自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられている、チャネル０及びチャネル１のいずれも、第３のチャネル群に含まれると判定する（即ち、不使用チャネル候補として特定しない）。
隣接ノードチャネル使用調査部Ａ３５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補が、第４のチャネル群に含まれるか否かを判定する機能を有する。
隣接ノードチャネル使用調査部Ａ３５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ４）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
隣接ノードチャネル使用調査部Ａ３５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ４）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
隣接ノードチャネル使用調査部Ａ３５は、隣接ノードのそれぞれから、チャネル使用調査要求メッセージに対する応答であるチャネル使用調査応答メッセージを受信する。隣接ノードチャネル使用調査部Ａ３５は、受信したチャネル使用調査応答メッセージに基づいて、不使用チャネル候補が第４のチャネル群に含まれるか否かを判定する。隣接ノードチャネル使用調査部Ａ３５は、判定結果を不使用チャネル特定部Ａ３３へ伝達する。
また、ノードＡ４の隣接ノードチャネル使用調査部Ａ４５は、隣接ノード（例えば、ノードＡ３）から、チャネル使用調査要求メッセージを受信した場合、当該チャネル使用調査要求メッセージに含まれる不使用チャネル候補が、当該隣接ノードへデータを転送するために用いられる、使用通信リンク、又は、予備用通信リンクとして設定された通信リンクに用いられるチャネル（使用チャネル、又は、予備用チャネル）である（即ち、不使用チャネル候補が使用チャネル又は予備用チャネルとして用いられている）か否かを判定する。
即ち、隣接ノードチャネル使用調査部Ａ４５は、隣接ノードにより特定された不使用チャネル候補を使用チャネル又は予備用チャネルとして用いるか否かを当該隣接ノードから問い合わせられた場合、当該隣接ノードとの間に確立され且つ当該不使用チャネル候補を用いる通信リンクが使用通信リンク又は予備用通信リンクとして設定されているか否かを判定する。
具体的には、隣接ノードチャネル使用調査部Ａ４５は、ルーティングテーブル記憶部Ａ４７が記憶しているルーティングテーブル、及び、予備用ルーティングテーブル記憶部Ａ４９が記憶している予備用ルーティングテーブルに基づいて上記判定を行う。
即ち、隣接ノードチャネル使用調査部Ａ４５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル及び予備用ルーティングテーブルのいずれにも含まれない場合、当該不使用チャネル候補が使用チャネル及び予備用チャネルのいずれとしても用いられていないと判定する。
一方、隣接ノードチャネル使用調査部Ａ４５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル又は予備用ルーティングテーブルに含まれる場合、当該不使用チャネル候補が使用チャネル又は予備用チャネルとして用いられていると判定する。
隣接ノードチャネル使用調査部Ａ４５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（例えば、ノードＡ３）へ、上記判定結果を表すチャネル使用調査応答メッセージを送信する。
なお、本例では、隣接ノードチャネル使用調査部Ａ３５は、隣接ノードチャネル使用調査部Ａ４５の機能も有する。また、隣接ノードチャネル使用調査部Ａ４５は、隣接ノードチャネル使用調査部Ａ３５の機能も有する。
ルーティングプロトコル部Ａ３６は、ノードＡ３により構成される通信ネットワーク（本例では、マルチホップ通信ネットワーク）における通信経路（即ち、ルーティングテーブル及び予備用ルーティングテーブル）を設定する機能を有する。通信経路は、確立された通信リンクにより構成される。
具体的には、ルーティングプロトコル部Ａ３６は、ノードＡ３により構成される通信ネットワークのネットワーク・トポロジーを表すトポロジー情報を収集（取得）する。そして、ルーティングプロトコル部Ａ３６は、収集されたトポロジー情報に基づいて、ルーティングテーブル及び予備用ルーティングテーブルを生成し、生成したルーティングテーブルをルーティングテーブル記憶部Ａ３７に記憶させるとともに、生成した予備用ルーティングテーブルを予備用ルーティングテーブル記憶部Ａ３９に記憶させる。
ノードＡ３は、隣接ノードとの間に確立された通信リンクを介して（用いて）、当該隣接ノードからデータを受信する。また、ノードＡ３は、データを生成する。そして、ノードＡ３は、データ（受信したデータ、又は、生成したデータ）の宛先のアドレスを宛先アドレスとして含むエントリ情報を、ルーティングテーブル記憶部Ａ３７が記憶しているルーティングテーブルから取得する。次いで、ノードＡ３は、取得したエントリ情報に含まれる次ホップアドレスを有する隣接ノードへ、当該エントリ情報に含まれるチャネルを用いる通信リンク（使用通信リンク）を介して上記データを転送する。
なお、ノードＡ３は、上記使用通信リンクを用いる通信経路において障害が発生している場合、データの宛先のアドレスを宛先アドレスとして含むエントリ情報を、予備用ルーティングテーブル記憶部Ａ３９が記憶している予備用ルーティングテーブルから取得する。次いで、ノードＡ３は、取得したエントリ情報に含まれる次ホップアドレスを有する隣接ノードへ、当該エントリ情報に含まれるチャネルを用いる通信リンク（予備用通信リンク）を介して上記データを転送する。
（作動）
次に、第２実施形態に係る通信システムの作動について説明する。
ノードＡ３が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ３の作動、及び、ノードＡ４がチャネル使用調査要求メッセージを受信した際のノードＡ４の作動についてそれぞれ詳細に説明する。
次に、第２実施形態に係る通信システムの作動について説明する。
ノードＡ３が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ３の作動、及び、ノードＡ４がチャネル使用調査要求メッセージを受信した際のノードＡ４の作動についてそれぞれ詳細に説明する。
本例では、ノードＡ３が、図１の（Ａ）に示したネットワーク・トポロジー１０１と同一のネットワーク・トポロジーにおいて、ノードＢと同一の位置に配置されている場合を想定する。更に、ノードＡ４が、当該ネットワーク・トポロジーにおいて、ノードＤと同一の位置に配置されている場合を想定する。
加えて、ノードＡ３のルーティングテーブル記憶部Ａ３７が記憶しているルーティングテーブルが、図３に示したルーティングテーブルであり、且つ、ノードＡ３の予備用ルーティングテーブル記憶部Ａ３９が記憶している予備用ルーティングテーブルが、図１０に示したルーティングテーブルである場合を想定する。更に、ノードＡ４のルーティングテーブル記憶部Ａ４７が記憶しているルーティングテーブルが、図５に示したルーティングテーブルであり、且つ、ノードＡ４の予備用ルーティングテーブル記憶部Ａ４９が記憶している予備用ルーティングテーブルが、図１１に示したルーティングテーブルである場合を想定する。
加えて、ノードＡ３が備える第１の無線インターフェースＡ３１には、チャネル０が割り当てられ、且つ、ノードＡ３が備える第２の無線インターフェースＡ３１には、チャネル１が割り当てられている場合を想定する。
先ず、図１２を参照して、ノードＡ３が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ３の作動について説明する。
なお、図１２のステップＳ４０１、ステップＳ４０２ａ、ステップＳ４０４、及び、ステップＳ４０５の処理は、図６のステップＳ１０１、ステップＳ１０２、ステップＳ１０４、及び、ステップＳ１０５の処理とそれぞれ同一である。従って、説明を省略する。
なお、図１２のステップＳ４０１、ステップＳ４０２ａ、ステップＳ４０４、及び、ステップＳ４０５の処理は、図６のステップＳ１０１、ステップＳ１０２、ステップＳ１０４、及び、ステップＳ１０５の処理とそれぞれ同一である。従って、説明を省略する。
即ち、不使用チャネル特定部Ａ３３は、ルーティングテーブルを参照した後（図１２のステップＳ４０２ａ）、予備用ルーティングテーブルを参照し（図１２のステップＳ４０２ｂ）、割り当て済みのチャネルのうちの、使用通信リンク又は予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在するか否かを判定する（図１２のステップＳ４０３）。
具体的には、自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられているチャネルのそれぞれが、ルーティングテーブル又は予備用ルーティングテーブルに含まれるエントリ情報のいずれかに含まれるか否かを判定する。自ノードチャネル使用調査部Ａ３４は、判定結果を不使用チャネル特定部Ａ３３へ伝達する。
上記仮定に従えば、ルーティングテーブルに含まれるエントリ情報のそれぞれは、図３に示したように、チャネルとしてチャネル１を含む。更に、予備用ルーティングテーブルに含まれるエントリ情報のそれぞれは、図１０に示したように、チャネルとしてチャネル０を含む。即ち、自ノードチャネル使用調査部Ａ３４は、無線インターフェースＡ３１に割り当てられている、チャネル０及びチャネル１の両方が、ルーティングテーブル又は予備用ルーティングテーブルに含まれるエントリ情報に含まれると判定する。
従って、不使用チャネル特定部Ａ３３は、割り当て済みのチャネルのうちの、使用通信リンク又は予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在しないと判定する。即ち、ノードＡ３は、図１２のステップＳ４０３にて「Ｎｏ」と判定して処理を終了する。
なお、割り当て済みのチャネルのうちの、使用通信リンク又は予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルが存在する場合、不使用チャネル特定部Ａ３３は、「Ｙｅｓ」と判定してステップＳ４０４へ進み、第１実施形態に係るノードＡ１と同様に、図７の処理、及び、ステップＳ４０５の処理を実行する。
次に、図１３を参照して、ノードＡ４がチャネル使用調査要求メッセージを受信した際のノードＡ４の作動について説明する。
なお、図１３のステップＳ５０１、ステップＳ５０２ａ、ステップＳ５０４、及び、ステップＳ５０５の処理は、図８のステップＳ３０１、ステップＳ３０２、ステップＳ３０４、及び、ステップＳ３０５の処理とそれぞれ同一である。従って、説明を省略する。
なお、図１３のステップＳ５０１、ステップＳ５０２ａ、ステップＳ５０４、及び、ステップＳ５０５の処理は、図８のステップＳ３０１、ステップＳ３０２、ステップＳ３０４、及び、ステップＳ３０５の処理とそれぞれ同一である。従って、説明を省略する。
ノードＡ４の隣接ノードチャネル使用調査部Ａ４５は、ルーティングテーブルを参照した後（図１３のステップＳ５０２ａ）、予備用ルーティングテーブルを参照し（図１３のステップＳ５０２ｂ）、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル又は予備用ルーティングテーブルに含まれる（即ち、調査要求ノードへのデータの転送に用いられる使用通信リンク又は予備用通信リンクに調査対象チャネルが用いられる）か否かを判定する（図１３のステップＳ５０３）。
上記仮定に従えば、ルーティングテーブル記憶部Ａ４７が記憶しているルーティングテーブルは、図５に示したルーティングテーブルである。更に、予備用ルーティングテーブル記憶部Ａ４９が記憶している予備用ルーティングテーブルは、図１１に示したルーティングテーブルである。従って、この予備用ルーティングテーブルは、チャネル０をチャネルとして含み、且つ、１０．２．２．２を次ホップアドレスとして含むエントリ情報を含む。
従って、調査対象チャネルがチャネル０であり、且つ、調査要求ノード（ここでは、ノードＡ３）のアドレスが１０．２．２．２である場合、隣接ノードチャネル使用調査部Ａ４５は、図１３のステップＳ５０３にて「Ｙｅｓ」と判定してステップＳ５０４へ進む。
なお、調査対象チャネルと同一のチャネルを含み、且つ、調査要求ノードのアドレスを次ホップアドレスとして含むエントリ情報がルーティングテーブル及び予備用ルーティングテーブルのいずれにも含まれない場合、隣接ノードチャネル使用調査部Ａ４５は、図１３のステップＳ５０３にて「Ｎｏ」と判定してステップＳ５０５へ進む。
以上、説明したように、本発明の第２実施形態に係るノードＡ３によれば、第１実施形態に係るノードＡ１と同様の作用及び効果を奏することができる。
更に、本発明の第２実施形態に係るノードＡ３によれば、ノードＡ３は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、予備用通信リンクとして設定された通信リンクに用いられるチャネルの無線インターフェースＡ３１への割り当てが解除されることを防止することができる。
加えて、本発明の第２実施形態に係るノードＡ３は、隣接ノードのそれぞれが、受信したデータをノードＡ３へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを不使用チャネルとして特定する。
これによれば、隣接ノードがノードＡ３へデータを転送する際に用いる使用通信リンクの予備の通信リンク（予備用通信リンク）に用いられるチャネルの無線インターフェースＡ３１への割り当てが解除されることを防止することができる。
これにより、あるチャネルが通常時の通信経路のために用いられていない場合であっても、当該チャネルが予備用の通信経路のために用いられている場合には、当該チャネルの開放を防止することができる。この結果、予備用の通信経路を確保しながら、無線インターフェースＡ３１にチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
＜第３実施形態＞
次に、本発明の第３実施形態に係る通信システムについて説明する。第３実施形態に係る通信システムは、上記第１実施形態に係る通信システムに対して、隣接ノードのそれぞれへの最小コストチャネル以外のチャネルを不使用チャネルとして特定する点において相違している。従って、以下、かかる相違点を中心として説明する。
次に、本発明の第３実施形態に係る通信システムについて説明する。第３実施形態に係る通信システムは、上記第１実施形態に係る通信システムに対して、隣接ノードのそれぞれへの最小コストチャネル以外のチャネルを不使用チャネルとして特定する点において相違している。従って、以下、かかる相違点を中心として説明する。
図１４を参照すると、本発明の第３実施形態に係る通信システムは、第１実施形態に係るノードＡ１及びノードＡ２に代えて、ノードＡ５及びノードＡ６を含む。また、第３実施形態に係る通信システムは、図示しない他のノードも含む。
各ノードは、ノードＡ５と同じ構成及び機能を有する。従って、以下、ノードＡ５についてのみ説明する。なお、図１４においては、ノードＡ６の構成及び機能は、一部が省略されて示されているが、実際には、ノードＡ５と同一の構成及び機能を有する。
ノードＡ５は、第１実施形態に係る無線インターフェースＡ１１と同一の無線インターフェースＡ５１を複数備える。なお、ノードＡ５は、無線インターフェースＡ５１を１つだけ備えていてもよい。
（機能）
ノードＡ５の機能は、チャネル割当部（チャネル割当解除手段）Ａ５２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ５３と、自ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ５４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ５５と、ルーティングプロトコル部Ａ５６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ５７と、リンクテーブル記憶部Ａ５８と、を含む。
ノードＡ５の機能は、チャネル割当部（チャネル割当解除手段）Ａ５２と、不使用チャネル特定部（不使用チャネル特定手段の一部）Ａ５３と、自ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ５４と、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ５５と、ルーティングプロトコル部Ａ５６と、ルーティングテーブル記憶部（ルーティングテーブル記憶手段）Ａ５７と、リンクテーブル記憶部Ａ５８と、を含む。
また、ノードＡ６の機能は、隣接ノードチャネル使用調査部（不使用チャネル特定手段の一部）Ａ６５と、ルーティングプロトコル部Ａ６６と、リンクテーブル記憶部Ａ６８と、を含む。
チャネル割当部Ａ５２、ルーティングプロトコル部Ａ５６、ルーティングテーブル記憶部Ａ５７、リンクテーブル記憶部Ａ５８、及び、ルーティングプロトコル部Ａ６６は、第１実施形態に係る、チャネル割当部Ａ１２、ルーティングプロトコル部Ａ１６、ルーティングテーブル記憶部Ａ１７、リンクテーブル記憶部Ａ１８、及び、ルーティングプロトコル部Ａ２６とそれぞれ同一である。
不使用チャネル特定部Ａ５３は、自ノードチャネル使用調査部Ａ５４及び隣接ノードチャネル使用調査部Ａ５５を用いて、不使用チャネルを特定する。不使用チャネルは、無線インターフェースＡ５１に割り当てられているチャネルのうちの、第５のチャネル群、及び、第６のチャネル群のいずれにも含まれないチャネルである。
第５のチャネル群は、隣接ノードのそれぞれに対する最小コストチャネルからなる。この最小コストチャネルは、隣接ノード（例えば、ノードＡ６）との間に確立された通信リンクのうちの、自ノード（本例では、ノードＡ５）から当該隣接ノードへデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである。
ところで、ノードＡ５は、同じ隣接ノードとの間に確立された通信リンクが複数存在する場合、複数の通信リンクのうちのリンクコストが最小である通信リンクを用いて当該隣接ノードへデータを転送するように構成されている。即ち、使用通信リンクとして設定されている通信リンクは、最小コストチャネルを用いる通信リンクである。
従って、最小コストチャネル以外のチャネルが不使用チャネル候補として特定された場合には、不使用チャネル候補は、使用通信リンクとして設定されている通信リンクに用いられるチャネル以外のチャネルとなる。
第６のチャネル群は、隣接ノードのそれぞれに対する最小コストチャネルからなる。この最小コストチャネルは、隣接ノード（例えば、ノードＡ６）との間に確立された通信リンクのうちの、当該隣接ノードから自ノード（本例では、ノードＡ５）へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである。
自ノードチャネル使用調査部Ａ５４は、無線インターフェースＡ５１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、第５のチャネル群に含まれるか否かを判定する機能を有する。
自ノードチャネル使用調査部Ａ５４は、リンクテーブル記憶部Ａ５８が記憶しているリンクテーブルに基づいて、隣接ノードのそれぞれに対する最小コストチャネルを特定する。更に、自ノードチャネル使用調査部Ａ５４は、無線インターフェースＡ５１に割り当てられているチャネルのそれぞれに対して、当該チャネルが、上記特定された最小コストチャネルのいずれかと同一であるか否かを判定する。
自ノードチャネル使用調査部Ａ５４は、判定の対象となるチャネルが、上記特定された最小コストチャネルのいずれかと同一である場合、当該チャネルが第５のチャネル群に含まれると判定する。自ノードチャネル使用調査部Ａ５４は、判定結果を不使用チャネル特定部Ａ５３へ伝達する。
不使用チャネル特定部Ａ５３は、自ノードチャネル使用調査部Ａ５４による判定結果に基づいて不使用チャネル候補を特定する。即ち、不使用チャネル特定部Ａ５３は、無線インターフェースＡ５１に割り当てられているチャネルのうちの、第５のチャネル群に含まれないと判定されたチャネルを不使用チャネル候補として特定する。
例えば、ノードＡ５において、第１の無線インターフェースＡ５１にチャネル０が割り当てられ、且つ、第２の無線インターフェースＡ５１にチャネル１が割り当てられ、且つ、第３の無線インターフェースＡ５１にチャネル２が割り当てられている場合を想定する。更に、リンクテーブル記憶部Ａ５８が、図４に示したリンクテーブルを記憶している場合を想定する。
この場合、チャネル２を含むエントリ情報は、リンクテーブルに含まれていない。従って、自ノードチャネル使用調査部Ａ５４は、無線インターフェースＡ５１に割り当てられているチャネル２が、第５のチャネル群に含まれないと判定する（即ち、不使用チャネル候補として特定する）。
なお、リンクテーブルは、隣接ノードアドレスとして１０．１．１．１を含むエントリ情報を２つ含む。これらの２つのエントリ情報に対応する通信リンクにおける最小コストチャネルは、１である。一方、チャネル０は、隣接ノードアドレスとして１０．４．４．４を含むエントリ情報に対応する通信リンクにおける最小コストチャネルである。従って、上記仮定に従えば、自ノードチャネル使用調査部Ａ５４は、チャネル０が、第５のチャネル群に含まれると判定する（即ち、不使用チャネル候補として特定しない）。
隣接ノードチャネル使用調査部Ａ５５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補が、第６のチャネル群に含まれるか否かを判定する機能を有する。
隣接ノードチャネル使用調査部Ａ５５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ６）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
隣接ノードチャネル使用調査部Ａ５５は、不使用チャネル候補のそれぞれに対して、当該不使用チャネル候補を用いる通信リンクが確立されている場合、当該通信リンクの相手であるノード（隣接ノード、例えば、ノードＡ６）へ、当該不使用チャネル候補（を特定するための情報）を含むチャネル使用調査要求メッセージを送信する。
隣接ノードチャネル使用調査部Ａ５５は、隣接ノードのそれぞれから、チャネル使用調査要求メッセージに対する応答であるチャネル使用調査応答メッセージを受信する。隣接ノードチャネル使用調査部Ａ５５は、受信したチャネル使用調査応答メッセージに基づいて、不使用チャネル候補が第６のチャネル群に含まれるか否かを判定する。隣接ノードチャネル使用調査部Ａ５５は、判定結果を不使用チャネル特定部Ａ５３へ伝達する。
また、ノードＡ６の隣接ノードチャネル使用調査部Ａ６５は、隣接ノード（例えば、ノードＡ５）から、チャネル使用調査要求メッセージを受信した場合、当該チャネル使用調査要求メッセージに含まれる不使用チャネル候補が、最小コストチャネルであるか否かを判定する。この最小コストチャネルは、当該隣接ノードとの間に確立された通信リンクのうちの、ノードＡ６から当該隣接ノードへデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである。
具体的には、隣接ノードチャネル使用調査部Ａ６５は、リンクテーブル記憶部Ａ６８が記憶しているリンクテーブルに基づいて上記判定を行う。
即ち、隣接ノードチャネル使用調査部Ａ６５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がリンクテーブルに含まれない場合、当該不使用チャネル候補が最小コストチャネルでないと判定する。
一方、隣接ノードチャネル使用調査部Ａ６５は、当該不使用チャネル候補と同一のチャネルを含み、且つ、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報がリンクテーブルに含まれる場合、当該隣接ノードのアドレスを次ホップアドレスとして含むエントリ情報をリンクテーブルから抽出する。
隣接ノードチャネル使用調査部Ａ６５は、抽出されたエントリ情報のうちの、リンクコストが最小であるエントリ情報に含まれるチャネルが、上記不使用チャネル候補と同一である場合、当該不使用チャネル候補が最小コストチャネルであると判定する。一方、抽出されたエントリ情報のうちの、リンクコストが最小であるエントリ情報に含まれるチャネルが、上記不使用チャネル候補と同一でない場合、隣接ノードチャネル使用調査部Ａ６５は、当該不使用チャネル候補が最小コストチャネルでないと判定する。
隣接ノードチャネル使用調査部Ａ６５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（例えば、ノードＡ５）へ、上記判定結果を表すチャネル使用調査応答メッセージを送信する。
なお、本例では、隣接ノードチャネル使用調査部Ａ５５は、隣接ノードチャネル使用調査部Ａ６５の機能も有する。また、隣接ノードチャネル使用調査部Ａ６５は、隣接ノードチャネル使用調査部Ａ５５の機能も有する。
（作動）
次に、第３実施形態に係る通信システムの作動について説明する。
ノードＡ５が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ５の作動、及び、ノードＡ６がチャネル使用調査要求メッセージを受信した際のノードＡ６の作動についてそれぞれ詳細に説明する。
次に、第３実施形態に係る通信システムの作動について説明する。
ノードＡ５が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ５の作動、及び、ノードＡ６がチャネル使用調査要求メッセージを受信した際のノードＡ６の作動についてそれぞれ詳細に説明する。
本例では、ノードＡ５が、図１の（Ａ）に示したネットワーク・トポロジー１０１と同一のネットワーク・トポロジーにおいて、ノードＡと同一の位置に配置されている場合を想定する。更に、ノードＡ６が、当該ネットワーク・トポロジーにおいて、ノードＢと同一の位置に配置されている場合を想定する。
加えて、ノードＡ５のリンクテーブル記憶部Ａ５８が記憶しているリンクテーブルが、図１５に示したリンクテーブルであり、且つ、ノードＡ６のリンクテーブル記憶部Ａ６８が記憶しているリンクテーブルが、図４に示したリンクテーブルである場合を想定する。
加えて、ノードＡ５が備える第１の無線インターフェースＡ５１には、チャネル０が割り当てられ、且つ、ノードＡ５が備える第２の無線インターフェースＡ５１には、チャネル１が割り当てられている場合を想定する。
先ず、図１６を参照して、ノードＡ５が、不使用チャネルを特定し、特定した不使用チャネルを開放する際のノードＡ５の作動について説明する。
なお、図１６のステップＳ６０１、ステップＳ６０４、及び、ステップＳ６０５の処理は、図６のステップＳ１０１、ステップＳ１０４、及び、ステップＳ１０５の処理とそれぞれ同一である。従って、説明を省略する。
なお、図１６のステップＳ６０１、ステップＳ６０４、及び、ステップＳ６０５の処理は、図６のステップＳ１０１、ステップＳ１０４、及び、ステップＳ１０５の処理とそれぞれ同一である。従って、説明を省略する。
即ち、不使用チャネル特定部Ａ３３は、割り当て済みのチャネルを特定した後（図１６のステップＳ６０１）、リンクテーブルを参照し（図１６のステップＳ６０２）、割り当て済みのチャネルのうちの、最小コストチャネル以外のチャネルが存在するか否かを判定する（図１６のステップＳ６０３）。
上記仮定に従えば、リンクテーブルは、図１５に示したように、隣接ノードアドレスとしての１０．２．２．２を含む２つのエントリ情報からなる。本例では、１０．２．２．２を有する隣接ノードに対する最小コストチャネルは、チャネル１である。即ち、割り当て済みのチャネルのうちの、最小コストチャネル以外のチャネルとしてチャネル０が存在する。
従って、不使用チャネル特定部Ａ３３は、図１６のステップＳ６０３にて「Ｙｅｓ」と判定してステップＳ６０４へ進み、第１実施形態に係るノードＡ１と同様に、図７の処理、及び、ステップＳ６０５の処理を実行する。
なお、割り当て済みのチャネルのうちの、最小コストチャネル以外のチャネルが存在しない場合、不使用チャネル特定部Ａ３３は、図１６のステップＳ６０３にて「Ｎｏ」と判定して処理を終了する。
次に、図１７を参照して、ノードＡ６がチャネル使用調査要求メッセージを受信した際のノードＡ６の作動について説明する。
なお、図１７のステップＳ７０１の処理は、図８のステップＳ３０１の処理と同一である。従って、説明を省略する。
なお、図１７のステップＳ７０１の処理は、図８のステップＳ３０１の処理と同一である。従って、説明を省略する。
ノードＡ６の隣接ノードチャネル使用調査部Ａ６５は、隣接ノード（例えば、ノードＡ５）からチャネル使用調査要求メッセージを受信した後（図１７のステップＳ７０１）、リンクテーブルを参照し（図１７のステップＳ７０２）、調査対象チャネルが調査要求ノードへの最小コストチャネルであるか否かを判定する（図１７のステップＳ７０３）。このチャネル使用調査要求メッセージは、上述したように、不使用チャネル候補（調査対象チャネル）を特定するための情報、及び、ノードＡ５（調査要求ノード）のアドレスを表す情報を含む。
即ち、隣接ノードチャネル使用調査部Ａ６５は、調査要求ノードのアドレスを隣接ノードアドレスとして含むエントリ情報をリンクテーブルから抽出し、抽出されたエントリ情報のうちの、リンクコストが最小であるエントリ情報に含まれるチャネルと、調査対象チャネルと、が一致する場合、調査対象チャネルが調査要求ノードへの最小コストチャネルであると判定する。
上記仮定に従えば、リンクテーブルは、図４に示したように、隣接ノードアドレスとしての１０．１．１．１を含む２つのエントリ情報を含む。本例では、１０．１．１．１を有する隣接ノードに対する最小コストチャネルは、チャネル１である。
従って、調査対象チャネルがチャネル０であり、且つ、調査要求ノード（ここでは、ノードＡ５）のアドレスが１０．１．１．１である場合、隣接ノードチャネル使用調査部Ａ６５は、図１７のステップＳ７０３にて「Ｎｏ」と判定してステップＳ７０５へ進む。
そして、隣接ノードチャネル使用調査部Ａ６５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ５）へ、調査対象チャネルが最小コストチャネルでない旨を表すチャネル使用調査応答メッセージを送信する。
なお、調査対象チャネルが調査要求ノードへの最小コストチャネルであると判定された場合、隣接ノードチャネル使用調査部Ａ６５は、図１７のステップＳ７０３にて「Ｙｅｓ」と判定してステップＳ７０４へ進む。
そして、隣接ノードチャネル使用調査部Ａ６５は、チャネル使用調査要求メッセージを送信してきた隣接ノード（調査要求ノード、即ち、ノードＡ５）へ、調査対象チャネルが最小コストチャネルである旨を表すチャネル使用調査応答メッセージを送信する。
以上、説明したように、本発明の第３実施形態に係るノードＡ５によれば、第１実施形態に係るノードＡ１と同様の作用及び効果を奏することができる。
ところで、ある隣接ノードとの間に確立された通信リンクのうちの、自ノードから当該隣接ノードへ、又は、当該隣接ノードから自ノードへ、データを転送するために要するコスト（リンクコスト）が最小である通信リンク（最小コストリンク）は、使用通信リンクとして設定されていない場合であっても、例えば、障害が発生したときに、新たに使用通信リンクとして設定される可能性が比較的高い。
そこで、本発明の第３実施形態に係るノードＡ５によれば、ノードＡ５は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、最小コストリンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、最小コストリンクに用いられるチャネルの無線インターフェースＡ５１への割り当てが解除されることを防止することができる。この結果、例えば、障害が発生した場合等において、最小コストリンクを使用通信リンクとして迅速に用いることができる。
＜第４実施形態＞
次に、本発明の第４実施形態に係るノード装置について図１８を参照しながら説明する。
第４実施形態に係るノード装置１００は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。
次に、本発明の第４実施形態に係るノード装置について図１８を参照しながら説明する。
第４実施形態に係るノード装置１００は、少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成する装置である。
更に、このノード装置１００は、
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
上記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成される。
加えて、ノード装置１００は、
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定部（不使用チャネル特定手段）１０１と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除部（チャネル割当解除手段）１０２と、
を備える。
上記無線インターフェースに割り当てられているチャネルのうちの、上記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定部（不使用チャネル特定手段）１０１と、
上記特定された不使用チャネルが割り当てられている上記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除部（チャネル割当解除手段）１０２と、
を備える。
これによれば、ノード装置１００は、ノード装置１００が隣接ノード装置へデータを転送する際に用いない（即ち、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の）チャネルを不使用チャネルとして特定する。そして、ノード装置１００は、特定された不使用チャネルの無線インターフェースへの割り当てを解除する。この結果、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
なお、上記各実施形態においてノード装置（ノード）の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
（付記１）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるノード装置。
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるノード装置。
これによれば、ノード装置は、当該ノード装置が隣接ノード装置へデータを転送する際に用いない（即ち、使用通信リンクとして設定された通信リンクに用いられるチャネル以外の）チャネルを不使用チャネルとして特定する。そして、ノード装置は、特定された不使用チャネルの無線インターフェースへの割り当てを解除する。この結果、無線インターフェースにチャネルが無駄に割り当てられた状態が維持されることを防止することができる。
（付記２）
付記１に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
付記１に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
例えば、使用通信リンク特定情報は、データの転送先のアドレス（次ホップアドレス）と、チャネルと、を含む。
（付記３）
付記１又は付記２に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
付記１又は付記２に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
これによれば、ノード装置は、ノード装置が隣接ノード装置へデータを転送する際に用いないチャネルのうちの、隣接ノード装置がノード装置へデータを転送する際に用いないチャネルを、不使用チャネルとして特定する。従って、隣接ノード装置がノード装置へデータを転送する際に用いるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。
（付記４）
付記３に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補を前記使用チャネルとして用いるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
付記３に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補を前記使用チャネルとして用いるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
（付記５）
付記１乃至付記４のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された予備の通信リンクである予備用通信リンクのそれぞれに用いられるチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
付記１乃至付記４のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された予備の通信リンクである予備用通信リンクのそれぞれに用いられるチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
これによれば、ノード装置は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、予備用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、予備用通信リンクとして設定された通信リンクに用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。
（付記６）
付記５に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記予備用通信リンクを特定するための予備用通信リンク特定情報と、を対応付けたエントリ情報を含む予備用ルーティングテーブルを記憶する予備用ルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されている予備用ルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
付記５に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記予備用通信リンクを特定するための予備用通信リンク特定情報と、を対応付けたエントリ情報を含む予備用ルーティングテーブルを記憶する予備用ルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されている予備用ルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置。
（付記７）
付記５又は付記６に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
付記５又は付記６に記載のノード装置であって、
前記不使用チャネル特定手段は、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
これによれば、隣接ノード装置がノード装置へデータを転送する際に用いる使用通信リンクの予備の通信リンク（予備用通信リンク）に用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。
（付記８）
付記７に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補を前記予備用チャネルとして用いるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補を前記予備用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
付記７に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補を前記予備用チャネルとして用いるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補を前記予備用チャネルとして用いない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
（付記９）
付記１乃至付記８のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
付記１乃至付記８のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
ところで、ある隣接ノード装置との間に確立された通信リンクのうちの、ノード装置から当該隣接ノード装置へデータを転送するために要するコスト（リンクコスト）が最小である通信リンク（最小コストリンク）は、使用通信リンクとして設定されていない場合であっても、例えば、障害が発生したときに、新たに使用通信リンクとして設定される可能性が比較的高い。
そこで、上記構成によれば、ノード装置は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、最小コストリンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、最小コストリンクに用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。この結果、例えば、障害が発生した場合等において、最小コストリンクを使用通信リンクとして迅速に用いることができる。
（付記１０）
付記９に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該隣接ノード装置から当該ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
付記９に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された通信リンクのうちの、当該隣接ノード装置から当該ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。
ところで、ある隣接ノード装置との間に確立された通信リンクのうちの、当該隣接ノード装置からノード装置（自装置）へデータを転送するために要するコスト（リンクコスト）が最小である通信リンク（最小コストリンク）は、使用通信リンクとして設定されていない場合であっても、例えば、障害が発生したときに、新たに使用通信リンクとして設定される可能性が比較的高い。
そこで、上記構成によれば、ノード装置は、使用通信リンクとして設定された通信リンクに用いられるチャネル、及び、最小コストリンクに用いられるチャネル以外のチャネルを不使用チャネルとして特定する。従って、最小コストリンクに用いられるチャネルの無線インターフェースへの割り当てが解除されることを防止することができる。この結果、例えば、障害が発生した場合等において、最小コストリンクを使用通信リンクとして迅速に用いることができる。
（付記１１）
付記１０に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補が前記最小コストチャネルであるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補が前記最小コストチャネルでない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
付記１０に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルを不使用チャネル候補として特定し、前記隣接ノード装置のそれぞれに当該不使用チャネル候補が前記最小コストチャネルであるか否かを問い合わせ、当該隣接ノード装置のそれぞれから、当該不使用チャネル候補が前記最小コストチャネルでない旨を表す応答を受け付けた場合に、当該不使用チャネル候補を前記不使用チャネルとして特定するように構成されたノード装置。
（付記１２）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
（付記１３）
付記１２に記載のノード装置であって、
前記使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記予備用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記予備用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記予備用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
付記１２に記載のノード装置であって、
前記使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記予備用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記予備用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記予備用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
（付記１４）
付記１２又は付記１３に記載のノード装置であって、
前記隣接ノード装置により特定された不使用チャネル候補が、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いる最小コストチャネルであるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記最小コストチャネルであるか否かを表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
付記１２又は付記１３に記載のノード装置であって、
前記隣接ノード装置により特定された不使用チャネル候補が、当該隣接ノード装置との間に確立された通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いる最小コストチャネルであるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記最小コストチャネルであるか否かを表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。
（付記１５）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
前記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを前記隣接ノード装置へ転送し、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除する、ノード装置制御方法。
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
前記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを前記隣接ノード装置へ転送し、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除する、ノード装置制御方法。
（付記１６）
付記１５に記載のノード装置制御方法であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルに基づいて前記不使用チャネルを特定する、ノード装置制御方法。
付記１５に記載のノード装置制御方法であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルに基づいて前記不使用チャネルを特定する、ノード装置制御方法。
（付記１７）
少なくとも１つの無線インターフェースを有するノード装置を複数備えるマルチホップ通信システムであって、
前記ノード装置のそれぞれは、
当該ノード装置が有する前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記マルチホップ通信システムは、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるマルチホップ通信システム。
少なくとも１つの無線インターフェースを有するノード装置を複数備えるマルチホップ通信システムであって、
前記ノード装置のそれぞれは、
当該ノード装置が有する前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記マルチホップ通信システムは、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるマルチホップ通信システム。
（付記１８）
付記１７に記載のマルチホップ通信システムであって、
前記ノード装置のそれぞれは、前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたマルチホップ通信システム。
付記１７に記載のマルチホップ通信システムであって、
前記ノード装置のそれぞれは、前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたマルチホップ通信システム。
（付記１９）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するノード装置制御プログラムであって、
前記ノード装置は、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記ノード装置に、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を実現させるためのノード装置制御プログラム。
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するノード装置制御プログラムであって、
前記ノード装置は、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記ノード装置に、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を実現させるためのノード装置制御プログラム。
（付記２０）
付記１９に記載のノード装置制御プログラムであって、
前記不使用チャネル特定手段は、前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置制御プログラム。
付記１９に記載のノード装置制御プログラムであって、
前記不使用チャネル特定手段は、前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルに基づいて前記不使用チャネルを特定するように構成されたノード装置制御プログラム。
（付記２１）
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するノード装置制御プログラムであって、
前記ノード装置は、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記ノード装置に、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定させ、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信させるためのノード装置制御プログラム。
少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置が実行するノード装置制御プログラムであって、
前記ノード装置は、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記ノード装置に、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定させ、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信させるためのノード装置制御プログラム。
なお、本発明は、日本国にて２０１０年１０月１９日に出願された特願２０１０−２３４１３１の特許出願に基づく優先権主張の利益を享受するものであり、当該特許出願にて開示された内容のすべてが本明細書に含まれるものとする。
本発明は、無線インターフェースを有するとともにマルチホップ通信ネットワークを構成するノード装置等に適用可能である。
Ａ１〜Ａ６ ノード装置（ノード）
Ａ１１ 無線インターフェース
Ａ１２ チャネル割当部
Ａ１３ 不使用チャネル特定部
Ａ１４ 自ノードチャネル使用調査部
Ａ１５ 隣接ノードチャネル使用調査部
Ａ１６ ルーティングプロトコル部
Ａ１７ ルーティングテーブル記憶部
Ａ１８ リンクテーブル記憶部
Ａ２５ 隣接ノードチャネル使用調査部
Ａ２６ ルーティングプロトコル部
Ａ２７ ルーティングテーブル記憶部
Ａ３１ 無線インターフェース
Ａ３２ チャネル割当部
Ａ３３ 不使用チャネル特定部
Ａ３４ 自ノードチャネル使用調査部
Ａ３５ 隣接ノードチャネル使用調査部
Ａ３６ ルーティングプロトコル部
Ａ３７ ルーティングテーブル記憶部
Ａ３８ リンクテーブル記憶部
Ａ３９ 予備用ルーティングテーブル記憶部
Ａ４５ 隣接ノードチャネル使用調査部
Ａ４６ ルーティングプロトコル部
Ａ４７ ルーティングテーブル記憶部
Ａ４９ 予備用ルーティングテーブル記憶部
Ａ５１ 無線インターフェース
Ａ５２ チャネル割当部
Ａ５３ 不使用チャネル特定部
Ａ５４ 自ノードチャネル使用調査部
Ａ５５ 隣接ノードチャネル使用調査部
Ａ５６ ルーティングプロトコル部
Ａ５７ ルーティングテーブル記憶部
Ａ５８ リンクテーブル記憶部
Ａ６５ 隣接ノードチャネル使用調査部
Ａ６６ ルーティングプロトコル部
Ａ６８ リンクテーブル記憶部
１００ ノード装置
１０１ 不使用チャネル特定部
１０２ チャネル割当解除部
Ａ１１ 無線インターフェース
Ａ１２ チャネル割当部
Ａ１３ 不使用チャネル特定部
Ａ１４ 自ノードチャネル使用調査部
Ａ１５ 隣接ノードチャネル使用調査部
Ａ１６ ルーティングプロトコル部
Ａ１７ ルーティングテーブル記憶部
Ａ１８ リンクテーブル記憶部
Ａ２５ 隣接ノードチャネル使用調査部
Ａ２６ ルーティングプロトコル部
Ａ２７ ルーティングテーブル記憶部
Ａ３１ 無線インターフェース
Ａ３２ チャネル割当部
Ａ３３ 不使用チャネル特定部
Ａ３４ 自ノードチャネル使用調査部
Ａ３５ 隣接ノードチャネル使用調査部
Ａ３６ ルーティングプロトコル部
Ａ３７ ルーティングテーブル記憶部
Ａ３８ リンクテーブル記憶部
Ａ３９ 予備用ルーティングテーブル記憶部
Ａ４５ 隣接ノードチャネル使用調査部
Ａ４６ ルーティングプロトコル部
Ａ４７ ルーティングテーブル記憶部
Ａ４９ 予備用ルーティングテーブル記憶部
Ａ５１ 無線インターフェース
Ａ５２ チャネル割当部
Ａ５３ 不使用チャネル特定部
Ａ５４ 自ノードチャネル使用調査部
Ａ５５ 隣接ノードチャネル使用調査部
Ａ５６ ルーティングプロトコル部
Ａ５７ ルーティングテーブル記憶部
Ａ５８ リンクテーブル記憶部
Ａ６５ 隣接ノードチャネル使用調査部
Ａ６６ ルーティングプロトコル部
Ａ６８ リンクテーブル記憶部
１００ ノード装置
１０１ 不使用チャネル特定部
１０２ チャネル割当解除部
Claims (10)
- 少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるノード装置。 - 請求項１に記載のノード装置であって、
前記受信したデータの宛先の宛先アドレスと、当該データの宛先に対して設定された前記使用通信リンクを特定するための使用通信リンク特定情報と、を対応付けたエントリ情報を含むルーティングテーブルを記憶するルーティングテーブル記憶手段を備え、
前記不使用チャネル特定手段は、前記記憶されているルーティングテーブルに基づいて前記使用通信リンクを特定して、前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである前記不使用チャネルを特定するように構成されたノード装置。 - 請求項１又は請求項２に記載のノード装置であって、
前記不使用チャネル特定手段は、前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルであり、かつ、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。 - 請求項１乃至請求項３のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネルと当該使用通信リンクの予備の通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルであり、かつ、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。 - 請求項４に記載のノード装置であって、
前記不使用チャネル特定手段は、前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネルと当該使用通信リンクの予備の通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルであり、かつ、前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルと前記隣接ノード装置のそれぞれが、受信したデータを当該ノード装置へ転送するために用いる使用通信リンクの予備の通信リンクである予備用通信リンクとして設定された通信リンクに用いられるチャネルである予備用チャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。 - 請求項１乃至請求項５のいずれか一項に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された複数の通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルであって前記複数の通信リンクに用いられるチャネルのうちの、当該特定された最小コストチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。 - 請求項６に記載のノード装置であって、
前記不使用チャネル特定手段は、
前記隣接ノード装置のそれぞれに対して、当該隣接ノード装置との間に確立された複数の通信リンクのうちの、当該隣接ノード装置から当該ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネルである最小コストチャネルを特定するように構成され、且つ、前記無線インターフェースに割り当てられているチャネルであって前記複数の通信リンクに用いられるチャネルのうちの、当該特定された最小コストチャネル以外のチャネルであり、かつ、前記隣接ノード装置との間に確立された複数の通信リンクのうちの、当該ノード装置から当該隣接ノード装置へデータを転送するために要するコストを表すリンクコストが最小である通信リンクが用いるチャネル以外のチャネルを前記不使用チャネルとして特定するように構成されたノード装置。 - 少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置であって、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記使用通信リンクとして設定された通信リンクに用いられるチャネルである使用チャネルとして、前記隣接ノード装置により特定された不使用チャネル候補を用いるか否かを当該隣接ノード装置から問い合わせられた場合、当該隣接ノード装置との間に確立され且つ当該不使用チャネル候補を用いる通信リンクが、前記使用通信リンクとして設定されているか否かを判定し、当該通信リンクが前記使用通信リンクとして設定されていない場合、当該不使用チャネル候補を前記使用チャネルとして用いない旨を表す応答を当該隣接ノード装置へ送信するように構成されたノード装置。 - 少なくとも１つの無線インターフェースを有するとともに、マルチホップ通信ネットワークを構成するノード装置に適用され、
前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、
前記無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、
前記確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを前記隣接ノード装置へ転送し、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定し、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除する、ノード装置制御方法。 - 少なくとも１つの無線インターフェースを有するノード装置を複数備えるマルチホップ通信システムであって、
前記ノード装置のそれぞれは、
当該ノード装置が有する前記無線インターフェースのそれぞれに通信用のチャネルを割り当て、当該無線インターフェースと、当該無線インターフェースに割り当てられたチャネルと同一のチャネルが割り当てられた、隣接ノード装置が有する無線インターフェースと、の間で、当該チャネルを用いる通信リンクを確立し、当該確立された通信リンクのうちの、受信したデータの宛先に対して設定された通信リンクである使用通信リンクを用いて当該データを当該隣接ノード装置へ転送するように構成され、
前記マルチホップ通信システムは、
前記無線インターフェースに割り当てられているチャネルのうちの、前記使用通信リンクとして設定された通信リンクに用いられるチャネル以外のチャネルである不使用チャネルを特定する不使用チャネル特定手段と、
前記特定された不使用チャネルが割り当てられている前記無線インターフェースへの当該不使用チャネルの割り当てを解除するチャネル割当解除手段と、
を備えるマルチホップ通信システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012539571A JP5849959B2 (ja) | 2010-10-19 | 2011-08-23 | ノード装置 |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010234131 | 2010-10-19 | ||
| JP2010234131 | 2010-10-19 | ||
| JP2012539571A JP5849959B2 (ja) | 2010-10-19 | 2011-08-23 | ノード装置 |
| PCT/JP2011/004664 WO2012053144A1 (ja) | 2010-10-19 | 2011-08-23 | ノード装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2012053144A1 JPWO2012053144A1 (ja) | 2014-02-24 |
| JP5849959B2 true JP5849959B2 (ja) | 2016-02-03 |
Family
ID=45974875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012539571A Active JP5849959B2 (ja) | 2010-10-19 | 2011-08-23 | ノード装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US9532332B2 (ja) |
| JP (1) | JP5849959B2 (ja) |
| WO (1) | WO2012053144A1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170195218A1 (en) * | 2015-12-30 | 2017-07-06 | Qualcomm Incorporated | Routing in a hybrid network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002319942A (ja) * | 2001-04-24 | 2002-10-31 | Nec Microsystems Ltd | 通信制御方法および通信制御装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7558557B1 (en) * | 1991-11-12 | 2009-07-07 | Broadcom Corporation | Low-power messaging in a network supporting roaming terminals |
| US8115593B2 (en) * | 2005-03-30 | 2012-02-14 | Memsic Transducer Systems Co., Ltd. | Adaptive network and method |
| KR101265628B1 (ko) * | 2006-01-05 | 2013-05-22 | 엘지전자 주식회사 | 이동 통신 시스템에서의 무선 자원 스케줄링 방법 |
| US9374714B2 (en) * | 2006-03-22 | 2016-06-21 | Alcatel Lucent | Methods of configuring cells in a network using neighborhoods and method of dynamically configuring cells in a network using neighborhoods |
| US7965681B2 (en) * | 2008-05-16 | 2011-06-21 | Nokia Siemens Networks Oy | Channel allocation procedure in a meshed network |
| US20100142447A1 (en) * | 2008-09-04 | 2010-06-10 | Ludger Schlicht | Web applications for a mobile, broadband, routable internet |
-
2011
- 2011-08-23 WO PCT/JP2011/004664 patent/WO2012053144A1/ja active Application Filing
- 2011-08-23 JP JP2012539571A patent/JP5849959B2/ja active Active
- 2011-08-23 US US13/879,661 patent/US9532332B2/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002319942A (ja) * | 2001-04-24 | 2002-10-31 | Nec Microsystems Ltd | 通信制御方法および通信制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2012053144A1 (ja) | 2014-02-24 |
| US9532332B2 (en) | 2016-12-27 |
| WO2012053144A1 (ja) | 2012-04-26 |
| US20130288733A1 (en) | 2013-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jahanshahi et al. | Multicast routing protocols in wireless mesh networks: a survey | |
| JP4571666B2 (ja) | 無線マルチホップアドホックネットワークにおけるアドレス解決マッピングのための方法、通信デバイスおよびシステム | |
| US8824380B2 (en) | Multi-channel assignment method for multi-radio multi-hop wireless mesh networks | |
| US7684314B2 (en) | Communication node and routing method | |
| JP2008167451A (ja) | 移動体アドホックネットワークでのデータパスの動的リンク管理 | |
| US20080101244A1 (en) | Data routing method and apparatus | |
| JPWO2008004561A1 (ja) | 無線基地局、負荷分散装置、集中制御装置、無線通信システム、負荷分散方法及び負荷分散プログラム | |
| TW201225588A (en) | Mobile gateways in pool for session resilience | |
| US20070195728A1 (en) | Automated method for constructing a routing infrastructure in an ad-hoc network | |
| US8625485B2 (en) | Data flow routing in a multi-hop wireless network | |
| US8023435B2 (en) | Distribution scheme for distributing information in a network | |
| US20160381619A1 (en) | Routing Based on Quality Metrics | |
| EP3381239B1 (en) | Interference mitigation in dense mesh networks | |
| JP4627465B2 (ja) | 無線通信端末およびＱｏＳ情報収集方法 | |
| JP5849959B2 (ja) | ノード装置 | |
| JP5851020B2 (ja) | 通信システム、及び通信方法 | |
| JP2010011084A (ja) | 通信システム、通信ノードおよび通信方法 | |
| DeCristofaro et al. | Heterogeneous wireless mesh network technology evaluation for space proximity and surface applications | |
| KR20110070238A (ko) | 멀티 라디오 모바일 애드 혹 네트워크 환경에서의 라우팅 방법 | |
| Tseng et al. | Local rerouting and channel recovery for robust multi-hop cognitive radio networks | |
| JP4754463B2 (ja) | 通信ルート選択制御装置、無線装置及び通信ルート選択方法 | |
| JP2010166135A (ja) | 無線端末装置 | |
| JP5860135B2 (ja) | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム | |
| KR101535633B1 (ko) | 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 | |
| JP4124099B2 (ja) | 通信端末および通信ネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140711 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150825 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151008 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151117 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5849959 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |