Opportunities for Network Coding: to Wait or Not to Wait
Academic Article
-
- Overview
-
- Research
-
- Identity
-
- Additional Document Info
-
- View All
-
Overview
abstract
-
© 2014 IEEE. It has been well established that wireless network coding can significantly improve the efficiency of multihop wireless networks. However, in a stochastic environment, some of the packets might not have coding pairs, which limits the number of available coding opportunities. In this context, an important decision is whether to delay packet transmission in hope that a coding pair will be available in the future or transmit a packet without coding. This paper addresses this problem by establishing a stochastic dynamic framework whose objective is to minimize a long-run average cost. We identify an optimal control policy that minimizes the costs due to a combination of transmissions and packet delays. We show that the optimal policy would be stationary, deterministic, and threshold-type based on queue lengths. Our analytical approach is applicable for many cases of interest such as time-varying on/off channels. We further substantiate our results with simulation experiments for more generalized settings.
author list (cited authors)
-
Hsu, Y., Abedini, N., Gautam, N., Sprintson, A., & Shakkottai, S.
citation count
complete list of authors
-
Hsu, Yu-Pin||Abedini, Navid||Gautam, Natarajan||Sprintson, Alex||Shakkottai, Srinivas
publication date
published in
Research
keywords
-
Delay-aware Scheduling
-
Markov Decision Process
-
Optimal Control
-
Wireless Network Coding
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume
issue