1、计算机硬件及网络无线AdHoc网络中一种多路径路由协议仿真研究摘要移动Ad Hoc网络由一组由无线收发装置的移动节点组成的一个多跳的、不需要固定中心接入点的自治系统。网络搭建方便，不需要基础设施，并且网络节点地位对等，可以自由移动。Ad hoc网络在现代社会越来越多的运用于各个领域，如军事、医学、空间探测等。无线Ad hoc网络作为一种典型的自组织网络，其路由协议一直是研究的重点。Ad Hoc网络的特殊性使得传统有线网络的技术无法在Ad Hoc网络使用，因此需要设计新的协议和技术，如MAC协议，路由技术，QoS体系，安全技术，信道接入技术等。本文通过网络仿真软件NS-2以仿真AOMDV协议为例
2、介绍了NS-2仿真路由协议的详细步骤，并给出了DSR、DSDV、AODV三种路由协议的仿真结果图和一些性能分析。关键词：Ad hoc网络,NS-2仿真,DSDV协议,DSR协议,AOMDV协议AbstractThe mobile Ad Hoc network is an autonomous system, which is multi-hopped and with no fixed center access points, consisting of a set of mobile nodes of wireless transceiver. Network established wi
3、thout any aid of infrastructure is convenient and also has equivalent node status which are free to move. The Ad Hoc is widely used in many fields such as military, medicine and space exploration etc. The routing protocol is always the focus of Ad Hoc as a typical self-organized network. The reason
4、designing new agreement and specification such as MAC protocol, routing protocol, QoS system, security technology, channel access technology etc is the particularity which makes the traditional wired network not available. In this paper, NS-2 network simulation software to simulate AOMDV agreement a
5、s an example of the NS-2 simulation routing protocol detailed steps, and gives the DSR, DSDV, AODV simulation results of three routing protocols and some performance analysis chart.Key words: Ad Hoc network ,Simulation,NS-2,DSDV,AOMDV,DSR,Agreement第1章 引言1.1 无线自组网的产生和发展“Ad Hoc”一词来源于拉丁语，意思是“专用的、特定的”。无
6、线自组网通常也可称为“无固定设施网”或“自组织网”。由于组网快速、灵活、使用方便，目前无线自组网已经得到了国际学术界和工业界的广泛关注，其应用也越来越广泛，已经成为移动通信技术向前发展的一个重要方向，将在未来的通信技术中占据重要地位。无线自组网的前身是分组无线网(Packet Radio Network,PRNET)，对分组无线网的研究源于军事通信的需要。早在1972年，美国的DARPA就启动了分组无线网项目PRNET，研究战场环境下利用分组无线网进行数据通信。在此之后，DARPA于1983年启动了高残存性自适应网(Survivable Adaptive Network,SURAN)项目，研究
7、如何将PRNET的研究成果加以扩展，以支持更大规模的网络，1994年，DARPA又启动了全球移动信息系统(Global Mobile Information Systems,GloMo) 项目，旨在对能够满足军事应用需要的、高抗毁性的移动信息系统进行全面深入的研究。1991年成立的IEEE 802.11标准委员会采用了“Ad Hoc”一词来描述这种特殊的自组织对等式多跳移动网络，无线自组网就此诞生。IETF专门成立了(Mobile Ad Hoc Network,MANET) 小组来研究无线自组网的相关问题1。1.2 无线自组网的特征无线自组网由一组带有无线通信收发装置的移动终端节点组成，网络中
8、每个终端可以自由移动且地位相等，是一个多跳、临时、无中心网络，因此它具有以下主要特征：（1）自组织：即网络的布设无需依赖于任何预先架设的网络设施。节点开机后就可以快速、自动地组成一个独立的网络。（2）动态拓扑：即网络中的节点可以任意移动，并且可以随时关闭电台。发送装置的天线类型多种多样，发送功率的变化，无线信道间的相互干扰，地形和天气等综合因素的影响，造成网络的拓扑结构变化难测。（3）多跳路由：由于节点发射功率的限制，节点的覆盖范围是有限的。当要与其覆盖范围之外的节点进行通信时，需要中间节点的转发，即要经过多跳才能到达目的节点。（4）无中心且所有节点地位平等：节点可以随时加入或离开网络，任意节
9、点故障不会影响整个网络运行，是一个无中心结构的对等式网络，抗毁性强。（5）灵活性好：无线自组网中的工作站可以随时加入或离开，这对于一些根据需求而需要随时组建网络的应用非常适合。1.3 无线自组网应用领域由于无线自组网的特殊性，它适合用于无法或不便预先铺设网络设施的场合，以及其他需要快速自动组网的场合等。目前为止，其主要的应用领域有：（1）军事应用：军事应用是无线自组网技术的主要应用领域。因其特有的无需架设网络设施、可快速展开、抗毁性强等特点，无线自组网是数字化战场通信的首选技术。（2）无线传感器网络：传感器网络是无线自组网技术应用的另一大领域。采用传感器网络能够跟踪从天气到企业商品库存等各种动
10、态事物，极大的扩充互联网的功能。对于很多应用场合来说传感器网络只能使用无线通信技术，并且传感器的发射功率很小。分散的传感器通过无线自组网技术组成一个网络，可以实现传感器之间和与控制中心之间的通信。（3）个人通信：个人局域网(Personal Area Network,PAN)是无线自组网技术的又一应用领域，用于实现PDA、手机、掌上电脑等个人电子通信设备之间的通信，并可以构建虚拟教室和讨论组等崭新的移动对等(Mobile Peer-To-Peer)应用。（4）移动会议：在室外临时环境中，工作团体的所有成员可以通过无线自组网方式组成一个临时网络来协同完成一项大的任务，或协同完成某个计算任务。在室
11、内办公环境中，办公人员携带的包含无线自组网收藏器的PDA可以通过无线方式自动从台式机上下载电子邮件，更新工作日程表等。（5）其他应用：可应用于紧急和突发场合，如在发生了地震、水灾、火灾或遭受其它灾难后，固定的通信网络设施无法正常工作的情况下组建无线自组网。还可与蜂窝移动通信系统等现有移动通信系统相结合，利用移动的多跳转发能力来扩展现有蜂窝移动通信系统的覆盖范围等。1.4 无线自组网体系结构参照OSI/RM，无线自组网体系结构如图2.1所示2。图1.4 无线自组网体系结构下面介绍各层的基本情况：（1）物理层：物理层包括射频(RF)电路、调制和信道编码系统。IEEE802.11b/a/g、蓝牙(B
12、luetooth)和超宽带(LJwB:ultr-awideband)等规范都是具体的物理层协议。（2）数据链路层:：数据链路层负责在不可靠的无线链路上建立可靠和安全的逻辑链路。其分为逻辑链路控制子层(LLC)和媒介访问子层(MAC)。以IEEE802.11为例，其LLC子层负责无线链路差错控制、流量控制、将网络层的分组组帧以及重传等，而MAC子层负责节点对无线媒介访问的控制和帧的加解密操作等。（3）网络层：网络层负责分组的路由，建立网络服务类型以及在传输与链路层之间传输分组。考虑到无线自网的动态性，网络层需要负责分组的重新路由和移动管理等。无线自组网在网络层的一个重要问题是路由协议。（4）传输
13、层：传输层负责提供端到端的可靠数据传输服务。然而，由于无线链路的不稳定，传统的有线网传输层协议，在无线环境下性能下降明显，所以必须改进。（5）应用层：无线自组网的应用层指定的是各种各样类型的业务。在实际实施的时候，可以采用各种各样的应用层协议和标准，比如WAP(无线应用协议)协议等。1.5 文章研究内容1、查阅Ad Hoc路由协议文献，了解典型多路径路由协议工作原理，并了解其优缺点；2、深刻理解AOMDV协议的实现过程和所需条件；3、通过NS2仿真实现 AOMDV协议；1.6 本文研究的应用Ad Hoc网络的许多特点使它能应用于民用和军事等领域。首先网络的自组性为网络快速部署提供了可能。其次，
14、网络多跳转发的特点可以在不降低网络覆盖范围的条件下减少每个终端的发射功率，从而为移动终端的小型化、低功耗提供了可能。从无线信道共享的角度来看，Ad Hoc网络降低了信号冲突的概率，提高了信道利用率。另外，网络的抗毁性、鲁棒性满足了某些特定应用的需求。目前，Ad Hoc网络主要应用场合包括：军事应用紧急和突发场合偏远野外山区移动会议和临时场合个人通信和网络商业应用 第2章 Ad-hoc网络的路由协议分类由于Ad hoc网络的无线多跳转发、移动、带宽以及能量受限等特点，如何设计良好的路由策略是建立Ad Hoc网络的关键问题。目前MANET WG已经提出了许多协议草案，如DSR、AODV、ToRA、
15、ZRP等。此外，国内外研究人和机构也发表了许多关于Ad Hoc网络路由协议的学术论文，比如DSDV、WRP、QAODV、FSR、LANMAR、EAODV等。这些路由协议根据路由建立的方和时间可以分为表驱动路由策略(TableDrive)和按需路由策略(OnDemand)两大类，如图2.1所示 图2.1 Ad hoc 路由协议分类2.1 表驱动路由协议 表驱动路由协议的路由发现策略与传统的路由协议类似，各移动节点通过周期性地广播路由信息分组来交换路由信息、主动发现路由。同时，节点必须维护到达网内所有节点的路由。它的优点是当节点需要发送数据分组时可以快速得到准确的路由信息，所需要的延时小；缺点是需
16、要大量的控制分组来尽可能保证路由的更新能够即时反应当前拓扑结构的变化，花费开销较大；而且，动态变化的拓扑结构可能使得这些路由更新变成过时的信息，路由协议将一直处于不收敛状态,不适合应用于无线网络。在早期的自组网路由协议的研究中，主要思路是修改有线网络的路由协议用以适应在自组网环境中运行。这些路由协议大部分属于表驱动路由协议。下面将介绍几种典型的表驱动路由协议。DSDV(Destination Distance Sequence Vector)是一种基于Bellman Ford算法的主动路由协议。它被认为是最早的Ad Hoc网络路由协议。DSDV是一种无环路矢量距离路由AODV也是一种典型的按需路由协议。AODV实质上就是DSR和DSDV的综合，它借用了DSR中路由发现和路由维护的基础程序
