An Improved Ant Colony Algorithm for Probabilistic QoS Routing

Abstract—The actual dynamic network environment urgently requires us to give full consideration to the non-precision of the network state when we design the QoS routing algorithm. Mainly by substituting the piecewise function for the probability constant which is chosen by ants when a route is selected, changing pheromone update rule and introducing definition of the ant age, this paper improves the ant colony algorithm for probabilistic QoS routing. Under the case study, the simulation shows that the improved algorithm can find the optimal solution 100 % if the case has the best one. This result is much better than the one obtained by the basic ant colony algorithm. The improved algorithm can solve the probabilistic QoS network routing problem effectively. Keywords-ant colony algorithm; probability; QoS; routing algorithm I