[论文解读] A Comprehensive Performance Analysis of Proactive, Reactive and Hybrid MANETs Routing Protocols

Kavita Pandey, Abhishek Swaroop|arXiv (Cornell University)|Dec 24, 2011

Mobile Ad Hoc Networks参考文献 14被引用 52

一句话总结

本文对移动自组织网络（MANETs）中的主动式（DSDV）、反应式（DSR、AODV）和混合式（ZRP）路由协议进行了全面的性能比较。通过ns-2仿真，评估了在不同节点数量、暂停时间及移动性模型下，吞吐量、时延、路由开销和分组丢失等性能指标，结果表明AODV在动态环境中表现优于其他协议，因其开销更低且可扩展性更好。

ABSTRACT

A mobile Ad-hoc network (MANET) is a dynamic multi hop wireless network established by a group of nodes in which there is no central administration. Due to mobility of nodes and dynamic network topology, the routing is one of the most important challenges in ad-hoc networks. Several routing algorithms for MANETs have been proposed by the researchers which have been classified into various categories, however, the most prominent categories are proactive, reactive and hybrid. The performance comparison of routing protocols for MANETs has been presented by other researcher also, however, none of these works considers proactive, reactive and hybrid protocols together. In this paper, the performance of proactive (DSDV), reactive (DSR and AODV) and hybrid (ZRP) routing protocols has been compared. The performance differentials are analyzed on the basis of throughput, average delay, routing overhead and number of packets dropped with a variation of number of nodes, pause time and mobility.

研究动机与目标

• 为解决主动式、反应式和混合式MANET路由协议之间缺乏统一性能比较的问题。
• 评估网络动态特性（如节点移动性、暂停时间及节点数量）对路由协议性能的影响。
• 基于吞吐量、时延和开销等关键指标，识别在不同网络条件下最高效的协议。
• 基于仿真结果，为移动自组织网络中的协议选择提供基准参考。

提出的方法

• 使用ns-2网络仿真器进行基于仿真的评估，以模拟MANET环境。
• 实现三类协议：主动式（DSDV）、反应式（DSR、AODV）和混合式（ZRP）。
• 变化网络参数：节点数量（20–60）、暂停时间（0–60秒）和移动性模型（随机行进模型）。
• 测量性能指标：吞吐量、平均端到端时延、路由开销以及丢弃分组数量。
• 采用统计分析方法，比较不同移动性和负载条件下各协议的行为表现。
• 采用标准化的仿真场景，确保所有协议之间比较的公平性与可重复性。

实验结果

研究问题

• RQ1 在移动节点数量变化的情况下，主动式、反应式和混合式路由协议的性能表现如何？
• RQ2 暂停时间对MANET中吞吐量、时延和路由开销有何影响？
• RQ3 移动性如何影响DSDV、DSR、AODV和ZRP在分组交付率和网络开销方面的性能表现？
• RQ4 在动态MANET中，哪种协议在吞吐量、时延和路由效率之间实现了最佳平衡？
• RQ5 随着网络规模增大，各协议在分组丢失率和可扩展性方面如何比较？

主要发现

• 在所有移动性和节点数量场景下，AODV均表现出最高的吞吐量和最低的平均端到端时延。
• DSDV由于周期性更新导致较高的路由开销，尤其在高移动性和高密度网络中更为明显。
• DSR虽然分组交付率高，但因路由发现消息导致显著的控制开销。
• ZRP在高移动性场景下表现较差，原因在于频繁的区域边界穿越和切换开销。
• 随着节点数量增加，AODV保持了稳定的性能且开销适中，而DSDV的开销呈二次方增长。
• 在较长暂停时间下，DSDV优于反应式协议，因路由发现频率降低；但随着移动性增强，性能迅速下降。