论文部分内容阅读
近年来,具备灵活性和简单性的无线网络如WLAN在越来越多的地方得到了应用。然而,这些无线网络大多需要依靠无线接入点或无线路由器等基础设施。移动Ad-Hoc网络作为由一组无线移动结点组成,不需要依靠现有固定通信网络基础设施的、能过迅速展开使用的网络体系,正在被越来越多的研究者所关注。在这种特殊的网络中,传输数据的路径往往是由多节点共同组成,而路由算法则必须面对节点的移动及有限的无线传播距离。目前已有多种针对Ad Hoc网络的路由算法被提出来。由于网络拓扑随着每个结点的运动而动态改变,路由算法成了Ad Hoc网络的研究热点之一。已有的Ad Hoc网络路由协议从不同角度对无线多跳路由问题进行了研究,对某一个或几个指标进行了优化,适用于不同的应用环境。目前大致可以将它们分为先验式(Proactive)路由协议、反应式(Reactive)路由协议以及混合式路由协议三种。AODV是一种按需路由协议,具有控制负载低、耗电量低以及带宽开销低等优点。本文通过深入分析AODV协议的工作机制,指出了AODV协议的局限性,并提出了一种改进方案。由于在AODV中,路由表仅维护一条到指定的目的结点的路由,当某条路由失效时,需要重新发起路由发现的过程。针对这一缺点,提出一种改进的方法,在每个源结点维护一条到指定目的结点的备份路由,当主路由失效时,会通过备份路由来发送数据包。只有当备用路由也失效时才重新发起路由发现过程。在NS2平台下的仿真结果表明,此改进方法能提高分组投递率、降低端到端平均时延、减少路由发现频率和路由开销。本文主要做了以下工作：(1)介绍的Ad Hoc网络的概念及特点。(2)分析了AODV协议的工作原理并指出了其不足之处。(3)针对AODV的不足之处提出了一种改进思想并在NS2中实现。(4)通过分析仿真结果验证了这一改进方法的有效性。