[1]ZHU Shang-ming,GAO Da-qi.A multipath QoS routing algor ithm based on Ant Net[J].CAAI Transactions on Intelligent Systems,2008,3(4):349-354.
Copy

A multipath QoS routing algor ithm based on Ant Net

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 4 Page number: 349-354 Column: 学术论文—人工智能基础 Public date: 2008-08-25
Title:
A multipath QoS routing algor ithm based on Ant Net
Author(s):
ZHU Shang-ming;  GAO Da-qi
School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
Keywords:
AntNet;  multipath routing; QoS;  constraint on service quality
CLC:
TP393
DOI:
-
Abstract:
This paper examines a mathematicalmodel and data structure for a multipath QoS routing algorithm based on the AntNet algorithm. The p roposed algorithm selects nodes with a new rule considering both bandwidth and time2delay QoS constraints. Then it transfers data packets using the imp roved updating rule for nodal information and randomly chooses neighboring nodes to transfer data packets according to p robabilities in the routing table. Per2 formance analysis and simulation results show that the multipath QoS routing algorithm based on AntNet converges faster and is more robust than other algorithms. It can automatically adap t to dynamic variations in network status while taking into accountQoS constraints and load balancing
References:
[ 1 ] DOR IGO M. Op timization learning and natural algorithm [D ]. Vatican: Politecnico diMilano, 1992.
[ 2 ]DOR IGO M, MAN IEZZO V, COLORN I A. The ant sys2 tem: op timization by a colony of cooperating Agents [ J ]. IEEE Transactions on Systems, Man, and Cybernetics Part B, 1996, 26 (1) : 29241.
[ 3 ] CARO G, DOR IGO M. AntNet: distributed stigmergetic control for communications networks[ J ]. Journal of Artifi2 cial Intelligence Research, 1998 (9) : 3 l72365.
?[ 4 ] DH ILLON S S, M IEGHEM P V. Performance analysis of the AntNet algorithm[ J ]. ComputerNetworks, 2007 (51) : 210422125.
[ 5 ]BAR#N B. Imp roved AntNet routing[ J ]. ACM SIGCOMM Computer Communication Review, 2001, 31 (2) : 42248.
[ 6 ]BARA N B, SOSA R. A new app roach for AntNet routing [C ] / / Proceedings of Ninth International Conference on Computer Communications and Networks. Las Vegas, NV, USA, 2000.
[ 7 ]王　利, 郭　巧. 基于理性的蚁群自适应路由[ J ]. 通信学报, 2005, 26 (1) : 6210.
?WANG L i, GUO Qiao. Rationality2based AntNet self2adap2 tive routing [ J ]. Journal on Communications, 2005, 26 (1) : 6210.
[ 8 ]吕　勇, 赵光宙, 苏凡军. 基于蚁群算法的自适应动态路由算法[ J ]. 浙江大学学报(工学版) , 2005, 39 (10) : 153721540.
?Lu long, ZHAO Guangzhou, SU Fanjun. Adap tive dynam2 ic routing algorithm based on AntNet algorithm[ J ]. Journal of Zhejiang University ( Engineering Science ) , 2005, 39 (10) : 153721540.
[ 9 ]卢正鼎, 刘会明. 基于蚁群算法的理性自适应路由研究 [ J ]. 计算机工程与科学, 2006, 28 (12) : 15218.
LU Zhengding, L IU Huiming. Research of rationally adap2 tive routing based on ant colony algorithms [ J ]. Computer Engineering & Science, 2006, 28 (12) : 15218.
?[ 10 ]潘达儒, 袁艳波. 一种基于AntNet改进的QoS路由算法[ J ]. 小型微型计算机系统, 2006, 27 ( 7 ) : 11692 1174.
PAN Daru, YUAN Yanbo. Imp roved QoS routing algorithm based on the AntNet [ J ]. Mini2Micro Systems, 2006, 27 (7) : 116921174.
Similar References:

Memo

-

Last Update: 2009-05-18

Copyright © CAAI Transactions on Intelligent Systems