移动Ad Hoc 网络是由一组自组的无线节点或者终端相互合作而成的，独立于固定基础设施的、采用分布式管理的网络。由于其网络中没有固定的基站和中心节点，无线信道时变性大，网络拓扑结构不稳定，因此传统网络的路由算法并不适用于Ad Hoc 网络，需要设计自适应性强的路由协议来满足这些特性。 本文将遗传算法和蚁群算法分别引入路由算法当中，设计出了两种以时延为优化标准，以快速收敛和灵活自适应为设计目标的单播、按需驱动的多路径路由协议。通过仿真实验表明，所设计的两种算法都能满足Ad Hoc 动态变化的拓扑结构，且优化性能良好。本文首先对Ad Hoc 网络及其路由算法进行了介绍，分析了目前路由算法的发展趋势，给出理想路由算法的设计目标；其次利用NS2 软件对AODV、DSDV、DSR 三种Ad Hoc 网络经典的路由协议进行仿真；然后详细阐述了蚁群算法和遗传算法的原理及其流程，针对路由算法的设计要求对上述两种仿生算法进行改进；最后在改进的仿生算法基础上提出两种Ad Hoc 网络多路径路由协议，并利用MATLAB对其进行仿真。
展开▼
