Research Article
Tier-Based Directed Weighted Graph Coloring Algorithm for Device-to-Device Underlay Cellular Networks
@INPROCEEDINGS{10.1007/978-3-030-41117-6_5, author={Yating Zhang and Tao Peng}, title={Tier-Based Directed Weighted Graph Coloring Algorithm for Device-to-Device Underlay Cellular Networks}, proceedings={Communications and Networking. 14th EAI International Conference, ChinaCom 2019, Shanghai, China, November 29 -- December 1, 2019, Proceedings, Part II}, proceedings_a={CHINACOM PART 2}, year={2020}, month={2}, keywords={Device-to-Device communication Channel allocation Graph coloring}, doi={10.1007/978-3-030-41117-6_5} }- Yating Zhang
Tao Peng
Year: 2020
Tier-Based Directed Weighted Graph Coloring Algorithm for Device-to-Device Underlay Cellular Networks
CHINACOM PART 2
Springer
DOI: 10.1007/978-3-030-41117-6_5
Abstract
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.
