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.
