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

何元智; 彭聪; 于季弘; 刘韵

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

您当前的位置：

首页 >

文章列表页 >

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

专题：面向未来移动网络的大规模组网关键技术 | 更新时间：2024-06-05

- 面向密集多波束组网的卫星通信系统资源调度算法
- 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 .

浏览量

557

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多智能体深度强化学习的低轨星座跳波束资源调度研究

面向LQG控制的IEEE 802.11ax网络资源调度方法

多任务并发边缘计算环境中最优联盟结构生成策略

Flink环境下基于负载预测的弹性资源调度策略

基于流网络的Flink平台弹性资源调度策略