CHELLY Magda Lilia

Systme de localisation en intrieur
Cycle de formation des ingnieurs en Tlcommunications

Option :
Service et Communication pour les Rseaux Multimdia (SERCOM)
Rapport de Projet de fin dtudes
Thme :
SYSTEMES DE LOCALISATION EN INTERIEUR WLAN SYMBOLIQUE
Ralis par :
Chelly Magda Lilia
Encadrant (s) :
M. Ghazel Adel M. Tebourbi Riadh M. Samama Nel

Travail propos et ralis en collaboration avec
LInstitut National des Tlcommunications dEvry
Anne universitaire : 2006/2007
Juin 2007, Projet de Fin dEtudes, Magda Lilia Chelly
Ddicaces
Je ddie ce travail, A tous ceux, qui me sont chers A tous ceux, qui ont cru en moi A tous ceux, qui mont fait confiance A tous ceux, qui mont motiv A tous ceux, que jaime A tous ceux, qui maime Aux bonheurs de mon existence, mes parents A la joie de ma vie, ma petite sur Sandra
La foi, la joie, La tristesse, la dtresse, Marquer sa prsence, sans une vraie apparence, Etre parmi ceux, qui vivent encore au creux, Des mes, des trames, A travers ces quelques lignes, Ma connaissance sinsigne, A travers ces quelques mots, Mon exprience ressort.
Daprs Chelly Magda Lilia.
ii
Rsum
Le travail prsent dans ce rapport concerne la mise en uvre exprimentale dune solution de localisation en intrieur en utilisant lapproche symbolique. Cette approche utilise un algorithme qui analyse les signaux WiFi reus et leurs sources successives pour dtecter la zone associe chaque point daccs. La mthode utilise dtermine lintersection en examinant lappartenance de chaque salle ou couloir aux zones dtectes. Le rsultat final est le croisement de maximum de zones. Une spcification prcise des besoins de lapplication de positionnement associe lutilisation doutils professionnels de planification et de conception a permis de bien concevoir les diffrents modules de lapplication logicielle. Lapplication conue a t dveloppe sous Linux avec une programmation Java et XML. Les rsultats dimplmentation sur deux terminaux mobiles (Nokia N800 et I-go) ont permis dvaluer les performances de positionnement en intrieur en 2D et 3D.
Mots cls : Localisation en intrieur, rseaux WIFI, UML, Linux,

Java, XML.
Abstract
Presented work deals with the practical development of indoor positioning solution using symbolic approach. This approach uses an algorithm designed to analyse received WiFi signals and their sources to detect zones associated to each access point. Used method determines intersection by analysing the inclusion of each room or hall into detected zones. Final result is the crossing of maximum zones. Based on clear specifications and professional design tools a well established design is proposed for the positioning software application. Linux based software development is carried out by using Java and XML programming.
iii
Implementation results on Nokia N800 and I-go mobile terminals allowed good statistical analysis and performances evaluation of 2D and 3D Indoor positioning.
Key words: Indoor Positioning, WiFi networks, Linux, Java, XML.
iv
Remerciements
Une lueur despoir parcouru mon esprit lors de mon passage au concours national pour lentre aux coles dingnieurs Cette lueur se transforma en ralit une vraie Une ralit qui stala sur trois annes, qui mont permises datteindre un objectif, celui tant attendu, celui tant effectif Se raliser en tant que personne, en tant que futur ingnieur, raliser ses rves les plus audacieuxcela ma permis. Plusieurs annes passrent, des mois et des jours se succdrent Venu le jour o tout cela va se rsumer en quelques minutes, en quelques secondes nayant cours quune seule fois dans ma vie Venu linstant o toute mon existence me parcourt devant les yeux A ce jour, je revte ces pages dancre noire Je glisse parmi ces lignes blanches : des mots, des phrases Ces crits dvoilent les fruits dun travail effectu, dans le cadre dun projet de fin dtudes, au sein de lInstitut National des Tlcommunications (INT). Jentame, donc par lornement de cette feuille dune toile peinte de gratitude et de remerciements, envers tous ceux, qui maccordrent incontestablement leurs soutiens, afin dachever convenablement cette tche, que lon mait affect. Jai bti, pierre aprs pierre un royaume, envotant, fond par lincontournable atmosphre de travail, au sein de lquipe du groupe Navigation, toute pierre reprsentant un apport personnel de chaque membre, lequel sera toujours immortel dans ma mmoire.
Je clame, surtout ma reconnaissance Monsieur Nel SAMAMA, Matre de confrences lINT et responsable du groupe Navigation de lINT. Je tiens le remercier pour ses conseils, son soutien, sa comprhension et sa patience. Je dcris mon norme gratitude, pour sa disponibilit tout au long de ces longues semaines, afin de me donner toutes les informations ncessaires la ralisation de mes travaux. Je notifie, galement, mes infinis remerciements, mes encadrants lEcole Suprieure de Communication (SupCom), Monsieur Adel GHAZEL, Matre de confrences SupCom et Monsieur Riadh Tebourbi, Matre assistant SupCom. Je leurs ddie ce rdig, en esprant tre la hauteur de leurs esprances et de dvouer travers cela ma gratitude et mon respect. Je les couvre de milles mercis, pour leurs dispositions, recommandations et assistances. Je tiens graver, de plus, ma gratitude, aux professeurs Delavaut Franois et Lebegue Alain, membres du dpartement Electronique et Physique (EPH), au sein de lINT, pour leurs prsences, leurs encouragements renouvels et leurs contributions tout au long de mon stage la cration dune atmosphre de travail trs chaleureuse, ainsi qu Madame Fixot Patricia, pour son norme soutien et sa gentillesse. Finalement, jenvoie mes limoges toutes les personnes, qui ont crues en moi, et qui mont attribues cette responsabilit et jespre que ce manuscrit soit la preuve de mon norme investissement et ma grande motivation.
vi
Sommaire
Ddicaces.................................................................................................................ii Rsum................................................................................................................... iii Abstract.................................................................................................................. iii Remerciements....................................................................................................... v Sommaire...............................................................................................................vii Liste des figures.................................................................................................... xi Liste des tableaux................................................................................................xii Liste des acronymes.......................................................................................... xiii Chapitre I : Etude des approches de la localisation en intrieur............... 4 I.1 Introduction ......................................................................................................... 4 I.2 Concepts de la localisation en intrieur ................................................... 4 I.2.1 Dfinition de la localisation en intrieur ........................................ 4 I.2.2 Attributs de la localisation en intrieur.......................................... 5 I.2.3 Contraintes de localisation en intrieur.......................................... 7 I.3 Classification des approches de localisation en intrieur ....................... 8 I.3.1 Localisation base de la comparaison dimages............................. 8 I.3.2 Localisation avec des rpteurs GPS ............................................ 11 I.3.3 Localisation base de mesure dangle .......................................... 12 I.4 Approche symbolique de localisation en intrieur................................. 13 I.4.1 Principe de lapproche symbolique de localisation........................ 13 I.4.2 Technique de mise en uvre ......................................................... 14 I.4.3 Analyse des performances de localisation..................................... 15
vii
I.5 Conclusion ............................................................................................... 16 Chapitre II : Conception de lapplication de localisation par approche symbolique ............................................................................................................ 17 II.1 Introduction ........................................................................................... 17 II.2 Elaboration du cahier des charges du projet ........................................ 17 II.2.1 Description des besoins ................................................................ 18 II.2.2 Utilisateurs cibls......................................................................... 19 II.2.3 Fonctionnalits du logiciel dvelopper et critres de qualit... 19 II.3 Dmarche de conduite du projet de dveloppement............................. 20 II.3.1 Dfinition des tapes dtude ....................................................... 20 II.3.2 Planning des tches du projet ...................................................... 21 II.3.3 Mthodologie danalyse des besoins............................................. 23 II.4 Etapes de conception de lapplication logicielle.................................... 24 II.4.1 Choix du langage UML................................................................. 24 II.4.2 Modlisation des cas dutilisation ................................................ 25 II.4.3 Modlisation des classes............................................................... 29 II.5 Conclusion.............................................................................................. 31 Chapitre III : Dveloppement de lapplication de localisation par approche symbolique.......................................................................................... 32 III.1 Introduction.......................................................................................... 32 III.2 Description de la plate-forme matrielle............................................. 32 III.2.1 Spcifications minimales du terminal mobile ............................ 33 III.2.2 Terminal mobile Nokia N800 ................................................ 33 III.2.3 Terminal mobile I-go .............................................................. 34 III.3 Environnement de dveloppement logiciel embarqu ........................ 34
viii
III.3.1 Systme dexploitation Linux ..................................................... 35 III.3.2 Langage de programmation Java ............................................... 36 III.3.3 Langage XML .............................................................................. 37 III.4 Modules de lapplication logicielle ....................................................... 38 III.4.1 Cration de la base de donnes................................................... 38 III.4.2 Module de lecture des signaux WiFi .......................................... 40 III.4.3 Module de calcul de la position................................................... 40 III.5 Conclusion ............................................................................................ 41 Chapitre IV : Implmentation et rsultats des tests exprimentaux....... 42 IV.1 Introduction .......................................................................................... 42 IV.2 Implmentation sur le Nokia N800 ..................................................... 42 IV.2.1 Prparation de la plate-forme ..................................................... 42 IV.2.2 Rsultats de localisation 2D........................................................ 45 IV.2.3 Rsultats de localisation 3D........................................................ 50 IV.3 Implmentation sur le I-go................................................................... 55 IV.3.1 Prparation de la plate-forme ..................................................... 55 IV.3.2 Rsultats de localisation 2D/3D .................................................. 56 IV.4 Analyse des performances.................................................................... 59 IV.4.1 Comparaison des rsultats des deux implmentations ............. 59 IV.4.2 Evaluation des performances de positionnement..60 IV.4.3 Classification des milieux intrieurs .......................................... 61 IV.5 Conclusion............................................................................................. 62 Conclusion gnrale ........................................................................................... 63 Annexes :................................................................................................................ 65
ix
A.1 Prsentation de ltablissement daccueil des travaux du projet ......... 65 A.2 Cadre et objectifs du sujet du projet ..................................................... 68 Bibliographie........................................................................................................ 71
Liste des figures

FigureI.1. La notion des zones................................................................................ 15 FigureII.2. Organigramme des tapes de la dmarche mise en uvre. ............... 21 FigureII.3. Planification des taches du PFE sous forme de diagramme de Gantt. ................................................................................................................................. 22 FigureII.4. Lunification et la normalisation des mthodes. ................................. 24 Figure II.5. Diagramme cas dutilisation utilisateur humain............................... 27 Figure II.6. Diagramme cas dutilisation administrateur..................................... 28 Figure II.7. Diagramme cas dutilisation systme................................................. 29 Figure II.8. Diagramme de classes......................................................................... 30 Figure III.9. La tablette PC Nokia N800. .............................................................. 34 Figure III.10. LI-go................................................................................................. 34 Figure III.11. Modules de lapplication. ................................................................. 38 Figure III.12. Schma de la base de donnes......................................................... 39 Figure III.13. Schma de la sortie du module de lecture de carte wifi. ................ 40 Figure III.14. Schma du rsultat final de la localisation. ................................... 41 FigureIV.15. La mise en place de la machine virtuelle. ........................................ 44 Figure IV.16. Premire zone................................................................................... 45 Figure IV.17. Deuxime zone. ................................................................................ 46 Figure IV.18. Troisime zone.................................................................................. 46 Figure IV.19. Disposition des points daccs.......................................................... 47 FigureIV.20. Mesure des signaux WIFI sur le terminal. ...................................... 48 FigureIV.21. Affichage de la position sur le terminal. .......................................... 49 Figure IV.22 Statistiques sur les rsultats............................................................ 49 FigureIV.23. Interface graphique sur le Nokia...................................................... 50 Figure IV.24 Disposition des points daccs pour le multi tages......................... 51 Figure IV.25 Localisation dans le deuxime tage. ............................................... 53 Figure IV.26 Localisation dans le deuxime tage (autre position)...................... 54 Figure IV.27 Localisation dans le deuxime tage (autre position)...................... 54
xi
Figure IV.28 Rsultats du positionnement au troisime tage. ........................... 55 Figure IV.29 Interface de lmulateur.................................................................... 57 Figure IV.30 Rsultat du positionnement.............................................................. 58 Figure IV.31 Zone dtecte. .................................................................................... 59 FigureA2.32 Architecture de la deuxime phase du projet Agile. ........................ 68
Liste des tableaux

Tableau IV.1 Dfinition des diffrentes zones pour divers milieux...................... 61
xii
Liste des acronymes

