Reconstruction de Cartes de Puissance Radio avec des réseaux de neurones profonds dans un contexte d'apprentissage faiblement étiqueté

Reconstruction of Radio Power Maps with Deep Neural Networks in a Weakly Labeled Learning Context

• Auteur / Autrice : Aleksandra Malkova
• Direction : Massih-Reza Amini, Benoît Denis, Christophe Villien
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques et informatique
• Date : Soutenance le 08/07/2022
• Etablissement(s) : Université Grenoble Alpes
• Ecole(s) doctorale(s) : École doctorale Mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 1995-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'informatique de Grenoble (2007-....)
• Partenaire(s) de recherche : Equipe de recherche : Algorithms, principles and theories for collaborative knowledge acquisition and learning (Grenoble)
• Jury : Président / Présidente : Andrzej Duda
• Jury : Examinateurs / Examinatrices : Badih Ghattas
• Jury : Rapporteurs / Rapporteuses : Marianne Clausel, Hachem Kadri

Mots clés

Mots clés contrôlés

RSSI (télécommunications)

Réseaux neuronaux (informatique)

Mots clés libres

Apprentissage avec des donnees faiblement etiquetees

Reseaux de neurones avec une architecture optimisee

Reconstruction de Cartes de Puissance Radio

Learning with weakly labeled data

Neural Neworks with optimized architecture

Reconstruction of Radio Power Maps

Résumé

La détermination de la position d'objets connectés est devenue une fonctionnalité majeure pour une variété d'applications dans le domaine de l'Internet des objets (IoT). Afin d'éviter une consommation d'énergie prohibitive et une complexité matérielle importante au niveau des nœuds IoT à localiser, une alternative au système conventionnel de positionnement GPS consiste à faire usage de métriques radio dépendantes de la position.Dans cette thèse, nous nous concentrons sur RSSI(Received Signal Strength Indicator), tout en ciblant une localisation basée sur la reconnaissance de signatures radio, ou fingerprinting, en termes d'application finale. Afin de positionner avec précision les nœuds LoRa à l'échelle d'une ville grâce via ces techniques de fingerprinting, il est nécessaire d'établir préalablement une carte RSSI suffisamment précise de l'environnement radio (hors ligne), généralement à partir de quelques mesures réelles collectées sur le terrain. Cette carte radio préalable est ensuite utilisée comme référence pendant la phase de localisation temps-réel. L'objectif principal de ce travail est donc d'obtenir une carte préalable exhaustive et précise, à partir de mesures RSSI éparses et non-uniformément distribuées, en appliquant des approches avancées d'apprentissage automatique.Tout d'abord, nous discutons des principaux défis inhérents à la reconstruction de la carte radio elle-même, à la lumière de notre application spécifique de localisation.En particulier, à l'aide de limites théoriques caractérisant la meilleure précision de positionnement atteignable à partir de mesures RSSI dans le cas du fingerprinting (en considérant une carte radio préalable) ou d'un positionnement paramétrique (en considérant un modèle d'atténuation au niveau d'un lien radio, en fonction de la distance entre émetteur et récepteur), nous illustrons et discutons l'impact de la dynamique spatiale du RSSI (en fonction de l'espace 2D) sur les performances finales de positionnement. En outre, nous décrivons et analysons les jeux de données expérimentales utilisés dans le cadre de notre étude, dont un jeu relatif à la zone urbaine de Grenoble, qui est actuellement encore en cours d'extension, tout en revenant sur quelques aspects métrologiques, ainsi que sur les premiers post-traitements appliqués. Ces données expérimentales ont été exploitées pour alimenter à la fois les modèles radio sous-jacents (avec des paramètres réalistes) et les algorithmes de reconstruction de cartes (avec des données d'entrée réalistes pour les étapes d'apprentissage, de validation et de test).Dans un deuxième temps, nous rappelons brièvement les principales idées qui sous-tendent les approches d'apprentissage supervisé et semi-supervisé, leurs principales hypothèses de travail, ainsi que leurs modèles classiques. En particulier, nous présentons une technique récente dite de Neural Architecture Search (NAS), qui permet de trouver automatiquement un modèle de réseau neuronal avec une architecture optimisée, adaptée à un problème donné.Nous appliquons ensuite ce NAS à notre problème spécifique de reconstruction de cartes RSSI, en combinaison avec des techniques d'augmentation de données, pour lesquelles seule une quantité limitée de données étiquetées en entrée est nécessaire pour réaliser l'apprentissage.Enfin, en tirant également profit de l'accès à des (méta-)informations concernant la zone locale de travail (le plan de la ville, l'élévation du terrain,...), nous résolvons un problème de généralisation pour chacune des villes testées. L'algorithme NAS est ensuite appliqué à nouveau afin de trouver le modèle NN présentant la meilleure architecture, en fonction de la quantité d'information secondaire disponible. A cette occasion, nous montrons par exemple que l'utilisation de vues supplémentaires en complément des mesures de puissance améliore la précision finale de la reconstruction de la carte RSSI, en particulier dans les sous-zones proches des stations de base.

