Efficient clock synchronization for clustered wireless sensor networks

详细信息    查看全文

• 作者：Chafika Benzaï ; d ; ^a ; ^{cbenzaid@usthb.dz} ; ^{w_benzaid@yahoo.fr}Author Vitae ; Miloud Bagaa^b ; ^{bagaa@mail.cerist.dz}Author Vitae ; Mohamed Younis^c ; ^{younis@cs.umbc.edu}Author Vitae
• 关键词：Time synchronization ; Receiver-only synchronization approach ; Wireless sensor networks
• 刊名：Ad Hoc Networks
• 出版年：2017
• 出版时间：1 March 2017
• 年：2017
• 卷：56
• 期：Complete
• 页码：13-27
• 全文大小：2528 K
• 卷排序：56

文摘

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.