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

Yalin Evren Sagduyu, Dongning Guo, Randall A Berry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationCISS 2008, The 42nd Annual Conference on Information Sciences and Systems
Pages534-539
Number of pages6
DOIs
StatePublished - Sep 22 2008
EventCISS 2008, 42nd Annual Conference on Information Sciences and Systems - Princeton, NJ, United States
Duration: Mar 19 2008Mar 21 2008

Publication series

NameCISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Other

OtherCISS 2008, 42nd Annual Conference on Information Sciences and Systems
CountryUnited States
CityPrinceton, NJ
Period3/19/083/21/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'On the delay and throughput of digital and analog network coding for wireless broadcast'. Together they form a unique fingerprint.

Cite this