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

作　　者：Wang Ping Chen Bingcai Gu Xuemai Liu Gongliang 

机构地区：[1]Communication Research Center, Harbin Inst. of Technology, Harbin 150001, P. R. China [2]School of Computer Science and Technology, Harbin Engineering Univ. Harbin 150001, P. R. China

出　　处：《Journal of Systems Engineering and Electronics》2008年第1期58-64,共7页系统工程与电子技术（英文版）

基　　金：the National Natural Science Foundation of China (60532030)

摘　　要：An adaptive multi-QoS 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.An adaptive multi-QoS 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.

关 键 词：ROUTING QOS dynamic topology networks 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]