Random network coding for wireless ad-hoc networks

Abstract

In this paper we analyze the performances of multicast transmission in networks using random network coding. With network coding, the intermediate nodes combine the input packets into one or several output packets, instead of simply forwarding the packets as in the case of classical routing. The problem of network code design is to select what linear combination of input packets is used by each node. For wireless networks, we use the random generation of the encoding coefficients. By simulation, we illustrate some advantages of using random linear network coding: throughput improvements, high degree of robustness and noise resistance.