haku: @keyword Ad hoc -verkot / yhteensä: 8
viite: 6 / 8
Tekijä: | Leino, Juha |
Työn nimi: | Applications of Game Theory in Ad Hoc Networks |
Peliteorian sovellutukset ad hoc -verkoissa | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2003 |
Sivut: | 60 Kieli: eng |
Koulu/Laitos/Osasto: | Teknillisen fysiikan ja matematiikan osasto |
Oppiaine: | Tietoverkkotekniikka (S-38) |
Valvoja: | Virtamo, Jorma |
Ohjaaja: | |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen 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
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark TF80 | Arkisto |
Avainsanat: | Ad hoc networks game theory minimum energy routing ad hoc -verkot peliteoria minimienergiareititys |
Tiivistelmä (fin): | Ad hoc -verkot edustavat verkkotekniikkaa, jossa päätelaitteet muodostavat verkon ilman kiinteätä infrastruktuuria. Verkon toiminta perustuu yhteistyöhön, jossa päätteet lähettävät toistensa liikennettä kauempana oleville kohteille. Vaikka käytännön sovellukset eivät ole vielä yleistyneet, ad hoc -verkkoja ennustetaan tulevaisuudessa sovellettavan esimerkiksi pelastusviranomais-ja sotilaskäytössä. Peliteoria tutkii usean päättäjän vuorovaikutteista päätöksentekoa, jossa jokainen päättäjä pyrkii maksimoimaan oman hyötynsä. Peliteoria on lähtöisin taloustieteistä, mutta sitä on sovellettu lukuisille aloille. Esittelemme tässä työssä peliteorian keskeisimmän käsitteistön sekä sen sovelluksia tietoliikenteeseen. Koska käyttäjien yhteistoiminta on välttämätöntä ad hoc -verkkojen toiminnalle, peliteoria on hyvä tapa tarkastella verkon toimintaa. Peliteoreettista lähestymistapaa soveltaen tutkimme yhden käyttäjän ja verkon suhdetta energiankulutuksen kannalta. Selvitämme, miten paljon reititys työtä päätteeltä voidaan vaatia siten, että sen edelleen kannattaa liittyä verkkoon. Tutkimme sekä tilannetta, jossa käyttäjä joko liittyy tai ei liity verkkoon, että tilannetta, jossa käyttäjä voi liittyä verkkoon mutta energiaa säästääkseen ei osallistu muiden liikenteen reitittämiseen. Tutkimme simuloimalla niiden verkon solmujen ominaisuuksia, jotka menettäisivät energiaa verkkoon liittymällä. Selvitämme energiaa menettävien solmujen lukumäärään ja sijaintiin liittyviä tilastollisia ominaisuuksia. |
Tiivistelmä (eng): | Ad hoc networks are an emerging networking technology, in which the terminals form a network without any fixed infrastructure. The operation of the network is based on cooperation. Each node forwards traffic of the others. While real life applications have not become common, ad hoc networks are predicted to be applied for example in emergency and rescue operations and military environment. Game theory deals with multiperson decision making, in which each decision maker tries to maximize his utility. Game theory originates from economics, but it has been applied in various fields. In this thesis, we introduce the basic concepts of game theory and its applications in telecommunications. The cooperation of the users is crucial to the operation of ad hoc networks; hence, game theory provides a good basis to analyze the networks. We analyze the relationship between a node and the rest of the network from the energy efficiency perspective using game theory. We study how much forwarding effort the network can demand from the node, while it is still beneficial for the node to join the network. We study a situation in which the node either connects to the network or not and a situation in which the node can join the network without participating in the routing in order to save energy. We simulate networks in order to study the characteristics of the nodes that lose energy when joining the network. We examine the number and locations of the nodes losing energy. |
ED: | 2004-01-14 |
INSSI tietueen numero: 21094
+ lisää koriin
INSSI