Localisation collaborative pour réseaux de capteurs

Karel Heurtefeux (1, 2) , Fabrice Valois (1)

1 ARES - Architectures of networks of services
2 SWING - Smart Wireless Networking

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.

Mots clés: contrôle de topologie; distance qualitative; localisation; réseaux de capteurs; sans GPS

Domaines: Réseaux et télécommunications [cs.NI]

Karel Heurtefeux, Fabrice Valois. Localisation collaborative pour réseaux de capteurs. Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. ⟨hal-00250241⟩