Relaying and wireless network coding

doi:10.1017/CBO9781316417744.011

10 - Relaying and wireless network coding

Published online by Cambridge University Press: 05 June 2016

Elisabeth De Carvalho ,

Mats Bengtsson ,

Florian Lenkeit ,

Carsten Bockelmann and

Petar Popovski

Edited by

Afif Osseiran ,

Jose F. Monserrat and

Patrick Marsch

Foreword by

Mischa Dohler and

Takehiro Nakamura

Show author details

Elisabeth De Carvalho: Affiliation:
Aalborg University
Mats Bengtsson: Affiliation:
KTH - Royal Institute of Technology
Florian Lenkeit: Affiliation:
University of Bremen
Carsten Bockelmann: Affiliation:
University of Bremen
Petar Popovski: Affiliation:
Aalborg University
Afif Osseiran: Affiliation:
Ericsson
Jose F. Monserrat: Affiliation:
Universitat Politècnica de València
Patrick Marsch: Affiliation:
Nokia
Mischa Dohler: Affiliation:
King's College London
Takehiro Nakamura: Affiliation:
NTT DoCoMo Inc.

Book contents

Get access

Summary

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.

Type: Chapter
Information: 5G Mobile and Wireless Communications Technology , pp. 277 - 302

DOI: https://doi.org/10.1017/CBO9781316417744.011 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2016

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

References

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[11] Andrews, J., “Seven ways that hetnets are a cellular paradigm shift,” IEEE Communications Magazine, vol. 51, no. 3, pp. 136–144, March 2013.Google Scholar

[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, www.metis2020.com/documents/deliverables/

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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, www.itu.int/pub/R-REP-M.2135-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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar

[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.Google Scholar