Diploma Thesis DIP-2256

BibliographyKnoll, Mirko: Entwurf und Evaluation einer knotendisjunkten Pfadsuche in s-verbundenen Graphen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2256 (2005).
103 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
C.4 (Performance of Systems)
C.5.3 (Microcomputers)
D.4.5 (Operating Systems Reliability)
D.4.8 (Operating Systems Performance)
Keywords3PC; UC; G-SPAN; node-disjoint; knotendisjunkt; Pfadsuche; Schlüsselaufbau; s-verbunden; Graph; Sicherheit; security; Sensor
Abstract

Das 3PC (Peer to Peer Pervasive Computing) Projekt hat es sich zur Aufgabe gemacht, einen Rahmen zur Interaktion einer Vielzahl heterogener Geräte zu schaffen. Das Sortiment umfasst dabei die verschiedensten Geräte, vom Kleinstsensor aus Alltagsgeräten bis hin zu leistungsstarken Servern. Die Kommunikation der Geräte erfolgt durch Nutzung aktueller Funkstandards wie Bluetooth, IEEE 802.11 oder weiteren kabellosen Verfahren wie IrDA. In ihrer Funktionalität ergänzen sich die Geräte untereinander, um dem Benutzer den größt-möglichen Nutzen zu liefern. Im 3PC Projekt wird das Gebiet der Heimautomatisierung untersucht. Ein Temperatur-Sensor übermittelt seine Daten beispielsweise an die Ventil-steuerung der Radiatoren um die Raumtemperatur anzupassen. Drahtlose Kommunikation bedarf Sicherheitsmechanismen, um sich gegen Angreifer von außen zu schützen. Die Voraussetzungen um so eine Umgebung zu schaffen, werden durch das G-SPAN Projekt untersucht. Durch die minimalen zur Verfügung stehenden Ressourcen in Kleinstgeräten eignen sich komplexe kryptographische Verfahren nicht. In G-SPAN wird daher versucht, durch eine spezielle Netzwerktopologie Ressourcen-schonende Protokolle zu entwickeln um das Netzwerk bestmöglich zu schützen. In dieser Arbeit wurden ein neues Protokoll und Testszenarien entwickelt, die es ermöglichen bestehende und zukünftige Verfahren zu testen und zu vergleichen.

Full text and
other links
PDF (1340070 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Contactemail an: mirko.knoll@web.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)Verteilte System (3PC - G-SPAN Projekt)
Entry dateMarch 14, 2005
   Publ. Computer Science