Global clock synchronization in sensor networks

IEEE Transactions on Computers

Volumn 55, Issue 2, 2006, Pages 214-226

  Li, Qun ^a,b   Rus, Daniela ^a,c  

^a IEEE

^b Asian and Middle Eastern Studies Program   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Fault tolerance; Sensor networks

Indexed keywords

CLOCK SYNCHRONIZATION; HIERARCHICAL CLUSTER BASED METHOD; NODE BASED APPROACH;

CLUSTER ANALYSIS; DATA ACQUISITION; FAULT TOLERANCE; NETWORK PROTOCOLS; SENSOR DATA FUSION; SYNCHRONIZATION;

SENSOR NETWORKS;

EID: 33845532044     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2006.25     Document Type: Article

References (33)

1. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, 1989.
2. C. Blundo, A. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-Secure Key Distribution for Dynamic Conferences," Advances in Cryptology (CRYPTO '92), pp. 471-486,1993.
3. J.B. Boillat, "Load Balancing and Poisson Equation in a Graph," Concurrency: Practice and Experience, vol. 2, no. 4, pp. 289-313, Dec. 1990.
4. R.R. Brooks and S.S. Iyengar, "Maximizing Multi-Sensor System Dependability," Proc. IEEE/SICE/RSJ 1996 Conf. Multisensor Fusion and Integration for Intelligent Systems, pp. 1-17, Dec. 1996.
5. R.R. Brooks, N.S.V. Rao, and S.S. Iyengar, "Resolution of Contradictory Sensor Data," J. Intelligent Automation and Soft Computing, vol. 3, no. 2, June 1997.
6. R. Brooks and S.S. Iyengar, "Robust Distributed Computing and Sensing Algorithm," Computer, vol. 29, no. 6, pp. 53-60, June 1996.
7. F. Cristian, "Probabilistic Clock Synchronization," Distributed Computing, vol. 3, pp. 146-158, 1989.
8. G. Cybenko, "Load Balancing for Distributed Memory Multiprocessors," J. Parallel and Distributed Computing, vol. 7, no. 2, pp. 279-301, 1989.
9. D. Dolev, J. Halpern, and H.R. Strong, "On the Possibility and Impossibility of Achieving Clock Synchronization," Proc. ACM Symp. Theory of Computing (STOC), May 1984.
10. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI 2002), Dec. 2002.
11. J. Elson and K. Romer, "Wireless Sensor Networks: A New Regime for Time Synchronization," Proc. First Workshop Hot Topics in Networks (HotNets-I), Oct. 2002.
12. L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin, "Locating Tiny Sensors in Time and Space: A Case Study," Proc. Int'l Conf. Computer Design (ICCD 2002), Sept. 2002.
13. J. Halpern, B. Simons, and R. Strong, "Fault-Tolerant Clock Synchronization," Proc. ACM Symp. Principles of Distributed Computing (PODC), Aug. 1984.
14. R.A. Horn and C.A. Johnson, Matrix Analysis. Cambridge Univ. Press, 1985.
15. M. Jerrum and A. Sinclair, "Conductance and the Rapid Mixing Property for Markov Chains: The Approximation of the Permanent Resolved," Proc. Symp. Theory of Computing, pp. 235-243, May 1988.
16. R. Karp, J. Elson, D. Estrin, and S. Shenker, "Optimal and Global Time Synchronization in Sensornets," UCLA technical report, 2003.
17. B. Krishnamachari and S.S. Iyengar, "Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks," IEEE Trans. Computers, vol. 53, no. 3, Mar. 2004.
18. L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults," J. ACM, vol. 32, no. 1, pp. 52-78, Jan. 1985.
19. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, 1978.
20. C. Liao, M. Martonosi, and D.W. Clark, "Experience with an Adaptive Globally-Synchronizing Clock Algorithm," Proc. ACM Symp. Parallel Algorithms and Architectures (SPAA), pp. 106-114, June 1999.
21. J. Lundelius and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Proc. ACM. Symp. Principles of Distributed Computing (PODC), pp. 75-88, Aug. 1984.
22. D.L. Mills, "Internet Time Synchronization: The Network Time Protocol," Global States and Time in Distributed Systems, Z. Yang and T. A. Marsland, eds., IEEE CS Press, 1994.
23. D.L. Mills, "Precision Synchronization of Computer Network Clocks," ACM/IEEE Trans. Networking, vol. 6, no. 5, pp. 505-514, Oct. 1998.
24. J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, "Topology Control for Wireless Sensor Networks," Proc. ACM Mobicom, pp. 286-299, 2003.
25. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J.D. Tygar, "SPINS: Security Protocols for Sensor Networks," Proc. Seventh Ann. Inl'l Conf. Mobile Computing and Networks (MobiCOM 2001), July 2001.
26. P. Ramanathan, K.G. Shin, and R.W. Butler, "Fault-Tolerant Clock Synchronization in Distributed Systems," Computer, pp. 33-42, Oct. 1990.
27. K. Romer, "Time Synchronization in Ad Hoc Networks," Proc. ACM MobiHoc, Oct. 2001.
28. W. Su and I. Akyildiz, "Time-Diffusion Synchronization Protocol for Sensor Networks," IEEE/ACM Trans. Networking, Feb. 2005.
29. R. Subramanian and I.D. Scherson, "An Analysis of Diffusive Load-Balancing," Proc. Sixth Ann. ACM Symp. Parallel Algorithms and Architectures, pp. 220-225, 1994.
30. C.-Z. Xu and P.C. M. Lau, "Analysis of the Generalized Dimension Exchange Method for Dynamic Load Balancing," J. Parallel and Distributed Computing, vol. 16, no. 4, pp. 385-393, Dec. 1992.
31. C. Xu and P.C. M. Lau, Load Balancing in Parallel Computers: Theory and Practice. Kluwer Academic, 1997.
32. S. Zhu, S. Setia, and S. Jajodia, "Leap: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks," Proc. 10th ACM Conf. Computer and Comm. Security, Oct. 2003.
33. S. Zhu, S. Setia, S. Jajodia, and P. Ning, "An Interleaved Hop-by-Hop Authentication Scheme for Filtering of Injected False Data in Sensor Networks," Proc. IEEE Symp. Security and Privacy, May 2004.