Amélioration des techniques de la géolocalisation dans les réseaux de capteurs sans fil

Amélioration des techniques de la géolocalisation dans les réseaux de capteurs sans fil PDF Author: Oumaima Liouane
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les nouvelles technologies exploitant l'acquisition numérique de l'information par des techniques radiofréquences sont désormais d'usage courant dans différents champs d'application pratiques. Elles sont le plus souvent employées pour relever une variété de grandeurs physiques (température, humidité, vitesse, etc.) et sont regroupées sous le vaste terme de réseaux de capteur sans fils. Pour cette variante d'applications, la géolocalisation avec précision des nœuds de capteurs communicants reste une problématique importante pour les chercheurs et les industriels. En effet, les algorithmes de localisation existants peuvent être classés en deux catégories connues sous le nom de « range-based » et de « range-free ». Les systèmes de localisation « range-based » se caractérisent par des inconvénients majeurs. Le premier est lié au coût du matériel supplémentaire nécessaire pour la mesure des distances entre les nœuds capteurs. L'autre inconvénient concerne la précision des mesures qui peut varier selon plusieurs paramètres lies à la nature du réseau et à l'environnement : le taux d'humidité, le bruit électromagnétique, les obstacles, etc. Pratiquement, la géolocalisation de type « range-free » exploite les notions de connectivité et de sauts pour éviter efficacement ces deux inconvénients. En effet, les nœuds fixes du réseau de capteurs dont on connait les positions sont appelés « Ancres ». Les autres nouds soumis à la géolocalisation avec des positions inconnues sont appelés « nœuds normaux ». Pour estimer leurs positions, ces nœuds normaux recueillent tout d'abord des informations de connectivité du réseau ainsi que la position des ancres, puis calculent leurs propres positions sans l'ajout de matériels supplémentaires pour la mesure et l'évaluation de la distance. La géolocalisation de type « range-free » peut donc s'adapter a tout type de transmission sans fil.L'objectif de cette thèse est de réaliser une étude sur la problématique de la géolocalisation dans les réseaux de capteurs sans fil ainsi que les différents outils exploités pour la famille « range-free ». Les points d'étude abordés se situent au niveau de l'algorithme de localisation de type « Dv-hops » et la proposition d'une nouvelle technique d'amélioration de la précision de localisation via les techniques d'apprentissage dites « Smart Computing » de type « Extreme Learning Machine (ELM) » ainsi que l'implémentation du modèle de géolocalisation sur une architecture reconfigurable de type FPGA. Le manuscrit de la thèse est organisé de la façon suivante : Le premier chapitre présente les différentes avancées des réseaux de capteurs sans fil et leurs récentes applications dans les domaines émergents de type « IoT » et « Industry 4.0 ». Le deuxième chapitre décrit la méthodologie adoptée pour la localisation dans les réseaux de capteur sans fil de type range-free. En effet, la machine d'apprentissage de type « Extreme Learning Machine » multicouches est proposée pour améliorer la précision de localisation dans les réseaux de capteurs sans fil. Une étude comparative entre les résultats de localisation est menée dans ce chapitre portant sur l'algorithme DV-Hop, le ELM à une seule couche cachée et le ELM à deux couches cachées. Le dernier chapitre décrit les différentes phases d'implémentation de notre approche de localisation dans les réseaux de capteurs sans fil via les machines d'apprentissage et spécialement l'ELM à deux couches cachées sur une architecture matérielle de type FPGA. Les outils d'implémentation logicielle et matérielle dans notre cas sont d'une part le « Matlab-XSG » de Xilinx pour les simulations et la génération des codes VHDL de l'implémentation de l'ELM multicouche, et d'autre part l'outil Vivado-HLS pour la synthèse et l'implémentation sur FPGA. Enfin, des conclusions et des perspectives de notre travail sont présentées.

Amélioration des techniques de la géolocalisation dans les réseaux de capteurs sans fil

