Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed estimation of diameter, radius and eccentricities in anonymous networks
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9940-5929
2012 (English)In: Estimation and Control of Networked Systems, Vol 3. Part 1, IFAC , 2012, 13-18 p.Conference paper, Published paper (Refereed)
Abstract [en]

We consider how a set of collaborating agents can distributedly infer some of the properties of the communication network that they form. We specifically focus on estimating quantities that can characterize the performance of other distributed algorithms, namely the eccentricities of the nodes, and the radius and diameter of the network. We propose a strategy that can be implemented in any network, even under anonymity constraints, and has the desirable properties of being fully distributed, parallel and scalable. We analytically characterize the statistics of the estimation error, and highlight how the performance of the algorithm depends on a parameter tuning the communication complexity.

Place, publisher, year, edition, pages
IFAC , 2012. 13-18 p.
Keyword [en]
Decentralized algorithms for computation over sensor networks; Randomized, gossip, and message passing algorithms. Belief propagation; Coordinated control and estimation over networks
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-111464DOI: 10.3182/20120914-2-US-4030.00040Scopus ID: 2-s2.0-84880998312OAI: oai:DiVA.org:kth-111464DiVA: diva2:586465
Conference
IFAC Workshop on Estimation and Control of Networked Systems (NECSYS), Santa Barbara, CA, USA
Note

QC 20130212

Available from: 2013-02-12 Created: 2013-01-11 Last updated: 2013-02-12Bibliographically approved

Open Access in DiVA

network_garin_necsys12(267 kB)49 downloads
File information
File name FULLTEXT01.pdfFile size 267 kBChecksum SHA-512
1ec5e5cd508dd68154230f4b1df0b509d7970a8b2e46f077ddcd6f8ec5e457ba3231d506af3ca961bd32288fe3e12c7e99325fb2d54daa2bfbe0637cdafc4bda
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusNECSYS2012

Search in DiVA

By author/editor
Varagnolo, DamianoJohansson, Karl H.
By organisation
Automatic ControlACCESS Linnaeus Centre
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 49 downloads
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 46 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf