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

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

通信学报 ›› 2021, Vol. 42 ›› Issue (4): 109-118.doi: 10.11959/j.issn.1000-436x.2021102

• 专题：面向未来移动网络的大规模组网关键技术 • 上一篇下一篇

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

何元智¹, 彭聪¹^,², 于季弘³, 刘韵¹

¹ 军事科学院系统工程研究院，北京 100141
² 空军工程大学信息与导航学院，陕西西安 710077
³ 北京理工大学通信与网络实验室，北京 100081

修回日期:2021-04-12 出版日期:2021-04-25 发布日期:2021-04-01
作者简介:何元智（1974- ），女，四川自贡人，博士，军事科学院研究员、博士生导师，主要研究方向为卫星通信系统和空间信息网络等。
彭聪（1995- ），男，湖北襄阳人，空军工程大学博士生，主要研究方向为空间信息网络。
于季弘（1987- ），男，河北秦皇岛人，北京理工大学教授、博士生导师，主要研究方向为天基物联网和无源通信。
刘韵（1990- ），女，陕西西安人，博士，军事科学院助理工程师，主要研究方向为卫星通信系统、空间信息网络。
基金资助:
国家重点研发计划基金资助项目(2019YFB1803200)

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

Yuanzhi HE¹, Cong PENG¹^,², Jihong YU³, Yun LIU¹

¹ Institute of Systems Engineering, Academy of Military Sciences, Beijing 100141, China
² School of Information and Navigation, Air Force Engineering University, Xi’an 710077, China
³ Laboratory of Communications and Networks, Beijing Institute of Technology, Beijing 100081, China

Revised:2021-04-12 Online:2021-04-25 Published:2021-04-01
Supported by:
The National Key Research and Development Program of China(2019YFB1803200)

摘要/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

中图分类号:

TN929.5

何元智, 彭聪, 于季弘, 刘韵. 面向密集多波束组网的卫星通信系统资源调度算法[J]. 通信学报, 2021, 42(4): 109-118.

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.

图/表 10

图1

图2

表1

图3

表2

各个地面任务区域对应的可视卫星以及相应优先级的任务数"

地面任务区域	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)$

表2

图4

图5

图6

图7

图8

参考文献 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.

卫星	高度/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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 20

相关文章 14

Metrics

推荐阅读 0

[1]	王莉, 费爱国, 张平, 徐连明. 智能应急指挥通信网络新框架与关键技术研究[J]. 通信学报, 2023, 44(6): 1-11.
[2]	赵庶旭, 韦萍, 王小龙. 多任务并发边缘计算环境中最优联盟结构生成策略[J]. 通信学报, 2023, 44(2): 172-184.
[3]	李梓杨,于炯,王跃飞,卞琛,蒲勇霖,张译天,刘宇. Flink环境下基于负载预测的弹性资源调度策略[J]. 通信学报, 2020, 41(10): 92-108.
[4]	李梓杨,于炯,卞琛,张译天,蒲勇霖,王跃飞,鲁亮. 基于流网络的Flink平台弹性资源调度策略[J]. 通信学报, 2019, 40(8): 85-101.
[5]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[6]	王睿,韩笑冬,王超,周晞,龙军. 天基信息网络资源调度与协同管理[J]. 通信学报, 2017, 38(Z1): 104-109.
[7]	郭平，宁立江，陈海珠. 满足本地化计算的集群资源调度策略[J]. 通信学报, 2014, 35(Z2): 1-8.
[8]	郭平,宁立江,陈海珠. 满足本地化计算的集群资源调度策略[J]. 通信学报, 2014, 35(Z2): 1-8.
[9]	夏纯中1,2，宋顺林1. 基于商空间的层次式数据网格资源调度算法[J]. 通信学报, 2013, 34(6): 18-155.
[10]	夏纯中,宋顺林. 基于商空间的层次式数据网格资源调度算法[J]. 通信学报, 2013, 34(6): 146-155.
[11]	覃光成,尹浩,陈强,吴泽民,杨盘隆. 面向价值的战场信息处理与分发优化算法[J]. 通信学报, 2011, 32(3): 60-68.
[12]	吴廷勇,朱立东,吴诗其. 区域覆盖卫星系统的共地面轨迹星座实现[J]. 通信学报, 2006, 27(8): 25-30.
[13]	康健,王宇飞. 中国Ka波段卫星通信线路的雨衰分布特性[J]. 通信学报, 2006, 27(8): 78-81.
[14]	宋莉,胡立栓,肖沣,项彩虹. 基于OGSA的计算资源调度的一种实现[J]. 通信学报, 2005, 26(1A): 163-166.