Cost-Delay Trade off of Network Coding in Asymmetric Two-Way Relay Networks

In this paper, we analyze and evaluate the cost-delay trade off of opportunistic network coding in a two-way relay network with asymmetric arrival rates. We first formulate the variance of the queue into a Markov chain and derive the transition probability and the stationary distribution. Then we analyze the average power cost and delay, formulate the optimal power-delay trade off, and propose a heuristic discrete solution. After that, we present numerical results on the performance of the discrete solution.