Skip to main content Accessibility help
  • Print publication year: 2016
  • Online publication date: June 2016

10 - Relaying and wireless network coding


Relaying and network coding are powerful techniques that improve the performance of a cellular network, for example by extending the network coverage, by increasing the system capacity or by enhancing the wireless link reliability. This chapter focuses on relaying and wireless network coding in 5G. After reviewing the history of relaying, the key envisioned scenarios for relaying in 5G are highlighted, namely the provisioning of wireless backhaul in Ultra-Dense Networks (UDNs), for nomadic cells or for data aggregation in the context of massive machine-type communications. While full-duplex technology is slowly gaining maturity, it is expected that due to complexity reasons most relaying scenarios in 5G will be based on half-duplex devices. Therefore, finding solutions to overcome the half-duplex limitation remains critical. The chapter describes the following three key innovations for efficient half-duplex relaying:

• By applying the principles of wireless network coding to distributed multi-way traffic, in-band relaying becomes a spectrally efficient solution for wireless backhaul in ultra-dense networks of small cells, despite conventional views.

• Non-orthogonal multiple access techniques, as required by physical-layer network coding, are essential for increased spectral efficiency when simultaneous multi-flows are exchanged through a same relay. Here, Interleave-Division Multiple-Access (IDMA) is put forward for its ability to support flexible rate requirements.

• Buffer-aided relaying is featured where different ways to exploit buffering are described for improved diversity and increased rates. This technique targets delay tolerant applications having high data rate requirements.

The role of relaying and network coding in 5G wireless networks

Relaying was a common technique used to convey messages over large distances in ancient empires such as Egypt, Babylon, China, Greece, Persia and Rome [1]. The messages were transmitted in various forms, such as beacon fires relayed by towers or mountain peaks. A more common method was sending messengers on horseback between Relay Stations (RSs) until the final destination was reached. With the advent of science, communication techniques improved. In 1793, the Chappe brothers of France proposed a telegraph system relying on RSs equipped with telescopes and lighted by lamps.

In modern times, RSs were initially simple devices that amplify a signal and forward it immediately, and were mainly intended to extend the coverage of the wireless system. These were low-cost devices, compared to Base Stations (BSs), that did not include any baseband processing, and hence no network protocol operation was possible.

