Quelques algorithmes distribués et robustes pour la réalisation d'un système d'auto-localisation dans les réseaux ad-hoc sans fil

Abstract

Dans ce travail nous discutons le problème de localisation dans les réseaux mobiles ad-hoc où chaque nœud communique directement avec ses proches voisins. L'information de position a un grand intérêt dans plusieurs applications mais l'utilisation d'un moyen tel que le GPS (Global Positioning System) présente plusieurs inconvénients économiques et techniques. Pour remédier à ce problème seulement une partie des nœuds dispose d'un moyen de localisation et les autres peuvent en déduire une estimation de leur position en utilisons des algorithmes distribués qui seront expliqués dans ce travail. Nous discutons comment ses algorithmes peuvent être efficaces, leurs sensibilité à la propagation d'erreurs et à la distribution des nœuds dans une zone géographique.