Consensus de moyenne dans les réseaux de capteurs : applications et optimisation
Institution:
Lyon, INSADisciplines:
Directors:
Abstract EN:
Depending on their applications, sensor networks may be composed of a varying number of nodes having severe constraints on their size, cost, energetic consumption, and as a consequence on a large set of related parameters. These characteristics involve the need of distributed methods for organization and data processing. In particular, the class of average consensus algorithms (ACA), initially designed for computing the empirical mean of a set of input parameters, is a building block which is about to play an important role for complex applicative algorithms/protocols. The goal of this thesis is to provide elements for improving this category of algorithms, and validating them on some applications. In a first time, it focuses on characterization and optimization methods applied to ACA from the state of the art. Then, two new algorithms are proposed in order to reduce the energetic cost. The first one takes place in an estimation framework and aims at taking quickly account of fresh information. The second algorithm focuses on reducing the communication cost by exploiting the diffusive nature of wireless communications and requiring no transmission control mechanism (such as acknowledgements or synchronization). To finish with, applications to fine synchronization of clocks (physical layer) and to parametric cartography (application layer) are given.
Abstract FR:
En fonction de leur application, les réseaux ad hoc de capteurs peuvent être composés d’un nombre plus ou moins important de nœuds avec des contraintes sur leur taille, coûts, consommation énergétique et par corollaire sur tout un ensemble d’autres paramètres. Ces contraintes caractéristiques se traduisent par le besoin d’une utilisation de méthodes distribuées d’auto-organisation et de traitement des données. En particulier, la classe des algorithmes de consensus de moyenne (ACM) initialement conçue pour le calcul de la valeur moyenne d’un jeu de paramètres distribués, est une brique de base amenée à jouer un rôle important pour des protocoles/algorithmes applicatifs complexes. L’objectif de cette thèse est de fournir des éléments d’amélioration et d’application de cette catégorie d’algorithme. La thèse s’est focalisée dans un premier temps sur des méthodes de caractérisation et d’optimisation des ACM de l’état de l’art. Dans un second temps, deux nouveaux algorithmes sont proposés afin de réduire le coût énergétique. Le premier se place dans un cadre d’estimation et vise à prendre en compte de nouvelles informations plus rapidement. Le second permet d’utiliser la nature diffusante du canal radio et présente l’avantage de ne pas nécessiter de mécanismes contrôle (acquittements). Enfin, des applications à la synchronisation fine d’horloge (couche physique) et à la cartographie paramétrique (couche application) sont décrites et apportent une concrétisation du besoin.