Optimisation de la couverture d'une zone plane sous la contrainte de connectivité dans les réseaux de capteurs sans fil
Auteur / Autrice : | Frantz Tossa |
Direction : | Pierre Gouton, Eugène C. Ezin, Wahabou Abdou |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 19/10/2022 |
Etablissement(s) : | Bourgogne Franche-Comté en cotutelle avec Université d'Abomey-Calavi (Bénin) |
Ecole(s) doctorale(s) : | École doctorale Sciences pour l'ingénieur et microtechniques (Besançon ; 1991-....) |
Partenaire(s) de recherche : | Laboratoire : Imagerie et Vision Artificielle (ImVia) (Dijon) |
Etablissement de préparation : Université de Bourgogne (1970-....) | |
Jury : | Président / Présidente : Mohamed Gibigaye |
Examinateurs / Examinatrices : Michel Dossou, Marc Kokou Assogba | |
Rapporteurs / Rapporteuses : Vincent Oria, Kondo Hloindo Adjallah |
Mots clés
Mots clés contrôlés
Résumé
Un réseau de capteurs sans fil est constitué d'un ensemble de petites unités autonomes qui interagissent via un réseau construit par leurs modules de communication. Ils observent leur environnement, captent des informations, puis gèrent ces informations en fonction de leur capacité de calcul et/ou de stockage. Pour efficacement accomplir leur(s) tâche(s), ils ont besoin de couvrir autant que possible la zone d'intérêt. Il est donc indispensable de quantifier la qualité de leur couverture. Dans cette thèse, nous cherchons donc à couvrir au mieux une zone d'intérêt, avec un nombre précis de capteurs. Tout en prenant en compte les recouvrement possibles entre capteurs, nous déployons dans un premier temps dans une zone de dimensions régulières et évaluons à l'aide d'un algorithme génétique la couverture exacte. La fonction d'évaluation proposée nous permet de calculer sans biais la couverture exacte des capteurs. Une fois que nous savons couvir et évaluer la couverture d'une zone regulière, la deuxième étape consiste à déployer les capteurs sur une zone de formes irrégulières. L'objectif ici sera d'arriver non seulement à couvrir efficacement la zone en tenant compte des recouvrements des capteurs, mais aussi à privilégier l'intérieur de la zone d'intérêt par rapport à l'extérieur de celle-ci. Nous créons ensuite à l'intérieur de la zone de déploiement, des zones que nous appelons "zones de non intérêt", où les capteurs ne doivent pas être déployés. Enfin, s'il est important d'assurer une bonne couverture d'une zone d'intérêt, il est tout aussi important d'assurer qu'une fois les données captées, celles-ci puissent être envoyées vers les autres les capteurs pour traitement et/ou relais vers le(s) noeud(s) de traitement. Aux objectifs précédement énnoncés, nous ajoutons donc dans le deuxième cas de figure, la contrainte de connectivité totale entre les capteurs.