Telecommunication Systems

, Volume 66, Issue 2, pp 283–294 | Cite as

Dynamic joint resource allocation and relay selection for 5G multi-hop relay systems

  • Abderrahmane BenMimouneEmail author
  • Fawaz A. Khasawneh
  • Bo Rong
  • Michel Kadoch


LTE/LTE-A networks have become widely exploited to address the increasing demands of mobile traffic. Relay technologies have recently been introduced to fulfill such requirements. Currently, the LTE-A relay standard is restricted to two-hop relaying. This architecture minimizes system complexity, but multi-hop relay architecture could potentially provide greater capacity and coverage in the future. However, many complexities of the multi-hop relaying paradigm must be resolved. In this work, we focus on downlink resource allocation and relay selection, by which a user may be connected to a base station through a multi-hop relay and have several relay stations from which to choose within his range. To overcome the additional challenges introduced by multi-hop relay nodes, we propose a dynamic joint resource allocation and relay selection scheme. Numerical results are presented to demonstrate the validity of the proposed algorithm.


Fast approximation LTE/LTE-A Multi-hop relay Relay selection Resource allocation 


  1. 1.
    Chen, S., & Zhao, J. (2014). The requirements, challenges, and technologies for 5G of terrestrial mobile telecommunication. IEEE Communications Magazine, 52(5), 36–43.CrossRefGoogle Scholar
  2. 2.
    Parkvall, S. F., & Anders, D. E. (2011). Evolution of LTE toward IMT-advanced. IEEE Communications Magazine, 49(2), 84–91.CrossRefGoogle Scholar
  3. 3.
    3GPP TS 36.216, Evolved universal terrestrial radio access (E-UTRA): Physical layer for relaying operation.Google Scholar
  4. 4.
    3GPP TS 36.116, Evolved universal terrestrial radio access (E-UTRA): Relay radio transmission and reception.Google Scholar
  5. 5.
    So, A., & Liang, B. (2005). Effect of relaying on capacity improvement in wireless local area networks. In IEEE wireless communications networking conference (WCNC) (pp. 1539–1544), New Orleans, USA.Google Scholar
  6. 6.
    Schoenen, R., Halfmann, R., & Walke, B. H. (2008). An FDD multihopcellular network for 3GPP-LTE. In IEEE 67th vehicular technology conference (VTC) (pp. 1990–1994), Marina Bay, Singapore.Google Scholar
  7. 7.
    Schoenen, R., Zirwas, W., & Walke, B. H. (2008). Capacity and coverage analysis of a 3GPP-LTE multihop deployment scenario. In IEEE international conference on communications workshops (pp. 31–36), Beijing, China.Google Scholar
  8. 8.
    Saleh, A. B., Redana, S., Hämäläinen, J., & Raaf, B. (2010). On the coverage extension and capacity enhancement of inband relay deployments in LTE-advanced networks. Journal of Electrical and Computer Engineering, 2010, Article ID 894846.Google Scholar
  9. 9.
    Le, L., & Hossain, E. (2007). Multihop cellular networks: Potential gains, research challenges, and a resource allocation framework. IEEE Communications Magazine, 45(9), 66–73.CrossRefGoogle Scholar
  10. 10.
    BenMimoune, A., & Kadoch, M. (2013). Multi-hop relays for LTE public safety network. In The 13th conference on applied informatics and communications, Valencia, Spain.Google Scholar
  11. 11.
    Salem, M., Adinoyi, A., Yanikomeroglu, H., & Falconer, D. (2010). Opportunities and challenges in OFDMA-based cellular relay networks: A radio resource management perspective. IEEE Transactions on Vehicular Technology, 59, 2496–2510.CrossRefGoogle Scholar
  12. 12.
    Salem, M., et al. (2010). An overview of radio resource management in relay-enhanced OFDMA-based networks. IEEE Communications Surveys and Tutorials., 12(3), 422–438. (Third Quarter).CrossRefGoogle Scholar
  13. 13.
    Kaneko, M., & Popovski, P. (2007). Radio resource allocation algorithm for relay-aided cellular OFDMA system. In IEEE ICC (pp. 4831–4836).Google Scholar
  14. 14.
    Nam, W., Chang, W., Chung, S. Y., & Lee, Y. (2007). Transmit optimization for relay-based cellular OFDMA systems. In IEEE ICC (pp. 5714–5719).Google Scholar
  15. 15.
    Oyman, O. (2007). Opportunistic scheduling and spectrum reuse in relay-based cellular OFDMA networks. In Global telecommunications conference, 2007. GLOBECOM ’07 (pp. 3699–3703), 26–30 November 2007, IEEE.Google Scholar
  16. 16.
    Kim, M. K., & Lee, H. S. (2007). Radio resource management for a two-hop OFDMA relay system in downlink. In IEEE symposium on computers and communications (pp. 25–31).Google Scholar
  17. 17.
    Salem, M., et al. (2009). Fairness-aware joint routing and scheduling in OFDMA-based multi-cellular fixed relay networks. In IEEE ICC.Google Scholar
  18. 18.
    Liebl, G., de Moraes, T. M., & Soysal, A., et al. (2011). Fair resource allocation for inband relaying in LTE-advanced. In Proceedings of the 8th international workshop on multi-carrier systems and solutions, Herrsching, Germany.Google Scholar
  19. 19.
    3GPP RAN WG1 R1-101273, Downlink relay performance evaluation.Google Scholar
  20. 20.
    Roth, S., Jiansong, G., & Danev, D. (2010). Subframe allocation for relay networks in the LTE-advanced standard. In IEEE 21st international symposium on personal, indoor and mobile radio communications, PIMRC, Istanbul, Turkey.Google Scholar
  21. 21.
    Jeong, C., & Kim, H.-M. (2008). Radio resource allocation in OFDMA multihop cellular cooperative networks. In Proceedings of IEEE 19th international symposium personal, indoor and mobile radio communications, PIMRC (pp. 1–5).Google Scholar
  22. 22.
    Bae, C., & Cho, D. H. (2007). Fairness-aware adaptive resource allocation scheme in multi-hop OFDMA systems. IEEE Communications Letters, 11(2), 134–136.CrossRefGoogle Scholar
  23. 23.
    Kwak, R., & Cioffi, J. M. (2007). Resource-allocation for OFDMA multihop relaying downlink systems. In IEEE GLOBECOM (pp. 3225–3229).Google Scholar
  24. 24.
    Huang, L., Rong, M., Wang, L., Xue, Y., & Schulz, E. (2007). Resource allocation for OFDMA based relay enhanced cellular networks. In IEEE VTC (pp. 3160–3164).Google Scholar
  25. 25.
    Girici, T., Zhu, C., Agre, J., & Ephremides, A. (2008). Optimal radio resource management in multihop relay networks. In Proceedings of 6th international symposium modeling and optimization in mobile, ad hoc, and wireless networks and workshops WiOPT (pp. 443–451).Google Scholar
  26. 26.
    BenMimoune, A., Khasawneh, F. A., Kadoch, M., Sun, S., & Rong, B. (2014). Inter-cell handoff performance improvement in LTE-a multi-hop relay networks. In The 12th ACM international symposium on mobility management and wireless access, Montreal, Canada.Google Scholar
  27. 27.
    Andrews, M., Lijun, Q., & Stolyar, A. (2005). Optimal utility based multi-user throughput allocation subject to throughput constraints. In The 24th annual joint conference of the IEEE Computer and communications Societies.Google Scholar
  28. 28.
    Bertsekas, D. P. (2003). Non-linear programming. Belmont: Athena Scientific.Google Scholar
  29. 29.
    BenMimoune, A., Khasawneh, F. A., Kadoch, M., & Rong, B. (2015). Resource allocation framework in 5G multi-hop relay system. In Global communications conference, 2015. GLOBECOM ’15, 06–10 December 2015, IEEE.Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  • Abderrahmane BenMimoune
    • 1
    Email author
  • Fawaz A. Khasawneh
    • 1
  • Bo Rong
    • 2
  • Michel Kadoch
    • 1
  1. 1.Electrical Engineering DepartmentÉcole de Technologie Supérieure (ETS)MontrealCanada
  2. 2.Communications Research Centre (CRC)OttawaCanada

Personalised recommendations