Computer and Modernization

Previous Articles     Next Articles

Routing Algorithm for Quality of Service Based on Improved #br# Ant Colony Optimization Algorithm

  

  1. Department of Computer Engineering, Henan Polytechnic Institute, Nanyang 473000, China
  • Received:2015-02-05 Online:2015-07-23 Published:2015-07-28

Abstract:

The traditional wireless network routing algorithms have high packet loss rate and serious node congestion problems, so this paper proposes a routing algorithm for
quality of service based on improved ant colony optimization algorithm. Firstly, according to the wireless network characteristics, the bandwidth, endtoend delay, packet
loss rate and the link cost are chosen as the QoS parameters, and a mathematical model for network routing optimization problem with multiconstraint quality of service is 
established, and then the ant colony optimization algorithm which has positive feedback mechanism and the search ability is used to solve the mathematical model, and the
standard ant colony optimization algorithm is improved to promote search performance according to the routing characteristics of wireless network, finally the performance of the
routing algorithm is tested by simulation experiment. The experimental results show that, the improved ant colony optimization algorithm can satisfy the quality requirements for
wireless network, not only reduces the average network delay and the network data packet loss rate, and performance is better than other routing algorithms.

Key words: wireless network； routing algorithm； ant colony optimization algorithm； quality of service&rsquo, s parameters

CLC Number: