\documentclass{beamer}
\mode<presentation> { \usecolortheme{beaver} } 
\usepackage[utf8]{inputenc}
\usepackage[francais]{babel}
\title{\textbf{Lothaire Yarding}}
\author{Julien \textsc{Vaubourg}}
\setbeamertemplate{footline}[page number]
\addtolength{\parskip}{10pt}
\usepackage{tabularx,alltt,verbatim,marvosym,multicol}

\begin{document}

\begin{frame}
\begin{center}
    \vspace{-0.7cm}

    \noindent
    \begin{tabular}{ccc}
    \hspace{-0.7cm}
    \includegraphics[width=3.2cm]{./pics/tn.pdf} &
    \hspace{0.3cm}
    \includegraphics[width=3.2cm]{./pics/telecom.pdf} &
    \hspace{0.3cm}
    \includegraphics[width=3.2cm]{./pics/ul.pdf}
    \end{tabular}

    \vfill
    \vspace{0.5cm}

    \noindent
    {\Large\textbf{Export de NetFlows 9 sous Android} et\\
    \textbf{Localisation d'un utilisateur de smartphone} à partir de ses flux réseaux}

    \vfill

    \emph{5 septembre 2013}
    \medskip

    Julien VAUBOURG\\
    Soutenance de stage 3$^e$ année

    \vfill

    \begin{tabular}{cc}
    \includegraphics[width=3cm]{./pics/loria.pdf} &
    \hspace{0.1cm}
    \includegraphics[width=3cm]{./pics/inria.pdf}
    \end{tabular}
    \vspace{-0.3cm}
\end{center}
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Introduction}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Contexte}
\vfill
\begin{itemize}[<+->]
\item Stage $3^e$ année de TELECOM Nancy\bigskip
\item 4 mois\bigskip
\item Orienté recherche\bigskip
\item Partie ingénierie
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Madynes}
\vfill
\begin{itemize}[<+->]
\item Stage Inria\bigskip
\item Établissement public de recherche\bigskip
\item Sciences et technologies de l'information et de la communication\bigskip
\item LORIA : Unité Mixte de Recherche\bigskip
\item Équipe Madynes (Abdelkader LAHMADI)
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Objectifs}
\vfill
\begin{enumerate}
\item Développer un \textbf{exportateur NetFlow} 9 modulaire\\ pour Android\bigskip\bigskip\bigskip
\item Travailler sur la \textbf{localisation d'un utilisateur de smartphone} à partir de ses flux réseaux
\end{enumerate}
\vfill
\end{frame}

\begin{frame}{Plan}
\vfill
\begin{enumerate}[<+->]
\item Android et NetFlow 9\bigskip
\item Exportateur de NetFlows\bigskip
\item Inférence de la localisation\bigskip
\item Résultats\bigskip
\end{enumerate}
\vfill
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Android et NetFlows 9}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Android}
\vfill
\begin{itemize}[<+->]
\item Système d'exploitation\bigskip
\item Smartphones et tablettes\bigskip
\item Distribution GNU/Linux\bigskip
\item Libre (licence Apache)\bigskip
\item Système mobile le plus populaire
\end{itemize}
\vfill
\end{frame}

\begin{frame}{NetFlows}
\vfill
\begin{itemize}[<+->]
\item Synthétisation de flux \textbf{unidirectionnels}\bigskip
\item Paquets avec propriétés communes (IP et ports)\bigskip
\item Version 9 : fonctionnement par \textbf{\emph{templates}}
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Fonctionnement par templates}
\vfill
\begin{itemize}[<+->]
\item Ajout dynamique de champs\bigskip
\item Sémantique détachée du format\bigskip
\item Optimisation des envois avec plusieurs templates\bigskip
\item Templates envoyés régulièrement mais pas systématiquement
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Format des NetFlows}
\vfill
\centering
\includegraphics[width=.8\textwidth]{pics/flowoid.pdf}
\vfill
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Exportateur de NetFlows}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Exportateur NetFlow pour Android}
\vfill
\begin{itemize}[<+->]
\item \textbf{Inexistant} sur le marché\bigskip
\item \textbf{Nécessaire} pour l'analyse des flux réseau\bigskip
\item \textbf{\emph{Scalabilité}} et modularité
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Bibliothèque abstraite}
\vfill
\begin{itemize}[<+->]
\item Bibliothèque d'export \textbf{générique}\bigskip
\item \textbf{Implémentation stricte} de la RFC 3954 (NetFlow 9)\bigskip
\item \textbf{Interfaces claires} et souples
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Pilotes de communication}
\vfill
\centering
\includegraphics[width=.8\textwidth]{pics/flowoid.pdf}
\vfill
\end{frame}

