Efficient Network Coded Data Transmissions in Disruption Tolerant Networks
Authors:
- Y. LinYLY. Lin
- B. LiBLB. Li
- B. LiangBLB. Liang
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1508-1516
Abstract
Most routing protocols in disruption tolerant networks (DTN) use redundant transmissions to explore the diversities in routing paths in order to reduce data transmission delay. However, mobile nodes in DTN usually have limited energy and may prefer fewer transmissions for longer lifetime. Hence, it is vital to carefully balance the tradeoff between data transmission delay and the amount of transmissions among mobile nodes. In this paper, we consider the problem to route a batch of data packets in DTN. By making an analogy between the routing protocol and low-density erasure codes, we investigate the information-theoretical optimal number of data transmissions in delivering data. With such insights, we propose E-NCP, an efficient protocol in DTNs based on network coding, that reduces data transmissions significantly, while increasing data transmission delay only slightly as compared to the protocol with the best performance. With extensive theoretical analysis and simulations, we show that network coding facilitates a better tradeoff between resource usage and protocol performance, and that our protocol offers unique advantages over replication-based protocols.Keywords
This publication has 21 references indexed in Scilit:
- XORs in the Air: Practical Wireless Network CodingIEEE/ACM Transactions on Networking, 2008
- Power law and exponential decay of inter contact times between mobile devices2007
- Performance modeling of network coding in epidemic routing2007
- On the Benefits of Network Coding for Wireless Applications2006
- Algebraic gossip: a network coding approach to optimal multiple rumor mongeringIEEE Transactions on Information Theory, 2006
- Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms2006
- The message delay in mobile ad hoc networksPerformance Evaluation, 2005
- Using redundancy to cope with failures in a delay tolerant networkACM SIGCOMM Computer Communication Review, 2005
- Network coding for efficient communication in extreme networks2005
- Erasure-coding based routing for opportunistic networks2005