Bibliographic Metadata

Title
Ein Vergleich von drei verschiedenen Routing Algorithmen um Energie-Fairness zu erreichen
Additional Titles
A Comparison of three Routing Algorithms to achieve Energy Fairness in a Sensor-Network
AuthorVaclavik, Martin
Thesis advisorGöschka, Karl Michael
Published2016
Date of SubmissionJanuary 2016
LanguageEnglish
Document typeBachelor Thesis
Keywords (DE)Energie Fairness / 6LoWPAN / Mesh / Low power / Routing Algorithmus
Keywords (EN)Energy Fairness / 6LoWPAN / Mesh / Low power / Routing algorithm
Restriction-Information
 _
Classification
Abstract (German)

Energie ist ein wichtiger Punkt in einem batteriebetriebenen Sensornetzwerk. Daher ist es wichtig, dass das Netzwerk so lange wie möglich am Leben gehalten wird. Ein Punkt, der öfters vergessen wird ist Energie-Fairness beziehungsweise eine gute Verteilung des gesamten Verkehrs im Netzwerk zu haben. Ein Routingalgorithmus, der immer denselben Weg nimmt, wird keine gute Verteilung erreichen und bei den Knoten, die immer genutzt werden, schnell die Batterie leer saugen. Mit Informationen von Nachbarknoten ist es möglich, eine gute Entscheidung zu treffen, welchen Weg das Paket nehmen soll. Natürlich wird durch das Abfragen der Informationen von den Nachbarn die Energielaufzeit verringert, aber in manchen Szenarien kann durch diese Information eine bessere Verteilung erzielt werden. Diese drei Routingalgorithmen wurden simuliert um zu testen welcher Algorithmus der beste ist: Linear, Cycling und Cycling with local information. Cycling with local information ist in den meisten Fällen die beste Lösung, aber es ist keineswegs perfekt, da einige Aspekte nicht bedacht wurden.

Abstract (English)

Energy is a key factor in a battery operated sensor network. It is therefore important to keep the network alive as long as possible. One thing that is often forgotten is energy fairness/distribution across all the nodes in the network. Having fixed routes is a problem, since it allows one node to be overloaded while his neighbour is idling away. Distribution helps keeping the network alive longer but a good decision can only be made with local information from other neighbours to distribute packets efficiently. This comes with a small price, since more information needs to be transmitted which therefore lowers energy lifetime but helps overall distribution significantly as simulations show.Linear,cycling and cycling with local information were simulated to test which approach can be used for which scenario and how beneficial local information can be in some scenarios. Every routing algorithm has a different behaviour which shows that there is always a good and a bad scenario where an algorithm works and in some scenarios where it just does not work at all. Cycling with local information is in most cases the best solution but is far from being perfect since more aspects need to be considered in a real world scenario.