《初探基于跨层机制的无线路由协议(AODV)的分析与仿真》-毕业论文.DOCVIP

初探基于跨层机制的无线路由协议的分析与仿真 摘要： Ad Hoc无线网络具备无需基础设施、临时组网、动态网络拓扑和自组织的特点，在国内外得到了显著的重视。也正是由于无线网络的这些特点，存在很多问题，成为推广无线网络的瓶颈，亟需提高Ad Hoc无线自组网的性能。为此，我们提出并研究了结合跨层设计和基于AODV 路由协议的改进维护路由的算法的技术方案，并基于NS2进行模拟和仿真，提出高效合理的改进方案。 关键词：Ad Hoc网络 AODV协议 跨层 改进 仿真 1前言 随着Internet、无线通信技术的发展，Ad hoc无线网络技术越来越受到人们的重视。Ad hoc无线网络是由众多的无线移动节点组成，这些节点不需要无线网络基础设施的支持，自发地以多跳的方式快速地建立通信联系，组织成为一个临时的网络。为了与现有的网络互联互通，Ad hoc无线网络采用了TCP/IP体系结构，然而，Ad hoc无线网络自身的特性如无中心控制节点、节点的移动导致串路和网络拓扑快速变化、节点资源和网络带宽受限等问题严重影响了Ad hoc无线网络的性能，决定了Ad hoc无线网络不能完全照搬使用现有网络的协议栈，在多种提高Ad Hoc无线网络性能的方法中，跨层设计是非常行之有效的一种。 另外，由于无线链路的不稳定性和邻居节点的移动性，各个节点对其邻居信息的掌握和管理变得困难，整个网络拓扑呈现高度的动态特征。这样就需要适合Ad Hoc无线网络这种特殊环境的路由协议和路由算法。我们研究了一种基于AODV 路由协议（Ad hoc On-demand Distant Vector，按需距离矢量路由算法）的改进，主要在于改进维护路由的算法。并且，通过仿真软件NS2进行模拟和仿真，研究出高效合理的改进方案。 2 Ad Hoc网络及其路由协议 2.1 Ad Hoc网络的概况 Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。网络中的移动终端具有路由和报文转发功能，可以通过无线连线构成任意的网络拓扑。这种网络可以独立工作，也可以接入Internet或蜂窝无线网络。Ad Hoc网络中所有节点的地位平等，无需设置任何中心控制节点，具有很强的抗毁性。网络中的节点不仅具有普通移动终端所需的功能，而且具有报文转发能力，既可以运行面向用户的应用程序又可以根据路由策略和路由表参与分组转发和路由维护工作。 由于终端的无线传输距离有限，Ad Hoc网络中节点间的路由通常由多跳（Hop）组成。当通信的源节点和目的节点不在直接通信的范围之内时，它们可以通过中间节点转发报文进行通信。所以，它又被称为多跳无线网、自组织网、无固定设施的网络或对等网络。Ad Hoc网络同时具备移动通信网络和计算机网络的特点，可以看作是一种特殊的移动计算机网络。图1是一种典型的Ad Hoc网络的逻辑结构，图中终端A和C无法直接通信，但A和C可以通过路径A-B-C或者A-G-E-C进行通信。 A A B F I G D C H E 单向信道 双向信道 图1 典型的Ad Hoc网络逻辑结构 与传统的通信网络相比，Ad Hoc网络具有以下显著特点：独立组网、无中心、自组织、多跳路由、动态拓扑、特殊的无线信道特征、移动终端的局限、安全性差。 根据Ad Hoc网络的特征，参照OSI的经典7层协议栈模型和TCP/IP的体系结构，可以将Ad Hoc网络的协议栈分为5层。 2.2 Ad Hoc网络路由协议概述 目前常见的移动通信系统有两类：蜂窝移动通信系统和无线局域网。在蜂窝移动通信系统中，移动节点间呼叫的路由选择及建立主要是通过固定网络设备，如交换机，VLR/HLR等完成。而Ad Hoc网络中，不存在这样的固定设备，节点间路由选择完全由移动节点完成。同时，蜂窝移动通信系统网络结构比较稳定，Ad Hoc网络拓扑结构经常变化，影响路由选择。 在无线局域网中，移动节点配有无线网卡，通过无线接入点连接到固定网络，因此，无线局域网可以看成是一个单跳网络，分组处理不同通过网络层；而Ad Hoc网络则是一个多跳网络，终端主机一方面作为主机，另一方面作为路由器运行路由协议，参与分组转发和路由维护。Ad Hoc网络研究的一个主要内容是以路由协议为核心的网络层设计。 Ad Hoc网络路由协议的主要分类如图2： Ad Hoc网络路由协议 Ad Hoc网络路由协议 表驱动路由协议 按需路由协议 混合路由协议 DADV WRP AODV CGSR DSR ZRP TORA 图2 路由协议分类 3 AODV路由协议 3.1 AODV路由协议的概况 AODV路由协议是运用在Ad hoc网络上的一种按需路由系统的路由协议，并被IETF MANET工作组于2003年7月正式公布为自组网路由协议的RFc标准。虽然