Back to search

National Technical University of Athens (NTUA)

Ενεργειακά αποδοτική συλλογή δεδομένων σε ασύρματα δίκτυα αισθητήρων

Abstract

dc:description

Wireless sensor networking is an emerging technology that has revolutionized the way people perceive their environment. As a result, Wireless Sensor Networks (WSN) comprises a fast-developing research area with a vast spectrum of applications. However, unlike other wireless ad-hoc networks, sensor networks are envisioned to work unattended for a period of time and it is generally hard, or sometimes impossible, to replace or recharge their energy supply (e.g. sensors are usually battery operated). There is no doubt that protocols designed for sensor networks must consider energy conservation as the primary objective due to the power/energy limitations in tiny sensors and the need to promote system longevity. This thesis addresses the problem of energy efficient data gathering in wireless sensor networks, while satisfying certain Quality of Service (QoS) criteria. Focus is placed on two directions: minimize energy consumption by means of data aggregation and development of an energy efficient MAC layer protocol that reduces the idle period of sensor nodes. Specifically, our first approach is driven by the observation that data aggregation can significantly reduce the amount of data in the network, thus resulting in less communication cost. In that direction, we introduce a novel data gathering framework for resource-constrained sensor networks. The proposed framework is also suitable for stringent sensor networking environments, which on top of the conventional sensor technology limitations, present additional constraints such as limited bandwidth and large propagation delays. In the proposed approach a distributed and probabilistic method is applied by the various sensor nodes to perform data aggregation based only on local information. The adopted aggregation method aims at utilizing the available limited resources efficiently and effectively reducing significantly the network traffic, and as a result shortening the delays at the intermediate nodes and reducing the corresponding collisions and energy wastage in data transmission. Moreover, the problem of energy efficient data gathering via aggregation is modeled as a convex optimization problem and primal dual decomposition is enforced for its solution. Our goal is to minimize the consumption of energy in the sensor nodes, by means of data aggregation, in order to increase the lifetime of the network, while at the same time satisfy some delay constraint. Solving this problem results in obtaining the optimal probability value, for a node to aggregate packets, as well as the optimal aggregation period that a node waits so as to minimize the overall energy consumption.Our second approach deals with energy minimization at a lower level, i.e. the Medium Access Control layer, where an energy efficient protocol which utilizes sleep / wake schedules, in order to reduce the energy consumed by idle listening, is proposed. Sensor nodes synchronize with their neighbors, so as to form paths of information, resulting in a decrease in the average end to end delay. We further extend the proposed framework, by combing the two different energy saving methods, one at the application layer, namely data aggregation, and one at the MAC layer by appropriately adopting sleeping mechanisms. Its combined operation is coordinated and its effectiveness is improved by following a cross layer approach where local information about the status of each sensor, including its sleep/awake schedules, feed a subsequent data aggregation phase, that gathers correlated data and aggregates it to a single packet towards its way to the sink by applying a fully localized, distributed, probabilistic method. The proposed framework also supports delay constraint enforcement to ensure that the Quality of Service constraints are met, and is highly adjustable in order to adapt to the unique demands of each application. Simulation results demonstrate the significant energy savings achieved by our proposed framework, especially when compared to conventional MAC layer approaches and/or data aggregation approaches

Degree

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

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kafetzoglou, Styliani
  • Καφετζόγλου, Στυλιανή

Subjects

dc:subject × 19

Rights

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

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/39302

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

Kafetzoglou, Styliani; Καφετζόγλου, Στυλιανή. Ενεργειακά αποδοτική συλλογή δεδομένων σε ασύρματα δίκτυα αισθητήρων. National Technical University of Athens (NTUA), 2014. http://hdl.handle.net/10442/hedi/39302