Advertisement

Mobile Networks and Applications

, Volume 22, Issue 3, pp 539–551 | Cite as

Joint Resource Block and Power Allocation for Interference Management in Device to Device Underlay Cellular Networks: A Game Theoretic Approach

  • Georgios Katsinis
  • Eirini Eleni Tsiropoulou
  • Symeon Papavassiliou
Article

Abstract

This paper addresses the problem of joint resource block (RB) and uplink transmission power allocation in a Device to Device (D2D) underlay cellular network via a game theoretic approach. In contrast to the majority of previous research works in this area, the proposed framework aims mainly at interference mitigation and energy efficiency. We do not restrict a priori the number of D2D pairs which can reuse a RB allocated to a cellular link. However, this is determined dynamically by the objective of interference minimization. To address the resource allocation problem under consideration and deal with its inherent complexity, a two-step distributed approach is proposed. At first the RB allocation process is modeled as an exact potential game which is shown to minimize the total interference in the network. Second a non-cooperative game theoretic model for the uplink transmission power allocation process is proposed. For both stages of the proposed framework, efficient and distributed algorithms for the computation of the desired Nash Equilibrium (NE) point of each game are introduced. The efficiency of the overall proposed framework is evaluated through modeling and simulation, while comparative numerical results are presented that demonstrate the superiority of our methodology against other state of the art approaches.

Keywords

5G networks Game theory Interference management D2D underlay cellular networks 

