Diploma Thesis DIP-3318

BibliographyHaenle, Simon: Location Update Algorithms for Position Sharing.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3318 (2012).
92 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
H.2.0 (Database Management General)
H.2.8 (Database Applications)
H.3.5 (Online Information Services)
Abstract

Mit der immer zunehmenden Anzahl an Smartphones innerhalb der letzten Jahre hat auch deren Einfluss auf unser tägliches Leben immer mehr zugenommen. Unter anderem wurden auch die sogenannten Location Based Services immer beliebter. Diese Location Based Services benötigen die Position eines mobilen Benutzers und finden dann z. B. das nächste Restaurant. Natürlich ist die Sicherheit der Benutzerdaten hierbei ein wichtiges Thema. Die Daten sind meistens auf Location Servern gespeichert, und wenn der Anbieter des Servers kompromittiert oder unsicher ist, können die Daten verschlampt oder gestohlen werden. Aus diesem Grund wurden viele Ansätze zum Verschleiern der tatsächlichen Benutzerposition vorgeschlagen, so auch von Rothermel, Dürr und Skvortsov. Diese Diplomarbeit stellt nun neue Techniken vor, um den eben genannten Basis-Ansatz für das Verschleiern von Benutzerpositionen weiter zu verbessern. Das Hauptziel ist dabei, die Anzahl der Update-Nachrichten zu reduzieren, die vom mobilen Objekt an die Location Server geschickt werden, um die Position des Benutzers aktuell zu halten. Die vorgeschlagenen Techniken werden analysiert, und das entwickelte System wird simuliert, um die Kommunikation zwischen dem mobilen Objekt und den Location Servern, sowie die Kommunikation zwischen den Location Servern und den Location Based Services auszuwerten. Hierbei werden echte Benutzer-Trajektorien aus dem GeoLife-Datensatz verwendet. Die Evaluierung zeigt, dass die Nachrichtenzahl in manchen Fällen um über 90% reduziert werden kann. Hierbei findet jedoch im Hinblick auf den Basis-Ansatz weder ein Verlust der Sicherheit noch der Genauigkeit statt.

Full text and
other links
PDF (8522687 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Skvorzov, Pavel
Entry dateNovember 9, 2012
   Publ. Computer Science