Title: Data switching network QoS routing optimisation based on ACO

Authors: Ziyi Tao

Addresses: Shaanxi University of Chinese Medicine, Xianyang Shannxi, 712046, China

Abstract: To improve the stability of network data transmission and reduce the network consumption, the routing optimisation of computer network using ant colony optimisation (ACO) algorithm is studied in this article. A mathematical model of routing optimisation is introduced and analysed to explain possible approaches to improve the performance of traditional ACO algorithms. Our scheme introduces two factors: time delay and bandwidth to the heuristic function, reflecting the comprehensive information of each link to promote the comprehensiveness of ants in finding optimum solution. Then, the advanced strategy of state transition rule and pheromone updating rules are also proposed to raise the convergence speed of ACO. In simulations, we test relative factors including success rate, speed, and transmission delay of path finding. In the weighted connected graph with 20 points, the optimal path can be achieved using fewer iterations. In three standard network test data sets of MATLAB, the success rate gets 93.1%, 92.4% and 90.5% respectively. By the comparison of transmission delay and processing time, it also shows performance compared to classic ACO algorithms.

Keywords: QoS routing; ant colony optimisation; ACO; delay; state transition; pheromones.

DOI: 10.1504/IJIPT.2018.092470

International Journal of Internet Protocol Technology, 2018 Vol.11 No.2, pp.90 - 96

Received: 04 Jul 2017
Accepted: 28 Dec 2017

Published online: 08 Jun 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article