Title :
Network Coding for Multiple Unicasts: An Approach based on Linear Optimization
Author :
Traskov, Danail ; Ratnakar, Niranjan ; Lun, Desmond S. ; Koetter, Ralf ; Medard, Muriel
Author_Institution :
Lab. of Coordinated Sci., Illinois Univ., Urbana, IL
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
Keywords :
encoding; integer programming; linear programming; code construction techniques; integer program; linear optimization; linear program; multiple unicasts; network coding; Computational complexity; Encoding; Equations; Laboratories; Network coding; Polynomials; Routing; Tail; Unicast; Wireless networks;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261656