A-GPS..Assisted Global Positioning System CLDC..Connected Limited Device Configuration ESSID..Equipement Service Set Identifier GNSS....Global Navigation Satellite System GPRS..General Paquet Radio Service GPSGlobal Positioning System IMEIInternational Mobile Equipment Identity J2ME.Java 2 MicroEdition J2SE..Java 2 Standard Edition LBS..Location Based Service MIDPMobile Information Device Profile MSISDN.Mobile Station Integrated Services Digital Network Number NAVSTAR.NAVigation Satellite Timing And Ranging OS......Operating System UML.Unified Modeling Language WAG.Wireless Assisted GPS XML .Extensible Markup Language 3G.............................Troisime Gnration
xiii
Introduction gnrale
Les deux dernires dcennies ont t marques par le dveloppement spectaculaire des applications des technologies de linformation et des communications. En effet, le grand succs commercial de la tlphonie mobile usage civil a motiv le dveloppement industriel et la mise sur le march de nombreuses solutions technologiques visant offrir plus de services et de confort aux individus. Aprs lInternet et la tlphonie mobile la technologie de positionnement se prte tre le nouveau succs commercial pour les prochaines annes. Le positionnement intressera la localisation des biens (vhicules, navires, avions, marchandise) et des personnes la fois pour des utilisations de navigation ou de suivi. Le point de dpart du dploiement des services de positionnement a t avec la mise en service par les tats Unis, partir de 1994, du GPS (Global Positionning System). Le GPS devient de nos jours trs utilis et offre une bonne prcision de positionnement de lordre de quelques mtres condition que le rcepteur GPS dispose dune bonne visibilit du ciel. Comme autres systmes de positionnement par satellite (GNSS : Global Navigation Satellite System) nous trouvons le GLONASS Russe et le GALILIEO Europen qui est encore au stade de dveloppement avec une mise en marche prvue vers 2012. Tous les systmes GNSS offrent une bonne prcision lextrieur et deviennent par consquent non exploitables lintrieur des btiments ou tout autre espace couvert (grottes, tunnels,). Cette limitation environnementale constitue une limitation pour lvolution de lapproche de positionnement en intrieur en prenant en considration que ltre humain passe 70% de ce temps lintrieur des btiments. Cette nouvelle problmatique, pour un domaine de grand dintrt pour le confort des individus, a provoqu un intrt dmesur
Juin 2007, Projet de Fin dEtudes, Magda Lilia Chelly 1
chez diffrents laboratoires de recherche, qui ont entam une comptition vers la mise en place de la meilleure prcision et de lincomparable performance dans les systmes de positionnement dans un milieu interne. La mise en place dun systme de positionnement lintrieur tant une tche non triviale, les nouvelles ides se succdrent, sans un vritable aboutissement. Cest pour contribuer tudier et exprimenter de nouvelles approches de localisation en intrieur que sinscrit les travaux de notre projet de fin dtudes dingnieur. Ces travaux mens, pendant quatre mois, consistaient poursuivre les recherches, entames par les travaux du Groupe Navigation du dpartement Electronique et Physique de l'INT. Les travaux du groupe Navigation de lINT, traitent une approche innovante de la localisation. Les objectifs des travaux de notre projet reprsentent une tentative damlioration des techniques de localisation lintrieur, en utilisant lapproche symbolique et la technique WIFI. Le
positionnement, dans ce cas, est dfini en termes de zones gographiques, tels que les pices ou les couloirs, sans recours aux coordonnes gographiques, implicitement dans les rsultats. Etant donn, la ncessit de calibration de la majorit des systmes de localisation actuels, lapproche symbolique peut constituer une solution adquate pour saffranchir de cette limitation. En effet, lapproche symbolique prsente lavantage de ne pas ncessiter une phase dinitialisation pour calculer une position. Le prsent travail dtaille les diffrentes possibilits de mise en oeuvre de cette nouvelle ide de localisation en intrieur, ainsi que les algorithmes dploys et les rsultats, quil est possible dobtenir. Afin daboutir cela, nous avons eu recours aux rseaux locaux sans fils. En utilisant une infrastructure dj existante, dans la majorit des difices publics, lapproche symbolique permet ainsi la ralisation dun systme de localisation qui sadapte au rseau local dploy. Ce rapport comporte outre lintroduction et la conclusion, quatre chapitres, suivis de deux annexes. Le premier chapitre prsente les concepts et les
approches de localisation en intrieur en dtaillant le cas de lapproche symbolique. Le deuxime chapitre est rserv la description des phases de conception de lapplication logicielle de localisation en suivant une dmarche mthodique commenant par la dfinition des cahiers des charges jusqu la modlisation des rsultats de conception. Le troisime chapitre est consacr la description des travaux de dveloppement en prenant le soin de prsenter les environnements matriel et logiciel exploits pour dvelopper les modules de lapplication logicielle. Le et dernier quatrime donne les diffrents rsultats obtenus avec les deux terminaux mobiles utiliss pour la localisation 2D et 3D.
Chapitre I : Etude des approches de la localisation en intrieur

I.1 Introduction
La libert spatio-temporelle devient le phnomne le plus convoit dans le monde moderne. Aucune contrainte despace ou de temps, ne reprsente lobjectif primordial des nouvelles technologies. En effet, cela signifie une dlibration de la dpendance des grandeurs spatiales de lunivers. Laccroissement des quipements mobiles a donn naissance une liaison troite entre les utilisateurs et ces outils. De ce fait, divers systmes ont t mis au point. Lutilisation de ces machines des fins de localisation ou go localisation constitue une dbouche inluctable pour le march technologique. Ce chapitre dfinit la localisation, en gnral et les ralisations distinctes dans les milieux intrieurs, aux quels ont a pu aboutir, ainsi que les diffrentes techniques employes jusqu nos jours et les performances obtenues.
I.2 Concepts de la localisation en intrieur

I.2.1 Dfinition de la localisation en intrieur
Afin de rentrer dans le vif du sujet, nous allons entamer par lexplication du procd de localisation ou positionnement. En effet, nous pouvons dfinir la localisation comme une technique qui permet de dterminer lemplacement gographique dun individu travers son quipement mobile ou dun lment quip dun appareil spcifique. En effet, linstrument utilis est quip de sondes mettrices et rceptrices dondes radio, grce auxquelles nous pouvons effectuer nombreuses manuvres, dont ltude de la position.
En fait, lart de la localisation se dfinit comme tant le positionnement, en dautres termes, la situation dun lment dans lespace. En gnrale, cette dfinition concide avec le renvoie de coordonnes gographiques de llment par rapport un certain systme de rfrence. Avec le dveloppement des dispositifs mobiles, la localisation est devenue un domaine trs attrayant de recherche et de dveloppement. Les systmes tels que le GPS fournissent des rsultats fiables et trs prcis, dans des environnements externes et permettent la mise en place de services daide ou de secours o il est important de situer la victime et de dpister ses mouvements. Les milieux difficults ou internes, par contre, gnrent, en gnral, beaucoup de gnes, afin dtablir une localisation prcise, en raison des objets bloquants les voies de transmission. Bien que les systmes de localisation atteignent ou visent toujours le mme objectif fondamental, qui consiste trouver la position dun objet ou dune personne, ils diffrent par la technique et les dmarches. Une multitude de facteurs doivent tre pris en compte, dans chaque mthode. Dans le paragraphe suivant, nous allons essayer de caractriser ou dvaluer les systmes de localisation travers diffrents critres de choix.
I.2.2 Attributs de la localisation en intrieur

Chaque systme de localisation doit pouvoir tre valu travers un certain nombre dattributs. Cela consent, en effet, la dtermination de la performance de telles technologies. Dans ce qui suit, lnumration de plusieurs proprits va permettre une sorte de qualification des techniques de localisation. En premier lieu, lopration de localisation peut tre dcrite comme un processus physique ou topologique. En effet, lvaluation de la position dun individu peut tre fournie sous la forme de coordonnes cartsiennes, tels que (x, y, z) ou par ailleurs par des endroits physiques tels que les dsignations comme
dans la salle de confrence. Le choix entre ces deux options, doit tre tudi suivant lutilisation du rsultat obtenu. Un positionnement sous forme de coordonnes gographiques ne reprsente pas en gnrale, une information utile pour un individu n'ayant pas de connaissance en matire de rfrencement. Une restitution de celui-ci sous forme topologique arrange nettement une telle situation dincomprhension chez les usagers. En deuxime lieu, les systmes de localisation possdent lalternative dutiliser un systme commun de rfrence ou un systme local. Cela diffre, selon les besoins et les spcificits de lapplication employes. Dans le cadre dun positionnement laide dun GPS, le rfrentiel traditionnel en latitude, longitude est implment. La position est renvoye laide de coordonnes sous la forme dcrite prcdemment. Dans un cadre plus restreint, lors dun positionnement relatif, la mise en place dun repre local peut constitu une solution approprie. En troisime lieu, les applications de localisation se diffrencient par la centralisation ou la dcentralisation de la tache. Plus prcisment, les calculs de la position peuvent tre tablis par une machine centrale, ou par les noeuds mobiles, quips dun processeur local. Les informations doivent tre partages par les diffrents quipements. En quatrime lieu, une technique de localisation svalue travers son exactitude et sa prcision. En dautres termes, un objet peut tre localis, en gnral, mais, avec une prcision et exactitude trs varies, partant dune rsolution de 10 mtres et aboutissant jusqu 1 3 mtres. En cinquime lieu, la couverture des systmes de positionnement constituent un important attribut. La localisation grande chelle comme le GPS couvre la plante entire, tandis que les systmes avec une plus petite chelle se limitent des zones gographiques restreintes, telles quune ville. En sixime lieu, les techniques de positionnement se dfient utiliser les types dobjets localiser. En effet, lors du positionnement ou de la recherche dune position, lindividu peut spcifier le type de sujet positionner.
En septime lieu, les limitations de certains systmes demeurent dans leur fonctionnement dans certains milieux bien spcifiques avec un ensemble de caractristiques. Lune des techniques assujetties ce genre dinconvnient est la localisation par GPS, qui se limite aux milieux extrieurs. [1]
I.2.3 Contraintes de localisation en intrieur

La localisation en intrieur, appele aussi la localisation indoor , se dfinit comme tant une localisation dans un milieu intrieur comme les btiments. Celle-ci est lun des domaines dapplications du GPS et de Galileo. Nanmoins dautres mthodes se dveloppent de jour en jour. Malheureusement, la prcision et le temps dobtention de la position reprsentent encore un vrai dbat au sein des quipes de recherches. Mais, avant de passer aux diffrentes approches utilises, lassimilation de la dfinition de la localisation en intrieur est magistrale. La topographie des milieux intrieurs prsente un rel problme lors de la mise en pratique dune quelconque mthode de positionnement. En effet, chaque technique utilise des mesures rsultantes de la propagation dondes de diffrentes natures, or dans des conditions de propagation pareilles, la dtermination ou la modlisation du parcours de ces dernires pour estimer une position prcise semble inaccessible. Lambigut du positionnement, en gnrale, est lincapacit de localiser un objet seul dans lunivers. La prsence dobjets significatifs aux alentours est ncessaire. Nous pouvons, donc, assimiler la localisation une analyse minutieuse du milieu contenant llment que nous voulons localiser, prcdant une symbolisation de la position par rapport cet environnement. Dans la plupart des cas, llment, dont nous demandons la position nest pas celui qui dtermine effectivement celle-ci. En effet, il est muni dun objet extrieur auquel nous attribuons cette fonction tel que le GPS. Les liaisons radio sont trs frquemment utilises dans le but de localiser un objet et cela travers lanalyse de plusieurs paramtres, dont on peut citer 7
langle de rception, le temps de propagation, le niveau du signal reu, etc. Les deux critres essentiels, qui caractrisent un positionnement sont la prcision et la fiabilit. La prcision peut se dfinir travers trois aspects, la justesse, la finesse et la sensibilit de la mesure. Un intervalle dincertitude est attribu aux mesures en prenant compte de diffrents critres. Afin dapprofondir la notion de localisation en intrieur, diffrentes approches font lobjet de la suite. [2]
I.3 Classification des approches de localisation en intrieur

Les systmes de positionnement utiliss priori ne peuvent subvenir au besoin lors dun positionnement dans un milieu difficile, et en particulier, un milieu en intrieur. Cela forme une borne trs encombrante. Cest en effet la raison pour la quelle plusieurs techniques de positionnement lintrieur furent mises en place. De ce fait, dans la partie succdant, nous passerons la description des techniques de localisation en intrieur.
I.3.1 Localisation base de la comparaison dimages

