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

被引:0
|
作者
Wang Ping [1 ]
Chen Bingcai [1 ,2 ]
Gu Xuemai [1 ]
Liu Gongliang [1 ]
机构
[1] Harbin Inst Technol, Commun Res Ctr, Harbin 150001, Peoples R China
[2] Harbin Engn Univ, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
routing; QoS; dynamic topology networks;
D O I
10.1016/S1004-4132(08)60046-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An adaptive multi-QoS routing algorithm called AMQRA is proposed for dynamic topology networks, such as satellite networks and Ad-hoe 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
相关论文
共 50 条
  • [1] Multi-constraint quality of service routing algorithm for dynamic topology networks
    Wang Ping1
    2. School of Computer Science and Technology
    Journal of Systems Engineering and Electronics, 2008, (01) : 58 - 64
  • [2] A multi-constraint optimal routing algorithm in LEO satellite networks
    Zhao, Na
    Long, Xiaoyi
    Wang, Jian
    WIRELESS NETWORKS, 2021,
  • [3] An iterative distributed algorithm for multi-constraint multicast routing
    Huang, Tzu-Lun
    Lee, D. T.
    COMPUTER COMMUNICATIONS, 2006, 29 (17) : 3647 - 3661
  • [4] Research on Web Service Dynamic Selection with Multi-constraint
    Zhang, Heng-wei
    Fang, Chen
    Li, Tao
    INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS AND ELECTRONIC ENGINEERING (CMEE 2016), 2016,
  • [5] A Modified Ant Colony Algorithm for Multi-constraint Multicast Routing
    Wang, Hua
    Shi, Zhao
    Ma, Jun
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [6] A multi-constraint minimum-cost multicast routing algorithm
    Han, L
    Duan, XD
    Zeng, ZM
    Ding, W
    ICCC2004: Proceedings of the 16th International Conference on Computer Communication Vol 1and 2, 2004, : 49 - 53
  • [7] Stigmergic techniques for solving multi-constraint routing for packet networks
    Michalareas, T
    Sacks, L
    NETWORKING - ICN 2001, PT I, PROCEEDINGS, 2001, 2093 : 687 - 697
  • [8] A Framework For Multi-Constraint Multicast Routing In Wireless Mesh Networks
    Seetha, S.
    Francis, Sharmila Anand John
    Kanaga, E. Grace Mary
    Daniel, Esther
    Durga, S.
    2019 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2019, : 445 - 451
  • [9] A Multi-Constraint Ferry Routing Scheme for Delay Tolerant Networks
    Peng, Juan
    Liu, Jiakang
    Xue, Liqin
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [10] A multi-constraint Layout Algorithm for Dynamic Network Visualization
    Du, Xiaolei
    Wei, Yingmei
    Wu, Lingda
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 832 - 836