[論文レビュー] Routing in Wireless Adhoc Networks: A New Horizon

Mano Yadav, Vinay Rishiwal+1 more|ArXiv.org|Dec 22, 2009

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

ひとこと要約

本稿では、移動型アドホックネットワーク（MANET）における複数同時接続の効率的管理を可能にする、AODVプロトコルを拡張した新しいルーティングパラダイムを提案する。トラフィックタイプに応じた帯域幅の動的割り当てとルート維持の改善により、パケット配信率、スループット、メッセージオーバーヘッドの観点で顕著な向上が得られ、シミュレーション研究において強力な性能向上を示している。

ABSTRACT

A lot of work has been done on routing protocols for mobile ad hoc networks, but still standardization of them requires some more issues less addressed by the existing routing protocols. In this paper a new paradigm of maintaining multiple connections in adhoc routing protocols has been highlighted which may be crucial for efficient routing in mobile ad hoc networks. The problem of multiple connections has been hardly worked on in adhoc networks. In this paper the solution of route maintenance if nodes are maintaining multiple connections has been proposed. This idea not only helps to solve the multiple connections problem, but also take care of proper bandwidth distribution to different connections as per different traffic types. Study has been incorporated on existing AODV with changes. Simulation studies have been performed over packet delivery ratio, throughput and message overheads. Results show that the proposed solution for multiple connections is efficient and worth implementing in existing as well as new protocols.

研究の動機と目的

• 移動型アドホックネットワークにおける複数接続の管理という未だ十分に検討されていない課題に取り組むこと。
• ノードが複数の同時接続を維持するMANETにおけるルート維持の効率を向上させること。
• 複数接続にわたるトラフィックタイプに応じた動的帯域幅配分を可能にすること。
• 提案された複数接続メカニズムが、配信率、スループット、メッセージオーバーヘッドといった主要指標に与える性能への影響を評価すること。
• 動的アドホック環境におけるスケーラブルで効率的なルーティングをサポートする、強化されたAODVプロトコルの実現可能性と優位性を示すこと。

提案手法

• ノードごとに複数の同時接続をサポートするようにAODVルーティングプロトコルを拡張すること。
• 複数のアクティブなリンクを追跡・管理する接続認識型ルート維持メカニズムを導入すること。
• トラフィックタイプに応じた帯域幅割り当てを実装し、異なるデータフローの優先順位を設定すること。
• さまざまなネットワーク負荷下で標準AODVと比較するため、シミュレーションを用いた評価を実施すること。
• パケット配信率、スループット、制御メッセージオーバーヘッドといった重要な指標をモニタリングすること。
• 複数接続処理に対応できるよう、AODVのルート発見およびルート維持フェーズに変更を加えること。

実験結果

リサーチクエスチョン

• RQ1 移動型アドホックネットワークにおける複数同時接続を、ルーティング性能の向上に寄与する形で効率的に管理する方法は何か？
• RQ2 複数接続対応が、動的MANETにおけるパケット配信率とスループットに与える影響は何か？
• RQ3 異なるトラフィックタイプにわたる動的帯域幅割り当ては、全体のネットワーク効率を向上させ得るか？
• RQ4 提案された強化手法は、標準AODVと比較して制御メッセージオーバーヘッドにどのような影響を与えるか？
• RQ5 移動性が生じる環境下でも、元のAODVプロトコルに比べて、変更を加えたAODVプロトコルがルートの安定維持にどの程度優れているか？

主な発見

• 提案された複数接続メカニズムは、標準AODVと比較して顕著にパケット配信率を向上させた。
• 複数接続にわたる最適化された帯域幅分配により、スループットが向上した。
• 複数接続環境におけるより効率的なルート維持により、メッセージオーバーヘッドが低減した。
• シミュレーション結果から、強化されたAODVプロトコルが動的かつ複数接続を持つアドホックネットワークにおいて、より効率的かつスケーラブルであることが確認された。
• 従来のプロトコルが複数同時接続を処理する際の制限を効果的に解消した。
• この解決策は、既存および次世代のMANETルーティングプロトコルへの統合において、強く有望な可能性を示している。