\documentclass{beamer}

\usepackage[dutch]{babel}
\usepackage{times}
\usepackage{listings}
\usepackage{array}

%\usetheme{Antibes}	% tree outline, neat
%\usetheme{JuanLesPins}	% like Antibes, with shading
%\usetheme{Bergen}	% outline on side
%\usetheme{Luebeck}	% like Warsaw, square sides
%\usetheme{Berkeley}	% interesting left bar outline
%\usetheme{Madrid}	% clean, nice.  7/12 page numbers
%\usetheme{Berlin}	% dots show slide number
%\usetheme{Malmoe}	% OK, plain, unshaded
%\usetheme{Boadilla}	% nice, white bg, no top bar
%\usetheme{Marburg}	% nice, outline on right
%\usetheme{boxes}	% ???
%\usetheme{Montpellier}	% tree outline on top, plainish white
%\usetheme{Copenhagen}	% like Warsaw
%\usetheme{PaloAlto}	% looks good
%\usetheme{Darmstadt}	% like Warsaw with circle outline
%\usetheme{Pittsburgh}
%\usetheme{default}
%\usetheme{Rochester}	% like boxy, unshaded warsaw
%\usetheme{Dresden}	% circle outline on top
%\usetheme{Singapore}	% purple gradient top
\usetheme{Frankfurt}	% like Warsaw with circle outline on top
%\usetheme{Szeged}
%\usetheme{Goettingen}	% light purple right bar outline
%\usetheme{Warsaw}
%\usetheme{Hannover}	% like Goett with bar on left
%\usetheme{compatibility}
%\usetheme{Ilmenau}

\setbeamercovered{transparent}
\setbeamertemplate{navigation symbols}{}
%\setbeamertemplate{footline}[frame number]

\title[Positiebepaling met WiFi-signalen]{Positiebepaling met WiFi-signalen}
%\subtitle{Groepsleden: Cedric Cuypers, Chris Adriaensen, Daniel Balog, Guy Van Den Broeck, Jef Maerien, Philippe Dellaert, Wouter Van Ranst}
\author[Groep H3]{Groep H3}
\institute{Probleemoplossen en ontwerpen, Departement Computerwetenschappen}
\date{18 december 2006}

\AtBeginSection[]
{
 \begin{frame}<beamer>
  \frametitle{Positiebepaling met WiFi-signalen}
  \tableofcontents[sectionstyle=show/shaded,subsectionstyle=hide/hide/hide]
 \end{frame}
}
%\AtBeginSubsection[]
%{
% \begin{frame}<beamer>
%  \frametitle{Positiebepaling met WiFi-signalen}
%  \tableofcontents[sectionstyle=show/hide,subsectionstyle=show/shaded/hide]
% \end{frame}
%}

\usecaptiontemplate{
 \insertcaption
}

\begin{document}

\begin{frame}
  \titlepage
\end{frame}

\begin{frame}
 \frametitle{Overzicht}
 \tableofcontents[sectionstyle=show/show,subsectionstyle=hide/hide/hide]
\end{frame}

\section[Inleiding]{Inleiding}
\subsection{}
\begin{frame}
 \frametitle{Groepsleden}
 \begin{itemize}
  \item Cedric Cuypers
  \item Chris Adriaensen
  \item Daniel Balog
  \item Guy Van Den Broeck
  \item Jef Maerien
  \item Philippe Dellaert
  \item Wouter Van Ranst
 \end{itemize}
Groepsco\"ordinator: Philippe Dellaert

Secretaris: Chris Adriaensen
\end{frame}

\section[Omschrijving]{Omschrijving van de applicatie}
\subsection{}
\begin{frame}
 \frametitle{Omschrijving van de applicatie}

 \begin{center}
  \begin{block}{Concept}
   Een applicatie die een student voorziet van mutiple choice vragen op interessante locaties in een museum, gallerij of dergelijke met behulp van een PDA.
  \end{block}
 \end{center}
 \begin{itemize}
 \item Plaats: Museum, gallerij, ...
 \item Doelpubliek: Lagere school leerlingen
 \end{itemize}
