X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/blobdiff_plain/291b2f6b04186d20639b536c8e70f48d348ea251..823922b46fe128564f6ed32de2930828d6b74368:/Resume.tex

diff --git a/Resume.tex b/Resume.tex
index 7429425..978f736 100644
--- a/Resume.tex
+++ b/Resume.tex
@@ -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.
 
 
 
