Premium
Static beam placement and frequency plan algorithms for LEO constellations
Author(s) -
Pachler de la Osa Nils,
Guerster Markus,
Portillo Barrios Inigo,
Crawley Edward,
Cameron Bruce
Publication year - 2020
Publication title -
international journal of satellite communications and networking
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.388
H-Index - 39
eISSN - 1542-0981
pISSN - 1542-0973
DOI - 10.1002/sat.1345
Subject(s) - computer science , constellation , frequency assignment , heuristic , interference (communication) , payload (computing) , algorithm , beam (structure) , enhanced data rates for gsm evolution , mathematical optimization , telecommunications , computer network , channel (broadcasting) , physics , mathematics , astronomy , artificial intelligence , network packet , optics
Summary 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.