CS Paper Radar

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

Shizhen Jia, Hao Guo, Ruoyu Sun, Hans Geerdes, Mark Poletti, Songwei Dong, Lauryn Smith, Sundeep Rangan

eess.SP ·submitted 2026-11-04 16:15 UTC · v1
theoryhot direction

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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.71
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

Beam scheduling policy for communications and PNT services from LEO satellites

eess.SP ·2026-08-28 ·Alejandro Gonzalez-Garrido, Francesco Menzione, Ottavio M. Picchi, Carla Amatetti
similarity 0.70
Abstract

Future low Earth orbit (LEO) constellations are expected to provide positioning, navigation, and timing (PNT) as a native service alongside broadband, removing the GNSS dependency inherited by 5G non-terrestrial networks. This is known in the literature as fused PNT. This paper asks how a multibeam satellites in a LEO constellation should share their beams and power between a communication service (COM) and PNT in the scenario when communications keep full priority. Each beam on a satellite can provide a communication service, a PNT service or both (this under certain limitations). Then, the PNT service is evaluated by the share of area the reach $95\%$-of-time availability for a fixed maximum power available on each satellite. This paper present this PNT availability question as a beam-power budget, as the PNT beams do not need to transmit at the same power as the communication beams thanks to the processing gain on the receiver. Two satellite beam scheduler policies are compared: one where on a cell the beam serving COM demand is exclusive for COM, therefore the PNT service in this cell is provided by the other satellites in line of sight, it requires no signal modification and attains $70.5\%$ / $88.2\%$ availability under homogeneous/population-weighted traffic profiles; and a second policy, the COM beam can provide also PNT signals, this in-beam ranging embeds the ranging signal in the COM waveform, reaching the ceiling at the cost of waveform redesign. The availability gap between the two policies is concentrated on the thin-overlap equatorial belt.

0.38

SkyShare: Constellation-wide Sky Sharing for LEO-Radio Astronomy Coexistence

cs.NI ·2026-09-01 ·Farzad Mehri, Dara Ron, Nishanth Sastry, Satyaki Roy, Vijay K. Shah
top venue similarity 0.68
Abstract · Accepted at MobiCom 2026

Rapidly growing low-Earth-orbit (LEO) constellations increasingly operate in the spectrum shared with radio astronomy services (RAS), creating escalating interference risks for sensitive scientific observations. Existing mitigation mechanisms rely on reactive beam steering, or avoidance near observatories but fail to account for aggregate sidelobe emissions-leading to residual interference and substantial, unnecessary capacity loss. We present SkyShare, a constellation-wide sky-sharing system that enables predictive, interference-aware spot beam scheduling to protect radio astronomy while preserving network coverage. SkyShare integrates high-fidelity orbital prediction with International Telecommunication Union (ITU)-compliant Equivalent Power Flux Density (EPFD) modeling, and real-time observatory data via Operational Data Sharing (ODS) to jointly optimize beam-cell assignments over observation windows. To make constellation-scale coordination tractable, we introduce a concept of EPFD-budgeted Region-of-Interest(RoI) that bounds residual sidelobe interference while confining optimization to a minimal, provably sufficient set of cells. Building on RoI, we formulate LEO-RAS coexistence as a scalable scheduling problem and design SkySched, a flow-based algorithm that is optimal in special cases and yields scalable near-optimal solutions in the general NP-hard setting. SkyShare operates entirely in the control plane and requires no satellite hardware changes. Using real Starlink constellation geometries, we evaluate SkyShare across 25 single-dish, Ku-band RAS sites worldwide. Compared to Starlink boresight avoidance, SkyShare reduces unserved cells by up to 90.68% while remaining within EPFD limits.

0.51

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.68
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

Multi-Timescale Context-Aware Radio Resource Optimization for Harmonious NTN-TN Coexistence: A Digital Twin and Open RAN Enabled Framework

cs.NI eess.SP ·2026-10-23 ·Ecem Izde Kaya, Md. Zoheb Hassan, Georges Kaddoum
benchmark similarity 0.65
Abstract · Submitted to IEEE for possible publication

