Game-Theoretic Resource Allocation Algorithms for Device-to-Device Communications in Fifth Generation Cellular Networks: A Review

Full Text (PDF, 458KB), PP.44-51

Views: 0 Downloads: 0

Author(s)

Emoghene Ogidiaka 1,* Francisca Nonyelum Ogwueleka 1 Martins Ekata Irhebhude 1

1. Department of Computer Science, Nigerian Defence Academy, Kaduna, Nigeria

* Corresponding author.

DOI: https://doi.org/10.5815/ijieeb.2021.01.05

Received: 14 Dec. 2020 / Revised: 3 Jan. 2021 / Accepted: 20 Jan. 2021 / Published: 8 Feb. 2021

Index Terms

D2D communication, Resource allocation, Interference management, 5G networks, Game theory.

Abstract

Game-theoretic resource allocation algorithms are essential to managing the interference that Device-to-Device (D2D) and cellular transmissions could generate to each other in cellular networks since game-theoretic solutions are naturally autonomous and robust. In this paper, we present a survey on D2D communication in cellular networks with respect to the performance of the existing and accessible game-theoretic resource allocation algorithms published in 2013-2019. Each of the game-theoretic resource allocation algorithms with its properties such as utility, complexity, fairness, overhead cost, and convergence rate are reviewed and compared. The survey proved that game-theoretic solutions could be a viable strategy for practical implementation in 5G networks as each of the reviewed scheme attempts to optimize one or various essential performance metrics in the system. Finally, the paper recommends that serious efforts should be made by standardization bodies in incorporating game-theoretic strategy in D2D-enabled 5G networks while considering it as a road map for reliable and resource-efficient solutions in future cellular networks.

Cite This Paper

Emoghene Ogidiaka, Francisca Nonyelum Ogwueleka, Martins Ekata Irhebhude, "Game-Theoretic Resource Allocation Algorithms for Device-to-Device Communications in Fifth Generation Cellular Networks: A Review", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.13, No.1, pp. 44-51, 2021. DOI:10.5815/ijieeb.2021.01.05

Reference

