Title: A weighted average-based external clock synchronisation protocol for wireless sensor networks

Authors: Amulya Ratna Swain; R.C. Hansdah

Addresses: 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

Abstract: Wireless Sensor Networks (WSNs) have many application scenarios where external clock synchronisation may be required because a WSN may consist of components which are not connected to each other. In this paper, we first propose a novel weighted average-based internal clock synchronisation (WICS) protocol, which synchronises all the clocks of a WSN with the clock of a reference node periodically. Based on this protocol, we then propose our weighted average-based external clock synchronisation (WECS) protocol. We have analysed the proposed protocols for maximum synchronisation 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 above theoretical claim and also show that the proposed protocols perform better in comparison to other protocols in terms of synchronisation accuracy. A prototype implementation of the WICS protocol using a few TelosB motes also validates the above conclusions.

Keywords: wireless sensor networks; WSNs; internal clock synchronisation; external clock synchronisation; weighted average; wireless networks; simulation.

DOI: 10.1504/IJSNET.2012.050075

International Journal of Sensor Networks, 2012 Vol.12 No.2, pp.89 - 105

Published online: 26 Oct 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article