A weighted average based external clock synchronization protocol for wireless sensor networks

Swain, Amulya Ratna and Hansdah, RC (2011) A weighted average based external clock synchronization protocol for wireless sensor networks. In: 2011 31st International Conference on Distributed Computing Systems Workshops (ICDCSW), 20-24 June 2011, Minneapolis, MN.

PDF Dist_Com_Sys_Work_ 218_2011.pdf - Published Version Restricted to Registered users only Download (583kB) | Request a copy

Abstract

Clock synchronization is an extremely important requirement of wireless sensor networks(WSNs). There are many application scenarios such as weather monitoring and forecasting etc. where external clock synchronization may be required because WSN itself may consists of components which are not connected to each other. A usual approach for external clock synchronization in WSNs is to synchronize the clock of a reference node with an external source such as UTC, and the remaining nodes synchronize with the reference node using an internal clock synchronization protocol. In order to provide highly accurate time, both the offset and the drift rate of each clock with respect to reference node are estimated from time to time, and these are used for getting correct time from local clock reading. A problem with this approach is that it is difficult to estimate the offset of a clock with respect to the reference node when drift rate of clocks varies over a period of time. In this paper, we first propose a novel internal clock synchronization protocol based on weighted averaging technique, which synchronizes all the clocks of a WSN to a reference node periodically. We call this protocol weighted average based internal clock synchronization(WICS) protocol. Based on this protocol, we then propose our weighted average based external clock synchronization(WECS) protocol. We have analyzed the proposed protocols for maximum synchronization error and shown that it is always upper bounded. Extensive simulation studies of the proposed protocols have been carried out using Castalia simulator. Simulation results validate our theoretical claim that the maximum synchronization error is always upper bounded and also show that the proposed protocols perform better in comparison to other protocols in terms of synchronization accuracy. A prototype implementation of the proposed internal clock synchronization protocol using a few TelosB motes also validates our claim.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.USA
Keywords:	Clock Synchronization;Weighted Averaging Technique;Wireless Sensor Networks
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	19 Mar 2013 09:49
Last Modified:	19 Mar 2013 09:49
URI:	http://eprints.iisc.ac.in/id/eprint/46043

Actions (login required)

View Item