Depuis le bouleversement du monde technologique par la notion de positionnement, diverses approches de localisation en intrieur ont vu le jour. Pour cela et de manire gnrale, nous utilisons des quipements mobiles, aux quels nous confions la tache de traitement des donnes et la sauvegarde des rsultats. Un abord intressant rside dans lutilisation des appareils photos des tlphones portables. En fait, nous pouvons avoir la possibilit de dterminer lemplacement de lusager partir des photos reues du tlphone mobile, quip de camra. Lutilisateur emporte son tlphone et pendant son trajet ou son mouvement, des images sont captures priodiquement et envoyes et
transmises sur GPRS un serveur Web. La base de cette technique consiste effectuer une comparaison entre ces images et les images stockes dans la base de donnes du serveur pour ainsi, effectuer une estimation de lemplacement de lusager. Des rsultats prliminaires montrent que l'emplacement de l'utilisateur peut tre dtermin, correctement, dans 80 % des cas. Lamlioration de ces derniers seffectue travers une prise en compte de lhistorique des vnements. En dautres termes, lexactitude de la position est corrige par lemploi des informations issues de litinraire du client. La base de donnes des images est dune importance majeure, tant donn que les conclusions obtenues sont dfinies travers celle ci. De ce fait, la diversit des prises de vue fut prise en compte. Cet ensemble dimages doit comporter un nombre maximal dimages possibles et prvisibles, avec diffrents angles, diffrentes illuminations et prises des hauteurs variantes. En effet, quand le serveur web reoit une image particulire, il effectue une comparaison avec les images stockes. Le degr de ressemblance est valu travers un poids, qui reflte une similitude entre les deux images. Pour cela, trois algorithmes diffrents, se basant sur des notions varies, sont utiliss. Ils se dnomment comme suit : lhistogramme de couleurs, la dcomposition en ondelettes et lassortiment des formes. Chaque mthode sappuie sur un critre diffrent pour assigner le poids de similitude. Le poids final constitue la combinaison des poids assigns par chaque algorithme, pondr par une expression adquate selon le degr de pertinence. Afin de ne pas traiter toutes les images, lutilisation dun seuil choisi au pralable est indispensable. Ainsi, les images ayant un poids infrieur ce seuil l, sont rejetes. Les autres images sont gardes, et employes pour la localisation. Trois mthodes sont utilises pour la dtermination de lemplacement. Lapproche nave dtermine lendroit de lutilisateur comme tant lendroit de limage ayant le poids le plus lev.
Lapproche hirarchique prend en considration la nature des objets dans limage ; en effet, les images dune salle sont regroupes ensemble et celles dune table sont rassembles indpendamment. Chaque salle, dans ce cas est caractrise par un groupe dimages reprsentant divers objets. Quand la personne rentre dans cette dernire, le positionnement seffectue en se restreignant cet ensemble dimages la et non pas tous les autres. Lexactitude de cette mthode repose sur la bonne dtermination initiale de la pice en question. Dans un cas chant, lutilisateur se retrouve positionn un endroit totalement erron. Lapproche historique sauvegarde la trajectoire de lusager, afin den extraire le plus dinformations possibles. Sur la base dendroits parcourus, une meilleure valuation de la position courante peut tre conue. Le rsultat prcdent incarne la source permettant la rsolution de lemplacement. Cette mthode constitue une solution la localisation en intrieur se basant sur la comparaison dimages, prises laide dappareils tlphoniques. Cependant, malgr ses nombreux avantages, tels que la non ncessit dimplmentation dune nouvelle infrastructure, et ses rsultats convaincants, cette technique possdent plusieurs inconvnients. Dabord, la constitution dune base de donnes dimages trs volumineuse peut ventuellement tre un vrai fardeau, ainsi quune perte de temps inestimable. Ensuite, la possession de tlphones portables quips dappareils photos numriques, ayant une rsolution importante et un raccordement 3G est loin dtre un phnomne rpondu travers les quatre coins du monde. De plus, lchange dimages de haute rsolution augmente de manire significative le temps de traitement et de rponse. Dautant que la prsence de pices identiques, dans un btiment, est un cas dchec quasi certain. Enfin, la variation de la lumire dans les btiments est un ennemi inou au traitement dimages, ainsi que lapparition dobjets nouveaux sur celles ci, ce que nous appelons le phnomne docclusion. Ces deux phnomnes risquent daltrer le processus de juxtaposition et de fausser, en consquence les rsultats. [3]
10
I.3.2 Localisation avec des rpteurs GPS

Avec le progrs des diffrentes technologies, les techniques de localisation se succdrent lune aprs lautre. Parmi celles qui ont gard lesprit de la tradition, en utilisant le GPS en quelque sorte pour des fins de positionnement lintrieur, nous citons la technique de localisation en intrieur laide des rpteurs GPS. Cette approche sappuie sur lutilisation des signaux GPS, en les accroissant par le biais damplificateurs, plac dans les milieux difficults. La caractristique majeure de ces signaux est quils sont, en effet, trs vulnrables lintrieur des btiments, ce qui, dans un cas normal, constitue une barrire au calcul de position. Le principe consiste utiliser une antenne recevant un signal GPS de trs bonne qualit, place lextrieur et de retransmettre ce signal dans le milieu intrieur. La difficult majeure de cette mthode rside dans la difficult de rsolution des quations de navigation. Plus exactement, le parcours des signaux est assujetti des dformations lors de son amplification. De ce fait, le recours aux distances euclidiennes sparant les satellites du rcepteur intrieur nest plus envisageable. Nonobstant, des pseudo distances font lobjet des calculs ncessaires. Ces carts sont forms par la distance euclidienne, laquelle lintervalle entre lantenne de retransmission et lantenne du rcepteur intrieur est ajout. Cela engendre la ncessit de lajout des dlais lectroniques du au systme dploy. Les principes stendent sur plusieurs niveaux. Les signaux de lextrieur sont rcuprs et sont communiqus par cble vers un appareil spcifique. Cet appareil possde comme tache, la transmission de ces signaux au rpteur n pendant un intervalle de temps dtermin t , dfini pralablement. A lexpiration du dlai de transmission, lappareil passe la retransmission des signaux au rpteur n+1 , pendant le mme laps de temps. Cette opration est rpte trois fois, en utilisant trois rpteurs diffrents. Des calculs, bien
difficiles sont mis en place pour les calculs de la position, en utilisant ces trois pseudo distances travers les variations de celles-ci dun rpteur lautre.
11
En rsum, les informations utiles pour le calcul de la position en deux dimensions sont les variations de pseudo distances entre deux instants conscutifs de mesures absolument voisins. Cette nouvelle ide attire dinnombrables chercheurs. Quoique, les
avantages de celle-ci demeurent assez restreints. Des rsultats assez exacts et prcis restent, incontestablement, un atout. Mais, malgr son efficacit, les
contrarits augmentent. Afin de mettre en place un tel systme, le changement de linfrastructure est une tape pondrale. La mise en place de rpteurs GPS dans des milieux intrieurs nest gure une tache triviale et sans consquence. Le nombre de ces derniers ntant pas dtermin pour une localisation dans un milieu interne assez vaste, cela suppose un nouveau gne. Limpact de ces rpteurs sur les signaux GPS externes est aussi un facteur ne pas ngliger dans de telles manipulations. De plus, la calibration de llectronique apparat clairement comme un lment important. [4] En dfinitive, malgr les nouvelles perspectives quoffre ce systme, les amliorations effectues ne sont sans doute pas suffisantes quant
larrangement dun positionnement de mrite convenable dans un environnement difficults.
I.3.3 Localisation base de mesure dangle

La grande demande de systme de localisation dans des milieux intrieurs, a eu comme consquence lincroyable progression de nouvelles technologies dans ce sens. La technique de localisation base de mesure dangle, suit le cours de lvolution. Ce procd est un prototype de systme de localisation en intrieur
se basant sur lvaluation de langle et des calculs dcentraliss. Ce dernier emploie des nuds sans fils, quips de photo dtecteurs. Il dtermine leurs endroits partir des estims des sparations angulaires entre les sources optiques. Le systme propos fournit des valuations d'emplacement une exactitude de quelques pouces. Dans ce systme, lutilisation de nuds sonde
12
est invitable. Toutes ces approches dcrites au dessus se caractrisent par le mme objectif, un positionnement prcis de lordre de quelques mtres ou centimtres. Notre approche, par contre donne une nouvelle vision la notion de localisation, une localisation plus fiable, mais moins prcise. [5]
I.4 Approche symbolique de localisation en intrieur

En ayant fait un tour sur les diffrentes mthodes de positionnement, nous venons au terme avec la localisation en intrieur symbolique.
I.4.1 Principe de lapproche symbolique de localisation

La prcision au niveau d'un positionnement est loin dtre ncessaire lordre du mtre. A des fins assez restreintes, ces systmes ont besoin dexactitude, plus que de prcision. Cest pour cette cause la, quune nouvelle approche trs intressante a vu le jour. Lapproche symbolique comme son nom lindique est une approche qui utilise le symbole pour situer la personne en question. Plus prcisment, ce dernier peut tre sous formes varies telles quune pice, un couloir, etc. Cet abord ne se concentre plus sur lexactitude, mais sur la prcision. La nouvelle approche sappuie sur diverses bases. En premier lieu, le positionnement symbolique requiert, rarement une prcision rduite un seul point. Plus exactement, la position ne se limite plus un seul point et laffichage de ces coordonnes, mais une tendue gographique, dnomme zone. Cette dernire peut comprendre une salle ou un couloir ou encore, un ensemble de salles. Lide mise en uvre est le sacrifice de la prcision en terme dexactitude.
13
Ce fondement donne naissance un algorithme notamment, plus robuste et surtout non influenable aisment par les changements de milieux. [6]
I.4.2 Technique de mise en uvre

Le critre que nous allons utiliser dans cette approche est le niveau du signal reu, travers lequel nous allons se situer par rapport lentourage prdfini. Etant donn la variation non prvisible du signal en fonction du milieu dans lequel on se trouve, il ne peut constituer un critre de mensuration de la position lui seul. Pour cela, la technique mise en pratique constitue ajouter une spcification chaque point daccs install. En ayant acquis le niveau du signal, la premire tape franchir est la dtermination de sa source, en dterminant, aussi, la distance lloignant du rcepteur. Le rsultat obtenu dsigne un cercle, ayant comme centre le point daccs metteur. Lastuce de cette mthode rside dans le fait dinstaurer un nombre suprieur de bases, et dterminer, ainsi la zone comme tant lintersection entre les diffrentes zones dtectes attaches chaque point daccs. Mais, afin dapporter plus de prcision lalgorithme, llaboration dune autre spcification fut ncessaire. Elle consiste dcouper la zone, dans laquelle on dtecte une base, en plusieurs zones, selon un seuil prdfini du niveau du signal. Le nombre de seuils fut tabli une constante, pralablement calcule. La premire zone est dlimite par un premier seuil et elle se dfini, dans ce cas, comme tant une surface gomtrique contenant le point daccs. Au-del du seuil numro 1, on passe la seconde zone, qui est dfinie comme tant une zone gographique de surface suprieure la premire, adjacente la zone 1, et elle se dfini comme tant la zone 2. En surmontant le seuil numro 2, on passe la zone 3, dfinissant une surface gographique encore plus grande, que la deuxime zone. Les notions dcrites prcdemment, sont reprsentes dans le schma ci-dessous.
14
FigureI.1. La notion des zones. En analysant les signaux reus et leurs sources successives, la technique se fonde sur la dtection de la zone associe chaque point daccs. Aprs cela, elle dtermine lintersection en examinant lappartenance de chaque salle ou couloir aux zones dtectes, et celles reprsentant le croisement de maximum de zones reprsentent le rsultat final. [7][8]
I.4.3 Analyse des performances de localisation

Cette approche est trs intressante, elle nadmet pas un niveau de difficult lev, nonobstant elle nest pas moins efficace que les mthodes labores jusqu prsent. Les rsultats obtenus dpendent normment des configurations initiales, concernant les points daccs et les zones, ainsi que les seuils. La moindre inattention peut conduire en erreur. Lacquisition de la position des points daccs est imminente, que ce soit manuellement, ou par implmentation dun algorithme doptimisation, selon le nombre des points. Linconvnient de cette mthode est la diversit de la nature des constituants des milieux internes, faisant, ainsi varier toutes les caractristiques cits auparavant, telles que les seuils. [9][10]
15
I.5 Conclusion
Le long de ce chapitre, nous avons tals les diffrentes techniques de localisation en intrieur en dcrivant leurs avantages et leurs inconvnients. Plusieurs dentre elles ne resteront que des essais sans une vraie rentre dans le monde technologique. Nonobstant cela, la diversit de ces dernires permet la socit scientifique de migrer vers de nouvelles techniques plus perfectionnes. En passant vers la description de la nouvelle approche symbolique, nous avons prpar le terrain pour une tude plus approfondie. Ayant apprivois les concepts thoriques de celle ci nous allons traiter les besoins de cette application dans le chapitre succdant travers une analyse et spcifications des besoins.
16
Chapitre
II :
Conception
de
lapplication de localisation par approche symbolique

