Estimation From Relative Measurements: Electrical Analogy and Large Graphs
Authors:
- Prabir BarooahPBPrabir Barooah
- João P. HespanhaJHJoão P. Hespanha
- 16 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 56 (6) , 2181-2193
Abstract
We examine the problem of estimating vector-valued variables from noisy measurements of the difference between certain pairs of them. This problem, which is naturally posed in terms of a measurement graph, arises in applications such as sensor network localization, time synchronization, and motion consensus. We obtain a characterization on the minimum possible covariance of the estimation error when an arbitrarily large number of measurements are available. This covariance is shown to be equal to a matrix-valued effective resistance in an infinite electrical network. Covariance in large finite graphs converges to this effective resistance as the size of the graphs increases. This convergence result provides the formal justification for regarding large finite graphs as infinite graphs, which can be exploited to determine scaling laws for the estimation error in large finite graphs. Furthermore, these results indicate that in large networks, estimation algorithms that use small subsets of all the available measurements can still obtain accurate estimates.Keywords
This publication has 15 references indexed in Scilit:
- Distributed localization using noisy distance and angle information2006
- Graph Effective Resistance and Distributed Control: Spectral Properties and Applications2006
- Distributed Optimal Estimation from Relative Measurements for Localization and Time Synchronization2006
- Estimation from relative measurements: error bounds from electrical analogy2005
- Robust distributed network localization with noisy range measurements2004
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- Self-calibration of sensor networks2002
- Calibration as parameter estimation in sensor networks2002
- Application of the lattice Green’s function for calculating the resistance of an infinite network of resistorsAmerican Journal of Physics, 2000
- Infinite resistive latticesAmerican Journal of Physics, 1999