A Time Synchronization Method of Sensor Network using Single Flooding Algorithm


The KIPS Transactions:PartC, Vol. 18, No. 1, pp. 15-22, Feb. 2011
10.3745/KIPSTC.2011.18.1.15,   PDF Download:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. H. Shin, Y. S. Kim, J. N. Jeon, "A Time Synchronization Method of Sensor Network using Single Flooding Algorithm," The KIPS Transactions:PartC, vol. 18, no. 1, pp. 15-22, 2011. DOI: 10.3745/KIPSTC.2011.18.1.15.

[ACM Style]
Jae Hyuck Shin, Young Sin Kim, and Joong Nam Jeon. 2011. A Time Synchronization Method of Sensor Network using Single Flooding Algorithm. The KIPS Transactions:PartC, 18, 1, (2011), 15-22. DOI: 10.3745/KIPSTC.2011.18.1.15.