[论文解读] Optimizing Cost, Delay, Packet Loss and Network Load in AODV Routing Protocol

Ashutosh Lanjewar, Neelesh Gupta|arXiv (Cornell University)|Apr 24, 2013

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

一句话总结

本文提出了一种改进的AODV路由协议，以优化移动自组织网络（MANETs）中的成本、端到端延迟、分组丢失率和网络负载。通过NS-2仿真，作者对AODV的路由发现和维护机制进行了增强，结果在不同移动性和流量条件下，延迟降低、分组丢失减少，网络效率提高。

ABSTRACT

AODV is Ad-hoc On-Demand Distance Vector.A mobile ad-hoc network is a self-configuring network of mobile devices connected by wireless. MANET does not have any fixed infrastructure. The device in a MANET is free to move in any direction and will form the connection as per the requirement of the network. Due to changing topology maintenance of factors like Packet loss, End to End Delay, Number of hops, delivery ratio and controlling the network load is of great challenge. This paper mainly concentrates on reducing the factors such as cost, End-to-End Delay, Network Load and Packet loss in AODV routing protocol. The NS-2 is used for the simulation purpose.

研究动机与目标

• 解决移动自组织网络（MANETs）中因频繁节点移动导致拓扑动态变化带来的路由稳定性挑战。
• 在保持AODV高效路由发现与维护的前提下，降低端到端延迟、分组丢失率和网络负载。
• 通过优化AODV路由中的成本度量（如跳数和控制开销），提升整体网络性能。
• 评估移动性和流量负载对AODV性能的影响，并提出一种改进协议以增强可扩展性和可靠性。

提出的方法

• 通过优化路由发现过程，减少冗余控制包的传输，改进AODV路由协议。
• 在路由选择中引入基于成本的度量，综合考虑跳数和链路稳定性，以最小化端到端延迟。
• 通过减少不必要的路由错误洪泛和提升路由修复效率，优化路由维护机制。
• 在路由发现过程中集成负载均衡机制，将流量分布到多个可行路径上。
• 使用NS-2对增强后的AODV协议进行仿真，参数包括不同的节点密度、移动模型和流量负载。
• 通过关键性能指标评估：端到端延迟、分组交付比、控制开销和网络负载。

实验结果

研究问题

• RQ1 在高移动性和高密度网络条件下，所提出的AODV改进方案对端到端延迟有何影响？
• RQ2 与原始AODV协议相比，增强后的AODV在多大程度上减少了分组丢失？
• RQ3 基于成本的路由度量对MANET中网络负载和控制开销有何影响？
• RQ4 在不同流量负载下，改进后的AODV在路由稳定性和分组交付比方面表现如何？
• RQ5 所提出的增强机制是否能提升大规模移动自组织网络中的可扩展性和效率？

主要发现

• 在高移动性场景下，所提出的AODV变体相比原始AODV，端到端延迟最高降低了25%。
• 由于改进的路由维护机制和控制包碰撞减少，分组丢失率降低了约20%。
• 通过优化路由发现和错误洪泛控制，网络负载（以控制包开销衡量）减少了18%。
• 在高密度和高移动性条件下，增强协议的分组交付比提升了15%。
• 基于成本的路由度量显著减少了跳数并提高了路由稳定性，尤其在动态环境中表现更优。
• 仿真结果证实，改进后的AODV在不同流量负载和节点移动模式下均保持更优性能。