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

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

DOI QR Code

A Survey on Time Synchronization Protocols for Wireless Sensor Networks

무선 센서 네트워크용 시각 동기화 프로토콜의 고찰

  • Bae, Shi-Kyu (Dept. of Computer Engineering, DongYang University)
  • 배시규 (동양대학교 컴퓨터공학과)
  • Received : 2014.03.12
  • Accepted : 2014.06.15
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Various Time Synchronization protocols considering for the characteristics of WSN(Wireless Sensor Network) have been developed, because a time relationship plays an important role in many WSN applications, as well. Synchronization accuracy as well as constraints of energy should be considered for WSN Time Synchronization protocols, especially. In this paper, I analyze Time Synchronization protocols for WSN after classifying these protocols with a new criteria (i.e. power consumption). So, this method will contribute to evaluating and comparing WSN Time Synchronization protocols in respect of power consumption.

무선 센서 네트워크 응용에서도 다른 유선 네트워크나 애드혹 네트워크의 응용과 마찬가지로 시간 관계를 유지하는 것이 중요하기 때문에 무선 센서네트워크의 특성을 고려한 다양한 시각 동기화 프로토콜이 개발되어 왔다. 특히, 무선센서네트워크 환경에서는 동기화 정확도뿐 아니라 전력 소모도 함께 고려되어야 한다. 본 논문에서는 지금까지 개발된 무선센서네트워크용 시각 동기화 프로토콜들을 새로운 기준(즉, 전력 소모)으로 분류하고 분석하였다. 따라서 이 방법은 무선센서네트워크용 시각 동기화 프로토콜들을 전력 소모 관점에서 평가하거나 비교할 때 유용할 것이다.

Keywords

References

  1. D. Mill, Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space, Second Edition, CRC Press, 2011.
  2. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: a survey", ELSEVIER Ad-hoc Networks 3, pp.281-323, 2005. https://doi.org/10.1016/j.adhoc.2005.01.002
  3. I. Rhee, J. Lee, J. Kim, E. Serpedin, and Y.Wu, "Clock Synchronization in Wireless Sensor Networks : An Overview", Sensors 9, www.mdpi.com/journal/sensors , 2009.
  4. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Synch Protocol for Sensor Networks, in Proceeding of ACM Sensys, USA, 2003.
  5. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol", in Proceeding of ACM SenSys'04, 2004.
  6. J Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts", in Proceeding of ACM OSDI , 2002.
  7. K. Noh, E. Serpedin, and K. Qaraqe, "A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization", IEEE Tran. On Wireless Comm., Vol. 7, No. 9, Sep. 2008.
  8. I. Mahgoub, and M. Ilyas, Sensor Network Protocols, CRC Press, 2006.
  9. H. Zhou, D. Luo, Y. Gao, and D. Zuo, "Modeling of Node Energy Consumption for Wireless Sensor Networks", Wireless Sensor Networks, Vol. 3, 2011.
  10. W. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Trans. on Wireless Communications, Vol. 1, No. 4, Oct. 2002.
  11. S. Bae, "Power Consumption Analysis of Prominent Time Synchronization Protocols for Wireless Sensor Networks", Journal of Information Processing Systems (JIPS) accepted, 2013. https://doi.org/10.3745/JIPS.03.0006
  12. S. Rahamatkar and A. Agarwal, "An Approach towards Lightweight, Reference Based, Tree Structured Time Synchronization in WSN", in Proceeding of CCSIT 2011, pp. 189-198, 2011.
  13. S. Chauhan and L. K. Awasthi, "Adaptive Time Synchronization for Homogeneous WSNs", International Journal of Radio Frequency Identification and Wireless Sensor Networks, 2011.
  14. A. Zurani and B. N. Mahajan, "Clustered Time Synchronization Algorithm for Wireless Sensor Networks", International Journal of Recent Technology and Engineering (IJRTE), Vol.1, Jun 2012.
  15. S. Bae, "Time Synchronization by Indirect-Broadcasting for Wireless Sensor Networks", Lecture Notes in Electrical Engineering Volume 181, 2012, pp 659-666. https://doi.org/10.1007/978-94-007-5076-0_80
  16. "The Network Simulator ns-2: Documentation", http://www.isi.edu/nsnam/ns/ns-documentation.html, Nov. 2011.

Cited by

  1. 수명 연장 기능의 무선 센서 네트워크용 EIBS 알고리즘 vol.19, pp.9, 2014, https://doi.org/10.9708/jksci.2014.19.9.065
  2. 에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 vol.19, pp.10, 2014, https://doi.org/10.9717/kmms.2016.19.10.1808