Con el despliegue de servicios multimedia sobre VANETs, hay una necesidad de desarrollar nuevas técnicas para asegurar varios niveles de calidad de servicios (QoS) para aplicaciones en tiempo real. Sin embargo, en tales entornos, no es una tarea fácil determinar rutas adecuadas para transmitir datos con requisitos específicos de QoS de la aplicación. En este documento, proponemos CBQoS-Vanet, un nuevo protocolo de enrutamiento basado en QoS diseñado para redes vehiculares en un escenario de autopista. Este protocolo se basa en el uso de dos técnicas: primero una técnica de agrupamiento que organiza y optimiza el intercambio de información de enrutamiento y, segundo, un algoritmo inspirado en colonias de abejas, que calcula las mejores rutas desde una fuente a un destino basado en criterios de QoS dados. En nuestro enfoque, se forman clústeres alrededor de jefes de clúster que son elegidos basados en consideraciones de QoS. Los criterios de QoS aquí se basan en dos categorías de