Reconstruction of Radio Power Maps with Deep Neural Networks in a Weakly Labeled Learning Context - TEL - Thèses en ligne
Thèse Année : 2022

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

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

Résumé

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 ob- served (ultimately, with a prominent beneficial impact onto positioning performance accordingly).
La détermination de la position d'objets connectés est devenue une fonctionnalité majeure pour une variété d'applications et de services 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 global par satellites (GPS) consiste à faire usage, de manière opportuniste, de métriques radio dépendantes de la position, en s'appuyant en particulier sur les paquets de données qui peuvent être transmis par ces mêmes noeuds-capteurs à leurs stations de base de rattachement. Dans cette thèse, nous nous concentrons sur la puissance moyenne reçue, ou RSSI (Received Signal Strength Indicator), qui est une métrique disponible par défaut dans le cadre de communications à longue portée et à faible débit de données de type LoRa (Long Range), 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 (pour comparaison) pendant la phase de localisation temps-réel (en ligne). 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 (c.-à-d., en considérant une carte radio préalable) ou d'un positionnement paramétrique (c.-à-d., 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 (c.-à-d., 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 (NN) 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 secondaires concernant la zone locale de travail (par exemple, le plan de la ville, l'élévation du terrain, l'emplacement des stations de base, etc...), nous résolvons un problème de généralisation (c.-à-d., entre stations de base "apprises" et "non-apprises") 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, où des variations plus importantes de la puissance moyenne du signal reçu sont généralement observées (avec, en fin de compte, un impact positif présumément plus important en termes de performances de positionnement).
Fichier principal
Vignette du fichier
PhD_Thesis_Malkova (4).pdf (19.25 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-03740720 , version 1 (29-07-2022)

Identifiants

  • HAL Id : tel-03740720 , version 1

Citer

Aleksandra Malkova. Reconstruction of Radio Power Maps with Deep Neural Networks in a Weakly Labeled Learning Context. Artificial Intelligence [cs.AI]. Universite Grenoble Alpes, 2022. English. ⟨NNT : ⟩. ⟨tel-03740720⟩
211 Consultations
132 Téléchargements

Partager

More