Browse > Article

Reliable Time Synchronization Protocol in Sensor Networks  

Hwang So-Young (부산대학교 컴퓨터공학과 임베디드시스템 연구실)
Jung Yeon-Su (부산대학교 컴퓨터공학과 임베디드시스템 연구실)
Baek Yun-Ju (부산대학교 컴퓨터공학과 임베디드시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.3A, 2006 , pp. 274-281 More about this Journal
Abstract
Sensor network applications need synchronized time extremely such as object tracking, consistent state updates, duplicate detection, and temporal order delivery. This paper describes reliable time synchronization protocol (RTSP) for wireless sensor networks. In the proposed method, synchronization error is decreased by creating hierarchical tree with lower depth and reliability is improved by maintaining and updating information of candidate parent nodes. The RTSP reduces recovery time and communication overheads comparing to TPSN when there are topology changes owing to moving of nodes, running out of energy and physical crashes. Simulation results show that RTSP has about 20% better performance than TPSN in synchronization accuracy. And the number of message in the RTSP is $20%{\sim}60%$ lower than that in the TPSN when nodes are failed in the network. In case of different transmission range of nodes, the communication overhead in the RTSP is reduced up to 40% than that in the TPSN at the maximum.
Keywords
sensor networks; time synchronization; topology; synchronization accuracy; communication overhead;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Ganeriwal, R. Kumar, M.B. Srivastava, 'Timing-sync protocol for sensor networks,' Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp.138-149, 2003
2 J. Elson, L. Girod, D. Estrin, 'Fine-grained network time synchronization using reference broadcasts,' ACM Operating Systems Review, 36(SI):147-163, 2002   DOI
3 H. Dai, R. Han, 'TSync: a lightweight bidirectional time synchronization service for wireless sensor networks,' ACM Mobile Computing and Communications Review, 8(1):125-139, 2004   DOI
4 Q. Li, D. Rus, 'Global Clock Synchro- nization in Sensor Networks,' IEEE Infocom, 2004
5 L. Meier, P. Blum, L. Thiele, 'Internal synchronization of drift-constraint clocks in ad-hoc sensor networks,' Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2004
6 D. Mills, 'Network Time Protocol(Version 3) Specification, Implementation and Analysis,' RFC1305, 1992
7 S. Ganeriwal, V. Tsiatsis, C. Schurgers, M.B. Srivastava, 'NESLsim: A parsec based simulation platform for sensor networks,' NESL,2002
8 김대영, '센서 네트워크 클록 동기 및 위치인식 기술', FA저널, 268:134-139. (주)인포더, 2004
9 S. Ganeriwal, R. Kumar, S. Adlakha, M.B. Srivastava, 'Network-wide time synchronization in sensor networks,' NESL Technical Report, 2003
10 J. Elson, K. Romer, 'Wireless Sensor Networks: A new regime for time synchro-ni-zation,' ACM Computer Communication Review, 33(1):149-154, 2003   DOI
11 S. PalChaudhuri, A.K. Saba, D.B. Jolmson, 'Adaptive clock synchronization in sensor networks,' Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, 2004
12 황소영, 백윤주, '센서 네트워크 시각 동기 연구 사례 분석', ESLAB Technical Report, 2004
13 Akkaya, K., Younis, M., 'A Survey on Routing Protocols for Wireless Sensor Networks,' Elsevier Ad Hoc Networks Journal, 3(3):325-349, 2005   DOI   ScienceOn
14 배정숙, 김성희, '무선 센서 네트워크에서의 라우팅 프로토콜', IITA IT정보단, 2004
15 M.L. Sichitiu, C. Veerarittiphan, 'Simple, accurate time synchronization for wireless sensor networks,' IEEE Wireless Communications and Networking 2:1266-1273, 2003
16 M. Maroti, B. Kusy, B. Simon, A. Ledeczi, 'The flooding time synchronization protocol,' Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp.39-49, 2004
17 PARSEC User Manual, 1999
18 김대영, '유비쿼터스 센서 네트워크', RealTime Embedded World, 19:34-43, 2004
19 K. Romer, 'Time synchronization in ad hoc networks,' Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp.173-182, 2001
20 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