Diffusion recursive least-squares for distributed estimation over adaptive networks

被引:490
作者
Cattivelli, Federico S. [1 ]
Lopes, Cassio G. [1 ]
Sayed, Ali. H. [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
基金
美国国家科学基金会;
关键词
adaptive networks; consensus; cooperation; diffusion; distributed estimation; distributed processing;
D O I
10.1109/TSP.2007.913164
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We study the problem of distributed estimation over adaptive networks where a collection of nodes are required to estimate in a collaborative manner some parameter of interest from their measurements. The centralized solution to the problem uses a fusion center, thus, requiring a large amount of energy for communication. Incremental strategies that obtain the global solution have been proposed, but they require the definition of a cycle through the network. We propose a diffusion recursive least-squares algorithm where nodes need to communicate only with their closest neighbors. The algorithm has no topology constraints, and requires no transmission or inversion of matrices, therefore saving in communications and complexity. We show that the algorithm is stable and analyze its performance comparing it to the centralized global solution. We also show how to select the combination weights optimally.
引用
收藏
页码:1865 / 1877
页数:13
相关论文
共 21 条
[1]  
[Anonymous], 2007, P IEEE 8 WORKSH SIGN
[2]  
[Anonymous], P ICASSP HON HAW APR
[3]   Mean-square performance of a convex combination of two adaptive filters [J].
Arenas-García, J ;
Figueiras-Vidal, AR ;
Sayed, AH .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (03) :1078-1090
[4]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION
[6]   Instrumenting the World with wireless sensor networks [J].
Estrin, D ;
Girod, L ;
Pottie, G ;
Srivastava, M .
2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, :2033-2036
[7]  
Haykin S., 2001, ADAPTIVE FILTER THEO
[8]  
Kalouptsidis N., 1993, ADAPTIVE SYSTEM IDEN
[9]   Incremental adaptive strategies over distributed networks [J].
Lopes, Cassio G. ;
Sayed, Ali H. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (08) :4064-4077
[10]  
Olfati-Saber R, 2005, IEEE DECIS CONTR P, P6698