摘要
Ad Hoc网络是一种特殊的无线通信网络。网络中所有节点的地位平等且可移动,无需设置任何中心控制节点,可以通过无线连接构成任意的网络拓扑。这种临时性自治系统灵活方便,对终端性能要求不高,具有很强的鲁棒性和抗毁性,在军事和民用领域有广阔的应用前景。但是,它的特殊性使传统的网络路由协议无法适用,需要更高要求的路由协议。网络的拓扑结构不断变化,无线传输带宽有限,节点的计算能力和存储容量较低、能耗受限,使得如何设计出行之有效的路由协议,成为Ad Hoc网络发展的一个重要课题。蚁群算法是从真实蚂蚁觅食行为中启发而来的一种群集智能的启发式搜索算法。该算法采用了正反馈自催化机制,不依赖于具体问题的数学描述,具有全局优化能力和本质上的并行性,易于其它算法相结合等优点,在解决许多组合优化问题上展现出优异的性能和巨大的发展潜力,很适合用于Ad Hoc网络的路由设计。针对Ad Hoc网络拓扑结构的频繁变化和蚁群算法固有缺陷,本文提出了一种基于自适应蚁群算法的Ad Hoc网络单播路由。对算法中节点的路由表结构和信息素的更新方式进行改进,同时将概率性选择与随机性选择结合到蚂蚁的搜索策略,并在搜索过程中自适应调整两者之间的比例,加强算法初期的全局搜索能力,避免陷入局部最优。仿真结果表明该算法在表现了较好的性能。借用人工免疫算法快速随机的全局搜索能力,本文将蚁群算法与人工免疫算法相融合,利用两者的优点解决Ad Hoc网络的QoS组播路由问题。算法首先采用人工免疫算法寻找较优的可行解,并由此产生蚁群的初始信息素分布,加快蚁群算法的收敛速度;同时在蚁群算法寻找路由最优解中,借鉴抗体排斥度的思想,对陷入局部最优的蚁群进行参数的调整,提高算法的求解质量。仿真结果表明该算法具有较好的寻优能力。
学科与关键词
关键词
Ad Hoc网络蚁群算法人工免疫算法QoS按需路由自适应
- 一种均衡能量的自适应蚁群路由算法曲大鹏; 王兴伟; 黄敏小型微型计算机系统, 2013, (01): 136-139.
- 无线AD HOC网络路由协议比较研究朱勇其他, 2007.
- Ad Hoc网络路由协议的研究与NS2仿真吴继春*硕士, 武汉理工大学, 2005-05-01.
