(57)【要約】無線アドホックネットワークにおける、ネットワークの変化への追従性、大域性、及び応答性に優れたネットワーク制御（特に、伝送帯域の分配）を可能にする。無線アドホックネットワークを制御するネットワーク制御装置であって、前記無線アドホックネットワーク内の局所的な伝送品質に関わる情報を含むルーティング情報を利用して前記無線アドホックネットワーク内のルーティングを構築するルーティング処理部（４０２）と、前記ルーティングを構築する際に利用されたルーティング情報から前記伝送品質に関わる情報を取得するルーティング処理部（４０６）と、前記取得された情報によって表される複数の伝送品質の前記無線アドホックネットワーク内での分布に基づいて、ボトルネックの候補としての中継装置を推定するボトルネック推定部（４１１）とを備える。
2009028185.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記アドホックネットワーク内のルーティングが、前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報を利用して構築される場合に、
前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、
前記複数の中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【請求項２】
前記ゲートウェイ装置によって前記各中継装置の伝送速度が収集される場合に、
前記ボトルネック推定手段は、前記ルーティング情報が変更されたときに、前記伝送速度が変更前に比べて変更後に低下した中継装置を選別することによって、ボトルネックの候補として推定する中継装置を絞り込む
請求項１に記載のネットワーク制御装置。
【請求項３】
前記ボトルネック推定手段は、前記ゲートウェイ装置にて、前記ルーティング情報が変更されたことが検出されたときに、変更されたルーティング情報に関係する中継装置についてのみ、ボトルネックの候補となるか否かの推定をやり直す
請求項１に記載のネットワーク制御装置。
【請求項４】
さらに、
前記ボトルネックの候補と推定された中継装置から前記ゲートウェイ装置へデータを伝送できる通信帯域である実効帯域を測定する実効帯域測定手段と、
前記測定された実効帯域を分割することにより前記中継装置がデータを中継する１以上の端末装置に割り当てる伝送帯域を決定する帯域割当て決定手段と
を備える請求項１に記載のネットワーク制御装置。
【請求項５】
前記帯域割当て決定手段は、前記ゲートウェイ装置にて、前記ルーティング情報が変更されたことが検出されたとき、及び前記アドホックネットワークに端末が追加及び削除されたことが検出されたときに、変更後のルーティング情報を用いて前記伝送帯域の決定をやり直す
請求項４に記載のネットワーク制御装置。
【請求項６】
前記実効帯域測定手段は、前記ゲートウェイに設けられ、
前記帯域割当て決定手段は、前記端末装置に設けられ、
前記帯域割当て決定手段は、前記ゲートウェイ装置から、前記実効帯域測定手段によって測定された実効帯域を取得し、前記取得された実効帯域を分割することにより、前記端末装置と共に同じ中継装置でデータを中継される１以上の端末装置に割り当てる伝送帯域を決定する
請求項５に記載のネットワーク制御装置。
【請求項７】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御する前記ゲートウェイ装置であって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理手段と、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるゲートウェイ装置。
【請求項８】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御する制御方法であって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理ステップと、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定ステップと
を含む制御方法。
【請求項９】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御するためのコンピュータプログラムであって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理ステップと、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定ステップと
をコンピュータに実行させるプログラム。
【請求項１０】
複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記アドホックネットワーク内のルーティングが、前記中継装置の輻輳レベルに関する情報を含むルーティング情報を利用して構築される場合に、
前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、前記複数の中継装置での輻輳レベルに関する情報とを取得するルーティング処理手段と、
前記複数の中継装置のうち、データリンクで直接結ばれている他のどの中継装置の輻輳レベルよりも自身の輻輳レベルが大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワークを構成するノード間に好適な伝送帯域を割り当てる技術に関する。
【背景技術】
【０００２】
従来、無線アドホックネットワークと有線ネットワークとをゲートウェイで相互接続し、無線アドホックネットワークに接続された複数の送信端末から有線ネットワークに接続された受信端末へ、それぞれデータを送信することが行われている。【０００３】
このとき、送信端末と受信端末との間でデータを伝送できる実効帯域には、送信端末からゲートウェイまでのルーティング及びネットワークの状態に依存して、送信端末間で不公平が生じる。【０００４】
そのような不公平を緩和すべく、無線アドホックネットワークに接続された複数の送信端末の間で伝送帯域の公平性を確保するための種々の技術が周知となっている（例えば、特許文献１〜６を参照）。【０００５】
特許文献１では、無線アドホックネットワークの中継ノードで発生する伝送帯域のボトルネックを検出し、送信元で伝送レートを下げる技術が開示されている。【０００６】
また、特許文献２では、中継ノードにおいてパケットの中身を調べて各パケットの送信順序をスケジューリングする技術が開示されている。【０００７】
また、特許文献３では、各中継ノードにおいて、中継される端末（配下の端末）のデータの伝送量を公平にするために、各中継ノードが利用できる伝送帯域を配下の端末数で比例配分する技術が開示されている。【０００８】
また、伝送路上の通信帯域にあわせて送信端末の伝送量を制御する方法として、特許文献４では、受信側で通信網の伝送帯域を推定し、推定された伝送帯域に基づいてデータ送信量を送信端末に指示する技術が開示されている。【０００９】
また、特許文献５では、安定性の悪いノードやリンク間ではルーティング情報の更新頻度を上げ、逆に安定性の良いノードやリンク間では更新頻度を下げることで、ルーティング情報の更新頻度を最適化する技術が開示されており、さらに、各中継ノードにおいて伝送路上のノードやリンクの安定性（耐障害性）を予測する技術が開示されている。【００１０】
また、特許文献６では伝送路上の送信端末と中継ノード間、中継ノードと中継ノード間、中継ノードと受信端末間のリンクの帯域情報を１つ１つ取得することで、伝送路上のボトルネックとなるリンクを検出し、検出されたリンクでの帯域に合わせて送受信を行う技術が開示されている。
【特許文献１】特開２００５−３２８４５８号公報
【特許文献２】特開２００６−７４７２０号公報
【特許文献３】特開２００４−１７２７１９号公報
【特許文献４】特開２０００−１１５２４５号公報
【特許文献５】特開２００４−３３６７６８号公報
【特許文献６】特許第３６６２９０７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
前述した従来技術によれば、無線アドホックネットワークに接続された複数の送信端末の間である程度公平に伝送帯域を確保することが可能となるが、なおも以下のような課題が残る。【００１２】
課題１：無線アドホックネットワークでは、端末や中継ノードの追加、削除、中継ノード間の電波伝搬特性の変化等により、伝送路上に発生する伝送帯域のボトルネックの場所や大きさが時間とともに変化する。【００１３】
そのため、事前に知られた伝送路上のボトルネックでの伝送帯域に合わせて各端末に伝送帯域を比例配分するだけでは、通信品質（ＱｏＳ）の公平性や、効率的な伝送帯域の割当てを維持することができない。つまり、ネットワークの変化に対する追従性がない。【００１４】
課題２：中継ノードごとに伝送路上の安定性を予測する場合には、ボトルネックとして推定される安定性が低いノードやリンクが、予測を行う中継ノードによって異なる。【００１５】
そのため、それぞれの中継ノードにおいて、自身が推定したボトルネックがネットワーク全体におけるボトルネックかどうかを判断することができない。つまり、ボトルネックの推定における大域性が乏しい。【００１６】
課題３：伝送路上の伝送帯域のボトルネックの場所を特定するために、無線アドホックネットワーク上の各中継ノード間のリンクの伝送帯域を１つ１つ測定した場合には、測定にかかる通信量や処理量が大きくなる。【００１７】
そのため、ボトルネックの発生からボトルネックの特定を経て送信端末や中継ノードの帯域設定（通信速度設定）までに要する時間が長くなる。つまり、応答性が低い。【００１８】
さらに、複数の送信端末からの伝送帯域の割当を目的としたボトルネック検出では、各送信端末からデータを送信する前（ボトルネックでの輻輳が発生する前）に、その場所を特定できることが求められる。【００１９】
本発明は、上記の課題を解決するためになされたものであり、無線アドホックネットワークにおけるボトルネックを推定するネットワーク制御装置、及び方法において、ネットワークの変化への追従性、大域性、及び応答性に優れたネットワーク制御（特に、伝送帯域の分配）を可能にすることを目的とする。
【課題を解決するための手段】
【００２０】
上記目的を達成するために、本発明のネットワーク制御装置は、複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、前記アドホックネットワーク内のルーティングが、前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報を利用して構築される場合に、前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、前記複数の中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段とを備える。【００２１】
また、前記アドホックネットワーク内のルーティングが、前記中継装置の輻輳レベルに関する情報を含むルーティング情報を利用して構築される場合に、前記ルーティング処理手段は、前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、前記複数の中継装置での輻輳レベルに関する情報とを取得し、前記ボトルネック推定手段は、前記複数の中継装置のうち、データリンクで直接結ばれている他のどの中継装置の輻輳レベルよりも自身の輻輳レベルが大きい中継装置を、ボトルネックの候補として推定してもよい。【００２２】
この構成によれば、アドホックネットワーク内のルーティングの構築に利用されるルーティング情報に含まれる伝送品質に関わる情報を用いてボトルネックを推定するので、ルーティングが再構築されるたびに、新たなボトルネックを推定し直すことができる。この伝送品質に関わる情報は、例えば各データリンクの伝送誤り率や各中継装置の輻輳レベルといったアドホックルーティングの構築に用いられるメトリックの一種であるがゆえに、ルーティングの構築結果が反映された最新の情報を、常にネットワーク全体から収集することができる。【００２３】
本発明のネットワーク制御装置は、この伝送品質に関わる情報を用いてボトルネックを推定するので、アドホックネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。【００２４】
また、本発明のネットワーク制御装置は、さらに、前記ボトルネックの候補と推定された中継装置から前記ゲートウェイ装置へデータを伝送できる通信帯域である実効帯域を測定する実効帯域測定手段と、前記測定された実効帯域を分割することにより前記中継装置がデータを中継する１以上の端末装置に割り当てる帯域割当て決定手段とを備えてもよい。【００２５】
この構成によれば、ボトルネックと推定された中継装置についてのみゲートウェイとの実効帯域を測定し、測定された実効帯域を分割して各端末装置に割り当てることができるので、実効帯域の測定にかかる通信量や処理量を小さく抑えることができ、その結果、応答性に優れた伝送帯域の割当てが可能となる。【００２６】
なお、本発明は、このようなネットワーク制御装置として実現することができるだけでなく、ゲートウェイ装置としても実現できる。さらに、ネットワークを制御する制御方法、その制御方法を実行するためのプログラム、及びそのプログラムを格納する記憶媒体としても実現することができる。
【発明の効果】
【００２７】
以上説明したように、本発明のネットワーク制御装置は、アドホックルーティングの構築に利用されるルーティング情報を利用してボトルネックを推定するので、アドホックネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。また、ボトルネックと推定された中継装置についてのみゲートウェイとの実効帯域を測定し、測定された実効帯域を分割して各端末装置に割り当てることができるので、応答性に優れた伝送帯域の割当てが可能となる。【００２８】
その結果として、無線アドホックネットワークにおいて、端末間で公平性を確保した伝送帯域の割当てや、無線アドホックネットワーク全体の伝送帯域の効率的な割当てを自動化することができる。【００２９】
これにより、対象となる端末の数が多く、端末やネットワークの増設および削減により伝送帯域の再設定が必要な場合においても、煩雑な手動による端末や中継ノードの帯域設定（通信速度設定）が不要であり、設定作業を軽減することができる。【００３０】
また、送信端末からゲートウェイまでを中継する中継ノード間の電波伝搬特性が変化することで伝送誤りによるパケットロスが発生する場合や、途中の中継ノードへのトラフィックの流入による輻輳やパケットロスにより伝送路上にボトルネックが発生する場合において、各端末が自動的に通信品質（ＱｏＳ）の公平性や、効率的な伝送帯域の割当てを自動的に維持することができる。【００３１】
また、特にルーティング情報より得られるデータリンクの伝送誤り率の比較によるボトルネックの推定は、送信端末からデータトラフィックを送信する前に、無線アドホックネットワークのボトルネックの実効帯域を測定し、その実効帯域に合わせた複数の送信端末の帯域割当ができるため、輻輳によるパケットロスや遅延といった伝送品質の低下を引き起こさないトラフィックデータの送信が可能となる。
【図面の簡単な説明】
【００３２】
【図１】図１（ａ）は、一般的な無線アドホックネットワークの構成を一例として示す概念図、図１（ｂ）は、本発明で対象とするネットワークの構成を示す概念図である。
【図２】図２（ａ）及び（ｂ）は、本発明が解決しようとする課題を説明する図である。
【図３】図３は、実施の形態１におけるネットワーク制御装置の構成の一例を示す機能ブロック図である。
【図４】図４は、実施の形態１におけるネットワーク制御装置の動作の一例を示すシーケンスチャートである。
【図５】図５（ａ）は、無線ネットワークにおける特性値の一例を示す図、図５（ｂ）は、ルート選択の一般的な考え方を説明する図である。
【図６】図６（ａ）は、伝送誤り率テーブルの一例を示す図、図６（ｂ）は、輻輳レベルテーブルの一例を示す図である。
【図７】図７（ａ）は、ボトルネックが発生する状況の一例を説明する図、図７（ｂ）は、伝送誤り率テーブルに記録されている伝送誤り率によって表されるネットワークの状況の一例を示す図である。
【図８】図８（ａ）は、ボトルネックが発生する状況の他の一例を説明する図、図８（ｂ）は、輻輳レベルテーブルに記録されている輻輳レベルによって表されるネットワークの状況の一例を示す図である。
【図９】図９は、端末や中継ノードへ公平な伝送帯域を自動割当てする処理の一例を示すフローチャートである。
【図１０】図１０（ａ）及び（ｂ）は、各カメラへ伝送帯域を公平に割り当てる具体例について説明する図である。
【図１１】図１１は、端末や中継ノードへ効率的な伝送帯域を自動割当てする処理の一例を示すフローチャートである。
【図１２】図１２は、ステップＳ１１０３を実行するためのプログラムコードの一例を示す図である。
【図１３】図１３（ａ）及び（ｂ）は、各カメラへ伝送帯域を効率的に割り当てる具体例について説明する図である。
【図１４】図１４（ａ）及び（ｂ）は、ルーティングの変更による伝送経路上での伝播特性の劣化と、伝送速度の低下について説明する図である。
【図１５】図１５は、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込むための動作の一例を示すシーケンスチャートである。
【図１６】図１６は、伝送速度テーブルの一例を示す図である。
【図１７】図１７は、ボトルネック候補と推定する中継ノードを絞り込む処理の一例を示すフローチャートである。
【図１８】図１８は、伝送帯域の設定更新処理の一例を示すフローチャートである。
【図１９】図１９は、ルーティングの変更内容に基づいて通信帯域の設定を行う方法について説明する図である。
【図２０】図２０は、実施の形態２におけるネットワーク制御装置の構成の一例を示す機能ブロック図である。
【図２１】図２１は、実施の形態２におけるネットワーク制御装置の動作の一例を示すシーケンスチャートである。
【図２２】図２２は、ボトルネックと推定する中継ノードを絞り込む動作の一例を示すシーケンスチャートである。
【図２３】図２３（ａ）及び（ｂ）は、本発明の効果を説明する図である。
【図２４】図２４は、本発明のネットワーク制御装置を監視システムとして利用した応用例を説明する図である。
【図２５】図２５は、モニター装置の操作ＧＵＩの一例を示す図である。
【図２６】図２６は、本発明のネットワーク制御装置を車載カメラに利用した応用例を説明する図である。
【符号の説明】
【００３３】
４０、４１  ネットワーク制御装置
４０１、４０５  帯域推定部
４０２、４０６  ルーティング処理部
４０３、４１３  帯域割当て決定部
４０４    ゲートウェイ制御部
４０７    中継ノード制御部
４０８    伝送レート制御部
４０９    データ生成部
４１０    端末制御部
４１１、４１２  ボトルネック推定部
１８０１    表示画面
１８０２    帯域再設定ボタン
１８０３    操作パネル
１９０１    車載カメラ
１９０２    中継装置
１９０３    ライブ映像
１９０４    地図情報
【発明を実施するための最良の形態】
【００３４】
以下、本発明の実施の形態について、図面を参照しながら説明する。【００３５】
＜本発明で対象とするネットワーク構成＞
まず、本発明で対象とするネットワーク構成について説明する。【００３６】
図１（ａ）は、一般的な無線アドホックネットワークの構成を一例として示す概念図である。【００３７】
中継ノード間、及び送信端末であるカメラＳ１及びＳ２と中継ノードとの間は無線による複数のデータリンクで接続されている。この無線アドホックネットワークにおいて、データは、カメラＳ１及びＳ２から、複数の受信端末であるモニター装置Ｇ１及びＧ２へと伝送される。【００３８】
図１（ｂ）は、本発明で対象とするネットワークの構成を示す概念図である。【００３９】
複数の送信端末であるカメラから送信されたデータは、無線アドホックネットワーク内を伝送され、さらにゲートウェイにて相互接続される有線ネットワークを経由して受信端末であるモニター装置へと伝送される。【００４０】
なお、本発明で対象とするネットワークにおいて、受信端末は２台以上あってもよい。【００４１】
また、無線アドホックネットワーク、及び有線ネットワークを実現する伝送媒体の種類を限定しない。伝送媒体としては、例えば、光ファイバ、同軸ケーブル、ツイストペアケーブル、電波、赤外線など周知の伝送媒体の中から選択することができる。【００４２】
一般的なメッシュ状の無線アドホックネットワーク（図１（ａ））に対し、本発明で対象とする無線アドホックネットワークは、ルートノードであるゲートウェイと、リーフノードである送信端末とを、無線による複数のデータリンクでツリー状に接続して構成される。以下では、この無線アドホックネットワークにおいてゲートウェイに向かう方向を上流とし、送信端末に向かう方向を下流と定義して説明する。【００４３】
無線アドホックネットワークのルーティングプロトコルには、周知のＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）といったルーティング方式や、これらを無線伝送に拡張したＩＥＥＥ８０２．１１ｓのルーティング方式を利用することができる。【００４４】
送信端末及び受信端末には種々の装置が想定されるが、一例としては、カメラ、携帯情報端末、ＩＰ電話機、カーナビ、テレビなどがあり得る。【００４５】
中継ノードは、固定的に設置される無線中継装置であってもよく、また、車々間通信に用いられるような、移動体に搭載される無線中継装置であってもよい。【００４６】
次に、上述のように構成されたネットワークを具体的な例に用いて、本発明が解決しようとする課題について詳しく説明する。【００４７】
図２（ａ）及び図２（ｂ）は、本発明が解決しようとする課題を説明する図である。【００４８】
まず、本発明では、無線アドホックネットワークにおける伝送帯域のボトルネックを次のように定義する。【００４９】
無線アドホックネットワークでは、中継ノードでの輻輳の程度や、中継ノードを結ぶデータリンクの伝送誤りの発生頻度などに応じて、データリンク（以下、単にリンクとも言う）ごとに利用できる伝送帯域の大きさが異なる。【００５０】
このため、図２（ａ）及び図２（ｂ）に示すネットワークにおいて、下流にある送信端末又は中継ノードとの間のリンク（下流リンク）の伝送帯域よりも、上流にある中継ノード又はゲートウェイとの間のリンク（上流リンク）の伝送帯域が小さい中継ノードを、伝送路上における伝送帯域のボトルネックと定義する。【００５１】
本発明のネットワーク制御装置は、図２（ａ）及び図２（ｂ）に示すネットワークにおいてボトルネックを推定し、複数の送信端末に好適な伝送帯域を割り当てる上での３つの困難を克服する。【００５２】
第１の困難は、無線アドホックネットワークでは、伝送路上に発生する伝送帯域のボトルネックの場所や大きさが時間とともに変化するため、ボトルネックの位置や程度に見合った送信端末の送信量を事前に設計しておくことが難しいことである。【００５３】
このボトルネックの変化は、端末や中継ノードの追加、削除によってネットワークのトポロジーが変化すること（変化要因１）、周囲の環境変化による中継ノード間の電波伝搬特性が変動すること（変化要因２）、及び受信端末側のユーザの数や要求内容の変化によってトラフィック量が変化すること（変化要因３）などに起因する（図２（ａ））。【００５４】
また、複数の送信端末に好適な伝送帯域を割り当てる際には、ボトルネックの変化に良好に追従するのみならず、各送信端末からデータを送信する前（ボトルネックでの輻輳が発生する前）に、ボトルネックの特定ができることが望ましい。【００５５】
第２の困難は、中継ノードごとに、自身が送信するデータを送信先まで安定して伝送するための障害となる（言い換えれば、データの伝送が途中で途切れる可能性が高く、安定性が低い）ノードやリンクをボトルネックとして予測する場合、中継ノードごとに安定性を予測する経路や範囲が異なるため、予測されるボトルネックが異なることである。【００５６】
そのため、中継ノードごとに、自身が推定したボトルネックがネットワーク全体の安定化に影響するボトルネックかどうかを判断することができない（図２（ａ））。【００５７】
第３の困難は、無線アドホックネットワークにおいて伝送路上のボトルネックの場所を特定するために各中継ノード間のリンクの伝送帯域を１つ１つ測定した場合には、ボトルネックの特定に必要な通信量や処理量が大きくなることである。【００５８】
そのため、ボトルネックの発生からボトルネックの特定を経て送信端末や中継ノードの帯域設定（通信速度設定）までに要する時間が長くなる（図２（ｂ））。【００５９】
以下では、これらの困難を克服すべく構成されたネットワーク制御装置について説明する。【００６０】
＜実施の形態１＞
図３は、本発明の実施の形態１におけるネットワーク制御装置４０の構成の一例を示す機能ブロック図である。【００６１】
ネットワーク制御装置４０は、ネットワークシステム（図１（ｂ））の無線アドホックネットワーク部分を構成するゲートウェイ、中継ノード、及び端末に分散して配置される。無線アドホックネットワークは、本発明のネットワーク制御装置４０の制御対象である。ネットワーク制御装置４０は、同一構成の複数の中継ノード、及び同一構成の複数の端末に分散して配置されてもよい。【００６２】
以下、ゲートウェイ、中継ノード、及び端末に分散するネットワーク制御装置４０の要部について説明する。【００６３】
ゲートウェイは、ネットワーク制御装置４０として機能する、帯域推定部４０１、ルーティング処理部４０２、ボトルネック推定部４１１、帯域割当て決定部４０３、及びゲートウェイ制御部４０４を含む。【００６４】
帯域推定部４０１は、点線で示されるリンクを介して、中継ノードとゲートウェイ間の実効帯域を推定する。【００６５】
ルーティング処理部４０２は、ゲートウェイ及び複数の中継ノードの間でアドホックルーティングを構築し、ルーティングを構築する際に利用されたルーティング情報から経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での伝送誤りに関する情報、又は輻輳に関する情報を取得する。【００６６】
ボトルネック推定部４１１は、ルーティング処理部４０２において収集された情報を用いて、無線アドホックネットワーク上での伝送誤り、又は輻輳の程度の分布に基づいて伝送路上のボトルネックの位置を推定する。【００６７】
帯域割当て決定部４０３は、各中継ノードに接続されている端末数とボトルネックとなる中継ノードからゲートウェイまでの実効帯域の推定結果に基づき、各端末の伝送レートや中継ノードへの伝送帯域の割当てを決定する。【００６８】
ゲートウェイ制御部４０４は、これら各部を制御する。【００６９】
ここで、ルーティング処理部４０２は、ルーティング構築方法として、従来技術であるＡＯＤＶ、ＯＬＳＲといったルーティング方式や、これらを無線伝送に拡張したＩＥＥＥ８０２．１１ｓのルーティング方式を利用してもよい。【００７０】
中継ノードは、ネットワーク制御装置４０として機能する、帯域推定部４０５、ルーティング処理部４０６、及び中継ノード制御部４０７を含む。【００７１】
帯域推定部４０５は、中継ノードとゲートウェイ間の実効帯域を推定する。【００７２】
ルーティング処理部４０６は、ゲートウェイを含めた中継ノード間でアドホックルーティングを構築する。【００７３】
中継ノード制御部４０７は、これら各部を制御する。【００７４】
端末は、ネットワーク制御装置４０として機能する、データ生成部４０９、伝送レート制御部４０８、及び端末制御部４１０を含む。【００７５】
データ生成部４０９は、送信されるべきデータを生成する。【００７６】
伝送レート制御部４０８は、データの伝送レートを決定する。【００７７】
端末制御部４１０は、これら各部を制御する。【００７８】
端末は、中継ノードに無線によるリンクを介して接続される。ゲートウェイ及び複数の中継ノードの間にはアドホックルーティングでネットワークが構成される。端末は、中継ノード、ゲートウェイを介して図外の有線ネットワークに接続された受信端末へとデータを送信する。【００７９】
端末は、具体的にはカメラやマイクといったセンサーデバイス、又はビデオやＷｅｂコンテンツなどの蓄積コンテンツを配信するサーバであってもよい。【００８０】
このように構成されたネットワーク制御装置４０において、ボトルネック推定部４１１が本発明のボトルネック推定手段の一例であり、帯域推定部４０１が本発明の実効帯域測定手段の一例であり、帯域割当て決定部４０３が本発明の帯域割当て決定手段の一例である。【００８１】
＜ネットワーク制御装置の動作＞
図４は、ネットワーク制御装置４０の動作の一例を示すシーケンスチャートである。この動作は、ネットワーク制御装置４０としての端末、中継ノード、及びゲートウェイの連携によって行われる、この動作には、ネットワーク制御装置４０の特徴的な処理であるところの、ネットワークにおけるアドホックルーティングの構築に利用された伝送誤り又は輻輳レベルの分布からボトルネックを推定する処理が含まれる。【００８２】
端末は、データの送信を開始するために、端末制御部４１０から、周辺の中継ノードの１つに対してデータの送信要求を送る（Ｓ５０１）。【００８３】
ここで、端末は、ユーザによって予め設定された中継ノードへデータの送信要求を送ってもよく（接続先の静的割当て）、また、周辺の中継ノードの中から電波の信号強度が最も大きい中継ノードを選択し、選択された中継ノードへデータの送信要求を送ってもよい（接続先の動的割当て）。【００８４】
接続先の静的割当ては、一部の中継ノードに対して多くの端末からの送信データが集中しないように、予め各中継ノードに均等な数の端末を固定的に割り当てる場合に有用である。【００８５】
また、接続先の動的割当ては、周囲の状況に応じて接続先を変えることができるため、端末や中継ノードが移動する状況や、周囲の環境からの影響によって、端末と中継ノード間の電波伝搬特性が変化する状況での利用に有用である。【００８６】
中継ノードのルーティング処理部４０６は、中継ノードからゲートウェイまでのアドホックルーティングを構築する（Ｓ５０２）。【００８７】
ゲートウェイまでのルーティングの構築が完了すると、中継ノードの中継ノード制御部４０７は、端末からのデータ送信の要求に対する応答を行う（Ｓ５０３）。【００８８】
中継ノードのルーティング処理部４０６は、ゲートウェイまでのルーティング構築時に収集したルーティング情報をゲートウェイのルーティング処理部４０２へ通知する。このルーティング情報には、従来のルーティングプロトコル情報及びルーティングテーブル情報とともに、リンクにおける伝送誤り率及び中継ノードでの輻輳レベルといった伝送品質に関わる情報が含まれる（Ｓ５０４）。【００８９】
中継ノードのルーティング処理部４０６は、中継ノード自身にデータを直接送信している端末数を特定し、特定された端末数をゲートウェイのルーティング処理部４０２に通知する（Ｓ５０５）。そのような端末数は、中継ノードが受信するデータのヘッダ情報に含まれる送信元を特定する情報（例えばＭＡＣヘッダに含まれる送信元のＭＡＣアドレス）を弁別することによって特定できる。【００９０】
ゲートウェイのルーティング処理部４０２は、各中継ノードのルーティング処理部４０６から通知された端末数を、それぞれの中継ノードに接続する端末数として記録する（Ｓ５０６）。【００９１】
ボトルネック推定部４１１は、各中継ノードのルーティング処理部４０６からゲートウェイのルーティング処理部４０２へ通知されたルーティング情報から伝送誤り率又は輻輳レベルを取得する（Ｓ５０７）。ルーティング情報に含まれる伝送誤り率及び輻輳レベルについては、後に図５を用いて詳しく説明する。【００９２】
ボトルネック推定部４１１は、取得した無線アドホックネットワーク内の各リンクにおける伝送誤り率の分布、又は各中継ノードでの輻輳レベルの分布から、ネットワーク全体でのボトルネックとなる中継ノードＭを推定する（Ｓ５０８）。ボトルネックとなる中継ノードＭを推定する具体的な方法については、後に図７、図８を用いて詳しく説明する。【００９３】
ゲートウェイの帯域推定部４０１は、ボトルネック推定部４１１がボトルネックであると推定した中継ノードＭの帯域推定部４０５に対し、実効帯域を測定するための帯域測定データの送信要求を行う。要求を受けた中継ノードＭの帯域推定部４０５は、ゲートウェイの帯域推定部４０１に対して帯域測定データを送信する。【００９４】
ゲートウェイの帯域推定部４０１は中継ノードＭの帯域推定部４０５から送られてきた帯域測定データ量と受信に要した時間から、中継ノードＭからゲートウェイまでの実効帯域を求める（Ｓ５０９）。【００９５】
帯域割当て決定部４０３は、中継ノードＭからゲートウェイまでの実効帯域、及び中継ノードＭを介してゲートウェイにデータを送信している端末の数に基づいて、個々の端末のデータ伝送量（つまり、個々の端末がデータ送信に用いるべき伝送帯域）を計算する（Ｓ５１０）。【００９６】
帯域割当て決定部４０３は、個々の端末へ算出されたデータ伝送量を通知する（Ｓ５１１）。【００９７】
各端末の伝送レート制御部４０８は、帯域割当て決定部４０３から通知されたデータ伝送量に従って、自身のデータ送信に用いる伝送帯域を調整する（Ｓ５１２）。【００９８】
このような動作によって、無線アドホックネットワークにおけるボトルネックの推定に基づく各端末への伝送帯域の割当てが行われる。【００９９】
＜ルーティングの構築に用いられる伝送誤り率及び輻輳レベル＞
次に、アドホックルーティングの構築に用いられる、各リンクにおける伝送誤り率及び各中継ノードの輻輳レベルに関するルーティング情報について詳しく説明する。【０１００】
本発明では、アドホックルーティングの構築に用いられるルーティング情報は、ルーティングの構築の際にルーティングプロトコルで交換される旧来の情報（送信先ＩＰアドレス、送信元ＩＰアドレス、シーケンス番号、生存時間、ホップ数など）だけではなく、例えば各リンクの伝送誤り率及び各中継ノードの輻輳レベルといった伝送品質に関わる情報を含む。【０１０１】
例えば、現在、標準化が進められているＩＥＥＥ８０２．１１ｓにおいては、次のような提案がなされている（例えば、阪田史郎著、アドホックネットワークと無線ＬＡＮメッシュネットワーク、電子情報通信学会論文誌、Ｂ、Ｖｏｌ．Ｊ８９−Ｂ、Ｎｏ．６、ｐｐ．８１１−８２３を参照：非特許文献１）。無線ＬＡＮメッシュネットワークの品質に影響する基本的な特性は、無線品質、干渉と無線資源の利用率である。これらすべての状況を反映し、実装が容易な無線メトリックとしてＡｉｒｔｉｍｅが提案されている。【０１０２】
ＩＥＥＥ８０２．１１ｓにおいては、ＡｉｒｔｉｍｅメトリックＣaは下記のように定義されている。【０１０３】
【数１】
2009028185.tif 000003
【０１０４】
上式中のＯca、Ｏp、Ｂtは、それぞれチャネルアクセスに必要なオーバーヘッド、プロトコルオーバーヘッド、フレームエラー率の計測に利用するテストパケットのフレーム長を示す。ｒは伝送速度、ｅptはフレームエラー率を示す。Ｃa、Ｏca、Ｏp、Ｂtが既知である場合、フレームエラー率ｅptを伝送誤り率として算出することが可能である。【０１０５】
これらの情報は、中継ノード間でルーティングを構築する際に（図４のＳ５０２）、中継ノード間で、リンクのフレームエラー率を計測するためのテストパケットを交換することによって計測される。【０１０６】
計測用に送信したテストパケットの情報量と、誤りが発生した情報量との比率から中継ノード間のリンクのフレームエラー率が決定される。同様に、送信端末と中継ノード間についても、テストパケットを交換することで、リンクのフレームエラー率を計測することが可能である。【０１０７】
図５（ａ）は、ＩＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．１１ｂにおいて適用されるパラメータＯca、Ｏp、Ｂtの具体的な数値例を示す図である。一般に送信元から宛て先までのルーティングを構築する際、各リンクの無線メトリックを計算することで、通信品質の高いルートを選択することが可能となる。【０１０８】
図５（ｂ）は、そのようなルーティングの構築の考え方を説明する図である。無線アドホックネットワークの各リンクには、無線メトリックの一例としての伝送速度及びフレームエラー率が示されている。【０１０９】
この例は、送信元Ｓから宛て先Ｄまでのルーティングを構築する際、伝送速度からフレームエラー率に相当する無効速度を差し引いて得られる実効速度が速いリンクほど優先的に選択されることを示している。【０１１０】
またＩＥＥＥ８０２．１１ｓでは、中継ノードで発生する輻輳を監視する方法として、受信レートと転送レートの差分に基づくレート、及び送信キューのサイズに上限値と下限値を設けることによる監視方法が提案されている（ＩＥＥＥ８０２．１１−０６／０３２８ｒ０，  Ｆｅｂｒｕａｒｙ  ２００６：非特許文献２）。【０１１１】
このような監視の結果得られる輻輳の程度を表す輻輳レベルを伝送誤り率の代わりに用いたメトリックを定義し、このメトリックをルーティングの構築に利用するように拡張したルーティングプロトコル（例えば、輻輳ノードを避けたルーティングを行うプロトコルなど）を利用することもできる。この場合、ルーティング情報から輻輳レベルを取得することができる。【０１１２】
このようにして、各中継ノードのルーティング処理部４０６でゲートウェイまでのルーティングを構築する際に利用された、各リンクの伝送誤り率（フレームエラー率）又は各中継ノードの輻輳レベルに関するルーティング情報は、ゲートウェイのルーティング処理部４０２へ通知される。【０１１３】
そして、これら伝送誤り率及び輻輳レベルは、ゲートウェイのボトルネック推定部４１１によってルーティング情報から取得され、ゲートウェイに設けられる伝送誤り率テーブル又は輻輳レベルテーブルに記録される。【０１１４】
図６（ａ）は、各リンクにおける伝送誤り率を記録する伝送誤り率テーブルの一例を示す図である。図６（ａ）に示されるように、伝送誤り率テーブルには、各リンクを区別するための識別番号と、そのリンクでの伝送誤り率とが対応付けて記録される。【０１１５】
ゲートウェイのルーティング処理部４０２は、伝送誤り率テーブルに記録されていない新しいリンクの伝送誤り率がルーティング情報に含まれる場合には、新しいリンク識別番号を伝送誤り率テーブルに追加し、その伝送誤り率を記録する。また、既に登録されているリンクの新しい伝送誤り率がルーティング情報に含まれる場合には、対応するリンクの伝送誤り率を新しい伝送誤り率に更新する。【０１１６】
図６（ｂ）は、各中継ノードの輻輳レベルを記録する輻輳レベルテーブルの一例を示す図である。図６（ｂ）に示されるように、各中継ノードを区別するための識別番号と、その中継ノードでの輻輳レベルとが対応付けて記録される。【０１１７】
ゲートウェイのルーティング処理部４０２は、輻輳レベルテーブルに記録されていない新しい中継ノードの輻輳レベルがルーティング情報に含まれる場合には、新しいノード識別番号を輻輳レベルテーブルに追加し、その輻輳レベルを記録する。また、既に登録されている中継ノードの新しい輻輳レベルがルーティング情報に含まれる場合には、対応する中継ノードの輻輳レベルを新しい輻輳レベルに更新する。【０１１８】
＜伝送誤り率によるボトルネックノードの推定＞
次に、無線アドホックネットワーク上の各リンクの伝送誤り率の分布から、ボトルネックとなる中継ノードを推定する方法について説明する。【０１１９】
図７（ａ）は、中継ノードの受信側のリンクでの伝送誤り率と送信側のリンク間での伝送誤り率の違いによってボトルネックが発生する状況を説明する図である。【０１２０】
図７（ａ）は、無線アドホックネットワークにおける伝送経路上にある３台の中継ノード（中継ノードＡ、中継ノードＢ、中継ノードＣ）において、中継ノードＡと中継ノードＢの間のリンクの伝送誤り率と、中継ノードＢと中継ノードＣの間のリンクの伝送誤りが異なる場合を示している。【０１２１】
一般的に、無線ＬＡＮ等で利用されているＩＥＥＥ８０２．１１規格によれば、伝送路上で外部からの雑音などによって、パケットに復元が不可能な伝送誤りが含まれる場合には、パケットが受信側に正しく届けられないため、送信側の中継ノードで正しく届けられなかったパケットの再送が行われる。【０１２２】
一方、復元が不可能な伝送誤りを含むパケットを受け取った受信側の中継ノードでは、伝送誤りを含むパケットの廃棄が行われる。【０１２３】
このため、送信側のリンク（中継ノードＢと中継ノードＣ）での伝送誤り率が、受信側のリンク（中継ノードＡと中継ノードＢ）での伝送誤り率より大きい中継ノードＢでは、中継ノードＢから送信されるパケットの再送回数が増加し、各パケットの送信キュー内での平均滞在時間が長くなるが、中継ノードＢに送られてくるパケットのうち伝送誤りが含まれることによって廃棄されるパケットの数は増えない。【０１２４】
そのため、差し引きすると中継ノードＢに残留するパケットの数が増加しやすくなり、その結果、中継ノードＢは、伝送路上において輻輳を引き起こすボトルネックポイントとなる可能性が高くなる。【０１２５】
その逆に、中継ノードＢにおいて、送信側のリンク（中継ノードＢと中継ノードＣ）での伝送誤り率が、受信側のリンク（中継ノードＡと中継ノードＢ）での伝送誤り率よりも小さくなる場合には、中継ノードＢから送信されるパケットの再送によるパケットの送信キュー内での滞在時間の増加よりも、中継ノードＢに送られてくるパケットのうち、伝送誤りが含まれることによる廃棄されるパケットの数の増加が優勢となる。【０１２６】
そのため、差し引きすると中継ノードＢに残留するパケットの数が増加しにくくなり、その結果、中継ノードＢは、伝送系路上において輻輳を引き起こすボトルネックポイントとなる可能性が低くなる。【０１２７】
このような考え方に基づき、ゲートウェイのボトルネック推定部４１１は、ルーティング情報から取得され伝送誤り率テーブルに記録されている各リンクの伝送誤り率を参照して、受信側のリンクよりも送信側のリンクの伝送誤り率が高くなっている中継ノードを探索し、その中継ノードを伝送路上における伝送帯域のボトルネックとして推定する。【０１２８】
例えば、伝送誤り率テーブルに、一例として、図７（ｂ）に示すような各リンクの伝送誤り率が記録されており、複数の送信端末からゲートウェイの方向に対してデータトラフィックが流れている場合を考える。【０１２９】
この場合、各中継ノードの上流、下流のそれぞれのリンクの伝送誤り率は、中継ノードＡの上流リンクで５％ＰＥＲ、下流リンクで３％ＰＥＲ、中継ノードＢの上流リンクＢで１５％ＰＥＲ、下流リンクで５％ＰＥＲと４％ＰＥＲ、中継ノードＣの上流リンクで４％ＰＥＲ、下流リンクで５％ＰＥＲ、１５％ＰＥＲと３％ＰＥＲ、中継ノードＤの上流リンクで４％ＰＥＲ、下流リンクで２％ＰＥＲ、中継ノードＥの上流リンクで５％ＰＥＲ、下流リンクで２％ＰＥＲ、中継ノードＦでは上流リンクのみ存在し伝送誤り率が３％ＰＥＲとなる。【０１３０】
ボトルネック推定部４１１は、伝送誤り率テーブルに記録されている伝送誤り率を参照して、各中継ノードの上流リンクの伝送誤り率と下流リンクの伝送誤り率とを比較することによって、上流リンクの伝送誤り率が下流リンクの伝送誤り率よりも大きい中継ノードとして中継ノードＢと中継ノードＥを特定し、伝送路上の伝送帯域のボトルネックとなる中継ノードの候補として推定する。【０１３１】
なお、ボトルネック推定部４１１は、各中継ノードにおいて受信側のリンクと送信側のリンクを区別して伝送誤りの比較を行うため、同じ伝送誤り率テーブルであっても、トラフィックが、ゲートウェイから送信端末の方向へ送信されている場合には、中継ノードＣがボトルネックとなる中継ノードの候補として推定される。【０１３２】
以上説明したルーティング処理による経路上のデータリンクの伝送誤り率の収集は、トラフィックを送信する前に行うことが可能であるため、伝送誤り率によるボトルネックの推定は、送信端末からトラフィックを送信する前に行うことができるという特徴がある。【０１３３】
＜輻輳レベルによるボトルネックノードの推定＞
次に、無線アドホックネットワーク上の各中継ノードの輻輳レベルの分布から、ボトルネックとなる中継ノードを推定する方法を説明する。【０１３４】
図８（ａ）は、無線アドホックネットワークにおける各中継ノードが持つ送信キュー内にある伝送データの残量と輻輳レベルの関係を示す図である。この例は、真ん中の中継ノードの輻輳レベルが５、上流側の中継ノードの輻輳レベルが２、下流側の中継ノードの輻輳レベルが２である場合を示している。【０１３５】
中継ノードにおいて、送信するデータの量よりも、受信するデータの量が大きい場合、送信キューに残留するデータの量が増加し、その中継ノードの輻輳レベルの値が高くなる。【０１３６】
リンクで直接結ばれているどの中継ノードの輻輳レベルよりも自身の輻輳レベルが高い中継ノードは、下流の中継ノードからデータを受信するためのリンクの伝送帯域よりも、上流の中継ノードへデータを送信するためのリンクの伝送帯域が小さく、その結果、伝送路上における伝送帯域のボトルネックとなっていると推定できる。【０１３７】
このような考え方に基づき、ゲートウェイのボトルネック推定部４１１は、ルーティング情報から取得され輻輳レベルテーブルに記録されている各中継ノードの輻輳レベルを参照して、リンクで直接結ばれているどの中継ノードの輻輳レベルよりも自身の輻輳レベルが高い中継ノードを伝送路上におけるボトルネックとして推定する。【０１３８】
例えば、輻輳レベルテーブルに、図８（ｂ）に示すような各中継ノードの輻輳レベルが記録されている場合を考える。【０１３９】
この場合、各中継ノードの輻輳レベルは中継ノードＡで１５、中継ノードＢで１１、中継ノードＣで１４、中継ノードＤで３、中継ノードＥで８、中継ノードＦで４となる。【０１４０】
ボトルネック推定部４１１は、輻輳レベルテーブルに記録されている輻輳レベルを参照して、各中継ノードの輻輳レベルと、その中継ノードと直接リンクで結ばれている中継ノードの輻輳レベルとを比較することによって、直接リンクで結ばれているどの中継ノードの輻輳レベルよりも自身の輻輳レベルが高い中継ノードとして中継ノードＡと中継ノードＣを特定し、伝送路上における伝送帯域のボトルネックとなる中継ノードの候補として推定する。【０１４１】
＜ボトルネックノードの推定に使用されるその他の情報＞
なお、伝送路上の伝送帯域のボトルネックを推定するために用いる伝送誤り率、及び輻輳レベルを測る指標として、前述したデータリンクの伝送誤り率、および送信バッファの使用量以外にも各種の情報を利用することができる。【０１４２】
例えば、送信バッファの使用量の代わりに、各中継ノードにおいて伝送データの送信に失敗した際に行われる、伝送データの再送の回数を測定し、測定された伝送データの平均的な再送回数を収集し、これを中継ノードの輻輳レベルを測る指標として用いてボトルネックを推定してもよい。【０１４３】
中継ノード間において再送が起こる原因として、送信先の中継ノードにおいて輻輳や伝送誤りが発生していることが考えられる。【０１４４】
この考え方に基づき、ボトルネック推定部４１１は、各中継ノードの再送回数を調べ、直接リンクで結ばれているどの中継ノードの再送回数よりも自身の再送回数が多い中継ノードを特定し、その中継ノードの上流に位置する中継ノードを伝送路上のボトルネックの候補として推定する。【０１４５】
また、データリンクの伝送誤り率の代わりに、各中継ノードにおいてデータリンクの信号レベル、雑音レベル、及び信号に対する雑音の量を対数で表わしたＳＮＲ（Ｓｉｇｎａｌ  Ｎｏｉｓｅ  Ｒａｔｉｏ）を測定し、これをルーティング情報に含めて収集し、データリンクの伝送品質を測る指標としてボトルネックの推定に用いてもよい。【０１４６】
信号レベルに対して雑音レベルの量を表わしたＳＮＲが小さいリンクでは、伝送誤り率が高くなる。このため、ボトルネック推定部４１１は、各リンクのＳＮＲを特定し、上流リンクのＳＮＲが下流リンクのＳＮＲよりも小さい中継ノードを特定し、この中継ノードを伝送路上のボトルネックの候補として推定する。【０１４７】
また、データリンクの伝送誤り率の代わりに、各中継ノードにおいて、ＭＴＵ（Ｍａｘ  Ｔｒａｎｓｆｅｒ  Ｕｎｉｔ）などによって、伝送データの最大パケットの大きさに制限を与えられている場合には、各中継ノードからデータリンクへ向けて送信できる最大パケットの大きさを収集し、これをデータリンクの伝送品質を測る指標として用いてボトルネックを推定してよい。【０１４８】
ＭＴＵの値が小さい中継ノードはデータを小さいパケットに分割して送信するため、スループットが低下しやすいと考えられる。【０１４９】
この考え方に基づき、ボトルネック推定部４１１は、各中継ノードのＭＴＵの値を調べＭＴＵの値が、直接リンクで結ばれているどの中継ノードのＭＴＵの値よりも自身のＭＴＵの値が小さい中継ノードを特定し、この中継ノードを伝送路上のボトルネックの候補として推定する。【０１５０】
また、再送回数が多い場合には、ＭＴＵの値が大きいと大きなパケットが再送されるため、ＭＴＵの値が小さい場合よりも再送にかかる時間が長くなり、スループットが低下してしまうことがある。そのため、ＭＴＵの値に加えて、伝送データの再送回数が取得できる場合には、ボトルネック推定部４１１は、各中継ノードのＭＴＵの値と再送回数を調べ、ＭＴＵの値が大きくかつ再送が頻繁に起こっている中継ノードを伝送路上のボトルネックの候補として推定してもよい。【０１５１】
なお、各中継ノードにおける伝送データの再送回数や、信号レベル、雑音レベル、最大パケット長の指定については、例えばＵＮＩＸ（登録商標）系のＯＳやＬｉｎｕｘを利用するシステムの場合には「ｉｗｃｏｎｆｉｇ」などのコマンドによって取得することが可能である。【０１５２】
また、上記の情報の取得は図４、又は後述する図２１におけるステップ５０２において、ルーティング処理部４０２又はルーティング処理部４０６がルーティングを再構築することによってルーティングテーブルの内容に変更が生じたことをゲートウェイ制御部４０４又は端末制御部４１０が検知した際に、これらのゲートウェイ制御部４０４又は端末制御部４１０によって行われる。【０１５３】
＜公平な伝送帯域の自動割当て＞
図９は、端末や中継ノードへ公平な伝送帯域を自動割当てする処理の一例を示すフローチャートである。【０１５４】
まず、本発明で述べる公平の定義について述べる。中継ノードを介して、ゲートウェイで中継される各送信端末からの伝送可能なデータの伝送レートが同じであることを公平であると定義する。【０１５５】
ゲートウェイの帯域推定部４０１と、ボトルネックと推定された中継ノードの帯域推定部４０５との間で実効帯域を計測する。ボトルネックと推定された中継ノードが複数存在する場合には、推定された各中継ノードに対して、ゲートウェイまでの実効帯域を求める（Ｓ９０１）。【０１５６】
なお、帯域推定部４０１の帯域推定方法は、具体的には、中継ノードで実効伝送速度を測定し、ゲートウェイに返してもよいし、ゲートウェイと測定対象の中継ノード間で伝播遅延時間を測定し、帯域を推定してもよい。【０１５７】
次に、ゲートウェイの帯域割当て決定部４０３にて、ステップＳ９０１において測定された実効帯域を、その中継ノードがデータを中継するカメラの台数で割る（つまり、実効帯域を分割する）ことによって、その中継ノードが１台のカメラに割り当て可能な伝送帯域ｂiを求める。ボトルネックと推定される中継ノードが複数存在する場合には、それぞれの中継ノードについて測定された実効帯域を分割することによって伝送帯域ｂiを求める（Ｓ９０２）。【０１５８】
ゲートウェイの帯域割当て決定部４０３にて求めた伝送帯域を公平な伝送帯域ｂminに設定する。ボトルネックと推定される中継ノードが複数存在する場合には、求めた伝送帯域ｂiのうち最小の伝送帯域をｂminに設定する（Ｓ９０３）。【０１５９】
図１０（ａ）及び図１０（ｂ）は、各カメラへ伝送帯域を公平に割り当てる具体例について説明する図である。【０１６０】
この例では、３つの中継ノードがボトルネックであると推定されたとして、それら３つの中継ノードを、下流から上流へ順に、中継ノードＡ、中継ノードＢ、及び中継ノードＣとする。各中継ノードには、それぞれ３台の送信端末（カメラ）が直接接続されている（図１０（ａ））。【０１６１】
この例に従って、ネットワークの構造と、各中継ノードとゲートウェイ間の実効速度に基づき、各中継ノードが１台のカメラに割当て可能な最大の伝送帯域ｂiを求めると、中継ノードＡは３．３、中継ノードＢは２．５、中継ノードＣは２．８となる（図１０（ｂ））。【０１６２】
以上から、求めた伝送帯域の中で最も小さい２．５が、全てのカメラに公平に割り当てることができる伝送帯域ｂminに設定される。【０１６３】
＜効率的な伝送帯域の自動割当て＞
図１１は、端末や中継ノードへ効率的な伝送帯域を自動割当てする処理の一例を示すフローチャートである。【０１６４】
まず、本発明で述べる“効率的な割当て”の定義について述べる。無線アドホックネットワークの利用可能な伝送帯域のうち、なるべく伝送帯域を余らせることなく、各端末へ伝送帯域を割り当てることを、伝送帯域の効率的な割当てを行うと定義する。効率的な割当てでは、全ての端末が同一の伝送帯域を割り当てられるとは限らない。【０１６５】
ゲートウェイの帯域推定部４０１と、ボトルネックと推定された各中継ノードの帯域推定部４０５との間で実効帯域を計測する（Ｓ１１０１）。【０１６６】
次に、ゲートウェイの帯域割当て決定部４０３にて、ステップＳ１１０１において測定された実効帯域を、その中継ノードがデータを中継するカメラの台数で割ることによって、その中継ノードが１台のカメラに割り当て可能な伝送帯域ｂiを求める（Ｓ１１０２）。【０１６７】
さらに、ゲートウェイの帯域割当て決定部４０３にて、ゲートウェイに近い方から遠い方向（上流から下流へ）に、ｉ番目の中継ノードの伝送帯域ｂiと、ｉ−１番目の伝送帯域を比較し、小さい方の値を採用する。但し、変数ｉは、ゲートウェイに近い方から遠い方向へ数字が大きくなり、ｉは１から始まる。【０１６８】
図１２は、ステップＳ１１０３を実行するためのプログラムコードの一例を示す図である。【０１６９】
Ｂ１をボトルネックと推定された中継ノードのうちゲートウェイに最も近い中継ノードとゲートウェイとの間の実効帯域を全収容端末数（Ｎｍａｘ）で割った数とする。【０１７０】
ボトルネックと推定された中継ノードのうちゲートウェイから２番目の中継ノードをｉ＝２とする。また、ボトルネックと推定された中継ノードのうち評価対象のｉ番目の中継ノードとゲートウェイとの間の実効帯域を計測し、ボトルネックと推定された中継ノードのうち末端の中継ノードから評価対象のｉ番目の中継ノードが収容する端末数で割った数をｂiとする。【０１７１】
ｉ＝２から、ボトルネックと推定された中継ノードのうちゲートウェイから一番遠い、末端のＮｍａｘ番目の中継ノードまでを順に探索し、探索を行った順にｂiをより小さな値で置き換える。【０１７２】
なお、ボトルネックと推定されなかった中継ノードに接続する端末（カメラ）の伝送帯域ｂiは、その中継ノードに最も近い（ホップ数が少ない）下流のボトルネックと推定された中継ノードの伝送帯域ｂiに置き換える。【０１７３】
図１３（ａ）及び図１３（ｂ）は、各カメラへ伝送帯域を効率的に割り当てる具体例について説明する図である。【０１７４】
この例では、３つの中継ノードがボトルネックであると推定されたとして、それら３つの中継ノードを、下流から上流へ順に、中継ノードＡ、中継ノードＢ、及び中継ノードＣとする。各中継ノードには、それぞれ３台の送信端末（カメラ）が直接接続されている（図１３（ａ））。【０１７５】
この例に従って、ネットワークの構造と、各中継ノードとゲートウェイ間の実効速度に基づき、各中継ノードが１台のカメラに割当て可能な最大の伝送帯域ｂiを求めると、中継ノードＡは３．３、中継ノードＢは２．５、中継ノードＣは２．８となる（図１３（ｂ））。【０１７６】
図１１、図１２を参照して説明した処理によって、中継ノードＣがデータを中継するカメラに割り当てる伝送帯域は２．８と求まり、中継ノードＢ又は中継ノードＡがデータを中継するカメラに割り当てる伝送帯域は２．５と求まる。【０１７７】
＜中継ノードでの伝送速度の変化によるボトルネック候補の絞込み＞
ＩＥＥＥ８０２．１１の標準規格に基づく無線ＬＡＮでは、送信データの変復調方式の違いや伝送誤り訂正符号の符号化率の違いによって異なる伝送速度を選択して通信を行うことが可能であり、送信側の機器は独立したパケットごとに送信パケットのデータ部の伝送速度を代えて送信を行うマルチレート制御が行われている。【０１７８】
例えば、ＩＥＥＥ８０２．１１ａでは、伝送速度として必須の６Ｍｂｐｓ、１２Ｍｂｐｓ、２４Ｍｂｐｓと、オプションの９Ｍｂｐｓ、１８Ｍｂｐｓ、３６Ｍｂｐｓ、４８Ｍｂｐｓ、５４Ｍｂｐｓが用意されており、ＡＵＴＯモードに設定されている場合には、送信機側で自動的に伝送速度の選択が行われている。【０１７９】
また、マルチレート制御による伝送速度の選択は、送信側の機器においてフレーム誤りの観測などによって自動的に選択され、劣悪な伝搬環境ではより低速な伝送速度に切り替えることで伝送誤り率の増加を抑制している（守倉正博、久保田周治、“８０２．１１高速無線ＬＡＮ教科書”、インプレス：非特許文献３）。【０１８０】
図１４（ａ）及び図１４（ｂ）は、ルーティングの変更による伝送経路上での伝播特性の劣化と、伝送速度の低下について説明する図である。【０１８１】
図１４（ａ）及び図１４（ｂ）は、伝送経路上の３台の中継ノード間の各リンクの伝送速度の値を示している。【０１８２】
図１４（ａ）のルーティング変更前の状態に対して、図１４（ｂ）に示すようにルーティングが変更されることによって送信パケットの伝送速度が低下した中継ノードは、ルーティングの変更によって伝搬環境の劣化が増大し、その結果、伝送誤り率が増加して伝送経路上における伝送帯域のボトルネックとなっている可能性が高い。【０１８３】
このため、ボトルネック推定部４１１において推定された伝送経路上における伝送帯域のボトルネックの候補となる中継ノードの中から、さらにルーティングが変更された後に伝送速度が低下した中継ノードを選別することで、ボトルネックと推定される中継ノード（つまり、ゲートウェイからの実行帯域を測定する対象）を絞り込むことができる。【０１８４】
これにより、中継ノードからゲートウェイまでの実効速度を測定するための通信を減らすことが可能となり、各送信端末の伝送帯域をより迅速に決定することができる。【０１８５】
図１５は、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込むための動作の一例を示すシーケンスチャートである。【０１８６】
中継ノードの伝送速度の変化に応じてボトルネックとなる中継ノードの候補を絞り込む処理は、図４のシーケンスチャートによって示される端末、中継ノード、ゲートウェイの連携動作のうち、ステップＳ５０８の伝送誤りの分布に基づくボトルネックの推定処理の後、ステップＳ５０９のゲートウェイからボトルネックの候補として推定された中継ノードＭまでの実効帯域の測定処理の前に行われる。【０１８７】
ゲートウェイ制御部４０４は、ボトルネックの候補と推定された中継ノードＭの中継ノード制御部４０７に対して上流側の中継ノードに送信するデータの伝送速度の値を問い合わせる（Ｓ２１０１）。【０１８８】
ゲートウェイ制御部４０４は、取得した各中継ノードの伝送速度の変化を伝送速度情報として記録する。既に伝送速度を測定している中継ノードに対しては、今回測定した伝送速度と前回測定された伝送速度を比較し、伝送速度が前回の測定よりも低下している中継ノードの特定を行う（Ｓ２１０２）。【０１８９】
次に、ゲートウェイのゲートウェイ制御部４０４は、ステップＳ５０８において推定された伝送経路上において伝送帯域のボトルネック候補となる中継ノードの中から、さらに伝送速度が低下した中継ノードを、実際にゲートウェイまでの実効速度を測定する中継ノードとして絞り込む（Ｓ２１０３）。【０１９０】
図１６は、各リンクの伝送速度の測定値を記録する伝送速度テーブルの一例を示す図である。伝送速度テーブルは、ゲートウェイに設けられる。図１６に示されるように、伝送速度テーブルには、各リンクを区別するための識別番号と、そのリンクで測定された伝送速度と伝送速度の測定時刻が記録される。【０１９１】
ゲートウェイのゲートウェイ制御部４０４は、まだ一度も伝送速度を測定していないリンクの伝送速度を取得した場合には、そのリンク番号を伝送速度情報に登録し、そのリンクでの伝送速度と測定時刻を記録する。また、既に登録されているリンクに関する最新の伝送速度が測定された場合には、対応するリンクの伝送速度と測定時刻を最新の値に更新する。【０１９２】
図１７は、ステップＳ２１０３においてゲートウェイ制御部４０４が、伝送経路上において伝送帯域のボトルネック候補となる中継ノードの中から、実際にゲートウェイまでの実効速度を測定する中継ノードを絞り込む動作の一例を示すフローチャートである。【０１９３】
ゲートウェイ制御部４０４は、伝送経路上において伝送帯域のボトルネック候補の中に、ルーティングが変更したことによって伝送速度が低下した中継ノードが存在するかどうかを判定する。伝送速度が低下した中継ノードが存在する場合には、ステップＳ２３０２に移り、伝送速度が低下した中継ノードが存在しない場合には、ボトルネック候補を変更しない（Ｓ２３０１）。【０１９４】
ルーティングの変更によって伝送速度が低下した中継ノードが存在する場合には、ゲートウェイ制御部４０４は、ボトルネック候補の中で伝送速度が低下しなかった中継ノードを、ボトルネック候補から除外する。【０１９５】
以上の処理によって、ゲートウェイ制御部４０４は、伝送経路上において伝送帯域のボトルネックとなる可能性がより高い中継ノードを候補として選別することにより、ゲートウェイまでの実効速度を測定する中継ノードを絞り込むことができる。【０１９６】
それにより、ゲートウェイと中継ノード間で実効速度を測定するために発生する通信量を削減できるため、より迅速に各送信端末の伝送帯域を決定することができる。【０１９７】
＜伝送帯域の設定更新処理＞
次に、伝送帯域の設定更新処理について説明する。【０１９８】
図１８は、伝送帯域の設定更新処理の一例を示すフローチャートである。【０１９９】
伝送帯域の設定の更新タイミングは、ルーティングテーブルの更新が行われる場合や、端末の追加や削除が発生する場合が考えられる。【０２００】
ルーティングテーブルの更新が発生する場合は、例えば、人や車などの移動によって、電波伝搬特性が変化し、中継ノード間の接続状態（例えば、受信電界強度や伝送誤り率など）が変わる場合が挙げられる。【０２０１】
また、端末の追加、削除については、カメラの新たな設置、カメラの故障が具体的な例として挙げられる。なお、ここでは、ゲートウェイは、端末または中継ノードからもたらされる通知に基づいて、端末が無線アドホックネットワークに追加、削除が行われたことを検出するものとする。【０２０２】
図１８に示される伝送帯域の設定更新処理では、ルーティングテーブルの更新が発生した場合（Ｓ１４０１）、図９又は図１１で示した伝送帯域の設定アルゴリズムに基づき、各カメラの伝送レートを設定する（Ｓ１４０２）。また、端末の追加、削除が発生した場合（Ｓ１４０３）、図９又は図１１で示した伝送帯域の設定アルゴリズムに基づき、各カメラの伝送レートを設定する（Ｓ１４０４）。なお、伝送帯域の設定の更新の制御はゲートウェイ制御部４０４で行う。【０２０３】
図１９は、ルーティングの変更内容に基づいて通信帯域の設定を行う方法について説明する図である。【０２０４】
伝送帯域の設定を高速に行うために、ルーティングテーブルの変更された箇所のみを抽出し、更新対象となった中継ノードのみに対してボトルネック推定の対象とする。これによって、ルーティングが変更されていない中継ノードについてはボトルネックの推定を行わないため、伝送帯域の設定を高速化することが可能となる。【０２０５】
具体的には、ゲートウェイのルーティング処理部４０２において、図１９に示したようにルーティングの更新対象の中継ノードを抽出し、新たにボトルネックの推定が必要な中継ノードを抽出し、ボトルネック推定部４１１を介してボトルネックの推定を行う。なお、これら一連の各部の制御は、ゲートウェイ制御部４０４で行う。【０２０６】
＜実施の形態２＞
図２０は、本発明の実施の形態２におけるネットワーク制御装置４１の構成の一例を示す機能ブロック図である。【０２０７】
実施の形態２のネットワーク制御装置４１は、図３に示される実施の形態１のネットワーク制御装置４０と比べて、ゲートウェイのボトルネック推定部４１１で行われていた、伝送路上でのボトルネックとなる中継ノードの推定を、端末で行う点が異なる。以下、図３と同じ構成については、同じ番号を付与して説明を省略し、異なる構成について詳細に説明する。【０２０８】
実施の形態２の端末は、伝送レート制御部、データ生成部４０９、端末制御部４１０に加え、ボトルネック推定部４１２及び帯域割当て決定部４１３を備える。【０２０９】
ボトルネック推定部４１２は、中継ノードのルーティング処理部４０６からルーティング情報を取得し、ルーティング情報に含まれるゲートウェイを含めた中継ノード間の伝送誤りに関する情報、又は各中継ノードでの輻輳に関する情報を取得し、自端末からゲートウェイまでの伝送路上での前記伝送誤りに関する情報又は前記輻輳に関する情報の分布に基づいて、前記伝送路上のボトルネックを推定する。【０２１０】
帯域割当て決定部４１３は、ゲートウェイの帯域推定部４０１、ルーティング処理部４０２から、ボトルネックとなる中継ノードからゲートウェイまでの伝送帯域の推定結果と、各中継ノードに接続されている端末数を取得し、これらの情報を基に各端末の伝送レートや中継ノードへの伝送帯域の割当てを決定する。【０２１１】
このように構成されたネットワーク制御装置４１において、ボトルネック推定部４１２が本発明のボトルネック推定手段の一例であり、帯域推定部４０１が本発明の実効帯域測定手段の一例であり、帯域割当て決定部４１３が本発明の帯域割当て決定手段の一例である。【０２１２】
図２１は、ネットワーク制御装置４１の動作の一例を示すシーケンスチャートである。この動作は、ネットワーク制御装置４１としての端末、中継ノード、及びゲートウェイの連携によって行われる、この動作には、ネットワーク制御装置４１の特徴的な処理であるところの、ネットワークにおける伝送誤り又は輻輳レベルの分布からボトルネックを推定する処理が含まれる。【０２１３】
なお、図４に示す動作と同じ動作については同じ番号を付与して説明を省略する。【０２１４】
ステップＳ５０１からステップＳ５０３、及びステップＳ５０５からステップＳ５０６において、図４に示す動作と同じ動作によって、端末の中継ノードへの接続、ルーティングの構築、並びに端末数の通知及び記録が行われる。【０２１５】
中継ノードのルーティング処理部４０６は、ゲートウェイまでのルーティング構築時に収集したルーティング情報を端末の端末制御部４１０へ送信する。このルーティング情報には、従来のルーティングプロトコル情報及びルーティングテーブル情報とともに、リンクにおける伝送誤り率及び中継ノードでの輻輳レベルといった伝送品質に関わる情報が含まれる（Ｓ５１３）。【０２１６】
端末のボトルネック推定部４１２は、ゲートウェイのボトルネック推定部４１１と同様にして、次の処理を行う。【０２１７】
中継ノードのルーティング処理部４０６から受け取ったルーティング情報から、中継ノードからゲートウェイまでの伝送路上の各リンク間での伝送誤り率、又は中継ノード内での輻輳レベルを取得する（Ｓ５１４）。【０２１８】
取得した伝送誤り率又は輻輳レベルの分布から、伝送路上に存在するボトルネックとなる中継ノードＭを推定する（Ｓ５１５）。【０２１９】
そして、ボトルネックと推定された中継ノードＭをゲートウェイの帯域推定部４０１に通知する（Ｓ５１６）。【０２２０】
ステップＳ５０９では、図４に示す動作と同様にして、ボトルネックと推定された中継ノードＭからゲートウェイまでの実効帯域が測定される。【０２２１】
ゲートウェイの帯域推定部４０１、及びルーティング処理部４０２は、送信端末の帯域割当て決定部４１３に対して、ボトルネックと推定される中継ノードＭからゲートウェイまでの実効帯域と、各中継ノードに接続する送信端末の数を通知する（Ｓ５１７）。【０２２２】
端末の帯域割当て決定部４１３は、各中継ノードに接続している送信端末数とボトルネックとなる中継ノードからゲートウェイまでの伝送帯域の推定結果に基づいて各端末の伝送レートや中継ノードへの伝送帯域の割当てを決定する（Ｓ５１８）。【０２２３】
端末の帯域割当て決定部４１３は、他の端末に対して、新しく求められた伝送レートや中継ノードへの伝送帯域の割当てを通知する（Ｓ５１９）。【０２２４】
各端末の伝送レート制御部４０８は、自身で求めた伝送レートか他の端末の帯域割当て決定部４１３から通知された伝送レートに従って、自身のデータ送信に用いる伝送帯域を調整する（ステップ５２０）。【０２２５】
以上のように、本実施の形態のネットワーク制御装置によれば、ボトルネックとなる中継ノードの推定、及び各端末の伝送レートの割当てを行う機能をゲートウェイが持っていない既存のネットワークであっても、ゲートウェイを変更することなく、ゲートウェイから必要な情報を取得することによって、ボトルネックとなる中継ノードの位置を端末にて推定し、各端末の伝送帯域の割当てを行うことが可能となる。【０２２６】
＜中継ノードでの伝送速度の変化によるボトルネック候補の絞込み＞
実施の形態２のネットワーク制御装置４１においても、前述と同様にして、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込んでもよい。【０２２７】
図２２は、ネットワーク制御装置４１において、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込む動作の一例を示すシーケンスチャートである。【０２２８】
ネットワーク制御装置４１では、端末のボトルネック推定部４１２において推定されたボトルネックの候補の中から、伝送速度の変化に基づいてボトルネック候補を選別することによって、ボトルネック候補の絞込みが行われる。【０２２９】
実施の形態２における伝送速度の変化に基づいてボトルネック候補の選別は、図２１のシーケンスチャートによって示される端末、中継ノード、ゲートウェイの連携動作のうち、ステップＳ５１６の伝送誤りの分布によるボトルネックの推定処理の後、ステップＳ５０９のゲートウェイからボトルネックの候補として推定された中継ノードまでの実効帯域の測定処理の前に行われる。【０２３０】
なお、図２２における各ステップは図２１及び図１５における対応するステップの内容と同じであるため、同じ番号を付与して説明を省略する。【０２３１】
＜効果＞
図２３（ａ）及び図２３（ｂ）は、本発明の効果を説明する図である。【０２３２】
本発明のネットワーク制御装置によれば、無線アドホックネットワークにおいて、端末間で公平性を確保した伝送帯域の割当て（図１０（ｂ））、及び無線アドホックネットワーク全体の伝送帯域の効率的な割当て（図１３（ｂ））を自動化することができる。【０２３３】
ネットワーク制御装置が、ネットワーク全体におけるボトルネックを特定し、端末や中継ノードの伝送帯域（通信速度）の設定を行うので、従来、無線アドホックネットワークを構成する場合に行われている、端末に割り当てる伝送帯域を手作業で設定するという煩雑な作業が不要となる（図２３（ａ））。【０２３４】
この効果は、無線アドホックネットワークを構成する端末の台数が多いほど、顕著に現れる。【０２３５】
また、課題として先に説明したように、無線アドホックネットワークでは、様々な送信元からデータが送信されてくるため、輻輳が発生する場合や、無線環境の変化で、伝送路の変化により、確保できる帯域が、位置的、時間的に変化する場合がある。【０２３６】
例えば、一般に、ゲートウェイからの中継段数が多くなるにつれて、収容端末数や増大や無線の影響により、確保できる伝送帯域は減少する。また、送受信端末の数の変化、人や車などの障害物の追加・削除や中継ノードの設置位置が変更されることで、電波の干渉の影響などで確保できる伝送帯域は減少する。【０２３７】
このような様々な要因を加味して、ネットワーク全体における伝送帯域のボトルネックを特定し、各端末の伝送レートや各中継ノードの伝送帯域を事前に設計して、確保することは困難である。【０２３８】
これに対し、本発明のネットワーク制御装置によれば、送信端末からゲートウェイまでのルーティングの構築に用いられるルーティング情報を利用して、ネットワーク全体における伝送帯域のボトルネックを推定することで、伝送誤りによるパケットロスの発生や、途中の中継ノードへのトラフィックの流入による輻輳の発生によりルーティングが再構築されるたびに各端末の通信品質（ＱｏＳ）の公平性や、効率的な伝送帯域の割当てを自動的に設定することができる（図２３（ｂ））。【０２３９】
ここで、リンクの伝送誤り率及び中継ノードの輻輳レベルは、無線アドホックネットワークのルーティングの構築に用いられるメトリックの一種であるがゆえに、常に最新のルーティングが反映された値としてネットワーク全体から収集することができる。【０２４０】
本発明のネットワーク制御装置は、そのような伝送誤り率又は輻輳レベルを基準としてボトルネックを推定するので、ネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。【０２４１】
そして、端末に分配する伝送帯域を決定するために、ボトルネックと推定された中継ノードについてのみゲートウェイとの実効帯域を測定するので、測定にかかる通信量や処理量を小さく抑えることができ、その結果、応答性に優れた伝送帯域の割当てが可能となる。【０２４２】
実施の形態で説明したように、実際に実効帯域を測定する中継ノードを、ボトルネックと推定された中継ノードの中から、伝送速度の変化に基づいて絞り込んだ場合には、実効帯域の測定にかかる通信量や処理量をさらに削減することができる。【０２４３】
＜応用例１＞
図２４は本発明のネットワーク制御装置を監視システムとして利用した応用例を説明する図である。【０２４４】
本発明のネットワーク制御装置の監視システムとしての利用先としては、ビルやショッピングモール等の屋内の監視、及び商店街や公園等の屋外など、広いエリアを複数のカメラを用いてリアルタイムに撮影した利用を想定している。【０２４５】
ここでは、図２４に示すように、通学路や商店街等での人物（子供、老人など）や異状箇所（不審者、事故）の見守りを目的とした監視システムを例に説明する。【０２４６】
監視システムを構成する中継ノードは、監視対象となるエリア内の看板、外灯、電柱や道路標識、信号機等に一定の間隔で取付けられており、互いに無線で通信を行っている。また、中継ノードの一部は有線網と接続しておりゲートウェイとしての機能を有している。【０２４７】
カメラは被写体（人物）が移動する経路上の壁や看板、外灯、電柱、道路標識、信号機等に設置されており、カメラは近くの中継ノードを介してゲートウェイに映像を配信している。【０２４８】
また、この応用例ではカメラは画像処理やセンサ等と連携して、自身の撮影映像内に被写体（人物）があるかないかを判定できるものとする。画像処理による被写体（人物）の有無を判定する他の方法として、被写体が存在しないときと存在するときの映像を比較する背景差分法や、予め検出した被写体の映像をテンプレート映像として用意しておき、撮影映像とテンプレート映像を比較するテンプレートマッチング法等が挙げられる。また、センサを用いた被写体の検出方法としては、ＲＦＩＤタグを被写体に携帯させ、所定の監視範囲に被写体がいるかどうかを判定する方法などが挙げられる。【０２４９】
各カメラが撮影した映像は、無線アドホックネットワークから、ゲートウェイを介して有線網に送られ、監視オペレータのモニターに届けられる。【０２５０】
図２５は、オペレータ側でネットワーク制御装置を制御するためのモニター装置の操作ＧＵＩの一例を示す図である。【０２５１】
操作ＧＵＩにはカメラから送信された映像を表示する表示画面１８０１以外に、帯域の再設定を行うための帯域再設定ボタン１８０２、またカメラ映像の切り換え方を監視システムが自動的に切り替えるか、オペレータが手動で切り替えるかを選択する操作パネル１８０３等が備えられている。【０２５２】
カメラの自動選択の方法としては画像処理やセンサなどを用いて被写体が移っているカメラだけを自動的に選択して映像を取得する方法や、一定の時間ごとに映像の取得先のカメラを切り換えて撮影場所を巡回させる方法などがあり、これらは操作パネル１８０３により自動カメラ選択の内容を選択できるようになっている。【０２５３】
無線アドホックネットワークを利用した監視システムにおいて、各端末からゲートウェイまでの伝送帯域を公平、又は効率的に割当てが必要な状況として、以下の状況が挙げられる。【０２５４】
（状況１）メンテナンスやシステムの拡張のためにカメラや中継ノードの増設、削除した場合。【０２５５】
（状況２）天候などの環境変化の影響によって電波伝搬特性が変化する場合。【０２５６】
（状況３）オペレータ側で映像を取得するカメラや監視方法を選択する場合。【０２５７】
（状況４）画像処理やセンサ等を用いて、被写体のいる場所や、異常が発生している場所を撮影しているカメラだけがオペレータに映像を配信する場合。【０２５８】
（状況５）各場所の映像を定期的に切り替えて表示するために、オペレータ側で映像を配信するカメラを切り替える場合。【０２５９】
本発明のネットワーク制御装置では、（状況１）から（状況５）のいずれの場合においてもカメラからの映像配信が切り替わることでルーティング情報が変更されることをトリガーとして、伝送路上のボトルネックが推定され各カメラ（端末）の伝送帯域の割当てが行われる。【０２６０】
また、ルーティング情報の変更以外にも、（状況１）、（状況２）の場合には、帯域再設定ボタン１８０２により、手動でオペレータからゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２に再設定の指示を出してもよい。【０２６１】
また、帯域再設定ボタン１８０２はオペレータ側の操作ＧＵＩだけでなく、端末や中継ノード、ゲートウェイに備えられており、これらを設置する作業者側で再設定を指示してもよい。これによりオペレータが必要なときに、各端末の伝送レートや中継ノードまでの伝送帯域の割当てを自動的に行うことができる。【０２６２】
（状況３）の場合には、オペレータが操作パネル１８０３を操作した情報を伝送路上のボトルネック推定のためのトリガー情報とし、ゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２に通知してもよい。これにより、オペレータ側で表示画面１８０１に表示するカメラや監視方法を選択されるたびに、確実にボトルネックの推定を行い、帯域再割当てを行うことが可能となる。【０２６３】
（状況４）の場合には、カメラの画像処理やセンサにより新たに被写体や異常が検出された情報を伝送路上のボトルネック推定のためのトリガー情報として、ゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２に通知してもよい。これによりルーティングに変更がない場合でも、被写体や異常に変化があった場合にボトルネックとなる中継ノードを推定し帯域再設定を行うことが可能となる。【０２６４】
（状況５）の場合には、予めカメラを切り替える順番やタイミングが特定できるため、カメラの切替えの予定に合わせて事前にオペレータ側からゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２にボトルネックを再度推定するトリガー情報を通知してもよい。これにより映像の切り替えに合わせて各端末の伝送レートの設定を行うことが可能となる。【０２６５】
以上のように、無線アドホックネットワークを用いた監視システムにおいて各カメラ（端末）の伝送レートや中継ノードまでの帯域割当ての再設定が必要な状況において、自動的に各送信端末の伝送レートが公平、又は効率的となるように割り当てることが可能となる。【０２６６】
なお、応用例１の送信端末としてはカメラ以外の端末であってもよい。例えば、マイクを利用した音声情報や人感センサや温度センサ等による人の検出状況や天候、気温などを通知しても良い。【０２６７】
また、モニター装置は送られてきた音声を再生するスピーカを備えていたり、センサ情報を表示画面１８０１に表示したりしてもよい。【０２６８】
＜応用例２＞
図２６は本発明のネットワーク制御装置を車載カメラに利用した応用例を説明する図である。【０２６９】
各車両は、本発明のネットワーク制御装置と同等の機能を持つ車載カメラ（端末）１９０１、及び中継装置（中継ノード、ゲートウェイ）１９０２を搭載している。なお、車両に搭載されている車載カメラ１９０１と中継装置１９０２は有線、無線いずれの方法で接続されていてもよい。【０２７０】
また、車両のナビゲータには、他の車両から取得した車載カメラの位置と映像を表示する機能が備えられている。【０２７１】
一般的に、道路や信号待ちを行う交差点が変わるごとに、車両の並び順番や車両の間隔が変化するため、伝送路上のボトルネックとなる中継車両が変わり、その都度、各車載カメラの伝送レートの再設定が必要となる。【０２７２】
このような中継車両の入れ替わりに対して、本発明のネットワーク制御装置を登載した車両では、車両の並び順番や車両の間隔の変更されたことによるルーティング情報の更新に基づいて自動的に車載カメラ１９０１の伝送レートを自動的に再割当てが実行される。【０２７３】
図２６の応用例では、交差点での信号待ちなど複数の車両が存在する状況において、前方の交差点の様子や後方から近づいてくる歩行者などの様子を、無線アドホックネットワークを利用して取得し、その映像と撮影された位置をナビゲータの画面に表示する例を示している。【０２７４】
図２６の例では、信号待ちの先頭にいる車の映像と、自身の後方の映像を取得し、表示する例を示しているが、その他の車両（例えば前方で右折待ちで停車している車など）の車載カメラの映像を取得し表示できることは明らかである。【０２７５】
このように、本発明のネットワーク制御装置を用いることにより、中継ノード（中継装置）の入れ替わりが頻繁に発生する車々間通信においても、周囲の車両の状況変化に追従して、他の車両の車載カメラ１９０１の映像を公平又は効率的に取得できる伝送レートを自動的に再設定することができる。【０２７６】
なお、応用例２の送信端末はカメラ以外の端末であってもよい。例えばＩＰ電話を使った音声情報や、車載センサ（障害物検出）を使った障害物情報などでもよい。【０２７７】
また、ナビゲータの表示インターフェイスは送られてきた音声情報を再生するスピーカを備えていたり、センサ情報をライブ映像１９０３や地図情報１９０４と一緒に表示したりしてもよい。
【産業上の利用可能性】
【０２７８】
本発明は、ネットワーク制御装置、とりわけ、無線アドホックネットワークに接続される複数の端末に好適な伝送帯域を、トラフィックの送信前に割り当てるネットワーク制御装置として利用できる。
【図１】
2009028185.tif 000004
【図２】
2009028185.tif 000005
【図３】
2009028185.tif 000006
【図４】
2009028185.tif 000007
【図５】
2009028185.tif 000008
【図６】
2009028185.tif 000009
【図７】
2009028185.tif 000010
【図８】
2009028185.tif 000011
【図９】
2009028185.tif 000012
【図１０】
2009028185.tif 000013
【図１１】
2009028185.tif 000014
【図１２】
2009028185.tif 000015
【図１３】
2009028185.tif 000016
【図１４】
2009028185.tif 000017
【図１５】
2009028185.tif 000018
【図１６】
2009028185.tif 000019
【図１７】
2009028185.tif 000020
【図１８】
2009028185.tif 000021
【図１９】
2009028185.tif 000022
【図２０】
2009028185.tif 000023
【図２１】
2009028185.tif 000024
【図２２】
2009028185.tif 000025
【図２３】
2009028185.tif 000026
【図２４】
2009028185.tif 000027
【図２５】
2009028185.tif 000028
【図２６】
2009028185.tif 000029
【手続補正書】
【提出日】平成20年11月7日(2008.11.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記アドホックネットワーク内のルーティングが、前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報を利用して構築される場合に、
前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、
前記複数の中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【請求項２】
前記ゲートウェイ装置によって前記各中継装置の伝送速度が収集される場合に、
前記ボトルネック推定手段は、前記ルーティング情報が変更されたときに、前記伝送速度が変更前に比べて変更後に低下した中継装置を選別することによって、ボトルネックの候補として推定する中継装置を絞り込む
請求項１に記載のネットワーク制御装置。
【請求項３】
前記ボトルネック推定手段は、前記ゲートウェイ装置にて、前記ルーティング情報が変更されたことが検出されたときに、変更されたルーティング情報に関係する中継装置についてのみ、ボトルネックの候補となるか否かの推定をやり直す
請求項１に記載のネットワーク制御装置。
【請求項４】
さらに、
前記ボトルネックの候補と推定された中継装置から前記ゲートウェイ装置へデータを伝送できる通信帯域である実効帯域を測定する実効帯域測定手段と、
前記測定された実効帯域を分割することにより前記中継装置がデータを中継する１以上の端末装置に割り当てる伝送帯域を決定する帯域割当て決定手段と
を備える請求項１に記載のネットワーク制御装置。
【請求項５】
前記帯域割当て決定手段は、前記ゲートウェイ装置にて、前記ルーティング情報が変更されたことが検出されたとき、及び前記アドホックネットワークに端末が追加及び削除されたことが検出されたときに、変更後のルーティング情報を用いて前記伝送帯域の決定をやり直す
請求項４に記載のネットワーク制御装置。
【請求項６】
前記実効帯域測定手段は、前記ゲートウェイに設けられ、
前記帯域割当て決定手段は、前記端末装置に設けられ、
前記帯域割当て決定手段は、前記ゲートウェイ装置から、前記実効帯域測定手段によって測定された実効帯域を取得し、前記取得された実効帯域を分割することにより、前記端末装置と共に同じ中継装置でデータを中継される１以上の端末装置に割り当てる伝送帯域を決定する
請求項５に記載のネットワーク制御装置。
【請求項７】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御する前記ゲートウェイ装置であって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理手段と、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるゲートウェイ装置。
【請求項８】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御する制御方法であって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理ステップと、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定ステップと
を含む制御方法。
【請求項９】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御するためのコンピュータプログラムであって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理ステップと、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定ステップと
をコンピュータに実行させるプログラム。
【請求項１０】
複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記アドホックネットワーク内のルーティングが、前記中継装置の輻輳レベルに関する情報を含むルーティング情報を利用して構築される場合に、
前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、前記複数の中継装置での輻輳レベルに関する情報とを取得するルーティング処理手段と、
前記複数の中継装置のうち、データリンクで直接結ばれている他のどの中継装置の輻輳レベルよりも自身の輻輳レベルが大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【請求項１１】
複数のデータリンクで接続された、少なくとも端末装置と中継装置とにより構成されたアドホックネットワークにおいて、前記端末装置から前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報から、経路上の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、
前記中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワークを構成するノード間に好適な伝送帯域を割り当てる技術に関する。
【背景技術】
【０００２】
従来、無線アドホックネットワークと有線ネットワークとをゲートウェイで相互接続し、無線アドホックネットワークに接続された複数の送信端末から有線ネットワークに接続された受信端末へ、それぞれデータを送信することが行われている。
【０００３】
このとき、送信端末と受信端末との間でデータを伝送できる実効帯域には、送信端末からゲートウェイまでのルーティング及びネットワークの状態に依存して、送信端末間で不公平が生じる。
【０００４】
そのような不公平を緩和すべく、無線アドホックネットワークに接続された複数の送信端末の間で伝送帯域の公平性を確保するための種々の技術が周知となっている（例えば、特許文献１〜６を参照）。
【０００５】
特許文献１では、無線アドホックネットワークの中継ノードで発生する伝送帯域のボトルネックを検出し、送信元で伝送レートを下げる技術が開示されている。
【０００６】
また、特許文献２では、中継ノードにおいてパケットの中身を調べて各パケットの送信順序をスケジューリングする技術が開示されている。
【０００７】
また、特許文献３では、各中継ノードにおいて、中継される端末（配下の端末）のデータの伝送量を公平にするために、各中継ノードが利用できる伝送帯域を配下の端末数で比例配分する技術が開示されている。
【０００８】
また、伝送路上の通信帯域にあわせて送信端末の伝送量を制御する方法として、特許文献４では、受信側で通信網の伝送帯域を推定し、推定された伝送帯域に基づいてデータ送信量を送信端末に指示する技術が開示されている。
【０００９】
また、特許文献５では、安定性の悪いノードやリンク間ではルーティング情報の更新頻度を上げ、逆に安定性の良いノードやリンク間では更新頻度を下げることで、ルーティング情報の更新頻度を最適化する技術が開示されており、さらに、各中継ノードにおいて伝送路上のノードやリンクの安定性（耐障害性）を予測する技術が開示されている。
【００１０】
また、特許文献６では伝送路上の送信端末と中継ノード間、中継ノードと中継ノード間、中継ノードと受信端末間のリンクの帯域情報を１つ１つ取得することで、伝送路上のボトルネックとなるリンクを検出し、検出されたリンクでの帯域に合わせて送受信を行う技術が開示されている。
【特許文献１】特開２００５−３２８４５８号公報
【特許文献２】特開２００６−７４７２０号公報
【特許文献３】特開２００４−１７２７１９号公報
【特許文献４】特開２０００−１１５２４５号公報
【特許文献５】特開２００４−３３６７６８号公報
【特許文献６】特許第３６６２９０７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
前述した従来技術によれば、無線アドホックネットワークに接続された複数の送信端末の間である程度公平に伝送帯域を確保することが可能となるが、なおも以下のような課題が残る。
【００１２】
課題１：無線アドホックネットワークでは、端末や中継ノードの追加、削除、中継ノード間の電波伝搬特性の変化等により、伝送路上に発生する伝送帯域のボトルネックの場所や大きさが時間とともに変化する。
【００１３】
そのため、事前に知られた伝送路上のボトルネックでの伝送帯域に合わせて各端末に伝送帯域を比例配分するだけでは、通信品質（ＱｏＳ）の公平性や、効率的な伝送帯域の割当てを維持することができない。つまり、ネットワークの変化に対する追従性がない。
【００１４】
課題２：中継ノードごとに伝送路上の安定性を予測する場合には、ボトルネックとして推定される安定性が低いノードやリンクが、予測を行う中継ノードによって異なる。
【００１５】
そのため、それぞれの中継ノードにおいて、自身が推定したボトルネックがネットワーク全体におけるボトルネックかどうかを判断することができない。つまり、ボトルネックの推定における大域性が乏しい。
【００１６】
課題３：伝送路上の伝送帯域のボトルネックの場所を特定するために、無線アドホックネットワーク上の各中継ノード間のリンクの伝送帯域を１つ１つ測定した場合には、測定にかかる通信量や処理量が大きくなる。
【００１７】
そのため、ボトルネックの発生からボトルネックの特定を経て送信端末や中継ノードの帯域設定（通信速度設定）までに要する時間が長くなる。つまり、応答性が低い。
【００１８】
さらに、複数の送信端末からの伝送帯域の割当を目的としたボトルネック検出では、各送信端末からデータを送信する前（ボトルネックでの輻輳が発生する前）に、その場所を特定できることが求められる。
【００１９】
本発明は、上記の課題を解決するためになされたものであり、無線アドホックネットワークにおけるボトルネックを推定するネットワーク制御装置、及び方法において、ネットワークの変化への追従性、大域性、及び応答性に優れたネットワーク制御（特に、伝送帯域の分配）を可能にすることを目的とする。
【課題を解決するための手段】
【００２０】
上記目的を達成するために、本発明のネットワーク制御装置は、複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、前記アドホックネットワーク内のルーティングが、前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報を利用して構築される場合に、前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、前記複数の中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段とを備える。
【００２１】
また、前記アドホックネットワーク内のルーティングが、前記中継装置の輻輳レベルに関する情報を含むルーティング情報を利用して構築される場合に、前記ルーティング処理手段は、前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、前記複数の中継装置での輻輳レベルに関する情報とを取得し、前記ボトルネック推定手段は、前記複数の中継装置のうち、データリンクで直接結ばれている他のどの中継装置の輻輳レベルよりも自身の輻輳レベルが大きい中継装置を、ボトルネックの候補として推定してもよい。
【００２２】
この構成によれば、アドホックネットワーク内のルーティングの構築に利用されるルーティング情報に含まれる伝送品質に関わる情報を用いてボトルネックを推定するので、ルーティングが再構築されるたびに、新たなボトルネックを推定し直すことができる。この伝送品質に関わる情報は、例えば各データリンクの伝送誤り率や各中継装置の輻輳レベルといったアドホックルーティングの構築に用いられるメトリックの一種であるがゆえに、ルーティングの構築結果が反映された最新の情報を、常にネットワーク全体から収集することができる。
【００２３】
本発明のネットワーク制御装置は、この伝送品質に関わる情報を用いてボトルネックを推定するので、アドホックネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。
【００２４】
また、本発明のネットワーク制御装置は、さらに、前記ボトルネックの候補と推定された中継装置から前記ゲートウェイ装置へデータを伝送できる通信帯域である実効帯域を測定する実効帯域測定手段と、前記測定された実効帯域を分割することにより前記中継装置がデータを中継する１以上の端末装置に割り当てる帯域割当て決定手段とを備えてもよい。
【００２５】
この構成によれば、ボトルネックと推定された中継装置についてのみゲートウェイとの実効帯域を測定し、測定された実効帯域を分割して各端末装置に割り当てることができるので、実効帯域の測定にかかる通信量や処理量を小さく抑えることができ、その結果、応答性に優れた伝送帯域の割当てが可能となる。
【００２６】
なお、本発明は、このようなネットワーク制御装置として実現することができるだけでなく、ゲートウェイ装置としても実現できる。さらに、ネットワークを制御する制御方法、その制御方法を実行するためのプログラム、及びそのプログラムを格納する記憶媒体としても実現することができる。
【発明の効果】
【００２７】
以上説明したように、本発明のネットワーク制御装置は、アドホックルーティングの構築に利用されるルーティング情報を利用してボトルネックを推定するので、アドホックネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。また、ボトルネックと推定された中継装置についてのみゲートウェイとの実効帯域を測定し、測定された実効帯域を分割して各端末装置に割り当てることができるので、応答性に優れた伝送帯域の割当てが可能となる。
【００２８】
その結果として、無線アドホックネットワークにおいて、端末間で公平性を確保した伝送帯域の割当てや、無線アドホックネットワーク全体の伝送帯域の効率的な割当てを自動化することができる。
【００２９】
これにより、対象となる端末の数が多く、端末やネットワークの増設および削減により伝送帯域の再設定が必要な場合においても、煩雑な手動による端末や中継ノードの帯域設定（通信速度設定）が不要であり、設定作業を軽減することができる。
【００３０】
また、送信端末からゲートウェイまでを中継する中継ノード間の電波伝搬特性が変化することで伝送誤りによるパケットロスが発生する場合や、途中の中継ノードへのトラフィックの流入による輻輳やパケットロスにより伝送路上にボトルネックが発生する場合において、各端末が自動的に通信品質（ＱｏＳ）の公平性や、効率的な伝送帯域の割当てを自動的に維持することができる。
【００３１】
また、特にルーティング情報より得られるデータリンクの伝送誤り率の比較によるボトルネックの推定は、送信端末からデータトラフィックを送信する前に、無線アドホックネットワークのボトルネックの実効帯域を測定し、その実効帯域に合わせた複数の送信端末の帯域割当ができるため、輻輳によるパケットロスや遅延といった伝送品質の低下を引き起こさないトラフィックデータの送信が可能となる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００３３】
＜本発明で対象とするネットワーク構成＞
まず、本発明で対象とするネットワーク構成について説明する。
【００３４】
図１（ａ）は、一般的な無線アドホックネットワークの構成を一例として示す概念図である。
【００３５】
中継ノード間、及び送信端末であるカメラＳ１及びＳ２と中継ノードとの間は無線による複数のデータリンクで接続されている。この無線アドホックネットワークにおいて、データは、カメラＳ１及びＳ２から、複数の受信端末であるモニター装置Ｇ１及びＧ２へと伝送される。
【００３６】
図１（ｂ）は、本発明で対象とするネットワークの構成を示す概念図である。
【００３７】
複数の送信端末であるカメラから送信されたデータは、無線アドホックネットワーク内を伝送され、さらにゲートウェイにて相互接続される有線ネットワークを経由して受信端末であるモニター装置へと伝送される。
【００３８】
なお、本発明で対象とするネットワークにおいて、受信端末は２台以上あってもよい。
【００３９】
また、無線アドホックネットワーク、及び有線ネットワークを実現する伝送媒体の種類を限定しない。伝送媒体としては、例えば、光ファイバ、同軸ケーブル、ツイストペアケーブル、電波、赤外線など周知の伝送媒体の中から選択することができる。
【００４０】
一般的なメッシュ状の無線アドホックネットワーク（図１（ａ））に対し、本発明で対象とする無線アドホックネットワークは、ルートノードであるゲートウェイと、リーフノードである送信端末とを、無線による複数のデータリンクでツリー状に接続して構成される。以下では、この無線アドホックネットワークにおいてゲートウェイに向かう方向を上流とし、送信端末に向かう方向を下流と定義して説明する。
【００４１】
無線アドホックネットワークのルーティングプロトコルには、周知のＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）といったルーティング方式や、これらを無線伝送に拡張したＩＥＥＥ８０２．１１ｓのルーティング方式を利用することができる。
【００４２】
送信端末及び受信端末には種々の装置が想定されるが、一例としては、カメラ、携帯情報端末、ＩＰ電話機、カーナビ、テレビなどがあり得る。
【００４３】
中継ノードは、固定的に設置される無線中継装置であってもよく、また、車々間通信に用いられるような、移動体に搭載される無線中継装置であってもよい。
【００４４】
次に、上述のように構成されたネットワークを具体的な例に用いて、本発明が解決しようとする課題について詳しく説明する。
【００４５】
図２（ａ）及び図２（ｂ）は、本発明が解決しようとする課題を説明する図である。
【００４６】
まず、本発明では、無線アドホックネットワークにおける伝送帯域のボトルネックを次のように定義する。
【００４７】
無線アドホックネットワークでは、中継ノードでの輻輳の程度や、中継ノードを結ぶデータリンクの伝送誤りの発生頻度などに応じて、データリンク（以下、単にリンクとも言う）ごとに利用できる伝送帯域の大きさが異なる。
【００４８】
このため、図２（ａ）及び図２（ｂ）に示すネットワークにおいて、下流にある送信端末又は中継ノードとの間のリンク（下流リンク）の伝送帯域よりも、上流にある中継ノード又はゲートウェイとの間のリンク（上流リンク）の伝送帯域が小さい中継ノードを、伝送路上における伝送帯域のボトルネックと定義する。
【００４９】
本発明のネットワーク制御装置は、図２（ａ）及び図２（ｂ）に示すネットワークにおいてボトルネックを推定し、複数の送信端末に好適な伝送帯域を割り当てる上での３つの困難を克服する。
【００５０】
第１の困難は、無線アドホックネットワークでは、伝送路上に発生する伝送帯域のボトルネックの場所や大きさが時間とともに変化するため、ボトルネックの位置や程度に見合った送信端末の送信量を事前に設計しておくことが難しいことである。
【００５１】
このボトルネックの変化は、端末や中継ノードの追加、削除によってネットワークのトポロジーが変化すること（変化要因１）、周囲の環境変化による中継ノード間の電波伝搬特性が変動すること（変化要因２）、及び受信端末側のユーザの数や要求内容の変化によってトラフィック量が変化すること（変化要因３）などに起因する（図２（ａ））。
【００５２】
また、複数の送信端末に好適な伝送帯域を割り当てる際には、ボトルネックの変化に良好に追従するのみならず、各送信端末からデータを送信する前（ボトルネックでの輻輳が発生する前）に、ボトルネックの特定ができることが望ましい。
【００５３】
第２の困難は、中継ノードごとに、自身が送信するデータを送信先まで安定して伝送するための障害となる（言い換えれば、データの伝送が途中で途切れる可能性が高く、安定性が低い）ノードやリンクをボトルネックとして予測する場合、中継ノードごとに安定性を予測する経路や範囲が異なるため、予測されるボトルネックが異なることである。
【００５４】
そのため、中継ノードごとに、自身が推定したボトルネックがネットワーク全体の安定化に影響するボトルネックかどうかを判断することができない（図２（ａ））。
【００５５】
第３の困難は、無線アドホックネットワークにおいて伝送路上のボトルネックの場所を特定するために各中継ノード間のリンクの伝送帯域を１つ１つ測定した場合には、ボトルネックの特定に必要な通信量や処理量が大きくなることである。
【００５６】
そのため、ボトルネックの発生からボトルネックの特定を経て送信端末や中継ノードの帯域設定（通信速度設定）までに要する時間が長くなる（図２（ｂ））。
【００５７】
以下では、これらの困難を克服すべく構成されたネットワーク制御装置について説明する。
【００５８】
＜実施の形態１＞
図３は、本発明の実施の形態１におけるネットワーク制御装置４０の構成の一例を示す機能ブロック図である。
【００５９】
ネットワーク制御装置４０は、ネットワークシステム（図１（ｂ））の無線アドホックネットワーク部分を構成するゲートウェイ、中継ノード、及び端末に分散して配置される。無線アドホックネットワークは、本発明のネットワーク制御装置４０の制御対象である。ネットワーク制御装置４０は、同一構成の複数の中継ノード、及び同一構成の複数の端末に分散して配置されてもよい。
【００６０】
以下、ゲートウェイ、中継ノード、及び端末に分散するネットワーク制御装置４０の要部について説明する。
【００６１】
ゲートウェイは、ネットワーク制御装置４０として機能する、帯域推定部４０１、ルーティング処理部４０２、ボトルネック推定部４１１、帯域割当て決定部４０３、及びゲートウェイ制御部４０４を含む。
【００６２】
帯域推定部４０１は、点線で示されるリンクを介して、中継ノードとゲートウェイ間の実効帯域を推定する。
【００６３】
ルーティング処理部４０２は、ゲートウェイ及び複数の中継ノードの間でアドホックルーティングを構築し、ルーティングを構築する際に利用されたルーティング情報から経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での伝送誤りに関する情報、又は輻輳に関する情報を取得する。
【００６４】
ボトルネック推定部４１１は、ルーティング処理部４０２において収集された情報を用いて、無線アドホックネットワーク上での伝送誤り、又は輻輳の程度の分布に基づいて伝送路上のボトルネックの位置を推定する。
【００６５】
帯域割当て決定部４０３は、各中継ノードに接続されている端末数とボトルネックとなる中継ノードからゲートウェイまでの実効帯域の推定結果に基づき、各端末の伝送レートや中継ノードへの伝送帯域の割当てを決定する。
【００６６】
ゲートウェイ制御部４０４は、これら各部を制御する。
【００６７】
ここで、ルーティング処理部４０２は、ルーティング構築方法として、従来技術であるＡＯＤＶ、ＯＬＳＲといったルーティング方式や、これらを無線伝送に拡張したＩＥＥＥ８０２．１１ｓのルーティング方式を利用してもよい。
【００６８】
中継ノードは、ネットワーク制御装置４０として機能する、帯域推定部４０５、ルーティング処理部４０６、及び中継ノード制御部４０７を含む。
【００６９】
帯域推定部４０５は、中継ノードとゲートウェイ間の実効帯域を推定する。
【００７０】
ルーティング処理部４０６は、ゲートウェイを含めた中継ノード間でアドホックルーティングを構築する。
【００７１】
中継ノード制御部４０７は、これら各部を制御する。
【００７２】
端末は、ネットワーク制御装置４０として機能する、データ生成部４０９、伝送レート制御部４０８、及び端末制御部４１０を含む。
【００７３】
データ生成部４０９は、送信されるべきデータを生成する。
【００７４】
伝送レート制御部４０８は、データの伝送レートを決定する。
【００７５】
端末制御部４１０は、これら各部を制御する。
【００７６】
端末は、中継ノードに無線によるリンクを介して接続される。ゲートウェイ及び複数の中継ノードの間にはアドホックルーティングでネットワークが構成される。端末は、中継ノード、ゲートウェイを介して図外の有線ネットワークに接続された受信端末へとデータを送信する。
【００７７】
端末は、具体的にはカメラやマイクといったセンサーデバイス、又はビデオやＷｅｂコンテンツなどの蓄積コンテンツを配信するサーバであってもよい。
【００７８】
このように構成されたネットワーク制御装置４０において、ボトルネック推定部４１１が本発明のボトルネック推定手段の一例であり、帯域推定部４０１が本発明の実効帯域測定手段の一例であり、帯域割当て決定部４０３が本発明の帯域割当て決定手段の一例である。
【００７９】
＜ネットワーク制御装置の動作＞
図４は、ネットワーク制御装置４０の動作の一例を示すシーケンスチャートである。この動作は、ネットワーク制御装置４０としての端末、中継ノード、及びゲートウェイの連携によって行われる。この動作には、ネットワーク制御装置４０の特徴的な処理であるところの、ネットワークにおけるアドホックルーティングの構築に利用された伝送誤り又は輻輳レベルの分布からボトルネックを推定する処理が含まれる。
【００８０】
端末は、データの送信を開始するために、端末制御部４１０から、周辺の中継ノードの１つに対してデータの送信要求を送る（Ｓ５０１）。
【００８１】
ここで、端末は、ユーザによって予め設定された中継ノードへデータの送信要求を送ってもよく（接続先の静的割当て）、また、周辺の中継ノードの中から電波の信号強度が最も大きい中継ノードを選択し、選択された中継ノードへデータの送信要求を送ってもよい（接続先の動的割当て）。
【００８２】
接続先の静的割当ては、一部の中継ノードに対して多くの端末からの送信データが集中しないように、予め各中継ノードに均等な数の端末を固定的に割り当てる場合に有用である。
【００８３】
また、接続先の動的割当ては、周囲の状況に応じて接続先を変えることができるため、端末や中継ノードが移動する状況や、周囲の環境からの影響によって、端末と中継ノード間の電波伝搬特性が変化する状況での利用に有用である。
【００８４】
中継ノードのルーティング処理部４０６は、中継ノードからゲートウェイまでのアドホックルーティングを構築する（Ｓ５０２）。
【００８５】
ゲートウェイまでのルーティングの構築が完了すると、中継ノードの中継ノード制御部４０７は、端末からのデータ送信の要求に対する応答を行う（Ｓ５０３）。
【００８６】
中継ノードのルーティング処理部４０６は、ゲートウェイまでのルーティング構築時に収集したルーティング情報をゲートウェイのルーティング処理部４０２へ通知する。このルーティング情報には、従来のルーティングプロトコル情報及びルーティングテーブル情報とともに、リンクにおける伝送誤り率及び中継ノードでの輻輳レベルといった伝送品質に関わる情報が含まれる（Ｓ５０４）。
【００８７】
中継ノードのルーティング処理部４０６は、中継ノード自身にデータを直接送信している端末数を特定し、特定された端末数をゲートウェイのルーティング処理部４０２に通知する（Ｓ５０５）。そのような端末数は、中継ノードが受信するデータのヘッダ情報に含まれる送信元を特定する情報（例えばＭＡＣヘッダに含まれる送信元のＭＡＣアドレス）を弁別することによって特定できる。
【００８８】
ゲートウェイのルーティング処理部４０２は、各中継ノードのルーティング処理部４０６から通知された端末数を、それぞれの中継ノードに接続する端末数として記録する（Ｓ５０６）。
【００８９】
ボトルネック推定部４１１は、各中継ノードのルーティング処理部４０６からゲートウェイのルーティング処理部４０２へ通知されたルーティング情報から伝送誤り率又は輻輳レベルを取得する（Ｓ５０７）。ルーティング情報に含まれる伝送誤り率及び輻輳レベルについては、後に図５を用いて詳しく説明する。
【００９０】
ボトルネック推定部４１１は、取得した無線アドホックネットワーク内の各リンクにおける伝送誤り率の分布、又は各中継ノードでの輻輳レベルの分布から、ネットワーク全体でのボトルネックとなる中継ノードＭを推定する（Ｓ５０８）。ボトルネックとなる中継ノードＭを推定する具体的な方法については、後に図７、図８を用いて詳しく説明する。
【００９１】
ゲートウェイの帯域推定部４０１は、ボトルネック推定部４１１がボトルネックであると推定した中継ノードＭの帯域推定部４０５に対し、実効帯域を測定するための帯域測定データの送信要求を行う。要求を受けた中継ノードＭの帯域推定部４０５は、ゲートウェイの帯域推定部４０１に対して帯域測定データを送信する。
【００９２】
ゲートウェイの帯域推定部４０１は中継ノードＭの帯域推定部４０５から送られてきた帯域測定データ量と受信に要した時間から、中継ノードＭからゲートウェイまでの実効帯域を求める（Ｓ５０９）。
【００９３】
帯域割当て決定部４０３は、中継ノードＭからゲートウェイまでの実効帯域、及び中継ノードＭを介してゲートウェイにデータを送信している端末の数に基づいて、個々の端末のデータ伝送量（つまり、個々の端末がデータ送信に用いるべき伝送帯域）を計算する（Ｓ５１０）。
【００９４】
帯域割当て決定部４０３は、個々の端末へ算出されたデータ伝送量を通知する（Ｓ５１１）。
【００９５】
各端末の伝送レート制御部４０８は、帯域割当て決定部４０３から通知されたデータ伝送量に従って、自身のデータ送信に用いる伝送帯域を調整する（Ｓ５１２）。
【００９６】
このような動作によって、無線アドホックネットワークにおけるボトルネックの推定に基づく各端末への伝送帯域の割当てが行われる。
【００９７】
＜ルーティングの構築に用いられる伝送誤り率及び輻輳レベル＞
次に、アドホックルーティングの構築に用いられる、各リンクにおける伝送誤り率及び各中継ノードの輻輳レベルに関するルーティング情報について詳しく説明する。
【００９８】
本発明では、アドホックルーティングの構築に用いられるルーティング情報は、ルーティングの構築の際にルーティングプロトコルで交換される旧来の情報（送信先ＩＰアドレス、送信元ＩＰアドレス、シーケンス番号、生存時間、ホップ数など）だけではなく、例えば各リンクの伝送誤り率及び各中継ノードの輻輳レベルといった伝送品質に関わる情報を含む。
【００９９】
例えば、現在、標準化が進められているＩＥＥＥ８０２．１１ｓにおいては、次のような提案がなされている（例えば、阪田史郎著、アドホックネットワークと無線ＬＡＮメッシュネットワーク、電子情報通信学会論文誌、Ｂ、Ｖｏｌ．Ｊ８９−Ｂ、Ｎｏ．６、ｐｐ．８１１−８２３を参照：非特許文献１）。無線ＬＡＮメッシュネットワークの品質に影響する基本的な特性は、無線品質、干渉と無線資源の利用率である。これらすべての状況を反映し、実装が容易な無線メトリックとしてＡｉｒｔｉｍｅが提案されている。
【０１００】
ＩＥＥＥ８０２．１１ｓにおいては、ＡｉｒｔｉｍｅメトリックＣaは下記のように定義されている。
【０１０１】
【数１】
2009028185.tif 000030
【０１０２】
上式中のＯca、Ｏp、Ｂtは、それぞれチャネルアクセスに必要なオーバーヘッド、プロトコルオーバーヘッド、フレームエラー率の計測に利用するテストパケットのフレーム長を示す。ｒは伝送速度、ｅptはフレームエラー率を示す。Ｃa、Ｏca、Ｏp、Ｂtが既知である場合、フレームエラー率ｅptを伝送誤り率として算出することが可能である。
【０１０３】
これらの情報は、中継ノード間でルーティングを構築する際に（図４のＳ５０２）、中継ノード間で、リンクのフレームエラー率を計測するためのテストパケットを交換することによって計測される。
【０１０４】
計測用に送信したテストパケットの情報量と、誤りが発生した情報量との比率から中継ノード間のリンクのフレームエラー率が決定される。同様に、送信端末と中継ノード間についても、テストパケットを交換することで、リンクのフレームエラー率を計測することが可能である。
【０１０５】
図５（ａ）は、ＩＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．１１ｂにおいて適用されるパラメータＯca、Ｏp、Ｂtの具体的な数値例を示す図である。一般に送信元から宛て先までのルーティングを構築する際、各リンクの無線メトリックを計算することで、通信品質の高いルートを選択することが可能となる。
【０１０６】
図５（ｂ）は、そのようなルーティングの構築の考え方を説明する図である。無線アドホックネットワークの各リンクには、無線メトリックの一例としての伝送速度及びフレームエラー率が示されている。
【０１０７】
この例は、送信元Ｓから宛て先Ｄまでのルーティングを構築する際、伝送速度からフレームエラー率に相当する無効速度を差し引いて得られる実効速度が速いリンクほど優先的に選択されることを示している。
【０１０８】
またＩＥＥＥ８０２．１１ｓでは、中継ノードで発生する輻輳を監視する方法として、受信レートと転送レートの差分に基づくレート、及び送信キューのサイズに上限値と下限値を設けることによる監視方法が提案されている（ＩＥＥＥ８０２．１１−０６／０３２８ｒ０，Ｆｅｂｒｕａｒｙ  ２００６：非特許文献２）。
【０１０９】
このような監視の結果得られる輻輳の程度を表す輻輳レベルを伝送誤り率の代わりに用いたメトリックを定義し、このメトリックをルーティングの構築に利用するように拡張したルーティングプロトコル（例えば、輻輳ノードを避けたルーティングを行うプロトコルなど）を利用することもできる。この場合、ルーティング情報から輻輳レベルを取得することができる。
【０１１０】
このようにして、各中継ノードのルーティング処理部４０６でゲートウェイまでのルーティングを構築する際に利用された、各リンクの伝送誤り率（フレームエラー率）又は各中継ノードの輻輳レベルに関するルーティング情報は、ゲートウェイのルーティング処理部４０２へ通知される。
【０１１１】
そして、これら伝送誤り率及び輻輳レベルは、ゲートウェイのボトルネック推定部４１１によってルーティング情報から取得され、ゲートウェイに設けられる伝送誤り率テーブル又は輻輳レベルテーブルに記録される。
【０１１２】
図６（ａ）は、各リンクにおける伝送誤り率を記録する伝送誤り率テーブルの一例を示す図である。図６（ａ）に示されるように、伝送誤り率テーブルには、各リンクを区別するための識別番号と、そのリンクでの伝送誤り率とが対応付けて記録される。
【０１１３】
ゲートウェイのルーティング処理部４０２は、伝送誤り率テーブルに記録されていない新しいリンクの伝送誤り率がルーティング情報に含まれる場合には、新しいリンク識別番号を伝送誤り率テーブルに追加し、その伝送誤り率を記録する。また、既に登録されているリンクの新しい伝送誤り率がルーティング情報に含まれる場合には、対応するリンクの伝送誤り率を新しい伝送誤り率に更新する。
【０１１４】
図６（ｂ）は、各中継ノードの輻輳レベルを記録する輻輳レベルテーブルの一例を示す図である。図６（ｂ）に示されるように、各中継ノードを区別するための識別番号と、その中継ノードでの輻輳レベルとが対応付けて記録される。
【０１１５】
ゲートウェイのルーティング処理部４０２は、輻輳レベルテーブルに記録されていない新しい中継ノードの輻輳レベルがルーティング情報に含まれる場合には、新しいノード識別番号を輻輳レベルテーブルに追加し、その輻輳レベルを記録する。また、既に登録されている中継ノードの新しい輻輳レベルがルーティング情報に含まれる場合には、対応する中継ノードの輻輳レベルを新しい輻輳レベルに更新する。
【０１１６】
＜伝送誤り率によるボトルネックノードの推定＞
次に、無線アドホックネットワーク上の各リンクの伝送誤り率の分布から、ボトルネックとなる中継ノードを推定する方法について説明する。
【０１１７】
図７（ａ）は、中継ノードの受信側のリンクでの伝送誤り率と送信側のリンク間での伝送誤り率の違いによってボトルネックが発生する状況を説明する図である。
【０１１８】
図７（ａ）は、無線アドホックネットワークにおける伝送経路上にある３台の中継ノード（中継ノードＡ、中継ノードＢ、中継ノードＣ）において、中継ノードＡと中継ノードＢの間のリンクの伝送誤り率と、中継ノードＢと中継ノードＣの間のリンクの伝送誤りが異なる場合を示している。
【０１１９】
一般的に、無線ＬＡＮ等で利用されているＩＥＥＥ８０２．１１規格によれば、伝送路上で外部からの雑音などによって、パケットに復元が不可能な伝送誤りが含まれる場合には、パケットが受信側に正しく届けられないため、送信側の中継ノードで正しく届けられなかったパケットの再送が行われる。
【０１２０】
一方、復元が不可能な伝送誤りを含むパケットを受け取った受信側の中継ノードでは、伝送誤りを含むパケットの廃棄が行われる。
【０１２１】
このため、送信側のリンク（中継ノードＢと中継ノードＣ）での伝送誤り率が、受信側のリンク（中継ノードＡと中継ノードＢ）での伝送誤り率より大きい中継ノードＢでは、中継ノードＢから送信されるパケットの再送回数が増加し、各パケットの送信キュー内での平均滞在時間が長くなるが、中継ノードＢに送られてくるパケットのうち伝送誤りが含まれることによって廃棄されるパケットの数は増えない。
【０１２２】
そのため、差し引きすると中継ノードＢに残留するパケットの数が増加しやすくなり、その結果、中継ノードＢは、伝送路上において輻輳を引き起こすボトルネックポイントとなる可能性が高くなる。
【０１２３】
その逆に、中継ノードＢにおいて、送信側のリンク（中継ノードＢと中継ノードＣ）での伝送誤り率が、受信側のリンク（中継ノードＡと中継ノードＢ）での伝送誤り率よりも小さくなる場合には、中継ノードＢから送信されるパケットの再送によるパケットの送信キュー内での滞在時間の増加よりも、中継ノードＢに送られてくるパケットのうち、伝送誤りが含まれることによる廃棄されるパケットの数の増加が優勢となる。
【０１２４】
そのため、差し引きすると中継ノードＢに残留するパケットの数が増加しにくくなり、その結果、中継ノードＢは、伝送経路上において輻輳を引き起こすボトルネックポイントとなる可能性が低くなる。
【０１２５】
このような考え方に基づき、ゲートウェイのボトルネック推定部４１１は、ルーティング情報から取得され伝送誤り率テーブルに記録されている各リンクの伝送誤り率を参照して、受信側のリンクよりも送信側のリンクの伝送誤り率が高くなっている中継ノードを探索し、その中継ノードを伝送路上における伝送帯域のボトルネックとして推定する。
【０１２６】
例えば、伝送誤り率テーブルに、一例として、図７（ｂ）に示すような各リンクの伝送誤り率が記録されており、複数の送信端末からゲートウェイの方向に対してデータトラフィックが流れている場合を考える。
【０１２７】
この場合、各中継ノードの上流、下流のそれぞれのリンクの伝送誤り率は、中継ノードＡの上流リンクで５％ＰＥＲ、下流リンクで３％ＰＥＲ、中継ノードＢの上流リンクＢで１５％ＰＥＲ、下流リンクで５％ＰＥＲと４％ＰＥＲ、中継ノードＣの上流リンクで４％ＰＥＲ、下流リンクで５％ＰＥＲ、１５％ＰＥＲと３％ＰＥＲ、中継ノードＤの上流リンクで４％ＰＥＲ、下流リンクで２％ＰＥＲ、中継ノードＥの上流リンクで５％ＰＥＲ、下流リンクで２％ＰＥＲ、中継ノードＦでは上流リンクのみ存在し伝送誤り率が３％ＰＥＲとなる。
【０１２８】
ボトルネック推定部４１１は、伝送誤り率テーブルに記録されている伝送誤り率を参照して、各中継ノードの上流リンクの伝送誤り率と下流リンクの伝送誤り率とを比較することによって、上流リンクの伝送誤り率が下流リンクの伝送誤り率よりも大きい中継ノードとして中継ノードＢと中継ノードＥを特定し、伝送路上の伝送帯域のボトルネックとなる中継ノードの候補として推定する。
【０１２９】
なお、ボトルネック推定部４１１は、各中継ノードにおいて受信側のリンクと送信側のリンクを区別して伝送誤りの比較を行うため、同じ伝送誤り率テーブルであっても、トラフィックが、ゲートウェイから送信端末の方向へ送信されている場合には、中継ノードＣがボトルネックとなる中継ノードの候補として推定される。
【０１３０】
以上説明したルーティング処理による経路上のデータリンクの伝送誤り率の収集は、トラフィックを送信する前に行うことが可能であるため、伝送誤り率によるボトルネックの推定は、送信端末からトラフィックを送信する前に行うことができるという特徴がある。
【０１３１】
＜輻輳レベルによるボトルネックノードの推定＞
次に、無線アドホックネットワーク上の各中継ノードの輻輳レベルの分布から、ボトルネックとなる中継ノードを推定する方法を説明する。
【０１３２】
図８（ａ）は、無線アドホックネットワークにおける各中継ノードが持つ送信キュー内にある伝送データの残量と輻輳レベルの関係を示す図である。この例は、真ん中の中継ノードの輻輳レベルが５、上流側の中継ノードの輻輳レベルが２、下流側の中継ノードの輻輳レベルが２である場合を示している。
【０１３３】
中継ノードにおいて、送信するデータの量よりも、受信するデータの量が大きい場合、送信キューに残留するデータの量が増加し、その中継ノードの輻輳レベルの値が高くなる。
【０１３４】
リンクで直接結ばれているどの中継ノードの輻輳レベルよりも自身の輻輳レベルが高い中継ノードは、下流の中継ノードからデータを受信するためのリンクの伝送帯域よりも、上流の中継ノードへデータを送信するためのリンクの伝送帯域が小さく、その結果、伝送路上における伝送帯域のボトルネックとなっていると推定できる。
【０１３５】
このような考え方に基づき、ゲートウェイのボトルネック推定部４１１は、ルーティング情報から取得され輻輳レベルテーブルに記録されている各中継ノードの輻輳レベルを参照して、リンクで直接結ばれているどの中継ノードの輻輳レベルよりも自身の輻輳レベルが高い中継ノードを伝送路上におけるボトルネックとして推定する。
【０１３６】
例えば、輻輳レベルテーブルに、図８（ｂ）に示すような各中継ノードの輻輳レベルが記録されている場合を考える。
【０１３７】
この場合、各中継ノードの輻輳レベルは中継ノードＡで１５、中継ノードＢで１１、中継ノードＣで１４、中継ノードＤで３、中継ノードＥで８、中継ノードＦで４となる。
【０１３８】
ボトルネック推定部４１１は、輻輳レベルテーブルに記録されている輻輳レベルを参照して、各中継ノードの輻輳レベルと、その中継ノードと直接リンクで結ばれている中継ノードの輻輳レベルとを比較することによって、直接リンクで結ばれているどの中継ノードの輻輳レベルよりも自身の輻輳レベルが高い中継ノードとして中継ノードＡと中継ノードＣを特定し、伝送路上における伝送帯域のボトルネックとなる中継ノードの候補として推定する。
【０１３９】
＜ボトルネックノードの推定に使用されるその他の情報＞
なお、伝送路上の伝送帯域のボトルネックを推定するために用いる伝送誤り率、及び輻輳レベルを測る指標として、前述したデータリンクの伝送誤り率、および送信バッファの使用量以外にも各種の情報を利用することができる。
【０１４０】
例えば、送信バッファの使用量の代わりに、各中継ノードにおいて伝送データの送信に失敗した際に行われる、伝送データの再送の回数を測定し、測定された伝送データの平均的な再送回数を収集し、これを中継ノードの輻輳レベルを測る指標として用いてボトルネックを推定してもよい。
【０１４１】
中継ノード間において再送が起こる原因として、送信先の中継ノードにおいて輻輳や伝送誤りが発生していることが考えられる。
【０１４２】
この考え方に基づき、ボトルネック推定部４１１は、各中継ノードの再送回数を調べ、直接リンクで結ばれているどの中継ノードの再送回数よりも自身の再送回数が多い中継ノードを特定し、その中継ノードの上流に位置する中継ノードを伝送路上のボトルネックの候補として推定する。
【０１４３】
また、データリンクの伝送誤り率の代わりに、各中継ノードにおいてデータリンクの信号レベル、雑音レベル、及び信号に対する雑音の量を対数で表わしたＳＮＲ（Ｓｉｇｎａｌ  Ｎｏｉｓｅ  Ｒａｔｉｏ）を測定し、これをルーティング情報に含めて収集し、データリンクの伝送品質を測る指標としてボトルネックの推定に用いてもよい。
【０１４４】
信号レベルに対して雑音レベルの量を表わしたＳＮＲが小さいリンクでは、伝送誤り率が高くなる。このため、ボトルネック推定部４１１は、各リンクのＳＮＲを特定し、上流リンクのＳＮＲが下流リンクのＳＮＲよりも小さい中継ノードを特定し、この中継ノードを伝送路上のボトルネックの候補として推定する。
【０１４５】
また、データリンクの伝送誤り率の代わりに、各中継ノードにおいて、ＭＴＵ（Ｍａｘ  Ｔｒａｎｓｆｅｒ  Ｕｎｉｔ）などによって、伝送データの最大パケットの大きさに制限を与えられている場合には、各中継ノードからデータリンクへ向けて送信できる最大パケットの大きさを収集し、これをデータリンクの伝送品質を測る指標として用いてボトルネックを推定してよい。
【０１４６】
ＭＴＵの値が小さい中継ノードはデータを小さいパケットに分割して送信するため、スループットが低下しやすいと考えられる。
【０１４７】
この考え方に基づき、ボトルネック推定部４１１は、各中継ノードのＭＴＵの値を調べＭＴＵの値が、直接リンクで結ばれているどの中継ノードのＭＴＵの値よりも自身のＭＴＵの値が小さい中継ノードを特定し、この中継ノードを伝送路上のボトルネックの候補として推定する。
【０１４８】
また、再送回数が多い場合には、ＭＴＵの値が大きいと大きなパケットが再送されるため、ＭＴＵの値が小さい場合よりも再送にかかる時間が長くなり、スループットが低下してしまうことがある。そのため、ＭＴＵの値に加えて、伝送データの再送回数が取得できる場合には、ボトルネック推定部４１１は、各中継ノードのＭＴＵの値と再送回数を調べ、ＭＴＵの値が大きくかつ再送が頻繁に起こっている中継ノードを伝送路上のボトルネックの候補として推定してもよい。
【０１４９】
なお、各中継ノードにおける伝送データの再送回数や、信号レベル、雑音レベル、最大パケット長の指定については、例えばＵＮＩＸ（登録商標）系のＯＳやＬｉｎｕｘを利用するシステムの場合には「ｉｗｃｏｎｆｉｇ」などのコマンドによって取得することが可能である。
【０１５０】
また、上記の情報の取得は図４、又は後述する図２１におけるステップ５０２において、ルーティング処理部４０２又はルーティング処理部４０６がルーティングを再構築することによってルーティングテーブルの内容に変更が生じたことをゲートウェイ制御部４０４又は端末制御部４１０が検知した際に、これらのゲートウェイ制御部４０４又は端末制御部４１０によって行われる。
【０１５１】
＜公平な伝送帯域の自動割当て＞
図９は、端末や中継ノードへ公平な伝送帯域を自動割当てする処理の一例を示すフローチャートである。
【０１５２】
まず、本発明で述べる公平の定義について述べる。中継ノードを介して、ゲートウェイで中継される各送信端末からの伝送可能なデータの伝送レートが同じであることを公平であると定義する。
【０１５３】
ゲートウェイの帯域推定部４０１と、ボトルネックと推定された中継ノードの帯域推定部４０５との間で実効帯域を計測する。ボトルネックと推定された中継ノードが複数存在する場合には、推定された各中継ノードに対して、ゲートウェイまでの実効帯域を求める（Ｓ９０１）。
【０１５４】
なお、帯域推定部４０１の帯域推定方法は、具体的には、中継ノードで実効伝送速度を測定し、ゲートウェイに返してもよいし、ゲートウェイと測定対象の中継ノード間で伝搬遅延時間を測定し、帯域を推定してもよい。
【０１５５】
次に、ゲートウェイの帯域割当て決定部４０３にて、ステップＳ９０１において測定された実効帯域を、その中継ノードがデータを中継するカメラの台数で割る（つまり、実効帯域を分割する）ことによって、その中継ノードが１台のカメラに割り当て可能な伝送帯域ｂiを求める。ボトルネックと推定される中継ノードが複数存在する場合には、それぞれの中継ノードについて測定された実効帯域を分割することによって伝送帯域ｂiを求める（Ｓ９０２）。
【０１５６】
ゲートウェイの帯域割当て決定部４０３にて求めた伝送帯域を公平な伝送帯域ｂminに設定する。ボトルネックと推定される中継ノードが複数存在する場合には、求めた伝送帯域ｂiのうち最小の伝送帯域をｂminに設定する（Ｓ９０３）。
【０１５７】
図１０（ａ）及び図１０（ｂ）は、各カメラへ伝送帯域を公平に割り当てる具体例について説明する図である。
【０１５８】
この例では、３つの中継ノードがボトルネックであると推定されたとして、それら３つの中継ノードを、下流から上流へ順に、中継ノードＡ、中継ノードＢ、及び中継ノードＣとする。各中継ノードには、それぞれ３台の送信端末（カメラ）が直接接続されている（図１０（ａ））。
【０１５９】
この例に従って、ネットワークの構造と、各中継ノードとゲートウェイ間の実効速度に基づき、各中継ノードが１台のカメラに割当て可能な最大の伝送帯域ｂiを求めると、中継ノードＡは３．３、中継ノードＢは２．５、中継ノードＣは２．８となる（図１０（ｂ））。
【０１６０】
以上から、求めた伝送帯域の中で最も小さい２．５が、全てのカメラに公平に割り当てることができる伝送帯域ｂminに設定される。
【０１６１】
＜効率的な伝送帯域の自動割当て＞
図１１は、端末や中継ノードへ効率的な伝送帯域を自動割当てする処理の一例を示すフローチャートである。
【０１６２】
まず、本発明で述べる“効率的な割当て”の定義について述べる。無線アドホックネットワークの利用可能な伝送帯域のうち、なるべく伝送帯域を余らせることなく、各端末へ伝送帯域を割り当てることを、伝送帯域の効率的な割当てを行うと定義する。効率的な割当てでは、全ての端末が同一の伝送帯域を割り当てられるとは限らない。
【０１６３】
ゲートウェイの帯域推定部４０１と、ボトルネックと推定された各中継ノードの帯域推定部４０５との間で実効帯域を計測する（Ｓ１１０１）。
【０１６４】
次に、ゲートウェイの帯域割当て決定部４０３にて、ステップＳ１１０１において測定された実効帯域を、その中継ノードがデータを中継するカメラの台数で割ることによって、その中継ノードが１台のカメラに割り当て可能な伝送帯域ｂiを求める（Ｓ１１０２）。
【０１６５】
さらに、ゲートウェイの帯域割当て決定部４０３にて、ゲートウェイに近い方から遠い方向（上流から下流へ）に、ｉ番目の中継ノードの伝送帯域ｂiと、ｉ−１番目の伝送帯域を比較し、小さい方の値を採用する。但し、変数ｉは、ゲートウェイに近い方から遠い方向へ数字が大きくなり、ｉは１から始まる。
【０１６６】
図１２は、ステップＳ１１０３を実行するためのプログラムコードの一例を示す図である。
【０１６７】
Ｂ１をボトルネックと推定された中継ノードのうちゲートウェイに最も近い中継ノードとゲートウェイとの間の実効帯域を全収容端末数（Ｎｍａｘ）で割った数とする。
【０１６８】
ボトルネックと推定された中継ノードのうちゲートウェイから２番目の中継ノードをｉ＝２とする。また、ボトルネックと推定された中継ノードのうち評価対象のｉ番目の中継ノードとゲートウェイとの間の実効帯域を計測し、ボトルネックと推定された中継ノードのうち末端の中継ノードから評価対象のｉ番目の中継ノードが収容する端末数で割った数をｂiとする。
【０１６９】
ｉ＝２から、ボトルネックと推定された中継ノードのうちゲートウェイから一番遠い、末端のＮｍａｘ番目の中継ノードまでを順に探索し、探索を行った順にｂiをより小さな値で置き換える。
【０１７０】
なお、ボトルネックと推定されなかった中継ノードに接続する端末（カメラ）の伝送帯域ｂiは、その中継ノードに最も近い（ホップ数が少ない）下流のボトルネックと推定された中継ノードの伝送帯域ｂiに置き換える。
【０１７１】
図１３（ａ）及び図１３（ｂ）は、各カメラへ伝送帯域を効率的に割り当てる具体例について説明する図である。
【０１７２】
この例では、３つの中継ノードがボトルネックであると推定されたとして、それら３つの中継ノードを、下流から上流へ順に、中継ノードＡ、中継ノードＢ、及び中継ノードＣとする。各中継ノードには、それぞれ３台の送信端末（カメラ）が直接接続されている（図１３（ａ））。
【０１７３】
この例に従って、ネットワークの構造と、各中継ノードとゲートウェイ間の実効速度に基づき、各中継ノードが１台のカメラに割当て可能な最大の伝送帯域ｂiを求めると、中継ノードＡは３．３、中継ノードＢは２．５、中継ノードＣは２．８となる（図１３（ｂ））。
【０１７４】
図１１、図１２を参照して説明した処理によって、中継ノードＣがデータを中継するカメラに割り当てる伝送帯域は２．８と求まり、中継ノードＢ又は中継ノードＡがデータを中継するカメラに割り当てる伝送帯域は２．５と求まる。
【０１７５】
＜中継ノードでの伝送速度の変化によるボトルネック候補の絞込み＞
ＩＥＥＥ８０２．１１の標準規格に基づく無線ＬＡＮでは、送信データの変復調方式の違いや伝送誤り訂正符号の符号化率の違いによって異なる伝送速度を選択して通信を行うことが可能であり、送信側の機器は独立したパケットごとに送信パケットのデータ部の伝送速度を代えて送信を行うマルチレート制御が行われている。
【０１７６】
例えば、ＩＥＥＥ８０２．１１ａでは、伝送速度として必須の６Ｍｂｐｓ、１２Ｍｂｐｓ、２４Ｍｂｐｓと、オプションの９Ｍｂｐｓ、１８Ｍｂｐｓ、３６Ｍｂｐｓ、４８Ｍｂｐｓ、５４Ｍｂｐｓが用意されており、ＡＵＴＯモードに設定されている場合には、送信機側で自動的に伝送速度の選択が行われている。
【０１７７】
また、マルチレート制御による伝送速度の選択は、送信側の機器においてフレーム誤りの観測などによって自動的に選択され、劣悪な伝搬環境ではより低速な伝送速度に切り替えることで伝送誤り率の増加を抑制している（守倉正博、久保田周治、“８０２．１１高速無線ＬＡＮ教科書”、インプレス：非特許文献３）。
【０１７８】
図１４（ａ）及び図１４（ｂ）は、ルーティングの変更による伝送経路上での伝搬特性の劣化と、伝送速度の低下について説明する図である。
【０１７９】
図１４（ａ）及び図１４（ｂ）は、伝送経路上の３台の中継ノード間の各リンクの伝送速度の値を示している。
【０１８０】
図１４（ａ）のルーティング変更前の状態に対して、図１４（ｂ）に示すようにルーティングが変更されることによって送信パケットの伝送速度が低下した中継ノードは、ルーティングの変更によって伝搬環境の劣化が増大し、その結果、伝送誤り率が増加して伝送経路上における伝送帯域のボトルネックとなっている可能性が高い。
【０１８１】
このため、ボトルネック推定部４１１において推定された伝送経路上における伝送帯域のボトルネックの候補となる中継ノードの中から、さらにルーティングが変更された後に伝送速度が低下した中継ノードを選別することで、ボトルネックと推定される中継ノード（つまり、ゲートウェイからの実行帯域を測定する対象）を絞り込むことができる。
【０１８２】
これにより、中継ノードからゲートウェイまでの実効速度を測定するための通信を減らすことが可能となり、各送信端末の伝送帯域をより迅速に決定することができる。
【０１８３】
図１５は、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込むための動作の一例を示すシーケンスチャートである。
【０１８４】
中継ノードの伝送速度の変化に応じてボトルネックとなる中継ノードの候補を絞り込む処理は、図４のシーケンスチャートによって示される端末、中継ノード、ゲートウェイの連携動作のうち、ステップＳ５０８の伝送誤りの分布に基づくボトルネックの推定処理の後、ステップＳ５０９のゲートウェイからボトルネックの候補として推定された中継ノードＭまでの実効帯域の測定処理の前に行われる。
【０１８５】
ゲートウェイ制御部４０４は、ボトルネックの候補と推定された中継ノードＭの中継ノード制御部４０７に対して上流側の中継ノードに送信するデータの伝送速度の値を問い合わせる（Ｓ２１０１）。
【０１８６】
ゲートウェイ制御部４０４は、取得した各中継ノードの伝送速度の変化を伝送速度情報として記録する。既に伝送速度を測定している中継ノードに対しては、今回測定した伝送速度と前回測定された伝送速度を比較し、伝送速度が前回の測定よりも低下している中継ノードの特定を行う（Ｓ２１０２）。
【０１８７】
次に、ゲートウェイのゲートウェイ制御部４０４は、ステップＳ５０８において推定された伝送経路上において伝送帯域のボトルネック候補となる中継ノードの中から、さらに伝送速度が低下した中継ノードを、実際にゲートウェイまでの実効速度を測定する中継ノードとして絞り込む（Ｓ２１０３）。
【０１８８】
図１６は、各リンクの伝送速度の測定値を記録する伝送速度テーブルの一例を示す図である。伝送速度テーブルは、ゲートウェイに設けられる。図１６に示されるように、伝送速度テーブルには、各リンクを区別するための識別番号と、そのリンクで測定された伝送速度と伝送速度の測定時刻が記録される。
【０１８９】
ゲートウェイのゲートウェイ制御部４０４は、まだ一度も伝送速度を測定していないリンクの伝送速度を取得した場合には、そのリンク番号を伝送速度情報に登録し、そのリンクでの伝送速度と測定時刻を記録する。また、既に登録されているリンクに関する最新の伝送速度が測定された場合には、対応するリンクの伝送速度と測定時刻を最新の値に更新する。
【０１９０】
図１７は、ステップＳ２１０３においてゲートウェイ制御部４０４が、伝送経路上において伝送帯域のボトルネック候補となる中継ノードの中から、実際にゲートウェイまでの実効速度を測定する中継ノードを絞り込む動作の一例を示すフローチャートである。
【０１９１】
ゲートウェイ制御部４０４は、伝送経路上において伝送帯域のボトルネック候補の中に、ルーティングが変更したことによって伝送速度が低下した中継ノードが存在するかどうかを判定する。伝送速度が低下した中継ノードが存在する場合には、ステップＳ２３０２に移り、伝送速度が低下した中継ノードが存在しない場合には、ボトルネック候補を変更しない（Ｓ２３０１）。
【０１９２】
ルーティングの変更によって伝送速度が低下した中継ノードが存在する場合には、ゲートウェイ制御部４０４は、ボトルネック候補の中で伝送速度が低下しなかった中継ノードを、ボトルネック候補から除外する。
【０１９３】
以上の処理によって、ゲートウェイ制御部４０４は、伝送経路上において伝送帯域のボトルネックとなる可能性がより高い中継ノードを候補として選別することにより、ゲートウェイまでの実効速度を測定する中継ノードを絞り込むことができる。
【０１９４】
それにより、ゲートウェイと中継ノード間で実効速度を測定するために発生する通信量を削減できるため、より迅速に各送信端末の伝送帯域を決定することができる。
【０１９５】
＜伝送帯域の設定更新処理＞
次に、伝送帯域の設定更新処理について説明する。
【０１９６】
図１８は、伝送帯域の設定更新処理の一例を示すフローチャートである。
【０１９７】
伝送帯域の設定の更新タイミングは、ルーティングテーブルの更新が行われる場合や、端末の追加や削除が発生する場合が考えられる。
【０１９８】
ルーティングテーブルの更新が発生する場合は、例えば、人や車などの移動によって、電波伝搬特性が変化し、中継ノード間の接続状態（例えば、受信電界強度や伝送誤り率など）が変わる場合が挙げられる。
【０１９９】
また、端末の追加、削除については、カメラの新たな設置、カメラの故障が具体的な例として挙げられる。なお、ここでは、ゲートウェイは、端末または中継ノードからもたらされる通知に基づいて、端末が無線アドホックネットワークに追加、削除が行われたことを検出するものとする。
【０２００】
図１８に示される伝送帯域の設定更新処理では、ルーティングテーブルの更新が発生した場合（Ｓ１４０１）、図９又は図１１で示した伝送帯域の設定アルゴリズムに基づき、各カメラの伝送レートを設定する（Ｓ１４０２）。また、端末の追加、削除が発生した場合（Ｓ１４０３）、図９又は図１１で示した伝送帯域の設定アルゴリズムに基づき、各カメラの伝送レートを設定する（Ｓ１４０４）。なお、伝送帯域の設定の更新の制御はゲートウェイ制御部４０４で行う。
【０２０１】
図１９は、ルーティングの変更内容に基づいて通信帯域の設定を行う方法について説明する図である。
【０２０２】
伝送帯域の設定を高速に行うために、ルーティングテーブルの変更された箇所のみを抽出し、更新対象となった中継ノードのみに対してボトルネック推定の対象とする。これによって、ルーティングが変更されていない中継ノードについてはボトルネックの推定を行わないため、伝送帯域の設定を高速化することが可能となる。
【０２０３】
具体的には、ゲートウェイのルーティング処理部４０２において、図１９に示したようにルーティングの更新対象の中継ノードを抽出し、新たにボトルネックの推定が必要な中継ノードを抽出し、ボトルネック推定部４１１を介してボトルネックの推定を行う。なお、これら一連の各部の制御は、ゲートウェイ制御部４０４で行う。
【０２０４】
＜実施の形態２＞
図２０は、本発明の実施の形態２におけるネットワーク制御装置４１の構成の一例を示す機能ブロック図である。
【０２０５】
実施の形態２のネットワーク制御装置４１は、図３に示される実施の形態１のネットワーク制御装置４０と比べて、ゲートウェイのボトルネック推定部４１１で行われていた、伝送路上でのボトルネックとなる中継ノードの推定を、端末で行う点が異なる。以下、図３と同じ構成については、同じ番号を付与して説明を省略し、異なる構成について詳細に説明する。
【０２０６】
実施の形態２の端末は、伝送レート制御部、データ生成部４０９、端末制御部４１０に加え、ボトルネック推定部４１２及び帯域割当て決定部４１３を備える。
【０２０７】
ボトルネック推定部４１２は、中継ノードのルーティング処理部４０６からルーティング情報を取得し、ルーティング情報に含まれるゲートウェイを含めた中継ノード間の伝送誤りに関する情報、又は各中継ノードでの輻輳に関する情報を取得し、自端末からゲートウェイまでの伝送路上での前記伝送誤りに関する情報又は前記輻輳に関する情報の分布に基づいて、前記伝送路上のボトルネックを推定する。
【０２０８】
帯域割当て決定部４１３は、ゲートウェイの帯域推定部４０１、ルーティング処理部４０２から、ボトルネックとなる中継ノードからゲートウェイまでの伝送帯域の推定結果と、各中継ノードに接続されている端末数を取得し、これらの情報を基に各端末の伝送レートや中継ノードへの伝送帯域の割当てを決定する。
【０２０９】
このように構成されたネットワーク制御装置４１において、ボトルネック推定部４１２が本発明のボトルネック推定手段の一例であり、帯域推定部４０１が本発明の実効帯域測定手段の一例であり、帯域割当て決定部４１３が本発明の帯域割当て決定手段の一例である。
【０２１０】
図２１は、ネットワーク制御装置４１の動作の一例を示すシーケンスチャートである。この動作は、ネットワーク制御装置４１としての端末、中継ノード、及びゲートウェイの連携によって行われる、この動作には、ネットワーク制御装置４１の特徴的な処理であるところの、ネットワークにおける伝送誤り又は輻輳レベルの分布からボトルネックを推定する処理が含まれる。
【０２１１】
なお、図４に示す動作と同じ動作については同じ番号を付与して説明を省略する。
【０２１２】
ステップＳ５０１からステップＳ５０３、及びステップＳ５０５からステップＳ５０６において、図４に示す動作と同じ動作によって、端末の中継ノードへの接続、ルーティングの構築、並びに端末数の通知及び記録が行われる。
【０２１３】
中継ノードのルーティング処理部４０６は、ゲートウェイまでのルーティング構築時に収集したルーティング情報を端末の端末制御部４１０へ送信する。このルーティング情報には、従来のルーティングプロトコル情報及びルーティングテーブル情報とともに、リンクにおける伝送誤り率及び中継ノードでの輻輳レベルといった伝送品質に関わる情報が含まれる（Ｓ５１３）。
【０２１４】
端末のボトルネック推定部４１２は、ゲートウェイのボトルネック推定部４１１と同様にして、次の処理を行う。
【０２１５】
中継ノードのルーティング処理部４０６から受け取ったルーティング情報から、中継ノードからゲートウェイまでの伝送路上の各リンク間での伝送誤り率、又は中継ノード内での輻輳レベルを取得する（Ｓ５１４）。
【０２１６】
取得した伝送誤り率又は輻輳レベルの分布から、伝送路上に存在するボトルネックとなる中継ノードＭを推定する（Ｓ５１５）。
【０２１７】
そして、ボトルネックと推定された中継ノードＭをゲートウェイの帯域推定部４０１に通知する（Ｓ５１６）。
【０２１８】
ステップＳ５０９では、図４に示す動作と同様にして、ボトルネックと推定された中継ノードＭからゲートウェイまでの実効帯域が測定される。
【０２１９】
ゲートウェイの帯域推定部４０１、及びルーティング処理部４０２は、送信端末の帯域割当て決定部４１３に対して、ボトルネックと推定される中継ノードＭからゲートウェイまでの実効帯域と、各中継ノードに接続する送信端末の数を通知する（Ｓ５１７）。
【０２２０】
端末の帯域割当て決定部４１３は、各中継ノードに接続している送信端末数とボトルネックとなる中継ノードからゲートウェイまでの伝送帯域の推定結果に基づいて各端末の伝送レートや中継ノードへの伝送帯域の割当てを決定する（Ｓ５１８）。
【０２２１】
端末の帯域割当て決定部４１３は、他の端末に対して、新しく求められた伝送レートや中継ノードへの伝送帯域の割当てを通知する（Ｓ５１９）。
【０２２２】
各端末の伝送レート制御部４０８は、自身で求めた伝送レートか他の端末の帯域割当て決定部４１３から通知された伝送レートに従って、自身のデータ送信に用いる伝送帯域を調整する（ステップ５２０）。
【０２２３】
以上のように、本実施の形態のネットワーク制御装置によれば、ボトルネックとなる中継ノードの推定、及び各端末の伝送レートの割当てを行う機能をゲートウェイが持っていない既存のネットワークであっても、ゲートウェイを変更することなく、ゲートウェイから必要な情報を取得することによって、ボトルネックとなる中継ノードの位置を端末にて推定し、各端末の伝送帯域の割当てを行うことが可能となる。
【０２２４】
＜中継ノードでの伝送速度の変化によるボトルネック候補の絞込み＞
実施の形態２のネットワーク制御装置４１においても、前述と同様にして、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込んでもよい。
【０２２５】
図２２は、ネットワーク制御装置４１において、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込む動作の一例を示すシーケンスチャートである。
【０２２６】
ネットワーク制御装置４１では、端末のボトルネック推定部４１２において推定されたボトルネックの候補の中から、伝送速度の変化に基づいてボトルネック候補を選別することによって、ボトルネック候補の絞込みが行われる。
【０２２７】
実施の形態２における伝送速度の変化に基づいてボトルネック候補の選別は、図２１のシーケンスチャートによって示される端末、中継ノード、ゲートウェイの連携動作のうち、ステップＳ５１６の伝送誤りの分布によるボトルネックの推定処理の後、ステップＳ５０９のゲートウェイからボトルネックの候補として推定された中継ノードまでの実効帯域の測定処理の前に行われる。
【０２２８】
なお、図２２における各ステップは図２１及び図１５における対応するステップの内容と同じであるため、同じ番号を付与して説明を省略する。
【０２２９】
＜効果＞
図２３（ａ）及び図２３（ｂ）は、本発明の効果を説明する図である。
【０２３０】
本発明のネットワーク制御装置によれば、無線アドホックネットワークにおいて、端末間で公平性を確保した伝送帯域の割当て（図１０（ｂ））、及び無線アドホックネットワーク全体の伝送帯域の効率的な割当て（図１３（ｂ））を自動化することができる。
【０２３１】
ネットワーク制御装置が、ネットワーク全体におけるボトルネックを特定し、端末や中継ノードの伝送帯域（通信速度）の設定を行うので、従来、無線アドホックネットワークを構成する場合に行われている、端末に割り当てる伝送帯域を手作業で設定するという煩雑な作業が不要となる（図２３（ａ））。
【０２３２】
この効果は、無線アドホックネットワークを構成する端末の台数が多いほど、顕著に現れる。
【０２３３】
また、課題として先に説明したように、無線アドホックネットワークでは、様々な送信元からデータが送信されてくるため、輻輳が発生する場合や、無線環境の変化で、伝送路の変化により、確保できる帯域が、位置的、時間的に変化する場合がある。
【０２３４】
例えば、一般に、ゲートウェイからの中継段数が多くなるにつれて、収容端末数や増大や無線の影響により、確保できる伝送帯域は減少する。また、送受信端末の数の変化、人や車などの障害物の追加・削除や中継ノードの設置位置が変更されることで、電波の干渉の影響などで確保できる伝送帯域は減少する。
【０２３５】
このような様々な要因を加味して、ネットワーク全体における伝送帯域のボトルネックを特定し、各端末の伝送レートや各中継ノードの伝送帯域を事前に設計して、確保することは困難である。
【０２３６】
これに対し、本発明のネットワーク制御装置によれば、送信端末からゲートウェイまでのルーティングの構築に用いられるルーティング情報を利用して、ネットワーク全体における伝送帯域のボトルネックを推定することで、伝送誤りによるパケットロスの発生や、途中の中継ノードへのトラフィックの流入による輻輳の発生によりルーティングが再構築されるたびに各端末の通信品質（ＱｏＳ）の公平性や、効率的な伝送帯域の割当てを自動的に設定することができる（図２３（ｂ））。
【０２３７】
ここで、リンクの伝送誤り率及び中継ノードの輻輳レベルは、無線アドホックネットワークのルーティングの構築に用いられるメトリックの一種であるがゆえに、常に最新のルーティングが反映された値としてネットワーク全体から収集することができる。
【０２３８】
本発明のネットワーク制御装置は、そのような伝送誤り率又は輻輳レベルを基準としてボトルネックを推定するので、ネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。
【０２３９】
そして、端末に分配する伝送帯域を決定するために、ボトルネックと推定された中継ノードについてのみゲートウェイとの実効帯域を測定するので、測定にかかる通信量や処理量を小さく抑えることができ、その結果、応答性に優れた伝送帯域の割当てが可能となる。
【０２４０】
実施の形態で説明したように、実際に実効帯域を測定する中継ノードを、ボトルネックと推定された中継ノードの中から、伝送速度の変化に基づいて絞り込んだ場合には、実効帯域の測定にかかる通信量や処理量をさらに削減することができる。
【０２４１】
＜応用例１＞
図２４は本発明のネットワーク制御装置を監視システムとして利用した応用例を説明する図である。
【０２４２】
本発明のネットワーク制御装置の監視システムとしての利用先としては、ビルやショッピングモール等の屋内の監視、及び商店街や公園等の屋外など、広いエリアを複数のカメラを用いてリアルタイムに撮影した利用を想定している。
【０２４３】
ここでは、図２４に示すように、通学路や商店街等での人物（子供、老人など）や異状箇所（不審者、事故）の見守りを目的とした監視システムを例に説明する。
【０２４４】
監視システムを構成する中継ノードは、監視対象となるエリア内の看板、外灯、電柱や道路標識、信号機等に一定の間隔で取付けられており、互いに無線で通信を行っている。また、中継ノードの一部は有線網と接続しておりゲートウェイとしての機能を有している。
【０２４５】
カメラは被写体（人物）が移動する経路上の壁や看板、外灯、電柱、道路標識、信号機等に設置されており、カメラは近くの中継ノードを介してゲートウェイに映像を配信している。
【０２４６】
また、この応用例ではカメラは画像処理やセンサ等と連携して、自身の撮影映像内に被写体（人物）があるかないかを判定できるものとする。画像処理による被写体（人物）の有無を判定する他の方法として、被写体が存在しないときと存在するときの映像を比較する背景差分法や、予め検出した被写体の映像をテンプレート映像として用意しておき、撮影映像とテンプレート映像を比較するテンプレートマッチング法等が挙げられる。また、センサを用いた被写体の検出方法としては、ＲＦＩＤタグを被写体に携帯させ、所定の監視範囲に被写体がいるかどうかを判定する方法などが挙げられる。
【０２４７】
各カメラが撮影した映像は、無線アドホックネットワークから、ゲートウェイを介して有線網に送られ、監視オペレータのモニターに届けられる。
【０２４８】
図２５は、オペレータ側でネットワーク制御装置を制御するためのモニター装置の操作ＧＵＩの一例を示す図である。
【０２４９】
操作ＧＵＩにはカメラから送信された映像を表示する表示画面１８０１以外に、帯域の再設定を行うための帯域再設定ボタン１８０２、またカメラ映像の切り換え方を監視システムが自動的に切り替えるか、オペレータが手動で切り替えるかを選択する操作パネル１８０３等が備えられている。
【０２５０】
カメラの自動選択の方法としては画像処理やセンサなどを用いて被写体が移っているカメラだけを自動的に選択して映像を取得する方法や、一定の時間ごとに映像の取得先のカメラを切り換えて撮影場所を巡回させる方法などがあり、これらは操作パネル１８０３により自動カメラ選択の内容を選択できるようになっている。
【０２５１】
無線アドホックネットワークを利用した監視システムにおいて、各端末からゲートウェイまでの伝送帯域を公平、又は効率的に割当てが必要な状況として、以下の状況が挙げられる。
【０２５２】
（状況１）メンテナンスやシステムの拡張のためにカメラや中継ノードの増設、削除した場合。
【０２５３】
（状況２）天候などの環境変化の影響によって電波伝搬特性が変化する場合。
【０２５４】
（状況３）オペレータ側で映像を取得するカメラや監視方法を選択する場合。
【０２５５】
（状況４）画像処理やセンサ等を用いて、被写体のいる場所や、異常が発生している場所を撮影しているカメラだけがオペレータに映像を配信する場合。
【０２５６】
（状況５）各場所の映像を定期的に切り替えて表示するために、オペレータ側で映像を配信するカメラを切り替える場合。
【０２５７】
本発明のネットワーク制御装置では、（状況１）から（状況５）のいずれの場合においてもカメラからの映像配信が切り替わることでルーティング情報が変更されることをトリガーとして、伝送路上のボトルネックが推定され各カメラ（端末）の伝送帯域の割当てが行われる。
【０２５８】
また、ルーティング情報の変更以外にも、（状況１）、（状況２）の場合には、帯域再設定ボタン１８０２により、手動でオペレータからゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２に再設定の指示を出してもよい。
【０２５９】
また、帯域再設定ボタン１８０２はオペレータ側の操作ＧＵＩだけでなく、端末や中継ノード、ゲートウェイに備えられており、これらを設置する作業者側で再設定を指示してもよい。これによりオペレータが必要なときに、各端末の伝送レートや中継ノードまでの伝送帯域の割当てを自動的に行うことができる。
【０２６０】
（状況３）の場合には、オペレータが操作パネル１８０３を操作した情報を伝送路上のボトルネック推定のためのトリガー情報とし、ゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２に通知してもよい。これにより、オペレータ側で表示画面１８０１に表示するカメラや監視方法を選択されるたびに、確実にボトルネックの推定を行い、帯域再割当てを行うことが可能となる。
【０２６１】
（状況４）の場合には、カメラの画像処理やセンサにより新たに被写体や異常が検出された情報を伝送路上のボトルネック推定のためのトリガー情報として、ゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２に通知してもよい。これによりルーティングに変更がない場合でも、被写体や異常に変化があった場合にボトルネックとなる中継ノードを推定し帯域再設定を行うことが可能となる。
【０２６２】
（状況５）の場合には、予めカメラを切り替える順番やタイミングが特定できるため、カメラの切替えの予定に合わせて事前にオペレータ側からゲートウェイのボトルネック推定部４１１、又は端末のボトルネック推定部４１２にボトルネックを再度推定するトリガー情報を通知してもよい。これにより映像の切り替えに合わせて各端末の伝送レートの設定を行うことが可能となる。
【０２６３】
以上のように、無線アドホックネットワークを用いた監視システムにおいて各カメラ（端末）の伝送レートや中継ノードまでの帯域割当ての再設定が必要な状況において、自動的に各送信端末の伝送レートが公平、又は効率的となるように割り当てることが可能となる。
【０２６４】
なお、応用例１の送信端末としてはカメラ以外の端末であってもよい。例えば、マイクを利用した音声情報や人感センサや温度センサ等による人の検出状況や天候、気温などを通知しても良い。
【０２６５】
また、モニター装置は送られてきた音声を再生するスピーカを備えていたり、センサ情報を表示画面１８０１に表示したりしてもよい。
【０２６６】
＜応用例２＞
図２６は本発明のネットワーク制御装置を車載カメラに利用した応用例を説明する図である。
【０２６７】
各車両は、本発明のネットワーク制御装置と同等の機能を持つ車載カメラ（端末）１９０１、及び中継装置（中継ノード、ゲートウェイ）１９０２を搭載している。なお、車両に搭載されている車載カメラ１９０１と中継装置１９０２は有線、無線いずれの方法で接続されていてもよい。
【０２６８】
また、車両のナビゲータには、他の車両から取得した車載カメラの位置と映像を表示する機能が備えられている。
【０２６９】
一般的に、道路や信号待ちを行う交差点が変わるごとに、車両の並び順番や車両の間隔が変化するため、伝送路上のボトルネックとなる中継車両が変わり、その都度、各車載カメラの伝送レートの再設定が必要となる。
【０２７０】
このような中継車両の入れ替わりに対して、本発明のネットワーク制御装置を登載した車両では、車両の並び順番や車両の間隔が変更されたことによるルーティング情報の更新に基づいて自動的に車載カメラ１９０１の伝送レートを自動的に再割当てが実行される。
【０２７１】
図２６の応用例では、交差点での信号待ちなど複数の車両が存在する状況において、前方の交差点の様子や後方から近づいてくる歩行者などの様子を、無線アドホックネットワークを利用して取得し、その映像と撮影された位置をナビゲータの画面に表示する例を示している。
【０２７２】
図２６の例では、信号待ちの先頭にいる車の映像と、自身の後方の映像を取得し、表示する例を示しているが、その他の車両（例えば前方で右折待ちで停車している車など）の車載カメラの映像を取得し表示できることは明らかである。
【０２７３】
このように、本発明のネットワーク制御装置を用いることにより、中継ノード（中継装置）の入れ替わりが頻繁に発生する車々間通信においても、周囲の車両の状況変化に追従して、他の車両の車載カメラ１９０１の映像を公平又は効率的に取得できる伝送レートを自動的に再設定することができる。
【０２７４】
なお、応用例２の送信端末はカメラ以外の端末であってもよい。例えばＩＰ電話を使った音声情報や、車載センサ（障害物検出）を使った障害物情報などでもよい。
【０２７５】
また、ナビゲータの表示インターフェイスは送られてきた音声情報を再生するスピーカを備えていたり、センサ情報をライブ映像１９０３や地図情報１９０４と一緒に表示したりしてもよい。
【産業上の利用可能性】
【０２７６】
本発明は、ネットワーク制御装置、とりわけ、無線アドホックネットワークに接続される複数の端末に好適な伝送帯域を、トラフィックの送信前に割り当てるネットワーク制御装置として利用できる。
【図面の簡単な説明】
【０２７７】
【図１】図１（ａ）は、一般的な無線アドホックネットワークの構成を一例として示す概念図、図１（ｂ）は、本発明で対象とするネットワークの構成を示す概念図である。
【図２】図２（ａ）及び（ｂ）は、本発明が解決しようとする課題を説明する図である。
【図３】図３は、実施の形態１におけるネットワーク制御装置の構成の一例を示す機能ブロック図である。
【図４】図４は、実施の形態１におけるネットワーク制御装置の動作の一例を示すシーケンスチャートである。
【図５】図５（ａ）は、無線ネットワークにおける特性値の一例を示す図、図５（ｂ）は、ルート選択の一般的な考え方を説明する図である。
【図６】図６（ａ）は、伝送誤り率テーブルの一例を示す図、図６（ｂ）は、輻輳レベルテーブルの一例を示す図である。
【図７】図７（ａ）は、ボトルネックが発生する状況の一例を説明する図、図７（ｂ）は、伝送誤り率テーブルに記録されている伝送誤り率によって表されるネットワークの状況の一例を示す図である。
【図８】図８（ａ）は、ボトルネックが発生する状況の他の一例を説明する図、図８（ｂ）は、輻輳レベルテーブルに記録されている輻輳レベルによって表されるネットワークの状況の一例を示す図である。
【図９】図９は、端末や中継ノードへ公平な伝送帯域を自動割当てする処理の一例を示すフローチャートである。
【図１０】図１０（ａ）及び（ｂ）は、各カメラへ伝送帯域を公平に割り当てる具体例について説明する図である。
【図１１】図１１は、端末や中継ノードへ効率的な伝送帯域を自動割当てする処理の一例を示すフローチャートである。
【図１２】図１２は、ステップＳ１１０３を実行するためのプログラムコードの一例を示す図である。
【図１３】図１３（ａ）及び（ｂ）は、各カメラへ伝送帯域を効率的に割り当てる具体例について説明する図である。
【図１４】図１４（ａ）及び（ｂ）は、ルーティングの変更による伝送経路上での伝搬特性の劣化と、伝送速度の低下について説明する図である。
【図１５】図１５は、中継ノードの伝送速度の変化に基づいてボトルネックとなる中継ノードの候補を絞り込むための動作の一例を示すシーケンスチャートである。
【図１６】図１６は、伝送速度テーブルの一例を示す図である。
【図１７】図１７は、ボトルネック候補と推定する中継ノードを絞り込む処理の一例を示すフローチャートである。
【図１８】図１８は、伝送帯域の設定更新処理の一例を示すフローチャートである。
【図１９】図１９は、ルーティングの変更内容に基づいて通信帯域の設定を行う方法について説明する図である。
【図２０】図２０は、実施の形態２におけるネットワーク制御装置の構成の一例を示す機能ブロック図である。
【図２１】図２１は、実施の形態２におけるネットワーク制御装置の動作の一例を示すシーケンスチャートである。
【図２２】図２２は、ボトルネックと推定する中継ノードを絞り込む動作の一例を示すシーケンスチャートである。
【図２３】図２３（ａ）及び（ｂ）は、本発明の効果を説明する図である。
【図２４】図２４は、本発明のネットワーク制御装置を監視システムとして利用した応用例を説明する図である。
【図２５】図２５は、モニター装置の操作ＧＵＩの一例を示す図である。
【図２６】図２６は、本発明のネットワーク制御装置を車載カメラに利用した応用例を説明する図である。
【符号の説明】
【０２７８】
４０、４１  ネットワーク制御装置
４０１、４０５  帯域推定部
４０２、４０６  ルーティング処理部
４０３、４１３  帯域割当て決定部
４０４    ゲートウェイ制御部
４０７    中継ノード制御部
４０８    伝送レート制御部
４０９    データ生成部
４１０    端末制御部
４１１、４１２  ボトルネック推定部
１８０１    表示画面
１８０２    帯域再設定ボタン
１８０３    操作パネル
１９０１    車載カメラ
１９０２    中継装置
１９０３    ライブ映像
１９０４    地図情報
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2009028185.tif 000031
【図２】
2009028185.tif 000032
【図３】
2009028185.tif 000033
【図４】
2009028185.tif 000034
【図５】
2009028185.tif 000035
【図６】
2009028185.tif 000036
【図７】
2009028185.tif 000037
【図８】
2009028185.tif 000038
【図９】
2009028185.tif 000039
【図１０】
2009028185.tif 000040
【図１１】
2009028185.tif 000041
【図１２】
2009028185.tif 000042
【図１３】
2009028185.tif 000043
【図１４】
2009028185.tif 000044
【図１５】
2009028185.tif 000045
【図１６】
2009028185.tif 000046
【図１７】
2009028185.tif 000047
【図１８】
2009028185.tif 000048
【図１９】
2009028185.tif 000049
【図２０】
2009028185.tif 000050
【図２１】
2009028185.tif 000051
【図２２】
2009028185.tif 000052
【図２３】
2009028185.tif 000053
【図２４】
2009028185.tif 000054
【図２５】
2009028185.tif 000055
【図２６】
2009028185.tif 000056
【手続補正書】
【提出日】平成21年2月24日(2009.2.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデータリンクで接続された、端末装置と中継装置とゲートウェイにより構成されたアドホックネットワークにおいて、前記端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記アドホックネットワーク内のルーティングが、前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報を利用して構築される場合に、
前記ルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、
前記複数の中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【請求項２】
前記ゲートウェイ装置によって前記各中継装置の伝送速度が収集される場合に、
前記ボトルネック推定手段は、前記ルーティング情報が変更されたときに、前記伝送速度が変更前に比べて変更後に低下した中継装置を選別することによって、ボトルネックの候補として推定する中継装置を絞り込む
請求項１に記載のネットワーク制御装置。
【請求項３】
前記ボトルネック推定手段は、前記ゲートウェイ装置にて、前記ルーティング情報が変更されたことが検出されたときに、変更されたルーティング情報に関係する中継装置についてのみ、ボトルネックの候補となるか否かの推定をやり直す
請求項１に記載のネットワーク制御装置。
【請求項４】
さらに、
前記ボトルネックの候補と推定された中継装置から前記ゲートウェイ装置へデータを伝送できる通信帯域である実効帯域を測定する実効帯域測定手段と、
前記測定された実効帯域を分割することにより前記中継装置がデータを中継する１以上の端末装置に割り当てる伝送帯域を決定する帯域割当て決定手段と
を備える請求項１に記載のネットワーク制御装置。
【請求項５】
前記帯域割当て決定手段は、前記ゲートウェイ装置にて、前記ルーティング情報が変更されたことが検出されたとき、及び前記アドホックネットワークに端末が追加及び削除されたことが検出されたときに、変更後のルーティング情報を用いて前記伝送帯域の決定をやり直す
請求項４に記載のネットワーク制御装置。
【請求項６】
前記実効帯域測定手段は、前記ゲートウェイに設けられ、
前記帯域割当て決定手段は、前記端末装置に設けられ、
前記帯域割当て決定手段は、前記ゲートウェイ装置から、前記実効帯域測定手段によって測定された実効帯域を取得し、前記取得された実効帯域を分割することにより、前記端末装置と共に同じ中継装置でデータを中継される１以上の端末装置に割り当てる伝送帯域を決定する
請求項５に記載のネットワーク制御装置。
【請求項７】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御する前記ゲートウェイ装置であって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理手段と、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるゲートウェイ装置。
【請求項８】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御する制御方法であって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理ステップと、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定ステップと
を含む制御方法。
【請求項９】
複数の端末装置、複数の中継装置、及び１つのゲートウェイ装置が複数のデータリンクで接続されてなり、前記各端末装置から前記ゲートウェイ装置まで前記中継装置を経由してデータを転送するアドホックネットワークを制御するためのコンピュータプログラムであって、
前記アドホックネットワーク内のルーティングは、前記アドホックネットワーク内の局所的な伝送誤り率に関わる情報を含むルーティング情報を利用して構築され、
前記ルーティングを構築する際に利用されたルーティング情報から、経路上の複数の中継装置間のデータリンクの接続関係と、各データリンク上での前記伝送誤り率とに関わる情報を取得するルーティング処理ステップと、
前記複数の中継装置のうち、前記データを送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定ステップと
をコンピュータに実行させるプログラム。
【請求項１０】
複数のデータリンクで接続された、少なくとも端末装置と中継装置とにより構成されたアドホックネットワークにおいて、前記端末装置から前記中継装置を経由してデータを転送する前記アドホックネットワークを制御するネットワーク制御装置であって、
前記複数のデータリンクの伝送誤り率に関する情報を含むルーティング情報から、経路上の中継装置間のデータリンクの接続関係に関する情報と、各データリンク上での前記伝送誤り率に関する情報とを取得するルーティング処理手段と、
前記中継装置のうち、送信するデータリンクの伝送誤り率が、前記データを受信するデータリンクの伝送誤り率よりも大きい中継装置を、ボトルネックの候補として推定するボトルネック推定手段と
を備えるネットワーク制御装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
この構成によれば、アドホックネットワーク内のルーティングの構築に利用されるルーティング情報に含まれる伝送品質に関わる情報を用いてボトルネックを推定するので、ルーティングが再構築されるたびに、新たなボトルネックを推定し直すことができる。この伝送品質に関わる情報は、例えば各データリンクの伝送誤り率といったアドホックルーティングの構築に用いられるメトリックの一種であるがゆえに、ルーティングの構築結果が反映された最新の情報を、常にネットワーク全体から収集することができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
本発明のネットワーク制御装置は、この伝送品質に関わる情報である各データリンクの伝送誤り率を用いてボトルネックを推定するので、アドホックネットワークの変化への追従性に優れると共に、大域性にも優れたボトルネック推定が可能となる。
【国際調査報告】
2009028185.tif 000057
2009028185.tif 000058
2009028185.tif 000059
2009028185.tif 000060