\emph{ \begin{center} \large Encadrants: Raphaël Couturier, Karine Deschinkel, and Michel Salomon \end{center}}
-Réseaux de capteurs sans fil ont récemment reçu beaucoup d'attention de la recherche en raison de leur large gamme d'applications potentielles. Beaucoup de caractéristiques importantes sont fournis par les réseaux de capteurs qui les rendent différent des autres réseaux ad-hoc sans fil. Ces caractéristiques sont imposées beaucoup de limitations sur les réseaux de capteurs qui mèneraient à plusieurs défis dans le réseau. Ces défis pourraient inclure la couverture, contrôle de topologie, routage, la fusion de données, la sécurité, et bien d'autres. L'un des principaux défis de la recherche rencontrés dans les réseaux de capteurs sans fil est de préserver effectivement et en permanence la couverture d'une zone d'intérêt à surveiller, tout en empêchant simultanément autant que possible une défaillance du réseau en raison de nœuds de batterie appauvri.
+Les réseaux de capteurs sans fil ont suscité beaucoup d'intérêt dans le domaine de la recherche au cours des dernières années en raison de leur large gamme d'applications potentielles. Ils fournissent de nombreuses caractéristiques importantes qui les rendent différents des autres réseaux ad-hoc sans fil. Néanmoins ces caractéristiques imposent beaucoup de limitations susceptibles de créer plusieurs défis dans le domaine des réseaux. Ces défis pourraient inclure la couverture, le contrôle de topologie, le routage, la fusion de données, la sécurité, et bien d'autres. L'une des principales problématiques de recherche étudiée dans les réseaux de capteurs sans fil est la préservation de la couverture d'une zone à surveiller d'une manière permanente et efficace, tout en empêchant autant que possible le dysfonctionnement du réseau en raison de déchargement de batterie de certains n\oe uds.
-Dans cette thèse, nous nous concentrons fortement sur le problème de la zone de couverture, l'efficacité énergétique est également l'exigence avant tout. Nous avons examiné les protocoles d'optimisation distribués avec l'objectif ultime de prolonger la durée de vie du réseau. Les protocoles proposés distribués d'optimisation (y compris les algorithmes, les modèles, et la résolution des programmes entiers) doivent être protocoles économes en énergie. Adresser ce problème, cette thèse propose des approches en deux étapes. Tout d'abord, le champ de détection est divisée en plus petites sous-régions en utilisant le concept de la méthode de diviser pour régner. Deuxièmement, l'un de nos protocoles d'optimisation distribués proposées est distribuée et appliquée sur les nœuds de capteurs dans chaque sous-région afin d'optimiser la couverture et les performances de durée de vie. Dans cette thèse, trois protocoles d'optimisation de couverture sont proposés. Ces protocoles combinent deux techniques efficaces: élection du chef pour chaque sous-région, suivis par une planification fondée sur l'optimisation des décisions de planification d'activité du capteur pour chaque sous-région.
+Dans cette thèse, nous nous sommes intéressés au problème de la zone de couverture ainsi qu'à l'efficacité énergétique qui est une exigence essentielle dans un réseau de capteurs sans fil. Nous avons étudiés les protocoles d'optimisation distribués avec l'objectif ultime de prolonger la durée de vie du réseau. Les protocoles d'optimisation distribués proposés (y compris les algorithmes, les modèles et la résolution des programmes entiers) doivent être efficaces en terme d'énergie. Pour résoudre ce problème, nous avons proposé de nouvelles approches en deux phases. Dans un premier temps, le champ de surveillance est divisé en petites sous-régions en utilisant le concept de la méthode diviser pour mieux régner. Ensuite, l'un de nos protocoles d'optimisation distribués est appliqué sur les n\oe uds de capteurs dans chaque sous-régions afin d'optimiser la couverture et la durée de vie du réseau. Dans cette thèse, nous avons proposé trois protocoles distribués pour l'optimisation de la couverture. Ces protocoles permettent de combiner deux techniques efficaces: une élection de leader pour chaque sous-région, suivie par un processus d'optimisation de l'ordonnancement d'activité de décisions des capteurs pour chaque sous-région.
-Premièrement, nous proposons un protocole appelé Optimisation de couverture à vie (Distributed DILCO). Dans ce protocole, la durée de vie est divisée en périodes. Chaque période se compose de quatre phases: échange d'informations, leader électorales, de décision et de détection. Le processus de décision est
-effectuée par un nœud leader, qui résout un programme entier afin de fournir un seul ensemble de nœuds de capteurs actifs de couverture pour assurer une couverture pendant la phase de détection de la période actuelle.
+Premièrement, nous avons proposé un protocole appelé optimisation distribuée de la durée de vie de la couverture (DILCO). Dans ce protocole, la durée de vie est divisée en périodes. Chaque période se compose de quatre phases: échange d'informations, élection de leader, décision et surveillance. Le processus de décision est effectué par le n\oe ud leader, qui résout un programme entier permettant de définir un seul ensemble de n\oe uds de capteurs actifs pour assurer la couverture durant une période.
-Ensuite, nous abordons le problème d'une optimisation des passages répétés problème de la couverture de la zone dans les réseaux de capteurs. Le passages répétés Optimisation de couverture à vie (Distributed MuDiLCO) protocole est suggéré afin d'étudier la possibilité de fournir de multiples ensembles de couverture des capteurs pour la phase de détection. Protocole MuDiLCO travaille également en périodes pendant lesquelles ensembles de nœuds de capteurs sont programmés pour rester actif pour un certain nombre de tours pendant la phase de détection, pour assurer une couverture de manière à maximiser la durée de vie de réseaux de capteur sans fil. Le processus de décision est toujours effectuée par un nœud leader, qui résout un programme entier pour produire le meilleur représentant établit à être utilisé pendant les tours de la phase de détection.
+Ensuite, nous avons étudié le problème de l'optimisation multi-ronde de la zone de couverture dans un réseau de capteurs sans fil. Nous avons proposé le protocole d'optimisation multi-ronde distribué de la durée de vie de couverture (MuDiLCO) pour étudier la possibilité de fournir plusieurs ensembles de n\oe uds de capteurs de couverture pour la phase de surveillance. Ce protocole travaille également en périodes pendant lesquelles les ensembles de capteurs sont programmés pour rester actifs pour un certain nombre de rondes durant la phase de surveillance, pour assurer la couverture et maximiser la durée de vie du réseau. Le processus de décision est toujours effectué par le n\oe ud leader qui résout un programme entier pour définir un meilleur ensemble de capteurs à être utilisé pendant les rondes de la phase de surveillance.
+Enfin, nous avons proposé le protocole d'optimisation de la couverture basé sur le périmètre (PeCO) qui est aussi un protocole distribué sur les n\oe uds de capteurs dans chaque sous-région. Notre contribution dans ce protocole consiste essentiellement dans la proposition d'un nouveau modèle mathématique de l'optimisation basé sur le périmètre de couverture pour l'ordonnancement de l'activité des capteurs. Un nouveau programme entier du modèle de couverture est résolu par le leader durant la phase de décision pour définir un ensemble de capteurs de couverture pour la phase de surveillance.
+Nous avons effectué plusieurs simulations en utilisant le simulateur à évènements discrets OMNET++ pour valider l'efficacité de nos protocoles proposés. Nous avons pris en considération les caractéristiques d'un capteur Medusa II pour la consommation d'énergie et le temps de calcul. En comparaison avec deux autres méthodes existantes, nos protocoles ont la capacité d'augmenter la durée de vie du réseau de capteurs et d'améliorer les performances de couverture.
-Enfin et surtout,, nous proposons une couverture Optimization (Peco) protocole basé périmètre qui est également réparti entre les nœuds de capteurs dans chaque nouveauté subregion.The de notre approche réside essentiellement dans la formulation d'un nouveau modèle d'optimisation mathématique basée sur le niveau de couverture de périmètre pour planifier les activités de capteurs. Un nouveau modèle de couverture du programme entier est résolu par le leader pendant la phase de décision de façon à fournir un seul ensemble de capteurs de couverture pour la phase de détection.
-
-
-Simulations approfondies sont menées en utilisant la simulation à événements discrets OMNeT++ pour valider l'efficacité de chacun de nos protocoles proposés. Nous nous référons à la características capteur de méduse II de la consommation d'énergie et le temps de calcul. En comparaison avec deux autres méthodes existantes, nos protocoles sont fiables pour augmenter la couverture à vie de réseaux de capteur sans fil et améliorent les performances.
-
-
-\textbf{MOTS-CLÉS:} Réseaux sans fil, les réseaux de capteurs, Zone de couverture, Durée de vie du réseau, optimisation, la planification, algorithmes distribués, Algorithmes centralisée, Robustesse, connectivité, l'efficacité énergétique, l'énergie réseau hétérogène, homogène réseau.
+\textbf{MOTS-CLÉS:} Réseaux sans fil, Réseaux de capteurs sans fil, Zone de couverture, Durée de vie du réseau, Optimisation, Ordonnancement, Algorithmes distribués, Algorithmes centralisés, Robustesse, Connectivité, Algorithmes parallèles, Efficacité énergétique, \'Energie des réseaux hétérogènes, Réseaux homogènes.
