Performance of Randomized Forwarding Methods in Large Ad Hoc Networks
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Authors
Date
2006
Department
Major/Subject
Tietoverkkotekniikka
Mcode
S-38
Degree programme
Language
en
Pages
103
Series
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.Description
Supervisor
Virtamo, JormaThesis advisor
Lassila, PasiKeywords
ad hoc networks, ad hoc verkot, routing, reititys, medium access control, MAC, performance evaluatin, suorituskyvyn arviointi, density of progress, etenemisen tiheys