Benefits of Network Coding in Disruption Tolerant Networks

Abstract : In this paper, we investigate the benefits of applying a form of network coding known as random linear coding (RLC) to unicast applications in disruption-tolerant networks (DTNs). Under RLC, nodes store and forward random linear combinations of packets as they encounter each other. For the case of a single group of packets originating from the same source and destined for the same destination, we prove a lower bound on the probability that the RLC scheme achieves the minimum time to deliver the group of packets. Although RLC significantly reduces group delivery delays, it fares worse in terms of average packet delivery delay and network transmissions. When replication control is employed, RLC schemes reduce group delivery delays without increasing the number of transmissions. In general, the benefits achieved by RLC are more significant under stringent resource (bandwidth and buffer) constraints, limited signaling, highly dynamic networks, and when applied to packets in the same flow. For more practical settings with multiple continuous flows in the network, we show the importance of deploying RLC schemes with a carefully tuned replication control in order to achieve reduction in average delay, which is observed to be as large as 20% when buffer space is constrained.
Type de document :
Article dans une revue
IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, 21 (5), pp.1407-1420. 〈10.1109/TNET.2012.2224369〉
Liste complète des métadonnées

Littérature citée [53 références]  Voir  Masquer  Télécharger
Contributeur : Giovanni Neglia <>
Soumis le : jeudi 2 janvier 2014 - 15:57:22
Dernière modification le : jeudi 11 janvier 2018 - 16:58:46
Document(s) archivé(s) le : samedi 8 avril 2017 - 10:15:12


Fichiers produits par l'(les) auteur(s)




Xiaolan Zhang, Giovanni Neglia, Jim Kurose, Don Towsley, Haixiang Wang. Benefits of Network Coding in Disruption Tolerant Networks. IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, 21 (5), pp.1407-1420. 〈10.1109/TNET.2012.2224369〉. 〈hal-00923352〉



Consultations de la notice


Téléchargements de fichiers