X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/blobdiff_plain/8cf62d51df224fa888c577f5337674a9e5867ed3..823922b46fe128564f6ed32de2930828d6b74368:/Resume.tex diff --git a/Resume.tex b/Resume.tex old mode 100755 new mode 100644 index 8fccf0d..978f736 --- a/Resume.tex +++ b/Resume.tex @@ -1,5 +1,5 @@ \chapter*{Résumé \markboth{Résumé}{Résumé}} -\label{cha} +\label{cha1} \addcontentsline{toc}{chapter}{Résumé} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @@ -9,22 +9,22 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\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 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 et Michel Salomon \end{center}} -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. +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 contraintes 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ématiques de recherche majeures. -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. +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é 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 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 protocole 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. 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. -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. +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 divisée 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.