Dans le domaine des communications sans fil entre calculateurs mobiles, la détection et la représentation de l'ensemble des terminaux se trouvant à portée de communication d'un terminal donné repose traditionnellement sur l'émission régulière de messages de présence. Ces terminaux sont généralement considérés identiques, tant du point de vue de leur portée de communication que de leur mobilité. Dans ce document, nous montrons que ces hypothèses sont mal adaptées au fonctionnement d'applications pourtant simples. Nous proposons, dès lors, une nouvelle définition des relations de voisinage entre des terminaux dont la mobilité et la portée de communication diffèrent. Nous mettons enfin en place un service système permettant une nouvelle représentation du voisinage physique.