Throughput optimal control for relay-assisted wireless broadcast with network coding

Yalin Evren Sagduyu, Dongning Guo, Randall A Berry

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

18 Scopus citations

Abstract

We consider the problem of exchanging packets from the individual queues at multiple wireless terminals with the assistance of a single relay node. In an earlier paper, we studied this for a backlogged traffic model, where each node always had packets to transmit. Here, we consider stochastically varying packet traffic and compare the stable operation under plain routing, and digital and analog network coding. For each scheme, we specify the queue dynamics at the terminal and relay nodes, and evaluate the maximum throughput region optimized over all transmission schedules. We then give throughput optimal policies, which involve maximizing an appropriate differential backlog for each scheme. The analysis leads to the extension of the classical backpressure algorithms for plain routing to digital and analog network coding. Any achievable rates in the maximum throughput region can be stabilized by dynamic scheduling such that the average queue lengths are asymptotically bounded.

Original languageEnglish (US)
Title of host publication2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON
DOIs
StatePublished - Sep 24 2008
Event5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON 2008 - San Francisco, CA, United States
Duration: Jun 16 2008Jun 20 2008

Publication series

Name2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON

Other

Other5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON 2008
CountryUnited States
CitySan Francisco, CA
Period6/16/086/20/08

Keywords

  • Backpressure algorithm
  • Network coding
  • Relay-assisted communication
  • Routing
  • Throughput optimal control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Communication

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

Cite this