Throughput and stability for relay-assisted wireless broadcast with network coding

Yalin E. Sagduyu, Randall A Berry, Dongning Guo

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


The throughput and stability properties of wireless network coding are evaluated for an arbitrary number of terminals exchanging broadcast traffic with the aid of a relay. First, coding and scheduling schemes are derived that minimize the number of transmissions needed for each node to broadcast one packet. For stochastically varying traffic, the stable throughput is then compared under both digital and analog network coding schemes. The initial analysis focuses on a network with a single relay. Extensions to arbitrary terminal-relay configurations are then outlined for a general multihop network. Backpressure-like algorithms for jointly achieving throughput optimal scheduling and network coding are given for each network coding scheme.

Original languageEnglish (US)
Article number6374735
Pages (from-to)1506-1516
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number8
StatePublished - Jan 1 2013


  • Digital network coding
  • analog network coding
  • delay
  • network control
  • stability
  • throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Throughput and stability for relay-assisted wireless broadcast with network coding'. Together they form a unique fingerprint.

Cite this