Improved QoS Routing Algorithm Based on the AntNet
An ant colony optimization distributed algorithm,a variant of AntNet,is proposed for solving the QoS routing with the dynamic changing of the network state.The algorithm has the following features: A) A dynamic updating probability table is used as the routing table;B) intelligent initialization of the AntNet;C) A novel pheromone updates;D) A nodes selection strategy;E) Ant encounter scheme.Compare with the standard AntNet algorithm,this algorithm is better than the standard AntNet algorithm in terms of faster convergence and higher throughput.And besides,this algorithm takes into consideration both the QoS metrics and the load-balancing problem.