面向密集多波束组网的卫星通信系统资源调度算法

doi:10.11959/j.issn.1000-436x.2021102

Abstract

Abstract:

The resource scheduling problem of satellite communication systems under the condition of high-dynamic and resource limitation was studied.A resource scheduling model for satellite communication systems was established based on time window, energy consumption, number of channels, user priority and task suddenness.Considering the disadvantages of slow initial search speed and weak local search ability, the improved ant colony algorithm based on construction of initial solution set and extra pheromone deposition was proposed to solve the resource scheduling problem.The optimization characteristics of the number of completed tasks, priority and scheduling completion time were simulated and analyzed.The results show that the algorithm has a fast convergence rate.Compared with the same type optimization algorithm, the algorithm has high scheduling efficiency, therefore, it is suitable for scheduling satellite communication system resources for multi-beam dense networking in the future.

Key words: satellite communication system, multi-beam dense networking, resource scheduling, improved ant colony op-timization algorithm

CLC Number:

TN929.5

Yuanzhi HE, Cong PENG, Jihong YU, Yun LIU. Resource scheduling algorithm of satellite communication system for future multi-beam dense networking[J]. Journal on Communications, 2021, 42(4): 109-118.

Figures/Tables 10

地面任务区域	TW₁		TW₂
地面任务区域	可视卫星	各优先级对应任务数量	可视卫星	各优先级对应任务数量
Z₁	SAT₁	$A_{1} (2), A_{4} (3); A_{2} (1), A_{5} (2); A_{3} (2)$	SAT₁	$A_{1} (2), A_{4} (4); A_{2} (2), A_{5} (3); A_{3} (1)$
Z₂	SAT₁，SAT₂	$A_{1} (0), A_{4} (3); A_{2} (2), A_{5} (1); A_{3} (4)$	SAT₂，SAT₃	$A_{1} (3), A_{4} (3); A_{2} (4), A_{5} (3); A_{3} (3)$
Z₃	SAT₂	$A_{1} (1), A_{4} (1); A_{2} (3), A_{5} (5); A_{3} (2)$	SAT₃	$A_{1} (2), A_{4} (1); A_{2} (2), A_{5} (3); A_{3} (5)$
Z₄	SAT₅	$A_{1} (3), A_{4} (2); A_{2} (1), A_{5} (1); A_{3} (4)$	SAT₄	$A_{1} (4), A_{4} (3); A_{2} (2), A_{5} (1); A_{3} (1)$
Z₅	SAT₃，SAT₄	$A_{1} (2), A_{4} (2); A_{2} (2), A_{5} (2); A_{3} (2)$	SAT₂，SAT₄	$A_{1} (1), A_{4} (1); A_{2} (1), A_{5} (1); A_{3} (0)$
Z₆	SAT₄	$A_{1} (3), A_{4} (2); A_{2} (1), A_{5} (3); A_{3} (3)$	SAT₁，SAT₅	$A_{1} (2), A_{4} (0); A_{2} (4), A_{5} (0); A_{3} (0)$
Z₇	SAT₃	$A_{1} (1), A_{4} (3); A_{2} (3), A_{5} (0); A_{3} (1)$	SAT₅	$A_{1} (2), A_{4} (1); A_{2} (0), A_{5} (5); A_{3} (2)$

References 20

[1]	林莉, 左鹏, 张更新 . 美国 OneWeb 系统发展现状与分析[J]. 数字通信世界, 2018(9): 22-23,18.
	LIN L , ZUO P , ZHANG G X . Development situation and analysis of OneWeb system[J]. Digital Communication World, 2018(9): 22-23,18.
[2]	WEERACKODY V , . Spectral efficiency performance of small-aperture terminals in NGSO satellite links[C]// MILCOM 2015-2015 IEEE Military Communications Conference. Piscataway:IEEE Press, 2015: 1409-1414.
[3]	MCDOWELL J C . The low earth orbit satellite population and impacts of the SpaceX starlink constellation[J]. The Astrophysical Journal Letters, 2020,892(2): L36.
[4]	李强, 顾芳, 韩志军 . 卫星互联网产业现状综述[J]. 通信技术, 2020,53(8): 2059-2063.
	LI Q , GU F , HAN Z J . Overview of satellite Internet industry[J]. Communications Technology, 2020,53(8): 2059-2063.
[5]	雷文英, 李毅松, 周昀 ,等. 基于鸿雁单颗 LEO 卫星和 GEO 卫星的天基导航备份[J]. 空间电子技术, 2017,14(5): 47-51.
	LEI W Y , LI Y S , ZHOU Y ,et al. Space-based navigation backup with single hongyan LEO satellite and GEO satellites[J]. Space Electronic Technology, 2017,14(5): 47-51.
[6]	徐小涛, 庞江成, 李超 . 星座卫星移动通信系统最新发展及启示[J]. 国防科技, 2021,42(1): 100-105.
	XU X T , PANG J C , LI C . Recent developments in satellite constella-tion networks and lessons learned[J]. National Defense Technology, 2021,42(1): 100-105.
[7]	程一凡, 曲至诚, 张更新 . 低轨卫星星座物联网业务量建模[J]. 电子与信息学报,doi:10.11999/JEIT200091.
	CHENG Y F , QU Z C , ZHANG G X . Traffic modeling for low earth orbit satellite constellation Internet of things[J]. Journal of Electronics and Information Technology,doi:10.11999/JEIT200091.
