论文部分内容阅读
移动自组织网络(Ad Hoc网络)具有无中心、自组织、可快速展开等特点,这使得它广泛应用于战争,抢险救灾等特殊场合。然而由于移动自组织网络具有动态拓扑结构,带宽有限,节点能量有限等特点,使得在移动自组织网络中为数据传输提供高的QoS非常困难。为了能提高Ad Hoc网络的数据传输性能,研究者将数据流特性引入Ad Hoc网络路由协议设计中。随着多媒体应用日益普及,需要在Ad Hoc网络中传送具有自相似特性的音频和视频数据流。自相似数据流使Ad Hoc网络出现拥塞现象,导致节点MAC层接口队列溢出,加剧MAC层的碰撞,甚至会出现因路由控制分组丢失而引起的路径断开现象。本文采用多个Pareto ON/OFF数据源模型叠加来产生自相似数据流,仿真数据流自相似特性对自组织网络AODV路由协议性能的影响。仿真结果表明,自相似程度越高,自组织网络路由协议在端到端平均时延,分组交付率和路由开销方面的性能越差。针对数据流自相似特性对Ad Hoc网络路由协议性能的影响,本文在AOMDV路由协议的基础上,提出了一种新的负载均衡的多径路由协议AOMDV-LB。AOMDV路由协议建立多条从源节点到目的节点的路径,当数据传输路径断开时,源节点可以迅速地切换到其他备选路径,减少了数据分组传输时延和路由开销,能够在一定程度上改善因拓扑结构变化而导致的路径断开的问题。但是AOMDV路由协议仅使用路径建立时间作为选路策略,并没有考虑到路径负载情况。同时,通过对现有的基于负载感知的路由协议的路径负载感知策略的总结,发现现有的路径负载感知策略不能够完全反映出路径拥塞程度或者是过于复杂,增加了节点处理时间和数据传输时延,从而降低了网络的吞吐率。AOMDV-LB路由协议借鉴了AOMDV路由协议的建立多条路径的思想,同时引入了一种新的负载感知策略来计算各条路径的优先级。AOMDV-LB路由协议通过跨层设计的思想,建立路径中间节点MAC层接口队列平均长度和路由控制分组往返时间(Round-tripTime,RTT)的联合模型来计算各条路径优先级。AOMDV-LB路由协议引入因子α来平衡路径中间节点MAC层接口队列平均分组个数和路由控制分组往返时间对路径优先级计算的影响。α越大,路由控制分组往返时间对路径优先级计算的影响越大。本文采用NS2仿真工具对AOMDV-LB路由协议的性能进行了仿真。仿真结果如下:1.改变移动速度的情况下,AOMDV-LB较AOMDV分组交付率提高了1.7%,分组传输时延减小了15.5%,归一化路由开销减小了7.3%;AOMDV-LB较AODV分组交付率提高了4.7%,分组传输时延减小了23.2%,归一化路由开销减小了20.3%。2.改变网络负载的情况下,AOMDV-LB较AOMDV分组交付率提高了0.9%,分组传输时延减小了14.7%,归一化路由开销减小了1.9%;AOMDV-LB较AODV分组交付率提高了3.4%,分组传输时延减小了11.7%,归一化路由开销减小了10.5%。同时,也对AOMDV-LB路由协议中的平衡因子α作了优化。通过实验,确定α的取值,使AOMDV-LB路由协议在分组交付率,端到端平均时延和归一化路由开销方面都有较好的性能。