Fast distributed smoothing of relative measurements

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 1411-1416

  Freris, Nikolaos M ^a   Zouzias, Anastasios ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Clock synchronization; Distributed algorithms; Least Squares Estimation; Randomized algorithms; Sensor networks; Smoothing; Wireless Networks

Indexed keywords

ENERGY CONSERVATION; LINEAR SYSTEMS; PARALLEL ALGORITHMS; SENSOR NETWORKS; WIRELESS NETWORKS;

CLOCK SYNCHRONIZATION; DISTRIBUTED SCHEMES; LEAST SQUARES ESTIMATION; RANDOMIZED ALGORITHMS; RATE OF CONVERGENCE; RELATIVE MEASUREMENT; SMOOTHING; SMOOTHING ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 84874275709     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6427110     Document Type: Conference Paper

References (27)

1. K. Plarre and P. R. Kumar, "Tracking objects with networked scattered directional sensors," EURASIP Journal on Advances in Signal Processing, vol. 2008, 2008, article ID: 360912, 10 pages.
2. N. Freris, H. Kowshik, and P. R. Kumar, "Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation," Proceedings of the IEEE, vol. 98, no. 1, pp. 1828-1846, Nov. 2010.
3. N. Freris, S. Graham, and P. R. Kumar, "Fundamental Limits on Synchronizing Clocks over Networks," IEEE Transactions on Automatic Control, vol. 56, no. 4, pp. 1352-1364, Jun. 2011.
4. S. Graham and P. R. Kumar, "The Convergence of Control, Communication, and Computation," in Proceedings of Personal Wireless Communication. Heidelberg: Springer-Verlag, Oct. 2003, pp. 458-475.
5. R. McCabe, N. Freris, and P. R. Kumar, "Controlled Random Access MAC for Network Utility Maximization in Wireless Networks," in Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Dec. 2008, pp. 2350-2355.
6. J. Ni, B. Tan, and R. Srikant, "Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks," in Proceedings of the 29th IEEE Conference on Computer Communications, March 2010, pp. 1-5.
7. N. Freris, "Performance bounds for CSMA-based medium access control," in Proceedings of the 50th IEEE Conference on Decision and Control, Orlando, Florida, Dec. 2011, pp. 5945-5950.
8. A. Giridhar and P. R. Kumar, "Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis," in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, Dec. 2006, pp. 4915-4920.
9. P. Barooah and J. Hespanha, "Estimation on Graphs from Relative Measurements," IEEE Control Systems Magazine, vol. 27, no. 4, pp. 57-74, Aug. 2007.
10. J. Elson, R. Karp, C. H. Papadimitriou, and S. Shenker, "Global Synchronization in Sensornets," in Proceedings of LATIN. Buenos Aires: Springer, 2004, pp. 609-624.
11. R. Solis, V. Borkar, and P. R. Kumar, "A New Distributed Time Synchronization Protocol for Multihop Wireless Networks," in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, Dec. 2006, pp. 2734-2739.
12. A. Giridhar and P. R. Kumar, "The Spatial Smoothing Method of Clock Synchronization in Wireless Networks," Theoretical Aspects of Distributed Computing in Sensor Networks, pp. 227-256, 2011.
13. P. Barooah, N. da Silva, and J. Hespanha, "Distributed Optimal Estimation from Relative Measurements for Localization and Time Synchronization," Distributed Computing in Sensor Systems, Lecture Notes in Computer Science, vol. 4026, pp. 266-281, Jun. 2006.
14. P. Barooah and J. Hespanha, "Error Scaling Laws for Optimal Estimation from Relative Measurements," IEEE Transactions on Information Theory, vol. 55, no. 12, pp. 5661-5673, Dec. 2009.
15. - "Distributed Estimation from Relative Measurements in Sensor Networks," in Proceedings of the 2nd International Conference on Intelligent Sensing and Information Processing, Dec. 2005, pp. 226-231.
16. N. Freris, V. Borkar, and P. R. Kumar, "A model-based approach to clock synchronization," in Proceedings of the 48th IEEE Conference on Decision and Control, Sanghai, Dec. 2009, pp. 5744-5749.
17. P. Barooah, J. Hespanha, and A. Swami, "On the effect of Asymmetric Communication on Distributed Time Synchronization," in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, Dec. 2007, pp. 5465-5471.
18. D. Luenberger, Optimization by Vector Space Methods. John Wiley and Sons, 1969.
19. F. Chung, Spectral Graph Theory. American Mathematical Society, 1997.
20. T. Strohmer and R. Vershynin, "A Randomized Kaczmarz Algorithm with Exponential Convergence," Journal of Fourier Analysis and Applications, vol. 15, no. 1, pp. 262-278, 2009.
21. S. Kaczmarz, "Angenäherte Auflsung von Systemen Linearer Gleichungen," Bulletin International de l'Acadmie Polonaise des Sciences et des Lettres, vol. 35, pp. 355-357, 1937.
22. D. Bertsekas, Nonlinear Programming: 2nd Edition. Athena Scientific, 1999.
23. N. Freris and A. Zouzias, "Fast distributed smoothing of relative measurements for clock synchronization," Tech. Rep., 2012. [Online]. Available: http://www.cs.toronto.edu/~zouzias/publications/index.html
24. D. Needell, "Randomized Kaczmarz Solver for Noisy Linear Systems," Bit Numerical Mathematics, vol. 50, no. 2, pp. 395-403, 2010.
25. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms," IEEE Transactions on Automatic Control, vol. 31, no. 9, pp. 803-812, Sep. 1986. [Online]. Available: http://dx.doi.org/10.1109/TAC.1986. 1104412
26. C. Liao and P. Barooah, "Time Synchronization in Mobile Sensor Networks from Relative Measurements," in Proceedings of the 49th IEEE Conference on Decision and Control, Atlanta, GA, Dec. 2010, pp. 2118-2123.
27. P. Gupta and P. R. Kumar, "Critical Power for Asymptotic Connectivity," in Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, Dec. 1998, pp. 1106-1110.