Two-stage iterative data transmission scheduling algorithm for satellite Internet integrating communication and remote sensing

LI Hai; LI Yongjun; ZHANG Taijiang; LI Yu; ZHAO Shanghong; WANG Jie; HAN Yue

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

您当前的位置：

首页 >

文章列表页 >

Two-stage iterative data transmission scheduling algorithm for satellite Internet integrating communication and remote sensing

Papers | 更新时间：2025-07-04

- Two-stage iterative data transmission scheduling algorithm for satellite Internet integrating communication and remote sensing
- Journal on Communications Vol. 46, Issue 6, Pages: 73-88(2025)
- 作者机构：
  
  1.国防科技大学信息通信学院，湖北武汉 430030
  2.空军工程大学信息与导航学院，陕西西安 710077
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62403474;U22B2005);Independent Innovation Science Fund project of National University of Defense Technology
- DOI：10.11959/j.issn.1000-436x.2025109
  CLC： TN927
- Received：20 March 2025，
  
  Revised：2025-05-03，
  
  Published：25 June 2025
- 稿件说明：
移动端阅览
李海,李勇军,张泰江等.面向通遥融合卫星互联网的两阶段迭代数传调度算法[J].通信学报,2025,46(06):73-88.

LI Hai,LI Yongjun,ZHANG Taijiang,et al.Two-stage iterative data transmission scheduling algorithm for satellite Internet integrating communication and remote sensing[J].Journal on Communications,2025,46(06):73-88.
李海,李勇军,张泰江等.面向通遥融合卫星互联网的两阶段迭代数传调度算法[J].通信学报,2025,46(06):73-88. DOI： 10.11959/j.issn.1000-436x.2025109.

LI Hai,LI Yongjun,ZHANG Taijiang,et al.Two-stage iterative data transmission scheduling algorithm for satellite Internet integrating communication and remote sensing[J].Journal on Communications,2025,46(06):73-88. DOI： 10.11959/j.issn.1000-436x.2025109.

摘要

针对通信和遥感功能融合的卫星互联网（通遥融合卫星互联网）中的数传调度问题，联合考虑差异化数传任务需求，包括直连卫星通信终端在内的各类地面接收资源以及遥感数据星间卸载等因素，在满足数传时间窗口和卫星能耗等约束条件的前提下，建立了以数传收益最大化为目标的数传调度约束满足模型。鉴于该调度模型的变量规模巨大且约束间相互紧密耦合，难以直接进行求解，基于分治策略提出了一种两阶段迭代数传调度（TSIDTS）算法。在第一阶段，通过动态邻域搜索算法对时延敏感型数传任务进行调度；在第二阶段，提出一种贪婪型自适应大邻域搜索算法为时延容忍型数传任务分配数传资源。在两阶段迭代优化过程中，引入Metropolis准则来提高全局搜索能力。仿真结果表明，TSIDTS算法相较于同类型数传调度算法能够有效提高数传收益，同时证实了星间通信链路可以显著提高遥感数据下传的时效性。

Abstract

Aiming at the data transmission scheduling problem in the satellite Internet integrating communication and remote sensing (SatInternet-CR)

a mathematical model with the goal of maximizing data transmission profits was established subject to constraints including data transmission windows and satellite energy consumption. Differentiated data transmission task demands

various ground receiving resources including direct satellite communication terminals

and remote sensing data inter satellite offloading

etc

were considered by the established mathematical model. Due to the large scale of variables and coupling of constraints

it was difficult to directly solve it. Therefore

a two-stage iterative data transmission scheduling (TSIDTS) algorithm based on the divide and conquer strategy was proposed. In the first stage

delay sensitive data transmission tasks were scheduled using dynamic neighborhood search algorithms. In the second stage

a greedy adaptive large neighborhood search algorithm was proposed to allocate data transmission resources for delay tolerant data transmission tasks. In the two-stage iterative optimization process

the Metropolis criterion was introduced to improve the global search capability. Simulation results demonstrate that the proposed TSIDTS algorithm significantly improves data transmission profits compared with the same type data transmission scheduling algorithms

and confirm that the inter-satellite communication link can significantly improve the timeliness of remote sensing data downloading.

关键词

Keywords

references

