Back to search

National Technical University of Athens (NTUA)

Τεχνικές συγκέντρωσης σε ασύρματα δίκτυα επικοινωνιών

Abstract

dc:description

The present thesis deals with the design of distributed algorithms targeting at the lifetime prolongation of Wireless Sensor Networks (WSNs) using variations of classical game theory. Chapter 1 provides a quick overview of the principles of autonomous systems and distributed control, also introducing the reader to the basic characteristics of WSNs. In Chapter 2, a more thorough examination of the current state-of-the art concerning WSN specifications, applications and operational optimization protocols is given. Special attention is given to the existing literature related to node clustering and data aggregation.Chapter 3 provides an introduction to game theory and its variants of interest. First, coalitional and coalition formation game theory basics are overviewed, to support the theoretical analysis of Chapter 4; since these two variations of classical game theory are widely used to model the interactions of sets of cooperative players, they seem to perfectly fit the considered clustering optimization problem. Next, the players lack of information regarding the game states is discussed on the basis of bayesian games and the correlated equilibrium, covering the theory required for proper understanding of the analysis held on Chapter 5.In Chapter 4, a coalition formation game theoretic scheme is proposed that aims at maximizing wireless sensor networks lifetime under specified QoS. Employing a small number of nodes of increased computing power and lifetime called representatives, an adaptive clustering scheme is proposed where neighboring nodes form coalitions in order to increase energy efficiency at the cost of controllable data accuracy reduction. The coalition formation is globally optimized by the representatives. The spatial correlation of the sensed phenomenon measurements is exploited to formulate a cooperation scheme that reduces drastically the number of node transmissions. The specifications regarding the accuracy of the collected data determine the extent of coalition formation. The efficiency and stability of the proposed coalitional scheme are studied through simulations.The fifth chapter introduces a distributed correlated strategy based game theoretic framework to maximize the lifetime of multi-service WSNs at the same time assuring the global support of all the services over the WSN deployment. WSN lifetime maximization is dealt with as a multiple-player game among the multi-mode nodes. Since pure strategy approach is shown to lead to a stable but non optimal nodes allocation to the various WSN services, a correlated strategy approach is formed to lead a multi-service WSN close to its theoretical optimal state with respect to lifetime. The simulation results indicate that the proposed correlated strategy based framework leads the multi-service WSN operation close to its theoretical optimal at no significant overhead message exchange.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2013

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Voulkidis, Artemis
  • Βουλκίδης, Αρτέμης

Subjects

dc:subject × 14

Rights

dc:rights
Statement dc:rights
  • BY_NC_ND
Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/39483

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Voulkidis, Artemis; Βουλκίδης, Αρτέμης. Τεχνικές συγκέντρωσης σε ασύρματα δίκτυα επικοινωνιών. National Technical University of Athens (NTUA), 2013. http://hdl.handle.net/10442/hedi/39483