Improving the transport performance in delay tolerant networks by random linear network coding and global acknowledgments - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Ad Hoc Networks Year : 2013

Improving the transport performance in delay tolerant networks by random linear network coding and global acknowledgments

Abstract

We propose and study a new set of enhancement features to improve the performance of reliable transport in Delay Tolerant Networks (DTNs) consisting of both unicast and multicast flows. The improvement in reliability is brought in by a novel Global Selective ACKnowledgment (G-SACK) scheme and random linear network coding. The motivation for using network coding and G-SACKs comes from the observation that one should take the maximum advantage of the contact opportunities which occur quite infrequently in DTNs. Network coding and G-SACKs perform "mixing" of packet and acknowledgment information, respectively, at the contact opportunities and essentially solve the randomness and finite capacity limitations of DTNs. In contrast to earlier work on network coding in DTNs, we observe and explain the gains due to network coding even under an inter-session setting. Our results from extensive simulations of appropriately chosen "minimal" topologies quantify the gains due to each enhancement feature. We show that substantial gains can be achieved by our proposed enhancements that are very simple to implement.
Fichier principal
Vignette du fichier
arshad.pdf (762.46 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00916916 , version 1 (10-12-2013)

Identifiers

Cite

Arshad Ali, Manoj Panda, Tijani Chahed, Eitan Altman. Improving the transport performance in delay tolerant networks by random linear network coding and global acknowledgments. Ad Hoc Networks, 2013, 11 (8), pp.2567-2587. ⟨10.1016/j.adhoc.2013.07.004⟩. ⟨hal-00916916⟩
208 View
270 Download

Altmetric

Share

Gmail Facebook X LinkedIn More