To solve the sudden inter-satellite link failures of low earth orbit satellite networks (LEO-SNs), a robust routing algorithm against link failures is proposed in this paper. Firstly, we introduce a 2-D Markov model for LEO-SNs to study the problem about how to minimize the probability of encountering link failures in minimum-hop path set. Theoretical results indicate that forwarding in the more-hop direction has a lower probability to encounter link failures. Based on the results, we propose a More-Hop Direction Priority routing algorithm with routing Recovery strategy by Extending Path Area (MHDPREPA). The algorithm consists of three components which are routing preparation, routing calculation and routing recovery. In the routing process, each node aims to avoid encountering link failures when selecting the next hop node. If the node encounters link failures, a routing recovery strategy is adopted to bypass the failed links. Simulation results show that our proposed algorithm can effectively improve delivery ratio and average throughput compared with baseline algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Robust Routing Algorithm Against Link Failures for LEO Satellite Networks


    Contributors:
    Nie, Haojian (author) / Yan, Feng (author) / Zhang, Yueyue (author) / Shen, Fei (author) / Xia, Weiwei (author) / Shen, Lianfeng (author) / Wu, Yi (author)


    Publication date :

    2024-10-07


    Size :

    1012608 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Signaling of Routing Information for Inter-Satellite Link Networks

    Franck, Laurent / Maral, Gérard | AIAA | 2002



    Finding Minimum-Cost Dynamic Routing Policies in Stochastic-State Networks with Link Failures

    Fajardo, David / Waller, S. Travis | Transportation Research Record | 2012


    Dynamic source routing algorithm for LEO satellite networks

    Xuegui, S. / Kai, L. / Jun, Z. et al. | British Library Online Contents | 2006