wpe4.jpg (4908 Byte) Julius-Maximilians-Universität Würzburg
Institut für Informatik
Lehrstuhl für verteilte Systeme (Informatik III)

Untersuchung von Clusterungsverfahren zur diskreten Charakterisierung des Verkehrsaufkommens in mobilen Kommunikationssystemen

Diplomarbeit im Fach Informatik
vorgelegt von

Marius Heuler
geboren am 3. November 1972 in Werneck

 

Angefertigt am

Lehrstuhl für verteilte Systeme (Informatik III)
Bayerische Julius-Maximilians-Universität Würzburg

 

Inhaltsverzeichnis

1 Einleitung *

2 Planung mobiler Kommunikationssysteme *

2.1 Bedarfsorientierte Planung *

2.2 Das Konzept der Demand-Nodes *

2.2.1 Definition eines Demand-Nodes *

2.2.2 Zielkriterien für die Erzeugung von Demand-Nodes *

2.2.3 Diskretisierung der Verkehrsdichte *

2.2.4 Gewinnung der Daten über die Verkehrsdichte *

2.2.5 Erzeugung der Demand-Nodes *

2.3 Testgebiete für die Demand-Node Erzeugung *

2.3.1 Würzburger Gebiet *

2.3.2 Dallas Gebiet *

2.3.3 Synthetisches Gebiet *

2.3.4 Konstantes Gebiet *

 

3 Clusterungsverfahren *

3.1 Verfahren des Rekursiven Partitionierens *

3.1.1 Algorithmus *

3.1.2 Ergebnisse des Algorithmus *

3.1.3 Nachteile des Algorithmus *

3.1.4 Merkmale des Algorithmus *

3.2 Verfahren des Zusammenfassens von Knoten *

3.2.1 Algorithmus *

3.2.1.1 Zufällige Knotenauswahl *

3.2.1.2 Prüfung der benachbarten Knoten *

3.2.1.3 Zusammenfassen des Knotens mit einem Nachbarn *

3.2.1.4 Erzeugung der Demand-Nodes aus den Knoten *

3.2.2 Ergebnisse des Algorithmus *

3.2.3 Bewertung des Algorithmus *

3.2.4 Verkehrsverteilung der Demand-Nodes *

3.3 Optimierung des Zusammenfassens von Knoten *

3.3.1 Optimierungsphase I *

3.3.1.1 Algorithmus *

3.3.1.2 Verkehrsverteilung der Demand-Nodes *

3.3.2 Optimierungsphase II *

3.3.2.1 Algorithmus *

3.3.3 Ergebnis nach beiden Optimierungsphasen *

3.3.4 Verbesserte Optimierung *

3.3.5 Ideal erreichbare Verkehrsverteilung *

3.3.6 Ergebnisse des Algorithmus mit Optimierung *

3.3.7 Merkmale des Algorithmus *

 

4 Vergleich verschiedener Verfahren *

4.1 Testverfahren *

4.1.1 Messung einer Testfläche *

4.1.2 Verwendung einer quadratischen Testfläche *

4.1.3 Meßreihe einer gegebenen Testfläche *

4.1.4 Meßergebnisse abhängig vom Radius *

4.1.5 Kriterien für geeignete Parameter der Meßkurven *

4.1.6 Parameter der Meßkurven *

4.2 Meßergebnisse des Verkehrsvergleichs *

4.2.1 Auswahl der Meßkurven *

4.2.2 Vergleich beider Verfahren *

4.2.3 Ergebnisse mit quadratischer Testfläche *

4.2.4 Untersuchung der Optimierung *

4.2.5 Vergleich verschiedener Anzahlen an Demand-Nodes *

4.2.6 Untersuchung der Auswirkung der Flächenbegrenzung *

4.3 Repräsentation der Landnutzungsklassen *

4.3.1 Meßverfahren *

4.3.2 Meßergebnisse *

 

5 Anwendungsbeispiele der Clusterung *

5.1 Einfluß der Clusterung der Teilnehmer auf die subjektive Dienstgüte *

5.1.1 Modellierung der subjektiven Dienstgüte *

5.1.2 Beschreibung des verwendeten Modells *

5.1.3 Definition der subjektiven Dienstgüte *

5.1.4 Modelle der Verteilung der Teilnehmer *

5.1.5 Messung der Verteilung der Teilnehmer *

5.1.6 Ergebnisse der subjektiven Dienstgüte *

5.1.7 Modellierung mit Wiederholungsversuchen *

5.1.8 Bewertung der Ergebnisse *

5.1.9 Stochastische Punktprozesse als Planungsmodell *

5.2 Integriertes Planungstool ICEPT *

5.2.1 Struktur heutiger mobiler Kommunikationsnetze *

5.2.2 Planung mobiler Kommunikationssysteme mit ICEPT *

5.2.3 Planungsergebnisse von ICEPT *

5.3 Bedarfsabschätzungswerkzeug CUTE *

5.4 Senderpositionierung anhand der Demand-Nodes *

 

6 Zusammenfassung und Ausblick *

7 Literaturverzeichnis *

8 Abbildungsverzeichnis *