面向密集多波束组网的卫星通信系统资源调度算法
Resource scheduling algorithm of satellite communication system for future multi-beam dense networking
- 通信学报 2021年42卷第4期 页码：109-118
- 作者机构：
1. 军事科学院系统工程研究院，北京 100141
2. 空军工程大学信息与导航学院，陕西 西安 710077
3. 北京理工大学通信与网络实验室，北京 100081
- 作者简介：
[ "何元智（1974- ），女，四川自贡人，博士，军事科学院研究员、博士生导师，主要研究方向为卫星通信系统和空间信息网络等。" ]
[ "彭聪（1995- ），男，湖北襄阳人，空军工程大学博士生，主要研究方向为空间信息网络。" ]
[ "于季弘（1987- ），男，河北秦皇岛人，北京理工大学教授、博士生导师，主要研究方向为天基物联网和无源通信。" ]
[ "刘韵（1990- ），女，陕西西安人，博士，军事科学院助理工程师，主要研究方向为卫星通信系统、空间信息网络。" ]
- 基金信息：国家重点研发计划基金资助项目(2019YFB1803200)
DOI：10.11959/j.issn.1000-436x.2021102
中图分类号： TN929.5-
网络首发：2021-04，
纸质出版：2021-04-25
- 稿件说明：
移动端阅览
何元智, 彭聪, 于季弘, 等. 面向密集多波束组网的卫星通信系统资源调度算法[J]. 通信学报, 2021,42(4):109-118.
Yuanzhi HE, Cong PENG, Jihong YU, et al. Resource scheduling algorithm of satellite communication system for future multi-beam dense networking[J]. Journal on Communications, 2021, 42(4): 109-118.
何元智, 彭聪, 于季弘, 等. 面向密集多波束组网的卫星通信系统资源调度算法[J]. 通信学报, 2021,42(4):109-118. DOI： 10.11959/j.issn.1000-436x.2021102.
Yuanzhi HE, Cong PENG, Jihong YU, et al. Resource scheduling algorithm of satellite communication system for future multi-beam dense networking[J]. Journal on Communications, 2021, 42(4): 109-118. DOI： 10.11959/j.issn.1000-436x.2021102.
摘要
研究了高动态、资源受限条件下的卫星通信系统资源调度问题。以时间窗口、卫星功耗、信道数量、用户优先级以及任务突发性为约束，建立了卫星资源调度模型。考虑到传统的蚁群优化算法存在初期搜索速度过慢、局部搜索能力较弱以及易陷入局部最优等缺点，提出了以初始解集构造、额外信息素沉积为核心的改进蚁群优化算法，来求解资源调度问题。仿真实验评估了所提资源调度算法在完成任务的数量、优先级和调度完成时间方面的性能。实验结果表明，所提算法具有较快的收敛速度，且与同类型优化算法相比具有更高的调度效率，适用于调度面向密集多波束组网需求的卫星通信系统资源。
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.
关键词
Keywords
references
林莉 , 左鹏 , 张更新 . 美国 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 .
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 .
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 .
李强 , 顾芳 , 韩志军 . 卫星互联网产业现状综述 [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 .
雷文英 , 李毅松 , 周昀 , 等 . 基于鸿雁单颗 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 .
徐小涛 , 庞江成 , 李超 . 星座卫星移动通信系统最新发展及启示 [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 .
程一凡 , 曲至诚 , 张更新 . 低轨卫星星座物联网业务量建模 [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.
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 .
刘建银 , 贾学卿 , 王忠伟 . 面向多星观测调度的分层迭代算法 [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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
DORIGO M , BIRATTARI M , BLUM C , et al . Ant colony optimization and swarm intelligence [M ] . Berlin : Springer , 2008 .
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 .
0
浏览量
1419
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：584030 今日访问量：1846