A new distributed time synchronization protocol for multihop wireless networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 2734-2739

  Solist, Roberto ^a   Borkar, Vivek S ^b   Kumar, P R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; SWITCHING; WIRELESS NETWORKS;

GLOBAL CONSTRAINTS; MULTIHOP WIRELESS NETWORKS; TIMESTAMPED MESSAGES;

SYNCHRONIZATION;

EID: 39649121455     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Scott Graham and P. R. Kumar, "The Convergence of Control, Communication, and Computation," Proceedings of PWC 2003: Personal Wireless Communication, Lecture Notes in Computer Science, vol. 2775/2003, Springer-Verlag, Heidelberg, Germany, pp. 458-475, 2003.
2. Kurt Plarre and P. R. Kumar, "Object Tracking by Scattered Directional Sensors," Proceedings of the 44th IEEE Conference on Decision and Control, pp. 3123-3128, Seville, Spain, Dec. 12-15, 2005.
3. R. Rozovsky and P. R. Kumar, "SEEDEX: A MAC Protocol for Ad Hoc Networks," Proceedings of The 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2001, Long Beach, CA, pp. 67-75, October 4-5, 2001.
4. K. Römer, "Time synchronization in ad hoc networks," in Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking and computing. 2001, pp. 173-182, ACM Press.
5. Scott Graham and P. R. Kumar, "Time in general-purpose control systems: The control time protocol and an experimental evaluation," in Proceedings of the 43rd IEEE Conference on Decision and Control, Bahamas, Dec. 2004, pp. 4004-4009.
6. M. Sichitiu and C. Veerarittiphan, "Simple, accurate time synchronization for wireless sensor networks," in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Mar. 16-20 2003.
7. S. Adlakha S. Ganeriwal, R. Kumar and M. B. Srivastava, "Networkwide time synchronization in sensor networks," Tech. Rep., UCLA, 2003.
8. J. Elson and K. Römer, "Wireless sensor networks: A new regime for time synchronization," Tech. Rep., UCLA, July 2002.
9. Miklos Maroti, Gyula Simon, Branislav Kusy, and Akos Ledeczi, "The flooding time synchronization protocol," in Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, MD, USA, Nov. 2004, pp. 39-49.
10. R. Karp, J. Elson, D. Estrin, and S. Shenker, "Optimal and global time synchronization in sensornets," Center for Embedded Networked Sensing, University of California, Los Angeles, Tech. Rep., April 2003.
11. J. Elson, L. Girod and D. Estrin, "Finegrained network time synchronization using reference broadcasts," in Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, Boston, MA, USA, Dec. 2002, pp. 147-163.
12. Arvind Giridhar and P. R. Kumar, "Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis," Proceedings of the 45th Conference on Decision and Control, San Diego, Dec. 13-15, 2006.
13. "Ecs oscillators, inc," http://www.ecsxtal.com.
14. Jason Hill, Robert Szewczyk, Alec Woo, Hollar Hollar, David Culler, and Kristofer Pister, "System architecture directions for networked sensors," ACM SICPLAN Notices, vol. 35, no. 11, pp. 93-104, Nov. 2000.
15. "MICA2 Motes," http://www.xbow.com/Products/productsdetails. aspx?sid=72.
16. Jason Hill and David Culler, "A wireless embedded sensor architecture for system-level optimization," Tech. Rep., UC Berkeley, 2001.
17. Miklos Maroti, Branislav Kusy, Gyula Simon, and Akos Ledeczi, "The flooding time synchronization protocol," Tech. Rep., Vanderbilt, 2004.
18. H. Kopetz and W. Ochsenreiter, "Clock synchronization in distributed real-time systems," IEEE Transactions on Computers, vol. C-36, no. 8, pp. 933-940, 1987.