Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2011.18C.2.119

A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS  

Shin, Jae-Hyuck (충북대학교 컴퓨터과학과)
Oh, Hyun-Su (충북대학교 컴퓨터과학과)
Jeon, Joong-Nam (충북대학교 전자정보대학)
Publication Information
The KIPS Transactions:PartC / v.18C, no.2, 2011 , pp. 119-126 More about this Journal
Abstract
In wireless sensor networks Time synchronization used to be performed after routing tree is constructed. It results in increasing the number of packets and energy consumption. In this paper, we propose a time synchronization algorithm combined with flooding routing tree construction algorithm, which applies LTS (Lightweight Time Synchronization) information packed into the forwarding and backward routing packets. Furthermore, the proposed algorithm compensates the time error due to clock drift using the round time with fixed period. We prove that the proposed algorithm could synchronize the time of among sensor nodes more accurately compared to TSRA (Time Synchronization Routing Algorithm) using NS2 simulation tool.
Keywords
Sensor Network; Time Synchronization; Routing Tree;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 신재혁, 김영신, 전중남, "단일 플러딩 라우팅 알고리즘을 활용한 센서 네트워크의 시간 동기화 기법", 정보처리학회논문지C 제18-C권, 제1호, 2011. 2.   과학기술학회마을   DOI   ScienceOn
2 J. Elson, L. Girod, and D. Estrin, "Fine-Grained Time Synchronization using Reference Broadcasts." Proc. 5th Symp. Op. Sys. Design and Implementation, Boston, MA, Dec., 2002.
3 Yoon, S., Veerarittiphan, C., and Sichitiu, M. L. 2007. Tiny-Sync: Tight time Synchronization for wireless sensor networks. ACM. Trans. Sens. Netw. 3, 2, Article 8 June, 2007.
4 J. N. Al-KARAKI and A. E. KAMAL, "Routing Techniques in Wireless Sensor Networks: a Survey," IEEE Commun. Mag., Dec., 2004.   DOI   ScienceOn
5 W. Heinzelman, A. Chandrakasan and H. Balakrishnan "Energy-efficient communication protocols for wireless microsensor networks" Proceedings of the Hawaii International Conference on Systems Sciences, Jan., 2000.
6 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.
7 김열상, 김현수, 전중남, "무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘," 정보처리학회논문지C, 제16-C권, 제6호, pp.731-736, 2009. 12.   과학기술학회마을   DOI   ScienceOn
8 S. Ganeriwal, R. Kumar, M. Srivastava, "Timing-sync Protocol for sensor networks", ACM SenSys 2003. 03.