Browse > Article
http://dx.doi.org/10.3837/tiis.2022.08.010

Interference Aware Channel Assignment Algorithm for D2D Multicast Underlying Cellular Networks  

Zhao, Liqun (School of Computer, Shenzhen Institute of Information Technology)
Ren, Lingmei (School of Computer, Shenzhen Institute of Information Technology)
Li, Li (School of Computer, Shenzhen Institute of Information Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.8, 2022 , pp. 2648-2665 More about this Journal
Abstract
Device-to-device (D2D) multicast has become a promising technology to provide specific services within a small geographical region with a high data rate, low delay and low energy consumption. However, D2D multicast communications are allowed to reuse the same channels with cellular uplinks and result in mutual interference in a cell. In this paper, an intelligent channel assignment algorithm is designed in D2D underlaid cellular networks with the target of maximizing network throughput. We first model the channel assignment problem to be a throughput maximizing problem which is NP-hard. To solve the problem in a feasible way, a novel channel assignment algorithm is proposed. The key idea is to find the appropriate cellular communications and D2D multicast groups to share a channel without causing critical interference, i.e., finding a channel for a D2D multicast group which generates the least interference to network based on current channel assignment status. In order to show the efficacy and effectiveness of our proposed algorithm, a novel search algorithm is proposed to find the near-optimal solution as the baseline for comparisons. Simulation results show that the proposed algorithm improves the network throughput.
Keywords
Cellular Networks; D2D; Interference; Multicast Communication; Resource Management;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Xu, X. Li, J. Zhang, "Device-to-device content delivery in cellular networks: multicast or unicast," IEEE Trans. Veh. Technol., vol 67, no 5, pp.4401-4414, 2018.   DOI
2 F. Qamar, K. Dimyati, M. N. Hindia, K. A. Noordin, I. S. Amiri, "A stochastically geometrical poisson point process approach for the future 5G D2D enabled cooperative cellular network," IEEE Access, vol. 7, pp. 60465-60485, 2019.   DOI
3 W. Gong, X. Wang, "Particle swarm optimization based power allocation schemes of device-to-device multicast communication," Wireless Personal Commun., vol 85, no 3, pp. 1261-1277, 2015.   DOI
4 L. Song, D. Niyato, Z. Han, E. Hossain, "Game-theoretic resource allocation methods for device-to-device (D2D) communication," Wireless Commun., vol 21, no 3, pp. 136-144, 2014.
5 C. Xia, S. Xu, K. S. Kwak, "Resource allocation for device-to-device communication in LTE-A network: A stackelberg game approach," in Proc. of the IEEE VTC, Vancouver, BC, Canada, pp. 1-5, 2014.
6 J. Chen, M. Chiang, J. Erman, G. Li, K. K. Ramakrishnan, R. K. Sinha, "Fair and optimal resource allocation for LTE multi-cast (eMBMS): Group partitioning and dynamics," in Proc. of the IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China, pp. 1266-1274, 2015.
7 D. D. Ningombam, J. Pyun, S. Hwang, S. Shin, "Bipartite matching mechanism for fractional frequency reuse-based D2D multicast communications," in Proc. of the 53rd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, pp. 286-290, 2019.
8 P. Rahimi, C. Chrysostomou, V. Vassiliou, "Social-aware clustering for D2D multicast content sharing in 5G networks," in Proc. of the Global Information Infrastructure and Networking Symposium (GIIS), Tunis, Tunisia, pp. 1-8, 2020.
9 N.-S. Vo, T.-M. Phan, M.-P. Bui, X.-K. Dang, N. T. Viet, C. Yin, "Social-aware spectrum sharing and caching helper selection strategy optimized multicast video streaming in dense D2D 5G networks," IEEE Systems Journal, vol. 15, no. 3, pp. 3480-3491, 2021.   DOI
10 R. Jagadeesha, J. -P. Sheu and Wing-Kai Hon, "User satisfaction based resource allocation schemes for multicast in D2D networks," in Proc. of European Conf. on Netw. and Commun. (EuCNC), Oulu, Finland, pp.1-5, 2017.
11 Z.-Q. Luo, S. Zhang, "Dynamic spectrum management: complexity and duality," IEEE J. Sel. Topics Signal Process., vol 2, no 1, pp.57-73, 2008.   DOI
12 W. Wang, F. Zhang, V. K. N. Lau, "Dynamic power control for delay-aware device-to-device communications," IEEE J. Sel. Areas Commun., vol 33, no 1, pp. 14-27, 2015.   DOI
13 H.-B. Jeon, B.-H. Koo, S.-H. Park, J. Park, C.-B. Chae, "Graph-theory-based resource allocation and mode selection in D2D communication systems: the role of full-duplex," IEEE Wireless Communications Letters, vol. 10, no. 2, pp. 236-240, 2021.   DOI
14 X. Cheng, L. Yang, X. Shen, "D2D for intelligent transportation systems: A feasibility study," IEEE Trans. Intell. Transp. Syst., vol 16, no 4, pp. 1784-1793, 2015.   DOI
15 J, Xu., S.-J. Lee, W.-S. Kang, J.-S. Seo, "Adaptive resource allocation for MIMO-OFDM based wireless multicast systems," IEEE Trans. Broadcast., vol 56, no 1, pp. 98-102, 2010.   DOI
16 H. Won, H. Cai, D.Y. Eun, K. Guo, A. Netravali, I. Rhee, K. Sabnani, "Multicast scheduling in cellular data networks," IEEE Trans. Wireless Commun., vol 8, no 9, pp. 4540-4549, 2009.   DOI
17 M. Shao, S. Dumitrescu, X. Wu, "Layered multicast with inter-layer network coding for multimedia streaming," IEEE Trans. Multimedia, vol 13, no 2, pp. 353-365, 2011.   DOI
18 P. Phunchongharn, E. Hossain, D. I. Kim, "Resource allocation for device-to-device communications underlaying LTE-advanced networks," IEEE Trans. Wireless Commun., vol 20, no 4, pp. 91-100, 2013.   DOI
19 Y. Xiao, K. Chen, C. Yuen, L. A. DaSilva, "Spectrum sharing for device-to-device communications in cellular networks: A game theoretic approach,"in Proc. of the IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN), 2014 McLean, VA, USA, pp. 60-71, 2014.
20 L. Zhao, H. Wang, X. Zhong, "Interference graph based channel assignment algorithm for D2D cellular networks," IEEE ACCESS, vol 6, pp.3270-3279, 2018.   DOI
21 T. Yang, R. Zhang, X. Cheng, L. Yang, "Graph coloring based resource sharing (GCRS) scheme for D2D communications underlaying full-duplex cellular networks," IEEE Trans. Veh. Technol., vol 66, no 8, pp.7506-7517, 2017.   DOI
22 L. Eslami, G. Mirjalily, T. N. Davidson, "Spectrum-efficient QoS-aware resource assignment for FFR-based D2D-enabled heterogeneous networks," IEEE Access, vol. 8, pp. 218186-218198, 2020.   DOI
23 A. Richard O., D. Aresh, K. Kiseon, "Multicast scheduling and resource allocation algorithms for OFDMA-based systems: A survey," IEEE Commun. Surveys Tuts., vol 15, no 1, pp. 240-254, 2013.   DOI
24 J. Wang, Y. Sun, B. Wang, B. Wang, A. Wang, S. Li, Z. Sun, "Resource allocation for D2D video multicast using multi-leader multi-follower stackelberg game with personalized incentives," IEEE Access, vol. 7, pp. 117019-117028, 2019.   DOI
25 J.-H. Kim, J. Joung, J. W. Lee, "Resource allocation for multiple device-to-device cluster multicast communications underlay cellular networks," IEEE Commun. Lett., vol 22, no 2, pp. 412-415, 2018.   DOI
26 M. Pavel, B. Zdenek, V. Tomas, "In-band device-to-device communication in OFDMA cellular networks: A survey and challenges," IEEE Commun. Surveys Tuts., vol. 17, no 4, pp. 1885-1922, 2015.   DOI
27 M. Sun, X. Xu, X. Tao, P. Zhang and V. C. M. Leung, "NOMA-based D2D-enabled traffic offloading for 5G and beyond networks employing licensed and unlicensed access," IEEE Trans. Wirel. Commun., vol. 19, no. 6, pp. 4109-4124, 2020.   DOI
28 F. Qamar, K. Dimyati, M. N. Hindia, K. A. Noordin and I. S. Amiri, "A stochastically geometrical poisson point process approach for the future 5G D2D enabled cooperative cellular network," IEEE Access, vol. 7, pp. 60465-60485, 2019.   DOI
29 Y. Zhang, Y. Shen, X. Jiang and S. Kasahara, "Mode selection and spectrum partition for D2D inband communications: a physical layer security perspective, " IEEE Trans. Commun., vol. 67, no. 1, pp. 623-638, 2019.   DOI
30 S. Andreev, O. Galinina, A. Pyattaev, K. Johnsson, Y. Koucheryavy, "Analyzing assisted offloading of cellular user sessions onto D2D Links in unlicensed bands," IEEE J. Sel. Areas Commun., vol 33, no 1, pp. 67-80, 2015.   DOI
31 W. Li, M. Zhang, B. Bai, "Power threshold based interference alignment in hybrid D2D & cellular uplink transmissions," in Proc. of the IEEE VTC, Sydney, NSW, Australia, pp.1-5, 2017.
32 F. Jiang, L. Zhang, C. Sun, Z. Yuan, "Clustering and resource allocation strategy for D2D multicast networks with machine learning approaches," China Communications, vol. 18, no. 1, pp. 196-211, 2021.