Conception d'une plateforme de simulation spécialisée dans la propagation radio et la mobilité humaine pour des applications de localisation

Design of simulation platform joigning site specific radio propagation and human mobility for localization applications

• Auteur / Autrice : Nicolas Amiot
• Direction : Bernard Uguen
• Type : Thèse de doctorat
• Discipline(s) : Traitement du signal et télécommunications
• Date : Soutenance le 02/12/2013
• Etablissement(s) : Rennes 1
• Ecole(s) doctorale(s) : École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes)
• Partenaire(s) de recherche : PRES : Université européenne de Bretagne (2007-2016)

Mots clés

Mots clés contrôlés

Théorie des graphes

Communication ultra large bande

Simulation par ordinateur

Mouvements

Simulateurs

Mots clés libres

Simulateur de propagation électromagnétique

Simulateur de mobilité humaine

Méthodes de localisation sans fils

Méthodes d'estimation de la position dans les réseaux sans fils

Calcul informatique vectorisé

Outil de tracé de rayons

Ultra large bande

Electromagnetic wave propagation simulation

Human mobility simulation

Wireless localization methods

Position estimation methods in wireless networks

Vectorized computation

Ray-tracing

Ultra wide band

Résumé

Cette thèse porte sur le développement d'outils et de méthodes pour l'étude des systèmes de localisation Ultra Large Bande en milieu intérieur. Le travail de thèse a été mené pour partie dans le cadre du projet Européen FP7 WHERE2, portant sur la localisation coopérative dans les réseaux cellulaires. La thèse utilise pour sa partie validation des données obtenues dans le cadre de ce projet. La thèse comporte 4 grandes parties. Une première partie présente un outil de raytracing basé sur une description à base de graphes. Afin de pouvoir adresser les problématiques de simulation de la mobilité, l'outil introduit le concept nouveau de signature ainsi qu'un formalisme vectorisé permettant l'accélération du calcul du champ sur les rayons obtenus. Une seconde partie concerne les techniques de localisation utilisées en intérieur et propose une technique originale basée sur des approches ensemblistes. Cette technique est évaluée et comparée à des techniques alternatives comme le des moindres carrés pondérés ou le maximum de vraisemblance. Tirant partie des spécificités de la méthode précédente, une méthode basé sur un test d'hypothèse est décrite. Cette dernière propose d'exploiter les données de puissance reçue (largement disponible en pratique) pour lever les ambiguïtés multimodales dans les cas de carence d'observables précis. Une troisième partie présente 3 aspects de la plateforme dynamique. Tout d'abord un modèle de mobilité réaliste basé sur les «steering behaviors», puis la description sous forme de graphe du réseaux sans fils et enfin un protocole simplifié de communication inter agents. La quatrième partie exploite des données radio obtenues lors d'une campagne de mesure pour valider les différents étages de la plateforme et les algorithmes de localisation proposés.

This thesis focuses on the development of tools and methods dedicated for ultra wide band (UWB) localization systems in indoor environment. The thesis work was conducted within the European FP7 project Where2, about the cooperative localization in cellular networks. Data from a measurement campaign conduct during the project are used to validate the proposed algorithms. This thesis is divided in four parts : The first part is focused on the description of an original raytraing tool based on a graph description. In order to be compliant with the requirement of a mobile simulation, a new concept of rays signature enabling incremental computation, and a vectorized formalism for processing rays are described and implemented. The second part is focused on the indoor localization techniques, where a novel technique based on interval analysis approaches is presented and compared to alternative techniques. Advantageously using this approach, a specific processing based on an hypothesis testing method using received power observations to resolve ambiguities appearing in under determined localization problems is described. A third part describes different aspects of the dynamic platform. In particular a realistic mobility model based on ''steering behaviors'', a graph description of the network scene and an inter agents communication protocol are detailed. The fourth section uses measured data obtained from an heterogeneous measurement campaign to validate both the developed software platform and the proposed localization algorithms.