Routage avec QoS multi-contraintes et optimisation de l'énergie pour réseaux de capteurs sans fil
Auteur / Autrice : | Evangelia Tsiontsiou |
Direction : | Ye-Qiong Song |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 15/12/2017 |
Etablissement(s) : | Université de Lorraine |
Ecole(s) doctorale(s) : | École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine (1992-....) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire lorrain de recherche en informatique et ses applications |
Jury : | Président / Présidente : Thomas Noël |
Examinateurs / Examinatrices : Karine Deschinkel, Pascal Lorenz, Bernardetta Addis | |
Rapporteurs / Rapporteuses : Karine Deschinkel, Pascal Lorenz |
Mots clés
Résumé
La thèse porte sur la conception de protocoles de routage pour les réseaux de capteurs. Les problèmes de recherche du routage de données dans un réseau multi-sauts sont d’une part l’optimisation de l’énergie et d’autre part le routage sous contraintes de la qualité de service (QoS) multicritères (e.g., énergie, fiabilité, délai, …). Cette thèse apporte deux contributions par rapport à l’état de l’art : une optimisation d'un protocole de routage probabiliste pour l'équilibre de l'usage d'énergie et un protocole de routage capable de prendre en compte simultanément des métriques de QoS multiples. En effet, pour équilibrer la consommation de l’énergie du routage lorsque des chemins multiples existent, les protocoles de routage probabiliste existants affectent une probabilité de choix à chaque chemin, soit de façon empirique, soit proportionnelle au niveau de l’énergie disponible du chemin. Nous ne savions pas quelles sont les probabilités optimales qui permettent d’avoir la durée de vie maximale du réseau. Cette thèse a permis d’établir ces probabilités optimales à l’aide de la modélisation sous forme d’un problème d’optimisation linéaire. Quant au problème du routage multicritères, bien que des métriques multiples soient définies par RPL (un standard d’IETF), les protocoles existants choisissent la route soit sur une métrique, soit sur une fonction de coût combinant plusieurs (qui introduit par conséquent un biais de pondération), mais jamais plusieurs simultanément. Dans cette thèse, nous avons d’abord évalué numériquement les performances de l’approche « operator calculus algebra » introduit par R. Schott et S. Staples qui définit un algorithme efficace permettant de trouver tous les chemins satisfaisant les contraintes multiples dans un graphe , puis dérivé une version distribuée sur laquelle nous avons conçu un protocole de routage multi-métriques. Ces deux contributions ont été implémentées dans l’environnement Contiki et émulées/simulées sous Cooja (un logiciel permettant de simuler des protocoles des réseaux de capteurs)