Les réseaux mobiles ad hoc ainsi que les plates-formes de grille sont des environnements distribués et sujets à de nombreuses erreurs. Les coûts de communication au sein de ces infrastructures peuvent être améliorés, ou tout au moins bornés par l'utilisation d'un k-regroupement. Un k-regroupement d'un graphe, est une partition des noeuds en ensembles disjoints, dans lesquels chaque noeud est à une distance au plus k d'un noeud élu au sein de l'ensemble. Nous présentons un algorithme asynchrone, distribué et auto-stabilisant pour construire un k-regroupement sur un graphe pondéré. L'algorithme se base sur des comparaisons entre les identifiants, il s'exécute en O(nk), et requiert O(log n + log k) d'espace mémoire par processus, où n est la taille du réseau.