当前位置: X-MOL 学术Int. J. Satell. Commun. Netw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Static beam placement and frequency plan algorithms for LEO constellations
International Journal of Satellite Communications and Networking ( IF 1.7 ) Pub Date : 2020-08-11 , DOI: 10.1002/sat.1345
Nils Pachler de la Osa 1 , Markus Guerster 1 , Inigo Portillo Barrios 1 , Edward Crawley 1 , Bruce Cameron 1
Affiliation  

LEO satellites are growing rapidly in number, but also in configurability of the payload, which presents new challenges of how to allocate the satellite's resources. We present an algorithm to solve two subproblems of the resource allocation problem for multi‐beam satellites in large LEO constellations. Our approach produces a static beam placement and a static frequency plan, taking into account the user demands and interference conditions, respectively. We provide an easy to implement and fast approximation for the beam placement problem, which is converted into an Edge Clique Cover problem using graph theory. The frequency assignment problem is translated into a constraint satisfaction problem, which is later solved with a first‐fit heuristic. We apply our algorithm to a scenario based on SpaceX's Starlink constellation, and when compared to two different baselines, we show that our method requires 40% fewer beams while being able to provide service to 2% more users.

中文翻译:

LEO星座图的静态波束放置和频率计划算法

LEO卫星的数量正在迅速增长,但有效载荷的可配置性也在迅速增长,这给如何分配卫星资源提出了新的挑战。我们提出了一种算法,可以解决大型LEO星座中多波束卫星资源分配问题的两个子问题。我们的方法会分别考虑用户需求和干扰条件,生成静态波束放置和静态频率计划。对于光束放置问题,我们提供了易于实现和快速近似的方法,该问题已转换为Edge Clique Cover使用图论的问题。频率分配问题被转换成约束满足问题,随后用“首次拟合”启发式方法解决。我们将算法应用于基于SpaceX的Starlink星座的场景,并且与两个不同的基线进行比较时,我们证明了我们的方法所需的波束减少了40%,同时能够为2%的用户提供服务。
更新日期:2020-08-11
down
wechat
bug