文档介绍:摘 要
WSN(Wireless Sensor Network)路由是 WSN 应用中很重要的一种技术,它关系
到整个网络的稳定性和健壮性。利用蚂蚁算法(Ant Colony Optimization,ACO)进行
路由是 WSN 中一种有效的路由方法,它体现出了比以往算法较大的优越性,比如
可节省网络的能量,有效地延长整个网络的生命周期。近年来,学者们对利用 ACO
进行 WSN 路由进行了大量的研究和探讨,从网络位置、节省能量、拓扑结构等诸
多方面都取得了长足的进展。
本文围绕 ACO 算法及其改进的问题,来研究利用 ACO 算法进行的 WSN 路由。
本文主要研究工作如下:
(1)在阐述和总结基本蚁群算法的原理、数学模型和实现过程的基础上,对基
本蚁群算法的最新研究作了分析。其次,对基本蚁群算法的性能和收敛性进行了
理论分析,为后续工作奠定了基础。
(2)提出了基于 ACO 的 WSN 路由改进算法。针对基本 ACO 算法中各节点能
量消耗不均衡,出现局部最优路径的问题,提出了改进的 ACO 算法,来解决各节
点能量消耗不均衡的问题,延长整个网络的生命周期,得出较优异的路径。通过
对改进 ACO 算法的分析,对该算法进行了仿真。
(3)提出了基于 GA-ACO 的 WSN 路由改进算法。通过介绍遗传算法的原理和
运算流程,分析了该算法作为自适应全局概率搜索算法的优越性,并与 ACO 算法
进行结合,提出了 GA-ACO 算法,并分析了其实现过程和收敛性。最后,利用该
算法对 WSN 进行路由仿真,仿真结果证明了该算法的有效性。
关键词:WSN 路由;ACO 算法;遗传算法;GA-ACO 算法;NS-2
ABSTRACT
The WSN routing is an important technology of the practical applications of
WSN , it related the stability and robustness of the entire network. It’s an effected
routing method in WSN with ACO algorithm,and it shows more advantages to the
usual means, for example,saving more power of nodes,lengthening the lifetime of
WSN. Scholars made a lot effort to research and discuss ACO routing in WSN, and
acquired a large-scale progress in many fields, for example, node’s position, power
retrench and topology control.
This paper is centred on the ACO,and it is improved algorithm,to study the WSN
routing use by the ACO main studies in this paper as followed:
(1)The ACO algorithm is presented,the basic theories and the basic ant colony
optimization are emphasized. The basic principles,mathematical model,and the
process of realization are all analyzed. Then a theory analysis is made about the
performance and astringency of ACO routing.