OTSP: an optimised time synchronisation protocol for wireless sensor networks

In this work, we propose a new time synchronisation protocol for wireless sensor networks WSNs, called OTSP for "Optimised Time Synchronisation Protocol". The proposed OTSP works in three phases: neighbour discovery phase NDP, centre node-localisation phase, and synchronisation phase. The purpose of neighbour discovery phase is to provide neighbours' tables to the base station BS. Using neighbours' tables, the centre node is the localised and a hierarchical tree is created. After that, the centre node will synchronise its direct neighbours and will select among them a subset of coordinators nodes. Coordinators will then propagate the synchronisation message and will also select another set of coordinators to continue the synchronisation process. This process continues until the leaf nodes are synchronised. Simulations show the superiority of OTSP, and that it outperforms TPSN, and RTSP in terms of synchronisation tree depth, energy efficiency and synchronisation error, and TSST only in term of synchronisation error.

[1]  Li-Ming He Time Synchronization Based on Spanning Tree for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Soyoung Hwang,et al.  Reliable Time Synchronization Protocol for Wireless Sensor Networks , 2005, EUC.

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

[4]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[5]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[6]  Mehdi Dehghan,et al.  SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network , 2007, MSN.

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

[8]  Dan Jurca,et al.  Joint synchronization, routing and energy saving in CSMA/CA multi-hop hybrid networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  L. Thiele,et al.  Improved interval-based clock synchronization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[11]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.