SlideShare uma empresa Scribd logo
1 de 64
Baixar para ler offline
Réalisation d'un système de navigation ubiquiste sur
Android
Mouna ALBACCOUCH
Ecole Nationale des Sciences de l'Informatique
encadré par :
Mme. Faiza NAJJAR
Laboratoire COSMOS de l'ENSI
30 Septembre 2015
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Table des matières I
1 Présentation du contexte
Contexte global
Motivation
Problématique
Contribution
2 Étude préalable
Technologies de positionnement
Techniques de positionnement
3 Développement du prototype
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Mouna ALBACCOUCH 2/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Table des matières II
4 Évaluation et retours
5 Conclusions et perspectives
Conclusions
Perspectives
Mouna ALBACCOUCH 3/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (1/2)
Mouna ALBACCOUCH 4/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (1/2)
Fort intérêt pour les services dépendants de la localisation
(intérieur)
Mouna ALBACCOUCH 4/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (1/2)
Fort intérêt pour les services dépendants de la localisation
(intérieur)
Mouna ALBACCOUCH 4/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (1/2)
Fort intérêt pour les services dépendants de la localisation
(intérieur)
Mouna ALBACCOUCH 4/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (1/2)
Fort intérêt pour les services dépendants de la localisation
(intérieur)
Mouna ALBACCOUCH 4/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (1/2)
Fort intérêt pour les services dépendants de la localisation
(intérieur)
Figure: Diversités de services dépendants de la localisationMouna ALBACCOUCH 4/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (2/2)
Atténuation des signaux GPS dans les environnements
construits.
Mouna ALBACCOUCH 5/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contexte global (2/2)
Atténuation des signaux GPS dans les environnements
construits.
Mouna ALBACCOUCH 5/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Motivation (1/2)
Motivation
De nombreux systèmes de positionnement existent
Avec leurs avantages et leurs limites
Souvent dédié à un type dapplication bien particulier
Mouna ALBACCOUCH 6/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Motivation (1/2)
Motivation
De nombreux systèmes de positionnement existent
Avec leurs avantages et leurs limites
Souvent dédié à un type dapplication bien particulier
Pas de service de positionnement universel
Mouna ALBACCOUCH 6/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Motivation (1/2)
Motivation
De nombreux systèmes de positionnement existent
Avec leurs avantages et leurs limites
Souvent dédié à un type dapplication bien particulier
Pas de service de positionnement universel
Des applications de plus en plus critiques!
Mouna ALBACCOUCH 6/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Motivation (1/2)
Motivation
De nombreux systèmes de positionnement existent
Avec leurs avantages et leurs limites
Souvent dédié à un type dapplication bien particulier
Pas de service de positionnement universel
Des applications de plus en plus critiques!
Prolifération du marché des smartphones dans le grand public.
Mouna ALBACCOUCH 6/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Motivation (2/2)
Figure: Livraisons mondiales de smartphones de 2010 à 2015 (millions
d'unités)
Source IDC - via ZDNet.fr/chires-cles
Mouna ALBACCOUCH 7/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Problématique
Mouna ALBACCOUCH 8/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Problématique
Mouna ALBACCOUCH 8/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Problématique
Problématique :
localiser et naviguer à l'intérieur du bâtiment.
continuité de service de positionnement pendant la navigation
de l'extérieur à l'intérieur.
continuité de service de localisation à l'intéreur du bâtiment.
Mouna ALBACCOUCH 8/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contribution
Contribution :
la base de données n'est pas mise à disposition sur un serveur,
elle est locale à l'application et donc l'utilisateur n'a pas
besoin de connexion.
Mouna ALBACCOUCH 9/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contribution
Contribution :
la base de données n'est pas mise à disposition sur un serveur,
elle est locale à l'application et donc l'utilisateur n'a pas
besoin de connexion.
proposition d'un algorithme de positionnement permettant une
localisation sur deux étages.
Mouna ALBACCOUCH 9/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Contexte global
Motivation
Problématique
Contribution
Contribution
Contribution :
la base de données n'est pas mise à disposition sur un serveur,
elle est locale à l'application et donc l'utilisateur n'a pas
besoin de connexion.
proposition d'un algorithme de positionnement permettant une
localisation sur deux étages.
une cartographie ubiquiste sur Google Maps.
Mouna ALBACCOUCH 9/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Technologies de positionnement
Mouna ALBACCOUCH 10/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Technologies de positionnement
Mouna ALBACCOUCH 10/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Technologies de positionnement
Mouna ALBACCOUCH 10/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Technologies de positionnement
Technologie choisie : le Wi-Fi
L'infrastructure Wi-Fi est déjà existante à l'ENSI et elle garantie
une précision acceptable.
Mouna ALBACCOUCH 10/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (1/2)
RSS ngerprinting
Technique choisie : RSS ngerprinting
Comporte deux phases :
Mouna ALBACCOUCH 11/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (1/2)
RSS ngerprinting
Cell ID
Technique choisie : RSS ngerprinting
Comporte deux phases :
Mouna ALBACCOUCH 11/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (1/2)
RSS ngerprinting
Cell ID
mesure de distance : ToA, TDoA, RSS
Technique choisie : RSS ngerprinting
Comporte deux phases :
Mouna ALBACCOUCH 11/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (1/2)
RSS ngerprinting
Cell ID
mesure de distance : ToA, TDoA, RSS
mesure d'Angle : AoA
Technique choisie : RSS ngerprinting
Comporte deux phases :
Mouna ALBACCOUCH 11/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (1/2)
RSS ngerprinting
Cell ID
mesure de distance : ToA, TDoA, RSS
mesure d'Angle : AoA
Technique choisie : RSS ngerprinting
Comporte deux phases :
Phase hors ligne (oine) : construire une base de données des
empreintes digitales (ngerprint)
Mouna ALBACCOUCH 11/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (1/2)
RSS ngerprinting
Cell ID
mesure de distance : ToA, TDoA, RSS
mesure d'Angle : AoA
Technique choisie : RSS ngerprinting
Comporte deux phases :
Phase hors ligne (oine) : construire une base de données des
empreintes digitales (ngerprint)
Phase en ligne (online) : mesurer les RSS et les comparer avec
les RSS enregistrés dans la base de données.
Mouna ALBACCOUCH 11/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Technologies de positionnement
Techniques de positionnement
Techniques de positionnement (2/2)
Figure: La technique de localisation par RSS ngerprinting
Mouna ALBACCOUCH 12/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Analyse des besoins (1/2)
Identication des acteurs
Après avoir étudié les diérentes interactions internes et externes
du système nous avons jugé nécessaires un seul acteur qui est
l'utilisateur de l'application ayant besoin de naviguer d'un
emplacement vers un autre sans connaitre le chemin.
Mouna ALBACCOUCH 13/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Analyse des besoins (2/2)
Figure: Diagramme des cas d'utilisation
Mouna ALBACCOUCH 14/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Modélisation du système
Figure: Décomposition en des modules
Mouna ALBACCOUCH 15/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module cartographie
Mouna ALBACCOUCH 16/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module interface utilisateur
Figure: Diagramme de classes du module interface utilisateur
Mouna ALBACCOUCH 17/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module base de données (1/2)
Figure: Étapes de préparation de la base de données
Mouna ALBACCOUCH 18/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module base de données (2/2)
Figure: Diagramme de classes du module de base de données
Mouna ALBACCOUCH 19/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (1/3)
Algorithmes de positionnement :
Algorithmes déterministes :
KNN : K Nearest Neighbor (cas où K = 1 et K = 5)
WKNN : weighted KNN
FNN : Floor NN, c'est l'algorithme proposé.
Mouna ALBACCOUCH 20/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (1/3)
Algorithmes de positionnement :
Algorithmes déterministes :
KNN : K Nearest Neighbor (cas où K = 1 et K = 5)
WKNN : weighted KNN
FNN : Floor NN, c'est l'algorithme proposé.
FNN permet de mieux diérencier entre les deux étages.
Mouna ALBACCOUCH 20/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (1/3)
Algorithmes de positionnement :
Algorithmes déterministes :
KNN : K Nearest Neighbor (cas où K = 1 et K = 5)
WKNN : weighted KNN
FNN : Floor NN, c'est l'algorithme proposé.
FNN permet de mieux diérencier entre les deux étages.
Tels algorithmes sont fondés sur le calcul de la distance
euclidienne.
Mouna ALBACCOUCH 20/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (2/3)
Étant donnés le vecteur R(RSS1, ..., RSSn) de mesures réelles RSS
et le vecteur Pj (RSS1j , ..., RSSnj ), la distance euclidienne dj
séparant deux vecteurs de mesures RSS est donnée par la formule :
Mouna ALBACCOUCH 21/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (2/3)
Étant donnés le vecteur R(RSS1, ..., RSSn) de mesures réelles RSS
et le vecteur Pj (RSS1j , ..., RSSnj ), la distance euclidienne dj
séparant deux vecteurs de mesures RSS est donnée par la formule :
Mesure RSS
de vecteur Pj
dj =
n
i=1
( RSSij + RSSi )2
(1)
Mouna ALBACCOUCH 21/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (2/3)
Étant donnés le vecteur R(RSS1, ..., RSSn) de mesures réelles RSS
et le vecteur Pj (RSS1j , ..., RSSnj ), la distance euclidienne dj
séparant deux vecteurs de mesures RSS est donnée par la formule :
Mesure RSS
de vecteur Pj
dj =
n
i=1
( RSSij + RSSi )2
(1)
Mesure RSS
de vecteur R
Mouna ALBACCOUCH 21/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation des modules : module localisation (3/3)
Figure: Diagramme de classes du module localisation
Mouna ALBACCOUCH 22/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation de modules : module navigation (1/2)
Le module de navigation s'appuit sur deux principales fonctions :
une fonction de calcul d'itinéraires : algorithme de Dijkstra.
Mouna ALBACCOUCH 23/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation de modules : module navigation (1/2)
Le module de navigation s'appuit sur deux principales fonctions :
une fonction de calcul d'itinéraires : algorithme de Dijkstra.
une fonction de map-matching
Mouna ALBACCOUCH 23/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Implémentation de modules : module navigation (1/2)
Mouna ALBACCOUCH 24/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Description du prototype nal
Figure: Page d'Acceuil
Les fonctionnalités du système sont :
achage de plans d'intérieur de deux
étages (bouton (4) et (5))
Mouna ALBACCOUCH 25/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Description du prototype nal
Figure: Page d'Acceuil
Les fonctionnalités du système sont :
achage de plans d'intérieur de deux
étages (bouton (4) et (5))
navigation et guidage de l'utilisateur
(bouton (2))
Mouna ALBACCOUCH 25/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Description du prototype nal
Figure: Page d'Acceuil
Les fonctionnalités du système sont :
achage de plans d'intérieur de deux
étages (bouton (4) et (5))
navigation et guidage de l'utilisateur
(bouton (2))
la localisation de l'utilisateur (bouton
(1))
Mouna ALBACCOUCH 25/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Analyse des besoins
Modélisation du système
Implémentation des modules
Description du prototype nal
Description du prototype nal
Figure: Page d'Acceuil
Les fonctionnalités du système sont :
achage de plans d'intérieur de deux
étages (bouton (4) et (5))
navigation et guidage de l'utilisateur
(bouton (2))
la localisation de l'utilisateur (bouton
(1))
la localisation de points d'intérêts
(bouton (3))
Mouna ALBACCOUCH 25/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Les points forts du système sont :
Le système fonctionne en temps réel. Il calcule la position
chaque seconde.
Le système permet de localiser l'utilisateur sur les deux étages
avec quelques restrictions notamment à coté de l'escalier
Mouna ALBACCOUCH 26/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Les points forts du système sont :
Le système fonctionne en temps réel. Il calcule la position
chaque seconde.
Le système permet de localiser l'utilisateur sur les deux étages
avec quelques restrictions notamment à coté de l'escalier
Les points faibles du système sont :
Le système a connu des problèmes de map-matching.
L'algorithme n'a pas fonctionné de la façon prévue, il a donné
juste les résultats de l'appariement point à point tout en
ignorant l'appariement point-arête. Ce problème n'est pas
causé par l'algorithme lui même mais par la librairie Google
Maps Android API Utility Library.
la précision du positionnement pour la navigation est faible.
Mouna ALBACCOUCH 26/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
découvrir le domaine de la
recherche scientique
Mouna ALBACCOUCH 27/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
découvrir le domaine de la
recherche scientique
découvrir le domaine de la
navigation et du positionnement
en intérieur
Mouna ALBACCOUCH 27/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
découvrir le domaine de la
recherche scientique
découvrir le domaine de la
navigation et du positionnement
en intérieur
beaucoup de charge de travail
Mouna ALBACCOUCH 27/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
découvrir le domaine de la
recherche scientique
découvrir le domaine de la
navigation et du positionnement
en intérieur
beaucoup de charge de travail
problème de cartographie de
plans d'intérieur
Mouna ALBACCOUCH 27/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
Perspectives
Ajout d'un algorithme de commutation de technologies de
positionnement à l'intérieur et à l'extérieur.
Mouna ALBACCOUCH 28/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
Perspectives
Ajout d'un algorithme de commutation de technologies de
positionnement à l'intérieur et à l'extérieur.
Proter des capteurs intégrés aux smartphones an de raner
la précision des résultats retourné par la technique RSS
ngerprinting.
Mouna ALBACCOUCH 28/29
Présentation du contexte
Étude préalable
Développement du prototype
Évaluation et retours
Conclusions et perspectives
Conclusions
Perspectives
Perspectives
Ajout d'un algorithme de commutation de technologies de
positionnement à l'intérieur et à l'extérieur.
Proter des capteurs intégrés aux smartphones an de raner
la précision des résultats retourné par la technique RSS
ngerprinting.
Ajout d'une deuxième technologie de positionnement à
l'intérieur des salles.
Mouna ALBACCOUCH 28/29
Merci pour votre attention
Contact : mouna.albaccouch@gmail.com