The positioning of connected objects has become a major enabling feature for a variety of applications and services in the Internet of Things (IoT) domain. To avoid prohibitive power consumption and hardware complexity at the IoT nodes to be localized, one alternative to the conventional Global Positioning System (GPS) consists in making opportunistic use of location-dependent radio metrics, out of the sensor data packets that may be transmitted from these end-devices to their serving gateways.In this thesis, we focus on the Received Signal Strength Indicator (RSSI) radio metrics, which are available by default in Long Range (LoRa) low data rate transmissions, while targeting fingerprinting-based localization for the final application. So as to accurately position LoRa nodes at the city scale through fingerprinting, one first needs to build an accurate prior RSSI map of the radio environment (offline), typically based on a few real field measurements. This prior radio map is subsequently used as a reference (for comparison) during the online localization phase. One main goal of this work is hence to obtain an exhaustive and accurate prior map, given sparse and non-uniformly distributed RSSI measurements, while applying advanced machine learning approaches.Firstly, we discuss the main general challenges of the map reconstruction itself, in light of our specific fingerprinting-based localization context.In particular, by means of theoretical bounds characterizing the best RSSI-based positioning accuracy in case of both fingerprinting (i.e., considering a prior radio map) or parametric positioning (i.e., considering a link-wise range-dependent power path loss model), we illustrate and discuss the impact of RSSI dynamics as a function of space with respect to the final positioning performance. Further, we also describe and analyze the experimental datasets used in our study, including a dataset related to the Grenoble city area, which is still under extension, while devising metrological and pre-processing aspects. These experimental data have been exploited to feed both the underlying radio models with realistic parameters, as well as the learning algorithms used for map reconstruction with realistic inputs.Secondly, we briefly recall the main ideas behind supervised and semi-supervised learning approaches, their main working assumptions, as well as their classical models. In particular, we present a Neural Architecture Search (NAS) approach, which is a recent technique allowing to automatically find a Neural Network (NN) model with an optimized architecture suited to a given problem.We then cover a first application of this NAS to the RSSI map reconstruction problem, in combination with data augmentation techniques, where only a limited amount of labeled input data is available for learning.Finally, taking also advantage from having access to side (meta-)information about the local area (e.g., city layout, terrain elevation, gateway location, etc...), we solve out the generalization problem for each city (typically, over gateways). The NAS algorithm is then applied again to find the NN model with the best architecture for each of the supposed settings, depending on the amount of such prior side information. On this occasion, we show for instance that using additional views improves the final accuracy of the RSSI map reconstruction, especially in sub-areas close to the gateways where larger variations of the average received signal power are usually observed (ultimately, with a prominent beneficial impact onto positioning performance accordingly).