Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Revised Timing-sync Protocol for Sensor Networks by a Polling Method

  • Bae, Shi-Kyu (Dept. of Cyber Security, DongYang University)
  • Received : 2015.06.24
  • Accepted : 2015.08.18
  • Published : 2015.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. D. Mill, Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space, Second Edition, CRC Press, 2011.
  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, June 2014.
  3. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Synch Protocol for Sensor Networks, in Proceeding of ACM Sensys, USA, 2003.
  4. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol", in Proceeding of ACM SenSys'04, 2004.
  5. J Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts", in Proceeding of ACM OSDI, 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, Sep. 2014.
  7. 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.
  8. 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.
  9. 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.
  10. "The Network Simulator ns-2: Documentation", http://www.isi.edu/nsnam/ns/ns-documentation.html, Nov. 2011.

Cited by

  1. 에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 vol.19, pp.10, 2015, https://doi.org/10.9717/kmms.2016.19.10.1808