Performance of Randomized Forwarding Methods in Large Ad Hoc Networks
| dc.contributor | Aalto-yliopisto | fi |
| dc.contributor | Aalto University | en |
| dc.contributor.advisor | Lassila, Pasi | |
| dc.contributor.author | Apilo, Olli | |
| dc.contributor.department | Sähkö- ja tietoliikennetekniikan osasto | fi |
| dc.contributor.school | Teknillinen korkeakoulu | fi |
| dc.contributor.school | Helsinki University of Technology | en |
| dc.contributor.supervisor | Virtamo, Jorma | |
| dc.date.accessioned | 2020-12-05T09:40:11Z | |
| dc.date.available | 2020-12-05T09:40:11Z | |
| dc.date.issued | 2006 | |
| dc.description.abstract | Ad hoc -verkko on langaton verkko, joka koostuu liikuteltavista päätelaitteista. Päätelaitteet voivat viestiä keskenään monihyppyisesti ilman kiinteää verkkoinfrastruktuuria ja keskitettyä valvontaa. Useimmat ad hoc -verkon suorituskykyyn vaikuttavista tekijöistä liittyvät reititykseen ja pääsynvalvontaan (MAC). Tässä työssä tehdään kirjallisuustutkimus ad hoc -verkkojen reititys- ja MAC- menetelmistä. Lisäksi tutkitaan yksityiskohtaisemmin eri välitysmenetelmien suorituskykyä suuressa ad hoc -verkossa. Tässä työn jälkimmäisessä osassa mallinnetaan suuri ad hoc -verkko. Suuressa ad hoc -verkossa reititysongelma voidaan jakaa makroskooppiselle ja mikroskooppiselle tasolle. Mikroskooppisella tasolla pakettivuon suunta saadaan annettuna makroskooppisen tason reititysalgoritmilta. Mikroskooppisen tason välitysmenetelmän tehtävänä on maksimoida pakettivuo annettuun suuntaan. Pakettivuon tiheys riippuu vain Slotted ALOHAn lähetystodennäköisyysparametrista ja verkon tiheydestä. Maksimaalista pakettivuon tiheyttä tutkitaan näiden kahden parametrin suhteen ja vertaillaan neljän eri välitysmenetelmän, yhden deterministisen ja kolmen satunnaistetun, suorituskykyä. Satunnaistetut välitysmenetelmät saavuttivat paremman suorituskyvyn kuin deterministinen välitys. Deterministinen välitys keskitti liikenteen muutamille poluille jättäen suurimman osan verkosta hyödyntämättä, kun taas satunnaistettu välitys levitti liikenteen verkkoon tehokkaammin. Satunnaistetuista menetelmistä opportunistinen välitys, joka yhdistää MAC-protokollan ja välityksen toiminnan, oli selvästi paras. | fi |
| dc.format.extent | 103 | |
| dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/93477 | |
| dc.identifier.urn | URN:NBN:fi:aalto-2020120552312 | |
| dc.language.iso | en | en |
| dc.programme.major | Tietoverkkotekniikka | fi |
| dc.programme.mcode | S-38 | fi |
| dc.rights.accesslevel | closedAccess | |
| dc.subject.keyword | ad hoc networks | en |
| dc.subject.keyword | ad hoc verkot | fi |
| dc.subject.keyword | routing | en |
| dc.subject.keyword | reititys | fi |
| dc.subject.keyword | medium access control | en |
| dc.subject.keyword | MAC | fi |
| dc.subject.keyword | performance evaluatin | en |
| dc.subject.keyword | suorituskyvyn arviointi | fi |
| dc.subject.keyword | density of progress | en |
| dc.subject.keyword | etenemisen tiheys | fi |
| dc.title | Performance of Randomized Forwarding Methods in Large Ad Hoc Networks | en |
| dc.title | Satunnaistettujen välitysmenetelmien suorituskyky suurissa ad hoc -verkoissa | fi |
| dc.type.okm | G2 Pro gradu, diplomityö | |
| dc.type.ontasot | Master's thesis | en |
| dc.type.ontasot | Pro gradu -tutkielma | fi |
| dc.type.publication | masterThesis | |
| local.aalto.digiauth | ask | |
| local.aalto.digifolder | Aalto_36576 | |
| local.aalto.idinssi | 31323 | |
| local.aalto.openaccess | no |