Mais conteúdo relacionado

Destaque

Application de gestion, suivi,et de sécurité des chantiers en temps réels.
Application  de gestion, suivi,et de sécurité des chantiers en temps réels.Application  de gestion, suivi,et de sécurité des chantiers en temps réels.
Application de gestion, suivi,et de sécurité des chantiers en temps réels.Sabri El gharbi El yahmadi
 
Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école
Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école
Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école Mehdi Hamime
 
Conception et réalisation d’un Système d’information des étudiants du départe...
Conception et réalisation d’un Système d’information des étudiants du départe...Conception et réalisation d’un Système d’information des étudiants du départe...
Conception et réalisation d’un Système d’information des étudiants du départe...Ilyas CHAOUA
 
Mobile Application Development With Android
Mobile Application Development With AndroidMobile Application Development With Android
Mobile Application Development With Androidguest213e237
 
Rapport de projet de fin d'étude licence informatique et multimédia
Rapport de projet de fin d'étude licence informatique et multimédiaRapport de projet de fin d'étude licence informatique et multimédia
Rapport de projet de fin d'étude licence informatique et multimédiaNazih Heni
 
Mon Projet Fin d'étude: Conception et développement d'une application de géol...
Mon Projet Fin d'étude: Conception et développement d'une application de géol...Mon Projet Fin d'étude: Conception et développement d'une application de géol...
Mon Projet Fin d'étude: Conception et développement d'une application de géol...rim elaire
 
