X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/blobdiff_plain/6d401cb266bc54619b552e898e3717db5c4b4f59..1e6c973630b57cc7cf78232de0f9c8b3bf0d334b:/Resume.tex?ds=inline diff --git a/Resume.tex b/Resume.tex index 9600b1f..7429425 100644 --- a/Resume.tex +++ b/Resume.tex @@ -1,32 +1,40 @@ \chapter*{Résumé \markboth{Résumé}{Résumé}} -\label{cha} +\label{cha1} \addcontentsline{toc}{chapter}{Résumé} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %% %% -%% Résumé %% +%% Résumé %%% n\oe ud %% %% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\emph{ \begin{center} \Large Techniques d'Optimisation Couverture Distribuée pour Améliorer la Durée des Réseaux de Capteurs sans Fil \end{center}} +\emph{ \begin{center} \Large Techniques d'Optimisation Distribuées de la Couverture pour Améliorer la Durée de Vie des Réseaux de Capteurs sans Fil \end{center}} %\emph{ \begin{center} \large By \end{center}} \emph{ \begin{center} \large Ali Kadhum Idrees \\ Université de Franche-Comt\'e, 2015 \end{center}} %\emph{ \begin{center} \large The University of Franche-Comt\'e, 2015 \end{center}} -\emph{ \begin{center} \large Encadrants: Raphaël Couturier, Karine Deschinkel, and Michel Salomon \end{center}} +\emph{ \begin{center} \large Encadrants: Raphaël Couturier, Karine Deschinkel et Michel Salomon \end{center}} -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. +Les réseaux de capteurs sans fil ont suscité beaucoup de travaux de recherche au cours des dernières années en raison de leur large gamme d'applications potentielles. Les caractéristiques des n\oe uds capteurs imposent des contraints enterme de consommation d'énergie et de capacité de traitement qui rendent caduque les protocoles des réseaux ad-hoc sans fil, avec de nombreux défis à résoudre. Parmi ces défis, on peut noter la préservation de la couverture, le contrôle de la topologie, le routage, la fusion de données, la sécurité, etc. La préservation de la couverture d'une région à surveiller, de manière permanente et efficace, tout en empêchant autant que possible un dysfonctionnement du réseau en raison du déchargement de la batterie de certains n\oe uds, est une des problématique de recherche majeures. -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 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. +Dans cette thèse, nous nous sommes intéressés au problème de la préservation de la couverture, ainsi qu'à l'efficatité 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 opérationnelle du réseau. Les protocoles proposés doivent être efficaces en terme de consommation énergétique induite par les calculs et les communications. Pour résoudre le problème, nous avons proposé des nouvelles approches en deux étapes. Dans un premier temps, la région à surveiller est divisée en petites sous-régions en utilisant le concept de la méthode diviser pour mieux régner. Dans un second temps, un de nos protocoles est exécuté par chacun des n\oe uds capteurs dans chaque sous-région, afin d'optimiser la couverture et la durée de vie du réseau. Nous proposons trois protocoles distribués qui combinent, chacun, deux techniques efficaces: l'élection d'un n\oe ud leader dans chaque sous-région, suivie par la mise en oeuvre par celui-ci d'un processus de décision via l'optimisation de l'ordonnancement d'activité des n\oe uds capteurs de sa sous-région. -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. +Le premier protocole proposé est appelé DiLCO, pour Distributed Lifetime Coverage Optimization. Dans ce protocole, la durée de vie est divisée en périodes, avec chaque période qui est composée de 4 phases: échange d'informations entre les n\oe uds d'une sous-région, élection d'un n\oe ud leader, décision et surveillance. Le processus de décision est mis en oeuvre par le n\oe ud leader en résolvant un programme linéaire en nombres entiers qui permet de définir un seul ensemble de n\oe uds de capteurs devant être actifs pour assurer la couverture durant la période courante. -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. +Dans le second protocole, qui est une évolution de DiLCO, nous cherchons à construire simultanément plusieurs ensembles de n\oe uds de capteurs de couverture pour la phase de surveillance. Cette dernière est ainsi diviseé en "rondes" de surveillance, d'où le nom Multiround DiLCO ou MuDiLCO donné à ce protocole. Le processus de décision est toujours effectué par un n\oe ud leader, qui détermine les ensembles de n\oe uds capteurs à activer successivement via la résolution d'un nouveau programme linéaire en nombres entiers. -\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. + + +%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é un protocole d'optimisation de la couverture basé sur le périmètre des n\oe uds de capteurs (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. + +\textbf{MOTS-CLÉS:} Réseaux de capteurs sans fil, Zone de couverture, Durée de vie du réseau, Optimisation Distribué, Ordonnancement. + +%Algorithmes distribués, Algorithmes centralisés, Robustesse, Connectivité, Efficacité énergétique, \'Energie des réseaux hétérogènes, Réseaux homogènes, Simulation des Réseaux, Evaluation de Performance, Les Communications sans Fil Ecologiques et le Réseautage \ No newline at end of file