(57)【要約】【課題】映像等ストリームを途切れなく伝送するための経路を選択することができる経路選択装置を提供すること。【解決手段】経路選択装置１０は、映像等ストリームのデータパケットを送受信するパケット送受信部１１と、再送パケットを生成した複数のノードを特定する再送パケット生成元情報を含む経路分類リストを作成する経路分類部１２と、経路分類リストのデータを記憶する経路分類リスト記憶部１３と、経路分類リストに基づいて経路を評価する経路評価部１４と、経路の変更制御を行う経路変更制御部１５とを備え、経路評価部１４は、ストリーム経路の通信品質を評価するストリーム経路評価部１４ａと、再送経路の通信品質を評価する再送経路評価部１４ｂとを備え、再送パケット生成元情報に基づいて経路の通信品質を評価し、最適経路を選択する構成とした。【選択図】図１
2008227850.tif 000002
【特許請求の範囲】
【請求項１】
データパケットの発信元ノードと宛先ノードとの間で前記データパケット及び前記データパケットの再送パケットを転送する主経路と、前記再送パケットを転送する副経路とを含む複数の経路が自律的に確立される無線ネットワークにおいて経路を選択する経路選択装置であって、
前記再送パケットを生成した複数のノードを特定する再送パケット生成元情報を取得する再送パケット生成元情報取得手段と、前記再送パケット生成元情報に基づいて前記主経路及び前記副経路の通信品質を評価する経路通信品質評価手段と、この経路通信品質評価手段の評価結果に応じて経路を選択する経路選択手段とを備えたことを特徴とする経路選択装置。
【請求項２】
前記再送パケットが転送された複数の経路を前記再送パケット生成元情報に基づいて分類する経路分類手段を備えたことを特徴とする請求項１に記載の経路選択装置。
【請求項３】
前記経路分類手段は、前記再送パケット生成元情報を所定の順序で登録し、前記経路通信品質評価手段は、前記主経路及び前記副経路の通信品質を前記所定の順序で評価することを特徴とする請求項２に記載の経路選択装置。
【請求項４】
前記経路通信品質評価手段は、前記再送パケットを生成した複数のノードのうち前記主経路上にある所定ノードからのデータパケットの到着率を導出する第１の到着率導出部と、前記データパケットの到着率が予め定められた到着率閾値よりも小さいとき前記所定ノードから複数の経路を介して転送される再送パケットの到着率を導出する第２の到着率導出部とを備え、
前記経路選択手段は、前記再送パケットの到着率が最大となる経路を選択することを特徴とする請求項１から請求項３までのいずれか１項に記載の経路選択装置。
【請求項５】
前記データパケット及び前記再送パケットの到着率を前記データパケットに付加されたシーケンス番号の情報と、所定のノード間で転送されたパケット数の情報とに基づいて導出することを特徴とする請求項４に記載の経路選択装置。
【請求項６】
前記データパケットの伝送可能な帯域幅と前記再送パケットの再送に必要な帯域幅とによって前記到着率閾値を予め定めることを特徴とする請求項４に記載の経路選択装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば無線アドホックネットワークを用いてマルチホップ通信を行う際の経路を選択する経路選択装置に関する。
【背景技術】
【０００２】
無線アドホックネットワークは、複数の無線端末装置によって自律的に形成されるネットワークであり、無線端末装置の移動や新たな参加、離脱等の状況に応じて適応的に伝送路を変更することができる柔軟なネットワークである。無線アドホックネットワークでは、外部からのノイズ、マルチパス、フェージングや、遮蔽、端末の移動等によりパケットロスが生じやすく、経路の通信品質が変化しやすい。
【０００３】
従来、無線アドホックネットワークにおける経路探索時に、ホップ数、電界強度、パケットロス率、伝送時間等を経路上のリンク毎に計算し、その合計値を比較することによって、最適な経路を決定するための評価基準（以下「経路決定メトリック」という。）とする手法が知られている。
【０００４】
また、映像や音声等のストリーム（以下「映像等ストリーム」という。）を途切れないよう伝送するため、映像等ストリームの転送の際にリンク間で生じる再送パケットを、映像等ストリームを転送する主経路と、主経路とは異なる副経路とで転送し、主経路及び副経路における再送パケットの数を比較することにより、映像等ストリームが途切れる前に経路変更を行う手法も提案されている（例えば、非特許文献１参照）。
【非特許文献１】Ｈ．Ｆｕｊｉｓａｗａ  ｅｔ  ａｌ．，"Ｒｏｕｔｅ  Ｓｅｌｅｃｔｉｏｎ  ｕｓｉｎｇ  Ｒｅｔｒａｎｓｍｉｓｓｉｏｎ  Ｐａｃｋｅｔｓ  ｆｏｒ  Ｖｉｄｅｏ  Ｓｔｒｅａｍｉｎｇ  ｏｎ  ＡｄＨｏｃ  Ｎｅｔｗｏｒｋｓ"，  ＩＥＥＥ  Ｒａｄｉｏ  ＆  Ｗｉｒｅｌｅｓｓ  Ｓｙｍｐｏｓｉｕｍ  ２００６
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、映像等ストリームを無線アドホックネットワークで伝送する場合、前述のような従来の経路決定メトリックには以下に示すような課題があり、従来のものは映像等ストリームを途切れなく伝送することができないものであった。
【０００６】
まず、ホップ数を経路決定メトリックとし、ホップ数が少ない経路を選択する手法では、映像等ストリームを十分に転送できるスループットが必ず確保できるという保証が得られないという課題があった。
【０００７】
次に、電界強度を経路決定メトリックとする手法では、例えばフェージング現象が発生すると安定して電界強度が測定できず、最適な経路が決定できないという課題があった。
【０００８】
また、パケットロス率を経路決定メトリックとする手法では、再送制御機能があるネットワークでは再送によるパケットロスの修復によりパケットロスが発生しないので、パケットロス率が小さい経路を単に選択したのでは、パケットの再送が多く発生しているために十分なスループットが確保できない経路を最適経路として選択する可能性があった。
【０００９】
さらに、伝送時間を経路決定メトリックとする手法では、再送するパケットの伝送時間を考慮することによりスループットも確保できる経路を選択することができるが、映像等ストリームが途切れる前に精度よく伝送時間を求めることは困難であった。
【００１０】
一方、非特許文献１で提案された、主経路及び副経路における再送パケットの数を比較する手法では、データパケットを自装置宛に送信した１つ前のホップノード（以下「前ホップノード」という。）からの情報のみを扱っているので、経路上のある特定区間同士の通信品質評価を行うことができなかったため、通信品質のコスト計算が正確にできない場合があった。そのため、ネットワーク構成によっては、通信品質の高い経路の発見ができないという課題があった。以下、図７を用いて具体的に説明する。
【００１１】
図７は、発信元ノード及び宛先ノードと、中間Ａノード及び中間Ｂノードとで構成された無線アドホックネットワークを示している。発信元ノードから宛先ノードまでパケットを転送する際に、実線で示した経路（主経路）にはデータパケット、破線で示した経路（副経路）には再送パケットが転送されているものとする。各ノード間のパケット到着率が図示の値とすると、発信元ノードが１００パケット送信したとき、主経路からは６３パケット、副経路からは１０パケットが宛先ノードに到着する。パケット数だけで比較すると主経路の方が副経路よりもパケット数が多いため、副経路の通信品質が高いにも拘わらず経路変更は行われない。
【００１２】
したがって、主経路及び副経路における再送パケットの数を比較する手法では、通信品質の高い経路の発見ができないので、映像等ストリームを途切れなく伝送することができない場合があった。なお、再送パケット数に係数を乗じて最適経路を求める手法もあるが、その係数の値はネットワークの構成に合わせた最適値を設定しなくてはならず、特に無線アドホックネットワークのようにノードが移動するネットワークにおいて最適値を適宜設定するのは困難である。
【００１３】
本発明は、従来の課題を解決するためになされたものであり、映像等ストリームを途切れなく伝送するための経路を選択することができる経路選択装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明の経路選択装置は、データパケットの発信元ノードと宛先ノードとの間で前記データパケット及び前記データパケットの再送パケットを転送する主経路と、前記再送パケットを転送する副経路とを含む複数の経路が自律的に確立される無線ネットワークにおいて経路を選択する経路選択装置であって、前記再送パケットを生成した複数のノードを特定する再送パケット生成元情報を取得する再送パケット生成元情報取得手段と、前記再送パケット生成元情報に基づいて前記主経路及び前記副経路の通信品質を評価する経路通信品質評価手段と、この経路通信品質評価手段の評価結果に応じて経路を選択する経路選択手段とを備えた構成を有している。
【００１５】
この構成により、本発明の経路選択装置は、再送パケット生成元情報に基づいて主経路及び副経路の通信品質を評価することにより、従来のものとは異なり、前ホップノードからの情報のみを扱うものではなく、経路上の複数の特定区間に係る通信品質を比較して評価することができるので、パケット伝送に最適な経路を選択することができる。したがって、本発明の経路選択装置は、遮断や妨害等によって主経路に障害が生じた場合でも、映像等ストリームを途切れなく伝送するための経路を選択し、新たな主経路として設定することができる。
【００１６】
また、本発明の経路選択装置は、前記再送パケットが転送された複数の経路を前記再送パケット生成元情報に基づいて分類する経路分類手段を備えた構成を有している。
【００１７】
この構成により、本発明の経路選択装置は、分類された複数の経路毎に通信品質を評価することができるので、パケットの伝送に最適な経路を高速に選択することができる。
【００１８】
さらに、本発明の経路選択装置は、前記経路分類手段は、前記再送パケット生成元情報を所定の順序で登録し、前記経路通信品質評価手段は、前記主経路及び前記副経路の通信品質を前記所定の順序で評価する構成を有している。
【００１９】
この構成により、本発明の経路選択装置は、分類されて登録された複数の経路の通信品質を所定の順序で評価することができるので、パケットの伝送に最適な経路を効率的かつ高速に選択することができる。
【００２０】
さらに、本発明の経路選択装置は、前記経路通信品質評価手段は、前記再送パケットを生成した複数のノードのうち前記主経路上にある所定ノードからのデータパケットの到着率を導出する第１の到着率導出部と、前記データパケットの到着率が予め定められた到着率閾値よりも小さいとき前記所定ノードから複数の経路を介して転送される再送パケットの到着率を導出する第２の到着率導出部とを備え、前記経路選択手段は、前記再送パケットの到着率が最大となる経路を選択する構成を有している。
【００２１】
この構成により、本発明の経路選択装置は、実際にネットワークを伝送しているデータパケット及び再送パケットで経路の通信品質評価を行うので、映像等ストリームを伝送する場合でも、映像等ストリームの伝送状況に応じて高速に経路の通信品質を評価できる。したがって、本発明の経路選択装置は、遮断や妨害等によって主経路に障害が生じた場合でも、映像等ストリームを途切れなく伝送するための経路を選択し、新たな主経路として設定することができる。
【００２２】
さらに、本発明の経路選択装置は、前記データパケット及び前記再送パケットの到着率を前記データパケットに付加されたシーケンス番号の情報と、所定のノード間で転送されたパケット数の情報とに基づいて導出する構成を有している。
【００２３】
この構成により、本発明の経路選択装置は、データパケット及び再送パケットの到着率を容易に取得することができる。
【００２４】
さらに、本発明の経路選択装置は、前記データパケットの伝送可能な帯域幅と前記再送パケットの再送に必要な帯域幅とによって前記到着率閾値を予め定める構成を有している。
【００２５】
この構成により、本発明の経路選択装置は、データパケットの伝送可能な帯域幅と再送パケットの再送に必要な帯域幅とによって到着率閾値を定めることにより、再送パケットの送信に起因する輻輳を回避することができる。
【発明の効果】
【００２６】
本発明は、映像等ストリームを途切れなく伝送するための経路を選択することができるという効果を有する経路選択装置を提供することができるものである。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の一実施の形態について図面を用いて説明する。なお、本発明の経路選択装置を、無線アドホックネットワークを介して映像等ストリームのデータパケットを伝送するものに適用した例を挙げて説明する。
【００２８】
まず、本実施の形態における経路選択装置の構成について説明する。
【００２９】
図１に示すように、本実施の形態における経路選択装置１０は、映像等ストリームのデータパケットを送受信するパケット送受信部１１と、経路を分類して経路分類リストを作成する経路分類部１２と、経路分類リストのデータを記憶する経路分類リスト記憶部１３と、経路分類リストに登録された経路を評価する経路評価部１４と、経路の変更制御を行う経路変更制御部１５とを備えている。
【００３０】
本実施の形態における経路選択装置１０は、ＣＰＵやメモリ等のハードウェアと、このハードウェア上で実行されるプログラムとを備えて動作するようになっている。また、経路選択装置１０は、例えば図２に示すような各ノードに備えられ、無線アドホックネットワークにおいてパケット伝送に最適な経路を選択するものである。
【００３１】
図２は、発信元ノードから中間ノードを介して宛先ノードまで映像等ストリームのデータパケットを送信する構成を示している。図中の実線は各端末間のリンクを示しており、ある時点において映像等ストリームのデータパケットはこの経路上を矢印の方向に伝送されている。また、図中の破線は実線で示した経路以外にパケットを転送可能な端末間のリンクを示している。本実施の形態における経路選択装置１０は、実線で示した経路上のどこかに何らかの障害が発生した場合、破線で示したリンクを用いて最適な経路に切り替えるようになっている。なお、映像等ストリームを伝送する経路を以下「ストリーム経路」という。また、映像等ストリームのデータパケットの再送要求があったとき（後述）、再送パケットのみを転送する経路を以下「再送経路」という。
【００３２】
図２において、経路選択は、ストリーム経路上のノードが行うようになっている。また、受信側のノードが、送信側のノードを選択することにより経路を変更するようになっている。例えば、図２において中間Ｃノードは、（発信元、中間Ａ、中間Ｃ）及び（発信元、中間Ｂ、中間Ｃ）のいずれかの経路を最適経路として決定する。また、例えば宛先ノードは、（中間Ａ、中間Ｃ、宛先）、（中間Ａ、中間Ｃ、中間Ｄ、宛先）及び（中間Ａ、中間Ｅ、宛先）のうちのいずれかの経路を最適経路として決定する。ここで、例えば（発信元、中間Ａ、中間Ｃ）の表記は、発信元ノードから中間Ａノードを経由して中間Ｃノードに至る経路を示している。
【００３３】
パケット送受信部１１は、アドホック方式の無線通信を行う無線モジュールで構成され、映像等ストリームのパケットを送受信するようになっている。また、パケット送受信部１１は、映像等ストリームのパケットを送信した後、当該パケットの送信先のノードから再送の要求があったとき、ストリーム経路及び再送経路に当該パケットを再送するようになっている。この再送パケットには、再送パケットを生成したノードを特定できる情報（以下「再送パケット生成元情報」という。）が付加される。例えば、発信元ノードのアドレス情報が再送パケット生成元情報として再送パケットのヘッダに付加される。したがって、あるノードが、複数の経路からそれぞれ再送パケットを受信した場合でも、当該ノードは、再送パケット生成元情報に基づいて各再送パケットを生成したノードを知ることができる。
【００３４】
経路分類部１２は、自ノードがストリーム経路上にあってパケット送受信部１１が再送パケットを含むデータパケットを受信したときに、そのデータパケットを最後に送信したストリーム経路上のノードに基づいて分類し、経路分類リストを作成するようになっている。この経路分類リストは、無線アドホックネットワークに複数存在する経路を比較するためのものであり、例えばパケット送受信部１１の受信パケット数が所定数に達した毎に、又はある時間単位毎に作成されるものである。経路分類リストには、再送パケット生成元情報が登録される。なお、経路分類部１２は、本発明の再送パケット生成元情報取得手段及び経路分類手段に対応している。
【００３５】
経路分類リスト記憶部１３は、経路分類部１２が作成した経路分類リストのデータを記憶するようになっている。
【００３６】
経路評価部１４は、ストリーム経路の通信品質を評価するストリーム経路評価部１４ａと、再送経路の通信品質を評価する再送経路評価部１４ｂとを備え、経路分類リストに登録された再送パケット生成元情報を１つずつ取り出し、ストリーム経路評価部１４ａ及び再送経路評価部１４ｂの評価結果に基づいて最適経路を決定するようになっている。経路分類リストからの再送パケット生成元情報の取り出しは、経路分類リストが空になるまで、又は最適経路に変更されるまで行う。また、最適経路に変更される以前に経路分類リストが空になった場合、経路評価部１４は、経路分類部１２によって新しい経路分類リストが作成されるまで待つ。また、経路評価部１４は、決定した最適経路に変更するとき、経路変更を指示するための指示信号を経路変更制御部１５に出力する。なお、経路評価部１４は、本発明の経路通信品質評価手段及び経路選択手段に対応している。また、ストリーム経路評価部１４ａ及び再送経路評価部１４ｂは、それぞれ、本発明の第１の到着率導出部及び第２の到着率導出部に対応している。
【００３７】
具体的には、ストリーム経路評価部１４ａは、経路分類リストに登録されたストリーム経路上の所定ノードから伝送されるデータパケットのパケット到着率を導出し、ストリーム経路区間の通信品質を評価するようになっている。再送経路評価部１４ｂは、ストリーム経路評価部１４ａが導出したパケット到着率が予め定められた到着率閾値αよりも小さいとき、ストリーム経路及び再送経路からそれぞれ伝送される再送パケットの到着率を比較することにより、再送経路の通信品質を評価するようになっている。
【００３８】
ここで、到着率閾値αは、例えば伝送経路の伝送可能な帯域幅と再送に必要な帯域幅とから導出し、再送による輻輳を避ける値として決定するのが好ましい。到着率閾値αを導出する式の一例を次に示す。なお、ストリーム転送帯域幅とは映像等ストリームの転送時に使用する帯域幅（転送レート）をいう。
【００３９】
α＝１−（伝送可能帯域幅−ストリーム転送帯域幅）／ストリーム転送帯域幅
経路変更制御部１５は、経路評価部１４が出力する経路変更の指示信号を受信したとき、経路の変更制御を行うとともに、経路分類部１２に新たな経路分類リストの作成を指示する信号を出力するようになっている。なお、経路変更制御部１５は、パケット送受信部１１と無線アドホックネットワークの経路情報を授受する構成となっており、図示を省略したが、無線アドホックネットワークの経路情報を経路表として所有している。
【００４０】
次に、本実施の形態における経路選択装置１０の動作について説明する。経路選択装置１０を備えたノードで構成される無線アドホックネットワークでは、図２に示すストリーム経路（実線部）上の各ノード間のリンクで発生するパケットロスを修復するための再送パケットは、ストリーム経路とともに再送経路（破線部）上の各ノードにも転送される。例えば、発信元ノードと中間Ａノードとの間でパケットロスが発生すると、発信元ノードは中間Ａノードと中間Ｂノードとに再送パケットを転送する。中間Ｂノードは、転送された再生パケットを宛先ノードまで転送を試みる。つまり、自ノードが持つ経路表を参照して、その再送パケットを中間Ｃノードに転送する。
【００４１】
以下、経路選択装置１０の動作を説明するに当たり、図２に示した宛先ノードの動作を例に挙げる。なお、宛先ノードのパケット送受信部１１が再送パケットを受信したものとする。また、到着率閾値α＝０．８とする。
【００４２】
宛先ノードにおいて、まず、経路分類部１２は、パケット送受信部１１が受信したストリームパケットと再送パケットの再送パケット生成元情報を取得する。図２において宛先ノードは、中間Ｄノード及び中間Ｅノードからそれぞれ再送パケットを受け取る構成となっている。中間Ｅノードからの再送パケットは中間Ａノードが、中間Ｄノードからの再送パケットは中間Ｃノードがそれぞれ生成した再送パケットであるから、宛先ノードの経路分類部１２が作成する経路分類リストは図３に示すものとなる。
【００４３】
ここで、経路分類リストにおける再送パケット生成元情報の登録は、宛先ノードから遠いものから順に登録するのが好ましい。例えば図２に示す場合では、映像等ストリームのデータパケットが（発信元、中間Ａ、中間Ｃ、宛先）という順序で伝送されるので、経路分類リストは、図３に示すように中間Ａノード、中間Ｃノードという順序になる。なお、図３においては、経路を比較するための再送パケット生成元情報としてノードの名称を登録した例を示しているが、これに限定されず、ノードを特定する他の情報や経路比較が可能な情報等であればよい。
【００４４】
次いで、経路分類リスト記憶部１３は、経路分類部１２が作成した、図３に示す経路分類リストのデータを記憶する。
【００４５】
引き続き、経路評価部１４は、経路分類リスト記憶部１３が記憶した経路分類リストのデータから、まず「中間Ａノード」のデータを取得し、経路の品質評価を行う。
【００４６】
具体的には、経路評価部１４のストリーム経路評価部１４ａは、中間Ａノードからのパケット到着率を導出する。ただし、中間Ａノードからの再送パケットの経路である（中間Ａ、中間Ｅ、宛先）という経路からの再送パケットはこのパケット到着率の導出には考慮しない。ここで、各リンクのパケット到着率を図４に示す値とすると、中間Ａノードからのパケット到着率は０．９×１．０×１．０＝０．９となる。
【００４７】
本実施の形態では到着率閾値α＝０．８としており、取得されたパケット到着率は到着率閾値α以上なので、経路評価部１４は再送経路評価を行わず、図３に示した経路分類リストの２番目に登録されている「中間Ｃノード」のデータを取得し、経路の品質評価を行うことになる。
【００４８】
すなわち、ストリーム経路評価部１４ａは、中間Ｃノードからのパケット到着率を取得する。ただし、再送パケットの経路である中間Ｄからの再送パケットは考慮しない。図４に示すように、中間Ｃノードからのパケット到着率は０．７であり、到着率閾値α未満であるので、再送経路評価部１４ｂが再送経路評価を行う。
【００４９】
中間Ｃノードから宛先ノードに再送パケットが転送される経路は、（中間Ｃ、宛先）及び（中間Ｃ、中間Ｄ、宛先）の２経路が存在するので、再送経路評価部１４ｂは、それぞれの経路からの再送パケットの到着率を比較する。（中間Ｃ、宛先）及び（中間Ｃ、中間Ｄ、宛先）の経路のパケット到着率は、それぞれ、０．７及び１．０であるので、パケット到着率が高い方の経路（中間Ｃ、中間Ｄ、宛先）を選択する。そして、再送経路評価部１４ｂは、経路変更を示す信号を経路変更制御部１５に出力する。
【００５０】
引き続き、経路変更制御部１５は、経路評価部１４が決定した新たな経路に変更するよう経路の変更制御を行う。その結果、中間Ａノードから宛先ノードまでの経路は、図５に示すものとなる。また、経路変更制御部１５は、経路を変更した旨を経路分類部１２に通知する。
【００５１】
次いで、経路分類部１２は、新たに経路分類リストを作成する。この経路分類リストは図６に示すものとなる。この経路分類リストに中間Ｃノードが登録されているのは、中間Ｃノードが送信したデータパケットは宛先ノードにも７０％は届くからである。
【００５２】
中間Ｃノードの経路評価を経路評価部１４が引き続き行う際は、図５に示す時点では、宛先ノードには再送パケットは届かないので、ストリーム経路評価のみ行う。仮に、（中間Ｃ、宛先）のパケット到着率が１００％になった場合、例えば遮蔽物が移動した場合は、このノード間のパケット到着率は到着率閾値α以上となるので、ストリーム経路は元の経路（中間Ｃ、宛先）に戻り、中間Ｄノードの経路評価を行わずに、経路分類部１２が新たに経路分類リストを作り直すのが好ましい。この手法により、ホップ数の少ない経路を選択しやすくするという効果が得られる。
【００５３】
なお、経路評価部１４において導出したパケット到着率は、例えば所定のノード間で計数したパケット数の結果情報を宛先ノードまで伝達することにより導出可能である。図２を用いて説明すると、中間Ａノードが送信したパケットのうち、あるシーケンス番号の範囲内における送信パケット数を中間Ａノードが中間Ｃノードに通知することにより、中間Ｃノードは、中間Ａノードのパケット到着率を導出することができる。具体的には、中間Ａノードがシーケンス番号１００〜１９９のパケットを１００パケット送信したことを中間Ｃノードに通知すると、中間Ｃノードは、シーケンス番号１００〜１９９のうち９０パケット受信したとすればパケット到着率が９０％ということを導出することができる。
【００５４】
また、中間Ｃノードが、中間Ａノードにおけるパケットの到着率が９０％であることを宛先ノードまで伝達すれば、（中間Ａ、中間Ｅ、宛先）の経路にはシーケンス番号１００〜１９９の再送パケットが最大１０パケット転送されることが分かる。（中間Ａ、中間Ｅ、宛先）の経路から宛先ノードに１０パケット到着すれば、（中間Ａ、中間Ｅ、宛先）の経路からのパケット到着率は１００％、９パケット到着すればパケット到着率は９０％となる。
【００５５】
以上のように、本実施の形態における経路選択装置１０によれば、経路分類部１２は、再送パケット生成元情報を登録した経路分類リストを作成し、経路評価部１４は、経路分類リストに基づいて主経路及び副経路の通信品質を評価する構成としたので、従来のものとは異なり、前ホップノードからの情報のみを扱うものではなく、経路上の複数の特定区間に係る通信品質を比較して評価することができ、パケット伝送に最適な経路を選択することができる。したがって、本実施の形態における経路選択装置１０は、遮断や妨害等によって主経路に障害が生じた場合でも、映像等ストリームを途切れなく伝送するための経路を選択し、新たな主経路として設定することができる。
【００５６】
また、本実施の形態における経路選択装置１０によれば、経路評価部１４は、実際に無線アドホックネットワーク上を伝送している映像等ストリームのデータパケット及び再送パケットで経路の通信品質評価を行う構成としたので、映像等ストリームの伝送状況に応じて高速に経路の通信品質を評価できる。したがって、本実施の形態における経路選択装置１０は、遮断や妨害等によって主経路に障害が生じた場合でも、映像等ストリームを途切れなく伝送するための経路を高速に選択し、新たな主経路として設定することができる。
【００５７】
なお、本実施の形態における経路選択装置１０をコンピュータで実現し、前述した経路選択装置１０の動作をプログラミングすることにより、映像等ストリームを途切れなく伝送するための経路を選択するための経路選択プログラムを制作することができる。
【産業上の利用可能性】
【００５８】
以上のように、本発明に係る経路選択装置は、映像等ストリームを途切れなく伝送するための経路を選択することができるという効果を有し、無線アドホックネットワークを用いてマルチホップ通信を行う際の経路を選択する経路選択装置等として有用である。
【図面の簡単な説明】
【００５９】
【図１】本発明に係る経路選択装置の一実施の形態における構成を示すブロック図
【図２】本発明に係る経路選択装置の一実施の形態における無線アドホックネットワークの構成を示す図
【図３】本発明に係る経路選択装置の一実施の形態における経路分類リストを示す図
【図４】本発明に係る経路選択装置の一実施の形態における無線アドホックネットワークのある時点での各ノードのパケット到着率を示す図
【図５】本発明に係る経路選択装置の一実施の形態において、図４に示したものに対してストリーム経路の一部が変更された状態を示す図
【図６】本発明に係る経路選択装置の一実施の形態において、ストリーム経路の変更後の経路分類リストを示す図
【図７】従来の課題を説明するための無線アドホックネットワークを示す図
【符号の説明】
【００６０】
１０  経路選択装置
１１  パケット送受信部
１２  経路分類部（再送パケット生成元情報取得手段、経路分類手段）
１３  経路分類リスト記憶部
１４  経路評価部（経路通信品質評価手段、経路選択手段）
１４ａ  ストリーム経路評価部（第１の到着率導出部）
１４ｂ  再送経路評価部（第２の到着率導出部）
１５  経路変更制御部
【図１】
2008227850.tif 000003
【図２】
2008227850.tif 000004
【図３】
2008227850.tif 000005
【図４】
2008227850.tif 000006
【図５】
2008227850.tif 000007
【図６】
2008227850.tif 000008
【図７】
2008227850.tif 000009