[論文レビュー] A Novel Adaptive Routing through Fitness Function Estimation Technique with Multiple QoS Parameters Compliance

T. R. Gopalakrishnan Nair, Kavitha Sooda|arXiv (Cornell University)|Jul 11, 2011

Mobile Ad Hoc Networks参考文献 3被引用数 3

ひとこと要約

本稿では、遅延、ジタ、帯域幅などの複数のQoSパラメータに基づいて経路を最適化するためのフィットネス関数推定技術を用いた、適応的ルーティングアルゴリズムを提案する。ルーティングループおよび無限カウント問題を防止するための意思決定属性を統合することで、1～64ノードのトポロジーにおいて、従来の距離ベクトルルーティングを上回る効率的で最適な経路選択が実現され、安定性とQoS準拠性が向上する。

ABSTRACT

The paper presents a method which shows a significant improvement in discovering the path over the distance vector protocol. The proposed method is a multi-parameter QoS along with the fitness function which shows that it overcomes the limitation of DV like routing loops by spanning tree approach, count-to-infinity problem by decision attribute. The input considered is a topology satisfying the QoS parameters of size 1 to 64 nodes and it was shown that an optimal path selection was obtained efficiently over the classical distance vector algorithm

研究の動機と目的

• 従来の距離ベクトルルーティングプロトコルの限界、例えばルーティングループや無限カウント問題を解消すること。
• 動的ネットワークにおいて複数のQoS制約を満たしながら最適な経路選択を可能にすること。
• 1～64ノードのトポロジーにおいて、ルーティングの効率性と安定性を向上させること。
• 遅延、ジタ、帯域幅などの複数のQoSパラメータを統合した一元的なフィットネス関数を用いて経路評価を行うこと。
• 従来のDVアルゴリズムよりも性能と信頼性に優れたスケーラブルで適応的なルーティングメカニズムを開発すること。

提案手法

• 本手法は、遅延、ジタ、帯域幅を含む複数のQoSパラメータに基づいて候補経路を評価するフィットネス関数を採用する。
• ルーティングループおよび無限カウント問題の検出と防止のため、意思決定属性メカニズムを導入する。
• トポロジーに適応したアプローチを用い、1～64ノードのネットワーク構造を分析して最適な経路を計算する。
• 経路選択は、QoS準拠に基づいて動的にルートをランク付けするフィットネス関数に従う。
• 本手法は距離ベクトルプロトコルへの拡張として実装されており、シンプルさを保ちつつ適応的知能を追加する。
• ネットワーク状態情報に基づいてフィットネス関数を反復的に推定することで、変化する環境にリアルタイムで適応可能となる。

実験結果

リサーチクエスチョン

• RQ1 距離ベクトルプロトコルにおいて、ルーティングループおよび無限カウント問題をどのように効果的に緩和できるか。
• RQ2 複数のQoSパラメータに基づくフィットネス関数は、動的ネットワークにおける経路選択をどの程度改善できるか。
• RQ3 提案手法は、1～64ノードの小規模～中規模トポロジーにおいて、従来のDVよりも優れた安定性を示しながら最適な経路選択を達成できるか。
• RQ4 意思決定属性の統合は、ルーティング意思決定の信頼性と収束性をどのように向上させるか。
• RQ5 従来の距離ベクトルルーティングに比べ、提案手法はQoS準拠性および経路効率の観点でどの程度の性能向上を達成できるか。

主な発見

• 意思決定属性の活用により、本手法はルーティングループおよび無限カウント問題を効果的に防止した。
• 1～64ノードのネットワークトポロジーにおいて、効率的な最適な経路選択が達成され、スケーラビリティが実証された。
• フィットネス関数に基づくアプローチにより、遅延、ジタ、帯域幅を含む複数のQoSパラメータへの準拠が効果的に実現された。
• 従来の距離ベクトルルーティングに比べ、経路発見性能に顕著な改善が見られた。
• QoSに配慮したフィットネス推定の統合により、動的ネットワーク環境におけるルーティングの安定性と性能が向上した。
• 結果から、本手法が従来の距離ベクトルプロトコルに対する実用的で効果的な拡張であることが確認された。