On the Flooding Overhead of Fountain Codes in Wireless Sensor Networks

Anya Apavatjrut 1 Katia Jaffrès-Runser 1 Claire Goursaud 1 Cédric Lauradoux 1
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Résumé : Cet article propose l'optimisation de l'usage d'un code fontaine pour une transmission sporadique de données dans les réseaux de capteur. Dans ce contexte, ces codes présentent un avantage relatif à l'auto-organisation du réseau: son taux de transmission de données est variable et s'adapte intrinsèquement à la qualité du canal radio sans qu'il n'y ait besoin de paquets de contrôle supplémentaires. Cependant, pour pouvoir utiliser les codes fontaines dans les réseaux de capteurs, il est nécessaire de prendre en compte les contraintes suivantes : premièrement, le surcoût lié au décodage n'est plus négligeable lorsque la taille des données devient petite et deuxièmement, il existe un débordement du flux des paquets codés relatif à la transmission en mode multi-sauts de l'acquittement. En effet, si l'acquittement mets plus de temps à atteindre la source relativement à la vitesse de relayage des paquets codés par la source, certains relais ainsi que la source émettent un nombre de paquets inutiles au décodage avant d'arrêter la transmission. C'est principalement le cas pour une transmission en cascade multi-sauts pour laquelle le nombre de relais est élevé. Dans cet article, nous étudions ce surcoût qui varie avec la quantité de paquets à transmettre et le nombre de sauts entre la source et le destinataire. Ce surcoût de transmission est analysé pour plusieurs stratégies de relayage, tout d'abord analytiquement puis par simulation pour un protocole Zigbee IEEE 802.15.4.
Liste complète des métadonnées

https://hal.inria.fr/inria-00521326
Contributeur : Anya Apavatjrut <>
Soumis le : lundi 27 septembre 2010 - 11:48:01
Dernière modification le : vendredi 31 août 2018 - 12:49:38
Document(s) archivé(s) le : jeudi 25 octobre 2012 - 16:00:52

Fichier

RR-7397.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00521326, version 1

Collections

Citation

Anya Apavatjrut, Katia Jaffrès-Runser, Claire Goursaud, Cédric Lauradoux. On the Flooding Overhead of Fountain Codes in Wireless Sensor Networks. [Research Report] RR-7397, INRIA. 2010, pp.16. 〈inria-00521326〉

Partager

Métriques

Consultations de la notice

396

Téléchargements de fichiers

176