\end{frame}

\begin{frame}
 \frametitle{Omschrijving van de applicatie}
 \begin{itemize}
  \item De gebruiker loopt met het opgestarte programma door een museum. 
  \item Bij interessante locaties hangt een icoon:
 \end{itemize}
 \begin{center}
  \includegraphics[height=160pt]{img/iconAtArt.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Omschrijving van de applicatie}
 \begin{itemize}
  \item De gebruiker geeft dit aan en krijgt vragen.
  \item Hij/zij lost deze vragen op.
  \item Daarna kan de gebruiker verder wandelen door het museum.
 \end{itemize}
\end{frame}

\section[Implementatie]{Implementatie}
\begin{frame}
 \frametitle{Implementatie}
 \tableofcontents[sectionstyle=show/hide,subsectionstyle=show/show/hide]
\end{frame}

\subsection{Verdeling}
\begin{frame}
 \frametitle{Onderdelen}
 \includegraphics[width=305pt]{img/components.png}
\end{frame}

\subsection{Client}
\begin{frame}
 \frametitle{Client}
 \begin{block}{ClientCore}
  Wordt op de PDA gestart en start de GUI.
 \end{block}
 \begin{block}{UserGui}
  Toont de GUI en vangt events op waarbij de gepaste actie wordt uitgevoerd.
 \end{block}
\end{frame}

\subsection{Communicatie}
\begin{frame}
 \frametitle{Communicatie}
 \begin{itemize}
  \item RMI als protocol.
  \item Factory design pattern waarbij een ObjectFactory wordt aangesproken bij de login. Deze geeft een uniek User object terug.
\end{itemize}
\includegraphics[width=280pt]{img/rmi.png}
\end{frame}

\subsection{Server}
\begin{frame}
 \frametitle{Server}
 \begin{block}{ServerCore}
  Dit wordt op de server gestart en maakt een DatabaseCore object en een PositionCalculator object aan.
 \end{block}
 \begin{block}{DatabaseCore}
  De laag tussen de server en de database (MySQL).
 \end{block}
 \begin{block}{PositionCalculator}
  Is verantwoordelijk voor de positiebepaling.
 \end{block}
\end{frame}

\begin{frame}
 \frametitle{Database}
 \begin{block}{Database design}
  \includegraphics[width=225pt]{img/dbDesign.png}
 \end{block}
\end{frame}

\section[Algoritme]{Algoritme voor plaatsbepaling}
\begin{frame}
 \frametitle{Algoritme}
 \tableofcontents[sectionstyle=show/hide,subsectionstyle=show/show/hide]
\end{frame}

\subsection{Probleem}
\begin{frame}
 \frametitle{Locaties WiFi-stations}
 \begin{center}
  \includegraphics[width=305pt]{img/200B.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Fingerprinting methode}
 \begin{itemize}
  \item Opmeten van de ontvangen signaal-sterkten van de verschillende WiFi-stations op een aantal posities in de ruimte (= fingerprint).
  \item Positie van nieuwe meting benaderen door de 'dichtsbijzijnde' fingerprint.
  \item Verschillende interpretaties van 'dichtsbijzijnde' fingerprint leiden tot verschillende mogelijke implementaties.
  \item Per fingerprint opslaan van co\"ordinaten op de map en per station opslaan van:
  \begin{itemize}
   \item Gemiddelde $\mu$
   \item Mediaan
   \item Standaardeviatie $\sigma$
   \item Aantal metingen \textit{n}
  \end{itemize}
 \end{itemize}
\end{frame}

\begin{frame}
 \frametitle{Verschillende implementaties}
 \begin{block}{Methodes voor het berekenen van de afstand tussen een fingerprint en een scan voor 1 station}
 \begin{itemize}
  \item Verschil van gemiddelden
  \item Verschil van medianen
  \item Correlatie tussen de verdelingen
  \item Hypothesetesten
  \item Niet-lineaire transformatie: exponenti\"eel 1
  \item Niet-lineaire transformatie: exponenti\"eel 2
 \end{itemize}
 \end{block}
