Distributed privacy-preserving network size computation: A system-identification based method

Federica Garin 1 Ye Yuan 2
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this study, we propose an algorithm for computing the network size of communicating agents. The algorithm is distributed: a) it does not require a leader selection; b) it only requires local exchange of information, and; c) its design can be implemented using local information only, without any global information about the network. It is privacy-preserving, namely it does not require to propagate identifying labels. This algorithm is based on system identification, and more precisely on the identification of the order of a suitably-constructed discrete-time linear time-invariant system over some finite field. We provide a probabilistic guarantee for any randomly picked node to correctly compute the number of nodes in the network. Moreover, numerical implementation has been taken into account to make the algorithm applicable to networks of hundreds of nodes, and therefore make the algorithm applicable in real-world sensor or robotic networks. We finally illustrate our results in simulation and conclude the paper with discussions on how our technique differs from a previously-known strategy based on statistical inference.
Type de document :
Communication dans un congrès
52nd IEEE Conference on Decision and Control (CDC 2013), Dec 2013, Florence, Italy. 2013
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00860025
Contributeur : Federica Garin <>
Soumis le : mardi 10 septembre 2013 - 14:57:15
Dernière modification le : mercredi 17 juin 2015 - 01:20:19
Document(s) archivé(s) le : jeudi 12 décembre 2013 - 10:15:40

Fichiers

Garin-Yuan-CDC2013-long.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00860025, version 1
  • ARXIV : 1309.3151

Collections

Citation

Federica Garin, Ye Yuan. Distributed privacy-preserving network size computation: A system-identification based method. 52nd IEEE Conference on Decision and Control (CDC 2013), Dec 2013, Florence, Italy. 2013. 〈hal-00860025〉

Partager

Métriques

Consultations de
la notice

291

Téléchargements du document

220