Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A fountain code forward error correction strategy for SensLAB applications
Thesis (MScEng)--Stellenbosch University, 2014.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613773040189440 |
|---|---|
| access_status_str | Open Access |
| author | Du Toit, F. J. |
| author2 | Wolhuter, R. |
| author_browse | Du Toit, F. J. Wolhuter, R. |
| author_facet | Wolhuter, R. Du Toit, F. J. |
| author_sort | Du Toit, F. J. |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MScEng)--Stellenbosch University, 2014. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/86399 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:41:28.315Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/86399 A fountain code forward error correction strategy for SensLAB applications Du Toit, F. J. Wolhuter, R. Stellenbosch University. Faculty of Engineering. Dept. of Electrical and Electronic Engineering. Fountain codes Information theory Sensor networks Dissertations -- Electrical and electronic engineering Theses -- Electrical and electronic engineering Binary erasures LT codes UCTD Thesis (MScEng)--Stellenbosch University, 2014. ENGLISH ABSTRACT: The discovery of sparse graph codes, used in forward error correction strate- gies, has had an unrivaled impact on Information theory over the past decade. A recent advancement in this field, called Fountain codes, have gained much attention due to its intelligent rate adaptivity, and lend itself to applications such as multicasting and broadcasting networks. These particular properties can be considered valuable in a wireless sensor network setting as it is capable of providing forward error correction, and the added conceptual network protocol related extensions. A wireless sensor network testbed in France, called SensLAB, provides an experimental facility for researchers to develop and evaluate sensor network protocols, aside from a simulation environment. Tremendous value can be added to the SensLAB community if an appropriate forward error correction design, such as Fountain codes, is deemed feasible for use on such a platform. This thesis investigates the use of Fountain codes, in a binary erasure channel environment, as a forward error correction strategy for the distribution of reliable data content over the SensLAB platform. A short message length LT code using two different decoding mechanisms were developed and evaluated for possible implementation. Furthermore, a short message length Raptor code was developed by using supplementary theory and optimisation techniques that permit scalability in terms of the message size. The results favoured the Raptor code design as it performs close to near optimal while still satisfying the rateless- and universality property, at low computational complexity. AFRIKAANSE OPSOMMING: Die ontdekking van yl-grafiekkodes, van toepassing op foutkorreksie strategieë, het onlangs 'n ongeewenaarde impak op Informasieteorie gehad. In 'n onlangse vooruitgang in hierdie veld, genoem Fonteinkodes, word daar meer fokus geplaas op die intelligente tempo aanpassingsvermoë van hierdie kodes, wat nuttige toepassing kan inhou in multi-saai- en uitsaai netwerke. Hierdie eienskappe kan moontlik as waardevol beskou word in draadlose sensor netwerke weens die fout regstellingsvermoë en die bykomende konseptuele netwerk protokol verwante uitbreidings. 'n Draadlose sensor netwerk toetsplatvorm in Frankryk, genoem die SensLAB, bied navorsers die geleentheid om eksperimentele sensor netwerk protokolle te ontwikkel en te toets buite 'n tipiese simulasie-omgewing. Groot waarde kan bygevoeg word aan die SensLAB gemeenskap indien 'n geskikte foutkorreksie strategie ontwikkel word, soos Fonteinkodes, en as geskik beskou kan word vir hierdie platvorm. In hierdie tesis word Fonteinkodes saam met die SensLAB platvorm ondersoek, binne die raamwerk van 'n binêre verlieskanaal, om vir foutkorreksie oor die verspreiding van betroubare data in SensLAB op te tree. 'n Kort boodskap LT kode word voorgestel deur van twee verskillende dekoderings meganismes gebruik te maak. 'n Alternatief, genaamd Raptorkode, was ook ondersoek. 'n Raptorkode. 'n Kort boodskap Raptor kode, wat ontwikkel is met bykomende teorie en optimeringstegnieke, word ook voorgestel. Die bykomende tegnieke bied 'n skaleerbare boodskap lengte terwyl dit tempoloos en universeel bly, en lae kompleksiteit bied. 2014-04-16T17:29:12Z 2014-04-16T17:29:12Z 2014-04 Thesis http://hdl.handle.net/10019.1/86399 en_ZA Stellenbosch University xv, 104 p. : ill. application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Fountain codes Information theory Sensor networks Dissertations -- Electrical and electronic engineering Theses -- Electrical and electronic engineering Binary erasures LT codes UCTD Du Toit, F. J. A fountain code forward error correction strategy for SensLAB applications |
| title | A fountain code forward error correction strategy for SensLAB applications |
| title_full | A fountain code forward error correction strategy for SensLAB applications |
| title_fullStr | A fountain code forward error correction strategy for SensLAB applications |
| title_full_unstemmed | A fountain code forward error correction strategy for SensLAB applications |
| title_short | A fountain code forward error correction strategy for SensLAB applications |
| title_sort | fountain code forward error correction strategy for senslab applications |
| topic | Fountain codes Information theory Sensor networks Dissertations -- Electrical and electronic engineering Theses -- Electrical and electronic engineering Binary erasures LT codes UCTD |
| url | http://hdl.handle.net/10019.1/86399 |
| work_keys_str_mv | AT dutoitfj afountaincodeforwarderrorcorrectionstrategyforsenslabapplications AT dutoitfj fountaincodeforwarderrorcorrectionstrategyforsenslabapplications |