A Multi-constrained QoS Routing Model Based On Multigroup Ant Colony Algorithm

A multi-constrained QoS routing model based on multigroup ant colony algorithm was presented in the paper. This method not only can choose multiple transmission paths, but also joined the constraint of the QoS model. In the network transmission of data, it reduces congestion, realize the dynamic load balancing. In multiple ant colony algorithm, there are multiple independent child group. Each group has their own independent pheromone update mechanism. There are two ways in communication among groups. One is to use a fixed communication mode; another is to use the convergence function. In the use of convergence function, it adaptively choice between group of communication strategies, and exchange c the optimal solutions of the pheromone strength. In this algorithm, it joins the QoS routing constraint, so that it can load balance and guaranteed the quality of the service in the network.Simulation results show the algorithm can choose several different paths in the network. Not only increase the transfer speed, balance the load of the network, and in the process of transfer data packets to give consideration to the QoS constraint, guarantee the quality of the transfer data, prevent link appeared in the phenomenon such as obstruction.