Back to search

University of Patras

Σχεδιασμός, προσομοίωση και αξιολόγηση ενεργειακά αποδοτικών αλγορίθμων για ασύρματα δίκτυα μικροαισθητήρων

Abstract

dc:description

Wireless sensor networks are comprised of a vast number of devices situated in an area of interest that self organize in a structureless network in order to monitor/record/measure an environmental variable or phenomenon and subsequently to disseminate the data to the control center. Here we present research focused on the development simulation and evaluation of energy efficient algorithms, our basic goal is to minimize the energy consumption. Despite technology advances the problem of energy use optimization remains valid since current and emerging hardware solutions fail to solve it. We aim to reduce communication cost by introducing novel techniques that facilitate the development of new algorithms. We investigated techniques of distributed adaptation of the operations of a protocol by using information available locally on every node, thus through local choices we improve overall performance. We propose techniques for collecting and exploiting limited local knowledge of the network conditions. In an energy efficient manner we collect additional information which is used to achieve improvements such as forming energy efficient, low latency and fault tolerant paths to route data. We investigate techniques for managing mobility in networks where movement is a characteristic of the control center as well as the sensors. We examine methods for traversing and covering the network field based on probabilistic movement that uses local criteria to favor certain areas. The algorithms we develop based on these techniques operate: a) at low level managing devices, b) on the routing layer and c) network wide achieving macroscopic behavior through local interactions. The algorithms are applied in network cases that differ in density node distribution available energy and also in fundamentally different models such as under faults with incremental node deployment and mobile nodes. In all these settings our techniques achieve significant gains, thus distinguishing their value as tools of algorithmic design.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kinalis, Athanasios
  • Κίναλης, Αθανάσιος

Subjects

dc:subject × 22

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/25693

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

Kinalis, Athanasios; Κίναλης, Αθανάσιος. Σχεδιασμός, προσομοίωση και αξιολόγηση ενεργειακά αποδοτικών αλγορίθμων για ασύρματα δίκτυα μικροαισθητήρων. University of Patras, 2008. http://hdl.handle.net/10442/hedi/25693