By Topic

Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Swapna, B.T. ; Depts. of ECE & CSE, Ohio State Univ., Columbus, OH, USA ; Eryilmaz, A. ; Shroff, N.B.

In this paper, we investigate the throughput and decoding-delay performance of random linear network coding as a function of the coding window size and the network size in an unreliable single-hop broadcast network setting. Our model consists of a source transmitting packets of a single flow to a set of N receivers over independent erasure channels. The source performs random linear network coding (RLNC) over K (coding window size) packets and broadcasts them to the receivers. We note that the broadcast throughput of RLNC must vanish with increasing N, for any fixed K. Hence, in contrast to other works in the literature, we investigate how the coding window size K must scale for increasing N. By appealing to the Central Limit Theorem, we approximate the Negative Binomial random variable arising in our analysis by a Gaussian random variable. We then obtain tight upper and lower bounds on the mean decoding delay and throughput in terms of K and N. Our analysis reveals that the coding window size of ln(N) represents a phase transition rate below which the throughput converges to zero, and above which it converges to the broadcast capacity. Our numerical investigations show that the bounds obtained using the Gaussian approximation also apply to the real system performance, thus illustrating the accuracy of the analysis.

Published in:

Network Coding (NetCod), 2010 IEEE International Symposium on

Date of Conference:

9-11 June 2010