Propagation de la certitude de la position : A Location Service for MANETs.

Résumé La localisation dans les réseaux mobiles ad hoc (MANET) et les réseaux de capteurs sans fil (WSN) est une question de grand intérêt, notamment dans des applications telles que l'IdO et les VANET. Nous proposons une solution qui surmonte deux caractéristiques limitatives de ces types de réseaux. La première est le coût élevé des nœuds dotés d'un capteur de localisation (comme le GPS) que nous appellerons nœuds d'ancrage. La seconde est la faible capacité de calcul des nœuds du réseau. L'algorithme proposé aborde deux problèmes : l'auto-localisation où chaque nœud non ancré doit découvrir sa propre position, et la localisation globale où un nœud établit la connaissance de la position de tous les nœuds du réseau. Nous abordons le problème comme un graphe où les sommets sont les nœuds du réseau et les arêtes indiquent la connectivité entre les nœuds. Le poids des arêtes représente la distance euclidienne entre les nœuds. Étant donné un graphe avec au moins trois nœuds d'ancrage et connaissant la portée maximale de communication de chaque nœud, nous sommes capables de localiser les nœuds en utilisant des calculs assez simples dans un graphe modérément dense.