A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks

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 conc...

[1]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[2]  Sergio D. Servetto,et al.  Algorithmic Aspects of the Time Synchronization Problem in Large-Scale Sensor Networks , 2005, Mob. Networks Appl..

[3]  Sang Hoon Lee,et al.  Chaining Clock Synchronization: An Energy-Efficient Clock Synchronization Scheme for Wireless Sensor Networks , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[4]  Kittipat Apicharttrisorn,et al.  Energy-Efficient Gradient Time Synchronization for Wireless Sensor Networks , 2010, 2010 2nd International Conference on Computational Intelligence, Communication Systems and Networks.

[5]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[6]  Minglei Shu,et al.  A cluster based on demand time synchronization in wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[7]  Yik-Chung Wu,et al.  Clock Synchronization in Wireless Sensor Networks: An Overview , 2009, Sensors.

[8]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[9]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[10]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[11]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[12]  Flaviu Cristian,et al.  Integrating External and Internal Clock Synchronization , 2004, Real-Time Systems.

[13]  Hagit Attiya,et al.  Optimal Clock Synchronization Under Energy Constraints in Wireless Ad-Hoc Networks , 2005, OPODIS.

[14]  Nancy A. Lynch,et al.  Clock Synchronization for Wireless Networks , 2004, OPODIS.

[15]  R. C. Hansdah,et al.  An energy efficient and Fault-Tolerant Clock Synchronization Protocol for wireless sensor networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).