Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.10.1808

An Energy-efficient Pair-wise Time Synchronization Protocol for Wireless Networks  

Bae, Shi-Kyu (Dept. of Computer Eng., DongYang University)
Publication Information
Journal of Korea Multimedia Society / v.19, no.10, 2016 , pp. 1808-1815 More about this Journal
Abstract
TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol, has been already developed to provide time synchronization among nodes in wireless sensor networks. Even though the TPSN's method has been referenced by so many other time synchronization schemes for resource-constrained networks like wireless sensor networks or low power personal area networks, it has some inefficiency in terms of power consumption and network-wide synchronization time (or called convergence time). The main reason is that each node in TPSN needs waiting delay to solve the collision problem due to simultaneous transmission among competing nodes, which causes more power consumption and longer network convergence time for a network-wide synchronization. In this paper an improved scheme is proposed by changing message exchange method among nodes. The proposed scheme not only shortens network-wide synchronization time, 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.
Keywords
Time Synchronization; TPSN(Timing-sync Protocol for Sensor Networks); Wireless Sensor Network; Contention; Collision; Polling;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 D. Mill, Computer Network Time Synchronization: The Network Time Protocol on Earth and in Space, Second Edition, CRC Press, 2011. New York, USA.
2 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, pp. 61-69, 2014.   DOI
3 S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Synch Protocol for Sensor Networks," Proceeding of ACM Sensys, pp. 138-149, 2003.
4 M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proceeding of ACM SenSys, pp. 39-49, 2004.
5 J Elson, L. Girod, and D. Estrin, "Fine-grained Network Time Synchronization Using Reference Broadcasts," Proceeding of ACM OSDI, pp. 147-163, 2002.
6 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, pp. 65-73, 2014.   DOI
7 A. Kulaki and K. Erciyes, “Time Synchronization Algorithm Based on Timing-Synch Protocol in Wireless Sensor Networks,” Proceeding of International Symposium on Computer and Information Science, pp.1-5, 2008.
8 S. Bae, “A Revised Timing-sync Protocol for Sensor Networks by a Polling Method," Journal of the Korea Society of Computer and Information, Vol. 20, No. 8, pp. 23-28, 2015.   DOI
9 K. Hur, “Realtime Clock Skew Estimator for Time Synchronization in Wireless Sensor Networks of WUSB and WBAN”, JOURNAL OF KOREA MULTIMEDIA SOCIETY 15(11), pp. 1391-1398, 2012.   DOI
10 S. Bae, “Enhanced Tree Construction Algorithm for Timing-sync Protocol for Sensor Networks," Journal of Advances in Computer Networks, Vol. 3, No.1, pp. 28-31, 2015.   DOI
11 The Network Simulator ns-2: Documentation, http://www.isi.edu/nsnam/ns/ns-documentation.html, Nov. 2011. (accessed May, 2, 2016).
12 D. Liu, Z. Zheng, Z. Yuan, and W. Li, “An Improved TPSN Algorithm for Time Synchronization in Wireless Sensor Network,” Proceeding of International Conference on Distributed Computing Systems Workshops, pp. 279-284, 2012.