Journal of Communications and Networks

  • 제11권5호
  • /
  • Pages.433-444
  • /
  • 2009
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Bi-Directional Half-Duplex Relaying Protocols

  • Kim, Sang-Joon (School of Engineering and Applied Sciences, Harvard University) ;
  • Devroye, Natasha (Department of Electrical and Computer Engineering at the University of Illinois) ;
  • Tarokh, Vahid (School of Engineering and Applied Sciences, Harvard University)
  • 발행 : 2009.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The bi-directional relay channel is the natural extension of a three-terminal relay channel where node a transmits to node b with the help of a relay r to allow for two-way communication between nodes a and b. That is, in a bi-directional relay channel, a and b wish to exchange independent messages over a shared channel with the help of a relay r. The rates at which this communication may reliably take place depend on the assumptions made on the relay processing abilities. We overview information theoretic limits of the bi-directional relay channel under a variety of conditions, before focusing on half-duplex nodes in which communication takes place in a number of temporal phases (resulting in protocols), and nodes may forward messages in four manners. The relay-forwarding considered are: Amplify and forward (AF), decode and forward (DF), compress and forward (CF), and mixed forward. The last scheme is a combination of CF in one direction and DF in the other. We derive inner and outer bounds to the capacity region of the bi-directional relay channel for three temporal protocols under these four relaying schemes. The first protocol is a two phase protocol where a and b simultaneously transmit during the first phase and the relay r alone transmits during the second. The second protocol considers sequential transmissions from a and b followed by a transmission from the relay while the third protocol is a hybrid of the first two protocols and has four phases. We provide a comprehensive treatment of protocols in Gaussian noise, obtaining their respective achievable rate regions, outer bounds, and their relative performance under different SNR and relay geometries.

키워드

