Optimal Routing and Scheduling for a Simple Network Coding Scheme

Provided by: Massachusetts Institute of Technology
Topic: Networking
Format: PDF
The authors consider jointly optimal routing, scheduling, and network coding strategies to maximize throughput in wireless networks. While routing and scheduling techniques for wireless networks have been studied for decades, network coding is a relatively new technique that allows for an increase in throughput under certain topological and routing conditions. In this paper, they introduce k-tuple coding, a generalization of pairwise coding with next-hop decodability, and fully characterize the region of arrival rates for which the network queues can be stabilized under this coding strategy.

Find By Topic