A Markov chain model for drop ratio on one-packet buffers DTNs

Victor Ramiro (1, 2) , Dinh-Khanh Dang (1, 2) , Gwilherm Baudic (1, 2) , Tanguy Pérennou (1, 2) , Emmanuel Lochin (1, 2)

1 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace
2 DISC - Département d'Ingénierie des Systèmes Complexes

Most of the efforts to characterize DTN routing are focused on the trade-off between delivery ratio and delay. Buffer occupancy is usually not considered a problem and most of the related work assumes infinite buffers. In the present work, we focus on the drop ratio for message forwarding considering finite buffers. We model message drops with a continuous time Markov chain (CTMC). To the best of our knowledge, there is no previous work with such approach. We focus on the worst case with 1-packet buffers for message forwarding in homogeneous inter-contact times (ICT) and 2-class heterogeneous ICT. Our main contribution is to link the encounter rate(s) with the drop ratio. We show that the modeled drop ratio fits simulation results obtained with synthetic traces for both cases.

Mots clés: DTN; Modeling; Characterization; Drop ratio; Con- tinuous time Markov chain

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

Victor Ramiro, Dinh-Khanh Dang, Gwilherm Baudic, Tanguy Pérennou, Emmanuel Lochin. A Markov chain model for drop ratio on one-packet buffers DTNs. 2015 IEEE 16th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), Jun 2015, Boston, United States. pp.1-6, ⟨10.1109/WoWMoM.2015.7158190⟩. ⟨hal-02549742⟩