Propagation de la certitude de la position : Un service de localisation pour les réseaux ad hoc.

Résumé Les services de localisation pour les réseaux ad hoc sont d'une valeur indispensable pour un large éventail d'applications, comme l'Internet des objets (IoT) et les réseaux ad hoc véhiculaires (VANET). Chaque contexte nécessite une solution qui répond aux besoins spécifiques de l'application. Par exemple, les nœuds de capteurs de l'IdO sont soumis à des contraintes de ressources (c'est-à-dire de capacités de calcul), et un service de localisation doit donc être très efficace pour préserver la durée de vie de ces nœuds. Nous proposons une solution optimisée, économe en énergie et à faible capacité de calcul, qui nécessite 3 nœuds équipés du GPS (nœuds d'ancrage) dans le réseau. De plus, les calculs sont légers et peuvent être mis en œuvre de manière distributive entre les nœuds. Connaissant la portée maximale de communication de tous les nœuds et les distances entre voisins à un saut, chaque nœud se localise et partage sa position avec le réseau de manière efficace. Nous simulons l'algorithme que nous proposons dans un simulateur NS-3 et comparons notre solution aux méthodes les plus récentes. Notre méthode est capable de localiser plus de nœuds (≈ 90% des nœuds dans un réseau avec un degré moyen ≈ 10).