2010年第10期，第43卷 通 信 技 术 Vol.43，No.10,2010 总第226期 Communications Technology No.226,Totally
无线Mesh网路由协议仿真及性能分析
莫金旺①， 蒋文芳②， 赵 利②
(①桂林电子科技大学 信息科技学院，广西 桂林 541004；②桂林电子科技大学 信息与通信学院，广西 桂林 541004)
【摘 要】当前对无线网格网络（Mesh网络）主要研究之一是无线路由技术，即针对无线Mesh网络自身的特点进行路由设计。在熟悉基于Linux平台的网络仿真器（NS2）针对Mesh网络路由协议的仿真过程的基础上, 利用NS2网络仿真软件分别从端到端平均时延、分组递交率、归一化路由开销三个方面比较了目前三种典型的路由协议——按需平面距离矢量路由（AODV）、动态源路由（DSR）和目的序列距离矢量路由（DSDV）的性能,并详细介绍了整个仿真过程的步骤。最后，通过分析AODV协议的吞吐量，得出网络最佳容纳的节点数，研究成果对协议的实现具有重要的应用价值。
【关键词】无线网络；路由协议；仿真；吞吐量
【中图分类号】TP393 【文献标识码】A【文章编号】1002-0802(2010)10-0065-03
Simulation and Performance Analysis of Routing Protocols
based on Wireless Mesh Network
MO Jin-wang①， JIANG Wen-fang②， ZHAO Li②
(①School of Information Technology, Guilin University of Electronic Technology, Guilin Guangxi 541004, China;
②School of Information and Communication Engineering, Guilin University of Electronic Technology, Guilin Guangxi 541004, China)
【Abstract】At present, one of the main studies on wireless grid networks(mesh networks) is wireless routing technology. A routing protocol based on characteristic of wireless mesh network is designed. In familiarity with the simulation process of wireless mesh networks routing protocol by network simulator(NS2) based on Linux platform, the performance of the typical routing protocols –Ad hoc On-Demand Distance Vector Routing(AODV), Dynamic Source Routing(DSR) and Destination Sequenced Distance Vector(DSDV) is compared from the three aspects of average end-to-end delay, packet submission rate, and normalized routing overhead, and the details of simulation process are given. Finally, by analyzing the throughput of AODV protocol, the best accommodation of node number by the network is obtained. And the research result is of important application value for the protocols implementations.
【Key words】wireless network; routing protocol; simulation; throughput
0 引言
无线网状网(WMN)本质上属于移动自组织网络(Ad hoc 网络)，它与后者的最大区别在于前者的用户终端相对来说移动性较低，WMN一般不是作为一个独立的网络形态存在，而是因特网核心网的无线延伸。通常，会有一个或多个网关节点与因特网高速相连，家庭或办公室等用户通过自身的无线接入点与网关节点相连。对于网关节点信号覆盖之外的区域，用户节点负责来往业务的中继或转发，从而实现大范围的廉价和快速信号覆盖。显然，这种方式的组网省去了网络建设初期昂贵的基础设施建设投资，比传统的点到多点方式的无线接入有很多无可比拟的优点[1]。
自组网路由协议是目前无线网络研究的热点之一，互联网工程任务组(IETF)特别成立了移动自组织网络工作组（MANET工作组）来研究无线自组网中的路由协议。路由协议是自组网体系结构中不可或缺的重要组成部分，其主要作用是发现和维护路由。近年来人们对自组网技术持续增长的兴趣导致了许多路由协议方案的提出[2]。现对目前几种典型的路由协议的性能进行了仿真比较，并通过对按需平面距离矢量路由协议（AODV）吞吐量的分析，得出网络最佳容
收稿日期：2010-01-12。
基金项目：广西教育厅科研项目基金（NO.200808XL128）；2009年广西
区教育厅研究生创新项目（NO.2009105950810M14）。
作者简介：莫金旺（1960-），男，硕士，副教授，主要研究方向为移动
通信；蒋文芳（1984-），女，硕士研究生，主要研究方向
为移动通信与个人通信；赵 利（1965-），男，博士，教
授，主要研究方向为移动通信与信号处理。
65