Performance Analysis and Simulation of a Freifunk Mesh Network in Paderborn using B.A.T.M.A.N Advanced

Tobias Hardes, "Performance Analysis and Simulation of a Freifunk Mesh Network in Paderborn using B.A.T.M.A.N Advanced," Master's Thesis, Department of Computer Science, University of Paderborn, October 2015. (Advisors: Falko Dressler and Christoph Sommer) [BibTeX, Details...]

DOWNLOAD

Abstract

Free networks are established and maintained by more and more people on a voluntary basis to be independent from commercial providers. This also enables an uncensored communication and leads to a network owned by a community. Freifunk is such a project and it is based on wireless mesh networks. All participants provide an own wifi router (node) for transferring data between different devices. The routing protocol used in the Freifunk network of Paderborn is called Better Approach To Mobile Ad-hoc Networking advanced (B.A.T.M.A.N. IV or Batman-adv). It uses so called Originator Messages (OGM) to announce the existence of a node and to measure the quality of different links in the network. The Freifunk network in Paderborn consists of about 800 nodes that periodically broadcast OGMs. This leads to a substantial base load of ∼25 GByte per month and node. Instead of performing modifications in the real network, I create a simulation model of the current network structure and implement version IV of the B.A.T.M.A.N. routing protocol. The model is validated by using data from the real network. Based on this model I propose and evaluate five different opportunities to improve the base load without impairing other functionality of the network. The simulation results show that a combination of two improvements can lead to a reduction up to 90%.

 

BibTeX reference

@phdthesis{hardes2015performance,
author = {Hardes, Tobias},
advisor = {Dressler, Falko and Sommer, Christoph},
title = {{Performance Analysis and Simulation of a Freifunk Mesh Network in Paderborn using B.A.T.M.A.N Advanced}},
institution = {Department of Computer Science},
year = {2015},
month = {October},
school = {University of Paderborn},
type = {Master's Thesis},
}
Dieser Beitrag wurde unter Allgemein veröffentlicht. Setze ein Lesezeichen auf den Permalink.

3 Kommentare zu Performance Analysis and Simulation of a Freifunk Mesh Network in Paderborn using B.A.T.M.A.N Advanced

  1. Sascha W. sagt:

    Hallo!

    Habe Ihre Abschlussarbeit vor kurzem entdeckt. Ich bin gerade in den letzten Zügen meiner Abschlussarbeit mit einem ähnlichen Thema. Wirklich eine ausgezeichnete und interessante Arbeit!
    In meiner Arbeit versuche ich eine Art Feldstudie in der Community Darmstadt durchzuführen um festzustellen wie gut mobile Geräte (z.b. Laptop, mobiler Router, Raspberry Pi) als BATMAN Mesh-Netzwerk Teilnehmer funktionieren. Dabei analysiere ich aufgezeichnete Daten aus der Sicht des mobilen Geräts auf 2 Testrouten (z.b. BATMAN Daten über direkte Nachbarn, Signalstärke, Verlustrate und aktuelle Distanz zum Freifunk Mesh Router).

    Besonders interessant finde ich ihre Vorschläge den BATMAN Protokoll Traffic zu minimieren. Damit könnte man evtl. die Agilität von BATMAN aufrechterhalten da die Einstellung für den OGM Intervall durch einen ansonsten geringeren Traffic profitieren würde. Darauf werde ich dann auch entsprechend referenzieren in meiner Arbeit.

    Mit freundlichen Grüßen

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.

Time limit is exhausted. Please reload the CAPTCHA.