X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/blobdiff_plain/f9157ba2e39271ecb959fbf34a56449b890e5eb7..refs/heads/master:/entete.tex diff --git a/entete.tex b/entete.tex index f63aa14..5c22171 100644 --- a/entete.tex +++ b/entete.tex @@ -33,6 +33,13 @@ \usepackage{picture} \usepackage[section]{placeins} \usepackage{float} +\usepackage{afterpage} + +\newcommand\blankpage{% + \null + \thispagestyle{empty}% + \addtocounter{page}{-1}% + \newpage} \def\setgrouptext#1{\gdef\grouptext{#1}} \newenvironment{groupeditems}{\begin{displaymath}\left.\vbox\bgroup\setgrouptext}{% @@ -66,7 +73,7 @@ %% The second mandatory parameter is the date of the PhD defense. %% The third mandatory parameter is the reference number given by the University Library after the PhD defense. %%\declarethesis[Sous-titre]{Titre}{17 septembre 2012}{XXX} -\declarethesis{Distributed Coverage Optimization Techniques for Improving Lifetime of Wireless Sensor Networks}{30 September 2015}{2015930} +\declarethesis{Distributed Coverage Optimization Techniques for Improving Lifetime of Wireless Sensor Networks}{30 September 2015}{2015050} %%-------------------- %% Set the author of the PhD thesis @@ -85,12 +92,12 @@ \addjury{Karine}{Deschinkel}{Co-Supervisor}{Assistant Professor at University of Franche-Comt\'e} \addjury{Michel}{Salomon}{Co-Supervisor}{Assistant Professor at University of Franche-Comt\'e} \fi - \addjury {}{Prof Sylvain CONTASSOT-VIVIER} {University of Lorraine} {Examiner} -\addjury {} {Prof Ye-Qiong SONG} {University of Lorraine} {Reviewer} + \addjury {} {Prof Ye-Qiong SONG} {University of Lorraine} {Reviewer} \addjury{} {Assoc Prof Hamida SEBA (HDR)} {University of Claude Bernard Lyon1} {Reviewer} -\addjury {} {Prof Raphaël Couturier} {University of Franche-Comt\'e} {Director} -\addjury {} {Asst Prof Karine Deschinkel} {University of Franche-Comt\'e} {Supervisor} -\addjury {} {Asst Prof Michel Salomon} {University of Franche-Comt\'e} {Supervisor} +\addjury {}{Prof Sylvain CONTASSOT-VIVIER} {University of Lorraine} {Examiner} +\addjury {} {Prof Raphaël Couturier} {University of Franche-Comt\'e} {Supervisor} +\addjury {} {Asst Prof Karine Deschinkel} {University of Franche-Comt\'e} { Co-supervisor} +\addjury {} {Asst Prof Michel Salomon} {University of Franche-Comt\'e} {Co-supervisor} % Supervisors:\\ @@ -107,7 +114,7 @@ In this dissertation, we focus on the area coverage problem, energy-efficiency i %%-------------------- %% Set the French abstract \thesisabstract[french]{ -Dans cette thèse, nous nous sommes intéressés au problème de couverture ainsi qu'à l'efficacité énergétique qui est une exigence essentielle dans un réseau de capteurs sans fil. Nous avons étudié des protocoles d'optimisation distribués avec l'objectif de prolonger la durée de vie du réseau. Pour résoudre le problème, nous avons proposé de nouvelles approches articulées en deux phases. 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. Ensuite, l'un de nos protocoles d'optimisation distribués est exécuté par chaque n\oe ud capteur 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 d'ordonnancement d'activité des n\oe uds capteurs de sa sous-région. Cet ordonnancement est porté par la formulation et la résolution de programmes linéaires. Pour les deux premiers protocoles, il s'agit de minimiser simultanément la non couverture ou la sous-couverture d'un ensemble de points particuliers. Pour le troisième protocole, le nouveau modèle propose repose sur la couverture du périmètre de chacun des capteurs. 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 cette thèse, nous nous sommes intéressés au problème de couverture ainsi qu'à l'efficacité énergétique qui est une exigence essentielle dans un réseau de capteurs sans fil. Nous avons étudié des protocoles d'optimisation distribués avec l'objectif de prolonger la durée de vie du réseau. Pour résoudre le problème, nous avons proposé de nouvelles approches articulées en deux phases. 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. Ensuite, l'un de nos protocoles d'optimisation distribués est exécuté par chaque n\oe ud capteur 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 d'ordonnancement d'activité des n\oe uds capteurs de sa sous-région. Cet ordonnancement est porté par la formulation et la résolution de programmes linéaires. Pour les deux premiers protocoles, il s'agit de minimiser simultanément la non couverture ou la sur-couverture d'un ensemble de points particuliers. Pour le troisième protocole, le nouveau modèle propose repose sur la couverture du périmètre de chacun des capteurs. 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. }