[論文レビュー] A Comparative Study of Various Routing Protocols in VANET

Rakesh Kumar, Mayank Dave|arXiv (Cornell University)|Aug 10, 2011

Vehicular Ad Hoc Networks (VANETs)参考文献 12被引用数 124

ひとこと要約

本論文は、自動車adhocネットワーク（VANETs）におけるルーティングプロトコルの包括的比較分析を提示し、その性能、設計の動機、およびインテリジェント輸送システム（ITS）への適性を評価している。パケット配信率、エンドツーエンド遅延、ルーティングオーバーヘッドといった指標を用いて、プロアクティブ型、リアクティブ型、ハイブリッド型プロトコルを検討し、実用的導入意思決定のためのプロトコルのトレードオフを要約した表を提示している。

ABSTRACT

Vehicular Ad Hoc Networks (VANET) is a subclass of Mobile ad hoc networks which provides a distinguished approach for Intelligent Transport System (ITS). The survey of routing protocols in VANET is important and necessary for smart ITS. This paper discusses the advantages / disadvantages and the applications of various routing protocols for vehicular ad hoc networks. It explores the motivation behind the designed, and traces the evolution of these routing protocols. F inally the paper concludes by a tabular comparison of the various routing protocols for VANET.

研究の動機と目的

• VANETにおける主要なルーティングプロトコルの設計的動機と進化を分析し、ITSアプリケーションの改善を図ること。
• VANET環境下におけるプロアクティブ型、リアクティブ型、ハイブリッド型ルーティングプロトコルの性能的トレードオフを評価すること。
• 動的で変化の激しい自動車環境下におけるスケーラビリティ、遅延、信頼性という観点から、各プロトコルの長所と短所を特定すること。
• 実世界のITS導入を支援するための、体系的で比較的な概要を提供すること。
• 研究結果を要約し、VANET研究および実装における迅速な参照と意思決定を可能にする表形式の比較を提示すること。

提案手法

• VANETにおけるルーティングプロトコルをプロアクティブ型、リアクティブ型、ハイブリッド型に体系的にレビュー・分類すること。
• パケット配信率、エンドツーエンド遅延、ルーティングオーバーヘッドといった主要な性能指標に基づくプロトコル行動の分析。
• 自動車ネットワークに特徴的な高移動性および頻繁なトポロジ変化に適応するプロトコルのスケーラビリティと適応性の評価。
• 安全や効率性といったITS要件に応じたプロトコル設計原則のマッピング。
• 研究結果を統合し、プロトコルの特徴、利点、制限を要約した比較表の作成。
• 本研究では新たなシミュレーションを実施しないが、文献に報告されたシミュレーションベースの性能トレンドをもとに、比較的結論を導くこと。

実験結果

リサーチクエスチョン

• RQ1 プロアクティブ型、リアクティブ型、ハイブリッド型のルーティングプロトコルは、VANET環境下で設計および性能においてどのように異なるか？
• RQ2 VANETルーティングプロトコルの有効性を区別する主な性能指標（配信率、遅延、オーバーヘッドなど）は何か？
• RQ3 高自動車移動性下で信頼性とスケーラビリティのバランスが最も良いとされるルーティングプロトコルはどれか？
• RQ4 各プロトコルの設計目的は、インテリジェント輸送システム（ITS）の要件とどのように整合しているか？
• RQ5 VANETルーティングにおけるプロトコルの複雑さ、遅延、ネットワークオーバーヘッドの間で生じる重要なトレードオフは何か？

主な発見

• ZRP や ODMRP といったプロアクティブ型プロトコルは、定期的なルーティング更新のため、制御オーバーヘッドが高く、混雑した交通状況ではスケーラビリティに制限を受ける。
• AODV や DSR といったリアクティブ型プロトコルは、オーバーヘッドが低いが、ルート発見の遅延によりエンドツーエンド遅延が高くなる傾向にある。
• ZRP や Zebra といったハイブリッド型プロトコルは、純粋なプロアクティブ型やリアクティブ型と比較して、両方の欠点を軽減したバランスの取れた性能を示す。
• 中程度から高密度の車両状況下では、ハイブリッド型プロトコルのパケット配信率が顕著に高く、信頼性に優れていることが示された。
• リアクティブ型プロトコルではルーティングオーバーヘッドが最小限に抑えられるが、ネットワークサイズの増大に伴い急激に増加し、大規模なITS展開には不適切である。
• 本研究の結論として、いかなるプロトコルも万能ではなく、特定のアプリケーション要件（例：安全を最優先とするメッセージング、データ集約型サービス）に応じたプロトコル選定が不可欠である。