A Novel Time Synchronization Algorithm Based on the Synchronizer on Wireless Sensor Network with Clustering Architecture


Article Preview

Wireless sensor network applications often require a scalable time synchronization with the environment and communicating. Most of time synchronization algorithms are based on hierarchical structure and the precision is promoted at the expense of more complicated calculation. At the same time, the time synchronous is slower on the whole network because of the worse channel collision. This paper presents a novel time synchronization algorithm on the basis of synchronizer of clustering architecture. We adopt the improved RBS approach and introduce the synchronizer as to reducing messages’ overhead efficiently. Finally, performance of this algorithm is illustrated by a simulation experiment.



Key Engineering Materials (Volumes 467-469)

Edited by:

Dehuai Zeng




J. F. Tian and H. X. Wen, "A Novel Time Synchronization Algorithm Based on the Synchronizer on Wireless Sensor Network with Clustering Architecture", Key Engineering Materials, Vols. 467-469, pp. 217-221, 2011

Online since:

February 2011




[1] Mills D L: Internet time synchronization: The network time protocol. IEEE Trans on Communications, 1991, 39: 1482- 1493.

DOI: https://doi.org/10.1109/26.103043

[2] Elson J, Girod L, Estrin D: Fine-grained network time synchronization using reference broadcasts. In Proc, the Fifth Symp on Operating systems Design and Implementation, New York, 2002, pp.147-163.

DOI: https://doi.org/10.1145/1060289.1060304

[3] Ganeriwal S, Kumar R, Srivastava M: Timing-sync protocol for sensor networks. In Proc, the 1st ACM Conf on Embedded Net-worked Sensor Systems, Los Angeles, 2003, pp.138-149.

DOI: https://doi.org/10.1145/958507.958508

[4] Dai H, Han R. TSync: A lightweight bidirectional time synchronization service for wireless sensor networks. ACM Mobile Computing and Communications Review, 2004, 8(1): 125-139.

DOI: https://doi.org/10.1145/980159.980173

[5] Ping S: Delay Measurement Time Synchronization for Wireless Sensor Network. In Intel Research Berkeley Lab, (2003).

[6] Miklos M, Branislav K, Gyula S et al: The flooding time synchronization protocol. In Proc, the 2nd ACM Conf on Embedded Networked Sensor Systems, Baltimore, 2004, pp.39-49.

[7] Hyunhak K, Daeyoung K, SeongeunYoo: Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks. In Proc, the 20th International Conference on Advanced Information Networking and Applications, Vienna, 2006, pp.318-322.

DOI: https://doi.org/10.1109/aina.2006.125

[8] Information on. http: /webs. CS. berkeley. edu/tos/, (2006).