摘要
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, accord-ing 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 require-ments 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’ s parameters分类
信息技术与安全科学
