卫星系统中采用站点分集的地面站全局最优选择
网络与互联网体系结构
2021-04-30 v2 离散数学
组合数学
摘要
卫星通信系统的可用性极易受大气损害的限制，例如（射频的）降雨与（光频的）云层覆盖。该问题的一种解决方案是站点分集技术，其中地理分布的地面站(GSs)网络可以高概率保证在每个时段至少有一个GS可用于与卫星连接。然而，冗余GS的安装给网络运营商带来不必要的额外成本。在此背景下，我们研究一个在可用性约束下最小化所需GS数量的优化问题。首先，将该问题转化为二元整数线性规划(BILP)问题，并证明其是NP难的。随后，我们设计了一种具有全局优化保证的分支定界(B&B)算法，该算法基于线性规划(LP)松弛以及一种贪心方法。最后，数值结果表明所提算法显著优于现有最优方法，且在平均情况下具有低复杂度。
引用
@article{arxiv.1912.12911,
title = {Globally Optimal Selection of Ground Stations in Satellite Systems with Site Diversity},
author = {Christos N. Efrem and Athanasios D. Panagopoulos},
journal= {arXiv preprint arXiv:1912.12911},
year = {2021}
}
备注
5 pages, 2 tables, 1 figure