Title :
Delay Analysis of Wireless Broadcasting Retransmission Algorithm Based on Network Coding
Author :
Tian, Xianzhong ; Chen, Aijiao
Author_Institution :
Comput. Sci. & Technol. Coll., Zhejiang Univ. of Technol., Hangzhou, China
Abstract :
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.
Keywords :
delays; network coding; queueing theory; radio broadcasting; radio links; stochastic processes; telecommunication network reliability; M/G/1 model; Poisson stream; broadcast retransmission algorithm; broadcasting character; delay analysis; delay perspective; network coding; network reliability; quantitative analysis; queue theory; retransmission efficiency; unreliability; wireless broadcast algorithm; wireless broadcasting retransmission algorithm; wireless links; Algorithm design and analysis; Delay; Encoding; Network coding; Reliability; Simulation; Wireless communication; delay; nework coding; queue analysis; retransmission;
Conference_Titel :
Communications and Mobile Computing (CMC), 2011 Third International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-61284-312-4
DOI :
10.1109/CMC.2011.21