Rapport Projet de fin d'etude sur le parc informatique
Rapport Projet  de fin d'etude sur le parc informatiqueRapport Projet  de fin d'etude sur le parc informatique
Rapport Projet de fin d'etude sur le parc informatiqueHicham Ben
 
Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...
Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...
Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...Saâd Zerhouni
 
ROBOT à base d'Android - Présentation PFE
ROBOT à base d'Android - Présentation PFEROBOT à base d'Android - Présentation PFE
ROBOT à base d'Android - Présentation PFEHoussem Eddine LASSOUED
 
Projet de fin d'etude gestion informatique
Projet de fin d'etude gestion informatiqueProjet de fin d'etude gestion informatique
Projet de fin d'etude gestion informatiquejihene Ab
 
PFE/Mémoir architecture d'intérieur/interior design
PFE/Mémoir architecture d'intérieur/interior design PFE/Mémoir architecture d'intérieur/interior design
PFE/Mémoir architecture d'intérieur/interior design Ahmed Boukhari
 
Développement d'un site web jee de e commerce basé sur spring (m.youssfi)
Développement d'un site web jee de e commerce basé sur spring (m.youssfi)Développement d'un site web jee de e commerce basé sur spring (m.youssfi)
Développement d'un site web jee de e commerce basé sur spring (m.youssfi)ENSET, Université Hassan II Casablanca
 
