Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法

被引：7

作者：

傅鹏 ^{[1
]}

张德运 ^{[1
]}

马兆丰 ^{[2
]}

孙钦东 ^{[1
]}

MdJahangir Alam ^{[1
]}

机构：

[1] 西安交通大学电子与信息工程学院

[2] 清华大学计算机科学与技术系

来源：

西安交通大学学报 | 2006年 / 02期

关键词：

Ad Hoc网络; QoS路由; 蚁群算法; 模拟退火算法;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法———SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的全局搜索能力和自适应性,减小了洪泛对Ad Hoc网络性能的影响.所提方法还利用模拟退火算法调整路由发现算法的搜索方向,以弥补蚂蚁算法收敛速度上的弱点,减少了搜索过程中的停滞现象.在包投递成功率、平均包延迟和吞吐量等方面,通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较,结果表明,在Ad Hoc网络环境下,SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性.

引用

页码：179 / 182+190 +190

页数：5