2004 Fiscal Year Annual Research Report
マルチメディア通信を実現するためのネットワーク通信品質(QoS)経路制御の研究
| Project/Area Number |
16500043
|
|---|
| Research Institution | Fukuoka Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Keywords | マルチメディア通信 / ネットワーク通信品質(QoS) / 経路制御 / 高速ネットワーク / アドホックネットワーク / 遺伝的アルゴリズム / 知的アルゴリズム / トラフィック制御 |
|---|
| Research Abstract |
次世代マルチメディア通信を支援するために、高速ネットワーク、無線ネットワーク、アドホック・ネットワーク、ピアツーピア(P2P)ネットワーク、WDMネットワークの研究が盛んに行われている。これらのネットワークにおいてマルチメディア通信を実現するためには、トラフィック制御が特に重要な問題となり、中でも通信品質(QoS)を考慮したQoSルーティング、接続制御、輻輳制御、チャネル割り当て、ハンドオーバが重要な研究テーマとなってきている。高速ネットワークでは、高速かつ短時間にネットワークのトラフィックを制御することが課題となる。一方、無線ネットワークでは帯域幅が狭帯域となるため、動的にトラフィックを制御しないとメディアの有効利用が図れない。特に、アドホック・ネットワークではトポロジーは短時間で変化するため、動的なトラフィック制御の実現が重要な課題となる。従来からのトラフィック制御のアルゴリズムでは高速かつ短時間に処理可能なトラフィック制御と動的なトラフィック制御の両立されていないため、高速ネットワーク、無線ネットワーク及びアドホック・ネットワークに適用することは難しいという問題があった。本研究ではトラフィック制御に遺伝的アルゴリズムのような知的アルゴリズムを導入することによって、高速ネットワークおよびアドホック・ネットワークのQoS経路制御のための新しい解決法を探すことを目指している。
従来における我々の研究ではQoSが考慮されておらず、ルーティングを実現するためのパラメータとして遅延時間しか検討されていなかった。しかし、マルチメディア通信ではQoSは重要となるため、遅延時間以外のパラメータも考慮する必要がある。我々はQoSルーティングがNP完全問題であることに着目し、ヒューリスティックな手法が有効であると考えている。このため、遺伝的アルゴリズムに基づいたQoSルーティング手法を提案し、シミュレーションを行い、提案手法は高速ネットワーク及びアドホック・ネットワークに対してQoSルーチングが実現できることを示した。しかし、この研究ではQoS要求を満足させる最適解であるとは限らない。なぜならば、N次元(N QoSパラメター)を数式によって単次元へ圧縮しているためである。このため、今年度は多目的最適化遺伝的アルゴリズムを使用し、品質の次元圧縮を行わない新しい経路制御手法を提案した。シミュレーションによる評価の結果、我々の提案したアルゴリズムは高速ネットワークおよびアドホック・ネットワークに適応できることがわかった。
|
Research Products
(14 results)
