한국멀티미디어학회논문지 (Journal of Korea Multimedia Society)

  • 제15권11호
  • /
  • Pages.1391-1398
  • /
  • 2012
  • /
  • 1229-7771(pISSN)
  • /
  • 2384-0102(eISSN)
한국멀티미디어학회 (Korea Multimedia Society)
권호 표지
DOI QR코드

DOI QR Code

무선 센서네트워크에서의 시각동기를 위한 실시간 클럭 스큐 추정

Realtime Clock Skew Estimator for Time Synchronization in Wireless Sensor Networks of WUSB and WBAN

  • 허경 (경인교육대학교 컴퓨터교육과)
  • 투고 : 2011.11.10
  • 심사 : 2012.10.17
  • 발행 : 2012.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서네트워크에서의 시각동기는 Wireless USB, WBAN 등의 MAC 계층에서부터 응용 계층에 이르기까지 거의 모든 계층에서 다양한 목적을 위해 매우 중요한 기술이다. 본 논문에서는 무선 센서네트워크에서의 시각동기를 위한 실시간 클럭 스큐 추정 방법을 제시한다. 재귀적 최소제곱법을 통해 오프셋 보정 정보들을 얻을 때마다 클럭 스큐가 실시간적으로 추정 및 갱신되며, 아울러 스큐 추정을 위해 각 센서노드에 저장해야할 정보를 최소화한다. 제안한 클럭 스큐 추정 방법은 기존의 클럭 오프셋 보정 방법과 쉽게 통합될 수 있으며, 이 경우 보다 정확하고 효율적인 시각동기화가 가능해진다. 시뮬레이션 및 실험 결과를 통해 제안한 클럭 스큐 추정 방법을 통한 시각동기 정확도의 향상을 보인다.

Time synchronization is crucial in wireless sensor networks such as Wireless USB and WBAN for diverse purposes from the MAC to the application layer. This paper proposes online clock skew estimators to achieve energy-efficient time synchronization for wireless sensor networks. By using recursive least squares estimators, we not only reduce the amount of data which should be stored locally in a table at each sensor node, but also allow offset and skew compensations to be processed simultaneously. Our skew estimators can be easily integrated with traditional offset compensation schemes. The results of simulation and experiment show that the accuracy of time synchronization can be greatly improved through our skew compensation algorithm.

키워드

참고문헌

  1. D. Mills, "Internet Time Synchronization: the Network Time Protocol," IEEE Transactions on Communications, Vol. 39, No. 10, pp. 1482- 1493, 1991. https://doi.org/10.1109/26.103043
  2. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock Synchronization for Wireless Sensor Networks: a Survey," Ad-Hoc Networks, Vol. 3, No. 3, pp. 281-323, 2005. https://doi.org/10.1016/j.adhoc.2005.01.002
  3. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," Proc. 5th Symposium on Operating System Design and Implementation, pp. 147-163, 2002.
  4. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First International Conference on Embedded Network Sensor Systems (SenSys) , pp. 138-149, 2003.
  5. M.L. Sichitiu and C. Veerarittiphan, "Simple, Accurate Time Synchronization for Wireless Sensor Networks," Proc. IEEE Wireless Communication and Networking, Vol 2, pp. 1266-1273, 2003.
  6. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. Second International Conference on Embedded Networked Sensor Systems (SenSys) , pp. 39-49, 2004.
  7. B.R. Hamilton, X. Ma, Q. Zhao, and J. Xu, "ACES: Adaptive Clock Estimation and Synchronization using Kalman Filtering," Proc. International Conference on Mobile Computing and Networking (MobiCom) , pp. 152-162, 2008.
  8. K. Noh, Q. M. Chaudhari, E. Serpedin, and B. W. Suter, "Novel Clock Phase Offset and Skew Estimation using Two-Way Timing Message Exchanges for Wireless Sensor Networks," IEEE Transactions on Communications, Vol. 55, No. 4, pp. 766-777, 2007. https://doi.org/10.1109/TCOMM.2007.894102
  9. 염정남, 이금분, 박정진, 조범준, "GPS와 가속도 계를 이용한 이동 물체의 위치 추정 시스템," 멀티미디어학회논문지, 제12권, 제4호, pp. 600- 607, 2009.
  10. K.I. Kim, "Adjusting Transmission Power for Real-Time Communications in Wireless Sensor Networks," Journal of Information and Communication Convergence Engineering, Vol. 10, No. 1, pp. 21-26, 2012. https://doi.org/10.6109/jicce.2012.10.1.021

피인용 문헌

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