Optimisation des algorithmes de localisation dans les réseaux de capteurs sans fil

Abstract

Les travaux présentés dans cette thèse s’inscrivent dans le cadre général des réseaux de capteurs sans fil. Elles portent sur l’étude et la mise en œuvre de nouveaux algorithmes distribués qui utilisent les méta-heuristiques bio-inspirées pour résoudre le problème de localisation.Dans cette thèse, nous adaptonsla méta-heuristique de l’algorithme d’optimisation parFruit Fly(FOA)pour optimiser la carte des positions est imées par deux célèbres techniques de localisation existantes (DV-HOP et DV-DISTANCE) afin de fournir deux nouvelle sa pproches hybrides de localisation. Dans un second lieu, un nouvel algorithme de localisation basé seulement sur la méta-heuristique FOA est proposé.Pour valider les performances de nos approches proposées, nous avons effectué des expérimentations et nous les avons comparés avec les méthodes traditionnelles de DV-hop et DV-distance pour évaluer le taux d’amélioration. Par ailleurs, la précision et le temps d'exécution de la nouvelle méthode de localisation ont été évalués et comparais avec ceux d’autres méta-heuristiques de localisation performantes.