CS Paper Radar

Chance-Constrained Joint Beam Hopping Scheduling and Bandwidth Allocation for LEO Satellites

Olfa Ben Yahia, Jean-Francois Frigon, Brunilde Sanso, Stephane Martel, Guillaume Mantelet, Antoine Lesage-Landry, Gunes Karabulut Kurt

eess.SP eess.SY ·submitted 2026-11-19 15:38 UTC · v1

Abstract

Service level agreement (SLA) reliability is a key requirement in multibeam satellite systems, where operators must satisfy heterogeneous and time-varying traffic demands using limited resources. Beam hopping (BH) enables flexible resource allocation by activating only a subset of beams at each time slot. However, most existing BH optimization methods rely on predicted channel conditions and do not explicitly control the probability of SLA violation under spectral efficiency uncertainty. This work introduces an SLA-aware chance-constrained BH optimization model for joint beam scheduling and bandwidth allocation. The proposed formulation maximizes the expected delivered traffic while ensuring that each cell demand is satisfied with a target reliability level. By modelling the spectral efficiency prediction error as Gaussian, the probabilistic SLA constraints are reformulated as deterministic second-order cone constraints. Evaluation results demonstrate that the proposed method maintains the target SLA reliability under increasing traffic load and spectral efficiency uncertainty, while maintaining fairness and efficient resource allocation.

Closest papers

Nearest neighbours by meaning across the whole index.

Intra-Cell Spatial Reuse in LEO Downlinks: Beam-Leakage-Aware Satellite Scheduling

eess.SP ·2026-11-04 ·Shizhen Jia, Hao Guo, Ruoyu Sun, Hans Geerdes, Mark Poletti +3 more
theoryhot direction similarity 0.64
Abstract

Dense low-earth-orbit (LEO) constellations offer an opportunity to increase local broadband capacity by serving multiple terminals in the same cell through concurrent satellite beams. However, interference between overlapping beams limits spatial reuse, and satellite selection based solely on link strength or angular separation may result in suboptimal performance. This paper proposes beam-leakage-aware satellite scheduling for Ku-band LEO downlink transmissions. With matched transmit and receive beamforming, we formulate a fixed-cardinality sum-rate maximization problem that jointly accounts for satellite-dependent received powers and pairwise receive-array leakage. A beam-leakage-aware branch-and-bound (BL-BnB) algorithm combines an admissible upper bound with greedy-plus-swap initialization to obtain globally optimal schedules for the reference-point model. We evaluate the method using a 24-h ephemeris-derived Starlink visibility trace with antenna and transmit-power models calibrated to public SpaceX filings. The results show that total capacity increases with beam count, but less than proportionally. With eight concurrent beams, BL-BnB improves mean per-beam capacity by 27.2% over nearest-satellite selection, primarily benefiting weaker links. BL-BnB achieves millisecond-scale runtimes in our evaluation, supporting the computational feasibility of optimal scheduling.

0.28

Topology-Aware Cooperative Beam-Hopping Scheduling for Efficient Resource Allocation in LEO Satellite Systems

cs.NI ·2026-10-08 ·Shuang Zheng, Xing Zhang, Quan Z. Sheng, Wenbo Wang
published similarity 0.63
Abstract · 5 pages, 5 figures, accepted

The dynamic topology and heterogeneous traffic demands of multi-satellite systems present substantial challenges for beam-hopping (BH) resource management. This letter develops a topology-aware cooperative BH framework for multi-satellite systems under partial observability. A lightweight load-balancing scheme first determines the serving relationships, which are then exploited to construct an association-induced satellite-user graph. A two-phase graph neural network (GNN) extracts episode-level topology-aware structural identities for parameter-sharing agents, while a recurrent multi-agent proximal policy optimization (MAPPO) policy handles slot-level dynamics for joint beam scheduling and onboard power control. Simulation results demonstrate notable gains in energy efficiency, throughput, and fairness over the baselines.

0.27

NOMA Assisted Coordinated Beam Hopping for VLEO Satellite Communication Systems

cs.IT ·2026-11-05 ·Jiayang Kang, Xinwei Yue, Xuyang Zhang, Tian Li, Peng Yang +2 more
top venuebenchmark similarity 0.62
Abstract · 16 pages. Published in IEEE Transactions on Aerospace and Electronic Systems (Early Access, 2026)

