The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Time Synchronization Algorithm using the Clock Drift Rate and Reference Signals Between Two Sensor Nodes

클럭 표류율과 기준 신호를 이용한 두 센서 노드간 시간 동기 알고리즘

  • 김현수 (충북대학교 전자계산학과) ;
  • 전중남 (충북대학교 전기전자 컴퓨터공학부)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Time synchronization algorithm in wireless sensor networks is essential to various applications such as object tracking, data encryption, duplicate detection, and precise TDMA scheduling. This paper describes CDRS that is a time synchronization algorithm using the Clock Drift rate and Reference Signals between two sensor nodes. CDRS is composed of two steps. At first step, the time correction is calculated using offset and the clock drift rate between the two nodes based on the LTS method. Two nodes become a synchronized state and the time variance can be compensated by the clock drift rate. At second step, the synchronization node transmits reference signals periodically. This reference signals are used to calculate the time difference between nodes. When this value exceeds the maximum error tolerance, the first step is performed again for resynchronization. The simulation results on the performance analysis show that the time accuracy of the proposed algorithm is improved, and the energy consumption is reduced 2.5 times compared to the time synchronization algorithm with only LTS, because CDRS reduces the number of message about 50% compared to LTS and reference signals do not use the data space for timestamp.

무선 센서 네트워크에서의 시간 동기 알고리즘은 위치 추적, 데이터 암호화, 중복 이벤트 감지 인식, 정밀한 TDMA 스케줄링 등의 다양한 응용을 위해서 필수적이다. 본 논문에서는 두 노드 사이에서 시간 보정을 위한 클럭 표류율과 기준 신호를 이용한 시간 동기 알고리즘인 CDRS을 제안한다. CDRS는 시간 동기를 위해 두 단계로 구성된다. 첫 번째 단계에서는 LTS를 이용하여 시간 보정 값인 노드간의 시간 차이와 클럭 표류율을 구한다. 이 단계가 끝나면 두 노드는 시간이 맞추어진 상태가 되고 클럭 표류율로 시간 차이를 보정할 수 있게 된다. 두 번째 단계에서는 동기 노드는 주기적으로 기준 신호를 전송한다. 비동기 노드는 수신된 신호를 사용하여 두 노드간 시간 차이를 측정하고, 시간 차이가 최대 허용 오차 범위를 초과하면 다시 첫 번째 단계를 수행한다. 시뮬레이션을 통한 성능 분석 결과, CDRS는 LTS 대비 시간 정확도가 향상된다. 또한 메시지 발생량이 LTS 대비 50% 감소하고, 기준 신호는 타임스탬프를 사용하지 않기 때문에 CDRS는 LTS에 비하여 시간 동기에 사용되는 에너지가 2.5배 정도 적게 사용된다.

Keywords

References

  1. Jamal N. Al-Karaki, Ahmed E. Kamal “Routing techniques in wireless sensor networks: a survey”, IEEE Wireless Communications, pp.6-28, December, 2004 https://doi.org/10.1109/MWC.2004.1368893
  2. J.V. Greunen, J. Rabaey, “Lightweight time synchronization for sensor networks”, Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp.11-19, 2004 https://doi.org/10.1145/941350.941353
  3. J. Elsonm L. Girod, and D. Estrin. “Fine-Grained Network Time Synchronization using Reference Broadcasts”, the proceedings of the fifth symposium on Operating System Design and Implementation (OSDI 2002), December, 2002
  4. J. Polastre, R. Szewczyk, C. Sharp and D. Culler, “The Mote Revolution: Low Power Wireless Sensor Network Devices”, proceedings. Hot Chips 16: A Symposium on High Performance Chips, August, 2004
  5. W. Ye, J. Heideman, and D. Estrin. “An energy-efficient mac protocol for wireless sensor networks”, proceeding of the 21st International Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM 2002), June, 2002 https://doi.org/10.1109/INFCOM.2002.1019408
  6. Soyoung Hwang, Yunju baek, “Fault Toerant Clock Management schme in Sensor Networks”, 한국통신학회 논문지 Vol.31 No.9A, pp.868-877, 9, 2006
  7. S. Ganeriwal, R. Kumar, M. Srivastava, “Timing-sync Protocol for sensor networks”, ACM SenSys 2003. 03
  8. Jinhong No, Youngsik Hong, “Time Synchronization using the Accumulative Time Information in Wireless Sensor Networks”, 한국 정보과학회 추계 논문집 Vol.33, No. 2(D), pp.44-49, 10, 2006
  9. Chongmyung Park, Dongsun Lim, Inbum Jung, “Reference Interpolation Protocol for Reducing the Synchronization Messages in Wireless Sensor Network”, 한국 정보과학회논문지 제 34권 제 6호, pp.446-457, 12, 2007
  10. Robert Akl, Yanos Saravanos, “Hybrid energy-aware synchronization algorithm in wireless sensor networks”, Proceedings of IEEE PIMRC: 18th Annual IEEE International Symposium on Personal, IEEE International Conference on Signal Processing and Communication, November 2007 https://doi.org/10.1109/PIMRC.2007.4394371
  11. http://www.isi.edu/nsnam/ns