Stochastic incremental gradient descent for estimation in sensor networks

S. Sundhar Ram, A. Nedić, V. V. Veeravalli

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

Abstract

We consider a network of sensors deployed to sense a spatial field for the purposes of parameter estimation. Each sensor makes a sequence of measurements that is corrupted by noise. The estimation problem is to determine the value of a parameter that minimizes a cost that is a function of the measurements and the unknown parameter. The cost function is such that it can be written as the sum of functions (one corresponding to each sensor), each of which is associated with one sensor's measurements. Such an objective function is of interest in regression. We are interested in solving the above optimization problem in a distributed and recursive manner. Towards this end, we combine the incremental gradient approach with the Robbins-Monro approximation algorithm to develop the Incremental Robbins-Monro Gradient (IRMG) algorithm. We investigate the convergence of the algorithm under a convexity assumption on the cost function and a stochastic model for the sensor measurements. In particular, we show that if the observations at each are independent and identically distributed, then the IRMG algorithm converges to the optimum solution almost surely as the number of observations goes to infinity. We emphasize that the IRMG algorithm itself requires no information about the stochastic model.

Original languageEnglish (US)
Title of host publicationConference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC
Pages582-586
Number of pages5
DOIs
StatePublished - Dec 1 2007
Event41st Asilomar Conference on Signals, Systems and Computers, ACSSC - Pacific Grove, CA, United States
Duration: Nov 4 2007Nov 7 2007

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other41st Asilomar Conference on Signals, Systems and Computers, ACSSC
CountryUnited States
CityPacific Grove, CA
Period11/4/0711/7/07

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Stochastic incremental gradient descent for estimation in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Ram, S. S., Nedić, A., & Veeravalli, V. V. (2007). Stochastic incremental gradient descent for estimation in sensor networks. In Conference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC (pp. 582-586). [4487280] (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2007.4487280