National Technical University of Athens (NTUA)
Ενεργειακά αποδοτική συλλογή δεδομένων σε ασύρματα δίκτυα αισθητήρων
Abstract
dc:descriptionWireless 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- Ασύρματα δίκτυα αισθητήρων
- Συνάθροιση και συλλογή δεδομένων
- Ποιότητα υπηρεσίας
- Πρωτόκολλα πρόσβασης μέσου
- Τεχνικές βελτιστοποίησης
- Wireless sensor networks
- Data aggregation
- Energy efficient data gathering
- Quality of service
- Medium access control layer protocols
- Optimization techniques
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- 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/39302