Stability regions of two-way relaying with network coding

Ertugrul Necdet Ciftcioglu, Aylin Yener, Randall A Berry

Research output: Contribution to conferencePaper

3 Citations (Scopus)

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 languageEnglish (US)
DOIs
StatePublished - Jan 1 2008
Event4th Annual International Conference on Wireless Internet, WICON 2008 - Maui, United States
Duration: Nov 17 2008Nov 19 2008

Conference

Conference4th Annual International Conference on Wireless Internet, WICON 2008
CountryUnited States
CityMaui
Period11/17/0811/19/08

Fingerprint

Network coding
Scheduling
Communication

Keywords

  • Network coding
  • Network stability
  • Two-way relaying

ASJC Scopus subject areas

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

Cite this

Ciftcioglu, E. N., Yener, A., & Berry, R. A. (2008). Stability regions of two-way relaying with network coding. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States. https://doi.org/10.4108/ICST.WICON2008.4966
Ciftcioglu, Ertugrul Necdet ; Yener, Aylin ; Berry, Randall A. / Stability regions of two-way relaying with network coding. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States.
@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 Berry, {Randall A}",
year = "2008",
month = "1",
day = "1",
doi = "10.4108/ICST.WICON2008.4966",
language = "English (US)",
note = "4th Annual International Conference on Wireless Internet, WICON 2008 ; Conference date: 17-11-2008 Through 19-11-2008",

}

Ciftcioglu, EN, Yener, A & Berry, RA 2008, 'Stability regions of two-way relaying with network coding' Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States, 11/17/08 - 11/19/08, . https://doi.org/10.4108/ICST.WICON2008.4966

Stability regions of two-way relaying with network coding. / Ciftcioglu, Ertugrul Necdet; Yener, Aylin; Berry, Randall A.

2008. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States.

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Ciftcioglu, Ertugrul Necdet

AU - Yener, Aylin

AU - Berry, Randall A

PY - 2008/1/1

Y1 - 2008/1/1

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

ER -

Ciftcioglu EN, Yener A, Berry RA. Stability regions of two-way relaying with network coding. 2008. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States. https://doi.org/10.4108/ICST.WICON2008.4966