\select@language {english}
\contentsline {chapter}{Table of Contents}{vi}{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 {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}