Source Localization and Network Topology Discovery in Infection Networks

• Autor(a) principal: Hao, He
• Data de Publicação: 2018
• Outros Autores: Silvestre, Daniel, Silvestre, Carlos
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/11144/3923
• topic: computer networks; telecommunication network topology; high-degree nodes; source localization; network topology discovery; infection networks; identification problem; source identification; Observers; Standards; Optimization;; Topology; Mathematical model; Observability; Network topology

Determining the network topology is typically a challenging problem due to the number of nodes and connection between them. Complexity is added whenever this identification problem relies solely on a subset of the outputs of some dynamical system or distributed algorithm running on those nodes. In this paper, we focus on both the source identification and network topology discovery problems in the context of infection networks where a subset of the nodes are elected as observers. The solution consists in writing the binary constraints associated with the problem. Convex relaxations are also proposed and investigated through simulations where a pattern emerges that placing observers in high-degree nodes increases the accuracy of the method.