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 条

[21] ASYMPTOTIC BEHAVIOR FOR THE ROBBINS-MONRO PROCESS
Miao, Yu
Dong, Manru
JOURNAL OF APPLIED PROBABILITY, 2018, 55 (02) : 559 - 570
[22] A STOPPING RULE FOR THE ROBBINS-MONRO METHOD
YIN, G
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 67 (01) : 151 - 173
[23] ROBUST ESTIMATION USING THE ROBBINS-MONRO STOCHASTIC-APPROXIMATION ALGORITHM
PRICE, EL
VANDELINDE, VD
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (06) : 698 - 704
[24] Exponential inequalities for the Robbins-Monro's algorithm under mixing condition
Rahmani, Samir
Dahmani, Abdelnasser
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2016, 45 (02) : 520 - 528
[25] ON ROBBINS-MONRO PROCEDURE FOR CASE OF SEVERAL ROOTS
KRASULINA, TP
THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1967, 12 (02): : 333 - +
[26] CONVERGENCE AND ROBUSTNESS OF THE ROBBINS-MONRO ALGORITHM TRUNCATED AT RANDOMLY VARYING BOUNDS
CHEN, HF
GUO, L
GAO, A
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1988, 27 (02) : 217 - 231
[27] ROBBINS-MONRO PROCESS AND METHOD OF POTENTIAL FUNCTIONS
AIZERMAN, MA
BRAVERMA.EM
ROZONOER, LI
AUTOMATION AND REMOTE CONTROL, 1965, 26 (11) : 1882 - &
[28] NECESSARY AND SUFFICIENT CONDITIONS FOR THE ROBBINS-MONRO METHOD
CLARK, DS
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1984, 17 (02) : 359 - 367
[29] ON H-VALUED ROBBINS-MONRO PROCESSES
YIN, G
ZHU, YM
JOURNAL OF MULTIVARIATE ANALYSIS, 1990, 34 (01) : 116 - 140
[30] CONVERGENCE OF CONTINUOUS VARIANT OF ROBBINS-MONRO PROCEDURE
GERSHT, AM
KAPLINSK.AI
AUTOMATION AND REMOTE CONTROL, 1971, 16 (01) : 71 - &

← 1 2 3 4 5 →