[1]Gandotra, P., and Jha, R. K. (2016). Device-to-Device Communication in Cellular Networks: A Survey. Journal of Network and Computer Applications, Vol. 71, No.1, pp. 99-117.
[2]Chen, Y., Ai, B., Niu, Y., Guan, K., and Han, Z. (2018). Resource Allocation for Device-to-Device Communications Underlaying Heterogeneous Cellular Networks using Coalitional games. IEEE Transactions on Wireless Communications, Vol. 17, No.6, pp. 4163-4176.
[3]Zhong, W., Fang, B., and Qian, Z. (2015). Game-Theoretic Resource Allocation for D2D MIMO Heterogeneous Networks. Wireless Personal Communications, Vol.84, No.1, pp. 273-285.
[4]Feng, W., Wang, Y., and Yang, L. (2013). Resource Allocation Method of Device-to-Device Communication. Communications and Network, Vol. 5, No. 3, pp. 338.
[5]Yu, S., Ejaz, W., Guan, L. and Anpalagan A (2017). Resource Allocation Schemes in D2D Communications: Overview, Classification, and Challenges Wireless Personal Communications, Vol. 96, No. 1, pp. 303–322
[6]Höyhtyä, M., Apilo, O., and Lasanen, M. (2018). Review of Latest Advances in 3GPP Standardization: D2D communication in 5G Systems and its Energy Consumption Models. Future Internet, Vol 10, No 1, pp. 1-18.
[7]Kar, U. N., and Sanyal, D. K. (2017). An Overview of Device-to-Device Communication in Cellular Networks. ICT Express. KIIT University, Bhubaneswar, India, pp.1-7.
[8]He, Y., Wang, F., and Wu, J. (2014). Resource Management for Device-to-Device Communications in Heterogeneous Networks using Stackelberg Game. International Journal of Antennas and Propagation, Vol. 1, No 1, pp. 1-10.
[9]Song, L., Niyato, D., Han, Z., and Hossain, E. (2014). Game-Theoretic Resource Allocation Methods for Device-to-Device Communication. IEEE Wireless Communications, Vol 21, No.3, pp.136-144.
[10]Islam, M. (2016). Radio Resource Allocation for Device-to-Device Communications Underlaying Cellular Networks, (Doctoral dissertation), Queen’s University, Kingston, Ontario, Canada, pp. 1-153.
[11]Oulaourf, S., Haidine, A., Aqqal, A., and Ouahmane, H. (2017). Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory. International Journal of Communication Networks and Information Security (IJCNIS), Vol. 9, No.1, pp.117-153.
[12]MacKenzie, A. B., and DaSilva, L. A. (2006). Game Theory for Wireless Engineers. Synthesis Lectures on Communications, Vol.1, No 1, pp. 1-86.
[13]Moura, J., and Hutchison, D. (2017). Survey of Game Theory and Future Trends with Application to Emerging Wireless Data Communication Networks. CoRR., pp 1-50. [Online document] Available: Researchgate. net/publication, 315764798.. [Accessed: March, 2019].
[14]Huang, J., Yin, Y., Zhao, Y., Duan, Q., Wang, W., and Yu, S. (2014). A Game-Theoretic Resource Allocation Approach for Intercell Device-to-Device Communications in Cellular Networks. IEEE Transactions on Emerging Topics in Computing, Vol.4, No.4, pp.475-486.
[15]Alamouti, S. M., and Sharafat, A. R. (2016). Resource Allocation for Device-to-Device Communications in Multi-Cell LTE-Advanced Wireless Networks with C-RAN Architecture. IEEE ITU Kaleidoscope: ICTs for a Sustainable World (ITU WT), Bangkok, Thailand, pp. 1-8.
[16]Yin, R., Zhong, C., Yu, G., Zhang, Z., Wong, K. K., and Chen, X. (2015). Joint Spectrum and Power Allocation for D2D communications Underlaying cellular networks. IEEE Transactions on Vehicular Technology, Vol. 65, No 4, pp. 2182-2195.
[17]Jameel, F., Hamid, Z., Jabeen, F., Zeadally, S., and Javed, M. A. (2018). A Survey of Device-to-Device Communications: Research Issues and Challenges. IEEE Communications Surveys & Tutorials, Vol. 20, No.3, pp. 2133-2168.
[18]Rathi, R., and Gupta, N. (2017). A Review of D2D Communication with Game-Theoretic Resource Allocation Models. IEEE 2017 International Conference on Next Generation Computing and Information Systems (ICNGCIS), Jammu, India, pp. 142-146.
[19]Hicham, M., Abghour, N., and Ouzzif, M. (2016). Device-to-device (D2D) communication under LTE-advanced networks. International Journal of Wireless & Mobile Networks (IJWMN) Vol, 8. No 1, pp. 1-12
[20]Noura, M., and Nordin, R. (2016). A Survey on Interference Management for Device-to-Device (D2D) Communication and its Challenges in 5G Networks. Journal of Network and Computer Applications, Vol.71, No.1, pp.130-150.
[21]Sakr, A. H., Tabassum, H., Hossain, E., and Kim, D. I. (2015). Cognitive Spectrum Access in Device-to-Device-Enabled Cellular Networks. IEEE Communications Magazine, Vol 53, No. 7, pp.126-133.
[22]Alkurd R, Shubair M R. and Abualhaol I (2014). Survey on Device-to-Device Communications: Challenges and Design Issues pp. 1-5
[23]Asadi, A., Wang, Q., and Mancuso, V. (2014). A Survey on Device-to-Device Communication in Cellular Networks. IEEE Communications Surveys & Tutorials, Vol. 16, No. 4, pp. 1801-1819.
[24]Lin, X., Andrews, J. G., Ghosh, A., and Ratasuk, R. (2014). An Overview of 3GPP Device-to-Device Proximity Services. IEEE Communications Magazine, Vol.52, No.4, pp. 40-48.
[25]Xu, C., Song, L., Han, Z., Zhao, Q., Wang, X., Cheng, X., and Jiao, B. (2013). Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach. IEEE Journal on Selected Areas in Communications, Vol. 31, No 9, pp. 348-358.
[26]Zhou, Z., Dong, M., Ota, K., Gu, B., and Sato, T. (2014). Stackelberg-Game Based Distributed Energy-Aware Resource Allocation in Device-to-Device Communications. IEEE International Conference on Communication Systems, Macau, China, pp. 11-15.
[27]Li, Y., Jin, D., Yuan, J., and Han, Z. (2014). Coalitional Games for Resource Allocation in the Device-to-Device Uplink Underlaying Cellular Networks. IEEE Transactions on Wireless Communications, Vol. 13, No 7, pp. 3965-3977.
[28]Wang, F., Xu, C., Song, L., and Han, Z. (2015). Energy-Efficient Resource Allocation for Device-to-Device Underlay Communication. IEEE Transactions on Wireless Communications, Vol. 14, No 4, pp. 2082-2092.
[29]Almofari N, Kishk S, and Zaki W. F (2015) Distributed Resource Allocation for D2D Communication Networks Based in Game Theory International Journal of Innovative Research in Electronics and Communications (IJIREC) Vol. 3, No 4, pp. 35-43
[30]Liu, T., and Wang, G. (2015). Resource Allocation for Device-to-Device Communications as an Underlay Using Nash Bargaining Game Theory. International Conference on Information and Communication Technology Convergence (ICTC), pp. 366-371.
[31]Zaki F. W., Kishk S., and Almofari N. H. (2016) Distributed Resource Allocation for D2DCommunication Networks Based in Game Theory International Journal of Innovative Research in Electronics and Communications (IJIREC) Vol. 3, No.4, pp. 35-43
[32]Xu S. and Xia C. (2016), Resource Allocation for Device-to-Device Communications in LTE-A Network: A Stackelberg Game Theory Approach,pp.
[33]Xu, S., Xia, C., and Kwak, K. S. (2016). Overlapping Coalition Formation Games Based Interference Coordination for D2D underlaying LTE-A networks. AEU-International Journal of Electronics and Communications, Vol. 70, No. 2, pp. 204-209.
[34]Kazmi, S. A., Tran, N. H., Saad, W., Han, Z., Ho, T. M., Oo, T. Z., and Hong, C. S. (2017). Mode Selection and Resource Allocation in Device-to-Device Communications: A Matching Game Approach. IEEE Transactions on Mobile Computing, Vol. 16, No. 11, pp. 3126-3141.
[35]Huang, J., Xing, C. C., Qian, Y., and Haas, Z. J. (2017). Resource allocation for Multicell Device-to-Device Communications Underlaying 5G Networks: A Game-Theoretic Mechanism with Incomplete Information. IEEE Transactions on Vehicular Technology, Vol. 67, No. 3, pp. 2557-2570.
[36]Wang, L., Li, C., Zhang, Y., and Gui, G. (2018). Game-Theoretic Social-Aware Resource Allocation for Device-to-Device Communications Underlaying Cellular Network. Wireless Communications and Mobile Computing, pp?
[37]Sawyer, N., and Smith, D. B. (2018). Flexible Resource Allocation in Device-to-Device Communications Using Stackelberg Game Theory. IEEE Transactions on Communications, Vol. 67, No.1, pp. 653-667.
[38]Sharma, S., and Singh, B. (2019). Coalition Game-Based Strategy for Resource Allocation and Transmit Power Control in D2D Communication. National Academy Science Letters, pp. 1-3.