赵坚 , 孟令杰 , 王琦 , 等 . 我国高分辨率对地观测系统建设与发展 [J ] . 卫星应用 , 2022 ( 11 ): 8 - 13 .

ZHAO J , MENG L J , WANG Q , et al . Construction and development of high resolution earth observation system in China [J ] . Satellite Application , 2022 ( 11 ): 8 - 13 .

孙伟伟 , 杨刚 , 陈超 , 等 . 中国地球观测遥感卫星发展现状及文献分析 [J ] . 遥感学报 , 2020 , 24 ( 5 ): 479 - 510 .

SUN W W , YANG G , CHEN C , et al . Development status and literature analysis of China’s earth observation remote sensing satellites [J ] . Journal of Remote Sensing , 2020 , 24 ( 5 ): 479 - 510 .

李海 , 李勇军 , 刘元皓 , 等 . 基于ESWO的敏捷对地观测卫星任务调度算法 [J ] . 航空学报 , 2024 , 45 ( 10 ): 277 - 290 .

LI H , LI Y J , LIU Y H , et al . ESWO-based task-scheduling algorithm for agile earth observation satellites [J ] . Acta Aeronautica et Astronautica Sinica , 2024 , 45 ( 10 ): 277 - 290 .

李德仁 , 王密 , 沈欣 , 等 . 从对地观测卫星到对地观测脑 [J ] . 武汉大学学报(信息科学版) , 2017 , 42 ( 2 ): 143 - 149 .

LI D R , WANG M , SHEN X , et al . From earth observation satellite to earth observation brain [J ] . Geomatics and Information Science of Wuhan University , 2017 , 42 ( 2 ): 143 - 149 .

张虹 , 陈林 , 薛嘉 , 等 . 航天测控网数传资源优化策略研究 [J ] . 航天器工程 , 2023 , 32 ( 2 ): 9 - 14 .

ZHANG H , CHEN L , XUE J , et al . Research on optimization strategy of data transmission resources in aerospace tracking and control network [J ] . Spacecraft Engineering , 2023 , 32 ( 2 ): 9 - 14 .

孙刚 , 彭双 , 陈浩 , 等 . 面向测控数传资源一体化场景的卫星地面站资源多目标优化方法 [J ] . 航空学报 , 2022 , 43 ( 9 ): 661 - 677 .

SUN G , PENG S , CHEN H , et al . Multi objective optimization method for satellite ground station resources in integrated scenarios of measurement, control, data transmission, and resource integration [J ] . Acta Aeronautica et Astronautica Sinica , 2022 , 43 ( 9 ): 661 - 677 .

SONG B Y , YAO F , CHEN Y N , et al . A hybrid genetic algorithm for satellite image downlink scheduling problem [J ] . Discrete Dynamics in Nature and Society , 2018 , 2018 ( 1 ): 1531452 .

LIU Y , ZHANG S Y , HU H Y . A simulated annealing algorithm with tabu list for the multi-satellite downlink schedule problem considering waiting time [J ] . Aerospace , 2022 , 9 ( 5 ): 235 .

ZHAO M , HE Q Z , LI S L , et al . An improved local search algorithm with pruning for satellite data transmission scheduling problem [C ] // Proceedings of the 2021 IEEE 21st International Conference on Software Quality, Reliability and Security Companion . Piscataway : IEEE Press , 2021 : 561 - 568 .

ZHANG J W , XING L N , PENG G S , et al . A large-scale multiobjective satellite data transmission scheduling algorithm based on SVM+NSGA-II [J ] . Swarm and Evolutionary Computation , 2019 , 50 : 100560 .

CHANG Z X , ZHOU Z B , LIU X L . Solving satellite image data downlink scheduling problem with family attribute via a bi-stage differential evolutionary algorithm [J ] . Applied Soft Computing , 2024 , 164 : 111960 .

樊慧晶 , 章文毅 , 田妙苗 , 等 . 基于粒子群算法的卫星任务地面站资源调度方法 [J ] . 中国科学院大学学报 , 2022 , 39 ( 6 ): 801 - 808 .

FAN H J , ZHANG W Y , TIAN M M , et al . A resource scheduling method for satellite mission ground station based on particle swarm optimization algorithm [J ] . Journal of University of Chinese Academy of Sciences , 2022 , 39 ( 6 ): 801 - 808 .

