论文部分内容阅读
Ad hoc网络,作为一种特殊的无线网络,具有多跳、自组织、无中心等特点。由于Ad hoc网络组网快捷、灵活,且不受固定基站束缚,使它十分适用于军事或一些紧急场合的应用。例如,部队快速推进的战场、发生地震或水灾后的救援行动的现场等。由于Ad hoc网络节点频繁移动的特性,使传统的基于有线网络下的路由协议很难适应Ad hoc网络。因此,设计一个适合Ad hoc网络的路由协议成为当今Ad hoc网络的研究热点。而路由协议的设计是网络通信的核心和关键问题。
本文首先对Ad hoc网络做详细的阐述,之后对目前被广泛认可的.Ad hoc网络路由协议进行分析,通过仿真对比,说明AODV路由协议的优缺点。其次,对随机早期检测、蚁群算法做深入的分析,指出将其运用到路由协议设计上的可行性。
由于AODV路由协议在路由发现过程中不对节点当前负荷进行判断,盲目处理收到的路由请求报文,可能造成节点的拥塞;AODV路由协议仅依靠跳数作为路由度量,不考虑电源、负荷等因素;在节点高速运行的情况下,可能导致路由链路频繁失效,增大网络时延。因此,本文提出了一种新的按需路由协议DA AODV。DA.AODV路由协议借鉴了随机早期检测的拥塞控制思想、模糊控制理论和蚁群算法,并且以AODV路由协议为基础。该协议在路由发现阶段对通信链路的下行节点采用基于动态控制的随机早期检测拥塞控制思想,对接收到的路由请求报文进行概率丢弃,以减缓处于高负荷下的节点对新的路由连接的建立,减缓局部节点的压力;在路由发现阶段对通信链路的上行节点采用改进的最大一最小蚂蚁系统算法,使源节点可以建立到达目的节点的多条路径。这样当源节点收到路由错误RERR报文时可以迅速建立一条新的路由,无需重新进行一次路由发现过程,从而减少了传输延时;处于通信链路的节点保存一条备用路由,这样可以使通信链路失效时,节点可以迅速启动备用路由,完成路由的本地修复;在选择路由的时候,改进的路由协议考虑了节点的路由负荷、电源剩余电量、路由跳数等因素,从而平衡网络功耗。
最后,对DA AODV和AODV路由协议进行NS2仿真对比。通过对不同移动速度下和不同数据连接的情况分别对比分析,得出结论:DA AODV路由协议与AODV路由协议相比,在降低了平均延时、路由负荷和丢包率的同时,提高了节点数据转发能力。