Change search
ReferencesLink to record
Permanent link

Direct link
Distributed detection of topological changes in communication networks
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9940-5929
2014 (English)In: IFAC Proceedings Volumes (IFAC-PapersOnline), IFAC Papers Online, 2014, 1928-1934 p.Conference paper (Refereed)
Abstract [en]

Changes in the topology of communication networks, such as sudden appearance or disappearance of links or nodes, may signal malicious attacks or malfunctions. A topology change detector may thus be useful to trigger alarms or self-reconfiguration procedures. Here we present a novel approach that enjoys several desirable qualities such as fast convergence, intrinsically distributed computations, and scalability w.r.t. communication and computational requirements. We characterize the performance of this technique from analytical and practical points of view, providing theoretical results on its performance. We thus show how it is possible to tune and trade-off the accuracy of the change detection results with the communication requirements of the procedure.

Place, publisher, year, edition, pages
IFAC Papers Online, 2014. 1928-1934 p.
Keyword [en]
Anonymous computations, Change detection, Distributed computations, Max consensus, Networks topology inference
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-175114ScopusID: 2-s2.0-84929749827ISBN: 9783902823625OAI: diva2:882142
19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014, 24 August 2014 through 29 August 2014

QC 20151214

Available from: 2015-12-14 Created: 2015-10-09 Last updated: 2015-12-14Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link