A medida que se producen cada vez más servicios multimedia móviles, los usuarios finales están demandando cada vez más acceso a redes de comunicación móvil de alta velocidad y baja latencia. Entre ellos, la comunicación de dispositivo a dispositivo (D2D) no necesita que los datos se reenvíen a través del relé de la estación base, sino que permite que los dos dispositivos móviles adyacentes establezcan un enlace local directo bajo el control de la estación base. Este método de comunicación flexible reduce los cuellos de botella de procesamiento y los puntos ciegos de la estación base y puede ser ampliamente utilizado en escenarios de comunicación de usuarios densos como los sistemas de transporte. Con el objetivo de abordar el problema del alto consumo de energía y las demandas mejoradas de calidad de servicio por parte de los usuarios D2D, este documento propone un nuevo esquema para mejorar efectivamente la equidad y la satisfacción del usuario basado en la agrupación de usuarios en clústeres. La idea principal es crear el grafo de interferencia entre los usuarios D2D que se basa en la teoría del color de grafos y construye las listas de colores de los usuarios D2D mientras se garantizan los requisitos de los usuarios celulares. Finalmente, aquellos usuarios D2D que pueden compartir el mismo canal se agrupan en el mismo clúster. Los resultados de la simulación muestran que el esquema propuesto supera a los esquemas existentes y mejora efectivamente el rendimiento del sistema.