论文部分内容阅读
移动自组网的英文名称为Ad Hoc Network,自组网起初是为军事领域运用而开发,经过四十多年的研发,应用目标扩大到了局域通信网络、个人无线移动通信等广大的民用领域。专家预言,它将是未来移动通信技术的核心组成部分之一。由于移动自组网网络节点可以自由移动,使得其没有固定拓扑。所以因特网中传统的路由协议已经不适用于移动自组网络。因此,要解决好自组网络中的路由选择问题,就必须采用合适的路由算法,从而使移动自组网中路由协议算法方面的优化成为现在研究的热点与重点。本文首先介绍了移动自组网络的现状与发展前景;其次对现有的移动自组网络中的路由协议进行简单的阐述,并重点介绍其中的AODV路由协议,然后对改进过的AODV路由算法进行了简述。ADOV(Ad Hoc On Demand Distance Vector)路由协议是采用基于距离矢量算法的一种路由协议。AODV中的两个重要协议过程是路由发现和路由维护。但AODV原协议在路由发现过程中并未考虑链路的稳定性与移动节点的状态,一旦路由中断必须重新发现路由,导致了网络延迟高并增大了网络的开销。针对以上问题,本文提出了FRR-AODV (Fast Response Reroute--AODV)路由算法,FRR-AODV路由算法相对于ADOV从三大方面进行改进。首先提出了网络链路状态预测方法,能有效的预防路由链路断链;其次提出了预备路由路径算法,一旦路由中断能马上切换到预备路径,减少重路由所花费的开销;最后提出了一种路由修复的机制,若路由断裂,在预备路径不可用的情况下,尝试在断裂节点上一跳重新进行路径链接,而不用从源节点重新链接。最后本文通过NS2网络模拟器对FRR-ADOV路由算法与AODV协议在性能上进行对比分析,结果表明FRR-ADOV路由算法降低了路由中断次数、分组投递率以及端到端延迟,得出改进后的FRR-ADOV算法优于AODV路由协议的结论。