The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication
Open accessAbstract
The paper studies distributed static parameter (vector) estimation in sensor networks with nonlinear observation models and noisy intersensor communication. It introduces separably estimable observation models that generalize the observability condition in linear centralized estimation to nonlinear distributed estimation. It studies two distributed estimation algorithms in separably estimable models, theNU(with its linear counterpartLU) and theNLU. Their update rule combines a consensus step (where each sensor updates the state by weight averaging it with its neighbors' states) and an innovation step (where each sensor processes its local current observation). This makes the three algorithms of the consensus + innovations type, very different from traditional consensus. This paper proves consistency (all sensors reach consensus almost surely and converge to the true parameter value), efficiency, and asymptotic unbiasedness. ForLUandNU, it proves asymptotic normality and provides convergence rate guarantees. The three algorithms are characterized by appropriately chosen decaying weight sequences. AlgorithmsLUandNUare analyzed in the framework of stochastic approximation theory; algorithmNLUexhibits mixed time-scale behavior and biased perturbations, and its analysis requires a different approach that is developed in this paper.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
System Identification: Theory for the User
Lennart Ljung, A. (1987) · Cited by 17,690
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522
System identification—Theory for the user
Sinha, N. K. (1989) · Automatica · doi:10.1016/0005-1098(89)90019-8 · Cited by 9,184
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
Ziegel, E. R., Lehmann, E. L., & Casella, G. (1999) · Technometrics · doi:10.2307/1270597 · Cited by 4,203
Bollobás, B. (1998) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0619-4 · Cited by 3,772
Foundations of Modern Probability
Kallenberg, O. (2021) · Probability Theory and Stochastic Modelling · doi:10.1007/978-3-030-61871-1 · Cited by 2,832
Fast linear iterations for distributed averaging
Xiao, L., & Boyd, S. (2004) · Systems & Control Letters · doi:10.1016/j.sysconle.2004.02.022 · Cited by 2,706
Foundations of Modern Probability
Kallenberg, O. (2002) · Probability and Its Applications · doi:10.1007/978-1-4757-4015-8 · Cited by 2,447
Boyd, S., Ghosh, A., Prabhakar, B., & Shah, D. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.874516 · Cited by 2,439
Distributed asynchronous deterministic and stochastic gradient optimization algorithms
Tsitsiklis, J., Bertsekas, D., & Athans, M. (1986) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1986.1104412 · Cited by 1,967
Fundamentals of Adaptive Filtering
Ramirez, P. S. (2002) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-1-4757-3637-3_2 · Cited by 1,958
Fundamentals of adaptive filtering
Sayed, A. H. (2003) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 1,673
Mark, J. W. (1975) · Proceedings of the IEEE · doi:10.1109/proc.1975.9993 · Cited by 1,565
Lehmann, E. L. (1983) · Springer eBooks · doi:10.1007/978-1-4757-2769-2 · Cited by 1,356
PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION
Τσιτσικλής, Ι. (2014) · doi:10.12681/eadd/3778 · Cited by 1,278
Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis
Lopes, C. G., & Sayed, A. H. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.917383 · Cited by 1,109
THE LAPLACIAN SPECTRUM OF GRAPHS y
Mohar, B. (1991) · Cited by 1,090
Distributed Kalman Filter with Embedded Consensus Filters
Olfati-Saber, R. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583486 · Cited by 1,024
Kashyap, A., Başar, T., & Srikant, R. (2007) · Automatica · doi:10.1016/j.automatica.2007.01.002 · Cited by 749
Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals
Schizas, I. D., Ribeiro, A., & Giannakis, G. B. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.906734 · Cited by 685
Hale, J. K., Krasovskiĭ, N. N., & Brenner, J. L. (1964) · American Mathematical Monthly · doi:10.2307/2312365 · Cited by 577
Borkar, V. S. (2008) · Texts and Readings in Mathematics · doi:10.1007/978-93-86279-38-5 · Cited by 561
On Distributed Averaging Algorithms and Quantization Effects
Nedic, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2031203 · Cited by 557
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2004) · 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601) · doi:10.1109/cdc.2004.1430343 · Cited by 550
Stochastic Approximation and Recursive Estimation
Nevel′son, M., & Has′minskiĭ, R. (1976) · Translations of Mathematical Monographs · doi:10.1090/mmono/047 · Cited by 525
Graph theory, combinatorics, and applications
Alavi, Y., Chartrand, G., & Oellermann, O. R. (2017) · Cited by 520
Distributed Kalman filtering based on consensus strategies
Carli, R., Chiuso, A., Schenato, L., & Zampieri, S. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.080505 · Cited by 511
Distributing the Kalman Filter for Large-Scale Systems
Khan, U. A., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.927480 · Cited by 481
Self-citationDistributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures
Kar, S., & Moura, J. M. F. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2036046 · Cited by 435
Self-citationGray, R. M., & Stockham, T. G. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256489 · Cited by 409
Dither Signals and Their Effect on Quantization Noise
Schuchman, L. (1964) · IEEE Transactions on Communications · doi:10.1109/tcom.1964.1088973 · Cited by 408
Dynamics and control of large electric power systems
Ilić, M., & Zaborszky, J. (2000) · Cited by 344
Adaptive signal processing algorithms: stability and performance
Solo, V., & Kong, X. (1994) · Prentice-Hall, Inc eBooks · Cited by 300
Sensor Networks With Random Links: Topology Design for Distributed Consensus
Kar, S., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.920143 · Cited by 261
Self-citationAverage consensus on networks with quantized communication
Frasca, P., Carli, R., Fagnani, F., & Zampieri, S. (2009) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.1396 · Cited by 256
Kar, S., & Moura, J. M. F. (2011) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2127446 · Cited by 231
Self-citationQuantization and Dither: A Theoretical Survey
Lipshitz, S. P., Wannamaker, R. A., & Vanderkooy, J. (1992) · Journal of the Audio Engineering Society · Cited by 219
Gossip and Distributed Kalman Filtering: Weak Consensus Under Weak Detectability
Kar, S., & Moura, J. M. F. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2100385 · Cited by 167
Self-citationDistributed Average Consensus using Probabilistic Quantization
Aysal, T. C., Coates, M., & Rabbat, M. (2007) · IEEE/SP Workshop on Statistical Signal Processing (SSP) · doi:10.1109/ssp.2007.4301337 · Cited by 137
Distributed and Recursive Parameter Estimation in Parametrized Linear State-Space Models
Ram, S. S., Veeravalli, V. V., & Nedić, A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2037460 · Cited by 119
Topology for Distributed Inference on Graphs
Kar, S., Aldosari, S. A., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.923536 · Cited by 107
Self-citationStochastic approximation for consensus seeking: Mean square and almost sure convergence
Huang, M., & Manton, J. H. (2007) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2007.4434630 · Cited by 79
Weight Optimization for Consensus Algorithms With Correlated Switching Topology
Jakovetić, D., Xavier, J., & Moura, J. M. F. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2046635 · Cited by 64
Self-citationOn distributed averaging algorithms and quantization effects
Nedić, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2008) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2008.4738891 · Cited by 63
Decentralized parameter estimation by consensus based stochastic approximation
Stanković, S. S., Stanković, M. S., & Stipanović, D. M. (2007) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2007.4434812 · Cited by 56
Distributed Consensus Algorithms in Sensor Networks: Quantized DataPreprint
Kar, S., & Moura, J. M. F. (2007) · arXiv (Cornell University) · Cited by 30
Self-citationConvergence theories of distributed iterative processes: A survey
Bertsekas, D. P., Tsitsiklis, J. N., & Athans, M. (1986) · Lecture notes in control and information sciences · doi:10.1007/bfb0006867 · Cited by 26
On Distributed Averaging Algorithms and Quantization EffectsPreprint
Nedić, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0711.4179 · Cited by 26
Distributed average consensus in sensor networks with quantized inter-sensor communication
Kar, S., & Moura, J. M. F. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4518101 · Cited by 25
Self-citationDas, A., & Mesbahi, M. (2006) · doi:10.1109/sahcn.2006.288500 · Cited by 24
Cited by
Wireless sensor networks: a survey on recent developments and potential synergies
Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014) · The Journal of Supercomputing · doi:10.1007/s11227-013-1021-9 · Cited by 1,054
Gossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M., & Scaglione, A. (2018) · doi:10.1184/r1/6468842.v1 · Cited by 692
Self-citationFast Distributed Gradient Methods
Jakovetic, D., Xavier, J., & Moura, J. M. F. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2298712 · Cited by 624
Self-citationSayed, A. H. (2014) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2306253 · Cited by 587
Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization
Nedic, A., Olshevsky, A., & Rabbat, M. G. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2817461 · Cited by 534
Metadata
- Authors
- Kar, S., Moura, J. M. F., & Ramanan, K.
- Venue
- IEEE Transactions on Information Theory
- Published
- 2012-06
- Volume
- 58
- Issue
- 6
- Pages
- 3575-3605
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2108306501
- Cited by
- 476
- References
- 53
- FWCI
- 49.38
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.