Stability regions of two-way relaying with network coding

Ertugrul Necdet Ciftcioglu, Aylin Yener, Randall 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

    All Science Journal Classification (ASJC) codes

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

    Cite this

    Ciftcioglu, E. N., Yener, A., & Berry, R. (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. / 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{79ba34b3ffec4d93a2d492b203a68367,
    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.",
    author = "Ciftcioglu, {Ertugrul Necdet} and Aylin Yener and Randall Berry",
    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, R 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.

    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

    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.

    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

    ER -

    Ciftcioglu EN, Yener A, Berry R. 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