Modeling for Resource Representation and Allocation in Highly-Dynamic Space-Air-Ground Integrated Network——Dual-Scale Time-Varying Graph Modeling and Applications

He Lijun; Li Yutong; Jia Ziye; Wang Yanting; Wang Hongmei; Li Shiyin

doi:10.11959/j.issn.2096-8930.2026007

您当前的位置：

首页 >

文章列表页 >

Modeling for Resource Representation and Allocation in Highly-Dynamic Space-Air-Ground Integrated Network——Dual-Scale Time-Varying Graph Modeling and Applications

Special Issue\: Satellite Internet Constellation Design and Simulation Technologies | 更新时间：2026-03-31

- Modeling for Resource Representation and Allocation in Highly-Dynamic Space-Air-Ground Integrated Network——Dual-Scale Time-Varying Graph Modeling and Applications
- Space-Integrated-Ground Information Networks Vol. 7, Issue 1, Pages: 61-70(2026)
- 作者机构：
  
  1.中国矿业大学信息与控制工程学院，江苏徐州 221116
  2.西北工业大学软件学院，陕西西安 710072
  3.南京航空航天大学电子信息工程学院，江苏南京 210024
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62201463;62301251)
- DOI：10.11959/j.issn.2096-8930.2026007
  CLC： TN929.5
- Received：21 July 2025，
  
  Revised：2025-10-19，
  
  Published：20 March 2026
- 稿件说明：
移动端阅览
何立军,李雨彤,贾子晔等.高动态天空地一体化网络资源表征与分配建模[J].天地一体化信息网络,2026,07(01):61-70.

He Lijun,Li Yutong,Jia Ziye,et al.Modeling for Resource Representation and Allocation in Highly-Dynamic Space-Air-Ground Integrated Network[J].Space-Integrated-Ground Information Networks,2026,07(01):61-70.
何立军,李雨彤,贾子晔等.高动态天空地一体化网络资源表征与分配建模[J].天地一体化信息网络,2026,07(01):61-70. DOI： 10.11959/j.issn.2096-8930.2026007.

He Lijun,Li Yutong,Jia Ziye,et al.Modeling for Resource Representation and Allocation in Highly-Dynamic Space-Air-Ground Integrated Network[J].Space-Integrated-Ground Information Networks,2026,07(01):61-70. DOI： 10.11959/j.issn.2096-8930.2026007.

摘要

天空地一体化网络因具有高速运动低轨卫星、高机动空基平台以及快速移动的地面节点而呈现“时变拓扑、异构链路、跨域耦合”的显著特征，导致网络资源状态在分钟级拓扑重构与秒级/毫秒级业务涌浪之间剧烈振荡。传统单尺度时变图模型以固定时隙方式离散化该过程，出现“粒度失配、复杂度爆炸、表征失真”三重瓶颈问题。为此，提出双尺度时变图模型，在拓扑-业务双驱动框架下实现高动态网络资源演化精准刻画。同时，基于双尺度时变图模型进一步构建高动态网络资源分配模型，实现空间业务与空间资源的高效精准匹配。仿真结果表明，所提双尺度时变图模型在表征精度与计算效率上具有双重优势，为天空地一体化网络高动态资源管控提供理论工具。

Abstract

The space-air-ground integrated network (SAGIN) exhibits pronounced characteristics of time-varying topology

heterogeneous links

and cross-domain coupling

all driven by high-velocity LEO satellites

highly maneuverable aerial platforms

and rapidly moving terrestrial nodes

which together cause network resource states to oscillate violently between minute-level topology reconfigurations and second or millisecond-level traffic surges. Conventional single-scale time-varying graph models discretize this process with fixed time slots

incurring a triple bottleneck of granularity mismatch

complexity explosion

and representation distortion. To address these issues

this paper proposes the dual-scale time-varying graph (DSTVG)

which

under a topology-traffic co-driven framework

enables accurate characterization of high-dynamic network resource evolution. Additionally

a high-dynamic network resource allocation model is built upon DSTVG to achieve efficient and precise matching between spatial traffic demands and spatial resources. Simulation results demonstrate that the dual advantages of the proposed DSTVG in representation accuracy and computational efficiency

