DocumentCode :
498754
Title :
Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization
Author :
Fischione, Carlo ; Speranzon, Alberto ; Johansson, Karl Henrik ; Sangiovanni-Vincentelli, Alberto
Author_Institution :
ACCESS Linnaeus Center, R. Inst. of Technol., Stockholm, Sweden
fYear :
2009
fDate :
13-16 April 2009
Firstpage :
241
Lastpage :
252
Abstract :
Motivated by a peer-to-peer estimation algorithm in which adaptive weights are optimized to minimize the estimation error variance, we formulate and solve a novel nonconvex Lipschitz optimization problem that guarantees global stability of a large class of peer-to-peer consensus-based algorithms for wireless sensor network. Because of packet losses, the solution of this optimization problem cannot be achieved efficiently with either traditional centralized methods or distributed Lagrangian message passing. We prove that the optimal solution can be obtained by solving a set of nonlinear equations. A fast distributed algorithm, which requires only local computations, is presented for solving these equations. Analysis and computer simulations illustrate the algorithm and its application to various network topologies.
Keywords :
distributed algorithms; minimisation; nonlinear equations; peer-to-peer computing; wireless sensor networks; adaptive weight; distributed Lagrangian message passing; distributed algorithm; error variance minimization; global stability; nonconvex Lipschitz optimization problem; nonlinear equation; peer-to-peer consensus-based algorithm; peer-to-peer estimation algorithm; wireless sensor network; Distributed algorithms; Distributed computing; Estimation error; Lagrangian functions; Message passing; Nonlinear equations; Optimization methods; Peer to peer computing; Stability; Wireless sensor networks; Distributed Estimation; Lipschitz Optimization; Parallel and Distributed Computation; Wireless Sensor Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Processing in Sensor Networks, 2009. IPSN 2009. International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4244-5108-1
Electronic_ISBN :
978-1-60558-371-6
Type :
conf
Filename :
5211925
Link To Document :
بازگشت