On the effect of asymmetric communication on distributed time synchronization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 5465-5471

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

^a University of California   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INFORMATION RETRIEVAL; SYNCHRONIZATION; TELECOMMUNICATION LINKS;

CLOCK OFFSETS; CLOCK SKEWS; NOISY MEASUREMENTS; SUBOPTIMAL ESTIMATE;

PARALLEL ALGORITHMS;

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

References (18)

1. R. Naik, S. Biswas, and S. Datta, "Distributed sleep-scheduling protocols for energy conservation in wireless networks," in 38th Hawaii International Conference on System Sciences, 2005.
2. R. Solis, V. S. Borkar, and P. R. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in Proc. of the 45th IEEE Conference on Decison and Control, December 2006.
3. P. Barooah, "Estimation and control with relative measurements: Algorithms and scaling laws," Ph.D. dissertation, University of California, Santa Barbara, July 2007.
4. B. M. Sadler and A. Swami, "synchronization in sensor networks: an overview," in IEEE MILCOM, October 2006.
5. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in the Fifth Symposium on Operating Systems Design and Implementation (OSDI), 2002.
6. R. Karp, J. Elson, D. Estrin, and S. Shenker, "Optimal and global time synchronization in sensornets," Center for Embedded Networked Sensing, Univ. of California, Los Angeles, Tech. Rep., 2003.
7. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
8. M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, "The flooding time synchronization protocol," in ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
9. P. Barooah and J. P. Hespanha, "Distributed optimal estimation from relative measurements," in Proceedings of the 3rd International Conference on Intelligent Sensing and Information Processing (ICISIP), December 2005, pp. 226-231.
10. 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 DCOSS, ser. LNCS, P. B. Gibbons, T. Abdelzaher, J. Aspnes, and R. Rao, Eds. Springer, 2006, vol. 4026, pp. 266 - 281.
11. A. Giridhar and P. R. . Kumar, "Distributed time synchronization in wireless networks: Algorithms and analysis (I)," in 45th IEEE Conference on Decison and Control, December 2006.
12. J. M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications and Control, A. V. Oppenheim, Ed. Prentice Hall, 1995.
13. C. Godsil and G. Royle, Algebraic Graph Theory, ser. Graduate Texts in Mathematics. Springer, 2001.
14. A. Frommer and D. Szyld, "On asynchronous iterations," Journal of Comp. Appl. Math., 123, pp. 201-216, 2000.
15. P. Barooah and J. P. Hespanha, "Estimation from relative measurements : Algorithms and scaling laws," IEEE Control Systems Magazine, 2007, in press.
16. M. Fiedler, Special Matrices and their Applications in Numerical Mathematics. Martinus Nijhoff Publishers, 1986.
17. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, ser. Computer Science and Applied Mathematics. Academic Press, 1979.
18. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169-182, February 2005.