II.1 Introduction
Aprs avoir prsent ltat de lart dans le domaine de la localisation en intrieur, nous noncerons dans ce chapitre la problmatique et les exigences, aux quels notre application doit rpondre. Dans la premire partie, nous dbuterons par llaboration du cahier des charges, afin de dlimiter le systme et de dfinir ses champs dtude. Dans la deuxime partie, nous soulverons les diffrentes phases de mise en oeuvre du projet, savoir la dmarche suivre et la planification des taches. Dans la dernire partie, nous passerons la conception de lapplication, travers diffrents diagrammes, permettant une meilleure comprhension des fonctionnalits du systme.
II.2 Elaboration du cahier des charges du projet

La spcification des besoins reprsente un relais primordial, pour la bonne comprhension des taches demandes. A travers celle ci, nous recensons lexpression des besoins fonctionnels, ncessaires, essentiels et techniques de la solution que le commanditaire souhaite obtenir au bout de la mission. Le projet, que nous mettons en uvre consiste dans la cration dun systme de localisation en intrieur sur des plateformes mobiles sous Linux, en utilisant les proprits des rseaux sans fils. 17
Lapplication doit utiliser les diffrents points daccs placs dans diffrents endroits, en tudiant et traitant les donnes envoyes et dtectes par les quipements mobiles, afin dtablir un calcul de la position courante de lutilisateur. Lusager final doit tre capable de se positionner laide dun PDA ou dune tablette PC, dans un btiment, comportant un ou plusieurs tages. Ladministrateur doit, par contre pouvoir faire des mises jour de donnes en cas de modification, comme par exemple le rajout ou la suppression des points daccs de rfrence.
II.2.1 Description des besoins

Le paragraphe suivant expose les exigences fonctionnelles minimales approuvables, lies au systme de localisation en intrieur. La prsence de milieux difficults ou internes, prsente une cause essentielle pour le dveloppement dune application de localisation en intrieur en utilisant les signaux, envoys par des points daccs. Cela permet videmment de dpasser la limite du GPS et dintgrer le positionnement dans les btiments. En fait, quand les utilisateurs pntrent dans un endroit inconnu, ils ont un sentiment de faiblesse, tant donn leur incertitude et la mconnaissance de leur position courante, ainsi que le manque de reprage. Ce besoin dtre situ ou positionn est satisfait grce notre application. Plus exactement, notre systme offre lopportunit aux gens de se dplacer dans un local inexplor et de se reprer sans aucune contrainte. Le logiciel raliser est un systme de localisation en intrieur. Il doit permettre les fonctionnalits suivantes : Linitialisation du systme : La mise en place de la base de donnes utilise est indispensable. Lexcution du systme : Le calcul de la position dans un milieu intrieur doit tre effectu laide de points daccs prsents dans la base de donnes. Leur
18
nombre nest ni limit ni spcifi. Larrt du systme : Elle doit pouvoir se faire tout moment de lexcution. La configuration du systme, en modifiant la base de donnes doit tre accessible.
II.2.2 Utilisateurs cibls

Lapplication dveloppe sera intgre dans des quipements portatifs, tels que les tlphones mobiles et les tablettes PC. Cela prsume lusage de lapplication par une large population dindividus. Cependant, vu la non gnralisation de la base de donnes, son utilisation reste privilgi un cercle restreint dusagers tels que les spcialistes des plateformes mobiles sous Linux. De ce fait, nous disposons de deux types dutilisateurs. Les personnes sans connaissance pralable du systme, auront un README prpar, pour une meilleure comprhension de lapplication. Ce fichier dcrira le projet, en lui-mme, et la mthode dutilisation. Les professionnels, eux pourront avoir la possibilit deffectuer des changements dans des buts damliorations futures.
II.2.3 Fonctionnalits du logiciel dvelopper et critres de qualit

La nature du projet exige certaines conventions respecter. En premier lieu, la livraison du systme ne doit pas dpasser une date fixe. Le systme doit tre prt avant le 15/06/2007. En deuxime lieu, limplmentation doit suivre les exigences du projet europen. Lutilisation du langage JAVA est indispensable, tant donn que les modules dvelopps pour le projet Agile sont tous prtablis avec JAVA. En troisime lieu, la portabilit doit reprsenter un critre invitable. Le
19
systme doit fonctionner sur toutes les plateformes supportant Linux, J2SE et les Wireless_Extensions, ainsi quils soient munis de carte rseau sans fil. En quatrime lieu, linteroprabilit doit permettre la rutilisation ou lintgration du code sans difficults majeures. Lapplication doit pouvoir tre rutilise sans problme. En cinquime lieu, la modularit est une proprit trs importante. Les avantages dans un tel cas, constituent lindpendance des diffrentes parties. Dans notre cas, la partie constitution de la base de donnes, la lecture des informations de la carte rseau et le calcul de la position constituent trois modules indpendants. Chacun deux peut tre dploy ailleurs, pour dautres fins. En dernier lieu, loptimisation du code, de la mmoire et du
fonctionnement du microprocesseur reprsente le souci le plus important. Ces points sont prendre en considration lors du dveloppement pour ne pas gner le fonctionnement dautres applications.
II.3 Dmarche de conduite du projet de dveloppement

II.3.1 Dfinition des tapes dtude
Une bonne conduite du projet ncessite plusieurs critres. La garantie de cette dernire seffectue, travers une bonne spcification des besoins, une minutie des enjeux et une estimation des gains potentiels. Ce projet de fin dtude comporte plusieurs parties, permettant latteinte de lobjectif estim. Nous allons taler cela en utilisant lorganigramme suivant.
20
Analyse des besoins
Scnarios de possibilit
Choix des techniques et des solutions
Mise en uvre FigureII.2. Organigramme des tapes de la dmarche mise en uvre.
Aprs avoir dfini les tapes essentielles une bonne dmarche, nous devons spcifier la nature des diffrents utilisateurs. En effet, pour
ltablissement dune telle application, nous devons tenir compte de la diversit et de la varit des personnes qui vont utiliser le systme. Cest pour cette cause, quil est indniable de spcifier des profils dusagers, en tenant compte de leur usage prsent et de lexploitation future du systme. Nous devons, en fait, tenir compte de lvolution technologique et donc, permettre une mise niveau du systme.
II.3.2 Planning des tches du projet

En ayant tudi les aspects de la mise en uvre du projet, nous allons schmatiser les diffrentes tapes de celui-ci laide dun schma de Grant, afin de mettre en valeur les parties, les plus importantes, en matire de temps. Cet outil est utilis en ordonnancement et gestion de projet. Il permet la visualisation dans le temps des diverses taches composant un projet, ainsi que la reprsentation graphique de lavancement de celui-ci. Les objectifs de cet outil sont la planification optimale et la communication du planning.
21
FigureII.3. Planification des taches du PFE sous forme de diagramme de Gantt.
22
II.3.3 Mthodologie danalyse des besoins

Dune manire gnrale, une mthode dlaboration des logiciels dcrit la faon de modliser et de construire des systmes logiciels dune manire fiable et reproductible. Elle permet de construire des modles partir dlments de modlisation qui constituent des concepts fondamentaux pour la reprsentation des systmes. Ainsi, nous tions amens choisir dabord la mthode qui va nous guider tout au long de cette tape dans le cycle de vie de chaque projet informatique. En effet, nous tions devant deux grandes approches de conception : lapproche fonctionnelle et lapproche oriente objet. Lapproche fonctionnelle : elle sinspire directement de larchitecture des ordinateurs. La sparation entre les donnes et le code, telle quelle existe physiquement dans le matriel, a t transpose vers les mthodes. Cette dmarche est naturelle lorsquelle est mise dans son contexte historique ; aujourdhui, de part son manque dabstraction, elle est devenue quasiment anachronique. Il ny a en effet aucune raison dinscrire des rponses matrielles dans des solutions logicielles. Le logiciel sexcute sur du matriel qui doit tre son service et non du matriel qui lui impose des contraintes darchitecture. Lapproche oriente objet: elle a commenc merger plus rcemment. Au dbut llment structurant de base tait le sous programme. Quelques annes plus tard, les informaticiens poussent le concept structurant vers la conception et inventent la conception objet. Dans lapproche oriente objet, un programme est considr comme un ensemble dobjets distincts, constitus eux-mmes
densembles de structures de donnes et de routines (sous-programmes) intgres. Chaque objet appartient une classe qui dfinit les structures de donnes et les routines quil contient.
23
II.4 Etapes de conception de lapplication logicielle

Face cette diversit mthodologique, nous avons choisi lapproche oriente objet pour la conception de lapplication. Ce choix revient
essentiellement aux diverses opportunits quoffre cette approche, dune part, et aux problmes, surtout dans la phase de codage, que peut causer lapproche fonctionnelle, dautre part. Les mthodes orientes objets les plus connus sont OMT (Object Modeling Technology), Booch et OOSE (Object Oriented Software Engineering).
II.4.1 Choix du langage UML

UML (Unified Modeling Language : langage de modlisation objet unifi) est n de la fusion des trois mthodes qui ont le plus influenc la modlisation objet au milieu des annes 90 : OMT, Booch et OOSE. [2]
FigureII.4. Lunification et la normalisation des mthodes.
Notre choix sest port sur la mthode UML vue : Sa richesse : il couvre toutes les phases dun cycle de dveloppement. Son indpendance : par rapport aux langages de programmation, aux domaines d'application et aux processus. Cest un langage universel.
24
L'aspect
formel
de
sa
notation :
limite
les
ambiguts
et
les
incomprhensions. Sa notation graphique : permet d'exprimer visuellement une solution objet, ce qui facilite la comparaison et l'valuation de solutions. Le langage UML considre le dveloppement de plusieurs diagrammes. Pour les besoins de notre systme, nous allons nous limiter dans notre travail trois diagrammes, seulement ; le diagramme de cas dutilisation, et le diagramme de classe.
II.4.2 Modlisation des cas dutilisation

