De l'usage des codes fontaines dans les réseaux de capteurs multisauts

Fountain codes for exploiting diversity in wireless sensor networks

• Auteur / Autrice : Anya Apavatjrut
• Direction : Jean-Marie Gorce
• Type : Thèse de doctorat
• Discipline(s) : Télécommunications
• Date : Soutenance le 12/07/2011
• Etablissement(s) : Lyon, INSA
• Ecole(s) doctorale(s) : École doctorale en Informatique et Mathématiques de Lyon (Lyon ; 2009-....)
• Partenaire(s) de recherche : Laboratoire : CITI - Centre d'Innovation en Télécommunications et Intégration de services (Lyon, INSA)
• Jury : Président / Présidente : Jean-François Helard
• Jury : Examinateurs / Examinatrices : Jean-Marie Gorce, Jean-François Helard, Anne Julien-Vergonjanne, Jean-François Diouris, Claire Goursaud, Isabelle Guerin-Lassous, Katia Jaffres-Runser
• Jury : Rapporteurs / Rapporteuses : Anne Julien-Vergonjanne, Jean-François Diouris

Mots clés

Mots clés contrôlés

Réseaux locaux sans fil

Mots clés libres

Capteur sans fil

Réseau Ad Hoc multisauts

Réseau multisauts

Réseau sans fil multisauts

Code fontaine

Sensors Network

Wireless Sensor

Multi hop Ad Hoc Network

Multi hop Network

Wireless multi-hop Network

Fountain codes

Résumé

Important sujet de recherche dans les télécommunications contemporaines, les réseaux de capteurs sont des réseaux sans fil constitués de plusieurs nœuds pouvant communiquer entre eux. Chaque capteur est autonome et possède une durée de vie limitée, liée à la taille de sa batterie. Dans ce contexte, l’énergie est une ressource critique qui peut être économisée en minimisant le nombre de paquets émis. De part la nature du médium radio, les données transmises subissent des pertes du canal. La fiabilisation de données dans ce contexte n’est pas simple et devient d’autant plus problématique lorsque la taille de réseau augmente. C’est dans ce contexte que s’inscrit cette thèse qui vise à fournir une technique de fiabilisation des transmissions dans un réseau de capteur. Pour cela, nous proposons de mettre en oeuvre un mécanisme de transmission qui exploite le code fontaine. Ce code est sans rendement et les symboles de redondance sont générés à la volée. Il permet de fiabiliser la transmission avec l’utilisation d’un canal de retour limité. Le code fontaine permet d’alléger le mécanisme de contrôle des transmissions tout en assurant un lien complètement fiable, ce qui permet de réduire la latence et la consommation énergétique d’une transmission. Afin d’optimiser la performance globale du réseau, nous étudions également dans cette thèse le cas où les nœuds sont autorisés à coopérer pour le relayage multi-sauts de paquets destinés à des nœuds distants. Nous montrons dans cette thèse que la technique de codage réseau permet d’introduire de la diversité d’information et ainsi d’améliorer la performance globale de transmissions multi-sauts mono-chemin. Ce résultat a été étendu à la transmission coopérative pour laquelle nous avons à la fois pu exploiter la diversité d’information et la diversité spatiale.

This thesis is dedicated to the deployment of fountain codes and network coding in a wireless sensor network (WSN). A WSN is composed of sensor nodes with restricted capacities : memory, energy and computational power. The nodes are usually randomly scattered across the monitored area and the environment may vary. In the presence of fading, outage and node failures, fountain codes are a promising solution to guaranty reliability and improve transmission robustness. The benefits of fountain codes are explored based on an event-driven WSNet simulator considering realistic implementation based on standard IEEE802.15.4. Fountain codes are rateless and capable of adapting their rate to the channel on the fly using a limited feedback channel. In this thesis, we highlight the benefits brought by fountain code in terms of energy consumption and transmission delay. In addition to the traditional transmission with fountain code, we propose in this thesis to study the network coding transmission scheme where nodes are allowed to process the information before forwarding it to their neighbors. By this means, we can say that packet diversity is exploited as each individual packet is unique and contains different representations of binary data. Redundancy is thus optimized since repetitions are avoided and replaced with diversified information. This can further lead to an overall improved performance in cooperative communication where nodes are allowed to assist in relaying packets from the source the destination. We highlight in this thesis the benefits of fountain code combined to network coding and show that it leads to a reduction in transmission delay and energy consumption. The latter is vital to the life duration of any wireless sensor network.