Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Joint source-channel-network coding in wireless mesh networks with temporal reuse
Dissertation (MEng)--University of Pretoria, 2011.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613608815362048 |
|---|---|
| access_status_str | Open Access |
| author2 | Maharaj, Bodhaswar Tikanath Jugpershad |
| author_browse | Maharaj, Bodhaswar Tikanath Jugpershad |
| author_facet | Maharaj, Bodhaswar Tikanath Jugpershad |
| collection | Thesis |
| dc_rights_str_mv | © 2011, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MEng)--University of Pretoria, 2011. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/28903 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:38:51.633Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/28903 Joint source-channel-network coding in wireless mesh networks with temporal reuse Maharaj, Bodhaswar Tikanath Jugpershad fpsluus@gmail.com Luus, Francois Pierre Sarel Pakkie-uitputting Netwerk kodering Temporêre herwinning Gesamentlike kodering Fontein kode Fountain code Joint coding Network coding Temporal reuse Packet depletion UCTD Dissertation (MEng)--University of Pretoria, 2011. Technological innovation that empowers tiny low-cost transceivers to operate with a high degree of utilisation efficiency in multihop wireless mesh networks is contributed in this dissertation. Transmission scheduling and joint source-channel-network coding are two of the main aspects that are addressed. This work focuses on integrating recent enhancements such as wireless network coding and temporal reuse into a cross-layer optimisation framework, and to design a joint coding scheme that allows for space-optimal transceiver implementations. Link-assigned transmission schedules with timeslot reuse by multiple links in both the space and time domains are investigated for quasi-stationary multihop wireless mesh networks with both rate and power adaptivity. Specifically, predefined cross-layer optimised schedules with proportionally fair end-to-end flow rates and network coding capability are constructed for networks operating under the physical interference model with single-path minimum hop routing. Extending transmission rights in a link-assigned schedule allows for network coding and temporal reuse, which increases timeslot usage efficiency when a scheduled link experiences packet depletion. The schedules that suffer from packet depletion are characterised and a generic temporal reuse-aware achievable rate region is derived. Extensive computational experiments show improved schedule capacity, quality of service, power efficiency and benefit from opportunistic bidirectional network coding accrued with schedules optimised in the proposed temporal reuse-aware convex capacity region. The application of joint source-channel coding, based on fountain codes, in the broadcast timeslot of wireless two-way network coding is also investigated. A computationally efficient subroutine is contributed to the implementation of the fountain compressor, and an error analysis is done. Motivated to develop a true joint source-channel-network code that compresses, adds robustness against channel noise and network codes two packets on a single bipartite graph and iteratively decodes the intended packet on the same Tanner graph, an adaptation of the fountain compressor is presented. The proposed code is shown to outperform a separated joint source-channel and network code in high source entropy and high channel noise regions, in anticipated support of dense networks that employ intelligent signalling. AFRIKAANS : Tegnologiese innovasie wat klein lae-koste kommunikasie toestelle bemagtig om met ’n hoë mate van benuttings doeltreffendheid te werk word bygedra in hierdie proefskrif. Transmissie-skedulering en gesamentlike bron-kanaal-netwerk kodering is twee van die belangrike aspekte wat aangespreek word. Hierdie werk fokus op die integrasie van onlangse verbeteringe soos draadlose netwerk kodering en temporêre herwinning in ’n tussen-laag optimaliserings raamwerk, en om ’n gesamentlike kodering skema te ontwerp wat voorsiening maak vir spasie-optimale toestel implementerings. Skakel-toegekende transmissie skedules met tydgleuf herwinning deur veelvuldige skakels in beide die ruimte en tyd domeine word ondersoek vir kwasi-stilstaande, veelvuldige-sprong draadlose rooster netwerke met beide transmissie-spoed en krag aanpassings. Om spesifiek te wees, word vooraf bepaalde tussen-laag geoptimiseerde skedules met verhoudings-regverdige punt-tot-punt vloei tempo’s en netwerk kodering vermoë saamgestel vir netwerke wat bedryf word onder die fisiese inmengings-model met enkel-pad minimale sprong roetering. Die uitbreiding van transmissie-regte in ’n skakel-toegekende skedule maak voorsiening vir netwerk kodering en temporêre herwinning, wat tydgleuf gebruiks-doeltreffendheid verhoog wanneer ’n geskeduleerde skakel pakkie-uitputting ervaar. Die skedules wat ly aan pakkie-uitputting word gekenmerk en ’n generiese temporêre herwinnings-bewuste haalbare transmissie-spoed gebied word afgelei. Omvattende berekenings-eksperimente toon verbeterde skedulerings kapasiteit, diensgehalte, krag doeltreffendheid asook verbeterde voordeel wat getrek word uit opportunistiese tweerigting netwerk kodering met die skedules wat geoptimiseer word in die temporêre herwinnings-bewuste konvekse transmissie-spoed gebied. Die toepassing van gesamentlike bron-kanaal kodering, gebaseer op fontein kodes, in die uitsaai-tydgleuf van draadlose tweerigting netwerk kodering word ook ondersoek. ’n Berekenings-effektiewe subroetine word bygedra in die implementering van die fontein kompressor, en ’n foutanalise word gedoen. Gemotiveer om ’n ware gesamentlike bron-kanaal-netwerk kode te ontwikkel, wat robuustheid byvoeg teen kanaal geraas en twee pakkies netwerk kodeer op ’n enkele bipartiete grafiek en die beoogde pakkie iteratief dekodeer op dieselfde Tanner grafiek, word ’n aanpassing van die fontein kompressor aangebied. Dit word getoon dat die voorgestelde kode ’n geskeide gesamentlike bron-kanaal en netwerk kode in hoë bron-entropie en ho¨e kanaal-geraas gebiede oortref in verwagte ondersteuning van digte netwerke wat van intelligente sein-metodes gebruik maak. Electrical, Electronic and Computer Engineering unrestricted 2013-09-07T14:26:47Z 2011-10-21 2013-09-07T14:26:47Z 2011-09-06 2011-10-21 2011-10-21 Dissertation Luus, FPS 2011, Joint source-channel-network coding in wireless mesh networks with temporal reuse, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/28903 > E11/9/123/gm http://hdl.handle.net/2263/28903 http://upetd.up.ac.za/thesis/available/etd-10212011-075724/ © 2011, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Pakkie-uitputting Netwerk kodering Temporêre herwinning Gesamentlike kodering Fontein kode Fountain code Joint coding Network coding Temporal reuse Packet depletion UCTD Joint source-channel-network coding in wireless mesh networks with temporal reuse |
| title | Joint source-channel-network coding in wireless mesh networks with temporal reuse |
| title_full | Joint source-channel-network coding in wireless mesh networks with temporal reuse |
| title_fullStr | Joint source-channel-network coding in wireless mesh networks with temporal reuse |
| title_full_unstemmed | Joint source-channel-network coding in wireless mesh networks with temporal reuse |
| title_short | Joint source-channel-network coding in wireless mesh networks with temporal reuse |
| title_sort | joint source channel network coding in wireless mesh networks with temporal reuse |
| topic | Pakkie-uitputting Netwerk kodering Temporêre herwinning Gesamentlike kodering Fontein kode Fountain code Joint coding Network coding Temporal reuse Packet depletion UCTD |
| url | http://hdl.handle.net/2263/28903 http://upetd.up.ac.za/thesis/available/etd-10212011-075724/ |