Title: Simulation and performance evaluation of a topology control algorithm in NS2
Language: English
Authors: Walter, Christian
Qualification level: Diploma
Keywords: Toplogy; NS2; Simulation; Ad-Hoc; Wireless
Toplogy; NS2; Simulation; Ad-Hoc; Wireless
Advisor: Schmid, Ulrich
Assisting Advisor: Weiss, Bettina 
Issue Date: 2007
Number of Pages: 227
Qualification level: Diploma
Abstract: 
Energieeffizienz und Fehlertoleranz sind wichtige Probleme in heutigen drahtlosen Ad-hoc Netzwerken. Toplogy Control stellt hierbei einen Basisdienst solcher Netzwerke dar und gewinnt damit zunehmend an Bedeutung. Diese Arbeit befasst sich mit der Implementierung eines solchen Topology Control Algorithmus, des Thallner Algorithmus, im Netzwerksimulator NS2, mit dessen Hilfe die Effizienz näher untersucht wurde. Dieser verteilte Algorithmus benötigt nur lokale Information und erzeugt mit dieser einen k-regulären Topologie-Graphen mit geringem Energieverbrauch und k-knotenredundanten Pfaden. Weiters wird dieser Graph kontinuierlich den aktuellen Netzwerkgegebenheiten anpasst. Der zweite Teil der Arbeit befasst sich mit Modifikationen und Erweiterungen des Thallner Algorithmus, um seine Zeit- und Nachrichtenkomplexität weiter zu verbessern.

Energy efficiency and fault-tolerance are important issues in wireless ad hoc and sensor networks. Topology control as one of its low level services has therefore become an essential part. In this work, we present an implementation of one such topology control algorithm, the Thallner algorithm, in NS2, where we have evaluated its performance by the means of simulation. Thallner's topology construction algorithm is a fully distributed local algorithm, which efficiently constructs and maintains a k-regular topology graph with low overall transmission power and which is k-node-connected. In the second part of our work we present some modifications to the Thallner algorithm to improve its message and time complexity.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-14919
http://hdl.handle.net/20.500.12708/13959
Library ID: AC05035773
Organisation: E182 - Institut für Technische Informatik (Echtzeitsysteme, VLSI-Design) 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

17
checked on Feb 18, 2021

Download(s)

65
checked on Feb 18, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.