Benefits of Network Coding in Disruption Tolerant Networks

Abstract : In this report, we investigate the benefits of applying a form of network coding known as Random Linear Coding (RLC) to unicast communications in mobile Disruption Tolerant Networks (DTNs). Under RLC, DTN nodes store and forward random linear combinations of packets as they encounter other DTN nodes. We first consider RLC applied to a single block of K packets where (a) all K packets have the same source and destination, (b) the K packets have different sources but a common destination and (c) the K packets each have a different source/destination pair; we also consider the case where blocks of K packets arrive according to a Poisson bulk arrival process. The performance metric of interest is the delay until the last packet in a block is delivered. We show that for the single block case, when bandwidth is constrained, applying RLC over packets destined to the same node achieves (with high probability) the minimum delay to deliver the block of data. We find through simulation that the benefit over non-network-coded packet forwarding increases further when buffer space within DTN nodes is limited. For the case of multiple blocks, our simulations show that RLC offers only slight improvement over the non-coded scenario when only bandwidth is constrained, but more significant benefits when both bandwidth and buffers are constrained. We remark that when the network is relatively loaded, the RLC scheme achieves improvements over non-coded schemes only if the spreading of the information is appropriately controlled.
Type de document :
[Research Report] RR-7277, INRIA. 2010
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger
Contributeur : Giovanni Neglia <>
Soumis le : mercredi 23 juin 2010 - 12:36:16
Dernière modification le : samedi 27 janvier 2018 - 01:31:43
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 17:25:04


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


  • HAL Id : inria-00494473, version 1



Xiaolan Zhang, Giovanni Neglia, Jim Kurose, Don Towsley. Benefits of Network Coding in Disruption Tolerant Networks. [Research Report] RR-7277, INRIA. 2010. 〈inria-00494473〉



Consultations de la notice


Téléchargements de fichiers