Coexistence between non-terrestrial networks (NTNs) and terrestrial networks (TNs) is essential for future wireless systems, but terrestrial downlink transmissions can generate harmful aggregate interference at low-Earth orbit (LEO) satellite receivers. We present DT-STABLE, an Open Radio Access Network (O-RAN)-enabled, digital twin (DT)-assisted framework for context-aware NTN-TN coexistence. Using site-specific information, the DT estimates interference at LEO satellites, enabling proactive management with reduced real-time measurement overhead. We formulate joint beam activation and user association under RF-chain limits, load balancing, and aggregate satellite interference constraints; prove NP-hardness; and develop an efficient DT-guided scheduling algorithm. DT-STABLE couples short-timescale radio resource adaptation with periodic mid- and long-timescale DT updates through standardized O-RAN interfaces. Site-specific 28 GHz simulations under worst-case satellite geometry and low elevation angles show that DT-STABLE balances rate and interference utility, achieving 89.63% interference-to-noise ratio (INR) satisfaction and a mean sum rate of 210.96 bps/Hz, with nearly 100% INR satisfaction when satellite protection is prioritized. The framework reduces beam measurement overhead by 99.71% relative to exhaustive sweeping and achieves up to 33.1 times lower runtime than the Gurobi-based exact optimization benchmark.

0.29

Spectrum Sharing Among Broadband LEO Mega-Constellations: Interference Regulations and Coexistence Mechanisms

eess.SP ·2026-09-28 ·Ian P. Roberts
similarity 0.64
Abstract

Thousands of broadband LEO satellites are now in orbit with thousands more on the way, all operating under non-exclusive spectrum allocations across the Ku-, Ka-, and Q/V-bands. To govern this shared spectrum, regulators recently enacted protection constraints that cap instantaneous interference levels and time-averaged throughput degradation. In this article, we review the governing FCC and ITU regulatory frameworks and dissect this interference environment. We examine practical non-cooperative coexistence mechanisms, highlighting how dynamic satellite selection and passive ground sensing circumvent the physical limits of beamforming alone. We then evaluate potential cooperative coordination architectures spanning centralized registries and bilateral interfaces. Finally, we analyze key open challenges: scaling beyond two networks, mitigating feeder link contention from direct-to-cell systems, rerouting traffic over optical inter-satellite links, and modernizing international sharing policies.

0.38

Soft-then-Hard: Joint Link Association and Precoding Optimization for LEO Satellite Networks

eess.SP ·2026-11-07 ·Hyeongtak Yun, Wonjae Shin, Jeonghun Park
hot direction similarity 0.64
Abstract · 13 pages, 8 figures

Spatial multiplexing in dense low Earth orbit (LEO) satellite downlinks is hindered by two bottlenecks. First, line-of-sight (LoS)-dominant propagation from a high orbital altitude places the users in a narrow angular region, which limits the spatial resolution achievable by a single satellite. Second, the visible satellites cause severe inter-satellite interference. Both effects call for joint link association and precoding, because the association decides which users are served together and which streams interfere. However, conventional block coordinate descent with hard association updates suffers from premature turning-off, where an inactive link loses precoder power and cannot be reactivated in subsequent iterations. To overcome this limitation, we propose a soft-then-hard update scheme that relaxes the association into continuous weights via iterative scaling, keeping candidate links active. Annealing progressively concentrates the association weights as the precoders are updated, after which a single hard matching determines the serving links. We further extend this framework to the LEO space-time channel, where distinct Doppler shifts provide user separability beyond angular geometry. Numerical results show that, over the space-time channel, the proposed design outperforms the baselines while effectively exploiting this separability.

0.36

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

eess.SP eess.SY ·2026-11-19 ·Olfa Ben Yahia, Jean-Francois Frigon, Brunilde Sanso, Stephane Martel, Guillaume Mantelet +2 more
similarity 0.64
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.

0.29