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.

REFERENCES

• 1: R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, vol. 46 (no. 4):pp. 1204--1216, 2000.
• 2: E. N. Ciftcioglu, A. Yener, and R. Berry. Stability of bi-directional cooperative relay networks. IEEE Information Theory Workshop (ITW 2008), Porto, Portugal, May 2008.
• 3: T. M. Cover and A. E. Gamal. Capacity theorems for the relay channel. IEEE Transactions on Information Theory, vol. 25 (no. 5): pp. 572--584, September 1979.
• 4: Leonidas Georgiadis , Michael J. Neely , Leandros Tassiulas, Resource allocation and cross-layer control in wireless networks, Foundations and Trends® in Networking, v.1 n.1, p.1-144, April 2006 [doi>10.1561/1300000001]
• 5: S. Katti, I. Maric, A. Goldsmith, D. Katabi, and M. Medard. Joint relaying and network coding in wireless networks. 2007 IEEE International Symposium On Information Theory, Nice, France, June 2007.
• 6: S. J. Kim, P. Mitran, and V. Tarokh. Performance bounds for bi-directional coded cooperation protocols. IEEE Transactions on Information Theory, to appear.
• 7: G. Kramer, M. Gastpar, and P. Gupta. Cooperative strategies and capacity theorems for relay networks. IEEE Transactions on Information Theory, vol. 51 (no. 9): pp. 3037--3063, September 2005.
• 8: J. N. Laneman, D. N. C. Tse, and G. W. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, vol. 50 (no. 12): pp. 3062--3080, December 2004.
• 9: T. Oechtering and H. Boche. Stability region of an efficient bidirectional regenerative half-duplex relaying protocol. Information Theory Workshop, 2006. ITW '06 Chengdu, China. IEEE, October 2006.
• 10: T. Oechtering and H. Boche. Stability region of an optimized bidirectional regenerative half-duplex relaying protocol. IEEE Transactions on Communications, 56(9):1519--1529, September 2008.
• 11: P.Larsson, N. Johansson, and K. E. Sunell. Coded bi-directional relaying. Vehicular Technology Conference(VTC'06), May 2006.
• 12: B. Rankov and A. Wittneben. Spectral efficient protocols for half-duplex fading relay channels. IEEE Journal on Selected Areas in Communications, vol. 46, February 2007.
• 13: L. Tassiulas and A. Ephremides. Stability properties of constrained queuing systems and scheduling properties for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, vol. 37 (no. 12): pp. 1936--1948, 1992.
• 14: E. M. Yeh and R. Berry. Throughput optimal control of cooperative relay networks. IEEE Transcations on Information Theory: Special Issue on Models, Theory, and Codes for Relaying and Cooperation in Communication Networks, vol. 53 (no. 10), October 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Store and forward networks; Network communications

General Terms:
Performance, Theory

Keywords:
network coding, network stability, two-way relaying