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

Private GIT Repository
New update on Monday at 01:17 AM By Ali
[ThesisAli.git] / CHAPITRE_02.tex
index 635c15aabf36e8fbf8f715694894858603fc208a..130fd0b04b2f918effca2af37f64a34b505d8497 100644 (file)
@@ -170,89 +170,89 @@ 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}                &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny L. Aslanyan et al. (2013)~\cite{ref151} &  & \OK  & \OK &  &  &  & \OK &  & \OK & \OK & \OK &  &\\
 
-& \tiny X. Liu et al. (2014)~\cite{ref143}                    &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny X. Liu et al. (2014)~\cite{ref143}  &  & \OK  & \OK &  &  &  & \OK &  & \OK & \OK & \OK &  &\\
 
-& \tiny F. Castano et al. (2013)~\cite{ref120}             &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny F. Castano et al. (2013)~\cite{ref120} &  & \OK &   &  \OK &  &  & \OK &  & \OK & \OK &  &  &\\
 
-& \tiny A. Rossi et al. (2012)~\cite{ref121}               &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny A. Rossi et al. (2012)~\cite{ref121}  &  & \OK &  & \OK &  & \OK & \OK &  & \OK & \OK &  & \OK &\\
 
-& \tiny K. Deschinkel et al. (2012)~\cite{ref122}          &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \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}         &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  A. Gallais et al. (2006)~\cite{ref123} & \OK & & \OK & &  & \OK & \OK &  & \OK &  & \OK & \OK &\\
 
-& \tiny  D. Tian and N. D. Georganas (2002)~\cite{ref124}   &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  D. Tian and N. D. Georganas (2002)~\cite{ref124} & \OK & & \OK & & & & \OK & & \OK & & \OK &  &\\
 
-& \tiny  F. Ye et al. (2003)~\cite{ref125}            &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  F. Ye et al. (2003)~\cite{ref125}  & \OK &   &  \OK &   &  &  & \OK &  & \OK &  &  &  &\\
 
-& \tiny  H. Zhang and J. C. Hou (2005)~\cite{ref126}    &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  H. Zhang and J. C. Hou (2005)~\cite{ref126}  & \OK & & \OK & & & & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  W. B. Heinzelman et al. (2002)~\cite{ref109}  &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  W. B. Heinzelman et al. (2002)~\cite{ref109}  & \OK & & \OK & & & & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  T. Yardibi and E. Karasan (2010)~\cite{ref127} &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  T. Yardibi and E. Karasan (2010)~\cite{ref127} & \OK & & \OK & & & & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  S. K. Prasad and A. Dhawan (2007)~\cite{ref128} &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  S. K. Prasad and A. Dhawan (2007)~\cite{ref128} & \OK & &  & \OK & & & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  S. Misra et al. (2011)~\cite{ref129}          &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  S. Misra et al. (2011)~\cite{ref129} & \OK &   & \OK &  &  &  & \OK &  & \OK &  &  &  &\\
 
-& \tiny  P. Berman et al. (2005)~\cite{ref130}        &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  P. Berman et al. (2005)~\cite{ref130}  & \OK & \OK & \OK &  &  &  & \OK &  & \OK & \OK &  &\\
 
-& \tiny  J. Lu and T. Suda (2003)~\cite{ref131}      &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  J. Lu and T. Suda (2003)~\cite{ref131} & \OK &   &  \OK &   &  &  & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  J. Cho et al. (2007)~\cite{ref145}        &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  J. Cho et al. (2007)~\cite{ref145}  & \OK &   &  \OK &   &  &  & \OK &  & \OK &  &  &  &\\
 
-& \tiny  V. T. Quang and T. Miyoshi (2008)~\cite{ref146}    &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  V. T. Quang and T. Miyoshi (2008)~\cite{ref146}  & \OK &   & \OK &  & \OK &  & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  D. Dong et al. (2012)~\cite{ref149}        &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  D. Dong et al. (2012)~\cite{ref149}  & \OK &  & \OK &  &  &  & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  B. Wang et al. (2012)~\cite{ref134}        &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  B. Wang et al. (2012)~\cite{ref134}  & \OK &  & \OK &  &  &  & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  Z. Liu et al. (2012)~\cite{ref135}        &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  Z. Liu et al. (2012)~\cite{ref135}   & \OK &  & \OK &  &  &  & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny  L. Zhang et al. (2013)~\cite{ref136}      &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  L. Zhang et al. (2013)~\cite{ref136} & \OK &   & \OK &   &  & \OK & \OK &  & \OK &  & \OK &  &\\
 
-& \tiny   S. He et al. (2012)~\cite{ref137}                &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny   S. He et al. (2012)~\cite{ref137}   & \OK & \OK  & \OK  &   &  &  & \OK &  & \OK &  &  &  &\\
 
-& \tiny  Y. Xu et al. (2001)~\cite{ref84}                      &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  Y. Xu et al. (2001)~\cite{ref84}   & \OK &   & \OK  &   &  &  & \OK &  & \OK &  &  &  &\\
 
-& \tiny  C. Vu et al. (2006)~\cite{ref132}                  &  &   &   &   &  &  &  &  &  &  &  &  &\\
+& \tiny  C. Vu et al. (2006)~\cite{ref132}  & \OK &   & \OK &  & \OK &  & \OK &  & \OK &  & \OK &  &\\
 
 &\textbf{\textcolor{red}{ \tiny DiLCO Protocol (2014)}}                  &  \textbf{\textcolor{red}{\OK}}   &   & \textbf{\textcolor{red}{\OK}}   &   &   & \textbf{\textcolor{red}{\OK}}  & \textbf{\textcolor{red}{\OK}}   &   &  &   &\textbf{\textcolor{red}{\OK}}  &    &  \\
 
-&\textbf{\textcolor{red}{ \tiny MuDiLCO Protocol (2014)}}                  &  \textbf{\textcolor{red}{\OK}}   &   & \textbf{\textcolor{red}{\OK}}   &   &   & \textbf{\textcolor{red}{\OK}}  & \textbf{\textcolor{red}{\OK}}   &   &  &   &\textbf{\textcolor{red}{\OK}}  &    &  \\
+&\textbf{\textcolor{red}{ \tiny MuDiLCO Protocol (2014)}}                  &  \textbf{\textcolor{red}{\OK}}   &   & \textbf{\textcolor{red}{\OK}}   &   &   & \textbf{\textcolor{red}{\OK}}  & \textbf{\textcolor{red}{\OK}}   &   &  & \textbf{\textcolor{red}{\OK}}  &\textbf{\textcolor{red}{\OK}}  &    &  \\
 
 &\textbf{\textcolor{red}{ \tiny LiCO Protocol (2014)}}                  &  \textbf{\textcolor{red}{\OK}}   &   & \textbf{\textcolor{red}{\OK}}   &   &   & \textbf{\textcolor{red}{\OK}}  & \textbf{\textcolor{red}{\OK}}   &   &  &   &\textbf{\textcolor{red}{\OK}}  &    &  \\