Distributed network topology reconstruction in presence of anonymous nodes

Thi-Minh Dung Tran 1 Alain Y. Kibangou 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : This paper concerns the problem of reconstructing the network topology from data propagated through the network by means of an average consensus protocol. The proposed method is based on the distributed estimation of graph Lapla-cian spectral properties. Precisely, the identification of the network topology is implemented by estimating both eigen-values and eigenvectors of the consensus matrix, which is related to the graph Laplacian matrix. In this paper, we focus the exposition on the estimation of the eigenvectors since the eigenvalues estimation can be achieved based on recent results of the literature using the same kind of data. We show how the topology can be reconstructed in presence of anonymous nodes, i.e. nodes that do not disclose their ID.
Type de document :
Communication dans un congrès
23rd European Signal Processing Conference (EUSIPCO-2015), Aug 2015, Nice, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01167337
Contributeur : Alain Kibangou <>
Soumis le : mercredi 24 juin 2015 - 11:58:42
Dernière modification le : samedi 27 février 2016 - 01:04:52
Document(s) archivé(s) le : mardi 25 avril 2017 - 18:04:34

Fichier

Kibangou_Tran_Eusipco15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01167337, version 1

Collections

Citation

Thi-Minh Dung Tran, Alain Y. Kibangou. Distributed network topology reconstruction in presence of anonymous nodes. 23rd European Signal Processing Conference (EUSIPCO-2015), Aug 2015, Nice, France. <hal-01167337>

Partager

Métriques

Consultations de
la notice

376

Téléchargements du document

237