References

  1. 1.
    Osseiran A, Boccardi F, Braun V et al (2014) Scenarios for 5G mobile and wireless communications: the vision of the metis project. IEEE Commun Mag 52:26–35CrossRefGoogle Scholar
  2. 2.
    Chen S, Zhao J (2014) The requirements, challenges, and technologies for 5G of terrestrial mobile telecommunication. IEEE Commun Mag 52:36–43CrossRefGoogle Scholar
  3. 3.
    Nam W, Bai D, Lee J, Kang I (2014) Advanced interference management for 5G cellular networks. IEEE Commun Mag 52:52–60Google Scholar
  4. 4.
    Da Silva I et al (2016) 5G RAN architecture and functional design. 5G PPP METIS-II White Paper. https://metis-ii.5g-ppp.eu/wp-content/uploads/5G-PPP-METIS-II-5G-RAN-Architecture-White-Paper.pdf. Accessed 13 May 2016
  5. 5.
    Tehrani MN, Uysal M, Yanikomeroglu H (2014) Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Commun Mag 52:86–92CrossRefGoogle Scholar
  6. 6.
    3GPP TR 36.843, V12.0.1 (2014) Study on LTE device to device proximity services; radio aspects. http://www.3gpp.org/ftp/Specs/archive/36_series/36.843/36843-c01.zip. Accessed 13 May 2016
  7. 7.
    Asadi A, Wang Q, Mancuso V (2014) A survey on device-to-device communication in cellular networks. IEEE Commun Surv Tutor 16:1801–1819CrossRefGoogle Scholar
  8. 8.
    Feng D, Lu L, Yuan-Wu Y, Ye Li G, Li S, Feng G (2014) Device-to-device communications in cellular networks. IEEE Commun Mag 52:49–55CrossRefGoogle Scholar
  9. 9.
    Fodor G, Dahlman E, Mildh G, Parkvall S, Reider N, Miklós G, Turányi Z (2012) Design aspects of network assisted device-to-device communications. IEEE Commun Mag 50:170–177CrossRefGoogle Scholar
  10. 10.
    Wei L, Hu RQ, Qian Y, Wu G (2014) Enable device-to-device communications underlaying cellular networks: challenges and research aspects. IEEE Commun Mag 52:90–96CrossRefGoogle Scholar
  11. 11.
    Doppler K, Yu CH, Ribeiro CB, Jänis P (2010) Mode selection for device-to-device communication underlaying an LTE-advanced network. IEEE Wireless Commun Netw Conf, 1–6Google Scholar
  12. 12.
    Phunchongharn P, Hossain E, Dong KI (2013) Resource allocation for device-to-device communications underlaying LTE-advanced networks. IEEE Trans Wirel Commun 20:91–100CrossRefGoogle Scholar
  13. 13.
    Yu CH, Doppler K, Ribeiro C, Tirkkonen O (2011) Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Trans Wirel Commun 10:2752–2763CrossRefGoogle Scholar
  14. 14.
    Wang J, Zhu D, Zhao C, Li JCF, Lei M (2013) Resource sharing of underlaying device-to-device and uplink cellular communications. IEEE Commun Lett 17:1148–1151CrossRefGoogle Scholar
  15. 15.
    Zulhasnine M, Huang C, Srinivasan A (2010) Efficient resource allocation for device-to-device communication underlaying LTE network. IEEE 6th Int Conf Wireless Mobile Comput, Netw Commun (WiMob), 368–375Google Scholar
  16. 16.
    Feng D, Lu L, Yuan-Wu Y, Li GY, Feng G, Li S (2013) Device-to-device communications underlaying cellular networks. IEEE Trans Commun 61:3541–3551CrossRefGoogle Scholar
  17. 17.
    Papadimitriou C, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Dover PublicationsGoogle Scholar
  18. 18.
    Colell M, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University PressGoogle Scholar
  19. 19.
    Hasan M, Hossain E (2014) Distributed resource allocation in 5G cellular networks, arXiv preprint arXiv:1409.2475Google Scholar
  20. 20.
    Neel JOD (2006) Analysis and design of cognitive radio networks and distributed radio resource management algorithms. Dissertation, Virginia Polytechnic Institute and State UniversityGoogle Scholar
  21. 21.
    Chen X, Hu RQ, Qian Y (2014) Distributed resource and power allocation for device-to-device communications underlaying cellular network. IEEE Global Commun Conf (GLOBECOM), 4947–4952Google Scholar
  22. 22.
    Yin R, Yu G, Zhang H, Zhang Z, Li YG (2015) Pricing-based interference coordination for D2D communications in cellular networks. IEEE Trans Wirel Commun 14:1519–1532CrossRefGoogle Scholar
  23. 23.
    Xu C, Song L, Han Z, Zhao Q, Wang X, Cheng X, Jiao B (2013) Efficiency resource allocation for device-to-device underlay communication systems: a reverse iterative combinatorial auction based approach. IEEE J Select Area Commun 31:348–358CrossRefGoogle Scholar
  24. 24.
    Wang F, Xu C, Song L, Han Z (2015) Energy-efficient resource allocation for device-to-device underlay communication. IEEE Trans Wirel Commun 14:2082–2092CrossRefGoogle Scholar
  25. 25.
    Yin R, Zhong C, Yu G, Zhang Z et al (2015) Joint spectrum and power allocation for D2D communications underlaying cellular networks. IEEE Trans Veh Technol 65:2182–2195CrossRefGoogle Scholar
  26. 26.
    3GPP TS 36.211, Rel. 12 (2016) Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation. http://www.etsi.org/deliver/etsi_ts/136200_136299/136211/12.08.00_60/ts_136211v120800p.pdf Accessed 13 May 2016
  27. 27.
    Fudenberg D, Tirole J (1991) Game theory. MIT Press, CambridgezbMATHGoogle Scholar
  28. 28.
    Monderer D, Shapley LS (1996) Potential games. Games and Economic Behavior 14:124–143Google Scholar
  29. 29.
    Yannakakis M (2009) Equilibria, fixed points, and complexity classes. Comput Sci Rev 3:71–85CrossRefzbMATHGoogle Scholar
  30. 30.
    Chien S, Sinclair A (2007) Convergence to approximate Nash equilibria in congestion games. 18th annual ACM-SIAM symposium on Discrete algorithms. Soci Indust Appl Math, 169–178Google Scholar
  31. 31.
    Yates RD (1995) A framework for uplink power control in cellular radio systems. IEEE J Select Areas Commun 13:1341–1347CrossRefGoogle Scholar
  32. 32.
    Wen S, Zhu X, Lin Z, Zhang X, Yang D (2013) Distributed resource management for Device-to-Device (D2D) communication underlay cellular networks. IEEE 24th Int Symp Personal, Indoor Mobile Radio Commun, 1624–1628Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Electrical & Computer EngineeringNational Technical University of Athens (NTUA)ZografouGreece
  2. 2.Erik Jonsson School of Engineering and Computer ScienceUniversity of Texas at DallasRichardsonUSA

Personalised recommendations