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

doi:10.19678/j.issn.1000-3428.0051284

Computer Engineering ›› 2019, Vol. 45 ›› Issue (7): 114-120. doi: 10.19678/j.issn.1000-3428.0051284

Previous Articles Next Articles

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

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

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

1. 大连大学信息工程学院, 辽宁大连 116622;
2. 通信与网络重点实验室, 辽宁大连 116622

作者简介:魏德宾(1978-),男,副教授,主研方向为卫星网络仿真与建模;刘健,硕士研究生;潘成胜,教授、博士、博士生导师;邹启杰,副教授、博士。
基金资助:
国家自然科学基金（91338104）；辽宁省自然科学基金（20170540034）；辽宁省博士科研启动基金（201601312）。

Abstract

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

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

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

CLC Number:

TP391

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.

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0051284

http://www.ecice06.com/EN/Y2019/V45/I7/114

References

[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.

Please choose a citation manager

Content to export

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

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

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	FU Jiahao, YANG Jiayi, LI Aiguo. High-Utility Semantic Trajectory Pattern Mining for Security System [J]. Computer Engineering, 2023, 49(6): 62-70.
[2]	ZHAO Beiying, JI Weifeng, WENG Jiang, WU Xuan, LI Yingqi. Trusted Routing Algorithm Based on Heuristic Q-Learning for FANET [J]. Computer Engineering, 2022, 48(5): 162-169.
[3]	ZHANG Ran, GAO Yingxue, ZHAO Yu, DING Yuanming. Routing Algorithm for Micro-Nano-Satellite Based on Q-Learning Quantum Ant Colony [J]. Computer Engineering, 2022, 48(3): 162-169,188.
[4]	ZUO Pan, SHU Yongan. Dynamic Multi-Path Load Balancing Method Based on Feedforward Neural Network in DCN [J]. Computer Engineering, 2021, 47(9): 113-119.
[5]	DONG Yi, LIU Jingfa, LIU Wenjie. Focused Crawler Strategy Based on Multi-Objective Ant Colony Algorithm [J]. Computer Engineering, 2020, 46(9): 274-282.
[6]	ZHANG Taijiang, LI Yongjun, ZHAO Shanghong. Optimization Design of Routing Algorithm Based on GEO/LEO Double-Layer Satellite Network [J]. Computer Engineering, 2020, 46(7): 198-205.
[7]	JIANG Zhanjun, ZHOU Tao, YANG Yonghong. Energy Optimized Routing Algorithm Based on Improved Ant Colony in WSN [J]. Computer Engineering, 2020, 46(4): 189-197.
[8]	WEI Xinyan, ZHANG Lin. Trust-based Spectrum Resource Allocation Mechanism in Internet of Things [J]. Computer Engineering, 2020, 46(4): 26-32,39.
[9]	DANG Xiaochao, LI Yuexia, HAO Zhanjun, ZHANG Tong. A 3D K-Barrier Coverage Algorithm Based on Improved Ant Colony Algorithm [J]. Computer Engineering, 2020, 46(2): 221-229.
[10]	TIAN Jiyao, LIU Guangzhong. Energy-Optimized Clustering Routing Algorithm Based on Multi-Factors in WSN [J]. Computer Engineering, 2020, 46(1): 179-186.
[11]	YANG Li,LIU Yun,WEI Debin,CAI Ruiyan. Rapid convergent ant colony algorithm for satellite network topology generation [J]. Computer Engineering, 2019, 45(5): 93-98,104.
[12]	WEI Debing,LI Jinming,PAN Chengsheng. A Degree Distribution Optimization Algorithm Based on LT Codes [J]. Computer Engineering, 2018, 44(9): 83-88.
[13]	QUAN Li,FU Ming. Research on Task Scheduling Optimization Strategy in Cloud Computing [J]. Computer Engineering, 2018, 44(8): 14-18.
[14]	WANG Lei,QIAO Li,QI Junyan,LIU Zhizhong. Research on Energy Optimization Routing of Non-uniform Clustering Underwater Acoustic Sensor Network Based on Ant Colony Algorithm [J]. Computer Engineering, 2018, 44(12): 150-155,162.
[15]	LIU Zhiguo,JIN Mengmeng,LIU Qingli. Virtual Resource Allocation Algorithm for Satellite Network Based on Improved Stackelberg Model [J]. Computer Engineering, 2018, 44(10): 141-146,153..

模态框（Modal）标题

Please choose a citation manager

Content to export

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

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

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments