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