Estimation from relative measurements: Electrical analogy and large graphs

IEEE Transactions on Signal Processing

Volumn 56, Issue 6, 2008, Pages 2181-2193

  Barooah, Prabir ^a,b   Hespanha, João P ^a  

^a University of California   (United States)

^b University of Florida   (United States)

Author keywords

Distributed estimation; Electrical networks; Infinite dimensional systems; Parameter estimation; Sensor networks

Indexed keywords

ALGORITHMS; COVARIANCE MATRIX; GRAPH THEORY; PARAMETER ESTIMATION; SCALING LAWS; SENSOR NETWORKS; SYNCHRONIZATION;

DISTRIBUTED ESTIMATION; INFINITE DIMENSIONAL SYSTEMS; INFINITE ELECTRICAL NETWORK; SENSOR NETWORK LOCALIZATION;

ELECTRIC NETWORK ANALYSIS;

EID: 44849101686     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.912270     Document Type: Article

References (22)

1. A. Basu, J. Gao, J. Mitchell, and G. Sabhnani, "Distributed localization by noisy distance and angle information," in Proc. 7th ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2006, pp. 262-273.
2. P. Barooah, N. M. Da Silva, and J. P. Hespanha, "Distributed optimal estimation from relative measurements for localization and time synchronization," in Distributed Computing in Sensor Systems, ser. Lecture Notes in Computer Science, P. B. Gibbons, T. Abdelzaher, J. Aspnes, and R. Rao, Eds. New York: Springer, 2006, vol. 4026, pp. 266-281.
3. R. Moses and R. Patterson, "Self-calibration of sensor networks," SPIE: Unattended Ground Sensor Technologies and Applications IV, vol. 4743, pp. 108-119, 2002.
4. R. Karp, J. Elson, D. Estrin, and S. Shenker, "Optimal and global time synchronization in sensornets," Center for Embedded Networked Sensing, Univ. of Calif., Los Angeles, CA, 2003.
5. R. Solis, V. S. Borkar, and P. R. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in Proc. 45th IEEE Conf. Decision Control, 2006.
6. P. Barooah and J. P. Hespanha, "Graph effective resistances and distributed control: Spectral properties and applications," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 3479-3485.
7. P. Barooah and J. P. Hespanha, "Estimation from relative measurements: Algorithms and scaling laws," IEEE Contr. Syst. Mag., vol. 27, no. 4, pp. 57-74, 2007a.
8. K. Whitehouse and D. Culler, "Calibration as parameter estimation in sensor networks," in Proc. 1st ACM Int. Wkshp. Wireless Sensor Networks Applicat., 2002, pp. 59-67.
9. N. Patwari, A. O. Hero, III, and M. Perkins, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process. vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
10. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. 2nd ACM Conf. Embedded Netw. Sens. Syst., 2004, pp. 50-61.
11. P. Barooah and J. P. Hespanha, "Estimation from relative measurements: Error bounds from electrical analogy," in Proc. 2nd Int. Conf. Intell. Sens. Inf. Process. (ICISIP), 2005, pp. 88-93.
12. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks. New York: Math. Assoc. of Amer., 1984.
13. H. Flanders, "Infinite networks: I - Resistive networks," IEEE Trans. Circuit Theory, vol. CT - 18, no. 3, pp. 326-331, 1971.
14. A. H. Zemanian, Infinite Electrical Networks. Providence, RI: Cambridge Tracts in Mathematics. Cambridge Univ. Press, 1991.
15. P. Barooah and J. P. Hespanha, Estimation from relative measurements: electrical analogy and large graphs Center for Control, Dynamical Systems and Computation, Univ. Calif., Santa Barbara, 2007 [Online]. Available: http://ccdc.mee.ucsb.edu/Year/2007.html
16. W.-K. Chen, Applied Graph Theory. Amsterdam, The Netherlands: North-Holland, 1971.
17. J. M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications and Control. Englewood Cliffs, NJ: Prentice-Hall, 1995.
18. F. Chung, "Spectral graph theory," in Regional Conf. Series in Math., Providence, RI, 1997.
19. E. Wong, Stochastic Processes in Information and Dynamical Systems Huntington, NY: Robert E. Krieger, 1979.
20. D. Atkinson and F. v. Steenwijk, "Infinite resistive lattices," Amer. J. Phys., vol. 67, pp. 486-492, 1999.
21. J. Cserti, "Application of the lattice green's function for calculating the resistance of and infinite network of resistors," Amer. J. Phys. vol. 68, no. 10, pp. 896-906, 2000.
22. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.