In this paper, we consider the problem of routing in disruption-tolerant-networking-based earth-observing satellite networks, which are characterized by a frequently changing topology and potentially sparse and intermittent connectivity. To handle the routing challenges posed by these properties, we propose a joined space-temporal routing algorithmic framework for those networks, where the time-varying topology is modeled as a space–time graph leveraging the predictability of satellites’ relative motions. Based on this graph model, we devise a multipath routing algorithm [minimum-cost constrained multipath (MCMP)] to find a feasible set of available routing paths, through which a certain amount of mission data can be transferred back to ground stations within a tolerable delay with a minimum cost. To comparatively evaluate the performance of MCMP, moreover, we design an earliest arrival multipath routing policy (EAMP) algorithm based on the typical contact graph routing algorithm. The performance comparisons among MCMP, EAMP, and direct transfer strategy are simulated and analyzed.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Space–Time Graph Based Multipath Routing in Disruption-Tolerant Earth-Observing Satellite Networks


    Beteiligte:
    Jiang, Fu (Autor:in) / Zhang, Qinyu (Autor:in) / Yang, Zhihua (Autor:in) / Yuan, Peng (Autor:in)


    Erscheinungsdatum :

    2019-10-01


    Format / Umfang :

    2394593 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Earth observing satellite plans in India

    Rajan, Y.S. / Behera, G. / Gupta, A.K. et al. | Elsevier | 1989


    Energy-Aware Data Routing for Disruption Tolerant Networks in Planetary Cave Exploration

    Chien, Steve / Gao, Jay / Sanchez Net, Marc et al. | NTRS | 2019


    Flexible Data Format for Earth Observing Satellite

    Jan, D. / Jaillet, J.-M. / EUROSPACE et al. | British Library Conference Proceedings | 2000


    Delay/Disruption Tolerant Networks for Human Space Flight Video Project

    Fink, Patrick W. / Ngo, Phong / Schlesinger, Adam | NTRS | 2010