Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal.inria.fr/hal-00916916
Contributor : Eitan Altman <>
Submitted on : Tuesday, December 10, 2013 - 10:43:51 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:44 PM
Document(s) archivé(s) le : Friday, March 14, 2014 - 10:16:13 AM

File

arshad.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

441

Files downloads

414