offering a scalable theoretical tool for high-dynamic resource management in SAGIN.

关键词

Keywords

references

张鸿 , 廖彧歆 , 王汝言 , 等 . 面向密集场景的空天地网络资源分配算法 [J ] . 电子与信息学报 , 2024 , 46 ( 5 ): 1968 - 1976 .

Zhang H , Liao Y X , Wang R Y , et al . Resource allocation algorithm of space-air-ground integrated network for dense scenarios [J ] . Journal of Electronics & Information Technology , 2024 , 46 ( 5 ): 1968 - 1976 .

Gao R H , Zhang B , Zhang Q Y , et al . Topology-compressed data delivery in large-scale heterogeneous satellite networks: an age-driven spatial-temporal graph neural network approach [J ] . IEEE Transactions on Mobile Computing , 2025 , 24 ( 7 ): 6673 - 6687 .

Rojanasoonthon S , Bard J . A GRASP for parallel machine scheduling with time windows [J ] . INFORMS Journal on Computing , 2005 , 17 ( 1 ): 32 - 51 .

Zhuang S F , Yin Z D , Wu Z L , et al . The relay satellite scheduling based on artificial bee colony algorithm [C ] // Proceedings of the 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC) . Piscataway : IEEE Press , 2014 : 635 - 640 .

Chen X J , LI X M , Wang X W , et al . Task scheduling method for data relay satellite network considering breakpoint transmission [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 1 ): 844 - 857 .

Wang L , Jiang C X , Kuang L L , et al . High-efficient resource allocation in data relay satellite systems with users behavior coordination [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 12 ): 12072 - 12085 .

Jia Z Y , Sheng M , Li J D , et al . Joint HAP access and LEO satellite backhaul in 6G: matching game-based approaches [J ] . IEEE Journal on Selected Areas in Communications , 2021 , 39 ( 4 ): 1147 - 1159 .

Zhang T , Li J D , Li H Y , et al . Application of time-varying graph theory over the space information networks [J ] . IEEE Network , 2020 , 34 ( 2 ): 179 - 185 .

Liu R Z , Sheng M , Lui K S , et al . An analytical framework for resource-limited small satellite networks [J ] . IEEE Communications Letters , 2016 , 20 ( 2 ): 388 - 391 .

Zhou D , Sheng M , Liu R Z , et al . Channel-aware mission scheduling in broadband data relay satellite networks [J ] . IEEE Journal on Selected Areas in Communications , 2018 , 36 ( 5 ): 1052 - 1064 .

Liu W , Zhu L , Yang H T , et al . Maximum flow routing strategy with dynamic link allocation for space information networks under transceiver constraints [J ] . IEEE Transactions on Vehicular Technology , 2022 , 71 ( 9 ): 9993 - 10000 .

He P , Hu J J , Fan X Y , et al . Load-balanced collaborative offloading for LEO satellite networks [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 21 ): 19075 - 19086 .

Jia X H , Lv T , He F , et al . Collaborative data downloading by using inter-satellite links in LEO satellite networks [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 3 ): 1523 - 1532 .

Wang P , Li H Y , Chen B B , et al . Enhancing earth observation throughput using inter-satellite communication [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 10 ): 7990 - 8006 .

Shi K Y , Zhang X S , Zhang S , et al . Time-expanded graph based energy-efficient delay-bounded multicast over satellite networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 9 ): 10380 - 10384 .

Liu W , Yang H T , Li J D . Multi-functional time expanded graph: a unified graph model for communication, storage, and computation for dynamic networks over time [J ] . IEEE Journal on Selected Areas in Communications , 2023 , 41 ( 2 ): 418 - 431 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of Space-Air-Ground Integrated Network Architecture for New Power System

Related Author

ZUO Haoran

MENG Jian

ZHOU Feifei

ZHU Yunfei

JIANG Qinru

LIANG Wei

CAI Yaosen

Related Institution

State Grid Electric Power Research Institute Co., Ltd.

Nanjing NARI Information and Communication Technology Co., Ltd.

Shandong Province Electric Power Company

⁰