Global synchronization in sensornets

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

Volumn 2976, Issue , 2004, Pages 609-624

  Elson, Jeremy ^a   Karp, Richard M ^b   Papadimitriou, Christos H ^b   Shenker, Scott ^b  

^a UCLA and Information Sciences Institute

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; CLOCKS; DATA ACQUISITION; ECONOMIC AND SOCIAL EFFECTS; ENERGY UTILIZATION; MECHANICAL CLOCKS; POLYNOMIAL APPROXIMATION;

CLOCK SYNCHRONIZATION; EFFECTIVE RESISTANCES; GLOBAL SYNCHRONIZATION; OPTIMAL CLOCK SYNCHRONIZATION; POLYNOMIAL TIME APPROXIMATION SCHEMES; POLYNOMIAL-TIME ALGORITHMS; REFERENCE-BROADCAST SYNCHRONIZATIONS; SYNCHRONIZATION ALGORITHM;

SYNCHRONIZATION;

EID: 35048888469     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24698-5_63     Document Type: Article

References (28)

1. H. Attiya, A. Herzberg and S. Rajsbaum, "Clock Synchronization Under Different Delay Assumptions," SIAM Journal on Computing, Vol. 25, No. 2 (April 1996), pp. 369-389.
2. D. Bertsekas and J.Tsitsiklis, Parallel and Distributed Computation - Numerical Methods. Prentice Hall, 1989. ISBN 0-13-648759-9.
3. V. Bychkovskiy, S. Megerian, D. Estrin and M. Potkonjak. Colibration: A Collaborative Approach to In-Place Sensor Calibration. In 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03). Palo Alto, CA, USA, April, 2003.
4. F. Cristian, Probabilistic Clock Synchronization. In Distributed Computing 3 (1989), 146-158.
5. P. G. Doyle and J. L. Snell. Random Walks and Electric Networks, Mathematical Association of America, Washington, D. C., 1984.
6. J.Elson. Time Synchronization in Wireless Sensor Networks, Ph.D. thesis, University of californaia, Los Angeles, 2003.
7. J. Elson, L. Girod and D. Estrin. Fine-grained Network Time Synchronization Using Reference Broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI) (Boston, MA, December 2002), pp. 147-163.
8. S. Ganeriwal, R. Kumar, S. Adlakha and M. Srivastava. Network-wide Time Synchronization in Sensor Networks. Technical Report, University of California, Dept. of Electrical Engineering, 2002.
9. M. Grotschel, L. Lovasz, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, 1993
10. J. Halpern, N. Megiddo and A.Munshi. Optimal Precision in the Presence of Uncertainty. J. Complexity 1 (1985), 170-196.
11. J. Hill, and D. Culler. A Wireless Embedded Sensor Architecture for System-level Optimization. Tech. rep., U.C. Berkeley, 2001.
12. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System Architecture Directions for Networked Sensors. In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IX), 93-104, (November, 2000). ACM.
13. T.C. Hu, "Minimum Cost Flows in Convex Cost Networks," Naval Research Logistics Quarterlu,Vol. 13, No. 1, pp. 1-9 (1966).
14. David R. Karger, Matthew S. Levine "Random Sampling in Residual Graphs," STOC 2002, 63-66
15. R. Karp, J. Elson, D. Estrin, and S. Shenker, "Optimal and Global Clock Synchronization in Sensornets," preprint, 2003.
16. E. L. Lehmann, Theory of Point Estimation, Chapman and Hall, New York (1991).
17. C. Liao, M. Martonosi, and D. Clark. Experience with an Adaptive Globally-Synchronizing Clock Algorithm. In Eleventh Annual Symposium on Parallel Algorithms and Architectures (SPAA '99), 106-114.
18. J. Lundelius and N. Lynch. An Upper and Lower Bound for Clock Synchronization. Information and Control, 62 (1984) 190-204.
19. D. Mills. Internet Time Synchronization: The Network Time Protocol. In Zhonghua Yang and T. Anthony Marsland (Eds.), Global States and Time in Distributed Systems. IEEE Computer Society Press (1994).
20. M. Mock, R. Frings, E. Nett, and S. Trikaliotis. Continuous Clock Synchronization in Wireless Real-time Applications. In The 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), 125-133 (October, 2000).
21. Kay Römer. Time Synchronization in Ad Hoc Networks. In ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 01). (October, 2001).
22. B. Patt-Shamir and S. Rajsbaum. A Theory of Clock Synchronization. STOC 1994 810-819
23. T.K. Srikanth and S. Toueg. Optimal Clock Synchronization. J-ACM 34, 3 (July 1987), 626-645.
24. Barbara Simons, Jennifer L. Welch, Nancy A. Lynch: An Overview of Clock Synchronization. Fault-Tolerant Distributed Computing 1986: 84-96.
25. W. Su and I. Akylidis. Time-Diffusion Sensor Protocol for Sensor Networks. Technical report, Georgia Institute of Technology, 2002.
26. P. Verissimo and L. Rodrigues. A Posteriori Agreement for Fault-Tolerant Clock Synchrenization on Broadcast Networks. In D. K. Pradhan, Editor, Proceedings of the 22nd Annual International Symposium on Fault-Tolerant Computing (FCTS'92) 85-85, IEEE Computer Society Press.
27. P. Verissimo, L. Rodrigues, and A. Casimiro. Cesiumspray: A Precise and Accurate Global Time Servive for Large-Scale Systems. Technical Report NAV-TR-97-0001, Universidade de Lisboa (1997).
28. Calibration as Parameter Estimation in Sensor Networks. In Proceedings of the First ACM International Workshop on Sensor Networks and Applications (WSNA2002). (September, 2002).