Date : 2012
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Accès en ligne / online access
Accès en ligne / online access
Accès en ligne / online access
Résumé / Abstract : Le paradigme d'Internet des objets (IdO) envisage d'augmenter l'Internet actuel avec un grand nombre de dispositifs intelligents communicants. Les réseaux de capteurs sans fil (RCsF) déploient les appareils fonctionnant sur les approvisionnements énergétiques maigres et mesurent les phénomènes environnementaux (comme la température, la radioactivité, ou CO2). Les applications populaires de réseaux de capteurs sans fil comprennent la surveillance, la télémétrie et la prévention des catastrophes naturelles. Les majeurs défis de réseaux de capteurs consistent à: comment obtenir l'efficacité énergétique? Comment surmonter les déficiences de support sans fil? et comment les faire fonctionner d'une manière auto-organisée? L'intégration de réseaux de capteurs dans IoD s'appuiera sur un ensemble de standards ouverts qui s'efforcent d'offrir le passage à l'échelle, la fiabilité dans une variété des conditions, et les scénarios d'exploitation. Néanmoins, les standards dans leur état actuel ont des problèmes d'interopérabilité et peuvent bénéficier de nouvelles améliorations. Les contributions de la thèse sont les suivantes: • Nous avons mené une analyse expérimentale et identifié les caractéristiques d'un environnement de réseau de capteurs. Notre analyse a porté sur la modélisation des liens et la dynamique du réseau, ainsi que la corrélation des liens avec les paramètres environnementaux. L'étude analytique nous a permis d'identifier les principales faiblesses de l'environnement du RCsF et a permis aussi d'obtenir une meilleure compréhension de la dynamique de lien radio et le voisinage des nœuds. • Nous avons confrontés la question de l'interopérabilité des deux principaux standards - IEEE 802.15.4 dans la couche de contrôle d'accès au medium, et RPL dans la couche de transport. Nous proposons d'adapter la structure originale de cluster tree et de construire un framework élégant, qui permettra le fonctionnement conjoint de l'IEEE 802.15.4 et RPL sans l'apparition des collisions. En outre, nous évaluons à travers de nombreuses simulations les deux algorithmes distribués d'attribution de slots. Ces algorithmes permettront d'atteindre un fonctionnement presque sans collisions. • Nous proposons une solution inter-couche distribuée dans le but de construire une topologie afin que IEEE 802.15.4 et RPL puissent fonctionner ensemble. Notre algorithme auto-organisé obtient une structure topologique obéissante aux recommandations globales, cela, par la seule utilisation des métriques mesurées localement. De nombreuses simulations démontrent les avantages de la structure résultante en termes de convergence de temps, de stabilité, et d'efficacité énergétique dans le long terme. Les simulations démontrent aussi un impact positif sur les performances de routage. • Nous proposons un ensemble de nouveaux mécanismes qui permettront d'améliorer les performances de RPL et d'utiliser la Qualité de Service pour gérer les problèmes de trafic sensible. Notre extension de routage opportuniste et multi-chemin contribue à améliorer la livraison des paquets avant une date limite, tout en minimisant le surcout et la consommation d'énergie par rapport à la version de base de RPL.
Résumé / Abstract : Internet of Things (IoT) paradigm envisages expanding the current Internet with a huge number of the intelligent communicating devices. Wireless Sensor Networks (WSN) deploys the devices running on the meager energy supplies, and measuring environmental phenomena (like temperature, radioactivity, or CO2). WSN popular applications include monitoring, telemetry, and natural disaster prevention. Major WSN challenges are how to allow energy efficiency, overcome impairments of wireless medium, and operate in the self-organized manner. The WSN integrating IoT will rely on a set of the open standards striving to offer scalability, reliability in a variety of the operating scenarios and conditions. Nevertheless, the current state of the standards has interoperability issues and can benefit from further improvements. The contributions of the thesis work are: • We conducted an experimental analysis and characterization of a WSN environment. Our analysis included the link characterization, correlation with environmental parameters as well as network dynamics. Analytical study allowed us to identify key weaknesses of the WSN environment as well a get a better understanding of the dynamics—both link and node neighborhood related. • We confront the interoperability issue of the leading IEEE 802.15.4 standard on the Medium Access Control layer and RPL standard on the transport layer. We propose to accommodate the original cluster-tree structure and to build an elegant framework for collision free multi-hop operation of the IEEE 802.15.4 that will allow RPL to run on top of it. Furthermore, we evaluate through extensive simulations two distributed schemes that achieve near collision free self-organization of the nodes. • We propose a distributed cross-layer convergecast topology construction within the joint IEEE 802.15.4 and RPL framework. Self-organization scheme obtains a topological structure obeying the global recommendations by the sole use of locally measured metrics. Extensive simulations demonstrate the advantages of the resulting structure in terms of convergence time, stability, and energy efficiency in long term and a positive impact on the routing performances. • We propose a set of new mechanisms that will improve RPL performances and enable Quality of Service operation that will handle delay sensitive traffic. Our multi-path opportunistic routing extension helps to improve packet delivery before a deadline, while minimizing overhead and energy consumption compared to the basic version of RPL.STAR