Multi-constraint quality of service routing algorithm for dynamic topology networks

被引：0
作者：
Wang Ping Chen Bingcai Gu Xuemai Liu Gongliang Communication Research Center Harbin Inst of Technology Harbin P R China School of Computer Science and Technology Harbin Engineering Univ Harbin P R China [1 ,1 ,2 ,1 ,1 ,1 ,150001 ,2 ,150001 ]
机构：
来源：
Journal of Systems Engineering and Electronics | 2008年 / 01期
关键词：
routing; QoS; dynamic topology networks;
D O I：
暂无
中图分类号：
TN915.01 [通信网理论];
学科分类号：
0810 ; 081001 ;
摘要：
An adaptive multiQoS routing algorithm called AMQRA is proposed for dynamic topology networks, such as satellite networks and Ad-hoc networks. The AMQRA is a distributed and mobile-agents-based routing algorithm, which combines ant quantity system (AQS) with ant colony optimization (ACO) that is used in AntNet routing algorithm. In dynamic topology networks, the AMQRA achieves timely optimization for concave metric QoS constraint and fast convergence. The proposed routing algorithm is simulated in Iridium satellite constellation on OPNET. The results show that AMQRA not only outperforms the AntNet in convergence rate in dynamic topology networks but also can optimize concave metric QoS constraint and reasonably allot bandwidth to the load to avoid networks congestion.
引用
收藏
页码：58 / 64
页数：7
相关论文
共 8 条
[1]  
Single-hop wavelength assign- ment using an ant algorithm in WDM MESH network. Chin, Tan Saw,Singh Y P. WSEAS Transactions on Computers . 2006
[2]  
Routing in telecommunication network with controlled ant population. Akon, Mohammad,Mursalin, Goswami, et al. IEEE Consumer Communications and Networking Conference, CCNC, 2004 1st IEEE Consumer Commu- nications and Networking Conference, CCNC 2004; Con- sumer Networking: Closing the Digital Divide - Proceed- ings . 2004
[3]  
Iridium system a new paradigm in personal communications. Leopold Raymond J,Miller Ann,Grubb Jerr L. Applied Microwave and Wireless . 1993
[4]  
Quality of service routing: problems and solutions. Zhu Huiling,Hang Daming,Ma Zhengtxin. Acta Electronica Sinica . 2003
[5]  
Quality of Service Routing for Supporting Multimedia Applications. Z. Wang,and J. Crowcroft. IEEE JSAC . 1996
[6]  
Positive feedback as a search strategy. M.Dorigo,V.Maniezzo,and A.Colorni. Technical Report91-016 . 1991
[7]  
A mobile agents approach for adaptive routing. Di Caro G,Dorigo M.AntNet. Technical Report,IRIDIA 97-12 . 1997
[8]  
Distributed stigmergetic control for communications networks. G. Di Caro,M. Dorigo AntNet. Journal of Artificial Intelligence Research . 1998
1