陈浩 , 孙刚 , 彭双 , 等 . 基于多目标优化的测控数传资源动态重调度方法 [J ] . 系统工程与电子技术 , 2024 , 46 ( 11 ): 3744 - 3753 .

CHEN H , SUN G , PENG S , et al . Dynamic rescheduling method for TT & C and data transmission resources based on multi-objective optimization [J ] . Systems Engineering and Electronics , 2024 , 46 ( 11 ): 3744 - 3753 .

赵菲 , 吕韫哲 , 孙浩 , 等 . 基于卫星通导遥融合的实时信息服务研究 [J ] . 航天返回与遥感 , 2023 , 44 ( 4 ): 1 - 10 .

ZHAO F , LYU Y Z , SUN H , et al . Research of real-time information service based on fusion of communication, navigation and remote sensing satellite [J ] . Spacecraft Recovery & Remote Sensing , 2023 , 44 ( 4 ): 1 - 10 .

彭木根 , 张世杰 , 许宏涛 , 等 . 低轨卫星通信遥感融合: 架构、技术与试验 [J ] . 电信科学 , 2022 , 38 ( 1 ): 13 - 24 .

PENG M G , ZHANG S J , XU H T , et al . Communication and remote sensing integrated LEO satellites: architecture, technologies and experiment [J ] . Telecommunications Science , 2022 , 38 ( 1 ): 13 - 24 .

凌翔 . SpaceX“星链”升级为“星盾”并与美国政府部门深度合作动向及安全挑战简析 [J ] . 互联网天地 , 2023 ( 11 ): 26 - 29 .

LING X . A brief analysis of the trend and security challenges of SpaceX “Star Chain” upgrading to “Star Shield” and deep cooperation with US government departments [J ] . China Internet , 2023 ( 11 ): 26 - 29 .

李德仁 , 王珈樱 , 王密 . 我国商业遥感卫星系统发展建议 [J ] . 卫星应用 , 2024 ( 5 ): 6 - 10 .

LI D R , WANG J Y , WANG M . Suggestions on the development of commercial remote sensing satellite system in China [J ] . Satellite Application , 2024 ( 5 ): 6 - 10 .

付毅飞 . 超低轨通遥一体星座启动建设 [N ] . 科技日报 , 2023-07-13 (1).

FU Y F . Construction of ultra low earth orbit remote sensing integrated constellation launched [N ] . Science and Technology Daily , 2023-07-13 (1).

李德仁 . 论“互联网+”天基信息服务 [J ] . 遥感学报 , 2016 , 20 ( 5 ): 708 - 715 .

LI D R . The “Internet plus” space-based information services [J ] . Journal of Remote Sensing , 2016 , 20 ( 5 ): 708 - 715 .

许文嘉 , 王一旭 , 彭木根 . 卫星遥感与6G通信遥感一体化 [J ] . 电信科学 , 2023 , 39 ( 4 ): 60 - 70 .

XU W J , WANG Y X , PENG M G . Satellite remote sensing and the integration of 6G communication and remote sensing [J ] . Telecommunications Science , 2023 , 39 ( 4 ): 60 - 70 .

赵菲 , 吕韫哲 , 付东杰 , 等 . 新型通导遥融合应用的信息智能服务研究 [J ] . 航天器工程 , 2023 , 32 ( 4 ): 109 - 120 .

ZHAO F , LYU Y Z , FU D J , et al . Research on information intelligence service using new communications, navigation and remote sensing integrated application [J ] . Spacecraft Engineering , 2023 , 32 ( 4 ): 109 - 120 .

蒋忠元 , 王森 , 王启舟 , 等 . 低轨卫星多星协同及星地协同遥通算一体化技术 [J ] . 天地一体化信息网络 , 2024 , 5 ( 1 ): 60 - 75 .

JIANG Z Y , WANG S , WANG Q Z , et al . LEO multi-satellite coordination and satellite-ground coordination remote sensing communication and computation integration technology [J ] . Space-Integrated-Ground Information Networks , 2024 , 5 ( 1 ): 60 - 75 .

