Skip to Main content Skip to Navigation

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
Abstract : 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.
Complete list of metadata
Contributor : Anya Apavatjrut Connect in order to contact the contributor
Submitted on : Monday, September 27, 2010 - 11:48:01 AM
Last modification on : Saturday, June 25, 2022 - 8:29:46 PM
Long-term archiving on: : Thursday, October 25, 2012 - 4:00:52 PM


Files produced by the author(s)


  • HAL Id : inria-00521326, version 1


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⟩



Record views


Files downloads