Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays

Yalin Evren Sagduyu, Dongning Guo, Randall A Berry

Research output: Contribution to conferencePaperpeer-review

3 Scopus citations

Abstract

We evaluate the throughput and stability properties of digital and analog network coding for wireless terminals exchanging broadcast traffic with the assistance of relay nodes. For stochastically varying traffic, the stable operation is compared under the different schemes of plain routing, and digital and analog network coding, at the packet and the signal levels, respectively. For each network coding scheme, the queue dynamics are specified for the terminal and relay nodes, and the maximum throughput region is optimized over all transmission schedules. We then give generalizations of the well-known back-pressure policy for each scheme, which accounts for the coupling of the queues due to network coding and is throughput optimal, i.e., it stabilizes the network whenever this is possible. Our initial analysis focuses on a network with a single relay node. We then discuss extensions of this to arbitrary terminal-relay configurations in a general multihop network. A general framework is established to construct the maximum throughput region and throughput optimal scheduling is jointly designed with network coding for relay networks with general channel rates. For any achievable rates in the maximum throughput region the dynamic scheduling and coding ensure that the average queue lengths at the terminal and relay nodes are asymptotically bounded.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2008
Event4th Annual International Conference on Wireless Internet, WICON 2008 - Maui, United States
Duration: Nov 17 2008Nov 19 2008

Conference

Conference4th Annual International Conference on Wireless Internet, WICON 2008
CountryUnited States
CityMaui
Period11/17/0811/19/08

Keywords

  • Analog network coding
  • Digital network coding
  • Queue stability
  • Stable throughput region
  • Throughput optimal control

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays'. Together they form a unique fingerprint.

Cite this