Un cas dutilisation reprsente un ensemble de squences dactions qui sont raliss par le systme et qui produisent un rsultat observable intressant pour un acteur particulier. Chaque cas dutilisation spcifie un comportement attendu du systme considre comme un tout, sans imposer le mode de ralisation de ce comportement. Il permet de dcrire ce que le futur systme devra faire, sans spcifier comment il le fera. Nous devons, dabord, dcrire les divers cas dutilisation du systme, ainsi que leurs spcifications. Notre application de localisation ncessite la mise en uvre dune base de donnes, contenant un ensemble de points daccs avec certaines informations. Ces informations sont ncessaires au bon fonctionnement du systme. La saisie de ces donnes seffectue manuellement, ou travers un module de lapplication. En effet, cela ressort que nous devons tre en possession dinformations sur les points daccs tels que le ESSID, ladresse MAC, et les diffrentes zones. Ces dernires doivent tre dfinie par un ensemble de pices ou surfaces gographiques, en ayant les coordonnes en latitude/longitude des centres, acquis au pralable. En cas de saisie manuelle des informations concernant les points daccs, il
25
doit tre ralisable de saisir ces donnes avec une dtermination approprie la prcision dutilisation du systme requise. Entre autres, nous devons avoir accs la base de donnes tablie chaque moment, afin de la modifier, lors dune telle ncessit. Il doit y avoir un moyen de stockage automatique de ces informations pour une rutilisation ultrieure. Toutes les oprations de positionnement du systme seront tablies grce aux diffrents points daccs. Lapplication doit tre en fonction dtablir un calcul adquat lors de la mise hors service de lune des bornes. Les informations stockes dans la base de donnes, ne doivent pas tre inventes, mais relles. Le changement de nature de milieu ne doit pas engendrer un disfonctionnement ou un rsultat erron des rsultats. De ce fait, nous devons toujours avoir laccs la base de donnes, afin de remplacer notre gr les diffrents seuils, prtablis auparavant. Le systme tant un systme non centralis, doit tre prconu, de faon trs modulaire, pour des fins dutilisations centralises, en utilisant une architecture client serveur. Dans ces cas, la mesure des intensits des signaux, seulement, seffectue sur le terminal mobile et le reste des calculs plus important sur un serveur. Cette position du problme permet de prendre en compte, la saturation de la mmoire des quipements mobiles, qui sont assez limits, de ce cot. La fonctionnalit multi tages doit tre prise en compte, lors dune trajectoire de lutilisateur dpassant un seul niveau. Ltude pralable de la disposition des diffrentes zones est ncessaire. La prcision du systme, lors dun rapprochement dun point daccs doit tre trs importante. Lors de la dtection dun signal lev, le calcul de la position ne doit pas savrer erron, dans la majorit des cas. La position rsultante calcule doit safficher en termes de latitude, longitude, altitude et en termes de pice(s). La rutilisation du systme ne doit
26
pas affecter les positions obtenues. Le temps de rponse ne doit pas dpasser un certain seuil. Prsence de messages dalertes ou derreur lors de lutilisation est une ncessit absolue. Une authentification de lutilisateur du systme semble ncessaire, afin dviter toute modification non permise. Il doit tre impossible pour les usagers finaux de modifier les donnes contenues dans la base de donnes. Grce la description des diffrents cas, nous pouvons reprsenter ceux-ci, laide des diagrammes des cas dutilisation, suivant, en divisant deux profils dusagers. Notre systme se diffrencie pour les diffrents profils des utilisateurs. En effet, les diverses taches effectues par un utilisateur humain se limite la fonction de localisation, et donc, au calcul de sa position courante.
<<include>> Se localiser
S'authentifier
Client
Figure II.5. Diagramme cas dutilisation utilisateur humain. Dans le cas dun administrateur, les fonctionnalits saccroissent nettement. En effet, ce dernier a diffrentes possibilits. En premier lieu, un utilisateur systme peut se localiser, comme dans le cas dun utilisateur humain. En deuxime lieu, ce dernier est autoris effectuer des taches dordre administratif, telles que la mise jour du systme. Lajout ou la suppression des diffrents points daccs ou des pices dans la base de donnes, ainsi que le
27
changement des seuils reprsentent les fonctions principales et trs importantes de ladministrateur, aprs avoir effectuer une authentification. En dernier lieu, la rparation du systme de point de vue, matriel ou logiciel est une tache non triviale, ncessaire la bonne maintenance du systme.
Se localiser
<<include>> S'authentifier
Administrateur <<include>> Modifier la base de donnes <<include>>
Rparation logicielle
<<is a>> Rparation
<<is a>> Rparation matrielle
Figure II.6. Diagramme cas dutilisation administrateur. Dans le cas du systme, le diagramme de cas dutilisation peut tre tabli comme suit.
28
Calcul de la position <<include>> Acteur "Systme"
Comparaison avec la base de donnes
<<include>>
Mesure des signaux
<<include>>
Cration de la base de donnes
Figure II.7. Diagramme cas dutilisation systme.
II.4.3 Modlisation des classes

Notre travail consiste dans limplmentation dun systme de localisation en intrieur. Le logiciel ralis doit permettre : Linitialisation du systme : Ceci revient crer la base de donnes. Larrt du systme : Cette fonctionnalit doit se faire tout moment. La commande dexcution : Permet au systme de fonctionner
correctement. Le diagramme de classes est le point central dans un dveloppement orient objet. En analyse, il a pour objectif de dcrire la structure des entits manipules par les utilisateurs. En conception, le diagramme de classe reprsente la structure dun code orient objet ou, un niveau de dtail plus important, les modules du langage du dveloppement. Lquipement mobile possde comme tache la dtection des diffrents points daccs. Aprs avoir effectuer une comparaison avec la base de donnes, le
29
stockage de ces derniers est ncessaire. Selon le niveau du signal dtect, la zone associe est sauvegarde. Les pices appartenant ces zones, sont mises en mmoire tampon. Le calcul de la position courante seffectue grce aux diffrents points appartenant aux pices.
Zone + Numro : int + Contenir () : java.lang.Boolean 0..1 0..* Pice + Numro : int + Centrer () : java.lang.Boolean + Contenir () : java.lang.Boolean 0..1 0..1 Point + Latitude : int + Longitude : int + Altitude : int
<<extend>>
Point d'accs + RSSI : java.lang.Float + ESSID : java.lang.String + MAC_address : int + Dtecter () : int + Choisir () : int <<include>> Position + + + + Latitude Longitude Altitude Temps : int : int : int : int
+ Calculer () : int
Figure II.8. Diagramme de classes. Lchange des informations traites dans notre application, sous une forme universelle et utilisable constitue un intrt majeur. En effet, pendant lexcution de notre systme, une transition de donnes est tablie. Lexigence de lutilisation dun format universel est impose. La garantie de cette condition stablie travers une reprsentation aise grer et prenne des donnes. Le choix du langage universel XML est donc ici la solution adquate. Par le biais de ce format, nous btirons notre base de donnes. Notre application ncessite la mise en place de cette dernire, pour les besoins du systme. Afin de bien assimiler son fonctionnement, nous schmatisons cette base en utilisant un diagramme entit association.
30
II.5 Conclusion
Ce chapitre a pris en charge ltude et la spcification des besoins, ainsi quune analyse de la problmatique et la conception du systme. Toutes ces tapes nous permettent de poursuivre dans la ralisation de lapplication et donc, de son implmentation sur des plateformes mobiles telles que le Nokia N800 ou le I-go. Dans le prochain chapitre, nous dcrivons les tapes essentielles et des choix primordiaux pour la mise en uvre de lapplication.
31
Chapitre III : Dveloppement de lapplication de localisation par approche symbolique

III.1 Introduction
Dans les chapitres prcdents, nous avons dcris les diffrentes notions ncessaires la bonne comprhension du sujet, par le biais dune spcification et analyse des besoins, ainsi quune conception du systme. Nous nous proposons dans ce chapitre de prsenter les dtails de ralisation concernant lenvironnement de travail matriel et logiciel. Puis, nous nous proposons dexposer le travail achev, en prsentant les modules de l'application.
III.2 Description de la plate-forme matrielle

Notre environnement matriel se caractrise par lutilisation de deux quipements mobiles diffrents. Nous avons conu un type dapplication, sous deux formes diverses, dcrites au long de ce chapitre. Nous lavons labor sur un PC Dell. Il prsente les caractristiques suivantes : - Un microprocesseur Pentium 4 GHz. - Une mmoire vive de 1 Go. - Un disque dur de 60 Go. Dans ce qui suit, nous allons prciser les caractristiques des plateformes
32
mobiles utilises.
III.2.1 Spcifications minimales du terminal mobile

Les terminaux mobiles que nous allons utiliser doivent possder des spcifications minimales. En effet, nous avons vis les plateformes mobiles sous Linux, afin de permettre l'exploitation des avantages du logiciel libre. Les raisons d'un tel choix sont multiples. L'implmentation de l'application sur de tels quipements permet la portabilit de celle-ci.
III.2.2 Terminal mobile Nokia N800

Le constructeur Nokia a dveloppe deux types de tablettes PC ces derniers temps. La dernire se dnomme Nokia N800, suivant le mme esprit de la Nokia N770. Cet quipement combine une utilisation aise personnelle d'Internet par le biais des rseaux sans fils, l'affichage de haute rsolution et une grande varit d'applications, qui reprsentent quelques unes des raisons de notre choix. L'avantage de cette tablette PC est sa simplicit reliure par le wifi (802.11b/g) n'importe quel point d'accs, facteur indniable pour notre systme. Cette forme de connectivit est une force majeure et permet, ainsi le raccordement un rseau sans fils. Le deuxime avantage rside dans le fait que cette plateforme est base Linux. Cela permet denvisager la portabilit de cette application sur nimporte quel autre PC, ou tablettes PC, bass Linux. Les caractristiques techniques de cet quipement sont trs importantes dans notre cas. Le systme dexploitation est ldition OS 2007. Elle est implmente sous Linux, distribution Debian. Son architecture est ARM. Les spcificits prioritaires sont les possibilits de connexion aux rseaux sans fils.
33
Figure III.9. La tablette PC Nokia N800.
III.2.3 Terminal mobile I-go

La plateforme I-go est un tlphone cellulaire possdant un cran tactile, une antenne externe de GPS (l'antenne de GSM est l'intrieur) et un ensemble de boutons de mise en marche au milieu. Cet quipement a la possibilit de se connecter aux rseaux sans fils, par le biais du WIFI. Le systme dexploitation mis en place est Linux, sous la distribution Debian. Son architecture est ARM.
Figure III.10. LI-go.
III.3 Environnement de dveloppement logiciel embarqu

Notre systme ncessite un environnement logiciel spcifique. Cet environnement est dcrit dans les sous paragraphes suivants.
34
III.3.1 Systme dexploitation Linux

Les deux plateformes mobiles prises en main, sont des quipements sous Linux. De ce fait, nous allons dfinir ce systme dexploitation. Linux reprsente un noyau de systme dexploitation libre, multitche, multi plateforme et multi-utilisateur de type UNIX. Le noyau Linux fut cre par Linus Torvalds. Nonobstant, par abus dutilisation, le nom de Linux dsigne de nos jours le systme dexploitation en lui-mme. Les avantages de Linux sont nombreux, tels que son utilisation sur tout type de matriels, du tlphone portable au superordinateur. Linux se caractrise par plusieurs distributions. Celle utilise par nos quipements est dcrite dans la distribution Debian. Debian est une distribution GNU/Linux non commerciale, lance en 1993 par Ian Murdock. Elle est compose par des logiciels libres, uniquement. La distribution contient environ 18000 paquets logiciels labors et maintenus, constamment. La version stable de cette distribution est disponible pour plusieurs architectures, notamment larchitecture ARM. Pour les besoins de notre application, nous avons fait appel au Scratchbox. Ce dernier reprsente un environnement de compilation croise conue pour faciliter le dveloppement dapplication. La compilation croise dsigne le dploiement de codes sous des plateformes dune architecture spcifique pour des plateformes dune autre architecture. Dans notre cas, les deux plateformes pour lesquelles nous dveloppons sont des quipements ayant une architecture ARM. Le principe dune telle architecture se repose sur la limitation du nombre dinstructions du processeur, afin de minimiser le temps dexcution. Cela implique, notamment, une simplicit du noyau du processeur, le cblage des instructions, la rduction de la complexit matrielle du processeur et une augmentation de la frquence dhorloge grce la baisse de la temprature de fonctionnement. Un autre point trs intressant est la ralisation des oprations que de registre registre. En conclusion, larchitecture ARM reflte une vraie
35
image de simplicit. Lutilisation de cet environnement nous fut essentiel, afin de pouvoir utiliser lmulateur du Nokia N800, et ainsi, permettre une meilleure utilisation de la machine.
III.3.2 Langage de programmation Java

Le langage utilis pour le dveloppement de notre application est le langage Java. Ce choix est justifi par les avantages de ce dernier. En effet, la portabilit est la principale et la majeure cause de cette slection. Cette particularit permet lutilisation de divers systmes dexploitation tels que UNIX, Windows, Mac OS ou Linux Java est un langage de programmation informatique orient objet et un environnement dexcution informatique portable cre par James Gosling et Patrick Naughton, avec le soutien de Bill Joy. Il fut dvoil publiquement le 23 mai 1995. Les applications Java ncessitent linstallation dun environnement dexcution Java (JRE). Cette dernire a besoin dune machine virtuelle (JVM). La mise en uvre de lapplication Java va stablir sous lenvironnement de dveloppement Netbeans. Dans ce qui suit, nous proposons une description des machines virtuelles implmentes sur les deux quipements mobiles. JamVm est une nouvelle machine virtuelle. Elle se caractrise par sa taille minime. Ce qui justifie son choix pour notre tablette PC Nokia N800. Par rapport aux autres petites machines virtuelles, le JamVm est un ensemble complet de fonctionnalit Java. Ce dernier inclut un nombre important doptimisation de la vitesse. La machine virtuelle implmente dans le I-go est un ensemble de structures de programmes et de logiciels, communicant sur une plateforme Linux, afin de faire fonctionner des applications Java. Cette dernire permet
36
daccder la plateforme par le biais de ldition micro de Java. En plus, quelques interfaces de proprit industrielle ont t dveloppes pour rpondre aux exigences du projet.
III.3.3 Langage XML

