基于蚁群算法的LEO卫星网络QoS优化路由  

Optimization of QoS Routing on LEO Satellite Network Based on Ant Colony Algorithm

作　　者：赵晶蕊 刘江[1,2] 张然 黄韬 ZHAO Jingrui;LIU Jiang;ZHANG Ran;HUANG Tao(State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;Purple Mountain Laboratory,Nanjing 211111,China)

机构地区：[1]北京邮电大学网络与交换国家重点实验室,北京100876 [2]紫金山实验室,江苏南京211111

出　　处：《无线电通信技术》2021年第5期590-595,共6页Radio Communications Technology

基　　金：国家重点研发计划(2019YFB1803103)。

摘　　要：针对传统低轨卫星网络资源利用严重不均衡和高负载下业务服务质量(Quality of Service,QoS)无法得到保障的问题,提出了一种在负载均衡的基础之上满足多约束QoS保障的路由算法,并基于改进的蚁群算法实现。首先对全球潜在流量需求进行预测,基于此优化了启发函数;然后对路径代价和信息素更新策略进行了改进;最后选择出满足负载均衡与QoS约束的最优路径。仿真结果标明,该算法能有效均衡卫星网络业务负载,在端到端时延、丢包率等方面的性能也有较明显的提升。Aiming at the problem that traditional low orbit satellite network resource utilization is seriously unbalanced and the Quality of Service(QoS)can not be guaranteed under high load,a routing algorithm was proposed satisfying the multi-constraint QoS guarantee based on load balancing.And it was implemented based on the improved ant colony algorithm.Firstly,the global potential traffic demand is predicted,and the heuristic function is optimized based on this.Then the path cost and pheromone updating strategy are improved.Finally,the optimal path satisfying load balancing and QoS constraints is selected.Simulation results show that the algorithm can balance the satellite network service load effectively and improve the performance of end-to-end delay and packet loss rate.

关 键 词：LEO卫星网络 QOS路由 蚁群算法 负载均衡 

分 类 号：TN927.2[电子电信—通信与信息系统]