作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 114-120. doi: 10.19678/j.issn.1000-3428.0051284

• 移动互联与通信技术 • 上一篇    下一篇

卫星网络中基于多QoS约束的蚁群优化路由算法

魏德宾1,2, 刘健1,2, 潘成胜1,2, 邹启杰1,2   

  1. 1. 大连大学 信息工程学院, 辽宁 大连 116622;
    2. 通信与网络重点实验室, 辽宁 大连 116622
  • 收稿日期:2018-04-19 修回日期:2018-06-04 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:魏德宾(1978-),男,副教授,主研方向为卫星网络仿真与建模;刘健,硕士研究生;潘成胜,教授、博士、博士生导师;邹启杰,副教授、博士。
  • 基金资助:
    国家自然科学基金(91338104);辽宁省自然科学基金(20170540034);辽宁省博士科研启动基金(201601312)。

Ant Colony Optimization Routing Algorithm Based on Multi-QoS Constraints in Satellite Networks

WEI Debin1,2, LIU Jian1,2, PAN Chengsheng1,2, ZOU Qijie1,2   

  1. 1. College of Information Engineering, Dalian University, Dalian, Liaoning 116622, China;
    2. Key Laboratory of Communication and Network, Dalian, Liaoning 116622, China
  • Received:2018-04-19 Revised:2018-06-04 Online:2019-07-15 Published:2019-07-23

摘要: 针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂蚁算法优化信息素更新规则,获取符合当前业务的最优QoS路径。实验结果表明,该算法在满足卫星网络业务多QoS需求的同时,具有良好的收敛速度和寻优能力。

关键词: 卫星网络, 服务质量路由, 蚁群算法, 启发函数, 信息素

Abstract: Aiming at the problems of ant colony algorithm in solving multi-objective optimization problems,such as slow convergence speed and easy to fall into local optimal solution,a multi-constrained QoS routing algorithm for satellite networks is proposed.By improving the heuristic function of the ant colony algorithm, the link QoS information is used as an important basis for the ant to select the next hop node, and the ordering idea and the maximum and minimum ant algorithm are combined to optimize the pheromone update rule to obtain the optimal QoS path in line with the current service.Experimental results show that the algorithm has good convergence speed and optimization ability while satisfying multi-QoS requirements of satellite network services.

Key words: satellite network, Quality of Service(QoS) routing, ant colony algorithm, heuristic function, pheromone

中图分类号: