Advanced SearchSearch Tips
A Revised Timing-sync Protocol for Sensor Networks by a Polling Method
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Revised Timing-sync Protocol for Sensor Networks by a Polling Method
Bae, Shi-Kyu;
  PDF(new window)
TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol for WSN(wireless sensor networks), was developed to provide higher synchronization accuracy and energy efficiency. So, TPSN's approach has been referenced by so many other WSN synchronization schemes till now. However, TPSN has a collision problem due to simultaneous transmission among competing nodes, which causes more network convergence delay for a network-wide synchronization. A Polling-based scheme for TPSN is proposed in this paper. The proposed scheme not only shortens network-wide synchronization time of TPSN, but also reduce collision traffic which lead to needless power consumption. The proposed scheme's performance has been evaluated and compared with an original scheme by simulation. The results are shown to be better than the original algorithm used in TPSN.
Time Synchronization;TPSN(Timing-sync Protocol for Sensor Networks);Wireless Sensor Network;Collision;Polling;
 Cited by
D. Mill, Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space, Second Edition, CRC Press, 2011.

S. Bae, "A Survey on Time Synchronization Protocols for Wireless Sensor Networks", Journal of The Korea Society of Computer and Information, Vol. 19, No.6, June 2014.

S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Synch Protocol for Sensor Networks, in Proceeding of ACM Sensys, USA, 2003.

M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol", in Proceeding of ACM SenSys'04, 2004.

J Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts", in Proceeding of ACM OSDI, 2002.

S. Bae, "An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation", Journal of the Korea Society of Computer and Information, Vol. 19, No. 9, Sep. 2014.

D. Liu, Z. Zheng, Z. Yuan, and W. Li, "An Improved TPSN Algorithm for Time Synchronization in Wireless Sensor Network", in Proc. Of Int. Conf. on Distributed Computing Systems Workshops, pp. 279-284, 2012.

A. Kulaki and K. Erciyes, "Time Synchronization Algorithm based on Timing-Synch Protocol in Wireless Sensor Networks", in Proc. ISCIS(Int. Symposium on Computer and Information Science), pp.1-5, 2008.

S. Bae, "Enhanced Tree Construction Algorithm for Timing-sync Protocol for Sensor Networks", Journal of Advances in Computer Networks, Vol. 3, No.1, Mar. 2015.

"The Network Simulator ns-2: Documentation",, Nov. 2011.