summaryrefslogtreecommitdiff
path: root/slides_recap/main.tex
diff options
context:
space:
mode:
authorLoic Guegan <manzerbredes@mailbox.org>2022-11-30 10:01:05 +0100
committerLoic Guegan <manzerbredes@mailbox.org>2022-11-30 10:01:05 +0100
commit3a4c5500f7c3e139fbb44b2c98343bd0091ae593 (patch)
treea0977227382a176e759812a7762636510eef3905 /slides_recap/main.tex
parent6e4fbcd47a712e9be62d01eeecf0744a87de2ec8 (diff)
Minor changes
Diffstat (limited to 'slides_recap/main.tex')
-rw-r--r--slides_recap/main.tex157
1 files changed, 130 insertions, 27 deletions
diff --git a/slides_recap/main.tex b/slides_recap/main.tex
index 19c4837..b72fbc4 100644
--- a/slides_recap/main.tex
+++ b/slides_recap/main.tex
@@ -1,8 +1,10 @@
\documentclass{beamer}
\usepackage{graphics}
+\usepackage{xcolor}
+\usepackage{multirow}
%Information to be included in the title page:
-\title{Nodes data dissemination policy prediction under energy consumption and network coverage constraints}
+\title{Data dissemination policy predictions under energy consumption and network coverage constraints}
\author{Loic Guegan, Issam Raïs}
\institute{UiT}
\date{2022}
@@ -20,31 +22,34 @@
\setlength\itemsep{0.8em}
\item Wireless communications
\item Energy constraint
- \item Harsh environment
+ \item Maximize coverage
\end{itemize}
\vspace{1cm}
\centering
- \textbf{But energy and coverage not deterministic}
+ \textbf{But energy and coverage are not deterministic}
\end{frame}
\begin{frame}
\frametitle{Problem}
- \includegraphics[trim={0 10cm 30cm 0},scale=0.3,clip]{../analysis/figures/dimension_energy-coverage.pdf}
+ \centering
+ \includegraphics[scale=0.49]{../analysis/figures/dimension_energy-coverage.pdf}
\end{frame}
\begin{frame}
\frametitle{Problem}
- \textbf{How to choose the right configuration for a given setup?}\\
- \vspace{1cm}
- Knowing that:\\ \vspace{0.3cm}
+ Conditions:\\ \vspace{0.3cm}
\begin{itemize}
\item Perfect coverage not required:
\begin{itemize}
- \item Just N+1,...,N+n redundancy (so n network coverage)
- \item Collaboration of n nodes (say 3 to monitor some metrics)
+ \item Just N+1,...,N+n redundancy (network coverage of n)
+ \item Collaboration of n nodes (e.g 3 to monitor a phenomenon)
\end{itemize}
- \item Clear nodes energy budget
+ \item With a target energy budget
+ \item Minimizing energy consumption not required (low energy target)
\end{itemize}
+ \vspace{1cm}
+ \centering
+ \textbf{How to choose the correct policy for a given setup?}
\end{frame}
\begin{frame}
@@ -79,7 +84,7 @@
\item Decision Trees
\end{itemize}
\vspace{1cm}
- Two ML training approaches:
+ Two ML/Analytics approaches for training:
\begin{itemize}
\item Offline
\item Online
@@ -87,49 +92,147 @@
\end{frame}
\begin{frame}
- \frametitle{Offline: The hint case}
- \centering
- \includegraphics[scale=0.35]{../analysis/figures/dimension_energy-coverage.pdf}
+ \frametitle{Offline: Accuracy}
+ Two metrics:
+ \begin{itemize}
+ \item F1 Score
+ \item Accuracy
+ \end{itemize}
+ \begin{table}[!ht]
+ \centering
+ \resizebox{\columnwidth}{!}{%
+ \begin{tabular}{|l|l|l|l|l|l|}
+ \hline
+ \textbf{model} & f1\_baseline & f1\_hint & f1\_extended & f1\_hintandextended & accuracy \\ \hline
+ \textit{knn} & 0.83 & 0.73 & 0.9 & 0.79 & 0.69 \\ \hline
+ \textit{tree} & 0.9 & 0.75 & 0.86 & 0.79 & 0.7 \\ \hline
+ \end{tabular}}
+ \end{table}
\end{frame}
\begin{frame}
- \frametitle{Offline: Coverage}
+ \frametitle{Offline: The hint case}
\centering
- \includegraphics[trim={0 0 20cm 0},scale=0.4,clip]{../analysis/figures/sim_dimension_coverage_WITH_HINT.pdf}
+ \includegraphics[scale=0.45]{../analysis/figures/dimension_energy-coverage.pdf}
\end{frame}
\begin{frame}
- \frametitle{Offline: Energy}
+ \frametitle{Offline: The hint case}
\centering
- \includegraphics[trim={0 0 20cm 0},scale=0.4,clip]{../analysis/figures/sim_dimension_energy_WITH_HINT.pdf}
+ \vspace{-0.7cm}
+ \includegraphics[scale=0.55]{../analysis/figures/tree_false.pdf}
\end{frame}
+
\begin{frame}
- \frametitle{Offline: Accuracy}
+ \frametitle{Offline: Accuracy (no hint)}
+ \begin{table}[!ht]
+ \centering
+ \resizebox{\columnwidth}{!}{%
+ \begin{tabular}{|l|l|l|l|l|l|}
+ \hline
+ \textbf{model} & f1\_baseline & f1\_hint & f1\_extended & f1\_hintandextended & accuracy \\ \hline
+ \textit{knn} & 0.83 & 0.73 & 0.9 & 0.79 & 0.69 \\ \hline
+ \textit{tree} & 0.9 & 0.75 & 0.86 & 0.79 & 0.7 \\ \hline
+ \end{tabular}}
+ \end{table}
+ %%% ----- No hint
\begin{table}[!ht]
\centering
\resizebox{\columnwidth}{!}{%
\begin{tabular}{|l|l|l|l|l|l|}
\hline
\textbf{model} & f1\_baseline & f1\_hint & f1\_extended & f1\_hintandextended & accuracy \\ \hline
- \textit{knn} & 0.88 & NA & 0.89 & 0.91 & 0.81 \\ \hline
- \textit{tree} & 0.93 & NA & 0.86 & 0.92 & 0.83 \\ \hline
+ \textit{knn} & 0.88 & NA & 0.89 & \textbf{\color{red}0.91} & \textbf{\color{blue}0.81} \\ \hline
+ \textit{tree} & 0.93 & NA & 0.86 & \textbf{\color{red}0.92} & \textbf{\color{blue}0.83} \\ \hline
+ \end{tabular}}
+ \end{table}
+\end{frame}
+
+\begin{frame}
+ \frametitle{Offline: Simulation results}
+ Random:
+ \begin{itemize}
+ \item Energy budget $[min(e), max(e)]$
+ \item Coverage target $[1, 12]$
+ \end{itemize}
+ \centering
+ \begin{table}[!ht]
+ \centering
+ \resizebox{\columnwidth}{!}{%
+ \begin{tabular}{|l|l|l|r|r|}
+ \hline
+ wireless & wakeupfor & model & $\overline{\Delta}$ Energy (J) & $\overline{\Delta}$ coverage \\ \hline
+ \multirow{4}{*}{LoRa} & \multirow{2}{*}{60} & knn & -171.89(120) & -0.78(0.88) \\ \cline{3-5}
+ & & tree & -207.11(123) & -1.05(0.90) \\ \cline{2-5}
+ & \multirow{2}{*}{180} & knn & -2629.47(203) & 0.11(0.44) \\ \cline{3-5}
+ & & tree & {\color{red}-2924.29(173)} & {\color{blue}-1.44(0.38)} \\ \hline
+ \multirow{4}{*}{NbIoT} & \multirow{2}{*}{60} & knn & -560.44(68) & -0.53(0.38) \\ \cline{3-5}
+ & & tree & -521.77(62) & 0.19(0.35) \\ \cline{2-5}
+ & \multirow{2}{*}{180} & knn & -1543.86(378) & {\color{blue}1.51(0.43)} \\ \cline{3-5}
+ & & tree & {\color{red}-1874.18(357)} & 1.36(0.41) \\ \hline
\end{tabular}}
-\end{table}
+ \end{table}
\end{frame}
\begin{frame}
\frametitle{Online}
- \centering
- \includegraphics[scale=0.3]{../analysis/figures/months_knn.pdf}
+ Assumptions:
+ \begin{itemize}
+ \item One policy per day (round-robin)
+ \item All nodes use the same policy
+ \item One extra communication per day by the sender (learning)
+ \item Energy consumption + Coverage known among the nodes
+ \end{itemize}
+ \vspace{1cm}
+ Consequences:
+ \begin{itemize}
+ \item Each node build the same model
+ \item Each node will take the same decision (policy)
+ \end{itemize}
+\end{frame}
+
+\begin{frame}
+ \frametitle{Online: KNN}
+ \vspace{-1.7cm}\hfill\includegraphics[scale=0.38]{../analysis/figures/months_knn.pdf}
+ \begin{itemize}
+ \item $\ne$ learning curves
+ \item Easier predictions on less constraint scenarios
+ \end{itemize}
+\end{frame}
+
+
+\begin{frame}
+ \frametitle{Online: Tree}
+ \vspace{-1.7cm}\hfill\includegraphics[scale=0.38]{../analysis/figures/months_tree.pdf}\hspace{-0.8cm}
+ \begin{itemize}
+ \item Baseline easier to predict
+ \item Easier predictions on less constraint scenarios
+ \end{itemize}
\end{frame}
\begin{frame}
- \frametitle{Contribution}
+ \frametitle{Summary}
+ Results:
+ \begin{itemize}
+ \item \textit{Similar policies} could lower model's accuracy
+ \item Work well with policies with \textit{low variances} in energy (fallback to energy budget (scale))
+ \item Online ML:
+ \begin{itemize}
+ \item Learning curve hard to predict (long/short)
+ \item Applicable to less energy constraint scenarios
+ \end{itemize}
+ \end{itemize}
+ Contributions:
\begin{itemize}
\item Methodology
- \item An offline model
- \item A vision on how such model ML on an online ML scenario
+ \item A study (simulations) of online/offline model
+ \end{itemize}
+ Futur works:
+ \begin{itemize}
+ \item Cost of online classification (e.g: energy)
+ \item Impact of parameters on training time (e.g: number of nodes)
+ \item Opportunistic learning for online classification (e.g: use occuring communications for learning)
\end{itemize}
\end{frame}