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

第 卷 第 期 西 安 交 通 大 学 学 报 ! # 2678! 9# ! ! ! ! ! ! ! ! ! 年 月 !! ! #$ # %’()*+,-./*) %.*0)1 ’).23(4.05 ,:;8#$ 网络中基于模拟退火 蚁群算法的 8:K03 A 05路由发现方法 L # 傅 鹏 !张德运 !马兆丰 !孙钦东 !dT%GHGI EO*7GQ ! J 西安交通大学电子与信息工程学院! !西安# 清华大学计算机科学与技术系! !北京$ 8 =! #8 D! 摘要%针对 网络的动态网络环境和链路!节点性能限制等不利因素提出了一种新的 *TK6S e64 路由发现方法### 4**)08该方法利用蚁群算法增加了发现可用 e64路由的概率利用基于概 率的路由转发策略来减少洪泛造成的网络开销从而强化所提算法的全局搜索能力和自适应性减 小了洪泛对 网络性能的影响 所提方法还利用模拟退火算法调整路由发现算法的搜索方 *TK6S 8 向以弥补蚂蚁算法收敛速度上的弱点减少了搜索过程中的停滞现象 在包投递成功率!平均包 8 延迟和吞吐量等方面通过仿真实验对 4**)0!仅基于蚁群算法的e64路由算法和传统的按需 路由算法的方法进行了性能比较结果表明在 网络环境下 的收敛速度!移动性 *TK6S 4**)0 能和网络负载性能均表现出更好的适应性8 关键词% 网络$ 路由$蚁群算法$模拟退火算法 *TK6S e64 中图分类号% 文献标识码% 文章编号% $ 0B@@ * #C@D=- #$#=! ! ! ! ! ! 05!061M$/30E* 71)0:B%/:0.5$N6#%1:8..%#$. %.:8.1 L , J ’0#0. 8#0*$1)N 40*8:K03G190*H/ , J # ,LB:I !cHGI M:LI !dGcHG6R:I !4LIeEIT6I !dT%GHGI EO*7GQ