星间链路调度与功率分配算法

降网络成本

该算法将网络成本优化问题分解为路由、星间链路建立和功率分配三个子问题,通过拉格朗日松弛、最小费用最大流和凸优化分别求解,降低了大规模卫星网络的成本。

Wang, Ruisong · Zhu, Weichen · 马若飞 · Zhang, Yang · Liu, Gongliang · 康文静

Wireless Networks 2023

技术优势

降低网络成本

通过联合优化路由、链路建立和功率分配,避免了不必要的链路资源浪费。

分解求解

将原问题分解为两个子问题,路由问题等价于最小费用最大流问题,链路建立问题可用分支定界法并行求解。

凸优化功率分配

在给定路由和链路方案下,基于凸优化理论获得最优功率分配。

应用场景