TKK | Tietoverkkolaboratorio | Julkaisut

Juha Leino: Applications of Game Theory in Ad Hoc Networks

Abstract of Master's Thesis

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.
 

Keywords:

Ad hoc networks, game theory, minimum energy routing

Juha Leino: Peliteorian sovellutukset ad hoc -verkoissa

Diplomityön tiivistelmä

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 reititystyö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ä verkkooon 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.
 

Avainsanat:

Ad hoc -verkot, peliteoria, minimienergiareititys

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.