Reliability Analysis of Multi-Hop Routing in Multi-Tier LEO Satellite Networks
Open Access
- 14 July 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 23 (3) , 1959-1973
Abstract
This article studies the reliability of multi-hop routing in a multi-tier hybrid satellite-terrestrial relay network (HSTRN). We evaluate the reliability of multi-hop routing by introducing interruption probability, which is the probability that no relay device (ground gateway or satellite) is available during a hop. The single-hop interruption probability is derived and extended to the multi-hop interruption probability using a stochastic geometry-based approach. Since the interruption probability in HSTRN highly depends on the priority of selecting communication devices at different tiers, we propose three priority strategies: (i) stationary optimal priority strategy, (ii) single-hop interruption probability inspired strategy, and (iii) density inspired strategy. Among them, the interruption probability under the stationary optimal priority strategy can approach the ideal lower bound. However, when analyzing an HSTRN with a large number of tiers, the stationary optimal priority strategy is computationally expensive. The single-hop interruption probability inspired strategy is expected to be a low-complexity but less reliable alternative to the stationary optimal priority strategy. In numerical results, we study the complementarity between terrestrial devices and satellites. Furthermore, analytical results for reliability are also applicable to the analysis of satellite availability, coverage probability, and ultra-reliable and low latency communications (URLLC) rate. Finally, we extend our original routing strategy into a multi-flow one with dynamic priority strategy.Keywords
All Related Versions
Funding Information
- KAUST Office of Sponsored Research
This publication has 35 references indexed in Scilit:
- Integrated Satellite-Terrestrial Networks Toward 6G: Architectures, Applications, and ChallengesIEEE Internet of Things Journal, 2021
- A Techno-Economic Framework for Satellite Networks Applied to Low Earth Orbit Constellations: Assessing Starlink, OneWeb and KuiperIEEE Access, 2021
- An agent-based clustering framework for reliable satellite networksReliability Engineering & System Safety, 2021
- RETRACTED ARTICLE: A multi-constraint optimal routing algorithm in LEO satellite networksWireless Networks, 2021
- Assessment of the close approach frequency and collision probability for satellites in different configurations of large constellationsAdvances In Space Research, 2021
- A Dynamic Modified Routing Strategy Based on Load Balancing in LEO Satellite Network2021
- Satellite Communications in the New Space Era: A Survey and Future ChallengesIEEE Communications Surveys & Tutorials, 2020
- A Key 6G Challenge and Opportunity—Connecting the Base of the Pyramid: A Survey on Rural ConnectivityProceedings of the IEEE, 2020
- Parametric improper integrals, Wallis formula and Catalan numbersInternational Journal of Mathematical Education in Science and Technology, 2012
- The expected hitting times for finite Markov chainsLinear Algebra and its Applications, 2008