Delay bounds for random linear coding in parallel relay networks

R Cogill, B Shrader - IEEE Transactions on Mobile Computing, 2014 - ieeexplore.ieee.org
We consider the problem of transmitting a collection of packets from a source node to a
destination node across a relay network. We analyze a simple random network coding …

Delay bounds for random linear coding in multihop relay networks

R Cogill, B Shrader - 2011 45th Annual Conference on …, 2011 - ieeexplore.ieee.org
In this paper we consider the problem of transmitting a collection of packets from a source
node to a destination node across a relay network. We analyze a simple random network …

Network coding decisions for wireless transmissions with delay consideration

A Mohapatra, N Gautam, S Shakkottai… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
We consider a relay node that stochastically receives packets from two opposing flows.
Whenever opportunities exist, the relay performs network coding to efficiently transmit …

Algebraic network coding approach to deterministic wireless relay networks

M Kim, M Médard - 2010 48th Annual Allerton Conference on …, 2010 - ieeexplore.ieee.org
The deterministic wireless relay network model, introduced by Avestimehr et al., has been
proposed for approximating Gaussian relay networks. This model, known as the ADT …

On the delay of network coding over line networks

TK Dikaliotis, AG Dimakis, T Ho… - 2009 IEEE International …, 2009 - ieeexplore.ieee.org
We analyze a simple network where a source and a receiver are connected by a line of
erasure channels of different reliabilities. Recent prior work has shown that random linear …

Reliability-rate tradeoff in large-scale multiple access relay networks

SW Kim, YJ Chun - IEEE Journal on Selected Areas in …, 2012 - ieeexplore.ieee.org
We consider random network coding in noisy large-scale multiple-access relay networks in
which the source packets that are correctly received at a relay are linearly combined with …

Cost-delay trade off of network coding in asymmetric two-way relay networks

L Ding, F Yang, L Qian, L Liu… - … Symposium on Networking …, 2011 - ieeexplore.ieee.org
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 …

A deterministic polynomial-time algorithm for constructing a multicast coding scheme for linear deterministic relay networks

SMST Yazdi, SA Savari - IEEE transactions on information …, 2013 - ieeexplore.ieee.org
We propose a new way to construct a multicast coding scheme for linear deterministic relay
networks. Our construction can be regarded as a generalization of the well-known multicast …

Reliability of relay networks under random linear network coding

E Tsimbalo, M Sandell - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
We consider a single-source, multiple-relay, and single-destination lossy network employing
random linear network coding at all transmitting nodes. We address the problem of …

Stability regions of two-way relaying with network coding

EN Ciftcioglu, A Yener, R Berry - Proceedings of the 4th Annual …, 2008 - dl.acm.org
We consider a pair of nodes with stochastic traffic flows who wish to communicate in a bi-
directional communication scenario using intermediate relays in two-hop fashion …