By Topic

On the delay and throughput of digital and analog network coding for wireless broadcast

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
$33 $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)
Yalin Evren Sagduyu ; Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60208, USA ; Dongning Guo ; Randall Berry

We address the problem of exchanging broadcast packets among multiple wireless terminals through a single relay node. The objective is to evaluate the delay and throughput gains of network coding over plain routing. We compare digital network coding at the packet level with analog network coding based on scheduled or random access of terminal transmissions that are forwarded by the relay node. For error-free channels, the performance gain of both types of network coding scales with the number of terminals, if they can overhear each other's transmissions. For channels with noise or packet erasures, we formulate network coding as a multiuser communication problem. The multi-dimensional performance measures involve the packet delay, the throughput rate and the probability of decoding error or decoding failure that are optimized either by plain routing, digital or analog network coding depending on the number of terminals and channel properties. Our results open up new questions regarding the use of wireless network coding and illustrate the delay, throughput and reliability trade-offs.

Published in:

Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on

Date of Conference:

19-21 March 2008