西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2006年
2期
179-182,190
,共5页
傅鹏%张德运%马兆丰%孙钦东%Md Jahangir Alam
傅鵬%張德運%馬兆豐%孫欽東%Md Jahangir Alam
부붕%장덕운%마조봉%손흠동%Md Jahangir Alam
Ad Hoc网络%QoS路由%蚁群算法%模拟退火算法
Ad Hoc網絡%QoS路由%蟻群算法%模擬退火算法
Ad Hoc망락%QoS로유%의군산법%모의퇴화산법
针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法--SAANT. 该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的全局搜索能力和自适应性,减小了洪泛对Ad Hoc网络性能的影响. 所提方法还利用模拟退火算法调整路由发现算法的搜索方向,以弥补蚂蚁算法收敛速度上的弱点,减少了搜索过程中的停滞现象. 在包投递成功率、平均包延迟和吞吐量等方面,通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较,结果表明,在Ad Hoc网络环境下,SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性.
針對Ad Hoc網絡的動態網絡環境和鏈路、節點性能限製等不利因素,提齣瞭一種新的QoS路由髮現方法--SAANT. 該方法利用蟻群算法增加瞭髮現可用QoS路由的概率,利用基于概率的路由轉髮策略來減少洪汎造成的網絡開銷,從而彊化所提算法的全跼搜索能力和自適應性,減小瞭洪汎對Ad Hoc網絡性能的影響. 所提方法還利用模擬退火算法調整路由髮現算法的搜索方嚮,以瀰補螞蟻算法收斂速度上的弱點,減少瞭搜索過程中的停滯現象. 在包投遞成功率、平均包延遲和吞吐量等方麵,通過倣真實驗對SAANT、僅基于蟻群算法的QoS路由算法和傳統的按需路由算法的方法進行瞭性能比較,結果錶明,在Ad Hoc網絡環境下,SAANT的收斂速度、移動性能和網絡負載性能均錶現齣更好的適應性.
침대Ad Hoc망락적동태망락배경화련로、절점성능한제등불리인소,제출료일충신적QoS로유발현방법--SAANT. 해방법이용의군산법증가료발현가용QoS로유적개솔,이용기우개솔적로유전발책략래감소홍범조성적망락개소,종이강화소제산법적전국수색능력화자괄응성,감소료홍범대Ad Hoc망락성능적영향. 소제방법환이용모의퇴화산법조정로유발현산법적수색방향,이미보마의산법수렴속도상적약점,감소료수색과정중적정체현상. 재포투체성공솔、평균포연지화탄토량등방면,통과방진실험대SAANT、부기우의군산법적QoS로유산법화전통적안수로유산법적방법진행료성능비교,결과표명,재Ad Hoc망락배경하,SAANT적수렴속도、이동성능화망락부재성능균표현출경호적괄응성.
