Wireless Sensor Networks: A Scalable Time Synchronization
This paper presents a novel Chained-RIpple Time Synchronization (CRIT) protocol that is scalable, flexible, and high-precise in Wireless Sensor Networks (WSN). CRIT adopts hierarchical and multi-hop time synchronization architecture with contributing energy-saving effects 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 using network simulator.
KeywordsSensor Node Wireless Sensor Network Time Synchronization Synchronization Error Local Clock
Unable to display preview. Download preview PDF.
- 3.Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: The proceedings of the fifth symposium on Operating System Design and Implementation, SDI 2002 (December 2002)Google Scholar
- 4.Chipcon CC1000 Radio Datasheet, http://www.chipcon.com/files/CC1000_Data_Sheet_2_1.pdf
- 5.The NS-2 simulator, http://www.isi.edu/nsnam/ns
- 6.Duda, Harrus, G., Haddad, Y., Bernard, G.: Estimating global time in distributed systems. In: Proc. of the 7th IEEE International Conference on Distributed Computing Systems (ICDCS 1987), Berlin, Germany (September 1987)Google Scholar
- 7.Mills, D.L.: Internet time synchronization: The Network Time Protocol. In: Yang, Z., Marsland, T.A. (eds.) Global States and Time in Distributed Systems. IEEE Computer Society Press, Los Alamitos (1944)Google Scholar