论文部分内容阅读
Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统,由于其移动终端能够以任意速度和移动模式在网中移动,这就要求Ad Hoc网络的路由协议必须能适应因节点移动而带来的网络拓扑结构的实时变化。但是传统的按需路由协议AODV是以最短路径作为选取路由的标准,在高负载网络情况下,将会导致大量的网络负载仅仅通过了少量的节点来传输,并造成了网络的丢包现象。因此,AdHoc网路的负载均衡问题的研究显得尤为重要。本文的主要工作及研究成果包括以下几点:(1)提出了一种基于负载均衡的路由协议LBR-AODV (Load Balancing Reversed AODV)。在R-AODV协议的基础上加入了单路径负载均衡机制和一种跨层的节点拥塞算法,不再将跳数作为唯一的路由判据,并尽量避开路由中的拥塞节点,从而对整个网络的负载进行了均衡,达到了提升网络性能的目的。(2)提出了一种基于小波神经网络预测节点流量的路由协议WNNP-LBRP (Load Balancing Routing Protocol Based On Wavelet Neural Network Prediction)。首先从网络流量的特性进行分析,在众多预测模型中找出与之最为匹配、预测精度较高的预测模型,经分析选取在BP神经网络预测模型的隐含层引入小波函数作为其传递函数,建立了一个小波神经网络预测模型,并设计和实现了相关的算法,最后把该预测算法嵌到AODV路由协议中,协议中的流量值是以MAC层接口队列长度来衡量的,该预测模型能够更加实时、准确地预测节点的流量负载,其路由发现阶段通过负载与动态阈值比较,避免了重负载节点作为中间节点,而在网络出现拥塞之前,提前实施路由更新机制,以此提高网络性能。(3)在NS-2仿真平台下,从不同角度分别对WNNP-LBRP、LBR-AODV、AODV三种路由协议进行了仿真对比分析。仿真结果表明,WNNP-LBRP与LBR-AODV两种新协议的性能从分组投递率、端到端时延、路由开销三个方面均优于AODV协议,而加入预测机制的WNNP-LBRP的性能更为突出。