Delay Analysis of Wireless Broadcasting Retransmission Algorithm Based on Network Coding

Retransmission is the basic method to improve network reliability. Since the broadcasting character and unreliability of wireless links, we could apply the network coding to broadcast retransmission algorithm to improve the efficiency of retransmission. This article does a quantitative analysis for the performance of the wireless broadcast algorithm based on network coding from the delay perspective. Using queue theory to calculate the delay of M/G/1 model, with the input could be saw as Poisson stream and the output as a general process. The simulation results show that the delay calculated through analysis is consistent with the simulation results.