print page

Master's Thesis

Distributed Virtual Ring Algorithm in WSN


Finding cliques in a network is a common and well studied problem in graph theory. In wireless sensor networks they can be used to separate the network into sub-networks for various reasons. There are only few distributed algorithms for this problem.

Work description

The main task of the proposed thesis is the implementation of multiple self-stabilizing clique algorithms and the evaluation of there performance. These algorithms will be provided, implementation and evaluation are the main focus of the thesis. Especially the verification of the self-stabilizing properties of these algorithms is of vast importance.

Start date 27. July 2015
End date 25. November 2015
Documents Flyer
Projects ToleranceZone | Self-Stabilization
Supervisor Dr.-Ing. Gerry Siegemund