[8]	CHEN X Y , REINELT G , DAI G M ,et al. Priority-based and conflict-avoidance heuristics for multi-satellite scheduling[J]. Applied Soft Computing, 2018,69: 177-191.
[9]	刘建银, 贾学卿, 王忠伟 . 面向多星观测调度的分层迭代算法[J]. 国防科技大学学报, 2018,40(5): 183-190.
	LIU J Y , JIA X Q , WANG Z W . Hierarchical iteration algorithm for multi-satellite observation scheduling[J]. Journal of National Univer-sity of Defense Technology, 2018,40(5): 183-190.
[10]	HE L , LIU X L , CHEN Y W ,et al. Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment[J]. Advances in Space Research, 2019,63(2): 897-912.
[11]	SONG Y J , ZHANG Z S , SONG B Y ,et al. Improved genetic algorithm with local search for satellite range scheduling system and its application in environmental monitoring[J]. Sustainable Computing:Informatics and Systems, 2019,21: 19-27.
[12]	MENG H , LI C D , LU W Z ,et al. Multi-satellite resource scheduling based on deep neural network[C]// 2019 International Joint Conference on Neural Networks. Piscataway:IEEE Press, 2019: 1-7.
[13]	WANG F , JIANG D D , QI S ,et al. A dynamic resource scheduling scheme in edge computing satellite networks[J]. Mobile Networks and Applications, 2020(2): 1-12.
[14]	WEI G H , . Research on cloud computing resource scheduling based on user satisfaction based genetic algorithm[C]// 2018 5th International Conference on Electrical ＆ Electronics Engineering and Computer Science. London:Francis Academic Press, 2018: 93-97.
[15]	SELVAKUMAR A , GUNASEKARAN G . A novel approach of load balancing and task scheduling using ant colony optimization algorithm[J]. International Journal of Software Innovation, 2019,7(2): 9-20.
[16]	LI X D , ZHANG D , CHU D K . Cloud resource scheduling method based on hybrid particle swarm optimization[C]// 2019 6th International Conference on Systems and Informatics. Piscataway:IEEE Press, 2019: 688-693.
[17]	HE Y Z , JIA Y Z , ZHONG X D . A traffic-awareness dynamic resource allocation scheme based on multi-objective optimization in multi-beam mobile satellite communication systems[J]. International Journal of Distributed Sensor Networks, 2017,13(8): 1-14.
[18]	DENG B Y , JIANG C X , KUANG L L ,et al. Two-phase task scheduling in data relay satellite systems[J]. IEEE Transactions on Vehicular Technology, 2018,67(2): 1782-1793.
[19]	DORIGO M , BIRATTARI M , BLUM C ,et al. Ant colony optimization and swarm intelligence[M]. Berlin: Springer, 2008.
[20]	LLERENA Y P , GONDIM P R L . Social-aware spectrum sharing for D2D communication by artificial bee colony optimization[J]. Computer Networks, 2020,183: 107581.

Metrics

Recommended 0

No Suggested Reading articles found!

卫星	高度/km	倾角
SAT₁	400	25°
SAT₂	500	35°
SAT₃	600	45°
SAT₄	700	55°
SAT₅	800	65°

Resource scheduling algorithm of satellite communication system for future multi-beam dense networking

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 20

Related Articles 11

Metrics

Recommended 0

[1]	Shuxu ZHAO, Ping WEI, Xiaolong WANG. Optimal coalition structure generation strategy in multi-task concurrent edge computing environment [J]. Journal on Communications, 2023, 44(2): 172-184.
[2]	Wenlong KOU, Yuyang ZHANG, Fenghua LI, Xiaogang CAO, Jiamin LI, Zhu WANG, Kui GENG. On-demand and efficient scheduling scheme for cryptographic service resource [J]. Journal on Communications, 2022, 43(6): 108-118.
[3]	Ziyang LI,Jiong YU,Yuefei WANG,Chen BIAN,Yonglin PU,Yitian ZHANG,Yu LIU. Load prediction based elastic resource scheduling strategy in Flink [J]. Journal on Communications, 2020, 41(10): 92-108.
[4]	Ziyang LI,Jiong YU,Chen BIAN,Yitian ZHANG,Yonglin PU,Yuefei WANG,Liang LU. Flow-network based auto rescale strategy for Flink [J]. Journal on Communications, 2019, 40(8): 85-101.
[5]	SU Mingfeng,WANG Guojun,LI Renfa. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective [J]. Journal on Communications, 2019, 40(6): 102-115.
[6]	Rui WANG,Xiao-dong HAN,Chao WANG,Xi ZHOU,Jun LONG. Resources scheduling and cooperative management of space-based information networks [J]. Journal on Communications, 2017, 38(Z1): 104-109.
[7]	Ya-hui WANG,Hong-feng KUANG,Li-dong ZHU. Capacity analysis of the MEO satellite constellation [J]. Journal on Communications, 2017, 38(Z1): 193-199.
[8]	Guang-cheng QIN,Hao YIN,Qiang CHEN,Ze-min WU,Pan-long YANG. Value-oriented optimal algorithm for battlefield information processing and disseminating [J]. Journal on Communications, 2011, 32(3): 60-68.
[9]	Hui LI,Lei-ming MA,Yue-feng JI. Research on resource scheduling of reconfigurable optical networks for distributed services [J]. Journal on Communications, 2008, 29(12): 10-15.
[10]	Ting-yong WU,Li-dong ZHU,Shi-qi WU. Design of regional coverage satellite system with common-track constellation [J]. Journal on Communications, 2006, 27(8): 25-30.
[11]	Jian KANG,Yu-fei WANG. Rain attenuation distribution characteristic of Ka band satellite communication [J]. Journal on Communications, 2006, 27(8): 78-81.