[论文解读] Performance Analysis of Dynamic Source Routing Protocol

Amer O. Abu Salem, Ghassan Samara+1 more|arXiv (Cornell University)|Dec 13, 2017

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

一句话总结

本文通过分析不同缓存大小和节点移动速度下的关键指标——分组交付率、端到端延迟和吞吐量，评估了在移动自组织网络（MANETs）中动态源路由（DSR）协议的性能。研究识别出可减少路由发现开销的最优缓存配置，并为未来改进缓存策略以提升DSR效率提供了依据。

ABSTRACT

Dynamic Source Routing (DSR) is an efficient on-demand routing protocol for mobile ad-hoc networks (MANET). It depends on two main procedures: Route Discovery and Route Maintenance. Route discovery is the procedure used at the source of the packets to discover a route to the destination. Route Maintenance is the procedure that discovers link failures and repairs them. Route caching is the sub procedure serviceable to avoid the demand for discovering a route or to reduce route discovery delay before every data packet is sent. The goal of this paper is to evaluate the performance of DSR. Different performance expressions are investigated including, delivery ratio, end to-end delay, and throughput, depending on different cache sizes and different speeds. All of that as a study to develop a new caching strategy as a future work.

研究动机与目标

• 评估动态源路由（DSR）协议在移动自组织网络（MANETs）中的性能。
• 研究不同缓存大小对DSR路由效率的影响。
• 分析节点移动速度对分组交付率、端到端延迟和吞吐量等关键性能指标的影响。
• 识别DSR路由发现与维护过程中的性能瓶颈。
• 为未来工作中的改进缓存策略奠定基础。

提出的方法

• 本研究采用基于仿真的性能评估方法，在MANET环境中应用DSR协议。
• 在受控的移动性和缓存大小参数下，分析路由发现与路由维护过程。
• 将路由缓存作为减少后续分组重复路由发现的机制进行评估。
• 在不同缓存大小和节点速度下，通过多次仿真运行测量性能指标——分组交付率、端到端延迟和吞吐量。
• 分析采用一组固定的网络场景和受控的移动模式，以隔离缓存大小和速度的影响。

实验结果

研究问题

• RQ1 在不同移动条件下，增大缓存大小如何影响DSR的分组交付率？
• RQ2 节点速度对DSR协议中端到端延迟有何影响？
• RQ3 路由缓存如何影响DSR的吞吐量和路由发现频率？
• RQ4 在移动自组织网络中，平衡延迟与分组交付率的最优缓存大小是多少？
• RQ5 移动模式如何与缓存大小相互作用，进而影响DSR的整体性能？

主要发现

• 更大的缓存大小通过减少冗余的路由发现过程，显著提高了分组交付率。
• 节点移动性增加导致端到端延迟升高，原因在于频繁的链路中断和路由重建。
• 中等大小的缓存可提升吞吐量，但过高的缓存大小会导致旧路由条目增多，从而降低吞吐量。
• 在中等缓存大小下可实现最优性能，平衡了缓存路由的新鲜度与可用性。
• 路由缓存能有效降低路由发现延迟，尤其在中等移动性的网络中效果显著。