Master's Thesis
Distributed Virtual Ring Algorithm in WSN
Motivation
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
|