search query: @author Koskinen, Henri / total: 1
reference: 1 / 1
« previous | next »
Author: | Koskinen, Henri |
Title: | Connectivity and Reliability in Ad Hoc Networks |
Ad hoc -verkkojen yhteydellisyys ja luotettavuus | |
Publication type: | Master's thesis |
Publication year: | 2003 |
Pages: | vi + 48 Language: eng |
Department/School: | Sähkö- ja tietoliikennetekniikan osasto |
Main subject: | Tietoverkkotekniikka (S-38) |
Supervisor: | Aalto, Samuli |
Instructor: | Virtamo, Jorma |
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 TKK 2984 | Archive |
Keywords: | Ad hoc networks connectivity reliability random graphs graph algorithms statistical models Ad hoc -verkot yhteydellisyys yhtenäisyys luotettavuus satunnaisgraafit graafialgoritmit tilastolliset mallit |
Abstract (fin): | Ad hoc -verkko on viime aikoina kasvavaa kiinnostusta herättänyt tutkimuskonsepti. Sillä tarkoitetaan langattomien päätelaitteiden keskenään muodostamaa verkkoa, joka on täysin riippumaton kiinteästä verkkoinfrastruktuurista. Tällaisille verkoille on lukuisia sovellusmahdollisuuksia, joista erilaiset istunnot, sotilasverkot ja pelastusviranomaisten hätätilanteissa muodostamat verkot ovat vain muutamia esimerkkejä. Vaikka ad hoc -verkkoja on tutkittu jo kauan, ensimmäinen käytännön toteutus antaa vielä odottaa itseään: ad hoc -verkkoihin liittyy monta haastavaa ongelmaa. Eräs niistä on verkon yhteydellisyys eli vaatimus siitä, että verkon kaikki solmut saavat yhteyden toisiinsa. Tämä riippuu solmujen keskinäisistä etäisyyksistä ja suoran viestinnän kantamasta. Tässä työssä lähestytään yhteydellisyysongelmaa mallintamalla verkko satunnaisgraafina. Olettamalla kaikille verkon solmuille yhtä suuri kantama (tai yleisemmin suurin saavutettava kantama) määritellään verkon yhteydellisyyden rajakantama satunnaismuuttujaksi. Tämän käyttäytymistä tutkitaan simuloimalla olettaen, että solmujen sijainnit noudattavat tasajakaumaa, ja käyttäen apuna graafialgoritmia, joka määrittää rajakantaman annetusta solmujoukosta. Simulointidatan analyysin tuloksena saadaan tilastollisia malleja, jotka kytkevät toisiinsa tarvittavan solmujen lukumäärän ja/tai kantaman sekä sallitun pinta-alan, jolle solmut ovat hajaantuneet, siten että satunnainen verkko on yhteydellinen (graafiteorian termein yhtenäinen) suurella todennäköisyydellä. Tarkastelua laajennetaan yleisempään k-yhtenäisyyden käsitteeseen. Verkko joka on k-yhtenäinen pysyy yhtenäisenä, kun siitä poistetaan mitkä tahansa k - 1 solmua, millä on tärkeä merkitys verkon luotettavuuden kannalta. Rajakantaman määritelmä voidaan suoraan yleistää k-yhtenäisyyteen. Työssä kehitetään 2- ja 3-yhtenäisyyden rajakantamat etsivät algoritmit, ja simulointidataan sovitetaan tilastolliset mallit samaan tapaan kuin yksinkertaisen yhtenäisyyden tapauksessa. Lisäksi tehdään vertailevaa analyysiä eri yhtenäisyyden asteisiin tarvittavien kantamien välillä. |
ED: | 2003-03-07 |
INSSI record number: 19378
+ add basket
« previous | next »
INSSI