Journal of Systems Engineering and Electronics ›› 2008, Vol. 19 ›› Issue (1): 58-64.

• ELECTRONICS TECHNOLOGY • Previous Articles     Next Articles

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

Wang Ping1, Chen Bingcai1,2, Gu Xuemai1 & Liu Gongliang1   

  1. 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
  • Online:2008-02-21 Published:2010-01-03


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.