Efficient Information Routing for Constellations with Satellite Clusters via Static Digraph
Giulio DE ANGELIS, Matteo GUCCINI, Stefano CARLETTA, Mauro PONTANI, Paolo TEOFILATTO
Abstract. Inter-satellite routing is key to enabling low-latency global connectivity in satellite constellations. Traditional models based on fixed topologies or discrete-time snapshots often overlook the geometric and temporal complexity of orbital motion, especially in sparse or heterogeneous systems. We introduce an event-based graph framework that captures all possible data exchanges within a constellation over a given time horizon. Each node represents a communication event—a finite interval during which one or more satellites can exchange data—while directed edges connect events that can be sequentially linked through shared satellites and overlapping time. The resulting structure is a static directed graph encoding all feasible routing paths based solely on mutual visibility. This compact formulation avoids redundancy typical of time-expanded graphs and naturally accommodates both permanent and temporary clusters, representing continuous or intermittent multi-satellite connectivity. Routing is performed on the event digraph using standard algorithms with latency- and hop-based metrics. Tests on LEO constellations demonstrate that the method efficiently identifies optimal paths and reveals key trade-offs between delay, hop count, and connectivity density, offering a scalable tool for constellation-level routing analysis.
Keywords
Satellite Constellations, Inter-Satellite Links, Communication Clusters, Static Digraph, Minimum Latency Routing
Published online 7/20/2026, 6 pages
Copyright © 2026 by the author(s)
Published under license by Materials Research Forum LLC., Millersville PA, USA
Citation: Giulio DE ANGELIS, Matteo GUCCINI, Stefano CARLETTA, Mauro PONTANI, Paolo TEOFILATTO, Efficient Information Routing for Constellations with Satellite Clusters via Static Digraph, Materials Research Proceedings, Vol. 69, pp 1114-1119, 2026
DOI: https://doi.org/10.21741/9781644904251-192
The article was published as article 192 of the book CEAS – AIDAA Conference 2025
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
References
[1] Liz Martinez Marrero et al. “Architectures and synchronization techniques for distributed satellite systems: A survey”. In: IEEE access 10 (2022), pp. 45375–45409.
[2] Qi Xiaogang et al. “A Survey of Routing Techniques for Satellite Networks”. In: Journal of Communications and Information Networks 1.4 (2016), pp. 66–85. https://doi.org/10.11959/j.issn.2096-1081.2016.058
[3] Yixin Huang et al. “Reinforcement learning based dynamic distributed routing scheme for mega LEO satellite networks”. In: Chinese Journal of Aeronautics 36.2 (2023), pp. 284–291. issn: 1000-9361. https://doi.org/10.1016/j.cja.2022.06.021
[4] M. Werner. “A dynamic routing concept for ATM-based satellite personal communication networks”. In: IEEE Journal on Selected Areas in Communications 15.8 (1997), pp. 1636– 1648. https://doi.org/10.1109/49.634801
[5] Yanbo Liu et al. “An Improved Multi-path Routing Algorithm for Hybrid LEO-MEO Satellite Networks”. In: 2016 IEEE Trustcom/BigDataSE/ISPA. 2016, pp. 1101–1105. https://doi.org/10.1109/ TrustCom.2016.0181
[6] Giulio De Angelis et al. “Stereographic Projection and Static Digraph for Information Routing in Satellite Constellations”. In: IAF Astrodynamics Symposium. IAC 2024. International Astronautical Federation (IAF), 2024, pp. 924–941. https://doi.org/10.52202/078368-0078
[7] Mauro Pontani. Advanced Spacecraft Dynamics. 1st. Edizioni Efesto, 2023. isbn: 9788833814605.
[8] John G Walker. “Continuous whole-earth coverage by circular-orbit satellite patterns”. In: Nasa Sti/recon Technical Report N 78 (1977), p. 11169.
[9] Stefano Carletta et al. “Large constellations for fast acquisition and delivery of information: Design and analysis by stereographic projection onto the equatorial plane”. In: International Journal of Satellite Communications and Networking 42 (2023), pp. 134–164. url: https: //onlinelibrary.wiley.com/doi/10.1002/sat.1504
