Minimizing Completion Time for Relay-Assisted Multicast With Instantly Decodable Network Coding

We propose a selective retransmission (SR) protocol for relay-assisted multicast systems with instantly decodable network coding (IDNC). Our protocol consists of three stages, the initial transmission stage, selective retransmission stage, and relay retransmission stage. To reduce the computational complexity, weighted packet scheduling (WPS) algorithm, which is used to select coded packets in greed manner has been presented. The object of our protocol and algorithm is to maximize transmission gain so as to minimize completion time. The simulation results indicate that our new SR-WPS scheme achieves good performance in terms of block completion time.