Energy-delay tradeoff in wireless network coding

Research output: Book/ReportReportProfessional

82 Downloads (Pure)


A queueing model for wireless communication network in which network coding is employed is introduced. It is shown that networks with coding are closely related to queueing networks with positive and negative customers. Analytical upper and lower bounds on the energy consumption and the delay are obtained using a Markov reward approach. The tradeoff between minimizing energy consumption and minimizing delay is investigated. Exact expressions are given for the minimum energy consumption and the minimum delay attainable in a network.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages24
Publication statusPublished - May 2011

Publication series

NameMemorandum / Department of Applied Mathematics
PublisherUniversity of Twente, Department of Applied Mathematics
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850


  • MSC-60K30
  • MSC-68M10
  • MSC-68M20
  • MSC-90B18
  • MSC-94A15
  • METIS-277641
  • IR-77317
  • Markov reward models
  • Delay
  • Network coding
  • Wireless communications
  • Energy
  • Error bounds
  • Positive and negative customers
  • EWI-20173

Cite this