Amélioration des techniques de la géolocalisation dans les réseaux de capteurs sans fil PDF Author: Oumaima Liouane
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les nouvelles technologies exploitant l'acquisition numérique de l'information par des techniques radiofréquences sont désormais d'usage courant dans différents champs d'application pratiques. Elles sont le plus souvent employées pour relever une variété de grandeurs physiques (température, humidité, vitesse, etc.) et sont regroupées sous le vaste terme de réseaux de capteur sans fils. Pour cette variante d'applications, la géolocalisation avec précision des nœuds de capteurs communicants reste une problématique importante pour les chercheurs et les industriels. En effet, les algorithmes de localisation existants peuvent être classés en deux catégories connues sous le nom de « range-based » et de « range-free ». Les systèmes de localisation « range-based » se caractérisent par des inconvénients majeurs. Le premier est lié au coût du matériel supplémentaire nécessaire pour la mesure des distances entre les nœuds capteurs. L'autre inconvénient concerne la précision des mesures qui peut varier selon plusieurs paramètres lies à la nature du réseau et à l'environnement : le taux d'humidité, le bruit électromagnétique, les obstacles, etc. Pratiquement, la géolocalisation de type « range-free » exploite les notions de connectivité et de sauts pour éviter efficacement ces deux inconvénients. En effet, les nœuds fixes du réseau de capteurs dont on connait les positions sont appelés « Ancres ». Les autres nouds soumis à la géolocalisation avec des positions inconnues sont appelés « nœuds normaux ». Pour estimer leurs positions, ces nœuds normaux recueillent tout d'abord des informations de connectivité du réseau ainsi que la position des ancres, puis calculent leurs propres positions sans l'ajout de matériels supplémentaires pour la mesure et l'évaluation de la distance. La géolocalisation de type « range-free » peut donc s'adapter a tout type de transmission sans fil.L'objectif de cette thèse est de réaliser une étude sur la problématique de la géolocalisation dans les réseaux de capteurs sans fil ainsi que les différents outils exploités pour la famille « range-free ». Les points d'étude abordés se situent au niveau de l'algorithme de localisation de type « Dv-hops » et la proposition d'une nouvelle technique d'amélioration de la précision de localisation via les techniques d'apprentissage dites « Smart Computing » de type « Extreme Learning Machine (ELM) » ainsi que l'implémentation du modèle de géolocalisation sur une architecture reconfigurable de type FPGA. Le manuscrit de la thèse est organisé de la façon suivante : Le premier chapitre présente les différentes avancées des réseaux de capteurs sans fil et leurs récentes applications dans les domaines émergents de type « IoT » et « Industry 4.0 ». Le deuxième chapitre décrit la méthodologie adoptée pour la localisation dans les réseaux de capteur sans fil de type range-free. En effet, la machine d'apprentissage de type « Extreme Learning Machine » multicouches est proposée pour améliorer la précision de localisation dans les réseaux de capteurs sans fil. Une étude comparative entre les résultats de localisation est menée dans ce chapitre portant sur l'algorithme DV-Hop, le ELM à une seule couche cachée et le ELM à deux couches cachées. Le dernier chapitre décrit les différentes phases d'implémentation de notre approche de localisation dans les réseaux de capteurs sans fil via les machines d'apprentissage et spécialement l'ELM à deux couches cachées sur une architecture matérielle de type FPGA. Les outils d'implémentation logicielle et matérielle dans notre cas sont d'une part le « Matlab-XSG » de Xilinx pour les simulations et la génération des codes VHDL de l'implémentation de l'ELM multicouche, et d'autre part l'outil Vivado-HLS pour la synthèse et l'implémentation sur FPGA. Enfin, des conclusions et des perspectives de notre travail sont présentées.

Localization in Wireless Networks

Localization in Wireless Networks PDF Author: Jessica Feng Sanford
Publisher: Springer Science & Business Media
ISBN: 1461418399
Category : Technology & Engineering
Languages : en
Pages : 207

Get Book Here

Book Description
In a computational tour-de-force, this volume wipes away a host of problems related to location discovery in wireless ad-hoc sensor networks. WASNs have recognized potential in many applications that are location-dependent, yet are heavily constrained by factors such as cost and energy consumption. Their “ad-hoc” nature, with direct rather than mediated connections between a network of wireless devices, adds another layer of difficulty. Basing this work entirely on data-driven, coordinated algorithms, the author’s aim is to present location discovery techniques that are highly accurate—and which fit user criteria. The research deploys nonparametric statistical methods and relies on the concept of joint probability to construct error (including location error) models and environmental field models. It also addresses system issues such as the broadcast and scheduling of the beacon. Reporting an impressive accuracy gain of almost 17 percent, and organized in a clear, sequential manner, this book represents a stride forward in wireless localization.

Contribution aux architectures protocolaires pour un système de localisation dans un réseau de capteurs sans fil basé sur une couche physique 802.15.4a UWB

