面向卫星-陆地网络的路由与边缘计算：一种列生成方法
系统与控制
2025-04-24 v2 系统与控制
摘要
使卫星在本地处理原始数据的边缘计算预计将进一步提高卫星-陆地网络 (STN) 的时效性和灵活性。本文提出了三层边缘计算协议，使得卫星收集的原始数据可以本地处理，或通过多跳路由传输至其他卫星或地面站进行进一步处理。通过确定卸载策略和路由构型，在信道容量和跳数约束下最大化该框架的总计算容量。鉴于问题规模随卫星数量和最大允许跳数呈指数增长，本文采用列生成方法，通过激活变量的子集来获得全局最优解。数值结果表明，所提出的三层计算协议在容忍 5 跳路由延迟的情况下，相较于单层本地计算配置实现了 60% 的计算容量提升。
引用
@article{arxiv.2502.14422,
title = {Towards Routing and Edge Computing in Satellite-Terrestrial Networks: A Column Generation Approach},
author = {Yuan Liao and Kan Cheng and Fan Lu and Hao Jin and Zhaohui Yang},
journal= {arXiv preprint arXiv:2502.14422},
year = {2025}
}