28967 articles – 22396 Notices  [english version]

inria-00521326, version 1

On the Flooding Overhead of Fountain Codes in Wireless Sensor Networks

Anya Apavatjrut 1, Katia Jaffrès-Runser 1, Claire Goursaud a1, Cédric Lauradoux a1

N° RR-7397 (2010)

Résumé : This paper concentrates on the proper use of fountain codes for the transmission of sporadic data in a wireless sensor network (WSN). Fountain codes offer great perspectives for the self-organization of WSNs: they self adapt to the channel error rate without any control data. When deploying fountain codes on a WSN, two problems arise. First, the size of the data transmitted by a sensor is small in comparison to the size considered traditionally with fountain codes. The analysis of the decoding overhead for fountain codes is often done for large data. Second, the communications are done in an hop-by-hop fashion. It implies that the destination of the data can not acknowledge instantaneously its reception to the source. Therefore, the transmissions of useless packets for the destination can not be prevented. The impact of this flooding traffic is analyzed. It depends on the data size and on number of hops between the source and the destination. The context of our study is a line network, i.e. a cascade of erasure channels. The flooding traffic has been evaluated as well through realistic simulations for three different relaying strategies where packets are lost due to both small scale fading and collisions for an unslotted IEEE 802.15.4 medium access layer.

  • a –  INSA - Institut National des Sciences Appliquées
  • 1 :  SWING (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)
  • INRIA – Institut National des Sciences Appliquées (INSA) - Lyon
  • Domaine : Informatique/Réseaux et télécommunications
    Informatique/Théorie de l'information et codage
    Mathématiques/Théorie de l'information et codage
  • Mots-clés : flooding overhead – fountain codes – acknowledgement – wireless sensor networks
  • Référence interne : RR-7397
 
  • inria-00521326, version 1
  • oai:hal.inria.fr:inria-00521326
  • Contributeur : 
  • Soumis le : Lundi 27 Septembre 2010, 11:48:01
  • Dernière modification le : Mardi 28 Septembre 2010, 10:25:26