降网络成本
该算法将网络成本优化问题分解为路由、星间链路建立和功率分配三个子问题,通过拉格朗日松弛、最小费用最大流和凸优化分别求解,降低了大规模卫星网络的成本。
Wang, Ruisong · Zhu, Weichen · 马若飞 · Zhang, Yang · Liu, Gongliang · 康文静
Wireless Networks 2023
通过联合优化路由、链路建立和功率分配,避免了不必要的链路资源浪费。
将原问题分解为两个子问题,路由问题等价于最小费用最大流问题,链路建立问题可用分支定界法并行求解。
在给定路由和链路方案下,基于凸优化理论获得最优功率分配。