李海 , 赵尚弘 , 李勇军 , 等 . 软件定义卫星光网络跨层路由波长算法研究 [J ] . 天地一体化信息网络 , 2021 , 2 ( 3 ): 76 - 80 .

LI H , ZHAO S H , LI Y J , et al . Research on wavelength algorithm for cross-layer routing in software defined satellite optical network [J ] . Space-Integrated-Ground Information Networks , 2021 , 2 ( 3 ): 76 - 80 .

赵尚弘 , 彭聪 , 李勇军 , 等 . 面向卫星互联网的下一代卫星光网络关键技术进展 [J ] . 激光与光电子学进展 , 2023 , 60 ( 7 ): 11 - 21 .

ZHAO S H , PENG C , LI Y J , et al . Key technology progress of next-generation satellite optical network for satellite Internet [J ] . Laser & Optoelectronics Progress , 2023 , 60 ( 7 ): 11 - 21 .

侯霞 , 刘哲绮 , 常亦迪 , 等 . 卫星激光通信技术发展现状与趋势分析 [J ] . 中国激光 , 2024 , 51 ( 11 ): 231 - 244 .

HOU X , LIU Z Q , CHANG Y D , et al . Analysis on development status and trend of space laser communication technology [J ] . Chinese Journal of Lasers , 2024 , 51 ( 11 ): 231 - 244 .

李海 , 李勇军 , 刘元皓 , 等 . 面向卫星互联网的弹性光网络动态路由和频谱分配算法研究(特邀) [J ] . 激光与光电子学进展 , 2024 , 61 ( 7 ): 76 - 83 .

LI H , LI Y J , LIU Y H , et al . Dynamic routing and spectrum allocation algorithms in elastic optical networks for satellite Internet(invited) [J ] . Laser & Optoelectronics Progress , 2024 , 61 ( 7 ): 76 - 83 .

BARBULESCU L , WATSON J P , WHITLEY L D , et al . Scheduling space–ground communications for the air force satellite control network [J ] . Journal of Scheduling , 2004 , 7 ( 1 ): 7 - 34 .

VAZQUEZ A J , ERWIN R S . On the tractability of satellite range scheduling [J ] . Optimization Letters , 2015 , 9 ( 2 ): 311 - 327 .

KARAPETYAN D , MITROVIC MINIC S , MALLADI K T , et al . Satellite downlink scheduling problem: a case study [J ] . Omega , 2015 , 53 : 115 - 123 .

ROPKE S , PISINGER D . An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows [J ] . Transportation Science , 2006 , 40 ( 4 ): 455 - 472 .

HE L , LIU X L , LAPORTE G , et al . An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling [J ] . Computers & Operations Research , 2018 , 100 ( 10 ): 12 - 25 .

伍国华 , 毛妮 , 徐彬杰 , 等 . 基于自适应大规模邻域搜索算法的多车辆与多无人机协同配送方法 [J ] . 控制与决策 , 2023 , 38 ( 1 ): 201 - 210 .

WU G H , MAO N , XU B J , et al . The cooperative delivery of multiple vehicles and multiple drones based on adaptive large neighborhood search [J ] . Control and Decision , 2023 , 38 ( 1 ): 201 - 210 .

ZHANG J W , XING L N . An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem [J ] . Computers & Operations Research , 2022 , 139 : 105626 .

Views

1046

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Low-complexity single carrier time domain equalization algorithm

Current status and future prospects of routing technologies for satellite Internet

Amplitude and phase errors calibration method in satellite-borne dynamic power allocation network

Nonlinear error modified equalization algorithm in high-order modulation of satellite communication

SC-CFDMA uplink symbol synchronization method based on multi-rate satellite-ground loop

Related Author

AN Zhenyu

HE Shiwen

GUAN Peiwen

DENG Xunzhe

PENG Chengzuo

Gaoyi JIA

Yong ZHANG

Lidong ZHU

Related Institution

Purple Mountain Laboratories

School of Computer Science and Engineering, Central South University

School of Software, Xinjiang University

National Key Laboratory of Science and Technology on Communication, University of Electronic Science and Technology of China

Electrical Engineering College,Xi'an University of Posts ＆ Telecommunications

AI脑图

AI问答

⁰