Tier-Based Directed Weighted Graph Coloring Algorithm for Device-to-Device Underlay Cellular Networks
- 127 Downloads
Device-to-Device (D2D) communication has been recognized as a promising technology in 5G. Due to its short-range direct communication, D2D improves network capacity and spectral efficiency. However, interference management is more complex for D2D underlaying cellular networks compared with traditional cellular networks. In this paper, we study channel allocation in D2D underlaying cellular networks. A tier-based directed weighted graph coloring algorithm (TDWGCA) is proposed to solve cumulative interference problem. The proposed algorithm is composed of two stages. For the first stage, the tier-based directed weighted graph is constructed to formulate the interference relationship among users. For the second stage, the maximum potential interference based coloring algorithm (MPICA) is proposed to color the graph. Different from the hypergraph previously investigated in channel allocation, our proposed graph reduces the complexity of graph construction significantly. Simulation results show that the proposed algorithm could better eliminate cumulative interference compared with the hypergraph based algorithm and thus the system capacity is improved.
KeywordsDevice-to-Device communication Channel allocation Graph coloring
- 6.Zhang, F., Zhou, X., Sun, M.: Constrained VCG auction for spatial spectrum reuse with flexible channel evaluations. In: 2017 IEEE Global Communications Conference (GLOBECOM 2017), pp. 1–6, Singapore (2017)Google Scholar
- 9.Zhang, H., Wang, T., Song, L., Han, Z.: 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, Xi’an (2013)Google Scholar
- 10.Cai, X., Zheng, J., Zhang, Y.: A graph-coloring based resource allocation algorithm for D2D communication in cellular networks. In: 2015 IEEE International Conference on Communications (ICC), pp. 5429–5434, London (2015)Google Scholar
- 13.Zhang, H., Song, L., Han, Z.: Radio resource allocation for device-to-device underlay communication using hypergraph theory. IEEE Trans. Wirel. Commun. 15(7), 4852–4861 (2016)Google Scholar