Contribution aux architectures protocolaires pour un système de localisation dans un réseau de capteurs sans fil basé sur une couche physique 802.15.4a UWB PDF Author: Nezo Ibrahim Fofana
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les réseaux de capteurs sans fil ont connu depuis quelques années un intérêt majeur dans tous les domaines d'activités. Une des informations attendue est la localisation des nœuds capteurs ; pourtant, compte-tenu des contraintes imposées aux capteurs en termes d'encombrement et d'énergie, il est peu envisageable d'équiper le capteur d'équipements spécifiques dédié à la localisation comme un récepteur GPS. Dès lors, localiser le capteur en exploitant le signal de communication est une option intéressante. A l'inverse des techniques Range-Free exploitant des hypothèses de connectivité du réseau, les techniques généralement connues pour atteindre une bonne précision de localisation par la radio sont de type Range-Based, et se basent, dans notre cas, sur la mesure du temps de vol du signal radio UWB. Nos contributions portent alors sur le choix d'une couche physique performante, sur la mise en place d'outils favorisant une bonne précision temporelle dans les échanges radio, et l'élaboration d'un protocole original d'évaluation de la distance. Les travaux présentés dans ce manuscrit visent donc à aborder la problématique générale de la localisation d'intérieur dans les réseaux de capteurs sans fil, et en particulier la fonctionnalité de ranging qui est le mécanisme d'évaluation de la distance entre les nœuds. Dans un premier temps, nous implémentons puis évaluons les protocoles de référence rencontrés dans la littérature. Nous identifions et corrigeons par la suite, les erreurs susceptibles de biaiser la métrique du temps de vol. Nous proposons alors le protocole 2M-TWR (2 Messages - Two Way Ranging) comme une amélioration du protocole de référence TWR. Enfin, nous proposons et implémentons le protocole BB-TWR (Beacon Based -TWR), qui permet d'effectuer le ranging, de manière séquentielle et non séquentielle, en incluant les informations temporelles nécessaires dans tout trafic natif diffusé existant. Les preuves de concept ont été prototypées et évaluées sur un banc de test réel.

Mobile Entity Localization and Tracking in GPS-less Environnments

Mobile Entity Localization and Tracking in GPS-less Environnments PDF Author: Richard Fuller
Publisher: Springer Science & Business Media
ISBN: 364204378X
Category : Computers
Languages : en
Pages : 275

Get Book Here

Book Description
This book constitutes the refereed proceedings of the second International Workshop on Mobile Entity Localization and Tracking in GPS-less Environnments, MELT, held in Orlando, Florida, USA, in September 2009 in conjunction with the 11th International Conference on Ubiquitous Computing (Ubicomp 2009). MELT is a forum for the state-of-the-art technologies in mobile localization and tracking and novel applications of location-based services. The research contributions in these proceedings cover significant aspects of localization and tracking of mobile devices that include techniques suitable for smart phones and mobile sensor networks in both outdoor and indoor environments using diverse sensors and radio signals. Novel theoretical methods, algorithmic design and analysis, application development, and experimental studies are presented in 14 papers that were reviewed carefully by the program committee. In addition, three invited papers, with topics on location determination using RF systems, Cramer-Rao-Bound analysis for indoor localization and approaches targeting mobile sensor networks, are also included in the proceedings.

Quelques contributions dans les réseaux de capteurs sans fil

Quelques contributions dans les réseaux de capteurs sans fil PDF Author: Clément Saad
Publisher:
ISBN:
Category :
Languages : fr
Pages : 138

Get Book Here

Book Description
Comme le firent Internet et les communications sans fil il y a de cela quelques décennies, l'avènement des réseaux de capteurs s'apprête à révolutionner notre mode de vie. Mais avant de voir ces réseaux atteindre un degré de démocratisation identique à celui des téléphones portables par exemple, un certain nombre de problématiques doit être résolu. Aux contraintes traditionnelles des réseaux ad hoc s'ajoutent les limites très strictes liées aux caractéristiques matérielles des capteurs telles que la puissance de calcul, la mémoire et surtout l'alimentation en énergie, rendant les algorithmes existants inadaptés. Cette thèse aborde deux problématiques : celle de la localisation et celle du routage. Concernant la localisation, une famille de trois méthodes est proposée pour estimer les positions des capteurs en y associant des bornes d'erreur, à partir de localisations exactes connues pour certains d'entre eux et en fonction de leurs capacités de mesures. Cette famille est ensuite étendue aux réseaux de capteurs mobiles. Vient alors le problème du routage permettant l'acheminement d'un message d'un capteur vers une station de base lorsqu'il détecte un événement. Les stratégies de routage dit géographique s'appuient sur les positions des capteurs qui sont considérées comme exactes. Or, dans la pratique, ces positions sont rarement précises. Cette thèse propose deux algorithmes de routage destinés respectivement aux réseaux de capteurs statiques et mobiles en considérant des positions estimées, rendant ainsi ces méthodes compatibles avec les algorithmes de localisation

