Thèse soutenue

Optimisation de déploiement et localisation de cible dans les réseaux de capteurs

FR  |  
EN
Auteur / Autrice : Matthieu Le Berre
Direction : Hichem SnoussiFaicel Hnaien
Type : Thèse de doctorat
Discipline(s) : Optimisation et Sûreté des Systèmes
Date : Soutenance le 05/06/2014
Etablissement(s) : Troyes
Ecole(s) doctorale(s) : Ecole doctorale Sciences pour l'Ingénieur (Troyes, Aube)
Partenaire(s) de recherche : Collectivité territoriale : Région Champagne-Ardenne
Laboratoire : Institut Charles Delaunay / ICD
Jury : Président / Présidente : Guillaume Gelle
Examinateurs / Examinatrices : Hichem Snoussi, Faicel Hnaien, Guillaume Gelle, André Rossi, Patrick Siarry
Rapporteurs / Rapporteuses : André Rossi, Patrick Siarry

Résumé

FR  |  
EN

Au cours de cette thèse, nous avons abordé des problématiques liées à l’optimisation de déploiement et la localisation de cible dans les réseaux de capteurs. Nous avons tout d'abord proposé un premier modèle pour l’optimisation de deux objectifs contradictoires : le nombre de capteurs déployés ainsi que la précision de la localisation. Quatre algorithmes multi-objectifs classiques ont été implémentés, et des versions hybrides ont également été proposées.Une variante du précédent problème est également étudiée, dédiée aux applications de localisation indoor. Les algorithmes proposés pour le premier problème n'ont montré qu'une efficacité relative au cours des premières expérimentations. Une nouvelle heuristique est alors développée, et les résultats ont montré de très bonnes performances sur les instances de taille réduite, ainsi que de bien meilleures performances que les autres algorithmes implémentés sur des instances de grande taille.Enfin, la notion de connectivité et de couverture est également traitée et intégrée dans un modèle linéaire de déploiement. Un algorithme Branch and Bound a été développé afin de traiter ce problème, puis des tests ont été effectués afin de le comparer aux solveurs linéaires actuels