\begin{frame}{Pilotes de communication}
\vfill
\begin{itemize}[<+->]
\item Capturent les paquets du réseau\bigskip
\item \textbf{Bas niveau}\bigskip
\item Nécessite des privilèges\bigskip
\item \textbf{Code natif} (C)\bigskip
\item Pilote \textbf{IPv4 et IPv6} fourni
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Flowoid v2}
\vfill
\begin{itemize}[<+->]
\item Exportateur de NetFlows pour Android\bigskip
\item v1 par Madynes avec un exportateur externe en C\bigskip
\item Difficile à maintenir / faire évoluer\bigskip
\item \textbf{Implémentation de la bibliothèque}
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Difficultés}
\vfill
\begin{itemize}[<+->]
\item Pas de reprise de code\bigskip
\item Cycle de vie de Android\bigskip
\item Nom de l'interface réseau active\bigskip
\item Application associée au flux\bigskip
\item Contraintes du collecteur
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Aperçu de Flowoid v2}
\vfill
\begin{center}
\includegraphics[width=.4\linewidth]{pics/flowoid1}
\end{center}
\vfill
\end{frame}

%\begin{frame}{Aperçu de Flowoid v2}
%\vfill
%\begin{center}
%\includegraphics[width=.4\linewidth]{pics/flowoid2}
%\end{center}
%\vfill
%\end{frame}

\begin{frame}{Aperçu de Flowoid v2}
\vfill
\begin{center}
\includegraphics[width=.4\linewidth]{pics/flowoid3}
\end{center}
\vfill
\end{frame}

%\begin{frame}{Aperçu du collecteur}
%\vfill
%\begin{center}
%\includegraphics[width=\linewidth]{pics/nfsen.png}
%\end{center}
%\vfill
%\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Inférence de la localisation}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Recherche}
\vfill
\begin{center}
\og Inférence de la localisation d'un utilisateur de smartphone uniquement à partir de ses flux réseaux et sans données géotagguées \fg
\end{center}

\vfill
\pause

\begin{itemize}[<+->]
\item \textbf{Hypothèse 0 :}\\ 1 type de lieu = 1 activité spécifique\bigskip
\item \textbf{Hypothèse 1 :}\\ 1 séquence de NetFlows récurrente (\emph{pattern}) = 1 type de lieu\bigskip
\item \textbf{Objectif :}\\ Trouver de quand à quand l'utilisateur était au lieu A, au lieu B, etc.
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Organisation du travail}
\vfill
\begin{enumerate}[<+->]
\item État de l'art\bigskip
\item Pertinence des informations à disposition\bigskip
	\begin{itemize}
	\item Adresses IP de destination\bigskip
	\end{itemize}
\item Construction d'un modèle\bigskip
\item Expérimentations\bigskip
\item Conclusions
\end{enumerate}
\vfill
\end{frame}

\begin{frame}{Recherche des patterns}
\vfill
\begin{center}
\includegraphics[width=\linewidth]{pics/sliding}
\end{center}
\vfill
\end{frame}

\begin{frame}{Regroupement des patterns}
\vfill
\begin{enumerate}[<+->]
\item \textbf{Nombre cohérent} de patterns
\item K-means avec un \textbf{nombre imposé}
\item Domicile, Déplacements, Travail, Loisirs
\end{enumerate}

\vfill

\onslide<+->{
    \begin{center}
    \includegraphics[width=.5\linewidth]{pics/kmeans}
    \end{center}
}
\vfill
\end{frame}

