Stability regions of two-way relaying with network coding

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. Intermediate relays are capable of XOR network coding. Transmission scheduling is done by tailoring the backpressure algorithm to the problem at hand. Two main alternatives for network operation are either to have queues at the relays (hop-by-hop scheduling) or no queues at the relays (immediate forwarding). In this two-way network with stochastic flows, we formulate and show that the resulting stability regions of these two approaches are identical. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks]: Network Architecture and Design--wireless communications, store and forward networks, network communications General Terms Theory, Performance Keywords Two-way relaying, network stability, network coding

• Type: Conference
• Year: 2008
• Where: WICON
• Authors: Ertugrul Necdet Ciftcioglu, Aylin Yener, Randall Berry
• Keywords: Computer Networks, Intermediate Relays, Network Coding, WICON 2008, XOR Network