Decentralized maximum-likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems

被引:99
作者
Barbarossa, Sergio [1 ]
Scutari, Gesualdo [1 ]
机构
[1] Univ Roma La Sapienza, INFOCOM Dept, Piazzale Aldo Moro 5, I-00184 Rome, Italy
关键词
distributed consensus; distributed estimation; dynamical systems; sensor networks;
D O I
10.1109/TSP.2007.893921
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose a decentralized sensor network scheme capable to reach a globally optimum maximum-likelihood (NIL) estimate through self-synchronization of nonlinearly coupled dynamical systems. Each node of the network is composed of a sensor and a first-order dynamical system initialized with the local measurements. Nearby nodes interact with each other exchanging their state value, and the final estimate is associated to the state derivative of each dynamical system. We derive the conditions on the coupling mechanism guaranteeing that, if the network observes one common phenomenon, each node converges to the globally optimal NIL estimate. We-prove that the synchronized state is globally asymptotically stable if the coupling strength exceeds a given threshold. Acting on a single parameter, the coupling strength, we show how, in the case of nonlinear coupling, the network behavior can switch from a global consensus system to a spatial clustering system. Finally, we show the effect of the network topology on the scalability properties of the network, and we validate our theoretical findings with simulation results.
引用
收藏
页码:3456 / 3470
页数:15
相关论文
共 46 条
[1]  
Agarwal R. P., 2001, FIXED POINT THEORY A, V141
[2]  
Alanyali M, 2004, P AMER CONTR CONF, P5369
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]  
[Anonymous], 2003, COURIER CORPORATION
[5]  
[Anonymous], 2004, Proceedings of the 2nd international conference on Embedded networked sensor systems
[6]  
APOSTOL T, 1981, MATH ANAL
[7]  
Barbarossa S, 2005, 2005 IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, P475
[8]  
Barbarossa S., 2005, P IWWAN 2005
[9]   Analysis and optimization of randomized gossip algorithms [J].
Boyd, S ;
Ghosh, A ;
Prabhakar, B ;
Shah, D .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :5310-5315
[10]  
Boyd S., 2003, CONVEX OPTIMIZATION