Wireless Personal Communications

, Volume 103, Issue 3, pp 2553–2573 | Cite as

Hybrid Resource Allocation Scheme in Multi-hop Device-to-Device Communication for 5G Networks

  • Pavan Kumar MishraEmail author
  • Amitesh Kumar
  • Sudhakar Pandey
  • Vinay Pratap Singh


The 5G communication paradigm provides architecture of coexistence of device-to-device (D2D) communication with the current cellular communication. Direct D2D communication offloads the major traffic by enabling the localized communication between the users with the advantage of close proximity by reusing cellular resource block. However, direct D2D communication suffers from limited proximity constraint. In order to increase the proximity, direct D2D communication can be extended to multi-hop D2D communication. By sharing the cellular resource with multi-hop D2D pairs, a significant interference may occur that further reduces the system throughput. In order to reduce the interference and to increase the throughput of the network, a hybrid resource allocation scheme for the multi-hop D2D communication is proposed in this work. This scheme is divided into two parts. In first part, an interference matrix is constructed by using graph-based technique. Particle swarm optimization (PSO) algorithm is applied in second part. The application of PSO not only reduces the interference at significant level but also harvests true potential gains of each resource block with improved overall throughput of the system. The extensive simulation results demonstrate the effectiveness of the proposed scheme with the random resource allocation scheme and graph-based resource allocation scheme. In addition, proposed scheme performs better in case of increased proximity and supports the minimum data rate compared to the orthogonal sharing-based resource allocation and cellular-oriented resource allocation schemes.


