Title
Efficient clock synchronization for clustered wireless sensor networks.
Abstract
Establishing a unified time reference may be required for the operation of Wireless Sensor Networks (WSNs). Such a requirement may be imposed by the management strategy in the network, e.g., using time based medium access arbitration, or simply due to the dynamic nature of the application, e.g. target tracking. Contemporary clock synchronization protocols introduce significant messaging overhead and thus do not suit the resource-constrained WSNs. In the paper, we propose a novel solution called Synchronization through Piggybacked Reference Timestamps (SPiRT). SRiRT exploits the popularity of two-tier network architectures in WSN, where nodes are grouped into disjoint clusters. Each cluster-head synchronizes its clock to that of a reference node in the network through message exchange. Since cluster members can overhear the cluster-head transmissions, SPiRT takes advantages of such synchronization traffic to adjust the clock of the cluster members. SPiRT calls for appending the reference timestamps in the cluster-head messages so that a cluster member can estimate their clock adjustment. This cuts on energy consumption and increases the synchronization efficiency of SPiRT. We further propose an extension of SPiRT (E-SPiRT) that operates over multi-hop in order to achieve network-wide (global) synchronization. SPiRT and E-SPiRT are validated through simulation and implementation on a Micaz based testbed. The validation results confirm the effectiveness of SPiRT and E-SPiRT and show that they outperform competing schemes in the literature.
Year
DOI
Venue
2017
10.1016/j.adhoc.2016.11.003
Ad Hoc Networks
Keywords
Field
DocType
Time synchronization,Receiver-only synchronization approach,Wireless sensor networks
Synchronization,Computer science,Testbed,Network architecture,Computer network,Exploit,Clock synchronization,Timestamp,Energy consumption,Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
56
C
1570-8705
Citations 
PageRank 
References 
3
0.37
26
Authors
3
Name
Order
Citations
PageRank
Chafika Benzaid15413.06
Miloud Bagaa229936.52
Mohamed F. Younis31853137.24