[论文解读] 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

一句话总结

本文对移动自组织网络（MANETs）和车载自组织网络（VANETs）中的路由协议进行了对比分析，评估了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.

研究动机与目标

• 评估传统MANET路由协议（AODV、DSR和DSDV）在高移动性车载自组织网络（VANETs）中的适用性。
• 识别由于频繁的拓扑变化和高移动性导致的节点中心型路由协议在VANETs中的性能局限。
• 分析路由不稳定、修复开销和分组丢失对VANET环境中网络吞吐量和延迟的影响。
• 从可扩展性、可靠性和对车辆移动性的适应性角度，比较现有路由机制的优势与劣势。
• 为选择或设计专为VANET动态且高密度拓扑结构量身定制的改进型路由协议提供基础。

提出的方法

• 对三种主要的MANET路由协议（AODV（自组织按需距离向量）、DSR（动态源路由）和DSDV（目标序列距离向量））进行对比分析。
• 基于路由发现、维护和修复机制等设计因素，评估协议在高移动性场景下的行为表现。
• 通过理论分析和基于性能的分析，评估节点移动性对路由稳定性、分组交付率和端到端延迟的影响。
• 考察在动态环境中（特别是在密集或稀疏的VANET拓扑中）路由故障检测与修复所伴随的开销。
• 根据其路由策略（按需、源路由或表驱动）对协议进行分类，并分析其在可扩展性与响应速度之间的权衡。
• 采用定性与对比评估方法，突出这些协议在VANET特定场景（如高速行驶车辆和频繁链路中断）下的局限性。

实验结果

研究问题

• RQ1 传统MANET路由协议（AODV、DSR、DSDV）在高移动性车载网络环境下的表现如何？
• RQ2 在使用基于节点的路由协议时，VANET中路由不稳定和开销增加的主要原因是什么？
• RQ3 在高移动性环境中，路由修复和故障通知机制在多大程度上会降低网络性能？
• RQ4 AODV、DSR和DSDV的设计特性如何影响其在密集或稀疏VANET拓扑中的可扩展性和可靠性？
• RQ5 现有路由协议存在的哪些关键局限性阻碍了其在真实VANET应用中的有效部署？

主要发现

• 由于频繁的路由中断，传统MANET协议（如AODV、DSR和DSDV）在高移动性的VANET环境中表现出显著的性能下降。
• 在VANET中，路由修复和故障通知的开销显著增加，导致吞吐量降低和端到端延迟延长。
• AODV、DSR和DSDV所采用的基于节点的路由方法由于车辆高速行驶和运动不可预测性，极不适用于VANET。
• 由于拓扑快速变化和链路不稳定，使用这些协议时VANET中的分组丢失率显著上升。
• 车载网络的动态特性导致路由表不稳定和频繁重传，从而削弱了表驱动型和按需型协议的效率。
• 本研究得出结论：现有协议在VANET中表现不足，亟需开发具备移动性感知能力、专为车辆设计的路由机制。