[1] Osseiran, A., Monserrat, J. F., and Mohr, W., Mobile and Wireless Communications for IMT-Advanced and Beyond. Chichester: Wiley, 2011.
[2] Laneman, J. N., Tse, D. N. C., and Wornell, G. W., “Cooperative diversity in wireless networks: Efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, December 2004.
[3] Rankov, B. and Wittneben, A., “Spectral efficient signaling for half-duplex relay channels,” in Asilomar Conference on Signals, Systems and Computers, Pacific Grove, November 2005.
[4] Popovski, P. and Yomo, H., “Physical network coding in two-way wireless relay channels,” in IEEE International Conference on Communications, Glasgow, June 2007.
[5] Dahlman, E., Parkvall, S., and Sköld, J., 4G LTE/LTE-Advanced for Mobile Broadband, edn. New York: Academic Press, 2013.
[6] Choi, J. I., Jain, M., Srinivasan, K., Levis, P., and Katti, S., “Achieving single channel, full duplex wireless communication,” in ACM International Conference on Mobile Computing and Networking, Illinois, September 2010.
[7] Duarte, M. and Sabharwal, A., “Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results,” in Asilomar Conference on Signals, Systems and Computers, Pacific Grove, November 2010.
[8] Sabharwal, A., Schniter, P., Guo, D., Bliss, D., Rangarajan, S., and Wichman, R., “In-band full-duplex wireless: Challenges and opportunities,” IEEE Journal on Selected Areas in Communication, vol. 32, no. 9, pp. 1637–1652, September 2014.
[9] Goyal, S., Liu, Pei, Panwar, S.S., Difazio, R.A., Yang, Rui, and Bala, E., “Full duplex cellular systems: will doubling interference prevent doubling capacity?,” IEEE Communications Magazine, vol. 53, no. 5, pp. 121, 127, May 2015.
[10] Andrews, J. G., Claussen, H., Dohler, M., Rangan, S., and Reed, M. C., “Femtocells: Past, present, and future,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 3, pp. 497–508, April 2012.
[11] Andrews, J., “Seven ways that hetnets are a cellular paradigm shift,” IEEE Communications Magazine, vol. 51, no. 3, pp. 136–144, March 2013.
[12] Ren, Z., Stanczak, S., Fertl, P., and Penna, F., “Energy-aware activation of nomadic relays for performance enhancement in cellular networks,” in IEEE International Conference on Communications, Sydney, June 2014.
[13] ICT-317669 METIS project, “Final report on the METIS 5G system concept and technology roadmap,” Deliverable D6.6, April 2015,
[14] Thai, C. D. T., Popovski, P., Kaneko, M., and Carvalho, E. de, “Multi-flow scheduling for coordinated direct and relayed users in cellular systems,” IEEE Transactions on Communications, vol. 61, no. 2, pp. 669–678, February 2013.
[15] Liu, H., Popovski, P., Carvalho, E. de, Zhao, Y., and Sun, F., “Four-way relaying in wireless cellular systems,” IEEE Wireless Communications Letters, vol. 2, no. 4, pp. 403–406, August 2013.
[16] Thomsen, H., Carvalho, E. De, and Popovski, P., “Using Wireless Network Coding to Replace a Wired with Wireless Backhaul,” IEEE Wireless Communications Letters, vol. 4, no. 2, pp. 141–144, April 2015.
[17] Han, T.S. and Kobayashi, K., “A new achievable rate region for the interference channel,” IEEE Transactions on Information Theory, vol. 27, no. 1, pp. 49–60, January 1981.
[18] Chen, M. and Yener, A., “Multiuser two-way relaying: Detection and interference management strategies,” IEEE Transactions on Wireless Communications, vol. 8, no. 8, pp. 4296–4305, August 2009.
[19] Kusume, K., Bauch, G., and Utschick, W., “IDMA vs. CDMA: Analysis and comparison of two multiple access schemes,” IEEE Transactions on Wireless Communications, vol. 11, no. 1, pp.78–87, January 2012.
[20] Ping, L., Liu, L., Wu, K., and Leung, W. K., “Interleave-division multiple-access,” IEEE Transactions on Wireless Communications, vol. 5, no. 4, pp. 938–947, 2006.
[21] Höher, P. A., Schöneich, H., and Fricke, J. C., “Multi-layer interleave-division multiple-access: Theory and practise.” European Transactions on Telecommunications, vol. 19, no. 5, pp. 523–536, January 2008.
[22] Lenkeit, F., Bockelmann, C., Wübben, D., and Dekorsy, A., “IRA code design for IDMA-based multi-pair bidirectional relaying systems,” in International Workshop on Broadband Wireless Access, Atlanta, December 2013.
[23] Brink, S. ten, “Convergence of iterative decoding,” IEEE Electronic Letters, vol. 35, no. 13, pp. 1117–1119, May 1999.
[24] Jin, H., Khandekar, A., and McEliece, R., “Irregular repeat accumulate codes,” in International Symposium on Turbo Codes, Brest, September 2000.
[25] Brink, S. ten and Kramer, G., “Design of repeat-accumulate codes for iterative detection and decoding,” IEEE Transactions on Signal Processing, vol. 52, no. 11, pp. 2764–2772, November 2003.
[26] Lenkeit, F., Bockelmann, C., Wübben, D., and Dekorsy, A., “IRA code design for iterative detection and decoding: A setpoint-based approach,” in IEEE Vehicular Technology Conference, Seoul, pp. 1–5, May 2014.
[27] International Telecommunications Union Radio (ITU-R), Guidelines for evaluation of radio interface technologies for IMT-Advanced, Report ITU-R M.2135, November 2008,
[28] Zlatanov, N., Schober, R., and Popovski, P., ”Buffer-aided relaying with adaptive link selection,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 8, pp. 1530–1542, August 2013.
[29] Ikhlef, A., Kim, J., and Schober, R., “Mimicking full-duplex relaying using half-duplex relays with buffers,” IEEE Transactions on Vehicular Technology, vol. 61, no. 7, pp. 3025–3037, September 2012.
[30] Ikhlef, A., Michalopoulos, D. S., and Schober, R.. “Max-max relay selection for relays with buffers,” IEEE Transactions on Wireless Communications, vol. 11, no. 3, pp. 1124–1135, March 2012.
[31] Krikidis, I., Charalambous, T., and Thompson, J. S.. “Buffer-aided relay selection for cooperative diversity systems without delay constraints,” IEEE Transactions on Wireless Communications, vol. 11, no. 5, pp. 1957–1967, May 2012.
[32] Kim, S. M. and Bengtsson, M.. “Virtual full-duplex buffer-aided relaying: Relay selection and beamforming,” in IEEE International Symposium on Personal Indoor and Mobile Radio Communications, London, pp. 1748–1752, September 2013.
[33] Nomikos, N. Demosthenis, V., Charalambous, T., Krikidis, I, Makris, P., Skoutas, D. N., Johansson, M., and Skianis, C.. “Joint relay‐pair selection for buffer‐aided successive opportunistic relaying,” Transactions on Emerging Telecommunications Technologies, vol. 25, no. 8, pp. 823–834, August 2014.
[34] Liu, H., Popovski, P., Carvalho, E. De, and Zhao, Y., “Sum-rate optimization in a two-way relay network with buffering,” IEEE Communications Letters, vol. 17, no. 1, pp. 95–98, January 2013.
[35] Huang, J. and Swindlehurst, A. L., “Buffer-aided relaying for two-hop secure communication,” IEEE Transactions on Wireless Communications, vol. 14, no. 1, pp. 1536–1276, January 2015.