Skip to Main content Skip to Navigation
Journal articles

Efficient Time Synchronization in a Wireless Sensor Network by Adaptive Value Tracking

Abstract : A desirable flooding-based time synchronization protocol in Wireless Sensor Networks (WSNs) should neither demand fast propagation of up-to-date time information nor keeping track of the neighboring nodes. Moreover, such a protocol is strictly required to have low computational and communication overhead as well as small memory footprint. Would there be a protocol which meets these requirements' We answer this question positively by introducing a novel time synchronization protocol whose main component is " adaptive-value tracking ". Thanks to this component , each sensor node synchronizes the rate of its clock to that of a reference clock through successive feedbacks with a considerably low computational and memory overhead. By adjusting time offset of the rate-synchronized clocks, the network-wide synchronization is established even without demanding rapid propagation of the reference clock and keeping track of the neighboring nodes. In the light of our experimental evaluation in a testbed of 20 MICAz sensor nodes, we observed that the proposed protocol provides similar synchronization under the same communication frequency with an approximately 97% less CPU overhead and 80% less memory allocation compared to the recent flooding based time synchronization protocols in WSNs. Index Terms—Distributed algorithms, flooding based time synchronization , adaptive value tracking (AVT).
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-01807005
Contributor : Önder Gürcan <>
Submitted on : Monday, June 4, 2018 - 12:34:46 PM
Last modification on : Tuesday, September 22, 2020 - 1:38:06 PM
Long-term archiving on: : Wednesday, September 5, 2018 - 1:00:34 PM

File

06785999.pdf
Files produced by the author(s)

Identifiers

Citation

Kasım Sinan Yildirim, Önder Gürcan. Efficient Time Synchronization in a Wireless Sensor Network by Adaptive Value Tracking. IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2014, 13, pp.3650 - 3664. ⟨10.1109/TWC.2014.2316168⟩. ⟨cea-01807005⟩

Share

Metrics

Record views

1236

Files downloads

1348