Literature Database Entry


Carolin Rasche, "Analyse und Implementierung von Fountain Codes zur Aktualisierung kleinster, eingebetteter Systeme," Bachelor Thesis, Department of Computer Science, University of Paderborn, August 2015. (Advisors: Falko Dressler and Johannes Blobel)


Wireless Sensor Networks (WSNs) are useful for solving ecological problems. It is a common occurrence that updating sensor nodes in such a network is necessary. In order to do so, the base station transmits code sequences to each node. This causes several problems for wireless sensor networks. The sensor nodes have very limited memory capacity and are running on a limited power supply. A failed transmission to a node - which means the transmission has to be redone - results in a higher power consumption of the sensor node. Fountain Codes are a class of forward error correction code that can be used to diminish this power drain caused by faulty transmissions. A comparison of different Fountain Code classes shows that Online Codes have desirable properties for trans- mission in a wireless sensor network. Additionally, Online Codes are patent-free and have linear complexity when decoding which results in a lower power consumption. During this bachelor thesis the decoding of Online Codes has been implemented for wireless sensor nodes and it turns out that these codes offer a reliable way of transmitting a test message. Unfortunately, this approach only works for small messages due to the limited memory capacity of the used sensor. Tests show that - in conclusion - Fountain Codes can be theoretically used for transmission in sensor networks. In practice however this specific implementation of Online Codes still needs further optimization to decrease the overhead and consumption of memory and to more efficiently deal with the small message sizes.

Quick access

BibTeX BibTeX


Carolin Rasche

BibTeX reference

    author = {Rasche, Carolin},
    advisor = {Dressler, Falko and Blobel, Johannes},
    title = {{Analyse und Implementierung von Fountain Codes zur Aktualisierung kleinster, eingebetteter Systeme}},
    institution = {Department of Computer Science},
    year = {2015},
    month = {August},
    school = {University of Paderborn},
    type = {Bachelor Thesis},

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceeedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at

This page was automatically generated using BibDB and bib2web.