Estimation on Graphs from Relative Measurements

IEEE Control Systems

Volumn 27, Issue 4, 2007, Pages 57-74

  Barooah, Prabir ^a   Hespanha, JoÃop ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COVARIANCE MATRIX; ERROR ANALYSIS; ESTIMATION; GRAPH THEORY; OPTIMAL SYSTEMS; SYNCHRONIZATION;

OPTIMAL ESTIMATES; RELATIVE MEASUREMENTS; TIME-SYNCHRONIZATION PROBLEM;

SENSOR DATA FUSION;

EID: 34547791737     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2007.384125     Document Type: Article

References (23)

1. A. Arora, R. Ramnath, E. Ertin, P. Sinha, S. Bapat, V. Naik, V. Kulathumani, H. Zhang, H. Cao, M. Sridharan, S. Kumar, N. Seddon, C. Anderson, T. Herman, N. Trivedi, C. Zhang, M. Nesterenko, R. Shah, S. Kulkarni, M. Aramugam, L. Wang, M. Gouda, Y. Choi, D. Culler, P. Dutta, C. Sharp, G. Tolle, M. Grimmer, B. Ferriera, and K. Parker, “Exscal: Elements of an extreme scale wireless sensor network,” in Proc. 11th IEEE Int. Conf. Embedded Real-Time Computing Systems Applications (RTCSA), 2005, pp. 102–108.
2. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, “Connecting the physical world with pervasive networks,” IEEE Pervasive Computing, vol. 1, no. 1, pp. 59-69,2002.
3. R. Karp, J. Elson, D. Estrin, and S. Shenker, “Optimal and global time synchronization in sensornets,” Center for Embedded Networked Sensing, Los Angeles, CA, CENS Tech. Rep. #12, 2003 [Online] Available: http://cite-seer.ist.psu.edu/article/karp03optimal.html
4. G. Venezian, “On the resistance between two points on a grid,” Amer. J. Phys., vol. 62, no. 11, pp. 1000-1004,1994.
5. 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.
6. J.M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications, and Control. Englewood Cliffs, NJ: Prentice-Hall, 1995.
7. P. Barooah and J.P. Hespanha, “Estimation from relative measurements: Error bounds from electrical analogy,” in Proc. 2nd Int. Conf. Intelligent Sensing Information Processing (ICISIP), 2005, pp. 88–93.
8. P. Barooah and J.P. Hespanha, “Optimal estimation from relative measurements: Electrical analogy and error bounds,” Univ. California, Santa Barbara, Tech. Rep., 2005 [Online]. Available: http://www.ece.ucsb.edu/~hespanha/techrep.html
9. J.M. Kahn, R.H. Katz, and K.S.J. Pister, “Emerging challenges: Mobile networking for “smart dust”,” J. Commun. Networks, vol. 2, pp. 188–196, Sept. 2000.
10. S. Mueller, R.P. Tsang, and D. Ghosal, “Multipath routing in mobile ad hoc networks: Issues and challenges,” in Performance Tools and Applications to Networked Systems, M. Calzarossa and E. Gelenbe, Eds (LNCS, vol. 2965). Berlin: Springer-Verlag, 2004, pp. 209–234.
11. K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler, “The effects of ranging noise on multihop localization: An empirical study,” in Proc. 4th Int. Symp. Information Processing Sensor Networks, (IPSN'05), 2005, pp. 73–80.
12. P.G. Doyle and J.L. Snell, Random Walks and Electric Networks. Math. Assoc. America, 1984.
13. P.G. Doyle. (1998). Application of Rayleigh's short-cut method to Polya's recurrence problem [Online]. Available: http://math.dartmouth.edu/-doyle/docs/thesis/thesis.pdf
14. D. Niculescu and B. Nath, “Error characteristics of ad hoc positioning systems (APS),” in Proc. 5th ACM Int. Symp. Mobile Ad Hoc Networking Computing (MobiHoc), 2004, pp. 20–30.
15. A. Savvides, W. Garber, R. Moses, and M. B. Srivastava, “An analysis of error inducing parameters in multihop sensor node localization,” IEEE Trans. Mobile Computing, vol. 4, no. 6, pp. 567-577,2005.
16. P. Barooah and J.P. Hespanha, “Distributed optimal estimation from relative measurements,” in Proc. 3rd Int. Conf. Intelligent Sensing Information Processing (ICISIP), 2005, pp. 226–231.
17. P. Barooah, N.M. da Silva, and J.P. Hespanha, “Distributed optimal estimation from relative measurements for localization and time synchronization,” P.B. Gibbons, T. Abdelzaher, J. Aspnes and R. Rao, Eds., in Distributed Computing in Sensor Systems (DCOSS), (LNCS, vol. 4026), New York: Springer-Verlag, 2006, pp. 266–281.
18. A. Chandrakasan, R. Min, M. Bhardwaj, S. Cho, and A. Wang, “Power aware wireless microsensor systems,” in 28th European Solid-State Circuits Conf. (ESSCIRC), Florence, Italy, 2002, pp. 47–54.
19. B. Bougard, F. Catthoor, D.C. Daly, A. Chandrakasan, and W. Dehaene, “Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives,” in Proc. Design, Automation Test Europe (DATE), vol. 1,2005, pp. 196–201.
20. M.M. Carvalho, C.B. Margi, K. Obraczka, and J. Garcia-Luna-Aceves, “Modeling energy consumption in single-hop IEEE 802.11 ad hoc networks,” in Proc. 13th Int. Conf. Computer Communications Networks (ICCCN), 2004, pp. 367–372.
21. A.K. Chandra, P. Raghavan, W.L. Ruzzo, R. Smolensky, and P. Tiwari, “The electrical resistance of a graph captures its commute and cover times,” in Proc. 21st Annu. ACM Symp. Theory Computing, 1989, pp. 574–586.
22. 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.
23. C. Godsil and G. Royle, Algebraic Graph Theory (Graduate Texts in Math-ematics). New York: Springer-Verlag, 2001.