search query: @keyword ad hoc networks / total: 15
reference: 8 / 15
« previous | next »
Author:Leino, Juha
Title:Applications of Game Theory in Ad Hoc Networks
Peliteorian sovellutukset ad hoc -verkoissa
Publication type:Master's thesis
Publication year:2003
Pages:60      Language:   eng
Department/School:Teknillisen fysiikan ja matematiikan osasto
Main subject:Tietoverkkotekniikka   (S-38)
Supervisor:Virtamo, Jorma
Instructor:
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 Centre

In 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

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark TF80     | Archive
Keywords:Ad hoc networks
game theory
minimum energy routing
ad hoc -verkot
peliteoria
minimienergiareititys
Abstract (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.
Abstract (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.
ED:2004-01-14
INSSI record number: 21094
+ add basket
« previous | next »
INSSI