Error scaling laws for linear optimal estimation from relative measurements

IEEE Transactions on Information Theory

Volumn 55, Issue 12, 2009, Pages 5661-5673

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

^a UNIVERSITY OF FLORIDA   (United States)

^b University of California   (United States)

Author keywords

Covariance; Effective resistance; Estimation; Graph density; Graph theory; Scaling law; Sensor network

Indexed keywords

BOUNDED FUNCTION; CLASSIFICATION OF GRAPHS; COVARIANCE; EFFECTIVE RESISTANCE; ESTIMATION ERRORS; GRAPH DENSITY; LARGE GRAPHS; LOWER BOUNDS; MINIMUM VARIANCE; NODE DEGREE; NOISY MEASUREMENTS; OPTIMAL ESTIMATIONS; REFERENCE NODES; RELATIVE MEASUREMENT; SENSOR NETWORK APPLICATIONS; UNBIASED ESTIMATES; VECTOR VALUED;

GRAPH THEORY; OPTIMIZATION; SCALING LAWS; SENSOR NETWORKS; THREE DIMENSIONAL;

ESTIMATION;

EID: 77955609128     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2032805     Document Type: Article

References (12)

1. R. Karp, J. Elson, D. Estrin, and S. Shenker, "Optimal and global time synchronization in sensornets," Cntr. Embedded Netw. Sens., Univ. California, Los Angeles, CA, Tech. Rep., 2003.
2. R. Solis, V. S. Borkar, and P. R. Kumar, quot;A new distributed time synchronizationprotocol for multihop wireless networks," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 2734-2739.
3. A. Giridhar and P. R. Kumar, "Distributed time synchronization in wireless networks: Algorithms and analysis (I)," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 4915-4920 .
4. 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.
5. P. Barooah and J. P. Hespanha, "Estimation from relative measurements: Algorithms and scaling laws," IEEE Control Syst. Mag., vol.27, no.4, pp. 57-74, 2007.
6. P. Barooah and J. P. Hespanha, "Error scaling laws for optimal estimation from relative measurements," 2009 [Online]. Available: http://arxiv.org/abs/0904.2863v1
7. I. Rhodes, "A tutorial introduction to estimation and filtering," IEEE Trans. Autom. Control, vol.16, no.1, pp. 688-706, Jan. 1971.
8. P. Barooah and J. P. Hespanha, quot;Estimation from relative measurements: Electrical analogy and large graphs," IEEE Trans. Signal Process., vol.56, no.6, pp. 2181-2193, Jun. 2008.
9. R. Diestel, Graph Theory, vol.173 of Graduate Texts in Mathematics, 3rd ed. Heidelberg, Germany: Springer-Verlag, 2005, ISBN 3-540-26182-6.
10. C. Avin and G. Ercal, "On the cover time and mixing time of random geometric graphs," Theor. Comput. Sci., vol.380, pp. 2-22, 2007.
11. N. Patwari, A. O. Hero, and M. Perkins, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol.51, no.8, pp. 2137-2148, Aug. 2003.
12. D. Niculescu and B. Nath, "Error characteristics of ad hoc positioning systems (APS)," in Proc. 5th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2004, pp. 20-30.