A novel ant-colony optimized QoS routing algorithm based on multiple transferring strategies for tactical MANETs

被引：0
|
作者：
Du, Qingsong [1 ,2 ]
Zhu, Jiang [1 ]
Zhang, Eryang [1 ]
机构：
[1] College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China
[2] School of Computer and Communications, Hunan University, Changsha 410082, China
来源：
Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology | 2012年 / 34卷 / 01期
关键词：
Computational complexity - Mobile ad hoc networks - Quality of service - Artificial intelligence - Mobile telecommunication systems - Routing algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
QoS routes searching in tactical MANETs is a NP-complete problem, to which the ant-colony optimization algorithm is an effective solution. To improve the efficiency of ACO based QoS routing algorithms, an ant-colony optimized QoS routing algorithm (MTS-AQRA) based on multiple transferring strategies was proposed. MTS-AQRA integrates link's stability and route's congestion into conventional QoS requirements in the process of routing. By utilizing the diversity of route-search ants and the concurrent route-searching result from the multiple transferring processes, MTS-AQRA can work rapidly and effectively to establish stable routes which satisfy the QoS requirements of certain services. Simulation results show that MTS-AQRA outperforms AODV, QoS-Aware ACO and AntHocNet in terms of packet delivery ratio, end-to-end delay, end-to-end throughput and route stability.
引用
收藏
页码：107 / 114
相关论文
共 50 条
  • [31] An optimized ant colony algorithm based on the gradual changing orientation factor for multi-constraint QoS routing
    Wang, Hua
    Shi, Zhao
    Ge, Anfeng
    Yu, Chaoying
    COMPUTER COMMUNICATIONS, 2009, 32 (04) : 586 - 593
  • [32] Genetic Based Approach for Optimized Routing in Maritime Tactical MANETs
    Haider, Zainub
    Shabbir, Faaz
    PROCEEDINGS OF 2014 11TH INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES & TECHNOLOGY (IBCAST), 2014, : 488 - 492
  • [33] An Improved Location-Aware Ant Colony Optimization based routing Algorithm for MANETs
    Bandgar, Ajit R.
    Thorat, Sandeep A.
    2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [34] The Research on QoS Routing Algorithm Based on Improved Optimization Sorting Ant Colony Algorithm
    Qiu, ChunHui
    Gong, Yue
    Zhou, KaiXi
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 448 - 452
  • [35] Performance Analysis of PBANT (PBANT:osition Based ANT Colony Routing Algorithm for MANETs)
    Sujatha, B. R.
    Harigovindan, V. P.
    Namboodiri, M. N. Agnisarman
    Sathyanarayana, M. V.
    PROCEEDINGS OF THE 2008 16TH INTERNATIONAL CONFERENCE ON NETWORKS, 2008, : 108 - +
  • [36] A QoS routing algorithm based on ant algorithm
    Zhang, SB
    Liu, ZM
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 1581 - 1585
  • [37] A QoS routing algorithm based on ant algorithm
    Zhang, SB
    Liu, ZM
    25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 574 - 578
  • [38] Application of optimized ant colony algorithm in network routing
    Zhao, Bingchen, 1600, Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia (18):
  • [39] Application of Ant Colony Algorithm Based on Monopoly and Competition Idea in QoS Routing
    Li, Yongsheng
    Huang, Yong
    Xuan, Shibin
    Qu, Liangdong
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, 2018, 11266 : 3 - 11
  • [40] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Hongguang Wu
    Yuelin Gao
    Wanting Wang
    Ziyu Zhang
    Complex & Intelligent Systems, 2023, 9 : 2491 - 2508
12345