The goal of Delay Tolerant Networking (DTN) is to provide the missing ingredient for the ever-growing collection of communicating nodes in our solar system to become a Solar System Internet (SSI). Great strides have been made in modeling particular types of DTNs, such as schedule- or discovery-based. Now, analogously to the Internet, these smaller DTNs can be considered routing domains which must be stitched together to form the overall SSI. In this paper, we propose a framework for cross-domain routing in DTNs as well as methodologies for detecting these sub-domains. Example time-varying networks are given to demonstrate the techniques proposed.A basic component is the mathematical theory of sheaves, which unifies the underlying model of DTN routing algorithms, by giving rise to routing sheaves – these can be defined for the dynamic and scheduled networks as noted above, and can also be used to define the interfaces between these domains in order to route across them. An immediate application would be routing across discovery-based networks connected by scheduled networks.These DTN subdomains remain elusive, however, and need to become well-defined and properly sized for tractable computability. In particular, a balance must be determined between areas that are too large (i.e. large matrix computations) versus areas that are too small (i.e. "many" single-noded domains). Moreover, the connections between the domains should, at least locally, be chosen to optimize data flow and connectivity: we address this in three ways. First, tools from persistent homology are given to understand underlying structures, reminiscent of hierarchies in the Internet Protocol (IP) addressing. Second, we construct a notion of temporal graph curvature based on network geometry to analyze flows induced by dynamical processes on these networks. Finally, Schrödinger Bridges, a tool arising from statistical physics, are proposed as a method of constructing flows on time-evolving networks with desirable properties such as speed, robustness, and load sensitivity.We construct an approach to temporal hypergraphs to simultaneously model unicast, multicast, and broadcast, using the language of scheme theory, and then consider DTN network coding as a way to achieve network-level computation and organization. The paper concludes with a discussion and ideas for future work.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-domain routing in Delay Tolerant Networks


    Beteiligte:
    Hylton, Alan (Autor:in) / Mallery, Brendan (Autor:in) / Hwang, Jihun (Autor:in) / Ronnenberg, Mark (Autor:in) / Lopez, Miguel (Autor:in) / Chiriac, Oliver (Autor:in) / Gopalakrishnan, Sriram (Autor:in) / Rask, Tatum (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    02.03.2024


    Format / Umfang :

    13721122 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Transmission Scheduling and Routing Algorithms for Delay Tolerant Networks

    Dudukovich, Rachel / Raible, Daniel E. | AIAA | 2016


    Sheaf Theoretic Models for Routing in Delay Tolerant Networks

    Short, Robert / Hylton, Alan / Cleveland, Jacob et al. | IEEE | 2022


    SnLocate: A Location-Based Routing Protocol for Delay-Tolerant Networks

    Moreira, Elizabete / Magaia, Naercio / Pereira, Paulo Rogério et al. | Springer Verlag | 2021


    A social similarity-aware multicast routing protocol in delay tolerant networks

    Deng,X. / Wang,J. / Liu,Y. et al. | Kraftfahrwesen | 2013