This paper investigates a non-orthogonal multiple access assisted coordinated beam hopping (NOMA-CBH) scheme in multidimensional very low Earth orbit (VLEO) satellite communication systems, where multiple satellites employ CBH and coordinated beams jointly serve ground users and a dedicated ground station (GS). To characterize the VLEO-specific propagation environment, we develop a channel model that incorporates atmospheric attenuation, Doppler effects, and pointing perturbations. Building upon this architecture and channel model, a low-complexity decoupled (LCD) algorithm is designed to optimize beam scheduling and power allocation. We further derive closed-form outage probability expressions for the ground users and the GS, perform asymptotic analysis to characterize their diversity orders, and evaluate the delay-limited throughput. Simulation results demonstrate that: i) The NOMA-CBH with LCD algorithm achieves an enhanced system sum rate relative to orthogonal multiple access with coordinated beam hopping (OMA-CBH); ii) Across the considered heterogeneous traffic-demand operating points, the NOMA-CBH scheme achieves higher aggregate delivered traffic than the benchmark schemes; and iii) The outage performance of NOMA-CBH is better than that of OMA-CBH.

0.33

Demand-Aware Cooperative Transmission Design for Energy-Efficient LEO Satellite Networks

cs.IT eess.SP ·2026-08-10 ·Wooseok Cha, Kyeongsoo Kim, Seonghoon Kim, Junil Choi, Jihwan P. Choi
top venuebenchmark similarity 0.60
Abstract · 17 pages, 12 figures, accepted to IEEE Transactions on Wireless Communications

Low Earth orbit (LEO) satellite networks are envisioned as a promising solution for providing ubiquitous connectivity and narrowing the digital divide. The extensive footprint of LEO satellite constellations enables broad coverage, resulting in spatially non-uniform traffic demand across the serviced areas. Meanwhile, stringent on-board power constraints make power-intensive transmission architectures less attractive and motivate energy-efficient transmission strategies that effectively exploit scarce satellite network resources. To this end, this paper proposes a cooperative transmission framework that jointly accounts for non-uniform traffic demand and network-wide power consumption. Each LEO satellite integrates hybrid precoding (HPC), radio frequency (RF) chain activation, and hardware quantization, while user-equipment (UE)-centric satellite clusters are organized using statistical channel state information (sCSI) and traffic demands. A framework for joint optimization of cooperative transmission architecture and resource allocation is designed to maximize demand-aware energy efficiency (EE), resulting in a mixed-integer nonlinear program (MINLP) for which finding a globally optimal solution is generally intractable. Accordingly, a two-stage algorithm is developed under a distributed linear precoding structure, in which a modified cross-entropy (CE) method searches over discrete variables, while fractional programming is employed for transmit power allocation. Numerical results indicate that the proposed framework outperforms benchmark schemes while accounting for traffic demands and EE.

0.35

Half-Slot Link Scheduling for Open GNSS with $x$-Tx $y$-Rx Multibeam Phased Array Antennas

eess.SY ·2026-10-22 ·Huan Yan, Kanglian Zhao, Wenfeng Li, Jinjun Zheng, Ziyu Wang +1 more
similarity 0.60
Abstract · 20 pages and 10 figs

Global Navigation Satellite Systems (GNSSs) are evolving from closed navigation constellations toward open space infrastructure capable of serving extensive spacecraft users. This evolution requires the constellation to support navigation ranging, telemetry (TM) return, and telecommand (TC) delivery for users while preserving its own ranging and communication functions.Existing phased-array payloads onboard BeiDou satellites provide one transmit (Tx) beam and one receive (Rx) beam. Such a configuration was designed mainly for intra-constellation operation, and can become a resource bottleneck when a large number of users share the same link opportunities. Upgrading GNSS satellites to phased-array terminals with $x$-Tx and $y$-Rx beams is therefore a natural enhancement. This paper develops a staged dynamic half-slot link scheduling framework (SDHSS) for open GNSS with $x$-Tx $y$-Rx multibeam phased-array antennas. The framework models navigation, TM, and TC as three different services, reserves the essential ranging and ground-access opportunities required by the GNSS constellation, and then allocates the remaining half-slot beam resources according to current service demand. To support multibeam concurrency, feasible links are selected through dynamic service-layer ordering and beam-copy matching. Simulations based on a BeiDou constellation show that the proposed method protects GNSS baseline operation and provides stronger external navigation, TM, and TC performance than fair contact planning. The results further show that additional Tx and Rx beams can be effectively converted into multi-service capability. This work establishes a link-scheduling approach for extending GNSS from constellation-internal operation to large-scale spacecraft service support.

0.30

Geometry-Aware DRL for Multi-Subband Scheduling in Satellite-Assisted UAM Networks

eess.SP ·2026-08-18 ·Hyung-Joo Moon, Sangha Park, Chan-Byoung Chae, Robert W. Heath
similarity 0.59
Abstract · 16 pages, 14 figures