Le langage XML ou langage de balisage extensible est un langage de balisage gnrique. Il vise la simplification de lchange automatise de linformation entre les systmes htrognes. Nous allons utiliser deux types de parseurs des fichiers xml pour les deux types dapplications. En fait, un parseur est un outil permettant de parcourir un document et den extraire les informations ncessaires. Ce dernier, dans le cas dun document xml, permet de crer une structure hirarchique des donnes. Le premier type de parseur xml que nous allons utiliser est le JDOM. Celui-ci utilise DOM, qui est lacronyme de Document Object Model. C'est une spcification du W3C pour proposer une API qui permet de modliser, de parcourir et de manipuler un document XML. Le principal rle de DOM est de fournir une reprsentation mmoire d'un document XML sous la forme d'un arbre d'objets et d'en permettre la manipulation. A partir de cette reprsentation (le modle), DOM propose de parcourir le document mais aussi de pouvoir le modifier. Le choix de ce parseur est justifi par sa simplicit dimplmentation. Le deuxime type de parseur est KXML. Celui-ci ce caractrise par sa petite taille, particulirement conu pour les environnements contraints tels que les midlets. Contrairement aux analyseurs DOM, ce type de parseurs utilise un ensemble de routines, pour la manipulation du document xml. Le traitement d'vnements est semblable un InputStream. Lavantage de KXML rside dans le fait que celui-ci ne ncessite pas lattente de parcourir tout larbre afin den percer les donnes. Ce qui reprsente un majeur avantage pour les quipements mobiles, ayant des contraintes matrielles et logicielles.
37
III.4 Modules de lapplication logicielle

Lide principale pour le dveloppement de lapplication est dutiliser des modules, ayant chacun une fonction spcifique.
Cration de la base de donnes.
Lecture de signaux WIFI, ainsi que leurs caractristiques.
Localisation 2D/3D.
Interface graphique.
Figure III.11. Modules de lapplication. Les objectifs de cette infrastructure visent la modularit du systme, ainsi construit. La sortie de chaque sous-systme est sous la forme dun fichier xml stocke dans la mmoire de la plateforme mobile, reprsentant lentre du soussystme succdant. Ces fichiers se mettent jour chaque rutilisation de lapplication. Une telle architecture permet de ne pas limiter les fonctionnalits du systme. Chaque tache peut tre appele par une autre application, ayant totalement un autre but.
III.4.1 Cration de la base de donnes

Le premier module nomm cration de la base de donnes consiste dans limplmentation dune fonctionnalit permettant la gnration dun fichier xml, contenant des points daccs, des seuils, et des zones. La figure ci-dessous, reprsente le format de ce dernier.
38
Figure III.12. Schma de la base de donnes. Dans cette base de donnes, nous avons dcrit les diffrents points daccs, reprsentant des points de rfrence. Ces points sont caractriss par leur position en latitude, longitude et altitude. Lautre attribut pris en considration et notamment indispensable constitue les diverses zones, qui se limitent au nombre de trois. Ce nombre fut tabli exprimentalement, dans des travaux de recherche prcdents. Ce module est limit une utilisation administrative et non de manire automatique chaque excution du systme. Lors du non
39
lancement du sous-systme, nous devons mettre disposition pour le module suivant, un fichier de base de donnes, qui peut tre gnr par les excutions initiales. Une autre information exige dans la base de donnes est la valeur des deux seuils. Ces deux estimes numriques sont les critres de choix de la zone approprie.
III.4.2 Module de lecture des signaux WiFi

Le deuxime module englobe la fonctionnalit de lecture des informations dtectes par la carte wifi du priphrique mobile. Celles-ci sont modlises, aussi par le biais dun fichier xml. Ce fichier est dfini sous la forme suivante.
Figure III.13. Schma de la sortie du module de lecture de carte wifi. Ce module rdige un fichier xml contenant chaque point dtect par lquipement mobile, ainsi que toutes les donnes ncessaires et importantes le concernant, telles que lidentifiant (ESSID) ou l'adresse MAC, le niveau du signal (RSSI), la frquence et le canal de transmission. Ces donnes seront utilises par le troisime module, en jonction avec le rsultat du premier module.
III.4.3 Module de calcul de la position

Ce dernier est le module, qui tabli la tache de positionnement. Il utilise les deux fichiers xml, afin den dfinir la localisation de lusager.
40
Le rsultat de la position stabli travers lenregistrement dans un fichier xml de la position courante. Ce fichier se prsente comme suit.
Figure III.14. Schma du rsultat final de la localisation. Comme nous pouvons lapercevoir sur le schma, lemplacement est dfini travers sa latitude, sa longitude et son altitude. Nanmoins des critres dimprcision sont t mis en place, tablis selon les zones dtectes. Toutes les coordonnes sont exprimes en degrs, minutes et secondes. Ces informations sont fournies partir de base de donnes de linstitut daccueil.
III.5 Conclusion
Dans ce chapitre, nous avons dtaill les diffrentes parties logiques de l'application et les bases mises en uvre. La description des diffrents modules permet une meilleure comprhension du systme. Dans ce qui suit, nous viserons la description de l'implmentation sur les deux plateformes et nous prsenterons les divers rsultats obtenus.
41
Chapitre IV : Implmentation et rsultats des tests exprimentaux

IV.1 Introduction
Ce chapitre dtaille la mise en uvre du systme de positionnement en se basant sur divers cas de ralisation. Ensuite, il donne un aperu des difficults rencontres lors de l'implmentation de ce systme sur deux plateformes mobiles diffrentes, ainsi que les rsultats obtenus.
IV.2 Implmentation sur le Nokia N800

Nokia N800 est un dispositif trs innovateur. Il est bas sur diffrentes approches et notions totalement nouvelles. La ralisation de lapplication en Java sur cette tablette a ncessit le passage par plusieurs taches importantes. La plateforme mobile fut achete dans le but de nos recherches. Cette dernire ntait pas conue des fins de dveloppement quelconques, mais une utilisation simple par des clients sans connaissance pralable de la
programmation. Pour cela, nous devions prparer cet quipement pour la mise en uvre du systme de localisation.
IV.2.1 Prparation de la plate-forme

La tablette PC Nokia N800 est sous lOS 2007, qui est lquivalent de Maemo 3. En effet, Maemo est le nom de la couche logicielle de base. Elle fut dveloppe par Nokia avec la contribution de dveloppeurs externes. Cette dernire est le systme dopration de base dpouill de certaines applications. Son objectif essentiel est le dveloppement sur PC via mulation. Pour des fins de compatibilit, tous les programmes dvelopps ou tlchargs doivent tre
42
conciliables avec ce systme, trs spcifique. La Nokia N800 n'est pas quip d'une fentre de commande, pour consentir la configuration de systme, ou pour lancer une application, qui n'est pas spcifique Nokia. La tablette est munie dun lanceur dapplication. Nonobstant cela, celui-ci ne permet pas le lancement dapplications non spcifiques Nokia. Cet obstacle constitue la principale cause de la ncessit dune fentre de commandes. Pour cela, nous devons installer un logiciel particulier. Le logiciel, appel Osso-Xterm est ncessaire pour tablir n'importe quel dialogue entre l'utilisateur et la machine. Il donne naissance une fentre de commande. En deuxime lieu, le fait davoir le terminal, ne reprsente en aucun cas, le pouvoir de manipuler le systme. Les droits dadministrateur ne pourront tre pris en compte que lors de linstallation dun paquet spcial, dnomm godmode.deb . Ce dernier est sous la forme dun fichier dextension .deb, qui devra tre dcompresser en employant la commande # dpkg i
nom_du_fichier . En troisime lieu, la tablette PC Nokia, ne fut gure adapte au dveloppement avec le langage Java. En effet, cette plateforme ne supportait pas ce langage. Elle fut dsigne pour un dveloppement orient langage C/C++. Nanmoins, les avantages du langage Java, nous ont forc rechercher une solution adquate pour la mise en uvre de cette alternative. Les limites dune tablette PC, nous ont guid vers limplmentation de machines virtuelles trs compactes. En parcourant les diffrentes machines existantes, nous nous sommes intresss au JamVm. Ayant dcrit cette machine virtuelle dans les parties prcdentes, nous mentionnons la mthode de mise en place de celle-ci sur la plateforme mobile.
43
FigureIV.15. La mise en place de la machine virtuelle.
Dabord, nous sommes amens installer le paquet JamVm et tablir la configuration de celui-ci. Ensuite, linstallation dun compilateur sous le nom de Jikes reprsente le relais subsquent. Enfin, le paquet dnomm Classpath doit tre plac, afin de consentir lemploi des diffrentes bibliothques capitales la compilation dun code Java. La richesse de cette machine nous permet un accs tous les API standards de Java, ce qui sans aucun doute nous mne vers le choix de dveloppement sous le framework J2SE, dans le cas de la tablette Nokia N800. En dernier lieu, la manipulation des fichiers xml, ncessite la mise en place du parseur JDOM, dcrit dans les parties pralables. Le choix de celui-ci se justifie par sa simplicit, ainsi que par la compltude de ses fonctions. Aprs avoir prpar le terrain pour un bon dveloppement de lapplication,
44
nous allons dans la suite dcrire et prsenter les rsultats obtenus dans les deux cas de localisation ; la bidimensionnelle et la tridimensionnelle.
IV.2.2 Rsultats de localisation 2D

Dans cette partie, nous allons nous consacrer la localisation bidimensionnelle. En dautres termes, nous nous limiterons au positionnement un seul niveau. Pour dvelopper, ainsi un rsultat appropri, nous devons dabord mettre en place la base de donnes. Dans notre cas, les points daccs et les seuils sont mis en place comme suit.
Figure IV.16. Premire zone. Le premier point daccs fut mis en place dans la salle A306 du btiment A. En ce qui concerne la deuxime zone, elle se dlimite par les salles adjacentes la salle contenant le point daccs de rfrence. La figure suivante reprsente
45
cela.
Figure IV.17. Deuxime zone. Pour la mise en place de la troisime zone, nous nous sommes restreints ltage. Plus prcisment prendre en considration toutes les pices du mme niveau.
Figure IV.18. Troisime zone. La disposition de points daccs de rfrence est tablie suivant le schma
46
suivant.
Figure IV.19. Disposition des points daccs.
Aprs avoir dcid de la position des diffrents points de rfrences et des zones, nous nous proposons de crer la base de donnes. Cette base de donnes est copie sur la plateforme mobile, ainsi que lapplication, en elle-mme. La mesure des signaux WIFI se prsente comme suit.
47
FigureIV.20. Mesure des signaux WIFI sur le terminal.
Les rsultats sont mmoriss sous les formes suivantes. La localisation 2D nous donne des rsultats trs fiables et satisfaisants. Nous effectuons quelques tests et nous les dtaillons, dans les figures suivantes. La mesure des signaux dtects nous mne au rsultat suivant.
48
FigureIV.21. Affichage de la position sur le terminal.
Daprs les diffrents tests tablis, nous avons pu dduire les statistiques suivantes.
Figure IV.22 Statistiques sur les rsultats.

49
Le pourcentage des zones justes dtectes slve plus que 80% des cas, suivant le nombre de bornes mises en place. La mise en uvre dune interface utilisateur graphique ncessite la configuration dun nouveau paquet appropri pour le dveloppement graphique sur la tablette PC, en Java. Ce paquet se dnomme Gnome. La prsentation des positions se dclare comme suit.
FigureIV.23. Interface graphique sur le Nokia.
IV.2.3 Rsultats de localisation 3D

