National Technical University of Athens (NTUA)
Τεχνικές συγκέντρωσης σε ασύρματα δίκτυα επικοινωνιών
Abstract
dc:descriptionThe 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- Ασύρματα δίκτυα αισθητήρων
- Θεωρία παιγνίων
- Αμαδοποίηση κόμβων
- Ποιότητα υπηρεσίας
- Χωρική συσχέτιση
- Wireless sensor networks
- Coalitional game theory
- QoS
- Clustering
- Spatial correlation
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY_NC_ND
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/39483