Distributed detection of topological changes in communication networks
2014 (English)In: IFAC Proceedings Volumes (IFAC-PapersOnline), IFAC Papers Online, 2014, 1928-1934 p.Conference paper (Refereed)
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.
Anonymous computations, Change detection, Distributed computations, Max consensus, Networks topology inference
IdentifiersURN: urn:nbn:se:kth:diva-175114ScopusID: 2-s2.0-84929749827ISBN: 9783902823625OAI: oai:DiVA.org:kth-175114DiVA: diva2:882142
19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014, 24 August 2014 through 29 August 2014
QC 201512142015-12-142015-10-092015-12-14Bibliographically approved