Clock synchronization with deterministic accuracy guarantee

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6567 LNCS, Issue , 2011, Pages 130-146

  Sugihara, Ryo ^a   Gupta, Rajesh K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCK SYNCHRONIZATION; CONVEX POLYGON; DETERMINISTIC GUARANTEE; DISTRIBUTED SYSTEMS; ENVIRONMENTAL MONITORING; ERROR BOUND; ESTIMATION ERRORS; GEOMETRIC PROBLEMS; HOP DISTANCE; OSCILLATION FREQUENCY; PERFORMANCE METRICS; SIMULATION RESULT; SYNCHRONIZATION ALGORITHM; SYNCHRONIZATION METHOD; SYNCHRONIZATION PROTOCOLS; WORST CASE;

ALGORITHMS; ERROR ANALYSIS; MECHANICAL CLOCKS; SENSORS; SINGLE CRYSTALS; SYNCHRONIZATION; CLOCKS; ERRORS;

WIRELESS SENSOR NETWORKS;

EID: 79952256411     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19186-2_9     Document Type: Conference Paper

References (23)

1. CMR200T data sheet, http://www.citizencrystal.com/images/pdf/k-cmr.pdf
2. GPS 18x Technical Specifications, http://www8.garmin.com/manuals/GPS18x- TechnicalSpecifications.pdf
3. TinyOS Hardware Designs: Telos (Rev B) BOM, http://webs.cs.berkeley.edu/ tos/hardware/telos/telos-revb-bom-2004-09-21.xls
4. MSP430 32-kHz Crystal Oscillators, Rev. B (2006), http://focus.ti.com/ lit/an/slaa322b/slaa322b.pdf
5. MSP430x1xx Family User's Guide, Rev. F (2006), http://focus.ti.com/lit/ ug/slau049f/slau049f.pdf
6. Berthaud, J.M.: Time synchronization over networks using convex closures. IEEE/ACM Trans. Networking 8(2), 265-277 (2000)
7. Blum, P., Meier, L., Thiele, L.: Improved interval-based clock synchronization in sensor networks. In: IPSN (2004)
8. Capkun, S., Cagalj, M., Srivastava, M.: Secure localization with hidden and mobile base stations. In: INFOCOM (2006)
9. Duda, A., Harrus, G., Haddad, Y., Bernard, G.: Estimating global time in distributed systems. In: ICDCS (1987), http://scholar.google.com/scholar?hl=en\ &btnG=Search\&q=intitle:Estimating+Global+Time+in+Distributed+Systems#0
10. Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters 1, 132-133 (1972)
11. Kirkpatrick, D.G., Snoeyink, J.: Computing common tangents without a separating line. In: Sack, J.-R., Akl, S.G., Dehne, F., Santoro, N. (eds.) WADS 1995. LNCS, vol. 955, pp.183-193. Springer, Heidelberg (1995)
12. Kusy, B., Dutta, P., Levis, P., Maroti, M., Ledeczi, A., Culler, D.: Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services. Int. J. Ad Hoc Ubiquitous Comput. 1(4), 239-251 (2006)
13. Lamport, L.: Synchronizing time servers. SRC Research Report 18 (1987)
14. Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal clock synchronization in networks. In: SenSys (2009)
15. Maróti, M., Kusy, B., Simon, G., Lédeczi, A.: The flooding time synchronization protocol. In: SenSys (2004)
16. Marzullo, K., Owicki, S.: Maintaining the time in a distributed system. In: PODC (1983)
17. Overmars, M.H., van Leeuwen, J.: Maintenance of configurations in the plane. J. Comput. Syst. Sci. 23(2), 166-204 (1981)
18. Römer, K.: Time synchronization in ad hoc networks. In: MobiHoc (2001)
19. Schmid, T., Charbiwala, Z., Shea, R., Srivastava, M.B.: Temperature compensated time synchronization. IEEE Embedded Systems Letters 1(2), 37-41 (2009)
20. Schmid, U., Schossmaier, K.: Interval-based clock synchronization. Real-Time Systems 12(2), 173-228 (1997)
21. Sommer, P., Wattenhofer, R.: Gradient clock synchronization in wireless sensor networks. In: IPSN (2009)
22. Vig, J.R.: Introduction to quartz frequency standards. Tech. Rep. SLCET-TR- 92-1, Army Research Laboratory (1992), http://www.ieee-uffc.org/ frequency-control/teaching.asp?name=vigtoc
23. Yoon, S., Veerarittiphan, C., Sichitiu, M.L.: Tiny-sync: Tight time synchronization for wireless sensor networks. ACM Trans. Sensor Networks 3(2), 8 (2007)