search query: @keyword langattomat mesh-verkot / total: 2
reference: 1 / 2
« previous | next »
Author: | Larjomaa, Tommi |
Title: | Improving Bandwidth in Wireless Mesh Networks |
Kaistanleveyden lisääminen langattomissa mesh-verkoissa | |
Publication type: | Master's thesis |
Publication year: | 2013 |
Pages: | vii + 43 Language: eng |
Department/School: | Tietoliikenne- ja tietoverkkotekniikan laitos |
Main subject: | Tietoliikenteen matemaattiset menetelmät (S3023) |
Supervisor: | Östergård, Patric |
Instructor: | Popa, Alexandru |
Electronic version URL: | http://urn.fi/URN:NBN:fi:aalto-201304121881 |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark Aalto 960 | Archive |
Keywords: | approximation algorithms backbone channel assignment edge coloring graph theory NP-hardness wireless mesh networks approksimaatioalgoritmit graafiteoria kaariväritys kanavajako langattomat mesh-verkot NP-kovuus runkoverkko |
Abstract (fin): | Langattomia mesh-verkkoja pidetään lupaavana ja kustannustehokkaana vaihtoehtona kalliille langallisille runkoverkoille. Muun muassa toimiston, asuinalueen tai jopa taajaman runkoverkon voisi toteuttaa langattoman mesh-verkon avulla.Mesh-verkoissa on kuitenkin paljon kehitettävää eri osa-alueilla, kuten kaistanleveyden hyödyntämisessä. Luonnollinen ratkaisu tähän on käyttää verkossa useampaa taajuuskanavaa. Eräissä ehdotetuissa arkkitehtuureissa monikanavaisuus toteutetaan asentamalla verkkolaitteisiin useampi verkkokortti, mikä mahdollistaa pysyvämmän verkkokorttikohtaisen kanavajaon verrattuna pakettikohtaiseen taajuuskanavan säätämiseen. Tämä lähestymistapa asettaa toisaalta seuraavan rajoitteen: yksittäinen verkkolaite ei voi käyttää samanaikaisesti useampaa kanavaa, kuin sillä on verkkokortteja. Tässä diplomityössä tarkastellaan kyseistä kanavajako-ongelmaa graafieoreettiselta ja algoritmiselta kannalta. Mesh-verkkoa ja sen kanavajakoa voidaan mallintaa graafin kaarivärityksenä, jossa solmut, kaaret ja värit vastaavat verkkolaitteita, linkkejä ja taajuuskanavia. Työn keskiössä on kaariväritysongelma, jota kutsumme nimellä min-max q-kaariväritys. Ongelman tavoitteena on minimoida suurimman sellaisen kaarijoukon koko, jossa jokaisella kaarella on sama väri, siten että kustakin solmusta lähtee enintään q eri väristä kaarta. Tärkeimmät tuloksemme ovat seuraavat: todistamme, että min-max q-kaariväritys on NP-kova, näytämme kaksi alarajaa ongelman optimille sekä ylärajan approksimaatiokertoi,esittelemme approksimaatioalgoritmin tasograafeille sekä tarkan algoritmin puugraafeille ja laskemme lähes tarkat optimiarvot kolmelle graafityypille. |
ED: | 2013-05-21 |
INSSI record number: 46722
+ add basket
« previous | next »
INSSI