Diploma Thesis DIP-2682

BibliographyBerleong, René: Anfrageverarbeitung auf Lokationsmodellen mit Topographieinformation in Mobilen Ad-hoc-Netzen.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Diploma Thesis No. 2682 (2008).
95 pages, german.
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
Abstract

Eine wichtige Grundlage kontextsensitiver Anwendungen, welche ihr Verhalten an die Umgebung anpassen, stellen Umgebungsmodelle als Abbilder der realen Welt dar. Dank technischer Fortschritte im Bereich mobiler Endgeräte wird es in naher Zukunft möglich sein, die Bereitstellung des Umgebungsmodells von diesen selbst durchführen zu lassen. Eine Möglichkeit für dessen Verwaltung bieten Mobile Ad-hoc-Netze, für deren Aufbau keine Infrastruktur benötigt wird. Da die Position eines Objektes eine der wichtigsten Arten von Umgebungsinformation darstellt, muss ein solches Umgebungsmodell effiziente Operationen für den Umgang mit diesen Daten bereitstellen. Besonders Bereichs- und Nachbarschaftsanfragen sollten effizient implementiert sein. Um die Aussagekraft der Ergebnisse zu erhöhen, können topographische Gegebenheiten berücksichtigt werden. Hierzu ist allerdings die Ergänzung des Umgebungsmodells durch ein spezielles Lokationsmodell mit Topographieinformation nötig. In dieser Arbeit werden Methoden erforscht, welche eine effiziente Durchführung von topographieorientierten räumlichen Anfragen nach Umgebungsinformation in Mobilen Ad-hoc-Netzen ermöglichen sollen. Hierzu werden unterschiedliche Konzepte im Zusammenhang mit der Verwaltung von Topographie- und Umgebungsinformation untersucht. Da Ansätze, welche auf Caching und Replikation basieren, sich nach einer umfangreichen theoretischen Analyse als effizienter als solche herausstellen, welche auf Distributed Hash Tables aufbauen, werden erstere außerdem durch Implementierung und Simulation evaluiert. Die so gewonnenen Erkenntnisse bestätigen die Tauglichkeit dieser Ansätze.

Full text and
other links
PDF (1026783 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)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateJune 16, 2008
   Publ. Institute   Publ. Computer Science