基于QualNet仿真器Ad Hoc路由协议比较的研究.pdfVIP

基于QualNet仿真器的Ad Hoc路由协议比较研究1 1 1 1 1 赵玉亭 戴冠中 徐浩 慕德俊 1西北工业大学自动化学院，西安，710072 zhaoyuting77@ 摘 要：移动自组织网络(Mobile Ad Hoc Networks, MANET)是由一组自治通信节点组成的集 合，当前对其路由协议的研究最为集中。用户所关心的是哪一种路由协议才能使 Ad Hoc 网 络应用性能最好。本文基于 QualNet这种功能强大的动态网络仿真器比较了 AODV、DSR、FSR 这 3 种 Ad Hoc 网络路由协议的性能，包括不同网络负载情况下的路由协议收敛速度、分组 发送成功率、网络吞吐量、端对端延时和抖动等参数指标，为构建运行多媒体通信业务的 Ad Hoc网络提供了指导和借鉴。 关键词：网络仿真器，移动自组织网络，按需距离矢量，动态源路由，鱼眼，路由协议 1. 引言 Ad Hoc 网络是由一组自治通信节点组成的集合[1]。节点可以根据需要随时组网，在两 个节点无法直接通信（如通信距离不够或有访问限制）的情况下，其它节点可以中继。 Ad Hoc 网络始于美国军方上个世纪 70 年代开始的无线分组网项目[1]。近年来，随着 人们对于个人通信需求的增长，对 Ad Hoc 网络的研究逐渐升温，IETF 专门为此组成了 MANET 工作组。Ad Hoc 网络研 究主要集中于传输方式（包括物理层和 MAC 子层）、组网方式（路 由协议）和高层应用上。其中以路由协议的研究最为集中，提出了各种 Ad Hoc 网络的路由 协议[2][3][4][5]。但是，各种路由协议的研究都是以某一特定网络应用场景为前提的。组 网工程人员和最终用户关心的是采用哪一种路由协议才能够使得自己的网络应用效果最好。 为此，需要将现有的多种 Ad Hoc 路由协议进行对比，找到满足需要的性能指标对应的路由 协议。 国内外研究人员已经展开了对此问题的探讨，Josh Broch 等人利用 ns-2网络仿真器对 AODV、DSDV、DSR和TORA等Ad Hoc路由协议进行了仿真实验[6]，得到了不同Random Waypoint 暂停时间下的路由开销和分组发送成功率。Azzedine Boukerche 基于ns-2 得到了不同暂停 时间下 AODV、DSR 和CBRP 的网络吞吐量和平均延时[7]。Samba Sesay 等人比较了不同暂停 时间下 DSDV、TORA、DSR、AODV 路由协议的路由收敛时间、平均延时和吞吐量[8]。 本文借助于 QualNet 网络仿真器的强大功能，比较了当前 Ad Hoc 网络中 AODV、DSR 和 Fisheye 这3种常见路由协议的性能参数指标，包括不同网络负载情况下的路由协议收敛速 度、分组发送成功率、网络吞吐量、端对端延时和端对端抖动，为运行多媒体通信业务的 Ad Hoc 网络构建提供了指导和借鉴。 1 本课题得到航空科学基金（01F53029 ）、西北工业大学科技创新基金资助。 - 1 - 本文组织如下：第 2 部分综述了当前 Ad Hoc 的主流路由协议；第 3 部分介绍了 QualNet 网络仿真器的强大功能；第 4 部分对 AODV、DSR 和 Fisheye 这 3 种 Ad Hoc 路由协议进行了 仿真性能评估，给出了仿真结果和图表；最后进行了总结。 2. Ad Hoc 路由协议 根据路由触发原理，目前的路由协议大致可以分为先验式路由协议、反应式路由协议和 混合式路由协议 3 种。 先验式(Pro-active)路由协议又称表驱动路由协议，每个节点维护一张包含到达节点的 路由信息的路由表，并根据网络拓扑的变化随时更新路由表，所以路由表可以准确地反映网 络的拓扑结构；源节点一旦要发送报文，可以立即获得到达目的节点的路由，这类的路由协 议通常是通过修改现有的有线路由协议来适应