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

关键词 Ad Hoc 网络蚁群算法遗传算法单播多路径路由
I
Abstract
Abstract
Mobile Ad works is a multi-hop temporary autonomous posed by a
group of mobile terminals with wireless transmitters, because it doesn’t have fixed base
stations and the central node, and work topology structure is unstable, the traditional
network routing algorithm doesn’t apply to Ad work, it needs to design self-adaptive
routing protocols to meet these characteristics.
In this article, we introduce two bionic algorithms to routing algorithm, then design two
plane, unicast on-demand-driven multi-path routing algorithm which takes optimization, fast
convergence and flexibility as goals, takes delay as metric. The simulation results show that
the new algorithm is effective under the setting of Ad work. Firstly, the Ad Hoc
network and its routing algorithm is introduced, the development trend of current routing
algorithm is analyzed, then we give the ideal goal of routing algorithm; secondly, the three
classic protocol of ad works are simulated by NS2; thirdly, we elaborate the theory
and procedures of ant colony algorithm and ic algorithm, improve the two bionic
algorithm according to the design requirements of routing algorithm; at last, we propose two
multi-path Ad work routing protocols based on the improved bionic algorithm and
verify their validity through simulation software.