Stochastic analysis of network coding in epidemic routing
Authors:
- 23 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 26 (5) , 794-808
Abstract
Epidemic routing has been proposed to reduce the data transmission delay in disruption tolerant wireless networks, in which data can be replicated along multiple opportunistic paths as different nodes move within each other's communication range. With the advent of network coding, it is intuitive that data can not only be replicated, but also coded, when the transmission opportunity arises. However, will opportunistic communication with network coding perform any better than simple replications? In this paper, we present a stochastic analytical framework to study the performance of epidemic routing using network coding in opportunistic networks, as compared to the use of replication. We analytically show that network coding is superior when bandwidth and node buffers are limited, reflecting more realistic scenarios. Our analytical study is able to provide further insights towards future designs of efficient data communication protocols using network coding. As an example, we propose a priority based coding protocol, with which the destination can decode a high priority subset of the data much earlier than it can decode any data without the use of priorities. The correctness of our analytical results has also been confirmed by our extensive simulations.Keywords
This publication has 28 references indexed in Scilit:
- XORs in the Air: Practical Wireless Network CodingIEEE/ACM Transactions on Networking, 2008
- Efficient Network Coded Data Transmissions in Disruption Tolerant Networks2008
- A hybrid routing approach for opportunistic networks2006
- 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
- A new networking model for biological applications of ad hoc sensor networksIEEE/ACM Transactions on Networking, 2006
- A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice2006
- Using redundancy to cope with failures in a delay tolerant networkACM SIGCOMM Computer Communication Review, 2005
- Probability and Computing2005
- Network coding for efficient communication in extreme networks2005