Mobility Trace Generator Ein erster Überblick zur Bachelor-Arbeit Christian Graff Computer Systems and Telematics Institute of Computer Science Freie Universität Berlin http://cst.mi.fu-berlin.de t 1
Inhalt 1. Allgemeiner Überblick: Das Große Ganze 2. und das Kleine? 1. OpenStreetMap 2. Mobilitätsmodelle 1. Was sind sie und wozu sind sie da? 2. Welche gibt es und sind sie sinnvoll für mein Vorhaben? 3. Derzeitiger Stand 4. Planung & Konzeption 5. Probleme 6. Die Nächsten Wochen 2
Allgemeiner Überblick: Das Große Ganze Zielsetzung der Arbeit (allgemein) Generierung von Trace-Dateien auf Grundlage der Bewegungen mobiler Knoten auf realen Straßen- und Wegedaten (OpenStreetMap) nach ausgewählten Mobilitätsmodellen als Grundlage für die weitere analytische und statistische Nutzung/Auswertung in Netzwerksimulatoren. Java-Anwendung (weitestgehend plattformunabhängig) Desktop-Anwendung ( derzeitiger Fokus) Web-Anwendung Anforderungen 3
Schematische Gesamtübersicht 4
Schematische Gesamtübersicht 1.) Auf Karte platziert & nach Mobilitätsmodellen bewegt 5
Schematische Gesamtübersicht 1.) Auf Karte platziert & nach Mobilitätsmodellen bewegt XML Trace Datei 6
Schematische Gesamtübersicht 1.) Auf Karte platziert & nach Mobilitätsmodellen bewegt XML Trace Datei 3.) XSL-Transformation in Simulatorenspezifisches Eingabeformat Eingabedateien für Netzwerk- Simulatoren 7
Schematische Gesamtübersicht 1.) Auf Karte platziert & nach Mobilitätsmodellen bewegt Verschiedene Knoten OpenStreetMap Karte Trace Datei 3.) Transformation in simulatorenspezifisches Eingabeformat Eingabedateien für Netzwerk- Simulatoren Netzwerksimulatoren XML-Datei Eingabe-Rohdaten 8
und das Kleine? OpenStreetMap OpenStreetMap (www.openstreetmap.org) Lizenzkostenfreie Straßendaten zur und beliebigen Nutzung & Weiterverarbeitung Ähnlich Google Maps Gepflegt von freiwilligen illigen Helfern Zugriff über RESTful Web Service (via http get / post / put / delete) Ziel: komplette Weltkarte mit allen erdenklichen Karteninfos 9
und das Kleine? Mobilitätsmodelle 1 Wunsch: neue Protokolle für bewegliche Knoten evaluieren Tests sehr aufwendig und nicht exakt reproduzierbar Daher: Simulation Modelle notwendig, die räumliche und zeitliche Handlungen beweglicher Knoten beschreiben & abbilden 10
Derzeitiger Stand Eher als experimentell zu bezeichnen Verschiedene Tests erfolgreich durchgeführt Orts- / PLZ- / -suche per Webservice und Ergebnisausgabe Springen zu bestimmten Punkt in der Karte Hinzufügen einzelner Wegpunkte auf der Karte Datenbankverbindung bi zu Esel DEMO 11
und das Kleine? Mobilitätsmodelle 2 Mobilitäts- modelle Synthetische Modelle Traces (noch nicht implementiert) Einzelknoten- Modelle Gruppenmodelle 12
Traces und das Kleine? Mobilitätsmodelle 3 Mobilitätsmuster, die in realen Lebenssystemen beobachtet werden Liefern akkurate Ergebnisse bei großer Anzahl Beteiligter & langer Beobachtungsdauer Für mobile Netzwerke noch nicht implementiert 13
und das Kleine? Mobilitätsmodelle 4 Mobilitätsmodell 1 vorstellen (Random Walk) 14
und das Kleine? Mobilitätsmodelle 5 Vorstellung Random Waypoint 15
und das Kleine? Mobilitätsmodelle 6 Vorstellung Gauss-Markow 16
Vorstellung Manhatten und das Kleine? Mobilitätsmodelle 7 17
und das Kleine? Mobilitätsmodelle 8 Vorstellung City Section 18
Sorgen & Probleme Saubere Konzeption für die Nutzung der Logikklassen als Web- & Desktop-Anwendung Detaillierte Erläuterungen für die Eingabedaten der Simulatoren schwer auffindbar Komme wohl um ein Linux doch nicht herum (ns2/3, Omnet++ 4.0) Entscheidungsfindung für oder wider Technologien schwerlich (JAXP/JAXB, API a oder b oder doch lieber c ) Korrekte Transformation von Mausklicks in Geokoordinaten Jede Hilfe wird dankend d angenommen ;-) 19
Planung der nächsten Wochen 1 Auswahl & Implementierung von Mobilitätsmodellen Entwicklung eines XML-Schemas für die Ausgabedaten Planung & Implementierung der Tracedaten-Sammlung und Speicherung Datenbankunterstützung zur Wegefindung (esel) Entwickeln eines Transformationskonzeptes Recherche, Recherche, Recherche, 20
Planung der nächsten Wochen 2 Entwicklung der Visualisierung (Planung & Umsetzung) der Mobilität Entwurf eines Wizards zum einfachen Anlegen neuer Projekte im Programm Entwicklung ng eines Prototyps des Programms Web-Anwendung entwerfen & umsetzen Namenssuche für das Programm 21
Ende Danke! Fragen? Anregungen? g Kritik? 22