Outils de tests open-source
Outils de tests open-sourceOutils de tests open-source
Outils de tests open-sourceGilles Mantel
 
Automatisation des tests: le mythe du ROI
Automatisation des tests: le mythe du ROIAutomatisation des tests: le mythe du ROI
Automatisation des tests: le mythe du ROIGilles Mantel
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EEInes Ouaz
 
présentation soutenance PFE.ppt
présentation soutenance PFE.pptprésentation soutenance PFE.ppt
présentation soutenance PFE.pptMohamed Ben Bouzid
 

Destaque (19)

Application de gestion, suivi,et de sécurité des chantiers en temps réels.
Application  de gestion, suivi,et de sécurité des chantiers en temps réels.Application  de gestion, suivi,et de sécurité des chantiers en temps réels.
Application de gestion, suivi,et de sécurité des chantiers en temps réels.
 
Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école
Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école
Ecole ESMA : Projet Fin de semestre - Application de gestion d'une école
 
Conception et réalisation d’un Système d’information des étudiants du départe...
Conception et réalisation d’un Système d’information des étudiants du départe...Conception et réalisation d’un Système d’information des étudiants du départe...
Conception et réalisation d’un Système d’information des étudiants du départe...
 
Mobile Application Development With Android
Mobile Application Development With AndroidMobile Application Development With Android
Mobile Application Development With Android
 
Rapport de projet de fin d'étude licence informatique et multimédia
Rapport de projet de fin d'étude licence informatique et multimédiaRapport de projet de fin d'étude licence informatique et multimédia
Rapport de projet de fin d'étude licence informatique et multimédia
 
Mon Projet Fin d'étude: Conception et développement d'une application de géol...
Mon Projet Fin d'étude: Conception et développement d'une application de géol...Mon Projet Fin d'étude: Conception et développement d'une application de géol...
Mon Projet Fin d'étude: Conception et développement d'une application de géol...
 
PROJET JAVA BD MySQL
PROJET JAVA BD MySQLPROJET JAVA BD MySQL
PROJET JAVA BD MySQL
 
Rapport Projet de fin d'etude sur le parc informatique
Rapport Projet  de fin d'etude sur le parc informatiqueRapport Projet  de fin d'etude sur le parc informatique
Rapport Projet de fin d'etude sur le parc informatique
 
Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...
Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...
Application de gestion des projets en J2EE (Spring-Hibernate) avec architectu...
 
ROBOT à base d'Android - Présentation PFE
ROBOT à base d'Android - Présentation PFEROBOT à base d'Android - Présentation PFE
ROBOT à base d'Android - Présentation PFE
 
Projet de fin d'etude gestion informatique
Projet de fin d'etude gestion informatiqueProjet de fin d'etude gestion informatique
Projet de fin d'etude gestion informatique
 
PFE/Mémoir architecture d'intérieur/interior design
PFE/Mémoir architecture d'intérieur/interior design PFE/Mémoir architecture d'intérieur/interior design
PFE/Mémoir architecture d'intérieur/interior design
 
Les tests de securite devops
Les tests de securite devopsLes tests de securite devops
Les tests de securite devops
 
Développement d'un site web jee de e commerce basé sur spring (m.youssfi)
Développement d'un site web jee de e commerce basé sur spring (m.youssfi)Développement d'un site web jee de e commerce basé sur spring (m.youssfi)
Développement d'un site web jee de e commerce basé sur spring (m.youssfi)
 
Outils de tests open-source
Outils de tests open-sourceOutils de tests open-source
Outils de tests open-source
 
Automatisation des tests: le mythe du ROI
Automatisation des tests: le mythe du ROIAutomatisation des tests: le mythe du ROI
Automatisation des tests: le mythe du ROI
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EE
 
présentation soutenance PFE.ppt
présentation soutenance PFE.pptprésentation soutenance PFE.ppt
présentation soutenance PFE.ppt
 
Support JEE Spring Inversion de Controle IOC et Spring MVC
Support JEE Spring Inversion de Controle IOC et Spring MVCSupport JEE Spring Inversion de Controle IOC et Spring MVC
Support JEE Spring Inversion de Controle IOC et Spring MVC
 

Semelhante a Présentation PFE: réalisation d'un système de navigation indoor sur Android

Master_OSAE_Cours_Tests_Grolleau.pdf
Master_OSAE_Cours_Tests_Grolleau.pdfMaster_OSAE_Cours_Tests_Grolleau.pdf
Master_OSAE_Cours_Tests_Grolleau.pdfBchiriAmina1
 
Automatisation des tests des essais systématiques des compteurs
Automatisation des tests des essais systématiques des compteursAutomatisation des tests des essais systématiques des compteurs
Automatisation des tests des essais systématiques des compteursZAYANI Med Anwer
 
Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...
Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...
Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...Bastien Gatellier
 
Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...
Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...
Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...Mohammed JAITI
 
Presentation de soutenance du Projet Fin d'Etudes
Presentation de soutenance du Projet Fin d'EtudesPresentation de soutenance du Projet Fin d'Etudes
Presentation de soutenance du Projet Fin d'EtudesTahani RIAHI
 
