Abstract:This research considers network coded broadcast system with multi-rate transmission and dual queue stability constraints. Existing network coded broadcast systems consider single rate transmission without receiver queue constraints. First, we shall illustrate that broadcast without network coding cannot support maximum throughput in wireless fading channels. However, the network coded broadcast poses new constraints for the receivers to manage stable queues while the fading channel characteristics suggest the broadcast to operate at multi-rate to achieve higher throughput. In this research, we propose a joint scheduling and network coding (JSNC) strategy for such network coded broadcast system to achieve maximum throughput under queue stability constraint. In a single cell broadcast networks with exogenous arrivals of packets at the base station, we prove that JSNC can stabilize the system as long as the rate of the exogenous arrival flow is within the capacity region. Sufficient control parameters are provided in JSNC for trading off between sender's buffer and the receivers' buffers. JSNC can be viewed as a generalization of the classical backpressure scheduling rule to coded information flow. Alternatively, JSNC can also be viewed as an extension of network coding theory to queuing system.

Wireless Broadcast with Physical-Layer Network Coding

Applying Physical Layer Network Coding in Wireless Networks

Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks

Scalable Ad Hoc Networks for Arbitrary-Cast: Practical Broadcast-Relay Transmission Strategy Leveraging Physical-Layer Network Coding

Physical Layer Network Coding for Wireless Cooperative Multicast Flows.

The Throughput Order of Multicast Traffics with Physical-Layer Network Coding in Random Wireless Ad Hoc Networks

Throughput Gain of Random Wireless Networks with Physical-Layer Network Coding

The maximum stable broadcast throughput for wireless line networks with network coding and topology control

A General Packet Coding Scheme For Multi-Hop Wireless Networks

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Stable Maximum Throughput Broadcast in Wireless Fading Channels

On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast.

Complex Field Network Coding for Wireless Cooperative Multicast Flows.

Network CodingOpportunity Analysis of COPE in Multihop Wireless Networks

A Network Coding Unicast Strategy for Wireless Multi-Hop Networks

A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks

On Achieving Optimal Throughput with Network Coding

Uniquely Decodable Codes for Physical-Layer Network Coding in Wireless Cooperative Communications

Reliable Relay Assisted Wireless Multicast Using Network Coding

Throughput and Stability for Relay-Assisted Wireless Broadcast with Network Coding

Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks: Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks