Localisation collaborative pour réseaux de capteurs

L'utilisation de mécanismes de localisation dans les réseaux de capteurs est essentiel à la fois pour les protocoles de communication (routage géographique) que pour certaines applications (suivi de véhicules). Dans cet article nous proposons un nouvel algorithme localisé sans GPS, sans ancre et sans spécificité matérielle particulière. Chaque nœud va construire une table de distance qualitative basée sur la collaboration avec son voisinage, i.e. basé sur les informations reçues de ses voisins 1 et 2 sauts grâce à un échange de paquets hello. Ainsi cet algorithme va permettre à chaque nœud du réseau de classer ses voisins en trois catégories : très proche, proche et éloigné. Nous avons étudié notre solution sur une topologie particulière, la grille, puis nous évaluons ses performances sur des topologies aléatoires