Méthodes de localisation par le signal de communication dans les réseaux de capteurs sans fil en intérieur

Méthodes de localisation par le signal de communication dans les réseaux de capteurs sans fil en intérieur PDF Author: Rejane Dalce (enseignante-chercheuse en informatique).)
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Depuis quelques années, la thématique de la localisation a connu un regain d'intérêt,motivé en grande partie par le développement des réseaux de capteurs sans fil. Lespropositions ayant pour objectif d'apporter une réponse à cette problématique peuvent êtreclassées en deux catégories : les méthodes range-based, retenues pour cette thèse, dont lacaractéristique est de se fonder sur des mesures en temps réel du signal pour générer uneestimation relativement fiable de la distance, et les solutions range-free, économes enressources car se limitant à l'exploitation d'hypothèses concernant la connectivité des noeudsdans le réseau. Les contributions peuvent se focaliser sur l'un des trois aspects fondamentauxde la question : le développement d'une couche physique performante, la proposition d'unalgorithme de calcul permettant des résultats plus précis, et la mise en place d'un protocole decollecte de mesures.La contribution de cette thèse est par conséquent multiple : en premier lieu, nousproposons un nouveau protocole de mesure du temps de vol, nommé Parallel SymmetricDouble-Sided Two-Way Ranging (PSDS-TWR), dont l'objectif est la réduction de la chargeprotocolaire du service. Deuxièmement, nous avons mis en place un algorithme de calcul dela position désigné par interRing Localization Algorithm (iRingLA). Basé sur une recherchelinéaire, iRingLA accepte des données inexactes et en extrait une estimation de la positiondont l'erreur est inférieure à 2m dans 70% des cas, ceci en s'exécutant directement sur unnoeud mobile léger. Les données concernant l'algorithme ont été collectées grâce à unprototype utilisant la technologie Chirp Spread Spectrum tandis que l'étude de performancedu protocole a impliqué la conception d'un simulateur nommé DokoSim.

Mobile SmartLife via Sensing, Localization, and Cloud Ecosystems

Mobile SmartLife via Sensing, Localization, and Cloud Ecosystems PDF Author: Kaikai Liu
Publisher: CRC Press
ISBN: 1498732364
Category : Technology & Engineering
Languages : en
Pages : 303

Get Book Here

Book Description
Indoor location is one of the two most important contexts (time and location), becoming a key entry for mobile Internet. This book envisions potential indoor location applications, overviews the related state of the art technologies, and presents original patented techniques and open source prototype systems. The tutorial and sample code are provided as a good reference and starting point for readers who are interested in the technique detail.

Etude D'une Solution de Localisation Dans Un Réseau de Capteurs Sans Fils

Etude D'une Solution de Localisation Dans Un Réseau de Capteurs Sans Fils PDF Author: Florian Barrau
Publisher:
ISBN:
Category :
Languages : en
Pages : 175

Get Book Here

Book Description
Tracking sensors in a wireless network leads to many applications. However, current techniques based on the received signal strength are unreliable given the stability of measurements. More accurate techniques inspired from radars have been proposed but they require an expensive radio. However, one of the most difficult aspects regarding the localization in a wireless sensor network remains their inadequacy with their low-cost and low-power characteristics. For example, clock generation of ZigBee modems introduce strong uncertainties regarding the reliability of measurements. Demanding digital algorithms must be carefully studied and improved in order not to exceed requirements defined by industrials. In other words, the purpose is to design an implementation as cheap as possible while keeping a minimum accuracy. The work of this thesis focuses on two main objectives: the development of a digital circuit capable of calculating time of arrivals, and the development of prototypes for a future positioning feature. The main constraint is the use of a single channel from the ZigBee 802.15.4 standard. This work enabled to understand issues regarding the distance measurements and adapt them given wireless sensor network constraints.

Localisation des noeuds dans les réseaux de capteurs sans fil

Localisation des noeuds dans les réseaux de capteurs sans fil PDF Author: Mustapha Boushaba
Publisher:
ISBN:
Category :
Languages : en
Pages : 176

Get Book Here

Book Description


Mobile Entity Localization and Tracking in GPS-less Environments

Mobile Entity Localization and Tracking in GPS-less Environments PDF Author:
Publisher:
ISBN: 9781282635265
Category : Location-based services
Languages : en
Pages : 266

Get Book Here

Book Description