Flot de conception dirigé par les modèles pour la commande et la supervision ...
Flot de conception dirigé par les modèles pour la commande et la supervision ...Flot de conception dirigé par les modèles pour la commande et la supervision ...
Flot de conception dirigé par les modèles pour la commande et la supervision ...Willy Allègre
 
Application de découverte des podcasts à partir du profil utilisateur
Application de découverte des podcasts à partir du profil utilisateurApplication de découverte des podcasts à partir du profil utilisateur
Application de découverte des podcasts à partir du profil utilisateurMohamed Tahar ZWAWA
 
1bis_ProcessusUnifie.pdf
1bis_ProcessusUnifie.pdf1bis_ProcessusUnifie.pdf
1bis_ProcessusUnifie.pdfWafaNeji1
 
Résilience des systèmes sociotechniques
Résilience des systèmes sociotechniques Résilience des systèmes sociotechniques
Résilience des systèmes sociotechniques Jean-René RUAULT
 
MDA for Cross-Platform Mobile Development
MDA for Cross-Platform Mobile DevelopmentMDA for Cross-Platform Mobile Development
MDA for Cross-Platform Mobile DevelopmentSalma ES-Salmani
 
Présentation (Mémoire fin étude )
Présentation (Mémoire  fin étude )Présentation (Mémoire  fin étude )
Présentation (Mémoire fin étude )Ramzi Noumairi
 
Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...
Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...
Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...Christian Cousquer
 
Comment concilier agilité et conception centrée utilisateurs dans un projet d...
Comment concilier agilité et conception centrée utilisateurs dans un projet d...Comment concilier agilité et conception centrée utilisateurs dans un projet d...
Comment concilier agilité et conception centrée utilisateurs dans un projet d...louschwartz
 
Atelier mooc urbain 22062015 retours [mode de compatibilité]
Atelier mooc urbain 22062015 retours [mode de compatibilité]Atelier mooc urbain 22062015 retours [mode de compatibilité]
Atelier mooc urbain 22062015 retours [mode de compatibilité]Amel Corny
 

Semelhante a Présentation PFE: réalisation d'un système de navigation indoor sur Android (20)

Master_OSAE_Cours_Tests_Grolleau.pdf
Master_OSAE_Cours_Tests_Grolleau.pdfMaster_OSAE_Cours_Tests_Grolleau.pdf
Master_OSAE_Cours_Tests_Grolleau.pdf
 
Automatisation des tests des essais systématiques des compteurs
Automatisation des tests des essais systématiques des compteursAutomatisation des tests des essais systématiques des compteurs
Automatisation des tests des essais systématiques des compteurs
 
Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...
Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...
Développement d’un outil en HTML5 pour la déclaration d’incident en contexte ...
 
Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...
Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...
Soutenance de Mon PFE - Interaction Homme Machine par geste avec Python - Jai...
 
Presentation de soutenance du Projet Fin d'Etudes
Presentation de soutenance du Projet Fin d'EtudesPresentation de soutenance du Projet Fin d'Etudes
Presentation de soutenance du Projet Fin d'Etudes
 
Geocampus
GeocampusGeocampus
Geocampus
 
Flot de conception dirigé par les modèles pour la commande et la supervision ...
Flot de conception dirigé par les modèles pour la commande et la supervision ...Flot de conception dirigé par les modèles pour la commande et la supervision ...
Flot de conception dirigé par les modèles pour la commande et la supervision ...
 
Application de découverte des podcasts à partir du profil utilisateur
Application de découverte des podcasts à partir du profil utilisateurApplication de découverte des podcasts à partir du profil utilisateur
Application de découverte des podcasts à partir du profil utilisateur
 
1bis_ProcessusUnifie.pdf
1bis_ProcessusUnifie.pdf1bis_ProcessusUnifie.pdf
1bis_ProcessusUnifie.pdf
 
CM processus-unifie
CM processus-unifieCM processus-unifie
CM processus-unifie
 
20150707_Soutenance_Ruault
20150707_Soutenance_Ruault20150707_Soutenance_Ruault
20150707_Soutenance_Ruault
 
Résilience des systèmes sociotechniques
Résilience des systèmes sociotechniques Résilience des systèmes sociotechniques
Résilience des systèmes sociotechniques
 
20150707_Soutenance_Ruault
20150707_Soutenance_Ruault20150707_Soutenance_Ruault
20150707_Soutenance_Ruault
 
MDA for Cross-Platform Mobile Development
MDA for Cross-Platform Mobile DevelopmentMDA for Cross-Platform Mobile Development
MDA for Cross-Platform Mobile Development
 
Plasticitérecherche2015 2
Plasticitérecherche2015 2Plasticitérecherche2015 2
Plasticitérecherche2015 2
 
Présentation (Mémoire fin étude )
Présentation (Mémoire  fin étude )Présentation (Mémoire  fin étude )
Présentation (Mémoire fin étude )
 
Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...
Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...
Retour d’expérience sur le déploiement d’uPortal 4.2 responsive à l’UPMC – So...
 
Présentation PFE
Présentation PFEPrésentation PFE
Présentation PFE
 
Comment concilier agilité et conception centrée utilisateurs dans un projet d...
Comment concilier agilité et conception centrée utilisateurs dans un projet d...Comment concilier agilité et conception centrée utilisateurs dans un projet d...
Comment concilier agilité et conception centrée utilisateurs dans un projet d...
 
Atelier mooc urbain 22062015 retours [mode de compatibilité]
Atelier mooc urbain 22062015 retours [mode de compatibilité]Atelier mooc urbain 22062015 retours [mode de compatibilité]
Atelier mooc urbain 22062015 retours [mode de compatibilité]
 

