文档介绍：重庆理工大学
硕士学位论文
基于蚁群算法的WSN路由算法研究
姓名:李洪兵
申请学位级别:硕士
专业:信号与信息处理
指导教师:余成波
2011-05-31
摘要
摘要
无线传感器网络(WSN)是目前研究的一个热点。路由协议是无线传感器自组
网中的一个核心环节,负责寻找源节点和目的节点间的优化路径并沿此优化路径正确
转发数据包。因网络节点能量有限、动态拓扑结构和数据融合处理等特征,对 WSN
路由协议的设计提出了新的问题和挑战,这对路由协议设计提出了更高的要求。
针对 WSN 特点,为实现网络能耗均衡,提高网络故障容错性,最大化网络寿命,
在分析经典路由协议基础上,引入蚁群的自组织、自适应、动态并行搜索寻优和正反
馈等特点,采用基于目标函数值的启发式信息素分配策略,通过智力有限的单个蚂蚁
协同工作,发挥群体智能优势,开展了基于蚁群算法的仿血管路径的 WSN 路由算法
研究。
本课题首先研究人体血管路径特性及与 WSN 的属性关联,探求对构建 WSN 仿
血管路由的启示,研究基于改进蚁群算法的最大最小蚂蚁系统(BWAS)的动态分簇
和静态分簇模式,探讨了 BWAS 算法在分簇中的收敛性。在基于改进粒子群聚类的
WSN 能量均衡分簇策略的基础上,提出了基于改进蚁群算法的 WSN 仿血管路由算
法。首先将网络节点分区域等级标定并以不同概率值进行静态分簇,运用改进的蚁群
算法 BWAS 生成节点路径,以路径信息素值作为传输路径的选择概率,建立具有多
条传输路径并选择最高概率路径进行数据传输的仿血管拓扑结构路由。
通过仿真分析,此路由算法避免了因节点或链路故障导致数据的延迟或丢失,提
高了网络故障容错性和传输稳定性,促进了网络能耗均衡,最大化网络寿命。仿血管
路由研究具有一定的创新性和研究意义。

关键词:WSN,蚁群算法,路由协议,血管路径,等级分簇,BWAS 算法
I
ABSTRACT
ABSTRACT
Wireless work(WSN) is a hot spot in present research field. Routing protocol is the core
in wireless working. It aims to find the optimal path between the source nodes and the
destination nodes, and transmit the data packets correctly along the optimal path. Due to the instinct
features of work nodes, such as limited energy, dynamic topology and data fusion, new
challenges and problems are posed for the design of routing protocol in wireless work. So
higher requirements of the routing protocols design are proposed.
In order to balance the energy consumption, improve the fault tolerance and maximize the lifetime
of work, based on the analyze of classic routing protocols, some ant colony methods are
introduced to the design of routing protocols because of their characteristics, including anizing,
self-adaptive, dynamic parallel optimization searching and positive feedback. It adopts heuristic
pheromone allocation strategy according to the objective function. It takes advantages in swarm
intelligences through the cooperation of many single limited intelligent ants to carry out the routing
algorith