OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Ramiro, Victor and Dang, Dinh Khanh and Baudic, Gwilherm and Pérennou, Tanguy and Lochin, Emmanuel A Markov chain model for drop ratio on one-packet buffers DTNs. (2015) In: IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 14 June 2015 - 17 June 2015 (Boston, United States).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/WoWMoM.2015.7158190


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:ISBN : 978-1-4799-8461-9/15
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:22 Jul 2015 15:59

Repository Staff Only: item control page