NDLI: Consensus based estimation of anonymous networks size using Bernoulli trials

Content Provider	IEEE Xplore Digital Library
Author	Varagnolo, D. Pillonetto, G. Schenato, L.
Copyright Year	2012
Description	Author affiliation: Dept. of Inf. Eng., Univ. of Padova, Padova, Italy (Varagnolo, D.; Pillonetto, G.; Schenato, L.)
Abstract	To maintain and organize distributed systems it is necessary to have a certain degree of knowledge of their status like the number of cooperating agents. The estimation of this number, usually referred as the network size, can pose challenging questions when agents' identification information cannot be disclosed, since the exchanged information cannot be associated to who originated it. In this paper we propose a totally distributed network size estimation strategy based on statistical inference concepts that can be applied under anonymity constraints. The scheme is based on the following paradigm: agents locally generate some Bernoulli trials, then distributedly compute averages of these generated data, finally locally compute the Maximum Likelihood estimate of the network size exploiting its probabilistic dependencies with the previously computed averages. In this work we study the statistical properties of this estimation strategy, and show how the probability of returning a wrong evaluation decreases exponentially in the number of locally generated trials. Finally, we discuss how practical implementation issues may affect the estimator, and show that there exists a neat phase transition between insensitivity to numerical errors and uselessness of the results.
Sponsorship	IEEE Control Syst. Soc.
Starting Page	2196
Ending Page	2201
File Size	244464
Page Count	6
File Format	PDF
ISBN	9781457710957
ISSN	07431619
e-ISBN	9781457710964
e-ISBN	9781467321020
DOI	10.1109/ACC.2012.6314621
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-27
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Maximum likelihood estimation Frequency modulation Upper bound Error probability Indexes distributed identification anonymous networks size estimation number of agents number of nodes sensor networks consensus distributed estimation
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed Cardinality Estimation in Anonymous Networks

Distributed statistical estimation of the number of nodes in sensor networks

Distributed size estimation in anonymous networks.

Consensus based estimation of anonymous networks size using bernoulli trials.

Network cardinality estimation using max consensus: The case of Bernoulli trials

Error probability for maximum likelihood sequence estimation of trellis-coded modulation on ISI channels

Distributed Adaptive Quantization for Wireless Sensor Networks: From Delta Modulation to Maximum Likelihood

Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems

Semicoherent PPM for wideband communications

Consensus based estimation of anonymous networks size using Bernoulli trials

Similar Documents

Distributed Cardinality Estimation in Anonymous Networks

Distributed statistical estimation of the number of nodes in sensor networks

Distributed size estimation in anonymous networks.

Consensus based estimation of anonymous networks size using bernoulli trials.

Network cardinality estimation using max consensus: The case of Bernoulli trials

Error probability for maximum likelihood sequence estimation of trellis-coded modulation on ISI channels

Distributed Adaptive Quantization for Wireless Sensor Networks: From Delta Modulation to Maximum Likelihood

Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems

Semicoherent PPM for wideband communications

Consensus based estimation of anonymous networks size using Bernoulli trials