Auto-localisation dans les réseaux de capteurs sans fil

Abstract

La localisation est l'un des problèmes importants dans les réseaux de capteurs sans fil, qui sert à trouver les positions des nœuds suite à un déploiement aléatoire. Elle est nécessaire non seulement pour pouvoir localiser les évènements mais aussi elle fournit un soutien fondamental pour de nombreux protocoles et applications de géo-localisation. L'utilisation du GPS est une solution matérielle qui offre une bonne précision, mais les contraintes de coût et de consommation d'énergie rendent impossible d'équiper chaque nœud capteur dans le réseau avec un système de positionnement global (GPS), en particulier pour les réseaux de capteurs à grande échelle. Une méthode prometteuse pour localiser les nœuds inconnus est d'utiliser une ancre mobile équipé d'unités GPS se déplaçant dans la zone d’intérêt et diffusant périodiquement son emplacement actuel afin d’aider les nœuds inconnus à s’auto localiser. Dans ce mémoire, nous étudions une méthode de localisation basée sur une ancre mobile avec la Trilatération. Nous examinons différentes trajectoires de l’ancre proposés dans la littérature tels que: Hilbert, Scan, DoubleScan et Triangulaire. Afin d’analyser cet algorithme selon plusieurs critères de performances, comme le taux de couverture, l’erreur, le cout, longueur de trajet, passage à l’échelle, nous avons réalisés un simulateur multithread en Java.