Diploma Thesis DIP-2555

BibliographyWeinschrott, Harald: Protocol to Acquire and Cache Large Data in Sensor Networks (Protokoll zum Anfordern und Zwischenspeichern größerer Datenmengen in Sensornetzen).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2555 (2007).
111 pages, english.
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
C.3 (Special-Purpose and Application-Based Systems)
Abstract

In this diploma thesis a protocol to acquire and cache large data objects in sensor networks is developed. This work is motivated by the increasingly hybrid character of these networks which, in conjunction with application adaptation, leads to the need to exchange code modules or other data objects on the nodes of the network. The special character of this protocol is based on request-driven data transfer from within the network, combined with a caching mechanism to reduce network load. No related work is known with the special nature of this work supporting a high number of large objects. The protocol developed in this thesis provides a discovery mechanism based on expanding ring search, a sophisticated caching mechanism which covers node selection and a proper caching policy and, finally, a transport mechanism to transfer the objects. In the evaluation, different aspects are separately studied, but also the overall behavior of the protocol is investigated. The combined approach of this thesis achieves a balanced network load, and an overall reduction of energy consumption in the network with only little overhead.

Diese Diplomarbeit hat die Entwicklung eines Protokolls zur Anfrage und Übertragung großer Datenobjekte in Sensornetzwerken zum Ziel. Die Notwendigkeit dieses Protokolls liegt im verstärkt hybriden Charakter dieser Netzwerke, der, bedingt durch Adaptionen der Anwendung, die Notwendigkeit zum Austausch von Code-Modulen entstehen lässt. Der besondere Charakter dieses Protokolls ergibt sich durch das Verhalten der Netzwerkknoten aktiv Objekte anzufragen und deren Übertragung zu initiieren und zudem durch den Caching-Mechanismus zur Reduzierung der Netzwerklast. Kein anderer Ansatz entspricht diesen Anforderungen und unterstützt dabei eine hohe Anzahl großer Objekte. Das hier entwickelte Protokoll bietet einen Mechanismus zum Auffinden von Objekten, einen Caching-Mechanismus, der die Knotenauswahl sowie eine Caching-Strategie abdeckt. Zusätzlich bietet dieses Protokoll eine Transport-Komponente, um die Objekte zu übertragen. Die Evaluierung untersucht gesondert einzelne Aspekte, aber auch das Gesamtverhalten des Protokolls. Die Kombination von Mechanismen dieser Arbeit erzielt ein gleichmäßig ausgelastetes Netzwerk, sowie eine Reduzierung des Energieverbrauchs im Netzwerk bei nur geringem Overhead.

Full text and
other links
PDF (2877982 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)TinyCubus
Entry dateSeptember 12, 2007
   Publ. Computer Science