Scalable Cooperation in Multi-Terminal Half-Duplex Relay Networks

  • Peter Rost
  • Gerhard Fettweis

Multiterminal relaying is a promising extension for conventional mobile communications systems as it is able to increase coverage and throughput of these systems. Due to practical constraints most relaying protocols employ half-duplex relay nodes. This implies a rate loss due to the necessity of assigning orthogonal channels for the source-relay and relay-destination communication. We will start with an overview of existing work on half-duplex relays and present protocols using alternatingly transmitting relay nodes. Only one relay is sending at any given time and at least two relay terminals are employed, such that a kind of large scale spatial duplexing based on a time or frequency division duplex system is implemented. We combine this idea with compress-and-forward and decode-and-forward approaches to present achievable rates for the discrete memoryless relay channel. Both approaches are then combined to a mixed strategy and applied to a network with more than one relay transmitting at a time. We conclude the chapter with an overview of specific protocols which were proposed and analyzed in the context of wireless fading channels and use alternatingly transmitting relays.

Keywords

Microwave Acoustics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. Azarian, H. El Gamal, and P. Schniter. On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels. IEEE Transactions on Information Theory, 51(12):4152-4172, December 2005.CrossRefMathSciNetGoogle Scholar
  2. 2.
    A. B. Carleial. Multiple-Access Channels with Different Generalized Feed-back Signals. IEEE Transactions on Information Theory, IT-28(6):841-850, November 1982.MATHCrossRefGoogle Scholar
  3. 3.
    T. M. Cover. Broadcast channels. IEEE Transactions on Information Theory, 18(1):2-14, January 1972.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    T. M. Cover and A. El Gamal. Capacity Theorems for the Relay Channel. IEEE Transactions on Information Theory, 25(5):572-584, September 1979.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, Inc., 1991.MATHCrossRefGoogle Scholar
  6. 6.
    A. El Gamal and T. Cover. Achievable rates for multiple descriptions. IEEE Transactions on Information Theory, 28(6):851-857, November 1982.MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    M. Gastpar and M. Vetterli. On the Capacity of Large Gaussian Relay Networks. IEEE Transactions on Information Theory, 51(3):765-779, March 2005.CrossRefMathSciNetGoogle Scholar
  8. 8.
    Michael Gastpar. On Wyner-Ziv Networks. In 37th Asilomar Conference on Signals, Systems, and Computers, volume 1, pages 855-859, Pacific Grove (CA), USA, November 2003.Google Scholar
  9. 9.
    Michael Gastpar. The Wyner-Ziv Problem With Multiple Sources. IEEE Trans-actions on Information Theory, 50(11):2762-2768, November 2004.CrossRefMathSciNetGoogle Scholar
  10. 10.
    P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Trans-actions on Information Theory, 46(2):388-404, March 2000.MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    P. Gupta and P. R. Kumar. Towards an information theory of large networks: An achievable rate region. IEEE Transactions on Information Theory, 49(8):1877-1894, August 2003.CrossRefMathSciNetGoogle Scholar
  12. 12.
    C. Heegard and T. Berger. Rate distortion when side information may be absent. IEEE Transactions on Information Theory, 31(6):727-734, November 1985.MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    P. Herhold, E. Zimmermann, and G. Fettweis. Cooperative Multi-Hop Trans-mission in Wireless Networks. Journal on Computer Networks, 49(3):299-324, October 2005.MATHCrossRefGoogle Scholar
  14. 14.
    A. I. Khinchin. Mathematical Foundations of Information Theory. Dover Publications, Inc., New York, 1957.MATHGoogle Scholar
  15. 15.
    G. Kramer. Models and Theory for Relay Channels with Receive Constraints. In42nd Allerton Conference on Communication, Control and Computing, Monticello (IL), USA, September 2004.Google Scholar
  16. 16.
    G. Kramer, M. Gastpar, and P. Gupta. Capacity theorems for wireless relay channels. In 41st Allerton Conference on Communication, Control and Computing, Monticello (IL), USA, October 2003.Google Scholar
  17. 17.
    G. Kramer, M. Gastpar, and P. Gupta. Cooperative Strategies and Capacity Theorems for Relay Networks. IEEE Transactions on Information Theory, 51(9):3037-3063, September 2005.CrossRefMathSciNetGoogle Scholar
  18. 18.
    J. N. Laneman, D. N. C. Tse, and G. W. Wornell. Cooperative diversity in wire-less networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12):3062-3080, December 2004.CrossRefMathSciNetGoogle Scholar
  19. 19.
    J. N. Laneman and G. W. Wornell. Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Transactions on Information Theory, 49(10):2415-2425, October 2003.CrossRefMathSciNetGoogle Scholar
  20. 20.
    R. U. Nabar, H. Bölcskei, and F. W. Kneubuehler. Fading Relay Channels: Per-formance Limits and Space-Time Signal Design. IEEE Journal on Selected Areas in Communications, 22(6):1099-1109, August 2004.CrossRefGoogle Scholar
  21. 21.
    R. U. Nabar, F. W. Kneubuehler, and H. Bölcskei. Performance limits of amplify-and-forward based fading relay channels. In IEEE International Conference on Acoustics, Speech, and Signal Processing, pages 565-568, Montrèal, Canada, May 2004.Google Scholar
  22. 22.
    T. J. Oechtering and H. Boche. Capacity of a Gaussian FIR Linear Relay Net-work. In International Conference on Wireless Networks, Communications and Mobile Computing, Maui (Hawaii), USA, June 2005.Google Scholar
  23. 23.
    T. J. Oechtering and A. Sezgin. A new Cooperative Transmission Scheme using the Space-Time Delay Code. In ITG Workshop on Smart Antennas, Munich, Germany, March 2004.Google Scholar
  24. 24.
    B. Rankov and A. Wittneben. Spectral Efficient Protocols for Non-Regenerative Half-Duplex Relaying. In 43rd Allerton Conference on Communication, Control and Computing, Monticello (IL), USA, October 2005.Google Scholar
  25. 25.
    B. Rankov and A. Wittneben. Spectral Efficient Protocols for Half-duplex Fad-ing Relay Channels. IEEE Journal on Selected Areas in Communications, 2007. to appear.Google Scholar
  26. 26.
    A. Ribeiro, X. Cai, and G. B. Giannakis. Opportunistic Multipath for Bandwidth-Efficient Cooperative Networking. In IEEE International Confer-ence on Acoustics, Speech and Signal Processing, Montrèal, Canada, May 2004.Google Scholar
  27. 27.
    P. Rost and G. Fettweis. A Cooperative Relaying Scheme Without The Need For Modulation With Increased Spectral Efficiency. In IEEE Vehicular Technology Conference, Montrèal, Canada, September 2006.Google Scholar
  28. 28.
    P. Rost and G. Fettweis. BER Performance Evaluation of a Continuous Trans-mission Cooperative Relaying Protocol. In IEEE Communications Theory Workshop, Dorado (PR), USA, May 2006.Google Scholar
  29. 29.
    P. Rost and G. Fettweis. A Distributed Space-Time Trellis Coding Approach for Multi-Terminal Relay Networks. In IEEE International Conference on Com-munications, Glasgow, Scotland, June 2007.Google Scholar
  30. 30.
    C. E. Shannon. Mathematical theory of communication. Bell System Technical Journal, 27:379-423 and 623-656, July and October 1948.Google Scholar
  31. 31.
    P. C. Shields. The Interactions Between Ergodic Theory and Information Theory. IEEE Transactions on Information Theory, 44(6):2079-2093, October 1998.MATHCrossRefMathSciNetGoogle Scholar
  32. 32.
    D. Slepian and J. K. Wolf. Noiseless Coding of Correlated Information Sources. IEEE Transactions on Information Theory, IT-19(4):471-480, July 1973.MATHCrossRefMathSciNetGoogle Scholar
  33. 33.
    V. Tarokh, N. Seshadri, and A. R. Calderbank. Space-Time Codes for High Data Rate Wireless Communications: Performance criterion and Code Construction. IEEE Transactions on Information Theory, 44(2):744-765, March 1998.MATHCrossRefMathSciNetGoogle Scholar
  34. 34.
    E. C. van der Meulen. Transmission of Information in a T-Terminal Discrete Memoryless Channel. PhD thesis, University of California, Berkeley (CA), USA, 1968.Google Scholar
  35. 35.
    E. C. van der Meulen. Three-Terminal Communication Channels. Advances in Applied Probability, 3(1):120-154, 1971.MATHCrossRefMathSciNetGoogle Scholar
  36. 36.
    F. M. J. Willems and E. C. van der Meulen. The Discrete Memoryless Multiple-Access Channel with Cribbing Encoders. IEEE Transactions on Information Theory, IT-31(3):313-327, May 1985.MATHCrossRefMathSciNetGoogle Scholar
  37. 37.
    A. Wittneben. Basestation modulation diversity for digital SIMULCAST. In IEEE Vehicular Technology Conference, pages 848-853, St. Louis (MO), USA, May 1991.Google Scholar
  38. 38.
    A. D. Wyner. On Source Coding with Side Information at the Decoder. IEEE Transactions on Information Theory, IT-21(3):294-300, May 1975.MATHCrossRefMathSciNetGoogle Scholar
  39. 39.
    A. D. Wyner and J. Ziv. The Rate-Distortion Function for Source Coding with Side Information at the Decoder. IEEE Transactions on Information Theory, IT-22(1):1-10, January 1976.MATHCrossRefMathSciNetGoogle Scholar
  40. 40.
    L. -L. Xie and P. R. Kumar. A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation. IEEE Transactions on Information Theory, 50(5):748-767, May 2004.CrossRefMathSciNetGoogle Scholar
  41. 41.
    L. -L. Xie and P. R. Kumar. An Achievable Rate for the Multiple-Level Relay Channel. IEEE Transactions on Information Theory, 51(4):1348-1358, April 2005.CrossRefMathSciNetGoogle Scholar
  42. 42.
    L. Zheng and D. N. C. Tse. Diversity and Multiplexing: A Fundamental Trade-off in Multiple-Antenna Channels. IEEE Transactions on Information Theory, 49(5):1073-1096, May 2003.MATHCrossRefGoogle Scholar
  43. 43.
    A. Ö zgür, O. Lévêque, and D. Tse. How does the Information Capacity of Ad Hoc Networks scale? In 44th Allerton Conference on Communication, Control and Computing, St. Louis (MO), USA, September 2006.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Peter Rost
    • 1
  • Gerhard Fettweis
    • 1
  1. 1.Technische Universität DresdenGermany

Personalised recommendations