Dynamic Index Coding for Wireless Broadcast Networks
Michael J. Neely, Arash Saber Tehrani, Zhen Zhang

TL;DR
This paper introduces a dynamic coding algorithm for wireless broadcast networks with side information, optimizing packet transmission efficiency within a constrained coding set, and demonstrates its effectiveness and optimality in certain scenarios.
Contribution
It develops a dynamic max-weight algorithm for index coding with random arrivals and proposes cycle-based codes that are optimal for specific broadcast relay problems.
Findings
The algorithm supports any traffic within the code-constrained capacity region.
Cycle-based codes are shown to be optimal for certain relay scenarios.
The approach generalizes index coding to dynamic wireless broadcast settings.
Abstract
We consider a wireless broadcast station that transmits packets to multiple users. The packet requests for each user may overlap, and some users may already have certain packets. This presents a problem of broadcasting in the presence of side information, and is a generalization of the well known (and unsolved) index coding problem of information theory. Rather than achieving the full capacity region, we develop a code-constrained capacity region, which restricts attention to a pre-specified set of coding actions. We develop a dynamic max-weight algorithm that allows for random packet arrivals and supports any traffic inside the code-constrained capacity region. Further, we provide a simple set of codes based on cycles in the underlying demand graph. We show these codes are optimal for a class of broadcast relay problems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding · Mobile Ad Hoc Networks · Advanced Wireless Network Optimization