참고문헌

  1. T. Cover and J. Thomas. Elements of Information Theory, 2nd ed. NewYork:Wiley, 2006
  2. C. E. Shannon, 'Two-way comrnunications channels,' in Proc. 4th BerkeleySymp. Math. Stat. Prob. , Chicago, IL, June 1961, pp. 611-644
  3. R. Ahlswede, N. Cai, S.-Y. R' Li, and R. W. Yeung, 'Network informationflow,' IEEE Trans. Inf Theory, vol. 46, pp. 1204-1216, 2000 https://doi.org/10.1109/18.850663
  4. L. L. Xie, 'Network coding and random binning for multi-user channels,' in Proc. 10th Canadian Workshop on Information Theory Edmonton, AIberata, Canada, June 2007, pp. 85-88 https://doi.org/10.1109/CWIT.2007.375707
  5. Y. Wu, P. A. Chou, and S.-Y. Kung, 'Information exchange in wireless networkswith network coding and physical-Iayer broadcast,' in Proc. Conf. Inf. Sci. Syst .. Baltimore， MD, Mar. 2005
  6. B. Rankov and A. Wittneben, 'Achievable rate regions for the two-wayrelay channel,' in Proc. IEEE ISIT, July 2006, pp. 1668-1672 https://doi.org/10.1109/ISIT.2006.261638
  7. P. Popovski and H. Yomo, 'Physical network coding in two-way wirelessrelay channels,' in Proc. IEEE ICC, Glasgow, June 2007 https://doi.org/10.1109/ICC.2007.121
  8. P. Larsson, N. Johansson, and K.-E. Sunell, 'Coded bi-directional relaying,' in Proc. 5th Scandanavian Workshop on Wireless ad-hoc Networks,Stockholm, May 2005 https://doi.org/10.1109/VETECS.2006.1682945
  9. P. Larsson, N. Johansson, and K.-E. Sunell, 'Coded bi -directional relaying,' in Proc. IEEE VTC Spring， 2006, pp. 851-855 https://doi.org/10.1109/VETECS.2006.1682945
  10. P. Popovski and H. Yomo, 'Bi-directional amplification of throughput ina wireless multihop network,' in Proc. IEEE VTC-Spring, 2006, pp. 588-593 https://doi.org/10.1109/VETECS.2006.1682892
  11. P. Popovski and H. Yomo, 'The anti-packets can increase the achievablethroughput of a wireless multi-hop network,' in Proc. IEEE ICC, 2006, pp. 3885-3890. https://doi.org/10.1109/ICC.2006.255688
  12. C. Hausl and J. Hagenauer, 'Iterative network and channel decoding forthe two-way relay channel,' in Proc. IEEE ICC, Istanbul, June 2006 https://doi.org/10.1109/ICC.2006.255034
  13. C. Ho, R. Zhang, and Y.-C. Liang, 'HTwo-way relaying over OFDM: Optimizedtone permutation and power allocation,' in Proc. IEEE ICC, Beijing,May 2008 https://doi.org/10.1109/ICC.2008.734
  14. S. Katti, S. Gollakota, and D. Katabi, 'GEmbracing wireless intεrference:Analog network coding, in Proc. ACM SIGCOMM, Kyoto, Aug. 2007
  15. S. J. Kim, N. Devroye, P. Mitran, and V. Tarokh, 'Achievable rate regionsfor bi-directional relaying submitted to IEEE Trans. Inf Theory, Feb2007, [Online]. Available: http://arxiv.org/abs/0808.0954
  16. S. J. Kim, P. Mitran, and V. Tarokh, 'Performance bounds for bidirectionalcoded cooperation protocols,' IEEE Trans. Inf. Theory, vol. 54, no. 11, pp.5235-5241 , Nov. 2008 https://doi.org/10.1109/ICDCSW.2007.109
  17. S. Kim, N. Devroye, P., Mitran, and V. Tarokh, 'Comparison of bidireetional relaying protocols,' in Proc. IEEE Sarnoff Symposium, Princeton, NJ, Apr. 2008 https://doi.org/10.1109/SARNOF.2008.4520117
  18. S. Kim, P. Mitran, and V. Tarokh, 'Performance bouds for bi-directional coded cooperation protocols,' in Proc. 27th Int. Conf. Distribut. Computing Syst. Workshops, Toronto, June 2007 https://doi.org/10.1109/ICDCSW.2007.109
  19. R. Knopp, 'wo-way radio networks with a star topology,' in Proc. IntZurich Seminar Commun. (IZS). Zurich, Feb. 2006, pp. 154-157 https://doi.org/10.1109/IZS.2006.1649103
  20. T. Oechtering, C. Schnurr, and H. Boche, 'Broadcast capacity region of two-phase bidirectional relaying,' IEEE Trans. Inf. Theory， vol. 54, no. 1,pp.545-548, Jan.2008 https://doi.org/10.1109/TIT.2007.911158
  21. T. J. Oechtering, C. Schnurr, I. Bjelakovic, and H. Boche, 'Achievable rateregion of a two phase bidirectional relay channel,' in Proc. Conf Inf. SciSyst. , Baltimore, MD, Mar. 2007 https://doi.org/10.1109/CISS.2007.4298338
  22. T. J. Oechtering and H. Boche, 'Piggyback a common message on halfduplexbidirectional relaying,' IEEE Trans. Wireless Commun. , vol. 7, no9, pp. 3397-3406, Sept. 2008 https://doi.org/10.1109/TWC.2008.060841
  23. T. J. Oechtering, R. F. Wyrembelski, and H. Boche, "Multiantenna bidirectionalbroadcast channels-optimal transmit strategies," IEEE TransSignal Process. , vol. 57, no. 5, pp. 1948-1958, May 2009 https://doi.org/10.1109/TSP.2009.2013900
  24. C. Schnurr, T. J. Oechtering, and S. Stanczak, 'Achievable rates for the restricted half-duplex two-way relay channel,' in Proc. 41st Asilomar Conf Signals, Syst. Computers, Monterey, CA, Nov. 2007
  25. R. Vaze and R. Heath, 'Optimal amplify and forward strategy for twowayrelay channel with multiple relays,' in Proc. IEEE Inf. Theory Workshop, Volos, June 2009 https://doi.org/10.1109/ITWNIT.2009.5158567
  26. S.-Y. C. W. Nam and Y. Lee, 'Capacity of the Gaussian two-way relay channel to within 112 bit,' 2009. [Online]. Available: http://arxiv.org/abs/0902.2438
  27. R. Wyrembelski, T. Oechtering, I. Bjelakovic, C. Schnurr, and H. Boche, 'Capacity of gaussian MIMO bidirectional broadcast channels,' in Proc IEEE ISIT, Toronto, July 2008, pp. 584-588 https://doi.org/10.1109/ISIT.2008.4595053
  28. C. Yuen, W. Chin, Y. L. Guan, W. Chen, and T. Tee, 'Bi-directional multi-antenna relay commnunications with wireless network coding,' in Proc.IEEE VTC-Spring, Dublin, May 2007, pp. 1385-1388 https://doi.org/10.1109/VETECS.2008.291
  29. B. Rankov and A. Wittneben, 'Spectral efficient protocols for half-duplex fading relay channels,' IEEE 1. Sel. Areas Commun. , vol. 25, no. 2, pp.379-389, Feb. 2007 https://doi.org/10.1109/JSAC.2007.070213
  30. S. Kim, N. Devroye, and V. Tarokh, 'A class of bi-directional multirelayprotocols,' in Proc. IEEE ISIT, Seoul, June 2009, pp. 349-353 https://doi.org/10.1109/ISIT.2009.5205684
  31. T. M. Cover and A. E. Gamal, 'Capacity theorems for the relay channel' IEEE Trans. Inf Theory，vol. 25, no. 5, pp. 572-584, Sept. 1979 https://doi.org/10.1109/TIT.1979.1056084
  32. G. Kramer, M. Gastpar, and P. Gupta, 'Cooperative strategies and capacitytheorems for relay networks,' IEEE Trans. lnf Theory, vol. 51, no. 9, pp.3037-3063, Sept. 2005 https://doi.org/10.1109/TIT.2005.853304
  33. U. Erez, S. Litsyn, and R. Zamir, 'Lattices which are good for (almost)everything,' IEEE Trans. Inf. Theory, vol.51, no. 10, pp. 3401-3416, Oct. 2005 https://doi.org/10.1109/TIT.2005.855591
  34. U. Erez and R. Zamir, 'Achieving 2/1log(1+SNR) on the AWGN channel with lattice encoding and decoding,' IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004 https://doi.org/10.1109/TIT.2004.834787
  35. D. Krithivasan and S. S. Pradhan, "Lattices for distributed source coding:Jointly gaussian sources and reconstruction of a linear fuction," 2009. [Online]. Available: http://arxiv.orh/abs/0707.3461
  36. B. Nazer and M. Gastpar, 'Computation over multiple-access channels,' IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007 https://doi.org/10.1109/TIT.2007.904785
  37. B. Nazer and M. Gastpar, 'The case for structured random codes in network capacity theorems, Euro. Trans. Telecommun., Special Issue on New Directions in Information Theory, vol. 19, no. 4, pp. 455-474, June 2008 https://doi.org/10.1002/ett.1284
  38. B. Nazer and M. Gastpar, 'Sturctured random codes and sensor network coding theorems,' in Proc. Int. Zurich Seminar Commun. (IZS), Zurich, Mar. 2008 https://doi.org/10.1109/IZS.2008.4497288
  39. G. Poltyrev, 'on coding without restrictions, for the AWGN channel,' IEEE Trans. Inf. Theory, vol. 40, no. 2, pp. 409-417, Mar. 1994 https://doi.org/10.1109/18.312163
  40. I. Baik and S. Y. Chung, 'Network coding for two-away rely channels using lattices,' in Proc. IEEE ICC, Beijing, May 2008 https://doi.org/10.1109/ICC.2008.732
  41. D. Gunduz, A. Yener, A. Goldsmith, and H. Poor, 'The multi-way relay channe.,' in Proc. IEEE ISIT, Seoul, July 2009, pp. 339-343
  42. W. Nam, S. Y. Chung, and Y. Lee, 'Capacity bounds for two-way relay channels,' in Proc. Int. Zurich Seminar Commun. (IZS), Zuich, Mar. 2008 https://doi.org/10.1109/IZS.2008.4497296
  43. A. Sezgin, A. Khajehnejad, A. Avestimehr, and B. Hassibi, 'Approximate capacity region of the two-pair bidrectional gaussian relay network,' in Proc. IEEE ISIT, Seoul, July 2009, pp. 2018-2022 https://doi.org/10.1109/ISIT.2009.5205584
  44. M. P. Wilson, K. Narayanan, H. Pfister, and A. Sprinoson, "Joing physical layer coding and network coding for bi-directional relaying," 2008. [Online]. Available: http://arxiv.org/abs/0805.0012
  45. E. T. D. Gunduz and J. Nayak, 'Rate regions for the separated twoway channel,' in Proc. Allcrton Conf. Commun., Control, Comput, Monticello, IL, Sept. 2008
  46. H. Ghozlan, Y. Mohasseb, H. E. Gamal, and G. Kramer, "The MIMO wireless switch: Relaying can increase the multiplexing gain," 2009. [Online]. Available: http://arix.org/abs/0901.2588
  47. J. Pooniah and L. L. Xie, 'An achievable rate region for the two-way two-relay channel,' in Proc. IEEE ISIT, July 2008, pp. 489-493 https://doi.org/10.1109/ISIT.2008.4595034
  48. T. Lutz, C. Hausl, and R. Kotter, "Bits through relay cascadeswith half-duplex constraint," 2009. [Online]. Availablε http://arxiv.org/abs/0906.1599
  49. T. J. Oechtering and H. Boche, 'Bidirectional regenerative halfduplex relayingusing relay selection, 'IEEE Trans. Wireless Commun, vol. 7, no. 5,pp. 1879-1888, May 2008 https://doi.org/10.1109/TWC.2008.060673
  50. R. Vaze and R. W. Heath, "On the capacity and diversity-multiplexingtradeoff of the two-way relay channel," 2008. [Online]. Available:http:// arxiv.org/ abs/081 O. 3900?context=cs
  51. R. Vaze and R. W. Heath, "To code or not to code in multi-hop relay channels," 2008. [Online]. Available: http://arxiv.org/abs/0805.3164
  52. M. Chen and A. Yener, 'Interference management for multiuser two-wayrelaying,' in Proc. Conf Inf Sci. Syst. , Princeton, Mar. 2008, pp. 246-251 https://doi.org/10.1109/CISS.2008.4558530
  53. S. Kim, B. Smida, and N. Devroye, 'Performance bounds for a bidirectionalprotocol with multiple terminals,' submitted to Proc. Allerton Conf.Commun., Control, Comput., Monticello, IL, Sept. 2009
  54. G. Kramer, M. Gastpar, and P. Gupta, 'Cooperative strategies and capacitytheorems for relay networks,' IEEE Trans. Inf Theory, vol. 51, no. 9, pp.3037-3063, Sept. 2005 https://doi.org/10.1109/TIT.2005.853304
  55. Y. Oohama, "Gaussian multiterminal source coding," IEEE Trans. Inf. Theory. vol. 43, no. 6, pp. 1912-1923, Nov. 1997 https://doi.org/10.1109/18.641555
  56. S. Gel'fand and M. Pinsker, 'Coding for channels with random parameters,' Probl. Contr. Inf. Theory, vol. 9, no. 9, pp. 19-31, Jan. 1980
  57. A. E. Gamal and E. van der Meulen, 'A proof of Martons coding theorem for the discrete memoryless broadcast channel,' IEEE Trans. lnf. Theory, vol. IT-27, pp. 120-122, Jan. 1981 https://doi.org/10.1109/TIT.1981.1056302
  58. K. Marton, 'A coding theorem for the discrete memoryless broadcastchannel,' IEEE Trans. lnf. Theory, vol. 25, pp. 306-311, May 1979 https://doi.org/10.1109/TIT.1979.1056046