Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.1.51

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

Kim, Hyoun-Soo (충북대학교 전자계산학과)
Jeon, Joong-Nam (충북대학교 전기전자 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.16C, no.1, 2009 , pp. 51-56 More about this Journal
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.
Keywords
Clock drift rate; Reference signals; Time synchronization; Power consumption; Wireless sensor nodes;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 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   과학기술학회마을
3 Jamal N. Al-Karaki, Ahmed E. Kamal “Routing techniques in wireless sensor networks: a survey”, IEEE Wireless Communications, pp.6-28, December, 2004   DOI   ScienceOn
4 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
5 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   DOI
6 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
7 Soyoung Hwang, Yunju baek, “Fault Toerant Clock Management schme in Sensor Networks”, 한국통신학회 논문지 Vol.31 No.9A, pp.868-877, 9, 2006
8 S. Ganeriwal, R. Kumar, M. Srivastava, “Timing-sync Protocol for sensor networks”, ACM SenSys 2003. 03
9 http://www.isi.edu/nsnam/ns
10 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   DOI
11 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   DOI