D2D通信系统中基于QoS的分簇信道分配算法

D2D(Device-to-Device)通信作为第五代移动通信(5G, 5-generation)的关键技术之一，因其高频谱效率、低能耗等优点受到广泛关注。为了更好地满足D2D用户的服务质量(quality of service, QoS)需求，本文引入用户满意度的概念，提出了一种基于QoS的分簇信道分配算法。该算法运用图论着色方法为D2D用户分配信道，可分为三个步骤:首先构建D2D用户间的干扰图，然后在保证蜂窝用户QoS需求的情况下建立D2D用户的可用颜色列表，最后为D2D用户分簇，位于同一簇内的用户可以共享信道。仿真结果表明，本文算法可以有效提高D2D用户的满意度和系统公平性。 

QoS-based Clustering Channel Allocation Algorithm in D2D Communication System

As one of the key technologies of the fifth generation(5G, 5-generation) mobile communication, D2D(Device-to-Device) communication has attracted much attention due to its great advantages such as high spectral efficiency, low energy consumption and so on. In order to better meet the quality of service(QoS) requirements of D2D users, this paper introduces the concept of user satisfaction, and proposes a QoS-based clustering channel allocation algorithm. The proposed algorithm uses graph coloring method to allocate channels for D2D users and can be divided into three steps. First, an interference graph between D2D users is constructed. Then, it establishes the available color lists for D2D users while guaranteeing the QoS requirements of cellular users. Finally, the D2D users are clustered and only those in the same cluster can share the channel. Simulation results show that the proposed algorithm can effectively improve the system performance in terms of the satisfaction of D2D users as well as system fairness.