[論文レビュー] Routing Protocols for Mobile and Vehicular Ad-Hoc Networks: A Comparative Analysis

Preetida Vinayakray-Jani, Sugata Sanyal|arXiv (Cornell University)|Jun 9, 2012

Vehicular Ad Hoc Networks (VANETs)参考文献 26被引用数 7

ひとこと要約

本論文は、移動型アドホックネットワーク（MANET）と車両型アドホックネットワーク（VANET）におけるルーティングプロトコルの比較分析を提示しており、AODV、DSR、DSDVといった従来のプロトコルを評価している。ノード中心のルーティングが高移動性のVANET環境で頻繁なルート断絶、高い修復オーバーヘッド、およびスループットの低下を引き起こし、性能が著しく低下することを特定した。本研究では、車両ネットワークにおける安定性と効率を向上させるために、移動性に配慮したプロトコルの開発が不可欠であると強調している。

ABSTRACT

We present comparative analysis of MANET (Mobile Ad-Hoc Network) and VANET (Vehicular Ad-Hoc Network) routing protocols, in this paper. The analysis is based on various design factors. The traditional routing protocols of AODV (Ad hoc On-Demand Distance Vector), DSR (Dynamic Source Routing), and DSDV (Destination-Sequenced Distance-Vector) of MANET are utilizing node centric routing which leads to frequent breaking of routes, causing instability in routing. Usage of these protocols in high mobility environment like VANET may eventually cause many packets to drop. Route repairs and failures notification overheads increase significantly leading to low throughput and long delays. Such phenomenon is not suitable for Vehicular Ad hoc Networks (VANET) due to high mobility of nodes where network can be dense or sparse. Researchers have proposed various routing algorithms or mechanism for MANET and VANET. This paper describes the relevant protocols, associated algorithm and the strength and weakness of these routing protocols.

研究の動機と目的

• 高移動性の車両型アドホックネットワーク（VANET）における、従来のMANETルーティングプロトコル（AODV、DSR、DSDV）の適用可能性を評価すること。
• ノード中心のルーティングプロトコルが、頻繁なトポロジ変化と高い移動性の影響を受けるVANET環境で示す性能上の制限を特定すること。
• VANET環境におけるルート不安定性、修復オーバーヘッド、パケット損失がスループットおよび遅延に与える影響を分析すること。
• スケーラビリティ、信頼性、車両移動性への適応性という観点から、既存のルーティングメカニズムの長所と短所を比較すること。
• 動的かつ高密度なトポロジを特徴とするVANETに特化した、改善されたルーティングプロトコルの選定または設計の基盤を提供すること。

提案手法

• AODV（アドホック・オンデマンド・ディスタンス・ベクタ）、DSR（ダイナミック・ソース・ルーティング）、DSDV（ディスティネーション・シーケンスド・ディスタンス・ベクタ）の3つの主要なMANETルーティングプロトコルの比較分析を実施する。
• 高移動性シナリオにおけるルート発見、維持、修復メカニズムといった設計要因に基づいてプロトコルの挙動を評価する。
• ノードの移動性がルート安定性、パケット配信率、エンドツーエンド遅延に与える影響を、理論的および性能ベースの分析を用いて評価する。
• 特に高密度または低密度のVANETトポロジにおいて、ルート障害の検出および修復に伴うオーバーヘッドを検証する。
• オンデマンド、ソースルーティング、テーブル駆動のルーティング戦略に分類し、スケーラビリティと応答性のトレードオフを分析する。
• 定性的および比較的評価を用いて、高車両速度や頻繁なリンク断絶が特徴のVANET固有の文脈におけるプロトコルの限界を強調する。

実験結果

リサーチクエスチョン

• RQ1 従来のMANETルーティングプロトコル（AODV、DSR、DSDV）は、高移動性の車両ネットワーク環境下でどのように動作するか？
• RQ2 ノード中心のルーティングプロトコルを用いるVANET環境で、ルート不安定性とオーバーヘッドの増加を引き起こす主な要因は何か？
• RQ3 ルート修復および障害通知メカニズムが、高移動性環境下でネットワーク性能にどの程度悪影響を及えるか？
• RQ4 AODV、DSR、DSDVの設計的特徴が、高密度または低密度のVANETトポロジにおけるスケーラビリティおよび信頼性に与える影響は何か？
• RQ5 既存のルーティングプロトコルに、実世界のVANETアプリケーションへの効果的導入を阻害する主な制限要因は何か？

主な発見

• AODV、DSR、DSDVといった従来のMANETプロトコルは、頻繁なルート断絶のため、高移動性のVANET環境下で顕著な性能劣化を示す。
• VANETではルート修復および障害通知に伴うオーバーヘッドが著しく増加し、スループットが低下し、エンドツーエンド遅延が長くなる。
• AODV、DSR、DSDVで用いられるノード中心のルーティングアプローチは、車両の高速移動と予測不能な動きのため、VANETには不適切である。
• 急速なトポロジ変化と不安定なリンクのため、これらのプロトコルを用いるとVANETでパケット損失率が著しく上昇する。
• 車両ネットワークの動的特性によりルーティングテーブルの不安定化と頻繁な再送信が生じ、テーブル駆動型およびオンデマンド型プロトコルの効率性が損なわれる。
• 本研究は、既存プロトコルがVANETには不十分であり、移動性に配慮した、車両に特化したルーティングメカニズムの開発が不可欠であると結論づけている。