• DocumentCode
    3060798
  • Title

    DEDI: A framework for analyzing rank evolution of random network coding in a wireless network

  • Author

    Zhang, Dan ; Mandayam, Narayan ; Parekh, Shyam

  • Author_Institution
    WINLAB, Rutgers Univ., North Brunswick, NJ, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1883
  • Lastpage
    1887
  • Abstract
    We develop a framework called DEDI based on differential equations (DE) and differential inclusions (DI) to describe the rank evolution of random network coding (RNC). The DEDI serves as a powerful numerical and analytical tool to study RNC and we demonstrate this via numerical examples as well as an alternate proof of a well known result on RNC - a multicast at rate R exists if and only if a unicast at rate R exists separately for each destination.
  • Keywords
    codes; differential equations; radio networks; differential equations; differential inclusions; random network coding; wireless network; Differential equations; Information theory; Media Access Protocol; Network coding; Performance analysis; Reservoirs; Steady-state; Unicast; Vectors; Wireless networks; Random network coding; differential equation; differential inclusion; rank evolution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513308
  • Filename
    5513308