Synchronizing Tiny Sensors with SISP: A Convergence Study - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Synchronizing Tiny Sensors with SISP: A Convergence Study

Résumé

The SImple Synchronization Protocol (SISP) has been designed for tiny sensors to offer a wireless synchronization service to the network. SISP is completely distributed with a flat architecture. Nodes broadcast a SYNC message periodically that contains the value of their view of a shared clock counter. Every time a SYNC message is received, nodes update their shared clock by averaging it with the clock value embedded in the message. This protocol converges in practice very well, and requires a small amount of energy as SYNC messages can be sent every second only. Moreover, computations are basic, perfectly fitting the tiny sensor platforms needed for the Internet of Things. Its distributed operations enable the network to adjust seamlessly to the appearance or disappearance of other nodes. This paper concentrates on the convergence analysis of this promising protocol. Convergence time and synchronization accuracy are determined analytically, by simulations and by experimenting a real sensor platform. All results show that this protocol offers an accuracy in the order of a few tens of microseconds. Moreover, our analytical derivations capture very well an upper bound on the synchronization accuracy.

Dates et versions

hal-02970658 , version 1 (18-10-2020)

Identifiants

Citer

Oana Andreea Hotescu, Katia Jaffrès-Runser, Adrien van den Bossche, Thierry Val. Synchronizing Tiny Sensors with SISP: A Convergence Study. 20th ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems - MSWiM 2017, Nov 2017, Miami, Florida, United States. pp.279-287, ⟨10.1145/3127540.3127564⟩. ⟨hal-02970658⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More