Aristotle University Of Thessaloniki (AUTH)
Αποδοτική ανάκτηση δεδομένων σε κατανεμημένα συστήματα ασύρματων δικτύων αισθητήρων
Abstract
dc:descriptionThe doctorate thesis explores the information retrieval issue in wireless environments and more specific in Wireless Sensor Networks. The principle motivation is the latency minimization and the reduction of the energy consumption of sensor nodes, targeting to prolong the longevity of the sensor network and the improvement of the network performance. To address this goal in an environment with extreme resource constraints, we utilize the efficient and effective caching of data, exploiting the cooperation among sensor nodes, and the cache consistency technique. Additionally, caching can be very effective in reducing the need for network-wide transmissions, thus reducing the interference and overcoming the variable channel conditions. We also propose an energy-efficient distributed clustering protocol for wireless sensor networks in order to reduce the communication cost and increase the network lifetime. Energy conservation and access efficiency are two fundamental though competing goals in broadcast wireless networks. The thesis explores the construction of air indexes that improve the network performance and overcome the drawbacks of the previously proposed indexes. The thesis is one of the first research efforts that cope with the issue of cooperative caching and cache consistency in Wireless Multimedia Sensor Networks. We propose a novel cooperative caching policy and a new cache consistency technique. The proposed methods exploit the localized network structure in order to discover which nodes are more important than the others, in terms of their position in the network and/or in terms of residual energy. Incorporating both factors into the design of the policies we ensure short latency in data retrieval, communication cost reduction and minimization of energy dissipation. The sensor nodes selection policy has been inspired by the research field of Social Network Analysis. Simulation results attest that the proposed methods outperform the state-of-the-art policies for Mobile Ad hoc Networks. The thesis introduces also a novel metric that computes the significance of a sensor node and implements this metric in order to generate a new cooperative caching protocol for Wireless Sensor Networks. The simulation results attest the superiority of the proposed metric; the proposed solution achieves on the average 20% improvement against the state-of-the-art competing metrics. The third major contribution of the thesis is the construction of a novel tree-structured index. The novelty of the proposed structure is the fact that the index can handle partial ordering among the transmitted data, which is a feature that is not present in any previously presented index. The new index is shown to be a generalization of two previously proposed high-performance indexes, and it introduces for the first time the problem of indexing partially ordered broadcast data. The experimental analysis exhibits the efficiency of the proposed index in reducing the energy consumption without noticeably worsening the access latency.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Dimokas, Nikolaos
- Δημόκας, Νικόλαος
Subjects
dc:subject × 20- Ασύρματα δίκτυα αισθητήρων
- Εναποθήκευση
- Ομαδοποίηση
- Ευρετήρια
- Κινητά τυχαία δίκτυα
- Κοινωνικά δίκτυα
- Συνέπεια δεδομένων
- Καθυστέρηση προσπέλασης
- Wireless sensor networks
- Caching
- Clustering
- Indexes
- Mobile ad hoc networks
- Social networks
- Cache consistency
- Latency
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/19947