National and Kapodistrian University of Athens
Μελέτη αποδοτικών αλγορίθμων για τον έλεγχο τοπολογίας και τη διάχυση / συλλογή πληροφοριών σε μεγάλου εύρους ασύρματα δίκτυα αισθητήρων
Abstract
dc:descriptionRecent technological and scientific advances in the areas of solid state physics, integrated circuit design and telecommunications have led to enabling the functional design of innovative wireless networking models. These models comprise a large number of tiny sensor nodes working cooperatively towards building a wireless communication network. This doctoral dissertation focuses on the study/ proposal of energy-efficient algorithms for topology control and dissemination/ harvesting of information in large-scale Wireless Sensor Networks (WSNs). Chapter 1 of this dissertation is a detailed introduction in the subject of Wireless Sensor Networks. Specific details of recent technological advances towards making it technically feasible to produce large numbers of tiny sensor motes are explained. A large ensemble of sensor motes, which are embedded in the physical space, can produce a “smart environment”. The technical characteristics of “smart environments” are listed and the major models for Wireless Sensor Networks operation (as they have been proposed in literature) are explained. In Chapter 2, a novel technique is proposed for distributed clustering of sensor nodes in a large scale Wireless Sensor Network. The proposed Directed Budget Based (DBB) and Directed Budget Based with Random Delays (DBB-RD) algorithms have their basis on two previously published algorithms for distributed clustering of nodes in wireless networks, called Rapid and Persistent. The algorithms begin the distributed clustering process by distributing a set of coupons/ tokens offered to the initiator node evenly among the neighbors of that node; the process is then repeated in consecutive cycles of operation until the tokens are completely distributed or no more growth is possible in the network. The directed budget-based clustering algorithms called DBB and DBB-RD are proved through simulations to be energy-beneficial for the wireless sensor network due to both the reduced total number of exchanged messages in the network and the final cluster sizes achieved (close to the desired offered budget). ? Chapter 3 describes an innovative technique for information diffusion in a large scale WSN. The described technique is based on random walks for information propagation inside the sensor network, which is modeled as a random geometric graph. The classic, well known, random walk involves the proliferation of the agent in the network by choosing uniformly at random among all next hop neighbors of the currently visited node. In contrast to this, the in-chapter-3-described technique involves the design of a “freezing” mechanism for the direction of movement of the random walk agent, such that the agent is allowed to be forwarded towards a specific direction in the network. The particular forwarding direction is retained by the random walk-with-jumps agent for as long as the agent will stay in the “freezing state”. It is shown through both simulations and analysis that the incorporation of such a freezing mechanism into the otherwise pure random walk movement of the random walk agent will be beneficial for the overall covering process of the sensor network.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Tzevelekas, Leonidas
- Τζεβελέκας, Λεωνίδας
Subjects
dc:subject × 15- Ασύρματα δίκτυα αισθητήρων
- Κατανεμημένη ομαδοποίηση
- Τυχαίοι περίπατοι
- Διάχυση πληροφορίας
- Συλλογή πληροφορίας από κόμβους αισθητήρες
- Κινούμενος κόμβος συλλογής δεδομένων
- Wireless sensor networks
- Distributed clustering
- Random walk
- Information dissemination from sensors
- Mobile sink based data harvesting
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/24249