Abstract: 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.