Design and analysis of a peer-to-peer based distributed clock synchronisation protocol for wireless sensor networks

  • Authors:
  • Amulya Ratna Swain;R. C. Hansdah

  • Affiliations:
  • Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India;Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India

  • Venue:
  • International Journal of Sensor Networks
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clock synchronisation is an important requirement for various applications in wireless sensor networks (WSNs). Most of the existing clock synchronisation protocols for WSNs use some hierarchical structure that introduces an extra overhead due to the dynamic nature of WSNs. Besides, it is difficult to integrate these clock synchronisation protocols with sleep scheduling scheme, which is a major technique to conserve energy. In this paper, we propose a fully distributed peer-to-peer based clock synchronisation protocol, named Distributed Clock Synchronisation Protocol (DCSP), using a novel technique of pullback for complete sensor networks. The pullback technique ensures that synchronisation phases of any pair of clocks always overlap. We have derived an exact expression for a bound on maximum synchronisation error in the DCSP protocol, and simulation study verifies that it is indeed less than the computed upper bound. Experimental study using a few TelosB motes also verifies that the pullback occurs as predicted.