Efficient broadcast retransmission based on network coding for InterPlaNetary Internet

In traditional wireless broadcast networks, a corrupted packet must be retransmitted even if it has been lost by only one receiver. Obviously, this is not bandwidth-efficient for the receivers that already hold the retransmitted packet. Therefore, it is important to develop a method to realise efficient broadcast transmission. Network coding is a promising technique in this scenario. However, none of the proposed schemes achieves both high transmission efficiency and low computational complexity simultaneously so far. To address this problem, a novel Efficient Opportunistic Network Coding Retransmission (EONCR) scheme is proposed in this paper. This scheme employs a new packet scheduling algorithm which uses a Packet Distribution Matrix (PDM) directly to select the coded packets. The analysis and simulation results indicate that transmission efficiency of EONCR is over 0.1, more than the schemes proposed previously in some simulation conditions, and the computational overhead is reduced substantially. Hence, it has great application prospects in wireless broadcast networks, especially energy-and bandwidth-limited systems such as satellite broadcast systems and Planetary Networks (PNs).