4th International ICST Conference on Wireless Internet

Research Article

Stability Regions of Two-Way Relaying with Network Coding

Download652 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4966,
    author={Ertugrul Necdet and Aylin Yener and Randall Berry},
    title={Stability Regions of Two-Way Relaying with Network Coding},
    proceedings={4th International ICST Conference on Wireless Internet},
    publisher={ICST},
    proceedings_a={WICON},
    year={2010},
    month={5},
    keywords={Two-way relaying network stability network coding},
    doi={10.4108/ICST.WICON2008.4966}
}
  • Ertugrul Necdet
    Aylin Yener
    Randall Berry
    Year: 2010
    Stability Regions of Two-Way Relaying with Network Coding
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4966
Ertugrul Necdet1,*, Aylin Yener2,*, Randall Berry3,*
  • 1: Ciftcioglu, Department of Electrical Engineering, The Pennsylvania State University, University Park, PA 16802
  • 2: Department of Electrical Engineering, The Pennsylvania State University, University Park, PA 16802
  • 3: Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL 60208
*Contact email: enc118@psu.edu, yener@ee.psu.edu, rberry@ece.northwestern.edu

Abstract

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.

Keywords
Two-way relaying network stability network coding
Published
2010-05-16
Publisher
ICST
Modified
2010-05-16
http://dx.doi.org/10.4108/ICST.WICON2008.4966
Copyright © 2008–2025 ICST
EAI Logo

About EAI

Community

Publish with EAI