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

doi:10.19678/j.issn.1000-3428.0051284

计算机工程 ›› 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. 大连大学信息工程学院, 辽宁大连 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 Debin^1,2, LIU Jian^1,2, PAN Chengsheng^1,2, ZOU Qijie^1,2

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

摘要/Abstract

摘要： 针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题，提出一种面向卫星网络的多约束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

中图分类号:

TP391

魏德宾, 刘健, 潘成胜, 邹启杰. 卫星网络中基于多QoS约束的蚁群优化路由算法[J]. 计算机工程, 2019, 45(7): 114-120.

WEI Debin, LIU Jian, PAN Chengsheng, ZOU Qijie. Ant Colony Optimization Routing Algorithm Based on Multi-QoS Constraints in Satellite Networks[J]. Computer Engineering, 2019, 45(7): 114-120.

https://www.ecice06.com/CN/Y2019/V45/I7/114

参考文献

[1] 卢勇,赵有健,孙富春,等.卫星网络路由技术[J].软件学报,2014,25(5):1085-1100.
[2] WU Zhaofeng,HU Guyu,JIN Fenglin,et al.Agent-based dynamic routing in the packet-switched LEO satellite networks[C]//Proceedings of 2015 International Conference on Wireless Communications and Signal Processing.Washington D.C.,USA:IEEE Press,2015:1-6.
[3] GUO Andong,ZHAO Chenglin,XU Fangmin.LEO satellite routing algorithm in software defined space terrestrial integrated network[C]//Proceedings of the 17th International Symposium on Communications and Information Technologies.Washington D.C.,USA:IEEE Press,2017:1-6.
[4] 董明,王兴伟,黄敏.一种面向空间信息网的SCPS-NP QoS单播路由机制[J].小型微型计算机系统,2017,38(7):1425-1429.
[5] SONG Yan,YAO Xiaomei.Design of routing protocol and node structure in wireless sensor network based on improved ant colony optimization algorithm[C]//Proceedings of 2017 International Conference on Computer Network,Electronic and Automation.Washington D.C.,USA:IEEE Press,2017:236-240.
[6] MOUHCINE E,KHALIFA M,MOHAMED Y.Route optimization for school bus scheduling problem based on a distributed ant colony system algorithm[C]//Proceedings of 2017 Intelligent Systems and Computer Vision.Washington D.C.,USA:IEEE Press,2017:1-8.
[7] WEN Guoli,ZHANG Qi,WANG Houtian,et al.An ant colony algorithm based on cross-layer design for routing and wavelength assignment in optical satellite networks[J].China Communications,2017,14(8):63-75.
[8] WANG Houtian,ZHANG Qi,XIN Xiangjun,et al.Cross-layer design and ant-colony optimization based routing algorithm for low earth orbit satellite networks[J].China Communications,2013,10(10):37-46.
[9] DAI Yangyang,LOU Yuansheng,LU Xin.A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing[C]//Proceedings of the 7th International Conference on Intelligent Human-Machine Systems and Cybernetics.Washington D.C.,USA:IEEE Press,2015:428-431.
[10] 陈莹.基于蚁群算法的QoS网络路由的研究与设计[D].武汉:武汉理工大学,2010.
[11] ZHANG Yi,ZHOU Quan,LI Jun,et al.The generation and update algorithm of routing table in satellite network[C]//Proceedings of 2015 IEEE International Conference on Communication Problem-Solving.Washington D.C.,USA:IEEE Press,2015:619-622.
[12] YAN Dong,GUO Jian,WANG Luyuan,et al.SADR:network status adaptive QoS dynamic routing for satellite networks[C]//Proceedings of the 13th International Conference on Signal Processing.Washington D.C.,USA:IEEE Press,2016:1186-1190.
[13] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics,1996,26(1):29-41.
[14] 岳超源.决策理论与方法[M].北京:科学出版社,2003.
[15] STUTZLE T,HOOS H.MAX-MIN ant system and local search for the traveling salesman problem[C]//Proceedings of IEEE International Conference on Evolutionary Computation.Washington D.C.,USA:IEEE Press,1997:309-314.
[16] 詹士昌,徐婕,吴俊.蚁群算法中有关算法参数的最优选择[J].科技通报,2003,19(5):381-386.

选择文件类型/文献管理软件名称

选择包含的内容

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

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

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	葛非, 闵珊, 邱含, 代振阳, 杨智敏. 求解时间依赖型绿色车辆路径问题的算法研究[J]. 计算机工程, 2024, 50(4): 1-10.
[2]	付嘉豪, 杨嘉怡, 李爱国. 面向安防系统的高效用语义轨迹模式挖掘[J]. 计算机工程, 2023, 49(6): 62-70.
[3]	张然, 高莹雪, 赵钰, 丁元明. 基于Q学习量子蚁群的微纳卫星路由算法[J]. 计算机工程, 2022, 48(3): 162-169,188.
[4]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[5]	东熠, 刘景发, 刘文杰. 基于多目标蚁群算法的主题爬虫策略[J]. 计算机工程, 2020, 46(9): 274-282.
[6]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.
[7]	魏新艳, 张琳. 物联网中基于信任的频谱资源分配机制[J]. 计算机工程, 2020, 46(4): 26-32,39.
[8]	蒋占军, 周涛, 杨永红. WSN中基于改进蚁群的能量优化路由算法[J]. 计算机工程, 2020, 46(4): 189-197.
[9]	党小超, 李月霞, 郝占军, 张彤. 一种基于改进蚁群算法的三维K-栅栏覆盖算法[J]. 计算机工程, 2020, 46(2): 221-229.
[10]	田纪尧, 刘广钟. WSN中基于多因素的能量优化分簇路由算法[J]. 计算机工程, 2020, 46(1): 179-186.
[11]	杨力,刘蕴,魏德宾,蔡睿妍. 应用于卫星网络拓扑生成的快速收敛蚁群算法[J]. 计算机工程, 2019, 45(5): 93-98,104.
[12]	魏德宾,李金明,潘成胜. 一种基于LT码的度分布优化算法[J]. 计算机工程, 2018, 44(9): 83-88.
[13]	全力,傅明. 云计算中任务调度优化策略的研究[J]. 计算机工程, 2018, 44(8): 14-18.
[14]	王磊,乔莉,齐俊艳,刘志中. 基于蚁群算法的非均匀分簇水声传感网能量优化路由研究[J]. 计算机工程, 2018, 44(12): 150-155,162.
[15]	刘治国,金朦朦,刘庆利. 基于改进Stackelberg模型的卫星网络虚拟资源分配算法[J]. 计算机工程, 2018, 44(10): 141-146,153..

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

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

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价