NDLI: Incremental Robbins-Monro Gradient Algorithm for Regression in Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Ram, S.S. Veeravalli, V.V. Nedic, A.
Copyright Year	2007
Description	Author affiliation: Univ. of Illinois at Urbana-Champaign, Urbana, IL (Ram, S.S.; Veeravalli, V.V.; Nedic, A.)
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 a cost function is of interest in regression. We are interested in solving the resulting 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.
Starting Page	309
Ending Page	312
File Size	442437
Page Count	4
File Format	PDF
ISBN	9781424417131
DOI	10.1109/CAMSAP.2007.4498027
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-12-12
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Parameter estimation Stochastic processes Predictive models Cost function Approximation algorithms Computer networks Noise measurement Distributed computing Least squares methods
Content Type	Text
Resource Type	Article

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

Stochastic Incremental Gradient Descent for Estimation in Sensor Networks

A noise constrained diffusion LMS algorithm for distributed adaptive estimation in wireless sensor networks

Distributed parameter estimation in sensor networks based on stochastic approximation

Robust Incremental LMS over Wireless Sensor Network in Impulsive Noise

Robust distributed linear parameter estimation in wireless sensor network

The value of clustering in distributed estimation for sensor networks

Distributed sensor calibration and least-square parameter identification in WSNs using consensus algorithms

Stochastic gradient based adaptive filtering algorithms with general cost functions

Distributed Sparse Total Least-Squares Over Networks

Incremental Robbins-Monro Gradient Algorithm for Regression in Sensor Networks

Similar Documents

Stochastic Incremental Gradient Descent for Estimation in Sensor Networks

A noise constrained diffusion LMS algorithm for distributed adaptive estimation in wireless sensor networks

Distributed parameter estimation in sensor networks based on stochastic approximation

Robust Incremental LMS over Wireless Sensor Network in Impulsive Noise

Robust distributed linear parameter estimation in wireless sensor network

The value of clustering in distributed estimation for sensor networks

Distributed sensor calibration and least-square parameter identification in WSNs using consensus algorithms

Stochastic gradient based adaptive filtering algorithms with general cost functions

Distributed Sparse Total Least-Squares Over Networks

Incremental Robbins-Monro Gradient Algorithm for Regression in Sensor Networks