KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Coalition Formation Game Based Relay Selection and Frequency Sharing for Cooperative Relay Assisted Wireless D2D Networks with QoS Constraints

  • Niu, Jinxin (National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China) ;
  • Tang, Wei (National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China) ;
  • Guo, Wei (National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China)
  • Received : 2016.04.11
  • Accepted : 2016.10.15
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation of China

References

  1. D. Feng, L. Lu, Y. Yuan-Wu, G. Y. Li, G. Feng, S. Li, "Device-to-Device Communications Underlaying Cellular Networks," IEEE Trans. Commun., vol. 61, no. 8, pp. 3541-3551, Jul. 2013. https://doi.org/10.1109/TCOMM.2013.071013.120787
  2. N. U. Hasan, W. Ejaz, N. Ejza, H. S. Kim, A. Anpalagan, Minho. Jo, "Network Selection and Channel Allocation for Spectrum Sharing in 5G Heterogeneous Networks," IEEE Access, vol. 4, pp. 980-992, Feb. 2016. https://doi.org/10.1109/ACCESS.2016.2533394
  3. Minho. Jo, T. Maksymyuk, B. Strykhalyuk, C. H. Cho, "Device-to-Device Based Heterogeneous Radio Access Network Architecture for Mobile Cloud Computing," in Proc. of IEEE Wireless Commun., vol. 22, no. 3, pp. 50-58, Jun. 2015.
  4. M. Jo, T. Maksymyuk, R. L. Batista, T. F. Maciel, A. L. F. de Almeida, M. Klymash, "A Survey of Converging Solutions for Heterogeneous Mobile Networks," IEEE Wireless Commun., vol. 21, no. 6, pp. 54-62, Dec. 2014.
  5. S. Xiao, X. Zhou, D. Feng, Y. Yuan-Wu, G. Y. Li, W. Guo, "Energy-Efficient Mobile Association in Heterogeneous Networks With Device-to-Device Communications," IEEE Trans. Wireless Commun., vol. 15, no. 8, pp. 5260-5271, Aug. 2016. https://doi.org/10.1109/TWC.2016.2555797
  6. M. N. Tehrani, M. Uysal, H. Yanikomeroglu. "Device-to-Device Communication in 5G Cellular Networks: Challenges, Solutions, and Future Directions," IEEE Commun. Mag, vol. 52, no. 5, pp. 86-92, May 2014.
  7. J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. K. Soong, J. C. Zhang, "What Will 5G Be?," IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1065-1082, Jun. 2014. https://doi.org/10.1109/JSAC.2014.2328098
  8. S. Xiao, D. Feng, Y. Yuan-Wu, G. Y. Li, W. Guo, S. Li, "Optimal Mobile Association in Device-to-Device-Enabled Heterogeneous Networks," in Proc. of 2015 IEEE Veh. Technology Conf. Fall, pp. 1-5, 2015.
  9. C. Xu, L. Song, Z. Han, Q. Zhao, X. Wang, X. Cheng, B. Jiao, "Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 348-358, Sep. 2013. https://doi.org/10.1109/JSAC.2013.SUP.0513031
  10. C. Xu, L. Song, Z. Han, Q. Zhao, X. Wang, B. Jiao, "Interference-aware resource allocation for device-to-device communications as an underlay using sequential second price auction," in Proc. of 2012 IEEE Int. Conf. on Commun., pp. 445-449, 2012.
  11. S. Wen, X. Zhu, Z. Lin, X. Zhang, D. Yang, "Distributed Resource Management for Device-to-Device (D2D) Communication Underlay Cellular Networks," in Proc. of 2013 IEEE 24th Int. Symp. on Personal Indoor and Mobile Radio Commun., pp. 1624-1628, 2013.
  12. X. Chen, B. Proulx, X. Gong, J. Zhang, "Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case," IEEE/ACM Trans. Networking, vol. 23, no. 5, pp. 1471-1484, Oct. 2015. https://doi.org/10.1109/TNET.2014.2329956
  13. T. Kim, M. Dong. "An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications," IEEE Wireless Commun. Lett., vol. 3, no. 6, pp. 625-628, Dec. 2014. https://doi.org/10.1109/LWC.2014.2338318
  14. J. Niu, W. Guo, "Resource Allocation for Cooperative Relay based Wireless D2D Networks with Selfish Users," KSII Trans. on Internet and Information Systems, vol. 9, no. 6, pp. 1996-2013, Jun. 2015. https://doi.org/10.3837/tiis.2015.06.002
  15. Y. Li, D. Jin, J. Yuan, Z. Han, "Coalitional Games for Resource Allocation in the Device-to-Device Uplink Underlaying Cellular Networks," IEEE Trans. Wireless Commun., vol. 13, no. 7, pp. 3965-3977, Jul. 2014. https://doi.org/10.1109/TWC.2014.2325552
  16. F.Wang, L. Song, Z. Han, Q. Zhao, "Joint scheduling and resource allocation for device-to-device underlay communication," in Proc. of 2013 IEEE Wireless Communications and Networking Conf., pp. 134-139, 2013.
  17. C. Ma, G. Sun, X. Tian, K. Ying, et al. "Cooperative relaying schemes for device-to-device communication underlaying cellular networks," in Proc. of 2013 IEEE Global Commun. Conf., pp. 3890-3895, 2013.
  18. J. N. Laneman, D. N. C. Tse, G. W. Wornell. "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no.12, pp. 3062-3080, Dec. 2004. https://doi.org/10.1109/TIT.2004.838089
  19. K. R. Apt, A. Witzel. "A Generic Approach to Coalition Formation," International Game Theory Review, vol. 11, no. 3, Sep. 2009.
  20. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, T. Basar, "Coalitional Game Theory for Communication Networks," IEEE Signal Processing Mag., vol. 26, no. 5, pp. 77-97, Sep. 2009. https://doi.org/10.1109/MSP.2009.000000
  21. Q. Ou, R. Zhang, X. Luan, Y. Cheng, J. Wu, J. Wu, "Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network," Int. Journal of Antennas and Propagation, Article ID 301932, 2015.
  22. Y. Cao, T. Jiang, C. Wang. "Cooperative Device-to-Device Communications in Cellular Networks," IEEE Wireless Commun., vol. 22, no. 3, pp. 124-129, Jun. 2015. https://doi.org/10.1109/MWC.2015.7143335
  23. Y. Zhao, Y. Li, X. Chen, N. Ge, "Joint Optimization of Resource Allocation and Relay Selection for Network Coding Aided Device-to-Device Communications," IEEE Commun. Lett., vol. 19, no. 5, pp. 801-810, May 2015.
  24. J. Zhao, K. K. Chai, Y. Chen, J. Schormans, J. Alonso-Zarate, "Two-level game for relay-based throughput enhancement via D2D communications in LTE networks," in Proc. of 2016 IEEE Int. Conf. on Commun., pp. 1-6, 2016.
  25. J. Deng, A. A. Dowhuszko, R. Freij, O. Tirkkonen, "Relay Selection and Resource Allocation for D2D-Relaying under Uplink Cellular Power Control," in Proc. of 2015 IEEE Globecom Workshops, pp. 1-6, 2015.
  26. G. Zhang, R. Wang, S. Wu, L. Chen, B. Dai, K. Yang, L. Zhao "Joint Relay Selection and Resource Allocation for D2D-Enabled Cellular Communications," in Proc. of 2015 IEEE International Conference on (CIT/IUCC/DASC/PICOM), pp. 1186-1192, 2015.
  27. Y. Cao, T. Jiang, C. Wang, L. Zhang. "CRAC: Cognitive Radio Assisted Cooperation for Downlink Transmissions in OFDMA-Based Cellular Networks," IEEE J. Sel. Areas Commun., vol. 30, no. 9, pp. 1614-1622, Sep. 2012. https://doi.org/10.1109/JSAC.2012.121004
  28. D. Wu, J. Wang, R. Q. Hu, Y. Cai, L. Zhou "Energy-Efficient Resource Sharing for Mobile Device-to-Device Multimedia Communications," IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2093-2103, Mar. 2014. https://doi.org/10.1109/TVT.2014.2311580

Cited by

  1. Optimal Allocation Strategy Based on Stackelberg Game for Inspecting Drunk Driving on Traffic Network vol.11, pp.12, 2016, https://doi.org/10.3837/tiis.2017.12.005