[论文解读] Convergence Time Evaluation of Algorithms in MANETs

Annapurna P Patil, Narmada Sambaturu+1 more|ArXiv.org|Oct 8, 2009

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

一句话总结

本文通过使用 Tcl 和 Perl 脚本在 ns-2 中进行仿真，评估了代表性 MANET 路由算法——AODV（反应式）、DSDV（主动式）和 TORA（混合式）——的收敛时间。研究引入了一种基于 Perl 的自定义接口来测量收敛时间，发现 AODV 的收敛速度最快，其次是 TORA，最后是 DSDV，凸显了收敛时间作为 MANET 协议设计中一个关键但常被忽视的性能指标。

ABSTRACT

Since the advent of wireless communication, the need for mobile ad hoc networks has been growing exponentially. This has opened up a Pandoras Box of algorithms for dealing with mobile ad hoc networks, or MANETs, as they are generally referred to. Most attempts made at evaluating these algorithms so far have focused on parameters such as throughput, packet delivery ratio, overhead etc. An analysis of the convergence times of these algorithms is still an open issue. The work carried out fills this gap by evaluating the algorithms on the basis of convergence time. Algorithms for MANETs can be classified into three categories: reactive, proactive, and hybrid protocols. In this project, we compare the convergence times of representative algorithms in each category, namely Ad hoc On Demand Distance Vector (AODV) reactive, Destination Sequence Distance Vector protocol (DSDV) proactive, and Temporally Ordered Routing Algorithm (TORA) hybrid. The algorithm performances are compared by simulating them in ns2. Tcl is used to conduct the simulations, while perl is used to extract data from the simulation output and calculate convergence time. The design of the experiments carried on is documented using Unified modeling Language. Also, a user interface is created using perl, which enables the user to either run a desired simulation and measure convergence time, or measure the convergence time of a simulation that has been run earlier.

研究动机与目标

• 为解决 MANET 路由算法中收敛时间缺乏系统性评估的问题，该指标常被忽视。
• 比较各类主要协议中代表性协议的收敛时间：反应式（AODV）、主动式（DSDV）和混合式（TORA）。
• 使用 ns-2、Tcl 和 Perl 构建仿真框架，以实现收敛时间的精确测量。
• 设计一个用户友好的 Perl 接口，使用户能够运行仿真或分析已保存的仿真输出以获取收敛时间。
• 使用统一建模语言（UML）记录实验设计，以提高可重复性和清晰度。

提出的方法

• 使用 Tcl 脚本在 ns-2 网络仿真器中配置网络拓扑和协议参数，对 AODV、DSDV 和 TORA 进行仿真。
• 通过自定义 Perl 脚本分析仿真输出日志，检测网络变化后路由表稳定的时间点，从而计算收敛时间。
• 采用基于 UML 的设计模型记录仿真实验结构，包括网络设置、移动模式和事件触发机制。
• 开发了一个独立的 Perl 接口，允许用户启动新仿真或加载并分析已保存的仿真轨迹以获取收敛时间。
• 仿真环境包含动态拓扑变化，以模拟真实世界中的 MANET 移动性，收敛定义为所有节点实现一致且稳定的路由信息的时间点。
• 通过多次仿真运行收集性能指标，以确保收敛时间测量结果的统计可靠性与一致性。

实验结果

研究问题

• RQ1 在相同的移动性和流量条件下，AODV、DSDV 和 TORA 的收敛时间如何比较？
• RQ2 协议类型（反应式、主动式、混合式）对拓扑变化后路由表稳定所需时间有何影响？
• RQ3 能否开发一种可靠且自动化的技术，从 ns-2 仿真输出中提取并测量收敛时间？
• RQ4 所提出的基于 Perl 的接口在提升 MANET 仿真中收敛时间评估的可用性和可重复性方面有何改进？
• RQ5 动态移动性模式在多大程度上影响不同 MANET 路由协议的收敛行为？

主要发现

• AODV 在三种协议中表现出最快的收敛时间，在拓扑变化后最短时间内实现了稳定的路由表。
• TORA 展现出中等收敛性能，其稳定时间略长于 AODV 但快于 DSDV。
• DSDV 收敛时间最慢，归因于其周期性路由更新和频繁的控制消息交换。
• 自定义的 Perl 接口成功实现了从仿真日志中自动提取收敛时间，提升了测量的准确性与可重复性。
• 基于 UML 的设计模型有效记录了仿真工作流，增强了透明度，并促进了实验的复现。
• 本研究证实，收敛时间是 MANET 协议评估中的关键指标，但目前仍被严重忽视，未来研究应给予更多关注。