### Abstract

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 language | Undefined |
---|---|

Place of Publication | Enschede |

Publisher | University of Twente, Department of Applied Mathematics |

Number of pages | 24 |

Publication status | Published - May 2011 |

### Publication series

Name | Memorandum / Department of Applied Mathematics |
---|---|

Publisher | University of Twente, Department of Applied Mathematics |

No. | 1942 |

ISSN (Print) | 1874-4850 |

ISSN (Electronic) | 1874-4850 |

### Keywords

- 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

Goseling, J., Boucherie, R. J., & van Ommeren, J. C. W. (2011).

*Energy-delay tradeoff in wireless network coding*. (Memorandum / Department of Applied Mathematics; No. 1942). Enschede: University of Twente, Department of Applied Mathematics.