LEO satellite beam management algorithms

Oren Markovitz, Michael Segal

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A stepping (or tracking) beam LEO constellation provides service to predefined areas instead of full coverage. As a result, satellites using stepping beams are more efficient, as power is used only for populated areas. When the constellation shifts, each satellite adjusts its beams locations and sizes, such that each area is serviced by one of the satellites that has the area in its FoV. Current algorithms do not scale well and require considerable satellite compute resources. This paper proposes two novel algorithms to manage the beam allocation. The Dynamic Service Cell Beam Allocation algorithm (DSBA) allocates the beam dynamically in O(m2) time complexity, where m is the number of service cells in the satellite FoV. A novel Pre-planning Service Cell Beam Allocation algorithm (PSBA) is the first to use pre-planning of the user beams. The algorithm is executed once (before the dynamic allocations are made) requiring O(n2⋅k3) time, where n is the number of service cells served by the constellation and k is the number of satellite beams. PSBA has demonstrated similar dynamic beam allocation efficiency as DSBA with performance improvements of up to 100%.

Original languageEnglish
Article number109160
JournalComputer Networks
StatePublished - 4 Sep 2022


  • LEO
  • Satellite
  • Stepping beam
  • Tracking beam
  • User beams

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'LEO satellite beam management algorithms'. Together they form a unique fingerprint.

Cite this