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

Authors: Arshad Ali, Manoj Panda, Tijani Chahed, Eitan Altman

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. 

Keywords:
Reliable transport
Multicast
Inter-session network coding

Published in: Ad Hoc Networks (Volume 11, Issue 8, January 2013)

Publisher: Elsevier

ISSN Information: 1570-8705

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

Bình luận của bạn

*

*

*

*

 Captcha

Gửi bình luận nhập lại