]> AND Private Git Repository - ThesisAli.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Update By Ali on moday at 11:38 AM
authorali <ali@ali>
Mon, 8 Dec 2014 10:37:35 +0000 (11:37 +0100)
committerali <ali@ali>
Mon, 8 Dec 2014 10:37:35 +0000 (11:37 +0100)
CHAPITRE_01.tex
CHAPITRE_02.tex
Thesis.tex
Thesis.toc
bib.bib

index e31b93a671edf636a2bf7350ceb44be8da7aa162..76780d90864b3375f4346131ecaa8b18f446130f 100644 (file)
@@ -11,7 +11,7 @@
 
 \section{Introduction}
 \label{ch1:sec:01}
 
 \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!]
 (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!]
index 130fd0b04b2f918effca2af37f64a34b505d8497..11b629db26013e712940860f8d561822bfc1bc1a 100644 (file)
@@ -210,9 +210,9 @@ check if its $n_i$ is decreased to 0 or not. If $n_i$ of a sensor node is 0 (i.e
 
 & \tiny K. Deschinkel et al. (2012)~\cite{ref122} &  & \OK  &   & \OK &  &  & \OK &  & \OK & \OK &  &  &\\
 
 
 & \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  D. Tian and N. D. Georganas (2002)~\cite{ref124} & \OK & & \OK & & & & \OK & & \OK & & \OK &  &\\
 
@@ -232,10 +232,14 @@ check if its $n_i$ is decreased to 0 or not. If $n_i$ of a sensor node is 0 (i.e
 
 & \tiny  J. Lu and T. Suda (2003)~\cite{ref131} & \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 &  &\\
 
 & \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 &  &\\
 & \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 &  &\\
index bb527c29a88cddadbd4699b3298f30fbe4abb452..9017b01cc5ae566d735d54c4367f68bf7ea4f575 100644 (file)
@@ -42,7 +42,7 @@
 \setcounter{page}{1}
 \pagenumbering{arabic}
 
 \setcounter{page}{1}
 \pagenumbering{arabic}
 
-%\include{CHAPITRE_01}
+\include{CHAPITRE_01}
 
 \include{CHAPITRE_02}
 
 
 \include{CHAPITRE_02}
 
index f266f4accd655c8e1e298cfabd8f8ce5d5e1726f..c5df802737baf60775cefd6f4dfdf073dc6a3562 100644 (file)
@@ -1,15 +1,36 @@
 \select@language {english}
 \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}{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.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}
diff --git a/bib.bib b/bib.bib
index 8f1ee7b6fdce2ee7eba715ac939d8e383b93d740..fb391352d6290a3a7eee48a8273ecdaf93d1dd9b 100644 (file)
--- a/bib.bib
+++ b/bib.bib
@@ -1028,6 +1028,10 @@ ISSN={1089-7798},}
 @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},
 @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={2013},
   publisher={IEEE}
 }
@@ -1237,12 +1241,16 @@ address = {Los Alamitos, CA, USA},
   year={2012}
 }
 
   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,
 }
 
 @inproceedings{ref124,
@@ -1566,18 +1574,8 @@ wireless sensor networks",
 
 @book{ref155,
   title={Wireless networking},
 
 @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}
 }
 
   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}
-}