X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/JournalMultiPeriods.git/blobdiff_plain/acf040f3efe85387361514b1973192ad14dc0e1b..b0d04b7c6e548a308c804a66d2805f8e82fcd753:/article.tex diff --git a/article.tex b/article.tex index 6f86616..f8f7ec4 100644 --- a/article.tex +++ b/article.tex @@ -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}$}