In this paper, we investigate downlink scheduling for urban air mobility (UAM) in a cooperative space-air-ground integrated network. Multiple ground stations (GSs) employ narrow three-dimensional beams and share spectrum across multiple subbands, while a satellite provides an orthogonal-band service option. Rapidly time-varying geometry and directional interference require joint decisions on base station association, GS subband assignment, and transmit powers. We formulate a finite-horizon mixed discrete-continuous problem that maximizes sum rate while penalizing handovers and GS overload, using only UAM positions and velocities. To address the combinatorial scheduling problem, we propose GeoSetPPO, a geometry-aware set-attention proximal policy optimization (PPO) method that outputs per-UAM discrete association and subband decisions with permutation-invariant representations. Conditioned on each schedule, GS powers are computed by a per-slot successive convex approximation (SCA) module under per-GS power budgets and minimum signal-to-interference-plus-noise ratio (SINR) constraints. To reduce training cost and improve stability, we adopt a two-stage training strategy that transitions reward evaluation from uniform power to SCA-based power allocation. Simulations demonstrate stable convergence, higher returns than multi-layer perceptron (MLP)- and Transformer-based PPO under the considered training setting, and favorable reward and schedule-feasibility performance relative to algorithm-based and distance-based schedulers. In the larger evaluated network, GeoSetPPO also reduces the scheduling latency from 40.84 ms to 2.90 ms relative to the previous algorithm-based method.

0.34

SINR-Aware Adaptive Offloading and Resource Allocation in Shared-Spectrum Integrated Terrestrial and Non-Terrestrial Networks

eess.SP ·2026-10-31 ·Aman Khalid, Muhammad Sohaib Aslam, Ahmed Naeem, Seyit Karatepe, Muhammet Kirik +1 more
theory similarity 0.59
Abstract

Sharing the sub-6~GHz spectrum between terrestrial networks and low Earth orbit satellites introduces cross-tier interference in both directions, as terrestrial transmissions can degrade satellite-link reception, while satellite transmissions can impair the performance of terrestrial links. Conventional reference signal received power (RSRP)-based offloading, designed for separate frequency bands, does not account for this cross-tier interference. We study offloading and resource allocation in an integrated terrestrial and non-terrestrial network through a two-timescale framework in which signal-to-interference-plus-noise ratio (SINR)-aware adaptive traffic offloading (SAATO) updates user associations from filtered SINR and load-aware expected throughput, switching a user only across a hysteresis band, while joint cross-tier fractional programming (Joint-FP) optimizes resource allocation for the resulting associations. Under an equal-share resource allocation model, the resulting decision metric approximates the change in proportional-fair utility with an error that decays with load. We prove that joint allocation under the sum-rate utility is nondeterministic polynomial-time (NP)-hard and that the utility sequence accepted by Joint-FP is non-decreasing and convergent. At full spectral overlap, RSRP-based offloading leaves 44\% of user samples below 0.5~Mbps (outage), whereas SAATO with Joint-FP, given instantaneous channel knowledge, leaves none and increases geometric-mean throughput by 8\% and 2\% under half and full spectral overlap, respectively, relative to power control without offloading. It also limits tier switching to at most 0.05 switches per user per minute.

0.20

Joint Geometric and QoS-Aware Routing in Optical LEO Satellite Networks via DRL

eess.SP ·2026-10-01 ·Abdulrahman Al-Hababi, Meysam Ghanbari, Mohammad Taghi Dabiri, Rula Ammuri, Mazen Hasna +1 more
similarity 0.58
Abstract

Optical inter satellite links ISLs are becoming the backbone of modern LEO constellations offering high capacity and low latency but introducing stringent geometric and physical layer constraints Routing in such networks must therefore account for time varying topology jitter induced outage and the heterogeneous reliability of intra and inter plane optical links aspects that classical shortest path or existing learning based schemes do not fully capture This paper develops a joint geometric and QoS aware routing framework for optical LEO networks We derive a closed form outage expression under Gaussian beam propagation with pointing errors and obtain analytical maximum feasible link ranges for different ISL classes These relations remove beam divergence from the optimization variables and embed optical feasibility directly into the routing layer leading to a latency reliability capacity constrained routing formulation that is proved to be NP hard To enable scalable decision making we cast snapshot routing as a Markov decision process and introduce an angle constrained masked deep Q network AC MDQN that integrates optical feasibility masks potential based latency shaping and a geometry aware corridor filter around the source destination great circle path This design significantly reduces the effective action space complexity while preserving near optimal routing choices Simulations on a Starlink like constellation demonstrate that AC MDQN achieves end to end latency within 1 to 2 percent of constrained shortest path solutions remains robust under varying pointing jitter and supports controllable hop latency trade offs through reward design The results confirm that the proposed framework provides an efficient and physically consistent routing solution for large scale optical LEO networks

0.24