• DocumentCode
    2946905
  • 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
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    1758
  • Lastpage
    1762
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.261656
  • Filename
    4036269
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2946905