高动态天空地一体化网络资源表征与分配建模——双尺度时变图建模与应用

何立军; 李雨彤; 贾子晔; 汪彦婷; 王洪梅; 李世银

doi:10.11959/j.issn.2096-8930.2026007

您当前的位置：

首页 >

文章列表页 >

高动态天空地一体化网络资源表征与分配建模——双尺度时变图建模与应用

专题：卫星互联网星座设计与仿真技术 | 更新时间：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
- 天地一体化信息网络 2026年7卷第1期页码：61-70
- 作者机构：
  
  1.中国矿业大学信息与控制工程学院，江苏徐州 221116
  2.西北工业大学软件学院，陕西西安 710072
  3.南京航空航天大学电子信息工程学院，江苏南京 210024
- 作者简介：
  
  [ "何立军（1989- ），男，博士，中国矿业大学信息与控制工程学院副教授，主要研究方向为天空地一体化网络、无人机组网、无线通信。" ]
  [ "李雨彤（2001- ），女，西北工业大学软件学院硕士生，主要研究方向为天空地一体化网络、无线通信。" ]
  [ "贾子晔（1990- ），女，博士，南京航空航天大学电子信息工程学院副教授，主要研究方向为低空智联网、无人机、天空地一体化网络。" ]
  [ "汪彦婷（1989- ），女，博士，西北工业大学软件学院讲师，主要研究方向为边缘计算、群智网络、模型剪枝。" ]
  [ "王洪梅（1983- ），女，博士，中国矿业大学信息与控制工程学院副教授，主要研究方向为无线通信、软件无线电、室内定位技术。" ]
  [ "李世银（1971- ），男，博士，中国矿业大学信息与控制工程学院教授，主要研究方向为煤矿信息化、移动目标定位等。" ]
- 基金信息：
  
  国家自然科学基金(62201463;62301251)
- DOI：10.11959/j.issn.2096-8930.2026007
  中图分类号： TN929.5
- 收稿：2025-07-21，
  
  修回：2025-10-19，
  
  纸质出版：2026-03-20
- 稿件说明：
移动端阅览
何立军,李雨彤,贾子晔等.高动态天空地一体化网络资源表征与分配建模[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 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

面向新型电力系统的天空地一体化网络架构设计