Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Conference Paper

Title

Network Coding vs. Erasure Coding: Reliable Multicast in Wireless Ad hoc Networks

Abstract

Providing reliable and efficient networking services in wireless ad hoc networks is extremely challenging due to high mobility and unstable wireless nature: a significant number of packets can be corrupt or lost. To increase the reliability in packet erasure networks, various coding schemes have been proposed. Network coding (NC) and erasure coding (EC) are such well-known coding techniques recently considered to be used for multicast communications. Both schemes are able to encode original packets into a potentially infinite data stream of encoded packets. Receivers can reconstruct the original packets once they have collected a certain number of encoded packets. The main difference of these schemes is that NC allows intermediate nodes to encode packets they have received so far whereas EC is an end-to-end coding which allows only sources to encode. Both schemes are considered to be able to provide excellent ammunition against erasure networks. However, “the jury is still out” regarding which scheme is suitable in ad hoc networks. In this paper, based on simulations and analysis study, we present information on the performance of both schemes which may be useful for selecting the better coding scheme.

Download
Paper: PDF file of paper
Slides: PPT file of slides

Information & Date

Milcom '08, San Diego, November. 2008

Authors

Atsushi Fujimura
Soon Young Oh
Mario Gerla