Joint scheduling and network coding for multicast in delay-constrained wireless networks

Ketan Rajawat, Georgios B. Giannakis

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


This paper deals with network-coded multicast for real-time and streaming-media applications where packets have explicit expiration deadlines. Most of the popular network coding approaches require asymptotically large block-lengths, thereby incurring long decoding delays. The present paper introduces a joint scheduling and network coding design that aims to maximize the average throughput while respecting the packet deadlines. The novel approach relies on a time-unwrapped graph expansion in order to construct the network codes. The resultant algorithm draws from the well-known augmenting-path algorithm, and is both distributed as well as scalable. For networks with primary interference, a lower-bound on the worst-case performance of the algorithm is provided. The associated optimization problem is also analyzed from an integer programming perspective, and a set of valid inequalities is derived to obtain an upper bound.

Original languageEnglish (US)
Article number5985553
Pages (from-to)6186-6196
Number of pages11
JournalIEEE Transactions on Signal Processing
Issue number12
StatePublished - Dec 1 2011

Fingerprint Dive into the research topics of 'Joint scheduling and network coding for multicast in delay-constrained wireless networks'. Together they form a unique fingerprint.

Cite this