haku: @keyword wireless sensor networks / yhteensä: 15
viite: 8 / 15
Tekijä:Lama Sherpa, Ang Tashi
Työn nimi:TDMA scheduling in wireless sensor networks
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2010
Sivut:viii + 68 s. + liitt. 66      Kieli:   eng
Koulu/Laitos/Osasto:Tietoliikenne- ja tietoverkkotekniikan laitos
Oppiaine:Tietoliikennetekniikka   (S-72)
Valvoja:Jäntti, Riku
Ohjaaja:Mahmood, Aamir
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje

Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossa

Oppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa.

Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/

Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.

Kirjautuminen asiakaskoneille

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
Sijainti:P1 Ark Aalto  955   | Arkisto
Avainsanat:wireless sensor networks
TDMA
centralized link scheduling
channel assignment
distributed broadcast scheduling
tree structured network topology
Tiivistelmä (eng): In this thesis, we address the time slot scheduling problem that arises while utilizing time division multiple access (TDMA) as the medium access control (MAC) protocol for wireless sensor networks (WSN).
We first propose two algorithms: Centralized link scheduling and channel assignment algorithm, and distributed broadcast TDMA scheduling algorithm (DB-TDMA), to solve the scheduling problem.

The centralized link scheduling and channel assignment algorithm allocates receiving channels to each node and allocates time slot to each link between two nodes.
Prior to link scheduling algorithm, a balanced tree formation algorithm is introduced to generate a balanced tree structured network topology.

Another proposed scheduling algorithm is the distributed broadcast TDMA scheduling algorithm (DB-TDMA), that allows each node to select its own time slot based on the local two-hop neighbourhood information.
Here, an option to obtain either global time framing or local time framing after .We focus on reducing the message transaction between the nodes without compromising the convergence time of the algorithm.
We also present an extension to the distributed broadcasts scheduling algorithm to provide multiple time slots to some nodes.

Finally, we present the performance analysis of the algorithms presented in this thesis.
Our experimental results show that: 1) In centralized link scheduling and channel assignment algorithm, the schedule length decreases with the increase in number of available channels.
The decrease is maximum when channel availability increases from one to two.
However, the decrease in schedule length becomes -less significant when channel availability is more than two; 2) The DB-TDMA and its extension provides optimal time slot schedule with low message transactions within reasonable run time; 3) The performance of DB-TDMA is observed to better than previously proposed distributed algorithms; distributed randomized TDMA scheduling (DRAND) and deterministic distributed TDMA scheduling (DDTDMA) algorithms in terms of message actions required for scheduling.
ED:2010-07-21
INSSI tietueen numero: 40033
+ lisää koriin
INSSI