Paper Info
Title
Benefits of Network Coding for Unicast Application 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.
Year
DOI
Venue
2013
10.1109/TNET.2012.2224369
IEEE/ACM Transactions on Networking (TON)
Keywords
Field
DocType
Routing,Delay,Unicast,Encoding,Network coding,Vectors,Peer to peer computing
Linear network coding,Store and forward,Delay-tolerant networking,Computer science,Network packet,Computer network,Bandwidth (signal processing),Unicast,RLC circuit,Routing protocol,Distributed computing
Journal
Volume
Issue
ISSN
21
5
1063-6692
Citations 
PageRank 
References 
22
0.89
41
Authors
5
Name
Order
Citations
PageRank
Xiaolan Zhang128716.08
Giovanni Neglia278163.67
Jim Kurose35307610.06
Don Towsley4186931951.05
Haixiang Wang5304.16