direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content


Towards a Robust Algorithm for Distributed Monitoring of Network Topology Changes
Citation key gruhn2014
Author Helena Gruhn and Per Persson
Pages 1-7
Year 2014
ISSN 978-1-4799-5258-8
DOI 10.1109/MedHocNet.2014.6849098
Journal Ad Hoc Networking Workshop (MED-HOC-NET), 2014 13th Annual Mediterranean
Month June
Abstract Dynamic sensor networks applied as health-monitoring assistance systems require a constant supervision to assure the availability of essential network channels during emergencies. Topology changes due to connection and hardware failures have to be observed and reacted to. For that, an algorithm is needed that monitors topology changes within the network automatically without human interaction. The Fiedler vector is a powerful heuristic for topology inference, e.g. to detect communication bottlenecks. Current algorithms for the distributed calculation of the Fiedler vector do not consider topology changes. In this paper, we provide a stable algorithm for the distributed, indulgent derivation of the Fiedler vector which is applicable within dynamic networks. Simulation results show its robustness to topology changes.
Link to original publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe