王庆文，史浩山，戚 茜

(1.第二炮兵工程大学空间工程系，710025 西安;2.西北工业大学电子信息学院，710129 西安;3.西北工业大学航海学院，710072 西安)

Ad Hoc网络Q学习稳定蚁群路由算法

王庆文1，2，史浩山2，戚 茜3

(1.第二炮兵工程大学空间工程系，710025 西安;2.西北工业大学电子信息学院，710129 西安;3.西北工业大学航海学院，710072 西安)

针对Ad Hoc网络路由协议存在的对动态拓扑适应性差和链路不稳定问题，提出了一种Q学习稳定蚁群路由算法(SACRQ)，该算法综合了蚁群优化和Q学习算法的思想，将信息素映射为Q学习算法的Q值，增强节点对动态环境的学习能力.在路由选择方面，使用自适应伪随机比率选择下一跳节点，避免算法陷入局部最优或是停滞;提出了新的链路稳定度来衡量链路的鲁棒性，结合鲁棒性和信息素强度两种因素选择下一跳链路.该算法增加了链路的鲁棒性，对Ad Hoc网络动态拓扑适应性强.仿真结果表明，SACRQ的路由发现数量、平均端对端延迟、冲突数量和每次路由发现吞吐量4种指标均优于ARA和AODV.

Ad Hoc网络;Q学习;蚁群;路由算法;鲁棒性

自组织网络(Ad Hoc)是一组带有无线收发装置移动节点组成的多跳的临时性自治系统［1］.Ad Hoc网络具有带宽受限、动态拓扑、多跳路由和能量受限［2-4］等特点.路由协议是Ad Hoc网络当前研究的热点之一，典型的路由协议如AODV、DSR、DSDV和OLSR等，对网络拓扑变化的适应性差.蚁群算法以其正反馈、分布式计算和启发性搜索等特点，被很多学者应用到Ad Hoc网络中来提高网络性能.文献［5］提出了一种蚁群路……