Graph Interference Multi-hop D2D communication Proximity PSO Resource allocation 



  1. 1.
    Tullberg, H. et al. (2014). Towards the METIS 5G concept: First view on Horizontal Topics concepts. In 2014 European conference on networks and communications (EuCNC) (pp. 1–5).Google Scholar
  2. 2.
    Shen, X. (2015). Device-to-device communication in 5G cellular networks. IEEE Network, 29, 2–3.CrossRefGoogle Scholar
  3. 3.
    Tehrani, M. N., et al. (2014). Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Communications Magazine, 52, 86–92.CrossRefGoogle Scholar
  4. 4.
    Asadi, A., et al. (2014). A survey on device-to-device communication in cellular networks. IEEE Communications Surveys and Tutorials, 16, 1801–1819.CrossRefGoogle Scholar
  5. 5.
    Lin, X., et al. (2014). An overview of 3GPP device-to-device proximity services. IEEE Communications Magazine, 52, 40–48.CrossRefGoogle Scholar
  6. 6.
    Zhang, R. et al. (2013). Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks. In 2013 IEEE wireless communications and networking conference (WCNC) (pp. 140–145).Google Scholar
  7. 7.
    Naeem, M. et al. (2017) Distributed gateway selection for M2M communication in cognitive 5G networks. In IEEE Network.CrossRefGoogle Scholar
  8. 8.
    Zhang, H. et al. (2013) Graph-based resource allocation for D2D communications underlaying cellular networks. In 2013 IEEE/CIC international conference on communications in China-workshops (CIC/ICCC) (pp. 187–192).Google Scholar
  9. 9.
    Wei, W. et al. (2016). Imperfect information dynamic stackelberg game based resource allocation using hidden Markov for cloud computing. In IEEE transactions on services computing.Google Scholar
  10. 10.
    Nguyen, H. V., et al. (2015). Optimization of resource allocation for underlay device-to-device communications in cellular networks. Peer-to-Peer Networking and Applications, 9(5), 965–977.CrossRefGoogle Scholar
  11. 11.
    Wang, F. et al. (2013) Energy-aware resource allocation for device-to-device underlay communication. In 2013 IEEE international conference on communications (ICC) (pp. 6076–6080).Google Scholar
  12. 12.
    Xu, C. et al. (2012). Interference-aware resource allocation for device-to-device communications as an underlay using sequential second price auction. In 2012 IEEE international conference on communications (ICC) (pp. 445–449).Google Scholar
  13. 13.
    Li, Y., et al. (2014). A dynamic graph optimization framework for multihop device-to-device communication underlaying cellular networks. IEEE Wireless Communications, 21, 52–61.CrossRefGoogle Scholar
  14. 14.
    Zafar, B., et al. (2012). Analysis of multihop relaying networks: Communication between range-limited and cooperative nodes. IEEE Vehicular Technology Magazine, 7, 40–47.CrossRefGoogle Scholar
  15. 15.
    Guo, B., et al. (2014). Graph-based resource allocation for D2D communications underlying cellular networks in multiuser scenario. International Journal of Antennas and Propagation. Scholar
  16. 16.
    Hao, J. et al. (2014). Graph-based resource allocation for device-to-device communications aided cellular network. In 2014 IEEE/CIC international conference on communications in China (ICCC) (pp. 256–260).Google Scholar
  17. 17.
    Lee, C., et al. (2014). Interference avoidance resource allocation for D2D communication based on graph-coloring. International Conference on Information and Communication Technology Convergence (ICTC), 2014, 895–896.Google Scholar
  18. 18.
    Zhang, R., et al. (2015). Interference graph-based resource allocation (InGRA) for D2D communications underlaying cellular networks. IEEE Transactions on Vehicular Technology, 64, 3844–3850.CrossRefGoogle Scholar
  19. 19.
    Tsolkas, D. et al. (2012) A graph-coloring secondary resource allocation for D2D communications in LTE networks. In 2012 IEEE 17th international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 56–60).Google Scholar
  20. 20.
    Huang, J. et al. (2014). Resource allocation for intercell device-to-device communication underlaying cellular network: A game-theoretic approach. In 2014 23rd international conference on computer communication and networks (ICCCN) (pp. 1–8).Google Scholar
  21. 21.
    Huang, J., et al. (2015). Game theoretic resource allocation for multicell D2D communications with incomplete information. IEEE International Conference on Communications (ICC), 2015, 3039–3044.Google Scholar
  22. 22.
    Su, L., et al. (2013). Resource allocation using particle swarm optimization for D2D communication underlay of cellular networks. IEEE wireless communications and networking conference (WCNC), 2013, 129–133.Google Scholar
  23. 23.
    Gong, W., & Wang, X. (2015). Particle swarm optimization based power allocation schemes of device-to-device multicast communication. Wireless Personal Communications, 85, 1261–1277.CrossRefGoogle Scholar
  24. 24.
    Xu, L., et al. (2015). Resource allocation algorithm based on hybrid particle swarm optimization for multiuser cognitive OFDM network. Expert Systems with Applications, 42, 7186–7194.CrossRefGoogle Scholar
  25. 25.
    Pang, H., et al. (2013). Joint mode selection and resource allocation using evolutionary algorithm for device-to-device communication underlaying cellular networks. Journal of communications, 8, 751–757.CrossRefGoogle Scholar
  26. 26.
    Sun, S., et al. (2015). Device-to-device resource allocation in LTE-advanced networks by hybrid particle swarm optimization and genetic algorithm. Peer-to-Peer Networking and Applications, 9(5), 945–954.CrossRefGoogle Scholar
  27. 27.
    da Silva, J. M. B., et al. (2014). Performance analysis of network-assisted two-hop D2D communications. IEEE Globecom Workshops (GC Wkshps), 2014, 1050–1056.CrossRefGoogle Scholar
  28. 28.
    Zhang, H., et al. (2016). Cluster-based resource allocation for spectrum-sharing femtocell networks. IEEE Access, 4, 8643–8656.CrossRefGoogle Scholar
  29. 29.
    Melki, L., et al. (2016). Radio resource management scheme and outage analysis for network-assisted multi-hop D2D communications. Digital Communications and Networks, 2, 225–232.CrossRefGoogle Scholar
  30. 30.
    Umar, M. M., et al. (2016). SeCRoP: secure cluster head centered multi-hop routing protocol for mobile ad hoc networks. Security and Communication Networks, 9, 3378–3387.CrossRefGoogle Scholar
  31. 31.
    Lee, D. et al. (2012). Performance of multihop decode-and-forward relaying assisted device-to-device communication underlaying cellular networks. In 2012 international symposium on information theory and its applications (ISITA) (pp. 455–459).Google Scholar
  32. 32.
    Rigazzi, G. et al. (2014). Multi-hop D2D networking and resource management scheme for M2M communications over LTE-A systems. In 2014 international wireless communications and mobile computing conference (IWCMC) (pp. 973–978).Google Scholar
  33. 33.
    Sun, S., & Shin, Y. (2014). Resource allocation for D2D communication using particle swarm optimization in LTE networks. In 2014 international conference on information and communication technology convergence (ICTC) (pp. 371–376).Google Scholar
  34. 34.
    Hasan, N. U., et al. (2016). Network selection and channel allocation for spectrum sharing in 5G heterogeneous networks. IEEE Access, 4, 980–992.CrossRefGoogle Scholar
  35. 35.
    Mishra, P. K. et al. (2016). Efficient resource management by exploiting D2D communication for 5G networks. In IEEE Access.CrossRefGoogle Scholar
  36. 36.
    Vlachos, C. et al. (2016). Bio-inspired resource allocation for relay-aided device-to-device communications. arXiv preprint arXiv:1606.04849.
  37. 37.
    Wei, L., et al. (2016). Energy efficiency and spectrum efficiency of multihop device-to-device communications underlaying cellular networks. IEEE Transactions on Vehicular Technology, 65, 367–380.CrossRefGoogle Scholar
  38. 38.
    ETS I. (1998). Selection procedures for the choice of radio transmission technologies of the UMTS (UMTS 30.03 version 3.2. 0). In Universal mobile telecommunications system (UMTS).Google Scholar
  39. 39.
    Hui, D., et al. (2012). Joint mode selection and resource allocation for cellular controlled short-range communication in OFDMA networks. IEICE Transactions on Communications, 95, 1023–1026.Google Scholar
  40. 40.
    Zulhasnine, M. et al. (2010). Efficient resource allocation for device-to-device communication underlaying LTE network. In 2010 IEEE 6th international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 368–375).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Pavan Kumar Mishra
    • 1
    Email author
  • Amitesh Kumar
    • 1
  • Sudhakar Pandey
    • 1
  • Vinay Pratap Singh
    • 2
  1. 1.Department of Information TechnologyNational Institute of Technology RaipurRaipurIndia
  2. 2.Department of Electrical EngineeringNational Institute of Technology RaipurRaipurIndia

Personalised recommendations