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