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

A Time Synchronization Method of Sensor Network using Single Flooding Algorithm  

Shin, Jae-Hyuck (충북대학교 컴퓨터과학과)
Kim, Young-Sin (네오엠텍 주식회사)
Jeon, Joong-Nam (충북대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.18C, no.1, 2011 , pp. 15-22 More about this Journal
Abstract
Usually time synchronization is performed after routing tree is constructed. This thesis proposes a time synchronization algorithm combined with single-flooding routing tree construction algorithm in a single path. TSRA (Time Synchronization Routing Algorithm) uses routing packets to construct a routing tree. Two types of time information are added to the routing packet: one is the packet receiving time, and the other is the packet sending time. Time offset and transmission time-delay between parent node and child node could be retrieved from the added time information using LTS (Lightweight Time Synchronization) algorithm. Then parent node sends the time offset and transmission time to children nodes and children nodes can synchronize their time to the parent node time along the routing tree. The performance of proposed algorithm is compared to the TPSN (Timing-sync Protocol for Sensor Networks) which is known to have high accuracy using NS2 simulation tool. The simulation result shows that the accuracy of time synchronization is comparable to TPSN, the synchronization time of all sensor nodes is faster than TPSN, and the energy consumption is less than TPSN.
Keywords
Sensor Network; Time Synchronization; Routing Tree;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   DOI
3 S. Ganeriwal, R. Kumar, M. Srivastava, “Timing-sync Protocol for sensor networks,” ACM SenSys 2003. 03.   DOI
4 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
5 김열상, 김현수, 전중남, "무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘," 정보처리학회논문지C, 제16-C권, 제6호, pp. 731-736, 2009. 12   과학기술학회마을   DOI   ScienceOn
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.   DOI
7 J. N. Al-KARAKI and A. E. KAMAL, "Routing Techniques in Wireless Sensor Networks: a Survey," IEEE Commun. Mag., Dec. 2004.   DOI   ScienceOn
8 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.