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