Fault-tolerant cluster-wise clock synchronization for wireless sensor networks

IEEE Transactions on Dependable and Secure Computing

Volumn 2, Issue 3, 2005, Pages 177-189

  Sun, Kun ^a,b   Ning, Peng ^a,b,d,e,f   Wang, Cliff ^a,c  

^a IEEE   (United States)

^b North Carolina State University   (United States)

^c U S ARMY RESEARCH OFFICE   (United States)

^d NCSU Duke CACC   (United States)

^e ACM   (United States)

^f ACM SIGSAC   (United States)

Author keywords

Clock synchronization; Fault tolerance; Wireless sensor networks

Indexed keywords

SENSORS; SYNCHRONIZATION; TARGET DRONES; TRACKING (POSITION); WIRELESS TELECOMMUNICATION SYSTEMS;

CLOCK SYNCHRONIZATION; TARGET TRACKING; WIRELESS SENSOR NETWORKS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 27644548026     PISSN: 15455971     EISSN: None     Source Type: Journal    
DOI: 10.1109/TDSC.2005.36     Document Type: Article

References (42)

1. K. Arvind, "Probabilistic Clock Synchronization in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 5, pp. 474-487, 1994.
2. B. Barak, S. Halevi, A. Herzberg, and D. Naor, "Clock Synchronization with Faults and Recoveries," Proc. 19th Ann. ACM Symp. Principles of Distributed Computing, pp. 133-142, 2000.
3. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, pp. 1448-1453, 2002.
4. H. Chan, A. Perrig, and D. Song, "Random Key Predistribution Schemes for Sensor Networks," IEEE Symp. Research in Security and Privacy, pp. 197-213, 2003.
5. F. Cristian, "Probabilistic Clock Synchronization," Distributed Computing, vol. 3, no. 3, pp. 146-158, 1989.
6. H. Dai and R. Han, "TSYNC: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 1, pp. 125-139, 2004.
7. D. Dolev, J.Y. Halpern, B. Simons, and R. Strong, "Dynamic Fault-Tolerant Clock Synchronization," J. ACM, vol. 42, no. 1, pp. 143-185, 1995.
8. J.R. Douceur, "The Sybil Attack," Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS '02), Mar. 2002.
9. W. Du, J. Deng, Y.S. Han, and P. Varshney, "A Pairwise Key Pre-Distribution Scheme for Wireless Sensor Networks," Proc. 10th ACM Conf. Computer and Comm. Security (CCS '03), pp. 42-51, Oct. 2003.
10. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," ACM SIGOPS Operating Systems Rev., vol. 36, pp. 147-163, 2002.
11. J. Elson and K. Römer, "Wireless Sensor Networks: A New Regime for Time Synchronization," Proc. First Workshop Hot Topics in Networks (HotNets-I), Oct. 2002.
12. A. Galleni and D. Powell, "Consensus and Membership in Synchronous and Asynchronous Distributed Systems," Technical Report 96104, LAAS, Apr. 1996.
13. S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
14. J. Greunen and J. Rabaey, "Lightweight Time Synchronization for Sensor Networks," Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), Sept. 2003.
15. J.Y. Halpern, B.B. Simons, H.R. Strong, and D. Dolev, "Fault-Tolerant Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 89-102, 1984.
16. A. Hu and S.D. Servetto, "Asymptotically Optimal Time Synchronization in Dense Sensor Networks," Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), Sept. 2003.
17. Y.C. Hu, A. Perrig, and D.B. Johnson, "Packet Leashes: A Defense against Wormhole Attacks In Wireless Ad Hoc Networks," Proc. INFOCOM 2003 Conf., Apr. 2003.
18. C.M. Krishna, K.G. Shin, and R.W. Butler, "Ensuring Fault Tolerance of Phase-Locked Clocks," IEEE Trans. Computers, vol. 34, no. 8, pp. 752-756, Aug. 1985.
19. L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults," J. ACM, vol. 32, no. 1, pp. 52-78, 1985.
20. L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem," ACM Trans. Programming Languages and Systems (TOPLAS), vol. 4, no. 3, pp. 382-401, 1982.
21. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM 2004 Conf., Mar. 2004.
22. D. Liu and P. Ning, "Establishing Pairwise Keys in Distributed Sensor Networks," Proc. 10th ACM Conf. Computer and Comm. Security (CCS '03), pp. 52-61, Oct. 2003.
23. J. Lundelius and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 75-88, 1984.
24. J. Lundelius-Welch and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Information and Computation, vol. 77, no. 1, pp. 1-36, 1988.
25. D.L. Mills, "Internet Time Synchronization: The Network Time Protocol," IEEE Trans. Comm., vol. 39, no. 10, pp. 1482-1493, 1991.
26. M. Mock, R. Frings, E. Nett, and S. Trikaliotis, "Clock Synchronization for Wireless Local Area Networks," Proc. 12th Euromicro Conf. Real-Time Systems (Euromicro-RTS 2000), June 2000.
27. J. Newsome, R. Shi, D. Song, and A. Perrig, "The Sybil Attack in Sensor Networks: Analysis and Defenses," Proc. IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN 2004), Apr. 2004.
28. A. Olson and K.G. Shin, "Fault-Tolerant Clock Synchronization in Large Multicomputer Systems," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 9, pp. 912-923, 1994.
29. S. PalChaudhuri, A.K. Saha, and D.B. Johnson, "Adaptive Clock Synchronization in Sensor Networks," Information Processing in Sensor Networks (ISPN), Apr. 2004.
30. P. Ramanathan, D.D. Kandlur, and K.G. Shin, "Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems," IEEE Trans. Computers, vol. 39, no. 4, pp. 514-524, 1990.
31. P. Ramanathan, K.G. Shin, and R.W. Butler, "Fault-Tolerant Clock Synchronization in Distributed Systems," IEEE Computer, vol. 23, no. 10, pp. 33-42, 1990.
32. K. Römer, "Time Synchronization in Ad Hoc Networks," Proc. Second ACM. Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 173-182, 2001.
33. K. Rïmer, P. Blum, and L. Meier, "Time Synchronization and Calibration in Wireless Sensor Networks," Wireless Sensor Networks, Ivan Stojmenovic, ed., 2005.
34. F.B. Schneider, "A Paradigm for Reliable Clock Synchronization, " Technical Report TR 86-735, Dept. of Computer Science, Cornell Univ., 1986.
35. F.B. Schneider, "Understanding Protocols for Byzantine Clock Synchronization," Technical Report TR 87-859, Dept. of Computer Science, Cornell Univ., 1987.
36. K.G. Shin and P. Ramanathan, "Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious Faults," IEEE Trans. Computers, vol. 36, no. 1, pp. 2-12, 1987.
37. M.L. Sichitiu and C. Veerarittiphan, "Simple, Accurate Time Synchronization for Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. WCMT03, 2003.
38. T.K. Srikanth and S. Toueg, "Optimal Clock Synchronization," J. ACM, vol. 34, no. 3, pp. 626-645, 1987.
39. D. Tian and N.D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA02), Sept. 2002.
40. N. Vasanthavada and P.N. Marinos, "Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures," IEEE Trans. Computers, vol. 37, no. 4, pp. 440-448, 1988.
41. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient Mac Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM 2002 Conf., June 2002.
42. 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 (CCS '03), pp. 62-72, Oct. 2003.