ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper CRIT: A Hierarchical Chained-Ripple Time Synchronization in Wireless Sensor Networks
Cited 7 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Kee Young Shin, Kang Yong Lee, Kwang Yong Lee
Issue Date
2006-04
Citation
International Conference on Networking, Sensing and Control (ICNSC) 2006, pp.797-802
Language
English
Type
Conference Paper
Abstract
Time synchronization in Wireless Sensor Networks (WSN) is important for accurate time stamping of events and fine-tuned coordination of duty cycles to minimize power consumption. This paper presents a novel Chained-Ripple Time Synchronization (CRIT) protocol that is fast, flexible, and high-precise in WSN. CRIT adopts hierarchical and multi-hop time synchronization architecture with supporting energy-saving problem in WSN. The algorithm works in two phases. In the first phase, a horizontal structure between Missionary Nodes (MN) is established in the network by Piggy-Back Neighbor Time Synchronization (PBNT) algorithm. In the second phase, a vertical structure between a MN and Sensor Nodes (SN) is set up in each sensor group (SG) by Distributed Depth First Search (DDFS) algorithm. By applying these two phases repeatedly, all nodes in WSN efficiently synchronize to each other. For the purpose of performance evaluation, we first study the error sources of CRIT. In addition, we simulate CRIT in terms of synchronization errors of two phases and clock offset using network simulator (NS-2). The simulation results show that CRIT provides very accurate time synchronization and it can be easily expanded to real WSN. © 2006 IEEE.
KSP Keywords
Clock offset, Depth-First search, Duty cycle(DC), Energy saving, Error source, Multi-Hop, Network simulator(NS), Network simulator-2(NS2), Performance evaluation, Power Consumption, Second phase