Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail:...

62
Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach ● eMail: [email protected] oldenburg.de

Transcript of Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail:...

Page 1: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Diplomarbeit

Analyse eines Freifunknetzwerkes

Stefan Hosbach ● eMail: [email protected]

Page 2: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 2 von 62

Überblick

• Einführung

• Untersuchungen

• Software

• Datenanalyse

• Fazit und Ausblick

Page 3: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 3 von 62

Einführung

Page 4: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 4 von 62

Einführung

Bestehende Funkmodi in 802.11 Netzen

Page 5: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 5 von 62

Einführung

Warum reicht der Ad-hoc Modus nicht ?

Page 6: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 6 von 62

Einführung

OLSR Routing

• Einordnung: adaptiv / verteilt

• Zudem: topologiebasiert / proaktiv

• Optimiertes Link State Routing

• Verwendet Algorithmus von Dijkstra

• Bewertung mit Hysterese ETX Werte

• MPR Fluten

Page 7: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 7 von 62

Einführung

Normales Fluten (1)

Page 8: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 8 von 62

Einführung

Normales Fluten (2)

Page 9: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 9 von 62

Einführung

Normales Fluten (3)

Page 10: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 10 von 62

Einführung

MPR Fluten (1)

Page 11: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 11 von 62

Einführung

MPR Fluten (2)

Page 12: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 12 von 62

Einführung

MPR Fluten (3)

Page 13: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 13 von 62

Einführung

Freifunk

• 2002 in Berlin gestartet

• Pico Peering Agreement

• Unklare Rechtslage

• Spezielles Firmware mit OLSR

Page 14: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 14 von 62

Einführung

Funkdaten

• 802.11g 54 MBit/s (2,4 GHz - ISM)

• Grenzwert bei 100 mW EIRP

• 802.11g stark belastet

Ausweichen auf 802.11a (5 GHz - ISM)

Page 15: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 15 von 62

Einführung

Kanalüberschneidungen bei 802.11g

Page 16: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 16 von 62

Untersuchungen

Page 17: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 17 von 62

Untersuchungen

Freifunk Hannover

• Frühjahr 2006 gegründet

• 111 Knoten, davon 21 Gateways

• VPN Lösung um das Netz zu vereinen

Page 18: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 18 von 62

Untersuchungen

1. Google Maps Lösung der FFH

Page 19: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 19 von 62

Untersuchungen

2. OLSR-VIZ

Page 20: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 20 von 62

Untersuchungen

3. Freifunk Statistics

Page 21: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 21 von 62

Untersuchungen

Erkenntnisse

• Gute SpeziallösungenJedoch keine umfassende Lösung

• Bestimmte Aspekte unberücksichtigt

• Keine Analyse der Daten

Page 22: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 22 von 62

Untersuchungen

Daten für Analyse

• Verbindungsdaten

• WLAN Daten

• Konfigurationsdaten

• Kontakt

• Wetterdaten

Page 23: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 23 von 62

Untersuchungen

Direkte Störungen

, m = Anzahl der Funknetze auf Kanal x

m

n

xS1

xKanal aufn Funknetzes des keSignalstär Ø)(

Page 24: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 24 von 62

Untersuchungen

Indirekte Störungen

, m = Anzahl der Funknetze auf Kanal x

, p = Anzahl der Funknetze auf Kanal (y<x+4) && (y>x-4)

, A(z) : A(4) = 0,2; A(3) = 0,4; A(2) = 0,6; A(1) = 0,8.

x)Kanal aufn Funknetzes des keSignalstär (Ø)(1

m

n

xS

)A(z) y Kanal auf o Funknetzesen benachbart des keSignalstär (Ø1

p

o

Page 25: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 25 von 62

Untersuchungen

Messung des Leistungsabfalls (1)

Page 26: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 26 von 62

Untersuchungen

Messung des Leistungsabfalls (2)

Page 27: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 27 von 62

Software

Page 28: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 28 von 62

Software

Architektur

Page 29: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 29 von 62

Software

Datensammler

Page 30: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 30 von 62

Software

Freifunk Analyser

Page 31: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 31 von 62

Software

Page 32: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 32 von 62

Software

Page 33: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 33 von 62

Software

Page 34: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 34 von 62

Software

Page 35: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 35 von 62

Software

Page 36: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 36 von 62

Software

Page 37: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 37 von 62

Software

Page 38: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 38 von 62

Software

Page 39: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 39 von 62

Software

Page 40: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 40 von 62

Software

Page 41: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 41 von 62

Software

Page 42: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 42 von 62

Software

Page 43: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 43 von 62

Software

Page 44: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 44 von 62

Software

Page 45: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 45 von 62

Software

Page 46: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 46 von 62

Software

Page 47: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 47 von 62

Software

Page 48: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 48 von 62

Software

Page 49: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 49 von 62

Software

Page 50: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 50 von 62

Datenanalyse

Page 51: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 51 von 62

Datenanalyse

ETX Werte im Tagesverlauf

Page 52: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 52 von 62

Datenanalyse

ETX Werte im Wochenverlauf

Page 53: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 53 von 62

Datenanalyse

ETX Werte über Monate

Page 54: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 54 von 62

Datenanalyse

Anzahl der WLANs nach Kanälen

Page 55: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 55 von 62

Datenanalyse

Abdeckung des FF Netzes

• 23 Knoten entdeckten 569 WLANs

24,74 WLANs pro Knoten

• Ergibt ~ 74 Haushalte pro FF Knoten

• Bei 50 Haushalten ~ 87 Einwohner

• Somit wären 5900 Router nötig um Hannover vollständig abzudecken

Page 56: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 56 von 62

Datenanalyse

Störungen nach Kanälen

Page 57: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 57 von 62

Datenanalyse

ETX - Absolute Luftfeuchtigkeit

Page 58: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 58 von 62

Fazit und Ausblick

Page 59: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 59 von 62

Fazit und Ausblick

Fazit

• Interessanter nicht kommerzieller Ansatz

• Provider nicht begeistert

• Hardwareseitige Weiterentwicklung der „Web 2.0“ Idee

• Bisher überwiegend „Early Adopter“

Page 60: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 60 von 62

Fazit und Ausblick

Fazit (2)

• Technische Problem sind zu lösen

Routing, unzureichende Flexibilität, heterogene Hardware und Überfüllung der Frequenzen

• Frage der Haftung muss geklärt werden

• Zusätzliche Strahlenbelastung

Page 61: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 61 von 62

Fazit und Ausblick

Ausblick

• Verbesserte Datenerfassung

• Genauere Wetterdaten

• Bestimmung der WLAN Topologie

• Einbindung der Wettervorhersage

Page 62: Diplomarbeit Analyse eines Freifunknetzwerkes Stefan Hosbach eMail: Stefan.Hosbach@informatik.uni-oldenburg.de.

Folie 62 von 62

Fragen ?