Static beam placement and frequency plan algorithms for LEO constellations
Name
pachler20a-1.pdf
Description
Accepted version
Size
4.31 MB
Format
Adobe PDF
Checksum (MD5)
d6c487eddcfc7a8e9287fe24b3e46f6d
Author(s)
Pachler de la Osa, Nils
Guerster, Markus
Portillo Barrios, Inigo
Crawley, Edward
Cameron, Bruce
Date Issued
August 11, 2020
Journal
International Journal of Satellite Communications and Networking
Publisher
Wiley
Citation
Pachler de la Osa, Nils, Guerster, Markus, Portillo Barrios, Inigo, Crawley, Edward and Cameron, Bruce. 2020. "Static beam placement and frequency plan algorithms for LEO constellations." International Journal of Satellite Communications and Networking, 39 (1).
Version
Author's final manuscript
Abstract
© 2020 John Wiley & Sons, Ltd. 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.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1002/sat.1345