Afin dtendre les fonctionnalits du systme, nous avons tudi laspect multi-tages. Cette approche est un indniable avantage pour la localisation en intrieur. En effet, ces milieux se caractrisent par la prsence de plusieurs niveaux et donc, dune complexit majeure. Nous avons effectu diffrents tests sur les dispositions possibles de la mise en places des bornes WIFI. Dans ce qui
50
suit, nous garderons une disposition bien particulire. Plusieurs ides ont t dveloppes dans ces directions, nous avons mis en place, un systme simple se basant sur les mmes fondements que la localisation 2D. En effet, nous avons tudi la disposition des points daccs sur plusieurs niveaux, ainsi que la redfinition des zones. Beaucoup de configurations de dploiement sont possibles en ce cas. Pour cette premire tentative d'obtenir des rsultats dans 3D, nous avons dcid de prendre deux points d'accs sur le plancher 3 (AP0 et AP1), et deux points d'accs sur le plancher 1 (AP2 et AP3). Le positionnement est alors valu dans le plancher 3 et 2. Nous soulignons labsence de points daccs au deuxime niveau. Le schma ci-dessous schmatise la distribution de ces points d'accs au btiment A.
Figure IV.24. Disposition des points daccs pour le multi tages. Pour le positionnement 3D symbolique, les zones doivent tre galement dfinies en 3D. Le choix des seuils sera le mme que pour la localisation 2D. Comme d'habitude, la zone 1 est dfinie en tant que la salle contenant le point daccs. Les deux autres zones ont t dfinies comme suit : Le point daccs numro 0 est dans la pice C3-1 .
51
La zone 2 inclut les salles C31 , C32 , A306 , A307 , A305 , A308 , A304 , A309 , C21 , A206 , A206-01 , A205 , A204 , A206-01 . La zone 3 inclut toutes salles du plancher 3 et du plancher 2. Le point daccs numro 1 est dans la pice C3-2 . La zone 2 inclut les pices C22 , C32 , A312 , A311 , A310 , A303 , A302 , A301 , A309 , A304 , C31 , A209 , A208-01 , A208 , A201-01 , A201-02 , A202-02 . La zone 3 inclut toutes salles du plancher 3 et du plancher 2. Le point daccs numro 2 se situe dans la pice C1-1 . La zone 2 inclut les salles C11 , A107 , A106-02 , A106-01 , A106 , A104 , A104-01 , A104-02 , A105-01 , A105-02 , C21 , A205 , A204 , A203-01 , A206 , A206-01 , A206-01 . La zone 3 inclut toutes salles du plancher 1 et du plancher 2. Le point daccs numro 3 est dans la pice C1-2 . La zone 2 inclut les salles C12 , C22 , A209 , A201-01 , A20102 , A202-01 , A202-02 , A2092 , A208-01 , A208 , A109 , A108 , A107-02 , A107-01 , A107 , A104 , A102 , A101 . La zone 3 inclut toutes salles du plancher 1 et du plancher 2. Les zones 2 dans lapproche symbolique 3D se caractrisent par une grande taille et un ensemble important de pices. Elles sont reprsentes par lquivalent de la zone 2 dans un positionnement 2D, avec la moiti du plancher infrieur. Beaucoup d'preuves ont t effectues dans les troisimes et deuximes planchers. Le choix de ces zones est justifi afin de fournir une exactitude au prix dune fiabilit. Les rsultats obtenus avec la localisation 3D mnent plusieurs conclusions.
52
Les rsultats sont bons pour dans la zone 1 de nimporte quel point daccs dans le plancher 1 et 3. Quand nous sommes dans le deuxime plancher, les rsultats sont assez fiables. Nous sommes, en mesure de nous situer, avec une prcision allant jusqu la moiti dun plancher. Les rsultats sont moins satisfaisants quand nous nous situons dans les tages avec les points daccs et recevant un signal assez faibles. C'est d au fait que la zone 2 inclut des salles d'autres tages. Le rsultat du positionnement est trs grand. En outre, la dfinition de la zone 3 en tant qu'tant deux planchers est incorrecte. En fait, selon les tests tablis, les signaux mis par un point daccs plac dans le troisime tage sont, encore dtects au premier. Les approches possibles pour rsoudre ce problme pourraient rsider dans le fait de dfinir la zone 2 plus exactement, augmenter la zone 3 (afin d'augmenter la fiabilit) ou de crer une zone 4. Nous avons effectuer divers tests dans le cas dun positionnement multi tages. Les rsultats sont dcrits travers les schmas suivants.
Figure IV.25. Localisation dans le deuxime tage. En se situant au deuxime niveau, le rsultat est assez satisfaisant. En effet, le positionnement est exact, mais pas prcis.
53
Figure IV.26. Localisation dans le deuxime tage (autre position).
Nous nous situons, ensuite au 3me niveau. Les rsultats obtenus sont les suivants.
Figure IV.27. Localisation dans le deuxime tage (autre position).
54
Nous remarquons, en fait que le positionnement au troisime tage du btiment A sest bien avr juste. Il prsente une zone de localisation pas trs vaste, ce qui reprsente un avantage pour notre systme de positionnement.
Figure IV.28. Rsultats du positionnement au troisime tage. Nous remarquons que le systme ici a donn un positionnement inexact, ce qui constitue un rel inconvnient.
IV.3 Implmentation sur le I-go

Limplmentation du systme sur la plateforme I-go se diffrencie du Nokia N800 sur plusieurs cots matriels et logiciels.
IV.3.1 Prparation de la plate-forme

Limplmentation de lapplication de localisation sur le terminal I-go est totalement diffrente de celle sur le Nokia. La ralisation du systme doit prendre en considration les contraintes techniques de lquipement. En effet, la
55
machine virtuelle sur la plateforme permet de mettre en uvre des applications du type J2ME. Cest une version allge de J2SE, adapt aux appareils de faible puissance. J2ME dfinit deux types de spcifications fonctionnant conjointement, les configurations et les profils. Le I-go se caractrise par une configuration CLDC. Elle est ddie aux appareils de faibles capacits. Lorsqu'une configuration dfinit le fondement d'une application, un profil en fournit la structure. Les profils dfinissent l'ensemble des API utiliser dans une application J2ME et sont conus spcialement pour chaque configuration. Dans notre cas, elle se limite au MIDP2. La ralisation de notre application ncessite la prise en considration des spcifications dcrites ci-dessus. Ensuite, afin de permettre une manipulation des fichiers xml, nous devons passer par un parseur. Dans le cas de J2ME, cela savre assez dlicat et lutilisation dun parseur usuel est impossible. Lutilisation de kxml est donc, une solution adquate. Ce dernier permet de traiter les donnes dans des fichiers xml et les sauvegarder dans la mmoire de lquipement mobile.
IV.3.2 Rsultats de localisation 2D/3D

Les principes de la localisation sont les mmes pour les deux quipements mobiles. Nous avons dvelopp une interface graphique assez simple, dans le but de visualiser les rsultats. Le schma ci-dessous est un clich reprsentant l'mulateur de l'appareil I-go.
56
Figure IV.29. Interface de lmulateur.
Comme, nous pouvons l'apercevoir, le rsultat se manifeste aussi, sous la forme de coordonnes gographiques, nanmoins ces derniers ne reprsentent pas une rfrence pour nos statistiques. La prise en compte de la zone dtecte par le biais d'un ensemble de pices est le principal aboutissement du positionnement. Le rsultat fourni se manifeste sous la forme dun fichier xml, stock dans la mmoire du tlphone, ainsi qu' travers un affichage tel que nous pouvons le
57
voir sur le schma ci-dessous.
Figure IV.30. Rsultat du positionnement. Les coordonnes affiches diffrent du Nokia. En effet, ces derniers sont calculs en degrs. La zone dtecte est marque comme suit, en appuyant sur le bouton "Area".
58
Figure IV.31. Zone dtecte.
IV.4 Analyse des performances

IV.4.1 Comparaison des rsultats des deux implmentations
La diffrence entre les deux quipements mobiles est le choix des seuils. En effet, les cartes implmentes dans les deux plateformes diffrent par leur puissance de dtection. De ce fait, nous allons tre mens une modification des seuils. Afin d'tablir une application de localisation semblable au Nokia N800, nous avons effectu quelques mesures de la force de signal dans diffrents
59
secteurs. Ceci nous a mens aux seuils tout fait diffrents utiliss dans le cas du I-go. Pour Nokia, le seuil 1 est de -50 dBm et le seuil 2 est de -65 dBm. Ces seuils sont responsables de l'exactitude des rsultats. Ainsi, la ncessit dtablir une tude des diffrents cas du signal reu est dune importance cruciale. Nanmoins, des rsultats de positionnement comparables ont t obtenus avec cette nouvelle plateforme. Bien que le positionnement symbolique soit une approche qui peut facilement faire face la variation de seuils d'un dispositif l'autre, davantage de travail est exig afin d'valuer entirement la meilleure stratgie suivre.
IV.4.2 Evaluation des performances de positionnement

Lapplication mise en uvre permet de dmontrer les avantages dune technique simple, mais efficace. En effet, le positionnement bidimensionnel offre une exactitude
impressionnante avec plus de 90% de rsultats exacts. Cette approche symbolique, partir dun ensemble trs inhomogne de points daccs, sest montre particulirement oprante. De plus, elle traduit une ralit physique fondamentale. En effet, plus les niveaux reus sont faibles et plus la zone correspondante de localisation est vaste. Lintersection de plusieurs zones obtenues partir de plusieurs stations permet alors de rduire cette dernire et den conclure la position courante de lindividu. Avec seulement trois zones considres par station, les rsultats ont permis une amlioration nette par rapport aux autres mthodes symboliques proposes, beaucoup plus complexes. Les performances sont alors comparables ce qui se fait de mieux avec des techniques non symboliques ncessitant la prsence des bases de donnes de mesures. Le systme ainsi prn est de plus susceptible de fonctionner dans tous les environnements imaginables, dans toutes les configurations de dploiements possibles, ce qui apprciable.
60
Nonobstant cela, la localisation tridimensionnelle est loin dtre parfaite. La disposition des points daccs dans un btiment multi tage reste encore un dilemme. La dfinition des zones, notamment tablie exprimentalement constitue aussi, un critre inestimable de performance. Cest pour cela, quil reste prvoir quelques rglages au niveau de lattribution des zones et au niveau de lalgorithme de localisation pour amliorer les rsultats.
IV.4.3 Classification des milieux intrieurs

