论文部分内容阅读
移动Ad Hoc网络(Mobile Ad Hoc networks,MANETs)作为当前主流无线网络部署结构,其节点随机移动,导致网络拓扑不断变化,传输路径发生故障的概率显著增加。因此,路由可靠性的设计对于提高MANET的性能至关重要。目前,提高路由可靠性的主要手段是实现多径路由算法,但现有多径路由协议存在诸多不足。基于此,本文对MANETs中的多径路由协议进行优化,折中考虑算法的复杂度和协议的性能,基于通用的AOMDV多径协议,改进并提出PSO-AOMDV协议。本文主要创新点包括:(1)结合MANET的特点设计节点可靠性模型。基于节点的移动性对节点可靠性的严重影响,该模型综合考虑节点的能量剩余率和节点间的连接时间,有效评估节点的传输性能。(2)基于对常规路由判据的分析,综合考虑路径上每个节点的可靠性及跳数,定义新的路由判据。该判据既能保证其在高移动性网络中的性能,又能发现网络中可靠性较高的路径。(3)为了改进AOMDV协议的不足,建模MANET中的多径路由优化模型,借鉴粒子群优化(Particle Swarm Optimization,PSO)算法,在定义适应度函数的基础上,设计并实现了 PSO-AOMDV算法。该算法在减少路由发现中所产生的RREQ包的同时,快速选择网络中可靠性较高的路径,提高网络的整体性能。(4)将PSO-AOMDV算法同AODV和AOMDV算法进行性能对比分析。实验结果表明,PSO-AOMDV算法在吞吐量方面平均比AODV算法、AOMDV算法分别改善了 60.02%和10.01%,在延时方面平均比AODV算法、AOMDV算法分别改善了 21.93%和5.525%,在包投递率方面平均比AODV算法、AOMDV算法分别改善了 6.44%和5.185%。综合而言,本文提出的PSO-AOMDV算法与AODV和AOMDV相比,在吞吐量、延时和包投递率方面得到一定程度的改善,在节点规模较大、移动性较高的MANET中表现出较优的性能。