PERFORMANCE ANALYSIS OF A DISTRIBUTED ROBBINS-MONRO ALGORITHM FOR SENSOR NETWORKS

被引：0

作者：

Bianchi, Pascal ^{[1
]}

Fort, Gersende ^{[1
]}

Hachem, Walid ^{[1
]}

Jakabowicz, Jeremie ^{[1
]}

机构：

[1] TELECOM ParisTech, CNRS, LTC, 46 Rue Barrault, F-75634 Paris 13, France

来源：

19TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO-2011) | 2011年

关键词：

STOCHASTIC-APPROXIMATION; CONVERGENCE;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper investigates the rate of convergence of a distributed Robbins-Morro algorithm for sensor networks. The algorithm under study consists of two steps: a local Robbins-Morro step at each sensor and a gossip step that drives the network to a consensus. Under verifiable sufficient conditions, we give an explicit rate of convergence for this algorithm and provide a conditional Central Limit Theorem. Our results are applied to distributed source localization.

引用

页码：1030 / 1034

页数：5

共 50 条

[31] ROBBINS-MONRO PROCESS IN CASE OF SEVERAL ROOTS
KRASULINA, TP
AUTOMATION AND REMOTE CONTROL, 1972, 33 (04) : 580 - +
[32] ESTIMATION OF CONVERGENCE RATE OF ROBBINS-MONRO PROCESS
KRASULINA, TP
AUTOMATION AND REMOTE CONTROL, 1983, 44 (01) : 91 - 95
[33] ON THE CHOICE OF STEP SIZE IN THE ROBBINS-MONRO PROCEDURE
GOLDSTEIN, L
STATISTICS & PROBABILITY LETTERS, 1988, 6 (05) : 299 - 303
[34] Efficient Robbins-Monro procedure for binary data
Joseph, VR
BIOMETRIKA, 2004, 91 (02) : 461 - 470
[35] Higher order representations of the Robbins-Monro process
Dippon, J
JOURNAL OF MULTIVARIATE ANALYSIS, 2004, 90 (02) : 301 - 326
[36] A NOTE ON THE ROBBINS-MONRO STOCHASTIC APPROXIMATION METHOD
KALLIANPUR, G
ANNALS OF MATHEMATICAL STATISTICS, 1954, 25 (02): : 386 - 388
[37] ALMOST SURE CONVERGENCE FOR ROBBINS-MONRO PROCESS
GOODSELL, CA
HANSON, DL
ANNALS OF PROBABILITY, 1976, 4 (06): : 890 - 901
[38] ON ROBUSTNESS OF THE ROBBINS-MONRO METHOD FOR PARALLEL PROCESSING
YIN, G
ZHU, YM
SYSTEMS & CONTROL LETTERS, 1989, 12 (01) : 77 - 86
[39] On robustness of the Robbins-Monro method for parallel processing
Yin, G., 1600, (12):
[40] ROBUSTIZED VECTOR ROBBINS-MONRO ALGORITHM WITH APPLICATIONS TO M-INTERVAL DETECTION
KERSTEN, P
KURZ, L
INFORMATION SCIENCES, 1976, 11 (02) : 121 - 140

← 1 2 3 4 5 →