Stability regions of two-way relaying with network coding

Ertugrul Necdet Ciftcioglu; Aylin Yener; Randall Berry

doi:10.4108/ICST.WICON2008.4966

Stability regions of two-way relaying with network coding

Ertugrul Necdet Ciftcioglu, Aylin Yener, Randall Berry

Electrical and Computer Engineering

Research output: Contribution to conference › Paper › peer-review

4 Scopus citations

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.

Original language	English (US)
DOIs	https://doi.org/10.4108/ICST.WICON2008.4966
State	Published - 2008
Event	4th Annual International Conference on Wireless Internet, WICON 2008 - Maui, United States Duration: Nov 17 2008 → Nov 19 2008

Conference

Conference	4th Annual International Conference on Wireless Internet, WICON 2008
Country/Territory	United States
City	Maui
Period	11/17/08 → 11/19/08

Keywords

Network coding
Network stability
Two-way relaying

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.4108/ICST.WICON2008.4966

Cite this

@conference{14fd2eee714542cf95dd64234822c6be,

title = "Stability regions of two-way relaying with network coding",

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 = "Network coding, Network stability, Two-way relaying",

author = "Ciftcioglu, {Ertugrul Necdet} and Aylin Yener and Randall Berry",

note = "Publisher Copyright: Copyright {\textcopyright} 2008 ACM.; 4th Annual International Conference on Wireless Internet, WICON 2008 ; Conference date: 17-11-2008 Through 19-11-2008",

year = "2008",

doi = "10.4108/ICST.WICON2008.4966",

language = "English (US)",

}

TY - CONF

T1 - Stability regions of two-way relaying with network coding

AU - Ciftcioglu, Ertugrul Necdet

AU - Yener, Aylin

AU - Berry, Randall

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Network coding

KW - Network stability

KW - Two-way relaying

UR - http://www.scopus.com/inward/record.url?scp=77949621778&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949621778&partnerID=8YFLogxK

U2 - 10.4108/ICST.WICON2008.4966

DO - 10.4108/ICST.WICON2008.4966

M3 - Paper

AN - SCOPUS:77949621778

T2 - 4th Annual International Conference on Wireless Internet, WICON 2008

Y2 - 17 November 2008 through 19 November 2008

ER -

Stability regions of two-way relaying with network coding

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this