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

Private GIT Repository
update by ali
[JournalMultiPeriods.git] / article.tex
index 6f86616cec0759934d9406d1b041de500296b3db..f8f7ec441051a3e382d5f8347f52eafbce31fe67 100644 (file)
@@ -1131,10 +1131,35 @@ $W_{U}$ & $|P|^2$ \\
 \end{table}
   
 \textcolor{red}{Our first protocol based GLPK optimization solver is declined into  four versions: MuDiLCO-1,  MuDiLCO-3, MuDiLCO-5,
-and  MuDiLCO-7, corresponding  respectively to  $T=1,3,5,7$ ($T$  the  number of
-rounds in one sensing period). }
-%The second protocol based GA is declined into  four versions: GA-MuDiLCO-1,  GA-MuDiLCO-3, GA-MuDiLCO-5,
-%and  GA-MuDiLCO-7 for the same reason of the first protocol. After extensive experiments, we chose the dedicated values for the parameters $P_c$, $P_m$, and $S_{pop}$ because they gave the best results}. 
+and  MuDiLCO-7, corresponding  respectively to  $T=1,3,5,7$ ($T$  the  number of rounds in one sensing period).
+The second protocol based  based GLPK optimization solver with time limit is declined into  four versions: TL-MuDiLCO-1,  TL-MuDiLCO-3, TL-MuDiLCO-5, and  TL-MuDiLCO-7. Table \ref{tl} shows time limit values for TL-MuDiLCO protocol versions. After extensive experiments, we chose the values that explained in Table \ref{tl} because they gave the best results. In Table \ref{tl}, "NO" refers to apply the GLPK solver without time limit because we did not find improvement on the results of MuDiLCO protocol with the time limit}. 
+
+\begin{table}[ht]
+\caption{Time limit values for TL-MuDiLCO protocol versions }
+\centering
+\begin{tabular}{|c|c|c|c|c|}
+ \hline
+ WSN size & TL-MuDiLCO-1 & TL-MuDiLCO-3 & TL-MuDiLCO-5 & TL-MuDiLCO-7 \\ [0.5ex]
+\hline
+ 50 & NO & NO & NO & NO \\
+ \hline
+100 & NO & NO & NO & NO \\
+\hline
+150 & NO & 0.006 & NO & 0.03 \\
+\hline
+200 & 0.0035 & 0.0094 & 0.020 & 0.06 \\
+ \hline
+ 250 & 0.0055 & 0.013 & 0.03 & 0.08 \\
+ \hline
+\end{tabular}
+
+\label{tl}
+
+\end{table}
+
+
+
+
  In  the following, we will make comparisons with
 two other methods. The first method, called DESK and proposed by \cite{ChinhVu},
 is  a   full  distributed  coverage   algorithm.   The  second   method,  called
@@ -1392,7 +1417,7 @@ rounds, and thus should extend the network lifetime.
 
 \begin{figure}[ht!]
 \centering
- \includegraphics[scale=0.5] {R/CR.pdf} 
+ \includegraphics[scale=0.5] {F/CR.pdf} 
 \caption{Average coverage ratio for 150 deployed nodes}
 \label{fig3}
 \end{figure} 
@@ -1418,7 +1443,7 @@ Obviously, in that case DESK  and GAF have less active nodes, since  they have a
 
 \begin{figure}[ht!]
 \centering
-\includegraphics[scale=0.5]{R/ASR.pdf}  
+\includegraphics[scale=0.5]{F/ASR.pdf}  
 \caption{Active sensors ratio for 150 deployed nodes}
 \label{fig4}
 \end{figure} 
@@ -1442,7 +1467,7 @@ Let us emphasize that the  simulation continues as long as a network  in a subre
 
 \begin{figure}[ht!]
 \centering
-\includegraphics[scale=0.5]{R/SR.pdf} 
+\includegraphics[scale=0.5]{F/SR.pdf} 
 \caption{Cumulative percentage of stopped simulation runs for 150 deployed nodes }
 \label{fig6}
 \end{figure} 
@@ -1458,9 +1483,9 @@ network sizes, for $Lifetime_{95}$ and $Lifetime_{50}$.
 \begin{figure}[h!]
   \centering
   \begin{tabular}{cl}
-    \parbox{9.5cm}{\includegraphics[scale=0.5]{R/EC95.pdf}} & (a) \\
+    \parbox{9.5cm}{\includegraphics[scale=0.5]{F/EC95.pdf}} & (a) \\
     \verb+ + \\
-    \parbox{9.5cm}{\includegraphics[scale=0.5]{R/EC50.pdf}} & (b)
+    \parbox{9.5cm}{\includegraphics[scale=0.5]{F/EC50.pdf}} & (b)
   \end{tabular}
   \caption{Energy consumption for (a) $Lifetime_{95}$ and 
     (b) $Lifetime_{50}$}
@@ -1492,7 +1517,7 @@ for different network sizes.
 
 \begin{figure}[ht!]
 \centering
-\includegraphics[scale=0.5]{R/T.pdf}  
+\includegraphics[scale=0.5]{F/T.pdf}  
 \caption{Execution Time (in seconds)}
 \label{fig77}
 \end{figure} 
@@ -1531,9 +1556,9 @@ linked.
 \begin{figure}[t!]
   \centering
   \begin{tabular}{cl}
-    \parbox{9.5cm}{\includegraphics[scale=0.5]{R/LT95.pdf}} & (a) \\
+    \parbox{9.5cm}{\includegraphics[scale=0.5]{F/LT95.pdf}} & (a) \\
     \verb+ + \\
-    \parbox{9.5cm}{\includegraphics[scale=0.5]{R/LT50.pdf}} & (b)
+    \parbox{9.5cm}{\includegraphics[scale=0.5]{F/LT50.pdf}} & (b)
   \end{tabular}
   \caption{Network lifetime for (a) $Lifetime_{95}$ and 
     (b) $Lifetime_{50}$}