X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/blobdiff_plain/133b4ccd131d5ec5facc732cc735a250d3bb81e3..00e1a4c411c07d09489772c40f87682af1425f48:/Thesis.toc diff --git a/Thesis.toc b/Thesis.toc index 2add095..4da90a8 100644 --- a/Thesis.toc +++ b/Thesis.toc @@ -9,9 +9,8 @@ \contentsline {chapter}{Introduction }{19}{chapter*.8} \contentsline {section}{1. General Introduction }{19}{section*.9} \contentsline {section}{2. Motivation of the Dissertation }{20}{section*.10} -\contentsline {section}{3. The Objective of this Dissertation}{20}{section*.11} -\contentsline {section}{4. Main Contributions of this Dissertation}{20}{section*.12} -\contentsline {section}{5. Dissertation Outline}{22}{section*.13} +\contentsline {section}{4. Main Contributions of this Dissertation}{20}{section*.11} +\contentsline {section}{5. Dissertation Outline}{21}{section*.12} \contentsline {part}{I\hspace {1em}Scientific Background}{23}{part.1} \contentsline {chapter}{\numberline {1}Wireless Sensor Networks}{25}{chapter.1} \contentsline {section}{\numberline {1.1}Introduction}{25}{section.1.1} @@ -42,10 +41,10 @@ \contentsline {section}{\numberline {1.11}Conclusion}{46}{section.1.11} \contentsline {chapter}{\numberline {2}Related Works on Coverage Problems}{47}{chapter.2} \contentsline {section}{\numberline {2.1}Introduction}{47}{section.2.1} -\contentsline {section}{\numberline {2.2}Centralized Algorithms}{50}{section.2.2} -\contentsline {section}{\numberline {2.3}Distributed Algorithms}{53}{section.2.3} -\contentsline {subsection}{\numberline {2.3.1}Geographical Adaptive Fidelity (GAF)}{54}{subsection.2.3.1} -\contentsline {subsection}{\numberline {2.3.2}Distributed Energy-efficient Scheduling for K-coverage (DESK)}{56}{subsection.2.3.2} +\contentsline {section}{\numberline {2.2}Centralized Algorithms}{49}{section.2.2} +\contentsline {section}{\numberline {2.3}Distributed Algorithms}{51}{section.2.3} +\contentsline {subsection}{\numberline {2.3.1}Geographical Adaptive Fidelity (GAF)}{53}{subsection.2.3.1} +\contentsline {subsection}{\numberline {2.3.2}Distributed Energy-efficient Scheduling for K-coverage (DESK)}{55}{subsection.2.3.2} \contentsline {section}{\numberline {2.4}Conclusion}{59}{section.2.4} \contentsline {chapter}{\numberline {3}Evaluation Tools and Optimization Solvers}{61}{chapter.3} \contentsline {section}{\numberline {3.1}Introduction}{61}{section.3.1} @@ -60,21 +59,21 @@ \contentsline {section}{\numberline {4.2}Description of the DiLCO Protocol}{76}{section.4.2} \contentsline {subsection}{\numberline {4.2.1}Assumptions and Network Model}{76}{subsection.4.2.1} \contentsline {subsection}{\numberline {4.2.2}Primary Point Coverage Model}{77}{subsection.4.2.2} -\contentsline {subsection}{\numberline {4.2.3}Main Idea}{78}{subsection.4.2.3} +\contentsline {subsection}{\numberline {4.2.3}Main Idea}{79}{subsection.4.2.3} \contentsline {subsubsection}{\numberline {4.2.3.1}Information Exchange Phase}{79}{subsubsection.4.2.3.1} \contentsline {subsubsection}{\numberline {4.2.3.2}Leader Election Phase}{79}{subsubsection.4.2.3.2} -\contentsline {subsubsection}{\numberline {4.2.3.3}Decision phase}{79}{subsubsection.4.2.3.3} -\contentsline {subsubsection}{\numberline {4.2.3.4}Sensing phase}{79}{subsubsection.4.2.3.4} +\contentsline {subsubsection}{\numberline {4.2.3.3}Decision phase}{80}{subsubsection.4.2.3.3} +\contentsline {subsubsection}{\numberline {4.2.3.4}Sensing phase}{80}{subsubsection.4.2.3.4} \contentsline {section}{\numberline {4.3}Primary Points based Coverage Problem Formulation}{80}{section.4.3} \contentsline {section}{\numberline {4.4}Simulation Results and Analysis}{82}{section.4.4} \contentsline {subsection}{\numberline {4.4.1}Simulation Framework}{82}{subsection.4.4.1} -\contentsline {subsection}{\numberline {4.4.2}Modeling Language and Optimization Solver}{82}{subsection.4.4.2} -\contentsline {subsection}{\numberline {4.4.3}Energy Consumption Model}{82}{subsection.4.4.3} -\contentsline {subsection}{\numberline {4.4.4}Performance Metrics}{83}{subsection.4.4.4} -\contentsline {subsection}{\numberline {4.4.5}Performance Analysis for Different Subregions}{84}{subsection.4.4.5} +\contentsline {subsection}{\numberline {4.4.2}Modeling Language and Optimization Solver}{83}{subsection.4.4.2} +\contentsline {subsection}{\numberline {4.4.3}Energy Consumption Model}{83}{subsection.4.4.3} +\contentsline {subsection}{\numberline {4.4.4}Performance Metrics}{84}{subsection.4.4.4} +\contentsline {subsection}{\numberline {4.4.5}Performance Analysis for Different Number of Subregions}{85}{subsection.4.4.5} \contentsline {subsection}{\numberline {4.4.6}Performance Analysis for Primary Point Models}{90}{subsection.4.4.6} \contentsline {subsection}{\numberline {4.4.7}Performance Comparison with other Approaches}{95}{subsection.4.4.7} -\contentsline {section}{\numberline {4.5}Conclusion}{101}{section.4.5} +\contentsline {section}{\numberline {4.5}Conclusion}{102}{section.4.5} \contentsline {chapter}{\numberline {5}Multiround Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks}{103}{chapter.5} \contentsline {section}{\numberline {5.1}Introduction}{103}{section.5.1} \contentsline {section}{\numberline {5.2}MuDiLCO Protocol Description}{104}{section.5.2} @@ -104,4 +103,4 @@ \contentsline {chapter}{\numberline {7}Conclusion and Perspectives}{133}{chapter.7} \contentsline {section}{\numberline {7.1}Conclusion}{133}{section.7.1} \contentsline {section}{\numberline {7.2}Perspectives}{134}{section.7.2} -\contentsline {part}{Bibliographie}{150}{chapter*.14} +\contentsline {part}{Bibliographie}{150}{chapter*.13}