OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Synchronizing Tiny Sensors with SISP: a Convergence Study

Hotescu, Oana Andreea and Jaffrès-Runser, Katia and Van den Bossche, Adrien and Val, Thierry Synchronizing Tiny Sensors with SISP: a Convergence Study. (2017) In: MSWiM '17: 20th ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems, 21 November 2017 - 25 November 2017 (Miami, United States).

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1145/3127540.3127564


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.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:09 Jun 2020 11:56

Repository Staff Only: item control page