Último

comprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestioncomprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestionyakinekaidouchi1
 
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024Ville de Châteauguay
 
conception d'un batiment r+4 comparative de defferente ariante de plancher
conception d'un  batiment  r+4 comparative de defferente ariante de plancherconception d'un  batiment  r+4 comparative de defferente ariante de plancher
conception d'un batiment r+4 comparative de defferente ariante de planchermansouriahlam
 
optimisation logistique MLT_231102_155827.pdf
optimisation logistique  MLT_231102_155827.pdfoptimisation logistique  MLT_231102_155827.pdf
optimisation logistique MLT_231102_155827.pdfSoukainaMounawir
 
firefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdffirefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdffirstjob4
 
Algo II: les files cours + exercices corrigés
Algo II: les files cours + exercices corrigésAlgo II: les files cours + exercices corrigés
Algo II: les files cours + exercices corrigésSana REFAI
 

Último (7)

comprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestioncomprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestion
 
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
 
conception d'un batiment r+4 comparative de defferente ariante de plancher
conception d'un  batiment  r+4 comparative de defferente ariante de plancherconception d'un  batiment  r+4 comparative de defferente ariante de plancher
conception d'un batiment r+4 comparative de defferente ariante de plancher
 
JTC 2024 Bâtiment et Photovoltaïque.pdf
JTC 2024  Bâtiment et Photovoltaïque.pdfJTC 2024  Bâtiment et Photovoltaïque.pdf
JTC 2024 Bâtiment et Photovoltaïque.pdf
 
optimisation logistique MLT_231102_155827.pdf
optimisation logistique  MLT_231102_155827.pdfoptimisation logistique  MLT_231102_155827.pdf
optimisation logistique MLT_231102_155827.pdf
 
firefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdffirefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdf
 
Algo II: les files cours + exercices corrigés
Algo II: les files cours + exercices corrigésAlgo II: les files cours + exercices corrigés
Algo II: les files cours + exercices corrigés
 

