Throughput Optimal Control for Relay-Assisted Wireless Broadcast With Network Coding

Download Now Free registration required

Executive Summary

The authors 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, they studied this for a backlogged traffic model, where each node always had packets to transmit. Here, they consider stochastically varying packet traffic and compare the stable operation under plain routing, and digital and analog network coding. For each scheme, they specify the queue dynamics at the terminal and relay nodes, and evaluate the maximum throughput region optimized over all transmission schedules. They, 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.

  • Format: PDF
  • Size: 105.21 KB