Agrégation et routage efficace de données dans les réseaux de capteurs sans fils

par David Bertrand Fotue Fotso

Thèse de doctorat en Informatique et réseaux

Sous la direction de Houda Labiod.

Le président du jury était Pascale Minet.

Le jury était composé de Véronique Vèque.

Les rapporteurs étaient Mónica Aguilar Igartua, André-Luc Beylot, Kun-Mean Hou.


  • Résumé

    Les Réseaux de Capteurs Sans Fils (RCSFs) ont pris beaucoup d'importance dans plusieurs domaines tels que l'industrie, l'armée, la pollution atmosphérique etc. Les capteurs sont alimentés par des batteries qui ne sont pas faciles à remplacer surtout dans les environnements peu accessibles. L'énergie de chaque capteur est considérée comme la source première d'augmentation de la durée de vie des RCSFs. Puisque la transmission de données est plus coûteuse en consommation d'énergie, notre préoccupation première est de proposer une technique efficace de transmission des données de tous les capteurs vers le sink tout en réduisant la consommation en énergie. Nous suggérons trois trois algorithmes d'agrégation de données basé sur la construction d'arbres : Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) et Well-Connected Dominating Set Aggregation (WCDSA) qui permettront de réduire le nombre de transmissions de chaque capteur vers le sink. L'agrégation des données basée sur la construction d'arbres souffre du délai de délivrance de données parce que les parents doivent attendre de recevoir les données de leurs feuilles. Certains parents pourraient avoir beaucoup de feuilles, et il serait alors assez coûteux pour un parent de stocker toutes les données entrantes dans sa mémoire. Ainsi, nous devons déterminer le temps que chaque parent doit mettre pour agréger et traiter les données de ses feuilles. Nous proposons un algorithme, Efficient Tree-based Aggregation and Processing Time (ETAPT) qui utilise la métrique Appropriate Data Aggregation and Processing Time (ADAPT). Etant donné la durée maximale acceptable, l'algorithme ETAPT prend en compte la position des parents, le nombre de feuilles et la profondeur de l'arbre pour calculer l'ADAPT optimal. A n'importe quel moment pendant l'agrégation des données par les parents, il peut arriver que la quantité de données collectées soit très grande et dépasse la quantité de stockage maximale de données que peut contenir leurs mémoires. Nous proposons l'introduction dans le réseau de plusieurs collecteurs de données appelés Mini-Sinks (MSs). Ces MSs sont mobiles et se déplacent selon un modèle de mobilité aléatoire dans le réseau pour maintenir la connexité afin d'assurer la collecte contrôlée des données basée sur le protocole de routage Mulipath Energy Conserving Routing Protocol (MECRP). Les capteurs peuvent être équipés de plusieurs interfaces radios partageant un seul canal sans fil avec lequel ils peuvent communiquer avec plusieurs voisins. La transmission des données à travers une liaison de communication entre deux parents peut interférer avec les transmissions d'autres liaisons si elles transmettent à travers le même canal. Nous avons besoin de savoir quel canal utiliser en présence de plusieurs canaux pour une transmission donnée. Nous proposons une méthode distribuée appelée: Well Connected Dominating Set Channel Assignement (WCDS-CA), pour calculer le nombre de canaux qui seront alloués à tous les capteurs de telle sorte que les capteurs adjacents se voient attribués des canaux différents

  • Titre traduit

    Efficient data aggregation and routing in wireless sensor networks


  • Résumé

    Wireless Sensor Networks (WSNs) have gained much attention in a large range of technical fields such as industrial, military, environmental monitoring etc. Sensors are powered by batteries, which are not easy to replace in harsh environments. The energy stored by each sensor is the greatest impediment for increasing WSN lifetime. Since data transmission consumes more energy, our major concern is how to efficiently transmit the data from all sensors towards a sink. We suggest three tree-based data aggregation algorithms: Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) and Well-Connected Dominating Set Aggregation (WCDSA) to reduce the number of transmissions from each sensor towards the sink. Tree-based data aggregation suffers from increased data delivery time because the parents must wait for the data from their leaves. Some parents might have many leaves, making it very expensive for a parent to store all incoming data in its buffer. We need to determine the aggregation time each parent in the tree has to spend in aggregating and processing the data from its leaves. We propose an Efficient Tree-based Aggregation and Processing Time (ETAPT) algorithm using Appropriate Data Aggregation and Processing Time (ADAPT) metric. Given the maximum acceptable latency, ETAPT's algorithm takes into account the position of parents, their number of leaves and the depth of the tree, in order to compute an optimal ADAPT time. At any time, the amount of data aggregated by parents may become greater than the amount of data that can be forwarded. We propose the introduction into the network of many data aggregators called Mini-Sinks (MSs). MSs are mobile and move according to a random mobility model inside the sensor field to maintain the fully-connected network in order to aggregate the data based on the controlled Multipath Energy Conserving Routing Protocol (MECRP). Sensors may use many radio interfaces sharing a single wireless channel, which they may use to communicate with several neighbours. Two sensors operating on the same wireless channel may interfere with each other during the transmission of data. We need to know which channel to use in the presence of multiple channels for a given transmission. We propose a distributed Well-Connected Dominating Set Channel Assignment (WCDS-CA) approach, in which the number of channels that are needed over all sensor nodes in the network in such a way that adjacent sensor nodes are assigned to distinct channels.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Télécom ParisTech. Bibliothèque scientifique et technique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.