Accuracy Analysis of Time Synchronization in Wireless Sensor Networks

무선 센서 네트워크에서 시각 동기 정확도 분석

  • Received : 2013.02.12
  • Accepted : 2013.03.19
  • Published : 2013.06.30


Time synchronization is a prerequisite in wireless sensor network applications such as object tracking, consistent state update, duplication detection, and temporal order delivery. This paper analyze time synchronization accuracy of pair-wise time synchronization algorithm which is a typical time synchronization model of time synchronization method in wireless sensor networks. In addition, the analyzed results are verified by simulations. These results can be utilized for performance improvement or development of time synchronization in wireless sensor networks.

센서 네트워크의 여러 핵심 기술 요소 중에서 시각 동기 기술은 센서 네트워크 응용에 필수 요소이다. 여러 노드들로부터 같은 이벤트의 중복 감지 인식, 기록된 이벤트의 발생순서 구분, 이동체의 이동 속도 계산 등에 시각 정보는 기저 데이터가 된다. 본 논문에서는 다양한 무선 센서 네트워크 시각 동기 기법 중 대표적인 시각 동기 모델인 pair-wise 시각 동기 알고리즘을 대상으로 시각 동기 오류 요소를 추출하고 이러한 오류 요소가 시각 동기 정확도에 끼치는 영향을 이론적으로 분석하였다. 또한 시뮬레이션을 통해 이론적 분석 결과를 검증하였다. 이러한 결과는 향후 센서 네트워크 시각 동기 알고리즘의 성능 개선이나 개발에 활용될 것으로 기대된다.



Supported by : 부산가톨릭대학교


  1. 김대영, "센서 네트워크 클록 동기 및 위치인식 기술", FA 저널, 268: 134-139, (주) 인포더, 2004년 6월.
  2. K. Romer, P. Blum, and L. Meier, "Time synchronization and calibration in wireless sensor networks," in Handbook of sensor networks: algorithms and architecture, Ivan Stojmenovic (Ed.) John Wiley & Sons, 2005.
  3. D. Culler, D. Estrin, and M. Srivastava, "Overview of sensor networks," IEEE Computer, 37(8):41-49, 2004.
  4. E. Anceaume, and I. Puaut, "Performance evaluation of clock synchronization algorithms," IRISA Research Report No. 3526, IRISA, 1998.
  5. D.L. Mills, "Internet time synchronization: The network time protocol," IEEE Transactions on Communications, 39(10):1482-1493, 1991.
  6. D.L. Mills, "Network time protocol (Version 3) specification, implementation and analysis," RFC 1305, 1992.
  7. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," ACM Operating Systems Review, 36(SI): 147-163, 2002.
  8. PARSEC User Manual,, 1999.
  9. Y. Zheng and A. Shakil, Networks for Computer scientists and Engineers, Oxford University Press, 2002.
  10. S. Ganeriwal, V. Tsiatsis, C. Schurgers and M.B. Srivastava, "NESLsim: A parsec based simulation platform for sensor networks," NESL, 2002.