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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Robust Routing Algorithm Against Link Failures for LEO Satellite Networks


    Beteiligte:
    Nie, Haojian (Autor:in) / Yan, Feng (Autor:in) / Zhang, Yueyue (Autor:in) / Shen, Fei (Autor:in) / Xia, Weiwei (Autor:in) / Shen, Lianfeng (Autor:in) / Wu, Yi (Autor:in)


    Erscheinungsdatum :

    07.10.2024


    Format / Umfang :

    1012608 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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