From: ali Date: Sun, 7 Dec 2014 03:07:55 +0000 (+0100) Subject: Update By Ali on sunday at 04:08 AM X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/commitdiff_plain/b3546ede493fc38b761124b368cd9feb036c16a9?ds=inline Update By Ali on sunday at 04:08 AM --- diff --git a/CHAPITRE_02.tex b/CHAPITRE_02.tex index 635c15a..a81a63f 100644 --- a/CHAPITRE_02.tex +++ b/CHAPITRE_02.tex @@ -170,35 +170,35 @@ check if its $n_i$ is decreased to 0 or not. If $n_i$ of a sensor node is 0 (i.e \caption{Main characteristics of some coverage approaches in previous literatures.} \begin{tabular}{@{} cl*{13}c @{}} & & \multicolumn{10}{c}{Characteristics} \\[2ex] - & & \mcrot{1}{l}{50}{\footnotesize Distributed} & \mcrot{1}{l}{50}{\footnotesize Centralized} & \mcrot{1}{l}{50}{ \footnotesize Area coverage} & \mcrot{1}{l}{50}{\footnotesize Target coverage} & \mcrot{1}{l}{50}{\footnotesize k-coverage} & \mcrot{1}{l}{50}{\footnotesize Heterogeneous nodes}& \mcrot{1}{l}{50}{\footnotesize Homogeneous nodes} & \mcrot{1}{l}{50}{\footnotesize Disjoint sets} & \mcrot{1}{l}{50}{\footnotesize Non-Disjoint sets} & \mcrot{1}{l}{50}{\footnotesize Energy-Efficient} & \mcrot{1}{l}{50}{\footnotesize Work in Rounds} & \mcrot{1}{l}{50}{\footnotesize Adjustable Radius} \\ + & & \mcrot{1}{l}{50}{\footnotesize Distributed} & \mcrot{1}{l}{50}{\footnotesize Centralized} & \mcrot{1}{l}{50}{ \footnotesize Area coverage} & \mcrot{1}{l}{50}{\footnotesize Target coverage} & \mcrot{1}{l}{50}{\footnotesize k-coverage} & \mcrot{1}{l}{50}{\footnotesize Heterogeneous nodes}& \mcrot{1}{l}{50}{\footnotesize Homogeneous nodes} & \mcrot{1}{l}{50}{\footnotesize Disjoint sets} & \mcrot{1}{l}{50}{\footnotesize Non-Disjoint sets} & \mcrot{1}{l}{50}{\footnotesize SET K-COVER } & \mcrot{1}{l}{50}{\footnotesize Work in Rounds} & \mcrot{1}{l}{50}{\footnotesize Adjustable Radius} \\ \cmidrule[1pt]{2-14} -& \tiny Z. Abrams et al. (2004)~\cite{ref114} & & & & & & & & & & & & &\\ +& \tiny Z. Abrams et al. (2004)~\cite{ref114} & \OK &\OK & \OK & & & &\OK & \OK & & \OK & & &\\ -& \tiny M. Cardei and D. Du (2005)~\cite{ref115} & & & & & & & & & & & & &\\ +& \tiny M. Cardei and D. Du (2005)~\cite{ref115} & & \OK & & \OK & & & \OK & \OK & & \OK & & &\\ -& \tiny S. Slijepcevic and M. Potkonjak (2001)~\cite{ref116} & & & & & & & & & & & & &\\ +& \tiny S. Slijepcevic and M. Potkonjak (2001)~\cite{ref116} & & \OK & \OK & & & & \OK & \OK & & \OK & & &\\ -& \tiny Manjun and A. K. Pujari (2011)~\cite{ref117} & & & & & & & & & & & & &\\ +& \tiny Manjun and A. K. Pujari (2011)~\cite{ref117} & & \OK & & \OK & & & \OK & & \OK & & & &\\ -& \tiny M. Yang and J. Liu (2014)~\cite{ref118} & & & & & & & & & & & & &\\ +& \tiny M. Yang and J. Liu (2014)~\cite{ref118} & & \OK & \OK & & & & \OK & & \OK & & & & \\ -& \tiny S. Wang et al. (2010)~\cite{ref144} & & & & & & & & & & & & &\\ +& \tiny S. Wang et al. (2010)~\cite{ref144} & & \OK & \OK & & & & \OK & & \OK & & \OK & & \\ -& \tiny C. Lin et al. (2010)~\cite{ref147} & & & & & & & & & & & & &\\ +& \tiny C. Lin et al. (2010)~\cite{ref147} & & \OK & \OK & & & & \OK & & \OK & & & & \\ -& \tiny S. A. R. Zaidi et al. (2009)~\cite{ref148} & & & & & & & & & & & & &\\ +& \tiny S. A. R. Zaidi et al. (2009)~\cite{ref148} & & \OK & \OK & & & & \OK & & \OK & & & & \\ -& \tiny Y. Li et al. (2011)~\cite{ref142} & & & & & & & & & & & &\\ +& \tiny Y. Li et al. (2011)~\cite{ref142} & & \OK & \OK & & & \OK & \OK & \OK & & \OK & & \OK &\\ -& \tiny H. M. Ammari and S. K. Das (2012)~\cite{ref152} & & & & & & & & & & & & &\\ +& \tiny H. M. Ammari and S. K. Das (2012)~\cite{ref152} & \OK & \OK & \OK & & \OK & & \OK & & \OK & & \OK & &\\ -& \tiny L. Liu et al. (2010)~\cite{ref150} & & & & & & & & & & & & &\\ +& \tiny L. Liu et al. (2010)~\cite{ref150} & & \OK & & \OK & & \OK & & \OK & & \OK & & &\\ -& \tiny H. Cheng et al. (2014)~\cite{ref119} & & & & & & & & & & & & &\\ +& \tiny H. Cheng et al. (2014)~\cite{ref119} & & \OK & \OK & & & & \OK & & \OK & & & &\\ -& \tiny M. Rebai et al. (2014)~\cite{ref141} & & & & & & & & & & & & &\\ +& \tiny M. Rebai et al. (2014)~\cite{ref141} & & \OK & \OK & & & & \OK & & \OK & & & &\\ & \tiny L. Aslanyan et al. (2013)~\cite{ref151} & & & & & & & & & & & & &\\ diff --git a/Thesis.tex b/Thesis.tex index 9017b01..bb527c2 100644 --- a/Thesis.tex +++ b/Thesis.tex @@ -42,7 +42,7 @@ \setcounter{page}{1} \pagenumbering{arabic} -\include{CHAPITRE_01} +%\include{CHAPITRE_01} \include{CHAPITRE_02} diff --git a/Thesis.toc b/Thesis.toc index c5df802..f266f4a 100644 --- a/Thesis.toc +++ b/Thesis.toc @@ -1,36 +1,15 @@ \select@language {english} -\contentsline {chapter}{Table of Contents}{vi}{chapter*.1} +\contentsline {chapter}{Table of Contents}{v}{chapter*.1} \contentsline {chapter}{List of Figures}{vii}{chapter*.2} \contentsline {chapter}{List of Tables}{ix}{chapter*.3} \contentsline {chapter}{List of Algorithms}{xi}{chapter*.4} \contentsline {part}{I\hspace {1em}Scientific Background}{xiii}{part.1} -\contentsline {chapter}{\numberline {1}Wireless Sensor Networks}{1}{chapter.1} +\contentsline {chapter}{\numberline {1}Related Literatures}{1}{chapter.1} \contentsline {section}{\numberline {1.1}Introduction}{1}{section.1.1} -\contentsline {section}{\numberline {1.2}Wireless Sensor Network Architecture}{2}{section.1.2} -\contentsline {section}{\numberline {1.3}Types of Wireless Sensor Networks}{4}{section.1.3} -\contentsline {section}{\numberline {1.4}Wireless Sensor Network Applications}{6}{section.1.4} -\contentsline {section}{\numberline {1.5}The Main Challenges in Wireless Sensor Networks}{9}{section.1.5} -\contentsline {section}{\numberline {1.6}Energy-Efficient Mechanisms in Wireless Sensor Networks}{11}{section.1.6} -\contentsline {subsection}{\numberline {1.6.1}Energy-Efficient Routing}{11}{subsection.1.6.1} -\contentsline {subsection}{\numberline {1.6.2}Radio Optimization}{13}{subsection.1.6.2} -\contentsline {subsection}{\numberline {1.6.3}Scheduling Schemes}{13}{subsection.1.6.3} -\contentsline {subsubsection}{\numberline {1.6.3.1}Wake up Scheduling Schemes:}{13}{subsubsection.1.6.3.1} -\contentsline {subsubsection}{\numberline {1.6.3.2}Topology Control Schemes:}{16}{subsubsection.1.6.3.2} -\contentsline {subsection}{\numberline {1.6.4}Data-Driven Schemes:}{16}{subsection.1.6.4} -\contentsline {subsection}{\numberline {1.6.5}Battery Repletion:}{17}{subsection.1.6.5} -\contentsline {section}{\numberline {1.7}Network Lifetime in Wireless Sensor Networks}{17}{section.1.7} -\contentsline {section}{\numberline {1.8}Coverage in Wireless Sensor Networks }{18}{section.1.8} -\contentsline {section}{\numberline {1.9}Design Issues for Coverage Problems}{19}{section.1.9} -\contentsline {section}{\numberline {1.10}Energy Consumption Models}{20}{section.1.10} -\contentsline {subsection}{\numberline {1.10.1}Radio Energy Dissipation Model}{21}{subsection.1.10.1} -\contentsline {subsection}{\numberline {1.10.2}Our Energy Consumption Model}{22}{subsection.1.10.2} -\contentsline {section}{\numberline {1.11}Conclusion}{23}{section.1.11} -\contentsline {chapter}{\numberline {2}Related Literatures}{25}{chapter.2} -\contentsline {section}{\numberline {2.1}Introduction}{25}{section.2.1} -\contentsline {section}{\numberline {2.2}Coverage Algorithms}{26}{section.2.2} -\contentsline {subsection}{\numberline {2.2.1}Centralized Algorithms}{27}{subsection.2.2.1} -\contentsline {subsection}{\numberline {2.2.2}Distributed Algorithms}{29}{subsection.2.2.2} -\contentsline {section}{\numberline {2.3}Conclusion}{32}{section.2.3} -\contentsline {part}{II\hspace {1em}Contributions}{35}{part.2} -\contentsline {part}{III\hspace {1em}Conclusions and Perspectives}{37}{part.3} -\contentsline {part}{Bibliographie}{47}{chapter*.5} +\contentsline {section}{\numberline {1.2}Coverage Algorithms}{2}{section.1.2} +\contentsline {subsection}{\numberline {1.2.1}Centralized Algorithms}{3}{subsection.1.2.1} +\contentsline {subsection}{\numberline {1.2.2}Distributed Algorithms}{5}{subsection.1.2.2} +\contentsline {section}{\numberline {1.3}Conclusion}{8}{section.1.3} +\contentsline {part}{II\hspace {1em}Contributions}{11}{part.2} +\contentsline {part}{III\hspace {1em}Conclusions and Perspectives}{13}{part.3} +\contentsline {part}{Bibliographie}{18}{chapter*.5}