On modelling network coded ARQ-based channels

Network coding (NC) has been an attractive research topic in recent years as a means of offering a throughput improvement, especially in multicast scenarios. The throughput gain is achieved by introducing an algebraic method for combining multiple input streams of packets which are addressing one output port at an intermediate node. We present a practical implementation of network coding in conjunction with error control schemes, namely the Stop-and-Wait (SW) and Selective Repeat (SR) protocols. We propose a modified NC scheme and apply it at an intermediate SW ARQ-based link to reduce ARQ control signals at each transmission. We further extend this work to investigate the usefulness of NC in the Butterfly multicast network which adopts the SR ARQ protocol as an error control scheme. We validate our throughput analysis using a relatively recent discrete-event simulator, SimEvents®. The results show that the proposed scheme offers a throughput advantage of at least 50% over traditional SW ARQ, and that this is particularly noticeable in the presence of high error rates. In the multicast network, however, simulation results show that when compared with the traditional scheme, NC-SR ARQ can achieve a throughput gain of between 2% and 96% in a low bandwidth channel and up to 19% in a high bandwidth channel with errors