The value of clustering in distributed estimation for sensor networks

Sung Hyun Son, Mung Chiang, Sanjeev R. Kulkarni, Stuart C. Schwartz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Scopus citations

Abstract

Energy efficiency, low latency, high estimation accuracy, and fast convergence are important goals in distributed estimation algorithms for sensor networks. One approach that adds flexibility in achieving these goals is clustering. In this paper, we extend the framework of distributed estimation by allowing clustering amongst the nodes. The general class of distributed incluster algorithms considered includes the distributed in-network algorithm, recently proposed by Rabbat and Nowak [1], as a special case. The distributed parameter estimation problem is posed as a convex optimization problem involving a social cost function and data from the sensor nodes. An in-cluster algorithm is then derived using the incremental subgradient method. Sensors in each cluster successively update a cluster parameter estimate based on local data, which is then passed on to a fusion center for further processing. We also prove convergence results for the distributed in-cluster algorithm, and provide simulations for least squares and robust estimation.

Original languageEnglish (US)
Title of host publication2005 International Conference on Wireless Networks, Communications and Mobile Computing
Pages969-974
Number of pages6
Volume2
DOIs
StatePublished - Dec 1 2005
Event2005 International Conference on Wireless Networks, Communications and Mobile Computing - Maui, HI, United States
Duration: Jun 13 2005Jun 16 2005

Other

Other2005 International Conference on Wireless Networks, Communications and Mobile Computing
CountryUnited States
CityMaui, HI
Period6/13/056/16/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'The value of clustering in distributed estimation for sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Son, S. H., Chiang, M., Kulkarni, S. R., & Schwartz, S. C. (2005). The value of clustering in distributed estimation for sensor networks. In 2005 International Conference on Wireless Networks, Communications and Mobile Computing (Vol. 2, pp. 969-974). [1549544] https://doi.org/10.1109/WIRLES.2005.1549544