无线自组网(Ad hoc Network)由一组带有无线通信收发装置的移动终端节点组成,是一个多跳的、临时性无中心网络,不需要基础网络设施的支持,网中每个节点可以自由移动。在这种环境下,由于终端的无线覆盖范围的有限,一个移动主机可以借助于其他节点将分组转发至目的节点,所以每个节点可以说既是终端也是路由器。Ad Hoc网络的应用范围也从军事应用逐渐转向民事应用,其应用范围越来越广泛,例如:突发事件的恢复、人群控制、寻找和救援等。Ad Hoc网络具有很多其他网络所不具备的优势。但是,由于Ad Hoc网络的节点能够任意移动,路由随时都有中断的可能,从而导致了路由具有不可靠、不稳定的特性。因此,路由技术成为了研究Ad Hoc网络的关键。多径路由(Multi—path)是在路由建立过程中同时建立和维护多条预留路径。多径路由无论在路由延迟、容错性、可靠性等相比于单径路由都有更好的性能,特别是在动态拓扑变化频繁的网络中。另外多径路由也应用于网络负载平衡。因此,在Ad Hoc网络中,多径路由备受关注。本文第一章介绍了Ad Hoc网络,包括了Ad Hoc网络的定义、特点、应用领域及关键技术等。第二章对当前Ad Hoc网络的路由技术研究现状作了分析,并对相应的路由协议进行了比较。第三章对当前Ad Hoc网络多径路由技术研究现状作了分析,并对相应的路由协议进行了比较。第四章结合多径路由的思想,提出了一种新的AODV路由改进算法CLLB—AODV。该算法采用MAC层非空闲带宽估计节点负载,并根据路径负载来决定路由的选择。第五章是在AODV路由算法的基础上提出了一种节点不相交多径距离向量算法AODV—NDMR,实现了源节点到目的节点的多条节点不相交路由的建立、维护和传输控制机制。第六章首先介绍了仿真系统,并在OPNET平台上分别对CLLB—AODV和AODV、AODV—NDMR和AODV进行了仿真。通过仿真比较了AODV路由算法和CLLB—AODV路由算法、AODV路由算法和AODV—NDMR路由算法的性能。仿真结果表明,本文所提出两种路由算法CLLB—AODV和AODV—NDMR比AODV路由算法有性能改进。