(57)【要約】【課題】無線マルチホップネットワークにおいて、ネットワーク内の通信状況を確実に検出すること。【解決手段】無線マルチホップネットワークを構成する無線通信装置１００であって、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を通信の優先度に応じて送信する送信制御部２０と、他装置から送信された通信状況を示す情報を、通信の優先度毎に取得するフラグ情報取得部１４と、を備える。これにより、無線マルチホップネットワーク内で優先度の高い通信が行われているか否かを確実に認知することが可能となり、通信状況に応じた最適な制御が可能となる。【選択図】図３
2009239488.tif 000002
【特許請求の範囲】
【請求項１】
無線マルチホップネットワークを構成する無線通信装置であって、
無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を通信の優先度に応じて送信する通信状況送信部と、
他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得する通信状況取得部と、
を備えることを特徴とする、無線通信装置。
【請求項２】
他装置から取得した前記通信状況を示す情報に基づいて、自装置の通信を制御する通信制御部を更に備えることを特徴とする、請求項１に記載の無線通信装置。
【請求項３】
前記通信制御部は、前記通信状況を示す情報に基づいて、優先度の高い通信が行われている場合は、優先度の低い自装置の通信を低減することを特徴とする、請求項２に記載の無線通信装置。
【請求項４】
前記通信状況を示す情報をフラグ情報として作成するフラグ情報作成部を備え、
前記通信状況送信部は、前記フラグ情報を他装置に送信し、
前記通信制御部は、他装置から取得した前記フラグ情報に基づいて、自装置の通信を制御することを特徴とする、請求項２に記載の無線通信装置。
【請求項５】
前記通信状況送信部は、前記フラグ情報を他装置にブロードキャスト送信することを特徴とする、請求項４に記載の無線通信装置。
【請求項６】
前記フラグ情報には、自装置の通信状況を示すフラグが含まれることを特徴とする、請求項４に記載の無線通信装置。
【請求項７】
前記フラグ情報には、自装置以外の２つの他装置間での通信状況を示すフラグが含まれることを特徴とする、請求項４に記載の無線通信装置。
【請求項８】
無線マルチホップネットワークを構成する複数の無線通信装置からなる無線通信システムであって、
前記無線通信装置は、
無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を送信する通信状況送信部と、
他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得する通信状況取得部と、
を備えることを特徴とする、無線通信システム。
【請求項９】
無線マルチホップネットワークを構成する無線通信装置における無線通信方法であって、
無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を送信するステップと、
他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得するステップと、
他装置から取得した前記通信状況を示す情報に基づいて、自装置の通信を制御するステップと、
を備えることを特徴とする、無線通信方法。
【請求項１０】
無線マルチホップネットワークを構成する無線通信装置におけるプログラムであって、
無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を送信する手段、
他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得する手段、
他装置から取得した前記通信状況を示す情報に基づいて、自装置の通信を制御する手段、
としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信装置、無線通信システム、無線通信方法及びプログラムに関する。
【背景技術】
【０００２】
近時において、各ノードが無線ネットワークにより接続されたアドホックネットワークにおいて、端末間の通信エリアの拡大が容易に実現できる無線マルチホップネットワーク技術が知られている。
【０００３】
一般的な無線マルチホップネットワークは、ノード間の通信路はルーティングプロトコルによって決定され、その決定された経路に従ってノード間の通信が行なわれる。従って、各ノードは、パケット毎に異なる宛先に対して、ルーティングプロトコルによって決定されたノードにパケットを送信することにより、パケットを宛先まで送信することが可能である。
【０００４】
ＩＥＥＥ８０２．１１ｂに代表される一般的な無線ネットワークの多くは、各ノードにおいてＤＣＦ(Distributed Coordination Function)であるＣＳＭＡ／ＣＡのアクセス方式を用いて、周辺ノードと限られた無線帯域の資源を競合して通信を行なうことになる。
【０００５】
【特許文献１】特表２００５−５２４３１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
例えば、無線マルチホップネットワークにおいて動画等のストリーム伝送を行う場合、従来のＰ２Ｐ型の無線ネットワークとは異なりＥｎｄ−ｔｏ−Ｅｎｄ通信の遅延が大きくなる。このため、ＦＴＰ(File  Transfer  Protocol）によるファイル転送等のバルク伝送と区別して、優先的にストリーム系のトラヒックを流す必要がある。
【０００７】
しかしながら、このようなトラヒックを制御する処理を無線マルチホップネットワークに適用する場合、どの経路を経由してトラヒックが流れるかを把握することは困難である。このため、無線マルチホップネットワークにおいて優先順位に応じたトラヒック制御を行うことは困難である。
【０００８】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、無線マルチホップネットワークにおいて、ネットワーク内の通信状況を確実に検出することが可能な、新規かつ改良された無線通信装置、無線通信システム、無線通信方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明のある観点によれば、無線マルチホップネットワークを構成する無線通信装置であって、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を通信の優先度に応じて送信する通信状況送信部と、他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得する通信状況取得部と、を備える無線通信装置が提供される。
【００１０】
上記構成によれば、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報が通信の優先度に応じて送信され、他装置から送信された通信状況を示す情報が通信の優先度毎に取得される。従って、無線マルチホップネットワーク内で優先度の高い通信が行われているか否かを確実に認知することが可能となり、通信状況に応じた最適な制御が可能となる。
【００１１】
また、他装置から取得した前記通信状況を示す情報に基づいて、自装置の通信を制御する通信制御部を更に備えるものであってもよい。かかる構成によれば、ネットワーク内の通信状況の優先度に応じて、自装置の通信を最適に制御することが可能となる。
【００１２】
また、前記通信制御部は、前記通信状況を示す情報に基づいて、優先度の高い通信が行われている場合は、優先度の低い自装置の通信を低減するものであってもよい。かかる構成によれば、映像配信などの優先度の高い通信が行われている場合は、優先度の低い自装置の通信が低減されるため、無線マルチホップネットワークにおいて、優先度の高い通信を優先して行うことが可能となる。
【００１３】
また、前記通信状況を示す情報をフラグ情報として作成するフラグ情報作成部を備え、前記通信状況送信部は、前記フラグ情報を他装置に送信し、前記通信制御部は、他装置から取得した前記フラグ情報に基づいて、自装置の通信を制御するものであってもよい。かかる構成によれば、自装置の通信状況を示す情報がフラグ情報として作成されて送信されるため、通信状況を示す情報のデータ量を最小限に抑えることが可能となる。
【００１４】
また、前記通信状況送信部は、前記フラグ情報を他装置にブロードキャスト送信するものであってもよい。かかる構成によれば、不要な自装置のトラヒック情報が伝わらないことから、オーバーヘッドの増加を抑えることが可能となる。
【００１５】
また、前記フラグ情報には、自装置の通信状況を示すフラグが含まれるものであってもよい。かかる構成によれば、他装置が直接関係しているトラヒックの通信状況を取得することができ、これに基づいて自装置の通信を制御することが可能となる。
【００１６】
また、前記フラグ情報には、自装置以外の２つの他装置間での通信状況を示すフラグが含まれるものであってもよい。かかる構成によれば、自装置が直接関係していないトラヒックの通信状況を他装置から取得することができ、これに基づいて自装置の通信を制御することが可能となる。
【００１７】
また、上記課題を解決するために、本発明の別の観点によれば、無線マルチホップネットワークを構成する複数の無線通信装置からなる無線通信システムであって、前記無線通信装置は、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を送信する通信状況送信部と、他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得する通信状況取得部と、を備える無線通信システムが提供される。
【００１８】
上記構成によれば、無線マルチホップネットワークを構成する複数の無線通信装置からなる無線通信システムにおいて、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報が通信の優先度に応じて送信され、他装置から送信された通信状況を示す情報が通信の優先度毎に取得される。従って、無線マルチホップネットワーク内で優先度の高い通信が行われているか否かを確実に認知することが可能となり、通信状況に応じた最適な制御が可能となる。
【００１９】
また、上記課題を解決するために、本発明の別の観点によれば、無線マルチホップネットワークを構成する無線通信装置における無線通信方法であって、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を送信するステップと、他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得するステップと、他装置から取得した前記通信状況を示す情報に基づいて、自装置の通信を制御するステップと、を備える無線通信方法が提供される。
【００２０】
上記構成によれば、無線マルチホップネットワークを構成する無線通信装置における無線通信方法において、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報が通信の優先度に応じて送信され、他装置から送信された通信状況を示す情報が通信の優先度毎に取得され、他装置から取得した通信状況を示す情報に基づいて、自装置の通信が制御される。従って、無線マルチホップネットワーク内で優先度の高い通信が行われているか否かを確実に認知することが可能となり、ネットワーク内の通信状況の優先度に応じて、自装置の通信を最適に制御することが可能となる。
【００２１】
また、上記課題を解決するために、本発明の別の観点によれば、無線マルチホップネットワークを構成する無線通信装置におけるプログラムであって、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報を送信する手段、他装置から送信された前記通信状況を示す情報を、前記通信の優先度毎に取得する手段、他装置から取得した前記通信状況を示す情報に基づいて、自装置の通信を制御する手段、としてコンピュータを機能させるためのプログラムが提供される。
【００２２】
上記構成によれば、無線マルチホップネットワークを構成する無線通信装置におけるプログラムにおいて、無線マルチホップネットワークを構成する他装置に対して、ネットワークの通信状況を示す情報が通信の優先度に応じて送信され、他装置から送信された通信状況を示す情報が通信の優先度毎に取得され、他装置から取得した通信状況を示す情報に基づいて、自装置の通信が制御される。従って、無線マルチホップネットワーク内で優先度の高い通信が行われているか否かを確実に認知することが可能となり、ネットワーク内の通信状況の優先度に応じて、自装置の通信を最適に制御することが可能となる。
【発明の効果】
【００２３】
本発明によれば、無線マルチホップネットワークにおいて、ネットワーク内の通信状況を確実に検出することが可能な無線通信装置、無線通信システム、無線通信方法及びプログラムを提供することができる。
【発明を実施するための最良の形態】
【００２４】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２５】
［無線通信システムの概要］
図１及び図２は、本実施形態に係る無線通信システム２００の概要を説明するための模式図である。図１及び図２に示すように、無線通信システム２００は、複数のノード＃Ａ〜＃Ｅにより構成される。各ノード＃Ａ〜＃Ｅは、位置が固定された、又は移動可能な無線通信装置１００からなる。各ノード＃Ａ〜＃Ｅのそれぞれは、他のノードから送信された信号を中継伝送できる機能を備えており、これにより無線マルチホップネットワークが構成されている。
【００２６】
無線通信システム２００では、映像データ、音声データ、その他のデータファイルをその優先度に応じて送信することができる。例えば図１では、無線マルチホップネットワークにおいて、２つのトラヒック（トラヒックＸおよびトラヒックＹ）が存在し、トラヒックの優先度がトラヒックＸ＞トラヒックＹの場合を示している。この場合、トラヒックＸ及びトラヒックＹはともにノード＃Ｃを通過する。このため、ノード＃Ｃにおいて、自局ノードにおけるキュー長やパケット送受信量を観測することで、トラヒックＹを抑えることができ、優先度に応じたある程度のフロー制御を行うことは可能である。
【００２７】
一方、図２は、図１とは異なる２つのトラヒックパターン（トラヒックＸおよびトラヒックＺ）が存在し、トラヒックの優先度がトラヒックＸ＞トラヒックＺの場合を示している。この場合、ノード＃Ｄにおいてフロー制御を行う必要があるが、トラヒックＺの通信が、ノード＃Ｂ−ノード＃Ｃ間およびノード＃Ｃ−ノード＃Ｄ間の通信にも影響を及ぼすことになる。例えばノード＃Ｅからノード＃Ｄへ通信の準備ができたことを知らせる信号ＲＴＳ(request to send)が送信され、ノード＃Ｄからノード＃Ｅへ送信の許可を表す信号ＣＴＳ(clear to send)が送信されると、ノード＃Ｄから送信されたCTSをノード＃Ｃが受けることでノード＃Ｂ−ノード＃Ｃ間、ノード＃Ｃ−ノード＃Ｄ間の通信は停止してしまう。このため、ノード＃Ｃからノード＃Ｄに到達するトラヒックＸが小さくなり、ノード＃Ｄにおいて、トラヒックＺを抑制する必要がないと判断されてしまう可能性がある。この場合、優先度の低いトラヒックＹを低減することができず、優先度の高いストリーム配信を優先して行うことができなくなる。
【００２８】
従って、無線マルチホップネットワークにおいて自律分散的なフロー制御を行うことを想定した場合、図２の場合においては、自局ノードにおけるキュー長やパケット送受信量を観測したとしても、その情報を基にトラヒックを制御することはできない。図２の場合は、自局ノードのみでのトラヒック制御によるフロー制御は機能しない可能性が高く、ノード間においてトラヒックに関する情報交換が必要となる。
【００２９】
一方、全てのノード間で情報交換をしてフロー制御を行うことを想定した場合、どの経路を経由してトラヒックが流れるかを把握することが難しいため、どのノード間の通信が互いにどのように影響を及ぼすかを判断することには困難が想定される。このため、すべてのノードにおけるキュー長やパケット送受信量のトラヒックに関する情報が取得できたとしても、どの情報を基に自局ノードでのトラヒックを制御するかを判断するのは困難である。また、すべてのノード間で情報交換を行う場合、無線マルチホップネットワーク内に存在するノード数の増加に応じて、オーバーヘッドの急激な増加が懸念される。
【００３０】
そこで、本実施形態では、各ノードにおいてトラヒックの優先度毎にキュー長やパケット送受信量を観測し、そのトラヒック状況をフラグ情報として周辺ノードへ通知する。また、フラグ情報を受信した周辺ノードにおいて、受信したフラグ情報を集計した結果をフラグ情報としてさらに周辺ノードへ通知する。この結果、各ノードにおいて周辺ノードから通知されるフラグ情報に基づいて、無線マルチホップネットワークにおける自律分散的なフロー制御が可能となる。
【００３１】
また、本実施形態では、制御情報によるオーバーヘッドの増加を最小限に抑えるため、自局ノードのトラヒックに関する情報をフラグとして周辺ノードに通知をすることで情報量自体を小さく抑えることとしている。更に、自局ノードのトラヒックに関する情報は、その情報を受信した周辺ノードによって、更に周辺のノードへ通知が行われる。これにより、自局ノードからみて２ホップ先のノードまで、自局ノードのトラヒックに関する情報が伝播する。
【００３２】
これにより、実際に自局ノードの通信が影響を及ぼすことになる、２ホップ先のノードまでに存在する周辺ノードのみにトラヒック情報が伝わることになり、自局ノードのトラヒック情報を基に不要なトラヒック制御が行われてしまうことを防ぐことができる。また、不要な自局ノードのトラヒック情報が伝わらないことから、オーバーヘッドの増加を抑えることが可能となる。以下、本発明の実施形態について詳細に説明する。
【００３３】
［無線通信装置の構成］
図３は、本実施形態にかかる無線通信装置１００の構成を示す機能ブロック図である。図３に示すように、無線通信装置１００は、通信部１２と、フラグ検出部１４と、記憶部１６と、送信データ生成部１８と、送信制御部２０と、フラグ情報作成部２２を備える。
【００３４】
通信部１２は、無線通信装置１００などの外部装置とのインターフェースであって、他の無線通信装置などと各種情報を送受信する送信部、および受信部としての機能を有する。例えば、通信部１２は、他の無線通信装置１００から送信された高周波の無線信号をベースバンド信号にダウンコンバージョンし、ベースバンド信号をビット列に変換する。また、通信部１２は、送信データ生成部１８により生成された送信データのビット列をベースバンド信号に変換し、ベースバンド信号を高周波の無線信号に周波数変換して他の無線通信装置１００へ送信する。
【００３５】
なお、通信部１２は、ＩＥＥＥ(Institute  of  Electrical  and  Electronic  Engineers) ８０２．１１ａ、ｂ、ｇなどに規定される無線通信機能を有してもよいし、ＩＥＥＥ８０２．１１ｎに規定されるＭＩＭＯ（Multiple  Input  Multiple  Output）通信機能を有してもよい。さらに、通信部１２は、ＩＥＥＥ８０２．１６に企画されるＷｉＭＡＸ（Worldwide  Interoperability  for  Microwave  Access）に対応する通信機能を有してもよい。
【００３６】
フラグ検出部１４は、他の無線通信装置１００からブロードキャスト送信されたフラグ情報を検出する機能を有する。各ノード＃Ａ〜＃Ｅに対応する無線通信装置１００は、所定周期で自装置のフラグ情報をブロードキャスト送信している。フラグ検出部１４は、通信部１２により受信されたフラグ情報を認識することができる。
【００３７】
記憶部１６は、各種情報が記録される記憶媒体である。各種情報としては、例えば、自装置のフラグ情報、他の無線通信装置１００から受信したフラグ情報等が挙げられる。また、記憶部１６は、送信するデータパケットを一時的に保存するバッファとしての機能も有する。記憶部１６は、例えば、ＥＥＰＲＯＭ、ＥＰＲＯＭなどの不揮発性メモリや、ＤＲＡＭなどの揮発性メモリから構成されることができる。
【００３８】
送信データ生成部１８は、通信部１２から送信するためのメッセージを生成する。送信データ生成部１８は、他の無線通信装置１００へ映像、音声などを送信するため、データパケットを生成する。
【００３９】
送信制御部２０は、送信データ生成部１８で生成されたデータパケット、フラグ情報作成部２２で作成されたフラグ情報を、通信部１２から他の無線通信装置１００へブロードキャスト送信する際の制御を行う。また、送信制御部２０は、フラグ検出部１４により検出されたフラグ情報に基づいて、通信部１２によるデータ送信を制御する。送信制御部２０は、フラグ情報により隣接ノードで優先度の高い通信が行われていることが検知された場合は、優先度の低い送信を抑制するよう制御を行う。
【００４０】
フラグ情報作成部２２は、他の無線通信装置１００へフラグ情報をブロードキャスト送信するため、自装置の送信状況、受信状況に応じてフラグ情報を作成する。フラグ情報については以下に詳細に説明する。
【００４１】
［フラグ情報について］
図４は、各ノードがトラヒックを取得するためのフラグを示す模式図である。本実施形態では、各ノードがトラヒックを検出するため、図４に示す８つのフラグを定義する。以下、各フラグについて説明する。
【００４２】
Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ：
自局ノードにおけるキュー長や送信パケット量が大きい場合に立てるフラグである。本実施形態では、送信トラヒック量を２種類の閾値（ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ，ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ（但し、ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＞ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ））を用いることで周辺ノードに自局ノードにおける送信トラヒック発生状況を通知する。なお、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿ＨのほうがＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌよりも発生している送信トラヒック量が大きいことを示す。
【００４３】
Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ：
自局ノードにおける受信パケット量が大きい場合に立てるフラグである。本実施形態では、受信トラヒック量を２種類の閾値（ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ，ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ（但し、ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＞ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ））を用いることで周辺ノードに自局ノードにおける受信トラヒック発生状況を通知する。なお、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿ＨのほうがＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌよりも発生している受信トラヒック量が大きいことを示す。
【００４４】
Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲ、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲ：
周辺ノードから、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグによる通知を受信した場合に立てるフラグである。このフラグを立てることにより、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグによる通知を受信したことを周辺ノードに通知することができる。
【００４５】
Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲ、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲ：
周辺ノードから、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグによる通知を受信した場合に立てるフラグである。このフラグを立てることにより、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグによる通知を受信したことを周辺ノードに通知することができる。
【００４６】
次に、上述した８つのフラグを用いたフロー制御について説明する。先ず、通知フラグに関する処理方法について説明する。図５は、各無線通信装置１００における通知フラグの設定処理を示すフローチャートである。フロー制御は、各ノードにおいて自局ノードで発生しているトラヒック状況を観測し、トラヒックの優先度Ｘ毎にその状況をフラグとして周辺ノードに通知することから始まる。なお、本実施形態では、送信状況、受信状況のそれぞれについて、通信量に応じた２種類のフラグを設定しているが、通信量に応じてより多くのフラグを設定することもできる。また、周辺ノードに通知する情報として、フラグ情報の他、送受信に関する実際のデータ量を通知するようにしても良い。
【００４７】
先ず、ステップＳ１では、すべての優先度Ｘに関するトラヒック量のチェックを開始する。ここで、優先度Ｘに関する送信トラヒック量（キュー長や送信パケット量）をＴＸ＿ＴＲＡＦＦＩＣ［Ｘ］とし、優先度Ｘに関する受信トラヒック量（受信パケット量）をＲＸ＿ＴＲＡＦＦＩＣ［Ｘ］とする。
【００４８】
ステップＳ２では、ＴＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈであるか否かを判定し、ＴＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈの場合はステップＳ３でＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる。
【００４９】
また、ステップＳ２でＴＸ＿ＴＲＡＦＦＩＣ［Ｘ］≦ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈの場合は、ステップＳ４へ進み、ＴＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌであるか否かを判定する。そして、ＴＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌの場合は、ステップＳ５でＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグを立てる。
【００５０】
このように、ステップＳ５までの処理により、優先度Ｘに関する送信トラヒック量に応じたフラグ（Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿ＨまたはＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ）が設定される。
【００５１】
次にステップＳ６〜Ｓ９の処理により、優先度Ｘに関する受信トラヒック量に応じたフラグ（Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿ＨまたはＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ）を設定する処理を行う。
【００５２】
先ずステップＳ６では、ＲＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈであるか否かを判定し、ＲＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈの場合はステップＳ７でＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる。
【００５３】
また、ステップＳ６でＲＸ＿ＴＲＡＦＦＩＣ［Ｘ］≦ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈの場合は、ステップＳ８へ進み、ＲＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌであるか否かを判定する。そして、ＲＸ＿ＴＲＡＦＦＩＣ［Ｘ］＞ＴＨ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌの場合は、ステップＳ９でＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグを立てる。
【００５４】
このように、ステップＳ９までの処理により、優先度Ｘに関する受信トラヒック量に応じたフラグ（Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿ＨまたはＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ）が設定される。
【００５５】
次にステップＳ１０〜Ｓ１３の処理により、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲ、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲフラグを設定する処理を行う。
【００５６】
先ずステップＳ１０では、優先度Ｘに該当するＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグ通知を周辺ノードから受信したか否かを判定し、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグ通知を周辺ノードから受信した場合は、ステップＳ１１でＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。
【００５７】
次に、ステップＳ１２では、優先度Ｘに該当するＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグ通知を周辺ノードから受信したか否かを判定し、Ｆ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグ通知を周辺ノードから受信した場合は、ステップＳ１３でＦ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲフラグを立てる。
【００５８】
次にステップＳ１４〜Ｓ１７の処理により、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲ、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲフラグを設定する処理を行う。
【００５９】
先ずステップＳ１４では、優先度Ｘに該当するＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグ通知を周辺ノードから受信したか否かを判定し、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグ通知を周辺ノードから受信した場合は、ステップＳ１５でＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。
【００６０】
次に、ステップＳ１６では、優先度Ｘに該当するＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグ通知を周辺ノードから受信したか否かを判定し、Ｆ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグ通知を周辺ノードから受信した場合は、ステップＳ１７でＦ＿ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲフラグを立てる。
【００６１】
以上の処理により、すべての優先度Ｘに関するトラヒック量のチェックが終了する（ステップＳ１８）。これにより、８つのフラグから構成されるフラグ情報が作成される。なお、上述したように、フラグ情報を周辺ノードに通知する方法として、本実施形態ではＨｅｌｌｏメッセージ等のブロードキャストパケットを利用する。
【００６２】
その通知フラグ情報を受信した周辺ノードでは、自局ノードのトラヒック状況を観測したトラヒック状況の結果をフラグとして通知すると同時に、周辺ノードから通知フラグを受信したことをＯＲフラグとして通知する。また、各ノードは、トラヒック（トラヒックＸ，Ｙ，Ｚ，Ｗ）の優先度毎にフラグ情報を作成して周辺ノードに通知する。
【００６３】
以上のようにして、トラヒック状況に関してフラグ情報を用いてノード間において情報交換した結果、例えば、自局ノードにおいて発生したトラヒックの優先度よりも高いトラヒックに関して、周辺ノードから何らかの通知フラグを受信することができる。この場合、その通知フラグの種類に応じて自局ノードにおいてトラヒック制御を行うことにより、無線マルチホップネットワークにおいて優先度の高いトラヒックが優先して送受信されるようにフロー制御を行うこと可能となる。
【００６４】
以上の手法でフラグを設定した場合に、各ノードでフラグが伝播する様子について詳細に説明する。最初に、図１に示す状況の場合に通知フラグが伝播する様子を説明する。
【００６５】
図１に示す状況において、図６に示す順序でトラヒックが発生するものとする。すなわち、最初にデータファイルなどの優先度が低いトラヒックＹ（ノード＃Ｃ→ノード＃Ｄ）が発生し、次に映像データなどの優先度の高いトラヒックＸ（ノード＃Ａ→ノード＃Ｂ→ノード＃Ｃ→ノード＃Ｄ）が発生するものとする。なお、トラヒックの優先度は、システムに応じて予め定めることができ、上述のように例えば動画等のストリーム伝送については優先度を高くし、ファイル転送等のバルク伝送については優先度を低くする。
【００６６】
図７は、図１に示す状況において、最初にトラヒックＹが発生した状態を示している。また、図８は、トラヒックＹが発生した際のフラグ情報（通知フラグテーブル）の遷移状況を示す模式図である。図８において、優先度Ａ，Ｂのそれぞれにおけるフラグの配置は、図５と同一である。すなわち、各優先度Ａ，Ｂにおいて、右列には、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲ，ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲ，ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲ，ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲの順で上から各フラグが配置されている。また、左列には、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ，ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ，ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ，ＲＸ＿ＴＲＡＦＦＩＣ＿Ｌの順で上から各フラグが配置されている。また、図８では、説明の便宜上、時刻（時刻１−１〜時刻１−３）が切り換わるタイミングで状態が変化したフラグにドットを付している。フラグの配置、ドットの表示については、図１０、図１１、図１４、図１６及び図１７も同様である。通知フラグテーブルは、Ｈｅｌｌｏメッセージ等のブロードキャストを通じて周辺ノードに通知される。
【００６７】
最初に、図７に示すように、ノード＃Ｃからノード＃Ｄへ、ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈを超える、優先度Ｂに該当するトラヒックＹが発生したとする。この場合、図８に示すように、先ず、ノード＃Ｃにおいて自局ノードのトラヒック状況より優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てることになる（時刻１−１）。
【００６８】
その後、ノード＃Ｃから通知される優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｂおよびノード＃Ｄにおいて、優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。また、ノード＃Ｄにおいては、ノード＃Ｃからのトラヒックを受信することから、自局ノードのトラヒック状況より優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（時刻１−２）。
【００６９】
次に、ノード＃Ｄから通知される優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｃおよびノード＃Ｅにおいて優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる（時刻１−３）。この際、ノード＃Ｃでは、自局ノードのトラヒック状況が周辺ノード（ここでは、ノード＃Ｄ）を経由してＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグとして認識されるが、優先度Ｂで同一であることから優先度Ｂに関して自局トラヒックに制限をかけることはない。
【００７０】
図９は、図１に示す状況において、図７に示すトラヒックＹが発生した後、トラヒックＸが発生した状態を示している。また、図１０及び図１１は、トラヒックＹが発生した後にトラヒックＸが発生した際の通知フラグテーブルの遷移状況を示す模式図である。ここでは、ＴＸ＿ＴＨ＿ＴＲＡＦＦＩＣ＿Ｈを超える優先度Ａに該当するトラヒックＸが発生したものとする。時刻（２−１）のタイミングでは、優先度Ｂに関するフラグ情報が図８の時刻（１−３）から継承されている。先ず、ノード＃Ａにおいて自局ノードのトラヒック状況より優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１０の時刻２−１）。
【００７１】
その後、ノード＃Ａから通知される優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｂにおいて、優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てるとともに、ノード＃Ａからのトラヒックを受信ならびに転送することから、自局ノードのトラヒック状況より優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１０の時刻２−２）。
【００７２】
次に、ノード＃Ｂから通知される優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ａおよびノード＃Ｃにおいて、優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。また、ノード＃Ｃにおいては、ノード＃Ｂからのトラヒックを受信ならびに転送することから、自局ノードのトラヒック状況より優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１０の時刻２−３）。
【００７３】
さらに、ノード＃Ｃでは、自局ノードにおけるトラヒック状況（優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ、ＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲおよびＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグが立っている状況）ならびに周辺ノードからのトラヒック状況（ノード＃Ｂから受信する優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ、ＲＸ＿ＴＲＡＦＦＩＣ＿ＨおよびＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグ）から無線マルチホップネットワーク内において優先度Ａのトラヒックが発生していることを認識できる。このため、ノード＃Ｃは、自局ノードにおいて優先度ＢのトラヒックＹへの制御を行う。
【００７４】
より詳細には、ノード＃Ｃは、ノード＃Ｂから受信する優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ、ＲＸ＿ＴＲＡＦＦＩＣ＿ＨおよびＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグから無線マルチホップネットワーク内において優先度Ａのトラヒックが発生していることを認識できる。このため、ノード＃Ｃは、周辺ノードから通知されたトラヒック状況のみに基づいて、優先度ＢのトラヒックＹへの制御を行うことも可能である。
【００７５】
ここでは、ノード＃Ｃは、トラヒックＹがＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈよりも小さく、ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌを超える程度に制御するものとする。この結果、時刻２−３では、ノード＃Ｃにおける優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿ＨフラグがＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグに変更され、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグが“０”、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグが“１”とされる。このようにして、優先度の高いトラヒックが発生していることを周辺ノードから受信する通知フラグの情報から把握し、その結果、優先度の低いトラヒック（ノード＃ＣにおけるトラヒックＹ）を制御することが可能となる。
【００７６】
本実施形態において、優先度の高いトラヒックが発生していることをフラグ情報から把握する処理は、フラグ情報取得部１４で行われ、これに基づくトラヒックの制御は送信制御部２０で行われる。また、図５の処理によるフラグ情報の作成は、フラグ情報作成部２２によって行われる。図５に示す機能ブロックは、ハードウェア、又は演算処理部（ＣＰＵ）とこれを機能させるソフトウエア（プログラム）によって構成することができる。これらの機能ブロックを演算処理部とソフトウエアによって構成した場合、そのプログラムは、無線通信装置１００が備える記憶部１６等の記録媒体に格納されることができる。
【００７７】
なお、本実施形態では、ノード＃ＣでトラヒックＹを制御しているが、例えばトラヒックＹがノード＃Ｃ→ノード＃Ｂ→ノード＃Ａの経路で転送される場合、経路に位置するノード＃Ｃ，＃Ｂ，＃Ａのそれぞれでトラヒックを制御することが可能であり、例えば経路に沿って段階的にトラヒックが減少するように制御しても良い。
【００７８】
そして、ノード＃Ｃにおける通知フラグの変化から、ノード＃Ｃから通知される優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｂおよびノード＃Ｄにおいて、優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。なお、すでにフラグが立っている場合はそのままフラグが立ったままとなる。また、ノード＃Ｄにおいては、ノード＃Ｃからのトラヒックを受信することから、自局ノードのトラヒック状況より優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる。さらに、ノード＃Ｄでは、ノード＃Ｃにおいて優先度Ｂのトラヒックの制限ならびに優先度Ｂに関する通知フラグの変化から、自局ノードのトラヒック状況より優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿ＨがＲＸ＿ＴＲＡＦＦＩＣ＿Ｌに変更されるとともに、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲがＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲに変更される（図１１の時刻２−４）。
【００７９】
その後、ノード＃Ｄにおける通知フラグの変化から、ノード＃Ｄから通知される優先度Ｂに関するフラグがＲＸ＿ＴＲＡＦＦＩＣ＿ＨからＲＸ＿ＴＲＡＦＦＩＣ＿Ｌに変更されたことを受信したノード＃Ｃおよびノード＃Ｅにおいて、優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲがＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲに変更されるとともに、ノード＃Ｅにおいては、さらに優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグをノード＃Ｃより受信することから、優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる（図１１の時刻２−５）。
【００８０】
以上のように、図１に示す状況において、ブロードキャストで取得した周辺ノードのフラグ情報に基づいて、ノード＃Ｃでは、優先度の低いトラヒックＹを低減する制御が可能となる。
【００８１】
次に、図２に示す状況の場合に通知フラグが伝播する様子を説明する。図２に示す状況において、図１２に示す順序でトラヒックが発生するものとする。すなわち、最初にデータファイルなどの優先度が低いトラヒックＺが発生し、次に映像データなどの優先度の高いトラヒックＸが発生するものとする。
【００８２】
図１３は、図２に示す状況において、最初にトラヒックＺが発生した状態を示している。また、図１４は、トラヒックＺが発生した際の通知フラグテーブルの遷移状況を示す模式図である。
【００８３】
最初に、図１３に示すように、ノード＃Ｅからノード＃Ｄへ、ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈを超える、優先度Ｂに該当するトラヒックＺが発生したとする。この場合、図１４に示すように、先ず、ノード＃Ｅにおいて、自局ノードのトラヒック状況より優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（時刻３−１）。
【００８４】
その後、ノード＃Ｅから通知される優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｄにおいて、優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。また、ノード＃Ｄにおいて、ノード＃Ｅからのトラヒックを受信することから、自局ノードのトラヒック状況より優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（時刻３−２）。
【００８５】
次に、ノード＃Ｄから通知される優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｃおよびノード＃Ｅにおいて、優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる（時刻３−３）。この際、ノード＃Ｅでは、自局ノードのトラヒック状況が周辺ノード（ここでは、ノード＃Ｄ）を経由してＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグとして認識されるが、優先度Ｂで同一であることから優先度Ｂに関して自局トラヒックに制限をかけることはない。
【００８６】
図１５は、図２に示す状況において、図１３に示すトラヒックＺが発生した後、トラヒックＸが発生した状態を示している。また、図１６及び図１７は、トラヒックＺが発生した後にトラヒックＸが発生した際の通知フラグテーブルの遷移状況を示す模式図である。ここで、ＴＸ＿ＴＨ＿ＴＲＡＦＦＩＣ＿Ｈを超える優先度Ａに該当するトラヒックＸが発生したとすると、まず、ノード＃Ａにおいて自局ノードのトラヒック状況より優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１６の時刻４−１）。
【００８７】
その後、ノード＃Ａから通知される優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｂにおいて、優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てるとともに、ノード＃Ｂにおいては、ノード＃Ａからのトラヒックを受信ならびに転送することから、自局ノードのトラヒック状況より優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１６の時刻４−２）。
【００８８】
次に、ノード＃Ｂから通知される優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ａおよびノード＃Ｃにおいて、優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。また、ノード＃Ｃにおいては、ノード＃Ｂからのトラヒックを受信ならびに転送することから、自局ノードのトラヒック状況より優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１６の時刻４−３）。
【００８９】
次に、ノード＃Ｃから通知される優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿ＨならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｂおよびノード＃Ｄにおいて、優先度ＡのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲならびにＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。また、ノード＃Ｄにおいては、ノード＃Ｃからのトラヒックを受信することから、自局ノードのトラヒック状況より優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを立てる（図１６の時刻４−４）。
【００９０】
次に、ノード＃Ｄから通知される優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグを受信したノード＃Ｃおよびノード＃Ｅにおいて、優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを立てる。なお、すでにフラグが立っている場合はそのままフラグが立った状態となる。（図１７の時刻４−５）
【００９１】
更に、ノード＃Ｅでは、無線マルチホップネットワーク内において優先度Ａのトラヒックが発生していることを、自局ノードにおけるトラヒック状況（優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグが立っている）ならびに周辺ノードからのトラヒック状況（ノード＃Ｄから受信する優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿ＨおよびＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグ）から認識できることから、自局ノードにおいて優先度ＢのトラヒックＹへの制御を行う。
【００９２】
より詳細には、ノード＃Ｅは、ノード＃Ｄから受信する優先度ＡのＲＸ＿ＴＲＡＦＦＩＣ＿ＨおよびＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグから無線マルチホップネットワーク内において優先度Ａのトラヒックが発生していることを認識できる。このため、ノード＃Ｅは、周辺ノードから通知されたトラヒック状況のみに基づいて、優先度ＢのトラヒックＺへの制御を行うことが可能である。
【００９３】
ここでは、ノード＃Ｅにおいて、トラヒックＺがＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈよりも小さく、ＴＨ＿ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌを超える程度となるように制御するものとする。この結果、時刻４−５では、ノード＃Ｅにおける優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿ＨフラグがＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグに変更され、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｈフラグが“０”、ＴＸ＿ＴＲＡＦＦＩＣ＿Ｌフラグが“１”とされる。
【００９４】
このようにして、図１の場合とは異なり、自局ノードに直接優先度Ｘのトラヒックが発生していない状況においても、優先度の高いトラヒックが発生していることを周辺ノードから受信する通知フラグの情報から把握し、その結果、優先度の低いトラヒック（ノード＃ＥにおけるトラヒックＺ）を制御することが可能となる。
【００９５】
その後、ノード＃Ｅにおける通知フラグの変化から、ノード＃Ｅから通知される優先度Ｂに関するフラグがＴＸ＿ＴＲＡＦＦＩＣ＿ＨからＴＸ＿ＴＲＡＦＦＩＣ＿Ｌに変更されたことを受信したノード＃Ｄにおいて、優先度ＢのＴＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲがＴＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲに変更される。また、ノード＃Ｅにおける優先度Ｂのトラヒックの制限から、ノード＃Ｄにおいて自局ノードのトラヒック状況より優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿ＨがＲＸ＿ＴＲＡＦＦＩＣ＿Ｌに変更される（図１７の時刻４−６）。
【００９６】
そして、ノード＃Ｄにおける通知フラグの変化から、ノード＃Ｄから通知される優先度Ｂに関するフラグがＲＸ＿ＴＲＡＦＦＩＣ＿ＨからＲＸ＿ＴＲＡＦＦＩＣ＿Ｌに変更されたことを受信したノード＃Ｃおよびノード＃Ｅにおいて、優先度ＢのＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲがＲＸ＿ＴＲＡＦＦＩＣ＿Ｌ＿ＯＲに変更される（図１７の時刻４−７）。
【００９７】
図１８は、無線マルチホップネットワークにおいて、トラヒックＸとトラヒックＷが存在し、トラヒックＸの終点であるノード＃ＤとトラヒックＷの終点であるノード＃Ｅが離隔した異なるノードである場合を示している。ここで、トラヒックＸの優先度はトラヒックＷの優先度よりも高いものとする。本実施形態では、このような場合においても、ノード＃Ｅにおいて、ノード＃Ｄからのフラグ情報を取得し、特にＲＸ＿ＴＲＡＦＦＩＣ＿Ｈ＿ＯＲフラグを検出することで、優先度の高いトラヒックＸの存在を認識することができる。これにより、ノード＃Ｅでは、ノード＃ＦへのＣＴＳの送信を抑制することができ、ＣＴＳの送信によるトラヒックＸの抑制を確実に抑えることが可能となる。
【００９８】
以上のように、本実施形態では、ＯＲフラグの設定により、自局ノードのトラヒックに関する情報は、その情報を受信した周辺ノードによって、更に周辺のノードへ通知が行われる。これにより、自局ノードからみて２ホップ先のノードまで、自局ノードのトラヒックに関する情報が伝播する。従って、図１８に示すように、ノード＃Ｃから優先度の高いトラヒックＸを送信している旨の情報は、２ホップ先のノード＃Ｅまで伝わるため、ノード＃Ｅで優先度の低いトラヒックを抑制することが可能となる。
【００９９】
以上説明したように本実施形態では、無線マルチホップネットワークにおいて、自律分散的なフロー制御を目的として、各ノード＃Ａ〜＃Ｅにおいてトラヒックの優先度毎にキュー長やパケット送受信量等、トラヒックに関する情報を観測する。そして、そのトラヒック状況をフラグ情報として周辺ノードへ通知するとともに、その情報を受信した周辺ノードにおいて、受信したフラグ情報を集計した結果をフラグ情報としてさらに周辺ノードへ通知する。これにより、各ノードにおいて周辺ノードから通知されるフラグ情報を基に無線マルチホップネットワークにおける自律分散的なフロー制御を実現することが可能となる。
【０１００】
この結果、必要以上に無線マルチホップネットワーク内のすべてのノードとの情報交換を行う必要がなく、Ｈｅｌｌｏメッセージ等、各ノードにおいて定期的に送受信されるブロードキャストメッセージを利用することができる。これにより、フラッディングメッセージ等のように無線マルチホップネットワーク内に存在するノードが増加することによるオーバーヘッドの増加を確実に抑止できる。その結果、限られた無線マルチホップネットワークのネットワーク容量を有効に利用することができ、かつフロー制御を適用した形で利用することが可能となる。
【０１０１】
また、フラグによる情報交換のため、キュー長やパケット送受信量等の具体的な情報を交換する場合と比較して情報量自体が小さくてすむことから、フロー制御のためのオーバーヘッドの増加を抑えることができる。
【０１０２】
また、ノード間での情報交換として、シグナリング等の決められた手順で情報のやりとりを行うことがないので、既存システムとの親和性が高いシステムとすることが可能となる。
【０１０３】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【図面の簡単な説明】
【０１０４】
【図１】本発明の実施形態に係る無線通信システムの概要を説明するための模式図である。
【図２】本発明の実施形態に係る無線通信システムの概要を説明するための模式図である。
【図３】無線通信装置の構成を示す機能ブロック図である。
【図４】各ノードがトラヒックを取得するためのフラグを示す模式図である。
【図５】各無線通信装置における通知フラグの設定処理を示すフローチャートである。
【図６】図１に示す状況において、トラヒックが発生する順序を示す模式図である。
【図７】図１に示す状況において、最初にトラヒックＹが発生した状態を示す模式図である。
【図８】図１に示す状況において、トラヒックＹが発生した際のフラグ情報（通知フラグテーブル）の遷移状況を示す模式図である。
【図９】図１に示す状況において、図７に示すトラヒックＹが発生した後、トラヒックＸが発生した状態を示す模式図である。
【図１０】図１に示す状況において、トラヒックＹが発生した後にトラヒックＸが発生した際の通知フラグテーブルの遷移状況を示す模式図である。
【図１１】図１に示す状況において、トラヒックＹが発生した後にトラヒックＸが発生した際の通知フラグテーブルの遷移状況を示す模式図である。
【図１２】図２に示す状況において、トラヒックが発生する順序を示す模式図である。
【図１３】図２に示す状況において、最初にトラヒックＺが発生した状態を示す模式図である。
【図１４】図２に示す状況において、トラヒックＺが発生した際の通知フラグテーブルの遷移状況を示す模式図である。
【図１５】図２に示す状況において、図１３に示すトラヒックＺが発生した後、トラヒックＸが発生した状態を示す模式図である。
【図１６】図２に示す状況において、トラヒックＺが発生した後にトラヒックＸが発生した際の通知フラグテーブルの遷移状況を示す模式図である。
【図１７】図２に示す状況において、トラヒックＺが発生した後にトラヒックＸが発生した際の通知フラグテーブルの遷移状況を示す模式図である。
【図１８】無線マルチホップネットワークにおいて、トラヒックＸとトラヒックＷが離隔して存在する状況を示す模式図である。
【符号の説明】
【０１０５】
１００    無線通信装置
２００    無線通信システム
１２    通信部
１４    フラグ情報作成部
２０    送信制御部
２２    フラグ情報作成部
【図１】
2009239488.tif 000003
【図２】
2009239488.tif 000004
【図３】
2009239488.tif 000005
【図４】
2009239488.tif 000006
【図５】
2009239488.tif 000007
【図６】
2009239488.tif 000008
【図７】
2009239488.tif 000009
【図８】
2009239488.tif 000010
【図９】
2009239488.tif 000011
【図１０】
2009239488.tif 000012
【図１１】
2009239488.tif 000013
【図１２】
2009239488.tif 000014
【図１３】
2009239488.tif 000015
【図１４】
2009239488.tif 000016
【図１５】
2009239488.tif 000017
【図１６】
2009239488.tif 000018
【図１７】
2009239488.tif 000019
【図１８】
2009239488.tif 000020