From: ali Date: Mon, 8 Dec 2014 10:37:35 +0000 (+0100) Subject: Update By Ali on moday at 11:38 AM X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/commitdiff_plain/672f1f775e091f7120b3ad28a38dc90f11163105?ds=sidebyside;hp=18cc9b1a86a8bd67b0719242a4a6928526d13bbc Update By Ali on moday at 11:38 AM --- diff --git a/CHAPITRE_01.tex b/CHAPITRE_01.tex index e31b93a..76780d9 100644 --- a/CHAPITRE_01.tex +++ b/CHAPITRE_01.tex @@ -11,7 +11,7 @@ \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!] diff --git a/CHAPITRE_02.tex b/CHAPITRE_02.tex index 130fd0b..11b629d 100644 --- a/CHAPITRE_02.tex +++ b/CHAPITRE_02.tex @@ -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 & & &\\ -\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 & &\\ @@ -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. 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 & &\\ diff --git a/Thesis.tex b/Thesis.tex index bb527c2..9017b01 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 f266f4a..c5df802 100644 --- a/Thesis.toc +++ b/Thesis.toc @@ -1,15 +1,36 @@ \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} diff --git a/bib.bib b/bib.bib index 8f1ee7b..fb39135 100644 --- 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}, + journal={Proceedings of the IEEE}, + volume={101}, + number={12}, + pages={2538--2557}, year={2013}, publisher={IEEE} } @@ -1237,12 +1241,16 @@ address = {Los Alamitos, CA, USA}, 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, @@ -1566,18 +1574,8 @@ wireless sensor networks", @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} -}