Abstract
Clock synchronization is a critical issue in most wireless sensor network applications. Although the synchronization is well studied in last few years. Most of these synchronization protocols assume benign environments, but cannot survive malicious attacks in hostile environments, especially when there are compromised nodes. In this paper, we propose a secure synchronization protocol for sensor network. Our protocol combine the sender-receiver model and receiver-receiver model to verify the synchronization process between each synchronizing pair. The approach guarantees that normal nodes can synchronize their clocks to global clock even if each normal node has up to t colluding malicious neighbor nodes during synchronization phase.
This work is supported by Specialized Research Fund for the Doctoral Program of Higher Education of China under grant 20050248043.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Computer Networks 38(4), C393–C422 (2002)
Mills, D.: Internet time synchronization: The network time protocol. IEEE Trans. Commun., 39(10), C1482–C1493 (1991)
Ganeriwal, S., Capkun, S., Han, C., Srivastava, M.B.: Secure time synchronization service for sensor networks. In: Proc. ACM Workshop on Wireless Security, September 2005, pp. C97–C106.
Manzo, M., Roosta, T., Sastry, S.: Time Synchronization Attacks in Sensor Networks. In: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, pp. 107–116 (2005)
Sun, K., Ning, P., Wang, C.: Secure and Resilient Clock Synchronization in Wireless Sensor Networks. IEEE Journal on selected areas in communications 24 (2006)
Newsome, J., Shi, R., Song, D., Perrig, A.: The sybil attack in sensor networks: Analysis and defenses. In: Proc. IEEE Int. Conf. Inf. Processing in Sensor Netw., pp. 259–2168 (April 2004)
Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization Using Reference Broadcasts. ACM SIGOPS Operating Systems Rev. 36, 147–163 (2002)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-Sync Protocol for Sensor Networks. In: Proc. First Intl. Conf. Embedded Networked Sensor Systems (SenSys) (2003)
Hu, A., Servetto, S.D.: Asymptotically Optimal Time Synchronization in Dense Sensor Networks. In: Proc. Second ACM Intl. Workshop Wireless Sensor Networks and Applications (WSNA) (September 2003)
Li, Q., Rus, D.: Global Clock Synchronization in Sensor Networks. In: Proc. IEEE INFOCOM 2004 Conf. (March 2004)
Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proc. 10th ACM Conf. Compute. Commun. Security, pp. 52–61 (October 2003)
Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: Proc. IEEE Symp. Res. Security and Privacy, pp. C197–C213 (2003)
Coleri, S., Varaiya, P.: Fault tolerance and energy efficiency of data aggregation schemes for sensor networks. In: IEEE VTC (September 2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Zheng, Y., Wen, M., Chen, K. (2007). A Secure Time Synchronization Protocol for Sensor Network. In: Washio, T., et al. Emerging Technologies in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4819. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77018-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-77018-3_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77016-9
Online ISBN: 978-3-540-77018-3
eBook Packages: Computer ScienceComputer Science (R0)