Stability regions of two-way relaying with network coding

Ertugrul Necdet Ciftcioglu, Aylin Yener, Randall Berry

    Research output: Contribution to conferencePaper

    3 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 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

    All Science Journal Classification (ASJC) codes

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

    Fingerprint Dive into the research topics of 'Stability regions of two-way relaying with network coding'. Together they form a unique fingerprint.

  • 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