基于多元时变图的天地一体化网络组播路由算法

段洁; 闫子豪; 刘亮; 孙春霞; 赵国锋

doi:10.12263/DZXB.20240695

您当前的位置：

首页 >

文章列表页 >

基于多元时变图的天地一体化网络组播路由算法

学术论文 | 更新时间：2025-08-18

- 基于多元时变图的天地一体化网络组播路由算法
- Multicast Routing Algorithm for Space-Air-Ground Integrated Networks Based on Multi-Dimensional Time-Varying Graphs
- 电子学报 2025年53卷第5期页码：1469-1481
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
  
  [ "段洁女，1983年12月出生于四川省内江市.现为重庆邮电大学通信与信息工程学院副教授.主要研究方向为未来网络体系结构与关键技术、空天地一体化网络、网络安全技术. E-mail: duanjie@cqupt.edu.cn" ]
  [ "闫子豪男，2001年5月出生于陕西省宝鸡市.现为重庆邮电大学通信与信息工程学院硕士研究生.主要研究方向为卫星网络、月面通信网络、路由技术. E-mail: yanzihao0525@163.com" ]
- 基金信息：
  
  国家自然科学基金(621701233;61701058);重庆市教委科学技术研究项目(KJQN202200615)
- DOI：10.12263/DZXB.20240695
  中图分类号： TN927.2
- 收稿：2024-07-24，
  
  修回：2025-03-20，
  
  纸质出版：2025-05-25
- 稿件说明：
移动端阅览
段洁, 闫子豪, 刘亮, 等. 基于多元时变图的天地一体化网络组播路由算法[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 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据