\end{frame}

\begin{frame}
 \frametitle{Verschillende implementaties}
 \begin{block}{Methodes voor het berekenen van de totale afstand tussen een fingerprint en een scan}
 \begin{itemize}
  \item $\infty$-norm
  \item Gemiddelde van afwijkingen
  \item 2-norm
  \item Gewogen 2-norm
 \end{itemize}
 \end{block}
\end{frame}

\subsection{Algoritme}
\begin{frame}
 \frametitle{K Nearest neighbour methode}
 \begin{itemize}
  \item Maakt gebruik van de fingerprinting-methode.
  \item Positie wordt benaderd door het (gewogen) midden van de K-dichtsbijzijnde fingerprints.
 \end{itemize}
\end{frame}

\subsection{Metingen}
\begin{frame}
 \frametitle{Metingen}
 \begin{itemize}
  \item Discreet rooster van punten
  \item Meten in elke windrichting
  \item 608 fingerprints
 \end{itemize}
 \begin{center}
  \includegraphics[height=170pt]{img/fpMap.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Signaalsterkte tegenover station 1}
 \includegraphics[height=220pt]{img/WAP1Signal.png}
\end{frame}

\subsection{Testen}
\begin{frame}
 \frametitle{Testen van combinaties}
 \begin{block}{Combinatie van:}
 \begin{itemize}
  \item Afstand van een fingerprint en een scan voor 1 station 
	
	(7 methodes)
  \item Totale afstand van een fingerprint en een scan 
	
	(4 methodes)
 \end{itemize}
 \end{block}
\end{frame}

\begin{frame}
 \frametitle{Scorematrix (gemiddelde)}
 \begin{center}
 \begin{block}{Gemiddelde fout in meters voor alle fingerprints in het ideale geval:}
 \scriptsize\begin{tabular}{c|cccc|c}
   & Gemiddelde & $\infty$-Norm & 2-Norm & Gewogen 2-Norm & \\
  \hline
  Correlatie & 2,822 & 3,123 & 2,946 & 2,949 & 2,960 \\
  Exponenti\"eel 1 & 3,350 & 4,259 & 3,774 & 3,843 & 3,806 \\
  Exponenti\"eel 2 & \underline{\textbf{1,757}} & 2,071 & 1,877 & 1,912 & 1,904 \\
  Hypothese 1 & 4,827 & 2,143 & 4,408 & 4,590 & 3,992 \\
  Hypothese 2 & 6,386 & 2,675 & 6,287 & 6,509 & 5,464 \\
  Mean & \textbf{1,797} & 2,071 & 1,811 & 1,828 & 1,877 \\
  Median & 2,031 & 2,473 & 2,108 & 2,119 & 2,183 \\
  \hline
   & 5,742 & 4,704 & 5,803 & 5,937 & \\
 \end{tabular}
 \end{block}
 \end{center}
 $\Rightarrow$ Beste: exponenti\"eel 2 met de 1-norm
\end{frame}

