Multicast Routing Algorithm for Space-Air-Ground Integrated Networks Based on Multi-Dimensional Time-Varying Graphs

DUAN Jie; YAN Zi-hao; LIU Liang; SUN Chun-xia; ZHAO Guo-feng

doi:10.12263/DZXB.20240695

您当前的位置：

首页 >

文章列表页 >

Multicast Routing Algorithm for Space-Air-Ground Integrated Networks Based on Multi-Dimensional Time-Varying Graphs

PAPERS | 更新时间：2025-08-18

- Multicast Routing Algorithm for Space-Air-Ground Integrated Networks Based on Multi-Dimensional Time-Varying Graphs
- ACTA ELECTRONICA SINICA Vol. 53, Issue 5, Pages: 1469-1481(2025)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(621701233;61701058);Scientific and Technological Research Program of Chongqing Municipal Education Commission under Grant(KJQN202200615)
- DOI：10.12263/DZXB.20240695
  CLC： TN927.2
- Received：24 July 2024，
  
  Revised：2025-03-20，
  
  Published：25 May 2025
- 稿件说明：
移动端阅览
段洁, 闫子豪, 刘亮, 等. 基于多元时变图的天地一体化网络组播路由算法[J]. 电子学报, 2025, 53(05): 1469-1481.

DUAN Jie, YAN Zi-hao, LIU Liang, et al. Multicast Routing Algorithm for Space-Air-Ground Integrated Networks Based on Multi-Dimensional Time-Varying Graphs[J]. Acta Electronica Sinica, 2025, 53(05): 1469-1481.
段洁, 闫子豪, 刘亮, 等. 基于多元时变图的天地一体化网络组播路由算法[J]. 电子学报, 2025, 53(05): 1469-1481. DOI：10.12263/DZXB.20240695

DUAN Jie, YAN Zi-hao, LIU Liang, et al. Multicast Routing Algorithm for Space-Air-Ground Integrated Networks Based on Multi-Dimensional Time-Varying Graphs[J]. Acta Electronica Sinica, 2025, 53(05): 1469-1481. DOI：10.12263/DZXB.20240695

摘要

为了保障天地一体化网络中组播业务的时效性，使能源消耗降低，提出了基于多元时变图的节能组播路由算法.首先，针对低轨卫星网络的组播路由能耗问题进行分析，提出多元时变图模型，表征低轨卫星网络的时变拓扑、能耗和时延等多元属性.然后，利用基于K-最短路径候选路径算法得到满足组播业务服务质量需求的路径集，再通过基于最小路径启发式的组播生成树算法得到能耗近似最优的组播树.最后，从理论上证明该算法构造的组播树在服务质量约束下能量消耗接近最优.仿真结果表明，与已有的算法相比，所提算法的网络能耗更低.

Abstract

To ensure the timeliness of multicast services in space-air-ground integrated networks

for minimizing energy consumption

this paper proposes an energy-efficient multicast routing algorithm based on multi-dimensional time-varying graphs. First

we analyze the energy consumption issues of multicast routing in low earth orbit (LEO) satellite networks and develop a multi-dimensional time-varying graph model to characterize the time-varying topology

energy consumption

and delay of LEO satellite networks. Then

the K-shortest path (KSP) candidate path algorithm is applied to generate a path set that satisfies the quality of service (QoS) requirements of multicast services. A minimum path heuris-tic (MPH)-based multicast tree construction algorithm is further employed to derive the solution. Finally

it is theoretically proven that the multicast tree constructed by the proposed algorithm achieves near-optimal energy consumption under QoS constraints. Simulation results demonstrate that the proposed algorithm outperforms the existing methods in terms of network energy efficiency.

关键词

Keywords

references

ZHU X M , JIANG C X . Integrated satellite-terrestrial networks toward 6G: Architectures, applications, and challenges [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 1 ): 437 - 461 .

MA T , QIAN B , QIN X H , et al . Resource scheduling for high-capacity multicast service in ultra-dense LEO satellite networks [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 2 ): 2468 - 2481 .

NI S , YUE Y . The status quo and prospect of satellite network routing technology [J ] . Journal of Electronics & Information Technology , 2023 , 45 ( 2 ): 383 - 395 .

SHUAI J C , LIU Y , WANG Y M . Energy efficient maximal throughput resource scheduling strategy in satellite networks [J ] . IEEE Wireless Communications Letters , 2023 , 12 ( 2 ): 312 - 316 .

MARCHESE M , PATRONE F . E-CGR: Energy-aware contact graph routing over nanosatellite networks [J ] . IEEE Transactions on Green Communications and Networking , 2020 , 4 ( 3 ): 890 - 902 .

ZHENG K J , SHEU J P . A dynamic multicast tree selection algorithm in LEO satellite networks [C ] // 2022 IEEE Global Communications Conference . Piscataway : IEEE , 2022 : 1546 - 1551 .

HU M L , YANG R H , HU Y , et al . QoS-aware software-defined multicast in LEO satellite networks [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2022 , 58 ( 6 ): 5307 - 5317 .

HU M L , XIAO M , HU Y , et al . Software defined multicast using segment routing in LEO satellite networks [J ] . IEEE Transactions on Mobile Computing , 2024 , 23 ( 1 ): 835 - 849 .

HU M L , LI J , CAI C , et al . Software defined multicast for large-scale multi-layer LEO satellite networks [J ] . IEEE Transactions on Network and Service Management , 2022 , 19 ( 3 ): 2119 - 2130 .

SHUAI J C , LIU Y , WANG Y M . Energy efficient maximal throughput resource scheduling strategy in satellite networks [J ] . IEEE Wireless Communications Letters , 2023 , 12 ( 2 ): 312 - 316 .

HE F , LIU Q , LV T , et al . Delay-bounded and minimal transmission broadcast in LEO satellite networks [C ] // 2016 IEEE International Conference on Communicati-ons (ICC) . Piscataway : IEEE , 2016 : 1 - 7 .

LIU W Q , WANG Z Y , LV T , et al . Delay-bounded and minimal energy broadcast in satellite networks with multi-power levels [C ] // 2017 IEEE International Conference on Communications (ICC) . Piscataway : IEEE , 2017 : 1 - 6 .

ZHANG M Q , LIU D H , REN W L , et al . Temporal netgrid model based energy-efficient broadcast in satellite networks [C ] // 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP) . Piscataway : IEEE , 2019 : 1 - 6 .

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 .

WATEL D , WEISSER M A . A practical greedy approximation for the directed Steiner tree problem [J ] . Journal of Combinatorial Optimization , 2016 , 32 ( 4 ): 1327 - 1370 .

YANG Y , XU M W , WANG D , et al . Towards energy-efficient routing in satellite networks [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 12 ): 3869 - 3886 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