Un nouvel abord de lapproche symbolique rside dans ltude des caractristiques des diffrents milieux et la prise en considration de ces dernires. Ce premier travail sur les environnements, en vue de proposer des spcificits typiques pour l'approche symbolique, traite les milieux intrieurs Nous avons dcid d'analyser quatre endroits diffrents : un btiment de bureau, une grande structure ; le forum de lINT, un amphithtre et une maison. Les rsultats qui sont prsents ci-dessous donnent une vue globale sur la dfinition des tailles des zones et des valeurs des seuils correspondants.
Btiment de bureaux Zone 1 La pice o se situe le point d'accs. Zone 2 La zone 1 + les pices environnantes + les pices correspondantes la zone 1 dans l'tage infrieur. Quelques dizaines de mtres. Quelques dizaines de mtres. (Tout l'amphithtre.) Tout l'tage concern + la moiti de l'tage infrieur + la moiti de l'tage suprieur. Zone 3 Toute la zone o le signal est dtect. (Dans notre cas, les deux tages.) Non valu. En dehors de l'amphithtre. Toute la maison + en dehors de la maison. (Non valu.)
Surface ouverte Amphithtre
Quelques mtres. Quelques mtres.
Maison
La pice dans la quelle se situe la borne WIFI.
Tableau IV.1. Dfinition des diffrentes zones pour divers milieux. L'ide est maintenant de pouvoir dfinir un ensemble de paramtres symboliques qui pourraient tre automatiquement appliqus au modle symbolique selon le vrai environnement, dans lequel la borne est situe.
61
Davantage de travail est ncessaire et ces premiers rsultats sont une premire tape encourageante vers ce but.
IV.5 Conclusion
Dans ce chapitre, nous avons dcrit les diffrentes tapes de la ralisation du systme. En effet, un positionnement avec des bornes WIFI ne peut gure atteindre une localisation absolue en terme de position x, y. L'approche dveloppe des mesures de RSS dcoule de la configuration du milieu intrieur et ne peut pas facilement tre mise en uvre dans des milieux non connus. Ainsi, elle exige un grand investissement en termes de collecte de donnes. En outre, nous avons prouv que l'approche symbolique est galement possible dans un btiment multi tages, ayant une infrastructure sans fils. Malgr les rsultats acquis dans le tridimensionnel, ayant quelques imprcisions, ces nouveaux aboutissements sont jugs encourageant et nous mnent continuer nos efforts dans cette direction.
62
Conclusion gnrale
Les travaux mens durant les quatre mois de notre projet de fin dtudes dingnieur ont abord une approche innovante de la localisation en intrieur. Cette approche, appele symbolique, diffre des propositions prcdentes et ouvre, ainsi une porte vers dautres mthodes et perspectives de positionnement. Ce prsent rapport contient une prsentation de la localisation en intrieur en gnrale, ensuite, une description des mthodes utilises dans les travaux prcdents. Aprs une exposition de la mthode de localisation base sur lapproche symbolique, utilise dans le cadre de notre travail, le rapport dcrit les diffrentes tapes menes pour la spcification, la conception, le dveloppement puis limplmentation et les rsultats obtenus des tests dimplmentation de
lapplication logicielle mise au point. Lapproche symbolique fut mise au point dans le cas bidimensionnel (2D) et tridimensionnel (3D). En effet, le positionnement multi tage reprsente une nouveaut non ralise auparavant. Les rsultats des tests conduits ont t assez satisfaisants. Nanmoins, nous avons relevs de multiples possibilits pour perfectionner et optimiser diffrents aspects de lapproche propose. Les principaux aspects explorer pour des amliorations futurs sont l'impact de diffrentes plateformes, une dfinition plus prcise des zones et des seuils pour le 3D et la dfinition automatique des paramtres du modle symbolique selon l'environnement. La limite du temps, a constitu une barrire lamlioration des performances et lemploi de nombreuses autres spcifications au niveau de lalgorithme employ. Par ailleurs, durant mes travaux de conception et de dveloppement jai pens de nouvelles rflexions qui pourront faire lobjet dautres travaux de recherche pouvant tre envisags moyen terme. Dans un contexte plus restreint, je souligne le fait, que le projet se limite un nombre de
63
bases prdfinies avec toutes les caractristiques, ncessairement acquises dans la base de donnes ds le dbut de lapplication. Une approche futuriste serait dtablir un systme plus autonome, sans lobligation de lentre, auparavant de toutes les donnes. Dautre part, jestime que loccasion de dployer mes connaissances et mes capacits au sein de lquipe Navigation de lINT, pendant les travaux de ce projet furent une exprience trs enrichissante sur le plan personnel, et surtout sur le plan professionnel. Jai eu lhonneur de contribuer un projet trs intressant et novateur, qui reprsente pour ma carrire dingnieur un bon pas vers le monde professionnel. Au niveau plus personnel, lexprience de travailler en quipe avec des personnes exprimentes et ayant les bonnes perceptions, ma permis denrichir ma personnalit et dacqurir encore plus dindpendance et de maturit. Finalement, les travaux de mon projet sarrtent sur un passage ouvert, qui permet, mes successeurs intresss dans ce domaine, dinvestir leur temps et leurs connaissances, afin de contribuer un progrs dans dautres voies de la localisation en intrieur, en essayant datteindre la prcision de la localisation en extrieur quon a de nos jours.
64
Annexes :
A.1 Prsentation de ltablissement daccueil des travaux du projet
Le projet fut propos par lInstitut National des Tlcommunication, que nous allons dcrire la suite, en dtaillant les travaux du groupe Navigation au sein du dpartement Electronique-Physique .
A.1.1 Institut National des Tlcommunications

LInstitut National des Tlcommunications est une association dun groupe denseignement suprieur et de recherche. Cet institut est caractris par la perfection des deux coles, en faisant partie. Il se dfinit aussi, par la pertinence dans ses bases de recherche dans plusieurs domaines. LINT runi une cole dingnieurs et une cole de management sur un mme campus. Chaque cole possde sa disposition un groupe denseignantschercheurs permanents, ayant divers profils pour une acquisition irrprochable des connaissances. Cette spcificit enrichie la nature des enseignants chercheurs, les axes de recherche, ainsi que les diffrentes opportunits des collaborateurs industriels. Lavantage consiste, donc dans la mixture et le mlange de deux cultures diverses, mais complmentaires dans la march du travail. LINT offre la possibilit deffectuer des formations telles que les Badges, les Mastres Spcialiss et les Masters of Science, en anglais. Parmi les missions de ltablissement est lincitation la cration dentreprises. La naissance dune quinzaine de crations entrepreneriale en fut le fruit. LINT appartient au Groupe des Ecoles des Tlcommunication (GET). Ce dernier est un organisme public denseignement suprieur et de recherche sous la
65
tutelle du Ministre de lEconomie, des Finances et de lIndustrie. LINT est, aussi, membre de la Confrence des Grandes Ecoles. Lcole dingnieurs se dnomme Tlcom INT. Celle de management est baptise INT Management. Plusieurs autres centres ou ples sont prsents sur le campus : un centre de cration dentreprises ; INT Entrepreneuriat, un pole de formation continue ; INT Entreprises et un centre de recherche, composant du GET-RECHERCHE; INT Recherche. L'INT reprsente plus de 1 500 tudiants, 170 enseignants - chercheurs, 20 groupes de recherche, plus de 15 plates-formes de recherche, 5 DEA et 4 DESS, 90 thsards, 4 Master of Science, 6 Mastres Spcialiss et plus de 130 sminaires de formation continue. Tout cela impose un encadrement avantageux la recherche dans le domaine de linformation et de la communication.
A.1.2 Le dpartement Electronique-Physique

Le dpartement Electronique Physique est un groupe denseignants chercheurs dirigeant leurs travaux vers les activits de support des systmes de tlcommunications et vers les interactions homme machine. Les domaines denseignement du dpartement slargissent dans loptique, llectronique, lhyperfrquence, la reconnaissance des formes et le traitement des images. La diversit des domaines intrigue un grand nombre dindustriels, ce qui entrane lorganisation de diverses formations continues et sminaires. Les projets pris en charge sont dune varit incontournable. Un large spectre dapplications a t couvert avec la parution dapplications dacquisition par le geste, de biomtrie, de ralit virtuelle, de tlsurveillance, de localisation en intrieur, de VLSI analogique et communications de proximit. Parmi ces derniers, plusieurs projets europens, internationaux,
industriels et nationaux reprsentent un soutien indniable lINT. Ce dpartement est form par 21 enseignants chercheurs, dune
66
responsable de gestion et dune assistante. Il est toujours ouvert aux affluences de doctorants, ainsi que de stagiaires de diffrentes coles, venant du monde entier.
A.1.3 Le groupe Navigation

En 1999, quelques enseignants chercheurs du dpartement EPH dcident de crer un groupe de recherche, dnomm Navigation , entit consacre aux technologies GPS. Cette alliance est constitue des membres suivants : Samama Nel, Julien Caratori et Marc Franois. A leurs commencements, ils ligotent uniquement autour de nouveaux systmes de communication GPS. Cette poque fut propice la publication et la cration de plusieurs brevets. En 2001, les travaux visent un inconvnient majeur des techniques de localisation. Il se dirige vers le traitement des zones de non couverture des systmes de navigation de satellites. Le dtournement se centralise sur la localisation dans les milieux difficults ou en intrieur. Les travaux de ce groupe pendant lanne 2005, rside dans de nombreuses publications telles que La localisation en intrieur l'aide de rpteurs GPS: vers un systme de positionnement universel? Nel SAMAMA (Navigation) UBIMOB'05, Grenoble, 31 mai - 2 juin 2005, France, Enjeux contemporains et futurs de la go localisation des objets et des personnes Nel SAMAMA (Navigation) Colloque Physique/Virtuel, Orlans, 10-11 mai 2005, France Ces derniers temps, le groupe a regagn le consortium cr pour le projet de recherche Europen AGILE, guid par ALCATEL SPACE et LOGICA CMG, dans le cadre du programme GALILEO Le rle du groupe dans ce cadre, intervient autour des problmatiques lies la localisation en intrieur et des techniques futures ventuelles.
67
A.2 Cadre et objectifs du sujet du projet

A.2.1 Le projet Agile
Le projet agile est examin par lAutorit de surveillance europenne de GNSS (GSA). L'espace de LogicaCMG et d' Alcatel Alenia a combin un consortium solidement habile comprenant des reprsentants de trois oprateurs europens principaux de tlcommunications. Finalement, le projet AGILE est conu en deux phases. Chacune delles, possde des objectifs bien prcis accomplir, aboutissant par une dmonstration. Ces manifestations devront comporter les rsultats et les avantages raliss pendant cette phase. Le stage dcrit dans ce rapport se dlimite dans la deuxime phase de ce projet europen. La figure ci-dessous dcrit cette phase.
FigureA2.32. Architecture de la deuxime phase du projet Agile. Comme nous le constatons travers ce schma, la deuxime phase Agile comporte plusieurs fonctionnalits. Chaque fonction est effectue par un module bien prcis. Notre projet se limite au module WIFI .
68
A.2.2 Objectifs du stage

La varit des systmes de localisation na gure trouv de solution pour un positionnement adquat dans les milieux difficults ou internes. La naissance de nouvelles techniques ou ides se succda sans un rsultat satisfaisant et universel. Cette faade du domaine de la localisation fut la roue motrice pour ce projet. En effet, limplmentation dune technique de positionnement en intrieur approprie fut la principale cible.
A.2.3 Motivations
Le suivi de la technologie de nos jours constitue un vrai emblme et paradoxalement, une indniable issue tous les problmes. En effet, dans cette course contre la montre, les industriels cherchent rattraper le progrs technologique et abattre leur ancre les premiers, afin de crier victoire. Les systmes de localisation ont envahi le monde pendant ces derniers mois. Le systme GPS est embarqu dans la majorit des quipements mobiles. Une telle russite pousse les dveloppeurs chercher une nouveaut dans le mme domaine. Tandis que la flagrante victoire se limite aux milieux aiss ou extrieurs, les ides innovantes sorientent vers les milieux intrieurs, afin de subjuguer aux demandes des clients en matire de scurit et de matrise spatiotemporelle. Plus prcisment, lutilisateur en tant habitu au luxe de se situer dans sa voiture, dans une rue, il va se ressentir au bout dun moment, un besoin de pouvoir se reprer dans les environnements clos. Etant donn que ltre humain passe 70% de son temps dans des btiments, la cration ou linvention dun appareil semblable au GPS reprsenterait une rvolution dans le monde moderne, dune faon incontournable. La faiblesse de lindividu rside dans son inscurit et sa non matrise spatiale. Les informations temporelles sont, ce jour, toujours disponibles. Les informations spatiales doivent en tre de mme.
69
A.2.4 Description du projet

Lobjectif de ce projet de fin dtudes est dtablir un systme de localisation en intrieur sur des quipements mobiles de diffrentes natures, ainsi quune tude des rsultats, le afin den conclure les possibilits de
damliorations.
Notamment,
traitement
dventuels
algorithmes
positionnement dans le cas bidimensionnel et tridimensionnel constitue un but essentiel. Le projet vise utiliser des plateformes diverses, mais ayant des points communs. Il pointe vers le dveloppement dans un langage universel, portable et moderne. Ce systme de localisation va se reposer sur les caractristiques du rseau sans fil (WIFI). En fait, pour les besoins de lapplication, lutilisation de plusieurs points daccs est indispensable. Ltude de lintensit des signaux perus par les quipements mobiles de tous les points daccs va constituer le point de dpart pour le calcul de la position. Un autre aspect du systme est la ncessit de la prise en compte de la varit de la nature des milieux, qui reprsente une grande ambigut pour la mise en place du ce dernier. En effet, lextrme variation des signaux radio ds le moindre changement mne effectuer une tude pralable de lenvironnement de positionnement. Finalement, la prise en considration de la troisime dimension, afin de dfinir la solution la plus adquate est une tape primordiale. En effet, les btiments plusieurs tages sont un cas non rsolu jusqu prsent. La rpartition des composants de linfrastructure mise en place est un
cryptogramme dchiffrer. Ainsi, le but de ce PFE est de permettre un utilisateur de se positionner dans un tablissement dans nimporte quel tage avec une prcision acceptable et une exactitude importante.
70
Bibliographie
[1] Dominik Kaspar, "Application of Directional Antennas in RF-Based Indoor Localization System", March 19th, 2005. [2] Niskam Ravi, Pravin Shankar, Andrew Frankel, Ahmed Elgammel and Liviu Iftode, "Indoor localization Using Camera Phones", 2006. [3] Nel Samama, Alexandre Vervisch-Picois, Marc Franois, "La localization en Intrieur l'aide de Rpteurs GPS vers un Systme de Positionnement Universel?", UNIMOB 2005. [4] Asis Nasipuri and Ribal El Najjar, "Experimental Evaluation of an Angle Based Indoor Localization System", 2001. [5] Marcus Bliesze, Jrgen Hupp, Indoor Navigation in DECT Networks, InLoc2002, July 2002,Bonn, Germany. [6] Nel Samama, Symbolic WLAN indoor positioning system achievable performance in non-calibrated environments, ENC 2006, Manchester, 7-10 may 2006. [7] S. Y. Seidel and T. S. Rapport, 914 MHz path loss prediction Model for Indoor Wireless Communications in Multi-floored buildings, IEEE Trans. on Antennas & Propagation, Feb.1992 [9] Teruaki Kitasuka, Tsuneo Nakanishi and Akira Fukuda, Graduate School of Information Science and Electrical Engineering, Kyushu University, 6-1 Kasuga-Koen, Kasuga-shi, Fukuoka 816-8580, JAPAN, System LSI Research Center, Kyushu University, Wireless LAN Based Indoor Positioning System WiPS and Its Simulation, 2003. [10] P. Krishnan, A. S. Krishnakumar, Wen-Hua Ju, Colin Mallows, Sachin Ganu, Avaya Labs Research, 233 Mt. Airy Road, Basking Ridge, NJ 07920, USA, WINLAB, Rutgers University, 73 Brett Rd, Piscataway, NJ 08854, USA, A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks, 2004.
71

CHELLY Magda Lilia

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CHELLY Magda Lilia

Uploaded by

Copyright:

Available Formats

Systme de localisation en intrieur

Cycle de formation des ingnieurs en Tlcommunications

Service et Communication pour les Rseaux Multimdia (SERCOM)

Rapport de Projet de fin dtudes

SYSTEMES DE LOCALISATION EN INTERIEUR WLAN SYMBOLIQUE