Secure time synchronization in sensor networks

ACM Transactions on Information and System Security

Volumn 11, Issue 4, 2008, Pages

  Ganeriwal, Saurabh ^a,c   Pöpper, Christina ^b   Čapkun, Srdjan ^b   Srivastava, Mani B ^a,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ETH ZURICH   (Switzerland)

^c Department of Civil and Environmental Engineering   (United States)

Author keywords

Delay; Message authentication code; Sensor networks; Time synchronization

Indexed keywords

COLLABORATIVE SIGNAL PROCESSING; DELAY; EXPERIMENTAL STUDIES; IN-DEPTH ANALYSIS; MESSAGE AUTHENTICATION CODE; MULTIPLE HOPS; NORMAL OPERATION; SECURE LOCALIZATION; SYNCHRONIZATION PROTOCOLS; TIME SYNCHRONIZATION;

LAWS AND LEGISLATION; NETWORK PROTOCOLS; SENSORS; SIGNAL PROCESSING; SYNCHRONIZATION; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR NETWORKS;

EID: 49449093129     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1380564.1380571     Document Type: Article

References (43)

1. BERMAN, P. AND GARAY, J. A. 1993. Cloture votes: n/4-resilient distributed consensus in t+1 rounds. Math. Syst. Theory 26, 1, 3-19.
2. BRANDS, S. AND CHAUM, D. 1994. Distance-bounding protocols. In Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology (EUROCRYPT'93). Springer-Verlag New York, Inc., Secaucus, NJ. 344-359.
3. CHAN, H., PERRIG, A., AND SONG, D. 2003. Random Key Predistribution Schemes for Sensor Networks. In Proceedings of the IEEE Symposium on Research in Security and Privacy (SP'03). IEEE Computer Society, 197.
4. DEB, B., BHATNAGAR, S., AND NATH, B. 2002. A topology discovery algorithm for sensor networks with applications to network management. In Proceedings of the IEEE CAS Workshop (CCAS'02).
5. nd IEEE International Workshop on Information Processing in Sensor Networks (IPSN'03).
6. DOLEV, D., HALPERN, J., AND STRONG, H. 1986. On the possibility and impossibility of achieving clock synchronization. In J. Comput. Syst. Sci. 32, 230-250.
7. DOLEV, D. AND YAO, A. 1981. On the security of public key protocols. Tech. rep., Stanford, CA.
8. ELSON, J., GIROD, L., AND ESTRIN, D. 2002. Fine-grained network time synchronization using reference broadcasts. SIGOPS Operat. Syst. Rev. 36, SI, 147-163.
9. ERGEN, S. C. AND VARAIYA, P. 2006. Pedamacs: Power efficient and delay aware medium access protocol for sensor networks. IEEE Trans. Mobile Comput. 5, 7, 920-930.
10. ESCHENAUER, L. AND GLIGOR, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS'02). ACM Press. 41-47.
11. GANERIWAL, S., CAPKUN, S., HAN, C., AND SRIVASTAVA, M. 2005. Secure time synchronization service for sensor networks. In Proceedings of the ACM Workshop on Wireless Security (WSNA'05). ACM Press.
12. GANERIWAL, S., GANESAN, D., SIM, H., TSIATSIS, V., AND SRIVASTAVA, M. B. 2005. Estimating clock uncertainty for efficient duty-cycling in sensor networks. In Proceedings of the ACM Conference on Networked Sensor Systems (SenSys'05). ACM Press.
13. GANERIWAL, S., KUMAR, R., AND SRIVASTAVA, M. B. 2003. Timing-sync protocol for sensor networks. In Proceedings of the ACM Conference on Networked Sensor Systems (SenSys'03). ACM Press, 138-149.
14. GARAY, J. A. AND MOSES. 1998. Fully polynomial byzantine agreement for n > 3t processors in t+1 rounds. SICOMP: SIAM J. Comput. 27.
15. GREUNEN, J. V. AND RABAEY, J. 2003. Lightweight time synchronization for sensor networks. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications (WSNA'03). ACM Press, New York, NY, 11-19.
16. HALPERN, J., SIMONS, B., STRONG, H., AND DOLEV, D. 1984. Fault-tolerant clock synchronization. In Proceedings of the 3rd Annual ACM Symposium on Principles of Distributed Computing (PODC'84). 89-102.
17. HAN, S., KUMAR, R., SHEA, R., KOHLER, E., AND SRIVASTAVA, M. B. 2005. A dynamic operating system for sensor nodes. In Proceedings of the ACM Conference on Mobile Systems, Applications and Services (MobiSys'05). ACM Press.
18. HOHLT, B., DOHERTY, L., AND BREWER, E. 2004. Flexible power scheduling for sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04).
19. HU, Y.-C., PERRIG, A., AND JOHNSON, D. B. 2002. Ariadne: A secure on-demand routing protocol for ad hoc networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'02). ACM Press, 12-23.
20. KARLOF, C., SASTRY, N., AND WAGNER, D. 2004. Tinysec: A link layer security architecture for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM Press, New York. 162-175.
21. KARLOF, C. AND WAGNER, D. 2003. Secure routing in wireless sensor networks: Attacks and countermeasures. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA'03). 113-127.
22. LAMPORT, L. AND MELLIAR-SMITH, P. 1985. Synchronizing clocks in the presence of faults. In JACM, 32, 52-78.
23. LAMPORT, L., PEASE, M., AND SHOSTAK, R. 1982. The byzantine generals problem. In ACM Trans. Program. Lang. Syst. 4, 382-401.
24. LIU, D. AND NING, P. 2003. Location-based pairwise key establishments for relatively static sensor networks. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'03).
25. LUNDELIUS, J. AND LYNCH, N. 1984. An upper and lower bound for clock synchronization. In Inform. Contr. 62, 190-204.
26. MAHANEY, S. AND SCHNEIDER, F. 1985. Inexact agreement: Accuracy, precision and graceful degradation. In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC'85).
27. MANZO, M., ROOSTA, T., AND SASTRY, S. 2005. Time synchronization attacks in sensor networks. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'05). ACM Press.
28. MAROTI, M., KUSY, B., SIMON, G., AND LEDECZI, A. 2004. The flooding time synchronization protocol. In Proceedings of the ACM Conference on Networked Sensor Systems (SenSys'04). ACM Press, New York. 39-49.
29. MAROTI, M., SIMON, G., LEDECZI, A., AND SZTIPANOVTIS, J. 2004. Shooter localization in urban terrian. In Comput. 37, 60-61.
30. PAPADIMITRATOS, P. AND HAAS, Z. 2002. Secure Routing for Mobile Ad Hoc Networks. In Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS'02).
31. PERRIG, A., CANETTI, R., TYGAR, J. D., AND SONG, D. 2002. The TESLA Broadcast Authentication Protocol. RSA CryptoBytes 5, Summer.
32. th ACM International Conference on Mobile Computing and Networking (Mobicom'01).
33. RASMUSSEN, K. B., CAPKUN, S., AND CAGALJ, M. 2007. SecNav: Secure broadcast localization and time synchronization in wireless networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'07). New York, 310-313.
34. SCHALLER, P., ČAPKUN, S., AND BASIN, D. 2007. Bap: Broadcast authentication using cryptographic puzzles. In Proceedings of the International Conference on Applied Cryptography and Network Security (ACNS'07). Vol. 4521. Springer, 401-419.
35. SICHITIU, M. AND VEERARITTIPHAN, C. 2003. Simple, accurate time synchronization for wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference.
36. SRIKANT, T. K. AND TOUEG, S. 1987. Optimal clock synchronization. In JACM.
37. SUN, K., NING, P., AND WANG, C. 2005. Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Trans. Depend. Secure Comput. 2, 3, 177-189.
38. SUN, K., NING, P., AND WANG, C. 2006a. Secure and resilient clock synchronization in wireless sensor networks. In IEEE J. Selected Area Comm. 24.
39. th ACM Conference on Computer and Communications Security (CCS'06). ACM Press, New York. 264-277.
40. SUNDARARAMAN, B., BUY, U., AND A, K. 2005. Clock Synchronization for Wireless Sensor Networks: A Survey. Tech. rep. March.
41. TITZER, B., LEE, D., AND PALSBERG, J. 2005. Avrora: Scalable sensor network simulation with precise timing. In Proceedings of IPSN Track on Sensor Platform, Tools and Design Methods for Networked Embedded Systems (SPOTS'05).
42. XU, W., TRAPPE, W., ZHANG, Y., AND WOOD, T. 2005. The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). Illinois.
43. YAAR, A., PERRIG, A., AND SONG, D. 2003. Pi: A path identification mechanism to defend against DDoS attacks. In Proceedings of IEEE Symposium on Security and Privacy (SP'03).