Network Coding for Multiple Unicasts: An Approach based on Linear Optimization

Danail Traskov, N. Ratnakar, Desmond S. Lun, R. Koetter, Muriel Médard

2006 · 153 citations · 6 references

Concepts

Abstract

In this paper we consider the application of network coding to a multiple unicast setup. We present two suboptimal, yet practical code construction techniques. One consists of a linear program and the other of an integer program with fewer variables and constraints. We discuss the performance of the proposed techniques as well as their complexity

References

6