Dans le domaine des communications sans fil entre appareils mobiles, la détection et la représentation du voisinage repose traditionnellement sur l'échange de messages de présence entre terminaux identiques. Dans ce document, nous considérons des terminaux mobiles à profils hétérogènes, dans le sens où chacun d'entre eux dispose d'une portée de communication et d'une mobilité moyenne qui lui est propre. Nous avons développé un nouveau protocole de voisinage permettant la représentation de ces différents profils dans la perception informatique du voisinage des terminaux. Nous nous appuyons sur ce protocole pour proposer une nouvelle approche permettant de cadencer automatiquement le processus de découverte.