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

Yuanzhi HE; Cong PENG; Jihong YU; Yun LIU

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

您当前的位置：

首页 >

文章列表页 >

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

Topics: Strategic Technologies to Massive Connecting for the Future Mobile Networks | 更新时间：2024-06-05

- Resource scheduling algorithm of satellite communication system for future multi-beam dense networking
- Journal on Communications Vol. 42, Issue 4, Pages: 109-118(2021)
- 作者机构：
  
  1. 军事科学院系统工程研究院，北京 100141
  2. 空军工程大学信息与导航学院，陕西西安 710077
  3. 北京理工大学通信与网络实验室，北京 100081
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2019YFB1803200)
- DOI：10.11959/j.issn.1000-436x.2021102
  CLC： TN929.5
- Online First：2021-04，
  
  Published：25 April 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

1520

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-cluster computing power resource scheduling algorithm based on DDPG reinforcement learning

Storage resource scheduling optimization method for separated data center based on deep reinforcement learning

Research on low earth orbit constellation beam hopping resource scheduling based on multi-agent deep reinforcement learning

LQG control-aware resource scheduling method for IEEE 802.11ax networks

Optimal coalition structure generation strategy in multi-task concurrent edge computing environment

Related Author

BAO Zhen

ZHOU Xu

SONG Junping

FAN Pengfei

HONG Yuchen

ZHANG Chenkang

WANG Yuelin

HU Yahui

Related Institution

CHN Energy Zhi Shen Control Technology Co., Ltd.

Computer Network information Center, Chinese Academy of Sciences

School of Artificial Intelligence, China University of Mining and Technology-Beijing

cole de Technologie Supérieure (ETS), University of Quebec

State Grid Beijing Electric Power Company

AI问答

⁰