Data switching network QoS routing optimisation based on ACO
by Ziyi Tao
International Journal of Internet Protocol Technology (IJIPT), Vol. 11, No. 2, 2018

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.

Online publication date: Thu, 21-Jun-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Internet Protocol Technology (IJIPT):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com