A DTN routing scheme for quasi-deterministic networks with application to LEO satellites topology

Rémi Diana (1, 2) , Emmanuel Lochin (1, 2) , Laurent Franck (3, 4) , Cédric Baudoin (5) , Emmanuel Dubois (6) , Patrick Gelard (6)

1 DMIA - Département de Mathématiques, Informatique, Automatique
2 TéSA - Télécommunications Spatiales et Aéronautiques - Telecommunications for Space ant Aeronautics
3 MO - Département Micro-Ondes
4 Lab-STICC_TB_CID_TOMS
5 TAS - Thales Alenia Space [Toulouse]
6 CNES - Centre National d'Études Spatiales [Toulouse]

We propose a novel DTN routing algorithm, called DQN, specifically designed for quasi-deterministic networks with an application to satellite constellations. We demonstrate that our proposal efficiently forwards the information over a satellite network derived from the Orbcomm topology while keeping a low replication overhead. We compare our algorithm against other well-known DTN routing schemes and show that we obtain the lowest replication ratio without the knowledge of the topology and with a delivery ratio of the same order of magnitude than a reference theoretical optimal routing.

Mots clés: DTN routing; Satellite constellations

Domaines: Réseaux et télécommunications [cs.NI]

Rémi Diana, Emmanuel Lochin, Laurent Franck, Cédric Baudoin, Emmanuel Dubois, et al.. A DTN routing scheme for quasi-deterministic networks with application to LEO satellites topology. IEEE 76th Vehicular Technology Conference: VTC2012-Fall, Sep 2012, Québec, Canada. ⟨hal-00868858⟩