Présentation PFE: réalisation d'un système de navigation indoor sur Android

  • 1. Réalisation d'un système de navigation ubiquiste sur Android Mouna ALBACCOUCH Ecole Nationale des Sciences de l'Informatique encadré par : Mme. Faiza NAJJAR Laboratoire COSMOS de l'ENSI 30 Septembre 2015
  • 2. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Table des matières I 1 Présentation du contexte Contexte global Motivation Problématique Contribution 2 Étude préalable Technologies de positionnement Techniques de positionnement 3 Développement du prototype Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Mouna ALBACCOUCH 2/29
  • 3. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Table des matières II 4 Évaluation et retours 5 Conclusions et perspectives Conclusions Perspectives Mouna ALBACCOUCH 3/29
  • 4. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (1/2) Mouna ALBACCOUCH 4/29
  • 5. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (1/2) Fort intérêt pour les services dépendants de la localisation (intérieur) Mouna ALBACCOUCH 4/29
  • 6. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (1/2) Fort intérêt pour les services dépendants de la localisation (intérieur) Mouna ALBACCOUCH 4/29
  • 7. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (1/2) Fort intérêt pour les services dépendants de la localisation (intérieur) Mouna ALBACCOUCH 4/29
  • 8. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (1/2) Fort intérêt pour les services dépendants de la localisation (intérieur) Mouna ALBACCOUCH 4/29
  • 9. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (1/2) Fort intérêt pour les services dépendants de la localisation (intérieur) Figure: Diversités de services dépendants de la localisationMouna ALBACCOUCH 4/29
  • 10. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (2/2) Atténuation des signaux GPS dans les environnements construits. Mouna ALBACCOUCH 5/29
  • 11. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contexte global (2/2) Atténuation des signaux GPS dans les environnements construits. Mouna ALBACCOUCH 5/29
  • 12. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Motivation (1/2) Motivation De nombreux systèmes de positionnement existent Avec leurs avantages et leurs limites Souvent dédié à un type dapplication bien particulier Mouna ALBACCOUCH 6/29
  • 13. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Motivation (1/2) Motivation De nombreux systèmes de positionnement existent Avec leurs avantages et leurs limites Souvent dédié à un type dapplication bien particulier Pas de service de positionnement universel Mouna ALBACCOUCH 6/29
  • 14. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Motivation (1/2) Motivation De nombreux systèmes de positionnement existent Avec leurs avantages et leurs limites Souvent dédié à un type dapplication bien particulier Pas de service de positionnement universel Des applications de plus en plus critiques! Mouna ALBACCOUCH 6/29
  • 15. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Motivation (1/2) Motivation De nombreux systèmes de positionnement existent Avec leurs avantages et leurs limites Souvent dédié à un type dapplication bien particulier Pas de service de positionnement universel Des applications de plus en plus critiques! Prolifération du marché des smartphones dans le grand public. Mouna ALBACCOUCH 6/29
  • 16. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Motivation (2/2) Figure: Livraisons mondiales de smartphones de 2010 à 2015 (millions d'unités) Source IDC - via ZDNet.fr/chires-cles Mouna ALBACCOUCH 7/29
  • 17. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Problématique Mouna ALBACCOUCH 8/29
  • 18. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Problématique Mouna ALBACCOUCH 8/29
  • 19. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Problématique Problématique : localiser et naviguer à l'intérieur du bâtiment. continuité de service de positionnement pendant la navigation de l'extérieur à l'intérieur. continuité de service de localisation à l'intéreur du bâtiment. Mouna ALBACCOUCH 8/29
  • 20. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contribution Contribution : la base de données n'est pas mise à disposition sur un serveur, elle est locale à l'application et donc l'utilisateur n'a pas besoin de connexion. Mouna ALBACCOUCH 9/29
  • 21. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contribution Contribution : la base de données n'est pas mise à disposition sur un serveur, elle est locale à l'application et donc l'utilisateur n'a pas besoin de connexion. proposition d'un algorithme de positionnement permettant une localisation sur deux étages. Mouna ALBACCOUCH 9/29
  • 22. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Contexte global Motivation Problématique Contribution Contribution Contribution : la base de données n'est pas mise à disposition sur un serveur, elle est locale à l'application et donc l'utilisateur n'a pas besoin de connexion. proposition d'un algorithme de positionnement permettant une localisation sur deux étages. une cartographie ubiquiste sur Google Maps. Mouna ALBACCOUCH 9/29
  • 23. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Technologies de positionnement Mouna ALBACCOUCH 10/29
  • 24. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Technologies de positionnement Mouna ALBACCOUCH 10/29
  • 25. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Technologies de positionnement Mouna ALBACCOUCH 10/29
  • 26. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Technologies de positionnement Technologie choisie : le Wi-Fi L'infrastructure Wi-Fi est déjà existante à l'ENSI et elle garantie une précision acceptable. Mouna ALBACCOUCH 10/29
  • 27. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (1/2) RSS ngerprinting Technique choisie : RSS ngerprinting Comporte deux phases : Mouna ALBACCOUCH 11/29
  • 28. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (1/2) RSS ngerprinting Cell ID Technique choisie : RSS ngerprinting Comporte deux phases : Mouna ALBACCOUCH 11/29
  • 29. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (1/2) RSS ngerprinting Cell ID mesure de distance : ToA, TDoA, RSS Technique choisie : RSS ngerprinting Comporte deux phases : Mouna ALBACCOUCH 11/29
  • 30. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (1/2) RSS ngerprinting Cell ID mesure de distance : ToA, TDoA, RSS mesure d'Angle : AoA Technique choisie : RSS ngerprinting Comporte deux phases : Mouna ALBACCOUCH 11/29
  • 31. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (1/2) RSS ngerprinting Cell ID mesure de distance : ToA, TDoA, RSS mesure d'Angle : AoA Technique choisie : RSS ngerprinting Comporte deux phases : Phase hors ligne (oine) : construire une base de données des empreintes digitales (ngerprint) Mouna ALBACCOUCH 11/29
  • 32. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (1/2) RSS ngerprinting Cell ID mesure de distance : ToA, TDoA, RSS mesure d'Angle : AoA Technique choisie : RSS ngerprinting Comporte deux phases : Phase hors ligne (oine) : construire une base de données des empreintes digitales (ngerprint) Phase en ligne (online) : mesurer les RSS et les comparer avec les RSS enregistrés dans la base de données. Mouna ALBACCOUCH 11/29
  • 33. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Technologies de positionnement Techniques de positionnement Techniques de positionnement (2/2) Figure: La technique de localisation par RSS ngerprinting Mouna ALBACCOUCH 12/29
  • 34. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Analyse des besoins (1/2) Identication des acteurs Après avoir étudié les diérentes interactions internes et externes du système nous avons jugé nécessaires un seul acteur qui est l'utilisateur de l'application ayant besoin de naviguer d'un emplacement vers un autre sans connaitre le chemin. Mouna ALBACCOUCH 13/29
  • 35. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Analyse des besoins (2/2) Figure: Diagramme des cas d'utilisation Mouna ALBACCOUCH 14/29
  • 36. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Modélisation du système Figure: Décomposition en des modules Mouna ALBACCOUCH 15/29
  • 37. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module cartographie Mouna ALBACCOUCH 16/29
  • 38. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module interface utilisateur Figure: Diagramme de classes du module interface utilisateur Mouna ALBACCOUCH 17/29
  • 39. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module base de données (1/2) Figure: Étapes de préparation de la base de données Mouna ALBACCOUCH 18/29
  • 40. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module base de données (2/2) Figure: Diagramme de classes du module de base de données Mouna ALBACCOUCH 19/29
  • 41. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (1/3) Algorithmes de positionnement : Algorithmes déterministes : KNN : K Nearest Neighbor (cas où K = 1 et K = 5) WKNN : weighted KNN FNN : Floor NN, c'est l'algorithme proposé. Mouna ALBACCOUCH 20/29
  • 42. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (1/3) Algorithmes de positionnement : Algorithmes déterministes : KNN : K Nearest Neighbor (cas où K = 1 et K = 5) WKNN : weighted KNN FNN : Floor NN, c'est l'algorithme proposé. FNN permet de mieux diérencier entre les deux étages. Mouna ALBACCOUCH 20/29
  • 43. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (1/3) Algorithmes de positionnement : Algorithmes déterministes : KNN : K Nearest Neighbor (cas où K = 1 et K = 5) WKNN : weighted KNN FNN : Floor NN, c'est l'algorithme proposé. FNN permet de mieux diérencier entre les deux étages. Tels algorithmes sont fondés sur le calcul de la distance euclidienne. Mouna ALBACCOUCH 20/29
  • 44. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (2/3) Étant donnés le vecteur R(RSS1, ..., RSSn) de mesures réelles RSS et le vecteur Pj (RSS1j , ..., RSSnj ), la distance euclidienne dj séparant deux vecteurs de mesures RSS est donnée par la formule : Mouna ALBACCOUCH 21/29
  • 45. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (2/3) Étant donnés le vecteur R(RSS1, ..., RSSn) de mesures réelles RSS et le vecteur Pj (RSS1j , ..., RSSnj ), la distance euclidienne dj séparant deux vecteurs de mesures RSS est donnée par la formule : Mesure RSS de vecteur Pj dj = n i=1 ( RSSij + RSSi )2 (1) Mouna ALBACCOUCH 21/29
  • 46. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (2/3) Étant donnés le vecteur R(RSS1, ..., RSSn) de mesures réelles RSS et le vecteur Pj (RSS1j , ..., RSSnj ), la distance euclidienne dj séparant deux vecteurs de mesures RSS est donnée par la formule : Mesure RSS de vecteur Pj dj = n i=1 ( RSSij + RSSi )2 (1) Mesure RSS de vecteur R Mouna ALBACCOUCH 21/29
  • 47. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation des modules : module localisation (3/3) Figure: Diagramme de classes du module localisation Mouna ALBACCOUCH 22/29
  • 48. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation de modules : module navigation (1/2) Le module de navigation s'appuit sur deux principales fonctions : une fonction de calcul d'itinéraires : algorithme de Dijkstra. Mouna ALBACCOUCH 23/29
  • 49. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation de modules : module navigation (1/2) Le module de navigation s'appuit sur deux principales fonctions : une fonction de calcul d'itinéraires : algorithme de Dijkstra. une fonction de map-matching Mouna ALBACCOUCH 23/29
  • 50. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Implémentation de modules : module navigation (1/2) Mouna ALBACCOUCH 24/29
  • 51. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Description du prototype nal Figure: Page d'Acceuil Les fonctionnalités du système sont : achage de plans d'intérieur de deux étages (bouton (4) et (5)) Mouna ALBACCOUCH 25/29
  • 52. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Description du prototype nal Figure: Page d'Acceuil Les fonctionnalités du système sont : achage de plans d'intérieur de deux étages (bouton (4) et (5)) navigation et guidage de l'utilisateur (bouton (2)) Mouna ALBACCOUCH 25/29
  • 53. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Description du prototype nal Figure: Page d'Acceuil Les fonctionnalités du système sont : achage de plans d'intérieur de deux étages (bouton (4) et (5)) navigation et guidage de l'utilisateur (bouton (2)) la localisation de l'utilisateur (bouton (1)) Mouna ALBACCOUCH 25/29
  • 54. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Analyse des besoins Modélisation du système Implémentation des modules Description du prototype nal Description du prototype nal Figure: Page d'Acceuil Les fonctionnalités du système sont : achage de plans d'intérieur de deux étages (bouton (4) et (5)) navigation et guidage de l'utilisateur (bouton (2)) la localisation de l'utilisateur (bouton (1)) la localisation de points d'intérêts (bouton (3)) Mouna ALBACCOUCH 25/29
  • 55. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Les points forts du système sont : Le système fonctionne en temps réel. Il calcule la position chaque seconde. Le système permet de localiser l'utilisateur sur les deux étages avec quelques restrictions notamment à coté de l'escalier Mouna ALBACCOUCH 26/29
  • 56. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Les points forts du système sont : Le système fonctionne en temps réel. Il calcule la position chaque seconde. Le système permet de localiser l'utilisateur sur les deux étages avec quelques restrictions notamment à coté de l'escalier Les points faibles du système sont : Le système a connu des problèmes de map-matching. L'algorithme n'a pas fonctionné de la façon prévue, il a donné juste les résultats de l'appariement point à point tout en ignorant l'appariement point-arête. Ce problème n'est pas causé par l'algorithme lui même mais par la librairie Google Maps Android API Utility Library. la précision du positionnement pour la navigation est faible. Mouna ALBACCOUCH 26/29
  • 57. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives découvrir le domaine de la recherche scientique Mouna ALBACCOUCH 27/29
  • 58. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives découvrir le domaine de la recherche scientique découvrir le domaine de la navigation et du positionnement en intérieur Mouna ALBACCOUCH 27/29
  • 59. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives découvrir le domaine de la recherche scientique découvrir le domaine de la navigation et du positionnement en intérieur beaucoup de charge de travail Mouna ALBACCOUCH 27/29
  • 60. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives découvrir le domaine de la recherche scientique découvrir le domaine de la navigation et du positionnement en intérieur beaucoup de charge de travail problème de cartographie de plans d'intérieur Mouna ALBACCOUCH 27/29
  • 61. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives Perspectives Ajout d'un algorithme de commutation de technologies de positionnement à l'intérieur et à l'extérieur. Mouna ALBACCOUCH 28/29
  • 62. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives Perspectives Ajout d'un algorithme de commutation de technologies de positionnement à l'intérieur et à l'extérieur. Proter des capteurs intégrés aux smartphones an de raner la précision des résultats retourné par la technique RSS ngerprinting. Mouna ALBACCOUCH 28/29
  • 63. Présentation du contexte Étude préalable Développement du prototype Évaluation et retours Conclusions et perspectives Conclusions Perspectives Perspectives Ajout d'un algorithme de commutation de technologies de positionnement à l'intérieur et à l'extérieur. Proter des capteurs intégrés aux smartphones an de raner la précision des résultats retourné par la technique RSS ngerprinting. Ajout d'une deuxième technologie de positionnement à l'intérieur des salles. Mouna ALBACCOUCH 28/29
  • 64. Merci pour votre attention Contact : mouna.albaccouch@gmail.com