Les réseaux de véhicules tendent désormais vers une architecture cellulaire hybride étendue avec une partie ad hoc. Les communications sont soit entre véhicules, soit du véhicule vers l'infrastructure. Cependant, le réseau ad hoc de véhicules (VANET) souffre d'une connectivité discontinue et d'une capacité limitée. La hiérarchisation du VANET apporte des solutions à ces problèmes. Cette approche est bien adaptée aux VANET du fait que la dynamique du trafic véhiculaire entraînent la formation de groupes "naturels" aux intersections ou de convois sur autoroute. Dans les VANET, les critères de regroupement doivent prendre en compte la dynamique particulière de mobilité des véhicules. Dans cette étude, nous passons en revue les critères spatiaux et temporels de regroupement utilisés pour la hiérarchisation des VANET et nous les confrontons aux propriétés de passage à l'échelle et de stabilité de la structure. Finalement, nous présentons notre protocole hiérarchique de formation de convois, appelé CONVOI. Nos résultats montrent que notre approche est intéressante en termes de stabilité du convoi et de longueur du convoi.