Abstract
A unified framework on distributed estimations in-network using incremental subgradient (IS) methods is introduced. The IS methods meet the requirement of the asynchronously processing, which are efficient solvers developed recently focusing on separable non-differentiable convex optimization problems. The main contribution of this paper is to formalize distributed estimators as equivalent separable convex optimization problems, where general skills and several specific cases on signal estimations are presented. Analytical and simulation results show that the IS framework can solve general nonlinear estimation problems in-network, and achieve comparable performances as the centralized estimators.
Similar content being viewed by others
References
Giridhar A, Kumar P. Toward a theory of in-network computation in wireless sensor networks. IEEE Commun Mag, 2006, 44: 98–97
Olfati-Saber R, Fax J, Murray R. Consensus and cooperation in networked multi-agent systems. Proc IEEE, 2007, 95: 215–233
Casbeer D. Decentralized estimation using information consensus filters with a multi-static UAV radar tracking system. Dissertation for Doctoral Degree. Utah: Brigham Young University, 2009
Bertsekas D P, Tsitsiklis J N. Parallel and distributed computation: numerical methods. New Jersey: Printice-Hall, 1989
Schizas I, Ribeiro A, Giannakis G. Consensus in ad hoc WSNs with noisy links-part I: distributed estimation of deterministic signals. IEEE Trans Signal Process, 2008, 56: 350–364
Schizas I, Giannakis G, Roumeliotis S, et al. Consensus in ad hoc WSNs with noisy linkspart II: distributed estimation and smoothing of random signals. IEEE Trans Signal Process, 2008, 56: 1650–1666
Mateos G, Schizas I, Giannakis G. Distributed recursive least-squares for consensus-based in-network adaptive estimation. IEEE Trans Signal Process, 2009, 57: 4583–4588
Schizas I, Mateos G, Giannakis G. Distributed LMS for consensus-based in-network adaptive processing. IEEE Trans Signal Process, 2009, 57: 2365–2382
Wu J, Li H. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommun Syst, 2001, 18: 13–36
Nedic A, Bertsekas D P. Incremental subgradient methods for nondifferentiable optimization. SIAM J Optim, 2001, 12: 109–138
Neto E S H, Pierro A R D. Incremental subgradients for constrained convex optimization: a unified framework and new methods. SIAM J Optim, 2009, 20: 1547–1572
Bertsekas D P. Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: a Survey. Laboratory for Information and Decision Systems Report LIDS-P-2848, MIT, 2010
Shalev-Shwartz S, Singer Y, Srebro N, et al. Pegasos: primal estimated sub-gradient solver for SVM. Math Program, 2011, 127: 3–30
Predd J, Kulkarni S, Poor H. Distributed learning in wireless sensor networks. IEEE Signal Process Mag, 2006, 23: 56–69
Yousefian F, Nedić A, Shanbhag U V. On stochastic gradient and subgradient methods with adaptive steplength sequences. Automatica, 2012, 48: 56–67
Ram S S, Nedic A, Veeravalli V V. Incremental stochastic subgradient algorithms for convex optimization. SIAM J Optim, 2009, 20: 691–717
Johansson B, Rabi M, Johansson M. A randomized incremental subgradient method for distributed optimization in networked systems. SIAM J Optim, 2009, 20: 1157–1170
Kay S M. Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory. Upper Saddle River: Prentice Hall, 1993
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Feng, H., Jiang, Z., Hu, B. et al. The incremental subgradient methods on distributed estimations in-network. Sci. China Inf. Sci. 57, 1–10 (2014). https://doi.org/10.1007/s11432-013-4944-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4944-0