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 条
  • [1] Incremental Robbins-Monro Gradient algorithm for regression in sensor networks
    Ram, S. Sundhar
    Veeravalli, V. V.
    Nedic, A.
    2007 2ND IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING, 2007, : 297 - 300
  • [2] ON A PROOF OF A ROBBINS-MONRO ALGORITHM
    WARDI, Y
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 64 (01) : 217 - 217
  • [3] Adaptive designs and Robbins-Monro algorithm
    Moler, JA
    Plo, F
    San Miguel, M
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 131 (01) : 161 - 174
  • [4] Robbins-Monro Algorithm with ψ-Mixing Random Errors
    El Moumen, AbdelKader
    Benslimane, Salim
    Rahmani, Samir
    MATHEMATICAL METHODS OF STATISTICS, 2022, 31 (03) : 105 - 119
  • [5] ON THE ROBBINS-MONRO PROCEDURE
    CHUNG, KL
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 60 (02) : 171 - 171
  • [6] The proximal Robbins-Monro method
    Toulis, Panos
    Horel, Thibaut
    Airoldi, Edoardo M.
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2021, 83 (01) : 188 - 212
  • [7] CLASS OF ROBBINS-MONRO PROCEDURES
    LITVAKOV, BM
    INFORMATION SCIENCES, 1973, 6 (01) : 33 - 48
  • [8] MULTIDIMENSIONAL ROBBINS-MONRO PROCESS
    KRASULINA, TP
    STAROVOITOV, VN
    VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1985, (02): : 97 - 99
  • [9] AN EXTENSION OF ROBBINS-MONRO PROCEDURE
    VENTER, JH
    ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (01): : 181 - &
  • [10] On the estimation of the asymptotic covariance matrix for the averaged Robbins-Monro algorithm
    Gahbiche, M
    Pelletier, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2000, 331 (03): : 255 - 260
12345