\begin{frame}
 \frametitle{Exponenti\"eel 2 met de 1-norm}
 \begin{center}
  \includegraphics[height=210pt]{img/exp21norm.png}
 \end{center}
\end{frame}

\subsection{Toekomst}
\begin{frame}
 \frametitle{Het 2de semester}
 \begin{itemize}
  \item Rekening houden met vorige positie(s).
  \item Al reeds werkend voorbeeld in een apart programma, met goede resultaten!
 \end{itemize}
 \begin{center}
  \includegraphics[height=165pt]{img/mapgui.png}
 \end{center}
\end{frame}

\section[Gebruikersinterface]{Gebruikersinterface}
\begin{frame}
 \frametitle{Gebruikersinterface}
 \tableofcontents[sectionstyle=show/hide,subsectionstyle=show/show/hide]
\end{frame}

\subsection{Onderzoek}
\begin{frame}
 \frametitle{Eerste ontwerp}
 \begin{center}
  \includegraphics[width=250pt]{img/guiflow0.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Onderzoek bij het doelpubliek}
 \begin{block}{Problemen:}
 \begin{itemize}
  \item Hoofdscherm niet nodig
  \item Teveel knoppen
  \item Zelf uitloggen niet nodig
 \end{itemize}
 \end{block}
 \pause
 \begin{block}{Oplossing} 
  Simpelere en intu\"itievere interface
 \end{block}
\end{frame}

\subsection{Interface}
\begin{frame}
 \frametitle{Standaard gebruik}
 \begin{center}
  \includegraphics[width=250pt]{img/guiflow.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Startscherm}
 \begin{center}
  \includegraphics[height=150pt]{img/loginscreen.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Infoscherm}
 \begin{center}
  \includegraphics[height=150pt]{img/infoscreen1.png}
  \vspace{10pt}
  \includegraphics[height=150pt]{img/infoscreen2.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Vraagscherm}
 \begin{center}
  \includegraphics[height=150pt]{img/questionscreen.png}
 \end{center}
\end{frame}

\begin{frame}
 \frametitle{Eindscherm}
 \begin{center}
  \includegraphics[height=150pt]{img/exitscreen.png}
 \end{center}
\end{frame}

\section[Proces]{Proces}
\begin{frame}
 \frametitle{Proces}
 \tableofcontents[sectionstyle=show/hide,subsectionstyle=show/show/hide]
\end{frame}

\subsection{Planning}
\begin{frame}
 \frametitle{Planning}
 \begin{center}
  \includegraphics[width=305pt]{pdf/planning.pdf}
 \end{center}
\end{frame}

\subsection{Welke moeilijkheden hebben we ondervonden?}
\begin{frame}
 \frametitle{Moeilijkheden die we ondervonden hebben:}
 \begin{itemize}
  \item RMI
   $\Rightarrow$ Soms een rare oplossing nodig.
  \item PDA
   \begin{itemize}
    \item Nieuw
    \item Batterij
    \item WiFi 
   \end{itemize}
  \item Raki
\end{itemize}
\end{frame}

\subsection{Wat hebben we bijgeleerd?}
\begin{frame}
 \frametitle{Wat we hebben bijgeleerd:}
 \begin{itemize}
  \item Java
  \item RMI
  \item GUI's
  \item Plaatsbepalings algoritmes
  \item Teamwerk
 \end{itemize}
\end{frame}

\subsection{Hoe was de ervaring bij het werken in groep?}
\begin{frame}
 \frametitle{Ervaringen bij het werken in groep}
 \begin{block}{Positief}
 \begin{itemize}
  \item Motivatie
  \item Sfeer
  \item Communicatie
  \item Opdelen van verantwoordelijkheden
 \end{itemize}
 \end{block}
 \begin{block}{Negatief}
 \begin{itemize}
  \item Wachten
  \item Lange discussies
 \end{itemize}
 \end{block}
\end{frame}

\section[Besluit]{Besluit}
\subsection{Besluit}
\begin{frame}
 \frametitle{Besluit}
 \begin{block}{Dit semester}
 \begin{itemize}
  \item Alles werkt
  \item Goeie groep
  \item Interessant onderwerp
 \end{itemize}
 \end{block}
 \begin{block}{Naar de toekomst toe}
 \begin{itemize}
  \item Motivatie behouden
  \item Tijd iets beter verdelen $\Rightarrow$ minder wachten 
  \item Proberen RMI op een betere manier te laten werken.
 \end{itemize}
 \end{block}
\end{frame}

\subsection{Bedanking}
\begin{frame}
 \frametitle{Graag willen wij de volgende personen nog bedanken}
 \begin{itemize}
  \item Prof. Dr. Ir. Philip Dutr\'e
  \item Prof. Dr. Ir. Erik Duval
  \item Prof. Dr. Ir. Dirk Roose
  \item Prof. Dr. Ir. Marc Van Barel
  \item Bert Vanhooff
  \item Ares Lagae, Michael Meire, Peter Rigole, Ward Van Aerschot, Joris Vanbiervliet, Bart Vandereycken, Bart Verleye
 \end{itemize}
\end{frame}

\end{document}
