TinySeRSync: Secure and resilient time synchronization in wireless sensor networks

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2006, Pages 264-277

  Sun, Kun ^a   Ning, Peng ^b   Wang, Cliff ^a   Liu, An ^a   Zhou, Yuzheng ^a  

^a North Carolina State University   (United States)

^b U S ARMY RESEARCH OFFICE   (United States)

Author keywords

Security; Sensor networks; Time synchronization

Indexed keywords

DISTRIBUTED SENSING; NETWORK APPLICATIONS; SINGLE-HOP PAIRWISE TIME SYNCHRONIZATION TECHNIQUES; TIME SYNCHRONIZATION;

AUTHENTICATION; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; SECURITY OF DATA; SYNCHRONIZATION; TIMING CIRCUITS;

WIRELESS SENSOR NETWORKS;

EID: 34547282118     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1180405.1180439     Document Type: Conference Paper

References (41)

1. ATmegal28(L) Complete Technical Documents, http://www.atmel.com/dyn/ resources/prod_documents/doc2467. pdf.
2. MICAz: Wireless measurement system. http://www.xbow.com/Products/ Product_pdf_files/Wireless.pdf/MICAz-Datasheet.pdf.
3. SmartRF CC2420 Datasheet (rev 1.3), 2005-10-03. http://www.chipcon.com/ files/CC2420_Data_Sheet_1_3.pdf.
4. TelosB mote platform. http://www.xbow.com/Products/Product_pdf_files/ Wireless.pdf/TelosB_Datasheet.pdf.
5. Tmote Sky: Reliable low-power wireless sensor networking eases development and deployment. http://www.moteiv.com/products-tmotesky.php.
6. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey Computer Networks, 38(4):393-422, 2002.
7. B. Barak, S. Halevi, A. Herzberg, and D. Naor. Clock synchronization with faults and recoveries. In Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing, pages 133-142, 2000.
8. Crossbow Technology Inc. Wireless sensor networks. http://www.xbow.com/ Products/Wireless_Sensor_Networks.htm.
9. D. Dolev, J. Y. Halpern, B. Simons, and R. Strong. Dynamic fault-tolerant clock synchronization. Journal of the ACM, 42(1):143-185, 1995.
10. J. R. Douceur. The sybil attack. In First International Workshop on Peer-to-Peer Systems (IPTPS'02), Mar 2002.
11. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. A CM SIGOPS Operating Systems Review, 36:147-163, 2002.
12. S. Ganeriwal, S. Capkun, C. Han, and M. B. Srivastava. Secure time synchronization service for sensor networks. In Proceedings of 2005 ACM Workshop on Wireless Security (WiSe 2005), pages 97-106, September 2005.
13. S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In Proceedings of the First International Conference on Embedded Networked Sensor Systems (SenSys), pages 138-149, 2003.
14. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Proceedings of Programming Language Design and Implementation (PLDI 2003), June 2003.
15. N. Gura, A. Patel, A. Wander, H. Eberle, and S.C. Shantz. Comparing elliptic curve cryptography and RSA on 8-bit CPUs. In Proceedings of Workshop on Cryptographic Hardware and Embedded Systems (CHES 2004), August 2004.
16. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93-104, 2000.
17. A. Hu and S. D. Servetto. Asymptotically optimal time synchronization in dense sensor networks. In Proceedings of the Second A CM International Workshop on Wireless Sensor Networks and Applications (WSNA), pages 1-10, September 2003.
18. Y. Hu, A. Perrig, and D. B. Johnson. Wormhole detection in wireless ad hoc networks. Technical Report TR01-384, Department of Computer Science, Rice University, Dec 2001.
19. Y.C. Hu, A. Perrig, and D.B. Johnson. Packet leashes: A defense against wormhole attacks in wireless ad hoc networks. In Proceedings of INFOCOM 2003, April 2003.
20. IEEE Computer Society. IEEE 802.15.4: Ieee standard for information technology - telecommunications and information exchange between systems local and metropolitan area networks - specific requirements part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). http://standards.ieee.org/ getieee802/download/ 802.15.4-2003.pdf, October 2003.
21. C. Intanagonwiwat, R-. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the sixth annual international conference on Mobile computing and networking (Mobicom '00), pages 56-67, August 2000.
22. L. Lamport and P.M. Melliar-Smith. Synchronizing clocks in the presence of faults. Journal of the ACM, 32(1):52-78, 1985.
23. Q. Li and D. Rus. Global clock synchronization in sensor networks. In Proceedings of IEEE INFOCOM 2004, pages 214-226, March 2004.
24. D. Liu, P. Ning, and R. Li. TinyKeyMan: Key management for sensor networks. http://discovery.csc.ncsu.edu/software/TinyKeyMan/.
25. M. Manzo, T. Roosta, and S. Sastry. Time synchronization attacks in sensor networks. In Proceedings of the 3rd A CM workshop on Security of ad hoc and sensor networks, pages 107-116, 2005.
26. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. The flooding time synchronization protocol. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04), pages 39-49, Nov 2004.
27. D.L. Mills. Internet time synchronization: The network time protocol. IEEE Transactions on Communications, 39(10):1482-1493, 1991.
28. M. Mock, R. Frings, E. Nett, and S. Trikaliotis. Clock synchronization for wireless local area networks. In Proceedings of the 12th Euromicro Conference on Real-Time Systems (Euromicm-RTS 2000), June 2000.
29. J. Newsome, R. Shi, D. Song, and A. Perrig. The sybil attack in sensor networks: Analysis and defenses. In Proceedings of IEEE International Conference on Information Processing in Sensor Networks (IPSN 2004), April 2004.
30. J. Newsome and D. Song. GEM: graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys '03), pages 76-88, Nov 2003.
31. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM '01, 2001.
32. A. Olson and K.G. Shin. Fault-tolerant clock synchronization in large multicomputer systems. IEEE Transactions on Parallel and Distributed Systems, 5(9):912-923, 1994.
33. S. PalChaudhuri, A.K. Saha, and D.B. Johnson. Adaptive clock synchronization in sensor networks. In Information Processing in Sensor Networks (IPSN), pages 340-348, April 2004.
34. A. Perrig, R. Canetti, D. Song, and D. Tygar. Efficient authentication and signing of multicast streams over lossy channels. In Proceedings of the 2000 IEEE Symposium on Security and Privacy, May 2000.
35. A. Perrig, R. Canetti, D. Song, and D. Tygar. Efficient and secure source authentication for multicast. In Proceedings of Network and Distributed System Security Symposium, February 2001.
36. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and D. Tygar. SPINS: Security protocols for sensor networks. In Proceedings of Seventh Annual International Conference on Mobile Computing and Networks, pages 521-534, July 2001.
37. M.L. Sichitiu and C. Veerarittiphan. Simple, accurate time synchronization for wireless sensor networks. In IEEE Wireless Communications and Networking Conference WCNC03, 2003.
38. H. Song, S. Zhu, and G. Cao. Attack-resilient time synchronization for wireless sensor networks. In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'05), 2005.
39. T. K. Srikanth and S. Toueg. Optimal clock synchronization. Journal of the ACM, 34(3):626-645, 1987.
40. K. Sun, P. Ning, and C. Wang. Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Transactions on Dependable and Secure Computing (TDSC), 2(3): 177-189, July-September 2005.
41. K. Sun, P. Ning, and C. Wang. Secure and resilient clock synchronization in wireless sensor networks. IEEE Journal on Selected Areas in Communications, 24(2), February 2006.