\section{Introduction}
\label{ch1:sec:01}
-The wireless networking has been receiving more attention and fast growth in the last decade. The growing demand for the use of wireless applications and emerging the wireless devices such as portable computers, cellular phones, and personal digital assistants (PDAs) have been led to develop different infrastructures of wireless networks. The wireless networks can be classified into two classes based on network architecture~\cite{ref154,ref155}: Infrastructure-based networks that consists of a fixed network structure such as cellular networks and wireless local-area networks
+The wireless networking has been receiving more attention and fast growth in the last decade. The growing demand for the use of wireless applications and emerging the wireless devices such as portable computers, cellular phones, and personal digital assistants (PDAs) have been led to develop different infrastructures of wireless networks. The wireless networks can be classified into two classes based on network architecture~\cite{ref154,ref155}: Infrastructure-based networks that consists of a fixed network structure such as cellular networks and wireless local-area networks
(WLANs); and Infrastructureless networks that constructed dynamically by the cooperation of the wireless nodes in the network, where each node capable of sending the packets and taking the decision based on the network status. Examples for such type of networks include mobile ad hoc networks and wireless sensor networks. Figure~\ref{WNT} shows the taxonomy of wireless networks.
\begin{figure}[h!]
& \tiny K. Deschinkel et al. (2012)~\cite{ref122} & & \OK & & \OK & & & \OK & & \OK & \OK & & &\\
-\rot{\rlap{Some Proposed Coverage Protocols in previous literatures}}
-& \tiny A. Gallais et al. (2006)~\cite{ref123} & \OK & & \OK & & & \OK & \OK & & \OK & & \OK & \OK &\\
+
+& \tiny A. Gallais et al. (2008)~\cite{ref123} & \OK & & \OK & & & \OK & \OK & & \OK & & \OK & \OK &\\
& \tiny D. Tian and N. D. Georganas (2002)~\cite{ref124} & \OK & & \OK & & & & \OK & & \OK & & \OK & &\\
& \tiny J. Lu and T. Suda (2003)~\cite{ref131} & \OK & & \OK & & & & \OK & & \OK & & \OK & &\\
+
+
& \tiny J. Cho et al. (2007)~\cite{ref145} & \OK & & \OK & & & & \OK & & \OK & & & &\\
& \tiny V. T. Quang and T. Miyoshi (2008)~\cite{ref146} & \OK & & \OK & & \OK & & \OK & & \OK & & \OK & &\\
+\rot{\rlap{Some Proposed Coverage Protocols in previous literatures}}
+
& \tiny D. Dong et al. (2012)~\cite{ref149} & \OK & & \OK & & & & \OK & & \OK & & \OK & &\\
& \tiny B. Wang et al. (2012)~\cite{ref134} & \OK & & \OK & & & & \OK & & \OK & & \OK & &\\
\setcounter{page}{1}
\pagenumbering{arabic}
-%\include{CHAPITRE_01}
+\include{CHAPITRE_01}
\include{CHAPITRE_02}
\select@language {english}
-\contentsline {chapter}{Table of Contents}{v}{chapter*.1}
+\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}Related Literatures}{1}{chapter.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}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}
+\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}
@article{ref102,
title={A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues},
author={Li, Mo and Li, Zhenjiang and Vasilakos, Athanasios V},
+ journal={Proceedings of the IEEE},
+ volume={101},
+ number={12},
+ pages={2538--2557},
year={2013},
publisher={IEEE}
}
year={2012}
}
-@inproceedings{ref123,
- author = {Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
- title = {Localized Sensor Area Coverage with Low Communication Overhead},
- booktitle = {Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications},
- year = {2006},
- pages = {328-337},
+
+@article{ref123,
+ title={Localized sensor area coverage with low communication overhead},
+ author={Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
+ journal={Mobile Computing, IEEE Transactions on},
+ volume={7},
+ number={5},
+ pages={661--672},
+ year={2008},
+ publisher={IEEE}
}
@inproceedings{ref124,
@book{ref155,
title={Wireless networking},
- author={Anurag Kumar, D. Manjunath, and Joy Kuri},
+ author={Anurag Kumar, D. Manjunath and Joy Kuri},
year={2008},
publisher={Morgan Kaufmann Publishers}
}
-@article{gallais2008localized,
- title={Localized sensor area coverage with low communication overhead},
- author={Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
- journal={Mobile Computing, IEEE Transactions on},
- volume={7},
- number={5},
- pages={661--672},
- year={2008},
- publisher={IEEE}
-}
