Abstract
Time synchronization is one of the most important premises for many applications in wireless sensor networks, including data fusion, target tracking, military surveillance, etc. Existing protocols generally suffered from higher energy consumption, worse accuracy or applicable only in small wireless sensor networks. In this paper, we propose a novel cluster based time synchronization method for large-scale wireless sensor networks. First, a cluster tree is constructed as the backbone. Then, after network clustering is completed, different time synchronization mechanisms are applied within cluster head nodes and cluster members, respectively. The theoretical analysis and simulation results show that the proposed algorithm can effectively reduce energy consumption comparing to existing protocols, while it also achieves the high accuracy of time synchronization.
This work was supported by the National Natural Science Foundation of China (No. 61103216), the Natural Science Foundation of HuBei Province of China (No. 2011CDB458), the Natural Science Foundation of HuBei Province of China (No.2013CFB295), and the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20110141120038).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zou, C., Lu, Y.: A time synchronization method for wireless sensor networks. In: Liu, B., Ma, M., Chang, J. (eds.) ICICA 2012. LNCS, vol. 7473, pp. 221–228. Springer, Heidelberg (2012)
Elson, J., Römer, K.: Wireless Sensor Networks: A New Regime for Time Synchronization. In: First Workshop on Hot Topics in Networks(HotNets-I), New Jersey (2002)
Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (2002)
Ganeriwal, S., Kumar, D., Srivastava, M.: Timing-sync protocol for sensor networks. In: Proc. of the 1st international Conference on Embedded Networked Sensor Systems, pp. 138–149 (2003)
Ping, S.: Delay Measurement Time Synchronization for Wireless Sensor Networks. IRB-TR-03-013 (2013)
Maróti, M., Kusy, B., Simon, G., Lédecz, Á.: The flooding time synchronization protocol. In: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 39–49 (2004)
Greunen, J.V., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp. 11–19 (2003)
Nazemi Gelyan, S., Eghbali, A.N., Roustapoor, L., Yahyavi Firouz Abadi, S.A., Dehghan, M.: SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 536–547. Springer, Heidelberg (2007)
Liu, X., Zhou, S.: Evaluation of several time synchronization protocols in WSN. In: International Conference of Information Science and Management Engineering (ISME), pp. 488–491 (2010)
Huang, A.Y., Zomaya, F.C., Delicato, P.P.: An accurate on-demand time synchronization protocol for wireless sensor networks. Journal of Parallel and Distributed Computing (2012)
Barnabas, K.L., Okeke, L.E.: Multi-level Clustering Architecture and Protocol Designs for Wireless Sensor Networks, Hawaii (2008)
Kong, L., Wang, Q., Zhao, Y.: Time synchronization algorithm based on cluster for WSN. In: The 2nd IEEE International Conference on Information Management and Engineering, pp.126–130 (2010)
Noh, K.L.: New advances in designing energy efficient time synchronization schemes for wireless sensor networks (2012)
Shang, Y.Y., Wan, Z., Zhang, X.H., Jing, Z.G., Xiong, X.: The Research of WSN Time Synchronization Algorithm Based on Clustering Network. In: Applied Mechanics and Materials, pp. 1340-1345 (2012)
Briff, L.R., Vega, A.L., Vargas, F.: On the Trade-off between Power Consumption and Time Synchronization Quality for Moving Targets under Large-Scale Fading Effects in Wireless Sensor Networks. Communications and Network 5, 498–503 (2013)
Akhlaq, M., Sheltami, T.: RTSP: An Accurate and Energy-Efficient Protocol for Clock Synchronization in WSNs. IEEE Transactions on Instrumentation and Measurement 62(3) (2013)
Bae, S.-K.: Performance evaluation of time synchronization protocols for wireless sensor networks. In: Park, J.J(J.H.), Jeong, Y.-S., Park, S.O., Chen, H.-C. (eds.) EMC Technology and Service. LNEE, vol. 181, pp. 651–658. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, J., Lin, S., Liu, D. (2014). Cluster-Based Time Synchronization Protocol for Wireless Sensor Networks. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_55
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_55
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)