Optimal Routing and Scheduling for a Simple Network Coding Scheme

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.

Provided by: Massachusetts Institute of Technology Topic: Networking Date Added: May 2012 Format: PDF

Find By Topic