\begin{frame}{Application des patterns}
\vfill
\begin{center}
\includegraphics[width=.8\linewidth]{pics/backtracking}
\end{center}
\vfill
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Résultats}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Expérimentation}
\vfill
Périodes témoins :
\begin{itemize}[<+->]
\item \textbf{Coordonnées géographiques}
\item Nom des \textbf{applications associées}
\item \textbf{Fusion à la main} des flux et lieux similaires
\item \textbf{Classification} des types lieux et réduction à 4 différents
\item \textbf{Interrogation de l'utilisateur}
\end{itemize}

\vfill

\onslide<+->{Expérimentation :}
\begin{itemize}[<+->]
\item Découverte des \textbf{patterns}
\item Détection des \textbf{périodes}
\item \textbf{Comparaison} avec les périodes témoins
\end{itemize}

\end{frame}

\begin{frame}{Difficultés}
\vfill
\begin{itemize}[<+->]
\item Périodes témoins peu fiables\bigskip
\item Sollication forte de l'utilisateur\bigskip
\item Immiscion dans sa \textbf{vie privée}
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Résultats}
\vfill
\begin{itemize}[<+->]
\item Changements supposés de lieu à des heures étranges\bigskip
\item Patterns pollués par des IP récurrentes\bigskip
\item Bruit de fond (routines) trop important
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Distinction des routines}
\vfill
\begin{center}
\includegraphics[width=.8\linewidth]{pics/plot_mails.pdf}
\end{center}
\vfill
\end{frame}

%\begin{frame}{Distinction des routines}
%\vfill
%\begin{center}
%\includegraphics[width=.8\linewidth]{pics/plot_facebook.pdf}
%\end{center}
%\vfill
%\end{frame}

\begin{frame}{Distinction des routines}
\vfill
\begin{center}
\includegraphics[width=.8\linewidth]{pics/plot_zimbra.pdf}
\end{center}
\vfill
\end{frame}

\begin{frame}{Distinction des routines}
\vfill
\begin{itemize}[<+->]
\item 59\% courriels (vérification régulière)
\item 25\% Facebook (synchronisation)
\item 9\% Yahoo (météo)
\item 7\% Google (cadre de travail Android)
\end{itemize}
\vfill

\onslide<+->{
	\begin{center}
	Potentiellement 100\% de routines
	\end{center}
}
\vfill
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Un résultat peut en cacher un autre}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Résultats inattendus}
\vfill
\begin{itemize}[<+->]
\item \textbf{Il n'y a pas plus régulier qu'une machine}\bigskip
\item Modèle condamné à \textbf{détecter les routines}\bigskip
\item Reprise du jeu de données\bigskip
\item Différenciation des flux détectés par les modèles
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Résultats inattendus}
\vfill
\begin{center}
\includegraphics[width=.9\linewidth]{pics/plot_routines}
\end{center}
\vfill
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Conclusion}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\begin{frame}{Ingénierie}
\vfill
\begin{itemize}[<+->]
\item \textbf{Exportateur de NetFlows pour Android} fonctionnel\bigskip
\item \textbf{Modulaire et scalable}\bigskip
\item Entièrement \textbf{libre}\bigskip
\item Bibliothèque disponible pour \textbf{encourager la diversité}
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Ingénierie}
\vfill
\begin{center}
\includegraphics[width=.6\linewidth]{pics/surfmap1.png}
\vfill
\includegraphics[width=.6\linewidth]{pics/surfmap2.png}
\end{center}
\vfill
\end{frame}

\begin{frame}{Recherche}
\vfill
\begin{itemize}[<+->]
\item \textbf{Première expérience} très instructive\bigskip
\item Écriture d'un \textbf{papier de recherche}\bigskip
\item \textbf{Résultats inattendus mais prometteurs}\bigskip
\item Et plus intéressants en terme de recherche
\end{itemize}
\vfill
\end{frame}

\begin{frame}{Perspectives}
\vfill
\begin{itemize}[<+->]
\item \textbf{Confirmer} les résultats (expérience)\bigskip
\item \textbf{Affiner} le modèle en vue des nouveaux objectifs\bigskip
\item \textbf{Adapter} le papier de recherche
\end{itemize}

\vfill

\onslide<+->{
    \begin{center}
    Doctorat dans l'équipe MAIA\\ (en collaboration avec EDF R\&D et Madynes)
    \end{center}
}
\vfill
\end{frame}

\begin{frame}{Soutenance de stage $3^e$ année}
\begin{center}
	\vfill
	\Huge{\textbf{Questions}}
	\vfill
	\vfill
	\vfill
\end{center}
\end{frame}

\end{document}
