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.
Type de document :
Article dans une revue
Ad Hoc Networks, Elsevier, 2013, 11 (8), pp.2567-2587. 〈10.1016/j.adhoc.2013.07.004〉
Liste complète des métadonnées

Littérature citée [44 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00916916
Contributeur : Eitan Altman <>
Soumis le : mardi 10 décembre 2013 - 22:43:51
Dernière modification le : jeudi 11 janvier 2018 - 16:58:00
Document(s) archivé(s) le : vendredi 14 mars 2014 - 10:16:13

Fichier

arshad.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, Elsevier, 2013, 11 (8), pp.2567-2587. 〈10.1016/j.adhoc.2013.07.004〉. 〈hal-00916916〉

Partager

Métriques

Consultations de la notice

303

Téléchargements de fichiers

219